(57)【特許請求の範囲】
【請求項１】
既定の符号化係数で、被符号化情報を符号化する符号化手段と、
前記符号化手段により被符号化情報の一部が符号化されたタイミングで、符号化係数の変更を行うか否かを判断する判断手段と、
前記判断手段により符号化係数を変更すると判断された場合に、異なる符号化係数で符号化処理をやり直すよう前記符号化手段を制御する制御手段と
を有し、
前記判断手段は、
前記タイミングまでの符号量と、他の符号化係数で符号化された総符号量とを乗算した値を、前記他の符号化係数で前記タイミングまでに符号化された符号量で除算した値を総符号量として推定し、
前記推定された総符号量が既定の範囲から外れる場合に、符号化係数の変更を行うと判断する
情報処理装置。
【請求項２】
符号化効率が異なる複数の符号化手段と、
前記符号化手段それぞれにより被符号化情報の一部が符号化されたタイミングで、複数の前記符号化手段の中から、符号化処理を中止すべき符号化手段を選択する選択手段と、
前記選択手段により選択された符号化手段に、符号化処理を中止するよう制御する制御手段と
を有し、
前記選択手段は、
前記複数の符号化手段それぞれに対して、前記タイミングまでの符号量と、他の符号化係数で符号化された総符号量とを乗算した値を、前記他の符号化係数で前記タイミングまでに符号化された符号量で除算した値を総符号量として推定し、
前記複数の符号化手段のうち、前記推定された総符号量が既定の範囲から外れる符号化手段を、符号化処理を中止すべき符号化手段として選択する
情報処理装置。
【請求項３】
既定の符号化係数で、被符号化情報を符号化する機能と、
被符号化情報の一部が符号化されたタイミングで、符号化係数の変更を行うか否かを判断する機能と、
符号化係数を変更すると判断された場合に、異なる符号化係数で符号化処理をやり直すよう制御する機能と
をコンピュータに実現させ、
前記判断する機能は、
前記タイミングまでの符号量と、他の符号化係数で符号化された総符号量とを乗算した値を、前記他の符号化係数で前記タイミングまでに符号化された符号量で除算した値を総符号量として推定し、
前記推定された総符号量が既定の範囲から外れる場合に、符号化係数の変更を行うと判断する
プログラム。
【請求項４】
符号化効率が異なる複数の符号化処理を開始するステップと、
前記符号化処理それぞれにより被符号化情報の一部が符号化されたタイミングで、複数の前記符号化処理の中から、中止すべき符号化処理を選択するステップと、
選択された符号化処理を中止させるステップと
をコンピュータに実行させ、
前記選択ステップは、
前記複数の符号化処理それぞれに対して、前記タイミングまでの符号量と、他の符号化係数で符号化された総符号量とを乗算した値を、前記他の符号化係数で前記タイミングまでに符号化された符号量で除算した値を総符号量として推定し、
前記複数の符号化処理のうち、前記推定された総符号量が既定の範囲から外れる符号化処理を、中止すべき符号化処理として選択する
プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置に関する。
【背景技術】
【０００２】
例えば、特許文献１には、直交変換したデータのヒストグラムを算出し、算出したヒストグラムに応じた量子化テーブルを作成する画像圧縮装置が開示されている。
また、特許文献２には、データを所定単位毎に順次符号化する情報処理装置において、符号化済のデータを符号化した際の発生符号量を監視し、該発生符号量に応じて、残りの符号化対象データを可逆符号化するか非可逆符号化するかを制御する情報処理装置が開示されている。
【特許文献１】特開平０５−２７６３９１号公報
【特許文献２】特開平０９−１４９２６０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明は、目標符号量に達するまでの処理時間を短縮させることを目的とする。
【課題を解決するための手段】
【０００４】
請求項１に係る本発明は、既定の符号化係数で、被符号化情報を符号化する符号化手段と、前記符号化手段により被符号化情報の一部が符号化されたタイミングで、符号化係数の変更を行うか否かを判断する判断手段と、前記判断手段により符号化係数を変更すると判断された場合に、異なる符号化係数で符号化処理をやり直すよう前記符号化手段を制御する制御手段とを有する。
【０００５】
請求項２に係る本発明では、前記判断手段は、前記タイミングまでの符号量に基づいて、符号化係数の変更を行うか否かを判断する。
【０００６】
請求項３に係る本発明では、前記判断手段は、前記タイミングまでの符号量に基づいて、総符号量を推定し、推定された総符号量が既定の範囲から外れる場合に、符号化係数の変更を行うと判断する。
【０００７】
請求項４に係る本発明では、被符号化情報は、画像情報であり、前記判断手段は、前記タイミングまでの符号量と、前記タイミングまでに符号化された画像の大きさと、画像全体の大きさとに基づいて、総符号量を推定する。
【０００８】
請求項５に係る本発明では、前記判断手段は、前記タイミングまでの符号量と、他の符号化係数で前記タイミングまでに符号化された符号量と、当該他の符号化係数で符号化された総符号量とに基づいて、総符号量を推定する。
【０００９】
請求項６に係る本発明は、符号化効率が異なる複数の符号化手段と、前記符号化手段それぞれにより被符号化情報の一部が符号化されたタイミングで、複数の前記符号化手段の中から、符号化処理を中止すべき符号化手段を選択する選択手段と、前記選択手段により選択された符号化手段に、符号化処理を中止するよう制御する制御手段とを有する。
【００１０】
請求項７に係る本発明は、既定の符号化係数で、被符号化情報を符号化する機能と、被符号化情報の一部が符号化されたタイミングで、符号化係数の変更を行うか否かを判断する機能と、符号化係数を変更すると判断された場合に、異なる符号化係数で符号化処理をやり直すよう制御する機能とをコンピュータに実現させる。
【００１１】
請求項８に係る本発明は、符号化効率が異なる複数の符号化処理を開始するステップと、前記符号化処理それぞれにより被符号化情報の一部が符号化されたタイミングで、複数の前記符号化処理の中から、中止すべき符号化処理を選択するステップと、選択された符号化処理を中止させるステップとをコンピュータに実行させる。
【発明の効果】
【００１２】
本発明の情報処理装置によれば、目標符号量に達するまでの処理時間を短縮させることができる。
【発明を実施するための最良の形態】
【００１３】
図１は、情報処理装置２のハードウェア構成を、制御装置２１を中心に例示する図である。
図１に例示するように、情報処理装置２は、ＣＰＵ２１２及びメモリ２１４などを含む制御装置２１、通信装置２２、ＨＤＤ・ＣＤ装置などの記録装置２４、並びに、ＬＣＤ表示装置あるいはＣＲＴ表示装置およびキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２５から構成される。
情報処理装置２は、例えば、情報処理プログラム５（後述）がインストールされた汎用コンピュータであり、通信装置２２又は記録装置２４などを介して画像データを取得し、取得された画像データを符号化してプリンタ装置３に送信する。
【００１４】
図２は、制御装置２１（図１）により実行される情報処理プログラム５の機能構成を例示する図である。
図２に例示するように、情報処理プログラム５は、制御部５００、情報保持部５１０、係数設定部５２０、非可逆符号化部５３０、及び打切り判断部５４０を有する。
【００１５】
情報処理プログラム５において、制御部５００は、打切り判断部５４０により符号化処理の打切りが決定された場合に、異なる符号化係数で符号化処理をやり直すよう、他の構成を制御する。より具体的には、制御部５００は、打切り判断部５４０により符号化処理の打切りが決定された場合に、打ち切られた符号化処理よりも符号化効率の高い符号化係数を設定するように係数設定部５２０に指示し、保持されている画像情報を非可逆符号化部５３０に出力するよう情報保持部５１０に指示する。
【００１６】
情報保持部５１０は、符号化処理の対象となる被符号化情報を保持し、制御部５００からの指示に応じて、保持されている被符号化情報を非可逆符号化部５３０に出力する。
本例の情報保持部５１０は、通信装置２２又は記録装置２４などを介して、ラスタライズされた画像データを取得し、取得された画像データを制御部５００からの指示に応じて非可逆符号化部５３０に出力する。
【００１７】
係数設定部５２０は、制御部５００からの指示に応じて、非可逆符号化部５３０に対して符号化係数を設定する。符号化係数とは、符号化処理における非可逆性を制御する係数であり、例えば、量子化の強度を制御する係数である。
本例の係数設定部５２０は、制御部５００からの指示に応じて、ＪＰＥＧ符号化方式におけるスケーリングファクタを更新する。
【００１８】
非可逆符号化部５３０は、情報保持部５１０から入力された被符号化情報を、係数設定部５２０により設定された符号化係数で非可逆符号化し、生成される符号データを順に打切り判断部５４０に出力する。
本例の非可逆符号化部５３０は、情報保持部５１０から入力される画像情報を、係数設定部５２０により設定されるスケーリングファクタでＪＰＥＧ圧縮し、生成される符号データを打切り判断部５４０に出力する。
【００１９】
打切り判断部５４０は、被符号化情報の一部が符号化されたタイミングで、符号化係数の変更を行うか否かを判断し、符号化係数の変更を行うと判断した場合には、符号化処理を打ち切る旨を制御部５００に通知する。より具体的には、打切り判断部５４０は、非可逆符号化部５３０から入力された符号データに基づいて、所定のタイミングまでの符号量（以下、途中符号量）を特定し、特定された途中符号量に基づいて、総符号量を推定し、推定された総符号量が目標の範囲内におさまらない場合に、符号化処理の打切りを決定する。目標の範囲は、上限のみからなる範囲であってもよいし、上限及び下限からなる範囲であってもよい。
本例の打切り判断部５４０は、１バンド分の画像データ（部分画像）が符号化される度毎に、総符号量を推定し、推定された総符号量に基づいて、符号化処理を打ち切るか否かを判断する。
【００２０】
図３は、情報処理プログラム５の動作（Ｓ１０）を示すフローチャートである。
図３に示すように、ステップ１００（Ｓ１００）において、制御部５００は、処理対象となる画像データが入力されると、デフォルトのスケーリングファクタによる符号化処理を開始するように情報保持部５１０及び係数設定部５２０に指示する。
係数設定部５２０は、制御部５００からの指示に応じて、デフォルトのスケーリングファクタを非可逆符号化部５３０に設定する。
なお、情報保持部５１０は、符号化処理（Ｓ１０）が完了するまで、入力された画像データを保持する。
【００２１】
ステップ１１０（Ｓ１１０）において、情報保持部５１０は、制御部５００からの指示に応じて、保持されている画像データの中から、１バンド分の画像データを非可逆符号化部５３０に出力する。
非可逆符号化部５３０は、係数設定部５２０により設定されたスケーリングファクタで、情報保持部５１０から入力された１バンド分の画像データを符号化し、符号データを打切り判断部５４０に出力する。
【００２２】
ステップ１２０（Ｓ１２０）において、情報処理プログラム５は、入力された画像の全バンドを符号化したか否かを判断し、未処理のバンドが存在する場合に、Ｓ１３０の処理に移行し、未処理のバンドが存在しない場合に、Ｓ１７０の処理に移行する。
【００２３】
ステップ１３０（Ｓ１３０）において、打切り判断部５４０は、非可逆符号化部５３０から入力された符号データの符号量（途中符号量）に基づいて、総符号量を推定する。なお、総符号量の推定方法は、図４及び図５を参照して後述する。
【００２４】
ステップ１４０（Ｓ１４０）において、打切り判断部５４０は、推定された総符号量が許容範囲内であるか否かを判断する。
情報処理プログラム５は、推定された総符号量が許容範囲内であると判断された場合に、Ｓ１１０の処理に戻って、次のバンドの処理に移行し、推定された総符号量が許容範囲外であると判断された場合に、Ｓ１５０の処理に移行する。
なお、許容範囲は、符号化処理の進行に応じて、変更してもよい。例えば、総符号量の推定は、推定する時点が早いほど誤差が大きくなることが予想されるので、推定の初期には許容範囲を広げておき、徐々に許容範囲を狭くしていく。
【００２５】
ステップ１５０（Ｓ１５０）において、打切り判断部５４０は、符号化処理の打切りを制御部５００に通知する。
制御部５００は、打切り判断部５４０からの通知に応じて、符号化処理を中止させて、量子化強度の高いスケーリングファクタを設定するよう係数設定部５２０に指示し、画像データを最初から供給するよう情報保持部５１０に指示する。
すなわち、制御部５００は、スケーリングファクタを更新して符号化処理をやり直すよう、他の構成に指示する。
【００２６】
ステップ１６０（Ｓ１６０）において、係数設定部５２０は、制御部５００からの指示に応じて、より大きなスケーリングファクタに更新する。
情報処理プログラム５は、Ｓ１１０の処理に戻って、最初のバンドから符号化処理をやり直す。
【００２７】
ステップ１７０（Ｓ１７０）において、打切り判断部５４０は、総符号量が許容範囲内であるか否かを判断し、総符号量が許容範囲内である場合に、非可逆符号化部５３０から入力された符号データを外部（記録装置２４など）に出力し、総符号量が許容範囲外である場合に、やり直しを制御部５００に通知する。
情報処理プログラム５は、総符号量が許容範囲外である場合に、Ｓ１６０の処理に移行して、符号化係数を更新して符号化処理をやり直し、総符号量が許容範囲内である場合に、符号化処理を終了する。
【００２８】
図４は、打切り判断部５４０が適用する第１の推定方法を説明する図である。
図５は、打切り判断部５４０が適用する第２の推定方法を説明する図である。
図４（Ａ）に例示するように、通常、同一量子化レベルで符号化された場合、その符号量は、符号化又は量子化のアルゴリズムによらず、画像のサイズに依存する。
したがって、打切り判断部５４０は、図４（Ｂ）に例示する第１の推定式で、途中符号量、当該途中符号量に対応する画像量、及び全画像量から、総符号量を推定する。ここで、画像量とは、例えば、画素数、ライン数、バンド数などである。
しかし、実際の符号量は線形に増加するとは限らない。図４（Ａ）に示した例では、画像の後半で符号量の増加が緩やかになっている。つまり、画像の下部に圧縮しやすい絵柄があると考えられる。
そこで、このような場合には、打切り判断部５４０は、図５の第２の推定方法により、量子化レベル間の履歴の相関を利用して、総符号量を推定する。
すなわち、量子化レベル（符号化係数）が異なると符号量も異なる。しかし、ある量子化レベル（符号化係数）における符号量の履歴（部分毎の符号量の推移）は、他の量子化レベルのそれと相関が高い。例として、図４（Ａ）の量子化レベル１の履歴で、他の量子化レベル２〜３の履歴を正規化した結果を図５（Ａ）に例示する。
図５（Ａ）からわかるように、ラインによらず、ほぼ定数である。つまり、上述の性質が裏付けられている。
そこで、打切り判断部５４０は、他の量子化レベルでの履歴がわかっている場合（すなわち、他の符号化係数で同一画像が符号化された場合）、図５（Ｂ）に例示する第２の推定式で、他の符号化係数で符号化したときの総符号量及び途中符号量と、今回の途中符号量とに基づいて、総符号量を推定する。
これにより、２パス目以降の推定精度が向上する。
【００２９】
以上説明したように、本実施形態における情報処理装置２は、被符号化情報の一部が符号化されたタイミングで、符号化処理を打ち切って符号化係数を更新するか否かを判断し、符号化処理を打ち切る場合には、更新された符号化係数で最初から符号化処理をやり直す。
【００３０】
［変形例１］
次に、上記実施形態の変形例を説明する。
上記実施形態では、入力された画像データを符号化する形態を説明したが、第１の変形例では、入力された符号データを、所望の範囲におさまるように再符号化する形態を説明する。
【００３１】
図６は、第２の情報処理プログラム５２の機能構成を例示する図である。なお、本図に示された各構成のうち、図２に示された構成と実質的に同一のものには同一の符号が付されている。
図６に例示するように、本変形例における情報処理プログラム５２は、図２の情報処理プログラム５の情報保持部５１０及び打切り判断部５４０をそれぞれ第２の情報保持部５１２及び第２の打切り判断部５４２で置換し、さらに復号化部５５０を追加した構成をとる。
第２の情報処理プログラム５２において、情報保持部５１２は、入力された符号データを保持し、制御部５００からの指示に応じて、符号データを復号化部５５０に出力する。
復号化部５５０は、情報保持部５１２から入力される符号データを復号化し、復号化された被符号化情報（例えば、画像情報）を被可逆符号化部５３０に出力する。また、復号化部５５０は、復号化された符号データの符号量と、復号化された画像量とを打切り判断部５４２に出力する。
打切り判断部５４２は、復号化部５５０から入力される符号量及び画像量（他の符号化係数における履歴情報）と、非可逆符号化部５３０から入力される符号データとに基づいて、総符号量を推定し、推定された総符号量に基づいて、符号化処理を打ち切るか否かを判断する。
このように、第１の変形例では、１パス目から符号量の履歴が得られるので、より高精度な制御が期待できる。
なお、図６の構成では、情報保持部５１２が符号データを保持するようにしているが、復号化した情報（画像）を保持するように構成してもよい。こうするとバッファ量が大きくなるが、２パス目以降の復号化処理を省くことができる。
【００３２】
［変形例２］
次に、第２の変形例を説明する。
上記実施形態及び第１の変形例では、１つの符号化係数で符号化処理を行い、打切りが決定された場合に、他の符号化係数に変更しているが、これに限定されるものではなく、例えば、符号化係数の異なる複数の符号化処理を並行して実行し、所定のタイミングで符号化処理のいずれかを打ち切るようにしてもよい。
そこで、第２の変形例では、符号化係数の異なる複数の符号化処理を並行して実行し、各符号化処理の総符号量を所定のタイミングで推定し、推定結果に基づいて、各符号化処理を続行するか打ち切るかを判断する。
【００３３】
図７は、第２の変形例における情報処理プログラム６の機能構成を例示する図である。
図７に例示するように、本変形例の情報処理プログラム６は、制御部６００、情報保持部６１０、非可逆符号化部６２０、及び打切り判断部６３０を有する。非可逆符号化部６２０は、複数の符号化部（第１符号化部６２２、第２符号化部６２４、及び、第３符号化部６２６）を含む。
【００３４】
情報処理プログラム６において、制御部６００は、打切り判断部６３０によりいずれかの符号化処理の打切りが決定された場合に、当該符号化処理を中止するように非可逆符号化部６２０を制御する。
また、制御部６００は、全ての符号化処理が打ち切られる場合に、複数の符号化処理全てについて符号化係数を変更して符号化処理を最初からやり直すよう非可逆符号化部６２０を制御する。
【００３５】
情報保持部６１０は、符号化処理の対象となる被符号化情報を保持し、制御部６００からの指示に応じて、保持されている被符号化情報を非可逆符号化部６２０に出力する。
本例の情報保持部６１０は、処理対象のなる画像データを保持し、保持されている画像データの同一の部分を、第１符号化部６２２、第２符号化部６２４、及び第３符号化部６２６に出力する。
【００３６】
非可逆符号化部６２０は、情報保持部６１０から入力された被符号化情報を、符号化係数の異なる（すなわち、符号化効率の異なる）複数の符号化処理で符号化する。
本例では、第１符号化部６２２、第２符号化部６２４、及び第３符号化部６２６には、互いに異なる符号化係数（スケーリングファクタなど）が設定されており、第１符号化部６２２、第２符号化部６２４、及び第３符号化部６２６が、情報保持部６１０から入力された同一の画像データをそれぞれ並行して符号化し、生成された符号データを打切り判断部６３０に出力する。ここで、並行とは、完全な同時処理である必要はなく、いわゆる並列処理を含む。例えば、複数の符号化部が少なくとも一部のハードウェアリソースを共用しており、複数の符号化部が各符号化処理の一部を交互に実行する場合も含まれる。
【００３７】
打切り判断部６３０は、被符号化情報の一部が符号化されたタイミングで、符号化処理のいずれかを打ち切るか否かを判断し、いずれかの符号化処理を打ち切ると判断した場合には、打ち切る符号化処理を制御部６００に通知する。
より具体的には、打切り判断部６３０は、非可逆符号化部６２０から入力された各符号化処理の符号量に基づいて、各符号化処理の総符号量を推定し、推定された総符号量が目標の範囲内におさまらない符号化処理が存在する場合に、この符号化処理の打切りを決定する。
本例の打切り判断部６３０は、１バンド分の画像データ（部分画像）が符号化される度毎に、第１符号化部６２２、第２符号化部６２４、及び第３符号化部６２６の総符号量を推定し、推定された総符号量に基づいて、第１符号化部６２２、第２符号化部６２４又は第３符号化部６２６の符号化処理を打ち切るか否かを判断する。
【００３８】
図８は、本変形例における情報処理プログラム６の動作（Ｓ２０）を示すフローチャートである。
図８に示すように、ステップ２００（Ｓ２００）において、制御部６００は、処理対象となる画像データが入力されると、画像データの供給を開始するよう、情報保持部６１０に指示し、各符号化部について予め設定されたスケーリングファクタで符号化処理を開始するよう、第１符号化部６２２、第２符号化部６２４及び第３符号化部６２６に指示する。
なお、情報保持部６１０は、符号化処理（Ｓ２０）が完了するまで、入力された画像データを保持する。
【００３９】
ステップ２１０（Ｓ２１０）において、情報保持部６１０は、制御部６００からの指示に応じて、保持されている画像データの中から、１バンド分の画像データを第１符号化部６２２、第２符号化部６２４及び第３符号化部６２６に出力する。
第１符号化部６２２、第２符号化部６２４及び第３符号化部６２６は、それぞれ、情報保持部６１０から入力された１バンド分の画像データを符号化し、符号データを打切り判断部６３０に出力する。
【００４０】
ステップ２２０（Ｓ２２０）において、情報処理プログラム６は、入力された画像の全バンドを符号化したか否かを判断し、未処理のバンドが存在する場合に、Ｓ２３０の処理に移行し、未処理のバンドが存在しない場合に、Ｓ２８０の処理に移行する。
【００４１】
ステップ２３０（Ｓ２３０）において、打切り判断部６３０は、第１符号化部６２２、第２符号化部６２４及び第３符号化部６２６それぞれから入力された符号データの符号量（途中符号量）に基づいて、各符号化処理の総符号量を推定する。なお、総符号量の推定方法は、例えば、図４及び図５を参照して説明したものである。
【００４２】
ステップ２４０（Ｓ２４０）において、打切り判断部６３０は、推定された総符号量が許容範囲内であるか否かを各符号化処理について判断する。
情報処理プログラム６は、推定された総符号量が許容範囲内であると全ての符号化処理について判断された場合に、Ｓ２１０の処理に戻って、次のバンドの処理に移行し、推定された総符号量が許容範囲外であると判断された符号化処理が存在する場合に、Ｓ２５０の処理に移行する。
【００４３】
ステップ２５０（Ｓ２５０）において、打切り判断部６３０は、符号化処理の打切りが決定された符号化処理（符号化部の識別情報など）を制御部６００に通知する。
制御部６００は、打切り判断部６３０からの通知に応じて、第１符号化部６２２、第２符号化部６２４及び第３符号化部６２６による符号化処理のうち、打切りが決定された符号化処理を中止させる。
【００４４】
ステップ２６０（Ｓ２６０）において、制御部６００は、稼動中の符号化部（符号化処理を行うユニット）が存在するか否かを判断する。
情報処理プログラム６は、稼動中の符号化部が存在する場合に、Ｓ２１０の処理に戻って、次のバンドの処理に移行し、稼動中の符号化部が存在しない場合（すなわち、第１符号化部６２２、第２符号化部６２４及び第３符号化部６２６が全て打ち切られた場合）に、Ｓ２７０の処理に移行する。
【００４５】
ステップ２７０（Ｓ２７０）において、制御部６００は、第１符号化部６２２、第２符号化部６２４及び第３符号化部６２６に対して、スケーリングファクタを更新するよう指示し、情報保持部６１０に対して、最初のバンドから画像データを供給し直すよう指示する。
情報処理プログラム６は、Ｓ２１０の処理に戻って、最初のバンドから符号化処理をやり直す。
【００４６】
ステップ２８０（Ｓ２８０）において、打切り判断部６３０は、総符号量が許容範囲内であるか否かを各符号化処理について判断し、いずれかの符号化処理において総符号量が許容範囲内である場合に、許容範囲内となった符号データを外部（記録装置２４など）に出力し、全ての符号化処理において総符号量が許容範囲外である場合に、やり直しを制御部６００に通知する。
情報処理プログラム６は、全ての符号化処理において総符号量が許容範囲外である場合に、Ｓ２７０の処理に移行して、符号化処理のやり直しを実施し、いずれかの符号化処理において総符号量が許容範囲内である場合に、符号化処理を終了する。
【００４７】
［その他の変形例］
上記実施形態及び変形例では、等間隔で設けられたタイミング（例えば、１バンド毎）に打切りを判断しているが、これに限定されるものではなく、例えば、符号化処理の後半まで打ち切らなかった場合、そこで総符号量の推定値が許容範囲の外に出ても、打ち切らないで最後まで処理するように制御してもよい。そのような場合には打ち切りによって処理時間を端折るよりも、最後まで処理することによって符号量の履歴を得ておいて、それ以降の試行での総符号量推定の精度向上を狙ったほうがよいと考えられるからである。
また、符号量の履歴は、試行の度ごとに保持しておき、その中から最も適切なものを選択するようにしてもよい。適切度の判定方法としては、例えば、符号量の履歴の相関や内積で判断することが考えられる。
【図面の簡単な説明】
【００４８】
【図１】情報処理装置２のハードウェア構成を、制御装置２１を中心に例示する図である。
【図２】制御装置２１（図１）により実行される情報処理プログラム５の機能構成を例示する図である。
【図３】情報処理プログラム５の動作（Ｓ１０）を示すフローチャートである。
【図４】打切り判断部５４０が適用する第１の推定方法を説明する図である。
【図５】打切り判断部５４０が適用する第２の推定方法を説明する図である。
【図６】第２の情報処理プログラム５２の機能構成を例示する図である。
【図７】第２の変形例における情報処理プログラム６の機能構成を例示する図である。
【図８】本変形例における情報処理プログラム６の動作（Ｓ２０）を示すフローチャートである。
【符号の説明】
【００４９】
２・・・情報処理装置
５，５２・・・情報処理プログラム
５００・・・制御部
５１０，５１２・・・情報保持部
５２０・・・係数設定部
５３０・・・非可逆符号化部
５４０，５４２・・・打切り判断部
５５０・・・復号化部
６・・・情報処理プログラム
【図１】
0004986147.tif 000002
【図２】
0004986147.tif 000003
【図３】
0004986147.tif 000004
【図４】
0004986147.tif 000005
【図５】
0004986147.tif 000006
【図６】
0004986147.tif 000007
【図７】
0004986147.tif 000008
【図８】
0004986147.tif 000009