Abstract
In this paper we propose a method based on a graph-theoretical cluster analysis for automatically finding and classifying clusters of microcalcifications in mammographic images, starting from the output of a microcalcification detection phase. This method does not require the user to provide either the expected number of clusters or any threshold values, often with no clear physical meaning, as other algorithms do.
The proposed approach has been tested on a standard database of 40 mammographic images and has demonstrated to be very effective, even when the detection phase gives rise to several false positives.
Chapter PDF
Similar content being viewed by others
Keywords
- Minimum Span Tree
- Multi Layer Perceptron
- Clear Physical Meaning
- Cluster Classification
- Cluster Detection
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
Lanyi, M.: Diagnosis and differential diagnosis of breast calcifications. Springer, New York (1986)
De Yoldi, G.C., Viganotti, G., Bergonzi, S., Gerranti, C., Piragine, G., Cassano, E., Barberini, M., Rilke, F., Veronesi, U.: Le microcalcificazioni nei carcinomi mammari non palpabili. Analisi di 427 casi (in Italian), Rad. Med., no. 85, pp. 611–614 (1993)
Lauria, A., Palmiero, R., Imbriaco, M., Selva, G., et al.: Analysis of radiologist performance with and without a CAD system. In: European Congress of Radiology (2002)
Cheng, H.D., Cai, X., Chen, X., Hu, L., Lou, X.: Computer-aided detection and classification of microcalcifications in mammograms: a survey. International Journal on Pattern Recognition 36, 2967–2991 (2003)
Thangavel, K., Karnan, M., Sivakumar, R., Kaja Mohideen, A.: Automatic Detection of Microcalcification in Mammograms – A Review. International Journal on Graphics, Vision and Image Processing 5, 31–61 (2005)
Zahn, C.T.: Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Transactions on Computers 20(1), 68–86 (1971)
Horowitz, E., Sahni, S.: Fundamentals of Computer Algorithms. Computer Science Press (1978)
Karssemeijer, N.: Adaptive Noise Equalization and Recognition of Microcalcification Clusters in Mammograms. Int. Journal of Patt. Rec. and Artificial Intelligence 7(6), 1357–1376 (1993)
Sajda, P., Spence, C., Pearson, J.: Learning contextual relationships in mammograms using a hierarchical pyramid neural network. IEEE Transactions on Medical Imaging 21(3), 239–250 (2002)
D’Elia, C., Marrocco, C., Molinara, M., Poggi, G., Scarpa, G., Tortorella, F.: Detection of Microcalcifications Clusters in Mammograms through TS-MRF Segmentation and SVM-based Classification. In: IEEE International Conference on Pattern Recognition, vol. 3, pp. 742–745 (2004)
Netsch, T., Peitgen, H.: Scale-Space Signatures for the Detection of Clustered Microcalcifications in Digital Mammograms. IEEE Trans. on Medical Imaging 18(9), 774–786 (1999)
Cheng, H.D., Wang, J., Shi, X.: Microcalcification Detection Using Fuzzy Logic and Scale Space Approach. Pattern Recognition 37, 363–375 (2004)
Yu, S., Guan, L.: A CAD system for the automatic detection of clustered microcalcifications in digitized mammogram films. IEEE Transactions on Medical Imaging 19(2), 115–126 (2000)
Papadopoulos, A., Fotiadis, D.I., Likas, A.: Characterization of clustered microcalcifications in digitized mammograms using neural networks and support vector machines. Artificial Intelligence in Medicine (in press, 2006)
De Santo, M., Molinara, M., Tortorella, F., Vento, M.: Automatic classification of clustered microcalcifications by a multiple expert system. Pattern Recognition 36, 1467–1477 (2003)
Verma, B., Zakos, J.: A computer-aided diagnosis system for digital mammograms based on fuzzy-neural and feature extraction techniques. IEEE Transactions on Inform. Technol. Biomed. 5(1), 46–54 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Foggia, P., Guerriero, M., Percannella, G., Sansone, C., Tufano, F., Vento, M. (2006). A Graph-Based Method for Detecting and Classifying Clusters in Mammographic Images. In: Yeung, DY., Kwok, J.T., Fred, A., Roli, F., de Ridder, D. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2006. Lecture Notes in Computer Science, vol 4109. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11815921_53
Download citation
DOI: https://doi.org/10.1007/11815921_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37236-3
Online ISBN: 978-3-540-37241-7
eBook Packages: Computer ScienceComputer Science (R0)