„Számítógépes látórendszerek - Ellenőrző kérdések: Mérések” változatai közötti eltérés

← Régebbi szerkesztés Újabb szerkesztés →

@@ 24. sor: / 24. sor: @@
 *középponttól vett legnagyobb távolsággal
 *rá illeszthető legkisebb nyomatékú tengellyel
+== Mit jelent az Euler szám? Mire használható? Adja meg a mellékelt ábra Euler számát. ==
+Az Euler-szám egyike a topológiai tulajdonságoknak, melyek egy kép geometriai leírását segítik elő. Fontos része az ilyen tulajdonságoknak, hogy rubber-sheet jellegű transzormációkra invariáns.
+Az ilyen jellegű tulajdonságok jól használhatók formák keresésére, objektumok felismerésére, adatbázisbeli keresésre.
+Euler-szám fontos szerepet játszik például orvosi képfeldolgozásban, fertőzött sejtek felismerésében.
+Euler-szám = (egybefüggő régiók száma) – (lyukak száma)
+== Mit jelent a lánckód? Mire használható? Mi a különbség a 4-szomszádos és 8-szomszédos lánckód között? Mik az előnyei és a hátrányai az így ábrázolt objektumoknak? Hogyan tudunk segítségével kerület- és hossz-számítást végezni? Milyen problémák adódnak? ==
+A lánckód egy veszteségmentes tömörítési algoritmus bináris képekhez. Lánckód segítségével alakfelismerést, sarokdetektálást végezhetünk. (A kódból egyértelműen látszik, hol vannak pl.: dudorok, bemélyedések.)
+Az objektum egy szélső pixelétől elindulva szomszédos, határ menti pixelekre lépkedünk. Attól függően, hogy milyen irányba lépünk tovább a pixelhez egy számot rendelünk hozzá. Ez a számsorozat alkotja a lánckódot.
+*4-szomszédos: csak azok a pixelek számítanak szomszédosnak, amiknek van közös élük
+*8-szomszédos: közös él, vagy közös csúcs
+*4-szomszédos lánckód maximális hiba: 41%    (45°-os átlós egyenes)
+*8-szomszédos lánckód maximális hiba: 7.9%    (~18-27°-os átlós egyenes)
+'''Kerület = kódhossz'''
+Hossz számításnál kerül elő az a probléma, hogy négyzetes pixelek esetén egy átlós lépés valóságos hossza sqrt(2) egység. 4-szomszédos lánckód 2 egység hosszúnak, míg a 8-szomszédos esetben 1 egység hosszúnak veszi alapból.  Ha szükséges akkor ezt kompenzálni kell.
+== Ismertessen szubpixeles eljárásokat. Hogyan tudunk pozíciót, kerületet, ill. területet mérni segítségükkel? ==
+Interpoláció alapú eljárás, mely segítségével pixel alatti pontossággal illeszthetünk görbét egy objektumra.
+Megfelelő algoritmussal akár 0.1% pontosság is elérhető
+=== Eljárás szürkeárnyalatos képekhez ===
+#Szürkeárnyalatos képeket először is binarizáljuk.
+#Visszatérve az eredeti képhez (fekete-fehér kép alapján) az átmeneteknél lévő pixelekhez egy súlytényezőt (értéke lehet tört, megadja az interpoláció finomságát) rendelünk attól függően, hogy mennyire világos/sötét az adott pixel.
+#Megfelelő ablakozással (pl.: 2x2) végigpásztázzuk a határokat és súlyozásoknak megfelelően felbontjuk (kijelöljük a határpontot/határpontokat) a két szomszédos fekete-fehér pixel középpontját összekötő szakaszt.
+Pozíciószámítás során a 3. lépésben meghatározott határpontok koordinátáit használjuk fel a képletekben.
+Kerület, területnél hasonlóan.