Skip to main content

Automatic Clinical Image Segmentation Using Pathological Modelling, PCA and SVM

  • Conference paper
Machine Learning and Data Mining in Pattern Recognition (MLDM 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3587))

Abstract

A general automatic method for clinical image segmentation is proposed. Tailored for the clinical environment, the proposed segmentation method consists of two stages: a learning stage and a clinical segmentation stage. During the learning stage, manually chosen representative images are segmented using a variational level set method driven by a pathologically modelled energy functional. Then a window-based feature extraction is applied to the segmented images. Principal component analysis (PCA) is applied to these extracted features and the results are used to train a support vector machine (SVM) classifier. During the clinical segmentation stage, the input clinical images are classified with the trained SVM. By the proposed method, we take the strengths of both machine learning and variational level set while limiting their weaknesses to achieve automatic and fast clinical segmentation. Both chest (thoracic) computed tomography (CT) scans (2D and 3D) and dental X-rays are used to test the proposed method. Promising results are demonstrated and analyzed. The proposed method can be used during preprocessing for automatic computer aided diagnosis.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wang, S., Zhu, W., Liang, Z.-P.: Shape deformation: SVM regression and application to medical image segmentation. In: ICCV, pp. 209–216 (2001)

    Google Scholar 

  2. Li, S., Fevens, T., Krzyżak, A.: An SVM based framework for autonomous volumetric medical image segmentation using hierarchical and coupled level sets. In: Li, S., et al. (eds.) Computer Aided Radiology and Surgery (CARS), Chicago, USA, pp. 207–212 (2004)

    Google Scholar 

  3. Li, S., Fevens, T., Krzyżak, A.: Image segmentation adapted for clinical settings by combining pattern classification and level sets. In: Barillot, C., Haynor, D.R., Hellier, P. (eds.) MICCAI 2004. LNCS, vol. 3216, pp. 160–167. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  4. Lorigo, L.M., Grimson, W.E.L., Faugeras, O.D., Keriven, R., Kikinis, R., Nabavi, A., Westin, C.-F.: Codimention-two geodesic active contours for the segmentation of tubular structures. In: IEEE Conf. Computer Vision and Pattern Recognition (2000)

    Google Scholar 

  5. Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics 79, 12–49 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  6. Kimmel, R., Bruckstein, A.M.: Regularized Laplacian zero crossings as optimal edge integrators. International Journal of Computer Vision 53, 225–243 (2003)

    Article  Google Scholar 

  7. Vasilevskiy, A., Siddiqi, K.: Flux maximizing geometric flows. IEEE Trans. on Pattern Analysis and Machine Intelligence 24(12), 1565–1578 (2002)

    Article  Google Scholar 

  8. Zhu, S., Yuille, A.: Region competition: Unifying snakes, region growing, energy/bayes/mdl for multiband image segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence 19(9), 884–900 (1996)

    Google Scholar 

  9. Caselles, V., Catte, F., Coll, T., Dibos, F.: A geometric model for active contours. Numer. Math. 66, 1–31 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  10. Li, S., Fevens, T., Krzyżak, A., Li, S.: Level set segmentation for computer aided dental X-ray analysis. In: SPIE Conference on Medical Imaging, San Diego, USA (accepted 2005)

    Google Scholar 

  11. Chan, T., Vese, L.: Active contour model without edges. IEEE Trans. on Image Processing 24, 266–277 (2001)

    Article  Google Scholar 

  12. Vese, L., Chan, T.: A multiphase level set framework for image segmentation using the mumford and shah model. International Journal of Computer Vision 50(3), 271–293 (2002)

    Article  MATH  Google Scholar 

  13. Samson, C., Blanc-Fraud, L., Aubert, G., Zerubia, J.: A level set model for image classification. International Journal of Computer Vision 40(3), 187–197 (2000)

    Article  MATH  Google Scholar 

  14. Turk, M., Pentland, A.: Face recognition using eigenfaces. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition, Hawaii (1991)

    Google Scholar 

  15. Turk, M., Pentland, A.: Eigenfaces for recognition. Journal of Cognitive Neuroscience 3(1), 71–86 (1991)

    Article  Google Scholar 

  16. Dong, J., Krzyżak, A., Suen, C.Y.: A fast parallel optimization for training support vector. In: Perner, P., Rosenfeld, A. (eds.) MLDM 2003. LNCS (LNAI), vol. 2734, pp. 96–105. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  17. Dong, J., Krzyżak, A., Suen, C.Y.: Fast SVM training algorithm with decomposition on very large training sets. IEEE Trans. on Pattern Analysis and Machine Intelligence (2005) (to appear)

    Google Scholar 

  18. Chang, C.-C., Lin, C.-J.: Training nu-support vector classifiers: theory and algorithms. Neural Computation 13(9), 2119–2147 (2001)

    Article  MATH  Google Scholar 

  19. Holtzman-Gazit, M., Goldsher, D., Kimmel, R.: Hierarchical segmentation of thin structure in volumetric medical images. In: Ellis, R.E., Peters, T.M. (eds.) MICCAI 2003. LNCS, vol. 2879, pp. 562–569. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  20. Tsai, A., Yezzi, A., Willsky, A.S.: Curve evolution implementation of the mumford-shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Trans. on Image Processing 10, 1169–1186 (2001)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, S., Fevens, T., Krzyżak, A., Li, S. (2005). Automatic Clinical Image Segmentation Using Pathological Modelling, PCA and SVM. In: Perner, P., Imiya, A. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 2005. Lecture Notes in Computer Science(), vol 3587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11510888_31

Download citation

  • DOI: https://doi.org/10.1007/11510888_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26923-6

  • Online ISBN: 978-3-540-31891-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics