A reduced domain pool based on DCT for a fast fractal image encoding
Douda, Sofia (Faculté des Sciences et Techniques (Settat, Marroc))
Bagri, Abdallah (Faculté des Sciences et Techniques (Settat, Marroc))
Abdelhakim El Imrani, Amer (Faculté des Sciences (Rabat, Marroc))

Date: 2011
Abstract: Fractal image compression is time consuming due to the search of the matching between range and domain blocks. In order to improve this compression method, we propose firstly, in this paper, a fast method for reducing the computational complexity of fractal encoding by reducing the size of the domain pool. This reduction is based on the lowest horizontal and vertical DCT coefficients of domain blocks. The experimental results on the test images show that the proposed method reduce the time computation and reach a high speedup factor without decreasing the image quality. Secondly, we combine our method to the AP2D approach which uses two domain pools in two steps of encoding. A more reduction of encoding time is obtained without decreasing the image quality.
Rights: Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades. Creative Commons
Language: Anglès
Document: article ; recerca ; publishedVersion
Subject: Fractal image compression ; Complexity reduction ; DCT ; SSIM index
Published in: ELCVIA : Electronic Letters on Computer Vision and Image Analysis, Vol. 10, Núm. 1 (December 2011) , p. 11-23, ISSN 1577-5097

Adreça alternativa: http://www.raco.cat/index.php/ELCVIA/article/view/250100
Adreça original: http://elcvia.cvc.uab.es/article/view/389
DOI: 10.5565/rev/elcvia.389

16 p, 1.0 MB

The record appears in these collections:
Articles > Published articles > ELCVIA
Articles > Research articles

 Record created 2012-02-15, last modified 2017-10-21

   Favorit i Compartir