Dane o rozprawie doktorskiej
Rodzaj pracy |
Rozprawa doktorska |
---|---|
Data uzyskania stopnia |
28.09.2004 |
Uzyskany stopien naukowy |
doktor nauk technicznych |
Promotor |
prof. dr hab. inz. Marek Domański |
Recenzenci |
dr hab. inż. Krzysztof Slot, Politechnika Łódzka; Wydział Elektrotechniki i Elektroniki, Instytut Elektroniki |
Jednostka prowadzaca przewód |
Politechnika Poznańska, Wydział Elektryczny |
Miejsce pracy autora rozprawy |
Uniwersytet Zielonogórski, Wydział Elektrotechniki Informatyki i Telekomunikacji, Instytut Sterowania i Systemów Informatycznych |
Dziedzina naukowa |
Nauki techniczne |
Dyscyplina naukowa |
Telekomunikacja |
Specjalnosc naukowa |
Przetwarzanie obrazów |
Sposób zgloszenia rozprawy, dostepnosc, liczba stron |
nie ogłoszono, Biblioteka Główna Uniwersytetu Zielonogórskiego, s. 143 |
Wydawca |
University of Zielona Góra Press, Poland ISBN 83-89712-47-4 |
Slowa kluczowe |
MPEG-4, video segmentation, Fast marching metod, motion estimation |
Streszczenie |
Rozprawa poświęcona jest zagadnieniom segmentacji sekwencji wizyjnych. Automatyczna segmentacja sekwencji wizyjnych odgrywa ważną rolę w wielu zastosowaniach takich jak na przykład: zorientowane obiektowo kodowanie (kompresja) cyfrowych sekwencji wizyjnych, systemy zdalnego nadzoru, interaktywne prezentacje multimedialne i edycja plików multimedialnych. Podstawowym problemem poruszonym w pracy jest możliwość segmentacji sekwencji wizyjnych pobranych za pomocą ruchomej kamery, gdzie parametry optyczne kamery oraz parametry jej ruchu są nieznane. Ponieważ, jako główne narzędzie analityczne do realizacji postawionych zadań, został wybrany algorytm szybkiej propagacji (Fast Marching), który jest bardzo ogólnym algorytmem pozwalającym na propagacje aktywnego konturu, niezbędną okazała się jego adaptacja do postawionego problemu. W wyniku badań zostały opracowane dwa pokrewne algorytmy segmentacji sekwencji wizyjnych, jednak spełniające różne założenia i dokonujące podziału obrazu z sekwencji wizyjnej na różne sposoby. Pierwszy dwustopniowy algorytm separuje obiekty pierwszoplanowe od tła i może być zastosowany do szerokiej klasy sekwencji wizyjnych. Pierwszy krok algorytmu bazuje na metodzie szybkiej propagacji, podczas gdy drugi ma za zadanie poprawienie jakości segmentu otrzymanego w kroku pierwszym. Drugi z opracowanych algorytmów jest przeznaczony do segmentacji sekwencji na wiele rozłącznych obiektów, jednak z ograniczeniem do obiektów sztywnych podlegających ruchowi translacyjnemu. Wykorzystuje on wieloetykietowa wersje algorytmu szybkiej propagacji. |
Abstract |
This thesis is related to
the problem of segmentation of video sequences. Automatic video segmentation
plays important role in many applications such as: object oriented coding of
digital video, remote surveillance, interactive multimedia presentations and
video editing. The main problem considered in this work is ability of
segmentation sequences acquired with a moving camera which parameters are
unknown. As a main analytical tool the Fast Marching Method was used as an
active contour propagation method. Since it is very general algorithm, it was
necessary to adopt it to the problem that was considered in this thesis. As a
result of research two related algorithms of video segmentation were
developed, however, each of them fulfill different assumptions and perform
segmentation in a different way. The first algorithm separates foreground
objects from a background in two steps and can be applied to a wide class of
video sequences. The first step of the algorithm uses Fast Marching Method to
perform initial segmentation while the second step improves segmentation
quality. The second algorithm developed in this thesis is able to segment a
video sequence into many separate objects but is limited to the sequences
containing only rigid objects that perform only translational motion. In the
latter case, the multilabel version of the Fast Marching Method was used. |