2008/2009 tavasz, Loványi-féle ellenőrző kérdések - Algoritmusok - képfeldolgozás alapkérdései témakörben

Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor kérlek javíts rajta egy rövid szerkesztéssel.

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót

1. Vizuális írástudás, jelentősége tegnap és ma

• Einsteintől Tesláig sok nagy tudós - ha tehette - inkább képekben gondolkodott, majd az eredményt próbálta mások számára a képek világából az írás és a számok hagyományos, közérthetőnek tartott világába áttranszformálni.

• A "vizuális írástudás" a szöveg/képlet központú gondolkodásunkat nagyon jól kiegészíti, sőt számos újszerű, számítógéppel-segített alkalmazási szcenárióban annál sokkal hatékonyabbnak is bizonyul.

• Tehát vissza a gyökerekhez... ?

2. Valósidejű képfeldolgozás, képi adatok definíciója

Ezen a helyen volt linkelve a 1-2_valosideju_kepfeldolg.jpg nevű kép a régi wiki ezen oldaláról. (Kérlek hozd át ezt a képet ide, különben idővel el fog tűnni a régi wikivel együtt)

3. Képi adatok interpretálásának alapkérdései

• skálázási probléma
• él
• zaj
• régiók
• textúra
• alak

• nem kell a kép teljeskörű interpretációja
• de kell tudni, hogy mi legyen a teendő (növekvő bonyolultsági sorrendben):
  • akadály elkerülés
  • objektum követés
  • (ön) lokalizáció 3D-ben
  • környezet feltérképezése
  • környezet értelmezése

4. Képreprezentáció, képjellemzők kívánatos tulajdonságai

• belső reprezentáció: régió-alapú
  • amikor az intenzitás, szín, textúra a fontos
• külső reprezentáció: régió-határ alapú
  • amikor az alak, él, stb a fontos

Képjellemzők kívánatos tulajdonságai:

• hatékony implementáció (valósidejűséghez)
• hatékony osztályozás (nagy szétválasztó erő)
• méret invariancia
• transzláció invariancia
• rotáció invariancia

5. Régió határ mértékek - konkrét példákkal

• *lenyomat*: 1-dimenziós régió-határ mérték
  • implementáció: súlyponttól való távolság a szög függvényében
• régió-határ hossz (pl. lánckódból becsülhető)
• görbület
• átmérő
  • max. tengely
  • min. tengely
  • eccentritás
  • orientáció

6. Régió mértékek - konkrét példákkal

• régió terület
• kompaktság mérték = kerület^2 / terület
  • rotációra, skálázásra, transzlációra invariáns
• régió intenzitás átlag / max / min érték
• átlagérték alatti/feletti pixelek aránya

• régió topológiai mérték: Euler-szám (= egybefüggő régiók száma - lyukak száma)

7. 3D struktúra 2D képekből - a "rosszul feltett" kérdés

• "ill-posed" problem
  • sokféle 3D világ generálhatja ugyanazt a képet!

8. Pin-hole vs. reális kamera modell

• hosszu es bonyolult :)

9. Robosztus képjellemzők - akár az órán bemutatott "városkép" alapján

80-86. dia

10. Shape from shading

• árnyalásból
• ... ??

11. Shape from texture

• texturából
• ... ??

12. Shape from stereo

• 2 kép diszparitásából
• epipoláris geometria
• ... ??

13. Shape from structured lighting

• 1 kamera és 1 aktív megvilágítás
• ... ??

14. Shape from motion

• mozgásból
• optikai áramlás
• ... ??

15. Mozgáskövetés 3D-ben - technológiák

• mechanikus
• mágneses
• akusztikus - "repülési idő" (time of flight) mérése
• optikai (képfeldolgozás alapú)
• GPS
• ...

16. Mozgáskövetés 3D-ben - motiváció; tanszéki valósidejű alkalmazások

• szenzofúzió
• ... ?

17. Alapkérdések konklúziója; képfeldolgozási szintek, feldolgozási lépések "felfelé"

Ezen a helyen volt linkelve a 1-17_kepfeldolgozasi_szintek.jpg nevű kép a régi wiki ezen oldaláról. (Kérlek hozd át ezt a képet ide, különben idővel el fog tűnni a régi wikivel együtt)

-- OBrien - 2009.06.03.