WO2003105483A3 - Adaptive universal variable length coding for digital video content - Google Patents

Adaptive universal variable length coding for digital video content Download PDF

Info

Publication number
WO2003105483A3
WO2003105483A3 PCT/US2003/001954 US0301954W WO03105483A3 WO 2003105483 A3 WO2003105483 A3 WO 2003105483A3 US 0301954 W US0301954 W US 0301954W WO 03105483 A3 WO03105483 A3 WO 03105483A3
Authority
WO
WIPO (PCT)
Prior art keywords
digital video
video content
outcomes
stream
macroblocks
Prior art date
Application number
PCT/US2003/001954
Other languages
French (fr)
Other versions
WO2003105483A2 (en
Inventor
Limin Wang
Krit Pansopone
Rajeev Gandhi
Yu Yue
Ajay Luthra
Original Assignee
Gen Instrument Corp
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 Gen Instrument Corp filed Critical Gen Instrument Corp
Priority to EP03741749A priority Critical patent/EP1472884A2/en
Priority to JP2004512414A priority patent/JP2005528066A/en
Priority to CA002474355A priority patent/CA2474355A1/en
Priority to KR10-2004-7011331A priority patent/KR20040098631A/en
Priority to AU2003273914A priority patent/AU2003273914A1/en
Publication of WO2003105483A2 publication Critical patent/WO2003105483A2/en
Publication of WO2003105483A3 publication Critical patent/WO2003105483A3/en

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/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
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

A method and system of encoding and decoding possible outcomes of events of digital video content. The digital video content comprises a stream of pictures, slices, or macroblocks which can each be intra, predicted or bi-predicted pictures, slices, or macroblocks. The method comprises generating and decoding a stream of bits that represent the outcomes using entries in a lookup table that are periodically rearranged based on historical probabilities of the possible outcomes. The historical probabilities of the possible outcomes are computed by counting occurrences of each of the encoded and decoded outcomes in the stream of pictures, slices, or macroblocks. The periodic rearrangement of the entries in the lookup tables used by the encoder and the decoder is synchronized so that the stream of bits representing the encoded outcomes can be correctly decoded.
PCT/US2003/001954 2002-01-22 2003-01-22 Adaptive universal variable length codeword coding for digital video content WO2003105483A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
EP03741749A EP1472884A2 (en) 2002-01-22 2003-01-22 Adaptive universal variable length coding for digital video content
JP2004512414A JP2005528066A (en) 2002-01-22 2003-01-22 Adaptive general-purpose variable length coding for digital image content
CA002474355A CA2474355A1 (en) 2002-01-22 2003-01-22 Adaptive universal variable length coding for digital video content
KR10-2004-7011331A KR20040098631A (en) 2002-01-22 2003-01-22 Adaptive universal variable length codeword coding for digital video content
AU2003273914A AU2003273914A1 (en) 2002-01-22 2003-01-22 Adaptive universal variable length coding for digital video content

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US35086202P 2002-01-22 2002-01-22
US60/350,862 2002-01-22
US10/349,003 2003-01-21
US10/349,003 US20030169816A1 (en) 2002-01-22 2003-01-21 Adaptive universal variable length codeword coding for digital video content

Publications (2)

Publication Number Publication Date
WO2003105483A2 WO2003105483A2 (en) 2003-12-18
WO2003105483A3 true WO2003105483A3 (en) 2004-07-08

Family

ID=27791567

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/001954 WO2003105483A2 (en) 2002-01-22 2003-01-22 Adaptive universal variable length codeword coding for digital video content

Country Status (9)

Country Link
US (1) US20030169816A1 (en)
EP (1) EP1472884A2 (en)
JP (1) JP2005528066A (en)
KR (1) KR20040098631A (en)
CN (1) CN1631043A (en)
AU (1) AU2003273914A1 (en)
CA (1) CA2474355A1 (en)
MX (1) MXPA04007039A (en)
WO (1) WO2003105483A2 (en)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2492751C (en) * 2002-07-16 2012-06-12 Nokia Corporation A method for random access and gradual picture refresh in video coding
JP2005130099A (en) * 2003-10-22 2005-05-19 Matsushita Electric Ind Co Ltd Arithmetic decoding device, arithmetic encoding device, arithmetic encoding/decoding device, portable terminal equipment, moving image photographing device, and moving image recording/reproducing device
GB2408871A (en) 2003-11-10 2005-06-08 Forbidden Technologies Plc Data and digital video data compression
US7590059B2 (en) * 2004-05-21 2009-09-15 Broadcom Corp. Multistandard video decoder
KR100612015B1 (en) * 2004-07-22 2006-08-11 삼성전자주식회사 Method and apparatus for Context Adaptive Binary Arithmetic coding
KR100694098B1 (en) 2005-04-04 2007-03-12 한국과학기술원 Arithmetic decoding method and apparatus using the same
WO2006109974A1 (en) * 2005-04-13 2006-10-19 Samsung Electronics Co., Ltd. Method for entropy coding and decoding having improved coding efficiency and apparatus for providing the same
KR100703773B1 (en) * 2005-04-13 2007-04-06 삼성전자주식회사 Method and apparatus for entropy coding and decoding, with improved coding efficiency, and method and apparatus for video coding and decoding including the same
KR101170799B1 (en) * 2005-05-21 2012-08-02 삼성전자주식회사 Image compression method and apparatus therefor and image restoring method and apparatus therefor
WO2007011116A1 (en) * 2005-07-20 2007-01-25 Humax Co., Ltd. Encoder and decoder
US20070053425A1 (en) * 2005-07-21 2007-03-08 Nokia Corporation Variable length codes for scalable video coding
JP2009510962A (en) * 2005-10-03 2009-03-12 ノキア コーポレイション Adaptive variable length code for independent variables
JP4593437B2 (en) * 2005-10-21 2010-12-08 パナソニック株式会社 Video encoding device
KR100995294B1 (en) * 2006-06-30 2010-11-19 주식회사 메디슨 Method for compressing ultrasound image using accumulated frequency number
FR2924563B1 (en) * 2007-11-29 2013-05-24 Canon Kk METHODS AND DEVICES FOR ENCODING AND DECODING DIGITAL SIGNALS
US20100040136A1 (en) * 2008-08-13 2010-02-18 Horizon Semiconductors Ltd. Method for performing binarization using a lookup table
JP2010103969A (en) * 2008-09-25 2010-05-06 Renesas Technology Corp Image-decoding method, image decoder, image encoding method, and image encoder
US9094691B2 (en) * 2010-03-15 2015-07-28 Mediatek Singapore Pte. Ltd. Methods of utilizing tables adaptively updated for coding/decoding and related processing circuits thereof
US20120147947A1 (en) * 2010-12-08 2012-06-14 Qualcomm Incorporated Codeword adaptation for variable length coding
US10090864B2 (en) * 2014-09-22 2018-10-02 Samsung Display Co., Ltd. System and method for decoding variable length codes
US10986354B2 (en) * 2018-04-16 2021-04-20 Panasonic Intellectual Property Corporation Of America Encoder, decoder, encoding method, and decoding method
CN108881264B (en) * 2018-07-03 2021-04-02 深圳市通立威科技有限公司 Anti-blocking video transmission and receiving method
CN111988630A (en) * 2020-09-11 2020-11-24 北京锐马视讯科技有限公司 Video transmission method and device, equipment and storage medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1075087A2 (en) * 1999-08-02 2001-02-07 Samsung Electronics Co., Ltd. Variable length coding method and apparatus

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5420639A (en) * 1993-04-01 1995-05-30 Scientific-Atlanta, Inc. Rate adaptive huffman coding
US5457495A (en) * 1994-05-25 1995-10-10 At&T Ipm Corp. Adaptive video coder with dynamic bit allocation
US5793425A (en) * 1996-09-13 1998-08-11 Philips Electronics North America Corporation Method and apparatus for dynamically controlling encoding parameters of multiple encoders in a multiplexed system
US6404812B1 (en) * 1998-09-17 2002-06-11 Intel Corporation Method and apparatus for controlling video encoder output bit rate using progressive re-quantization
US6490320B1 (en) * 2000-02-02 2002-12-03 Mitsubishi Electric Research Laboratories Inc. Adaptable bitstream video delivery system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1075087A2 (en) * 1999-08-02 2001-02-07 Samsung Electronics Co., Ltd. Variable length coding method and apparatus

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
BYEUNGWOO JEON: "Entropy Coding Efficiency of H.26L", ITU TELECOMMUNICATIONS STANDARDIZATION SECTOR DOCUMENT Q15-J-57, 10 May 2000 (2000-05-10), pages 1 - 7, XP002270118 *
HAO-CHIEH CHANG ET AL: "A VLSI architecture design of VLC encoder for high data rate video/image coding", ISCAS '99. PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS. ORLANDO, FL, MAY 30 - JUNE 2, 1999, IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, NEW YORK, NY: IEEE, US, vol. 4 OF 6, 30 May 1999 (1999-05-30), pages 398 - 401, XP010341137, ISBN: 0-7803-5472-9 *
LIANG-WEI LEE ET AL: "Dynamic mapping technique for adaptive Huffman code", PROCEEDINGS OF THE REGION TEN CONFERENCE (TENCON). BEIJING, OCT. 19 - 21, 1993, BEIJING, IAP, CN, vol. 3, 19 October 1993 (1993-10-19), pages 653 - 656, XP010114149, ISBN: 0-7803-1233-3 *
MARPE D ET AL: "Video compression using context-based adaptive arithmetic coding", PROCEEDINGS 2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING. ICIP 2001. THESSALONIKI, GREECE, OCT. 7 - 10, 2001, INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, NEW YORK, NY: IEEE, US, vol. 1 OF 3. CONF. 8, 7 October 2001 (2001-10-07), pages 558 - 561, XP010563407, ISBN: 0-7803-6725-1 *

Also Published As

Publication number Publication date
WO2003105483A2 (en) 2003-12-18
JP2005528066A (en) 2005-09-15
US20030169816A1 (en) 2003-09-11
MXPA04007039A (en) 2004-10-14
KR20040098631A (en) 2004-11-20
AU2003273914A8 (en) 2003-12-22
CN1631043A (en) 2005-06-22
EP1472884A2 (en) 2004-11-03
CA2474355A1 (en) 2003-12-18
AU2003273914A1 (en) 2003-12-22

Similar Documents

Publication Publication Date Title
WO2003105483A3 (en) Adaptive universal variable length coding for digital video content
EP1677547B1 (en) Use of frame caching to improve packet loss recovery
MXPA04004724A (en) Macroblock level adaptive frame/field coding for digital video content.
US6304607B1 (en) Error resilient video coding using reversible variable length codes (RVLCS)
Reibman et al. Multiple description video using rate-distortion splitting
SG162623A1 (en) Video encoding method and apparatus and video decoding method and apparatus
MXPA04004723A (en) Picture level adaptive frame/field coding for digital video content.
WO2003092168A1 (en) Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method, and digital signal arithmetic decoding method
SG167660A1 (en) Video-information encoding method and video-information decoding method
KR100556838B1 (en) Fine granularity scalability encoding and decoding apparatus and method
RU93050815A (en) HIGH DEFINITION COMPRESSION SYSTEM
HK1088161A1 (en) Video error resilience
HU229462B1 (en) Method of video coding, video coder, further computer program product
EP1670260A3 (en) Grouping of image frames in video coding
HK1103501A1 (en) Multi-layer video coding and decoding methods and multi-layer video encoder and decoder
EP1545133A3 (en) Low complexity transcoding between video streams using different entropy coding
WO2011101443A1 (en) Adaptive entropy encoding
CA2689338A1 (en) Differential data representation for distributed video coding
WO2006004837B1 (en) Method of video data transmitting
MY135393A (en) Method and device for controlling video data quality
Itoh et al. Universal variable length code for DCT coding
WO2003084238A3 (en) Methods and apparatus for efficient global motion compensation encoding and associated decoding
Haskell et al. Variable Accuracy Inter-Picture Timing Specification for Video
KR100323692B1 (en) Image encode method for rearrangement of huffman table and image encoder and decoder
Milani et al. Multiple description distributed video coding using redundant slices and lossy syndromes

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: PA/a/2004/007039

Country of ref document: MX

WWE Wipo information: entry into national phase

Ref document number: 2474355

Country of ref document: CA

Ref document number: 2004512414

Country of ref document: JP

Ref document number: 1020047011331

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 20038036290

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2003741749

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2003741749

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2003741749

Country of ref document: EP