JP4612831B2 - 可変長符号化装置及び可変長符号化方法 - Google Patents
可変長符号化装置及び可変長符号化方法 Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims description 97
- 238000004364 calculation method Methods 0.000 claims description 78
- 230000002194 synthesizing effect Effects 0.000 claims description 15
- 230000015572 biosynthetic process Effects 0.000 claims description 5
- 238000003786 synthesis reaction Methods 0.000 claims description 5
- 238000004590 computer program Methods 0.000 claims 2
- 230000006870 function Effects 0.000 description 10
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012856 packing Methods 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
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
Description
1.LevelおよびRunが逆スキャン順に符号化される、
2.TotalCoeff、TrailingOnes、TotalZerosの算出結果に応じて、LevelおよびRunの符号化に必要な可変長符号化テーブルが変更される、
ということである。
図1は本発明の第一の実施形態の構成を示した図である。
続いて、本発明の第二の実施形態について説明する。
本発明では、実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体をシステム或は装置に提供し、そのシステム或は装置のコンピュータ(又はCPUやMPU)が記憶媒体に格納されたプログラムコードを読み出し実行することによっても達成される。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。このようなプログラムコードを供給するための記憶媒体としては、例えば、フロッピィ(登録商標)ディスク、ハードディスク、光ディスク、光磁気ディスク、CD−ROM、CD−R、磁気テープ、不揮発性のメモリカード、ROMなどを用いることができる。
Claims (12)
- ブロック単位に画像データを入力し、前記画像データのシンタクス要素から符号化データを生成する可変長符号化装置であって、
前記画像データを予め設定された順番で格納する記憶手段と、
前記記憶手段への画像データの格納と並行して、前記画像データから第一のシンタクス要素を算出する第一のシンタクス要素算出手段と、
前記第一のシンタクス要素の値から第一のシンタクス要素の符号化データを生成する第一の符号化手段と、
前記記憶手段に格納された前記画像データを格納時とは異なる順番で読み出し、読み出した画像データから第二のシンタクス要素の値を算出する第二のシンタクス要素算出手段と、
前記第一のシンタクス要素の値と前記第二のシンタクス要素の値に基づいて第二のシンタクス要素の符号化データを生成する第二の符号化手段と、
前記第一および第二のシンタクス要素の符号化データを結合する結合手段とを備え、
前記第一の符号化手段と前記第二の符号化手段による前記第一および第二のシンタクス要素の符号化データの生成は、次に入力されるブロックの画像データを前記記憶手段に格納する間に行われ、
前記第一のシンタクス要素算出手段は、
前記入力された画像データからゼロデータの個数又は非ゼロデータの個数を示す付加情報を算出する付加情報算出手段と、
前記記憶手段に格納された前記画像データ及び前記付加情報算出手段で算出された付加情報に基づいて、第一のシンタクス要素を算出する第一のシンタクス要素合成手段とを備え、
前記付加情報算出手段は前記記憶手段への画像データの格納と並行して付加情報を算出し、前記第一のシンタクス要素合成手段は前記第二のシンタクス要素算出手段と並行して前記第一のシンタクス要素を算出することを特徴とする可変長符号化装置。 - 前記第二のシンタクス要素算出手段は、前記記憶手段に格納された画像データを逆ジグザグスキャン順に読み出して、前記第二のシンタクス要素を算出することを特徴とする請求項1記載の可変長符号化装置。
- 前記第一のシンタクス要素は、ブロック内の非ゼロデータの個数、ゼロデータの個数、ブロック内の最後の非ゼロデータより前に入力されるゼロデータの個数、及びブロック内の最後の絶対値が2以上のデータ以降に入力される絶対値が1であるデータの個数のうち少なくとも1つを含むことを特徴とする請求項1又は請求項2記載の可変長符号化装置。
- 前記第二のシンタクス要素は、前記画像データのゼロラン長及び前記画像データのレベル値のうち少なくとも1つを含むことを特徴とする請求項1乃至3の何れか1項に記載の可変長符号化装置。
- 前記記憶手段からの前記画像データは、逆ジグザグスキャン順に読み出されて前記第一のシンタクス要素合成手段に供給されることを特徴とする請求項1乃至4のいずれか1項に記載の可変長符号化装置。
- ブロック単位に画像データを入力し、前記画像データのシンタクス要素から符号化データを生成する可変長符号化方法であって、
前記画像データを予め設定された順番で記憶手段に格納する記憶工程と、
前記記憶手段への画像データの格納と並行して、前記画像データから第一のシンタクス要素を算出する第一のシンタクス要素算出工程と、
前記第一のシンタクス要素の値から第一のシンタクス要素の符号化データを生成する第一の符号化工程と、
前記記憶手段に格納された前記画像データを格納時とは異なる順番で読み出し、読み出した画像データから第二のシンタクス要素の値を算出する第二のシンタクス要素算出工程と、
前記第一のシンタクス要素の値と前記第二のシンタクス要素の値に基づいて第二のシンタクス要素の符号化データを生成する第二の符号化工程と、
前記第一および第二のシンタクス要素の符号化データを結合する結合工程とを備え、
前記第一の符号化工程と前記第二の符号化工程による前記第一および第二のシンタクス要素の符号化データの生成は、次に入力されるブロックの画像データを前記記憶手段に格納する間に行われ、
前記第一のシンタクス要素算出工程は、
前記入力された画像データからゼロデータの個数又は非ゼロデータの個数を示す付加情報を算出する付加情報算出工程と、
前記記憶手段に格納された前記画像データ及び前記付加情報算出工程で算出された付加情報に基づいて、第一のシンタクス要素を算出する第一のシンタクス要素合成工程とを備え、
前記付加情報算出工程は前記記憶手段への画像データの格納と並行して付加情報を算出し、前記第一のシンタクス要素合成工程は前記第二のシンタクス要素算出工程と並行して前記第一のシンタクス要素を算出することを特徴とする可変長符号化方法。 - 前記第二のシンタクス要素算出工程は、前記記憶手段に格納された画像データを逆ジグザグスキャン順に読み出して、前記第二のシンタクス要素を算出することを特徴とする請求項6記載の可変長符号化方法。
- 前記第一のシンタクス要素は、ブロック内の非ゼロデータの個数、ゼロデータの個数、ブロック内の最後の非ゼロデータより前に入力されるゼロデータの個数、及びブロック内の最後の絶対値が2以上のデータ以降に入力される絶対値が1であるデータの個数のうち少なくとも1つを含むことを特徴とする請求項6又は請求項7記載の可変長符号化方法。
- 前記第二のシンタクス要素は、前記画像データのゼロラン長及び前記画像データのレベル値のうち少なくとも1つを含むことを特徴とする請求項6乃至8の何れか1項に記載の可変長符号化方法。
- 前記記憶手段からの前記画像データは、逆ジグザグスキャン順に読み出されて前記第一のシンタクス要素合成工程に供給されることを特徴とする請求項6乃至9の何れか1項に記載の可変長符号化方法。
- コンピュータに、請求項6乃至10の何れか1項に記載の可変長符号化方法の各工程を実行させるためのコンピュータプログラム。
- 請求項11に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ読取可能な記憶媒体。
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 (ja) | 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 (ja) |
JP (1) | JP4612831B2 (ja) |
Families Citing this family (3)
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 | 中国建设银行股份有限公司 | 一种视频压缩方法及装置和视频传输系统 |
CN111131826A (zh) * | 2018-10-31 | 2020-05-08 | 上海天荷电子信息有限公司 | 定长码单元含多个编码参数变长码的数据压缩方法和装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH077436A (ja) * | 1993-06-16 | 1995-01-10 | Nec Corp | 可変長符号化装置 |
JP2004007555A (ja) * | 2002-04-09 | 2004-01-08 | Canon Inc | エントロピー符号化装置 |
JP2004179752A (ja) * | 2002-11-25 | 2004-06-24 | Kawasaki Microelectronics Kk | ハフマンデコーダ |
Family Cites Families (8)
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 |
US7099387B2 (en) * | 2002-03-22 | 2006-08-29 | Realnetorks, Inc. | Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses |
JP4181887B2 (ja) | 2002-05-29 | 2008-11-19 | キヤノン株式会社 | 可変長符号化装置、及びその方法 |
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 | キヤノン株式会社 | 画像符号化装置及びその制御方法、並びに、プログラム及び記憶媒体 |
-
2004
- 2004-11-15 JP JP2004331107A patent/JP4612831B2/ja not_active Expired - Fee Related
-
2005
- 2005-11-15 US US11/274,570 patent/US7903741B2/en not_active Ceased
-
2013
- 2013-03-05 US US13/785,701 patent/USRE45300E1/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH077436A (ja) * | 1993-06-16 | 1995-01-10 | Nec Corp | 可変長符号化装置 |
JP2004007555A (ja) * | 2002-04-09 | 2004-01-08 | Canon Inc | エントロピー符号化装置 |
JP2004179752A (ja) * | 2002-11-25 | 2004-06-24 | Kawasaki Microelectronics Kk | ハフマンデコーダ |
Also Published As
Publication number | Publication date |
---|---|
JP2006140969A (ja) | 2006-06-01 |
US7903741B2 (en) | 2011-03-08 |
US20060104361A1 (en) | 2006-05-18 |
USRE45300E1 (en) | 2014-12-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7079698B2 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
KR101461209B1 (ko) | 2d 매트릭스들에 인코딩 파라미터들을 저장하는 이미지 압축을 위한 방법 및 장치 | |
US7894532B2 (en) | Variable-length encoding apparatus and method | |
EP1237123B1 (en) | Decoding apparatus and method | |
JP4878262B2 (ja) | エントロピー符号化装置 | |
JP4785706B2 (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) | 可変長符号化装置及び可変長符号化方法 | |
JP4100836B2 (ja) | 画像処理装置 | |
KR20000068164A (ko) | 디지털 신호 변환 방법 및 장치, 변환 행렬 작성 방법 및 장치및제공 매체 | |
JPH06343168A (ja) | ディジタル信号の符号化方法、符号化用テーブル生成方法、符号化装置及び符号化方法 | |
EP1073015A2 (en) | Image signal processor for compression and encoding | |
JP4447903B2 (ja) | 信号処理装置、信号処理方法、記録媒体及びプログラム | |
JP3954032B2 (ja) | 画像符号化装置、画像符号化方法、画像符号化プログラムおよび画像符号化プログラムを記録したコンピュータ読取可能な記録媒体 | |
JP5501014B2 (ja) | 情報処理装置、情報処理方法、プログラム及び記憶媒体 | |
JP2004104773A (ja) | 画像処理装置、画像処理方法、記憶媒体、及びプログラム | |
JPH0936749A (ja) | 符号化復号化装置およびこれに用いられる符号化方法 | |
JP2004336247A (ja) | 画像符号化方法、画像符号化装置及びコンピュータプログラム | |
JP3862590B2 (ja) | 画像処理装置及び方法及びコンピュータプログラム並びにコンピュータ可読記憶媒体 | |
JPH10262249A (ja) | 画像圧縮データの伸張方法及び装置 | |
JPH09246989A (ja) | 復号装置及びその方法 | |
JPH07273661A (ja) | 圧縮符号化復号化装置 | |
JP2017153124A (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 |