EUVIMEDEUVIMED entdecken
Crossref

Graph-Aware Alternating Minimization for Blind Deconvolution of Graph Filters and Signals

Gal Morgenstern, Tirza Routtenberg

IEEE Signal Processing Letters · 2026 · 33 · 2550-2554

DOI: 10.1109/lsp.2026.3704061 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Signal Processing Letters, 2026. Verfasst von Gal Morgenstern und 1 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Gefördert von: Israel Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This letter introduces a graph-aware alternating minimization (AM) framework for blind deconvolution of sparse graph signals and low-degree polynomial graph filters. Unlike existing approaches, the proposed method adopts a nonconvex, graph-locality-based strategy to address the $\ell _{0}$ sparsity constraint. At each AM iteration, sparse recovery integrates orthogonal matching pursuit and graph-based branch and bound, and is further refined by a novel multi-support graph correction. This correction improves support estimation by optimizing the generalized information criterion over graph neighborhoods. Filter coefficients are then updated via a spectral least-squares estimator leveraging the graph Fourier representation of polynomial filters. Simulations show that the proposed methods achieve the highest support-recovery F-scores across varying scenarios, while providing a controllable runtime–accuracy tradeoff.

Förderung

  • Israel Science Foundation

Zitieren

APA

Morgenstern, G., & Routtenberg, T. (2026). Graph-Aware Alternating Minimization for Blind Deconvolution of Graph Filters and Signals. IEEE Signal Processing Letters, 33, 2550-2554. https://doi.org/10.1109/lsp.2026.3704061

Vancouver

Morgenstern G, Routtenberg T. Graph-Aware Alternating Minimization for Blind Deconvolution of Graph Filters and Signals. IEEE Signal Processing Letters. 2026;33:2550-2554. doi:10.1109/lsp.2026.3704061

BibTeX
@article{Morgenstern2026,
  author = {Morgenstern, Gal and Routtenberg, Tirza},
  title = {Graph-Aware Alternating Minimization for Blind Deconvolution of Graph Filters and Signals},
  journal = {IEEE Signal Processing Letters},
  year = {2026},
  volume = {33},
  pages = {2550--2554},
  doi = {10.1109/lsp.2026.3704061}
}
Kostenlos starten →