07 Hough transform

Zhrnutie prednášky

Houghova transformácia je technika extrakcie príznakov určená na hľadanie nedokonalých inštancií objektov danej triedy, napríklad priamok alebo kružníc v obraze po detekcii hrán. Hľadanie prebieha v parametrickom priestore, kde každý bod obrazu zodpovedá krivke možných parametrov priamok prechádzajúcich týmto bodom. Používa sa polárna reprezentácia priamky (ρ, θ), ktorá zvláda aj zvislé priamky. Parametrický priestor sa diskretizuje do buniek, do ktorých body hlasujú, takže hľadanie priesečníkov sa mení na hľadanie lokálnych maxím nad prahom, pričom okolie nájdeného maxima sa maskuje. Diskretizácia robí metódu odolnou voči šumu. Metódu možno rozšíriť na kružnice či elipsy, no s rastúcim počtom parametrov rastie zložitosť, preto sa hodí hlavne na jednoduché objekty.

• - Houghova transformácia hľadá nedokonalé inštancie jednoduchých objektov (priamky, kružnice) v obraze.
• - Hľadanie prebieha v parametrickom priestore: bod v obraze zodpovedá krivke v priestore parametrov.
• - Polárna reprezentácia priamky (ρ, θ) umožňuje opísať aj priamky kolmé na os x.
• - Diskretizácia parametrického priestoru a hlasovanie do buniek zmenia hľadanie priesečníkov na hľadanie lokálnych maxím.
• - Maximá sa vyberajú iteratívne: nájdenie maxima, porovnanie s prahom, maskovanie okolia, opakovanie.
• - Diskretizácia robí metódu odolnou voči šumu a nepresnostiam hrán.
• - Pri kružniciach s neznámym polomerom je parametrický priestor trojrozmerný; zložitosť rastie s počtom parametrov.
• - Praktické využitie: vektorizácia budov, lokalizácia dúhovky a sledovanie pohľadu.

Zhrnutie pripravené s pomocou AI z prepisu videa.