DE10231285B4 - Method for compressing and decompressing video data - Google Patents

Method for compressing and decompressing video data Download PDF

Info

Publication number
DE10231285B4
DE10231285B4 DE2002131285 DE10231285A DE10231285B4 DE 10231285 B4 DE10231285 B4 DE 10231285B4 DE 2002131285 DE2002131285 DE 2002131285 DE 10231285 A DE10231285 A DE 10231285A DE 10231285 B4 DE10231285 B4 DE 10231285B4
Authority
DE
Germany
Prior art keywords
pixel
priority
array
pixels
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
DE2002131285
Other languages
German (de)
Other versions
DE10231285A1 (en
Inventor
Gerd Dipl.-Ing. Mossakowsk
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telekom Deutschland GmbH
Original Assignee
T Mobile Deutschland GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from DE10113880A external-priority patent/DE10113880B4/en
Application filed by T Mobile Deutschland GmbH filed Critical T Mobile Deutschland GmbH
Priority to DE2002131285 priority Critical patent/DE10231285B4/en
Publication of DE10231285A1 publication Critical patent/DE10231285A1/en
Application granted granted Critical
Publication of DE10231285B4 publication Critical patent/DE10231285B4/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/37—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability with arrangements for assigning different transmission priorities to video input data or to video coded data

Landscapes

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

Abstract

Verfahren zur Komprimierung von Videodaten, die aus einem Array einzelner Bildpunkte (Pixel) bestehen, wobei jedes Pixel (0-419) einen sich zeitlich verändernden Pixelwert aufweist, der Farb- oder Helligkeitsinformation des Pixels beschreibt, mit den Schritten:
a) Ermitteln eines Prioritätswertes für jedes Pixel des Arrays durch Berechnen eines Pixeldifferenzwertes anhand des jeweils momentanen Pixelwerts des Pixels in Bezug auf die momentanen Pixelwerte einer zuvor festgelegten Gruppe von benachbarten Pixeln;
b) Zusammenfassen der für die Berechnung des Prioritätswertes hinzugezogenen Pixel zu einer Pixelgruppe (P0-P4),
c) Sortieren der Pixelgruppen anhand ihres Prioritätswertes und Ablegen in einem Prioritätenarray; und
d) Abspeichern und/oder Übertragen der Pixelgruppen entsprechend ihrer Priorität im Prioritätenarray,
wobei die Schritte a) bis d) ständig wiederholt werden, wobei die Prioritätswerte der Pixelgruppen stets neu ermittelt werden und das Prioritätenarray zu jedem Zeitpunkt die nach aktuellen Prioritäten sortierten Pixelgruppen enthält,
nach dem Hauptpatent DE 101 13 880 ,...Method for compressing video data consisting of an array of individual pixels (pixels), each pixel (0-419) having a temporally changing pixel value that describes the color or brightness information of the pixel, with the steps:
a) determining a priority value for each pixel of the array by calculating a pixel difference value on the basis of the respective current pixel value of the pixel in relation to the current pixel values of a predetermined group of neighboring pixels;
b) combining the pixels used for calculating the priority value to form a pixel group (P0-P4),
c) sorting the pixel groups based on their priority value and storing them in a priority array; and
d) storing and / or transferring the pixel groups according to their priority in the priority array,
Steps a) to d) are repeated continuously, the priority values of the pixel groups are always determined anew and the priority array contains the pixel groups sorted by current priorities at all times,
after the main patent DE 101 13 880 ...

Description

Die Erfindung betrifft ein Verfahren zur Komprimierung von Videodaten, die aus einem Array einzelner Bildpunkte (Pixel) bestehen, wobei jedes Pixel einen sich zeitlich verändernden Pixelwert aufweist, der Farb- oder Helligkeitsinformation des Pixels beschreibt, gekennzeichnet durch die Schritte:

  • a) Ermitteln eines Prioritätswertes für jedes Pixel des Arrays durch Berechnen eines Pixeldifferenzwertes anhand des jeweils momentanen Pixelwerts des Pixels in Bezug auf die momentanen Pixelwerte einer zuvor festgelegten Gruppe von benachbarten Pixeln;
  • b) Zusammenfassen der für die Berechnung des Prioritätswertes hinzugezogenen Pixel zu einer Pixelgruppe,
  • c) Sortieren der Pixelgruppen anhand ihres Prioritätswertes und Ablegen in einem Prioritätenarray; und
  • d) Abspeichern und/oder Übertragen der Pixelgruppen entsprechend ihrer Priorität im Prioritätenarray,
wobei die Schritte a) bis d) ständig wiederholt werden, wobei die Prioritätswerte der Pixelgruppen stets neu ermittelt werden und, das Prioritätenarray zu jedem Zeitpunkt die nach aktuellen Prioritäten sortierten Pixelgruppen enthält, nach dem Hauptpatent DE 101 13 880 . The invention relates to a method for compressing video data, which consist of an array of individual pixels (pixels), each pixel having a temporally changing pixel value that describes the color or brightness information of the pixel, characterized by the steps:
  • a) determining a priority value for each pixel of the array by calculating a pixel difference value on the basis of the respective current pixel value of the pixel in relation to the current pixel values of a predetermined group of neighboring pixels;
  • b) combining the pixels used for calculating the priority value to form a pixel group,
  • c) sorting the pixel groups based on their priority value and storing them in a priority array; and
  • d) storing and / or transferring the pixel groups according to their priority in the priority array,
Steps a) to d) are repeated continuously, the priority values of the pixel groups always being determined anew, and the priority array containing the pixel groups sorted according to current priorities at all times, according to the main patent DE 101 13 880 ,

Gleichermaßen betrifft die Erfindung ein Verfahren zur Rekonstruktion von Videodaten, die mit dem Verfahren gemäß den Ansprüchen 1 bis 8 komprimiert wurden, dadurch gekennzeichnet, dass die jeweils eingelesenen Pixelwerte in Form eines Bildarrays dargestellt werden, wobei die noch nicht übertragenden Pixel aus den schon übertragenden Pixeln berechnet werden, nach dem Hauptpatent DE 101 13 880 .Likewise, the invention relates to a method for the reconstruction of video data which has been compressed with the method according to claims 1 to 8, characterized in that the pixel values which are respectively read in are represented in the form of an image array, the pixels which have not yet been transmitted from the pixels which have already been transmitted be calculated according to the main patent DE 101 13 880 ,

Um Videodateien über einen Kommunikationskanal flüssig übertragen zu können, sind hohe Übertragungsbandbreiten notwendig. Insbesondere bei Mobilkommunikationsnetzen stehen jedoch nur begrenzte Bandbreiten zur Verfügung. Bei der Übertragung und Echtzeitwiedergabe eines Videos, z.B. auf dem Display eines Mobilfunkendgeräts oder mobilen Computers, macht sich eine niedrige Bandbreite insbesondere bei schnellen Szenenwechseln bemerkbar, indem die Szenen nicht mehr flüssig wiedergegeben werden können.Around Video files about transmit a communication channel smoothly to be able are high transmission bandwidths necessary. However, in particular with mobile communication networks only limited bandwidths available. When transferring and real-time playback of a video, e.g. on the display of a mobile terminal or mobile computers, especially low bandwidth noticeable in the case of rapid scene changes by the scenes no longer liquid can be played.

Nach der heutigen Stand der Technik werden Videosignale in einer schnellen Abfolge von Einzelbildern aufgezeichnet und wiedergegeben. Beim Fernsehen (z.B. PAL-Norm) sind dies 25 Bilder pro Sekunde bzw. 50 Halbbilder. Bei digitalen Aufnahmen können das bis zu 30 Bilder pro Sekunde sein. Bei der Übertragung wird jedes Bild in Zeilen zerlegt und sequenziell an einen Empfänger übertragen und dort wieder zu einem Bild zusammengesetzt.To The current state of the art, video signals are in a fast Sequence of individual images recorded and played back. At the TV (e.g. PAL standard) this is 25 frames per second or 50 Fields. With digital recordings this can be up to 30 pictures per Second. When transferring each image is broken down into lines and transmitted sequentially to a receiver and put it back together into a picture.

Bekannte Komprimierungsmethoden basieren im wesentlichen auf einer Reduzierung der Auflösung und der Verringerung der Anzahl der (zu speichernden oder zu übertragenden) Bilder pro Sekunde. Bei der digitalen Kompression werden im wesentlichen die Differenzbilder, d.h. nur die sich unterscheidenden Bildinformationen zwischen aufeinanderfolgenden Bildern, anstelle von kompletten Bildern übertragen.Known Compression methods are essentially based on a reduction the resolution and reducing the number of (to be saved or transferred) Frames per second. In digital compression, essentially the difference images, i.e. only the differing image information between successive images instead of full images.

