Region-based wavelet coding methods for digital mammography

Spatial resolution and contrast sensitivity requirements for some types of medical image techniques, including mammography, delay the implementation of new digital technologies, namely, computer-aided diagnosis, picture archiving and communications systems, or teleradiology. In order to reduce transmission time and storage cost, an efficient data-compression scheme to reduce digital data without significant degradation of medical image quality is needed. In this study, we have applied two region-based compression methods to digital mammograms. In both methods, after segmenting the breast region, a region-based discrete wavelet transform is applied, followed by an object-based extension of the set partitioning in hierarchical trees (OB-SPIHT) coding algorithm in one method, and an object-based extension of the set partitioned embedded block (OB-SPECK) coding algorithm in the other. We have compared these specific implementations against the original SPIHT and the new standard JPEG 2000, both using reversible and irreversible filters, on five digital mammograms compressed at rates ranging from 0.1 to 1.0 bit per pixel (bbp). Distortion was evaluated for all images and compression rates by the peak signal-to-noise ratio. For all images, OB-SPIHT and OB-SPECK performed substantially better than the traditional SPIHT and JPEG 2000, and a slight difference in performance was found between them. A comparison applying SPIHT and the standard JPEG 2000 to the same set of images with the background pixels fixed to zero was also carried out, obtaining similar implementation as region-based methods. For digital mammography, region-based compression methods represent an improvement in compression efficiency from full-image methods, also providing the possibility of encoding multiple regions of interest independently.

[1]  P. G. Tahoces,et al.  A wavelet-based algorithm for detecting clustered microcalcifications in digital mammograms. , 1999, Medical physics.

[2]  P. G. Tahoces,et al.  Computer-aided diagnosis: automatic detection of malignant masses in digitized mammograms. , 1998, Medical physics.

[3]  Olli Nevalainen,et al.  Variable quality image compression system based on SPIHT , 1999, Signal Process. Image Commun..

[4]  P. G. Tahoces,et al.  Enhancement of chest and breast radiographs by automatic spatial filtering. , 1991, IEEE transactions on medical imaging.

[5]  Majid Rabbani,et al.  An overview of the JPEG 2000 still image compression standard , 2002, Signal Process. Image Commun..

[6]  M. Kunt,et al.  Second-generation image-coding techniques , 1985, Proceedings of the IEEE.

[7]  William A. Pearlman,et al.  Embedded and efficient low-complexity hierarchical image coder , 1998, Electronic Imaging.

[8]  M. Eden,et al.  On the performance of a contour coding algorithm in the context of image coding part I: Contour segment coding , 1985 .

[9]  Toru Kaneko,et al.  Encoding of Arbitrary Curves Based on the Chain Code Representation , 1985, IEEE Trans. Commun..

[10]  Murat Kunt,et al.  Second-generation image coding , 2000 .

[11]  M L Giger,et al.  Data compression: effect on diagnostic accuracy in digital chest radiography. , 1991, Radiology.

[12]  K L Lam,et al.  Digitization requirements in mammography: effects on computer-aided detection of microcalcifications. , 1994, Medical physics.

[13]  Charilaos A. Christopoulos,et al.  Region of interest coding in JPEG 2000 , 2002, Signal Process. Image Commun..

[14]  P. G. Tahoces,et al.  Automatic detection of breast border and nipple in digital mammograms. , 1996, Computer methods and programs in biomedicine.

[15]  Y H Chang,et al.  Applying computer-assisted detection schemes to digitized mammograms after JPEG data compression: an assessment. , 2000, Academic radiology.

[16]  Rangaraj M. Rangayyan,et al.  Performance analysis of reversible image compression techniques for high-resolution digital teleradiology , 1992, IEEE Trans. Medical Imaging.

[17]  D Gur,et al.  Preliminary clinical evaluation of a high-resolution telemammography system. , 1997, Investigative radiology.

[18]  Shipeng Li,et al.  Shape-adaptive discrete wavelet transforms for arbitrarily shaped visual object coding , 2000, IEEE Trans. Circuits Syst. Video Technol..

[19]  William A. Pearlman,et al.  Motion-compensated two-link chain coding for binary shape sequence , 2002, IS&T/SPIE Electronic Imaging.

[20]  A. Wilson,et al.  Breast imaging, 2nd edn , 1998 .

[21]  M Souto,et al.  Evaluation of an automated wavelet-based system dedicated to the detection of clustered microcalcifications in digital mammograms. , 2001, Medical informatics and the Internet in medicine.

[22]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[23]  A. Manduca,et al.  Detection of subtle abnormalities on chest radiographs after irreversible compression. , 1998, Radiology.

[24]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[25]  William A. Pearlman,et al.  An image multiresolution representation for lossless and lossy compression , 1996, IEEE Trans. Image Process..

[26]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[27]  Nariman Farvardin,et al.  Lossy/lossless region-of-interest image coding based on set partitioning in hierarchical trees , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[28]  C. Christopoulos,et al.  Efficient methods for encoding regions of interest in the upcoming JPEG2000 still image coding standard , 2000, IEEE Signal Processing Letters.

[29]  Pamela C. Cosman,et al.  Image quality in lossy compressed digital mammograms , 1997, Signal Process..

[30]  Herjan J. Barnard,et al.  Image and video coding using a wavelet decomposition , 1994, Signal Processing.

[31]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[32]  Adrian S. Lewis,et al.  Image compression using the 2-D wavelet transform , 1992, IEEE Trans. Image Process..

[33]  Eric Dubois,et al.  Arithmetic coding of a lossless contour based representation of label images , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[34]  W F Good,et al.  Detection of masses and clustered microcalcifications on data compressed mammograms: an observer performance study. , 2000, AJR. American journal of roentgenology.

[35]  K L Lam,et al.  Image compression in digital mammography: effects on computerized detection of subtle microcalcifications. , 1996, Medical physics.

[36]  Zixiang Xiong,et al.  3-D wavelet coding of video with arbitrary regions of support , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[37]  R. Bird,et al.  Analysis of cancers missed at screening mammography. , 1992, Radiology.

[38]  W. Pearlman,et al.  WAVELET CODING OF VIDEO OBJECT BY OBJECT-BASED SPECK ALGORITHM , 2002 .