DE10301572B4

DE10301572B4 - Method of compressing a sequence of images

Info

Publication number: DE10301572B4
Application number: DE2003101572
Authority: DE
Inventors: Marco Nordmann
Original assignee: Individual
Current assignee: Individual
Priority date: 2003-01-16
Filing date: 2003-01-16
Publication date: 2005-02-03
Anticipated expiration: 2023-01-17
Also published as: DE10301572A1

Abstract

Verfahren zum Komprimieren einer zeitlichen Folge (4) einer Anzahl von Bildern (1, 2, 3), welche in Form von elektronischen Datensätzen gegeben sind, wobei die Bilder (1, 2, 3) in eine Anzahl von Pixeln (5) unterteilt sind, denen jeweils ein Bildeigenschaftswert (R, G, G*, S, B, B*, W) zugeordnet ist, dadurch gekennzeichnet, dass mittels einer elektronischen Datenverarbeitungseinheit ein Ausgangsdatensignal (6) erzeugt wird, indem bei einem zeitlich ersten Bild (1) für jedes Pixel (5) der Bildeigenschaftswert (R, G, G*, S, B, B*, W) in das Ausgangsdatensignal (6) übernommen wird und bei den zeitlich weiteren Bildern (2, 3) für das jeweils entsprechende Pixel (5) nur dann der Bildeigenschaftswert (R, G, G*, S, B, B*, W) in das Ausgangsdatensignal (6) übernommen wird, wenn er sich gegenüber demjenigen Bildeigenschaftswert (R, G, G*, S, B, B*, W) geändert hat, der zuletzt für ein entsprechendes Pixel (5) in das Ausgangsdatensignal (6) übernommen wurde, oder wenn ein...method for compressing a temporal sequence (4) of a number of images (1, 2, 3), which are given in the form of electronic records where the images (1, 2, 3) are divided into a number of pixels (5) each having an image property value (R, G, G *, S, B, B *, W), characterized in that by means of an electronic Data processing unit an output data signal (6) is generated, in the case of a temporally first image (1), for each pixel (5), the image property value (R, G, G *, S, B, B *, W) in the output data signal (6) adopted and at the other temporal images (2, 3) for each corresponding pixels (5) only the image property value (R, G, G *, S, B, B *, W) is taken over in the output data signal (6) when it is across from changed the image property value (R, G, G *, S, B, B *, W) the last for a corresponding pixel (5) in the output data signal (6) taken over was, or if a ...

Description

Die Erfindung betrifft ein Verfahren zum Komprimieren einer zeitlichen Folge einer Anzahl von Bildern, insbesondere Videobildern, nach dem Oberbegriff des Anspruchs 1 sowie ein Dekompressionsverfahren. Der Bildeigenschaftswert enthält in der Regel alle Informationen, die das Aussehen des zugehörigen Pixels beschreiben.The The invention relates to a method for compressing a temporal Sequence of a number of images, especially video images the preamble of claim 1 and a decompression method. The image property value contains usually all the information that the appearance of the associated pixel describe.

Es ist eine Reihe von Kompressionsverfahren für Bildfolgen bekannt. Hierbei handelt es sich sowohl um verlustfreie als auch verlustbehaftete Kompressionsverfahren. Sie arbeiten nach sehr unterschiedlichen Konzepten. Bei einigen Kompressionsverfahren wird jedes Bild für sich komprimiert, z.B. durch Transformationskodierung (Verfahren DCT, KLT, DHT u. a.). Andere Kompressionsverfahren reduzieren die Daten, indem sie im Datenstrom nach Selbstähnlichkeiten suchen (Fraktale Kompression) oder Bewegungen von Bildteilen durch Vektoren ausdrücken und den Bildteil selbst somit nur einmal speichern müssen (Motion Compensation). Einfache Reduktion des Datenaufkommens kann auch durch Skalar- oder Vektorquantisierung, Truncation oder Subsampling erreicht werden, jedoch auf Kosten höherer Qualitätsverluste. Eine große Anzahl von Kompressionsverfahren nutzt dagegen verlustfreie Kompressionsmethoden wie Entropie-Kodierung (RLE, Huffmann, Shanon-Fano) oder wörterbuch-basierte Kodierung (LZW, PKZIP), wodurch sie auch für andere Datentypen, wie Textdateien oder ausführbare Programme, genutzt werden können.It is a series of compression methods for image sequences known. in this connection these are both lossless and lossy ones Compression method. They work very differently Concepts. In some compression methods, each image is compressed on its own, e.g. by transformation coding (method DCT, KLT, DHT u. a.). Other compression methods reduce the data by in the data stream for self similarities Search (fractal compression) or movements of image parts Express vectors and thus save the image part only once (Motion Compensation). Simple reduction of data traffic can also by scalar or vector quantization, truncation or subsampling achieved, but at the cost of higher quality losses. A big Number of compression methods, however, uses lossless compression methods such as entropy coding (RLE, Huffman, Shanon-Fano) or dictionary-based coding (LZW, PKZIP), which she also for other data types, such as text files or executables can.

Meistens werden mehrere Kompressionsverfahren hintereinander geschaltet. Es gibt eine Reihe von Standards, die jeweils eine bestimmte Kombination von Kompressionsverfahren/Dekompressionsverfahren anwenden und in sogenannten Codecs zur Verfügung stellen. Je nach Bedarf eines speziellen Anwendungsfalls sind die Standards unterschiedlich gut geeignet. Beispiele für Standards sind MPEG-1 (nach ISO/IEC 11172), MPEG-2 (nach ISO/IEC 13818), MPEG-4 (nach ISO/IEC 14496) und der damit verwandte de-facto-Standard DivX, H261 usw.Mostly Several compression methods are connected in series. There are a number of standards, each one specific combination of compression methods / decompression methods and apply in so-called codecs available put. Depending on the needs of a specific application, the Standards differently well suited. Examples of standards are MPEG-1 (according to ISO / IEC 11172), MPEG-2 (according to ISO / IEC 13818), MPEG-4 (according to ISO / IEC 14496) and the related de facto standard DivX, H261 etc.

Die Qualität eines Standards bzw. Verfahrens ergibt sich aus den verschiedenen Leistungsmerkmalen, wie der Kompressions- und Dekompressionsgeschwindigkeit, den erreichbaren Kompressionsraten, den unterstützten Farb- und Bildformaten und natürlich der Qualität des Videobildes bei den verlustbehafteten Verfahren.The quality of a standard or procedure results from the different ones Performance features, such as the compression and decompression rate, the achievable compression rates, the supported color and picture formats and of course the quality of the video image in the lossy methods.

Wenngleich die verschiedenen herkömmlichen Kompressionsverfahren nur schwer zu vergleichen sind, da sie sich sowohl in ihren Leistungsmerkmalen, als auch in ihrem Ressourcenbedarf (Speicherplatz, Rechenleistung) erheblich voneinander unterscheiden, ist ihnen doch häufig gemeinsam, dass sie die Daten der einzelnen Bilder bzw. der aufeinander folgenden Bilder linear bzw. sequenziell bearbeiten. Dabei wird zwar relativ wenig Arbeitsspeicher einer verwendeten Datenverarbeitungsanlage benötigt, jedoch ist in der Regel eine hohe Rechenleistung zur Kompression bzw. Dekompression der Bilddaten erforderlich. Dies ist insbesondere dann der Fall, wenn eine relativ hohe Kompressionsrate mit nur geringen Qualitätsverlusten erreicht werden soll.Although the different conventional ones Compression methods are difficult to compare since they are both in their features and in their resource requirements (Storage space, computing power) differ significantly, is common to them in common that they are the data of each picture or of each other edit the following images linearly or sequentially. It will Although relatively little memory of a used data processing system needed, however is usually a high computing power for compression or decompression the image data required. This is especially the case if a relatively high compression rate with only minor quality losses should be achieved.

Der Erfindung liegt daher die Aufgabe zugrunde, ein gattungsgemäßes Kompressionsverfahren zur Verfügung zu stellen, das eine hohe Kompressionsrate bei gleichzeitig geringen Qualitätsverlusten ermöglicht. Ferner liegt der Erfindung die Aufgabe zugrunde, ein entsprechendes Verfahren zur Dekompression eines durch Anwendung des erfindungsgemäßen Kompressionsverfahrens erhaltenen Ausgangsdatensignals sowie eine Vorrichtung zur Durchführung der Verfahren vorzusehen.Of the The invention is therefore based on the object, a generic compression method to disposal to make that a high compression rate at the same time low quality losses allows. Furthermore, the invention has for its object to provide a corresponding Method for decompressing a method using the compression method according to the invention received output data signal and a device for carrying out the Provide procedure.

Die Aufgabe bezüglich des Kompressionsverfahrens wird durch die Merkmale des Anspruchs 1 gelöst.The Task regarding of the compression method is characterized by the features of the claim 1 solved.

Bei einem zeitlich ersten Bild wird für jedes Pixel (Bildpunkt) der Bildeigenschaftswert in das Ausgangsdatensignal übernommen. Bei den zeitlich folgen den Bildern hingegen wird für das jeweilige Pixel, das dem zugehörigen Pixel des zeitlich ersten Bildes entspricht, nur in zwei Fällen der Bildeigenschaftswert in das Ausgangsdatensignal übernommen. Zum einen geschieht dies, wenn der Bildeigenschaftswert sich gegenüber demjenigen Bildeigenschaftswert geändert hat, der zuletzt für ein entsprechendes Pixel in das Ausgangsdatensignal übernommen wurde. Dabei wird zu jedem Bildeigenschaftswert, der in das Ausgangsdatensignal übernommen worden ist, ein Zählwert in das Ausgangsdatensignal aufgenommen, der angibt, in wie vielen unmittelbar aufeinander folgenden Bildern der Bildeigenschaftwert unverändert bleibt. Zum anderen wird der Bildeigenschaftswert auch dann in das Ausgangsdatensignal übernommen, wenn der Zählwert, der zu dem zuletzt für ein entsprechendes Pixel übernommenen Bildeigenschaftswert in das Ausgangsdatensignal aufgenommen worden ist, bereits einen Maximalwert erreicht hat. Das Ausgangsdatensignal wird mittels einer elektronischen Datenverarbeitungseinheit erzeugt.at a temporally first image is for each pixel (pixel) of Image property value adopted in the output data signal. At the time follow the Pictures, however, will be for the respective pixel, the corresponding pixel of the temporally first image corresponds, only in two cases the image property value is taken over into the output data signal. On the one hand, this happens when the image property value is opposite to that Image property value changed has, who last for taken over a corresponding pixel in the output data signal has been. In doing so, each image property value that has been taken over into the output data signal becomes is, a count recorded in the output data signal, indicating in how many immediately following images of the image property value unchanged remains. On the other hand, the image property value also becomes in the Output data signal taken over, if the count, the one for the last one for an appropriate pixel inherited image property value has already been recorded in the output data signal Maximum value has reached. The output data signal is sent by means of a generated electronic data processing unit.

