+

WO1999035749A3 - Reception of variable and run-length encoded data - Google Patents

Reception of variable and run-length encoded data Download PDF

Info

Publication number
WO1999035749A3
WO1999035749A3 PCT/IB1998/002040 IB9802040W WO9935749A3 WO 1999035749 A3 WO1999035749 A3 WO 1999035749A3 IB 9802040 W IB9802040 W IB 9802040W WO 9935749 A3 WO9935749 A3 WO 9935749A3
Authority
WO
WIPO (PCT)
Prior art keywords
run
length
variable
rvp
encoded data
Prior art date
Application number
PCT/IB1998/002040
Other languages
French (fr)
Other versions
WO1999035749A2 (en
Inventor
Howard Pein
John Dean
Michael Bakhmutsky
Richard Shen
Original Assignee
Koninkl Philips Electronics Nv
Philips Svenska Ab
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninkl Philips Electronics Nv, Philips Svenska Ab filed Critical Koninkl Philips Electronics Nv
Priority to EP98957098A priority Critical patent/EP0963625A2/en
Priority to JP53587099A priority patent/JP2001515685A/en
Publication of WO1999035749A2 publication Critical patent/WO1999035749A2/en
Publication of WO1999035749A3 publication Critical patent/WO1999035749A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

In a receiver, a variable-length decoder (VLD) derives run-value pairs (RVP) from variable and run-length encoded data (ED) such as, for example, MPEG-encoded data. A run-value pair (RVP) comprises a coefficient value (CV) and a run length (RL). The run length (RL) indicates a number (N) of zero coefficients (0) which precede the coefficient value (CV), N being an integer. A processing circuit (PRC) processes the run-value pairs (RVP) to obtain a decoded data stream (DD). The processing circuit (PRC) comprises a clock circuit (CLC) and a control circuit (CON). The clock circuit (CLC) generates clock cycles (CC) which are synchronous with the decoded data stream (DD). With each run-value pair (RVP) having a run length (RL) unequal to zero, the control circuit (CON) stalls the variable-length decoder (VLD) a number (N) of clock cycles (CC). The number (N) of clock cycles is proportional to the number (N) of zero coefficients indicated by the run length (RL). In such a receiver, the processing circuit (PRC) requires relatively little buffer memory, thus allowing cost-efficient implementations.
PCT/IB1998/002040 1997-12-30 1998-12-14 Reception of variable and run-length encoded data WO1999035749A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP98957098A EP0963625A2 (en) 1997-12-30 1998-12-14 Reception of variable and run-length encoded data
JP53587099A JP2001515685A (en) 1997-12-30 1998-12-14 Receive variable and run-length encoded data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US67197A 1997-12-30 1997-12-30
US09/000,671 1997-12-30

Publications (2)

Publication Number Publication Date
WO1999035749A2 WO1999035749A2 (en) 1999-07-15
WO1999035749A3 true WO1999035749A3 (en) 1999-09-16

Family

ID=21692536

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB1998/002040 WO1999035749A2 (en) 1997-12-30 1998-12-14 Reception of variable and run-length encoded data

Country Status (4)

Country Link
EP (1) EP0963625A2 (en)
JP (1) JP2001515685A (en)
CN (1) CN1252907A (en)
WO (1) WO1999035749A2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006295796A (en) * 2005-04-14 2006-10-26 Nec Electronics Corp Image data decoding device and method
US20150208127A1 (en) * 2013-03-15 2015-07-23 Google Inc. Matching television and movie data from multiple sources and assigning global identification

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5055841A (en) * 1991-02-01 1991-10-08 Bell Communications Research, Inc. High-speed feedforward variable word length decoder
US5233348A (en) * 1992-03-26 1993-08-03 General Instrument Corporation Variable length code word decoder for use in digital communication systems
US5264847A (en) * 1991-10-04 1993-11-23 Sony United Kingdom Ltd. Data decoder
US5706001A (en) * 1994-11-30 1998-01-06 Daewoo Electronics Co., Ltd. Run-length decoding apparatus for use in a video signal decoding system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5055841A (en) * 1991-02-01 1991-10-08 Bell Communications Research, Inc. High-speed feedforward variable word length decoder
US5264847A (en) * 1991-10-04 1993-11-23 Sony United Kingdom Ltd. Data decoder
US5233348A (en) * 1992-03-26 1993-08-03 General Instrument Corporation Variable length code word decoder for use in digital communication systems
US5706001A (en) * 1994-11-30 1998-01-06 Daewoo Electronics Co., Ltd. Run-length decoding apparatus for use in a video signal decoding system

Also Published As

Publication number Publication date
JP2001515685A (en) 2001-09-18
EP0963625A2 (en) 1999-12-15
CN1252907A (en) 2000-05-10
WO1999035749A2 (en) 1999-07-15

Similar Documents

Publication Publication Date Title
CA2138324A1 (en) Method and Apparatus for Parallel Encoding and Decoding of Data
KR930018878A (en) Digital image signal transmission device and frame method
KR20000047765A (en) A variable length codeword decoder
WO2003010973A1 (en) High performance memory efficient variable-length coding decoder
DE3853555D1 (en) Processing of the motion vector in digital television pictures.
EP0710026A3 (en) Parallel architecture for a high definition television video decoder having multiple independent frame memories
US5706001A (en) Run-length decoding apparatus for use in a video signal decoding system
ATE155950T1 (en) CODING CIRCUIT FOR TRANSFORMATION CODING OF AN IMAGE SIGNAL AND DECODING CIRCUIT FOR DECODING THE SAME
US6285789B1 (en) Variable length code decoder for MPEG
US6987811B2 (en) Image processor and image processing method
KR0154010B1 (en) Variable-length decoding device
WO1999035749A3 (en) Reception of variable and run-length encoded data
HK1043465A1 (en) Improvement of fine granularity scalability using bit plane coding of transform coefficients
EP0398328A3 (en) Codec system encoding an decoding an image signal at a high speed
KR970078636A (en) DC decoder for high speed MPEG decoding apparatus
US6020835A (en) Code decoding apparatus
WO1992006563A3 (en) Coding system for digital signals corresponding to television pictures and corresponding decoding system
US5654704A (en) Video variable length code encoder with EOB insertion responsive to word length
US6353634B1 (en) Video decoder using bi-orthogonal wavelet coding
KR0166721B1 (en) Variable length decoder
WO2002051161A3 (en) Frame-type dependent reduced complexity video decoding
KR100233538B1 (en) Run-level symbol decoding method and apparatus
JPS54114112A (en) Reception picture information correcting system for facsimile
KR950010766B1 (en) Vld control method of digital decoding system
KR0125125B1 (en) High speed variable length code decoding device

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 98804416.1

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): CN JP

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

WWE Wipo information: entry into national phase

Ref document number: 1998957098

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 1999 535870

Country of ref document: JP

Kind code of ref document: A

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): CN JP

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

WWP Wipo information: published in national office

Ref document number: 1998957098

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1998957098

Country of ref document: EP

点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载