X33ZS1 6. Cvičení: Houghova transformace - kružnice

Houghova transformace se ve zpracování obrazu využívá především k nalezení geometrických objektů tvořených hranami.

Úkoly

1. Naprogramujte Houghovu transformaci pro hledání kružnic v obraze.
   • Nalezněte kulaté mince na fotografii.
   • Nenaimplementujete-li hledání obecných kružnic, hledejte kružnice o známém poloměru.

Poznámky k implementaci

V úloze je důležité co nejlépe detekovat hrany v obraze. Použijte např. E=edge(img,'sobel') nebo E=edge(img,'canny'), což vrátí binární matici E s jedničkami v místě hran. Popis a parametry jednotlivých metod naleznete v help edge.

Souřadnice hranových pixelů vrátí funkce find: [y,x]=find(edge(img,'sobel')).

Pro detekci maxim ve 2D Houghově prostoru můžete použít funkci findMaxima , která hledá maxima, jež nejsou k sobě blíže než zadaná vzdálenost. Tím se zabrání vícenásobné detekci maxima na jednom místě. Například findMaxima(H,4,50) najde souřadnice [řádek sloupec] čtyř nejvyšších lokálních maxim v matici H, které jsou od sebe vzdáleny minimálně 50 pixelů.