Skip to main content

Medical Image Segmentation Using Fuzzy C-Mean (FCM), Learning Vector Quantization (LVQ) and User Interaction

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 15))

Abstract

Accurate segmentation of medical images is very essential in medical applications. We proposed a new method, based on combination of Learning Vector Quantization (LVQ), FCM and user interaction to make segmentation more robust against inequality of content with semantic, low contrast, in homogeneity and noise. In the postulated method, noise is decreased using Stationary wavelet Transform (SWT); input image is clustered using FCM to the n clusters where n is the number of target classes, afterwards, user selects some of the clusters to be partitioned again; each user selected cluster is clustered to two sub clusters using FCM. This process continues until user to be satisfied. Then, user selects clusters for each target class; user selected clusters are used to train LVQ. After training LVQ, image pixels are clustered by LVQ. Segmentation of simulated and real images is demonstrated to show effectiveness of new method.

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   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brain Web [Online], www.bic.mni.mcgill.ca/brainweb/

  2. Dan, T., Linan, F.: A Brain MR Images Segmentation Method Based on SOM Neural Network. In: ICBBE, pp. 686–689 (2007)

    Google Scholar 

  3. Pham, D.L.: Spatial Models for Fuzzy Clustering. Comput. Vis. Imag. Understand 84, 285–297 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  4. Zhang, D.Q., Chen, S.C.: A novel Kernelized Fuzzy C-means Algorithm with Application in Medical Image Segmentation. Artif. Intell.Med. 37–52 (2004)

    Google Scholar 

  5. Farhang, S., Tizhoosh, H.R., Salama, M.M.A.: Application of Opposition-Based Reinforcement Learning in Image Segmentation. In: ADPRL, pp. 246–251 (2007)

    Google Scholar 

  6. Foued, D., Abdelmalik, T.-A., Azzeddine, C., Fethi, B.-R.: MR Images Segmentation Based on Coupled Geometrical Active Contour Model to Anisotropic Diffusion Filtering. In: ICBBE, pp. 721–724 (2007)

    Google Scholar 

  7. Yu, J.-H., Wang, Y.-Y., Chen, P., Xu, H.-Y.: Two-Dimensional Fuzzy Clustering for Ultrasound Image Segmentation. In: ICBBE, pp. 599–603 (2007)

    Google Scholar 

  8. Bezdek, C.a., Bezek, J.C.: Pattern Recognition with Fuzzy Object Function Algorithms, Stanford Research Institute, Menlo Park. Plenum, New York (1981)

    Google Scholar 

  9. Hall, L.O., Bensaid, A.M., Clarke, L.P., Velthuizen, R.P., Silbiger, M.S., Bezdek, J.C.: A Comparison of Neural Network and Fuzzy Clustering Techniques in Segmenting Magnetic Resonance Images of The Brain. IEEE Trans. Neural Netw. 3, 672–682 (1992)

    Article  Google Scholar 

  10. Ceccarelli, M., De Luca, N., Morganella, A.: Automatic Measurement of the Intima-Media Thickness with Active Contour Based Image Segmentation. In: IEEE International Workshop on Medical Measurement and Applications, Sannio Univ., Benevento, pp. 1–5 (2007)

    Google Scholar 

  11. Ahmed, M.N., Yamany, S.M., Mohamed, N., Farag, A.A., Moriarty, T.: A Modified Fuzzy C-means Algorithm for Bias Field Estimation and Segmentation of MRI Data. IEEE Trans. Med. Imag. 21, 193–199 (2002)

    Article  Google Scholar 

  12. Shen, S., Sandham, W., Granat, M., Sterr, A.: MRI Fuzzy Segmentation of Brain Tissue Using Neighbourhood Attraction with Neural-Network Optimization. IEEE Trans. Inform. Tech. Biomedicine 9, 459–467 (2005)

    Article  Google Scholar 

  13. Acton, S.T., Mukherjee, D.P.: Scale Space Classification Using Area Morphology. IEEE Trans. Image Process. 9, 623–635 (2000)

    Article  Google Scholar 

  14. Dave, R.N.R.N.: Characterization and Detection of Noise in Clustering. Pattern Recognit. Lett. 12, 657–664 (1991)

    Article  Google Scholar 

  15. Krishnapuram, R.R., Keller, J.M.: A Possibilistic Approach to Clustering, IEEE Trans. Fuzzy Syst. 1, 98–110 (1993)

    Article  Google Scholar 

  16. Tolias, Y.A., Panas, S.M.: On Applying Spatial Constraints in Fuzzy Image Clustering Using a Fuzzy Rule-based System. IEEE Signal. Process. Lett. 5, 245–247 (1998)

    Article  Google Scholar 

  17. Wells III, W.M., Grimson, W.E.L., Kikinis, R., Jolesz, F.A.: Adaptive Segmentation of MRI Data. IEEE Trans. Med. Imag. 15, 429–442 (1996)

    Article  Google Scholar 

  18. Zhang, J., Liu, J.: Image Segmentation with Multi-Scale GVF Snake Model Based on B-Spline Wavelet ACIS. pp. 259–263 (2007)

    Google Scholar 

  19. Coifman, R.R., Donoho, D.L.: Translation Invariant De-noising. Lecture Notes in Statistics, vol. 103, pp. 125–150. Springer, New York (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

De-Shuang Huang Donald C. Wunsch II Daniel S. Levine Kang-Hyun Jo

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Balafar, M.A., Ramli, A.R., Saripan, M.I., Mahmud, R., Mashohor, S. (2008). Medical Image Segmentation Using Fuzzy C-Mean (FCM), Learning Vector Quantization (LVQ) and User Interaction. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Contemporary Intelligent Computing Techniques. ICIC 2008. Communications in Computer and Information Science, vol 15. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85930-7_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85930-7_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85929-1

  • Online ISBN: 978-3-540-85930-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics