DE60214835T2

DE60214835T2 - Videokodierungsverfahren und -vorrichtung

Info

Publication number: DE60214835T2
Application number: DE60214835T
Authority: DE
Inventors: Vincent Ruol
Original assignee: Koninklijke Philips Electronics NV
Current assignee: Koninklijke Philips NV
Priority date: 2001-03-29
Filing date: 2002-03-26
Publication date: 2007-04-26
Anticipated expiration: 2022-03-27
Also published as: EP1374595A2; CN1292597C; WO2002080565A2; US20030156642A1; DE60214835D1; KR20030014677A; JP2004523985A; EP1374595B1; CN1460384A; WO2002080565A3; ATE340485T1

Description

Die vorliegende Erfindung bezieht sich auf ein Videocodierungsverfahren, angewandt auf eine Sequenz von Videoframes, die in Makroblöcke aufgeteilt sind, die sich selber in Blöcke aufgeteilt haben, wobei dieses Verfahren für jedes Frame der Sequenz die nachfolgenden Verfahrensschritte umfasst:

(A) das Codieren des genannten Frames in einem ersten Codierungsvorgang mit einer festen Quantisierungsschrittgröße zum Erzeugen eines ersten Ausgangsbitstroms und von Statistiken, die mit jedem Makroblock des genannten Frames assoziiert sind,
(B) auf Basis der genannten Statistiken das Neucodieren des genannten Frames in einem zweiten Codierungsvorgang mit einer variablen Quantisierungsschrittgröße, zum Erzeugen eines zweiten Bitstroms mit für jeden Makroblock dieses Frames, einer modifizierten Anzahl Bits in Bezug auf den ersten Ausgangsbitstrom.

