Fast K Nearest Neighbors Search Algorithm Based on Wavelet Transform(Vision)
スポンサーリンク
概要
- 論文の詳細を見る
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.
- 社団法人電子情報通信学会の論文
- 2006-08-01
著者
-
Lu Zhe-ming
Department Of Automatic Test And Control Harbin Institute Of Technology
-
Lu Zhe-ming
Department Of Automatic Test And Control Harbin Institute Of Technology:visual Information Analysis
-
QIAO Yu-Long
Department of Automatic Test and Control, Harbin Institute of Technology
-
SUN Sheng-He
Department of Automatic Test and Control, Harbin Institute of Technology
-
Qiao Yu-long
Department Of Automatic Test And Control Harbin Institute Of Technology
-
Sun Sheng-he
Department Of Automatic Test And Control Harbin Institute Of Technology
関連論文
- A novel multiple description image coding framework based on the SFQ algorithm
- Image Coding Based on Classified Side-Match Vector Quantization
- Fast K Nearest Neighbors Search Algorithm Based on Wavelet Transform(Vision)
- Equal-Average Equal-Variance Equal-Norm Nearest Neighbor Search Algorithm for Vector Quantization
- Hybrid Image Compression Scheme Based on PVQ and DCTVQ(Image Processing and Video Processing)
- A Digital Image Watermarking Method Based on Labeled Bisecting Clustering Algorithm (Information Security)
- A Digital Image Watermarking Method Based on Labeled Bisecting Clustering Algorithm
- Digital Image Watermarking Method Based on Vector Quantization with Labeled Codewords(Applications of Information Security Technipues)
- A Multipurpose Image Watermarking Method for Copyright Notification and Protection(Applications of Information Security Techniques)
- Fast Codeword Search Algorithm for Image Vector Quantization Based on Ordered Hadamard Transform(Image Processing, Image Pattern Recognition)
- Content Adaptive Visible Watermarking during Ordered Dithering(Application Information Security)
- A Novel Rough Neural Network and Its Training Algorithm
- A Fast K Nearest Neighbors Classification Algorithm(Image)