公开(公告)号：US20040076313A1

公开(公告)日：2004-04-22

申请号：US10284281

申请日：2002-10-31

Applicant: TECHNION RESEARCH AND DEVELOPMENT FOUNDATION LTD.

Inventor： Alexander Bronstein ,  Michael Bronstein ,  Ron Kimmel

IPC: G06K009/00

CPC classification number: G06K9/00214 ,  G01S17/89 ,  G06K9/00288 ,  G06T17/00

Abstract: Apparatus for obtaining 3-Dimensional data of a geometric body for matching, and particularly for use in facial matching, comprises a three dimensional scanner for obtaining three-dimensional topographical data of the body, a triangulator for receiving or forming said data into a triangulated manifold, a geodesic converter, for converting the triangulated manifold into a series of geodesic distances between pairs of points of the manifold, and a multi-dimensional scaler, for forming a low dimensional Euclidean representation of the series of geodesic distances, to give a bending invariant representation of the geometric body. In one variant, matching is carried out by taking the principle eigenvalues from the representation and plotting as co-ordinates in a feature space. Tilted or different expression versions of the same face tend to form clusters in the feature space allowing for matching. The apparatus preferably uses the fast marching method for the triangulated domain to obtain the geodesic distances.

Abstract translation: 用于获得用于匹配并且特别用于面部匹配的几何体的三维数据的装置包括用于获得身体的三维地形数据的三维扫描器，用于将所述数据接收或形成三角形歧管的三角测量仪 ，用于将三角形歧管转换为歧管对点之间的一系列测地距离的测地转换器，以及用于形成一系列测地距离的低维欧几里德表示的多维缩放器，以产生弯曲不变量 几何体的表示。 在一个变型中，通过将表示中的原始特征值作为坐标在特征空间中进行匹配来进行匹配。 相同脸部的倾斜或不同表现形式倾向于在特征空间中形成允许匹配的聚类。 该装置优选地使用三角形域的快速行进方法来获得测地距离。