(57)【特許請求の範囲】
【請求項１】
動画像を連続した複数の画像群に分割し、該画像群ごとに符号化処理して得た符号列を入力とし、画像内で独立的に符号化された独立符号化フレームと、当該フレームとは異なる時間の他のフレームを参照して符号化された予測符号化フレームとを復号化して復号画像を得る復号化装置であって、
時間的に過去方向に連続するフレームに対して、所定間隔でフレームが選択されるようにフレーム間隔を設定するフレーム間隔設定手段と、
上記連続するフレームにおける現在表示中の第１のフレームを基点として、上記フレーム間隔設定手段により設定されたフレーム間隔に基づいて、後に復号化対象となるフレームを決定する出画候補フレーム決定手段と、
上記出画候補フレーム決定手段により決定されたフレームが独立符号化フレームの場合にはそのまま当該フレームを復号化し、予測符号化フレームの場合には、そのフレームを復号するのに必要な上記分割された画像群の先頭フレームからフレームの読み込みを行い、復号対象に決定されたフレームが検出された場合、当該予測符号化フレームの符号化時に参照されたフレームを参照して、該復号対象に決定されたフレームを求める復号化手段とを備えたことを特徴とする復号化装置。
【請求項２】
請求項１記載の復号化装置において、
上記出画候補フレーム決定手段は、上記出画候補フレームに決定されたフレームの復号化に必要なフレームが、上記出画候補フレームが属する第１の画像群に対して時間的に前に位置する第２の画像群に属する場合、上記第２の画像群のフレーム数を計測した後、上記出画候補フレームを決定するものであることを特徴とする復号化装置。
【請求項３】
請求項１記載の復号化装置において、
上記出画候補フレーム決定手段は、上記出画候補フレームに決定されたフレームの復号化に必要なフレームが、上記出画候補フレームが属する第１の画像群に対して時間的に前に位置する第２の画像群に属さない場合、上記第２の画像群の最後に位置する予測符号化フレーム及び独立符号化フレームを上記出画候補フレームとするものであることを特徴とする復号化装置。
【請求項４】
請求項１記載の復号化装置において、
上記出画候補フレーム決定手段は、上記出画候補フレームに決定されたフレームの復号化に必要なフレームが、上記出画候補フレームが属する第１の画像群に対して時間的に前に位置する第２の画像群に属する場合、上記第２の画像群の最後から２番目に位置する予測符号化フレーム及び独立符号化フレームを上記出画候補フレームとするものであることを特徴とする復号化装置。
【請求項５】
請求項１記載の復号化装置において、
上記出画候補フレーム決定手段は、上記出画候補フレームに決定されたフレームの復号化に必要なフレームが、上記出画候補フレームが属する第１の画像群に対して時間的に前に位置する第２の画像群に属する場合、上記第２の画像群のフレーム数を計測した後、上記第２の画像群に属する最後の予測符号化フレーム及び独立符号化フレームか、上記第２の画像群に属する最後から２番目の予測符号化フレーム及び独立符号化フレームのうち、どちらか上記出画候補フレームに近い方を上記出画候補フレームとして決定することを特徴とする復号化装置。
【請求項６】
請求項２ないし６のいずれかに記載の復号化装置において、
上記出画候補フレーム決定手段は、
上記決定した出画候補フレームが、上記第２の画像群に対応する符号列のみで完全に復号できない場合は、上記第２の画像群に属する最初の独立符号化フレームを上記出画候補フレームに決定することを特徴とする復号化装置。
【請求項７】
動画像を連続した複数の画像群に分割し、該画像群ごとに符号化処理して得た符号列を入力とし、フレーム画像内で独立的に符号化された独立符号化フレームと、当該フレームとは異なる時間の他のフレームを参照して符号化された予測符号化フレームとを復号化して復号画像を得る復号化方法であって、
時間的に過去に連続するフレームに対して、所定間隔でフレームが選択されるようにフレーム間隔を設定するフレーム間隔設定ステップと、
上記連続するフレームにおける現在表示中の第１のフレームを基点として、上記設定されたフレーム間隔に基づいて、後に復号化対象となるフレームを決定する出画候補フレーム決定ステップと、
上記出画候補フレームに決定されたフレームが独立符号化フレームの場合にはそのまま当該フレームを復号化し、予測符号化フレームの場合には、そのフレームを復号するのに必要な上記分割された画像群の先頭フレームからフレームの読み込みを行い、復号対象に決定されたフレームが検出された場合、当該予測符号化フレームの符号化時に参照されたフレームを参照して、該復号対象に決定されたフレームを求める復号化ステップとを含むことを特徴とする復号化方法。
【請求項８】
請求項７記載の復号化方法において、
上記出画候補フレーム決定ステップは、
上記第１のフレームの復号化に必要なフレームが属する、上記第１の画像群に対して時間的に前に位置する第２の画像群のフレーム数が未知か否かを判定する画像数判定ステップと、
上記画像数判定ステップにて画像数が未知であると判定された場合に、上記第２の画像群のフレーム数を計測する画像数解析ステップとを含むことを特徴とする復号化方法。
【請求項９】
請求項７記載の復号化方法において、
上記出画候補フレーム決定ステップは、
上記第１のフレームの復号化に必要なフレームが属する、上記第１の画像群に対して時間的に前に位置する第２の画像群のフレーム数が未知か否かを判定する画像数判定ステップと、
上記画像数判定ステップにて画像数が未知であると判定された場合に、上記第２の画像群の最後に位置する予測符号化フレーム及び独立符号化フレームを上記出画候補フレームとするものであることを特徴とする復号化方法。
【請求項１０】
請求項７記載の復号化方法において、
上記出画候補フレーム決定ステップは、
上記第１のフレームの復号化に必要なフレームが属する、上記第１の画像群に対して時間的に前に位置する第２の画像群のフレーム数が未知か否かを判定する画像数判定ステップと、
上記画像数判定ステップにて画像数が未知であると判定された場合に、上記第２の画像群の最後から２番目に位置する予測符号化フレーム及び独立符号化フレームを上記出画候補フレームとするものであることを特徴とする復号化方法。
【請求項１１】
請求項７記載の復号化方法において、
上記出画候補フレーム決定ステップは、
上記第１のフレームの復号化に必要なフレームが属する、上記第１の画像群に対して時間的に前に位置する第２の画像群のフレーム数が未知か否かを判定する画像数判定ステップと、
上記画像数判定ステップにて画像数が未知であると判定された場合に、上記第２の画像群のフレーム数を計測する画像数解析ステップと、
上記第２の画像群に属する最後の予測符号化フレーム及び独立符号化フレームか、上記第２の画像群に属する最後から２番目の予測符号化フレーム及び独立符号化フレームのうち、どちらか上記出画候補フレームに近い方を上記出画候補フレームとして決定する出画候補フレーム選択ステップとを含むことを特徴とする復号化方法。
【請求項１２】
請求項８ないし１１のいずれかに記載の復号化方法において、
上記出画候補フレーム決定ステップは、
上記決定した出画候補フレームが、上記第２の画像群に対応する符号列のみで完全に復号できるか否かを判定する復号状態判定ステップと、
上記復号状態判定ステップにおいて、上記第２の画像群に対応する符号列のみで完全に復号できないと判定された場合に、上記第２の画像群に属する最初の独立符号化フレームを上記出画候補フレームとして決定する出画候補フレーム指定ステップとを含むことを特徴とする復号化方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は復号化装置、及び復号化方法に関し、特に蓄積記憶装置に格納された動画像を再生する際に、逆方向再生時の画質の向上を図ったものに関するものである。
【０００２】
【従来の技術】
近年、情報化社会の進展に伴い、時間や距離の壁を越え動画像を他者に伝えたいという要望が高まっている。ディジタル技術の本格的な実用化の時代を迎え、動画像を記録装置で記録・再生したり、通信網を用いて遠距離間を伝送することが可能になってきた。また、通信の分野だけでなく、放送の分野でもディジタル技術を用いた伝送及び符号化方式の採用が行われている。
ディジタル信号の動画像や音声信号は、一般に符号量が大きいため、効率よく記録及び伝送するためには、高能率符号化技術の利用が必須とされており、符号化装置や復号化装置が既に実用に供されている。
【０００３】
このような高能率符号化技術として、通称ＭＰＥＧ規格（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）と呼ばれる国際標準規格「インフォメーション・テクノロジー    コーディング・オブ・ムービング・ピクチャーズ・アンド・アソシエーティッド・オーディオ・フォー・ディジタル・ストレージ・メディア・アット・アップ・トゥ・アバウト・１．５Ｍｂｉｔｓ」“Ｉｎｆｏｒｍａｔｉｏｎ  Ｔｅｃｈｎｏｌｏｇｙ  −  Ｃｏｄｉｎｇ  ｏｆ  ｍｏｖｉｎｇ  ｐｉｃｔｕｒｅｓ  ａｎｄ  ａｓｓｏｃｉａｔｅｄ  ａｕｄｉｏ  ｆｏｒ  ｄｉｇｉｔａｌ  ｓｔｏｒａｇｅ  ｍｅｄｉａ  ａｔ  ｕｐ  ｔｏ  ａｂｏｕｔ  １，５Ｍｂｉｔｓ／ｓ  （ＩＳＯ／ＩＥＣ１１１７２−２）”に記述の方法に準じた方法が用いられることがある。
ＣＤ（コンパクト・ディスク）にディジタル動画像を記録したビデオＣＤや、ビデオＣＤよりも、より高画質で長時間のディジタル動画像を記録したＤＶＤは、その応用例のひとつである。
【０００４】
これらビデオＣＤやＤＶＤのプレーヤのように、蓄積メディアを用いた復号化装置では、単に動画像を時間軸上で過去から未来方向へ再生する通常再生だけでなく、未来から過去方向へ再生する逆方向再生が必須の機能である。
【０００５】
以下では、図面を参照しながら、上述のＭＰＥＧ規格に記載の方法を用いた従来の復号化方法について説明する。
はじめに、ＭＰＥＧ規格におけるディジタル動画像の符号化方法及びビットストリームについて説明する。
ＭＰＥＧ規格では、ディジタル動画像は一続きのビデオフレームから構成されると想定し、ビデオフレームが複数個集まったシーケンスと呼ばれる一連のビデオフレーム群を符号化する。シーケンスは、グループ・オブ・ピクチャーズ（以下ＧＯＰ  と表す。）と呼ばれる、通常０．５  秒程度ごとの一連のビデオフレーム群に分割して符号化されている。
【０００６】
上記ＧＯＰ  は、自分自身のビデオフレームのみのデータを用いて符号化したＩ（ｉｎｔｒａ）  フレームと、時間的に自分よりも前のフレーム（Ｉフレーム及びＰフレーム）のデータから予測符号化が可能なＰ（ｐｒｅｄｉｃｔｉｖｅ）  フレームと、時間的に自分よりも前及び後ろのＩフレーム及びＰフレームから内挿予測符号化が可能なＢ（ｂｉ−ｄｉｒｅｃｔｉｏｎａｌｌｙ  ｐｒｅｄｉｃｔｉｖｅ）フレームとから構成される。
【０００７】
次に、ＭＰＥＧビットストリームにおける、逆方向の再生方法について説明する。通常再生時は、ビットストリームのすべてのピクチャについてデコードして表示するが、逆方向再生時は、未来から過去方向へ時間軸上で遡るようにＧＯＰ  ごとのストリームを復号化装置に対して転送を繰り返し行い、ＧＯＰ  に含まれる最初のＩフレームのみを、次々にデコードして表示することが実現されている。この様子を図１３に示す。図１３（ａ）は、通常再生時の出力画像であり、ストリームに含まれる全てのフレームを記載している。ここで、ＧＯＰ（ｎ）とは、シーケンスの先頭からｎ  番目のＧＯＰ  であることを意味している。逆方向再生時には、ＧＯＰ（ｎ＋１），ＧＯＰ（ｎ），ＧＯＰ（ｎ−１）．．．  というように降順にＧＯＰ  のストリームを転送し、それぞれの中に含まれる最初のＩフレーム（各々、Ｉ２フレーム）のみをデコードして表示する（図１３（ｂ）参照）。
【０００８】
【発明が解決しようとする課題】
従来の復号化方法は以上のように構成されており、逆方向再生の際に、図１３（ａ）に示すように、供給されるビットストリーム中のＧＯＰ  のフレーム枚数に依存して、再生画像が６フレームや１２フレームおきの画像で構成されるといったように、ばらついてしまい、その結果、滑らかな再生画像が得られないという問題点があった。特に、高画質を目的として、シーンチェンジ発生時に高画質で符号化が可能なＩ  フレームで符号化するように、ＧＯＰ  の長さを変化させるように最適化されたストリームを再生する場合、ＧＯＰ  に含まれるフレーム枚数が可変となっているために、滑らかな再生画像が得られないという問題点があった。
【０００９】
本発明は、以上のような問題点に鑑みてなされたもので、逆方向再生の際に、再生画像の自然さを損なわず、滑らかな再生画像を実現することができる復号化装置及び復号化方法を提供することを目的とする。
【００１０】
【課題を解決するための手段】
本発明の請求項１にかかる復号化装置は、動画像を連続した複数の画像群に分割し、該画像群ごとに符号化処理して得た符号列を入力とし、画像内で独立的に符号化された独立符号化フレームと、当該フレームとは異なる時間の他のフレームを参照して符号化された予測符号化フレームとを復号化して復号画像を得る復号化装置であって、時間的に過去方向に連続するフレームに対して、所定間隔でフレームが選択されるようにフレーム間隔を設定するフレーム間隔設定手段と、上記連続するフレームにおける現在表示中の第１のフレームを基点として、上記フレーム間隔設定手段により設定されたフレーム間隔に基づいて、後に復号化対象となるフレームを決定する出画候補フレーム決定手段と、上記出画候補フレーム決定手段により決定されたフレームが独立符号化フレームの場合にはそのまま当該フレームを復号化し、予測符号化フレームの場合には、そのフレームを復号するのに必要な上記分割された画像群の先頭フレームからフレームの読み込みを行い、復号対象に決定されたフレームが検出された場合、当該予測符号化フレームの符号化時に参照されたフレームを参照して、該復号対象に決定されたフレームを求める復号化手段とを備えたものである。
【００１１】
また、本発明の請求項２にかかる復号化装置は、上記請求項１記載の復号化装置において、上記出画候補フレーム決定手段は、上記出画候補フレームに決定されたフレームの復号化に必要なフレームが、上記出画候補フレームが属する第１の画像群に対して時間的に前に位置する第２の画像群に属する場合、上記第２の画像群のフレーム数を計測した後、上記出画候補フレームを決定するものである。
【００１２】
また、本発明の請求項３にかかる復号化装置は、上記請求項１記載の復号化装置において、上記出画候補フレーム決定手段は、上記出画候補フレームに決定されたフレームの復号化に必要なフレームが、上記出画候補フレームが属する第１の画像群に対して時間的に前に位置する第２の画像群に属さない場合、上記第２の画像群の最後に位置する予測符号化フレーム及び独立符号化フレームを上記出画候補フレームとするものである。
【００１３】
また、本発明の請求項４にかかる復号化装置は、上記請求項１記載の復号化装置において、上記出画候補フレーム決定手段は、上記出画候補フレームに決定されたフレームの復号化に必要なフレームが、上記出画候補フレームが属する第１の画像群に対して時間的に前に位置する第２の画像群に属する場合、上記第２の画像群の最後から２番目に位置する予測符号化フレーム及び独立符号化フレームを上記出画候補フレームとするものである。
【００１４】
また、本発明の請求項５にかかる復号化装置は、上記請求項１記載の復号化装置において、上記出画候補フレーム決定手段は、上記出画候補フレームに決定されたフレームの復号化に必要なフレームが、上記出画候補フレームが属する第１の画像群に対して時間的に前に位置する第２の画像群に属する場合、上記第２の画像群のフレーム数を計測した後、上記第２の画像群に属する最後の予測符号化フレーム及び独立符号化フレームか、上記第２の画像群に属する最後から２番目の予測符号化フレーム及び独立符号化フレームのうち、どちらか上記出画候補フレームに近い方を上記出画候補フレームとして決定するものである。
【００１５】
また、本発明の請求項６にかかる復号化装置は、上記請求項２ないし６のいずれかに記載の復号化装置において、上記出画候補フレーム決定手段は、上記決定した出画候補フレームが、上記第２の画像群に対応する符号列のみで完全に復号できない場合は、上記第２の画像群に属する最初の独立符号化フレームを上記出画候補フレームに決定するものである。
【００１６】
本発明の請求項７にかかる復号化方法は、動画像を連続した複数の画像群に分割し、該画像群ごとに符号化処理して得た符号列を入力とし、フレーム画像内で独立的に符号化された独立符号化フレームと、当該フレームとは異なる時間の他のフレームを参照して符号化された予測符号化フレームとを復号化して復号画像を得る復号化方法であって、時間的に過去に連続するフレームに対して、所定間隔でフレームが選択されるようにフレーム間隔を設定するフレーム間隔設定ステップと、上記連続するフレームにおける現在表示中の第１のフレームを基点として、上記設定されたフレーム間隔に基づいて、後に復号化対象となるフレームを決定する出画候補フレーム決定ステップと、上記出画候補フレームに決定されたフレームが独立符号化フレームの場合にはそのまま当該フレームを復号化し、予測符号化フレームの場合には、そのフレームを復号するのに必要な上記分割された画像群の先頭フレームからフレームの読み込みを行い、復号対象に決定されたフレームが検出された場合、当該予測符号化フレームの符号化時に参照されたフレームを参照して、該復号対象に決定されたフレームを求める復号化ステップとを含むものである。
【００１７】
また、本発明の請求項８にかかる復号化方法は、上記請求項７記載の復号化方法において、上記出画候補フレーム決定ステップは、上記第１のフレームの復号化に必要なフレームが属する、上記第１の画像群に対して時間的に前に位置する第２の画像群のフレーム数が未知か否かを判定する画像数判定ステップと、上記画像数判定ステップにて画像数が未知であると判定された場合に、上記第２の画像群のフレーム数を計測する画像数解析ステップとを含むものである。
【００１８】
また、本発明の請求項９にかかる復号化方法は、上記請求項７記載の復号化方法において、上記出画候補フレーム決定ステップは、上記第１のフレームの復号化に必要なフレームが属する、上記第１の画像群に対して時間的に前に位置する第２の画像群のフレーム数が未知か否かを判定する画像数判定ステップと、上記画像数判定ステップにて画像数が未知であると判定された場合に、上記第２の画像群の最後に位置する予測符号化フレーム及び独立符号化フレームを上記出画候補フレームとするものである。
【００１９】
また、本発明の請求項１０にかかる復号化方法は、上記請求項７記載の復号化方法において、上記出画候補フレーム決定ステップは、上記第１のフレームの復号化に必要なフレームが属する、上記第１の画像群に対して時間的に前に位置する第２の画像群のフレーム数が未知か否かを判定する画像数判定ステップと、上記画像数判定ステップにて画像数が未知であると判定された場合に、上記第２の画像群の最後から２番目に位置する予測符号化フレーム及び独立符号化フレームを上記出画候補フレームとするものである。
【００２０】
また、本発明の請求項１１にかかる復号化方法は、上記請求項７記載の復号化方法において、上記出画候補フレーム決定ステップは、上記第１のフレームの復号化に必要なフレームが属する、上記第１の画像群に対して時間的に前に位置する第２の画像群のフレーム数が未知か否かを判定する画像数判定ステップと、上記画像数判定ステップにて画像数が未知であると判定された場合に、上記第２の画像群のフレーム数を計測する画像数解析ステップと、上記第２の画像群に属する最後の予測符号化フレーム及び独立符号化フレームか、上記第２の画像群に属する最後から２番目の予測符号化フレーム及び独立符号化フレームのうち、どちらか上記出画候補フレームに近い方を上記出画候補フレームとして決定する出画候補フレーム選択ステップとを含むものである。
【００２１】
また、本発明の請求項１２にかかる復号化方法は、上記請求項８ないし１１のいずれかに記載の復号化方法において、上記出画候補フレーム決定ステップは、上記決定した出画候補フレームが、上記第２の画像群に対応する符号列のみで完全に復号できるか否かを判定する復号状態判定ステップと、上記復号状態判定ステップにおいて、上記第２の画像群に対応する符号列のみで完全に復号できないと判定された場合に、上記第２の画像群に属する最初の独立符号化フレームを上記出画候補フレームとして決定する出画候補フレーム指定ステップとを含むものである。
【００２２】
【発明の実施の形態】
（実施の形態１．）
以下、本発明の実施の形態１にかかる復号化装置及び復号化方法について、図面を用いて説明する。図１は本実施の形態１による復号化方法を時間軸に沿って説明するための図である。
逆方向再生の際には、図１（ａ）の斜線を付した部分で示すように、通常再生時の時間軸上で、再生間隔が一定となるように選択したフレームを出画候補フレームとして、一旦決定する。ここで、出画候補フレームとは、逆再生時に出画することが期待されるフレームを意味する。すなわち、現在表示中のフレームがＧＯＰ（ｎ＋１）のフレームＢ７であるとすると、この時点を基点として、次の出画候補フレームは、別途設定されたフレーム間隔Ｎｉｎｔだけ過去の方向のフレームであるＧＯＰ（ｎ＋１）のＢ４フレームに決定する。ここで、フレーム間隔Ｎｉｎｔは、逆方向再生時にどの程度離れた画像を出画していくかを決定するパラメータであり、この値に大きい値を選ぶほど、速くシーケンスが逆再生されることになる。この例では、Ｎｉｎｔ＝  ３フレームである。
【００２３】
逆再生時に、ＧＯＰ（ｎ＋１）のＢ４フレームが表示された後は、ＧＯＰ（ｎ＋１）のＢ１フレームが表示され、次は、ＧＯＰ（ｎ）のＢ４フレームが表示されるといった具合に、図１（ｂ）に示したように次々に所定フレームおきのフレームが表示される。本実施の形態の復号化方法では、各出画候補フレームの出画のためには、そのフレームのデコードに必要なＧＯＰ  のストリームを外部に要求し、その都度作成するようにしている。ＧＯＰ（ｎ＋１）のＢ４フレームを例にあげて、以下、その様子を説明する。ＧＯＰ（ｎ＋１）のＢ４フレームの作成には、Ｂ４フレームのビットストリームそのものが必要であるだけでなく、そのデコード時に参照される可能性のある、ＧＯＰ（ｎ＋１）中でＢ４フレームの前後のＩ２，Ｐ５  フレームも必要である。これらは全て、単にＧＯＰ（ｎ＋１）のストリームのみをデコードすることで得ることが可能なために、この場合は、ＧＯＰ（ｎ＋１）のストリームを外部に対して要求することになる。このときの、ＧＯＰ（ｎ＋１）のＢ４フレームの復号化方法について、図２を用いて説明する。通常、ＭＰＥＧのデコード処理には、フレームメモリを３フレーム分用いて行う。その内訳は、Ｂフレーム用の出力バッファに１フレーム、Ｉ及びＰフレーム格納用に２フレームが用いられる。逆方向再生時も、出画候補フレームを、この３フレームを利用してデコードし出画する。その様子を図２（ｂ）（ｃ）に示す。図２（ｂ）は、Ｂ４フレームの出画のために入力されるＧＯＰ（ｎ＋１）ストリームを示す。また、図２（ｃ）は、図２（ｂ）のストリームのデコードに伴い、フレームメモリの内容がどのように変遷するかを示した図である。この場合、参照フレーム作成用にフレームメモリＦＭ０  とＦＭ１  が用いられ、Ｂフレーム用にＦＭ２  が用いられている。現在表示中のＢ７フレームは、ＦＭ２  に格納されており、ＧＯＰ（ｎ＋１）をデコード処理中もこのフレームを表示し続けるために、破壊されてはならない。
【００２４】
そこで、残りのＦＭ０，ＦＭ１  を用いて、所望のフレーム番号のフレーム、すなわち、出画候補フレームが見つかるまで、Ｉ及びＰフレームをデコードし続ける（図２（ｃ）の（１）  から（５）  参照）。ただし、Ｂフレームについては、出画候補フレームでない限りこれを読み捨てる。そして、所望のフレーム番号のフレームが見つかると、そのフレームをデコードして表示する（図２（ｃ）の（６）  参照）。ここでＩ及びＰフレームのみ読み込んでデコードするのは、Ｉ及びＰフレームは、出画候補フレームがＰ及びＢフレームであった場合、これらのＩ及びＰフレームが参照フレームとして利用される可能性があるためである。
【００２５】
次に、ＧＯＰ（ｎ＋１）のＢ１フレームを例にあげて、以下、その様子を説明する。ＧＯＰ（ｎ＋１）のＢ１フレーム作成には、Ｂ１フレームのビットストリームそのものが必要であるだけでなく、そのデコード時に参照される可能性のある、前後の参照フレーム、すなわち、ＧＯＰ（ｎ）のＰ５フレーム、及び、ＧＯＰ（ｎ＋１）のＩ２フレームが必要である。すなわち、ストリームとしてＧＯＰ（ｎ）、ＧＯＰ（ｎ＋１）の２つのＧＯＰ  のストリームが必要となる。図１（ｃ）に、上記の場合の各出画候補フレームと、その出画のために必要なＧＯＰ  のストリームの関係を示す。ただし、以上の復号化方法では、いつも直ちに出画候補フレームの決定ができるとは限らないことがあり、その状況と解決策について、次に説明する。
【００２６】
上述の復号化方法では、出画候補フレームの決定には、次の出画候補フレームへ移る際にＧＯＰ  をまたがない場合は、現在表示中のフレーム番号を元に、フレーム間隔Ｎｉｎｔを逐次減算して出画候補フレームのフレーム番号を決定することができるが、次の出画候補フレームへ移る際にＧＯＰ  をまたぐ場合は、前のＧＯＰ  のフレーム数が既知でなければ、直ちに出画候補フレームのフレーム番号が決定できない。
【００２７】
定常的に逆再生を続けている状態では、絶えず未来から過去の方向へ向かって出画候補フレームが決定されるので、大局的に見れば、ＧＯＰ  のストリームの転送要求も同様に、未来から過去の方向に遡るため、復号化装置にとっては、過去のストリームはいまだ未知である。このような場合、過去のＧＯＰ  のフレーム枚数が未知であるために、出画すべきフレーム番号をすぐに確定することができないという状況が生じる。
【００２８】
しかしながら、以上の状況は常に発生するわけでなく、例えば、図１（ａ）において、ＧＯＰ（ｎ）のＢ１フレームを出画する際には、ＧＯＰ（ｎ−１）とＧＯＰ（ｎ）のストリームを要求するために、ＧＯＰ（ｎ−１）のデコード時に、前方の参照フレームであるＧＯＰ（ｎ−１）のＰ１１  フレームのデコードと同時に、ＧＯＰ（ｎ−１）のフレーム枚数を知ることが可能なため、この時点でＧＯＰ（ｎ−１）のフレーム枚数が既知となり、次に出画候補フレームであるＧＯＰ（ｎ−１）のＢ１０  フレームが直ちに判明することになる。図１（ｃ）に、各出画候補フレームと、その出画候補フレームの決定時において、上述したＧＯＰ  のフレーム枚数の既知／未知の変遷を示す。図中で、楕円で囲んだ箇所は、その時点で既知になったことを示している。ＧＯＰ（ｎ＋１）のＢ７フレームが出画候補フレームに決定したときは、図１（ｃ）の一番上の欄に示すように、ＧＯＰ（ｎ−１），ＧＯＰ（ｎ），ＧＯＰ（ｎ＋１）のフレーム枚数は未知であったとすると、次にＧＯＰ（ｎ＋１）のＢ４フレームが出画候補フレームに決定したときには、既にＢ７フレームの出画の際に、下の欄に示すように、ＧＯＰ（ｎ）のフレーム枚数が既知となっている。さらに、ＧＯＰ（ｎ＋１）のＢ１フレームの出画ときは、ＧＯＰ（ｎ）のフレーム枚数が既知となる。さらに、ＧＯＰ（ｎ）のＢ４フレームの出画のときは、変化はないが、ＧＯＰ（ｎ）のＢ１フレームの出画のときは、ＧＯＰ（ｎ−１）のフレーム枚数が既知となる。以下、同様にして、ＧＯＰ  のフレーム枚数が既知になってゆく。
【００２９】
本実施の形態では、以上のような状況を解決するために、過去のＧＯＰ  の枚数（Ｎｐ）の確定を目的として、一度、ひとつ前のＧＯＰ  のストリーム転送を要求し、それを解析してＮｐを求めて出画候補フレームを確定した後、もう一度ストリームを要求し、所望のフレームをデコードして表示するものである。
【００３０】
次に、以上で述べた本発明の実施の形態１による復号化方法を用いて復号化処理を行う復号化装置について、図面を用いて説明する。図３において、１０は、ストリームの入力端子、２０は入力端子１０に入力されたストリームを蓄積するビットバッファ、３０はデコードされた画像が蓄積されるフレームメモリ、４０はビットストリームを受けてこれを復号化する復号化手段、５０は出画する候補のフレームを決定するための出画候補フレーム決定手段、６０は出画候補フレーム決定手段５０が決定する出画候補の時間的間隔を指定するためのフレーム間隔設定手段であり、通常、所定の値の初期値を有するが、外部からもフレーム間隔を任意に設定することができるようになっている。７０はストリーム要求の出力端子、８０は画像の出力端子である。
【００３１】
以上のように構成された復号化装置について、以下、その動作を説明する。
まず、入力端子１０に入力されたストリームは、ビットバッファ２０を経由して復号化手段４０に入力される。ストリームは、復号化手段４０により、必要に応じてフレームメモリ３０に格納されたデコード済み画像を参照してデコードされて、そのデコード済み画像がフレームメモリ３０に格納される。フレームメモリ３０に格納されたデコード済みの画像は、出画候補フレーム決定手段５０によって、適切な順番で読み出され、出力端子８０から出力される。
【００３２】
一方、ビットバッファ２０の出力は、出画候補フレーム決定手段５０にも入力される。出画候補フレーム決定手段５０では、フレーム間隔設定手段６０で設定されたフレーム間隔を入力として、逆再生時の出画候補フレームを決定し、前記出画候補フレームを得るように、復号化手段４０とフレームメモリ３０を制御する。また、出画候補フレーム決定手段５０は、前記出画候補フレームを得るのに必要なＧＯＰ  のストリーム要求を出力端子７０を通じて外部に知らせる。
【００３３】
次に、出画候補フレーム決定手段５０にて出画候補フレームを決定する方法のフローチャートを図４に示し、以下に説明する。まず、出画候補フレームのフレーム番号である出画候補フレーム番号ＦＣを、現在表示中フレームのフレーム番号からフレーム間隔設定信号Ｎｉｎｔを減算して求める（処理Ｓ１１０）。ここで、上記フレーム間隔設定信号Ｎｉｎｔは、フレーム間隔設定手段６０で設定されたものである。
【００３４】
次に、このＦＣを０と比較し（処理Ｓ１２０）、ＦＣが０以上であれば、当該ＧＯＰ  に次に表示すべきフレームが存在することになるので、ＦＣの出画候補フレームの出画に必要なＧＯＰ  の転送要求処理を行う（処理Ｓ１８０）。このときに要求するＧＯＰ  は、一例として、図１（ｃ）で説明したものと同様である。
【００３５】
一方、処理Ｓ１２０の結果、ＦＣが０より小さければ、当該ＧＯＰ  に次に表示すべきフレームが存在しないことになるので、表示中のフレームの属するＧＯＰ  （以下、ＧＯＰ（ｐ）と記す。）のひとつ前のＧＯＰ  （以下、ＧＯＰ（ｐ−１）と記す。）のフレーム枚数が既知かどうか判定し（処理Ｓ１３０）、既知であれば、ＦＣを−１と比較（処理Ｓ１４０）し、その結果、一致しなければ、ＧＯＰ（ｐ−１）の最終のフレームではないため、ＦＣにＧＯＰ（ｐ−１）のフレーム枚数を加算したものを新たにＦＣとする（処理Ｓ１５０）。また、処理Ｓ１４０の結果、一致すれば、ＧＯＰ（ｐ−１）の最終のフレームであると判断して、処理Ｓ１８０へ移動する。
【００３６】
一方、処理Ｓ１３０の結果、ＧＯＰ（ｐ−１）のフレーム枚数が未知であれば、ＧＯＰ（ｐ−１）のストリームの転送要求を行い（処理Ｓ１４５）、その結果、外部から入力されるＧＯＰ（ｐ−１）のストリームを解析し、その中に含まれるフレーム枚数を計測する（処理Ｓ１５５）。この処理によって、ＧＯＰ（ｐ−１）のフレーム枚数が確定することになる。
【００３７】
一方、処理Ｓ１５０の後、必要に応じてＦＣに対して一定の制限を加えた後（処理Ｓ１６０）、処理Ｓ１８０へ移動する。この処理は、要求したストリームだけでは出画候補フレームが完全にデコードできない場合、ＧＯＰ（ｐ−１）の最初のＩフレームを出画候補フレームとして再設定するための処理である。これは、図５に示すように、ＧＯＰ（ｐ−１）がｏｐｅｎ  ＧＯＰであり、かつ、ＦＣとして表示順でＧＯＰ（ｐ−１）の最初のＩ  フレームに先行するＢ  フレーム（この例ではＧＯＰ（ｐ−１）のＢ１フレーム）が出画候補として決定された場合に相当する。このようなＢフレームでは、そのデコードに際してＧＯＰ（ｐ−２）の最後のＩ  及びＰ  フレームが前方の参照フレームとして必要となるために（この例では、ＧＯＰ（ｐ−２）のＰ５フレーム）、ＧＯＰ（ｐ−２）のストリームがさらに必要となり、その転送及びデコード処理に時間がかかる結果、滑らかな再生画像が得にくい。そこで、出画候補フレームを表示順でＧＯＰ（ｐ−１）の最初のＩフレームに再決定することにより、さらに過去のＧＯＰ（ｐ−２）のストリームを必要とせず、迅速に出画候補フレームを出画することができ、滑らかな再生画像を得ることができる。
【００３８】
次に、復号化手段４０にて出画候補フレームをデコードする方法のフローチャートを図６に示し、以下復号化手段４０におけるデコード処理について中心に説明する。まず、外部に転送要求したＧＯＰ  のストリームの、１フレーム分のストリームの解析処理を行う（処理Ｓ２００）。次に、出画候補フレーム決定手段で決定された出画候補フレームが検出できたか判定する（処理Ｓ２２０）。すなわち、処理Ｓ２２０では、ＦＣと今解析したＧＯＰ  の番号及びフレーム番号の比較から出画候補フレームが検出されたか判定する。
【００３９】
処理Ｓ２２０の結果、出画候補フレームが検出されれば、そのストリームのデコード処理を行い（処理Ｓ２４０）、その画像の表示設定を行う（処理Ｓ２５０）。このとき、デコード画像はフレームメモリ３０に格納され、出画候補フレーム決定手段５０は、上記デコード画像を出力端子８０から出力するようにフレームメモリ３０を制御する。
【００４０】
一方、処理Ｓ２２０の結果、出画候補フレームが検出されなければ、解析したフレームのピクチャタイプが判定され（処理Ｓ２７０）、Ｂフレームならば１フレーム分のストリームを読み捨て（処理Ｓ２８０）、ＩまたはＰフレームならばデコード処理を行い（処理Ｓ２９０）、処理Ｓ２００へ進む。このときのデコード画像はフレームメモリ３０に格納されるが、表示はされないように出画候補フレーム決定手段５０が制御する。この間、直前に表示されていたフレームが引続き表示されることになる。
【００４１】
このように本発明の実施の形態１によれば、現在表示中の画像を基点として、表示される画像間隔が一定となるように出力画像候補を決定して復号化するようにしたので、逆再生時においても、一定のフレーム間隔ごとに画像が再生されるようになり、各ＧＯＰ  の最初のＩフレームのみを表示する従来の方法に比べて、出画するフレーム数が多くなる分、滑らかな再生画像が得られることになる。
【００４２】
また、次の出画候補フレームを決定する際に、一つ前のＧＯＰ  のストリーム転送を要求して、該フレームに含まれるフレーム枚数を確認した後、再度ストリームを要求して所望とするフレームをデコードするようにしたので、次の出画候補フレームがＧＯＰ  をまたいで存在する場合においても、直ちに出画候補フレームを決定することができる。
【００４３】
（実施の形態２．）
次に本発明の実施の形態２による符号化方法について説明する。上記実施の形態１では、ＧＯＰ（ｐ−１）のフレーム枚数の確定と出画候補フレームのデコードのために、ＧＯＰ（ｐ−１）のストリーム転送が複数回必要であったが、より高速な逆再生時に適した方法として、１つの出画フレームを得るために、１回のＧＯＰ  のストリーム転送で実現可能な方法を提供するものである。
【００４４】
まず、始めに、ＧＯＰ（ｐ−１）ストリームの１回の転送では、真の出画候補フレームを表示できないことがあることを説明する。実施の形態１でも説明したように、出画候補フレーム以外のＢ  フレームは読み捨てられて、ＩまたはＰフレームは、２面のフレームメモリを用いてデコードされる（図２（ｃ）参照）。
【００４５】
上記構成では、ＧＯＰ（ｐ−１）のデコード完了時点では、フレームメモリ中には最後にデコードしたＩ及びＰフレームが最大２つまでしか保持できないために、ＧＯＰ（ｐ−１）の最後が判定できた時点では、ＧＯＰ（ｐ−１）のフレーム枚数が判明し、真の出画候補フレームが明らかになるものの、既にストリームは読み捨てられており、ビットバッファ２０には存在しなくなるために、真の出画候補フレームを出力できない場合が発生する。この様子を図７に示す。
【００４６】
図７において、（ａ）  はＧＯＰ（ｐ）のＩ２’  フレームを表示中に、５フレーム前のフレームが出画候補フレームになった場合を想定している。この場合、ＧＯＰ（ｐ−１）のフレーム枚数は未知であるため、図７（ｂ）  に示すようなただ一度のＧＯＰ（ｐ−１）のストリーム転送では、全ストリームを解析終了後にフレーム枚数を知ることができるのみである。すなわち、まさにＧＯＰ（ｐ−１）のストリームを解析／デコード処理中に出画候補フレームのフレーム番号を事前に知ることができない。したがって、フレームメモリには、図７（ｃ）に示すように、全ストリームを解析終了後には、ＧＯＰ（ｐ−１）のＰ８，Ｐ１１フレームしか残っておらず、真の出画候補フレームであるＢ９フレームは出力することができない。
【００４７】
そこで、フレームメモリ上に残された２つのＩ及びＰフレームのうち、最も新しくデコードされたＩ及びＰフレーム（以下、ＩＰ１  フレームと呼ぶ。）を、出画候補フレームとして決定する。このフレームは、ＧＯＰ（ｐ−１）において、表示順で最後のフレームに対応している。
このように、真の出画候補フレームの代わりに出力されるフレームのことを、以下、代替フレームと呼ぶことにする。
【００４８】
図８は、上記の場合の動作を説明するための図である。実施の形態１と同様に、逆方向再生の際には、通常再生時の時間軸上で再生間隔が一定となるように選択したフレームを出画候補フレームとして、一旦決定する（図８（ａ））。
ただし、ＧＯＰ（ｎ）のＩ２フレームを表示している状態（ＧＯＰ（ｎ−１）のフレーム枚数は未知）から、上記のように、次の出画候補フレームを決定し、ＧＯＰ（ｎ）（ＧＯＰ（ｐ−１）に相当）のストリーム要求を出し、その解析／デコードした結果、ＧＯＰ（ｎ−１）のＢ１０  フレームが真の出画候補フレームであることが判明した場合、ＧＯＰ（ｎ−１）のＰ１１  フレームを出画候補フレームに再度決定し、表示させる。すなわち、Ｐ１１  が代替フレームとして出力される。もちろん、ＧＯＰ（ｐ−１）のフレーム枚数が既知である場合は、直ちに出画候補フレームが決定できるため、上述した出画候補フレームに再決定は行わないのは、上記実施の形態１の場合と同様である。結果的に、逆方向再生時には、図８（ｂ）に示すような出力が得られる。
図８（ｃ）に、各出画候補フレームと、その出画候補フレームの決定時において、上述したＧＯＰ  のフレーム枚数の既知／未知の変遷を示す。
【００４９】
また、上述の方法において、出画候補フレームとしてＩＰ１  フレームを再度決定するようにしたが、ＩＰ１  フレームの代わりに、フレームメモリ上に残された２つのＩ及びＰフレームのうち、２番目に新しいＩ及びＰフレーム（以下、ＩＰ２  フレームと呼ぶ。）を、出画候補フレームに再決定することも可能である。ただし、ＧＯＰ（ｐ−１）に１つしかＩ  及びＰフレームが存在しない場合は、ＩＰ１  フレームを出画候補フレームに再度決定する。このフレームは、ＧＯＰ（ｐ−１）において、表示順で最後から２番目に位置するＩ及びＰフレームに対応している。
【００５０】
図９は上記の場合の動作説明図である。逆方向再生の際には、通常再生時の時間軸上で再生間隔が一定となるように選択したフレームを出画候補フレームとして、一旦決定する（図９（ａ））。ただし、ＧＯＰ（ｎ）のＩ２フレームを表示している状態（ＧＯＰ（ｎ−１）のフレーム枚数は未知）から、上記のように次の出画候補フレームを決定し、ＧＯＰ（ｎ）（ＧＯＰ（ｐ−１）に相当）のストリーム要求を出し、その解析／デコードした結果、ＧＯＰ（ｎ−１）のＢ１０  フレームが真の出画候補フレームであることが判明した場合、ＧＯＰ（ｎ−１）のＰ８フレームを出画候補フレームに再決定し、表示させる。すなわち、Ｐ８が代替フレームとして出力される。もちろん、ＧＯＰ（ｐ−１）のフレーム枚数が既知である場合は、直ちに出画候補フレームが決定できるため、上述した出画候補フレームに再決定は行わないのは、実施の形態１と同様である。結果的に、逆方向再生時には、図９（ｂ）に示すような出力が得られる。
図９（ｃ）に各出画候補フレームと、その出画候補フレームの決定時において、上述したＧＯＰ  のフレーム枚数の既知／未知の変遷を示す。
【００５１】
また、上述の方法において、出画候補フレームとしてＩＰ１  またはＩＰ２  フレームのどちらか一方に再決定したが、上記の過程で判明した真の出画候補フレームを基準に、上記ＩＰ１  フレーム及びＩＰ２  フレームとの距離を測り、近い方を出画候補フレームに再決定する。ただし、ＧＯＰ（ｐ−１）に１つしかＩ  及びＰフレームが存在しない場合は、ＩＰ１  フレームを出画候補フレームに再決定する。すなわち、図８（ａ）のような場合で、ＧＯＰ（ｎ）のＩ２フレームを表示している状態（ＧＯＰ（ｎ−１）のフレーム枚数は未知）から、上記のように次の出画候補フレームを決定し、ＧＯＰ（ｎ）（ＧＯＰ（ｐ−１）に相当）のストリーム要求を出し、その解析／デコードした結果、ＧＯＰ（ｎ−１）のＢ１０  フレームが真の出画候補フレームであることが判明した場合、Ｂ１０  フレームとＩＰ１  フレームであるＰ１１  フレームとの距離（１フレーム）と、ＩＰ２  フレームであるＰ８フレームとの距離（２フレーム）とを比較した結果、近い方であるＰ１１  フレームを出画候補フレームに再決定し、表示させる。これにより、真の出画候補フレームに、より近いフレームが出力されることになり、ＧＯＰ  の転送を抑えつつ、可能な限り滑らかな再生画像を得ることができる。
【００５２】
次に、以上で述べた本発明の実施の形態２の復号化方法を用いて符号化処理を行うための復号化装置について図面を用いて説明する。この復号化装置の基本的な構成自体は、実施の形態１で示した図３のものと同じである。ただし、復号化手段４０及び出画候補フレーム決定手段５０による処理内容が異なり、実施の形態１でフローチャートとして示した図４及び図６が、それぞれ図１０及び図１１に置き換わる点のみが異なる。
【００５３】
まず、出画候補フレーム決定手段５０にて出画候補フレームを決定する方法のフローチャートを図１０に示し、以下で説明する。
まず、ＦＬＡＧ１  及びＦＬＡＧ２  を０にリセット（処理Ｓ３００）する。ここで、ＦＬＡＧ１  は、出画候補フレームとしてＩＰ１  またはＩＰ２  フレームのどちらか近い方を選択する処理で参照されるフラグであり、ＦＬＡＧ２  は、ＧＯＰ（ｐ−１）の１ＧＯＰ分すべての解析を必要とする処理が行われることを示すフラグである。
【００５４】
次に、出画候補フレームのフレーム番号である出画候補フレーム番号ＦＣを、現在表示中フレームのフレーム番号からフレーム間隔Ｎｉｎｔを減算して求める（処理Ｓ３１０）。ここで、上記フレーム間隔Ｎｉｎｔは、フレーム間隔設定手段６０で設定されたものである。
【００５５】
次に、このＦＣを０と比較し（処理Ｓ３２０）、０以上であれば、ＦＣの出画候補フレームの出画に必要なＧＯＰ  の転送要求処理を行う（処理Ｓ３８０）。このときに要求するＧＯＰ  は、一例として、図１（ｃ）で説明したものである。
【００５６】
処理Ｓ３２０の結果、ＦＣが０より小さければ、表示中のフレームの属するＧＯＰ  （以下、ＧＯＰ（ｐ）と記す。）のひとつ前のＧＯＰ  （以下、ＧＯＰ（ｐ−１）と記す。）のフレーム枚数が既知かどうか判定し（処理Ｓ３３０）、既知であれば、ＦＣを−１と比較（処理Ｓ３４０）し、その結果、一致しなければ、ＦＣにＧＯＰ（ｐ−１）のフレーム枚数を加算したものを新たにＦＣとする（処理Ｓ３５０）。また、処理Ｓ３４０の結果、一致すれば、ＦＬＡＧ２  を１にセットし（処理Ｓ３７５）、処理Ｓ３８０へ移動する。
【００５７】
一方、上記処理Ｓ３３０の結果、ＧＯＰ（ｐ−１）のフレーム枚数が未知であれば、ＦＣを−１と比較（処理Ｓ３３５）し、その結果、−１以上であれば処理Ｓ３７５へ飛び、−１より小さければ、ＦＬＡＧ１  に１をセットし（処理Ｓ３７０）、処理Ｓ３７５へ移動する。
【００５８】
そして、処理Ｓ３５０の後、必要に応じてＦＣに対して一定の制限を加えた後（処理Ｓ３６０）、処理Ｓ３８０へ移動する。上記処理Ｓ３６０は、要求したストリームだけでは出画候補フレームが完全にデコードできない場合、ＧＯＰ（ｐ−１）の最初のＩ  フレームを出画候補フレームとして再設定する処理であり、実施の形態１で示した処理Ｓ１６０と同様である。
【００５９】
次に、復号化手段４０にて出画候補フレームをデコードする方法のフローチャートを図１１に示し、以下で説明する。
まず、外部に転送要求したＧＯＰ  のストリームの、１フレーム分のストリームの解析処理を行う（処理Ｓ４００）。次に、ＦＬＡＧ２  が１  かどうか判定し（処理Ｓ４１０）、１  でなければ出画候補フレーム決定手段で決定された出画候補フレームが検出できたか判定する（処理Ｓ４２０）。すなわち、処理Ｓ４２０では、ＦＣと今解析したＧＯＰ  の番号及びフレーム番号の比較から出画候補フレームが検出されたか判定する。これは、実施の形態１で示した処理Ｓ２２０と同様である。
【００６０】
上記処理Ｓ４２０の結果、出画候補フレームが検出されれば、そのストリームのデコード処理を行い（処理Ｓ４４０）、その画像の表示設定を行う（処理Ｓ４５０）。このとき、デコード画像はフレームメモリ３０に格納され、出画候補フレーム決定手段４０は、上記デコード画像を出力端子８０から出力するようにフレームメモリ３０を制御する。
【００６１】
一方、上記処理Ｓ４２０の結果、出画候補フレームが検出されなければ、解析したフレームのピクチャタイプが判定され（処理Ｓ４７０）、Ｂ  フレームならば１フレーム分のストリームを読み捨て（処理Ｓ４８０）、Ｉ  またはＰ  フレームならばデコード処理を行い（処理Ｓ４９０）、処理Ｓ４００へ移動する。このときのデコード画像はフレームメモリ３０に格納されるが、表示はされないように出画候補フレーム決定手段４０が制御する。この間、直前に表示されていたフレームが引続き表示されることになる。
一方、上記処理Ｓ４１０でＦＬＡＧ２  が１  であれば、既に１ＧＯＰ分のストリームを解析終了したかどうか判定する（処理Ｓ４３０）。その結果、終了していなければ処理Ｓ４２０へ移動し、終了していれば、後処理Ｓ４６０を実行する。
【００６２】
ここで、後処理Ｓ４６０は、代替フレームの決定処理であって、図１２（ａ）は、ＩＰ１  を代替フレームとする場合であり、図１２（ｂ）は、ＩＰ２  を代替フレームとする場合であり、図１２（ｃ）は、ＩＰ１  またはＩＰ２  を真の出画候補フレームに近い方を代替フレームとする場合のフローチャートである。これらを以下で順に説明する。
【００６３】
まず、図１２（ａ）のＩＰ１  を代替フレームとする場合では、ＩＰ１  フレームを表示設定する（処理Ｓ５１０）。
次に、図１２（ｂ）のＩＰ２  を代替フレームとする場合では、ＧＯＰ（ｐ−１）に２つ以上のＩ  またはＰ  フレームが存在するか判定し（処理Ｓ５２０）、それが存在すれば、ＩＰ２  フレームを表示設定する（処理Ｓ５３０）。存在しなければ、ＩＰ１  フレームを表示設定する（処理Ｓ５４０）。
【００６４】
次に、図１２（ｃ）のＩＰ２  を代替フレームとする場合では、ＦＬＡＧ１  を１と比較し（処理Ｓ５５０）、その結果が、１でなければ、ＩＰ１  フレームを表示設定する（処理Ｓ５８０）。また結果が、１と等しければ、ＧＯＰ（ｐ−１）に２つ以上のＩまたはＰフレームが存在するか判定し（処理Ｓ５６０）、それが存在すれば、ＩＰ１  及びＩＰ２  フレームのうち、真の出画候補フレームに近い方を表示設定する（処理Ｓ５７０）。存在しなければ、ＩＰ１  フレームを表示設定する（処理Ｓ５４０）。
【００６５】
以上のように実施の形態２によれば、現在表示中の画像を基点として、表示される画像間隔が一定となるように出力画像候補を決定して復号化するようにしたので、逆再生時においても、一定のフレーム間隔ごとに画像が再生されるようになり、各ＧＯＰ  の最初のＩフレームのみを表示する従来の方法に比べて、出画するフレーム数が多くなる分、滑らかな再生画像が得られるとともに、フレームメモリ上に残された２つのＩ及びＰフレームのうち、最も最近にデコードされたＩ及びＰフレームを、出画候補フレームとして決定することにより、読み込み動作と同時にデコード処理も行うことができ、より高速な逆再生を行うことができる。
【００６６】
なお、以上の各実施の形態において、ストリームの符号化方法としてＭＰＥＧ規格の上位規格である通称ＭＰＥＧ２  規格であるところの「インフォメーション・テクノロジー    ジェネリック・コーディング・オブ・ムービング・ピクチャーズ・アンド・アソシエーティッド・オーディオ・フォー・ディジタル・インフォメーション」“Ｉｎｆｏｒｍａｔｉｏｎ  ｔｅｃｈｎｏｌｏｇｙ  −  Ｇｅｎｅｒｉｃ  ｃｏｄｉｎｇ  ｏｆ  ｍｏｖｉｎｇ  ｐｉｃｔｕｒｅｓ  ａｎｄ  ａｓｓｏｃｉａｔｅｄ  ａｕｄｉｏ  ｆｏｒ  ｄｉｇｉｔａｌ  ｉｎｆｏｒｍａｔｉｏｎ  ”（ＩＳＯ／ＩＥＣ１３８１８−２）を採用した復号化方法においても適用することができる。
【００６７】
また、以上のすべての実施の形態において、ストリーム転送の最小単位をＧＯＰ  としたが、複数のＧＯＰ  をまとめて構成されたＧＯＰ  群を、ＧＯＰ  に読み替えた復号化方法にも適用できることは言うまでもない。
【００６８】
【発明の効果】
以上のように、本発明にかかる復号化装置及び復号化方法によれば、通常再生時の時間軸上で再生間隔が一定となるように選択したフレームを、出画候補フレームとして一旦決定するようにしたので、出画するフレーム数が多くなる分、滑らかな再生画像が得られるという効果を奏することができる。
【００６９】
また、先行する画像群の画像数が未知の場合に、当該先行画像の符号列を解析して画像数を確定するとともに、このときフレームメモリ上に残された２つのの予測符号化フレーム及び独立内符号化フレームのうち、最も新しくデコードされたフレームを、出画候補フレームとして決定することにより、フレーム枚数の確定のための読み込み動作と同時にデコード処理も行うことができ、より高速な逆再生を行うことができるという効果を奏することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態１による復号化方法を時間軸に沿って説明するための図である。
【図２】本発明の実施の形態１による復号化方法を用いて復号化処理する際のフレームメモリの使い方を説明するための図である。
【図３】本発明の実施の形態１及び２による復号化方法を用いた符号化処理を実現するための復号化装置のブロック図である。
【図４】出画候補フレーム決定手段のフローチャートを示す図である。
【図５】処理Ｓ１６０を説明するための図である。
【図６】復号化手段のフローチャートを示す図である。
【図７】本発明の実施の形態２による復号化方法を用いて復号化処理する際のフレームメモリの使い方を説明するための図である。
【図８】本発明の実施の形態２による復号化方法を用いて復号化処理する際の説明図である。
【図９】本発明の実施の形態２による復号化方法を用いて復号化処理する際の説明図である。
【図１０】出画候補フレーム決定手段のフローチャートを示す図である。
【図１１】復号化手段のフローチャートを示す図である。
【図１２】後処理のフローチャートを示す図である。
【図１３】従来の復号化方法を説明するための図である。
【符号の説明】
１    ストリームの入力端子
２０    ビットバッファ
３０    フレームメモリ
４０    復号化手段
５０    出画候補フレーム決定手段
６０    フレーム間隔設定手段
７０    ストリーム要求の出力端子
８０    画像の出力端子
【図１】
0003552929.tif 000002
【図２】
0003552929.tif 000003
【図３】
0003552929.tif 000004
【図４】
0003552929.tif 000005
【図５】
0003552929.tif 000006
【図６】
0003552929.tif 000007
【図７】
0003552929.tif 000008
【図８】
0003552929.tif 000009
【図９】
0003552929.tif 000010
【図１０】
0003552929.tif 000011
【図１１】
0003552929.tif 000012
【図１２】
0003552929.tif 000013
【図１３】
0003552929.tif 000014