Lossless Compression of Digital Mammography Using Fixed Block Segmentation and Pixel Grouping

A mammography is a specific type of imaging that uses low-dose x-ray system to examine breasts. This is an efficient means of early detection of breast cancer. High resolution is a common characteristic of such images. Archiving and retaining these data for at least three years is expensive, difficult and requires sophisticated data compression techniques. In this paper an efficient method is proposed for lossless compression of mammography images. After performing de-correlation of the image using two efficient predictors, the residue image is divided into 4times4 blocks. The blocks with all-zero pixels are identified using one bit code. Later, Second order of pixel grouping is employed to the remaining blocks to increase the coding efficiency. Such blocks are coded using Base offset method. Special techniques are used to save the header information. The method is tested using 25 mammograms from the MIAS database, each having a resolution of 1024times1024 pixels with 8 bits/pixel. Experimental results indicate better compression ratio when compared to JPEG 2000, JPEG-LS, PNG and JBIG.

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

[2]  Shengli Xie,et al.  A lossless image compression algorithm by combining DPCM with integer wavelet transform , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[3]  Trees-Juen Chuang,et al.  New approach to image encryption , 1998, J. Electronic Imaging.

[4]  Chin-Chen Chang,et al.  A new approach to lossless image compression , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[5]  Khalid Sayood,et al.  Introduction to Data Compression , 1996 .

[6]  Hee-Joung Kim,et al.  Clinical evaluation of JPEG2000 compression for digital mammography , 2002 .

[7]  David Salomon,et al.  Data compression - The Complete Reference, 4th Edition , 2004 .

[8]  M.J. Weinberger,et al.  Lossless compression of continuous-tone images , 2000, Proceedings of the IEEE.

[9]  S. Krishnan,et al.  Comparison of JPEG 2000 and Other Lossless Compression Schemes for Digital Mammograms , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[10]  Chintamani,et al.  Clinico-morphological patterns of breast cancer including family history in a New Delhi hospital, India-A cross-sectional study , 2005, World journal of surgical oncology.

[11]  J. Todd Book Review: Digital image processing (second edition). By R. C. Gonzalez and P. Wintz, Addison-Wesley, 1987. 503 pp. Price: £29.95. (ISBN 0-201-11026-1) , 1988 .

[12]  N. Ranganathan,et al.  SVBS: a high-resolution medical image compression algorithm using slicing with variable block size segmentation , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[13]  Jacob Scharcanski,et al.  A lossless compression approach for mammographic digital images based on the Delaunay triangulation , 2005, IEEE International Conference on Image Processing 2005.

[14]  Chin-Chen Chang,et al.  Boceedings of ICCT2003 A New Approach to Lossless Image Compression , 2003 .

[15]  S. Krishnan,et al.  Fixed block-based lossless compression of digital mammograms , 2001, Canadian Conference on Electrical and Computer Engineering 2001. Conference Proceedings (Cat. No.01TH8555).

[16]  Ngok-Wah Ma,et al.  A novel way of lossless compression of digital mammograms using grammar codes , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[17]  S. Samavi,et al.  Lossless Compression of Mammographic Images by Chronological Sifting of Prediction Errors , 2007, 2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[18]  Jorma Rissanen,et al.  Applications of universal context modeling to lossless compression of gray-scale images , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[19]  N. Ranganathan,et al.  A lossless image compression algorithm using variable block size segmentation , 1995, IEEE Trans. Image Process..

[20]  Lee-Ming Cheng,et al.  Sub-block interchange for lossless image compression , 1999, IEEE Trans. Consumer Electron..