Adaptive wavelet techniques for compressing digital mammograms

• Autorzy: Bruckmann A. , Flatscher H. , Schell T. , Uhl A.
• Języki publikacji: EN

Abstrakty

EN

In this work we investigate the possible benefit of employing adaptive wavelet algorithms instead of the classical fixed pyramidal wavelet decomposition for the compression of digital mammograms. In particular, we target on adaptive wavelet packet and NSMRA decompositions. We observe that information cost function optimized wavelet packet subband structures do not offer compression performance gain in this case whereas NSMRA decompositions moderately improve the results of classical wavelet decompositions. Due to the lack of fast and reliable search algorithms fixed NSMRA decompositions need to be generated and employed for classes of similar images.

Słowa kluczowe

EN

wavelet compression; wavelet packet; time-varying decomposition; NSMRA; mammograms

• Wydawca: Politechnika Gdańska
• Czasopismo: TASK Quarterly : scientific bulletin of Academic Computer Centre in Gdansk
• Rocznik: 1999
• Tom: Vol. 3, No 4
• Strony: 381--396
• Opis fizyczny: Bibliogr. 52 poz., rys., tab.

Twórcy

autor

Bruckmann A.

• RIST++ & Department of Scientific Computing, University of Salzburg, Hellbrunnerstr. 34, 5020 Salzburg, Austria

autor

Flatscher H.

• RIST++ & Department of Scientific Computing, University of Salzburg, Hellbrunnerstr. 34, 5020 Salzburg, Austria

autor

Schell T.

• RIST++ & Department of Scientific Computing, University of Salzburg, Hellbrunnerstr. 34, 5020 Salzburg, Austria

autor

Uhl A.

• RIST++ & Department of Scientific Computing, University of Salzburg, Hellbrunnerstr. 34, 5020 Salzburg, Austria

Bibliografia

