A fast encoding algorithm for fractal image compression

IEICE Electronics Express

Chou-Chen Wang²  Jung-Yang Kao¹ 

[1] Computer & Communications Research Laboratories, Industrial Technology Research Institute (ITRI);Department of Electronic Engineering, I-Shou University

关键词: image compression;    fractal image coding;    law of cosines;   

DOI  :  10.1587/elex.1.352

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

References(8)The major drawback of the fractal image compression is the high encoding complexity to find the best match between a range block and a large pool of domain blocks. This paper presents a fast fractal-encoding algorithm based on the law of cosines. The number of domain blocks searched to find the best match for each range block is safely reduced by eliminating the ineligible domain blocks using the law of cosines. Simulation results show that the proposed algorithm can produce a completely identical fractal code to that of the exhaustive search in reduced time.

【 授权许可】

Unknown