WO2001020894A2 - Procede et dispositif pour le traitement ou le traitement inverse d'au moins une partie d'une image, produits programmes d'ordinateur et support d'informations lisible par ordinateur - Google Patents

Procede et dispositif pour le traitement ou le traitement inverse d'au moins une partie d'une image, produits programmes d'ordinateur et support d'informations lisible par ordinateur Download PDF

Info

Publication number
WO2001020894A2
WO2001020894A2 PCT/DE2000/003144 DE0003144W WO0120894A2 WO 2001020894 A2 WO2001020894 A2 WO 2001020894A2 DE 0003144 W DE0003144 W DE 0003144W WO 0120894 A2 WO0120894 A2 WO 0120894A2
Authority
WO
WIPO (PCT)
Prior art keywords
coding
image
transformed
subtracted
coding information
Prior art date
Application number
PCT/DE2000/003144
Other languages
German (de)
English (en)
Other versions
WO2001020894A3 (fr
Inventor
Gero BÄSE
Original Assignee
Siemens Aktiengesellschaft
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 Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Publication of WO2001020894A2 publication Critical patent/WO2001020894A2/fr
Publication of WO2001020894A3 publication Critical patent/WO2001020894A3/fr

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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression

Definitions

  • the invention relates to methods and arrangements for processing or inverse processing of at least part of an image.
  • a method for coding a digitized image is known from [1].
  • the digitized image has pixels to which coding information is assigned.
  • Coding information is understood to mean brightness information (luminance information) or color information (chrominance information).
  • the picture elements are grouped into picture blocks of 8 * 8 picture points or also 16 * 16 picture points and the picture blocks are subjected to a discrete cosine transformation (DCT) as transformation coding.
  • DCT discrete cosine transformation
  • a transformation coding is further understood to be a spectral transformation, e.g. the DCT, the Discrete Sine Transformation or the Discrete Fourier Transformation.
  • the result of the transformation are transformation coefficients which are encoded using run-length coding and entropy coding, for example Huffman coding.
  • run-length coding and entropy coding for example Huffman coding.
  • entropy coding for example Huffman coding.
  • two different coding modes are used, which are referred to as INTER picture coding mode or INTRA picture coding mode.
  • the differences between coding information of two time-sequential pictures are DCT-transformed and coded.
  • the entire coding information of a picture is DCT-transformed and coded.
  • a disadvantage of the method in the INTRA picture coding mode is in particular the great need for bits for coding the picture.
  • the transformation coefficients are subjected to an inverse quantization and an inverse transformation coding of the individual transformation coefficients in order to reconstruct individual image blocks.
  • the image is reconstructed from the reconstructed image blocks using a movement compensation method.
  • the invention is therefore based on the problem of specifying methods and arrangements for processing an image with which the transformation coefficients can be encoded with a reduced number of bits compared to the known method.
  • the transformed picture elements with the transformed subtracted coding information are subjected to an inverse transformation.
  • the predetermined coding value is added to each subtracted inversely transformed coding information.
  • An arrangement for processing at least part of an image with pixels to which coding information is assigned contains a processor which is set up in such a way that the following steps can be carried out:
  • An arrangement for the inverse processing of at least a part of a transformed image with transformed pixels, to which transformed subtracted coding information and at least one predetermined coding value is assigned, has a processor which is set up in such a way that the following steps can be carried out:
  • the coding value is added to each subtracted inversely transformed coding information.
  • a program is stored on a further computer-readable storage medium, which enables a computer, after it has been loaded into a memory of the computer, to carry out the following steps for the inverse processing of at least a part of a transformed image with transformed pixels, to which transformed subtracted coding information and at least one predetermined coding value is assigned:
  • the transformed pixels with the transformed subtracted coding information are subjected to an inverse transformation, and the coding value is added to each subtracted inversely transformed coding information.
  • An advantage of the invention can be seen in particular in the fact that, in the context of coding an image in the INTRA image coding mode, a considerable saving in the bits required is achieved compared to the known procedure.
  • the invention can be implemented both in software and in hardware, for example using a special electrical circuit.
  • the method is applied to the entire image.
  • the predetermined coding value is determined by forming an average value of the coding information which is assigned to pixels of the part of the image. In this way, a coding value is determined which represents the average content of coding information per pixel in the picture or part of the picture to be coded. By subtracting the mean value from each coding information item of a pixel and coding the mean value itself, a further reduction of the total bits required for coding the image or part is achieved on average.
  • the part of the image can be determined using a method for object detection within the image, which is used as part of the image in which the determined object is located.
  • the part of the image can also be determined using an edge detection method.
  • the image content of the part is compared with different stored reference object models, a predetermined distribution of coding values is stored for each reference object model,
  • the reference object model is determined that best matches the part of the image with regard to a predefined similarity criterion, • the coding values are subtracted from the coding information of the part of the image in accordance with the shape of the reference object model.
  • Size is subjected to a mapping so that the reference object is better with regard to a predetermined similarity criterion corresponds to the part of the image as without this image, • the coding values of the illustrated reference object are subjected to an interpolation.
  • the invention is preferably used for coding and / or decoding a digitized image.
  • Figure 1 is a sketch showing the basic sequence of the method according to the embodiment
  • FIG. 2 shows an arrangement of two computers, a camera and a screen, with which the coding, transmission and decoding and display of the image data take place;
  • FIG. 3 shows a sketch of a device for block-based coding of a digitized image
  • FIG. 2 shows an arrangement with two computers 202, 208 and a camera 201.
  • a camera 201 is connected to a first computer 202 via a line 219.
  • the camera 201 transmits captured images 204 to the first computer 202.
  • the first computer 202 has a first processor 203 which is connected to an image memory 205 via a bus 218.
  • a process for image coding is carried out with the first processor 203 of the first computer 202.
  • Image data 206 encoded in this way is transmitted from the first computer 202 via a communication link 207, preferably a line or a radio link, to a second computer 208.
  • the second computer 208 contains a second processor 209, which is connected to an image memory 211 via a bus 210.
  • a method for image decoding is carried out with the second processor 209.
  • Both the first computer 202 and the second computer 208 each have a screen 212 or 213 on which the image data 204 are visualized, the visualization on the screen 212 of the first computer 202 usually being carried out only for control purposes.
  • Input units are provided for operating both the first computer 202 and the second computer 208, preferably a keyboard 214 or 215, and a computer mouse 216 or 217.
  • the image data 204 which are transmitted from the camera 201 to the first computer 202 via the line 219, are data in the time domain, while the data 206 which are transmitted from the first computer 202 to the second computer 208 via the communication link 207 , Image data are in the spectral range.
  • the decoded image data is displayed on the screen 213.
  • the entire picture to be coded is subjected to a DCT, not just a difference information of two successive pictures.
  • a coding value CW of all coding information is formed over all picture elements of the picture according to the following rule (step 100, cf. FIG. 1):
  • • i denotes a row index with which the row within the image is specified in which the pixel lies
  • • j is a column index with which the column within the image is indicated in which the pixel lies
  • Pixel is assigned which is located at the position determined by the i-th row and the j-th column
  • N denotes a number of lines contained in the image
  • step 101 the coding value CW is subtracted from all coding information xj_, j of the pixels, with which subtracted coding information ⁇ xi j is formed in accordance with the following regulation:
  • the subtracted coding information are now subjected to a discrete cosine transformation in accordance with the known block-based image coding method
  • Step 102 Quantized transformation coefficients 313 are formed by the quantization (see FIG. 3).
  • the quantized transform coefficients 313 are stored in a transform coefficient matrix.
  • the quantized transformation coefficients 313 are then read out in accordance with the Zig-Zag scan method
  • the read out transformation coefficients are a run-length coding (Run-Length-Coding) and a Huffman ) co WN) P 1 P 1
  • the result of the motion estimation is a motion vector 330, by means of which a local shift of the selected macroblock from the temporally preceding image to the macroblock 302 to be coded is expressed.
  • Both brightness information and chrominance information relating to the macroblock determined by the motion estimation unit 329 are shifted by the motion vector 330 and subtracted from the coding values of the macroblock 302 (see data path 331).
  • the result of the motion estimation is thus the motion vector 330 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 coded image data 317 are received and stored in the decoder.
  • the decoder has the same structure as the reverse path of the encoder, with the difference that an inverse entropy coding is provided at the beginning of the decoding.
  • the quantized transformation coefficients 313 are available, which are written into the transformation coefficient matrix to be reconstructed in the order according to the Zig-Zag scan, ie are stored so that the image can be correctly reconstructed.
  • the transformation coefficients stored in the reconstructed transformation coefficient matrix are inversely quantized and subjected to inverse transformation coding.
  • the image is reconstructed using the motion compensation for the individual image blocks.
  • a coding value CW is only subtracted for at least part of the image.
  • an object recognition method is carried out. After performing the object recognition process, an object has been recognized in the image.
  • the object detection method can use known edge detection methods to determine edges of the object. Pixels lying within the determined object form the part of the image, possibly also with the pixels lying on the determined edge.
  • the average value is determined by forming an average value via the coding information of the pixels located in the object.
  • reference object models are stored.
  • a separate, predetermined coding value is stored in the reference object models for each pixel within the reference object model.
  • a reference object model describes a typical appearance of such an object.
  • the determined object 0 is compared with all stored reference object models and a similarity value AW is formed for each reference object model and the object 0 according to the following rule:
  • xj . j each denotes a coding value which is assigned to a pixel of the reference object model, this pixel being located at essentially the same relative position as the pixel of the coding information under consideration, which is identified by xi, j
  • the reference object model is subjected to an illustration in such a way that the shape and / or size essentially match one another.
  • the coding information of the pixels is interpolated, so that a meaningful comparison for determining the subtracted coding information is ensured.
  • the decoder in which the reference object models are also stored, is transmitted the specification of the reference object model used and possibly a mapping rule of the reference object model for the reference object model actually used.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Processing (AREA)

