Automatické rozpoznávanie ŠPZ motorových vozidiel v ... - Utc.sk

Spätná projekcia vstupných bodov F ∈ F = {( x , y ) | j 1,..., n}
Houghovej
transformácie (pre tvar f) sa definuje následovne:
HT
f
n
∑
j j j
=
( a1,...,
am
) = h((
x
j
, y
j
), ( a1,...,
am
)
(1.21)
j=
1
kde
⎧1
h (( xˆ,
yˆ),(
a1 ,..., am
)) = ⎨ pro g(( xˆ,
yˆ),
( a1,...,
am
)) = 0
(1.22)
⎩0
Interpretácia tejto definície je následovná. Pri predpoklade, že je daný vstupný obraz,
ktorý sa skladá z bodov a na ňom sa hľadá analytická rovnica vyjadrujúcu objekt(tvar).
Body, ktoré ležia na takomto objekte majú tú vlastnosť, že splňujú jeho analitickú
rovnicu. Houghova transformácia prikazuje každej m-tici parametrov, tzn. každému tvaru
počet bodov vstupného obrazu, ktoré na ňom ležia. Tento princíp sa chápe ako voľba
kandidáta na objekt vstupného obrazu: každý vstupný bod F j tu hlasuje pre všetky
kandidáty o parametroch a ,...., a ) , ktoré sú pre neho prípustné. Taká m-tica
( 1 m
parametrov, ktorá dosiahne medzného počtu hlasov, je považovaná za kandidáta na objekt
vo vstupnom obraze.
Výška tohto prahu je závislá na parametroch samotných, preto sa často hovorí
o adaptívnom prahovaní, kde sa prahová hodnota spočíta so zreteľom na hodnoty
parametrov.
Možná aplikácia:
Houghova transformácia je určená napríklad k detekcií priamok(hrán), alebo lineárnych
oblastí, použitím parametrického vyjadrenia priamky
φ = x*cos(θ) + y*sin(θ), (1.23)
kde φ je vzdialenosť od tejto priamky, a θ je uhol medzi x-rovinou a rovinou vektoru tejto
priamky.
13