86362 articleid 15775097v10n1p11 eng Douda, Sofia A reduced domain pool based on DCT for a fast fractal image encoding 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. 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. http://creativecommons.org/licenses/by-nc-nd/3.0/es/ Anglès Article de fons Fractal image compression Complexity reduction DCT SSIM index info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Bagri, Abdallah Abdelhakim El Imrani, Amer Vol. 10, Núm. 1 (December 2011), p. 11-23 ELCVIA : Electronic Letters on Computer Vision and Image Analysis 1577-5097 16 1049755 http://ddd.uab.cat/pub/elcvia/elcvia_a2011m12v10n1/elcvia_a2011m12v10n1p11.pdf 0011 23 December 1 10 elcvia_a2011m12v10n1 2011 ARTPUB UAB ELCVIA artpubuab oai:ddd.uab.cat:86362 driver