Abstract:Navigation is important in Computed Tomography Virtual Endoscopy (CTVE) functions. Existing navigation methods involve planning and pre-calculating of a fixed path before the viewpoint flight inside the targeted organs. This includes path construction, centering, smoothing and multi-branch processing. This paper proposes a 3D navigation method which was achieved by utilizing the compatibility of the 3D navigation and the ray casting 3D rendering method, without the necessity of planning and pre-calculating a fixed path, eliminating the multi-branch problems. In our 3D navigation method, the viewpoint direction and location are tracked in real time when the viewpoint is inside the organs. At the same time it presents and controls the direction changes and location changes of the viewpoint in x, y, z dimensions. With interactive control of the viewpoint, it can fly in any direction in 3D, not only along a fixed path, thus eliminating multi-branch problems. The viewpoint locations and directions will change smoothly and will be used to calculate the current scene of CTVE. Accelerated ray casting is used to render 3D scenes, which is compatible with the 3D navigation method. In Minimum Intensity Projection (MinIP) applications, if the conventional MinIP reconstruction method is used, realistic results cannot be achieved when they are rotated in multi-directions because the Computed Tomography (CT) images always contain empty regions surrounding the tissue regions. The conventional MinIP reconstruction algorithm always chalks up a minimum intensity voxel which relates to the empty regions instead of the tissue regions. To solve such valid voxel searching problems, seed-filling algorithms are used to fill the empty regions of each slice automatically. The empty voxels are labeled automatically and are avoided in MinIP calculation to gain correct results in all directions.

A 3-D Center Path Finding Algorithm Base on Two Distance Fields

2D and 3D point location algorithm based on barycentric coordinates

A New Approach of Point Cloud Processing and Scene Segmentation for Guiding the Visually Impaired

Algorithm of Real-Time Path Generation for Ultrasonic Inspection of Sculptured Surface

New Fast Algorithm for Extracting Center Path

3-D centerline extraction for virtual cardiovascular endoscopy

Automatic Path Finding in Active Navigation of Volumetric Image Data by Density Profile Image

An Automatic Centerline Extraction Algorithm Based on Distance from Boundary Field

A Curved Path Extraction Method Using RGB-D Multimodal Data for Single-Edge Guided Navigation in Irregularly Shaped Fields

Improved Black Hole Algorithm for Intelligent Traffic Navigation

An Interactive 3d Visualization System Based on Pc Using Intel Simd, 3d Texturing and Thinning Techniques.

Autonomic Visiting in Digital 3D Scenes

3D Navigation of CTVE and Correction of MinIP Methods in Non-Invasive Diagnostic Detection.

A direct triangulation algorithm in three-dimensional space

Accurate and Efficient Calculation of Three-Dimensional Cost Distance.

Research on path planning of three-neighbor search A* algorithm combined with artificial potential field

Path planning for endovascular catheterization under curvature constraints via two-phase searching approach

Optimization of Pedestrian Navigation Algorithm Based on Reference Points of Narrow Corridor

3D Pathfinding and Collision Avoidance Using Uneven Search-space Quantization and Visual Cone Search

A Hierarchical Orthogonal Space Approach to Three-Dimensional Path Planning

Fast Path Planning Algorithm for 3D Indoor Scene Roaming Based on Path Table