E. Cloete, L. M. Venter. A hybrid fractal encoding technique for image compression. In Proc. of the Conference Fractals in Engineering, Pages 51-58, Delft, June 1999.
In this paper we address the time complexity problem associated with fractal image coding. In particular, we introduce a novel hybrid technique called Fractal Vector Quantization coding (FVQ), which takes advantage of the best qualities of fractal coding and vector quantization (VQ). Our proposed approach is a multistep method. VQ is used to construct a set of primitives1 representing small fractions of arbitary real world images. The affine transformation for each primitive is found through fractal encoding, creating a set of fractal vectors. These primitives with their corresponding fractal vectors form the fractal dictionary. Once the dictionary is compiled, this step is not repeated. The dictionary is used in a VQ encoding approach to approximate arbitrary input images to produce high compression ratios in acceptable encoding times. The achieved image quality, obtained after the decoding step, is also of high standard.
Download paper:
Adobe PDF
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
@InProceedings{ClVe99,
Author = {Cloete, E. and Venter, L. M.},
Title = {A hybrid fractal encoding technique for image compression},
BookTitle = {Proc. of the Conference Fractals in Engineering},
Pages = {51--58},
Address = {Delft},
Month = {June},
Year = {1999}
}