Der neueste Standard für Videokodierung ist MPEG4.The latest standard for Video encoding is MPEG4.

Auch bei MPEG4 muss bei einem Szenenwechsel zunächst ein komplettes neues Bild übertragen werden, von dem ausgehend dann wieder Differenzbilder übertragen werden können. Steht nur eine geringe Bandbreite zur Verfügung, so benötigt man für die Übertragung des kompletten Bildes in aller Regel eine gewisse Zeit. Bei niedrigen Übertragungsraten kann diese Zeit im Bereich bis zu einigen Sekunden liegen. Damit in diesem Zeitraum ein für das menschliche Auge ununterbrochener Bildübergang entsteht, wird das zuletzt übertragene Bild solange angezeigt, bis das neue Bild vollkommen übertragen wurde. Der Betrachter empfindet dieses als kurzes Anhalten des Videos, sogenanntes Ruckeln, so als ob er an dem Videorekorder die Standbildfunktion benutzt. Um z.B. bei Videokonferenzsystemen mehrere Szenenbilder gleichzeitig ruckfrei anzeigen zu können, werden nach Möglichkeit jeweils eigene Übertragungskanäle für jede Szene geöffnet.Also with MPEG4, a completely new image must first be transmitted when changing the scene, from which differential images can then be transmitted again. Stands only a small bandwidth is available, so you need for the transmission of the complete picture usually a certain time. At low transfer rates this time can range up to a few seconds. With that in this period one for the human eye creates an uninterrupted transition, it becomes last transmitted Image displayed until the new image is completely transferred has been. The viewer feels this as a brief pause in the video, so-called jerking, as if he had the still image function on the video recorder used. To e.g. with video conference systems, multiple scene images To be able to display at the same time smoothly, if possible separate transmission channels for each scene open.

Zum Thema Bilddatenübertragung gibt es eine Reihe weiterer Veröffentlichungen.To the Topic image data transmission there are a number of other publications.

Aus der DE 692 26 825 T2 ( EP 0 521 662 B1 ) ist ein Verfahren zum Bearbeiten von Bilddaten bekannt, die aus einem Array von einzelnen Bildpunkten bestehen. Dabei wird jedes Pixel eines Videobildes mit einer vorgewählten Gruppe von Nachbarpixel verglichen, und es werden Prioritätswerte derart ermittelt, dass Lokalbereich-Maxima und Lokalbereich-Minima dargestellt werden. Das Verfahren beruht auf der Anwendung von Autokorrelation.From the DE 692 26 825 T2 ( EP 0 521 662 B1 ) a method for processing image data is known which consists of an array of individual pixels. Each pixel of a video image is compared to a preselected group of neighboring pixels, and priority values are determined in such a way that local area maxima and local area minima are displayed. The method is based on the use of autocorrelation.

Die DE 696 10 987 T2 ( EP 0 845 191 B1 ) betrifft ein Verfahren zur Kompression von Bilddaten, das im wesentlichen auf einer Vorhersage von Bilddaten aus bereits abgetasteten Bilddaten beruht.The DE 696 10 987 T2 ( EP 0 845 191 B1 ) relates to a method for compressing image data, which is essentially based on a prediction of image data from already scanned image data.

Die DE 695 19 462 T2 ( EP 0 705 027 B1 ) offenbart ein Verfahren zur Datenreduktion von Farbbildern mittels Farbtabellen und Zusammenfassung von BildbereichenThe DE 695 19 462 T2 ( EP 0 705 027 B1 ) discloses a method for data reduction of color images by means of color tables and summary of image areas

Die DE 694 25 047 T2 ( EP 0 685 137 B1 ) offenbart ein adaptives variables Längenkodierungs- und -Dekodierungsverfahren für Bilddaten, wobei hierfür eine Vielzahl von Variabellängen-Kodiertabellen verwendet werden.The DE 694 25 047 T2 ( EP 0 685 137 B1 ) discloses an adaptive variable length encoding and decoding method for image data using a plurality of variable length encoding tables.

Die DE 693 24 538 T2 ( EP 0 588 476 B1 ) betrifft ein Bilddatenkompressionsverfahren, das auf einer Aufspaltung der Bildfrequenzen mit nachfolgender Quantisierung der Frequenzanteile basiert.The DE 693 24 538 T2 ( EP 0 588 476 B1 ) relates to an image data compression method which is based on a splitting of the image frequencies with subsequent quantization of the frequency components.

