CUPRINS

CAPITOLUL 1 SEMNALE....................................................................................1
1.1.
1.2.
1.3.
1.4.
1.5

Introducere..........................................................................................................1
Semnale...............................................................................................................1
Semnale continue................................................................................................2
Semnale i procese aleatoare..............................................................................5
Eantionarea i refacerea semnalelor continue...................................................7

CAPITOLUL 2 ANALIZA FOURIER...............................................11

2.1. Analiza Fourier continu.....................................................................................11
2.1.1. Seria Fourier pentru semnale continue i periodice..............................11
2.1.2. Spectrul densitii de putere a semnalelor periodice............................13
2.1.3. Transformata Fourier pentru semnale continue aperiodice..................14
2.1.4. Spectrul densitii de energie a semnalelor aperiodice.........................15
2.2. Analiza Fourier discret......................................................................................16
2.2.1 Transformata Fourier standard discreta.........................16
2.2.2 Transformata Fourier invers ....................................................18
2.2.3 Calculul transformatei Fourier a dou secvene de date........................18
2.2.4 Transformata Fourier a unor secvene de lungime dubl ......................19
2.2.5 Transformata Fourier invers special ...................................................21
2.2.6 Transformata Fourier rapid..................................................................22
2.2.6.1 Graful de semnal al transformatei Fourier.......................................24
2.2.6.2 Algoritmul de calcul al transformatei Fourier rapide
pentru N=2 . Algoritmul de baz Cooley-Tukey.............................27
2.2.6.3 Algoritmul de calcul al transformatei Fourier rapide
pentru factori arbitrari...................................................................30
2.2.6.4 Algoritmul Cooley-Tukey pentru N=r1 . r2 . . rm............................31
2.2.6.5 Algoritmul Sande-Tukey pentru N=r1 . r2 . . rm.............................33
2.3. Exemple..............................................................................................................34
CAPITOLUL 3 - FILTRAREA SEMNALELOR ....................................36
3.1 Aspecte generale ............................................................................36
3.2 Filtre analogice....................................................................................................37
3.2.1. Introducere................................................................................................37
3.2.2. Filtrul Butterworth.....................................................................................38
3.2.3. Filtrul Cebev..........................................................................................38
3.2.4. Filtrul eliptic..............................................................................................40
i

3.3. Filtre numerice....................................................................................................41

3.3.1. Introducere................................................................................................41
3.3.2. Filtre recursive ( FR )................................................................................47
3.3.3. Filtre nerecursive ( FNR ).........................................................................48
3.4. Tehnici de proiectare a filtrelor numerice............................................................49
3.4.1. Proiectarea filtrelor IIR pe baza caracteristicilor
filtrelor analogice......................................................................................50
3.4.1.1. Metoda invarianei rspunsului la impuls.....................................50
3.4.1.2. Metoda transformatei Z-biliniare..................................................54
3.4.1.3. Proiectarea direct a filtrelor I.I.R................................................55
3.4.2. Transformri de frecven ale filtrelor IIR trece-jos...............................62
3.4.3. Aspecte privind proiectarea filtrelor cu rspuns
la impuls finit (FIR)................................................................................63
3.4.4. Proiectarea filtrelor cu rspuns la impuls finit (FIR)
utiliznd relaii de aproximare................................................................64
CAPITOLUL 4 - METODE DE PROCESARE A SEMNALELOR 2D.........66
4.1
4.2
4.3

4.4

Aspecte generale .....................................................................66

Reprezentarea semnalelor 2D ........................................66
Metode de procesare preliminar a datelor.....................................67
4.3.1. Binarizarea imaginii..............................................................................67
4.3.2. Filtrarea imaginilor................................................................................68
4.3.3. Contractarea imaginilor.........................................................................70
4.3.4. Dilatarea imaginilor...............................................................................71
4.3.5. Comprimarea imaginilor.......................................................................72
4.3.6. Analiza conectivitii.............................................................................73
Extragerea trsturilor din reprezentarea 2D a imaginilor.............................74
4.4.1. Conturarea imaginii.............................................................................74
4.4.2. Lungimea conturului obiectelor din imagine.........................................77
4.4.3. Curbura unei curbe................................................................................79
4.4.4. Aria unei imagini...................................................................................80
4.4.5. Definirea descriptorilor..........................................................................80

CAPITOLUL 5 TEHNICI DE PROCESARE A DATELOR

UTILIZATE LA RECUNOATEREA FORMELOR .........................................82
5.1.

Formularea problemei de recunoatere a formelor .........................82

5.1.1.Conceptul de form...............................................................................82
5.1.2. Recunoaterea formelor utiliznd abordarea
decizional-teoretic...............................................................................83
5.1.2.1. Selecia caracteristicilor ................................................................84
5.1.2.2. nvarea.........................................................................................85
ii

5.1.2.3. Clasificarea......................................................................................85
5.1.3. Mulimi primare ale claselor. Mulimi reale
transformate. Exemplificri...................................................................85
5.2. Metode de recunoatere decizional - teoretice ................................................88
5.2.1. Metode decizional - teoretice supervizate.............................................89
5.2.1.1. Metode decizional - teoretice supervizate
parametrice deterministe.............................................................89
5.2.1.1.1. Funcia discriminant liniar pe poriuni..............................90
5.2.1.1.2. Funcia discriminant bazat pe distan
euclidian.............................................................................93
5.2.1.2. Metode decizional - teoretice supervizate
parametrice statistice....................................................................94
5.2.1.2.1. Principiul clasificrii statistice............................................94
5.2.1.2.2. Funcia discriminant ptratic a lui Bayes
pentru densitate
normal.....................................................96
5.2.1.2.3.Funcia discriminant Bayes liniar.....................................96
5.2.1.3. Metode bazate pe algoritmi de corecie a funciei
discriminant (Metoda funciilor de potenial)............................97
5.2.2. Metode de clasificare nesupervizate....................................................101
5.2.2.1. Principiul metodei de clasificare
nesupervizat..........................................................................101
5.2.2.2. Metoda minimizrii sumei erorilor ptratice..........................102
BIBLIOGRAFIE.....................................................................................................105

iii