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 domai...

Full description

Saved in:
Bibliographic Details
Main Authors: Douda, Sofia; Faculté des Sciences et Techniques, Settat, Bagri, Abdallah; Faculté des Sciences et Techniques, Settat, El Imrani, Amer Abdelhakim; Faculté des Sciences Rabat
Format: Online
Language:eng
Published: CVC Press 2011
Online Access:https://elcvia.cvc.uab.es/article/view/v10-n1-douda-bagri-el-imrani
Description
Summary: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.

CIC - Centro de Información y Conocimiento Johannes Gutenberg ®