Die DE 195 41 457 C1 lehrt ein Verfahren zur Codierung eines Videodatenstroms einer aus Bildblöcken bestehenden Videosequenz, das auf einer durchgeführten Bewegungsschätzung für jeden Bildblock basiert.The DE 195 41 457 C1 teaches a method for encoding a video data stream of a video sequence consisting of picture blocks, which is based on a performed motion estimation for each picture block.

Die Aufgabe der Erfindung besteht darin, ein Verfahren nach dem Hauptpatent DE 101 13 880 derart weiterzubilden, dass eine Übertagung von zusätzlichen Daten innerhalb einer Videodatenübertragung, insbesondere eine flüssige Videoübertragung auch bei geringen Übertragungsbandbreiten, möglich wird.The object of the invention is a method according to the main patent DE 101 13 880 to further develop such that a transmission of additional data within a video data transmission, in particular a smooth video transmission even with low transmission bandwidths, is possible.

Diese Aufgabe wird erfindungsgemäß durch die kennzeichnenden Merkmale der Patentansprüche 1 und 10 gelöst.This The object is achieved by the characterizing features of claims 1 and 10 solved.

Gemäß dem Hauptpatent erfolgt vorzugsweise eine parallele Verarbeitung der Videoinformationen im Videoaufnahmechip. Die parallele Verarbeitung dient dem Zweck, zunächst die wichtigsten Pixel zu ermitteln und diese entsprechend einer Priorisierung in ein Prioritätenarray abzulegen. Dieses Array enthält zu jedem Zeitpunkt, die nach der Priorisierung sortierten Pixelwerte. Entsprechend der Priorisierung werden diese Pixel, und die für die Berechnung der Priorisierung benutzten Pixelwerte, übertragen bzw. abgespeichert. Ein Pixel bekommt eine hohe Priorität, wenn die Unterschiede zu seinen benachbarten Pixel sehr groß sind. Die Pixel werden in Pixelgruppen übertragen, deren Position im Array durch Positionswerte bestimmt ist.According to the main patent the video information is preferably processed in parallel in the video recording chip. The parallel processing serves the purpose first to determine the most important pixels and this one Prioritization in a priority array store. This array contains at any time, the pixel values sorted according to the prioritization. According to the prioritization, these pixels and those for the calculation the pixel values used in the prioritization, transmitted or stored. A pixel gets high priority if the differences are too its neighboring pixels are very large. The pixels are in Transfer pixel groups, whose position in the array is determined by position values.

Zur Rekonstruktion des Videobilds werden die jeweils aktuellen Pixelwerte auf dem Display dargestellt. Die noch nicht übertragenden Pixel werden aus den schon übertragenden Pixel berechnet. Entsprechend der Rechenleistung, der Übertragungsbandbreite und der Größe des Displays können unterschiedliche Verfahren zur Berechnung der noch nicht übertragenen Pixel eingesetzt werden. Steht eine sehr große Bandbreite zur Verfügung kann eine einfache lineare Interpolation durchgeführt werden. Steht nur eine sehr kleine Bandbreite zur Verfügung, kann dies bei der Übertragung der priorisierten Pixel berücksichtigt werden.to Reconstruction of the video image becomes the current pixel values shown on the display. The pixels that have not yet been transferred are removed the one already transmitting Pixels calculated. According to the computing power, the transmission bandwidth and the size of the display can different methods for calculating the not yet transferred Pixels are used. A very wide range is available a simple linear interpolation can be performed. There is only one very small bandwidth available can do this in transfer of the prioritized pixels become.

Erfindungsgemäß werden bei der Übertragung der zusätzlichen Daten Positionswerte verwendet, die nicht in den eigentlichen Videodaten vorkommen sondern einem Offset-Bereich des Arrays zugeordnet sind.According to the invention in the transfer the additional Data position values are used that are not in the actual video data occur but are assigned to an offset area of the array.

Vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung sind in den abhängigen Patentansprüchen angegeben.advantageous Refinements and developments of the invention are specified in the dependent claims.

