[发明专利]具有最优计算复杂度的运动估测装置和方法

摘要

具有最优计算复杂度的运动估测装置和方法。公开了一种使用运动矢量(MV)的快速搜索算法的运动估测(ME)装置和方法，其能够通过利用该快速搜索算法而不是传统的全域搜索算法来显著地减少计算量，并可以允许用户设定计算复杂度级别。该快速MV搜索算法最多导致约0.5dB的图像劣化，但是可以显著地减少计算量。由于可以通过输入计算复杂度参数来调整ME电路的计算量，所以可以使其中以并行方式执行纹理编码和ME的流水线结构的效率最高。

主权项

1、一种运动估测(ME)装置，用于通过用于对当前帧图像和前一帧图像之间的像素值进行比较的处理来预测运动矢量(MV)，该运动估测装置包括：寄存器块，用于寄存ME所需的MV预测值以及计算复杂度参数；帧存储器块，用于存储所述ME所需的前一帧的像素数据和当前帧的像素数据中的至少一部分；处理元件(PE)块，用于从所述帧存储器块接收所述像素数据，根据通过从所述寄存器块接收的计算复杂度参数确定的ME模式来执行所述ME，对所述当前帧和前一帧之间的像素值进行比较，对当前宏块计算最小绝对差值总和(SAD)，以及选择与该最小SAD相对应的MV；MV管理块，用于从所述寄存器块接收所述MV预测值，生成具有当前要由所述PE块计算的SAD的MV，以及管理并输出由所述PE块选择的MV；以及状态控制块，用于控制对所述多个块的总体操作。