A Survey on Current Content based Image Retrieval Methods

Retrieving information from the Web is becoming a common practice for internet users. However, the size and heterogeneity of the Web challenge the effectiveness of classical information retrieval techniques. Content-based retrieval of images and video has become a hot research area. The reason for this is the fact that we need effective and efficient techniques that meet user requirements, to access large volumes of digital images and video data. This paper gives a brief survey of current CBIR (Content Based Image Retrieval) methods and technical achievement in this area. The survey includes a large number of papers covering the research aspects of system design and applications of CBIR, image feature representation and extraction, Multidimensional indexing. Furthermore future research directions are suggested.

[1]  James Lee Hafner,et al.  Efficient Color Histogram Indexing for Quadratic Form Distance Functions , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Shih-Fu Chang,et al.  Semantic visual templates: linking visual features to semantics , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[3]  Shih-Fu Chang,et al.  Querying by color regions using VisualSEEk content-based visual query system , 1997 .

[4]  Arnold W. M. Smeulders,et al.  Color-based object recognition , 1997, Pattern Recognit..

[5]  George C. Stockman,et al.  Object recognition and localization via pose clustering , 1987, Comput. Vis. Graph. Image Process..

[6]  Euripides G. M. Petrakis,et al.  Similarity Searching in Large Image DataBases , 1994 .

[7]  Mohan S. Kankanhalli,et al.  Color matching for image retrieval , 1995, Pattern Recognit. Lett..

[8]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[9]  Chin-Wan Chung,et al.  An Indexing and Retrieval Mechanism for Complex Similarity Queries in Image Databases , 1999, J. Vis. Commun. Image Represent..

[10]  Jitendra Malik,et al.  Blobworld: A System for Region-Based Image Indexing and Retrieval , 1999, VISUAL.

[11]  Peter J. van Otterloo,et al.  A contour-oriented approach to shape analysis , 1991 .

[12]  Rajiv Mehrotra,et al.  Similar-Shape Retrieval in Shape Data Management , 1995, Computer.

[13]  Shih-Fu Chang,et al.  Image Retrieval: Current Techniques, Promising Directions, and Open Issues , 1999, J. Vis. Commun. Image Represent..

[14]  Hideyuki Tamura,et al.  Textural Features Corresponding to Visual Perception , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  Thomas S. Huang,et al.  Relevance feedback techniques in interactive content-based image retrieval , 1997, Electronic Imaging.

[16]  Fang Liu,et al.  A new Wold ordering for image similarity , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[17]  Nick G. Kingsbury,et al.  The dual-tree complex wavelet transform: A new efficient tool for image restoration and enhancement , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[18]  Richard C. Dubes,et al.  Performance evaluation for four classes of textural features , 1992, Pattern Recognit..

[19]  Alberto Del Bimbo,et al.  Visual information retrieval , 1999 .

[20]  Jack Sklansky,et al.  Image Segmentation and Feature Extraction , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Hirobumi Nishida,et al.  Structural Shape Indexing with Feature Generation Models , 1999, Comput. Vis. Image Underst..

[22]  Jing Huang,et al.  Image indexing using color correlograms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[23]  W. Eric L. Grimson.  On the Recognition of Curved Objects , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Longin Jan Latecki,et al.  Convexity Rule for Shape Decomposition Based on Discrete Contour Evolution , 1999, Comput. Vis. Image Underst..

[25]  HongJiang Zhang,et al.  Scheme for visual feature-based image indexing , 1995, Electronic Imaging.

[26]  S. R. FOUNTAIN,et al.  Efficient rotation invariant texture features for content-based image retrieval , 1998, Pattern Recognition.

[27]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Calvin C. Gotlieb,et al.  Texture descriptors based on co-occurrence matrices , 1990, Comput. Vis. Graph. Image Process..

[29]  David Salesin,et al.  Fast multiresolution image querying , 1995, SIGGRAPH.

[30]  W. Eric L. Grimson,et al.  On the recognition of parameterized 2D objects , 1988, International Journal of Computer Vision.

[31]  Anil K. Jain,et al.  Shape-Based Retrieval: A Case Study With Trademark Image Databases , 1998, Pattern Recognit..

[32]  James Ze Wang,et al.  Wavelet-based image indexing techniques with partial sketch retrieval capability , 1997, Proceedings of ADL '97 Forum on Research and Technology. Advances in Digital Libraries.

[33]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[34]  Gérard G. Medioni,et al.  Structural Indexing: Efficient 3-D Object Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Fang Liu,et al.  Periodicity, Directionality, and Randomness: Wold Features for Image Modeling and Retrieval , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Aude Oliva,et al.  Global semantic classification of scenes using power spectrum templates , 1999 .

[37]  Hideyuki Tamura,et al.  Image database systems: A survey , 1984, Pattern Recognit..

[38]  Hayit Greenspan,et al.  Finding Pictures of Objects in Large Collections of Images , 1996, Object Representation in Computer Vision.

[39]  B. S. Manjunath,et al.  Texture-based pattern retrieval from image databases , 2004, Multimedia Tools and Applications.

[40]  John P. Oakley,et al.  Storage and Retrieval for Image and Video Databases , 1993 .

[41]  B. S. Manjunath,et al.  Browsing large satellite and aerial photographs , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[42]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.

[44]  B. S. Manjunath,et al.  A Texture Thesaurus for Browsing Large Aerial Photographs , 1998, J. Am. Soc. Inf. Sci..

[45]  C.-C. Jay Kuo,et al.  Hierarchical clustering techniques for image database organization and summarization , 1998, Other Conferences.

[46]  Terry Caelli,et al.  On the classification of image regions by colour, texture and shape , 1993, Pattern Recognit..

[47]  J. T. Robinson,et al.  The K-D-B-tree: a search structure for large multidimensional dynamic indexes , 1981, SIGMOD '81.

[48]  Shih-Fu Chang,et al.  Image and video search engine for the World Wide Web , 1997, Electronic Imaging.

[49]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[50]  Shi-Kuo Chang,et al.  Image Information Systems: Where Do We Go From Here? , 1992, IEEE Trans. Knowl. Data Eng..

[51]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[52]  HongJiang Zhang,et al.  A Scheme for Visual Feature based Image Indexing , 2002 .

[53]  Yehezkel Lamdan,et al.  Geometric Hashing: A General And Efficient Model-based Recognition Scheme , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[54]  A. Blaser,et al.  Data Base Techniques for Pictorial Applications , 1980, Lecture Notes in Computer Science.

[55]  Shi-Kuo Chang,et al.  Iconic Indexing by 2-D Strings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[56]  Vijay V. Raghavan,et al.  Design and evaluation of algorithms for image retrieval by spatial similarity , 1995, TOIS.

[57]  Markus A. Stricker,et al.  Similarity of color images , 1995, Electronic Imaging.

[58]  Haim J. Wolfson,et al.  Model-Based Object Recognition by Geometric Hashing , 1990, ECCV.

[59]  Hsin-Min Wang,et al.  Syllable-Based Chinese Text/Spoken Document Retrieval Using Text/Speech Queries , 2000, Int. J. Pattern Recognit. Artif. Intell..