Parallelization of the 2D fast wavelet transform with a space-filling curve image scan

Gauthier Lafruit; Jan P.H. Cornelis

doi:10.1117/12.217432

22 August 1995 Parallelization of the 2D fast wavelet transform with a space-filling curve image scan

Gauthier Lafruit, Jan P.H. Cornelis

Proceedings Volume 2564, Applications of Digital Image Processing XVIII; (1995) https://doi.org/10.1117/12.217432
Event: SPIE's 1995 International Symposium on Optical Science, Engineering, and Instrumentation, 1995, San Diego, CA, United States

Abstract

The classical raster (i.e. row by row) image scan does not match the data processing flow, internal to the pyramid structure obtained by the 2D fast wavelet transform of a 2^N X 2^N image with a (2^(gamma ) + 1) X (2^(gamma ) + 1) mother wavelet, therefore introducing large latencies, important memory requirements, and irregular processor activities in parallelized implementations. A new algorithm is proposed in which all image data are scanned following a fractal, space-filling curve, which, compared to the raster image scan, offers the following advantages: i) it reduces the calculation memory with almost a factor 2, while maintaining a simple address calculation scheme, ii) the latency in the first N-(gamma) -3 levels of the pyramid, which contain a high percentage of the pyramid data, is minimized, leading to improved block-oriented post-processing capabilities (e.g. vector quantization for image compression), iii) the calculations are spread out more uniformly over one frame slot, and iv) the process is naturally subdivided into similar subproblems, increasing the granularity of the algorithm, without introducing severe communication bottle-necks for parallel architectures.

Citation Download Citation

Gauthier Lafruit and Jan P.H. Cornelis "Parallelization of the 2D fast wavelet transform with a space-filling curve image scan", Proc. SPIE 2564, Applications of Digital Image Processing XVIII, (22 August 1995); https://doi.org/10.1117/12.217432

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available