Minimally interactive segmentation of 4D dynamic upper airway MR images via fuzzy connectedness.

PURPOSE There are several disease conditions that lead to upper airway restrictive disorders. In the study of these conditions, it is important to take into account the dynamic nature of the upper airway. Currently, dynamic magnetic resonance imaging is the modality of choice for studying these diseases. Unfortunately, the contrast resolution obtainable in the images poses many challenges for an effective segmentation of the upper airway structures. No viable methods have been developed to date to solve this problem. In this paper, the authors demonstrate a practical solution by employing an iterative relative fuzzy connectedness delineation algorithm as a tool. METHODS 3D dynamic images were collected at ten equally spaced instances over the respiratory cycle (i.e., 4D) in 20 female subjects with obstructive sleep apnea syndrome. The proposed segmentation approach consists of the following steps. First, image background nonuniformities are corrected which is then followed by a process to correct for the nonstandardness of MR image intensities. Next, standardized image intensity statistics are gathered for the nasopharynx and oropharynx portions of the upper airway as well as the surrounding soft tissue structures including air outside the body region, hard palate, soft palate, tongue, and other soft structures around the airway including tonsils (left and right) and adenoid. The affinity functions needed for fuzzy connectedness computation are derived based on these tissue intensity statistics. In the next step, seeds for fuzzy connectedness computation are specified for the airway and the background tissue components. Seed specification is needed in only the 3D image corresponding to the first time instance of the 4D volume; from this information, the 3D volume corresponding to the first time point is segmented. Seeds are automatically generated for the next time point from the segmentation of the 3D volume corresponding to the previous time point, and the process continues and runs without human interaction and completes in 10 s for segmenting the airway structure in the whole 4D volume. RESULTS Qualitative evaluations performed to examine smoothness and continuity of motions of the entire upper airway as well as its transverse sections at critical anatomic locations indicate that the segmentations are consistent. Quantitative evaluations of the separate 200 3D volumes and the 20 4D volumes yielded true positive and false positive volume fractions around 95% and 0.1%, respectively, and mean boundary placement errors under 0.5 mm. The method is robust to variations in the subjective action of seed specification. Compared with a segmentation approach based on a registration technique to propagate segmentations, the proposed method is more efficient, accurate, and less prone to error propagation from one respiratory time point to the next. CONCLUSIONS The proposed method is the first demonstration of a viable and practical approach for segmenting the upper airway structures in dynamic MR images. Compared to registration-based methods, it effectively reduces error propagation and consequently achieves not only more accurate segmentations but also more consistent motion representation in the segmentations. The method is practical, requiring minimal user interaction and computational time.

[1]  Cher Heng Tan,et al.  A Spatiotemporal-Based Scheme for Efficient Registration-Based Segmentation of Thoracic 4-D MRI , 2014, IEEE Journal of Biomedical and Health Informatics.

[2]  Jayaram K. Udupa,et al.  Interplay between intensity standardization and inhomogeneity correction in MR image processing , 2005, IEEE Transactions on Medical Imaging.

[3]  Jayaram K. Udupa,et al.  Fuzzy connectedness and image segmentation , 2003, Proc. IEEE.

[4]  Raanan Arens,et al.  System for upper airway segmentation and measurement with MR imaging and fuzzy connectedness. , 2003, Academic radiology.

[5]  YingLiang Ma,et al.  Registration-based propagation for whole heart segmentation from compounded 3D echocardiography , 2010, 2010 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[6]  Milan Sonka,et al.  Congenital aortic disease: 4D magnetic resonance segmentation and quantitative analysis , 2009, Medical Image Anal..

[7]  Yoon-Chul Kim,et al.  Investigations of upper airway obstruction pattern in sleep apnea benefit from real-time 3 D MRI , 2013 .

[8]  J. Udupa,et al.  Iterative relative fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation , 2000, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis. MMBIA-2000 (Cat. No.PR00737).

[9]  Jayaram K. Udupa,et al.  Relative Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Jayaram K. Udupa,et al.  An ultra-fast user-steered image segmentation paradigm: live wire on the fly , 2000, IEEE Transactions on Medical Imaging.

[11]  A.F. Laine,et al.  Four Dimensional MR Image Analysis of Dynamic Renography , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[12]  Daniel Rueckert,et al.  Segmentation of 4D cardiac MR images using a probabilistic atlas and the EM algorithm , 2004, Medical Image Anal..

