Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Guided navigation of virtual environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Virtual voyage: interactive navigation in the human colon
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
The visibility skeleton: a powerful and efficient multi-purpose global visibility tool
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Interactive virtual angioscopy
Proceedings of the conference on Visualization '98
Volume Visualization (Tutorial)
Volume Visualization (Tutorial)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
IEEE Transactions on Visualization and Computer Graphics
Efficient Skeletonization of Volumetric Objects
IEEE Transactions on Visualization and Computer Graphics
BIOMEDVIS '95 Proceedings of the 1995 Biomedical Visualization (BioMedVis '95)
The power crust, unions of balls, and the medial axis transform
Computational Geometry: Theory and Applications
Curve-Skeleton Properties, Applications, and Algorithms
IEEE Transactions on Visualization and Computer Graphics
On clinical validation of fly-over visualization technique for virtual colonoscopy
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Efficient 3d curve skeleton extraction from large objects
CIARP'11 Proceedings of the 16th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
A new relative chain code in 3D
Pattern Recognition
| Hi-index | 0.00 |
Virtual endoscopy is a computerized, noninvasive procedure for detecting anomalies inside human organs. Several preliminary studies have demonstrated the benefits and effectiveness of this modality. Unfortunately, previous work cannot guarantee that an existing anomaly will be detected, especially for complex organs with multiple branches. In this paper, we introduce the concept of reliable navigation, which ensures the interior organ surface is fully examined by the physician performing the virtual endoscopy procedure. To achieve this, we propose computing a reliable fly-through path that ensures no blind area during the navigation. Theoretically, we discuss the criteria of evaluating a reliable path and prove that the problem of generating an optimal reliable path for virtual endoscopy is NP-complete. In practice, we develop an efficient method for the calculation of an effective reliable path. First, a small set of center observation points are automatically located inside the hollow organ. For each observation point, there exists at least one patch of interior surface visible to it, but that cannot be seen from any of the other observation points. These chosen points are then linked with a path that stays in the center of the organ. Finally, new points inside the organ are recursively selected and connected into the path until the entire organ surface is visible from the path. We present encouraging results from experiments on several data sets. For a medium size volumetric model with several hundred thousand inner voxels, an effective reliable path can be generated in several minutes.