Die vorliegende Erfindung bezieht sich auch auf eine entsprechende Codierungsanordnung.
Die MPEG-2-Norm, wie diese beispielsweise in dem Dokument "MPEG video coding: a basic tutorial introduction", von S.R. Ely, "BBC-RD report, 1996/3" beschrieben worden ist und nun im Bereich des digitalen Fernsehens weit verbreitet ist, wurde bereits von Sendern über Satelliten oder über Kabel verwendet, und wird in nächster Zukunft für digitale terrestrische Aussendungen erwartet. Ein MPEG-2 geeigneter Videocodierer erzeugt einen MPEG-2 entsprechenden Bitstrom, d.h. einen Bitstrom mit sechs Syntaxschichten: Sequenz, Bildergruppen (GOP), Bild (Oder Frame) Slice, Makroblock und Block (jedes Frame ist in Makroblöcke aufgeteilt, die je vier Leuchtdichteblöcke und zwei Farbartblöcke enthalten, wobei jeder Block 8 × 8 Pixel umfasst).
Ein derartiger Codierer unterscheidet zwischen drei Arten von Frames I, P oder B, wobei jede GOP ein Satz von Frames ist, der mit einem I Frame startet und eine bestimmte Anzahl P und B Frames aufweist. In jedem Makroblock eines I Frames erfährt jeder 8 × 8 Block eine diskrete Kosinustransformation (DCT), werden die erhaltenen Transformationskoeffizienten quantisiert (wobei ein Quantisierungsskalierungsfaktor für jeden Makroblock selektiert wird), und die resultierenden quantisierten DCT Koeffizienten werden angetastet und unter Anwendung eines Codes mit variabler Länge (VLC) codiert. In einem P Frame wird eine Entscheidung getroffen, damit jeder Makroblock codiert wird, entweder als ein I Frame (wie oben beschrieben) oder als ein P Frame, d.h. mit Hilfe einer Einrichtungsprädiktion, identifiziert durch einen Bewegungsvektor. Der Bewegungsvektor gibt für jeden Makroblock die geradlinige Verlagerung zwischen der Prädiktion in dem vorhergehenden Frame und dem Makroblock selber (in dem aktuellen Frame) an, wobei nur der Fehler zwischen ihnen codiert wird, wie oben für jeden Makroblock eines I Frames beschrieben (und mit dem assoziierten Bewegungsvektor übertragen). In einem B Frame soll ebenfalls eine Wahl zwischen den beiden oben beschriebenen Codierungstechniken getroffen werden (Codierung eines I Makroblocks, oder eines P Makroblocks, wobei die einrichtungsprädiktive Codierung entweder auf einem vorhergehenden Frame basiert, wie oben erläutert, oder auf einem nachfolgenden Frame) und einer bidirektionellen prädiktiven Codierung, entsprechend der eine Fehlercodierung auf gleiche Weise durchgeführt wird, aber nur nach einer bewegungskompensierten Prädiktion, erhalten durch Interpolation eines rückwärtigen bewegungskompensierten Prädiktion und einer Vorwärtsprädiktion.
Nach Codierung durch den Videocodierer (mit einem Bestimmten Kompressionsgrad entsprechend der Art des Frames: B Frames führen zu der kleinsten Anzahl Bits, wenn codiert, dann P Frames und I Frames), der erhaltene Bitstrom wird in einem Codiererausgangspuffer gespeichert, übertragen und zum Schluss entweder in einem Speichermedium gespeichert oder unmittelbar von dem Puffer eines Decoders empfangen und decodiert. Der codierte Bitstrom, kann die Anzahl Bits, entstehend bei dem Codierungsprozess für jedes der I, P, B Frames durch Steuerung des für jeden Makroblock verwendeten Quantisierungsschrittgröße modifiziert werden, wobei diese adaptive Quantisierung zu weniger Bits führt, für einen großen Quantisierungsschritt, als wenn eine kleiner Quantisierungsschrittgröße verwendet wird.
Es wurde vorgeschlagen, zur Erfüllung einer erforderlichen Begrenzung an dem Ausgang eines derartigen Codierers das Codierungsverfahren derart durchzuführen, dass der ausgelieferte codierte Bitstrom erst nach wenigstens zwei Codierungsschritten erhalten wird. So wird beispielsweise in der internationalen Patentanmeldung WO 99/07158 (PHF98524) die Sequenz von Frames in einem ersten Schritt codiert, und zwar mit einer konstanten Quantisiererschrittgröße. Der auf diese Art und Weise erzeugte Bitstrom erfüllt nicht notwendigerweise die erforderliche Begrenzung, aber dieser erste Schritt ermöglicht es, Statistiken des verarbeiteten Frames zu erhalten (beispielsweise Bewegungsvektoren, Komplexitäten der Frames, usw.). Dem Analysenschritt folgt ein zweiter Schritt, der die genannten Statistiken verarbeitet zum Modifizieren wenigstens der Quantisiererschrittgröße und folglich, zum Durchführen einer harmonischeren Verteilung von Bits für jeden Makroblock des betreffenden Frames.
Durch verschiedene Zuordnung der Anzahl verwendeter Bits zum Codieren jedes Frames (wobei gewährleistet wird, dass eine maximale Kanalrate nicht überschritte wird, damit decoderseitig Pufferprobleme vermieden werden), wird eine variable Bitrate erhalten und die MPEG-2 Norm ermöglicht, in den Anmeldungen, wie oben erwähnt, eine größere Flexibilität in den Bitraten, mit der ein Programm ausgestrahlt werden kann. Aber je niedriger die Bitrate ist, umso mehr Kompressionsartefakte können auftreten. Diese Artefakte, die räumlich oder zeitlich sein können, sind für die Zuschauer sehr belästigend.
In diesem Zusammenhang sei auf US 5.579.121 verwiesen. Dieses Dokument beschreibt einen Echtzeit-Bildkompressionsprozessor. Es sind eine erster Codierer zur kompressiven Codierung des Videosignals, und ein zweiter Codierer vorgesehen, zur kompressiven Codierung des Signals, das durch Verzögerung eines derartigen Videosignals während einer bestimmten Zeitperiode erhalten werden kann. Für den zweiten Codierer wird entsprechend dem komprimierten Videosignal, das durch die kompressive Codierung durch den ersten Codierer erhalten worden ist, eine Parametereinstellung durchgeführt. Das durch den zweiten Codierer erhaltene komprimierte Videosignal wird auf einem Aufzeichnungsmedium aufgezeichnet.
ZUSAMMENFASSUNG DER ERFINDUNG
Es ist daher u. a. eine erste Aufgabe der vorliegenden Erfindung ein Codierungsverfahren vorzuschlagen, nach dem die perzeptuelle Belästigung durch die genannten Artefakte reduziert wird.
Insbesondere kann der genannte erste Codierungsschritt zum Erzeugen eines ersten Ausgangsbitstroms und der Komplexität, assoziiert mit jedem ursprünglichen Makroblock des verarbeiteten Frames durchgeführt werden, wobei der genannte modifizierende Subschritt danach zum Multiplizieren der genannten Makroblockkomplexität mit einem Skalierungskoeffizienten durchgeführt wird, der von dem globalen Wert, entsprechend dem betreffenden Makroblock, linear abhängig ist. Die Komplexität entspricht dem Produkt aus der Anzahl zum Codieren jedes Makroblocks verwendeter Bits und der Quantisierungsschrittgröße.
Nach einer Verbesserung des genannten Codierungsverfahrens kann dies auch vor dem Neucodierungsschritt die nachfolgenden zusätzlichen Schritte umfassen:

