JP2011176831A - 符号化装置及びその制御方法 - Google Patents
符号化装置及びその制御方法 Download PDFInfo
- Publication number
- JP2011176831A JP2011176831A JP2011045692A JP2011045692A JP2011176831A JP 2011176831 A JP2011176831 A JP 2011176831A JP 2011045692 A JP2011045692 A JP 2011045692A JP 2011045692 A JP2011045692 A JP 2011045692A JP 2011176831 A JP2011176831 A JP 2011176831A
- Authority
- JP
- Japan
- Prior art keywords
- section
- output
- normalization
- value
- bit
- 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.)
- Granted
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)
Abstract
【解決手段】2値シンボルを入力する度に区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って2分割すると共に、入力したシンボルの値に従って一方の分割区間を選択することを繰り返す。選択した区間の長さに基づき選択区間の長さを拡大するための正規化処理の回数を判定し符号化データとして出力することが可能な出力ビット数を算出する。算出した出力ビット数が0より多い場合、出力ビット数分の符号化データを選択した区間の上端又は下端の値に基づいて生成・出力すると共に、保留ビット数が非0である場合に保留ビット数に応じたビット数のデータを出力すると共に、保留ビット数をゼロクリアする。算出した回数を示す値から、出力ビット数で示される値を減じた結果、保留ビット数に加算し更新する。そして、判定された正規化回数分だけ、区間の正規化を行なう。
【選択図】図3
Description
符号化対象の2値シンボルを順に入力し、0以上1未満の小数点以下の値を示す2進データを符号化データとして生成し、生成した符号化データを出力する算術符号化を用いた符号化装置であって、
2値シンボルを入力する度に、有限精度で表現される数直線上の区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って2分割すると共に、入力した2値シンボルの値に従って、分割した一方の区間を選択することを繰り返す区間選択手段と、
該区間選択手段で選択した選択区間の長さに基づき、当該選択区間の長さを拡大するための正規化処理の回数を判定する正規化回数判定手段と、
前記選択区間に基づき、符号化データとして出力することが可能な出力ビット数を算出する算出手段と、
該算出手段で算出した出力ビット数が0より多い場合、当該出力ビット数分の符号化データを、前記選択区間の上端又は下端の値に基づいて生成し、出力すると共に、保留ビット数が非0である場合に前記保留ビット数に応じたビット数のデータを出力すると共に、前記保留ビット数をゼロクリアする符号化データ出力手段と、
前記正規化回数判定手段で判定した回数を示す値から、前記算出手段で算出した出力ビット数で示される値を減じた結果を、前記保留ビット数に加算する保留ビット更新手段と、
前記正規化回数判定手段で判定された正規化回数分だけ、前記選択区間の正規化を行なう正規化手段とを備える。
図7は、本実施形態による装置の構成例を示すブロック図である。101は映像入力部、102は変換部、103は量子化部、104はCAVLC符号化部、105はCABAC符号化部、106は2値化部、107は算術符号化部、108は選択部、109はストリーム出力部である。本実施形態における符号化装置は、H.264規格に基づき、以下の手順で高能率符号化処理を行う。なお、本符号化装置は撮像装置(ビデオカメラ)や映像記録再生装置に適用可能な構成である。
本発明に係る第2の実施形態を説明する。図3は、本第2の実施形態における算術符号化部107の処理手順を示すフローチャートである。算術符号化部107以外は、第1の実施形態と同じとし、その説明は省略する。
・区間の長さ128以上、256未満の場合は正規化回数は1回、
・区間の長さが64以上、128未満の場合には正規化回数は2回、
・区間の長さが32以上、64未満の場合には正規化回数は3回、
・区間の長さが16以上、32未満の場合には正規化回数は4回、
・区間の長さが8以上、16未満の場合には正規化回数は5回、
・区間の長さが4以上、8未満の場合には正規化回数は6回。
先に説明した第1の実施形態の手順によると、2回の正規化回数の結果、2ビットの符号“01”が出力される。出力ビット数が“2”となるのは、1回目の正規化後の区間の上端と下端が“512”を跨がず、さらに上端と下端が2倍された後の2回目の正規化後の区間も“512”を跨がないからである。別な言い方をすれば、1回目の正規化後の区間が“256”を跨いでいなければ、2倍される2回目の正規化後の区間は“512”を跨がない、と言える。すなわち、区間の上端と下端が“512”を跨がなければ出力ビット数は1、さらに、その区間が“256”も跨がなければ出力ビット数は2、さらに“128”も跨がなければ出力ビット数は3というように判定する。結局のところ、区間の上端と下端を10ビットで二進表現したとき、両者の最上位ビットからの一致ビット数が出力ビット数に等しいことになる。ただし、出力ビット数は、許容正規化回数を超えることは無いので、許容正規化回数を上限として出力ビット数をクリップする。
Claims (7)
- 符号化対象の2値シンボルを順に入力し、0以上1未満の小数点以下の値を示す2進データを符号化データとして生成し、生成した符号化データを出力する算術符号化を用いた符号化装置であって、
2値シンボルを入力する度に、有限精度で表現される数直線上の区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って2分割すると共に、入力した2値シンボルの値に従って、分割した一方の区間を選択することを繰り返す区間選択手段と、
該区間選択手段で選択した選択区間の長さに基づき、当該選択区間の長さを拡大するための正規化処理の回数を判定する正規化回数判定手段と、
前記選択区間に基づき、符号化データとして出力することが可能な出力ビット数を算出する算出手段と、
該算出手段で算出した出力ビット数が0より多い場合、当該出力ビット数分の符号化データを、前記選択区間の上端又は下端の値に基づいて生成し、出力すると共に、保留ビット数が非0である場合に前記保留ビット数に応じたビット数のデータを出力すると共に、前記保留ビット数をゼロクリアする符号化データ出力手段と、
前記正規化回数判定手段で判定した回数を示す値から、前記算出手段で算出した出力ビット数で示される値を減じた結果を、前記保留ビット数に加算する保留ビット更新手段と、
前記正規化回数判定手段で判定された正規化回数分だけ、前記選択区間の正規化を行なう正規化手段と
を備えることを特徴とする符号化装置。 - 前記正規化回数判定手段は、前記選択区間の長さを示す最上位ビットから下位に向かう0の個数をカウントする手段を備え、当該カウントした値を正規化回数とすることを特徴とする請求項1に記載の符号化装置。
- 前記算出手段は、前記選択区間の上端の値と、下端を示す値とを比較し、最上位ビットから下位に向かう両者の共通なビットが連続する数を算出する手段を備え、当該算出した数から出力ビット数を決定することを特徴とする請求項1に記載の符号化装置。
- 更に、画像データを入力する画像データ入力手段と、
入力した画像データを周波数変換する周波数変換手段と、
周波数変換して得られた係数データを量子化する量子化手段と、
該量子化手段による量子化後の係数データを2値化し、前記2値シンボルとして出力する2値化手段と
を備えることを特徴とする請求項1乃至3のいずれか1項に記載の符号化装置。 - 符号化対象の2値シンボルを順に入力し、0以上1未満の小数点以下の値を示す2進データを符号化データとして生成し、生成した符号化データを出力する算術符号化を用いた符号化装置の制御方法であって、
2値シンボルを入力する度に、有限精度で表現される数直線上の区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って2分割すると共に、入力した2値シンボルの値に従って、分割した一方の区間を選択することを繰り返す区間選択工程と、
該区間選択工程で選択した選択区間の長さに基づき、当該選択区間の長さを拡大するための正規化処理の回数を判定する正規化回数判定工程と、
前記選択区間に基づき、符号化データとして出力することが可能な出力ビット数を算出する算出工程と、
該算出工程で算出した出力ビット数が0より多い場合、当該出力ビット数分の符号化データを、前記選択区間の上端又は下端の値に基づいて生成し、出力すると共に、保留ビット数が非0である場合に前記保留ビット数に応じたビット数のデータを出力すると共に、前記保留ビット数をゼロクリアする符号化データ出力工程と、
前記正規化回数判定工程で判定した回数を示す値から、前記算出工程で算出した出力ビット数で示される値を減じた結果を、前記保留ビット数に加算する保留ビット更新工程と、
前記正規化回数判定工程で判定された正規化回数分だけ、前記選択区間の正規化を行なう正規化工程と
を備えることを特徴とする符号化装置の制御方法。 - コンピュータが読込み実行することで、前記コンピュータを、請求項1乃至4のいずれか1項に記載の各手段として機能させることを特徴とするコンピュータプログラム。
- 請求項6に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011045692A JP4936574B2 (ja) | 2011-03-02 | 2011-03-02 | 符号化装置及びその制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011045692A JP4936574B2 (ja) | 2011-03-02 | 2011-03-02 | 符号化装置及びその制御方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006298214A Division JP4717780B2 (ja) | 2006-11-01 | 2006-11-01 | 符号化装置及びその制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011176831A true JP2011176831A (ja) | 2011-09-08 |
JP4936574B2 JP4936574B2 (ja) | 2012-05-23 |
Family
ID=44689197
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011045692A Expired - Fee Related JP4936574B2 (ja) | 2011-03-02 | 2011-03-02 | 符号化装置及びその制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4936574B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015102432A1 (en) * | 2014-01-01 | 2015-07-09 | Lg Electronics Inc. | Method and apparatus for performing an arithmetic coding for data symbols |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1032496A (ja) * | 1996-07-18 | 1998-02-03 | Nec Corp | 算術符号化装置 |
JP2004135251A (ja) * | 2002-10-10 | 2004-04-30 | Sony Corp | 画像情報符号化方法及び画像情報復号方法 |
JP2005525018A (ja) * | 2002-05-02 | 2005-08-18 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | バイナリ状態を符号化および復号化するための方法と装置および対応するコンピュータプログラムと対応するコンピュータで解読可能な情報蓄積媒体 |
JP2005252374A (ja) * | 2004-03-01 | 2005-09-15 | Sony Corp | 符号化装置、プログラム、および符号化処理方法 |
WO2008001012A2 (fr) * | 2006-06-28 | 2008-01-03 | Assistance Technique Et Etude De Materiels Electroniques | Dispositif et procede d'encodage de type cabac |
-
2011
- 2011-03-02 JP JP2011045692A patent/JP4936574B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1032496A (ja) * | 1996-07-18 | 1998-02-03 | Nec Corp | 算術符号化装置 |
JP2005525018A (ja) * | 2002-05-02 | 2005-08-18 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | バイナリ状態を符号化および復号化するための方法と装置および対応するコンピュータプログラムと対応するコンピュータで解読可能な情報蓄積媒体 |
JP2004135251A (ja) * | 2002-10-10 | 2004-04-30 | Sony Corp | 画像情報符号化方法及び画像情報復号方法 |
JP2005252374A (ja) * | 2004-03-01 | 2005-09-15 | Sony Corp | 符号化装置、プログラム、および符号化処理方法 |
WO2008001012A2 (fr) * | 2006-06-28 | 2008-01-03 | Assistance Technique Et Etude De Materiels Electroniques | Dispositif et procede d'encodage de type cabac |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015102432A1 (en) * | 2014-01-01 | 2015-07-09 | Lg Electronics Inc. | Method and apparatus for performing an arithmetic coding for data symbols |
Also Published As
Publication number | Publication date |
---|---|
JP4936574B2 (ja) | 2012-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4717780B2 (ja) | 符号化装置及びその制御方法 | |
JP5736032B2 (ja) | 算術符号化のための適応型2値化 | |
KR100624432B1 (ko) | 내용 기반 적응적 이진 산술 복호화 방법 및 장치 | |
KR100648258B1 (ko) | 고속의 디코딩을 수행하는 파이프라인 구조의 내용 기반적응적 이진 산술 디코더 | |
US20200177919A1 (en) | Method for Producing Video Coding and Programme-Product | |
US6677869B2 (en) | Arithmetic coding apparatus and image processing apparatus | |
US6950040B2 (en) | Coding apparatus, program and data processing method | |
JPH0793586B2 (ja) | データ圧縮モデル選択方法及びシステム | |
CN110291793B (zh) | 上下文自适应二进制算术编解码中范围推导的方法和装置 | |
CN110915213A (zh) | 在上下文自适应二元算术编解码中范围获取的方法与装置 | |
JP2006129467A (ja) | 整数データの無損失適応符号化・復号化 | |
JP4936574B2 (ja) | 符号化装置及びその制御方法 | |
JP2008311803A (ja) | 算術復号方法、算術復号装置及び算術復号プログラム | |
JP2003264703A (ja) | データ符号化装置、データ符号化方法、及びそのプログラム | |
EP3991303A1 (en) | Features of range asymmetric number system encoding and decoding | |
KR102296153B1 (ko) | 전용 산술 인코딩 명령 | |
KR102109768B1 (ko) | Uhd 영상의 고속 처리를 위한 cabac 이진 산술 부호화기 | |
JP4743884B2 (ja) | 画像符号化装置及びその制御方法 | |
JP2007116501A (ja) | 算術符号復号化装置。 | |
JP2008131526A (ja) | 動画像符号化装置及び動画像符号化プログラム | |
TW202218431A (zh) | 對一序列資訊值進行算術編碼之算術編碼器與進行算數解碼之算數解碼器及用以算術編碼與解碼一序列資訊值之方法及實行該等方法之電腦程式 | |
Ulacha et al. | A High Efficienct Binary Arithmetic Coder for Lossless Audio Compression | |
CN116567239A (zh) | 编解码方法、装置、编解码器、设备及介质 | |
CN115514967A (zh) | 基于二进制块双向编码的图像压缩方法及图像解压方法 | |
JPH06112841A (ja) | 復号装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120210 |
|
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: 20120217 |
|
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: 20120220 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150302 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150302 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |