【Codecs系列】x265编码器（十一）：快速运动估计搜索方法

最新推荐文章于 2024-05-29 15:37:49 发布
最新推荐文章于 2024-05-29 15:37:49 发布
阅读量1.1k 收藏
点赞数
分类专栏： 【视音频技术之H.265/HEVC】 文章标签： 编码器 H265 Codec 编解码 运动搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SoaringLee_fighting/article/details/127107772
版权
本文深入探讨了HEVC编码器中的快速运动估计搜索方法，包括菱形搜索DIA、六边形搜索HEX、星形搜索STAR、SEA和UMH等策略，这些方法对于提高编码效率和降低计算复杂度至关重要。
摘要由CSDN通过智能技术生成

Date: 2022.9.30

文章目录

1、运动估计

在基于块运动补偿的视频编码框架中，运动搜索是最为重要的环节之一，同时也是编码端最为耗时的模块。HEVC官方测试编码器HM中给出了两种搜索算法：一种是全搜索算法，另一种是TZSearch算法。

2、菱形搜索DIA

（1）、起始搜索点采用AMVP确定的最优MV，搜索半径为1；
（2）、按照菱形搜索方式找到RDcost最小的搜索点，迭代次数为merange。通过多次迭代搜索到最优MV。

3、六边形搜索HEX

（1）起始搜索点采用AMVP确定的最优MV；
（2）按照六边形搜索的方式搜索最优MV，迭代次数为merange/2，搜索步长为2。

4、星形搜索STAR

TZSearch的搜索方法

5、SEA

Successive Elimination Algorithm

6、UMH

（1）、起始搜索点采用AMV

