Signaali eraldus

Allikas: Vikipeedia
Mine navigeerimisribale Mine otsikasti

Signaali eraldus on protsess, mille käigus eraldatakse ühest signaalide „segust“ ehk liitsignaalist kõik algsed komponendid ehk algsignaalid. Enamasti räägitakse signaali eralduse korral BSS-ist ehk Blind Signal Separation-ist (otsetõlkes: tundmatute signaalide eraldus), mis kujutabki liitsignaali lahutamist algseteks signaalideks, kasutades ainult olemasolevat liitsignaali. Kuigi sõna "blind" ehk n-ö tundmatust sisaldav on negatiivse alatooniga, siis tegelikkuses tähistab see hoopis võimekust lahutada igat signaali algkomponentideks.[1]

Matemaatiline olemus[muuda | muuda lähteteksti]

Kui aegruumi algsignaali komponente on , siis saab kujutada neid maatriksina: .

Signaalide omavahelisel liitumisel peab summa sisaldama kindla arvu kõiki komponente. Selleks et signaale lahutada, kasutatakse arv sensoreid, millest igaüks salvestab kõiki algsignaale. Levinuim näide on kokteilipeoefekt. Kui peol räägib palju inimesi korraga ning sensoriteks on mitmed mikrofonid, siis salvestabki iga mikrofon igat kõnelejat, kuid erinevatel mikrofonidel on erinevad hääle allikad erinevalt kuulda.

Seega saab signaalide summa kujutamiseks kasutada kordajate maatriksit , millega korrutatakse läbi kõik algsignaalid. Maatriksi mõõtmed on (eelneva näite korral ongi tarvis korda kordajat, sest igale mikrofonile rakendub iga signaal erineva „kordajaga“), kus enamasti ning milles on välja toodud iga vastava sisendsignaali ning loodud summa elemendi kordaja: .[1]

Siiski võib tekkida ka olukord, kus . Juhul kui , on tegu ülemääratud süsteemiga, kus võrrandeid on rohkem kui tundmatuid. Sel juhul kasutatakse algkomponentide leidmiseks vähimruutude meetodit või lineaarteisendusi. Kui , on tegu alamääratud süsteemiga, kus tehakse algkomponentide leidmiseks rohkem eeldusi ja kasutatakse mittelineaarteisendusi.[2]

Signaali eraldust selgitav joonis.

Kuna uuritava signaali moodustavad kõik algsed komponendid, siis on ka uuritav signaal lõpuks maatriks, mille elementideks on vastavate kordajatega läbi korrutatud elementide summad: .

,

Seega seisneb BSS-i idee leidmises, kui on teada . Selle tarvis luuakse uus maatriks, mis suudab teisendada uuritava signaali taas algkomponentideks: .

Saadav tulemus ei pruugi olla täpselt sama algsignaalide maatriksiga, kuid see on siiski ligilähedane: .[1]

Meetodid[muuda | muuda lähteteksti]

Independent Component Analysis[muuda | muuda lähteteksti]

Ülemisel real on algsignaalid (S). Keskmisel omavahel erinevalt liidetud signaalid (X). Alumisel real keskmisest reast eraldatud signaalid (Y).

ICA (otsetõlkes: eraldiseisvate komponentide analüüs) seisneb kolmel põhitõel:

  • eeldatakse, et kõik algsignaalid on eraldiseisvad ning pole eelnevalt kokku liidetud
  • kõik algsignaalid on Gaussi kõverast võimalikult erineva kujuga
  • algsignaalide keerukus on väiksem kui liitsignaali oma.

Algsignaalid peaksid olema Gaussi kõverast erinevad, kuna tsentraalse piirteoreemi kohaselt hakkavad piisavalt suure valimi korral suvalised väärtused sarnanema normaaljaotusele ehk Gaussi kõverale. ICA puhul eeldatakse, et suvalisteks väärtusteks on signaalide komponendid, mistõttu võib öelda, et signaalide liitumisel saadud summad hakkavad lähenema normaaljaotusele. Sellest võib järeldada, et mida rohkem erineb saadud signaal Gaussi kõverast, seda tõenäolisemalt on tegu algsignaaliga. Sarnaselt oletatakse, et mida lihtsam on signaal, seda suurema tõenäosusega on tegu algsignaaliga.[3]

ICA kasutamisel genereeritakse maatriks , mille korrutis liitsignaaliga vastab potentsiaalsele algsignaalide maatriksile. Saadud maatriksit võrreldakse eelnevalt mainitud põhitõdedega. Eraldiseisvuse korral arvestatakse, kui palju sarnaneb saadud algsignaal etteantud signaalide summaga. Gaussi kõveruse korral jälgitakse ekstsessi ja asümmeetriakordajat (normaaljaotust kirjeldavad parameetrid).[4]

Dependent Component Analysis[muuda | muuda lähteteksti]

