An improved no-search fractal image coding method based on a modified gray-level transform

被引:50
作者
Wang, Xing-Yuan [1 ]
Wang, Shu-Guo [1 ]
机构
[1] Dalian Univ Technol, Sch Elect & Informat Engn, Dalian 116024, Peoples R China
来源
COMPUTERS & GRAPHICS-UK | 2008年 / 32卷 / 04期
基金
中国国家自然科学基金;
关键词
fractal image coding; no search; quadtree; gray-level transform;
D O I
10.1016/j.cag.2008.02.004
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we propose a fast no-search fractal image coding algorithm based on a modified gray-level transform. To improve the possibility of successful matching for a range block and a domain block, we introduce a modified gray-level transform with more transform parameters than proposed by Tong and Pi to encode the blocks. Then, we suggest a no-search fractal image coding method using two gray-level transforms, one for the large blocks and the other for the small blocks based on the quadtree partition scheme, to speed up the encoding time and improve the quality of the reconstructed images. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:445 / 450
页数:6
相关论文
共 16 条
[1]  
Barnsley M.F., 1993, FRACTAL EVERYWHERE, V2, P84
[2]   Gradient match and side match fractal vector quantizers for images [J].
Chang, HT .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2002, 11 (01) :1-9
[3]   A wavelet-based analysis of fractal image compression [J].
Davis, GM .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (02) :141-154
[4]   DCT based simple classification scheme for fractal image compression [J].
Duh, DJ ;
Jeng, JH ;
Chen, SY .
IMAGE AND VISION COMPUTING, 2005, 23 (13) :1115-1121
[5]  
Fisher Y, 1994, FRACTAL IMAGE COMPRE
[6]   Local iterative improvement of fractal image codes [J].
Hamzaoui, R ;
Hartenstein, H ;
Saupe, D .
IMAGE AND VISION COMPUTING, 2000, 18 (6-7) :565-568
[7]   Faster fractal image compression using quadtree recomposition [J].
Jackson, DJ ;
Mahmoud, W ;
Stapleton, WA ;
Gaughan, PT .
IMAGE AND VISION COMPUTING, 1997, 15 (10) :759-767
[8]  
JACKSON DJ, 2007, HARDWARE ARCHITECTUR
[9]   Image coding based on a fractal theory of iterated contractive image transfort-nations [J].
Jacquin, Amaud E. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1992, 1 (01) :18-30
[10]  
MONRO DM, 1994, P IEEE INT C AC SPEE, V5, P557