Abstract
User-based estimation of intima-media thickness (IMT) of carotid arteries leads to subjectivity in its decision support systems, while being used as a cardiovascular risk marker. During automated computer-based decision support, we had developed segmentation strategies that follow three main courses of our contributions: (a) signal processing approach combined with snakes and fuzzy K-means (CULEXsa), (b) integrated approach based on seed and line detection followed by probability based connectivity and classification (CALEXsa), and (c) morphological approach with watershed transform and fitting (WS). These grayscale segmentation algorithms yielding carotid wall boundaries has certain bias along with their own merits. We recently developed a fusion technique that was helpful in removing bias which combines two carotid wall boundaries using ground truth as an ideal marker. Here we have extended this fusion concept by taking merits of these multiple boundaries, so called, Inter-Greedy (IG) approach. Further we estimate IMT from these fused boundaries from multiple sources. Starting from the technique with the overall least system error (the snake-based one), we iteratively swapped the vertices of the profiles until we minimized its overall distance with respect to ground truth. The fusion boundary was the Inter-Greedy boundary. We used the polyline distance metric for performance evaluation and error minimization. We ran the segmentation protocol over the database of 200 carotid longitudinal B-mode ultrasound images and compared the performance of all the four techniques (CALEXia, CULEXsa, WS, IG). The mean error of Inter-Greedy technique yielded 0.32 ± 0.44 pixel (20.0 ± 27.5 µm) for the LI boundary (a 33.3% ± 5.6% improvement over initial best performing technique) and 0.21 ± 0.34 pixel (13.1 ± 21.3 µm) for MA boundary (a 32.3% ± 6.7% improvement). IMT measurement error for Greedy method was 0.74 ± 0.75 pixel (46.3 ± 46.9 µm), a 43.5% ± 2.4% improvement.
Similar content being viewed by others
References
Touboul, P. J., Hennerici, M. G., Meairs, S., et al., Mannheim carotid intima-media thickness consensus (2004–2006). An update on behalf of the Advisory Board of the 3rd and 4th Watching the Risk Symposium, 13th and 15th European Stroke Conferences, Mannheim, Germany, 2004, and Brussels, Belgium, 2006. Cerebrovasc Dis 23(1):75–80, 2007.
Touboul, P. J., Hennerici, M. G., Meairs, S., et al., Mannheim intima-media thickness consensus. Cerebrovasc Dis 18(4):346–9, 2004.
van der Meer, I. M., Bots, M. L., Hofman, A., et al., Predictive value of noninvasive measures of atherosclerosis for incident myocardial infarction: the Rotterdam Study. Circulation 109(9):1089–94, 2004.
Pignoli, P., and Longo, T., Evaluation of atherosclerosis with B-mode ultrasound imaging. J Nucl Med Allied Sci 32(3):166–73, 1988.
Delsanto, S., Molinari, F., Giustetto, P., et al., CULEX-completely user-independent layers extraction: ultrasonic carotid artery images segmentation. Conf Proc IEEE Eng Med Biol Soc 6:6468–71, 2005.
Delsanto, S., Molinari, F., Giustetto, P., et al., Characterization of a completely user-independent algorithm for carotid artery segmentation in 2-D ultrasound images. Instrumentation and Measurement, IEEE Transactions on 56(4):1265–1274, 2007.
Delsanto, S., Molinari, F., Liboni, W., et al., User-independent plaque characterization and accurate IMT measurement of carotid artery wall using ultrasound. Conf Proc IEEE Eng Med Biol Soc 1:2404–7, 2006.
F. Molinari, G. Zeng, and J. S. Suri, An integrated approach to computer–based automated tracing and its validation for common carotid arterial wall ultrasound images: A new technique. J Ultras Med 29:399–418, 2010.
F. Molinari, G. Zeng, and J. S. Suri, Intima-media thickness: setting a standard for a completely automated method of ultrasound. IEEE Transaction on Ultrasonics Ferroelectrics and Frequency Control 57(5):1112–1124, 2010.
Faita, F., Gemignani, V., Bianchini, E., et al., Real-time measurement system for evaluation of the carotid intima-media thickness with a robust edge operator. J Ultrasound Med 27(9):1353–61, 2008.
Stein, J. H., Korcarz, C. E., Mays, M. E., et al., A semiautomated ultrasound border detection program that facilitates clinical measurement of ultrasound carotid intima-media thickness. J Am Soc Echocardiogr 18(3):244–51, 2005.
Liang, Q., Wendelhag, I., Wikstrand, J., et al., A multiscale dynamic programming procedure for boundary detection in ultrasonic artery images. IEEE Trans Med Imaging 19(2):127–42, 2000.
Molinari, F., Zeng, G., and Suri, J. S., Carotid wall segmentation and IMT measurement in longitudinal ultrasound images using morphological approach. International Symposium on Biomedical Imaging, Rotterdam, 2010.
E. Kyriacou, M. S. Pattichis, C. I. Christodoulou et al., "Ultrasound imaging in the analysis of carotid plaque morphology for the assessment of stroke," Plaque imaging: pixel to molecular level, J. S. Suri, C. Yuan, D. L. Wilson et al., eds., pp. 241-275, Amsterdam: IOS Press, 2005.
Loizou, C. P., Pattichis, C. S., Pantziaris, M., et al., Snakes based segmentation of the common carotid artery intima media. Med Biol Eng Comput 45(1):35–49, 2007.
F. Molinari, S. Delsanto, P. Giustetto et al., "User-independent plaque segmentation and accurate intima-media thickness measurement of carotid artery wall using ultrasound," Advances in diagnostic and therapeutic ultrasound imaging, J. S. Suri, C. Kathuria, R. F. Chang et al., eds., pp. 111-140, Norwood, MA: Artech House, 2008.
Molinari, F., Liboni, W., Giustetto, P., et al., Automatic computer-based tracings (ACT) in longitudinal 2-D ultrasound images using different scanners. J Mech Med Biol 9(4):481–505, 2009.
Williams, D. J., and Shah, M., A fast algorithm for active contours and curvature estimation. Cvgip-Image Understanding 55(1):14–26, 1992.
Suri, J. S., Haralick, R. M., and Sheehan, F. H., Greedy algorithm for error correction in automatically produced boundaries from low contrast ventriculograms. Pattern Anal App 3(1):39–60, 2000.
Verbeek, J. J., Vlassis, N., and Krose, B., Efficient greedy learning of gaussian mixture models. Neural Comput 15(2):469–85, 2003.
F. Molinari, G. Zeng, and J. S. Suri, “ Greedy technique and its validation for fusion of two segmentation paradigms leading to an accurate IMT measure in plaqued carotid arterial ultrasound” Journal for Vascular Ultrasound 34(2):63–73, 2010.
Acknowledgments
The Authors would like to express their gratitude to Dr. William Liboni (Neurology Division of the Gradenigo Hospital, Torino, Italy) for having provided the data and helped in manual segmentation. The Authors are also grateful to Dr. Pierangela Giustetto (Visiting Scientist, Gradenigo Hospital, Torino, Italy) for her help in manual segmentation.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Molinari, F., Zeng, G. & Suri, J.S. Inter-Greedy Technique for Fusion of Different Segmentation Strategies Leading to High-Performance Carotid IMT Measurement in Ultrasound Images. J Med Syst 35, 905–919 (2011). https://doi.org/10.1007/s10916-010-9507-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10916-010-9507-y