Edge-based block matching technique for video motion estimation
Richard Y. Han, Avideh Zakhor · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1991
An important part of most video compression techniques is displacement vector estimation, which in many situations is achieved by Block Matching Algorithms (BMA). Traditional BMA uses costly integer arithmetic on 8-bit images to minimize a Mean Absolute Error (MAE) criterion that determines the displacement estimate. In this paper, we present an approach for motion estimation based on binary edge images. Specifically, we assign an intensity gradient vector to each edge pixel and apply BMA to the gradient vector. Our approach can potentially reduce the complexity of the VLSI implementation of motion estimation algorithms. We present simulation results comparing this technique to traditional BMA over several 50-frame sequences.