Two graph theory based methods for identifying the pectoral muscle in mammograms

被引:67
作者
Ma, Fei
Bajger, Mariusz
Slavotinek, John P.
Bottema, Murk J.
机构
[1] Flinders Univ S Australia, Sch Informat & Engn, Adelaide, SA 5001, Australia
[2] Flinders Med Ctr, Dept Med Imaging, Bedford Pk, SA 5042, Australia
关键词
adaptive pyramid; minimum spanning tree; segmentation; pectoral muscle; mammography; computer-aided diagnosis;
D O I
10.1016/j.patcog.2006.12.011
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Two image segmentation methods based on graph theory are used in conjunction with active contours to segment the pectoral muscle in screening mammograms. One method is based on adaptive pyramids (AP) and the other is based on minimum spanning trees (MST). The algorithms are tested on a public data set of mammograms and results are compared with previously reported methods. In 80% of the images, the boundary of the segmented regions has average error less than 2 mm. In 82 of 84 images, the boundary of the pectoral muscle found by the AP algorithm has average error less than 5 mm. (c) 2007 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:2592 / 2602
页数:11
相关论文
共 14 条
[1]  
[Anonymous], EXERPTA MED INT C SE
[2]   Efficient graph-based image segmentation [J].
Felzenszwalb, PF ;
Huttenlocher, DP .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 59 (02) :167-181
[3]   Identification of the breast boundary in mammograms using active contour models [J].
Ferrari, RJ ;
Rangayyan, RM ;
Desautels, JEL ;
Borges, RA ;
Frère, AF .
MEDICAL & BIOLOGICAL ENGINEERING & COMPUTING, 2004, 42 (02) :201-208
[4]   Automatic identification of the pectoral muscle in mammograms [J].
Ferrari, RJ ;
Rangayyan, RM ;
Desautels, JEL ;
Borges, RA ;
Frère, AF .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2004, 23 (02) :232-245
[5]   THE ADAPTIVE PYRAMID - A FRAMEWORK FOR 2D IMAGE-ANALYSIS [J].
JOLION, JM ;
MONTANVERT, A .
CVGIP-IMAGE UNDERSTANDING, 1992, 55 (03) :339-348
[6]   Automated classification of parenchymal patterns in mammograms [J].
Karssemeijer, N .
PHYSICS IN MEDICINE AND BIOLOGY, 1998, 43 (02) :365-378
[7]   SNAKES - ACTIVE CONTOUR MODELS [J].
KASS, M ;
WITKIN, A ;
TERZOPOULOS, D .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1987, 1 (04) :321-331
[8]   A DISCRETE DYNAMIC CONTOUR MODEL [J].
LOBREGT, S ;
VIERGEVER, MA .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1995, 14 (01) :12-24
[9]   HIERARCHICAL IMAGE-ANALYSIS USING IRREGULAR TESSELLATIONS [J].
MONTANVERT, A ;
MEER, P ;
ROSENFELD, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (04) :307-316
[10]   Normalized cuts and image segmentation [J].
Shi, JB ;
Malik, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2000, 22 (08) :888-905