Lossy-to-Lossless Compression of Biomedical Images Based on Image Decomposition

The use of medical imaging has increased in the last years, especially with magnetic resonance imaging (MRI) and computed tomography (CT). Microarray imaging and images that can be extracted from RNA interference (RNAi) experiments also play an important role for large-scale gene sequence and gene expression analysis, allowing the study of gene function, regulation, and interaction across a large number of genes and even across an entire genome. These types of medical image modalities produce huge amounts of data that, for several reasons, need to be stored or transmitted at the highest possible fidelity between various hospitals, medical organizations, or research units. In this chapter, we study the performance of several compression methods developed by the authors, as well as of image coding standards, when used to compress medical images (computed radiography, computed tomography, magnetic resonance, and ul‐ trasound), RNAi images, and microarray images. The compression algorithms ad‐ dressed are based on image decomposition, finite-context modeling, and arithmetic coding. In one of the methods, the input image is split into several bitplanes, and each bitplane is encoded using finite-context models and arithmetic coding. In another ap‐ proach, the intensity levels of a given image are organized in a binary-tree structure, where each leaf node is associated with an image intensity. The experimental results presented in this chapter are state of the art regarding the compression of some of these types of images. Moreover, several approaches and pre‐ processing techniques are presented, giving a good hint about new developments that can be studied further. Also, this chapter intends to be used as a reference for compar‐ ison with new compression algorithms that may be developed in the future.

[1]  Antonio Ortega,et al.  Embedded image-domain compression using context models , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[2]  Hisakazu Kikuchi,et al.  Lossless compression of LogLuv32 hdr images by simple bitplane coding , 2013, 2013 Picture Coding Symposium (PCS).

[3]  António J. R. Neves,et al.  L-INFINITY PROGRESSIVE IMAGE COMPRESSION , 2007 .

[4]  David Salomon,et al.  Data Compression: The Complete Reference , 2006 .

[5]  Shogo Muramatsu,et al.  Simple Bitplane Coding and Its Application to Multi-Functional Image Compression , 2012, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[6]  N. Lee,et al.  A concise guide to cDNA microarray analysis. , 2000, BioTechniques.

[7]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[8]  Armando J. Pinho,et al.  Progressive lossless compression of medical images , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  Armando J. Pinho,et al.  Lossless Compression of Microarray Images , 2006, 2006 International Conference on Image Processing.

[10]  Glen G. Langdon,et al.  Arithmetic Coding , 1979 .

[11]  Armando J. Pinho,et al.  Lossless Compression of Microarray Images Using Image-Dependent Finite-Context Models , 2009, IEEE Transactions on Medical Imaging.

[12]  Armando J. Pinho,et al.  Finite-Context Models for DNA Coding , 2010 .

[13]  Armando J. Pinho,et al.  Lossy-to-Lossless Compression of Images Based on Binary Tree Decomposition , 2006, 2006 International Conference on Image Processing.

[14]  Franco Liberati,et al.  A Format for Digital Preservation of Images: A Study on JPEG 2000 File Robustness , 2008, D Lib Mag..

[15]  Armando J. Pinho,et al.  A context adaptation model for the compression of images with a reduced number of colors , 2005, IEEE International Conference on Image Processing 2005.

[16]  Amine Nait-Ali,et al.  Compression of Biomedical Images and Signals , 2008 .

[17]  Armando J. Pinho,et al.  Bacteria DNA sequence compression using a mixture of finite-context models , 2011, 2011 IEEE Statistical Signal Processing Workshop (SSP).

[18]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2013, The Kluwer international series in engineering and computer science.

[19]  G. Blelloch Introduction to Data Compression * , 2022 .

[20]  Xin Chen,et al.  A new compression scheme for color-quantized images , 2002, IEEE Transactions on Circuits and Systems for Video Technology.

[21]  Ashraf A. Kassim,et al.  Gini Index as Sparsity Measure for Signal Reconstruction from Compressive Samples , 2011, IEEE Journal of Selected Topics in Signal Processing.

[22]  Armando J. Pinho,et al.  Compression of Microarray Images , 2010 .

[23]  S. K. Moore Making chips to probe genes , 2001 .

[24]  Paolo Ferragina,et al.  Text Compression , 2009, Encyclopedia of Database Systems.

[25]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[26]  Michael Boutros,et al.  High‐throughput RNAi screening to dissect cellular pathways: A how‐to guide , 2010, Biotechnology journal.

[27]  Shogo Muramatsu,et al.  Simple bit-plane coding for lossless image compression and extended functionalities , 2009, 2009 Picture Coding Symposium.

[28]  Armando J. Pinho,et al.  Compression of microarray images using a binary tree decomposition , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[29]  Nader Karimi,et al.  Lossless Microarray Image Compression using Region Based Predictors , 2007, 2007 IEEE International Conference on Image Processing.

[30]  A. Ortega,et al.  Embedded image-domain adaptive compression of simple images , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[31]  Allen Van Gelder,et al.  Computer Algorithms: Introduction to Design and Analysis , 1978 .

[32]  Armando J. Pinho,et al.  A Three-State Model for DNA Protein-Coding Regions , 2006, IEEE Transactions on Biomedical Engineering.