Jede Pixelgruppe wird mit einem Positionswert übertragen, der die Position der Pixelgruppe in jedem Bild kennzeichnet. Jedes Bild besteht aus einem Array (Bildarray) von Bildpunkten, das durch die Werte Höhe h × Breite h, jeweils angegeben in Bildpunkten (Pixel), definiert ist.each Pixel group is transmitted with a position value that is the position the group of pixels in each image. Each picture consists of an array (image array) of pixels, which is defined by the values height h × width h, each specified in pixels.

Ausgehend von dem in der DE 101 13 880 beschriebenen, einfachen Beispiel ergeben sich bei einer Bildhöhe h von beispielsweise 21 und einer Bildbreite b von 20 Bildpunkten Positionswerte der Pixelgruppen zwischen 0... 419. Eine neue Bildszene würde beim Positionswert 420 beginnen und bei 839 enden, usw.Starting from that in the DE 101 13 880 The simple example described results in position values of the pixel groups between 0 ... 419 with an image height h of, for example, 21 and an image width b of 20 pixels. A new image scene would start at position value 420 and end at 839, etc.

Erfindungsgemäß beginnt die Übertragung eines neuen Bildes nicht beim Positionswert 420, sondern es wird nun mit Offsets gearbeitet, so dass es möglich wird, schon im Vorfeld z.B. Informationen aus anderen Szenen zu übertragen. Dabei muss der Offset mindestens den Wert Höhe × Breite eines Bildes betragen. Mit einem Offset dessen Größe – n × Breite b × Höhe h ist, können Informationen aus verschiedenen Szenen im Voraus übertragen werden. Das Umschalten zu einer Szene mit einem bestimmten Offset kann durch Übertragung eines Positionswerts erfolgen, der im Wertebereich des Offsets liegt und somit in keiner der Szenen vorkommt bzw. vorkommen kann. Das prinzipielle Verfahren soll an einem einfachen Beispiel verdeutlicht werden.According to the invention, the transmission of a new image does not begin at position value 420, but instead offsets are used, so that it is possible to transmit information from other scenes in advance, for example. The offset must be at least the height × width of an image. With an offset whose size is - n × width b × height h, information from different scenes can be transmitted in advance. Switching to a scene with a certain offset can be carried out by transmitting a position value that lies in the value range of the offset and thus does not occur or can occur in any of the scenes. The basic procedure will be illustrated using a simple example.

Beispiel:Example:

  • Bildbreite b: 20 Bildpunkte (Pixel)Image width b: 20 pixels
  • Bildhöhe h: 21 Bildpunktimage height h: 21 pixels
  • Minimaler Offset = Bildbreite b × Bildhöhe h = 20 × 21 = 420Minimum offset = image width b × image height h = 20 × 21 = 420

Damit würde sich ein minimaler Offset von 420 ergeben. Um eine optimale Performance zu erhalten, ist es ratsam, dem maximalen Offset einen Wert von 2n zu geben, wobei n eine natürliche Zahl ist. In diesem Fall würde sich n = 9 anbieten, da sich hieraus 29 = 512 ergibt.This would result in a minimal offset of 420. To get optimal performance, it is advisable to give the maximum offset a value of 2 n , where n is a natural number. In this case, n = 9 would be appropriate, since this results in 2 9 = 512.

Die Positionswerte zwischen 420 und zum Beispiel 512 können nun für die Übertragung von zusätzlichen Informationen, d.h. für eine Inline-Signalisierung verwendet werden. Mittels der Inlinesignalisierung können zum Beispiel die Zeitpunkte von Szenenwechseln übertragen werden.The Position values between 420 and 512, for example, can now for transmission of additional Information, i.e. For inline signaling can be used. Using inline signaling can for example, the times of scene changes are transmitted.

In dem oben beschriebenen Beispiel können den Positionswerten unterschiedliche Szenen eindeutig zugewiesen werden. Dieses Verfahren kann auch dazu benutzt werden, mehrere Szenen parallel zu übertragen, wie es zum Beispiel bei Videokonferenzsystemen hilfreich ist, um z.B. mehrer Kamerabilder gleichzeitig darzustellen, z.B. Kamera 1 = Übersichtskamera im Konferenzraum, Kamera 2 = Kamera auf aktuellen Sprecher, Kamera 3 = Dokumentenkamera, etc.In In the example described above, the position values can be different Scenes can be clearly assigned. This procedure can also do this be used to transmit multiple scenes in parallel, such as it is is helpful in video conference systems, e.g. several camera images display simultaneously, e.g. Camera 1 = overview camera in the conference room, Camera 2 = camera on current speaker, camera 3 = document camera, Etc.

