TW376655B - Method for multi state variable length coding of multi zoned quantized DCT coefficients and apparatus therefor - Google Patents

Method for multi state variable length coding of multi zoned quantized DCT coefficients and apparatus therefor

Info

Publication number
TW376655B
TW376655B TW087111972A TW87111972A TW376655B TW 376655 B TW376655 B TW 376655B TW 087111972 A TW087111972 A TW 087111972A TW 87111972 A TW87111972 A TW 87111972A TW 376655 B TW376655 B TW 376655B
Authority
TW
Taiwan
Prior art keywords
state
zone
coefficients
variable length
indicates
Prior art date
Application number
TW087111972A
Other languages
Chinese (zh)
Inventor
Thiow Keng Tan
Sheng Mei Shen
Original Assignee
Matsushita Electric Ind Co Ltd
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 Matsushita Electric Ind Co Ltd filed Critical Matsushita Electric Ind Co Ltd
Application granted granted Critical
Publication of TW376655B publication Critical patent/TW376655B/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

Landscapes

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

Abstract

The blocks of coefficients are divided into a plurality of zones best fitting the energy distribution of the transform. The coefficients in these zones are then group into triplets comprising of run, level and next symbols. The run symbol indicates the number of consecutive zero coefficients prior to the non-zero coefficients in the scanning order. The level indicates the value of the non-zero coefficient. The next symbol indicates the state of the zone. Each zone has a plurality of states. These states are classified based on the subsequent coefficients in the scan. A separate table is designed for the entropy coding of the triplets in each of the state. Depending on the state of the zone, the approximate table to use for the variable length coding of the next triplet. Since the state of the zone, the appropriate table for use for the variable length coding of the next triplet. Since the state of the zone prior to the decoding of the first triplet is unknown, it is necessary to insert into the bitstream a symbol that indicates the initial state of the zones, which is the initial State Pattern. The Initial State Pattern indicates the state and the table to be used for the decoding of the first triplet in each zone.
TW087111972A 1997-07-23 1998-07-22 Method for multi state variable length coding of multi zoned quantized DCT coefficients and apparatus therefor TW376655B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP23165697 1997-07-23

Publications (1)

Publication Number Publication Date
TW376655B true TW376655B (en) 1999-12-11

Family

ID=16926922

Family Applications (1)

Application Number Title Priority Date Filing Date
TW087111972A TW376655B (en) 1997-07-23 1998-07-22 Method for multi state variable length coding of multi zoned quantized DCT coefficients and apparatus therefor

Country Status (2)

Country Link
TW (1) TW376655B (en)
WO (1) WO1999005649A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7664176B2 (en) 2004-07-09 2010-02-16 Nokia Corporation Method and system for entropy decoding for scalable video bit stream
EP2073419B1 (en) 2007-12-20 2011-10-26 Panasonic Corporation Control channel signaling using a common signaling field for transport format and redundancy version
US9172963B2 (en) 2010-11-01 2015-10-27 Qualcomm Incorporated Joint coding of syntax elements for video coding

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2252002B (en) * 1991-01-11 1995-01-04 Sony Broadcast & Communication Compression of video signals
US5369405A (en) * 1992-05-19 1994-11-29 Goldstar Co., Ltd. Coefficient generation apparatus for variable length decoder
US5461422A (en) * 1994-05-23 1995-10-24 Industrial Technology Research Institute Quantizer with automatic pre-threshold
US6101282A (en) * 1995-06-22 2000-08-08 Canon Kabushiki Kaisha Apparatus and method for image data encoding
US5790706A (en) * 1996-07-03 1998-08-04 Motorola, Inc. Method and apparatus for scanning of transform coefficients

Also Published As

Publication number Publication date
WO1999005649A1 (en) 1999-02-04

Similar Documents

Publication Publication Date Title
MXPA04000128A (en) Lossless intraframe encoding using golomb-rice.
MXPA03011198A (en) Variable length encoding method and variable length decoding method.
EP0962099B1 (en) Progressive block-based coding for image compression
AUPO472897A0 (en) A method for digital image compression
EP1484926A3 (en) Adaptive variable-length coding and decoding methods for image data
AU4723699A (en) Processing circuit and method for variable-length coding and decoding
DE69907267D1 (en) ENTROPY CODE MODEL CHANGE FOR FREQUENCY AREA DICODING
EP1408695A3 (en) Image encoding and decoding method
ZA200000371B (en) Apparatus and method for modulation/demodulation with consecutive minimum runlength limitation.
GB9616957D0 (en) Phytase, gene encoding said phytase, method for its production and use
AU2002347489A1 (en) Video encoding and decoding of foreground and background; wherein picture is divided into slices
EP0817494A3 (en) Image coding method and apparatus
MXPA04004770A (en) Variable length coding method and variable length decoding method.
EP0597649A3 (en) High efficiency coding method and apparatus.
EP0597724A3 (en) High efficiency encoding and/or decoding apparatus.
EP0665653A3 (en) Apparatus and method for decoding variable-length code.
MX9801191A (en) Video coder employing pixel transposition.
AU2001232023A1 (en) Method and apparatus for binary encoding logic circuits
EP0829141A4 (en) Method , apparatus for electronic encoding and decoding
TW376655B (en) Method for multi state variable length coding of multi zoned quantized DCT coefficients and apparatus therefor
WO2002015584A3 (en) Method for carrying out integer approximation of transform coefficients, and coder and decoder
DE60221807D1 (en) RUNNING CODING OF UNCODED MACRO BLOCKS
GB2380353A (en) Alternative block orders for better prediction
SE9701768L (en) Method and apparatus for image compression
EP0847650A4 (en) Method and apparatus for bound-based adaptive entropy encoding/decoding