Call for Paper - May 2023 Edition
IJCA solicits original research papers for the May 2023 Edition. Last date of manuscript submission is April 20, 2023. Read More

Image Compression with Modified Skipline Encoding and Curve Fitting

International Journal of Computer Applications
© 2013 by IJCA Journal
Volume 74 - Number 5
Year of Publication: 2013
Saumya Sadanandan
V. K. Govindan

Saumya Sadanandan and V K Govindan. Article: Image Compression with Modified Skipline Encoding and Curve Fitting. International Journal of Computer Applications 74(5):24-30, July 2013. Full text available. BibTeX

	author = {Saumya Sadanandan and V. K. Govindan},
	title = {Article: Image Compression with Modified Skipline Encoding and Curve Fitting},
	journal = {International Journal of Computer Applications},
	year = {2013},
	volume = {74},
	number = {5},
	pages = {24-30},
	month = {July},
	note = {Full text available}


High quality digitized images have always been subject to high correlation: high image quality equals large file size. Image Compression is an important issue in Internet, mobile communication, digital library, digital photography, multimedia, teleconferencing and other applications. Application areas of Image Compression would focus on the problem of optimizing storage space and transmission bandwidth. Here a lossy method for image compression based on skip line encoding and curve fitting is proposed. Proposed approach involves two major processing steps: a lossless modified skip line encoding process to eliminate redundant scan lines in the image, and a lossy curve fitting based encoding for further redundancy elimination. The degree of compression is controlled based on the amount of loss that is affordable for applications making use of Peak Signal to Noise Ratio (PSNR) measure in the decision. The results obtained with the combined, modified skip line encoding and curve fitting approach, are analyzed in terms of compression ratio and PSNR. The approach provides improvements in compression ratio for all the tested images. The results obtained were found to be better than a state-of-the-art method in the literature.


  • E. J. Delp, M. Saenz and Salma, article BLOCK TRUNCATION CODING (BTC), 2010.
  • O. R Mitchell and E. J. Delp, "Multilevel graphics representation using block truncation coding", proceedings of the IEEE, vol. 68, no. 7, pp. 868-873,July 1980.
  • J. Polec and J. Pavlovicova,; , "A new version of region based BTC," EUROCON'2001, Trends in communications, International Conference on. , vol. 1, no. , pp. 88-90 vol. 1, 4-7 July 2001.
  • C. K. Yang, and W. H. Tsai, Improving block truncation coding by line and edge information and adaptive bit plane selection for gray-scale image compression, Pattern recognition letters,volume. 16,number1,pages=67-75,1995.
  • T. M. Amarunnishad, V. K. Govindan and Abraham T. Mathew, Improved BTC image compression using a fuzzy complement edge operator, signal Processing, vol- 88, issue 12, (2008)2989-2997, Elsevier 2008.
  • T. M. Amarunnishad, V. K. Govindan and Abraham T. Mathew, Use of Fuzzy Edge Image in Block Truncation Coding for Image compression, International Journal of signal Processing, Vol 4, N0 3, pp 215-221, 2008.
  • T. M. ¬¬ Amarunnishad, V. K. Govindan and Abraham T. Mathew, Block Truncation Coding with Huffman coding, Journal of medical imaging and health informatics, Vol. 1, No. 2, pp170-176, 2011.
  • A. Aggoun and A. El-Mabrouk; , "Image compression algorithm using local edge detection," Wireless Image/Video Communications, 1996. , First International Workshop on , vol. , no. , pp. 68-73, 4-5 Sep 1996.
  • U. Y. Desai, M. M. Mizuki and I. Masakiand Horn; B. K. P. , Edge and mean based image compression,1996.
  • R. Redondo and G. Cristobal; "Lossless chain coder for gray edge images," Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on , vol. 2, no. , pp. II- 201-4 vol. 3, 14-17 Sept. 2003
  • D. E. Tamir , K. Phillip and Abdul-Karim, , "Efficient chain-code encoding for segmentation-based image compression," Data Compression Conference, 1996. DCC '96. Proceedings , vol. , no. , pp. 455, Mar/Apr 1996.
  • Moinuddin A. A, E. Khan, and F. Ghani. An effficient technique for storage of two-tone images. Consumer Electronics, IEEE Transactions on, 43(4):1312-1319, 1997.
  • H. Sung and W. Y. Kuo. A skip-line with threshold algorithm for binary image compression. In Image and Signal Processing (CISP), 2010 3rd International Congress on, volume 2, pages 515-523. IEEE, 2010.
  • M. B. Akhtar, A. M. Qureshi and Qamar-ul-Islam, "Optimized run length coding for jpeg image compression used in space research program of IST," Computer Networks and Information Technology (ICCNIT), 2011 International Conference on , vol. , no. , pp. 81-85, 11-13 July 2011.
  • Ameer, Salah, and Otman Basir. "Image compression using plane fitting with inter block prediction. " Image and Vision Computing 27. 4 (2009): 385-390.
  • Chen, Y. S. , H. T. Yen, and W. H. Hsu. "Color image coding by using the technique of surface fitting. " Pattern Recognition, 1992. Vol. III. Conference C: Image, Speech and Signal Analysis, Proceedings. , 11th IAPR International Conference on. IEEE, 1992
  • Ichida, K. , F. Yoshimoto, and T. Kiyono. "Curve fitting by a piecewise cubic polynomial. " Computing 16. 4 (1976): 329-338.
  • Zamani, Mehdi. "A simple piecewise cubic spline method for approximation of highly nonlinear data. " Advances in Molecular Imaging 4 (2012).