The invention provides a data compression method and device for dividing the value range of the series displacement vector into several sub ranges, and coding the serial displacement vectors of different sub ranges by different corresponding schemes. The different schemes described need to consume a different number of bits. According to the sub range, according to the sub range characteristics, we develop the best coding scheme to achieve the minimum number of bits consumed to code the series displacement vectors, which fundamentally reduces the number of bits consumed by string matching mode, and greatly improves the coding efficiency.
【技术实现步骤摘要】
划分取值范围进行串位移矢量编码的数据压缩方法和装置
本专利技术涉及一种对二维数据进行有损或无损压缩的编码及解码系统,特别是图像和视频数据的编码及解码的方法和装置。
技术介绍
随着人类社会进入大数据、云计算、移动计算、云-移动计算、超高清(4K)和特超高清(8K)视频图像分辨率、4G/5G通讯、虚拟现实的时代,对各种数据,包括大数据、图像数据、视频数据,进行超高压缩比和极高质量的数据压缩成为必不可少的技术。二维数据集是由数据的样值(例如:字节、比特、像素、像素分量、空间采样点、变换域系数)组成的排列成一定形状的有限数据的集合(例如:一个二维数据文件、一帧图像、一个视频序列、一个变换域、一个变换块、多个变换块)。对二维数据集进行数据压缩的编码(以及相应的解码)时,通常把此数据集划分成若干具有预定形状的块的子集,称为编码块(从解码的角度也就是解码块,统称为编解码块),以编解码块为单位,一块一块进行编码或解码。在任一时刻,正在编码中的编码块称为当前编码块。在任一时刻,正在解码中的解码块称为当前解码块。当前编码块或当前解码块统称为当前编解码块或简称为当前块。正在编码或解码中的样值称为当前编码样值或当前解码样值,简称为当前样值。对于具有二维形状(不一定限于正方形或矩形,可以是任何合理的其他二维形状)的编解码块,在很多场合需要将其样值按照一定顺序排列成(即扫描成)一维数据。排列方式也称为扫描方式。在通常使用的扫描方式中,首先沿一个扫描主方向从头至尾扫描(即排列)一个线段上的全部像素,然后再扫描相邻的平行的线段上的全部像素,依次逐线段扫描,直至扫描完一个二维形状的区域的全 ...
【技术保护点】
一种数据压缩的编码方法或装置,其特征在于,至少包括完成下列功能和操作的步骤或模块:将串位移矢量的取值范围划分为多个子范围,每个子范围有相应的串位移矢量编码方案,在对一个编码块中的一个当前编码串进行串预测编码时,依据所述当前编码串的串位移矢量所在子范围,采用所述相应的串位移矢量编码方案对所述当前编码串的串位移矢量进行编码,产生至少含表示所述串位移矢量所在子区域的信息的压缩数据码流。
【技术特征摘要】
1.一种数据压缩的编码方法或装置,其特征在于,至少包括完成下列功能和操作的步骤或模块:将串位移矢量的取值范围划分为多个子范围,每个子范围有相应的串位移矢量编码方案,在对一个编码块中的一个当前编码串进行串预测编码时,依据所述当前编码串的串位移矢量所在子范围,采用所述相应的串位移矢量编码方案对所述当前编码串的串位移矢量进行编码,产生至少含表示所述串位移矢量所在子区域的信息的压缩数据码流。2.一种数据压缩的解码方法或装置,其特征在于,至少包括完成下列功能和操作的步骤或模块:将串位移矢量的取值范围划分为多个子范围,每个子范围都有相应的串位移矢量解码方案,在对一个解码块的一个当前解码串进行串预测解码时,解析压缩数据码流,获取至少表示所述当前解码串的串位移矢量所在子区域的信息,依据表示所述串位移矢量所在子范围的信息,采用所述相应的串位移矢量解码方案对所述当前解码串的串位移矢量进行解码。3.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置,其特征在于所述数据是下列类型的数据之一或其组合:1)二维数据;2)多维数据;3)图像;4)图像的序列;5)视频;6)像素形式的图像;7)图像的变换域数据;8)二维或二维以上字节的集合;9)二维或二维以上比特的集合;10)像素的集合;11)像素分量的集合。4.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置,其特征在于:所述编码块或所述解码块是图像的一个编码区域或一个解码区域,包括以下情形:图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、预测单元PU、变换单元TU。5.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置,其特征在于将所述取值范围划分为多个子范围的方式是下列划分方式之一:划分方式1:两个子范围;或者划分方式2:三个子范围;或者划分方式3:四个子范围;或者划分方式4:五个子范围;或者划分方式5:六个子范围;或者划分方式6:七个子范围。6.根据权利要求5所述的编码方法或装置或者解码方法或装置,其特征在于,所述串位移矢量的取值范围是一个二维平面上的一个区域,所述划分方式1中两个子范围是;第一子范围仅由预定的单个串位移矢量的值组成;第二子范围由所有其余的串位移矢量的值组成;所述划分方式2中三个子范围是;第一子范围仅由预定的单个串位移矢量的值组成;第二子范围由单条直线上但非所述第一子范围(如果所述单条直线与所述第一子范围相交的话)的串位移矢量的值组成;第三子范围由所有其余的串位移矢量的值组成;所述划分方式3中四个子范围是;第一子范围仅由预定的单个串位移矢量的值组成;第二子范围由单条直线上但非所述第一子范围(如果所述单条直线与所述第一子范围相交的话)的串位移矢量的值组成,显然,第二子范围的所述单条直线将所述取值范围分割成两个开(即不含所述单条直线)半平面区域;第三子范围由其中一个开半平面区域内但非所述第一子范围(如果这个开半平面区域与所述第一子范围相交的话)的串位移矢量的值组成;第四子范围由所有其余的串位移矢量的值组成;所述划分方式4中五个子范围是;在所述划分方式3中四个子范围的基础上,将所述划分方式3中的所述第四子范围再进一步划分为两个子范围,从而总共划分为五个子范围;所述划分方式5中六个子范围是;在所述划分方式3中四个子范围的基础上,将所述划分方式3中的所述第三子范围和所述第四子范围分别再进一步划分为两个子范围,从而总共划分为六个子范围;所述划分方式6中七个子范围是;在所述划分方式3中四个子范围的基础上,将所述划分方式3中的所述第三子范围和所述第四子范围分别再进一步划分为两个子范围和三个子范围,从而总共划分为七个子范围;所述划分方式6中七个子范围是;在所述划分方式3中四个子范围的基础上,将所述划分方式3中的所述第三子范围和所述第四子范围分别再进一步划分为三个子范围和两个子范围,从而总共划分为七个子范围。7.根据权利要求6所述的编码方法或装置或者解码方法或装置,其特征在于,串位移矢量由两个不同方向的串位移分量构成,其方向与所述编解码块的扫描主方向一致的串位移分量称为第一分量,而另一串位移分量则称为第二分量,所述划分方式1~6中所述第一子范围的所述单个串位移矢量是第一分量的值为0(位移量为0个像素),第二分量的值为1(位移量为1个像素)的串位移矢量;所述划分方式2~6中所述第二子范围的所述单条直线是第二分量的值为0的直线;所述划分方式3~4中所述第三子范围中的所述开半平面区域是第二分量的值小于0的开半平面区域;所述划分方式3中所述第四子范围由第二分量的值大于0但非所述单个串位移矢量的串位移矢量的值组成。8.根据权利要求6所述的编码方法...
【专利技术属性】
技术研发人员:林涛,
申请(专利权)人:上海天荷电子信息有限公司,林涛,
类型:发明
国别省市:上海,31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。