Vorzugsweise liegt die zu komprimierende Bildfolge in zeitlich kontinuierlicher Form, also mit einer bestimmten Anzahl von Bildern pro Sekunde vor. Alle Bilder der Bildfolge weisen die gleiche Anzahl an Spalten und Zeilen auf. Vorzugsweise ist eine Reihenfolge festgelegt, in der die Pixel in jedem der Bilder der Bildfolge abgearbeitet werden, z.B. spalten- und zeilenweise von links oben nach rechts unten.Preferably, the image sequence to be compressed is present in time-continuous form, that is to say with a certain number of images per second. All images in the image sequence have the same number of columns and rows. Preferably, an order is set in which the pixels in each of the images of the image sequence are processed, eg column by row and line by line from top left to bottom right.

Bei dem erfindungsgemäßen Kompressionsverfahren, das als so genanntes Interframe-Kompressionsverfahren kategorisiert werden kann, werden Datenredundanzen bezüglich eines von der Position her gleichen Pixels in der zeitlichen Folge der Anzahl von Bildern entfernt. Es werden nur solche Bildinformationen gespeichert, die sich bezogen auf einander entsprechende Pixel innerhalb der Bildfolge ändern. Es wird dabei die Tatsache ausgenutzt, dass sich der Farbwert oder auch der Helligkeitswert eines einzelnen Pixels bei einer typischen Bildfolge über mehrere, zeitlich aufeinander folgende einzelne Bilder oft über längere Zeiträume gar nicht oder nur minimal ändert. Ein Qualitätsverlust tritt dann ein, wenn ein relativ geringer Unterschied von Bildeigenschaftswerten einander entsprechender Pixel vernachlässigt wird, d.h. der Bildeigenschaftswert als unverändert angenommen wird. Ob zwei Bildeigenschaftswerte unter schiedlich oder gleich sind, kann mittels einer entsprechenden mathematischen Bedingung bzw. Funktion bestimmt werden. Dazu kann ein Schwellwert als Kriterium für die Unterscheidung der Bildeigenschaftswerte gewählt werden, wie er unten detaillierter beschrieben ist. Je nach Wahl des Schwellwertes fällt der Qualitätsverlust höher oder geringer aus. Ein Schwellwert von null bewirkt eine verlustfreie Kompression.at the compression method according to the invention, categorized as so-called interframe compression method Data redundancies will be relative to one of the position same pixel in the temporal sequence of the number of images away. Only image information that is stored will be saved change with respect to each other corresponding pixels within the image sequence. It This exploits the fact that the color value or also the brightness value of a single pixel in a typical Image sequence over several, time-sequential single images often over long periods even not or only minimally changes. A quality loss occurs when there is a relatively small difference in image property values negligible corresponding pixels, i. the image property value as unchanged Is accepted. Whether two image property values are different or are the same, can by means of a corresponding mathematical condition or function are determined. This can be a threshold as a criterion for the Distinguishing the image property values are chosen, as detailed below is described. Depending on the choice of the threshold value falls loss of quality higher or lower out. A threshold of zero causes lossless compression.

Mit dem erfindungsgemäßen Verfahren können die Bilddaten stark reduziert werden, wobei die Qualitätsverluste gering gehalten werden können. Das Verfahren schafft Verbesserungen gegenüber den bekannten Verfahren. Besonders der Verlust von Detailinformationen, wie sie z.B. bei den verbreiteten Verfahren der Transformations-Kodierung üblich sind, sogenannte Artefakt- oder Blockbildungen, werden bei dem erfindungsgemäßen Verfahren vermieden. Ein wesentlicher Vorteil gegenüber bekannten Verfahren besteht darin, dass nur eine relativ geringe Rechenleistung der Datenverarbeitungseinheit erforderlich ist. Der Bedarf an Arbeitsspeicherplatz zur Durchführung des erfindungsgemäßen Verfahrens ist heutzutage grundsätzlich bei der zur Verfügung stehenden Hardware nicht problematisch.With the method according to the invention can the image data are greatly reduced, with the quality losses can be kept low. The Method provides improvements over the known methods. Especially the loss of detail information, as e.g. at common to the common methods of transform coding, so-called artifact or Block formations are avoided in the method according to the invention. One significant advantage over known method is that only a relatively low computing power the data processing unit is required. The need for memory space to carry out the method according to the invention is basically these days at the disposal stationary hardware is not problematic.

Das erfindungsgemäße Verfahren kann insbesondere zur Kompression von Videobildern eingesetzt werden. Die Tatsache, dass der Informationsfluss im Datenstrom zeitlich nicht springt, lässt das Verfahren für Streaming geeignet erscheinen. Insbesondere wenn die Daten über ein Netzwerk geschickt werden, ist es ratsam, weitere Standardmechanismen zur Fehlerkontrolle bzw. Fehlerkorrektur einzufügen, wie z.B. unten erläuterte Keyframes in regelmäßigen Abständen, wodurch eine Fortpflanzung eines Übertragungsfehlers verhindert wird.The inventive method can be used in particular for the compression of video images. The fact that the flow of information in the data stream temporally do not jump, let the procedure for Streaming appear appropriate. Especially if the data is about a Network, it is advisable to use other standard mechanisms for error checking or error correction, e.g. keyframes explained below at regular intervals, thereby a propagation of a transmission error is prevented.

Das erfindungsgemäße Verfahren kann auf folgende Weise durchgeführt werden: Das erste Bild wird in einen Arbeitsspeicher der Datenverarbeitungseinheit eingelesen, und dem Bild wird im Arbeitsspeicher ein erster Datenkompressionsblock zugeordnet. Der Datenkompressionsblock weist Speicherplatz für so viele Datenkompressionseinheiten auf, wie das Bild Pixel besitzt. Eine Datenkompressionseinheit besteht aus dem Zählwert und dem Bildeigenschaftswert des zugehörigen Pixels. Der Zählwert weist anfangs einen Initialwert auf. Dieser Initialwert wird dann um eine Einheit erhöht, wenn ein Bildeigenschaftswert in die Datenkompressionseinheit eingelesen wird.The inventive method can be done in the following way The first image is stored in a working memory of the data processing unit read in, and the image becomes a first data compression block in memory assigned. The data compression block has storage for so many Data compression units on how the image has pixels. A Data compression unit consists of the count value and the image property value of the associated Pixel. The count initially has an initial value. This initial value then becomes increased by one unit, when an image attribute value is read into the data compression unit becomes.

Anschließend wird das nächstfolgende Bild als zweites Bild in den Arbeitsspeicher eingelesen und mit dem ersten Datenkompressionsblock pixelweise verglichen. Dabei wird festgestellt, ob sich ein eingelesener Bildeigenschaftswert des zweiten Bildes von dem im ersten Datenkompressionsblock abgespeicherten Bildeigenschaftswert des entsprechenden Pixels des ersten Bildes unterscheidet. In einem zweiten Datenkompressionsblock, der dem zweiten Bild im Arbeitsspeicher zugeordnet ist, wird in dem Fall, dass sich der eingelesene Bildeigenschaftswert nicht von dem Bildeigenschaftswert des entsprechenden Pixels im ersten Datenkompressionsblock unterscheidet, der in dem ersten Datenkompressionsblock abgespeicherte Bildeigenschaftswert des Pixels abgespeichert. In diesem Fall wird ferner der Zählwert in der zugehörigen Datenkompressionseinheit auf dem Initialwert belassen bzw. auf diesen gesetzt, und in dem ersten Datenkompressionsblock wird der Zählwert des entsprechenden Pixels um eine Einheit erhöht.Subsequently, will the next one Picture is read as the second picture in the main memory and with the first data compression block compared pixel by pixel. It will determines whether a read in image property value of second image of the one stored in the first data compression block Image property value of the corresponding pixel of the first image different. In a second data compression block, the second Image in memory is allocated in the event that is the read image attribute value does not depend on the image attribute value of the corresponding pixel in the first data compression block, the image attribute value stored in the first data compression block of the pixel. In this case, further, the count value in the associated Data compression unit left on the initial value or on this is set, and in the first data compression block, the count value of the corresponding pixels increased by one unit.

Wenn sich hingegen der eingelesene Bildeigenschaftswert des zweiten Bildes von dem abgespeicherten Bildeigenschaftswert des entsprechenden Pixels des ersten Bildes unterscheidet, wird in dem zweiten Datenkompressionsblock der eingelesene Bildeigenschaftswert des Pixels des zweiten Bildes abgespeichert und als Zählwert wird der Wert abgespeichert, der sich aus der Erhöhung des Initialwertes um eine Einheit ergibt.If on the other hand, the read-in image property value of the second image from the stored image property value of the corresponding one Pixels of the first image is in the second data compression block the read image characteristic value of the pixel of the second image stored and counted the value saved from the increase of the Initial value by one unit.

Entsprechend werden alle weiteren Bilder nacheinander in den Arbeitsspeicher eingelesen, wobei jeweils nur das aktuell zu bearbeitende Bild im Arbeitsspeicher gespeichert sein muss. Jedem weiteren eingelesenen Bild wird wiederum ein Datenkompressionsblock zugeordnet. Die Datenkompressionsblöcke bleiben so lange in dem Arbeitsspeicher gespeichert, wie sie für die Bearbeitung neu eingelesener Bilder erforderlich sind, d.h. so lange wie noch nicht mehr Bilder eingelesen sind, als der maximal mögliche Zählwert vorgibt. Jedes weitere eingelesene Bild wird mit dem Datenkompressionsblock des jeweils un mittelbar vorgehend eingelesenen Bildes pixelweise dahingehend verglichen, ob sich der eingelesene Bildeigenschaftswert eines Pixels des weiteren Bildes von dem im Datenkompressionsblock abgespeicherten Bildeigenschaftswert des entsprechenden Pixels des vorhergehenden Bildes unterscheidet. In dem Fall, dass sich der eingelesene Bildeigenschaftswert nicht von dem abgespeicherten Bildeigenschaftswert des vorhergehenden Bildes unterscheidet, wird in dem Datenkompressionsblock des aktuell eingelesenen Bildes der abgespeicherte Bildeigenschaftswert des vorhergehenden Bildes abgespeichert und der Zählwert auf dem Initialwert belassen bzw. auf diesen gesetzt. Ferner wird in demjenigen aller vorhergehenden Datenkompressionsblöcke, welcher in zeitlicher Rückfolge als erster einen von dem Initialwert verschiedenen Zählwert in der entsprechenden Datenkompressionseinheit aufweist, der Zählwert um eine Einheit erhöht. Hingegen wird in dem Fall, dass sich der eingelesene Bildeigenschaftswert von dem abgespeicherten Bildeigenschaftswert des vorhergehenden Bildes unterscheidet, in dem Datenkompressionsblock des aktuell eingelesenen Bildes der eingelesene Bildeigenschaftswert des weiteren Bildes abgespeichert, und der Zählwert wird auf den Wert gesetzt, der sich aus der Erhöhung des Initialwertes um eine Einheit ergibt. Wenn der Fall eintritt, dass ein Zählwert den maximal möglichen Wert bereits erreicht hat, muss in dem aktuellen Datenkompressionsblock für das aktuelle Pixel der Initialwert des Zählwertes um eine Einheit erhöht werden.Accordingly, all other images are successively read into the main memory, in each case only the currently edited image must be stored in the main memory. Each further image read in turn is assigned a data compression block. The data compression blocks remain stored in the working memory as long as they are required for processing newly scanned images, ie as long as no more images have been read in than the maximum specifies possible count value. Each further input image is compared pixel by pixel with the data compression block of the respectively immediately preceding read-in image whether the read image characteristic value of a pixel of the further image differs from the image property value of the corresponding pixel of the preceding image stored in the data compression block. In the event that the read-in image property value does not differ from the stored image property value of the previous image, the stored image property value of the previous image is stored in the data compression block of the currently read image and the count value is left at or set to the initial value. Further, in that of all previous data compression blocks, which is the first to have a count different from the initial value in the corresponding data compression unit, the count value is incremented by one unit. On the other hand, in the case that the read-in image characteristic value differs from the stored image characteristic value of the previous image, the read-in image characteristic value of the further image is stored in the data compression block of the currently read image, and the count value is set to the value resulting from the increase in the image characteristic value Initial value by one unit. In the event that a count has already reached the maximum possible value, the initial value of the count value in the current data compression block for the current pixel must be increased by one unit.

