Classified self-organizing map with adaptive subcodebook for edge preserving vector quantization

被引:3
作者
Wang, Chao-Huang [1 ]
Lee, Chung-Nan [1 ]
Hsieh, Chaur-Heh [2 ]
机构
[1] Natl Sun Yat Sen Univ, Dept Comp Sci & Engn, Kaohsiung 804, Taiwan
[2] Ming Chuan Univ, Dept Comp & Commun Engn, Tao Yuan 333, Taiwan
关键词
Edge preserving; Vector quantization; Self-organizing map; Adaptive learning; Partial distortion theorem;
D O I
10.1016/j.neucom.2009.06.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel classified self-organizing map method for edge preserving quantization of images using an adaptive subcodebook and weighted learning rate. The subcodebook sizes of two classes are automatically adjusted in training iterations based on modified partial distortions that can be estimated incrementally. The proposed weighted learning rate updates the neuron efficiently no matter of how large the weighting factor is. Experimental results show that the new method achieves better quality of reconstructed edge blocks and more spread out codebook and incurs a significantly less computational cost as compared to the competing methods. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:3760 / 3770
页数:11
相关论文
共 22 条
[1]  
BAKER RL, 1984, THESIS STANDFORD U S
[2]  
Bezdek J. C., 1981, Pattern recognition with fuzzy objective function algorithms
[3]   New adaptive color quantization method based on self-organizing maps [J].
Chang, CH ;
Xu, PF ;
Xiao, R ;
Srikanthan, T .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2005, 16 (01) :237-249
[4]   A new cluster validity measure and its application to image compression [J].
Chou, CH ;
Su, MC ;
Lai, E .
PATTERN ANALYSIS AND APPLICATIONS, 2004, 7 (02) :205-220
[5]   A robust competitive clustering algorithm with applications in computer vision [J].
Frigui, H ;
Krishnapuram, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1999, 21 (05) :450-465
[6]  
Fukunaga K., 1990, Introduction to Statistical Pattern Recognition, DOI DOI 10.5555/92131
[7]  
Gersho A., 1992, Vector quantization and signal compression
[8]  
GERSHO A, 1979, IEEE T INFORM THEORY, V25, P373, DOI 10.1109/TIT.1979.1056067
[9]  
Gray R. M., 1984, IEEE ASSP Magazine, V1, P4, DOI 10.1109/MASSP.1984.1162229
[10]   Automatic gradient threshold determination for edge detection [J].
Henstock, PV ;
Chelberg, DM .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (05) :784-787