Avoiding mesh folding in 3D optimal surface segmentation

作者: Christian Bauer , Shanhui Sun , Reinhard Beichel

DOI: 10.1007/978-3-642-24028-7_20

关键词: Mathematical optimizationScale-space segmentationPolygon meshRobustness (computer science)Active shape modelAlgorithmVector flowMathematicsFolding (DSP implementation)Maxima and minimaSegmentation

摘要: The segmentation of 3D medical images is a challenging problem that benefits from incorporation prior shape information. Optimal Surface Segmentation (OSS) has been introduced as powerful and flexible framework allows segmenting the surface an object based on rough initial with robustness against local minima. When applied to general meshes, conventional search profiles constructed for OSS may overlap resulting in defective results due mesh folding. To avoid this problem, we propose use Gradient Vector Flow field guide construction non-overlapping profiles. As shown our evaluation lung surfaces, effectively solves folding decreases average absolute distance error 0.82±0.29 mm (mean±standard deviation) 0.79 ± 0.24 mm.

参考文章(13)
Graph-Based Representations in Pattern Recognition Lecture Notes in Computer Science. ,vol. 5534, ,(1998) , 10.1007/978-3-642-20844-7
Qi Song, Xiaodong Wu, Yunlong Liu, Mark Smith, John Buatti, Milan Sonka, Optimal Graph Search Segmentation Using Arc-Weighted Graph for Simultaneous Surface Detection of Bladder and Prostate Medical Image Computing and Computer-Assisted Intervention – MICCAI 2009. ,vol. 12, pp. 827- 835 ,(2009) , 10.1007/978-3-642-04271-3_100
Yin Yin, Qi Song, Milan Sonka, Electric Field Theory Motivated Graph Construction for Optimal Medical Image Segmentation Graph-Based Representations in Pattern Recognition. pp. 334- 342 ,(2009) , 10.1007/978-3-642-02124-4_34
Kyungmoo Lee, Ryan K. Johnson, Yin Yin, Andreas Wahle, Mark E. Olszewski, Thomas D. Scholz, Milan Sonka, Three-dimensional thrombus segmentation in abdominal aortic aneurysms using graph search based on a triangular mesh Computers in Biology and Medicine. ,vol. 40, pp. 271- 278 ,(2010) , 10.1016/J.COMPBIOMED.2009.12.002
Kang Li, Marie-Pierre Jolly, Simultaneous detection of multiple elastic surfaces with application to tumor segmentation in CT images Proceedings of SPIE, the International Society for Optical Engineering. ,vol. 6914, ,(2008) , 10.1117/12.770516
Yin Yin, Xiangmin Zhang, Rachel Williams, Xiaodong Wu, Donald D Anderson, Milan Sonka, LOGISMOS—Layered Optimal Graph Image Segmentation of Multiple Objects and Surfaces: Cartilage Segmentation in the Knee Joint IEEE Transactions on Medical Imaging. ,vol. 29, pp. 2023- 2037 ,(2010) , 10.1109/TMI.2010.2058861
Y. Boykov, V. Kolmogorov, An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 26, pp. 1124- 1137 ,(2004) , 10.1109/TPAMI.2004.60
M.S. Hassouna, A.A. Farag, Variational Curve Skeletons Using Gradient Vector Flow IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 31, pp. 2257- 2274 ,(2009) , 10.1109/TPAMI.2008.271
M.K. Garvin, M.D. Abramoff, R. Kardon, S.R. Russell, Xiaodong Wu, M. Sonka, Intraretinal Layer Segmentation of Macular Optical Coherence Tomography Images Using Optimal 3-D Graph Search IEEE Transactions on Medical Imaging. ,vol. 27, pp. 1495- 1505 ,(2008) , 10.1109/TMI.2008.923966