Multiple-Instance Learning for Anomaly Detection in Digital Mammography

This paper describes a computer-aided detection and diagnosis system for breast cancer, the most common form of cancer among women, using mammography. The system relies on the Multiple-Instance Learning (MIL) paradigm, which has proven useful for medical decision support in previous works from our team. In the proposed framework, breasts are first partitioned adaptively into regions. Then, features derived from the detection of lesions (masses and microcalcifications) as well as textural features, are extracted from each region and combined in order to classify mammography examinations as “normal” or “abnormal”. Whenever an abnormal examination record is detected, the regions that induced that automated diagnosis can be highlighted. Two strategies are evaluated to define this anomaly detector. In a first scenario, manual segmentations of lesions are used to train an SVM that assigns an anomaly index to each region; local anomaly indices are then combined into a global anomaly index. In a second scenario, the local and global anomaly detectors are trained simultaneously, without manual segmentations, using various MIL algorithms (DD, APR, mi-SVM, MI-SVM and MILBoost). Experiments on the DDSM dataset show that the second approach, which is only weakly-supervised, surprisingly outperforms the first approach, even though it is strongly-supervised. This suggests that anomaly detectors can be advantageously trained on large medical image archives, without the need for manual segmentation.

[1]  A. K. Barros,et al.  Classification of breast tissue in mammograms using efficient coding , 2011, Biomedical engineering online.

[2]  Thomas M Deserno,et al.  Content-based image retrieval applied to BI-RADS tissue classification in screening mammography. , 2011, World journal of radiology.

[3]  Yu Zhang,et al.  Building an ensemble system for diagnosing masses in mammograms , 2012, International Journal of Computer Assisted Radiology and Surgery.

[4]  Zhuowen Tu,et al.  Weakly supervised histopathology cancer image segmentation and classification , 2014, Medical Image Anal..

[5]  Jelena Kovacevic,et al.  Automated colitis detection from endoscopic biopsies as a tissue screening tool in diagnostic pathology , 2012, 2012 19th IEEE International Conference on Image Processing.

[6]  Xiaohui Liu,et al.  Mammogram retrieval on similar mass lesions , 2012, Comput. Methods Programs Biomed..

[7]  Mariusz Nieniewski,et al.  Detection of Cancerous Masses in Mammograms by Template Matching: Optimization of Template Brightness Distribution by Means of Evolutionary Algorithm , 2011, Journal of Digital Imaging.

[8]  Xavier Lladó,et al.  A textural approach for mass false positive reduction in mammography , 2009, Comput. Medical Imaging Graph..

[9]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[10]  L. Costaridou,et al.  B-spline active rays segmentation of microcalcifications in mammography. , 2008, Medical physics.

[11]  Anselmo Cardoso de Paiva,et al.  A mass classification using spatial diversity approaches in mammography images for false positive reduction , 2013, Expert Syst. Appl..

[12]  Gwénolé Quellec,et al.  A multiple-instance learning framework for diabetic retinopathy screening , 2012, Medical Image Anal..

[13]  Anonymous Authors Empowering Multiple Instance Histopathology Cancer Diagnosis by Cell Graphs , 2014 .

[14]  Marcelo Zanchetta do Nascimento,et al.  Segmentation and detection of breast cancer in mammograms combining wavelet analysis and genetic algorithm , 2014, Comput. Methods Programs Biomed..

[15]  Shyr-Shen Yu,et al.  Automatic detection of abnormal mammograms in mammographic images , 2015, Expert Syst. Appl..

[16]  Paul A. Viola,et al.  Multiple Instance Boosting for Object Detection , 2005, NIPS.

[17]  Thomas G. Dietterich,et al.  Solving the Multiple Instance Problem with Axis-Parallel Rectangles , 1997, Artif. Intell..

[18]  Jaume Amores,et al.  Multiple instance classification: Review, taxonomy and comparative study , 2013, Artif. Intell..

[19]  Konstantina S. Nikita,et al.  A CAD$_{\bf x}$ Scheme for Mammography Empowered With Topological Information From Clustered Microcalcifications’ Atlases , 2015, IEEE Journal of Biomedical and Health Informatics.

