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