48
Views
6
CrossRef citations to date
0
Altmetric
Original Articles

Design of parallel algorithms for fractal video compression

, &
Pages 193-202 | Received 14 Dec 2005, Published online: 21 May 2007
 

Abstract

The intrinsic independent features of the optimal codebook cubes searching process in fractal video compression systems are examined and exploited. The design of a suitable parallel algorithm reflecting the concept is presented. The Message Passing Interface (MPI) is chosen to be the communication tool for the implementation of the parallel algorithm on distributed memory parallel computers. Experimental results show that the parallel algorithm is able to reduce the compression time and achieve a high speed-up without changing the compression ratio and the quality of the decompressed image. A scalability test was also performed, and the results show that this parallel algorithm is scalable.

Acknowledgements

The motion images used in the numerical experiments were provided by Meiah Entertainment Ltd, Hong Kong, China. The numerical tests were performed at the School of Computing and Mathematical Sciences, University of Greenwich, during a visit by the first author. This work was partially supported by Provincial Natural Science Funding, Fujian, China, under Grant No. A0510005, and by Fuzhou University, China, under Grant No. 2005-XQ-16.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.