WO1999017551A1 - Verfahren und vorrichtung zur speicherung von mindestens einem digitalen bild - Google Patents

Verfahren und vorrichtung zur speicherung von mindestens einem digitalen bild 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
English (en)
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 JP2000514475A priority Critical patent/JP2001518763A/ja
Priority to EP98951164A priority patent/EP1020082A1/de
Priority to AU97341/98A priority patent/AU751069B2/en
Priority to KR1020007003387A priority patent/KR20010015667A/ko
Publication of WO1999017551A1 publication Critical patent/WO1999017551A1/de

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

Ein zu speicherndes Bild weist Bildpunkte auf, die in mindestens ein Bildobjekt und in Bildblöcke gruppiert sind. Dem Bildobjekt ist eine Konturinformation zugeordnet. Das Bild wird abgespeichert unter Berücksichtigung der Konturinformation.

Description

Beschreibung
Verfahren und Vorrichtung zur Speicherung von mindestens einem digitalen Bild
Die Erfindung betrifft die Speicherung digitaler Bilder.
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.
Die Bildpunkte sind ferner m Bildblocke, üblicherweise der Große 8x8 oder 16x16 Bildpunkte, gruppiert.
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.
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.
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.
Aus [1] ist ferner die M4R-Codierung für intracodierte Bildobjekte bekannt, in der ebenso die Konturinformation für das jeweilige Bildobjekt enthalten ist.
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.
Aus [3] ist ein objektorientiertes Bildcodierungsverfahren bekannt .
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.
Das Problem wird durch das Verfahren gemäß Patentanspruch 1 sowie durch die Vorrichtung gemäß Patentanspruch 6 gelöst.
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 .
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.
Durch die Erfindung wird eine erhebliche Einsparung an Speicherplatzbedarf erreicht, was insbesondere bei objektbasierten Bildcodierungsverfahren von erheblichem Vorteil ist.
Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus den abhängigen Ansprüchen.
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.
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.
Es zeigen:
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.
Fig. 3a und 3b Skizzen einer Vorrichtung zur Speicherung (Fig. 3a) und zum Lesen (Fig. 3b) eines Bildblockes unter Berücksichtigung der Konturinformation;
Eine von einer Kamera aufgenommene Folge von Bildern 201 wird in einer Bildcodiereinheit 200 (vgl. Fig.2a) zu einem Bild- datenstrom 202 codiert.
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.
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.
Die codierten Bildobjekte 206, 207, 208 werden einem Multi- plexer 209 zugeführt, der die codierten Bildobjekte zu dem Bilddatenstrom 202 zusammenführt (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 codierten
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.
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.
Diese Konturinformation ist bei der Codierung dem jeweiligen Bildobjekt zugeordnet.
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.
Gemäß der Erfindung wird das Bildobjekt 101 unter Berücksichtigung der Konturinformation abgespeichert in einem Speicher 262.
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.
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.
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.
Fig.3a zeigt eine Skizze einer Vorrichtung zur Speicherung eines Bildblockes unter Berücksichtigung der Konturinformation.
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.
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.
Fig.3b zeigt eine Skizze einer Vorrichtung zum Lesen eines unter Berücksichtigung der Konturinformation gespeicherten Bildblocks.
Die Kopffeldinformationen des im Speicherbereich 350 gespeicherten Bildblocks wird ausgelesen und in einer Prozessorein- heit 351 dekodiert. Die Prozessoreinheit steuert über die
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.
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.
Im Rahmen dieses Dokuments wurde folgende Veröffentlichung zitiert:
[1] ISO/IEC JTC1/SC29/WG11, Coding of moving pictures and associated audio Information, MPEG4 Video Verifictaion Model Version 1.0, Januar 1996
[2] US 5 615 287 Bl
[3] EP 0 825 556 AI

Claims

Patentansprüche
1. Verfahren zur Speicherung von einem digitalen Bild, das Bildpunkte aufweist, - mindestens ein Teil der Bildpunkte in mindestens ein Bildobjekt gruppiert sind,
- bei dem Bildpunkte in Bildblöcke gruppiert sind,
- bei dem dem Bild eine Konturinformation des Bildobjekts zugeordnet ist, - bei dem das Bild abgespeichert wird unter Berücksichtigung der Konturinformation.
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,
3. Verfahren nach Anspruch 1 oder 2, bei dem das Bild mehrere Bildobjekte aufweist.
4. Verfahren nach einem der Ansprüche 1 bis 3, bei dem nur die Bildpunkte gespeichert werden, die dem Bildobjekt zugeordnet sind.
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.
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,
- Bildpunkte in Bildblöcke gruppiert sind,
- dem Bild eine Konturinformation des Bildobjekts zugeordnet ist,
- das Bild abgespeichert wird unter Berücksichtigung der Konturinformation .
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.
8. Vorrichtung nach Anspruch 6 oder 7, bei der die Prozessoreinheit derart eingerichtet ist, daß das Bild mehrere Bildobjekte aufweist.
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.
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.
PCT/DE1998/002403 1997-09-29 1998-08-18 Verfahren und vorrichtung zur speicherung von mindestens einem digitalen bild WO1999017551A1 (de)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2000514475A JP2001518763A (ja) 1997-09-29 1998-08-18 少なくとも１つのデジタル画像の記憶のための方法及び装置
EP98951164A EP1020082A1 (de) 1997-09-29 1998-08-18 Verfahren und vorrichtung zur speicherung von mindestens einem digitalen bild
AU97341/98A AU751069B2 (en) 1997-09-29 1998-08-18 Method and device for storing at least one digital image
KR1020007003387A KR20010015667A (ko) 1997-09-29 1998-08-18 적어도 하나의 디지털 영상을 저장하기 위한 방법 및 장치

Applications Claiming Priority (2)

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

Publications (1)

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

Family

ID=7843989

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE1998/002403 WO1999017551A1 (de) 1997-09-29 1998-08-18 Verfahren und vorrichtung zur speicherung von mindestens einem digitalen bild

Country Status (5)

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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1113671A2 (de) * 1999-12-28 2001-07-04 Matsushita Electric Industrial Co., Ltd. Bilddekodierung- und Bildkodierungsvorrichtung
EP1156678A2 (de) * 2000-05-15 2001-11-21 Matsushita Electric Industrial Co., Ltd. Verfahren und Vorrichtung zur Videodekodierung, und Videodekodierungsprogrammaufzeichnungsträger

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60247782A (ja) * 1984-05-23 1985-12-07 Fujitsu Ltd スパ−ス行列演算処理方式
EP0551990A1 (de) * 1992-01-14 1993-07-21 International Business Machines Corporation Verfahren und Vorrichtung zur Kompression von digitalen Videosignalen
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 (de) * 1995-03-20 1996-09-25 Daewoo Electronics Co., Ltd Vorrichtung zur Kodierung/Dekodierung eines Bildsignals mit einem gleichbleibenden Objekt
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 (ja) * 1984-05-23 1985-12-07 Fujitsu Ltd スパ−ス行列演算処理方式
EP0551990A1 (de) * 1992-01-14 1993-07-21 International Business Machines Corporation Verfahren und Vorrichtung zur Kompression von digitalen Videosignalen
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 (de) * 1995-03-20 1996-09-25 Daewoo Electronics Co., Ltd Vorrichtung zur Kodierung/Dekodierung eines Bildsignals mit einem gleichbleibenden Objekt
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 (de) * 1999-12-28 2001-07-04 Matsushita Electric Industrial Co., Ltd. Bilddekodierung- und Bildkodierungsvorrichtung
EP1113671A3 (de) * 1999-12-28 2007-04-11 Matsushita Electric Industrial Co., Ltd. Bilddekodierung- und Bildkodierungsvorrichtung
EP1156678A2 (de) * 2000-05-15 2001-11-21 Matsushita Electric Industrial Co., Ltd. Verfahren und Vorrichtung zur Videodekodierung, und Videodekodierungsprogrammaufzeichnungsträger
EP1156678A3 (de) * 2000-05-15 2007-07-11 Matsushita Electric Industrial Co., Ltd. Verfahren und Vorrichtung zur Videodekodierung, und Videodekodierungsprogrammaufzeichnungsträger

Also Published As

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

Similar Documents

Publication Publication Date Title
DE3751841T2 (de) Verfahren zur Glättung von Bildsignalen
DE69029531T2 (de) Verfahren und Vorrichtung zum Bildeditieren
DE60127253T2 (de) Bildkachelung und -kompression für die 3D-Bilddarstellung
DE69937785T2 (de) Verfahren zur Selektion von Farbblockpunkten für die Blockkodierung
DE69334051T2 (de) Bilddatenverarbeitung
DE69213271T2 (de) Kodierung von Videosignalen
EP0764310B1 (de) Verfahren zur generierung einer contone-map
DE69630644T2 (de) Anlage und Verfahren zur Bildkodierung und Aufnahme/Wiedergabe
DE3338167A1 (de) Verfahren und vorrichtung zur speicherung von bilddaten in einer speichereinrichtung eines layout-abtastsystems
DE19531004A1 (de) Verfahren und Vorrichtung zur wahrnehmungsoptimierten Übertragung von Video- und Audio-Daten
EP0276753A2 (de) Verfahren und Vorrichtung zur digitalen Nachrichtenübertragung und/oder -aufzeichnung und -wiedergabe
DE69627920T2 (de) Speichersteuerungsanordnung und Bilddekodierer damit
DE19818516B4 (de) Verfahren zur Kodierung einer willkürlichen Form eines Objektes
DE3486243T2 (de) Elektronischer Einzelbildspeicher mit Schnellsortierung und Verfahren zu seinem Betrieb.
EP1374559B1 (de) Verfahren zur komprimierung und dekomprimierung von bilddaten
DE69721373T2 (de) Quantisierer für ein Videokodierungssystem
DE3789341T2 (de) Verarbeitung von Videobildsignalen.
DE19643376A1 (de) Verfahren zum Speichern von Videorahmendaten in einem Speicher
DE69424328T2 (de) Gerät zum Aufzeichnen und Wiedergeben eines digitalen Videosignals
DE69123319T2 (de) Bilddatenverarbeitungsgerät
DE3150203A1 (de) Verfahren und anordnung zum erzeugen kodierter bildsignalwerte und zum rueckgewinnen der bildsignale
EP1020082A1 (de) Verfahren und vorrichtung zur speicherung von mindestens einem digitalen bild
DE60024209T2 (de) Komprimierte speicherung von daten
DE3917362C2 (de) Verfahren zum Vermindern visueller Artefakte aufgrund von Kompression über eine Transformierte in medizinischen Bildern
EP0336510B1 (de) Prädiktiver Standbildcodierer

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