Fast Multiresolution Photon-Limited Image Reconstruction

12 years 8 months ago
Fast Multiresolution Photon-Limited Image Reconstruction
The techniques described in this paper allow multiscale photon-limited image reconstruction methods to be implemented with significantly less computational complexity than previously possible. Methods such as multiscale Haar estimation, wedgelets, and platelets are all promising techniques in the context of Poisson data, but the computational burden they impose makes them impractical for many applications which involve iterative algorithms, such as deblurring and tomographic reconstruction. With the advent of the proposed implementation techniques, hereditary translation-invariant Haar wavelet-based estimates can be calculated in O (N log N) operations and wedgelet and platelet estimates can be computed in O N7/6 operations, where N is the number of pixels; these complexities are comparable to those of standard wavelet denoising (O (N)) and translation-invariant wavelet denoising (O (N log N)). Fast translation-invariant Haar denoising for Poisson data is accomplished by deriving the ...
Rebecca Willett, Robert Nowak
Added 20 Nov 2009
Updated 20 Nov 2009
Type Conference
Year 2004
Where ISBI
Authors Rebecca Willett, Robert Nowak
Comments (0)