[發(fā)明專利]幾何圖案編碼方法和設(shè)備，以及幾何圖案解碼方法和設(shè)備

有效

• 申請?zhí)枺?/td>: 201080069356.0
• 申請日: 2010-09-30
• 公開（公告）號: CN103329169A
• 公開（公告）日: 2013-09-25
• 發(fā)明（設(shè)計）人: 蔡康穎;楊繼珩;滕軍;夏志進
• 申請（專利權(quán)）人: 湯姆遜許可公司
• 主分類號: G06T15/00
• 分類號: G06T15/00;G06T9/00
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 呂曉章

1.一種用于對多個幾何圖案進行編碼的方法，其中幾何圖案是一個或多個三維網(wǎng)格模型中連通的組件，所述方法包括下列步驟：

-檢測（201）相似的幾何圖案（301，302，303，304）；

-將檢測到的相似的幾何圖案聚類（203）到一個共同聚類；

-生成（204）一個聚類代表平面（320）；

-為至少兩個被聚類的幾何圖案生成（205）單獨的位移圖（331，332，333），其中每個位移圖定義聚類代表平面（320）的頂點和被聚類的幾何圖案的頂點之間的位移；以及

-通過對代表平面和位移圖進行編碼來對多個幾何圖案進行編碼。

2.如權(quán)利要求1所述的方法，其中檢測相似的幾何圖案的步驟包括歸一化連通的組件，然后比較歸一化后的組件，其中歸一化是指位置、方向和尺寸。

3.如權(quán)利要求2所述的方法，其中位移圖（331，332，333）具有相關(guān)聯(lián)的或包括各個原始組件的位置信息、方向信息和/或尺寸信息。

4.如權(quán)利要求1-3中任何一項所述的方法，其中生成（204）一個聚類的聚類代表平面包括求取該聚類中被聚類的幾何圖案的平均。

5.如權(quán)利要求1-4中任何一項所述的方法，其中所述檢測（201）相似的幾何圖案的步驟包括下列初始步驟：檢測出（202）在歸一化之后至少兩個相等的幾何圖案（303，304），并將它們表示為一個幾何圖案代表（313）的若干實例，其中對于聚類（203）的步驟和更多的步驟，使用的是幾何圖案代表（313），而不是單獨的相等的幾何圖案（303，304），并且其中，使用所述至少兩個幾何圖案來編碼指示，指示它們所指的幾何圖案代表（313）。

6.如權(quán)利要求1-5中任何一項所述的方法，其中位移圖定義聚類代表表面（320）的至少一個頂點在其法線方向上的位移。

7.如權(quán)利要求1-6中任何一項所述的方法，其中所述生成聚類中所述至少兩個幾何圖案的位移圖的步驟包括最小化能量函數(shù)

8.如權(quán)利要求7所述的方法，其中迭代地最小化能量函數(shù)，并且其中，能量函數(shù)包括表示頂點的位置匹配的第一部分、表示法線的方向匹配的第二部分和代表迭代步長大小的第三部分。

9.一種用于對多個幾何圖案進行解碼的方法，其中幾何圖案是一個或多個三維網(wǎng)格模型中連通的組件，所述方法包括下列步驟：

-對第一數(shù)據(jù)進行解碼（401）以獲得聚類代表表面（420）；

-對第二數(shù)據(jù)和第三數(shù)據(jù)進行解碼（402）以獲得至少兩個位移圖；

-重建聚類代表表面（420）；

-通過將至少兩個位移圖中的第一位移圖應(yīng)用到聚類代表表面（420）重建第一幾何圖案（421）；以及

-通過將至少兩個位移圖中的第二位移圖應(yīng)用到聚類代表表面（420）重建第二幾何圖案（422）。

10.如權(quán)利要求9所述的方法，進一步包括對第四數(shù)據(jù)進行解碼（403）以獲得第一幾何圖案和/或第二幾何圖案（421，422）的位置、方向和縮放數(shù)據(jù)的步驟，其中第四數(shù)據(jù)從所述第二或第三數(shù)據(jù)中提取。

11.如權(quán)利要求9或10所述的方法，進一步包括至少將第一和第二重建的幾何圖案（114a，114b）組合成3D網(wǎng)格模型（116）的步驟。

12.一種用于對是一個或多個三維網(wǎng)格模型中連通的組件的多個幾何圖案進行編碼的裝置，包括：

-檢測部件（92），用于檢測相似的幾何圖案；

-聚類部件（93），用于將檢測到的相似的幾何圖案聚類到一個共同聚類；

-計算部件（94），用于生成聚類代表表面；

-位移圖生成部件（95a，95b），用于為至少兩個被聚類的幾何圖案生成單獨的位移圖，其中每個位移圖定義聚類代表表面的頂點和被聚類的幾何圖案的頂點之間的位移；以及

-編碼部件（96），用于通過聚類代表表面和位移圖對多個幾何圖案進行編碼。