Minimization of edge effects in images using an extrapolated discrete wavelet transform

The discrete wavelet transform(DWT) is a tool extensively used in image processing algorithms. It can be used to decorrelate information from the original image, which can thus help in compressing the data for storage, transmission or other post-processing purposes. However, the finite nature of such images gives rise to edge artifacts in the reconstructed data. A commonly used technique to overcome this problem is a symmetric extension of the image, which can preserve zeroth order continuity in the data. This still produces undesirable edge artifacts in derivatives and subsampled versions of the image. In this paper we present an extension to Williams and Amaratunga's work of extrapolating the image data using a polynomial extrapolation technique before performing the forward or inverse DWT for biorthogonal wavelets. Comaparitive results of reconstructed data, with individual subband reconstruction as well as using the embedded zerotree coding (EZC) scheme, are also presented for both the aforementioned techniques.

[1]  L. L. Winger Low-aliasing wavelets for pyramidal image coding , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[2]  Vítor Silva,et al.  General method for perfect reconstruction subband processing of finite length signals using linear extensions , 1999, IEEE Trans. Signal Process..

[3]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[4]  V. Ralph Algazi,et al.  Analysis-based coding of image transform and subband coefficients , 1995, Optics & Photonics.

[5]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[6]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[7]  Kevin Amaratunga,et al.  A Discrete Wavelet Transform without edge effects using wavelet extrapolation , 1997 .

[8]  Julian Magarey,et al.  Motion estimation using a complex-valued wavelet transform , 1998, IEEE Trans. Signal Process..

[9]  Hitoshi Kiya,et al.  A development of symmetric extension method for subband image coding , 1994, IEEE Trans. Image Process..

[10]  S. Mallat A wavelet tour of signal processing , 1998 .

[11]  Robert V. Kenyon,et al.  The wavelet transform and the suppression theory of binocular vision for stereo image compression , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[12]  Mark J. T. Smith,et al.  Analysis/synthesis techniques for subband image coding , 1990, IEEE Trans. Acoust. Speech Signal Process..

[13]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Gunnar Karlsson,et al.  Extension of finite length signals for sub-band coding , 1989 .