Title :
A fast fractal image coding using pyramid structure of image blocks
Author :
Wang, Chou-Chen ; Kao, Jung-Yang ; Lin, Liang-Chi
Author_Institution :
Dept. of Electron. Eng., I-Shou Univ., Kaohsiung, Taiwan
Abstract :
This work presents a fast search algorithm based on the pyramid structure to reduce the computational complexity of fractal encoding. An appropriate topological structure, L2 norm pyramids of image blocks, is employed to exclude a large number of ineligible domain blocks so as to speed up fractal encoding time. Simulation results show that the proposed algorithm can produce a completely identical fractal code to that of the exhaustive search with much less computational load.
Keywords :
computational complexity; fractals; image coding; search problems; computational complexity; fractal encoding; fractal image coding; image blocks; pyramid structure; search algorithm; Acceleration; Computational modeling; Data structures; Decoding; Degradation; Electronics industry; Fractals; Image coding; Image resolution; Industrial electronics;
Conference_Titel :
Circuits and Systems, 2004. Proceedings. The 2004 IEEE Asia-Pacific Conference on
Print_ISBN :
0-7803-8660-4
DOI :
10.1109/APCCAS.2004.1412698