Adaptive polyphase subband decomposition structures for image compression

Subband decomposition techniques have been extensively used for data coding and analysis. In most filter banks, the goal is to obtain subsampled signals corresponding to different spectral regions of the original data. However, this approach leads to various artifacts in images having spatially varying characteristics, such as images containing text, subtitles, or sharp edges. In this paper, adaptive filter banks with perfect reconstruction property are presented for such images. The filters of the decomposition structure which can be either linear or nonlinear vary according to the nature of the signal. This leads to improved image compression ratios. Simulation examples are presented.

[1]  K. H. Barratt.  Digital Coding of Waveforms , 1985 .

[2]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[3]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[4]  S. Thomas Alexander,et al.  Adaptive Signal Processing , 1986, Texts and Monographs in Computer Science.

[5]  N. Bershad.  On weight update saturation nonlinearities in LMS adaptation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[6]  W. Y. Chen,et al.  A variable step size LMS algorithm , 1990, Proceedings of the 33rd Midwest Symposium on Circuits and Systems.

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

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

[9]  Fons A. M. L. Bruekers,et al.  New Networks for Perfect Inversion and Perfect Reconstruction , 1992, IEEE J. Sel. Areas Commun..

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

[11]  Deepen Sinha,et al.  On the optimal choice of a wavelet for signal representation , 1992, IEEE Trans. Inf. Theory.

[12]  Philippe Salembier,et al.  Adaptive rank order based filters , 1992, Signal Process..

[13]  Benoit M. Macq,et al.  Signal-adapted multiresolution transform for image coding , 1992, IEEE Trans. Inf. Theory.

[14]  R. Ansari,et al.  A class of linear-phase regular biorthogonal wavelets , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[16]  Nurgun Erdol,et al.  Performance of wavelet transform based adaptive filters , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  Saleem A. Kassam,et al.  A structure for adaptive order statistics filtering , 1994, IEEE Trans. Image Process..

[18]  E. Erzin,et al.  Adaptive filtering for non-Gaussian stable processes , 1994, IEEE Signal Processing Letters.

[19]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.

[20]  T. Aboulnasr,et al.  A robust variable step size LMS-type algorithm: analysis and simulations , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[21]  Mohamed Najim,et al.  On the convergence enhancment of the wavelet transform based LMS , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[22]  P. P. Vaidyanathan,et al.  A new class of two-channel biorthogonal filter banks and wavelet bases , 1995, IEEE Trans. Signal Process..

[23]  Hiroshi Ochi,et al.  A subband adaptive filter with a variable analysis filter bank , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[24]  M. Kunt,et al.  High compression image coding using an adaptive morphological subband decomposition , 1995, Proc. IEEE.

[25]  Jean-Christophe Pesquet,et al.  A nonlinear subband decomposition with perfect reconstruction , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[26]  Vladimir Pavlovic,et al.  Transform image coding based on joint adaptation of filter banks and tree structures , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[27]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[28]  William A. Pearlman,et al.  An image multiresolution representation for lossless and lossy compression , 1996, IEEE Trans. Image Process..

[29]  Gonzalo R. Arce,et al.  Order statistic filter banks , 1996, IEEE Trans. Image Process..

[30]  Saleem A. Kassam,et al.  Nonlinear multiresolution decomposition with applications in image restoration , 1996, J. Electronic Imaging.

[31]  Vivek K. Goyal,et al.  Transform coding using adaptive bases and quantization , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[32]  R. L. Claypoole,et al.  Nonlinear wavelet transforms for image coding , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[33]  Srinath Hosur,et al.  Wavelet transform domain adaptive FIR filtering , 1997, IEEE Trans. Signal Process..

[34]  On implementation and design of filter banks for subband adaptive systems , 1998, 1998 IEEE Workshop on Signal Processing Systems. SIPS 98. Design and Implementation (Cat. No.98TH8374).

[35]  A. Enis Çetin,et al.  Polyphase adaptive filter banks for fingerprint image compression , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[36]  Pierre Moulin,et al.  Theory and design of signal-adapted FIR paraunitary filter banks , 1998, IEEE Trans. Signal Process..

[37]  P. P. Vaidyanathan,et al.  Theory and design of optimum FIR compaction filters , 1998, IEEE Trans. Signal Process..

[38]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[39]  Stephan Weiss,et al.  Design of near perfect reconstruction oversampled filter banks for subband adaptive filters , 1999 .

[40]  A. Cetin,et al.  Robust adaptive filtering algorithms for /spl alpha/-stable random processes , 1999 .