【技术实现步骤摘要】
【国外来华专利技术】用于视频处理的运动估计
本文总体上涉及视频处理并且特别涉及用于压缩视频以进行传输的技术。
技术介绍
视频应用在计算上可以开销很大。设计者可以压缩视频数据以减少与视频数据相关联的计算并且减少传输视频数据所需的带宽。例如,压缩算法可以利用连续视频帧之间的高相关度。这样的一种技术被称为运动估计。使用运动估计,可以将参考图像(其为之前已编码的帧)细分为像素块,例如4x4或16x16像素块。编码算法将该块与当前帧的搜索窗内的另一块匹配。当识别出参考帧与当前帧之间的最佳匹配块时,运动矢量捕获从参考帧到当前帧的块的移动。可以将该运动矢量编码以代替将两个帧都编码。因此,可以降低带宽和计算开销。一种用于确定两个块多密切地互相匹配的方法被称为绝对差值和(SAD)。对于参考帧中的宏块的搜索窗内的每个搜索步骤,计算了针对该块的256个像素的SAD。可以继续该搜索,直到获得具有最小SAD的最佳匹配。可以针对参考帧中的每个宏块重复该操作。对于高分辨率视频,该方法需要每秒计算针对成千上万的宏块的运动矢量。因此,运动估计在计算上开销很大。用于确定最佳匹配块的其它技术包括Haar变换和Hadamard变换。附图说明关于以下附图描述了一些实施例:图1为根据本专利技术的一个实施例的序列的流程图;图2为根据本专利技术的一个实施例的另一序列的流程图;图3为本专利技术的一个实施例的电路图;图4为本专利技术的一个实施例的系统描绘;图5为本专利技术的一个实施例的正视图。具体实施方式根据一些实施例,可以降低实施使用Haar、SAD和/或Hadamard的运动估计算法的复杂度。这可以减少功率消耗和电路覆盖区 ...
【技术保护点】
一种方法,包括:使用计算机来通过在执行Haar变换、绝对差值和或Hadamard变换中的一个时用比较替代加和/或减,执行运动估计。
【技术特征摘要】
【国外来华专利技术】2012.10.11 US 13/649,5601.一种运动估计方法,包括:使用计算机来通过在执行Haar变换、绝对差值和或Hadamard变换中的一个时用比较替代加和/或减从而减少加和/或减的数量,以执行运动估计,包括:从参考帧中的像素值减去当前帧中的像素值以生成减法结果;将所述减法结果相加以生成第一和;将所述第一和求和以生成第二和;以及比较所述第一和。2.根据权利要求1所述的方法,包括减少加法的次数以计算Haar变换项的绝对值的和。3.根据权利要求1所述的方法,包括在进行求和之前或在进行求和期间,确定多个求和项中的哪些项需要被求和。4.根据权利要求3所述的方法,包括除去与不影响最终结果的输入相对应的至少一个求和。5.根据权利要求1所述的方法,包括使用来自求和子集的结果来减少剩余求和的次数。6.根据权利要求5所述的方法,包括确定输入或中间项是否将抵消并且不影响最终结果。7.根据权利要求1所述的方法,包括通过对少于16项进行求和而对4x4块执行Haar变换的项的绝对值的加法。8.根据权利要求7所述的方法,包括进行13项的加法。9.根据权利要求2所述的方法,包括通过解析个体变换项的符号使得一些个体主要输入对绝对值的最终和的影响能够抵消,来减少加法的次数。10.根据权利要求9所述的方法,包括使用比较来解析变换项的符号,确定做出影响的主要输入。11.存储有指令的一种或多种非瞬时性计算机可读介质,所述指令被计算机执行以执行以下序列,所述序列包括将加法转换为比较运算并且使用所述比较以找出像素差的和的符号来计算Haar变换项的绝对值的和,所述序列包括:从参考帧中的像素值减去当前帧中的像素值以生成减法结果,将所述减法结果相加以生成第一和,将所述第一和求和以生成第二和,以及比较所述第一和。12.根据权利要求11所述的介质,还存储用于执行包括通过在执行Haar变换、绝对差值和或Hadamard变换中的一个时用比较替代加而执行运动估计的序列的指令。13.根据权利要求11所述的介质,还存储用于执行包括在进行求和之前或在进行求和期间,确定多个求和项中的哪些项需要被求和的序列的指令。14.根据权利要求13所述的介质,还存储用于除去与不影响最终结果的输入相对应的至少一个求和的指令。15.根据权利要求11所述的介质,还存储用于执行包括使用来自求和子集的结果来减少剩余求和的次数的序列的指令。16.根据权利要求15所述的介质,还存储用于确定输入或中间项是否将抵消并且不影响最终结果的指令。17.根据权利要求11所述的介质,还存储用于执行包括通过将少于16项进行求和而对4x4块执行Haar变换的项的绝对值的加法的序列的指令。18.根据权利要求17所述的介质,还存储用于执行包括进行13项的加法的序列的指令。19.根据权利要求12所述的介质,还存储用于通过解析个体变换项的符号使得一些个体...
【专利技术属性】
技术研发人员:H·考尔,M·A·安德斯,R·K·克里希纳穆尔蒂,
申请(专利权)人:英特尔公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。