[发明专利]点匹配参考集和索引来回扫描串匹配的编解码方法和装置

说明书

本发明涉及点匹配参考集和索引来回扫描串匹配的编解码方法和装置，提供一种图像压缩方法和装置。对编解码块进行索引来回扫描匹配编解码时，存在一个至少由具有分量表现格式的一部分重构像素样值组成的点匹配参考集，其中每一个参考像素样值都有一个唯一的索引，至少部分当前像素样值，其参考像素样值来自所述点匹配参考集，使用索引表示匹配对应关系，编解码块内的像素样值或其索引，按照来回扫描方式排列，在索引中进行索引串匹配编解码，参考串在当前串的相邻正上方或者相邻正左边。

技术领域

本发明涉及一种数字视频压缩编码及解码系统，特别是计算机屏幕图像和视频的编码及解码的方法和装置。

背景技术

随着以远程桌面为典型表现形式的新一代云计算与信息处理模式及平台的发展和普及，多台计算机之间、计算机与智能电视、智能手机、平板电脑等其他数字设备之间及各种各类数字设备之间的互联已经成为现实并日趋成为一种主流趋势。这使得服务器端到用户端的实时屏幕传输成为当前迫切需求，对计算机屏幕图像有效的数据压缩必不可少。

屏幕图像的数字视频信号的自然形式是图像的序列。一幅图像通常是由若干像素组成的矩形区域，如果一个数字视频信号每秒有50幅图像，那么一段30分钟的数字视频信号就是一个由30x60x50＝90000幅图像组成的视频图像序列，有时也简称为视频序列或序列。对数字视频信号进行编码就是对一幅一幅图像进行编码。在任一时刻，正在编码中的那一幅图像称为当前编码图像。同样，对数字视频信号的压缩码流（码流也称为比特流）进行解码就是对一幅一幅图像的压缩码流进行解码。在任一时刻，正在解码中的那一幅图像称为当前解码图像。当前编码图像或当前解码图像都统称为当前图像。

在几乎所有视频图像编码的国际标准如MPEG-1/2/4，H.264/AVC以及HEVC中，对一幅图像进行编码时，都是把一幅图像划分成若干块M₁xM₂像素的子图像，称为“编码单元（Coding Unit简称CU）”，以CU为基本编码单位，对子图像一块一块进行编码。常用的M₁或M₂是8，16，32，64。因此，对一个视频图像序列进行编码就是对各个编码单元依次进行编码。同样，解码时也是对各个编码单元依次进行解码，最终重构出整个视频图像序列。

为适应一幅图像内各部分图像内容与性质的不同，有针对性地进行最有效的编码，一幅图像内各CU的大小可以是不同的，有的是8x8，有的是64x64，等等。为了使不同大小的CU能够无缝拼接起来，一幅图像通常先划分成大小完全相同具有 Nx N像素的“最大编码单元（Largest Coding Unit简称LCU）”，然后每个LCU再进一步划分成多个大小不一定相同的CU。例如，一幅图像先划分成大小完全相同的64x64像素的LCU（ N＝64）。其中某个LCU由3个32x32像素的CU和4个16x16像素的CU构成。而另一个LCU由2个32x32像素的CU、3个16x16像素的CU和20个8x8像素的CU构成。

对一幅图像进行编码，就是依次对一个一个CU进行编码。在任一时刻，正在编码中的CU称为当前编码CU。对一幅图像进行解码，也是依次对一个一个CU进行解码。在任一时刻，正在解码中的CU称为当前解码CU。当前编码CU或当前解码CU都统称为当前CU。

在本发明专利申请中，CU（即编码单元）是指一幅图像中的一个区域。

在本发明专利申请中，编码块或解码块是指一幅图像中对其施行编码或解码的一个区域，也统称为编解码块。

因此，在本发明专利申请中，对于编码来说，“CU”与“编码块”是同义词，对于解码来说，“CU”与“解码块”是同义词，根据上下文，可以明确“CU”是表示“编码块”还是表示“解码块”， 如果从上下文不能明确，那么就是同时表示两者之任一。