Detectarea marginilor (edge or silhouette detection)

Introducere

Detectarea marginilor este folosita uzual in operatiile din domeniul analizei imaginilor. Marginea,
conturul sau muchia reprezinta limita dintre fundal si obiect si are un rol important in efectul vizual,
marginile fiind necerare pentru perceptia corecta a imaginii. Cunoasterea marginii este folositoare
pentru segmentarea imaginii si identificarea obiectelor din imagine.

Siluetele sunt bazate pe punctele de vedere. Algoritmul de detectare a siluetelor/marginilor de inalta

performanta poate imbunatati performanta aplicatiilor. Acest algoritm detecteaza marginile
obiectului, inclusiv detaliile acestuia.

Exista doua tipuri de abordare pentru detectia marginilor: metoda bazata pe gradient si metoda
bazata pe Laplacian.

Metoda bazata pe gradient

Vectorul gradient este un vector care indica directia de variatie a intensitatii imaginii intr-un punct al
imaginii. Vectorul gradient este definit in functie de derivatele partiale ale functiei imagine f(x,y):
𝜕𝑓(𝑥, 𝑦)
𝜕𝑥
∇𝑓(𝑥, 𝑦) = 𝜕𝑓(𝑥, 𝑦)
[ 𝜕𝑦 ]
𝜕𝑓(𝑥,𝑦) 𝜕𝑓(𝑥,𝑦)
Se noteaza cu 𝐷𝑥 = si 𝐷𝑦 = . Rezulta:
𝜕𝑥 𝜕𝑦
𝐷𝑥
∇𝑓(𝑥, 𝑦) = [𝐷 ]
𝑦

Amplitudinea gradientului in pixelul (x,y) este 𝐷(𝑥, 𝑦) = [𝐷𝑥2 (𝑥, 𝑦) + 𝐷𝑦2 (𝑥, 𝑦)]2 . Aceasta reprezinta
marimea variatiei de intensiate in pixelul respectiv.
𝐷
Directia gradientului este: 𝜃 = 𝑎𝑟𝑐𝑡𝑔 (𝐷𝑥 ), pentru 𝐷𝑥 ≠ 0.
𝑦

Operatorii de gradient uzuali sunt Roberts, Prewitt, Sobel si Isotropic.

Bibliografie

http://andrei.clubcisco.ro/cursuri/4spg/9.detectia.frontierelor.in.imagini.PDF

http://users.utcluj.ro/~igiosan/Resources/PI/L11/PI-L11r.pdf

https://inskeye.files.wordpress.com/2013/07/tehnici-de-detectie-contur.pdf
https://core.ac.uk/download/pdf/78911889.pdf

https://en.wikipedia.org/wiki/Silhouette_edge

https://www.researchgate.net/publication/4133790_A_survey_of_silhouette_detection_techniques
_for_non-photorealistic_rendering

https://community.khronos.org/t/silhouette-edge-detection/40145

https://en.wikipedia.org/wiki/Edge_detection#References

https://medium.com/@ayeshmanthaperera/edge-detection-7e09bb3531d9

http://ogldev.atspace.co.uk/www/tutorial39/tutorial39.html