(57)【要約】【課題】フレーム間符号化ブロックを参照せずにフレーム内符号化を行うことを可能とする。【解決手段】複数のブロックで構成されるフレーム単位の動画像データを予測符号化する画像符号化装置であって、参照ブロックの画像を保持するフレームバッファと、参照ブロックの符号化タイプの情報を保持する保持手段と、符号化処理対象のブロックの近傍の参照ブロックの画像と、該参照ブロックの符号化タイプの情報とを用いて、該符号化処理対象のブロックの予測画像を生成するフレーム内予測手段とを備え、フレーム内予測手段は、符号化処理対象のブロックの近傍の参照ブロックに、符号化タイプがフレーム間符号化であるブロックが含まれる場合には、該フレーム間符号化の符号化タイプの参照ブロックを参照対象から除外して、予測画像を生成する。【選択図】図２
2009077067.tif 000002
【特許請求の範囲】
【請求項１】
複数のブロックで構成されるフレーム単位の動画像データを予測符号化する画像符号化装置であって、
予測符号化のための参照ブロックの画像を保持するフレームバッファと、
前記参照ブロックの符号化タイプの情報を保持する保持手段と、
符号化処理対象となるブロックの近傍の前記参照ブロックの画像と、該参照ブロックの前記符号化タイプの情報とを用いて、該符号化処理対象となるブロックの予測画像を生成するフレーム内予測手段と、
前記予測画像を用いて、前記符号化処理対象となるブロックの符号化処理を行う符号化手段と
を備え、
前記フレーム内予測手段は、前記符号化処理対象となるブロックの近傍の前記参照ブロックに、前記符号化タイプがフレーム間符号化であるブロックが含まれる場合には、該フレーム間符号化の符号化タイプの参照ブロックを参照対象から除外して、前記予測画像を生成することを特徴とする画像符号化装置。
【請求項２】
前記フレーム内予測手段は、予め定められたフレーム枚数毎に、
前記符号化処理対象となるブロックの近傍の前記参照ブロックに前記符号化タイプがフレーム間符号化であるブロックが含まれる場合に、該フレーム間符号化の符号化タイプの参照ブロックを参照対象から除外することを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記フレーム内予測手段は、前記符号化処理対象となるブロックの近傍の前記参照ブロックに前記符号化タイプがフレーム間符号化であるブロックが含まれない場合には、該近傍の参照ブロックを参照対象として、前記予測画像を生成することを特徴とする請求項１または２に記載の画像符号化装置。
【請求項４】
複数のブロックで構成されるフレーム単位の画像データを予測符号化する画像符号化装置であって、該予測符号化のための参照ブロックの画像を保持するフレームバッファと、前記参照ブロックの符号化タイプの情報を保持する保持手段とを備える画像符号化装置の制御方法であって、
符号化処理対象となるブロックの近傍の前記参照ブロックの画像と、該参照ブロックの前記符号化タイプの情報とを用いて、該符号化処理対象となるブロックの予測画像を生成するフレーム内予測工程と、
前記予測画像を用いて、前記符号化処理対象となるブロックの符号化処理を行う符号化工程と
を備え、
前記フレーム内予測工程では、前記符号化処理対象となるブロックの近傍の前記参照ブロックに、前記符号化タイプがフレーム間符号化であるブロックが含まれる場合には、該フレーム間符号化の符号化タイプの参照ブロックを参照対象から除外して、前記予測画像を生成することを特徴とする画像符号化装置の制御方法。
【請求項５】
前記フレーム内予測工程では、予め定められたフレーム枚数毎に、
前記符号化処理対象となるブロックの近傍の前記参照ブロックに前記符号化タイプがフレーム間符号化であるブロックが含まれる場合に、該フレーム間符号化の符号化タイプの参照ブロックを参照対象から除外することを特徴とする請求項４に記載の画像符号化装置の制御方法。
【請求項６】
前記フレーム内予測工程では、前記符号化処理対象となるブロックの近傍の前記参照ブロックに前記符号化タイプがフレーム間符号化であるブロックが含まれない場合には、該近傍の参照ブロックを参照対象として、前記予測画像を生成することを特徴とする請求項４または５に記載の画像符号化装置の制御方法。
【請求項７】
複数のブロックを含むスライスで構成されるフレーム単位の画像データを予測符号化する画像符号化装置であって、参照ブロックを保持するフレームバッファと、前記参照ブロックの符号化タイプの情報を保持する保持手段とを備える画像符号化装置に、請求項４乃至６のいずれか１項に記載の方法を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像符号化装置及びその制御方法、並びに、プログラムに関する。
【背景技術】
【０００２】
近年、デジタルビデオカメラにおいて、テープやDVD、フラッシュメモリ等の記録媒体に画像データをフレーム間符号化して記録再生するものが普及している。画像データをフレーム間符号化する方法として、従来、ＭＰＥＧ−２やＭＰＥＧ−４が用いられているが、近年はＭＰＥＧ−２やＭＰＥＧ−４よりも符号化効率がよいＨ．２６４／ＡＶＣを用いて記録再生するものがある。
【０００３】
ＭＰＥＧ−２やＭＰＥＧ−４、Ｈ．２６４／ＡＶＣといった符号化方式は、１フレームの複数画素をいくつかのブロックにまとめて符号化を行なう。
図５（ｃ）に示すように、水平、垂直の画素を８ｘ８画素単位（ＤＣＴブロックと呼ぶ）にまとめ、このＤＣＴブロックを複数個まとめてマクロブロックを形成する。図５（ｂ）の場合、輝度信号はＤＣＴブロック４個、２つの式差信号は１個づつで合計６個からなる。さらに図５（a）に示すように、マクロブロックを複数個まとめてスライスを形成する。
【０００４】
ＭＰＥＧ−２は上記のフレーム、スライス、マクロブロック、ＤＣＴブロックの単位で、符号化を行なう。図４ａ及び図４ｂはＭＰＥＧ−２とＨ．２６４／ＡＶＣの符号化について説明する図である。
【０００５】
まず、図４ａはＭＰＥＧ−２において、時間軸ｔに対して各画像フレームがどういう符号化をされるかを説明する図である。横軸は時間軸であり、例えば、画像Ｋ０は時刻ｔ０におけるフレーム画像を表している。
【０００６】
時刻ｔ０における画像Ｋ０はイントラ符号化（フレーム内符号化）される（Iフレーム（Ｋ０'））。そして次に時刻ｔ３における画像Ｋ３が、フレーム内符号化された画像Ｋ０'を局所復号した画像を参照画像としてインター符号化（フレーム間符号化）される（Pフレーム(Ｋ３')）。
【０００７】
次に、時刻ｔ１における画像Ｋ１が、フレーム内符号化された画像Ｋ０'を局所復号した画像とフレーム間符号化された画像Ｋ３'を局所復号した画像とを参照画像としてフレーム間符号化される（Ｂフレーム(Ｋ１')）。次に、時刻ｔ２における画像Ｋ２がフレーム内符号化された画像Ｋ０'を局所復号した画像とフレーム間符号化された画像Ｋ３'を局所復号した画像とを参照画像としてフレーム間符号化される（Ｂフレーム(Ｋ２')）。
【０００８】
上記のようにして、フレーム画像Ｋ６、Ｋ９、Ｋ１２はＰフレームとして過去にある直前のＩフレームないしはＰフレームを参照して予測符号化される。即ち、片方向予測(Ｋ６'、Ｋ９'、Ｋ１２')となる。また、フレーム画像Ｋ４、Ｋ５、Ｋ７、Ｋ８、Ｋ１０、Ｋ１１、Ｋ１３、Ｋ１４は、時間的に過去と未来にある（直前、直後の）ＩないしＰフレームから予測符号化される。即ち、双方向予測（Ｋ４'、Ｋ５'、Ｋ７'、Ｋ８'、Ｋ１０'、Ｋ１１'、Ｋ１３'、Ｋ１４'）となる。
【０００９】
また、図４ａに示すようにＭＰＥＧ−２では、ＧＯＰ（Group of Picｔure）として、フレーム内符号化されたフレームを少なくとも１枚含むようにして画像Ｋ−２から画像Ｋ１２までをひとまとめにして扱う。符号化されたＧＯＰの先頭はＩフレームになる。
【００１０】
Ｈ．２６４／ＡＶＣにおいては図４ｂに示すように、各スライスの単位でフレーム間符号化、フレーム内符号化が行なわれる。時刻ｔｎ０における画像Ｆ（ｎ０）のスライスｓ−１は双予測符号化で符号化される（Ｂスライス）。ＭＰＥＧ−２のＢフレームは、そのフレームの直前及び直後のＩないしはＰフレームで符号化されたフレームを参照フレームとするが、Ｂスライスは図４ｂに示すように、参照するフレームを過去、未来のフレームのどこからとってもよい。
【００１１】
図４ｂの画像Ｆ（ｎ０）のＢスライスｓ−１は過去の時刻ｔｑとｔｑ‐２の画像Ｆ（ｑ）とＦ（ｑ−２）を参照画像とする。また時刻ｔｓの画像Ｆ（ｓ）のＢスライスｓ−４は、過去の時刻ｔｑ‐１の画像Ｆ（ｑ‐１）と未来の時刻ｔｒの画像Ｆ（ｒ）を参照画像としている。
【００１２】
また、時刻ｔｎ０における画像Ｆ（ｎ０）のスライスｓ−３は過去の時刻ｔｑ‐３の画像Ｆ（ｑ‐３）を参照画像として予測符号化される（Ｐスライス）。時刻ｔｓにおける画像Ｆ（ｓ）のスライスｓ−５は未来の時刻ｔｒ＋１の画像Ｆ（ｒ＋１）を参照画像として予測符号化される（Ｐスライス）。
【００１３】
上記のように符号化されて媒体に記録されたデータをサーチして画像表示をしようとすると、まずフレーム内符号化されたデータを探す必要がある。しかし、リアルタイムに符号化された画像データは、通常、最初から符号化データを辿っていかないと復号化できない。
【００１４】
ＭＰＥＧ−２では、ＧＯＰ単位でフレーム内符号化フレームが記録されるので、少なくとも、ＧＯＰ単位でサーチする（ＧＯＰの頭を見つける）と、サーチ画像が復号でき、表示することができる。
【００１５】
一方、Ｈ．２６４／ＡＶＣにおいては、ＧＯＰが存在しないので、符号化された各スライスの符号化パラメータを管理するヘッダが各スライスの符号化データの記録順（伝送順）より前に配置（記録あるいは伝送）される。従って、まず、この管理ヘッダを探し、その管理ヘッダのパラメータからさらに記録位置が後方にあると思われるフレーム内符号化されたスライスを探すことになるため、サーチが複雑になり、データに辿り着くまでに時間がかかるようになる。
【００１６】
係る問題に対処するため、特許文献１では、アクセスできるポイントを示すランダムアクセスヘッダを、符号化されたストリームに付加することが提案されている。このヘッダには、
ランダムアクセスできるポイントの先頭がフレーム内符号化フレームか、
ランダムアクセスできるポイントがフレーム先頭と一致するか、
ランダムアクセスポイント以降のフレームがそれ以前のフレームに依存するか、
の情報が記録される。特許文献１では、サーチ時にこのヘッダを使ってサーチデータにアクセスすることを提案している。
【特許文献１】特開２００３−３１９３４０号公報
【発明の開示】
【発明が解決しようとする課題】
【００１７】
しかしながら、Ｈ．２６４／ＡＶＣのような符号化においては、図６（a）に示すように、フレーム内符号化においても、画面内予測符号化が行なわれる。図６（a）のイントラスライスＩＳ−１内のブロックｍｂ−１は、その周辺のイントラスライスＩＳ−１内のブロック１、上に位置するスライスＵ−１内のブロック２、３、４のブロックを参照して予測符号化される。したがって、スライスＵ−１内のブロック２、３、４が復号されないと、ブロックｍｂ−１は復号することができない。
【００１８】
よって、サーチ時、イントラスライスを探すことができても、そのスライス内のブロックが画面内予測符号化で他のスライス内のブロックを参照していれば、他のスライスの復号が必要である。
【００１９】
ここで、参照スライス内のブロックを復号することを考えた時、そのスライスがＰやＢスライスのようなフレーム間符号化ブロックである場合、サーチ時に復号することは不可能である。これは、サーチ画面の更新に影響し、更新する頻度を減少させ、サーチ画の品質を低下させることになる。
【００２０】
そこで、本発明は、フレーム間符号化ブロックを参照せずにフレーム内符号化を行うことを可能とすることを目的とする。
【課題を解決するための手段】
【００２１】
上記課題を解決するための本発明は、複数のブロックで構成されるフレーム単位の動画像データを予測符号化する画像符号化装置であって、
予測符号化のための参照ブロックの画像を保持するフレームバッファと、
前記参照ブロックの符号化タイプの情報を保持する保持手段と、
符号化処理対象となるブロックの近傍の前記参照ブロックの画像と、該参照ブロックの前記符号化タイプの情報とを用いて、該符号化処理対象となるブロックの予測画像を生成するフレーム内予測手段と、
前記予測画像を用いて、前記符号化処理対象となるブロックの符号化処理を行う符号化手段と
を備え、
前記フレーム内予測手段は、前記符号化処理対象となるブロックの近傍の前記参照ブロックに、前記符号化タイプがフレーム間符号化であるブロックが含まれる場合には、該フレーム間符号化の符号化タイプの参照ブロックを参照対象から除外して、前記予測画像を生成することを特徴とする。
【発明の効果】
【００２２】
本発明によれば、フレーム間符号化ブロックを参照せずにフレーム内符号化を行うことができる。
【発明を実施するための最良の形態】
【００２３】
以下、添付の図面を参照して発明の実施形態を説明する。
【００２４】
［第１の実施形態］
発明の第１の実施形態に係る画像符号化装置について図１、図２、図７を用いて説明する。
【００２５】
図１において、画像符号化装置は、不図示の撮像素子からの画像データの入力端子１０１、動画像データとしてのカメラ信号処理回路１０２、画像データをＨ．２６４／ＡＶＣに基づく方式で符号化する画像符号化回路１０３を備える。さらに、符号化画像データのストリーム生成回路１０４、記録用データをバッファするバッファ回路１０５、誤り訂正回路１０６、記録用のデータに変調する記録回路１０７、記録媒体１０８、上記各ブロックを制御する制御回路１０９を備える。
【００２６】
記録開始時、不図示の撮像素子からの動画像データが入力端子１０１から入力され、カメラ信号処理回路１０２で輝度、色信号処理されて画像符号化回路１０３に送出される。
【００２７】
図２は画像符号化回路１０３を詳述する図である。カメラ信号処理回路１０２で信号処理された画像データは入力端子２０１からフレーム単位で入力され、ブロック化回路２０３で、図５（a）、（ｂ）、（ｃ）に示すように、ＤＣＴブロック化およびマクロブロック化、スライスブロック化される。
【００２８】
図７は、制御回路１０９の制御に基づき画像符号化回路１０３内で行われる処理の一例を示すフローチャートである。
【００２９】
ブロック化回路２０３でマクロブロック化された画像データについて、フレーム内予測回路２１３または、フレーム間動き補償回路２１４により、予測画像が生成される。符号化処理対象のブロックがＰスライスまたはＢスライスに属する場合、フレーム間動き補償回路２１４は、フレームバッファ２１２に記憶されている局所復号された他のフレームの画像データと動き検出を行ない、予測誤差が最小となるブロックを探索する。一方、符号化処理対象のブロックがＩスライスに属する場合、フレーム内予測回路２１３は、フレームバッファ２１２が記憶する符号化処理対象のブロックの近傍に位置する参照ブロックの中から、予測誤差が最小となるブロックを探索する。
【００３０】
符号化処理対象のブロックの近傍に位置する参照ブロックとは、図６（ａ）に示すような、該符号化処理対象のブロックの左、左斜め上、上、右斜め上の方向に位置する参照ブロックである。
【００３１】
この時、制御回路１０９は端子２１８から符号化タイプ識別回路２１７を制御し、符号化処理対象のマクロブロックが参照すべき参照ブロックに、フレーム間符号化されたブロックが含まれるかを判定する（ステップＳ７０１）。符号化タイプ識別回路２１７は、符号化済の各ブロックについて、フレーム間符号化がなされた「フレーム間符号化ブロック」であるのか、或いは、フレーム内符号化が行われた「フレーム内符号化ブロック」であるかの符号化タイプの情報を保持している。符号化タイプ識別回路２１７は識別した符号化タイプを制御回路１０９に通知する。より具体的に、例えば図６（ａ）のブロック２、３、４が、Ｐスライス或いはＢスライスの「フレーム間符号化ブロック」か、Ｉスライスの「フレーム内符号化ブロック」かを識別する。
【００３２】
該参照ブロックにフレーム間符号化ブロックが含まれる場合（ステップＳ７０１において「ＹＥＳ」）、制御回路１０９は符号化タイプ決定回路２１６を制御し、フレーム内予測回路２１３内のスイッチ２１３３にｃ端子を選択させる（ステップＳ７０２）。これにより、同一スライス内のみからの予測回路２１３２が選択される。この場合、図６（ｂ）に示すように、フレーム間符号化ブロックの参照ブロックが参照対象から除外され、同一スライス内のフレーム内符号化ブロックのみが参照ブロックとして利用され、予測符号化が行われる。
【００３３】
該参照ブロックがフレーム内符号化ブロックである場合（ステップＳ７０１において「ＮＯ」）、制御回路１０９は符号化タイプ決定回路２１６を制御して、フレーム内予測回路２１３内のスイッチ２１３３にｂ端子を選択させる（ステップＳ７０３）。これにより、可能な方向全てからの予測回路２１３１が選択される。この場合、図６（ａ）に示すように、全ての方向を予測可能として、予測誤差が最小となる方向で予測符号化が行われる。
【００３４】
符号化タイプ決定回路２１６は、フレーム間動き補償回路２１４とフレーム内予測回路２１３からの結果から、上記マクロブロックをフレーム内符号化するか、フレーム間符号化するかを決定する。例えば予測誤差が最小となる符号化を選択する。
【００３５】
上記のようにして、同一スライス内の他のマクロブロックについても調べ、最終的にスライスとしてＩスライスとして符号化するか、Ｐスライス、あるいはＢスライスとして符号化するかを決定する。例えば、予測誤差の合計が最小となる符号化タイプを選択する。
【００３６】
符号化タイプ決定回路２１６で決定された符号化がフレーム内符号化で、しかも符号化タイプ識別回路２１７で他のスライスに属する参照ブロックがフレーム間符号化で符号化されていると識別された場合を考える。この場合、スイッチ回路２１５のｂ端子が選択され、フレーム内予測回路２１３のスイッチ２１３３はｃ端子が選択される。
【００３７】
上記ブロック化回路２０３からのマクロブロックデータは加算器２０４に出力され、上記フレーム内予測回路２１３内の同一スライス内のみからの予測回路２１３２で予測された予測方向からの予測画像と差分をとり、ＤＣＴ回路２０５に出力される。
【００３８】
ＤＣＴ回路２０５では、加算器２０４から出力された差分データをＤＣＴ（離散コサイン変換）し、量子化回路２０６に送出する。量子化回路２０６では、ＤＣＴ変換されたデータを量子化し可変長符号化回路２０７と逆量子化回路２０９に送出する。可変長符号化回路２０７は量子化回路２０６で量子化されたデータを可変長符号化し、出力端子２０８に出力する。
【００３９】
一方、逆量子化回路２０９は、量子化回路２０６で量子化されたデータを逆量子化し、逆ＤＣＴ回路２１０に出力する。逆ＤＣＴ回路２１０は逆量子化回路２０９で逆量子化されたデータを逆ＤＣＴして、加算回路２１１に出力する。加算回路２１１は、フレーム内予測回路２１３から供給された予測画像に対して、復号した予測誤差を加算して、上記ブロックの局所復号値とし、フレームバッファ２１２に記憶する。符号化タイプ識別回路２１７は、当該ブロックの符号化タイプを「フレーム内符号化ブロック」として記憶する。
【００４０】
次に符号化タイプ決定回路２１６で決定された符号化がフレーム内符号化で、しかも符号化タイプ識別回路２１７で他のスライスに属する参照ブロックがフレーム内符号化で符号化されていると識別された場合を考える。この場合、スイッチ回路２１５のｂ端子が選択され、フレーム内予測回路２１３のスイッチ２１３３はｂ端子が選択される。
【００４１】
ブロック化回路２０３からのマクロブロックデータは加算器２０４に出力され、上記フレーム内予測回路２１３内の可能な方向全てからの予測回路２１３１で予測された予測方向からの予測画像と差分をとり、ＤＣＴ回路２０５に出力される。
【００４２】
ＤＣＴ回路２０５以降の処理はＤＣＴ回路２０５、量子化回路２０６、可変長符号化回路２０７、逆量子化回路２０９とも上記で説明したのと同様であるので省略する。逆ＤＣＴ回路２１０は逆量子化回路２０９で逆量子化されたデータを逆ＤＣＴして、加算回路２１１に出力する。
【００４３】
加算回路２１１は、フレーム内予測回路２１３から供給された予測画像に対して、復号した予測誤差を加算して、上記ブロックの局所復号値とし、フレームバッファ２１２に記憶する。符号化タイプ識別回路２１７は、当該ブロックの符号化タイプを「フレーム内符号化ブロック」として記憶する。
【００４４】
次に、符号化タイプ決定回路２１６で決定された符号化がフレーム間符号化である場合を考える。この場合、スイッチ回路２１５のｃ端子が選択される。
【００４５】
ブロック化回路２０３からのマクロブロックデータは加算器２０４に出力され、フレーム間動き補償回路２１４で動き補償されたブロックの予測画像と差分をとり、ＤＣＴ回路２０５に出力される。
【００４６】
ＤＣＴ回路２０５以降の処理はＤＣＴ回路２０５、量子化回路２０６、可変長符号化回路２０７、逆量子化回路２０９とも、上記で説明したのと同様であるので省略する。逆ＤＣＴ回路２１０は逆量子化回路２０９で逆量子化されたデータを逆ＤＣＴして、加算回路２１１に出力する。
【００４７】
加算回路２１１は、フレーム間動き補償回路２１４から供給された予測画像に対して、復号した予測誤差を加算して、上記ブロックの局所復号値とし、フレームバッファ２１２に記憶する。符号化タイプ識別回路２１７は、当該ブロックの符号化タイプを「フレーム間符号化ブロック」として記憶する。
【００４８】
出力端子２０８から出力された可変長符号化データは、図１のストリーム生成回路１０４に出力され、再生のための付加データが付加され、バッファ回路１０５に送出される。
【００４９】
バッファ回路１０５は画像データのストリーム生成速度と、記録媒体への書き込み速度の違いを吸収するバッファである。記録の準備ができると、バッファ回路に記憶されたストリームは誤り訂正回路１０６に送出され、記録用の誤り訂正符号を付加され、記録回路１０７に送出される。記録回路１０７では、記録用の変調を施し、記録媒体１０８に符号化された画像データを記録する。
【００５０】
以上、説明したように、フレーム内符号化するブロックにおいて、フレーム内予測のために参照するブロックが、フレーム内符号化で符号化されているか、フレーム間符号化で符号化されているかを識別する。そして、フレーム間符号化で符号化されているブロックは参照対象から除外し、同一スライス内のブロックのみを参照ブロックとして予測符号化するようにした。これにより、再生のサーチ時、フレーム内符号化されたブロックをＩスライス内のブロックを用いて復号して再生画像を表示することが可能になる。よって、画面の更新周期を短くすることができ、再生品質のよいサーチ画像が得られるようになる。
【００５１】
［第２の実施形態］
図３は本発明の第２の実施形態について説明するための図である。第１の実施形態における図２と同じ働きをするものには同様の符号が付してある。以下、第１の実施形態と異なる箇所のみ説明する。
【００５２】
図７は、本実施形態に対応して、制御回路１０９の制御に基づき画像符号化回路１０３内で行われる処理の一例を示すフローチャートである。
【００５３】
フレームカウント回路３０２は、入力端子３０１を介して、制御回路１０９からの制御により、符号化処理を行うフレーム毎にカウントアップするカウンタである。
【００５４】
符号化開始時には、ステップＳ８０１においてフレームカウント回路３０２の初期化が行われ、カウント値（Ｎｆ）が０に初期化される。次に、フレームの入力が行われると（ステップＳ８０２において「ＹＥＳ」）、ステップＳ８０３においてカウント値Ｎｆが１ずつ更新される。さらに、ステップＳ８０４では、カウント値が予め決められた数Ｍ（例えばＭ＝５）の整数倍になったか否かが判定される。
【００５５】
もし、ＮｆがＭの整数倍となった場合は（ステップＳ８０４において「ＹＥＳ」）、ステップＳ８０５において符号化対象ブロック近傍にフレーム間符号化ブロックがあるかどうかを判定する。この判定は、図７のステップＳ７０１と同様にして行う。もし、フレーム間符号化ブロックが含まれる場合は（ステップＳ８０５において「ＹＥＳ」）、該ブロックを選択対象から除外する。具体的にはステップＳ８０６において、フレーム内予測回路２１３内のスイッチ２１３３で端子ｃを選択し、予測回路２１３２を選択する。一方、フレーム間符号化ブロックが含まれない場合は（ステップＳ８０５において「ＮＯ」）、あるいは、Ｍの整数倍になっていない場合は（ステップＳ８０４において「ＮＯ」）、ステップＳ８０７に移行する。ステップＳ８０７では、フレーム内予測回路２１３内のスイッチ２１３３で端子ｂを選択し、予測回路２１３１を選択する。
【００５６】
以上の処理は、符号化処理対象の画像データの符号化が完了するまで繰り返される。
【００５７】
以上のように、本実施形態では、予め定められたフレーム枚数毎に、参照ブロックに含まれるフレーム間符号化ブロックを除外する処理を行い、同一スライス内の参照ブロックのみを利用して予測符号化する。これにより、Ｍ×ｎ（ｎ＝１、２、３、・・・、）倍速のサーチ時に、フレーム内符号化されたブロック（Ｉスライス）であれば復号して再生画像を表示することが可能となる。よって、画面の更新周期を短くすることができ、再生品質のよいサーチ画像が得られるようになる。
【００５８】
［その他の実施形態］
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００５９】
また、本発明の目的は、前述した機能を実現するコンピュータプログラムのコードを記録した記憶媒体を、システムに供給し、そのシステムがコンピュータプログラムのコードを読み出し実行することによっても達成される。この場合、記憶媒体から読み出されたコンピュータプログラムのコード自体が前述した実施形態の機能を実現し、そのコンピュータプログラムのコードを記憶した記憶媒体は本発明を構成する。また、そのプログラムのコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した機能が実現される場合も含まれる。
【００６０】
さらに、以下の形態で実現しても構わない。すなわち、記憶媒体から読み出されたコンピュータプログラムコードを、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込む。そして、そのコンピュータプログラムのコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行って、前述した機能が実現される場合も含まれる。
【００６１】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するコンピュータプログラムのコードが格納されることになる。
【図面の簡単な説明】
【００６２】
【図１】発明の実施形態に対応する画像符号化装置の構成の一例を示す図である。
【図２】発明の第１の実施形態に対応する画像符号化回路の構成の一例を示す図である。
【図３】発明の第２の実施形態に対応する画像符号化回路の構成の一例を示す図である。
【図４ａ】ＭＰＥＧ２における画像符号化の参照関係を説明するための図である。
【図４ｂ】Ｈ２６４／ＡＶＣにおける画像符号化の参照関係を説明するための図である。
【図５】符号化処理対象の画像データの構成を説明するための図である。
【図６】イントラ予測符号化における参照ブロックを説明するための図である。
【図７】発明の第１の実施形態に対応するフローチャートである。
【図８】発明の第２の実施形態に対応するフローチャートである。
【符号の説明】
【００６３】
１０１  画像データの入力端子
１０２  カメラ信号処理回路
１０３  画像符号化回路
１０４  ストリーム生成回路
１０５  バッファ回路
１０６  誤り訂正回路
１０７  記録回路
１０８  記録媒体
１０９  制御回路
【図１】
2009077067.tif 000003
【図２】
2009077067.tif 000004
【図３】
2009077067.tif 000005
【図４ａ】
2009077067.tif 000006
【図４ｂ】
2009077067.tif 000007
【図５】
2009077067.tif 000008
【図６】
2009077067.tif 000009
【図７】
2009077067.tif 000010
【図８】
2009077067.tif 000011