A representation and classification scheme for tree-like structures in medical images: Analyzing the branching pattern of ductal trees in x-ray galactograms

IEEE Transactions on Medical Imaging

Volumn 28, Issue 4, 2009, Pages 487-493

  Megalooikonomou, Vasileios ^a   Barnathan, Michael ^a   Kontos, Despina ^b   Bakic, Predrag R ^b   Maidment, Andrew D A ^b  

^a Temple University   (United States)

^b HOSPITAL OF THE UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Branching pattern analysis; Characterization; Classification; Tree like structures; X ray galactography

Indexed keywords

BRANCHING PATTERN ANALYSIS; CLASSIFICATION; CLASSIFICATION ACCURACIES; CLASSIFICATION SCHEMES; COSINE SIMILARITY METRIC; DEPTH FIRSTS; K-NEAREST NEIGHBOR CLASSIFICATIONS; MEDICAL IMAGES; MULTI STEPS; RADIOLOGICAL FINDINGS; SIMILARITY SEARCHES; STRING CLASSIFICATIONS; TEXT MINING TECHNIQUES; TREE ENCODING; TREE NODES; TREE-LIKE STRUCTURES; VASCULAR TOPOLOGIES; WEIGHT VECTORS; X-RAY GALACTOGRAPHY;

ENCODING (SYMBOLS); MEDICAL IMAGING;

X RAY ANALYSIS;

ADULT; AGED; ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; FEMALE; HISTOLOGY; HUMAN; MAMMARY GLAND; MAMMOGRAPHY; METHODOLOGY; MIDDLE AGED; ROC CURVE;

ADULT; AGED; ALGORITHMS; FEMALE; HUMANS; MAMMARY GLANDS, HUMAN; MAMMOGRAPHY; MIDDLE AGED; PATTERN RECOGNITION, AUTOMATED; ROC CURVE;

EID: 63849260743     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2008.929102     Document Type: Article

References (28)

