JP4721390B2 - エントロピ符号化方法 - Google Patents

エントロピ符号化方法 Download PDF

Info

Publication number
JP4721390B2
JP4721390B2 JP2001261489A JP2001261489A JP4721390B2 JP 4721390 B2 JP4721390 B2 JP 4721390B2 JP 2001261489 A JP2001261489 A JP 2001261489A JP 2001261489 A JP2001261489 A JP 2001261489A JP 4721390 B2 JP4721390 B2 JP 4721390B2
Authority
JP
Japan
Prior art keywords
list
coefficient
current
strip
encoding
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
JP2001261489A
Other languages
English (en)
Japanese (ja)
Other versions
JP2002159009A5 (enExample
JP2002159009A (ja
Inventor
イップ ドミニック
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Publication of JP2002159009A publication Critical patent/JP2002159009A/ja
Publication of JP2002159009A5 publication Critical patent/JP2002159009A5/ja
Application granted granted Critical
Publication of JP4721390B2 publication Critical patent/JP4721390B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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/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
    • 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
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
JP2001261489A 2000-09-01 2001-08-30 エントロピ符号化方法 Expired - Fee Related JP4721390B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
AUPQ9824 2000-09-01
AUPQ9824A AUPQ982400A0 (en) 2000-09-01 2000-09-01 Entropy encoding and decoding
AU9824 2000-09-01

Publications (3)

Publication Number Publication Date
JP2002159009A JP2002159009A (ja) 2002-05-31
JP2002159009A5 JP2002159009A5 (enExample) 2008-09-04
JP4721390B2 true JP4721390B2 (ja) 2011-07-13

Family

ID=3823878

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001261489A Expired - Fee Related JP4721390B2 (ja) 2000-09-01 2001-08-30 エントロピ符号化方法

Country Status (3)

Country Link
US (1) US6545618B2 (enExample)
JP (1) JP4721390B2 (enExample)
AU (1) AUPQ982400A0 (enExample)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6523254B1 (en) * 2000-04-19 2003-02-25 Micron Technology, Inc. Method for gate blocking x-outs during a molding process
JP2003008906A (ja) * 2001-06-26 2003-01-10 Mitsubishi Electric Corp ビットモデリングの処理方法及びそれを用いる処理回路
US6856701B2 (en) * 2001-09-14 2005-02-15 Nokia Corporation Method and system for context-based adaptive binary arithmetic coding
AU2003217995A1 (en) * 2002-03-07 2003-09-22 Aware, Inc. Jpeg 2000 coder using selective group modeling according to coding passes
JP3853708B2 (ja) * 2002-07-10 2006-12-06 Ｎｅｃアクセステクニカ株式会社 デジタル画像符号化装置および符号化方法ならびにプログラム
US20040101205A1 (en) * 2002-11-27 2004-05-27 General Electric Company Position coding system and method
WO2004092948A1 (ja) * 2003-04-16 2004-10-28 Turbo Data Lab Inc 情報処理システムおよび情報処理方法
JP4081758B2 (ja) 2003-05-08 2008-04-30 ソニー株式会社 処理ビットモデルブロック、処理ビットモデル化方法、符号化装置、シンボルモデルブロック、シンボルモデル化方法、復号化装置、及び画像処理装置
JP4182426B2 (ja) 2003-10-10 2008-11-19 ソニー株式会社 画像処理装置、画像処理方法及び画像処理プログラム
JP2005184511A (ja) 2003-12-19 2005-07-07 Nec Access Technica Ltd デジタル画像符号化装置及びその方法並びにデジタル画像復号化装置及びその方法
JP4842265B2 (ja) * 2004-07-14 2011-12-21 エージェンシー フォー サイエンス，テクノロジー アンド リサーチ 信号の状況（コンテキスト）ベース符号化及び復号化
US20060039613A1 (en) * 2004-08-17 2006-02-23 Withers William D Methods and apparatus for generating and using lists of coefficients to be coded
KR101237413B1 (ko) 2005-12-07 2013-02-26 삼성전자주식회사 오디오 신호의 부호화 및 복호화 방법, 오디오 신호의부호화 및 복호화 장치
JP4745865B2 (ja) * 2006-02-28 2011-08-10 富士通セミコンダクター株式会社 符号化装置および方法
US7760948B1 (en) * 2006-10-13 2010-07-20 Xilinx, Inc. Parallel coefficient bit modeling
DE102006061648B4 (de) * 2006-12-27 2010-01-07 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Transformationskoeffizientenblockkodierung
DE102006061647B3 (de) * 2006-12-27 2008-08-28 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Kodieren eines Transformationskoeffizientenblockes
JP4745445B2 (ja) * 2006-12-27 2011-08-10 フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー．ファオ 変換係数ブロックを符号化するための装置と方法
DE102006061651B4 (de) * 2006-12-27 2009-11-12 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Kodierung eines Transformationskoeffizientenblockes
JP2011091576A (ja) * 2009-10-21 2011-05-06 Sony Corp 符号化装置および方法
KR102417196B1 (ko) * 2010-04-13 2022-07-05 지이 비디오 컴프레션, 엘엘씨 유효성 맵 및 변환 계수 블록의 코딩
US9781424B2 (en) * 2015-01-19 2017-10-03 Google Inc. Efficient context handling in arithmetic coding
EP3884662A4 (en) 2018-12-25 2021-12-08 Zhejiang Dahua Technology Co., Ltd. IMAGE PROCESSING SYSTEMS AND METHODS

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3989999B2 (ja) * 1996-05-03 2007-10-10 株式会社リコー データ圧縮システム
AUPO472897A0 (en) 1997-01-22 1997-02-20 Canon Information Systems Research Australia Pty Ltd A method for digital image compression
US6269192B1 (en) * 1997-07-11 2001-07-31 Sarnoff Corporation Apparatus and method for multiscale zerotree entropy encoding
BR9812518A (pt) * 1997-07-11 2000-08-01 Sarnoff Corp Aparelho e método para codificação de entropia de árvore zero de multiescala
EP0905978A3 (en) 1997-09-29 2000-04-12 Canon Kabushiki Kaisha An encoding method and apparatus
US6393060B1 (en) 1997-12-31 2002-05-21 Lg Electronics Inc. Video coding and decoding method and its apparatus
JP4054430B2 (ja) * 1998-03-06 2008-02-27 キヤノン株式会社 画像処理装置及び方法及び記憶媒体
US6327392B1 (en) * 1999-01-28 2001-12-04 Sharp Laboratories Of America, Inc. Method of visual progressive coding
AUPP248498A0 (en) * 1998-03-20 1998-04-23 Canon Kabushiki Kaisha A method and apparatus for encoding and decoding an image
US6763139B1 (en) * 1998-07-03 2004-07-13 Canon Kabushiki Kaisha Image coding method and apparatus for localized decoding at multiple resolutions

Also Published As

Publication number Publication date
US20020027516A1 (en) 2002-03-07
AUPQ982400A0 (en) 2000-09-28
JP2002159009A (ja) 2002-05-31
US6545618B2 (en) 2003-04-08

Similar Documents

Publication Publication Date Title
JP4721390B2 (ja) エントロピ符号化方法
JP2949066B2 (ja) 圧縮方法、伸長方法、並列コンテキストモデラー、並列エントロピーコーダー、並列エントロピーデコーダー、画像圧縮装置及び画像伸長装置
US6879727B2 (en) Decoding bit-plane-encoded data using different image quality for display
JP3108479B2 (ja) 符号化復号化方法およびその装置
US8086044B2 (en) Block-based iterative multi-pass data filling technique for compound document compression
JP2000505274A (ja) 希薄データセットをネスト状分割コード化するシステム及び方法
US20040175048A1 (en) Embedded and efficient low-complexity hierarchical image coder and corresponding methods therefor
US20030219161A1 (en) Image processing device
US6947874B2 (en) Entropy coding
JP2004505520A (ja) ウェーブレット分解を用いたビデオ符号化方法
JP3457269B2 (ja) 算術符号化・復号化方法および算術符号化・復号化装置
US6571015B1 (en) Method for compressing image information at high speed and method for transferring real-time moving images utilizing the same
US20040120590A1 (en) Data encoding with an amplitude model and path between the data and corresponding decoding
US7058229B2 (en) Palettized image compression
Gangadhar et al. FPGA based EBCOT architecture for JPEG 2000
US20010012398A1 (en) Multi-color image encoding apparatus and method, multi-color image decoding apparatus and method
CN108573069A (zh) 一种加速压缩流量正则表达式匹配的Twins方法
JPS60154776A (ja) コード化及び解号方式
JP3773338B2 (ja) 画像データ符号化方法及び装置
AU755959B2 (en) Entropy encoding and decoding
US20030191914A1 (en) Bit plane coding apparatus
Kutil Significance map-based adaptive wavelet zerotree codec (SMAWZ)
US7251278B1 (en) Procedure and system for performing motion estimation
Fatemi et al. FPGA implementation of the LRU algorithm for video compression
Gupta et al. Concurrent symbol processing capable VLSI architecture for bit plane coder of JPEG2000

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080716

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080716

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110228

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110315

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110401

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110404

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140415

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees