基于运动矢量场预测的自适应多模板块运动估计算法
运动估计算法简述

运动估计算法简述标签:搜索运动估计预测矢量算法分类:探索H.2642007-02-03 13:59马上要做运动估计算法,重点整理了一下这方面的内容。
帧间预测编码可以简单地分为单向预测、双向预测、多帧预测。
而H.264标准采用了多帧预测,参考帧可达5—15帧。
运动补偿采用较多的有运动矢量估计[重叠块运动补偿(OBMC)]、全局运动估计、基于象素点的运动估计、基于区域的运动估计、基于网格的运动估计。
1.单向预测原理:将重建帧和参考帧送运动参数估值器(ME)比较得到运动矢量,再将运动矢量和重建帧送到运动补偿预测器中,得预测帧Ft^(x,y)。
Ft^(x,y)=Ft(x+i,y+j) 其中(i,j)即MV2.基于块匹配算法的运动矢量估计简单地说就是以块为单位分配运动矢量。
在前一帧搜索区(M+2Wx,M+2Wy)内找到与当前帧块相匹配的块,位移d(i,j)即为运动矢量。
常用的块匹配准则有:均方误差(MSE)最小准则,绝对误差均值(MAD)最小准则、NCCF准则。
搜索方法:a.穷尽搜索计算(2Wx+1)×(2Wy+1)个MAD值,全局最优,计算量大。
b.快速搜索(1)分层的和多分辨率的快速块匹配方法(2)基于连续消除的快速块匹配方法(3)固定搜索模式的快速块匹配方法(e.g.三步搜索法)(4)基于时空相关性和视觉特性的快速块匹配方法3.重叠块运动补偿(OBMC)为解决方块效应特别是运动矢量估计不准确或物体运动不是简单的平移运动以及一个块中有多个不同物体运动时的问题,采用OBMC方法,即一个像素的预测不仅基于其所属块的MV估计,还基于相邻块的MV估计。
4.运动估计•运动表示法:(1)基于块的运动表示法帧间宏块分割区域大小的选择:大分区,表征MV的选择和区分割类型的比特数较少,但运动压缩的冗余度较高,运动补偿残差在多细节区域能量很高。
小分区,运动补偿残差能量较低,但需要较多的表征MV的选择和区分割类型的比特数,运动压缩的冗余度较低。
一种基于自适应模板的运动估计算法

程进行介绍 。
U eaoS MH xgn 算法 大致分为 以下几个步骤 : 阶段 1搜 索起始点 的预测 。根据 H. 4 : 2 采用多参考 6 帧和 7 分块模 式 , 种 利用运 动矢 量 间存 在 时间和空 间上 的相关 性 , 用 5 预测模 式来 预测 当前块 的运动矢 量 使 种
1 )以目前最优点为中心 , (22 的方形区域 中螺旋 在 一 ,)
搜 索 5 5区域 , x 类似 于全搜索 , 只搜 前 2 个 点 ; 但 5 搜索完
后, 获得当前最优点 , 对残差值 ( i cs 进行判断此处是 m n ot — ) 否属于满意或很满意区, 然后跳到阶段4 中相应步骤 。 2 )进行非 均匀多层 次六边形 格点搜索 ( n 1 , i 图 )直
1 H.6 2 4简 介
H. 4 是 一种高 性能 的视 频编解 码技术 , 既保 留 2 m 6 其 了以往压缩技术 的精华又具有其他压缩技 术无 法 比拟的 许多优点 , 并且很好地兼顾 了图像质量 、 网络带宽 和网络 稳定性 的限制 , 高清视频 、 在 视频会议 、 高清监 控和移 动 多媒体等各个领域都有广泛应用 。 然而 H. 4 能改进是 以编码复杂度 大幅增长为代 2 性 6 价的 , 其编码时 间与 MP G 4 比有大幅增加 , E 一相 严重 降低
.
人
,、 上,
0
中心 , 用小六边形模 板搜 索 ( 图 1, 使 如 )直到最优 点在 中
心时跳转 到下一步 。
2 )对很 满意 区的子块进 行搜 索 。以当前在 最优点 为 中心 , 使用小菱 形模板搜索 ( 如图 1 , 到最优点在 中 )直
基于运动矢量场和方向自适应的快速运动估计算法

