Slovník výrazov AI/Počítačové videnie

Počítačové videnie

Houghova transformácia

Anglický výraz Hough transform

špecializovanéheslo č. 7415 otázok a odpovedí2 odborné zdroje

Presná definícia

Čo znamená Houghova transformácia?

Houghova transformácia deteguje parametrické tvary hlasovaním obrazových bodov v priestore parametrov, napríklad priamky podľa uhla a vzdialenosti alebo kruhy podľa stredu a polomeru. Je robustná voči medzerám v hrane, ale náročnosť rastie s počtom parametrov a rozlíšením akumulátora.

Skúsenosť a kontext

Ako sa pojem používa v praxi

Systém pri snímaní dokumentu hľadá štyri dominantné priamky okrajov. Rozsah uhlov a minimálna dĺžka sa obmedzia podľa kamery a kandidáti sa overia na priesečníkoch. Eval zahŕňa tiene, textové riadky a čiastočne zakryté rohy.

Overiteľnosť

Odborné zdroje

  1. OpenCV image processing documentationdocs.opencv.org
  2. Canny - A Computational Approach to Edge Detectionieeexplore.ieee.org

Praktické odpovede

Často kladené otázky

Ako funguje Houghova transformácia?

Každý hraničný bod hlasuje za kompatibilné parametre a lokálne maximá akumulátora sa prevedú späť na detegované tvary.

Kedy má Houghova transformácia praktický význam?

Systém pri snímaní dokumentu hľadá štyri dominantné priamky okrajov.

S čím si pojem nezamieňať?

Template matching hľadá konkrétny pixelový vzor; Houghova transformácia hľadá členov zvolenej parametrickej rodiny tvarov.

Ako sa výsledok kontroluje?

Kontroluje sa presnosť parametrov, precision-recall tvarov, citlivosť binov a prahov, čas a odolnosť voči medzerám.

Na čo si dať pozor?

Textúra môže vytvoriť falošné maximá a príliš jemný priestor parametrov spotrebuje veľa pamäte bez stabilného zisku.