Theory of keyblock-based image retrieval
- 1 April 2002
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Information Systems
- Vol. 20 (2) , 224-257
- https://doi.org/10.1145/506309.506313
Abstract
The success of text-based retrieval motivates us to investigate analogous techniques which can support the querying and browsing of image data. However, images differ significantly from text both syntactically and semantically in their mode of representing and expressing information. Thus, the generalization of information retrieval from the text domain to the image domain is non-trivial. This paper presents a framework for information retrieval in the image domain which supports content-based querying and browsing of images. A critical first step to establishing such a framework is to construct a codebook of "keywords" for images which is analogous to the dictionary for text documents. We refer to such "keywords" in the image domain as "keyblocks." In this paper, we first present various approaches to generating a codebook containing keyblocks at different resolutions. Then we present a keyblock-based approach to content-based image retrieval. In this approach, each image is encoded as a set of one-dimensional index codes linked to the keyblocks in the codebook, analogous to considering a text document as a linear list of keywords. Generalizing upon text-based information retrieval methods, we then offer various techniques for image-based information retrieval. By comparing the performance of this approach with conventional techniques using color and texture features, we demonstrate the effectiveness of the keyblock-based approach to content-based image retrieval.Keywords
This publication has 15 references indexed in Scilit:
- WaveCluster: a wavelet-based clustering approach for spatial data in very large databasesThe VLDB Journal, 2000
- Texture features for browsing and retrieval of image dataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- Query by image and video content: the QBIC systemComputer, 1995
- Similar-shape retrieval in shape data managementComputer, 1995
- Efficient and effective Querying by Image ContentJournal of Intelligent Information Systems, 1994
- QBIC project: querying images by content, using color, texture, and shapePublished by SPIE-Intl Soc Optical Eng ,1993
- Color indexingInternational Journal of Computer Vision, 1991
- Color quantization of imagesIEEE Transactions on Signal Processing, 1991
- Texture Discrimination Based Upon an Assumed Stochastic Texture ModelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- Mosaic Models for TexturesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981