Combinative motion estimation algorithm and the corresponding architecture for complex motion phenomenon

By combining the features of block matching algorithm and block recursive algorithm a new motion estimation method is proposed for the complex motion phenomenon. With the full searching procedure used in the block matching algorithm and the adaptive searching procedure used in the block recursive algorithm, the proposed combinative algorithm can estimate more complex motion parameters such as translation, zoom, rotation and image deformation resulting in a good performance. To reduce the computational complexity, the corresponding architecture of the combinative algorithm is also proposed. With this architecture the computation requirements can be largely reduced to make the proposed algorithm suitable for real time motion estimation.