WO1999017551A1 - Method and device for storing at least one digital image - Google Patents

Method and device for storing at least one digital image Download PDF

Info

Publication number
WO1999017551A1
WO1999017551A1 PCT/DE1998/002403 DE9802403W WO9917551A1 WO 1999017551 A1 WO1999017551 A1 WO 1999017551A1 DE 9802403 W DE9802403 W DE 9802403W WO 9917551 A1 WO9917551 A1 WO 9917551A1
Authority
WO
WIPO (PCT)
Prior art keywords
image
assigned
pixels
image object
pixel
Prior art date
Application number
PCT/DE1998/002403
Other languages
German (de)
French (fr)
Inventor
Christoph Heer
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
Priority to AU97341/98A priority Critical patent/AU751069B2/en
Priority to EP98951164A priority patent/EP1020082A1/en
Priority to JP2000514475A priority patent/JP2001518763A/en
Priority to KR1020007003387A priority patent/KR20010015667A/en
Publication of WO1999017551A1 publication Critical patent/WO1999017551A1/en

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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/98—Adaptive-dynamic-range coding [ADRC]
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Definitions

  • the invention relates to the storage of digital images.
  • Such a method is known for a method of block-based image coding from [1].
  • the digital images recorded by a camera have at least one image object.
  • the image objects have any shape that is specified in contour information that is assigned to the image object.
  • the pixels are also grouped into m image blocks, usually the large 8x8 or 16x16 pixels.
  • each image object is described by a rectangle encompassing the image object, which is broken down into rectangular blocks (8x8 or 16x16 pixels).
  • the image blocks within the circumscribing rectangle are examined to determine whether the image blocks of the rectangle each contain pixels that belong to the image object or not.
  • Image blocks not assigned to the image object are marked and written to the memory with a predeterminable value, e.g. a coding value with the value 255 for a black or with the value 0 for a white pixel.
  • This procedure leads to a considerable storage requirement for the storage of picture objects.
  • the contour information In the method for object-based image coding known from [1], the contour information, with which an image object is described in each case, is only used to mask the rectangular blocks for the object-based processing steps used.
  • the contour information is available, for example, in so-called alpha plans.
  • An alpha-tarpaulin is a matrix with binary values, a first binary value for the respective pixel in the image indicating that the pixel is assigned to the image object and a second binary value for the respective pixel in the image indicating that the pixel is not assigned to the picture object.
  • M4R coding for intra-coded picture objects is also known from [1], which also contains the contour information for the respective picture object.
  • [2] discloses a method for image coding in which all edges are extracted from one image.
  • the extracted edges are saved in an edge file.
  • the extracted edges are also subjected to processing and the processed edges are removed from the image, thereby creating a difference image.
  • the difference image and the edge file are encoded and transmitted.
  • An object-oriented image coding method is known from [3].
  • the invention is based on the problem of specifying a method and an apparatus with which it is possible to store image objects with a smaller storage space requirement than in the known methods.
  • At least some of the pixels are grouped into at least one image object.
  • the pixels are also grouped into image blocks.
  • Contour information of the image object is assigned to the image. Saving the picture takes into account the contour information of the image object.
  • the device has a processor unit which is set up in such a way that the image is stored taking into account the contour information.
  • the contour information is assigned to the picture. At least some of the pixels are grouped into the image object and the pixels are also grouped into image blocks.
  • Figure 1 is a sketch in which the embodiment is shown graphically.
  • 2a and 2b a sketch of an image coding unit and an image decoding unit according to the MPEG4 method.
  • FIG. 3a and 3b sketches of a device for storing (Fig. 3a) and reading (Fig. 3b) an image block taking into account the contour information;
  • a sequence of images 201 recorded by a camera is encoded in an image coding unit 200 (cf. FIG. 2a) to form an image data stream 202.
  • the image which has pixels, is grouped into blocks of 8x8 or 16x16 pixels. Furthermore, an image has at least one image object.
  • the image object 101 (cf. FIG. 1) has any shape and any number of pixels 102, which are assigned to the image object 101.
  • the image objects are separately subjected to coding using the method according to the H.263 method for block-based hybrid DCT image coding. This is done in means 203, 204, 205 for coding the image objects, to which the individual image objects 210, 211, 212 are each fed.
  • the coded picture objects 206, 207, 208 are fed to a multiplexer 209, which merges the coded picture objects into the picture data stream 202 (multiplexing).
  • the image data stream 202 is transmitted from the image coding unit 200 to an image decoding unit 250 via any transmission system. After receiving the image data stream 202, the image data stream 202 is encoded into the individual in the image decoding unit 250 in a demultiplexer 251
  • the image objects are each decoded in a means for decoding 255, 256, 257 of an image object and the decoded image objects 258, 259, 260 are reconstructed in a means 261 for reconstructing the images to form the image 100 (cf. FIG. 2b).
  • Coding information is assigned to the pixels, ie luminance information, chrominance information is assigned to the pixels of images 201, and the contour information for the respective image object, ie parameters which indicate the shape of the image object, is assigned to each image object 101.
  • the contour information is in the form of a matrix that has binary values.
  • a first binary value in the matrix indicates that the respective pixel, which the value in the matrix represents, is assigned to the image object.
  • a second binary value indicates that the respective pixel is not assigned to the image object.
  • This contour information is assigned to the respective picture object during coding.
  • the image object 101 is stored in a memory 262 taking into account the contour information.
  • a memory header field is provided in which there is 1 bit in the form of a matrix for each pixel in the area of the image blocks in the memory header field 105, which identifies the association with the image object. Only the values of the coding information from the pixels that are actually assigned to the image object 101 are stored in the memory 202.
  • the storage takes place in a predefinable order, row by row, column by column or according to the Zig-Zag scan.
  • the matrix (8x8 bit matrix) with 8 bytes size is displayed line by line. asks, the value of the coding information assigned to the pixel can be clearly determined for each pixel.
  • a first binary value is in turn assigned to a pixel that is assigned to the image object 101, and the second binary value is assigned to a pixel that is not assigned to the image object 101. Furthermore, the length of the stored image data for the respective image object is specified in the memory header field 105.
  • 3a shows a sketch of a device for storing an image block, taking into account the contour information.
  • the contour information of the image block 301 to be stored is stored as a bit matrix in a field 302 which can be written in parallel (8 bits per line) and in a field which can be read in series.
  • a processor unit 303 controls the storage of the image block 301 and its contour information via a multiplexer 304, for the selection of pixel data of the image block 301 or the bit matrix from the field 302, and a unit for address calculation 305 for the memory area 306.
  • the data is stored serially.
  • the 8 rows of the bit matrix (8 bytes) from field 302 are written to addresses 3 through 10 of memory area 306.
  • the image block 301 is then written into the memory.
  • the corresponding pixel from the image block 301 is written into the memory area 306, or hidden via the multiplexer 304. If the binary value of the bit matrix has the value which indicates that the respective pixel is assigned to the image object, an address is calculated in an address calculation unit 305 and the respective pixel is stored in the memory area 306 at the corresponding address.
  • the binary value of the bit matrix the value that indicates that the respective pixel is not assigned to the image object, no address is calculated in the address calculation unit 305 and the respective pixel of the image block 301 is skipped.
  • the number of these pixels and an information word which indicates the binary coding are sent as header information to the first two addresses 1 by the processor unit via the multiplexer 304 and 2 of memory area 306.
  • the data are present in the memory area in accordance with the object data, as described in FIG. 1.
  • 3b shows a sketch of a device for reading an image block stored taking into account the contour information.
  • the header information of the image block stored in the memory area 350 is read out and decoded in a processor unit 351.
  • the processor unit controls the
  • Address calculation unit 352 reads the following 8 data words, which are stored via a multiplexer 353 as a bit matrix in a field 354 which can be written in parallel (8 bits per line) and in a field which can be read in series.
  • the processor unit 351 the number of data words which are stored in the memory area 350 is decoded from the header information, i.e. that belong to the image block to be read. These addresses are addressed via the address calculation unit 352 and the data words can be written into a queue unit 355.
  • the data is read out serially.
  • the bit matrix is read out of field 354 serially.
  • the corresponding pixel from the queue unit 355 or a standard value is output via the multiplexer 356. If the binary value of the bit matrix has the value which indicates that the respective pixel, the A date of the queue unit 355 is output to the image object. If the binary value of the bit matrix has the value that indicates that the respective pixel is not assigned to the image object, a predeterminable standard value is output. If the standard value is output, the current value at the output of the queue unit 355 is retained.

