Analysis of fractal operator convergence by graph methods

• Autorzy: Skarbek W.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

image compression; fractal operator; eventual contractivity; weighted graph

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 1998
• Tom: Vol. 34, nr 4
• Strony: 429--440
• Opis fizyczny: bibliogr. 6 poz.

Twórcy

autor

Skarbek W.

• Multimedia Laboratory, Faculty of Electronics and Information Technology, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, Poland,