NASAL-Geom, a free upper respiratory tract 3D model reconstruction software

Abstract The tool NASAL-Geom, a free upper respiratory tract 3D model reconstruction software, is here described. As a free software, researchers and professionals are welcome to obtain, analyze, improve and redistribute it, potentially increasing the rate of development, and reducing at the same time ethical conflicts regarding medical applications which cannot be analyzed. Additionally, the tool has been optimized for the specific task of reading upper respiratory tract Computerized Tomography scans, and producing 3D geometries. The reconstruction process is divided into three stages: preprocessing (including Metal Artifact Reduction, noise removal, and feature enhancement), segmentation (where the nasal cavity is identified), and 3D geometry reconstruction. The tool has been automatized (i.e. no human intervention is required) a critical feature to avoid bias in the reconstructed geometries. The applied methodology is discussed, as well as the program robustness and precision. Program summary Program Title: NASAL-Geom Program Files doi: http://dx.doi.org/10.17632/d23m5ykyw2.1 Licensing provisions: GPLv3 Programming language: Python, Cython, C, OpenCL Nature of problem: Upper respiratory tract 3D model reconstruction from CT images Solution method: 3D geometry reconstruction is divided into three stages: imagery preprocessing (including Metal Artifact Reduction, noise removal, and features enhancement), segmentation (where the nasal cavity is identified) and 3D geometry reconstruction Additional comments: At least 8GB of RAM memory are recommended

[1]  Paulo Borges Dinis,et al.  Septoplasty: long-term evaluation of results. , 2002, American journal of otolaryngology.

[2]  Alvaro R. De Pierro,et al.  C-library raft: Reconstruction algorithms for tomography. Applications to X-ray fluorescence tomography , 2011, Comput. Phys. Commun..

[3]  Boris Aronov,et al.  On Compatible Triangulations of Simple Polygons , 1993, Comput. Geom..

[4]  Lucas J. van Vliet,et al.  A nonlinear laplace operator as edge detector in noisy images , 1989, Comput. Vis. Graph. Image Process..

[5]  Friedrich M. Wahl,et al.  Analysis of manual segmentation in paranasal CT images , 2008, European Archives of Oto-Rhino-Laryngology.

[6]  V. Berzins.  Accuracy of laplacian edge detectors , 1984 .

[7]  Rainer Raupach,et al.  Normalized metal artifact reduction (NMAR) in computed tomography. , 2010, Medical physics.

[8]  Thomas S. Huang,et al.  A fast two-dimensional median filtering algorithm , 1979 .

[9]  Bernard Chazelle.  Triangulating a simple polygon in linear time , 1991, Discret. Comput. Geom..

[10]  L. R. Dice.  Measures of the Amount of Ecologic Association Between Species , 1945 .

[11]  Benjamin Eng,et al.  Economic impact of workplace productivity losses due to allergic rhinitis compared with select medical conditions in the United States from an employer perspective , 2006, Current medical research and opinion.

[12]  E. Engdahl,et al.  Sharpening the tomographic image of the subducting slab below Sumatra, the Andaman Islands and Burma , 2010 .

[13]  D. Donoho,et al.  Does median filtering truly preserve edges better than linear filtering , 2006, math/0612422.

[14]  Maurizio Quadrio,et al.  Effects of CT resolution and radiodensity threshold on the CFD evaluation of nasal airflow , 2015, Medical & Biological Engineering & Computing.

[15]  Alexandru Telea,et al.  An Image Inpainting Technique Based on the Fast Marching Method , 2004, J. Graphics, GPU, & Game Tools.

[16]  Bradley J Erickson,et al.  The role of open-source software in innovation and standardization in radiology. , 2005, Journal of the American College of Radiology : JACR.

[17]  Nathan J. Quinlan,et al.  Investigations of gas and particle dynamics in first generation needle-free drug delivery devices , 2001 .

[18]  D. Broadfield,et al.  A preliminary 3D computed tomography study of the human maxillary sinus and nasal cavity. , 2010, American journal of physical anthropology.

[19]  Daniel Duque,et al.  The incompressibility assumption in computational simulations of nasal airflow , 2017, Computer methods in biomechanics and biomedical engineering.

[20]  D. Mavriplis.  An advancing front Delaunay triangulation algorithm designed for robustness , 1993 .

[21]  Steven Bedrick,et al.  Development of a Software for Quantitative Evaluation Radiotherapy Target and Organ-at-Risk Segmentation Comparison , 2014, Journal of Digital Imaging.

