WO2003049452A2 - Verfahren zur gerichteten prädiktion eines bildblockes - Google Patents

Verfahren zur gerichteten prädiktion eines bildblockes Download PDF

Info

Publication number
WO2003049452A2
WO2003049452A2 PCT/DE2002/003390 DE0203390W WO03049452A2 WO 2003049452 A2 WO2003049452 A2 WO 2003049452A2 DE 0203390 W DE0203390 W DE 0203390W WO 03049452 A2 WO03049452 A2 WO 03049452A2
Authority
WO
WIPO (PCT)
Prior art keywords
prediction
block
pixels
image block
image
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/DE2002/003390
Other languages
English (en)
French (fr)
Other versions
WO2003049452A3 (de
Inventor
Achim Dahlhoff
Mathias Wien
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.)
Robert Bosch GmbH
Original Assignee
Robert Bosch GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Robert Bosch GmbH filed Critical Robert Bosch GmbH
Priority to US10/479,678 priority Critical patent/US7379499B2/en
Priority to KR1020047008005A priority patent/KR100964483B1/ko
Priority to DE50206504T priority patent/DE50206504D1/de
Priority to JP2003550511A priority patent/JP4268875B2/ja
Priority to EP02774338A priority patent/EP1457055B1/de
Publication of WO2003049452A2 publication Critical patent/WO2003049452A2/de
Publication of WO2003049452A3 publication Critical patent/WO2003049452A3/de
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • 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/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/117—Filters, e.g. for pre-processing or post-processing
    • 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
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop

Definitions

  • the invention is based on a method for the directed prediction of an image block consisting of pixels, in particular for the intra-prediction of image blocks with a size of more than 4 x pixels.
  • Intra-prediction means that only information of a current picture that has already been transmitted is used to generate a prediction signal (e.g. the first picture of a video sequence is always coded "intra").
  • a prediction signal e.g. the first picture of a video sequence is always coded "intra"
  • [1] has six modes available, which differ in the direction from which the prediction is made. The edge pixels of already predicted (coded) neighboring image blocks are used for the prediction.
  • edge pixels of at least one already predicted neighboring image block are also used to predict a current image block.
  • the pixels used for the prediction are also dependent on the
  • Prediction direction pre-filtered along a block edge of the image block currently to be predicted. This pre-filtering leads to improved prediction properties, especially for blocks with a large edge length, i.e. an edge length of more than four pixels.
  • the invention is based on the knowledge that if a directional prediction for block sizes with more than 4 pixels, e.g. 4 x 8, 8 x 4, 8 x 8, 16 x 8, ..., 16 x 16, very concise structures are created in the predicted image block, which lead to strong artifacts in the reconstructed image.
  • these artifacts are prevented by smoothing the prediction signal, which leads to a subjective and objective improvement in the coding method for the transmission of the picture blocks predicted in this way.
  • the pixels used in prediction of a neighboring image block are combined to form a prediction vector, and low-pass filtering is carried out along the direction of the prediction vector. This measure simplifies the processing effort compared to a possible individual filtering.
  • the measures of claim 4 also advantageously contribute to the suppression of artifacts.
  • Block edge treatment on In particular, the continuation of the prediction vector with its boundary values simplifies the processing and storage effort, which leads to an increase in coding efficiency.
  • FIG. 1 shows an image block to be predicted with its
  • Figure 2 shows an image block to be currently predicted with its
  • FIG. 3 the prediction directions of the different ones
  • FIG. 4 shows an image block of size 4 ⁇ 4 pixels with predicted pixels using already predicted pixels of a neighboring block
  • FIG. 5 shows an image block of size 8 ⁇ 8 pixels with unfiltered prediction
  • FIG. 6 shows the image block from FIG. 5, but with pre-filtering according to the invention.
  • the intra-prediction according to [1] is carried out on 4 x 4-pixel blocks or on 16 x 16-pixel blocks. There are six modes available for 4 x 4 prediction, which differ in the direction from which the prediction is made.
  • the edge pixels (edge picture elements) of already encoded neighboring picture blocks are used for the prediction. Possible neighboring blocks A 'and B' to the image block C 'currently to be predicted are shown in FIG. 1.
  • FIG. 1 Possible neighboring blocks A 'and B' to the image block C 'currently to be predicted are shown in FIG. 1.
  • FIG. 2 shows the current image block C 'with its pixels a, b, c, ..., p with the edge pixels of the neighboring image blocks, namely A, B, C, D of the image block A' or E, F, G which adjoins upwards , H for the neighboring picture block B 'adjoining to the left and I for the neighboring picture block adjoining the upper left corner (dashed in FIG. 1).
  • mean values from positions A to H are used as a prediction for all pixels of the image block C, five modes with different prediction directions are available. In addition to horizontal and vertical prediction, three oblique prediction directions are also possible.
  • Prediction directions are shown in FIG. 3.
  • An example of the prediction with mode 1 is given in FIG. In this mode, only pixels A to D are used for prediction.
  • mode 1 the prediction is as follows:
  • the methods presented for the 4 x 4 prediction can be extended directly to other block sizes. The predictions are continued accordingly.
  • the description is based on the directional prediction modes used in TML [1] for the intra-coding of 4 x 4 image blocks.
  • Image blocks of the sizes 4 x 8, 8 x 4, 8 x 8, 8 x 16, 16 x 8 and 16 x 16 are considered.
  • the filtering is on the edges with length> 4 pixels, ie for Edges of 8 or 16 pixels in length are used.
  • the method can also be used for other block sizes and prediction directions.
  • the pixels of the current image block are M lines and N columns
  • the pixels of the neighboring image blocks used for the prediction are located at the positions P (-l, j) and P (i, -1). They are summarized below in the prediction vector V (n) of length N f .
  • N f 4:
  • a filtered version V f (n) is used to predict an image block, not V (n).
  • a (low-pass) filter of suitable length L is used for filtering, for example:
  • the pre-filtering takes place depending on the direction of the prediction. In the presented mode 1 along the upper block edge of the image block C currently to be predicted. The pre-filtering is carried out along the direction of the prediction vector V (n). The low-pass filtering smoothes the prediction signal. There are several options for edge treatment.
  • int (x) means "rounding by truncation".
  • FIG. 5 shows the effect of the prefiltering as an example for an 8 x 8 image block in a mode 1 prediction.
  • FIG. 5 shows the unfiltered prediction
  • FIG. 6 shows the predicted image block in pre-filtering with the filter of length given above for the edge length of 8 pixels
  • V f (0) (7 * V (0) + 18 * V (0) + 7 * V (l)) / 32
  • V f (l) (7 * V (0) + 18 * V (2) + 7 * V (3)) / 32
  • V f (2) (7 * V (1) + 18 * V (3) + 7 * V (4)) / 32
  • V f (7) (7 * V (6) + 18 * V (7) + 7 * V (7)) / 32
  • Image blocks in which all AC (alternating component) coefficients have been quatized to zero can be determined directly from the edge pixels of the neighboring image blocks if the prediction mode and the filter used are known.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)

