Sunteți pe pagina 1din 2

1.

Transformata Hough pentru detectarea cercurilor


Se poate aplica pentru orice curbă
parametrică, (linie, cerc elipsă, …),pentru orice formă descrisă printr-o matrice
de puncte sau pentru identificarea obiectelor deformabile în funcţie de poziţia lor.
Cazul cercurilor cu raza cunoscuta
- Imaginea a fost procesata si s-a folosit un algoritm pentru determinarea
muchiilor, colturilor
- Pixelii din imagine se afla pe circumferinta unui cerc

Solutii posibile: - un pixel poate apartine unei familii de cercuri, daca se


cunoaste raza

Centrele solutiilor: - centrele acestor cercuri de afla la randul lor pue un cerc
cu raza egala cu cea a cercului cautat

Centrul posibil: - daca fiecarui pixel i se atribuie o familie de centre, atunci vor
exista pixeli(pozitii) cu probabilitate mai mare de pozitie probabila.
Pozitia centrelor posibile:

Cercul cautat:

Cazul cercului cu raza necunoscuta:


- Orice cerc cu raza necunoscuta are 3 parametrii, x,y,r
- Executarea tranformatei lui Hough pentru raze diferite de ccercuri si
identificarea cercului cu cea mai mare probabilitate