[發明專利]運動捕獲數據壓縮、解壓縮方法

有效

• 申請號: 201210445707.4
• 申請日: 2012-11-08
• 公開（公告）號: CN102932001A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: 王鵬杰;周濟民;宋海玉;宋天毅
• 申請（專利權）人: 大連民族學院
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 大連東方專利代理有限責任公司 21212
• 代理人: 姜玉蓉;李洪福

1.一種運動捕獲數據壓縮方法，其特征在于包括如下步驟：

A：設定運動捕獲數據包括由PosX,PosY,PosZ三列數據構成的位移數據和由RotX、RotY、RotZ、ω四列構成的旋轉數據；PosX、PosY、PosZ分別是運動捕獲數據的位置參數；RotX、RotY、RotZ、ω分別是運動捕獲數據的旋轉參數；每列數據中的每個數據為32位浮點數據；

B：將32位浮點數據轉化為16位整數數據：

將PosX,PosY,PosZ每列數據的相鄰數據相減獲得32位浮點差值數據；

對32位浮點差值數據進行量化形成16位整數數據，得到每個數據為16位整數的PosX〞、PosY〞、PosZ〞三列位移數據；

將RotX、RotY、RotZ、ω四列數據通過正交化處理得到正交數據RotX′、

RotY′、RotZ′、ω′，對RotX′、RotY′、RotZ′每列中的32位浮點數據進行量化處理形成16位整數數據，得到每個數據為16位整數的RotX〞、RotY〞、RotZ〞三列旋轉數據；

C：對位移數據PosX〞、PosY〞、PosZ〞或旋轉數據RotX〞、RotY〞、RotZ〞進行數據預測處理，得到待編碼數據；

數據預測處理的步驟如下：

C1：開始，之后執行C2；

C2：設定數據預測處理的當前數據為truevalue[i,j]，其中1≤i≤m，1≤j≤n；i是運動捕獲數據的列數，j是運動捕獲數據的幀數；設定數據預測處理得到的待編碼數據為predata[i,j]，執行C3；

C3：令i=1,執行C4；

C4：令j=1,執行C5；

C5：判斷j是否等于1，是則執行C6，否則執行C7；

C6：將truevalue[i,1]寫入到壓縮文件，設置jump[i,1]為0；執行C14；

C7:設置dist[i,j]為當前數據truevalue[i,j]與前一個數據truevalue[i,j-1]相減所獲得的差值數據，設置執行C8；

C8：設置jump[i,j-1]為記錄的上一次差值數據的絕對值，設置predata[i,j]為dist[i,j]的絕對值與jump[i,j-1]異或運算所獲得的數據，執行C9；

C9：判斷dist[i,j]是否小于敏感度閾值，是則執行C10,否則轉至C11；

C10：設置jump[i,j]為dist[i,j]的絕對值并保存到內存，執行C12；

C11：設置jump[i,j]為jump[i,j-1]并保存到內存，執行C12；

C12：判斷dist[i,j]是否小于0，是則執行C13，否則轉至C14；

C13：設置符號位isneg[i,j]為1，執行C15；

C14：設置符號位isneg[i,j]為0，執行C15；

C15：將符號位isneg[i,j]寫入壓縮文件和保存待編碼數據predata[i,j]到內存,執行C16；

C16：令j=j+1,執行C17；

C17：判斷j是否大于n,是則執行C18，否則返回C5；

C18：令i=i+1,執行C19；

C19：判斷i是否大于m,是則執行C20，否則返回C4；

C20：結束；

D:對待編碼數據進行編碼：

編碼的步驟如下：

D1：將每個待編碼數據劃分為前綴零部分和殘留值部分；

D2：統計每個待編碼數據的前綴零長度除以2后的長度值的概率分布；

D3：根據統計后的概率分布對每個待編碼數據的前綴零長度除以2后的長度值進行哈夫曼編碼并構建碼表；所述碼表的每一項包括前綴零除以2的長度值和其對應的哈夫曼編碼；(根據您這次的改動為先構建碼表在根據碼表進行哈夫曼編碼，因為碼表中要存儲哈夫曼編碼所以調整為上述內容)

D4：對哈夫曼編碼相同的連續的待編碼數據進行行程長度編碼；（由于行程長度編碼和哈夫曼編碼一樣，編碼方法為現有技術，所以省略其編碼方法）

D5：對前綴零長度除以2后的長度值編碼后得到的哈夫曼編碼相同的多個連續的待編碼數據設置成按照標志位、行程長度編碼、哈夫曼編碼和殘留值順序的編碼值寫入壓縮文件；

對連續的待編碼數據中前綴零長度除以2后的長度值編碼后得到的哈夫曼編碼唯一的每個待編碼數據設置成按照標志位、哈夫曼編碼和殘留值順序的編碼值寫入壓縮文件。

2.一種運動捕獲數據解壓縮方法，其特征在于包括如下步驟：

S1：開始，之后執行S2；

S2：讀取碼表，解析數據得到待編碼數據predata[i,j]，執行S3；

S3：令i=1,執行S4；

S4：令j=1,執行S5；

S5：判斷j是否等于1，是則執行S6，否則執行S7；

S6：讀取壓縮文件中寫入的truevalue[i,1]，設置jump[i,1]為0；執行S14；

S7：讀取jump[i,j-1]并將predata[i,j]與jump[i,j-1]進行異或運算，得到dist[i,j]，執行S8；

S8：判斷dist[i,j]是否小于敏感度閾值，是則執行S9，否則轉至S10；

S9：設置jump[i,j]為dist[i,j]并保存到內存，執行S11；

S10：設置jump[i,j]為jump[i,j-1]并保存到內存，執行S11；

S11：讀取壓縮文件中的isneg[i,j],執行S12；

S12：判斷isneg[i,j]是否為1，是則執行S13，否則執行S14；

S13：設置dist[i,j]等于負dist[i,j],執行S14；

S14:將dist[i,j]與當前數據truevalue[i,j]的前一個數據truevalue[i,j-1]求和得到當前數據truevalue[i,j]并寫入到解壓縮文件，執行S15；

S15：令j=j+1,執行S16；

S16：判斷j是否大于n,是則執行S17，否則返回S5；

S17：令i=i+1,執行S18；

S18：判斷i是否大于m,是則執行S19，否則返回S4；

S19：結束。