[發(fā)明專利]用于視頻數(shù)據(jù)編碼/解碼的方法

無效

• 申請?zhí)枺?/td>: 200680016830.7
• 申請日: 2006-05-19
• 公開（公告）號: CN101268698A
• 公開（公告）日: 2008-09-17
• 發(fā)明（設(shè)計）人: 全柄文;樸勝煜;樸志皓;尹度鉉
• 申請（專利權(quán)）人: LG電子株式會社
• 主分類號: H04N7/26
• 分類號: H04N7/26
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司
• 代理人: 李玲

1.一種數(shù)據(jù)編碼方法，包括步驟：

a)當(dāng)按照設(shè)置的順序順序地選擇塊時，依照一概率表設(shè)置圖像中的塊的順序，掃描并將所述塊編碼入數(shù)據(jù)流中；以及

b)更新該概率表，并基于更新后的概率表重置在圖像中的塊順序，然后，當(dāng)按照重置的順序依次地選擇塊時，每一塊中在步驟a)中掃描被中止的位置之后，掃描塊并將塊編碼入數(shù)據(jù)流中。

2.如權(quán)利要求1所述的方法，其中，概率表代表每一塊中出現(xiàn)非零數(shù)據(jù)的位置的分布。

3.如權(quán)利要求2所述的方法，其中，在步驟b)，概率表是通過增加每一塊中在步驟a)中掃描被中止的位置的各自頻率被更新的。

4.如權(quán)利要求2所述的方法，其中，在步驟b)，依照圖像的每一塊中在步驟a)中掃描被中止的位置的各自頻率的順序，塊的順序被重置，各自頻率的順序是在概率表中各自頻率被排列的順序。

5.如權(quán)利要求1所述的方法，其中，該概率表包括根據(jù)塊的類型歸類的多個概率表，以及，在步驟a)和b)，適合于將某一類型的塊編碼入當(dāng)前的數(shù)據(jù)流里的概率表被選擇和用于設(shè)置該類型的塊被選擇的順序。

6.如權(quán)利要求1所述，其中每一塊大小是4×4。

7.一種數(shù)據(jù)編碼方法，包括步驟：

a)劃分一圖像為上層塊，并且依照一概率表設(shè)置上層塊的順序和在每一上層塊中塊的順序；以及

b)當(dāng)按所述設(shè)置順序順序地選擇上層塊以及按所述設(shè)置順序順序地選擇在每一所選擇的上層塊中的塊時，掃描并將上層塊和在每一上層塊中的塊編碼進(jìn)一數(shù)據(jù)流。

8.如權(quán)利要求7所述方法，其中，在步驟a)，上層塊的順序是基于上層塊的各自代表值的順序確定的，每一上層塊的各自代表值是上層塊內(nèi)的塊中掃描被中止的位置的代表值，該位置是在所述位置，各自代表值的順序是各自代表值在概率表中排列的順序，并且在每一上層塊中塊的順序是基于塊中掃描被中止的位置的順序被確定的，，位置的順序是在概率表中位置排列的順序。

9.如權(quán)利要求8所述的方法，其中，代表值是掃描被中止的位置的索引值的總和，其平均值，其最小值，和比平均值大不足1的整數(shù)中的至少一個。

10.如權(quán)利要求8所述的方法，其中，在步驟a)，在每一上層塊中塊的順序或上層塊的順序是根據(jù)掃描路徑上緊隨掃描被中止的位置或相當(dāng)于上層塊的代表值的虛擬位置之后的位置的順序決定的，緊隨之后位置的順序是在概率表中排列緊隨之后位置的順序。

11.如權(quán)利要求7的方法，其中，每一上層塊大小為16×16，并且在每一上層塊中的每一塊大小為4×4。

12.如權(quán)利要求7所述的方法，進(jìn)一步包括，在每一上層塊中的每一塊中，通過將在步驟b)中掃描被中止的位置的各自頻率合并入概率表，更新該概率表，以及，基于該更新的概率表重置上層塊的順序和在每一上層塊中的塊的順序的步驟。

13.一種數(shù)據(jù)編碼方法，包括步驟：

a)基于圖像中每一塊中掃描被中止的位置的各自頻率產(chǎn)生一概率表；以及

b)當(dāng)沿著基于以在所產(chǎn)生的概率表中頻率的遞減次序排列位置的順序確定的路徑掃描每一塊時，將每一塊編碼進(jìn)一數(shù)據(jù)流里。

14.如權(quán)利要求13所述的方法，進(jìn)一步包括步驟：在每一塊中，通過將在步驟b)中掃描被中止的位置的各自頻率合并入該概率表，更新該概率表，以及，基于更新后的概率表重置每一塊的掃描路徑。

15.如權(quán)利要求13所述，其中每一塊大小是4×4。

16.一種數(shù)據(jù)流解碼方法，包括步驟：

a)按照概率表設(shè)置用于構(gòu)造圖像的塊的順序，按照該設(shè)置順序選擇塊，以及，沿著一掃描路徑在所選擇的塊中寫入輸入數(shù)據(jù)流的數(shù)據(jù)段；以及

b)更新概率表，以及按照更新的概率表重置用于構(gòu)造圖像的塊的順序，然后，當(dāng)按重置的順序順序地選擇塊時，在每一塊中，在步驟a)的寫入被中止的位置之后，在塊中寫入數(shù)據(jù)流的數(shù)據(jù)段。

17.如權(quán)利要求16所述的方法，其中概率表代表每一塊中非零數(shù)據(jù)出現(xiàn)的位置的分布。