Abstract:In this article, the combined convolution–lifting scheme is explored to address the design issues of 2-D discrete wavelet transform (DWT) structures. We found that the combined convolution–lifting scheme of type-1 (convolution followed by lifting) is more suitable than convolution or lifting schemes to design 2-D DWT structures with less on-chip memory. Furthermore, the canonic signed digit (CSD)-based multiplier-less designs are presented for convolution-DWT and lifting-DWT using $9/7$ biorthogonal filters, and they have identical resource requirements for 12-bit coefficients. The proposed multiplier-less designs of convolution-DWT and lifting-DWT are used to derive a 2-D DWT structure to take advantage of the combined convolution–lifting scheme. The comparison result shows that the proposed combined 2-D DWT structure involves $24\times $ less area-delay-product (ADP) and $17\times $ less energy per image (EPI) compared with the best of the existing fractional wavelet transform (FrWT)-based structure and provides reconstructed images of 14 dB higher peak signal-to-noise ratio (PSNR). Compared with the recently proposed approximate lifting (ALF) 2-D DWT structure, the proposed combined 2-D DWT structure involves $4.5\times $ less ADP, $2.2\times $ less EPI, less on-chip memory by $4N$ words and provides reconstructed images of PSNR higher by 7 dB, where $N$ is the image width or height. Therefore, the proposed combined 2-D DWT structure is a better alternative to the existing 2-D DWT structures for low-complexity and low-memory realization of 2-D DWT especially for the visual sensor node applications.

A Three Dimensional Combinative Lifting Algorithm for Wavelet Transform Using 9/7 Filter

A Reconfigurable Architecture for Discrete and Continuous Wavelet Transforms

Low storage 2D DWT hardware architecture based on Z-structure

A VLSI Architecture of Spatial Combinative Lifting Algorithm Based 2-D DWT/IDWT

Fast Spatial Combinative Lifting Algorithm of Wavelet Transform Using the 9/7 Filter for Image Block Compression

A Lifting-Based Wavelet Transform Supporting Non-Dyadic Spatial Scalability

Spatial Combinative Lifting Algorithm Based on Block for 9/7 Wavelet

A generic parallel computational framework of lifting wavelet transform for online engineering surface filtration.

A Kind of Lifting 9-7-tap Wavelet Filter for Hardware Implementation

Fast multipole method accelerated by lifting wavelet transform scheme

A Vlsi Implementation of Lifting-Based Forward and Inverse Wavelet Transform

A LIFTING SCHEME MULTIWAVELETS TRANSFORM BASED ALGORITHM FOR IMAGE FUSION

A VLSI Architecture of DWT for JPEG2000

Memory-Efficient Multiplier-Less 2-D DWT Design Using Combined Convolution and Lifting Schemes for Wireless Visual Sensors

Biorthogonal Wavelet Transforms and Applications Based on Generalized Progressive Catmull-Clark Subdivision with Shape Control.

An ASIC Implementation of Lifting-Based 2-D Discrete Wavelet Transform

An Asymmetric Edge Adaptive Filter for Depth Generation and Hole Filling in 3DTV

A Novel Embedded Coding Algorithm Based on the Reconstructed DCT Coefficients.

A Novel Method of Nonlinear Interpolating Wavelet Transform for Image Coding Via Lifting

A two-dimensional lifting scheme of integer wavelet transform for lossless image compression

Barbell Lifting Wavelet Transform for Highly Scalable Video Coding