一种适合于低功耗VLSI实现的自适应块匹配运动估值算法

给出了一种特别适合于低功耗硬件实现的运动和图像特征自适应的块匹配运动估值算法 ,它采用一种新的由运动跟踪搜索和望远镜搜索组成的两阶段可提前中断的搜索方法 ,根据宏块的运动特征和图像特征自适应地控制中断、调整搜索窗的大小和改变像素数据的表示精度。模拟结果表明新算法的平均运算量仅为传统算法的 30 %～ 40 %左右 ,却可以得到与传统算法相同的视频解码图质量。一种一维心动阵列保证了这一新算法的低功耗硬件实现

Adaptive block matching motion estimation algorithm for low power VLSI implementation

A new adaptive block matching algorithm is proposed for low power implementation of motion estimators. The algorithm fully utilizes the motion and image characteristics to dynamically reduce the computational complexity. A novel two stage search strategy is used, in which a motion track search is conducted followed by a telescopic search. The two stage search can end early after the motion track search and the search window size is adaptively adjusted. In addition, the bit resolution of the pixel values adaptively varies with the image characteristics and alternatively varies with the telescopic search steps. Simulation results show that, compared with the conventional algorithm, the new algorithm reduces the average computational load to only 30%~40% while providing similar decoded picture quality. A systolic array search engine is proposed for low power hardware implementation of the algorithm.