公开(公告)号：US08331632B1

公开(公告)日：2012-12-11

申请号：US12371099

申请日：2009-02-13

Applicant: Pranab Mohanty ,  Sudeep Sarkar ,  Rangachar Kasturi ,  P. Jonathon Phillips

Inventor： Pranab Mohanty ,  Sudeep Sarkar ,  Rangachar Kasturi ,  P. Jonathon Phillips

IPC: G06K9/00 ,  G06K9/62

CPC classification number: G06K9/00288 ,  G06K9/00926 ,  G06K9/6251

Abstract: A novel, linear modeling method to model a face recognition algorithm based on the match scores produced by the algorithm. Starting with a distance matrix representing the pair-wise match scores between face images, an iterative stress minimization algorithm is used to obtain an embedding of the distance matrix in a low-dimensional space. A linear transformation used to project new face images into the model space is divided into two sub-transformations: a rigid transformation of face images obtained through principal component analysis of face images and a non-rigid transformation responsible for preserving pair-wise distance relationships between face images. Also provided is a linear indexing method using the linear modeling method to perform the binning or algorithm-specific indexing task with little overhead.

Abstract translation: 一种基于算法产生的匹配得分的面部识别算法建模的一种新颖的线性建模方法。 从表示面部图像之间的成对匹配分数的距离矩阵开始，使用迭代应力最小化算法来获得在低维空间中的距离矩阵的嵌入。 用于将新的面部图像投影到模型空间中的线性变换被分为两个子变换：通过面部图像的主成分分析获得的面部图像的刚性变换和负责保持成对的距离关系的非刚性变换 脸部图像。 还提供了一种使用线性建模方法的线性索引方法，以很少的开销执行分类或特定于算法的索引任务。