[發明專利]基于等距映射的人臉圖像識別方法

無效

• 申請號: 200910198305.7
• 申請日: 2009-11-05
• 公開（公告）號: CN101706871A
• 公開（公告）日: 2010-05-12
• 發明（設計）人: 李元祥;魏憲;許鵬
• 申請（專利權）人: 上海交通大學
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06K9/62
• 代理公司: 上海交達專利事務所 31201
• 代理人: 王錫麟;王桂忠

1.一種基于等距映射的人臉圖像識別方法，其特征在于，包括以下步驟：

第一步、對輸入的高維空間中的n幅圖像作為高維空間中的一個點，每幅圖像的分辨率為M×N，對此n個點X＝{x₁，x₂，…，x_n}依次進行預處理，將每幅圖像x_i，1≤i≤n以向量形式表示，即將所得的每幅圖像x_i，1≤i≤n為列向量，其中：x_i^a，1≤i≤n，1≤a≤M×N為列向量的元素值，i為列向量的序號，a為列向量元素的序號；

第二步、將列向量作為訓練樣本，組成訓練樣本集，然后將訓練樣本集中每個訓練樣本作為頂點建立鄰域連接賦權無向圖G_X；

第三步、根據鄰域連接賦權無向圖G_X，計算得到每兩個訓練樣本之間的最短路徑，建立最短路徑矩陣D_G＝(d_G(i，j))；

第四步、對最短路徑矩陣進行直接線性分類處理，得到最佳投影矩陣W；

第五步、將最佳投影矩陣W作用于測試集D_tesi，進行降維，得到低維的優化特征樣本，然后用最小距離法或者K近鄰法對測試集進行分類，得到人臉識別結果。

2.根據權利要求1所述的基于等距映射的人臉圖像識別方法，其特征是，所述的預處理是指：灰度化處理、分辨率調整處理和小波分解處理。

3.根據權利要求1所述的基于等距映射的人臉圖像識別方法，其特征是，所述的鄰域連接賦權無向圖G_X是指：定義鄰域大小為ε鄰域或K鄰域，計算每個樣本點x_i，1≤i≤n同其余樣本點的基于鄰域的圖像歐氏距離d_IMED，并定義近鄰點之間的邊的權值為d_x(i，j)＝d_IMED(x_i，x_j)，則這些近鄰點之間帶權值的邊組成鄰域連接賦權無向圖G_X。

4.根據權利要求3所述的基于等距映射的人臉圖像識別方法，其特征是，所述的K鄰域是指：當x_j是x_i的最近的K個點中的一個時判定為鄰域關系且鄰域邊長為x_jx_i。

5.根據權利要求3所述的基于等距映射的人臉圖像識別方法，其特征是，所述的ε鄰域是指：當x_i和x_j的距離d_IMED(x_i，x_j)小于固定值ε時，認為它們近鄰，鄰域邊長為x_jx_i。