A novel fuzzy entropy-constrained competitive learning algorithm for image coding

2001 ◽  
Vol 37 (1-4) ◽  
pp. 197-208
Author(s):  
Wen-Jyi Hwang ◽  
Faa-Jeng Lin ◽  
Shi-Chiang Liao ◽  
Jeng-Hsin Huang
Author(s):  
Michiharu Maeda ◽  
◽  
Noritaka Shigei ◽  
Hiromi Miyajima ◽  
Kenichi Suzaki ◽  
...  

Two reductions in competitive learning founded on distortion standards are discussed from the viewpoint of generating necessary and appropriate reference vectors under the condition of their predetermined number. The first approach is termed the segmental reduction and competitive learning algorithm. The algorithm is presented as follows: First, numerous reference vectors are prepared and the algorithm is processed under competitive learning. Next, reference vectors are sequentially eliminated to reach their prespecified number based on the partition error criterion. The second approach is termed the general reduction and competitive learning algorithm. The algorithm is presented as follows: First, numerous reference vectors are prepared and the algorithm is processed under competitive learning. Next, reference vectors are sequentially erased based on the average distortion criterion. Experimental results demonstrate the effectiveness of our approaches compared to conventional techniques in average distortion. The two approaches are applied to image coding to determine their feasibility in quality and computation time.


Author(s):  
ZHI-QIANG LIU ◽  
YAJUN ZHANG

In general, in competitive learning the requirement for the initial number of prototypes is a difficult task, as we do not usually know the number of clusters in the input data a priori. The behavior and performance of the competitive algorithms are very sensitive to the initial locations and number of the prototypes. In this paper after investigating several important competitive learning paradigms, we present compensation techniques for overcoming the problems in competitive learning. Our experimental results show that competition with compensation can improve the performance of the learning algorithm.


Sign in / Sign up

Export Citation Format

Share Document