Variable dimension range and domain block-based fractal image coding

• Published in: IEEE transactions on circuits and systems for video technology 2003-04, Vol.13 (4), p.343-347
• Main Authors: Selvi, S.S., Makur, A.
• Format: Article
• Language: English
• Subjects: Algorithms; Applied sciences; Bit rate; Blocking; Coding; Encoding; Exact sciences and technology; Fractal analysis; Fractals; Image coding; Image processing; Image reconstruction; Information, signal and communications theory; Iterative decoding; Partitioning algorithms; Partitions; Pixel; Rate-distortion; Signal processing; Telecommunications and information theory
• ISSN: 1051-8215; 1558-2205
• DOI: 10.1109/TCSVT.2003.811428

Proposes some variable-dimension block-based fractal image-coding schemes which employ encoding of fixed and variable-dimension range blocks with fixed and variable-dimension domain blocks. The first decision to be made in a variable-dimension fractal coding scheme is in the choice of the type of image partition used for the range blocks. We propose a partition based on a rate-distortion criterion such that the range block sizes and domain block sizes are selected adaptively by the algorithm itself based on the complexity of the image region that is being encoded. Variable domain blocks address the nonuniformity of fractal scaling across the image as manifested by different resampling ratios across the image. Variable range blocks address the nonstationarity of the image. So, this algorithm provides a general framework of variable range, variable domain fractal encoding. All fixed-dimension fractal coding schemes are constrained variation of this generalized version.