(57)【要約】【課題】  本発明はオーディオ符号化方法及び装置に関し、量子化歪制御ループ回数を少なくすることで、量子化・可変符号化の処理時間を短かくすることができるオーディオ符号化方法及び装置を提供することを目的としている。【解決手段】  オーディオ情報をデジタル圧縮する場合に、量子化後の量子化歪量及び符号化後の符号量の評価を行ない、適切な評価結果が得られるまでループ処理により量子化ステップを更新する装置において、該量子化ステップの探索窓の初期値を最適制御する初期値制御手段３ａを具備して構成される。【選択図】      図１
2007017659.tif 000002
【特許請求の範囲】
【請求項１】
オーディオ情報をディジタル圧縮する場合に、量子化後の量子化歪量及び符号化後の符号量の評価を行ない、適切な評価結果が得られるまでループ処理により量子化ステップを更新する場合において、
該量子化ステップの探索窓の初期値を前回の目標量子化歪量と今回の目標量子化歪量をもとに最適制御するようにしたことを特徴とするオーディオ符号化方法。
【請求項２】
オーディオ情報をデジタル圧縮する場合に、量子化後の量子化歪量及び符号化後の符号量の評価を行ない、適切な評価結果が得られるまでループ処理により量子化ステップを更新する装置において、
該量子化ステップの探索窓の初期値を前回の目標量子化歪量と今回の目標量子化歪量を基に最適制御する探索窓初期値制御手段を具備したことを特徴とするオーディオ符号化装置。
【請求項３】
前記探索窓の初期値制御手段は、前回の探索時の目標量子化歪量と、今回の探索の目標量子化歪量の差の絶対値により、探索窓の初期値を決めることを特徴とする請求項２記載のオーディオ符号化装置。
【請求項４】
前記探索窓の初期値制御手段は、前回の量子化歪量で求めた量子化ステップと符号量の評価で求まった量子化ステップの差の絶対値により、探索窓の初期値を求めることを特徴とする請求項２記載のオーディオ符号化装置。
【請求項５】
前記探索窓の初期値制御手段は、前回の探索時の目標量子化歪量と、今回の探索の目標量子化歪量の差の絶対値と、前回の量子化歪量で求めた量子化ステップと符号量の評価で求まった量子化ステップの差の絶対値により、探索窓の初期値を決めることを特徴とする請求項２記載のオーディオ符号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はオーディオデータを符号化するエンコーダ処理の方法に関し、特にオーディオデータを直交変換後、量子化と可変長符号化によって圧縮符号化した後の量子化歪と符号量を、高速に所望の目標値に制御するオーディオ符号化方法及び装置に関する。
【背景技術】
【０００２】
オーディオデータを符号化する場合、一般に圧縮処理するのが普通である。図６は符号化処理装置の概念を示すブロック図である。入力データであるオーディオデータは、ＤＣＴ（Discrete Cosine Transform）等の直交変換手段を用いた直交変換部１により周波数データへの変換を行なう。また、この周波数データは聴覚モデル算出部２に入り、該聴覚モデル算出部２により聴覚モデルが算出される。算出された聴覚モデルは、目標量子化歪量・目標符号化量算出部４に入る。
【０００３】
該目標量子化歪量・目標符号化量算出部４により目標量子化歪量が求められる。また、周波数データは、量子化・可変長符号化部３により符号化データとして出力される。この符号化データは、目標量子化歪量・目標符合化量算出部４に入る。そして、該目標量子化歪量・目標符合化量算出部４から目標符合化量が求められ、量子化・可変長符号化部３に与えられてビットレートの制御が行われる。入力データの処理単位は、フレーム（例えば２０４８サンプル）若しくはサブフレーム（フレームを更に分割したもの）単位となる。
【０００４】
図７は量子化・可変長符号化部３の動作例を示す図で、フローチャート方式で示されている。先ず、初期値設定部１０で量子化ステップの設定と探索窓の初期値設定を行なう。続く量子化部１１では、周波数データを量子化ステップで量子化を行なう。量子化部１１で量子化されたデータは、続く可変長符号化部１２でハフマン符号化等の可変長符号化を行なう。続く逆可変長符号化部１３では、符号化データを量子化されたデータに戻し、更に逆量子化部１４で周波数データに戻す。これらの処理により、逆量子化された周波数データは、量子化歪を持つことになる。
【０００５】
量子化歪計算部１５では、量子化歪から聴覚心理モデルを考慮した量子化歪量を求める。量子化歪判定部１６では、この量子化歪量と目標量子化歪を比較する。比較の結果、目標値の許容範囲でない場合には、量子化ステップ・探索窓更新部１７で量子化ステップ及び探索窓を更新して、量子化歪制御ループの先頭である量子化部１１に戻る。ここで、探索窓は、量子化ステップを求める際のパラメータとなっている。
【０００６】
目標量子化歪判定部１６では、量子化歪が許容範囲の場合には、目標量子化歪判定部１６の出力は、探索窓再設定部１８に入る。該探索窓再設定部１８は、探索窓の再設定を行ない、符号量制御ループに入る。該符号量制御ループでは、量子化部１９及び可変長符号化部２０により符号化を行ない、符号量計算部２１で符号量（使用ビット数）を求める。この符号量が目標符号量となったかどうかを続く目標符号量判定部２２により判定する。符号量が目標値の許容範囲でなければ量子化ステップ・探索窓更新部２３で量子化ステップ及び探索窓の更新を行ない、符号量制御ループの先頭に戻る。目標符号量判定部２２の判定の結果、目標値の許容範囲となった場合には、処理を終了する。
【０００７】
量子化ステップと量子化歪量及び符号化量は、量子化ステップが小さい場合に量子化歪は小さくなり符号化量は大きくなる。また、量子化ステップが大きいと量子化歪は大きくなり符号化量は小さくなる。この関係により、量子化歪探索ループにおいて、量子化ステップと探索窓の更新を図８のフローチャートに示す。この図８のフローチャートは、図９に示すように、ｓｔａｒｔとｅｎｄの間を順次追い込んでいき、量子化を行なうようにしたものである。（ａ）でｅｎｄからｓｔａｒｔの近い領域に移動し、次に、ｓｔａｒｔからｅｎｄに近い領域に移動する。この操作を繰り返すことになる。
【０００８】
図８において、量子化歪＞目標量子化歪量であるかどうかチェックする（Ｓ１）。次に、量子化歪＞目標量子化歪量である場合には量子化ステップをｅｎｄ（ｅｎｄ＝量子化ステップ）とする。次に、量子化歪量＜目標量子化歪量であるかどうかチェックする（Ｓ３）。ステップＳ１で量子化歪量＞目標量子化歪量でない場合には、ステップＳ３に入る。次に、量子化歪量＜目標量子化歪量である場合には、量子化ステップをｓｔａｒｔ（ｓｔａｒｔ＝量子化ステップ）とする（Ｓ４）。
【０００９】
次に、ステップＳ５に入ってｓｔａｒｔ≦ｅｎｄであるかどうかチェックする（Ｓ５）。ステップＳ３において、量子化歪量＜目標量量子化歪量でない場合もステップＳ５に入る。ステップＳ５においてｓｔａｒｔ≦ｅｎｄでない場合には、ｓｔａｒｔ／ｅｎｄの再設定を行ない（Ｓ６）ステップＳ７に入る。ステップＳ５において、ｓｔａｒｔ≦ｅｎｄである場合には、ｓｔａｒｔ更新済みかつｅｎｄ更新済みであるかどうかチェックする（Ｓ８）。更新済みでない場合には、量子化ステップ＝推定方法２とし、処理を終了する（Ｓ７）。ｓｔａｒｔ及びｅｎｄが更新済みの場合には、量子化ステップ＝推定方法１として処理を終了する（Ｓ９）。
【００１０】
以上、説明したように、探索窓は、開始位置をｓｔａｒｔとし、最終位置をｅｎｄとする。また、図８中の推定方法１は、ｓｔａｒｔとｅｎｄ位置の量子化歪量より、目標の歪量となる量子化ステップを推定する方法である。例として線形予測を用いた場合の量子化ステップは次式で表される。
【００１１】
量子化ステップ＝｛（目標量子化歪量−Bx・（Ax-Ay）/（Ax-Bx）｝・｛（Ax-By）/（Ay−By）｝            （１）
ただし、Ａｘ，Ａｙ，Ｂｘ，Ｂｙは以下の値とする。
【００１２】
Ａｘ：ｓｔａｒｔの位置    Ｂｘ：ｅｎｄの位置
Ａｙ：ｓｔａｒｔの量子化誤差  Ｂｙ：ｅｎｄの量子化誤差
また、図８中の推定方法２は、ｓｔａｒｔとｅｎｄの量子化誤差量を用いない推定方法である。例として（２）式に示すように、ｓｔａｒｔとｅｎｄの中間点を量子化ステップとする方法がある。
【００１３】
量子化ステップ＝（ｅｎｄ−ｓｔａｒｔ）／２       （２）
従来のこの種のシステムとしては、入力されるオーディオ信号を直交変換して変換係数を算出する直交変換手段と、入力されたオーディオデータを分析して許容歪量を算出する聴覚モデル手段と、前記変換係数を指示されたスケーリング係数でスケーリング手段と、前記スケーリングされた変換係数を指示された量子化ステップで量子化する量子化手段と、前記量子化された変換係数を可変長符号化して出力する可変長符号化手段と、量子化後の量子化歪量及び符号化後の符号量の評価を行ない、適切な評価結果が得られるまで前記スケーリング係数及び前記量子化ステップを更新して反復処理を指示する符号量歪制御手段と、前記量子化ステップの初期値を最適制御する初期値制御手段とを備えたものであって、フィードバックによる符号化パラメータ決定までの所要を短くでき、符号量制御が高速に収束することができるオーディオ符号化装置及びオーディオ符号化方法が知られている（例えば特許文献１参照）。
【００１４】
また、量子化符号化制御におけるループ制御の処理量を低減して、高速で符号化を行なうシステムが知られている（例えば特許文献２参照）。
また、ピッチ予測レギュラーパルス音声符号化法において、駆動音源の振幅は、各フレーム間の相関があることを利用し、前のフレームでの駆動音源振幅最大値と量子化器の擬似量子化範囲から適応的に現フレームの量子化器の擬似量子化範囲を推定して、駆動音源の振幅の小さい時には振幅量子化範囲を小さくし、逆に駆動騒音源の振幅の小さいときには振幅量子化範囲を小さくし、逆に駆動音源が大きい時には振幅量子化範囲を大きくして、量子化ビット数が同じ場合、駆動音源信号の量子化誤差を小さくすることができる技術が知られている（例えば特許文献３参照）。
【特許文献１】特開２０００−４７６７９号公報（段落００５９〜００７６、図１）
【特許文献２】特開２００４−２１１５３号公報（段落００１６〜００２９、図１）
【特許文献３】特開平３−４３８００号公報（第２頁右下欄第１７行〜第３頁左下欄第１３行、図１，図２）
【発明の開示】
【発明が解決しようとする課題】
【００１５】
上述したような従来のオーディオ装置では、量子化・可変長符号化を行なう場合に図７に示すように量子化歪制御ループのループ処理によって目標量子化歪となる量子化ステップを求めている。また、探索窓中に収束する量子化ステップがないと、再度探索窓の設定を行ない、量子化歪制御ループのループ処理によって目標量子化歪となる量子化ステップを求めている。このため、量子化ステップを求める時に、探索窓を用いた装置においては、探索窓の初期値に最適な値を設定しないと、探索範囲が広がってしまい目標量子化歪に達するまでのループ回数が増えることで処理時間が増大する。
【００１６】
本発明はこのような課題に鑑みてなされたものであって、量子化歪制御ループ回数を少なくすることで、量子化・可変符号化の処理時間を短かくすることができるオーディオ符号化方法及び装置を提供することを目的としている。
【課題を解決するための手段】
【００１７】
（１）請求項１記載の発明は、オーディオ情報をディジタル圧縮する場合に、量子化後の量子化歪量及び符号化後の符号量の評価を行ない、適切な評価結果が得られるまでループ処理により量子化ステップを更新する場合において、該量子化ステップの探索窓の初期値を前回の目標量子化歪量と今回の目標量子化歪量をもとに最適制御するようにしたことを特徴とする。
（２）請求項２記載の発明は、オーディオ情報をデジタル圧縮する場合に、量子化後の量子化歪量及び符号化後の符号量の評価を行ない、適切な評価結果が得られるまでループ処理により量子化ステップを更新する装置において、該量子化ステップの探索窓の初期値を前回の目標量子化歪量と今回の目標量子化歪量をもとに最適制御する探索窓初期値制御手段を具備したことを特徴とする。
（３）請求項３記載の発明は、前記探索窓の初期値制御手段は、前回の探索時の目標量子化歪量と、今回の探索の目標量子化歪量の差の絶対値により、探索窓の初期値を決めることを特徴とする。
（４）請求項４記載の発明は、前記探索窓の初期値制御手段は、前回の量子化歪量で求めた量子化ステップと符号量の評価で求まった量子化ステップの差の絶対値により、探索窓の初期値を求めることを特徴とする。
（５）請求項５記載の発明は、前記探索窓の初期値制御手段は、前回の探索時の目標量子化歪量と、今回の探索の目標量子化歪量の差の絶対値と、前回の量子化歪量で求めた量子化ステップと符号量の評価で求まった量子化ステップの差の絶対値により、探索窓の初期値を決めることを特徴とする。
【発明の効果】
【００１８】
（１）請求項１記載の発明によれば、量子化ステップの探索窓の初期値を最適制御することで、ループ処理に要する時間を短縮することができる。
（２）請求項２記載の発明によれば、量子化ステップの探索窓の初期値を最適制御することで、ループ処理に要する時間を短縮することができる。
（３）請求項３記載の発明によれば、前回の探索時の目標量子化歪量と今回の探索の目標量子化歪量の差の絶対値により探索窓の初期値を決めることで、量子化・可変符号化の処理時間を短かくすることができる。
（４）請求項４記載の発明によれば、前回の量子化歪量で求めた量子化ステップと符号量の評価で求まった量子化ステップの差の絶対値により探索窓の初期値を決めることで、量子化・可変長符号化部の処理時間を短かくすることができる。
（５）請求項５記載の発明によれば、今回の探索の目標量子化歪量の差の絶対値と、前回の量子化歪量で求めた量子化ステップと符号量の評価で求まった量子化ステップの差の絶対値により探索窓の初期値を決めることで、処理に要する時間を短かくすることができる。
【発明を実施するための最良の形態】
【００１９】
以下、図面を参照して本発明の実施の形態例を詳細に説明する。
図１は本発明の一実施の形態例を示すブロック図である。図６と同一のものは、同一の符号を付して示す。入力データであるオーディオデータは、ＤＣＴ等の直交変換手段を用いた直交変換部１により周波数データへの変換を行なう。また、この周波数データは聴覚モデル算出部２に入り、該聴覚モデル算出部２により聴覚モデルが算出される。算出された聴覚モデルは、目標量子化歪量・目標符号化量算出部４に入る。
【００２０】
該目標量子化歪量・目標符号化量算出部４により目標量子化歪量が求められる。また、周波数データは、量子化・可変長符号化部３により符号化データとして出力される。この符号化データは、目標量子化歪量・目標符合化量算出部４に入る。そして、該目標量子化歪量・目標符合化量算出部４から目標符合化量が求められ、量子化・可変長符号化部３に与えられてビットレートの制御が行われる。３ａは探索窓の初期値を制御する部分で、本発明を特徴づける部分である。このように構成された装置を用いて本発明の動作を説明すれば、以下の通りである。
【００２１】
図２は本発明の第１の動作フローチャートで、量子化・可変長符号化部３の動作を示している。先ずＤｅｌｔａの計算を行なう（Ｓ１）。ここで、Ｄｅｌｔａは前回の目標量子化歪量をｑ＿ｒｅｆ＿ｏｌｄ、今回の目標量子化歪量をｑ＿ｒｅｆとして次式で表わされる。
【００２２】
Ｄｅｌｔａ＝｜ｑ＿ｒｅｆ＿ｏｌｄ−ｑ＿ｒｅｆ｜で表わされる。ここで、｜｜は絶対値の計算を示す。
次に、探索窓の開始位置をｓｔａｒｔ、探索窓の終了位置をｅｎｄ、Ｘ０〜Ｘｎを探索窓の設定値としてｓｔａｒｔとｅｎｄはそれぞれ次式で表わされる（Ｓ２）。
【００２３】
ｓｔａｒｔ＝量子化ステップ初期値−Ｘ０
ｅｎｄ＝量子化ステップ初期値−Ｘ０
次に、、Ｔｈ１〜Ｔｈｎを閾値としてＤｅｌｔａと閾値との比較を行なう（Ｓ３）。
【００２４】
Ｄｅｌｔａ＞Ｔｈ１
ここで、Ｔｈ１は１番目の閾値である。Ｄｅｌｔａ＞Ｔｈ１が成立しない時には、ステップＳ９にスキップする。Ｄｅｌｔａ＞Ｔｈ１が成立する場合には、探索窓の設定値を変えて以下の計算を行なう（Ｓ４）。
【００２５】
ｓｔａｒｔ＝量子化ステップ初期値−Ｘ１
ｅｎｄ＝量子化ステップ初期値−Ｘ１
次に、Ｄｅｌｔａと２番目の閾値Ｔｈ２との比較を行なう（Ｓ５）。
【００２６】
Ｄｅｌｔａ＞Ｔｈ２
Ｄｅｌｔａ＞Ｔｈ２が成立しない時には、ステップＳ９にスキップする。Ｄｅｌｔａ＞Ｔｈ２が成立する場合には、探索窓の設定値を変えて以下の計算を行なう（Ｓ６）
ｓｔａｒｔ＝量子化ステップ初期値−Ｘ２
ｅｎｄ＝量子化ステップ初期値−Ｘ２
以上のような処理を繰り返す。そして、Ｄｅｌｔａとｎ番目の閾値Ｔｈｎとの比較を行なう（Ｓ７）
Ｄｅｌｔａ＞Ｔｈｎ
Ｄｅｌｔａ＞Ｔｈｎが成立しない時には、ステップＳ９にスキップする。Ｄｅｌｔａ＞Ｔｈｎが成立する時には、以下の計算を行なう（Ｓ８）。
【００２７】
ｓｔａｒｔ＝量子化ステップ初期値−Ｘｎ
ｅｎｄ＝量子化ステップ初期値−Ｘｎ
次に前回の目標量子化歪量を更新する（Ｓ９）。
【００２８】
前回の目標量子化歪量更新する。
ｑ＿ｒｅｆ＿ｏｌｄ＝ｑ＿ｒｅｆ
以上のシーケンスにより処理が終了する。
【００２９】
本発明によれば、量子化ステップの探索窓の初期値を最適制御することで、ループ処理に要する時間を短縮することができる。また、この実施の形態例によれば、前回の探索時の目標量子化歪量と今回の探索の目標量子化歪量の差の絶対値により探索窓の初期値を決めることで、量子化・可変符号化の処理時間を短かくすることができる。
【００３０】
図３は本発明の第２の動作フローチャートで、量子化・可変長符号化部３の動作を示している。先ずＤｅｌｔａ２の計算を行なう（Ｓ１）。ｑ＿ｓｔｅｐ１は量子化誤差制御ループ後の量子化ｓｔｅｐ、ｑ＿ｓｔｅｐ２を量子化制御ループ後の量子化ｓｔｅｐとして、Ｄｅｌｔａ２は次式で表わされる。
【００３１】
Ｄｅｌｔａ２＝｜ｑ＿ｓｔｅｐ１−ｑ＿ｓｔｅｐ２｜で表わされる。ここで、｜｜は絶対値の計算を示す。
次に、探索窓の開始位置をｓｔａｒｔ、探索窓の終了位置をｅｎｄ、Ｘ２＿０〜Ｘ２＿ｎを探索窓の設定値としてｓｔａｒｔとｅｎｄはそれぞれ次式で表わされる（Ｓ２）。
【００３２】
ｓｔａｒｔ＝量子化ステップ初期値−Ｘ２＿０
ｅｎｄ＝量子化ステップ初期値−Ｘ２＿０
次に、、Ｔｈ２＿１〜Ｔｈ２＿ｎを閾値としてＤｅｌｔａと閾値との比較を行なう（Ｓ３）。
【００３３】
Ｄｅｌｔａ２＞Ｔｈ２＿１
ここで、Ｔｈ２＿１は１番目の閾値である。Ｄｅｌｔａ２＞Ｔｈ２＿１が成立しない時には処理は終了する。Ｄｅｌｔａ２＞Ｔｈ２＿１が成立する場合には、探索窓の設定値を変えて以下の計算を行なう（Ｓ４）。
【００３４】
ｓｔａｒｔ＝量子化ステップ初期値−Ｘ２＿１
ｅｎｄ＝量子化ステップ初期値−Ｘ２＿１
次に、Ｄｅｌｔａ２と２番目の閾値Ｔｈ２＿２との比較を行なう（Ｓ５）。
【００３５】
Ｄｅｌｔａ２＞Ｔｈ２＿２
Ｄｅｌｔａ２＞Ｔｈ２＿２が成立しない時には、処理は終了する。Ｄｅｌｔａ２＞Ｔｈ２＿２が成立する場合には、探索窓の設定値を変えて以下の計算を行なう（Ｓ６）
ｓｔａｒｔ＝量子化ステップ初期値−Ｘ２＿２
ｅｎｄ＝量子化ステップ初期値−Ｘ２＿２
以上のような処理を繰り返す。そして、Ｄｅｌｔａ２とｎ番目の閾値Ｔｈ２＿ｎとの比較を行なう（Ｓ７）
Ｄｅｌｔａ２＞Ｔｈ２＿ｎ
Ｄｅｌｔａ２＞Ｔｈ２＿ｎが成立しない時には、処理を終了する。Ｄｅｌｔａ２＞Ｔｈ２＿ｎが成立する時には、以下の計算を行なう（Ｓ８）。
【００３６】
ｓｔａｒｔ＝量子化ステップ初期値−Ｘ２＿ｎ
ｅｎｄ＝量子化ステップ初期値−Ｘ２＿ｎ
以上のシーケンスにより処理が終了する。
【００３７】
この実施の形態例によれば、前記探索窓の初期値制御部３ａは前回の量子化歪量で求めた量子化ステップと符号量の評価で決まった量子化ステップの差の絶対値により探索窓の初期値を決めることで、量子化・可変長符号化部３の処理時間を短かくすることができる。
【００３８】
図４，図５は本発明の第３の動作フローチャートである。この動作は、図２に示すシーケンスと図３に示すシーケンスを組み合わせたものである。
先ずＤｅｌｔａの計算を行なう（Ｓ１）。ここで、Ｄｅｌｔａは前回の目標量子化歪量をｑ＿ｒｅｆ＿ｏｌｄ、今回の目標量子化歪量をｑ＿ｒｅｆとして次式で表わされる。
【００３９】
Ｄｅｌｔａ＝｜ｑ＿ｒｅｆ＿ｏｌｄ−ｑ＿ｒｅｆ｜で表わされる。ここで、｜｜は絶対値の計算を示す。
次に、探索窓の開始位置をｓｔａｒｔ、探索窓の終了位置をｅｎｄ、Ｘ０〜Ｘｎを探索窓の設定値として次式でｓｔａｒｔとｅｎｄはそれぞれ次式で表わされる（Ｓ２）。
【００４０】
ｓｔａｒｔ＝量子化ステップ初期値−Ｘ０
ｅｎｄ＝量子化ステップ初期値−Ｘ０
次に、、Ｔｈ１〜Ｔｈｎを閾値としてＤｅｌｔａと閾値との比較を行なう（Ｓ３）。
【００４１】
Ｄｅｌｔａ＞Ｔｈ１
ここで、Ｔｈ１は１番目の閾値である。Ｄｅｌｔａ＞Ｔｈ１が成立しない時には、ステップＳ９にスキップする。Ｄｅｌｔａ＞Ｔｈ１が成立する場合には、探索窓の設定値を変えて以下の計算を行なう（Ｓ４）。
【００４２】
ｓｔａｒｔ＝量子化ステップ初期値−Ｘ１
ｅｎｄ＝量子化ステップ初期値−Ｘ１
次に、Ｄｅｌｔａと２番目の閾値Ｔｈ２との比較を行なう（Ｓ５）。
【００４３】
Ｄｅｌｔａ＞Ｔｈ２
Ｄｅｌｔａ＞Ｔｈ２が成立しない時には、ステップＳ９にスキップする。Ｄｅｌｔａ＞Ｔｈ２が成立する場合には、探索窓の設定値を変えて以下の計算を行なう（Ｓ６）
ｓｔａｒｔ＝量子化ステップ初期値−Ｘ２
ｅｎｄ＝量子化ステップ初期値−Ｘ２
以上のような処理を繰り返す。そして、Ｄｅｌｔａとｎ番目の閾値Ｔｈｎとの比較を行なう（Ｓ７）
Ｄｅｌｔａ＞Ｔｈｎ
Ｄｅｌｔａ＞Ｔｈｎが成立しない時には、ステップＳ９にスキップする。Ｄｅｌｔａ＞Ｔｈｎが成立する時には、以下の計算を行なう（Ｓ８）。
【００４４】
ｓｔａｒｔ＝量子化ステップ初期値−Ｘｎ
ｅｎｄ＝量子化ステップ初期値−Ｘｎ
次に前回の目標量子化歪量を更新（ｑ＿ｒｅｆ＿ｏｌｄ＝ｑ＿ｒｅｆ）とする（Ｓ９）。
【００４５】
先ずＤｅｌｔａ２の計算を行なう（Ｓ１１）。ｑ＿ｓｔｅｐ１は量子化誤差制御ループ後の量子化ｓｔｅｐ、ｑ＿ｓｔｅｐ２は量子化歪制御ループ後の量子化ｓｔｅｐとして、Ｄｅｌｔａ２は次式で表わされる。
【００４６】
Ｄｅｌｔａ２＝｜ｑ＿ｓｔｅｐ１−ｑ＿ｓｔｅｐ２｜
次に、探索窓の開始位置をｓｔａｒｔ、探索窓の終了位置をｅｎｄ、Ｘ２＿０〜Ｘ２＿ｎを探索窓の設定値、ｔｈ２＿１ｔｈ２＿ｎとしてｓｔａｒｔとｅｎｄはそれぞれ次式で表わされる（Ｓ１２）。
【００４７】
ｓｔａｒｔ＝量子化ステップ初期値−Ｘ２＿０
ｅｎｄ＝量子化ステップ初期値−Ｘ２＿０
次に、、Ｔｈ２＿１〜Ｔｈ２＿ｎを閾値としてＤｅｌｔａと閾値との比較を行なう（Ｓ１３）。
【００４８】
Ｄｅｌｔａ２＞Ｔｈ２＿１
ここで、Ｔｈ２＿１は１番目の閾値である。Ｄｅｌｔａ２＞Ｔｈ２＿１が成立しない時には処理は終了する。Ｄｅｌｔａ２＞Ｔｈ２＿１が成立する場合には、探索窓の設定値を変えて以下の計算を行なう（Ｓ１４）。
【００４９】
ｓｔａｒｔ＝量子化ステップ初期値−Ｘ２＿１
ｅｎｄ＝量子化ステップ初期値−Ｘ２＿１
次に、Ｄｅｌｔａと２番目の閾値Ｔｈ２＿２との比較を行なう（Ｓ１５）。
【００５０】
Ｄｅｌｔａ２＞Ｔｈ２＿２
Ｄｅｌｔａ２＞Ｔｈ２＿２が成立しない時には、処理は終了する。Ｄｅｌｔａ２＞Ｔｈ２＿２が成立する場合には、探索窓の設定値を変えて以下の計算を行なう（Ｓ１６）
ｓｔａｒｔ＝量子化ステップ初期値−Ｘ２＿２
ｅｎｄ＝量子化ステップ初期値−Ｘ２＿２
以上のような処理を繰り返す。そして、Ｄｅｌｔａ２とｎ番目の閾値Ｔｈ２＿ｎとの比較を行なう（Ｓ１７）
Ｄｅｌｔａ２＞Ｔｈ２＿ｎ
Ｄｅｌｔａ２＞Ｔｈ２＿ｎが成立しない時には、処理を終了する。Ｄｅｌｔａ２＞Ｔｈ２＿ｎが成立する時には、以下の計算を行なう（Ｓ１８）。
【００５１】
ｓｔａｒｔ＝量子化ステップ初期値−Ｘ２＿ｎ
ｅｎｄ＝量子化ステップ初期値−Ｘ２＿ｎ
以上のシーケンスにより処理が終了する。
【００５２】
この実施の形態例によれば、今回の探索の目標量子化歪量の差の絶対値と、前回の量子化歪量で求めた量子化ステップと符号量評価で求まった量子化ステップの差の絶対値により探索窓の初期化を決めることで、処理に要する時間を短かくすることができる。
【図面の簡単な説明】
【００５３】
【図１】本発明の一実施の形態例を示すブロック図である。
【図２】本発明の第１の動作フローチャートである。
【図３】本発明の第２の動作フローチャートである。
【図４】本発明の第３の動作フローチャートである。
【図５】本発明の第３の動作フローチャートである。
【図６】符号化処理装置の概念を示すブロック図である。
【図７】量子化・可変長符号化部の動作例を示す図である。
【図８】量子化ステップと探索窓の更新フローを示す図である。
【図９】図８の動作概念図である。
【符号の説明】
【００５４】
１    直交変換部
２    聴覚モデル算出部
３    量子化・可変長符号化部
３ａ  探索窓初期値制御部
４    目標量子化歪量・目標符合化量算出部
【図１】
2007017659.tif 000003
【図２】
2007017659.tif 000004
【図３】
2007017659.tif 000005
【図４】
2007017659.tif 000006
【図５】
2007017659.tif 000007
【図６】
2007017659.tif 000008
【図７】
2007017659.tif 000009
【図８】
2007017659.tif 000010
【図９】
2007017659.tif 000011