Forum » Šola » Houghova transformacija
Houghova transformacija
MaCoFaCo ::
Eno izpitno vprašanje:
Natančno opiši kako bi uporabili Houghovo transformacijo za iskanje kvadratnih oblik na binarni sliki. Koliko dimenzij bi morala imeti Houghova matrika in kaj bi bilo v njej zapisano?
Bil bi zelo hvaležen za kak pameten odgovor.
Natančno opiši kako bi uporabili Houghovo transformacijo za iskanje kvadratnih oblik na binarni sliki. Koliko dimenzij bi morala imeti Houghova matrika in kaj bi bilo v njej zapisano?
Bil bi zelo hvaležen za kak pameten odgovor.
CCfly ::
Čez sliko spustiš filter za detekcijo robov, jo binariziraš (nastaviš prag da jo pretvoriš v črno-belo sliko) in poženeš Houghov algoritem za zaznavanje črt, ki ti najde Z najbolj obetavnih točk. Nato le še te najobetavnejše premice poskusiš sestaviti v kvadrat.
Matrika ima v tem primeru dve dimenziji (ker zaznavamo črte in imamo torej dve neznanki) in jo imenujemo akumulator. Potek pa je tak, da za vsak piksel v sliki vstavimo vrednost v ustrezno enačbo (črte, krogi, elipse, ...; ponavadi v parametrični obliki) in za vsak kot phi vidimo (se pravi za vsako možno črto skozi ta piksel), če na tej premici obstaja še kakšna točka, nakar se za vsak tak primer akumulator inkrementira. Največje vrednosti najverjetneje nakazujejo na to da čez njih poteka premica.
Matrika ima v tem primeru dve dimenziji (ker zaznavamo črte in imamo torej dve neznanki) in jo imenujemo akumulator. Potek pa je tak, da za vsak piksel v sliki vstavimo vrednost v ustrezno enačbo (črte, krogi, elipse, ...; ponavadi v parametrični obliki) in za vsak kot phi vidimo (se pravi za vsako možno črto skozi ta piksel), če na tej premici obstaja še kakšna točka, nakar se za vsak tak primer akumulator inkrementira. Največje vrednosti najverjetneje nakazujejo na to da čez njih poteka premica.
"My goodness, we forgot generics!" -- Danny Kalev
CCfly ::
Še dopolnilo:
- slika v nalogi je že binarizirana, kar pomeni da je postopek skrajšan,
- Gundolf me je opozoril, da je možno, da navodila zahtevajo direktno iskanje kvadratov, kar pomeni da bi bil problem bistveno kompleksnejši in podoben iskanju krogov (v tem primeru bi imel 3-dimenzionalno matriko),
- opis iskanja kvadratov iz premic je potrebno podrobneje opisati, oz. povedati moraš da iz enačb premic poiščeš pare vzporednic in potem te pare med seboj primerjaš. Če dobiš med dvema premicama v paru kot 90 stopinj (oz bolje rečemo kot zelo blizu 90 stopinj) imaš kvadrat.
- slika v nalogi je že binarizirana, kar pomeni da je postopek skrajšan,
- Gundolf me je opozoril, da je možno, da navodila zahtevajo direktno iskanje kvadratov, kar pomeni da bi bil problem bistveno kompleksnejši in podoben iskanju krogov (v tem primeru bi imel 3-dimenzionalno matriko),
- opis iskanja kvadratov iz premic je potrebno podrobneje opisati, oz. povedati moraš da iz enačb premic poiščeš pare vzporednic in potem te pare med seboj primerjaš. Če dobiš med dvema premicama v paru kot 90 stopinj (oz bolje rečemo kot zelo blizu 90 stopinj) imaš kvadrat.
"My goodness, we forgot generics!" -- Danny Kalev
Gundolf ::
Jaz bi rekel 4D 'matrika', prvi dve dimenziji sta središče kvadrata, tretja je dolžina stranice in zadnja kot pod katerim je kvadrat nagnjen.
Ostalo ti je pa že CCfly povedal
Ostalo ti je pa že CCfly povedal
MaCoFaCo ::
Najprej hvala za odgovor:)
Tole s premicami recimo da vem postopek, sem se pa sam bolj nagibal na tole zadnjo možnost na katero si namignil, torej da direktno iščeš kvadrate (podobno kot za kroge). Sem iskal na netu veliko sam nisem nič kaj konkretnega našel v tej smeri. Kakšen je sploh parametričen zapis kvadrata/pravokotnika? :)
Obstaja pa tudi varijanta uporabe "generalized Hough transformation", ki je kao namenjena kompleksnejšim likom, sam raje ne bi tega, ker zgleda malo
.
Tole s premicami recimo da vem postopek, sem se pa sam bolj nagibal na tole zadnjo možnost na katero si namignil, torej da direktno iščeš kvadrate (podobno kot za kroge). Sem iskal na netu veliko sam nisem nič kaj konkretnega našel v tej smeri. Kakšen je sploh parametričen zapis kvadrata/pravokotnika? :)
Obstaja pa tudi varijanta uporabe "generalized Hough transformation", ki je kao namenjena kompleksnejšim likom, sam raje ne bi tega, ker zgleda malo
. Gundolf ::
No saj to je to kar ti rabiš. Houghova matrika prirejena za kompleksne like, v tem primeru kvadrate. Paramatričen zapis kvadrata (ena od možnosti) je {center, dolžina stranice, kot}
MaCoFaCo ::
Torej potem velja naslednje:
-premica: 2D (r, kot)
-krog: 3D (x, y, r)
-kvadrat: 4D (x, y, a, kot)
-pravokotnik: 5D (x, y, a, b, kot)
-elipsa: 5D (x, y, a, b, kot)
Za kaj več pa je tista splošna tranformacija.
Drži? :)
-premica: 2D (r, kot)
-krog: 3D (x, y, r)
-kvadrat: 4D (x, y, a, kot)
-pravokotnik: 5D (x, y, a, b, kot)
-elipsa: 5D (x, y, a, b, kot)
Za kaj več pa je tista splošna tranformacija.
Drži? :)
Zgodovina sprememb…
- spremenilo: MaCoFaCo ()
Vredno ogleda ...
| Tema | Ogledi | Zadnje sporočilo | |
|---|---|---|---|
| Tema | Ogledi | Zadnje sporočilo | |
| » | MatematikaOddelek: Šola | 3368 (2148) | Math Freak |
| » | Pomoč pri programiranju z javoOddelek: Programiranje | 3488 (2415) | milc |
| » | Matematika - pomoč (strani: 1 2 3 )Oddelek: Šola | 26499 (23074) | daisy22 |
| » | Evklidski prostor (strani: 1 2 3 4 5 )Oddelek: Znanost in tehnologija | 14021 (10947) | Thomas |
| » | pomoč pri linearni algebriOddelek: Šola | 3267 (3118) | whatever |