DE3851164T2 - Verfahren und Vorrichtung zur variablen Längenkodierung. - Google Patents
Verfahren und Vorrichtung zur variablen Längenkodierung.Info
- Publication number
- DE3851164T2 DE3851164T2 DE3851164T DE3851164T DE3851164T2 DE 3851164 T2 DE3851164 T2 DE 3851164T2 DE 3851164 T DE3851164 T DE 3851164T DE 3851164 T DE3851164 T DE 3851164T DE 3851164 T2 DE3851164 T2 DE 3851164T2
- Authority
- DE
- Germany
- Prior art keywords
- word
- block
- zero
- last non
- eob
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 230000005540 biological transmission Effects 0.000 claims description 11
- 238000001514 detection method Methods 0.000 description 3
- 230000009466 transformation Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000002542 deteriorative effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Vehicle Body Suspensions (AREA)
Description
- Die Erfindung betrifft ein Verfahren und eine Einrichtung zur variablen Längenkodierung, insbesondere zur Bildkodierung von bewegten Bildern.
- Bekanntlich ist die Übertragung von Bildinformation von bewegten Bildern über Telefonleitungen ohne irgendeine Informationsanpassung sehr platzaufwendig. Es sind deshalb Methoden entwickelt worden, um die Information zu komprimieren, ohne die Bildqualität zu sehr zu verschlechtern.
- Differentielle Pulskodemodulation oder DPCM-Kodierung ist eine solche Methode zur Informationskompression. Bei diesem Verfahren wird die Tatsache ausgenutzt, daß zwischen zwei aufeinanderfolgenden Bildern nur kleine Unterschiede bestehen. In dem Empfänger wird durch eine Vorhersageeinrichtung aufgrund des vorangehenden Bildes vorhergesagt, wie das nächstfolgende Bild aussieht. Es wird eine Differenz gebildet, und es braucht lediglich der Vorhersagefehler an den Empfänger übertragen zu werden, der eine ähnliche Vorhersageeinrichtung zum Rekonstruieren des Originalbildes enthält.
- Bei der Transformationskodierung wird das Bild in Blöcke von z. B. 8 · 8 Bildelementen oder PEL aufgeteilt. Der Bildinhalt wird mathematisch in sog. Transformationskoeffizienten transformiert, die dann quantisiert werden. Bei dieser Methode sind die Koeffizienten für Graubereiche Null und brauchen nicht über die Telefonleitungen übertragen zu werden.
- Hybridkodierung ist eine dritte Methode, die eine Kombination von DPCM und Transformationskodierung darstellt. Bei dieser Methode wird die gleiche Differenz wie beim PCM-Kodieren gebildet, und diese Differenz wird dann transformiert und quantisiert. Die Information wird dann in besonders geeigneter Form übertragen, da die Bildinformation in den ersten Koeffizienten in dem Block konzentriert ist, während die restlichen Koeffizienten Null sind.
- Schließlich kann die Information mittels variabler Längenkodierung VLC kodiert werden. Die Koeffizienten oder Wörter können Werte zwischen z. B. -128 und +127 annehmen, jedoch ist die Wahrscheinlichkeit für die verschiedenen Werte um Null konzentriert, d. h. die Wahrscheinlichkeit für den Wert Null ist größer als für die Werte ±1, die ihrerseits größer als die Wahrscheinlichkeit für die Werte ±2 ist, usw. Dies wird bei VLC derart ausgenützt, daß die wahrscheinlichsten Werte so kodiert werden, daß sie die kleinste Anzahl von Bits bekommen und die Werte mit niedriger Wahrscheinlichkeit eine größere Anzahl von Bits bekommen. Für das Kodieren und Dekodieren werden spezielle Schemata, sog. Kodebäume, benutzt. Es werden jedoch nicht alle Koeffizienten in dem Block kodiert, da es bekannt ist, daß der Block mit einer kontinuierlichen Folge von Nullen endet, sondern es wird das letzte Nicht-Null detektiert und dann ein Zeichen EOB (Ende des Blocks) übertragen, welches definiert, daß der Rest des Blockes nur aus Nullen besteht. EOB ist auch Teil des Kodebaumes.
- Die drei Methoden sind ausführlicher in der von Televerket herausgegebenen technischen Zeitschrift Tele, Vol. 91, Nr. 4, 1985, Seiten 1 bis 7, und in der Zeitschrift Elteknik, Nr. 14, 1986, Seiten 48 bis 52, beschrieben.
- Ein Nachteil dieser bekannten Methoden besteht darin, daß derselbe Kodebaum für das letzte Nicht-Null-Wort benutzt wird, obwohl bekannt ist, daß dieses nicht Null oder EOB sein kann. Gemäß der Erfindung wurde erkannt, daß es vorteilhaft wäre, einen zweiten Kodebaum zu verwenden, der speziell für das letzte Nicht-Null-Wort angepaßt ist. Dieser kann dann besonders vorteilhaft konstruiert werden im Hinblick auf die möglichen Werte des letzten Wortes und ihre Wahrscheinlichkeiten. Damit können ein bis zwei Bits pro Block beim Übertragen der gleichen Information eingespart werden, was eine Einsparung von ca. 3% bedeutet.
- Aufgabe der Erfindung ist es deshalb, die variable Längenkodierung leistungsfähiger zu machen, was erreicht wird durch ein verfahren zur variablen Längenkodierung eines Blockes mit unkodierter Information, die eine Struktur aufweist, bei der die informationstragenden Wörter am Anfang eines Blockes konzentriert sind und mit einer kontinuierlichen Folge von Nullen abgeschlossen werden.
- Kennzeichnend für die Erfindung ist es, daß das letzte Nicht-Null-Wort detektiert wird und daß zwei Wortbäume verwendet werden, wobei der erste Wortbaum zum Kodieren des ersten Teils des Blockes bis einschließlich dem Wort vor dem letzten Nicht-Null-Wort dient, daß dann EOB-übertragen wird und der Kodierer auf den zweiten Wortbaum zum Kodieren des letzten Wortes umgeschaltet wird.
- Die Erfindung betrifft auch ein verfahren zum Dekodieren bei variabler Längenkodierung, das in gleicher Weise zwei Kodebäume verwendet. Das Umschalten zwischen den Kodebäumen erfolgt, nachdem EOB detektiert wurde.
- Die Erfindung betrifft auch eine Übertragungseinrichtung für variable Längenkodierung mit einer Detektoreinrichtung für das letzte Nicht-Null in einem Block. Kennzeichnend für die Erfindung ist, daß die Einrichtung ferner zwei Dekodiereinrichtungen aufweist, von denen die erste einen ersten Kodebaum zum Kodieren der Wörten in einem ersten Teil des Blockes bis einschließlich dem Wort vor dem letzten Nicht-Null benutzt und die zweite Kodiereinrichtung einen zweiten Kodebaum zum Kodieren des letzten Nicht-Null in dem Block benutzt, und eine Schalteinrichtung, die nach Übertragung des EOB das Eingangssignal vom Eingang der ersten Kodiereinrichtung und gleichzeitig das Ausgangssignal von der ersten auf die zweite Kodiereinrichtung umschaltet.
- Die Erfindung betrifft auch eine Empfangseinrichtung für variable Längenkodierung mit Merkmalen entsprechend denen der Übertragungseinrichtung.
- Die Erfindung wird im Folgenden unter Bezugnahme auf die Zeichnungen und Tabellen beschrieben.
- Fig. 1 zeigt eine Übertragungseinrichtung und Empfangseinrichtung gemäß dem Stand der Technik.
- Fig. 2 zeigt eine Übertragungseinrichtung und eine Empfangseinrichtung gemäß der Erfindung.
- Fig. 3 zeigt Beispiele von verschiedenen Kodebäumen.
- Tabelle 1 gibt ein Beispiel eines Informationsblockes.
- Tabelle 2 zeigt das Ergebnis der Kodierung des Blocks von Tabelle 1 gemäß dem Stand der Technik.
- Tabelle 3 zeigt das Ergebnis der Kodierung des gleichen Blocks gemäß der Erfindung mittels des Kodebaums D in Fig. 3.
- Tabelle 4 zeigt das Ergebnis der Kodierung des gleichen Blocks gemäß der Erfindung mittels des Kodebaums D in Fig. 3.
- Tabelle 4 zeigt den Bitgewinn gemäß der Erfindung im Vergleich mit dem Stand der Technik unter Verwendung der Kodebäume in Fig. 3.
- In Fig. 1 ist ein Übertrager und ein Empfänger gemäß dem Stand der Technik gezeigt. Der Übertrager umfaßt eine variable Längenkodiereinrichtung VLC und Detektiermittel DET, und der Empfänger umfaßt eine variable Längendekodiereinrichtung VLC&supmin;¹, eine Detektiereinrichtung und Mittel zum Erzeugen von Nullen ZEROGEN. Ein Eingangssignal gelangt in den Übertrager von einer bekannten Hybridkodiereinrichtung (nicht dargestellt), wobei das Signal in je einem Block pro Bildelement unterteilt ist. Ein Block enthält 64 Wörter, die z. B. die in Tabelle 1 gezeigten Werte haben können. Beim Kodieren der Wörter in dem Block wird ein sog. Kodebaum benutzt, um den Kode für jedes Wort zu bestimmen. In diesem Fall wird der Kodebaum in Fig. 3 benutzt, wodurch die Wörter die in Tabelle 2 gezeigten Kodes bekommen. Die Detektiereinrichtung detektiert das letzte Nicht-Null in dem Block und gibt an den Enkoder den Befehl, EOB unmittelbar nach dem letzten Nicht-Null zu kodieren. Steuersignale sind in den Zeichnungen durch breite Pfeile angedeutet. EOB wird in ähnlicher Weise wie die anderen Wörter mit dem gleichen Kodebaum kodiert. Die restlichen Nullen in dem Block werden nicht kodiert, und EOB (Ende des Blocks) beendet jeden Block. Die Kodes bilden Bit-Ströme, die an den Empfänger übertragen werden.
- In Tabelle 2 ist das Ergebnis einer solchen Kodierung der Werte in Tabelle 1 gezeigt. Die erforderliche Zahl von Bits beträgt folglich 17.
- In den Empfänger gemäß dem Stand der Technik tritt der Bitstrom von der Übertragungseinrichtung ein, und die Dekodierung in dem Dekoder erfolgt mit dem gleichen Kodebaum. EOB wird in der Detektiereinrichtung detektiert, und der Rest des Blocks wird mit Nullen durch den Nullenerzeuger ausgefüllt. Die dekodierte Information gelangt dann in eine Hybriddekoder zur Rekonstruierung des Originalbildes.
- In Fig. 2 ist eine Ausführungsform der Erfindung mit einem Übertrager und einem Empfänger dargestellt. Der Übertrager umfaßt zwei Kodiereinrichtungen VLC 1 und VLC 2, eine Detektiereinrichtung und Umschaltmittel. Das Umschaltmittel steuert welcher Kodierer VLC 1 oder VLC 2 mit dem Eingang zu und dem Ausgang von dem Übertrager verbunden wird. Zu Beginn jeder Übertragung ist der Schalter in der mit Vorlinie gezeichneten oberen Position, und der erste Enkoder ist angeschlossen. Der Enkoder behandelt die Darstellungsinformation mittels des gleichen Kodebaums wie im Stand der Technik, z. B. A in Fig. 3. Auch hier detektiert die Detektiereinrichtung das letzte Nicht-Null in einem Block, aber sie befiehlt, daß der erste Enkoder das EOB vor dem letzten Nicht-Null kodiert, und nicht danach, wie beim Stand der Technik; nachdem EOB kodiert wurde, wird der Schalter in die gestrichelt gezeigte zweite Stellung umgesteuert, und der zweite Kodierer VLC 2 kommt in Funktion zum Kodieren des letzten Nicht-Null. VLC 2 benutzt dabei einen anderen Kodebaum, z. B. jeden der Bäume B, C oder D in Fig. 3. Der Kode für das letzte Nicht-Null beendet den ganzen Block.
- Der Empfänger gemäß der Erfindung umfaßt zwei VLC-Dekoder VLC 1&supmin;¹ und VLC 2¹, eine Detektiereinrichtung DET und einen Nullenerzeuger. Ahnlich wie in der Übertragungseinrichtung steuert die Umschalteinrichtung, welcher Dekoder VLC 1&supmin;¹ oder VLC 2¹ mit dem Eingang zu und dem Ausgang von dem Empfänger verbunden wird. Der Empfänger arbeitet analog zu dem Übertrager, und somit ist am Beginn jedes Blocks der Schalter in der oberen Stellung, und die Dekodierung erfolgt mittels des ersten Kodebaums, d. h. A in Fig. 3. Nachdem EOB detektiert wurde, wird der Schalter in die zweite Position umgesteuert und das letzte Nicht-Null-Wort wird mittels eines der anderen Kodebäume B, C oder D in Fig. 3 dekodiert, und zwar selbstverständlich mit demselben Kodebaum, der in dem Übertrager benutzt wurde. Nullen werden dann zum Auffüllen des restlichen Blocks generiert, und die Information wird in die Hybriddekodiereinrichtung weitergegeben zum Rekonstruieren des Originalbildes.
- In Tabelle 3 ist das Ergebnis der Kodierung mittels des Übertragers gemäß der Erfindung dargestellt. Der Bitstrom ist derselbe wie zuvor bis einschließlich dem Wort vor dem letzten Nicht-Null; danach wird EOB übertragen und es erfolgt die Umschaltung auf VLC 2, die das letzte Nicht-Null kodiert, und zwar in diesem Beispiel mittels des Kodebaums D in Fig. 3. Die Anzahl der Bits ist 16, und in diesem Beispiel ist der Bitgewinn ein Bit.
- In Tabelle 4 ist ein Vergleich dargestellt zwischen dem Stand der Technik, unter durchgehender Benutzung des Kodebaums A in Fig. 3, und der Erfindung, unter Verwendung von Kodebäumen B, C oder D in Fig. 3 für verschiedene Werte des letzten Nicht-Null. Wie ersichtlich ist der Bit-Gewinn in den meisten Fällen 2 oder 1, jedoch Null im Fall B, wenn das letzte Nicht-Null den Wert -1 hat. Ein spezieller Vorteil bei dem Kodebaum B, abgesehen von den Kodes mit unterschiedlicher Implikation, besteht darin, daß er exakt diesselbe Struktur wie der Kodebaum A hat, was technische vorteile beim Programmieren gibt. Um den sparsamsten Kodebaum zu berechnen, werden die Wahrscheinlichkeiten der verschiedenen Werte benutzt, die das letzte Nicht-Null einnehmen kann, d. h. ±1, ±2 usw.
- Aus der vorstehenden Beschreibung erkennt der Fachmann, wie die Erfindung unter Verwendung an sich bekannter Komponenten zu konstruieren ist, und die Erfindung ist lediglich durch die nachstehenden Ansprüche beschränkt.
Claims (4)
1. Verfahren zum Übertragen in variabler Längenkodierung
eines Blocks mit unkodierter Information, die eine Struktur
aufweist, bei der die informationstragenden Wörter am
Anfang eines Blocks konzentriert sind und mit einer
kontinuierlichen Folge von Nullen abgeschlossen werden,
dadurch gekennzei c h net, daß das letzte
Nicht-Null-Wort detektiert wird und daß zwei Wortbäume
verwendet werden, wobei der erste Wortbaum zum Kodieren des
ersten Teils des Blockes bis einschließlich dem Wort vor
dem letzten Nicht-Null-Wort dient, worauf ein das Ende
eines Blocks anzeigendes Zeichen EOB kodiert wird und eine
Umschaltung zu dem zweiten Wortbaum zum Kodieren des
letzten Nicht-Null-Wortes vorgenommen wird.
2. Verfahren zum Empfangen von Information in variabler
Längenkodierung, die gemäß Anspruch 1 kodiert ist,
dadurch gekennzeichnet, daß das EOB
detektiert wird und daß zwei Wortbäume verwendet werden, wobei
der erste Wortbaum zum Dekodieren des ersten Teils des
Blockes bis einschließlich dem EOB dient, worauf eine
Umschaltung zu dem zweiten Wortbaum zum Dekodieren des
letzten Nicht-Null-Wortes vorgenommen wird und darauf der Block
mit Nullen aufgefüllt wird.
3. Übertragungseinrichtung für variable Längenkodierung zur
Durchführung des Verfahrens nach Anspruch 1,
mit einer Detektoreinrichtung (DET) für das letzte Nicht-
Null-Wort in einem Block mit unkodierter Information,
dadurch gekennzeichnet, daß die Einrichtung
ferner aufweist zwei Kodiereinrichtungen (VLC1, VLC2), von
denen die erste (VLC1) einen ersten Wortbaum (A) zum
Kodieren der Wörter in einem ersten Teil des Blockes bis
einschließlich dem Wort vor dem letzten Nicht-Null-Wort
benutzt und die zweite Kodiereinrichtung (VLC2) einen zweiten
Wortbaum (B, C oder D) zum Kodieren des letzten Nicht-Null-
Wortes in dem Block benutzt, und eine Schalteinrichtung,
die nach der Übertragung des EOB in kodierter Form die
eingehende unkodierte Information von den Eingang des ersten
Kodierers zu dem Eingang des zweiten Kodierers umschaltet
und gleichzeitig das Ausgangssignal der
Übertragungseinrichtung von dem ersten Kodierer zu dem zweiten Kodierer
umschaltet, wobei der zweite Codebaum (B) die gleiche
Struktur wie der erste Codebaum (A), aber eine
unterschiedliche Implikation der Codes aufweist.
4. Empfangseinrichtung für variable Längenkodierung zum
Empfang von Signalen von der Übertragungseinrichtung nach
Anspruch 3, mit Detektormitteln (DET) für das EOB,
dadurch gekennzeichnet, daß die Einrichtung
zwei Dekodiereinrichtungen (VLC1&supmin;¹, VLC2&supmin;¹) aufweist, von
denen die erste (VLC&supmin;¹) einen ersten Codebaum (A) zum
Dekodieren der Wörter in einem ersten Teil des Blocks bis
einschließlich dem EOB verwendet und die zweite
Dekodiereinrichtung (VLC2&supmin;¹) einen zweiten Codebaum, der dem zweiten
Codebaum (B, C oder D) in der Übertragungseinrichtung
entspricht, zum Dekodieren des letzten Nicht-Null-Wortes in
dem Block verwendet, sowie eine Schalteinrichtung, die nach
dem Dekodieren des EOB das eingehende Empfangssignal von
der ersten Dekodiereinrichtung (VLC1&supmin;¹) zur zweiten
Dekodiereinrichtung (VLC2&supmin;¹) umschaltet und gleichzeitig den
Ausgang des Empfängers von der ersten Dekodiereinrichtung
zu der zweiten Dekodiereinrichtung umschaltet.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE8700725A SE454734B (sv) | 1987-02-20 | 1987-02-20 | Forfarande och anordning for sendning och mottagning vid variabel lengdkodning |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3851164D1 DE3851164D1 (de) | 1994-09-29 |
DE3851164T2 true DE3851164T2 (de) | 1995-04-20 |
Family
ID=20367612
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE3851164T Expired - Fee Related DE3851164T2 (de) | 1987-02-20 | 1988-02-11 | Verfahren und Vorrichtung zur variablen Längenkodierung. |
Country Status (5)
Country | Link |
---|---|
US (1) | US4922510A (de) |
EP (1) | EP0279799B1 (de) |
AT (1) | ATE110502T1 (de) |
DE (1) | DE3851164T2 (de) |
SE (1) | SE454734B (de) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL9000338A (nl) * | 1989-06-02 | 1991-01-02 | Koninkl Philips Electronics Nv | Digitaal transmissiesysteem, zender en ontvanger te gebruiken in het transmissiesysteem en registratiedrager verkregen met de zender in de vorm van een optekeninrichting. |
US5173787A (en) * | 1990-03-07 | 1992-12-22 | Fuji Photo Film Co., Ltd. | Method for storing image signals |
GB2268666B (en) * | 1992-06-24 | 1996-03-20 | Sony Broadcast & Communication | Serial data decoding |
GB2268667B (en) * | 1992-06-24 | 1995-11-08 | Sony Broadcast & Communication | Serial data decoding |
US5343195A (en) * | 1992-12-18 | 1994-08-30 | Thomson Consumer Electronics, Inc. | Variable length codeword decoding apparatus |
US5400075A (en) * | 1993-01-13 | 1995-03-21 | Thomson Consumer Electronics, Inc. | Adaptive variable length encoder/decoder |
CN1090409C (zh) * | 1994-10-06 | 2002-09-04 | 皇家菲利浦电子有限公司 | 采用不同编码原理的传送系统 |
EP1802135A3 (de) * | 1995-03-15 | 2008-11-12 | Kabushiki Kaisha Toshiba | Kodier- und/oder Dekodiersysteme für Bewegtbilder |
US5648774A (en) * | 1995-05-08 | 1997-07-15 | Industrial Technology Research Institute | Variable length coding with three-field codes |
US6134518A (en) * | 1997-03-04 | 2000-10-17 | International Business Machines Corporation | Digital audio signal coding using a CELP coder and a transform coder |
JP3189876B2 (ja) * | 1997-06-09 | 2001-07-16 | 日本電気株式会社 | 可変長符号復号化回路 |
US6049040A (en) * | 1997-09-17 | 2000-04-11 | Biles; Scott Douglas | Universal cable guide |
MXPA04007053A (es) | 2002-01-22 | 2004-10-11 | Nokia Corp | Codificacion de coeficientes de transformacion en codificadores y/o decodificadores de imagenes y video. |
US7212681B1 (en) * | 2003-01-15 | 2007-05-01 | Cisco Technology, Inc. | Extension of two-dimensional variable length coding for image compression |
US7194137B2 (en) * | 2003-05-16 | 2007-03-20 | Cisco Technology, Inc. | Variable length coding method and apparatus for video compression |
KR100579417B1 (ko) * | 2004-04-06 | 2006-05-12 | (주)씨앤에스 테크놀로지 | 고속 영상압축장치 |
US7454073B2 (en) * | 2004-06-15 | 2008-11-18 | Cisco Technology, Inc. | Video compression using multiple variable length coding processes for multiple classes of transform coefficient blocks |
US7499595B2 (en) * | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Joint amplitude and position coding for photographic image and video coding |
US7454076B2 (en) * | 2004-06-15 | 2008-11-18 | Cisco Technology, Inc. | Hybrid variable length coding method for low bit rate video coding |
US7499596B2 (en) * | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Amplitude coding for clustered transform coefficients |
US7471841B2 (en) | 2004-06-15 | 2008-12-30 | Cisco Technology, Inc. | Adaptive breakpoint for hybrid variable length coding |
US7471840B2 (en) * | 2004-08-18 | 2008-12-30 | Cisco Technology, Inc. | Two-dimensional variable length coding of runs of zero and non-zero transform coefficients for image compression |
US7492956B2 (en) * | 2004-08-18 | 2009-02-17 | Cisco Technology, Inc. | Video coding using multi-dimensional amplitude coding and 2-D non-zero/zero cluster position coding |
US7680349B2 (en) * | 2004-08-18 | 2010-03-16 | Cisco Technology, Inc. | Variable length coding for clustered transform coefficients in video compression |
US7620258B2 (en) * | 2004-08-18 | 2009-11-17 | Cisco Technology, Inc. | Extended amplitude coding for clustered transform coefficients |
US20060176953A1 (en) * | 2005-02-04 | 2006-08-10 | Nader Mohsenian | Method and system for video encoding with rate control |
US7242328B1 (en) * | 2006-02-03 | 2007-07-10 | Cisco Technology, Inc. | Variable length coding for sparse coefficients |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4125861A (en) * | 1977-08-18 | 1978-11-14 | Bell Telephone Laboratories, Incorporated | Video signal encoding |
US4541012A (en) * | 1982-01-04 | 1985-09-10 | Compression Labs, Inc. | Video bandwidth reduction system employing interframe block differencing and transform domain coding |
EP0111612B1 (de) * | 1982-11-26 | 1987-06-24 | International Business Machines Corporation | Verfahren und Einrichtung zur Kodierung eines Sprachsignals |
JPS61107818A (ja) * | 1984-10-30 | 1986-05-26 | Nec Corp | エントロピ−符号化方式とその装置 |
-
1987
- 1987-02-20 SE SE8700725A patent/SE454734B/sv not_active IP Right Cessation
-
1988
- 1988-02-11 EP EP88850048A patent/EP0279799B1/de not_active Expired - Lifetime
- 1988-02-11 DE DE3851164T patent/DE3851164T2/de not_active Expired - Fee Related
- 1988-02-11 AT AT88850048T patent/ATE110502T1/de not_active IP Right Cessation
- 1988-02-17 US US07/156,683 patent/US4922510A/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
ATE110502T1 (de) | 1994-09-15 |
EP0279799A3 (en) | 1990-12-27 |
SE8700725D0 (sv) | 1987-02-20 |
DE3851164D1 (de) | 1994-09-29 |
EP0279799A2 (de) | 1988-08-24 |
US4922510A (en) | 1990-05-01 |
EP0279799B1 (de) | 1994-08-24 |
SE454734B (sv) | 1988-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3851164T2 (de) | Verfahren und Vorrichtung zur variablen Längenkodierung. | |
DE69014440T2 (de) | Sprachcodierungs-/-decodierungssystem. | |
DE69015695T2 (de) | Einrichtung zur Transformationskodierung. | |
DE2225652C3 (de) | Verfahren und Einrichtung zur Codierung und Decodierung von Videosignalen | |
DE69932543T2 (de) | Verlustfreies Kodierungs- und Dekodierungssystem | |
DE69726661T2 (de) | Verfahren und vorrichtung zur kodierung eines digitalen informationssignales | |
DE19840835C2 (de) | Vorrichtung und Verfahren zum Entropiecodieren von Informationswörtern und Vorrichtung und Verfahren zum Decodieren von Entropie-codierten Informationswörtern | |
EP0227956A1 (de) | Verfahren zur Datenreduktion digitaler Bildsignale durch Vektorquantisierung | |
DE4241131A1 (en) | Signal encoder selecting suitable signal transformation - selects output from parallel connected transformation unit having greatest measured energy and encodes | |
DE69917304T2 (de) | Verfahren und vorrichtung zur identifizierung der kodierungstype eines codes in einer telefonvermittlungsanlage | |
DE4429017A1 (de) | Verfahren zum Codieren von Daten in einem Datenkompressionssystem, Kompressions/Dekompressionsverfahren sowie Dekompressionssystem zum Dekomprimieren von komprimierten Daten | |
DE3426939C2 (de) | Vorrichtung für eine geschlossene prädiktive Quantisierung eines digitalen Vektorsignals | |
DE2445926A1 (de) | System zur uebertragung mehrstufiger daten | |
DE3889939T2 (de) | Verfahren und Mittel zur Kodierung und Dekodierung eines Bildsignals. | |
DE3237578C2 (de) | Digitales Nachrichtenübertragungssystem, insbesondere Farbfernsehübertragungssystem | |
DE68922166T2 (de) | Chiffrierverfahren mit nachträglicher Quellenkodierung. | |
DE3824717C2 (de) | ||
DE69611987T2 (de) | Übertragungssystem mit zeitabhängigen filterbänken | |
DE3726601C2 (de) | ||
DE4004857A1 (de) | Einrichtung zur bandbreitenreduzierenden codierung von videosignalen | |
DE3828908A1 (de) | Bilduebertragungssystem | |
DE2559263A1 (de) | Ausgleich von quantisierungsverzerrungen bei bildcodierung mit blockquantisierung | |
EP1206840B1 (de) | Verfahren und vorrichtung zur codierung/decodierung | |
DE19960493A1 (de) | Gerät und Verfahren zur Codierung eines Audio-/Videosignals | |
DE2434259B2 (de) | Digitale Filteranordnung |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |