cU~d3確定為非關(guān)鍵變換分量，并執(zhí)行步驟S307，否則，執(zhí)行步驟S302。
[0056] S302、將除尾位變換分量d4外的目標(biāo)變量序列{do，cU，d2，d3}，作為新的目標(biāo)變量序 列。依據(jù)首位變換分量do的采樣時(shí)刻to、尾位變換分量d3的采樣時(shí)刻t3以及中部變換分量cU 和d2的采樣時(shí)刻ti和t2,計(jì)算中部變換分量的插值系數(shù)Αι和A2,依據(jù)中部變換分量的插值系 數(shù)、中部變換分量、尾位變換分量以及尾位變換分量的采樣時(shí)刻，計(jì)算中部變換分量的插值 DjPD2，計(jì)算中部變換分量與對應(yīng)的插值之間的差值EjPE2，SEjPE2中的最大值E小于偏差 閥值e，則將中部變換分量cU和辦確定為非關(guān)鍵變換分量，并執(zhí)行步驟S307，否則，執(zhí)行步驟 S303〇
[0057] S303、將除尾位變換分量d3外的目標(biāo)變量序列{(^，(^，如:^作為新的目標(biāo)變量序 列。依據(jù)首位變換分量do的采樣時(shí)刻to、尾位變換分量d2的采樣時(shí)刻t2以及中部變換分量cU 的采樣時(shí)刻ti，計(jì)算中部變換分量的插值系數(shù)Αι，依據(jù)中部變換分量的插值系數(shù)、中部變換 分量、尾位變換分量以及尾位變換分量的采樣時(shí)刻，計(jì)算中部變換分量的插值Di，計(jì)算中部 變換分量與對應(yīng)的插值之間的差值Ex，若Ei小于偏差閥值e，則將中部變換分量cU確定為非 關(guān)鍵變換分量，并將尾位變換分量d 2確定為關(guān)鍵變換分量，并繼續(xù)執(zhí)行步驟S306，否則，將 中部變換分量cU確定為關(guān)鍵變換分量，執(zhí)行步驟S304。
[0058] S304、將相鄰的兩關(guān)鍵變換分量d^cU，以及兩關(guān)鍵變換分量之間的待定變換分量 d2和d3按照采樣時(shí)刻依次排序，形成目標(biāo)變量序列{CU，d2，d 3，d4}，依據(jù)首位變換分量CU的采 樣時(shí)刻、尾位變換分量d4的采樣時(shí)刻t4以及中部變換分量(12和(13的采樣時(shí)刻t#Pt 3,計(jì)算 中部變換分量的插值系數(shù)A2和A3,依據(jù)中部變換分量的插值系數(shù)、中部變換分量、尾位變換 分量以及尾位變換分量的采樣時(shí)刻，計(jì)算中部變換分量的插值D#PD 3,計(jì)算中部變換分量與 對應(yīng)的插值之間的差值E#PE3，若E#PE3中的最大值E小于偏差閥值e，則將中部變換分量d 2 和d3確定為非關(guān)鍵變換分量，并執(zhí)行步驟S307，否則，執(zhí)行步驟S305。
[0059] S305、將除尾位變換分量d4外的目標(biāo)變量序列{(^，^，(^，作為新的目標(biāo)變量序 列。依據(jù)首位變換分量cU的采樣時(shí)刻t、尾位變換分量d3的采樣時(shí)刻t3以及中部變換分量d 2 的采樣時(shí)刻t2,計(jì)算中部變換分量的插值系數(shù)A2,依據(jù)中部變換分量的插值系數(shù)、中部變換 分量、尾位變換分量以及尾位變換分量的采樣時(shí)刻，計(jì)算中部變換分量的插值D 2,計(jì)算中部 變換分量與對應(yīng)的插值之間的差值E2，gE2小于偏差閥值e，則將中部變換分量辦確定為非 關(guān)鍵變換分量，并將尾位變換分量d 3確定為關(guān)鍵變換分量，執(zhí)行步驟S307，否則，將中部變 換分量d2確定為關(guān)鍵變換分量，執(zhí)行步驟S306。
[0060] S306、將相鄰的兩關(guān)鍵變換分量d2、d4,以及兩關(guān)鍵變換分量之間的待定變換分量 d3，形成目標(biāo)變量序列{d2，d3，ck}，依據(jù)首位變換分量d2的采樣時(shí)刻t2、尾位變換分量(U的采 樣時(shí)刻t4以及中部變換分量d3的采樣時(shí)刻t3,計(jì)算中部變換分量的插值系數(shù)A3,依據(jù)中部變 換分量的插值系數(shù)、中部變換分量、尾位變換分量以及尾位變換分量的采樣時(shí)刻，計(jì)算中部 變換分量的插值D3，計(jì)算中部變換分量與對應(yīng)的插值之間的差值E 3，若E3小于偏差閥值e，則 將中部變換分量d3確定為非關(guān)鍵變換分量，執(zhí)行步驟S307，否則，將中部變換分量d 3確定為 關(guān)鍵變換分量，執(zhí)行步驟S307。
[0061 ] S307、剔除非關(guān)鍵變換分量。
[0062]本發(fā)明實(shí)施例提供的技術(shù)方案，通過每一采樣時(shí)刻的變換分量以及該采樣時(shí)刻之 后的變換分量，計(jì)算該采樣時(shí)刻的變換分量插值，并通過變換分量插值和該采樣時(shí)刻的變 換分量之間的差值與預(yù)設(shè)的偏差閥值的關(guān)系，確定該采樣時(shí)刻的變換分量是否為需要剔除 的非關(guān)鍵變換分量，在采用高采樣率保證骨骼動(dòng)畫的動(dòng)作不失真的情況下，對骨骼動(dòng)畫數(shù) 據(jù)進(jìn)行壓縮，減小骨骼動(dòng)畫數(shù)據(jù)量。
[0063] 實(shí)施例四
[0064] 圖3是本發(fā)明實(shí)施例四提供的一種骨骼動(dòng)畫數(shù)據(jù)的壓縮裝置的結(jié)構(gòu)示意圖。骨骼 動(dòng)畫數(shù)據(jù)的壓縮裝置，包括:分量獲取模塊40、分量識(shí)別模塊41以及分量剔除模塊42。
[0065] 其中，分量獲取模塊40用于從源骨骼動(dòng)畫數(shù)據(jù)中獲取每一采樣時(shí)刻的骨骼變換矩 陣，并將獲取的骨骼變換矩陣拆分為變換分量。具體的，變換分量可以包括平移分量、旋轉(zhuǎn) 分量和縮放分量，其中旋轉(zhuǎn)分量由歸一化四元數(shù)表示。
[0066 ]分量識(shí)別模塊41用于針對每一米樣時(shí)刻，依據(jù)該米樣時(shí)刻之前的變換分量以及該 采樣時(shí)刻之后的變換分量，計(jì)算該采樣時(shí)刻的變換分量插值，并依據(jù)該采樣時(shí)刻的變換分 量、該變換分量對應(yīng)的插值與偏差閥值，確定該采樣時(shí)刻的變換分量為非關(guān)鍵變換分量或 關(guān)鍵變換分量。分量剔除模塊42用于剔除非關(guān)鍵變換分量。
[0067]進(jìn)一步地，分量識(shí)別模塊41包括:序列形成單元、插值計(jì)算單元、差值計(jì)算單元以 及分量識(shí)別單元。
[0068]其中，序列形成單元用于將相鄰的兩關(guān)鍵變換分量，以及所述兩關(guān)鍵變換分量之 間的待定變換分量按照采樣時(shí)刻依次排序，形成目標(biāo)變量序列。插值計(jì)算單元用于依據(jù)目 標(biāo)變量序列的首位變換分量、尾位變換分量、首位變換分量的采樣時(shí)刻以及尾位變換分量 的采樣時(shí)刻，計(jì)算所述目標(biāo)變量序列包含的中部變換分量的插值。差值計(jì)算單元用于計(jì)算 中部變換分量與對應(yīng)的插值之間的差值。分量識(shí)別單元用于若計(jì)算得到的差值的最大值大 于偏差閥值，則將除尾位變換分量外的目標(biāo)變量序列，作為新的目標(biāo)變量序列，并重新所述 調(diào)用插值計(jì)算單元依據(jù)目標(biāo)變量序列的首位變換分量、尾位變換分量、首位變換分量的采 樣時(shí)刻以及尾位變換分量的采樣時(shí)刻，計(jì)算新的目標(biāo)變量序列包含的中部變換分量的插 值，其中新的目標(biāo)變量序列包括至少一個(gè)中部變換分量;若否，則將中部變換分量確定為非 關(guān)鍵變換分量。
[0069] 進(jìn)一步地，在所述目標(biāo)變量序列包含一個(gè)中部變化分量時(shí)，分量識(shí)別單元具體可 以用于:若計(jì)算得到的差值大于偏差閥值，則將包含的中部變換分量確定為關(guān)鍵變換分量， 并重新調(diào)用序列形成單元，將相鄰的兩關(guān)鍵變換分量，以及所述兩關(guān)鍵變換分量之間的待 定變換分量按照采樣時(shí)刻依次排序，形成目標(biāo)變量序列；否則，將包含的中部變換分量確定 為非關(guān)鍵變換分量，并將所述目標(biāo)變量序列的尾部變換分量確定為關(guān)鍵變換分量，且重新 調(diào)用序列形成單元，將相鄰的兩關(guān)鍵變換分量，以及所述兩關(guān)鍵變換分量之間的待定變換 分量按照采樣時(shí)刻依次排序，形成目標(biāo)變量序列。
[0070] 進(jìn)一步地，本技術(shù)方案中提供的骨骼動(dòng)畫數(shù)據(jù)的壓縮裝置中的插值計(jì)算單元具體 可以包括:插值系數(shù)子單元和插值計(jì)算子單元。其中，插值系數(shù)子單元用于依據(jù)首位變換分 量的采樣時(shí)刻、尾位變換分量的采樣時(shí)刻以及所述中部變換分量的采樣時(shí)刻，計(jì)算所述中 部變換分量的插值系數(shù);插值計(jì)算子單元用于依據(jù)所述中部變換分量的插值系數(shù)、中部變 換分量、尾位變換分量以及尾位變換分量的采樣時(shí)刻，計(jì)算所述中部變換分量的插值;或 者，依據(jù)所述中部變換分量的插值系數(shù)、中部變換分量、首