Title :
Parallel implementation of fractal image compression
Author :
Lin, H. ; Venetsanopoulos, A.N.
Author_Institution :
Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada
Abstract :
Fractal image encoding is based on the self-similarity search between range and domain blocks. It can be parallelized in three different ways. In this paper, we first formulate the encoding process and then present one of the parallel implementations on KSRI (Kendall Square Research parallel computer). Experimental results include the encoding time as a function of the number of processors and the speedup curve. The speedup of the encoding process is significant when compared to serial computation
Keywords :
data compression; fractals; image coding; parallel processing; KSRI; Kendall Square Research parallel computer; domain blocks; encoding time; fractal image compression; image encoding; parallel implementation; range; self-similarity search; serial computation; speedup curve; Concurrent computing; Decoding; Digital images; Displays; Educational institutions; Electronic mail; Fractals; Geometry; Image coding; Image storage;
Conference_Titel :
Electrical and Computer Engineering, 1995. Canadian Conference on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-7803-2766-7
DOI :
10.1109/CCECE.1995.526608
