[發(fā)明專利]結(jié)合塊匹配和串匹配的圖像壓縮方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201911089009.3
• 申請(qǐng)日: 2013-10-12
• 公開(kāi)（公告）號(hào): CN110830803B
• 公開(kāi)（公告）日: 2022-04-19
• 發(fā)明（設(shè)計(jì)）人: 林濤
• 申請(qǐng)（專利權(quán)）人: 深圳藝慧影視傳媒有限公司
• 主分類號(hào): H04N19/176
• 分類號(hào): H04N19/176;H04N19/184;H04N19/583;H04N19/61;H04N19/86;H04N19/124;H04N19/107;H04N19/13
• 代理公司: 安徽盟友知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 34213
• 代理人: 樊廣秋

1.一種結(jié)合塊匹配和串匹配的圖像壓縮方法，其特征在于包括以下步驟：

步驟1)對(duì)一個(gè)輸入的像素分辨率為M×M的編碼單元的原始像素進(jìn)行以像素分辨率為m×n的微塊為基本匹配單位的微塊串匹配編碼，其中M的取值包括4、8、16、32、64，其中m和n的取值限制條件包括：m和n的取值各自分別是包括1或2或4的整數(shù)，m和n不能同時(shí)取值1，產(chǎn)生出(1)以像素樣值為單位的最優(yōu)移動(dòng)矢量即匹配相對(duì)位置或匹配距離和(2)最優(yōu)匹配微塊串的以微塊為單位的微塊數(shù)；也就是從所述編碼單元中的一個(gè)起始微塊開(kāi)始，在已重構(gòu)參考像素樣值暫存區(qū)中的一個(gè)預(yù)定的搜索范圍內(nèi)，按照預(yù)定的評(píng)估準(zhǔn)則和微塊串的排列規(guī)則，搜索得到一個(gè)或多個(gè)最優(yōu)的匹配微塊串；搜索得到的所述匹配微塊串與所述編碼單元中的相應(yīng)的被匹配微塊串有相同的所述微塊數(shù)；所述移動(dòng)矢量就是所述匹配微塊串的位置坐標(biāo)與所述被匹配微塊串的位置坐標(biāo)之差；所述移動(dòng)矢量的單位是像素樣值的最小坐標(biāo)單位而非微塊；所述微塊數(shù)的單位則是微塊而非像素樣值的坐標(biāo)單位；微塊串匹配編碼的輸出是所述移動(dòng)矢量、所述微塊數(shù)以及匹配殘差；所述匹配殘差就是所述匹配微塊串的像素樣值的數(shù)值與所述被匹配微塊串的像素樣值的數(shù)值之差；

步驟2)其余的編碼和重構(gòu)步驟包括幀內(nèi)預(yù)測(cè)、幀間預(yù)測(cè)、變換、量化、逆變換、反量化、熵編碼、去塊效應(yīng)濾波、樣值自適應(yīng)補(bǔ)償；本步驟的輸入由兩部分組成：第一部分是上述步驟1)的輸出，第二部分是上述步驟1)中所述原始像素；本步驟的輸出是重構(gòu)像素和含移動(dòng)矢量、微塊數(shù)和其他編碼結(jié)果的壓縮碼流；所述重構(gòu)像素放入已重構(gòu)參考像素樣值暫存區(qū)中，用作后續(xù)微塊串匹配編碼步驟、其余編碼和重構(gòu)步驟所需要的參考像素；所述壓縮碼流也是本編碼方法的最后輸出；

所述微塊是疊包格式的微塊；所述微塊數(shù)僅能取若干個(gè)預(yù)定的值，每個(gè)所述預(yù)定的值使用一個(gè)編號(hào)也稱索引來(lái)表示，對(duì)于每個(gè)匹配微塊串，解碼器從壓縮碼流中讀出的微塊數(shù)并不是微塊數(shù)的值，而是微塊數(shù)的所述預(yù)定的值的編號(hào)。