Sarnaselt ICA-le jagab DCA (otsetõlkes: sõltuvate komponentide analüüs) signaalide summa tagasi algsignaalideks, kuid erinevalt ICA-st ei jaga DCA signaale üksikuteks signaalideks, vaid signaalide hulkadeks. DCA jagab algsignaalid hulkadesse, kus iga element mõjutab teisi elemente.[4]

Principal Component Analysis[muuda | muuda lähteteksti]

PCA (otsetõlkes: põhikomponentide analüüs) ideeks on algsignaali vektorite leidmine. Selleks kasutatakse SVD (Singular Value Decomposition, otsetõlkes: üksikväärtusteks jagamine) ja NMF (Non-Negative Matrix Factorization, otsetõlkes: mittenegatiivse maatriksi tegurdamine) meetodeid. SVD puhul kasutatakse algkomponentide leidmiseks omavektoreid (inglise keeles: eigenvector). Omavektorid on nullvektorist erinevad vektorid, mida kasutatakse lineaarteisendustes.[4]

Standardses NMF meetodis on antud maatriks , millest luuakse maatriks ning maatriks , mille korral ning . Saadud maatriksite ja väärtused ja rollid sõltuvad konkreetsetest arvutustest, mistõttu on NMF universaalne vahend.[5]

Stationary Subspace Analysis[muuda | muuda lähteteksti]

SSA (otsetõlkes: statsionaarse alammaatriksi analüüs) meetodis kujutatakse maatriksit sarnaselt matemaatilisele definitsioonile: . Erinevus seiseneb maatriksite ja sisudes – mõlemates on elemendid jagatud liikuvateks ning statsionaarseteks ehk püsivateks. Statsionaarsuse all peetakse silmas väärtuste konstantsust ajas. Meetod on vajalik juhtudel, kus on tarvis tuvastada ajutisi muutusi signaalides.[6]

Common Spatial Pattern[muuda | muuda lähteteksti]

CSP-d (otsetõlkes: ühine ruumiline muster) kasutatakse enamasti elektroentsefalograafias (EEG), et eraldada ajukoorest saabuvaid signaale. Meetodis muudetakse liitsignaal lineaarteisendustega väiksemateks maatriksiteks, mille kovariatsioone uurides on võimalik leida sõltuvusi etteantud ja algsignaalide vahel.[7]

Kasutusalad[muuda | muuda lähteteksti]

Signaali eraldust kasutatakse väga laiaulatuslikult. Üldiseks kasutusalaks on erinevate mürade vähendamine ning signaalide töötlemine. Pilditöötluses kasutatakse BSS-d näiteks peegelduste eemaldamisel, helinduses häälte eraldamiseks (nt kokteilipeoefekt), meditsiinis elektrokardiogrammis (nt lapse ja ema südamete töö eristamiseks) ning magnetresonantstomograafias (aju mitmed osad kiirgavad infot ning neid on vaja eristada). Lisaks kasutatakse signaali eraldust statistikas korrelatsioonide leidmiseks ja telekommunikatsioonis.[3][4][8]

Viited[muuda | muuda lähteteksti]

  1. 1,0 1,1 1,2 Jean-Francois Cardoso. "Blind Signal Separation: Statistical Principles". Proceedings of the IEEE, 10. oktoober 1998. IEEE. Failitüüp: PDF. Vaadatud 15.04.2021. Inglise keeles.
  2. Rui Li, Hongwei Li, Fasong Wang. [http://www.jcomputers.us/vol5/jcp0504-13.pdf"Dependent Component Analysis: Concepts and Main Algorithms"]. Journal of Computers, 04. aprill 2010. Failitüüp: PDF. Vaadatud 15.04.2021. Inglise keeles.
  3. 3,0 3,1 James V. Stone. "Independent Component Analysis: A Tutorial Introduction". 2004. Massachusetts Institute of Technology. Failitüüp: PDF. Vaadatud 15.04.2021. Inglise keeles.
  4. 4,0 4,1 4,2 4,3 G.D. Clifford. "Blind Source Separation: Principal & Independent Component Analysis". Biomedical Signal and Image Processing, 2008. Failitüüp: PDF. Vaadatud 15.04.2021. Inglise keeles.
  5. Zhong-Yuan Zhang. "Nonnegative Matrix Factorization: Models, Algorithms and Applications". School of Statistics, Central University of Finance and Economics. Failitüüp: PDF. Vaadatud 16.04.2021. Inglise keeles.
  6. Paul von Bünau. "Stationary Subspace Analysis". 2012. Technischen Universität Berlin. Failitüüp: PDF. Vaadatud 16.04.2021. Inglise keeles.
  7. Yijun Wang, Shangkai Gao, Xiaorong Gao. "Common Spatial Pattern Method for Channel Selection in Motor Imagery Based Brain-computer Interface". 2005. IEEE. Failitüüp: PDF. Vaadatud 16.04.2021. Inglise keeles.
  8. Aapo Hyvarinen, Juha Karhunen, and Erkki Oja. "Independent Component Analysis". 2001. John Wiley & Sons, INC. Failitüüp: PDF. Vaadatud 16.04.2021. Inglise keeles.