买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:绍兴文理学院
摘要:本发明公开了一种对数据进行有损或无损压缩的编码、解码的方法或装置,属于编码、解码技术领域,对一个编码块进行串预测或串匹配编码时;将编码块中的重叠串至少拆分为两个连续的具有相同串矢量的不重叠串,并计算拆分后的不重叠串数量;或将编码块中至少有两个连续的具有相同串矢量的不重叠串合并为一个重叠串,计算编码块中不重叠串数量;将拆分前的重叠串或者合并后的重叠串的编码参数部分或全部信息写入压缩数据码流。本发明通过上述设置可以一次匹配到较长的重叠串,节省了重叠串搜索成本,同时将重叠串的编码参数信息写入压缩数据码流,提升了编码效率。
主权项:1.一种对数据进行有损或无损压缩的编码方法,其特征在于,至少包括完成下列功能和操作的步骤:对一个编码块进行串预测或串匹配编码时;至少将所述编码块中的重叠串拆分为至少两个连续的具有相同串矢量的不重叠串,计算拆分后所述编码块中不重叠串的数量,所述重叠串定义为当前串与参考串重叠,所述不重叠串定义为所述当前串与所述参考串不重叠;或将所述编码块中至少两个连续的具有相同串矢量的不重叠串合并为一个重叠串,计算合并前所述编码块中不重叠串的数量;将表示拆分前的重叠串或者合并后的重叠串的编码参数的部分或全部信息写入压缩数据码流;经过拆分操作使所述编码块中所有的串都是不重叠串后,计算所述编码块中不重叠串的数量,所述编码块中所述不重叠串的总数目不超过一个预定数;或和所述编码块中完全匹配串的数量与所述不重叠串的数量之和不超过一个预定数;或和所述编码块中包括不完全匹配串的不重叠串的数量;或和所述编码块中进行拆分操作前的匹配串的数量、未匹配像素的数量以及将所述匹配串都拆分为不重叠串后所增加的串的数量之和不超过一个预定数;所述预定数包括编码块总的像素数目的532或316或732或14或932或516或1132;其中,仅允许满足预设条件的串是重叠串,不满足预设条件的串的任意参考像素都不在当前串内,从而仅对满足预设条件的串执行拆分操作;所述预设条件是:在水平扫描模式中,参考串位于当前串的上方;在垂直扫描模式中,参考串位于当前串的左方:或所述预设条件是:在水平扫描模式中,串矢量(xSv,ySv)的垂直分量ySv小于零;在垂直扫描模式中,串矢量(xSv,ySv)的水平分量xSv小于零;或所述预设条件是:在水平扫描模式中,参考串位于当前串的正上方或左上方;在垂直扫描模式中,参考串位于当前串的正左方或左上方:或所述预设条件是:在水平扫描模式中,串矢量(xSv,ySv)的垂直分量ySv小于零且水平分量xSv小于等于零;在垂直扫描模式中,串矢量(xSv,ySv)的水平分量xSv小于零且垂直分量ySv小于等于零;或所述预设条件是:在水平扫描模式中,参考串位于当前串的相邻正上方;在垂直扫描模式中,参考串位于当前串的相邻正左方:或所述预设条件是:在水平扫描模式中,串矢量(xSv,ySv)的垂直分量ySv等于1且水平分量xSv等于零;在垂直扫描模式中,串矢量(xSv,ySv)的水平分量xSv等于1且垂直分量ySv等于零;所述重叠串拆分为至少两个连续的具有相同串矢量的不重叠串,具有以下任一特征:特征一:将所述重叠串拆分为至少两个连续的具有相同串矢量的不重叠串,且所述不重叠串的长度之和等于所述重叠串的长度;具体操作包括:扫描所述重叠串,并按照扫描顺序逐个检测所述重叠串中的参考元素;判断所述参考元素是否位于当前串上,若是,则所述参考元素之前的所有参考元素以及对应的当前元素形成一个不重叠串,并从所述重叠串中拆分出该不重叠串,拆分之后的剩余参考元素和剩余当前元素分别形成新的参考串和当前串;继续扫描和检测,重复上述操作直至将所述重叠串全部拆分为不重叠串;特征二:在来回或光栅水平扫描模式中,将一个串矢量为(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。
全文数据:
权利要求:
百度查询: 绍兴文理学院 对数据进行有损或无损压缩的编码、解码的方法或装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。