Premium
Stochastic region competition algorithm for Doppler sonography segmentation
Author(s) -
Yeh FangCheng,
Cheng JieZhi,
Chou YiHong,
Tiu ChuiMei,
Chang YeunChung,
Huang ChiunSheng,
Chen ChungMing
Publication year - 2012
Publication title -
medical physics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.473
H-Index - 180
eISSN - 2473-4209
pISSN - 0094-2405
DOI - 10.1118/1.4705350
Subject(s) - segmentation , artificial intelligence , expectation–maximization algorithm , computer science , algorithm , pattern recognition (psychology) , probabilistic logic , a priori and a posteriori , maximum a posteriori estimation , image segmentation , computation , histogram , computer vision , mathematics , image (mathematics) , maximum likelihood , statistics , epistemology , philosophy
Purpose: A probabilistic image segmentation algorithm called stochastic region competition is proposed for performing Doppler sonography segmentation.Methods: The image segmentation is conducted by maximizing a posteriori that models histogram likelihood, gradient likelihood, and a spatial prior. The optimization is done by a modified expectation and maximization (EM) method that aims to improve computation efficiency and avoid local optima.Results: The algorithm was tested on 155 color Doppler sonograms and compared with manual delineations. The qualitative assessment shows that our algorithm is able to segment mass lesions under the condition of low image quality and the interference of the color‐encoded Doppler information. The quantitative assessment analysis shows that the average distance between the algorithm‐generated boundaries and manual delineations is statistically comparable to the variability of manual delineations. The ratio of the overlapping area between the algorithm‐generated boundaries and manual delineations is also comparable to that between different sets of manual delineations. A reproductivity test was conducted to confirm that the result is statistically reproducible.Conclusions: The algorithm can be used to perform Doppler sonography segmentation and to replace the tedious manual delineation task in clinical application.