A Heuristic Approach to Automated Nipple Detection in Digital Mammograms

In this paper, a heuristic approach to automated nipple detection in digital mammograms is presented. A multithresholding algorithm is first applied to segment the mammogram and separate the breast region from the background region. Next, the problem is considered separately for craniocaudal (CC) and mediolateral-oblique (MLO) views. In the simplified algorithm, a search is performed on the segmented image along a band around the centroid and in a direction perpendicular to the pectoral muscle edge in the MLO view image. The direction defaults to the horizontal (perpendicular to the thoracic wall) in case of CC view images. The farthest pixel from the base found in this direction can be approximated as the nipple point. Further, an improved version of the simplified algorithm is proposed which can be considered as a subclass of the Branch and Bound algorithms. The mean Euclidean distance between the ground truth and calculated nipple position for 500 mammograms from the Digital Database for Screening Mammography (DDSM) database was found to be 11.03 mm and the average total time taken by the algorithm was 0.79 s. Results of the proposed algorithm demonstrate that even simple heuristics can achieve the desired result in nipple detection thus reducing the time and computational complexity.

[1]  N. Petrick,et al.  Computerized nipple identification for multiple image analysis in computer-aided diagnosis. , 2004, Medical physics.

[2]  Rangaraj M. Rangayyan,et al.  Radon-Domain Detection of the Nipple and the Pectoral Muscle in Mammograms , 2007, Journal of Digital Imaging.

[3]  K Doi,et al.  Computerized detection of masses in digital mammograms: automated alignment of breast images and its effect on bilateral-subtraction technique. , 1994, Medical physics.

[4]  Nico Karssemeijer,et al.  Robust Initial Detection of Landmarks in Film-Screen Mammograms Using Multiple FFDM Atlases , 2009, IEEE Transactions on Medical Imaging.

[5]  Mislav Grgic,et al.  Nipple detection in craniocaudal digital mammograms , 2009, 2009 International Symposium ELMAR.

[6]  Michael Brady,et al.  Automatic Nipple Detection on Mammograms , 2003, MICCAI.

[7]  Samir Kumar Bandyopadhyay.  An Approach for registration method to find corresponding mass lesions in temporal mammogram pairs , 2010 .

[8]  Sreechakra Goparaju,et al.  A Fast Hierarchical Multilevel Image Segmentation Method using Unbiased Estimators , 2007, ArXiv.

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

[10]  Lawrence W. Lan,et al.  Three Novel Methods to Predict Traffic Time Series in Reconstructed State Spaces , 2010, Int. J. Appl. Evol. Comput..

[11]  Ailsa H. Land,et al.  An Automatic Method of Solving Discrete Programming Problems , 1960 .

[12]  Gerhard Reinelt,et al.  Branch-and-Bound , 2011 .

[13]  Niranjan Khandelwal,et al.  Automatic Detection of Pectoral Muscle Using Average Gradient and Shape Based Feature , 2012, Journal of Digital Imaging.

[14]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

[15]  K. Thangavel,et al.  Automatic detection of the breast border and nipple position on digital mammograms using genetic algorithm for asymmetry approach to detection of microcalcifications , 2007, Comput. Methods Programs Biomed..

[16]  Yianni Attikiouzel,et al.  Automatic assessment of mammographic positioning on the mediolateral oblique view , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[17]  Nikos Dimitropoulos,et al.  A fully automated scheme for mammographic segmentation and classification based on breast density and asymmetry , 2011, Comput. Methods Programs Biomed..

[18]  Gerhard Reinelt,et al.  The Linear Ordering Problem , 2011 .

[19]  P. G. Tahoces,et al.  Automatic detection of breast border and nipple in digital mammograms. , 1996, Computer methods and programs in biomedicine.

[20]  Yianni Attikiouzel,et al.  A simple method for automatically locating the nipple on mammograms , 1997, IEEE Transactions on Medical Imaging.