DocumentCode
318226
Title
Fast image database search using tree-structured VQ
Author
Chen, Jau-Yuen ; Bouman, Charles A. ; Allebach, Jan P.
Author_Institution
Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
Volume
2
fYear
1997
fDate
26-29 Oct 1997
Firstpage
827
Abstract
We exploit the techniques of tree structured vector quantization (TSVQ), branch and bound search, and the triangle inequality to speed the search of large image databases. Our method can reduce search computation required to locate images which best match a query image provided by a user. While exact search is possible, a free parameter allows search accuracy to be reduced, thereby providing a substantially better speed-up versus accuracy tradeoff
Keywords
image coding; query processing; search problems; tree data structures; vector quantisation; visual databases; TSVQ; branch and bound search; exact search; fast image database search; free parameter; large image databases; query image; search accuracy; search computation reduction; speed-up; tree-structured VQ; triangle inequality; vector quantization; Art; Data engineering; Graphics; Image databases; Image storage; Keyword search; Manuals; Photography; Spatial databases; Vector quantization;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Processing, 1997. Proceedings., International Conference on
Conference_Location
Santa Barbara, CA
Print_ISBN
0-8186-8183-7
Type
conf
DOI
10.1109/ICIP.1997.638624
Filename
638624
Link To Document