An improved piecewise approximation algorithm for image compression

Abstract One-dimensional lossy compression schemes, such as piecewise approximation with triggers (PAT) (Walach and Karnin, IEEE Int. Conf. on Acoustics, Speech and Signal Processing, Vol. 1, pp. 529–532, Tokyo, Japan, April 1986) have the advantage of being computationally simple. Several previous papers have examined this algorithm and a variety of changes have been proposed. This paper adds new features and also incorporates some ideas from previous papers to arrive at a modified version: MPAT. The modifications vary parameters for the trigger function and the thresholds. Furthermore, they also introduce new features such as context modelling, different interpolations, and early triggers. These changes add flexibility, decrease the compressed image size, and improve the reconstruction quality, while maintaining a complexity advantage over other algorithms. A complexity count is also performed to quantitatively demonstrate the benefits of this algorithm over alternatives.

[1]  D. Hilbert.  Ueber die stetige Abbildung einer Line auf ein Flächenstück , 1891 .

[2]  Xiaobo Li,et al.  Experiments in simple one-dimensional lossy image compression schemes , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[3]  Baback Moghaddam,et al.  Space-filling curves for image compression , 1991, Defense, Security, and Sensing.

[4]  Chau-Yun Hsu,et al.  Fractal based image coding using the sharp edge treatment , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[5]  Michael Mills,et al.  Fractal based image coding scheme using Peano scan , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[6]  E. Walach,et al.  A fractal based approach to image compression , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[8]  Xiaobo Li,et al.  A new quadtree decomposition reconstruction method , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[9]  Yehoshua Y. Zeevi,et al.  On-Line Visual Data Compression Along A One-Dimensional Scan , 1988, Other Conferences.