JP2008118307A5 - - Google Patents

Claims (12)

1. 符号化対象の２値シンボルを順に入力し、０以上１未満の小数点以下の値を示す２進データを符号化データとして生成し、生成した符号化データを出力する算術符号化を用いた符号化装置であって、
   ２値シンボルを入力する度に、有限精度で表現される数直線上の区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って２分割すると共に、入力した２値シンボルの値に従って、分割した一方の区間を選択することを繰り返す区間分割／選択手段と、
   該区間分割／選択手段で選択された選択区間の長さが、予め設定された区間長を下回る場合に、前記選択区間の長さを拡大するための正規化を行なう正規化手段と、
   該正規化手段の正規化対象の前記選択区間の上端と下端の値を判定する上下端判定手段と、
   前記正規化手段による前記選択区間の正規化を行なう際に、前記上下端判定手段で判定された上端と下端の値に応じて、符号化データのビットの値の決定と出力、又は、出力すべきビットの保留個数の増加を行なう処理手段とを備え、
   前記処理手段は、
   前記正規化対象となる前記選択区間内に、注目する小数の桁を決定するための閾値が存在するか否かを判定する判定手段と、
   該判定手段で、前記選択区間内に前記閾値が存在すると判定した場合、保留ビット数を１つ増加させる保留ビット増加手段と、
   前記判定手段で、前記選択区間外に前記閾値が存在すると判定した場合、前記選択区間と前記閾値との相対位置に基づいて決定される１ビットのデータを出力し、保留ビット数の数分のビットのデータを決定し、出力すると共に、保留ビット数をゼロクリアする符号ビット出力手段とを含む
   ことを特徴とする符号化装置。
2. 更に、画像データを入力する画像データ入力手段と、
   入力した画像データを周波数変換する周波数変換手段と、
   周波数変換して得られた係数データを量子化手段と、
   該量子化手段による量子化後の係数データを２値化し、前記２値シンボルとして出力する２値化手段と
   を備えることを特徴とする請求項１に記載の符号化装置。
3. 符号化対象の２値シンボルを順に入力し、０以上１未満の小数点以下の値を示す２進データを符号化データとして生成し、生成した符号化データを出力する算術符号化を用いた符号化装置の制御方法であって、
   ２値シンボルを入力する度に、有限精度で表現される数直線上の区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って２分割すると共に、入力した２値シンボルの値に従って、分割した一方の区間を選択することを繰り返す区間分割／選択工程と、
   該区間分割／選択工程で選択された選択区間の長さが、予め設定された区間長を下回る場合に、前記選択区間の長さを拡大するための正規化を行なう正規化工程と、
   該正規化工程による正規化対象の前記選択区間の上端と下端の値を判定する上下端判定工程と、
   前記正規化工程による前記選択区間の正規化を行なう際に、前記上下端判定工程で判定された上端と下端の値に応じて、符号化データのビットの値の決定と出力、又は、出力すべきビットの保留個数の増加を行なう処理工程とを備え、
   前記処理工程は、
   前記正規化対象となる前記選択区間内に、注目する小数の桁を決定するための閾値が存在するか否かを判定する判定工程と、
   該判定工程で、前記選択区間内に前記閾値が存在すると判定した場合、保留ビット数を１つ増加させる保留ビット増加工程と、
   前記判定工程で、前記選択区間外に前記閾値が存在すると判定した場合、前記選択区間と前記閾値との相対位置に基づいて決定される１ビットのデータを出力し、保留ビット数の数分のビットのデータを決定し、出力すると共に、保留ビット数をゼロクリアする符号ビット出力工程とを含む
   ことを特徴とする符号化装置の制御方法。
