„Számítógépes látórendszerek - Ellenőrző kérdések: Frekvenciatartomány” változatai közötti eltérés
aNincs szerkesztési összefoglaló |
|||
| 6. sor: | 6. sor: | ||
== Mit jelent az FFT? Hogyan működik az algoritmus? <br/>Mi a DCT, miben különbözik a DFT-től? <br/>Hogyan működik a FCT? <br/>Miért lehet jól alkalmazni ezt az algoritmust tömörítés során és hogyan? == | == Mit jelent az FFT? Hogyan működik az algoritmus? <br/>Mi a DCT, miben különbözik a DFT-től? <br/>Hogyan működik a FCT? <br/>Miért lehet jól alkalmazni ezt az algoritmust tömörítés során és hogyan? == | ||
===FFT: Fast Fourier Transformation=== | |||
Algoritmus működése: 2N méretű adathalmazon működik. Lényegében a problémát mindig megfelezi a páros és páratlan komponensek mentén, egészen addig, amíg már csak egy pár marad, amire már triviálisan számolható a feladat. Az így kapott eredményeken azonban minden fokozat végén pillangó műveleteket kell végezni. Két dimenziós esetben először vízszintes, majd függőleges irányban. | |||
===DCT vs DFT:=== | |||
Koszinusz transzformáció esetén olyan, mintha a kép tükörképe lenne a kép után x és y irányban, ennek megfelelően, nincsenek olyan hirtelen ugrások, mint DFT esetén. További előnye, hogy valós értékeket kapunk, jobb tömörítést tesz lehetővé (kevesebb nagyfrekvenciás komponens a szélek miatt), illetve egyszerűbb is. | |||
===FCT:=== | |||
1. Szimmetrikus függvény | |||
2. DFT(2N) | |||
3. Pozitív tartomány | |||
===Adattömörítés=== | |||
Jóval kisebb intenzitású nagyfrekvenciás komponensek, mivel nincs hirtelen átmenet a kép széleinél, mint DFT esetén. (kevesebb információt vesztünk el a nagyfrekvenciás komponensek eldobásával) | |||
== Hogyan lehet frekvenciatartományban szűrést végezni? <br/>Mit jelent az alul- és felül-áteresztő szűrés? <br/>Milyen jellegű zajok kiszűrésére van lehetőség frekvenciatartományban, és hogyan? == | == Hogyan lehet frekvenciatartományban szűrést végezni? <br/>Mit jelent az alul- és felül-áteresztő szűrés? <br/>Milyen jellegű zajok kiszűrésére van lehetőség frekvenciatartományban, és hogyan? == | ||
== Ismertesse a konvolúció és a frekvenciatartománybeli műveletek kapcsolatát. <br/>Mit jelent a dekonvolúció? <br/>Mit jelent a Wiener dekonvolúció és mikor használjuk? == | == Ismertesse a konvolúció és a frekvenciatartománybeli műveletek kapcsolatát. <br/>Mit jelent a dekonvolúció? <br/>Mit jelent a Wiener dekonvolúció és mikor használjuk? == | ||