Motion estimation using multi-resolution based on Haar wavelet transformation

Out of several block matching motion estimation techniques, Full Search Block Matching (FSB) motion estimation is the best so far the quality of the video is concerned However, the FSBM algorithm is computationally expensive and hence not suitable for real life video. On the other hand, the Three Step Search (TSS) algorithm requires lesser number of computations and suitable for low bit rate video applications. But, the TSS algorithm requires complex hardware compare to its FSBM counterparts. In this paper a new motion estimation techniques using the concept of multi-resolution is proposed Our proposed motion estimation technique follows the three steps like the TSS algorithm but each step in different resolution of images unlike the TSS algorithm. To achieve the different resolutions of an image, we use Haar wavelet transformation. It has been experimented that the proposed technique requires even lesser number of computations compared to the TSS algorithm, So far the video quality is concerned, the proposed algorithm outperforms the TSS algorithm. Further, the algorithm is synthesizable to a simple VLSI architecture with lesser number of gate counts and lower power dissipation.