JP4612831B2 - 可変長符号化装置及び可変長符号化方法 - Google Patents

可変長符号化装置及び可変長符号化方法 Download PDF

Info

Publication number
JP4612831B2
JP4612831B2 JP2004331107A JP2004331107A JP4612831B2 JP 4612831 B2 JP4612831 B2 JP 4612831B2 JP 2004331107 A JP2004331107 A JP 2004331107A JP 2004331107 A JP2004331107 A JP 2004331107A JP 4612831 B2 JP4612831 B2 JP 4612831B2
Authority
JP
Japan
Prior art keywords
syntax element
image data
data
block
value
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
JP2004331107A
Other languages
English (en)
Japanese (ja)
Other versions
JP2006140969A5 (enExample
JP2006140969A (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
Priority to JP2004331107A priority Critical patent/JP4612831B2/ja
Priority to US11/274,570 priority patent/US7903741B2/en
Publication of JP2006140969A publication Critical patent/JP2006140969A/ja
Publication of JP2006140969A5 publication Critical patent/JP2006140969A5/ja
Application granted granted Critical
Publication of JP4612831B2 publication Critical patent/JP4612831B2/ja
Priority to US13/785,701 priority patent/USRE45300E1/en
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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/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]
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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
    • 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/93—Run-length coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
JP2004331107A 2004-11-15 2004-11-15 可変長符号化装置及び可変長符号化方法 Expired - Fee Related JP4612831B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2004331107A JP4612831B2 (ja) 2004-11-15 2004-11-15 可変長符号化装置及び可変長符号化方法
US11/274,570 US7903741B2 (en) 2004-11-15 2005-11-15 Context-adaptive variable length coder with simultaneous storage of incoming data and generation of syntax elements
US13/785,701 USRE45300E1 (en) 2004-11-15 2013-03-05 Context-adaptive variable length coder with simultaneous storage of incoming data and generation of syntax elements

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004331107A JP4612831B2 (ja) 2004-11-15 2004-11-15 可変長符号化装置及び可変長符号化方法

Publications (3)

Publication Number Publication Date
JP2006140969A JP2006140969A (ja) 2006-06-01
JP2006140969A5 JP2006140969A5 (enExample) 2008-01-10
JP4612831B2 true JP4612831B2 (ja) 2011-01-12

Family

ID=36386239

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004331107A Expired - Fee Related JP4612831B2 (ja) 2004-11-15 2004-11-15 可変長符号化装置及び可変長符号化方法

Country Status (2)

Country Link
US (2) US7903741B2 (enExample)
JP (1) JP4612831B2 (enExample)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9826238B2 (en) * 2011-06-30 2017-11-21 Qualcomm Incorporated Signaling syntax elements for transform coefficients for sub-sets of a leaf-level coding unit
CN104320663A (zh) * 2014-11-14 2015-01-28 中国建设银行股份有限公司 一种视频压缩方法及装置和视频传输系统
CN118450131A (zh) * 2018-10-31 2024-08-06 上海天荷电子信息有限公司 定长码单元含多个编码参数变长码的数据解码方法和装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5289577A (en) * 1992-06-04 1994-02-22 International Business Machines Incorporated Process-pipeline architecture for image/video processing
JP2638426B2 (ja) * 1993-06-16 1997-08-06 日本電気株式会社 可変長符号化装置
US7099387B2 (en) * 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
JP2004007555A (ja) * 2002-04-09 2004-01-08 Canon Inc エントロピー符号化装置
JP4181887B2 (ja) 2002-05-29 2008-11-19 キヤノン株式会社 可変長符号化装置、及びその方法
JP2004179752A (ja) * 2002-11-25 2004-06-24 Kawasaki Microelectronics Kk ハフマンデコーダ
JP4442891B2 (ja) * 2004-11-30 2010-03-31 キヤノン株式会社 可変長符号化装置及び可変長符号化方法
US7292163B1 (en) * 2006-04-14 2007-11-06 Xilinx, Inc. Circuit for and method of encoding a data stream
US7501964B2 (en) * 2007-04-16 2009-03-10 Texas Instruments Incorporated Entropy coding for digital codecs
JP2008294669A (ja) * 2007-05-23 2008-12-04 Toshiba Corp 画像符号化装置
JP5489845B2 (ja) * 2010-04-27 2014-05-14 キヤノン株式会社 画像符号化装置及びその制御方法、並びに、プログラム及び記憶媒体

Also Published As

Publication number Publication date
USRE45300E1 (en) 2014-12-23
US7903741B2 (en) 2011-03-08
US20060104361A1 (en) 2006-05-18
JP2006140969A (ja) 2006-06-01

Similar Documents

Publication Publication Date Title
US6643408B2 (en) Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding
EP1237123B1 (en) Decoding apparatus and method
JP4878262B2 (ja) エントロピー符号化装置
JP4442891B2 (ja) 可変長符号化装置及び可変長符号化方法
KR20130143678A (ko) ２ｄ 매트릭스들에 인코딩 파라미터들을 저장하는 이미지 압축을 위한 방법 및 장치
JPH0365823A (ja) 符号化装置および符号化方法ならびに復号化装置および復号化方法
JPH08162970A (ja) 復号装置およびその方法
US7218788B2 (en) Image coder/decoder, image coding/decoding method, and storage medium
JP4181887B2 (ja) 可変長符号化装置、及びその方法
US20040120590A1 (en) Data encoding with an amplitude model and path between the data and corresponding decoding
JP4612831B2 (ja) 可変長符号化装置及び可変長符号化方法
JP2008118304A (ja) 復号装置及び復号方法
KR20000068164A (ko) 디지털 신호 변환 방법 및 장치, 변환 행렬 작성 방법 및 장치및제공 매체
JPH06343168A (ja) ディジタル信号の符号化方法、符号化用テーブル生成方法、符号化装置及び符号化方法
EP1073015A2 (en) Image signal processor for compression and encoding
JPH0537916A (ja) 画像伝送装置
JP3954032B2 (ja) 画像符号化装置、画像符号化方法、画像符号化プログラムおよび画像符号化プログラムを記録したコンピュータ読取可能な記録媒体
JP2004104773A (ja) 画像処理装置、画像処理方法、記憶媒体、及びプログラム
JP3862590B2 (ja) 画像処理装置及び方法及びコンピュータプログラム並びにコンピュータ可読記憶媒体
JP2004336247A (ja) 画像符号化方法、画像符号化装置及びコンピュータプログラム
JPH09246989A (ja) 復号装置及びその方法
JP6280266B2 (ja) 復号装置、及び復号方法
JP2005175944A (ja) 信号処理装置、信号処理方法、記録媒体及びプログラム
JP2912601B1 (ja) ハフマン符号化装置
JP2014116835A (ja) 復号装置、符号化装置、復号方法、及び符号化方法

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071115

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20071115

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20071115

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100201

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100208

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100408

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100716

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100909

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: 20101008

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: 20101016

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

Free format text: PAYMENT UNTIL: 20131022

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