Share Email Print

Optical Engineering

Fast motion estimation algorithm using motion adaptive search
Author(s): Shen-Chuan Tai; Chong-Shou Yu; F.K. Huang
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

Most existing video compression standards use block-matching motion estimation to exploit temporal correlation between frames. To reduce the costly computation of exhaustive searches on all possible motion displacements, researchers have developed many fast algorithms. Some of these successfully proposed algorithms take advantage of the motion correlations between adjacent macroblocks. On the basis of the idea of second-order motion correlation between macroblocks in particular, we developed a new algorithm that applies a set of adaptive search patterns to benefit the statistical model of motions. In addition, adaptive early termination rules are used to prevent the waste of unnecessary computation. Simulation results show that the proposed algorithm outperforms most other existing algorithms in the areas of speed and visual quality.

Paper Details

Date Published: 1 March 2008
PDF: 9 pages
Opt. Eng. 47(3) 037007 doi: 10.1117/1.2899019
Published in: Optical Engineering Volume 47, Issue 3
Show Author Affiliations
Shen-Chuan Tai, National Cheng Kung Univ. (Taiwan)
Chong-Shou Yu, National Cheng Kung Univ. (Taiwan)
F.K. Huang, National Cheng Kung Univ. (Taiwan)

© SPIE. Terms of Use
Back to Top