An improved fast fractal image compression using spatial texture correlation

被引:25
作者
Wang Xing-Yuan [1 ]
Wang Yuan-Xing [1 ]
Yun Jiao-Jiao [1 ]
机构
[1] Dalian Univ Technol, Fac Elect Informat & Elect Engn, Dalian 116024, Peoples R China
基金
中国国家自然科学基金;
关键词
fractal image compression; texture features; intelligent classification algorithm; spatial correlation; ITERATED FUNCTION SYSTEMS; VECTOR QUANTIZATION; ENCODING ALGORITHM; CLASSIFICATION; RETRIEVAL; FEATURES;
D O I
10.1088/1674-1056/20/10/104202
中图分类号
O4 [物理学];
学科分类号
070305 [高分子化学与物理];
摘要
This paper utilizes a spatial texture correlation and the intelligent classification algorithm (ICA) search strategy to speed up the encoding process and improve the bit rate for fractal image compression. Texture features is one of the most important properties for the representation of an image. Entropy and maximum entry from co-occurrence matrices are used for representing texture features in an image. For a range block, concerned domain blocks of neighbouring range blocks with similar texture features can be searched. In addition, domain blocks with similar texture features are searched in the ICA search process. Experiments show that in comparison with some typical methods, the proposed algorithm significantly speeds up the encoding process and achieves a higher compression ratio, with a slight diminution in the quality of the reconstructed image; in comparison with a spatial correlation scheme, the proposed scheme spends much less encoding time while the compression ratio and the quality of the reconstructed image are almost the same.
引用
收藏
页数:11
相关论文
共 34 条
[1]
[Anonymous], P SPIE STORAGE RET 6
[2]
Atef M, 2010, J ELECTRON IMAGING, V19, P1
[3]
RECURRENT ITERATED FUNCTION SYSTEMS [J].
BARNSLEY, MF ;
ELTON, JH ;
HARDIN, DP .
CONSTRUCTIVE APPROXIMATION, 1989, 5 (01) :3-31
[4]
ITERATED FUNCTION SYSTEMS AND THE GLOBAL CONSTRUCTION OF FRACTALS [J].
BARNSLEY, MF ;
DEMKO, S .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1985, 399 (1817) :243-275
[5]
Barnsley MF, 1988, FRACTALS EVERYWHERE, P34
[6]
Barthel KU, 1994, P INT WORKSH IM PROC
[7]
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
[8]
DAVOINE F, 1995, P IEEE INT C IM PROC, V3, P284
[9]
Davoine F, 1994, 12 INT C PATT REC, V1, P801
[10]
Duan LL, 2010, COMMUN NONL IN PRESS