Abstract
We present in this paper, a qualitative spatial relationships representation scheme called IO&T which combines fuzzy Intrinsic Orientation and Topological spatial relationships, and a similarity measure based on this representation. This scheme is invariant under translation and rotation. In addition, the proposed picture similarity retrieval approach, which is based on dominant objects, is especially useful for similarity retrieval involving a small number of dominant objects.
Preview
Unable to display preview. Download preview PDF.
References
Allen, J.F.: Maintaining knowledge about temporal intervals. Comm. ACM, Vol. 26. No. 11, (1983) 832–843
Chang, S.K., Shi Q.Y., Yan C.W.: Iconic indexing by 2D strings. IEEE Transaction on Pattern Recognition and Machine Intelligence, Vol. 9. No.3, (1987) 413–428
Egenhofer, M.J.: Point-set topological spatial relations. International Journal of Geographical Information Systems. Vol. 5. No.2, (1991) 161–174
Hernandez, D.: Qualitative representation of spatial knowledge. Lecture Notes in Artificial Intelligence no. 804, Springer-Verlag, (1994).
Hogg, S., Schwarzer, I.: Composition of spatial relations. Forschungsberichte Kunstliche Intelligenz FKI-163-91, Institut fur Informatik, Technishe Universitat Munchen. 44, (1991)
Huang, P.W., Jean, Y.R.: Spatial reasoning and similarity retrieval for image database systems based on RS-string, Pattern Recognition, Vol. 29, No. 12, (1996).2103–2114
Lee, S.Y., Shan, M.K., Yang, W.P.: Similarity retrieval of iconic image databases. Pattern Recognition, Vol. 22, No. 6, (1989) 675–682
Nabil, M., Sheperd, J., Ngu, A.H.H.: 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, (1995) 292–309, Springer-Verlag
Nabil, M. Ngu, A.H.H., Sheperd, J.: Picture similarity retrieval using 2D projection interval representation. IEEE TKDE. Vol. 8, No.4, (1996) 533–539
Papadias, D., Sellis, T.: 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, (1994)
Petraglia, G., Sebillo, M., Tucci, M., Tortora, G.: Towards normalized iconic indexing. Proc. of the 1993 IEEE Symposium on Visual Language, Bergen, Norway, (1993) 392–394
Petraglia, G., Sebillo, M., Tucci, M., Tortora, G.: Rotation invariant iconic indexing for image database retrieval. Progress in Image Analysis and Processing III (edited by S. Impedovo), World Scientific, (1994) 271–278
Peuquet, D.J., Ci-Xiang, Z.: An algorithm to determine the directional relationship between arbitrary-shaped polygons in the plane. Pattern Recognition, Vol. 20. No. 1, (1987) 65–74
Sistla, A.P., Yu, C., Liu, C., Liu, K.: Similarity based retrieval of pictures using indices on spatial relationships. Proc of the 21th VLDB Conference, Zurich, Switzerland (1995)
Tucci, M., Costagliola, G., Chang, S.K.: A remark on NP-completeness of picture matching, IPL (1991)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ang, C.H., Ling, T.W., Zhou, X.M. (1998). Qualitative spatial relationships representation IO&T and its retrieval. In: Quirchmayr, G., Schweighofer, E., Bench-Capon, T.J. (eds) Database and Expert Systems Applications. DEXA 1998. Lecture Notes in Computer Science, vol 1460. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054488
Download citation
DOI: https://doi.org/10.1007/BFb0054488
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64950-2
Online ISBN: 978-3-540-68060-4
eBook Packages: Springer Book Archive