In this paper we describe an algorithm to find an Iterated Function System with associated probabilities (IFS) in order to generate a given coloured image. The proposed optimization algorithm, based on the Gradient method combined with Simulated Annealing, is much faster than the Simulated Annealing optimization algorithm on its own. Actually, more than one order of magnitude improvement in computational time has been gained. The overall algorithm can be viewed as a Simulated Quenching (SQ) method, which is quite efficient for the problem under consideration. Convergence results are reported and discussed and an example of coded image is included.

An Optimization Algorithm for Fractal Encoding of Graytone 2D Images

MUMOLO, ENZO;
1994

Abstract

In this paper we describe an algorithm to find an Iterated Function System with associated probabilities (IFS) in order to generate a given coloured image. The proposed optimization algorithm, based on the Gradient method combined with Simulated Annealing, is much faster than the Simulated Annealing optimization algorithm on its own. Actually, more than one order of magnitude improvement in computational time has been gained. The overall algorithm can be viewed as a Simulated Quenching (SQ) method, which is quite efficient for the problem under consideration. Convergence results are reported and discussed and an example of coded image is included.
http://www.eurasip.org/index.php?option=com_content&view=article&id=80&Itemid=89
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11368/2795529
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact