Article

Free access

Keyblock: an approach for content-based image retrieval

Authors:

Rohini SrihariAuthors Info & Claims

MULTIMEDIA '00: Proceedings of the eighth ACM international conference on Multimedia

Pages 157 - 166

https://doi.org/10.1145/354384.354455

Published: 30 October 2000 Publication History

Abstract

We propose a new framework termed Keyblock for content-based image retrieval, which is a generalization of the text-based information retrieval technology in the image domain. In this framework, methods for extracting comprehensive image features are provided, which are based on the frequency of representative blocks, termed keyblocks, of the image database. Keyblocks, which are analogous to index terms in text document retrieval, can be constructed by exploiting the vector quantization (VQ) method which has been used for image compression. By comparing the performance of our approach with the existing techniques using color feature and wavelet texture feature, the experimental results demonstrate the effectiveness of the framework in image retrieval.

References

[1]

J. Bach, C. Fuller, A. Gupta, A. Hampapur, B. Horowitz, R. Jain, and C. Shu. The virage image search engine: An open framework for image management. In Proceedings of SPIE, Storage and Retrieval for Still Image and Video Databases IV, pages 76-87, San Jose, CA, USA, February 1996.

[2]

R. Baeza-Yates and B. Ribiero-Neto. Modern Information Retrzeval. Addison Wesley, 1999.

Digital Library

[3]

C. F. Barnes, S. A. Rizvi, and N. M. Nasrabadi. Advances in residual vector quantization of image: A review. IEEE Transactions on Image Processing, 5(2):226-262, Feb. 1996.

Digital Library

[4]

T. M. Cover and J. A. Thomas. Elements of Information Theory. John Wiley & Sons, Inc., New York, 1991.

Digital Library

[5]

M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, and B. D. et al. Query by Image and Video Content: The QBIC System. IEEE Computer, 28(9):23-32, Sept. 1995.

Digital Library

[6]

A. Gersho and R. M. Gray. Vector Quantization and Signal Compression. Kluwer Academic Publishers, 1992.

Digital Library

[7]

F. Idris and S. Panchanathan. Algorithms for indexing of compressed images. In Proceedings of International Conference on Visual Information Systems, pages 303-308, Melbourne, Feb 1996.

[8]

Lei Zhu, Aibing Rao and Aidong Zhang. Advanced feature extraction for keyblock-based image retrieval. In Proceedings of International Workshop on Multimedia Information Retrieval (MIR2000), Los Angeles, California, USA. November 4 2000.

Digital Library

[9]

G. Lu and S. Teng. A novel image retrieval technique based on vector quantization. In Proceedings of International Conference on Computational Intelligence for Modelling, Control and Automation, pages 36-41, Viana, Austria, Feb 1999.

[10]

B. Manjunath and W. Ma. Texture Features for Browsing and Retrieval of Image Data. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(8):837-842, August 1996.

Digital Library

[11]

N. M. Nasrabadi and H. A. King. Image coding using vector quantization: A review. IEEE Trans. Commun., COM-36(8):957-971, August 1988.

[12]

M. T. Orchard and C. A. Bouman. Color Quantization of Images. IEEE Transactions on Signal Processing, 39(12):2677-2690, December 1991.

Digital Library

[13]

G. Pass, R. Zabih, and J. Miller. Comparing images using color coherence vectors. In Proceedings of ACM Multimedia 96, pages 65-73, Boston MA USA, 1996.

Digital Library

[14]

A. Pentland, R. Picard, and S. Sclaroff. Photobook: Tools for Content-based Manipulation of Image Databases. In Proceedings of the SPIE Conference on Storage and Retrieval of Image and Video Databases II, pages 34-47, 1994.

[15]

R. Rosenfeld. Adaptive Statistical Language Modeling: A Maximum Entropy Approach. PhD thesis, Carnegie Mellon University, 1994.

[16]

J. R. Smith and S. Chang. Transform Features For Texture Classification and Discrimination in Large Image Databases. In Proceedings of the IEEE International Conference on Image Processing, pages 407-411, 1994.

[17]

J. R. Smith and S.-F. Chang. VisualSeek: a fully automated content-based image query system. In Proceedings of ACM Multimedia 96, pages 87-98, Boston MA USA, 1996.

Digital Library

[18]

G. Strang and T. Nguyen. Wavelets and Filter Banks. Wellesley-Cambridge Press, 1996.

[19]

M. Swain and D. Ballaxd. Color Indexing. Int Journal of Computer Vision, 7(1):11-32, 1991.

Digital Library

[20]

T. Syeda-Mahmood. Finding shape similarity using a constrained non-rigid transform. In International Conference on Pattern Recognition, 1996.

Digital Library

Cited By

Kuo CHsieh CYang NKuo CChang CChen Y(2016)Constructing a discriminative visual vocabulary with macro and micro sense of visual wordsMultimedia Tools and Applications10.1007/s11042-015-2970-175:24(16983-17017)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1007/s11042-015-2970-1
Das SRudrapal D(2013)Analysis of Color Moment as a Low Level Feature in Improvement of Content Based Image RetrievalProceedings of the Fourth International Conference on Signal and Image Processing 2012 (ICSIP 2012)10.1007/978-81-322-0997-3_35(387-397)Online publication date: 11-Jan-2013
https://doi.org/10.1007/978-81-322-0997-3_35
Xiang J(2012)A Novel Motion Retrieval Method Based on Revised Matching Algorithm and High Dimensional IndexAdvanced Materials Research10.4028/www.scientific.net/AMR.468-471.131468-471(131-134)Online publication date: Feb-2012
https://doi.org/10.4028/www.scientific.net/AMR.468-471.131
Show More Cited By

