A cost-sensitive extension of AdaBoost with markov random field priors for automated segmentation of breast tumors in ultrasonic images.
OBJECTIVE
A cost-sensitive extension of AdaBoost based on Markov random field (MRF) priors was developed to train an ensemble segmentation process which can avoid irregular shape, isolated points and holes, leading to lower error rate. The method was applied to breast tumor segmentation in ultrasonic images.


METHODS
A cost function was introduced into the AdaBoost algorithm that penalizes dissimilar adjacent labels in MRF regularization. The extended AdaBoost algorithm generates a series of weak segmentation processes by sequentially selecting a process whose error rate weighted by the cost is minimum. The method was tested by generation of an ensemble segmentation process for breast tumors in ultrasonic images. This was followed by a active contour to refine the extracted tumor boundary.


RESULTS
The segmentation performance was evaluated by tenfold cross validation test, where 300 carcinomas, 50 fibroadenomas, and 50 cysts were used. The experimental results revealed that the error rate of the proposed ensemble segmentation was two-thirds the error rate of the segmentation trained by AdaBoost without MRF. By combining the ensemble segmentation with a geodesic active contour, the average Jaccard index between the extracted tumors and the manually segmented true regions was 93.41%, significantly higher than the conventional segmentation process.


CONCLUSIONS
A cost-sensitive extension of AdaBoost based on MRF priors provides an efficient and accurate means for the segmentation of tumors in breast ultrasound images.
Takemura
Atsushi
A
Tokyo University of Agriculture and Technology, Tokyo, Japan. a-take@cc.tuat.ac.jp
Shimizu
Akinobu
A
Hamamoto
Kazuhiko
K
D000465:Algorithms; D001943:Breast Neoplasms / Q000145:classification / Q000000981:diagnostic imaging*; D003362:Cost-Benefit Analysis; D005260:Female; D006801:Humans; D007091:Image Processing, Computer-Assisted / Q000191:economics*; D010363:Pattern Recognition, Automated / Q000191:economics* / Q000379:methods; D014463:Ultrasonography