Rapid Path Extraction and Three-Dimensional Roaming of the Virtual Endonasal Endoscope

WANG Yudong; HAN Jing; PAN Junjun; WANG Jing; CAO Yi; ZHU Li; LUO Yanlin

doi:10.1049/cje.2021.03.002

Volume 30 Issue 3

May 2021

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2021 > 30(3): 397-405

WANG Yudong, HAN Jing, PAN Junjun, et al., “Rapid Path Extraction and Three-Dimensional Roaming of the Virtual Endonasal Endoscope,” Chinese Journal of Electronics, vol. 30, no. 3, pp. 397-405, 2021, doi: 10.1049/cje.2021.03.002

Citation:

WANG Yudong, HAN Jing, PAN Junjun, et al., “Rapid Path Extraction and Three-Dimensional Roaming of the Virtual Endonasal Endoscope,” Chinese Journal of Electronics, vol. 30, no. 3, pp. 397-405, 2021, doi: 10.1049/cje.2021.03.002

Citation:

PDF( 13160 KB)

Rapid Path Extraction and Three-Dimensional Roaming of the Virtual Endonasal Endoscope

doi: 10.1049/cje.2021.03.002

1. School of Artificial Intelligence, Beijing Normal University, Beijing 100875, China;
2. State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing 100191, China;
3. Institute of Applied Physics and Computational Mathematics, Beijing 100088, China;
4. Department of Otolaryngology Head and Neck Surgery, Peking University Third Hospital, Beijing 100191, China

Funds:

This work is supported by the National Key Research and Development Program Project of China (No.2019YFB1803200), the National Natural Science Foundation of China (No.61701080), and the Tianjin Municipal Science and Technology Bureau (No.20JCQNJC01040).

Received Date: 2020-10-13

Abstract

Abstract

Compared with traditional endonasal endoscope, Virtual endonasal endoscope (VEE) is a computerized alternative solution with the advantages of being non-invasive, affordable, no perforation, low risk of infection, and high degree of sensitivity. A Central path extraction algorithm based on Pre-planning of the roaming area (CPE-PRA) is proposed to extract the central path of the nasal cavity model efficiently. And a B-spline curve fitting algorithm based on Relative center deviation (RCD) is introduced to fit a smooth curve to the extracted path, so that the virtual camera could have both a steady turning speed and a broad vision. A series of comparison tests were conducted to evaluate the effectiveness and efficiency of the proposed algorithms.
- Virtual endonasal endoscope,
- 3D roaming,
- Central path extraction,
- B-spline curve fitting

FullText(HTML)

References(16)

References

Y. Peng, Y. Wang and J. Shi, “Research on key technologies of virtual endoscopy”, IEEE International Conference on Biomedical Engineering and Computer Science (ICBECS), Wuhan, Hubei, China, pp.1–4, 2010.

H. Meng, F. Yuan, Y. Xu, et al., “Embedded GPU 3D panoramic viewing system based on virtual camera roaming 3D environment”, IEEE Access, Vol.7, pp.130156–130167, 2019.

L. Hong, S. Muraki, A. Kaufman, et al., “Virtual voyage: Interactive navigation in the human colon”, SIGGRAPH ’97: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, California, USA, pp.27–34, 1997.

T. Pavlidis, “A thinning algorithm for discrete binary images”, Computer Graphics and Image Processing, Vol.13, No.2, pp.142–157, 1980.

N.D. Cornea, D. Silver, X. Yuan, et al., “Computing hierarchical curve-skeletons of 3D objects”, The Visual Computer, Vol.21, No.11, pp.945–955, 2005.

I. Bitter, A.E. Kaufman and M. Sato, “Penalized-distance volumetric skeleton algorithm”, IEEE Transactions on Visualization and Computer Graphics, Vol.7, No.3, pp.195–206, 2001.

T. He, L. Hong, D. Chen, et al., “Reliable path for virtual endoscopy: ensuring complete examination of human organs”, IEEE Transactions on Visualization and Computer Graphics, Vol.7, No.4, pp.333–342, 2001.

T. Pavlidis, “Curve fitting with conic splines”, ACM Transactions on Graphics, Vol.2, No.1, pp.1–31, 1983.

M. Plass and M. Stone, “Curve-fitting with piecewise parametric cubics”, Computer Graphics, Vol.17, No.3, pp.229–239, 1983.

W. Yan, Y. Xie, B. Zhu, et al., “Low-complexity LS algorithm using coordinate transformation”, Chinese Journal of Electronics, Vol.26, No.1, pp.156–159, 2017.

L. Yan, “Construction method of shape adjustable bezier triangles”, Chinese Journal of Electronics, Vol.28, No.3, pp.610–617, 2019.

A.A. Goshtasby, “Grouping and parameterizing irregularly spaced points for curve fitting”, ACM Transactions on Graphics, Vol.19, No.3, pp.185–203, 2000.

J. Hoschek, “Intrinsic parametrization for approximation”, Computer Aided Geometric Design, Vol.5, No.1, pp.27–31, 1988.

E. Saux and M. Daniel, “An improved hoschek intrinsic parametrization”, Computer Aided Geometric Design, Vol.20, No.8, pp.513–521, 2003.

A. Blake and M. Isard, Active Contours, Springer, London, UK, pp.115–139, 1998.

W. Wang, H. Pottmann and Y. Liu, “Fitting B-spline curves to point clouds by curvature-based squared distance minimization”, ACM Transactions on Graphics, Vol.25, No.2, pp.214–238, 2006.

Relative Articles

Supplements(0)

Cited By

Proportional views