Current Issue Cover
基于连接点的3D多角弧匹配

茹少峰1, 王晓强1, 周明全1(西北大学计算机科学系,西安 710069)

摘 要
为了满足实际应用的要求,快速地进行多角弧匹配是必要的,因此,提出了一种快速的3D多角弧表示和匹配的方法。该方法是在分析多角弧几何形状基础上,引入连接点的概念,同时,通过在连接点处建立局部直角坐标系来得到每一连接点处的球面坐标。并用连接点的球面坐标集表示多角弧,因这一表示在旋转和平移变换下是不变的,所以可取该球面坐标集作为多角弧匹配的特征集,用该特征集可保持多角弧的几何属性和拓扑结构。这样3D多角弧匹配就降为1D数值串匹配,从而使使匹配变得简单快速。其测量函数为对应连接点间的均方差。实验结果表明,该匹配算法效果良好,并且对于数值污染具有健壮性。
关键词
Matching 3D Polygonal Arcs Based on Junctions

()

Abstract
For realistic application, near real time matching 3D polygonal arcs is required. The method for representing and matching 3D polygonal arcs is presented., in this paper. The polygonal arcs junction is defined. 3D polygonal arcs are represented by Spherical coordinates sets that are obtained by defined local Cartesian coordinates system of each junction. This representation is invariant to translation and rotation transformation. The set is views as feature sets. The benefits of using this feature sets include attribute of geometry and structure of topology of polygon. The 3D polygonal arcs matching task is reduce into a 1D numerical string-matching problem so that the matching is easy and the processing time is greatly saved. The objection function is defined as the mean square errors between the feature sets. Experiments with different classes polygonal arcs and real images show that the matching algorithm produces sufficiently reliable and is robust to digitization errors and noise effects.
Keywords

订阅号|日报