移动正方形算法在2D张量投票中的应用
Application of Marching Square Algorithm in 2D Tensor Voting

作者: 邵晓芳 , 李大龙 , 汤 燕 :海军航空工程学院青岛校区,山东 青岛;

关键词: 移动正方形算法感知修复曲线检测Marching Square Perceptual Completion Curve Detection

摘要:
移动立方体(Marching Cube)算法是三维医学可视化领域应用的经典算法,因其简单实用而得到广泛推广。移动正方形算法是移动立方体算法的二维版本,传统应用主要体现在等值线提取方面,如今在二维张量投票中得到了扩展,可用于曲线检测。该文介绍了移动正方形算法在二维张量投票中的应用,并通过实验展示了应用的效果及尺度参数的影响。

Abstract: Marching Cube is a classic algorithm applied in 3D medical visualization for its simpleness and practicality. Marching Square algorithm is the 2D version of Marching cube, which is used mainly in extracting isolines. Tensor voting algorithm introduces this algorithm to detect general curves. This paper presents the application of Marching Square in 2D tensor voting. Experimental results show its efficiency and the influence of scale parameter.

文章引用: 邵晓芳 , 李大龙 , 汤 燕 (2015) 移动正方形算法在2D张量投票中的应用。 软件工程与应用, 4, 11-18. doi: 10.12677/SEA.2015.42002

参考文献

[1] Bogdan, M., van den Berg, E., Su, W.J. and Candes, E.J. (2013) Statistical estimation and testing via the ordered L1 norm. arXiv preprint, arXiv:1310.1969v2.

[2] Yan, X.-W., Wang, W., Zhao, J., Hu, J.-M., Zhang, J. and Wan, J.-W. (2013) Relaxation labeling for non-rigid point matching under neighbor preserving. Journal of Central South University, 20, 21-26.

[3] Zhang, Z. (1997) Parameter estimation techniques: A tutorial with application to conic fitting. Image and Vision Computing Journal, 15, 59-76.

[4] Enright, D., Fedkiw, R.P., Ferziger, J.H. and Mitchell, I. (2002) A hybrid particle level set method for improved interface capturing. Journal of Computational Physics, 183, 83-116.

[5] Zhang, W., et al. (2012) Graph degree linkage: Agglomerative clustering on a directed graph. 12th European Conference on Computer Vision, Florence, October 2012, 7-13.

[6] Sha’ashua, A. and Ullman, S. (1988) Structural saliency: The detection of globally salient structures using a locally connected network. International Conference on Computer Vision, Tampa, 5-8 December 1988, 321-327.

[7] Medioni, G., Lee, M.S. and Tang, C.K. (2000) A computational framework for feature extraction and segmentation. Elsevier Science, The Netherlands, 75-113.

[8] Lorenzi, L., Melgani, F. and Mercier, G. (2011) Inpainting strategies for reconstruction of missing data in VHR images. IEEE Geoscience and Remote Sensing Letters, 8, 914-918.

[9] Newman, T.S. and Yi, H. (2006) A Survey of the marching cubes algorithm. Computers & Graphics, 30, 854-879.

[10] Lorensen, W.E. and Cline, H.E. (1987) Marching cubes: A high resolution 3D surface construction algorithm. Computer Graphics, 21, 163-169.

[11] http://en.wikipedia.org/wiki/Marching_cubes

[12] 周筠 (2012) 面向生物医学仿真的表面重建和四面体化技术研究. 中南大学, 长沙.

分享
Top