需要检测零矢量点即可完成搜索,极大的节省了计算量。
3.2 运动类型判定 根据性质 2,视频序列的运动矢量场具有一致性特性,
如果利用运动矢量的这种时空相关性便可以对当前块的运
动情况做出预测,利于随后进行自适应搜索。实验统计表明,
当前块与帧内上方、左方和右上方的相邻宏块的相关性最
强,而与其他位置的相关性则较弱,M-DAS 算法选取这 3
摘 要 该文提出了一种基于运动矢量场和方向自适应的快速搜索算法。算法针对序列图像的运动矢量场所具有
的中心偏置性和时空相关性进行预判,对静止块设定阈值直接中止搜索;根据运动类型自适应选择搜索起始点和
搜索策略;采用了两种新的混合搜索方法,对小运动和大运动宏块使用线性-菱形搜索,对中等运动块使用六边形-
菱形搜索算法,搜索模板具有强烈的方向特性。实验结果表明,该文算法的搜索速度和搜索精度优于现有的快速
性质 4 残差图像的误差曲面具有多峰分布的特性,在 大多数情况下,误差曲面含有一个或多个局部极小点[9]。因 此搜索模板不能太小,以免陷入局部极小点。
图 1 运动矢量的空间分布图 图 2 图像宏块的 SAD 分布图 Fig.1 Spatial distribution map of MV Fig.2 Distribution map of SAD
个空间邻块和参考帧中相同位置的时间邻块作为候选点进
行预测。定义运动矢量集合
V = {V0,V1,V2,V3,V4}, V0 = (0,0), Vi = (xi , yi ), i = 1, 2,3, 4, 分别表示 4 个时空邻块的运动矢量,定义运动矢量的绝对值
距离 li 为
li = xi + yi
3 基于运动矢量场和方向自适应的快速运动估计 算法
基于矢量叠加和自适应中止的快速运动估计