• [1] A. Aldroubi and M. Unser, editors. Wavelets in Medicine and Biology. CRC, Boca Raton, FL, USA, 1996
• [2] M. Antonini, M. Barlaud, P. Mathieu and I. Daubechies. Image coding using wavelet transform. IEEE Transactions on Image Processing, 1 (2): 205-220,1992
• [3] A. Averbuch, D. Lazar and M. Israeli. Image compression using wavelet transform and multiresolution decomposition. IEEE Trans, on Image Process., 5( 1): 4-15, 1996
• [4] K. Belloulata, A. M. Baskurt, H. Benoit-Cattin and R. Prost. Fractal coding of medical images. In Y. Kim,editor. Medical Imaging 1996: Image Display, volume2707 of SPIE Proceedings, pages 598-609, Newport Beach, CA, USA, April 1996, SPIE
• [5] A. Bruckmann, Th. Schell and A. Uhl. Evolving subband structures for wavelet packet based image compression using genetic algorithms with non-additive cost functions. In Proceedings of the International Conference “Wavelets and Multiscale Methods" (IWC'98), Tangier. 1998. INRIA, Rocquencourt, April 1998,4 pages
• [6] C. H. Chui. Genetic algorithm search ofmultiresolution tree with applications in data compression. In H. H. Szu, editor, Wavelet Applications, volume 2242 of SPIE Proceedings, pages 950-958, 1994
• [7] C. K. Chui, editor. Wavelets: A Tutorial in Theory> and Applications. Academic Press, San Diego, 1992
• [8] C. K. Chui, L. Montefusco and L. Puccio. Wavelets: Theory, Algorithms and Applications. Academic Press, San Diego, 1994
• [9] A. Cohen. Non-stationary multiscale analysis. In [8], pages 3-12 Academic Press, 1994
• [10] R. R. Coifman and M. V. Wickerhauser. Entropy based methods for best basis selection. IEEE Transactions on Information Theory, 38(2): 719-746, 1992
• [11] P. C. Cosman, R. M. Gray and R. A. Olshen. Evaluating quality of compressed medical images: SNR, subjective rating and diagnostic accuracy. Proceedings of the IEEE, 82(6): 919-932,1994
• [12] P. C. Cosman, R. M. Gray and M. Vetterli. Vector quantization ofimage subbands: A review. IEEE Transactions on Image Processing, 5(2): 202-205, 1996
• [13] I. Daubechies. Orthonormal bases of compactly supported wavelets. Comm. Pure and Appl. Math.,4\: 909-996,1988
• [14] P Desarte, B. Macq and D. T. M. Slock. Signal-adapted multiresolution transform for image coding. IEEE Transactions on Information Theory, 38(2): 879-904, 1992
• [15] B. J. Erickson, A. Manduca, P. Palisson, K. R. Persons, F. Earnest IV, V. Savcenko and N. J. Hangandreou. Wavelet compression of medical images. Radiology, 206(3): 599-607,1998
• [16] Y. Fisher, editor. Fractal Image Compression: Theory and Application. Springer- Verlag, New York, 1995
• [17] Y. Fisher, editor. Fractal Image Encoding and Analysis, volume 195 of N4TO ASI Series. Series F: Computer and Systems Sciences. Springer-Verlag, Berlin, Heidelberg, New York, Tokyo, 1998
• [18] J. Froment and S. Mallat. Second generation compact image coding. In [7], 655-678, Academic Press, 1992
• [19] J. Hartung, edi‘or. Statistik: Lehr- und Handbuch der angewandten Statistik. Oldenbourg, Miinchen, Wien, 1995
• [20] M. L. Hilton, B. D Jawerth and A. Sengupta. Compressing still and moving images with wavelets. Multimedia Systems, 3(2), 1995
• [21] B. K. T. Ho, M.-J. Tsai, J. Wei, M. Ma and P. Saipetch. Video compression of coronary angiograms based on discrete wavelet transform with block classification. IEEE Transactions on Medical Imaging, 15(6), December 1996
• [22] T. Hopper. Compression of gray-scale fingerprint images. In FI. H. Szu, editor, Wavelet Applications, volume 2242 of SPIE Proceedings, pages 180-187,1994 ^
• [23] A. Laine and J. Fan. Texture classification by wavelet packet signatures. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(15): 1186-1191,1993
• [24] R. E. Learned and A. S. Willsky. A wavelet packet approach to transient signal classification. Applied and Computational Harmonic Analysis, 2: 265-278, 1995
• [25] A. R. Lindsey and J. C. Dill. Digital transceiver implementation for wavelet packet modulation. In H. H. Szu, editor, Wavelet Applications V, volume 3391 of SPIE Proceedings, pages 255-264, SPIE, 1998
• [26] J. Lu, V. R. Algazi and R. R. Estes. Comparative study of wavelet image coders. Optical Engineering, 35(9): 2605-2619,1996
• [27] N. Lu, editor. Fractal Imaging. Academic Press, San Diego, CA, 199 1
• [28] B. Macq and J. Y. Mertes. Optimization of linear multiresolution transforms for scene adaptive coding. IEEE Trans, on Signal Process., 41(12): 3568-3572,1993
• [29] D. Marpe, H. L. Cycon and W. Li. Complexity constrained best-basis wavelet packet algorithm for image compression.-/EEC Proceedings Vision, Image and Signal Processing, 145(6); 391-398,1998
• [30] F. G. Meyer, A. Z. Averbuch, J O Stromberg and R. R. Coifman. Fast wavelet packet image compression. In Proceedings of the Data Compression Conference DCC’98, page 563, IEEE Press, March 1998
• [31] L. BaccheP Montefusco. Semi-orthogonal wavelet packet bases for parallel least- squares appro mation. Journal of Computational and Applied Mathematics, 73: 191-208,1996
• [32] L. P. Panych. Theoretical comparison of Fourier and Wavelet encoding in Magnetic Resonance Imaging. IEEE Trans, on Medical Imaging, 15(2): 141-153, 1997
• [33] W. B. Pennebaker and J. L. Mitchell. JPEG Still — image compression standard. Van Nostrand Reinhold, 1993
• [34] K. Ramchandran and M. Vetter li. Best wavelet packet bases in a rate-distortion sense. IEEE Trans, on Image Process.,2(2): 160-175,1993
• [35] A. Said and W. A. Pearlman. A new, fast and effcient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology, 6(3): 243-249,1996
• [36] N. Saito and R. R. Coifman. Local discriminant bases. In A. F. Laine and M. A. Unser, editors, Wavelet Applications in Signal and Image Processing II, volume 2303 of SPIE Proceedings, pages 2-14, 1994
• [37] J. M. Shapiro. Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans, on Signal Process., 41(12): 3445-3462,1993
• [38] C. Taswell. Near-best basis selection algorithms with non-additive information cost functions. In Moeness Amin, editor, Proceedings of the IEEE International Symposium on Time-Frequency and Time-Scale Analysis, pages 13-16, IEEE Press, 1994
• [39] C. Taswell. Satisficing search algorithms for selecting near-best bases in adaptive tree-structured wavelet transforms. IEEE Transactions on Signal Processing, 44(10): 2423-2438,1996
• [40] P. N. Topiwala, editor. Wavelet Image and Video Compression. Kluwer Academic Publishers Group, Boston, 1998
• [41] A. Uhl. Image compression using non-stationary and inhomogeneous multiresolution analyses. Image and Vision Computing, 14(5): 365-371, 1996
• [42] A. Uhl. Parallel algorithms for using non-stationary MRA in image compression. In L. Bougne, P. Fraigniaud, A. Mignotte and Y. Robert, editors, Parallel Processing. Proceedings of EuroPar '96, volume 1124 of Lecture Notes on Computer Science, pages 151-154, Springer, 1996
• [43] A. Uhl. Generalized wavelet decompositions in image compression: arbitrary subbands and parallel algorithms. Optical Engineering, 36(5): 1480-1487, 1997
• [44] M. Unser and A. Aldroubi. A review of wavelets in biomedical applications. Proceedings of the IEEE, 84(4): 626-638, 1996
• [45] I. Urriza, L. A. Barragan, J. I. Artigas, J. I. Garcia and D. Navarro. Choice of word length in the design of a specialized hardware for lossless wavelet compression of medical images. Optical Engineering, 36( 11): 3033-3042, November 1997
• [46] J. D. Villasenor, B. Belzer and J. Liao. Filter evaluation and selection in wavelet image compression. In J. A. Storer and M. A. Cohn, editors, Proceedings Data Compression Conference DCC '94, Snowbird Utah, pages 351 -360, IEEE Computer Society, 1994
• [47] G. K. Wallace. The JPEG still picture compression standard. Communications of the A CM, 34(4): 30-44,1991
• [48] J. Wang and H. K. Huang. Medical image compression by using three-dimensional wavelet transformation. IEEE Transactions on Medical Imaging, 15(4), August 1996
• [49] M. V. Wickerhauser. Adapted wavelet analysis from theory to software. A. K. Peters, Wellesley, Mass., 1994
• [50] S. Wong, L. Zaremba, D. Gooden and H. K. Huang. Radiologic image compression — a review. Proceedings of the IEEE, 83(2): 194-219,1995
• [51] Z. Xiong, K. Ramchandran and M. T. Orchard. Effcient arithmetic coding for wavelet image compression. In J. Biemond and E. J. Delp, editors, Visual Communications and Image Processing'97 volume of SPIE Proceedings, pages 13-24, San Jose, February 1997
• [52] Z. Xiong, K. Ramchandran and M. T. Orchard. Wavelet packet image coding using space-frequency quantization. IEEE Transactions on Image Processing, 7(6): 892-898, June 1998