Nachdem so viele Bilder eingelesen und bearbeitet worden sind, wie durch den maximalen Zählwert vorgegeben ist, werden alle Datenkompressionseinheiten des ersten Datenkompressionsblocks als Teil eines Datensignals sequenziell aneinander gereiht. Hierbei kann z.B. die übliche Linearisierung von zweidimensionalen Bildern, nämlich spalten- und zeilenweise von oben links nach unten rechts, angewendet werden. Nach dem Einlesen und Bearbeiten eines weiteren Bildes kann ein weiterer Datenkompressionsblock ebenfalls sequenziell aneinander gereiht an das Datensignal angeknüpft werden. So kann fortlaufend verfahren werden. In dem Datensignal werden die Datenkompressionseinheiten entfernt, welche als Zählwert den Initialwert aufweisen. Das so erhaltene Ausgangsdatensignal, das auch als Ausgangsdatenstrom angesehen werden kann, zeichnet sich dadurch aus, dass es Bildeigenschaftswerte beinhaltet, welche in einer Reihe von aufeinander folgenden Bildern unverändert vorliegen. Um wie viele Bilder es sich dabei handelt, ist durch den stets von dem Initialwert verschiedenen Zählwert angegeben. Auf diese Weise kann Speicherplatz gespart werden, der erforderlich wäre, wenn für jedes Pixel jedes Bildes jeweils ein Bildeigenschaftswert abgespeichert würde.After this as many pictures have been read and edited as through the maximum count is predetermined, all data compression units of the first Data compression blocks as part of a data signal sequentially strung together. Here, e.g. the usual linearization of two-dimensional Pictures, namely Column and line by line from top left to bottom right, applied become. After reading and editing another image can another data compression block also sequentially together in line with the data signal. So can be continuous be moved. In the data signal, the data compression units become removed, which as a count have the initial value. The thus obtained output data signal, which can also be considered as output data stream draws by including image property values which exist unchanged in a series of consecutive images. How many pictures it is, by the always of the initial value different count value specified. In this way you can save storage space would be required if for each pixel of each image is stored one image property value each would.

Alternativ zu dem beschriebenen Ausführungsbeispiel kann auch vorgesehen sein, dass ein Bildeigenschaftswert eines eingelesenen Bildes unmittelbar mit dem Bildeigenschaftswert des entsprechenden Pixels desjenigen vorhergehenden Bildes verglichen wird, in dem sich der Bildeigenschaftswert zuletzt geändert hat. Der zum Vergleich herangezogene Bildeigenschaftswert ist in dem entsprechenden, zeitlich nächstliegenden, vorhergehenden Datenkompressionsblock abgespeichert, der einen von dem Initialwert verschiedenen Zählwert in der Datenkompressionseinheit des entsprechenden Pixels aufweist. Dazu kann ein entsprechender Zeiger auf diese Datenkompressionseinheit vorgesehen sein. Auf diese Weise wird erreicht, dass man den Bildeigenschaftswert eines eingelesenen Bildes nicht mit den Bildeigenschaftswerten derjenigen vorhergehenden Datenkompressionseinheiten vergleichen muss, bei denen der Zählwert gleich dem Initialwert ist. Gemäß Anspruch 2 kann dabei vorzugsweise vorgesehen sein, dass in einem weiteren Datenkompressionsblock eines weiteren Bildes kein Bildeigenschaftswert abgespeichert wird, wenn sich der eingelesene Bildeigenschaftswert nicht von dem abgespeicherten Bildeigenschaftswert des entsprechenden Pixels in demjenigen Datenkompressionsblock unterscheidet, welcher in zeitlicher Rückfolge als erster einen vom Initialwert verschiedenen Zählwert aufweist. Wenn kein Bildeigenschaftswert abgespeichert wird, enthält die entsprechende Datenkompressionseinheit des weiteren Datenkompressionsblocks nur den Zählwert, der auf den Initialwert gesetzt wird. Auf diese Weise kann die Rechengeschwindigkeit weiter erhöht werden. Wenn hingegen sich der eingelesene Bildeigenschaftswert von dem abgespeicherten Bildeigenschaftswert des entsprechenden Pixels in demjenigen Datenkompressionsblock unterscheidet, welcher in zeitlicher Rückfolge als erster einen vom Initialwert verschiedenen Zählwert aufweist, oder wenn der Zählwert des entsprechenden Pixels in diesem Datenkompressionsblock bereits den Maximalwert erreicht hat, muss in dem weiteren Datenkompressionsblock der eingelesene Bildeigenschaftswert des Pixels des weiteren Bildes abgespeichert werden.alternative to the described embodiment can also be provided that an image property value of a read Image immediately with the image property value of the corresponding Pixels of that previous image is compared in which the image property value has last changed. The comparison used image property value is in the corresponding, temporally nearest, previously stored data compression block, one of the Initial value different count value in the data compression unit of the corresponding pixel. For this purpose, a corresponding pointer to this data compression unit be provided. In this way it is achieved that you get the picture property value a scanned image does not match the image property values of those previous data compression units where the count is equal to the initial value. According to claim 2 may preferably be provided that in another Data compression block of another image no image property value is stored when the read image property value not from the stored image property value of the corresponding one Pixels in the data compression block distinguishes which one in chronological order the first one has a count different from the initial value. If not Image property value contains the corresponding data compression unit Further, data compression block only the count value that is at the initial value is set. In this way, the computing speed can continue elevated become. If, however, the imported image property value from the stored image property value of the corresponding one Pixels in the data compression block distinguishes which one in chronological order the first one has a count different from the initial value, or if the count the corresponding pixel in this data compression block already has reached the maximum value, must in the further data compression block the read image property value of the pixel of the further image be stored.

Als die oben angesprochenen Keyframes können bestimmte Datenkompressionsblöcke verwendet werden.When the keyframes mentioned above can use certain data compression blocks become.

Weiterhin kann die Erfindung alternativ auf folgende Weise durchgeführt werden. Das erste Bild wird in einen Arbeitsspeicher der Datenverarbeitungseinheit gelesen. Für jedes Pixel des ersten Bildes der Bildfolge wird eine Ausgangsdateneinheit in dem Ausgangsdatensignal erzeugt. In dieser Ausgangsdateneinheit werden der eingelesene Bildeigenschaftswert des Pixels und der um eine Einheit über einem Initialwert liegende Zählwert abgespeichert. Außerdem wird ein Referenzdatenblock in dem Arbeitsspeicher erzeugt, der Speicherplatz für eine Referenz zu der Ausgangsdateneinheit für jedes Pixel aufweist. Bei dieser Referenz handelt es sich wie bei einem Pointer oder einem Index um Information zur Identifikation einer Ausgangsdateneinheit, die der Pixelposition, d.h. den sich entsprechenden Pixeln der einzelnen Bilder, aktuell zugeordnet ist. Die Referenz wird in einer Referenzdateneinheit des Referenzdatenblocks abgespeichert. Dementsprechend weist der Referenzdatenblock so viele Referenzdateneinheiten auf, wie es Pixel pro Bild gibt.Furthermore, the invention may alternatively be carried out in the following manner. The first image is read into a working memory of the data processing unit. For each pixel of the first image of the image sequence, an output data unit is generated in the output data signal. In this output data unit, the read-in image characteristic value of the pixel and the count value that is one unit above an initial value are stored chert. In addition, a reference data block is generated in the working memory having storage space for a reference to the output data unit for each pixel. As with a pointer or an index, this reference is information for identifying an output data unit which is currently assigned to the pixel position, ie the corresponding pixels of the individual images. The reference is stored in a reference data unit of the reference data block. Accordingly, the reference data block has as many reference data units as there are pixels per image.

Jedes weitere Bild wird in den Arbeitsspeicher eingelesen. In entsprechender zeitlicher Reihenfolge werden die weiteren Bilder verarbeitet, also beginnend mit dem zweiten Bild. Für jedes weitere Bild wird pixelweise der eingelesene Bildeigenschaftswert eines Pixels mit dem Bildeigenschaftswert derjenigen Ausgangsdateneinheit verglichen, welche durch die der Pixelposition zugeordnete Referenzdateneinheit referenziert ist. Wenn das zweite Bild bearbeitet wird, ist dies die Ausgangsdateneinheit, in der zu der Pixelposition der Bildeigenschaftswert des ersten Bildes gespeichert ist. Wenn das dritte oder ein weiteres Bild bearbeitet wird, weist die Referenz auf die Ausgangsdateneinheit, in der zuletzt ein der Pixelposition zugehöriger Bildeigenschaftswert abgespeichert worden ist. Bei diesem Bildeigenschaftswert handelt es sich sozusagen um den "neuesten" Bildeigenschaftswert.each another image is read into the main memory. In appropriate chronological order, the other images are processed, so starting with the second picture. For each additional image is pixel-by-pixel the image property value read a pixel having the image attribute value of that output data unit compared by the reference data unit associated with the pixel position is referenced. When the second image is edited, this is the output data unit in which the pixel property value to the pixel position the first picture is stored. If the third or another Image is being processed has the reference to the output data unit, in the last pixel property value associated with the pixel position has been stored. This image property value is it is, so to speak, the "newest" image property value.

Wenn sich die beiden Bildeigenschaftswerte nicht unterscheiden und der Zählwert der zugehörigen Ausgangsdateneinheit noch nicht seinen Maximalwert erreicht hat, wird der Zählwert der Ausgangsdateneinheit um eine Einheit erhöht.If the two image property values do not differ and the count the associated Output data unit has not yet reached its maximum value becomes the count value the output data unit increased by one unit.

Anderenfalls, das heißt, wenn sich die beiden Bildeigenschaftswerte unterscheiden oder wenn der Zählwert bereits den Maximalwert erreicht hat, wird eine weitere Ausgangsdateneinheit an das Ausgangsdatensignal angehängt. Der Zählwert der weiteren Ausgangsdateneinheit wird auf den um eine Einheit über dem Initialwert liegenden Wert gesetzt und der Bildeigenschaftswert wird auf den mit dem weiteren Bild eingelesenen Bildeigenschaftswert des Pixels gesetzt. In der zugehörigen Referenzdateneinheit wird dann eine aktuelle Referenz auf die weitere Ausgangsdateneinheit, vorzugsweise unter Überschreibung der bisherigen Referenz, gespeichert.Otherwise, this means, if the two image property values are different or if the count already reached the maximum value, becomes another output data unit attached to the output data signal. The count the other output data unit is on the one unit above the Initial value lying value and set the image property value will be on the image property value read in with the other image of the pixel. In the associated Reference data unit is then a current reference to the other output data unit, preferably with override the previous reference, saved.

