DE3882327T2 - Kodierung von Signalen. - Google Patents
Kodierung von Signalen.Info
- Publication number
- DE3882327T2 DE3882327T2 DE88309736T DE3882327T DE3882327T2 DE 3882327 T2 DE3882327 T2 DE 3882327T2 DE 88309736 T DE88309736 T DE 88309736T DE 3882327 T DE3882327 T DE 3882327T DE 3882327 T2 DE3882327 T2 DE 3882327T2
- Authority
- DE
- Germany
- Prior art keywords
- block
- image
- blocks
- picture elements
- picture
- 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
Links
- 239000011159 matrix material Substances 0.000 claims abstract description 15
- 238000000034 method Methods 0.000 claims abstract description 8
- 230000015654 memory Effects 0.000 claims description 21
- 239000002131 composite material Substances 0.000 claims description 2
- 230000001419 dependent effect Effects 0.000 claims 1
- 230000000737 periodic effect Effects 0.000 claims 1
- 230000008859 change Effects 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000013139 quantization Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/008—Vector quantisation
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/94—Vector quantisation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Color Television Systems (AREA)
- Image Processing (AREA)
Description
- Die vorliegende Erfindung bezieht sich auf ein Codieren von Videosignalen besonders unter Verwendung von bedingtem Auffüllcodieren, wo Information allgemein nur bezüglich von Elementen eines Rahmens eines Bildes übertragen werden, die bezüglich eines vorherigen Rahmens sich geändert haben; wobei die übertragenen Daten bei einem Empfänger verwendet werden, um eine gespeicherte Version des Bildes zu erneuern.
- Diese Bildelemente jedes Blocks eines zu codierenden Bildes werden mit jenen des entsprechenden Blocks eines vorher codierten Bildes verglichen, um zu bestimmen, ob sich der Block zwischen zwei Bildern geändert hat; wenn dem so ist, werden Bildelementdaten zur Ausgabe erzeugt.
- Solch ein System ist in der internationalen Patentanmeldung beschrieben, veröffentlicht unter WO-A-8603922, welches ebenso vorschlägt, daß der Block mit dem entsprechenden Block eines fiüheren (Referenz-) Bildes verglichen wird. Wenn sie für gleich erachtet werden, werden keine BiIddaten erzeugt - statt dessen wird ein Codewort erzeugt, um anzuzeigen, daß der Empfänger seine Daten von einem lokal gespeicherten Kopie des Referenzbildes erhalten soll.
- Gemäß einem Aspekt der vorliegenden Erfindung wird ein Verfahren zum Codieren eines Bildes für jeden aus einer Vielzahl von Blöcken eines Bildes bereitgestellt, das aufweist:
- (i) Vergleichen von Bildelementen des Blocks mit jenen des entsprechenden Blocks eines vorher codierten Bildes um zu bestimmen, welche Bildelemente gemäß einem vorher bestimmten Kriterium sich zwischen zwei Bildern änderten;
- (ii) Vergleichen von Bildelementen des Blocks mit jenen des entsprechenden Blocks eines Referenzbildes, das aus Blöcken von mindestens einem früheren Rahmen zusammengesetzt ist, um zu bestimmen, welche Bildelemente gemäß einem vorbestimmten Kriterium sich zwischen zwei Bildern geändert haben;
- (iii) Wenn die Bildelemente durch den Vergleichsschritt (ii) als unverändert bezüglich des Referenzbildes identifiziert sind, Erzeugen eines Codewortes, das anzeigt, daß dies der Fall ist;
- dadurch gekennzeichnet, daß das Verfahren die Schritte aufweist:
- (iv) Erzeugen einer Matrix von Werten, von denen jeder anzeigt, ob das entsprechende Bildelement sich zwischen den zwei Bildern geändert hat, wenn Bildelemente des Blocks mit jenen des entsprechenden Blocks eines vorher codierten Bildes bei Schritt (ii) verglichen werden;
- (v) Gegenüberstellen der Matrix, und zwar einer aus einer vorbestimmten Menge solcher Matrizen, von denen jede einen Bereich des Blocks identifiziert, der erachtet wird, sich geändert zu haben, und Erzeugen eines Codewortes, das diese eine Matrix der Menge identifiziert; und
- (vi) Codieren zur Ausgabe nur jener Bildelemente innerhalb des identifizierten Bereichs des Blocks, aiißer wenn alle Elemente innerhalb des identifizierten Bereichs durch den Vergleichsschritt (ii) als unverändert relativ zu dem Referenzbild identifiziert sind, woraufhin ein Codewort erzeugt wird, das anzeigt, daß dies der Fall ist.
- In einem weiteren Aspekt stellt die Erfindung eine Vorrichtung zum Codieren eines Bildes bereit, die aufweist:
- (i) Eine Einrichtung (2) zum Vergleichen von Bildelementen des Blocks für jeden aus einer Vielzahl von Blöcken mit jenen des entsprechenden Blocks eines vorher codierten Bildes, um zu bestimmen, welche Bildelemente gemäß einem vorbestimmten Kriterium sich zwischen zwei Bildern änderten;
- (ii) einen Speicher (31), der angeordnet ist, um ein Referenzbild zu speichern, das aus Blöcken von mindestens einem früheren Rahmen zusammengesetzt ist, und eine Einrichtung (30) zum Vergleichen von Bildelementen des Blocks mit jenen des entsprechenden Blocks eines Referenzbildes, das aus Blöcken von mindestens einem früheren Rahmen zusammengesetzt ist, um zu bestimmen, welche Bildelemente gemäß einem vorbestimmten Kriterium sich zwischen zwei Bildern geändert haben;
- (iii) eine Einrichtung zum Erzeugen eines Codewortes, das anzeigt, daß Bildelemente relativ zu einem Referenzbild unverändert sind, wenn sie durch die Vergleichseinrichtung so identifiziert sind,
- dadurch gekennzeichnet, daß die Vorrichtung aufweist:
- (iv) eine Einrichtung zum Erzeugen einer Matrix von Werten, von denen jeder anzeigt, ob das entsprechende Bildelement sich zwischen zwei Bildern geändert hat, wenn Bildelemente des Blocks mit jenen des entsprechenden Blocks eines vorher codierten Bildes bei Schritt (ii) verglichen werden;
- (v) eine Einrichtung zum Gegenüberstellen der Matrix, und zwar einer aus einer vorbestimmten Menge solcher Matrizen, von denen jede einen Bereich des Blocks identifiziert, der erachtet wird, sich geändert zu haben, und zum Erzeugen eines Codewortes, das diese eine Matrix aus der Menge identifiziert; und
- (vi) eine Einrichtung zum Codieren zur Ausgabe nur jener Bildelemente innerhalb des identifizierten Bereichs des Blocks, außer wenn alle Elemente innerhalb des identifizierten Bereichs durch den Vergleichsschritt (ii) identifiziert sind, relativ zu dem Referenzbild unverändert zu sein, woraufhin ein Codewort erzeugt wird, das anzeigt, daß dies der Fall ist.
- Der Schritt des Gegenüberstellens - oft als Vektorquantisierung bezeichnet - von zweidimensionalen Karten ist vorher für Bildcodierung vorgeschlagen worden, z. B. in der europäischen Patentanmeldung EP-A-0 239 076, wo Blöcke von Transformationskoeffizienten-Blöcken klassifiziert werden.
- Die vorliegende Effindung nutzt jedoch weiter die Vektorquantisiernng aus, indem nicht nur die Klassifizierung verwendet werden kann (wenn gewünscht), um die Menge an Information, die übertragen werden muß, zu reduzieren, um anzuzeigen, welche Elemente zur Ausgabe codiert worden sind, sondern auch um die Anzahl von Gelegenheiten, bei denen ein "Referenz"-Codewort statt dessen erzeugt wird, zu erhöhen.
- Einige Ausführungsbeispiele der Erfindung werden nun beispielhaft beschrieben werden mit Bezug auf die begleitenden Zeichnung, in der:
- Figur 1 ein Blockdiagramm eines Codierers gemäß einem Ausführungsbeispiel der Erfindung ist;
- Figur 2 ein typisches Bit-Abbild zeigt, das durch den Anderungsdetektor des Codierers von Figur 1 erzeugt wird;
- Figur 3 ein paar Standard-Bitmuster veranschaulicht, die durch den Vektorquantisierer des Codierers von Figur 1 verwendet werden;
- Figur 4 ein Blockdiagramm eines Decodierers gemäß einem weiteren Ausfühzungsbeispiel der vorliegenden Erfindung ist.
- Figur 1 zeigt einen Videocodierer mit bedingtem Auffüllen (conditional replenishment video coder), wobei Videosignale (von denen angenommen wird, in digitaler Form zu sein) an einen Eingang 1 zugeführt werden. Der momentane Rahmen eines Bildes wird in einem Anderungs- oder Bewegungsdetektor 2 mit der Ausgabe eines lokalen Decodierers 3 verglichen. Der lokale Decodierer erzeugt eine Ausgabe "vorheriger Rahmen", die die gleiche ist, wie jene, die durch einen entfernten Decodierer erzeugt ist; es ist das Ziel des Vergleichs, jene Teile des Bildes zu identifizieren, die sich geändert haben, so daß nur Information, die diese Teile betrifft, an den Decodierer gesendet werden muß, um die gespeicherte Darstellung des Rahmens zu erneuern.
- Die Signale werden blockweise verarbeitet - es wird ein 8x8-Block angenommen - und der Anderungsdetektor 2 erzeugt daher ein 8x8-Bit- Abbild. Ein typisches Abbild ist in Figur 2 gezeigt, wo die Elemente des Blocks, die den Bildelementen (Pixeln) entsprechen, die sich geändert haben, schraffiert gezeigt sind.
- In der Praxis hat eine Übertragung von Information, die nur die geänderten Elemente betrifft, einen signifikanten Adressier-Overhead zur Folge, und es ist daher bevorzugt, das Bit-Abbild einem aus einer begrenzten Anzahl - typischerweise 40 - von Standardformen gegenüberzustellen (ein paar sind in Figur 3 veranschaulicht). Da es bevorzugt ist, Information für ein unverändertes Pixel zu übertragen, als bei der Ubertragung eines geänderten Pixels zu versagen, ist die gewählte Form die kleinste (d. h. mit der geringsten Anzahl schraffierter Elemente), die eine schraffierte Fläche hat, die die schraffierten Elemente des Bit-Abbildes bedecken. Dieser Vorgang wird als Vektorquantisiernng (VQ) bezeichnet und als Vektorquantisierer 4 in Figur 1 angezeigt. Man überträgt für den Block eine VQ-Nummer, die die gewählte Form identifiziert, zusammen mit Informationen, die die Pixel betreffen, die - gemäß der gewählten Form - erachtet sind, sich geändert zu haben. Die Ausgabedaten werden kombiniert und in einem Puffer 5 gepuffert vor Übergabe an einen Ausgang 6. Wie es in solchen Systemen herkömmlich ist, wird der Puffer verwendet, um Variationen in der Rate, bei der Daten erzeugt werden (da das Codieren vom Bildinhalt abhängt), und um eine Schnittstelle zu einer regulär übertragenen Rate und zu dem Puffer-Voll-Zustand, der verwendet wird, um die Erzeugungsrate zu steuern (z. B. durch Variieren der Anderungsdetektor-Schwelle (Steuerleitung 7)), zu bilden.
- Die Pixel, die erachtet sind, sich geändert zu haben, werden in einem Codierer 8 codiert (z. B. in einer Weise, die in unserer europäischen Patentanmeldung Nr. 88307 981.6, Veröffentlichungsnummer 306 250 (veröffentlicht am 08. März 1989) beschrieben ist).
- Viele fernsehmäßig übertragene Szenen - besonders in einer Videokonferenz- oder Videotelefonumgebung - enthalten sich bewegende Personen oder Objekte gegenüber einem festen Hintergrund. Pixel, die durch den Änderungsdetektor 2 als sich geändert zu haben beobachtet wurden, beziehen sich entweder auf Objekte, die ihre Position geändert haben (oder in die Szene eingetreten sind) oder auf Teile des Hintergrunds, die durch das Objekt aufgedeckt werden. In dem vorliegenden Codierer ist auch ein zweiter Anderungsdetektor 30 gezeigt, der den Momentanrahmen mit einem Referenz- oder Hintergrundrahmen vergleicht, der in einem Rahmetispeicher 31 gespeichert ist. Ein Erwerb des gespeicherten Hintergrundrahmens wird weiter unten diskutiert werden, wird jedoch in Figur 1 angenommen, von dem lokalen Decodierer 3 in Ahtwort auf eine manuelle Betätigung eines Schalters 32 beim Beginn einer Übertragung erworben worden zu sein. Wobei ein Code an den Empfänger übertragen wird, um eine ähnliche Aktion an dem entfernten Decodierer einzuleiten.
- Der Anderungsdetektor 30 erzeugt ein Bit-Abbild, das jene Pixel des momentanen Rahmens identifiziert, die die gleichen wie der Hintergrund sind. Wenn dies zeigt, daß das neue Bild unterschiedlich von dem Hintergrund für irgendeines der Pixel ist, die durch die VQ-Form als sich geändert zu haben erklärt wurden, kann die Hintergrundinformation nicht verwendet werden, und Information bezüglich dieser Pixel wird zusammen mit der VQ-Nummer übertragen.
- Wenn jedoch die veränderte Fläche, wie sie durch die VQ-Form gegeben ist, nur Pixel abdeckt, die durch den Detektor 30 identifiziert sind, gleich zu sein wie die entsprechenden Pixel des gespeicherten Hintergrundrahmens, dann wird die VQ-Nummer von einem reservierten Codewort begleitet, das "Hintergrund" anzeigt, und es braucht keine weitere Information für den fraglichen Block übertragen zu werden.
- Diese Funktionen werden in Figur 1 durch einen Komparator 33 ausgeführt, dessen Ausgang 34 dem Betrieb des Codierers 8 vorrangig ist.
- Figur 4 zeigt einen Decodierer. Ein Eingangsprozessor 40 empfängt die codierten Eingabesignale. Der Hintergrundrahmen wird in einem Hintergrundspeicher 41 gespeichert. In einem normalen Betrieb verwendet der Prozessor 40 die Pixelinformation, die empfangen ist, um den Inhalt eines Rahmenspeichers 43 über eine Leitung 42 zu erneuern unter Verwendung der über eine Leitung 44 empfangenen VQ-Nummern, um die Rahmenspeicheradressierung zu steuern. Wenn er jedoch das reservierte "Hintergrund"-Codewort empfängt (über Leitung 45), holt er die relevanten Pixel (identifiziert durch die VQ-Nummer) von dem Hintergrundspeicher 41 und trägt dann in den Rahmenspeicher 43 ein. Dies ist schematisch durch den Umschalter 46 veranschaulicht. Der Rahmenspeicher 43 wird ausgelesen (durch eine Ausgabesteuereinrichtung 47), um das empfangene Videosignal an einem Ausgang 48 zu erzeugen. Wie in dem Codierer wird der Hintergrundspeicher 41 von dem decodierten Bild in Speicher 43 geladen, wenn eine "Lade Hintergrund"-Aiiweisung empfangen wird (Leitung 49).
- Es ist zu bemerken, daß der lokale Decodierer 3 von Figur 1 von der gleichen Konstruktion wie der Decodierer von Figur 4 sein kann, jedoch würde natürlich in der Praxis der lokale Decodierer eher den Hintergrundspeicher 31 verwenden, als selbst einen zu enthalten.
- Die Anderungsdetektoren 2, 30 können im Prinzip irgendwelche herkömmlich verwendeten sein oder können beide sein, wie in unseren o. g. Patentanmeldungen beschrieben. Der Vektorquantisierer 4 kann ebenfalls eine bekannte Vorrichtung sein. Eine Möglichkeit ist jene, die in unserer internationalen Patentanmeldung NL PCT/GB87/00816 (Veröffentlichungsnummer WO88/04084) und europäischen Patentanmeldung EP-A-0 272 794 beschrieben ist.
- Einfacher, jedoch grober ist eine andere Option, die 8x8-Matrix zu einer 4x4-Matrix umzuwandeln, indem jedes "neue" Element als eine ODER- Funktion von 4 "alten" Elementen erzeugt wird; dies reduziert die Anzahl von Elementen in der Matrix auf eine Größe (16), die verwendet werden kann, um eine Nachschlagetabelle zu adressieren - in der Form eines 64 Kbytes-Nur-Lesespeichers, in dem die geeigneten VQ-Nurnmern gespeichert sind.
- Die Hintergrundszene kann manuell beim Beginn einer Übertragung "eingefroren" werden. Sie kann, muß jedoch nicht, ausschließlich aus einem festen Hintergrund bestehen. Zum Beispiel kann sie sitzende Figuren einschließen (wodurch die Situation abgedeckt wird, wo eine Person vorübergehend ihre Hand über ihr Gesicht führt, wenn das Gesicht einen Teil des "Hintergrundes" bildet, muß das Gesicht nicht erneut übertragen werden).
- Es kann wünschenswert sein, ein Erneuern des Hintergrunds vorzusehen. Zum Beispiel könnte das eingehende Video bei dem Codierer überwacht werden (durch eine Einheit 35, die punktiert in Figur 1 gezeigt ist) und Teile des Bildes, die sich von dem Originalhintergrund unterscheiden, jedoch für eine vorbestimmte Zeitperiode unverändert geblieben sind, könnten in den Rahmenspeicher eingefügt werden, wobei ein Signal (über eine Leitung 36) an den Decodierer gesendet wird, um ihn aniuweisen, ähnliches zu tun. Ein alternatives Verfahren zum Erneuern des Hintergrundspeichers verwirft jeglichen Versuch, einen echten Hintergrund zu identifizieren, sondern bildet statt dessen ein Referenzbild, das eine 5Zusammensetzung aus Blöcken ist, die von vorhergehenden Bildern über eine Periode genommen sind. Jede Rahmenperiode werden Daten für ein paar (z. B. acht) ausgewählte Blöcke, die über das Bild verstreut sind, in die Hintergrundspeicher eingetragen, wobei die Blockauswahl derart ist, daß unterschiedliche Blöcke von jedem Rahmen ausgewählt werden, bis die ganze Bildfläche abgedeckt worden ist. Unter der Annahme von 1.024 Blöcken pro Rahmen bei 25 Rahmen pro Sekunde stellt dies eine Periode von etwa 40 Sekunden dar. Die Blöcke könnten von dem Rahmenspeicher 43 des Decodierers und einem entsprechenden Speicher in dem lokalen Decodierer 3 geladen werden, wobei die Anderungsüberwacher dann durch einen einfachen Adressgenerator 35 ersetzt wird, um die geeigneten Blöcke auszuwählen. Klar ist dies weniger effeküv, da einige Blöcke in dem Referenzbild keine Hintergrundmaterial darstellen werden, jedoch kann immer noch ein bedeutender Codiervorteil erhalten werden, und es hat den Vorzug der Einfachheit.
- Eine Variation dieses Ansatzes sieht vor, daß Daten von ausgewählten Blöcken, anstatt von dem decodierten Bild gezogen zu werden, tatsächlich übertragen werden - d.h. eine Übertragung des gesamten Blockes wird erzwungen, selbst wenn nur von einem Teil oder nichts davon durch den Detektor 2 und den Quantisierer 4 als sich bewegend angezeigt ist. In diesem Fall nehmen die Rahmenspeicher 31, 41 ihre Eingabe von dem Eingang 1 bzw. von dem Prozessor 40. Dies hat auch den Nutzen, daß sichergestellt wird, daß Übertragungsfehler bei Blöcken, die sich nur selten ändern, in dem decodierten Bild nicht fortdauern.
Claims (6)
1. Verfahren zum Codieren eines Bildes für jeden aus einer Vielzahl
von Blöcken eines Bildes, das aufweist:
(i) Vergleichen von Bildelementen des Blocks mit jenen des
entsprechenden Blocks eines vorher codierten Bildes, um zu
bestimmen, welche Bildelemente gemäß einem vorherbestimmten
Kriterium sich zwischen zwei Bildern änderten;
(ii) Vergleichen von Bildelementen des Blocks mit jenen des
entsprechenden Blocks eines Referenzbildes, das aus Blocks von
mindestens einem früheren Rahmen zusammengesetzt ist, um zu
bestimmen, welche Bildelemente gemäß einem vorbestimmten
Kriterium sich zwischen zwei Bildern geändert haben;
(iii) wenn die Bildelemente durch den Vergleichsschritt (ii) als
unverändert bezüglich des Referenzbildes identifiziert sind,
Erzeugen eines Codewortes, das anzeigt, daß dies der Fall ist;
dadurch gekennzeichnet , daß
das Verfahren die Schritte aufweist:
(iv) Erzeugen einer Matrix von Werten, von denen jeder anzeigt, ob
das entsprechende Bildelement sich zwischen den zwei Bildern
geändert hat, wenn Bildelemente des Blocks mit jenen des
entsprechenden Blocks eines vorher codierten Bildes bei Schritt
(i) verglichen werden;
(v) gegenüberstellen der Matrix, und zwar einer aus einer
vorbestimmten Menge solcher Matrizen, von denen jede einen
Bereich des Blocks identifiziert, der erachtet wird, sich geändert zu
haben, und Erzeugen eines Codewortes, das diese eine Matrix
der Menge identifiziert; und
(vi) Codieren zur Ausgabe nur jener Bildelemente innerhalb des
identifizierten Bereichs des Blocks, außer wenn alle Elemente
innerhalb des identifizierten Bereichs durch den Vergleichsschritt
(ii) als unverändert relativ zu dem Bezugsbild identifiziert sind,
woraufhin ein Codewort erzeugt wird, das anzeigt, daß dies der
Fall ist.
2. Verfahren gemäß Anspruch 1, in dem beim Kopieren der
Bildelemente innerhalb des identifizierten Bereichs mindestens einige der
Bildelemente als die Differenz zwischen jenem Bildelement und
einem vorausgesagten Wert für jenes Bildelement codiert werden,
abgeleitet von einem oder mehreren vorher codierter Elemente des
Blocks, wobei die Reihenfolge des Codierens der Bildelemente
abhängig von der Orientierung des identifizierten Bereichs ist.
3. Vorrichtung zum Codieren eines Bildes, die aufweist:
(i) eine Einrichtung (2) zum Vergleichen von Bildelementen des
Blocks für jeden aus einer Vielzahl von Blöcken mit jenen des
entsprechenden Blocks eines vorher codierten Bildes, um zu
bestimmen, welche Bildelemente gemäß einem vorbestimmten
Kriterium sich zwischen zwei Bildern änderten;
(ii) einen Speicher (31), der angeordnet ist, um ein Referenzbild zu
speichern, das aus Blöcken von mindestens einem früheren
Rahmen zusammengesetzt ist, und eine Einrichtung (30) zum
Vergleichen von Bildelementen des Blocks mit jenen des
entsprechenden Blocks eines Referenzbildes, das aus Blöcken von
mindestens einem früheren Rahmen zusammengesetzt ist, um zu
bestimmen, welche Bildelemente gemäß einem vorbestimmten
Kriterium sich zwischen zwei Bildern geändert haben;
(iii) eine Einrichtung (33) zum Erzeugen eines Codewortes, das
anzeigt daß Bildelemente relativ zu einem Referenzbild
unverändert sind, wenn sie durch die Vergleichseinrichtung so
identifiziert sind;
dadurch gekennzeichnet, daß
die Vorrichtung aufweist:
(iv) eine Einrichtung zum Erzeugen einer Matrix von Werten, von
denen jeder anzeigt, ob das entsprechende Bildelement sich
zwischen zwei Bildern geändert hat, wenn Bildelemente des
Blocks mit jenen des entsprechenden Blocks eines vorher
codierten Bildes bei Schritt (i) verglichen werden;
(v) eine Einrichtung (4) zum Gegenüberstellen der Matrix, und zwar
einer aus einer vorbestimmten Menge solcher Matrizen, von
denen jede einen Bereich des Blocks identifiziert, der erachtet
wird, sich geändert zu haben, und zum Erzeugen eines
Codewortes, daß diese eine Matrix aus der Menge identifiziert; und
(vi) eine Einrichtung (8, 33) zum Codieren zur Ausgabe nur jener
Bildelemente innerhalb des identifizierten Bereichs des Blocks,
außer wenn alle Elemente innerhalb des identifizierten Bereichs
durch den Vergleichsschritt (ii) identifiziert sind, relativ zu dem
Referenzbild unverändert zu sein, woraufhin ein Codewort
erzeugt wird, das anzeigt, daß dies der Fall ist.
4. Vorrichtung gemäß Anspruch 3, die eine Einrichtung (35) zum
Vergleichen aufeinanderfolgender Bilder aufweist, um Teile des
Bildes zu identifizieren, die für eine vorbestimmte Zeitperiode
unverändert geblieben sind, und im Falle, daß solche Teile identifiziert
sind,
(a) das gespeicherte Referenzbild zu erneuern; und
(b) Daten zur Ausgabe zu codieren, die anzeigen, welche Teile des
Referenzbildes somit erneuert worden sind.
5. Vorrichtung gemäß Anspruch 3, die eine Einrichtung (35) aufweist,
die bei Betrieb angeordnet ist, ein periodisches Ersetzungen einer
Minderheit der Blöcke des Referenzbildes, das in dem Speicher (31)
gespeichert ist, durch die entsprechenden Blöcke eines
vorhergehenden Bildes zu bewirken, wobei die Blöcke fär aufeinanderfolgende
Ersetzungen unterschiedlich ausgewählt werden, so daß der Speicher
(31) immer ein zusammengesetztes Bild enthält, das aus Blöcken von
einer Vielzahl von Rahmen des Bildes aufgebaut ist, das codiert
wird.
6. Codiersystem, das eine Vorrichtung nach einem der Ansprüche 3
und 5 aufweist, wobei das System einen Decodierer aufweist, der
aufweist:
(a) einen Rahmenspeicher (43) zum Speichern eines empfangenen
Bildes;
(b) einen zweiten Rahmenspeicher (41);
(c) eine Steuereinrichtung (41), die auf empfangene Daten
antwortet, um den Inhalt des zweiten Rahinenspeichers (41) zu
erneuern unter Verwendung der empfangenen Daten, und die auf ein
empfangenes Codewort antwortet, um den zweiten
Rahmenspeicher (41) mit einer Information von dem ersten Rahmenspeicher
(43) zu erneuern;
(d) eine Einrichtung (47), die den Inhalt des zweiten
Rahmenspeichers wiederholt liest, um ein Videoausgabesignal zu erzeugen.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB878724789A GB8724789D0 (en) | 1987-10-19 | 1987-10-19 | Signal coding |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3882327D1 DE3882327D1 (de) | 1993-08-19 |
DE3882327T2 true DE3882327T2 (de) | 1993-11-11 |
Family
ID=10625741
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE88309736T Expired - Lifetime DE3882327T2 (de) | 1987-10-19 | 1988-10-17 | Kodierung von Signalen. |
Country Status (13)
Country | Link |
---|---|
US (1) | US5008747A (de) |
EP (1) | EP0313301B1 (de) |
JP (1) | JP2925563B2 (de) |
AT (1) | ATE91582T1 (de) |
CA (1) | CA1319419C (de) |
DE (1) | DE3882327T2 (de) |
DK (1) | DK169372B1 (de) |
FI (1) | FI93413C (de) |
GB (1) | GB8724789D0 (de) |
HK (1) | HK134096A (de) |
IE (1) | IE65255B1 (de) |
NO (1) | NO173910C (de) |
WO (1) | WO1989004101A1 (de) |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5247357A (en) * | 1989-05-31 | 1993-09-21 | Scientific Atlanta, Inc. | Image compression method and apparatus employing distortion adaptive tree search vector quantization with avoidance of transmission of redundant image data |
AU8393191A (en) * | 1990-07-10 | 1992-02-04 | Athenix Corporation | Selective content synchronization of multiple image buffers |
DE69116036T2 (de) * | 1990-08-28 | 1996-08-01 | Philips Electronics Nv | Verfahren und Anordung zum Verringern der Bewegungsabschätzapparatur und der Anforderungen an die Datenübertragungskapazität in Video-Systemen |
JP2969867B2 (ja) * | 1990-08-31 | 1999-11-02 | ソニー株式会社 | ディジタル画像信号の高能率符号化装置 |
US5157488A (en) * | 1991-05-17 | 1992-10-20 | International Business Machines Corporation | Adaptive quantization within the jpeg sequential mode |
DE4118571A1 (de) * | 1991-06-06 | 1992-12-10 | Philips Patentverwaltung | Vorrichtung zur steuerung des quantisierers eines hybrid-kodierers |
US5228098A (en) * | 1991-06-14 | 1993-07-13 | Tektronix, Inc. | Adaptive spatio-temporal compression/decompression of video image signals |
DE69222240T2 (de) * | 1991-07-12 | 1998-02-05 | Sony Corp | Vorrichtung zum Decodieren eines Bildsignals |
US5231485A (en) * | 1991-11-19 | 1993-07-27 | Scientific-Atlanta, Inc. | Method and apparatus for transforming between fixed-rate vector quantized data and variable rate vector quantized data |
US5337085A (en) * | 1992-04-10 | 1994-08-09 | Comsat Corporation | Coding technique for high definition television signals |
GB2267624B (en) * | 1992-05-05 | 1995-09-20 | Acorn Computers Ltd | Image data compression |
JPH06149990A (ja) * | 1992-11-02 | 1994-05-31 | Fujitsu Ltd | 画像圧縮方法及び画像処理装置 |
US5467413A (en) * | 1993-05-20 | 1995-11-14 | Radius Inc. | Method and apparatus for vector quantization for real-time playback on low cost personal computers |
GB9325073D0 (en) * | 1993-12-07 | 1994-02-02 | Eidos Plc | Improvements in or relating to video processing systems |
US5422674A (en) * | 1993-12-22 | 1995-06-06 | Digital Equipment Corporation | Remote display of an image by transmitting compressed video frames representing background and overlay portions thereof |
JP3058028B2 (ja) * | 1994-10-31 | 2000-07-04 | 三菱電機株式会社 | 画像符号化データ再符号化装置 |
US5627601A (en) * | 1994-11-30 | 1997-05-06 | National Semiconductor Corporation | Motion estimation with bit rate criterion |
GB9517436D0 (en) * | 1995-08-25 | 1995-10-25 | Eidos Plc | Video processing for storage or transmission |
US5757424A (en) * | 1995-12-19 | 1998-05-26 | Xerox Corporation | High-resolution video conferencing system |
US5740278A (en) * | 1996-02-16 | 1998-04-14 | Cornell Research Foundation, Inc. | Facsimile-based video compression method and system |
EP2173103A3 (de) | 1997-02-13 | 2010-09-08 | Mitsubishi Denki Kabushiki Kaisha | Vorhersagesystem für bewegliche Bilder |
US6304895B1 (en) | 1997-08-22 | 2001-10-16 | Apex Inc. | Method and system for intelligently controlling a remotely located computer |
KR100644576B1 (ko) * | 1999-10-19 | 2006-11-13 | 삼성전자주식회사 | 디지털 비디오 코딩 방법 및 장치 |
JP4225752B2 (ja) * | 2002-08-13 | 2009-02-18 | 富士通株式会社 | データ埋め込み装置,データ取り出し装置 |
US7606314B2 (en) * | 2002-08-29 | 2009-10-20 | Raritan America, Inc. | Method and apparatus for caching, compressing and transmitting video signals |
US7818480B2 (en) * | 2002-08-29 | 2010-10-19 | Raritan Americas, Inc. | Wireless management of remote devices |
US8558795B2 (en) * | 2004-03-12 | 2013-10-15 | Riip, Inc. | Switchless KVM network with wireless technology |
US7684483B2 (en) * | 2002-08-29 | 2010-03-23 | Raritan Americas, Inc. | Method and apparatus for digitizing and compressing remote video signals |
US8068546B2 (en) * | 2002-08-29 | 2011-11-29 | Riip, Inc. | Method and apparatus for transmitting video signals |
WO2004114673A1 (ja) * | 2003-06-19 | 2004-12-29 | Matsushita Electric Industrial Co., Ltd. | 送信装置、画像処理システム、画像処理方法、プログラム、及び記録媒体 |
US7853663B2 (en) * | 2004-03-12 | 2010-12-14 | Riip, Inc. | Wireless management system for control of remote devices |
US8478884B2 (en) | 2005-09-30 | 2013-07-02 | Riip, Inc. | Wireless remote device management utilizing mesh topology |
US8842723B2 (en) * | 2011-01-03 | 2014-09-23 | Apple Inc. | Video coding system using implied reference frames |
KR102317091B1 (ko) | 2014-12-12 | 2021-10-25 | 삼성전자주식회사 | 영상 처리 장치 및 방법 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2003001A (en) * | 1977-08-16 | 1979-02-28 | Dennis T | Improvements in methods and apparatus for coding digital television signals |
FR2461405A1 (fr) * | 1979-07-09 | 1981-01-30 | Temime Jean Pierre | Systeme de codage et de decodage d'un signal visiophonique numerique |
JPS58148565A (ja) * | 1982-02-26 | 1983-09-03 | Mitsubishi Electric Corp | 多階調画像信号の符号化方法 |
EP0123616B1 (de) * | 1983-04-20 | 1987-03-04 | Nippon Telegraph And Telephone Corporation | Verfahren und Vorrichtung zur Zwischenbildkodierung |
CA1287161C (en) * | 1984-09-17 | 1991-07-30 | Akihiro Furukawa | Apparatus for discriminating a moving region and a stationary region in a video signal |
FI70662C (fi) * | 1984-12-14 | 1986-09-24 | Valtion Teknillinen | Videokomprimeringsfoerfarande |
FR2589020B1 (fr) * | 1985-10-22 | 1987-11-20 | Eude Gerard | Procede de codage hybride par transformation pour la transmission de signaux d'image |
JPS62222783A (ja) * | 1986-03-24 | 1987-09-30 | Kokusai Denshin Denwa Co Ltd <Kdd> | 動画像の高能率符号化方式 |
-
1987
- 1987-10-19 GB GB878724789A patent/GB8724789D0/en active Pending
-
1988
- 1988-10-13 IE IE309988A patent/IE65255B1/en not_active IP Right Cessation
- 1988-10-13 CA CA000580068A patent/CA1319419C/en not_active Expired - Lifetime
- 1988-10-17 US US07/364,442 patent/US5008747A/en not_active Expired - Lifetime
- 1988-10-17 EP EP88309736A patent/EP0313301B1/de not_active Expired - Lifetime
- 1988-10-17 DE DE88309736T patent/DE3882327T2/de not_active Expired - Lifetime
- 1988-10-17 WO PCT/GB1988/000871 patent/WO1989004101A1/en active IP Right Grant
- 1988-10-17 JP JP63508427A patent/JP2925563B2/ja not_active Expired - Lifetime
- 1988-10-17 AT AT88309736T patent/ATE91582T1/de not_active IP Right Cessation
-
1989
- 1989-06-14 FI FI892895A patent/FI93413C/fi not_active IP Right Cessation
- 1989-06-16 DK DK299189A patent/DK169372B1/da not_active IP Right Cessation
- 1989-06-16 NO NO892514A patent/NO173910C/no unknown
-
1996
- 1996-07-25 HK HK134096A patent/HK134096A/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
DK299189D0 (da) | 1989-06-16 |
FI892895A (fi) | 1989-06-14 |
FI93413B (fi) | 1994-12-15 |
WO1989004101A1 (en) | 1989-05-05 |
HK134096A (en) | 1996-08-02 |
US5008747A (en) | 1991-04-16 |
DK299189A (da) | 1989-06-16 |
JP2925563B2 (ja) | 1999-07-28 |
NO173910B (no) | 1993-11-08 |
EP0313301B1 (de) | 1993-07-14 |
GB8724789D0 (en) | 1987-11-25 |
ATE91582T1 (de) | 1993-07-15 |
NO892514L (no) | 1989-08-16 |
CA1319419C (en) | 1993-06-22 |
EP0313301A1 (de) | 1989-04-26 |
FI93413C (fi) | 1995-05-12 |
DK169372B1 (da) | 1994-10-10 |
NO892514D0 (no) | 1989-06-16 |
NO173910C (no) | 1994-02-16 |
FI892895A0 (fi) | 1989-06-14 |
IE65255B1 (en) | 1995-10-18 |
DE3882327D1 (de) | 1993-08-19 |
IE883099L (en) | 1989-04-19 |
JPH02501701A (ja) | 1990-06-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3882327T2 (de) | Kodierung von Signalen. | |
DE69738264T2 (de) | Videokodierungs- und Videodekodierungsvorrichtung | |
DE69124760T2 (de) | Adaptive Quantisierung eines Pufferspeichers/Quantisierers für Transformationscodierer für Video | |
DE3871998T2 (de) | Fernsehsystem, in dem digitalisierte transformationskodierte bildsignale von einer kodierstation zu einer dekodierstation uebertragen werden. | |
DE69116869T2 (de) | Digitale bildkodierung mit einer zufallsabtastung der bilder | |
DE3005775C2 (de) | Kodierverfahren für ein Farbbild | |
DE69030056T2 (de) | Videosignalkodierungsgerät, Kodierungsverfahren und Videosignalübertragungssystem | |
DE69323156T2 (de) | Bilddatenkomprimierungs/Dekomprimierungssystem | |
DE69130076T2 (de) | Videosignalübertragungssystem und -verfahren zur Kodierung von Videosignalen | |
DE69815922T2 (de) | Verfahren und Vorrichtung zur prädiktiven Bildkodierung und -dekodierung | |
DE69331939T2 (de) | Kodierungssystem | |
DE69827548T2 (de) | Anordnung zur Vorverarbeitung für MPEG-2-Kodierung | |
DE69515647T2 (de) | Schnittstelle für videokamera und intra / inter-frame kodierer | |
DE69026357T2 (de) | Signalkodierungsgerät für bewegte Bilder | |
DE69111264T2 (de) | Verbesserungen von Systemen zur Hybrid-Kodierung eines Videosignals. | |
DE69829783T2 (de) | Quantisierungsmatrix für die Codierung von Stand- und Bewegtbildern | |
DE69416717T2 (de) | Bewegtbildkoder und -dekoder | |
DE69233411T2 (de) | Verfahren und Einrichtung zur Kompression von sich bewegenden Videobildern mit adaptiver Bitzuordnung und Quantisierung | |
DE69837003T2 (de) | Vorrichtung und verfahren zur optimierung der bitratensteurung in einem kodiersystem | |
DE69624669T2 (de) | Videokodierer und -dekodierersystem und -methoden | |
DE69213271T2 (de) | Kodierung von Videosignalen | |
DE69635369T2 (de) | Videokodierungsvorrichtung | |
DE69826928T2 (de) | Kompression eines Mosaikbildes | |
DE3886144T2 (de) | Kodierung von Signalen. | |
DE69222082T2 (de) | Kodierung von Videosignalen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |