Fractal Image Compression using a Two-Pass Improved Encoding Scheme
An improvement scheme, so named the Two-Pass Improved Encoding Scheme (TIES), for the application to image compression through the extension of the existing concept of fractal image compression (FIC), which capitalizes on the self-similarity within a given image to be compressed, is proposed in this paper. In this paper, we first briefly explore the existing image compression technology based on FIC,before proceeding to establish the concept behind the TIES algorithm. We then devise an effective encoding and decoding algorithm for the implementation of TIES through the consideration of the domain pool of an image, domain block transformation, scaling and intensity variation, range block approximation using linear combinations, and finally the use of an arithmetic compression algorithm to store the final data as close to source entropy as possible. We then conclude by explicitly comparing the performance of this implementation of the TIES algorithm against that of FIC under the same conditions.
Fractal Image Compression Quad-tree Partitioning Peak Signal-to-Noise Ratio Arithmetic Coding, Linear Combination
Ching Kin Wah Eugene Ong Ghim Hwee
School of Computing, National University of Singapore Republic of Singapore
国际会议
杭州
英文
281-286
2006-10-12（万方平台首次上网日期，不代表论文的发表时间）