A hybrid coding scheme combining SPIHT and SOFM based vector quantization for effectual image compression

European Journal of Scientific Research

Volumn 38, Issue 3, 2009, Pages 425-440

  Rawat, Chandan Singh D ^a   Meher, Sukadev ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Biorthogonal wavelet; Code book; Compression ratio; Hybrid scheme; Image compression; Lossy compression; Self organizing feature map (SOFM); Set partitioning in hierarchical trees (SPIHT); Vector quantization (VQ)

Indexed keywords

EID: 79952390801     PISSN: 1450216X     EISSN: 1450202X     Source Type: Journal    
DOI: None     Document Type: Article

References (53)

1. A. Laha, N.R. Pal, and B. Chanda, Oct. 2004. "Design of Vector Quantizer for image compression using Self Organizing Feature Map and Surface Fitting", IEEE Transactions on Image Processing, Vol. 13, No. 10, pp. 1291-1303.
2. Yao Z. and Baozong Y., March 1996. "A hybrid image compression scheme combining blockbased fractal coding and DCT," Signal Processing: Image Communication, Vol. 8, No. 2, pp. 73-78(6).
3. Curtis, S.E. and C.E. Martin, 2005. "Functional fractal image compression," Proceedings of 6th Symposium on Trends in Functional Programming, TFP 2005, September 23-24, Tallinn, Estonia, pp. 383-398.
4. Cosman, P.C. Gray, R.M. and Vetterli, M., Feb 1996. "Vector quantization of image subbands: A survey", IEEE Transactions on Image Processing, Vol. 5, No. 2, pp. 202-225. (Pubitemid 126777638)
5. N.A. Koli and M.S. Ali, 2008."A Survey on Fractal Image Compression Key Issues", Journal of Information Technology, Vol. 7, No. 8, pp. 1085-1095.
6. G.Cazuguel, A.Cziho, B.Solaiman and C.Roux, May 16-17, 1998. "Medical Image Compression and Feature Extraction using Vector Quantization, Self-Organizing and Quadtree Decomposition", Information Technology Applications in Biomedicine (ITAB'98), Washington DC.
7. I. Andreopoulos, Y. A. Karayiannis, T. Stouraitis, May 28-31, 2000. "A Hybrid Image Compression Algorithm Based On Fractal Coding and Wavelet Transform", ISCAS 2000-IEEE International Symposium on Circuits and Systems, Geneva, Switzerland.
8. Pennebaker, W. B., and Mitchell, J. L., 1993. "JPEG: Still image data compression standard," in New York, NY: Van Nostrand Reinhold.
9. Wallace, G. K., April, 1991. "The JPEG still picture compression standard," in Commun. ACM, vol. 34, pp. 30-44.
10. ISO/IEC CD 13818-2,"Generic coding of moving pictures and associated audio," Nov. 1993.
11. S. Esakkirajan, T. Veerakumar, V. Senthil Murugan and P. Navaneethan, 2008. "Image Compression using Multiwavelet and Multi-stage Vector Quantization," International Journal of Signal Processing (IJSP), Vol. 4, No.4, pp. 246-253.
12. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, April 1992. "Image Coding Using Wavelet Transform," IEEE Transactions on Image Processing, vol. 1, pp. 205-220.
13. J. M. Shapiro, 1993. "Embedded image coding using zero-trees of wavelet coefficients", IEEE Transactions on Signal Processing, Vol. 41, No. 12, pp. 3445-3462.
14. Said, A., and Pearlman, W.A., 1996. "A new, fast, and efficient image codec based on set partitioning in hierarchical trees", IEEE Transactions on Circuits and Systems for Video Technology, Vol. 6, No. 3, pp. 243-250. (Pubitemid 126777405)
15. Servetto, S.D., Ramchandran, K. and Orchard, M.T., 1999. "Image coding based on a morphological representation of wavelet data", IEEE Transactions on Image Processing, Vol. 8, No. 9, pp. 1161-1174.
16. Hong, E.S., and Ladner, R.E., 2002. "Group testing for image compression", IEEE Transactions on Image Processing, Vol. 11, No.8, pp. 901-911. (Pubitemid 34974174)
17. Hsin, H.-C., May 2005. "Adaptive modulated wavelet subband image coding", Pattern Recognition Letters, Vol. 26, No. 6, pp. 809-818. (Pubitemid 40430500)
18. Fry, T.W. and Hauck, S.A., 2005. "SPIHT image compression on FPGAs," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 15,No. 9,pp. 1138-1147. (Pubitemid 41561857)
19. N.M. Nasrabadi and R.A. King, Aug. 1988. "Image coding using vector quantization: A review", IEEE Trans. Com., Vol. 36, pp. 957-971.
20. F. Kossentini, W. Chung, and M. Smith, Feb. 1996. "Conditional entropy constrained residual VQ with application to image coding," IEEE Trans. Image Processing, vol. 5, pp. 311-321.
21. A. B. R. Klautau Jr, Feb. 1999. "Predictive vector quantization with intrablock predictive support region," IEEE Trans. Image Processing, vol. 8, pp.293-295.
22. R. Hamzaoui and D. Saupe, Feb. 2000. "Combining fractal image compression and vector quantization," IEEE Trans. Image Processing, vol. 9, pp. 197-208. (Pubitemid 30557212)
23. S. Anna Durai & E. Anna Saro, September 2006. "An Improved Image Compression approach with Self-Organizing Feature Maps using Cumulative Distribution Function", GVIP Journal, Vol. 6, No. 2, pp. 41-49.
24. Kangas, J., 31 Aug-2 Sep 1995. "Sample weighting when training self-organizing maps for image compression," In Proceedings of the 1995 IEEE Workshop on Neural Networks for Signal Processing, pp. 343-350.
25. S. Anna Durai, and E. Anna Saro, 2006."Image Mapping with Cumulative Distribution Function for Quick Convergence of Counter Propagation Neural Networks in Image Compression", World Academy of Science, Engineering and Technology, Vol. 2, No. 3, pp. 107-112.
26. R. M. Gray, Apr. 1984. "Vector Quantization," IEEE ASSP magazine, vol. 1, No.2, pp. 4-29.
27. R.D. Dony and S. Haykin, February 1995. "Neural network approaches to image compression", Proceedings of the IEEE, Vol.83, No.2.
28. T. Kohonen, 1989. "Self-Organization and associative Memory", 3d ed, Springer-Verlag.
29. Ibrahim Öz Cemil ÖzNejat Yumusak, "Image Compression Using Multiple Level 2-D Discrete Wavelet Transform", Sakarya University, Faculty of Engineering, Department of Electrical & Electronics Engineering, Sakarya, Turkey
30. Christopher J.C. Burges, Henrique S. Malvar, Patrice Y. Simard, August 2001. "Improving Wavelet Image Compression with Neural Networks", MSR-TR-2001-47, pp. 1-18.
31. Rani, B. Bansal, R.K. Bansal, S., 2009. "Comparison of JPEG and SPIHT image compression algorithms using objective quality measures", Multimedia, Signal Processing and Communication Technologies, Aligarh, pp. 90-93.
32. Martin, K. Lukac, R. Plataniotis, K.N., 2006. "SPIHT-Based Coding of the Shape and Texture of Arbitrarily Shaped Visual Objects", IEEE Transactions on Circuits and Systems for Video Technology, Vol. 16, No. 10, pp. 1196-1208.
33. Muhammad Azhar Iqbal, Muhammad Younus Javed, Usman Qayyum, 2007."Curvelet-Based Image Compression with SPIHT", Proceedings of the 2007 International Conference on Convergence Information Technology, pp. 961-965.
34. Banu Diri, Songul Albayrak, 2006. "Color image compression using self organizing feature map", Proceedings of the 24th IASTED international conference on Artificial intelligence and applications, Austria, pp. 162-166.
35. Sharma, Dinesh K.; Gaur, Loveleen, 2007. "Image compression and feature extraction using Kohonen's self-organizing map neural network", Journal of Strategic E-Commerce.
36. Kazuyuki Tanaka, Norihiro Hoshi and Tsuyoshi Horiguchi, 2003. "Color Image Compression Algorithm Using Self-Organizing Feature Map", Interdisciplinary Information Sciences, Vol. 9, No. 2 pp.201-208.
37. Pei, S. C., and Lo, Y. S., 1998. "Color image compression and limited display using selforganization Kohonen map," IEEE Trans. Circuits Syst. Video Technol., 8. 191-205.
38. Durai, S.A. Saro, E. A., 2006. "An Improved image Compression approach with SOFM Network using Cumulative Distribution Function", International Conference on Advanced Computing and Communications, Surathkal, pp. 304-307.
39. Tze-Yun Sung and Hsi-Chin Hsin, 2007. "A Hybrid Image Coder Based on SPIHT Algorithm with Embedded Block Coding", IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. 90, No. 12, pp. 2979-2984.
40. Usama S. Mohammed, 2008. "Highly scalable hybrid image coding scheme", Digital Signal Processing, Vol.18, No. 3, pp. 364-374. (Pubitemid 351608309)
41. R. Ramya, K. Mala, 2007. "A Hybrid Compression Algorithm for Compound Images", Proceedings of the International Conference on Computational Intelligence and Multimedia Applications, Vol.3, pp. 68-72.
42. Yen-Yu Chen, 2007. "Medical images compression for remote diagnosis using modified SPIHT data organization and fidelity enhancement filter", International Journal of Imaging Systems and Technology, Vol. 17, No. 2, pp. 49-61. (Pubitemid 47328942)
43. Brower, B.V., April 4-9, 1994. "Low-bit-rate image compression evaluations", Proc.of SPIE, Orlando, FL.
44. Sherman D. Riemenschneider and Zuowei Shen, 1997. "Construction of Compactly Supported Biorthogonal Wavelets: I", Adv. Comput. Math., pp. 81-104.
45. Richard E. Ewing, Jiangguo Liu and Hong Wang, January 2004. "Adaptive biorthogonal spline schemes for advection-reaction equations", Journal of Computational Physics, Vol. 193, No. 1, pp. 21-39. (Pubitemid 37468956)
46. S.S. Gornale, R.R. Manza, Vikas Humbe and K.V. Kale, January 2007. "Performance Analysis of Biorthogonal Wavelet Filters for Lossy Fingerprint Image Compression", International Journal of Imaging Science and Engineering, Vol. 1, No.1, pp. 16-20.
47. ISO/IEC 15444-1, Information Technology-JPEG2000 Image Coding System, Part 1: Core Coding System, 2000
48. A. Said and W. A. Pearlman, Jun. 1996. "A new fast/efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 12, pp. 243-250. (Pubitemid 126777405)
49. Li Wern Chew, Li-Minn Ang and Kah Phooi Seng, March 18-20, 2009. "Lossless Image Compression using Tuned Degree-K Zerotree Wavelet Coding", Proceedings of the International Multi Conference of Engineers and Computer Scientists 2009, Vol. IIMECS 2009, Hong Kong.
50. R. M. Gray, Apr. 1984. "Vector Quantization," IEEE ASSP Mag., vol. 1, pp. 4-29.
51. N. Nasrabadi and Y. Feng, 1988. "Vector quantization of images based upon the Kohonen Self-Organizing Feature Maps," in IEEE Int. Conf. Neural Networks, San Diego, CA, vol. 1, pp. 101-108.
52. T. Veerakumar, S. Esakkirajan, R. Sudhakar, and V. Senthil Murugan, 2007. "Fingerprint Compression Using Contourlet Transform and Self Organizing Feature Map", IRANIAN Journal of Electrical and Computer Engineering, Vol. 6, No. 2, pp. 133-140, Summer-Fall. (Pubitemid 351631934)
53. O. Aitsab, R. Pyndiah, B. Solaiman, 1996. "Joint optimization of multi-dimensional SOFM codebooks with QAM modulations for vector quantized image transmission", 3rd International Workshop on Image/Signal Processing pp.3-6, Manchester, UK.