scholarly journals Motion Vector Estimation Using Line-Square Search Block Matching Algorithm for Video Sequences

2004 ◽  
Vol 2004 (11) ◽  
Author(s):  
Ding Gui-guang ◽  
Guo Bao-long
Keyword(s):  
Motion Vector ◽  
Block Matching ◽  
Video Sequences ◽  
Matching Algorithm ◽  
Block Matching Algorithm ◽  
Vector Estimation

scholarly journals An improved block matching algorithm for motion estimation in video sequences and application in robotics

2018 ◽  
Vol 68 ◽  
pp. 92-106 ◽  
Author(s):  
Kamanasish Bhattacharjee ◽  
Sushil Kumar ◽  
Hari Mohan Pandey ◽  
Millie Pant ◽  
David Windridge ◽  
...  
Keyword(s):  
Motion Estimation ◽  
Block Matching ◽  
Video Sequences ◽  
Matching Algorithm ◽  
Block Matching Algorithm

PERFORMANCE EVALUATION OF ORTHOGONAL-DIAMOND SEARCH OF BLOCK MATCHING ALGORITHM FOR VIDEO CODING

2015 ◽  
Vol 76 (1) ◽  
Author(s):  
Nurul 'Atiqah Hamid ◽  
Abdul Majid Darsono ◽  
Nurulfajar Abdul Manap ◽  
Redzuan Abdul Manap
Keyword(s):  
Signal To Noise Ratio ◽  
Video Quality ◽  
Motion Vector ◽  
Computational Cost ◽  
Block Matching ◽  
Search Pattern ◽  
Matching Algorithm ◽  
Block Matching Algorithm ◽  
Diamond Search

Several drawbacks of established fast Block Matching Algorithm (BMA) are the reasons why new fast BMAs are being developed and proposed in these recent years in order to reduce the computational cost while maintaining the quality of the video signal. In this paper, a new algorithm is proposed, namely Orthogonal-Diamond Search (ODS) which employs an orthogonal-shaped search pattern in the first step and then is switched into diamond-shaped search pattern for the next step. Few established algorithm, namely Orthogonal Search (OS), Full Search (FS), Diamond Search (DS) and Hexagon-Diamond Search (HDS) are implemented using MATLAB along with the ODS and their performance are being compared and analyzed in terms of computational complexity, peak signal-to-noise ratio (PSNR), and number of search points. Simulation result shows that the proposed algorithm can find motion vector with fewer number of search points while maintains close performance of video quality with other selected algorithms.  

A Novel Frame Rate Up-Conversion Algorithm Based on Soft Threshold Bandelet Transform

2016 ◽  
Vol 30 (07) ◽  
pp. 1650017 ◽  
Author(s):  
Mingjun Deng ◽  
Fengchun Tian ◽  
Jian Ran ◽  
Zhiyong Shi ◽  
Li Zhang
Keyword(s):  
Motion Vector ◽  
Block Matching ◽  
Frame Rate ◽  
Matching Algorithm ◽  
Block Matching Algorithm ◽  
Block Motion ◽  
Soft Threshold ◽  
Frame Rate Up Conversion ◽  
Vector Median

The most important part of frame rate up-conversion (FRUC) is block matching. The geometric properties of the image were not taken into consideration in traditional block matching algorithm, so the matching result of motion estimation cannot reach the optimal. A novel FRUC algorithm based on Bandelet was proposed in this paper. The algorithm includes: Firstly, a soft threshold Bandelet transform of matching block was performed. The optimal matching block was determined through detection of direction similarity and Bandelet coefficient similarity; secondly, vector median filtering (VMF) and overlapped block motion compensation (OBMC) were carried out by adopting motion vector to realize interpolated frame algorithm. Experimental results show that the FRUC algorithm based on Bandelet can further promote the quality of FRUC.

Sign in / Sign up

Export Citation Format

Share Document