NDLI: Optimal Graph Search Based Segmentation of Airway Tree Double Surfaces Across Bifurcations

Content Provider	IEEE Xplore Digital Library
Author	Xiaomin Liu Chen, D.Z. Tawhai, M.H. Xiaodong Wu Hoffman, E.A. Sonka, M.
Copyright Year	1982
Abstract	Identification of both the luminal and the wall areas of the bronchial tree structure from volumetric X-ray computed tomography (CT) data sets is of critical importance in distinguishing important phenotypes within numerous major lung diseases including chronic obstructive pulmonary diseases (COPD) and asthma. However, accurate assessment of the inner and outer airway wall surfaces of a complete 3-D tree structure is difficult due to their complex nature, particularly around the branch areas. In this paper, we extend a graph search based technique (LOGISMOS) to simultaneously identify multiple inter-related surfaces of branching airway trees. We first perform a presegmentation of the input 3-D image to obtain basic information about the tree topology. The presegmented image is resampled along judiciously determined paths to produce a set of vectors of voxels (called voxel columns). The resampling process utilizes medial axes to ensure that voxel columns of appropriate lengths and directions are used to capture the object surfaces without interference. A geometric graph is constructed whose edges connect voxels in the resampled voxel columns and enforce validity of the smoothness and separation constraints on the sought surfaces. Cost functions with directional information are employed to distinguish inner and outer walls. The assessment of wall thickness measurement on a CT-scanned double-wall physical phantom (patterned after an in vivo imaged human airway tree) achieved highly accurate results on the entire 3-D tree. The observed mean signed error of wall thickness ranged from -0.09 ±0.24 mm to 0.07 ±0.23 mm in bifurcating/nonbifurcating areas. The mean unsigned errors were 0.16±0.12 mm to 0.20±0.11 mm. When the airway wall surface was partitioned into meaningful subregions, the airway wall thickness accuracy was the same in most tested bifurcation/nonbifurcation and carina/noncarina regions (p=NS). Once validated on phantoms, our method was applied to human in vivo volumetric CT data to demonstrate relationships of airway wall thickness as a function of luminal dimension and airway tree generation. Wall thickness differences between the bifurcation/nonbifurcation regions were statistically significant (p <; 0.05) for tree generations 6, 7, 8, and 9. In carina/noncarina regions, the wall thickness was statistically different in generations 1, 4, 5, 6, 7, and 8.
Sponsorship	IEEE Engineering in Medicine and Biology Society IEEE Nuclear and Plasma Sciences Society IEEE Signal Processing Society IEEE Ultrasonics, Ferroelectrics, and Frequency Control Society
Page Count	18
File Size	4017750
Starting Page	493
Ending Page	510
File Format	PDF
ISSN	02780062
Volume Number	32
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Image segmentation Bifurcation Topology Computed tomography Search problems Lungs Surface treatment multiple surfaces Airway trees bifurcations complex topology graph search image segmentation
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Science Applications Radiological and Ultrasound Technology Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Optimal Graph Search Based Segmentation of Airway Tree Double Surfaces Across Bifurcations

Measurement, Evaluation and Analysis of Wall Thickness of 3D Airway Trees across Bifurcations

Graph-Based Airway Tree Reconstruction From Chest CT Scans: Evaluation of Different Features on Five Cohorts

A Differential Geometric Approach to Automated Segmentation of Human Airway Tree

Robust 3-D Airway Tree Segmentation for Image-Guided Peripheral Bronchoscopy

Automatic Renal Cortex Segmentation Using Implicit Shape Registration and Novel Multiple Surfaces Graph Search

Intrathoracic airway trees: segmentation and airway morphology analysis from low-dose CT scans

LOGISMOS-B: Layered Optimal Graph Image Segmentation of Multiple Objects and Surfaces for the Brain

Segmentation of intrathoracic airway trees: a fuzzy logic approach

Optimal Graph Search Based Segmentation of Airway Tree Double Surfaces Across Bifurcations

Similar Documents

Optimal Graph Search Based Segmentation of Airway Tree Double Surfaces Across Bifurcations

Measurement, Evaluation and Analysis of Wall Thickness of 3D Airway Trees across Bifurcations

Graph-Based Airway Tree Reconstruction From Chest CT Scans: Evaluation of Different Features on Five Cohorts

A Differential Geometric Approach to Automated Segmentation of Human Airway Tree

Robust 3-D Airway Tree Segmentation for Image-Guided Peripheral Bronchoscopy

Automatic Renal Cortex Segmentation Using Implicit Shape Registration and Novel Multiple Surfaces Graph Search

Intrathoracic airway trees: segmentation and airway morphology analysis from low-dose CT scans

LOGISMOS-B: Layered Optimal Graph Image Segmentation of Multiple Objects and Surfaces for the Brain

Segmentation of intrathoracic airway trees: a fuzzy logic approach

Optimal Graph Search Based Segmentation of Airway Tree Double Surfaces Across Bifurcations