共查询到20条相似文献,搜索用时 343 毫秒
1.
2.
Jong-Nam Kim Sung-Cheal Byun Byung-Ha Ahn 《IEEE transactions on systems, man and cybernetics. Part C, Applications and reviews》2001,31(4):540-548
To reduce the amount of computation in a full search (FS) algorithm for fast motion estimation, we propose a novel and fast FS motion estimation algorithm. The computational reduction without any degradation in the predicted image comes from fast elimination of impossible motion vectors. We obtain faster elimination of inappropriate motion vectors using efficient matching units from localization of the complex area in image data. We show three properties in block matching of motion estimation. We suggest two fast matching scan algorithms, one from adaptive matching scan and the other from fixed dithering order. Experimentally, we remove the unnecessary computations by about 30% with our proposed algorithm compared to conventional fast matching scan algorithms 相似文献
3.
Fast full search motion estimation algorithm using early detection of impossible candidate vectors 总被引:2,自引:0,他引:2
Jong-Nam Kim Sung-Cheal Byun Yong-Hoon Kim Byung-Ha Ahn 《Signal Processing, IEEE Transactions on》2002,50(9):2355-2365
To reduce the amount of computations for a full search (FS) algorithm for fast motion estimation, we propose a new and fast FS motion estimation algorithm. The computational reduction of our FS motion estimation algorithm comes from fast elimination of impossible motion vectors. We obtain faster elimination of inappropriate motion vectors using efficient matching units from localization of a complex area in image data. In this paper, we show three properties in block matching of motion estimation. We suggest two fast matching scan algorithms: one from adaptive matching scan and the other from fixed dithering order. Experimentally, we remove the unnecessary computations by about 30% with our proposed algorithm compared with the conventional fast FS algorithms. 相似文献
4.
提出了一种基于MPEG(moving Picture experts group)的全局运动估计技术;利用四参数模型来描述由摄像机运动带来的全局运动,再利用基于块匹配的算法来求解4个参数,进而作相应的运动补偿,由于MPEG视频流中的运动矢量蕴含了最优块匹配的信息,所以不需要对MPEG视频流完全解码,即可进行参数估计,实验证明该算法速度较快,并能通过运动补偿排除由摄像机运动造成的伪运动区域的干扰。 相似文献
5.
提出一种基于对象的快速自适应的混合运动估计方法,利用同一对象的运动矢量之间的相关性,根据搜索过程中块匹配的程度,减小或增大搜索范围,实验表明,该算法既降低计算量,又保持了较好的图像质量。 相似文献
6.
一种用于视频编码的块运动估计算法——块特征匹配预测搜索算法 总被引:9,自引:0,他引:9
本文提出了一种块特征匹配预测搜索BFMPS算法,可以用于视频压缩的一些国际标准,如H.261,H.263,MPEG1,MPEG2,HDTV中,BFMPS算法充分利用了序列图像的实际矢量与预测矢量之间距离的空间分布特征,中心偏置分布特性和时间上的相关特性,并采用了中止判决准则,可以明显地减少了运动搜索复杂度,BFMPS算法在匹配运算中采用 简单有交的块特征匹配准则函数,相应的块匹配计算复杂度,数据读 相似文献
7.
An efficient algorithm is proposed to reduce the computational complexity of block matching motion estimation by using the characteristics of spatial correlation. The proposed algorithm is to skip the motion vector search of inside macroblocks surrounded by identical motion vectors. Experimental results show that the proposed algorithm reduces computational complexity by 52.5% compared to conventional motion estimation at the cost of negligible performance degradation. 相似文献
8.
基于运动矢量多级分析的视频全局运动估计 总被引:3,自引:0,他引:3
基于运动矢量场的视频全局运动估计相较于基于像素的估计方法具有较低的计算复杂度,因而广泛应用于视频分割及视频压缩等领域中。然而噪声和前景目标等外点区域的存在,降低了全局运动估计的准确性。为了提高全局运动估计的准确度,该文提出一种基于运动矢量多级分析的全局运动估计算法,该算法根据局部运动与全局运动的运动特性差异自适应地滤除前景目标区域,由邻域矢量间相似性度量检测出纹理平滑周期区域,最后滤除孤立的噪声区域,由滤波得到的内点区域求解全局运动参数。实验结果表明,该方法能有效地滤除外点区域,提高全局运动估计的准确性。 相似文献
9.
基于增强位平面的自适应运动估计算法 总被引:4,自引:2,他引:2
提出了一种基于增强位平面的自适应运动估计算法(ABPS)。算法采用位平面的思想,将图像分解为8个增强位平面,在图像的位平面中完成运动矢量的搜索,匹配准则使用简单的布尔函数就可以实现;根据运动矢量场自适应选择搜索起始点和不同的搜索策略进行搜索,同时设定阈值对静止块直接中止搜索。实验结果表明:该算法的搜索点数比全搜索算法提高了95%以上,搜索速度优于绝大多数现有的运动估计算法;且PSNR值比全搜索算法仅相差0.05dB左右,具有较高的搜索精度。 相似文献
10.
11.
运动估计算法是实时视频编解码技术的研究重点,高精度的匹配和补偿可以减少预测误差,提高视频图像的压缩效果.为降低在视频编码标准H.264中运动估计的高计算复杂度问题,提出了采用一种基于节点模型的可变形块匹配运动估计算法来搜索最佳运动矢量.该算法充分利用了H.264运动矢量的的统计特性和相关性,并采用基于像素差值分类的运动估计匹配准则.实验表明,在编码性能损失很小的条件下,该算法有效降低了视频压缩编码中运动估计的运算复杂度. 相似文献
12.
Won-Gi Hong Tae-Myoung Oh 《Electronics letters》2003,39(15):1112-1113
A block matching algorithm for fast motion estimation based on partial block distortion is presented, which can reduce the computational complexity and provide accurate motion vectors. Simulation results show that the proposed algorithm offers a performance very close to that of the full search scheme and is about 18 to 22 times faster. 相似文献
13.
研究表明采用最小均方误差或绝对误差准则的块匹配运动估值算法对H.261编码器来说不是最好的。本文提出了一种改进的块匹配运动估值算法。它所采用的准则不仅考虑了预测误差能量的大小,还考虑了运动矢量信息以及帧间预测误差的编码比特数目的多少.实验结果表明新的准则能够显著地改善H.261的编码性能。 相似文献
14.
15.
研究了在绝对差和准则下的整像素级块匹配和半像素级块匹配的联系,对绝对差和进行了合理的数学曲线拟合,通过数学曲线来预测最小绝对差和所在半像素位置,从而得到半像素级最佳匹配矢量。分析了三种不同的凹函数预测模型,提出了一种适合硬件实现的运动估计快速半像素级搜索算法。该算法直接根据整像素级运动估计的结果来推算半像素级运动估计结果,在很大程度上降低了半像素级运动估计的运算复杂度,从而利用低码率视频编码的实时实现。试验结果表明该算法可获得较好的重建图像质量。该算法利于硬件实现,可以方便地集成到现有的视频编码器中,具有较好的实用价值。 相似文献
16.
首先介绍了视频压缩系统,并在此基础上阐述了运动估计块匹配算法,分别介绍了块匹配的基本原理、提高运动估计效率的几个关键技术,分析了传统的基于块的运动估计块匹配算法和后来改进的匹配算法的性能,同时在分析MPEG-4特性的基础上,阐述了未来的运动估计匹配算法的发展趋势。 相似文献
17.
宽景成像技术可以得到视野范围更大的图像。本文使用基于SAD匹配准则的图像配准技术来获得运动向量,使用连续图像拼接方法进行图像的融合。并提出利用运动向量校正来提高向量精度,采用多遗形填充方法改进图像的质量。最后,通过实验证明该方法用于宽景成像是有效的。 相似文献
18.
基于GA的压缩域中全局运动估计及在字幕遮挡区域恢复中的应用 总被引:1,自引:1,他引:0
文章提出了一种直接使用压缩域中的运动矢量进行全局运动估计的方法,并用遗传算法优化输入运动矢量与全局运动参数所产生运动矢量的平均匹配误差.最终的实验结果表明本文的方法能够很好的估计出全局运动的参数.并且提出了一种运用全局/局部运动信息进行视频中字幕遮挡区域的恢复的方法.实验结果表明该方法取得了较好的视觉效果. 相似文献
19.
20.
本文针对H.263编码系统块匹配运动估值技术中出现的一些影响图像质量和系统编码效率的问题,提出了一种新的宏块分区运动估算算法。计算模块实验表明,采用新的算法较好地提高系统编码效率和图像质量。 相似文献