Share Email Print

Proceedings Paper

4:1 checkerboard algorithm for motion estimation
Author(s): Nelson Cao; Belle W. Y. Wei
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Motion-compensated prediction is a key technique for achieving high compression performance for a video sequence. Exhaustive search produces the best predictor block but requires intensive computation and expensive hardware. This paper presents a 4:1 checker-board algorithm that reduces the computational complexity of exhaustive search by a factor of 8 while maintaining similar video quality. The algorithm subsamples block pixels by four to one, wand subsamples search locations by two to one. The resulting architecture is simple and scalable, and is suitable for real-time encoding.

Paper Details

Date Published: 14 November 1996
PDF: 5 pages
Proc. SPIE 2847, Applications of Digital Image Processing XIX, (14 November 1996); doi: 10.1117/12.258249
Show Author Affiliations
Nelson Cao, Amdahl Corp. (United States)
Belle W. Y. Wei, San Jose State Univ. (United States)

Published in SPIE Proceedings Vol. 2847:
Applications of Digital Image Processing XIX
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?