A Two-Step Segmentation Method for Breast Ultrasound Masses Based on Multi-resolution Analysis.

Breast ultrasound images have several attractive properties that make them an interesting tool in breast cancer detection. However, their intrinsic high noise rate and low contrast turn mass detection and segmentation into a challenging task. In this article, a fully automated two-stage breast mass segmentation approach is proposed. In the initial stage, ultrasound images are segmented using support vector machine or discriminant analysis pixel classification with a multiresolution pixel descriptor. The features are extracted using non-linear diffusion, bandpass filtering and scale-variant mean curvature measures. A set of heuristic rules complement the initial segmentation stage, selecting the region of interest in a fully automated manner. In the second segmentation stage, refined segmentation of the area retrieved in the first stage is attempted, using two different techniques. The AdaBoost algorithm uses a descriptor based on scale-variant curvature measures and non-linear diffusion of the original image at lower scales, to improve the spatial accuracy of the ROI. Active contours use the segmentation results from the first stage as initial contours. Results for both proposed segmentation paths were promising, with normalized Dice similarity coefficients of 0.824 for AdaBoost and 0.813 for active contours. Recall rates were 79.6% for AdaBoost and 77.8% for active contours, whereas the precision rate was 89.3% for both methods.

[1]  M. Giger,et al.  Computerized diagnosis of breast lesions on ultrasound. , 2002, Medical physics.

[2]  Chia-Chen Chang,et al.  Computer-Aided Diagnosis System for Variance Estimation of 3D Ultrasonography Based on Gabor Filter , 2010, 2010 International Conference on Biomedical Engineering and Computer Science.

[3]  D. Chen,et al.  Computer-aided diagnosis applied to US of solid breast nodules by using neural networks. , 1999, Radiology.

[4]  Xianglong Tang,et al.  Fully automatic and segmentation-robust classification of breast tumors based on local texture analysis of ultrasound images , 2010, Pattern Recognit..

[5]  Soo-Chang Pei,et al.  Design of Variable Two-Dimensional FIR Digital Filters by McClellan Transformation , 2009, IEEE Trans. Circuits Syst. I Regul. Pap..

[6]  Moi Hoon Yap,et al.  A novel algorithm for initial lesion detection in ultrasound breast images , 2008, Journal of applied clinical medical physics.

[7]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[8]  M. Giger,et al.  Computerized lesion detection on breast ultrasound. , 2002, Medical physics.

[9]  Adelina-Iulia Sarpe,et al.  Image Segmentation with Clustering K-Means and Watershed Transform , 2010, 2010 Second International Conferences on Advances in Multimedia.

[10]  Yoav Freund,et al.  A Short Introduction to Boosting , 1999 .

[11]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[12]  Ruey-Feng Chang,et al.  Diagnosis of breast tumors with sonographic texture analysis using wavelet transform and neural networks. , 2002, Ultrasound in medicine & biology.

[13]  Woo Kyung Moon,et al.  Level Set Contouring for Breast Tumor in Sonography , 2007, Journal of Digital Imaging.

[14]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[15]  Hee Chan Kim,et al.  Computer-aided diagnosis of solid breast nodules: use of an artificial neural network based on multiple sonographic features , 2004, IEEE Transactions on Medical Imaging.

[16]  Dimitris N. Metaxas,et al.  Combining low-, high-level and empirical domain knowledge for automated segmentation of ultrasonic breast lesions , 2003, IEEE Transactions on Medical Imaging.

[17]  Ling Zhang,et al.  A novel automatic tumor detection for breast cancer ultrasound Images , 2011, 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[18]  E. Conant,et al.  A Review of Breast Ultrasound , 2006, Journal of Mammary Gland Biology and Neoplasia.

[19]  Yung-Sheng Chen,et al.  A novel method for automatic contour extraction of ultrasonic breast lesions , 2005, IEEE Ultrasonics Symposium, 2005..

[20]  Miguel Castelo-Branco,et al.  Curvature detection and segmentation of retinal exudates , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[21]  Dar-Ren Chen,et al.  Watershed segmentation for breast tumor in 2-D sonography. , 2004, Ultrasound in medicine & biology.

[22]  Michael Brady,et al.  Segmentation of ultrasound B-mode images with intensity inhomogeneity correction , 2002, IEEE Transactions on Medical Imaging.

[23]  Ruey-Feng Chang,et al.  Automatic ultrasound segmentation and morphology based diagnosis of solid breast tumors , 2004, Breast Cancer Research and Treatment.

[24]  Olivier Basset,et al.  Segmentation of ultrasound images--multiresolution 2D and 3D algorithm based on global and local statistics , 2003, Pattern Recognit. Lett..

[25]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  D. Boukerroui,et al.  Multiresolution texture based adaptive clustering algorithm for breast lesion segmentation. , 1998, European journal of ultrasound : official journal of the European Federation of Societies for Ultrasound in Medicine and Biology.

[27]  F. Berrino,et al.  Time trends of breast cancer survival in Europe in relation to incidence and mortality , 2006, International journal of cancer.

[28]  Ling Zhang,et al.  Automated breast cancer detection and classification using ultrasound images: A survey , 2015, Pattern Recognit..

[29]  G. McLachlan.  Discriminant Analysis and Statistical Pattern Recognition , 1992 .

[30]  M. Ghanbari,et al.  Texture smoothing and object segmentation using feature-adaptive weighted Gaussian filtering , 1998, ITS'98 Proceedings. SBT/IEEE International Telecommunications Symposium (Cat. No.98EX202).

[31]  J. Alison Noble,et al.  Ultrasound image segmentation: a survey , 2006, IEEE Transactions on Medical Imaging.

[32]  Yi Guo,et al.  Automatic Detection and Classification of Breast Tumors in Ultrasonic Images Using Texture and Morphological Features , 2011, The open medical informatics journal.

[33]  Yuxuan Wang,et al.  Completely automated segmentation approach for breast ultrasound images using multiple-domain features. , 2012, Ultrasound in medicine & biology.

[34]  Rozi Mahmud,et al.  Segmentation and characterization of masses in breast ultrasound images using active contour , 2011, 2011 IEEE International Conference on Signal and Image Processing Applications (ICSIPA).

[35]  F. Voci,et al.  Estimating the gradient in the Perona-Malik equation , 2004, IEEE Signal Processing Magazine.