Analysis of Fractal Operator Convergence by Graph Methods

  • Authors:
  • Władysław Skarbek

  • Affiliations:
  • (Correspd.) Multimedia Laboratory, Faculty of Electronics and Information Technology, Warsaw University of Technology, Address: Nowowiejska 15/19,00-665 Warszawa, POLAND. Email: Skarbek@ire.pw.edu ...

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

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.