Text Image Spotting Using Local Crowdedness and Hausdorff Distance

@inproceedings{Son2006TextIS,
  title={Text Image Spotting Using Local Crowdedness and Hausdorff Distance},
  author={Hwa Jeong Son and Sang-Cheol Park and Soohyung Kim and Ji Soo Kim and Gueesang Lee and Deokjai Choi},
  booktitle={ICADL},
  year={2006}
}
This paper investigates a Hausdorff distance, which is used for measurement of image similarity, to see whether it is also effective for document image retrieval. We proposed a method using a local crowdedness algorithm and a modified Hausdorff distance which has an ability of detection of partial text image in a document image. We found that the proposed method achieved a reliable performance of text spotting on postal envelops. 

References

SHOWING 1-10 OF 25 REFERENCES
Object matching algorithms using robust Hausdorff distance measures
TLDR
This work analyzes the conventional Hausdorff distance measures and proposes two robust HD measures based on m-estimation and least trimmed square which are more efficient than the conventional HD measures.
Comparing Images Using the Hausdorff Distance
TLDR
Efficient algorithms for computing the Hausdorff distance between all possible relative positions of a binary image and a model are presented and it is shown that the method extends naturally to the problem of comparing a portion of a model against an image.
A modified Hausdorff distance for object matching
TLDR
Based on experiments on synthetic images containing various levels of noise, the authors determined that one of these distance measures, called the modified Hausdorff distance (MHD) has the best performance for object matching.
A method for character string extraction using local and global segment crowdedness
TLDR
The method was applied to many images which involve strings in various directions and sizes and the result shows that almost all strings were correctly extracted.
Information Retrieval in Document Image Databases
  • Yue Lu, C. Tan
  • Computer Science
    IEEE Trans. Knowl. Data Eng.
  • 2004
TLDR
This paper proposes an approach with the capability of matching partial word images to address two issues in document image retrieval: word spotting and similarity measurement between documents.
Chinese Word Searching In Imaged Documents
  • Yue Lu, C. Tan
  • Computer Science
    Int. J. Pattern Recognit. Artif. Intell.
  • 2004
TLDR
Experimental results show that the present method can effectively search the user-specified Chinese words from the document images with the format of either horizontal or vertical text lines, or both appearing on the same image.
Texture-based image retrieval using multiscale subimage matching
TLDR
From the experiments, it is found that the multiscale sub-image matching method is an efficient way to achieve effective texture retrieval without any need for segmentation.
Indexing for a Digital Library of George Washington’s Manuscripts: A Study of Word Matching Techniques
TLDR
A number of word matching techniques along with new normalization methods that are crucial for their success are presented, and efficient pruning techniques, which quickly reduce the set of possible matches for a given word, are discussed.
Content based sub-image retrieval via hierarchical tree matching
TLDR
This paper proposes an approach based on a hierarchical tree that encodes the color feature of image tiles which are in turn stored as an index sequence in order to rank the database images suitability with respect to the query.
Content-based image retrieval by clustering
TLDR
A novel image retrieval scheme, CLUster-based rEtrieval of images by unsupervised learning (CLUE), which tackles the semantic gap problem based on a hypothesis: semantically similar images tend to be clustered in some feature space.
...
...