1. R. Yuste and D. W. Tank, "Dendritic integration in mammalian neurons, a century after cajal," Neumn, vol. 16, pp. 701-716, 1996.
2. J. Tschirren, G. McLennan, K. Palagyi, E. A. Hoffman, and M. Sonka, "Matching and anatomical labeling of human airway tree," IEEE Trans. Med. Imag., vol. 24, no. 12, pp. 1540-7, Dec. 2005.
3. E. Bullitt, K. E. Muller, 1. Jung, W. Lin, and S. Aylward, "Analyzing attributes of vessel populations," Med. Image Anal., vol. 9, pp. 39-49, 2005.
4. P. R. Bakic, M. Albert, D. Brzakovic, and A. D. Maidment, "Mammogram synthesis using a three-dimensional simulation, Iii. Modeling and evaluation of the breast ductal network," Med. Phys., vol. 30. pp. 1914-1925. 2003.
5. E. Bullitt, D. Zeng. G. Gerig, S. Aylward. S. Joshi, J. K. Smith, W. Lin, and M. G. Ewend, "Vessel tortuosity and brain tumor malignancy: A blinded study," Academic Radiol, vol. 12, pp. 1232-1240, 2005.
6. W. Park, E. A. Hoffman, and M. Sonka, "Segmentation of intrathoracic airway trees: A fuzzy logic approach," IEEE Trans. Med. Imag., vol. 17. no. 4, pp. 489-497, Aug. 1998.
7. B. Pereira and K. Mokbel. "Mammary ductoscopy: past, present, and future," Int. J. Clin. Oncol, vol. 10, pp. 112-116, 2005.
8. D. Moffat and J. Going, 'Three dimensional anatomy of complete duct systems in human breast: pathological and developmental implications." J. Clin. Pathol, vol. 49, pp. 48-52, 1996.
9. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, Cambridge. Cambridge, MA: MIT Press, 2001.
10. D. Kontos, V. Megalooikonomou, A. Javadi, P. R. Bakic, and A. D. Maidment. "Classification of galactograms using fractal properties of the breast ductal network," presented at the 3rd IEEE Int. Symp. Biomed. Imag. (ISBI 2006), Arlington, VA, 2006.
11. P. R. Bakic, M. Albert, and A. D. Maidment, "Classification of galactograms with ramification matrices: preliminary results." Academic Radiol., vol. 10, pp. 198-204, 2003.
12. X. G. Viennot, G. Eyrolles, N. Janey, and D. Arques, "Combinatorial analysis of ramified patterns and computer imagery of trees." Comput. Cmph., vol. 23, pp. 31-40, 1989.
13. J. Vannimenus and X. G. Viennot, "Combinatorial tools for the analysis of ramified patterns," J. Stat. Phys., vol. 54, pp. 1529-1538. 1989.
14. J. Peters, A. Thalhammer, V. Jacobi, and T. J. Vogl, "Galactography: an important and highly effective procedure." Eur. Radiol., vol. 13, pp. 1744-1747,2003.
15. H. P. Dinkel, A. Trusen, A. M. Gassel, M. Rominger, S. Lourens, T. Müller, and A. Tschammler. "Predictive value of galactographic patterns for benign and malignant neoplasms of the breast in patients with nipple discharge," Brit. J. Radiol, vol. 73. pp. 706-714, 2000.
16. M. F. Hou, T. J. Huang, and G. C. Liu, "The diagnostic value of galactography in patients with nipple discharge." Clin. Imag.. vol. 25, pp. 75-81, 2001.
17. V. Megalooikonomou, D. Kontos, J. Danglemaier, A. Javadi, P. R. Bakic, and A. D. A. Maidment, "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 SPIE Med. Imag: Image Process. San Diego, CA, 2006.
18. P. R. Bakic, D. Kontos. V. Megalooikonomou, M. A. Rosen, and A. D. A. Maidment, "Comparison of methods for classification of breast ductal branching patterns," in International Workshop on Digital Mammography (IWDM) 2006, S. M. Astley . Ed. et al. New York: Springer, 2006, vol. 4046, Lecture Notes Computer Science, pp. 634-641.
19. P. R. Bakic, M. A. Rosen, and A. D. Maidment, "Comparison of breast ductal branching pattern classification using X-ray galactograms and mr autogalactograms." in SPIE Medical Imaging: Image Processing. San Diego, CA, 2006.
20. Y. Chi, Y. Yang, and R. Muntz, "Canonical forms for labeled trees and their applications in frequent subtree mining," Knowledge Inf. Syst., vol. 8, pp. 203-234, 2005.
21. H. Prüfer, "Neuer beweis eines satzes über permutationen," Arch. Math. Phys., vol. 27, pp. 742-744, 1918.
22. C. S. Atwood, R. Hovey, J. P. Glover, G. Chepko, E. Ginsburg, R. W. Glover, and B. K. Vonderhaar, "Progesterone induces ductal sidebranching of the ductal epithelium in the mammary glands of peripubertal mice."J. Endocrinol., vol. 167, pp. 39-52, 2000.
23. G. Salton and C. Buckley, 'Term-weighting approaches in automatic text retrieval," Inf. Process. Management, vol. 24. no. 5. pp. 513-523, 1988.
24. H. Wang and J. S. Marron, "Object-oriented data analysis: Sets of trees," Ann. Stat., vol. 35, no. 5, pp. 1849-1873, 2007.
25. H. Dinkel, A. M. Gassel, T. Müller, S. Lourens, M. Rominger, and A. Tschammler, "Galactography and exfoliative cytology in women with abnormal nipple discharge," Obstetrics Gynecol., vol. 97. pp. 625-629, 2001.
26. J. Zhang and I. Mani. "kNN approach to unbalanced data distributions: A case study involving information extraction, in proceedings of the twentieth international conference on machine learning (ICML-2003)," in Workshop on Learning from Imbalanced Data Sets II, 2003.
27. N. Obuchowski, "Receiver operating characteristic curves and their use in radiology." Radiology, vol. 229, pp. 3-8, 2003.
28. B. Schölkopf and A. Smola, Learning With Kernels. Cambridge, MA: MIT Press, 2002.