DE112005000033T5 - Adaptiv gewichtetes Bewegungsabschätzungsverfahren und Bildwechselfrequenz-Wandlereinrichtung, die das Verfahren einsetzt - Google Patents

Adaptiv gewichtetes Bewegungsabschätzungsverfahren und Bildwechselfrequenz-Wandlereinrichtung, die das Verfahren einsetzt Download PDF

Info

Publication number
DE112005000033T5
DE112005000033T5 DE112005000033T DE112005000033T DE112005000033T5 DE 112005000033 T5 DE112005000033 T5 DE 112005000033T5 DE 112005000033 T DE112005000033 T DE 112005000033T DE 112005000033 T DE112005000033 T DE 112005000033T DE 112005000033 T5 DE112005000033 T5 DE 112005000033T5
Authority
DE
Germany
Prior art keywords
motion vector
frame
value
global
motion estimation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
DE112005000033T
Other languages
English (en)
Inventor
Tae-Hyeun Suwon Ha
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of DE112005000033T5 publication Critical patent/DE112005000033T5/de
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/94—Vector quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H04N7/0135—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving interpolation processes
    • H04N7/014—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving interpolation processes involving the use of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Television Systems (AREA)
  • Complex Calculations (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Bewegungsschätzungsverfahren, welches umfasst:
Speichern eines Eingangsbilds einzelbildweise;
Abschätzen eines globalen Bewegungsvektors durch Korrelation zwischen den gespeicherten Einzelbildern; und
Berechnen eines Blockübereinstimmungswerts zwischen den Einzelbildern in Abhängigkeit von einem Gewichtungswert, bei welchem der abgeschätzte, globale Bewegungsvektor angewendet wird, und Bestimmung eines minimalen Blockübereinstimmungswerts als ein Bewegungsvektor.

Description

  • Technisches Gebiet
  • Die vorliegende Erfindung betrifft ein Bildwechselfrequenz-Wandlersystem, und spezieller ein adaptiv gewichtetes Bewegungsabschätzungsverfahren und eine dieses verwendende Bildwechselfrequenz-Wandlereinrichtung.
  • Technischer Hintergrund
  • Normalerweise wird eine Bildwechselfrequenzwandlung durchgeführt, um Kompatibilität zwischen Sendestandards zu erreichen, beispielsweise Phase Alternating Line (PAL) oder National Television System Committee (NTSC), in einem Personal Computer (PC) oder einem hoch auflösenden Fernseher (HDTV). Bildwechselfrequenzwandlung stellt den Vorgang dar, ein Einzelbild in ein anderes umzuwandeln. Insbesondere erfordert die Bildwechselfrequenz-Aufwärtswandlung einen Prozess des Interpolierens neuer Einzelbilder. Seit kurzem wird entsprechend der Entwicklung von Sendetechniken eine Bildwechselfrequenzwandlung durchgeführt, nach der Kompression von Bilddaten, mit Hilfe von Bildkompressionsverfahren, beispielsweise Moving Picture Experts Group (MPEG) und H.263.
  • Bildsignale in einem derartigen Bildbearbeitungssystem umfassen eine erhebliche Redundanz, die durch hohe Korrelation zwischen den Bildsignalen hervorgerufen wird. Die Bildsignale können wirksam durch Ausschalten der Redundanz komprimiert werden. Um wirksam sich zeitlich ändernde Video-Einzelbilder zu komprimieren, muss die Redundanz in Richtung der Zeitachse ausgeschaltet werden. Anders ausgedrückt, kann die zu übertragende Datenmenge dadurch wesentlich verringert werden, dass Einzelbilder, die sich nicht ändern oder nur geringfügig ändern, durch unmittelbar vorhergehende Einzelbilder ersetzt werden. Bewegungsschätzung (ME) stellt einen Vorgang des Identifizierens der ähnlichsten Blöcke zwischen einem vorhergehenden Einzelbild und einem momentanen Einzelbild dar. Ein Bewegungsvektor (MV) gibt das Ausmaß der Verschiebung eines Blocks in der ME an.
  • Im Allgemeinen nutzt die ME eine Block-basierende Bewegungsschätzung (BME) unter Berücksichtigung der Möglichkeit einer Echtzeitverarbeitung, einer Hardware-Implementierung, und so weiter.
  • Die BME unterteilt aufeinander folgende Einzelbilder in Pixelblöcke, die gleiche Abmessungen aufweisen, und sucht nach den ähnlichsten Blöcken zwischen einem vorhergehenden oder folgenden Einzelbild und einem momentanen Einzelbild in Bezug auf jeden der unterteilten Pixelblöcke, und bestimmt einen MV. Die mittlere absolute Differenz (MAD), der mittlere quadratische Fehler (MSE) oder die Summe der absoluten Differenz (SAD) werden hauptsächlich dazu eingesetzt, das Ausmaß der Ähnlichkeit zwischen benachbarten Blöcken in der BME zu bestimmen. Die MAD weist eine kleinere Anzahl an Operationen auf, da ein Multipliziervorgang nicht erforderlich ist, wo durch eine Hardware-Implementierung einfach ist. Die BME, welche die MAD einsetzt, schätzt einen Block ab, der den minimalen MAD-Wert zwischen Blöcken in einem Einzelbild in der Nähe eines Blocks in einem Bezugseinzelbild aufweist, und erhält einen MV zwischen den beiden Blöcken.
  • Im Allgemeinen zeigt ein MV, welcher den minimalen MAD-Wert aufweist, das Ausmaß einer tatsächlichen Verschiebung eines Objekts zwischen zwei Einzelbildern an. In einem komplizierten Bild sind jedoch üblicherweise ein MV, der durch die MAD abgeschätzt wird, und ein MV, der eine Bewegung eines tatsächlichen Objekts angibt, voneinander verschieden.
  • 1 ist eine Darstellung, die das Auftreten eines Block-Artefakts in einem MCI-Einzelbild infolge des Fehlers der ME zeigt.
  • Die 1A und 1B zeigen ein vorhergehendes bzw. ein momentanes Einzelbild zwischen benachbarten Bildsequenzen. Ein "H"-förmiges Bild bewegt sich von links nach rechts entlang der Horizontalachse. Es wird angenommen, dass dann, wenn die BME zwischen Einzelbildern durchgeführt wird, die ME in einem Block ausfällt, der sich in einem oberen rechten Abschnitt von 1A befindet, wogegen ein MV, der durch die MAD-Operation abgeschätzt wird, und ein MV, der eine Bewegung eines tatsächlichen Objekts angibt, in den meisten Blöcken des "H"-förmigen Bilds gleich sind. Die 1C und 1D zeigen Einzelbilder, die zwischen dem Einzelbild von 1B und dem Einzelbild von 1A interpoliert werden sollen, unter Verwendung "echter Bewegung" bzw. "MADMIN". Zu diesem Zeitpunkt sind die beiden in den 1C und 1D gezeigten Einzelbilder praktisch gleich, und tritt kein Block-Artefakt auf. Die 1E und 1F zeigen Einzelbilder, bei welchen eine bewegungskompen sierte Interpolation (MCI) zwischen den Einzelbildern der 1A und 1B unter Verwendung "echter Bewegung" bzw. "MADMIN" eingesetzt wird. Wie in 1E gezeigt, tritt das Block-Artefakt nicht auf, wenn die MCI unter Verwendung des MV durchgeführt wird, der eine Bewegung eines echten Objekts angibt. Allerdings tritt, wie in 1F gezeigt, das Block-Artefakt auf, wenn die MCI unter Verwendung des MV durchgeführt wird, der den minimalen MAD-Wert aufweist. In 1F ist ein Abschnitt eingekreist, in welchem das Block-Artefakt auftritt.
  • Dies führt dazu, dass dann, wenn die ME eines tatsächlichen Objekts ausfällt, wenn die MCI bei der Bildwechselfrequenzwandlung durchgeführt wird, Block-Artefakte in dem interpolierten Bild erzeugt werden.
  • Weiterhin sammeln sich die meisten MVs in der Nähe von (0,0) in Bildsequenzen. Anders ausgedrückt, werden zwei benachbarte Einzelbilder nicht oder nur geringfügig bei der Bewegung in einem größeren Teil des Einzelbildbereichs geändert. Es ist möglich, dass sich ein Bild eines Einzelbilds bei der Bewegung nicht ändert. Daher wird bei einem herkömmlichen Vektorabschätzungsverfahren ein MV, der näher an (0,0) liegt, stärker gewichtet unter zwei unterschiedlichen MV-Kandidaten, welche gleiche MAD-Werte aufweisen. Im Falle einer Bildsequenz mit einer globalen Bewegung, die sich infolge einer Verschwenkung oder des Zoomens einer Kamera ergibt, liegen jedoch die meisten MVs um einen globalen MV anstatt um (0,0) herum.
  • Beschreibung der Erfindung
  • Technisches Problem
  • Daher besteht ein Problem in der Hinsicht, dass der Einsatz des herkömmlichen Vektorabschätzungsverfahrens zu einer ernsthaften Beeinträchtigung führen kann.
  • Technische Lösung
  • Die vorliegende Erfindung stellt ein ME-Verfahren zur Verfügung, das einen verbesserten ME-Wirkungsgrad zwischen Einzelbildern aufweist, die eine globale Bewegung aufweisen, mittels Durchführung einer ME und einer bewegungskompensierten Interpolation unter Einsatz einer adaptiv gewichteten MAD.
  • Weiterhin stellt die vorliegende Erfindung ein Verfahren und eine Einrichtung zum Wandeln einer Bildwechselfrequenz zur Verfügung, welche das adaptiv gewichtete ME-Verfahren einsetzt.
  • Vorteilhafte Auswirkungen
  • Gemäß der vorliegenden Erfindung wird ermöglicht, den ME-Wirkungsgrad zwischen Einzelbildern mit globaler Bewegung entsprechend einer Bewegung des gesamten Bildschirms zu verbessern, mittels Durchführung einer ME und einer bewegungskompensierten Interpolation unter Verwendung einer adaptiv gewichteten MAD.
  • Beschreibung der Zeichnungen
  • Die voranstehenden und weitere Merkmale und Vorteile der vorliegenden Erfindung werden aus der Beschreibung einer detaillierten, beispielhaften Ausführungsform der Erfindung unter Bezugnahme auf die beigefügten Zeichnungen deutlicher, in welchen:
  • 1A bis 1F Darstellungen sind, welche das Auftreten eines Block-Artefakts in einem MCI-Einzelbild infolge des Ausfalls einer ME zeigen;
  • 2 ein Flussdiagramm ist, das ein adaptiv gewichtetes ME-Verfahren gemäß der vorliegenden Erfindung zeigt; und
  • 3 ein Blockschaltbild ist, welches eine Bildwechselfrequenz-Wandlereinrichtung, die ein ME-Verfahren gemäß der vorliegenden Erfindung einsetzt, zeigt.
  • Beste Ausführungsform
  • Gemäß einem Aspekt der vorliegenden Erfindung wird ein ME-Verfahren zur Verfügung gestellt, welches umfasst: Speichern eines Eingangsbilds einzelbildweise; Schätzung eines globalen MV durch eine Korrelation zwischen den gespeicherten Einzelbildern; und Berechnung eines Blockübereinstimmungswerts zwischen den Einzelbildern entsprechend einem Gewichtungswert, bei welchem der abgeschätzte, globale MV eingesetzt wird, und Bestimmung eines minimalen Blockübereinstimmungswerts als ein MV.
  • Gemäß einem anderen Aspekt der vorliegenden Erfindung wird ein Verfahren zur Umwandlung einer Bildwechselfrequenz zur Verfügung gestellt, welches umfasst: Speichern eines Eingangsbilds einzelbildweise; Abschätzung eines globalen MV durch eine Korrelation zwischen den gespeicherten Einzelbildern; Berechnung eines Blockübereinstimmungswerts zwischen den Einzelbildern in Abhängigkeit von einem Gewichtungswert, bei welchem der abgeschätzte, globale MV eingesetzt wird, und Bestimmung eines minimalen Blockübereinstimmungswerts als ein MV; Ausschalten eines Ausreißers durch Filtern des ermittelten MV; und Erzeugung eines Pixelwerts, der zwischen Einzelbildern interpoliert werden soll, unter Verwendung des gefilterten MV und von Pixelwerten übereinstimmender Blöcke zwischen benachbarten Einzelbildern.
  • Gemäß einem anderen Aspekt der vorliegenden Erfindung wird eine Bildwechselfrequenz-Wandlereinrichtung zur Verfügung gestellt, welche aufweist: einen Einzelbildpuffer, der ein eingegebenes Bild einzelbildweise speichert; eine globale ME-Einheit, welche einen globalen MV anhand einer Korrelation zwischen Einzelbildern abschätzt, die in der Einzelbildpuffervorrichtung gespeichert sind; eine Block-ME-Einheit, die einen Blockübereinstimmungswert zwischen den Einzelbildern in Abhängigkeit von einem Gewichtungswert berechnet, bei welchem der globale MV eingesetzt wird, der in der globalen ME-Vorrichtung abgeschätzt wird, und Festlegen eines minimalen Blockübereinstimmungswerts als ein MV; und eine bewegungskompensierte Interpolationseinheit, die einen Pixelwert erzeugt, der zwischen Einzelbildern interpoliert werden soll, unter Verwendung des MV, der in der Block-ME-Vorrichtung abgeschätzt wird, und von Pixelwerten übereinstimmender Blöcke zwischen den Einzelbildern.
  • Ausführungsformen der Erfindung
  • Beispielhafte Ausführungsformen der vorliegenden Erfindung werden nunmehr im Einzelnen unter Bezugnahme auf die beigefügten Zeichnungen beschrieben.
  • 2 ist ein Flussdiagramm, das ein adaptiv gewichtetes ME-Verfahren gemäß der vorliegenden Erfindung zeigt.
  • Zuerst wird ein Eingangsbild einzelbildweise gespeichert (Operation 210).
  • Dann wird ein globaler MV (gx,gy) abgeschätzt, unter Verwendung einer Korrelation zwischen einem (n-1)-ten Einzelbild Fn-1 und einem n-ten Einzelbild Fn (Operation 220). Der globale MV (gx,gy) wird durch Gleichung 1 ausgedrückt. [Gleichung 1]
    Figure 00080001
    wobei Hn-1 und Hn Mittelwerte für alle Pixel innerhalb einer h-ten Spalte in dem (n-1)-ten Einzelbild Fn-1 und dem n-ten Einzelbild Fn bezeichnen, Vn-1 und Vn Mittelwerte für alle Pixel innerhalb einer v-ten Zeile in dem (n-1)-ten Einzelbild Fn-1 und dem n-ten Einzelbild Fn angeben, Nh und Nv einen horizontalen bzw. vertikalen Korrelationskoeffizienten angeben, und Sh und Sn Suchumfänge für die globale horizontale bzw. vertikale Bewegung angeben.
  • Als nächstes wird ein Wert für eine adaptiv gewichtete mittlere Absolutdifferenz (MAD) berechnet (Operation 230). Die adaptiv gewichtete MAD (AWMAD) wird durch Gleichung 2 ausgedrückt.
  • [Gleichung 2]
    • AWMAD (x, y) = MAD(k,l)(x, y)(1+KD)wobei K einen Elastizitätskoeffizienten bezeichnet, der durch einen Versuchswert erhalten wird, und D einen Gewichtungswert bezeichnet, bei welchem der globale MV (gx,gy) angewendet wird.
  • Die MAD wird aus Gleichung 3 berechnet. [Gleichung 3]
    Figure 00090001
    wobei n eine Variable bezeichnet, die eine Folge von Eingangs-Einzelbildern im Zeitbereich bezeichnet, (i,j) eine Variable angibt, welche räumliche Koordinaten von Pixeln angibt, (x,y) eine Variable bezeichnet, die eine Entfernungsdifferenz zwischen zwei übereinstimmenden Blöcken angibt. (k,l) bezeichnet eine Variable, die räumliche Koordinaten von zwei Blöcken angibt, die aus N1 × N2 Pixeln bestehen, wobei N1 und N2 die horizontale bzw. vertikale Abmessung von zwei übereinstimmenden Blöcken bezeichnet.
  • Weiterhin wird der Gewichtungswert D durch Gleichung 4 ausgedrückt. [Gleichung 4]
    Figure 00100001
    wobei [x/Q] die größte ganze Zahl bezeichnet, die nicht größer ist als x/Q, und Qx und Qy quantisierte Konstanten bezeichnen. Um einen derartigen Fehler zu vermeiden, dass ein tatsächlicher MV auf den globalen MV(gx,gy) durch einen Gewichtungswert konvergiert, obwohl er nicht der globale MV(gx,gy) in einem Bild ist, welches sanfte MAD-Eigenschaften aufweist, wird eine Differenz zwischen dem globalen MV und einem MV entsprechend einem momentan abgeschätzten Ort durch Einheiten von Qx und Qy quantisiert.
  • Wie wiederum aus Gleichung 3 hervorgeht, ist der Gewichtungswert D desto niedriger, je näher an dem globalen MV(gx,gy) die MAD liegt. Im Fall zweier unterschiedlicher MV-Kandidaten, welche gleiche oder ähnliche MAD-Werte aufweisen, weist daher ein MV-Kandidat am nächsten an der globalen Bewegung im Vergleich einen Vorteil auf.
  • Dann wird ein Wert (x,y) eines Orts, der einen minimal adaptiv gewichteten MAD-Wert aufweist, als ein MV festgelegt (Operation 240). Ein letzter MV wird aus Gleichung 5 erhalten. [Gleichung 5]
    Figure 00100002
    wobei S einen Suchbereich für ME bezeichnet, und (xm,ym) einen MV für einen Block bezeichnet, der den minimalen MAD-Wert aufweist.
  • 3 ist ein Blockdiagramm, das eine Bildwechselfrequenz-Wandlereinrichtung zeigt, die ein ME-Verfahren gemäß der vorliegenden Erfindung einsetzt.
  • Ein erster Einzelbildpuffer 310 speichert ein Eingangsbild aufeinander folgend einzelbildweise. Eine Einzelbildverzögerungseinheit 320 verzögert die Eingangsbildsequenz einzelbildweise. Ein zweiter Einzelbildpuffer 330 speichert einzelbildweise das Bildsignal, das um ein Einzelbild verzögert wurde, in der Einzelbildverzögerungseinheit 320.
  • Die globale ME-Einheit 340 schätzt einen globalen MV (gx,gy) auf Grundlage eines n-ten Einzelbilds Fn, das von dem ersten Einzelbildpuffer 310 ausgegeben wird, und eines (n-1)-ten Einzelbilds Fn-1 ab, das von dem zweiten Einzelbildpuffer 330 ausgegeben wird.
  • Eine Block-basierende ME-Einheit 350 bestimmt einen Gewichtungswert, bei welchem der globale MV (gx,gy) eingesetzt wird, der in der globalen ME-Einheit 340 abgeschätzt wird, berechnet einen MAD-Wert zwischen dem n-ten Einzelbild Fn und dem (n-1)-ten Einzelbild Fn-1 in Abhängigkeit von dem Gewichtungswert, und identifiziert einen minimalen MAD-Wert unter den MAD-Werten als einen MV. Zu diesem Zeitpunkt kann die Summe der absoluten Differenz (SAD) oder der mittlere absolute Fehler (MAE) anstelle der MAD eingesetzt werden.
  • Eine Median-Filtereinheit 360 schaltet einen Ausreißer von dem MV aus, der in der Block-basierenden ME-Einheit 350 abgeschätzt wurde, und stellt den MV glatt ein.
  • Eine bewegungskompensierte Interpolationseinheit 370 erzeugt einen Pixelwert, der zwischen Einzelbildern interpoliert werden soll, durch Anwenden des MV, der in der Median-Filtereinheit 360 gefiltert wurde, auf N1 × N2 Pixel des n-ten Einzelbilds und des (n-1)-ten Einzelbilds, die in dem ersten Einzelbildpuffer 310 bzw. dem zweiten Einzelbildpuffer 330 gespeichert sind. Wenn man beispielsweise annimmt, dass Pixelwerte in Blöcken B, die zu einem Einzelbild Fn, einem Einzelbild Fn-1 und einem Einzelbild Fi gehören, gleich fn, fn-1 bzw. fi sind, und ein zu dem Einzelbild Fn gehörender Koordinatenwert gleich x ist, so wird ein Bildsignal, das durch Bewegungskompensation interpoliert werden soll, durch nachstehende Gleichung 6 ausgedrückt.
  • [Gleichung 6]
    Figure 00120001
  • Zwar wurde die vorliegende Erfindung unter Bezugnahme auf beispielhafte Ausführungsformen der Erfindung beschrieben, jedoch wissen Fachleute auf diesem Gebiet, dass verschiedene Änderungen in Bezug auf die Form und Einzelheiten vorgenommen werden können, ohne vom Umfang der vorliegenden Erfindung abzuweichen, wie sie in den beigefügten Patentansprüchen angegeben ist.
  • Gewerbliche Anwendbarkeit
  • Es ist möglich, mit einem Computer-lesbaren Code auf einem Computer-lesbaren Aufzeichnungsmedium eine Implementierung durchzuführen. Beispiele für das Computer-lesbare Aufzeichnungsmedium umfassen alle Arten von Aufzeichnungsgeräten, in welchen Daten gespeichert werden, die von einem Computersystem gelesen werden sollen, beispielsweise ROM, RAM, CD-ROM, Magnetband, Festplatte, Floppy-Disk, Flash-Speicher, und ein optisches Speichergerät. Ein Medium, das in Form eines Trägersignals (beispielsweise Übertragung über das Internet) implementiert ist, stellt ein anderes Beispiel für das Computerlesbare Aufzeichnungsmedium dar. Weiterhin kann das Computer-lesbare Aufzeichnungsmedium in einem Computersystem verteilt werden, das über ein Netzwerk angeschlossen ist, und kann durch einen Computer-lesbaren Code auf verteilte Art und Weise aufgezeichnet und implementiert werden.
  • Zusammenfassung
  • Es werden ein adaptiv gewichtetes Bewegungsschätzungsverfahren und eine dieses verwendende Bildwechselfrequenz-Wandlereinrichtung zur Verfügung gestellt. Das Verfahren umfasst, einen globalen Bewegungsvektor durch eine Korrelation zwischen Einzelbildern abzuschätzen, und einen Blockübereinstimmungswert zwischen den Einzelbildern zu berechnen, in Abhängigkeit von einem Gewichtungswert, bei welchem der abgeschätzte globale Bewegungsvektor angewendet wird, und das Bestimmen eines niedrigsten Blockübereinstimmungswerts als ein Bewegungsvektor.

Claims (9)

  1. Bewegungsschätzungsverfahren, welches umfasst: Speichern eines Eingangsbilds einzelbildweise; Abschätzen eines globalen Bewegungsvektors durch Korrelation zwischen den gespeicherten Einzelbildern; und Berechnen eines Blockübereinstimmungswerts zwischen den Einzelbildern in Abhängigkeit von einem Gewichtungswert, bei welchem der abgeschätzte, globale Bewegungsvektor angewendet wird, und Bestimmung eines minimalen Blockübereinstimmungswerts als ein Bewegungsvektor.
  2. Bewegungsschätzungsverfahren nach Anspruch 1, bei welchem ein Gewichtswert desto niedriger ist, je näher an einem globalen Bewegungsvektor der Blockübereinstimmungswert liegt.
  3. Bewegungsschätzungsverfahren nach Anspruch 1, bei welchem im Fall zweier unterschiedlicher Bewegungsvektorkandidaten, welche den gleichen Blockübereinstimmungswert aufweisen, ein Bewegungsvektorkandidat am nächsten an der globalen Bewegung im Vergleich einen Vorteil aufweist.
  4. Bewegungsschätzungsverfahren nach Anspruch 1, bei welchem der Gewichtungswert D folgendermaßen ausgedrückt wird:
    Figure 00160001
    wobei [x/Q] die höchste ganze Zahl nicht größer als x/Q bezeichnet, gx und gy globale Bewegungsvektorwerte bezeichnen, und Qx und Qy quantisierte Konstanten bezeichnen.
  5. Bewegungsschätzungsverfahren nach Anspruch 1, bei welchem der Blockübereinstimmungswert eine MAD (mittlere absolute Differenz) ist.
  6. Verfahren zum Wandeln einer Bildwechselfrequenz, welches umfasst: Speichern eines Eingangsbilds einzelbildweise; Abschätzen eines globalen Bewegungsvektors durch eine Korrelation zwischen den gespeicherten Einzelbildern; Berechnen eines Blockübereinstimmungswerts zwischen den Einzelbildern in Abhängigkeit von einem Gewichtungswert, bei welchem der abgeschätzte, globale Bewegungsvektor angewendet wird, und Bestimmen eines minimalen Blockübereinstimmungswerts als ein Bewegungsvektor; Ausschalten eines Ausreißers durch Filtern des bestimmten Bewegungsvektors; und Erzeugen eines Pixelwerts, der zwischen Einzelbildern interpoliert werden soll, unter Verwendung des gefilterten Bewe gungsvektors und von Pixelwerten übereinstimmender Blöcke zwischen benachbarten Einzelbildern.
  7. Bildwechselfrequenz-Wandlereinrichtung, welche aufweist: eine Einzelbildpuffereinheit, die ein Eingangsbild einzelbildweise speichert; eine globale Bewegungsschätzungseinheit, die einen globalen Bewegungsvektor durch eine Korrelation zwischen Einzelbildern abschätzt, die in der Einzelbildpuffereinheit gespeichert sind; eine Blockbewegungsschätzungseinheit, die einen Blockübereinstimmungswert zwischen den Einzelbildern berechnet, in Abhängigkeit von einem Gewichtungswert, bei welchem der globale Bewegungsvektor, der in der globalen Bewegungsschätzungseinheit abgeschätzt wird, eingesetzt wird, und Bestimmen eines minimalen Blockübereinstimmungswerts als ein Bewegungsvektor; und eine bewegungskompensierte Interpolationseinheit, die einen Pixelwert erzeugt, der zwischen Einzelbildern interpoliert werden soll, unter Verwendung des Bewegungsvektors, der in der Blockbewegungsschätzungseinheit abgeschätzt wird, und von Pixelwerten übereinstimmender Blöcke zwischen den Einzelbildern.
  8. Bildwechselfrequenz-Wandlereinrichtung nach Anspruch 7, welche weiterhin eine Filtereinheit aufweist, die einen Ausreißer des Bewegungsvektors ausfiltert, der in der Blockbewegungsschätzungseinheit abgeschätzt wurde.
  9. Bildwechselfrequenz-Wandlereinrichtung nach Anspruch 8, bei welcher die Filtereinheit ein Median-Filter ist.
DE112005000033T 2004-05-10 2005-05-09 Adaptiv gewichtetes Bewegungsabschätzungsverfahren und Bildwechselfrequenz-Wandlereinrichtung, die das Verfahren einsetzt Ceased DE112005000033T5 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR10-2004-0032594 2004-05-10
KR1020040032594A KR100584597B1 (ko) 2004-05-10 2004-05-10 적응적 가중치를 적용한 움직임 추정 방법 및 그를 적용한프레임 레이트 변환 장치
PCT/KR2005/001346 WO2005109897A1 (en) 2004-05-10 2005-05-09 Adaptive-weighted motion estimation method and frame rate converting apparatus employing the method

Publications (1)

Publication Number Publication Date
DE112005000033T5 true DE112005000033T5 (de) 2006-06-29

Family

ID=36580487

Family Applications (1)

Application Number Title Priority Date Filing Date
DE112005000033T Ceased DE112005000033T5 (de) 2004-05-10 2005-05-09 Adaptiv gewichtetes Bewegungsabschätzungsverfahren und Bildwechselfrequenz-Wandlereinrichtung, die das Verfahren einsetzt

Country Status (6)

Country Link
US (1) US20050249288A1 (de)
KR (1) KR100584597B1 (de)
CN (1) CN1806444A (de)
DE (1) DE112005000033T5 (de)
GB (1) GB2430103A (de)
WO (1) WO2005109897A1 (de)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1843587A1 (de) 2006-04-05 2007-10-10 STMicroelectronics S.r.l. Verfahren zur Bildfrequenzumwandlung eines digitalen Videosignals und Vorrichtung dazu
KR100968204B1 (ko) * 2007-01-11 2010-07-06 전자부품연구원 다시점 비디오 코덱에서의 영상 예측 방법 및 이를 위한프로그램을 기록한 컴퓨터로 판독 가능한 기록매체
TWI410894B (zh) * 2007-02-14 2013-10-01 Elan Microelectronics Corp 多樣板一維區塊匹配方法及其裝置，以及其應用之光學滑鼠
KR101336951B1 (ko) * 2007-11-02 2013-12-04 삼성전자주식회사 휴대 단말기 및 그 파노라마 이미지 촬영 모드 수행 방법
US20090208123A1 (en) * 2008-02-18 2009-08-20 Advanced Micro Devices, Inc. Enhanced video processing using motion vector data
US9185339B2 (en) 2008-10-24 2015-11-10 Hewlett-Packard Development Company, L.P. Method and system for increasing frame-display rate
TWI452909B (zh) * 2009-06-29 2014-09-11 Silicon Integrated Sys Corp 移動向量校正電路、影像產生裝置及相關方法
US8724022B2 (en) * 2009-11-09 2014-05-13 Intel Corporation Frame rate conversion using motion estimation and compensation
US20110299597A1 (en) * 2010-06-07 2011-12-08 Sony Corporation Image processing method using motion estimation and image processing apparatus
TWI424377B (zh) * 2011-04-01 2014-01-21 Altek Corp 多畫面中物體的移動分析方法
JP5687553B2 (ja) * 2011-04-25 2015-03-18 オリンパス株式会社 画像合成装置、画像合成方法及び画像合成プログラム
CN102760296B (zh) * 2011-04-29 2014-12-10 华晶科技股份有限公司 多画面中物体的移动分析方法
KR102136848B1 (ko) 2013-07-15 2020-07-22 삼성전자 주식회사 영상 처리 장치, 영상 처리 시스템 및 영상 처리 방법
US10354394B2 (en) 2016-09-16 2019-07-16 Dolby Laboratories Licensing Corporation Dynamic adjustment of frame rate conversion settings
CN107396111B (zh) * 2017-07-13 2020-07-14 河北中科恒运软件科技股份有限公司 介导现实中自动视频插帧补偿方法及系统
US10977809B2 (en) 2017-12-11 2021-04-13 Dolby Laboratories Licensing Corporation Detecting motion dragging artifacts for dynamic adjustment of frame rate conversion settings

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2231227B (en) * 1989-04-27 1993-09-29 Sony Corp Motion dependent video signal processing
US5353119A (en) * 1990-11-15 1994-10-04 Sony United Kingdom Limited Format conversion of digital video signals, integration of digital video signals into photographic film material and the like, associated signal processing, and motion compensated interpolation of images
GB2283385B (en) * 1993-10-26 1998-04-01 Sony Uk Ltd Motion compensated video signal processing
EP0697788A3 (de) * 1994-08-19 1997-03-26 Eastman Kodak Co Adaptive und für globale Bewegung kompensierte Aufhebung des Zeilensprungverfahrens von aufeinenanderfolgenden Videobildern mit Nachbearbeitung
JPH10210473A (ja) * 1997-01-16 1998-08-07 Toshiba Corp 動きベクトル検出装置
KR100327395B1 (ko) * 1999-09-03 2002-03-13 구자홍 움직임 보상을 기반으로 하는 격행주사 영상의 디인터레이싱 방법
US7227896B2 (en) * 2001-10-04 2007-06-05 Sharp Laboratories Of America, Inc. Method and apparatus for global motion estimation
KR100396558B1 (ko) * 2001-10-25 2003-09-02 삼성전자주식회사 적응 움직임 보상형 프레임 및/또는 레이트 변환 장치 및그 방법
EP1376471A1 (de) * 2002-06-19 2004-01-02 STMicroelectronics S.r.l. Verfahren der Bewegungsschätzung zur Stabilisierung einer Bildsequenz

Also Published As

Publication number Publication date
WO2005109897A1 (en) 2005-11-17
GB2430103A (en) 2007-03-14
US20050249288A1 (en) 2005-11-10
CN1806444A (zh) 2006-07-19
KR100584597B1 (ko) 2006-05-30
GB0600067D0 (en) 2006-02-15
KR20050107849A (ko) 2005-11-16

Similar Documents

Publication Publication Date Title
DE112005000033T5 (de) Adaptiv gewichtetes Bewegungsabschätzungsverfahren und Bildwechselfrequenz-Wandlereinrichtung, die das Verfahren einsetzt
DE602004002455T2 (de) Bewegungsvektorschätzung durch adaptive zeitliche Vorhersage
DE69418244T2 (de) Videorauschreduktionsystem unter Verwendung einer Mehrbild-Bewegungsabschätzung, Unterdrückung von Abweichungen und Bahnkorrektur
DE69509577T2 (de) Anordnung zur Verminderung des Rauschens unter Verwendung von zeitvarianten Filterkoeffizienten
DE3854337T2 (de) Bewegungskompensierte Interpolation von digitalen Fernsehbildern.
DE69601362T2 (de) Bewegungskompensierende filterung
DE69525525T2 (de) Bildverarbeitungssystem unter Verwendung von Pixel-zu-Pixel Bewegungsschätzung und Bilddezimation
DE69836696T2 (de) Verfahren und vorrichtung zur durchführung einer hierarchischen bewegungsschätzung unter verwendung einer nicht-linearen pyramide
DE3854171T2 (de) Bewertung von Bewegungsvektoren in Fernsehbildern.
DE69609482T2 (de) Verfahren zur Interpolation von Vollbilden
DE3856536T2 (de) Kodierung von Daten, die wie eine multidimensionale Matrix dargestellt sind
DE69027785T2 (de) Einrichtung zur Zwischenbild-Vorhersagekodierung eines Videosignals
DE69232993T2 (de) Prädiktives Videokodierungssystem
DE19506372B4 (de) Bi-Direktionales Bewegungsschätzverfahren und ein dafür vorgesehenes Gerät
DE69417480T2 (de) Bestimmung von Bewegungsvektoren in einem Videokodierer mit Bilddezimation
DE69123359T3 (de) Videobildverarbeitung
DE2937282C2 (de)
DE3837590A1 (de) Verfahren zum reduzieren der datenrate von digitalen bilddaten
DE69510851T2 (de) Verfahren und Gerät zur Reduzierung von Umwandlungsartefakten
DE102011056982A1 (de) Digitales Bildstabilisierungsverfahren mit adaptiver Filterung
DE69126930T2 (de) Video-Bewegungsvektorabschätzung mit asymmetrischem Aktualisierungsgebiet
DE10331048B4 (de) Vorrichtung und Verfahren für die Detektion, ob sich ein ankommendes Bildsignal in einem Filmmodus befindet
EP0309669A2 (de) Verfahren zur szenenmodellgestützten Bilddatenreduktion für digitale Fernsehsignale
DE69321038T2 (de) Kodierung und Dekodierung von digitalen Videodaten
DE4023449C1 (de)

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law

Ref document number: 112005000033

Country of ref document: DE

Date of ref document: 20060629

Kind code of ref document: P

8131 Rejection