EP0692913A3 - Digital coding/decoding apparatus using variable length codes - Google Patents
Digital coding/decoding apparatus using variable length codes Download PDFInfo
- Publication number
- EP0692913A3 EP0692913A3 EP95110949A EP95110949A EP0692913A3 EP 0692913 A3 EP0692913 A3 EP 0692913A3 EP 95110949 A EP95110949 A EP 95110949A EP 95110949 A EP95110949 A EP 95110949A EP 0692913 A3 EP0692913 A3 EP 0692913A3
- Authority
- EP
- European Patent Office
- Prior art keywords
- code
- length
- variable
- digital coding
- decoding apparatus
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- 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
-
- 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/102—Methods 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP16098694 | 1994-07-13 | ||
JP16098694 | 1994-07-13 | ||
JP160986/94 | 1994-07-13 |
Publications (3)
Publication Number | Publication Date |
---|---|
EP0692913A2 EP0692913A2 (en) | 1996-01-17 |
EP0692913A3 true EP0692913A3 (en) | 1998-10-07 |
EP0692913B1 EP0692913B1 (en) | 2001-10-31 |
Family
ID=15726400
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP95110949A Expired - Lifetime EP0692913B1 (en) | 1994-07-13 | 1995-07-12 | Digital coding/decoding apparatus using variable length codes |
Country Status (5)
Country | Link |
---|---|
US (1) | US5901250A (en) |
EP (1) | EP0692913B1 (en) |
KR (1) | KR100186915B1 (en) |
CN (1) | CN1085461C (en) |
DE (1) | DE69523516T2 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
US6118724A (en) | 1997-04-30 | 2000-09-12 | Canon Kabushiki Kaisha | Memory controller architecture |
US6195674B1 (en) | 1997-04-30 | 2001-02-27 | Canon Kabushiki Kaisha | Fast DCT apparatus |
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 |
Families Citing this family (17)
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 |
US7116829B1 (en) | 1996-11-06 | 2006-10-03 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
KR100402541B1 (en) * | 1996-11-06 | 2003-10-22 | 마쯔시다덴기산교 가부시키가이샤 | Image decoding method |
SE512613C2 (en) * | 1996-12-30 | 2000-04-10 | Ericsson Telefon Ab L M | Method and bodies for information management |
US6639945B2 (en) | 1997-03-14 | 2003-10-28 | Microsoft Corporation | Method and apparatus for implementing motion detection in video compression |
AUPO648397A0 (en) | 1997-04-30 | 1997-05-22 | Canon Information Systems Research Australia Pty Ltd | Improvements in multiprocessor architecture operation |
US6707463B1 (en) | 1997-04-30 | 2004-03-16 | Canon Kabushiki Kaisha | Data normalization technique |
KR100487363B1 (en) * | 1997-07-30 | 2005-06-16 | 엘지전자 주식회사 | Pre-vlc processor in mpeg video decoder |
US7469012B2 (en) * | 2002-05-14 | 2008-12-23 | Broadcom Corporation | System and method for transcoding entropy-coded bitstreams |
US7231093B2 (en) * | 2003-08-01 | 2007-06-12 | Texas Instuments Incorporated | Image code estimation |
US7434150B1 (en) | 2004-03-03 | 2008-10-07 | Marvell Israel (M.I.S.L.) Ltd. | Methods, circuits, architectures, software and systems for determining a data transmission error and/or checking or confirming such error determinations |
US7360142B1 (en) * | 2004-03-03 | 2008-04-15 | Marvell Semiconductor Israel Ltd. | Methods, architectures, circuits, software and systems for CRC determination |
JP4037875B2 (en) * | 2005-02-24 | 2008-01-23 | 株式会社東芝 | Computer graphics data encoding device, decoding device, encoding method, and decoding method |
JP4510702B2 (en) * | 2005-05-31 | 2010-07-28 | 富士フイルム株式会社 | High speed image reduction apparatus and method |
US7549058B1 (en) * | 2005-06-30 | 2009-06-16 | Mavs Lab. Inc. | Method and apparatus for encrypting and decrypting digital data |
KR100668344B1 (en) * | 2005-09-20 | 2007-01-12 | 삼성전자주식회사 | Image encoding apparatus and method, image decoding apparatus and method, and display driving circuit and method employing the same |
US10194158B2 (en) * | 2012-09-04 | 2019-01-29 | Qualcomm Incorporated | Transform basis adjustment in scalable video coding |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0383678A2 (en) * | 1989-02-14 | 1990-08-22 | Fujitsu Limited | Method and system for writing and reading coded data |
EP0447203A2 (en) * | 1990-03-14 | 1991-09-18 | C-Cube Microsystems | Data compression and decompression system and method |
EP0447234A2 (en) * | 1990-03-14 | 1991-09-18 | C-Cube Microsystems | Data compression and decompression system and method |
EP0469835A2 (en) * | 1990-07-31 | 1992-02-05 | Canon Kabushiki Kaisha | Image processing apparatus and method |
US5173695A (en) * | 1990-06-29 | 1992-12-22 | Bell Communications Research, Inc. | High-speed flexible variable-length-code decoder |
EP0568046A2 (en) * | 1992-04-28 | 1993-11-03 | Mitsubishi Denki Kabushiki Kaisha | Image coding/decoding apparatus |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5184229A (en) * | 1988-12-09 | 1993-02-02 | Fuji Photo Film Co., Ltd. | Compression coding device and expansion decoding device for picture signal |
JPH03145223A (en) * | 1989-10-30 | 1991-06-20 | Toshiba Corp | Variable length code demodulator |
JPH0479421A (en) * | 1990-07-18 | 1992-03-12 | Toshiba Corp | Variable length encoder and decoder |
DE69133412T2 (en) * | 1990-09-04 | 2005-09-22 | Canon K.K. | Method and device for image processing |
JPH05300379A (en) * | 1992-04-16 | 1993-11-12 | Toshiba Corp | Code quantity distribution circuit |
JP2894122B2 (en) * | 1992-11-25 | 1999-05-24 | 松下電器産業株式会社 | Recording / reproducing apparatus and recording / reproducing method |
JPH06164417A (en) * | 1992-11-27 | 1994-06-10 | Seiko Epson Corp | Encoding device |
US5561422A (en) * | 1994-05-16 | 1996-10-01 | Daewoo Electronics Co., Ltd. | Method and apparatus for variable length coding with reduced memory requirement |
JP3559314B2 (en) * | 1994-06-14 | 2004-09-02 | ペンタックス株式会社 | Image compression device |
-
1995
- 1995-07-03 KR KR1019950019314A patent/KR100186915B1/en not_active IP Right Cessation
- 1995-07-12 CN CN95109983A patent/CN1085461C/en not_active Expired - Fee Related
- 1995-07-12 DE DE69523516T patent/DE69523516T2/en not_active Expired - Fee Related
- 1995-07-12 US US08/501,731 patent/US5901250A/en not_active Expired - Lifetime
- 1995-07-12 EP EP95110949A patent/EP0692913B1/en not_active Expired - Lifetime
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0383678A2 (en) * | 1989-02-14 | 1990-08-22 | Fujitsu Limited | Method and system for writing and reading coded data |
EP0447203A2 (en) * | 1990-03-14 | 1991-09-18 | C-Cube Microsystems | Data compression and decompression system and method |
EP0447234A2 (en) * | 1990-03-14 | 1991-09-18 | C-Cube Microsystems | Data compression and decompression system and method |
US5173695A (en) * | 1990-06-29 | 1992-12-22 | Bell Communications Research, Inc. | High-speed flexible variable-length-code decoder |
EP0469835A2 (en) * | 1990-07-31 | 1992-02-05 | Canon Kabushiki Kaisha | Image processing apparatus and method |
EP0568046A2 (en) * | 1992-04-28 | 1993-11-03 | Mitsubishi Denki Kabushiki Kaisha | Image coding/decoding apparatus |
Non-Patent Citations (1)
Title |
---|
BOLTON M: "A COMPLETE SINGLE-CHIP IMPLEMENTATION OF THE JPEG IMAGE COMPRESSION STANDARD", PROCEEDINGS OF THE CUSTOM INTEGRATED CIRCUITS CONFERENCE, SAN DIEGO, MAY 12 - 15, 1991, no. CONF. 13, 12 May 1991 (1991-05-12), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 12.2.1 - 12.2.4, XP000295731 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
US6118724A (en) | 1997-04-30 | 2000-09-12 | Canon Kabushiki Kaisha | Memory controller architecture |
US6195674B1 (en) | 1997-04-30 | 2001-02-27 | Canon Kabushiki Kaisha | Fast DCT apparatus |
US6246396B1 (en) | 1997-04-30 | 2001-06-12 | Canon Kabushiki Kaisha | Cached color conversion method and apparatus |
US6259456B1 (en) | 1997-04-30 | 2001-07-10 | Canon Kabushiki Kaisha | Data normalization techniques |
US6272257B1 (en) | 1997-04-30 | 2001-08-07 | Canon Kabushiki Kaisha | Decoder of variable length codes |
Also Published As
Publication number | Publication date |
---|---|
DE69523516D1 (en) | 2001-12-06 |
EP0692913A2 (en) | 1996-01-17 |
KR100186915B1 (en) | 1999-05-01 |
CN1085461C (en) | 2002-05-22 |
DE69523516T2 (en) | 2002-05-16 |
EP0692913B1 (en) | 2001-10-31 |
US5901250A (en) | 1999-05-04 |
CN1120773A (en) | 1996-04-17 |
KR960006644A (en) | 1996-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0692913A3 (en) | Digital coding/decoding apparatus using variable length codes | |
EP1100272A3 (en) | Image decoding method using variable length codes | |
EP0891091A3 (en) | Encoding method | |
EP0875859A3 (en) | Method and apparatus for compressing and decompressing data | |
MXPA04004770A (en) | Variable length coding method and variable length decoding method. | |
TW358290B (en) | Encoder, encoding method and saving/transmission device for conversion of image data into images of instant amount and variable lengths | |
EP0731614A3 (en) | Video coding/decoding apparatus | |
EP0858053A3 (en) | Image processing apparatus and method | |
EP0954181A3 (en) | Data processing apparatus and method | |
EP0987823A3 (en) | Method and system for compressing geographic data | |
EP1289153A3 (en) | Data compressing method and data decompressing method, and data compressing apparatus and data decompressing apparatus therefor | |
EP1339022A3 (en) | Data compression system and data restoration system | |
EP0750427A3 (en) | Signal compression and/or expansion devices | |
EP1014589A3 (en) | A variable length codeword decoder | |
EP0833515A3 (en) | Device for and method of coding/decoding image information | |
JPH08205140A (en) | Image compressing device | |
CA2156889A1 (en) | Method and Apparatus for Encoding and Decoding Data | |
EP1229740A3 (en) | Method and device for digital image encoding and decoding | |
EP0910066A3 (en) | Coding method and apparatus, and decoding method and apparatus | |
EP1223677A3 (en) | Data compression and related control method | |
CA2374389A1 (en) | Lzw data compression/decompression apparatus and method with embedded run-length encoding/decoding | |
MY114074A (en) | Method and apparatus for perfoming adaptive data compression | |
KR900701102A (en) | Method and apparatus for statistically encoding digital data | |
EP1324618A3 (en) | Encoding method and arrangement | |
EP1534015A3 (en) | Apparatus and method for converting resolution of compressed video |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): DE FR NL |
|
PUAL | Search report despatched |
Free format text: ORIGINAL CODE: 0009013 |
|
AK | Designated contracting states |
Kind code of ref document: A3 Designated state(s): DE FR NL |
|
17P | Request for examination filed |
Effective date: 19981207 |
|
17Q | First examination report despatched |
Effective date: 20000405 |
|
GRAG | Despatch of communication of intention to grant |
Free format text: ORIGINAL CODE: EPIDOS AGRA |
|
GRAG | Despatch of communication of intention to grant |
Free format text: ORIGINAL CODE: EPIDOS AGRA |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): DE FR NL |
|
REF | Corresponds to: |
Ref document number: 69523516 Country of ref document: DE Date of ref document: 20011206 |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed | ||
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 20090710 Year of fee payment: 15 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: NL Payment date: 20090715 Year of fee payment: 15 Ref country code: DE Payment date: 20090709 Year of fee payment: 15 |
|
REG | Reference to a national code |
Ref country code: NL Ref legal event code: V1 Effective date: 20110201 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: ST Effective date: 20110331 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20110201 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R119 Ref document number: 69523516 Country of ref document: DE Effective date: 20110201 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: NL Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20110201 Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20100802 |