Hybrid image coding based on partial fractal mapping

• Published in: Signal processing. Image communication Vol. 15; no. 9; pp. 767 - 779
• Main Authors: Wang, Zhou, Zhang, David, Yu, Yinglin
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 2000; Elsevier
• Subjects: Applied sciences; Data compression; Exact sciences and technology; Fractal; Hybrid system; Image coding; Image processing; Information, signal and communications theory; Signal processing; Telecommunications and information theory; Telecommunications: signal transmission and processing; communication satellites; Image coding; Fractal; Data compression; Hybrid system; Image processing; Coding; Flexible structure; Decoding; Experimental study; Quad tree; Algorithm; Modeling; Image method
• ISSN: 0923-5965; 1879-2677
• DOI: 10.1016/S0923-5965(99)00018-1

The fractal image compression technique models a natural image using a contractive mapping called fractal mapping in the image space. In this paper, we demonstrate that the fractal image coding algorithm is compatible with other image coding methods. In other words, we can encode only part of the image using fractal technique and model the remaining part using other algorithms. According to such an idea, a new mapping in the image space called partial fractal mapping is proposed. Furthermore, a general framework of fractal-based hybrid image coding encoding/decoding systems is presented. The framework provides us with much flexibility for real implementations. Many different hybrid image coding schemes can be derived from it. Finally, a new hybrid image coding scheme is proposed where non-fractal coded regions are used to help the encoding of fractal coded regions. Experiments show that the proposed system performs better than the quadtree-based fractal image coding algorithm and the JPEG image compression standard at high compression ratios larger than 30.