This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Object-Oriented Fuzzy Data Model for Similarity Detection in Image Databases
September/October 2002 (vol. 14 no. 5)
pp. 1186-1189

Abstract—In this paper, we introduce a fuzzy set theoretic approach for dealing with uncertainty in images in the context of spatial and topological relations existing among the objects in the image. We propose an object-oriented graph theoretic model for representing an image and this model allows us to assess the similarity between images using the concept of (fuzzy) graph matching. Sufficient flexibility has been provided in the similarity algorithm so that different features of an image may be independently focused upon.

[1] V.N. Gudivada, “A Geometry-Based Representation for Efficient and Effective Retrieval of Images by Spatial Similarity,” IEEE Trans. Knowledge and Data Eng., vol. 10, no. 3, pp. 504-512, May/June 1998.
[2] M. Egenhofer and J. Herring, “Categorizing Binary Topological Relations between Regions, Lines and Points in Geographic Databases,” technical report, Dept. of Surveying Eng., Univ. of Maine, 1990.
[3] S. Santini and R. Jain, “Similarity Measures,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 9, pp. 871-883, Sept. 1999.
[4] S. Santini and R. Jain, “Similarity Queries in Image Databases,” Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, (CVPR '96), June 1996.
[5] Y. Cheng, V. Wu, R. Collins, A. Hanson, and E. Riseman, “Maximum-Weight Bipartite Matching Technique and its Application in Image Feature Matching,” Proc. SPIE Conf. Visual Comm. and Image Processing, 1996.
[6] S.K. Chang and E. Jungert, Symbolic Projection for Image Information Retrieval and Spatial Reasoning. Academic Press, 1996.
[7] M. Flickener and H. Swahaney, “Query by Image and Video Content: The QBIC System,” Computer, vol. 28, no. 9, Sept. 1995.
[8] E. Petrakis and C. Faloutsos, “Similarity Matching in Large Image Databases,” technical report, Computer Science Dept., Univ. of Maryland, Dec. 1994.
[9] V.E. Ogle, “CHABOT—Retrieval from a Relational Database of Images,” Computer, vol. 28, no. 9, pp. 40-48, Sept. 1995.
[10] A. Pentland, R.W. Picard, and S. Sclaroff, “Photobook: Content-Based Manipulation of Image Databases,” Int'l J. Computer Vision, vol. 18, no. 3, pp. 233-254, 1996.
[11] M. Christel, S. Stevens, and H. Wactlar, “Informedia Digital Video Library,” Proc. ACM Multimedia Conf., pp. 480-481, Oct. 1994.
[12] J.R. Smith and S.-F. Chang, “Tools and Techniques for Color Image Retrieval,” technical report, Columbia Univ., June 1995.
[13] M.J. Swain and B.H. Ballard, “Color Indexing,” Int'l J. Computer Vision, vol. 7, no. 1, pp. 11-32, 1991.
[14] Home Page of Fuzzy Image Processing, http://ipe.et.uni-magdeburg.de/~hamidFuzzyImageProcessing.htm , June 1997.

Index Terms:
Image databases, fuzzy data model, spatial and topological relations, similarity detection.
Citation:
Arun K. Majumdar, Indrajit Bhattacharya, Amit K. Saha, "An Object-Oriented Fuzzy Data Model for Similarity Detection in Image Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 5, pp. 1186-1189, Sept.-Oct. 2002, doi:10.1109/TKDE.2002.1033783
Usage of this product signifies your acceptance of the Terms of Use.