Analysis of Fractal Operator Convergence by Graph Methods

Article type: Research Article

Authors: Skarbek, Władysław

Affiliations: Multimedia Laboratory, Faculty of Electronics and Information Technology, Warsaw University of Technology, Address: Nowowiejska 15/19,00-665 Warszawa, POLAND. Email: [email protected]

Note: [] Address for correspondence: Multimedia Laboratory, Faculty of Electronics and Information Technology, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, Poland

Abstract: The convergence of fractal operator F used in image compression is investigated by analysis of block influence graph and pixel influence graph. The graph stability condition in block influence graph implies eventual contractivity condition which is sufficient for the operator iteration convergence. The graph stability condition in pixel influence graph appears to be sufficient and necessary for convergence of selecting fractal operators.

Keywords: image compression, fractal operator, eventual contractivity, weighted graph

DOI: 10.3233/FI-1998-34406

Journal: Fundamenta Informaticae, vol. 34, no. 4, pp. 429-440, 1998