Efficient Rationalization of Triplet Halfband Filter Banks and its Application to Image Compression

This paper presents a novel approach for rationalization of irrational coefficients of filters designed using three-step lifting scheme. The existing three-step lifting schemes result in the irrational filter coefficients which require infinite precision for implementation. In this work, Euler-Frobenius halfband polynomials are designed to obtain the required kernels of three-step lifting structure. Next, the efficient rationalization of the designed filter banks (FBs) is proposed to reduce the arithmetic complexity. The proposed rational FBs preserve perfect reconstruction, near-orthogonality and regularity properties of wavelet FBs. These filters with rational coefficients are then used in image compression algorithms to compress the test images in well-known Classic, EPFL, RAISE, FiveK datasets and chromosome image datasets. The performance of the proposed rational FBs is compared with the existing rational FBs. It is observed that the performance of the proposed rational FBs is improved in terms of computational cost, encoding-decoding time and compression ratio as compared to existing rational FBs.

[1]  David B. H. Tay,et al.  New Techniques for Rationalizing Orthogonal and Biorthogonal Wavelet Filter Coefficients , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

[2]  Raghunath S. Holambe,et al.  Design of Low-Complexity High-Performance Wavelet Filters for Image Analysis , 2013, IEEE Transactions on Image Processing.

[3]  Shing-Chow Chan,et al.  On the design and multiplierless realization of perfect reconstruction triplet-based FIR filter banks and wavelet bases , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[4]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[5]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

[6]  Yu-Feng Yu,et al.  Remote sensing image compression based on binary tree and optimized truncation , 2017, Digit. Signal Process..

[7]  A. Habibi,et al.  Introduction to wavelets , 1995, Proceedings of MILCOM '95.

[8]  Faouzi Kossentini,et al.  Reversible integer-to-integer wavelet transforms for image compression: performance evaluation and analysis , 2000, IEEE Trans. Image Process..

[9]  Taizo Suzuki,et al.  Lower Complexity Lifting Structures for Hierarchical Lapped Transforms Highly Compatible With JPEG XR Standard , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Raghunath S. Holambe,et al.  Design of new class of regular biorthogonal wavelet filter banks using generalized and hybrid lifting structures , 2015, Signal Image Video Process..

[11]  Raghunath S. Holambe,et al.  A unified framework for the design of low-complexity wavelet filters , 2017, Int. J. Wavelets Multiresolution Inf. Process..

[12]  Raghunath S. Holambe,et al.  A new approach to the design of biorthogonal triplet half-band filter banks using generalized half-band polynomials , 2014, Signal Image Video Process..

[13]  Masahiro Iwahashi,et al.  Non-separable quadruple lifting structure for four-dimensional integer Wavelet Transform with reduced rounding noise , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[14]  Raghunath S. Holambe,et al.  New Approach to the Design of Low Complexity 9/7 Tap Wavelet Filters With Maximum Vanishing Moments , 2014, IEEE Transactions on Image Processing.

[15]  Rashid Ansari,et al.  Structure and design of two-channel filter banks derived from a triplet of halfband filters , 1999 .

[16]  Barry G. Sherlock,et al.  Space-frequency balance in biorthogonal wavelets , 1997, Proceedings of International Conference on Image Processing.

[17]  Zixiang Xiong,et al.  Wavelet-based compression of M-FISH images , 2005, IEEE Transactions on Biomedical Engineering.

[18]  Hayder Radha,et al.  Design of Regular Wavelets Using a Three-Step Lifting Scheme , 2010, IEEE Transactions on Signal Processing.

[19]  Marimuthu Palaniswami,et al.  A novel approach to the design of the class of triplet halfband filterbanks , 2004, IEEE Transactions on Circuits and Systems II: Express Briefs.

[20]  Jake K. Aggarwal,et al.  Supervised parametric and non-parametric classification of chromosome images , 2005, Pattern Recognit..

[21]  Hui Liu,et al.  Zerotree wavelet image compression with weighted sub-block-trees and adaptive coding order , 2016, Int. J. Wavelets Multiresolution Inf. Process..

[22]  W. Sweldens The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[23]  Yu-Feng Yu,et al.  Quadtree coding with adaptive scanning order for space-borne image compression , 2017, Signal Process. Image Commun..

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

[25]  Huang Ke-kun,et al.  Improved set partitioning in hierarchical trees algorithm based on adaptive coding order , 2012 .

[26]  Soo-Chang Pei,et al.  Closed-form design and efficient implementation of generalized maximally flat half-band FIR filters , 2000, IEEE Signal Processing Letters.

[27]  Hayder Radha,et al.  Design of regular wavelets using a three-step lifting scheme , 2010, IEEE Trans. Signal Process..

[28]  Raghunath S. Holambe,et al.  Half-Iris Feature Extraction and Recognition Using a New Class of Biorthogonal Triplet Half-Band Filter Bank and Flexible k-out-of-n:A Postclassifier , 2012, IEEE Transactions on Information Forensics and Security.

[29]  Jelena Kovacevic,et al.  Wavelet families of increasing order in arbitrary dimensions , 2000, IEEE Trans. Image Process..

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

[31]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .

[32]  Alan C. Bovik,et al.  Maximum-likelihood techniques for joint segmentation-classification of multispectral chromosome images , 2005, IEEE Transactions on Medical Imaging.

[33]  Arjuna Madanayake,et al.  Precise VLSI Architecture for AI Based 1-D/ 2-D Daub-6 Wavelet Filter Banks With Low Adder-Count , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[34]  David B. H. Tay,et al.  ETHFB: A New Class of Even-Length Biorthogonal Wavelet Filters for Hilbert Pair Design , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[35]  Truong Q. Nguyen,et al.  Optimal Design of FIR Triplet Halfband Filter Bank and Application in Image Coding , 2011, IEEE Transactions on Image Processing.

[36]  David B. H. Tay Rationalizing the coefficients of popular biorthogonal wavelet filters , 2000, IEEE Trans. Circuits Syst. Video Technol..

[37]  Alan C. Bovik,et al.  Feature Normalization via Expectation Maximization and Unsupervised Nonparametric Classification For M-FISH Chromosome Images , 2008, IEEE Transactions on Medical Imaging.

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

[39]  Naoki Tanaka,et al.  Redefined Block-Lifting-Based Filter Banks With Efficient Reversible Nonexpansive Convolution , 2019, IEEE Transactions on Circuits and Systems for Video Technology.

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

[41]  Vikram M. Gadre,et al.  On the Design of FIR Wavelet Filter Banks Using Factorization of a Halfband Polynomial , 2008, IEEE Signal Processing Letters.

[42]  Dao-Qing Dai,et al.  A New On-Board Image Codec Based on Binary Tree With Adaptive Scanning Order in Scan-Based Mode , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[43]  David B. H. Tay,et al.  Almost Tight Rational Coefficients Biorthogonal Wavelet Filters , 2018, IEEE Signal Processing Letters.

[44]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2013, The Kluwer international series in engineering and computer science.

[45]  Gary J. Sullivan,et al.  Low-complexity hierarchical lapped transform for lossy-to-lossless image coding in JPEG XR / HD Photo , 2008, Optical Engineering + Applications.

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

[47]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.