[发明专利]基于模板匹配的帧内预测编、解码、阵列扫描方法及装置

摘要

本发明实施例公开的基于模板匹配的帧内预测编、解码、阵列扫描方法及装置，使用至少两种形状的模板，计算待预测块的预测像素值，因为基于模板匹配进行帧内预测基于模板区域与待预测块的纹理相关性，所以，与单一形状的模板相比，不同形状的模板能代表不同的纹理，所以，当一种形状的模板的纹理与待预测块的纹理的相关性不大时，还有其它形状的模板可以选择，因此，能够增加模板的纹理与待预测块的纹理的匹配度，从而从至少两个预测像素值中确定的最优预测像素值，比使用单一形状的模板确定出的预测像素值的精度高。

主权项

1.一种基于模板匹配的帧内预测编码方法，其特征在于，包括：使用第i种形状的模板，通过M次迭代，确定待预测块的预测像素值，所述待预测块紧邻所述第i种形状的模板，第i个预测像素值由第i种形状的模板确定，其中，i＝1、2、……N，且N为大于或等于2的整数；将所述待预测块的N个预测像素值中满足预设条件者作为所述待预测块的最优预测像素值，所述待预测块的最优预测像素值用于编码；所述使用第i种形状的模板，通过M次迭代，确定待预测块的预测像素值包括：在任一次迭代中，使用第i种形状的模板ix，只确定所述待预测块中的子块sj的预测像素值而非整个待预测块的预测像素值，所述子块sj为所述待预测块中与所述模板ix形状相同且紧邻所述模板ix的区域，其中，j＝1、2、……M，x＝1、2、……M，所述M为大于或等于2的整数，s1∪s2∪……∪sM＝所述待预测块，所述子块s1、s2、……sM从紧邻已重建区域依次远离所述已重建区域，所述模板ix在各次迭代中的尺度不同。