Skip to main content
Top
Published in: Journal of Digital Imaging 3/2019

01-06-2019 | Magnetic Resonance Imaging

Levels Propagation Approach to Image Segmentation: Application to Breast MR Images

Authors: Fatah Bouchebbah, Hachem Slimani

Published in: Journal of Imaging Informatics in Medicine | Issue 3/2019

Login to get access

Abstract

Accurate segmentation of a breast tumor region is fundamental for treatment. Magnetic resonance imaging (MRI) is a widely used diagnostic tool. In this paper, a new semi-automatic segmentation approach for MRI breast tumor segmentation called Levels Propagation Approach (LPA) is introduced. The introduced segmentation approach takes inspiration from tumor propagation and relies on a finite set of nested and non-overlapped levels. LPA has several features: it is highly suitable to parallelization and offers a simple and dynamic possibility to automate the threshold selection. Furthermore, it allows stopping of the segmentation at any desired limit. Particularly, it allows to avoid to reach the breast skin-line region which is known as a significant issue that reduces the precision and the effectiveness of the breast tumor segmentation. The proposed approach have been tested on two clinical datasets, namely RIDER breast tumor dataset and CMH-LIMED breast tumor dataset. The experimental evaluations have shown that LPA has produced competitive results to some state-of-the-art methods and has acceptable computation complexity.
Literature
1.
go back to reference Hecht F, Pessoa CF, Gentile LB, Rosenthal D, Carvalho DP, Fortunato RS: The role of oxidative stress on breast cancer development and therapy. Tumor Biol 37: 4281–4291, 2016CrossRef Hecht F, Pessoa CF, Gentile LB, Rosenthal D, Carvalho DP, Fortunato RS: The role of oxidative stress on breast cancer development and therapy. Tumor Biol 37: 4281–4291, 2016CrossRef
3.
go back to reference Banaie M, Soltanian-Zadeh H, Saligheh-Rad HR, Gity M: Spatiotemporal features of DCE-MRI for breast cancer diagnosis. Comput Methods Programs Biomed 155: 153–164, 2018CrossRefPubMed Banaie M, Soltanian-Zadeh H, Saligheh-Rad HR, Gity M: Spatiotemporal features of DCE-MRI for breast cancer diagnosis. Comput Methods Programs Biomed 155: 153–164, 2018CrossRefPubMed
4.
go back to reference Ferreira A, Gentil F, Tavares JMR: Segmentation algorithms for ear image data towards biomechanical studies. Comput Methods Biomech Biomed Engin 17: 888–904, 2014CrossRefPubMed Ferreira A, Gentil F, Tavares JMR: Segmentation algorithms for ear image data towards biomechanical studies. Comput Methods Biomech Biomed Engin 17: 888–904, 2014CrossRefPubMed
5.
go back to reference Mughal B, Sharif M: Automated detection of breast tumor in different imaging modalities: A Review. Current Medical Imaging Reviews 13: 121–139, 2017CrossRef Mughal B, Sharif M: Automated detection of breast tumor in different imaging modalities: A Review. Current Medical Imaging Reviews 13: 121–139, 2017CrossRef
6.
go back to reference Scoggins M, Dogan B, Ma J, Wei W, Song JB, Candelaria RP, Litton JK, Arun B: Short breast MRI screening trial in women at high-risk for breast cancer. J Clin Oncol 35: e13049, 2017CrossRef Scoggins M, Dogan B, Ma J, Wei W, Song JB, Candelaria RP, Litton JK, Arun B: Short breast MRI screening trial in women at high-risk for breast cancer. J Clin Oncol 35: e13049, 2017CrossRef
7.
go back to reference Ma Z, Tavares JMR, Jorge RN, Mascarenhas T: A review of algorithms for medical image segmentation and their applications to the female pelvic cavity. Comput Methods Biomech Biomed Engin 13: 235–246, 2010CrossRefPubMed Ma Z, Tavares JMR, Jorge RN, Mascarenhas T: A review of algorithms for medical image segmentation and their applications to the female pelvic cavity. Comput Methods Biomech Biomed Engin 13: 235–246, 2010CrossRefPubMed
8.
go back to reference Singh SP, Urooj S: An improved CAD system for breast cancer diagnosis based on generalized pseudo-Zernike moment and Ada-DEWNN classifier. J Med Syst 40: 105–118, 2016CrossRefPubMed Singh SP, Urooj S: An improved CAD system for breast cancer diagnosis based on generalized pseudo-Zernike moment and Ada-DEWNN classifier. J Med Syst 40: 105–118, 2016CrossRefPubMed
9.
go back to reference Jida S, Aksasse B, Ouanan M (2017) Face segmentation and detection using Voronoi diagram and 2D histogram. In: Intelligent systems and computer vision, Fez, 1-5 Jida S, Aksasse B, Ouanan M (2017) Face segmentation and detection using Voronoi diagram and 2D histogram. In: Intelligent systems and computer vision, Fez, 1-5
10.
go back to reference Oliveira RB, Mercedes Filho E, Ma Z, Papa JP, Pereira AS, Tavares JMR: Computational methods for the image segmentation of pigmented skin lesions: a review. Comput Methods Programs Biomed 131: 127–141, 2016CrossRefPubMed Oliveira RB, Mercedes Filho E, Ma Z, Papa JP, Pereira AS, Tavares JMR: Computational methods for the image segmentation of pigmented skin lesions: a review. Comput Methods Programs Biomed 131: 127–141, 2016CrossRefPubMed
11.
go back to reference Shi J, Sahiner B, Chan HP, Paramagul C, Hadjiiski LM, Helvie M, Chenevert T: Treatment response assessment of breast masses on dynamic contrast-enhanced magnetic resonance scans using fuzzy c-means clustering and level set segmentation. Med Phys 36: 5052–5063, 2009CrossRefPubMedPubMedCentral Shi J, Sahiner B, Chan HP, Paramagul C, Hadjiiski LM, Helvie M, Chenevert T: Treatment response assessment of breast masses on dynamic contrast-enhanced magnetic resonance scans using fuzzy c-means clustering and level set segmentation. Med Phys 36: 5052–5063, 2009CrossRefPubMedPubMedCentral
12.
go back to reference Yin D, Lu RW (2015) A method of breast tumour MRI segmentation and 3D reconstruction. In: 7th International conference on information technology in medicine and education, Huangshan, 23-26 Yin D, Lu RW (2015) A method of breast tumour MRI segmentation and 3D reconstruction. In: 7th International conference on information technology in medicine and education, Huangshan, 23-26
13.
go back to reference Liu H, Liu Y, Zhao Z, Zhang L, Qiu T: A new background distribution-based active contour model for three-dimensional lesion segmentation in breast DCE-MRI. Med Phys 41(8), Part 1, 2014 Liu H, Liu Y, Zhao Z, Zhang L, Qiu T: A new background distribution-based active contour model for three-dimensional lesion segmentation in breast DCE-MRI. Med Phys 41(8), Part 1, 2014
14.
go back to reference Agner SC, Xu J, Madabhushi A: Spectral embedding based active contour (SEAC) for lesion segmentation on breast dynamic contrast enhanced magnetic resonance imaging. Med Phys 40(3), 2013 Agner SC, Xu J, Madabhushi A: Spectral embedding based active contour (SEAC) for lesion segmentation on breast dynamic contrast enhanced magnetic resonance imaging. Med Phys 40(3), 2013
15.
go back to reference Al-Faris AQ, Ngah UK, Isa NAM, Shuaib IL: Computer-aided segmentation system for breast MRI tumour using modified automatic seeded region growing (BMRI-MASRG). J Digit Imaging 27: 133–144, 2014CrossRefPubMed Al-Faris AQ, Ngah UK, Isa NAM, Shuaib IL: Computer-aided segmentation system for breast MRI tumour using modified automatic seeded region growing (BMRI-MASRG). J Digit Imaging 27: 133–144, 2014CrossRefPubMed
16.
go back to reference Cui Y, Tan Y, Zhao B, Liberman L, Parbhu R, Kaplan J, Theodoulou M, Hudis C, Schwartz LH: Malignant lesion segmentation in contrast-enhanced breast MR images based on the marker-controlled watershed. Med Phys 36: 4359–4369, 2009CrossRefPubMedPubMedCentral Cui Y, Tan Y, Zhao B, Liberman L, Parbhu R, Kaplan J, Theodoulou M, Hudis C, Schwartz LH: Malignant lesion segmentation in contrast-enhanced breast MR images based on the marker-controlled watershed. Med Phys 36: 4359–4369, 2009CrossRefPubMedPubMedCentral
17.
go back to reference Azmi R, Anbiaee R, Norozi N, Salehi L, Amirzadi A: IMPST: a new interactive self-training approach to segmentation suspicious lesions in breast MRI. J Med Signals Sensors 1: 138–148, 2011 Azmi R, Anbiaee R, Norozi N, Salehi L, Amirzadi A: IMPST: a new interactive self-training approach to segmentation suspicious lesions in breast MRI. J Med Signals Sensors 1: 138–148, 2011
18.
go back to reference Fix E, Hodges JL (1951) Discriminatory analysis, nonparametric discrimination: Consistency properties, Technical Report 4, USAF School of Aviation Medicine, Randolph fiels TX Fix E, Hodges JL (1951) Discriminatory analysis, nonparametric discrimination: Consistency properties, Technical Report 4, USAF School of Aviation Medicine, Randolph fiels TX
19.
go back to reference Yao J, Chen J, Chow C: Breast tumor analysis in dynamic contrast enhanced MRI using texture features and wavelet transform. IEEE J Sel Top Sign Proces 3: 94–100, 2009CrossRef Yao J, Chen J, Chow C: Breast tumor analysis in dynamic contrast enhanced MRI using texture features and wavelet transform. IEEE J Sel Top Sign Proces 3: 94–100, 2009CrossRef
20.
go back to reference Wu Q, Salganicoff M, Krishnan A, Fussell DS, Markey MK (2006) Interactive lesion segmentation on dynamic contrast enhanced breast MRI using a markov model. In: Proc. SPIE medical imaging: Image processing, 6144, San Diego Wu Q, Salganicoff M, Krishnan A, Fussell DS, Markey MK (2006) Interactive lesion segmentation on dynamic contrast enhanced breast MRI using a markov model. In: Proc. SPIE medical imaging: Image processing, 6144, San Diego
21.
go back to reference Chen W, Giger ML, Bick U: A fuzzy c-means (FCM)-based approach for computerized segmentation of breast lesions in dynamic contrast-enhanced MR Images. Acad Radiol 13: 63–72, 2006CrossRefPubMed Chen W, Giger ML, Bick U: A fuzzy c-means (FCM)-based approach for computerized segmentation of breast lesions in dynamic contrast-enhanced MR Images. Acad Radiol 13: 63–72, 2006CrossRefPubMed
22.
go back to reference Moftah HM, Azar AT, Al-Shammari ET, Ghali NI, Hassanien AE, Shoman M: Adaptive K-means clustering algorithm for MR breast image segmentation. Neural Comput Appl 24: 1917–1928, 2014CrossRef Moftah HM, Azar AT, Al-Shammari ET, Ghali NI, Hassanien AE, Shoman M: Adaptive K-means clustering algorithm for MR breast image segmentation. Neural Comput Appl 24: 1917–1928, 2014CrossRef
23.
go back to reference Hassanien AE, Moftah HM, Azar A T, Shoman M: MRI breast cancer diagnosis hybrid approach using adaptive ant-based segmentation and multilayer perceptron neural networks classifier. Appl Soft Comput 14: 62–71, 2014CrossRef Hassanien AE, Moftah HM, Azar A T, Shoman M: MRI breast cancer diagnosis hybrid approach using adaptive ant-based segmentation and multilayer perceptron neural networks classifier. Appl Soft Comput 14: 62–71, 2014CrossRef
24.
go back to reference McClymont D, Mehnert A, Trakic A, Kennedy D, Crozier S: Fully automatic lesion segmentation in breast MRI using mean-shift and graph-cuts on a region adjacency graph. J Magn Reson Imaging 39: 795–804, 2014CrossRefPubMed McClymont D, Mehnert A, Trakic A, Kennedy D, Crozier S: Fully automatic lesion segmentation in breast MRI using mean-shift and graph-cuts on a region adjacency graph. J Magn Reson Imaging 39: 795–804, 2014CrossRefPubMed
25.
go back to reference Yu N, Wu J, Weinstein SP, Gaonkar B, Keller BM, Ashraf AB, Jiang Y, Davatzikos C, Conant EF, Kontos D (2015) A superpixel-based framework for automatic tumor segmentation on breast DCE-MRI. In Proc. SPIE medical imaging: Computer-aided diagnosis, 9414, Orlando Yu N, Wu J, Weinstein SP, Gaonkar B, Keller BM, Ashraf AB, Jiang Y, Davatzikos C, Conant EF, Kontos D (2015) A superpixel-based framework for automatic tumor segmentation on breast DCE-MRI. In Proc. SPIE medical imaging: Computer-aided diagnosis, 9414, Orlando
26.
go back to reference Jayender J, Chikarmane S, Jolesz FA, Gombos E: Automatic segmentation of invasive breast carcinomas from dynamic contrast-enhaced MRI using time series analysis. J Magn Reson Imaging 40: 467–475, 2014CrossRefPubMed Jayender J, Chikarmane S, Jolesz FA, Gombos E: Automatic segmentation of invasive breast carcinomas from dynamic contrast-enhaced MRI using time series analysis. J Magn Reson Imaging 40: 467–475, 2014CrossRefPubMed
27.
go back to reference Maicas G, Carneiro G, Bradley AP (2017) Globally optimal breast mass segmentation from DCE-MRI using deep semantic segmentation as shape prior. In: 14th international symposium on biomedical imaging, Melbourne, 305-309 Maicas G, Carneiro G, Bradley AP (2017) Globally optimal breast mass segmentation from DCE-MRI using deep semantic segmentation as shape prior. In: 14th international symposium on biomedical imaging, Melbourne, 305-309
28.
go back to reference Zaheeruddin Z, Jaffery ZA, Singh L (2012) Detection and shape feature extraction of breast tumor in mammograms. In: Proceedings of the world congress on engineering, London, pp 719–724 Zaheeruddin Z, Jaffery ZA, Singh L (2012) Detection and shape feature extraction of breast tumor in mammograms. In: Proceedings of the world congress on engineering, London, pp 719–724
29.
go back to reference Xie X, Yeo SY, Mirmehdi M, Sazonov I, Nithiarasu P: Image gradient based level set methods in 2D and 3D. In: (González HM, et al, Eds.) Deformation Models, Netherlands, 2013, pp 101–120 Xie X, Yeo SY, Mirmehdi M, Sazonov I, Nithiarasu P: Image gradient based level set methods in 2D and 3D. In: (González HM, et al, Eds.) Deformation Models, Netherlands, 2013, pp 101–120
30.
go back to reference Pavlidis G (2017) Segmentation of digital images. In: Mixed Raster Content. Signals and communication technology, Singapore, 213-260 Pavlidis G (2017) Segmentation of digital images. In: Mixed Raster Content. Signals and communication technology, Singapore, 213-260
33.
go back to reference Scott RE, Wille JJ, Wier ML: Mechanisms for the initiation and promotion of carcinogenesis: a review and a new concept. Mayo Clin Proc 59: 107–117, 1984CrossRefPubMed Scott RE, Wille JJ, Wier ML: Mechanisms for the initiation and promotion of carcinogenesis: a review and a new concept. Mayo Clin Proc 59: 107–117, 1984CrossRefPubMed
34.
go back to reference Adams R, Bischof L: Seeded region growing. IEEE Trans Pattern Anal Mach Intell 16: 641–647, 1994CrossRef Adams R, Bischof L: Seeded region growing. IEEE Trans Pattern Anal Mach Intell 16: 641–647, 1994CrossRef
35.
go back to reference Malek AA, Rahman WEZWA, Haris MHM, Jalil UMA: Segmenting masses in ultrasound images by using seed based region growing and mathematical morphology. Adv Sci Lett 23: 11512–11516, 2017CrossRef Malek AA, Rahman WEZWA, Haris MHM, Jalil UMA: Segmenting masses in ultrasound images by using seed based region growing and mathematical morphology. Adv Sci Lett 23: 11512–11516, 2017CrossRef
36.
go back to reference Shrivastava A, Chaudhary A, Kulshreshtha D, Singh VP, Srivastava R (2017) Automated digital mammogram segmentation using dispersed region growing and sliding window algorithm. In: 2nd international conference on image, vision and computing, Chengdu, pp 366–370 Shrivastava A, Chaudhary A, Kulshreshtha D, Singh VP, Srivastava R (2017) Automated digital mammogram segmentation using dispersed region growing and sliding window algorithm. In: 2nd international conference on image, vision and computing, Chengdu, pp 366–370
37.
go back to reference Solves LJ, Monserrat C, Rupérez MJ, Naranjo V, Alajami M, Feliu F, Garcìa M, Lloret M: MRI skin segmentation for the virtual deformation of the breast under mammographic compression. Stud Health Technol Inform 173: 483–489, 2012 Solves LJ, Monserrat C, Rupérez MJ, Naranjo V, Alajami M, Feliu F, Garcìa M, Lloret M: MRI skin segmentation for the virtual deformation of the breast under mammographic compression. Stud Health Technol Inform 173: 483–489, 2012
38.
go back to reference Al-Faris AQ, Isa NAM, Ngah UK, Shuaib IL (2015) Automatic exclusion of skin border regions from breast MRI using proposed combined approach. In: 2nd international conference on biomedical engineering, Perlis, pp 1–6 Al-Faris AQ, Isa NAM, Ngah UK, Shuaib IL (2015) Automatic exclusion of skin border regions from breast MRI using proposed combined approach. In: 2nd international conference on biomedical engineering, Perlis, pp 1–6
40.
go back to reference Li C, Huang R, Ding Z, Gatenby J, Metaxas DN, Gore JC: A level set method for image segmentation in the presence of intensity inhomogeneities with application to MRI. IEEE Trans Image Process 20: 2007–2016, 2011CrossRefPubMed Li C, Huang R, Ding Z, Gatenby J, Metaxas DN, Gore JC: A level set method for image segmentation in the presence of intensity inhomogeneities with application to MRI. IEEE Trans Image Process 20: 2007–2016, 2011CrossRefPubMed
Metadata
Title
Levels Propagation Approach to Image Segmentation: Application to Breast MR Images
Authors
Fatah Bouchebbah
Hachem Slimani
Publication date
01-06-2019
Publisher
Springer International Publishing
Published in
Journal of Imaging Informatics in Medicine / Issue 3/2019
Print ISSN: 2948-2925
Electronic ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-018-00171-2

Other articles of this Issue 3/2019

Journal of Digital Imaging 3/2019 Go to the issue