A pilot study for segmentation of pharyngeal and sino-nasal airway subregions by automatic contour initialization

PurposeThe objective of the present study is to put forward a novel automatic segmentation algorithm to segment pharyngeal and sino-nasal airway subregions on 3D CBCT imaging datasets.MethodsA fully automatic segmentation of sino-nasal and pharyngeal airway subregions was implemented in MATLAB programing environment. The novelty of the algorithm is automatic initialization of contours in upper airway subregions. The algorithm is based on boundary definitions of the human anatomy along with shape constraints with an automatic initialization of contours to develop a complete algorithm which has a potential to enhance utility at clinical level. Post-initialization; five segmentation techniques: Chan-Vese level set (CVL), localized Chan-Vese level set (LCVL), Bhattacharya distance level set (BDL), Grow Cut (GC), and Sparse Field method (SFM) were used to test the robustness of automatic initialization.ResultsPrecision and F-score were found to be greater than 80% for all the regions with all five segmentation methods. High precision and low recall were observed with BDL and GC techniques indicating an under segmentation. Low precision and high recall values were observed with CVL and SFM methods indicating an over segmentation. A Larger F-score value was observed with SFM method for all the subregions. Minimum F-score value was observed for naso-ethmoidal and sphenoidal air sinus region, whereas a maximum F-score was observed in maxillary air sinuses region. The contour initialization was more accurate for maxillary air sinuses region in comparison with sphenoidal and naso-ethmoid regions.ConclusionThe overall F-score was found to be greater than 80% for all the airway subregions using five segmentation techniques, indicating accurate contour initialization. Robustness of the algorithm needs to be further tested on severely deformed cases and on cases with different races and ethnicity for it to have global acceptance in Katradental radKatraiology workflow.

[1]  Cervical computed tomography in patients with obstructive sleep apnea: influence of head elevation on the assessment of upper airway volume , 2016, Jornal brasileiro de pneumologia : publicacao oficial da Sociedade Brasileira de Pneumologia e Tisilogia.

[2]  De-min Han,et al.  Three-dimensional Evaluation of Nasal Surgery in Patients with Obstructive Sleep Apnea , 2016, Chinese medical journal.

[3]  Reyes Enciso,et al.  Imaging software accuracy for 3-dimensional analysis of the upper airway. , 2012, American journal of orthodontics and dentofacial orthopedics : official publication of the American Association of Orthodontists, its constituent societies, and the American Board of Orthodontics.

[4]  E. Sforza,et al.  Upper airway collapsibility and cephalometric variables in patients with obstructive sleep apnea. , 2000, American journal of respiratory and critical care medicine.

[5]  Ang Li,et al.  A locally constrained statistical shape model for robust nasal cavity segmentation in computed tomography , 2016, 2016 IEEE 13th International Symposium on Biomedical Imaging (ISBI).

[6]  G. Swennen,et al.  Three-dimensional cone beam computed tomography definition of the anatomical subregions of the upper airway: a validation study. , 2013, International journal of oral and maxillofacial surgery.

[7]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[8]  L. Ritter,et al.  Evaluation of maxillary sinus anatomy by cone-beam CT prior to sinus floor elevation. , 2010, The International journal of oral & maxillofacial implants.

[9]  J. Eldredge,et al.  Evaluation of the Upper Airway Morphology: The Role of Cone Beam Computed Tomography. , 2015, Journal of the California Dental Association.

[10]  Simon Winkelbach,et al.  A Model-Based Approach to the Segmentation of Nasal Cavity and Paranasal Sinus Boundaries , 2010, DAGM-Symposium.

[11]  Allen R. Tannenbaum,et al.  Localizing Region-Based Active Contours , 2008, IEEE Transactions on Image Processing.

[12]  Massimo Midiri,et al.  Semi-Automatic Volumetric Segmentation of the Upper Airways in Patients with Pierre Robin Sequence , 2014, The neuroradiology journal.

[13]  P. Dastidar,et al.  Semi-automatic segmentation of computed tomographic images in volumetric estimation of nasal airway , 1999, European Archives of Oto-Rhino-Laryngology.

[14]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[15]  A. Basu,et al.  Airway Segmentation and Measurement in CT Images , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[16]  Nilanjan Ray,et al.  New algorithm for semiautomatic segmentation of nasal cavity and pharyngeal airway in comparison with manual segmentation using cone-beam computed tomography. , 2016, American journal of orthodontics and dentofacial orthopedics : official publication of the American Association of Orthodontists, its constituent societies, and the American Board of Orthodontics.

[17]  Srikanth Vasamsetti,et al.  Automatic Landmark Identification in Lateral Cephalometric Images Using Optimized Template Matching , 2015 .

[18]  G. Eckert,et al.  Three-dimensional computed tomography analysis of airway volume changes after rapid maxillary expansion. , 2012, American journal of orthodontics and dentofacial orthopedics : official publication of the American Association of Orthodontists, its constituent societies, and the American Board of Orthodontics.

[19]  B. Lam,et al.  Effect of a non-adjustable oral appliance on upper airway morphology in obstructive sleep apnoea. , 2006, Respiratory medicine.

[20]  Sim Heng Ong,et al.  Automatic segmentation of the nasal cavity and paranasal sinuses from cone-beam CT images , 2015, International Journal of Computer Assisted Radiology and Surgery.

[21]  Vladimir Vezhnevets,et al.  “GrowCut” - Interactive Multi-Label N-D Image Segmentation By Cellular Automata , 2005 .

[22]  Hongjian Shi,et al.  Upper airway segmentation and dimensions estimation from cone-beam CT image datasets , 2006, International Journal of Computer Assisted Radiology and Surgery.

[23]  Hongjian Shi,et al.  Maxillary Sinus 3D Segmentation and Reconstruction from Cone Beam CT Data Sets , 2006, International Journal of Computer Assisted Radiology and Surgery.

[24]  Rajiv Balachandran,et al.  Precision of manual landmark identification between as‐received and oriented volume‐rendered cone‐beam computed tomography images , 2017, American journal of orthodontics and dentofacial orthopedics : official publication of the American Association of Orthodontists, its constituent societies, and the American Board of Orthodontics.

[25]  Jan-Olof Eklundh,et al.  Detecting Symmetry and Symmetric Constellations of Features , 2006, ECCV.

[26]  F. Wahl,et al.  Comparison between Manual and Semi-automatic Segmentation of Nasal Cavity and Paranasal Sinuses from CT Images , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[27]  Yoshinobu Sato,et al.  Automatic segmentation of maxillofacial cysts in cone beam CT images , 2016, Comput. Biol. Medicine.

[28]  J. Shepard,et al.  Nasal and oral flow-volume loops in normal subjects and patients with obstructive sleep apnea. , 1990, The American review of respiratory disease.

[29]  Fang Yang,et al.  A Three Dimensional Study of Upper Airway in Adult Skeletal Class II Patients with Different Vertical Growth Patterns , 2014, PloS one.

[30]  L. T. Hiew,et al.  A segmentation technique for maxillary sinus using the 3-D level set method , 2009, TENCON 2009 - 2009 IEEE Region 10 Conference.

[31]  E. Katz,et al.  Are three-dimensional airway evaluations obtained through computed and cone-beam computed tomography scans predictable from lateral cephalograms? A systematic review of evidence. , 2017, The Angle orthodontist.

[32]  G. Farronato,et al.  Three-Dimensional Evaluation of Upper Airway in Patients With Obstructive Sleep Apnea Syndrome During Oral Appliance Therapy , 2015, The Journal of craniofacial surgery.