Abstract
In this paper, a new scheme of indexing document images based on B-tree by preserving the nine-directional spatial relationships among the components of a document image is proposed. A technique for labeling of components in document images is also proposed. A procedure for classifying and ranking is also proposed. The experiments are conducted on the MediaTeam document image database that provides diverse collection of document images.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chang, C.C.: Spatial Match Retrieval of Symbolic Pictures. Journal of Information Science and Engineering 7(3), 405–422 (1991)
Chang, C.C., Wu, T.C.: An exact match retrieval scheme based upon principal component analysis. Pattern Recognition Letters 16(5), 465–470 (1995)
Chang, S.K., Jungert, E., Li, Y.: Representation and Retrieval of Symbolic Pictures Using Generalized 2D Strings, technical report, Univ. of Pittsburg (1988)
Doermann, D.: The Indexing and Retrieval of Document Images: A Survey. Computer Vision and Image Understanding 70(3), 287–298 (1998)
Guru, D.S., Nagabhushan, P.: Triangular spatial relationship: a new approach for spatial knowledge representation. Pattern Recognition Letters 22(9), 999–1006 (2001)
Guru, D.S., Punitha, P., Nagabhushan, P.: Archival and retrieval of symbolic images: An invariant scheme based on triangular spatial relationship. Patter Recognition Letters 24(14), 2397–2408 (2003)
Lee, S.Y., Hsu, F.J.: 2D C-String: A New Spatial Knowledge Representation for Image Database Systems. Pattern Recognition 23(10), 1077–1087 (1990)
Punitha, P.: IARS: Image Archival and Retrieval Systems. Ph. D. Thesis, Dept. of Studies in Computer Science, University of Mysore, India (to be awarded)
Sabharwal, C.L., Bhatia, S.K.: Image databases and near perfect hash table. Pattern Recognition 30(11), 1867–1876 (1997)
Sauvola, J., Kauniskangas, H.: MediaTeam Document Database II, a CD-ROM collection of document images, University of Oulu, Finland (1999)
Wu, T.C., Chang, C.C.: Application of geometric hashing to iconic database retrieval. Pattern Recognition Letters 15(9) (1994)
Wu, T.C., Cheng, J.: Retrieving similar pictures from iconic database using G-Tree. Pattern Recognition Letters 18(6), 595–603 (1997)
Zhou, X.M., Ang, C.H.: Retrieving Similar Pictures from a Pictorial Database by an Improved Hashing Table. Pattern Recognition Letters 18, 751–758 (1997)
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
Punitha, P., Naveen, Guru, D.S. (2006). Indexing and Retrieval of Document Images by Spatial Reasoning. In: Madria, S.K., Claypool, K.T., Kannan, R., Uppuluri, P., Gore, M.M. (eds) Distributed Computing and Internet Technology. ICDCIT 2006. Lecture Notes in Computer Science, vol 4317. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11951957_40
Download citation
DOI: https://doi.org/10.1007/11951957_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68379-7
Online ISBN: 978-3-540-68380-3
eBook Packages: Computer ScienceComputer Science (R0)