High Performance VLSI Design of Diamond Search Algorithm for Fast Motion Estimation

2016 ◽  
Vol 25 (09) ◽  
pp. 1650114
Author(s):  
Rohan Mukherjee ◽  
Vikrant Mahajan ◽  
Anindya Sundar Dhar ◽  
Indrajit Chakrabarti
Keyword(s):  
Motion Estimation ◽  
Video Processing ◽  
Search Algorithm ◽  
Critical Path ◽  
Video Codec ◽  
Path Delay ◽  
Hardware Complexity ◽  
Search Technique ◽  
Fast Motion Estimation ◽  
Diamond Search

Motion estimation (ME) accounts for the major part of computational complexity of any video coding standard. The diamond search (DS) algorithm is widely used as a fast search technique to perform motion estimation. In this paper, a novel architecture for the diamond search technique is proposed that efficiently handles memory addressing and reduces hardware complexity. The proposed architecture meets the speed requirements for real-time video processing without compromising the area. The design when implemented in Verilog HDL on Virtex-5 technology and synthesized using Xilinx ISE Design Suite 12.4, gives rise to a critical path delay of 3.25 ns and the equivalent area is calculated to be 3.5[Formula: see text]K gate equivalent. Working at a frequency of 308 MHz, the proposed design can process 128 CIF frames per second. So, the proposed architecture can be incorporated in a video codec targeted for commercial devices like smart-phones, camcorders and video conferencing system.

Cross-Diamond Search Algorithm for Motion Estimation Based on Projection

2012 ◽  
Vol 433-440 ◽  
pp. 3713-3717
Author(s):  
Wen Jing Hao ◽  
Li Cai Zhang ◽  
Yan Ni Wang
Keyword(s):  
Motion Estimation ◽  
Search Algorithm ◽  
Motion Vector ◽  
Vertical Component ◽  
Image Motion ◽  
Space Distribution ◽  
Fast Motion Estimation ◽  
Starting Point ◽  
Diamond Search ◽  
Diamond Search Algorithm

According to the time and space distribution of the video sequence image motion vector and the fact that the horizontal component of the non-zero motion vector is often more than the vertical component, this paper presents a cross-diamond search algorithm for motion estimation based on projection from studying the pre-judgment zero motion vector, the starting point of search prediction, the movement type determinant, search strategy formulation and other aspects. The algorithm ensures the image quality basically unchanged. In this case, the search speed of the proposed algorithm speeds up 95-245 times than full search and 4-6 times than the fast motion estimation algorithm. The proposed algorithm has a strong real-time character and an easy hardware implementation.

scholarly journals AN EFFICIENT BLOCK MATCHING ALGORITHM FOR FAST MOTION ESTIMATION USING COMBINED THREE STEP SEARCH AND DIAMOND SEARCH ALGORITHM

2016 ◽  
pp. 291-294
Author(s):  
SANTOSH KU. CHHOTRAY ◽  
DHEERAJ KANNOUJIA ◽  
SAMIR KU JHA
Keyword(s):  
Motion Estimation ◽  
Search Algorithm ◽  
Estimation Algorithm ◽  
Search Space ◽  
Block Matching ◽  
Search Pattern ◽  
Dead Cell ◽  
Fast Motion Estimation ◽  
Diamond Search ◽  
Fast Motion

Recent day Communication between ends is facilitated by the development in the area of wired and wireless networks. So many researches are going on the field of motion estimation to achieve the requirement of recent day technology. Block matching algorithms are very useful in achieving the efficient and acceptable motion estimation. Total computation cost and bit budgeting can be efficiently controlled by properly modifying block matching algorithms. Video coding using Orthogonal Logarithmic Search Algorithm (OSA) is one of the best block matching algorithms used now days. Motion estimation is the most time consuming operation in a typical video encoder. This paper presents a novel method by combining modified three step (M3SS) algorithm with a different search pattern and diamond search (DS) based on dead cell for the block based motion estimation. Result shows that from the original Three step Search (3SS/TSS ) method, the PSNR value has increased and the computations time has been reduced effectively by modified 3SS and again to increase the search space we combined diamond search(DS) algorithm. The experimental results based on different video frames were compared to demonstrate the advantages of proposed fast motion estimation algorithm.

