Edge Detection in Ventriculograms Using Support Vector Machine Classifiers and Deformable Models

  • Antonio Bravo
  • Miguel Vera
  • Rubén Medina
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4756)


In this paper a left ventricle (LV) contour detection method is described. The method works from an approximate contour defined by anatomical landmarks extracted using Support Vector Machine (SVM) classifiers. The LV contour approximation is used as an initialization step for the deformable model algorithm. An optimization method based on a gradient descend algorithm is used to obtain the optimal contour that provides a minimum energy value. Both classifier and edge detection method performances have been validated. The error is determined as the difference between the shape estimated by the algorithm and the shape traced by an expert.


anatomical landmarks left ventricle support vector machines edge detection deformable models 


  1. 1.
    Sui, L., Haralick, R., Sheehan, F.: A knowledge–based boundary delineation system for contrast ventriculograms. IEEE Trans. Inform. Technol. Biomed. 5(2), 116–132 (2001)CrossRefGoogle Scholar
  2. 2.
    Pratt, W.: Digital Image Processing. John Wiley - Sons, USA (1978)Google Scholar
  3. 3.
    Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1995)zbMATHGoogle Scholar
  4. 4.
    Osuna, E., Freund, R., Girosi, F.: Training support vector machines: an application to face detection. In: CVPR 1997, San Juan, Puerto Rico, pp. 130–136 (1997)Google Scholar
  5. 5.
    Smola, A.J.: Learning with Kernels. PhD thesis, Technische UniversitGoogle Scholar
  6. 6.
    Burges, C.: A tutorial on support vector machines for pattern recognition. Knowledge Discovery and Data Mining 2(2), 121–167 (1998)CrossRefGoogle Scholar
  7. 7.
    Osuna, E., Freund, R., Girosi, F.: Support vector machines: Training and applications. Technical report, Artificial Intelligence Laboratory, Massachusetts Institute of Technology (1997)Google Scholar
  8. 8.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contours models. Int. J. Comput. Vis. 1, 321–331 (1987)CrossRefGoogle Scholar
  9. 9.
    Marr, D., Hildreth, E.: Theory of the edge detection. Proccedings of the Royal Society of London 207, 187–217 (1980)Google Scholar
  10. 10.
    Vera, M., Bravo, A.: Left ventricle image landmarks extraction using support vector machines. In: Proceedings of 2nd International Conference on Computer Vision Theory and Applications, Barcelona, Spain, pp. 339–343 (2007)Google Scholar
  11. 11.
    Barsky, B.A.: Computer Graphics and Geometric Modeling Using Beta–Splines. Springer, USA (1988)zbMATHGoogle Scholar
  12. 12.
    Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Machine Intell. PAMI-8, 679–698 (1986)CrossRefGoogle Scholar
  13. 13.
    Gonzalez, R., Woods, R.: Digital Image Processing. Addison–Wesley Publishing Company, New-Jersey (1992)Google Scholar
  14. 14.
    Haralick, R., Shapiro, L.: Computer and Robot Vision, vol. I. Addison-Wesley Publishing Company, USA (1992)Google Scholar
  15. 15.
    Hanbury, A., Serra, J.: Morphological operators on the unit circle. IEEE Trans. Image Processing 10(12), 1842–1850 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Ando, S.: Consistent gradient operators. IEEE Trans. Pattern Anal. Machine Intell. 22(3), 252–264 (2000)CrossRefGoogle Scholar
  17. 17.
    Bravo, A., Medina, R., Diaz, J.A.: A clustering based approach for automatic image segmentation: An application to biplane ventriculograms. In: Martínez-Trinidad, J.F., Carrasco Ochoa, J.A., Kittler, J. (eds.) CIARP 2006. LNCS, vol. 4225, pp. 316–325. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  18. 18.
    Serra, J.: Image Analysis and Mathematical Morphology. A Press, London (1982)zbMATHGoogle Scholar
  19. 19.
    Suykens, J., Gestel, T.V., Brabanter, J.D., Moor, B.D., Vandewalle, J.: Least Squares Support Vector Machines. World Scientific, Singapore (2002)zbMATHGoogle Scholar
  20. 20.
    Suzuki, K., Horiba, I., Sugie, N., Nanki, M.: Extraction of left ventricular contours from left ventriculograms by means of a neural edge detector. IEEE Trans. Med. Imag. 23(3), 330–339 (2004)CrossRefGoogle Scholar
  21. 21.
    Oost, E., Koning, G., Sonka, M., Oemrawsingh, P.V., Reiber, J.H.C., Lelieveldt, B.P.F.: Automated contour detection in x–ray left ventricular angiograms using multiview active appearance models and dynamic programming. IEEE Trans. Med. Imag. 25(9), 1158–1171 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Antonio Bravo
    • 1
  • Miguel Vera
    • 2
  • Rubén Medina
    • 3
  1. 1.Grupo de Bioingeniería, Universidad Nacional Experimental del Táchira, Decanato de Investigación, San Cristóbal 5001Venezuela
  2. 2.Laboratorio de Física, Departamento de Ciencias, Universidad de Los Andes–Táchira, San Cristóbal 5001Venezuela
  3. 3.Grupo de Ingeniería Biomédica (GIBULA), Universidad de Los Andes, Facultad de Ingeniería, Mérida 5101Venezuela

Personalised recommendations