3D segmentation of breast tumor in ultrasound images

This paper proposes a three-dimensional (3D) region-based segmentation algorithm for extracting a diagnostic tumor from ultrasound images by using a split-and-merge and seeded region growing with a distortion-based homogeneity cost. In the proposed algorithm, 2D cutting planes are first obtained by the equiangular revolution of a cross sectional plane on a reference axis for a 3D volume data. In each cutting plane, an elliptic seed mask that is included tightly in a tumor of interest is set. At the same time, each plane is finely segmented using the split-and-merge with a distortion-based cost. In the result segmented finely, all of the regions that are across or contained in the elliptic seed mask are then merged. The merged region is taken as a seed region for the seeded region growing. In the seeded region growing, the seed region is recursively merged with adjacent regions until a predefined condition is reached. Then, the contour of the final seed region is extracted as a contour of the tumor. Finally, a 3D volume of the tumor is rendered from the set of tumor contours obtained for the entire cutting planes. Experimental results for a 3D artificial volume data show that the proposed method yields maximum three times reduction in error rate over the Krivanek’s method. For a real 3D ultrasonic volume data, the error rates of the proposed method are shown to be lower than 17% when the results obtained manually are used as a reference data. It also is found that the contours of the tumor extracted by the proposed algorithm coincide closely with those estimated by human vision.

[1]  Milan Sonka,et al.  Ovarian ultrasound image analysis: follicle segmentation , 1998, IEEE Transactions on Medical Imaging.

[2]  H. F. Routh,et al.  Doppler ultrasound , 1996 .

[3]  J. U. Quistgaard,et al.  Signal acquisition and processing in medical diagnostic ultrasound , 1997, IEEE Signal Process. Mag..

[4]  Akihisa Ohya,et al.  Three dimensional ultrasonic imaging for diagnosis of breast tumor , 1998, 1998 IEEE Ultrasonics Symposium. Proceedings (Cat. No. 98CH36102).

[5]  Nam Chul Kim,et al.  Rate-distortion based image segmentation using recursive merging , 2000 .

[6]  Myungcheol Lee,et al.  Graph theory for image analysis: an approach based on the shortest spanning tree , 1986 .

[7]  Theodosios Pavlidis,et al.  Picture Segmentation by a Tree Traversal Algorithm , 1976, JACM.

[8]  Murat Kunt,et al.  Recent results in high-compression image coding (Invited Papaer) , 1987 .

[9]  O. Husby,et al.  Bayesian 2-D deconvolution: effect of using spatially invariant ultrasound point spread functions , 2001, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[10]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..