Regular Article
Using Browsing to Improve Content-Based Image Retrieval

https://doi.org/10.1006/jvci.2000.0453Get rights and content

Abstract

Content-based image retrieval heavily relies on the indexing structure. Current index structures, such as the R-tree, the SS-tree and the X-tree, have a large overlapping area among their nodes, especially at the high (parent) levels of the indexing tree. The overlapping area causes the search engine to examine a large number of nodes and hence it is very inefficient to retrieve at very high levels of the index tree. We develop the SS+-tree to alleviate the overlapping problem and present a scheme to combine browsing with retrieval in searching for images. Browsing provides a visual tool for a user to quickly narrow the search to a small region and to avoid a large number of high dimensional comparisons. Combined with retrieval, it produces a very efficient content-based retrieval method.

References (36)

  • T. Caelli et al.

    On the classification of image regions by colour texture and shape

    Pattern Recognition

    (1993)
  • H. Frigui et al.

    A robust algorithm for automatic extraction of an unknown number of clusters from noisy data

    Pattern Recognition Lett.

    (1996)
  • N.S. Chang et al.

    Picture query languages for pictorial data-base systems

    IEEE Comput.

    (1981)
  • D. Comer, The ubiquitous B-tree, ACM Comput. Surveys11, 1979,...
  • G. Salton et al.

    Introduction to Modern Information Retrieval

    (1983)
  • S. K. Chang and T. L. Kunii, Pictorial data-base systems, IEEE Comput.14, 1981,...
  • C. Faloutsos et al.

    Signature files: an access method for documents and its analytical performance evaluation

    ACM Trans. Office Inform. Systems

    (1984)
  • J. Larish

    Kodak's still picture exchange for print and film use

    Adv. Imaging

    (1995)
  • M. Martucci

    Digital still marketing at PressLink

    Adv. Imaging

    (1995)
  • L. Bielski

    The image database of the future begins

    Adv. Imaging

    (1995)
  • M. Flickner et al.

    Query by image and video content: The QBIC system

    IEEE Comput.

    (1995)
  • W. Niblack et al.

    The QBIC project: querying images by content using color

    Proc. of SPIE: Storage and Retrieval for Image and Video Databases

    (1993)
  • R. Jain

    NSF workshop on visual information management systems

    SIGMOD Record

    (1993)
  • R.W. Picard et al.

    Photobook: content-based manipulation of image databases

    Proc. of SPIE: Storage and Retrieval Image and Video Databases II, San Jose

    (1995)
  • V.E. Ogle et al.

    Chabot: retrieval from a relational database of images

    IEEE Comput.

    (1995)
  • M. La Cascia et al.

    JACOB: just a content-based query system for video databases

    Proceedings, ICASSP-96, Atlanta, GA

    (1996)
  • Guttman, R-trees: A dynamic index structure for spatial searching. in Proceedings of the 1984 ACM SIGMOD International...
  • Cited by (7)

    View all citing articles on Scopus
    View full text