[發明專利]基于JPEG2000標準的高速實時處理算術熵編碼方法

有效

• 申請號: 201010128710.4
• 申請日: 2010-03-19
• 公開（公告）號: CN101841707A
• 公開（公告）日: 2010-09-22
• 發明（設計）人: 劉凱;王柯儼;李云松;曾偉
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04N7/26
• 分類號: H04N7/26;H04N7/50
• 代理公司: 陜西電子工業專利中心 61205
• 代理人: 王品華;朱紅星

1.一種基于JPEG2000標準的高速實時處理算術熵編碼方法，包括：

(1)判斷雙上下文符號對類型步驟：

(1a)根據輸入的雙上下文標號，確定上下文標號的異同；

(1b)根據輸入的雙上下文符號對，從編碼索引數組中讀取該雙上下文符號對分別對應的雙編碼索引，以及雙上下文標號分別對應的雙大概率符號標識，通過雙大概率符號標識和相應的雙上下文判決的關系，確定雙上下文符號對的概率類型，該概率類型包括雙大概率符號、大概率/小概率符號、小概率/大概率符號和雙小概率符號；

(1c)由上下文標號的異同和雙上下文符號對的概率類型，聯合確定雙上下文符號對類型，該雙上下文符號對類型包括雙大概率符號相同、雙大概率符號相異、大概率/小概率符號相同、大概率/小概率符號相異、小概率/大概率符號相同、小概率/大概率符號相異、雙小概率符號相同和雙小概率符號相異；

(2)預測概率區間值步驟：

(2a)根據設定的概率估值表，利用雙編碼索引從該概率估值表中分別得到對應的小概率符號概率值；

(2b)根據得到的小概率符號概率值，對不同類型的雙上下文符號對分別進行概率區間值更新，并計算概率區間值移位計數值和歸一化過程標識參數；

(3)歸一化處理步驟：

(3a)根據步驟(1c)得到的雙上下文符號對類型，對碼值進行更新；

(3b)根據概率區間值、歸一化過程標識和小概率符號概率值，確定當前歸一化類型，該歸一化類型包括零次歸一化、單次歸一化、一類雙次歸一化和二類雙次歸一化；

(3c)對歸一化類型為單次歸一化、一類雙次歸一化和二類雙次歸一化的碼值分別進行歸一化，并產生對應的單次歸一化碼流、一類雙次歸一化碼流和二類雙次歸一化碼流；

(4)排空處理步驟：當沒有新的上下文符號輸入時，對碼值進行排空處理，并得到相應的排空碼流；

(5)分類緩存輸出碼流步驟：根據碼流的輸出字節數，將單次歸一化碼流、一類雙次歸一化碼流、二類雙次歸一化碼流和排空碼流分別進行分類緩存；

(6)碼流輸出步驟：根據當前碼流輸出的字節數目，通過選擇單字節或雙字節或三字節或四字節的方式，對步驟(5)分類緩存的碼流按照優先級順序依次進行輸出，形成最終的算術熵編碼碼流。

2.根據權利要求1所述的高速實時處理算術熵編碼器方法，其特征在于步驟(5)所述的單次歸一化碼流、一類雙次歸一化碼流、二類雙次歸一化碼流和排空碼流分別進行分類緩存，按照如下規則進行：

(1)對于單字節輸出碼流，將其緩存到第一字節緩存中；

(2)對于雙字節輸出碼流，將其依次緩存到第一、第二字節緩存中；

(3)對于三字節輸出碼流，將其依次緩存到第一至第三字節緩存中；

(4)對于四字節輸出碼流，將其依次緩存到第一至第四字節緩存中。

3.根據權利要求1所述的高速實時處理算術熵編碼器方法，其特征在于步驟(6)所述的分類緩存的碼流按照優先級順序依次進行輸出，其步驟如下：

(3a)如果第一字節緩存不為空，則先讀取該第一字節緩存中一個字節的數據并輸出，然后進行步驟(3b)；否則，直接進行步驟(3b)；

(3b)如果第二字節緩存不為空，則讀取該第二字節緩存中一個字節的數據并輸出，然后進行步驟(3c)；否則，直接進行步驟(3c)；

(3c)如果第三字節緩存不為空，則讀取該第三字節緩存中一個字節的數據并輸出，然后進行步驟(3d)；否則，直接進行步驟(3d)；

(3d)如果第四字節緩存不為空，則讀取該第四字節緩存中一個字節的數據并輸出，然后返回步驟(3a)；否則，進行步驟(3e)；

(3e)如果已經處理完所有輸入的上下文符號對，則結束整個編碼過程，否則，返回步驟(3a)。