Fast k-nearest neighbor search algorithm based on pyramid structure of wavelet transform and its application to texture classification

Authors:
Yu-Long Qiao;Zhe-Ming Lu;Jeng-Shyang Pan;Sheng-He Sun
Affiliations:
College of Information and Communication Engineering, Harbin Engineering University, Harbin, China and Department of Automatic Test and Control, Harbin Institute of Technology, Harbin, China;School of Aeronautics and Astronautics, Zhejiang University, Hangzhou, China;Department of Electronic Engineering, National Kaohsiung University of Applied Sciences, Taiwan;Department of Automatic Test and Control, Harbin Institute of Technology, Harbin, China
Venue:
Digital Signal Processing
Year:
2010

Citing 11
Cited 3

Ten lectures on wavelets

Ten lectures on wavelets
Texture Features for Browsing and Retrieval of Image Data

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Fast Algorithm for the Nearest-Neighbor Classifier

IEEE Transactions on Pattern Analysis and Machine Intelligence
A fast vector quantization encoding method using wavelet transform

Pattern Recognition Letters
Vector quantization for multiple classes

Information Sciences: an International Journal
Texture classification using non-separable two-dimensional wavelets

Pattern Recognition Letters
A Fast Nearest-Neighbor Algorithm Based on a Principal Axis Search Tree

IEEE Transactions on Pattern Analysis and Machine Intelligence
Properties of the multiscale maxima and zero-crossingsrepresentations

IEEE Transactions on Signal Processing
Statistical texture characterization from discrete wavelet representations

IEEE Transactions on Image Processing
A fast search algorithm for vector quantization using L2-norm pyramid of codewords

IEEE Transactions on Image Processing
Fast-searching algorithm for vector quantization using projection and triangular inequality

IEEE Transactions on Image Processing

Spectral clustering with fuzzy similarity measure

Digital Signal Processing
Development of a hashing-based data structure for the fast retrieval of 3D terrestrial laser scanned data

Computers & Geosciences
Hierarchical Correlation of Multi-Scale Spatial Pyramid for Similar Mammogram Retrieval

International Journal of Digital Library Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Traditional fast k-nearest neighbor search algorithms based on pyramid structures need either many extra memories or long search time. This paper proposes a fast k-nearest neighbor search algorithm based on the wavelet transform, which exploits the important information hiding in the transform coefficients to reduce the computational complexity. The study indicates that the Haar wavelet transform brings two kinds of important pyramids. Two elimination criteria derived from the transform coefficients are used to reject those impossible candidates. Experimental results on texture classification verify the effectiveness of the proposed algorithm.