Enhanced fractal image coding by combining IFS and VQ
نویسندگان
چکیده
Since the landmark paper in 1992 by A. Jacquin [1] on image coding with iterated function systems (IFS), many authors have studied IFS (or "fractal") and proposed many improvements to Jacquin’s algorithm [2]. While IFS has been viewed as a promising technique that might overtake more established coding methods, generally it has not so far lived up to these expectations. One fundamental problem of IFS coding methods is the lack of direct control over the reconstruction error (between original and decoded images) since the encoder attempts only to minimize the collage error (between the original and the self-similar transformation of the original generated in the encoder). Although the well-known Collage Theorem gives an upper bound on the reconstruction error as a function of the collage error, minimizing collage error does not minimize the reconstruction error. In practice, the reconstruction error is larger and often much larger than the collage error. This paper introduces a technique based on vector quantization (VQ) to reduce the collage error in such a way that the difference between the collage and reconstruction errors will also be substantially reduced. This is done in a selective manner without significantly increasing the bit rate.
منابع مشابه
A fast encoding method without search for fractal image compression
A fast coding algorithm for images using vector quantization (VQ) and pixelwise fractal approximation is proposed. The low frequency component of an input image is approximated and its residual is used to calculate the scaling factor of fractal transform. The scaling factor is compressed by transform VQ (TVQ). In the proposed method, lo encode a digital image by an iterated function system (IFS...
متن کاملVq - Enhanced Fractal Image
A novel hybrid scheme combining fractal image compression with mean-removed shape-gain vector quantization is presented. The scheme uses a small set of VQ codebook blocks as a block classiier for the domain blocks and as an alternative means of coding when able to provide a satisfying distortion. Our scheme is shown to improve the performance of conventional fractal coding in all its aspects. T...
متن کاملVQ-enhanced fractal image compression
A novel hybrid scheme combining fractal image compression with mean-removed shape-gain vector quantization is presented. The scheme uses a small set of VQ codebook blocks as a block classi er for the domain blocks and as an alternative means of coding when able to provide a satisfying distortion. Our scheme is shown to improve the performance of conventional fractal coding in all its aspects. T...
متن کاملHierarchical Interpretation of Fractal Image Coding and Its Application to Fast Decoding
The basics of a block oriented fractal image coder, are described. The output of the coder is an IFS (Iterated Function System) code, which describes the image as a xed-point of a contractive transformation. A new hierarchical interpretation of the IFS code, which relates diierent scales of the xed-point to the code, is presented and proved. The proof is based on nding a function of a continuou...
متن کاملFractal curves to improve the reversible data embedding for VQ-indexes based on locally adaptive coding
1047-3203/$ see front matter 2010 Elsevier Inc. A doi:10.1016/j.jvcir.2010.02.008 * Corresponding author. Fax: +886 8 7215034. E-mail addresses: [email protected], b [email protected] (C.-H. Yang). The VQ reversible data embedding technology allows an original VQ coding to be completely restored after the extraction of embedded data. In this paper, we propose a new reversible sche...
متن کامل