# Design of parallel algorithms for fractal video compression

Peng, T., Wang, Meiqing and Lai, Choi-Hong
(2007)
*Design of parallel algorithms for fractal video compression.*
International Journal of Computer Mathematics, 84 (2).
pp. 193-202.
ISSN 0020-7160
(doi:10/1080/00207160601168456)

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

Item Type: | Article |
---|---|

Uncontrolled Keywords: | MPI, Parallel computing, Fractal video compression |

Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |

Pre-2014 Departments: | School of Computing & Mathematical Sciences > Centre for Numerical Modelling & Process Analysis School of Computing & Mathematical Sciences School of Computing & Mathematical Sciences > Department of Mathematical Sciences School of Computing & Mathematical Sciences > Centre for Numerical Modelling & Process Analysis > Computational Science & Engineering Group |

Related URLs: | |

Last Modified: | 14 Oct 2016 09:03 |

URI: | http://gala.gre.ac.uk/id/eprint/1143 |

### Actions (login required)

View Item |