DE60313454T2 - Verfahren und systeme zur bildintraprädiktionsmodusschätzung,kommunikation und organisation - Google Patents

Verfahren und systeme zur bildintraprädiktionsmodusschätzung,kommunikation und organisation Download PDF

Info

Publication number
DE60313454T2
DE60313454T2 DE60313454T DE60313454T DE60313454T2 DE 60313454 T2 DE60313454 T2 DE 60313454T2 DE 60313454 T DE60313454 T DE 60313454T DE 60313454 T DE60313454 T DE 60313454T DE 60313454 T2 DE60313454 T2 DE 60313454T2
Authority
DE
Germany
Prior art keywords
prediction mode
prediction
mode
block
target block
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.)
Expired - Lifetime
Application number
DE60313454T
Other languages
English (en)
Other versions
DE60313454D1 (de
Inventor
Shijun Vancouver SUN
Louis Joseph Kerofsky
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.)
Sharp Corp
Original Assignee
Sharp Corp
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
Priority claimed from US10/404,211 external-priority patent/US7289672B2/en
Priority claimed from US10/404,298 external-priority patent/US7386048B2/en
Priority claimed from US10/404,293 external-priority patent/US7236524B2/en
Application filed by Sharp Corp filed Critical Sharp Corp
Application granted granted Critical
Publication of DE60313454D1 publication Critical patent/DE60313454D1/de
Publication of DE60313454T2 publication Critical patent/DE60313454T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/198—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including smoothing of a sequence of encoding parameters, e.g. by averaging, by choice of the maximum, minimum or median value
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
    • 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
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Description

  • Stand der Technik
  • Ausführungsformen der vorliegenden Erfindung betreffen eine Intraprädiktion für ein Bild.
  • Ein digitales Video erfordert eine große Datenmenge, um jeden Rahmen einer digitalen Videosequenz (z.B. eine Reihe von Rahmen) auf eine nicht-komprimierte Weise darzustellen. Es ist aufgrund von Bandbreitenbeschränkungen für die meisten Anwendungen nicht machbar, ein unkomprimiertes digitales Video über Computernetze zu übertragen. Zusätzlich erfordert ein unkomprimiertes digitales Video eine große Menge an Speicherplatz. Das digitale Video wird normalerweise auf eine bestimmte Weise codiert, um die Speicheranforderungen zu verringern und um die Bandbreitenanforderungen zu verringern.
  • Eine Technik zum Codieren eines digitalen Videos ist ein Interrahmen-Codieren. Das Interahmen-Codieren benutzt die Tatsache, dass unterschiedliche Rahmen eines Videos in typische Weise Bereiche von Pixeln enthalten, normalerweise als x-mal-x-Blöcke ausgewählt, die im Wesentlichen gleich bleiben. Während des Codierungsprozesses bezieht ein Bewegungsvektor die Bewegung eines Blocks von Pixeln in einem Rahmen auf einen Block von ähnlichen Pixeln in einem anderen Rahmen. Dementsprechend ist es nicht erforderlich, dass das System den Block von Pixeln zweimal codiert, es codiert vielmehr den Block von Pixeln einmal und stellt einen Bewegungsvektor bereit, um den anderen Block von Pixeln vorherzusagen.
  • Eine weitere Technik zum Codieren eines digitalen Videos ist ein Intrarahmen-Codieren. Das Intrarahmen-Codieren codiert einen Rahmen oder einen Abschnitt davon ohne Bezugnahme auf Pixeln in anderen Rahmen. In typischer Weise codiert ein Intra rahmen-Codieren den Rahmen, oder Abschnitte davon, auf einer Block-zu-Block-Grundlage. Beispielsweise verwendet das Intrarahmen-Codieren bei MEPG-2 diskrete Cosinus-Transformationen eines Blocks von Pixeln und ein nachfolgendes Codieren der transformierten Koeffizienten. Andere Intrarahmen-Codierungstechniken existieren, wie etwa beispielsweise ein Wavelet-Codieren. Im Allgemeinen setzen diese Techniken relativ große Datentabellen zum Referenzieren von Prädiktionsmodi ein. Speicher für diese Datentabellen können für viele Niedrigpreis-Geräte unannehmbar teuer sein. Außerdem ist es auch unannehmbar teuer, ausreichend Speicher innerhalb von Verarbeitungsvorrichtungen bereitzustellen, um die Datentabelle zu speichern. Ferner weist das resultierende System eine erhöhte Komplexität mit den großen Datentabellen auf.
  • Die Veröffentlichung "H.26L Test Model Long Term Number 6 (TML-6) draft0" ITU-TELECOMMUNICATIONS STANDARDIZATION SECTOR STUDY GROUP 16 VIDEO CODING EXPERTS GROUP (VCEG), 2001, S. 11-14, betrifft ein Verfahren zum Codieren von Bildern unter Verwendung von sechs Arten von Intraprädiktionsmodi. Ein DC-Prädiktionsmodus ist mit 0 bezeichnet, und die anderen Modi sind bezeichnet, wie auf S. 11 der D1 offenbart. Für einen Zielblock ist eine Reihenfolge von Modi gegeben, wie in Tabelle 2 offenbart, in Abhängigkeit von dem Prädiktionsmodus benachbarter Blöcke A und B. Die Reihenfolge wird als eine Reihenfolge der "wahrscheinlichsten, nächst wahrscheinlichen, etc. von C" Prädiktionsmodi auf der Grundlage der bekannten Prädiktionsmodi A und B angesehen.
  • Aspekte der Erfindung sind in den zugehörigen Ansprüchen offenbart.
  • Kurze Beschreibung der Zeichnungen
  • Die folgenden Zeichnungen veranschaulichen nur typische Ausführungsformen der vorliegenden Erfindung und sind deswegen nicht als einschränkend für ihren Umfang anzusehen, und die Erfindung wird in größerem Detail unter Heranziehung der zuge hörigen Zeichnungen beschrieben und erläutert werden. In den Zeichnungen zeigen:
  • 1 bestimmte Formen einer Blocknachbarschaft;
  • 2 ein Block von Pixeln und benachbarten Pixeln für eine Prädiktion;
  • 3 allgemeine Prädiktionsmodusrichtungen;
  • 4 die allgemeinen Richtungen von Prädiktionsmodi in einer Ausführungsform der vorliegenden Erfindung;
  • 5 die allgemeinen Richtungen von Prädiktionsmodi in einer Ausführungsform der vorliegenden Erfindung;
  • 6 die allgemeinen Richtungen von Prädiktionsmodi in einer Ausführungsform der vorliegenden Erfindung;
  • 7 die allgemeinen Richtungen von Prädiktionsmodi in einer Ausführungsform der vorliegenden Erfindung;
  • 8 die allgemeinen Richtungen von Prädiktionsmodi in einer Ausführungsform der vorliegenden Erfindung;
  • 9 ein Blockdiagramm, das eine Modusabschätzung in Ausführungsformen mit einem geordneten Satz von Prädiktionsmodi veranschaulicht;
  • 10 ein Blockdiagramm, welches eine Modusabschätzung in Ausführungsformen mit einem geordneten Satz von Prädiktionsmodi veranschaulicht;
  • 11 ein Blockdiagramm, das eine Modusschätzung mit geordneten Sätzen veranschaulicht, welchen numerische Werte zugeordnet sind;
  • 12 ein Blockdiagramm, das Modusschätz-Betriebsschritte veranschaulicht, wenn bestimmte Blockdaten nicht verfügbar sind;
  • 13 ein Blockdiagramm, das eine Modusreihenfolge-Modifikation in bestimmten Ausführungsformen der vorliegenden Erfindung zeigt;
  • 14 ein Blockdiagramm, das die Verfahren einer Ausführungsform der vorliegenden Erfindung veranschaulicht, bei welchem ein Schätzmodus verwendet wird, um einen Modusreihenfolge-Gebrauch zu modifizieren; und
  • 15 ein Blockdiagramm, das das Verfahren einer Ausführungsform der vorliegenden Erfindung veranschaulicht, bei welchem ein Schätzmodus verwendet wird, um eine Modusreihenfolge unter Verwendung spezifischer Designatoren zu modifizieren.
  • Detaillierte Beschreibung
  • Ausführungsformen der vorliegenden Erfindung umfassen Verfahren und Systeme, die eine Intraprädiktion von Bildern betreffen. Da sämtliche Ausführungsformen eine Intraprädiktion betreffen, können die Ausdrücke "Intraprädiktion" und "Prädiktion" austauschbar verwendet werden, um Intraprädiktionsprozesse zu bezeichnen.
  • Ausführungsformen der vorliegenden Erfindung verwenden ein Intrarahmen-Codieren oder ein Intra-Codieren, um räumliche Redundanzen innerhalb eines Videobildes auszunutzen. Weil benachbarte Blöcke im Allgemeinen ähnliche Eigenschaften aufweisen, wird die Effizienz des Codierungsprozesses durch Bezugnahme auf die räumliche Korrelation zwischen benachbarten Blöcken verbessert. Diese Korrelation kann durch eine Prädiktion eines Zielblocks auf der Grundlage von Prädiktionsmodi ausgenutzt werden, die in benachbarten Blöcken verwendet werden.
  • Ein digitales Bild kann in Blöcke für eine effizientere Verarbeitung oder aus anderen Gründen geteilt werden. Wie in 1 veranschaulicht, kann ein Zielblock "C" 12 neben einem Block "A" 14 gelegen sein, der unmittelbar oberhalb des Zielblocks "C" 12 angeordnet ist. Ein weiterer Block "B" 16 ist unmittelbar links des Zielblocks "C" 12 angeordnet. Andere Blöcke, die Grenzen mit dem Zielblock "C" 12 teilen, können auch als zu dem Block "C" benachbarte Blöcke angesehen werden.
  • Blöcke können verschiedene Pixelanzahlen in unterschiedlichen Konfigurationen umfassen. Beispielsweise kann ein Block ein 4 × 4-Feld von Pixeln umfassen. Ein Block kann auch ein 16 × 16-Feld von Pixeln oder ein 8 × 8-Feld umfassen. Andere Pixelkonfigurationen, die sowohl quadratische als auch rechteckige Felder einschließen, können auch einen Block bilden.
  • Jedes Pixel in einem Zielblock kann unter Bezugnahme auf Daten, die Pixel in benachbarten Blöcken betreffen, vorhergesagt werden. Die benachbarten Pixeldaten oder benachbarten Blockdaten umfassen die Prädiktionsmodi, die verwendet werden, um diese benachbarten Blöcke oder benachbarten Pixel vorherzusagen. Spezifische benachbarte Pixel und Pixel innerhalb eines Zielblocks können unter Verwendung eines alphanumerischen Index bezeichnet werden, wie in 2 veranschaulicht. 2 veranschaulicht einen 4 × 4-Zielblock, wie etwa einen Block "C" 12, der 16 Pixel umfasst, die bezeichnet sind durch Kleinbuchstaben 22. Pixel in einem benachbarten Block unmittelbar oberhalb des Zielblocks sind durch Großbuchstaben 24 bezeichnet. Pixel in einem benachbarten Block unmittelbar links des Zielblocks sind durch Großbuchstaben 26 bezeichnet.
  • Prädiktionsmodi können Instruktionen oder Algorithmen zum Vorhersagen spezifischer Pixel in einem Zielblock umfassen. Diese Modi können sich auf einen oder mehrere benachbarte Blockpixel beziehen, wie in den folgenden Modusbeschreibungen beschrieben.
  • Prädiktionsmodi
  • Modus 0: vertikale Prädiktion
    • a, e, i, m können vorhergesagt werden durch A
    • b, f, j, n können vorhergesagt werden durch B
    • c, g, k, o können vorhergesagt werden durch C
    • d, j, 1, p können vorhergesagt werden durch D
  • Modus 1: horizontale Prädiktion
    • a, b, c, d können vorhergesagt werden durch I
    • e, f, g, h können vorhergesagt werden durch J
    • i, j, k, l können vorhergesagt werden durch K
    • m, n, o, p können vorhergesagt werden durch L
  • Modus 2: DC-Prädiktion
  • Wenn sämtliche Proben A, B, C, D, I, J, K, L verfügbar sind, können sämtliche Proben durch (A + B + C + D + I + J + K + L + 4)»3 vorhergesagt werden. Wenn A, B, C und D nicht verfügbar sind und I, J, K und L verfügbar sind, können sämtliche Proben durch (I + J + K + L + 2)»2 vorhergesagt werden. Wenn I, J, K und L nicht verfügbar sind und A, B, C und D verfügbar sind, können sämtliche Proben durch (A + B + C + D + 2)»2 vorhergesagt werden. Wenn sämtliche acht Proben nicht verfügbar sind, kann die Prädiktion für sämtliche Luma-Proben in dem Block 128 sein. Ein Block kann in diesem Modus immer vorhergesagt werden.
  • Modus 3: diagonale Ab/Links-Prädiktion
    • a kann vorhergesagt werden durch (A + 2B + C + I + 2J + K + 4)»3
    • b, e können vorhergesagt werden durch (B + 2C + D + J + 2K + L + 4)»3
    • c, f, i können vorhergesagt werden durch (C + 2D + E + K + 2L + M + 4)»3
    • d, g, j, m können vorhergesagt werden durch (D + 2E + F + L + 2M + N + 4)»3 h, k, n können vorhergesagt werden durch (E + 2F + G + M + 2N + O + 4)»3
    • l, o können vorhergesagt werden durch (F + 2G + H + N + 2O + P + 4)»3
    • p kann vorhergesagt werden durch (G + H + O + P + 2)»2
  • Modus 4: diagonale Ab/Rechts-Prädiktion
    m kann vorhergesagt werden durch (J + 2K + L + 2)»2
    i, n können vorhergesagt werden durch (I + 2J + K + 2)»2
    e, j, o können vorhergesagt werden durch (Q + 2I + J + 2)»2
    a, f, k, p können vorhergesagt werden durch (A + 2Q + I + 2)»2
    b, g, l können vorhergesagt werden durch (Q + 2A + B + 2)»3
    c, h können vorhergesagt werden durch (A + 2B + C + 2)»2
    d kann vorhergesagt werden durch (B + 2C + D + 2)»2
    Modus 5: Vertikal-Links-Prädiktion
    a, j können vorhergesagt werden durch (Q + A + 1)»1
    b, k können vorhergesagt werden durch (A + B + 1)»1
    c, l können vorhergesagt werden durch (B + C + 1)»1
    d kann vorhergesagt werden durch (C + D + 1)»1
    e, n können vorhergesagt werden durch (I + 2Q + A + 2)»2
    f, o können vorhergesagt werden durch (Q + 2A + B + 2)»2
    g, p können vorhergesagt werden durch (A + 2B + C + 2)»2
    h kann vorhergesagt werden durch (B + 2C + D + 2)»2
    i kann vorhergesagt werden durch (Q + 2I + J + 2)»2
    m kann vorhergesagt werden durch (I + 2J + K + 2)»2
    Modus 6: Horizontal-Ab-Prädiktion
    a, g können vorhergesagt werden durch (Q + I + 1)»1
    b, h können vorhergesagt werden durch (I + 2Q + A + 2)»2
    c kann vorhergesagt werden durch (Q + 2A + B + 2)»2
    d kann vorhergesagt werden durch (A + 2B + C + 2)»2
    e, k können vorhergesagt werden durch (I + J + 1)»1
    f, l können vorhergesagt werden durch (Q + 2I + J + 2)»2
    i, o können vorhergesagt werden durch (J + K + 1)»2
    j, p können vorhergesagt werden durch (I + 2J + K + 2)»2
    m kann vorhergesagt werden durch (K + L + 1)»1
    n kann vorhergesagt werden durch (J + 2K + L + 2)»2
    Modus 7: Vertikal-Rechts-Prädiktion
    a kann vorhergesagt werden durch (2A + 2B + J + 2K + L + 4)»3
    b, i können vorhergesagt werden durch (B + C + 1)»1
    c, j können vorhergesagt werden durch (C + D + 1)»1
    d, k können vorhergesagt werden durch (D + E + 1)»1
    l kann vorhergesagt werden durch (E + F + 1)»1
    e kann vorhergesagt werden durch (A + 2B + C + K + 2L + M + 4)»3
    f, m können vorhergesagt werden durch (B + 2C + D + 2)»2
    g, n können vorhergesagt werden durch (C + 2D + E + 2)»2
    h, o können vorhergesagt werden durch (D + 2E + F + 2)»2
    p kann vorhergesagt werden durch (E + 2F + G + 2)»2
    Modus 8: Horizontal-Auf-Prädiktion
    a kann vorhergesagt werden durch (B + 2C + D + 2I + 2J + 4)»3
    b kann vorhergesagt werden durch (C + 2D + E + I + 2J + K + 4)»3
    c, e können vorhergesagt werden durch (J + 2K + L + 2)»2
    d, f können vorhergesagt werden durch (J + 2K + L + 2)»2
    g, i können vorhergesagt werden durch (K + L + 1)»1
    h, j können vorhergesagt werden durch (K + 2L + M + 2)»2
    l, n können vorhergesagt werden durch (L + 2M + N + 2)»2
    k, m können vorhergesagt werden durch (L + M + 1)»1
    o kann vorhergesagt werden durch (M + N + 1)»1
    p kann vorhergesagt werden durch (M + 2N + O + 2)»2
  • Der Ordnungsprozess, der auf der Wahrscheinlichkeit eines Erzeugens eines geringeren Prädiktionsfehlers für jeden der Modi basiert ist, erhöht die Codierungseffizienz, verringert die Speicheranforderungen und kann zumindest teilweise mathematisch definiert werden.
  • Jeder Prädiktionsmodus kann durch eine allgemeine Richtung einer Prädiktion beschrieben werden, wie in Worten in jedem der Modustitel oben stehend beschrieben (d.h. horizontal-auf, vertikal- und diagonal-ab-links). Ein Prädiktionsmodus kann auch graphisch durch eine Winkelrichtung beschrieben werden. Diese Winkelrichtung kann durch ein Diagramm mit Pfeilen ausgedrückt werden, die nach außen von einem zentralen Punkt ausstrahlen, wie in 3 gezeigt. In diesem Typ eines Diagramms können jeder Pfeil und der Zentralpunkt einen Prädiktionsmodus darstellen. Der Winkel, der einem Prädiktionsmodus entspricht, weist eine allgemeine Beziehung bezüglich der Richtung von dem gewichteten Durchschnittsort benachbarter Pixel, die verwendet werden, um das Zielpixel vorherzusagen, zu dem tatsächlichen Zielpixelort auf. Jedoch sind die Modi in den obigen Definitionen und in dem JVT-Standard präziser definiert. In 3 stellt der Zentralpunkt 32 keine Richtung dar, so dass dieser Punkt einem DC-Prädiktionsmodus zugeordnet werden kann. Ein horizontaler Pfeil 34 kann einen horizontalen Prädiktionsmodus darstellen. Ein vertikaler Pfeil 36 kann einen vertikalen Prädiktionsmodus darstellen. Ein Pfeil, der von dem Zentralpunkt diagonal nach unten rechts unter einem Winkel von ungefähr 45 Grad von der Horizontalen 38 verläuft, kann als ein Diagonal-Ab/Rechts-(DDR-)Prädiktionsmodus dargestellt werden. Ein Pfeil, der von dem Zentralpunkt diagonal nach links abwärts unter einem Winkel von ungefähr 45 Grad von einer Horizontalen 40 verläuft, kann als ein Diagonal-Ab/Links-(DDL-)Prädiktionsmodus bezeichnet werden. Sowohl die DDR- als auch die DDL-Prädiktionsmodi können als diagonale Prädiktionsmodi bezeichnet werden.
  • Ein Pfeil, der von dem Zentralpunkt diagonal aufwärts nach rechts unter einem Winkel von ungefähr 22,5 Grad von einer Horizontalen 42 verläuft, kann als ein Horizontal-Auf-(HU-)Prädiktionsmodus bezeichnet werden. Ein Pfeil, der von dem Zentralpunkt diagonal nach rechts abwärts unter einem Winkel von ungefähr 22,5 Grad von einer Horizontalen 44 verläuft, kann als ein Horizontal-Ab-(HD-)Prädiktionsmodus bezeichnet werden. Ein Pfeil, der von dem Zentralpunkt diagonal nach rechts abwärts unter einem Winkel von ungefähr 67,5 Grad von einer Horizontalen 46 verläuft, kann als ein Vertikal-Rechts-(VR-) Prädiktionsmodus bezeichnet werden. Ein Pfeil, der von dem Zentralpunkt diagonal nach links abwärts unter einem Winkel von ungefähr 67,5 Grad von einer Horizontalen 48 verläuft, kann als ein Vertikal-Links-(VL-)Prädiktionsmodus bezeichnet werden. Die HU-, HD-, VR- und VL-Prädiktionsmodi können kollektiv als Zwischenwinkel-Prädiktionsmodi bezeichnet werden.
  • Viele andere Prädiktionsmodi können erzeugt und unter Verwendung dieses Winkelbeschreibungsschemas beschrieben werden.
  • Prädiktionsmodusreihenfolge
  • Die betreffenden Erfinder haben herausgefunden, dass Prädiktionsmodi auf eine Weise geordnet werden können, die im Allgemeinen konsistent mit ihrer Wahrscheinlichkeit ist, einen verringerten Prädiktionsfehler zu erzeugen. Wenn die Prädiktionsmodi gemäß ihrer allgemeinen Wahrscheinlichkeit eines Erzeugens eines geringeren Prädiktionsfehlers geordnet sind, können die resultierenden Daten selbst eine größere Tendenz aufweisen, konsistenter geordnet zu sein. Überdies kann eine Kommunikation von Modi einen Nutzen aus Codierungstechniken ziehen, die Speicher- und Bandbreitenanforderungen verringern. Beispielsweise bestimmten die betreffenden Erfinder, dass der horizontale Prädiktionsmodus und der vertikale Prädiktionsmodus im Allgemeinen wahrscheinlicher sind als diagonale Prädiktionsmodi, die im Allgemeinen wahrscheinlicher sind als Zwischenwinkel-Prädiktionsmodi. Zusätzlich ist ein DC-Prädiktionsmodus (z.B. wenn ein benachbarter Block in einem Zwischenmodus codiert ist) im Allgemeinen weniger wahrscheinlich als horizontale und vertikale Prädiktionsmodi und im Allgemeinen wahrscheinlicher als diagonale Prädiktionsmodi.
  • Für Blöcke, die keine Diskontinuitäten, wie etwa Bildkanten oder Verzerrungs-/Schwadengrenzen umschließen, kann die Reihenfolge, die in bestimmten Ausführungsformen der vorliegenden Erfindung eingerichtet ist, in allgemeiner Hinsicht wie folgt ausgedrückt werden: Es ist wahrscheinlicher, dass vertikale und horizontale Prädiktionsmodi einen verringerten Prädiktionsfehler erzeugen als ein DC-Prädiktionsmodus, und es ist wahrscheinlicher, dass ein DC-Prädiktionsmodus einen verringerten Prädiktionsfehler erzeugt als diagonale Prädiktionsmodi, und es ist wahrscheinlicher, dass diagonale Prädiktionsmodi einen verringerten Prädiktionsfehler erzeugen als Zwischenwinkel-Prädiktionsmodi.
  • Für Blöcke in der Nähe von Kanten oder Grenzen oder wo benachbarte Block- oder Pixelprädiktionsmodusdaten nicht verfügbar sind, kann die Reihenfolge, die in bestimmten Ausführungsformen der vorliegenden Erfindung eingerichtet ist, in allgemeiner Hinsicht wie folgt ausgedrückt werden: Es ist wahrscheinlicher, dass ein DC-Prädiktionsmodus einen verringerten Prädiktionsfehler erzeugt als vertikale und horizontale Prädiktionsmodi, und es ist wahrscheinlicher, dass vertikale und horizontale Prädiktionsmodi einen verringerten Prädiktionsfehler erzeugen als diagonale Prädiktionsmodi, und es ist wahrscheinlicher, dass diagonale Prädiktionsmodi einen verringerten Prädiktionsfehler erzeugen als Zwischenwinkel-Prädiktionsmodi.
  • In einem ersten Satz von Ausführungsformen, wie sie in 4 veranschaulicht sind, können Modi in einer Reihenfolge wie folgt definiert werden:
    • Modus 0: vertikale Prädiktion
    • Modus 1: horizontale Prädiktion
    • Modus 2: DC-Prädiktion
    • Modus 3: diagonal Ab/Links-Prädiktion
    • Modus 4: diagonale Ab/Rechts-Prädiktion
    • Modus 5: horizontale Ab-Prädiktion
    • Modus 6: vertikale Rechts-Prädiktion
    • Modus 7: vertikale Links-Prädiktion
    • Modus 8: horizontale Auf-Prädiktion
  • In einem zweiten Satz von Ausführungsformen, wie in 5 veranschaulicht, können Modi in einer Reihenfolge wie folgt definiert werden:
    • Modus 0: horizontale Prädiktion
    • Modus 1: vertikale Prädiktion
    • Modus 2: DC-Prädiktion
    • Modus 3: diagonale Ab/Links-Prädiktion
    • Modus 4: diagonale Ab/Rechts-Prädiktion
    • Modus 5: horizontale Ab-Prädiktion
    • Modus 6: vertikale Rechts-Prädiktion
    • Modus 7: vertikale Links-Prädiktion
    • Modus 8: horizontale Auf-Prädiktion
  • In einem dritten Satz von Ausführungsformen, wie in 6 veranschaulicht, können Modi in einer Reihenfolge wie folgt definiert werden:
    • Modus 0: vertikale Prädiktion
    • Modus 1: horizontale Prädiktion
    • Modus 2: DC-Prädiktion
    • Modus 3: diagonale Ab/Links-Prädiktion
    • Modus 4: diagonale Ab/Rechts-Prädiktion
    • Modus 5: vertikale Rechts-Prädiktion
    • Modus 6: horizontale Ab-Prädiktion
    • Modus 7: vertikale Links-Prädiktion
    • Modus 8: horizontale Auf-Prädiktion
  • In einem vierten Satz von Ausführungsformen, wie in 7 veranschaulicht, können Modi in einer Reihenfolge wie folgt definiert werden:
    • Modus 0: horizontale Prädiktion
    • Modus 1: vertikale Prädiktion
    • Modus 2: DC-Prädiktion
    • Modus 3: diagonale Ab/Links-Prädiktion
    • Modus 4: diagonale Ab/Rechts-Prädiktion
    • Modus 5: vertikale Rechts-Prädiktion
    • Modus 6: horizontale Ab-Prädiktion
    • Modus 7: vertikale Links-Prädiktion
    • Modus 8: horizontale Auf-Prädiktion
  • In einem fünften Satz von Ausführungsformen, wie in 8 veranschaulicht, können Modi in einer Reihenfolge wie folgt definiert werden:
    • Modus 0: DC-Prädiktion
    • Modus 1: vertikale Prädiktion
    • Modus 2: horizontale Prädiktion
    • Modus 3: diagonale Ab/Links-Prädiktion
    • Modus 4: diagonale Ab/Rechts-Prädiktion
    • Modus 5: vertikale Rechts-Prädiktion
    • Modus 6: horizontale Ab-Prädiktion
    • Modus 7: vertikale Links-Prädiktion
    • Modus 8: horizontale Auf-Prädiktion
  • Es sei darauf hingewiesen, dass die Modus-Reihenfolge über diese beispielhaften Reihenfolgen hinaus in verschiedenen anderen Ausführungsformen der vorliegenden Erfindung variieren kann.
  • In bestimmten Ausführungsformen der vorliegenden Erfindung kann die horizontale Prädiktion (Modus 0) und die vertikale Prädiktion (Modus 1) umgekehrt werden, falls erwünscht. Es sei ferner darauf hingewiesen, dass der diagonale Ab/Links-Prädiktionsmodus und der horizontale Ab-Prädiktionsmodus umgekehrt werden können, falls erwünscht. Zusätzlich sei darauf hingewiesen, dass die diagonale Ab/Rechts-Prädiktion (Modus 5), die vertikale Rechts-Prädiktion (Modus 6), die vertikale Links-Prädiktion (Modus 7) und die horizontale Auf-Prädiktion (Modus 8) neu geordnet werden können, falls erwünscht. Ferner ist es wünschenswert, dass die DC-Prädiktion zwischen dem Modus 0/Modus 1-Satz und dem Modus 3/Modus 4-Satz ist, kann aber zwischen dem Modus 3/Modus 4-Satz und dem Modus 5/Modus 6/Modus 7/Modus 8-Satz angeordnet werden, falls erwünscht, oder an jedwedem anderen Ort. Außerdem können die Winkelmodi 3-8 neu nummeriert werden, falls erwünscht, ohne allzu großen Einfluss auf die Codierungseffizienz.
  • In bestimmten Ausführungsformen der vorliegenden Erfindung können die Prädiktionsmodi für sämtliche der jeweiligen Blöcke (z.B. jene Blöcke, die das vorgegebene Prädiktionsschema verwenden) unter Verwendung einer derartigen Prädiktionsbasis neu geordnet werden. Zusätzlich können weniger als alle der jeweiligen Blöcke (z.B. jene Blöcke, die das vorgegebene Prädiktionsschema verwenden) eine derartige Prädiktionsbasis verwenden, beispielsweise mehr als 50%, 75% oder 90%, falls erwünscht. Ferner kann die Reihenfolge der Prädiktionsmodi die gleiche sein oder kann für unterschiedliche Blöcke variiert werden. Weiterhin umfasst das Neuordnen jedes der Modi einer derartigen Prädiktionsbasis (z.B. auf eine vorbestimmte konsistente Weise) vorzugsweise zumindest 5 Modi, 6 Modi oder 7 Modi, wobei die übrigen auf jedwede andere Weise geordnet werden. Zusätzlich ist die Reihenfolge der Prädiktionsmodi vorzugsweise 0, 1, 2, 3, 4, 5, 6, 7, 8. Ein anderes vordefiniertes Ordnen der Prädiktionsmodi kann gleichermaßen eingesetzt werden.
  • Bestimmte Ausführungsformen der vorliegenden Erfindung können einen oder mehrere Datentabellen zum Organisieren von Modusdaten umfassen. Wenn die Modi im Allgemeinen auf eine geordnete Weise angeordnet sind, kann dies zusammen mit jeder Zelle in einer Datentabelle verwendet werden, um einen geordneteren Satz bereitzustellen. Beispielsweise kann jeder Eintrag in der Datentabelle den geordneten Satz der Zahlen 0, 1, 2, 3, 4, 5, 6, 7, 8 und 9 einschließen. Alternativ kann der geordnete Satz der Zahlen in der Datentabelle 5, 6, 7, 8 oder 9 Sätze geordneter Nummern für jeden Dateneintrag in der Datentabelle einschließen. Beispielsweise können die Datentabelleneinträge die folgenden Sätze von Dateneinträgen einschließen: {1, 2, 3, 5, 7}; {0, 1, 2, 3, 5, 6}; {0, 1, 3, 5, 6, 7, 8}, wobei jede der Zahlen in dem Satz einen zunehmenden numerischen Wert aufweisen. Alternativ können die Datentabelleneinträge beispielsweise die folgenden Sätze von Dateneinträgen einschließen: {1, 2, 3, 5, 7}; {0, 1, 2, 3, 4, 5, 6}; {0, 1, 3, 5, 6, 7, 8}, wobei jeder Satz in zumindest 25% oder 35% oder 50% oder 75% oder 90% oder mehr der Zellen enthalten ist. Auf diese Weise wird die Tabelle signifikant größere Vorhersagbarkeit als bekannte Datentabellenverfahren aufweisen, wodurch Speicheranforderungen verringert werden.
  • Die vorbestimmte Weise eines Ordnens der Sätze von Dateneinträgen sollte unabhängig von den Prädiktionsmodi angrenzender Pixelsätze (z.B. Makroblöcke) sein. Es sei darauf hingewiesen, dass die Datentabelle als Ganzes oder teilweise in der Natur "statisch" sein kann oder effektiv dynamisch erzeugt werden kann, falls erforderlich auf der Grundlage von Mustern in dem Datenpunkt. Dementsprechend kann eine mathematische Gleichung oder ein Algorithmus verwendet werden, um die Einträge zu bestimmen, wobei in diesem Fall die "Tabelle" durch eine derartige Technik erzeugt werden könnte. Dementsprechend ist eine "Datentabelle", wie sie hierin verwendet wird, nicht nur auf eine statische Tabelle beschränkt, sondern schließt vielmehr einen derartigen Satz von Werten, wenngleich bestimmt, ein, die für eine derartige Prädiktion verwendet werden.
  • In unzweckmäßiger Weise führt die Substitution der vorherigen Modusnummern durch die neuen Modusnummern (z.B. eine Substitution von Nummern in die Zellen der bekannten Datentabelle), während dies vielleicht eine Verbesserung ist, immer noch zu einem im Wesentlichen ungeordneten Datensatz.
  • Schätzen eines Pixelprädiktionsmodus auf der Grundlage von benachbarten Blockdaten
  • Im Gegensatz zu dem gezeigten, im Allgemeinen ungeordneten Datensatz, auch im Falle von Substitutionen, erkannten die Erfinder weiter, dass der wahrscheinlichste Prädiktionsmodus zuerst geordnet, der zweitwahrscheinlichste Prädiktionsmodus als Zweites geordnet werden sollte, falls erwünscht, gefolgt von den übrigen Modi auf eine vorbestimmte Weise. Die vorbestimmte Weise sollte unabhängig von den Prädiktionsmodi angrenzender Makroblöcke sein. Die bevorzugte Reihenfolge der übrigen Modi sollte in einer abnehmenden Auftrittswahrscheinlichkeit der übrigen Modi sein (der wahrscheinlichste Prädiktionsmodus und, falls gewünscht, der zweitwahrscheinlichste Prädiktionsmodus).
  • Auf der Grundlage der Intraprädiktionsmodi von Block A und Block B, wie sie in 1 gezeigt sind, kann die Intraprädiktionsmodusreihenfolge für den Block C wie folgt definiert werden:
    • (1) Wenn beide Blöcke A und B "außerhalb" sind (z.B. nicht verfügbar), wird nur die DC-Prädiktion (Modus 2) zugelassen, wobei die Intraprädiktionsmodusreihenfolge für den Block C deswegen {2} ist.
    • (2) Wenn der Block A "außerhalb" (z.B. nicht verfügbar) ist, und der Block B nicht "außerhalb" ist, werden nur die DC-Prädiktion (Modus 2) oder die horizontale Prädiktion (Modus 0) für den Block C zugelassen, deswegen gilt: (i) Wenn der Block B2 ist, ist die Intraprädiktionsmodusreihenfolge für den Block C {2, 0}; (ii) anderenfalls ist die Intraprädiktionsmodusreihenfolge für den Block C {0, 2}.
    • (3) Wenn der Block A nicht "außerhalb" ist, aber der Block B "außerhalb" ist, werden nur die DC-Prädiktion (Modus 2) und die vertikale Prädiktion (Modus 1) für den Block C zugelassen, deswegen gilt: (i) Wenn der Block A2 ist, ist die Intraprädiktionsmodusreihenfolge für den Block C {2, 1}; (ii) anderenfalls ist die Intraprädiktionsmodusreihenfolge für den Block C {1, 2}.
    • (4) Wenn weder der Block A noch der Block B "außerhalb" ist, gilt: (i) Wenn der Prädiktionsmodus des Blocks A geringer als der Prädiktionsmodus des Blocks B ist, dann ist die Intraprädiktionsmodusreihenfolge für den Block C {Intraprädiktionsblockmodus A, Intraprädiktionsblockmodus B, andere Modi in aufsteigender Reihenfolge}; (ii) wenn der Prädiktionsmodus des Blocks A größer als der Prädiktionsmodus des Blocks B ist, dann ist die Intraprädiktionsmodusreihenfolge für den Block C {Intraprädiktionsblockmodus B, Intraprädiktionsblockmodus A, andere Modi in aufsteigender Reihenfolge}; (iii) wenn der Prädiktionsmodus des Blocks A gleich dem Prädiktionsmodus des Blocks B ist, dann ist die Intraprädikti onsmodusreihenfolge für den Block C {Intraprädiktionsblockmodus A, andere Modi in aufsteigender Reihenfolge).
  • Wenn der Prädiktionsmodus des Blocks A beispielsweise 3 ist und der Prädiktionsmodus des Blocks B1 ist, dann ist die Intraprädiktionsmodusreihenfolge für den Block C {1, 3, 0, 2, 4, 5, 6, 7, 8}. Wenn die Modi in einer im Allgemeinen abnehmenden (oder zunehmenden) Auftrittswahrscheinlichkeit angeordnet sind, dann wird die automatische Anordnung der übrigen Auftrittsmodi im Allgemeinen in der richtigen Sequenz angeordnet werden. Das Ordnen der Sequenz von der höheren zu der niedrigeren Probabilität erhöht die Wahrscheinlichkeit der richtigen Prädiktion zum Anfang hin. Mit einer Entropiecodierung verringert dies den resultierenden codierten Bitstrom. Andere Anordnungen können gleichermaßen verwendet werden.
  • Konzeptionell ist das zuvor erwähnte Auswahlschema auf dem Prinzip basiert, dass dann, wenn die Prädiktion des Blocks A X ist, und die Prädiktion des Blocks B Y ist, es dann wahrscheinlich ist, dass die Prädiktion des Blocks C X oder Y ist. Die Prädiktion für X und/oder Y ist am Beginn der Liste angeordnet und die übrigen Modi sind danach sequenziell aufgelistet.
  • Anders gesagt ist dann, wenn die Prädiktionsmodi von A und B bekannt sind (einschließlich des Falls, dass A oder B oder beide außerhalb des Schnitts sind), der wahrscheinlichste Modus von C gegeben, nämlich das Minimum der Modi, die für die Blöcke A und B verwendet werden. Wenn einer der Blöcke A oder B "außerhalb" ist, dann ist der wahrscheinlichste Modus gleich dem Prädiktionsmodus 2. Das Ordnen der Prädiktionsmodi, die den Blöcken C zugeordnet sind, ist deswegen der wahrscheinlichste Modus, gefolgt von den übrigen Modi in der aufsteigenden Reihenfolge.
  • Ausführungsformen der vorliegenden Erfindung können unter Bezugnahme auf 9 beschrieben werden. In diesen Ausführungsformen wird ein Zielblock für eine Prädiktion ausgewählt 50.
  • Ein Prädiktionsmodus, der für eine Prädiktion eines ersten benachbarten Blocks verwendet wird, der unmittelbar angrenzend an den Zielblock ist, wird dann bestimmt 52. Ein Prädiktionsmodus, der für die Prädiktion eines zweiten benachbarten Blocks verwendet wird, der auch angrenzend an den Zielblock ist, wird auch bestimmt 54. Diese angrenzenden Blockprädiktionsmodi werden dann überprüft 56, um zu bestimmen, welcher am wahrscheinlichsten einen geringeren Prädiktionsfehler erzeugen wird.
  • In anderen Ausführungsformen der vorliegenden Erfindung, wie sie in 10 veranschaulicht sind, wird ein Satz von Prädiktionsmodi 58 gemäß der Wahrscheinlichkeit der Modi, dass sie einen geringeren Prädiktionsfehler erzeugen, geordnet. Ein Zielblock wird ausgewählt 60. Der Prädiktionsmodus, der für einen ersten angrenzenden Block verwendet wird, wird bestimmt 62, und der Prädiktionsmodus, der für einen zweiten angrenzenden Block verwendet wird, wird auch bestimmt 64. Diese beiden Prädiktionsmodi werden dann überprüft 66, um zu bestimmen, welcher zuerst in dem geordneten Satz von Modi auftritt, der dadurch dem Modus mit der höheren Wahrscheinlichkeit entspricht, dass ein geringerer Prädiktionsfehler erzeugt wird.
  • In weiteren Ausführungsformen der vorliegenden Erfindung, wie sie in 11 veranschaulicht sind, wird ein Satz von Prädiktionsmodi durch die Wahrscheinlichkeit, dass ein geringer Prädiktionsfehler erzeugt wird, geordnet 68. Diese Modi in dem geordneten Satz werden dann numerischen Werten zugeordnet 70, derart, dass Modi mit einer höheren Wahrscheinlichkeit, dass ein geringerer Prädiktionsfehler erzeugt wird, niedrigeren numerischen Werten zugeordnet werden. Der Modus, der verwendet wird, um einen ersten angrenzenden Block vorherzusagen, wird dann bestimmt 72, und der Modus, der verwendet wird, um einen zweiten angrenzenden Block vorherzusagen, wird auch bestimmt 74. Diese angrenzenden Blöcke werden dann überprüft, um zu bestimmen, welcher Modus einem niedrigeren numerischen Wert zugeordnet ist. Dieser Modus wird als der Schätzmodus für eine Prädiktion des Zielblocks bezeichnet.
  • In noch weiteren Ausführungsformen, wie sie in 12 veranschaulicht sind, wird ein Satz von Prädiktionsmodi durch die Wahrscheinlichkeit, dass ein geringerer Prädiktionsfehler erzeugt wird, geordnet 78. Diese Modi in dem geordneten Satz werden dann numerischen Werten zugeordnet 80, derart, dass Modi mit einer höheren Wahrscheinlichkeit, dass ein geringerer Prädiktionsfehler erzeugt wird, niedrigeren numerischen Werten zugeordnet werden. Ein Versuch 82 wird ausgeführt, um den Modus zu bestimmen, der verwendet wird, um einen ersten angrenzenden Block vorherzusagen, und ein Versuch 84 wird ausgeführt, um den Modus zu bestimmen, der verwendet wird, um einen zweiten angrenzenden Block vorherzusagen. Wenn der Prädiktionsmodus, der verwendet wird, um den ersten angrenzenden Block vorherzusagen, nicht verfügbar ist 86, kann ein Vorbesetzungs-Prädiktionsmodus, wie etwa ein DC-Prädiktionsmodus, als ein geschätzter Prädiktionsmodus für den Zielblock bezeichnet werden 90. Ferner kann, wenn der Prädiktionsmodus, der verwendet wird, um den zweiten angrenzenden Block vorherzusagen, nicht verfügbar ist 88, ein Vorbesetzungs-Prädiktionsmodus, wie etwa ein DC-Prädiktionsmodus, als ein geschätzter Prädiktionsmodus für den Zielblock bezeichnet werden 90. Wenn die angrenzenden Blockprädiktionsmodi verfügbar sind, können diese angrenzenden Blockmodi überprüft werden, um zu bestimmen, welcher Modus einem niedrigeren numerischen Wert zugeordnet ist. Dieser Modus wird dann als der Schätzmodus für eine Prädiktion des Zielblocks bezeichnet 92.
  • Modifikation der Prädiktionsmodusreihenfolge auf der Grundlage angrenzender Blockdaten
  • In bestimmten Ausführungsformen der vorliegenden Erfindung können die oben stehend beschriebenen Prädiktionsmodusreihenfolgen, die unabhängig von den angrenzenden Blockdaten bestimmt worden sind, mit den angrenzenden Blockdaten modifiziert werden. Prädiktionsmodusschätzungen, die unter Bezugnahme auf die angrenzenden Blockdaten bestimmt sind, können in Prädiktionsmodusreihenfolgen eingeführt werden, um die Reihenfolgen zu modifizieren, um die zusätzliche Information, die aus den angrenzenden Blockdaten erhalten wird, widerzuspiegeln.
  • In bestimmten dieser Ausführungsformen kann eine Prädiktionsmodusschätzung auf der Grundlage angrenzender Blockdaten direkt in einen Prädiktionsmodusreihenfolgesatz eingefügt werden. In typischer Weise wird die Prädiktionsmodusschätzung vorne an der Prädiktionsmodusreihenfolge an einer Position des Modus, der am wahrscheinlichsten einen verringerten Prädiktionsfehler erzeugt, eingefügt oder vorangestellt werden. Jedoch kann die Schätzung an bestimmten Ausführungsformen an unterschiedlichen Positionen in der Modusreihenfolge eingefügt werden.
  • In bestimmten Ausführungsformen der vorliegenden Erfindung ist, wie in 13 gezeigt, eine Prädiktionsmodusreihenfolge ausgewählt 102, wobei die Prädiktionsmodusreihenfolgeelemente gemäß ihrer Wahrscheinlichkeit, dass sie einen geringeren Prädiktionsfehler erzeugen, angeordnet sind. Mit anderen Worten, das erste Element in der Reihenfolge stellt den Prädiktionsmodus dar, der am wahrscheinlichsten einen geringeren Prädiktionsfehler ergibt, das nächste Element in der Reihenfolge stellt den Prädiktionsmodus dar, der am nächstwahrscheinlichsten einen geringeren Prädiktionsfehler ergibt, und so weiter bis hin zu dem letzten Element in der Reihenfolge, welches den Prädiktionsmodus in der Reihenfolge darstellt, der mit der geringsten Wahrscheinlichkeit einen geringeren Prädiktionsfehler ergibt.
  • Eine Prädiktionsmodusschätzung wird auch bestimmt 104, wie oben stehend beschrieben. Diese Schätzung wird unter Verwendung angrenzender Blockdaten bestimmt. Im Allgemeinen ist die Schätzung der Prädiktionsmodus, der in einem oder mehreren angrenzenden Blöcken verwendet wird, welcher am wahrscheinlichsten einen geringeren Prädiktionsfehler ergibt. Jedoch kann die Schätzung auf andere Arten bestimmt werden. Wenn genügende angrenzende Blockprädiktionsmodusdaten nicht verfügbar sind, wie etwa an einer Bildkante oder einer Schnittgrenze, kann ein Prädiktionsmodus für den Zielblock auf der Grundlage des Feh lens von einem oder mehreren angrenzenden Blöcken oder ihrer Prädiktionsmodusdaten geschätzt werden. In vielen Fällen wird ein DC-Prädiktionsmodus geschätzt werden, wenn angrenzende Blockdaten beschränkt oder nicht verfügbar sind.
  • In bestimmten Ausführungsformen kann, sobald der Schätzprädiktionsmodus geschätzt ist, der Schätzprädiktionsmodus in einer Modusreihenfolge als der Modus, der am wahrscheinlichsten einen geringeren Prädiktionsfehler ergibt, gesetzt werden 106. In manchen Ausführungsformen wird dies der erste Modus in der Reihenfolge oder der Modus, dem der niedrigste numerische Wert zugeordnet ist, sein.
  • In anderen Ausführungsformen kann der Schätzprädiktionsmodus einen Vorrang gegenüber der vorausgewählten Modusreihenfolge einnehmen. In manchen dieser Ausführungsformen ist, wie in 14 veranschaulicht, eine vorausgewählte Modusreihenfolge bei dem Codierer und dem Decodierer bezeichnet 110. Diese Reihenfolge umfasst einen Satz von Prädiktionsmodi, die in einer Reihenfolge einer Wahrscheinlichkeit angeordnet sind, dass sich ein geringerer Prädiktionsfehler ergibt, oder in einer bestimmten anderen Reihenfolge. Ein Schätzprädiktionsmodus wird auch auf der Grundlage von angrenzenden Blockdaten bestimmt 112. Dieser Schätzprädiktionsmodus wird in dem Codierer und dem Decodierer gemäß dem gleichen Algorithmus oder Verfahren bestimmt. Der Codierer bestimmt auch den tatsächlich besten Prädiktionsmodus 114 zum Vorhersagen eines Pixels auf der Grundlage von Bewegungsvektoren oder anderen bekannten Techniken. Der Codierer kann dann den tatsächlichen besten Prädiktionsmodus mit dem Schätzprädiktionsmodus vergleichen 116, um zu bestimmen, ob diese gleich sind. Wenn der Schätzprädiktionsmodus der gleiche Modus wie der tatsächlich beste Prädiktionsmodus ist, kann der Codierer dem Decodierer signalisieren, dass der Schätzprädiktionsmodus zu verwenden ist 118. In manchen Ausführungsformen kann dieses Schätzprädiktionsmodussignal mit einem 1-Bit-Marker verwirklicht werden, um zu kennzeichnen, ob der Schätzmodus zu verwenden ist oder nicht.
  • Wenn der Schätzprädiktionsmodus nicht der tatsächlich beste Prädiktionsmodus ist, kann der Codierer dem Decodierer signalisieren, dass ein anderer Modus verwendet werden kann 120. Dies kann unter Bezugnahme auf die vor-eingerichtete Modusreihenfolge durchgeführt werden. Der Codierer kann bestimmen, welcher Modus in der Modusreihenfolge am äquivalentesten zu dem tatsächlich besten Prädiktionsmodus ist, und dem Decodierer signalisieren, diesen Modus zu verwenden.
  • Wenn ein geordneter Satz von Prädiktionsmodi verwendet wird, kann die Satzreihenfolge neu angeordnet werden, sobald weitere Daten erhalten werden. Beispielsweise kann ein geordneter Satz von Prädiktionsmodi neu geordnet werden, wenn ein geschätzter Prädiktionsmodus bestimmt wird, oder wenn ein bester tatsächlicher Prädiktionsmodus bestimmt wird. In diesen Fällen kann der modifizierende Modus in den geordneten Satz eingefügt werden, vor dem geordneten Satz platziert werden oder in bestimmten Fällen von dem geordneten Satz entfernt werden.
  • In manchen Ausführungsformen der vorliegenden Erfindung kann jedem Modus in der modusfreien Folge ein numerischer Wert gemäß der Reihenfolge zugeordnet werden. In diesen Ausführungsformen kann der numerische Wert, der dem Modus zugeordnet ist, der zu verwenden ist, zu dem Decoder gesendet werden, um dem Decoder zu signalisieren, diesen Prädiktionsmodus zu verwenden. In bestimmten dieser Ausführungsformen kann, wie in 15 veranschaulicht, eine Modusreihenfolge, die 9 Prädiktionsmodi umfasst, ausgewählt werden 130. Ein Schätzprädiktionsmodus auf der Grundlage von angrenzenden Blockdaten, und der einer der neuen Modi in der Reihenfolge ist, kann auch bestimmt werden 132. Ein bester Prädiktionsmodus kann auch durch Bewegungsvektorverfahren oder andere Verfahren bestimmt werden 134. Der beste Prädiktionsmodus kann dann mit dem Schätzprädiktionsmodus verglichen werden 136. Wenn der Schätzprädiktionsmodus im Wesentlichen der gleiche wie der beste Prädiktionsmodus ist, kann dem Decoder mit einem 1-Bit-Kennzeichner signalisiert werden, den Schätzprädiktionsmodus zu verwenden, der bereits in dem Decoder identifiziert worden ist. Wenn der Schätzprädiktionsmodus nicht äquivalent zu dem besten Prädik tionsmodus ist, wird der Schätzprädiktionsmodus im Wesentlichen aus der Modusreihenfolge eliminiert 140. Diese Eliminierung kann durch ein Neuordnen des Satzes, durch ein Überspringen des geschätzten Modus in der Reihenfolge oder durch andere Mittel durchgeführt werden. Die verbleibende Reihenfolge wird effektiv 8 Modi umfassen, die durch einen 3-Bit-Kennzeichner dargestellt werden können. Der 3-Bit-Kennzeichner kann zu dem Decoder gesendet werden 142, um zu bezeichnen, welcher Modus für eine Prädiktion zu verwenden ist.
  • Die Ausdrücke und Bezeichnungen, die in der voranstehenden Spezifikation enthalten sind, werden hierin als Ausdrücke der Beschreibung und nicht der Einschränkung verwendet, und es besteht bei der Verwendung derartiger Ausdrücke und Bezeichnungen nicht die Absicht, dass Äquivalente der Merkmale, die gezeigt und beschrieben sind, oder Teile davon ausgeschlossen sind, womit erkannt wird, dass der Umfang der Erfindung nur durch die folgenden Ansprüche definiert und beschränkt ist.

