Design of parallel algorithms for fractal video compression

Authors:
Hong Peng;Meiqing Wang;Choi-Hong Lai
Affiliations:
College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian, P.R. China;College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian, P.R. China;School of Computing and Mathematical Sciences, University of Greenwich, Old Royal Naval College, Greenwich, London, UK
Venue:
International Journal of Computer Mathematics - Distributed Algorithms in Science and Engineering
Year:
2007

Citing 11
Cited 2

Fractal image compression

Fractal image compression
MPI: a message passing interface

Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Using MPI: portable parallel programming with the message-passing interface

Using MPI: portable parallel programming with the message-passing interface
Software/hardware co-design implementation for fractal image compression

ACM-SE 37 Proceedings of the 37th annual Southeast regional conference (CD-ROM)
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering

Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Programming in FORTRAN 90: A First Course for Engineers and Scientists

Programming in FORTRAN 90: A First Course for Engineers and Scientists
UNIX in a Nutshell System V

UNIX in a Nutshell System V
FORTRAN 90 Programming

FORTRAN 90 Programming
A new video compression algorithm for different videoconferencing standards

International Journal of Network Management
Three-dimensional fractal video coding

ICIP '95 Proceedings of the 1995 International Conference on Image Processing (Vol. 3)-Volume 3 - Volume 3
A hybrid fractal video compression method

Computers & Mathematics with Applications

Grey video compression methods using fractals

International Journal of Computer Mathematics - Celebrating the Life of David J. Evans
A novel parallel clustering algorithm based on artificial immune network using nVidia CUDA framework

HCII'11 Proceedings of the 14th international conference on Human-computer interaction: design and development approaches - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

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.