Matrix factorization and lifting

MaRDI QIDQ3104589zbMATH OpenFDO

Authors Palle Jorgensen, Myung-Sin Song

Publication date 15 December 2011

Full work available at URL https://arxiv.org/abs/1412.3088, http://stsip.org/vol09/no1-3/vol09no1-3pp167-197.html

zbMATH Keywords

algorithmsFourier analysisHilbert spaceimage processingliftingmatrix factorizationnumerical methodssignals

Mathematics Subject Classification ID

Factorization of matrices (15A23) Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Numerical methods for wavelets (65T60) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: We give a number of explicit matrix-algorithms for analysis/synthesis in multi-phase filtering; i.e., the operation on discrete-time signals which allow a separation into frequency-band components, one for each of the ranges of bands, say $N$, starting with low-pass, and then corresponding filtering in the other band-ranges. If there are $N$ bands, the individual filters will be combined into a single matrix action; so a representation of the combined operation on all $N$ bands by an $NimesN$ matrix, where the corresponding matrix-entries are periodic functions; or their extensions to functions of a complex variable. Hence our setting entails a fixed $NimesN$ matrix over a prescribed algebra of functions of a complex variable. In the case of polynomial filters, the factorizations will always be finite. A novelty here is that we allow for a wide family of non-polynomial filter-banks. Working modulo $N$ in the time domain, our approach also allows for a natural matrix-representation of both down-sampling and up-sampling. The implementation encompasses the combined operation on input, filtering, down-sampling, transmission, up-sampling, an action by dual filters, and synthesis, merges into a single matrix operation. Hence our matrix-factorizations break down the global filtering-process into elementary steps. To accomplish this, we offer a number of adapted matrix factorization-algorithms, such that each factor in our product representation implements in a succession of steps the filtering across pairs of frequency-bands; and so it is of practical significance in implementing signal processing, including filtering of digitized images. Our matrix-factorizations are especially useful in the case of the processing a fixed, but large, number of bands.

Recommendations

• Filters and matrix factorization
• scientific article; zbMATH DE number 431374
• On general factorizations for \(n\)-D polynomial matrices
• scientific article; zbMATH DE number 1978945
• Matrix spectral factorization and wavelets

Cited in

(5)

• A combinatorial approach to \(L_1\)-matrix factorization
• Filters and matrix factorization
• Continuous Matrix Factorizations
• scientific article; zbMATH DE number 5938998 (Why is no real title available?)
• scientific article; zbMATH DE number 3984564 (Why is no real title available?)

This page was built for publication: Matrix factorization and lifting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3104589)