Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Adaptive Medical Image Compression Based on Lossy and Lossless Embedded Zerotree Methods

  • Elhannachi, Sid Ahmed (Dept. of Computer Science, Faculty of Mathematics and Computer Science, University of Science and Technology of Oran) ;
  • Benamrane, Nacera (Dept. of Computer Science, Faculty of Mathematics and Computer Science, University of Science and Technology of Oran) ;
  • Abdelmalik, Taleb-Ahmed (Dept. of Automatic, University of Valenciennes and Hainaut-Cambresis (UVHC))
  • Received : 2015.07.06
  • Accepted : 2016.08.31
  • Published : 2017.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Since the progress of digital medical imaging techniques, it has been needed to compress the variety of medical images. In medical imaging, reversible compression of image's region of interest (ROI) which is diagnostically relevant is considered essential. Then, improving the global compression rate of the image can also be obtained by separately coding the ROI part and the remaining image (called background). For this purpose, the present work proposes an efficient reversible discrete cosine transform (RDCT) based embedded image coder designed for lossless ROI coding in very high compression ratio. Motivated by the wavelet structure of DCT, the proposed rearranged structure is well coupled with a lossless embedded zerotree wavelet coder (LEZW), while the background is highly compressed using the set partitioning in hierarchical trees (SPIHT) technique. Results coding shows that the performance of the proposed new coder is much superior to that of various state-of-art still image compression methods.

Keywords

