DE69422876T2 - Verfahren und Gerät zur Korrektur von Bewegungsvektoren - Google Patents

Description

• Die vorliegende Erfindung bezieht sich auf ein Verfahren und eine Vorrichtung zur Korrektur von Bewegungs-Vektoren.
Hintergrund
• Blockanpassung ist allgemein als robustes und intuitiv einfaches Verfahren zur Bewegungsabschätzung für Fernsehbilder bekannt. Das Verfahren arbeitet gut, wenn es große oder abwechslungsreiche Einzelheiten in jedem Block gibt, aber es kann ungenaue Ergebnisse liefern, wenn die Information in einem Block aus einer periodischen Struktur besteht, zum Beispiel aus Störmustern (railings) oder Venetian blinds. Das Problem ist grundlegend für die Tatsache, daß übliche Fernseh-Halbbild-Raten von 50 Hz oder 60 Hz eine strenge zeitliche Unterabtastung bilden, die zu Aliasing-Effekten führt und daher zur Mehrdeutigkeit bei der genauen Bestimmung, was in der ursprünglichen sich bewegenden Bildsequenz vorhanden ist. Wenn das Ziel der Bewegungsabschätzung darin besteht, eine Vorhersage zu machen, z. B. bei Kodierungsanwendungen, ist das Problem von periodischen Strukturen üblicherweise unwichtig, weil eine gute Vorhersage erzielt werden kann, selbst wenn der "falsche" Bewegungs-Vektor verwendet wird. Wenn die Anwendung jedoch eine zeitliche Interpolation ist, z. B. eine Hochsetzung von 50 Hz auf 100 Hz, kann die Wirkung eines fehlerhaften Vektors in einer periodischen Struktur auf das interpolierte Bild stark sein, was oft zu einer vollständigen Phasenumkehr der Information in dem interpolierten Halbbild führt.
• US-A-5,025,495 offenbart einen Norm-Konverter, bei dem zur Auswahl eines richtigen Bewegungs-Vektors für den Fall von mehreren Blockanpassungs-Fehlerminima die Größe des Anpassungsblocks erhöht wird. Es wird ferner abgeschätzt, ob die Differenz zwischen dem Minimum und einem nächsten Blockanpassungs- Fehlerminimum einen bestimmten Prozentsatz der Differenz zwischen dem Minimum und dem Blockanpassungs-Fehlermaximum überschreitet.
• In EP-A-0 466 981 werden Unterblöcke und Vektor-Komponenten- Medianfilterung in Betracht gezogen, um zuverlässigere Bewegungs-Vektoren zu erhalten, z. B. in einem glatten Vektorfeld.
Erfindung
• Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur Korrektur von Bewegungs-Vektoren für den Fall von periodischen Strukturen in dem Bild aufzuzeigen. Diese Aufgabe wird durch das im Anspruch 1 offenbarte Verfahren gelöst.
• Es ist eine weitere Aufgabe der Erfindung, eine Vorrichtung aufzuzeigen, die das erfindungsgemäße Verfahren verwendet. Diese Aufgabe wird durch die im Anspruch 5 offenbarte Vorrichtung gelöst.
• Gemäß der Erfindung werden die von einer Blockanpassung herrührenden Bewegungs-Vektoren für periodische Strukturen korrigiert, indem ein zuverlässigerer Vektor von dem Rand eines sich bewegenden Objekts genommen wird, das die periodische Struktur enthält. Die Erfindung erfordert eine sehr geringe zusätzliche Verarbeitung nach der Blockanpassung. Die Erfindung besteht aus zwei Teilen: der Feststellung von periodischen Strukturen und der Korrektur der Bewegungs-Vektoren, wenn eine periodische Struktur festgestellt wird.
Feststellung von periodischen Strukturen
• Die Blockanpassung arbeitet üblicherweise durch Berechnung eines mittleren quadratischen oder eines mittleren absoluten Fehlerwertes für jeden Bewegungs-Vektor-Anwärter und Auswahl des Bewegungs-Vektors, der den minimalen Fehler liefert. Die Blockanpassung kann in üblicher Weise erfolgen oder "beidseitig" wie in WO-A-9507591 der Anmelderin beschrieben. Um eine Hardware- Kompliziertheit einzusparen, macht die Erfindung Gebrauch von den Fehlerwerten, die bereits in dem Blockanpassungsprozeß berechnet wurden.
• Die Feststellung von periodischen Strukturen macht von der Tatsache Gebrauch, daß - wenn ein Block aus einer periodischen Struktur besteht - andere Fehlerwerte sehr nahe bei dem minimalen Wert vorhanden sein werden, aber die anderen Bewegungs- Vektoren entsprechen. Es ist jedoch nicht einfach ausreichend, einen anderen Fehlerwert zu finden, der dicht bei dem Minimum liegt, um sicherzustellen, daß der Block aus einer periodischen Struktur besteht. Erstens müssen Fehler für Bewegungs-Vektoren, die sehr nahe bei dem gewählten grundsätzlichen Bewegungsvektor liegen, ignoriert werden, weil der Block einfach geringe Einzelheiten enthalten könnte, oder der wahre Bewegungs-Vektor in der Mitte zwischen zwei benachbarten Anwärtern liegt. Zweitens sollte erkannt werden, daß nicht periodische Blöcke, die Einzelheiten in nur einer Richtung enthalten (z. B. Ränder) Anlaß zu einer Zeile von Minima in der senkrechten Richtung geben, was nicht zum Anlaß genommen werden sollte, eine Periodizität anzuzeigen.
• Im allgemeinen wird eine Zeile von Minima LOM eine gegebene horizontale Reihe HOR (oder eine vertikale Spalte) von Fehlern an nur einem Punkt POE schneiden, was in Fig. 2 dargestellt ist. Die eine Ausnahme hierzu, die vorliegt, wenn die Zeile von Minima selbst horizontal (oder vertikal) ist, wird nachfolgend erläutert. In allen anderen Fällen kann die Suche nach Fehlern nahe dem Minimum auf eine horizontale Reihe (oder Spalte) beschränkt werden, beispielsweise die Reihe (oder Spalte), die das Minimum enthält. Periodische Strukturen geben im allgemeinen Anlaß zu einer Gruppe von parallelen Zeilen von Minima, die die horizontale Reihe (oder vertikale Spalte) an verschiedenen Orten schneiden, was die Feststellung der periodischen Struktur ermöglicht. (Aufgrund von Bildstatistiken und Hardware-Erfordernissen wird die Suche entlang einer Reihe jedoch bevorzugt).
• Daher wird die Suche auf die Reihe von Fehlern beschränkt, die das Minimum enthalten, und die Fehler, die dem Minimum benachbart sind, werden ignoriert. Dieser Lösungsweg überwindet die falsche Feststellung von periodischen Strukturen mit Ausnahme für den Fall, daß Blöcke nur vertikale Einzelheiten enthalten, was eine horizontale Reihe von Minima erzeugt. Dieser Fall kann festgestellt werden, indem auch nach dem maximalen Fehler in der Reihe gesucht wird, was erfordert, daß er einen bestimmten Wert überschreitet, bevor von dem Block angenommen werden kann, daß er periodisch ist. Es wird ein Blick auf die Reihe geworfen, die den Bewegungs-Vektor enthält, weil der Vektorbereich üblicherweise horizontal viel breiter ist als vertikal.
• Ein weiteres Erfordernis ist, daß die Feststellung einer periodischen Struktur mehr oder weniger unabhängig von dem gesamten Dynamikbereich des Blockes ist. Somit sollten die für den Vergleich verwendeten Schwellwerte durch ein gewisses Maß dieses Dynamikbereiches skaliert werden. Ein annäherndes Maß des Dynamikbereiches in dem Block und dem diesen umgebenden Gebiet oder in einem Block, der gemäß der gegenwärtigen minimalen Fehlerposition verschoben ist, ist der maximale Fehler, der sich aus dem Blockanpassungsprozeß ergibt.
Korrektur der Bewegungs-Vektoren in periodischen Blöcken
• Wenn ein Block periodisch ist, wird der gegenwärtige Bewegungs-Vektor durch einen zuverlässigeren ersetzt. Der erste Lösungsweg ist der Ersatz des Bewegungs-Vektors durch denjenigen, der für den Block unmittelbar links berechnet wurde, wobei in Betracht gezogen wird, daß der Bewegungs-Vektor des Blockes bereits durch den periodischen Struktur-Algorithmus modifiziert worden sein kann. Dieser Lösungsweg geht davon aus, daß die richtige Bewegung links von dem gegenwärtigen Block gefunden werden kann. Ein bevorzugter Lösungsweg besteht darin, entweder den Bewegungs-Vektor aus dem linken Block oder aus dem Block unmittelbar darüber auszuwählen, welcher auch immer den kleineren Fehler in dem gegenwärtigen Block erzielt, oder eine Kombination zu nehmen, insbesondere den Mittelwert von beiden Vektoren. Es würde im Prinzip möglich sein, nach unten und nach rechts zu sehen (z. B. dem Mittelwert aller umgebenden Bewegungs-Vektoren), aber in den meisten Hardware-Ausführungen würde dies zu einer massiven Zunahme an Kompliziertheit führen. Eine mögliche Verfeinerung ist die Akzeptierung eines Ersatz-Vektors nur, wenn sein Fehler in dem gegenwärtigen Block unterhalb eines bestimmten Schwellwertes liegt.
• Im Prinzip ist das erfindungsgemäße Verfahren für die Korrektur von Bewegungs-Vektoren geeignet, die auf Pixelblöcke bezogen sind, in die die Bilder eines Videosignals unterteilt sind, und es enthält die folgenden Schritte:
• - die Abschätzung von Fehlerwerten, die auf eine Anpassung der Pixelblöcke zwischen verschiedenen Bildern des Videosignals bezogen sind, wobei zusätzlich zu einem grundsätzlichen minimalen Fehler nach einem weiteren minimalen Fehler, der zu benachbarten Pixelpositionen mit Ausnahme der unmittelbar benachbarten Pixelpositionen gehört, entlang der Reihe oder Spalte, die die Pixelposition des grundsätzlichen minimalen Fehlers enthält, gesucht wird;
• - Vergleichen des weiteren minimalen Fehlers mit einem vorgewählten Schwellwert, was zu einer Entscheidung für eine periodische Struktur führt, wenn ein solcher weiterer minimaler Fehler kleiner als der Schwellwert ist;
• - wenn eine periodische Struktur in dem Bildinhalt festgestellt wird, Ersetzen des gegenwärtigen Bewegungs-Vektors, der dem grundsätzlichen minimalen Fehler entspricht, durch einen Bewegungs-Vektor eines benachbarten Pixelblocks, insbesondere entweder von dem Block links oder von dem Block oben, welcher auch immer den kleineren Fehler in dem gegen wärtigen Block erzielt, oder indem der Mittelwert dieser beiden Vektoren genommen wird.
• Vorteilhafte zusätzliche Ausführungsformen des erfindungsgemäßen Verfahrens ergeben sich aus den entsprechenden abhängigen Ansprüchen.
• Im Prinzip enthält die erfindungsgemäße Vorrichtung zur Korrektur von Bewegungs-Vektoren, die auf Pixelblöcke bezogen sind, in die die Bilder eines Videosignals unterteilt sind:
• a) Abschätzungsmittel für Fehlerwerte, die auf eine Anpassung der Pixelblöcke zwischen unterschiedlichen Bildern des Signals bezogen sind, wobei:
• - erste Minimalwert-Mittel aus den Fehlerwerten einen grundsätzlichen minimalen Fehler berechnen, der auf den gegenwärtigen Bewegungs-Vektor bezogen ist;
• - zweite Minimalwert-Mittel, die einen weiteren minimalen Fehler berechnen, der zu benachbarten Piselpositionen mit Ausnahme unmittelbar benachbarter Pixelpositionen entlang der Reihe oder Spalte gehört, die die Pixelposition des grundsätzlichen minimalen Fehlers enthält;
• - erste Maximalwert-Mittel, die einen maximalen Fehler aus den Fehlerwerten berechnen, aus denen zwei Schwellwerte abgeleitet werden, wobei Fehler verwendet werden, die bei der Berechnung des grundsätzlichen minimalen Fehlers betroffen sind, die insbesondere zu dem gegenwärtigen Block oder zu einem Block gehören, der gemäß der gegenwärtigen minimalen Fehlerposition verschoben wurde;
• - zweite Maximalwert-Mittel, die aus den Fehlerwerten einen maximalen Fehler in der Reihe oder Spalte berechnen, die die Pixelposition des grundsätzlichen minimalen Fehlers enthält;
• b) erste Vergleichswerte zum Vergleich der Differenzwerte zwischen den Ausgängen der zweiten und ersten Minimalwert- Mittel mit einem ersten der Schwellwerte, was zur Entscheidung einer ersten periodischen Struktur führt, wenn der weitere minimale Fehlerwert kleiner als der Schwellwert ist;
• c) zweite Vergleichsmittel zum Vergleich der Differenzwerte zwischen den Ausgängen der zweiten Maximal- und der ersten Minimalwert-Mittel mit einem zweiten der Schwellwerte, was zu einer Entscheidung einer zweiten periodischen Struktur führt, wenn der weitere minimale Fehlerwert größer als/gleich dem Schwellwert ist;
• d) Kombinationsmittel, um eine endgültige periodische Strukturentscheidung aus der ersten und zweiten periodischen Strukturentscheidung zu bilden;
• e) Vektor-Austauschmittel, die den gegenwärtigen Bewegungs- Vektor entsprechend dem grundsätzlichen minimalen Fehler durch einen Bewegungs-Vektor eines benachbarten Pixelblocks ersetzen, insbesondere des linken oder des oberen oder des Mittelwerts von beiden, wenn die endgültige periodische Strukturentscheidung anzeigt, daß eine periodische Struktur in dem Bildinhalt festgestellt wird.
• Vorteilhafte zusätzliche Ausführungsformen der erfindungsgemäßen Vorrichtung ergeben sich aus den entsprechenden abhängigen Ansprüchen.
Zeichnungen
• Bevorzugte Ausführungsformen der Erfindung werden unter Bezugnahme auf die beigefügten Zeichnungen beschrieben. In den Zeichnungen stellen dar:
• Fig. 1 eine Bewegungsvektor-Korrekturschaltung;
• Fig. 2 eine Zeile von Fehlerminima, die eine Reihe von Pixeln schneidet.
Bevorzugte Ausführungsformen
• Nachfolgend wird eine bestimmte Ausführungsform des Teils der Feststellung einer periodischen Struktur gemäß der Erfindung beschrieben. Es sei angenommen, daß der Bewegungs-Vektor-Bereich horizontal [-M, +M] und [-N, +N] vertikal ist, wobei der gewählte Bewegungs-Vektor gleich (X, Y) ist. Es sei angenommen, daß die Fehler für jeden Bewegungs-Vektor, die aus dem Blockanpassungsprozeß herrühren, E(x, y), x = -M, ..., +M, y = -N, ..., +N sind.
• Wir berechnen vier Quantitäten:
• E&sub1; = E(X,Y), der minimale Fehler
• E&sub2; = maxx,y {E(x, y)}, der maximale Fehler
• E&sub3; = minx(X ≠ X-1, X, X+1) {E(x, Y)}, das Reihen-Minimum weg von (X, Y)
• E&sub4; = maxx {E(x,Y)}, das Reihen-Maximum
• Der Block ist periodisch, wenn und nur wenn
• E&sub3;-E&sub1; < E&sub2;/4 und E&sub4;-E&sub1; &ge; E&sub2;/2
• Fig. 1 zeigt ein Blockschaltbild einer möglichen Hardware- Ausführung einer erfindungsgemäßen Vorrichtung zur Feststellung einer periodischen Struktur und zur Korrektur. Die Blockanpassungsfehler ERR treten in die Vorrichtung seriell in einer vorgegebenen Reihenfolge synchron mit einem Vektorzähler VCOU ein, der die entsprechenden Bewegungsvektor-Koordinaten x und y erzeugt. Das Minimum E&sub1; aller Fehler wird seriell unter Verwendung einer Minimum-Funktionsschaltung MIN1 mit zwei Eingängen und einer Ein-Abtastungs-Rückkopplungs-Verzögerung OED1 berechnet. Wenn alle Fehler durchgelaufen sind, erscheint der Vektor UNVEC, der dem Minimum entspricht, am Ausgang einer Latch-Vorrichtung LA. Dieser Vektor UNVEC bildet den Eingang für einen Steuerblock CON, der zwei Auslösesignale ENA4, ENA3 erzeugt, wobei das erste der Reihe entspricht, die den minimalen Fehler E&sub1; für die Berechnung des maximalen Reihenfehlers E&sub4; enthält und das zweite derselben Reihe ausschließlich des minimalen Fehlers und der benachbarten Fehler für die Berechnung des bestimmten minimalen Reihenfehlers E&sub3; entspricht.
• Die Fehler ERR verlaufen auch durch eine Kompensations- Verzögerung COMD und zwei parallele Schalter SW3, SW4, die durch Signale ENA3, ENA4 gesteuert werden. E&sub3; wird unter Verwendung einer Minimum-Funktionsschaltung MIN3 mit zwei Eingängen hinter SW3 und einer Ein-Abtastungs-Rückkopplungs-Verzögerung OED3 berechnet. E&sub4; wird unter Verwendung der Maximal-Funktionsschaltung MAX4 mit zwei Eingängen nach SW4 und einer Ein-Abtastungs- Rückkopplungs-Verzögerung OED4 berechnet.
• E&sub3; und E&sub4; werden jeweils in nachfolgenden Subtraktionsschaltungen SUB3, SUB4 von E&sub1; subtrahiert, und die Ergebnisse werden in Vergleichsschaltungen COM3, COM4 mit geeigneten Bruchteilen von E&sub2; verglichen, wobei das Block-Maximum, das in ähnlicher Weise zu dem Minimum E&sub1; berechnet wird, eine Maximum- Funktionsschaltung MAX2 mit zwei Eingängen verwendet, die mit den Fehlern ERR und einer Ein-Abtastungs-Rückkopplungs- Verzögerung OED2 gespeist wird. E2 wird auch durch 4 (z. B. Schiebeoperation) in einer Teilerschaltung DIV3 geteilt und COM3 zugeführt. E2 wird ebenfalls durch 2 (z. B. Verschiebeoperation) in der Teilerschaltung DIV4 geteilt und COM4 zugeführt. COM3 bestimmt, ob der Ausgang von DIV3 (E&sub2;/4) größer ist als der Ausgang von SUB3 (E&sub3;-E&sub1;). COM4 bestimmt, ob der Ausgang von DIV4 (E&sub2;/2) kleiner oder gleich dem Ausgang von SUB4 (E&sub4;-E&sub1;) ist. Die Ausgänge von COM3 und COM4 werden in einem UND-Tor CB kombiniert. Ein positives Ergebnis PER von beiden Vergleichen zeigt an, daß der gegenwärtige Block periodisch ist.
• Die Fehler, die auf den "oberen" und "linken" Vektor UVEC bzw. LVEC bezogen sind, die von geeigneten Verzögerungsmitteln STD und OED ausgehen, bilden den Eingang zu Steuerblöcken CONU, CONL, die über Signale ENAU, ENAL die Latch-Vorrichtungen LAU, LAL auslösen, um die beiden Fehler ERRU, ERRL, die diesen beiden Vektoren entsprechen, zu erfassen. Das Ergebnis LOERR eines Vergleichs in der Vergleichsschaltung COMUL zwischen diesen beiden Fehlern ERRU und ERRL wählt in einem Multiplexer MUX1 zwischen den bezogenen beiden Vektoren UVEC, LVEC aus. Das Signal PER zur Feststellung der periodischen Struktur wählt in einem weiteren Multiplexer MUX2 zwischen dem resultierenden Ersatz-Vektor REVEC und dem nicht korrigierten Vektor UNVEC, wobei das endgültige Ergebnis COVEC den Ausgang der Vorrichtung und den Eingang zu den Verzögerungen OED und STD für nachfolgende Ersatz-Vektoren bildet.
• OED ist eine Ein-Element-Verzögerung, die den Vektor LVEC von den resultierenden Vektoren COVEC liefert. STD ist eine Streifen-(Zeilen)-Verzögerung, die den Vektor UVEC aus den resultierenden Vektoren COVEC liefert.
• Die Erfindung kann beispielsweise in Fernsehempfängern, Video-Kassettenrecordern und CD-I-Spielern/Aufzeichnungsgeräten verwendet werden, auch für Norm-Umwandlung, Zeitlupenerzeugung und Rauschverminderung.

