Fully automatic segmentation of breast ultrasound images based on breast characteristics in space and frequency domains

Due to the complicated structure of breast and poor quality of ultrasound images, accurately and automatically locating regions of interest (ROIs) and segmenting tumors are challenging problems for breast ultrasound (BUS) computer-aided diagnosis systems. In this paper, we propose a fully automatic BUS image segmentation approach for performing accurate and robust ROI generation, and tumor segmentation. In the ROI generation step, the proposed adaptive reference point (RP) generation algorithm can produce the RPs automatically based on the breast anatomy; and the multipath search algorithm generates the seeds accurately and fast. In the tumor segmentation step, we propose a segmentation framework in which the cost function is defined in terms of tumor's boundary and region information in both frequency and space domains. First, the frequency constraint is built based on the newly proposed edge detector which is invariant to contrast and brightness; and then the tumor pose, position and intensity distribution are modeled to constrain the segmentation in the spatial domain. The well-designed cost function is graph-representable and its global optimum can be found. The proposed fully automatic segmentation method is applied to a BUS database with 184 cases (93 benign and 91 malignant), and the performance is evaluated by the area and boundary error metrics. Compared with the newly published fully automatic method, the proposed method is more accurate and robust in segmenting BUS images. We propose a reference point (RP) generation algorithm based on breast anatomy.We propose a new segmentation framework modeling tumor properties in two domains.The proposed frequency constraint is invariant to the brightness and contrast.The proposed cost function is graph-representable and can be globally optimized.

[1]  Lianwen Jin,et al.  A Graph-Based Segmentation Method for Breast Tumors in Ultrasound Images , 2010, 2010 4th International Conference on Bioinformatics and Biomedical Engineering.

[2]  Narendra Ahuja,et al.  Fusion of frequency and spatial domain information for motion analysis , 2004, ICPR 2004.

[3]  R. Carlson,et al.  Breast Cancer in Limited‐Resource Countries: An Overview of the Breast Health Global Initiative 2005 Guidelines , 2006, The breast journal.

[4]  Heng-Da Cheng,et al.  Completely automatic segmentation for breast ultrasound using multiple-domain features , 2010, 2010 IEEE International Conference on Image Processing.

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

[6]  Xianglong Tang,et al.  Multiple-domain knowledge based MRF model for tumor segmentation in breast ultrasound images , 2012, 2012 19th IEEE International Conference on Image Processing.

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

[8]  Ioannis A. Kakadiaris,et al.  Fuzzy-Cuts: A knowledge-driven graph-based method for medical image segmentation , 2009, CVPR.

[9]  A. Jemal,et al.  Cancer statistics, 2012 , 2012, CA: a cancer journal for clinicians.

[10]  Narendra Ahuja,et al.  Integrated spatial and frequency domain 2D motion segmentation and estimation , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[11]  M. Giger,et al.  Computerized detection and classification of cancer on breast ultrasound. , 2004, Academic radiology.

[12]  Dar-Ren Chen,et al.  Breast cancer diagnosis using image retrieval for different ultrasonic systems , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[13]  Maryellen L Giger,et al.  Performance of computer-aided diagnosis in the interpretation of lesions on breast sonography. , 2004, Academic radiology.

[14]  D. Chen,et al.  Breast cancer diagnosis using self-organizing map for sonography. , 2000, Ultrasound in medicine & biology.

[15]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[17]  David P. Doane,et al.  Measuring Skewness: A Forgotten Statistic? , 2011 .

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

[19]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Heng-Da Cheng,et al.  Approaches for automated detection and classification of masses in mammograms , 2006, Pattern Recognit..

[21]  Robyn A. Owens,et al.  Feature detection from local energy , 1987, Pattern Recognit. Lett..

[22]  Milan Sonka,et al.  Automatic segmentation of echocardiographic sequences by active appearance motion models , 2002, IEEE Transactions on Medical Imaging.

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

[24]  Peter Kovesi,et al.  Image Features from Phase Congruency , 1995 .

[25]  Yung-Sheng Chen,et al.  Automatic ultrasonic breast lesions detection using support vector machine based algorithm , 2007, SPIE Medical Imaging.

[26]  J A Noble,et al.  Ultrasound image segmentation and tissue characterization , 2010, Proceedings of the Institution of Mechanical Engineers. Part H, Journal of engineering in medicine.

[27]  Zhimin Huo,et al.  Automated segmentation of breast lesions in ultrasound images , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[28]  Xianglong Tang,et al.  Automated segmentation of ultrasonic breast lesions using statistical texture classification and active contour based on probability distance. , 2009, Ultrasound in medicine & biology.

[29]  Stéphane Mallat,et al.  Zero-crossings of a wavelet transform , 1991, IEEE Trans. Inf. Theory.

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

[31]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[32]  D. Burr,et al.  Mach bands are phase dependent , 1986, Nature.

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

[34]  Eran A. Edirisinghe,et al.  Fully automatic lesion boundary detection in ultrasound breast images , 2007, SPIE Medical Imaging.

[35]  Heng-Da Cheng,et al.  A novel automatic seed point selection algorithm for breast ultrasound images , 2008, 2008 19th International Conference on Pattern Recognition.

[36]  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.

[37]  Zoltan Kato,et al.  A Markov random field image segmentation model for color textured images , 2006, Image Vis. Comput..