[发明专利]一种建立投影空间的方法和装置

权利要求书

1.一种建立投影空间的方法，其特征在于，所述方法包括：

根据原始空间的N个人脸图像，建立有权光谱图，所述N大于1；

根据所述有权光谱图中各个结点之间的距离，使用近邻法，计算得到所述有权光谱图的权重矩阵；

将所述权重矩阵对角化，得到所述有权光谱图的散度算子矩阵；

将所述散度算子矩阵减去所述权重矩阵，得到拉普拉斯算子矩阵；

基于随机游走模型，利用所述拉普拉斯算子矩阵，计算得到所述有权光谱图的随机游走时间矩阵；

选择并利用核函数对所述随机游走时间矩阵进行核函数映射，得到交互时间矩阵；

根据原始空间两结点间的随机游走时间越小，投影空间两结点间的距离越近，和所述交互时间矩阵中的随机游走时间，建立优化条件具体为：

min{12Σij(yi-yj)2cmtij};]]>

其中，i、j∈[1，N]，cmt_ij表示结点V_i到结点V_j的随机游走时间，y_i＝w^Tx_i，y_j＝w^Tx_j，x_i表示原始空间的第i个人脸图像的像素集合，x_j表示原始空间的第j个人脸图像的像素集合，w表示投影向量；

对所述优化条件进行数学变化，得到：

min{w^TXGX^Tw}；

其中，X＝{x₁，x₂，...，x_N}表示原始空间的N个人脸图像的像素集合，G表示拉普拉斯矩阵，G＝L_c-C，L_c表示对角矩阵，C表示交互时间矩阵，L_cii＝∑_jC_ji，L_cii表示对角矩阵L_c中横坐标为i、纵坐标为i的元素，C_ji表示交互时间矩阵C中横坐标为j、纵坐标为i的元素；

建立所述优化条件的必要约束条件具体为：

w^TXL_cX^Tw＝1；

建立所述最优化问题具体为：

argminwwTXGXTwwTXLcXTw=1;]]>

对所述最优化问题进行解优化得到广义特征值和广义特征向量；

利用所述广义特征值和所述广义特征向量，建立投影空间。