Automatic Centerline Extraction for 3D Virtual Bronchoscopy
Tsui Ying Law,Pheng-Ann Heng +1 more
- pp 786-795
TLDR
An automatic centerline determination algorithm for three dimensional virtual bronchoscopy CT image is presented and its performance is encouraging.Abstract:
Centerline extraction is the basis to understand three dimensional structure of the lung. In this paper, an automatic centerline determination algorithm for three dimensional virtual bronchoscopy CT image is presented. This algorithm has two main components. They are end points retrieval algorithm and graph based centerline algorithm. The end points retrieval algorithm first constructs a binary tree which links up all necessary center points of each region in each slice from segmented lung airway tree volume data. Next, it extracts the end points of the lung airway tips from the binary tree. The graph based centerline algorithm reads the end points and applies distance transform to yield a distance map which shows all shortest paths from the start point to those end points. Then, modified Dijkstra shortest path algorithm is applied in the centerline algorithm to yield the centerline of the bronchus. Our algorithm is tested with various CT image data and its performance is encouraging.read more
Citations
More filters
Journal ArticleDOI
A review of 3D vessel lumen segmentation techniques: models, features and extraction schemes.
TL;DR: This paper reviews state-of-the-art literature on vascular segmentation with a particular focus on 3D contrast-enhanced imaging modalities (MRA and CTA) and discusses the theoretical and practical properties of recent approaches and highlight the most advanced and promising ones.
Journal ArticleDOI
3D MRA coronary axis determination using a minimum cost path approach.
TL;DR: A method is introduced to automatically find the coronary axis based on two or more user‐defined points, even in the presence of a severe stenosis, and the results are comparable to those of the manual operators.
Proceedings ArticleDOI
Hybrid segmentation and exploration of the human lungs
Dirk Bartz,Dirk Mayer,Jan Fischer,Sebastian Ley,A. del Rio,Steffi Thust,CP Heussel,H.-U. Kauczor,Wolfgang Strasser +8 more
TL;DR: This paper proposes a hybrid segmentation method which is based on a pipeline of three segmentation stages to extract the lower airways down to the seventh generation of the bronchi and modified the virtual endoscopy system to visualize the vascular and airway system of the lungs along with other features, such as lung tumors.
Journal ArticleDOI
Automated curved planar reformation of 3D spine images
TL;DR: An automated method for CPR of 3D spine images is proposed, which is based on the image transformation from the standard image-based to a novel spine-based coordinate system, which benefits from reduced structural complexity in favour of improved feature perception of the spine.
Journal ArticleDOI
Hybrid segmentation and virtual bronchoscopy based on CT images.
Dirk Mayer,Dirk Bartz,Jan Fischer,Sebastian Ley,Ángel del Río,Steffi Thust,Hans-Ulrich Kauczor,Claus P. Heussel +7 more
TL;DR: Virtual bronchoscopy in combining with a highly sensitive segmentation is a valuable tool for the localization and measurement of stenosis for resection planning.
References
More filters
Book
Introduction to Algorithms
TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
Proceedings ArticleDOI
Recognition of bronchus in three-dimensional X-ray CT images with applications to virtualized bronchoscopy system
TL;DR: A procedure to extract bronchus area from 3D chest X-ray CT images using the 3D painting algorithm, which can search the optimum threshold value by using the information of bronchu shape and applied to real three dimensional X-rays confirmed that it worked satisfactorily.
Proceedings ArticleDOI
Automated extraction of bronchus from 3D CT images of lung based on genetic algorithm and 3D region growing
Tsui Ying Law,Pheng-Ann Heng +1 more
TL;DR: In this article, a three-dimensional seeded region growing is performed on images without any preprocessing operation to obtain the segmented bronchus area, which is reconstructed and visualized by 3D texture mapping method.
Book ChapterDOI
Automated Extraction and Visualization of Bronchus from 3D CT Images of Lung
TL;DR: A procedure to extract bronchus area from 3D CT images of lung taken by helical CT scanner and to visualize it as a 3D shaded image is presented and this way of visualization is called “navigation”.
Proceedings ArticleDOI
Center line algorithm for virtual endoscopy based on chamfer distance transform and Dijkstra's single-source shortest-path algorithm
Daniel J. Blezek,Richard A. Robb +1 more
TL;DR: A centerline generation algorithm based on the chamfer distance transform and Dijkstra's single-source shortest path algorithm that is efficient, robust to noise, segmentation errors, and start/end voxel selection, and the only user interaction required is choosing the starting and ending voxels for the path.