Claims (6)

1. Verfahren zum Korrigieren von Bewegungs-Vektoren, die auf Pixelblöcke bezogen sind, in die die Bilder eines Videosignals unterteilt sind, bei dem Fehlerwerte (ERR) abgeschätzt werden, die auf eine Anpassung der Pixelblöcke zwischen verschiedenen Bildern des Videosignals bezogen sind, und bei dem für einen gegenwärtigen Pixelblock zusätzlich zu einem grundsätzlichen minimalen Anpassungsfehler (E1), der einer ersten Anpassungs-Position entspricht, ein nächster minimaler Anpassungsfehler (E3), der einer zweiten Anpassungs- Position entspricht, die nicht der ersten Anpassungs- Position benachbart ist, bestimmt wird, dadurch gekennzeichnet, daß die zweite Anpassungs-Position sich in einer gegebenen Pixelreihe (HOR) bzw. Pixelspalte befindet, die das Pixel enthält, das der ersten Anpassungs-Position entspricht, daß der nächste minimale Anpassungsfehler mit einem vorgegebenen ersten Schwellwert verglichen wird (COM3), was zu einer periodischen Strukturentscheidung führt, wenn der nächste minimale Anpassungsfehler kleiner als der erste Schwellwert ist, und daß, wenn eine periodische Struktur in dem Bildinhalt festgestellt wird, der Bewegungs-Vektor, der der ersten Anpassungs-Position entspricht, durch den Bewe gungs-Vektor von dem Block links oder von dem Block oberhalb, welcher von ihnen einen kleineren Anpassungsfehler für den gegenwärtigen Block aufweist, ersetzt wird, oder durch einen Bewegungs-Vektor ersetzt wird, der der Mittelwert dieser beiden Vektoren ist, oder durch einen Bewegungs-Vektor von einem anderen, dem gegenwärtigen Block benachbarten Block ersetzt wird.

