32 research outputs found

    Bidimensional PR QMF with FIR Filters

    Get PDF
    Multidimensional perfect reconstruction (PR) quadrature mirror filter (QMF) banks with finite impulse response (FIR) filters induced from systems of biorthogonal multivariate scaling functions and wavelets are investigated. In particular, bivariate scaling functions and wavelets with dilation as an expansive integer matrix whose determinant is two in absolute value are considered. Demonstrative quincunxial examples are explicitly given and new FIR filters are constructed

    A new class of two-channel biorthogonal filter banks and wavelet bases

    Get PDF
    We propose a novel framework for a new class of two-channel biorthogonal filter banks. The framework covers two useful subclasses: i) causal stable IIR filter banks. ii) linear phase FIR filter banks. There exists a very efficient structurally perfect reconstruction implementation for such a class. Filter banks of high frequency selectivity can be achieved by using the proposed framework with low complexity. The properties of such a class are discussed in detail. The design of the analysis/synthesis systems reduces to the design of a single transfer function. Very simple design methods are given both for FIR and IIR cases. Zeros of arbitrary multiplicity at aliasing frequency can be easily imposed, for the purpose of generating wavelets with regularity property. In the IIR case, two new classes of IIR maximally flat filters different from Butterworth filters are introduced. The filter coefficients are given in closed form. The wavelet bases corresponding to the biorthogonal systems are generated. the authors also provide a novel mapping of the proposed 1-D framework into 2-D. The mapping preserves the following: i) perfect reconstruction; ii) stability in the IIR case; iii) linear phase in the FIR case; iv) zeros at aliasing frequency; v) frequency characteristic of the filters

    A New Family of PR Two Channel Filter Banks

    Get PDF
    A new family of multidimensional dimensional (MD) perfect reconstruction (PR) two channel filter banks with finite impulse response (FIR) filters induced from systems of biorthogonal MD scaling functions and wavelets are introduced. One of the advantages of this construction is that the biorthogonal scaling functions and wavelets are easy to establish due to the interpolatory property of the scaling functions to start with. The other advantage is that all filters can be centrosymmetric or bi-linear phase. Examples of two dimensional (2D) bi-linear phase PR twochannel FIR filter banks will be demonstrated

    Shift Unitary Transform for Constructing Two-Dimensional Wavelet Filters

    Get PDF
    Due to the difficulty for constructing two-dimensional wavelet filters, the commonly used wavelet filters are tensor-product of one-dimensional wavelet filters. In some applications, more perfect reconstruction filters should be provided. In this paper, we introduce a transformation which is referred to as Shift Unitary Transform (SUT) of Conjugate Quadrature Filter (CQF). In terms of this transformation, we propose a parametrization method for constructing two-dimensional orthogonal wavelet filters. It is proved that tensor-product wavelet filters are only special cases of this parametrization method. To show this, we introduce the SUT of one-dimensional CQF and present a complete parametrization of one-dimensional wavelet system. As a result, more ways are provided to randomly generate two-dimensional perfect reconstruction filters

    On the Multidimensional Extension of the Quincunx Subsampling Matrix

    Get PDF
    The dilation matrix associated with the three-dimensional (3-D) face-centered cubic (FCC) sublattice is often considered to be the natural 3-D extension of the two-dimensional (2-D) quincunx dilation matrix. However, we demonstrate that both dilation matrices are of different nature: while the 2-D quincunx matrix is a similarity transform, the 3-D FCC matrix is not. More generally, we show that is impossible to obtain a dilation matrix that is a similarity transform and performs downsampling of the Cartesian lattice by a factor of two in more than two dimensions. Furthermore, we observe that the popular 3-D FCC subsampling scheme alternates between three different lattices: Cartesian, FCC, and quincunx. The latter one provides a less isotropic sampling density, a property that should be taken into account to properly orient 3-D data before processing using such a subsampling matrix

    Multidimensional Wavelets and Computer Vision

    Get PDF
    This report deals with the construction and the mathematical analysis of multidimensional nonseparable wavelets and their efficient application in computer vision. In the first part, the fundamental principles and ideas of multidimensional wavelet filter design such as the question for the existence of good scaling matrices and sensible design criteria are presented and extended in various directions. Afterwards, the analytical properties of these wavelets are investigated in some detail. It will turn out that they are especially well-suited to represent (discretized) data as well as large classes of operators in a sparse form - a property that directly yields efficient numerical algorithms. The final part of this work is dedicated to the application of the developed methods to the typical computer vision problems of nonlinear image regularization and the computation of optical flow in image sequences. It is demonstrated how the wavelet framework leads to stable and reliable results for these problems of generally ill-posed nature. Furthermore, all the algorithms are of order O(n) leading to fast processing

    Isotropic Polyharmonic B-Splines: Scaling Functions and Wavelets

    Get PDF
    In this paper, we use polyharmonic B-splines to build multidimensional wavelet bases. These functions are nonseparable, multidimensional basis functions that are localized versions of radial basis functions. We show that Rabut's elementary polyharmonic B-splines do not converge to a Gaussian as the order parameter increases, as opposed to their separable B-spline counterparts. Therefore, we introduce a more isotropic localization operator that guarantees this convergence, resulting into the isotropic polyharmonic B-splines. Next, we focus on the two-dimensional quincunx subsampling scheme. This configuration is of particular interest for image processing, because it yields a finer scale progression than the standard dyadic approach. However, up until now, the design of appropriate filters for the quincunx scheme has mainly been done using the McClellan transform. In our approach, we start from the scaling functions, which are the polyharmonic B-splines and, as such, explicitly known, and we derive a family of polyharmonic spline wavelets corresponding to different flavors of the semi-orthogonal wavelet transform; e.g., orthonormal, B-spline, and dual. The filters are automatically specified by the scaling relations satisfied by these functions. We prove that the isotropic polyharmonic B-spline wavelet converges to a combination of four Gabor atoms, which are well separated in the frequency domain. We also show that these wavelets are nearly isotropic and that they behave as an iterated Laplacian operator at low frequencies. We describe an efficient fast Fourier transform-based implementation of the discrete wavelet transform based on polyharmonic B-splines
    corecore