Vector quantization in DCT domain using fuzzy possibilistic c-means based on penalized and compensated constraints

被引:13
作者
Liu, SH [1 ]
Lin, JS [1 ]
机构
[1] Natl Chin Yi Univ Technol, Dept Elect Engn, Taichung, Taiwan
关键词
discrete cosine transform; fuzzy c-means; fuzzy possibilistic c-means; vector quantization;
D O I
10.1016/S0031-3203(01)00190-X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, fuzzy possibilistic c-means (FPCM) approach based on penalized and compensated constraints are proposed to vector quantization (VQ) in discrete cosine transform (DCT) for image compression. These approaches are named penalized fuzzy possibilistic c-means (PFPCM) and compensated fuzzy possibilistic c-means (CFPCM). The main purpose is to modify the FPCM strategy with penalized or compensated constraints so that the cluster centroids can be updated with penalized or compensated terms iteratively in order to find near-global solution in optimal problem. The information transformed by DCT was separated into DC and AC coefficients. Then, the AC coefficients are trained by using the proposed methods to generate better codebook based on VQ. The compression performances using the proposed approaches are compared with FPCM and conventional VQ method. From the experimental results, the promising performances can be obtained using the proposed approaches. (C) 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:2201 / 2211
页数:11
相关论文
共 20 条
[1]   DISCRETE COSINE TRANSFORM [J].
AHMED, N ;
NATARAJAN, T ;
RAO, KR .
IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (01) :90-93
[2]   A possibilistic approach to clustering - Comments [J].
Barni, M ;
Cappellini, V ;
Mecocci, A .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1996, 4 (03) :393-396
[3]  
Bezdek J.C., 1973, Ph.D. Thesis
[4]  
Dunn J. C., 1973, Journal of Cybernetics, V3, P32, DOI 10.1080/01969727308546046
[5]  
Gray R. M., 1984, IEEE ASSP Magazine, V1, P4, DOI 10.1109/MASSP.1984.1162229
[6]   The possibilistic C-means algorithm: Insights and recommendations [J].
Krishnapuram, R ;
Keller, JM .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1996, 4 (03) :385-393
[7]  
Krishnapuram R., 1993, IEEE Transactions on Fuzzy Systems, V1, P98, DOI 10.1109/91.227387
[8]   A competitive continuous Hopfield neural network for vector quantization in image compression [J].
Lin, JS ;
Liu, SH .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 1999, 12 (02) :111-118
[9]  
Lin JS, 1998, IEICE T FUND ELECTR, VE81A, P1645
[10]   Fuzzy clustering using a compensated Fuzzy Hopfield Network [J].
Lin, JS .
NEURAL PROCESSING LETTERS, 1999, 10 (01) :35-48