This Article 
 Bibliographic References 
 Add to: 
Picture Similarity Retrieval Using the 2D Projection Interval Representation
August 1996 (vol. 8 no. 4)
pp. 533-539

Abstract—Spatial relationships are important ingredients for expressing constraints in retrieval systems for pictorial or multimedia databases. We have proposed a unified representation for spatial relationships, 2D Projection Interval Relationships (2D-PIR), that integrates both directional and topological relationships. In this paper we develop techniques for similarity retrieval based on the 2D-PIR representation, including a method for dealing with rotated and reflected images.

[1] J.F. Allen, “Maintaining Knowledge about Temporal Intervals,” Comm. ACM, vol. 26, no. 11, pp. 832–843, 1983.
[2] S.K. Chang, Q.Y. Shi, and C.W. Yan, “Iconic Indexing by 2-D Strings,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 3, pp. 413-427, July 1987.
[3] C.Y. Chen and C.C. Chang, "An Object-Oriented Similarity Retrieval Algorithm for Iconic Image Databases," Pattern Recognition Letters, vol. 14, no. 6, pp. 465-470, June 1993.
[4] T.-S. Chua, S.-K. Lim, and H.-K. Pung, "Content-Based Retrieval of Segmented Images," Proc. Second Ann. ACM Multimedia Conf., 1994.
[5] M.J. Egenhofer, "Point-Set Topological Spatial Relations," Int'l J. Geographical Information Systems, vol. 5, no. 2, pp. 161-174, 1991.
[6] M.J. Egenhofer and K. Al-Taha, "Reasoning about Gradual Changes of Topological Relationships," A.U. Frank, I. Campari, and U. Formentini, eds., Theories and Models of Spatio-Temporal Reasoning in Geographic Space, Lecture Notes in Computer Science, vol. 639, pp. 196-219.Berlin: Springer-Verlag, 1992.
[7] C. Freska, “Temporal Reasoning about Temporal Intervals,” Lecture Notes in Artificial Intelligence, vol. 54, pp. 199-227, 1992.
[8] R. Gould, Graph Theory.Menlo Park, Calif.: Benjamin/Cummings, 1988.
[9] W.I. Gorsky and R. Mehrotra, "Index-Based Object Recognition in Pictorial Data Management," Computer Vision, Graphics, and Image Processing, vol. 52, pp. 416-436, 1990.
[10] W.I. Grosky, P. Neo, and R. Mehrota, "A Pictorial Index Mechanism for Model-Based Matching," Data and Knowledge Engineering, vol. 8, pp. 309-325, 1992.
[11] H.V. Jagadish, “A Retrieval Technique for Similar Shapes,” Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 208-217, 1991.
[12] S.Y. Lee and F. Hsu, “Spatial Reasoning and Similarity Retrieval of Images using 2D C-Strings Knowledge Representation,” Pattern Recognition, vol. 25, no. 3, pp. 305-318, 1992.
[13] S.Y. Lee, M.K. Shan, and W.P. Yang, “Similarity Retrieval of Iconic Image Database,” Pattern Recognition, vol. 22, no. 6, pp. 675-682, 1989.
[14] H. Lu, B.-C. Ooi, and K.-L. Tan, "Efficient Image Retrieval by Color Content," Dept. of Information Systems and Computer Science, National Univ. of Singapore, 1994.
[15] R. Mehrotra and J.E. Gary, “Feature-Based Retrieval of Similar Shapes,” Proc. Ninth Int'l Conf. Data Eng., pp. 108-115, 1993.
[16] B.M. Mehtre, M.S. Kankanhalli, A.D. Narasimhalu, and G.C. Man, "Color Matching for Image Retrieval," Technical Report TR94-138-0, Inst. System Science, Singapore, 1994.
[17] M. Nabil, J. Shepherd, and A.H.H. Ngu, "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, pp. 292-309, Springer-Verlag, 1995.
[18] W. Niblack, R. Barber, W. Equitz, M. Flicker, E. Glasman, D. Petkovic, P. Yanker, C. Falautsos, and G. Taubin, "The QBIC Project: Querying Images by Content Using Color, Texture, and Shape," research report, Report Rj 9203(81511), IBM Almaden Research Center, San Jose, Calif., 1993.
[19] J. van Leeuwen, Graph Algorithms Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity Theory, pp. 527-631. Amsterdam: North Holland Publishing, 1990.

Index Terms:
Spatial relationships, similarity retrieval, 2D-PIR, pictorial databases, multimedia databases.
Mohammad Nabil, Anne H.H. Ngu, John Shepherd, "Picture Similarity Retrieval Using the 2D Projection Interval Representation," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 4, pp. 533-539, Aug. 1996, doi:10.1109/69.536246
Usage of this product signifies your acceptance of the Terms of Use.