[发明专利]用于HEVC的残余四叉树编码的快速变换方法有效
申请号: | 201410009705.X | 申请日: | 2014-01-09 |
公开(公告)号: | CN103747272B | 公开(公告)日: | 2017-03-01 |
发明(设计)人: | 郭宝龙;吴进福;闫允一;赵丹;宁伟康 | 申请(专利权)人: | 西安电子科技大学 |
主分类号: | H04N19/96 | 分类号: | H04N19/96;H04N19/61;H04N19/91 |
代理公司: | 陕西电子工业专利中心61205 | 代理人: | 王品华,朱红星 |
地址: | 710071*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种用于HEVC的残余四叉树编码的快速变换方法,主要解决现有高效视频编码标准HEVC的编码复杂度高,不易实现实时编码的问题。其实现步骤是将待编码视频划分成L个编码块;进行当前编码块的迭代四叉树通过一次迭代四叉树将当前编码块细分成四个子编码块;再进行第一个子编码块的残余四叉树编码,获取其最大残余四叉树变换深度Dlu;利用Dlu对第二、三个子编码块的残余四叉树编码进行约束并编码,获取其最大残余四叉树变换深度Dru和Dlb;利用Dlu、Dru和Dlb对第四个子编码块的残余四叉树编码进行约束并编码,结束一次迭代四叉树;对所有迭代四叉树重复以上步骤。本发明减少了高效视频编码标准HEVC的编码时间,可用于硬件编码器进行实时编码。 | ||
搜索关键词: | 用于 hevc 残余 四叉树 编码 快速 变换 方法 | ||
【主权项】:
一种用于HEVC的残余四叉树编码的快速变换方法,包括如下步骤:(1)将待编码视频的一帧图像依照光栅顺序划分成L个编码块CTU,其中每个编码块CTU的大小为64x64像素,L取每帧图像分辨率与编码块CTU大小的比值;(2)对当前编码块CTU采取迭代四叉树的方式进行编码,每进行一次迭代四叉树,将当前编码块CTU细分成四个子编码块SCU,这四个子编码块SCU均包含n个像素点;再将每个子编码块SCU作为下一次迭代四叉树的父编码块PCU,进一步细分成四个更小的子子编码块SSCU;(3)对于当前编码块CTU的一次迭代四叉树过程产生的四个子编码块SCU,进行第一个子编码块SCUlu的残余四叉树编码,获取并保存其最大残余四叉树变换深度Dlu=max{PDi,i=1,2,…,n},其中PDi为第i个像素点的变换深度;(4)利用第一个子编码块SCUlu的最大残余四叉树变换深度Dlu,对第二个子编码块SCUru和第三个子编码块SCUlb的残余四叉树编码进行约束,确保它们的最大残余四叉树变换深度Dru和Dlb都不大于Dlu,然后在上述约束条件下分别对第二个子编码块SCUru和第三个子编码块SCUlb进行各自的残余四叉树编码,获取并保存这两个子编码块SCUru和SCUlb各自的最大残余四叉树变换深度Dru和Dlb;(5)利用步骤(3)和步骤(4)得到的第一个子编码块SCUlu、第二个子编码块SCUru和第三个子编码块SCUlb的最大残余四叉树变换深度Dlu、Dru和Dlb,对第四个子编码块SCUrb的残余四叉树编码进行约束,保证它的最大残余四叉树变换深度Drb不大于Dlu、Dru和Dlb这三者的加权和S,然后在上述约束条件下进行第四个子编码块SCUrb的残余四叉树编码,结束当前编码块CTU的一次迭代四叉树过程;所述加权和为:S=α1·Dlu+α2·Dru+α3·Dlb其中权值αi,i=1,2,3由第四个子编码块SCUrb分别与第一个子编码块SCUlu、第二个子编码块SCUru和第三个子编码块SCUlb之间的空间相关性而定,由于第四个子编码块SCUrb在空间上距离第二个子编码块SCUru和第三个子编码块SCUlb较近,而距离第一个子编码块子编码块SCUlu较远,因此取第二个子编码块SCUru和第三个子编码块SCUlb对应的权值α2和α3比第一个子编码块SCUlu对应的权值α1大,权值取α1=0.2,α2=0.4,α3=0.4;(6)若当前编码块CTU还有未处理的迭代四叉树过程,则返回步骤(3)对当前编码块CTU的下一次迭代四叉树过程进行处理;若当前编码块CTU的所有迭代四叉树过程都已处理完毕,并且当前编码块不是第L个编码块CTU,则返回步骤(2)对下一个编码块CTU进行处理;若当前编码块CTU的所有迭代四叉树过程都已处理完毕,并且当前编码块为第L个编码块CTU,则返回步骤(1)对下一帧图像进行处理。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安电子科技大学,未经西安电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410009705.X/,转载请声明来源钻瓜专利网。
- 同类专利
- 基于朱刘方法和OTTC的群体图像编码结构生成方法-201710343837.X
- 吴炜;裴婉婉;许冬梅 - 西安电子科技大学
- 2017-05-16 - 2019-10-11 - H04N19/96
- 本发明公开了一种基于朱刘方法和OTTC的群体图像编码结构生成方法。解决了现有大部分方法不能保证用户即时访问、且HAP方法编码效率不高的问题。实现步骤为:构造有权有向图;用朱刘方法得到最小生成树;判断最小生成树的深度是否满足限制;如满足,则输出该最小生成树,还原成图像,构成群体图像编码结构;如最小生成树深度不满足限制,添加新边,使用OTTC进行深度限制,输出深度受限的最小生成树,还原成图像,构成群体图像编码结构。本发明具有生成树权值小,编码效率高,且能保证用户即时访问,与现有HAP方法对比的实验也证明了本发明生成树权值小,编码效率高。可应用于云中图像压缩、个人相册压缩等领域。
- 视频编码中自适应内插滤波的方法-201910516048.0
- 陈庆晔;黄毓文 - 联发科技股份有限公司
- 2015-04-01 - 2019-09-10 - H04N19/96
- 本发明揭露了一种视频编解码系统中用于运动补偿的内插方法与装置。其中,所述方法包括:接收与当前图片中一个当前块相关联的输入数据;决定与所述当前块相关联的一个或多个当前运动向量;根据所述一个或多个当前运动向量定位参考图片中的一个或多个参考块;识别所述当前块的预测模式;依据所述当前块的预测模式来适应性地从多个内插滤波器组选择当前内插滤波器组;通过使用该当前内插滤波器组,基于在一个参考块中的现存的多个参考样本,产生多个内插的参考样本;使用包括所述多个内插参考样本的预测子编码或解码所述当前块。
- 群体图像编码结构生成方法-201710028348.5
- 吴炜;裴婉婉 - 西安电子科技大学
- 2017-01-16 - 2019-06-18 - H04N19/96
- 本发明公开了一种群体图像编码结构生成方法,主要解决现有技术编码效率不够高的问题。其方案为:1)将群体图像抽象为有权有向图;2)根节点依次经过一个中间节点、两个中间节点、多个中间节点到达其他节点,并不断更新根节点到每个节点在深度限制下的最短距离,得到一棵具有重复节点的最小生成树;3)通过回溯路径去除重复节点,得到层次限制的最小生成树,再将节点还原成图像,得到群体图像的编码结构。本发明与现有技术相比,对群体图像间相关性相差较大的情况,其编码效率更高,可用于云中图像管理及个人相册管理场景。
- 执行去块滤波的对视频进行解码的方法-201610833779.4
- 韩宇镇;艾琳娜·阿尔辛娜;闵正惠;亚历山大·阿尔辛;金壹求;尼古拉·斯利亚科夫;李泰美;李善一;千岷洙;陈建乐;范迪姆·谢廖金;洪允美 - 三星电子株式会社
- 2011-04-13 - 2019-05-31 - H04N19/96
- 提供了一种执行去块滤波的对视频进行解码的方法。一种基于编码单元执行去块滤波的对视频进行编码的方法,所述方法包括:基于根据深度被分层配置的编码单元以及分别用于编码单元的预测和变换的预测单元和变换单元中的至少一个数据单元来确定将执行去块滤波的滤波边界,所述深度指示所述至少一个最大编码单元在空间上被划分的次数;基于根据滤波边界的邻近像素所属的编码单元的预测模式以及与滤波边界邻近的像素的变换系数值,来确定滤波边界处的滤波强度;基于确定的滤波强度,执行去块滤波。
- 基于视频监控系统的视频数据处理方法及其设备-201811260530.4
- 罗瑜;冉文方 - 西安科锐盛创新科技有限公司
- 2018-10-26 - 2019-04-05 - H04N19/96
- 本发明涉及一种基于视频监控系统的视频数据处理方法及其设备,包括接收视频数据进行缓存;设定预设周期,根据所述预设周期读取缓存中的所述视频数据并进行解码;将解码后的所述预设周期内的所述视频数据进行第一预处理和第二预处理后存储到存储设备。本发明通过多种预测算法对视频图像帧进行编码,选取多种预测算法中的一种作为为视频图像帧中的一个像素块进行最终编码,对于复杂纹理图像帧可以提高图像编码压缩率,进一步降低压缩的理论极限熵。
- 基于四叉树约束的编码单元的划分方法及视频编码方法-201410151037.4
- 金欣;迟广晟;王兴政;戴琼海 - 清华大学深圳研究生院
- 2014-04-15 - 2018-11-02 - H04N19/96
- 本发明公开了一种基于四叉树约束的编码单元的划分方法及视频编码方法。编码单元的划分方法包括步骤:输入两个以上视点视频纹理图像和深度图像序列;记录各独立视点的最大编码单元的划分层次信息;获取最大编码单元中各个存储单元在独立视点中的匹配单元;得到最大编码单元对应的子分块的初步划分层次图;利用四叉树约束条件对初步划分层次图进行校正;输出当前编码视点各最大编码单元的划分。视频编码方法中对编码单元的划分采用上述划分方法。本发明利用独立视点的编码单元的划分信息来帮助非独立视点进行编码单元的划分,并利用四叉树约束条件对编码单元划分层次图进行校正,避免了现有的复杂算法,加速了整个编码单元划分的过程,提高了效率。
- 图像编/解码方法、视频编/解码器及视频编解码系统-201710192404.9
- 赵寅;杨海涛;高山 - 华为技术有限公司
- 2017-03-28 - 2018-10-16 - H04N19/96
- 本发明涉及视频编解码技术,公开了一种图像解码方法和视频解码器,图像编码方法和视频编码器,以及视频编解码系统。其中,所述图像解码方法包括:获取以编码树单元为根节点进行划分得到的第一叶节点的信息;当第一叶节点的信息满足划分条件时,获取第一叶节点的划分指示信息;当第一叶节点的划分指示信息指示对第一叶节点进行划分时,获取以第一叶节点为根节点进行划分得到的第二叶节点对应的编码信息;根据第二叶节点对应的编码信息,生成第二叶节点对应的重建图像。采用本发明提供的方法,使得在不改变原有最大划分层级限制的前提下,还能够对尺寸较大的编码单元继续进行划分;因此,可以有效兼顾编码效率及编码复杂度。
- 一种高效视频编码的复杂度控制方法-201610848750.3
- 彭宗举;李鹏;陈芬;蒋刚毅;郁梅 - 宁波大学
- 2016-09-26 - 2018-04-10 - H04N19/96
- 本发明公开了一种高效视频编码的复杂度控制方法,其在编码过程中对待处理的视频中的第4个图像组至最后一个图像组中的所有P帧采用如下步骤进行编码为图像组分配目标编码复杂度;然后根据帧层复杂度比例和图像组的目标编码复杂度,为图像组中的P帧分配目标编码复杂度;接着根据编码树单元的复杂度分配权重和P帧的目标编码复杂度,为P帧中的编码树单元分配目标编码复杂度,并归一化得到最终的目标编码复杂度;之后根据图像组中的P帧中的编码树单元的最终的目标编码复杂度确定最大分割深度,并利用最大分割深度进行编码;优点是在保证编码复杂度控制精度和编码率失真性能的前提下,能够有效地实现HEVC编码复杂度的准确控制和可分级。
- 一种基于编码树单元CTUbuffer实现轮转操作方法及系统-201510337470.1
- 张明懿;张旭;周为 - 福州瑞芯微电子股份有限公司
- 2015-06-17 - 2018-03-23 - H04N19/96
- 本发明提供一种基于编码树单元CTU buffer实现轮转操作方法,所述方法包括数据重构模块、数据滤波模块、自适应样点补偿模块,所述方法还需提供缓存操作控制模块和四个编码树单元CTU buffer;所述缓存操作控制模块通过缓存块计数状态和缓存块状态控制信号来表征每个编码树单元CTU buffer正处于哪个模块操作中;从而通过缓存操作控制模块来执行数据重构模块、数据滤波模块、自适应样点补偿模块对四个编码树单元CTU buffer的使用进行分配。本发明还提供了一种基于编码树单元CTU buffer实现轮转操作系统,本发明利用四个编码树单元CTU buffer进行轮转操作,实现CTU级流水操作,从而加速数据写出,提高视频解码效率。
- 一种基于HEVC的音频信息嵌入方法及提取和重构方法-201510409325.X
- 王晓东;徐辉;王让定;蒋刚毅;章联军;叶庆卫;周宇;汪朝林;王含章;陈超 - 宁波大学
- 2015-07-13 - 2018-03-09 - H04N19/96
- 本发明涉及一种基于HEVC的音频信息嵌入方法及提取和重构方法,在音频信息嵌入部分通过分HEVC编解码结构,在帧内预测编码过程中,选取纹理复杂度较高的4×4的预测单元,利用拉格朗日率失真模型选取最优预测模式,并根据相邻预测模式相关性,在最优预测模式确定的前提下,将具有相近预测效果的4个预测模式分为1组,建立预测模式组与变长码组之间的动态双映射关系,根据待嵌入的音频信息长度变化,改变标志位,对应调制预测模式,完成音频2比特或3比特信息的嵌入,大大提升了嵌入音频信息的容量。在提取和重构过程中,只需根据双映射关系对码流中的预测模式解码即可,实现了音频信息完整无误的嵌入和提取,很好的保证了音、视频的主客观质量。
- 一种图像压缩展示方法及其装置-201310701797.3
- 岳麓;刘莫闲 - TCL集团股份有限公司
- 2013-12-19 - 2017-10-24 - H04N19/96
- 本发明公开了一种图像压缩展示方法及其装置,其图像压缩展示方法,包括A、提取图像中的信源符号,扫描所述信源符号,统计连续出现的字符,得到至少一个字符组,所述字符组携带对应的字符及其重复次数;B、根据所述重复次数计算对应字符出现的频率、进行哈夫曼编码、获取压缩后的图像数据。本发明通过对现有Huffman编码算法进行改进,能减少甚至消除Huffman编码算法中溢出的问题。特别是针对原始图像数据高度相关的,含有大量的冗余信息的情况,能减少冗余压缩数据,提高图片的编码质量,使图片压缩存储速度更快、图片还原效果更好。
- 使用自适应扫描顺序编码/解码视频信号的方法和设备-201680010814.0
- 全勇俊;许镇;柳先美 - LG电子株式会社
- 2016-02-17 - 2017-10-17 - H04N19/96
- 本发明涉及一种用于解码视频信号的方法,该方法包括步骤:从视频信号提取当前块的内预测模式;基于与内预测模式相对应的扫描顺序信息来产生预测块;以及,使用所产生的预测块和差分块来恢复当前块。本发明提供一种方法,该方法特征在于基于内预测模式的方向来确定扫描顺序信息。
- 一种HEVC编码四叉树的递推译码方法-201510256658.3
- 王中元;边学工 - 武汉随锐亿山科技有限公司
- 2015-05-18 - 2017-08-25 - H04N19/96
- 本发明公开了一种HEVC编码四叉树的递推译码方法,包括步骤构造编码块四叉树索引表,索引表的表项描述节点的属性信息,并给索引表赋初值;读取索引表中的当前节点,并根据节点描述信息判断节点是否进一步分裂,从而选择是执行译码操作还是继续索引孩子节点;逐一索引四个节点的位置、边长、深度等属性信息,前三个节点同时记录兄弟节点索引,最后一个节点的因兄弟节点不存在记录父节点;执行当前节点的译码(含运动预测、逆变换、逆量化、运动补偿等标准定义的运算),然后修改当前节点索引编号;计算递推译码循环终止条件。采用本发明方法对四叉树译码的递归结构进行展开,可提高程序执行效率和设计的普适性。
- 一种高效视频编码零系数提前检测方法-201410035122.4
- 王瀚漓;杜焓 - 同济大学
- 2014-01-24 - 2017-05-24 - H04N19/96
- 本发明涉及一种高效视频编码零系数块提前检测方法,包括1)设定量化参数Qp、二维DCT变换矩阵C、残差矩阵Re以及TU块的大小N;2)根据Qp、C、Re和N计算零块检测阈值;3)对于一个大小为N的TU块计算其对应的检测参数SAD;4)对于一个大小N的TU块,首先判断SAD是否满足SAD<Th0,若是,则判断该TU块为全零块,返回步骤3),若否,则执行步骤5);5)判断SAD能否满足SAD<Thj,j=1,2,…,N‑1,若是,则对最终量化块Z(0,0)到Z(j‑1,j‑1)的j×j块进行DCT、量化、反量化和反DCT操作,返回步骤3),若否,则对全TU块进行DCT、量化、反量化和反DCT操作,返回步骤3)。与现有技术相比,本发明具有可提高视频编码速度、降低编码计算复杂度且检测效率高等优点。
- 一种PNG图片的压缩方法-201310104683.0
- 蔡昭权 - 惠州学院
- 2013-03-29 - 2017-04-12 - H04N19/96
- 本发明公开了一种PNG图片的压缩方法,包括以下步骤(1)读取原始图像,获取原始图像的RGB颜色空间转换为HSV颜色空间;(2)利用步骤(1)中所获取的图像的像素数据,通过八叉树法设置调色板;(3)利用步骤(2)获得的调色板在步骤(1)所获取的图像上建立像素调色板索引,得到索引图像;(4)利用步骤(2)获得的调色板对步骤(3)所获取的索引图像中的像素数据进行数据压缩;(5)生成最终压缩的PNG格式图片。本发明通过将源图片转换为PNG格式图片,并删除不必要的数据块,得到较理想的PNG格式图片,同时具有较好的处理性能和较高的压缩率。
- 图像编码方法、图像解码方法、图像编码装置、图像解码装置、图像编码解码装置-201280007824.0
- 柴原阳司;西孝启;杉尾敏康;谷川京子;松延彻;笹井寿郎;寺田健吾 - 太格文-II有限责任公司
- 2012-12-07 - 2017-03-29 - H04N19/96
- 图像编码方法包括减法步骤,通过按照编码单位(CU)从输入图像信号(101)减去预测信号(181),生成预测误差信号(111);变换量化步骤,通过按照变换单位(TU)将预测误差信号(111)正交变换及量化,生成量化系数(131);编码步骤,将表示多个变换单位(TU)的结构的管理信息及量化系数(131)用一个树构造编码;多个变换单位(TU)分别对应于树构造的各个树叶节点;在编码步骤中,按照树叶节点将与该树叶节点对应的管理信息及量化系数(131)编码,生成将编码后的管理信息及编码后的量化系数配置在一个集合中的编码信号(191)。
- 用于HEVC的残余四叉树编码的快速变换方法-201410009705.X
- 郭宝龙;吴进福;闫允一;赵丹;宁伟康 - 西安电子科技大学
- 2014-01-09 - 2017-03-01 - H04N19/96
- 本发明公开了一种用于HEVC的残余四叉树编码的快速变换方法,主要解决现有高效视频编码标准HEVC的编码复杂度高,不易实现实时编码的问题。其实现步骤是将待编码视频划分成L个编码块;进行当前编码块的迭代四叉树通过一次迭代四叉树将当前编码块细分成四个子编码块;再进行第一个子编码块的残余四叉树编码,获取其最大残余四叉树变换深度Dlu;利用Dlu对第二、三个子编码块的残余四叉树编码进行约束并编码,获取其最大残余四叉树变换深度Dru和Dlb;利用Dlu、Dru和Dlb对第四个子编码块的残余四叉树编码进行约束并编码,结束一次迭代四叉树;对所有迭代四叉树重复以上步骤。本发明减少了高效视频编码标准HEVC的编码时间,可用于硬件编码器进行实时编码。
- 一种基于SATD的HEVC快速帧内预测方法-201410024635.5
- 林其伟;许东旭 - 华侨大学
- 2014-01-20 - 2017-02-01 - H04N19/96
- 本发明提供了一种基于SATD的HEVC快速帧内预测方法,首先统计出一组健壮的阈值使其能够适用于不同尺寸的编码单元CU块以及不同的QP,当当前编码单元CU最小的SATD值小于给定的阈值条件下,即结束当前编码单元CU的分割过程;本发明可准确地定位出HEVC帧内编码单元CU需要分割的深度,能够极大地降低HEVC的编码复杂度,有助于实现HEVC编码器的实时应用。
- 一种基于编码单元深度时空相关性的快速HEVC编码方法-201410041255.2
- 陈耀武;周承涛;田翔 - 浙江大学
- 2014-01-28 - 2017-01-25 - H04N19/96
- 本发明公开了一种基于编码单元深度时空相关性的快速HEVC编码方法,包括以下步骤(1)输入原始编码序列;(2)提取已完成编码的编码单元的深度;(3)若当前编码单元的深度小于深度阈值,利用前一帧中两相邻编码单元的深度关系,缩小当前编码单元的深度搜索范围;(4)在步骤(3)所得的深度搜索范围中,按照从小到大的顺序搜索深度,至最大深度后结束深度搜索;(5)依据步骤(4)搜索得到的深度,确定最佳编码树单元划分,然后进行HEVC编码。本发明基于编码单元深度时空相关性的快速HEVC编码方法能够显著加速HEVC视频编码的速度,并保证较好的率失真性能,具有较强的实用性。
- 一种基于先入先出队列的HEVC细粒度并行预测方法-201410005285.8
- 宋利;赵亚楠;王嘉 - 上海交通大学
- 2014-01-06 - 2016-11-09 - H04N19/96
- 本发明公开一种基于先入先出队列的HEVC细粒度并行预测方法,其特征在于:允许一个编码树单元内部多个不同CU同时进行预测过程,并利用多个先入先出队列管理CU间的同步和通信。与现有技术相比,本发明充分利用了CTU内部的并行性,可以达到CTU内部理论上的最大并行度,并且不会带来任何压缩性能损失。
- 对图片进行编译码的方法-201280021462.0
- R·A·科恩;安东尼·韦特罗;孙惠方 - 三菱电机株式会社
- 2012-04-20 - 2016-11-09 - H04N19/96
- 比特流包括编码图片和用于生成变换树的分割标志。比特流是编译码单元(CU)到预测单元(PU)的划分。根据分割标志生成变换树。变换树中的节点表示与CU关联的变换单元(TU)。生成步骤仅当设置了对应的分割标志时才分割各TU。对于包括多个TU的各PU,多个TU被合并为更大的TU,并且根据分割和合并来修改变换树。然后,能够根据变换树使用与PU关联的TU来解码各PU中包含的数据。
- 变换单元分割的残差树结构-201280038848.2
- 王利民;方雪;金在勋;孔维颖;克里特·帕努索波内 - 摩托罗拉移动有限责任公司
- 2012-08-08 - 2014-04-16 - H04N19/96
- 在一个实施例中,一种方法包括接收关于视频内容的编译单元(CU)的预测单元(PU)。PU可分割成多个PU分割类型。该方法对PU确定PU分割类型,并且基于PU分割类型来确定残差树结构,以用于将CU分割成变换单元(TU)。残差树包括使节点成为两个的二进制分割。对于PU分割类型的TU分割是基于残差树结构和残差树结构中的期望的分割级别来确定的。该方法随后在变换操作中使用TU分割。
- 专利分类