The week's pick
Random Articles
Reseach Article
Predictive Lossless Colour Image Compression using Arithmetic Operation
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 43 - Number 5 |
| Year of Publication: 2012 |
| Authors: Anupam Mukherjee, Mitankar Das Sarkar, Amiya Halder |
10.5120/6102-8305
|
Anupam Mukherjee, Mitankar Das Sarkar, Amiya Halder . Predictive Lossless Colour Image Compression using Arithmetic Operation. International Journal of Computer Applications. 43, 5 ( April 2012), 43-46. DOI=10.5120/6102-8305
Abstract
This paper describes a simple and efficient method of colour image compression/decompression using the fundamental application of subtraction and formation of a dynamic dictionary after three stages of subtraction. Pixels in different segments generated by a chosen mask window are adjusted such that after three stages of subtraction, either all zero or at most one non-zero element is left. The dictionary stores the coordinates and the value of the non-zero elements. Colour transformation that decorralate colour components allow a significant increase in compression ratio achieved by use of standard lossless compression technique applied independently to the each component (RED, GREEN, BLUE). The experimental results show that this algorithm, using the fundamentals of predictive encoding gives a lossless technique of colour image compression. This approach gives better compression ratio than some other lossless techniques and JPEG, JPEG 2000, JPEG LS etc. and the process have 100% PSNR value.
References
- Pratt, William K. " Digital Image Processing".
- Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing, Pearson Education, 2002.
- David Saloman, "Data Compression".
- S. Bhattacharjee, S,. Das, D. Roy Choudhury and P. Pal Chouduri," A Pipelined Architecture Algorithm for Image Compression", Proc. Data Compression Conference, Saltlake City, USA, March 1997.
- Jorg Ritter and Paul Molitor, "A pipelined architecture for partitioned DWT based lossy image compression using FPGA's," International Symposium on FPGA, pages 201-206,2001.
- Amiya Halder, Dipak Kumar Kole and Subarna Bhattacharjee," Online Colour Image Compression based on Pipelined Architecture"ICCEE-2009, Dubai, UAE, Dec 28 – 30,2009.
- Tinku Acharya, Ping-Sing Tsai. JPEG2000 Standard for Image Compression.
- E. J. Delp and O. R. Mitchell, "Image compression using block truncation coding," IEEE Transactions on Communications,27:1335– 1342, 1979.
- J. Jiang, Image compression with neural networks -A survey, Image Communication, ELSEVIER, Vol. 14, No. 9, 1999.
- Amiya Halder, Sourav Dey, Soumyodeep Mukherjee and Ayan Banerjee, "An Efficient Image Compression Algorithm Based on Block Optimization and Byte Compression", ICISA-2010, Chennai, Tamilnadu, India, pp. 14-18, Feb 6, 2010.
- Sami Khuri and Hsiu-Chin Hsu "Interactive Packages for Learning Image Compression Algorithms" lists, requires prior specific permission and/or a fee. ITiCSE 2000, Helsinki, Finland.
- XIE Yao-hua, TANG Xiao-an, SUN Mao-yin, "Image Compression Based on Classification Row by Row and LZW Encoding", 2008 Congress on Image and Signal Processing, pp-617-621, 2008.
- Debasis Chakraborty and Amiya Halder, " An Efficient Lossless Image Compression Using Special Character Replacement", ICCET 2010, Jodhpur, Rajasthan.
- G. K. Wallace, "The JPEG still picture compression standard," Commun. ACM, vol. 34, pp. 31-44, April 1991.
- W. B. Pennebaker and J. L. Mitchell, "JPEG: Still Image Data Compression Standard", Van Nostrand Reinhold, New York, 1993.
- Mitankar Das Sarkar, Anupam Mukherjee and Amiya Halder, "Arithmetic Operation based Predective Lossless Image Compression", ICSCCN 2011, IEEE Xplore, Tamilnadu, India.
Index Terms
Keywords