[發(fā)明專利]基于模板匹配的幀內(nèi)預(yù)測編、解碼、陣列掃描方法及裝置

有效

• 申請?zhí)枺?/td>: 201410231177.2
• 申請日: 2014-05-28
• 公開（公告）號: CN105338351B
• 公開（公告）日: 2019-11-12
• 發(fā)明（設(shè)計）人: 黃鑫;楊海濤
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04N19/11
• 分類號: H04N19/11;H04N19/61
• 代理公司: 深圳市深佳知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 唐華明

1.一種基于模板匹配的幀內(nèi)預(yù)測編碼方法，其特征在于，包括：

使用第i種形狀的模板，通過M次迭代，確定待預(yù)測塊的預(yù)測像素值，所述待預(yù)測塊緊鄰所述第i種形狀的模板，第i個預(yù)測像素值由第i種形狀的模板確定，其中，i＝1、2、……N，且N為大于或等于2的整數(shù)；

將所述待預(yù)測塊的N個預(yù)測像素值中滿足預(yù)設(shè)條件者作為所述待預(yù)測塊的最優(yōu)預(yù)測像素值，所述待預(yù)測塊的最優(yōu)預(yù)測像素值用于編碼；

所述使用第i種形狀的模板，通過M次迭代，確定待預(yù)測塊的預(yù)測像素值包括：

在任一次迭代中，使用第i種形狀的模板ix，只確定所述待預(yù)測塊中的子塊sj的預(yù)測像素值而非整個待預(yù)測塊的預(yù)測像素值，所述子塊sj為所述待預(yù)測塊中與所述模板ix形狀相同且緊鄰所述模板ix的區(qū)域，其中，j＝1、2、……M，x＝1、2、……M，所述M為大于或等于2的整數(shù)，s1∪s2∪……∪sM＝所述待預(yù)測塊，所述子塊s1、s2、……sM從緊鄰已重建區(qū)域依次遠離所述已重建區(qū)域，所述模板ix在各次迭代中的尺度不同。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

通過計算所述待預(yù)測塊的最優(yōu)預(yù)測像素值與所述待預(yù)測塊的原始像素值之間的差值，得到殘差信號；

由所述殘差信號得到二維變換量化系數(shù)陣列；

依據(jù)所述殘差信號的能量分布確定掃描次序；

依據(jù)所述掃描次序，對所述二維變換量化系數(shù)陣列進行掃描。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述依據(jù)所述殘差信號的能量分布確定掃描次序包括：

當(dāng)?shù)玫剿鲎顑?yōu)預(yù)測值的模板為L型模板時，確定所述掃描次序為對角掃描；

當(dāng)?shù)玫剿鲎顑?yōu)預(yù)測值的模板為“一”字型模板時，確定所述掃描次序為水平掃描；

當(dāng)?shù)玫剿鲎顑?yōu)預(yù)測值的模板為“1”字型模板時，確定所述掃描次序為豎直掃描。

4.根據(jù)權(quán)利要求1或3所述的方法，其特征在于，所述使用第i種形狀的模板，計算待預(yù)測塊的預(yù)測像素值包括：

分別使用L型模板、“一”字型模板和“1”字型模板，計算待預(yù)測塊的預(yù)測像素值。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

向解碼端發(fā)送得到所述待預(yù)測塊的最優(yōu)預(yù)測像素值使用的模板信息，所述模板信息用于所述解碼端進行解碼。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)條件包括：

率-失真成本RDcost最小。

7.一種基于模板匹配的幀內(nèi)預(yù)測解碼方法，其特征在于，包括：

接收指示最優(yōu)模板的信息，所述最優(yōu)模板為編碼端得到待預(yù)測塊的最優(yōu)預(yù)測像素值使用的模板，所述待預(yù)測塊的最優(yōu)預(yù)測像素值為：所述編碼端使用第i種形狀的模板通過M次迭代確定的待預(yù)測塊的N個預(yù)測像素值中滿足預(yù)設(shè)條件者，所述待預(yù)測塊緊鄰所述第i種形狀的模板，第i個預(yù)測像素值由第i種形狀的模板確定，其中，i＝1、2、……N，且N為大于或等于2的整數(shù)；

使用所述最優(yōu)模板確定待預(yù)測塊的最優(yōu)預(yù)測像素值，所述待預(yù)測塊的最優(yōu)預(yù)測像素值用于解碼；

其中，所述M次迭代包括：

在任一次迭代中，使用第i種形狀的模板ix，只確定所述待預(yù)測塊中的子塊sj的預(yù)測像素值而非整個待預(yù)測塊的預(yù)測像素值，所述子塊sj為所述待預(yù)測塊中與所述模板ix形狀相同且緊鄰所述模板ix的區(qū)域，其中，j＝1、2、……M，x＝1、2、……M，所述M為大于或等于2的整數(shù)，s1∪s2∪……∪sM＝所述待預(yù)測塊，所述子塊s1、s2、……sM從緊鄰已重建區(qū)域依次遠離所述已重建區(qū)域，所述模板ix在各次迭代中的尺度不同。