[發明專利]一種把編碼數據組織成可隨機訪問數據流的方法

無效

• 申請號: 200810094369.8
• 申請日: 2008-04-29
• 公開（公告）號: CN101572813A
• 公開（公告）日: 2009-11-04
• 發明（設計）人: 王格
• 申請（專利權）人: 房慧雪
• 主分類號: H04N7/26
• 分類號: H04N7/26;H04N7/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明屬于計算機視頻壓縮領域，特別涉及一種把編碼數據組織成可隨機訪問數據流的方法。

背景技術

傳統的視頻編碼標準如ITU制定的H.261，H.263，H.263+，H.264標準以及ISO的MPEG組織制定的MPEG-1，MPEG-2，MPEG-4等都需要把音視頻編碼數據組織成可隨機訪問數據流，以便解碼器可以從設置的隨機訪問點處開始解碼。在以上標準中都是通過開始碼來實現編碼數據的隨機訪問的，例如視頻序列開始碼、畫面組開始碼、畫面開始碼等等。這些開始碼多數是由開始碼前綴和開始碼值兩部分組成。開始碼前綴是一個固定的二進制位串，標志一個開始碼的存在；開始碼值是一個數值，指出開始碼的含義。其中開始碼前綴相當于本提案所說的隨機訪問點標志碼。

如果在其他編碼數據中出現了與隨機訪問點標志碼一樣的二進制位串，則解碼器就有可能把該位串錯誤地當成隨機訪問點標志碼，從而引起解碼錯誤。因此必須防止在其他編碼數據中出現與隨機訪問點標志碼一樣的二進制位串。目前采取的方法是在設計碼流的語法結構時設置一些禁止值(forbidden?value)和掩碼位(marker?bits)。所謂禁止值是指禁止一些語法元素取某些值，因為如果該語法元素取了那些值，就有可能出現假的隨機訪問點標志碼。所謂掩碼位，是指在可能出現假隨機訪問點標志碼的語法元素之間插入一個或多個固定的二進制位。另外，在某些要求字節對齊的位置，插入填充位時也要避免產生假的隨機訪問點標志碼。

以上的避免出現假隨機訪問點標志碼的方法有以下缺點：

1.增加了語法設計的復雜性。設計語法結構時，要時時刻刻考慮到是否會出現假隨機訪問點標志碼，是否需要禁止一些值，是否需要插入掩碼位。

2.降低了語法結構的易讀性。這些與視頻壓縮無關的因素混在語法結構中，使人不容易抓住要點。

3.效率不高。在有可能產生假開始碼的地方都必須采取措施，而不論語法元素的具體取值是否會真的產生假開始碼。

發明內容

本發明的目的是針對現有技術的不足，提供一種把音視頻編碼數據組織成可隨機訪問數據流的方法，其包括首先把隨機訪問性能和碼流的語法設計分開，通過定義一個‘可隨機訪問數據流’，來實現編碼數據的隨機訪問；編碼數據最后被封裝為‘可隨機訪問數據流’，可隨機訪問數據流會在需要隨機訪問的地方插入隨機訪問點標志碼，在出現假隨機訪問標志碼的地方插入一個或多個位來避免假的隨機訪問點標志碼。

附圖說明

圖1所示為把編碼音視頻數據封裝為可隨機訪問數據流的方法的流程圖。

圖2所示為從可隨機訪問數據流中恢復數據的方法的流程圖。

具體實施方式

下面進一步舉例說明本發明的具體實施方式。

參見圖1，把編碼音視頻數據封裝為可隨機訪問數據流的方法，包括以下步驟：

a.確定隨機訪問點標志碼，假設為N位固定二進制位串s，其前N-1位記為t；

b.用任何編碼方法產生音視頻編碼數據；

c.音視頻編碼數據按照隨機訪問點被分成若干數據段，對每一個數據段，重復步驟d，e，f直到將所有數據寫入數據流；

d.將s寫入數據流；在寫入s時，首先將記錄最近寫入的N-1位的緩沖區清空(注意不是清空數據流的最后N-1位)，然后將s的每一位依次寫入，寫入時不插入任何附加位。

e.將編碼數據的每一位依次寫入數據流。如果最近寫入的N-1位與t完全相同，則在寫入數據位之前先寫入一個與s的最后一位不同的二進制位，這個插入的位同時作為最近寫入的位被記錄；否則將數據位直接寫入。

f.當一段數據寫完時，如果隨機訪問點標志碼需要字節對齊，則用步驟e所述方法將一個1和若干個0寫入碼流，直到下一個字節對齊位置；

參見圖2，從可隨機訪問數據流中恢復數據的方法，包括以下步驟：

a.在數據流中尋找隨機訪問點標志碼，如果隨機訪問點標志碼是字節對齊的，則只在字節對齊位置尋找；

b.找到隨機訪問點標志碼后，重復以下步驟：

c.預窺碼流下面的N位，記為peekstr；如果數據流中已經沒有剩余的數據了，跳到步驟g；如果數據流中剩余的數據不足N位，則認為peekstr與s不同。如果peekstr與s相同，跳到步驟g；

d.讀入一個二進制位。

e.如果最近讀入的N位與將s的最后一位取反后所得位串相同，跳到步驟c。

f.將最近讀入的1位作為數據輸出，跳到步驟c；