Index Terms

Keyblock: an approach for content-based image retrieval
1. Computing methodologies
2. Information systems
  1. Information retrieval
    1. Retrieval models and ranking
  2. Information systems applications
    1. Multimedia information systems
      1. Multimedia databases

Recommendations

Theory of keyblock-based image retrieval

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 ...
Using Keyblock Statistics to Model Image Retrieval
PCM '01: Proceedings of the Second IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing

Keyblock, which is a new framework we proposed for the content-based image retrieval, is a generalization of the text-based information retrieval technology in the image domain. In this framework, keyblocks, which are analogous to keywords in text ...
Advanced feature extraction for keyblock-based image retrieval

Keyblock, which is a new framework we proposed for content-based image retrieval, is a generalization of the text-based information retrieval technology in the image domain. In this framework, keyblocks, which are analogous to keywords in text document ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MULTIMEDIA '00: Proceedings of the eighth ACM international conference on Multimedia

October 2000

523 pages

ISBN:1581131984

DOI:10.1145/354384

Chairmen:
Shahram Ghandeharizadeh
USC
,
Shih-Fu Chang
Columbia Univ., New York, NY
,
Stephen Fischer
GMD-IPSI
,
Joseph A. Konstan
Univ. of Minnesota
,
Klara Nahrstedt
Univ. of Illinois, Urbana-Champaign

Copyright © 2000 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 October 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MM00

Sponsor:

MM00: ACM Multimedia 2000

California, Marina del Rey, USA

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

37
Total Citations
View Citations
872
Total Downloads

Downloads (Last 12 months)51
Downloads (Last 6 weeks)7

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kuo CHsieh CYang NKuo CChang CChen Y(2016)Constructing a discriminative visual vocabulary with macro and micro sense of visual wordsMultimedia Tools and Applications10.1007/s11042-015-2970-175:24(16983-17017)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1007/s11042-015-2970-1
Das SRudrapal D(2013)Analysis of Color Moment as a Low Level Feature in Improvement of Content Based Image RetrievalProceedings of the Fourth International Conference on Signal and Image Processing 2012 (ICSIP 2012)10.1007/978-81-322-0997-3_35(387-397)Online publication date: 11-Jan-2013
https://doi.org/10.1007/978-81-322-0997-3_35
Xiang J(2012)A Novel Motion Retrieval Method Based on Revised Matching Algorithm and High Dimensional IndexAdvanced Materials Research10.4028/www.scientific.net/AMR.468-471.131468-471(131-134)Online publication date: Feb-2012
https://doi.org/10.4028/www.scientific.net/AMR.468-471.131
Xiang J(2012)A Novel Retrieval Method Based on Semantic MotionAdvanced Materials Research10.4028/www.scientific.net/AMR.468-471.103468-471(103-106)Online publication date: Feb-2012
https://doi.org/10.4028/www.scientific.net/AMR.468-471.103
Wang XZhang LLi XMa W(2012)Annotating Images by Mining Image SearchMachine Learning10.4018/978-1-60960-818-7.ch417(1066-1089)Online publication date: 2012
https://doi.org/10.4018/978-1-60960-818-7.ch417
Vikhar PShinkar DMishra NMishra B(2010)Improving the performance of CBIR system using relevance feedbackProceedings of the International Conference and Workshop on Emerging Trends in Technology10.1145/1741906.1742032(554-557)Online publication date: 26-Feb-2010
https://dl.acm.org/doi/10.1145/1741906.1742032
Martens GPoppe CLambert PVan de Walle R(2010)Perceptual-Based Textures for Scene Labeling: A Bottom-Up and a Top-Down Approach2010 5th International Conference on Future Information Technology10.1109/FUTURETECH.2010.5482650(1-6)Online publication date: May-2010
https://doi.org/10.1109/FUTURETECH.2010.5482650
Liu CZhang Z(2009)Research and application of Content-Based adaptive image retrieval technology2009 IEEE International Conference on Virtual Environments, Human-Computer Interfaces and Measurements Systems10.1109/VECIMS.2009.5068868(68-72)Online publication date: May-2009
https://doi.org/10.1109/VECIMS.2009.5068868
Song WCai C(2009)Wood Image Retrieval Algorithm Based on Keyblock Distribution2009 International Conference on Computational Intelligence and Software Engineering10.1109/CISE.2009.5363402(1-4)Online publication date: Dec-2009
https://doi.org/10.1109/CISE.2009.5363402
Rahman MBhattacharya PDesai B(2009)A unified image retrieval framework on local visual and semantic concept-based feature spacesJournal of Visual Communication and Image Representation10.1016/j.jvcir.2009.06.00120:7(450-462)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.1016/j.jvcir.2009.06.001
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents