An efficient computational scheme for the two-dimensional overcomplete wavelet transform

IEEE Transactions on Signal Processing

Volumn 50, Issue 11, 2002, Pages 2806-2819

  Law, Ngai Fong ^a,b   Siu, Wan Chi ^a,b  

^a IEEE   (Hong Kong)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Computational complexity; Over complete wavelets; Spatial implementation; Wavelet transform

Indexed keywords

INVERSE TRANSFORM; SPLINE WAVELET;

COMPUTATIONAL COMPLEXITY; CORRELATION METHODS; DIGITAL FILTERS; IMAGE COMPRESSION; IMAGE ENHANCEMENT; IMAGE RECONSTRUCTION; INVERSE PROBLEMS; SIGNAL FILTERING AND PREDICTION; TWO DIMENSIONAL; WAVELET TRANSFORMS;

IMAGE ANALYSIS;

EID: 0036844420     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2002.804094     Document Type: Article

References (23)

1. D. Marr, "Representing visual information," in Computer Vision System, A. Hanson and E. M. Riseman, Eds. New York: Academic, 1978, pp. 61-80.
2. S. Mallat and S. Zhong, "Characterization of signals from multiscale edges," IEEE Trans. Pattern Ana. Machine Intell., vol. 14, pp. 710-732, July 1992.
3. A. W. C. Liew, "Multiscale wavelet analysis of edges: Issues of uniqueness and reconstruction," Ph.D., Univ. Tasmania, Hobart, Australia, 1997.
4. A. W. C. Liew and N. F. Law, "Reconstruction from 2D wavelet transform modulus maxima using projection," Proc. Inst. Elect. Eng. - Vision, Image Signal Process., vol. 147, pp. 176-184, 2000.
5. A. W. C. Liew, N. F. Law, and D. T. Nguyen, "Direct reconstruction method for wavelet transform extrema representation," Proc. Inst. Elect. Eng. - Vision, Image Signal Process., vol. 144, pp. 193-198, 1997.
6. Y. Y. Tang, L. Yang, and J. Liu, "Characterization of Dirac structure edges with wavelet transform," IEEE Trans. Syst., Man, Cybern. B, vol. 30, pp. 93-109, Jan. 2000.
7. S. Mallat and W. L. Hwang, "Singularity detection and processing with wavelets," IEEE Trans. Information Theory, vol. 38, pp. 617-643 June 1992.
8. N. F. Law and R. Chung, "Multiresolution discontinuity-preserving surface reconstruction," Pattern Recogn., vol. 34, no. 11, pp. 2133-2144, Nov. 2001.
9. Y. Y. Tang, L. H. Tang, and L. Feng, "Characterization and detection of edges by Lipschitz exponent and MASW wavelet transform," in Proc. 14th Int. Conf. Pattern Recogn., Brisbane, Australia, Aug. 1998, pp. 1572-1574.
10. Q. Shen, X. Liu, and D. Jiang, "Using modulus maximum pair of wavelet transform to detect spike wave of epileptic EEG," in Proc. 20th Annu. Int. Conf. IEEE, vol.3, 1998, pp. 1543-1545.
11. J. Lu, D. M. Healy Jr, and J. B. Weaver, "Contrast enhancement of medical images using multiscale edge representation," Opt. Eng., vol. 33, pp. 2151-2161, 1994.
12. T. C. Hsung and D. P. K. Lun, "Application of singularity detection for the deblocking of JPEG decoded images," IEEE Trans. Circuits Syst. II, vol. 45, pp. 640-644, May 1998.
13. A. W. C. Liew and H. Yan, "Blocking artifacts suppression in block-coded images using overcomplete wavelet representation," IEEE Trans. Circuits Syst. Video Technol., Nov. 2000 submitted for publication.
14. M. Unser, "Texture discrimination using wavelets," in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recogn., 1993, pp. 640-641.
15. Q. M. Tieng and W. W. Boles, "Recognition of 2D object contours using the wavelet transform zero-crossing representation," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, pp. 910-916, Aug. 1997.
16. ____, "Wavelet-based affine invariant representation: A Tool for recognizing planar objects in 3D space," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, pp. 846-857, Aug. 1997.
17. S. Mallat, "A theory of multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 674-693, July 1989.
18. Pai. Daubechies, Ten Lectures on Wavelets. Philadelphia: SIAM, 1992.
19. M. J. Shensa, "The discrete wavelet transform: Wedding the a Trous and Mallat algorithms," IEEE Trans. Signal Processing, vol. 40, pp. 2464-2482, Oct. 1992.
20. O. Rioul and P. Duhamel, "Fast algorithms for discrete and continuous wavelet transforms," IEEE Trans. Inform. Theory, pt. 2, vol. 38, pp. 569-586, Mar. 1992.
21. E. Kreyszig, Advanced Engineering Mathematics, New York: Wiley, 1993.
22. N. F. Law and W. C. Siu, "Fast algorithm for over-complete wavelets," Electron. Lett., vol. 37, no. 4, pp. 259-261, 2001.
23. I. Daubechies and W. Sweldens, "Factoring wavelet transforms into lifting steps," J. Fourier Applicat., vol. 4, pp. 247-269, 1998.