- 博客(36)
- 资源 (9)
- 收藏
- 关注
原创 二叉树的4种遍历方式代码
二叉树的4种遍历方式(前、中、后序–递归和迭代法)(层序-迭代法)前序遍历递归void traversal(TreeNode* curr, vector<int> &vec){ if(curr==nullptr) { return; } vec.push_back(curr->val); traversal(curr->left,vec); traversal(curr->right,vec);}
2022-05-09 10:39:47
350
原创 关于将word中的表格直接转成相应latex代码的方法
如何将word画好的表格较为容易地搬移到Latex中?流程将word中的表格单独放在一个新的word中,并且另存为网页格式;将保存好的网页格式的表格用excel打开;打开后,选中表格,依次点击上方的“加载项 -> Excel2Latex: Convert Table to Latex”这样就可以得到这个表格的latex代码啦,懒人的福音!!!!最后只需要进行简单修改即可!!!涉及的插件其中涉及到的Excel2Latex插件网上蛮多,可以自行下载,也欢迎各位小伙伴
2021-09-15 16:11:59
7941
2
原创 全零块判决机器学习代码部分
理一遍全零块判决中,将上下文影响因子加到代码里的逻辑流程预先知道Rate表,state,以及概率差值文章目录流程A.原理B.流程图总结流程A.原理首先,需要找到语法元素的rate,state以及概率之间的关系。具体来说,就是找出码率映射表和state之间的关系,然后再从state对应到概率差值。B.流程图总结总的来说,就是在跑代码的过程中根据语法元素的Rate找state,然后再根据state找MPS和LPS的概率,从而得到概率差值,把这个概率差值拿去训练即可。...
2021-03-28 20:22:46
182
原创 VVC中用到的新技术点
VVC相比HEVC所采用的一些新的技术点文章目录变换量化部分A.大尺寸变换块的高频置零B.用于核变换的多变换选择C.LFNSTa.缩减的不可分离变换b.LFNST变换选择c.LFNST索引信号与其他工具的交互D.SBT变换量化部分A.大尺寸变换块的高频置零VTM支持64x64大小的变换块,以此来适应更高分辨率的视频,如1080p和4K序列。对于宽或者高等于64的变换块,高频系数置零,只保留低频系数。当对一个大块使用变换跳过模式时,将使用整个块而不置零任何值。B.用于核变换的多变换选择MTS被
2021-03-06 19:55:27
505
原创 HEVC下快速RDOQ(从冗余RDOQ调用和全零块两方面分析)
提出一种用于HEVC中DCT系数量化的快速RDOQ方案。具体来说,首先提出一种RDOQ调用删除算法,它可以有效删除冗余的RDOQ调用,从而加快RDOQ进程。其次,开发一种基于全零块的RDOQ跳跃算法,以跳过不必要的RDOQ。文章目录提出的快速RDOQA.冗余RDOQ调用删除算法B.基于全零块的RDOQ跳过算法提出的快速RDOQRDOQ的高计算复杂度主要来自两个方面:1.需要对每个变换系数进行RD cost计算,这对于高清视频复杂度是非常高的;2.HEVC中基于残差四叉树的TU分区进一步提高了复杂性,
2020-12-03 11:20:29
504
原创 HEVC中RDOQ的简化电平估计
由于最优量化电平估计在RDOQ中占主导地位的计算复杂性,因此,本文通过简化电平估计阶段来加速RDOQ。对于0量化系数,没必要再经过RDOQ了。因此,提出一种自适应死区方案,这种方案可以通过在电平估计阶段之前量化本身来使更多的高概率变换系数从1改变到0。文章目录引言HEVC中的RDOQA.RDOQ过程B.RDOQ的复杂度分析提出的简化的RDOQ方案A.自适应死区的电平估计(ADZ)B.简化的候选值选择的电平估计(SCS)C.对于左上角CG的跳过电平估计D.对RDOQ提出的简化的电平估计方案总结引言一般
2020-12-02 15:32:05
683
原创 基于贝叶斯分类的自适应RDOQ阈值模型
根据贝叶斯分类器来推导AZB检测阈值文章目录基于Bayes分类的自适应RDOQ阈值模型建立1.Bayes分类器应用推导2.自适应量化阈值分析与建模基于Bayes分类的自适应RDOQ阈值模型建立DCT系数更符合高斯分布模型,为计算简便,选用均值为0,标准差为бF的拉普拉斯分布模型。根据概率论中的3б原则,当ξ=3时,DCT系数落在(-ξбF,ξбF)范围内的概率在99%以上。因此,当TU块内所有DCT系数小于ξбF时,判为AZB,即其中,ξ作为调节因子对于判断AZB具有重要调节作用。离线情况下图像
2020-11-23 20:18:02
623
原创 基于阈值的全零块判决算法
全零TU所占总TU数的比例会随着QP增加而增加。然而,在TU尺寸大的情况下,如32x32,即使QP非常大,G-AZB所占TU总数的比例也很小。这也就是说,对于32x32的TU块,没有RDOQ,最后的量化结果就是NAZB,只有经过RDOQ才会量化为P-AZB。文章目录HDQ全零块判决算法RDOQ全零块判决算法基于机器学习的AZB判决神经网络框架1.TU级特征2.系数级特征3.上下文级特征HDQ全零块判决算法为在HDQ之前实现全零块判决,首先需要设计针对G-AZB的判决算法。当TU中最大DCT系数ma
2020-11-20 20:21:56
428
原创 浅谈RDOQ
为降低HEVC中RDOQ算法计算量,用混合拉普拉斯分布对变换系数的统计量进行建模,提出一种低复杂度RDOQ算法。因此,通过优化整个块的RD性能,可以直接确定最优的量化电平,并最终避免复杂的RD代价计算。对于HDQ,对TU中所有变换系数进行同等量化,即均匀重构量化(URQ)。早期的H.264中利用了DZ+UTQ,作为HDQ的高级版本。而对于SDQ,根据最终RD性能操作量化系数,为反映熵编码中使用的系数间的相关性而构造了网格图,然后基于动态规划或者维特比算法,在网格中以最小的RD代价搜索最优路径。这种算法
2020-11-19 20:58:59
1244
原创 HEVC中混合零块检测
对于G-AZB检测:用SAD的两个边界和一个SATD阈值来减少G-AZB检测复杂度;对于P-AZB检测,提出快速率失真估计算法来提高P-AZB检测效率。本文首先采用SAD的两个边界和SATD的一个阈值来检测G-AZB。其次,提出一种快速率失真代价估计的方法来检测P-AZB。文章目录混合AZB检测方法A.G-AZB检测B.P-AZB检测混合AZB检测方法下图展示了本文AZB检测方法的伪代码:第一步,如果一个TU的SAD小于第一个SAD阈值(SADlower),认为TU是G-AZB;否则,如果SA
2020-11-18 16:53:56
185
原创 HEVC混合全零软量化块检测
对于直接由HDQ产生的G-AZB,用基于SATD方法提前终止。对于在率失真优化下产生的P-AZB的分类,基于变换系数建立的率失真模型和最大变换系数的自适应搜索被共同用于鉴别分类。实际上,有大量TU被量化为0,特别是对于比较小的TU(如在低比特率编码情况下的4x4和8x8)。因此,非常有必要在变换之前早期确定AZB,这对于节省由冗余变换和量化引起的编码时间是有用的。文章目录相关工作提出的AZB检测A.变换描述B.G-AZB检测C.P-AZB检测AZB检测算法总结相关工作 对于NxN变换块中的残差数
2020-11-15 15:08:11
300
2
原创 基于各种准则来进行二元判决的AZB检测
将信号检测与估计内容用于全零块 设wi是系数u的最终分类结果,即经过RDOQ是否量化为0的分类结果。则w0代表系数u被量化为0,w1代表系数u没有被量化为0。大量样本“扔”到分类器中,并且基于统计分类获得分类可靠性,根据Bayes定理,后验概率表示如下: 根据Bayes分类器,二元分类规则可以由下式表示: 对于RDOQ最终的阈值ΓDCT可以由误分类概率确定。一种情况就是属于w0的样本被错误判决成w1类,另一种情况就是属于w1的样本被错误判决成w0类。总体的误分类概率Pe由上述两种情况即p0(
2020-11-12 11:31:13
280
原创 HEVC中的AZB检测方法
一种全零块检测方法。由于许多编码块经过DCT变换和量化后系数基本趋近于0,因此,值得在DCT之前检测所有零量化块,以便跳过后续一系列步骤。事实上,越大的TU检测起来越困难,HEVC最大的TU是32x32,而VVC最大尺寸更是达到了64x64、128x128。大的变换块包含更多种类的内容特征,因此以前的AZB检测方案就变得无效。检测全零块主要从变换块左上角的系数入手,对于32x32块,检查8x8子块的DC系数用于AZB检测。文章目录引言引言 HEVC采用了四叉树的结构,在寻找最优变换尺寸时(HE
2020-11-09 16:34:43
633
原创 VVC普通量化
总结一下VVC普通量化部分主体函数void Quant::quant(TransformUnit &tu, const ComponentID &compID, const CCoeffBuf &pSrc, TCoeff &uiAbsSum, const QpParam &cQP, const Ctx& ctx)主要用到的变量:const CCoeffBuf &piCoef = pSrc; //变换系数 CoeffB
2020-11-06 16:02:49
475
1
原创 HEVC中的AZB检测算法
AZB检测可以看作是快速量化的加速工具,因此量化算法在AZB检测中起着至关重要的作用。文章目录引言The new RDOQ based Γ(DCT) modelΓ(DCT) model for RDOQ引言 本文提出一种基于哈达玛域SATD阈值的改进AZB检测算法,一方面,制定更加精确的阈值模型;另一方面,设置自适应的基于SATD的AZB检测阈值。The new RDOQ based Γ(DCT) model 对于像16x16和32x32的这样的大尺寸TU,AZB的比例明显低于小尺寸块(4x
2020-11-04 16:04:09
737
原创 SAD与SATD的对比,以及一些相关扩展
主要介绍一下SAD和SATD区别SAD与SATDQ:如果不用率失真最优化,为什么选择SATD+delta×r(mv,mode)作为模式选择的依据?为什么运动估计中,整象素搜索用SAD,而亚象素用SATD?为什么帧内模式选择要用SATD?A:SAD即绝对误差和,仅反映残差时域差异,影响PSNR值,不能有效反映码流的大小。SATD即将残差经哈德曼变换的4×4块的预测残差绝对值总和,可以将其看作简单的时频变换,其值在一定程度上可以反映生成码流的大小。因此,不用率失真最优化时,可将其作为模式选择的依据。
2020-11-03 17:17:38
808
原创 基于机器学习进行多阶段全零块检测
传统的基于阈值的AZB检测算法非常适合死区量化块,但是在RDOQ中错过了部分最优结果,并在RDOQ中有一定的精度下降。本文提出一种新的多级AZB检测算法:第一阶段,通过阈值来预先判断在HDQ和RDOQ中被量化为全零的块;第二阶段,使用自适应死区偏移建立自适应阈值模型,目的是进一步检测在RDOQ中被量化为全零但是在HDQ中没有被量化为全零的伪全零块;最后阶段,使用基于机器学习的检测方法,利用8个与RDO相关的特征对剩余的所有零块进行分类。文章目录引言HDQ和RDOQAZB检测算法1.G-AZB检测阈值模型2
2020-10-30 15:21:04
295
原创 一种快速帧内编码算法
相比HEVC,VVC所用到的具有嵌套的多类型树(QTMT)是有效改进之一,这种QTMT分区可以应用于每一个叶节点,这就产生了更加灵活的块大小。除此之外,帧内预测模式从35扩展到67,以满足各种纹理模式。但是,这也导致了比较高的计算复杂性。本文主要提出的是:由低复杂度编码树单元结构判决和快速帧内模式判决组成的快速帧内编码算法。文章目录引言快速帧内编码算法1.基于统计学习的低复杂度CTU结构决策方法2.基于一维梯度下降搜索的快速帧内模式决策3.该算法的框架总结引言 块划分结构作为编码层的核心,得益于灵
2020-10-27 22:06:42
823
原创 VVC中块划分的快速编码
新一代视频编码标准VVC中,灵活的分区是关键技术之一。与HEVC相比,仅分区就节省了8.5%的比特率。但是,增加的灵活性是以大量搜索空间扩展为代价的。本文概述了VVC中块划分的快速编码器选择策略,总共描述了13种用于加速编码器中块划分选择的方法。文章目录引言快速编码策略1.早期基于跳过的终止条件2.BT based QT split prohibition3.自适应QT搜索限制4.Depth-restricted Skip mode condition5.Block search history heur
2020-10-26 15:31:30
815
1
原创 VVC中网格编码量化(个人理解:依赖性量化)
VVC新一代视频编码标准第一个测试模型VTM-1中,相比HEVC,提出了如下改进:将标量量化替换为网格编码量化;利用量化指标之间附加的统计相关性进行熵编码。文章目录引言网格编码量化1.量化器设计和重构过程2.用于量化器量化参数选择的编码过程变换系数编码1.二值化和编码顺序2.背景建模3.旁路模式增加吞吐量结论引言 与HEVC类似,VVC的基本假设遵循了基于块的混合视频编码的概念。对视频图像进行分块,并利用图像内预测或运动补偿预测对每个块进行预测。用变换编码对预测残差块进行编码,变换编码由正交分块变
2020-10-25 14:29:22
1408
3
原创 自适应全零块检测模型
在早期检测出全零块,可以加速RDOQ过程。尽管RDOQ带来了编码性能的显著改善,但是它导致了高计算复杂度(由于码率和失真的折衷来确定最佳量化电平的这种复杂度)。由于许多TB经过RDOQ之后是全零块,因此在RDOQ之前检测全零块是非常值得的,这样就可以直接省去变换量化这样繁琐的步骤。本文主要介绍一种自适应零块检测模型来加速RDOQ过程。文章目录引言HEVC中的RDOQAZB检测方法1.全零块中变换系数分析2.找寻AZB检测阈值、QP和TU尺寸之间的关系并建立检测模型引言 趁早检测出零块以跳过变换量化
2020-10-23 21:02:25
309
原创 基于DCT频率特性的全零块检测算法
一种全零块检测方法。由于许多编码块经过DCT变换和量化后系数基本趋近于0,因此,值得在DCT之前检测所有零量化块,以便跳过后续一系列步骤。事实上,越大的TU检测起来越困难,HEVC最大的TU是32x32,而VVC最大尺寸更是达到了64x64、128x128。大的变换块包含更多种类的内容特征,因此以前的AZB检测方案就变得无效。检测全零块主要从变换块左上角的系数入手,对于32x32块,检查8x8子块的DC系数用于AZB检测。文章目录引言引言 ...
2020-10-23 10:50:42
521
原创 一种高效全零块检测方法
一种自适应低复杂度全零块检测算法。主要是为了提高基于SATD阈值的自适应检测方法的检测精度,节省RDO检测时间。在传统的SATD检测失败后,提出了一种自适应搜索时域低频最大变换系数幅值的全零块检测方法。文章目录引言一种高效的AZB检测算法1.真全零块检测2.伪全零块检测3.全零块检测编程总结引言 在变换量化之前提早地检测出全零块无疑是非常有必要的。现有的全零块检测技术大多数是使用SAD或SATD来设计基于一些附加条件的阈值。一种高效的AZB检测算法 一般来说,真全零块表示在均匀量化后,一个块
2020-10-21 20:32:08
592
2
原创 G-AZB和P-AZB检测的方法(公式居多)
全零块检测的一些做法文章目录G-AZB检测P-AZB检测G-AZB检测 采用一种基于数学推导的方法,在检测真全零块方面,使用比之前更加严格的阈值。 首先,理论上,如果被检测是真全零块,那么TU中所有变换系数都应满足: 进一步推导如下: 很快,就得到了一个检测阈值: 一个检测阈值不够,还需要一个检测阈值,然后取他们当中较小的那一个,也就是所谓“严格”的阈值。 根据一些论文中所计算得到的,残差数据的标准差: (u,v)位置的变换系数的方差: 将上面两个式子中的标准差代入第
2020-10-18 17:39:23
386
原创 HEVC中低复杂度量化技术
本文提出了一种HEVC中的低复杂度量化技术,并希望对新一代视频编码标准VVC有一定的启发。文章目录摘要一、引言二、HEVC中采用的量化技术三、FAST RDOQ1.STATISTICS-BASED FAST RDOQ2.RATE DISTORTION MODELS FOR FAST RDOQ四、全零块检测五、率失真性能和编码复杂度六、讨论总结摘要在HEVC中,率失真优化量化(RDOQ)在rate和distortion之间有着很好的折衷,这使得它在率失真性能方面有着很不错的发展前景。但是,RDOQ在如
2020-10-08 16:58:04
2445
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人