[22]  P. Illum.  Septoplasty and compensatory inferior turbinate hypertrophy: long-term results after randomized turbinoplasty , 2006, European Archives of Oto-Rhino-Laryngology.

[23]  Hong Yi,et al.  A survey of the marching cubes algorithm , 2006, Comput. Graph..

[24]  P. Dokkum.  Cosmic-Ray Rejection by Laplacian Edge Detection , 2001, astro-ph/0108003.

[25]  R. Westphal,et al.  CT-based manual segmentation and evaluation of paranasal sinuses , 2009, European Archives of Oto-Rhino-Laryngology.

[26]  Gary H. Glover,et al.  An algorithm for the reduction of metal clip artifacts in CT reconstructions. , 1981 .

[27]  Guido Gerig,et al.  User-guided 3D active contour segmentation of anatomical structures: Significantly improved efficiency and reliability , 2006, NeuroImage.

[28]  M. Underwood,et al.  Quantification of mitral valve morphology with three-dimensional echocardiography--can measurement lead to better management? , 2014, Circulation journal : official journal of the Japanese Circulation Society.

[29]  Paul Nagy,et al.  Open Source in Imaging Informatics , 2007, Journal of Digital Imaging.

[30]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[32]  Adrian Sheppard,et al.  Techniques for image enhancement and segmentation of tomographic images of porous materials , 2004 .

[33]  Raúl San José Estépar,et al.  Optimizing parameters of an open-source airway segmentation algorithm using different CT images , 2015, BioMedical Engineering OnLine.

[34]  J. Radon.  On the determination of functions from their integral values along certain manifolds , 1986, IEEE Transactions on Medical Imaging.

[35]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Faouzi Alaya Cheikh,et al.  Surface reconstruction for planning and navigation of liver resections , 2016, Comput. Medical Imaging Graph..

[37]  P. Rüegsegger,et al.  Three-dimensional Analysis of Root Canal Geometry by High-resolution Computed Tomography , 2000, Journal of dental research.

[38]  M W Vannier,et al.  Fast iterative algorithm for metal artifact reduction in X-ray CT. , 2000, Academic radiology.

[39]  G. Kenyon,et al.  Is there objective evidence that septal surgery improves nasal airflow? , 2006, The Journal of laryngology and otology.

[40]  Huijun Gao,et al.  A noise-suppressing and edge-preserving multiframe super-resolution image reconstruction method , 2015, Signal Process. Image Commun..

[41]  R. Bernstein,et al.  Shading 3D-Images from CT Using Gray-Level Gradients , 1986, IEEE Transactions on Medical Imaging.

[42]  W. Kalender,et al.  Reduction of CT artifacts caused by metallic implants. , 1987 .

[43]  S. Zhao,et al.  X-ray CT metal artifact reduction using wavelets: an application for imaging total hip prostheses , 2000, IEEE Transactions on Medical Imaging.

[44]  Robert E. Tarjan,et al.  An O(n log log n)-Time Algorithm for Triangulating a Simple Polygon , 1988, SIAM J. Comput..

[45]  Tony F. Chan,et al.  Nontexture Inpainting by Curvature-Driven Diffusions , 2001, J. Vis. Commun. Image Represent..

[46]  Piernicola Oliva,et al.  An improved Marching Cube algorithm for 3D data segmentation , 2013, Comput. Phys. Commun..

[47]  Jiyuan Tu,et al.  Numerical study of fibre deposition in a human nasal cavity , 2008 .

[48]  Xiaogang Yang,et al.  A hybrid tomographic reconstruction algorithm for high speed X-ray tomography , 2015, Comput. Phys. Commun..

[49]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[50]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[51]  Lin Yang,et al.  Robust Segmentation of Overlapping Cells in Histopathology Specimens Using Parallel Seed Detection and Repulsive Level Set , 2012, IEEE Transactions on Biomedical Engineering.

[52]  D. Dobson,et al.  An image-enhancement technique for electrical impedance tomography , 1994 .

[53]  A. Ramli,et al.  Computer-aided detection/diagnosis of breast cancer in mammography and ultrasound: a review. , 2013, Clinical imaging.

[54]  D. Doorly,et al.  Inflow boundary profile prescription for numerical simulation of nasal airflow , 2010, Journal of The Royal Society Interface.

[55]  Alan C. Evans,et al.  Automated 3-D extraction and evaluation of the inner and outer cortical surfaces using a Laplacian map and partial volume effect classification , 2005, NeuroImage.