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.

Fast Method to Compute Tensor Product 2-D Wavelet Transforms

Fast multipole method accelerated by lifting wavelet transform scheme

Symmetric Lifting Factorization and Matrix Representation of Biorthogonal Wavelet Transforms.

Fast computation of radar cross-section by fast multipole method in conjunction with lifting wavelet-like transform

Hybrid Lifting Wavelet-Like Transform for Solution of Electromagnetic Integral Equation

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

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

Fast wavelet decomposition of linear operators through product-convolution expansions

Parameterizations of M-Band Biorthogonal Wavelets

A New Method of Constructions of Non-Tensor Product Wavelets

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

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

Computation of Wavelet and Multiwavelet Transforms Using Fast Fourier Transform

Directional Lifting Wavelet Transform for Image Edge Analysis

A fast direct solver for nonlocal operators in wavelet coordinates

Fast Hankel tensor–vector product and its application to exponential data fitting

Fast Tensor-Vector Products

A LIFTING SCHEME MULTIWAVELETS TRANSFORM BASED ALGORITHM FOR IMAGE FUSION

FAST SOLUTION FOR LARGE SCALE ELECTROMAGNETIC SCATTERING PROBLEMS USING WAVELET TRANSFORM AND ITS PRECONDITION - Abstract

Fast, K Nearest Neighbors Search Algorithm Based on Wavelet Transform

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