《传感技术学报》2005年04期 加入收藏    获取最新 
 一种运动估计的小菱形-分层快速搜索算法
 乔轩;潘翔;顾伟康;叶秀清
 　　为了进一步提高运动估计的效率,本文提出了一种新的快速搜索算法。利用实际视频图像运动比较平缓的特点,把图像块分为静止块、准静止块和运动块。对静止块采用一步停止法,对准静止块采用小菱形搜索,对运动块利用运动矢量场在空间和时间上的相关性以及多层结构中父子块间的相关性采用多分辨塔的方式进行分层搜索,显著地提高了搜索速度。
【作者单位】：浙江大学信息与电子工程系 杭州310027
【关键词】：菱形;分层;运动估计;搜索算法;视频编码
【分类号】：TN919.81
【DOI】：cnki:ISSN:1004-1699.0.2005-04-060
【正文快照】：
　　在视频压缩编码领域,由于全搜索算法的运动估计占用了整个编码器大约80%的计算量,为了在保持图像质量不变的情况下减少计算复杂度,许多快速算法发展起来。经典的快速运动估计算法有:三步搜索法(TSS)[1]、新三步搜索法(NTSS)[2]、四步搜索法(FSS)[3]、梯度下降搜索法(BBGDS)[4]
 
 推荐 下载CAJ全文           下载PDF全文
 CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式
 A Small Diamond-Hierarchy Fast Search Algorithm of Motion Estimation
 QIAO Xuan;PAN Xiang;GU Wei-kang;YE Xiu-qing(Department of Information Science & Electronic Engineering;Zhejiang University;Hangzhou 310027;China)
 　In order to enhance motion estimation efficiency,this paper presents a new fast search algorithm.This algorithm employs the characteristic that motion is relatively gentle,smooth in real-world video image,and divides search blocks into stationary blocks,quasi-stationary blocks and motional blocks.For stationary blocks,this algorithm adopts one-step-stop for stationary blocks,small diamond search for quasi-stationary blocks,and multi-resolution hierarchy search for motional blocks which exploits the high correlation of motion vector field in spatial-temporal and father-children hierarchical blocks.Finally,our search algorithm improves the search speed remarkably.
【Keyword】：diamond;hierarchy;motion estimation;search algorithm;video coding
 【参考文献】 共（1）篇 
 中国期刊全文数据库找到 1 条
 
1张旭东，王德生，彭应宁; 高效多分层半像素精度块匹配运动估计算法 [J]; 清华大学学报(自然科学版); 1999年05期
 【引证文献】 共（3）篇 
 中国优秀硕士学位论文全文数据库找到 2 条
 
1费风长; 降低快速搜索算法中局部最优误差的研究 [D];江西财经大学; 2006年
2周元; 基于块匹配和光流方程的视频运动信息提取 [D];吉林大学; 2006年
 中国期刊全文数据库找到 1 条
 
1俞柏锋,赵飞,张博,葛宝忠; 基于分层的自适应运动估计算法 [J]; 电视技术; 2008年03期
 【共引文献】 共（7）篇 
 中国优秀硕士学位论文全文数据库找到 5 条
 
1王谊波; 基于起点预测的快速运动估计算法 [D];上海海事大学; 2006年
2乔轩; H.26X系列的算法研究 [D];浙江大学; 2005年
3费风长; 降低快速搜索算法中局部最优误差的研究 [D];江西财经大学; 2006年
4陈应兵; 数字视频系统结构转换的研究 [D];安徽大学; 2004年
5杜敏松; 视频序列中基于边缘信息的运动分割方法 [D];大连理工大学; 2003年
 中国期刊全文数据库找到 2 条
 
1李津,黄瑞光; 基于小波理论的视频图像压缩技术的研究与实现 [J]; 电讯技术; 2001年03期
2刘铁岩,张旭东,彭应宁; 运动惯性信息在视频编解码中的应用 [J]; 清华大学学报(自然科学版); 2004年01期
 【同被引文献】 共（38）篇 
 中国优秀硕士学位论文全文数据库找到 6 条
 
1曹宇辉; H.264运动估计整像素部分算法的改进与实现 [D];浙江大学; 2006年
2区骋; 基于运动补偿技术和三维小波变换的视频编码器研究 [D];广西大学; 2004年
3张文琴; 先进的小波视频压缩方法及其应用研究 [D];中国科学院研究生院（电子学研究所）; 2005年
4邹晓春; 基于快速块匹配的图象序列运动估计技术研究 [D];西北工业大学; 2005年
5白然施; 视频压缩中的运动估计技术的研究 [D];汕头大学; 2003年
6童小平; 基于小波变换的低比特率视频图像压缩编码的研究 [D];重庆大学; 2004年
 中国博士学位论文全文数据库找到 1 条
 
1谭毅华; 完全可伸缩小波视频编码及后处理技术研究 [D];华中科技大学; 2004年
 中国期刊全文数据库找到 10 条
 
