Houghova transformácia

Zhrnutie prednášky

Houghova transformácia je základná metóda počítačového videnia na extrakciu nedokonalých inštancií jednoduchých tvarov, ako sú priamky, kružnice a elipsy, z binárneho obrazu, typicky získaného detekciou hrán. Vznikla pri analýze snímok z bublinkovej komory, kde slúžila na hľadanie trajektórií nabitých častíc. Každý bod obrazu sa premietne do priestoru parametrov a body ležiace na jednej priamke vytvoria krivky, ktoré sa pretínajú v jednom bode, a ten určuje parametre hľadanej priamky. Pre odstránenie problému so smernicovým tvarom sa priamka vyjadruje pomocou parametrov rho (vzdialenosť od počiatku) a theta (uhol normály), pričom priestor parametrov sa diskretizuje a používa sa hlasovanie. Na záver upozornil na rozdiel medzi súradnicovým systémom s počiatkom vľavo dole a indexovaním obrazu s počiatkom vľavo hore.

• - Houghova transformácia extrahuje z obrazu nedokonalé inštancie jednoduchých tvarov (priamky, kružnice, elipsy).
• - Pôvodne vznikla na analýzu trajektórií častíc v snímkach z bublinkovej komory.
• - Vstupom je zvyčajne binárny obraz, napríklad výstup detektora hrán.
• - Smernicový tvar y = mx + b nevie vyjadriť zvislé priamky, preto sa používa tvar s parametrami rho a theta.
• - Každý bod obrazu zodpovedá krivke v priestore parametrov a priesečník kriviek určuje priamku.
• - Priestor parametrov sa diskretizuje a nájdenie priesečníka sa rieši hlasovaním.
• - Pri zložitejších tvaroch sa používajú iné metódy, napríklad SIFT, SURF alebo konvolučné neurónové siete.
• - Treba si dať pozor na rozdielny počiatok súradníc: vľavo dole v matematike, vľavo hore pri indexovaní obrazu.

Zhrnutie pripravené s pomocou AI z prepisu videa.