Die Kompressionsschritte werden wiederholt, bis alle Pixel aller Bilder abgearbeitet sind. Dann werden vorzugsweise alle Referenzdateneinheiten in dem Referenzdatenblock gelöscht.The Compression steps are repeated until all pixels of all images are processed. Then, preferably, all the reference data units become deleted in the reference data block.

Es kann vorgesehen sein, dass bereits während der Kompressionsschritte Ausgangsdateneinheiten auf einem nichtflüchtigen Datenträger gesichert werden. Und zwar kann auf diese Weise eine Ausgangsdateneinheit zu dem Zeitpunkt gesichert werden, wo sie nicht durch eine Referenzdateneinheit referenziert ist, das heißt, wenn auf sie nicht mehr für einen Bildeigenschaftswertvergleich Bezug genommen werden muss.It can be provided that already during the compression steps Output data units saved on a nonvolatile data carrier become. Namely, an output data unit can be obtained in this way be backed up at the time where they are not protected by a reference data unit is referenced, that is, if not for her anymore an image property value comparison must be referenced.

Bei dem Bildeigenschaftswert kann es sich um einen Farbwert handeln. Dieser Farbwert kann insbesondere aus den Farbräumen RGB (Rot, Grün, Blau), YUV, YIQ, CMY, CIE, HSB-Modell, aber auch aus vielen anderen Farbräumen sein. Je nach verwendetem Farbraum ist die Kodierung des Farbwerts unterschiedlich. Es muss eine entsprechende Anzahl von Bits, die zur digitalen Speicherung eines Farbwertes für jeden einzelnen Pixel benötigt werden, zur Verfügung gestellt werden. Im RGB-Farbraum werden z.B. insgesamt 24 Bits für jedes Pixel benötigt, nämlich jeweils ein Byte für die drei Farbanteile Rot, Grün und Blau.at the image property value can be a color value. This color value can be obtained in particular from the color spaces RGB (red, green, blue), YUV, YIQ, CMY, CIE, HSB model, but also from many other color spaces. Depending on the color space used, the coding of the color value is different. There must be an appropriate number of bits for digital storage a color value for every single pixel needed will be available be put. In the RGB color space, e.g. a total of 24 bits for each Pixel needed, namely each one byte for the three color components red, green and blue.

Bei dem Bildeigenschaftswert kann es sich auch um einen reinen Helligkeitswert oder um einen Wert, in den die Helligkeit eingeht, handeln. So sind z.B. im RGB-Farbraum auch Helligkeitswerte berücksichtigt.at the image property value may also be a pure brightness value or a value in which the brightness is received act. Thus, e.g. Brightness values are also taken into account in the RGB color space.

Vorzugsweise ist vorgesehen, dass der Initialwert null ist und eine Einheit den Wert eins hat.Preferably is provided that the initial value is zero and a unit the Value one has.

Wie oben bereits erwähnt, kann als Kriterium für die Unterscheidung der Bildeigenschaftswerte ein Schwellwert verwendet werden, der sich auf eine Differenz zweier zu vergleichender Bildeigenschaftswerte bezieht. Entsprechend dem Schwellwert werden zwei Bildeigenschaftswerte dann als nicht unterschiedlich angesehen, wenn der Differenzwert unterhalb des Schwellwertes liegt. Der Schwellwert gibt somit einen Toleranzbereich an, innerhalb dessen Bildeigenschaftswerte als unverändert angesehen werden.As already mentioned above, can be used as a criterion for the discrimination of image property values uses a threshold which is based on a difference between two image property values to be compared refers. According to the threshold, two image property values become then regarded as not different if the difference value is below the threshold. The threshold value thus gives one Tolerance range within which image property values are considered unchanged.

Für den Zählwert einer jeden Datenkompressionseinheit kann ein Byte Speicherplatz für einen Maximalwert von 256 vorgesehen sein. Es kann dann eine Folge von 256 aufeinander folgenden Datenkompressionsblöcken mit gleichem Bildeigenschaftswert des jeweiligen Pixels erfasst werden. Zum Beispiel können vier Bytes für jede Datenkompressionseinheit vorgesehen sein, nämlich ein Byte für den Zählwert und drei Bytes für den Bildeigenschaftswert, z.B. den Farbwert im RGB-Farbraum.For the count of a Each data compression unit may have one byte of storage for a maximum value be provided by 256. It can then be a succession of 256 consecutive following data compression blocks detected with the same image property value of the respective pixel become. For example, you can four bytes for be provided each data compression unit, namely a byte for the count and three bytes for the image property value, e.g. the color value in the RGB color space.

Es kann vorgesehen sein, den Speicherplatz im Arbeitsspeicher dynamisch zu verwalten, damit der Speicherbedarf sich an die Erfordernisse anpassen kann. Damit ist es möglich, den Arbeitsspeicher in Abhängigkeit des aufgrund der gewünschten Farbauflösung und Bildauflösung erforderlichen Speicherplatzes zu verwalten. Die Farbauflösung hängt von dem oben beschriebenen Schwellwert ab. Dazu wird bei den beiden zuerst beschriebenen Ausführungsformen der Arbeitsspeicher in die einzelnen Datenkompressionseinheiten unterteilt, wobei jede Datenkompressionseinheit die Informationen für genau einen Pixel enthält, nämlich zumindest den Zählwert und den Bildeigenschaftswert. Um den sequenziellen Zugriff auf die Pixel zu ermöglichen, können diese Datenkompressionseinheiten zusätzlich noch einen Zeiger (Pointer) auf den jeweils nächsten Pixel im Arbeitsspeicher erhalten. Da bei der Kompression auf die Datenkompressionseinheiten vorhergehender Datenkompressionsblöcke zurückgegriffen werden muss, kann noch ein weiterer Pointer auf das aktuelle Pixel im jeweils unmittelbar vorhergehenden Datenkompressionsblock sinnvoll sein oder auch alternativ auf dasjenige Pixel in einem der vorhergehenden Datenkompressionsblöcke, welches sich zuletzt in Bezug auf den Zählwert geändert hat. Die untereinander verknüpften Datenkompressionseinheiten können in einem Ringspeicher angeordnet sein. Bei solch einem Speicher sind die Datenkompressionsblöcke so mit Pointern verbunden, dass der letzte Datenkompressionsblock im Speicher als logischen Nachfolger den ersten Datenkompressionsblock hat. Bei Verwendung eines Ringspeichers sind Pointerberechnungen während der Kompression bzw. der unten beschriebenen Dekompression unnötig.It can be provided to dynamically manage the memory in memory so that the memory requirements can be adapted to the requirements. It is thus possible to manage the main memory as a function of the storage space required due to the desired color resolution and image resolution. The color resolution depends on the threshold value described above. For this purpose, in the two embodiments described first, the main memory is subdivided into the individual data compression units, wherein each data compression unit contains the information for exactly one pixel, namely at least the count value and the image attribute value. In order to allow the sequential access to the pixels, these data compression units can additionally receive a pointer to the next pixel in the working memory. Since in the compression on the data compression units of previous data compression blocks must be used, still another pointer to the current pixel in each immediately preceding data compression block may be useful or alternatively to the pixel in one of the preceding data compression blocks, which changed last with respect to the count Has. The interlinked data compression units can be arranged in a ring memory. In such a memory, the data compression blocks are connected to pointers such that the last data compression block in memory has as its logical successor the first data compression block. When using a ring memory, pointer calculations during compression or decompression described below are unnecessary.

Bei der Kompression kommen keine aufwändigen mathematischen Verfahren zur Anwendung. Zur Berechnung der Farbdifferenz zweier Pixel sowie zur Anpassung der Zählwerte reichen z.B. im RGB-Farbraum einige Additionen und Subtraktionen. Außerdem ist das erfindungsgemäße Verfahren stark parallelisierbar, denn die Bearbeitung eines Pixels eines Bildes ist unabhängig von der Bearbeitung aller anderen Pixel. Somit können im besten Fall alle Pixel eines Bildes gleichzeitig bearbeitet werden. Aus diesen beiden Gründen erscheint eine Implementierung des Verfahrens in Form von Hardware besonders geeignet und verspricht enorme Verarbeitungsgeschwindigkeit bei verhältnismäßig geringem Rechenaufwand. Hieraus ergeben sich konkrete Vorteile gegenüber herkömmlichen Kompressionsverfahren, nämlich geringe Komplexität der notwendigen CPU/ALU und eine hohe Ausführungsgeschwindigkeit. Dadurch kann Strom beim Einsatz in mobilen Geräten gespart werden, wie z.B. in einer Digitalen Videokamera, einem Laptop, Communicator, Handy, usw.at Compression does not require elaborate mathematical procedures for use. For calculating the color difference of two pixels as well as for Adjustment of the counts range e.g. in the RGB color space some additions and subtractions. Besides that is the inventive method strongly parallelizable, because the processing of a pixel of a Picture is independent from editing all other pixels. Thus, in the best case, all the pixels of one Image to be edited simultaneously. For these two reasons appears an implementation of the method in the form of hardware in particular suitable and promises enormous processing speed at relatively low Computational effort. This results in concrete advantages over conventional ones Compression method, namely low complexity the necessary CPU / ALU and a high execution speed. Thereby For example, power can be saved when used in mobile devices, e.g. in a digital video camera, a laptop, communicator, mobile phone, etc.

Das erhaltene Ausgangsdatensignal kann einem weiteren Kompressionsverfahren unterzogen werden, z.B. einem der bekannten Entropie-Kompressions verfahren (LZ, Huffmann, u. a.) oder auch einer arithmetischen Kodierung. Auch die von vielen Standards verwendeten Verfahren, wie Subsampling oder Quantisierung versprechen eine weitere Kompression des Ausgangsdatensignals, allerdings in Verbindung mit weiteren Qualitätsverlusten. Es sind viele weitere Möglichkeiten der Kombination von Kompressionsverfahren denkbar.The obtained output data signal may be another compression method be subjected to e.g. one of the known entropy compression method (LZ, Huffmann, and others) or an arithmetic coding. Also the methods used by many standards, such as subsampling or Quantization promise further compression of the output data signal, however in connection with further quality losses. There are many More options the combination of compression methods conceivable.

