A Hybrid Lossless Encoding Method for Compressing Multispectral Images using LZW and Arithmetic Coding

Authors

  • Boopathiraja S Department of Computer Science and Applications, The Gandhigram Rural Institute (Deemed to be University) Gandhigram, Tamil Nadu, India
  • Kalavathi P Department of Computer Science and Applications, The Gandhigram Rural Institute (Deemed to be University) Gandhigram, Tamil Nadu, India
  • Chokkalingam S Department of Computer Science and Applications, The Gandhigram Rural Institute (Deemed to be University) Gandhigram, Tamil Nadu, India

Keywords:

Lossless Compression, Multispectral Image, Huffman Coding, LZW, Run Length Coding, Arithmetic Coding

Abstract

Most of the remote sensing images are multispectral image where these images are acquired in the form of several bands that constitute a spectral direction. As large amount of data is represented by multispectral image, a lot of memory space is needed for storage and transmission. Hence, there is big need for compression methods for multispectral images. The prime factor of any image compression method is the redundancy as well as correlation on an image. In this way, the multispectral images having high degree of correlation on spatial domain and redundancy on spectral domain. This leads to conception of several compression methods for these multispectral images. Moreover, every tiny information from multispectral image is very important for efficient processing and so the lossless encoding is always preferable. In this paper, we proposed a hybrid lossless method using Lempel-Ziv-Welch (LZW) and Arithmetic Coding for compressing the multispectral Images. The performance of our method is compared with existing lossless compression methods such as Huffman Coding, Run Length Coding (RLE), LZW and Arithmetic Coding.

References

[1] M. Rabbani, and P.W Jones, “Digital image compression

techniques‖, SPIE Press Vol. 7, 1991.

[2] P. Kalavathi and S. Boopathiraja ―A wavelet based

image compression with RLC encoder‖ National Conference on

Computational Methods, Communication Techniques and

Informatics, pp.289–292, 2017.

[3] J. Douglass, Ventana Medical Systems Inc,‖ Color image

compression via spectral decorrelation and elimination of

spatial redundancy”. U.S. Patent 6,944,333

[4] A.M. Rufai, G. Anbarjafari, H. Demirel, ―Lossy image

compression using singular value decomposition and wavelet

difference reduction”., Digital signal processing. Vol.1, Issue

24, pp. 117-124, 2014.

[5] The Sunitha Abburu, and Suresh BabuGolla, ―Satellite Image

Classification Methods and Techniques: A Review‖,

International Journal of Computer Applications (0975 – 8887),

Vol 119 – No.8, 2015.

[6] T. Markas and J. Reif, ―Multispectral image compression

algorithms‖, Data Compression Conference, pp. 391-400, 1993.

[7] ND. Memon, K. Sayood, SS. Magliveras, ―Lossless

compression of multispectral image data”, IEEE

Transactions on Geoscience and Remote Sensing, March 1994.

[8] D. Huffman, "A Method for the Construction of Minimum-

Redundancy Codes", Proceedings of the IRE. Vol. 40, No. 9,

pp.1098–1101, 1952.

[9] J.H. Pujar, LM. Kadlaskar” A new lossless method of image

compression and decompression using Huffman coding

techniques‖, Journal of Theoretical & Applied Information

Technology,2010.

[10] EL. Hauck, inventor; Intelligent Storage Inc, assignee. ―Data

compression using run length encoding and statistical

encoding”. United States patent US 4,626,829. 1986.

[11] P. Kalavathi, and S. Boopathiraja, ―A medical image

compression technique using 2D-DWT with run length

encoding‖, Global Journal of Pure and Applied Mathematics

(GJPAM), 2017.

[12] Witten, H. Ian, Neal, M. Radford, Cleary, and G. John,

"Arithmetic Coding for Data Compression" (PDF).

Communications of the ACM. Vol.6, issue.30, pp.520–540,

1987.

[13] J. Ziv, A. Lempel, ―Compression of individual sequences via

variable-rate coding”. IEEE transactions on Information

Theory, Vol .5, issue.24 pp. 530-536,1978.

[14] www. glovis.usgs.gov

Downloads

Published

2018-05-31

How to Cite

[1]
S. Boopathiraja, P. Kalavathi, and S. Chokkalingam, “A Hybrid Lossless Encoding Method for Compressing Multispectral Images using LZW and Arithmetic Coding”, Int. J. Comp. Sci. Eng., vol. 6, no. 4, pp. 313–318, May 2018.

Issue

Vol. 6 No. 4 (2018): IJCSE Special Issue May Edition

Section

Research Article

License

Copyright (c) 2025 Boopathiraja S, Kalavathi P, Chokkalingam S

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.