RD-based seeded region growing for extraction of breast tumor in an ultrasound volume

Authors:
Jong In Kwak;Sang Hyun Kim;Nam Chul Kim
Affiliations:
Laboratory for Visual Communications, Department of Electronic Engineering, Kyungpook National University, Daegu, Korea;Department of Multimedia Engineering, Youngsan University, Yangsan, Korea;Laboratory for Visual Communications, Department of Electronic Engineering, Kyungpook National University, Daegu, Korea
Venue:
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
Year:
2005

Citing 5
Cited 0

Fundamentals of three-dimensional computer graphics

Fundamentals of three-dimensional computer graphics
Unseeded region growing for 3D image segmentation

VIP '00 Selected papers from the Pan-Sydney workshop on Visualisation - Volume 2
Digital Image Processing

Digital Image Processing
Energy functions for the segmentation of ultrasound volume data using active rays

ICASSP '00 Proceedings of the Acoustics, Speech, and Signal Processing, 2000. on IEEE International Conference - Volume 04
Snakes, shapes, and gradient vector flow

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a rate-distortion (RD) based seeded region growing (SRG) for extracting an object such as breast tumors in ultrasound volumes which contain speckle noise and indistinct edges. In the proposed algorithm, region growing proceeds in such a way that the growing cost is minimized which is represented as the combination of rate measuring the roughness of a region contour and distortion measuring the inhomogeneity of pixels in a region. An input image is first segmented into an initial seed region and atomic homogeneous regions. The seed is next merged with one of adjacent regions which makes the RD cost minimum at each step. Such a merging is repeated until the RD cost averaged over the entire seed contour reaches the maximum. As a result, the final seed holds region homogeneity and has a smooth contour while maximizing inhomogeneity against its adjacent regions. Experiments of extracting breast tumors in four real ultrasound volumes show the proposed method yields the average 40% improvement in error rate with respect to the results extracted manually over some conventional methods.