对数据进行有损或无损压缩的编码、解码的方法或装置制造方法及图纸

本发明专利技术公开了一种对数据进行有损或无损压缩的编码、解码的方法或装置，属于编码、解码技术领域，对一个编码块进行串预测或串匹配编码时；将编码块中的重叠串至少拆分为两个连续的具有相同串矢量的不重叠串，并计算拆分后的不重叠串数量；或将编码块中至少有两个连续的具有相同串矢量的不重叠串合并为一个重叠串，计算编码块中不重叠串数量；将拆分前的重叠串或者合并后的重叠串的编码参数部分或全部信息写入压缩数据码流。本发明专利技术通过上述设置可以一次匹配到较长的重叠串，节省了重叠串搜索成本，同时将重叠串的编码参数信息写入压缩数据码流，提升了编码效率。

【技术实现步骤摘要】
对数据进行有损或无损压缩的编码、解码的方法或装置
本专利技术属于编码、解码
，特别涉及一种对数据进行有损或无损压缩的编码、解码的方法或装置。
技术介绍
随着人类社会进入人工智能、大数据、虚拟现实、增强现实、混合现实、云计算、移动计算、云-移动计算、超高清(4K)和特超高清(8K)视频图像分辨率、4G/5G通讯的时代，各种数据集(包括大数据、图像数据、视频数据、以及各种新形态的数据)已经成为互联网带宽的主要消耗者，对其进行超高压缩比和极高质量的数据压缩成为必不可少的技术。数据集是由数据的样值也称元素(例如：字节、比特、像素、像素分量、空间采样点、变换域系数)组成的排列成一定空间(一维、二维、或多维)形状的有限数据的集合(例如：一个一维数据队列、一个二维数据文件、一帧图像、一个视频序列、一个变换域、一个变换块、多个变换块、一个三维场景、一个持续变化的三维场景的序列)。对数据集，特别是二维或以上数据集进行数据压缩的编码(以及相应的解码)时，通常把此数据集划分成若干具有预定形状的子集，称为编码块(从解码的角度也就是解码块，统称为编码块或解本文档来自技高网...

【技术保护点】
1.一种对数据进行有损或无损压缩的编码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：/n对一个编码块进行串预测或串匹配编码时；/n至少将所述编码块中的重叠串拆分为至少两个连续的具有相同串矢量的不重叠串，计算拆分后所述编码块中不重叠串的数量；/n或将所述编码块中至少两个连续的具有相同串矢量的不重叠串合并为一个重叠串，计算合并前所述编码块中不重叠串的数量；/n将表示拆分前的重叠串或者合并后的重叠串的编码参数的部分或全部信息写入压缩数据码流。/n

【技术特征摘要】
1.一种对数据进行有损或无损压缩的编码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：
对一个编码块进行串预测或串匹配编码时；
至少将所述编码块中的重叠串拆分为至少两个连续的具有相同串矢量的不重叠串，计算拆分后所述编码块中不重叠串的数量；
或将所述编码块中至少两个连续的具有相同串矢量的不重叠串合并为一个重叠串，计算合并前所述编码块中不重叠串的数量；
将表示拆分前的重叠串或者合并后的重叠串的编码参数的部分或全部信息写入压缩数据码流。


2.一种对数据进行有损或无损压缩的解码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：
对一个解码块进行串预测或串匹配解码时；
解析所述解码块中的压缩数据码流，获取表示串的编码参数的部分或全部信息；
至少根据所述信息，判断串是否为重叠串，至少将所述重叠串拆分为至少两个连续的具有相同串矢量的不重叠串。


3.如权利要求2所述的对数据进行有损或无损压缩的解码方法或装置，其特征在于，经过拆分操作使所述解码块中所有的串都是不重叠串后，计算所述解码块中不重叠串的数量，
所述解码块中所述不重叠串的数量不超过一个预定数；
或
所述解码块中不完全匹配串的的数量与所述不重叠串的数量之和不超过一个预定数；
其中，所述预定数包括所述解码块总的像素数目的5/32、3/16、7/32、1/4、9/32、5/16或11/32。


4.如权利要求2所述的对数据进行有损或无损压缩的解码方法或装置，其特征在于，所述解码块中进行拆分操作前的匹配串的数量、未匹配像素的数量以及将所述匹配串都拆分为不重叠串后所增加的串的数量之和不超过一个预定数；
其中，所述预定数包括所述解码块总的像素数目的5/32、3/16、7/32、1/4、9/32、5/16或11/32。


5.如权利要求2或3或4所述的对数据进行有损或无损压缩的解码方法或装置，其特征在于，将所述重叠串拆分为至少两个连续的具有相同串矢量的不重叠串，且所述不重叠串的长度之和等于所述重叠串的长度；具体操作包括：
扫描所述重叠串，并按照扫描顺序逐个检测所述重叠串中的参考元素；
判断所述参考元素是否位于当前串上，若是，则所述参考元素之前的所有参考元素以及对应的当前元素形成一个不重叠串，并从所述重叠串中拆分出该不重叠串，拆分之后的剩余参考元素和剩余当前元素分别形成新的参考串和当前串；
继续扫描和检测，重复上述操作直至将所述重叠串全部拆分为不重叠串。


6.如权利要求2或3或4所述的对数据进行有损或无损压缩的解码方法或装置，其特征在于：仅允许满足预设条件的串是重叠串，即不满足预设条件的串的任意参考像素都不在当前串内，从而仅对满足预设条件的串执行拆分操作；
所述预设条件是：
在水平扫描模式中，参考串位于当前串的上方；
在垂直扫描模式中，参考串位于当前串的左方：
或所述预设条件是：
在水平扫描模式中，串矢量(xSv,ySv)的垂直分量ySv小于零；
在垂直扫描模式中，串矢量(xSv,ySv)的水平分量xSv小于零；
或所述预设条件是：
在水平扫描模式中，参考串位于当前串的正上方或左上方；
在垂直扫描模式中，参考串位于当前串的正左方或左上方：
或所述预设条件是：
在水平扫描模式中，串矢量(xSv,ySv)的垂直分量ySv小于零且水平分量xSv小于等于零；
在垂直扫描模式中，串矢量(xSv,ySv)的水平分量xSv小于零且垂直分量ySv小于等于零；
或所述预设条件是：
在水平扫描模式中，参考串位于当前串的相邻正上方；
在垂直扫描模式中，参考串位于当前串的相邻正左方：
或所述预设条件是：
在水平扫描模式中，串矢量(xSv,ySv)的垂直分量ySv等于1且水平分量xSv等于零；
在垂直扫描模式中，串矢量(xSv,ySv)的水平分量xSv等于1且垂直分量ySv等于零。


7.如权利要求2或3或4所述的对数据进行有损或无损压缩的解码方法或装置，其特征在于，
在来回或光栅水平扫描模式中,将一个串矢量为(xSv,ySv)的重叠串按顺序拆分为第一个不重叠串、中间K个不重叠串和最后一个不重叠串；
其中，所述第一个不重叠串的长度为所述重叠串的第一行的长度加上|ySv|-1整行的长度；所述中间K个不重叠串的每个串的长度为|ySv|整行的长度；所述最后一个不重叠串的长度为所述重叠串的总长度减去所述第一个不重叠串和所述中间K个不重叠串的长度和；K≥0且K＝(所述当前串高度即串的总行数+|ySv|-1)/|ySv|-2；
其中，所述最后一个不重叠串的长度为所述重叠串的最后一行的长度加上|ySv|-1整行的长度；所述中间K个不重叠串的每个的长度为|ySv|整行的长度；所述第一个不重叠串的长度为所述重叠串的总长度减去所述最后一个不重叠串和所述中间K个不重叠串的长度和；K≥0且K＝(所述当前串高度即串的总行数+|ySv|-1)/|ySv|-2；
或
在来回或光栅垂直扫描模式中，将一个串矢量为(xSv,ySv)的重叠串按顺序拆分为第一个不重叠串、中间L个不重叠串和最后一个不重叠串；
其中，所述第一个不重叠串的长度为所述重叠串的第一列的长度加上|xSv|-1整列的长度；所述中间L个不重叠串的每个串的长度为|xSv|整列的长度；所述最后一个不重叠串的长度为所述重叠串的总长度减去所述第一个不重叠串和所述中间L个不重叠串的长度和；L≥0且L＝(所述当前串宽度即串的总列数+|xSv|-1)/|xSv|-2；
其中，所述最后一个不重叠串的长度为所述重叠串的最后一列的长度加上|xSv|-1整列的长度；所述中间L个不重叠串的每个的长度为|xSv|整列的长度；所述第一个不重叠串的长度为所述重叠串的总长度减去所述第一个不重叠串和所述中间L个不重叠串的长度和；L≥0且L＝(所述当前串宽度即串的总列数+|ySv|-1)/|ySv|-2；
或
在光栅水平扫描模式中,将一个串矢量为(xSv,ySv)的重叠串按顺序拆分为K+1个不重叠串，其中，K个不重叠串的每个串的长度为|ySv|整行的长度，另一个不重叠串的长度为所述重叠串的总长度减去所述K个不重叠串的长度和；K≥0且K＝(所述当前串高度即串的总行数+|ySv|-1)/|ySv|-1；
在光栅垂直扫描模式中，将一个串矢量为(xSv,ySv)的重叠串按顺序拆分为L+1个不重叠串，其中，L个不重叠串的每个串的长度为|xSv|整列的长度，另一个不重叠串的长度为所述重叠串的总长度减去所述L个不重叠串的长度和；L≥0且L＝(所述当前串宽度即串的总列数+|xSv|-1)/|xSv|－1。


8.如权利要求2或3或4所述的对数据进行有损或无损压缩的解码方法或装置，其特征在于，一个任意串被拆分为具有相同串矢量的NoOverlapStrNum个不重叠串，所述NoOverlapStrNum以及NoOverlapStrNum个不重叠串的长度的计算步骤包括：
令所述任意串的串矢量和长度分别为(xSv,ySv)和StrLen，当前...

【专利技术属性】
技术研发人员：赵利平，林涛，周青阳，周开伦，焦孟草，胡珂立，沈士根，
申请(专利权)人：绍兴文理学院，
类型：发明
国别省市：浙江;33