一种用于彩色图象量化的快速聚类算法
DOI: 10.11834/jig.200108166
Keywords: 聚类分析,图象量化,图象压缩,彩色图象,图象处理,模式识别,聚类算法
Abstract:
为了对彩色图象进行有效地压缩处理，提出了一种基于模式识别技术的图象量化新算法（FSCAMMD），该算法首先把彩色图象中的颜色样本归为一类，并采用最大频度与类内最小距离最大相结合的方法选取初始类代表点--初始值优选法；然后采用欧氏距离聚类准则及重心法，求得新聚类域中心的向量值，从而得到了令人满意的量化效果。该算法不仅克服了SCA算法对聚类中心初始值选取的不足，较大幅度地减少了彩色图象量化后的总方差以及颜色失真度，而且较好地解决了重建彩色图象的整体层次与局部细节之间的矛盾，其量化效果优于SCA和其他一些聚类量化算法。
| [1] | ［2］Linde Y, Buzo A, Gray R M. An algorithm for vector quantizer design[J]. IEEE Trans. on Commun, 1980,COMM-28: 84～89.
|
| [2] | ［4］Venkateswarlu N B, Raju PSVSK. Fast ISODATA clustering algorithms[J]. Pattern Recognition, 1992,25(3):335～342.
|
| [3] | ［6］凌玲.彩色图象量化方法的研究[D].华南理工大学学报,2000,28(1):81～84.
|
| [4] | ［1］Sharma Ganrav, Joel Trussell H. Digital color imaging[J].IEEE Transaction on Imaging Processing, 1997, 6 (7): 901 ～932.
|
| [5] | ［3］Kamel M S, Selim Z. New algorithms for solving the fuzzy clustering problem[J]. Pattern Recognition, 1994,27 (3): 421～428.
|
| [6] | ［5］戚飞虎,周源华等译.模式识别与图象处理[M].译自Hamolbook of Pattern Recogocition and Image Processing, ACADEMIC Press,Inc,1986,上海:上海交通大学出版社,1990.
|
| [7] | 凌玲,凌卫新.彩色图象量化的-种新聚类算法[J].广东机械学院学报,1996,14(2):58-621.
|
Full-Text
