Abstract
In this paper, a new lossy image compression technique based on adaptive variable degree variable segment length Chebyshev polynomials is proposed. The main advantage of this method over JPEG is that it has a direct individual error control where the maximum error in gray level difference between the original and the reconstructed images can be specified by the user. This is a requirement for medical applications where near lossless quality is needed. The compression is achieved by representing the gray level variations across any determined section of a row or column of an image by the coefficients of a Chebyshev polynomial. The performance of the method was evaluated on a number of test images and using some quantitative measures compared to the well known JPEG compression techniques.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Wallace, G.: The JPEG Still Picture Compression Standard. CACM 34, 33–40 (1990)
Bethel, D.M., Monro, D.M.: Polynomial image coding with vector quantised compensation. In: Proc. ICASSP 1995, vol. 4, pp. 2499–2502 (1995)
Chee, Y., Park, K.: Medical image compression using the characteristics of human visual system. In: Proc. 16th Int. Conf. of the IEEE, Eng. Advances: New Opportunities for Biomedical Eng., vol. 1, pp. 618–619 (1994)
De Natale, F., et al.: Polynomial Approximation and Vector Quantization: A Region-Based Approach. IEEE Trans. On Communications 43(2-4), 198–206 (1995)
Helzer, A., et al.: Using implicit polynomials for image compression. In: Proc. 21st IEEE Conv. of the EEEI, pp. 384–388 (2000)
Sadeh, I.: Polynomial Approximation of Images. Computers Math. Applications 32(5), 99–115 (1995)
Al-Mutawwa, N., Zemerly, M.J.: Image Compression using Adaptive Chebyshev Polynomials. WSEAS Trans. On Mathematics 3(2), 417–422 (2004)
Al-Jarwan, I., Zemerly, M.J., et al.: Image Compression using Adaptive Fixed-Degree Chebyshev Polynomials. In: Proc. IEEE-GCC, Bahrain (November 2004)
Cox, M.G., Hayes, J.G.: Curve Fitting: A guide and suite of Algorithms for the Non-Specialist user. NPL Report NAC 26 (December 1973)
Clenshaw, C.W.: Mathematical Tables, vol. 5. National Physical Laboratory, London (1962)
Numerical Recipes in c: The Art of Scientific Computing. Cambridge University Press, Cambridge (1988–1992)
Zemerly, M.J.: A rule-based system for processing retinal images., Ph.D. thesis, University of Birmingham, U.K (August 1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Al-Jarwan, I.A., Zemerly, M.J. (2005). Image Compression Using Adaptive Variable Degree Variable Segment Length Chebyshev Polynomials. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds) Image Analysis. SCIA 2005. Lecture Notes in Computer Science, vol 3540. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499145_121
Download citation
DOI: https://doi.org/10.1007/11499145_121
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26320-3
Online ISBN: 978-3-540-31566-7
eBook Packages: Computer ScienceComputer Science (R0)