工程图形识别中一种矢量跟踪法

提出了一种通过网络拓扑结点抽取并基于查表实现的矢量跟踪方法，这种方法不但能有效地保证细化后得到的图象骨架的网络拓扑关系，而且算法构造简单，便于软件或硬件实现。论述了数字拓补中的几个基本概念，叙述了算法的构造与实现。给出了实例，证明矢量化后，分枝点、交叉点、切点等处仍很好保持了原图中的拓扑关系，为后续曲线的拟合及线段拼合等处理提供了有利条件，并可以提高机械工程图形矢量处理水平。

Vector tracing method in recognition of engineering drawings

A vector tracing method based on table lockup approach through extracting topological nodes of network is discussed. The method not only keeps topological relations effectively for the image skeleton which is obtained after thinning, but also simplifies the algorithm, leading to easy implementation by software and hardware. Some basic concepts of digital topology are described firstly, then the construction and realization of the algorithm are illustrated in detail, and finally samples are given to show the good topological relations kept on the nodes, such as branch nodes, cross nodes, tangent nodes, etc, after using the method of this paper. The results also provide a good precondition for downstream vector processing like curve fitting and segment connection.