Die Aufgabe in Bezug auf das Dekomprimieren von Bildern wird durch die Merkmale des Anspruchs 10 gelöst. Es kann vorgesehen sein, dass zunächst in einem Speicher, insbesondere einem Grafikspeicher oder einem Arbeitsspeicher, Speicherplatz für zumindest ein dekomprimiertes Bild zur Verfügung gestellt ist bzw. durch das Dekompressionsverfahren zur Verfügung gestellt wird. Die Ausgangsdateneinheiten des Ausgangsdatensignals, welche jeweils einen Bildeigenschaftswert und einen zugehörigen Zählwert aufweisen, werden nacheinander derartig abgearbeitet, dass ein erster Bildeigenschaftswert einem ersten Pixel eines ersten zu erzeugenden Bildes und ferner dem entsprechenden Pixel so vieler weiterer Bilder zugeordnet wird, wie der Zählwert der Ausgangsdateneinheit angibt. Diese Zuordnung kann darin bestehen, dass der Bildeigenschaftswert in dem oben genannten Speicherplatz in einer für das entsprechende Pixel vorgesehenen Position abgespeichert wird. Dieser Vorgang wird für alle weiteren Pixel des ersten Bildes unter Heranziehung entsprechend vieler nachfolgender Bildeigenschaftswerte des Ausgangsdatensignals wiederholt. Der Bildeigenschaftswert der sich dann als nächstes im Ausgangsdatensignal anschließenden Ausgangsdateneinheit wird dem von dem ersten zu erzeugenden Bild aus gesehen ersten Pixel zugeordnet, welchem bisher noch kein Bildeigenschaftswert zugeordnet ist. Die Ausgangsdateneinheiten sind im Ausgangsdatensignal linear, also eindimensional, angeordnet. Die Zuordnung zu den Pixeln des zweidimensionalen Bildes muss analog zu der bekannten Linearisierung bei der Kompression erfolgen, also z.B. spalten- und zeilenweise von links oben nach unten rechts. Ferner wird wiederum dem entsprechenden Pixel so vieler weiterer Bilder, wie der Zählwert der Ausgangsdateneinheit angibt, der Bildeigenschaftswert zugeordnet. Der vorhergehende Schritt der Zuordnung eines nächsten Bildeigenschaftswertes zu einem und ggf. weiteren Pixeln wird wiederholt, bis alle Ausgangsdateneinheiten des Ausgangsdatensignals abgearbeitet sind. Dann sind alle Bilder vollständig.The The task of decompressing images is done by the Characteristics of claim 10 solved. It can be provided that initially in a memory, in particular a graphics memory or memory, storage space for at least a decompressed image is provided by the decompression method is provided. The output data units the output data signal, each having an image property value and an associated one count are sequentially processed such that a first Image property value of a first pixel of a first to be generated Picture and also the corresponding pixel of so many other pictures is assigned as the count value indicates the output data unit. This assignment can be that the image property value in the above storage space in a for the corresponding pixel provided position is stored. This process will be for everyone further pixels of the first image, using as appropriate many subsequent image characteristic values of the output data signal repeated. The image property value is then next in the Output data signal subsequent Output data unit becomes that of the first image to be generated from the first pixel associated, which so far no image property value assigned. The output data units are in the output data signal linear, ie one-dimensional, arranged. The assignment to the pixels of the two-dimensional image must be analogous to the known linearization during compression, e.g. in columns and lines from top left to bottom right. Further, in turn, the corresponding pixel so many more pictures, like the count of the output data unit indicates the image property value assigned. The previous step the assignment of a next Image property value to one and possibly further pixels is repeated, until all output data units of the output data signal have been processed are. Then all pictures are complete.

Es kann vorgesehen sein, dass analog zur Kompression für jedes komprimierte Bild ein Datenblock initialisiert wird. In der Regel geschieht die Initialisierung sukzessive, wobei vorzugsweise gleichzeitig maximal so viele Datenblöcke im Arbeitsspeicher sind, wie der Maximalwert des Zählwertes beträgt. Diese Datenblöcke weisen jeweils Speicherplatz für so viele Bildeigenschaftswerte auf, wie jedes Bild Pixel besitzt. In den Datenblöcken ist für jedes Pixel als Speicherplatz eine Dateneinheit vorgesehen, in welcher der Bildeigenschaftswert und ein Zustandswert abgespeichert werden können. Als Zustandswert können insbesondere die Zahlen 0 und 1 vorgesehen sein, wobei an einem Zustandswert von 0 erkannt wird, dass noch kein Bildeigenschaftswert zugeordnet worden ist. Immer dann, wenn ein Bildeigenschaftswert einem Pixel zugeordnet wird, wird der Zustandswert der zugehörigen Dateneinheit erhöht, also insbesondere von anfänglich 0 auf 1.It can be provided that a data block is initialized analogously to the compression for each compressed picture. In general, the initialization is done successively, preferably at the same time as many data blocks are in the main memory, as the maximum value of the count is. These data blocks each have storage space for as many image property values as each image has pixels. In the data blocks, a data unit is provided for each pixel as storage space in which the image property value and a state value can be stored. As condition value In particular, the numbers 0 and 1 can be provided, it being recognized at a status value of 0 that no image property value has yet been assigned. Whenever an image property value is assigned to a pixel, the state value of the associated data unit is increased, ie in particular from 0 initially to 1.

Das Verfahren zum Dekomprimieren von Bildern kann insbesondere auf folgende Weise durchgeführt werden. In dem Arbeitsspeicher wird ein Dekompressions-Referenzdatenblock erzeugt. Der Dekompressions-Referenzdatenblock enthält so viele Dekompressions-Referenzdateneinheiten, wie es Pixel pro Bild bzw. Pixelpositionen gibt. Die Ausgangsdateneinheiten des Ausgangsdatensignals, das durch Anwendung des erfindungsgemäßen Kompressionsverfahrens erzeugt worden ist und auch als Eingangssignal des Dekompressionsverfahrens bezeichnet werden könnte, werden nacheinander gelesen und in jeder Dekompressions-Referenzdateneinheit wird eine Referenz zu einer Ausgangsdateneinheit abgespeichert. Hierbei handelt es sich um diejenige Ausgangsdateneinheit, die während des Verfahrensablaufs aktuell für eine Position einander entsprechender Pixel der durch die Dekompression zu erzeugenden Bilder herangezogen wird. Wenn alle Dekompressions-Referenzdateneinheiten eine Referenz aufweisen, also für alle Pixelpositionen eine Ausgangsdateneinheit aktuell zugeordnet ist, werden die Bildeigenschaftswerte der referenzierten Ausgangsdateneinheiten als dekomprimiertes Bild angezeigt und der entsprechende Zählwert der Ausgangsdateneinheit, aus der der Bildeigenschaftswert gelesen wurde, wird um eine Einheit erniedrigt. Falls ein Zählwert dabei einen Initialwert erreicht hat, wird die nächste Ausgangsdateneinheit gelesen und eine Referenz zu dieser in der entsprechenden, zu der bearbeitenden Pixelposition gehörenden Dekompressions-Referenzdateneinheit abgespeichert.The A method for decompressing images may be applied in particular to the following Manner performed become. The main memory becomes a decompression reference data block generated. The decompression reference data block contains so many decompression reference data units, as there are pixels per image or pixel positions. The output data units the output data signal, by applying the compression method according to the invention has been generated and also as an input signal of the decompression method could be designated are read sequentially and in each decompression reference data unit a reference to an output data unit is stored. This is the output data unit that was used during the Procedure currently for a position of corresponding pixels of the decompression is used for generating images. If all decompression reference data units have a reference, so for all pixel positions currently associated with an output data unit is, the image property values of the referenced output data units become displayed as decompressed image and the corresponding count of the Output data unit from which the image property value was read, is lowered by one unit. If a count value has an initial value has reached, the next will Output data unit read and a reference to this in the corresponding decompression reference data unit associated with the processing pixel position stored.

Die beiden zuletzt beschriebenen Schritte werden solange wiederholt, bis keine weiteren, noch nicht gelesenen Ausgangsdateneinheiten mehr im Ausgangsdatensignal vorhanden sind. Abschließend wird der obige Schritt des Anzeigens der Bildeigenschaftswerte noch solange wiederholt, bis alle Zählwerte der durch die Dekompressions-Referenzdateneinheiten referenzierten Ausgangsdateneinheiten den Initialwert aufweisen. Dann sind alle dekomprimierten Bilder angezeigt worden.The both last steps are repeated as long as to no further, not yet read output data units more are present in the output data signal. Finally, it will the above step of displaying the image property values still exists repeated until all counts that are referenced by the decompression reference data units Output data units have the initial value. Then everyone is decompressed images have been displayed.

Wenn ein weiteres Kompressionsverfahren angewandt worden ist, ist entsprechend vorher oder nachher eine entsprechende Dekompression durchzuführen.If another compression method has been used is appropriate before or after to perform a corresponding decompression.

Die Erfindung betrifft ferner die Verwendung eines der oben beschriebenen Verfahren zur Erzeugung eines komprimierte Bilder enthaltenden Ausgangsdatensignals. Das Ausgangsdatensignal kann in einem Kopfetikett Informationen über die komprimierte Bildfolge enthalten, wie z.B. über die Auflösung der Bilder, die Anzahl der im Ausgangsdatensignal enthaltenen Bilder pro Sekunde, den für die Bildeigenschaftswerte verwendeten Farbraum oder die zusätzlich angewendeten Kompressionsverfahren.The The invention further relates to the use of one of the above-described A method for generating a compressed image containing output data signal. The output data signal may be in a header label information about the contain compressed image sequence, such as about the resolution of Pictures, the number of pictures contained in the output data signal per second, the for the image property values used color space or the additionally applied Compression method.

Ferner bezieht sich die Erfindung auf eine Vorrichtung zur Durchführung eines der erfindungsgemäßen Verfahren. Die Vorrichtung, bei der es sich insbesondere um ein Computersystem handeln kann, kann insbesondere Mittel aufweisen, die so ausgelegt sind, dass ein Ausgangsdatensignal erzeugt wird, indem bei einem zeitlich ersten Bild für jedes Pixel der Bildeigenschaftswert in das Ausgangsdatensignal übernommen wird und bei den zeitlich weiteren Bildern für das jeweils entsprechende Pixel nur dann der Bildeigenschaftswert in das Ausgangsdatensignal übernommen wird, wenn er sich gegenüber demjenigen Bildeigenschaftswert geändert hat, der zuletzt für dieses Pixel in das Ausgangsdatensignal übernommen wurde, oder wenn ein Zählwert, der zu jedem übernommenen Bildeigenschaftswert in das Ausgangsdatensignal aufgenom men wird und angibt, in wie vielen unmittelbar aufeinander folgenden Bildern der Bildeigenschaftswert unverändert bleibt, bereits einen Maximalwert erreicht hat.Further The invention relates to an apparatus for performing a the inventive method. The device, which is in particular a computer system may in particular have means that are designed so are that an output data signal is generated by a temporally first picture for each pixel inherits the image property value into the output data signal and in the temporally more images for each corresponding Pixel only the image property value is taken over into the output data signal when he faces has changed that image property value last for this Pixel has been taken over in the output data signal, or if a count, the one inherited to each Image Property Value is included in the output data signal and indicates in how many consecutive pictures the image property value remains unchanged already reached a maximum value.

Ferner betrifft die Erfindung ein Computerprogramm nach Anspruch 16. Bei der genannten Vorrichtung kann es sich um eine Datenverarbeitungsanlage handeln, auf der das Computerprogramm zur Durchführung des erfindungsgemäßen Verfahrens geladen ist.Further The invention relates to a computer program according to claim 16 said device may be a data processing system act, loaded on the computer program for carrying out the method according to the invention is.

