Home // MMEDIA 2014, The Sixth International Conferences on Advances in Multimedia // View article

Extended Successive Elimination Algorithm for Fast Optimal Block Matching Motion Estimation

Authors:
Changryoul Choi
Jechang Jeong

Keywords: motion estimation; successive elimination algorithm; block matchingmotion estimation; successive elimination algorithm; block matching

Abstract:
In this paper, we propose an extended successive elimination algorithm (SEA) for fast optimal block matching motion estimation (ME). By reinterpreting the typical sum of absolute differences measure, we can obtain additional decision criteria whether to discard the impossible candidate motion vectors. Experimental results show that the proposed algorithm reduces the computational complexity up to 19.85% on average comparing with the multilevel successive elimination algorithm. The proposed algorithm can be used with other SEA to improve the ME performance.

Pages: 33 to 36

Copyright: Copyright (c) IARIA, 2014

Publication date: February 23, 2014

Published in: conference

ISSN: 2308-4448

ISBN: 978-1-61208-320-9

Location: Nice, France

Dates: from February 23, 2014 to February 27, 2014