Preliminary study of Block Matching Algorithm (BMA) for video coding

The model of advance video coding technique can be divided into two main parts that are spatial model and temporal model. Spatial model exploit the redundancy in its single video frame (I frame) while temporal model exploit the redundancy among frames (P frame). Temporal model deals with motion estimation (ME) and motion compensation (MC) algorithm with the matching technique called “Block Matching Algorithm” (BMA) to produce the next encoded video frame with motion vector. In this paper, seven types of famous BMA technique such as Exhaustive Search, Three Step Search, New Three Step Search, Simple and Efficient Three Step Search, Four Step Search, Diamond Search and Adaptive Rood Pattern Search have been used to analyze the video frames quality with different block size and different sequence of I and P frame.