Documente Academic
Documente Profesional
Documente Cultură
recunoașterea formelor
Procesarea multirezoluție. Detecția muchiilor
Conf. dr. ing. Ana-Maria Suduc
Cursul 8
Cuprins
1 1 1 1 4 2
𝑁𝑁 2 1+ + + + ⋯+ ≤ 𝑁𝑁
(4)1 (4)2 (4)3 (4)𝑃𝑃 3
Piramide gaussiene
Piramide Laplaciene
Piramide wavelet
Cele două piramide ale imaginii și
histogramele acestora
- Piramida de aproximare
- Piramida reziduală (cu imaginile
reziduale scalate)
2. Codarea în subbenzi
Transformarea Haar se obtine din matricile Haar. Astfel, matricile Haar 4×4 si
8×8 sunt:
1 1 1 1 1 1 1 1
1 1 1 1
1 1 1 1 −1 −1 −1 − 1
1 1 − 1 − 1 2 2 − 2 − 2 0 0 0 0
1
H4 =
2 2 − 2 0 0 0 0 0 0 2 2 − 2 − 2
H8 =
0 0 2 − 2
2 −2 0 0 0 0 0 0
0 0 2 −2 0 0 0 0
0 0 0 0 2 −2 0 0
0 0 0 0 0 0 2 − 2
Aceste matrice sunt folosite pentru crearea filtrelor de reconstrucție din tehnicile anterioare
(codarea pe subbenzi) și pentru cea mai simplă și mai veche transformare wavelet.
Exemplu de analiză wavelet
Descompunerea unei imagini 512 x 512 ce combină
caracteristicile cheie a codării în piramidă, a codării în
subbenzi și transformarea Haar – transformarea wavelet
discretă
(a) Imagine
conținând o (c) Rezultatul
regiune de segmentării imaginii
intensitate în 2 regiuni
constantă
(d) Imagine
ce conține (f) Rezultatul
o regine segmentării
texturată bazate pe
proprietățile
regiunii
Definiții
O muchie reprezintă pixelii în care intensitatea funcției imagine se schimbă brusc.
O linie este un segment de muchie pentru care intensitatea fundalului pe ambele
părți ale muchiei e fie foarte mare, fie foarte mică față de intensitatea pixelilor de
pe linie.
Un punct izolat poate fi văzut ca o linie a cărei lungime și lățime sunt egale cu un
pixel.
Obs:
Derivata de ordinul 1 detectează muchiile groase
Derivata de ordinul 2 are un răspuns mai puternic la
detaliile fine (inclusiv la zgomot). La punctul izolat
derivata de ordinul 2 are un răspuns mai puternic decât
cea de ordinul 1.
La tranzițiile în intensitate de tip rampă sau treaptă,
derivata de ordinul 2 trece de la pozitiv la negativ sau
invers
Derivata de ordinul 2 poate fi folosită pentru a detecta
dacă muchia face trecerea de la deschis la închis (valoare
negativă a derivatei de ordinul 2) sau de la închis la deschis
(valoare pozitivă)
Detecția muchiilor
Detecția punctelor izolate – utilizarea operatorului laplacian
Detecția liniilor/muchiilor
De obicei nu se obțin linii ideale
Liniile ar putea fi întrerupte
Detecția muchiilor
Modele de muchii
Trecerea de la zone luminoase la zone
întunecate poate avea diferite forme
Detecția muchiilor
Modele de muchii
1. Prezența zgomotului complică detecția liniilor
2. Netezirea imaginii ajută adesea în reducerea zgomotului
3. Detecția punctelor de muchie
4. Localizarea muchiilor – selectarea punctelor care sunt pe linii
Tehnici de bază de detecție a muchiilor
Gradientul imaginii
Metoda Canny
Rată de eroare scăzută
Punctele de muchie sunt bine localizate
Returnează un singur punct pentru fiecare punct de
muchie
Pași:
1. Netezirea imaginii cu un filtru gaussian
2. Calculul amplitudinii gradientului folosind aproximări
ale derivatelor parțiale
3. Subțierea muchiilor
4. Detecția muchiilor prin binarizare dublă și analiza
conectivității