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

Author

Song, Yang ; Ikenaga, Takeshi ; Goto, Satoshi ; Liu, Zhenyu

Author_Institution

Waseda Univ., Kitakyushu

fYear

2006

fDate

4-7 Dec. 2006

Firstpage

1236

Lastpage

1239

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 1D systolic array, under the worst working conditions (1.62V, 125degC) and 166MHz clock frequency, compared with PDS algorithm, the proposed EPDS algorithm can reduce 15.75% power consumption with 0.75K gates hardware increase

Keywords

distortion; image processing; low-power electronics; motion estimation; systolic arrays; 1.62 V; 125 C; 166 MHz; 1D systolic array; fast motion estimation; low-power applications; parameter adaptive adjustment; partial distortion sorting; Clocks; Employee welfare; Energy consumption; Frequency; Hardware; Image quality; Motion estimation; Sorting; Systolic arrays; Video coding; motion estimation; partial distortion sorting;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2006. APCCAS 2006. IEEE Asia Pacific Conference on

Conference_Location

Singapore

Print_ISBN

1-4244-0387-1

Type

conf

DOI

10.1109/APCCAS.2006.342386

Filename

4145623