1王世刚,陈贺新; 运动图像矢量匹配运动补偿压缩算法 [J]; 长春邮电学院学报; 2001年02期
2张宗平,刘贵忠; 基于小波的视频图像压缩研究进展 [J]; 电子学报; 2002年06期
3俞能海,陈豪,刘政凯; 基于块金字塔的快速块匹配算法 [J]; 电路与系统学报; 2003年02期
4张博,吴芝路,张欣宇,陈广平,林茂六; 基于矢量叠加和自适应中止的快速运动估计 [J]; 电视技术; 2006年04期
5曹三省; 光流场估计算法的优化分析 [J]; 北京广播学院学报(自然科学版); 2001年04期
6孙辉,赵红颖,熊经武,金宏; 基于光流模型的图像运动估计方法 [J]; 光学精密工程; 2002年05期
7胡喜华,刘卫忠,郑立新; 运动估计块匹配算法的分析研究 [J]; 电视技术; 2005年12期
8俞天力,章毓晋; 基于全局运动信息的视频检索技术 [J]; 电子学报; 2001年S1期
9江彤; 数字视频图像中运动估计的实现 [J]; 科技情报开发与经济; 2005年02期
10王荣刚,李锦涛,黄晁,张勇东; 一种分像素运动补偿插值滤波方法及高效VLSI实现 [J]; 计算机学报; 2005年12期
 西文参考文献找到 1 条
 
1Zhu S, Ma KK; A new diamond search algorithm for fast block matching motion estimation [M];IEEE Trans. on Image Processing; 2000年
 【二级参考文献】 共（2）篇 
 中国期刊全文数据库找到 2 条
 
1张旭东,王德生,彭应宁; 空时相关多分辨运动估计算法 [J]; 电子与信息学报; 1998年03期
2张旭东,王德生,彭应宁; 自适应块区域 DWT 低码率视频编码算法的研究 [J]; 清华大学学报(自然科学版); 1997年10期
 【二级引证文献】 共（1）篇 
 中国优秀硕士学位论文全文数据库找到 1 条
 
1高硕; MPEG-2压缩域中鲁棒性摄像机运动估计算法的研究 [D];上海交通大学; 2007年
 【相似文献】 
 中国期刊全文数据库
 
1乔轩,潘翔,顾伟康,叶秀清; 一种运动估计的小菱形-分层快速搜索算法 [J];传感技术学报; 2005年04期; 243-246
2纪中伟,蒋文军,朱维乐; 预测性菱形搜索在视频编码中的应用 [J];系统工程与电子技术; 2002年12期; 108-110+114
3洪波,庄健敏,余松煜; 快速菱形搜索运动估计方法 [J];电视技术; 2000年07期; 3-4
4董海燕,张其善; 一种适于实时应用的快速有效的自适应运动估计算法 [J];计算机工程与应用; 2005年07期; 4-5+200
5洪波,余松煜; 基于对象的菱形搜索运动估计方法 [J];数据采集与处理; 2001年01期; 114-118
6许留荣,季晓勇; 一种降低MPEG-4运动估计运算量的方法 [J];计算机应用研究; 2003年02期; 90-91+112
7龚涛,丁润涛; 一种改进的有效运动估计方法——准菱形搜索法 [J];中国图象图形学报; 2002年11期; 80-85
8王建,朱秀昌; H.264中亚像素运动估计算法的优化 [J];南京邮电学院学报; 2005年04期; 52-55
9王晓燕,郑建宏; 用于快速块匹配运动估计的自适应十字模式搜索 [J];电子与信息学报; 2005年01期; 106-109
10梁燕,刘文耀; 基于起点预测的自适应交叉-准菱形运动估计算法 [J];光学精密工程; 2005年02期; 136-145
 中国优秀硕士学位论文全文数据库
 
1刘颖; 视频压缩编码MPEG-4算法研究及实现 [D];西北工业大学; 2004年
2刘海峰; 运动估值快速匹配算法的研究 [D];西安电子科技大学; 2002年
3贺文伟; 视频编码中运动估计算法研究 [D];山东大学; 2006年
4栾宪锋; 基于M-JPEG2000的电视制导图象压缩系统研究 [D];哈尔滨工业大学; 2006年
5何斌; 移动可视电话中视频编解码的研究和优化 [D];浙江大学; 2007年
6陈正澎; MPEG-4编码技术及应用研究 [D];武汉科技大学; 2007年
7乔轩; H.26X系列的算法研究 [D];浙江大学; 2005年
8郜雰; MPEG-4压缩算法优化及其ARM ADS实现 [D];北京邮电大学; 2006年
9丁锐; 用于运动估计的高效三步法的硬件设计与仿真 [D];湖南大学; 2006年
10俞静; 基于三维小波变换的视频编码技术研究 [D];广西大学; 2006年
 中国博士学位论文全文数据库
 
1纪中伟; 先进的运动估计与运动补偿算法在数字视频处理中的应用 [D];电子科技大学; 2002年
 中国重要会议论文全文数据库
 
1卿粼波,吕瑞,何小海,陶德元; 一种基于阈值的自适应菱形搜索算法 [A];第二届全国信息与电子工程学术交流会暨第十三届四川省电子学会曙光分会学术年会论文集 [C]; 2006年