【 关键 词】 电子稳像 ;运动估计 ;运动 矢量 【 中图分 类号】T 9 1 N 1 【 文献标识码 】A
Fa t M o i n Es m a o s d o a e Ve t r c mu a i e Ca r n s to t i i t n Ba e n Fr m c o s Ac u l tv r y a d
Ada ive pt Br a Al ort s e k g ihm
ZHANG ’ U Z i l ’ HANG Xi y ,CHEN Bo ,W h — u ,Z n— u’ Gu ng pi g,LI a - n2 N Ma - i ol u’
( Sh o o l t n s ad I o ai eho g, a i I tu f T cn l , a i 10 0 ,C i ; , col fEe r i n n r t n Tc nl y H r n n i t o eh o H r n 5 0 1 hn . co c fm o o b ste o g y b o
一种快速运动矢量场搜索的块匹配运动估计算法

宁波大学学报(理工版)首届中国高校优秀科技期刊奖JOURNAL OF NINGBO UNIVERSITY ( NSEE ) 浙江省优秀科技期刊一等奖一种快速运动矢量场搜索的块匹配运动估计算法摘要: 运动估计作为实时视频编解码中最重要最耗时的部分,大量的研究都是通过减少搜索点数来降低计算量。
而块匹配算法以其简单、高效,便于硬件实现等优点被使用到运动估计中。
针对这一特点,提出一种基于块匹配的快速运动矢量场搜索算法(FMVS)。
FMVS算法通过将视频序列时间相关性与空间相关性相结合,提出的一种新算法。
该算法包括以下五部分:预测搜索起点、动态阈值进行静止块判断、方向性类型判定、运动类型判定及混合模板运用。
对视频标准测试序列的实验结果表明,该算法较MVFAST算法,搜索点数降低30%-50%,对于运动复杂的视频序列峰值信噪比提高0.21dB。
关键词: 运动估计;块匹配算法;运动矢量场;(矢量场自适应搜索)MVFAST;峰值信噪比中图分类号: TP393 文献标识码: A 文章编号:对于视频序列图像,由于相连帧之间存在很大的时间相关性,通过减少时间冗余,可以提高视频编码的效率。
而基于块匹配算法以其简单、高效,便于硬件实现等优点,已经被许多视频编码标准所采纳。
运动估计算法占整个编码器的60%~80%的运算量,很大程度决定编码器的效率。
在块匹配运动估计算法中,全搜索算法精度最高,但是运算量也最大大。
为了解决运算量大,产生了很多快速搜索算法。
一类是快速算法是按照某种搜索策略只对搜索窗口的相关参考点进行计算;如一些经典算法3步法[1],菱形搜索算法[2],六边形搜索算法[3]。
菱形搜索算法,六边形搜索算法为了避免局部最优,采用大的搜索模板,但带来了搜索点数的大量增加;而小菱形搜索算法采用小菱形减少搜索点数,但是带来局部最优的问题。
另一类快速搜索算法是利用运动矢量相关性来预测当前运动矢量。
此类算法考虑时域或空域相关预测当前搜索起点,性能优于前一种。
基于多模板搜索的快速运动估计算法

Ke wo d :moi n e t to , lc — a e th n l o t m , P, S i n r s a c MP y rs t si i n b o k b s d mac i g a g r h HS V P,n e e r h, MVF T o ma i AS
Ab t a t I t i a e , e r p s a o e moi n si t n lo i m ,h Mu ia tm — a e Moi n e t r il sr c : n hs p p r w p o o e n v l t e t o mai ag r h t e o t hp t e b sd t V c o F e d o
A v l M ቤተ መጻሕፍቲ ባይዱ t a t r . s d M o i n Es i a i n Al o ih No e li te n . p Ba e to t m t g rt m o
Z a g P n Gu o o g h n e g o Ba l n
( c olo lcrm c a ia E gn eig Xii nvri , i n 7 0 7 ) S h o fEe t e h ncl n ie r , da U i s y X 1 0 1 o n n e t a
Ad p ie S ac c nq e MP a t e rh Te h iu ( MVF T) ti o oe f te p e it n o nt l e rh ons a a t e s ac mo e v AS 。 s c mp sd o h rdci fiia sac p it ,d pi e rh I o i v ds
运 动 类 型 进 行 判 断 , 于 静 止 块 则 直 接 跳 f 匹配 , 于 其 它 运 对 } { 对
一种有效的自适应运动估计搜索算法

一种有效的自适应运动估计搜索算法
石敏;易清明
【期刊名称】《计算机应用》
【年(卷),期】2008(28)6
【摘要】提出了一种新的基于运动矢量场、方向自适应和半像素搜索的快速搜索算法(M-DAHS).该算法根据图像序列运动矢量场的中心偏置性和时空相关性进行预判,对静止块设定阈值直接终止搜索;非静止块根据运动类型自适应选择搜索起始点和搜索策略.搜索模板具有很强的方向自适应性,对于小运动块采用菱形-线性搜索,其他块使用六边形-菱形搜索算法.整像素搜索完毕后,再以十字优先原则进行半像素搜索.实验结果表明,该算法性能优越,搜索速度快,搜索精度高,且搜索精度可以非常接近全搜索算法.
【总页数】3页(P1504-1506)
【作者】石敏;易清明
【作者单位】暨南大学,信息科学技术学院,广州,510632;暨南大学,信息科学技术学院,广州,510632
【正文语种】中文
【中图分类】TP391.41
【相关文献】
1.一种自适应的六边形-方形运动估计搜索算法 [J], 刘彦辉;贾俊玲;张颜艳
2.H.264块运动估计自适应快速搜索算法研究 [J], 张小红;张东波
3.一种适于实时应用的快速有效的自适应运动估计算法 [J], 董海燕;张其善
4.一种基于块分类的自适应运动估计搜索算法 [J], 冯文江;向宫
5.一种基于块分类的自适应运动估计搜索算法 [J], 冯文江;向宫
因版权原因,仅展示原文概要,查看原文内容请购买。
运动矢量场自适应搜索算法的一种改进方案

- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
M u t p te n b o k m o i n e tm a i n s a c li a t r l c to s i to e r h - a g r t m a e n p e i tv o i n v c o il l o ih b s d o r d c i e m to e t r fe d
LiM io LiX u o W e H al a nb i i ong ( c o lo e h to ise gn e ig。Unv r i fElcr ncS in ea d Te h oo y o ia,Ch n d 1 7 1 S h o fM c ar nc n ie rn iest o eto i ce c n c n lg fChn y eg u6 1 3 )
0 引
言
高 了搜 索 速 度 , 降低 了陷人 局 部 极小 点 发生 的概率 , 但这 些算 法都是 以中心点作 为初 始 搜索 中心 , 没有 利 用相 邻块
之 间的相关 性 。
运 动估计是 视频编 码 中的 l项 核心 技术 , 能有 效 去除 序列 图像的帧 间冗 余 从 而实 现 高效 编码 ] 目前 的各 类 。 运动估计算 法 中 , 于块匹 配 的运 动估计 算 法 由于其 简 单 基
正 方 形 , 边 形 等 多种 模 板 。仿 真 结 果 显 示 这 种 算 法 很 好 地 降 低 了 块 运 动 估 计 的计 算 量 和 搜 索 点 数 , P 六 与 MVF T AS
算法 相 比 , 索速 度 提 高 了 15 . 搜 . ~2 8倍 , S R( P N 峰值 信 噪 比) 降 了 0 2 O 3d 。 下 . ~ . B 关键 词 :视 频 压 缩 ; 动 估 计 ; 匹配 ; 运 块 多模 板 ; 索算 法 搜
电
子
测
量
技
பைடு நூலகம்术
第 3卷 第 1 3 O期
21 0 0年 1 0月
ELECTRoNI C M EAS REM ENT TE U CH N0L 0GY
基 于 运 动 矢 量 场 预 测 的 自适 应 多 模 板 块 运 动 估 计 算 法
李 淼 李迅 波 魏 海龙
( 子科 技 大 学 机 械 电子 工 程 学 院 成 都 6 1 3 ) 电 1 7 1
性 、 效 性 、 于 硬 件 实 现 等 优 点 而 得 到 广 泛 的 应 用 ] 有 易 。
为此 提 出了 1种基 于运 动 矢 量场 预测 的 多模 板 块 运 动估计 算法 。算法 中搜索 起 点采 用 自适 应 准则 , 索方 法 搜 采用 菱 形模 板 、 六边 形 模 板 、 方 形模 板 与运 动 幅度 相结 正 合 , 时搜 索 过程 中采 用 足够 好 就停 止 准则 , 同 很好 地 解决
Ab t a t Un e h r r q ii f a s rn ma e q aiy sr c : d rt e p e e u st o s u i g i g u lt ,a mu t p te n b o k mo i n e t t n s a c l o ih e l — a t r l c t s i i e r h a g rt m i o ma o b s d o r d c ie mo i n v co il h t i p o o e wh c a fe t ey i c e s h e r h s e d a d a c r c . a e n p e itv t e t rf d t a s r p s d, ih c n ef c i l n r a e t e s a c p e n c u a y o e v Th sa g rt m a e d a t g s o “ t p wh n g o n u h s i ta d d a n ,s u r ,h x g n p te n b t n i l o i h t k s a v n a e f s o e o d e o g ” p r n i mo d q a e e a o a t r y mo i i o a l u e i lt n r s l h w h tt e ag rt m n r a e . ~ 2 8 t si e m so h e r h s e d a d d wn mp i d .S mu a i e u t s o t a h l o i t o s h ice s d 1 5 . i n t r ft e s a c p e n o me
0 2 O 3 d n PS . ~ . B i NR ( e k S p a NR)a o p r d t s c m a e o PM VFAS T.
Ke wo d : vd o c mp e s y rs i e o r s ;mo i n e t t n l c th;m u t p te n;s a c lo ih t s i i ;b o k ma c o ma o li a t r — e r h ag rt m
摘
要 :在保 证 图像 质 量 的 基 础 上 , 出 了一 种 能 有效 提 高运 动估 计 的搜 索 速 度 和 精 度 的算 法 , 基 于运 动 场 预测 的 提 是
多 模 板 块 运动 估 计 搜 索 算 法 。该 算 法 结 合 “ 够好 就停 止搜 索 ” 思 想 , 足 的 同时 根 据 运 动 幅 度 的 不 同 相应 地 采 用 了 菱 形 ,