New constructions of nonseparable tight wavelet frames

Youngmi Hur, Zachary Lubberts

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

We present two methods for constructing new nonseparable multidimensional tight wavelet frames by combining the ideas of sum of squares representations of nonnegative trigonometric polynomials with the coset sum method of generating nonseparable multidimensional lowpass filters from univariate lowpass filters. In effect, these methods allow one to select a univariate lowpass filter and generate nonseparable multidimensional tight wavelet frames from it in any dimension n≥2, under certain conditions on the input filter which are given explicitly. We construct sum of hermitian squares representations for a particular class of trigonometric polynomials f in several variables, each related to a coset sum generated lowpass mask τ in that nonnegativity of f implies the sub-QMF condition for τ, in two ways: for interpolatory inputs to the coset sum method satisfying the univariate sub-QMF condition, we find this representation using the Fejér–Riesz Lemma; and in the general case, by writing f=xPx, where x is a vector of complex exponential functions, and P is a constant positive semidefinite matrix that is constructed to reduce the number of generators in this representation. The generators of this representation of f may then be used to generate the filters in a tight wavelet frame with lowpass mask τ. Several examples of these representations and the corresponding frames are given throughout.

Original languageEnglish
Pages (from-to)13-35
Number of pages23
JournalLinear Algebra and Its Applications
Volume534
DOIs
Publication statusPublished - 2017 Dec 1

Fingerprint

Wavelet Frames
Tight Frame
Nonseparable
Low-pass Filter
Masks
Coset
Polynomials
Univariate
Trigonometric Polynomial
Exponential functions
Mask
Generator
Filter
Positive Semidefinite Matrix
Nonnegativity
Complex Functions
Sum of squares
Several Variables
Lemma
Non-negative

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Numerical Analysis
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Cite this

@article{44460b4708884a7294b49317e8d5658c,
title = "New constructions of nonseparable tight wavelet frames",
abstract = "We present two methods for constructing new nonseparable multidimensional tight wavelet frames by combining the ideas of sum of squares representations of nonnegative trigonometric polynomials with the coset sum method of generating nonseparable multidimensional lowpass filters from univariate lowpass filters. In effect, these methods allow one to select a univariate lowpass filter and generate nonseparable multidimensional tight wavelet frames from it in any dimension n≥2, under certain conditions on the input filter which are given explicitly. We construct sum of hermitian squares representations for a particular class of trigonometric polynomials f in several variables, each related to a coset sum generated lowpass mask τ in that nonnegativity of f implies the sub-QMF condition for τ, in two ways: for interpolatory inputs to the coset sum method satisfying the univariate sub-QMF condition, we find this representation using the Fej{\'e}r–Riesz Lemma; and in the general case, by writing f=x⁎Px, where x is a vector of complex exponential functions, and P is a constant positive semidefinite matrix that is constructed to reduce the number of generators in this representation. The generators of this representation of f may then be used to generate the filters in a tight wavelet frame with lowpass mask τ. Several examples of these representations and the corresponding frames are given throughout.",
author = "Youngmi Hur and Zachary Lubberts",
year = "2017",
month = "12",
day = "1",
doi = "10.1016/j.laa.2017.08.002",
language = "English",
volume = "534",
pages = "13--35",
journal = "Linear Algebra and Its Applications",
issn = "0024-3795",
publisher = "Elsevier Inc.",

}

New constructions of nonseparable tight wavelet frames. / Hur, Youngmi; Lubberts, Zachary.

In: Linear Algebra and Its Applications, Vol. 534, 01.12.2017, p. 13-35.

Research output: Contribution to journalArticle

TY - JOUR

T1 - New constructions of nonseparable tight wavelet frames

AU - Hur, Youngmi

AU - Lubberts, Zachary

PY - 2017/12/1

Y1 - 2017/12/1

N2 - We present two methods for constructing new nonseparable multidimensional tight wavelet frames by combining the ideas of sum of squares representations of nonnegative trigonometric polynomials with the coset sum method of generating nonseparable multidimensional lowpass filters from univariate lowpass filters. In effect, these methods allow one to select a univariate lowpass filter and generate nonseparable multidimensional tight wavelet frames from it in any dimension n≥2, under certain conditions on the input filter which are given explicitly. We construct sum of hermitian squares representations for a particular class of trigonometric polynomials f in several variables, each related to a coset sum generated lowpass mask τ in that nonnegativity of f implies the sub-QMF condition for τ, in two ways: for interpolatory inputs to the coset sum method satisfying the univariate sub-QMF condition, we find this representation using the Fejér–Riesz Lemma; and in the general case, by writing f=x⁎Px, where x is a vector of complex exponential functions, and P is a constant positive semidefinite matrix that is constructed to reduce the number of generators in this representation. The generators of this representation of f may then be used to generate the filters in a tight wavelet frame with lowpass mask τ. Several examples of these representations and the corresponding frames are given throughout.

AB - We present two methods for constructing new nonseparable multidimensional tight wavelet frames by combining the ideas of sum of squares representations of nonnegative trigonometric polynomials with the coset sum method of generating nonseparable multidimensional lowpass filters from univariate lowpass filters. In effect, these methods allow one to select a univariate lowpass filter and generate nonseparable multidimensional tight wavelet frames from it in any dimension n≥2, under certain conditions on the input filter which are given explicitly. We construct sum of hermitian squares representations for a particular class of trigonometric polynomials f in several variables, each related to a coset sum generated lowpass mask τ in that nonnegativity of f implies the sub-QMF condition for τ, in two ways: for interpolatory inputs to the coset sum method satisfying the univariate sub-QMF condition, we find this representation using the Fejér–Riesz Lemma; and in the general case, by writing f=x⁎Px, where x is a vector of complex exponential functions, and P is a constant positive semidefinite matrix that is constructed to reduce the number of generators in this representation. The generators of this representation of f may then be used to generate the filters in a tight wavelet frame with lowpass mask τ. Several examples of these representations and the corresponding frames are given throughout.

UR - http://www.scopus.com/inward/record.url?scp=85029298623&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85029298623&partnerID=8YFLogxK

U2 - 10.1016/j.laa.2017.08.002

DO - 10.1016/j.laa.2017.08.002

M3 - Article

AN - SCOPUS:85029298623

VL - 534

SP - 13

EP - 35

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

SN - 0024-3795

ER -