Nachfolgend wird die Erfindung anhand eines Ausführungsbeispiel jeweils für das Kompressions- und das Dekompressionsverfahren erläutert, wobei auf die Figuren Bezug genommen wird. Es zeigen:following the invention is based on an embodiment for the compression and the decompression method is explained, with reference to FIGS Reference is made. Show it:

1 ein Schema zur Veranschaulichung der bei dem Kompressionsverfahren aufeinander folgenden Schritte und 1 a diagram illustrating the successive steps in the compression method and

2 ein Schema zur Veranschaulichung der bei dem Dekompressionsverfahren aufeinander folgenden Schritte. 2 a diagram illustrating the successive steps in the decompression method.

In 1 sind drei zu komprimierende Bilder 1, 2, 3 dargestellt, die zusammen eine Bildfolge 4 ergeben. Jedes der Bilder 1, 2, 3 weist neun Pixel auf, von denen beispielhaft jeweils das erste mit dem Bezugszeichen 5 bezeichnet ist. Jedem Pixel 5 ist ein Farbwert aus einem Farbraum, beispielsweise dem RGB-Farbraum, zugeordnet. Der jeweilige Farbwert der einzelnen Pixel ist bei dem Ausführungsbeispiel der 1 Rot (R), Grün (G), Schwarz (S), Blau (B) oder Weiß (W). Ferner liegen bei dem Bild 3 noch zwei weitere Farbwerte G* und B* vor. Auf diese beiden weiteren Farbwerte wird weiter unten eingegangen.In 1 are three images to be compressed 1 . 2 . 3 represented, which together a picture sequence 4 result. Each of the pictures 1 . 2 . 3 has nine pixels, of which, for example, each of the first with the reference numeral 5 is designated. Every pixel 5 is assigned a color value from a color space, for example the RGB color space. The respective color value the single pixel is in the embodiment of 1 Red (R), Green (G), Black (S), Blue (B) or White (W). Further, in the picture 3 two more color values G * and B *. These two further color values are discussed below.

Zunächst wird das Bild 1 der Bildfolge 4 in einen Arbeitsspeicher einer Datenverarbeitungseinheit (nicht gezeigt) eingelesen. Ferner wird dem Bild 1 im Arbeitsspeicher ein Datenkompressionsblock 1' zugeordnet. Der Datenkompressionsblock 1' weist so viele Datenkompressionseinheiten 5' auf, wie das Bild 1 Pixel 5 aufweist. Jede Datenkompressionseinheit 5' besitzt Speicherplatz für einen Zählwert zwischen dem Initialwert null und einem Maximalwert sowie für den Farbwert des Pixels im Farbraum. Konkret könnte für den Zählwert ein Byte Speicherplatz vorgesehen sein, wodurch sich ein Maximalwert von 256 ergibt. Liegt den Farbwerten z.B. der RGB-Farbraum zugrunde, müssen für diese jeweils drei Bytes Speicherplatz vorgesehen sein.First, the picture 1 the sequence of pictures 4 read into a working memory of a data processing unit (not shown). Furthermore, the image 1 in the main memory becomes a data compression block 1' assigned. The data compression block 1' has so many data compression units 5 ' on, like the picture 1 pixel 5 having. Each data compression unit 5 ' has space for a count between the initial value zero and a maximum value, and for the color value of the pixel in the color space. Specifically, one byte of memory could be provided for the count, resulting in a maximum value of 256. If the color values are based, for example, on the RGB color space, three bytes of storage space must be provided for each of them.

In dem Datenkompressionsblock 1' werden nacheinander von links oben nach rechts unten die Zählwerte von dem Initialwert auf den Wert 1 gesetzt sowie der entsprechende Farbwert abgespeichert. Beispielsweise ist für das erste Pixel 5 des Bildes 1 der Zählwert 1 und der Farbwert R abgespeichert, was durch das Symbol "1,R" dargestellt ist. Nach diesem mit KS1 bezeichneten ersten Schritt wird als zweiter Schritt KS2 das zweite Bild 2 in den Arbeitsspeicher geladen, wobei das erste Bild 1 überschrieben werden kann, da es für die weitere Bearbeitung der Bildfolge 4 nicht mehr benötigt wird. Ferner wird in Schritt KS2 ein weiterer Datenkompressionsblock 2' in dem Arbeitsspeicher vorgesehen. Der Datenkompressionsblock 2' ist dem Bild 2 zugeordnet. Es werden nun Pixel für Pixel die Farbwerte des Bildes 2 mit den entsprechenden Datenkompressionseinheiten 5' des Datenkompressionsblocks 1' verglichen. Hat sich der Farbwert nicht oder nur innerhalb eines durch einen Schwellenwert vorgegebenen Toleranzbereichs geändert, wird der Zählwert in der entsprechenden Datenkompressionseinheit 5' des Datenkompressionsblocks 1' um eins erhöht, während der Initialwert null der entsprechenden Datenkompressionseinheit 5' des Datenkompressionsblocks 2' bestehen bleibt.In the data compression block 1' The count values from the initial value to the value 1 are successively set from top left to bottom right, and the corresponding color value is stored. For example, for the first pixel 5 of the picture 1 the count 1 and the color value R is stored, which is represented by the symbol "1, R". After this first step designated KS1, the second image KS2 becomes the second step 2 loaded into memory, with the first image 1 can be overridden as it is for further editing of the image sequence 4 is no longer needed. Further, in step KS2, another data compression block 2 ' provided in the working memory. The data compression block 2 ' is the picture 2 assigned. It will now pixel by pixel the color values of the image 2 with the appropriate data compression units 5 ' of the data compression block 1' compared. If the color value has not changed or only within a tolerance range specified by a threshold value, the count value in the corresponding data compression unit 5 ' of the data compression block 1' increased by one, while the initial value zero of the corresponding data compression unit 5 ' of the data compression block 2 ' persists.

Die beiden in Schritt KS2 im Arbeitsspeicher vorhandenen Datenkompressionsblöcke 1' und 2' sind in 1 bei Schritt KS2 nebeneinander mit ihren aktuellen Werten dargestellt. Da sich der Farbwert des ersten Pixels bei Bild 2 gegenüber Bild 1 nicht geändert hat, ist der Zählwert der entsprechenden Datenkompressionseinheit 5' von Datenkompressionsblock 1' gegenüber Schritt KS1 um eine Einheit auf den Wert 2 erhöht. Der Zählwert der entsprechenden Datenkompressionseinheit 5' des Datenkompressionsblocks 2' ist hingegen gleich dem Initialwert. In beiden Datenkompressionseinheiten 5' ist als Farbwert R abgespeichert. Entsprechendes gilt abgesehen von dem dritten Pixel für alle weiteren Pixel 5 des Bildes 2. Das dritte Pixel 5 des Bildes 2 befindet sich am rechten Ende der oberen Zeile des Bildes 2. Es besitzt den Farbwert G. Da sich dieser von dem Farbwert R des entsprechenden Pixels von Bild 1 unterscheidet, wird in der zugehörigen Datenkompressionseinheit 5' des Datenkompressionsblocks 2' neben diesem Farbwert G der Zählwert 1 abgespeichert. Die entsprechende Datenkompressionseinheit 5' des Datenkompressionsblocks 1' bleibt in Schritt KS2 gegenüber Schritt KS1 unverändert.The two data compression blocks available in RAM in step KS2 1' and 2 ' are in 1 at step KS2 shown side by side with their current values. Because the color value of the first pixel in picture 2 opposite picture 1 has not changed, is the count of the corresponding data compression unit 5 ' from data compression block 1' compared to step KS1 increased by one unit to the value 2. The count of the corresponding data compression unit 5 ' of the data compression block 2 ' is the same as the initial value. In both data compression units 5 ' is stored as a color R value. The same applies apart from the third pixel for all other pixels 5 of the picture 2 , The third pixel 5 of the picture 2 is located at the right end of the top line of the image 2 , It has the color value G. Because of the color value R of the corresponding pixel of image 1 is distinguished in the associated data compression unit 5 ' of the data compression block 2 ' in addition to this color value G, the count value 1 stored. The corresponding data compression unit 5 ' of the data compression block 1' remains unchanged in step KS2 compared to step KS1.

Im dritten Schritt KS3 wird das dritte Bild 3 eingelesen und ferner diesem Bild ein Datenkompressionsblock 3' zugeordnet. Es werden nun wiederum die Farbwerte der einzelnen Pixel 5 des Bildes 3 mit den Farbwerten des Datenkompressionsblocks 2' des vorhergehenden Bildes 2 verglichen. Dabei wird entsprechend Schritt KS2 verfahren. So wird beispielsweise in Bezug auf das erste Pixel 5 des Bildes 3 der Zählwert des Datenkompressionsblocks 1' um eine Einheit auf den Wert 3 erhöht, da sich der Farbwert des ersten Pixels 5 über die drei Bilder 1, 2, 3 der Bildfolge 4 nicht geändert hat. Bezüglich des zweiten Pixels 5 erscheint in dem Datenkompressionsblock 3' in der entsprechenden Datenkompressionseinheit 5' der Zählwert 1, da Bild 3 das erste Bild ist, in dem das zweite Pixel 5 den Farbwert G aufweist. Das vierte Pixel 5 des Bildes 3 besitzt den Farbwert G*. Der Farbwert G* wird mit dem Farbwert G der entsprechenden Datenkompressionseinheit 5' des Datenkompressionsblocks 2' in Schritt KS2 verglichen. Die Farbdifferenz von G und G* liegt unterhalb des Schwellwertes. Deshalb wird in Schritt KS3 in dem Datenkompressionsblock 1' in der entsprechenden Datenkompressionseinheit 5' der Zählwert um eine Einheit auf den Wert 3 erhöht, während in der entsprechenden Datenkompressionseinheit 5' des Datenkompressionsblocks 3' der Initialwert bestehen bleibt. Das sechste Pixel 5 des Bildes 3 weist den Farbwert B* auf. Die Farbdifferenz von B* und dem Farbwert B der entsprechenden Datenkompressionseinheit 5' des Datenkompressionsblocks 2' in Schritt KS2 liegt oberhalb des Schwellwertes. Daher werden in dem Datenkompressionsblock 3' in Schritt KS3 der Farbwert B* und der Zählwert 1 eingetragen.In the third step KS3 becomes the third picture 3 read in and also this picture a data compression block 3 ' assigned. In turn, the color values of the individual pixels will be displayed 5 of the picture 3 with the color values of the data compression block 2 ' of the previous picture 2 compared. In this case, proceed according to step KS2. For example, in relation to the first pixel 5 of the picture 3 the count of the data compression block 1' increases by one unit to the value 3, since the color value of the first pixel 5 about the three pictures 1 . 2 . 3 the sequence of pictures 4 did not change. Regarding the second pixel 5 appears in the data compression block 3 ' in the corresponding data compression unit 5 ' the count 1 , there picture 3 the first picture is in which the second pixel 5 has the color value G. The fourth pixel 5 of the picture 3 has the color value G *. The color value G * is given with the color value G of the corresponding data compression unit 5 ' of the data compression block 2 ' compared in step KS2. The color difference of G and G * is below the threshold. Therefore, in step KS3 in the data compression block 1' in the corresponding data compression unit 5 ' the count by one unit to the value 3 increased while in the corresponding data compression unit 5 ' of the data compression block 3 ' the initial value remains. The sixth pixel 5 of the picture 3 has the color value B *. The color difference of B * and the color value B of the corresponding data compression unit 5 ' of the data compression block 2 ' in step KS2 is above the threshold. Therefore, in the data compression block 3 ' in step KS3, the color value B * and the count value 1 entered.

