JP5222160B2 - 画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法 - Google Patents
画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法 Download PDFInfo
- Publication number
- JP5222160B2 JP5222160B2 JP2009005133A JP2009005133A JP5222160B2 JP 5222160 B2 JP5222160 B2 JP 5222160B2 JP 2009005133 A JP2009005133 A JP 2009005133A JP 2009005133 A JP2009005133 A JP 2009005133A JP 5222160 B2 JP5222160 B2 JP 5222160B2
- Authority
- JP
- Japan
- Prior art keywords
- code amount
- code
- image
- decoding
- amount
- 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
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
前記画像が直交変換され、量子化された直交変換係数と、ゼロのランレングスデータとを入力する入力手段と、
前記入力された直交変換係数とゼロのランレングスデータとをテーブルに基づいて符号化し、符号の符号量を出力する符号化手段と、
前記符号量から目標符号量までの残りの符号量を算出する算出手段とを有し、
前記符号の符号量は、符号語長と付加ビットの符号量との和であり、
前記符号化手段は、前記残りの符号量に応じて予め定められた符号量の符号語に符号化するためのテーブルに切り替えることで、前記符号語が前記目標符号量に収まるように符号化することを特徴とする。
図1は、第一の実施形態における画像符号化装置の構成の一例を示す図である。第一の実施形態では、画像符号化装置として可変長符号化装置を例に説明する。また、直交変換や量子化までの処理は公知の処理と同一であるため、ここでの説明は省略する。以下では、直交変換され、量子化された画像データの直交変換係数(係数)とゼロのランレングスデータ(ゼロラン)が入力された以降の部分のみを説明する。
1.(目標符号量)≦(カウンタ値)の時、制御信号は“0”
2.(目標符号量−3)≦(カウンタ値)<(目標符号量)の時、制御信号は“1”
3.(カウンタ値)<(目標符号量−3)の時、制御信号は“0”
条件1に該当するのは、目標符号量までの残りの符号量が無い場合である。
1.(目標符号量−3)≦(カウンタ値)の時、制御信号は“1”
2.(カウンタ値)<(目標符号量−3)であって、
(加算後のカウンタ値)≦(目標符号量)の時、制御信号は“0”
(加算後のカウンタ値)>(目標符号量)の時、制御信号は“2”
条件1に該当するのは、目標符号量までの残りの符号量が少なくなり、第二のシンボルデコーダを使用する範囲に入った場合である。
次に、図面を参照しながら本発明に係る第二の実施形態を詳細に説明する。第一の実施形態では、目標符号量までの残りのビット数がある一定数(説明では3ビット)以下になった時に、必ず標準とは別の第二のシンボルエンコーダを用いて符号化するという構成を説明した。第二の実施形態では、目標符号量までの残りビット数がある一定数以下になり、且つ、第一のシンボルエンコーダでは符号量が目標符号量を超えてしまう場合にのみ、第二のシンボルエンコーダへ切り替える構成を説明する。
1.(目標符号量)≦(カウンタ値)の時、制御信号は“0”
2.(目標符号量−6)≦(カウンタ値)<(目標符号量)であって、
(加算後のカウンタ値)≦(目標符号量)の時、制御信号は“0”
(加算後のカウンタ値)>(目標符号量)の時、制御信号は“1”
3.(カウンタ値)<(目標符号量−6)の時、制御信号は“0”
条件1に該当するのは、目標符号量までの残りの符号量が無い場合である。
1.(目標符号量−6)≦(カウンタ値)であって、
(加算後のカウンタ値)≦(目標符号量)の時、制御信号は“0”
(加算後のカウンタ値)>(目標符号量)の時、制御信号は“1”
2.(カウンタ値)<(目標符号量−6)であって、
(加算後のカウンタ値)≦(目標符号量)の時、制御信号は“0”
(加算後のカウンタ値)>(目標符号量)の時、制御信号は“2”
条件1の制御信号“0”に該当するのは、目標符号量までの残りの符号量が少なくなり、第二のシンボルデコーダを使用する範囲に入ったが、第一のシンボルデコーダを用いた符号化でも目標符号量内に収まった場合である。
102 第一のシンボルエンコーダ
103 第二のシンボルエンコーダ
104 制御部
105 選択部
106 係数処理部
301 頭出し部
302 第一のシンボルデコーダ
303 付加ビット処理部
304 第二のシンボルデコーダ
305 制御部
306 選択部
Claims (11)
- 画像を符号化する画像符号化装置であって、
前記画像が直交変換され、量子化された直交変換係数と、ゼロのランレングスデータとを入力する入力手段と、
前記入力された直交変換係数とゼロのランレングスデータとをテーブルに基づいて符号化し、符号の符号量を出力する符号化手段と、
前記符号量から目標符号量までの残りの符号量を算出する算出手段とを有し、
前記符号の符号量は、符号語長と付加ビットの符号量との和であり、
前記符号化手段は、前記残りの符号量に応じて予め定められた符号量の符号語に符号化するためのテーブルに切り替えることで、前記符号語が前記目標符号量に収まるように符号化することを特徴とする画像符号化装置。 - 前記符号化手段は、
前記残りの符号量がNビット(ここで、Nは1≦N≦Mを満たす全ての正の整数、Mはテーブルを切り替える際の閾値となる1以上の正の整数)の場合、前記Nビットで表される符号に対して、前記直交変換係数と前記ゼロのランレングスデータとの組み合わせから2N −1通りを選択したテーブルを用いて予め定められた符号量の符号語に符号化することを特徴とする請求項1に記載の画像符号化装置。 - 前記符号化手段は、前記符号の符号量が前記残りの符号量を超えた場合に、前記テーブルを切り替えることを特徴とする請求項2に記載の画像符号化装置。
- 請求項1乃至3のいずれか一項に記載の画像符号化装置で符号化された符号を復号化する、画像復号化装置であって、
入力された符号に基づいて復号化を行い、直交変換係数とゼロのランレングスデータとを出力する復号化手段と、
前記符号の符号量を加算していき、目標符号量までの残りの符号量を算出する算出手段とを有し、
前記符号の符号量は、符号語長と付加ビットの符号量との和であり、
前記復号化手段は、前記残りの符号量に応じて復号化するためのテーブルを切り替えて復号化することで、予め定められた直交変換係数とゼロのランレングスデータとを出力することを特徴とする画像復号化装置。 - 前記復号化手段は、
前記残りの符号量がNビット(ここで、Nは1≦N≦Mを満たす全ての正の整数、Mはテーブルを切り替える際の閾値となる1以上の正の整数)の場合、前記Nビットで表される符号に対して、前記直交変換係数と前記ゼロのランレングスデータとの組み合わせから2N −1通りを選択したテーブルを用いて予め定められた符号量の符号語に復号化することを特徴とする請求項4に記載の画像復号化装置。 - 前記復号化手段は、前記符号の符号量が前記残りの符号量を超えた場合に、前記テーブルに切り替えることを特徴とする請求項5に記載の画像復号化装置。
- 画像を符号化する画像符号化装置にて実行される画像符号化方法であって、
入力手段が、前記画像が直交変換され、量子化された直交変換係数と、ゼロのランレングスデータとを入力する入力工程と、
符号化手段が、前記入力された直交変換係数とゼロのランレングスデータとをテーブルに基づいて符号化し、符号の符号量を出力する符号化工程と、
算出手段が、前記符号量から目標符号量までの残りの符号量を算出する算出工程とを有し、
前記符号の符号量は、符号語長と付加ビットの符号との和であり、
前記符号化工程では、前記残りの符号量に応じて予め定められた符号量の符号語に符号化するためのテーブルに切り替えることで、前記符号語が前記目標符号量に収まるように符号化することを特徴とする画像符号化方法。 - 請求項7に記載の画像符号化方法で符号化された符号を復号化する、画像復号化装置にて実行される画像復号化方法であって、
復号化手段が、入力された符号に基づいて復号化を行い、直交変換係数とゼロのランレングスデータとを出力する復号化工程と、
算出手段が、前記符号の符号量を加算していき、目標符号量までの残りの符号量を算出する算出工程とを有し、
前記符号の符号量は、符号語長と付加ビットの符号量との和であり、
前記復号化工程では、前記残りの符号量に応じてテーブルを切り替えて復号化することで、予め定められた直交変換係数とゼロのランレングスデータとを出力することを特徴とする画像復号化方法。 - 請求項7に記載の画像符号化方法の各工程をコンピュータに実行させるためのプログラム。
- 請求項8に記載の画像復号化方法の各工程をコンピュータに実行させるためのプログラム。
- 請求項9又は10に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009005133A JP5222160B2 (ja) | 2009-01-13 | 2009-01-13 | 画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009005133A JP5222160B2 (ja) | 2009-01-13 | 2009-01-13 | 画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010166170A JP2010166170A (ja) | 2010-07-29 |
JP2010166170A5 JP2010166170A5 (ja) | 2012-02-23 |
JP5222160B2 true JP5222160B2 (ja) | 2013-06-26 |
Family
ID=42582019
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009005133A Expired - Fee Related JP5222160B2 (ja) | 2009-01-13 | 2009-01-13 | 画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5222160B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2012200319B2 (en) | 2012-01-19 | 2015-11-26 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3085465B2 (ja) * | 1989-10-31 | 2000-09-11 | オリンパス光学工業株式会社 | 画像データの符号化装置および符号化方法 |
JP3012698B2 (ja) * | 1991-01-29 | 2000-02-28 | オリンパス光学工業株式会社 | 画像データの符号化装置および符号化方法 |
JP2951861B2 (ja) * | 1994-12-28 | 1999-09-20 | シャープ株式会社 | 画像符号化装置及び画像復号装置 |
JP2002359853A (ja) * | 2001-03-26 | 2002-12-13 | Sony Corp | 画像処理装置、画像処理方法、画像処理プログラムおよび記録媒体 |
-
2009
- 2009-01-13 JP JP2009005133A patent/JP5222160B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010166170A (ja) | 2010-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100894002B1 (ko) | 선택적 압축과 복원 및 압축 데이터에 대한 데이터 포맷을위한 장치 및 방법 | |
JP4825644B2 (ja) | 画像復号装置、画像符号化装置、およびシステムlsi | |
EP3550726B1 (en) | Methods and devices for reducing sources in binary entropy coding and decoding | |
EP2622744B1 (en) | Methods and devices for parallel encoding and decoding using a bitstream structured for reduced delay | |
EP1802133A2 (en) | Moving picture coding and/or decoding systems | |
EP2561680B1 (en) | Methods and devices for reordered parallel entropy coding | |
KR100717055B1 (ko) | Cabac 복호기에서 복수의 이진 값들을 파이프라인방식에 의하여 복호화하는 방법 및 이를 위한 복호화 장치 | |
JPWO2008129855A1 (ja) | 画像データ復号化装置、画像データ復号化方法 | |
GB2496209A (en) | Entropy encoder with first and second, bypass encoding systems | |
JP4098187B2 (ja) | 可変長コード復号化装置及び方法 | |
KR20080016881A (ko) | 예측 값들의 보정을 사용하는 압축 및 압축 해제 | |
JP5116704B2 (ja) | 画像符号化装置及び画像符号化方法 | |
JPWO2008065822A1 (ja) | 符号化装置及び符号化方法 | |
US20140270554A1 (en) | Image encoding apparatus and image decoding apparatus | |
JP5222160B2 (ja) | 画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法 | |
JP2008311803A (ja) | 算術復号方法、算術復号装置及び算術復号プログラム | |
US11234023B2 (en) | Features of range asymmetric number system encoding and decoding | |
US9485509B2 (en) | Image compression device, image compression method, image decompression device, and image decompression method | |
KR100686354B1 (ko) | 가변 트리를 이용한 허프만 복호화 방법 및 장치 | |
JP2006157944A (ja) | 可変長コード生成方法、符号化装置及び復号装置 | |
JP2004120274A (ja) | 可変長符号の復号装置および復号方法 | |
JP4095454B2 (ja) | データ復号装置及びデータ復号方法 | |
Hoffman et al. | An efficient software implementation of the CAVLC encoder for H. 264/AVC | |
JP2009231925A (ja) | 画像処理装置及び方法 | |
JP2010118871A (ja) | 画像処理装置、画像処理方法、プログラム及び記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120111 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120111 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121004 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121012 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121211 |
|
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: 20130208 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130308 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160315 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5222160 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160315 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |