Advertisement

Compression of Digital Mammograms Using Wavelets and Fuzzy Algorithms for Learning Vector Quantization

  • Nicolaos B. Karayiannis
  • Ted C. Wang
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 42)

Summary

This chapter presents the development and evaluates the performance of an image compression system designed for digital mammograms using wavelet image decomposition and vector quantization. In digital mammograms, important diagnostic features such as the microcalcifications appear in small clusters of few pixels with relatively high intensity compared with their neighboring pixels. These image features can be preserved by a compression scheme employing a suitable image transform which can localize the signal characteristics in the original and the transform domain. Image compression is achieved by using wavelet filters to decompose digital mammograms into subbands carrying different frequencies. The resulting subbands are then encoded using vector quantization. Vector quantization is based on multiresolution codebooks designed by the Linde-Buzo-Gray (LBG) al­gorithm and a family of fuzzy algorithms for learning vector quantization (FALVQ). The experimental results confirm the potential of the compression system described in this chapter for use in digital mammography and also provide the basis for eval­uating the effect of the main design components of such a system on image quality.

Keywords

Compression Ratio Filter Bank Wavelet Filter Learn Vector Quantization High Compression Ratio 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Antonini, M., Barlaud, M., Mathieu, P., Daubechies, I. (1992). Image coding using wavelet transform. IEEE Transactions on Image Processing, 1(2): 205–220.CrossRefGoogle Scholar
  2. 2.
    Averbuch, A., Lazar, D., Israeli, M. (1996). Image compression using wavelet transform and multiresolution decomposition. IEEE Transactions on Image Processing, 5(1): 4–15.CrossRefGoogle Scholar
  3. 3.
    Bezdek, J. C. (1981). Pattern Recognition with Fuzzy Objective Function Al­gorithms, Plenum, New York, NY.CrossRefGoogle Scholar
  4. 4.
    Bezdek, J. C, Pal, N. R. (1995). Two soft relatives of learning vector quanti­zation. Neural Networks, 8(5): 729–743.CrossRefGoogle Scholar
  5. 5.
    Cosman, P. C, Gray, R. M., Vetterli, M. (1996). Vector quantization of image subbands: A survey. IEEE Transactions on Image Processing, 5(2): 202–225.CrossRefGoogle Scholar
  6. 6.
    Crochiere, R. E., Webber, S. A., Flanagan, J. L. (1976). Digital coding of speech in subbands. Bell System Technical Journal, 55(8): 1069–1085.Google Scholar
  7. 7.
    Daubechies, I. (1988). Orthonormal bases of compactly supported wavelets. Communications on Pure and Applied Mathematics, 41: 909–996.MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Daubechies, I. (1992). Ten Lectures on Wavelets. SIAM, Philadelphia, PA.CrossRefMATHGoogle Scholar
  9. 9.
    Equitz, W. H. (1989). A new vector quantization clustering algorithm. IEEE Transaction on Acoustics, Speech and Signal Processing, 37: 1568–1575.CrossRefGoogle Scholar
  10. 10.
    Esteban, D., Galand, C. (1979). Applications of quadrature mirror filters to split band voice coding schemes. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, Washington, DC, April 1979, pp. 191–195.Google Scholar
  11. 11.
    Gersho, A., Gray, R. M. (1992). Vector Quantization and Signal Compression. Kluwer Academic, Boston, MA.CrossRefMATHGoogle Scholar
  12. 12.
    Gray, R. M. (1984). Vector quantization. IEEE ASSP Magazine, 1: 4–29.CrossRefGoogle Scholar
  13. 13.
    Hathaway, R. J., Bezdek, J. C. (1995). Optimization of clustering criteria by reformulation. IEEE Transactions on Fuzzy Systems, 3: 241–246.CrossRefGoogle Scholar
  14. 14.
    Karayiannis, N. B. (1995). Generalized fuzzy k-means algorithms and their application in image compression. S PIE Proceedings vol. 2493: Applications of Fuzzy Logic Technology II, Orlando, FL, April 17–21, 1995, pp. 206–217.Google Scholar
  15. 15.
    Karayiannis, N. B. (1996). Generalized fuzzy c-means algorithms. Proceed­ings of Fifth International Conference on Fuzzy Systems, New Orleans, LA, September 8–11, 1996, pp. 1036–1042.Google Scholar
  16. 16.
    Karayiannis, N. B. (1997). Entropy constrained learning vector quantization algorithms and their application in image compression. SPIE Proceedings vol. 3030: Applications of Artificial Neural Networks in Image Processing II, San Jose, CA, February 12–13, 1997, pp. 2–13.Google Scholar
  17. 17.
    Karayiannis, N. B. (1997). Learning vector quantization: A review. Interna­tional Journal of Smart Engineering System Design, 1: 33–58.Google Scholar
  18. 18.
    Karayiannis, N. B. (1997). Fuzzy partition entropies and entropy constrained clustering algorithms. Journal of Intelligent & Fuzzy Systems, 5(2): 103–111.Google Scholar
  19. 19.
    Karayiannis, N. B. (1997). A methodology for constructing fuzzy algorithms for learning vector quantization. IEEE Transactions on Neural Networks, 8(3): 505–518.CrossRefGoogle Scholar
  20. 20.
    Karayiannis, N. B. (1998). Ordered weighted learning vector quantization and clustering algorithms. Proceedings of 1998 International Conference on Fuzzy Systems, Anchorage, AK, May 4–9, 1998, pp. 1388–1393.Google Scholar
  21. 21.
    Karayiannis, N. B. (1998]. Soft learning vector quantization and clustering al­gorithms based in reformulation. Proceedings of 1998 International Conference on Fuzzy Systems, Anchorage, AK, May 4–9, 1998, pp. 1441–1446.Google Scholar
  22. 22.
    Karayiannis, N. B., Bezdek, J. C, Pal, N. R., Hathaway, R. J., Pai, P.-I (1996). Repairs to GLVQ: A new family of competitive learning schemes. IEEE Trans­actions on Neural Networks, 7(5): 1062–1071.CrossRefGoogle Scholar
  23. 23.
    Karayiannis, N. B., Bezdek, J. C. (1997). An integrated approach to fuzzy learning vector quantization and fuzzy c-means clustering. IEEE Transactions on Fuzzy Systems, 5(4,): 622–628.CrossRefGoogle Scholar
  24. 24.
    Karayiannis, N. B., Pai, P.-I (1995). Fuzzy vector quantization algorithms and their application in image compression. IEEE Transactions on Image Process­ing, 4(9): 1193–1201.CrossRefGoogle Scholar
  25. 25.
    Karayiannis, N. B., Pai, P.-I (1996). Fuzzy algorithms for learning vector quan­tization. IEEE Transactions on Neural Networks, 7(5): 1196–1211.CrossRefGoogle Scholar
  26. 26.
    Karayiannis, N. B., Pai, P.-I, Zervos, N. (1998). Image compression based on fuzzy algorithms for learning vector quantization and wavelet image decompo­sition. IEEE Transactions on Image Processing, 7(8): 1223–1230.MathSciNetCrossRefMATHGoogle Scholar
  27. 27.
    Kohonen, T. (1989). Self-Organization and Associative Memory. 3rd Edition, Springer-Verlag, Berlin.CrossRefGoogle Scholar
  28. 28.
    Kohonen, T. (1990). The self-organizing map. Proceeding of the IEEE, 78(9): 1464–1480.CrossRefGoogle Scholar
  29. 29.
    Linde, Y., Buzo, A., Gray, R. M. (1980). An algorithm for vector quantization design. IEEE Transactions on Communications, 28(1): 84–95.CrossRefGoogle Scholar
  30. 30.
    MacQueen, J. (1967). Classification and analysis of multivariate observations: Some methods for classification and analysis of multivariate observations. Pro­ceedings of 5th Berkeley Symposium on Mathematics, Statistics and Probabil­ity, pp. 281–297, 1967.MathSciNetGoogle Scholar
  31. 31.
    Mallat, S. G. (1989). A theory for multiresolution signal decomposition: The wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(7): 674–693.CrossRefMATHGoogle Scholar
  32. 32.
    Mallat, S. G. (1989). Multiresolution approximations and wavelet orthonormal bases of L2(R). Transactions of the American Mathematical Society, 315(1): 69–87.MathSciNetMATHGoogle Scholar
  33. 33.
    Mallat, S. G. (1989). Multifrequency channel decomposition of images and wavelet models. IEEE Transactions on Acoustics, Speech, and Signal Process­ing, 37(12): 2091–2110.CrossRefGoogle Scholar
  34. 34.
    Millar, P. C. (1985). Recursive quadrature mirror filters - Criteria specifica­tion and design method. IEEE Transactions on Acoustics, Speech, and Signal Processing, 33(2): 413–420.CrossRefGoogle Scholar
  35. 35.
    Mintzer, F. (1985). Filters for distortion-free two-band multirate filter banks. IEEE Transactions on Acoustics, Speech, and Signal Processing, 33(3): 626–630.CrossRefGoogle Scholar
  36. 36.
    Nasrabadi, N., King, R. (1988). Image coding using vector quantization: A review. IEEE Transactions on Communications, 36(8): 957–971.CrossRefGoogle Scholar
  37. 37.
    Pal, N. R., Bezdek, J. C, Tsao, E. C.-K. (1993). Generalized clustering net­works and Kohonen’s self-organizing scheme. IEEE Transactions on Neural Networks, 4(4): 549–557.CrossRefGoogle Scholar
  38. 38.
    Smith, M. J. T., Barnwell III, T. P. (1986). Exact reconstruction for tree-structured subband coders. IEEE Transactions on Acoustics, Speech, and Sig­nal Processing, 34(3): 431–441.Google Scholar
  39. 39.
    Tsao, E. C.-K., Bezdek, J. C, Pal, N. R. (1994). Fuzzy Kohonen clustering networks. Pattern Recognition, 27(5): 757–764.CrossRefGoogle Scholar
  40. 40.
    Tsypkin, Y. Z. (1973). Foundations of the Theory of Learning. Academic Press, New York, NY.MATHGoogle Scholar
  41. 41.
    Vaidyanathan, P. P. (1987). Theory and design of M-channel maximally dec­imated quadrature mirror filters with arbitrary M, having the perfect recon­struction property. IEEE Transactions on Acoustics, Speech, and Signal Pro­cessing, 35(4): 476–492.CrossRefMATHGoogle Scholar
  42. 42.
    Vaidyanathan, P. P. (1987). Quadrature mirror filter banks, M-band extensions and perfect reconstruction techniques. IEEE ASSP Magazine, 4(3): 4–20.CrossRefGoogle Scholar
  43. 43.
    Vetterli, M. (1984). Multi-dimensional subband coding: Some theory and al­gorithms. Signal Processing, 6: 97–112.MathSciNetCrossRefGoogle Scholar
  44. 44.
    Vetterli, M. (1986). Filter banks allowing perfect reconstruction. Signal Pro­cessing, 10(3): 219–244.MathSciNetCrossRefGoogle Scholar
  45. 45.
    Vetterli, M., LeGall, D. (1989). Perfect reconstruction FIR filter banks: Some properties and factorizations. IEEE Transactions on Acoustics, Speech, and Signal Processing, 37(7): 1057–1071.CrossRefGoogle Scholar
  46. 46.
    Vetterli, M., Herley, C. (1992). Wavelets and filter banks: Theory and design. IEEE Transactions on Signal Processing, 40(9): 2207–2232.CrossRefMATHGoogle Scholar
  47. 47.
    Vetterli, M., Kovacevic, J. (1995). Wavelets and Subband Coding. Prentice Hall, Englewood Cliffs, NJ.MATHGoogle Scholar
  48. 48.
    Villasenor, J. D., Beizer, B, Liao, J. (1995). Wavelet filter evaluation for image compression. IEEE Transactions on Image Processing, 4: 1053–1060.CrossRefGoogle Scholar
  49. 49.
    Wang, T. C, Karayiannis, N. B. (1997). Compression of digital mammograms using wavelets and learning vector quantization. SPIE Proceedings vol. 3030: Applications of Artificial Neural Networks in Image Processing II, San Jose, CA, February 12–13, 1997, pp. 44–55.Google Scholar
  50. 50.
    Westerink, P. H., Boekee, D. E., Biemond, J., Woods, J. W. (1988). Subband coding of images using vector quantization. IEEE Transactions on Communi­cations, 36(6): 713–719.CrossRefGoogle Scholar
  51. 51.
    Woods, J. W., O’Neil, S. D. (1986). Subband coding of images. IEEE Trans­actions on Acoustics, Speech, and Signal Processing, 34(5): 1278–1288.CrossRefGoogle Scholar
  52. 52.
    Yair, E., Zeger, K., Gersho, A. (1992). Competitive learning and soft compe­tition for vector quantizer design. IEEE Transactions on Signal Processing, 40(2): 294–309.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Nicolaos B. Karayiannis
    • 1
  • Ted C. Wang
    • 2
  1. 1.Department of Electrical and Computer EngineeringUniversity of HoustonHoustonUSA
  2. 2.PCD R & D, U. S. RoboticsSkokieUSA

Personalised recommendations