Abstract
We developed a system that classifies masses or microcalcifications observed in a mammogram as either benign or malignant. The system assumes prior manual segmentation of the image. The image segment is then processed for its statistical parameters and applied to a computational intelligence system for classification. We used Cartesian Genetic Programming Evolved Artificial Neural Network (CGPANN) for classification. To train and test our system we selected 2000 mammogram images with equal number of benign and malignant cases from the well-known Digital Database for Screening Mammography (DDSM). To find the input parameters for our network we exploited the overlay files associated with the mammograms. These files mark the boundaries of masses or microcalcifications. A Gray Level Co-occurrence matrix (GLCM) was developed for a rectangular region enclosing each boundary and its statistical parameters computed. Five experiments were conducted in each fold of a 10-fold cross validation strategy. Testing accuracy of 100 % was achieved in some experiments.
Chapter PDF
Similar content being viewed by others
References
Zhang, X., Fujita, H., Chen, J., Zhang, Z.: Effect of training artificial neural networks on 2d image: An example study on mammography. In: International Conference on Artificial Intelligence and Computational Intelligence, AICI 2009, vol. 4, pp. 214–218. IEEE (2009)
Ibrahim, N., Fujita, H., Hara, T., Endo, T.: Automated detection of clustered microcalcifications on mammograms: Cad system application to mias database. Physics in Medicine and Biology 42(12), 2577 (1997)
El-Naqa, I., Yang, Y., Wernick, M.N., Galatsanos, N.P., Nishikawa, R.: Support vector machine learning for detection of microcalcifications in mammograms. In: Proceedings of the 2002 IEEE International Symposium on Biomedical Imaging, pp. 201–204. IEEE (2002)
Hernández-Cisneros, R.R., Terashima-Marın, H.: Feature selection for the classification of both individual and clustered microcalcifications in digital mammograms using genetic algorithms. In: A Recombination of the 15th International Conference Genetic Algorithms (ICGA) and the 11th Genetic Programming Conference (GP), Seattle, WA, USA (2006)
Walker, J.A., Völk, K., Smith, S.L., Miller, J.F.: Parallel evolution using multi-chromosome cartesian genetic programming. Genetic Programming and Evolvable Machines 10(4), 417–445 (2009)
Zhang, P., Verma, B., Kumar, K.: Neural vs. statistical classifier in conjunction with genetic algorithm based feature selection. Pattern Recognition Letters 26(7), 909–919 (2005)
Vasantha, M., Subbiah Bharathi, V.: Classifications of mammogram images using hybrid features. European Journal of Scientific Research, 87–96 ISSN
Khuwaja, G.A.: Breast cancer detection using mammography. WSEAS Transactions on Mathematics 3, 317–321 (2004)
Martí, J., Freixenet, J., Munoz, X., Oliver, A.: Active region segmentation of mammographic masses based on texture, contour and shape features. In: Perales, F.J., Campilho, A.C., Pérez, N., Sanfeliu, A. (eds.) IbPRIA 2003. LNCS, vol. 2652, pp. 478–485. Springer, Heidelberg (2003)
Hong, B.-W., Brady, J.M.: A topographic representation for mammogram segmentation. In: Ellis, R.E., Peters, T.M. (eds.) MICCAI 2003. LNCS, vol. 2879, pp. 730–737. Springer, Heidelberg (2003)
Hong, B.-W., Sohn, B.-S.: Segmentation of regions of interest in mammograms in a topographic approach. IEEE Transactions on Information Technology in Biomedicine 14(1), 129–139 (2010)
Saidin, N., Sakim, H.A.M., Ngah, U.K., Shuaib, I.L.: Segmentation of breast regions in mammogram based on density: A review. arXiv preprint arXiv:1209.5494 (2012)
Mutaz, A.A., Dress, S., Zaki, N.: Detection of masses in digital mammogram using second order statistics and artificial neural network. International Journal of Computer Science & Information Technology (IJCSIT) 3(3), 176–186 (2011)
Zhang, Y., Tomuro, N., Furst, J., Raicu, D.S.: Image enhancement and edge-based mass segmentation in mammogram. In: Proc. SPIE, vol. 7623, pp. 76234P–8 (2010)
Delogu, P., Fantacci, M.E., Kasae, P., Retico, A.: Characterization of mammographic masses using a gradient-based segmentation algorithm and a neural classifier. Computers in Biology and Medicine 37(10), 1479–1491 (2007)
Tahmasbi, A., Saki, F., Shokouhi, S.B.: Mass diagnosis in mammography images using novel ftrd features. In: 2010 17th Iranian Conference on Biomedical Engineering (ICBME), pp. 1–5. IEEE (2010)
Elfarra, B.K., Abuhaiba, I.S.: Mammogram computer aided diagnosis. International Journal of Signal Processing, Image Processing and Pattern 5(4), 1–30 (2012)
Eddaoudi, F., Regragui, F., Mahmoudi, A., Lamouri, N.: Masses detection using svm classifier based on textures analysis. Applied Mathematical Sciences 5(8), 367–379 (2011)
Miller, J.F., Thomson, P.: Cartesian genetic programming. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 121–132. Springer, Heidelberg (2000)
Ahmad, A.M., Khan, G.M., Mahmud, S.A., Miller, J.F.: Breast cancer detection using cartesian genetic programming evolved artificial neural networks. In: Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference, pp. 1031–1038. ACM (2012)
Ahmad, A.M., Khan, G.M.: Bio-signal processing using cartesian genetic programming evolved artificial neural network (cgpann). In: 2012 10th International Conference on Frontiers of Information Technology (FIT), pp. 261–268. IEEE (2012)
Ahmad, A.M., Muhammad Khan, G., Mahmud, S.A.: Classification of arrhythmia types using cartesian genetic programming evolved artificial neural networks. In: Iliadis, L., Papadopoulos, H., Jayne, C. (eds.) EANN 2013, Part I. CCIS, vol. 383, pp. 282–291. Springer, Heidelberg (2013)
Miller, J.F., Thomson, P.: Cartesian genetic programming. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 121–132. Springer, Heidelberg (2000)
Haralick, R., Shanmugam, K., Dinstein, I.: Texture features for image classification. IEEE Transactions on Systems, Man, and Cybernetics 3(6) (1973)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ahmad, A.M., Muhammad Khan, G., Mahmud, S.A. (2014). Classification of Mammograms Using Cartesian Genetic Programming Evolved Artificial Neural Networks. In: Iliadis, L., Maglogiannis, I., Papadopoulos, H. (eds) Artificial Intelligence Applications and Innovations. AIAI 2014. IFIP Advances in Information and Communication Technology, vol 436. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44654-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-662-44654-6_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44653-9
Online ISBN: 978-3-662-44654-6
eBook Packages: Computer ScienceComputer Science (R0)