具有最优计算复杂度的运动估测装置和方法

摘要

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