Claims (7)

  1. Bildcodiersystem zum Codieren eines digitalen Bildes, umfassend: eine Einrichtung zum Codieren jedes der Blöcke, in welche ein Bild geteilt ist; eine Intra-Vorhersageeinrichtung zum Vorhersagen eines Pixelwerts eines zu codierenden Zielblocks unter Verwendung von zumindest einem Pixelwert eines Blocks neben dem Zielblock; und eine Vorhersagemodus-Schätzeinrichtung zum Abschätzen eines Vorhersagemodus für den Zielblock, wobei die Intra-Vorhersageeinrichtung eine Einrichtung, um einen vertikalen Vorhersagemodus unter Verwendung von Vorhersagewerten durchzuführen, die die Pixelwerte eines ersten Blocks sind, der neben dem und oberhalb des Zielblocks angeordnet ist, eine Einrichtung, um einen horizontalen Vorhersagemodus unter Verwendung von Vorhersagewerten durchzuführen, die die Pixelwerte eines zweiten Blocks sind, der neben dem und auf der linken Seite des Zielblocks angeordnet ist, und eine Einrichtung einschließt, um einen DC-Vorhersagemodus unter Verwendung eines Vorhersagewerts durchzuführen, der ein Mittelwert der Pixelwerte der ersten und zweiten Blöcke ist, dadurch gekennzeichnet, dass: die Vorhersagemodi mit seriell größeren Nummern in der Reihenfolge des vertikalen Vorhersagemodus, des horizontalen Vorhersagemodus und des DC-Vorhersagemodus oder in der Reihenfolge des horizontalen Vorhersagemodus, des vertikalen Vorhersagemodus und des DC-Vorhersagemodus nummeriert sind, und wobei die Vorhersagemodus-Schätzeinrichtung einen Vorhersagemodus bestimmt, die niedrigere Modusnummer unter dem Vorhersagemodus des ersten Blocks und dem Vor hersagemodus des zweiten Blocks als den geschätzten Vorhersagemodus für den Zielblock aufzuweisen, und wobei eine Vorhersagemodus-Codiereinrichtung zum Codieren einer ersten Information und einer zweiten Information dient, wobei die ersten Information anzeigt, ob ein tatsächlicher Vorhersagemodus für den Zielblock äquivalent zu dem geschätzten Vorhersagemodus ist, und die zweite Information den tatsächlichen Vorhersagemodus anzeigt, wenn der tatsächliche Vorhersagemodus nicht äquivalent zu dem geschätzten Vorhersagemodus ist.
  2. Bilddecodiersystem zum Decodieren eines codierten digitalen Bildes, umfassend: eine Einrichtung zum Decodieren jedes der Blöcke, in welche ein Bild geteilt ist; eine Intra-Vorhersageeinrichtung zum Vorhersagen eines Pixelwerts eines zu decodierenden Zielblocks unter Verwendung von zumindest einem Pixelwert eines Blocks neben dem Zielblock; und eine Vorhersagemodus-Schätzeinrichtung zum Abschätzen eines Vorhersagemodus für den Zielblock, wobei die Intra-Vorhersageeinrichtung eine Einrichtung, um einen vertikalen Vorhersagemodus unter Verwendung von Vorhersagewerten durchzuführen, die die Pixelwerte eines ersten Blocks sind, der neben dem und oberhalb des Zielblocks angeordnet ist, eine Einrichtung, um einen horizontalen Vorhersagemodus unter Verwendung von Vorhersagewerten durchzuführen, die die Pixelwerte eines zweiten Blocks sind, der neben dem und auf der linken Seite des Zielblocks angeordnet ist, und eine Einrichtung einschließt, um einen DC-Vorhersagemodus unter Verwendung eines Vorhersagewertes durchzuführen, der ein Mittelwert der Pixelwerte der ersten und zweiten Blöcke ist, dadurch gekennzeichnet, dass: die Vorhersagemodi mit seriell größeren Nummern in der Reihenfolge des vertikalen Vorhersagemodus, des horizontalen Vorhersagemodus und des DC-Vorhersagemodus oder in der Reihenfolge des horizontalen Vorhersagemodus, des vertikalen Vorhersagemodus und des DC-Vorhersagemodus nummeriert sind, und wobei die Vorhersagemodus-Schätzeinrichtung einen Vorhersagemodus bestimmt, die niedrigere Modusnummer unter dem Vorhersagemodus des ersten Blocks und dem Vorhersagemodus des zweiten Blocks als den geschätzten Vorhersagemodus für den Zielblock aufzuweisen, und wobei eine Vorhersagemodus-Decodiereinrichtung zum Decodieren einer ersten Information und einer zweiten Information dient, wobei die erste Information anzeigt, ob ein tatsächlicher Vorhersagemodus für den Zielblock äquivalent zu dem geschätzten Vorhersagemodus ist, und die zweite Information den tatsächlichen Vorhersagemodus anzeigt, wenn der tatsächliche Vorhersagemodus nicht äquivalent zu dem geschätzten Vorhersagemodus ist.
  3. System nach Anspruch 1 oder Anspruch 2, wobei die Modi durch ein Zuordnen eines numerischen Werts zu jedem Modus geordnet sind, derart, dass die Modi, die am wahrscheinlichsten einen niedrigeren Vorhersagefehler ergeben, den niedrigsten Nummern zugeordnet sind.
  4. Verfahren zum Codieren eines digitalen Bilds, umfassend: Teilen des Bildes in Blöcke und Codieren jedes der Blöcke, wobei das Codieren jedes Blocks eine Intra-Vorhersage zum Vorhersagen eines Pixelwerts eines zu codierenden Zielblocks unter Verwendung von zumindest einem Pixelwert eines Blocks neben dem Zielblock und zum Abschätzen eines Vorhersagemodus für den Zielblock mit sich bringt, wobei die Vorhersagemodi einen vertikalen Vorhersagemodus unter Verwendung von Vorhersagewerten, die die Pixelwerte eines ersten Blocks sind, der neben dem und oberhalb des Zielblocks angeordnet ist, einen horizontalen Vorhersagemodus unter Verwendung von Vorhersagewerten, die die Pixelwerte eines zweiten Blocks sind, der neben dem und auf der lin ken Seite des Zielblocks angeordnet ist, und einen DC-Vorhersagemodus unter Verwendung eines Vorhersagewertes einschließen, der ein Mittelwert der Pixelwerte der ersten und zweiten Blöcke ist; dadurch gekennzeichnet, dass: die Vorhersagemodi mit seriell größeren Nummern in der Reihenfolge des vertikalen Vorhersagemodus, des horizontalen Vorhersagemodus und des DC-Vorhersagemodus oder in der Reihenfolge des horizontalen Vorhersagemodus, des vertikalen Vorhersagemodus und des DC-Vorhersagemodus nummeriert sind, und wobei der Schritt eines Abschätzens des Vorhersagemodus ein Bestimmen (56, 66, 76, 92) eines Vorhersagemodus umfasst, die niedrigere Modusnummer unter dem Vorhersagemodus des ersten Blocks und dem Vorhersagemodus des zweiten Blocks als den geschätzten Vorhersagemodus für den Zielblock aufzuweisen, und der Vorhersagemodus durch eine erste Information und eine zweiten Information codiert ist, wobei die erste Information anzeigt, ob ein tatsächlicher Vorhersagemodus für den Zielblock äquivalent zu dem geschätzten Vorhersagemodus ist, und die zweite Information den tatsächlichen Vorhersagemodus anzeigt, wenn der tatsächliche Vorhersagemodus nicht äquivalent zu dem geschätzten Vorhersagemodus ist.
  5. Verfahren zum Decodieren eines digitalen Bildes, umfassend: Decodieren jedes der codierten Blöcke, in welche ein Bild geteilt ist, wobei das Decodieren jedes Blocks eine Intra-Vorhersage zum Vorhersagen eines Pixelwertes eines zu decodierenden Zielblocks unter Verwendung von zumindest einem Pixelwert eines Blocks neben dem Zielblock und ein Abschätzen eines Vorhersagemodus für den Zielblock mit sich bringt, wobei die Vorhersagemodi einen vertikalen Vorhersagemodus unter Verwendung von Vorhersagewerten, die die Pixelwerte eines ersten Blocks sind, der neben dem und oberhalb des Zielblocks angeordnet ist, eines horizontalen Vorhersagemodus unter Verwendung von Vorhersagewerten, die die Pixelwerte eines zweiten Blocks sind, der neben dem und auf der linken Seite des Zielblocks angeordnet ist, und einen DC-Vorhersagemodus unter Verwendung eines Vorhersagewertes einschließen, der ein Mittelwert der Pixelwerte der ersten und zweiten Blöcke ist; dadurch gekennzeichnet, dass: die Vorhersagemodi mit seriell größeren Nummern in der Reihenfolge des vertikalen Vorhersagemodus, des horizontalen Vorhersagemodus und des DC-Vorhersagemodus oder in der Reihenfolge des horizontalen Vorhersagemodus, des vertikalen Vorhersagemodus und des DC-Vorhersagemodus nummeriert sind, und wobei der Schritt eines Abschätzens des Vorhersagemodus ein Bestimmen (56, 66, 76, 92) eines Vorhersagemodus umfasst, die niedrigere Modusnummer unter dem Vorhersagemodus des ersten Blocks und dem Vorhersagemodus des zweiten Blocks als den geschätzten Vorhersagemodus für den Zielblock aufzuweisen, und der Vorhersagemodus aus einer ersten Information und einer zweiten Information decodiert ist, wobei die erste Information anzeigt, ob ein tatsächlicher Vorhersagemodus für den Zielblock äquivalent zu dem geschätzten Vorhersagemodus ist, und die zweite Information den tatsächlichen Vorhersagemodus anzeigt, wenn der tatsächliche Vorhersagemodus nicht äquivalent zu dem geschätzten Vorhersagemodus ist.
  6. Verfahren nach Anspruch 4 oder Anspruch 5, wobei potenzielle Vorhersagemodi durch ein Zuordnen eines numerischen Werts zu jedem Modus geordnet sind, derart, dass den Modi, die am wahrscheinlichsten einen niedrigeren Vorhersagefehler ergeben, die niedrigsten Nummern zugeordnet werden.
  7. Computerlesbares Speichermedium, das computerausführbare Instruktionen zum Durchführen des Verfahrens nach einem der Ansprüche 4 bis 6 speichert.
DE60313454T 2002-05-28 2003-05-27 Verfahren und systeme zur bildintraprädiktionsmodusschätzung,kommunikation und organisation Expired - Lifetime DE60313454T2 (de)

Applications Claiming Priority (11)

Application Number Priority Date Filing Date Title
US404211 1982-08-02
US31927202P 2002-05-28 2002-05-28
US319272P 2002-05-28
US31939002P 2002-07-11 2002-07-11
US319390P 2002-07-11
US10/404,211 US7289672B2 (en) 2002-05-28 2003-03-31 Methods and systems for image intra-prediction mode estimation
US10/404,298 US7386048B2 (en) 2002-05-28 2003-03-31 Methods and systems for image intra-prediction mode organization
US404293 2003-03-31
US404298 2003-03-31
US10/404,293 US7236524B2 (en) 2002-05-28 2003-03-31 Methods and systems for image intra-prediction mode communication
PCT/JP2003/006623 WO2003101117A1 (en) 2002-05-28 2003-05-27 Methods and systems for image intra-prediction mode estimation, communication, and organization

Publications (2)

Publication Number Publication Date
DE60313454D1 DE60313454D1 (de) 2007-06-06
DE60313454T2 true DE60313454T2 (de) 2008-01-03

Family

ID=29587911

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60313454T Expired - Lifetime DE60313454T2 (de) 2002-05-28 2003-05-27 Verfahren und systeme zur bildintraprädiktionsmodusschätzung,kommunikation und organisation

