DMPDS: A Fast Motion Estimation Algorithm Targeting High Resolution Videos and Its FPGA Implementation

Pseudocode 1

(1) Define 𝑑

(2) Frame <= 0

(3) Block <= 0

(4) Repeat

(5) Repeat

(6)  SAD_zero <= Execute_DS (0, 0)

(7)  SAD_A <= Execute_DS (𝑑, 𝑑)

(8)  SAD_B <= Execute_DS (−𝑑, 𝑑)

(9)  SAD_C <= Execute_DS (−𝑑,−𝑑)

(10)  SAD_D <= Execute_DS (𝑑,−𝑑)

(11)  Lowest_SAD <= Min (zero, A, B, C, D)

(12)  Generate_Vector (Lowest_SAD)

(13)  Block ++

(14) While (Block<Max_Blocks)

(15) Frame ++

(16) While (Frame<Max_Frames)