Segmentation of ultrasonic breast tumors based on homogeneous patch
- 22 May 2012
- journal article
- ultrasound physics
- Published by Wiley in Medical Physics
- Vol. 39 (6Part1) , 3299-3318
Abstract
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.Keywords
Funding Information
- National Basic Research Program of China (973 Program) (2010CB732501)
- NNSFC (30900380, 30730036, 60873102)
This publication has 40 references indexed in Scilit:
- A robust graph-based segmentation method for breast tumors in ultrasound imagesUltrasonics, 2012
- Probability density difference-based active contour for ultrasound image segmentationPattern Recognition, 2010
- Fully automatic and segmentation-robust classification of breast tumors based on local texture analysis of ultrasound imagesPattern Recognition, 2010
- Learning to detect natural image boundaries using local brightness, color, and texture cuesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Segmentation of prostate boundaries from ultrasound images using statistical shape modelIEEE Transactions on Medical Imaging, 2003
- Combining low-, high-level and empirical domain knowledge for automated segmentation of ultrasonic breast lesionsIEEE Transactions on Medical Imaging, 2003
- Segmentation of ultrasound B-mode images with intensity inhomogeneity correctionIEEE Transactions on Medical Imaging, 2002
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Reduction of breast biopsies with a modified self-organizing mapIEEE Transactions on Neural Networks, 1997
- Comparing images using the Hausdorff distanceIEEE Transactions on Pattern Analysis and Machine Intelligence, 1993