Abstract

Zur gerichteten Prädiktion eines Bildblockes (C') werden Randbildpunkte (A, B, C, D; E, F, G, H; I) bereits prädizierter Nachbarbildblöcke (A', B') herangezogen. In Abhängigkeit der Prädiktionsrichtung werden die zur Prädiktion verwendeten Bildpunkte entlang eines Blockrandes des aktuell zu prädizierenden Bildblockes (C') vorgefiltert, um Prädiktionsartefakte zu unterdrücken.

Description

Verfahren zur gerichteten Prädiktion eines Bildblockes
Stand der Technik
Die Erfindung geht aus von einem Verfahren zur gerichteten Prädiktion eines aus Bildpunkten bestehenden Bildblockes, insbesondere für die Intra-Prädiktion von Bildblöcken mit einer Größe von mehr als 4 x Bildpunkten.
Aus [1] , http: //standard.pictel . com/ftp/video- site/0109_San/ insbesondere Seiten 9 bis 11, ist es bekannt, für den Videocodierungs-Standard H.26L eine Intra- Prädiktion auf 4 X- 4 Pixel (Bildpunkt) -Blöcken oder auf 16 x 16 Pixel-Blöcken durchzuführen. Intra-Prädiktion bedeutet, daß zur Generierung eines Prädiktionssignals nur bereits übertragene Informationen eines aktuellen Bildes herangezogen werden (z.B. wird das erste Bild einer Video- Sequenz immer "Intra"codiert) . Zur 4 x 4-Prädiktion stehen bei [1] sechs Modi zur Verfügung, die sich in der Richtung, aus der die Prädiktion erfolgt, unterscheiden. Dabei werden die Randpixel bereits prädizierter (codierter) Nachbarbildblöcke zur Prädiktion herangezogen.
Vorteile der Erfindung Mit den Maßnahmen des Anspruchs 1 werden zur Prädiktion eines aktuellen Bildblockes ebenfalls Randbildpunkte mindestens eines bereits prädizierten Nachbarbildblockes herangezogen. Jedoch werden zusätzlich jene zur Prädiktion verwendeten Bildpunkte in Abhängigkeit der
Prädiktionsrichtung entlang eines Blockrandes des aktuell zu prädizierenden Bildblockes vorgefiltert. Diese Vorfilterung führt zu verbesserten Prädiktionseigenschaften, insbesondere für Blöcke mit großer Kantenlänge, d.h. einer Kantenlänge von mehr als vier Bildpunkten.
Die Erfindung geht aus von der Erkenntnis, daß wenn eine gerichtete Prädiktion für Blockgrößen mit mehr als 4 Bildpunkten, z.B. 4 x 8, 8 x 4, 8 x 8, 16 x 8, ..., 16 x 16 eingesetzt werden soll, im prädizierten Bildblock sehr prägnante Strukturen entstehen, die zu starken Artefakten im rekonstruierten Bild führen. Durch die erfindungsgemäße Vorfilterung werden diese Artefakte durch Glättung des Prädiktionssignals verhindert, was zu einer subjektiven und objektiven Verbesserung des Codierverfahrens für die Übertragung der derart prädizierten Bildblöcke führt.
Mit den Maßnahmen des Anspruchs 2 werden die zur Prädiktion verwandten Bildpunkte eines Nachbarbildblockes zu einem Prädiktionsvektor zusammengefaßt, und es wird eine Tiefpaßfilterung entlang der Richtung des Prädiktionsvektors vorgenommen. Diese Maßnahme vereinfacht den Verarbeitungsaufwand gegenüber einer möglichen Einzelfilterung.
Durch die stärkste Gewichtung der Tiefpaßfilterung an der Nullposition gemäß Anspruch 3, d.h. an der Position eines gerade zu prädizierenden Bildpunktes, bleibt der Verlauf des Prädiktionsvektors erhalten, die Filterung führt aber zu einer Glättung des Vektors . Der Einfluß der benachbarten Prädiktionswerte auf die aktuelle Position wird geringer, je weiter sie von der aktuellen Position entfernt sind. Diese Vorgehensweise dämpft die Artefaktbildung besonders wirkungsvoll bei ansteigenden Blockgrößen.
Die Maßnahmen des Anspruchs 4 tragen ebenfalls vorteilhaft zur Artefaktunterdrückung bei.
Die Ansprüche 5 bis 7 zeigen vorteilhafte Maßnahmen der
Blockrandbehandlung auf. Insbesondere durch die Fortsetzung des Prädiktionsvektors mit seinen Randwerten vereinfacht sich der Verarbeitungs- und Speicheraufwand, was zur Steigerung der Codiereffizienz führt.
Zeichnungen
Anhand der Zeichnungen werden Ausführungsbeispiele der
Erfindung erläutert. Es zeigen Figur 1 einen zu prädizierenden Bildblock mit seinen
Nachbarbildblöcken,
Figur 2 einen aktuell zu prädizierenden Bildblock mit seinen
Einzelbildpunkten und den Bildpunkten der Nachbarbildblöcke an seinen Kanten, Figur 3 die Prädiktionsrichtungen der verschiedenen
Prädiktionsmodi,
Figur 4 einen Bildblock der Größe 4 x 4 Bildpunkte mit prädizierten Bildpunkten unter Verwendung von bereits prädizierten Bildpunkten eines Nachbarblockes, Figur 5 einen Bildblock der Größe 8 x 8 Bildpunkte mit ungefilterter Prädiktion,
Figur 6 den Bildblock aus Figur 5, jedoch mit erfindungsgemäßer Vorfilterung.
Beschreibung von Ausführungsbeispielen Bevor auf die eigentliche Erfindung eingegangen wird, wird zum besseren Verständnis die aus [1] bekannte richtungsabhängige Intra-Prädiktion näher erläutert. Die Intra-Prädiktion gemäß [1] wird auf 4 x 4-Pixel-Blöcken oder auf 16 x 16-Pixel-Blöcken durchgeführt. Zur 4 x 4-Prädiktion stehen sechs Modi zur Verfügung, die sich in der Richtung, aus der die Prädiktion erfolgt, unterscheiden. Dabei werden die Randpixel (Randbildpunkte) bereits codierter Nachbarbildblöcke zur Prädiktion .herangezogen. Mögliche Nachbarblöcke A' und B' zu dem aktuell zu prädizierenden Bildblock C' sind in Figur 1 dargestellt. Figur 2 zeigt den aktuellen Bildblock C' mit seinen Bildpunkten a, b, c, ..., p mit den Randpixeln der Nachbarbildblöcke und zwar A, B, C, D des nach oben anschließenden Bildblockes A' bzw. E, F, G, H für den nach links anschließenden Nachbarbildblock B' sowie I des am linken oberen Eck anschließenden - Nachbarbildblockes (in Figur 1 gestrichelt) .
Neben der ÖC (Gleichanteile) -Prädiktion, in der der
Mittelwert aus den Positionen A bis H als Prädiktion für alle Pixel des Bildblocks C verwendet wird, stehen fünf Modi mit verschiedenen Prädiktionsrichtungen zur Verfügung. Neben horizontaler und vertikaler Prädiktion sind auch drei schräge Prädiktionsrichtungen möglich. Die
Prädiktionsrichtungen sind in Figur 3 dargestellt. In Figur 4 ist ein Beispiel für die Prädiktion mit dem Modus 1 gegeben. In diesem Modus werden nur die Pixel A bis D zur Prädiktion verwendet. In Modus 1 erfolgt die Prädiktion wie folgt:
Figure imgf000006_0001
Die Prädiktion auf der Basis von 16 x 16 Pixel-Blöcken wird in Bildbereichen mit wenig Aktivität eingesetzt. Hier stehen die DC-Prädiktion, horizontal und vertikale Prädiktion sowie eine etwas aufwendigere "plane"- Prädiktion zur Verfügung. Für eine vollständige Beschreibung der Intra- Prädiktions ethoden wird auf das H.26L-Test-Modell (TML) [1] verwiesen.
Die für die 4 x 4- Prädiktion vorgestellten Verfahren lassen sich direkt auf andere Blockgrößen erweitern. Hierzu werden die Prädiktionen entsprechend fortgesetzt.
Soll eine gerichtete Prädiktion der Art, wie sie für 4 x 4- Bildblöcke zuvor definiert wurde, für Bildblöcke mit mehr als 4 x 4 Bildpunkten, z.B. 4 x 8, 8 x 4, 8 x 8, 16 x 8, ... , 16 x 16, eingesetzt werden, so können im prädizierten Bildblock sehr prägnante Strukturen entstehen, die zu starken Artefakten im rekonstruierten Bild führen. Die Maßnahmen nach der Erfindung verhindern diese Artefakte und führen dadurch zu einer subjektiven wie objektiven Verbesserung des Codierungsverfahrens.
Die Beschreibung geht von den im TML [1] für die IntraCodierung von 4 x 4-Bildblöcken verwendeten gerichteten Prädiktions-Modi aus. Es werden Bildblöcke der Größen 4 x 8, 8 x 4, 8 x 8, 8 x 16, 16 x 8 und 16 x 16 betrachtet. Die Filterung wird an den Kanten mit Länge > 4 Pixel, d.h. für Kanten der Länge 8 oder 16 Pixel eingesetzt. Das Verfahren kann ebenso für andere Blockgrößen und Prädiktionsrichtungen verwendet werden.
Im folgenden werden die Pixel des aktuellen Bildblocks der Größe M Zeilen und N Spalten mit
P(i,j) , i = 0, N-l, j = 0, M-l
bezeichnet. Die zur Prädiktion verwendeten Pixel der Nachbarbildblöcke befinden sich an den Positionen P(-l,j) und P(i,-1). Sie werden im folgenden im Prädiktionsvektor V(n) der Länge Nf zusammengefaßt. Im Fall der zuvor vorgestellten Modus-1- Prädiktion für 4 x 4 Blöcke ist also mit Nf = 4:
V(n) = P(n,-1) = [A,B,C,D], n = 0,
Zur Prädiktion eines Bildblockes wird nicht V(n), sondern eine gefilterte Version Vf(n) verwendet. Zur Filterung wird ein (Tiefpaß-) Filter geeigneter Länge L herangezogen, z.B.:
Figure imgf000007_0001
Die Vorfilterung erfolgt in -Abhängigkeit der Prädiktionsrichtung. Im vorgestellten Modus 1 entlang des oberen Blockrandes des aktuell zu prädizierenden Bildblockes C. Die Vorfilterung wird entlang der Richtung des Prädiktionsvektors V(n) vorgenommen. Durch die Tiefpaßfilterung wird eine Glättung des Prädiktionssignals erreicht. Es bestehen mehrere Möglichkeiten zur Randbehandlung.
- Konstante Fortsetzung mit V(0) und V(Nf-l) an den Rändern - Für den rechten und unteren Rand Verwendung von bereits codierten Pixeln, die über den Blockrandbereich hinausgehen, z.B. V(n) = P(n,-1) mit n = N, ... Nf-1
- Für den linken und oberen Rand: Fortsetzung des Prädiktionsvektors entlang der Kante, z.B.: V(n) = P(n,-1), für n = 0, ... Nf-1
V(n) = P(-l,-(n+2) ) , für n = -int(L/2), ..., -1 Hier bedeutet int(x) "rounding by truncation" .
Die Wirkung der Vorfilterung wird in Figur 5 beispielhaft für einen 8 x 8-Bildblock bei einer Prädiktion mit Modus 1 gezeigt. Figur 5 zeigt die ungefilterte Prädiktion, Figur 6 zeigt den prädizierten Bildblock bei Vorfilterung mit dem oben für die Kantenlänge 8 Pixel gegebenen Filter der Länge
3.
Nachfolgend wird ein mögliches Ausführungsbeispiel der
Vorfilterung angegeben.
Gegeben ist ein 8 x 8-Block P(i,j), i,j = 0, ..., 7, mit einem Prädiktionsvektor V(n) , n = 0, ..., 7.
Es werde mit einem 3-Tap-Filter für Bildblöcke der
Kantenlänge 8 gefiltert, mit den Filterkoeffizienten h(n) =
(7 18 7)/32.
Die Vorfilterung mit konstanter Fortsetzung an den Rändern ergibt:
Vf(0) = (7*V(0) + 18*V(0) + 7*V(l))/32
Vf(l) = (7*V(0) + 18*V(2) + 7*V(3))/32 Vf(2) = (7*V(1) + 18*V(3) + 7*V(4))/32 Vf(7) = (7*V(6) + 18*V(7) + 7*V(7) )/32
Der Vektor Vf(n), n = 0, ..., 7 wird dann zur Prädiktion des aktuellen Bildblocks C eingesetzt.
Wie Fig. 5 zeigt sind bei grober Quantisierung ohne die Verwendung des erfindungsgemässen Verfahrens starke Artefakte der Prädiktion sichtbar. Mit dem erfindungsgemässen Verfahren zeigt sich statt dessen ein weicher Verlauf (bei Filterung mit einem Tiefpass) . In
Bildblöcken in denen alle AC (Wechselanteil) -Koeffizienten zu Null quatisiert wurden, lässt sich bei Kenntnis des Prädiktionsmodus und des verwendeten Filters der Bildblock aus den Randpixeln der Nachbarbildblöcke direkt bestimmen.
Literatur:
[1] G. Bjontegaard und Thomas Wiegand (eds.), 'H.26L Test Model Long-Term (TML) 8', Doc. VCEG-N10, ITU-T Q6/SG16 VCEG, 14. Meeting, Santa Barbara, CA, September 2001

