Design of regular nonseparable bidimensional wavelets using Grobner basis techniques

Jean-Charles Faugère 1, 2 Francois Moreau de Saint Martin Fabrice Rouillier 2, 1
1 CALFOR - Calcul formel
LIP6 - Laboratoire d'Informatique de Paris 6
2 POLKA - Polynomials, Combinatorics, Arithmetic
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The design of two-dimensional (2-D) filter banks yielding orthogonality and linear-phase filters and generating regular wavelet bases is a difficult task involving algebraic properties of multivariate polynomials. Using cascade forms implies dealing with nonlinear optimization. We turn the issue of optimizing the orthogonal linear-phase cascade from Kovacevic and Vetterli into a polynomial problem and solve it using Gr¨obner basis techniques and computer algebra. This leads to a complete description of maximally flat wavelets among the orthogonal linear-phase family proposed by Kovacevic and Vetterli. We obtain up to five degrees of flatness for a 16 x 16 filter bank, whose Sobolev exponent is 2.11, making this wavelet the most regular orthogonal linearphase nonseparable wavelet to the authors' knowledge.
Keywords : Calcul Formel wavelets computer algebra Bases de Groebner Ondelettes Groebner Basis
Type de document :
Article dans une revue
IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 1998, 46 (4), pp.845-856. 〈10.1109/78.668541〉
Liste complète des métadonnées
https://hal.inria.fr/inria-00098579
Contributeur : Publications Loria <>
Soumis le : lundi 25 septembre 2006 - 17:03:41
Dernière modification le : lundi 10 décembre 2018 - 01:24:15

Identifiants

Collections

INRIA | UPMC | LIP6 | LORIA | UNIV-LORRAINE | SORBONNE-UNIVERSITE

Citation

Jean-Charles Faugère, Francois Moreau de Saint Martin, Fabrice Rouillier. Design of regular nonseparable bidimensional wavelets using Grobner basis techniques. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 1998, 46 (4), pp.845-856. 〈10.1109/78.668541〉. 〈inria-00098579〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

253

Contact


archive-ouverte@inria.fr