A Fast Block Matching Motion Estimation Algorithm in Video Coding Standards
S. D. Oza Mrs, Prakash M. Jadhav · 2012
To enable wireless Internet and other data services using mobile appliances, there is a critical need to support content rich cellular data communication, including voice, text, image services and video. Video Compression has played an important role in Multimedia data storage and transmission. Video compression techniques remove spatial as well as temporal redundancy using intra-frame and inter-frame coding respectively. A large level of compression can be achieved through inter-frame coding. This paper gives new method of the Block Matching Algorithm 'Helical Search Block Matching Algorithm' (HSBMA) used for motion estimation in video compression. It uses centre-biased checking point patterns on 15x 15 window which requires relatively small number of search locations to perform fast block matching. Simulation results are presented which show that the HSBMA algorithm requires less search points than the well-known Exhaustive Search (ES) and Three Step Search (TSS) maintaining the PSNR quality. Keywords—Block Matching Algorithm, Motion estimation, Video image