Beispiel:

Figure 00070001
Example:
Figure 00070001

Die Vorteile gegenüber dem Stand der Technik aufgrund der priorisierenden Pixelübertragung entsprechen zunächst den in der Patentanmeldung DE 101 13 880.6 beschriebenen Vorteilen, die unter anderem darin bestehen, dass eine adaptive Kompression der Videobilddaten an die vorhandene Übertragungsbandbreite und die Bildauflösung des verwendeten Endgeräts möglich wird.The advantages over the prior art due to the prioritizing pixel transmission initially correspond to those in the patent application DE 101 13 880.6 Advantages described, which include, among other things, that an adaptive compression of the video image data to the existing transmission bandwidth and the image resolution of the terminal used is possible.

Ein im voraus übertragender Szenenwechsel erlaubt es, insbesondere bei niedrigen Bandbreiten, die neue Szene ohne eine merkliche Verzögerung anzuzeigen.On transferring in advance Scene changes allow, especially with low bandwidths, display the new scene without any noticeable delay.

Durch die Inlinesignalisierung entsteht weniger Overhead als dass für mehrere Kameras (z.B. Videokonferenzsystem) einzelne Übertragungskanäle geöffnet werden müssen.By Inline signaling creates less overhead than that for several Cameras (e.g. video conference system) individual transmission channels can be opened have to.

Durch die Inlinesignalisierung ist auch zu jedem Zeitpunkt eine Synchronisation zwischen den Videodaten und den zusätzlichen Daten gewährleistet.By the inline signaling is also a synchronization at all times guaranteed between the video data and the additional data.

Claims (11)

