Block-Matching-Algorithmus
Dieser Artikel muß noch wikifiziert werden. Hilf mit!
Ein Block-Matching-Algorithmus ist eine Methode, um die gleichen Blöcke in einer Sequenz von Frames eines digitalen Videos zu finden. Somit kann man die Bewegung schätzen.
Das Ziel von Blockmatching ist die Suche nach einem Template von einem Rahmen i in ein anderer Rahmen j, der vor oder nach i auftreten kann. Damit kann man die zeitliche Redundanz in das Video Sequenz betrachten, und auch die Erhöhung der wirkungsgrad der Videokompression.
Blockmatching Algorithmus benutzt viele Kriterien um zu zeigen ob der Block im Rahmen j zu dem gesuchten Block im Rahmen i passt.
Zusammenfassend kann man blockmatching nach folgendem Schema darstellen.
1. Ausschnitt aus Bild zurzeit t: Template zur Suche im nächsten Bild.
2. Suche im Bild zur Zeit (t +1): An welcher Stelle passt das Template am besten. Suche Template Position aus altem Bild.
3. Position im Bild zurzeit (t+2), an der das Template der Bild Struktur am ähnlichsten ist. Also Berechnung von ähnlichkeitsmass ( Euklidische Distanz, kreuzkorrelation).
4. Schätzung der Blockbewegung.
5. Auswahl geeigneter Blöcke mit Hilfe der Eckendetektors von Harris und Stephens.
Sprachversionen[Bearbeiten]
Wikilinks - Wikis mit Artikeln zum Thema[Bearbeiten]
(Trage hier dein Wiki mit Link zum Artikel ein, wenn du in deinem Wiki ebenfalls einen Artikel zu diesen Thema hast oder du diesen Artikel in dein Wiki exportiert hast)
- XY-Wiki: Artikelname
.
.
