A new diamond search algorithm for fast block-matching motion estimation

2000 ◽  
Vol 9 (2) ◽  
pp. 287-290 ◽  
Author(s):  
Shan Zhu ◽  
Kai-Kuang Ma
Keyword(s):  
Motion Estimation ◽  
Search Algorithm ◽  
Block Matching ◽  
Diamond Search ◽  
Diamond Search Algorithm

scholarly journals AN EFFICIENT MOTION ESTIMATION ALGORITHM BASED ON PARTICLE SWARM OPTIMIZATION

2014 ◽  
pp. 199-203
Author(s):  
ASHA ELIZABETH JACOB ◽  
IMMANUEL ALEX PANDIAN
Keyword(s):  
Motion Estimation ◽  
Search Algorithm ◽  
Pso Algorithm ◽  
Search Method ◽  
Block Matching ◽  
Estimation Accuracy ◽  
Diamond Search ◽  
Diamond Search Algorithm ◽  
Block Based ◽  
Full Search

The PSO algorithm reduce the search points without the degradation of the image quality. It provides accurate motion estimation with very low complexity in the context of video estimation. This algorithm is capable of reducing the computational complexity of block matching process. This algorithm maintains high estimation accuracy compared to the full search method. The critical component in most block-based video compression system is Motion Estimation because redundancy between successive frames of video sequence allows for compression of video data. These algorithms are used to reduce the computational requirement by checking only some points inside the search window, while keeping a good error performance when compared with Full Search and Diamond search algorithm. This algorithm should maintain high estimation accuracy compared to the Full search method and Diamond search algorithm. Here by using the PSO algorithm could get a high accuracy in the block-based motion estimation.

Sign in / Sign up

Export Citation Format

Share Document