Segmentation of ultrasonic breast tumors based on homogeneous patch.

PURPOSE Accurately segmenting breast tumors in ultrasound (US) images is a difficult problem due to their specular nature and appearance of sonographic tumors. The current paper presents a variant of the normalized cut (NCut) algorithm based on homogeneous patches (HP-NCut) for the segmentation of ultrasonic breast tumors. METHODS A novel boundary-detection function is defined by combining texture and intensity information to find the fuzzy boundaries in US images. Subsequently, based on the precalculated boundary map, an adaptive neighborhood according to image location referred to as a homogeneous patch (HP) is proposed. HPs are guaranteed to spread within the same tissue region; thus, the statistics of primary features within the HPs is more reliable in distinguishing the different tissues and benefits subsequent segmentation. Finally, the fuzzy distribution of textons within HPs is used as final image features, and the segmentation is obtained using the NCut framework. RESULTS The HP-NCut algorithm was evaluated on a large dataset of 100 breast US images (50 benign and 50 malignant). The mean Hausdorff distance measure, the mean minimum Euclidean distance measure and similarity measure achieved 7.1 pixels, 1.58 pixels, and 86.67%, respectively, for benign tumors while those achieved 10.57 pixels, 1.98 pixels, and 84.41%, respectively, for malignant tumors. CONCLUSIONS The HP-NCut algorithm provided the improvement in accuracy and robustness compared with state-of-the-art methods. A conclusion that the HP-NCut algorithm is suitable for ultrasonic tumor segmentation problems can be drawn.

[1]  Dagmar Leucht,et al.  Teaching Atlas of Breast Ultrasound , 1992 .

[2]  Woei-Chyn Chu,et al.  Breast Tumor Identification in Ultrasound Images Using the Normalized Cuts with Partial Grouping Constraints , 2008, 2008 International Conference on BioMedical Engineering and Informatics.

[3]  Dinggang Shen,et al.  Deformable segmentation of 3-D ultrasound prostate images using statistical texture matching method , 2006, IEEE Transactions on Medical Imaging.

[4]  Liang Gao,et al.  Phase- and GVF-Based Level Set Segmentation of Ultrasonic Breast Tumors , 2012, J. Appl. Math..

[5]  Jianbo Shi,et al.  Segmentation given partial grouping constraints , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[8]  Ahror Belaid,et al.  Phase based level set segmentation of ultrasound images , 2009, 2009 9th International Conference on Information Technology and Applications in Biomedicine.

[9]  Dinggang Shen,et al.  Attribute Vector Guided Groupwise Registration , 2009, MICCAI.

[10]  Jitendra Malik,et al.  Learning a classification model for segmentation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[11]  Xianglong Tang,et al.  Probability density difference-based active contour for ultrasound image segmentation , 2010, Pattern Recognit..

[12]  Vicent Caselles,et al.  Texture-Oriented Anisotropic Filtering and Geodesic Active Contours in Breast Tumor Ultrasound Segmentation , 2007, Journal of Mathematical Imaging and Vision.

[13]  Inderjit S. Dhillon,et al.  Semi-supervised graph clustering: a kernel approach , 2005, Machine Learning.

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

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

[16]  Jitendra Malik,et al.  Contour and Texture Analysis for Image Segmentation , 2001, International Journal of Computer Vision.

[17]  C. Burckhardt.  Speckle in ultrasound B-mode scans , 1978, IEEE Transactions on Sonics and Ultrasonics.

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

[19]  Berkman Sahiner,et al.  Computer-aided characterization of mammographic masses: accuracy of mass segmentation and its effects on characterization , 2001, IEEE Transactions on Medical Imaging.

[20]  Jayaram K. Udupa,et al.  Methodology for evaluating image-segmentation algorithms , 2002, SPIE Medical Imaging.

[21]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[22]  C. Lamberti,et al.  Maximum likelihood segmentation of ultrasound images with Rayleigh distribution , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[23]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Sven J. Dickinson,et al.  TurboPixels: Fast Superpixels Using Geometric Flows , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  M. Giger,et al.  Automatic segmentation of breast lesions on ultrasound. , 2001, Medical physics.

[27]  Serge J. Belongie,et al.  Normalized cuts in 3-D for spinal MRI segmentation , 2004, IEEE Transactions on Medical Imaging.

[28]  Dinggang Shen,et al.  Segmentation of prostate boundaries from ultrasound images using statistical shape model , 2003, IEEE Transactions on Medical Imaging.

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

[30]  Chong-Wah Ngo,et al.  Multimodal News Story Clustering With Pairwise Visual Near-Duplicate Constraint , 2008, IEEE Transactions on Multimedia.

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

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

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

[34]  Shen Jing,et al.  Segmentation of Ultrasound Image Based on Texture Feature and Graph Cut , 2008, 2008 International Conference on Computer Science and Software Engineering.

[35]  Lian-Wen Jin,et al.  A robust graph-based segmentation method for breast tumors in ultrasound images. , 2012, Ultrasonics.

[36]  Feiping Nie,et al.  TurboPixel Segmentation Using Eigen-Images , 2010, IEEE Transactions on Image Processing.

[37]  Ruey-Feng Chang,et al.  3-D snake for US in margin evaluation for malignant breast tumor excision using mammotome , 2003, IEEE Transactions on Information Technology in Biomedicine.

[38]  Yi Zheng,et al.  Reduction of breast biopsies with a modified self-organizing map , 1997, IEEE Trans. Neural Networks.

[39]  Woo Kyung Moon,et al.  Segmentation of breast tumor in three-dimensional ultrasound images using three-dimensional discrete active contour model. , 2003, Ultrasound in medicine & biology.