WO2000018125A1 - Verfahren und anordnung zur codierung eines digitalisierten bildes sowie verfahren und anordnung zur decodierung eines codierten digitalisierten bildes - Google Patents
Verfahren und anordnung zur codierung eines digitalisierten bildes sowie verfahren und anordnung zur decodierung eines codierten digitalisierten bildes Download PDFInfo
- Publication number
- WO2000018125A1 WO2000018125A1 PCT/DE1999/002741 DE9902741W WO0018125A1 WO 2000018125 A1 WO2000018125 A1 WO 2000018125A1 DE 9902741 W DE9902741 W DE 9902741W WO 0018125 A1 WO0018125 A1 WO 0018125A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- image
- pixels
- partial
- determined
- digitized
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/523—Motion estimation or motion compensation with sub-pixel accuracy
Definitions
- the invention relates to a method and an arrangement for encoding a digitized image as well as a method and an arrangement for decoding a encoded digitized image.
- Each image in a recorded image sequence is digitized and has pixels. Coding information is assigned to the pixels.
- Coding information is further to be understood as luminance information (brightness value) and / or chrominance information (color value).
- the pixels are grouped into several image areas, so-called image blocks, with usually 8x8 or 16x16 pixels.
- each image block is subjected to a discrete cosine transformation (DCT), the spectral coefficients determined from them are quantized and subjected to entropy coding.
- DCT discrete cosine transformation
- the encoded information is decoded again when the digitized image is encoded, ie the quantized spectral coefficients are inversely quantized and subjected to an inverse discrete cosine transformation (IDCT).
- IDCT inverse discrete cosine transformation
- a motion estimation is carried out for an image to be encoded for each image area of the image to be encoded.
- an area is determined in a temporally preceding or subsequent image in a predetermined search area which best corresponds to the image area to be encoded with regard to a predetermined criterion.
- the determination is made in such a way that a sum over the squares of the differences in the individual luminance values corresponds to the pixels of the image block to be coded and the image area to be compared of the temporally subsequent or temporally preceding image.
- the movement is estimated in such a way that a higher resolution than that specified by the spacing of the pixels from one another is taken into account.
- partial pixels are inserted between the individual pixels and coding information is assigned to the partial pixels, which results from interpolation or filtering of the coding information of adjacent pixels or partial pixels.
- a sub-pixel is usually inserted in the middle between two pixels. This procedure is also referred to as field motion estimation.
- the result of the motion estimation is a pixel motion vector and a field pixel motion vector.
- the pixel motion vector is used to indicate the pixels by which the determined image area must be shifted from the preceding or following image so that it corresponds to the image block to be coded.
- the sub-pixel motion vector specifies by which sub-pixels, based on the pixel motion vector, the area of the temporally preceding or following image must be shifted in order to be able to replace the image block to be coded.
- coding information is no longer transformed at all (DCT), but only the pixel motion vector and the partial pixel motion vector are encoded.
- an error signal can additionally be coded and transmitted, which is formed by the difference between the coding information assigned to the pixels of the picture block to be coded and the coding information of the determined picture area from the temporally preceding or the temporally following picture.
- An increase in the data compression achieved is achieved in the method known from [1] in that pictures in the arrangement for coding are not coded, ie are left out.
- the omitted pictures are reconstructed by unidirectional or bidirectional prediction of intermediate pictures in the arrangement for decoding.
- the method known from [1] and the arrangement known from [1] has in particular the disadvantage that an increased transmission rate is required to transmit the pixel motion vectors.
- the invention is therefore based on the problem of specifying methods and arrangements for encoding and decoding a digitized image in which the data rate required for transmitting the encoded digitized image is reduced.
- a method for coding a digitized image using a temporally preceding or temporally following image has the following steps: a) the digitized image and the temporally preceding or temporally following image have pixels which are each grouped into several image areas, b) for the Image areas of the digitized image are each subjected to a motion estimation with an increased resolution than is specified by the spacing of the image points from one another, c) the motion estimation being carried out in such a way that the following steps are carried out:
- a pixel motion vector is determined, which is used to indicate by how many pixels the determined image area in the digitized image is shifted relative to a corresponding image area in the previous or subsequent image, and
- a partial pixel motion vector is determined, which is used to indicate by how many partial pixels, based on the increased resolution, the determined image area in the digitized image compared to the corresponding image based on the pixel motion vector. area in the temporally preceding or temporally following image is shifted, and d) in which the sub-pixel motion vectors as well as a motion estimation indication, with which the manner in which the pixel motion vectors are formed, are encoded.
- the following steps have: a) the coded Sub-pixel motion vectors and the coded motion estimation information are decoded, b) the digitized image and the temporally preceding or following image have pixels, each grouped into several image areas rt, and c) for the image areas of the digitized image, movement compensation is carried out in such a way that the following steps are carried out:
- a pixel motion vector is determined using the motion estimation information, by means of which it is specified by how many pixels the determined image area in the digitized image is shifted relative to a corresponding image area in the temporally preceding or following image, and
- An arrangement for coding a digitized picture using a temporally preceding or following temporally picture has a processor which is set up in such a way that the following steps can be carried out: a) the digitized picture and the temporally preceding or following picture have picture elements , which are each grouped into several image areas, b) for the image areas of the digitized image, a motion estimate is carried out with an increased resolution than is specified by the spacing of the image points from one another, c) the motion estimate is carried out in such a way that the following steps are carried out :
- a pixel motion vector is determined, which is used to indicate by how many pixels the determined image area in the digitized image is shifted relative to a corresponding image area in the temporally preceding or following image, and
- a sub-pixel motion vector is determined, with which it is specified how many sub-pixels according to the increased resolution, based on the pixel motion vector, shift the determined image area in the digitized image relative to the corresponding image area in the temporally preceding or following image d) the sub-pixel motion vectors as well as a motion estimation indication with which the manner in which the pixel motion vectors are formed are encoded.
- An arrangement for decoding a coded digitized picture using a temporally preceding or following picture and coded partial picture Point motion vectors as well as a coded motion estimation specification with which it is specified how pixel motion vectors are formed, with the partial pixel motion vectors being used to indicate how many partial pixels according to a predetermined increased resolution based on the pixel motion vector the determined Image area in the digitized image is shifted from the corresponding image area in the temporally preceding or following image has a processor which is set up in such a way that the following steps can be carried out: a) the coded partial pixel motion vectors and the coded motion estimation Information is decoded, b) the digitized image and the temporally previous or temporally subsequent image have pixels which are each grouped into a plurality of image areas, c) for the image areas of the digitized image, motion compensation de takes place in each case This means that the following steps are carried out: • Using the motion estimation information, a pixel motion vector is determined, which is used to indicate
- the invention achieves increased data compression for encoding or decoding the digitized image.
- the image areas are preferably image blocks.
- the increased resolution is preferably formed by partial pixels which are inserted between the pixels at a predetermined distance, preferably in the middle of the distance between a plurality of pixels and / or partial pixels.
- a motion estimation with an increased resolution is carried out several times for the image areas of the digitized image. Each time a partial pixel motion vector is determined, a different starting point within the image area is assumed. In each case the best sub-pixel motion vector with regard to a predetermined criterion is selected and coded.
- An arbitrarily predeterminable number of images preceding or following in time can be used for coding or decoding.
- FIG. 1 shows an arrangement of two computers, a camera and a screen, with which the coding, the over- transmission as well as the decoding and presentation of the image data
- FIG. 2 shows a sketch of an arrangement for block-based coding of a digitized image
- FIG. 1 shows an arrangement which comprises two computers 102, 108 and a camera 101, image coding, transmission of the image data and image decoding being illustrated.
- a camera 101 is connected to a first computer 102 via a line 119.
- the camera 101 transmits recorded images 104 to the first computer 102.
- the first computer 102 has a first processor 103 which is connected to an image memory 105 via a bus 118.
- a method for image coding is carried out with the first processor 103 of the first computer 102.
- Image data 106 encoded in this way is transmitted from the first computer 102 to a second computer 108 via a communication link 107, preferably a line or a radio link.
- the second computer 108 contains a second processor 109 which is connected to an image memory 111 via a bus 110.
- a method for image decoding is carried out with the second processor 109.
- Both the first computer 102 and the second computer 108 each have a screen 112 or 113, on which the image data 104 are visualized, the visualization on the screen 112 of the first computer 102 usually being carried out only for control purposes.
- Input units are provided for operating both the first computer 102 and the second computer 108, preferably a keyboard 114 or 115, and a computer mouse 116 or 117.
- the image data 104 which are transmitted from the camera 101 via the line 119 to the first computer 102, are data in the time domain, while the data 106, which are from the first Computer 102 are transmitted to the second computer 108 via the communication link 107, which are image data in the spectral range.
- the decoded image data is displayed on the screen 113.
- FIG. 2 shows a sketch of an arrangement for carrying out a block-based image coding method according to the H.263 standard (see [1]).
- a video data stream to be encoded with chronologically successive digitized images is fed to an image coding unit 201.
- the digitized images are subdivided into macro blocks 202, each macro block containing 16 ⁇ 16 pixels.
- the macro block 202 comprises 4 picture blocks 203, 204, 205 and 206, each picture block containing 8x8 picture elements to which luminance values (brightness values) are assigned.
- each macroblock 202 comprises two chrominance blocks 207 and 208 with chrominance values (color information, color saturation) assigned to the pixels.
- luminance value and color difference values are referred to as color values.
- the image blocks are fed to a transformation coding unit 209.
- a transformation coding unit 209 In the case of differential image coding, values to be coded from image blocks of temporally preceding images are subtracted from the image blocks currently to be coded; only the difference formation information 210 is supplied to the transformation coding unit (Discrete Cosine Transformation, DCT) 209.
- the current macroblock 202 is communicated to a motion estimation unit 229 via a connection 234.
- spectra for the picture blocks or difference picture blocks to be coded are tral coefficients 211 formed and fed to a quantization unit 212.
- Quantized spectral coefficients 213 are supplied to both a scan unit 214 and an inverse quantization unit 215 in a reverse path.
- entropy coding is carried out on the scanned spectral coefficients 232 in an entropy coding unit 216 provided for this purpose.
- the entropy-coded spectral coefficients are transmitted as coded image data 217 to a decoder via a channel, preferably a line or a radio link.
- Spectral coefficients 218 obtained in this way are fed to an inverse transformation coding unit 219 (inverse discrete cosine transformation, IDCT).
- Reconstructed coding values (also difference coding values) 220 are supplied to an adder 221 in the differential image mode.
- Reconstructed image blocks 222 are formed with the adder 221 and stored in an image memory 223.
- Chrominance values 224 of the reconstructed image blocks 222 are fed from the image memory 223 to a motion compensation unit 225.
- an interpolation takes place in an interpolation unit 227 provided for this purpose.
- the number of brightness values contained in the respective image block is preferably quadrupled.
- All brightness values 228 are supplied to both the motion compensation unit 225 and the motion estimation unit 229.
- the motion estimation unit 229 also receives the picture blocks of the macro block to be coded in each case (16x16 picture elements) via the connection 234. Motion estimation unit 229, the motion estimation takes into account the interpolated brightness values ("motion estimation on a half-pixel basis").
- the result of the motion estimation is a motion vector 230, by means of which a local shift of the selected macroblock from the temporally preceding image to the macroblock 202 to be coded is expressed.
- Both brightness information and chrominance information relating to the macroblock determined by the motion estimation unit 229 are shifted by the motion vector 230 and subtracted from the coding values of the macroblock 202 (see data path 231).
- the result of the motion estimation is thus the motion vector 230 with two motion vector components, a first motion vector component BV X and a second motion vector component BVy along the first direction x and the second direction y:
- the motion vector 230 is assigned to the image block.
- the image coding unit from FIG. 2 thus supplies a motion vector 230 for all image blocks or macro image blocks.
- a pixel motion vector BBV which represents the shift in the image area determined with the motion estimation of the time describes the preceding or temporally subsequent image on the respective image point and a sub-image point motion vector TBV is determined, by means of which it is described how many partial image points and by which local displacement, based on the image point to which the image area has been moved, the image area is shifted , so that the entire local shift of the determined image area corresponds to the shift according to the determined motion vector.
- the error signal and the motion vector are no longer coded, but rather the respective partial pixel motion vector TBV and a motion estimation information, with which it is specified how the motion vector BV has been determined or is to be determined.
- the motion estimation information, the partial pixel motion vectors and the coded image information are decoded.
- a motion estimation is carried out in the context of the reconstruction of the coded image, using previously reconstructed images which have preceded or followed in time in accordance with the procedure which is predetermined by the motion estimation information.
- the motion vector is thus determined.
- the pixel motion vector is determined by forming the difference between the motion vector and the partial pixel motion vector.
- a motion compensation takes place using the determined motion vectors and the pixel motion vectors, with which the image to be reconstructed is reconstructed.
- motion estimates can be carried out for an image block by starting a motion estimation at different starting positions in the temporally preceding or following image.
- the determined motion vector of the motion estimation is compared with the other determined motion vectors and the motion vector is selected which is optimal in relation to a predetermined criterion.
- the motion vector is selected which is optimal in relation to a predetermined criterion.
- Motion vector selected for which the error signal in the context of the motion estimation is minimal is minimal.
- the information of the start position for the motion estimation is also encoded and transmitted.
- the motion vector can also be determined by motion estimation in the order for decoding, since it is now known for it in which pixel the motion estimation must begin.
- the motion estimate can be determined, for example, according to the following rule:
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Die Bewegungsschätzung erfolgt derart, daß ein Bildpunkt-Bewegungsvektor ermittelt wird, mit dem angegeben wird, um wie viele Bildpunkte der ermittelte Bildbereich in dem digitalisierten Bild gegenüber einem entsprechenden Bildbereich in dem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild verschoben wird. Ferner wird ein Teilbildpunkt-Bewegungsvektor ermittelt, mit dem angegeben wird, um wie viele Teilbildpunkte gemäß einer vorgegebenen erhöhten Auflösung, ausgehend von dem Bildpunkt-Bewegungsvektor der ermittelte Bildbereich in dem digitalisierten Bild gegenüber dem entsprechenden Bildbereich in dem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild verschoben wird. Die Teilbildpunkt-Bewegungsvektoren sowie eine Bewegungsschätzungs-Angabe, mit der angegeben wird, auf welche Weise die Bildpunkt-Bewegungsvektoren gebildet werden, werden codiert.
Description
Be s ehr eibung
Verfahren und Anordnung zur Codierung eines digitalisierten Bildes sowie Verfahren und Anordnung zur Decodierung eines codierten digitalisierten Bildes
Die Erfindung betrifft ein Verfahren und eine Anordnung zur Codierung eines digitalisierten Bildes sowie ein Verfahren und eine Anordnung zur Decodierung eines codierten digitali- sierten Bildes.
Solche Verfahren und Anordnungen sind aus [1] bekannt.
Im Rahmen des aus [1] bekannten H.263-Standards erfolgt die Codierung und Decodierung eines digitalisierten Bildes auf die folgende Weise.
Jedes Bild einer aufgenommenen Bildfolge ist digitalisiert und weist Bildpunkte auf. Den Bildpunkten ist jeweils Codie- rungsinformation zugeordnet.
Unter Codierungsinformation ist im weiteren Luminanzinforma- tion (Helligkeitswert) und/oder Chrominanzinformation (Farbwert) zu verstehen.
Die Bildpunkte werden in mehrere Bildbereiche, sogenannte Bildblöcke, mit üblicherweise 8x8 oder 16x16 Bildpunkten gruppiert .
Die Bildpunkte eines jeden Bildblocks werden einer Diskreten Cosinus Transformation (DCT) unterzogen, die daraus ermittelten Spektralkoeffizienten werden quantisiert und einer Entropiecodierung unterzogen.
Im Rahmen einer Bildrekonstruktion wird bei der Codierung des digitalisierten Bildes die codierte Information wieder decodiert, d.h. die quantisierten Spektralkoeffizienten werden
invers quantisiert und einer Inversen Diskreten Cosinus Transformation (IDCT) unterzogen.
Um eine örtliche Redundanz zwischen einer zeitlichen Folge von Bildern im Rahmen der Kompression der Bilder auszunutzen, wird für ein zu codierendes Bild für jeden zu codierenden Bildbereich des zu codierenden Bildes eine Bewegungsschätzung durchgeführt.
Für den zu codierenden Bildbereich wird in einem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild in einem vorgegebenen Suchbereich ein Bereich ermittelt, der dem zu codierenden Bildbereich hinsichtlich eines vorgegebenen Kriteriums am besten entspricht.
Die Ermittlung erfolgt derart, daß eine Summe über die Quadrate der Differenzen der einzelnen Luminanzwerte, die den Bildpunkten des zu codierenden Bildblocks und dem zu vergleichenden Bildbereich des zeitlich nachfolgenden oder zeitlich vorangegangenen Bildes entsprechen.
Die Bewegungsschätzung erfolgt derart, daß eine höhere Auflösung, als die durch die Abstände der Bildpunkte zueinander vorgegeben ist, berücksichtigt wird.
Hierfür werden zwischen die einzelnen Bildpunkte Teilbildpunkte eingefügt und den Teilbildpunkten wird jeweils Codierungsinformation zugeordnet, welche sich ergibt durch Interpolation oder Filterung der Codierungsinformation angrenzen- der Bildpunkte oder Teilbildpunkte.
Auf diese Weise wird die Qualität der Bewegungsschätzung gegenüber einer üblichen Bewegungsschätzung auf der Basis der Auflösung, welche durch die Bildpunkte gegeben ist, verbes- sert.
Üblicherweise wird jeweils in die Mitte zwischen zwei Bildpunkte ein Teilbildpunkt eingefügt. Diese Vorgehensweise wird auch als Halbbildpunkt-Bewegungsschätzung bezeichnet.
Das Ergebnis der Bewegungsschätzung ist ein Bildpunkt- Bewegungsvektor und ein Halbbildpunkt-Bewegungsvektor.
Mit dem Bildpunkt-Bewegungsvektor wird angegeben, um welche Bildpunkte der ermittelte Bildbereich aus dem zeitlich voran- gegangenen oder zeitlich nachfolgenden Bild verschoben werden muß, damit er dem zu codierenden Bildblock entspricht.
Mit dem Teilbildpunkt-Bewegungsvektor wird angegeben, um welche Teilbildpunkte, ausgehend von dem Bildpunkt- Bewegungsvektor, der Bereich des zeitlich vorangegangenen oder zeitlich nachfolgenden Bildes verschoben werden muß, um den zu codierenden Bildblock ersetzen zu können.
Es wird in diesem Fall teilweise gar keine Codierungsinforma- tion mehr transformiert (DCT) , sondern es erfolgt nur noch eine Codierung des Bildpunkt-Bewegungsvektors und des Teilbildpunkt-Bewegungsvektors. Es kann zur Verbesserung der Bildqualität eines zu rekonstruierenden decodierten Bildes zusätzlich ein Fehlersignal codiert und übertragen werden, welches gebildet wird durch die Differenz der den Bildpunkten des zu codierenden Bildblocks zugeordneten Codierungsinformation und der Codierungsinformation des ermittelten Bildbereichs aus dem zeitlich vorangegangenen oder dem zeitlich nachfolgenden Bild.
Eine Erhöhung der erreichten Datenkompression wird bei dem aus [1] bekannten Verfahren dadurch erreicht, daß Bilder in der Anordnung zur Codierung nicht codiert werden, d.h. ausgelassen werden. Die ausgelassenen Bilder werden durch unidi- rektionale oder bidirektionale Prädiktion von Zwischenbildern in der Anordnung zur Decodierung rekonstruiert.
Das aus [1] bekannte Verfahren und die aus [1] bekannte Anordnung weist insbesondere den Nachteil auf, daß eine erhöhte Übertragungsrate zur Übertragung der Bildpunkt-Bewegungsvektoren erforderlich ist.
Somit liegt der Erfindung das Problem zugrunde, Verfahren und Anordnungen zur Codierung und Decodierung eines digitalisierten Bildes anzugeben, bei der die zur Übertragung des codierten digitalisierten Bildes erforderliche Datenrate verringert wird.
Das Problem wird durch die Verfahren und die Anordnungen mit den Merkmalen gemäß den unabhängigen Patentansprüchen gelöst.
Ein Verfahren zur Codierung eines digitalisierten Bildes unter Verwendung eines zeitlich vorangegangenen oder zeitlich nachfolgenden Bildes weist folgende Schritte auf: a) das digitalisierte Bild und das zeitlich vorangegangene oder zeitlich nachfolgende Bild weist Bildpunkte auf, die jeweils in mehrere Bildbereiche gruppiert sind, b) für die Bildbereiche des digitalisierten Bildes erfolgt jeweils eine Bewegungsschätzung mit einer erhöhten Auflösung, als dies durch Abstände der Bildpunkte voneinander vorgegeben ist, c) wobei die Bewegungsschätzung jeweils derart erfolgt, daß folgende Schritte durchgeführt werden:
• es wird ein Bildpunkt-Bewegungsvektor ermittelt, mit dem angegeben wird, um wie viele Bildpunkte der ermittelte Bildbereich in dem digitalisierten Bild gegenüber einem entsprechenden Bildbereich in dem zeitlich voran- - gegangenen oder zeitlich nachfolgenden Bild verschoben wird, und
• es wird ein Teilbildpunkt-Bewegungsvektor ermittelt, mit dem angegeben wird, um wie viele Teilbildpunkte ge- maß der erhöhten Auflösung, ausgehend von dem Bildpunkt-Bewegungsvektor der ermittelte Bildbereich in dem digitalisierten Bild gegenüber dem entsprechenden Bild-
bereich in dem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild verschoben wird, und d) bei dem die Teilbildpunkt-Bewegungsvektoren sowie eine Bewegungsschätzungs-Angabe, mit der angegeben wird, auf welche Weise die Bildpunkt-Bewegungsvektoren gebildet werden, codiert werden.
Ein Verfahren zur Decodierung eines codierten digitalisierten Bildes unter Verwendung eines zeitlich vorangegangenen oder zeitlich nachfolgenden Bildes und codierter Teilbildpunkt- Bewegungsvektoren sowie einer codierten Bewegungsschätzungs- Angabe, mit der angegeben wird, auf welche Weise Bildpunkt- Bewegungsvektoren gebildet werden, wobei mit den Teilbildpunkt-Bewegungsvektoren angegeben wird, um wie viele Teil- bildpunkte gemäß einer vorgegebenen erhöhten Auflösung ausgehend von dem Bildpunkt-Bewegungsvektor der ermittelte Bildbereich in dem digitalisierten Bild gegenüber dem entsprechenden Bildbereich in dem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild verschoben wird, weist folgende Schritte auf: a) die codierten Teilbildpunkt-Bewegungsvektoren sowie die codierte Bewegungsschätzungs-Angabe werden decodiert, b) das digitalisierte Bild und das zeitlich vorangegangene oder zeitlich nachfolgende Bild weist Bildpunkte auf, die jeweils in mehrere Bildbereiche gruppiert sind, und c) für die Bildbereiche des digitalisierten Bildes erfolgt jeweils eine Bewegungskompensation derart, daß folgende Schritte durchgeführt werden:
• es wird unter Verwendung der Bewegungsschätzungs-Angabe ein Bildpunkt-Bewegungsvektor ermittelt, mit dem angegeben wird, um wie viele Bildpunkte der ermittelte Bildbereich in dem digitalisierten Bild gegenüber einem entsprechenden Bildbereich in dem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild verschoben wird, und
• es wird unter Verwendung des ermittelten Bildpunkt- Bewegungsvektors und des Teilbildpunkt-Bewegungsvektors
eine Bewegungskompensation für den Bildbereich durchgeführt.
Eine Anordnung zur Codierung eines digitalisierten Bildes un- ter Verwendung eines zeitlich vorangegangenen oder zeitlich nachfolgenden Bildes weist einen Prozessor auf, der derart eingerichtet ist, daß folgende Schritte durchführbar sind: a) das digitalisierte Bild und das zeitlich vorangegangene oder zeitlich nachfolgende Bild weisen Bildpunkte auf, die jeweils in mehrere Bildbereiche gruppiert sind, b) für die Bildbereiche des digitalisierten Bildes erfolgt jeweils eine Bewegungsschätzung mit einer erhöhten Auflösung, als dies durch Abstände der Bildpunkte voneinander vorgegeben ist, c) wobei die Bewegungsschätzung jeweils derart erfolgt, daß folgende Schritte durchgeführt werden:
• es wird ein Bildpunkt-Bewegungsvektor ermittelt, mit dem angegeben wird, um wie viele Bildpunkte der ermittelte Bildbereich in dem digitalisierten Bild gegenüber einem entsprechenden Bildbereich in dem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild verschoben wird, und
• es wird ein Teilbildpunkt-Bewegungsvektor ermittelt, mit dem angegeben wird, um wie viele Teilbildpunkte ge- maß der erhöhten Auflösung ausgehend von dem Bildpunkt- Bewegungsvektor der ermittelte Bildbereich in dem digitalisierten Bild gegenüber dem entsprechenden Bildbereich in dem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild verschoben wird, d) die Teilbildpunkt-Bewegungsvektoren sowie eine Bewegungsschätzungs-Angabe, mit der angegeben wird, auf welche Weise die Bildpunkt-Bewegungsvektoren gebildet werden, werden codiert.
Eine Anordnung zur Decodierung eines codierten digitalisierten Bildes unter Verwendung eines zeitlich vorangegangenen oder zeitlich nachfolgenden Bildes und codierter Teilbild-
punkt-Bewegungsvektoren sowie einer codierten Bewegungsschätzungs-Angabe, mit der angegeben wird, auf welche Weise Bildpunkt-Bewegungsvektoren gebildet werden, wobei mit dem Teilbildpunkt-Bewegungsvektoren angegeben wird, um wie viele Teilbildpunkte gemäß einer vorgegebenen erhöhten Auflösung ausgehend von dem Bildpunkt-Bewegungsvektor der ermittelte Bildbereich in dem digitalisierten Bild gegenüber dem entsprechenden Bildbereich in dem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild verschoben wird, weist einen Pro- zessor auf, der derart eingerichtet ist, daß folgende Schritte durchführbar sind: a) die codierten Teilbildpunkt-Bewegungsvektoren sowie die codierte Bewegungsschätzungs-Angabe werden decodiert, b) das digitalisierte Bild und das zeitlich vorangegangene oder zeitlich nachfolgende Bild weisen Bildpunkte auf, die jeweils in mehrere Bildbereiche gruppiert sind, c) für die Bildbereiche des digitalisierten Bildes erfolgt jeweils eine Bewegungskompensation derart, daß folgende Schritte durchgeführt werden: • es wird unter Verwendung der Bewegungsschätzungs-Angabe ein Bildpunkt-Bewegungsvektor ermittelt, mit dem angegeben wird, um wie viele Bildpunkte der ermittelte Bildbereich in dem digitalisierten Bild gegenüber einem entsprechenden Bildbereich in dem zeitlich vorangegan- genen oder zeitlich nachfolgenden Bild verschoben wird, und • es wird unter Verwendung des ermittelten Bildpunkt- Bewegungsvektors und des Teilbildpunkt-Bewegungsvektors eine Bewegungskompensation für den Bildbereich durchge- führt.
Durch die Erfindung wird eine erhöhte Datenkompression zur Codierung bzw. Decodierung des digitalisierten Bildes erreicht .
Bevorzugte Weiterbildungen der Erfindung ergeben sich aus den abhängigen Ansprüchen.
Die im weiteren beschriebenen Weiterbildungen gelten sowohl für das Verfahren als auch die Anordnung, wobei bei der Weiterbildung der Anordnung jeweils der Prozessor derart einge- richtet ist, daß die Weiterbildung realisierbar ist.
Die Bildbereiche sind vorzugsweise Bildblöcke.
Die erhöhte Auflösung wird bevorzugt durch Teilbildpunkte ge- bildet, die zwischen die Bildpunkte in jeweils einem vorgegebenen Abstand, bevorzugt in die Mitte des Abstands zwischen mehreren Bildpunkten und/oder Teilbildpunkten eingefügt werden.
In einer weiteren Ausgestaltung ist es vorgesehen, daß für die Bildbereiche des digitalisierten Bildes jeweils mehrmals eine Bewegungsschätzung mit einer erhöhten Auflösung durchgeführt wird. Dabei wird bei jeder Ermittlung eines Teilbildpunkt-Bewegungsvektors von einem anderen Startpunkt innerhalb des Bildbereichs ausgegangen. Jeweils der hinsichtlich eines vorgegebenen Kriteriums beste Teilbildpunkt-Bewegungsvektor wird ausgewählt und codiert.
Auf diese Weise wird die Qualität des rekonstruierten digita- lisierten Bildes für den Betrachter weiter erhöht.
Zur Codierung bzw. Decodierung können eine beliebig vorgebbare Anzahl zeitlich vorangegangener oder zeitlich nachfolgender Bilder verwendet werden.
Ein Ausführungsbeispiel der Erfindung ist in den Figuren dargestellt und wird im weiteren näher erläutert.
Es zeigen Figur 1 eine Anordnung zweier Rechner, einer Kamera und eines Bildschirms, mit denen die Codierung, die Über-
tragung sowie die Decodierung und Darstellung der Bilddaten erfolgen; Figur 2 eine Skizze einer Anordnung zur blockbasierten Codierung eines digitalisierten Bildes;
In Fig.l ist eine Anordnung dargestellt, die zwei Rechner 102, 108 und eine Kamera 101 umfaßt, wobei Bildcodierung, Übertragung der Bilddaten und Bilddecodierung veranschaulicht werden.
Eine Kamera 101 ist mit einem ersten Rechner 102 über eine Leitung 119 verbunden. Die Kamera 101 übermittelt aufgenommene Bilder 104 an den ersten Rechner 102. Der erste Rechner 102 verfügt über einen ersten Prozessor 103, der über einen Bus 118 mit einem Bildspeicher 105 verbunden ist. Mit dem ersten Prozessor 103 des ersten Rechners 102 wird ein Verfahren zur Bildcodierung durchgeführt. Auf diese Art codierte Bilddaten 106 werden von dem ersten Rechner 102 über eine Kommunikationsverbindung 107, vorzugsweise eine Leitung oder eine Funkstrecke, zu einem zweiten Rechner 108 übertragen. Der zweite Rechner 108 enthält einen zweiten Prozessor 109, der über einen Bus 110 mit einem Bildspeicher 111 verbunden ist. Mit dem zweiten Prozessor 109 wird ein Verfahren zur Bilddecodierung durchgeführt.
Sowohl der erste Rechner 102 als auch der zweite Rechner 108 verfügen jeweils über einen Bildschirm 112 bzw. 113, auf dem die Bilddaten 104 visualisiert werden, wobei die Visualisierung auf dem Bildschirm 112 des ersten Rechners 102 üblicher- weise nur zu Kontrollzwecken erfolgt. Zur Bedienung sowohl des ersten Rechners 102 als auch des zweiten Rechners 108 sind jeweils Eingabeeinheiten vorgesehen, vorzugsweise eine Tastatur 114 bzw. 115, sowie eine Computermaus 116 bzw. 117.
Die Bilddaten 104, die von der Kamera 101 über die Leitung 119 zu dem ersten Rechner 102 übertragen werden, sind Daten im Zeitbereich, während die Daten 106, die von dem ersten
Rechner 102 zu dem zweiten Rechner 108 über die Kommunikationsverbindung 107 übertragen werden, Bilddaten im Spektralbereich sind.
Auf dem Bildschirm 113 werden die decodierten Bilddaten dargestellt .
Fig.2 zeigt eine Skizze einer Anordnung zur Durchführung eines blockbasierten Bildcodierverfahrens gemäß H.263-Standard (siehe [1] ) .
Ein zu codierender Videodatenstrom mit zeitlich aufeinanderfolgenden digitalisierten Bildern wird einer Bildcodierungseinheit 201 zugeführt. Die digitalisierten Bilder sind unter- teilt in Makroblöcke 202, wobei jeder Makroblock 16x16 Bildpunkte enthält. Der Makroblock 202 umfaßt 4 Bildblöcke 203, 204, 205 und 206, wobei jeder Bildblock 8x8 Bildpunkte, denen Luminanzwerte (Helligkeitswerte) zugeordnet sind, enthält. Weiterhin umfaßt jeder Makroblock 202 zwei Chrominanzblöcke 207 und 208 mit den Bildpunkten zugeordneten Chrominanzwerten (Farbinformation, Farbsättigung) .
Der Block eines Bildes enthält einen Luminanzwert (= Helligkeit) sowie Farbdifferenzwerte, die den Farbton und die Farbsättigung beschreiben. Dabei werden Luminanzwert und Farbdifferenzwerte als Farbwerte bezeichnet.
Die Bildblöcke werden einer Transformationscodierungseinheit 209 zugeführt. Bei einer Differenzbildcodierung werden zu co- dierende Werte von Bildblöcken zeitlich vorangegangener Bilder von den aktuell zu codierenden Bildblöcken abgezogen, es wird nur die Differenzbildungsinformation 210 der Transforma- tionscodierungseinheit (Diskrete Cosinus Transformation, DCT) 209 zugeführt. Dazu wird über eine Verbindung 234 der aktuel- le Makroblock 202 einer Bewegungsschätzungseinheit 229 mitgeteilt. In der Transformationscodierungseinheit 209 werden für die zu codierenden Bildblöcke bzw. Differenzbildblöcke Spek-
tralkoeffizienten 211 gebildet und einer Quantisierungseinheit 212 zugeführt.
Quantisierte Spektralkoeffizienten 213 werden sowohl einer Scaneinheit 214 als auch einer inversen Quantisierungseinheit 215 in einem Rückwärtspfad zugeführt. Nach einem Scanverfahren, z.B. einem "zigzag"-Scanverfahren, wird auf den gescannten Spektralkoeffizienten 232 eine Entropiecodierung in einer dafür vorgesehenen Entropiecodierungseinheit 216 durchge- führt. Die entropiecodierten Spektralkoeffizienten werden als codierte Bilddaten 217 über einen Kanal, vorzugsweise eine Leitung oder eine Funkstrecke, zu einem Decoder übertragen.
In der inversen Quantisierungseinheit 215 erfolgt eine inver- se Quantisierung der quantisierten Spektralkoeffizienten 213. So gewonnene Spektralkoeffizienten 218 werden einer inversen Transformationscodierungseinheit 219 (Inverse Diskrete Cosinus Transformation, IDCT) zugeführt. Rekonstruierte Codierungswerte (auch Differenzcodierungswerte) 220 werden im Dif- ferenzbildmodus einem Addierer 221 zugeführt. Der Addierer
221 erhält ferner Codierungswerte eines Bildblocks, die sich aus einem zeitlich vorangegangenen Bild nach einer bereits durchgeführten Bewegungskompensation ergeben. Mit dem Addierer 221 werden rekonstruierte Bildblöcke 222 gebildet und in einem Bildspeicher 223 abgespeichert.
Chrominanzwerte 224 der rekonstruierten Bildblöcke 222 werden aus dem Bildspeicher 223 einer Bewegungskompensationseinheit 225 zugeführt. Für Helligkeitswerte 226 erfolgt eine Interpo- lation in einer dafür vorgesehenen Interpolationseinheit 227. Anhand der Interpolation wird die Anzahl in dem jeweiligen Bildblock enthaltener Helligkeitswerte vorzugsweise vervierfacht. Alle Helligkeitswerte 228 werden sowohl der Bewegungskompensationseinheit 225 als auch der Bewegungsschätzungsein- heit 229 zugeführt. Die Bewegungsschätzungseinheit 229 erhält außerdem die Bildblöcke des jeweils zu codierenden Makroblocks (16x16 Bildpunkte) über die Verbindung 234. In der Be-
wegungsschätzungseinheit 229 erfolgt die Bewegungsschätzung unter Berücksichtigung der interpolierten Helligkeitswerte ("Bewegungsschätzung auf Halbpixelbasis").
Das Ergebnis der Bewegungsschätzung ist ein Bewegungsvektor 230, durch den eine örtliche Verschiebung des ausgewählten Makroblocks aus dem zeitlich vorangegangenen Bild zu dem zu codierenden Makroblock 202 zum Ausdruck kommt.
Sowohl Helligkeitsinformation als auch Chrominanzinformation bezogen auf den durch die Bewegungsschätzungseinheit 229 ermittelten Makroblock werden um den Bewegungsvektor 230 verschoben und von den Codierungswerten des Makroblocks 202 subtrahiert (siehe Datenpfad 231) .
Als Ergebnis der Bewegungschätzung ergibt sich somit der Bewegungsvektor 230 mit zwei Bewegungsvektorkomponenten, einer ersten Bewegungsvektorkomponente BVX und einer zweiten Bewegungsvektorkomponente BVy entlang der ersten Richtung x und der zweiten Richtung y:
BV Ε
BV y/
Der Bewegungsvektor 230 wird dem Bildblock zugeordnet.
Die Bildcodierungseinheit aus Fig.2 liefert somit für alle Bildblöcke bzw. Makrobildblöcke einen Bewegungsvektor 230.
Abweichend von dem aus [1] bekannten Verfahren wird in diesem Fall die, wie oben beschriebene Bewegungsschätzung auch auf Zwischenbilder B-Bilder angewendet.
Ausgehend von dem Bewegungsvektor BV, der für den Bildbereich in dem Zwischenbild ermittelt worden ist, wird ein Bildpunkt- Bewegungsvektor BBV ermittelt, der die Verschiebung des mit der Bewegungsschätzung ermittelten Bildbereich des zeitlich
vorangegangenen oder zeitlich nachfolgenden Bildes auf den jeweiligen Bildpunkt beschreibt und ein Teilbildpunkt- Bewegungsvektor TBV wird ermittelt, mit dem beschrieben wird, um wie viele Teilbildpunkte und um welche örtliche Verschiebung, ausgehend von dem Bildpunkt, zu dem der Bildbereich verschoben wurde, der Bildbereich verschoben wird, damit die gesamte örtliche Verschiebung des ermittelten Bildbereichs der Verschiebung gemäß dem ermittelten Bewegungsvektor entspricht.
Es gilt also
Codiert wird im Rahmen dieses Ausführungsbeispiels nicht mehr das Fehlersignal und der Bewegungsvektor, sondern der jeweilige Teilbildpunkt-Bewegungsvektor TBV und eine Bewegungsschätzungs-Angabe, mit der angegeben wird, auf welche Weise der Bewegungsvektor BV, ermittelt worden ist bzw. zu ermit- teln ist.
Nach Empfang der übertragenen Daten werden die Bewegungs- schätzungsangabe, die Teilbildpunkt-Bewegungsvektoren sowie die codierte Bildinformation decodiert.
Anhand der Bewegungsschätzungs-Angabe wird im Rahmen der Rekonstruktion des codierten Bildes eine Bewegungsschätzung unter Verwendung zuvor rekonstruierter zeitlich vorangegangener oder zeitlich nachfolgender Bilder gemäß der Vorgehensweise, die durch die Bewegungsschätzungs-Angabe vorgegeben ist, durchgeführt. Damit wird der Bewegungsvektor ermittelt. Durch Differenzbildung des Bewegungsvektors und des Teilbildpunkt- Bewegungsvektors wird der Bildpunkt-Bewegungsvektor ermittelt.
Unter Verwendung der ermittelten Bewegungsvektoren und der Bildpunkt-Bewegungsvektoren erfolgt eine Bewegungskompensation, womit das zu rekonstruierende Bild rekonstruiert wird.
Im weiteren werden einige Alternativen zu dem oben beschriebenen Ausführungsbeispiel dargestellt.
Es können mehrere Bewegungsschätzungen für einen Bildblock durchgeführt werden, indem an verschiedenen Startpositionen in dem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild eine Bewegungsschätzung begonnen wird. Jeweils der ermittelte Bewegungsvektor der Bewegungsschätzung wird mit den anderen ermittelten Bewegungsvektoren verglichen und es wird derjenige Bewegungsvektor ausgewählt, welcher gegenüber einem vorgegebenen Kriterium optimal ist. In diesem Fall wird der
Bewegungsvektor ausgewählt, zu dem das Fehlersignal im Rahmen der Bewegungsschätzung minimal ist. In diesem Fall wird auch die Information der Startposition für die Bewegungsschätzung codiert und übertragen. Auf diese Weise kann auch in der An- Ordnung zur Decodierung der Bewegungsvektor durch Bewegungsschätzung ermittelt werden, da für diesen nunmehr bekannt ist, in welchem Bildpunkt die Bewegungsschätzung begonnen werden muß.
Die Bewegungsschätzung kann beispielsweise gemäß folgender Vorschrift ermittelt werden:
wobei mit
• BV ein Bewegungsvektor,
• S ein Suchbereich,
• Λ(x, y) ein vorgebbares Abstandskriterium,
• xt. .\(t) Bildpunkte an der Position (i, j),
• B ein Bildblock,
bezeichnet wird/werden.
Es ist in einer Alternative vorgesehen, daß es unter Verwendung der Bewegungsschätzungs-Angabe in der Anordnung zur Decodierung möglich ist, den Teilbewegungsvektor direkt zu ermitteln, ohne daß eine Bewegungsschätzung von der Anordnung zur Decodierung durchgeführt werden muß.
In diesem Dokument ist folgende Veröffentlichung zitiert:
[1] ITU-T Draft Recommendation H.263, Video Coding for Low Bitrate Communiation, May, 1996
Claims
1. Verfahren zur Codierung eines digitalisierten Bildes unter Verwendung eines zeitlich vorangegangenen oder zeitlich nach- folgenden Bildes, a) bei dem das digitalisierte Bild und das zeitlich vorangegangene oder zeitlich nachfolgende Bild Bildpunkte aufweisen, die jeweils in mehrere Bildbereiche gruppiert sind, b) bei dem für die Bildbereiche des digitalisierten Bildes jeweils eine Bewegungsschätzung mit einer erhöhten Auflösung erfolgt, als dies durch Abstände der Bildpunkte voneinander vorgegeben ist, c) wobei die Bewegungsschätzung jeweils derart erfolgt, daß folgende Schritte durchgeführt werden:
• es wird ein Bildpunkt-Bewegungsvektor ermittelt, mit dem angegeben wird um wie viele Bildpunkte der ermittelte Bildbereich in dem digitalisierten Bild gegenüber einem entsprechenden Bildbereich in dem zeitlich voran- gegangenen oder zeitlich nachfolgenden Bild verschoben wird, und
• es wird ein Teilbildpunkt-Bewegungsvektor ermittelt, mit dem angegeben wird, um wie viele Teilbildpunkte gemäß der erhöhten Auflösung ausgehend von dem Bildpunkt- Bewegungsvektor der ermittelte Bildbereich in dem digitalisierten Bild gegenüber dem entsprechenden Bildbereich in dem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild verschoben wird, und d) bei dem die Teilbildpunkt-Bewegungsvektoren sowie eine Bewegungsschätzungs-Angabe, mit der angegeben wird, auf welche Weise die Bildpunkt-Bewegungsvektoren gebildet werden, codiert werden.
2. Verfahren nach Anspruch 1, bei dem die Bildbereiche Bildblöcke sind.
3. Verfahren nach Anspruch 1 oder 2,
bei dem die erhöhte Auflösung durch Teilbildpunkte gebildet wird, die zwischen die Bildpunkte in jeweils einem vorgegebenen Abstand eingefügt werden.
4. Verfahren nach Anspruch 3, bei dem die Teilbildpunkte in die Mitte des Abstands zwischen mehreren Bildpunkten und/oder Teilbildpunkten eingefügt werden.
5. Verfahren nach einem der Ansprüche 1 bis 4, a) bei dem für die Bildbereiche des digitalisierten Bildes jeweils mehrmals eine Bewegungsschätzung mit einer erhöhten Auflösung erfolgt, als dies durch Abstände der Bildpunkte voneinander vorgegeben ist, wobei bei jeder Er- mittlung eines Teilbildpunkt-Bewegungsvektors von einem anderen Startpunkt innerhalb des Bildbereichs ausgegangen wird, und b) bei dem jeweils der hinsichtlich eines vorgegebenen Kriteriums beste Teilbildpunkt-Bewegungsvektor ausgewählt wird und codiert wird.
6. Verfahren zur Decodierung eines codierten digitalisierten Bildes unter Verwendung eines zeitlich vorangegangenen oder zeitlich nachfolgenden Bildes und codierter Teilbildpunkt- Bewegungsvektoren sowie einer codierten Bewegungsschätzungs- Angabe, mit der angegeben wird, auf welche Weise Bildpunkt- Bewegungsvektoren gebildet werden, wobei mit den Teilbildpunkt-Bewegungsvektoren angegeben wird um wie viele Teilbildpunkte gemäß einer vorgegebenen erhöhten Auflösung ausgehend von dem Bildpunkt-Bewegungsvektor der ermittelte Bildbereich in dem digitalisierten Bild gegenüber dem entsprechenden Bildbereich in dem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild verschoben wird, a) bei dem die codierten Teilbildpunkt-Bewegungsvektoren so- wie die codierte Bewegungsschätzungs-Angabe decodiert werden,
b) bei dem das digitalisierte Bild und das zeitlich vorangegangene oder zeitlich nachfolgende Bild Bildpunkte aufweisen, die jeweils in mehrere Bildbereiche gruppiert sind, c) bei dem für die Bildbereiche des digitalisierten Bildes jeweils eine Bewegungskompensation derart erfolgt, daß folgende Schritte durchgeführt werden:
• es wird unter Verwendung der Bewegungsschätzungs-Angabe ein Bildpunkt-Bewegungsvektor ermittelt, mit dem ange- geben wird, um wie viele Bildpunkte der ermittelte
Bildbereich in dem digitalisierten Bild gegenüber einem entsprechenden Bildbereich in dem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild verschoben wird, und • es wird unter Verwendung des ermittelten Bildpunkt- Bewegungsvektors und des Teilbildpunkt-Bewegungsvektors eine Bewegungskompensation für den Bildbereich durchgeführt.
7. Verfahren nach Anspruch 6, bei dem die Bildbereiche Bildblöcke sind.
8. Verfahren nach Anspruch 6 oder 7, bei dem die erhöhte Auflösung durch Teilbildpunkte gebildet wird, die zwischen die Bildpunkte in jeweils einem vorgegebenen Abstand eingefügt werden.
9. Verfahren nach Anspruch 8, bei dem die Teilbildpunkte in die Mitte des Abstands zwischen mehreren Bildpunkten und/oder Teilbildpunkten eingefügt werden.
10. Anordnung zur Codierung eines digitalisierten Bildes unter Verwendung eines zeitlich vorangegangenen oder zeitlich nachfolgenden Bildes, mit einem Prozessor, der derart eingerichtet ist, daß folgende Schritt durchführbar sind:
a) das digitalisierte Bild und das zeitlich vorangegangene oder zeitlich nachfolgende Bild weisen Bildpunkte auf, die jeweils in mehrere Bildbereiche gruppiert sind, b) für die Bildbereiche des digitalisierten Bildes erfolgt jeweils eine Bewegungsschätzung mit einer erhöhten Auflösung, als dies durch Abstände der Bildpunkte voneinander vorgegeben ist, c) wobei die Bewegungsschätzung jeweils derart erfolgt, daß folgende Schritte durchgeführt werden: • es wird ein Bildpunkt-Bewegungsvektor ermittelt, mit dem angegeben wird um wie viele Bildpunkte der ermittelte Bildbereich in dem digitalisierten Bild gegenüber einem entsprechenden Bildbereich in dem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild verschoben wird, und
• es wird ein Teilbildpunkt-Bewegungsvektor ermittelt, mit dem angegeben wird, um wie viele Teilbildpunkte gemäß der erhöhten Auflösung ausgehend von dem Bildpunkt- Bewegungsvektor der ermittelte Bildbereich in dem digi- talisierten Bild gegenüber dem entsprechenden Bildbereich in dem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild verschoben wird, und d) die Teilbildpunkt-Bewegungsvektoren sowie eine Bewegungsschätzungs-Angabe, mit der angegeben wird, auf welche Weise die Bildpunkt-Bewegungsvektoren gebildet werden, werden codiert.
11. Anordnung nach Anspruch 10, bei der der Prozessor derart eingerichtet ist, daß die Bild- bereiche Bildblöcke sind.
12. Anordnung nach Anspruch 10 oder 11, bei der der Prozessor derart eingerichtet ist, daß die erhöhte Auflösung durch Teilbildpunkte gebildet wird, die zwischen die Bildpunkte in jeweils einem vorgegebenen Abstand eingefügt werden.
13. Anordnung nach Anspruch 12, bei der der Prozessor derart eingerichtet ist, daß die Teilbildpunkte in die Mitte des Abstands zwischen mehreren Bildpunkten und/oder Teilbildpunkten eingefügt werden.
14. Anordnung nach einem der Ansprüche 10 bis 13, bei der der Prozessor derart eingerichtet ist, daß a) für die Bildbereiche des digitalisierten Bildes jeweils mehrmals eine Bewegungsschätzung mit einer erhöhten Auf- lösung erfolgt, als dies durch Abstände der Bildpunkte voneinander vorgegeben ist, wobei bei jeder Ermittlung eines Teilbildpunkt-Bewegungsvektors von einem anderen Startpunkt innerhalb des Bildbereichs ausgegangen wird, und b) jeweils der hinsichtlich eines vorgegebenen Kriteriums beste Teilbildpunkt-Bewegungsvektor ausgewählt wird und codiert wird.
15. Anordnung zur Decodierung eines codierten digitalisierten Bildes unter Verwendung eines zeitlich vorangegangenen oder zeitlich nachfolgenden Bildes und codierter Teilbildpunkt- Bewegungsvektoren sowie einer codierten Bewegungsschätzungs- Angabe, mit der angegeben wird, auf welche Weise Bildpunkt- Bewegungsvektoren gebildet werden, wobei mit den Teilbild- punkt-Bewegungsvektoren angegeben wird um wie viele Teilbildpunkte gemäß einer vorgegebenen erhöhten Auflösung ausgehend von dem Bildpunkt-Bewegungsvektor der ermittelte Bildbereich in dem digitalisierten Bild gegenüber dem entsprechenden Bildbereich in dem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild verschoben wird, mit einem Prozessor, der derart eingerichtet ist, daß folgende Schritt durchführbar sind: a) die codierten Teilbildpunkt-Bewegungsvektoren sowie die codierte Bewegungsschätzungs-Angabe werden decodiert, b) das digitalisierte Bild und das zeitlich vorangegangene oder zeitlich nachfolgende Bild weisen Bildpunkte auf, die jeweils in mehrere Bildbereiche gruppiert sind,
c) für die Bildbereiche des digitalisierten Bildes erfolgt jeweils eine Bewegungskompensation derart, daß folgende Schritte durchgeführt werden:
• es wird unter Verwendung der Bewegungsschätzungs-Angabe ein Bildpunkt-Bewegungsvektor ermittelt, mit dem angegeben wird, um wie viele Bildpunkte der ermittelte Bildbereich in dem digitalisierten Bild gegenüber einem entsprechenden Bildbereich in dem zeitlich vorangegangenen oder zeitlich nachfolgenden Bild verschoben wird, und
• es wird unter Verwendung des ermittelten Bildpunkt- Bewegungsvektors und des Teilbildpunkt-Bewegungsvektors eine Bewegungskompensation für den Bildbereich durchgeführt.
16. Anordnung nach Anspruch 15, bei der der Prozessor derart eingerichtet ist, daß die Bildbereiche Bildblöcke sind.
17. Anordnung nach Anspruch 15 oder 16, bei der der Prozessor derart eingerichtet ist, daß die erhöhte Auflösung durch Teilbildpunkte gebildet wird, die zwischen die Bildpunkte in jeweils einem vorgegebenen Abstand eingefügt werden.
18. Anordnung nach Anspruch 17, bei der der Prozessor derart eingerichtet ist, daß die Teilbildpunkte in die Mitte des Abstands zwischen mehreren Bildpunkten und/oder Teilbildpunkten eingefügt werden.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19843618.1 | 1998-09-23 | ||
DE19843618 | 1998-09-23 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2000018125A1 true WO2000018125A1 (de) | 2000-03-30 |
Family
ID=7881964
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/DE1999/002741 WO2000018125A1 (de) | 1998-09-23 | 1999-09-01 | Verfahren und anordnung zur codierung eines digitalisierten bildes sowie verfahren und anordnung zur decodierung eines codierten digitalisierten bildes |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2000018125A1 (de) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0468279A2 (de) * | 1990-07-24 | 1992-01-29 | ANT Nachrichtentechnik GmbH | Verfahren zum Bestimmen von Bewegungsvektoren für Teilbildbereiche einer Quellbildsequenz |
EP0579844A1 (de) * | 1992-02-08 | 1994-01-26 | Samsung Electronics Co., Ltd. | Verfahren und vorrichtung zur bewegungsschätzung |
EP0652676A1 (de) * | 1993-11-08 | 1995-05-10 | Sony Corporation | Verfahren und Vorrichtung zur Komprimierung eines digitalen Bewegtbildsignals |
EP0723366A2 (de) * | 1995-01-17 | 1996-07-24 | Graphics Communications Laboratories | Verfahren zur Bewegungsschätzung und Vorrichtung zur Berechnung eines Bewegungsvektors |
EP0895425A2 (de) * | 1997-07-28 | 1999-02-03 | Victor Company of Japan, Ltd. | Bewegungskompensierte Koder mit Bewegungsvektorgenauigkeitkontrolle |
-
1999
- 1999-09-01 WO PCT/DE1999/002741 patent/WO2000018125A1/de active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0468279A2 (de) * | 1990-07-24 | 1992-01-29 | ANT Nachrichtentechnik GmbH | Verfahren zum Bestimmen von Bewegungsvektoren für Teilbildbereiche einer Quellbildsequenz |
EP0579844A1 (de) * | 1992-02-08 | 1994-01-26 | Samsung Electronics Co., Ltd. | Verfahren und vorrichtung zur bewegungsschätzung |
EP0652676A1 (de) * | 1993-11-08 | 1995-05-10 | Sony Corporation | Verfahren und Vorrichtung zur Komprimierung eines digitalen Bewegtbildsignals |
EP0723366A2 (de) * | 1995-01-17 | 1996-07-24 | Graphics Communications Laboratories | Verfahren zur Bewegungsschätzung und Vorrichtung zur Berechnung eines Bewegungsvektors |
EP0895425A2 (de) * | 1997-07-28 | 1999-02-03 | Victor Company of Japan, Ltd. | Bewegungskompensierte Koder mit Bewegungsvektorgenauigkeitkontrolle |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69530336T2 (de) | Bewegungskompensation für digitale Videosignale mit Zeilensprung | |
DE69525009T2 (de) | Verfahren zur differentiellen Kodierung von Bewegungsvektoren mit Mittelwertprädiktion | |
DE69021500T2 (de) | Bedingungsgemässe bewegungskompensierte Interpolation von digitalen Bewegtbildsignalen. | |
DE69733007T2 (de) | Vorrichtung zur codierung und decodierung von bewegtbildern | |
DE69223560T2 (de) | Einrichtung zur Verminderung von Quantisierungsstörungen in einem Zwischenbild-Hybrid-Kodierungssystem mit Bewegungskompensation | |
DE19704439C2 (de) | Verfahren und Vorrichtung zur Bewegungsschätzung in einem digitalen Videocodierer unter Verwendung von Trajektorien | |
DE69801209T2 (de) | Hierarchischer rekursiver Bewegungsschätzer für Bewegtbildkodierer | |
DE69909364T2 (de) | Vorrichtung und Methode zur Änderung der Grösse eines komprimiertes Bildes | |
DE19541457C1 (de) | Verfahren zur Codierung eines Videodatenstroms einer aus Bildblöcken bestehenden Videosequenz | |
DE69919205T2 (de) | Verfahren und gerät für die mpeg-bildkodierung von eingefügten bildern | |
DE69915843T2 (de) | Teilbandkodierung/-dekodierung | |
EP0941613B1 (de) | Verfahren zur bildcodierung eines digitalisierten bildes | |
EP1941744B1 (de) | Verfahren und vorrichtungen zur bestimmung und rekonstruktion eines prädizierten bildbereichs | |
EP1101196B1 (de) | Verfahren und anordnung zur bewegungsschätzung in einem digitalisierten bild mit bildpunkten | |
EP1110407B1 (de) | Verfahren und anordnung zur codierung und decodierung eines digitalisierten bildes mit anwendung eines gesamtbewegungsvektors | |
EP1116184B1 (de) | Verfahren und anordnung zur bearbeitung eines digitalisierten bildes mit bildpunkten | |
EP0985317B1 (de) | Verfahren zur codierung und decodierung eines digitalisierten bildes | |
DE19749604A1 (de) | Verfahren zum Kodieren eines Modus beim Kodieren binärer Formen | |
WO2000018125A1 (de) | Verfahren und anordnung zur codierung eines digitalisierten bildes sowie verfahren und anordnung zur decodierung eines codierten digitalisierten bildes | |
DE19951341A1 (de) | Verfahren zur bewegungskompensierenden Prädiktion von Bewegtbildern sowie Einrichtung hierzu | |
DE10022262A1 (de) | Verfahren und eine Anordnung zur Codierung bzw. Decodierung einer Folge von Bildern | |
WO2001049038A1 (de) | Verfahren, anordnung und computerprogrammerzeugnis zur prädiktion bei der codierung eines in bildblöcke unterteilten bildes | |
EP1121809B1 (de) | Verfahren und anordnung zur codierung eines digitalisierten bildes, verfahren und anordnung zur decodierung eines digitalisierten bildes | |
EP1157557A1 (de) | Verfahren und anordnung zur transformation eines bildbereichs | |
WO2001062009A1 (de) | Verfahren und anordnung zur kodierung bzw. zur kodierung und dekodierung einer zahlenfolge |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): JP KR US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
122 | Ep: pct application non-entry in european phase |