Acceleration of Similarity-Based Partial Image Retrieval using Multistage Vector Quantization

Authors:
Akisato Kimura;Takahito Kawanishi;Kunio Kashino
Affiliations:
NTT Corporation, Japan;NTT Corporation, Japan;NTT Corporation, Japan
Venue:
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 2 - Volume 02
Year:
2004

Citing 0
Cited 3

Constrained-storage multistage vector quantization based on genetic algorithms

Pattern Recognition
Content-based image retrieval by hierarchical linear subspace method

Journal of Intelligent Information Systems
Partial image retrieval system using sub tree matching

ICAI'05/MCBC'05/AMTA'05/MCBE'05 Proceedings of the 6th WSEAS international conference on Automation & information, and 6th WSEAS international conference on mathematics and computers in biology and chemistry, and 6th WSEAS international conference on acoustics and music: theory and applications, and 6th WSEAS international conference on Mathematics and computers in business and economics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a new method for quick and accurate partial image retrieval from a huge number of images based on a prede ned distance measure. The proposed method utilizes vector quantization (VQ) on multiple layers, namely color, block, and feature layers. This can greatly reduce the amount of calculation needed for partial image retrieval. Experiments indicate that the proposed method can detect partial images that are similar to queries through 1000 images within 4 seconds. This is approximately 30 times faster than the method to which multistage VQ is not applied.