Paper Info
Title
Fast partial distortion elimination based on a maximum error constraint for motion estimation
Abstract
This paper introduces a new fast motion estimation based on a maximum matching error constraint that can eliminate an impossible candidate block much earlier than a conventional partial distortion elimination (PDE) scheme. The main contributions of the proposed scheme are that 1) it can reduce the computational cost considerably for the matching error calculation; and 2) the proposed matching ideas can be applied to the conventional PDE algorithms without significant changes. In order to evaluate the proposed scheme, we compare the results of the proposed algorithm with several baseline approaches. The experimental results show that the proposed algorithm can reduce the computations more than 62% for motion estimation at the cost of 0.005 dB quality degradation versus the general PDE algorithm.
Year
DOI
Venue
2009
10.1109/ICIP.2009.5414543
ICIP
Keywords
Field
DocType
image matching,computational cost,conventional partial distortion elimination,maximum matching error constraint,block matching,conventional pde algorithm,maximum error constraint,motion estimation,general pde algorithm,proposed matching idea,proposed scheme,proposed algorithm,sub-sampling,matching error calculation,partial distortion elimination,search range prediction,fast partial distortion elimination,maximum matching,spirals,degradation,prediction algorithms,pixel
Computer science,Maximum error,Artificial intelligence,Motion estimation,Distortion,Computation,Sub-sampling,Mathematical optimization,Pattern recognition,Image matching,Algorithm,Matching (graph theory),Pixel
Conference
ISSN
ISBN
Citations 
1522-4880 E-ISBN : 978-1-4244-5655-0
978-1-4244-5655-0
0
PageRank 
References 
Authors
0.34
3
5
Name
Order
Citations
PageRank
Sangkeun Lee149865.59
Jaeyoung Lee2454102.07
Jin Hee Lee331.78
Joon Ki Paik412918.73
Jong-Soo Choi514730.10