基于区域划分拓扑分析的GVF骨架线提取算法研究
Research on GVF Skeletonization Extraction Algorithm Based on Topological Analysis of Regions Division
DOI: 10.12677/OE.2021.113015, PDF,    科研立项经费支持
作者: 原凤英, 蔡元学*, 殷大卫, 朱 昊, 明成国, 秦月婷:天津科技大学理学院光子学与先进传感技术实验室,天津
关键词: Snakes模型GVF算法拓扑分析区域划分Snakes Model GVF Algorithm Topological Analysis Divide Regions
摘要: 本文的研究目的主要是针对传统骨架线提取算法在提取时容易出现精度低、分叉等问题而提出的一种新型区域划分拓扑分析算法。该算法在提取骨架线时采用区域划分的方法,在每个区域上进行拓扑提取,一旦出现断点噪点的矛盾问题便再次划分,直至得到理想的骨架线。通过对比发现,利用这种新型的区域划分拓扑分析算法得到了比传统算法更为完整清晰的骨架线,为后续研究提供了有力保障。
Abstract: The purpose of this paper is to propose a new region division topology analysis algorithm to solve the problems of low precision and bifurcation in traditional skeleton extraction algorithm. When extracting the skeleton lines, the algorithm uses the method of region division, and extracts the topology in each region. Once the contradiction problem of breakpoint noise occurs, it divides again until the ideal skeleton line is obtained. Through the comparison, it is found that this new algorithm can get more complete and clear skeleton lines than the traditional algorithm, which provides a more powerful guarantee for the follow-up research.
文章引用:原凤英, 蔡元学, 殷大卫, 朱昊, 明成国, 秦月婷. 基于区域划分拓扑分析的GVF骨架线提取算法研究[J]. 光电子, 2021, 11(3): 125-131. https://doi.org/10.12677/OE.2021.113015

参考文献

[1] Hisada, M., Belyaev, et al. (2002) A Skeleton-based Approach for Detection of Perceptually Salient Features on Polygonal Surfaces. Computer Graphics Forum, 21, 689-700. [Google Scholar] [CrossRef
[2] Attali, D., Boissonnat, J.D. and Edelsbrunner, H. (2009) Stability and Computation of Medial Axes: A State-of-the-Art Report. In: Möller, T., Hamann, B. and Russell, R.D., Eds., Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, Springer, Berlin, Heidelberg. [Google Scholar] [CrossRef
[3] Eftekharian, A.A. and Ilie, H.T. (2009) Distance Functions and Skeletal Representations of Rigid and Non-Rigid Planar Shapes. Computer Aided Design, 41, 865-876. [Google Scholar] [CrossRef
[4] Yan, H.W. (2010) Fundamental Theories of Spatial Similarity Relations in Multi-scale Map Spaces. Chinese Geographical Science, 20, 18-22. [Google Scholar] [CrossRef
[5] Liu, X.F., Wu, Y.L. and Hu, H. (2013) A Method of Extracting Multiscale Skeletons for Polygonal Shapes. Acta Geodaetica et Cartographica Sinica, 42, 585-594.
[6] Chang, Y.H., Kwon, S.H. and Choi, H.I. (2012) Medial Axis Transform of a Planar Domain with Infinite Curvature Boundary Points. Computer Aided Geometric Design, 29, 281-295. [Google Scholar] [CrossRef
[7] Smogavec, G. and Zalik, B. (2012) A Fast Algorithm for Constructing Approximate Medial Axis of Polygons, Using Steiner Points. Advances in Engineering Software, 52, 1-9. [Google Scholar] [CrossRef
[8] Zhou, Y. and Toga, A.W. (1999) Efficient Skeletonization of Volumetric Objects. IEEE Transactions on Visualization & Computer Graphics, 5, 196-209. [Google Scholar] [CrossRef] [PubMed]
[9] Chung, D.H. and Sapiro, G. (2000) Segmentation-Free Skeletonization of Gray-Scale Images via PDEs. IEEE, 2, 927-930.
[10] Xu, W., Chen, T., Zhang, J., et al. (2015) Two Parabolic-Hyperbolic Oriented Partial Differential Equations for Denoising in Electronic Speckle Pattern Interferometry Fringes. Applied Optics, 54, 4720-4726. [Google Scholar] [CrossRef
[11] Guo, B., Wang, T., Zhao, R., et al. (2010) Research on Algorithm of Polygon Skeleton Line Extracting. Bulletin of Surveying and Mapping, 33, 17-19.
[12] Montero, A.S and Lang, J. (2012) Skeleton Pruning by Contour Approximation and the Integer Medial Axis Transform. Computers & Graphics, 36, 477-487. [Google Scholar] [CrossRef
[13] Ivanov, D., Kuzmin, E. and Burtsev, S. (2000) Efficient Integer-Based Skeletonization Algorithm. Computers & Graphics, 24, 41-51. [Google Scholar] [CrossRef
[14] Xu, C. and Prince, J.L. (1998) Snakes, Shapes, and Gradient Vector Flow. IEEE Transactions on Image Processing, 7, 359-369. [Google Scholar] [CrossRef] [PubMed]
[15] Helman, J. and Hesselink, L. (1989) Representation and Display of Vector Field Topology in Fluid Flow Data Sets. Computer, 22, 27-36. [Google Scholar] [CrossRef
[16] Kass, M., Witkin, A., Terzopoulos. (1988) Snakes: Active Contour Models. International Journal of Computer Vision, 1, 321-331. [Google Scholar] [CrossRef
[17] Qin, L., Zhu, C., Zhao, Y., et al. (2013) Generalized Gradient Vector Flow for Snakes: New Observations, Analysis, and Im-provement. IEEE Transactions on Circuits & Systems for Video Technology, 23, 883-897. [Google Scholar] [CrossRef
[18] Cohen, L. and Cohen, I. (1999) Finite Element Methods for Active Contour Models and Balloons for 2D and 3D Images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15, 1131-1147. [Google Scholar] [CrossRef
[19] Peikert, R. and Sadlo, F. (2007) Topology-Guided Visualization of Constrained Vector Fields. In: Hauser, H., Hagen, H and Theisel, H., Eds., Topology-Based Methods in Visualization, Springer, Berlin, Heidelberg, 21-33. [Google Scholar] [CrossRef
[20] Helman, J.L. and Hesselink, L. (1991) Visualizing Vector Field Topology in Fluid Flows. IEEE Computer Graphics and Applications, 11, 36-46. [Google Scholar] [CrossRef