(57)【要約】【課題】動画像符号化において、シーンチェンジのように画像の特徴が大きく変化した場合、大きな演算量の増加が発生する課題がある。【解決手段】符号化方法は、符号化対象の画像に関する相関値を算出する相関算出工程（Ｓ２０１）と、相関値と符号化を行う際の量子化パラメータとの対応関係を基に、相関算出工程（Ｓ２０１）で算出した相関値を用いて、符号化を行う際の量子化パラメータを決定する量子化パラメータ決定工程（Ｓ２０２）と、量子化パラメータ決定工程（Ｓ２０２）で決定した量子化パラメータを用いて、画像を符号化する符号化工程（Ｓ２０３）と、を含む。【選択図】図２
2011109216.tif 000002
【特許請求の範囲】
【請求項１】
画像を符号化する符号化方法であって、
符号化対象の画像に関する相関値を算出する相関算出工程と、
相関値と符号化を行う際の量子化パラメータとの対応関係を基に、前記相関算出工程で算出した相関値を用いて、符号化を行う際の量子化パラメータを決定する量子化パラメータ決定工程と、
前記量子化パラメータ決定工程で決定した量子化パラメータを用いて、画像を符号化する符号化工程と、
を含む符号化方法。
【請求項２】
画像を符号化する符号化方法であって、
符号化対象の画像に関する相関値を算出する相関算出工程と、
前記相関算出工程で算出した相関値が所定の値を超える場合は、量子化パラメータとして初期値を用い、所定の値を越えない場合は、直前に符号化する際に用いた量子化パラメータを用いる量子化パラメータ決定工程と、
前記量子化パラメータ決定工程で決定した量子化パラメータを用いて、画像を符号化する符号化工程と、
を含む符号化方法。
【請求項３】
前記相関検出工程は、
符号化を行う画像と直前に符号化した画像との差分画素の画像全体の絶対値に基づき、相関値を算出する
請求項１、２の何れかに記載の符号化方法。
【請求項４】
前記相関検出工程は、
動き補償後の残差画像の画素値の絶対値に基づき、相関値を算出する
請求項１、２の何れかに記載の符号化方法。
【請求項５】
前記符号化工程は、
符号化対象の画像を複数の領域に分割し、領域ごとに並列して符号化を行う
請求項１から４の何れかに記載の符号化方法。
【請求項６】
画像を符号化するコンピュータで実行可能な符号化プログラムであって、
符号化対象の画像に関する相関値を算出する相関算出工程と、
相関値と符号化を行う際の量子化パラメータとの対応関係を基に、前記相関算出工程で算出した相関値を用いて、符号化を行う際の量子化パラメータを決定する量子化パラメータ決定工程と、
前記量子化パラメータ決定工程で決定した量子化パラメータを用いて、画像を符号化する符号化工程と、
を含む符号化プログラム。
【請求項７】
画像信号を符号化するコンピュータで実行可能な符号化プログラムであって、
符号化対象の画像に関する相関値を算出する相関算出工程と、
前記相関算出工程で算出した相関値が所定の値を超える場合は、量子化パラメータとして初期値を用い、所定の値を越えない場合は、直前に符号化する際に用いた量子化パラメータを用いる量子化パラメータ決定工程と、
前記量子化パラメータ決定工程で決定した量子化パラメータを用いて、画像を符号化する符号化工程と、
を含む符号化プログラム。
【請求項８】
前記相関検出工程は、
符号化を行う画像と直前に符号化した画像との差分画素の画像全体の絶対値に基づき、相関値を算出する
請求項６、７の何れかに記載の符号化プログラム。
【請求項９】
前記相関検出工程は、
動き補償後の残差画像の画素値の絶対値に基づき、相関値を算出する
請求項６、７の何れかに記載の符号化プログラム。
【請求項１０】
前記符号化工程は、
符号化対象の画像を複数の領域に分割し、領域ごとに並列して符号化を行う
請求項６から９の何れかに記載の符号化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画像の符号化に係り、特に、効率的な並列処理を可能とする動画像の符号化方法、および符号化プログラムに関するものである。
【背景技術】
【０００２】
近年、ＡＶ情報のデジタル化が進み、映像信号をデジタル化して取り扱うことのできる機器が広く普及しつつある。映像信号は膨大な情報量を有するので、記録容量や伝送効率を考慮して情報量を削減しつつ符号化することが一般的である。映像信号の符号化技術として、Ｈ．２６４という国際規格が定められており、実験結果によると、Ｈ．２６４規格は他の既存の符号化技術に比べ、約２倍の圧縮効率をもたらす。従って、Ｈ．２６４規格は、レコーダ記録、インターネットストリーミング等に非常に適した符号化方式である。
【０００３】
映像信号を符号化して、磁気テープや半導体メモリに記録するビデオレコーダでは、編集や変速再生等を考慮すると１フレームあるいは１フィールド（以降、ピクチャと表記する）の発生符号量が一定（固定長）であることが望ましい。発生符号量を固定長に収めるための従来技術として、特許文献１には、系が有する全ての量子化パラメータ（以降、Ｑｐと表記する）のうち、任意のＱｐを候補として選択し、実際に候補Ｑｐで符号化を行い、ある特定の目標符号量を超えない最大の符号量を実現する量子化パラメータを選択する技術が開示されている。しかしながら、特許文献１に開示の技術では非常に大きな演算量が必要となる。演算量を削減する従来技術として、図７に示す手法が広く知られている。
【０００４】
図７において、ステップＳ６００は、シーケンスに対して１度だけ実行される。ステップＳ６０２〜Ｓ６０６はフレーム画像、またはフィールド画像ごとに繰り返し実行される。
【０００５】
まず、ステップＳ６００でＱｐ＿ｐｒｅｖの初期値として、（系が有する最大のＱｐ）／２を設定する。この例では、Ｑｐ＿ｐｒｅｖ＝３１とする。ステップＳ６０２で、Ｑｐ＝Ｑｐ＿ｐｒｅｖとし、ステップＳ６０３で、当該ピクチャに対し、量子化パラメータＱｐを用いて符号化する。符号化対象ピクチャの符号化が終了した後、ステップＳ６０５において、ピクチャ符号量が目標符号量以下であるか否かが判定される。
【０００６】
ピクチャ符号量が目標符号量を超えていると判定されると、ステップＳ６０４でＱｐ＝Ｑｐ＋１とし、ステップＳ６０３で再度、符号化を行う。以降、ステップＳ６０５でピクチャ符号量が目標符号量以下であると判定されるまで、同様の処理を繰り返す。
【０００７】
ピクチャ符号量が目標符号量以下であると判定されると、ステップＳ６０６でＱｐ＿ｐｒｅｖ＝Ｑｐとし、当該ピクチャの符号化処理を終了する。
【０００８】
この手法において、発生符号量が目標符号量に対し著しく小さい場合には、Ｑｐ＝Ｑｐ−１として、ステップ６０３で再符号化を行う分岐も考えられるが、説明の都合上省略する。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開平７−３２２２０３号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、これらの従来技術では、最終Ｑｐを決定するための演算量が大きいという問題点がある。
【００１１】
従来技術では、ピクチャ符号量が固定の符号量内に収まるまでＱｐを変化させて符号化処理を繰り返す事で固定長符号化を保証していた。当該ピクチャは、直前のピクチャの最終Ｑｐを用いて符号化を開始するため、時間的相関が高い通常画像においては符号量が大きく変動する可能性は低く、最終Ｑｐ決定までの演算量の削減が期待できる。しかしながら、シーンチェンジのように画像の特徴が大きく変化する場合、ピクチャ符号量が固定の符号量内に収まるまで符号化を繰り返すことによる弊害が顕著になる。
【００１２】
例えば、Ｑｐ＿ｐｒｅｖ＝２６で、対象ピクチャがシーンチェンジ後の画像であり、最適なＱｐが３５であったとする。これはＱｐが３５以上になって初めて発生符号量が固定の符号量内に収まる事を意味している。従来例では、１回目の符号化でＱｐ＝２６で符号化を行うが、発生符号量が目標符号量を超えているため、Ｑｐ＝２７に更新し、２回目の符号化を行う。２回目の符号化でＱｐ＝２７で符号化を行うが、発生符号量が目標符号量を超えているため、Ｑｐ＝２８に更新して、３回目の符号化を行う。以降、Ｑｐ＝３５まで符号化を繰り返し、当該ピクチャのストリームを生成する。この場合、１枚のピクチャを符号化するために１０回の符号化を繰り返したことになる。
【００１３】
以上のことから、従来技術ではシーンチェンジなどのように画像の特徴が大きく変化した場合、大きな演算量の増加が発生する課題がある。
【課題を解決するための手段】
【００１４】
上記従来の課題を解決するために、本発明の符号化方法は、画像を符号化する符号化方法であって、符号化対象の画像に関する相関値を算出する相関算出工程と、相関値と符号化を行う際の量子化パラメータとの対応関係を基に、前記相関算出工程で算出した相関値を用いて、符号化を行う際の量子化パラメータを決定する量子化パラメータ決定工程と、前記量子化パラメータ決定工程で決定した量子化パラメータを用いて、画像を符号化する符号化工程と、を含む。
【発明の効果】
【００１５】
本発明の符号化方法によれば、シーンチェンジのような画像の統計的特徴が大きく変わった場合においても演算量の増加を極力抑えることができる。
【図面の簡単な説明】
【００１６】
【図１】実施の形態１に係る符号化プログラムが動作するＰＣの構成を表すブロック図
【図２】実施の形態１に係る符号化方法の処理の流れを示すフローチャート
【図３】実施の形態１に係る相関値と量子化パラメータとの関係を示す図
【図４】実施の形態１、２に係るスライス分割を示す図
【図５】実施の形態２に係る符号化方法の処理の流れを示すフローチャート
【図６】実施の形態２に係る量子化パラメータの変化を説明する図
【図７】従来の符号化方法の処理の流れを示すフローチャート
【発明を実施するための形態】
【００１７】
以下、実施の形態について、図面を参照しながら説明する。
【００１８】
（実施の形態１）
図１は、実施の形態１に係る符号化方法を実行する符号化プログラムが動作するＰＣ（パーソナルコンピュータ）１００の構成を表すブロック図である。図１において、ＣＰＵ１０１はシステム制御部であり、装置全体を制御する。ＲＯＭ１０２は、ＣＰＵ１０１上で動作する符号化プログラムを格納するメモリである。ＣＰＵ１０１は、ＲＯＭ１０２に格納された符号化プログラムを読み出し、読み出した符号化プログラムを動作させる。ＲＯＭ１０２は、他の制御プログラムや各種固定データが格納される。ＲＡＭ１０３は、ＳＲＡＭ、ＤＲＡＭなどで構成され、プログラム制御変数などを格納するためのメモリである。また、各種設定パラメータ、各種ワーク用バッファもＲＡＭ１０３に格納される。
【００１９】
操作部１０４はキーボードやマウス、タッチパネルなどで構成され、オペレータが各種入力操作を行うための指示入力装置である。表示部１０５は、画像を含む各種情報を表示するディスプレイ装置である。
【００２０】
記録媒体１０７は、符号化すべき画像データが格納されており、また符号化した結果、生成される画像データが格納される。記録媒体１０７は、ハードディスクや、半導体メモリカード等で構成される。記録媒体１０７は、ＰＣ１００に内蔵されていてもよいし、ＰＣ１００から着脱自在であってもよい。
【００２１】
記録媒体制御部１０６は、記録媒体１０７に記録された画像データを含む各種情報の読み出し、記録媒体１０７への情報の書き込みを制御する制御部である。記録媒体制御部１０６は、ＣＰＵ１０１の制御に基づき、記録媒体１０７に記録された符号化すべき画像データを読み出し、また、符号化後の画像データを記録媒体１０７に書き込む。
【００２２】
外部ｉ／ｆ部１０８は、外部装置との間で画像データを含む各種情報をやりとりするインタフェース部である。符号化すべき画像データは、記録媒体１０７に格納されている形態に加えて、外部ｉ／ｆ部１０８を介して、外部装置から入力される。符号化後の画像データは、記録媒体１０７に格納される形態に加えて、外部ｉ／ｆ部１０８を介して、外部装置に出力してもよい。外部ｉ／ｆ部１０８として、例えばＳＤＩ（Ｓｅｒｉａｌ  Ｄｉｇｉｔａｌ  Ｉｎｔｅｒｆａｃｅ）や、ＬＡＮ等が用いられる。
【００２３】
次に、実施の形態１に係る動画像の符号化方法について、図２に示すフローチャートを用いて、その動作を説明する。
【００２４】
同図において、まず、ステップＳ２０１で、符号化対象ピクチャに関する相関値ｖａｌを検出する。相関値としては、符号化対象ピクチャの複雑度を示す指標となるものが望ましく、本実施の形態１では、動き補償により算出された差分画像の画素の絶対値和を用いる。この他にも差分画像に直交変換を行い、変換係数の絶対値和を相関値として用いても構わない。
【００２５】
ステップＳ２０２において、相関値ｖａｌに応じたＱｐが設定される。続いて、ステップＳ２０３で、当該ピクチャについて量子化パラメータＱｐを用いて符号化する。符号化対象ピクチャの符号化が終了した後、ステップＳ２０４において、ピクチャ符号量が目標符号量以下であるか否かが判定される。
【００２６】
ピクチャ符号量が目標符号量を超えていると判定されると、ステップＳ２０５でＱｐ＝Ｑｐ＋１とし、ステップＳ２０３で再度、符号化を行う。以降、ステップＳ２０４でピクチャ符号量が目標符号量以下であると判定されるまで、同様の処理を繰り返す。
【００２７】
ピクチャ符号量が目標符号量以下であると判定されると、当該ピクチャの符号化処理を終了する。
【００２８】
ステップＳ２０２において、相関値ｖａｌの値に応じてＱｐが決定されることについて、図３を用いてさらに詳しく説明する。
【００２９】
相関値ｖａｌは符号化対象となる信号に対して算出した値であり、フレーム内符号化においてはイントラ予測後の差分画像の画素値の絶対値和、フレーム間符号化においては動き補償後の差分画像の画素値の絶対値和とする。画像の画素値の分布は広範囲にわたっており、画像によるばらつきも大きいが、差分画像の画素値はラプラス分布と呼ばれるゼロを中心とした非常に狭い範囲に分布し、画像によるばらつきも小さくなる。符号化対象となる差分画像の画素値の絶対値和は、符号化における画像の複雑さを示しており、量子化後の発生符号量に対し、一定の比例関係を見ることができる。また、Ｈ．２６４において、量子化パラメータＱｐが６増加すると、量子化ステップが２倍になる性質を持っている。量子化ステップが２倍になった場合、局所的な誤差はあるものの、画像全体では発生符号量は１／２倍になると考えられる。これらのことから、Ｑｐ、符号化対象画像の複雑さとしての指標である差分画像の画素値の絶対値和、及び発生符号量には一定の関係が存在する。
【００３０】
いま、発生符号量を固定の値としたとき、Ｑｐと相関値ｖａｌの関係を図３のように定義する。前述のように、差分画像の画素値は、画像によらず特定の分布になる事から、ｖａｌ＿ｔとＱｐ＿ｔの値は、使用する量子化マトリクス、目標とする発生符号量が決まれば、テスト画像から実際にＱｐと発生符号量の統計を取ることで算出する事ができる。すなわち、符号化開始前に、ｖａｌ＿ｔとＱｐ＿ｔはあらかじめ設定する事ができる。例えば、量子化マトリクスに、Ｈ．２６４標準のマトリクスを使用し、ピクチャの目標発生符号量を１０００ビット、ｖａｌ＿ｔを３００００としたとき、Ｑｐ＿ｔ＝２６に設定される。起点であるｖａｌ＿ｔとＱｐ＿ｔが決定されれば、同図に示す関係から相関値ｖａｌとＱｐのテーブルを生成することが出来る。
【００３１】
したがって、符号化時に決定する目標発生符号量を基に、ｖａｌ＿ｔとＱｐ＿ｔの値を決定し、その後、量子化パラメータと発生符号量の関係を用いて、図３に示す関係を表すテーブルを、符号化を開始する前にあらかじめ作成する。
【００３２】
ステップＳ２０２では、あらかじめ作成したテーブルを用いて、相関値ｖａｌに応じたＱｐを決定する。
【００３３】
なお、本実施の形態１では、図３に示す関係を表すテーブルを作成するとしたが、相関値ｖａｌと量子化パラメータＱｐとの関係を表す関係式をあらかじめ導出し、関係式に基づき、相関値ｖａｌに応じたＱｐを決定するとしてもよい。
【００３４】
本実施の形態１の符号化方法は、画像を複数の領域に分割し、領域毎に並列して符号化を行う場合にも、非常に効果的である。
【００３５】
例えば、符号化対象ピクチャを図４に示すように４つの領域３１０〜３１３に分割し、ステップＳ２０３において、各領域を並列で符号化することにより、符号化を大幅に高速化することができる。
【００３６】
このように、本実施の形態１の符号化方法は、画像の相関値を動き補償により算出された差分画像の画素の絶対値和より求め、符号化時の目標発生符号量を基に、相関値と量子化パラメータとの関係を導出し、導出した関係を基に、算出した相関値を用いて量子化パラメータを決定し、その量子化パラメータを用いて、符号化を行うことによって、符号化時に用いる量子化パラメータを適切に設定することができ、演算量の増加を極力抑えることができる。
【００３７】
（実施の形態２）
実施の形態２に係る符号化方法を実行するＰＣの構成に関しては、実施の形態１と同様であり、説明を省略する。
【００３８】
実施の形態２に係る動画像の符号化方法の動作について、図５に示すフローチャートを用いて説明する。
【００３９】
同図において、ステップＳ４００は、シーケンスに対して１度だけ実行される。ステップＳ４０２〜Ｓ４０９はフレーム画像、またはフィールド画像ごとに繰り返し実行される。
【００４０】
まず、ステップＳ４００でＱｐ＿ｉｎｉｔ、及びＱｐ＿ｐｒｅｖの初期値として、（系が有する最大のＱｐ）／２を設定する。この例では、Ｑｐ＿ｉｎｉｔ＝Ｑｐ＿ｐｒｅｖ＝３１とする。ステップＳ４０２で、符号化対象ピクチャと直前に符号化されたピクチャとの相関値ｖａｌを検出する。相関値としては、符号化対象ピクチャと、その直前に符号化されたピクチャとの相関を示す指標となるものが望ましく、本実施の形態２では、当該ピクチャと直前に符号化したピクチャとの差分画像の絶対値和を用いる。この他にも差分画像に直交変換を行い、変換係数の絶対値和を相関値として用いても構わない。
【００４１】
ステップＳ４０３において、相関値ｖａｌが特定の閾値以下であるか否かが判定される。ｖａｌが特定の閾値以下であると判定された場合、当該ピクチャは直前に符号化されたピクチャと相関が高いとみなされ、当該ピクチャの最適Ｑｐは直前に符号化されたピクチャのＱｐであるＱｐ＿ｐｒｅｖに近い値を取ると予想される。これにより、ステップＳ４０４で、Ｑｐ＝Ｑｐ＿ｐｒｅｖとする。
【００４２】
これとは逆に、相関値ｖａｌが特定の閾値より大きいと判定された場合、当該ピクチャは直前に符号化されたピクチャと相関が低いとみなされ、当該ピクチャの最適ＱｐはＱｐ＿ｐｒｅｖから外れた値を取ると予想される。これにより、ステップＳ４０５で、Ｑｐ＝Ｑｐ＿ｉｎｉｔとする。
【００４３】
続いて、ステップＳ４０６で、当該ピクチャについて量子化パラメータＱｐを用いて符号化する。符号化対象ピクチャの符号化が終了した後、ステップＳ４０７において、ピクチャ符号量が目標符号量以下であるか否かが判定される。
【００４４】
ピクチャ符号量が目標符号量を超えていると判定されると、ステップＳ４０８でＱｐ＝Ｑｐ＋１とし、ステップＳ４０６で再度、符号化を行う。以降、ステップＳ４０７でピクチャ符号量が目標符号量以下であると判定されるまで、同様の処理を繰り返す。
【００４５】
ピクチャ符号量が目標符号量以下であると判定されると、ステップＳ４０９でＱｐ＿ｐｒｅｖ＝Ｑｐとし、当該ピクチャの符号化処理を終了する。
【００４６】
ステップＳ４０３〜Ｓ４０５において、相関値ｖａｌの値に応じてＱｐが決定されることについて、図６を用いてさらに詳しく説明する。
【００４７】
図６において、ピクチャ０、ピクチャ１、およびピクチャ２は連続する動画の一部であり、ピクチャ２でシーンチェンジが発生している。ピクチャ０、１、２の最適Ｑｐは、それぞれ、２６、２６、３５であった。これはピクチャ０に対し、目標符号量を超えない最大の符号量を与えるＱｐが２６であったことを示している。
【００４８】
各ピクチャの相関値ｖａｌが、それぞれ、ピクチャ０で１０００、ピクチャ１で１０００、ピクチャ２で４００００、また、閾値が２００００であったとする。このとき、ステップＳ４０３は、以下に示す判定を行う。
【００４９】
まずピクチャ０について、相関値ｖａｌが１０００であり、閾値２００００より小さいため、直前に符号化されたピクチャとの相関が高いとみなされる。これによりピクチャ０のＱｐは、Ｑｐ＿ｐｒｅｖの値である２６に設定される。
【００５０】
続いてピクチャ１について、相関値ｖａｌが１０００であり、閾値２００００より小さいため、直前に符号化されたピクチャとの相関が高いとみなされる。これによりピクチャ１のＱｐは、Ｑｐ＿ｐｒｅｖの値である２６に設定される。
【００５１】
続いてピクチャ２について、相関値ｖａｌが４００００であり、閾値２００００より大きいため、直前に符号化されたピクチャとの相関が低いとみなされる。これによりピクチャ２のＱｐは、Ｑｐ＿ｉｎｉｔの値である３１に設定される。
【００５２】
これに対し従来例では、画像の相関にかかわらず直前に符号化されたピクチャのＱｐが使用されるため、各ピクチャのＱｐは全て２６となる。従来例と本実施の形態２において、各ピクチャに対し符号化を行ったとき、ピクチャの符号化終了までに要する符号化回数について比較を行う。
【００５３】
まずピクチャ０について、最適Ｑｐは２６である。従来例において、Ｑｐ＝２６としてステップＳ６０３で符号化を行う。ステップＳ６０５でピクチャ発生符号量と目標符号量の比較を行い、ピクチャ発生符号量が目標符号量以下であると判定され、符号化を終了する。当該ピクチャの符号化終了までに要した符号化回数は１回である。本実施の形態２において、Ｑｐ＝２６としてステップＳ４０６で符号化を行う。ステップＳ４０７でピクチャ発生符号量と目標符号量の比較を行い、ピクチャ発生符号量が目標符号量以下であると判定され、符号化を終了する。当該ピクチャの符号化終了までに要した符号化回数は１回である。
【００５４】
続いてピクチャ１について、最適Ｑｐは２６である。従来例において、Ｑｐ＝２６としてステップＳ６０３で符号化を行う。ステップＳ６０５でピクチャ発生符号量と目標符号量の比較を行い、ピクチャ発生符号量が目標符号量以下であると判定され、符号化を終了する。当該ピクチャの符号化終了までに要した符号化回数は１回である。本実施の形態２において、Ｑｐ＝２６としてステップＳ４０６で符号化を行う。ステップＳ４０７でピクチャ発生符号量と目標符号量の比較を行い、ピクチャ発生符号量が目標符号量以下であると判定され、符号化を終了する。当該ピクチャの符号化終了までに要した符号化回数は１回である。
【００５５】
続いてピクチャ２について、最適Ｑｐは３５である。従来例において、Ｑｐ＝２６としてステップＳ６０３で符号化を行う。ステップＳ６０５でピクチャ発生符号量と目標符号量の比較を行い、ピクチャ発生符号量が目標符号量以下でないと判定され、ステップＳ６０４でＱｐ＝２７に更新される。Ｑｐ＝２７としてステップＳ６０３で符号化を行う。以降、同様の処理を行い、Ｑｐ＝３５で符号化を終了する。当該ピクチャの符号化終了までに要した符号化回数は１０回である。本実施の形態２において、Ｑｐ＝３１としてステップＳ４０６で符号化を行う。ステップＳ４０７でピクチャ発生符号量と目標符号量の比較を行い、ピクチャ発生符号量が目標符号量以下でないと判定され、ステップＳ４０８でＱｐ＝２７に更新される。Ｑｐ＝２７としてステップＳ４０６で符号化を行う。以降、同様の処理を行い、Ｑｐ＝３５で符号化を終了する。当該ピクチャの符号化終了までに要した符号化回数は５回である。
【００５６】
本実施の形態２の符号化方法は、画像を複数の領域に分割し、領域毎に並列して符号化を行う場合にも、非常に効果的である。
【００５７】
例えば、符号化対象ピクチャを図４に示すように４つの領域３１０〜３１３に分割し、ステップＳ４０６において、各領域を並列で符号化することにより、符号化を大幅に高速化することができる。
【００５８】
以上のように、本実施の形態２の符号化方法によれば、符号化対象ピクチャと直前に符号化したピクチャとの差分画像の絶対値和から相関値を算出し、その相関値が閾値を越える場合は、量子化パラメータとして初期値を用いることによって、符号化対象ピクチャの発生符号量を目標符号量以下にするための符号化回数を減らすことができ、シーンチェンジのような画像の統計的特徴が大きく変わった場合においても演算量の増加を極力抑えることができる。
【産業上の利用可能性】
【００５９】
本実施の形態による符号化方法によれば、シーンチェンジのような画像の統計的特徴が大きく変わった場合においても演算量の増加を極力抑えることができるため、ノンリニア編集機で動作するソフトエンコーダなどに有用である。
【符号の説明】
【００６０】
１００  ＰＣ
１０１  ＣＰＵ
１０２  ＲＯＭ
１０３  ＲＡＭ
１０４  操作部
１０５  表示部
１０６  記録媒体制御部
１０７  記録媒体
１０８  外部ｉ／ｆ部
【図１】
2011109216.tif 000003
【図２】
2011109216.tif 000004
【図３】
2011109216.tif 000005
【図４】
2011109216.tif 000006
【図５】
2011109216.tif 000007
【図６】
2011109216.tif 000008
【図７】
2011109216.tif 000009