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..