(57)【要約】  【課題】  製造コストの低減化を図ることができる符号化装置及び符号化方法を提供すること。  【解決手段】  符号化装置１０は、画像を複数のブロック画像に分割するブロックスキャン部１１と、ウェーブレット変換するウェーブレット変換部１２と、量子化情報を予測する量子化情報予測手段２０と、画像信号を量子化情報に基づいて量子化する量子化手段３０とを有し、量子化情報予測手段２０は、ブロック画像の複雑度を算出する複雑度算出部２１と、複数のブロック画像の中から複数のブロック画像を選択してブロック画像の複雑度に対応した仮の量子化情報を算出するブロック画像選択部２２と、仮の量子化情報で画像を量子化する量子化部２３と、符号量を推定する符号量推定部２４と、符号量に基づいて最終的な量子化情報を決定する量子化情報決定部２５とを備える。【選択図】  図１
2006222555.tif 000002
【特許請求の範囲】
【請求項１】
画像信号を量子化情報に基づいて量子化する量子化手段と、前記量子化情報を予測する量子化情報予測手段とを有し、
前記量子化情報予測手段は、前記画像信号に基づく画像が複数のブロックに分割されたブロック画像の信号を入力し、前記ブロック画像の複雑度を前記ブロック画像毎に算出する複雑度算出部と、複数の前記ブロック画像の中から複数のブロック画像を選択するブロック画像選択部と、選択された前記ブロック画像の前記複雑度に対応した仮の量子化情報を算出する量子化情報算出部と、前記仮の量子化情報で前記画像を量子化した際の符号量を推定する符号量推定部と、前記符号量に基づいて最終的な量子化情報を決定する量子化情報決定部とを備えたことを特徴とする符号化装置。
【請求項２】
前記ブロック画像選択部は、前記複雑度に基づいて並べられた複数の前記ブロック画像に対して所定数おきに前記ブロック画像を選択することを特徴とする請求項１に記載の符号化装置。
【請求項３】
前記ブロック画像選択部は、複数の前記ブロック画像のうち、前記画像が表示画面に表示される際に前記表示画面の端面部側に存在するブロック画像よりも中央部側に存在するブロック画像を優先して選択することを特徴とする請求項１又は請求項２に記載の符号化装置。
【請求項４】
前記複雑度に対応した量子化情報のデータを予め記憶するメモリを備え、前記メモリに記憶された前記量子化情報のデータは第１の量子化ステップ数を含み、前記量子化情報算出部は、前記第１の量子化ステップ数よりも小さい第２の量子化ステップ数を含む量子化情報を前記仮の量子化情報とすることを特徴とする請求項１から請求項３までのいずれかに記載の符号化装置。
【請求項５】
複数のブロックに分割されたブロック画像の複雑度を前記ブロック画像毎に算出し、複数の前記ブロック画像の中から複数のブロック画像を選択した後、選択された前記ブロック画像の前記複雑度に対応した仮の量子化情報を算出し、前記仮の量子化情報で前記画像を量子化した際の符号量を推定して前記符号量に基づいて最終的な量子化情報を決定することを特徴とする符号化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば複数のブロックに分割された画像の画像信号を圧縮する符号化装置及び符号化方法に関する。
【背景技術】
【０００２】
従来、この種の符号化装置としては、画像圧縮後の符号量を目標符号量内に納めるため、過去のエンコード時の量子化情報と発生符号量との関係に基づいた量子化情報をフィードバックする符号量制御によって、現在のエンコードで用いる量子化情報を予測するものが知られている。
【０００３】
しかしながら、例えば監視領域の画像を間欠的に記録する監視システムに従来の符号化装置を適用しようとすると、監視領域の画像は刻々と変化するので現在の監視領域の画像と過去の監視領域の画像とは極めて相関が低く、過去の量子化情報を参照する従来の符号量制御では適切な量子化情報が予測できないという課題があり、この課題を解決するものとして例えば特許文献１に示すような符号化装置が提案されている。
【０００４】
特許文献１に示された従来の符号化装置は、入力画像信号を所定サイズのマクロブロックに分割する走査変換部と、分割されたマクロブロックのデータを離散コサイン変換してＤＣＴ係数を算出するＤＣＴ処理部と、ＤＣＴ係数を量子化する複数の量子化器と、各量子化器で量子化された符号量に基づいて量子化情報を決定するＱ＿ｆｉｎａｌ決定部と、決定された量子化情報を用いて再符号化する量子化部とを備えている。前述の複数の量子化器は１つの量子化ステップ数をそれぞれ有し、それらの量子化ステップ数は互いに異なっている。
【０００５】
従来の符号化装置は前述のように構成されているので、マクロブロック毎に１つの量子化ステップ数を選択しながら、１画面分を総和したときの符号量が目標符号量を上回らずに最も近くなる量子化ステップ数の組合せを求め、画像圧縮後の符号量を所定の符号量内に納めることができるようになっている。
【０００６】
【特許文献１】特開２００３−２０４５５３号公報（第３−９頁、第３図）
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１に示された従来の符号化装置では、量子化ステップ数の組合せを求める際にマクロブロック毎に１つの量子化ステップ数を選択する必要があるために複数の量子化器を設けなければならず、回路規模が増大して製造コストが増加するという問題があった。
【０００８】
本発明は、このような問題を解決するためになされたものであり、製造コストの低減化を図ることができる符号化装置及び符号化方法を提供するものである。
【課題を解決するための手段】
【０００９】
本発明の符号化装置は、画像信号を量子化情報に基づいて量子化する量子化手段と、前記量子化情報を予測する量子化情報予測手段とを有し、前記量子化情報予測手段は、前記画像信号に基づく画像が複数のブロックに分割されたブロック画像の信号を入力し、前記ブロック画像の複雑度を前記ブロック画像毎に算出する複雑度算出部と、複数の前記ブロック画像の中から複数のブロック画像を選択するブロック画像選択部と、選択された前記ブロック画像の前記複雑度に対応した仮の量子化情報を算出する量子化情報算出部と、前記仮の量子化情報で前記画像を量子化した際の符号量を推定する符号量推定部と、前記符号量に基づいて最終的な量子化情報を決定する量子化情報決定部とを備えた構成を有している。
【００１０】
この構成により、本発明の符号化装置は、ブロック画像選択部は、複数のブロック画像の中から複数のブロック画像を選択し、量子化情報算出部は、選択されたブロック画像の複雑度に対応した仮の量子化情報を算出し、量子化情報決定部は、符号量推定部が仮の量子化情報に基づいて推定した符号量によって最終的な量子化情報を決定して量子化手段に出力するので、回路規模の増大化を回避することができ、製造コストの低減化を図ることができる。
【００１１】
また、本発明の符号化装置は、前記ブロック画像選択部は、前記複雑度に基づいて並べられた複数の前記ブロック画像に対して所定数おきに前記ブロック画像を選択する構成を有している。
【００１２】
この構成により、本発明の符号化装置は、画像全体の特徴を表すブロック画像を選択することができるので、量子化情報の予測精度を向上させることができる。
【００１３】
さらに、本発明の符号化装置は、前記ブロック画像選択部は、複数の前記ブロック画像のうち、前記画像が表示画面に表示される際に前記表示画面の端面部側に存在するブロック画像よりも中央部側に存在するブロック画像を優先して選択する構成を有している。
【００１４】
この構成により、本発明の符号化装置は、ブロック画像選択部は、ウェーブレット係数が異常値を含みやすい表示画面端面部付近にあるブロック画像を排除し、表示画面中央部付近のブロック画像を優先して選択するので、所定数おきにブロック画像を選択するものよりも量子化情報の予測精度を向上させることができる。
【００１５】
さらに、本発明の符号化装置は、前記複雑度に対応した量子化情報のデータを予め記憶するメモリを備え、前記メモリに記憶された前記量子化情報のデータは第１の量子化ステップ数を含み、前記量子化情報算出部は、前記第１の量子化ステップ数よりも小さい第２の量子化ステップ数を含む量子化情報を前記仮の量子化情報とする構成を有している。
【００１６】
この構成により、本発明の符号化装置は、ウェーブレット係数がゼロに近くなるような量子化ステップ数の設定を回避することができ、量子化情報の予測精度を向上させることができる。
【００１７】
本発明の符号化方法は、複数のブロックに分割されたブロック画像の複雑度を前記ブロック画像毎に算出し、複数の前記ブロック画像の中から複数のブロック画像を選択した後、選択された前記ブロック画像の前記複雑度に対応した仮の量子化情報を算出し、前記仮の量子化情報で前記画像を量子化した際の符号量を推定して前記符号量に基づいて最終的な量子化情報を決定する構成を有している。
【００１８】
この構成により、本発明の符号化方法は、選択されたブロック画像の複雑度に対応した仮の量子化情報を算出し、仮の量子化情報で画像を量子化した際の符号量を推定して符号量に基づいて最終的な量子化情報を決定するので、回路規模の増大化を回避することができ、製造コストの低減化を図ることができる。
【発明の効果】
【００１９】
本発明は、製造コストの低減化を図ることができるという効果を有する符号化装置及び符号化方法を提供することができるものである。
【発明を実施するための最良の形態】
【００２０】
以下、本発明の実施の形態について図面を用いて説明する。
【００２１】
（第１の実施の形態）
まず、本発明の第１の実施の形態の符号化装置の構成について説明する。
【００２２】
図１に示すように、本実施の形態の符号化装置１０は、入力された画像信号に基づく画像をブロックスキャンにより複数のブロック画像に分割するブロックスキャン部１１と、ウェーブレット（Ｗａｖｅｌｅｔ）変換により画像信号をサブバンドに分割し、各周波数の係数データを出力するウェーブレット変換部１２と、各係数データを記憶するメモリ１３と、量子化情報を予測する量子化情報予測手段２０と、画像信号を量子化情報に基づいて量子化する量子化手段３０とを備えている。なお、量子化情報とは、量子化ステップ数や、量子化ステップ数を決定するための係数等を含む情報をいう。
【００２３】
量子化情報予測手段２０は、ブロック画像の複雑度を算出する複雑度算出部２１と、複数のブロック画像の中から複数のブロック画像を選択し、選択したブロック画像の複雑度に対応した仮の量子化情報を算出するブロック画像選択部２２と、仮の量子化情報で画像を量子化する量子化部２３と、符号量を推定する符号量推定部２４と、符号量に基づいて最終的な量子化情報を決定する量子化情報決定部２５とを備えている。
【００２４】
複雑度算出部２１は、ウェーブレット変換部１２からウェーブレット係数のデータを入力し、ブロック画像の複雑度をブロック画像毎に算出するようになっている。具体的には、画像が複雑になるに従ってウェーブレット係数のデータはゼロを含まなくなるので、複雑度算出部２１は、ウェーブレット係数のデータに含まれるゼロの数によってブロック画像の複雑度を算出するようになっている。
【００２５】
ブロック画像選択部２２は、例えば、複数のブロック画像を複雑度の高い順に並べて複数のブロック画像を選択し、選択したブロック画像の複雑度に基づいて仮の量子化情報を算出するようになっている。具体的には、ブロック画像選択部２２は、例えば６４個のブロック画像を複雑度の高い順に並べ、最も複雑度の高いブロック画像から例えば１個おきにブロック画像を３２個選択して、選択した３２個のブロック画像全体の複雑度から仮の量子化情報を算出するようになっている。なお、ブロック画像選択部２２は、本発明のブロック画像選択部及び量子化情報算出部を構成している。
【００２６】
量子化部２３は、ブロック画像選択部２２によって選択されたブロック画像全体を複雑度に対応した仮の量子化情報によって量子化するようになっている。符号量推定部２４は、量子化部２３が仮の量子化情報によって量子化した結果のデータから、入力された画像信号を圧縮した際の符号量を推定するようになっている。ここで、仮の量子化情報とは、入力された画像信号を圧縮した際の符号量の推定のために量子化部２３が使用する量子化ステップ数を含む情報をいう。
【００２７】
量子化情報決定部２５は、符号量推定部２４が推定した符号量と、予め定められた目標符号量とに基づいて最終的な量子化情報を決定し、この量子化符号量のデータを量子化手段３０に出力するようになっている。具体的には、符号量推定部２４が推定した符号量が目標符号量内となる仮の量子化情報が最終的な量子化情報として決定されるようになっている。後述のように、ブロック画像選択部２２によって最初に算出された仮の量子化情報が最終的な量子化情報となることもあり、また、仮の量子化情報が複数回修正されたものが最終的な量子化情報となることもある。
【００２８】
量子化手段３０は、量子化情報予測手段２０からの量子化情報でウェーブレット係数を量子化する量子化部３１と、量子化後のデータを可変長符号化するＶＬＣ（Ｖａｒｉａｂｌｅ  Ｌｅｎｇｔｈ  Ｃｏｄｉｎｇ）部３２と、可変長符号化されたデータを一時的に蓄積するバッファ部３３とを備えている。
【００２９】
次に、本実施の形態の符号化装置１０の動作について説明する。
【００３０】
まず、図２に示すように、ブロックスキャン部１１によって、画像信号が入力され、この画像信号に基づく画像がブロックスキャンされて複数のブロック画像に分割される（ステップＳ１１）。
【００３１】
次いで、ウェーブレット変換部１２によって、複数のブロック画像の画像信号がウェーブレット変換され（ステップＳ１２）、ウェーブレット係数のデータがメモリ１３及び複雑度算出部２１に出力される。
【００３２】
引き続き、量子化情報予測手段２０によって、後述の量子化情報予測処理が実行され（ステップＳ１３）、量子化情報が量子化手段３０に出力される。
【００３３】
次いで、量子化手段３０の量子化部３１によって、量子化情報予測手段２０からの量子化情報でウェーブレット係数が量子化される（ステップＳ１４）。
【００３４】
さらに、ＶＬＣ部３２によって、量子化後のデータが可変長符号化される（ステップＳ１５）。そして、バッファ部３３によって、可変長符号化されたデータが一時的に蓄積されてビットストリームが出力される（ステップＳ１６）。
【００３５】
次に、量子化情報予測処理について図３を用いて説明する。
【００３６】
まず、複雑度算出部２１によって、ブロック画像の複雑度が算出される（ステップＳ２１）。具体的には、ウェーブレット変換部１２から出力されたウェーブレット係数のデータの絶対値和が複雑度ＧＥＮ＿ＡＣＴとしてメモリ１３及びブロック画像選択部２２に出力される。ここで、ブロック画像の総数をＴＯＴＡＬとすると、複雑度ＧＥＮ＿ＡＣＴは、各ブロック画像の複雑度を表す複雑度ａｃｔ［ＴＯＴＡＬ］と、全ブロック画像の複雑度の合計を表す複雑度ａｃｔ（以下、単に「ａｃｔ」という。）とを含んでいる。
【００３７】
次いで、ブロック画像選択部２２によって、ブロック画像が複雑度ａｃｔ［ＴＯＴＡＬ］に基づき複雑度の高い順にソートされ（ステップＳ２２）、複雑度の高い順にブロック番号ｂｎが各ブロック画像に付与される。例えば、監視領域の画像が行方向及び列方向にそれぞれ８分割され、ブロック画像の総数が６４個の場合、最も複雑度が高いブロック画像がブロック番号ｂｎ＝０とされ、最も複雑度が低いブロック画像がブロック番号ｂｎ＝６３とされる。
【００３８】
続いて、ブロック画像選択部２２によって、ソートされたブロック画像から複数のブロック画像が定数ＳＴＥＰにより所定数おきに選択される（ステップＳ２３）。
【００３９】
ここで、定数ＳＴＥＰは、ブロック画像を所定数おきに選択するために予め定められた定数であり、ブロック画像を所定数おきに選択するとは、ステップＳ２２において複雑度の高い順にソートされたブロック画像を例えば２つおき、４つおき等で選択することをいう。
【００４０】
例えば、定数ＳＴＥＰ＝５の場合は、ブロック番号ｂｎ＝０、５、１０、１５・・・と複雑度の高い順にブロック画像が４つおきに選択される。また、例えば、定数ＳＴＥＰ＝２の場合は、ブロック番号ｂｎ＝０、２、４、６・・・と複雑度の高い順にブロック画像が１つおきに選択される。また、例えば、定数ＳＴＥＰ＝１の場合は、ブロック番号ｂｎ＝０、１、２、３・・・と複雑度の高い順に全部のブロック画像が選択される。
【００４１】
すなわち、定数ＳＴＥＰを予め小さく設定すればするほど選択されるブロック画像の数が増えるので量子化情報の予測精度を高めることができる。ただし、量子化情報の予測精度を高めるほど処理時間が増大してしまうので、量子化情報の予測精度と処理時間との関係を考慮して定数ＳＴＥＰを決定するのが好ましい。
【００４２】
さらに、ブロック画像選択部２２によって、ウェーブレット係数のデータに含まれるゼロでない係数の数を表す変数ｃｏｅｆ（以下、単に「ｃｏｅｆ」という。）と、ブロック番号ｂｎとが初期化される（ステップＳ２４）。
【００４３】
引き続き、ブロック画像選択部２２によって、選択されたブロック画像におけるゼロでない係数の数を表す変数ＧＥＮ＿ＣＯＥＦがｃｏｅｆに加算され（ステップＳ２５）、ブロック番号ｂｎが定数ＳＴＥＰ分だけ進められる（ステップＳ２６）。
【００４４】
次いで、ブロック画像選択部２２によって、ブロック番号ｂｎがブロック総数ＴＯＴＡＬ以上か否かが判断される（ステップＳ２７）。
【００４５】
ステップＳ２７において、ブロック番号ｂｎがブロック総数ＴＯＴＡＬ以上と判断された場合は、さらにブロック画像選択部２２によって、ステップＳ２４〜Ｓ２７の処理（以下「ｃｏｅｆ計算処理」という。）が２回目か否かが判断される（ステップＳ２８）。一方、ブロック番号ｂｎがブロック総数ＴＯＴＡＬ以上と判断されなかった場合は、ステップＳ２５に戻る。
【００４６】
ステップＳ２８において、ｃｏｅｆ計算処理が２回目と判断されなかった場合は、量子化部２３によって、選択されたブロック画像のウェーブレット係数が複雑度に対応した仮の量子化ステップ数で量子化される（ステップＳ２９）。具体的には、量子化部２３は、例えば図４に示されたテーブルを参照し、ｃｏｅｆとａｃｔとから量子化ステップ数Ｑを決定し、この量子化ステップ数Ｑでブロック画像のウェーブレット係数を量子化する。
【００４７】
図４において、ｃｏｅｆは、その値に応じてＡ〜Ｈの８つのゾーンに予め分けられ、ａｃｔは、その値に応じてＬ〜Ｎの３つのゾーンに予め分けられており、ｃｏｅｆとａｃｔとに対応する量子化ステップ数Ｑが示されている。図４に示すように、ｃｏｅｆがＡゾーンからＨゾーンに、ａｃｔがＬゾーンからＮゾーンになるに従って量子化ステップ数Ｑの値は大きく決定されるようになっており、画像信号の圧縮度が高く設定されることになる。例えば、ｃｏｅｆがＨゾーン、ａｃｔがＮゾーンにある場合は、量子化ステップ数Ｑが８に決定され、最も高い圧縮度とされる。
【００４８】
なお、ステップＳ２９において、量子化部２３が使用する仮の量子化ステップ数は、特許請求の範囲における請求項１に記載の仮の量子化情報に含まれるものである。
【００４９】
引き続き、ブロック画像選択部２２によって、ｃｏｅｆ計算処理が実行されてｃｏｅｆが再計算される。この再計算は、ステップＳ２９において取得された量子化ステップ数Ｑによる量子化により、ブロック画像のウェーブレット係数が変化する可能性があるために実施されるものである。
【００５０】
一方、ステップＳ２８において、ｃｏｅｆ計算処理が２回目と判断された場合は、符号量推定部２４によって、再計算されたｃｏｅｆとａｃｔとに基づいて推定符号量ＥＳＴ＿ＴＧＴが式（１）によって算出される（ステップＳ３０）。
【００５１】
ＥＳＴ＿ＴＧＴ＝ｃｏｅｆ×Ｎ＿ｃｏｅｆ＋ａｃｔ×Ｎ＿ａｃｔ            （１）
【００５２】
ここで、Ｎ＿ｃｏｅｆは、発生符号量とｃｏｅｆとの関係を表す重み係数であり、Ｎ＿ａｃｔは、発生符号量とａｃｔとの関係を表す重み係数である。Ｎ＿ｃｏｅｆ及びＮ＿ａｃｔは、ｃｏｅｆとａｃｔと発生符号量とを予め計測しておくことで決定される。
【００５３】
次いで、量子化情報決定部２５によって、符号量推定部２４が推定した推定符号量ＥＳＴ＿ＴＧＴが、予め定められた目標符号量ＴＡＲＧＥＴより小さいか否かが判断される（ステップＳ３１）。ここで、推定符号量ＥＳＴ＿ＴＧＴが目標符号量ＴＡＲＧＥＴより小さいと判断された場合は、量子化情報予測処理を終了してステップＳ１４（図２参照）に進み、現在の仮の量子化ステップ数を含む量子化情報が最終的な量子化情報として量子化部３１に出力される。
【００５４】
一方、ステップＳ３１において、推定符号量ＥＳＴ＿ＴＧＴが目標符号量ＴＡＲＧＥＴより小さいと判断されなかった場合は、量子化情報決定部２５によって、量子化ステップ数Ｑが１つ大きくされる（ステップＳ３２）。
【００５５】
さらに、量子化情報決定部２５によって、ｃｏｅｆが更新される（ステップＳ３３）。そして、ステップＳ３０に戻り、推定符号量ＥＳＴ＿ＴＧＴが目標符号量ＴＡＲＧＥＴより小さいとステップＳ３１において判断されるまで、ステップＳ３３においてｃｏｅｆが更新される。
【００５６】
なお、ステップＳ３３におけるｃｏｅｆの更新は、予め定められた係数ＴＢＬ＿ＣＯＥＦをｃｏｅｆに乗算することによって行われる。この係数ＴＢＬ＿ＣＯＥＦは、量子化ステップ数Ｑを１つ大きくすることによる符号量の変化量を経験的に求めて定めたものである。
【００５７】
以上のように、本実施の形態の符号化装置１０によれば、ブロック画像選択部２２は、複数のブロック画像の中から複数のブロック画像を選択してブロック画像の複雑度に対応した仮の量子化情報を算出し、量子化情報決定部２５は、符号量推定部２４が仮の量子化情報に基づいて推定した符号量によって最終的な量子化情報を決定して量子化部３１に出力する構成としたので、回路規模の増大化を回避することができ、製造コストの低減化を図ることができる。
【００５８】
なお、前述の実施の形態において、複雑度算出部２１がウェーブレット係数に基づいてブロック画像の複雑度を算出する構成を例に挙げて説明したが、本発明はこれに限定されるものではなく、例えばＤＣＴ（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ：離散コサイン変換）によってブロック画像信号を周波数成分に変換して得られる係数に基づいてブロック画像の複雑度を算出する構成としても同様の効果が得られる。
【００５９】
また、前述の実施の形態において、複雑度算出部２１がウェーブレット係数のデータの絶対値和に基づいてブロック画像の複雑度を算出する構成を例に挙げて説明したが、本発明はこれに限定されるものではなく、例えば入力された画像信号に基づく全体画像におけるウェーブレット係数の分散値に基づいてブロック画像の複雑度を算出する構成としても同様の効果が得られる。
【００６０】
また、前述の実施の形態において、ブロック画像選択部２２が定数ＳＴＥＰに基づいて所定数おきにブロック画像を選択する構成を例に挙げて説明したが、本発明はこれに限定されるものではない。
【００６１】
例えば、ブロック画像選択部２２が、複数のブロック画像のうち、画像が表示画面に表示される際に表示画面の端面部側に存在するブロック画像よりも中央部側に存在するブロック画像を優先して選択できるよう定数ＳＴＥＰを定める構成とすることができる。この構成により、本実施の形態の符号化装置１０は、ブロック画像選択部２２が、ウェーブレット係数が異常値を含みやすい表示画面端面部付近にあるブロック画像を排除し、表示画面中央付近のブロック画像を優先して選択するので、所定数おきにブロック画像を選択するものよりも量子化情報の予測精度を向上させることができる。
【００６２】
（第２の実施の形態）
本実施の形態の符号化装置は、第１の実施の形態に係る符号化装置１０と同様の構成なので、構成の説明は省略する。
【００６３】
次に、本実施の形態の符号化装置の動作について図５に示されたフローチャートを用いて説明する。なお、図５に示されたフローチャートは、第１の実施の形態の符号化装置１０に係る量子化情報予測処理のフローチャート（図３参照）のステップＳ２９に代わるステップＳ４１及びＳ４２を含んでいる。したがって、ステップＳ４１及びＳ４２について説明し、図３に示されたフローチャートと同様なステップには同じ番号を付して説明を省略する。
【００６４】
ステップＳ２８において、ｃｏｅｆ計算処理が２回目と判断されなかった場合は、量子化部２３によって、例えば図４に示されたテーブルが参照され、ｃｏｅｆとａｃｔとから求まる量子化ステップ数Ｑが１つ小さくされる（ステップＳ４１）。例えば、ｃｏｅｆがＦゾーン、ａｃｔがＬゾーンにある場合は量子化ステップ数Ｑが５なので、量子化部２３によって、量子化ステップ数Ｑが１つ小さくされて４に決定される。なお、ステップＳ４１において決定された量子化ステップ数が仮の量子化ステップ数とされる。
【００６５】
さらに、量子化部２３によって、ステップＳ４１で決定された量子化ステップ数Ｑで、選択されたブロック画像のウェーブレット係数が量子化される（ステップＳ４２）。
【００６６】
そして、ブロック画像選択部２２によって、ｃｏｅｆ計算処理が実行され、ｃｏｅｆが再計算された後、ステップＳ３０以降の処理を経て最終的な量子化情報が得られる。
【００６７】
ここで、ステップＳ４１において量子化ステップ数Ｑを１つ小さくする理由について説明する。本実施の形態の符号化装置は、量子化情報を予測するための処理量を低減するため、ブロック画像選択部２２が全ブロック画像から複数のブロック画像を選択する構成となっている。そのため、量子化情報の予測誤差が生じる虞があり、特にウェーブレット係数がゼロに近くなるような量子化ステップ数を設定すると予測誤差が大きくなってしまう。そこで、本実施の形態の符号化装置は、ステップＳ４１において量子化ステップ数を１つ小さくして量子化情報を予測することにより予測精度の向上を図っている。
【００６８】
以上のように、本実施の形態の符号化装置によれば、量子化部２３は、ｃｏｅｆとａｃｔとから求まる量子化ステップ数Ｑを１つ小さくして、選択されたブロック画像のウェーブレット係数を量子化する構成としたので、ウェーブレット係数がゼロに近くなるような量子化ステップ数を設定して予測誤差が大きくなってしまうことを回避して量子化情報の予測精度を向上させることができ、しかも、回路規模の増大化を回避して製造コストの低減化を図ることができる。
【産業上の利用可能性】
【００６９】
以上のように、本発明に係る符号化装置及び符号化方法は、製造コストの低減化を図ることができるという効果を有し、複数のブロックに分割された画像の画像信号を圧縮する符号化装置及び符号化方法等として有用である。
【図面の簡単な説明】
【００７０】
【図１】本発明の第１の実施の形態の符号化装置のブロック図
【図２】本発明の第１の実施の形態の符号化装置の各ステップのフローチャート
【図３】本発明の第１の実施の形態の符号化装置に係る量子化情報予測処理のフローチャート
【図４】本発明の第１の実施の形態の符号化装置に係る量子化情報決定部が参照する量子化ステップ数を決定するためのテーブルの一例を示す図
【図５】本発明の第２の実施の形態の符号化装置に係る量子化情報予測処理のフローチャート
【符号の説明】
【００７１】
１０  符号化装置
１１  ブロックスキャン部
１２  ウェーブレット変換部
１３  メモリ
２０  量子化情報予測手段
２１  複雑度算出部
２２  ブロック画像選択部（ブロック画像選択部、量子化情報算出部）
２３  量子化部
２４  符号量推定部
２５  量子化情報決定部
３０  量子化手段
３１  量子化部
３２  ＶＬＣ部
３３  バッファ部
【図１】
2006222555.tif 000003
【図２】
2006222555.tif 000004
【図３】
2006222555.tif 000005
【図４】
2006222555.tif 000006
【図５】
2006222555.tif 000007