Early termination in diamond search method using statistical analysis

Multimedia is key technology for today´s handheld devices. Interactive messages, video chat, video conferencing are quickly replacing traditional way of communication which has become possible because of effective video processing methods that enable high compression. Variety of devices are used from high end computers to low end phones to serve the purpose. Specifically gadgets with low computational power, wants to achieve reasonable good quality video with little cost of computation which can be accomplish by proficient video coding. Motion Estimation and Motion Compensation are tools for video compression, in which motion information of the current block is predicted from adjacent blocks using Sum of Absolute Difference as cost function. Whole process is extremely computation rigorous and demands reduction in amount of computation with clause of sustaining visual quality, to make it suitable for end devices with low computation supremacy. In this paper statistical analysis of motion information is made which is used to diminish amount of computation in existing diamond search (DS) method.