By Topic

New sorting-based partial distortion elimination algorithm for fast optimal motion estimation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Changryoul Choi ; Dept. of Electr. & Comput. Eng., Hanyang Univ., Seoul, South Korea ; Jechang Jeong

In this paper, we present a new sorting-based partial distortion elimination (PDE) algorithm for fast optimal motion estimation. By analyzing the contributions to the true sum of absolute differences (SAD), we found that there is a close relationship between the distances from the mean value of the current block and the contributions to the true SAD. By sorting the distances from the pixels to the current block and subtracting them from a mean value, then applying this order to the typical PDE, we can eliminate impossible candidates faster and save substantial computations. Experimental results show that the proposed algorithm reduces computational complexity by about 45% on average compared with the typical PDE.

Published in:

Consumer Electronics, IEEE Transactions on  (Volume:55 ,  Issue: 4 )