Optimization techniques for block based motion estimation in video coding

H.265 coding is known as HIGH efficiency video coding (HEVC). This is most successful video compression standard and extended from H.264/MPEG-4 advanced video coding (AVC) for same level of video quality. However, H.265 improved better video quality for same bit rate. In video coding, motion estimation (ME) is determined the motion vector from adjacent frames. Various algorithms have been introduced by many researchers to accomplish low power oriented ME. However, low power oriented full search block based motion estimation (LP-FSBME) algorithm gives accurate results. Architecture of sum of absolute difference (SAD) is used an adder tree to accumulate the processing elements. Power efficient 16:2 adder compressors in SAD architecture reduce the power dissipation rather than convention adders in SAD architecture. The hardware implementation of proposed method is done in Xilinx Virtex 7 FPGA XC7VX1140T device with speed grade 1 in Xilinx software version 14.5 tool, developed in Verilog Hardware Description Language (Verilog-HDL), and simulated in ISE simulator for tennis, BQ terrace and Kimono videos with the resolution of 1080x720 pixels with 30fps.

Download Full-text

Block-based motion estimation algorithms — a survey

Opto-Electronics Review ◽

10.2478/s11772-013-0071-0 ◽

2013 ◽

Vol 21 (1) ◽

Cited By ~ 22

Author(s):

M. Jakubowski ◽

G. Pastuszak

Keyword(s):

Computational Complexity ◽

Motion Estimation ◽

Video Coding ◽

Extensive Review ◽

Matching Criterion ◽

Estimation Algorithms ◽

Standard Block ◽

Block Based ◽

Full Search

AbstractIn the multi-view video coding, both temporal and inter-view redundancies can be exploited by using standard block-based motion estimation (BBME) technique. In this paper, an extensive review of BBME algorithms proposed within the last three decades is presented. Algorithms are divided into five categories: 1) based on the search position number reduction; 2) multiresolution; 3) based on the simplification of matching criterion; 4) fast full search; 5) computation-aware. Algorithms are compared in terms of their efficiency and computational complexity.

Download Full-text

A hybrid block-based motion estimation algorithm using JAYA for video coding techniques

Digital Signal Processing ◽

10.1016/j.dsp.2019.01.016 ◽

2019 ◽

Vol 88 ◽

pp. 160-171 ◽

Cited By ~ 1

Author(s):

Bodhisattva Dash ◽

Suvendu Rup ◽

Figlu Mohanty ◽

M.N.S. Swamy

Keyword(s):

Motion Estimation ◽

Video Coding ◽

Estimation Algorithm ◽

Motion Estimation Algorithm ◽

Block Based

Download Full-text

Performance Scalable Motion Estimation for Video Coding

Multimedia Networking and Coding ◽

10.4018/978-1-4666-2660-7.ch003 ◽

2013 ◽

pp. 50-75

Author(s):

Golam Sorwar ◽

Manzur Murshed

Keyword(s):

Motion Estimation ◽

Video Coding ◽

Scalable Video Coding ◽

Rate Distortion ◽

Low Complexity ◽

Handheld Devices ◽

Future Research ◽

Image Capturing ◽

Block Based ◽

Motion Search

Motion estimation is one of the major bottlenecks in real-time performance scalable video coding applications due to high computational complexity of exhaustive search. To address this, researchers so far focused on low-complexity motion estimation and rate-distortion optimization in isolation. Proliferation of power-constrained handheld devices with image capturing capability has created demand for much smarter approach where motion estimation is integrated with rate control such that rate-distortion-complexity optimization can be effectively achieved. It is indeed crucial to provide such performance scalability in motion estimation to facilitate complexity management in such devices. This chapter presents an overview of motion estimation. Beginning with an introduction to the importance of motion estimation, it systematically examines various motion estimation techniques and their strengths and weaknesses, focussing primarily on block-based motion search. It then examines the limitation of the existing techniques in accommodating performance scalability, introduces a promising approach, Distance-dependent Thresholding Search (DTS) motion search, to fill in this gap, and concludes with future research directions in the field. The authors suggest that the content of the chapter will make a significant contribution and serve as a reference for multimedia signal processing research at postgraduate level.

Download Full-text

Low-Complexity Encoding in Block-Based Hybrid Video Codecs by Moving Motion Estimation to Decoder Side

International Journal of Adaptive Resilient and Autonomic Systems ◽

10.4018/ijaras.2014010102 ◽

2014 ◽

Vol 5 (1) ◽

pp. 19-29

Author(s):

J. Karlsson

Keyword(s):

Motion Estimation ◽

Video Coding ◽

Low Complexity ◽

Motion Prediction ◽

Motion Vectors ◽

Video Codecs ◽

Coding Efficiency ◽

Coding Scheme ◽

Network Delays ◽

Block Based

In this paper the authors present an approach to provide efficient low-complexity encoding for the block-based video coding scheme. The authors present a method based on removing the most time-consuming task, that is motion estimation, from the encoder. Instead the decoder will perform motion prediction based on the available decoded frame and send the predicted motion vectors to the encoder. The results presented are based on a modified H.264 implementation. The results show that this approach can provide rather good coding efficiency even for relatively high network delays.

Download Full-text

Block Based Motion Estimation Algorithms: Analysis

International Journal of Computers ◽

10.46300/9108.2020.14.2 ◽

2020 ◽

Vol 14 ◽

Keyword(s):

Motion Estimation ◽

Video Coding ◽

Video Processing ◽

Search Algorithm ◽

Video Sequences ◽

Estimation Process ◽

Estimation Algorithms ◽

Block Based ◽

Temporal Redundancy ◽

Full Search

several video coding standards and techniques have been introduced for multimedia applications, particularly h.26x series for video processing. These standards employ motion estimation process in order to reduce the amount of data that is required to store or transmit the video. Motion estimation process is an inextricable part of the video coding as it removes the temporal redundancy between successive frames of video sequences. This paper is about these motion estimation algorithms, their search procedures, complexity, advantages, and limitations. A survey of motion estimation algorithms including full search algorithm, many fast search and fast full search block based algorithms has been presented. An evaluation of up to date motion estimation algorithms, based on a number of empirical results on several test video sequences, is presented as well.

Download Full-text