Summary
|
For Full-Text PDF, please login, if you are a member of IEICE, or go to Pay Per View on menu list, if you are a nonmember of IEICE. |
|
Fast K Nearest Neighbors Search Algorithm Based on Wavelet Transform Yu-Long QIAO Zhe-Ming LU Sheng-He SUN Publication IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Vol.E89-A No.8 pp.2239-2243 Publication Date: 2006/08/01 Online ISSN: 1745-1337 DOI: 10.1093/ietfec/e89-a.8.2239 Print ISSN: 0916-8508 Type of Manuscript: LETTER Category: Vision Keyword: k nearest neighbors search, wavelet transform, texture image classification, vector quantization, image retrieval, Full Text: PDF(447.1KB)>>
Summary: This letter proposes a fast k nearest neighbors search algorithm based on the wavelet transform. This technique exploits the important information of the approximation coefficients of the transform coefficient vector, from which we obtain two crucial inequalities that can be used to reject those vectors for which it is impossible to be k nearest neighbors. The computational complexity for searching for k nearest neighbors can be largely reduced. Experimental results on texture classification verify the effectiveness of our algorithm. | ||||||||||
| ||||||||||
