Surface Detection Using Round Cut

We propose an iterative method for detecting closed surfaces in a volumetric data, where an optimal search is performed in a graph build upon a triangular mesh. Our approach is based on previous techniques for detecting an optimal terrain-like or tubular surface employing a regular grid. Unlike similar adaptations for triangle meshes, our method is capable of capturing complex geometries by iteratively refining the surface, where we obtain a high level of robustness by applying explicit mesh processing to intermediate results. Our method uses on-surface data support, but it also exploits data information about the region inside and outside the surface. This provides additional robustness to the algorithm. We demonstrate the capabilities of the approach by detecting surfaces of CT scanned objects.

[1]  Xiaodong Wu,et al.  Simultaneous Segmentation of Multiple Closed Surfaces Using Optimal Graph Searching , 2005, IPMI.

[2]  Milan Sonka,et al.  Three-dimensional thrombus segmentation in abdominal aortic aneurysms using graph search based on a triangular mesh , 2010, Comput. Biol. Medicine.

[3]  Xiaodong Wu,et al.  Intraretinal Layer Segmentation of Macular Optical Coherence Tomography Images Using Optimal 3-D Graph Search , 2008, IEEE Transactions on Medical Imaging.

[4]  Geoffrey McLennan,et al.  Model-Based Segmentation of Pathological Lungs in Volumetric CT Data , 2010 .

[5]  Stefan Wesarg,et al.  Application of Radial Ray Based Segmentation to Cervical Lymph Nodes in CT Images , 2013, IEEE Transactions on Medical Imaging.

[6]  Xiaodong Wu,et al.  Use of Varying Constraints in Optimal 3-D Graph Search for Segmentation of Macular Optical Coherence Tomography Images , 2007, MICCAI.

[7]  Xiaodong Wu,et al.  Optimal Net Surface Problems with Applications , 2002, ICALP.

[8]  Marleen de Bruijne,et al.  Optimal Graph Based Segmentation Using Flow Lines with Application to Airway Wall Segmentation , 2011, IPMI.

[9]  Christopher Nimsky,et al.  Nugget-Cut: A Segmentation Scheme for Spherically- and Elliptically-Shaped 3D Objects , 2010, DAGM-Symposium.

[10]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[11]  Milan Sonka,et al.  Electric Field Theory Motivated Graph Construction for Optimal Medical Image Segmentation , 2009, GbRPR.

[12]  Junjie Bai,et al.  Optimal Multiple Surface Segmentation With Shape and Context Priors , 2013, IEEE Transactions on Medical Imaging.

[13]  Charles T. Loop,et al.  Smooth spline surfaces over irregular meshes , 1994, SIGGRAPH.

[14]  Yao Wang,et al.  Graph-Based Segmentation of Lymph Nodes in CT Data , 2010, ISVC.

[15]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[16]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Xiaodong Wu,et al.  The Layered Net Surface Problems in Discrete Geometry and Medical Image Segmentation , 2005, ISAAC.

[18]  Xiaodong Wu,et al.  Incorporation of Regional Information in Optimal 3-D Graph Search with Application for Intraretinal Layer Segmentation of Optical Coherence Tomography Images , 2007, IPMI.

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

[20]  Xiaodong Wu,et al.  LOGISMOS—Layered Optimal Graph Image Segmentation of Multiple Objects and Surfaces: Cartilage Segmentation in the Knee Joint , 2010, IEEE Transactions on Medical Imaging.

[21]  Marleen de Bruijne,et al.  Quantitative analysis of airway abnormalities in CT , 2010, Medical Imaging.

[22]  Reinhard Beichel,et al.  Avoiding Mesh Folding in 3D Optimal Surface Segmentation , 2011, ISVC.