DE3855203D1 - Modifizierte statistische kodierung von digitalen signalen - Google Patents

Modifizierte statistische kodierung von digitalen signalen

Info

Publication number
DE3855203D1
DE3855203D1 DE3855203T DE3855203T DE3855203D1 DE 3855203 D1 DE3855203 D1 DE 3855203D1 DE 3855203 T DE3855203 T DE 3855203T DE 3855203 T DE3855203 T DE 3855203T DE 3855203 D1 DE3855203 D1 DE 3855203D1
Authority
DE
Germany
Prior art keywords
digital signals
statistical coding
modified statistical
modified
coding
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
DE3855203T
Other languages
English (en)
Other versions
DE3855203T2 (de
Inventor
Nicola Fedele
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.)
General Electric Co
Original Assignee
General Electric Co
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=22444426&utm_source=***_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=DE3855203(D1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by General Electric Co filed Critical General Electric Co
Application granted granted Critical
Publication of DE3855203D1 publication Critical patent/DE3855203D1/de
Publication of DE3855203T2 publication Critical patent/DE3855203T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods 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/146—Data rate or code amount at the encoder output
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • 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/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/93—Run-length coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
DE3855203T 1987-12-08 1988-12-01 Modifizierte statistische kodierung von digitalen signalen Expired - Lifetime DE3855203T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/130,379 US4813056A (en) 1987-12-08 1987-12-08 Modified statistical coding of digital signals
PCT/US1988/004242 WO1989005556A1 (en) 1987-12-08 1988-12-01 Modified statistical coding of digital signals

Publications (2)

Publication Number Publication Date
DE3855203D1 true DE3855203D1 (de) 1996-05-15
DE3855203T2 DE3855203T2 (de) 1996-12-05

Family

ID=22444426

Family Applications (1)

Application Number Title Priority Date Filing Date
DE3855203T Expired - Lifetime DE3855203T2 (de) 1987-12-08 1988-12-01 Modifizierte statistische kodierung von digitalen signalen

Country Status (7)

Country Link
US (1) US4813056A (de)
EP (1) EP0395709B1 (de)
JP (1) JP2790509B2 (de)
DE (1) DE3855203T2 (de)
HK (1) HK1004307A1 (de)
SG (1) SG63561A1 (de)
WO (1) WO1989005556A1 (de)

Families Citing this family (87)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6336180B1 (en) 1997-04-30 2002-01-01 Canon Kabushiki Kaisha Method, apparatus and system for managing virtual memory with virtual-physical mapping
US4885584A (en) * 1988-04-07 1989-12-05 Zilog, Inc. Serializer system with variable character length capabilities
US4982283A (en) * 1988-05-06 1991-01-01 General Electric Company Line-sequential pyramid processing of a plurality of raster-scanned image variables
US4955037A (en) * 1989-01-19 1990-09-04 Bell Communications Research Inc. Apparatus and methods for recovering alignment from a non-ideally encoded multi-bit digital signal
DE3943880B4 (de) * 1989-04-17 2008-07-17 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Digitales Codierverfahren
US5592482A (en) * 1989-04-28 1997-01-07 Abraham; Charles Video distribution system using in-wall wiring
US5124791A (en) * 1989-05-31 1992-06-23 Utah State University Foundation Frame-to-frame compression of vector quantized signals and other post-processing
DE69131282T2 (de) * 1990-03-05 2000-02-03 Mitsubishi Denki K.K., Tokio/Tokyo Verfahren zur variablen Längenkodierung
US5245614A (en) * 1991-04-29 1993-09-14 Codex Corporation Vocabulary memory allocation for adaptive data compression of frame-multiplexed traffic
US5260693A (en) * 1991-10-11 1993-11-09 Spacelabs Medical, Inc. Method and system for lossless and adaptive data compression and decompression
US5857088A (en) * 1991-10-24 1999-01-05 Intel Corporation System for configuring memory space for storing single decoder table, reconfiguring same space for storing plurality of decoder tables, and selecting one configuration based on encoding scheme
KR940011600B1 (ko) * 1991-12-16 1994-12-22 삼성전자 주식회사 적응 변조기의 적응상수 발생방법 및 회로
CA2126551A1 (en) * 1991-12-23 1993-07-08 Michael Keith Circuitry for decoding huffman codes
JPH05199122A (ja) * 1992-01-20 1993-08-06 Canon Inc 復号回路
CA2090052C (en) * 1992-03-02 1998-11-24 Anibal Joao De Sousa Ferreira Method and apparatus for the perceptual coding of audio signals
US5227788A (en) * 1992-03-02 1993-07-13 At&T Bell Laboratories Method and apparatus for two-component signal compression
US5329313A (en) * 1992-04-01 1994-07-12 Intel Corporation Method and apparatus for real time compression and decompression of a digital motion video signal using a fixed Huffman table
US5325126A (en) * 1992-04-01 1994-06-28 Intel Corporation Method and apparatus for real time compression and decompression of a digital motion video signal
EP0574746A1 (de) * 1992-06-19 1993-12-22 Intel Corporation Verfahren und Vorrichtung zur Echtzeitkompression und -dekompression eines digitalen bewegten Videosignals mit unveränderlicher Huffman-Tabelle
US5379355A (en) * 1992-08-24 1995-01-03 Ricoh Corporation Data encoding using one or more adaptive decision trees
US5363097A (en) * 1992-09-14 1994-11-08 Industrial Technology Research Institute Direct sequential-bit variable length decoder
US5615020A (en) * 1993-05-13 1997-03-25 Keith; Michael System and method for fast huffman decoding
DE4432436C2 (de) * 1994-09-12 1997-04-03 Tecomac Ag Datenkompressionsverfahren und Vorrichtung zum Komprimieren von Daten
JPH08204577A (ja) * 1995-01-26 1996-08-09 Sega Enterp Ltd データ符号化装置、データ復号化装置、データ符号化方法、および、データ復号化方法
US5793896A (en) * 1995-03-23 1998-08-11 Intel Corporation Ordering corrector for variable length codes
US5748790A (en) * 1995-04-05 1998-05-05 Intel Corporation Table-driven statistical decoder
US6169820B1 (en) 1995-09-12 2001-01-02 Tecomac Ag Data compression process and system for compressing data
US5646618A (en) * 1995-11-13 1997-07-08 Intel Corporation Decoding one or more variable-length encoded signals using a single table lookup
US5848195A (en) * 1995-12-06 1998-12-08 Intel Corporation Selection of huffman tables for signal encoding
KR970068627A (ko) * 1996-03-22 1997-10-13 구자홍 최적화된 가변길이 테이블장치 및 최적 길이값 산출방법
US5821887A (en) * 1996-11-12 1998-10-13 Intel Corporation Method and apparatus for decoding variable length codes
SE512613C2 (sv) * 1996-12-30 2000-04-10 Ericsson Telefon Ab L M Metod och organ för informationshantering
AUPO648397A0 (en) 1997-04-30 1997-05-22 Canon Information Systems Research Australia Pty Ltd Improvements in multiprocessor architecture operation
US6311258B1 (en) 1997-04-03 2001-10-30 Canon Kabushiki Kaisha Data buffer apparatus and method for storing graphical data using data encoders and decoders
US6061749A (en) * 1997-04-30 2000-05-09 Canon Kabushiki Kaisha Transformation of a first dataword received from a FIFO into an input register and subsequent dataword from the FIFO into a normalized output dataword
US6507898B1 (en) 1997-04-30 2003-01-14 Canon Kabushiki Kaisha Reconfigurable data cache controller
US6289138B1 (en) 1997-04-30 2001-09-11 Canon Kabushiki Kaisha General image processor
AUPO647997A0 (en) * 1997-04-30 1997-05-22 Canon Information Systems Research Australia Pty Ltd Memory controller architecture
US6707463B1 (en) 1997-04-30 2004-03-16 Canon Kabushiki Kaisha Data normalization technique
CA2356869C (en) * 1998-12-28 2004-11-02 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and devices for coding or decoding an audio signal or bit stream
US6208275B1 (en) * 1999-06-01 2001-03-27 William S. Lovell Method and apparatus for digital concatenation
US6912070B1 (en) * 2000-08-08 2005-06-28 Qualcomm, Inc. Sub-optimal variable length coding
US6563439B1 (en) * 2000-10-31 2003-05-13 Intel Corporation Method of performing Huffman decoding
US6636167B1 (en) 2000-10-31 2003-10-21 Intel Corporation Method of generating Huffman code length information
US6801668B2 (en) * 2000-12-20 2004-10-05 Telefonaktiebolaget Lm Ericsson (Publ) Method of compressing data by use of self-prefixed universal variable length code
DE60214094T2 (de) * 2001-07-19 2007-04-12 TransCore Link Logistics Corp., Mississauga Phasennachlaufeinrichtung für linear modulierte Signale
US6731290B2 (en) 2001-09-28 2004-05-04 Intel Corporation Window idle frame memory compression
JP4090862B2 (ja) * 2002-04-26 2008-05-28 松下電器産業株式会社 可変長符号化方法および可変長復号化方法
US20060218482A1 (en) 2002-04-19 2006-09-28 Droplet Technology, Inc. Mobile imaging application, device architecture, service platform architecture and services
US7016547B1 (en) 2002-06-28 2006-03-21 Microsoft Corporation Adaptive entropy encoding/decoding for screen capture content
ES2334934T3 (es) * 2002-09-04 2010-03-17 Microsoft Corporation Codificacion de entropia por adaptacion de codificacion entre modalidades de nivel y de longitud de sucesion y nivel.
US7433824B2 (en) * 2002-09-04 2008-10-07 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
US7212681B1 (en) 2003-01-15 2007-05-01 Cisco Technology, Inc. Extension of two-dimensional variable length coding for image compression
US7433519B2 (en) * 2003-04-04 2008-10-07 Avid Technology, Inc. Bitstream format for compressed image data
US7403561B2 (en) * 2003-04-04 2008-07-22 Avid Technology, Inc. Fixed bit rate, intraframe compression and decompression of video
US20090080788A1 (en) * 2003-04-17 2009-03-26 Droplet Technology, Inc. Multiple Technique Entropy Coding System And Method
US7194137B2 (en) * 2003-05-16 2007-03-20 Cisco Technology, Inc. Variable length coding method and apparatus for video compression
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7782954B2 (en) * 2003-09-07 2010-08-24 Microsoft Corporation Scan patterns for progressive video content
US7688894B2 (en) 2003-09-07 2010-03-30 Microsoft Corporation Scan patterns for interlaced video content
US7634146B2 (en) * 2003-10-20 2009-12-15 Logitech Europe S.A. Methods and apparatus for encoding and decoding video data
US7826526B2 (en) * 2003-10-20 2010-11-02 Logitech Europe S.A. Methods and apparatus for encoding and decoding video data
US8116370B2 (en) * 2003-10-20 2012-02-14 Logitech Europe S.A. Methods and apparatus for encoding and decoding video data
US7471841B2 (en) * 2004-06-15 2008-12-30 Cisco Technology, Inc. Adaptive breakpoint for hybrid variable length 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
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
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
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
US7620258B2 (en) * 2004-08-18 2009-11-17 Cisco Technology, Inc. Extended amplitude coding for clustered transform coefficients
US7680349B2 (en) 2004-08-18 2010-03-16 Cisco Technology, Inc. Variable length coding for clustered transform coefficients in video compression
US7543064B2 (en) * 2004-09-30 2009-06-02 Logitech Europe S.A. Multiplayer peer-to-peer connection across firewalls and network address translators using a single local port on the local host
US7738468B2 (en) * 2005-03-22 2010-06-15 Logitech Europe S.A. Method and apparatus for packet traversal of a network address translation device
US7684981B2 (en) * 2005-07-15 2010-03-23 Microsoft Corporation Prediction of spectral coefficients in waveform coding and decoding
US7693709B2 (en) 2005-07-15 2010-04-06 Microsoft Corporation Reordering coefficients for waveform coding or decoding
US7599840B2 (en) * 2005-07-15 2009-10-06 Microsoft Corporation Selectively using multiple entropy models in adaptive coding and decoding
US7565018B2 (en) * 2005-08-12 2009-07-21 Microsoft Corporation Adaptive coding and decoding of wide-range coefficients
US8599925B2 (en) * 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
US7933337B2 (en) * 2005-08-12 2011-04-26 Microsoft Corporation Prediction of transform coefficients for image compression
US7242328B1 (en) 2006-02-03 2007-07-10 Cisco Technology, Inc. Variable length coding for sparse coefficients
US8184710B2 (en) * 2007-02-21 2012-05-22 Microsoft Corporation Adaptive truncation of transform coefficient data in a transform-based digital media codec
US7774205B2 (en) * 2007-06-15 2010-08-10 Microsoft Corporation Coding of sparse digital media spectral data
US8179974B2 (en) * 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
US8406307B2 (en) * 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
JP5258664B2 (ja) * 2009-04-14 2013-08-07 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム
US10171810B2 (en) 2015-06-22 2019-01-01 Cisco Technology, Inc. Transform coefficient coding using level-mode and run-mode

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3675211A (en) * 1970-09-08 1972-07-04 Ibm Data compaction using modified variable-length coding
AU503988B2 (en) * 1975-11-25 1979-09-27 Rudolf Hell Gmbh Digital programme length coding with redundancy reduction forthe transmission of binary coded image information
US4185302A (en) * 1978-07-20 1980-01-22 Bell Telephone Laboratories, Incorporated Run length encoding of facsimile signals
US4302775A (en) * 1978-12-15 1981-11-24 Compression Labs, Inc. Digital video compression system and methods utilizing scene adaptive coding with rate buffer feedback
US4232338A (en) * 1979-06-08 1980-11-04 Bell Telephone Laboratories, Incorporated Method and apparatus for video signal encoding with motion compensation
JPS5610774A (en) * 1979-07-09 1981-02-03 Ricoh Co Ltd Facsimile device
US4420771A (en) * 1981-02-09 1983-12-13 Bell Telephone Laboratories, Incorporated Technique for encoding multi-level signals
JPS57170646A (en) * 1981-04-15 1982-10-20 Nec Corp Code conversion circuit
CA1175557A (en) * 1981-06-01 1984-10-02 Akira Hirano Predictive coding system for television signals
JPS58197984A (ja) * 1982-05-14 1983-11-17 Nec Corp テレビジヨン信号の適応予測符号化装置
US4563671A (en) * 1983-05-18 1986-01-07 At&T Bell Laboratories Coding technique
US4578704A (en) * 1983-06-20 1986-03-25 At&T Bell Laboratories Image coding technique
US4610027A (en) * 1983-12-30 1986-09-02 International Business Machines Corporation Method for converting a bit map of an image to a run length or run end representation
JPS61107818A (ja) * 1984-10-30 1986-05-26 Nec Corp エントロピ−符号化方式とその装置

Also Published As

Publication number Publication date
EP0395709A4 (en) 1992-03-18
EP0395709A1 (de) 1990-11-07
US4813056A (en) 1989-03-14
JPH03501555A (ja) 1991-04-04
WO1989005556A1 (en) 1989-06-15
HK1004307A1 (en) 1998-11-20
JP2790509B2 (ja) 1998-08-27
DE3855203T2 (de) 1996-12-05
EP0395709B1 (de) 1996-04-10
SG63561A1 (en) 1999-03-30

Similar Documents

Publication Publication Date Title
DE3855203D1 (de) Modifizierte statistische kodierung von digitalen signalen
DE69425769D1 (de) Kodierung von digitalen Signalen
DE3886144D1 (de) Kodierung von Signalen.
DE69028675D1 (de) Wahrnehmungsgebundene Kodierung von Audiosignalen
IT8667581A0 (it) Riproduttore perfezionato di segnali stereofonici
NO904086L (no) Koding av seismiske kilder.
FI103221B1 (fi) Puheen koodaus
DE69329569D1 (de) Digitale Kodierung von Sprachsignalen
KR900011162A (ko) 오디오 신호 코딩 방법
DE3786581D1 (de) Kodierung und dekodierung von digitalen videokomponentensignalen.
KR890011224A (ko) 신호 적분기
FR2569073B1 (fr) Magnetoscope numerique
FI851374A0 (fi) Kontrollanordning foer digital signalamplitud.
KR880008637A (ko) 디지탈 리미터
ATE98415T1 (de) Kodierung von signalen.
DK629387D0 (da) Fremgangsmaade
NO175450C (no) Koding av data
KR860005175U (ko) 프라스틱 디지탈 손목시계의 센터
DE69031199D1 (de) Aufrechterhaltung von Videosignalen
KR880022644U (ko) 2채널 신호의 양자화회로
BR8705162A (pt) Tacografo digital
KR910013298U (ko) 디지탈 반복 신호의 디코딩 회로
BR6602529U (pt) Sinaleira dupla
KR890008253Y1 (en) Coding circuit of video signals
KR880014270U (ko) 비데오신호 디코딩회로

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Representative=s name: ROEGER UND KOLLEGEN, 73728 ESSLINGEN