Szóró és gyűjtő algoritmusok
Az előadás célja a GPU-n megvalósítható scatter és gather típusú algoritmusok bemutatása. Az előadás keretében bemutatjuk a kvantált képek hisztogramjának előállítását (adathalmaz azonos értékű elemeinek megszámlálása), mint tipikus scatter típusú műveletet.
A hisztogram előállításával lehetőségünk nyílik képjavító és transzformáló eljárások végrehajtására a képen. Ilyen műveletek a hisztogram széthúzás, újrakvantálás, hisztogram kiegyenlítés.
Áttekintjük hisztogram kiegyenlítés műveletének GPU-n történő megvalósításához szükséges SAT (Summed Area Table) struktúra gyors generálását, illetve általános használatát.
Végül a hisztogram műveleteket kiterjesztjük nagy dinamika tartományú képekre is, ahol a tone mapping műveletet és az ehhez szükséges átlag számítási feladatot (gather) mutatjuk be.
![](http://cg.iit.bme.hu/portal/sites/default/files/oktatott-targyak/gpu-altalanos-celu-programozasa-gpgpu/scatter-es-gather/lenahist.png?1299140115)
![](http://cg.iit.bme.hu/portal/sites/default/files/oktatott-targyak/gpu-altalanos-celu-programozasa-gpgpu/scatter-es-gather/lenaq3.png?1299140125)
![](http://cg.iit.bme.hu/portal/sites/default/files/oktatott-targyak/gpu-altalanos-celu-programozasa-gpgpu/scatter-es-gather/lenaheq.png?1299140133)