Abstract

Selon l'invention, pour le traitement d'au moins une partie d'une image formée de points d'image auxquels une information de codage est affectée, au moins une valeur de codage prédéterminée est retirée de chaque information de codage. Les points d'image présentant les informations de codage ayant subi la soustraction sont soumis à une transformation.
PCT/DE2000/003144 1999-09-15 2000-09-11 Procede et dispositif pour le traitement ou le traitement inverse d'au moins une partie d'une image, produits programmes d'ordinateur et support d'informations lisible par ordinateur WO2001020894A2 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19944301.7 1999-09-15
DE19944301A DE19944301A1 (de) 1999-09-15 1999-09-15 Verfahren und Anordnung zur Bearbeitung bzw. inversen Bearbeitung zumindest eines Teils eines Bildes sowie Computerprogramm-Erzeugnisse und Computerlesbares Speichermedium

Publications (2)

Publication Number Publication Date
WO2001020894A2 true WO2001020894A2 (fr) 2001-03-22
WO2001020894A3 WO2001020894A3 (fr) 2002-05-23

Family

ID=7922166

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE2000/003144 WO2001020894A2 (fr) 1999-09-15 2000-09-11 Procede et dispositif pour le traitement ou le traitement inverse d'au moins une partie d'une image, produits programmes d'ordinateur et support d'informations lisible par ordinateur

