Home > Papers

 
 
A novel block-matching algorithm for motion estimation
Ma Jidong * #,Gu Zhaowei ,Qu Fuming ,Shen Gongjian ,Wang Anna
College of Information Science and Engineering Northeastern University
*Correspondence author
#Submitted by
Subject:
Funding: none
Opened online: 6 June 2008
Accepted by: none
Citation: Ma Jidong ,Gu Zhaowei ,Qu Fuming .A novel block-matching algorithm for motion estimation[OL]. [ 6 June 2008] http://en.paper.edu.cn/en_releasepaper/content/22042
 
 
In order to reduce the computational complexity of the fast motion estimation and improve the performance of motion compensation, a block-matching algorithm of mixing diamond search and adaptive rood pattern search has been proposed. Combining the advantages of fixed search pattern and spatial correlation search pattern, the algorithm employs the high search accuracy of DS and the high search speed of ARPS. It performs zero motion prejudging for immobile macroblocks between the two adjacent frames to reduce the computational complexity, and employs the spatial correlation of motion vectors to improve the quality of predicted motion vectors. Compared to ARPS, experimental results show that the computational complexity could be reduced at least 60% while guaranteeing the search accuracy.
Keywords:video coding; motion estimation; block-matching; diamond search; adptive rood pattern search
 
 
 

For this paper

  • PDF (0B)
  • ● Revision 0   
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded 536
Bookmarked 0
Recommend 5
Comments Array
Submit your papers