Landscapes

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

Abstract

One image to be stored presents image points which are gathered in at least one image object and in image blocks. An edge information is assigned to the image object. The image is stored in a memory taking the edge information into account.

Description

Beschreibungdescription
Verfahren und Vorrichtung zur Speicherung von mindestens einem digitalen BildMethod and device for storing at least one digital image
Die Erfindung betrifft die Speicherung digitaler Bilder.The invention relates to the storage of digital images.
Ein solches Verfahren ist für ein Verfahren der blockbasier- ten Bildcodierung aus [1] bekannt. Bei diesem Verfahren wei- sen die digitalen Bilder, die von einer Kamera aufgenommen werden, mindestens ein Bildobjekt auf. Die Bildob ekte weisen eine beliebige Form auf, die in eine Konturinformation, die dem Bildobjekt zugeordnet ist, angegeben ist.Such a method is known for a method of block-based image coding from [1]. In this method, the digital images recorded by a camera have at least one image object. The image objects have any shape that is specified in contour information that is assigned to the image object.
Die Bildpunkte sind ferner m Bildblocke, üblicherweise der Große 8x8 oder 16x16 Bildpunkte, gruppiert.The pixels are also grouped into m image blocks, usually the large 8x8 or 16x16 pixels.
Bei dem aus [1] bekannten Verfahren wird zur Speicherung der Bildobjekte in dem Bild folgende Vorgehensweise beschrieben. Jedes Bildobjekt wird durch ein das Bildobjekt umfassendes Rechteck beschrieben, das in rechteckige Blocke (8x8 oder 16x16 Bildpunkte) zerlegt wird. Die Bildblocke innerhalb des umschreibenden Rechtecks werden daraufhin untersucht, ob die Bildblocke des Rechtecks jeweils Bildpunkte enthalten, die zu dem Bildobjekt gehören oder nicht. Dem Bildobjekt nicht zugeordnete Bildblöcke werden markiert und mit einem vorgebbaren Wert in den Speicher geschrieben, z.B. ein Codierungswert mit dem Wert 255 für einen schwarzen oder mit dem Wert 0 für einen weißen Bildpunkt. Diese Vorgehensweise führt zu einem er- heblichen Speicherbedarf für die Speicherung von Bildobjekten.In the method known from [1], the following procedure is described for storing the image objects in the image. Each image object is described by a rectangle encompassing the image object, which is broken down into rectangular blocks (8x8 or 16x16 pixels). The image blocks within the circumscribing rectangle are examined to determine whether the image blocks of the rectangle each contain pixels that belong to the image object or not. Image blocks not assigned to the image object are marked and written to the memory with a predeterminable value, e.g. a coding value with the value 255 for a black or with the value 0 for a white pixel. This procedure leads to a considerable storage requirement for the storage of picture objects.
Bei dem aus [1] bekannten Verfahren zur objektbasierten Bildcodierung wird die Konturinformation, mit der jeweils ein Bildobjekt beschrieben wird, nur zur Maskierung der rechtek- kigen Blöcke für die objektbasierten Verarbeitungsschritte verwendet. Die Konturinformation liegt beispielsweise in sog. Alpha-Planes vor.In the method for object-based image coding known from [1], the contour information, with which an image object is described in each case, is only used to mask the rectangular blocks for the object-based processing steps used. The contour information is available, for example, in so-called alpha plans.
Ein Alpha-Plane ist eine Matrix, mit binären Werten, wobei ein erster binärer Wert für den jeweiligen Bildpunkt in dem Bild angibt, daß der Bildpunkt dem Bildobjekt zugeordnet ist und ein zweiter binärer Wert für den jeweiligen Bildpunkt in dem Bild angibt, daß der Bildpunkt nicht dem Bildobjekt zugeordnet ist.An alpha-tarpaulin is a matrix with binary values, a first binary value for the respective pixel in the image indicating that the pixel is assigned to the image object and a second binary value for the respective pixel in the image indicating that the pixel is not assigned to the picture object.
Aus [1] ist ferner die M4R-Codierung für intracodierte Bildobjekte bekannt, in der ebenso die Konturinformation für das jeweilige Bildobjekt enthalten ist.M4R coding for intra-coded picture objects is also known from [1], which also contains the contour information for the respective picture object.
Aus [2] ist ein Verfahren zur Bildcodierung bekannt, bei dem aus einem Bild alle Kanten extrahiert werden. Die extrahierten Kanten werden in einer Kantendatei gespeichert. Die extrahierten Kanten werden ferner einer Bearbeitung unterzogen und die bearbeiteten Kanten werden aus dem Bild entfernt, wo- durch ein Differenzbild entsteht. Es werden das Differenzbild sowie die Kantendatei codiert und übertragen.[2] discloses a method for image coding in which all edges are extracted from one image. The extracted edges are saved in an edge file. The extracted edges are also subjected to processing and the processed edges are removed from the image, thereby creating a difference image. The difference image and the edge file are encoded and transmitted.
Aus [3] ist ein objektorientiertes Bildcodierungsverfahren bekannt .An object-oriented image coding method is known from [3].
Der Erfindung liegt das Problem zugrunde, ein Verfahren sowie eine Vorrichtung anzugeben, mit der eine Speicherung von Bildobjekten unter geringerem Speicherplatzbedarf möglich ist, als bei den bekannten Verfahren.The invention is based on the problem of specifying a method and an apparatus with which it is possible to store image objects with a smaller storage space requirement than in the known methods.
Das Problem wird durch das Verfahren gemäß Patentanspruch 1 sowie durch die Vorrichtung gemäß Patentanspruch 6 gelöst.The problem is solved by the method according to claim 1 and by the device according to claim 6.
Bei dem Verfahren ist mindestens ein Teil der Bildpunkte in mindestens ein Bildobjekt gruppiert. Die Bildpunkte sind ferner in Bildblöcke gruppiert. Dem Bild ist eine Konturinformation des Bildobjekts zugeordnet. Die Speicherung des Bildes erfolgt unter Berücksichtigung der Konturinformation des Bildobjekts .In the method, at least some of the pixels are grouped into at least one image object. The pixels are also grouped into image blocks. Contour information of the image object is assigned to the image. Saving the picture takes into account the contour information of the image object.
Die Vorrichtung weist eine Prozessoreinheit auf, die derart eingerichtet ist, daß das Bild unter Berücksichtigung der Konturinformation abgespeichert wird. Die Konturinformation ist dem Bild zugeordnet. Mindestens ein Teil der Bildpunkte ist in das Bildobjekt gruppiert und die Bildpunkte sind ferner in Bildblöcke gruppiert.The device has a processor unit which is set up in such a way that the image is stored taking into account the contour information. The contour information is assigned to the picture. At least some of the pixels are grouped into the image object and the pixels are also grouped into image blocks.
Durch die Erfindung wird eine erhebliche Einsparung an Speicherplatzbedarf erreicht, was insbesondere bei objektbasierten Bildcodierungsverfahren von erheblichem Vorteil ist.A considerable saving in memory space is achieved by the invention, which is of considerable advantage particularly in the case of object-based image coding methods.
Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus den abhängigen Ansprüchen.Advantageous developments of the invention result from the dependent claims.
Es ist in einer Weiterbildung der Erfindung vorteilhaft, ein Speicher-Kopffeld für ein Bildobjekt vorzusehen, in der In- formation enthalten ist, mit der eine Zuordnung der gespeicherten Bildpunkte zu dessen örtlicher Position in dem Bild eindeutig möglich ist. In diesem Fall werden nur die Bildpunkte gespeichert, die dem Bildobjekt zugeordnet sind.In a further development of the invention, it is advantageous to provide a memory header field for an image object which contains information with which the stored pixels can be uniquely assigned to their local position in the image. In this case, only the pixels that are assigned to the image object are saved.
Durch diese Weiterbildung wird ein sehr effizientes Verfahren zur Speicherung der Information für ein Bildobjekt beschrieben. In den Figuren ist ein Ausführungsbeispiel der Erfindung dargestellt, das im weiteren näher erläutert wird.This development describes a very efficient method for storing the information for an image object. In the figures, an embodiment of the invention is shown, which is explained in more detail below.
Es zeigen:Show it:
Fig. 1 eine Skizze, in der das Ausführungsbeispiel graphisch dargestellt ist; Fig. 2a und 2b eine Skizze einer Bildcodiereinheit sowie einer Bilddecodiereinheit gemäß dem Verfahren MPEG4.Figure 1 is a sketch in which the embodiment is shown graphically. 2a and 2b a sketch of an image coding unit and an image decoding unit according to the MPEG4 method.
Fig. 3a und 3b Skizzen einer Vorrichtung zur Speicherung (Fig. 3a) und zum Lesen (Fig. 3b) eines Bildblockes unter Berücksichtigung der Konturinformation;3a and 3b sketches of a device for storing (Fig. 3a) and reading (Fig. 3b) an image block taking into account the contour information;
Eine von einer Kamera aufgenommene Folge von Bildern 201 wird in einer Bildcodiereinheit 200 (vgl. Fig.2a) zu einem Bild- datenstrom 202 codiert.A sequence of images 201 recorded by a camera is encoded in an image coding unit 200 (cf. FIG. 2a) to form an image data stream 202.
Dabei wird das Bild, welches Bildpunkte aufweist, in Bildblöcke der Größe 8x8 oder 16x16 Bildpunkte gruppiert. Ferner weist ein Bild mindestens ein Bildobjekt auf. Das Bildobjekt 101 (vgl. Fig.1) weist eine beliebige Form und eine beliebige Anzahl von Bildpunkten 102, die dem Bildobjekt 101 zugeordnet sind, auf.The image, which has pixels, is grouped into blocks of 8x8 or 16x16 pixels. Furthermore, an image has at least one image object. The image object 101 (cf. FIG. 1) has any shape and any number of pixels 102, which are assigned to the image object 101.
Sind in dem Bild 100 mehrere Bildobjekte 101 enthalten, so werden die Bildobjekte separat einer Codierung unter Verwendung des Verfahrens gemäß dem H.263-Verfahren zur blockbasierten Hybriden-DCT-Bildcodierung unterzogen. Dies erfolgt in Mitteln 203, 204, 205 zur Codierung der Bildobjekte, denen die einzelnen Bildobjekte 210, 211, 212 jeweils zugeführt werden.If the image 100 contains a number of image objects 101, the image objects are separately subjected to coding using the method according to the H.263 method for block-based hybrid DCT image coding. This is done in means 203, 204, 205 for coding the image objects, to which the individual image objects 210, 211, 212 are each fed.
Die codierten Bildobjekte 206, 207, 208 werden einem Multi- plexer 209 zugeführt, der die codierten Bildobjekte zu dem Bilddatenstrom 202 zusammenführt (Multiplexing) .The coded picture objects 206, 207, 208 are fed to a multiplexer 209, which merges the coded picture objects into the picture data stream 202 (multiplexing).
Der Bilddatenstrom 202 wird über ein beliebiges Übertragungssystem von der Bildcodiereinheit 200 zu einer Bilddeco- diereinheit 250 übertragen. Nach Empfang des Bilddatenstroms 202 wird in der Bilddecodiereinheit 250 in einem Demultiple- xer 251 der Bilddatenstrom 202 in die einzelnen codiertenThe image data stream 202 is transmitted from the image coding unit 200 to an image decoding unit 250 via any transmission system. After receiving the image data stream 202, the image data stream 202 is encoded into the individual in the image decoding unit 250 in a demultiplexer 251
Bildobjekte 252, 253, 254 aufgeteilt. Die Bildobjekte werden jeweils in einem Mittel zur Decodierung 255, 256, 257 eines Bildobjekts decodiert und die decodierten Bildobjekte 258, 259, 260 werden in einem Mittel 261 zur Rekonstruktion der Bilder zu dem Bild 100 rekonstruiert (vgl. Fig.2b) . Den Bildpunkten ist Codierungsinformation zugeordnet, d.h. den Bildpunkten der Bilder 201 ist Luminanzinformation, Chrominanzinformation und jedem Bildobjekt 101 ist jeweils die Konturinformation für das jeweilige Bildobjekt, d.h. Parame- ter, die die Form des Bildobjekts angeben, zugeordnet.Image objects 252, 253, 254 divided. The image objects are each decoded in a means for decoding 255, 256, 257 of an image object and the decoded image objects 258, 259, 260 are reconstructed in a means 261 for reconstructing the images to form the image 100 (cf. FIG. 2b). Coding information is assigned to the pixels, ie luminance information, chrominance information is assigned to the pixels of images 201, and the contour information for the respective image object, ie parameters which indicate the shape of the image object, is assigned to each image object 101.
Die Konturinformation liegt in Form einer Matrix vor, die binäre Werte aufweist. Ein erster binärer Wert in der Matrix gibt an, daß der jeweilige Bildpunkt, den der Wert in der Ma- trix repräsentiert, dem Bildobjekt zugeordnet ist. Ein zweiter binärer Wert gibt an, daß der jeweilige Bildpunkt nicht dem Bildobjekt zugeordnet ist.The contour information is in the form of a matrix that has binary values. A first binary value in the matrix indicates that the respective pixel, which the value in the matrix represents, is assigned to the image object. A second binary value indicates that the respective pixel is not assigned to the image object.
Diese Konturinformation ist bei der Codierung dem jeweiligen Bildobjekt zugeordnet.This contour information is assigned to the respective picture object during coding.
Bisher wurden sowohl die Bildblöcke, die dem Bildobjekt 101 zugeordnet sind als auch die Bildblöcke, die dem Bildobjekt 101 nicht zugeordnet sind 103, gespeichert, die Bildobjekte, die nicht dem Bildobjekt zugeordnet sind 103, mit einem De- faultwert 104.So far, both the image blocks that are assigned to the image object 101 and the image blocks that are not assigned to the image object 101 have been stored, the image objects that are not assigned to the image object 103 with a default value 104.
Gemäß der Erfindung wird das Bildobjekt 101 unter Berücksichtigung der Konturinformation abgespeichert in einem Speicher 262.According to the invention, the image object 101 is stored in a memory 262 taking into account the contour information.
Zur Speicherung von 8x8 Bildblöcken wird ein Speicher- Kopffeld vorgesehen, in der in Form einer Matrix für jeden Bildpunkt im Bereich der Bildblöcke 1 Bit in dem Speicher- Kopffeld 105 vorhanden ist, das die Zugehörigkeit zum Bildobjekt kennzeichnet. In dem Speicher 202 sind nur die Werte der Codierungsinformation von den Bildpunkten gespeichert, die dem Bildobjekt 101 tatsächlich zugeordnet sind.To store 8x8 image blocks, a memory header field is provided in which there is 1 bit in the form of a matrix for each pixel in the area of the image blocks in the memory header field 105, which identifies the association with the image object. Only the values of the coding information from the pixels that are actually assigned to the image object 101 are stored in the memory 202.
Die Speicherung erfolgt in einer vorgebbaren Reihenfolge, zeilenweise, spaltenweise oder gemäß dem Zig-Zag-Scan. Die Matrix (8x8 Bitmatrix) mit 8 Byte Größe zeilenweise abge- fragt, so kann für jeden Bildpunkt der Wert der Codierungsinformation, die dem Bildpunkt zugeordnet ist, eindeutig ermittelt werden.The storage takes place in a predefinable order, row by row, column by column or according to the Zig-Zag scan. The matrix (8x8 bit matrix) with 8 bytes size is displayed line by line. asks, the value of the coding information assigned to the pixel can be clearly determined for each pixel.
In der Matrix ist wiederum für einen Bildpunkt, der dem Bildobjekt 101 zugeordnet ist, ein erster binärer Wert zugeordnet und einem Bildpunkt, der nicht dem Bildobjekt 101 zugeordnet ist, wird der zweite binäre Wert zugeordnet. Ferner ist in dem Speicher-Kopffeld 105 die Länge der abgespeicher- ten Bilddaten für das jeweilige Bildobjekt angegeben.In the matrix, a first binary value is in turn assigned to a pixel that is assigned to the image object 101, and the second binary value is assigned to a pixel that is not assigned to the image object 101. Furthermore, the length of the stored image data for the respective image object is specified in the memory header field 105.
Fig.3a zeigt eine Skizze einer Vorrichtung zur Speicherung eines Bildblockes unter Berücksichtigung der Konturinformation.3a shows a sketch of a device for storing an image block, taking into account the contour information.
Die Konturinformation des zu speichernden Bildblocks 301 wird als Bitmatrix in einem parallel schreibbaren (8 Bit pro Zeile) und einem seriell lesbaren Feld 302 gespeichert. Eine Prozessoreinheit 303 steuert die Speicherung des Bildblocks 301 und seiner Konturinformation über einen Multiplexer 304, zur Auswahl von Pixeldaten des Bildblocks 301 oder der Bitmatrix aus dem Feld 302, und eine Einheit zur Adreßberechnung 305 für den Speicherbereich 306.The contour information of the image block 301 to be stored is stored as a bit matrix in a field 302 which can be written in parallel (8 bits per line) and in a field which can be read in series. A processor unit 303 controls the storage of the image block 301 and its contour information via a multiplexer 304, for the selection of pixel data of the image block 301 or the bit matrix from the field 302, and a unit for address calculation 305 for the memory area 306.
Die Speicherung der Daten erfolgt seriell. Zuerst werden die 8 Zeilen der Bitmatrix (8 Byte) aus dem Feld 302 in die Adressen 3 bis 10 des Speicherbereichs 306 geschrieben. Anschließend wird der Bildblock 301 in den Speicher geschrieben. Abhängig vom binären Wert der Bitmatrix die seriell aus dem Feld 301 gelesen wird, wird der entsprechende Bildpunkt aus dem Bildblock 301 in den Speicherbereich 306 geschrieben, oder über den Multiplexer 304 ausgeblendet. Besitzt der binäre Wert der Bitmatrix den Wert, der angibt, daß der jeweilige Bildpunkt, dem Bildobjekt zugeordnet ist, wird eine Adresse in einer Adreßberechnungseinheit 305 berechnet und der jeweilige Bildpunkt wird im Speicherbereich 306 an der entsprechenden Adresse gespeichert. Besitzt der binäre Wert der Bit- matrix den Wert, der angibt, daß der jeweilige Bildpunkt, dem Bildobjekt nicht zugeordnet ist, wird keine Adresse in der Adreßberechnungseinheit 305 berechnet und der jeweilige Bildpunkt des Bildblocks 301 wird übersprungen. Nachdem alle Bildpunkte, die im Bildblock 301 zum Bildobjekt gehören in den Speicherbereich 306 geschrieben wurden, wird die Anzahl dieser Bildpunkte sowie ein Informationswort, das die binäre Kodierung anzeigt, von der Prozessoreinheit über den Multiplexer 304 als Kopffeldinformation in die ersten zwei Adres- sen 1 und 2 des Speicherbereichs 306 geschrieben. Im Speicherbereich liegen die Daten entsprechend den Objektdaten, wie in Figur 1 beschrieben, vor.The data is stored serially. First, the 8 rows of the bit matrix (8 bytes) from field 302 are written to addresses 3 through 10 of memory area 306. The image block 301 is then written into the memory. Depending on the binary value of the bit matrix that is read serially from the field 301, the corresponding pixel from the image block 301 is written into the memory area 306, or hidden via the multiplexer 304. If the binary value of the bit matrix has the value which indicates that the respective pixel is assigned to the image object, an address is calculated in an address calculation unit 305 and the respective pixel is stored in the memory area 306 at the corresponding address. If the binary value of the bit matrix the value that indicates that the respective pixel is not assigned to the image object, no address is calculated in the address calculation unit 305 and the respective pixel of the image block 301 is skipped. After all the pixels which belong to the image object in the image block 301 have been written into the memory area 306, the number of these pixels and an information word which indicates the binary coding are sent as header information to the first two addresses 1 by the processor unit via the multiplexer 304 and 2 of memory area 306. The data are present in the memory area in accordance with the object data, as described in FIG. 1.
Fig.3b zeigt eine Skizze einer Vorrichtung zum Lesen eines unter Berücksichtigung der Konturinformation gespeicherten Bildblocks.3b shows a sketch of a device for reading an image block stored taking into account the contour information.
Die Kopffeldinformationen des im Speicherbereich 350 gespeicherten Bildblocks wird ausgelesen und in einer Prozessorein- heit 351 dekodiert. Die Prozessoreinheit steuert über dieThe header information of the image block stored in the memory area 350 is read out and decoded in a processor unit 351. The processor unit controls the
Adreßberechnungseinheit 352 das Auslesen der folgenden 8 Datenworte, die über einen Multiplexer 353 als Bitmatrix in einem parallel schreibbaren (8 Bit pro Zeile) und einem seriell lesbaren Feld 354 gespeichert werden. In der Prozessoreinheit 351 wird aus der Kop feldinformation die Anzahl der Datenworte dekodiert, die im Speicherbereich 350 gespeichert sind, d.h. die zum auszulesenden Bildblock gehören. Diese Adressen werden über die Adreßberechnungseinheit 352 adressiert und die Datenworte können in eine Warteschlangeneinheit 355 ge- schrieben werden.Address calculation unit 352 reads the following 8 data words, which are stored via a multiplexer 353 as a bit matrix in a field 354 which can be written in parallel (8 bits per line) and in a field which can be read in series. In the processor unit 351, the number of data words which are stored in the memory area 350 is decoded from the header information, i.e. that belong to the image block to be read. These addresses are addressed via the address calculation unit 352 and the data words can be written into a queue unit 355.
Das Auslesen der Daten erfolgt seriell. Die Bitmatrix wird seriell aus dem Feld 354 ausgelesen. Abhängig vom binären Wert der Bitmatrix, wird der entsprechende Bildpunkt aus der Warteschlangeneinheit 355 oder ein Standardwert über den Multiplexer 356 ausgegeben. Besitzt der binäre Wert der Bitmatrix den Wert, der angibt, daß der jeweilige Bildpunkt, dem Bildobjekt zugeordnet ist, wird ein Datum der Warteschlangeneinheit 355 ausgegeben. Besitzt der binäre Wert der Bitmatrix den Wert, der angibt, daß der jeweilige Bildpunkt, dem Bildobjekt nicht zugeordnet ist, wird ein vorgebbarer Standardwert ausgegeben. Wird der Standardwert ausgegeben, bleibt der aktuelle Wert am Ausgang der Warteschlangeneinheit 355 erhalten. The data is read out serially. The bit matrix is read out of field 354 serially. Depending on the binary value of the bit matrix, the corresponding pixel from the queue unit 355 or a standard value is output via the multiplexer 356. If the binary value of the bit matrix has the value which indicates that the respective pixel, the A date of the queue unit 355 is output to the image object. If the binary value of the bit matrix has the value that indicates that the respective pixel is not assigned to the image object, a predeterminable standard value is output. If the standard value is output, the current value at the output of the queue unit 355 is retained.
Im Rahmen dieses Dokuments wurde folgende Veröffentlichung zitiert:The following publication was cited in this document:
[1] ISO/IEC JTC1/SC29/WG11, Coding of moving pictures and associated audio Information, MPEG4 Video Verifictaion Model Version 1.0, Januar 1996[1] ISO / IEC JTC1 / SC29 / WG11, Coding of moving pictures and associated audio Information, MPEG4 Video Verifictaion Model Version 1.0, January 1996
[2] US 5 615 287 Bl[2] US 5 615 287 sheets
[3] EP 0 825 556 AI [3] EP 0 825 556 AI

