A content-based image retrieval system

Abstract This paper proposes a Content-Based Images Retrieval (CBIR) system which uses a modified geometric hashing technique to retrieve similar shape images from the image database. The CBIR system is a two-stage image retrieval system: the outline-based image retrieval and the hash-table-based image retrieval. For each object, we extract the feature points to generate the individual hash-table which is constructed by using the geometric properties of every three feature points. In the first retrieval stage, we use the shape parameters of the input sketched query image to select the possible candidate models in the database. The individual hash tables of these candidate models are combined as the global hash table for the second retrieval stage which is a voting process using the invariant indices from the sketched query image, and the global hash table. The number of votes indicates the score of matching between the query image and the candidate models. In the experiments, we have illustrated that the CBIR system can accurately retrieve the similar images from the database by using scaled, rotated, or mirrored sketched query images.

[1]  Dragutin Petkovic,et al.  Query by image content using multiple objects and multiple features: user interface issues , 1994, Proceedings of 1st International Conference on Image Processing.

[2]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Eugene S. Ferguson,et al.  Engineering and the Mind's Eye , 1994 .

[4]  Rohini K. Srihari,et al.  Geometric histogram: a distribution of geometric configurations of color subsets , 1999, Electronic Imaging.

[5]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[6]  D. Huttenlocher,et al.  Affine Matching With Bounded Sensor Error: Study of Geometric Hashing and Alignment , 1991 .

[7]  W. Eric L. Grimson,et al.  On the sensitivity of geometric hashing , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[8]  David W. Jacobs,et al.  Model group indexing for recognition , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  William I. Grosky,et al.  Index-based object recognition in pictorial data management , 1990, Comput. Vis. Graph. Image Process..

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

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

[12]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[13]  Dragutin Petkovic,et al.  Efficient query by image content for very large image databases , 1993, Digest of Papers. Compcon Spring.

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

[15]  Dorin Comaniciu,et al.  Robust analysis of feature spaces: color image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  Rosalind W. Picard,et al.  Finding similar patterns in large image databases , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  Chin-Chen Chang,et al.  A shape recognition scheme based on relative distances of feature points from the centroid , 1991, Pattern Recognition.

[18]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[19]  Rakesh Mohan,et al.  Multidimensional indexing for recognizing visual shapes , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  M. Ioka.  Extracting Multi-dimensional Signal Features for Content- Based Visual Query. Spie Symposium on Visual Communications and Signal Processing, 5 1995. 6] N. Dimitrova and F. Golshani. Motion Recovery for Video Content Classiication. Acm , 2007 .

[21]  Shih-Fu Chang,et al.  VisualSEEk: a fully automated content-based image query system , 1997, MULTIMEDIA '96.

[22]  Susan T. Dumais,et al.  Inductive learning algorithms and representations for text categorization , 1998, CIKM '98.

[23]  Alex Pentland,et al.  Photobook: tools for content-based manipulation of image databases , 1994, Electronic Imaging.

[24]  Thorsten Joachims,et al.  Text categorization with support vector machines , 1999 .