Share Email Print

Proceedings Paper

Improved two-pass hexagonal algorithm with parallel implementation for video coding
Author(s): Yunsong Wu; Graham Megson
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper presents an improved parallel Two-Pass Hexagonal (TPA) algorithm constituted by Linear Hashtable Motion Estimation Algorithm (LHMEA) and Hexagonal Search (HEXBS) for motion estimation. Motion Vectors (MV) are generated from the first-pass LHMEA and used as predictors for second-pass HEXBS motion estimation, which only searches a small number of Macroblocks (MBs). We used hashtable into video processing and completed parallel implementation. The hashtable structure of LHMEA is improved compared to the original TPA and LHMEA. We propose and evaluate parallel implementations of the LHMEA of TPA on clusters of workstations for real time video compression. The implementation contains spatial and temporal approaches. The performance of the algorithm is evaluated by using standard video sequences and the results are compared to current algorithms.

Paper Details

Date Published: 15 February 2006
PDF: 8 pages
Proc. SPIE 6063, Real-Time Image Processing 2006, 60630J (15 February 2006); doi: 10.1117/12.641616
Show Author Affiliations
Yunsong Wu, Reading Univ. (United Kingdom)
Graham Megson, Reading Univ. (United Kingdom)

Published in SPIE Proceedings Vol. 6063:
Real-Time Image Processing 2006
Nasser Kehtarnavaz; Phillip A. Laplante, Editor(s)

© SPIE. Terms of Use
Back to Top