[20]  Heng-Da Cheng,et al.  Breast Ultrasound Image Classification Based on Multiple-Instance Learning , 2012, Journal of Digital Imaging.

[21]  Zhi-Hua Zhou,et al.  Multi-instance learning by treating instances as non-I.I.D. samples , 2008, ICML '09.

[22]  Zhuowen Tu,et al.  Contexts-Constrained Multiple Instance Learning for Histopathology Image Analysis , 2012 .

[23]  Baoxin Li,et al.  Classification of diabetic retinopathy images using multi-class multiple-instance learning based on color correlogram features , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[24]  Alexander Zelinsky,et al.  Fast Radial Symmetry for Detecting Points of Interest , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Dipti Prasad Mukherjee,et al.  Recognizing Architectural Distortion in Mammogram: A Multiscale Texture Modeling Approach with GMM , 2011, IEEE Transactions on Biomedical Engineering.

[26]  Thomas Hofmann,et al.  Support Vector Machines for Multiple-Instance Learning , 2002, NIPS.

[27]  Anselmo Cardoso de Paiva,et al.  Classification of breast regions as mass and non-mass based on digital mammograms using taxonomic indexes and SVM , 2015, Comput. Biol. Medicine.

[28]  Jacek M Zurada,et al.  Decision optimization of case-based computer-aided decision systems using genetic algorithms with application to mammography , 2008, Physics in medicine and biology.

[29]  Bram van Ginneken,et al.  A Novel Multiple-Instance Learning-Based Approach to Computer-Aided Detection of Tuberculosis on Chest X-Rays , 2015, IEEE Transactions on Medical Imaging.

[30]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[31]  Gwénolé Quellec,et al.  Adaptive Nonseparable Wavelet Transform via Lifting and its Application to Content-Based Image Retrieval , 2010, IEEE Transactions on Image Processing.

[32]  Byung-Woo Hong,et al.  Segmentation of Regions of Interest in Mammograms in a Topographic Approach , 2010, IEEE Transactions on Information Technology in Biomedicine.

[33]  Muhammad Hussain False Positive Reduction Using Gabor Feature Subset Selection , 2013, 2013 International Conference on Information Science and Applications (ICISA).

[34]  Lei Zhang,et al.  Mammogram microcalcification cluster detection by locating key instances in a Multi-Instance Learning framework , 2012, 2012 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2012).

[35]  R Nithya,et al.  Classification of Normal and Abnormal Patterns in Digital Mammograms for Diagnosis of Breast Cancer , 2011 .

[36]  Marcin Grzegorzek,et al.  Multi-scale textural feature extraction and particle swarm optimization based model selection for false positive reduction in mammography , 2015, Comput. Medical Imaging Graph..

[37]  Mary M. Galloway,et al.  Texture analysis using gray level run lengths , 1974 .

[38]  Richard H. Moore,et al.  THE DIGITAL DATABASE FOR SCREENING MAMMOGRAPHY , 2007 .

[39]  Muhammad Hussain,et al.  Comparison of Statistical, LBP, and Multi-Resolution Analysis Features for Breast Mass Classification , 2014, Journal of Medical Systems.

[40]  Di Zhao,et al.  A Novel Multiinstance Learning Approach for Liver Cancer Recognition on Abdominal CT Images Based on CPSO-SVM and IO , 2013, Comput. Math. Methods Medicine.

[41]  Xavier Lladó,et al.  Automatic microcalcification and cluster detection for digital and digitised mammograms , 2012, Knowl. Based Syst..

[42]  Jun Wang,et al.  Solving the Multiple-Instance Problem: A Lazy Learning Approach , 2000, ICML.

[43]  C. K. Chua,et al.  Computer-Aided Breast Cancer Detection Using Mammograms: A Review , 2013, IEEE Reviews in Biomedical Engineering.

[44]  Zhuowen Tu,et al.  Context-Constrained Multiple Instance Learning for Histopathology Image Segmentation , 2012, MICCAI.

