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

Nagy Marcell (vitalap | szerkesztései)
a autoedit v2: fájlhivatkozások egységesítése, az új közvetlenül az adott fájlra mutat
 
(14 közbenső módosítás, amit 4 másik szerkesztő végzett, nincs mutatva)
4. sor: 4. sor:
Minden pixel csak két értéket vehet fel (megjelenítés tipikusan fekete/fehér színnel). A pixelekhez hozzárendelendő értéket valamilyen képi tulajdonság (fényerő, színintenzitás stb.) küszöbözésével határozzuk meg.
Minden pixel csak két értéket vehet fel (megjelenítés tipikusan fekete/fehér színnel). A pixelekhez hozzárendelendő értéket valamilyen képi tulajdonság (fényerő, színintenzitás stb.) küszöbözésével határozzuk meg.
=== Küszöbözés (thresholding) ===  
=== Küszöbözés (thresholding) ===  
A legegyszerűbb eljárás, aminek segítségével egy szegmentálást (objektum(ok) és a háttér szétválasztása) végezhetünk. Egy tulajdonsághoz hozzárendelünk küszöbértéket, majd a vizsgálandó kép minden pixelén végigmegyünk és összehasonlítjuk az értékeket. A végeredmény egy bináris kép.
A legegyszerűbb eljárás, aminek segítségével egy szegmentálást (objektum(ok) és a háttér szétválasztása) végezhetünk. Egy tulajdonsághoz hozzárendelünk küszöbértéket, majd a vizsgálandó kép minden pixelén végigmegyünk és összehasonlítjuk az értékeket. A végeredmény egy bináris kép.<br/>
Például fényintenzitás alapján bizonyos érték fölött és alatt szétválasztom a képet.
 
=== Hisztogram ===
=== Hisztogram ===
Hisztogram egy kép egy adott tulajdonságáról (előfordulás: az adott értékkel ennyi számú pixel rendelkezett):
Hisztogram egy kép egy adott tulajdonságáról (előfordulás: az adott értékkel ennyi számú pixel rendelkezett):


[[Fájl:Számítógépes_látórendszerek_Hisztogramm_1.png]]
[[File:Számítógépes_látórendszerek_Hisztogramm_1.png]]


=== Szegmentálási lehetőségek ===
=== Szegmentálási lehetőségek ===
*Hisztogram alapú KÜSZÖBÖZÉS
*Hisztogram alapú -> KÜSZÖBÖZÉS
*Osztályozás alapú
*Osztályozás alapú
**Színek
**Színek
**Formák: pl.:egyenes, gömb
**Formák: pl.:egyenes, kör
*Környezetfüggő
*Környezetfüggő
**Lokális: inhomogén háttér esetén
**Lokális: inhomogén háttér esetén
26. sor: 28. sor:
#„4” maszkolása „2”-vel
#„4” maszkolása „2”-vel


[[Fájl:Számítógépes_látórendszerek_Hisztogramm_2.png]]
[[File:Számítógépes_látórendszerek_Hisztogramm_2.png]]


== Ismertesse a bináris képen végezhető logikai műveleteket és azok fontosabb feladatait. <br/>Ismertesse az objektum alapú logikát és felhasználási lehetőségeit. ==
== Ismertesse a bináris képen végezhető logikai műveleteket és azok fontosabb feladatait. <br/>Ismertesse az objektum alapú logikát és felhasználási lehetőségeit. ==
35. sor: 37. sor:
*XOR:
*XOR:


[[Fájl:Számítógépes látórendszerek_Logika_1.jpg| 600px]]
[[File:Számítógépes látórendszerek_Logika_1.jpg| 600px]]


== Mit jelent az erózió és a dilatáció? Hogyan végzünk nyitást és zárást? Mire jók ezek a műveletek, mitől függ, hogy melyiket alkalmazzuk? Hogyan tudunk e műveletekkel kontúrt keresni? Mi az olvasztásmentes dilatáció? Szürkeárnyalatos képen hogy lehet értelmezni ezeket a műveleteket? ==
== Mit jelent az erózió és a dilatáció? Hogyan végzünk nyitást és zárást? Mire jók ezek a műveletek, mitől függ, hogy melyiket alkalmazzuk? Hogyan tudunk e műveletekkel kontúrt keresni? Mi az olvasztásmentes dilatáció? Szürkeárnyalatos képen hogy lehet értelmezni ezeket a műveleteket? ==
=== Erózió ===
=== Erózió ===
Csökkentés (fehér területek csökkentése fekete-fehér átmeneteknél)
Csökkentés (fehér területek csökkentése fekete-fehér átmeneteknél). A pixelszerű zajok csökkentése.
 
=== Dilatáció ===
=== Dilatáció ===
Szélesítés (fehér területek növelése fekete-fehér átmeneteknél)
Szélesítés (fehér területek növelése fekete-fehér átmeneteknél)
A változás mértéke függ a felhasznált kernel nagyságától. Nagy számításigény.
A változás mértéke függ a felhasznált kernel nagyságától. Nagy számításigény.
 
A nulla zajokat tüntetem el, cserébe megnő az objektum mérete.<br/>
'''Példa: 1D-s eset'''
'''Példa: 1D-s eset'''


[[Fájl:Számítógépes_látórendszerek_dila_1.png]]
[[File:Számítógépes_látórendszerek_dila_1.png]]


