A Fast K Nearest Neighbors Classification Algorithm(Image)
スポンサーリンク
概要
- 論文の詳細を見る
A novel fast KNN classification algorithm is proposed for pattern recognition. The technique uses one important feature, mean of the vector, to reduce the search space in the wavelet domain. Since the proposed algorithm rejects those vectors that are impossible to be the k closest vectors in the design set, it largely reduces the classification time and holds the classification performance as that of the original classification algorithm. The simulation on texture image classification confirms the efficiency of the proposed algorithm.
- 社団法人電子情報通信学会の論文
- 2004-04-01
著者
-
PAN Jeng-Shyang
Department of Electronic Engineering, National Kaohsiung University of Applied Sciences
-
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
-
Pan Jeng-shyang
Department Of Automatic Test And Control Harbin Institute Of Technology
-
Pan Jeng-shyang
Department Of Automatic Test And Control Harbin Institute Of Technology:department Of Electronic Eng
-
Sun Sheng-he
Department Of Automatic Test And Control Harbin Institute Of Technology
関連論文
- High Capacity Watermark Embedding Based on Invariant Regions of Visual Saliency
- 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
- 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)
- Visible Watermarking for Halftone Images(Information Security)
- A Novel Rough Neural Network and Its Training Algorithm
- Video Watermarking by Space-Time Interest Points
- Lossless Data Hiding Based on Companding Technique and Difference Expansion of Triplets(Image)
- A Fast K Nearest Neighbors Classification Algorithm(Image)
- A Subsampling-Based Digital Image Watermarking Scheme Resistant to Permutation Attack
- Texture Segmentation Using Separable and Non-Separable Wavelet Frames (Special Section on Digital Signal Processing)
- Genetic Feature Selection for Texture Classification Using 2-D Non-separable Wavelet Bases(Special Section on Digital Signal Processing)
- Attacking Phase Shift Keying Based Watermarking(Image)
- High Capacity Watermark Embedding Based on Invariant Regions of Visual Saliency
- MR-MIL : Manifold Ranking Based Multiple-Instance Learning for Automatic Image Annotation
- Compatible Stereo Video Coding with Adaptive Prediction Structure