Skip to main content

Information Theoretic Clustering for Medical Image Segmentation

  • Chapter
  • First Online:

Abstract

Analysis of medical images involves robust computational approaches to various optimization problems prior to interpretation of the embedded pathological changes. Major computational efforts are essential in unsupervised learning of structures in various medical images. Some unsupervised learning techniques that take advantage of information theory concepts provide a different perspective on the solution of automated learning methods. This chapter will review a recent approach to clustering examined under an information theoretic framework that efficiently finds a suitable number of clusters representing different tissue characteristics in a medical image. The proposed clustering approach optimizes an objective function which quantifies the quality of particular cluster configurations. Recent developments involving interesting relationships between spectral clustering (SC) and kernel principal component analysis (kPCA) are used in this technique to include the nonlinear domain. In this novel SC approach, the data is mapped to a new space where the points belonging to the same cluster are collinear if the parameters of a radial basis function (RBF) kernel are adequately selected. The effectiveness of this nonlinear approach is demonstrated in the segmentation of uterine cervix color images for early identification of cervical neoplasia, as an aid to cervical cancer diagnosis. The limitations of this method in the segmentation of specific medical images such as brain images with multiple sclerosis lesions and a strategy to overcome them are discussed.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Ghabhramani, Z.: “Unsupervised Learning.” Advanced Lectures on Machine Learning, pp. 72–112. Springer, New York (2004)

    Book  Google Scholar 

  2. Gokcay, E., Principe, J.C.: Information theoretic clustering. IEEE Trans. Pattern Anal. Mach. Intell. 24(2), 158–171 (2002)

    Article  Google Scholar 

  3. Bartlett, M.S.: Face Image Analysis by Unsupervised Learning. Kluwer Academic, Boston (2001)

    Book  MATH  Google Scholar 

  4. Becker, S., Plumbley, M.: Unsupervised neural network learning procedures for feature extraction and classification. J. Appl. Intell. 6, 1–21 (1996)

    Article  Google Scholar 

  5. Sugar, C.A., James, G.M.: Finding the number of clusters in a dataset: an information-theoretic approach. J. Am. Stat. Assoc. 98(463), 750–763 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  6. Corona, E.: Unsupervised learning methods: an efficient clustering framework with integrated model selection. Ph.D. Dissertation, Texas Tech University, Lubbock (2012)

    Google Scholar 

  7. Corona, E., Hill, J., Ao, J., Nutter, B., Mitra, S.: An information theoretic approach to automated medical image segmentation. In: Proceeding of SPIE, vol. 8669. Medical Imaging 2013: Image Processing (2013)

    Google Scholar 

  8. Alzate, C., Suykens, J.A.K.: Multiway spectral clustering with out-of-sample extensions through weighted kernel PCA. IEEE Trans. Pattern Anal. Mach. Intell. 32(2), 335–347 (2010)

    Article  Google Scholar 

  9. Srinivasan, Y., Corona, E., Nutter, B., Mitra, S., Bhattacharya, S.: A unified model-based image analysis framework for automated detection of precancerous lesions in digitized uterine cervix images. IEEE J. Sel. Top. Signal Process. 3(1), 101–111 (2009) (Special Issue on Digital Image Processing Techniques for Oncology)

    Article  Google Scholar 

  10. Fowlkes, C., Belongie, S., Chung, F., Malik, J.: Spectral grouping using the Nystrom method. IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 214–225 (2004)

    Article  Google Scholar 

  11. Kwan, R., et~al.: An extensible MRI simulator for post-processing evaluation. In: BrainWeb: Simulated Brain Database. Proceedings of VBC'96, pp. 135–140. Springer (1996). Available online: http://www.bic.mni.mcgoll.ca/brainweb/

  12. Lecoeur, J., Wang, F., Chen, L.M., Li, R., Avison, M., Dawant, B.: Sub millimeter coregistration of functional maps across imaging sessions. In: Proceedings of ISMRM Annual Conference, vol. 1625, Montreal, May 2011

    Google Scholar 

  13. Ge, Z., Mitra, S.: Optimized statistical modeling of MS lesions on MRI voxel outliers for monitoring the effects of drug therapy. Proc. SPIE 4684, 873–882 (2002)

    Google Scholar 

  14. Maddox, P., Szarewski, A., Dyson, J., Cuzick, J.: Cytokeratin expression and acetowhite change in cervical epithelium. J. Clin. Pathol. 47(1), 15–17 (1994)

    Article  Google Scholar 

  15. Hill, J.E.: Application of information theoretic unsupervised learning to medical image analysis. Master Thesis, Texas Tech University, Lubbock (2013)

    Google Scholar 

  16. Ferlay, J., et~al.: GLOBOCAN 2002: Cancer Incidence, Mortality and Prevalence Worldwide. IARC CancerBase No. 5. Version 2.0. Online. Available: http://www.iarc.fr/ (2002)

  17. Koss, L.G.: The Papanicolaou test for cervical cancer detection. A triumph and tragedy. JAMA 261, 773–774 (1987)

    Google Scholar 

  18. Corona, E., Hill, J., Ao, J., Nutter, B., Mitra, S.: A novel unsupervised learning model for automated detection of precancerous abnormalities in uterine cervix with unified analysis of cervical cells and digital uterine cervix images. In: First IEEE Healthcare Technology Conference: Translational Engineering in Health & Medicine, 7–9 November 2012. IEEE HIC 2012 Paper Abstract, Paper ThCT2.13 (2012)

    Google Scholar 

  19. Ferris, D.G.: Cervicography-an adjunct to Papanicolaou screening. Am. Fam. Physician 50, 363–370 (1994)

    Google Scholar 

  20. Gordon, S., Zimmerman, G., Long, R., Antani, S., Jeronimo, J., Greenspan, H.: Content analysis of uterine cervix images: initial steps towards content based indexing and retrieval of cervigrams. Proc. SPIE Conf. Med. Imaging 6144, 1549–1556 (2006)

    Google Scholar 

  21. Ao, J., Mitra, S., Long, R., Nutter, B., Antani, S.: A hybrid watershed method for cell image segmentation. In: Proceedings of IEEE Southwest Symposium on Image Analysis and Interpretation, Santa Fe, 22–24 April 2012

    Google Scholar 

  22. Dice, L.R.: Measures of the amount of ecologic association between species. Ecology 26(3), 297–302 (1945)

    Article  Google Scholar 

Download references

Acknowledgments

This research was partially supported by the Intramural Research Program of the National Institutes of Health (NIH), National Library of Medicine (NLM), and Lister Hill National Center for Biomedical Communications (LHNCBC).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sunanda Mitra .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Hill, J., Corona, E., Ao, J., Mitra, S., Nutter, B. (2014). Information Theoretic Clustering for Medical Image Segmentation. In: Saha, P., Maulik, U., Basu, S. (eds) Advanced Computational Approaches to Biomedical Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41539-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41539-5_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41538-8

  • Online ISBN: 978-3-642-41539-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics