Fast block motion estimation using 4-level absolute difference

2009 ◽  
Author(s):  
Chang-Won Kim ◽  
Sung-Jin Kang ◽  
Sung-Il Chien
Keyword(s):  
Motion Estimation ◽  
Absolute Difference ◽  
Block Motion ◽  
Block Motion Estimation

Video Block Motion Estimation Based on Walsh-Hadamard Projection Kernels

2014 ◽  
Vol 971-973 ◽  
pp. 1847-1852
Author(s):  
Jia Ge ◽  
Jia Song Wu ◽  
Zhi Fang Dong ◽  
Hua Zhong Shu
Keyword(s):  
Computational Complexity ◽  
Motion Estimation ◽  
Absolute Difference ◽  
Integral Image ◽  
Block Basis ◽  
Block Motion ◽  
Diamond Search ◽  
Estimation Scheme ◽  
Block Motion Estimation ◽  
Full Search

In modern video coders, motion is estimated using an algorithm that calculates the distance and direction of motion on a block-by-block basis. In this paper, a new motion estimation scheme is proposed. This scheme uses the sum of absolute difference between the Walsh-Hadamard projections of two blocks as measurement. And integral image is used to perform the scheme. Different from other methodologies using WH projections, the method proposed in this paper does not require iteration over every position to effectively calculate the WH projections of a block at any location. And the complexity of this scheme is regardless of the size (2N×2N) of the block. Comparing to the methods (Full Search, Three Step Search and Diamond Search) based on sum of absolute differences (SAD), experiments show that the proposed scheme significantly reduces computational complexity with little increase in the bit-rate.

Edge detection-based block motion estimation

2001 ◽  
Vol 37 (1) ◽  
pp. 17 ◽  
Author(s):  
M. Bilal Ahmad ◽  
Tae-Sun Choi
Keyword(s):  
Motion Estimation ◽  
Edge Detection ◽  
Block Motion ◽  
Block Motion Estimation
Sign in / Sign up

Export Citation Format

Share Document