Image coding using translation invariant wavelet transforms with symmetric extensions

In this correspondence, we address the problem of translation sensitivity of conventional wavelet transforms for two-dimensional (2-D) signals. We propose wavelet transform algorithms that achieve the following desirable properties simultaneously: (i) translation invariance, (ii) reduced edge effects, and (iii) size-limitedness. We apply this translation invariant biorthogonal wavelet transform with symmetric extensions to image coding applications with good results.

[1]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[2]  Jiro Katto,et al.  Performance evaluation of subband coding and optimization of its filter coefficients , 1991, J. Vis. Commun. Image Represent..

[3]  Edward H. Adelson,et al.  Shiftable multiscale transforms , 1992, IEEE Trans. Inf. Theory.

[4]  Thomas W. Parks,et al.  A translation-invariant wavelet representation algorithm with applications , 1996, IEEE Trans. Signal Process..

[5]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.

[6]  Kannan Ramchandran,et al.  Tilings of the time-frequency plane: construction of arbitrary orthogonal bases and fast tiling algorithms , 1993, IEEE Trans. Signal Process..

[7]  P. P. Vaidyanathan,et al.  Coding gain in paraunitary analysis/synthesis systems , 1993, IEEE Trans. Signal Process..

[8]  José M. F. Moura,et al.  On Translation Invariant Subspaces and Critically Sampled Wavelet Transforms , 1997, Multidimens. Syst. Signal Process..

[9]  N. Jayant,et al.  Digital Coding of Waveforms: Principles and Applications to Speech and Video , 1990 .

[10]  Gilbert G. Walter,et al.  Translation and Dilation Invariance in Orthogonal Wavelets , 1994 .

[11]  Russell M. Mersereau,et al.  The symmetric convolution approach to the nonexpansive implementations of FIR filter banks for images , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  Israel Cohen,et al.  Shift invariant wavelet packet bases , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[13]  Veyis Nuri,et al.  Generalized symmetric extension for size-limited multirate filter banks , 1994, IEEE Trans. Image Process..

[14]  Ahmad Zandi,et al.  Implementation of compression with reversible embedded wavelets , 1995, Optics & Photonics.

[15]  Gilbert Strang,et al.  Wavelets and Dilation Equations: A Brief Introduction , 1989, SIAM Rev..

[16]  Thomas W. Parks,et al.  A two-dimensional translation invariant wavelet representation and its applications , 1994, Proceedings of 1st International Conference on Image Processing.

[17]  Benjamin Belzer,et al.  Wavelet filter evaluation for image compression , 1995, IEEE Trans. Image Process..

[18]  I. Daubechies,et al.  Wavelets on the Interval and Fast Wavelet Transforms , 1993 .

[19]  G. Beylkin On the representation of operators in bases of compactly supported wavelets , 1992 .

[20]  Nurgun Erdol,et al.  On the discrete wavelet transform and shiftability , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[21]  Peter N. Heller,et al.  An M-band, 2-dimensional translation-invariant wavelet transform and applications , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[22]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[23]  Michael T. Orchard,et al.  Space-frequency quantization for a space-varying wavelet packet image coder , 1995, Proceedings., International Conference on Image Processing.

[24]  Pierre Moulin,et al.  A multiscale relaxation algorithm for SNR maximization in nonorthogonal subband coding , 1995, IEEE Trans. Image Process..

[25]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

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

[27]  R. L. de Queiroz Subband processing of finite length signals without border distortions , 1992, ICASSP.

[28]  Michael W. Marcellin,et al.  Image coding using wavelet transforms and entropy-constrained trellis-coded quantization , 1995, IEEE Trans. Image Process..

[29]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[30]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[31]  K Ramchandran,et al.  Best wavelet packet bases in a rate-distortion sense , 1993, IEEE Trans. Image Process..

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