Compressed sensing – amikor minden pixel számít

Nagy Ábris: Compressed sensing – amikor minden pixel számít 

Manapság az informatikai eszközök fejlődésével együtt gyors ütemben növekszik a digitális fényképezőgépek és telefonokba épített kamerák felbontása. A nagy felbontás azonban nagy fájlméretekkel jár együtt, ezért a szoftvermérnököknek egyre hatékonyabb eljárásokat kell találniuk az információ tömörítésére, ami különösen kritikus akkor, amikor az elkészült képeinket nem csak tárolni szeretnénk, hanem meg is osztjuk a világhálón. Ez a fajta fegyverkezési verseny a kameragyártók és mérnökök között 2004-ben egy jelentős mérföldkőhöz érkezett, köszönhetően Emmanuel Candes, Terrence Tao, Justin Romberg és David Donoho munkájának, akik egy új technika, az ún. compressed sensing segítségével jelentősen csökkenteni tudták a képek előállításához és továbbításához szükséges információ mennyiségét. Módszerük hatékonyságának bizonyítékául még egy egypixeles kamerát is megalkottak. Persze nem valószínű, hogy a jövőben széles körben elterjednének az efféle kamerák, viszont az érzékelők számának csökkentése különösen gazdaságos lehet olyan esetekben, amikor nem a látható fény segítségével szeretnénk képet alkotni. 

Az előadás a Kutatók Éjszakája a Matematikai Intézetben című rendezvény része.