公开(公告)号：US20020165854A1

公开(公告)日：2002-11-07

申请号：US10091565

申请日：2002-03-07

Applicant: TECHNION RESEARCH AND DEVELOPMENT FOUNDATION LTD.

Inventor： Ilya Blayvas ,  Ron Kimmel ,  Alfred Bruckstein

IPC: G06F007/00

CPC classification number: G06K9/6254 ,  G06K9/6285 ,  G06K9/6298 ,  Y10S707/99933 ,  Y10S707/99939 ,  Y10S707/99943 ,  Y10S707/99945

Abstract: Data processing apparatus is provided for evaluating answers to respective query items considered to be represented by respective points within a region of feature space, and the apparatus comprises an input (10) which receives such a query item. The region is subdivided into subregions according to at least first and second subdivisions. A subregion identifying portion (20) identifies, for each such subdivision of the region, which subregion of the subdivision contains the point representing the received query item. A partial answer retrieval portion (30) has access when the apparatus is in use to a store (40) of precalculated partial answers for at least some the subregions of the subdivisions, and retrieves from the store the partial answers for the or each identified subregion that is present in the store. An answer calculation portion (50) calculates an answer to the received query item based on the retrieved partial answers, and an output (60) outputs the calculated answer.

Abstract translation: 提供数据处理装置，用于评估被认为由特征空间区域内的各个点表示的各个查询项目的答案，并且该装置包括接收这样的查询项目的输入（10）。 根据至少第一和第二细分将该区域细分成次区域。 子区域识别部分（20）针对区域的每个这样的细分来识别细分的哪个子区域包含表示所接收的查询项目的点。 当所述装置正在使用时，所述部分应答检索部分（30）可以访问所述子部分的至少一些所述子区域的预先计算的部分答案的商店（40），并且从所述商店检索所述或每个所识别的子区域的部分答案 这是存在于商店。 答案计算部分（50）基于所检索到的部分答案来计算对所接收的查询项目的答案，并且输出（60）输出所计算的答案。

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