Claims

Ansprüche
1. Verfahren zur gerichteten Prädiktion eines aus Bildpunkten (a, b, ... , p) Bildblockes (C), insbesondere für die Intra- Prädiktion von Bildblöcken mit einer Größe von mehr als 4 x 4 Bildpunkten, wobei Randbildpunkte (A, B, C, D; E, F, G, H) mindestens eines bereits prädizierten Nachbarbildblockes (A' , B') zur Prädiktion eines aktuellen Bildblockes (C) herangezogen werden und wobei jene Bildpunkte, die in Abhängigkeit der Prädiktionsrichtung zur Prädiktion verwendet werden, entlang eines Blockrandes des aktuellen zu prädizierenden Bildblockes (C) vorgefiltert werden.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die zur Prädiktion des aktuellen Bildblockes verwendeten
Bildpunkte des mindestens einen Nachbarbildblockes zu einem Prädiktionsvektor zusammengefaßt werden und daß eine Tiefpaßfilterung der für die Prädiktion verwendeten Bildpunkte entlang der Richtung des Prädiktionsvektors vorgenommen wird.
3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß bei der Tiefpaßfilterung die Nullposition am stärksten gewichtet wird.
4 Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, daß für die Tiefpaßfilterung auch Bildpunkte verwendet werden, die über den Blockrandbereich des aktuellen Bildblockes hinausgehen.
5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daß die über den Blockrandbereich hinausgehenden Bildpunkte für die Prädiktion durch Fortsetzung des Prädiktionsvektors an den Blockrändern gewonnen werden.
6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daß zur Fortsetzung des Prädiktionsvektors die Vektorkomponentenwerte am Anfang bzw. Ende des Prädiktionsvektors verwendet werden.
7. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daß zur Fortsetzung des Prädiktionsvektors bereits prädizierte Bildpunkte von Nachbarbildblöcken herangezogen werden, die nicht unmittelbar einen Blockrand mit dem aktuellen zu prädizierenden Bildblock gemeinsam haben.
PCT/DE2002/003390 2001-11-30 2002-09-12 Verfahren zur gerichteten prädiktion eines bildblockes Ceased WO2003049452A2 (de)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US10/479,678 US7379499B2 (en) 2001-11-30 2002-09-12 Method for conducting a directed prediction of an image block
KR1020047008005A KR100964483B1 (ko) 2001-11-30 2002-09-12 이미지 블록의 지향성 예측 방법
DE50206504T DE50206504D1 (de) 2001-11-30 2002-09-12 Verfahren zur gerichteten prädiktion eines bildblockes
JP2003550511A JP4268875B2 (ja) 2001-11-30 2002-09-12 画像ブロックの指向性予測方法
EP02774338A EP1457055B1 (de) 2001-11-30 2002-09-12 Verfahren zur gerichteten prädiktion eines bildblockes

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10158658A DE10158658A1 (de) 2001-11-30 2001-11-30 Verfahren zur gerichteten Prädiktion eines Bildblockes
DE10158658.2 2001-11-30