Wenn so viele Datenkompressionsblöcke abgelegt worden sind, wie es der Zählwert zulässt, oder alle Bilder der Bildfolge 4 abgearbeitet worden sind, wird mit der eigentlichen Kompression begonnen. In dem Schritt KS4 werden die Datenkompressionseinheiten der Datenkompressionsblöcke 1', 2', 3' sequen ziell aneinander gereiht, d.h. beginnend mit der ersten Datenkompressionseinheit 5' des Datenkompressionsblocks 1' zeilenweise zu der letzten Datenkompressionseinheit des Datenkompressionsblocks 1', weiter mit der ersten Datenkompressionseinheit des Datenkompressionsblocks 2' hin zu dem letzten Datenkompressionsblock 3' und seiner letzten Datenkompressionseinheit 5' unten rechts. Die Aneinanderreihung der einzelnen Datenkompressionseinheiten 5' der Datenkompressionsblöcke 1', 2', 3' ist in Schritt KS4 durch das Zeichen "+" symbolisiert.When so many data compression blocks have been discarded, as the count allows, or all images in the sequence 4 have been processed, is started with the actual compression. In step KS4, the data compression units of the data compression blocks 1' . 2 ' . 3 ' Sequenced sequentially, ie starting with the first data compression unit 5 ' of the data compression block 1' line by line to the last data compression unit of the data compression blocks 1' , continue with the first data compression unit of the data compression block 2 ' towards the last data compression block 3 ' and his last data compression unit 5 ' bottom right. The juxtaposition of the individual data compression units 5 ' the data compression blocks 1' . 2 ' . 3 ' is symbolized by the character "+" in step KS4.

In Schritt KS5 werden diejenigen Datenkompressionseinheiten 5' aus dem Datensignal des Schritts KS4 herausgenommen, die als Zählwert den Initialwert null aufweisen. Dadurch wird ein komprimiertes Ausgangsdatensignal 6 erhalten. Das Ausgangsdatensignal enthält als Ausgangsdateneinheiten bezeichnete Dateneinheiten 5'. Beispielhaft sind drei der Ausgangsdateneinheiten mit den Bezugszeichen 61, 62 und 63 bezeichnet. Alle Ausgangsdateneinheiten haben Zählwerte, die gleich oder größer eins sind. Zur Verdeutlichung sind in Schritt KS5 die Ausgangsdateneinheiten des Ausgangsdatensignals 6 entsprechend ihrer Herkunft aus den Datenkompressionsblöcken 1', 2', 3' durch die Markierungen 7 und 8 getrennt. Aus dem Datenkompressionsblock 1' sind alle Datenkompressionseinheiten grundsätzlich in das Ausgangsdatensignal 6 übernommen worden, aus dem Datenkompressionsblock 2' hingegen nur eine Datenkompressionseinheit und aus dem Datenkompressionsblock 3' zwei Datenkompressionseinheiten.In step KS5, those data compression units become 5 ' taken out of the data signal of step KS4, which have the initial value zero as a count value. This will produce a compressed output data signal 6 receive. The output data signal contains data units called output data units 5 ' , By way of example, three of the output data units with the reference numerals 61 . 62 and 63 designated. All output data units have counts that are equal to or greater than one. For clarification, in step KS5, the output data units of the output data signal 6 according to their origin from the data compression blocks 1' . 2 ' . 3 ' through the markings 7 and 8th separated. From the data compression block 1' All data compression units are basically in the output data signal 6 taken from the data compression block 2 ' however, only one data compression unit and from the data compression block 3 ' two data compression units.

In 2 ist die Dekompression des Ausgangsdatensignals 6 der 1 erläutert. Bei der Dekompression wird sinngemäß umgekehrt zur Kompression verfahren. In einem vorbereitenden Dekompressionsschritt DS0 werden so viele Datenblöcke 11', 12', 13' im Arbeitsspeicher angelegt und initialisiert, wie Bilder in dem Ausgangsdatensignal 6 in komprimierter Form enthalten sind, aber höchstens so viele, wie der maximale Zählwert angibt. Die Datenblöcke 11', 12', 13' weisen Speicherplatz für so viele Dateneinheiten 15' auf, wie jedes komprimierte Bild 1, 2, 3 Pixel besitzt. Die Dateneinheiten 15' weisen Speicherplatz für einen Zustandswert und einen Farbwert auf. Für die Zustandswerte der Dateneinheiten 15' ist der Initialwert null und für den Farbwert ist der Initialwert W.In 2 is the decompression of the output data signal 6 of the 1 explained. During decompression, the procedure is reversed in the opposite direction to the compression. In a preparatory decompression step DS0 so many data blocks 11 ' . 12 ' . 13 ' created in the main memory and initialized, such as images in the output data signal 6 are contained in compressed form, but at most as many as the maximum count indicates. The data blocks 11 ' . 12 ' . 13 ' have space for so many data units 15 ' on, like any compressed image 1 . 2 . 3 Pixel owns. The data units 15 ' have space for a state value and a color value. For the state values of the data units 15 ' the initial value is zero and the color value has the initial value W.

Gemäß dem nächsten Schritt DS1 wird die erste Ausgangsdateneinheit 61 derartig verarbeitet, dass der Farbwert R der Ausgangsdateneinheit 61 in die jeweils erste Dateneinheit 15' so vieler Datenblöcke 11', 12', 13' übertragen wird, wie der Zählwert der Ausgangsdateneinheit 61 angibt. In dem hier gezeigten Beispiel bedeutet dies, dass der Farbwert R jeweils in die erste Dateneinheit 15' aller drei Datenblöcke 11', 12', 13' übertragen wird. Gleichzeitig wird der Zustandswert der Dateneinheiten 15' auf den Wert eins gesetzt, um anzuzeigen, dass die zugehörigen Farbwerte dieser Dateneinheiten 15' gesetzt wurden. Der Farbwert R der zweiten Ausgangsdateneinheit 62 des Ausgangsdatensignals 6 wird entsprechend in die jeweils zweite Dateneinheit 15' der Datenübertragungblöcke 11', 12' übertragen, da der Zählwert der Ausgangsdateneinheit 62 zwei ist. Entsprechend wird der Farbwert R der Ausgangsdateneinheit 63 des Ausgangsdatensignals 6 nur in die dritte Dateneinheit 15' des Datenblocks 11' übertragen. Wie durch die Symbole 16 angedeutet ist, wird in Schritt DS1 entsprechend weiter verfahren, bis der erste Datenblock 11' in allen Dateneinheiten 15' einen Farbwert zugewiesen bekommen hat. Wie bei Schritt DS2 dargestellt, wird die letzte Dateneinheit 15' des Datenblocks 11' mit dem Farbwert W versehen.According to the next step DS1, the first output data unit becomes 61 processed such that the color value R of the output data unit 61 into the respective first data unit 15 ' so many data blocks 11 ' . 12 ' . 13 ' is transmitted as the count of the output data unit 61 indicates. In the example shown here, this means that the color value R in each case in the first data unit 15 ' all three data blocks 11 ' . 12 ' . 13 ' is transmitted. At the same time, the state value of the data units 15 ' set to the value one to indicate that the associated color values of these data units 15 ' were set. The color value R of the second output data unit 62 the output data signal 6 is corresponding to the second data unit 15 ' the data transmission blocks 11 ' . 12 ' transmitted because the count of the output data unit 62 two is. Accordingly, the color value R becomes the output data unit 63 the output data signal 6 only in the third data unit 15 ' of the data block 11 ' transfer. As by the symbols 16 is indicated in step DS1 accordingly continues to proceed until the first data block 11 ' in all data units 15 ' has been assigned a color value. As shown at step DS2, the last data unit becomes 15 ' of the data block 11 ' provided with the color value W.

Da der Datenblock 11' in Schritt DS2 fertig belegt ist, kann nun ein dem Datenblock 11' entsprechendes Bild 11 angezeigt werden. Dieses Bild 11 besitzt Pixel 15 mit Farbwerten, die gleich denen der entsprechenden Dateneinheiten 15' des Datenblocks 11' sind.Because the data block 11 ' is already occupied in step DS2, can now a the data block 11 ' corresponding picture 11 are displayed. This picture 11 has pixels 15 with color values equal to those of the corresponding data units 15 ' of the data block 11 ' are.

Als nächstes wird die Ausgangsdateneinheit 70 des Ausgangsdatensignals 6 abgearbeitet. Der Farbwert G der Ausgangsdateneinheit 70 wird vom Ausgangsdatensignal 6 in die sequenziell erste Dateneinheit 15' aller Datenblöcke 11', 12', 13' übertragen, welche noch einen Zustandswert null aufweist. Dies ist die dritte Dateneinheit 15' des Datenblocks 12'. Da der Zählwert der Ausgangsdateneinheit 70 zwei ist, wird der Farbwert G auch in die dritte Dateneinheit 15' des Datenblocks 13' übertragen. Da nunmehr auch der Datenblock 12' vollständig mit Farbwerten aus dem Ausgangsdatensignal 6 versehen ist, kann, wie in Schritt DS3 gezeigt ist, ein weiteres Bild 12 angezeigt werden. Nachdem die letzte Ausgangsdateneinheit 72 des Ausgangssignals 6 abgearbeitet worden ist, also der Farbwert B* in die sechste Dateneinheit 15' des Datenblocks 13' übertragen worden ist, kann auch das letzte Bild 13 der komprimierten Bildfolge 4 angezeigt werden.Next, the output data unit 70 the output data signal 6 processed. The color value G of the output data unit 70 is from the output data signal 6 into the sequentially first data unit 15 ' of all data blocks 11 ' . 12 ' . 13 ' transferred, which still has a state value zero. This is the third data unit 15 ' of the data block 12 ' , Since the count of the output data unit 70 is two, the color value G also becomes the third data unit 15 ' of the data block 13 ' transfer. Since now also the data block 12 ' complete with color values from the output data signal 6 is provided, as shown in step DS3, another image 12 are displayed. After the last output data unit 72 the output signal 6 has been processed, so the color value B * in the sixth data unit 15 ' of the data block 13 ' has been transferred, can also be the last picture 13 the compressed image sequence 4 are displayed.

Die angezeigten Bilder 11, 12, 13 ergeben eine dekomprimierte Bildfolge 14. Die dekomprimierte Bildfolge 14 unterscheidet sich von der Bildfolge 4 nur in einem Farbwert. Bei diesem Farbwert handelt es sich um den Farbwert G des vierten Pixels 15 des Bildes 13. Das entsprechende Bild 3, welches der Kompression unterworfen worden ist, besitzt in dem entsprechenden Pixel 5 den Farbwert G*. Insoweit ist also ein Verlust an Bildinformation durch die Kompression der Bildfolge 4 eingetreten.The pictures displayed 11 . 12 . 13 result in a decompressed image sequence 14 , The decompressed image sequence 14 is different from the image sequence 4 only in one color value. This color value is the color value G of the fourth pixel 15 of the picture 13 , The corresponding picture 3 which has been subjected to compression has in the corresponding pixel 5 the color value G *. In that regard, there is a loss of image information due to the compression of the image sequence 4 occurred.

