Optimal graph-theoretic approach to 3D anatomical tree matching

Michael W. Graham, William Evan Higgins

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations

Abstract

High resolution three-dimensional (3D) images are readily produced by many imaging scanners. This paper describes a novel optimal method for matching the anatomical trees contained in such 3D images. Our method explicitly describes a set of valid candidate matches between two input trees by considering topological deformations known to occur during the tree definition process, evaluates these candidate matches using a cost function that compares corresponding branch and branchpoint attributes measured from the 3D image data, and locates a globally optimal match with respect to the cost function using an efficient dynamic programming algorithm. We present matching results for human airway trees. The method is a part of a complete computer-based system for 3D tree analysis.

Original languageEnglish (US)
Title of host publication2006 3rd IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Proceedings
Pages109-112
Number of pages4
Volume2006
StatePublished - 2006
Event2006 3rd IEEE International Symposium on Biomedical Imaging: From Nano to Macro - Arlington, VA, United States
Duration: Apr 6 2006Apr 9 2006

Other

Other2006 3rd IEEE International Symposium on Biomedical Imaging: From Nano to Macro
CountryUnited States
CityArlington, VA
Period4/6/064/9/06

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Optimal graph-theoretic approach to 3D anatomical tree matching'. Together they form a unique fingerprint.

Cite this