WO2009031519A1 - Entropy encoding/decoding method and entropy encoding/decoding device - Google Patents

Entropy encoding/decoding method and entropy encoding/decoding device Download PDF

Info

Publication number
WO2009031519A1
WO2009031519A1 PCT/JP2008/065728 JP2008065728W WO2009031519A1 WO 2009031519 A1 WO2009031519 A1 WO 2009031519A1 JP 2008065728 W JP2008065728 W JP 2008065728W WO 2009031519 A1 WO2009031519 A1 WO 2009031519A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
bit
decoding
context
entropy encoding
Prior art date
Application number
PCT/JP2008/065728
Other languages
French (fr)
Japanese (ja)
Inventor
Masayuki Miyama
Yusuke Inoie
Ryoichi Inada
Original Assignee
Kanazawa University
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 Kanazawa University filed Critical Kanazawa University
Priority to JP2009531224A priority Critical patent/JP4771263B2/en
Publication of WO2009031519A1 publication Critical patent/WO2009031519A1/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H04N19/619—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding the transform being operated outside the prediction loop
    • 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
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)

Abstract

A speculative process of a path judgment is performed in SP path decoding as follows. A non-significant bit adjacent to a bit processed in the SP path and having no significant bits around it (i.e., a bit which is surely not an MR path and associated with only the state of a bit immediately before for judgment of a CU path or an SP path) is speculatively processed as an SP path. A speculative process for generating a context generates a context by assuming that a non-decoded bit immediately before is not significant. That is, a context is generated by assuming an SP path or a CU path. In an MQ decoding process, an actual context is corrected according to the decoding result of the preceding bit immediately before decoding. The corrected context is used to decode a bit.
PCT/JP2008/065728 2007-09-07 2008-09-02 Entropy encoding/decoding method and entropy encoding/decoding device WO2009031519A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009531224A JP4771263B2 (en) 2007-09-07 2008-09-02 Entropy encoding / decoding method and entropy encoding / decoding device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007232932 2007-09-07
JP2007-232932 2007-09-07

Publications (1)

Publication Number Publication Date
WO2009031519A1 true WO2009031519A1 (en) 2009-03-12

Family

ID=40428835

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/065728 WO2009031519A1 (en) 2007-09-07 2008-09-02 Entropy encoding/decoding method and entropy encoding/decoding device

Country Status (2)

Country Link
JP (1) JP4771263B2 (en)
WO (1) WO2009031519A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101445939B1 (en) 2012-12-27 2014-09-30 조선대학교산학협력단 EBCOT Apparatus and Method for JPEG 2000
CN105847799A (en) * 2010-04-13 2016-08-10 三星电子株式会社 Device for decoding video

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005277758A (en) * 2004-03-24 2005-10-06 Sanyo Electric Co Ltd Image decoding apparatus

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005277758A (en) * 2004-03-24 2005-10-06 Sanyo Electric Co Ltd Image decoding apparatus

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105847799A (en) * 2010-04-13 2016-08-10 三星电子株式会社 Device for decoding video
CN105847799B (en) * 2010-04-13 2019-04-05 三星电子株式会社 Video decoding apparatus
US10412411B2 (en) 2010-04-13 2019-09-10 Samsung Electronics Co., Ltd. Video-encoding method and video-encoding apparatus using prediction units based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus using prediction units based on encoding units determined in accordance with a tree structure
US10432965B2 (en) 2010-04-13 2019-10-01 Samsung Electronics Co., Ltd. Video-encoding method and video-encoding apparatus based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus based on encoding units determined in accordance with a tree structure
KR101445939B1 (en) 2012-12-27 2014-09-30 조선대학교산학협력단 EBCOT Apparatus and Method for JPEG 2000

Also Published As

Publication number Publication date
JP4771263B2 (en) 2011-09-14
JPWO2009031519A1 (en) 2010-12-16

Similar Documents

Publication Publication Date Title
BR112017003887A2 (en) "encoder, decoder and method for encoding and decoding audio content using parameters to enhance hiding".
TW200737995A (en) Method and apparatus for determining an encoding method based on a distortion value related to error concealment
WO2007018626A3 (en) Coding device, coding method, decoding device, decoding method, and programs of same
BRPI0509110A8 (en) METHOD AND DEVICE FOR PROCESSING A STEREO SIGNAL, ENCODERING AND DECODING DEVICES, AND, AUDIO SYSTEM
BRPI0817800A8 (en) METHOD AND APPARATUS FOR GENERATION OF AN IMPROVEMENT LAYER IN AN AUDIO CODING SYSTEM
ZA201405220B (en) Method and appararus for encoding video, and methods and apparatus for decoding video
PT2395724E (en) Method and apparatus for encoding information bits in coded blocks, and method and apparatus for decoding coded blocks
EP2509270A3 (en) Data processing apparatus and data processing method as well as decoding apparatus and decoding method
WO2010008185A3 (en) Method and apparatus to encode and decode an audio/speech signal
EP3246918C0 (en) Audio decoder, method for decoding an audio signal and computer program
WO2006135877A3 (en) Forward error-correcting (fec) coding and streaming
HK1180100A1 (en) Audio signal decoder, method for decoding an audio signal and computer program using cascaded audio object processing stages
GB2446556A (en) Method and apparatus for encoding/decoding graphic data
EP2111616A4 (en) Methods and apparatuses for encoding and decoding object-based audio signals
EP1876587A4 (en) Pitch period equalizing apparatus, pitch period equalizing method, sound encoding apparatus, sound decoding apparatus, and sound encoding method
EP2142978A4 (en) Decoding method utilizing temporally ambiguous code an apparatus using the same
WO2008042716A3 (en) Knowledge based encoding of data with multiplexing to facilitate compression
MX2016003500A (en) Rendering of multichannel audio using interpolated matrices.
WO2010009232A3 (en) Methods and systems for turbo decoding in a wireless communication system
ATE429076T1 (en) FAST CODING AND DECODING METHODS AND ASSOCIATED APPARATUS
WO2008081516A1 (en) Stream encryption method and encryption system
EP4336503A3 (en) Audio encoders, audio decoders, methods and computer programs adapting an encoding and decoding of least significant bits
WO2008156514A3 (en) Low complexity encryption method for content that is coded by a rateless code
WO2009031519A1 (en) Entropy encoding/decoding method and entropy encoding/decoding device
WO2007120851A3 (en) An erasures assisted block code decoder and related method

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08829009

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2009531224

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08829009

Country of ref document: EP

Kind code of ref document: A1