[發明專利]模型搜尋式的可變長度編解碼方法與裝置

有效

• 申請號: 200610092760.5
• 申請日: 2006-06-13
• 公開（公告）號: CN101090501A
• 公開（公告）日: 2007-12-19
• 發明（設計）人: 曾紹崟;謝天威
• 申請（專利權）人: 財團法人工業技術研究院
• 主分類號: H04N7/30
• 分類號: H04N7/30
• 代理公司: 隆天國際知識產權代理有限公司
• 代理人: 陳晨

1.一種模型搜尋式的可變長度編解碼方法，該方法包含：

解壓縮過程，在該解壓縮過程中，在熵譯碼之前加入模型搜尋機制，來匹配相對應的位字符串模型，并且若該位字符串模型匹配成功時，直接從該模型搜尋機制里獲得相對應的按照zig-zag順序排列的系數，否則使用熵譯碼程序，其中該模型搜尋機制包括搜尋表格以及位字符串模型-zig-zag順序的系數的表格，其中該模型搜尋機制匹配相對應的位字符串模型還包含下列步驟：取出區塊，從其位字符串里讀取多個位；以所述多個位的值當作該搜尋表格的索引，找出被索引的元素；從該元素相對應字段里的值，判斷出該相對應的位字符串模型是否匹配成功；以及當匹配成功時，根據該匹配成功的位字符串模型，在該位字符串模型-zig-zag順序的系數的表格得到該相對應的按照zig-zag順序的系數；以及

壓縮過程，在該壓縮過程中，在熵編碼之前加入表格搜尋機制，來匹配相對應的zig-zag順序排列的系數，并且若該zig-zag順序排列的系數匹配成功時，直接獲得壓縮編碼后的比特流，否則使用熵編碼程序，其中該表格搜尋機制使用一種雜湊技術建構出雜湊表格，其中該匹配zig-zag順序系數還包含下列步驟：對該匹配的zig-zag順序系數，計算出其雜湊值；以該雜湊值當作該雜湊表格的索引，找出被索引的元素；從該元素的字段里的值，判斷出該zig-zag順序系數是否匹配成功；以及當匹配成功時，根據該值，搜尋該位字符串模型-zig-zag順序的系數的表格，直接得到該壓縮編碼后的比特流。

2.如權利要求1所述的模型搜尋式的可變長度編解碼方法，其中該熵譯碼程序是譯碼情境適應性可變長度碼。

3.如權利要求1所述的模型搜尋式的可變長度編解碼方法，其中該熵編碼程序是以情境適應性可變長度碼來編碼。

4.如權利要求1所述的模型搜尋式的可變長度編解碼方法，其中該搜尋表格里的每一元素至少包含四個字段，所述四個字段分別為索引、被匹配成功的位個數、被匹配成功的位字符串模型以及該位字符串模型的號碼。

5.如權利要求1所述的模型搜尋式的可變長度編解碼方法，其中該位字符串模型-zig-zag順序的系數的表格里的每一元素至少包括三個字段，所述三個字段分別為位字符串模型的號碼、該位字符串模型以及該位字符串模型一系列的相對應的按照zig-zag順序的系數。

6.如權利要求1所述的模型搜尋式的可變長度編解碼方法，其中該被讀取的多個位為8個位。

7.如權利要求5所述的模型搜尋式的可變長度編解碼方法，其中該位字符串模型-zig-zag順序的系數的表格里的每一元素還包括一個字段，該字段包含反量化與反變換后的區塊的系數。

8.如權利要求1所述的模型搜尋式的可變長度編解碼方法，其中該雜湊表格由256個元素所構成，每一該元素至少包括四個字段，所述四個字段分別為索引、zig-zag順序系數、位字符串模型的號碼與位字符串模型。