Extended successive elimination algorithm for fast optimal block matching motion estimation

  • Choi, Changryoul
  • Jeong, Jechang
Citations

SCOPUS

1

초록

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.

키워드

Block matchingMotion estimationSuccessive elimination algorithmAlgorithmsComputational complexityMotion compensationBlock MatchingBlock matching motion estimationDecision criterionsMotion VectorsMultilevel successive elimination algorithmsSuccessive elimination algorithmSum of absolute differencesMotion estimation
제목
Extended successive elimination algorithm for fast optimal block matching motion estimation
저자
Choi, ChangryoulJeong, Jechang
발행일
2014-02
유형
Conference Paper
저널명
MMEDIA - International Conferences on Advances in Multimedia
페이지
33 ~ 36