banner image
No data available.
Please log in to see this content.
You have no subscription access to this content.
No metrics data to plot.
The attempt to load metrics for this article has failed.
The attempt to plot a graph for these metrics has failed.
Stochastic region competition algorithm for Doppler sonography segmentation
Rent this article for


Image of FIG. 1.
FIG. 1.

(a) The calculation of the gradient likelihood function. The dotted line represents the partition boundary, while the black and gray arrows represent the boundary normal vectors and local gradient vectors, respectively. (b) The computation of local gradient vector, which is conducted by sampling the gradient in eight directions distributed spherically.

Image of FIG. 2.
FIG. 2.

The initial segmentation used for the stochastic region competition. The region outside the outer circle is assigned as the background region, while the region inside the inner one is the object region. The region in between is the unknown region. The solid line represents the object of interest, which has supplying vessels crossing its boundary.

Image of FIG. 3.
FIG. 3.

The optimization process of the stochastic region competition algorithm with Z R  = 5 and Z C  = 10: (a) the initial setting, (b)–(d) intermediate result of the competition, and (e) final result. The overall computation time for this image is 3.26 s. The unknown region between the outer background region and inner object region is gradually replaced by other two regions, and the final result converges to the boundary of the object even though a supplying vessel crosses the object boundary.

Image of FIG. 4.
FIG. 4.

The reproducibility of algorithm-generated boundaries in comparison to the manual delineations. The first column lists the original Doppler sonograms, whereas the second and third columns list the algorithm-generated boundaries (Z R  = 5, Z C  = 10) and manual delineations, respectively. The four different colors represent four different contours generated from the algorithm (second column) and manual delineation (third column). Even under the influence of the color-coded pixels, the algorithm is able to achieve as good reproducibility as the manual delineations.

Image of FIG. 5.
FIG. 5.

The effect of the parameters Z R and Z C on the segmentation results. A higher value of Z R results in smoother boundaries, whereas a higher value of Z C results in higher sensitivity to local gradient. If a fixed Z C to Z R ratio is used, lower values in both constants are equivalent to a higher weighting in histogram likelihood, which results in more homogeneous intensity within the segmented region.


Generic image for table

The average distance (±standard deviation) and William index between algorithm-generated boundaries (C 1, C 2, C 3, and C 4) and manual delineations (O 1, O 2, O 3, and O 4).

Generic image for table

The overlap ratios between algorithm-generated boundaries (C 1, C 2, C 3, and C 4) and manual delineations (O 1, O 2, O 3, and O 4).


Article metrics loading...


Full text loading...

This is a required field
Please enter a valid email address
752b84549af89a08dbdd7fdb8b9568b5 journal.articlezxybnytfddd
Scitation: Stochastic region competition algorithm for Doppler sonography segmentation