Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, Y., Wang, J.Z., Krovetz, R.: Content-Based Image Retrieval by Clustering. In: Proc. ACM SIGMM Int. Workshop on Multimedia Information Retrieval, Berkeley, California, pp. 193–200 (2003)
Dubuisson, M.P., Jain, A.K.: A Modified Hausdorff Distance for Object Matching. In: Proc. Int. Conf. Pattern Recognition, Jerusalem, Israel, vol. 1, pp. 566–568 (1994)
Huttenlocher, D.P., Klanderman, G.A., Rucklidge, W.J.: Comparing Images Using The Hausdorff Distance. IEEE Trans. on Pattern Analysis and Machine Intelligence 15(9), 850–863 (1993)
Luo, J., Nascimento, M.A.: Content Based Sub-Image Retrieval via Hierarchical Tree Matching. In: Proc. ACM Int. Workshop on Multimedia Databases, New Orleans, LA, USA, pp. 63–69 (2003)
Sim, D.G., Kwon, O.K., Park, R.H.: Object Matching Algorithms Using Robust Hausdorff Distance Measures. IEEE Trans. on Image Processing 8(3), 425–429 (1999)
Fauzi, M.F.A., Lewis, P.H.: Texture-based Image Retrieval Using Multiscale Sub-image Matching. In: Proc. SPIE Conf. Image and Video Communications and Processing, Santa Clara, California, pp. 407–416 (2003)
Lu, Y., Tan, C.L.: Information Retrieval in Document Image Databases. IEEE Trans. on Knowledge and Data Engineering 16(11), 1398–1410 (2004)
Lu, Y., Tan, C.L.: Chinese Word Searching in Imaged Documents. Int. Journal of Pattern Recognition and Artificial Intelligence 18(2), 229–246 (2004)
Rath, T.M., Kane, S., Lehman, A., Partridge, E., Manmatha, R.: Indexing for a Digital Library of George Washington’s Manuscripts: A Study of Word Matching Techniques, Technical Report of the Center for Intelligent Information Retrieval, University of Massachusetts (2003)
Srihari, S.N., Shi, Z.: Forensic Handwritten Document Retrieval System. In: Proc. Int. Workshop on Document Image Analysis for Libraries, Palo Alto, CA, USA, pp. 188–194 (2004)
Shiku, O., Kawasue, K., Nakamura, A.: A Method for Character String Extraction Using Local and Global Segment Crowdedness. In: Proc. Int. Conf. Pattern Recognition, Brisbane, Australia, vol. 2, pp. 1077–1080 (1998)
Gonzales, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Son, HJ., Park, SC., Kim, SH., Kim, JS., Lee, G., Choi, D. (2006). Text Image Spotting Using Local Crowdedness and Hausdorff Distance. In: Sugimoto, S., Hunter, J., Rauber, A., Morishima, A. (eds) Digital Libraries: Achievements, Challenges and Opportunities. ICADL 2006. Lecture Notes in Computer Science, vol 4312. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11931584_36
Download citation
DOI: https://doi.org/10.1007/11931584_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49375-4
Online ISBN: 978-3-540-49377-8
eBook Packages: Computer ScienceComputer Science (R0)