基于矢量量化的快速图像检索-欢迎访问软件学报网站.pdfVIP

1000-9825/2004/15(05)0712 ©2004 Journal of Software 软 件 学 报 Vol.15, No.5 ∗ 基于矢量量化的快速图像检索 + 叶航军, 徐光祐 (清华大学 计算机科学与技术系,北京 100084) Fast Image Search Using Vector Quantization + YE Hang-Jun , XU Guang-You (Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China) + Corresponding author: Phn: +86-10 E-mail: yehangjun98@, / Received 2003-03-04; Accepted 2003-09-05 Ye HJ, Xu GY. Fast image search using vector quantization. Journal of Software, 2004,15(5):712~719. /1000-9825/15/712.htm Abstract: Traditional indexing methods face the difficulty of ‘curse of dimensionality ’ at high dimensionality. Accurate estimate of data distribution and efficient partition of data space are the key problems in high-dimensional indexing schemes. In this paper, a novel indexing method using vector quantization is proposed. It assumes a Gaussian mixture distribution which fits real-world image data reasonably well. After estimating this distribution through EM (expectation-maximization) method, this approach trains the optimized vector quantizers to partition the data space, which will gain from the dependency of dimensions and achieve more accurate vector approximation and less quantization distortion. Experiments on a large real-world dataset show a remarkable reduction of I/O overhead of the vector accesses which dominate the query time in the exact NN (nearest neighbor) searches. They also show an improvement on the indexing performance compared with the existing indexing schemes. Key words: CBIR (content-based image retrieval); k-NN (nearest neighbor) search; high-dimensional indexing; curse of dimensionality; VQ (vector quantization); EM (expectation-maximization) 摘 要: