Die Edge Change Ratio (Abkürzung ECR, englisch für „Kantenänderungsverhältnis“) ist ein Maß, das die Unterschiedlichkeit zweier aufeinanderfolgender Bilder in einem digitalen Video misst und von Algorithmen zur Schnitterkennung verwendet wird. Gelegentlich wird auch ein solcher Algorithmus selbst als Edge Change Ratio bezeichnet.

Entwicklung

Die ursprüngliche Idee für die ECR stammt von Mitarbeitern der Dublin City University in Irland, die 1998 das Maß Edge Change Fraction (Abkürzung ECF, englisch für „Kantenänderungsbruch“) zur Erkennung und Klassifizierung von Szenenübergängen in digitalem Videomaterial und einen dazugehörigen Algorithmus vorstellten. Es folgten Arbeiten weiterer Forscher mit dem Ziel, den ursprünglichen Algorithmus zu verbessern; so stellten beispielsweise Mitarbeiter der Cornell University in Ithaca (USA) 1999 einen Algorithmus vor, der zusätzlich die Kamerabewegung kompensiert und durch Einbindung der Hausdorff-Distanz Szenenübergänge zuverlässiger erkennen kann.

Mathematische Definition

Die Edge Change Fraction ist definiert als:

${\displaystyle \mathrm {ECF} =\max(\rho _{\text{in}},\rho _{\text{out}})}$

wobei ${\displaystyle \rho _{\text{in}}}$ die Anzahl der Kantenpixel ist, die im zweiten Bild hinzu kommen und ${\displaystyle \rho _{\text{out}}}$ die Anzahl der Kantenpixel, die aus dem ersten Bild verschwinden.

Die ECR verändert diese Definition geringfügig zu:

${\displaystyle \mathrm {ECR} _{\text{i}}=\max \left({\frac {\rho _{\text{in}}}{s_{\text{i}}}},{\frac {\rho _{\text{out}}}{s_{\text{i}}+1}}\right)}$

wobei ${\displaystyle s_{\text{i}}}$ die Anzahl aller Kantenpixel im ersten Bild und ${\displaystyle s_{\text{i}}+1}$ die Anzahl aller Kantenpixel im zweiten Bild bezeichnet.

Funktionsweise der Algorithmen

Edge Change Ratio ermittelt für je zwei aufeinanderfolgende Bilder den Anteil der „fernen“ verschwindenden und der erscheinenden Kanten.

1. Zwei aufeinanderfolgende Bilder des digitalen Videos werden ausgewählt und vorbereitet:
   1. Die Bilder werden in Grauwertbilder konvertiert; für die weitere Bearbeitung ist nur die Helligkeit der Bildpunkte von Bedeutung. So wird der Speicherbedarf gesenkt und die Bearbeitungszeit verkürzt.
   2. Neuere Algorithmen führen zusätzlich eine Kompensation der Kamerabewegung durch. Durch Berechnung des durchschnittlichen Bewegungsvektors (motion vector) wird die wahrscheinlichste Kamerabewegung ermittelt. Anschließend werden diejenigen Randbereiche, die das Bild aufgrund der vermuteten Kamerabewegung verlassen oder betreten, weggeschnitten.
2. A und B werden zu (monochromen) Kantenbildern A' und B' umgewandelt. Die Umwandlung erfolgt in der Regel durch Filterung mit einem Hochbandfilter.
   1. Zusätzlich zum Hochbandfilter verwenden einige Algorithmen weitere Algorithmen, die eventuelles Rauschen unterdrücken sollen.
3. Aus A' und B' werden die dilatierten Bilder A* und B* berechnet. Die Dilatation verbreitert die sichtbaren Umrisse. Der optimale Wert für den Parameter der Dilatation wird durch empirische Versuchsreihen ermittelt.
4. A* und eine invertierte Version des Bildes B' werden AND-verknüpft, ebenso B* und eine invertierte Version des Bildes A'. In den so entstehenden Bildern A und B wird jeweils die Anzahl aller gefärbten Pixel gezählt. Das Ergebnis sind zwei Zahlen, die Anzahl ${\displaystyle E_{\text{ein}}}$ der eintretenden Kantenpixel und die Anzahl ${\displaystyle E_{\text{aus}}}$ der austretenden Kantenpixel.
5. ${\displaystyle E_{\text{aus}}}$ wird durch die Anzahl der Kantenpixel im Kantenbild A' geteilt, ${\displaystyle E_{\text{ein}}}$ durch die Anzahl der Kantenpixel im Kantenbild B'. Das Ergebnis ist das Kanteneintrittsverhältnis ${\displaystyle \rho _{\text{out}}}$ und das Kantenaustrittsverhältnis ${\displaystyle \rho _{\text{in}}}$.
6. Das Maximum der Werte ${\displaystyle \rho _{\text{out}}}$ und ${\displaystyle \rho _{\text{in}}}$ entspricht der ECF.

Einzelnachweise

1. ↑ Aidan Totterdell: An Algorithm for Detecting and Classifying Scene Breaks in MPEG Video Bit Streams. School of Computer Applications, Dublin City University. Technical report [98-05], 21 September 1998.
2. ↑ Ramin Zabih, Justin Miller, Kevin Mai: A feature-based algorithm for detecting and classifying production effects. In: Multimedia Systems Vol. 7, 1999, S. 119–128.