Claims

Patentansprüche claims
1. Verfahren zur Speicherung von einem digitalen Bild, das Bildpunkte aufweist, - mindestens ein Teil der Bildpunkte in mindestens ein Bildobjekt gruppiert sind,1. Method for storing a digital image which has pixels, at least some of the pixels are grouped into at least one image object,
- bei dem Bildpunkte in Bildblöcke gruppiert sind,- where the pixels are grouped into image blocks,
- bei dem dem Bild eine Konturinformation des Bildobjekts zugeordnet ist, - bei dem das Bild abgespeichert wird unter Berücksichtigung der Konturinformation.- in which contour information of the image object is assigned to the image, - in which the image is stored taking into account the contour information.
2. Verfahren nach Anspruch 1, bei dem die Konturinformation in Form einer Matrix mit binä- ren Werten gegeben ist, wobei ein erster binärer Wert für den jeweiligen Bildpunkt in dem Bild angibt, daß der Bildpunkt dem Bildobjekt zugeordnet ist, und ein zweiter binärer Wert für den jeweiligen Bildpunkt in dem Bild angibt, daß der Bildpunkt nicht dem Bildobjekt zugeordnet ist. Verfahren nach Anspruch 1,2. The method according to claim 1, in which the contour information is in the form of a matrix with binary values, a first binary value for the respective pixel in the image indicating that the pixel is assigned to the image object, and a second binary value for the respective pixel in the image indicates that the pixel is not assigned to the image object. Method according to claim 1,
3. Verfahren nach Anspruch 1 oder 2, bei dem das Bild mehrere Bildobjekte aufweist.3. The method of claim 1 or 2, wherein the image comprises a plurality of image objects.
4. Verfahren nach einem der Ansprüche 1 bis 3, bei dem nur die Bildpunkte gespeichert werden, die dem Bildobjekt zugeordnet sind.4. The method according to any one of claims 1 to 3, in which only the pixels that are assigned to the image object are stored.
5. Verfahren nach Anspruch 4, bei dem ein Speicher-Kopffeld für ein Bildobjekt vorgesehen ist, in der Information enthalten ist, mit der eine Zuordnung der gespeicherten Bildpunkte zu dessen örtlicher Position in dem Bild eindeutig möglich ist.5. The method of claim 4, wherein a memory header for an image object is provided, in which information is contained, with which an assignment of the stored pixels to its local position in the image is clearly possible.
6. Vorrichtung zur Speicherung von einem digitalen Bild, das Bildpunkte aufweist, mit einer Prozessoreinheit, die derart eingerichtet ist, daß - mindestens ein Teil der Bildpunkte in mindestens ein Bildobjekt gruppiert sind,6. Device for storing a digital image, which has pixels, with a processor unit, which is set up in such a way that at least some of the pixels are grouped into at least one image object,
- Bildpunkte in Bildblöcke gruppiert sind,- pixels are grouped into image blocks,
- dem Bild eine Konturinformation des Bildobjekts zugeordnet ist,contour information of the image object is assigned to the image,
- das Bild abgespeichert wird unter Berücksichtigung der Konturinformation .- The image is saved taking into account the contour information.
7. Vorrichtung nach Anspruch 6, bei der die Prozessoreinheit derart eingerichtet ist, daß die Konturinformation in Form einer Matrix mit binären Werten gegeben ist, wobei ein erster binärer Wert für den jeweiligen Bildpunkt in dem Bild angibt, daß der Bildpunkt dem Bildobjekt zugeordnet ist, und ein zweiter binärer Wert für den je- weiligen Bildpunkt in dem Bild angibt, daß der Bildpunkt nicht dem Bildobjekt zugeordnet ist.7. The device as claimed in claim 6, in which the processor unit is set up in such a way that the contour information is given in the form of a matrix with binary values, a first binary value for the respective pixel in the image indicating that the pixel is assigned to the image object, and a second binary value for the respective pixel in the image indicates that the pixel is not assigned to the image object.
8. Vorrichtung nach Anspruch 6 oder 7, bei der die Prozessoreinheit derart eingerichtet ist, daß das Bild mehrere Bildobjekte aufweist.8. The device according to claim 6 or 7, wherein the processor unit is set up in such a way that the image has a plurality of image objects.
9. Vorrichtung nach einem der Ansprüche 6 bis 8, bei der die Prozessoreinheit derart eingerichtet ist, daß nur die Bildpunkte gespeichert werden, die dem Bildobjekt zuge- ordnet sind.9. Device according to one of claims 6 to 8, in which the processor unit is set up in such a way that only the pixels which are assigned to the image object are stored.
10. Vorrichtung nach Anspruch 9, bei der die Prozessoreinheit derart eingerichtet ist, daß ein Speicher-Kopffeld für ein Bildobjekt vorgesehen ist, in der Information enthalten ist, mit der eine Zuordnung der gespeicherten Bildpunkte zu dessen örtlicher Position in dem Bild eindeutig möglich ist. 10. The device according to claim 9, wherein the processor unit is set up in such a way that a memory header for an image object is provided, in which information is contained, with which an assignment of the stored pixels to its local position in the image is clearly possible.
PCT/DE1998/002403 1997-09-29 1998-08-18 Method and device for storing at least one digital image WO1999017551A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AU97341/98A AU751069B2 (en) 1997-09-29 1998-08-18 Method and device for storing at least one digital image
EP98951164A EP1020082A1 (en) 1997-09-29 1998-08-18 Method and device for storing at least one digital image
JP2000514475A JP2001518763A (en) 1997-09-29 1998-08-18 Method and apparatus for storage of at least one digital image
KR1020007003387A KR20010015667A (en) 1997-09-29 1998-08-18 Method and device for storing at least one digital image

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19742959 1997-09-29
DE19742959.9 1997-09-29

