English

Stability of the \`A Trous Algorithm Under Iteration

Classical Analysis and ODEs 2024-02-13 v1

Abstract

This paper examines the stability of the \`a trous algorithm under arbitrary iteration in the context of a more general study of shift-invariant filter banks. The main results describe sufficient conditions on the associated filters under which an infinitely iterated shift-invariant filter bank is stable. Moreover, it is shown that the stability of an infinitely iterated shift-invariant filter bank guarantees that of any associated finitely iterated shift-invariant filter bank, with uniform bounds. The reverse implication is shown to hold under an additional assumption on the low-pass filter. Finally, it is also shown that the separable product of stable one-dimensional shift-invariant filter banks produces a stable two-dimensional shift-invariant filter bank.

Keywords

Cite

@article{arxiv.2402.07093,
  title  = {Stability of the \`A Trous Algorithm Under Iteration},
  author = {Brody Johnson and Simon McCreary-Ellis},
  journal= {arXiv preprint arXiv:2402.07093},
  year   = {2024}
}
R2 v1 2026-06-28T14:45:10.247Z