2. Verfahren nach Anspruch 1, bei dem eine periodische Struktur in dem Bildinhalt nur bestimmt wird, wenn der maximale Anpassungsfehler in der gegebenen Reihe bzw. Spalte einen zweiten Schwellwert überschreitet.

3. Verfahren nach Anspruch 1 oder 2, bei dem der erste und/oder der zweite Schwellwert in Bezug auf den Dynamikbereich des Blocks skaliert wird, insbesondere den maximalen Anpassungsfehler, der zu einem gegenwärtigen Pixelblock gehört, oder zu einem Pixelblock, der gemäß der ersten Anpassungs- Position verschoben ist.

4. Verfahren nach einem der Ansprüche 1 bis 3, bei dem der grundsätzliche minimale Anpassungsfehler E&sub1; = E(X, Y); der maximale Anpassungsfehler E&sub2; = maxx,y {E(x,y)};

der minimale Reihen- oder Spalten-Anpassungsfehler

E&sub3; = minx(x &ne; X-1, X, X+1) {E(x, Y)};

der maximale Reihen- oder Spalten-Anpassungsfehler

E&sub4; = maxx {E(x, Y)};

und der Block periodisch ist, und nur wenn,

E&sub3;-E&sub1; < E&sub2;/4 und E&sub4;-E&sub1; &ge; E&sub2;/2,

wobei der Bewegungs-Vektorbereich [-M, +M] horizontal und

[-N, +N] vertikal ist und der gewählte auf die erste Anpassungs-Position bezogene Bewegungs-Vektor gleich (X,Y) ist und die Fehler für die Anwärter-Bewegungs-Vektoren E(x,y), x = -M, ..., +M, y = -N, ... +N sind.

5. Verfahren nach einem der Ansprüche 1 bis 4, bei dem der Ersatz-Bewegungs-Vektor nur akzeptiert wird, wenn sein entsprechender Fehler in dem gegenwärtigen Block unterhalb eines bestimmten Schwellwertes ist.

6. Vorrichtung zur Korrektur von Bewegungs-Vektoren, die auf Pixelblöcke bezogen sind, in die die Bilder eines Videosignals unterteilt sind, einschließlich Abschätzungsmitteln zur Abschätzung von Fehlerwerten (ERR), die auf eine Anpassung der Pixelblöcke zwischen unterschiedlichen Bildern des Videosignals bezogen sind, wobei erste Minimalwert-Mittel (MIN1, OED1) aus den Fehlerwerten (ERR) einen grundsätzlichen minimalen Anpassungsfehler (E1) berechnen, der einer ersten Anpassungs-Position entspricht, gekennzeichnet durch zweite Minimalwert-Mittel (SW3, MIN3, OED3), die einen nächsten minimalen Anpassungsfehler (E3) berechnen, der einer zweiten Anpassungs-Position entspricht, die nicht neben der ersten Anpassungs-Position liegt, wobei die Berechnung in einer gegebenen Pixelreihe (HOR) bzw. Pixelspalte ausgeführt wird, die das Pixel enthält, das der ersten Anpassungs- Position entspricht;