了解本专栏 订阅专栏 解锁全文
飞翔的鲲
关注
专栏目录
订阅专栏
【Codecs系列】x265编码器（十二）：子像素运动搜索
CSDN明星博主，认证博客专家，视频、Matlab领域优质创作者。
10-18 345
在基于块运动补偿的视频编码框架中，运动搜索是最为重要的环节之一，同时也是编码端最为耗时的模块。运动搜索包括整像素运动搜索和子像素运动搜索，其中整像素运动搜索已经有很多快速算法，比如经典的三步搜索法、菱形搜索、六边形搜索以及TZSearch等等；但子像素搜索的快速算法却比较少，本文主要讲解x265编码器中的子像素搜索方法以及相关的快速搜索方法。
windows平台x265的编译流程
想都是问题，做才有答案～～
08-26 1496
windows平台x265的编译流程
运动搜索（运动估计）知识
Jensen Lee的博客
06-13 7033
转载自：雷霄骅 https://blog.csdn.net/leixiaohua1020/article/details/45936267运动搜索可以分成两种基本类型：运动搜索（运动估计）知识（1）全局搜索算法。该方法是把搜索区域内所有的像素块逐个与当前宏块进行比较，查找具有最小匹配误差的一个像素块为匹配块。这一方法的好处是可以找到最佳的匹配块，坏处是速度太慢。目前全局搜索算法极少使用。（2）...
经典运动估计算法之全搜索、三步搜索、四步搜索、菱形搜索
热门推荐
weixin_45615071的博客
05-03 1万+
全搜索、三步搜索、四步搜索、菱形搜索算法
X265运动估计
lieToMe7702的博客
02-05 1342
考虑到帧间相关性，只需要编码视频内动态变化的信息(视频内对象的运动信息，MV，运动矢量)即可大幅度减少所需编码的比特数。 另一方面，准确分割运动对象是非常复杂的，视频编码标准的运动估计是基于像素块进行的(精确到像素级的话复杂度太大)。 X265中在Search::predInterSearch中实现运动估计，返回运动矢量和参考帧的序号。 运动估计函数 /* find the best inter ...
x264中16x16运动搜索过程(转)
pp0xx0ww0的专栏
06-19 1077
函数实现是函数 static void x264_mb_analyse_inter_p16x16( x264_t *h, x264_mb_analysis_t *a ) 1、大循环是参考帧的循环，从最近的一个参考帧开始搜索，一直到最远的一个参考帧； 2、调用x264_mb_predict_mv_16x16函数，以上、右上、左块运动矢量的中值m.mvp作为候 选运动矢量。 3、调用x264_
x264运动估计六边形搜索源代码解析
slmmlk2011_2的专栏
03-19 2294
<br />先采用半径为2的大六边形模版搜索，若最优点是原点则采用半径为1的正方形模版搜索得出最优点，否则以最优点为中心继续以半径为2的大六边形模版搜索。<br />case X264_ME_HEX:<br />me_hex2:<br />        /* hexagon search, radius 2 */<br />#if 0                                                        <br />        for( i = 0; i < i
x264运动估计六边形搜索算法分析
xianzog的专栏
04-21 2508
本人自己理解并注释，对于错误部分希望大家理解；文中的初体部分还需要大家共同分析理解，了解的人望灌下水，我再加上！  case X264_ME_HEX:me_hex2:        /* hexagon search,  radius 2 */      //六边形搜索，搜索半径为2#if 0        for( i = 0; i        {            omx =
x264运动估计菱形搜索源代码解析
slmmlk2011_2的专栏
03-19 1824
<br />case X264_ME_DIA:<br />        /* diamond search, radius 1 */             //菱形搜索半径为1，一次只比较5个点<br />        i = 0;<br />        bcost <<= 4;                                          <br />        do<br />        {<br />            COST_MV_X4_DIR( 0,-1
一种用于快速HEVC编码的条件跳过子像素运动估计方法
接受日期：2018年在线发售2018年摘要虽然运动估计（ME）通过减少帧之间的时间冗余来有效地压缩视频数据，但是其以计算复杂度为代价。特别地，子像素ME（SME）的复杂性极大地限制了快速视频编码，因为SME需要复杂性...
一种用于快速HEVC编码的视频压缩方法
接受日期：2018年在线发售2018年摘要虽然运动估计（ME）通过减少帧之间的时间冗余来有效地压缩视频数据，但是其以计算复杂度为代价。特别地，子像素ME（SME）的复杂性极大地限制了快速视频编码，因为SME需要复杂性...
FFmpeg 中 Codecs 使用文档介绍
最新发布
想都是问题，做才有答案～～
05-29 420
FFmpeg 中 Codecs 使用文档介绍
FFmpeg快速入门
king_weng的博客
09-18 1283
一、FFMpeg 1、FFMPEG简介 （1）MPEG FFMPEG 全称Fast Forward MPEG，MPEG系列标准是由ISO/IEC制定的，主要应用于视频存储(DVD)、广播电视、因特网或无线网上的流媒体。ITU-T与ISO/IEC是制定视频编码标准的两大组织，ITU-T的标准包括H.261、H.263、H.264，两个组织也共同制定了一些标准，H.262标准等同于MPEG-2的视频编码标准，而最常用的H.264标准则被纳入MPEG-4的第10部分也叫AVC编码。 （2）F...
【十九】 TZSearsh运动估计搜索算
weixin_45615071的博客
09-30 1164
第一步：确定起始搜索点 H.265/HEVC中采用AMVP技术来确定起始搜索点，AMVP会给出若干个候选预测MV，编码器从中选择率失真代价最小的作为预测MV，并用其所指向的位置作为起始搜索点。 第二步：以步长1开始，按照下图所示的菱形模板(或正方形模板)在搜索范围内进行搜索，其中步长以2的整数次幂的形式进行递增，选出率失真代价最小的点作为该步骤搜索的结果。 第三步：若步骤二中得到的最优点对应的步长为1，则需要在该点的周围进行两点搜索，其主要目的是补充搜索最优点周围尚未搜索的点。如下图所示，若步骤二使用的是
AVS2运动搜索方法简介
maryhaocoolcool的博客
01-31 811
AVS2配置文件中有这一项： FME: =3 #Fast Motion Estimation method (1:DIA, 2:HEX,3:UMH,4:TZ) 表示采用不同的运动搜索方法，下面简单的介绍一下这几种方法。 0.ESA.全像素运动估计搜索算法（不使用） 这个很简单。在规定范围内(通常是正方形)按照块为单位把匹配块全部...
HM代码阅读4：运动估计函数Void TEncSearch::xMotionEstimation()和全搜索Void TEncSearch::xPatternSearch(）
Tiger_Lin3的博客
08-30 399
HEVC中的运动估计采用的方法： 1、小范围内全搜索（主要用于B帧，第二次遍历计算出较小cost的MV） 2、大范围内菱形搜索（TZSearch），本文暂不涉及运动估计的具体过程，只梳理该函数内的处理过程，后续会进入PatternSearch中去详细解释运动估计的全过程。 /* 基于当前最优MVP做运动估计： Input: 1、当前CU 2、当前原始图像的Yuv数据(对应CU大小) 3、当前PU的索引 4、参考图像列表 5、当前参考帧最优MVP(cMvPred[iRefList][iRefIdxTemp])
HM代码阅读5：快速大范围运动估计函数xTZSearch()与xTZ8PointDiaMondSearch()
Tiger_Lin3的博客
09-06 576
上一次讲过了全搜索的做法，主要用于第二次对cost较大的参考图像列表的对应MV做一定范围内的全搜索减小cost。 这次主要讲在第一次做ME时的快速搜索算法，HM中采用TZSearch进行大范围内的ME。HM中提供的算法如下： 一般是采用Diamond搜索，也就是菱形搜索，在进搜索函数之前需要找到左、上、右上的MV，来判断是不是邻居MV更适合做ME的起始点（这里书本中没有详细写明，要注意） Void TEncSearch::xPatternSearchFast( const TComDataCU* const
HEVC代码追踪（十一。五）:运动估计/补偿之xTZSearch
成长Bar的博客专栏
12-02 1720
Void TEncSearch::xTZSearch( TComDataCU* pcCU, TComPattern* pcPatternKey, Pel* piRefY, Int iRefStride, TComMv* pcMvSrchRngLT, TComMv* pcMvSrchRngRB, TComMv& rcMv, UInt& ruiSAD ) {//!< 确定运动估计搜索范围的边界 I
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

飞翔的鲲

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值