Abstract
This paper reports on an automatic method for ventricular cavity segmentation in angiographic images. The first step of the method consists in applying a linear regression model that exploits the functional relationship between the original input image and a smoothed version. This intermediate result is used as input to a clustering algorithm, which is based on a region growing technique. The clustering algorithm is a two stage process. In the first stage an initial segmentation is achieved using as input the result of the linear regression and the smoothed version of the input image. The second stage is intended for refining the initial segmentation based on feature vectors including the area, the gray-level average and the centroid of each candidate region. The segmentation method is conceptually simple and provides an accurate contour detection for the left ventricle cavity.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Duda, R., Hart, P., Stork, D.: Pattern Recognition and Scene Analysis, 2nd edn. John Wiley and Sons, New York (2000)
Hubert, J.: Some applications of graph theory to clustering. Psychometrika 39(3), 283–309 (1974)
Horaud, R., Monga, O.: Vision par ordinateur, outils fondamentaux, pp. 15–45. HERMES, Paris (1993)
Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis and Machine Vision, pp. 123–216. PWS Publishing, Pacific Grove (1999)
Lehmann, T.M., Beier, D., Thies, C., Seidl, T.: Segmentation of medical images combining local, regional, global, and hierarchical distances into a bottom-up region merging scheme. In: Proceedings of SPIE, vol. 5747, pp. 546–555 (2005)
Haralick, R., Shapiro, L.: Computer and Robot Vision, vol. I. Addison-Wesley Publishing Company, USA (1992)
Wu, Z., Leahy, R.: An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation. IEEE Trans. Pattern Recognition Analysis and Machine Inteligence 15(11), 1101–1113 (1993)
Urquhart, R.: Graph theoretical clustering based on limited neighborhood sets. Pattern Recognition 13(3), 173–187 (1982)
Medina, R., Garreau, M., Jugo, D., Castillo, C., Toro, J.: Segmentation of ventricular angiographic images using fuzzy clustering. In: Proceedings of the 17th Annual International Conference of the IEEE EMBS, Montreal, pp. 405–406 (1998)
Richardt, J., Karl, F., Müller, C., Klette, R.: The fuzzy local-global duality in detecting pictorial pattern. Pattern Recognition Letters 17(2), 187–195 (1996)
Kennedy, J., Trenholme, S., Kaiser, I., Wash, S.: Left ventricular volume and mass from single–plane cineangiocardiogram. A comparison of anteroposterior and right anterior oblique methods 80(3), 343–352 (1970)
Ratib, O.: Quantitative analysis of cardiac function. In: Bankman, I. (ed.) Handbook of Medical Imaging: Processing and Analysis, pp. 359–374. Academic Press, San Diego (2000)
Medina, R., Garreau, M., Toro, J., Coatrieux, J.L., Jugo, D.: Three–dimensional reconstruction of left ventricle from two angiographic views: An evidence combination approach. IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans 34(3), 359–370 (2004)
Reducing risk and promoting healthy life. The World Health Report 2002, Geneva, World Health Organization, Julio (2002)
Suzuki, K., Horiba, I., Sugie, N., Nanki, M.: Extraction of left ventricular contours from left ventriculograms by means of a neural edge detector. IEEE Transactions on Medical Imaging 23(3), 330–339 (2004)
Oost, E., Koning, G., Sonka, M., Reiber, J., Lelieveldt, B.: Automated segmentation of X–ray left ventricular angiograms using multi–view active appearance models and dynamic programming. In: Proceedings of the Functional Imaging and Modeling of the Heart: Third International Workshop, Barcelona, Spain, pp. 23–31 (2005)
Neter, J., Wasserman, W., Whitmore, G.: Applied Statistics. Allyn and Bacon, Boston (1992)
Pauwels, E., Frederix, G.: Finding salient regions in images: Non-parametric clustering for images segmentation and grouping. Computer Vision and Image Understanding 75(1,2), 73–85 (1999) (Special Issue)
Haralick, R., Shapiro, L.: Survey: Image segmentation techniques. Computer Vision Graphics and Image Processing 29(1), 100–132 (1985)
Dodge, H., Sandler, H., Ballew, D., Lord, J.: The use of biplane angiocardiography for the measurement of the left ventricular volume in man. American Heart Journal 60, 762–776 (1960)
Yan, S., Lamberto, B., Vladir, M., Harry, G.: From Cardiac Catheterization Data to hemodynamic Parameters. F.A. Davis Company, USA (1978)
Kennedy, J., Baxley, W., Figley, M., Dodge, H., Blackmon, J.: Quantitative angiocardiography. I. The normal left ventricle in man. Circulation 34(2), 272–278 (1966)
Hammermeister, K., Brooks, R., Warbasse, J.: Rate of change of left ventricular volume in man I. Validation of peak systolic ejection rate in health and disease. Circulation 49(4), 729–738 (1974)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bravo, A., Medina, R., Díaz, J.A. (2006). 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) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2006. Lecture Notes in Computer Science, vol 4225. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11892755_32
Download citation
DOI: https://doi.org/10.1007/11892755_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46556-0
Online ISBN: 978-3-540-46557-7
eBook Packages: Computer ScienceComputer Science (R0)