- erste Maximalwert-Mittel (MAX2, OED2), die aus den Fehlerwerten (ERR) einen maximalen Anpassungsfehler (E2) berechnen, aus dem zwei Schwellwerte (DIV3, DIV4) abgeleitet werden, wobei Fehler verwendet werden, die bei der Berechnung des grundsätzlichen minimalen Anpassungsfehlers betroffen sind, der insbesondere zu dem gegenwärtigen Block oder zu einem Block gehört, der gemäß der ersten Anpassungs-Position verschoben ist;

- zweite Maximalwert-Mittel (SW4, MAX4, OED4), die aus den Fehlerwerten (ERR) einen maximalen Anpassungsfehler (E4) in der gegebenen Pixelreihe bzw. -spalte berechnen;

- erste Vergleichsmittel (SUB3, COM3), die die Differenzwerte zwischen den Ausgängen der zweiten und ersten Minimalewert- Mittel mit einem ersten der Schwellwerte vergleichen, was zu einer ersten periodischen Strukturentscheidung führt, wenn der nächste minimale Anpassungsfehler kleiner als der erste Schwellwert ist;

- zweite Vergleichsmittel (SUB4, COM4), die die Differenzwerte zwischen den Ausgängen der ersten Maximal- und der ersten Minimalwert-Mittel mit einem zweiten der Schwellwerte vergleichen, was zu einer zweiten periodischen Strukturentscheidung führt, wenn der nächste minimale Anpassungsfehler größer oder gleich dem zweiten Schwellwert ist;

- Kombinationsmittel (CB), die eine endgültige periodische Strukturentscheidung (PER) aus der ersten und zweiten periodischen Strukturentscheidung bilden;

- Vektor-Austauschmittel (LA, MUX2), die, wenn die endgültige periodische Strukturentscheidung (PER) anzeigt, daß eine periodische Struktur in dem Bildinhalt festgestellt wird, den gegenwärtigen Bewegungs-Vektor, der dem grundsätzlichen minimalen Anpassungsfehler (E1) entspricht, durch den Bewegungs-Vektor von dem Block links oder dem Block oberhalb, welcher von ihnen unter Verwendung der Vergleichsmittel (COMUL) einen kleineren Anpassungsfehler für den gegenwärtigen Block aufweist, ersetzt wird, oder durch einen Bewegungs-Vektor ersetzt wird, der der Mittelwert dieser beiden Vektoren ist, oder durch den Bewegungs-Vektor von einem anderen, dem gegenwärtigen Block benachbarten Block ersetzt wird.