Title :
An image compression method based on fractal theory
Author :
Hu, Lin ; Chen, Qi-An ; Zhang, DanQing
Author_Institution :
Sch. of Comput. & Inf. Eng., XiaMen Univ., China
Abstract :
Fractal image compression is a new technique for encoding an image compactly. It builds on local self-similarities within images. It has a high compression-ratio and can zoom in or out at will without losing any detail. But it has the disadvantage of lengthy compression time unsuitable for real-processes and practical application. This paper provides an elementary introduction to this compression technique. We survey advanced concepts such as hybrid methods and adaptive portioning. Furthermore, we present a heuristic searching algorithm to decrease encoding time.
Keywords :
computational geometry; data compression; fractals; heuristic programming; image coding; adaptive portioning; collage theorem; contractive affine transformation; fractal image compression; fractal theory; heuristic searching algorithm; image encoding; image zooming; iterated function system theorem; Books; Education; Educational institutions; Forward contracts; Fractals; Geometry; H infinity control; Heuristic algorithms; Image coding; Space technology;
Conference_Titel :
Computer Supported Cooperative Work in Design, 2004. Proceedings. The 8th International Conference on
Print_ISBN :
0-7803-7941-1
DOI :
10.1109/CACWD.2004.1349082