Enhanced Partial Distortion Sorting Fast Motion Estimation Algorithm For Low-Power Applications

Yang Song,Takeshi Ikenaga,Satoshi Goto,Zhenyu Liu
DOI: https://doi.org/10.1109/APCCAS.2006.342386
2006-01-01
Abstract:This paper presents an enhanced partial distortion sorting (EPDS) fast motion estimation (ME) algorithm which is based on the previous partial distortion sorting (PDS) algorithm. Different to PDS which has fixed parameters, in the EPDS algorithm, these parameters are adaptively adjusted to further reduce the computation complexity. Experiments show that the proposed EPDS algorithm has almost the same image quality as PDS but with 30.72% computation reduction. The PDS and EPDS are both realized in 1-D systolic array, under the worst working conditions (1.62V, 125 degrees C) and 166MHz clock frequency, compared with PDS algorithm, the proposed EPDS algorithm can reduce 15.75% power consumption with 0.75K gates hardware increase.
What problem does this paper attempt to address?