=== Zárás ===
=== Zárás ===
52. sor: 55. sor:
=== Nyitás ===
=== Nyitás ===
Erózió + dilatáció: fehér pixelhibák kiszedésére
Erózió + dilatáció: fehér pixelhibák kiszedésére
(Gyakran együtt használják a kettőt.)
(Gyakran együtt használják a kettőt.)
(Az előadásdiákon pont fordítva szerepel a nyitás és a zárás, de minden más forrásban a fentiek szerint van megadva.)
(Az előadásdiákon pont fordítva szerepel a nyitás és a zárás, de minden más forrásban a fentiek szerint van megadva.)
=== Felhasználás ===
=== Felhasználás ===
60. sor: 65. sor:
=== Olvasztásmentes dilatáció ===
=== Olvasztásmentes dilatáció ===
Egymással érintkező objektumok éldetektálásánál segít ez a módszer. <br/>
Egymással érintkező objektumok éldetektálásánál segít ez a módszer. <br/>
[[Fájl:Számítógépes_látórendszerek_olvaszt_1.png]] <br/>
[[File:Számítógépes_látórendszerek_olvaszt_1.png]] <br/>
'''Szürkeárnyalatos képen:''' erózió sötétít, dilatáció - világosít
'''Szürkeárnyalatos képen:'''
* erózió: minimum szűrő (sötétít)
* dilatáció: maximum szűrő (világosít)


== Mit jelent a 4- és 8-szomszédú távolság? Mik az előnyei és hátrányai az euklideszi távolsághoz képest? ==
== Mit jelent a 4- és 8-szomszédú távolság? Mik az előnyei és hátrányai az euklideszi távolsághoz képest? ==
Kernelek esetén a kernel középpontjától a pixelekben mért távolság a szélek felé haladva.
Kernelek esetén a kernel középpontjától a pixelekben mért távolság a szélek felé haladva.


[[Fájl:Számítógépes_látórendszerek_tav_1.png]]
[[File:Számítógépes_látórendszerek_tav_1.png]]


*4/8 szomszéd: gyors, pontatlan
*4/8 szomszéd: gyors, pontatlan
74. sor: 81. sor:
'''Definíció''': Maximális körök origója mely egy adott objektumba helyezhető.
'''Definíció''': Maximális körök origója mely egy adott objektumba helyezhető.


[[Fájl:Számítógépes_látórendszerek_-_Ellenőrző_kérdések_Csontvaz_1.jpg]]
[[File:Számítógépes_látórendszerek_-_Ellenőrző_kérdések_Csontvaz_1.jpg|600px]]


'''Megvalósítás''':
'''Megvalósítás''':


[[Fájl:Számítógépes_látórendszerek_-_Ellenőrző_kérdések_csontvaz_2.jpg]]
[[File:Számítógépes_látórendszerek_-_Ellenőrző_kérdések_csontvaz_2.jpg|600px]]


'''Felhasználás''': ujjlenyomat ellenőrzés
'''Felhasználás''': ujjlenyomat ellenőrzés


== Hogyan tudunk bináris képen objektumokat keresni és megszámlálni? Ismertesse az eljárásokat. ==
== Hogyan tudunk bináris képen objektumokat keresni és megszámlálni? Ismertesse az eljárásokat. ==
'''Objektumkeresés''': Egy 2x2-es ablakkal végigpásztázunk minden pixelt és indexeljük az egyes pixeleket.
 
===Objektumkeresés===
Egy 2x2-es ablakkal végigpásztázunk minden pixelt és indexeljük az egyes pixeleket.


{|
{|
|
| style="border: 1px solid red" |
{|
{|
|-
|-
96. sor: 105. sor:
|}
|}
| Új index
| Új index
|
| style="border: 1px solid red" |
{|
{|
|-
|-
106. sor: 115. sor:
|}
|}
| Másolás
| Másolás
|
| style="border: 1px solid red" |
{|
{|
|-
|-
116. sor: 125. sor:
|}
|}
| Másolás
| Másolás
|
|-
| style="border: 1px solid red" |
{|
{|
|-
|-
126. sor: 136. sor:
|}
|}
| Egyesítés
| Egyesítés
|
| style="border: 1px solid red" |
{|
{|
|-
|-
136. sor: 146. sor:
|}
|}
| Új index
| Új index
|
| style="border: 1px solid red" |
{|
{|
|-
|-
148. sor: 158. sor:
|}
|}


[[Fájl:Számítógépes látórendszerek - Ellenőrző kérdések: szamlal_1.jpg]]
[[File:Számítógépes látórendszerek - Ellenőrző kérdések objektum_keres.png|600px]]
 
===Objektumszámlálás===
Egy 2x2-es ablakkal végigpásztázunk minden pixelt és növeljük, vagy csökkentjük (hogy az algoritmus ne számoljon egy objektumot többször) a számlálónk értékét.


'''Objektumszámlálás''': Egy 2x2-es ablakkal végigpásztázunk minden pixelt és növeljük, vagy csökkentjük (hogy az algoritmus ne számoljon egy objektumot többször) a számlálónk értékét.
{|
| style="border: 1px solid red" |
{|
|-
| style="background: black; color: black" | abc
| style="background: black; color: black" | abc
|-
| style="background: black; color: black" | abc
| style="background: white; color: white" | abc
|}
| +1
| style="border: 1px solid red" |
{|
|-
| style="background: black; color: black" | abc
| style="background: white; color: white" | abc
|-
| style="background: white; color: white" | abc
| style="background: white; color: white" | abc
|}
| -1
| style="border: 1px solid red" |
{|
|-
| style="background: white; color: white" | abc
| style="background: black; color: black" | abc
|-
| style="background: black; color: black" | abc
| style="background: white; color: white" | abc
|}
| +1
|}


[[Fájl:Számítógépes látórendszerek - Ellenőrző kérdések: szamlal_2.jpg]]
[[File:Számítógépes látórendszerek - Ellenőrző kérdések objszamlalas.png|600px]]