- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数字视频处理中的块匹配运动估计技术.
文章编号!!#$%’##(#!#!!$%#!!#$%’()*+,-./01张骥祥! 戴居丰! 张春田天津大学 电信学院! 天津 )*##!(论文(# 摘 要 $ 阐述了用于运动图像位移估计的块匹配技术$通过计算机模拟对各种算法性能进行了分析比较$提出了块匹配运动跟踪和补偿算法的改进方法%% 关 键 词 运动估计 块匹配 运动补偿% 中 图 分 类 号 +,’(!-!’ +.)!-% 文 献 标 识 码 /#$%’()*%+,-. ($*,$- /0*,1)*,$- 23%+-,453 6$7 8,.,*)# 9,:3$ ;7$%300,-.01/,2 34$54678$ 9/: 3;$=78$ 01/,2 ?;7$@467!#$$% $ ’%()*$+, -+. /+$*0-),$+ ’+1,+((*,+12 3,-+4,+ 5+,6(*7,)82 3,-+4,+ 9:::;! =#,+-$%=0*7)%* :7 @?4A B6B=CD EFGHI$J6@H?478 J=@?GK GC K4ABF6H=J=7@ =A@4J6@= 4A K=AHC4E=K- GJB6C4AG7 G @?= 6F8GC4@?J BCGB=C@4=A ’AKG7= EL HGJB;@=C A4J;F6@4G7- :JBCGM=K J=@?GKA GC JG@4G7 @C6HI478 67K HGJB=7A6@4G7 6C= BC=A=7@=K-%3? @$7:0 JG@4G7 =A@4J6@4G7’ EFGHI$J6@H?478 J=@?GK ’ JG@4G7 HGJB=7A6@4G7引言目前$ 在数字视频技术中最常见的运动估值技 术是块匹配算法%在块匹配算法中$估计运动矢量最 准确的方法是全搜索’N;FF A=6CH?(O!P 块匹配算法$ 但 因其计算量大$ 算法效率低$ 难以应用于实时处理% 为减少搜索次数D常常使用快速搜索方案$其典型算 法有三步搜索法)+?C==$A@=B Q=6CH?(O#P* 交叉搜索法 CGAA$A=6CH?(O)P和分级块匹配算法1RS(O(P% 以上算 法中$全搜索算法的搜索次数最多$交叉搜索次数最 少$三步法和分级块匹配介于两者之间%位移估计的 精度与运算量相关% 上述快速算法虽然减小了计算 量$但实现比较复杂$而且上述快速算法由于搜索中 存在大量的搜索空区$ 所以存在搜索到非最优点的 情况$从而使帧间预测误差增大%本文提出了对 S-R4=CF478 的分级块匹配运动跟 踪和补偿算法的改进方法$ 消除了以上快速算法的 缺点$同时$具有相对较小的计算量和较高的估计精的搜寻块会有相似或相同的像素模式$因此$需要大测量窗匹配大位移若选取很大测量窗$在窗内位移 矢量场可能不是常量$因而导致估计不精确%分级块匹配算法$使用 ) 次大小不同的测量窗$ 重复 ) 次使用三步搜索法! 第一步 第一级( 使用较 大的测量窗第二步在第一级的基础上$使用一个较 小的测量窗$再次进行位移估计第三步在第二级估 计的基础上用更小的测量窗$ 得到一个精确的位移 估计% 这样$两个连续传输帧 第 $! 帧和第 帧( 帧间的位移矢量$可由这 ) 次使用的测量窗得到的估 计矢量之和求得$分级位移估计基本原理示于图 !%!度$可应用于 19+T 信源编码%计算机模拟结果表明$此种算法能够适应帧间大位移$如典型的文艺节目和运动场景$且能保证亚像素的估计精度%分级块匹配改进算法的设计二级分级块匹配根据分级块匹配原理$ 笔者设计了二级块匹配ABA分级运动估计算法的改进分级块匹配算法原理块匹配算法位移估计的可靠性和精度$#-#-!#ABC算法参数% 其基本搜索处理是 F8 ?($A@=B 技术$ 它依赖于是修正的三步法$? 依赖于最大位移 .?U . VJ65J65测量窗尺寸的选择以及它对帧间运动的适应性% 一些快速搜索方法都是使用一个固定尺寸的测量窗$ 这对于帧间运动不大的场合能有好的补偿效果$ 但 物体的运动较为剧烈时$效果可能不太好$原因之一!W% 第一级测量窗大小选为 !X! B=F$搜索范围为Y* B=F第二级测量窗大小选为 %X% B=F$搜索范围是Y) B=F% 因此$此种算法搜索能力是Y! B=F% 第一级匹 配点的间隔是 ! B=F$第二级是 % B=F% 即在第一级的 水平和垂直方向上$ 每 ! 个点计算一次位移估计$就在于物体已经移到搜索范围之外%如果选择测量窗尺寸过小$而帧间位移大时$ 位移估计不可靠$ 因为在相应小搜寻区域内$在匹配准则下$运动不相关在第二级每 % 个样点进行一次位移估值%第一级一个 !X! B=F 块的初始位移矢量$被第二级把它一Z天津市
您可能关注的文档
最近下载
- 2024年党章党规党纪应知应会知识阶段测试题库附答案.docx VIP
- 提高对患者跌倒坠床防范措施落实率PDCA.pptx VIP
- 三矿--2025年安全生产治本攻坚三年行动任务分解及完成情况表(2.25)(1).xlsx VIP
- 新编英语教程8Unit-2.ppt VIP
- 鹤煤三矿三年行动月报表(2.25).xls VIP
- 鹤煤三矿治本攻坚三年行动中期评估表6.9(1).doc VIP
- 人教版七年级上册《What’s this in English》教学设计.docx VIP
- 道德与法治三年级上册第三单元 安全护我成长 大单元整体学历案教案 教学设计附作业设计(基于新课标教学评一致性).docx VIP
- 防撞护栏墩专项施工方案.docx VIP
- 精神病患者分析研判报告.docx VIP
文档评论(0)