Abstract
Masses are one of the common signs of nonpalpable breast cancer visible in mammograms. However, due to its irregular and obscured margin, variability in size, and occlusion within dense breast tissue, a mass may be missed during screening. In this paper, we propose a novel approach for automatic detection of mammographic masses using an iterative method of multilevel high-to-low intensity thresholding, followed by region growing and reduction of false positives, in which an image is considered as a 3D topographic map with intensity as the third dimension. At each iteration, first, the focal regions of masses are obtained by thresholding, and then potential sites of masses are extracted from the focal regions with a newly developed region growing technique. Finally, false positives are reduced using contrast and distance between two potential mass regions, and by using a classifier after the extraction of shape- and orientation-based features. The performance of the method is evaluated with 120 scanned-film images, including 55 images with 57 masses and 65 normal images from the mini-MIAS database; 555 scanned-film images, including 355 images with 370 masses and 200 normal images from the DDSM; and 219 digital radiography (DR) images, including 99 images with 120 masses and 120 normal images from a local database. For the mini-MIAS, DDSM, and DR images 90% sensitivity is achieved at a rate of 4.4, 0.99, and 1.0 false positive per images, respectively.
Similar content being viewed by others
References
Ferlay, J., Soerjomataram, I., Ervik, M., Dikshit, R., Eser, S., Mathers, C., Rebelo, M., Parkin, D.M., Forman, D., Bray, F.: Globocan 2012 v1.0, cancer incidence and mortality worldwide: IARC cancerbase no. 11 [internet] (2013). Available at http://globocan.iarc.fr, accessed on 13 May, 2014
National Cancer Institute (NCI): Cancer stat fact sheets: cancer of the breast (2015)
American Cancer Society. (2015). Global cancer facts and figures (3rd ed.). Atlanta, GA: American Cancer Society.
Zheng, B., Sumkin, J. H., Zuley, M. L., Lederman, D., Wang, X., & Gur, D. (2012). Computer-aided detection of breast masses depicted on full-field digital mammograms: A performance assessment. The British Journal of Radiology, 85, e153–e161.
Birdwell, R. L., Ikeda, D. M., O’Shaughnessy, K. F., & Sickles, E. A. (2001). Mammographic characteristics of 115 missed cancers later detected with screening mammography and the potential utility of computer-aided detection. Radiology, 219(1), 192–202.
Eltonsy, N. H., Tourassi, G. D., & Elmaghraby, A. S. (2007). A concentric morphology model for the detection of masses in mammography. IEEE Transactions on Medical Imaging, 26(6), 880–889.
Oliver, A., Freixenet, J., Mart, J., Prez, E., Pont, J., Denton, E. R. E., et al. (2010). A review of automatic mass detection and segmentation in mammographic images. Medical Image Analysis, 14, 87–110.
Karssemeijer, N., & te Brake, G. M. (1996). Detection of stellate distortions in mammograms. IEEE Transactions on Medical Imaging, 15(5), 611–619.
Kobatake, H., Murakami, M., Takeo, H., & Nawano, S. (1999). Computerized detection of malignant tumors on digital mammograms. IEEE Transactions on Medical Imaging, 18(5), 369–378.
Petrick, N., Chan, H. P., & Sahiner, B. (1999). Combined adaptive enhancement and region growing segmentation of breast masses on digitized mammograms. Medical Physics, 26(3), 1642–1654.
Varela, C., Tahoces, P. G., Mendez, A. J., Souto, M., & Vidal, J. J. (2007). Computerized detection of breast masses in digitized mammograms. Computers in Biology and Medicine, 37, 214–226.
Tai, S. C., Chen, Z. S., & Tsai, W. T. (2014). An automatic mass detection system in mammograms based on complex texture features. IEEE Journal of Biomedical and Health Informatics, 18(2), 618–627.
de Sampaio, W. B., Silva, A. C., de Paiva, A. C., & Gattass, M. (2015). Detection of masses in mammograms with adaption to breast density using genetic algorithm, phylogenetic trees, LBP and SVM. Expert Systems with Applications, 42(22), 8911–8928.
Zyout, I., Czajkowska, J., Grzegorzek, M.: Multi-scale textural feature extraction and particle swarm optimization based model selection for false positive reduction in mammography. Computerized Medical Imaging and Graphics, 46, Part 2, 95–107 (2015)
Casti, P., Mencattini, A., Salmeri, M., Ancona, A., Mangeri, F., Pepe, M., et al. (2016). Contour-independent detection and classification of mammographic lesions. Biomedical Signal Processing and Control, 25, 165–177.
Dhungel, N., Carneiro, G., & Bradley, A. P. (2017). A deep learning approach for the analysis of masses in mammograms with minimal user intervention. Medical Image Analysis, 37, 114–128.
Suzuki, S., Zhang, X., Homma, N., Ichiji, K., Sugita, N., Kawasumi, Y., Ishibashi, T., Yoshizawa, M.: Mass detection using deep convolutional neural network for mammographic computer-aided diagnosis. In 55th annual conference of the society of instrument and control engineers of Japan (SICE-2016) (pp. 1382–1386) (2016)
Abbas, Q. (2016). DeepCAD: A computer-aided diagnosis system for mammographic masses using deep invariant features. Computers, 5(4), 1–15.
Dhungel, N., Carneiro, G., Bradley, A.P.: Automated mass detection in mammograms using cascaded deep learning and random forests. In International conference on digital image computing: Techniques and applications (DICTA-2015) (pp. 1–8) (2015)
Ertosun, M.G., Rubin, D.L.: Probabilistic visual search for masses within mammography images using deep learning. In IEEE international conference on bioinformatics and biomedicine (BIBM-2015) (pp. 1310–1315) (2015)
Guissin, R., Brady, J. M. (1992) Iso-intensity contours for edge detection. Technical Report OUEL 1935/92, Deptartment of Engineering Science, Oxford University, Oxford, U.K.
Mudigonda, N. R., Rangayyan, R. M., & Desautels, J. E. L. (2001). Detection of breast masses in mammograms by density slicing and texture flow-field analysis. IEEE Transactions on Medical Imaging, 20(12), 1215–1227.
Dominguez, A. R., & Nandi, A. K. (2008). Detection of masses in mammograms via statistically based enhancement, multilevel-thresholding segmentation, and region selection. Computerized Medical Imaging and Graphics, 32(4), 304–315.
Gao, X., Wang, Y., Li, X., & Tao, D. (2010). On combining morphological component analysis and concentric morphology model for mammographic mass detection. IEEE Transactions on Medical Imaging, 14(2), 266–273.
Hong, B. W., & Sohn, B. S. (2010). Segmentation of regions of interest in mammograms in a topographic approach. IEEE Transactions on Information Technolohy in Biomedicine, 14(1), 129–139.
Liu, X., & Zeng, Z. (2015). A new automatic mass detection method for breast cancer with false positive reduction. Neurocomputing, 152, 388–402.
Chakraborty, J., Mukhopadhyay, S., Singla, V., Khandelwal, N., Rangayyan, R. M.: Detection of masses in mammograms using region growing controlled by multilevel thresholding. In 25th IEEE international symposium on computer-based medical system (CBMS-2012) (pp. 1–6). Rome, Italy (2012)
Suckling, J., Parker, J., Dance, D. R., Astley, S., Hutt, I., Boggis, C. R. M., Ricketts, I., Stamakis, E., Cerneaz, N., Kok, S. L., Taylor, P., Betal, D., Savage, J.: The mammographic image analysis society digital mammogram database. In Proceedings of the 2nd international workshop on digital mammography (pp. 375–378). York, UK (1994)
Heath, M., Bowyer, K., Kopans, D., Kegelmeyer, P. J., Moore, R., Chang, K., et al. (1998). Current status of the digital database for screening mammography. In N. Karssemeijer, M. Thijssen, J. Hendriks, & L. Erning (Eds.), Digital mammography, computational imaging and vision (Vol. 13, pp. 457–460). Dordrecht: Springer.
Ferrari, R. J., Rangayyan, R. M., Desautels, J. E. L., Borges, R. A., & Frère, A. F. (2004). Identification of the breast boundary in mammograms using active contour models. Medical and Biological Engineering and Computing, 42, 201–208.
Chakraborty, J., Mukhopadhyay, S., Singla, V., Khandelwal, N., & Bhattacharyya, P. (2011). Automatic detection of pectoral muscle using average gradient and shape based feature. Journal of Digital Imaging, 25(3), 387–399.
Adams, R., & Bischof, L. (1994). Seeded region growing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(6), 641–647.
Rangayyan, R. M. (2005). Biomedical image analysis. Boca Raton, FL: CRC Press.
Chan, T. F., & Vese, L. A. (2001). Active contours without edges. IEEE Transaction on Image Processing, 10(2), 266–277.
Wei, L., Yang, Y., Nishikawa, R. M., Vernick, M. N., & Edwards, A. (2005). Relevance vector machine for automatic detection of clustered microcalcifications. IEEE Transactions on Medical Imaging, 24(10), 1278–1285.
Rao, A. R. (1990). A taxonomy for texture description and identification. New York, NY: Springer.
Rao, A. R., & Schunck, B. G. (1991). Computing oriented texture fields. Computer Vision, Graphics and Image Processing, 53(2), 157–185.
Duda, R. O., Hart, P. E., & Stork, D. G. (2001). Pattern classification (2nd ed.). New York, NY: Wiley-Interscience.
Schalkoff, R. (1992). Pattern recognition: Statistical, structural and neural approaches. New York, NY: Wiley.
Kozegar, E., Soryani, M., Minaei, B., & Domingues, I. (2013). Assessment of a novel mass detection algorithm in mammograms. Journal of Cancer Research and Therapeutics, 9(4), 592–600.
Campanini, R., Dongiovanni, D., Iampieri, E., Lanconelli, N., Masotti, M., Palermo, G., et al. (2004). A novel featureless approach to mass detection in digital mammograms based on support vector machines. Physics in Medicine and Biology, 49, 961–975.
Martins, L. O., Junior, G. B., Silva, A. C., de Paiva, A. C., & Gattass, M. (2009). Detection of masses in mammograms using K-means and support vector machine. Electronic Letters on Computer Vision and Image Analysis, 8(2), 39–50.
Liu, X., Xu, X., Liu, J., Feng, Z.: A new automatic method for mass detection in mammography with false positives reduction by support vector machine. In 4th international conference on biomedical engineering and informatics (BMEI) (pp. 33–37) (2011)
Min, H., Chandra, S. S., Dhungel, N., Crozier, S., Bradley, A. P.: Multi-scale mass segmentation for mammograms via cascaded random forests. In IEEE 14th international symposium on biomedical imaging (ISBI-2017) (pp. 113–117) (2017)
Funding
During this study Dr. Jayasree Chakraborty has received institute scholarship from Indian Institute of Technology Kharagpur, India for pursuing her doctoral research. No other funding has been received for this study.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethical Approval
All procedures performed in studies involving human participants were in accordance with the ethical standards of Indian Institute of Technology Kharagpur, India and Postgraduate Institute of Medical Education and Research (PGIMER), Chandigarh.
Informed Consent
Two of the databases used in this study–mini-MIAS and DDSM, are public database. Necessary procedure for PGIMER database was followed at PGIMER Chandigarh. This article does not contain patients’ personal information.
Rights and permissions
About this article
Cite this article
Chakraborty, J., Midya, A., Mukhopadhyay, S. et al. Computer-Aided Detection of Mammographic Masses Using Hybrid Region Growing Controlled by Multilevel Thresholding. J. Med. Biol. Eng. 39, 352–366 (2019). https://doi.org/10.1007/s40846-018-0415-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40846-018-0415-9