Conference Paper

Assessment of Intrathoracic Airway Trees: Methods and In Vivo Validation.

DOI: 10.1007/978-3-540-27816-0_29 Conference: Computer Vision and Mathematical Methods in Medical and Biomedical Image Analysis, ECCV 2004 Workshops CVAMIA and MMBIA, Prague, Czech Republic, May 15, 2004, Revised Selected Papers
Source: DBLP


A method for quantitative assessment of tree structures is reported allowing evaluation of airway tree morphology and its
associated function. Our skeletonization and branch–point identification method provides a basis for tree quantification or
tree matching, tree–branch diameter measurement in any orientation, and labeling individual branch segments. All main components
of our method were specifically developed to deal with imaging artifacts typically present in volumetric medical image data.
The proposed method has been tested in a computer phantom subjected to changes of its orientation as well as in repeatedly
CT-scanned rigid and rubber plastic phantoms. In this paper, validation is reported in six in vivo scans of the human chest.

Download full-text


Available from: Eric A Hoffman
  • Source
    • "3D thinning is a process of repeated removals of simple voxels. In [2] [7] we highlighted the benefit of describing non-simple voxel for achieving a faster version of the thinning algorithm published in [4] [5] [6]. This algorithm applies the concept of deleting simple voxels in 3D sequential 6-subiterations. "
    [Show abstract] [Hide abstract]
    ABSTRACT: You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the original CITR web site; under terms that include this permission. All other rights are reserved by the author(s). This paper proposes algorithms for the analysis of sets of confocal microscope images of human brain tissue which constitute a 3D volume. The identification of suitable features for curve-like structures in these volumes is required for subsequent classification. The final goal is the distinction between brain tissues of patients with different degrees of neurological deceases. The given volumes show varying distributions, shapes and numbers of astrocytes (i.e., brain cells whose shape resembles that of of a star). The hypothesis is that the ``distribution'' of astrocytes in brain tissue is related to the number and distribution of branch nodes (clustered into {\it junctions}) in 3D skeletons of these cells. Segmentation is followed by an application of a modified 3D thinning algorithm. Further analysis is based on our definition of `junctions' and new methods for locating such junctions. We characterize their distribution based on subdividing the volume into subcubes, also using measures of complexity of junctions and distances between junctions (based on different metrics).
    Full-text · Article · Apr 2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: Liver vessel tree generation is of importance for liver disease diagnosis and surgery plan. In this paper, we propose a method for generation of the liver vessel tree based on skeletonization and graph representation. First of all, basic methodology in the proposed method is introduced. Secondly, the 3D-thinning skeletonization algorithm together with the graph-based technique are employed on the liver vasculature to form an undirected cyclic graph. Thirdly, a new flow conservation based approach is applied to efficiently prune the graph into a directed acyclic tree. Experiments on a variety of liver CT datasets show the effectiveness and efficiency of the proposed method.
    No preview · Article · Jan 2011
  • [Show abstract] [Hide abstract]
    ABSTRACT: In the clinical practice of diagnosis and treatment of liver disease, how to effectively represent and analyze the vascular structure has been a widely studied topic for a long time. In this paper, we propose a method for the three dimensional skeletal graph generation of liver vessels using 3D thinning algorithm and graph theory. First of all, the principal methods for skeletonization are introduced, followed by their comparative analysis. Secondly, the 3D thinning-based skeletonization method together with a filling hole pre-processing on liver vessel image are employed to form the liver skeleton. A graph-based technique is then employed on the skeleton image to efficiently form the liver vascular graph. The thinning-based liver vessel skeletonization method was evaluated on liver vessel images with other two kinds of skeletonization approaches to show its effectiveness and efficiency.
    No preview · Conference Paper · Oct 2011