Signal processing: Difference between revisions

Revision as of 11:33, 10 May 2025

Latest revision as of 10:01, 27 August 2025

(8 intermediate revisions by 5 users not shown)

Line 93:

===Graph ===

'''Graph signal processing''' generalizes signal processing tasks to signals living on non-Euclidean domains whose structure can be captured by a weighted graph.<ref name ="Ortega">{{cite book |first=A. |last=Ortega |title=Introduction to Graph Signal Processing |publisher=[[Cambridge University Press]] |___location=[[Cambridge]] |year=2022 |isbn=9781108552349}}</ref> Graph signal processing presents several key points such as sampling signal techniques,<ref name="Tanaka">{{cite journal|title=Generalized Sampling on Graphs with Subspace and Smoothness Prior|journal=IEEE Transactions on Signal Processing|date=2020|url=https://ieeexplore.ieee.org/document/9043719|last1=Tanaka|first1=Y.|last2=Eldar|first2=Y.|volume=68 |pages=2272–2286 |doi=10.1109/TSP.2020.2982325 |arxiv=1905.04441 |bibcode=2020ITSP...68.2272T }}</ref> recovery techniques <ref name="Fascista">{{cite journal|title=Graph Signal Reconstruction under Heterogeneous Noise via Adaptive Uncertainty-Aware Sampling and Soft Classification|journal=IEEE Transactions on Signal and Information Processing over Networks|date=2024|url=https://ieeexplore.ieee.org/document/10465260|last1=Fascista|first1=A.|last2=Coluccia|first2=A.|last3=Ravazzi|first3=C.|volume=10 |pages=277–293 |doi=10.1109/TSIPN.2024.3375593 |bibcode=2024ITSIP..10..277F }}</ref> and time-varying techiques.<ref name="Giraldo">{{cite journal|title=Reconstruction of Time-varying Graph Signals via Sobolev Smoothness|journal=IEEE Transactions on Signal and Information Processing over Networks|date=March 2022|url=https://ieeexplore.ieee.org/document/9730033|last1=Giraldo|first1=J.|last2=Mahmood|first2=A. |last3=Garcia-Garcia|first3=B.|last4=Thanou|first4=D.|last5=Bouwmans|first5=T.|volume=8 |pages=201–214 |doi=10.1109/TSIPN.2022.3156886 |arxiv=2207.06439 |bibcode=2022ITSIP...8..201G }}</ref> Graph signal processing has been applied with success in the field of image processing, computer vision <ref name="Giraldo1">{{cite book|title=2020 IEEE International Conference on Image Processing (ICIP)|date=October 2020|chapter-url=https://ieeexplore.ieee.org/document/9190887|last1=Giraldo|first1=J.|last2=Bouwmans|first2=T.|chapter= Semi-Supervised Background Subtraction of Unseen Videos: Minimization of the Total Variation of Graph Signals|pages= 3224–3228|doi= 10.1109/ICIP40778.2020.9190887|isbn= 978-1-7281-6395-6}}</ref>

<ref name="Giraldo2">{{cite book|title=2020 25th International Conference on Pattern Recognition (ICPR)|date=2020|chapter-url=https://ieeexplore.ieee.org/document/9412999|last1=Giraldo|first1=J.|last2=Bouwmans|first2=T.|chapter=GraphBGS: Background Subtraction via Recovery of Graph Signals |pages=6881–6888 |doi=10.1109/ICPR48806.2021.9412999 |arxiv=2001.06404 |isbn=978-1-7281-8808-9 }}</ref>

<ref name="Giraldo3">{{cite book|title=Frontiers of Computer Vision|date=February 2021|chapter-url=https://link.springer.com/chapter/10.1007/978-3-030-81638-4_3|last1=Giraldo|first1=J.|last2=Javed|first2=S.|last3=Sultana|first3=M.|last4=Jung|first4=S.|last5=Bouwmans|first5=T.|chapter=The Emerging Field of Graph Signal Processing for Moving Object Segmentation |series=Communications in Computer and Information Science |volume=1405 |pages=31–45 |doi=10.1007/978-3-030-81638-4_3 |isbn=978-3-030-81637-7 }}</ref> and sound anomaly detection.<ref name="Bouwmans1">{{cite journal|title=Anomalous Sound Detection for Road Surveillance based on Graph Signal Processing|journal=European Conference on Signal Processing, EUSIPCO 2024|date=2024|url=https://ieeexplore.ieee.org/document/10715291|last1=Mnasri|first1=Z.|last2=Giraldo|first2=H. |last3=Bouwmans|first3=T.|pages=161–165 |doi=10.23919/EUSIPCO63174.2024.10715291 |isbn=978-9-4645-9361-7 }}</ref>

Line 103:

|title=Optimization of data-driven filterbank for automatic speaker verification

|journal=Digital Signal Processing |date=September 2020 |volume=104

|pagearticle-number=102795 |doi= 10.1016/j.dsp.2020.102795|arxiv=2007.10729|bibcode=2020DSP...10402795S |s2cid=220665533 }}</ref>

* [[Image processing]]{{spaced ndash}} in digital cameras, computers and various imaging systems

* [[Video processing]]{{spaced ndash}} for interpreting moving pictures

Line 131:

* [[Recurrence relation]]s<ref name="Engelberg2008">{{cite book|author=Shlomo Engelberg|title=Digital Signal Processing: An Experimental Approach|url=https://books.google.com/books?id=z3CpcCHbtgIC|date=8 January 2008|publisher=Springer Science & Business Media|isbn=978-1-84800-119-0}}</ref>

* [[Transform theory]]

* [[Time-frequency analysis]]{{spaced ndash}} for processing non-stationary signals<ref>{{cite book|title=Time frequency signal analysis and processing a comprehensive reference|year=2003|publisher=Elsevier|___location=Amsterdam|isbn=0-08-044335-4|edition=1|editor=Boashash, Boualem}}</ref><!--[[User:Kvng/RTH]]-->

* [[Linear canonical transformation]]

* [[Spectral estimation]]{{spaced ndash}} for determining the spectral content (i.e., the distribution of power over frequency) of a set of [[time series]] data points<ref>{{cite book|first1=Petre|last1=Stoica|first2=Randolph|last2=Moses|title=Spectral Analysis of Signals|year=2005|publisher=Prentice Hall|___location=NJ|url=http://user.it.uu.se/%7Eps/SAS-new.pdf}}</ref>

*[[Statistical signal processing]]{{spaced ndash}} analyzing and extracting information from signals and noise based on their stochastic properties

*[[Linear time-invariant system]] theory, and [[transform theory]]

Line 139:

*[[System identification]]<ref name="Billings"/> and classification

*[[Calculus]]

*[[CodeCoding theory]]

*[[Complex analysis]]<ref name="SchreierScharf2010">{{cite book|author1=Peter J. Schreier|author2=Louis L. Scharf|title=Statistical Signal Processing of Complex-Valued Data: The Theory of Improper and Noncircular Signals|url=https://books.google.com/books?id=HBaxLfDsAHoC&q=%22complex+analysis%22|date=4 February 2010|publisher=Cambridge University Press|isbn=978-1-139-48762-7}}</ref>

*[[Vector spaces]] and [[Linear algebra]]<ref name="Little2019">{{cite book|author=Max A. Little|title=Machine Learning for Signal Processing: Data Science, Algorithms, and Computational Statistics|url=https://books.google.com/books?id=ejGoDwAAQBAJ&q=%22vector+space%22|date=13 August 2019|publisher=OUP Oxford|isbn=978-0-19-102431-3}}</ref>

Line 148:

*[[Optimization]]<ref name="PalomarEldar2010">{{cite book|author1=Daniel P. Palomar|author2=Yonina C. Eldar|title=Convex Optimization in Signal Processing and Communications|url=https://books.google.com/books?id=UOpnvPJ151gC|year=2010|publisher=Cambridge University Press|isbn=978-0-521-76222-9}}</ref>

*[[Numerical methods]]

*[[Time series]]

*[[Data mining]]{{spaced ndash}} for statistical analysis of relations between large quantities of variables (in this context representing many physical signals), to extract previously unknown interesting patterns

Line 155 ⟶ 154:

* [[Audio filter]]

* [[Bounded variation]]

* [[DigitalDynamic imagerange processingcompression]]

* [[Dynamic range compression]], [[companding]], [[limiting]], and [[noise gating]]

* [[Fourier transform]]

* [[Information theory]]

* [[Least-squares spectral analysis]]

Line 172 ⟶ 169:

* {{cite book|last=P Stoica|first=R Moses|title=Spectral Analysis of Signals|year=2005|publisher=Prentice Hall|___location=NJ|url=https://user.it.uu.se/%7Eps/SAS-new.pdf}}

* {{cite book |first=Athanasios |last=Papoulis |title=Probability, Random Variables, and Stochastic Processes |year=1991 |edition=third |publisher=McGraw-Hill |isbn=0-07-100870-5}}

* Kainam Thomas Wong [http://www.eie.polyu.edu.hk/~enktwong/]: Statistical Signal Processing lecture notes at the University of Waterloo, Canada.

* [[Ali H. Sayed]], Adaptive Filters, Wiley, NJ, 2008, {{isbn|978-0-470-25388-5}}.

* [[Thomas Kailath]], [[Ali H. Sayed]], and [[Babak Hassibi]], Linear Estimation, Prentice-Hall, NJ, 2000, {{isbn|978-0-13-022464-4}}.<!--[[User:Kvng/RTH]]-->

==External links==

* [https://www.sp4comm.org/ Signal Processing for Communications] – free online textbook by Paolo Prandoni and Martin Vetterli (2008)

* [httphttps://www.dspguide.com Scientists and Engineers Guide to Digital Signal Processing] – free online textbook by Stephen Smith

* [https://www.dsprelated.com/freebooks/sasp/ Julius O. Smith III: Spectral Audio Signal Processing] – free online textbook

* [https://sites.google.com/view/gsp-website/graph-signal-processing Graph Signal Processing Website] – free online website by Thierry Bouwmans (2025)

{{DSP}}

{{Authority control}}