(a) das Berechnen eines Normalisierungsfaktors auf Basis des nachfolgenden Ausdrucks: F(norm) = X(in)/X(out)wobei X(in) und X(out) die Summen der Werte von Statistiken vor bzw. nach den Modifikationen entsprechend der genannten Karte sind;
(b) das Multiplizieren jedes Wertes der Statistiken mit dem genannten Normalisierungsfaktor nach den genannten Modifikationen.

Es ist eine weitere Aufgabe der vorliegenden Erfindung, Codierungsanordnungen entsprechend den oben genannten Implementierungen des Codierungsverfahrens nach der vorliegenden Erfindung vorzuschlagen.
Ausführungsbeispiele der Erfindung sind in der Zeichnung dargestellt und werden im Folgenden näher beschrieben. Es zeigen:
1 ein herkömmliches Codierungsschema mit zwei Codierungsschritten,
2 eine Modifikation des genannten Codierungsschemas nach der vorliegenden Erfindung,
3 die internen Begrenzungen des Makroblocks,
4 eine andere Ausführungsform des Codierungsverfahrens nach der vorliegenden Erfindung,
5 ein Beispiel der Implementierung des Verfahrens nach 4.
Ein Codierungsschema, wie in dem oben genannten Dokument WO 99/07158 beschrieben, kann auf schematische Weise zusammengefasst werden, wie in 1 dargestellt. Alle Aufeinander folgenden Frames FRA werden in dem Codierer verarbeitet, in einem ersten Schritt FP, in dem die Quantisiererschrittgröße Q konstant ist. An dem Ende des ersten Schrittes wird eine bestimmte Information (angegeben durch STAT1 in 1) verfügbar: Komplexitäten der verarbeiteten Makroblöcke, Bewegungsvektoren, assoziiert mit jedem der genannten Makroblöcke, usw. Auf Basis dieser Information wird ein zweiter Schritt SP1, der zu einem Ausgangsbitstrom OB führt, durchgeführt, in dem die Quantisiererschrittgröße für jeden Makroblock des Frames modifiziert wird, damit in OB die Bitzuordnung entsprechend jedem der genannten Makroblöcke modifiziert wird.
Nach der vorliegenden Erfindung kann das genannte Codierungsschema wie in 2 dargestellt, modifiziert werden, damit die Anzahl Artefakte reduziert wird. Der Ausgangsbitstrom OB1, der am Ende des ersten Schrittes FP verfügbar ist, wird decodiert (in einem Decoder DEC) und der decodierte Bitstrom wird einem nachstehend beschriebenen Sperreffektdetektor DET zugeführt. Dieser Detektor liefert eine Sperrartefaktkarte BAM, die gespeichert und zum Modifizieren der Statistiken (Komplexitäten in dem vorliegenden Fall), nun in 2 durch STAT2 bezeichnet, verwendet wird. Ein zweiter Schritt SP2, an dessen Ausgang ein Ausgangsbitstrom OB2 verfügbar ist, wird danach durchgeführt, nun aber mit einer anderen Quantisiererschrittgröße für jeden Makroblock (gegenüber dem zweiten Schritt SP1 aus 1) und mit dem Ergebnis, dass die ursprünglich sichtbaren Artefakte nun reduziert sind.
Der von dem Detektor DET implementierte Sperreffektdetektionsvorgang wird wie folgt durchgeführt. Wie oben erwähnt, besteht ein Makroblock aus vier Blöcken. Zum Ausschließen der Sperreffekte zwischen den Makroblöcken wird vorausgesetzt, dass die Sperreffekte innerhalb jedes Makroblocks auftreten, und zwar an jedem der vier internen Blockbegrenzungen (in 3 durch A, B, C, D angegeben). Mit jedem der genannten Begrenzungen ist ein Wert V(A), V(B), V(C), V(D) assoziiert: "0" wenn kein Sperreffekt gefunden wird und "1" im anderen Fall. Für jeden Makroblock wird dann ein globaler Wert G definiert als G = V(A) + V(B) + V(C) + V(D) und es wird die Sperrartefaktkarte, die den Wert G jedes Makroblocks speichert, gebildet. Für jeden Makroblock ist eine erste Schrittkomplexität XI, erhalten mit Hilfe der Verarbeitung des ersten Schrittes, verfügbar. Die Komplexität eines Bildes oder eines Teils eines Bildes wird beispielsweise in dem Patent US 5680483 (PHF94510) definiert und mehrere Dokumente, beispielsweise das Patent US 5929914 (PHF95584) beschreiben eine Lösung zum Schätzen einer Komplexität und geben den Zusammenhang zwischen einer derartigen Komplexität und der Bitratensteuerung eines Codierers an. Diese Komplexität XI wird danach mit einem Wert multipliziert, der von dem globalen Wert G abhängig ist, was zu einer modifizierten Komplexität führt: X2 = X1 × C(G), wobei C ein Koeffizient ist, der von G abhängig ist, beispielsweise entsprechend der nachfolgenden Abhängigkeitstabelle:
Wenn aber ein derartiges Verfahren auf sehr blockartige Bilder angewandt wird, wird die ganze Bildkomplexität mit demselben Faktor multipliziert. Dadurch geht der Vorteil der Bildpegelregelung verloren und das Komplexitätsgewicht des Bildes ist in den GOPen höher, was die GOP-Pegelregelung stört.
Das Codierungsschema nach 2 kann dann verbessert werden, wie in 4 dargestellt (die eine Modifikation desjenigen Teils aus 2 darstellt, der durch eine punktierte Linie umgeben ist), und zwar dadurch, dass in dem Codierer ein zusätzlicher Schritt durchgeführt wird, der eine Art von Normalisierung der Ausgangskomplexität durchführt. Dieser zusätzliche Schritt umfasst die zwei nachfolgenden Vorgänge. Erstens wird ein Normalisierungsfaktor F(norm) berechnet, und zwar auf Basis des nachfolgenden Ausdrucks: F(norm) = X(in)/X(out), wobei X(in) die Summe ist, für alle Makroblöcke des betreffenden Frames, der Werte Xⁱⁿ, die durch STAT2 empfangen werden, und X(out) die gleiche Summe ist, ebenfalls für alle Makroblöcke, der Werte X^out, verfügbar an dem Ausgang von STAT2. Zweitens weid der Ausgangswert X^out von STST2 mit F(norm) multipliziert, und zwar mit Hilfe eines Multiplizierers (MUL), der zwischen STAT2 und SP2 vorgesehen ist.
Eine andere Ausführungsform der vorliegenden Erfindung, dargestellt in 4, kann die nachfolgende Modifikation aufweisen: der Normalisierungsfaktor wird auf 1 gesetzt, wenn das zu codierende Eingangsframe von dem I- oder dem P-Typ ist, wodurch derartige Frames in der GOP-Regelung übergewichtet werden können. Für diese Implementierung ist ein zusätzlicher Entscheidungsschritt, durch DES bezeichnet und in 4 punktiert dargestellt, vorgesehen.
Das auf diese Art und Weise beschriebene Codierungsverfahren kann in der Videocodierungsanordnung nach 5 implementiert werden, wobei jeder Block einer bestimmten Funktion entspricht, die unter der Aufsicht eines Controllers 55 durchgeführt wird. Die dargestellt Codierungsanordnung umfasst in Reihe einen Eingangspuffer 51, der die Sequenz von Videoframes empfängt, einen Subtrahierer 549, eine diskrete Kosinustransformationsschaltung (DCT) 521, eine Quantisierungsschaltung 522, eine Codierungsschaltung mit variabler Länge 523, einen Ausgangspuffer 524 und eine Bitratenregelschaltung 525, die es ermöglicht, die Quantisierungsschrittgröße in der Schaltungsanordnung 522 zu modifizieren. Die Schaltungsanordnungen 521 bis 525 bilden die Hauptelemente eines Codierungszweiges 52, mit dem ein Prädiktionszweig 53, mit einer invertierten Quantisierungsschaltung 531, einer invertierten DCT-Schaltung 532 und eine, Prädiktionssubsystem zugeordnet ist. Dieses Prädiktionssubsystem selber umfasst einen Addierer 541, einen Puffer 542 und eine Bewegungskompensationsschaltung 544, die an einem zweiten Eingang das Ausgangssignal einer Bewegungsschätzungsschaltung 543 empfängt (die genannte Schätzung basiert auf einer Analyse der an dem Ausgang des Puffers 51 verfügbaren Eingangssignale). Die Ausgangssignale der Bewegungskompensationsschaltung 544 werden zu dem zweiten Eingang des Addierers 541 zurückgesendet und sie werden dem Subtrahierer 549 zugesendet (der ebenfalls die Ausgangssignale des Puffers 51 empfängt, damit die Differenz zwischen den genannten Ausgangsignalen und den Ausgangssignalen der Schaltungsanordnung 544 dem Codierungszweig zugesendet wird). Der Ausgang der dargestellten Codierungsanordnung wird nach dem ersten Schritt FP der Sperreffektdecodierstufe DEC zugeführt, wobei das Ausgangssignal desselben in Richtung des Sperreffektdetektors DET gesendet wird. Die von dem Detektor DET erzielte Sperrartefaktkarte BAM wird danach zum Modifizieren der Statistiken verwendet, und zwar bevor der zweite Schritt SP2 durchgeführt wird. Der zusätzliche Normalisierungsschritt wird danach mit Hilfe der Schaltungsanordnung F implementiert, die F(norm) berechnet, sowie mit Hilfe des Multiplizierers MUL.
Die oben stehende Beschreibung der bevorzugten Ausführungsformen der vorliegenden Erfindung ist zur Erläuterung und zur Beschreibung gegeben. Es wird nicht beabsichtigt, dass die vorliegende Erfindung dadurch auf die genau beschriebene Form begrenzt wird und dass auf der Hand liegende Modifikationen und Variationen, die dem Fachmann einleuchten dürften und im Rahmen der vorliegenden Erfindung liegen, im Lichte der oben stehenden Lehre möglich sind. Es dürfte beispielsweise einleuchten, dass die hier beschriebenen Anordnungen in Hardware, Software oder in einer Kombination der beiden implementiert werden können, ohne dass ausgeschlossen wird, dass ein einziges Hardware- oder Software-Item verschiedene Funktionen durchführen kann oder dass ein Gebilde von Hardware- und Software-Items oder von beiden eine einzige Funktion durchführen. Die beschriebenen Verfahren und Anordnungen können von jedem beliebigen Typ eines Computersystems oder eines anderen Geräts durchgeführt werden, das zum Durchführen der hier beschriebenen Verfahren vorgesehen ist. Eine Typische Kombination von Hardware und Software könnte ein Allzweck-Computersystem sein mit einem Programm, das, wenn geladen und durchgeführt, das Computersystem derart steuert, dass es die hier beschriebenen Verfahren durchführt.
Auf alternative Weise könnte ein Spezialzweckcomputer mit spezialisiertem Hardware zum Durchführen einer oder mehrerer funktioneller Aufgaben der vorliegenden Erfindung benutzt werden. Die vorliegende Erfindung kann auch in ein Computerprogrammprodukt eingebettet werden, das alle Elemente umfasst, welche die Implementierung der hier beschriebenen Verfahren und Funktionen ermöglichen, und die, wenn in ein Computersystem geladen, imstande ist, diese Verfahren und Funktionen durchzuführen. Das Computerprogramm, Softwareprogramm, Programm, Programmprodukt oder Software in dem vorliegenden Kontext bedeuten jeder Ausdruck, in jeder Sprache, in jedem Code oder Notierung eines Satzes von Instruktionen um dafür zu sorgen, dass ein System mit einer Informationsverarbeitungsfähigkeit eine bestimmte Funktion entweder unmittelbar oder nach einer oder beiden der Nachfolgenden durchführt: (a) Umsetzung in eine andere Sprache, einen anderen Code oder eine andere Notierung; und/oder (b) Wiedergabe in einer anderen materiellen Form.

