首页 > 专利 > 杭州电子科技大学 > 一种简单快速的合并方法专利详情

一种简单快速的合并方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2016-03-14
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2016-06-29
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2018-11-13
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2036-03-14
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN201610144191.8 申请日 2016-03-14
公开/公告号 CN105635736B 公开/公告日 2018-11-13
授权日 2018-11-13 预估到期日 2036-03-14
申请年 2016年 公开/公告年 2018年
缴费截止日
分类号 H04N19/147H04N19/52H04N19/136H04N19/124H04N19/51 主分类号 H04N19/147
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 0
权利要求数量 1 非专利引证数量 2
引用专利数量 4 被引证专利数量 0
非专利引证 1、Keiichi Chono; 2、SatoshiGoto.Low-complexity merge candidatedecision for fast HEVC encoding《.2013IEEE International Conference onMultimedia and Expo Workshops (ICMEW)》.2013,;
引用专利 CN104394409A、CN104023233A、US2015/0195572A1、CN103609121A 被引证专利
专利权维持 6 专利申请国编码 CN
专利事件 转让 事务标签 公开、实质审查、授权、权利转移
申请人信息
申请人 第一申请人
专利权人 杭州电子科技大学 当前专利权人 嘉兴华吉环保科技有限公司
发明人 蒋洁、刘敬彪、叶德周、潘勉、蔡文郁、于海滨、盛庆华、刘圆圆、顾梅园、孔庆鹏 第一发明人 蒋洁
地址 浙江省杭州市下沙高教园区2号大街 邮编 310018
申请人数量 1 发明人数量 10
申请人所在省 浙江省 申请人所在市 浙江省杭州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
杭州君度专利代理事务所 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
杜军
摘要
本发明公开了一种简单快速的合并方法;本发明包括:获取当前编码单元的深度和量化参数信息;根据所述深度和量化参数信息,计算当前编码单元的最优率失真阈值;从候选列表中依次获取候选块并进入率失真优化过程;设定运动补偿参数;进行运动补偿过程;编码残差并计算率失真;保存最优块的相关信息;如果当所选候选块使得率失真小于预先计算的最优率失真阈值时,则结束;如果当所选候块使得率失真大于或等于预先计算的最优率失真阈值时,并且仍有候选块未被考察,则选取后一候选块并重复上述率失真优化过程,否则终止率失真优化过程。本发明的方法能够较快的选择合适的合并单元块以加快Merge模式的速度,进而提升整体编码效率。
  • 摘要附图
    一种简单快速的合并方法
  • 说明书附图:图1
    一种简单快速的合并方法
  • 说明书附图:图2
    一种简单快速的合并方法
  • 说明书附图:图3
    一种简单快速的合并方法
  • 说明书附图:图4
    一种简单快速的合并方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2020-12-18 专利权的转移 登记生效日: 2020.12.04 专利权人由浙江知多多网络科技有限公司变更为嘉兴华吉环保科技有限公司 地址由310016 浙江省杭州市江干区高德置地中心1号楼3003室-1变更为314051 浙江省嘉兴市南湖区大桥镇广益路3333号8幢1004-3室