Country Status (2)

Country Link
DE (1) DE19944301A1 (fr)
WO (1) WO2001020894A2 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2046046A1 (fr) * 2007-10-02 2009-04-08 Thomson Licensing Procédés de codage et de reconstruction de données d'images et dispositifs de mise en oeuvre desdits procédés

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0562672A2 (fr) * 1992-03-22 1993-09-29 Igp, Research And Development Ltd. Procédé de représentation d'images par compression de données
EP0633701A2 (fr) * 1993-07-05 1995-01-11 Oy Nokia Ab Méthode et dispositif pour la compression d'un signal vidéo numérique
EP0739141A2 (fr) * 1995-04-21 1996-10-23 Kabushiki Kaisha Toshiba Système de codage/décodage d'image capable de fournir de haute efficacité un codage
EP0897246A2 (fr) * 1997-08-11 1999-02-17 Tsukuba Software Laboratory Co., Ltd. Appareil de communication pour des images en couleur et en échelle de gris

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0562672A2 (fr) * 1992-03-22 1993-09-29 Igp, Research And Development Ltd. Procédé de représentation d'images par compression de données
EP0633701A2 (fr) * 1993-07-05 1995-01-11 Oy Nokia Ab Méthode et dispositif pour la compression d'un signal vidéo numérique
EP0739141A2 (fr) * 1995-04-21 1996-10-23 Kabushiki Kaisha Toshiba Système de codage/décodage d'image capable de fournir de haute efficacité un codage
EP0897246A2 (fr) * 1997-08-11 1999-02-17 Tsukuba Software Laboratory Co., Ltd. Appareil de communication pour des images en couleur et en échelle de gris

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
DUDON M ET AL: "Triangular active mesh for motion estimation" SIGNAL PROCESSING. IMAGE COMMUNICATION, ELSEVIER SCIENCE PUBLISHERS, AMSTERDAM, NL, Bd. 10, Nr. 1-3, 1. Juli 1997 (1997-07-01), Seiten 21-41, XP004082700 ISSN: 0923-5965 *

