Title :
Convergence of fractal encoded images
Author_Institution :
Dept. of Comput. Sci., Waterloo Univ., Ont., Canada
Abstract :
Fractal image compression, despite its great potential, suffers from some flaws that may prevent its adaptation from becoming more widespread. One such problem is the difficulty of guaranteeing convergence, let alone a specific error tolerance. To help surmount this problem, we have introduced the terms compound, cycle, and partial contractivity concepts indispensable for understanding convergence of fractal images. Most important, they connect the behavior of individual pixels to the image as a whole, and relate such behavior to the component affine transforms
Keywords :
convergence of numerical methods; data compression; fractals; image coding; iterative methods; transforms; component affine transforms; compound contractivity; convergence; cycle contractivity; fractal encoded images; fractal image compression; iterated function system; partial contractivity; Computer science; Convergence; Digital images; Fractals; Guidelines; Image coding; Image converters; Jacobian matrices; Pixel; Root mean square;
Conference_Titel :
Data Compression Conference, 1995. DCC '95. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-7012-6
DOI :
10.1109/DCC.1995.515514