Performance Analysis of Motion Estimation Algorithms on Digital Video Images (original) (raw)

Comparison of Different Motion Estimation Algorithms in Video Compression

Everything that can be watched on a screen uses video coding which tends to reduce the amount of redundant video data in video compression. The idea behind video compression based on motion estimation is to save number of bits required for encoding the video. Many studies developed algorithms for storing, transmission and reducing complexity without affecting the visual quality. The more precise motion estimation results can obtain the more accurate compression technique. Actually, Motion Estimation not only can use in video compression, but also can deeply effective in different video processing applications as intelligent video surveillance, video content analysis, and video retrieval. In this paper, different Motion Estimation algorithms are described with related results which can lead to obtain effective ME algorithm.

An Improved Motion Estimation Search Algorithm for H.264/AVC Standard

2015

The virtual role of science and technology in modern life demands compression in multimedia application as it involves transfer a large amount of data. Motion estimation is one of the most important and complex block of all the existing video coding standards. In the video coding standard H.264/AVC, Motion Estimation is allowed to search multiple reference frames and the ME process is much more complex due to variable block size with quarter pixel accuracy. Therefore, efficient motion estimation algorithm is required to reduce the computational complexity. The improved Search algorithm is suitable for stationary, quasi-stationary and fast moving video sequences and computationally less complex. The results show that the proposed algorithm requires very few number of search points for finding the best matched block with almost negligible loss in video quality. As compared to the existing ME algorithm, the simulated results of the proposed algorithm achieved an average of 11.145 searc...

IMPROVEMENT TO MOTION ESTIMATION FOR HIGH-EFFICIENCY VIDEO CODING

2019

The paper deals with video coding based on the use of dependent sources, which is caused by the need to accelerate the coding process. The coding time is directly dependent on the computing power, which with the advent of new standards is not enough. Therefore, the article suggests the results of the study, which are designed to improve existing methods, as well as to continue the progress of scientific research in this area. The results consist of using an approach to compression based on coding methods of dependent sources, which can significantly reduce the complexity of processing on the side of the encoder. The results of the study were obtained using two coding algorithms for fixed and dynamic plots. For comparison, JPEG and, respectively, MPEG encoding standards were defined, as well as an improved algorithm that was considered by the authors in previous papers. It solves the problem of efficiently recovering intermediate frames on the decoder side. When evaluating the movement, search styles have a significant impact on the performance of the algorithm, both the search speed and the quality of the search. The search style should be designed considering the characteristics of the distribution of the motion vector probability (MVP) of the sequences of the real plot. The purpose of this study is to improve the coding efficiency of video sequences using the Diamond Search (DS) algorithm. The results show that DS is efficient and reliable, it can always give a higher search speed in different sequences than other algorithms.

A Modified Hardware-Efficient H.264/AVC Motion Estimation Using Adaptive Computation Aware Algorithm

In order to increase transmission efficiency of the real world video sequences, Motion estimation (2) plays an vital role. An improved version of the reconfigurable block motion estimation algorithm (3) is proposed in this paper. The new algorithm uses a small cross-shaped search patterns to speed up the motion estimation of stationary and quasi- stationary blocks. Also we propose a pipelining method for SAD unit to minimize clock delays with minimum area overhead. Our approach increases speed and enhance the throughput for Codec design. We propose a new method “Block Motions matching technique (BMM)” (2) where compression takes place at both Spatial and Temporal domain. In BMM, images are sub divided into micro blocks of 16x16 matrices and it is checked with nearby blocks. Also this method is applied for video compression techniques. The advantage of BMM over existing system is that it compresses block level compression instead of pixel level compression that improves execution speed and adapt for fast processing.