Also Published As

Publication number Publication date
WO2001020894A3 (fr) 2002-05-23
DE19944301A1 (de) 2001-04-05

Similar Documents

Publication Publication Date Title
DE69826928T2 (de) Kompression eines Mosaikbildes
EP0232417A1 (fr) Procede pour corriger les erreurs de transmission.
DE69732865T2 (de) Kodierer mit Mitteln zur Ergänzung eines digitalen Bildes mit Bildelementen
DE4442643B4 (de) Verfahren zum Abschätzen der Bewegung in einem Bewegtbild
WO1998034196A1 (fr) Procede et dispositif de codage et de decodage d'une image numerisee
EP0956703B1 (fr) Procede et dispositif de codage et de decodage d'une image numerisee
EP0742673A2 (fr) Procédé pour la réduction de données d'images par codage fractal d'images avec codeur et décodeur pour la mise en oeuvre d'un tel procédé
EP0941613B1 (fr) Procede de codage d'une image numerisee
DE19717608A1 (de) Wahrnehmungsfehlerbearbeitungsverfahren und Bildkodierungsvorrichtung, welche dieses Verfahren verwendet
EP1101196B1 (fr) Procede et dispositif d'evaluation du mouvement dans une image numerisee possedant des pixels
DE4405803C2 (de) Verfahren zur Quellcodierung
WO2001020894A2 (fr) Procede et dispositif pour le traitement ou le traitement inverse d'au moins une partie d'une image, produits programmes d'ordinateur et support d'informations lisible par ordinateur
EP1177690A1 (fr) Procedes et dispositifs pour compenser de maniere assistee par ordinateur le mouvement d'une image numerisee, produits-programmes d'ordinateur et supports d'information lisibles par un ordinateur
DE19548451C1 (de) Verfahren zur rechnergestützten Bewegungsschätzung für Bildpunkte zeitlich aufeinander folgender Bilder einer Videosequenz
WO2001080569A1 (fr) Procede et dispositif de mise en memoire et de traitement d'informations d'images successives dans le temps
DE19548452C1 (de) Verfahren zur rechnergestützten Bewegungsschätzung für Bildpunkte zeitlich aufeinander folgender Bilder einer Videosequenz
EP0981910B1 (fr) Procede et dispositif de codage d'une image numerisee
DE602005005365T2 (de) Verfahren und Vorrichtung zum Erzeugen von Rahmenfehlerdiffusion und Tintenmengenbegrenzung durch Schwellenwertmatrix
EP0366976B1 (fr) Circuit pour transformée
DE112004002932T5 (de) Fehlerverbergungsverfahren für inter-kodierte Sequenzen
EP0939938B1 (fr) Procede et dispositif d'estimation ou de compensation du mouvement assistee par ordinateur
DE10107318A1 (de) Verfahren und Vorrichtung zur Codierung von Bilddaten in Übereinstimmung mit dem verbundenen Zweistufen-Bildgruppensystem (JBIG-System)
EP1121809B1 (fr) Procede et dispositif pour le codage d'une image numerisee, procede et dispositif pour le decodage d'une image numerisee
WO2000065539A1 (fr) Procede et dispositif pour la lecture et la memorisation, assistees par ordinateur, de coefficients de transformation, et produits programmes informatiques et supports d'information lisibles par un ordinateur
DE19603808C1 (de) Anordnung und Verfahren zur Codierung und Decodierung von mit einem blockbasierten Codierungsverfahren codierten Bildern

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 CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): CN JP KR US

AL Designated countries for regional patents

Kind code of ref document: A3

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

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP