Detecting and Classifying Linear Structures in Mammograms Using Random Forests

Detecting and classifying curvilinear structure is important in many image interpretation tasks. We focus on the challenging problem of detecting such structure in mammograms and deciding whether it is normal or abnormal. We adopt a discriminative learning approach based on a Dual-Tree Complex Wavelet representation and random forest classification. We present results of a quantitative comparison of our approach with three leading methods from the literature and with learning-based variants of those methods. We show that our new approach gives significantly better results than any of the other methods, achieving an area under the ROC curve A(z) = 0.923 for curvilinear structure detection, and A(z) = 0.761 for distinguishing between normal and abnormal structure (spicules). A detailed analysis suggests that some of the improvement is due to discriminative learning, and some due to the DT-CWT representation, which provides local phase information and good angular resolution.

[1]  Kristin Jane McLoughlin,et al.  Connective tissue representation for detection of microcalcifications in digital mammograms , 2002, SPIE Medical Imaging.

[2]  Alan C. Bovik,et al.  Snakules: A Model-Based Active Contour Algorithm for the Annotation of Spicules on Mammography , 2010, IEEE Transactions on Medical Imaging.

[3]  Christopher J. Taylor,et al.  Automated asbestos fibre counting , 1979 .

[4]  Mike E. Davies,et al.  European Conference on Signal Processing (EUSIPCO) , 2008 .

[5]  Nick G. Kingsbury,et al.  Coarse-level object recognition using interlevel products of complex wavelets , 2005, IEEE International Conference on Image Processing 2005.

[6]  Nick G. Kingsbury,et al.  Rotation-invariant local feature matching with complex wavelets , 2006, 2006 14th European Signal Processing Conference.

[7]  Pierre Hellier,et al.  Level Set Methods in an EM Framework for Shape Classification and Estimation , 2004, International Conference on Medical Image Computing and Computer-Assisted Intervention.

[8]  Zezhi Chen,et al.  Classification of Linear Structures in Mammograms Using Random Forests , 2010, Digital Mammography / IWDM.

[9]  Michael Brady,et al.  A Multi-resolution CLS Detection Algorithm for Mammographic Image Analysis , 2004, MICCAI.

[10]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Susan M. Astley,et al.  Statistical modeling of oriented line patterns in mammograms , 1997, Medical Imaging.

[12]  Nico Karssemeijer,et al.  Detection of stellate distortions in mammograms , 1996, IEEE Trans. Medical Imaging.

[13]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[14]  Michael Brady,et al.  Finding Curvilinear Structures in Mammograms , 1995, CVRMed.

[15]  Michael Brady,et al.  Finding CLS Using Multiresolution Oriented Local Energy Feature Detection , 2003 .

[16]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[17]  J. Baker,et al.  Computer-aided detection (CAD) in screening mammography: sensitivity of commercial CAD systems for detecting architectural distortion. , 2003, AJR. American journal of roentgenology.

[18]  Susan M. Astley,et al.  Linear structures in mammographic images: detection and classification , 2004, IEEE Transactions on Medical Imaging.

[19]  N. Kingsbury Complex Wavelets for Shift Invariant Analysis and Filtering of Signals , 2001 .

[20]  Alan C. Evans,et al.  False-negative breast screening assessment: what lessons can we learn? , 2001, Clinical radiology.