Abstract
This paper presents a parallel Linear Hashtable Motion Estimation Algorithm (LHMEA). Most parallel video compression algorithms focus on Group of Picture (GOP). Based on LHMEA we proposed earlier [1][2], we developed a parallel motion estimation algorithm focus inside of frame. We divide each reference frames into equally sized regions. These regions are going to be processed in parallel to increase the encoding speed significantly. The theory and practice speed up of parallel LHMEA according to the number of PCs in the cluster are compared and discussed. Motion Vectors (MV) are generated from the first-pass LHMEA and used as predictors for second-pass Hexagonal Search (HEXBS) motion estimation, which only searches a small number of Macroblocks (MBs). We evaluated distributed parallel implementation of LHMEA of TPA for real time video compression.
Keywords
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Wu, Y., Megson, G.: Linear Predicted Hexagonal Search Algorithm with Moments. In: Huang, D.-S., Zhang, X.-P., Huang, G.-B. (eds.) ICIC 2005. LNCS, vol. 3644, pp. 136–145. Springer, Heidelberg (2005)
Wu, Y., Megson, G.: Two-pass hexagonal algorithm with improved hashtable structure for motion estimation Proceedings. In: IEEE Conference on Advanced Video and Signal Based Surveillance, pp. 564–569 (2005)
Zhu, C., Lin, X., Chau, L., Po, L.-M.: Enhanced Hexagonal Search for Fast Block Motion Estimation. IEEE Trans on Circuits and Systems for Video Technology 14(10) (October 2004)
Peng, Q., Zhao, Y.: Study on parallel approach in H.26L video encoder. In: PDCAT’2003. Proc of the Fourth International Conference, pp. 834–837 (August 2003)
Shen, K., Rowe, L.A., Delp, E.J.: A Parallel Implementation of an MPEGI Encoder: Faster Than Real-Time! In: Proc of the SPIE - The International Society for Optical Engineering, 0̃1.2419p, pp. 407–418
Ribeiro, M., Sinnen, O., Sousa, L.: MPEG-4 Natural Video Parallel Implementation on a Cluster. In: 12th (RECPAD2002), Portugal (June 2002)
Ning, H., Li, J.T., Lin, S.X.: A Study of Parallelism in MPEG-4 Video Encoder. Journal of Computer Engineering and Applications 38, 9–12 (2002)
Tourapis, A.M., Au, O.C., Liou, M.L.: Predictive Motion Vector Field Adaptive Search Technique (PMVFAST) Enhancing Block Based Motion Estimation. In: Proc Visual Communications and Image Processing, San Jose, CA (January 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, Y., Megson, G. (2006). Linear Hashtable Motion Estimation Algorithm for Distributed Video Processing. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds) Euro-Par 2006 Parallel Processing. Euro-Par 2006. Lecture Notes in Computer Science, vol 4128. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11823285_82
Download citation
DOI: https://doi.org/10.1007/11823285_82
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37783-2
Online ISBN: 978-3-540-37784-9
eBook Packages: Computer ScienceComputer Science (R0)