Reconstruction from 2-D wavelet transform modulus maxima using projection
- 1 January 2000
- journal article
- Published by Institution of Engineering and Technology (IET) in IEE Proceedings - Vision, Image, and Signal Processing
- Vol. 147 (2) , 176
Abstract
Wavelet transform modulus maxima can be used to characterise sharp variations such as edges and contours in an image. The authors analyse the a priori constraints present in the wavelet transform modulus maxima representation. A new projection-based algorithm which enforces all the a prior constraints in the representation is proposed. Quadratic programming is used to obtain a sequence which satisfies the maxima constraint. Thus realising the projection onto the maxima constraint space. To save computation, an approximate method to obtain a sequence which satisfies the maxima constraint is given. The new algorithm is shown to provide better solution than the original reconstruction algorithm of Mallat and Zhong (1992). The authors also propose a simple method to accelerate the algorithm. The acceleration is achieved by the incorporation of a momentum term which exploits the high correlation between the difference images between two consecutive iterations. The simulation results show that the proposed algorithm gives good reconstruction and the simple acceleration method can significantly improve the convergence rateFaculty of Science, Environment, Engineering and TechnologyNo Full TexKeywords
This publication has 9 references indexed in Scilit:
- Wavelet maxima reconstruction by conjugate gradientElectronics Letters, 1997
- Direct reconstruction method for wavelet transform extrema representationIEE Proceedings - Vision, Image, and Signal Processing, 1997
- Improved convergence of projection based blinddeconvolutionElectronics Letters, 1995
- Uniqueness issue of wavelet transform modulus maximarepresentation and a least squares reconstruction algorithmElectronics Letters, 1995
- Reconstruction from wavelet transform modulus maximausing nonexpansive projectionsElectronics Letters, 1995
- Characterization of signals from multiscale edgesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- Singularity detection and processing with waveletsIEEE Transactions on Information Theory, 1992
- Increased rates of convergence through learning rate adaptationNeural Networks, 1988
- Linear and Non-Linear Programming: An Introduction to Linear Methods in Mathematical Programming.Journal of the Operational Research Society, 1985