Multiscale Opening of Conjoined Fuzzy Objects: Theory and Applications

Theoretical properties of a multiscale opening algorithm for two conjoined fuzzy objects are established, and its extension to separating two conjoined fuzzy objects with different intensity properties is introduced. In addition, its applications to artery/vein separation in pulmonary CT imaging and carotid vessel segmentation in CT angiograms (CTAs) of patients with intracranial aneurysms are presented. The new algorithm accounts for distinct intensity properties of individual conjoined objects by combining fuzzy distance transform, a morphologic feature, with fuzzy connectivity, a topologic feature. The algorithm iteratively opens the two conjoined objects starting at large scales and progressing toward finer scales. Results of application of the method in separating arteries and veins in a physical cast phantom of a pig lung are presented. Accuracy of the algorithm is quantitatively evaluated in terms of sensitivity and specificity on patients' CTA datasets, and its performance is compared with existing methods. Reproducibility of the algorithm is examined in terms of volumetric agreement between two users' carotid vessel segmentation results. Experimental results using this algorithm on patients' CTA data demonstrate a high average accuracy of 96.3% with 95.1% sensitivity and 97.5% specificity and a high reproducibility of 94.2% average agreement between segmentation results from two mutually independent users. Approximately, 25-35 user-specified seeds/separators are needed for each CTA data through a custom-designed graphical interface requiring an average of 30 min to complete carotid vascular segmentation in a patient's CTA dataset.

[1]  D. Newell,et al.  Cerebral Aneurysms , 2019, Definitions.

[2]  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..

[3]  Jayaram K. Udupa,et al.  Optimum Image Thresholding via Class Uncertainty and Region Homogeneity , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Punam K. Saha,et al.  Digital Topology and Geometry in Medical Imaging: A Survey , 2015, IEEE Transactions on Medical Imaging.

[5]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Bidyut Baran Chaudhuri,et al.  3D Digital Topology under Binary Transformation with Applications , 1996, Comput. Vis. Image Underst..

[7]  S. C. Johnston,et al.  Evaluation of carotid stenosis using CT angiography in the initial evaluation of stroke and TIA , 2004, Neurology.

[8]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

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

[10]  Alejandro F. Frangi,et al.  Morphodynamic Analysis of Cerebral Aneurysm Pulsation From Time-Resolved Rotational Angiography , 2009, IEEE Transactions on Medical Imaging.

[11]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[12]  Jayaram K. Udupa,et al.  Scale-Based Fuzzy Connected Image Segmentation: Theory, Algorithms, and Validation , 2000, Comput. Vis. Image Underst..

[13]  M. Prokop.  Multislice CT angiography. , 2000, European journal of radiology.

[14]  Alejandro F. Frangi,et al.  Efficient pipeline for image-based patient-specific analysis of cerebral aneurysm hemodynamics: technique and sensitivity , 2005, IEEE Transactions on Medical Imaging.

[15]  Nobuyuki Otsu,et al.  ATlreshold Selection Method fromGray-Level Histograms , 1979 .

[16]  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).

[17]  Alejandro F Frangi,et al.  Reproducibility of haemodynamical simulations in a subject-specific stented aneurysm model--a report on the Virtual Intracranial Stenting Challenge 2007. , 2008, Journal of biomechanics.

[18]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[19]  Jayaram K. Udupa,et al.  Iterative relative fuzzy connectedness for multiple objects with multiple seeds , 2007, Comput. Vis. Image Underst..

[20]  Azriel Rosenfeld,et al.  Fuzzy Digital Topology , 1979, Inf. Control..

[21]  Arnold W. M. Smeulders,et al.  Interaction in the segmentation of medical images: A survey , 2001, Medical Image Anal..

[22]  G. Herman,et al.  3D Imaging In Medicine , 1991 .

[23]  Punam K. Saha,et al.  A survey on skeletonization algorithms and their applications , 2016, Pattern Recognit. Lett..

[24]  Punam K. Saha,et al.  Measurement of trabecular bone thickness in the limited resolution regime of in vivo MRI by fuzzy distance transform , 2004, IEEE Transactions on Medical Imaging.

[25]  J. Udupa,et al.  Three-dimensional Bone-free Rendering of the Cerebral Circulation by Use of Computed Tomographic Angiography and Fuzzy Connectedness , 2002, Neurosurgery.

[26]  Eric A. Hoffman,et al.  A New Paradigm of Interactive Artery/Vein Separation in Noncontrast Pulmonary CT Imaging Using Multiscale Topomorphologic Opening , 2012, IEEE Transactions on Biomedical Engineering.

[27]  Isabelle Bloch.  Fuzzy connectivity and mathematical morphology , 1993, Pattern Recognit. Lett..

[28]  Bidyut Baran Chaudhuri,et al.  Detection of 3-D Simple Points for Topology Preserving Transformations with Application to Thinning , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Bidyut Baran Chaudhuri,et al.  A new shape preserving parallel thinning algorithm for 3D digital images , 1997, Pattern Recognit..

[30]  Milan Sonka,et al.  Topomorphologic Separation of Fused Isointensity Objects via Multiscale Opening: Separating Arteries and Veins in 3-D Pulmonary CT , 2010, IEEE Transactions on Medical Imaging.

[31]  Alejandro F. Frangi,et al.  Morphological Characterization of Intracranial Aneurysms Using 3-D Moment Invariants , 2007, IEEE Transactions on Medical Imaging.

[32]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[33]  Eric A. Hoffman,et al.  Multi-scale Opening of Conjoined Structures with Shared Intensities: Methods and Applications , 2011, 2011 International Conference on Intelligent Computation and Bio-Medical Instrumentation.

[34]  Punam K. Saha,et al.  Fuzzy Distance Transform: Theory, Algorithms, and Applications , 2002, Comput. Vis. Image Underst..

[35]  Hans-Peter Meinzer,et al.  Statistical shape models for 3D medical image segmentation: A review , 2009, Medical Image Anal..

[36]  Jayaram K. Udupa,et al.  Artery-vein separation via MRA-An image processing approach , 2001, IEEE Transactions on Medical Imaging.

[37]  Punam K. Saha,et al.  Volumetric Topological Analysis: A Novel Approach for Trabecular Bone Classification on the Continuum Between Plates and Rods , 2010, IEEE Transactions on Medical Imaging.

[38]  D. Holdsworth,et al.  Image-based computational simulation of flow dynamics in a giant intracranial aneurysm. , 2003, AJNR. American journal of neuroradiology.

[39]  L O Hall,et al.  Review of MR image segmentation techniques using pattern recognition. , 1993, Medical physics.

[40]  E. Hoffman,et al.  Assessment of morphometry of pulmonary acini in mouse lungs by nondestructive imaging using multiscale microcomputed tomography , 2012, Proceedings of the National Academy of Sciences.

[41]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[42]  M Patel,et al.  Evaluation of the circle of Willis with three-dimensional CT angiography in patients with suspected intracranial aneurysms. , 1995, AJNR. American journal of neuroradiology.

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

[44]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[45]  Jorge Stolfi,et al.  The image foresting transform: theory, algorithms, and applications , 2004 .

[46]  K. Kayembe,et al.  Cerebral Aneurysms and Variations in the Circle of Willis , 1984, Stroke.