Claims

Method for compressing a temporal sequence ( 4 ) a number of images ( 1 . 2 . 3 ), which are given in the form of electronic data records, the images ( 1 . 2 . 3 ) into a number of pixels ( 5 ), each having an image property value (R, G, G *, S, B, B *, W), characterized in that by means of an electronic data processing unit an output data signal ( 6 ) is generated by starting with a temporally first image ( 1 ) for each pixel ( 5 ) the image property value (R, G, G *, S, B, B *, W) into the output data signal ( 6 ) and in the temporally further images ( 2 . 3 ) for the corresponding pixel ( 5 ) only the image property value (R, G, G *, S, B, B *, W) into the output data signal ( 6 ), if it has changed from the image property value (R, G, G *, S, B, B *, W) last selected for a corresponding pixel ( 5 ) into the output data signal ( 6 ), or when a count corresponding to each inherited image property value (R, G, G *, S, B, B *, W) is taken into the output data signal ( 6 ) and indicates in how many consecutive pictures ( 1 . 2 . 3 ) the image property value (R, G, G *, S, B, B *, W) remains unchanged, the last one for a corresponding pixel ( 5 ) image value (R, G, G *, S, B, B *, W) has already reached a maximum value.

Method according to claim 1, characterized in that the first image ( 1 ) is read into a main memory of the data processing unit and the image ( 1 ) in the main memory a first data compression block ( 1' ), in which for each pixel ( 5 ) whose image property value (R, G, G *, S, B, B *, W) and the count value as a data compression unit ( 5 ' ), where the count is one unit above an initial value, the second image ( 2 ) into the main memory and with the first data compression block ( 1' ) is compared pixel by pixel to determine whether a read-in image property value (R, G, G *, S, B, B *, W) of a pixel ( 5 ) of the second image ( 2 ) from the stored image property value (R, G, G *, S, B, B *, W) of the corresponding pixel ( 5 ) of the first image ( 1 ) and the second image ( 2 ) a second data compression block ( 2 ' ), where for each pixel ( 5 ) in the case that the read image characteristic value (R, G, G *, S, B, B *, W) does not depend on the stored image attribute value (R, G, G *, S, B, B *, W) of the image characteristic value corresponding pixels ( 5 ) of the first image ( 1 ), in the second data compression block ( 2 ' ) the count value is set to the initial value and in the first data compression block ( 1' ) the count of the corresponding pixel ( 5 ) of the first image ( 1 ) is increased by one unit, on the other hand, in the case that the read image characteristic value (R, G, G *, S, B, B *, W) of the stored image characteristic value (R, G, G *, S, B, B *, W) of the corresponding pixel ( 5 ) of the first image ( 1 ), in the second data compression block ( 2 ' ) the read-in image property value (R, G, G *, S, B, B *, W) of the pixel ( 5 ) of the second image (2) and the count value is set to the value resulting from the increase of the initial value by one unit, corresponding to each further image ( 3 ) the number of pictures ( 1 . 2 . 3 ) are read into the main memory and stored with the data compression blocks ( 1' . 2 ' ) of the previous pictures ( 1 . 2 ) is compared pixel by pixel to determine whether the read-in image property value (R, G, G *, S, B, B *, W) of a pixel ( 5 ) of the further picture ( 3 ) from the stored image property value (R, G, G *, S, B, B *, W) of the corresponding pixel ( 5 ) in the data compression block ( 1' . 2 ' ), which in time sequence is the first to have a count different from the initial value, and the further image ( 3 ) another data compression block ( 3 ' ), where for each pixel ( 5 ) in the case that the read image characteristic value (R, G, G *, S, B, B *, W) does not depend on the stored image attribute value (R, G, G *, S, B, B *, W) of the image characteristic value corresponding pixels ( 5 ) in said data compression block ( 1' . 2 ' ), in the further data compression block ( 3 ' ) the count value is set to the initial value and also the count value of the corresponding pixel ( 5 ) in said data compression block ( 1' . 2 ' ) is increased by one unit, on the other hand, when the read-in image characteristic value (R, G, G *, S, B, B *, W) differs from that in the data compression block (FIG. 1' . 2 ' ) stored image property value (R, G, G *, S, B, B *, W) of the corresponding pixel ( 5 ) or if the count of the corresponding pixel ( 5 ) in said data compression block ( 1' . 2 ' ) has already reached the maximum value, in the further data compression block ( 3 ' ) the read-in image property value (R, G, G *, S, B, B *, W) of the pixel ( 5 ) of the further picture ( 3 ) and the count value is set to the value resulting from the increase of the initial value by one unit, and that all data compression units ( 5 ' ) of the first data compression block ( 1' ) and then the data compression units ( 5 ' ) of all other data compression blocks ( 2 ' . 3 ' ) are sequentially strung together, the data compression units ( 5 ' ), which have the initial value as count value, are removed and the remaining data compression units ( 5 ' ) Output data units ( 61 . 62 . 63 . 70 . 72 ) of the output data signal ( 6 ) form.

Method according to Claim 2, characterized in that, in the case of dynamic management of the main memory, the data compression blocks ( 1' . 2 ' . 3 ' ) are connected to pointers such that the last data compression block ( 3 ' ) as a logical successor the first data compression block ( 1' ) Has.

Method according to claim 1, characterized in that the first image ( 1 ) in a Arbeitsspei the data processing unit is read in and for each pixel ( 5 ) of the first image ( 1 ) an output data unit ( 61 . 62 . 63 . 70 . 72 ) in the output data signal ( 6 ), in which the image property value (R, G, G *, S, B, B *, W) of the pixel ( 5 ) and the count value that is one unit above an initial value are stored in the main memory, a reference data block each having a reference data unit for each position of the corresponding pixels ( 5 ) of all images, wherein in each reference data unit a reference to the pixel ( 5 ) is stored, each additional image of the number of images ( 1 . 2 . 3 ) is read into the main memory and pixel-by-pixel the read-in image characteristic value (R, G, G *, S, B, B *, W) of a pixel ( 5 ) of the further image with the image property value (R, G, G *, S, B, B *, W) of the output data unit, which is determined by the position of the pixel ( 5 in the case that the image characteristic values (R, G, G *, S, B, B *, W) do not differ and the count value of said output data unit has not yet reached the maximum value, the count value is increased by one unit, while otherwise a further output data unit to the output data signal ( 6 ) whose count value is one unit above the initial value and in which the read-in image property value (R, G, G *, S, B, B *, W) of the pixel ( 5 ) is stored, and further in the pixel position associated with the reference data unit, a reference to the further output data unit is overwritten by overwriting the previous reference.

Method according to claim 4, characterized in that that output data units, after they are no longer by a reference data unit are referenced on a non-volatile disk below Keeping their order secured.

Method according to one of the preceding claims, characterized characterized in that the image property value is a Color value (R, G, G *, S, B, B *, W) is.

Method according to one of claims 2 to 6, characterized that the initial value is zero and the unit has the value one.

Method according to one of the preceding claims, characterized characterized in that as a criterion for distinguishing the image property values (R, G, G *, S, B, B *, W) a threshold value for a difference value of two image characteristic values to be compared (R, G, G *, S, B, B *, W) is used such that the image property values (R, G, G *, S, B, B *, W) can not be considered as different if the Difference value is below the threshold.

Method in which an output data signal ( 6 ) is generated according to one of the preceding claims and then compressed by a further compression method.

Method for decompressing images, characterized in that the images have been compressed according to the method according to claim 1, successively obtaining the image characteristic values (R, G, G *, S, B, B *, W) with the associated counts of the output data signal ( 6 ) such that a first image property value (R, G, G *, S, B, B *, W) corresponds to a first pixel ( 15 ) of a first image to be generated ( 11 ) and the corresponding pixel ( 15 ) of so many other images to be created ( 12 . 13 ), as the count indicates, this action for all other pixels ( 15 ) of the first image to be generated ( 11 ) using correspondingly many subsequent image characteristic values (R, G, G *, S, B, B *, W) of the output data signal ( 6 ), the next image characteristic value (R, G, G *, S, B, B *, W) of the output data signal ( 6 ) that of the first image to be produced ( 11 ) seen from first pixel ( 15 ), which has not yet been assigned an image property value (R, G, G *, S, B, B *, W), and also the corresponding pixel of so many further images to be generated ( 12 . 13 ), as the count indicates, and the last step is repeated for all other image property values (R, G, G *, S, B, B *, W) until all the images to be generated ( 11 . 12 . 13 ) are complete.

Method according to claim 10, characterized in that in a main memory corresponding to the number of compressed pictures, data blocks ( 11 ' . 12 ' . 13 ' ) which have storage space for as many image property values (R, G, G *, S, B, B *, W) as the images to be generated ( 11 . 12 . 13 ) Pixels ( 15 ), with at the same time at most as many data blocks ( 11 ' . 12 ' . 13 ' ) are in memory, as the maximum value of the count indicates in the data blocks ( 11 ' . 12 ' . 13 ' ) for each pixel ( 15 ) as storage space a data unit ( 15 ' ) in which the image characteristic value (R, G, G *, S, B, B *, W) and a state value in the form of 0 or 1 can be stored, it being recognized at a state value of 0 that no Image property value (R, G, G *, S, B, B *, W) and whenever an image property value has been assigned to a pixel ( 15 ), the state value of the associated data unit ( 15 ' ) is set from 0 to 1.

Method according to claim 10 or 11, characterized in that in the main memory a decompression reference data block is stored for each position of the pixels ( 15 ) contains a decompression reference data unit, (a) successively generates the output data units of the output data signal ( 6 ) and a reference to an output data unit is stored in each decompression reference data unit, (b) if all of the decompression reference data units have a reference to an output data unit, the image characteristic values (R, G, G *, S, B, B *, W ) of the referenced output data units as a decompressed picture ( 11 . 12 . 13 (c) if a count value has reached an initial value by decreasing, the next output data unit is read and a reference to it is stored in the corresponding decompression reference data unit, (c) at the same time the counts of the output data units are respectively decremented by one unit, d) repeating steps (b) and (c) until there are no more unread output data units; (e) repeating step (b) until all counts of those referenced by the decompression reference data units Output data units have the initial value.

Use of one of the methods according to claims 1 to 9 for generating an output data signal ( 6 ), which compressed images ( 11 . 12 . 13 ) contains.

Method usage according to claim 13, characterized in that the output data signal ( 6 ) in a header label information about the compressed image sequence ( 14 ), such as the resolution of the images ( 11 . 12 . 13 ), the number of frames per second contained in the output data signal, a color space used for the image property values (R, G, G *, S, B, B *, W) or additional compression methods used.

Device with means for carrying out a Method according to one of the claims 1 to 12 are designed.

Computer program stored in a computer memory can be loaded and includes software code sections with which the method according to one of claims 1 to 12 is carried out, if the program is running on a computer.