Publications (2)

Publication Number Publication Date
WO2003049452A2 true WO2003049452A2 (de) 2003-06-12
WO2003049452A3 WO2003049452A3 (de) 2003-10-09

Family

ID=7707432

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE2002/003390 Ceased WO2003049452A2 (de) 2001-11-30 2002-09-12 Verfahren zur gerichteten prädiktion eines bildblockes

Country Status (10)

Country Link
US (1) US7379499B2 (de)
EP (1) EP1457055B1 (de)
JP (1) JP4268875B2 (de)
KR (1) KR100964483B1 (de)
CN (1) CN1258926C (de)
AT (1) ATE324012T1 (de)
DE (2) DE10158658A1 (de)
DK (1) DK1457055T3 (de)
ES (1) ES2262847T3 (de)
WO (1) WO2003049452A2 (de)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1613091A1 (de) * 2004-07-02 2006-01-04 Mitsubishi Electric Information Technology Centre Europe B.V. Intra-Bildprädiktion für zeitlich Hochpass gefilterte Bilder in Wavelet-Videokodierung
WO2008130367A1 (en) 2007-04-19 2008-10-30 Thomson Licensing Adaptive reference picture data generation for intra prediction
EP2081386A1 (de) * 2008-01-18 2009-07-22 Panasonic Corporation Hochpräzise Randvorhersage zur Intrakodierung
EP2288163A4 (de) * 2008-05-07 2011-08-03 Lg Electronics Inc Verfahren und vorrichtung zur dekodierung eines videosignals
EP2953354A1 (de) * 2008-05-07 2015-12-09 LG Electronics, Inc. Verfahren und vorrichtung zur decodierung eines videosignals
US10469844B2 (en) 2010-12-08 2019-11-05 Lg Electronics Inc. Intra prediction in image processing

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10158658A1 (de) * 2001-11-30 2003-06-12 Bosch Gmbh Robert Verfahren zur gerichteten Prädiktion eines Bildblockes
JP4763422B2 (ja) * 2004-12-03 2011-08-31 パナソニック株式会社 イントラ予測装置
KR100678911B1 (ko) 2005-07-21 2007-02-05 삼성전자주식회사 방향적 인트라 예측의 적용을 확장하여 비디오 신호를인코딩하고 디코딩하는 방법 및 장치
FR2889382A1 (fr) * 2005-07-29 2007-02-02 Canon Res Ct France Soc Par Ac Procede et dispositif de filtrage d'un signal numerique multidimensionnel et procedes et dispositifs de codage et decodage associes
PL3306923T3 (pl) 2005-11-08 2020-04-30 Sun Patent Trust Sposób kodowania ruchomych obrazów, sposób dekodowania ruchomych obrazów oraz urządzenia służące do tego celu
KR100745765B1 (ko) * 2006-04-13 2007-08-02 삼성전자주식회사 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법
JP4571955B2 (ja) * 2007-02-07 2010-10-27 日本電信電話株式会社 適応デブロッキング処理方法，装置および適応デブロッキング処理プログラム並びにコンピュータ読み取り可能な記録媒体
EP3410706B1 (de) * 2007-06-29 2021-12-01 Velos Media International Limited Bildcodierungsvorrichtung und bilddecodierungsvorrichtung
TWI386068B (zh) * 2008-10-22 2013-02-11 Nippon Telegraph & Telephone 解塊處理方法、解塊處理裝置、解塊處理程式及記錄該程式之可由電腦讀取之記錄媒體
JP2012054618A (ja) * 2008-11-26 2012-03-15 Hitachi Ltd 動画像符号化装置及び符号化方法、動画像復号化装置及び復号化方法
WO2010091504A1 (en) * 2009-02-13 2010-08-19 Research In Motion Limited In-loop deblocking for intra-coded images or frames
AU2016200566B2 (en) * 2009-07-01 2017-02-16 Sony Group Corporation Image processing device and method
JP5429582B2 (ja) * 2009-07-01 2014-02-26 ソニー株式会社 画像処理装置および方法
AU2015203503B2 (en) * 2009-07-01 2016-01-07 Sony Group Corporation Image processing device and method
JP5597968B2 (ja) * 2009-07-01 2014-10-01 ソニー株式会社 画像処理装置および方法、プログラム、並びに記録媒体
KR101510108B1 (ko) * 2009-08-17 2015-04-10 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
CN102550026B (zh) 2009-10-05 2016-08-03 汤姆森特许公司 视频编码和解码中色度分量的预测像素的自适应滤波的方法和装置
JP2011151655A (ja) * 2010-01-22 2011-08-04 Mitsubishi Electric Corp 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム
KR20110113561A (ko) * 2010-04-09 2011-10-17 한국전자통신연구원 적응적인 필터를 이용한 인트라 예측 부호화/복호화 방법 및 그 장치
US8743957B2 (en) 2010-04-12 2014-06-03 Sony Corporation Context adaptive directional intra prediction
EP2559239A2 (de) 2010-04-13 2013-02-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung zur intraprädiktion eines blocks, vorrichtung zur rekonstruktion eines bildblocks, vorrichtung zur rekonstruktion eines bildblocks mittels intraprädiktion
KR20110123651A (ko) 2010-05-07 2011-11-15 한국전자통신연구원 생략 부호화를 이용한 영상 부호화 및 복호화 장치 및 그 방법
KR20120012385A (ko) * 2010-07-31 2012-02-09 오수미 인트라 예측 부호화 장치
KR101373814B1 (ko) * 2010-07-31 2014-03-18 엠앤케이홀딩스 주식회사 예측 블록 생성 장치
WO2012042720A1 (ja) * 2010-09-30 2012-04-05 三菱電機株式会社 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
US9008175B2 (en) * 2010-10-01 2015-04-14 Qualcomm Incorporated Intra smoothing filter for video coding
WO2012077719A1 (ja) * 2010-12-09 2012-06-14 シャープ株式会社 画像復号装置、および画像符号化装置
WO2012134046A2 (ko) 2011-04-01 2012-10-04 주식회사 아이벡스피티홀딩스 동영상의 부호화 방법
CN107888929B (zh) * 2011-04-12 2022-02-01 韩国电子通信研究院 视频编码解码方法、设备以及计算机可读介质
PT3471412T (pt) 2011-04-25 2021-01-27 Lg Electronics Inc Processo de intra-predição para descodificação de vídeo e codificação de vídeo
HUE063723T2 (hu) 2011-10-28 2024-01-28 Samsung Electronics Co Ltd Eljárás és berendezés video intra predikciójára
JP5871628B2 (ja) * 2011-11-07 2016-03-01 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
JP2013102297A (ja) 2011-11-07 2013-05-23 Canon Inc 画像符号化方法、画像符号化装置及びプログラム、画像復号方法、画像復号装置及びプログラム
KR101530758B1 (ko) * 2012-07-04 2015-07-20 한양대학교 산학협력단 적응적 필터링을 이용하는 인트라 예측 방법 및 장치
CN105684409B (zh) 2013-10-25 2019-08-13 微软技术许可有限责任公司 在视频和图像编码和解码中使用散列值来表示各块
CN105684441B (zh) 2013-10-25 2018-09-21 微软技术许可有限责任公司 视频和图像编码中的基于散列的块匹配
US10368092B2 (en) 2014-03-04 2019-07-30 Microsoft Technology Licensing, Llc Encoder-side decisions for block flipping and skip mode in intra block copy prediction
KR102185245B1 (ko) 2014-03-04 2020-12-01 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 해시 기반 블록 매칭을 위한 해시 테이블 구성 및 이용가능성 검사
CN105706450B (zh) 2014-06-23 2019-07-16 微软技术许可有限责任公司 根据基于散列的块匹配的结果的编码器决定
JP6462119B2 (ja) 2014-09-30 2019-01-30 マイクロソフト テクノロジー ライセンシング，エルエルシー コンピューティングデバイス
US10390039B2 (en) 2016-08-31 2019-08-20 Microsoft Technology Licensing, Llc Motion estimation for screen remoting scenarios
US11095877B2 (en) 2016-11-30 2021-08-17 Microsoft Technology Licensing, Llc Local hash-based motion estimation for screen remoting scenarios
EP3554071A1 (de) 2018-04-12 2019-10-16 InterDigital VC Holdings, Inc. Verfahren und vorrichtung zur intraprädiktion unter verwendung einer zusammengesetzten referenzanordnung
US11202085B1 (en) 2020-06-12 2021-12-14 Microsoft Technology Licensing, Llc Low-cost hash table construction and hash-based block matching for variable-size blocks
CN114494294B (zh) * 2022-01-25 2022-10-14 北京市测绘设计研究院 地表覆盖数据处理方法及装置、电子设备和存储介质

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2887168B2 (ja) * 1988-01-18 1999-04-26 富士通株式会社 再生画像のブロック歪低減方法
US4951139A (en) * 1988-03-30 1990-08-21 Starsignal, Inc. Computer-based video compression system
JP2891773B2 (ja) * 1990-03-15 1999-05-17 トムソン マルチメデイア ソシエテ アノニム ディジタル画像シーケンスを処理する方法および装置
US5737022A (en) * 1993-02-26 1998-04-07 Kabushiki Kaisha Toshiba Motion picture error concealment using simplified motion compensation
US5978509A (en) * 1996-10-23 1999-11-02 Texas Instruments Incorporated Low power video decoder system with block-based motion compensation
FI106071B (fi) * 1997-03-13 2000-11-15 Nokia Mobile Phones Ltd Mukautuva suodatin
US6370192B1 (en) * 1997-11-20 2002-04-09 Hitachi America, Ltd. Methods and apparatus for decoding different portions of a video image at different resolutions
US6639942B1 (en) * 1999-10-21 2003-10-28 Toshiba America Electronic Components, Inc. Method and apparatus for estimating and controlling the number of bits
US7203234B1 (en) 2000-03-31 2007-04-10 Sharp Laboratories Of America, Inc. Method of directional filtering for post-processing compressed video
DE10158658A1 (de) * 2001-11-30 2003-06-12 Bosch Gmbh Robert Verfahren zur gerichteten Prädiktion eines Bildblockes

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1613091A1 (de) * 2004-07-02 2006-01-04 Mitsubishi Electric Information Technology Centre Europe B.V. Intra-Bildprädiktion für zeitlich Hochpass gefilterte Bilder in Wavelet-Videokodierung
WO2008130367A1 (en) 2007-04-19 2008-10-30 Thomson Licensing Adaptive reference picture data generation for intra prediction
US8971652B2 (en) 2008-01-18 2015-03-03 Panasonic Intellectual Property Corporation Of America Image coding method and image decoding method for coding and decoding image data on a block-by-block basis
EP2081386A1 (de) * 2008-01-18 2009-07-22 Panasonic Corporation Hochpräzise Randvorhersage zur Intrakodierung
EP2230851A4 (de) * 2008-01-18 2011-01-19 Panasonic Corp Verfahren zur bildkodierung und bilddekodierung
US8442334B2 (en) 2008-01-18 2013-05-14 Panasonic Corporation Image coding method and image decoding method based on edge direction
EP2958323A1 (de) * 2008-05-07 2015-12-23 LG Electronics, Inc. Verfahren und vorrichtung zur decodierung eines videosignals
US9756358B2 (en) 2008-05-07 2017-09-05 Lg Electronics Inc. Method and apparatus for decoding video signal
EP2953354A1 (de) * 2008-05-07 2015-12-09 LG Electronics, Inc. Verfahren und vorrichtung zur decodierung eines videosignals
EP2953353A1 (de) * 2008-05-07 2015-12-09 LG Electronics, Inc. Verfahren und vorrichtung zur decodierung eines videosignals
EP2288163A4 (de) * 2008-05-07 2011-08-03 Lg Electronics Inc Verfahren und vorrichtung zur dekodierung eines videosignals
EP2958324A1 (de) * 2008-05-07 2015-12-23 LG Electronics, Inc. Verfahren und vorrichtung zur decodierung eines videosignals
US9277244B2 (en) 2008-05-07 2016-03-01 Lg Electronics Inc. Decoding a video signal using intra-prediction mode information
EP2924994A1 (de) * 2008-05-07 2015-09-30 LG Electronics, Inc. Verfahren und Vorrichtung zur Dekodierung eines Videosignals
US10306263B2 (en) 2008-05-07 2019-05-28 Lg Electronics Inc. Method and apparatus for decoding video signal
US10880575B2 (en) 2008-05-07 2020-12-29 Lg Electronics Inc. Method and apparatus for decoding video signal
US10555003B2 (en) 2008-05-07 2020-02-04 Lg Electronics Inc. Method and apparatus for decoding video signal
US10785487B2 (en) 2010-12-08 2020-09-22 Lg Electronics Inc. Intra prediction in image processing
US10812808B2 (en) 2010-12-08 2020-10-20 Lg Electronics Inc. Intra prediction method and encoding apparatus and decoding apparatus using same
US10469844B2 (en) 2010-12-08 2019-11-05 Lg Electronics Inc. Intra prediction in image processing
US11102491B2 (en) 2010-12-08 2021-08-24 Lg Electronics Inc. Intra prediction in image processing
US11677961B2 (en) 2010-12-08 2023-06-13 Lg Electronics Inc. Intra prediction method and encoding apparatus and decoding apparatus using same

