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
EP2383920B1 (en) 2007-12-20 2014-07-30 Optis Wireless Technology, LLC 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.
WO2003084242A3 (en) Context-adaptive vlc video transform coefficients encoding/decoding methods and apparatuses
AUPO472897A0 (en) A method for digital image compression
DE69935811D1 (en) Frequency domain audio decoding with entropy code mode change
EP1484926A3 (en) Adaptive variable-length coding and decoding methods for image data
AU4723699A (en) Processing circuit and method for variable-length coding and decoding
CA2389410A1 (en) Variance based adaptive block size dct image compression
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
MXPA04004770A (en) Variable length coding method and variable length decoding method.
EP0817494A3 (en) Image coding method and apparatus
KR910005588A (en) Method and apparatus for encoding binary data into codewords and decoder apparatus for converting 9-bit input codewords into 8-bit output data blocks
EP0692881A4 (en) Quantization apparatus, quantization method, high efficiency encoder, high efficiency encoding method, decoder, high efficiency encoder and recording media
AU2001232023A1 (en) Method and apparatus for binary encoding logic circuits
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
GB2380353A (en) Alternative block orders for better prediction
SE9701768D0 (en) A method and a device for image compression
WO2003038656A3 (en) Method and apparatus for performing spatial-to-frequency domain transform
AU8387698A (en) Apparatus and method for multiscale zerotree entropy encoding
HK1054267A1 (en) Scalable apparatus and method for increasing throughput in multiple level minimum logic networks using a plurality of control lines.
HK1033510A1 (en) Method for variable length encoding and method forvariable length decoding.
EP0948212A3 (en) Method and apparatus for encoding orthogonal transform coefficients