Seminarium Zakładu Biofizyki
sala nr 3136 im. Prof. Jana Samsonowicza, al. Żwirki i Wigury 93
2013-04-05 (14:00) 
dr Krzysztof Kazimierczuk (CENT UW)
Do czego może się przydać oszczędne próbkowanie fizykom, chemikom i biologom?
What is the use of compressed sensing for physicists, chemists or biologists?
Wiele problemów w technice i nauce jest rozwiązywanych wg schematu:(a) kosztowne próbkowanie sygnału;(b) znalezienie "rzadkiej"reprezentacji sygnału;(c) kompresja sygnału.Przykładem może być spektroskopia NMR, w której wielodniowe pomiary milionów punktów sygnału swobodnego zaniku indukcji służą znalezieniu zaledwie kilkuset pików, lub kosztowne sekwencjonowanie genomu mające służyć odnalezieniu nielicznych zmian związanych z chorobami. Powstaje pytanie: czy rzeczywiście potrzebne jest tak kosztowne zbieranie informacji (punkt a), skoro daje się ją skompresować (punkt c)? Rozwijająca się gwałtownie w ostatnich latach gałąź analizy numerycznej zwana "compressed sensing" (oszczędne próbkowanie) dała efektywne narzędzie do rozwiązywania tych i innych problemów. Przegląd kluczowych pojęć teorii oraz jej zastosowania zostaną omówione podczas wystąpienia.
Many scientific or technical problems are solved according to the following scheme:(a) Costly sampling of a signal;(b) Finding "sparse" representation of a signal;(c) Signal compression.As an example may serve NMR spectroscopy where days-long measurements of millions of points of free induction decay signal are needed to find few hundereds of spectral peaks, or costly sequencing of genome performed to find subtle changes caused by medical disorders. The following question arises: "Is costly data collection (point a) really required, if it is compressed later on (point c)?" Rapidly developing field of numerical analysis known as "compressed sensing" provided an effective tool to solve these and other problems. The review of key concepts of the theory and its applications will be presented during the talk.