Skip navigation

Design of parallel algorithms for fractal video compression

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)

Full text not available from this repository.

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
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
Selected for GREAT 2019: None
URI: http://gala.gre.ac.uk/id/eprint/1143

Actions (login required)

View Item View Item