References

  1. M. Haindl and S. Mikes, "Texture segmentation benchmark," in Proceedings of the 19th International Conference on Pattern Recognition, Tampa, FL, 2008, pp. 1-4.
  2. D. Martin, C. Fowlkes, D. Tal, and J. Malik, "A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics," in Proceedings of the 8th International Conference on Computer Vision, Sydney, Australia, 2001, pp. 416-423.
  3. H. Lin, J. Si, and G. P. Abousleman, "Knowledge-based hierarchical region-of-interest detection," in Proceedings of the International Conference on Acoustics, Speech and Signal Processing, Orlando, FL, 2002, pp. 13-17.
  4. G. P. Nguyen and M. Worring, "An user based framework for salient detail extraction," in Proceedings of the IEEE International Conference on Multimedia and Expo, Taipei, Taiwan, 2004, pp. 1831-1834.
  5. JPEG2000 Part I Final Committee draft version 1.0 (ISO/IEC JTC 1/SC 29/WG 1 (ITU-T SG8) [Online]. Available: https://www.ics.uci.edu/-dan/class/267/papers/jpeg2000.pdf.
  6. H. Min, C. Zhang, J. Lu, and B. Zhou, "A multi ROIs medical image compression with edge feature preserving," in Proceedings of the 3rd International Conference on Intelligent System and Knowledge Engineering, Beijing, China, 2008, pp. 1075-1080.
  7. M. Firoozbakht, J. Dehmeshki, M. Martini, Y. Ebrahimdoost, H. Amin, M. Dehkordi, A. Youannic, and S. D. Qanadli, "Compression of digital medical images based on multiple regions of interest," in Proceedings of the 4th International Conference on Digital Society, St. Maarten, Netherlands Antilles, 2010, pp. 260-263.
  8. R. F. Larico,Y. Iano, R. S. Higa, R. Arthur, and O. Saotome, "Generalized region of interest coding applied to SPIHT," Cyber Journals: Multidisciplinary Journals in Science and Technology, Journal of Selected Areas in Telecommunications (JSAT), vol. 2012, pp. 23-31, 2012.
  9. N. D. Londhe and S. Chawre, "Region based coding of liver cancer CT images," Canadian Journal on Image Processing and Computer Vision, vol. 4, no. 1, pp. 9-15, 2013.
  10. D. V. Babu and N. R. Alamelu, "Wavelet based medical image compression using ROI EZW," International Journal of Recent Trends in Engineering, vol. 1, no. 3, pp. 97-100, 2009.
  11. H. Jiang, Y. Zhang, S. Shi, Z. Ma, A. Dong, Q. Tong, B. Yang, and L. Zhang, "An image ROI compression algorithm based on hybrid fractal model," Journal of Information & Computational Science, vol. 11, no. 4, pp. 1201-1208, 2014. https://doi.org/10.12733/jics20103069
  12. T. M. Rajkumar and M. V. Latte, "An efficient ROI encoding based on LSK and fractal image compression," The International Arab Journal of Information Technology, vol. 12, no. 3, pp. 220-228, 2015.
  13. J. Mielikainen and P. Toivanen, "Clustered DPCM for the lossless compression of hyperspectral images," IEEE Transactions on Geoscience and Remote Sensing, vol. 41, no. 12, pp. 2943-2946, 2003. https://doi.org/10.1109/TGRS.2003.820885
  14. X. Wu and N. Memon, "Context-based lossless interband compression-extending CALIC," IEEE Transactions on Image Processing, vol. 9, no. 6, pp. 994-1001, 2000. https://doi.org/10.1109/83.846242
  15. E. Magli, G. Olmo, and E. Quacchio, "Optimized onboard lossless and near-lossless compression of hyperspectral data using CALIC," IEEE Geoscience and Remote Sensing Letters, vol. 1, no. 1, pp. 21-25, 2004. https://doi.org/10.1109/LGRS.2003.822312
  16. A. Ouafi, A. T. Ahmed, Z. E. Baarir, and A. Zitouni, "A modified embedded zerotree wavelet (MEZW) algorithm for image compression," Journal of Mathematical Imaging and Vision, vol. 30, no. 3, pp. 298-307, 2008. https://doi.org/10.1007/s10851-007-0057-y
  17. N. M. A. Ahmed and A. M. A. Brifcani, "A new modified embedded zerotree wavelet approach for image coding (NMEZW)," International Journal of Scientific & Engineering Research, vol. 4, no. 3, pp. 1-11, 2013.
  18. A. Sattar, "The medical image compression with embedded zerotree wavelet," International Journal of Science, Spirituality, Business and Technology, vol. 1, no. 2, pp. 67-70, 2013.
  19. Z. Xiong, O. G. Guleryuz, and M. T. Orchard, "A DCT-based embedded image coder," IEEE Signal Processing Letters, vol. 3, no. 11, pp. 289-290, 1996. https://doi.org/10.1109/97.542157
  20. D. M. Monro and G. J. Dickson, "Zerotree Coding of DCT coefficients," in Proceedings of the IEEE International Conference on Image Processing, Santa Barbara, CA, 1997, pp. 625-628.
  21. Y. A. Jeong and C. K. Cheong, "A DCT-based embedded image coder using wavelet structure of DCT for very low bit rate video codec," IEEE Transactions on Consumer Electronics, vol. 44, no. 3, pp. 500-507, 1998. https://doi.org/10.1109/TCE.1998.713180
  22. C. K. Cheong, K. S. Cho, and S. W. Lee, "Significance tree image sequence coding with DCT-based pyramid structure," in Proceedings of the IEEE International Conference on Image Processing, Vancouver, Canada, 2000, pp. 859-862.
  23. V. Britanak, P. C. Yip, and K. R. Rao, Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations. New York: Academic Press, 2007.
  24. K. Komatsu and K. Sezaki, "Reversible discrete cosine transform," in Proceedings of the International Conference on Acoustic, Speech, Signal Processing, Seattle, WA, 1998, pp. 1769-1772.
  25. Z. He and M. Bystrom, "Improved conversion from DCT blocks to integer cosine transform blocks in H.264/AVC," IEEE Transactions on Circuits and Systems for Video Technology, vol. 18, no. 6, pp. 851-857, 2008. https://doi.org/10.1109/TCSVT.2008.919087
  26. G. Plonka and M. Tasche, "Invertible integer DCT algorithms," Applied and Computational Harmonic Analysis, vol. 15, no. 1, pp. 70-88, 2003. https://doi.org/10.1016/S1063-5203(03)00032-0
  27. J. Liang and T. D. Tran, "Fast multiplierless approximations of the DCT with the lifting scheme," IEEE Transactions on Signal Processing, vol. 49, no. 12, pp. 3032-3044, 2001. https://doi.org/10.1109/78.969511
  28. W. Sweldens, "The lifting scheme: a custom-design construction of biorthogonal wavelets," Applied and Computational Harmonic Analysis, vol. 3, no. 2, pp. 186-200, 1996. https://doi.org/10.1006/acha.1996.0015
  29. S. Fukuma, K. Ohyama, M. Iwahashi, and N. Kambayashi, "Lossless 8-point fast discrete cosine transform using lossless Hadamard transform," Technical Report No. IEICE-DSP-99-103, 1999.
  30. Y. J. Chen, S. Oranintara, and T. Nguyen, "Integer discrete cosine transform (IntDCT)," in Proceedings of the 2nd International Conference on Information, Communications and Signal Processing, Singapore, 1999.
  31. T. D. Tran, "The BinDCT: fast multiplierless approximation of the DCT," IEEE Signal Processing Letters, vol. 7, no. 6, pp. 141-144, 2000. https://doi.org/10.1109/97.844633
  32. J. Liang and T. D. Tran, "Fast multiplierless approximations of the DCT with the lifting scheme," IEEE Transactions on Signal Processing, vol. 49, no. 12, pp. 3032-3044, 2001. https://doi.org/10.1109/78.969511
  33. S. Udomsiri and M. Iwahashi, "Comparative study on recent integer DCTs," World Academy of Science, Engineering and Technology, International Scholarly and Scientific Research & Innovation, vol. 2, no. 12, pp. 2656-2662, 2008.
  34. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Transactions on Signal Processing, vol. 41, no. 12, pp. 3445-3462, 1993. https://doi.org/10.1109/78.258085
  35. V. J. Rehna and M. K. Jeya Kumar, "Wavelet based image coding schemes: a recent survey," International Journal on Soft Computing, vol. 3, no. 3, pp. 101-118, 2012. https://doi.org/10.5121/ijsc.2012.3308
  36. A. Said and W. A. Pearlman, "A new fast efficient image codec based on set partitioning in hierarchical trees," IEEE Transactions on Circuits and System Video Technology, vol. 6, no. 3, pp. 243-250, 1996. https://doi.org/10.1109/76.499834
  37. M. D. Baylon and S. J. Lim, "Transform/subband analysis and synthesis of signals," Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA, Technical Report No. RLE-559, 1990.
  38. T. V. Ramabadran and K. Chen, "Efficient compression of medical images through arithmetic coding," in Proceedings of SPIE 1234: Medical Imaging. Bellingham, WA: International Society for Optics and Photonics, 1990, pp. 761-775.
  39. A. Kaluanpur, V. P. Neklesa, C. R. Taylor, A. R. Daftary, and J. A. Brink, "Evaluation of JPEG and wavelet compression of body CT images for direct digital teleradiologic transmission," Radiology, vol. 217, no. 3, pp. 772-779, 2000. https://doi.org/10.1148/radiology.217.3.r00nv22772
  40. J. Askelof, M. L. Carlander, and C. Christopoulos, "Regions of interest coding in JPEG2000," Signal Processing: Image Communication, vol. 17, no. 1, pp. 105-111, 2002. https://doi.org/10.1016/S0923-5965(01)00026-1
  41. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Transactions on Image Processing, vol. 1, no. 2, pp. 205-220, 1992. https://doi.org/10.1109/83.136597
  42. M. J. Weinberger, G. Seroussi, and G. Sapiro, "From LOCO-I to the JPEG-LS standard," in Proceedings of the International Conference on Image Processing, Kobe, Japan, 1992, pp. 68-72.
  43. H. Yang, M. Long, and H. M. Tai, "Region-of-interest image coding based on EBCOT," IEEE Proceedings-Visual Image Signal Process, vol. 152, no. 5, pp. 590-596, 2005. https://doi.org/10.1049/ip-vis:20041164
  44. A. Skodras, C. Christopoulos, and T. Ebrahimi, "The JPEG2000 still image compression standard," IEEE Signal Processing Magazine, vol. 18, no. 5, pp. 36-58, 2001. https://doi.org/10.1109/79.952804
  45. D. Taubman, "EBCOT: embedded block coding with optimized truncation," Technical Report N1020R, ISO/IEC JTC1/SC29/WG1, 1998.
  46. P. G. Tahoces, J. R. Varela, M. J. Lado, and M. Souto, "Image compression: maxshift ROI encoding options in JPEG2000," Computer Vision and Image Understanding, vol. 109, no. 2, pp. 139-145, 2008. https://doi.org/10.1016/j.cviu.2007.07.001