Technical Program

Paper Detail

Paper:	TH-PM-PS3.4
Session:	Cardiac and Vascular Imaging
Time:	Thursday, April 6, 15:20 - 16:40
Presentation:	Poster
Title:	Optimal Graph-Theoretic Approach to 3D Anatomical Tree Matching
Authors:	Michael Graham; The Pennsylvania State University
	William Higgins; The Pennsylvania State University
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.

ISBI 2006 is sponsored by

and organized in cooperation with