[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

DE69229773T2 - Statistischer Multiplexer für ein Multikanal-Bildkomprimierungssystem und Demultiplexer - Google Patents

Statistischer Multiplexer für ein Multikanal-Bildkomprimierungssystem und Demultiplexer

Info

Publication number
DE69229773T2
DE69229773T2 DE69229773T DE69229773T DE69229773T2 DE 69229773 T2 DE69229773 T2 DE 69229773T2 DE 69229773 T DE69229773 T DE 69229773T DE 69229773 T DE69229773 T DE 69229773T DE 69229773 T2 DE69229773 T2 DE 69229773T2
Authority
DE
Germany
Prior art keywords
coding level
encoders
video
data
image data
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 - Lifetime
Application number
DE69229773T
Other languages
English (en)
Other versions
DE69229773D1 (de
Inventor
Henry Derovanessian
Edward A. Krause
Vincent Liu
Woo H. Paik
Paul Shen
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.)
Arris Technology Inc
Original Assignee
General Instrument Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by General Instrument Corp filed Critical General Instrument Corp
Application granted granted Critical
Publication of DE69229773D1 publication Critical patent/DE69229773D1/de
Publication of DE69229773T2 publication Critical patent/DE69229773T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/12Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/2365Multiplexing of several video streams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/115Selection of the code volume for a coding unit prior to coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/15Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/152Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/2365Multiplexing of several video streams
    • H04N21/23655Statistical multiplexing, e.g. by controlling the encoder to alter its bitrate to optimize the bandwidth utilization
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/434Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
    • H04N21/4347Demultiplexing of several video streams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Color Television Systems (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Television Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

  • Die Erfindung betrifft ein Mehrkanal-Bildkompressionssystem, umfassend eine Mehrzahl von Codierern zum Komprimieren von Bilddaten von individuellen Kanälen und Mittel zum Multiplexen der codierten Bilddaten zu einem kombinierten Signal für die Übertragung.
  • Die Erfindung betrifft ferner eine Decoder-Einrichtung zur Rückgewinnung individueller Kanäle von komprimierten Bilddaten aus einem kombinierten Signal, zwecks Wiederherstellung separater komprimierter Bilddaten, die von jedem der Mehrzahl von Codierern geliefert wurden.
  • Im besonderen betrifft die Erfindung digitale Kompressionssysteme für hochauflösende Fernseh-(HDTV-)Anwendungen oder dergleichen, speziell die Übermittlung von einer Mehrzahl von Kanälen von komprimierten Videodaten über einen gemultiplexten Datenstrom.
  • Auf dem Fachgebiet sind diverse unterschiedliche digitale Kompressionssysteme bekannt, um die zur angemessenen Darstellung einer Videobildsequenz benötigte Datenmenge zu reduzieren. Ein Beispiel für ein solches System ist bei Paik, "DigiCipher - All Digital, Channel Compatible, HDTV Broadcast System", IEEE Transactions on Broadcasting, Vol. 36, No. 4, December 1990, beschrieben. Bei dem in dem vorgenannten Artikel beschriebenen System ist auch eine Bewegungskompensation vorgesehen, um die Bildkompression weiter zu verbessern. Die Verwendung solcher Systeme macht es möglich, Kompressionsverhältnisse von über 100 zu 1 zu erzielen. Die meisten der Videokompressionsalgorithmen, welche in diesen Systemen Anwendung finden, machen sich die statistischen Eigenschaften des Bildes zunutze. Mitunter wird man auf bestimmte Sequenzen von Bildern treffen, für die diese statistischen Eigenschaften keine Anwendung finden. In solchen Fällen gelingt es nicht, ein konstantes Kompressionsverhältnis zu bewahren, ohne das entstehende Bild sichtbar zu beeinträchtigen. Allgemein nimmt die Variation der Bildqualität mit zunehmender Leistungsfähigkeit und Komplexität der Kompressionssysteme zu. Üblicherweise führen solche Systeme nur zu einer Verbesserung des durchschnittlichen Kompressionsverhältnisses.
  • Ein Verfahren zur Reduzierung der Variabilität der statistischen Eigenschaften von Videobildern beruht darauf, mehrere Videokanäle simultan zu codieren. Ist die Qualität des rekonstruierten Videosignals fix, dann kann die zur Darstellung des Signals nach Anwendung eines bestimmten Kompressionsalgorithmus nötige Datenmenge als eine Zufallsvariable beschrieben werden. Somit ist die zur Repräsentation von n Videokanälen benötigte Gesamtdatenmenge die Summe von n Zufallsvariablen. Geht man von der Annahme aus, daß jeder Videokanal unterschiedliches Programmaterial trägt, dann werden die einzelnen Videosignale unkorreliert sein, und die Varianz der Summe von Videosignalen wird viel geringer sein als die Varianz, die man beobachten kann, wenn ein Einzelkanal unabhängig komprimiert wird.
  • Die WO 90/12472 offenbart eine Vorrichtung zur Ausstrahlung individueller Kanäle durch individuelles Komprimieren der Einzelkanalsignale, ohne die Menge oder Qualität der in einem gegebenen Kanal übertragenen Daten zu verändern, und Multiplexen der komprimierten Kanalsignale zu einem kombinierten Signal vor der Übertragung.
  • Außerdem offenbart die WO 90/12472 einen Decodierer mit einem Demultiplexer und mehreren Speichern, die zu den mehreren individuellen Fernsehkanälen korrespondieren, sowie einen Kanalselektor zum Anwählen eines Speichers und Verbinden dieses Speichers mit einer Einrichtung zum Dekomprimieren.
  • Die EP-A 0 515 101, mit Veröffentlichungsdatum von 25.11.92, stellt den Stand der Technik gemäß Artikel 54(3) EPC dar und offenbart eine statistische Multiplexingtechnik.
  • Das erfindungsgemäße Konzept betrifft ein Mehrkanal-Bildkompressionssystem gemäß Anspruch 1.
  • Weitere vorteilhafte Ausführungsformen sind Gegenstand der Unteransprüche 2 bis 11.
  • Das erfindungsgemäße Konzept betrifft ferner eine Decoder- Einrichtung gemäß den Ansprüchen 8 und 12.
  • Weitere vorteilhafte Ausführungsformen sind Gegenstand der Ansprüche 9 bis 11 und 13 bis 17.
  • Die Erfindung sieht einen statistischen Multiplexer vor, um eine Mehrzahl von Videokanälen in einem digitalen Videokompressionssystem mit variabler Bitrate zu verarbeiten. Die Verwendung eines solchen Multiplexers erleichtert die Erzielung eines angestrebten Kompressionsverhältnisses, ohne sichtbare Artefakte in rekonstruierte Videobilder einzuführen. Ferner ermöglicht ein solcher Multiplexer die Übertragung von Mehrkanaldaten, ohne das Durchsatz- oder Leistungsvermögen eines Kommunikationskanals, über den die Daten übermittelt werden, zu überschreiten.
  • Gemäß einer Ausführungsform der Erfindung wird ein Mehrkanal- Bildkompressionssystem geschaffen. Eine Mehrzahl von Codierern komprimiert Bilddaten aus verschiedenen Videokanälen. Es sind Mittel zum Steuern des Codierungsniveaus oder Codierlevels gekoppelt, um jeden der Codierer mit einem Codierlevel-Befehl zu versorgen, der dazu dient, ein Qualitätsniveau zu spezifizieren, welches von jedem Codierer zu liefern ist. Es sind Mittel vorgesehen, um codierte Bilddaten, welche von den Codierern in Abhängigkeit von den Codierlevel-Steuermitteln bereitgestellt werden, zu einem kombinierten Signal für die Übertragung zu multiplexen.
  • Bei einer bevorzugten Ausführungsform sprechen die Codierlevel-Steuermittel auf eine akkumulierte Menge an Daten aus dem kombinierten Signal an, um den Codierlevel-Befehl so anzupassen, daß die akkumulierten Daten innerhalb eines Durchsatzvermögens eines Kommunikationskanals gehalten werden. Der Codierlevel-Befehl kann einen globalen Codierlevel spezifizieren, der für alle Codierer gleich ist. Es können Mittel vorgesehen sein, die mit wenigstens einem der Codierer operativ verbunden sind, um einen lokalen Codierlevel zur Verwendung durch den Codierer zu generieren. Der lokale Codierlevel kann von dem globalen Codierlevel verschieden sein, so zum Beispiel, wenn der Bildqualität eines besonderen Kanals mehr Bedeutung zugemessen wird als der anderer Kanäle.
  • Die Erfindung sieht eine Decoder-Einrichtung zur Rückgewinnung der Bilddaten für individuelle Kanäle aus dem kombinierten Signal vor. Eine solche Decoder-Einrichtung umfaßt Mittel zum Demultiplexen des kombinierte Signals, um die von jedem Codierer bereitgestellten codierten Bilddaten wiederzugewinnen. Es ist eine Mehrzahl von Decodierern vorgesehen, von denen ein jeder an die Demultiplex-Mittel gekoppelt ist, um die von einem entsprechenden Codierer bereitgestellten Bilddaten zu decodieren. Es sind Mittel zur Rückgewinnung des Codierlevel-Befehls aus empfangenen Daten vorgesehen. Die individuellen Decodierer sprechen auf den zurückgewonnenen Codierlevel-Befehl an, um die codierten Bilddaten zu decodieren.
  • Bei einer bevorzugten Ausführungsform des Decodierers spezifiziert der Codierlevel-Befehl einen globalen Codierlevel, der für alle Codierer gleich ist. Der Codierlevel- Befehl wird mit dem kombinierten Signal vor der Übertragung gemultiplext und durch einen in der Decodier-Einrichtung vorgesehenen Demultiplexer zurückgewonnen. Gegebenenfalls kann ein lokaler Codierlevel für einen oder mehrere Video- Codierer generiert werden. Mit einem solchen Codierer operativ verbundene Mittel erzeugen den lokalen Codierlevel zur Verwendung durch den Codierer. Der lokale Codierlevel kann von dem globalen Codierlevel verschieden sein. Mit einem entsprechenden Decodierer operativ verbundene Mittel reproduzieren den lokalen Codierlevel zur Verwendung durch den Decodierer.
  • Bei einer alternativen Ausführungsform wird der Codierlevel- Befehl nicht mit dem kombinierten Signal vor der Übertragung gemultiplext. Statt dessen sind Mittel an der Decoder- Einrichtung vorgesehen, die den Codierlevel-Befehl aus einer in dem kombinierten Signal vorhandenen akkumulierten Datenmenge reproduzieren.
  • Bei einer beispielhaften Ausführungsform komprimiert jeder der Codierer des Mehrkanal-Bildkompressionssystems aufeinanderfolgende Frames von Bilddaten aus einem jeweils anderen Videokanal. Es sind Mittel vorgesehen, um jeden Frame von Bilddaten in eine gleiche Anzahl von Datenblöcken zu zerlegen. Dies ermöglicht die synchrone Verarbeitung der Datenblöcke für jeden Videokanal durch die Mehrzahl von Codierern. Es sind Mittel vorgesehen, um die aus der Mehrzahl von Codierern stammenden codierten Bilddaten zu Paketen zusammenzustellen, bevor das kombinierte Signal zur Übertragung kommt. Jedes Paket enthält eine gleiche Anzahl von Datenblöcken für jeden der verschiedenen Videokanäle. Der Codierlevel-Befehl kann einen globalen Codierlevel spezifizieren, der für alle Codierer gleich ist. In diesem Fall umfassen die Codierlevel-Steuermittel Mittel zum Bestimmen der Anzahl von Datenblöcken, die in einem Pufferspeicher des Decodierers über die Zeit zugegen sind. Auf die Bestimmungsmittel ansprechende Mittel liefern einen aktuellen globalen Codierlevel-Befehl. Ein früherer globaler Codierlevel kann ebenfalls in die Berechnung des aktuellen globalen Codierlevel-Befehls miteinbezogen werden.
  • Die erfindungsgemäße Decoder-Einrichtung gewinnt individuelle Kanäle von komprimierten Bilddaten aus einem kombinierten Signal zurück, welches Daten für eine Mehrzahl von diesen Kanälen trägt. Es sind Mittel vorgesehen, um das kombinierte Signal zu demultiplexen, um separate komprimierte Bilddaten, die von jedem der Mehrzahl von Codierern bereitgestellt wurden, wiederzugewinnen. Es ist eine Mehrzahl von Decodierern vorgesehen, von denen ein jeder mit den Demultiplex-Mitteln verbunden ist, um die von einem entsprechenden Codierer bereitgestellten Bilddaten zu dekomprimieren. Ein Codierlevel-Befehl wird aus mit dem kombinierten Signal empfangenen Daten zurückgewonnen. Die Decodierer sprechen auf den rückgewonnenen Codierlevel-Befehl an, um die Bilddaten zu dekomprimieren.
  • Der durch die Decoder-Vorrichtung zurückgewonnene Codierlevel-Befehl kann einen globalen Codierlevel spezifizieren, der für alle Codierer gleich ist und kann mit dem kombinierten Signal gemultiplext werden. Die Mittel zum Wiedergewinnen des Codierlevel-Befehls können einen Demultiplexer umfassen, der den Codierlevel-Befehl von dem kombinierten Signal abtrennt. Bei einer alternativen Ausführungsform können die Mittel zum Wiedergewinnen des Codierlevel-Befehls Mittel umfassen, die auf eine akkumulierte Datenmenge aus dem kombinierten Signal ansprechen, um den Codierlevel-Befehl zu reproduzieren.
  • Weitere Merkmale und Vorteile der Erfindung sind Gegenstand der folgenden Detailbeschreibung und der zeichnerischen Darstellung.
  • In den Zeichnungen zeigen:
  • Fig. 1 ein Blockdiagramm eines Mehrkanal-Bildkompressionssystems gemäß der vorliegenden Erfindung;
  • Fig. 2 ein Detail-Blockschema des in Fig. 1 dargestellten Puffer-Controllers;
  • Fig. 3 ein Blockdiagramm eines erfindungsgemäßen Codierers;
  • Fig. 4 ein Blockschema eines erfindungsgemäßen Decoders;
  • Fig. 5 eine schematische Darstellung einer Mehrzahl von in Datenblöcke unterteilten Bildframes für verschiedene Kanäle;
  • Fig. 6 eine schematische Darstellung einer Folge von Datenpaketen, die aus den Datenblöcken zusammengestellt sind.
  • Die vorliegende Erfindung implementiert einen statistischen Multiplexer in einem digitalen Videokompressionssystem mit variabler Bitrate. Ein Beispiel für ein digitales Videokompressionssystem mit variabler Bitrate findet sich bei Chen and Pratt: "Scene Adaptive Coder", IEEE Transactions on Communications, Vol. COM-32, No. 3, March 1984. Andere Kompressionssysteme sind in den US-Patenten Nr. 4 887 156 (Ohki), mit dem Titel "Method and System for Transform Coding of Video Signals", Nr. 4 651 206 (Ohki), mit dem Titel "Inter-frame Coding Apparatus for Video Signal", Nr. 4 862 264 (Wells et al.), mit dem Titel "Method of Coding a Video Signal for Transmission in a Restricted Bandwidth", Nr. 4 546 386 (Matsumoto et al.), mit dem Titel "Adaptive Predictive Coding System for Television Signals", Nr. 4 837 618 (Hatori et al.), mit dem Titel "Moving Image Signal Coding System" und Nr. 4 984 076 (Watanabe et al.), mit dem Titel "Image Compression Coding System", offenbart.
  • Der erfindungsgemäße Multiplexer setzt zunächst einen globalen Codierlevel fest, der von jedem von einer Mehrzahl von individuellen Video-Codierern beachtet wird. Jeder Video- Codierer komprimiert Bilddaten aus einem jeweils anderen Videokanal. Der Codierlevel legt das Qualitätsniveau des Videosignals nach dessen Rekonstruktion aus den von den Videocodierern erzeugten Ausgangsdaten fest. Beispielsweise kann jeder Codierer auf den globalen Codierlevel ansprechen, indem ein entsprechender Satz von Quantisierern für die zu übertragenden Datenkoeffizienten ausgewählt wird. Wenn also der Codierlevel eine hohe Wiedergabegenauigkeit spezifiziert, dann werden im Codierer feinstufige Quantisierer benutzt. In diesem Fall ergibt sich nach dem Quantisierungsschritt eine verhältnismäßig große Datenmenge, die auch nach der nachfolgenden Entropiecodierung eher groß bleibt. Es können Rate-Puffer vorgesehen sein, um kurzfristige Schwankungen in der Datenrate auszugleichen. Wenn aber die von der Mehrzahl von Codierern erzeugte Gesamtdatenmenge das Durchsatzvermögen des Kommunikationskanals, über den die kombinierten Daten übertragen werden, immer noch überschreitet, dann wird der globale Codierlevel gemäß der Erfindung dahingehend geändert, daß die Bildqualität verringert wird. Auf diese Weise wird die von den Videv-Codierern erzeugte Datenmenge reduziert. Wenn andererseits die produzierte Datenmenge immer noch kleiner ist als das Leistungsvermögen des Kommunikationskanals, dann wird der Codierlevel dahingehend verändert, die Bildqualität zu erhöhen, wodurch eine effiziente Ausnutzung der verfügbaren Kanalbandbreite erreicht wird.
  • Bei einer alternativen Ausführungsform wird ein lokaler Codierlevel für jeden der Videocodierer erzeugt. So kann beispielsweise einem besonderen Kanal, dem eine größere Wichtigkeit zugemessen wird als den anderen, gestattet werden, eine oder mehrere Stufen über dem festgesetzten globalen Niveau zu arbeiten. Ähnlich kann von Kanälen geringerer Bedeutung verlangt werden, auf einer oder mehreren Stufen unterhalb des festgesetzten globalen Levels zu arbeiten. Ferner kann den einzelnen Kanälen erlaubt werden, kleine Anpassungen bezüglich des globalen Codierlevels vorzunehmen, unter Verwendung einer geeigneten Funktion, die auf örtlichen Bildszene-Eigenschaften basiert. Wenn beispielsweise eine Videoregion aus einem Bereich sehr hoher Aktivität besteht, in dem Artefakte nicht ohne weiteres registriert würden, dann kann der Codierlevel gefahrlos auf eine etwas geringere Qualität eingestellt werden. Für relativ ruhige Videoregionen könnte der Codierlevel auf ein höheres Qualitätsniveau eingestellt werden, um das Auftreten wahrnehmbarer Artefakte zu reduzieren. Tatsächlich kann jede Beziehung zwischen dem globalen Codierlevel und dem lokalen Codierlevel spezifiziert werden, solange die erzeugte Informationsmenge geeignet anspricht, wenn der globale Level angepaßt wird.
  • Ein Vorteil eines statistischen Multiplexers gemäß der vorliegenden Erfindung liegt darin, daß er die Häufigkeit der Codierlevel-Änderungen auf ein Minimum reduziert. Wenn die zahl von Videokanälen und die Größe der Rate-Puffer hinreichend groß ist, dann kann die Wahrscheinlichkeit des Auftretens eines Datenüberlaufs oder Datenunterlaufs am Decodierer auf nahezu Null reduziert werden, selbst wenn der globale Codierlevel fest bleibt. Gleichzeitig wird die von dem System gelieferte Gleichmäßigkeit der Videoqualität verbessert.
  • Fig. 1 zeigt in Form eines Blockschemas ein statistisches Multiplex- und Demultiplex-System gemäß der vorliegenden Erfindung. Es sind N verschiedene Coder 10, 12 ... 14 vorgesehen, um das von N unabhängigen Videoquellen gelieferte Videosignal zu komprimieren. Neben der Videoquelle akzeptiert jeder Coder als Eingangssignal auch ein globales Codierlevel- Signal, welches von einer zentralen Puffer-Steuerung 22 geliefert wird. Jeder Codierer verpackt die komprimierten Videodaten zu Blöcken variabler Größe, wie auf dem Fachgebiet hinreichend bekannt. Wie in Fig. 5 gezeigt, repräsentiert jeder Block 106 einen kleinen Teil eines Bild-Frame (z. B. 100, 102 oder 104), der in dem originalen Videosignal enthalten ist. Beispielsweise kann ein Block definiert sein als die komprimierten Videodaten, die einer bestimmten Anzahl von Zeilen entsprechen, jeweils mit einer bestimmten Anzahl von Pixeln, sämtlich innerhalb des gleichen Bild-Frame. Obgleich jeder Block eine Region fester Größe darstellt, wird die Datenmenge innerhalb jedes Blocks variieren, weil einige Regionen des Bildes besser komprimierbar sind als andere Regionen.
  • Fig. 6 zeigt die Zusammenstellung der Blöcke 106 zu Paketen für die Übertragung. Bei der dargestellten Ausführungsform beginnt jedes Paket 120, 130, 140 mit dem globalen Codierlevel-Signal, das auf die nachfolgenden Daten anzuwenden ist. Es versteht sich, daß sich der Codierlevel weniger häufig als mit jedem einzelnen Paket ändern kann und daß alternative Formate benutzt werden können, um den Codierlevel einem Empfänger mitzuteilen. Es mag also nicht notwendig sein, den Codierlevel am Beginn jedes einzelnen Pakets vorzusehen.
  • Auf den in den Paketen 120, 130 und 140 vorgesehenen Codierlevel 108 folgen die eigentlichen, jedem Paket zugeordneten Datenblöcke. Ersichtlich enthält jedes Paket die gleiche Zahl von Datenblöcken für alle M Kanäle. Das Paket 120 umfaßt den ersten Block B1 aus dem aktuellen Bildframe von jedem der Kanäle C1, C2 ... cm, wie mit den Bezugsziffern 110, 112 bzw. 114 bezeichnet. Das Paket 130 enthält den zweiten Block aus dem Bildframe für jeden der M Kanäle. Das Paket 140 enthält den N-ten Block aus dem Bildframe für jeden der Kanäle.
  • Bei dem in Fig. 6 gezeigten Beispiel enthält jedes Paket einen einzigen Datenblock aus jedem Kanal. Anstelle dieser Anordnung können auch andere Paketformate zur Anwendung kommen, solange jedes Paket die gleiche Zahl von Datenblöcken für jeden Kanal enthält. Nach Bedarf können den Paketen zusätzliche Kontrolldaten hinzugefügt werden, zum Beispiel in einem Paket-Kopf- oder Fußteil.
  • Fig. 3 zeigt ein Blockdiagramm, welches eine Ausführungsform der Codierer, wie den Coder 10, veranschaulicht. Das Videosignal wird über einen Anschluß 11 auf eine Blockbildungsschaltung 70 gegeben, welche die einlaufenden Videodaten zu Datenblöcken gruppiert. Die Videodaten werden in einer Transformations-Schaltungsanordnung 72 blockweise transformiert. Die transformierten Datenblöcke gelangen auf einen variable- Level-Quantisierer 74, in dem durch Einspeisung eines Codierlevel-Signals über einen Anschluß 13 einer von einer Mehrzahl von Sätzen von Quantisierern ausgewählt werden kann. Das quantisierte Ausgangssignal wird einem Codierer 76 zur variablen Längencodierung zugeführt, der z. B. ein optimales statistisches Codierverfahren benutzen kann, so etwa die hinreichend bekannte Huffman-Codierung.
  • Die Transformations-Schaltungsanordnung 72 kann z. B. die Diskrete Cosinus-Transformation (DCT) benutzen, um jeden Block von Pixeln in einen neuen Block von Transformationskoeffzienten zu transformieren. Die Transformation wird nacheinander auf jeden Block von Videodaten angewendet, bis ein komplettes Bild transformiert ist. Am Decodierer wird die inverse Transformation angewandt, um das Originalbild zurückzugewinnen. Mit der DCT wird lediglich ein Bildbereich von einer festen Anzahl von Pixeln in die gleiche Anzahl von Transformationskoeffizienten transformiert. Um das Bild zu komprimieren, ist es notwendig, eine wichtige Eigenschaft der DCT zu nutzen. Im besonderen wird, für ein typisches Bild, ein sehr großer Anteil der Signalenergie in eine kleine Zahl von Transformationskoeffizienten gepackt.
  • Die von dem variable-Level-Quantisierer 74 aufgenommenen Transformationskoeffizienten werden quantisiert oder "normalisiert", um kleine Änderungen in das Bild einzuführen, zu dem Zweck, die Codiereffizienz zu verbessern. Dies erfolgt dadurch, daß die DCT-Koeffizienten auf eine feste Zahl von Bits abgeschnitten werden. Das Beschneiden geschieht dadurch, daß ein Koeffizient von links nach rechts verschoben wird, wobei die niedrigstwertigen Bits vom Ende des Registers abgeworfen werden. Auf diese Weise wird auch die Amplitude der Koeffizienten verringert. Die Normalisierung verbessert die Komprimierbarkeit eines Bildes, indem die Amplitude der Transformationskoeffizienten reduziert wird.
  • Um Nutzen aus dem Resultat zu ziehen, bedarf es eines Algorithmus, um diesen Koeffizienten eine variable Bitzahl zuzuordnen. Dementsprechend wird eine statistische Codiertechnik mittels des variable-Längen-Codierers 76 vorgesehen, die - im Gegensatz zum Normalisierungsprozeß - informationserhaltend ist und das Bild nicht verschlechtert. Wie bereits erwähnt, kann der variable-Längen-Codierer 76 die Huffman-Codierung realisieren, um den Videodaten Codewörter variabler Länge zuzuweisen. Die Codewörter sind durch eine Codebuch-Umsetzungstabelle bestimmt, die Ereignissen mit der höchsten Auftrittswahrscheinlichkeit kurze Codewörter zuordnet. Der Decodierer unterhält ein identisches Codebuch und ist in der Lage, jedes Codewort mit dem tatsächlichen Ereignis zu paaren (Matching).
  • Weil die Signale durch den erfindungsgemäßen Codierer in Echtzeit codiert werden, ist die Rate, mit der die Blöcke abgearbeitet werden, konstant. Darüber hinaus sind die mehreren Codierer 10, 12, 14 (Fig. 1) synchronisiert, so daß von jedem der N verschiedenen Codierer simultan jeweils ein einzelner Datenblock erzeugt wird. Die resultierenden Daten werden in First-in-First-out-(FIFO-)Registern oder -Pufferspeichern 16, 18 ... 20 abgelegt, wo sie bis zur Übertragungsbereitschaft über den Kommunikationskanal 48 gespeichert bleiben. Es wird ein separater Puffer für jeden Kanal verwendet, so daß die Notwendigkeit schneller Speichereinrichtungen oder Speichereinrichtungen mit Mehrfachschreibzugriffkapazität entfällt. Für den Fachmann wird jedoch offensichtlich sein, daß die meisten Codierer einen eingebauten Rate-Puffer am Ausgang aufweisen. Es besteht deshalb keine Notwendigkeit, einen zusätzlichen Puffer zur Multiplexbildung einzuführen. Im Sinne der vorliegenden Offenbarung realisieren die in Fig. 1 dargestellten Puffer 16, 18 ... 20 auch die Funktion der Pufferung der Datenrate.
  • Die von jedem der Pufferausgegebenen komprimierten Videodaten werden in einem Block-Multiplexer 26 gemultiplext. Die von dem Block-Multiplexer 26 ausgegebenen gemultiplexten, komprimierten Videodaten werden in einem Overhead- Multiplexer 28 nach einer von einer Verzögerungsschaltung 24 eingeführten geeigneten Verzögerung mit dem von der Puffer- Steuerung 22 ausgegebenen globalen Codierlevel-Signal kombiniert. Das resultierende kombinierte Signal wird über den Kommunikationspfad 48 an einen Empfänger übermittelt, der eine Vorrichtung zum Decodieren der empfangenen Daten umfaßt.
  • Die Übermittlung der komprimierten Videodaten erfolgt dadurch, daß jeweils K Blöcke auf einmal aus jedem der Videopuffer ausgelesen werden. Wenngleich aller Wahrscheinlichkeit nach die Wahl K = 1 lauten wird, weil sie die erforderliche Größe des Videopuffers reduziert, so wird für den Fachmann erkennbar sein, daß eine beliebige ganze Zahl von Blöcken gewählt werden kann. Beim Auslesen aus dem Puffer müssen Blockgrenzen detektiert werden. Die Befähigung hierfür wird dadurch erhalten, daß am Kopf jeder Gruppe von K Blöcken in jedem der codierten Signale die Blocklänge geliefert wird. Alternativ kann eine Vorschrift zur Datenverbindungssteuerung auf hohem Niveau oder sog. HDLC-(high data link controller)Protokoll verwendet werden, um die Blockgrenzen zu identifizieren.
  • Ferner muß jeder Codierer der Puffer-Steuereinrichtung die Blockgröße ki senden, worin 1 die Coder-Nummer ist. Diese Information wird verwendet, um zu bestimmen, welche Änderungen gegebenenfalls an dem globalen Codierlevel vorzunehmen sind. Dieser Codierlevel wird an die Codierer zurückgeschickt und, zwecks Übertragung zum Decodierer, ebenfalls verzögert und mit dem codierten Videosignal gemultiplext, wie im vorstehenden beschrieben.
  • Bei einer alternativen Ausführungsform kann der Decodierer den Codierlevel dadurch bestimmen, daß ein ähnlicher Puffer- Controller auf der Decoder-Seite vorgesehen wird. Jedoch kompliziert eine solche Ausführungsform den Prozeß der Kanalaquisition und der Fehlerkorrektur.
  • Am Decodierer wird der globale Codierlevel aus dem übertragenen Signal mittels eines Overhead-Demultiplexers 30 extrahiert. Der Codierlevel wird dann, nach einer durch eine Verzögerungsschaltung 40 eingeführten Verzögerung, einer Mehrzahl von Decodern 42, 44 ... 46 zur Verfügung gestellt. Die von dem Overhead-Demultiplexer 30 ausgegebenen komprimierten Videodaten werden mittels eines Block-Demultiplexers 32 wieder in ihre Blockkomponenten separiert. Jeder Block wird dann im Puffer 34, 36 ... 38 des entsprechenden Videokanals abgelegt. Am Decoder werden dieselben Methoden zur Identifizierung der Blockgrenzen eingesetzt, die am Codierer verwendet wurden. Kanalinformationen werden ebenfalls übertragen, und zwar entweder am Anfang des Blocks oder auch weniger häufig, in dem Fall, daß ein reguläres Kanalabtastmuster verwendet wird.
  • Ein Beispiel für einen erfindungsgemäßen Decodierer veranschaulicht Fig. 4. Das codierte Videosignal wird über einen Anschluß 80 einem variable-Längen-Decodierer 84 zugeführt. Wie bereits erwähnt, wendet der variable-Längen-Decodierer die Huffman-Codierung an und unterhält ein Codebuch, das mit dem vom Codierer verwendeten identisch ist. Das Ausgangssignal des variable-Längen-Decodierers 84 gelangt auf einen inversen variable-Level-Quantisierer 86. Der inverse Quantisierungsprozeß wird durch das über einen Anschluß 82 eingespeiste Codierlevel-Signal gesteuert.
  • Der globale Codierlevel wird nach Bedarf an jedem Decodierer verarbeitet, um den entsprechenden lokalen Codierlevel abzuleiten, der sodann dazu verwendet wird, die für den jeweiligen benutzten Kompressionsalgorithmus spezifischen Datenkoeffizienten einer inversen Quantisierung zu unterwerfen. Es versteht sich, daß für jeden der Codierer, der den globalen Codierlevel wie vorgesehen benutzt hat, ohne daraus einen anderen, lokalen Codierlevel abzuleiten, der entsprechende Decoder ebenfalls den globalen Codierlevel benutzt. In diesem Fall muß ein solcher Decodierer keine anderen, lokalen Codierlevel ableiten.
  • Nach der inversen Quantisierung werden die Koeffizienten bei "88" einer inversen Transformation unterworfen (z. B. unter Verwendung einer inversen DCT-Transformation) und einem Formatierer 90 zugeführt, um die blockformatierten Daten in das originale Eingangsvideoformat zu überführen.
  • Die Berechnung des globalen Codierlevels an den Codierern durch die Puffer-Steuerung 22 (Fig. 1) kann durch die in Fig. 2 dargestellte Schaltung erfolgen. Die Blocklängen Ki aus jedem der N Coder 10, 12 ... 14 werden in einem Addierer 50 summiert und dann in einem Subtrahierer 52 um KD dekrementiert, wobei KD die über den Kanal während des Block- Zeitintervalls übertragene Bitzahl darstellt. Da sich der Block-Zeitintervall nicht verändert, ist KD eine Konstante, solange die Puffer nicht leerlaufen. Die Differenz zwischen
  • und KD ist die Nettoänderung in der Gesamtpuffergröße. Eine Zahl, die den aktuellen Pufferfüllstand repräsentiert, wird dadurch erhalten, daß dieses Ergebnis nach jedem Blockintervall unter Verwendung eines Summierers 54 und einer Verzögerung 56 akkumuliert wird. Dei von dem Summierer 54 ausgegebene aktuelle Pufferfüllstand wird einer Look-Up- Tabelle (LUT) 58 zugeführt. Die Look-Up-Tabelle 58 kann optional auch den vorherigen Codierlevel über eine Verzögerung 60 in Empfang nehmen. Sodann wird ein neuer globaler Codierlevel durch die Look-Up-Tabelle 58 auf der Grundlage des aktuellen Pufferfüllstandes und gegebenenfalls des früheren globalen Codierlevels bestimmt. Die zur Programmierung der Look-Up-Tabelle benutzte Funktion wird so gewählt, daß ein Voll- oder ein Leerlaufen der Coder- und Decoder- Puffer verhindert wird, bei gleichzeitiger Unterbindung unnötiger Codierlevelwechsel.
  • Probleme ergeben sich, wenn alle Puffer des Codierers leerlaufen. Es ist offensichtlich, daß, weil alle Kanäle synchron verarbeitet werden und weil die übertragene Anzahl von Blöcken für alle Kanäle gleich ist, ein einzelner Puffer nicht leerlaufen kann, ohne daß auch alle anderen Puffer leerlaufen. Tritt dieser Fall ein, dann hört der Codierer auf, Videodaten zu senden und gibt statt dessen Füllbits aus, die vom Decodierer detektiert und verworfen werden. Die Übertragung von Videodaten wird erneut aufgenommen, sobald der Pufferfüllstand hinreichend gestiegen ist.
  • Ein weiteres Problem entsteht, wenn irgendeiner der Coder- Puffer volläuft. Ein solcher Zustand muß verhindert werden, indem entweder der Codierlevel angepaßt wird oder, vorzugsweise, indem sichergestellt wird, daß die Puffergröße ausreicht, um die Bedingungen des ungünstigsten Falls (Worst- Case-Bedingungen) handzuhaben. Die Worst-Case-Bedingungen können dadurch abgeschätzt werden, daß zunächst die Verzögerung zwischen dem in den Coder-Puffer hineinlaufenden Eingangssignal und dem den Decoder-Puffer verlassenden Ausgangssignal ermittelt wird. Weil die Blöcke in den Coder- Puffer mit einer festen Rate eingefügt werden und den Decoder-Puffer mit derselben Rate wieder verlassen, ist die Verzögerung zeitinvariant und kann bei der Auslegung des jeweiligen Systems spezifiziert werden. Die Worst-Case- Bedingungen sind dann abhängig vom Kompressionsalgorithmus, von der Effektivität der Puffer-Steuerung und von der Annahme, daß alle komprimierten Bildblöcke auf der Coderseite in Erwartung ihrer Übertragung anstehen.
  • Ein Vollaufen des Decoder-Puffers führt ebenfalls zum Auftreten eines Fehlerzustands. Eine solche Situation ist zwar ernst, läßt sich aber leicht vermeiden. Eine Lösung besteht darin, den Coder die aktuelle Größe des Decoder-Puffers berechnen und dann jedesmal, wenn ein Überlauf auftritt, einen. Block erneut übertragen zu lassen. Eine zweite Lösung wäre, den Codierlevel anzupassen, bevor der Füllstand eine gefährliche Höhe erreicht. Wenn dann allerdings gleichzeitig eine große Datenmenge in Erwartung ihrer Übertragung auf der Coder-Seite ansteht, dann kann es sein, daß der Effekt der Codierleveländerung nicht schnell genug greift, um das Zustandekommen des Überlaufs zu verhindern. Die einfachste Lösung ist jedoch, den Decodierer mit ausreichend Pufferspeicher auszustatten, um die Worst-Case-Bedingungen beherrschen zu können. Dadurch entfällt für den Coder die Notwendigkeit, den Pufferfüllstand am Decoder überwachen zu müssen.
  • Ein weiterer Fehlerzustand tritt ein, wenn der Decoder-Puffer leerläuft. Dieser Zustand muß verhindert werden, weil es keine einfache Methode zu seiner Korrektur gibt. Deshalb liegt die wichtigste Funktion des Pufferspeicher-Controllers darin, sicherzustellen, daß alle Decoder-Puffer mindestens teilweise gefüllt bleiben. Dies kann durch die Implementierung nach Fig. 2 erreicht werden.
  • Weil jeder von den Decoder-Pufferspeichern die gleiche Anzahl von Bildblöcken (± K) enthält und weil die Entnahme der Blöcke aus den Pufferspeichern mit konstanter Rate erfolgt, ist es effektiver, als Grundlage für die Anpassung des Codierlevels die Anzahl der Blöcke in jedem der Decoder- Puffer zu nehmen, anstelle der Anzahl der Bits in den einzelnen Pufferspeichern. Somit berechnet die Puffer-Steuerung 22 nur die Gesamtmenge an Daten in den Coder-Pufferspeichern und nicht die Zahl der Blöcke in jedem der Decoder-Puffer. Durch entsprechende Programmierung der Look-Up-Tabelle 58 ist es jedoch möglich, beide Funktionen durchzuführen.
  • Bei der Berechnung eines aktuellen globalen Codierlevels zeigt der Puffer-Controller 22 die Datenmenge in den N Coder- Puffern 16, 18 ... 20 mit m an. Die Zeit, die benötigt wird, um alle diese Daten zu den Decoder-Puffern zu übertragen, ist m/r, worin r der Durchsatz des Kommunikationskanals ist. Nach Ablauf dieses Zeitintervalls ist die Zahl der Blöcke in dem Decoder-Puffer ganz einfach die Differenz zwischen der Gesamtzahl von Blöcken B in dem System und der Zahl von Blöcken, die während desselben Zeitintervalls aus dem Decoder-Puffer abgezogen wurden. Zeigt man die Rate, mit der die Blöcke aus dem Decoder-Puffer entnommen werden, mit c an, dann ist die Zahl der Blöcke in dem Decoder-Puffer nach Ablauf des Zeitintervalls m/r
  • B - cm / r
  • Somit wird es durch Programmieren der Look-Up-Tabelle 58 in einer Weise, daß diese Beziehung kompensiert wird, ermöglicht, den Codierlevel als Funktion der Anzahl der Blöcke zu setzen, die in jedem der Decoder-Puffer nach einem Zeitintervall von m/r zugegen sind.
  • Es kann eine Verzögerung 60 vorgesehen werden, um den vorherigen Codierlevel zu verzögern, um die Look-Up-Tabelle mit zusätzlichen Eingaben zu versorgen. Dies ermöglicht eine zusätzliche Kontrolle über die Codierlevelübergänge und ist nützlich zur Einführung von Hysterese in den Controller. Hysterese ist nützlich, um häufige Codierlevelschwankungen zu verhindern.
  • Es sollte nun erkennbar sein, daß die vorliegende Erfindung ein Mehrkanal-Bildkompressionssystem schafft, in dem jeder Coder und jeder Decoder auf einen globalen Codierlevel anspricht, der durch eine zentrale Puffer-Steuerung festgesetzt wird. Jeder Codierer und jeder Decodierer passen den Kompressions- und Dekompressionsprozeß so an, daß die für den festgelegten Codierlevel geeignete Videoqualität erzielt wird. Bestimmte Coder und entsprechende Decoder können dazu bestimmt werden, den globalen Codierlevel auf einen lokalen Codierlevel anzupassen, in Übereinstimmung mit einer vorgegebenen Regel. Der lokale Codierlevel kann eine höhere oder niedrigere Qualität für den jeweiligen Coder/Decoder schaffen. Alternativ können alle Codierer lokale Codierlevel aus dem globalen Codierlevel ableiten, in Abhängigkeit von vorgegebenen Regeln. Die lokalen Codierlevel für die verschiedenen Coder können mit dem globalen Codierlevel zu jedem gegebenen Zeitpunkt identisch oder von diesem verschieden sein.
  • Bei einer spezifischen Realisierung der Erfindung wird jeder Bildframe eines jeden Kanals in eine feste Zahl von Blockkomponenten zerlegt. Die entsprechenden Blockkomponenten der verschiedenen Kanäle werden synchron verarbeitet. Die komprimierten Daten werden vor der Übertragung in Pakete untergliedert, wobei jedes Paket die gleiche Zahl von Blöcken aus jedem der verschiedenen Kanäle enthält. Die Erzeugung des globalen Codierlevels erfolgt als Funktion der Anzahl von Blockkomponenten in jedem der Decoder-Puffer zu einer in der Zukunft liegenden Zeit, welche der Zeit entspricht, die nötig ist, um alle existierenden Daten in den Coder-Puffern über den Kanal zu übertragen.

Claims (17)

1. Mehrkanal-Bildkompressionssystem, umfassend:
eine Mehrzahl von Codierern (10 bis 14) zum Komprimieren von Bilddaten von individuellen Kanälen (VIDEO 1 bis VIDEO N); und
Mittel zum Multiplexen (26, 28) der komprimierten Bilddaten aus den Codierern (10 bis 14) zu einem kombinierten Signal für die Übertragung über einen Kommunikationskanal, dadurch gekennzeichnet,
daß mit jedem der Codierer (10 bis 14) verbundene Puffer-Mittel (16 bis 20) zum Akkumulieren der komprimierten Bilddaten aus der Mehrzahl von Codierern (10 bis 14) vorgesehen sind;
daß Codierlevel-Steuermittel (22) vorgesehen sind, wobei die Codierlevel-Steuermittel (22) auf Signale aus den Codierern ansprechen, welche die akkumulierte Menge an komprimierten Bilddaten in den Puffer-Mitteln (16 bis 20) anzeigen, um einen Codierlevel-Befehl anzupassen, so daß die akkumulierten Daten innerhalb des Durchsatzvermögens des Kommunikationskanals bleiben, und um außerdem ein von jedem Codierer (10 bis 14) zu lieferndes Qualitätsniveau entsprechend der relativen Wichtigkeit der entsprechenden Bilddaten zu spezifizieren, wobei die Codierlevel-Steuermittel (22) so gekoppelt sind, daß der Codierlevel-Befehl jedem der Codierer (10 bis 14) zugeführt wird, und
daß die Mittel zum Multiplexen (26, 28) die von den Codierern in Abhängigkeit von den Codierlevel-Steuermitteln (22) bereitgestellten komprimierten Bilddaten multiplexen.
2. System nach Anspruch 1, bei dem der Codierlevel-Befehl einen globalen Codierlevel spezifiziert, der für alle Codierer (10 bis 14) gleich ist.
3. System nach Anspruch 2, ferner umfassend: mit mindestens einem der Codierer (10 bis 14) operativ verbundene Mittel (22) zum Erzeugen eines lokalen Codierlevels zur Verwendung durch den mindestens einen Codierer (10 bis 14), der von dem globalen Codierlevel verschieden sein kann.
4. System nach einem der Ansprüche 1 bis 3, bei dem die Codierer (10 bis 14) umfassen:
Mittel (70) zum Unterteilen jedes Frame (100 bis 104) von Bilddaten in eine gleiche Anzahl von Datenblöcken (106), um eine synchrone Verarbeitung der Datenblöcke (106) für jeden Videokanal durch die Mehrzahl von Codierern (10 bis 14) zu ermöglichen;
und bei dem die Mittel zum Multiplexen (26, 28) umfassen:
Mittel (26) zum Zusammenstellen von durch die Mehrzahl von Codierern (10 bis 14) in Abhängigkeit von den Codierlevel-Steuermitteln (22) bereitgestellten komprimierten Bilddaten zu Paketen (120, 130, 140) zwecks Übertragung als ein kombiniertes Signal, wobei jedes Paket (120, 130, 140) eine gleiche Anzahl von Datenblöcken für jeden der verschiedenen Videokanäle (VIDEO 1 bis VIDEO N) enthält.
5. System nach Anspruch 4, bei dem die Codierlevel-Steuermittel (22) umfassen:
Mittel (50, 52) zum Bestimmen der in einem Decoder- Puffer über die Zeit vorhandenen Anzahl von Datenblöcken; und
auf die Bestimmungsmittel ansprechende Mittel (58, 60) zum Bereitstellen eines aktuellen globalen Codierlevel- Befehls.
6. System nach Anspruch 4, bei dem die Codierlevel-Steuermittel umfassen:
Mittel (50, 52) zum Bestimmen der Gesamtmenge an Daten in einer Mehrzahl von Coder-Puffern über die Zeit; und
auf die Bestimmungsmittel ansprechende Mittel (58, 60) zum Bereitstellen eines aktuellen globalen Codierlevel- Befehls.
7. System nach einem der Ansprüche 5 oder 6, bei dem die auf die Bestimmungsmittel (50, 52) ansprechenden Mittel (58, 60) auch auf einen früheren globalen Codierlevel ansprechen, um den aktuellen globalen Codierlevel-Befehl bereitzustellen.
8. Decoder-Einrichtung zur Verwendung in Verbindung mit dem System nach einem der Ansprüche 1 bis 7, umfassend:
Mittel (30, 32) zum Demultiplexen des kombinierten Signals, um die durch jeden Codierer auf der Sendeseite bereitgestellten komprimierten Bilddaten der einzelnen Kanäle (VIDEO 1 bis VIDEO N) wiederzugewinnen;
eine Mehrzahl von Decodierern (42 bis 46), von denen ein jeder an die Demultiplex-Mittel (30, 32) gekoppelt ist, um die von einem entsprechenden Codierer (10 bis 14) bereitgestellten Bilddaten der individuellen Kanäle (VIDEO 1 bis VIDEO N) zu decodieren; und
Mittel (30) zum Bereitstellen von Codierlevel-Befehlen, die zu den Codierlevel-Befehlen der Codierlevel-Steuermittel der Codierer (10 bis 14) korrespondieren;
wobei die Decodierer (42 bis 46) auf die bereitgestellten Codierlevel-Befehle ansprechen, um die komprimierten Bilddaten der individuellen Kanäle (VIDEO 1 bis VIDEO N) zu decodieren.
9. Decoder-Einrichtung nach Anspruch 8, bei der
die Codierlevel-Befehle für die Codierer mit dem kombinierten Signal vor der Übertragung gemultiplext werden; und
die Mittel zum Bereitstellen von Codierlevel-Befehlen Wiedergewinnungsmittel umfassen, welche einen Demultiplexer (30) zur Wiedergewinnung des Codierlevel- Befehls aus dem kombinierten Signal umfassen.
10. Decoder-Einrichtung nach Anspruch 9,
bei der das das kombinierte Signal erzeugende System Mittel (22) umfaßt, die mit mindestens einem der Codierer (10 bis 14) operativ verbunden sind, um einen lokalen Codierlevel zur Verwendung durch die Codierer (10 bis 14) zu erzeugen, der von dem globalen Codierlevel verschieden sein kann; und wobei die Decoder- Einrichtung ferner umfaßt:
mit den Decodierern (42 bis 46') operativ verbundene Mittel zum Reproduzieren des lokalen Codierlevels zur Verwendung durch die Decodierer (42 bis 46); wobei die Mehrzahl von Decodierern jeweils zu den mehreren Codierern korrespondiert.
11. Decoder-Einrichtung nach Anspruch 8, bei der die Mittel zum Bereitstellen von Codierlevel-Befehlen umfassen: auf eine akkumulierte Menge an Daten aus dem kombinierten Signal ansprechende Mittel zum Reproduzieren des Codierlevel-Befehls.
12. Decoder-Einrichtung zur Wiedergewinnung individueller Kanäle (VIDEO 1 bis VIDEO N) von komprimierten Bilddaten aus einem kombinierten Signal, welches Daten für eine Mehrzahl von Kanälen (VIDEO 1 bis VIDEO N) in einem Kommunikationskanal trägt, zur Verwendung in Verbindung mit dem System nach einem der Ansprüche 1 bis 7, umfassend:
Mittel (30, 32) zum Demultiplexen des kombinierten Signals, um separate komprimierte Bilddaten wieder zugewinnen, die durch jeden von einer Mehrzahl von Codierern (10 bis 14) auf der Sendeseite bereitgestellt wurden, dadurch gekennzeichnet,
daß eine Mehrzahl von Decodierern (42 bis 46) vorgesehen ist, von denen ein jeder an die Demultiplex-Mittel (30, 32) gekoppelt ist, um die Bilddaten der individuellen Kanäle (VIDEO 1 bis VIDEO N), die von zur Erzeugung dieser komprimierten Bilddaten verwendeten entsprechenden Codierern (10 bis 14) bereitgestellt werden, zu dekomprimieren;
daß Mittel (30) zum Bereitstellen eines Codierlevel- Befehls vorgesehen sind, wobei der Codierlevel-Befehl zu einem Codierlevel-Befehl der Codierer (10 bis 14) korrespondiert; und
daß die Decodierer (42 bis 46) auf den bereitgestellten Codierlevel-Befehl ansprechen, um die Bilddaten der individuellen Kanäle (VIDEO 1 bis VIDEO N) so zu dekomprimieren, daß ein spezifisches Qualitätsniveau für jeden der Kanäle entsprechend der relativen Wichtigkeit der damit verbundenen Bilddaten erhalten wird.
13. Decoder-Einrichtung nach Anspruch 12, bei der der bereitgestellte Codierlevel-Befehl einen globalen Codierlevel spezifiziert, der für alle Decodierer (42 bis 46) gleich ist.
14. Decoder-Einrichtung nach Anspruch 12 oder 13, bei der die Mittel zum Bereitstellen des Codierlevel-Befehls Wiedergewinnungsmittel (30) zur Rückgewinnung des Codierlevel-Befehls aus mit dem kombinierten Signal empfangenen Daten umfassen.
15. Decoder-Einrichtung nach Anspruch 14, bei der der Codierlevel-Befehl mit dem kombinierten Signal gemultiplext wird; und die Wiedergewinnungsmittel (30) einen Demultiplexer (30) umfassen, um den Codierlevel-Befehl aus dem kombinierten Signal wiederzugewinnen.
16. Decoder-Einrichtung nach Anspruch 12 oder 13, beider die Mittel zum Bereitstellen des Codierlevel-Befehls Mittel zum Berechnen des Codierlevel-Befehls umfassen.
17. Decoder-Einrichtung nach Anspruch 12, bei der die Wiedergewinnungsmittel umfassen: auf eine akkumulierte Menge an Daten aus dem kombinierten Signal ansprechende Mittel zum Reproduzieren des Codierlevel-Befehls.
DE69229773T 1991-12-24 1992-12-10 Statistischer Multiplexer für ein Multikanal-Bildkomprimierungssystem und Demultiplexer Expired - Lifetime DE69229773T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/809,561 US5216503A (en) 1991-12-24 1991-12-24 Statistical multiplexer for a multichannel image compression system

Publications (2)

Publication Number Publication Date
DE69229773D1 DE69229773D1 (de) 1999-09-16
DE69229773T2 true DE69229773T2 (de) 2000-03-02

Family

ID=25201623

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69229773T Expired - Lifetime DE69229773T2 (de) 1991-12-24 1992-12-10 Statistischer Multiplexer für ein Multikanal-Bildkomprimierungssystem und Demultiplexer

Country Status (12)

Country Link
US (1) US5216503A (de)
EP (1) EP0550843B1 (de)
JP (2) JP2986039B2 (de)
KR (1) KR960013654B1 (de)
AT (1) ATE183354T1 (de)
AU (1) AU650219B2 (de)
CA (1) CA2084178C (de)
DE (1) DE69229773T2 (de)
ES (1) ES2134786T3 (de)
HK (1) HK1013758A1 (de)
MX (1) MX9207549A (de)
NO (1) NO302210B1 (de)

Families Citing this family (189)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5691777A (en) * 1988-10-17 1997-11-25 Kassatly; Lord Samuel Anthony Method and apparatus for simultaneous compression of video, audio and data signals
US5508733A (en) * 1988-10-17 1996-04-16 Kassatly; L. Samuel A. Method and apparatus for selectively receiving and storing a plurality of video signals
US5768517A (en) * 1988-10-17 1998-06-16 Kassatly; Samuel Anthony Paperless publication distribution and retrieval system
US5767913A (en) * 1988-10-17 1998-06-16 Kassatly; Lord Samuel Anthony Mapping system for producing event identifying codes
US5790177A (en) * 1988-10-17 1998-08-04 Kassatly; Samuel Anthony Digital signal recording/reproduction apparatus and method
US6067379A (en) * 1988-12-09 2000-05-23 Cognex Corporation Method and apparatus for locating patterns in an optical image
US5509017A (en) * 1991-10-31 1996-04-16 Fraunhofer Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Process for simultaneous transmission of signals from N signal sources
US5315388A (en) * 1991-11-19 1994-05-24 General Instrument Corporation Multiple serial access memory for use in feedback systems such as motion compensated television
KR960006762B1 (ko) 1992-02-29 1996-05-23 삼성전자주식회사 화상부호화를 위한 효율적인 2차원 데이타의 주사선택회로
US6680975B1 (en) 1992-02-29 2004-01-20 Samsung Electronics Co., Ltd. Signal encoding and decoding system and method
EP0586218B1 (de) * 1992-09-01 1998-07-22 Canon Kabushiki Kaisha Bildverarbeitungsgerät
US6188729B1 (en) * 1993-04-01 2001-02-13 Scientific-Atlanta, Inc. Method and apparatus for effecting seamless data rate changes in a video compression system
US5412426A (en) * 1993-04-16 1995-05-02 Harris Corporation Multiplexing of digitally encoded NTSC and HDTV signals over single microwave communication link from television studio to tower transmitter facility for simultaneous broadcast (simulcast) to customer sites by transmitter facility
EP0631440A3 (de) * 1993-06-23 1995-02-22 Daewoo Electronics Co Ltd Einrichtung zur parallelen Dekodierung von mit variabler Länge kodierten Bildsignalen.
BE1007490A3 (nl) * 1993-09-10 1995-07-11 Philips Electronics Nv Inrichting voor het overdragen van een pluraliteit van televisie signalen over een transmissie kanaal.
US5452006A (en) * 1993-10-25 1995-09-19 Lsi Logic Corporation Two-part synchronization scheme for digital video decoders
US6104751A (en) * 1993-10-29 2000-08-15 Sgs-Thomson Microelectronics S.A. Apparatus and method for decompressing high definition pictures
MA23381A1 (fr) * 1993-12-03 1995-07-01 Scientific Atlanta Architecture de recepteurs de donnees multi-services
JP3163880B2 (ja) * 1993-12-16 2001-05-08 松下電器産業株式会社 画像圧縮符号化装置
JP3149303B2 (ja) * 1993-12-29 2001-03-26 松下電器産業株式会社 デジタル画像符号化方法及びデジタル画像復号化方法
US5600365A (en) * 1994-01-28 1997-02-04 Sony Corporation Multiple audio and video signal providing apparatus
US5563961A (en) * 1994-03-03 1996-10-08 Radius Inc. Video data compression method and system which measures compressed data storage time to optimize compression rate
JP3102260B2 (ja) * 1994-03-31 2000-10-23 日本ビクター株式会社 動画像符号化装置
US5526050A (en) * 1994-03-31 1996-06-11 Cognex Corporation Methods and apparatus for concurrently acquiring video data from multiple video data sources
JPH07284096A (ja) * 1994-04-06 1995-10-27 Nec Corp 多チャンネル画像伝送装置
JP3341896B2 (ja) * 1994-04-22 2002-11-05 トムソン コンシユーマ エレクトロニクス インコーポレイテツド 複雑度決定装置
US5506844A (en) * 1994-05-20 1996-04-09 Compression Labs, Inc. Method for configuring a statistical multiplexer to dynamically allocate communication channel bandwidth
JPH0845193A (ja) * 1994-07-29 1996-02-16 Pioneer Video Corp 記録ディスク及び記録情報再生装置
US5532744A (en) * 1994-08-22 1996-07-02 Philips Electronics North America Corporation Method and apparatus for decoding digital video using parallel processing
IT1266945B1 (it) * 1994-09-29 1997-01-21 Cselt Centro Studi Lab Telecom Procedimento di multiplazione per flussi di segnali audiovisivi codificati secondo lo standard mpeg1.
US5926205A (en) * 1994-10-19 1999-07-20 Imedia Corporation Method and apparatus for encoding and formatting data representing a video program to provide multiple overlapping presentations of the video program
CA2157066C (en) * 1994-10-21 1999-09-21 Nelson Botsford Iii Method for controlling a compressed data buffer
US5687095A (en) * 1994-11-01 1997-11-11 Lucent Technologies Inc. Video transmission rate matching for multimedia communication systems
US5629736A (en) * 1994-11-01 1997-05-13 Lucent Technologies Inc. Coded domain picture composition for multimedia communications systems
EP1098527A1 (de) * 1994-11-04 2001-05-09 Matsushita Electric Industrial Co., Ltd. Bildkodierungs- und -dekodierungsvorrichtung
CA2208595C (en) 1994-12-23 2006-05-09 Imedia Corporation Method and apparatus for providing vcr-like trick mode functions for viewing distributed video data
JP4388598B2 (ja) * 1995-02-22 2009-12-24 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 伝送チャネルを介して複数のビデオプログラムを同時に送信するシステム
US5619341A (en) * 1995-02-23 1997-04-08 Motorola, Inc. Method and apparatus for preventing overflow and underflow of an encoder buffer in a video compression system
MY121893A (en) * 1995-04-28 2006-03-31 Qualcomm Inc Method and apparatus for providing variable rate data in a communications system using statistical multiplexing.
US5621463A (en) * 1995-05-16 1997-04-15 Thomson Multimedia S.A. Easily expandable transport stream encoder
US6026176A (en) 1995-07-25 2000-02-15 Cognex Corporation Machine vision methods and articles of manufacture for ball grid array inspection
JP3491401B2 (ja) * 1995-08-02 2004-01-26 ソニー株式会社 データ符号化装置および方法、並びに、データ復号化装置および方法
GB9517130D0 (en) * 1995-08-22 1995-10-25 Nat Transcommunications Ltd Statistical multiplexing
JP3918951B2 (ja) * 1995-10-18 2007-05-23 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 種々の異なる資源レベルを持つハードウェアプラットフォーム上でマルチメディア・アプリケーションを実行可能とする方法、そのようなアプリケーションを含む物理的記録媒体、及びそのようなアプリケーションを実行するプラットフォームシステム
US5966120A (en) * 1995-11-21 1999-10-12 Imedia Corporation Method and apparatus for combining and distributing data with pre-formatted real-time video
US5956088A (en) * 1995-11-21 1999-09-21 Imedia Corporation Method and apparatus for modifying encoded digital video for improved channel utilization
US5862140A (en) * 1995-11-21 1999-01-19 Imedia Corporation Method and apparatus for multiplexing video programs for improved channel utilization
US5877812A (en) * 1995-11-21 1999-03-02 Imedia Corporation Method and apparatus for increasing channel utilization for digital video transmission
US5861919A (en) * 1995-12-18 1999-01-19 Divicom Dynamic rate optimization for an ensemble of video encoders
FR2743242B1 (fr) * 1995-12-28 1998-02-20 Bertrand Dominique Systeme de restitution simultanee, synchrone ou asynchrone, de plusieurs sources audiovisuelles et de donnees, prealablement compressees et stockees sous forme de flux de donnees numeriques
US5963256A (en) * 1996-01-11 1999-10-05 Sony Corporation Coding according to degree of coding difficulty in conformity with a target bit rate
US5872870A (en) * 1996-02-16 1999-02-16 Cognex Corporation Machine vision methods for identifying extrema of objects in rotated reference frames
US5909504A (en) * 1996-03-15 1999-06-01 Cognex Corporation Method of testing a machine vision inspection system
US6298149B1 (en) 1996-03-21 2001-10-02 Cognex Corporation Semiconductor device image inspection with contrast enhancement
US6259827B1 (en) 1996-03-21 2001-07-10 Cognex Corporation Machine vision methods for enhancing the contrast between an object and its background using multiple on-axis images
US5978502A (en) * 1996-04-01 1999-11-02 Cognex Corporation Machine vision methods for determining characteristics of three-dimensional objects
WO1997039584A1 (en) * 1996-04-12 1997-10-23 Imedia Corporation Video transcoder
US5859840A (en) * 1996-05-31 1999-01-12 Qualcomm Incorporated Spread spectrum communication system which defines channel groups comprising selected channels that are additional to a primary channel and transmits group messages during call set up
US5914962A (en) * 1996-06-27 1999-06-22 Zenith Electronics Corporation MPEG transport mux for independently clocked transport streams
JPH1023375A (ja) * 1996-07-04 1998-01-23 Matsushita Electric Ind Co Ltd 順次ディジタルビデオ復号化装置
US6215821B1 (en) * 1996-08-07 2001-04-10 Lucent Technologies, Inc. Communication system using an intersource coding technique
US5793425A (en) * 1996-09-13 1998-08-11 Philips Electronics North America Corporation Method and apparatus for dynamically controlling encoding parameters of multiple encoders in a multiplexed system
US6137893A (en) * 1996-10-07 2000-10-24 Cognex Corporation Machine vision calibration targets and methods of determining their location and orientation in an image
US6496543B1 (en) * 1996-10-29 2002-12-17 Qualcomm Incorporated Method and apparatus for providing high speed data communications in a cellular environment
EP0841820A3 (de) * 1996-11-08 2005-11-09 Matsushita Electric Industrial Co., Ltd. Verfahren und Vorrichtung zur Kodierung, Multiplexierung und Übertragung eines Videosignales
US5960125A (en) * 1996-11-21 1999-09-28 Cognex Corporation Nonfeedback-based machine vision method for determining a calibration relationship between a camera and a moveable object
JPH10173674A (ja) * 1996-12-13 1998-06-26 Hitachi Ltd ディジタルデータ伝送システム
US6038256A (en) * 1996-12-31 2000-03-14 C-Cube Microsystems Inc. Statistical multiplexed video encoding using pre-encoding a priori statistics and a priori and a posteriori statistics
US5953130A (en) * 1997-01-06 1999-09-14 Cognex Corporation Machine vision methods and apparatus for machine vision illumination of an object
US6173007B1 (en) 1997-01-15 2001-01-09 Qualcomm Inc. High-data-rate supplemental channel for CDMA telecommunications system
US6084910A (en) * 1997-01-31 2000-07-04 Hughes Electronics Corporation Statistical multiplexer for video signals
US6005620A (en) * 1997-01-31 1999-12-21 Hughes Electronics Corporation Statistical multiplexer for live and pre-compressed video
US6188436B1 (en) 1997-01-31 2001-02-13 Hughes Electronics Corporation Video broadcast system with video data shifting
US6091455A (en) * 1997-01-31 2000-07-18 Hughes Electronics Corporation Statistical multiplexer for recording video
US6097435A (en) * 1997-01-31 2000-08-01 Hughes Electronics Corporation Video system with selectable bit rate reduction
US6078958A (en) * 1997-01-31 2000-06-20 Hughes Electronics Corporation System for allocating available bandwidth of a concentrated media output
US6335922B1 (en) 1997-02-11 2002-01-01 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
US7751370B2 (en) * 2001-07-13 2010-07-06 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
US6195090B1 (en) 1997-02-28 2001-02-27 Riggins, Iii A. Stephen Interactive sporting-event monitoring system
US6075881A (en) * 1997-03-18 2000-06-13 Cognex Corporation Machine vision methods for identifying collinear sets of points from an image
US5974169A (en) * 1997-03-20 1999-10-26 Cognex Corporation Machine vision methods for determining characteristics of an object using boundary points and bounding regions
US6052384A (en) * 1997-03-21 2000-04-18 Scientific-Atlanta, Inc. Using a receiver model to multiplex variable-rate bit streams having timing constraints
US6480521B1 (en) 1997-03-26 2002-11-12 Qualcomm Incorporated Method and apparatus for transmitting high speed data in a spread spectrum communications system
US6181821B1 (en) 1997-04-30 2001-01-30 Massachusetts Institute Of Technology Predictive source encoding and multiplexing
US6141033A (en) * 1997-05-15 2000-10-31 Cognex Corporation Bandwidth reduction of multichannel images for machine vision
US5847760A (en) * 1997-05-22 1998-12-08 Optibase Ltd. Method for managing video broadcast
US6608647B1 (en) 1997-06-24 2003-08-19 Cognex Corporation Methods and apparatus for charge coupled device image acquisition with independent integration and readout
US6728965B1 (en) * 1997-08-20 2004-04-27 Next Level Communications, Inc. Channel changer for use in a switched digital video system
US5978080A (en) * 1997-09-25 1999-11-02 Cognex Corporation Machine vision methods using feedback to determine an orientation, pixel width and pixel height of a field of view
US6208772B1 (en) 1997-10-17 2001-03-27 Acuity Imaging, Llc Data processing system for logically adjacent data samples such as image data in a machine vision system
KR19990042668A (ko) * 1997-11-27 1999-06-15 정선종 다중 비디오 전송을 위한 비디오 부호화 장치 및 방법
US6025854A (en) * 1997-12-31 2000-02-15 Cognex Corporation Method and apparatus for high speed image acquisition
US6236769B1 (en) 1998-01-28 2001-05-22 Cognex Corporation Machine vision systems and methods for morphological transformation of an image with zero or other uniform offsets
US6282328B1 (en) 1998-01-28 2001-08-28 Cognex Corporation Machine vision systems and methods for morphological transformation of an image with non-uniform offsets
US6381375B1 (en) 1998-02-20 2002-04-30 Cognex Corporation Methods and apparatus for generating a projection of an image
US6215915B1 (en) 1998-02-20 2001-04-10 Cognex Corporation Image processing methods and apparatus for separable, general affine transformation of an image
US6259733B1 (en) * 1998-06-16 2001-07-10 General Instrument Corporation Pre-processing of bit rate allocation in a multi-channel video encoder
DE69933848T2 (de) * 1998-07-10 2007-06-21 Koninklijke Philips Electronics N.V. Veränderung der bitrate
GB9815615D0 (en) * 1998-07-18 1998-09-16 Nds Ltd Statistical multiplexing
US6167084A (en) * 1998-08-27 2000-12-26 Motorola, Inc. Dynamic bit allocation for statistical multiplexing of compressed and uncompressed digital video signals
US6289297B1 (en) 1998-10-09 2001-09-11 Microsoft Corporation Method for reconstructing a video frame received from a video source over a communication channel
US6507587B1 (en) 1998-10-09 2003-01-14 Microsoft Corporation Method of specifying the amount of bandwidth to reserve for use in network communications
US6445701B1 (en) * 1998-10-09 2002-09-03 Microsoft Corporation Channel access scheme for use in network communications
US6754266B2 (en) 1998-10-09 2004-06-22 Microsoft Corporation Method and apparatus for use in transmitting video information over a communication network
US6519004B1 (en) * 1998-10-09 2003-02-11 Microsoft Corporation Method for transmitting video information over a communication channel
US6438136B1 (en) 1998-10-09 2002-08-20 Microsoft Corporation Method for scheduling time slots in a communications network channel to support on-going video transmissions
US6618363B1 (en) 1998-10-09 2003-09-09 Microsoft Corporation Method for adapting video packet generation and transmission rates to available resources in a communications network
US6385454B1 (en) 1998-10-09 2002-05-07 Microsoft Corporation Apparatus and method for management of resources in cellular networks
KR100418875B1 (ko) * 1998-10-10 2004-04-17 엘지전자 주식회사 영상데이터재전송방법
US7068724B1 (en) * 1999-10-20 2006-06-27 Prime Research Alliance E., Inc. Method and apparatus for inserting digital media advertisements into statistical multiplexed streams
US6687402B1 (en) 1998-12-18 2004-02-03 Cognex Corporation Machine vision methods and systems for boundary feature comparison of patterns and images
US6381366B1 (en) 1998-12-18 2002-04-30 Cognex Corporation Machine vision methods and system for boundary point-based comparison of patterns and images
US7936787B2 (en) * 1999-03-01 2011-05-03 The Directv Group, Inc. Technique for data compression by decoding binary encoded data
JP2000261459A (ja) * 1999-03-10 2000-09-22 Nec Corp 統計多重伝送方式
IL160386A (en) * 1999-04-06 2005-11-20 Broadcom Corp Video encoding and video/audio/data multiplexing device
JP2000333167A (ja) * 1999-05-21 2000-11-30 Fuurie Kk 映像データの伝送方法および映像データの記録方法
US6879634B1 (en) 1999-05-26 2005-04-12 Bigband Networks Inc. Method and system for transmitting media streams over a variable bandwidth network
US6594271B1 (en) * 1999-07-19 2003-07-15 General Instruments Corporation Implementation of opportunistic data on a statistical multiplexing encoder
US6823018B1 (en) * 1999-07-28 2004-11-23 At&T Corp. Multiple description coding communication system
GB2356508B (en) 1999-11-16 2004-03-17 Sony Uk Ltd Data processor and data processing method
GB9928023D0 (en) * 1999-11-26 2000-01-26 British Telecomm Video transmission
US6684402B1 (en) 1999-12-01 2004-01-27 Cognex Technology And Investment Corporation Control methods and apparatus for coupling multiple image acquisition devices to a digital data processor
US6771657B1 (en) 1999-12-09 2004-08-03 General Instrument Corporation Non real-time delivery of MPEG-2 programs via an MPEG-2 transport stream
US7116717B1 (en) * 1999-12-15 2006-10-03 Bigband Networks, Inc. Method and system for scalable representation, storage, transmission and reconstruction of media streams
US6300973B1 (en) 2000-01-13 2001-10-09 Meir Feder Method and system for multimedia communication control
US8594205B2 (en) * 2000-02-23 2013-11-26 At&T Intellectual Property Ii, L.P. Multiple description coding communication system
US6748104B1 (en) 2000-03-24 2004-06-08 Cognex Corporation Methods and apparatus for machine vision inspection using single and multiple templates or patterns
JP2001285876A (ja) * 2000-03-30 2001-10-12 Sony Corp 画像符号化装置とその方法、ビデオカメラ、画像記録装置、画像伝送装置
KR100330162B1 (ko) * 2000-04-11 2002-03-28 윤종용 멀티 소오스 인터페이스 회로
US6493388B1 (en) 2000-04-19 2002-12-10 General Instrument Corporation Rate control and buffer protection for variable bit rate video programs over a constant rate channel
US6643327B1 (en) 2000-05-05 2003-11-04 General Instrument Corporation Statistical multiplexer and remultiplexer that accommodates changes in structure of group of pictures
KR100354768B1 (ko) * 2000-07-06 2002-10-05 삼성전자 주식회사 영상 코덱 시스템, 그 시스템과 외부 호스트 시스템과의데이터 처리방법 및 그 시스템에서의 인코딩/디코딩제어방법
US6731685B1 (en) 2000-09-20 2004-05-04 General Instrument Corporation Method and apparatus for determining a bit rate need parameter in a statistical multiplexer
US7418007B1 (en) 2000-09-20 2008-08-26 General Instrument Corporation Method and apparatus for determining a transmission bit rate in a statistical multiplexer
US6724825B1 (en) * 2000-09-22 2004-04-20 General Instrument Corporation Regeneration of program clock reference data for MPEG transport streams
GB0031538D0 (en) * 2000-12-22 2001-02-07 Pa Consulting Services Video layer mapping
US7035470B2 (en) * 2001-02-05 2006-04-25 Ati Technologies, Inc. System for handling errors related to IDCT data and method thereof
US7885336B2 (en) * 2001-02-05 2011-02-08 Ati Technologies Ulc Programmable shader-based motion compensation apparatus and method
US7103669B2 (en) * 2001-02-16 2006-09-05 Hewlett-Packard Development Company, L.P. Video communication method and system employing multiple state encoding and path diversity
US6868083B2 (en) * 2001-02-16 2005-03-15 Hewlett-Packard Development Company, L.P. Method and system for packet communication employing path diversity
US7035468B2 (en) * 2001-04-20 2006-04-25 Front Porch Digital Inc. Methods and apparatus for archiving, indexing and accessing audio and video data
US7072393B2 (en) 2001-06-25 2006-07-04 International Business Machines Corporation Multiple parallel encoders and statistical analysis thereof for encoding a video sequence
US20030007516A1 (en) * 2001-07-06 2003-01-09 Yuri Abramov System and method for the application of a statistical multiplexing algorithm for video encoding
DE60238100D1 (de) * 2001-09-14 2010-12-09 Polycom Israel Ltd Vorrichtung und Verfahren für Multimedia- Videoverarbeitung
US7936814B2 (en) * 2002-03-28 2011-05-03 International Business Machines Corporation Cascaded output for an encoder system using multiple encoders
PL355707A1 (en) * 2002-08-26 2004-03-08 Advanced Digital Broadcast Ltd. Multiplexer, data multiplex opweration system and method of data multiplex operation with data flow management system using multiplexer or data multiplex operation system
US8204079B2 (en) * 2002-10-28 2012-06-19 Qualcomm Incorporated Joint transmission of multiple multimedia streams
US7266133B2 (en) * 2002-11-13 2007-09-04 General Instrument Corporation Methods and apparatus for statistical multiplexing with distributed multiplexers
US6971903B2 (en) 2002-11-22 2005-12-06 J.S.T.Mfg. Co.,Ltd. Press-contact connector built in substrate
US7046677B2 (en) * 2002-11-27 2006-05-16 Rgb Networks, Inc. Method and apparatus for time-multiplexed processing of multiple digital video programs
JP2006508614A (ja) * 2002-11-27 2006-03-09 アールジービー・ネットワークス・インコーポレイテッド データパケットの動的なチャネルマッピング及び最適スケジューリングのための装置及び方法
WO2004095825A2 (en) * 2003-04-21 2004-11-04 Rgb Networks, Inc. Time-multiplexed multi-program encryption system
US7397774B1 (en) 2003-05-23 2008-07-08 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Downlink data multiplexer
EP1665765A4 (de) * 2003-08-29 2010-03-31 Rgb Networks Inc Videomultiplexersystem zur bereitstellung von vcr-artigen effekten und programmänderungen mit geringer latenz
US7526001B2 (en) * 2004-07-26 2009-04-28 General Instrument Corporation Statistical multiplexer having protective features from extraneous messages generated by redundant system elements
US7649938B2 (en) * 2004-10-21 2010-01-19 Cisco Technology, Inc. Method and apparatus of controlling a plurality of video surveillance cameras
US20080007612A1 (en) * 2004-12-06 2008-01-10 Synelec Telecom Multimedia Zone Industrielle, Saint Sernin Sur Rance Multiplexed image distribution system
US20060151069A1 (en) * 2005-01-10 2006-07-13 Williams Peter C Carburization of ferrous-based shape memory alloys
US20060245516A1 (en) * 2005-03-02 2006-11-02 Rohde & Schwarz, Inc. Apparatus, systems and methods for providing in-band atsc vestigial sideband signaling or out-of-band signaling
BRPI0609150B1 (pt) * 2005-03-02 2019-08-27 Rohde & Schwarz método e aparelho para a provisão a um receptor de um sinal digital correspondente a um serviço e sistema para a provisão de um serviço
US7822139B2 (en) * 2005-03-02 2010-10-26 Rohde & Schwarz Gmbh & Co. Kg Apparatus, systems, methods and computer products for providing a virtual enhanced training sequence
US7738582B2 (en) * 2005-03-02 2010-06-15 Rohde & Schwarz Gmbh & Co. Kg Apparatus, systems and methods for producing coherent symbols in a single frequency network
US8200149B1 (en) 2005-07-29 2012-06-12 The Directv Group, Inc. Combining transponder bandwidths for source and forward error correction encoding efficiency
US9525978B2 (en) 2005-07-29 2016-12-20 The Directv Group, Inc. Method and apparatus for transmitting high bandwidth signals with low bandwidth transponders
US8111904B2 (en) 2005-10-07 2012-02-07 Cognex Technology And Investment Corp. Methods and apparatus for practical 3D vision system
US7397400B2 (en) * 2005-12-02 2008-07-08 Viasat, Inc. Variable length data encapsulation and encoding
JP4389883B2 (ja) * 2006-01-30 2009-12-24 ソニー株式会社 符号化装置、符号化方法、符号化方法のプログラム、符号化方法のプログラムを記録した記録媒体
US8162584B2 (en) 2006-08-23 2012-04-24 Cognex Corporation Method and apparatus for semiconductor wafer alignment
WO2008092705A2 (en) * 2007-02-01 2008-08-07 Rohde & Schwarz Gmbh & Co. Kg Systems, apparatus, methods and computer program products for providing atsc interoperability
US9304994B2 (en) * 2007-08-30 2016-04-05 At&T Intellectual Property Ii, L.P. Media management based on derived quantitative data of quality
DE102008017290A1 (de) * 2007-12-11 2009-06-18 Rohde & Schwarz Gmbh & Co. Kg Verfahren und Vorrichtung zur Bildung eines gemeinsamen Datenstroms insbesondere nach dem ATSC-Standard
DE102007059959B4 (de) * 2007-12-12 2020-01-02 Rohde & Schwarz Gmbh & Co. Kg Verfahren und System zur Übertragung von Daten zwischen einer zentralen Rundfunkstation und mindestens einem Sender
US8335262B2 (en) * 2008-01-16 2012-12-18 Verivue, Inc. Dynamic rate adjustment to splice compressed video streams
CA2706519A1 (en) * 2008-02-11 2009-08-20 Zte U.S.A., Inc. Method and system for joint encoding multiple independent information messages
US7885270B2 (en) * 2008-05-15 2011-02-08 Verlvue, Inc. Statistical multiplexing of compressed video streams
DE102008056703A1 (de) * 2008-07-04 2010-01-07 Rohde & Schwarz Gmbh & Co. Kg Verfahren und System zur Zeitsynchronisierung zwischen einer Zentrale und mehreren Sendern
US8355458B2 (en) * 2008-06-25 2013-01-15 Rohde & Schwarz Gmbh & Co. Kg Apparatus, systems, methods and computer program products for producing a single frequency network for ATSC mobile / handheld services
DE102008059028B4 (de) * 2008-10-02 2021-12-02 Rohde & Schwarz GmbH & Co. Kommanditgesellschaft Verfahren und Vorrichtung zur Erzeugung eines Transportdatenstroms mit Bilddaten
MX2011004645A (es) * 2008-11-06 2011-05-30 Rohde & Schwarz Metodo y sistema para la asignacion sincronizada de paquetes de datos en un flujo de datos atsc.
US8982745B2 (en) * 2009-03-21 2015-03-17 Rohde & Schwarz Gmbh & Co. Kg Method for improving the data rate of mobile/handheld data and the quality of channel estimation in an ATSC-M/H transport data stream
DE102009025219A1 (de) * 2009-04-07 2010-10-14 Rohde & Schwarz Gmbh & Co. Kg Verfahren und Vorrichtung zur kontinuierlichen Anpassung von Kodierungsparametern an eine veränderliche Nutzdatenrate
DE102009057363B4 (de) 2009-10-16 2013-04-18 Rohde & Schwarz Gmbh & Co. Kg Verfahren und Vorrichtung zur effizienten Übertragung von überregional und regional auszustrahlenden Programm-und Servicedaten
CN101754024B (zh) * 2009-12-16 2012-01-11 中兴通讯股份有限公司 一种复用装置及复用方法
US8630412B2 (en) 2010-08-25 2014-01-14 Motorola Mobility Llc Transport of partially encrypted media
US8989021B2 (en) 2011-01-20 2015-03-24 Rohde & Schwarz Gmbh & Co. Kg Universal broadband broadcasting
US9532043B2 (en) 2013-08-02 2016-12-27 Blackberry Limited Wireless transmission of real-time media
US9525714B2 (en) * 2013-08-02 2016-12-20 Blackberry Limited Wireless transmission of real-time media
KR101858070B1 (ko) * 2017-12-13 2018-05-15 오픈스택 주식회사 다중포맷-다중타겟 동영상 인코딩 장치 및 방법
US11252416B2 (en) * 2019-07-09 2022-02-15 Himax Technologies Limited Method and device of compression image with block-wise bit rate control

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58127488A (ja) * 1982-01-25 1983-07-29 Kokusai Denshin Denwa Co Ltd <Kdd> テレビジヨン信号の適応予測符号化方式
US4442454A (en) * 1982-11-15 1984-04-10 Eastman Kodak Company Image processing method using a block overlap transformation procedure
JP2604371B2 (ja) * 1987-04-30 1997-04-30 日本電気株式会社 直交変換符号化装置
DE3877105D1 (de) * 1987-09-30 1993-02-11 Siemens Ag, 8000 Muenchen, De
NL8801155A (nl) * 1988-05-03 1989-12-01 Philips Nv Televisie-overdrachtsysteem met hybride kodeerschakeling.
US4984076A (en) * 1988-07-27 1991-01-08 Kabushiki Kaisha Toshiba Image compression coding system
US4975771A (en) * 1989-02-10 1990-12-04 Kassatly Salim A Method and apparatus for TV broadcasting
US4979049A (en) * 1989-06-01 1990-12-18 At&T Bell Laboratories Efficient encoding/decoding in the decomposition and recomposition of a high resolution image utilizing its low resolution replica
JP2523876B2 (ja) * 1989-06-14 1996-08-14 松下電器産業株式会社 動画像符号化装置
JPH0783480B2 (ja) * 1989-06-21 1995-09-06 三菱電機株式会社 フレーム間符号化装置
JPH0338186A (ja) * 1989-07-04 1991-02-19 Sony Corp 動き検出回路
JPH0379182A (ja) * 1989-08-23 1991-04-04 Fujitsu Ltd 画像符号化制御方式
JP2892701B2 (ja) * 1989-08-31 1999-05-17 松下電器産業株式会社 動画像信号の符号化装置
JPH03163979A (ja) * 1989-11-22 1991-07-15 Nippon Telegr & Teleph Corp <Ntt> 映像符号化多重伝送方式
US5115309A (en) * 1990-09-10 1992-05-19 At&T Bell Laboratories Method and apparatus for dynamic channel bandwidth allocation among multiple parallel video coders
US5159447A (en) * 1991-05-23 1992-10-27 At&T Bell Laboratories Buffer control for variable bit-rate channel

Also Published As

Publication number Publication date
HK1013758A1 (en) 1999-09-03
US5216503A (en) 1993-06-01
JPH0686261A (ja) 1994-03-25
KR930015858A (ko) 1993-07-24
KR960013654B1 (ko) 1996-10-10
NO302210B1 (no) 1998-02-02
CA2084178C (en) 1998-11-03
JP2000032454A (ja) 2000-01-28
AU650219B2 (en) 1994-06-09
JP2986039B2 (ja) 1999-12-06
EP0550843B1 (de) 1999-08-11
EP0550843A1 (de) 1993-07-14
AU2995592A (en) 1993-07-01
NO924822L (no) 1993-06-25
MX9207549A (es) 1994-05-31
NO924822D0 (no) 1992-12-14
ATE183354T1 (de) 1999-08-15
ES2134786T3 (es) 1999-10-16
CA2084178A1 (en) 1993-06-25
DE69229773D1 (de) 1999-09-16

Similar Documents

Publication Publication Date Title
DE69229773T2 (de) Statistischer Multiplexer für ein Multikanal-Bildkomprimierungssystem und Demultiplexer
DE69120679T2 (de) Signalkodierung
DE69416509T2 (de) Transkoder
DE69122634T2 (de) System, Packetaufbau und Einrichtung zur Verarbeitung der Ausgangsinformation eines Signalkodierers
DE69119634T2 (de) Verfahren zur Kodierung und Übertragung von digitalen Bildern einer Bildsequenz mit mindestens zwei Qualitätsniveaus und zugehörige Geräte
DE69517966T2 (de) Pufferverwaltung in kompressionssystemen mit variabler bitrate
DE69414899T2 (de) Bildsignalverarbeitung
DE69233530T2 (de) Kodierer und Dekodierer
DE4233543B4 (de) Vorrichtung zur Steuerung der Quantisierung von Videodaten
DE69414931T2 (de) Transkodierer
DE69030056T2 (de) Videosignalkodierungsgerät, Kodierungsverfahren und Videosignalübertragungssystem
DE3751416T2 (de) Bildcodiersystem zum Ueberwachen einer Informationsmenge durch Bildung eines Histogramms.
DE69416678T2 (de) Multiplex-ubertragungssystem fur komprimierte fernsehsignale und zusatz-datensignale
DE69230704T2 (de) Verfahren und Einrichtung zur Kompression von sich bewegenden Videobildern mit adaptiver Bitzuordnung und Quantisierung
DE69219459T2 (de) Verfahren und Vorrichtung zur Dekodierung von Videosignalen
DE4325032B4 (de) Anordnung zur Aufteilung digitaler Fernsehdaten
DE4205896B4 (de) Anordnung zur rangmäßigen Aufteilung von Daten z. B. für eine Videosignal-Verarbeitungseinrichtung
DE69221028T2 (de) Puffersteuerung für einen Kanal mit variabler Bitrate
DE69415585T2 (de) Vorrichtung zur weiteren Kompression und Aufzeichnung von kodierten digitalen Bilddatenströmen
DE69535228T2 (de) Bildumsetzungsvorrichtung
DE69320719T2 (de) Effiziente, frequenzskalierbare Videokodierung mit Koeffizientenwahl
DE69626483T2 (de) Speicherverwaltung in einem Videodekodierer
DE69605117T2 (de) Verfahren zur aufteilung und kodierung von daten
DE69803821T2 (de) Verfahren zur rechnerisch graziösen Degradierung in einem audio-visuellen Kompressionssystem
DE69217921T2 (de) Komprimierungsanlage für hochauflösendes fernsehen

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
R071 Expiry of right

Ref document number: 550843

Country of ref document: EP