University of Warsaw - Central Authentication System
Strona główna

(in Polish) Elementy geometrycznej teorii miary w wariacyjnym podejściu do przetwarzania i analizy obrazów

General data

Course ID: 1000-1M19GTM
Erasmus code / ISCED: 11.1 Kod klasyfikacyjny przedmiotu składa się z trzech do pięciu cyfr, przy czym trzy pierwsze oznaczają klasyfikację dziedziny wg. Listy kodów dziedzin obowiązującej w programie Socrates/Erasmus, czwarta (dotąd na ogół 0) – ewentualne uszczegółowienie informacji o dyscyplinie, piąta – stopień zaawansowania przedmiotu ustalony na podstawie roku studiów, dla którego przedmiot jest przeznaczony. / (0541) Mathematics The ISCED (International Standard Classification of Education) code has been designed by UNESCO.
Course title: (unknown)
Name in Polish: Elementy geometrycznej teorii miary w wariacyjnym podejściu do przetwarzania i analizy obrazów
Organizational unit: Faculty of Mathematics, Informatics, and Mechanics
Course groups: (in Polish) Przedmioty obieralne na studiach drugiego stopnia na kierunku bioinformatyka
Elective courses for 2nd stage studies in Mathematics
ECTS credit allocation (and other scores): (not available) Basic information on ECTS credits allocation principles:
  • the annual hourly workload of the student’s work required to achieve the expected learning outcomes for a given stage is 1500-1800h, corresponding to 60 ECTS;
  • the student’s weekly hourly workload is 45 h;
  • 1 ECTS point corresponds to 25-30 hours of student work needed to achieve the assumed learning outcomes;
  • weekly student workload necessary to achieve the assumed learning outcomes allows to obtain 1.5 ECTS;
  • work required to pass the course, which has been assigned 3 ECTS, constitutes 10% of the semester student load.

view allocation of credits
Language: English
Type of course:

elective monographs

Full description: (in Polish)

Łatwo jest wskazać ważne zadania w przetwarzaniu i analizie obrazów, są to odszumianie i odnajdowanie konturów. Chcę przedstawić te metody, które wykorzystują rachunek wariacyjny i równania różniczkowe, ale koniecznym jest wprowadzenie w samą reprezentację obrazów.

Zajmiemy się algorytmem Rudina-Oshera-Fatemiego (ROF) i funkcjonałem Mumforda-Shaha (MSh). Minimalizowanie funkcjonału ROF wymaga określenia go na przestrzeni funkcji o wahaniu ograniczonym - BV. Pochodne takich funkcji są miarami. Z drugiej strony samo sformułowanie funkcjonału MS wymaga posłużenia się miarą Hausdorffa.

Wykład w istotnym stopniu będzie się opierał na książkach [CS] i [D]. Jednakże lokalna grupa badawcza (Łasica, Mucha, Muszkieta, Rybka) ma wkład w rozwój teorii, o czym wspomnimy.

Wspomniany algorytm ROF jest stosowany do odszumiania obrazów a jednocześnie ma on dobrze odtwarzać krawędzie. Krawędzie na obrazie pojawiają się tam, gdzie są skoki w jasności. To właśnie funkcje z przestrzeni BV mogą mieć skokowe nieciągłości, dlatego pojawiają się tu w sposób naturalny. Opowiemy dlaczego istnieją rozwiązania zagadnienia minimalizacyjnego w algorytmie ROF i jakie są właściwości punktów minimalnych. Może się okazać, że okazać, że rozwiązanie jest zerowe (nie ma obrazu), przy niezerowych danych wejściowych (składają się one tylko z szumu), patrz [Me], [Mu].

Funkcjonał MS służy do dzielenia obrazu. Jedną niewiadomych jest powierzchnia, jej miara Hausdorffa jest jednym ze składników funkcjonału. Przedyskutujemy istnienie punktów minimalnych i ich właściwości.

Zajmiemy się też nieoczekiwanym aspektem algorytmu ROF. Okazuje się, że iterowanie minimalizowania funkcjonału ROF prowadzi do nietypowych zagadnień ewolucyjnych. Zostanie przedstawiony wymagany materiał wstępny. Przedstawimy też nowe wyniki z tego obszaru.

Bibliography:

[CS] T.F.Chan, J.Shen, Image processing a analysis, SIAM, Filadelfia, 2005

[D] G.David, Singular sets of minimizers for the Mumford-Shah functional, Birkhauser, Bazylea, 2005

[Me] Y.Meyer, Oscillating patterns in image processing and nonlinear evolution equations. American Mathematical Society, Providence, RI, 2001

[Mu] P.B.Mucha, Regular solutions to a monodimensional model with discontinuous elliptic operator, Interfaces Free Bound. 14 (2012), no. 2, 145-152.

This course is not currently offered.
Course descriptions are protected by copyright.
Copyright by University of Warsaw.
Krakowskie Przedmieście 26/28
00-927 Warszawa
tel: +48 22 55 20 000 https://uw.edu.pl/
contact accessibility statement USOSweb 7.0.3.0 (2024-03-22)