This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.
Citation:
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.