When addressing the task of automatic tracheo-bronchial tree matching it seems natural to make use of the tree's graph structure and branching characteristics. In tracheo-bronchial trees that were automatically extracted from multi-slice CT data, however, the graph information is not always reliable, especially for noisy or low-dose data which makes the abovementioned class of approaches prone to error in these situations. In this work we investigate what can be gained by using the spatial position of the bronchial centerline points. For this purpose we introduce, investigate, and compare two approaches to tree matching that are based on the use of centerline point positions alone with no additional connectivity information. As features we use (1) the 3D shape context and (2) statistical moments of the local point distribution. The 3D shape context has recently been introduced as a regional shape descriptor. It is based on a spherical histogram with logarithmic sampling in the radial direction. Both methods are used in order to match an automatically extracted tree to a manually labeled model tree which results in an automatic anatomical labeling of the data tree. Six tracheo-bronchial trees were matched to a given model tree. The data trees covered a range from high quality data to poor quality data. Furthermore two of the cases exhibited strongly distorted anatomy. It could be shown that the 3D shape context feature labeled 69 % of the branches correctly with one of 34 anatomical labels. In the case of the statistical moment feature 40 % of the branches were labeled correctly. We conclude that the set of centerline points alone allows correct labeling of a large portion of lung segments. We propose to combine the valuable local shape information in future work with connectivity and branching information, where the latter is reliably available.
[1]
Cristian Lorenz,et al.
Automated assessment of bronchial lumen, wall thickness and bronchoarterial diameter ratio of the tracheobronchial tree using high-resolution CT
,
2004,
CARS.
[2]
Cristian Lorenz,et al.
Simultaneous segmentation and tree reconstruction of the coronary arteries in MSCT images
,
2003,
SPIE Medical Imaging.
[3]
Thomas Bülow,et al.
Unsupervised extraction and quantification of the bronchial tree on ultra-low-dose vs. standard-dose CT
,
2006,
SPIE Medical Imaging.
[4]
Hiroshi Murase,et al.
Automated Nomenclature of Bronchial Branches Extracted from CT Images and Its Application to Biopsy Path Planning in Virtual Bronchoscopy
,
2005,
MICCAI.
[5]
Milan Sonka,et al.
Matching and anatomical labeling of human airway tree
,
2005,
IEEE Transactions on Medical Imaging.
[6]
Cristian Lorenz,et al.
Automatic extraction of the pulmonary artery tree from multi-slice CT data
,
2005,
SPIE Medical Imaging.
[7]
Cristian Lorenz,et al.
A General Framework for Tree Segmentation and Reconstruction from Medical Volume Data
,
2004,
MICCAI.
[8]
Daniel A. Keim,et al.
An experimental comparison of feature-based 3D retrieval methods
,
2004
.
[9]
Horst Bischof,et al.
Assessing breathing motion by shape matching of lung and diaphragm surfaces
,
2005,
SPIE Medical Imaging.
[10]
Cristian Lorenz,et al.
Simultaneous segmentation and tree reconstruction of the airways for virtual bronchoscopy
,
2002,
SPIE Medical Imaging.
[11]
Jitendra Malik,et al.
Recognizing Objects in Range Data Using Regional Point Descriptors
,
2004,
ECCV.
[12]
D. Louis Collins,et al.
3D Moment Invariant Based Morphometry
,
2003,
MICCAI.