FASTAND OPTIMALBLOCK MOTION ESTIMATIONVIAADAPTIVESUCCESSIVE ELIMINATION

Shou-Der Wei, Shang‐Hong Lai

Abstract

Inthis paper wepropose afast andoptimal solution for blockmotion estimation basedonanadaptive successive elimination algorithm (SEA).We first applyan fast approximate methodlikes Adaptive RoodPattern Search (ARPS)methodtoobtain agoodinitial motion vector as wellasatight initial boundofdistortion measure tobeused inSEA.Then,we applythemulti-level SEA withthe elimination order determined bythesumofthegradient magnitudes ofeachsub-block. Experimental results of applying different motionestimation methods tovideo compression showthattheproposed adaptive MSEA methodcanachieve thesamePSNRwithfull search with thespeed faster thanthediamond search (DS). IndexTerms-Motion compensation, Videocoding
BibTeX
@inproceedings{wei2006fastand,
  author = {Shou-Der Wei and Shang‐Hong Lai},
  title = {{FASTAND OPTIMALBLOCK MOTION ESTIMATIONVIAADAPTIVESUCCESSIVE ELIMINATION}},
  booktitle = {ICIP},
  year = {2006},
  doi = {10.1109/icip.2006.312900},
}

Loading related content...

Figure