2 2018-11-13 授权
3 2016-06-29 实质审查的生效 IPC(主分类): H04N 19/147 专利申请号: 201610144191.8 申请日: 2016.03.14
4 2016-06-01 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种简单快速的合并方法,其特征在于,该方法具体包括以下步骤:
步骤一:获取当前编码单元的深度和量化参数信息;
步骤二:根据所述深度和量化参数信息,计算当前编码单元的最优率失真阈值;
步骤三:从最佳合并块候选列表中依次获取候选块并进入率失真优化过程;
步骤四:设定运动补偿参数,进行运动补偿过程,编码残差并计算率失真;
步骤五:计算当前候选块所产生的率失真代价是否是当前最优并保存最优块的相关信息;如果当所选候选块使得率失真小于预先计算的最优率失真阈值时,则结束当前率失真优化过程;如果当所选候块使得率失真大于或等于预先计算的最优率失真阈值时,并且仍有候选块未被考察,则选取后一候选块并重复上述率失真优化过程,否则终止率失真优化过程;
计算当前候选块所产生的率失真代价是否是当前最优并保存最优块的相关信息,具体过程为:
通过当前块产生的率失真代价和之前率失真优化过程获得的最小率失真代价进行比较,如果当前块产生的率失真代价更小,则保存当前块的相关信息,否则,进入下一步过程;
计算当前编码单元的最优率失真阈值具体方法为:
T=2(a+b·QP-c·Depth)其中,T表示当前预测的最优率失真阈值,QP和Depth则表示当前编码块的量化参数和深度信息,而a,b,c则表示预测参数。
说明书

技术领域

[0001] 本发明涉及视频编码领域,具体涉及HEVC视频编码中的Merge模式。

背景技术

[0002] 在面对能够有效压缩视频,特别是高分辨率和超高分辨率等视频,的需求下,HEVC(High Efficiency Video Coding)视频编码标准作为H.264标准的后继者而被提出。HEVC相比前一代视频编码标准H.264可以在同等视频质量的情况下视频码率降低一半。
[0003] 而HEVC能够有效地降低高分辨率视频的压缩码率,其中不可忽略的技术之一是基于四叉树多尺寸划分的编码结构。虽然基于四叉树的编码结构在一定程度上能够有效地提升高分辨率视频的压缩性能,但是四叉树结构忽视了过划分的问题。所谓过划分,是指忽略四叉树叶子间的相关性而导致了新的冗余。
[0004] 为了解决四叉树引入的冗余,S.Oudin等人在文献“Block  merging  for quadtree-based video coding”(S.Oudin,P.Helle,J.Stegemann,C.Bartnik,B.Bross,D.Marpe,et al.,"Block merging for quadtree-based video coding,"Multimedia and Expo(ICME),2011IEEE International Conference on,pp.1-6,11-15July 2011 2011)中提出了块合并方案以应对四叉树的缺陷。由于块合并方案的有效性,使得其被HEVC引入形成最终的Merge模式,以及Merge模式中的特殊形式Skip模式。
[0005] 虽然Merge模式能够进一步地提升视频压缩性能,但是Merge模式本身的引入在一定程度上增加了编码耗时。P.Helle等人在其文献“Block Merging for Quadtree-Based Partitioning in HEVC”(P.Helle,S.Oudin,B.Bross,D.Marpe,M.O.Bici,K.Ugur,et al.,"Block Merging for Quadtree-Based Partitioning in HEVC,"Circuits and Systems for Video Technology,IEEE Transactions on,vol.22,pp.1720-1731,2012)中对Merge模式的复杂度进行了分析,其分析结果指出在HEVC参考编码器HM8.0中,Merge模式的引入增加了20%的编码耗时和3%的解码耗时。

发明内容

[0006] 针对Merge模式引入带来的复杂度,本发明提供了一种简单快速的Merge模式,从而提升整体编码的速度。
[0007] 本发明主要通过采用自适应阈值控制的方法实现快速Merge模式,该方法包括:
[0008] 获取当前编码单元的深度和量化参数信息;
[0009] 根据所述深度和量化参数信息,计算当前编码单元的最优率失真阈值;
[0010] 从最佳合并块候选列表中依次获取候选块并进入率失真优化过程;
[0011] 设定运动补偿参数;进行运动补偿过程;编码残差并计算率失真;计算当前候选块所产生的率失真代价是否是当前最优并保存最优块的相关信息;如果当所选候选块使得率失真小于预先计算的最优率失真阈值时,则结束当前率失真优化过程;如果当所选候块使得率失真大于或等于预先计算的最优率失真阈值时,并且仍有候选块未被考察,则选取后一候选块并重复上述率失真优化过程,否则终止率失真优化过程。
[0012] 作为优选,计算当前编码单元的最优率失真阈值具体方法为:
[0013] T=2(a+b·QP-c·Depth),其中,T表示当前预测的最优率失真阈值,QP和Depth则表示当前编码块的量化参数和深度信息,而a,b,c则表示预测参数。
[0014] 基于上述技术方案,本发明利用计算获得的阈值实现自适应地控制Merge模式率失真优化的过程,有效地实现对整体编码速度的提升而对编码质量几乎不造成影响。

