„Számítógépes látórendszerek - Ellenőrző kérdések: Szegmentálás” változatai közötti eltérés
| (7 közbenső módosítás, amit 2 másik szerkesztő végzett, nincs mutatva) | |||
| 3. sor: | 3. sor: | ||
=== Szegmentálás === | === Szegmentálás === | ||
Azonos tulajdonságú pixelek homogén régiókba történő csoportosítása. | Azonos tulajdonságú pixelek homogén régiókba történő csoportosítása. | ||
[http://www.inf.u-szeged.hu/~kato/teaching/segmentation/01_segmentation.pdf Forrás] | |||
=== Szükséges/Felhasználás === | === Szükséges/Felhasználás === | ||
*Felületleírás | *Felületleírás | ||
| 17. sor: | 19. sor: | ||
* Küszöbözés, hisztogram alapú | * Küszöbözés, hisztogram alapú | ||
* Éldetektálás alapú | * Éldetektálás alapú | ||
* '''Klaszterezés''': színcsatornák | * '''Klaszterezés''': | ||
**színcsatornák | |||
**térbeli eloszlás | |||
**időbeli eloszlás | |||
* Régiónövelés | * Régiónövelés | ||
* Tömörítés-alapú módszerek | * Tömörítés-alapú módszerek | ||
| 25. sor: | 30. sor: | ||
==Ismertesse a K-Means és a Mean Shift algoritmusokat. Milyen előnyeik és hátrányaik vannak? Mikor használjuk őket?== | ==Ismertesse a K-Means és a Mean Shift algoritmusokat. Milyen előnyeik és hátrányaik vannak? Mikor használjuk őket?== | ||
===K-Means=== | |||
*Kiindulás | |||
**Klaszterek száma (K) | |||
**Kiindulási klaszterközéppontok (magok) | |||
*Iteráció | |||
#Pontokat a legközelebbi maghoz rendelni | |||
#Új klaszterközéppontok (átlag) számítása | |||
#Ismétlés, amíg „nagy” a változás | |||
*Előny | |||
**Gyorsabb, de a kezdeti középpontok megadására érzékeny a sebesség | |||
=== Mean Shift === | |||
*Kiindulás | |||
**Kernel típusa (Fiat, Gauss...) | |||
**Kernel mérete | |||
*Iteráció | |||
#Pontot a kernelen belüli pontok átlagához tolni | |||
#Ismétlés, amíg „nagy” a változás | |||
*Előny | |||
**Nem kell a szegmensek számát megadni induláskor, megától talál | |||
*Hátrány | |||
**Lassabb | |||
== Milyen régiónövelő eljárásokat ismerünk. Pár szóban mutassa be őket. == | == Milyen régiónövelő eljárásokat ismerünk. Pár szóban mutassa be őket. == | ||
Kiinduláskor a pixelek egyenként külön halmazokat alkotnak. Összehasonlítjuk őket a szomszédaikkal, hasonlóság esetén összevonjuk a halmazokat [?]. Hasonlóság lehet: | Kiinduláskor a pixelek egyenként külön halmazokat alkotnak. Összehasonlítjuk őket a szomszédaikkal, hasonlóság esetén összevonjuk a halmazokat [?]. Hasonlóság lehet: | ||
| 32. sor: | 60. sor: | ||
=== SRM (Statisztikus régiónövelés) === | === SRM (Statisztikus régiónövelés) === | ||
Gráf súlyozás a kül. alapján. | |||
=== Split & Merge === | === Split & Merge === | ||
*Szétválasztás csak hasonló (belül) elemekre | |||
*Hasonlóság alapján egyesítés | |||