CORRESPONDENCE: Document RecognitionNo Access

CHINESE WORD SEARCHING IN IMAGED DOCUMENTS

Department of Computer Science, School of Computing, National University of Singapore, Kent Ridge, Singapore 117543, Singapore

Search for more papers by this author

and

CHEW LIM TAN

Department of Computer Science, School of Computing, National University of Singapore, Kent Ridge, Singapore 117543, Singapore

Search for more papers by this author

https://doi.org/10.1142/S0218001404003137Cited by:15 (Source: Crossref)

Abstract

An approach to searching for user-specified words in imaged Chinese documents, without the requirements of layout analysis and OCR processing of the entire documents, is proposed in this paper. A small number of Chinese characters that cannot be successfully bounded using connected component analysis due to larger gaps between elements within the characters are blacklisted. A suitable character that is not included in the blacklist is chosen from the user-specified word as the initial character to search for a matching candidate in the document. Once a matched candidate is found, the adjacent characters in the horizontal and vertical directions are examined for matching with other corresponding characters in the user-specified word, subject to the constraints of alignment (either horizontal or vertical direction) and size similarity. A weighted Hausdorff distance is proposed for the character matching. 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.

Keywords:

References

D. S. Bloomberg and F. R. Chen, Document image summarization without OCR, Proc. Int. Conf. Image Processing2 (1996) pp. 229–232. Google Scholar
F. Chang, Int. J. Docum. Anal. Recogn. 4, 46 (2001), DOI: 10.1007/PL00013573. Crossref, Google Scholar
F. R. Chen, L. D. Wilcox and D. S. Bloomberg, Word spotting in scanned images using hidden Markov models, Proc. Int. Conf. Acoustics, Speech and Signal Processing5 (1993) pp. 1–4. Google Scholar
J. DeCurtins and E. Chen, Keyword spotting via word shape recognition, Document Recognition II, Proc. SPIE 2422 (1995) pp. 270–277. Google Scholar
X. Q. Ding, Handbook of Character Recogniton and Document Image Analysis, eds. H. Bunke and P. S. P. Wang (World Scientific, 1997) pp. 305–329. Link, Google Scholar
D. Doermann, Comput. Vis. Imag. Underst. 70, 287 (1998), DOI: 10.1006/cviu.1998.0692. Crossref, Web of Science, Google Scholar
M. P. Dubuisson and A. K. Jain, A modified Hausdorff distance for object matching, Proc. 12th Int. Conf. Pattern Recognition (1994) pp. 566–568. Google Scholar
Y. Heet al., Content-based indexing and retrieval method of Chinese document images, Proc. Fifth Int. Conf. Document Analysis and Recognition (1999) pp. 685–688. Google Scholar
D. P. Huttenlocher, G. A. Klanderman and W. J. Rucklidge, IEEE Trans. Patt. Anal. Mach. Intell. 15, 850 (1993), DOI: 10.1109/34.232073. Crossref, Web of Science, Google Scholar
Y. Ishitani, Model-based information extraction method tolerant of OCR errors for document images, Proc. Sixth Int. Conf. Document Analysis and Recognition (2001) pp. 908–915. Google Scholar
H. Kai and H. Yan, Patt. Recogn. 30, 9 (1997). Web of Science, Google Scholar
T. Kameshiroet al., A document image retrieval method tolerating recognition and segmentation errors of OCR using shape-feature and multiple candidates, Proc. Fifth Int. Conf. Document Analysis and Recognition (1999) pp. 681–684. Google Scholar
K. Katsuyamaet al., Highly accurate retrieval of Japanese document images through a combination of morphological analysis and OCR, Document Recognition and Retrieval, Proc. SPIE 4670 (2002) pp. 57–67. Google Scholar
A. Kolczet al., Patt. Anal. Appl. 3, 153 (2000), DOI: 10.1007/s100440070020. Crossref, Web of Science, Google Scholar
S. Kuo and O. F. Agazzi, IEEE Trans. Patt. Anal. Mach. Intell. 16, 842 (1994). Web of Science, Google Scholar
Y. Luet al., An approach to word image matching based on weighted Hausdorff distance, Proc. Sixth Int. Conf. Document Analysis and Recognition (2001) pp. 921–925. Google Scholar
Y. Luet al., Int. J. Pattern Recognition and Artificial Intelligence 16, 85 (2002), DOI: 10.1142/S0218001402001551. Link, Web of Science, Google Scholar
R. Manmatha, C. Han and E. M. Riseman, Word spotting: a new approach to indexing handwriting, Proc. Int. Conf. Computer Vision and Pattern Recognition (1996) pp. 631–637. Google Scholar
M. Ohtam, A. Takasu and J. Adachi, Retrieval methods for English text with misrecognized OCR characters, Proc. Fourth Int. Conf. Document Analysis and Recognition (1997) pp. 950–956. Google Scholar
G. Salton, Science 253, 974 (1991), DOI: 10.1126/science.253.5023.974. Crossref, Web of Science, Google Scholar
G. Saltonet al., Science 264, 1421 (1994), DOI: 10.1126/science.264.5164.1421. Crossref, Web of Science, Google Scholar
D. G. Sim, O. K. Kwon and R. H. Park, IEEE Trans. Imag. Process. 8, 425 (1999). Web of Science, Google Scholar
A. L. Spitz, Int. J. Docum. Anal. Recogn. 1, 178 (1999), DOI: 10.1007/s100320050017. Crossref, Google Scholar
T. Syeda-Mahmood, Indexing of handwritten document images, Proc. Workshop on Document Image Analysis (1997) pp. 66–73. Google Scholar
C. L. Tanet al., IEEE Trans. Patt. Anal. Mach. Intell. 24, 838 (2002). Web of Science, Google Scholar
Y. Y. Tang, S. W. Lee and C. Y. Suen, Patt. Recogn. 29, 1931 (1996), DOI: 10.1016/S0031-3203(96)00044-1. Crossref, Web of Science, Google Scholar
X. Wu and P. Shi, Unconstrained handwritten numeral recognition using Hausdorff distance and multi-layer neural network classifier, Proc. Fifth Int. Conf. Document Analysis and Recognition (1999) pp. 249–252. Google Scholar
Y. Yang and X. Liu, A re-examination of text categorization methods, Proc. 22nd Annual Int. ACM SIGIR Conf. Research and Development in Information Retrieval (1999) pp. 42–49. Google Scholar
P. C. Yuen, G. C. Feng and Y. Y. Tang, Advance in Oriental Document Analysis and Recogniton Techniques, eds. S. W. Lee, Y. Y. Tang and P. S. P. Wang (World Scientific, 1998) pp. 209–221. Google Scholar
J. Zhu, T. Hong and J. J. Hull, Patt. Recogn. 30, 1293 (1997), DOI: 10.1016/S0031-3203(97)83110-X. Crossref, Web of Science, Google Scholar

Vol. 18, No. 02

Metrics

Downloaded 52 times

History

Keywords

PDF download

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

CHINESE WORD SEARCHING IN IMAGED DOCUMENTS

Abstract

Recommended