Country Status (10)

Country Link
EP (11) EP2860977A1 (de)
JP (5) JP3734492B2 (de)
KR (3) KR100685264B1 (de)
CN (5) CN101873493B (de)
AU (1) AU2003241177A1 (de)
DE (1) DE60313454T2 (de)
ES (7) ES2283776T3 (de)
HK (7) HK1111549A1 (de)
TW (1) TWI241532B (de)
WO (1) WO2003101117A1 (de)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8184711B2 (en) 2007-09-12 2012-05-22 Sony Corporation Image processing device and image processing method
US8238423B2 (en) 2007-09-12 2012-08-07 Sony Corporation Image processing apparatus and method
US8369403B2 (en) 2007-09-12 2013-02-05 Sony Corporation Image processing device and image processing method

Families Citing this family (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9077991B2 (en) 2002-12-10 2015-07-07 Sony Computer Entertainment America Llc System and method for utilizing forward error correction with video compression
US9314691B2 (en) 2002-12-10 2016-04-19 Sony Computer Entertainment America Llc System and method for compressing video frames or portions thereof based on feedback information from a client device
US9108107B2 (en) 2002-12-10 2015-08-18 Sony Computer Entertainment America Llc Hosting and broadcasting virtual events using streaming interactive video
US20090118019A1 (en) 2002-12-10 2009-05-07 Onlive, Inc. System for streaming databases serving real-time applications used through streaming interactive video
US9330060B1 (en) 2003-04-15 2016-05-03 Nvidia Corporation Method and device for encoding and decoding video image data
US7792188B2 (en) 2004-06-27 2010-09-07 Apple Inc. Selecting encoding types and predictive modes for encoding video data
JP4501631B2 (ja) 2004-10-26 2010-07-14 日本電気株式会社 画像符号化装置及び方法、画像符号化装置のコンピュータ・プログラム、並びに携帯端末
CN100348051C (zh) * 2005-03-31 2007-11-07 华中科技大学 一种增强型帧内预测模式编码方法
US9055298B2 (en) 2005-07-15 2015-06-09 Qualcomm Incorporated Video encoding method enabling highly efficient partial decoding of H.264 and other transform coded information
WO2007032600A1 (en) * 2005-07-21 2007-03-22 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding video signal by extending application of directional intra-prediction
US8509551B2 (en) 2005-07-22 2013-08-13 Mitsubishi Electric Corporation Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recording with image encoding program and computer readable recording medium recorded with image decoding program
US8488889B2 (en) 2005-07-22 2013-07-16 Mitsubishi Electric Corporation Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recorded with image encoding program and computer readable recording medium recorded with image decoding program
BRPI0611672A2 (pt) * 2005-07-22 2009-01-13 Mitsubishi Electric Corp codificador e decodificador de imagem, mÉtodo de codificaÇço de imagem, programa de codificaÇço de imagem, meio de gravaÇço legÍvel por computador, mÉtodo de decodificaÇço de imagem, programa de decodificaÇço de imagem, e, corrente de bits codificada por imagem
TW200719726A (en) * 2005-09-27 2007-05-16 Qualcomm Inc Video encoding method enabling highly efficient partial decoding of H.264 and other transform coded information
JP2007116351A (ja) 2005-10-19 2007-05-10 Ntt Docomo Inc 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
US8731071B1 (en) 2005-12-15 2014-05-20 Nvidia Corporation System for performing finite input response (FIR) filtering in motion estimation
KR101246294B1 (ko) * 2006-03-03 2013-03-21 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
US8724702B1 (en) 2006-03-29 2014-05-13 Nvidia Corporation Methods and systems for motion estimation used in video coding
KR100829169B1 (ko) * 2006-07-07 2008-05-13 주식회사 리버트론 Ｈ.264 코딩의 압축모드 예측 장치 및 방법
EP3484154A1 (de) 2006-10-25 2019-05-15 GE Video Compression, LLC Qualitätsskalierbare kodierung
KR100912077B1 (ko) 2006-12-06 2009-08-12 한국전자통신연구원 인트라 예측을 위한 적응적 영상데이터 읽기 제어 장치 및그 방법과, 그를 이용한 영상 복호를 위한 적응적 인트라예측 시스템
KR101365569B1 (ko) 2007-01-18 2014-02-21 삼성전자주식회사 인트라 예측 부호화, 복호화 방법 및 장치
US8756482B2 (en) 2007-05-25 2014-06-17 Nvidia Corporation Efficient encoding/decoding of a sequence of data frames
US9118927B2 (en) 2007-06-13 2015-08-25 Nvidia Corporation Sub-pixel interpolation and its application in motion compensated encoding of a video signal
US8571104B2 (en) 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
US8488668B2 (en) 2007-06-15 2013-07-16 Qualcomm Incorporated Adaptive coefficient scanning for video coding
US8649615B2 (en) * 2007-06-18 2014-02-11 Canon Kabushiki Kaisha Moving picture compression coding apparatus
CN103338365B (zh) * 2007-06-29 2017-04-12 夏普株式会社 图像编码装置、图像编码方法、图像译码装置、图像译码方法
US8873625B2 (en) * 2007-07-18 2014-10-28 Nvidia Corporation Enhanced compression in representing non-frame-edge blocks of image frames
KR100924048B1 (ko) * 2007-07-30 2009-10-27 한국과학기술원 비디오 부호화에서 화면내 방향성 예측모드 고속 결정방법
TWI364222B (en) 2007-09-05 2012-05-11 Via Tech Inc Method and device for generating prediction mode parameter
US8229159B2 (en) * 2007-09-28 2012-07-24 Dolby Laboratories Licensing Corporation Multimedia coding and decoding with additional information capability
TWI415478B (zh) 2007-10-15 2013-11-11 Nippon Telegraph & Telephone 影像編碼裝置及解碼裝置、影像編碼方法及解碼方法，其程式與記錄有程式的記錄媒體
TWI433545B (zh) * 2007-10-30 2014-04-01 Nippon Telegraph & Telephone 影像編碼裝置及影像解碼裝置
KR20090095316A (ko) * 2008-03-05 2009-09-09 삼성전자주식회사 영상 인트라 예측 방법 및 장치
KR101128580B1 (ko) * 2009-04-09 2012-03-23 한국전자통신연구원 화면내 예측 시스템에서 최적 모드를 예측하는 장치 및 방법
KR101702553B1 (ko) * 2009-07-04 2017-02-03 에스케이 텔레콤주식회사 영상 부호화/복호화 방법 및 장치
CN102474620A (zh) * 2009-07-10 2012-05-23 三星电子株式会社 在分层视频编码中的空间预测方法和设备
KR101441879B1 (ko) * 2009-12-09 2014-09-23 에스케이텔레콤 주식회사 영상 부호화 장치 및 방법, 및 거기에 이용되는 변환 부호화 장치 및 방법, 변환기저 생성장치 및 방법, 및 영상 복호화 장치 및 방법
JP5421757B2 (ja) 2009-12-11 2014-02-19 株式会社Ｋｄｄｉ研究所 画像符号化装置
KR20110113561A (ko) * 2010-04-09 2011-10-17 한국전자통신연구원 적응적인 필터를 이용한 인트라 예측 부호화/복호화 방법 및 그 장치
US8902978B2 (en) 2010-05-30 2014-12-02 Lg Electronics Inc. Enhanced intra prediction mode signaling
US9930331B2 (en) 2010-07-15 2018-03-27 Sharp Kabushiki Kaisha Decoding and encoding devices using intra-frame prediction based on prediction modes of neighbor regions
MY186093A (en) 2010-07-15 2021-06-21 Velos Media Int Ltd Image encoding device, and image decoding device
KR101792308B1 (ko) * 2010-09-30 2017-10-31 선 페이턴트 트러스트 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치, 프로그램 및 집적 회로
US8787443B2 (en) 2010-10-05 2014-07-22 Microsoft Corporation Content adaptive deblocking during video encoding and decoding
CN102547257B (zh) * 2010-12-10 2014-04-02 联芯科技有限公司 一种获得最优预测模式的方法及装置
KR20120070479A (ko) 2010-12-21 2012-06-29 한국전자통신연구원 화면 내 예측 방향 정보 부호화/복호화 방법 및 그 장치
JP5781313B2 (ja) * 2011-01-12 2015-09-16 株式会社Ｎｔｔドコモ 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム
CN102724493B (zh) * 2011-01-18 2014-06-25 清华大学 基于图像块的帧内预测模式的编解码方法和编解码器
US9042458B2 (en) 2011-04-01 2015-05-26 Microsoft Technology Licensing, Llc Multi-threaded implementations of deblock filtering
US9654785B2 (en) * 2011-06-09 2017-05-16 Qualcomm Incorporated Enhanced intra-prediction mode signaling for video coding using neighboring mode
CA2838214C (en) 2011-06-13 2019-02-12 Panasonic Corporation Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
CN106412585A (zh) * 2011-06-17 2017-02-15 联发科技股份有限公司 内部预测模式编码的方法
KR101842851B1 (ko) * 2011-06-17 2018-03-27 가부시키가이샤 제이브이씨 켄우드 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램
IN2014CN00479A (de) * 2011-06-28 2015-04-03 Samsung Electronics Co Ltd
JP5389878B2 (ja) * 2011-09-16 2014-01-15 株式会社Ｎｔｔドコモ 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
CN107197309B (zh) 2011-10-07 2020-02-18 英迪股份有限公司 对视频信号进行解码的方法
US9025662B2 (en) * 2011-10-24 2015-05-05 Infobridge Pte. Ltd. Image decoding apparatus
US9154796B2 (en) * 2011-11-04 2015-10-06 Qualcomm Incorporated Intra-mode video coding
MY167316A (en) * 2011-11-04 2018-08-16 Sharp Kk Arithmetic decoding device, image decoding device, arithmetic coding device, image coding device, and arithmetic decoding method
WO2013068562A1 (en) 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Effective wedgelet partition coding
WO2013068566A1 (en) 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Adaptive partition coding
KR101904457B1 (ko) 2011-11-11 2018-10-04 지이 비디오 컴프레션, 엘엘씨 분할 코딩을 이용한 효과적인 예측
WO2013068564A1 (en) 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Effective wedgelet partition coding using spatial prediction
US9628789B2 (en) * 2011-11-18 2017-04-18 Qualcomm Incorporated Reference mode selection in intra mode coding
JP2013126157A (ja) * 2011-12-15 2013-06-24 Sony Corp 画像処理装置及び画像処理方法
KR101382592B1 (ko) * 2011-12-26 2014-04-14 연세대학교 산학협력단 인트라 모드 부호화 방법 및 장치
KR102158843B1 (ko) 2013-08-05 2020-10-23 삼성전자주식회사 모바일 디바이스를 이용한 사용자 입력 방법 및 모바일 디바이스
FR3030975B1 (fr) * 2014-12-19 2018-03-09 Orange Procede de codage d'une image numerique, procede de decodage, dispositifs, terminal d'utilisateur et programmes d'ordinateurs associes
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
US10448011B2 (en) * 2016-03-18 2019-10-15 Mediatek Inc. Method and apparatus of intra prediction in image and video processing
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
CN110546952A (zh) * 2017-03-21 2019-12-06 Lg电子株式会社 图像编码系统中的变换方法和用于该变换方法的设备
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding
KR102166158B1 (ko) 2018-12-19 2020-10-15 (주)이머시브캐스트 입체 영상 생성 장치, 입체 영상 복원 장치와 이를 포함하는 입체 영상 재생 시스템
KR20210145485A (ko) 2020-05-25 2021-12-02 (주)이머시브캐스트 인카 클라우드 vr 장치 및 방법
KR102437276B1 (ko) 2020-10-15 2022-08-30 (주)이머시브캐스트 바디 움직임 기반의 클라우드 vr 장치 및 방법
KR102480451B1 (ko) 2021-03-03 2022-12-23 (주)이머시브캐스트 Mtp 지연 감소를 위한 클라우드 vr 장치

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5157488A (en) * 1991-05-17 1992-10-20 International Business Machines Corporation Adaptive quantization within the jpeg sequential mode
JP3134424B2 (ja) * 1991-10-31 2001-02-13 ソニー株式会社 可変長符号化方法及び装置
JPH08186823A (ja) * 1994-12-28 1996-07-16 Canon Inc 符号化装置及び方法
JP3527454B2 (ja) * 1996-11-07 2004-05-17 松下電器産業株式会社 画像復号化方法および画像復号化装置並びに画像復号化プログラムを記録した記録媒体
KR100510208B1 (ko) * 1996-12-18 2005-08-26 톰슨 콘슈머 일렉트로닉스, 인코포레이티드 다중 포맷의 비디오 신호 처리 시스템 및 신호 처리 방법
US5974184A (en) * 1997-03-07 1999-10-26 General Instrument Corporation Intra-macroblock DC and AC coefficient prediction for interlaced digital video
US6563953B2 (en) * 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
FI116819B (fi) * 2000-01-21 2006-02-28 Nokia Corp Menetelmä kuvien lähettämiseksi ja kuvakooderi
WO2002054779A2 (de) * 2001-01-08 2002-07-11 Siemens Aktiengesellschaft Verfahren zur header-kompression bei einer video-codierung
US6816616B2 (en) * 2001-05-31 2004-11-09 Webex Communications, Inc. Header compression for image data stream
JP5221848B2 (ja) * 2002-10-23 2013-06-26 三井化学株式会社 マグネシウムを含む担体成分及びオレフィン重合への応用
KR100479268B1 (ko) * 2002-12-20 2005-03-28 한국전자통신연구원 브이오아이피망에서 베어러 설정 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8184711B2 (en) 2007-09-12 2012-05-22 Sony Corporation Image processing device and image processing method
US8238423B2 (en) 2007-09-12 2012-08-07 Sony Corporation Image processing apparatus and method
US8369403B2 (en) 2007-09-12 2013-02-05 Sony Corporation Image processing device and image processing method

Also Published As

Publication number Publication date
CN101087422A (zh) 2007-12-12
KR20050012762A (ko) 2005-02-02
JP3734492B2 (ja) 2006-01-11
KR100820132B1 (ko) 2008-04-08
KR100685264B1 (ko) 2007-02-22
ES2530204T3 (es) 2015-02-27
EP2309757B1 (de) 2014-11-12
JP2009147968A (ja) 2009-07-02
HK1111548A1 (en) 2008-08-08
EP2290990B1 (de) 2014-05-07
HK1209544A1 (en) 2016-04-01
EP2290989B1 (de) 2015-01-28
EP1510078A1 (de) 2005-03-02
ES2747368T3 (es) 2020-03-10
HK1136430A1 (en) 2010-06-25
DE60313454D1 (de) 2007-06-06
JP2005192232A (ja) 2005-07-14
JP2005528047A (ja) 2005-09-15
AU2003241177A1 (en) 2003-12-12
HK1111547A1 (en) 2008-08-08
KR20060115404A (ko) 2006-11-08
EP1510078A4 (de) 2005-06-15
JP4357543B2 (ja) 2009-11-04
ES2467696T3 (es) 2014-06-12
JP2005184857A (ja) 2005-07-07
EP1553782A3 (de) 2005-07-27
EP2309757A1 (de) 2011-04-13
KR100754972B1 (ko) 2007-10-01
EP2860978B1 (de) 2020-04-08
HK1209543A1 (en) 2016-04-01
HK1209546A1 (en) 2016-04-01
CN101873493A (zh) 2010-10-27
JP2007282256A (ja) 2007-10-25
EP3139606A1 (de) 2017-03-08
WO2003101117A1 (en) 2003-12-04
JP4357590B2 (ja) 2009-11-04
CN100591135C (zh) 2010-02-17
CN1656818A (zh) 2005-08-17
EP2290989A1 (de) 2011-03-02
WO2003101117B1 (en) 2004-05-13
EP1746843A3 (de) 2007-10-17
KR20070051807A (ko) 2007-05-18
EP2860978A1 (de) 2015-04-15
CN101873493B (zh) 2013-09-25
EP1510078B1 (de) 2007-04-25
CN101087423A (zh) 2007-12-12
TW200402661A (en) 2004-02-16
JP4357427B2 (ja) 2009-11-04
EP2860977A1 (de) 2015-04-15
TWI241532B (en) 2005-10-11
CN101087424A (zh) 2007-12-12
ES2283776T3 (es) 2007-11-01
EP1944977A3 (de) 2011-03-02
EP2860979A1 (de) 2015-04-15
ES2532326T3 (es) 2015-03-26
EP1944977B1 (de) 2014-12-31
ES2525557T3 (es) 2014-12-26
HK1111549A1 (en) 2008-08-08
CN100473164C (zh) 2009-03-25
CN101087422B (zh) 2011-05-25
ES2788534T3 (es) 2020-10-21
EP1553782A2 (de) 2005-07-13
EP2290990A1 (de) 2011-03-02
EP3139606B1 (de) 2019-07-10
CN101087423B (zh) 2010-06-09
EP1746843A2 (de) 2007-01-24
JP3734494B2 (ja) 2006-01-11
EP1944977A2 (de) 2008-07-16

Similar Documents

Publication Publication Date Title
DE60313454T2 (de) Verfahren und systeme zur bildintraprädiktionsmodusschätzung,kommunikation und organisation
DE102016125117B4 (de) Bewegungsvektorkodierung mit dynamischen Referenzbewegungsvektoren
DE112017006657B4 (de) Adaptive planare Prädiktion mit ungleichen Gewichten
DE60220106T2 (de) Verfahren und Vorrichtung zur Reduzierung von Störungen in dekodierten Bildern mit Nachfilterung
DE60307396T2 (de) Verfahren zur Bildkodierung und -dekodierung
DE69826823T2 (de) Verfahren zur videocodierung mit variabler bitrate und entsprechender videocodierer
DE112017006638B4 (de) Verbesserte Videobitstromkodierung
DE19734882C2 (de) Verfahren zum Kodieren von Bewegungsvektoren bei Filmaufnahmen
DE69937462T2 (de) Effiziente macroblockheaderkodierung zur videokompression
EP2614647B1 (de) Kompression und dekompression von referenzbildern in einem videokoder
DE19758761B4 (de) Verfahren zum Intrakodieren eines von einer Pixelmatrix gebildeten Bildes
DE112012001635T5 (de) Verfahren zur Verwaltung einer Referenzbildliste und Vorrichtung zu dessen Ausführung
DE10300048A1 (de) Verfahren und Vorrichtung zur Bildcodierung und -decodierung
DE102010025816A1 (de) Verfahren und Systeme zum Abschätzen von Bewegung basierend auf rekonstruierten Referenzframes bei einem Videodecoder
DE202007019463U1 (de) Multiview-Video-Verarbeitungsvorrichtung
DE112006000270T5 (de) Arbeitspuffer zum Speichern von Schleifenfilterzwischendaten
EP1371229B1 (de) Verfahren zur komprimierung und dekomprimierung von videodaten
DE102019103346A1 (de) Ssim-basierte rate-distortion-optimierung für eine verbesserte wahrnehmbare qualität bei videos
EP0830029A2 (de) Verfahren zur Reduzierung von Daten in Videosignalen
EP2521357A1 (de) Verfahren und Vorrichtung zur Filterung von kodierten Bildpartitionen
DE102016125604A1 (de) Intelligente Sortierung der rekursiven Blockaufteilung für die erweiterte Intra-Prädiktion bei der Videocodierung
DE102016125591A1 (de) Hybrid-Prädiktionsmodi zur Kodierung von Videos
DE102016125086A1 (de) Adaptiver direktionaler Schleifenfilter
DE10296787B4 (de) Selektive Prädikation für ein Intra-Codieren eines Videodatenblocks
DE112020002032T5 (de) Bildkodierung/-Dekodierung-Verfahren und -Vorrichtung zur Signalisierung von Filterinformationen auf Grundlage eines Chroma-Format, und Verfahren zur Übertragung eines Bitstroms

Legal Events

Date Code Title Description
8364 No opposition during term of opposition