Accessibility navigation

Improved two-pass hexagonal algorithm with parallel implementation for video coding - art. no. 60630J

Wu, Y.S. and Megson, G. (2006) Improved two-pass hexagonal algorithm with parallel implementation for video coding - art. no. 60630J. In: Kehtarnavaz, N. and Laplante, P.A. (eds.) Real-Time Image Processing 2006. Proceedings of the Society of Photo-Optical Instrumentation Engineers (Spie), 6063. Spie-Int Soc Optical Engineering, Bellingham, J630-J630. ISBN 0277-786X 0-8194-6103-2

Full text not archived in this repository.

It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.


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 bashtable 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.

Item Type:Book or Report Section
ID Code:14513
Uncontrolled Keywords:image processing, parallel image processing, hashtable, two pass, hexagonal search, BLOCK MOTION ESTIMATION, DIAMOND SEARCH ALGORITHM
Additional Information:ISSN 0277-786X
Publisher:Spie-Int Soc Optical Engineering

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation