i-manager Publications

Parallel Motion Estimation Using Cluster Computing for Fast Video Sequence Compression

Jeyakumar S*, S.Sundaravadivelu**

* Assistant Professor, Dr.Sivanthi Aditanar College of Engineering, Tiruchendur, India.

** Professor, SSN College of Engineering, Chennai, India.

Periodicity:January - March'2009
DOI : https://doi.org/10.26634/jse.3.3.195

Abstract

Video image compression has been an area where the computational demand is far above the capacity of conventional sequential processing. In this paper, we present a parallel motion estimation model for video sequence compression using cluster computing on a local network. The approach proposed is the decomposition of functions and data on a cluster of workstations using MPI mechanism. Parallel compression is achieved by having a multiple networked personal computer systems that perform compression on different chunks of input frames simultaneously. The method used for video compression is conventional block based motion vector estimation and a refined motion vector approximation that uses less side information for decoding. The implementation result shows that the proposed parallel method has better speedup than sequential algorithm and is very much suitable for real time applications like online video surveillance, video conferencing and telemedicine.

Keywords

Data Parallelism, Task Parallelism, Motion Vector, Temporal Predictor, Message Passing Interface

How to Cite this Article?

Jeyakumar S and Sundaravadivelu S (2009). Parallel Motion Estimation Using Cluster Computing for Fast Video Sequence Compression, i-manager’s Journal on Software Engineering, 3(3),57-63. https://doi.org/10.26634/jse.3.3.195

References

[1]. Ke Shen, Gregory W. Cook, Leah H. Jamieson and Edward J. Delp, An Overview of Parallel Processing Approaches to Image and Video Compression, SPIE, 2000.

[2]. Soo-Young Lee and J. K. Aggarwal, A System Design and Scheduling Strategy for Parallel Image Processing, IEEE Transactions on Pattern Analysis and Machine Intelligence, February 1990 Vol. 12. No. 2, pp. 193-204.

[3]. Christiana Nicoles and Peter Jonker, A data and task parallel image processing environment, Journal of Parallel computing, Elsevier Science Publishers. 2002, Pages: 945 – 965.

[4]. D. Brunello, G. Calvagno, G. A. Mian, and R. Rinaldo, Lossless compression of video using temporal information, IEEE Transaction on. Image Processing, Feb. 2003, Vol. 12, No. 2, pp. 132–139.

[5]. Z. Ming-Feng, H. Jia, and Z. Li-Ming, Lossless video compression using combination of temporal and spatial prediction, In Proc. IEEE. Int. Conf. Neural Networks Signal Processing, Dec. 2003, pp. 1193–1196.

[6]. Ying Li and Khalid Sayood, Lossless Video Sequence Compression Using Adaptive Prediction, IEEE Transaction on Image Processing, Apr.2007, Vol. 16, No.4.

[7]. Yunsong Wu and Graham Megson, Parallel Linear Hash table Motion Estimation Algorithm for Parallel Video Processing, IEEE Proceedings of the International Symposium on Parallel Computing in Electrical Engineering, 2006.

[8]. Kambiz Tavassoli and Wael Badawy, A Prototype for Parallel Motion Estimation Matching Algorithm Architecture Using Full-Search Block, IEEE International Workshop on Digital and Computational Video, Nov' 2002.

[9]. Clematis, D. D'Agostino and A. Galizia, A Parallel IMAGE Processing Server for Distributed Applications, Parallel Computing: Current & Future Issues of High-End Computing, Proceedings of the International Conference ParCo 2005.

[10]. Teddy Surya Gunawan and Cai Wen Tong, Parallel Motion Estimation on SMP System and Cluster of SMPs, IEEE Proceedings of the International Parallel and Distributed Processing Symposium, 2002.

If you have access to this article please login to view the article or kindly login to purchase the article

Single Article

	North Americas,UK, Middle East,Europe		India	Rest of world
	USD	EUR	INR	USD-ROW
Online	15	15

ADD TO CART

Options for accessing this content:

If you would like institutional access to this content, please recommend the title to your librarian.
If you already have i-manager's user account: Login above and proceed to purchase the article.
New Users: Please register, then proceed to purchase the article.