Claims

Videocodierungsverfahren, angewandt auf eine Sequenz von Videoframes, die in Makroblöcke aufgeteilt sind, wobei dieses Verfahren für jedes Frame der Sequenz die nachfolgenden Verfahrensschritte umfasst: (A) das Codieren (FP) des genannten Frames in einem ersten Codierungsvorgang mit einer festen Quantisierungsschrittgröße zum Erzeugen eines ersten Ausgangsbitstroms und von Komplexitätswerten, die mit jedem Makroblock des genannten Frames assoziiert sind, wobei die genannten Komplexitätswerte dem Produkt aus der Anzahl zum Codieren jedes Makroblocks benutzter Bits und der genannten Quantisierungsschrittgröße entsprechen, (B) das Decodieren (DEC) des genannten ersten Ausgangsbitstroms zum Erzeugen eines decodierten Ausgangsbitstroms, (C) das in dem genannten decodierten Ausgangsbitstrom Detektieren von Sperrartefakten zum Bilden einer Abbildung (BAM) von Sperreffekten, wobei diese Abbildung für jeden Makroblock einen globalen Wert aufweist, der für eine Anzahl interner Begrenzungsartefakte innerhalb des betreffenden Makroblocks repräsentativ ist, (D) das Berechnen neuer Komplexitätswerte für jeden Makroblock indem für jeden Makroblock der in dem Schritt (A) erhaltene Komplexitätswert mit einem Skalierungskoeffizienten multipliziert wird, der von dem globalen Wert des genannten Makroblocks linear abhängig ist, (E) das Codieren des genannten Frames in einem zweiten Codierungsvorgang mit einer modifizierten Quantisierungsschrittgröße, die mit jedem Makroblock assoziiert ist, wobei die modifizierte Quantisierungsschrittgröße für jeden Makroblock als eine Funktion der neuen mit jedem Makroblock assoziierten Komplexitätswerte berechnet wird.
Videocodierungsverfahren nach Anspruch 1, dadurch gekennzeichnet, dass das Berechnen neuer Komplexitätswerte in dem Schritt (D) weiterhin Folgendes umfasst: das Multiplizieren jedes neuen Komplexitätswertes mit einem Normalisierungsfaktor auf Basis des nachfolgenden Ausdrucks: F(norm) = X(in)/X(out) wobei X(in) eine Summe von Komplexitätswerten für alle in dem Schritt (A) hergeleiteten Makroblöcke ist, und wobei X(out) eine Summe neuer Komplexitätswerte für alle in dem Schritt (D) hergeleiteten Makroblöcke ist.
Videocodierungsverfahren nach Anspruch 2, wobei der Normalisierungsfaktor auf 1 gesetzt wird, wenn das zu codierende Eingangsframe von dem I- oder P-Typ ist.
Anordnung zum Codieren einer Sequenz von Videoframes, die in Makroblöcke aufgeteilt sind, wobei diese Anordnung Folgendes umfasst: (a) wenigstens einen Codierungszweig (52) mit einer Reihenschaltung aus wenigstens einer Quantisierungsschaltung (522) und einer variablen Längenschaltung (523); (b) eine Steuerschaltung (55), vorgesehen um für jedes Frame der Sequenz die Implementierung der nachfolgenden Schritte zu steuern: (A) das Codieren (FP) des genannten Frames in einem ersten Codierungsvorgang mit einer festen Quantisierungsschrittgröße zum Erzeugen eines ersten Ausgangsbitstroms und von Komplexitätswerten, die mit jedem Makroblock des genannten Frames assoziiert sind, wobei die genannten Komplexitätswerte dem Produkt aus der Anzahl zum Codieren jedes Makroblocks benutzter Bits und der genannten Quantisierungsschrittgröße entsprechen, (B) das Decodieren (DEC) des genannten ersten Ausgangsbitstroms zum Erzeugen eines decodierten Ausgangsbitstroms, (C) das in dem genannten decodierten Ausgangsbitstrom Detektieren von Sperrartefakten zum Bilden einer Abbildung (BAM) von Sperreffekten, wobei diese Abbildung für jeden Makroblock einen globalen Wert aufweist, der für eine Anzahl interner Begrenzungsartefakte innerhalb des betreffenden Makroblocks repräsentativ ist, (D) das Berechnen neuer Komplexitätswerte für jeden Makroblock indem für jeden Makroblock der in dem Schritt (A) erhaltene Komplexitätswert mit einem Skalierungskoeffzienten multipliziert wird, der von dem globalen Wert des genannten Makroblocks linear abhängig ist, (E) das Codieren des genannten Frames in einem zweiten Codierungsvorgang mit einer modifizierten Quantisierungsschrittgröße, die mit jedem Makroblock assoziiert ist, wobei die modifizierte Quantisierungsschrittgröße für jeden Makroblock als eine Funktion der neuen mit jedem Makroblock assoziierten Komplexitätswerte berechnet wird.
Codierungsanordnung nach Anspruch 4, dadurch gekennzeichnet, dass die Berechnung neuer Komplexitätswerte in dem Schritt (D) weiterhin das Multiplizieren jedes neuen Komplexitätswertes mit einem Normalisierungsfaktor auf Basis des nachfolgenden Ausdrucks umfasst: F(norm) = X(in)/X(out) wobei X(in) eine Summe von Komplexitätswerte für alle Makroblöcke ist, die in dem Schritt (A) hergeleitet wurden, und wobei x(out) eine Summe neuer Komplexitätswerte für alle Makroblöcke ist, die in dem Schritt (D) hergeleitet wurden.