Comparison of Methods for Classification of Breast Ductal Branching Patterns

  • Predrag R. Bakic
  • Despina Kontos
  • Vasileios Megalooikonomou
  • Mark A. Rosen
  • Andrew D. A. Maidment
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4046)


Topological properties of the breast ductal network have shown the potential for classifying clinical breast images with and without radiological findings. In this paper, we review three methods for the description and classification of breast ductal topology. The methods are based on ramification matrices and symbolic representation via string encoding signatures. The performance of these methods has been compared using clinical x-ray and MR images of breast ductal networks. We observed the accuracy of the classification between the ductal trees segmented from the x-ray galactograms with radiological findings and normal cases in the range of 0.86-0.91%. The accuracy of the classification of the ductal trees segmented from the MR autogalactograms was observed in the range of 0.5-0.89%.


Regularization Dimension Cosine Similarity Breast Magnetic Resonance Ductal Tree Parenchymal Pattern 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Li, H., Giger, M.L., Huo, Z., Olopade, O.I., Lan, L., Weber, B., Bonta, I.: Computerized analysis of mammographic parenchymal patterns for assessing breast cancer risk: effect of ROI size and location. Med. Phys. 31, 549–555 (2004)CrossRefGoogle Scholar
  2. 2.
    Bakic, P.R., Albert, M., Maidment, A.D.A.: Classification of Galactograms with Ramification Matrices: Preliminary Results. Acad. Radiol. 10, 198–204 (2003)CrossRefGoogle Scholar
  3. 3.
    Megalooikonomou, V., Kontos, D., Danglemaier, J., Javadi, A., Bakic, P.R., Maidment, A.D.A.: A Representation and Classification Scheme for Tree-like Structures in Medical Images: An Application on Branching Pattern Analysis of Ductal Trees in X-ray Galactograms. In: Proc. SPIE, vol. 6144, pp. 488–496 (2006)Google Scholar
  4. 4.
    Kontos, D., Megalooikonomou, V., Javadi, A., Bakic, P.R., Maidment, A.D.A.: Classification of Galactograms using Fractal Properties of the Breast Ductal Network. In: Proc. 3rd IEEE International Symposium on Biomedical Imaging ISBI 2006 (2006)Google Scholar
  5. 5.
    Bakic, P.R., Rosen, M.A., Maidment, A.D.A.: Comparison of breast ductal branching pattern classification using x-ray galactograms and MR autogalactograms. In: Proc. SPIE, vol. 6144, pp. 707–716 (2006)Google Scholar
  6. 6.
    Strahler, A.N.: Hypsometric area-altitude analysis of erosional topography. Bull. Geol. Soc. Am. 63, 1117–1142 (1952)CrossRefGoogle Scholar
  7. 7.
    Viennot, X.G., Eyrolles, G., Janey, N., Arques, D.: Combinatorial analysis of ramified patterns and computer imagery of trees. Comput. Graph. 23, 31–40 (1989)CrossRefGoogle Scholar
  8. 8.
    Bakic, P.R., Albert, M., Brzakovic, D., Maidment, A.D.A.: Mammogram synthesis using a 3-D simulation. III. Modeling and evaluation of the breast ductal network. Med. Phys. 30, 1914–1925 (2003)CrossRefGoogle Scholar
  9. 9.
    Chi, Y., Yang, Y., Muntz, R.: Canonical forms for labeled trees and their applications in frequent subtree mining. Knowledge and Info Systems 8, 203–234 (2005)CrossRefGoogle Scholar
  10. 10.
    Roueff, F., Vehel, J.L.: A regularization approach to fractional dimension estimation. In: Proc. of Fractals 1998, Malta (1998)Google Scholar
  11. 11.
    Fata, J.E., Werb, Z., Bissell, M.J.: Regulation of mammary gland branching morphogenesis by the extracellular matrix and its remodeling enzymes. Breast Cancer Research 6, 1–11 (2004)Google Scholar
  12. 12.
    Robinson, G.W., Hennighausen, L., Johnson, P.F.: Side-branching in the mammary gland: the progesterone-Wnt connection. Genes & Devel 14, 889–894 (2000)Google Scholar
  13. 13.
    Sternlicht, M.D.: Key stages in mammary gland development: The cues that regulate ductal branching morphogenesis. Breast Cancer Research 8, 201–211 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Predrag R. Bakic
    • 1
  • Despina Kontos
    • 2
  • Vasileios Megalooikonomou
    • 2
  • Mark A. Rosen
    • 1
  • Andrew D. A. Maidment
    • 1
  1. 1.Department of RadiologyUniversity of PennsylvaniaPhiladelphiaUSA
  2. 2.Computer and Information Sciences DepartmentTemple UniversityPhiladelphiaUSA

Personalised recommendations