Verfahren zur Komprimierung von Videodaten, die aus einem Array einzelner Bildpunkte (Pixel) bestehen, wobei jedes Pixel (0-419) einen sich zeitlich verändernden Pixelwert aufweist, der Farb- oder Helligkeitsinformation des Pixels beschreibt, mit den Schritten: a) Ermitteln eines Prioritätswertes für jedes Pixel des Arrays durch Berechnen eines Pixeldifferenzwertes anhand des jeweils momentanen Pixelwerts des Pixels in Bezug auf die momentanen Pixelwerte einer zuvor festgelegten Gruppe von benachbarten Pixeln; b) Zusammenfassen der für die Berechnung des Prioritätswertes hinzugezogenen Pixel zu einer Pixelgruppe (P0-P4), c) Sortieren der Pixelgruppen anhand ihres Prioritätswertes und Ablegen in einem Prioritätenarray; und d) Abspeichern und/oder Übertragen der Pixelgruppen entsprechend ihrer Priorität im Prioritätenarray, wobei die Schritte a) bis d) ständig wiederholt werden, wobei die Prioritätswerte der Pixelgruppen stets neu ermittelt werden und das Prioritätenarray zu jedem Zeitpunkt die nach aktuellen Prioritäten sortierten Pixelgruppen enthält, nach dem Hauptpatent DE 101 13 880 , dadurch gekennzeichnet, dass die Position der Pixelgruppen im Array durch Positionswerte bestimmt ist, und dass bei der Übertragung der zusätzlichen Daten Positionswerte verwendet werden, die nicht in den eigentlichen Videodaten vorkommen sondern einem Offset-Bereich des Arrays zugeordnet sind.Method for compressing video data, which consist of an array of individual picture elements (pixels), each pixel (0-419) having a temporally changing pixel value that describes the color or brightness information of the pixel, with the steps: a) determining a priority value for each pixel of the array by calculating a pixel difference value the current pixel value of the pixel in relation to the current pixel values of a previously defined group of neighboring pixels; b) combining the pixels used for the calculation of the priority value to form a pixel group (P0-P4), c) sorting the pixel groups on the basis of their priority value and storing them in a priority array; and d) storing and / or transferring the pixel groups according to their priority in the priority array, steps a) to d) being repeated continuously, the priority values of the pixel groups always being determined anew and the priority array containing the pixel groups sorted according to current priorities at all times , after the main patent DE 101 13 880 , characterized in that the position of the pixel groups in the array is determined by position values, and that position values are used in the transmission of the additional data that do not occur in the actual video data but are assigned to an offset area of the array. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass der Offsetbereich bei einem Positionswert h × b beginnt.A method according to claim 1, characterized in that the offset range starts at a position value h × b. Verfahren nach einem der Ansprüche 1 oder 2, dadurch gekennzeichnet, dass der Offsetbereich bei einem Positionswert 2n >= h × b endet, wobei n eine natürliche Zahl ist.Method according to one of claims 1 or 2, characterized in that the offset range ends at a position value 2 n > = h × b, where n is a natural number. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass die Videodaten mit Positionswerten von < h × b und die zusätzlichen Daten mit Positionswerten von >= h × b übertragen werden.Method according to one of claims 1 to 3, characterized in that that the video data with position values of <h × b and the additional Data with position values of> = transfer h × b become. Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, dass anhand der zusätzlichen Daten im voraus Videodaten aus anderen Szenen übertragen werden.Method according to one of claims 1 to 4, characterized in that that based on the additional data video data from other scenes is transmitted in advance. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, dass anhand der zusätzlichen Daten Szenenwechelzeitpunkte übertragen werden.Method according to one of claims 1 to 5, characterized in that that based on the additional data Transfer scene change times become. Verfahren nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, dass die zusätzlichen Daten in Form von Pixelgruppen übertragen werden.Method according to one of claims 1 to 6, characterized in that that the additional Transfer data in the form of groups of pixels become. Verfahren nach einem der Ansprüche 1 bis 7, dadurch gekennzeichnet, dass den Pixelgruppen in Abhängigkeit von ihrer inhaltlichen, zeitlichen oder geräteabhängigen Relevanz Prioritäten zugeordnet werden.Method according to one of claims 1 to 7, characterized in that that depending on the pixel groups Priorities assigned based on their content, time or device-dependent relevance become. Verfahren nach einem der Ansprüche 1 bis 8, dadurch gekennzeichnet, dass die Pixelgruppen in absteigender Reihenfolge ihrer Priorität übertragen werden.Method according to one of claims 1 to 8, characterized in that that the pixel groups transmit their priority in descending order become. Verfahren zur Rekonstruktion von Videodaten, die mit dem Verfahren gemäß den Ansprüchen 1 bis 9 komprimiert wurden, wobei die jeweils eingelesenen Pixelwerte in Form eines Bildarrays dargestellt werden, wobei die noch nicht übertragenden Pixel aus den schon übertragenden Pixeln berechnet werden, nachdem Hauptpatent DE 101 13 880 , dadurch gekennzeichnet, dass die zusätzlichen Daten im Empfänger anhand ihrer Positionswerte erkannt werden.Method for the reconstruction of video data, which have been compressed with the method according to claims 1 to 9, wherein the respectively read in pixel values are represented in the form of an image array, the as yet untransferred pixels being calculated from the already transmitted pixels after the main patent DE 101 13 880 , characterized in that the additional data in the receiver are recognized on the basis of their position values. Verfahren nach Anspruch 10, dadurch gekennzeichnet, dass die Szenen beim Empfänger anhand der ihnen zugeordneten Positionswerte identifiziert werden.A method according to claim 10, characterized in that the scenes at the receiver be identified on the basis of the position values assigned to them.
DE2002131285 2001-03-21 2002-07-10 Method for compressing and decompressing video data Expired - Fee Related DE10231285B4 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE2002131285 DE10231285B4 (en) 2001-03-21 2002-07-10 Method for compressing and decompressing video data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10113880A DE10113880B4 (en) 2001-03-21 2001-03-21 Method for compressing and decompressing video data
DE2002131285 DE10231285B4 (en) 2001-03-21 2002-07-10 Method for compressing and decompressing video data

Publications (2)

Publication Number Publication Date
DE10231285A1 DE10231285A1 (en) 2004-01-29
DE10231285B4 true DE10231285B4 (en) 2004-10-21

Family

ID=30001423

Family Applications (1)

Application Number Title Priority Date Filing Date
DE2002131285 Expired - Fee Related DE10231285B4 (en) 2001-03-21 2002-07-10 Method for compressing and decompressing video data

Country Status (1)

