Reliable path for virtual endoscopy: ensuring complete examination of human organs

摘要: 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 complex organs with multiple branches. In paper, we introduce concept reliable navigation, which ensures interior organ surface fully examined by physician performing virtual procedure. To achieve this, propose computing fly-through path no blind areas during navigation. Theoretically, discuss criteria evaluating prove problem generating optimal NP-complete. practice, develop efficient method calculation effective path. First, small set center observation points are automatically located hollow organ. For each point, there exists at least one patch visible to it, but seen from any other points. These chosen then linked stays in Finally, new recursively selected connected into until entire We present encouraging results experiments on several data sets. medium-size volumetric model hundred thousand inner voxels, can generated minutes.