Volume 30 Issue 3
May  2021
Turn off MathJax
Article Contents
Abstract
References
Related Articles
WANG Yudong, HAN Jing, PAN Junjun, WANG Jing, CAO Yi, ZHU Li, LUO Yanlin. Rapid Path Extraction and Three-Dimensional Roaming of the Virtual Endonasal Endoscope[J]. Chinese Journal of Electronics, 2021, 30(3): 397-405. DOI: 10.1049/cje.2021.03.002
Citation: WANG Yudong, HAN Jing, PAN Junjun, WANG Jing, CAO Yi, ZHU Li, LUO Yanlin. Rapid Path Extraction and Three-Dimensional Roaming of the Virtual Endonasal Endoscope[J]. Chinese Journal of Electronics, 2021, 30(3): 397-405. DOI: 10.1049/cje.2021.03.002
shu

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

  • 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).

More Information
  • Received Date: October 12, 2020
    Graphical 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.
    • FullText(HTML)
    • References (16)
  • 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.
    • Related Articles

  • Related Articles

    [1]MEN Yubo, ZHANG Guoyin, MEN Chaoguang, LI Xiang, MA Ning. A Stereo Matching Algorithm Based on Four-Moded Census and Relative Confidence Plane Fitting[J]. Chinese Journal of Electronics, 2015, 24(4): 807-812. DOI: 10.1049/cje.2015.10.024
    [2]LI Haisheng, LIU Xuan, LAI Long, CAI Qiang, DU Junping. An Area Weighted Surface Sampling Method for 3D Model Retrieval[J]. Chinese Journal of Electronics, 2014, 23(3): 484-488.
    [3]FENG Zhiquan, YANG Bo, XU Tao, ZHENG Yanwei, GAO Jian. Key Factor-Based Initialization for 3D Hand Tracking[J]. Chinese Journal of Electronics, 2013, 22(4): 751-756.
    [4]WU Xia, TAN Yunhua, ZHU Bocheng, ZHOU Lezhu. Study of Time Domain FEM for 3-D Electromagnetic Radiation Problem Based on Several Temporal Basis Functions[J]. Chinese Journal of Electronics, 2013, 22(2): 410-414.
    [5]XIANG Yao, LONG Haixia, ZOU Beiji, MENG Zhigang. A Similar-Curve Based Auto-sorting Algorithm for Panoramic Images[J]. Chinese Journal of Electronics, 2011, 20(4): 681-685.
    [6]XUAN Hengnong, SUN Mingming, CHENG Guoda, HE Tao. Finite Symmetry Transformation Groups and Exact Solutions of KP-B and BKK Equations[J]. Chinese Journal of Electronics, 2011, 20(2): 303-306.
    [7]WAN Changsheng, HU Aiqun, ZHANG Juan. An Elliptic Curve Based Handoff Authentication Protocol for WLAN[J]. Chinese Journal of Electronics, 2011, 20(1): 165-169.
    [8]LI Huimin, LIU Shufen, WANG Honghua. Separation of Objects with Unclear Edges from the Nonuniform Background[J]. Chinese Journal of Electronics, 2011, 20(1): 85-90.
    [9]YUAN Zhaohui, SUN Shilei, WANG Gaofeng. Efficient Scheme for Path Recognition fromIntegrated Circuit Layout[J]. Chinese Journal of Electronics, 2010, 19(4): 627-630.
    [10]GUO Qi, WANG Kuanquan, YUAN Yongfeng, YANG Yongtian. Application of Trigonometric Spline Wavelets in ECG Detection[J]. Chinese Journal of Electronics, 2009, 18(1): 117-119.

  • Cited by

    Periodical cited type(3)

    1. Wang, X., Ren, F., Liu, C. et al. Advancement of Flexible Endoscopic Robots Technologies for NOTES | [面向 NOTES 手术的软镜操作机器人技术进展]. Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2024, 60(17): 40-62. DOI:10.3901/JME.2024.17.040
    2. Zhong, Y., Liu, Z., Zhou, C. Free roaming of 3D stratum models based on internal and external boundary identification. PLoS ONE, 2024, 19(5): e0300805. DOI:10.1371/journal.pone.0300805
    3. Pore, A., Li, Z., Dall'Alba, D. et al. Autonomous Navigation for Robot-Assisted Intraluminal and Endovascular Procedures: A Systematic Review. IEEE Transactions on Robotics, 2023, 39(4): 2529-2548. DOI:10.1109/TRO.2023.3269384

    Other cited types(0)

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (863) PDF downloads (127) Cited by(3)
    Related

    Links

    IEEE CJE Homepage CNKI Chinese Institute of Electronics Journal of Semiconductors
    E-mail Alert RSS

    Chinese Journal of Electronics

    (Bimonthly)

    ISSN    1022-4653CN  10-1284/TN

    eISSN  2075-5597CODEN CHJEEW

    CJE QR CODE

    CIE QR CODE

    Copyright © Editorial Office of Chinese Journal of Electronics | 京ICP备12041980号-1 | Supported by: Beijing Renhe Information Technology Co., Ltd.  Baidu Analytics

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return