Country Link
DE (1) DE10231285B4 (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19541457C1 (en) * 1995-11-07 1997-07-03 Siemens Ag Method for coding a video data stream of a video sequence consisting of picture blocks
DE69226825T2 (en) * 1991-06-27 1999-03-11 Xerox Corp., Rochester, N.Y. Improved automatic segmentation of images
DE69324538T2 (en) * 1992-09-17 1999-10-21 Sony United Kingdom Ltd., Staines Image data compression
DE69425047T2 (en) * 1993-12-16 2000-10-26 Samsung Electronics Co., Ltd. ADAPTIVE VARIABLE LENGTH ENCODING AND DECODING METHOD FOR IMAGE DATA
DE69610987T2 (en) * 1995-08-14 2001-05-23 Barkfort Ltd., Malahide METHOD AND DEVICE FOR COMPRESSING DIGITAL IMAGE DATA
DE69519462T2 (en) * 1994-09-30 2001-06-13 Sanyo Electric Co., Ltd. Image transmission system and method for data reduction of color images using color tables and summary of image areas

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69226825T2 (en) * 1991-06-27 1999-03-11 Xerox Corp., Rochester, N.Y. Improved automatic segmentation of images
DE69324538T2 (en) * 1992-09-17 1999-10-21 Sony United Kingdom Ltd., Staines Image data compression
DE69425047T2 (en) * 1993-12-16 2000-10-26 Samsung Electronics Co., Ltd. ADAPTIVE VARIABLE LENGTH ENCODING AND DECODING METHOD FOR IMAGE DATA
DE69519462T2 (en) * 1994-09-30 2001-06-13 Sanyo Electric Co., Ltd. Image transmission system and method for data reduction of color images using color tables and summary of image areas
DE69610987T2 (en) * 1995-08-14 2001-05-23 Barkfort Ltd., Malahide METHOD AND DEVICE FOR COMPRESSING DIGITAL IMAGE DATA
DE19541457C1 (en) * 1995-11-07 1997-07-03 Siemens Ag Method for coding a video data stream of a video sequence consisting of picture blocks

Also Published As

Publication number Publication date
DE10231285A1 (en) 2004-01-29

Similar Documents

Publication Publication Date Title
DE69412834T2 (en) DEVICE FOR PROVIDING COMPRESSED IMAGE SIGNALS WITHOUT INTERLOCKING
DE69632231T2 (en) Encoding and decoding of moving pictures
DE69333789T2 (en) Encoding of continuous image data
DE69433272T2 (en) Device for avoiding rounding errors in the inverse transformation of transformation coefficients of a moving image signal
DE69837081T2 (en) VIDEO BUFFER MEMORY FOR THE SEAMLESS CONNECTION OF MPEG STREAMS
DE10113880B4 (en) Method for compressing and decompressing video data
DE69225941T2 (en) Image encoding and / or decoding
DE69111264T2 (en) Improvements to systems for hybrid coding of a video signal.
DE69422208T2 (en) Film image recognition in a video sequence
DE69535553T2 (en) VIDEO COMPRESSION
DE69320292T2 (en) Image signal encoding device for reducing the amount of data in the transmitted image by transmitting certain image regions
EP2198610B1 (en) Method and device for establishing a coded output video stream from at least two coded input video streams and use of the device
DE69608231T2 (en) METHOD AND DEVICE FOR DECODING DIGITAL VIDEO BIT DATA AND RECEIVER DEVICE THEREFOR
DE69033508T2 (en) Method for decoding a video signal
DE69421449T2 (en) Encoder for adaptive coding of video image data separated according to the priority assigned to them
DE69227879T2 (en) Still picture transmission system
DE102019215911A1 (en) ADAPTIVE CONTENT QUANTIZATION FOR VIDEO CODING
DE69328698T2 (en) Image coding method and apparatus
EP0821531B1 (en) Encoding and decoding of trick films
DE10231286B4 (en) Method for the transmission of additional data within a video data transmission
DE69616850T2 (en) Video decoder system
DE10231285B4 (en) Method for compressing and decompressing video data
EP0336510B1 (en) Predictive still-image encoder
DE102010055156A1 (en) Multi-camera system for a motor vehicle, motor vehicle and method for operating a multi-camera system in a motor vehicle
EP0533675B1 (en) Transmission system

Legal Events

Date Code Title Description
AF Is addition to no.

Ref document number: 10113880

Country of ref document: DE

Kind code of ref document: P

OP8 Request for examination as to paragraph 44 patent law
AF Is addition to no.

Ref document number: 10113880

Country of ref document: DE

Kind code of ref document: P

AF Is addition to no.

Ref document number: 10113880

Country of ref document: DE

Kind code of ref document: P

8364 No opposition during term of opposition
R119 Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee