Fractal Video Compression on Shared Memory Systems

Fractal image compression is known to be very demanding with respect to CPU-power, and demands are higher again for fractal video compression. Methods to speed up the encoding process can be divided into two groups: one contains sequential speedup-methods like classification, transformation into other search spaces, . . .The other possibility is the use of parallel systems. Here we like to show the possibilities and experiences with shared memory MIMD machines.

[1]  Jean-Luc Dugelay,et al.  Image sequence coding using 3-D IFS , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[2]  Didier J. Le Gall,et al.  The MPEG video compression algorithm , 1992, Signal Process. Image Commun..

[3]  Andreas Uhl,et al.  Fractal Image Compression on Mimd Architectures I: Basic Algorithms , 1997, Parallel Algorithms Appl..

[4]  Y. Fisher.  Fractal image compression: theory and application , 1995 .

[5]  M. Victor Wickerhauser,et al.  Adapted wavelet analysis from theory to software , 1994 .

[6]  Thomas S. Huang,et al.  Fractal-Based Image and Video Coding , 1996 .

[7]  Hannes Hartenstein,et al.  Fractal Image Compression - An Introductory Overview , 1997, SIGGRAPH 1997.

[8]  Steven Brawer,et al.  An Introduction to Parallel Programming , 1989 .

[9]  Donald M. Monro,et al.  SCALABLE VIDEO BY SOFTWARE , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[10]  Haibo Li,et al.  Fractal-based image sequence compression scheme , 1993 .

[11]  D. Saupe,et al.  Complexity Reduction Methods for Fractal Image Compression , 1994 .

[12]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[13]  Stefano Giordano,et al.  A Novel Multiscale Fractal Image Coding Algorithm based on SIMD Parallel Hardware , 1996 .

[14]  Behnam Bani-Eqbal.  Speeding up fractal image compression , 1995, Electronic Imaging.

[15]  Leonard T. Bruton,et al.  Fractal block coding of digital video , 1994, IEEE Trans. Circuits Syst. Video Technol..

[16]  N. Lu,et al.  Fractal imaging , 1997 .

[17]  Barr E. Bauer.  Practical parallel programming , 1992 .

[18]  Hannes Hartenstein,et al.  Lossless acceleration of fractal image encoding via the fast Fourier transform , 2000, Signal Process. Image Commun..

[19]  Mohammad Gharavi-Alkhansari.  Fractal-Based Image and Video Coding Using Matching Pursuit , 1997 .

[20]  David Jeff Jackson,et al.  Parallel Pipelined Fractal Image Compression using Quadtree Recomposition , 1996, Comput. J..

[21]  Gennaro Della Vecchia,et al.  Fractal Image Compression Algorithms on a MIMD Architecture , 1996, HPCN Europe.

[22]  Sang Uk Lee,et al.  Fractal Coding of Video Sequence by Circular Prediction Mapping , 1997 .

[23]  Daniel N. Rogovin,et al.  Fractal (self-VQ) encoding of video sequences , 1994, Other Conferences.

[24]  Andreas Uhl,et al.  Approaching real-time processing for fractal compression , 1997, Electronic Imaging.

[25]  A. Jacquin.  Fractal image coding: a review , 1993, Proc. IEEE.