ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Fast Image Retrieval Using Color-Spatial Information.

Beng Chin Ooi, Kian-Lee Tan, Tat-Seng Chua, Wynne Hsu: Fast Image Retrieval Using Color-Spatial Information. VLDB J. 7(2): 115-128(1998)
@article{DBLP:journals/vldb/OoiTCH98,
  author    = {Beng Chin Ooi and
               Kian-Lee Tan and
               Tat-Seng Chua and
               Wynne Hsu},
  title     = {Fast Image Retrieval Using Color-Spatial Information},
  journal   = {VLDB J.},
  volume    = {7},
  number    = {2},
  year      = {1998},
  pages     = {115-128},
  ee        = {db/journals/vldb/OoiTCH98.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

In this paper, we present an image retrieval system that employs both the color and spatial information of images to facilitate the retrieval process. The basic unit used in our technique is a single-colored cluster, which bounds a homogeneous region of that color in an image. Two clusters from two images are similar if they are of the same color and overlap in the image space. The number of clusters that can be extracted from an image can be very large, and it affects the accuracy of retrieval. We study the effect of the number of clusters on retrieval effectiveness to determine an appropriate value for "optimal'' performance. To facilitate efficient retrieval, we also propose a multi-tier indexing mechanism called the Sequenced Multi-Attribute Tree (SMAT). We implemented a two-tier SMAT, where the first layer is used to prune away clusters that are of different colors, while the second layer discriminates clusters of different spatial locality. We conducted an experimental study on an image database consisting of 12,000 images. Our results show the effectiveness of the proposed color-spatial approach, and the efficiency of the proposed indexing mechanism.

Key Words

Single-colored cluster - Content-based retrieval - Color-spatial information - Sequenced multi-attribute tree

Copyright © 1998 by Springer, Berlin, Heidelberg. Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice along with the full citation.


Online Edition (Springer)

Citation Page

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 5 Issue 2, JACM, VLDB-J, POS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

References

[1]
Jeffrey R. Bach, Charles Fuller, Amarnath Gupta, Arun Hampapur, Bradley Horowitz, Rich Humphrey, Ramesh Jain, Chiao-Fe Shu: Virage Image Search Engine: An Open Framework for Image Management. Storage and Retrieval for Image and Video Databases (SPIE) 1996: 76-87 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
...
[3]
...
[4]
Elisabetta Binaghi, Isabella Gagliardi, Raimondo Schettini: Indexing and Fuzzy Logic-Based Retrieval of Color Images. VDB 1991: 79-92 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Shi-Kuo Chang, Arding Hsu: Image Information Systems: Where Do We Go From Here? IEEE Trans. Knowl. Data Eng. 4(5): 431-442(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
...
[7]
Tat-Seng Chua, Kian-Lee Tan, Beng Chin Ooi: Fast Signature-Based Color-Spatial Image Retrieval. ICMCS 1997: 362-369 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Tat-Seng Chua, S.-K. Lim, Hung Keng Pung: Content-Based Retrieval of Segmented Images. ACM Multimedia 1994: 211-218 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
...
[10]
Douglas Comer: The Ubiquitous B-Tree. ACM Comput. Surv. 11(2): 121-137(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
Christos Faloutsos: Signature files: Design and Performance Comparison of Some Signature Extraction Methods. SIGMOD Conference 1985: 63-82 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
Christos Faloutsos, Ron Barber, Myron Flickner, Jim Hafner, Wayne Niblack, Dragutin Petkovic, William Equitz: Efficient and Effective Querying by Image Content. J. Intell. Inf. Syst. 3(3/4): 231-262(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
Christos Faloutsos, King-Ip Lin: FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets. SIGMOD Conference 1995: 163-174 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Himawan Gunadhi, Arie Segev: Efficient Indexing Methods for Temporal Relations. IEEE Trans. Knowl. Data Eng. 5(3): 496-509(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[16]
Wynne Hsu, Tat-Seng Chua, Hung Keng Pung: An Integrated Color-Spatial Approach to Content-Based Image Retrieval. ACM Multimedia 1995: 305-313 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[17]
...
[18]
H. V. Jagadish: A Retrieval Technique for Similar Shapes. SIGMOD Conference 1991: 208-217 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[19]
Kuen-Fang Jack Jea, Yung-Chia Lee: Building efficient and flexible feature-based indices. Inf. Syst. 15(6): 653-662(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[20]
...
[21]
...
[22]
Patrick M. Kelly, T. Michael Cannon, Don R. Hush: Query by Image Example: The Comparison Algorithm for Navigating Digital Image Databases (CANDID) Approach. Storage and Retrieval for Image and Video Databases (SPIE) 1995: 238-248 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[23]
Asanobu Kitamoto, Changming Zhou, Mikio Takagi: Similarity Retrieval of NOAA Satellite Imagery by Graph Matching. Storage and Retrieval for Image and Video Databases (SPIE) 1993: 60-73 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[24]
...
[25]
Flip Korn, Nikolaos Sidiropoulos, Christos Faloutsos, Eliot Siegel, Zenon Protopapas: Fast Nearest Neighbor Search in Medical Image Databases. VLDB 1996: 215-226 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[26]
Hongjun Lu, Beng Chin Ooi, Kian-Lee Tan: Efficient Image Retrieval By Color Contents. ADB 1994: 95-108 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[27]
Akio Nagasaka, Yuzuru Tanaka: Automatic Video Indexing and Full-Video Search for Object Appearances. VDB 1991: 113-127 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[28]
...
[29]
Wayne Niblack, Ron Barber, William Equitz, Myron Flickner, Eduardo H. Glasman, Dragutin Petkovic, Peter Yanker, Christos Faloutsos, Gabriel Taubin: The QBIC Project: Querying Images by Content, Using Color, Texture, and Shape. Storage and Retrieval for Image and Video Databases (SPIE) 1993: 173-187 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[30]
Virginia E. Ogle, Michael Stonebraker: Chabot: Retrieval from a Relational Database of Images. IEEE Computer 28(9): 40-48(1995) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[31]
...
[32]
...
[33]
...
[34]
...
[35]
Gerard Salton, Michael McGill: Introduction to Modern Information Retrieval. McGraw-Hill Book Company 1984, ISBN 0-07-054484-0
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[36]
Hanan Samet: The Design and Analysis of Spatial Data Structures. Addison-Wesley 1990
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[37]
Richard T. Shann, Darryl N. Davis, John P. Oakley, Fiona White: Detection and Characterization of Carboniferous Foraminifera for Content-Based Retrieval from an Image Database. Storage and Retrieval for Image and Video Databases (SPIE) 1993: 188-197 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[38]
...
[39]
John R. Smith, Shih-Fu Chang: VisualSEEk: A Fully Automated Content-Based Image Query System. ACM Multimedia 1996: 87-98 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[40]
Stephen W. Smoliar, HongJiang Zhang: Content-Based Video Indexing and Retrieval. IEEE MultiMedia 1(2): 62-72(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[41]
Peter L. Stanchev, Arnold W. M. Smeulders, Frans C. A. Groen: An Approach to Image Indexing of Documents. VDB 1991: 63-77 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[42]
Michael J. Swain: Interactive Indexing Into Image Databases. Storage and Retrieval for Image and Video Databases (SPIE) 1993: 95-103 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[43]
...
[44]
...
[45]
...
[46]
Justin Zobel, Alistair Moffat, Ron Sacks-Davis: An Efficient Indexing Technique for Full Text Databases. VLDB 1992: 352-362 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Fri Mar 12 17:34:26 2010 by Michael Ley (ley@uni-trier.de)