Yung-Ching Chang, Bin-Kai Shyu, Jia-Shung Wang. Region-Based Fractal Compression for Still Image. In In Proc. WSCG'20000, The 8-th International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media, Plzen, Czech Republic, 2000.
Fractal image coding is a novel and attractive technique for still image compression. By utilizing the characteristic of self-similarity, an iterated function system can automatically converts an image into a set of affine transformation coefficients. However, the conventional block-based segmentation methods inadequately satisfy the natural image property and thus can?t achieve an efficient performance. In this paper, we propose a thorough fractal image compression system to approach the target of very low bit-rate. To more efficiently utilize the property of natural images, an image dependent region-based segmentation technique is proposed. This region-based process consists of two steps: First, we improve the performance of quadtree decomposition by utilizing the adaptive threshold method. Second, a merging scheme is introduced to the result of quadtree decomposition that combines several similar blocks into a small number of regions. We also provide a quadtree-based segmented chain code to efficiently record the contours of the regions. Moreover, a post-processing algorithm is applied according to region-based segmentation to eliminate the blocking artifact. The experimental results indicate that the proposed method has the potential to achieve comparable extreme low bit rate among the existing method at the same level 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.
@InProceedings{ChKaWa00,
Author = {Chang, Yung-Ching and Shyu, Bin-Kai and Wang, Jia-Shung},
Title = {Region-Based Fractal Compression for Still Image},
BookTitle = {In Proc. WSCG'20000, The 8-th International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media},
Address = {Plzen, Czech Republic},
Month = {},
Year = {2000}
}