实施方案

[0020] 下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明的一部分实施例,而不是全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都应属于本发明保护的范围。
[0021] 图2示出Merge模式针对的分块方式。如图2所示,根据四叉树结构的分块方式能够对视频不同区域实现不同的尺寸划分。但是,正如前述过多块划分容易导致新的冗余。
[0022] 图3示出了Merge模式在空间域的候选块位置关系。
[0023] 图4示出了Merge模式在时间域的候选块位置关系。
[0024] 根据图2和图3所示候选块构成最佳合并块候选列表,本发明的具体实施如下:
[0025] 如图1所示,获取当前编码单元的深度和量化参数信息,根据图2所示不同尺寸编码块对应不同深度;
[0026] 根据所述深度和量化参数信息,计算当前编码单元的最优率失真阈值,其具体计算可以采用本发明所提的优选方法如下
[0027] T=2(a+b·QP-c·Depth)
[0028] 其中QP为当前编码单元的量化参数,Depth为当前编码单元的深度,一般取0、1、2和3等值。而其中a、b和c三者,根据实验结果,其参考值可以为13、0.14和-2。
[0029] 从最佳合并块候选列表中依次获取候选块并进入率失真优化过程,其中:
[0030] 最佳合并块候选列表的构建主要通过从图3示出的Merge模式空间域后选项和图4示出的时间域候选项中选取,通常候选项的总数设定为5,如果实际未达到设定的候选项总数,则通过零候选项补齐;
[0031] 设定运动补偿参数;
[0032] 进行运动补偿过程;
[0033] 编码残差并计算率失真代价;
[0034] 计算当前候选块所产生的率失真代价是否是当前最优并保存最优块的相关信息,具体过程为:
[0035] 通过当前块产生的率失真代价和之前率失真优化过程获得的最小率失真代价进行比较,如果当前块产生的率失真代价更小,则保存当前块的相关信息,否则,进入下一步过程;
[0036] 如果当所选候选块使得率失真小于预先计算的最优率失真阈值时,则结束当前率失真优化过程;
[0037] 如果当所选候块使得率失真大于或等于预先计算的最优率失真阈值时,并且仍有候选块未被考察,则选取后一候选块并重复上述率失真优化过程,否则终止率失真优化过程。
[0038] 根据本发明实施例的方法,能够有效地均衡Merge模式带来的复杂度和压缩性能。同时,本发明实施例的方法能够简单有效地融合入HEVC标准的编码过程中。
[0039] 结合本文中所公开的实施例描述的方法或步骤可以用硬件、处理器执行的软件程序,或者二者的结合来实施。软件程序可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
[0040] 尽管通过参考附图并结合优选实施例的方式对本发明进行了详细描述,但本发明并不限于此。在不脱离本发明的精神和实质的前提下,本领域普通技术人员可以对本发明的实施例进行各种等效的修改或替换,而这些修改或替换都应在本发明的涵盖范围内。

附图说明

[0015] 为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例中所需要使用的附图作简单地介绍,显而易见地,下面所描述的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
[0016] 图1是本发明的流程图;
[0017] 图2是HEVC的四叉树编码结构;
[0018] 图3是HEVC Merge模式在空域合并块候选项示意图;
[0019] 图4是HEVC Merge模式在时间域合并块候选项示意图。
专利联系人(活跃度排行)
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号