EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient multidimensional signal decorrelation through Cayley graphs

Aviraj Sinha, Darrell L. Young, Eric C. Larson, Mitchell A. Thornton

Multidimensional Systems and Signal Processing · 2026-12 · 37 (1)

DOI: 10.1007/s11045-026-00908-1 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Multidimensional Systems and Signal Processing, online erschienen am 16.08.2026. Verfasst von Aviraj Sinha und 3 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Southern Methodist University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this work, we generate Cayley graphs to obtain spectra corresponding to orthogonal eigenvectors that efficiently decorrelate multidimensional signals. Optimal signal decorrelation information is commonly obtained from the Karhunen-Loeve transform. However, whereas the traditional KL-transform autocovariance matrix is generated using multiple products between signal components, generating the Cayley graph only requires memory access operations for assigning weights to the graph edges. The graph is generated by coloring the edges between different vertices, where the vertices represent symmetry group elements, and the weight values are accessed from the discrete multidimensional functions. The efficiency from avoiding product calculations allows the use of spectral information for a wide variety of applications, as the sparsity of the spectra indicates the degree to which a function can be maximally decorrelated. For real-world applications, we begin by demonstrating how Cayley graph spectra can be used for one-dimensional signal classification. We extend our theory to multiple dimensions, allowing us to develop higher-dimensional applications. We obtain the Cayley graph representation of multiple two-dimensional image patches, which demonstrates that the spectra at each window patch can be used to match key points between transformed images. As another multidimensional example, we apply the method to a three-dimensional image patch; this is then used for boundary edge detection of three-dimensional scans. Thus, our method is useful for extracting valuable decorrelation information from signals of any number of dimensions, and it can outperform common signal processing techniques for a diverse set of tasks.

Förderung

  • Southern Methodist University

Zitieren

APA

Sinha, A., Young, D. L., Larson, E. C., & Thornton, M. A. (2026). Efficient multidimensional signal decorrelation through Cayley graphs. Multidimensional Systems and Signal Processing, 37(1). https://doi.org/10.1007/s11045-026-00908-1

Vancouver

Sinha A, Young DL, Larson EC, Thornton MA. Efficient multidimensional signal decorrelation through Cayley graphs. Multidimensional Systems and Signal Processing. 2026;37(1). doi:10.1007/s11045-026-00908-1

BibTeX
@article{Sinha2026,
  author = {Sinha, Aviraj and Young, Darrell L. and Larson, Eric C. and Thornton, Mitchell A.},
  title = {Efficient multidimensional signal decorrelation through Cayley graphs},
  journal = {Multidimensional Systems and Signal Processing},
  year = {2026},
  volume = {37},
  number = {1},
  doi = {10.1007/s11045-026-00908-1}
}
Kostenlos starten →