Image Compression Using Two Dimensional DCT and Least Squares Interpolation
- 174 Downloads
This paper introduces a new image compression method utilizing a combination of discrete cosine transform and least squares interpolation method. Presented is a discussion of the mathematical background, outline of the approach, complexity computations, pseudocode, and an explanation of how to implement the algorithm for applications that require the coded bits to be binary streams. We then provide the results, including comparisons to many recently published works. The results indicate positive progress and effectiveness of the new approach in terms of comparability to other works and applicability in real time applications.
KeywordsImage compression Signal processing LSM interpolation DCT
The authors of this research would like to show their gratitude to Skye Eisa, Dual M.A., LPCC for help in presenting the research findings through suggestions and editing of this text.
- 1.Joseph, B. A., Ramachandran, B. (2012). Enhanced quality preserved image compression technique using edge assisted wavelet based interpolation. In P. S. Thilagam et al. (Eds.), ADCONS 2011: Advanced Computing, Networking and Security (vol. 7135, pp. 146–153). Berlin: Springer-Verlag.Google Scholar
- 5.Franssens, G., De Maziere, M., Fonteyn, D., & Fussen, D. (1998) Image compression based on a multipoint Taylor series representation. In International symposium on computer graphics, image processing, and vision (SIBGRAPI ‘98). Google Scholar
- 6.Bailo, G., Bariani, M., Chiappori, A., & Stagnaro, R. (2006). Adaptive interpolation algorithm for fast and efficient video encoding in H.26. In 14th European signal processing conference (EUSIPCO 2006), Florence. Google Scholar
- 7.Lütai, G., & Feng, L. (2001). A method with scattered data spline and wavelets for image compression. In Y. Y. Tang, et al. (Eds.), Wavelet Analysis and Its Applications (vol. 2251, pp. 49–53). Berlin: Springer-Verlag.Google Scholar
- 8.Ajorloo, H., Manzuri-Shalmani, M. T., & Lakdashti, A. (2007). A Lagrange interpolation based error correction coding for the images. In Proceedings of the 5th international symposium on image and signal processing and analysis. Google Scholar
- 9.Oh, H., Lee, J., Min, C., & Jeong, J. (2010). Frame interpolation method based on adaptive threshold and adjacent pixels. In 2010 Sixth international conference on intelligent information hiding and multimedia signal processing. Google Scholar
- 11.Das, M., Nethercott, J., & Rahrig, F. W. (1996). An efficient lossless image compression scheme for hierarchical, block-by-block transmission. In IEEE 39th Midwest symposium on circuits and systems (vol. 2).Google Scholar
- 13.Fahmy, M. F., & Fahmy, G. (2012). C12. Image compression using exponential b-spline functions. In 29th national radio science conference (NRSC 2012). Google Scholar
- 15.Prabhakaran, P. J., & Poonacha, P. G. (2015). A new decimation and interpolation algorithm and an efficient lossless compression technique for images. In 2015 twenty first national conference on communications (NCC). Google Scholar
- 19.Lin, T. C., Truong, T. K., Chen, S. H., Lin, C. C., & Chen, P. D. (2006). DCT-based image CODEC embedded cubic spline interpolation with optimal quantization. In Proceedings of the eighth IEEE international symposium on multimedia (ISM’06). Google Scholar
- 21.Chen, X., & Cheng, A. M. K. (1997). An imprecise algorithm for real-time compressed image and video transmission. In Sixth international conference on computer communications and networks. Google Scholar
- 22.Algorithm and formula of two dimensional DCT in Mathworks for Matlab implementation: https://www.mathworks.com/help/images/ref/dct2.html.
- 23.Algorithm and formula of two dimensional Inverse DCT in Mathworks for Matlab implementation: https://www.mathworks.com/help/images/ref/idct2.html.