|
中国图象图形学报 2004
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.