[發(fā)明專利]利用測地仿射性的數(shù)據(jù)驅(qū)動內(nèi)插

有效

• 申請?zhí)枺?/td>: 201110159931.2
• 申請日: 2011-06-03
• 公開（公告）號: CN102289830A
• 公開（公告）日: 2011-12-21
• 發(fā)明（設(shè)計）人: Y·韋克斯勒;E·奧費克
• 申請（專利權(quán)）人: 微軟公司
• 主分類號: G06T11/00
• 分類號: G06T11/00
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司 31100
• 代理人: 陳斌

1.一種基于種子對象的值內(nèi)插非種子對象的值的方法(100)，所述方法包括：

將包括非種子對象和種子對象的維數(shù)陣列內(nèi)插(104)到包括非種子對象的內(nèi)插表中，所述內(nèi)插表中的相應(yīng)的非種子對象與預(yù)定數(shù)量(k)的種子配對相關(guān)聯(lián)，其中相應(yīng)的種子配對包括種子對象和種子成本，所述內(nèi)插包括：

對于所述內(nèi)插表106內(nèi)的相應(yīng)的當(dāng)前對象：

將當(dāng)前對象和鄰近對象之間的成本加到(108)所述鄰近對象的種子配對內(nèi)的一個或多個種子成本以獲得所述鄰近對象的經(jīng)計算的種子配對，其中所述鄰近對象的相應(yīng)的經(jīng)計算種子配對包括種子對象和經(jīng)計算的種子成本；

將所述當(dāng)前對象的種子配對內(nèi)的一個或多個種子成本與所述鄰近對象的經(jīng)計算的種子配對內(nèi)的一個或多個經(jīng)計算的種子成本相比較(110)；以及

基于所述比較更新(112)所述當(dāng)前對象，使得所述當(dāng)前對象的(k個)種子配對具有期望累積種子成本，其中經(jīng)更新的(k個)種子配對不包括冗余的種子對象；以及

對于所述內(nèi)插表(114)內(nèi)的非種子對象：

基于所述非種子對象的經(jīng)更新的(k個)種子配對內(nèi)的種子對象的值指定(116)非種子對象的值。

2.如權(quán)利要求1所述的方法，其特征在于，所述指定非種子對象的值包括：

移除種子對象的一定百分比的異常值；以及

基于種子對象的其余值的函數(shù)指定所述非種子對象的值。

3.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)定數(shù)量(k)是大于1的整數(shù)。

4.如權(quán)利要求1所述的方法，其特征在于，所述維數(shù)陣列表示圖像，所述非種子對象和種子對象表示所述圖像的像素，所述非種子對象和種子對象的值表示像素度量數(shù)據(jù)，以及所述成本表示像素度量數(shù)據(jù)的變化。

5.如權(quán)利要求1所述的方法，其特征在于，所述維數(shù)陣列表示圖像，所述非種子對象和種子對象表示所述圖像的像素，所述非種子對象和種子對象的值表示深度，以及所述成本表示深度的變化。

6.如權(quán)利要求1所述的方法，其特征在于，所述維數(shù)陣列表示社交網(wǎng)絡(luò)，所述非種子對象和種子對象表示所述社交網(wǎng)絡(luò)的用戶，以及所述非種子對象和種子對象的值表示用戶特性。

7.如權(quán)利要求1所述的方法，其特征在于，所述維數(shù)陣列包括大于2的維度。

8.如權(quán)利要求1所述的方法，其特征在于，所述內(nèi)插包括：

基于所述當(dāng)前對象的第一相似性度量與所述鄰近對象的第二相似性度量的比較來確定所述當(dāng)前對象和所述鄰近對象之間的成本。

9.如權(quán)利要求8所述的方法，其特征在于，所述確定所述成本包括：

將所述當(dāng)前對象的第一梯度大小與所述鄰近對象的第二梯度大小相比較。

10.一種基于種子對象的值內(nèi)插非種子對象的值的系統(tǒng)200，所述系統(tǒng)包括：

表生成組件204，其被配置成：

基于維數(shù)陣列內(nèi)的非種子對象和種子對象之間的種子成本生成包括非種子對象的內(nèi)插表，所述內(nèi)插表中的相應(yīng)的非種子對象與包括具有期望累積種子成本的種子對象的預(yù)定數(shù)量(k)的種子配對相關(guān)聯(lián)，其中所述種子配對不包括冗余的種子對象；以及

值指定組件208，其被配置成：

對于所述內(nèi)插表內(nèi)的非種子對象：

基于所述非種子對象的種子配對內(nèi)的種子對象的值指定非種子對象的值。

11.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述表生成組件被配置成：

對于所述內(nèi)插表內(nèi)的當(dāng)前對象：

將當(dāng)前對象和鄰近對象之間的成本加到所述鄰近對象的種子配對內(nèi)的一個或多個種子成本以獲得所述鄰近對象的經(jīng)計算的種子配對，其中所述鄰近對象的相應(yīng)的經(jīng)計算的種子配對包括種子對象和經(jīng)計算的種子成本；

將所述當(dāng)前對象的種子配對內(nèi)的一個或多個種子成本與所述鄰近對象的經(jīng)計算的種子配對內(nèi)的一個或多個經(jīng)計算的種子成本相比較；以及

基于所述比較更新所述當(dāng)前對象，使得所述當(dāng)前對象的(k個)種子配對具有期望累積種子成本，其中經(jīng)更新的(k個)種子配對不包括冗余的種子對象。

12.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述表生成組件被配置成：

在正向掃描中遍歷所述維數(shù)陣列以確定具有期望累積種子成本的k個種子配對。