This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Virtual Images for Similarity Retrieval in Image Databases
November/December 2001 (vol. 13 no. 6)
pp. 951-967

Abstract—We introduce the virtual image, an iconic index suited for pictorial information access in a pictorial database, and a similarity retrieval approach based on virtual images to perform content-based retrieval. A virtual image represents the spatial information contained in a real image in explicit form by means of a set of spatial relations. This is useful to efficiently compute the similarity between a query and an image in the database. We also show that virtual images support real-world applications that require translation, reflection, and/or rotation invariance of image representation.

[1] A.F. Abate, M. Nappi, G. Tortora, and M. Tucci, “Assisted Browsing in a Diagnostic Image Database,” Proc. Workshop Advanced Visual Interfaces, AVI '96, pp. 223-232, May 1996.
[2] A.F. Abate, M. Nappi, G. Tortora, and M. Tucci, “IME: An Image Management Environment with Content-Based Access,” Image and Vision Computing 17, pp. 967-980, 1999.
[3] J.F. Allen, “Maintaining Knowledge about Temporal Intervals,” Comm. ACM, vol. 26, no. 11, pp. 832–843, 1983.
[4] J.L. Bentley and J.H. Friedman, "Data Structures for Range Searching," ACM Computing Surveys, vol. 11, no. 4, pp. 397-409, 1979.
[5] C.C. Chang and C.F. Lee, “Relative Coordinates Oriented Symbolic String for Spatial Relationship Retrieval,” Pattern Recognition, vol. 28, no. 4, pp. 563-570, 1995.
[6] C.C. Chang and S.Y. Lee, “Retrieval of Similar Pictures on Pictorial Databases,” Pattern Recognition, vol. 24, no. 7, pp. 675–680, 1991.
[7] N.S. Chang and K.S. Fu, “Query-by-Pictorial Example,” IEEE Trans. Software Eng., vol. 6, pp. 519-524, Nov. 1980.
[8] S.-K. Chang and A.D. Hsu, “Image-Information Systems—Where Do We Go from Here?“ IEEE Trans. Knowledge and Data Eng., vol. 4, no. 5, pp. 431-442, Oct. 1992.
[9] S.-K. Chang and E. Jungert, “Pictorial Data Management based upon the Theory of Symbolic Projections,” J. Visual Languages and Computing, vol. 2, no. 3, pp. 195-215, Sept. 1991.
[10] S.-K. Chang and S.-H. Liu, “Picture Indexing and Abstraction Techniques for Pictorial Database,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 4, pp. 475-484, July 1984.
[11] 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.
[12] S.K. Chang, C.W. Yan, D.C. Dimitroff, and T. Arndt, “An Intelligent Image Database System,” IEEE Trans. Software Eng., vol. 14, no. 5, pp. 681-688, May 1988.
[13] G. Costagliola, G. Tortora, and T. Arndt, “A Unifying Approach to Iconic Indexing for 2-D and 3-D Scenes,” IEEE Trans. Knowledge and Data Eng., vol. 4, no. 3, pp. 205-222, June 1992.
[14] M. De Marsico, L. Cinque, and S. Levialdi, “Indexing Pictorial Document by Their Content: A Survey of Current Techniques,” Image and Vision Computing, no. 15, pp. 119-141, 1997.
[15] C. Di Ruberto, M. Nappi, and S. Vitulano, “Different Methods to Segment Biomedical Images,” Pattern Recognition Letters, vol. 18, nos. 11/13, pp. 1125-1131, Apr. 1998.
[16] C. Faloutsos, R. Barber, M. Flicker, J. Hafner, W. Niblack, and W. Equitz, "Efficient and effective querying by image content," J. Intell. Information Systems," vol. 3, pp. 231-262, 1994.
[17] M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker, “Query by Image and Video Content: The QBIC System,” IEEE Computer, 1995.
[18] R. Flinn, “Querying by Image Content,” IBM Research, no. 3, pp. 22-25, 1996.
[19] C. Freska, “Temporal Reasoning about Temporal Intervals,” Lecture Notes in Artificial Intelligence, vol. 54, pp. 199-227, 1992.
[20] Special Issue on Content-Based Image Retrieval Systems, Computer, V.N. Gudivada and V.V. Raghavan, guest eds., vol. 28, no. 9, 1995.
[21] K. Hirata and T. Kato, “Query by Visual Example,” Advances in Database Technology EDBT '92, Third Int'l Conf. Extending Database Technology, 1992.
[22] C.C. Hsu, W.W. Chu, and R.K. Taira, “A Knowledge-Based Approach for Retrieving Images by Content,” IEEE Trans. Knowledge and Data Eng., vol. 8, no. 4, pp. 522-532, 1996.
[23] P.W. Huang and Y.R. Jean, “Using 2D C+-Strings as Spatial Knowledge Representation for Image Database Systems,” Pattern Recognition, vol. 27, no. 9, pp. 1249-1257, 1994.
[24] P.W. Huang and Y.R. Jean, “Reasoning about Pictures and Similarity Retrieval for Image Information Systems Based on SK-SET Knowledge Representation,” Pattern Recognition, vol. 28, no. 12, pp. 1915-1925, 1995.
[25] P.W. Huang, “Indexing Pictures by Key Objects for Large-Scale Image Database,” Pattern Recognition, vol. 30, no. 7, pp. 1229-1237, 1997.
[26] M. Kobashi and L.G. Shapiro, “Knowledge-Based Organ Identification from CT Images,” Pattern Recognition, vol. 28, no. 4, pp. 475-491, 1995.
[27] E. Jungert, “Extended Symbolic Projection Used in a Knowledge Structure for Spatial Reasoning,” Proc. Fourth BPRA Conf. Pattern Recognition, Mar. 1988.
[28] E. Jungert and S.-K. Chang, “An Image Algebra for Pictorial Data Manipulation,” CVGIP: Image Understanding, vol. 58, no. 2, pp. 147-160, Sept. 1993.
[29] E. Jungert, “Rotation Invariance in Symbolic Projection as a Means for Determination of Binary Object Relations,” Proc. Workshop Qualitative Reasoning and Decision Technologies (QUARDET '93), pp. 503-512, June 1993.
[30] E. Jungert, “Rotation Invariance in Symbolic Slope Projection as a Means to Support Spatial Reasoning,” Proc. Third Int'l Conf. Automation, Robotics and Computer Vision (ICARCV '95), pp. 364-368, Nov. 1994.
[31] S.Y. Lee and F.J. Hsu, “2D C-String: A New Spatial Knowledge Representation for Image Database Systems,” Pattern Recognition, vol. 23, pp. 1077-1088, Oct. 1990.
[32] S.Y. Lee and F.J. Hsu, “Picture Algebra for Spatial Reasoning of Iconic Images Represented in 2D C-String,” Pattern Recognition Letters, vol. 12, pp. 425-435, July 1991.
[33] 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.
[34] 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.
[35] M. Nabil et al., "Picture Similarity Retrieval Using the 2D Project Interval Representation," IEEE Trans. on Knowledge and Data Engineering, Vol. 8, No. 4, Aug. 1996, pp. 533-539.
[36] G. Petraglia, M. Sebillo, M. Tucci, and G. Tortora, “Towards Normalized Iconic Indexing,” Proc. 1993 IEEE Symp. Visual Language, pp. 392-394, Aug. 1993.
[37] G. Petraglia, M. Sebillo, M. Tucci, and G. Tortora, “Rotation Invariant Iconic Indexing for Image Database Retrieval,” Progress in Image Analysis and Processing III, S. Impedovo, ed., pp. 271-278, World Scientific, 1994.
[38] G. Petraglia, M. Sebillo, M. Tucci, and G. Tortora, “A Normalized Index for Image Databases,” Intelligent Image Database Systems, S.K. Chang, E. Jungert, and G. Tortora, eds., pp. 43-69, Singapore: World Scientific, Sept. 1996.
[39] E.G.M. Petrakis and C. Faloutsos, “Similarity Searching in Medical Image Databases,” IEEE Trans. Knowledge and Data Eng., vol. 9, no. 3, pp. 435-447, May/June 1997.
[40] E.G.M. Petrakis and S.C. Orphanoudakis, “Methodology for the Representation, Indexing and Retrieval of Images by Content,” Image and Vision Computing, vol. 8, pp. 504-521, 1993.
[41] G. Salton and M. McGill, Introduction to Modern Information Retrieval, McGraw Hill, New York, 1983.
[42] S. Santini and R. Jain, “Similarity Matching,” IEEE Trans. Pattern Analysis and Machine Intelligence, submitted.
[43] S. Santini and R. Jain, “Similarity Queries in Image Databases,” Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, (CVPR '96), June 1996.
[44] S. Santini and R. Jain, “The Graphical Specification of Similarity Queries,” J. Visual Languages and Computing, no. 7, pp. 403-421, 1996.
[45] S.L. Tanimoto, “An Iconic Symbolic Data Structuring Scheme,” Pattern Recognition and Artificial Intelligence, pp. 452-471, New York: Academic Press, 1976.
[46] Symbolic Projection for Image Information Retrieval and Spatial Reasoning, S.K. Chang and E. Jungert, eds. Academic Press, 1996.

Citation:
G. Petraglia, M. Sebillo, M. Tucci, G. Tortora, "Virtual Images for Similarity Retrieval in Image Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 13, no. 6, pp. 951-967, Nov.-Dec. 2001, doi:10.1109/69.971189
Usage of this product signifies your acceptance of the Terms of Use.