4. コンピュータが読込み実行することで、前記コンピュータを、請求項１又は２に記載の各手段として機能させることを特徴とするコンピュータプログラム。
5. 請求項４に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
6. 符号化対象の２値シンボルを順に入力し、０以上１未満の小数点以下の値を示す２進データを符号化データとして生成し、生成した符号化データを出力する算術符号化を用いた符号化装置であって、
   ２値シンボルを入力する度に、有限精度で表現される数直線上の区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って２分割すると共に、入力した２値シンボルの値に従って、分割した一方の区間を選択することを繰り返す区間分割／選択手段と、
   該区間分割／選択手段で選択した選択区間の長さに基づき、当該選択区間の長さを拡大するための正規化処理の回数を判定する正規化回数判定手段と、
   前記区間分割／選択手段で選択した前記選択区間に基づき、符号化データとして出力することが可能な出力ビット数を算出する算出手段と、
   該算出手段で算出した出力ビット数が０より多い場合、当該出力ビット数分の符号化データを、前記区間分割／選択手段で選択した前記選択区間の上端又は下端の値に基づいて生成し、出力すると共に、保留ビット数が非０である場合に前記保留ビット数に応じたビット数のデータを出力すると共に、前記保留ビット数をゼロクリアする符号化データ出力手段と、
   前記正規化回数判定手段で判定した回数を示す値から、前記算出手段で算出した出力ビット数で示される値を減じた結果を、前記保留ビット数に加算する保留ビット更新手段と、
   前記正規化回数判定手段で判定された正規化回数分だけ、前記選択区間の正規化を行なう正規化手段と
   を備えることを特徴とする符号化装置。
7. 前記正規化回数判定手段は、前記選択区間の長さを示す最上位ビットから下位に向かう０の個数をカウントする手段を備え、当該カウントした値を正規化回数とすることを特徴とする請求項６に記載の符号化装置。
8. 前記算出手段は、前記区間分割／選択手段で選択した前記選択区間の上端の値と、下端を示す値とを比較し、最上位ビットから下位に向かう両者の共通なビットが連続する数を算出する手段を備え、当該算出した値から出力ビット数を決定することを特徴とする請求項６に記載の符号化装置。
9. 更に、画像データを入力する画像データ入力手段と、
   入力した画像データを周波数変換する周波数変換手段と、
   周波数変換して得られた係数データを量子化手段と、
   該量子化手段による量子化後の係数データを２値化し、前記２値シンボルとして出力する２値化手段と
   を備えることを特徴とする請求項６乃至８のいずれか１項に記載の符号化装置。
10. 符号化対象の２値シンボルを順に入力し、０以上１未満の小数点以下の値を示す２進データを符号化データとして生成し、生成した符号化データを出力する算術符号化を用いた符号化装置の制御方法であって、
    ２値シンボルを入力する度に、有限精度で表現される数直線上の区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って２分割すると共に、入力した２値シンボルの値に従って、分割した一方の区間を選択することを繰り返す区間分割／選択工程と、
    該区間分割／選択工程で選択した選択区間の長さに基づき、当該選択区間の長さを拡大するための正規化処理の回数を判定する正規化回数判定工程と、
    前記区間分割／選択工程で選択した前記選択区間に基づき、符号化データとして出力することが可能な出力ビット数を算出する算出工程と、
    該算出工程で算出した出力ビット数が０より多い場合、当該出力ビット数分の符号化データを、前記区間分割／選択工程で選択した前記選択区間の上端又は下端の値に基づいて生成し、出力すると共に、保留ビット数が非０である場合に前記保留ビット数に応じたビット数のデータを出力すると共に、前記保留ビット数をゼロクリアする符号化データ出力工程と、
    前記正規化回数判定工程で判定した回数を示す値から、前記算出工程で算出した出力ビット数で示される値を減じた結果を、前記保留ビット数に加算する保留ビット更新工程と、
    前記正規化回数判定工程で判定された正規化回数分だけ、前記選択区間の正規化を行なう正規化工程と
    を備えることを特徴とする符号化装置の制御方法。
11. コンピュータが読込み実行することで、前記コンピュータを、請求項６乃至９のいずれか１項に記載の各手段として機能させることを特徴とするコンピュータプログラム。
12. 請求項１１に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。