Parallel JPEG2000 image coding on multiprocessors

In this paper, we discuss how the two reference implementations of the upcoming JPEG2000 image coding standard can be parallelized for the execution on shared memory multiprocessors. By runtime analysis, we identify two major stages in the coding process of JPEG2000 where parallelism can be exploited. We present techniques to exploit the parallelism within these two stages, and speedup results obtained on several hardware platforms. We focus on OpenMP as well as JAVA threads for programming within shared-memory environments.

[1]  James C. Tilton,et al.  Progressive vector quantization on a massively parallel SIMD machine with application to multispectral image data , 1996, IEEE Trans. Image Process..

[2]  Touradj Ebrahimi,et al.  A study of JPEG 2000 still image coding versus other standards , 2000, 2000 10th European Signal Processing Conference.

[3]  David Jeff Jackson,et al.  Performance analysis of distributed implementations of a fractal image compression algorithm , 1996 .

[4]  M. Charrier,et al.  JPEG2000, the next millennium compression standard for still images , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[5]  Reinhold Orglmeister,et al.  Parallel image processing using a Pentium-based shared-memory multiprocessor system , 1997, Optics & Photonics.

[6]  Andreas Uhl,et al.  Hardware and Software Aspects for 3-D Wavelet Decomposition on Shared Memory MIMD Computers , 1999, ACPC.

[7]  Andreas Uhl,et al.  Fractal Image Compression on MIMD Architectures II: Classification Based Speed-up Methods , 2000 .

[8]  Gregory W. Cook,et al.  An Investigation of Scalable SIMD I/O Techniques with Application to Parallel JPEG Compression , 1995, J. Parallel Distributed Comput..

[9]  P. Topiwala.  Wavelet Image and Video Compression , 1998 .

[10]  David S. Taubman,et al.  High performance scalable image compression with EBCOT. , 2000, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[11]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[12]  T. Ebrahimi,et al.  JPEG 2000 : The Next Generation Still Image Compression Standard , 2000 .

[13]  Iraj Sodagar,et al.  Scalable wavelet coding for synthetic/natural hybrid images , 1999, IEEE Trans. Circuits Syst. Video Technol..

[14]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

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

[16]  J. F. Barda.  JPEG 2000, the next millennium compression standard for still images , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[17]  Andreas Uhl,et al.  Cache issues with JPEG2000 wavelet lifting , 2002, IS&T/SPIE Electronic Imaging.

[18]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[19]  Touradj Ebrahimi,et al.  The JPEG2000 still image coding system: an overview , 2000, IEEE Trans. Consumer Electron..

[20]  L. Dagum,et al.  OpenMP: an industry standard API for shared-memory programming , 1998 .

[21]  Gerhard R. Joubert,et al.  Parallel Image Compression with JPEG for Multimedia Applications , 1995 .

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

[23]  Maryline Charrier,et al.  JPEG2000, the Next Millennium Compression Standard for Still Images , 1999, ICMCS, Vol. 1.

[24]  Paul Lukowicz,et al.  A Massively Parallel Implementation of the Full Search Vector Quantization Algorithm , 1994, HPCN.

[25]  Edward J. Delp,et al.  Overview of parallel processing approaches to image and video compression , 1994, Electronic Imaging.