Also Published As

Publication number Publication date
DK1457055T3 (da) 2006-08-07
KR20040062651A (ko) 2004-07-07
CN1596546A (zh) 2005-03-16
ES2262847T3 (es) 2006-12-01
US20040136458A1 (en) 2004-07-15
WO2003049452A3 (de) 2003-10-09
EP1457055A2 (de) 2004-09-15
JP2005512419A (ja) 2005-04-28
DE50206504D1 (de) 2006-05-24
DE10158658A1 (de) 2003-06-12
US7379499B2 (en) 2008-05-27
EP1457055B1 (de) 2006-04-19
CN1258926C (zh) 2006-06-07
ATE324012T1 (de) 2006-05-15
KR100964483B1 (ko) 2010-06-21
JP4268875B2 (ja) 2009-05-27

Similar Documents

Publication Publication Date Title
EP1457055B1 (de) Verfahren zur gerichteten prädiktion eines bildblockes
DE19829468C2 (de) Verfahren zum Beseitigen von Blockbildungsartefakten in einem System zum Codieren bewegter Bilder auf niedrige Bitrate
DE60128421T2 (de) Verfahren zur Richtungsfilterung zur Nachbearbeitung von komprimiertem Video
DE69735838T2 (de) Videokodierer mit Transformationskoeffizientenprädiktion
DE69631108T2 (de) Nachfilterung zur Entfernung von Artefakten in DCT-codierten Bildern
DE60012649T2 (de) Beseitigung von chromarauschen aus digitalbildern durch verwendung veränderlich geformter pixelnachbarschaftsbereiche
EP0309669B1 (de) Verfahren zur szenenmodellgestützten Bilddatenreduktion für digitale Fernsehsignale
DE69132268T2 (de) Bildsignalkodierer/Dekodierer mit adaptiver Quantisierung
EP0346766B1 (de) Verfahren zur Reduktion von "Blocking"-Artefakten bei Videoszenen-Codierung mittels Diskreter Cosinus Transformation (DCT) bei niedriger Datenrate
DE69324513T2 (de) System zur Bildherstellung und zugeordnetes Verfahren zur Minimierung von Konturen für ein quantisiertes Digitalfarbbild
DE69324090T2 (de) Intraframefilter für Bildkompressionssysteme
DE69032177T2 (de) Kodierungsgerät
DE69331939T2 (de) Kodierungssystem
DE60132278T2 (de) Rauschverminderungsverfahren unter Verwendung von Farbinformationen, einer Vorrichtung und eines Programms zur Digital-Bildverarbeitung
DE69225859T2 (de) Orthogonaltransformationskodierer
DE69206847T2 (de) Bildverarbeitungsverfahren
DE69730713T2 (de) Bildkoder und -dekoder
DE19814892A1 (de) Signaladaptives Filterverfahren zur Verringerung von Überschwingrauschen und signaladaptives Filter
DE69330628T2 (de) Vorrichtung zur Kodierung und Dekodierung von Bildsignalen mit adaptivem Filter zur Randverhaltensverbesserung
DE19809707A1 (de) Adaptives Filter für ein eindimensionales Signal für das Vermindern des Blockeffekts und Filterverfahren
DE19744898A1 (de) Signaladaptives Filterverfahren und signaladaptives Filter
EP0285902A2 (de) Verfahren zur Datenreduktion digitaler Bildsequenzen
DE60118297T2 (de) Verfahren zum entfernen von farbwechselartefakten aus digitalen farbbildern
DE60203850T2 (de) System und Verfahren zum Verarbeiten von Bildern mit aufgelöster Mosaikstruk- tur, um durch Farb-Aliasing hervorgerufenen Artefakte zu verringern.
DE102005025629A1 (de) Bildverarbeitungsverfahren zur Reduzierung von Blocking-Artefakten

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): CN JP KR US

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2002774338

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 10479678

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 1020047008005

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 2003550511

Country of ref document: JP

Ref document number: 20028238249

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2002774338

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 2002774338

Country of ref document: EP