Skip to main content
Erschienen in: Journal of Medical Systems 5/2011

01.10.2011 | Original Paper

Inter-Greedy Technique for Fusion of Different Segmentation Strategies Leading to High-Performance Carotid IMT Measurement in Ultrasound Images

verfasst von: Filippo Molinari, Guang Zeng, Jasjit S. Suri

Erschienen in: Journal of Medical Systems | Ausgabe 5/2011

Einloggen, um Zugang zu erhalten

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.
Literatur
1.
Zurück zum Zitat 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.CrossRef 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.CrossRef
2.
Zurück zum Zitat Touboul, P. J., Hennerici, M. G., Meairs, S., et al., Mannheim intima-media thickness consensus. Cerebrovasc Dis 18(4):346–9, 2004.CrossRef Touboul, P. J., Hennerici, M. G., Meairs, S., et al., Mannheim intima-media thickness consensus. Cerebrovasc Dis 18(4):346–9, 2004.CrossRef
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat Pignoli, P., and Longo, T., Evaluation of atherosclerosis with B-mode ultrasound imaging. J Nucl Med Allied Sci 32(3):166–73, 1988. Pignoli, P., and Longo, T., Evaluation of atherosclerosis with B-mode ultrasound imaging. J Nucl Med Allied Sci 32(3):166–73, 1988.
5.
Zurück zum Zitat 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., CULEX-completely user-independent layers extraction: ultrasonic carotid artery images segmentation. Conf Proc IEEE Eng Med Biol Soc 6:6468–71, 2005.
6.
Zurück zum Zitat 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.CrossRef 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.CrossRef
7.
Zurück zum Zitat 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.CrossRef 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.CrossRef
8.
Zurück zum Zitat 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, 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.
9.
Zurück zum Zitat 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. 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.
10.
Zurück zum Zitat 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. 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.
11.
Zurück zum Zitat 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.CrossRef 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.CrossRef
12.
Zurück zum Zitat 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.CrossRef 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.CrossRef
13.
Zurück zum Zitat 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. 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.
14.
Zurück zum Zitat 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. 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.
15.
Zurück zum Zitat 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.CrossRef 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.CrossRef
16.
Zurück zum Zitat 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. 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.
17.
Zurück zum Zitat 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.CrossRef 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.CrossRef
18.
Zurück zum Zitat Williams, D. J., and Shah, M., A fast algorithm for active contours and curvature estimation. Cvgip-Image Understanding 55(1):14–26, 1992.CrossRefMATH Williams, D. J., and Shah, M., A fast algorithm for active contours and curvature estimation. Cvgip-Image Understanding 55(1):14–26, 1992.CrossRefMATH
19.
Zurück zum Zitat 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.CrossRef 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.CrossRef
20.
Zurück zum Zitat Verbeek, J. J., Vlassis, N., and Krose, B., Efficient greedy learning of gaussian mixture models. Neural Comput 15(2):469–85, 2003.CrossRefMATH Verbeek, J. J., Vlassis, N., and Krose, B., Efficient greedy learning of gaussian mixture models. Neural Comput 15(2):469–85, 2003.CrossRefMATH
21.
Zurück zum Zitat 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. 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.
Metadaten
Titel
Inter-Greedy Technique for Fusion of Different Segmentation Strategies Leading to High-Performance Carotid IMT Measurement in Ultrasound Images
verfasst von
Filippo Molinari
Guang Zeng
Jasjit S. Suri
Publikationsdatum
01.10.2011
Verlag
Springer US
Erschienen in
Journal of Medical Systems / Ausgabe 5/2011
Print ISSN: 0148-5598
Elektronische ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-010-9507-y

Weitere Artikel der Ausgabe 5/2011

Journal of Medical Systems 5/2011 Zur Ausgabe