【手続補正書】
【提出日】平成21年10月28日(2009.10.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
符号化対象の２値シンボルを順に入力し、０以上１未満の小数点以下の値を示す２進データを符号化データとして生成し、生成した符号化データを出力する算術符号化を用いた符号化装置であって、
２値シンボルを入力する度に、有限精度で表現される数直線上の区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って２分割すると共に、入力した２値シンボルの値に従って、分割した一方の区間を選択することを繰り返す区間分割／選択手段と、
該区間分割／選択手段で選択された選択区間の長さが、予め設定された区間長を下回る場合に、前記選択区間の長さを拡大するための正規化を行なう正規化手段と、
該正規化手段の正規化対象の前記選択区間の上端と下端の値を判定する上下端判定手段と、
前記正規化手段による前記選択区間の正規化を行なう際に、前記上下端判定手段で判定された上端と下端の値に応じて、符号化データのビットの値の決定と出力、又は、出力すべきビットの保留個数の増加を行なう処理手段とを備え、
前記処理手段は、
前記正規化対象となる前記選択区間内に、注目する小数の桁を決定するための閾値が存在するか否かを判定する判定手段と、
該判定手段で、前記選択区間内に前記閾値が存在すると判定した場合、保留ビット数を１つ増加させる保留ビット増加手段と、
前記判定手段で、前記選択区間外に前記閾値が存在すると判定した場合、前記選択区間と前記閾値との相対位置に基づいて決定される１ビットのデータを出力し、保留ビット数の数分のビットのデータを決定し、出力すると共に、保留ビット数をゼロクリアする符号ビット出力手段とを含む
ことを特徴とする符号化装置。
【請求項２】
更に、画像データを入力する画像データ入力手段と、
入力した画像データを周波数変換する周波数変換手段と、
周波数変換して得られた係数データを量子化手段と、
該量子化手段による量子化後の係数データを２値化し、前記２値シンボルとして出力する２値化手段と
を備えることを特徴とする請求項１に記載の符号化装置。
【請求項３】
符号化対象の２値シンボルを順に入力し、０以上１未満の小数点以下の値を示す２進データを符号化データとして生成し、生成した符号化データを出力する算術符号化を用いた符号化装置の制御方法であって、
２値シンボルを入力する度に、有限精度で表現される数直線上の区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って２分割すると共に、入力した２値シンボルの値に従って、分割した一方の区間を選択することを繰り返す区間分割／選択工程と、
該区間分割／選択工程で選択された選択区間の長さが、予め設定された区間長を下回る場合に、前記選択区間の長さを拡大するための正規化を行なう正規化工程と、
該正規化工程による正規化対象の前記選択区間の上端と下端の値を判定する上下端判定工程と、
前記正規化工程による前記選択区間の正規化を行なう際に、前記上下端判定工程で判定された上端と下端の値に応じて、符号化データのビットの値の決定と出力、又は、出力すべきビットの保留個数の増加を行なう処理工程とを備え、
前記処理工程は、
前記正規化対象となる前記選択区間内に、注目する小数の桁を決定するための閾値が存在するか否かを判定する判定工程と、
該判定工程で、前記選択区間内に前記閾値が存在すると判定した場合、保留ビット数を１つ増加させる保留ビット増加工程と、
前記判定工程で、前記選択区間外に前記閾値が存在すると判定した場合、前記選択区間と前記閾値との相対位置に基づいて決定される１ビットのデータを出力し、保留ビット数の数分のビットのデータを決定し、出力すると共に、保留ビット数をゼロクリアする符号ビット出力工程とを含む
ことを特徴とする符号化装置の制御方法。
【請求項４】
コンピュータが読込み実行することで、前記コンピュータを、請求項１又は２に記載の各手段として機能させることを特徴とするコンピュータプログラム。
【請求項５】
請求項４に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【請求項６】
符号化対象の２値シンボルを順に入力し、０以上１未満の小数点以下の値を示す２進データを符号化データとして生成し、生成した符号化データを出力する算術符号化を用いた符号化装置であって、
２値シンボルを入力する度に、有限精度で表現される数直線上の区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って２分割すると共に、入力した２値シンボルの値に従って、分割した一方の区間を選択することを繰り返す区間分割／選択手段と、
該区間分割／選択手段で選択した選択区間の長さに基づき、当該選択区間の長さを拡大するための正規化処理の回数を判定する正規化回数判定手段と、
前記区間分割／選択手段で選択した前記選択区間に基づき、符号化データとして出力することが可能な出力ビット数を算出する算出手段と、
該算出手段で算出した出力ビット数が０より多い場合、当該出力ビット数分の符号化データを、前記区間分割／選択手段で選択した前記選択区間の上端又は下端の値に基づいて生成し、出力すると共に、保留ビット数が非０である場合に前記保留ビット数に応じたビット数のデータを出力すると共に、前記保留ビット数をゼロクリアする符号化データ出力手段と、
前記正規化回数判定手段で判定した回数を示す値から、前記算出手段で算出した出力ビット数で示される値を減じた結果を、前記保留ビット数に加算する保留ビット更新手段と、
前記正規化回数判定手段で判定された正規化回数分だけ、前記選択区間の正規化を行なう正規化手段と
を備えることを特徴とする符号化装置。
【請求項７】
前記正規化回数判定手段は、前記選択区間の長さを示す最上位ビットから下位に向かう０の個数をカウントする手段を備え、当該カウントした値を正規化回数とすることを特徴とする請求項６に記載の符号化装置。
【請求項８】
前記算出手段は、前記区間分割／選択手段で選択した前記選択区間の上端の値と、下端を示す値とを比較し、最上位ビットから下位に向かう両者の共通なビットが連続する数を算出する手段を備え、当該算出した値から出力ビット数を決定することを特徴とする請求項６に記載の符号化装置。
【請求項９】
更に、画像データを入力する画像データ入力手段と、
入力した画像データを周波数変換する周波数変換手段と、
周波数変換して得られた係数データを量子化手段と、
該量子化手段による量子化後の係数データを２値化し、前記２値シンボルとして出力する２値化手段と
を備えることを特徴とする請求項６乃至８のいずれか１項に記載の符号化装置。
【請求項１０】
符号化対象の２値シンボルを順に入力し、０以上１未満の小数点以下の値を示す２進データを符号化データとして生成し、生成した符号化データを出力する算術符号化を用いた符号化装置の制御方法であって、
２値シンボルを入力する度に、有限精度で表現される数直線上の区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って２分割すると共に、入力した２値シンボルの値に従って、分割した一方の区間を選択することを繰り返す区間分割／選択工程と、
該区間分割／選択工程で選択した選択区間の長さに基づき、当該選択区間の長さを拡大するための正規化処理の回数を判定する正規化回数判定工程と、
前記区間分割／選択工程で選択した前記選択区間に基づき、符号化データとして出力することが可能な出力ビット数を算出する算出工程と、
該算出工程で算出した出力ビット数が０より多い場合、当該出力ビット数分の符号化データを、前記区間分割／選択工程で選択した前記選択区間の上端又は下端の値に基づいて生成し、出力すると共に、保留ビット数が非０である場合に前記保留ビット数に応じたビット数のデータを出力すると共に、前記保留ビット数をゼロクリアする符号化データ出力工程と、
前記正規化回数判定工程で判定した回数を示す値から、前記算出工程で算出した出力ビット数で示される値を減じた結果を、前記保留ビット数に加算する保留ビット更新工程と、
前記正規化回数判定工程で判定された正規化回数分だけ、前記選択区間の正規化を行なう正規化工程と
を備えることを特徴とする符号化装置の制御方法。
【請求項１１】
コンピュータが読込み実行することで、前記コンピュータを、請求項６乃至９のいずれか１項に記載の各手段として機能させることを特徴とするコンピュータプログラム。
【請求項１２】
請求項１１に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
かかる課題を解決するため、例えば第１の発明の符号化装置は以下の構成を備える。すなわち、
符号化対象の２値シンボルを順に入力し、０以上１未満の小数点以下の値を示す２進データを符号化データとして生成し、生成した符号化データを出力する算術符号化を用いた符号化装置であって、
２値シンボルを入力する度に、有限精度で表現される数直線上の区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って２分割すると共に、入力した２値シンボルの値に従って、分割した一方の区間を選択することを繰り返す区間分割／選択手段と、
該区間分割／選択手段で選択された選択区間の長さが、予め設定された区間長を下回る場合に、前記選択区間の長さを拡大するための正規化を行なう正規化手段と、
該正規化手段の正規化対象の前記選択区間の上端と下端の値を判定する上下端判定手段と、
前記正規化手段による前記選択区間の正規化を行なう際に、前記上下端判定手段で判定された上端と下端の値に応じて、符号化データのビットの値の決定と出力、又は、出力すべきビットの保留個数の増加を行なう処理手段とを備え、
前記処理手段は、
前記正規化対象となる前記選択区間内に、注目する小数の桁を決定するための閾値が存在するか否かを判定する判定手段と、
該判定手段で、前記選択区間内に前記閾値が存在すると判定した場合、保留ビット数を１つ増加させる保留ビット増加手段と、
前記判定手段で、前記選択区間外に前記閾値が存在すると判定した場合、前記選択区間と前記閾値との相対位置に基づいて決定される１ビットのデータを出力し、保留ビット数の数分のビットのデータを決定し、出力すると共に、保留ビット数をゼロクリアする符号ビット出力手段とを含むことを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
また、第２の発明の符号化装置は、以下の構成を備える。すなわち、
符号化対象の２値シンボルを順に入力し、０以上１未満の小数点以下の値を示す２進データを符号化データとして生成し、生成した符号化データを出力する算術符号化を用いた符号化装置であって、
２値シンボルを入力する度に、有限精度で表現される数直線上の区間を、優勢シンボルと劣勢シンボルの発生確率の比に従って２分割すると共に、入力した２値シンボルの値に従って、分割した一方の区間を選択することを繰り返す区間分割／選択手段と、
該区間分割／選択手段で選択した選択区間の長さに基づき、当該選択区間の長さを拡大するための正規化処理の回数を判定する正規化回数判定手段と、
前記区間分割／選択手段で選択した前記選択区間に基づき、符号化データとして出力することが可能な出力ビット数を算出する算出手段と、
該算出手段で算出した出力ビット数が０より多い場合、当該出力ビット数分の符号化データを、前記区間分割／選択手段で選択した前記選択区間の上端又は下端の値に基づいて生成し、出力すると共に、保留ビット数が非０である場合に前記保留ビット数に応じたビット数のデータを出力すると共に、前記保留ビット数をゼロクリアする符号化データ出力手段と、
前記正規化回数判定手段で判定した回数を示す値から、前記算出手段で算出した出力ビット数で示される値を減じた結果を、前記保留ビット数に加算する保留ビット更新手段と、
前記正規化回数判定手段で判定された正規化回数分だけ、前記選択区間の正規化を行なう正規化手段とを備える。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００６３
【補正方法】変更
【補正の内容】
【００６３】
正規化部８０６は制御部８０２からの制御信号と、区間更新部からの上端と下端の値を表す信号を受け取り、区間を正規化して新たな区間の上端と下端を区間更新部８０５へ供給する。この処理は、図１のステップＳ１０９、Ｓ１１１、Ｓ１１４に相当するものであるが、いずれの処理を行なうかは、制御部８０２からの制御信号によって決定される。正規化により変更された上端と下端の値は、区間更新部８０５を経由して、制御部８０２へ供給される。
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図９
【補正方法】変更
【補正の内容】
【図９】
2008118307.tif 000001