Cache issues with JPEG-2000 wavelet lifting
Peter Meerwald, Roland Norcen und Andreas Uhl
Proceedings of SPIE, Vol. 4671, Visual Communications and Image
San Jose, CA, USA
January 21 - 23, 2002
In this paper, we have a close look at the runtime performance of
the intra-component transform employed in the reference implementations
of the JPEG2000 image coding standard. Typically, wavelet lifting
is used to obtain a wavelet decomposition of the source image in a
computationally efficient way. However, so far no attention has been
paid to the impact of the CPU's memory cache on the overall performance.
We propose two simple techniques that dramatically reduce the number
of cache misses and cut column filtering runtime by a factor of 10.
Theoretical estimates as well as experimental results on a number
of hardware platforms show the effectivity of our approach.
Keywords: JPEG2000, wavelets, lifting, caching
Available in Acrobat (.pdf, zipped) und Postscript (.ps.gz, gzipped)
Peter Meerwald, firstname.lastname@example.org