2nd International ICST Conference on Mobile Multimedia Communications

Research Article

Fractal coding of color images using earth mover's distance

  • @INPROCEEDINGS{10.1145/1374296.1374341,
        author={Daniele D. Giusto  and Maurizio  Murroni and Giulio Soro},
        title={Fractal coding of color images using earth mover's distance},
        proceedings={2nd International ICST Conference on Mobile Multimedia Communications},
        publisher={ACM},
        proceedings_a={MOBIMEDIA},
        year={2006},
        month={9},
        keywords={fractals earth mover’s distance iterated function systems.},
        doi={10.1145/1374296.1374341}
    }
    
  • Daniele D. Giusto
    Maurizio Murroni
    Giulio Soro
    Year: 2006
    Fractal coding of color images using earth mover's distance
    MOBIMEDIA
    ACM
    DOI: 10.1145/1374296.1374341
Daniele D. Giusto 1,*, Maurizio Murroni1,*, Giulio Soro1,*
  • 1: University of Cagliari, Cagliari, Italy
*Contact email: ddgiusto@unica.it, murroni@diee.unica.it, giulio.soro@diee.unica.it

Abstract

Fractal theory gained attention by mathematicians and engineers during the last two decades as a promising technique to obtain compression of signals. Fractals also provides interesting interpolation features that can be used to zoom images or to achieve slow motions of video sequences. This paper proposes a fractal coding technique based on Iterated Function Systems (IFS) to encode color image signals. IFS aim to exploit the redundancy given by the self-similarity always contained in natural images. The novelty of this work is on the use of Earth Mover's Distance (EMD) measure to identify similarities within color images. The results obtained show that the proposed approach allows achieving better quality in the decoded images than a classic fractal coding based on Root Mean Square Error (RMS) measure.