From 04dcc1289a6f766a2d1725e00124624f17d4f01d Mon Sep 17 00:00:00 2001 From: Jan Klemkow Date: Fri, 1 Feb 2013 20:37:06 +0100 Subject: Add graph and text into documentation. --- doc/documentation.txt | 22 +++- doc/image/overlap.svg | 302 ++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 323 insertions(+), 1 deletion(-) create mode 100644 doc/image/overlap.svg (limited to 'doc') diff --git a/doc/documentation.txt b/doc/documentation.txt index 5e58ade..4538ee5 100644 --- a/doc/documentation.txt +++ b/doc/documentation.txt @@ -1,6 +1,7 @@ = Automatisierte Erkennung von Werbebloecken :author: Jan Klemkow, Benjamin Franzke :lang: de +:imagesdir: image == Einleitung @@ -84,6 +85,15 @@ angefragte. Zur Erkennung von Schnitten in Videoaufzeichnungen wurde im Rahmen dieser Arbeit ein verfahren entwickelt. + +Der erste Ansatz bestand in der Annahme, dass sich die durchschnittliche +Hellichkeit des Bildes wahrend einer Szene nicht stark veraender. +Aus diesem Grund wurde ein Algorithmus implementiert, welche ueber jeden +Frame die durchschnittlichen Y-Wert berechnet. + +.Durchschnittlicher Y-Wert ueber das Heute-100sec-Video +image::avg.svg[] + Dabei wird eine Video Frame fuer Frame durchlaufen und zwischen zwei aufeinander folgender Frames eine durchschnittliche Pixeldifferenz berechnet. Die Pixeldifferenz wird nur anhand des Y-Kanals berechnet. @@ -91,7 +101,7 @@ Die Pixeldifferenz wird nur anhand des Y-Kanals berechnet. .Frame-Differenzwerte innerhalb des Heute-100sec-Videos image::cuts.svg[] -Betrachtet man den Graphen, welche aus diesen Werten entsteht, laesst sich +Betrachtet man den Graphen, welche aus diesen Werten entsteht, lassen sich Schnitte gut anhand der Pieks erkennen. Da diese Pieks allerdings nicht immer die gleichen Amplitude haben und auch andere Wertebereiche, welche keinen Schnitt enthalten eine aehnliche Amplitude @@ -125,6 +135,16 @@ vom Anfrang eines anderen Videos. Ausgegeben wird der Zeitpunkt des Frames mit der groessten Uebereinstimmung. Ab diesem Zeitpunkt faehrt der Film dann ohne einen stoerenden Uebergang fort. +.Last-Frame-Differenz von Video-1 ueber Video-2 +image::overlap.svg[] + +Der obere Graph zeigt, die Differenz eines des letzten Framens von Video-1 ueber +die erste Minute von Video-2. +Dabei wird nach ca. sechs Sekunden der kleinste Wert ermittelt. +Dieses Minimum ist auch genau der Punkt, andem die Ueberlapung endet. +Beim Zusammenschneiden der beiden Videoteile kann also bei Video-2 die ersten +sechs Sekunden herrauslassen. + == Literatur * Thorsten Janke and Markus Koppers. ``Optimierung und Implementierung diff --git a/doc/image/overlap.svg b/doc/image/overlap.svg new file mode 100644 index 0000000..0e4bcfe --- /dev/null +++ b/doc/image/overlap.svg @@ -0,0 +1,302 @@ + + + + +Produced by GNUPLOT 4.4 patchlevel 3 + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 10 + + + + 20 + + + + 30 + + + + 40 + + + + 50 + + + + 60 + + + + 70 + + + + 80 + + + + 0 + + + + 10 + + + + 20 + + + + 30 + + + + 40 + + + + 50 + + + + 60 + + + + diff + + + Zeit [sec] + + + + + + diff + + + + + + + + + -- cgit