[13]  Wang Qi,et al.  Multistage processing procedure for 4D breast MRI segmentation. , 2008, Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference.

[14]  Arun K. Sood,et al.  Segmentation of brain tumors in 4D MR images using the hidden Markov model , 2006, Comput. Methods Programs Biomed..

[15]  Jayaram K. Udupa,et al.  CAVASS: a computer assisted visualization and analysis software system - visualization aspects , 2007, SPIE Medical Imaging.

[16]  Supun Samarasekera,et al.  Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 1996, CVGIP Graph. Model. Image Process..

[17]  G Allan Johnson,et al.  Registration-based segmentation of murine 4D cardiac micro-CT data using symmetric normalization , 2012, Physics in medicine and biology.

[18]  Jayaram K. Udupa,et al.  Recognition of upper airway and surrounding structures at MRI in pediatric PCOS and OSAS , 2013, Medical Imaging.

[19]  Raanan Arens,et al.  Novel retrospective, respiratory‐gating method enables 3D, high resolution, dynamic imaging of the upper airway during tidal breathing , 2013, Magnetic resonance in medicine.

[20]  D. Rueckert,et al.  Segmentation of cardiac MR images using - the EM algorithm with a 4D probabilistic atlas and a global connectivity filter , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[21]  L G Nyúl,et al.  On standardizing the MR image intensity scale , 1999, Magnetic resonance in medicine.

[22]  R Mohan,et al.  Quantifying the accuracy of automated structure segmentation in 4D CT images using a deformable image registration algorithm. , 2008, Medical physics.

[23]  Ming De Lin,et al.  A dual micro-CT system for small animal imaging , 2008, SPIE Medical Imaging.

[24]  Jayaram K. Udupa,et al.  Intensity standardization simplifies brain MR image segmentation , 2009, Comput. Vis. Image Underst..

[25]  Wang Qi,et al.  A multistage processing procedure for 4D breast MRI segmentation , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[26]  J. Udupa,et al.  Computational fluid dynamics modeling of the upper airway of children with obstructive sleep apnea syndrome in steady flow. , 2006, Journal of biomechanics.

[27]  Shrikanth S. Narayanan,et al.  Region Segmentation in the Frequency Domain Applied to Upper Airway Real-Time Magnetic Resonance Images , 2009, IEEE Transactions on Medical Imaging.

[28]  Xiaodong Wu,et al.  Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Ephraim Gutmark,et al.  Pediatric Sleep-Related Breathing Disorders: Advances in imaging and computational modeling. , 2014, IEEE Pulse.

[30]  Raanan Arens,et al.  Upper airway structure and body fat composition in obese children with obstructive sleep apnea syndrome. , 2011, American journal of respiratory and critical care medicine.

[31]  Jayaram K. Udupa,et al.  Fuzzy Connectedness Image Segmentation in Graph Cut Formulation: A Linear-Time Algorithm and a Comparative Analysis , 2012, Journal of Mathematical Imaging and Vision.

[32]  Raanan Arens,et al.  Physiological effects of obstructive sleep apnea syndrome in childhood , 2013, Respiratory Physiology & Neurobiology.

[33]  Jayaram K. Udupa,et al.  A novel non-registration based segmentation approach of 4D dynamic upper airway MR images: minimally interactive fuzzy connectedness , 2014, Medical Imaging.

[34]  Jayaram K. Udupa,et al.  Graph-based retrospective 4D image construction from free-breathing MRI slice acquisitions , 2014, Medical Imaging.

[35]  Jayaram K. Udupa,et al.  Interactive non-uniformity correction and intensity standardization of MR images , 2015, Medical Imaging.

[36]  Jayaram K. Udupa,et al.  Image background inhomogeneity correction in MRI via intensity standardization , 2009, Comput. Medical Imaging Graph..

[37]  Jayaram K. Udupa,et al.  Body-wide hierarchical fuzzy modeling, recognition, and delineation of anatomy in medical images , 2014, Medical Image Anal..

[38]  Karl Rohr,et al.  An adaptive irregular grid approach for 3D deformable image registration , 2006, Physics in medicine and biology.

[39]  Yoshito Otake,et al.  Deformable registration of the inflated and deflated lung in cone-beam CT-guided thoracic surgery: initial investigation of a combined model- and image-driven approach. , 2012, Medical physics.