Publications (1)

Publication Number Publication Date
WO1999017551A1 true WO1999017551A1 (en) 1999-04-08

Family

ID=7843989

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE1998/002403 WO1999017551A1 (en) 1997-09-29 1998-08-18 Method and device for storing at least one digital image

Country Status (5)

Country Link
EP (1) EP1020082A1 (en)
JP (1) JP2001518763A (en)
KR (1) KR20010015667A (en)
AU (1) AU751069B2 (en)
WO (1) WO1999017551A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1113671A2 (en) * 1999-12-28 2001-07-04 Matsushita Electric Industrial Co., Ltd. Image decoding apparatus and image coding apparatus
EP1156678A2 (en) * 2000-05-15 2001-11-21 Matsushita Electric Industrial Co., Ltd. Video decoding method, video decoding apparatus, and video decoding program storage medium

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60247782A (en) * 1984-05-23 1985-12-07 Fujitsu Ltd Arithmetic processing system for sparse matrix
EP0551990A1 (en) * 1992-01-14 1993-07-21 International Business Machines Corporation Digital video compression method and apparatus
US5353061A (en) * 1992-10-08 1994-10-04 International Business Machines Corporation System and method for frame-differencing video compression/decompression using perceptually-constant information and image analysis
EP0734167A2 (en) * 1995-03-20 1996-09-25 Daewoo Electronics Co., Ltd Apparatus for encoding/decoding an image signal having a still object
US5574503A (en) * 1992-03-31 1996-11-12 Rockwell International Adaptive interframe video data compression and start-up techniques
WO1997013372A2 (en) * 1995-10-05 1997-04-10 Microsoft Corporation Feature-based video compression method

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60247782A (en) * 1984-05-23 1985-12-07 Fujitsu Ltd Arithmetic processing system for sparse matrix
EP0551990A1 (en) * 1992-01-14 1993-07-21 International Business Machines Corporation Digital video compression method and apparatus
US5574503A (en) * 1992-03-31 1996-11-12 Rockwell International Adaptive interframe video data compression and start-up techniques
US5353061A (en) * 1992-10-08 1994-10-04 International Business Machines Corporation System and method for frame-differencing video compression/decompression using perceptually-constant information and image analysis
EP0734167A2 (en) * 1995-03-20 1996-09-25 Daewoo Electronics Co., Ltd Apparatus for encoding/decoding an image signal having a still object
WO1997013372A2 (en) * 1995-10-05 1997-04-10 Microsoft Corporation Feature-based video compression method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
EBRAHIMI T: "MPEG-4 VIDEO VERIFICATION MODEL: A VIDEO ENCODING/DECODING ALGORITHM BASED ON CONTENT REPRESENTATION", SIGNAL PROCESSING. IMAGE COMMUNICATION, vol. 9, no. 4, May 1997 (1997-05-01), pages 367 - 384, XP000700946 *
PATENT ABSTRACTS OF JAPAN vol. 010, no. 119 (P - 453) 6 May 1986 (1986-05-06) *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1113671A2 (en) * 1999-12-28 2001-07-04 Matsushita Electric Industrial Co., Ltd. Image decoding apparatus and image coding apparatus
EP1113671A3 (en) * 1999-12-28 2007-04-11 Matsushita Electric Industrial Co., Ltd. Image decoding apparatus and image coding apparatus
EP1156678A2 (en) * 2000-05-15 2001-11-21 Matsushita Electric Industrial Co., Ltd. Video decoding method, video decoding apparatus, and video decoding program storage medium
EP1156678A3 (en) * 2000-05-15 2007-07-11 Matsushita Electric Industrial Co., Ltd. Video decoding method, video decoding apparatus, and video decoding program storage medium

