Segmenting Cardiopulmonary Images Using Manifold Learning with Level Sets

  • Qilong Zhang
  • Robert Pless
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3765)


Cardiopulmonary imaging is a key tool in modern diagnostic and interventional medicine. Automated analysis of MRI or ultrasound video is complicated by limitations on the image quality and complicated deformations of the chest cavity created by patient breathing and heart beating. When these are the primary causes of image variation, the video sequence samples a two-dimensional, nonlinear manifold of images. Nonparametric representations of this image manifold can be created using recently developed manifold learning algorithms. For automated analysis tasks that require segmenting many images, this manifold structure provides strong new cues on the shape and deformation of particular regions of interest. This paper develops the theory and algorithms to incorporate these manifold constraints within a level set based segmentation algorithm. We apply our algorithm, based on manifold constraints to the problem of segmenting the left ventricle, and show the improvement that arises from using the manifold constraints.


Independent Component Analysis Locally Linear Embedding Manifold Structure Nonlinear Dimensionality Reduction Nonlinear Manifold 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290, 2319–2323 (2000)CrossRefGoogle Scholar
  2. 2.
    Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290, 2323–2326 (2000)CrossRefGoogle Scholar
  3. 3.
    Weinberger, K.Q., Saul, L.K.: Unsupervised learning of image manifolds by semidefinite programming. In: Computer Vision and Pattern Recognition (2004)Google Scholar
  4. 4.
    Mumford, D., Shah, J.: Optimal approximation by piecewise smooth function and associated variational problems. Commun. Pure Appl. Math. 4, 577–685 (1989)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Osher, S., Fedkiw, R.: The Level Set Method and Dynamic Implicit Surfaces. Springer, New York (2003)Google Scholar
  6. 6.
    Jolliffe, I.T.: Principal Component Analysis. Springer, Heidelberg (1986)Google Scholar
  7. 7.
    Hyvärinen, A., Karhunen, J., Oja, E.: Independent Component Analysis. John Wiley and Sons, Chichester (2001)CrossRefGoogle Scholar
  8. 8.
    Donoho, D.L., Grimes, C.: Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data. PNAS 100, 5591–5596 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Brand, M.: Charting a manifold. In: Becker, S., Thrun, S., Obermayer, K. (eds.) Advances in Neural Information Processing Systems, vol. 15, pp. 961–968. MIT Press, Cambridge (2003)Google Scholar
  10. 10.
    Belkin, M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. In: Advances in Neural Information Processing Systems (2002)Google Scholar
  11. 11.
    Lim, I.S., Ciechomski, P.d.H., Sarni, S., Thalmann, D.: Planar arrangement of high-dimensional biomedical data sets by isomap coordinates. In: Proceedings of the 16th IEEE Symposium on Computer-Based Medical Systems (CBMS 2003), pp. 50–55 (2003)Google Scholar
  12. 12.
    Borg, I., Groenen, P.: Modern Multidimensional Scaling: Theory and Applications. Springer, Heidelberg (1997)zbMATHGoogle Scholar
  13. 13.
    Pless, R.: Differential structure in non-linear image embedding functions. In: Articulated and Nonrigid Motion (2004)Google Scholar
  14. 14.
    Souvenir, R., Pless, R.: Isomap and non-parametric models of image deformation. In: Proc. IEEE Workshop on Motion and Video Computing, Breckenridge, CO (2005)Google Scholar
  15. 15.
    Matlab version 6.5.0 tpaps documentation. Mathworks Inc. (2002)Google Scholar
  16. 16.
    Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. on Image Processing 10, 266–277 (2001)zbMATHCrossRefGoogle Scholar
  17. 17.
    Horn, B.K.P.: Robot Vision. McGraw Hill, New York (1986)Google Scholar
  18. 18.
    Paragios, N.: A variational approach for the segmentation of the left ventricle in cardiac image analysis. International Journal of Computer Vision, 345–362 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Qilong Zhang
    • 1
  • Robert Pless
    • 1
  1. 1.Department of Computer Science and EngineeringWashington UniversitySt. LouisUSA

Personalised recommendations