A NOVEL FAST FRACTAL IMAGE COMPRESSION METHOD BASED ON DISTANCE CLUSTERING IN HIGH DIMENSIONAL SPHERE SURFACE

被引:92
作者
Liu, Shuai [1 ,2 ]
Pan, Zheng [1 ,2 ]
Cheng, Xiaochun [3 ]
机构
[1] Inner Mongolia Univ, Coll Comp Sci, Hohhot 010021, Inner Mongolia, Peoples R China
[2] Inner Mongolia Univ, Key Lab Data Min & Knowledge Engn, Hohhot 010021, Inner Mongolia, Peoples R China
[3] Middlesex Univ, Dept Comp Sci, London NW4 4BT, England
基金
中国国家自然科学基金;
关键词
Fractal Image Compression; Sphere Surface; Distance Clustering; CLASSIFICATION; APPROXIMATION; TRANSFORM; SEARCH;
D O I
10.1142/S0218348X17400047
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Fractal encoding method becomes an effective image compression method because of its high compression ratio and short decompressing time. But one problem of known fractal compression method is its high computational complexity and consequent long compressing time. To address this issue, in this paper, distance clustering in high dimensional sphere surface is applied to speed up the fractal compression method. Firstly, as a preprocessing strategy, an image is divided into blocks, which are mapped on high dimensional sphere surface. Secondly, a novel image matching method is presented based on distance clustering on high dimensional sphere surface. Then, the correctness and effectiveness properties of the mentioned method are analyzed. Finally, experimental results validate the positive performance gain of the method.
引用
收藏
页数:11
相关论文
共 34 条
[1]  
[Anonymous], 1983, FRACTAL GEOMETRY NAT
[2]  
[Anonymous], 1980, FIXED POINT THEOREMS
[3]  
Barnsley M. F., 1988, VIS COMM IM PROC 88, P122
[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]   Comparison of fractal coding methods for medical image compression [J].
Bhavani, Sridharan ;
Thanushkodi, Kepanna Gowder .
IET IMAGE PROCESSING, 2013, 7 (07) :686-693
[6]   Iteration-free fractal image coding based on efficient domain pool design [J].
Chang, HT ;
Kuo, CJ .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (03) :329-339
[7]   Novel fractal image encoding algorithm using normalized one-norm and kick-out condition [J].
Chen, Hsiu-Niang ;
Chung, Kuo-Liang ;
Hung, Jian-Er .
IMAGE AND VISION COMPUTING, 2010, 28 (03) :518-525
[8]   A range/domain approximation error-based approach for fractal image compression [J].
Distasi, R ;
Nappi, M ;
Riccio, D .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2006, 15 (01) :89-97
[9]  
Falconer K., 2004, FRACTAL GEOMETRY MAT
[10]   FIXED-POINT THEOREM FOR ASYMPTOTICALLY NONEXPANSIVE MAPPINGS [J].
GOEBEL, K ;
KIRK, WA .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 35 (01) :171-&