Patent ID: 6947579
Filing Date: 2005-09-20
Classification: G01S,G06K,G06T

Abstract:
1. Apparatus for matching between geometric bodies based on 3-dimensional data comprising: an input for receiving representations of geometric bodies as Euclidean representations of sets of geodesic distances between sampled points of a triangulated manifold, said Euclidean representations being substantially bending invariant representations, a distance calculator for calculating distances between respective geometric bodies based on said Euclidean representation, wherein said distance calculator comprises: an eigenvalue extractor for extracting a predetermined number of eigenvalues from said Euclidean representations, and a plotter for plotting said predetermined number of eigenvalues as a point on a feature space having a dimension for each of said predetermined number of Eigenvalues, and a thresholder for thresholding a calculated distance to determine the presence or absence of a match wherein said thresholder is configured to be sensitive to clustering within said feature space.