Iteration-free fractal image coding based on efficient domain pool design

被引:20
作者
Chang, HT [1 ]
Kuo, CJ
机构
[1] Chao Yang Univ Technol, Dept Informat Manangement, Taichung 413, Taiwan
[2] Natl Chung Cheng Univ, Dept Elect Engn, Signal & Media SAM Lab, Chiayi 62107, Taiwan
关键词
block average; domain pool; fractal image compression; iteration free; LBG algorithm;
D O I
10.1109/83.826772
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The domain pool design is one of the dominant issues which affect the coding performance of fractal image compression. In this paper, we employ the LEG algorithm and propose a block-averaging method to design the efficient domain pools based on a proposed iteration-free fractal image codec. The redundancies between the generated domain blocks are reduced by the proposed methods, Therefore, we can obtain the domain pools that are more efficient than those in the conventional fractal coding schemes and thus the coding performance is improved. On the other hand, the iteration process in the conventional fractal coding scheme not only requires a large size of memory and a high computation complexity but also prolongs the decoding process. The proposed iteration-free fractal codec can overcome the problems above. In computer simulation, both the LEG-based and block-averaging methods for the domain pool design in the proposed iteration-free scheme achieve excellent performances. For example, based on the proposed block-averaging method, the decoded Lena image has at least a 0.5 dB higher PSNR (under the same bit rate) and an eight-time faster decoding speed than the conventional fractal coding schemes that require iterations.
引用
收藏
页码:329 / 339
页数:11
相关论文
共 37 条
[1]   ENHANCING THE SPEED OF FRACTAL IMAGE COMPRESSION [J].
BANIEQBAL, B .
OPTICAL ENGINEERING, 1995, 34 (06) :1705-1710
[2]  
BARTHEL K, 1994, IEEE 1994 INT C IM P, V3, P112
[3]  
BEAUMONT JM, 1990, IEE C APPL FRACT TEC
[4]   FRACTAL CODING OF MONOCHROME IMAGES [J].
BEDFORD, T ;
DEKKING, FM ;
BREEUWER, M ;
KEANE, MS ;
VANSCHOONEVELD, D .
SIGNAL PROCESSING-IMAGE COMMUNICATION, 1994, 6 (05) :405-419
[5]  
CHANG HT, 1997, 1997 INT C CONS EL C
[6]  
CHANG HT, 1996, IEEE 1996 INT C IM P, V1, P133
[7]  
CHANG HT, 1995, IEEE 1995 INT S CIRC, V3, P1624
[8]   Fractal image compression based on delaunay triangulation and vector quantization [J].
Davoine, F ;
Antonini, M ;
Chassery, JM ;
Barlaud, M .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (02) :338-346
[9]  
FISHER Y, 1994, P SOC PHOTO-OPT INS, V2308, P1359, DOI 10.1117/12.185894
[10]  
Fisher Y., 1995, FRACTAL IMAGE COMPRE