Abstract
Mammography is at present the best available technique for early detection of breast cancer. The most common breast abnormalities that may indicate breast cancer are masses and calcifications. In some cases, subtle signs that can also lead to a breast cancer diagnosis, such as architectural distortion and bilateral asymmetry, are present. Breast abnormalities are defined with wide range of features and may be easily missed or misinterpreted by radiologists while reading large amount of mammographic images provided in screening programs. To help radiologists provide an accurate diagnosis, a computer-aided detection (CADe) and computer-aided diagnosis (CADx) algorithms are being developed. CADe and CADx algorithms help reducing the number of false positives and they assist radiologists in deciding between follow up and biopsy. This chapter gives a survey of image processing algorithms that have been developed for detection of masses and calcifications. An overview of algorithms in each step (segmentation step, feature extraction step, feature selection step, classification step) of the mass detection algorithms is given. Wavelet detection methods and other recently proposed methods for calcification detection are presented. An overview of contrast enhancement and noise equalization methods is given as well as an overview of calcification classification algorithms.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Digital Mammography
- Image Processing Algorithm
- Architectural Distortion
- Digital Mammogram
- Pulse Couple Neural Network
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Acha, B., Rangayyan, R.M., Desautels, J.E.L.: : Detection of Microcalcifications in Mammograms. In: Suri, J.S., Rangayyan, R.M. (eds.) Recent Advances in Breast Imaging, Mammography, and Computer-Aided Diagnosis of Breast Cancer. SPIE, Bellingham (2006)
American College of Radiology (ACR): ACR Breast Imaging Reporting and Data System, Breast Imaging Atlas, 4th edn., Reston, VA, USA (2003)
Rangayyan, R.M., Ayres, F.J., Desautels, J.E.L.: A Review of Computer-Aided Diagnosis of Breast Cancer: Toward the Detection of Subtle Signs. Journal of the Franklin Institute 344(3-4), 312–348 (2007)
Sampat, M.P., Markey, M.K., Bovik, A.C.: Computer-Aided Detection and Diagnosis in Mammography. In: Bovik, A.C. (ed.) Handbook of Image and Video Processing. Elsevier Academic Press, Amsterdam (2005)
de Paredes, E.S.: Atlas of Mammography, 3rd edn. Lippincott Williams & Wilkins, Philadelphia (2007)
Cheng, H.D., Shi, X.J., Min, R., Hu, L.M., Cai, X.P., Du, H.N.: Approaches for Automated Detection and Classification of Masses in Mammograms. Pattern Recognition 39(4), 646–668 (2006)
Rangayyan, R.M.: Biomedical Image Analysis. CRC Press LLC, Boca Raton (2005)
Jain, A.K., Duin, R.P.W., Mao, J.: Statistical Pattern Recognition: A Review. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(1), 4–37 (2000)
Metz, C.E.: Basic principles of ROC analysis. Seminars in Nuclear Medicine, 283–298 (October 1978)
Long, P.M., Servedio, R.A.: Boosting the Area Under the ROC Curve. In: Advances in Neural Information Processing Systems 20, Conference Proceedings (December 2007)
Brzakovic, D., Luo, X.M., Brzakovic, P.: An approach to automated detection of tumors in mammograms. IEEE Transactions on Medical Imaging 9(3), 233–241 (1990)
Li, L.H., Qian, W., Clarke, L.P., Clark, R.A., Thomas, J.: Improving Mass Detection by Adaptive and Multi-Scale Processing in Digitized Mammograms. Proceedings of SPIE—The International Society for Optical Engineering 3661 1, 490–498 (1999)
Matsubara, T., Fujita, H., Endo, T., et al.: Development of Mass Detection Algorithm Based on Adaptive Thresholding Technique in Digital Mammograms. In: Doi, K., Giger, M.L., et al. (eds.) pp. 391–396. Elsevier, Amsterdam (1996)
Dominguez, A.R., Nandi, A.F.: Enhanced Multi-Level Thresholding Segmentation and Rank Based Region Selection for Detection of Masses in Mammograms. In: IEEE International Conference on Acoustics, Speech and Signal Processing 2007, ICASSP 2007, Honolulu, HI, April 15-20, pp. 449–452 (2007)
Varela, C., Tahoces, P.G., Méndez, A.J., Souto, M., Vidal, J.J.: Computerized Detection of Breast Masses in Digitized Mammograms. Computers in Biology and Medicine 37, 214–226 (2007)
Li, H.D., Kallergi, M., Clarke, L.P., Jain, V.K., Clark, R.A.: Markov Random Field for Tumor Detection in Digital Mammography. IEEE Transactions on Medical Imaging 14(3), 565–576 (1995)
Székely, N., Tóth, N., Pataki, B.: A Hybrid System for Detecting Masses in Mammographic Images. IEEE Transactions on Instrumentation and Measurement 55(3), 944–951 (2006)
Zheng, B., Mello-Thoms, C., Wang, X.H., Gur, D.: Improvement of Visual Similarity of Similar Breast Masses Selected by Computer-Aided Diagnosis Schemes. In: 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2007, April 12-15, pp. 516–519 (2007)
Pappas, T.N.: An Adaptive Clustering Algorithm for Image Segmentation. IEEE Transactions on Signal Processing 40(4), 901–914 (1992)
Sahiner, B., Hadjiiski, L.M., Chan, H.P., Paramagul, C., Nees, A., Helvie, M., Shi, J.: Concordance of Computer-Extracted Image Features with BI-RADS Descriptors for Mammographic Mass Margin. In: Giger, M.L., Karssemeijer, N. (eds.) Proc. of SPIE Medical Imaging 2008: Computer-Aided Diagnosis, vol. 6915 (2008)
Fauci, F., Bagnasco, S., Bellotti, R., Cascio, D., Cheran, S.C., De Carlo, F., De Nunzio, G., Fantacci, M.E., Forni, G., Lauria, A., Torres, E.L., Magro, R., Masala, G.L., Oliva, P., Quarta, M., Raso, G., Retico, A., Tangaro, S.: Mammogram Segmentation by Contour Searching and Massive Lesion Classification with Neural Network. In: 2004 IEEE Nuclear Science Symposium Conference Record, Rome, Italy, October 16–22, vol. 5, pp. 2695–2699 (2004)
Petrick, N., Chan, H.P., Sahiner, B., Wei, D.: An Adaptive Density Weighted Contrast Enhancement Filter for Mammographic Breast Mass Detection. IEEE Transactions on Medical Imaging 15(1), 59–67 (1996)
Zou, F., Zheng, Y., Zhou, Z., Agyepong, K.: Gradient Vector Flow Field and Mass Region Extraction in Digital Mammograms. In: 21st IEEE International Symposium on Computer-Based Medical Systems, CMBS 2008, Jyvaskyla, June 17-19, pp. 41–43 (2008)
Ferreira, A.A., Nascimento Jr., F., Tsang, I.R., Cavalcanti, G.D.C., Ludermir, T.B., de Aquino, R.R.B.: Analysis of Mammogram Using Self-Organizing Neural Networks Based on Spatial Isomorphism. In: Proceedings of International Joint Conference on Neural Networks, IJCNN 2007, Orlando, Florida, USA, August 12-17, pp. 1796–1801 (2007)
Yuan, Y., Giger, M.L., Li, H., Sennett, C.: Correlative Feature Analysis of FFDM Images. In: Giger, M.L., Karssemeijer, N. (eds.) Proc. of SPIE Medical Imaging 2008: Computer-Aided Diagnosis, vol. 6915 (2008)
Li, H., Wang, Y., Liu, K.J.R., Lo, S.B., Freedman, M.T.: Computerized Radiographic Mass Detection C Part I: Lesion Site Selection by Morphological Enhancement and Contextual Segmentation. IEEE Transactions on Medical Imaging 20(4), 289–301 (2001)
Ball, J.E., Bruce, L.M.: Digital Mammographic Computer Aided Diagnosis (CAD) using Adaptive Level Set Segmentation. In: Proceedings of the 29th Annual International Conference of the IEEE EMBS, Cité Internationale, Lyon, France, August 23-26, pp. 4973–4978 (2007)
Ball, J.E., Bruce, L.M.: Digital Mammogram Spiculated Mass Detection and Spicule Segmentation using Level Sets. In: Proceedings of the 29th Annual International Conference of the IEEE EMBS, Cité Internationale, Lyon, France, August 23-26, pp. 4979–4984 (2007)
Hassanien, A.E., Ali, J.M.: Digital Mammogram Segmentation Algorithm Using Pulse Coupled Neural Networks. In: Proceedings of the Third International Conference on Image and Graphics, ICIG 2004 (2004)
Li, H., Wang, Y., Ray Liu, K.J., Lo, S.C.B., Freedman, M.T.: Computerized Radiographic Mass Detection—Part II: Decision Support by Featured Database Visualization and Modular Neural Networks. IEEE Transactions on Medical Imaging 20(4) (April 2001)
Bellotti, R., De Carlo, F., Tangaro, S., Gargano, G., Maggipinto, G., Castellano, M., Massafra, R., Cascio, D., Fauci, F., Magro, R., Raso, G., Lauria, A., Forni, G., Bagnasco, S., Cerello, P., Zanon, E., Cheran, S.C., Lopez Torres, E., Bottigli, U., Masala, G.L., Oliva, P., Retico, A., Fantacci, M.E., Cataldo, R., De Mitri, I., De Nunzio, G.: A Completely Automated CAD System for Mass Detection in a Large Mammographic Database. Medical Physics 33(8), 3066–3075 (2006)
Timp, S., Karssemeijer, N.: Interval Change Analysis to Improve Computer Aided Detection in Mammography. Medical Image Analysis 10, 82–95 (2006)
Timp, S., Varela, C., Karssemeijer, N.: Temporal Change Analysis for Characterization of Mass Lesions in Mammography. IEEE Transactions on Medical Imaging 26(7), 945–953 (2007)
Rangayyan, R.M., Guliato, D., de Carvalho, J.D., Santiago, S.A.: Feature Extraction from the Turning Angle Function for the Classification of Contours of Breast Tumors. In: IEEE Special Topic Symposium on Information Technology in Biomedicine, Iaonnina, Greece, October 2006, 4 pages (2006) CDROM
Nandi, R.J., Nandi, A.K., Rangayyan, R.M., Scutt, D.: Genetic Programming and Feature Selection for Classification of Breast Masses in Mammograms. In: Proceedings of the 28th IEEE EMBS Annual International Conference, New York City, USA, August 30-September 3 (2006)
Hupse, R., Karssemeijer, N.: Feature Selection for Computer-Aided Detection: Comparing Different Selection Criteria. In: Giger, M.L., Karssemeijer, N. (eds.) Proc. of SPIE Medical Imaging 2008: Computer-Aided Diagnosis, vol. 6915, 6915 691503-1 (2008)
Kim, S., Yoon, S.: Mass Lesions Classification in Digital Mammography using Optimal Subset of BI-RADS and Gray Level Features. In: 6th International Special Topic Conference on ITAB, 2007, Tokyo, pp. 99–102. IEEE, Los Alamitos (2008)
Li, H., Giger, M.L., Yuan, Y., Lan, L., Sennett, C.A.: Performance of CADx on a Large Clinical Database of FFDM Images. In: Krupinski, E.A. (ed.) IWDM 2008. LNCS, vol. 5116, pp. 510–514. Springer, Heidelberg (2008)
Malich, A., Marx, C., Facius, M.: Tumour Detection Rate of a New Commercialy Available Computer- Aided Detection System. Eur. Radiology 11(12), 2454–2459 (2001)
Mu, T., Nandi, A.K., Rangayyan, R.M.: Strict 2-Surface Proximal Classifier with Application to Breast Cancer Detection in Mammograms. In: IEEE ICASSP 2007, pp. II 477–480 (2007)
Krishnapuram, B., Stoeckel, J., Raykar, V., Rao, B., Bamberger, P., Ratner, E., Merlet, N., Stainvas, I., Abramov, M., Manevitch, A.: Multiple-Instance Learning Improves CAD Detection of Masses in Digital Mammography. In: Krupinski, E.A. (ed.) IWDM 2008. LNCS, vol. 5116, pp. 350–357. Springer, Heidelberg (2008)
West, D., Mangiameli, P., Rampal, R., West, V.: Ensemble Strategies for a Medical Diagnostic Decision Support System: a Breast Cancer Diagnosis Application. European Journal of Operational Research 162, 532–551 (2005)
Strickland, R.N., Hahn, H.I.: Wavelet transforms for detecting microcalcifications in mammograms. IEEE Transactions on Medical Imaging 15(2), 218–229 (1996)
Wang, T.C., Karayiannis, N.B.: Detection of Microcalcifications in Digital Mammograms Using Wavelets. IEEE Transactions on Medical Imaging 17(4), 498–509 (1998)
Salvado, J., Roque, B.: Detection of Calcifications in Digital Mammograms using Wavelet Analysis and Contrast Enhancement. In: IEEE International Workshop on Intelligent Signal Processing 2005, Faro, Portugal, September 2005, pp. 200–205 (2005)
Suckling, J., Parker, J., Dance, D.R., Astley, S., Hutt, I., Boggis, C.R.M., Ricketts, I., Stamatakis, E., Cernaez, 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, York, England, July 10-12, pp. 375–378. Elsevier Science, Amsterdam (1994)
Juarez, L.C., Ponomaryov, V., Sanchez, R.J.L.: Detection of Microcalcifications in Digital Mammograms Images Using Wavelet Transform. In: Electronics, Robotics and Automotive Mechanics Conference, September 2006, vol. 2, pp. 58–61 (2006)
Song, L., Wang, Q., Gao, J.: Microcalcification detection using combination of wavelet transform and morphology. In: Proceedings of the 8th International Conference on Signal Processing, ICSP 2006, vol. 4, pp. 16–20 (2006)
Heinlein, P., Drexl, J., Schneider, W.: Integrated Wavelets for Enhancement of Microcalcifications in Digital Mammograph. IEEE Transactions on Medical Imaging 22(3), 402–413 (2003)
Mencattini, A., Salmeri, M., Lojacono, R., Frigerio, M., Caselli, F.: Mammographic Images Enhancement and Denoising for Breast Cancer Detection Using Dyadic Wavelet Processing. IEEE Transactions on Instrumentation and Measurement 57(7), 1422–1430 (2008)
Sankar, D., Thomas, T.: Fractal Modeling of Mammograms based on Mean and Variance for the Detection of Microcalcifications. In: Proceedings of the 2007 International Conference on Computational Intelligence and Multimedia Applications, Sivakasi, India, December 2007, pp. 334–338 (2007)
Elter, M., Held, C.: Semiautomatic segmentation for the computer aided diagnosis of clustered microcalcifications. In: Proc. SPIE, San Diego, CA, USA, February 2008, vol. 6915, 691524-691524-8 (2008)
Heath, M., Bowyer, K., Kopans, D., Moore, R., Kegelmeyer Jr., P.: The Digital Data-base for Screening Mammography. In: Proceedings of the 5th International Workshop on Digital Mammography, Canada, June 11-14, pp. 212–218. Medical Physics Publishing (2001)
Lopez-Aligue, F.J., Poveda-Pierola, A., Acevedo-Sotoca, I., Garcia-Urra, F.: Detection of Microcalcifications in Digital Mammograms. In: 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBS 2007, Lyon, France, August 22-26, pp. 3906–3909 (2007)
Thangavel, K., Karnan, M.: Computer Aided Diagnosis in Digital Mammograms: Detection of Microcalcifications by Meta Heuristic Algorithms. GVIP Journal 5(7), 41–55 (2005)
Mustra, M., Grgic, M., Delac, K.: Efficient Presentation of DICOM Mammography Images using Matlab. In: Proceedings of the 15th International Conference on Systems, Signals and Image Processing (IWSSIP), Bratislava, Slovakia, June 25-28, pp. 13–16 (2008)
Nishikawa, R.M., Giger, K.L., Doi, K., Vyborny, C.J., Schmidt, R.A.: Computer-aided detection of clustered microcalcifications on digital mammograms. Medical & Biological Engineering & Computing 33(2), 174–178 (1995)
Neiber, H., Müller, T., Stotzka, R.: Local Contrast Enhancement for the Detection of Microcalcifications. In: IDWM 2000, Canada, pp. 103–112 (2000)
Cheng, H.D., Cai, X., Chen, X., Hu, L., Lou, X.: Computer-aided detection and classification of microcalcifications in mammograms: a survey. Pattern Recognition 36(12), 2967–2991 (2003)
van Schie, G., Karssemeijer, N.: Detection of Microcalcifications Using a Nonuniform Noise Model. In: Krupinski, E.A. (ed.) IWDM 2008. LNCS, vol. 5116, pp. 378–384. Springer, Heidelberg (2008)
De Santo, M., Molinara, M., Tortorella, F., Vento, M.: Automatic classification of clustered microcalcifications by a multiple expert system. Pattern Recognition 36(7), 1467–1477 (2003)
Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)
Wei, L., Yang, Y., Nishikawa, R.M., Jiang, Y.: A study on several Machine-learning methods for classification of Malignant and benign clustered microcalcifications. IEEE Transactions on Medical Imaging 24(3), 371–380 (2005)
Yang, Y., Wei, L., Nishikawa, R.M.: Microcalcification Classification Assisted by Content-Based Image Retrieval for Breast Cancer Diagnosis. In: IEEE International Conference on Image Processing 2007, ICIP 2007, September 16-19, vol. 5, pp. 1–4 (2007)
Hadjiiski, L., Filev, P., Chan, H.-P., Ge, J., Sahiner, B., Helvie, M.A., Roubidoux, M.A.: Computerized Detection and Classification of Malignant and Benign Microcalcifications on Full Field Digital Mammograms. In: Krupinski, E.A. (ed.) IWDM 2008. LNCS, vol. 5116, pp. 336–342. Springer, Heidelberg (2008)
Geetha, K., Thanushkodi, K., Kishore Kumar, A.: New Particle Swarm Optimization for Feature Selection and Classification of Microcalcifications in Mammograms. In: International Conference on Signal Processing Communications and Networking, ICSCN 2008, January 4-6, pp. 458–463 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bozek, J., Mustra, M., Delac, K., Grgic, M. (2009). A Survey of Image Processing Algorithms in Digital Mammography. In: Grgic, M., Delac, K., Ghanbari, M. (eds) Recent Advances in Multimedia Signal Processing and Communications. Studies in Computational Intelligence, vol 231. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02900-4_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-02900-4_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02899-1
Online ISBN: 978-3-642-02900-4
eBook Packages: EngineeringEngineering (R0)