| | | | | 基于块金字塔的快速块匹配算法 | | | 俞能海;陈豪;刘政凯 | | | 在运动图象编码中,块匹配技术有着非常广泛的应用。在众多的匹配算法中,金字塔算法(block sum pyramid algorithm,BSPA)由于速度较快、算法比较简单而得到了广泛的应用。在金字塔算法的基础上,本文提出一种新的基于块金字塔的块匹配算法(NBSPA)。算法采用了预测初始中心,行更新等技术,实验结果表明,新的算法有效地降低了运算量。
【作者单位】：中国科学技术大学电子工程与信息科学系 安徽合肥230027
(俞能海;陈豪);中国科学技术大学电子工程与信息科学系 安徽合肥230027(刘政凯)
【关键词】：快匹配;运动估计;块金字塔算法(BSPA);新块金字塔算法(NBSPA)块和金字塔
【分类号】：TN911.73
【DOI】：cnki:ISSN:1007-0249.0.2003-02-011
【正文快照】：
1 引言 在运动图象编码中，充分消除时域冗余度是获得高压缩率的关键。因此，绝大多数编码算法都利用了已经接收到的帧。由于运动是导致相邻帧间区别的主要原因，所以获得正确的运动估计是消除冗余的重要环节。 在实际应用中，块匹配算法较为简单，规则，且硬件上比较容易实 | | |
| | |  推荐 下载CAJ全文  下载PDF全文 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | A Fast Block Matching Algorithm Based on Block Sum Pyramid | | | YU Neng-hai;CHEN Hao;LIU Zheng-kai ( Department of EE&IS;University of Science and Technology of China;Hefei 230027;China ) | | | Block matching technique has been widely used in video compression. A lot of algorithms have been proposed to accelerate the estimation speed, among those algorithms, block sum pyramid algorithm (BSPA) is widely used. In this correspondence, a new block sum pyramid algorithm (NBPSA) to motion estimation is presented. Compared with BSPA, NBSPA estimate the vector of the minimum mean absolute difference (MADmin). In the mean time, instead of the value updated level by level, the estimation of MAD is updated row by row from top to bottom. Experimental results showed that compared with exhaustive search approach in BSPA, NBSPA algorithm can be used to arrive at the same result with much less computational complexity.
【Keyword】：block matching;motion estimation;block sum pyramid algorithm, new block sum pyramid algorithm;block sum pyramid |
| | | | | | 1 | 金翠云,王建林,靳世久,栗大超,胡晓东; 基于相位相关与块匹配的纳米精度微器件平面动态测量 [J];光学技术; 2007年02期 | | 2 | 陈治,胡晓东,傅星,胡小唐; 基于块匹配的MEMS平面纳米精度运动测量 [J];光学精密工程; 2008年03期 | | 3 | 李蕊,姜昱明; 一种运动适应性快速运动估计算法 [J];计算机应用; 2003年04期 | | 4 | 金翠云,栗大超,靳世久,王立坤,李一博; 基于块匹配技术的ME MS器件平面微运动特性的测量 [J];吉林大学学报(工学版); 2004年03期 | | 5 | 张勇,耿欣; H．264/AVC在数字安防监控系统中的应用 [J];控制工程; 2007年S3期 | | 6 | 喻鹏,朱光喜,张江山,张珍明; 两种运动估值器的VLSI结构设计和研究 [J];微计算机应用; 2006年01期 |
|
| | | | | | 1 | 王世刚,陈贺新; 运动图像矢量匹配运动补偿压缩算法 [J];长春邮电学院学报; 2001年02期 | | 2 | 孙冬梅,裘正定; 利用薄板样条函数实现非刚性图像匹配算法 [J];电子学报; 2002年08期 | | 3 | 乔轩,潘翔,顾伟康,叶秀清; 一种运动估计的小菱形-分层快速搜索算法 [J];传感技术学报; 2005年04期 | | 4 | 操勇,毛勇; TM1300嵌入式多媒体网络通信系统的设计与实现 [J];电子技术应用; 2003年10期 | | 5 | 席平,刘勇; 反向工程中的曲面光顺算法 [J];北京航空航天大学学报; 2002年02期 | | 6 | 贾云得,徐一华,刘万春,杨聪,朱玉文; 微型实时多目立体视觉机设计与实现 [J];电子学报; 2003年09期 | | 7 | 曹三省; 光流场估计算法的优化分析 [J];北京广播学院学报(自然科学版); 2001年04期 | | 8 | 孙辉,赵红颖,熊经武,金宏; 基于光流模型的图像运动估计方法 [J];光学精密工程; 2002年05期 | | 9 | 李熙莹,倪国强; 一种自动提取目标的主动轮廓法 [J];光子学报; 2002年05期 | | 10 | 韩鸿哲,王志良,刘冀伟,李彬,韩忠涛; 基于自适应背景模型的实时人体检测 [J];北京科技大学学报; 2003年04期 |
|
| | | | | | 1 | NOH J,NEUMANN U; A survey of facial modeling and animation techniques [M];; 1998年 | | 2 | ANSARI A,ABDEL M; 3D face modeling using two or-thogonal views and a generic face model[C] [M];Interna-tional Conference on Multimedia and Expo 2003; 2003年 | | 3 | TANG L,HUANG T; Automatic construction of 3D hu-man face models based on 2D images [M];International Conference on Image Processing; 1996年 | | 4 | CHEN Z,HO S,TSENG D; Polyhedral face reconstruc-tion and modeling from a single image with structured light [M];IEEE Transactions on Systems,Man.and Cyber-netics; 1993年 | | 5 | GARCIA E,DUGELAY J; Low cost 3D face acquisition and modeling [M];International Conference on Informa-tion Technology:Coding and Computing; 2001年 | | 6 | KASS M,WITKIN A,TERZOPOULOS D; Snakes:active contour models [M];International Journal of Com-puter Vision; 1987年 | | 7 | HU G,PENG Q,FORREST A; Robust mesh smoothing [M];Journal of Computer Science and Technology; 2004年 |
|
| | | | | | 1 | Ghanbari M; The Cross-Search Algorithm for Motion Estimation [M];IEEE Trans on Communications; 1990年 | | 2 | Cheng F H, Sun S N; New Fast and Efficient Two-Step Search Algorithm for Block Motion Estimation [M];IEEE Trans on Circuits and System for Video Technology; 1999年 | | 3 | Jong H M, Chen L G, Chiuch T D; Accuracy Improvement and Cost Reduction of 3-step Search Block Matching Algorithm for Video Coding [M];IEEE Trans on Circuits and System for Video Technology; 1994年 | | 4 | Liu L K, Feig E; A Block-based Gradient Descent Search Algorithm for Block Motion Estimation in Video Coding [M];IEEE Trans on Circuits and System for Video Technology; 1996年 | | 5 | Jou J M, Chen P Y, Sun J M; The Gray Prediction Search Algorithm for Block Motion Estimation [M];IEEE Trans on Circuits and System for Video Technology; 1999年 | | 6 | Li R X, Zeng B, Liou M L; A New Three-Step Search Algorithm for Block Motion Estimation [M];IEEE Trans on Circuits and System for Video Technology; 1994年 | | 7 | Po L M, Ma W C; A Novel Four-step Search Algorithm for Fast Block Motion Estimation [M];IEEE Trans on Circuits and System for Video Technology; 1996年 | | 8 | Wong H W, Oscar C A; Modified One-bit Transform for Motion Estimation [M];IEEE Trans on Circuits and System for Video Technology; 1999年 | | 9 | Xu J B, Po L M, Cheung C K; Adaptive Motion Tracking Block Matching Algorithms for Video Coding [M];IEEE Trans on Circuits and System for Video Technology; 1999年 | | 10 | Tham J Y, Ranganath S, Ranganath M, et al; A Novel Unrestricted Center-biased Diamond Search Algorithm for Block Motion Estimation [M];IEEE Trans on Circuits and System for Video Technology; 1998年 |
|
| | | | 1 | 向友君,郭宝龙; 运动估计快速块匹配算法[J]; 计算机工程; 2003年13期; 69-71 | | 2 | 张仲颖，袁保宗; 一种基于金字塔结构的图象匹配算法[J]; 北方交通大学学报; 1996年02期; 141-145 | | 3 | 李厚强,叶中付,詹曙,岑曙炜; 一种基于分形和金字塔算法的纹理综合方法[J]; 计算机工程; 2001年03期; 51-53 | | 4 | 胡明昊,任明武,杨静宇; 一种快速实用的特征点匹配算法[J]; 计算机工程; 2004年09期; 35-37 | | 5 | 蒋晓悦,赵荣椿; 几种块匹配运动估计算法的比较[J]; 计算机应用研究; 2004年07期; 2-4 | | 6 | 张方,肖嵩,吴成柯; 一种快速自适应全局运动估计算法的研究[J]; 电子与信息学报; 2004年04期; 72-77 | | 7 | 王赜,刘治国,王光兴; 自适应块匹配运动估计搜索算法[J]; 计算机研究与发展; 2003年07期; 138-143 | | 8 | 丁贵广,郭宝龙; 基于线性搜索的快速运动估计算法[J]; 西安交通大学学报; 2004年02期; 28-31+65 | | 9 | 王明辉,彭立中; 一种新的快速块匹配运动估计算法[J]; 北京大学学报(自然科学版); 2001年03期; 27-34 | | 10 | 王赜,梁川,王光兴; 块匹配运动估计算法的速度优化[J]; 东北大学学报(自然科学版); 2003年04期; 11-14 |
|
|
|