S. S. Chen, C. B. Yang, K. S. Huang. Fractal image compression based on intrablock variance distribution and vector quantization. Optical Engineering, 41(11):2824-2830, 2002.
In the encoding phase of fractal image compression, most of the time is taken in finding the closest match between each range block and a large pool of domain blocks. We use the intrablock variance distribution of domain blocks to reduce the search space. For finding a close match, we need search only the domain blocks whose maximal intrablock variance quadrants are at the same corner as the range block. Thus, we reduce the number of transforms applied on each domain block from eight to two. We also adopt the longest-distance-first vector quantization scheme to divide the large pool of domain blocks into clusters. Thus, the number of domain blocks to be searched is also reduced. The experimental results show that our algorithm can reduce encoding time with only slight loss of quality
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.
@article{CheYaHu02,
Author = {Chen, S. S. and Yang, C. B. and Huang, K. S.},
Title = {Fractal image compression based on intrablock variance distribution and vector quantization},
Journal = {Optical Engineering},
Volume = {41},
Number = {11},
Pages = {2824--2830},
Publisher = {SPIE - The International Society for Optical Engineering},
Year = {2002}
}