[45]  Tomás Lozano-Pérez,et al.  A Framework for Multiple-Instance Learning , 1997, NIPS.

[46]  Antoine Geissbühler,et al.  A Review of Content{Based Image Retrieval Systems in Medical Applications { Clinical Bene(cid:12)ts and Future Directions , 2022 .

[47]  Murat Dundar,et al.  Multiple-Instance Learning Algorithms for Computer-Aided Detection , 2008, IEEE Transactions on Biomedical Engineering.

[48]  Gwénolé Quellec,et al.  Real-Time Task Recognition in Cataract Surgery Videos Using Adaptive Spatiotemporal Polynomials , 2015, IEEE Transactions on Medical Imaging.

[49]  Serge J. Belongie,et al.  Simultaneous Learning and Alignment: Multi-Instance and Multi-Pose Learning ? , 2008 .

[50]  Yong Man Ro,et al.  Mass type-specific sparse representation for mass classification in computer-aided detection on mammograms , 2013, Biomedical engineering online.

[51]  R. Bharat Rao,et al.  Multiple-Instance Learning Improves CAD Detection of Masses in Digital Mammography , 2008, Digital Mammography / IWDM.

[52]  Anders Hast,et al.  Automated Classification of Glandular Tissue by Statistical Proximity Sampling , 2015, Int. J. Biomed. Imaging.

[53]  Melih Kandemir,et al.  Computer-aided diagnosis from weak supervision: A benchmarking study , 2015, Comput. Medical Imaging Graph..

[54]  Xiaoming Liu,et al.  Mass segmentation using a combined method for cancer detection , 2011, BMC Systems Biology.

[55]  A. Ramli,et al.  Computer-aided detection/diagnosis of breast cancer in mammography and ultrasound: a review. , 2013, Clinical imaging.

[56]  Daniel Rueckert,et al.  Multiple instance learning for classification of dementia in brain MRI , 2013, Medical Image Anal..

[57]  Gwénolé Quellec,et al.  Wavelet optimization for content-based image retrieval in medical databases , 2010, Medical Image Anal..

[58]  Dorra Sellami Masmoudi,et al.  A New GLLD Operator for Mass Detection in Digital Mammograms , 2012, Int. J. Biomed. Imaging.

[59]  Miguel Macías Macías,et al.  Consistent performance measurement of a system to detect masses in mammograms based on blind feature extraction , 2013, Biomedical engineering online.

[60]  Saejoon Kim,et al.  AdaBoost-based multiple SVM-RFE for classification of mammograms in DDSM , 2008 .

[61]  A. Vadivel,et al.  A fuzzy rule-based approach for characterization of mammogram masses into BI-RADS shape categories , 2013, Comput. Biol. Medicine.

[62]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[63]  Miguel Ángel Guevara-López,et al.  An evaluation of image descriptors combined with clinical data for breast cancer diagnosis , 2013, International Journal of Computer Assisted Radiology and Surgery.

[64]  Alexander Horsch,et al.  Image feature evaluation in two new mammography CAD prototypes , 2011, International Journal of Computer Assisted Radiology and Surgery.

[65]  Calvin R. Maurer,et al.  A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[66]  Pritee Khanna,et al.  Computer-Aided Diagnosis of Malignant Mammograms using Zernike Moments and SVM , 2015, Journal of Digital Imaging.

[67]  R. Gallardo-Caballero,et al.  Independent Component Analysis to Detect Clustered Microcalcification Breast Cancers , 2012, TheScientificWorldJournal.

[68]  Wei Liu,et al.  Multi-instance learning for mass retrieval in digitized mammograms , 2012, Medical Imaging.

[69]  Xin-Sheng Zhang,et al.  A New Approach for Clustered MCs Classification with Sparse Features Learning and TWSVM , 2014, TheScientificWorldJournal.

[70]  Chao Li,et al.  Multiple instance learning for computer aided detection and diagnosis of gastric cancer with dual-energy CT imaging , 2015, J. Biomed. Informatics.