Abstract:The K-means algorithm is famous as a traditional data clustering technique, which is also effective in the field of codebook design for Vector Quantization (VQ) based data compression. The main disadvantage of the conventional K-means algorithm is that the convergence speed and the quality of the generated codebook depend on the initial codebook. Many researchers have been devoted to improving the initial codebook, but their algorithms either do not make full use of the features of the training vectors or need high extra computational load. This paper presents an efficient initialization technique based on the edge-mean grid generated by an edge classifier as well as even grouping of sorted means. On the one hand, the training vectors are sorted in the descending order according to their mean values. On the other hand, the training vectors are classified into 8 categories based on the edge classifier, and the number of initial codewords generated from each category is proportional to the number of training vectors in this category. The mean-sorted training vectors in each category is evenly grouped into several groups with the number of groups equaling the number of codewords to be generated from the category. Thus, an edge-mean grid is obtained with many groups, and each group generates one initial codeword that is just the middle training vector in the group. Experimental results show that, compared with the random selection and the existing norm-sorted and meansorted grouping strategies, our initialization technique converges to a better codebook with a faster convergence speed.

Research on K-means median filter

A Fast Hybrid Noise Filtering Algorithm Based on Median-Mean

Mean-based Fast Median Filter

Remove Impulsive Noise For Infrared Image With Difference Images And Adaptive Filter

Online background subtraction based on sufficient statistics

An Improved Non-local Means Image De-noising Algorithm Using Mahalanobis Distance

Multilevel Median Filter Algorithm Based on Vertical and Horizontal Windows Relation

A median filter algorithm importing ISODATA dynamic clustering for medical imaging.

Fast image median filtering method based on statistical theory

Improved Adaptive Kalman-Median Filter for Line-Scan X-ray Transmission Image

Impulsive Noise Filter Using Median-And Partition-Based Operation

An Improved K-means Algorithm Based on Mapreduce and Grid

Computer Image Content Retrieval Considering K-Means Clustering Algorithm

A Fast and Reliable Switching Median Filter for Highly Corrupted Images by Impulse Noise

Fast and efficient mean filtering algorithm for removing the salt and pepper noise

Improved K-means Algorithm Using Initialization Technique Based on Edge-Mean Grid for Image Vector Quantizer Design.

A median filter based on the proportion of the image variance

Fast and Effective Interpolation Using Median Filter

Median Filtering Forensics Based on Convolutional Neural Networks

An Efficient Switching Median Filter Based on Local Outlier Factor.

Improved Switching Based Filter for Protecting Thin Lines of Color Images.