A lossless compression approach for mammographic digital images based on the Delaunay triangulation

In this paper, a method for lossless compression of large digital mammograms is proposed. In order to efficiently remove the spatial redundancy from the mammographic images, we use a geometric predictor based on irregular sampling and the Delaunay triangulation. The difference between the predicted and the original (i.e. the error image) is calculated and encoded using JPEG-LS approach. For faster convergence, we build the triangulation using the pixels most significant bits, and code separately the least significant bits using the PNG approach. Comparisons with other proposed approaches are based on a database of high-resolution digital mammograms. The preliminary results indicate that our method can offer average compression ratios 43%, 40%, 45%, and 25% higher than JPEG 2000, JPEG-ES, JPEG-lossless, and PNG, respectively.

[1]  L. M. Patnaik,et al.  High compression and low order linear predictor for lossless coding of grayscale images , 2003, Image Vis. Comput..

[2]  Rangaraj M. Rangayyan,et al.  A segmentation-based lossless image coding method for high-resolution medical image compression , 1997, IEEE Transactions on Medical Imaging.

[3]  Narendra Ahuja,et al.  Lossless image compression with multiscale segmentation , 2002, IEEE Trans. Image Process..

[4]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[5]  Huai Li,et al.  Optimization of wavelet decomposition for image compression and feature preservation , 2003, IEEE Transactions on Medical Imaging.

[6]  Michael G. Strintzis,et al.  Lossless image compression based on optimal prediction, adaptive lifting, and conditional arithmetic coding , 2001, IEEE Trans. Image Process..

[7]  M.A. Viergever,et al.  Hierarchical interpolation , 1993, IEEE Engineering in Medicine and Biology Magazine.

[8]  Guillermo Sapiro,et al.  LOCO-I: a low complexity, context-based, lossless image compression algorithm , 1996, Proceedings of Data Compression Conference - DCC '96.

[9]  Amel Benazza-Benyahia,et al.  A unifying framework for lossless and progressive image coding , 2002, Pattern Recognit..

[10]  Sheila S. Hemami,et al.  Lossless image compression with projection-based and adaptive reversible integer wavelet transforms , 2003, IEEE Trans. Image Process..

[11]  William A. Pearlman,et al.  Region-based wavelet coding methods for digital mammography , 2003, IEEE Transactions on Medical Imaging.

[12]  Thomas Boutell,et al.  PNG (Portable Network Graphics) Specification Version 1.0 , 1997, RFC.

[13]  Touradj Ebrahimi,et al.  The JPEG 2000 still image compression standard , 2001, IEEE Signal Process. Mag..

[14]  Guang Deng,et al.  A method for predictive order adaptation based on model averaging , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[15]  Nasir D. Memon,et al.  Context-based, adaptive, lossless image coding , 1997, IEEE Trans. Commun..

[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]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .