Abstract
Similarity-based retrieval of images is an important task in many image database applications. A major class of users’ requests requires retrieving those images in the database that are spatially similar to the query image. We propose an approach for computing the orientation spatial similarity between two symbolic images in this paper. The proposed approach is not only rotation invariant, but also captures the relative distance and orientation range between objects.
Chapter PDF
Similar content being viewed by others
References
Ang, C. H., T.W. Ling, and X.M. Zhou, 1998. Qualitative spatial relationships representation IOT and its retrieval. 9th International Conference, DEXA 98, Vienna, Austria, August 1998. Lecture Notes in Computer Science 1460, 270–279
Chang, S.K., Q.Y. Shi, and C.W. Yan, 1987. Iconic indexing by 2D strings. IEEE Transaction on Pattern Recognition and Machine Intelligence, Vol. 9. No. 3, 413–428
Egenhofer, M.J. 1991. Point-set topological spatial relations. International Journal of Geographical Information Systems. Vol. 5. No. 2, 161–174
Gudivada, V., V. Raghavan, 1995. Design and evaluation of algorithm for image retrieval by spatial similarity, ACM Transaction on Information Systems, vol. 13, no. 1, 115–144
Hernandez, D. 1994. Qualitative representation of spatial knowledge. Lecture Notes in Artificial Intelligence no. 804, Springer -Verlag
Huang, P.W., Y.R. Jean, 1996. Spatial reasoning and similarity retrieval for image database systems based on RS-string, Pattern Recognition, Vol. 29, No. 12, 2103–2114
Lee, S.Y., M.K. Shan, and W.P. Yang, 1989. Similarity retrieval of iconic image databases. Pattern Recognition, Vol. 22, No. 6, 675–682
Nabil, M., J. Sheperd, and A.H.H. Ngu, 1995. 2D projection interval relationships: A symbolic representation of spatial relationships. Advances in Spatial Databases: Fourth Int’l Symp, SSD’95, Lecture Notes in Computer Science no.951, 292–309, Springer-Verlag
Nabil, M. A.H.H. Ngu, and J. Sheperd, 1996. Picture similarity retrieval using 2D projection interval representation. IEEE Transactions on Knowledge and Data Engineering. Vol. 8, No. 4, 533–539
Ooi, B.C., K.L. Tan, T.S. Chua, and W. Hsu, 1998. Fast Image Retrieval Using Color-Spatial Information, The VLDB Journal, Springer-Verlag, Vol. 7, No. 2, 115–128
Papadias, D., T. Sellis, 1994. A pictorial language for the retrieval of spatial relations from the image databases. Proc. Of the 6th International Symposium on Spatial Data Handling. Taylor Francis
Petraglia, G., M. Sebillo, M. Tucci, and G.Tortora, 1993. Towards normalized iconic indexing. Proc. of the 1993 IEEE Symposium on Visual Language, Bergen, Norway, 392–394
Petraglia, G., M. Sebillo, M. Tucci, G. Tortora, 1994. Rotation invariant iconic indexing for image database retrieval. Progress in Image Analysis and Processing HI (edited by S. Impedovo ), World Scientific, 271–278
Peuquet, D.J., Z. Ci-Xiang, 1987. An algorithm to determine the directional relationship between arbitrary-shaped polygons in the plane. Pattern Recognition, Vol. 20. No. 1, 6574
Sistla, A.P., C. Yu, C. Liu, and K. Liu, 1995. Similarity based retrieval of pictures using indices on spatial relationships. Proc of the 21th VLDB Conference, Zurich, Switzerland
Tucci, M., G. Costagliola, and S.K. Chang, 1991. A remark on NP-completeness of picture matching, Information Processing Letters.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Zhou, X.M., Ang, C.H., Ling, T.W. (2000). Applying Augmented Orientation Spatial Similarity Retrieval in Pictorial Database. In: Arisawa, H., Catarci, T. (eds) Advances in Visual Information Management. VDB 2000. IFIP — The International Federation for Information Processing, vol 40. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35504-7_12
Download citation
DOI: https://doi.org/10.1007/978-0-387-35504-7_12
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4457-6
Online ISBN: 978-0-387-35504-7
eBook Packages: Springer Book Archive