摘要 |
<p>A method for matching the spatial relationships between an input set of feature points and a template set of feature points, where a feature point consists of a location in space and a label describing the feature at that location. A tessellation over the feature point locations is performed (Fig.5). Next, a search identifies polyhedra (Fig.5, triangle 2) that have similar contents, the contents being the angles and labels associated with feature points of the polyhedra (Fig.5, nodes 1,2 and 3). Once a match is found, then appropriate adjacent and neighbouring polyhedra (Fig.5, triangles 1, 3 and 4) are examined. Because this matching method is based on similarities in node angles and labels, it is independent of transformations in position, rotation and scale if the angles in the polyhedra created by the tessellation are position, rotation, and scale invariant.</p> |