Volltextdatei(en) vorhanden
Titel: Automatic Video Segmentation by Polygon Evolution
Sonstige Titel: Automatische Videosegmentierung durch Polygonevolution
Sprache: Englisch
Autor*in: Wildt, Daniël de
GND-Schlagwörter: Polygonzug; Evolutionärer Algorithmus; Greedy-Algorithmus; Diskrete dynamische Optimierung
Erscheinungsdatum: 2006
Tag der mündlichen Prüfung: 2005-06-30
Zusammenfassung: 
This work treats the segmentation of videos with pre-defined start and end frame, as well as video data streams without a firmly defined start and end frame. The video segmentation consists of the time analysis of the video data material and the determination of striking segments in this material, as well as the representation of the segments by single frames.

The video segmentation is used in multiple applications, e.g. in the production control, monitoring as well as in the automatic interpretation of videos.

The fundamental concepts of the used image processing are explained. Since there are no objective and clear criteria for the definition of video segments, subjective criteria are deduced, which a video segmentation should fulfill.

As foundation for the video segmentation the discrete curve evolution is used, which turned out as a flexible and versatile applicable algorithm. It was developed at the University of Hamburg by Mr. Latecki and Mr. Lakämper and used by Mr. DeMenthon at the University of Maryland (USA) for video segmentation. The used frame descriptors are based on the statistical analysis of pixels, whereby a reduction of the picture information in R^37 is reached. These frame descriptors and algorithms are further analyzed and verified by experiments. This leads to the normalization of the basic video material concerning playing speed of the video and the dimensions of the display format. Additionally the selected number of frame descriptors is improved, normalized and weighted. The use of morphological filters on the characteristics round off the improvement of these characteristics. A further beginning off the improvement of video segmentation is the use of other frame descriptors, e.g. the RGB-color space and/or dominating colors, on which will be get into deeper.

It will be shown, how the video segmentation algorithm can be applied to video data streams by the use of a window. The problems and possible proposals for solution arising here are addressed.

The work is rounded off by a description of the accomplished experiments.

Die Arbeit behandelt die Segmentierung von sowohl Videos mit vordefinierten Anfangs- und Endbildern als auch Videodatenströme ohne ein fest definiertes Anfangs- und Endbild. Die Videosegmentierung besteht aus der Zeitanalyse des Videodatenmaterials und der Bestimmung von markanten Abschnitten in diesem Material, sowie der Repräsentation der Abschnitte durch Einzelbilder.

Die Videosegmentierung findet vielfache Anwendung z.B. in der Produktions-kontrolle, der Überwachung sowie in der automatischen Interpretation von Filmen.

Es werden die Grundbegriffe der verwendeten Bildverarbeitung erklärt. Da es keine objektive und eindeutige Kriterien für die Definition der Videosegmente gibt, werden subjective Kriterien hergeleitet, die eine Videosegmentierung erfüllen sollte.

Als Grundlage für die Videosegmentierung wird die Diskrete Kurvenevolution verwendet, die sich als ein flexibler und vielseitig anwendbarer Algorithmus herausgestellt hat. Sie wurde an der Universität Hamburg von Herrn Latecki ür die Videosegmentierung angewandt. Die benutzten Bilddeskriptoren basieren auf der statistischen Analyse von Bildpunkten, wodurch eine Reduzierung der Bildinformationen auf R hoch 37 erreicht wird. Diese Bilddeskriptoren und Algorithmen werden näher analysiert und durch Experimente verifiziert. Die daraus gewonnenen Informationen werden benutzt um die Deskriptoren und Algorithmen zu verbessern. Dies führt zur Normalisierung des zugrunde liegenden Videomaterials bzgl. Abspielgeschwindigkeit des Videos und der Dimensionen des Bildformates. Zudem wird die gewählte Anzahl der Bilddeskriptoren verbessert, normalisiert und gewichtet. Die Anwendung von morphologischen Filtern auf den Merkmalen rundet die Verbesserung dieser Merkmale ab. Ein weiterer Ansatz für die Verbesserung der Bildsegmentierung
ist die Verwendung von anderen Bilddeskriptoren, wie z.B. der RGB-Farbraum bzw. dominierende Farben, worauf vertieft eingegangen wird.

Es wird gezeigt, wie der Videosegmentierungsalgorithmus durch die Verwendung eines Fensters auch auf Videodatenströme angewandt werden kann. Die hier auftretenden Probleme und mögliche Lösungsvorschläge werden angesprochen.

Die Arbeit wird durch eine Beschreibung der durchgeführten Experimente abgerundet.
URL: https://ediss.sub.uni-hamburg.de/handle/ediss/1248
URN: urn:nbn:de:gbv:18-28054
Dokumenttyp: Dissertation
Betreuer*in: Eckhardt, Ulrich (Prof. Dr.)
Enthalten in den Sammlungen:Elektronische Dissertationen und Habilitationen

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat  
Dissertation.pdf2.19 MBAdobe PDFÖffnen/Anzeigen
Zur Langanzeige

Diese Publikation steht in elektronischer Form im Internet bereit und kann gelesen werden. Über den freien Zugang hinaus wurden durch die Urheberin / den Urheber keine weiteren Rechte eingeräumt. Nutzungshandlungen (wie zum Beispiel der Download, das Bearbeiten, das Weiterverbreiten) sind daher nur im Rahmen der gesetzlichen Erlaubnisse des Urheberrechtsgesetzes (UrhG) erlaubt. Dies gilt für die Publikation sowie für ihre einzelnen Bestandteile, soweit nichts Anderes ausgewiesen ist.

Info

Seitenansichten

17
Letzte Woche
Letzten Monat
geprüft am 08.05.2021

Download(s)

6
Letzte Woche
Letzten Monat
geprüft am 08.05.2021
Werkzeuge

Google ScholarTM

Prüfe