Title :
A note on the ICS algorithm with corrections and theoretical analysis
Author :
Yu, Jian ; Yang, Miin-Shen
Author_Institution :
Dept. of Comput. Sci., Beijing Jiaotong Univ., China
fDate :
7/1/2005 12:00:00 AM
Abstract :
Ozdemir and Akarun (2001) proposed an intercluster separation (ICS) fuzzy clustering algorithm. The ICS algorithm is useful in combined quantization and dithering. However, there are two errors in the update equations for the ICS algorithm. This correspondence first points out these errors and gives their corrections. Since the parameters m, c, and γ are important factors in the performance of ICS, we also conduct a theoretical analysis of these ICS parameters. In order to analyze the parameters in ICS, we devise a theorem for the calculation of the Hessian matrix from the ICS objective function. We establish the fixed-point property of ICS based on the decomposition of the Hessian matrix and then analyze the effect of the parameters. Finally, we propose a numerical approach in choosing the appropriate parameters m and γ for ICS. These experimental results give a better numerical perspective on the effect of parameters in ICS and have conclusions consistent with our theoretical analysis.
Keywords :
Hessian matrices; fuzzy set theory; image processing; pattern clustering; quantisation (signal); statistical analysis; Hessian matrix; ICS algorithm; fixed-point property; image dithering; image quantization; intercluster separation fuzzy clustering algorithm; Algorithm design and analysis; Clustering algorithms; Equations; Error correction; Euclidean distance; Matrix decomposition; Performance analysis; Prototypes; Quantization; Testing; Combined quantization and dithering; Hessian matrix; fixed point; fuzzy c-means (FCM) algorithm; intercluster separation (ICS) algorithm; Algorithms; Artificial Intelligence; Cluster Analysis; Computer Simulation; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Models, Statistical; Pattern Recognition, Automated;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2005.849300