Also Published As

Publication number Publication date
EP1020082A1 (en) 2000-07-19
JP2001518763A (en) 2001-10-16
AU9734198A (en) 1999-04-23
KR20010015667A (en) 2001-02-26
AU751069B2 (en) 2002-08-08

Similar Documents

Publication Publication Date Title
DE19531004C2 (en) Method and device for the perception-optimized transmission of video and audio data
DE69937785T2 (en) Method of selecting color block points for block coding
DE69334051T2 (en) Image data processing
DE69434018T2 (en) Image coding method and apparatus
EP0764310B1 (en) Method of generating a contone map
DE4309105C2 (en) Process for treating part of a condensed image for rendering
DE69630644T2 (en) System and method for image coding and recording / reproduction
DE3338167A1 (en) METHOD AND DEVICE FOR STORING IMAGE DATA IN A STORAGE DEVICE OF A LAYOUT SCANING SYSTEM
EP0276753A2 (en) Method and apparatus for transmitting digital information and/or for recording and reproducing
DE19739266B4 (en) Method and device for coding binary forms
DE69627920T2 (en) Memory control arrangement and picture decoder with it
DE19818516B4 (en) Method for coding an arbitrary shape of an object
DE69820148T2 (en) Process for compression / decompression of image data
EP1374559B1 (en) Method for compression and decompression of image data
DE69721373T2 (en) Quantizer for a video coding system
DE19643376A1 (en) Method for storing video frame data in a memory
DE69424328T2 (en) Device for recording and playing back a digital video signal
DE3150203A1 (en) Method and arrangement for generating coded image signal values and for recovering the image signals
WO1999017551A1 (en) Method and device for storing at least one digital image
DE60024209T2 (en) COMPRESSED STORAGE OF DATA
DE3917362C2 (en) Method for reducing visual artifacts due to compression over a transform in medical images
EP0336510B1 (en) Predictive still-image encoder
DE102006048432A1 (en) Method and recording format for image compression
DE69934774T2 (en) VIDEO PROCESSING IN PC USES STATISTICALLY MATCHED COLOR CUBES
EP1034511B1 (en) Method for converting digital raster data of a first resolution into digital target data of a second resolution

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AU 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
WWE Wipo information: entry into national phase

Ref document number: 1998951164

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 97341/98

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 09509164

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 1020007003387

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 1998951164

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1020007003387

Country of ref document: KR

WWG Wipo information: grant in national office

Ref document number: 97341/98

Country of ref document: AU

WWW Wipo information: withdrawn in national office

Ref document number: 1998951164

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1020007003387

Country of ref document: KR