scholarly journals A Dynamic Predictive Search Algorithm for Fast Block-Based Motion Estimation

2021 ◽  
Author(s):  
Behnaz Abdoli
Keyword(s):  
Computational Complexity ◽  
Motion Estimation ◽  
Compression Ratio ◽  
Video Processing ◽  
Search Algorithm ◽  
Fast Motion Estimation ◽  
Low Computational Complexity ◽  
Video Codecs ◽  
Fast Motion ◽  
Block Based

Predictive fast Motion Estimation (ME) algorithms have been widely used in video CODECs due to their performance efficiency and low computational complexity. In this thesis, a new block-based fast motion estimation technique named Dynamic Predictive Search Algorithm (DPSA) is developed, which can be considered in predictive zonal search category. The proposed approach is based on the observation that temporally and spatially adjacent macro-blocks are not just statically correlated, but also dynamic alterations in their motion content are highly coherent. DPSA introduces a new set of six candidate predicted motion vectors. For early termination criteria, DPSA modifies termination procedure of already existing EPZS algorithm. Performance of this newly proposed algorithm has been compared to four other state-of-the-art algorithms implemented on JVT, H.264 standard software platform. Experimental results have proven that DPSA accomplishes up to 38% compression ratio enhancement achieved by a process with more 14.75% less computational complexity and up to0.47 dB higher PSNR values over the EPZS. It also manages to have up to 13% speed up over EPZS algorithm. Because of its simplicity and low computational complexity DPSA is energy efficient for portable video processing in computation- or power-constrained applications and easy to be implemented on both FPGA- and Microcontroller-based embedded systems. Also, higher compression ratio makes DPSA more compatible with limited capacity storage media, and limited band-width transmission networks.

scholarly journals A Dynamic Predictive Search Algorithm for Fast Block-Based Motion Estimation

2021 ◽  
Author(s):  
Behnaz Abdoli
Keyword(s):  
Computational Complexity ◽  
Motion Estimation ◽  
Compression Ratio ◽  
Video Processing ◽  
Search Algorithm ◽  
Fast Motion Estimation ◽  
Low Computational Complexity ◽  
Video Codecs ◽  
Fast Motion ◽  
Block Based

Predictive fast Motion Estimation (ME) algorithms have been widely used in video CODECs due to their performance efficiency and low computational complexity. In this thesis, a new block-based fast motion estimation technique named Dynamic Predictive Search Algorithm (DPSA) is developed, which can be considered in predictive zonal search category. The proposed approach is based on the observation that temporally and spatially adjacent macro-blocks are not just statically correlated, but also dynamic alterations in their motion content are highly coherent. DPSA introduces a new set of six candidate predicted motion vectors. For early termination criteria, DPSA modifies termination procedure of already existing EPZS algorithm. Performance of this newly proposed algorithm has been compared to four other state-of-the-art algorithms implemented on JVT, H.264 standard software platform. Experimental results have proven that DPSA accomplishes up to 38% compression ratio enhancement achieved by a process with more 14.75% less computational complexity and up to0.47 dB higher PSNR values over the EPZS. It also manages to have up to 13% speed up over EPZS algorithm. Because of its simplicity and low computational complexity DPSA is energy efficient for portable video processing in computation- or power-constrained applications and easy to be implemented on both FPGA- and Microcontroller-based embedded systems. Also, higher compression ratio makes DPSA more compatible with limited capacity storage media, and limited band-width transmission networks.

Partial norm based search algorithm for fast motion estimation

2000 ◽  
Vol 36 (14) ◽  
pp. 1195 ◽  
Author(s):  
T.-M. Oh ◽  
Y.-R. Kim ◽  
W.-G. Hong ◽  
S.-J. Ko
Keyword(s):  
Motion Estimation ◽  
Search Algorithm ◽  
Fast Motion Estimation ◽  
Fast Motion
Sign in / Sign up

Export Citation Format

Share Document