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}
}
BibTeX

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 ... BibTeX

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 BibTeX
[2]
...
[3]
...
[4]
Elisabetta Binaghi, Isabella Gagliardi, Raimondo Schettini: Indexing and Fuzzy Logic-Based Retrieval of Color Images. VDB 1991: 79-92 BibTeX
[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) BibTeX
[6]
...
[7]
Tat-Seng Chua, Kian-Lee Tan, Beng Chin Ooi: Fast Signature-Based Color-Spatial Image Retrieval. ICMCS 1997: 362-369 BibTeX
[8]
Tat-Seng Chua, S.-K. Lim, Hung Keng Pung: Content-Based Retrieval of Segmented Images. ACM Multimedia 1994: 211-218 BibTeX
[9]
...
[10]
Douglas Comer: The Ubiquitous B-Tree. ACM Comput. Surv. 11(2): 121-137(1979) BibTeX
[11]
Christos Faloutsos: Signature files: Design and Performance Comparison of Some Signature Extraction Methods. SIGMOD Conference 1985: 63-82 BibTeX
[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) BibTeX
[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 BibTeX
[14]
Himawan Gunadhi, Arie Segev: Efficient Indexing Methods for Temporal Relations. IEEE Trans. Knowl. Data Eng. 5(3): 496-509(1993) BibTeX
[15]
Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57 BibTeX
[16]
Wynne Hsu, Tat-Seng Chua, Hung Keng Pung: An Integrated Color-Spatial Approach to Content-Based Image Retrieval. ACM Multimedia 1995: 305-313 BibTeX
[17]
...
[18]
H. V. Jagadish: A Retrieval Technique for Similar Shapes. SIGMOD Conference 1991: 208-217 BibTeX
[19]
Kuen-Fang Jack Jea, Yung-Chia Lee: Building efficient and flexible feature-based indices. Inf. Syst. 15(6): 653-662(1990) BibTeX
[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 BibTeX
[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 BibTeX
[24]
...
[25]
Flip Korn, Nikolaos Sidiropoulos, Christos Faloutsos, Eliot Siegel, Zenon Protopapas: Fast Nearest Neighbor Search in Medical Image Databases. VLDB 1996: 215-226 BibTeX
[26]
Hongjun Lu, Beng Chin Ooi, Kian-Lee Tan: Efficient Image Retrieval By Color Contents. ADB 1994: 95-108 BibTeX
[27]
Akio Nagasaka, Yuzuru Tanaka: Automatic Video Indexing and Full-Video Search for Object Appearances. VDB 1991: 113-127 BibTeX
[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 BibTeX
[30]
Virginia E. Ogle, Michael Stonebraker: Chabot: Retrieval from a Relational Database of Images. IEEE Computer 28(9): 40-48(1995) BibTeX
[31]
...
[32]
...
[33]
...
[34]
...
[35]
Gerard Salton, Michael McGill: Introduction to Modern Information Retrieval. McGraw-Hill Book Company 1984, ISBN 0-07-054484-0
BibTeX
[36]
Hanan Samet: The Design and Analysis of Spatial Data Structures. Addison-Wesley 1990
BibTeX
[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 BibTeX
[38]
...
[39]
John R. Smith, Shih-Fu Chang: VisualSEEk: A Fully Automated Content-Based Image Query System. ACM Multimedia 1996: 87-98 BibTeX
[40]
Stephen W. Smoliar, HongJiang Zhang: Content-Based Video Indexing and Retrieval. IEEE MultiMedia 1(2): 62-72(1994) BibTeX
[41]
Peter L. Stanchev, Arnold W. M. Smeulders, Frans C. A. Groen: An Approach to Image Indexing of Documents. VDB 1991: 63-77 BibTeX
[42]
Michael J. Swain: Interactive Indexing Into Image Databases. Storage and Retrieval for Image and Video Databases (SPIE) 1993: 95-103 BibTeX
[43]
...
[44]
...
[45]
...
[46]
Justin Zobel, Alistair Moffat, Ron Sacks-Davis: An Efficient Indexing Technique for Full Text Databases. VLDB 1992: 352-362 BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sun May 17 00:31:33 2009