Fast parallel implementation of the wavelet-packet best-basis algorithm on the MP-2 for real-time MRI

Sumit Chawla; Dennis M. Healy Jr.

doi:10.1117/12.255251

23 October 1996 Fast parallel implementation of the wavelet-packet best-basis algorithm on the MP-2 for real-time MRI

Sumit Chawla, Dennis M. Healy Jr.

Proceedings Volume 2825, Wavelet Applications in Signal and Image Processing IV; (1996) https://doi.org/10.1117/12.255251
Event: SPIE's 1996 International Symposium on Optical Science, Engineering, and Instrumentation, 1996, Denver, CO, United States

Abstract

Adaptive signal representations, such as those determined by best-basis type algorithms, have found extensive application in image processing, although their use in real time applications may be limited by the complexity of the algorithm. In contrast to the wavelet transform which can be computed in O(n) time, the full wavelet packet expansion required for the standard best basis search takes O(n log n) time to compute. In the parallel work, however, the latter transform becomes attractive to implement, due to a theoretical speedup of O(log n) when the number of processors equal the number of data elements. This note describes near real-time performance obtained with a parallel implementation of best basis algorithms for wavelet packet bases. The platform for our implementation is a DECmpp 12000/Sx 2000, a parallel machine identical to the MasPar MP-2. The DECmpp is a single instruction, multiple data system; such systems support a data parallel programming model, a model well suited to the task at hand. We have implemented the 1D and the 2D WPT on this machine and our results show a significant speedup over the sequential counterparts. In the 1D case we almost attain the theoretical speedup, while in the 2D case we increase execution speed by about two orders of magnitude. The current implementation of the 1D transform is limited to signals of length 2048, and the 2D transform is limited to images of size: 32 X 32, 64 X 64, and 128 X 128. We are currently working on extending our transform to handle signals and images of larger size.

Citation Download Citation

Sumit Chawla and Dennis M. Healy Jr. "Fast parallel implementation of the wavelet-packet best-basis algorithm on the MP-2 for real-time MRI", Proc. SPIE 2825, Wavelet Applications in Signal and Image Processing IV, (23 October 1996); https://doi.org/10.1117/12.255251

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