An efficient binary motion estimation algorithm and its architecture for MPEG-4 shape coding

In this paper, we propose an efficient binary motion estimation (BME) algorithm and its architecture for MPEG-4 shape coding. In our algorithm, the redundant search position can be skipped. Based on the new algorithm, an architecture design for proposed BME is developed. Simulation results show that our algorithm can reduce the number of search positions in BME to only 3.5% compared with full search algorithm. The proposed algorithm will reduce computational complexity of shape coding significantly and is suitable for real-time software and hardware applications.