Sunteți pe pagina 1din 7

Facultatea de Electronic, Telecomunicaii i Tehnologia Informaiei din Cluj-Napoca

Detecie de muchii cu operatorul Sobel

ndrumtor:

Student:

Camelia Florea
Data: 11.ianuarie.2012

Daniel Malinchi

Cuprins 1. Introducere 2. Fundamente teoretice 3. Calculul gradientului imaginii 4. Detecia de muchii 5. Concluzii 6. Rezultate experimentale 7. Bibliografie

1. Introducere
n aceast lucrare se va aborda problematica deteciei punctelor de muchie din imagini digitale pe nivele de gri. Punctele de muchie sunt puncte n jurul crora intensitatea imaginii sufer un salt brusc de-a lungul unei anumite direcii. Detecia muchiilor este o problem fundamental n prelucrarea imaginilor, deoarece permite extragerea informaiei utile dintr-o imagine, necesar in analiza imaginilor. Detecia de fronturi n imagini se bazeaz pe operatori care aproximeaz in planul discret Gradientul sau Laplacianul imaginii. Detectoarele bazate pe gradient, cum este cu operatorul Sobel, produc matricea amplitudinii gradientului in fiecare punct al imaginii de intrare. Detectoarele bazate pe Laplacian sunt izotropice rezultatul lor este acelai indiferent de direciile fronturilor din imagine. Funcia care implementeaz funcionarea operatorul Sobel este implementata folosind MatLab R2010a care este un produs al The Mathworks Company. Operatorul Sobel utilizeaz dou mti, una vertical si una orizontal. Aceste mti sunt in general matrice 3x3, dar pot fi i 5x5, 7x7. n practic pentru detecia de muchii se utilizeaz operatorul Sobel deoarece acesta este simplu si uor de folosit. Codul utilizat permite ns detecia de muchii doar in imaginile pe nivele de gri.

2. Fundamente teoretice
Pentru o imagine continu f(x,y), muchiile sunt sesizabile prin maximul derivatei (gradientului funciei) de-a lungul direciei muchiei. De aceea, o tehnic de detecie a contururilor const n msurarea gradientului lui f de-a lungul unei direcii . [1] Operatorul Sobel se bazate pe detecia punctelor de maxim ale derivatei de ordin 1 (gradientul imaginii : f(x,y)). Variaie de intensitate poate fi identificat prin detecia punctelor de maxim ale derivatei de ordin 1 a imaginii (gradientului: f=f) sau prin detectarea trecerilor prin 0 ale derivatei de ordin 2 a imaginii (laplacianului: 2f=f).

3. Calculul gradientului imaginii


Gradientul ntr-un punct al imaginii este un vector care indic direcia de variaie a intensitii imaginii (Fig. 3.2) n jurul acelui punct, modulul su fiind proporional cu amplitudinea acestei variaii raportat la unitatea de lungime (viteza acestei variaii) (Fig. 3.1). Dac punctele de muchie fac parte dintr-un contur (ca i n Fig. 3.2), gradientul ntr-un punct de muchie al acestui contur va fi perpendicular pe tangenta la acest contur n punctul respectiv. [3] Gradientul unei funcii continue f de 2 variabile se definete ca:

(3.1)

Fig. 3.2 Ilustrarea semnificaiei gradientului imaginii. n figura din stnga este reprezentat imaginea modulului gradientului. [3] Pentru imagini digitale gradientul se poate aproxima nlocuind x i y cu 1 n (3.1): (3.2) n cazul Sobel cele dou componente ale gradientului se pot obine prin convoluia imaginii cu urmtoarele nuclee:

(3.3)

Ca orice mrime vectorial, gradientul este caracterizat de un modul i o direcie. Modulul gradientului se calculeaz cu formula (3.4) iar direcia cu formula (4.5): (3.4)

(3.5)

4. Detecia de muchii
Operatorul Sobel standard, matrice 3x3, fiecare estimare simpl a gradientului central este suma vectorial a unei perechi de vectori ortogonali. Fiecare vector ortogonal este o estimare direcional derivat nmulit cu un vector unitate specificnd direcia derivatei. Suma vectorial a acestor gradieni simpli reprezint suma vectorial a celor 8 vectori derivai direcionai. [2] Astfel, pentru un punct de pe grila cartezian i cei opt vecini ai lui avem densitatea de valori de mai jos:

Vectorul G derivat direcional a fost definit ca diferen de densitate/distan ntre vecini. Acest vector este determinat in aa fel nct direcia lui G va fi dat de vectorul unitar ctre vecinul apropiat. Vecinii situai diametral opus sunt: (a,i), (b, h), (c, g), (f, d). Suma vectorial pentru acest gradient este:

Unde R=2, iar vectorul rezultat este: Apoi acest vector este nmulit cu 2 pentru a elimina numitorul. n urma utilizrii vectorului de mai sus am obinut urmtoarele funcii de ponderi pentru componentele x si y:

5.

Concluzii

Funcia de detecie a muchiilor bazat pe operatorul Sobel este preferat n practica datorita uurinei de implementare si a simplitii. Cea mai comun forma a operatorului este de 3x3. Calitatea contururilor identificate cu ajutorul operatorilor clasici, pentru o imagine cu tonuri de gri, este dependent de spectrul imaginii. Cu ct spectrul e mai larg, cu att contururile sunt mai slabe.[4] Pentru imaginile afectate de zgomot, indiferent de lrgimea spectrului, operatorii clasici nu deosebesc zgomotul de contur.

6. Rezultate experimentale

Imaginea Original Image original

Masca vertical Masca orizontal

Imaginea Edge Image prelucrat

Original Image

Edge Image

Original Image

Edge Image

Original Image

Edge Image

7. Bibliografie

[1] Vlaicu, A., Prelucrarea digital a imaginilor, Cluj-Napoca, Editura Albastr, 1997 [2] Elif AYBAR, Sobel edge detection method for MatLab, Eskisehir [3] Radu Gabriel Dnescu, Curs - Procesarea imaginilor, Cluj-Napoca [4] Romana Oancea, Transformata wavelet versus operatori clasici pentru detecia muchiilor, 2007