Folosirea operatorilor de tip gradient Prewitt și Sobel

pentru detectarea conturului în imagini

- referat la disciplina „Procesarea imaginilor” -

Coordonator disciplină, Student,

Conf. univ. dr. Florentina-Anica PINTEA REZUȘ Alexandru

FCIA, an II
1
OPERATORII
PREWITT
SOBEL

Referat la disciplina „Prelucrarea Imaginilor”

Coordonator disciplină: Conf.univ.dr. Florentina-Anica PINTEA
Student: REZUȘ Alexandru

TIMIȘOARA, 2022
2
CUPRINS

Abstract.................................................................................................. 4

Introducere............................................................................................. 4

Operatorii de tip gradient....................................................................... 5

Concluzii................................................................................................. 6

Bibliografie............................................................................................. 7

3
ABSTRACT
Conturul reprezintă un punct de importanță fundamentală în procesarea și în special în
extragerea automată a caracteristicilor imaginilor. Datorită importanței detectării marginilor
imaginii în analiza imaginilor, recunoașterea obiectelor și multe aplicații, mulți algoritmi de
detectare a marginilor sunt utilizați pentru a detecta obiecte în imagini. Marginile apar de
obicei la limita dintre două regiuni din imagine. Există un număr de algoritmi pentru aceasta,
dar aceștia pot fi clasificați drept derivați bazați pe aplicabilitatea la nivel de pixel sau
gradient. În lucrarea noastră abordăm procesarea imaginii bazate pe gradient în detectarea
marginilor. Sunt testați mai mulți algoritmi, iar ca urmare a acestor algoritmi se produc
imagini binare, care reprezintă obiectele și fundalul lor, care apoi ajută la interpretarea
conținutul imaginilor luate în considerare.

INTRODUCERE
Problema detectării marginilor imaginii a fost studiată intens în ultimele trei decenii și este
încă considerată a fi una dintre cele mai dificile și provocatoare sarcini în procesarea imaginii
[1]-[5] și recunoașterea obiectului, care determină calitatea rezultatelor finale în analiza
acestora. Detectarea este o problemă de bază în spectrul de aplicații [2],[6]; este procesul de
conversie a unei imagini din scala de gri, în imagine binară, care se bazează pe căutarea
discontinuității și modificărilor bruște ale valorii de intensitate. Astfel de metode sunt
numite metode bazate pe margini sau limite [3]. Ele detectează discontinuități și produc
imagini binare ce conțin marginile și fundalul lor ca rezultat al acestora. Marginile sunt
modificări locale ale intensității imaginii, acestea apar de obicei granița dintre două regiuni,
caracteristici importante pot fi extrase din aceste margini, apoi caracteristicile sunt utilizate
de algoritmi de viziune computerizată de nivel superior [3]. În această lucrare se vor
prezenta filtrele Sobel și Prewitt.

4
OPERATORII DE TIP GRADIENT
Mulți algoritmi de detectare sunt utilizați [7], pentru a detecta marginile obiectelor din
imagine. De obicei, se efectuează o operație numită kernel, ce este o matrice centrată pe un
pixel ales al matricei imaginii. Se înmulțesc coeficienții filtrului cu pixelii corespunzători ai
matricei de imagine pentru pixelul specificat situat în centrul matricei, dacă valoarea
calculată este peste un prag specificat, atunci pixelul din mijloc este clasificat ca o muchie,
iar un astfel de calcul se repetă pentru fiecare pixel al imaginii parcurgând matricea imaginii
de la stânga la dreapta și de sus în jos. Sobel și Prewitt sunt exemple de metode bazate pe
detectarea marginii prin gradient.

Algoritmii Sobel și Prewitt

Algoritmii Sobel și Prewitt sunt utilizați pe scară largă pentru detectarea imaginii și
segmentarea marginilor [8]. Kernelii unor astfel de algoritmi pentru direcțiile x și y sunt
prezentate în Fig. 1.

Fig. 1. Kernel a) Sobel b) Prewitt.

Operația de detectare a marginilor este, în esență, o operațiune ce urmărește modificări

locale semnificative ale nivelului de intensitate în imagine. Modificarea nivelului de
intensitate este măsurată de gradientul imaginii. Deoarece o imagine f(x, y) este o funcție
bidimensională, gradientul său este un vector. Magnitudinea și direcția gradientului pot fi
calculate după cum este dat de formulele 1 și, respectiv, 2:

5
CONCLUZII
Detectarea marginilor imaginii este o sarcină dificilă din cauza zgomotelor și natura
imaginilor, deci este necesară o etapă de preprocesare pentru detectarea marginilor
imaginii, care poate reduce zgomotele și spori rezultatul, deoarece orice deficiență în timpul
realizării imaginii poate cauza multe probleme care afectează detecția marginilor și, în
consecință, afectează analiza imaginii. Eficiența algoritmilor depinde de tipul de imagini, de
aplicația lor, dar și de conținutul acestora.

6
BIBLIOGRAFIE
[1] T. Acharya și A. K. Ray,” Image Processing Principles and Applications”, John Wiley &
Sons, Inc. 2005.

[2] B. Chanda și D. D. Majumder, ”Digital Image Processing and Analysis” , Prentice Hall,
2003.

[3] R. C. Gonzalez și R. E. Woods, ”Digital Image Processing, Second Edition”, Prentice Hall,
2002

[4] ”Summary of Image Edge Detection.” [Online]. Available:

https://en.cnki.com.cn/Article_en/CJFDTOTAL-GXJS200503027.htm

[5] J. K. Anil, ”Fundamentals of Digital Image Processing”, Prentice Hall, April, 2004

[6] G. J. Paul and P. H. Clare, ”Introductory Remote Sensing Digital Image Processing and
Applications”, 2000

[7] M. Sonka, V. Hlavac și R. Boyle, ”Image Processing, Analysis and Machine Vision”,
Thomson, 2008

[8] P. Thakare, “A study of image segmentation and edge detection techniques”,

International Journal on Computer Science and Engineering(IJCSE), Feb. 2011