JPH11289541A

JPH11289541A - 動画像符号化方法、動画像符号化装置及び記録媒体

Info

Publication number: JPH11289541A
Application number: JP34211798A
Authority: JP
Inventors: Motoki Kato; 元樹加藤
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1998-02-06
Filing date: 1998-12-01
Publication date: 1999-10-19
Also published as: TW411712B

Abstract

(57)【要約】【課題】動画像プログラムの一部分をスキップして再
生することを指定する場合に、スキップ開始点より前側
のプログラムとスキップ到達点より後ろ側のプログラム
をシームレスに再生する。【解決手段】解析部は、決定済みの割り当てビット量
でＧＯＰ−ｎｅｗ−０をエンコードすると仮定して、Ｇ
ＯＰ−ｎｅｗ−０の最後のピクチャをデコード終了後の
仮想デコーダのビット占有量boe を計算する（ステップ
Ｓ２４）。そして、boe とbis の大きさを比較し（ステ
ップＳ２５）、boe がbis 以上であると判定したときは
ＧＯＰ−０のＢ０をＩピクチャのＩ０ｘに再エンコード
し、アウト点ピクチャのＢ１をＰピクチャのＰ１ｘに再
エンコードして、新たなＧＯＰ−ｎｅｗ−０を生成する
（ステップＳ２６）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、離散コサイン変換
などの直交変換を用いて圧縮符号化されたデジタル信号
を処理する動画像符号化方法、動画像符号化装置及び記
録媒体に関する。

【０００２】

【従来の技術】近年、画像信号の圧縮符号化に、動き補
償（motion compensation;MC）処理、離散余弦変換（de
screte cosine Transformation;DCT）等の直交変換によ
り冗長度低減処理とを組み合わせたＭＰＥＧ（moving p
icture experts group）や、ＭＰＥＧ２が広く用いられ
るようになった。

【０００３】ＭＰＥＧ２は、動き補償を用いた予測符号
化を行うために、Ｉピクチャ、Ｐピクチャ、Ｂピクチャ
と呼ぶ３つの要素によるＧＯＰ（group of pictures ）
構造を用いている。Ｉピクチャ（intra 符号化画像）
は、画像内符号化により作られるもので、前画像からの
予測符号化を行わない。

【０００４】予測符号化を使って作った画像ばかり並ん
でいると、ランダムアクセスが行われた場合、それに応
じて瞬時に画面を出すことができないので、定期的にア
クセスの基準となるものを作ってランダムアクセスにも
対応できるようにしている。すなわち、ＩピクチャはＧ
ＯＰの独立性を保つためにある。

【０００５】Ｉピクチャの現れる頻度はアプリケーショ
ンに必要とされるランダムアクセスの性能によって決定
されるが、普通１ＧＯＰに１枚で、例えば１秒に２ＧＯ
Ｐの場合には、フレーム画像１５枚に１枚の割合になっ
ている。ＧＯＰとは、一つのＩピクチャから次のＩピク
チャまでのピクチャのグループのことをいう。このグル
ープ内のピクチャ間で画像予測が行われる。

【０００６】Ｐピクチャは（predictive符号化画像）
は、一つ前の画像からの予測符号化を伴って作られるも
ので、Ｉピクチャを元にして作られる。「フレーム内符
号化画像」であるＩピクチャに対して、Ｐピクチャは
「フレーム間順方向予測符号化画像」として定義づけら
れる。Ｂピクチャ（bidirecitionlly predictive符号化
画像）は、「双方向予測符号化画像」である。Ｂピクチ
ャは、前後の２枚のＰピクチャからの予測を行うことで
作られる。

【０００７】Ｉピクチャ、Ｐピクチャ、ＢピクチャのＧ
ＯＰ内での関係をもう少し詳しく見ると、ＧＯＰの初め
にあるＩピクチャからの１段目の予測は、前方、すなわ
ち順方向に行われ、Ｐピクチャが作られる。この際、Ｐ
ピクチャは、後から作られるＢピクチャを飛び越す形で
配置される。

【０００８】２段めの予測は、最初のＰピクチャと１段
目で符号化されたＰピクチャの２枚から、その２枚の間
に、つまり、両方向の予測によって、１枚あるいは複数
のＢピクチャが作られる。さらに、１枚めのＰピクチャ
と２枚目のＰピクチャの間にも、同じようにＢピクチャ
が作られていく。Ｂピクチャは、復号化に当たって、２
本の動きベクトルと前後の２枚の参照画像を用いて動き
補償する。

【０００９】ＭＰＥＧの特長である両方向予測は、予測
において時間的に過去の画像と未来の画像との２つを用
いるために、高い予測効率が得られる。

【００１０】

【発明が解決しようとする課題】ところで、ＭＰＥＧ２
による動画像プログラムの一部分をスキップして、再生
することを指定する場合がある。ＭＰＥＧ２の画像の再
生は、上述のようなＭＰＥＧ２の符号化方法のために、
一般に当該画像の前後のピクチャを予測参照することに
より行っていた。

【００１１】このため、一般に、スキップ開始点より後
ろ側のピクチャと、スキップ到達点の前側のピクチャと
を予測参照する必要があるので、スキップ開始点からス
キップ到達点を継ぎ目なくシームレスに再生することが
難しかった。

【００１２】例えば、イン点ピクチャがＢピクチャであ
る場合には、このＢピクチャを復号するために必要なＩ
ピクチャ又はＰピクチャを復号しておかねばならず、こ
の場合には、再生画像が途切れるおそれがある。

【００１３】本発明は、上述の課題に鑑みてなされるも
のであって、動画像プログラムの一部分をスキップして
再生することを指定する場合に、スキップ開始点より前
側のプログラムとスキップ到達点より後ろ側のプログラ
ムをシームレスに再生すべく、スキップ開始点より前側
のＧＯＰとスキップ到達点より後ろ側のＧＯＰを効率よ
く再符号化することができる動画像符号化方法、動画像
符号化装置及び記録媒体を提供することを目的とする。

【００１４】

【課題を解決するための手段】本発明に係る動画像符号
化方法は、入力されるビットストリームについて、アウ
ト点の画像を含む画像群の画像であって当該画像群の最
初の表示画像からアウト点までの各画像を、アウト点の
画像を含む画像群の一つ前に表示される画像群の画像か
ら予測される画像間予測符号化画像に再符号化して、ア
ウト点の画像より後ろの表示画像を予測参照せずに復号
し得る画像群に再構成する再構成工程を有することを特
徴とする。

【００１５】本発明に係る動画像符号化装置は、入力さ
れるビットストリームについて、アウト点の画像を含む
画像群の画像であって当該画像群の最初の表示画像から
アウト点までの各画像を、アウト点の画像を含む画像群
の一つ前に表示される画像群の画像から予測される画像
間予測符号化画像に再符号化して、アウト点の画像より
後ろの表示画像を予測参照せずに復号し得る画像群に再
構成する再構成手段を有することを特徴とする。

【００１６】本発明に係る記録媒体は、入力されるビッ
トストリームについて、アウト点の画像を含む画像群の
画像であって当該画像群の最初の表示画像からアウト点
までの各画像を、アウト点の画像を含む画像群の一つ前
に表示される画像群の画像から予測される画像間予測符
号化画像に再符号化して、アウト点の画像より後ろの表
示画像を予測参照せずに復号し得る画像群に再構成する
制御プログラムが記録されたことを特徴とする。

【００１７】本発明に係る動画像符号化方法は、入力さ
れるビットストリームについて、イン点の画像を含む画
像群の一つ後ろに表示される画像群の最初の画像内符号
化画像を、イン点の画像を含む画像群の画像から予測さ
れる画像間予測符号化画像に再符号化して、イン点の画
像より前の表示画像を予測参照せずに復号し得る画像群
に再構成する再構成工程を有することを特徴とする。

【００１８】本発明に係る動画像符号化装置は、入力さ
れるビットストリームについて、イン点の画像を含む画
像群の一つ後ろに表示される画像群の最初の画像内符号
化画像を、イン点の画像を含む画像群の画像から予測さ
れる画像間予測符号化画像に再符号化して、イン点の画
像より前の表示画像を予測参照せずに復号し得る画像群
に再構成する再構成手段を有することを特徴とする。

【００１９】本発明に係る記録媒体は、入力されるビッ
トストリームについて、イン点の画像を含む画像群の一
つ後ろに表示される画像群の最初の画像内符号化画像
を、イン点の画像を含む画像群の画像から予測される画
像間予測符号化画像に再符号化して、イン点の画像より
前の表示画像を予測参照せずに復号し得る画像群に再構
成する制御プログラムが記録されたことを特徴とする。

【００２０】本発明に係る動画像符号化方法は、入力さ
れるビットストリームについて、第１の点を含む単位区
間の画像群の内で表示順序に従った第１の点までの画像
群及び表示順序に従った一つ前の単位区間の画像群を、
第１の点より後ろの画像を予測参照せずに復号し得る第
１の画像群に再構成すると共に、第２の点を含む単位区
間の画像群の内で表示順序に従った第２の点からの画像
群及び表示順序に従った一つ後ろの単位区間の画像群
を、第２の点より前の画像を予測参照せずに復号し得る
第２の画像群に再構成する再構成工程を有することを特
徴とする。

【００２１】本発明に係る動画像符号化装置は、入力さ
れるビットストリームについて、第１の点を含む単位区
間の画像群の内で表示順序に従った第１の点までの画像
群及び表示順序に従った一つ前の単位区間の画像群を、
第１の点より後ろの画像を予測参照せずに復号し得る第
１の画像群に再構成すると共に、第２の点を含む単位区
間の画像群の内で表示順序に従った第２の点からの画像
群及び表示順序に従った一つ後ろの単位区間の画像群
を、第２の点より前の画像を予測参照せずに復号し得る
第２の画像群に再構成する再構成手段を有することを特
徴とする。

【００２２】本発明に係る記録媒体は、入力されるビッ
トストリームについて、第１の点を含む単位区間の画像
群の内で表示順序に従った第１の点までの画像群及び表
示順序に従った一つ前の単位区間の画像群を、第１の点
より後ろの画像を予測参照せずに復号し得る第１の画像
群に再構成すると共に、第２の点を含む単位区間の画像
群の内で表示順序に従った第２の点からの画像群及び表
示順序に従った一つ後ろの単位区間の画像群を、第２の
点より前の画像を予測参照せずに復号し得る第２の画像
群に再構成する制御プログラムが記録されたことを特徴
とする。

【００２３】本発明に係る動画像符号化方法は、第１の
点が双方向予測符号化画像の場合には第１の点を含む単
位区間の画像群を復号して表示順序に従った第１の点ま
でを再符号化し、第２の点が順方向予測符号化画像又は
双方向予測符号化画像の場合には第２の点を含む単位区
間の画像群を復号して表示順序に従った第２の点以降を
再符号化する再構成工程を有することを特徴とする。

【００２４】本発明に係る動画像符号化装置は、第１の
点が双方向予測符号化画像の場合には第１の点を含む単
位区間の画像群を復号して表示順序に従った第１の点ま
でを再符号化し、第２の点が順方向予測符号化画像又は
双方向予測符号化画像の場合には第２の点を含む単位区
間の画像群を復号して表示順序に従った第２の点以降を
再符号化する再構成手段を有することを特徴とする。

【００２５】本発明に係る記録媒体は、第１の点が双方
向予測符号化画像の場合には第１の点を含む単位区間の
画像群を復号して表示順序に従った第１の点までを再符
号化し、第２の点が順方向予測符号化画像又は双方向予
測符号化画像の場合には第２の点を含む単位区間の画像
群を復号して表示順序に従った第２の点以降を再符号化
する制御プログラムが記録されたことを特徴とする。

【００２６】

【発明の実施の形態】以下、本発明に係る動画像符号化
方法、動画像符号化装置及び記録媒体について、図面を
参照して詳細に説明する。

【００２７】最初に、本発明の第１の実施の形態につい
て説明する。本発明によるビットストリームの処理は、
図１中のＡの符号化ビットストリームのならびに示すよ
うに、動画像プログラムの一部分をスキップして再生す
ることを指定する際に、スキップ開始点である第１の点
であるアウト点より時間軸方向である表示順序に前側の
プログラムとスキップ到達点である第２の点であるイン
点の後ろ側のプログラムがシームレスに再生できるよう
にするものである。

【００２８】この動画像符号化方法においては、動画像
プログラムは、ＭＰＥＧ２規格の符号化ビットストリー
ムとして与えられる。

【００２９】ＭＰＥＧ２規格の符号化ビットストリーム
は、符号化画像が所定の順序で配置された画像群である
ＧＯＰ（group of pictures ）を単位としている。すな
わち、図１中のＡにおいては、アウト点ピクチャである
Ｂ０４はＧＯＰ−（−１）に続くアウト点側ＧＯＰであ
るＧＯＰ−０に含まれ、イン点ピクチャであるＰｎ５は
イン点側ＧＯＰであるＧＯＰ−ｎに含まれ、このイン点
側ＧＯＰにはＧＯＰ−（ｎ＋１）が続いている。ここ
で、ＧＯＰ−ｉとは、画像の表示順序である時間軸方向
で第ｉ番目のＧＯＰである。

【００３０】ＧＯＰは、他の画像からの予測符号化なし
に画像が符号化された参照画像であるＩ（intra ）ピク
チャと、表示順序に順方向の予測符号化を用いて画像が
符号化された順方向予測符号化画像であるＰ（predicti
ve）ピクチャと、順方向及び逆方向の予測符号化を用い
て画像が符号化された双方向予測符号化画像であるＢ
（bidirectionally ）ピクチャとの３種類の符号化画像
から構成されている。

【００３１】そして、ＧＯＰは、画像の表示順序に、最
初にＩピクチャ、これに続いて複数のＰピクチャ及びＢ
ピクチャが所定の順序で配置されてなる。

【００３２】図１中のＡの符号化ビットストリームにお
いては、アウト点側ＧＯＰであるＧＯＰ−０は、Ｉ０
２，Ｂ００，Ｂ０１，Ｐ０５，Ｂ０３，Ｂ０４，Ｐ０
８，Ｂ０６，Ｂ０７の順序で配列されたピクチャから構
成されている。また、イン点側ＧＯＰであるＧＯＰ−ｎ
は、Ｉｎ２，Ｂｎ０，Ｂｎ１，Ｐｎ５，Ｂｎ３，Ｂｎ
４，Ｐｎ８、Ｂｎ６，Ｂｎ７の順序で配列されたピクチ
ャから構成されている。

【００３３】ここで、Ｉｉｊはｉ番目のＧＯＰにおける
表示順序がｊ番目のＩピクチャを、Ｐｉｊはｉ番目のＧ
ＯＰにおける表示順序がｊ番目のＰピクチャを、Ｂｉｊ
はｉ番目のＧＯＰにおける表示順序がｊ番目のＢピクチ
ャをそれぞれ示している。

【００３４】図１中のＡに示したような符号化ビットス
トリームについて、アウト点より表示順序で前側の画像
とイン点より後ろ側の画像をシームレスに再生できるよ
うにする。

【００３５】このために、アウト点ピクチャＰｏｕｔで
あるＢ０４を含むアウト点側ＧＯＰであるＧＯＰ−０を
復号化（デコード）する。これに続いて、上記アウト点
ピクチャであるＢ０４が、表示順序で後ろの符号化画像
を予測参照しなくても復号されるようにこのＧＯＰ−０
を再び符号化（エンコード）する。すなわち、図１中の
Ｂに示す再エンコード後の符号化ビットストリームのな
らびにおいては、図１中のＡに示したアウト点側のＧＯ
ＰであるＧＯＰ−０は、再エンコードされたＧＯＰ−ｎ
ｅｗ−０に対応している。

【００３６】また、イン点ピクチャであるＰｎ５を含む
イン点側ＧＯＰであるＧＯＰ−ｎを復号化（デコード）
する。これに続いて、上記イン点ピクチャであるＰｎ５
が、表示順序で前の符号化画像を予測参照しなくても復
号されるようにこのＧＯＰ−ｎを再び符号化（エンコー
ド）する。すなわち、図１中のＢにおいては、図１中の
Ａに示したアウト点側のＧＯＰであるＧＯＰ−ｎは、再
エンコードされたＧＯＰ−ｎｅｗ−ｎに対応している。

【００３７】このようなイン点側のＧＯＰ及びアウト点
側のＧＯＰの再エンコードの結果、図１中のＣに示す再
生されるフレームのならびＦ００，Ｆ０１，Ｆ０２，Ｆ
０３，Ｆ０４，Ｆｎ５，Ｆｎ６，Ｆｎ７，Ｆｎ８のよう
に、イン点より前側のフレームとアウト点の後ろ側のフ
レームが継ぎ目なくシームレスに再生される。

【００３８】ここで、ＧＯＰ−ｎｅｗ−ｉとは、ＧＯＰ
−ｉの一部のピクチャを再エンコードして作られた新し
いＧＯＰである。

【００３９】例えば、この例のＧＯＰ−ｎｅｗ−０は、
ＧＯＰ−０のピクチャＢ００，Ｂ０１，Ｉ０２，Ｂ０
３，Ｂ０４を復号したフレームＦ００，Ｆ０１，Ｆ０
２，Ｆ０３，Ｆ０４から作られた新しいＧＯＰである。
ＧＯＰ−ｎｅｗ−ｎは、ＧＯＰ−ｎのＰｎ５，Ｂｎ６，
Ｂｎ７，Ｐｎ８を復号したフレームＦｎ５，Ｆｎ６，Ｆ
ｎ７，Ｆｎ８から作られた新しいＧＯＰである。ここ
で、フレームＦｉｊとは、同じ添字を有するピクチャに
対応している。

【００４０】上述したような、ＭＰＥＧ方式のビットス
トリームに係る一連の手順は、再構成工程を構成してい
る。

【００４１】続いて、アウト点側のＧＯＰの再エンコー
ドについて、具体的に説明する。

【００４２】アウト点ピクチャが、Ｉピクチャ又はＰピ
クチャの場合、アウト点側ＧＯＰは、必ずしもデコード
及び再エンコードをする必要はない。この場合、アウト
点ピクチャの次のＰピクチャ又はＩピクチャ以降のピク
チャを取り除けばよい。

【００４３】例えば、図１中のＡに示す符号化ビットス
トリームのならびにおいて、アウト点側ＧＯＰであるＧ
ＯＰ−０のピクチャＰ０５がアウト点ピクチャの場合に
は、次に示すようにして、ピクチャＰ０８以降のピクチ
ャを取り除くことにより、ＧＯＰ−ｎｅｗ−０を作るこ
とができる。

【００４４】

【数１】

【００４５】アウト点ピクチャがＢピクチャの場合、ア
ウト点側ＧＯＰは、デコードした後再エンコードをする
必要がある。アウト点ピクチャを、表示順序でアウト点
ピクチャより後ろのピクチャを予測参照しないで復号で
きるように、ＧＯＰを再エンコードする。

【００４６】例えば、図１中のＡのようにアウト点側Ｇ
ＯＰであるＧＯＰ−０のＢ０４がアウト点ピクチャＰｏ
ｕｔである場合、ピクチャＩ０２，Ｐ０５から予測符号
化されているところのピクチャＢ０３、Ｂ０４を、Ｐ０
５を予測参照しないで作れるように再エンコードを行
う。

【００４７】はじめに、Ｉ０２，Ｂ００，Ｂ０１，Ｐ０
５，Ｂ０３，Ｂ０４を復号して、フレームＦ００，Ｆ０
１，Ｆ０２，Ｆ０４，Ｆ０５にしてから、フレームＦ０
０，Ｆ０１，Ｆ０２，Ｆ０３，Ｆ０４を再エンコードす
る。

【００４８】次に示すように、ＧＯＰ−ｎｅｗ−０
（ａ）では、Ｆ０３，Ｆ０４をＰピクチャのＰ０３，Ｐ
０４に再エンコードしている。この場合、Ｐ０３はＩ０
２から予測符号化され、Ｐ０４はＰ０３から予測符号化
される。

【００４９】また、ＧＯＰ−ｎｅｗ−０（ｂ）では、Ｆ
０４をＰピクチャのＰ０４に再エンコードし、Ｆ０３を
Ｉ０２とＰ０４から予測符号化されるＢピクチャのＢ０
３に再エンコードしている。

【００５０】なお、ＧＯＰ−ｎｅｗ−０（ａ）とＧＯＰ
−ｎｅｗ−０（ｂ）において、Ｉ０２，Ｂ００，Ｂ０２
については、再エンコードを行わないで、ＧＯＰ−０か
らコピーすることが好ましい。

【００５１】

【数２】

【００５２】ここで、文字Ｉ，Ｂ及びＰの添え字は、そ
れと同じ添え字を持つ画像Ｆに対応している。

【００５３】続いて、イン点側のＧＯＰの再エンコード
について、具体的に説明する。

【００５４】イン点ピクチャがＩピクチャの場合、イン
点側のＧＯＰは必ずしもデコード及び再エンコードする
必要はない。

【００５５】この場合、イン点ピクチャ以降のピクチャ
を、そのままコピーして用いればよい。

【００５６】例えば、図１中のＡに示すイン点側ＧＯＰ
であるＧＯＰ−０のピクチャＩｎ２がイン点ピクチャで
ある場合、ピクチャＩｎ２以降のピクチャをそのままＧ
ＯＰ−ｎｅｗ−０とできる。

【００５７】イン点ピクチャが、Ｐピクチャ又はＢピク
チャの場合、イン点側のＧＯＰは、再エンコードする必
要がある。イン点ピクチャを、表示順序でイン点ピクチ
ャより前のピクチャを予測参照しないで復号できるよう
に、ＧＯＰを再エンコードする。

【００５８】例えば、図１中のＡのＧＯＰ−ｎのように
Ｐｎ５がイン点ピクチャＰｉｎである場合、Ｉｎ２から
予測符号化されているところのＰｎ５をＩｎ２を予測参
照しないで作れるように再エンコードを行う。初めに、
ＧＯＰ−ｎのピクチャＩｎ２，Ｂｎ０，Ｂｎ１，Ｐｎ
５，Ｂｎ３，Ｂｎ４，Ｐｎ８，Ｂｎ６，Ｂｎ７を復号し
て、フレームＦｎ０，Ｆｎ１，Ｆｎ２，Ｆｎ３，Ｆｎ
４，Ｆｎ５，Ｆｎ６，Ｆｎ７，Ｆｎ８にしてから、フレ
ームＦｎ５，Ｆｎ６，Ｆｎ７，Ｆｎ８を再エンコードす
る。

【００５９】次に示すように、ＧＯＰ−ｎｅｗ−ｎの
Ｉ，Ｂ，Ｐの添字は、それと同じ添字を持つ画像Ｆに対
応している。ＧＯＰ−ｎｅｗ−ｎでは、Ｆｎ５をＩピク
チャのＩｎ５に再エンコードしている。

【００６０】

【数３】

【００６１】また、別の例で、ＧＯＰ−ｎのＢｎ３がイ
ン点ピクチャである場合、次のようにして、Ｆｎ５をＩ
ピクチャのＩｎ５に再エンコードするとよい。

【００６２】

【数４】

【００６３】すなわち、ＧＯＰ−ｎにおいて、表示順で
イン点ピクチャＢｎ３の画像以後にある最初のＰピクチ
ャＰｎ５をＩピクチャＩｎ５に再符号化している。

【００６４】再エンコードされたＧＯＰ−ｎｅｗ−ｎに
続くＧＯＰ−（ｎ＋１）において、ｃｌｏｓｅｄ＿ｇｏ
ｐ＝０の時、ＧＯＰ−（ｎ＋１）の先頭のＢピクチャ
は、元々のＧＯＰ−ｎのピクチャを予測参照している。

【００６５】ここで、closed_gopとは、ＭＰＥＧのＧＯ
Ｐヘッダにある１ビットのフラグである。closed_gop
は、ＧＯＰヘッダに続く最初のＩピクチャの直後に続く
Ｂピクチャで使用される予測の種類を示す。

【００６６】closed_gopが“１”に設定されると、ＧＯ
Ｐヘッダに続く最初のＩピクチャの直後に続くＢピクチ
ャが後方予測又はイントラ（画像内）符号化のみを使用
して符号化されたことを示す。

【００６７】例えば、次に示す画像の列において、Ｉｘ
２から始まるＧＯＰのclosed_gopが“１”に設定される
と、Ｂｘ０，Ｂｘ１は、Ｉｘ２からの後方予測またはイ
ントラ符号化のみを使用して符号化されており、Ｐａ３
からの前方予測およびＰａ３とＩｘ２からの双方向予測
を使用していないことを示す。ここで、“｜”はＧＯＰ
の境界を示している。Ia0 Pa3 Ba1 Ba2 | Ix2 Bx0 Bx1
Px5 Bx3 Bx4closed_gopが“０”に設定されると、当該
ＧＯＰは直前のＧＯＰのピクチャを参照する。

【００６８】ＧＯＰ−ｎを再エンコードしたＧＯＰ−ｎ
ｅｗ−ｎの画質は、元のＧＯＰ−ｎとは違ってくるの
で、厳密にはＧＯＰ−（ｎ＋１）の先頭のＢピクチャの
画質にミスマッチの可能性が生じる。しかし、このＧＯ
Ｐ−（ｎ＋１）の先頭のＢピクチャの画質への影響は、
ほとんど問題ないと考えられる。もちろん、この影響を
重大と考えるならば、元々のＧＯＰ−ｎのピクチャを予
測参照しているところのＧＯＰ−（ｎ＋１）の先頭のＢ
ピクチャも再エンコードしてよい。

【００６９】続いて、再エンコード条件の制約について
説明する。アウト点側ＧＯＰであるＧＯＰ−０とイン点
側ＧＯＰであるＧＯＰ−ｎをそれぞれ再エンコードして
ＧＯＰ−ｎｅｗ−０とＧＯＰ−ｎｅｗ−ｎとする場合、
ＧＯＰ−ｎｅｗ−０からＧＯＰ−ｎｅｗ−（ｎ＋１）へ
と連続再生をした時に、ＭＰＥＧで定義されているデコ
ーダの仮想バッファであるＶＢＶバッファが破綻しない
ように、注意することが必要である。ＶＢＶバッファが
破綻しないということは、バッファがオーバーフローや
アンダーフローしないことである。

【００７０】なお、この再エンコードされたビットスト
リームを再生するアプリケーションが、ＶＢＶバッファ
への入力レートをコントロールすることができて、バッ
ファがオーバーフローしないようにできる場合は、バッ
ファをアンダーフローさせないことだけを注意すればよ
い。以下の例では、バッファをアンダーフローさせない
ように再エンコードする条件を説明する。

【００７１】この場合、ＧＯＰ−ｎｅｗ−ｎの最初のＩ
ピクチャの符号化ビット量が最も制約を受ける。すなわ
ち、図２に示すバッファサイズ１．７５ＭｂｉｔのＶＢ
Ｖバッファのビット占有量において、イン点ピクチャを
含むイン点側ＧＯＰであるＧＯＰ−ｎが再エンコードさ
れたＧＯＰ−ｎｅｗ−ｎの最初のＩピクチャは、図中の
Ｄに示す大きさ以下でなければならない。

【００７２】ＶＢＶバッファの入力ビットレートが大き
いほど、ＧＯＰ−ｎｅｗ−ｎを再エンコードする時の制
約は小さくなる。一般には、アプリケーションで決めら
れた最大ビットレートが、ＶＢＶバッファの入力ビット
レートである。

【００７３】なお、いわゆるＤＶＤ−Ｖｉｄｅｏ、デジ
タル衛星放送等に対応するＭＰＥＧ２のＭＰ＠ＭＬ（メ
インプロファイル／メインレベル）では、ＶＢＶバッフ
ァの入力ビットレートの最大値は、１５Ｍｂｐｓであ
る。ビットストリームをＩＥＥＥ１３９４規格のデジタ
ルバスに、等時（isochronous ）転送でデジタル出力す
る場合に１５Ｍｂｐｓを確保できる場合は、再エンコー
ドの時のＶＢＶバッファの入力ビットレートを１５ｂｐ
ｓとしてもよい。ただし、実際には、これにオーディオ
や多重化オーバーヘッドのビットレートを加えたビット
レートが必要である。

【００７４】ＧＯＰ−ｎｅｗ−ｎの最初のＩピクチャの
ビット量の最小値、すなわち最悪パターンは、（ＶＢＶバッファの入力ビットレート／フレームレー
ト）である。この場合、ＧＯＰ−ｎｅｗ−ｎを高画質に符号
化することは困難である。この最悪パターンに近い状況
は、アウト点のピクチャがＩピクチャである場合やＧＯ
Ｐ−ｎｅｗ−０のピクチャ枚数が２から３ピクチャと小
さい場合に、発生する可能性がある。

【００７５】続いて、上述の再エンコードの制約を緩く
する方法について説明する。

【００７６】図３中のＡに示すように、斜線で示した部
分のピクチャ、すなわち、編集のアウト点の前の２個の
ＧＯＰであるＧＯＰ−（−１）及びＧＯＰ−０とイン点
の後ろの２個のＧＯＰであるＧＯＰ−ｎ及びＧＯＰ−
（ｎ＋１）を再エンコードして、図３中のＢに示すよう
に、それぞれＧＯＰ−ｎｅｗ−Ａ及びＧＯＰ−ｎｅｗ−
Ｂとすると、イン点ピクチャより後ろのピクチャのエン
コードの制約は、比較的緩くなる。

【００７７】高画質にエンコードするためには、Ｉピク
チャは、ＰピクチャやＢピクチャよりも非常に多くの符
号化ビット量を必要とする。しかし、Ｉピクチャの間隔
が例えば２から３ピクチャと小さくなると、ＶＢＶバッ
ファのバッファアンダーフローを防ぐために、Ｉピクチ
ャの符号化ビット量を、高画質化に必要なビット量より
も小さくせざるをえなくなる。この場合、高画質にＧＯ
Ｐをエンコードすることは難しい。

【００７８】図１に例のアウト点側プログラムにおい
て、アウト点側ピクチャがＩピクチャである場合やＧＯ
Ｐ−ｎｅｗ−０のピクチャ枚数が例えば２から３ピクチ
ャと小さい場合、または、イン点側のプログラムにおい
て、ＧＯＰ−ｎｅｗ−ｎのピクチャ枚数が例えば２から
３ピクチャと小さい場合、上述の最悪パターンに近い状
況が起こる可能性がある。この場合、ＧＯＰ−ｎｅｗ−
０やＧＯＰ−ｎｅｗ−ｎを高画質に符号化することは難
しい。

【００７９】そのような場合、図３に示すように、アウ
ト点側プログラムにおいては、斜線で示した部分のピク
チャ、すなわち、編集のアウト点ピクチャの前の２個の
ＧＯＰを１個のＧＯＰ−ｎｅｗ−Ａとして再エンコード
するようにすれば、画質改善できる。また、イン点側プ
ログラムにおいては、斜線で示した部分のピクチャ、す
なわち、イン点側ピクチャの後の２個のＧＯＰを１個の
ＧＯＰ−ｎｅｗ−Ｂとして再エンコードするようにすれ
ば、画質改善できる。

【００８０】アウト点側プログラムの再エンコードの画
質改善の例を次に示す。最初に、ＧＯＰ−（−１）及び
ＧＯＰ−０が以下のように構成されているものとする。

【００８１】I2 B0 B1 P5 B3 B4 P8 B6 B7 Pb B9 Ba |
I2 B0 B1 P5 B3 B4 P8 B6 B7 PbB9 Ba なお、記号“｜”はＧＯＰの境界を表し、”｜”より左
側はＧＯＰ−（−１）であり、それより右側はＧＯＰ−
０である。

【００８２】つぎに、アウト点ピクチャをＧＯＰ−０の
I2として、ＧＯＰ−０を再エンコードすると、以下のよ
うにＧＯＰ−ｎｅｗ−０が構成される。

【００８３】 I2 B0 B1 P5 B3 B4 P8 B6 B7 Pb B9 Ba | I2 B0 B1 なお、記号“｜”より右側がＧＯＰ−ｎｅｗ−０であ
る。

【００８４】そして、画質を改善すべく、アウト点側の
２個のＧＯＰであるＧＯＰ−（−１）及びＧＯＰ−ｎｅ
ｗ−０を１個のＧＯＰ−ｎｅｗ−Ａに再エンコードする
と、以下のようになる。

【００８５】 I2 B0 B1 P5 B3 B4 P8 B6 B7 Pb B9 Ba P2 B0 B1 すなわち、上記アウト点ピクチャI2を含むＧＯＰ−０
（ＧＯＰ−ｎｅｗ−０）の最初のＩピクチャI2を、上記
ＧＯＰ−０の一つ前のＧＯＰ−（−１）の画像から予測
されるＰピクチャP2に再符号化している。

【００８６】また、イン点側プログラムの再エンコード
の画質改善の例を次に示す。

【００８７】最初に、ＧＯＰ−ｎ及びＧＯＰ−（ｎ＋
１）が以下のように構成されているものとする。

【００８８】I2 B0 B1 P5 B3 B4 P8 B6 B7 Pb B9 Ba |
I2 B0 B1 P5 B3 B4 P8 B6 B7 PbB9 Ba なお、記号“｜”より左側はＧＯＰ−ｎであり、それよ
り右側はＧＯＰ−（ｎ＋１）である。

【００８９】つぎに、イン点ピクチャをＧＯＰ−ｎのB9
として、ＧＯＰ−ｎを再エンコードすると、以下のよう
にＧＯＰ−ｎｅｗ−ｎが構成される。

【００９０】 Ib B9 Ba | I2 B0 B1 P5 B3 B4 P8 B6 B7 Pb B9 Ba なお、記号“｜”より左側がＧＯＰ−ｎｅｗ−ｎであ
る。

【００９１】そして、画質を改善すべく、イン点側の２
個のＧＯＰであるＧＯＰ−ｎｅｗ−ｎ及びＧＯＰ−（ｎ
＋１）を１個のＧＯＰ−ｎｅｗ−Ｂに再エンコードする
と、以下のようになる。

【００９２】 Ib B9 Ba P2 B0 B1 P5 B3 B4 P8 B6 B7 Pb B9 Ba すなわち、イン点ピクチャB9を含むＧＯＰ−ｎ（ＧＯＰ
−ｎｅｗ−ｎ）の一つ後ろに表示されるＧＯＰ−（ｎ＋
１）の最初のＩピクチャI2を、ＧＯＰ−ｎ（ＧＯＰ−ｎ
ｅｗ−ｎ）の画像から予測されるＰピクチャP2に再符号
化している。

【００９３】なお、アプリケーションによりＧＯＰのピ
クチャ数を制限する場合には、ＧＯＰ−ｎｅｗ−Ａ、Ｇ
ＯＰ−ｎｅｗ−Ｂの長さが、その制限を越えてしまうこ
とがある。この場合は、ＧＯＰ−ｎｅｗ−Ａ、ＧＯＰ−
ｎｅｗ−Ｂをそれぞれ２個のＧＯＰに分けてエンコード
すればよい。

【００９４】例えば、アウト点側プログラムでは、改善
前については I2 B0 B1 P5 B3 B4 P8 B6 B7 Pb B9 Ba | I2 B0 B1 であるが、改善後については I2 B0 B1 P5 B3 B4 P8 B6 B7 | Ib B9 Ba P2 B0 B1 である。すなわち、２個のＧＯＰであるＧＯＰ−（−
１）及びＧＯＰ−ｎｅｗ−０が２個のＧＯＰであるＧＯ
Ｐ−ｎｅｗ−Ａ１及びＧＯＰ−ｎｅｗ−Ａ２に分けて再
エンコードされている。

【００９５】また、イン点側プログラムでは、改善前に
ついては I2 B0 B1 | I2 B0 B1 P5 B3 B4 P8 B6 B7 Pb B9 Ba であるが、改善後については I2 B0 B1 P2 B0 B1 | I5 B3 B4 P8 B6 B7 Pb B9 Ba である。すなわち、２個のＧＯＰであるＧＯＰ−ｎｅｗ
−ｎ及びＧＯＰ−（ｎ＋１）が２個のＧＯＰであるＧＯ
Ｐ−ｎｅｗ−Ｂ１及びＧＯＰ−ｎｅｗ−Ｂ１に分けて再
エンコードされている。

【００９６】これらの例は、アプリケーションによりＧ
ＯＰのピクチャ数の最大値が、１２に制限されている場
合である。

【００９７】続いて、システム（多重化）ストリームに
ついて説明する。

【００９８】ＭＰＥＧシステムにおいては、多重化され
るデータは、パケットと呼ばれる適当な長さのストリー
ムに分割され、ヘッダなどの付加情報を付けて、パケッ
トを切り換えて時分割転送される。

【００９９】ＭＰＥＧの同期方式においては、アクセス
ユニットと呼ばれる復号再生の単位ごとに、いつ復号再
生すべきかを示すタイムスタンプを呼ばれる情報が付加
される。そして、タイムスタンプに対しては、ＳＣＲ
（System Clock Reference；システム時刻基準参照値）
と呼ばれる情報によって時間基準が与えられる。

【０１００】タイムスタンプには、ＰＴＳ（Presentati
on Time Stamp ）と呼ばれる再生出力の時刻管理情報
と、ＤＴＳ（Decoding Time Stamp ）と呼ばれる復号の
管理情報がある。

【０１０１】再エンコードされる区間は、システムエン
コードも新たにされるので、新しくタイムスタンプが付
けられる。しかし、このままでは、編集点の前後におい
てシステムストリーム上でのタイムスタンプ（ＳＣＲ，
ＰＴＳ，ＤＴＳ）の不連続が発生する。

【０１０２】タイムスタンプを連続にするためには、プ
ログラム全体を再多重化して、タイムスタンプを付け替
える必要があるが、プログラム時間の長さによっては、
再多重化にかかる長くなってしまうので、蓄積メディア
上での編集のようなアプリケーションでは、この方法は
実用的ではない。

【０１０３】そこで、図４に示すように、再多重化の区
間を再エンコードした区間だけにして、ｎｅｗ−ｓｔｃ
の区間だけに新しくタイムスタンプをつけることにす
る。ここで、ｓｔｃ１とｓｔｃ２の区間は、もともと多
重化ストリームについていたタイムスタンプと同じであ
る。

【０１０４】ｎｅｗ−ｓｔｃの区間は、ｓｔｃ１と連続
したＳＴＣ（System Time Clock ）を使って、システム
エンコードを行う。

【０１０５】このシステムストリームをデコードする
時、シームレスに再生できるように、システムデコーダ
側で次のような工夫をする。

【０１０６】あらかじめ、システムデコーダにＳＴＣの
不連続の発生点ｓｔｃ１＿ＰＴＳ＿ｅｎｄを知らせてお
く。ここで、ＳＴＣの不連続点であるｓｔｃ１＿ＰＴＳ
＿ｅｎｄは、ｓｔｃ上でのＧＯＰ−ｎｅｗ−ｎの最後の
表示されるピクチャのＰＴＳにそのピクチャの表示時間
を加えた値である。

【０１０７】そして、ビデオデコーダは、ＧＯＰ−ｎｅ
ｗ−ｎをデコードし終わったら、下記のＳＴＣオフセッ
トを計算して、ＧＯＰ−（ｎ＋１）のピクチャのＤＴＳ
からＳＴＣオフセットを減じた値とＳＴＣの値が等しく
なった時に、そのピクチャをデコードする。

【０１０８】ここで、ＳＴＣオフセット及びＧＯＰ−
（ｎ＋１）のピクチャのデコード時刻は、次のように与
えられる。

【０１０９】ＳＴＣオフセット＝（ＧＯＰ−（ｎ＋１）
の最初に表示されるピクチャのＰＴＳ）−ｓｔｃ１＿Ｐ
ＴＳ＿ｅｎｄＧＯＰ−（ｎ＋１）のピクチャのデコード時刻＝ＧＯＰ
−（ｎ＋１）のピクチャのＤＴＳ−ＳＴＣオフセットそして、ｓｔｃ１＿ＰＴＳ＿ｅｎｄとＳＴＣの値が等し
くなった時に、ＧＯＰ−（ｎ＋１）の最初に表示される
ピクチャのＰＴＳに切り換える。この時刻以降のピクチ
ャのデコードは、そのピクチャのＤＴＳとＳＴＣが等し
くなった時に行う。

【０１１０】続いて、動画像符号化方法の工程を、図５
のフローチャートに示す。

【０１１１】ステップＳ１は、入力されるＭＰＥＧ２規
格のビットストリームについて、アウト点を含むＧＯＰ
の表示順序に従ったアウト点までをアウト点より後のピ
クチャを予測参照せずに復号し得る第１のＧＯＰに再構
成すると共に、イン点を含むＧＯＰの表示順序に従った
イン点以降をイン点より前のピクチャを予測参照せずに
復号し得る第２のＧＯＰに再構成する再構成工程であ
る。そして、次のステップＳ２に進む。

【０１１２】ステップＳ２においては、入力されるビッ
トストリームについて、少なくともステップＳ１におけ
る再構成に必要な時間遅延を行う。次のステップＳ３に
おいては、ステップＳ１からのビットストリーム又はス
テップＳ２からのビットストリームのいずれか一方をＧ
ＯＰを単位として切り換えて出力する。そして、この一
連の工程を終了する。

【０１１３】次に、動画像符号化装置について説明す
る。動画像符号化装置は、図６に示すように、記録媒体
である光ディスク１０１に記録されたデータを読み出す
ピックアップ１２と、ピックアップ１２からの信号をビ
ットストリームに復調する復調回路１３と、復調回路１
３からのビットストリームを一時的に格納するバッファ
１とを有している。

【０１１４】ピックアップ１２は、回転駆動される光デ
ィスク１０１の信号記録面の記録トラックにレーザ光を
照射することにより、光ディスク１０１に記録された動
画像データを読み出す。復調回路１３は、ピックアップ
１２から与えられる動画像データをＭＰＥＧ２規格のビ
ットストリームに復調する。この入力ビットストリーム
は、バッファ１にて一時的に格納される。

【０１１５】また、動画像符号化装置は、バッファ１か
らのビットストリームＳ２１を被選択端子Ａ又は被選択
端子Ｂのいずれか一方に切り換えるスイッチＳＷ１と、
スイッチＳＷ１の被選択端子Ａからのビットストリーム
Ｓ２１を画像信号に復号するデコーダ部２と、デコーダ
部２からの画像信号Ｓ２７を符号化するエンコーダ４と
を有している。

【０１１６】スイッチＳＷ１は、制御回路１１からの制
御信号に応じて、バッファ１から入力されるビットスト
リームＳ２１を、被選択端子Ａ又は被選択端子Ｂのいず
れか一方に切り換える。デコーダ部２は、スイッチＳＷ
１からのビットストリームＳ２２を画像信号Ｓ２７に復
号し、この復号された画像信号Ｓ２７は、エンコーダ４
によってビットストリームに符号化される。

【０１１７】ここで、デコーダ部２は、スイッチＳＷ１
の被選択端子ＡからのビットストリームＳ２２を、被選
択端子Ａ又は被選択端子Ｂのいずれか一方に切り換える
スイッチ９と、スイッチ９の被選択端子Ａからのビット
ストリームＳ２３を一時的に格納するバッファ５と、バ
ッファ５からのビットストリームを復号するデコーダ６
とを有している。

【０１１８】また、デコーダ部２は、スイッチ９の被選
択端子ＢからのビットストリームＳ２４を一時的に格納
するバッファ７と、バッファ７からのビットストリーム
を復号するデコーダ８と、デコーダ６からの復号画像出
力Ｓ２５を被選択端子Ａに、デコーダ８からの復号画像
出力Ｓ２６を被選択端子Ｂに接続され、これら被選択端
子Ａ又は被選択端子Ｂのいずれか一方に切り換えるスイ
ッチ１０とを有している。

【０１１９】バッファ５及びバッファ７は、デコーダ部
２に入力されたビットストリームを一時的に格納するメ
モリである。これらのバッファ５及びバッファ７は、後
段のデコーダ６及びデコーダ８においてＭＰＥＧ２規格
のビットストリームを復号する際に用いられる。これら
バッファ５及びバッファ７の容量は、ＭＰＥＧ２のＭＰ
＠ＭＬ（メインプロファイル／メインレベル）の規格に
おいて規定されており、例えば、その容量は、１．７５
Ｍｂｉｔである。

【０１２０】これらバッファ５及びバッファ７に供給さ
れるビットストリームは、スイッチ９により切り換えら
れてバッファ５又はバッファ７の内のいずれか一つに供
給される。

【０１２１】デコーダ６及びデコーダ８は、ＭＰＥＧ方
式で圧縮されたビットストリームを復号し、デジタルの
映像データを生成する。これらデコーダ６及びデコーダ
８は、符号化データの各ピクチャに付けられた復号の時
刻管理情報（decoding timestamp; DTS）に従って、各
ピクチャを復号する。

【０１２２】このデコーダ部２は、制御回路１１の制御
下にある。制御回路１１は、バッファ５及びバッファ７
のビット占有量を管理し、読み込むビットストリームの
ビットレートのコントロールを行う。また、制御回路１
１は、スキップ再生を行う際に、アウト点ピクチャが含
まれたストリームとイン点ピクチャが含まれたストリー
ムとの切れ目のタイミングにおいて、スイッチＳＷ１の
切り換えを行う。

【０１２３】デコーダ部２は、ビットストリームＳ２３
及びビットストリームＳ２４を同時に符号化することが
できるように２個のデコーダ、すなわちデコーダ６及び
デコーダ８を有している。これらデコーダ６及びデコー
ダ８は、ビットストリーム中のイン点及びアウト点を接
続するように、ビットストリームをＧＯＰ毎に復号す
る。

【０１２４】スイッチ１０は、制御回路１１の制御信号
のタイミングにより、デコーダ６及びデコーダ８からの
信号を切り換えてエンコーダ４に出力する。

【０１２５】さらに、動画像符号化装置は、スイッチＳ
Ｗ１の被選択端子ＢからのビットストリームＳ２９を遅
延させる遅延回路３と、デコーダ部２のスイッチ１０か
ら出力される画像信号Ｓ２７をビットストリームＳ２８
に符号化するエンコーダ４と、エンコーダ４からのビッ
トストリームＳ２８を被選択端子Ａに、遅延回路３から
のビットストリームＳ３０を被選択端子Ｂにそれぞれ入
力され、これら被選択端子Ａ及びＢのいずれか一方に切
り換える切り換え手段であるスイッチＳＷ２とを有して
いる。

【０１２６】遅延回路３は、スイッチＳＷ１の被選択端
子ＢからのビットストリームＳ２９を所定時間遅延して
スイッチＳＷ２の被選択端子Ｂに送る。この実施の形態
でのの遅延時間は、後述するように４フレーム時間であ
る。

【０１２７】上記デコーダ部２及びエンコーダ４は、入
力されるビットストリームを復号した後に符号化する再
符号化手段を構成している。エンコーダ４は、デコーダ
部２にて復号されたピクチャの内で、上記イン点及びア
ウト点に関連して必要なピクチャのみを再エンコードす
る。

【０１２８】そして、動画像符号化装置は、スイッチＳ
Ｗ２からのビットストリームＳ４１に所定の変換を施す
インターフェース回路１４と、スイッチＳＷ１、デコー
ダ部２、遅延回路３、エンコーダ４及びスイッチＳＷ１
を制御する制御回路１１とを有している。

【０１２９】インターフェース回路２１４は、スイッチ
ＳＷ２からのビットストリームをＩＥＥＥ１３９４規格
のデジタルバス形式のデータに変換して外部に出力する
インターフェースを行っている。

【０１３０】続いて、動画像符号化装置の各部の信号に
ついて図７も併せて参照して説明する。デコーダ部２の
バッファ５には、ビットストリームＳ２３として、ピク
チャのならびＩ０２，Ｂ００，Ｂ０１，Ｐ０５，Ｂ０
３，Ｂ０４，Ｐ０８，Ｂ０６，Ｂ０７が入力する。この
ビットストリームＳ２３は、デコーダ６にて復号され、
画像信号Ｓ２５となる。この画像信号Ｓ２５は、フレー
ムＦ００，Ｆ０１，Ｆ０２，Ｆ０３，Ｆ０４を含んでい
る。

【０１３１】これらのフレームへのピクチャコーディン
グタイプ（picture-coding-code ）の割り当ては、元の
ピクチャの種類に対応して、Ｂ，Ｂ，Ｉ，Ｂ，Ｐとなっ
ている。ここで、ビットストリームＳ２３から画像信号
Ｓ２５への遅延は１フレーム、スタートアップの遅延は
０となっている。

【０１３２】デコーダ６から入力される画像信号Ｓ２５
及びピクチャコーディングタイプをエンコーダ４にて符
号化したビットストリームＳ２８（Ｓ２５入力）は、Ｉ
０２，Ｂ００，Ｂ０１，Ｐ０４，Ｐ０３のならびを含ん
でいる。このビットストリームＳ２８は、４フレーム時
間遅延している。

【０１３３】一方、バッファ７には、ピクチャＩｎ２，
Ｂｎ０，Ｂｎ１，Ｐｎ５，Ｂｎ３，Ｂｎ４，Ｐｎ８，Ｂ
ｎ６，Ｂｎから構成されるイン点側ＧＯＰであるＧＯＰ
−ｎが入力される。このビットストリームＳ２４は、デ
コーダ８にて復号され、画像信号となる。この画像信号
は、フレームＦｎ０，Ｆｎ１，Ｆｎ２，Ｆｎ３，Ｆｎ
４，Ｆｎ５，Ｆｎ６，Ｆｎ７，Ｆｎ８を含んでいる。

【０１３４】これらのうちＦｎ５〜Ｆｎ８へのフレーム
へのピクチャコーディングタイプの割り当ては、元のピ
クチャの種類に対応して、Ｉ，Ｂ，Ｂ，Ｐとなってい
る。ここで、ビットストリームＳ２４から画像信号Ｓ２
６への遅延は１フレーム時間、スタートアップの遅延は
０となっている。

【０１３５】デコーダ８から入力される画像信号Ｓ２６
及びピクチャコーディングタイプをエンコーダ４にて符
号化したビットストリームＳ２８（Ｓ２６入力）は、Ｉ
ｎ５，Ｐｎ８，Ｂｎ６，Ｂｎ８のならびを含んでいる。
このビットストリームＳ２８は、４フレーム時間遅延し
ている。

【０１３６】遅延回路３には、ＧＯＰ−（ｎ＋１）が入
力され、４フレーム時間遅延されてビットストリームＳ
３０として出力される。

【０１３７】エンコーダ４からのビットストリームＳ２
８と、遅延回路３からのビットストリームＳ３０は、制
御回路１１の制御の下にスイッチＳＷ２にて切り換えら
れ、ＧＯＰ−０を再エンコード後のＧＯＰ−ｎｅｗ−０
及びＧＯＰ−ｎを再エンコード語のＧＯＰ−ｎｅｗ−ｎ
にて構成されるＩ０２，Ｂ００，Ｂ０１，Ｐ０４，Ｂ０
３，Ｉｎ５，Ｐｎ８，Ｂｎ６，Ｂｎ８に続いて次のＧＯ
Ｐ−（ｎ＋１）が出力ビットストリームＳ３１となる。

【０１３８】なお、本発明は、上述の実施の形態に限定
されない。例えば、動画像符号化装置に動画像データを
与える記録媒体は光ディスクに限られず、出力信号の形
式はＩＥＥＥ１３９４規格に限らない。

【０１３９】つぎに、本発明の第２の実施の形態につい
て説明する。第２の実施の形態において、本発明は、例
えば図８に示す構成の動画像記録再生装置２０に適用さ
れる。

【０１４０】上記動画像記録再生装置２０は、既に記録
媒体４０に記録されているビットストリームをピクチャ
単位で編集する際に、その編集点（アウト点ピクチャか
らイン点ピクチャ）をシームレスにスキップ再生できる
ようにビデオデータを再エンコードして記録媒体４０に
記録するものである。

【０１４１】ここで、アウト点ピクチャ（アウト点）と
は、２つのストーリーを１つのストーリーに編集する場
合における一方のストーリーの最後のピクチャをいう。
また、イン点ピクチャ（イン点）とは、上記２つのスト
ーリーのうちの他方のストーリーの最初のピクチャをい
う。すなわち、上記動画像記録再生装置２０は、アウト
点からイン点へシームレスに再生できるように、ビデオ
データを再エンコードする。

【０１４２】具体的には、上記動画像記録再生装置２０
は、記録媒体４０からデータを読み出す読出し部２１
と、編集の対象となるピクチャの情報が入力される編集
情報入力部２２と、復調処理を行う復調回路２３と、誤
り訂正処理を行う誤り訂正回路２４と、ビットストリー
ムを一時記憶するバッファメモリ２５と、ビットストリ
ームをビデオストリームとオーディオストリームとに分
離するデマルチプレクサ２６と、解析部２７とを備え
る。

【０１４３】ユーザが記録媒体４０に記録されているビ
デオプログラムの編集を行って新しいプログラムを再生
する場合には、編集情報入力部２２は、アウト点とイン
点の編集情報を読出し部２１及び解析部２７に供給す
る。

【０１４４】読出し部２１は、記録媒体４０から読み出
したデータを、復調回路２３，誤り訂正回路２４を介し
てバッファメモリ２５に供給する。デマルチプレクサ２
６は、バッファメモリ２５に記憶されたビットストリー
ムを読み出して最初に解析部２７に供給し、そして、ビ
デオストリームとオーディオストリームとに分離し、ビ
デオストリームを後述するビデオデコーダ２９及び切換
回路３１の端子ｂに、オーディオストリームを後述する
マルチプレクサ３２に供給する。

【０１４５】解析部２７は、デマルチプレクサ２６から
のビットストリームやvbv_delay（ランダムアクセス時
のバッファの初期状態を示すパラメータ；ＭＰＥＧビデ
オのピクチャヘッダで定義されている。）等を解析し
て、ビデオストリームの再エンコードの方法（picture
coding typeの変更や再エンコード時の符号化ビット量
の割り当て）と再多重化方法を決定して、その決定した
内容に従ってビデオエンコーダ３０及びマルチプレクサ
３２を制御する。

【０１４６】また、上記動画像記録再生装置２０は、ビ
デオストリームをデコードするビデオデコーダ２９と、
ビデオデータをエンコードするビデオエンコーダ３０
と、供給元のビデオストリームを切り換えて出力する切
換回路３１と、ストリームの多重化処理を行うマルチプ
レクサ３２と、誤り訂正符号を付加する誤り訂正回路３
３と、ビットストリームに変調処理を行う変調回路３４
と、ビットストリームを記録媒体４０に書き込む書き込
み部３５とを備える。

【０１４７】ビデオデコーダ２９は、ビデオストリーム
をデコードしてビデオデータをビデオエンコーダ３０に
供給する。ビデオエンコーダ３０は、解析部２７の制御
に従ったビットレートでビデオデータをエンコードし、
ビデオストリームを切換回路３１に端子ａに供給する。
なお、ビデオデコーダ２９及びビデオエンコーダ３０
は、イン点及びアウト点を含むＧＯＰや当該ＧＯＰの前
後のＧＯＰを再構成するときに用いられる。

【０１４８】切換回路３１は、端子ａ又は端子ｂに切換
可能に構成され、再エンコード時には端子ａに、再エン
コードしないときは端子ｂに切り換えられる。そして、
切換回路３１は、端子ａ又は端子ｂに供給されるビデオ
ストリームのいずれか一方を出力してマルチプレクサ３
２に供給する。

【０１４９】マルチプレクサ３２は、切換回路３１から
のビデオストリーム及びデマルチプレクサ２６からのオ
ーディオストリームをマルチプレクス処理を行ってビッ
トストリームを生成し、誤り訂正回路３３，変調回路３
４を介して、書き込み部３５に供給する。

【０１５０】書き込み部３５は、変調回路３４からビッ
トストリームを記録媒体４０に記録する。

【０１５１】ここで、アウト点側とイン点側のビデオを
再エンコードして、再エンコードされたアウト点側ビデ
オから再エンコードされたイン点側ビデオへ連続再生を
する時に、ＭＰＥＧで定義されている仮想デコーダのバ
ッファであるＶＢＶバッファが破綻しないように注意し
なければならない。ここで、ＶＢＶバッファが破綻しな
いということは、バッファがオーバーフローやアンダ−
フローしないことである。

【０１５２】そこで、このような構成の動画像記録再生
装置２０において、解析部２７は、図９に示すフローチ
ャートに従ってビデオエンコーダ３０及びマルチプレク
サ３２を制御して、再エンコード及び多重化処理を行
う。

【０１５３】解析部２７は、再エンコードするイン点側
のビデオの最初のピクチャをデコードするときのＶＢＶ
バッファの初期ビット占有量Bvsdを決定する（ステップ
Ｓ１１）。なお、初期ビット占有量Bvsdの値は、アプリ
ケーションによって適した値を設定して良い。例えば、
ＶＢＶバッファの最大値（ＭＰＥＧ２ＭＰ＠ＭＬの場合
では１．７５Ｍｂｉｔ）にしてもよい。そして、解析部
２７は、アウト点側のビデオの再エンコードと再多重化
を行うようにし（ステップＳ１２）、その後、イン点側
のビデオの再エンコード及び多重化処理を行うようにビ
デオエンコーダ３０及びマルチプレクサ３２を制御する
（ステップＳ１３）。

【０１５４】解析部２７は、上記ステップＳ１２におい
ては、具体的には図１０に示すフローチャートに従っ
て、アウト点の再エンコード及び多重化処理を制御す
る。

【０１５５】ステップＳ２１において、解析部２７は、
再エンコードするビデオの各ピクチャのピクチャタイプ
を決定して、ステップＳ２２に進む。

【０１５６】ここでは、例えば図１１（Ａ）に示すよう
に再エンコード前のビデオストリームが構成されおり、
ＧＯＰ−０，ＧＯＰ−１，・・・の表示順で記録媒体４
０に記録されているものとする。記号Ｉ，Ｐ，Ｂはそれ
ぞれＩピクチャ，Ｐピクチャ，Ｂピクチャを表してお
り、Ｉ，Ｐ，Ｂの添え字の数字は、ＧＯＰの中でのピク
チャの表示順序を示す。例えばＧＯＰ−０において、ビ
ットストリームはＩ１２，Ｂ１０，Ｂ１１，・・・の順
番で構成されているが、実際にデコード後に表示される
画像はＢ１０，Ｂ１１，Ｉ１２，・・・の順番である。
そして、ユーザがＧＯＰ−１のＢ１１がアウト点ピクチ
ャＰｏｕｔとして指定したときの再エンコードについて
説明する。

【０１５７】ピクチャタイプの決定としては、例えば、
初めてステップＳ２１の処理を行っているときは、ＧＯ
Ｐ−１のみについて再エンコードを行うように、画像Ｂ
１０をＩピクチャに、画像Ｂ１１をＰピクチャに、その
他も図１１（Ｂ）に示すようにピクチャタイプを決定す
る。後述するステップＳ２６を経てからステップＳ２１
の処理を行った時は、ＧＯＰ−０及びＧＯＰ−１につい
て再エンコードを行うように、各ＧＯＰの各画像につい
てピクチャタイプを決定する。

【０１５８】ステップＳ２２において、再エンコードす
るビデオの最初のピクチャをデコードする時のＶＢＶバ
ッファのビット占有量Bosを決定し、ステップＳ２３に
進む。この値は、例えば、オリジナルストリームのＧＯ
Ｐ−１の最初の符号化ピクチャＩ１２のvbv_delayの値
から計算される。

【０１５９】ステップＳ２３において、解析部２７は、
再エンコードするビデオの各ピクチャの割り当てビット
量を決定して、ステップＳ２４に進む。

【０１６０】ステップＳ２４において、解析部２７は、
上記割り当てビット量でエンコードすると仮定して、再
エンコードするビデオの最後のピクチャにおいて、デコ
ード終了後の仮想デコーダのビット占有量Bend1を計算
して、ステップＳ２５に進む。

【０１６１】ステップＳ２５において、解析部２７は、
Bend1は初期ビット占有量Bvsd以上であるかを判定し、
初期ビット占有量Bvsd以上であると判定したときはステ
ップＳ２７に進み、初期ビット占有量Bvsd以上でないと
判定したときはステップＳ２６に進む。

【０１６２】ステップＳ２６において、解析部２７は、
再エンコードを開始する符号化ピクチャをアウト点ピク
チャの前のＧＯＰのピクチャに変更して、ステップＳ２
１に戻る。そして、解析部２７は、ステップＳ２１で
は、図１１（Ｃ）に示すように、ピクチャタイプを決定
して、上述したのと同様にステップＳ２２以降の処理を
行う。

【０１６３】ステップＳ２７において、解析部２７は、
ビデオを再エンコード及び多重化処理を行うようにビデ
オエンコーダ３０及びマルチプレクサ３２を制御して、
上述したステップＳ１２における処理を終了する。な
お、解析部２７の制御内容については、ステップＳ２６
の処理を経たか否かによって異なる。

【０１６４】具体的には、解析部２７は、ステップＳ２
６を経ないでステップＳ２７に移行したときは、アウト
点を含むＧＯＰ−１のみを再エンコードし、図１１
（Ｂ）に示すように、ＧＯＰ−１−ｘを生成するように
ビデオエンコーダ３０を制御する。すなわち、ビデオエ
ンコーダ３０は、ＧＯＰ−１のＢ１０をＩピクチャのＩ
１０ｘに再エンコードし、アウト点ピクチャのＢ１１を
ＰピクチャのＰ１１ｘに再エンコードして、新たなＧＯ
Ｐ−１−ｘを生成する。つまり、ビデオエンコーダ３０
は、上記アウト点の画像より後ろの画像（例えばＧＯＰ
−１におけるＩ１２，Ｂ１３など）を予測参照せず復号
可能なように、上記アウト点の画像Ｂ１１を含むＧＯＰ
−１を画像Ｉ１０ｘ，Ｐ１１ｘからなるＧＯＰ−１−ｘ
に再符号化する。なお、ＧＯＰ−１−ｘのＳＱＥ（sequ
ence_end_code）は、そのＧＯＰの終わりを示すもので
ある。

【０１６５】このとき、仮想デコーダのバッファのビッ
ト占有量は、図１２に示すように変化する。なお、縦軸
は仮想デコーダのバッファのビット占有量を表し、Ｂma
xはバッファの最大ビット量である。横軸は時間の経過
を表す。また時間軸上の時刻ｔ（＊）は、符号化ピクチ
ャのデコード時刻を表す。例えば、ｔ（Ｐ０８）は、Ｐ
０８のデコード時刻を表す。右上がりの直線の傾きはバ
ッファへの入力ビットレートを表す。例えば、ｔ（Ｐ０
８）からｔ（Ｂ０６）の間は、バッファにビットストリ
ームが入力されて、バッファのビット占有量が増加して
いる。そして、各符号化ピクチャのデコード時刻におい
て、その符号化ピクチャのビット量が瞬時にバッファか
ら取り除かれて、バッファのビット占有量が減少してい
る。各デコード時刻におけるビット占有量の減少はピク
チャタイプによって異なり、Ｉピクチャ，Ｐピクチャ，
Ｂピクチャの順に減少幅が大きい。

【０１６６】この場合では、図１２に示すように、ＧＯ
Ｐ−１−ｘの各ピクチャＩ１０ｘ，Ｉ１１ｘの割り当て
ビット量を決定したときは、最初からビット占有量Bend
1は初期ビット占有量Bvsd1以上であり、ＧＯＰ−１をそ
のまま再エンコードすればよいのが分かる。

【０１６７】また、解析部２７は、ステップＳ２６を経
てステップＳ２７に移行したときは、以下で説明するよ
うな２つの態様でアウト点を再エンコードさせることが
できる。なお、いずれの態様を選択するかは、アプリケ
ーションによりＧＯＰの最大長が制限されているかどう
かによる。

【０１６８】第１の態様として、ビデオエンコーダ３０
は、ＧＯＰ−０とＧＯＰ−１とを、図１１（Ｃ）に示す
ように１つのＧＯＰ（ＧＯＰ−Ａ−ｘ）に再エンコード
する。ＧＯＰ−Ａ−ｘでは、ＧＯＰ−０のＩ０２からＢ
０７はＧＯＰ−Ａ−ｘへそのままコピーされている。Ｇ
ＯＰ−１のＢ１０とＢ１１は、ＰピクチャのＰ１０ｘと
Ｐ１１ｘに再エンコードされている。すなわち、ビデオ
エンコーダ３０は、アウト点までのＧＯＰ−１の各画像
を、ＧＯＰ−０の画像及びＧＯＰ−１の一部の画像から
予測される画像間予測符号化画像に再符号化すると共
に、上記アウト点の画像より後ろの画像（Ｉ１３，Ｐ１
５等）を予測参照せずに復号し得る新たなＧＯＰ−Ａ−
ｘを生成することができる。

【０１６９】ここで、ＧＯＰ−０を再エンコードしない
と仮定すると、仮想デコーダのバッファのビット占有量
は、図１３に示すように変化して、Bend1が初期ビット
占有量Bvsdよりも小さくなってしまう。すなわち、ステ
ップＳ２３でＧＯＰ−１−ｘの各ピクチャＩ１０ｘ，Ｐ
１１ｘの割り当てビット量を決定したときは、Bend1＜B
vsdとなる。そこで、ビデオエンコーダ３０は、再エン
コードを開始する符号化ピクチャをアウト点ピクチャの
含まれるＧＯＰの１つ前のＧＯＰのピクチャに変更す
る。オリジナルのＢ１１をＩピクチャでなくＰピクチャ
に再エンコードすることにより、図１４に示すように、
バッファのビット占有量の減少を少なくすることがで
き、その結果、Bend1を初期ビット占有量Bvsd以上にす
ることができる。

【０１７０】第２の態様として、ビデオエンコーダ３０
は、ＧＯＰ−０とＧＯＰ−１の２個のＧＯＰを、図１１
（Ｄ）に示すようにＧＯＰ−Ａ−ｘ１とＧＯＰ−Ａ−ｘ
２に再エンコードする。ＧＯＰ−０では、Ｉ０２からＢ
０４は、ＧＯＰ−Ａ−ｘ１へそのままコピーされてい
る。Ｐ０８，Ｂ０６，Ｂ０７は、ＧＯＰ−Ａ−ｘ２のＩ
０８ｘ，Ｂ０６ｘ，Ｂ０７ｘに再エンコードされてい
る。さらに、ＧＯＰ−１では、Ｂ１０，Ｂ１１は、ＧＯ
Ｐ−Ａ−ｘ２のＰ１０ｘ，Ｐ１１ｘに再エンコードされ
ている。すなわち、ビデオエンコーダ３０は、アウト点
の画像を含むＧＯＰの画像をＧＯＰ−０の画像から予測
される画像間予測符号化画像に再符号化して、アウト点
の画像より後ろの画像を予測参照することなく復号可能
なように新たなＧＯＰ−Ａ−ｘ１及びＧＯＰ−Ａ−ｘ２
を生成することができる。なお、ＧＯＰ−Ａ−ｘ１及び
ＧＯＰ−Ａ−ｘ２は、上述したＧＯＰ−Ａ−ｘを２つの
ＧＯＰにしたものである。

【０１７１】また、上記第２の態様は、ＧＯＰの最大長
が制限されている場合に使用される。ここでは、ＧＯＰ
の最大長が５ピクチャに制限されている場合を例に挙げ
たものである。すなわち、ＧＯＰの最大長が制限されて
いないときは第１の態様で行えばよく、ＧＯＰの最大長
が制限されているときは第２の態様で行えばよい。

【０１７２】このように、解析部２７は、ビット占有量
Bend1が初期ビット占有量Bvsdを下回らないように制御
することによって、バッファが破綻するのを防止して、
オーバーフローやアンダーフローを回避することができ
る。

【０１７３】つぎに、イン点を再エンコードする場合に
ついて説明する。解析部２７は、図９に示したステップ
Ｓ１３の具体的な処理として、図１５に示すフローチャ
ートに従って、イン点の再エンコード処理を制御する。

【０１７４】ステップＳ３１において、解析部２７は、
エンコードするビデオのピクチャタイプを決定して、ス
テップＳ３２に進む。ここで、例えば図１６（Ａ）に示
すように、再エンコード前のビデオストリームが構成さ
れおり、ＧＯＰ−ｎ，ＧＯＰ−ｍ，・・・の表示順で記
録媒体４０に記録されているものとする。Ｉ，Ｐ，Ｂの
添え字については、右側の添え字はその画像の属するＧ
ＯＰを示し、左側の添え字は当該ＧＯＰにおいてデコー
ド後に表示される画像の順番を示す。例えば、Ｂｎ３
は、ＧＯＰ−ｎに属するＢピクチャであり、ＧＯＰ−ｎ
で３番目に表示される。以下、ユーザがＧＯＰ−ｎのＰ
ｎ８がイン点ピクチャＰinとして指定したときの再エン
コードについて説明する。

【０１７５】ピクチャタイプの決定としては、例えば、
初めてステップＳ３１の処理を行っているときは、ＧＯ
Ｐ−ｎのみについて再エンコードを行うように、画像Ｐ
ｎ８をＩピクチャに、画像Ｂｎ６をＢピクチャに、画像
Ｂｎ７をＢピクチャに、その他についても図１６（Ｂ）
に示すようにピクチャタイプを決定する。ステップＳ３
１の処理が初めてでない時は、ＧＯＰ−ｎ及びＧＯＰ−
ｍについて再エンコードを行うべく、図１６（Ｃ）に示
すように、各ＧＯＰの各画像についてピクチャタイプを
決定する。

【０１７６】ステップＳ３２において、解析部２７は、
再エンコードしないビデオの最初のピクチャ（例えばＩ
ｍ２）をデコードする時のＶＢＶバッファの初期ビット
占有量Bjを計算して、ステップＳ３３に進む。ここでは
Ｐｎ８がイン点であるので、再エンコードしないＧＯＰ
はＧＯＰ−ｍである。よって、ＧＯＰ−ｍの最初のピク
チャであるＩｍ２について、そのデコード時の初期ビッ
ト占有量Bjが計算される。初期ビット占有量Bjは、例え
ばＧＯＰ−ｍのＩｍ２のvbv_delayの値から計算され
る。

【０１７７】ステップＳ３３において、解析部２７は、
再エンコードするビデオの各ピクチャの割り当てビット
量を決定して、ステップＳ３４に進む。

【０１７８】ステップＳ３４において、解析部２７は、
決定された割り当てビット量でエンコードすると仮定し
て、再エンコードするビデオの最後のピクチャをデコー
ド終了後の仮想デコーダのビット占有量Bend2を計算し
て、ステップＳ３５に進む。

【０１７９】ステップＳ３５において、解析部２７は、
ステップＳ３４におけるビット占有量Bend2が初期ビッ
ト占有量Bj以上であるかを判定し、ビット占有量Bend2
が初期ビット占有量Bj以上であるときはステップＳ３７
へ進み、ビット占有量Bend2が初期ビット占有量Bj以上
でないときはステップＳ３６へ進む。

【０１８０】ステップＳ３６において、解析部２７は、
再エンコードを終了する符号化ピクチャをイン点ピクチ
ャの次のＧＯＰのピクチャに変更して、ステップＳ３１
に戻る。そして、解析部２７は、ステップＳ３１で図１
６（Ｃ）に示すピクチャタイプに決定して、上述したの
と同様にステップＳ３２以降の処理を行う。

【０１８１】ステップＳ３７において、解析部２７は、
ビデオを再エンコード及び多重化処理を行うようにビデ
オエンコーダ３０及びマルチプレクサ３２を制御して、
上述したステップＳ１３における処理を終了する。この
とき、解析部２７の制御内容については、上述のステッ
プＳ３６の処理を経たか否かによって異なる。

【０１８２】具体的には、ステップＳ３６を経ずにステ
ップＳ３７に移行してきたときは、解析部２７は、イン
点を含むＧＯＰ−ｎのみを再エンコードし、図１６
（Ｂ）に示すように、ＧＯＰ−ｎ−ｘを生成させべくビ
デオエンコーダ３０を制御する。このとき、ビデオエン
コーダ３０は、ＧＯＰ−ｎのイン点であるＰｎ８をＩピ
クチャのＩｎ８ｘに、Ｂｎ６をＢピクチャのＢｎ６ｘ
に、Ｂｎ７をＢピクチャのＢｎ７ｘになるように再エン
コードして、新たなＧＯＰ−ｎ−ｘを生成する。つま
り、ビデオエンコーダ３０は、イン点の画像より前の画
像（例えばＧＯＰ−ｎにおけるＢｎ３，Ｂｎ４等）を予
測参照せずに復号可能なように、上記イン点の画像Ｐｎ
８を含むＧＯＰ−ｎを、画像Ｉｎ８ｘ，Ｂｎ６ｘ，Ｂｎ
７ｘからなるＧＯＰ−ｎ−ｘに再符号化する。なお、Ｇ
ＯＰ−ｎ−ｘのＳＨ（sequence_header）は、そのＧＯ
Ｐの始まりを示すものである。

【０１８３】このとき、仮想デコーダのバッファのビッ
ト占有量は、図１７に示すように変化する。この場合、
最初からビット占有量Bend2は初期ビット占有量Bj以上
であり、ＧＯＰ−ｎのみを再エンコードしても、ＶＢＶ
バッファは破綻しない。

【０１８４】一方、ステップＳ３６を経てからステップ
Ｓ３７に移行してきたときは、解析部２７は、以下で説
明するような２つの態様でアウト点を再エンコードすべ
くビデオエンコーダ３０を制御する。なお、いずれの態
様を選択するかは、アプリケーションによりＧＯＰの最
大長が制限されているかどうかによる。

【０１８５】第１の態様として、ビデオエンコーダ３０
は、ＧＯＰ−ｎとＧＯＰ−ｍとを、図１６（Ｃ）に示す
ように１つのＧＯＰ（ＧＯＰ−Ｂ−ｘ）に再エンコード
する。具体的には、ビデオエンコーダ３０は、ＧＯＰ−
ｎのＰｎ８，Ｂｎ６，Ｂｎ７をＩｎ８ｘ，Ｂｎ６ｘ，Ｂ
ｎ７ｘに再エンコードし、さらに、ＧＯＰ−ｍのＩｍ２
をＰｍ２ｘに再エンコードし、ＧＯＰ−ｍのＩｍ２より
後ろのピクチャを元と同じピクチャタイプに再エンコー
ドする。

【０１８６】ここで、ＧＯＰ−ｍを再エンコードしない
と仮定すると、仮想デコーダのバッファのビット占有量
は、図１８に示すように変化して、Bend2が初期ビット
占有量Bjよりも小さくなってしまう。すなわち、上述の
ステップＳ３２でＧＯＰ−ｎ−ｘの各ピクチャＩｎ８
ｘ，Ｂｎ６ｘ，Ｂｎ７ｘの割り当てビット量を決定した
場合は、Bend2＜Bjとなり、ＧＯＰ−ｎ−ｘとＧＯＰ−
ｍのビット占有量の軌跡が連続になるように再エンコー
ドできない。そこで、ビデオエンコーダ３０は、オリジ
ナルのＩｍ２をＩピクチャでなくＰピクチャであるＰｍ
２ｘに再エンコードすることにより、図１９に示すよう
に、バッファの必要ビット占有量を小さくすることがで
き、イン点側のビデオのバッファのビット占有量の軌跡
が連続になるように再エンコードすることができる。

【０１８７】第２の態様として、ビデオエンコーダ３０
は、ＧＯＰ−ｎとＧＯＰ−ｍの２個のＧＯＰを、図１６
（Ｄ）に示すようにＧＯＰ−Ｂ−ｘ１とＧＯＰ−Ｂ−ｘ
２に再エンコードする。ビデオエンコーダ３０は、ＧＯ
Ｐ−ｎのＰｎ８，Ｂｎ６，Ｂｎ７をＩｎ８ｘ，Ｂｎ６
ｘ，Ｂｎ７ｘに再エンコードし、ＧＯＰ−ｍのＩｍ２，
Ｂｍ０，Ｂｍ１をＰｍ２ｘ，Ｂｍ０ｘ，Ｂｍ１ｘに再エ
ンコードする。さらに、ビデオエンコーダ３０は、ＧＯ
Ｐ−ｍのＰｍ５をＧＯＰ−Ｂ−ｘ２のＩｍ５ｘに再エン
コードし、ＧＯＰ−ｍのＰｍ５より後ろのピクチャを元
と同じピクチャタイプに再エンコードする。

【０１８８】なお、ＧＯＰ−Ｂ−ｘ１及びＧＯＰ−Ｂ−
ｘ２は、上述したＧＯＰ−Ｂ−ｘを２つのＧＯＰに相当
する。

【０１８９】また、第１の態様又は第２の態様のどちら
を選択するかは、アウト点の再エンコード時と同様に、
ＧＯＰの最大長が制限されていないときは第１の態様で
行えばよく、ＧＯＰの最大長が制限されているときは第
２の態様で行えばよい。

【０１９０】このように、解析部２７は、ビット占有量
Bend2が初期ビット占有量Bjを下回らないように制御す
ることによって、バッファが破綻するのを防止すること
ができる。

【０１９１】以上のように、動画像記録再生装置２０
は、アウト点側とイン点側のビデオが再エンコードされ
ていれば、再エンコードされたアウト点側ビデオから再
エンコードされたイン点側ビデオへ連続再生をする時
に、仮想デコーダのバッファが破綻することはなく、正
常に再生できる。

【０１９２】なお、上述した実施の形態では、アウト点
とイン点を指定するスキップ編集の時に編集されたプロ
グラムを作る場合を説明したが、本発明は、インサート
編集の場合にも通用できる。すなわち、インサート編集
においては、まず、インサートされる側のプログラムに
おけるインサート開始点と終了点を指定して、次にイン
サートするビデオシーケンスを新たにエンコードする。
この時に、インサートされる側のプログラムのインサー
ト開始点部分のビデオの再エンコードに、本実施例のア
ウト点側ビデオの再エンコード方法を適用することがで
きる。また、インサートされる側のプログラムのインサ
ート終了点部分のビデオの再エンコードに、本実施の形
態におけるアウト点側ビデオの再エンコードの手法を適
用することができる。

【０１９３】さらに、第１及び第２の実施の形態で説明
したイン点及びアウト点の再符号化処理については、上
述した処理を行う動画像符号化制御プログラムが記録さ
れた記録媒体から当該制御プログラムをコンピュータに
インストールすることによって行ってもよい。

【０１９４】すなわち、上記制御プログラムがインスト
ールされたコンピュータは、機能的には図６又は図８に
示すような構成となり、動画像プログラムの一部分をス
キップして再生することを指示された場合には、スキッ
プ開始点より前側とスキップ到達点の後ろ側の部分を効
率よく符号化して、スキップ開始点より前側のプログラ
ムとスキップ到達点より後ろ側のプログラムをシームレ
スに再生することができる。

【０１９５】

【発明の効果】上述のように、本発明に係る動画像符号
化方法、動画像符号化装置及び記録媒体は、入力される
ビットストリームについて、アウト点の画像を含む画像
群の画像であって当該画像群の最初の表示画像からアウ
ト点までの各画像を、アウト点の画像を含む画像群の一
つ前に表示される画像群の画像から予測される画像間予
測符号化画像に再符号化して、アウト点の画像より後ろ
の表示画像を予測参照せずに復号し得る画像群に再構成
する。したがって、スキップ開始点より前側の部分を効
率よく符号化して、スキップ開始点より前側のプログラ
ムとスキップ到達点より後ろ側のプログラムをシームレ
スに再生することができる。

【０１９６】本発明に係る動画像符号化方法、動画像符
号化装置及び記録媒体は、入力されるビットストリーム
について、イン点の画像を含む画像群の一つ後ろに表示
される画像群の最初の画像内符号化画像を、イン点の画
像を含む画像群の画像から予測される画像間予測符号化
画像に再符号化して、イン点の画像より前の表示画像を
予測参照せずに復号し得る画像群に再構成する。したが
って、スキップ終了点より後ろ側の部分を効率よく符号
化して、スキップ開始点より前側のプログラムとスキッ
プ到達点より後ろ側のプログラムをシームレスに再生す
ることができる。また、２つの画像群を１つの画像群に
まとめることにより１つにまとめられた２つの画像群の
後方の画像群の例えばＩピクチャをＰピクチャに変更す
ることができ、符号化の量を減らすことができる。

【０１９７】本発明に係る動画像符号化方法、動画像符
号化装置及び記録媒体は、入力されるビットストリーム
について、第１の点を含む単位区間の画像群の内で表示
順序に従った第１の点までの画像群及び表示順序に従っ
た一つ前の単位区間の画像群を、第１の点より後ろの画
像を予測参照せずに復号し得る第１の画像群に再構成す
ると共に、第２の点を含む単位区間の画像群の内で表示
順序に従った第２の点からの画像群及び表示順序に従っ
た一つ後ろの単位区間の画像群を、第２の点より前の画
像を予測参照せずに復号し得る第２の画像群に再構成す
る。したがって、動画像プログラムの一部分をスキップ
して再生することを指定する場合に、スキップ開始点よ
り前側のプログラムとスキップ到達点より後ろ側のプロ
グラムをシームレスに再生することができ、スキップ開
始点より前側とスキップ到達点の後ろ側の部分を効率よ
く符号化することができる。また、２つの画像群を１つ
の画像群にまとめることにより１つにまとめられた２つ
の画像群の後方の画像群の例えばＩピクチャをＰピクチ
ャに変更することができ、符号化の量を減らすことがで
きる。

【０１９８】本発明に係る動画像符号化方法、動画像符
号化装置及び記録媒体は、第１の点が双方向予測符号化
画像の場合には第１の点を含む単位区間の画像群を復号
して表示順序に従った第１の点までを再符号化し、第２
の点が順方向予測符号化画像又は双方向予測符号化画像
の場合には第２の点を含む単位区間の画像群を復号して
表示順序に従った第２の点以降を再符号化する。したが
って、動画像プログラムの一部分をスキップして再生す
ることを指定する場合に、スキップ開始点より前側のプ
ログラムとスキップ到達点より後ろ側のプログラムをシ
ームレスに再生することができ、スキップ開始点より前
側とスキップ到達点の後ろ側の部分を効率よく符号化す
ることができる。

【図面の簡単な説明】

【図１】ビットストリームの再エンコードを説明する図
である。

【図２】ＶＢＶバッファのビット占有量を示すタイムチ
ャートである。

【図３】エンコード条件の制約を緩くする方法を示す図
である。

【図４】システム（多重化）ストリームを示す図であ
る。

【図５】動画像符号化方法の一連の工程を示すフローチ
ャートである。

【図６】動画像符号化装置の全体の構成を概略的に示す
図である。

【図７】編集点前後のＧＯＰの再エンコードの例を示す
図である。

【図８】第２の実施の形態において本発明を適用した動
画像記録再生装置の構成を示すブロック図である。

【図９】上記動画像記録再生装置においてアウト点及び
イン点を再エンコード及び再多重化処理を行うときの手
順を説明するフローチャートである。

【図１０】アウト点側のビデオの再エンコードの手順を
説明するフローチャートである。

【図１１】（Ａ）は記録媒体上に記録された符号化ビッ
トストリームの並びを説明する図であり、（Ｂ）（Ｃ）
（Ｄ）はアウト点を再エンコードによって編集したとき
の符号化ビットストリームの並びを説明する図である。

【図１２】再エンコードによって編集したときの仮想バ
ッファのビット占有量を示す図である。

【図１３】ＧＯＰ−０のＢ１１をＩ１０ｘとして再エン
コードすると仮定したときの仮想デコーダのバッファの
ビット占有量を示す図である。

【図１４】再エンコードによって編集したときの仮想バ
ッファのビット占有量を示す図である。

【図１５】上記動画像記録再生装置におけるイン点を再
エンコードするときの手順を説明するフローチャートで
ある。

【図１６】（Ａ）は記録媒体上に記録された符号化ビッ
トストリームの並びを説明する図であり、（Ｂ）（Ｃ）
（Ｄ）はイン点を再エンコードしたときの符号化ビット
ストリームの並びを説明する図である。

【図１７】イン点を再エンコードしたときの仮想バッフ
ァのビット占有量を示す図である。

【図１８】ＧＯＰ−ｍのＩｍ２をＩｍ２ｘとして再エン
コードすると仮定したときの仮想デコーダのバッファの
ビット占有量を示す図である。

【図１９】イン点を再エンコードしたときの仮想バッフ
ァのビット占有量を示す図である。

【符号の説明】

２デコーダ部、４エンコーダ、３遅延部、Ｐｏｕ
ｔアウト点ピクチャ、Ｐｉｎイン点ピクチャ、ＳＷ
１，ＳＷ２スイッチ、２０動画像記録再生装置、２
２編集情報入力部、２６デマルチプレクサ、２９
ビデオデコーダ、３０ビデオエンコーダ、３１切換
回路、３２マルチプレクサ

Claims

【特許請求の範囲】

【請求項１】画像内符号化画像から始まりその後に画
像間予測符号化画像が続く複数の画像からなる画像群を
単位区間とする動画像符号化ビットストリームに対し
て、表示順序に従ったアウト点の画像までの動画像信号
を出力する動画像符号化方法において、入力されるビットストリームについて、上記アウト点の
画像を含む画像群の画像であって当該画像群の最初の表
示画像から上記アウト点までの各画像を、上記アウト点
の画像を含む画像群の一つ前に表示される画像群の画像
から予測される画像間予測符号化画像に再符号化して、
上記アウト点の画像より後ろの表示画像を予測参照せず
に復号し得る画像群に再構成する再構成工程を有するこ
とを特徴とする動画像符号化方法。
【請求項２】上記再構成工程は、上記アウト点の画像
を含む画像群の最初の画像内符号化画像を、上記アウト
点の画像を含む画像群の一つ前の画像群の画像から予測
される前方向予測符号化画像に再符号化することを特徴
とする請求項１記載の動画像符号化方法。
【請求項３】上記再構成工程は、上記アウト点の画像の次に表示される動画像符号化信号
の最初の符号化ピクチャをデコードするときにデコーダ
の仮想バッファに必要な初期ビット占有量を計算し、上記アウト点の画像を含む画像群の画像であって、当該
画像群の最初の表示画像から上記アウト点までの各画像
を、一つの画像群に再エンコードする場合の割り当てビ
ット量でエンコードすると仮定したときに、エンコード
する最後の画像をデコードして、デコード終了後の仮想
デコーダのデコード終了時ビット占有量を計算し、上記デコード終了時ビット占有量が上記初期ビット占有
量以上であるときは、上記アウト点の画像を含む画像群
の画像であって当該画像群の最初の表示画像から上記ア
ウト点までの各画像を一つの画像群に再符号化し、上記
デコード終了時ビット占有量が上記初期ビット占有量以
上でないときは、上記アウト点の画像を含む画像群の一
つ前に表示される画像群の画像から予測される画像間予
測符号化画像に再符号化することを特徴とする請求項１
記載の動画像符号化方法。
【請求項４】画像内符号化画像から始まりその後に画
像間予測符号化画像が続く複数の画像からなる画像群を
単位区間とする動画像符号化ビットストリームに対し
て、表示順序に従ったアウト点の画像までの動画像信号
を出力する動画像符号化装置において、入力されるビットストリームについて、上記アウト点の
画像を含む画像群の画像であって当該画像群の最初の表
示画像から上記アウト点までの各画像を、上記アウト点
の画像を含む画像群の一つ前に表示される画像群の画像
から予測される画像間予測符号化画像に再符号化して、
上記アウト点の画像より後ろの表示画像を予測参照せず
に復号し得る画像群に再構成する再構成手段を有するこ
とを特徴とする動画像符号化装置。
【請求項５】上記再構成手段は、上記アウト点の画像
を含む画像群の最初の画像内符号化画像を、上記アウト
点の画像を含む画像群の一つ前の画像群の画像から予測
される前方向予測符号化画像に再符号化することを特徴
とする請求項４記載の動画像符号化装置。
【請求項６】上記再構成手段は、上記アウト点の画像の次に表示される動画像符号化信号
の最初の符号化ピクチャをデコードするときにデコーダ
の仮想バッファに必要な初期ビット占有量を計算し、上記アウト点の画像を含む画像群の画像であって、当該
画像群の最初の表示画像から上記アウト点までの各画像
を一つの画像群に再エンコードする場合の割り当てビッ
ト量でエンコードすると仮定したときに、エンコードす
る最後の画像をデコードして、デコード終了後の仮想デ
コーダのデコード終了時ビット占有量を計算し、上記デコード終了時ビット占有量が上記初期ビット占有
量以上であるときは、上記アウト点の画像を含む画像群
の画像であって当該画像群の最初の表示画像から上記ア
ウト点までの各画像を、一つの画像群に再符号化し、上
記デコード終了時ビット占有量が上記初期ビット占有量
以上でないときは、上記アウト点の画像を含む画像群の
一つ前に表示される画像群の画像から予測される画像間
予測符号化画像に再符号化することを特徴とする請求項
４記載の動画像符号化装置。
【請求項７】画像内符号化画像から始まりその後に画
像間予測符号化画像が続く複数の画像からなる画像群を
単位区間とする動画像符号化ビットストリームに対し
て、表示順序に従ったアウト点の画像までの動画像信号
を出力する制御プログラムが記録された記録媒体におい
て、入力されるビットストリームについて、上記アウト点の
画像を含む画像群の画像であって当該画像群の最初の表
示画像から上記アウト点までの各画像を、上記アウト点
の画像を含む画像群の一つ前に表示される画像群の画像
から予測される画像間予測符号化画像に再符号化して、
上記アウト点の画像より後ろの表示画像を予測参照せず
に復号し得る画像群に再構成する制御プログラムが記録
されたことを特徴とする記録媒体。
【請求項８】上記アウト点の画像を含む画像群の最初
の画像内符号化画像を、上記アウト点の画像を含む画像
群の一つ前の画像群の画像から予測される前方向予測符
号化画像に再符号化する制御プログラムが記録されたこ
とを特徴とする請求項７記載の記録媒体。
【請求項９】上記アウト点の画像の次に表示される動
画像符号化信号の最初の符号化ピクチャをデコードする
ときにデコーダの仮想バッファに必要な初期ビット占有
量を計算し、上記アウト点の画像を含む画像群の画像で
あって、当該画像群の最初の表示画像から上記アウト点
までの各画像を、一つの画像群に再エンコードする場合
の割り当てビット量でエンコードすると仮定したとき
に、エンコードする最後の画像をデコードして、デコー
ド終了後の仮想デコーダのデコード終了時ビット占有量
を計算し、上記デコード終了時ビット占有量が上記初期
ビット占有量以上であるときは、上記アウト点の画像を
含む画像群の画像であって当該画像群の最初の表示画像
から上記アウト点までの各画像を、一つの画像群に再符
号化し、上記デコード終了時ビット占有量が上記初期ビ
ット占有量以上でないときは、上記アウト点の画像を含
む画像群の一つ前に表示される画像群の画像から予測さ
れる画像間予測符号化画像に再符号化する制御プログラ
ムが記録されたことを特徴とする請求項７記載の記録媒
体。
【請求項１０】画像内符号化画像から始まりその後に
画像間予測符号化画像が続く複数の画像からなる画像群
を単位区間とする動画像符号化ビットストリームに対し
て、表示順序に従ったの画像からの画像信号を出力する
動画像符号化方法において、入力されるビットストリームについて、上記イン点の画
像を含む画像群の一つ後ろに表示される画像群の最初の
画像内符号化画像を、上記イン点の画像を含む画像群の
画像から予測される画像間予測符号化画像に再符号化し
て、上記イン点の画像より前の表示画像を予測参照せず
に復号し得る画像群に再構成する再構成工程を有するこ
とを特徴とする動画像符号化方法。
【請求項１１】上記再構成工程は、上記イン点の画像
を含む画像群の一つ後ろに表示される画像群の最初の画
像内符号化画像を、上記イン点の画像を含む画像群の画
像から予測される前方向予測符号化画像に再符号化する
ことを特徴とする請求項１０記載の動画像符号化方法。
【請求項１２】上記再構成工程は、表示順でイン点の
画像以後にある最初の前方向予測画像を、画像内符号化
画像に再符号化することを特徴とする請求項１０記載の
動画像符号化方法。
【請求項１３】上記再構成工程は、上記イン点の画像を含む画像群の表示順序に従った一つ
後ろの画像群の最初の符号化ピクチャをデコードする時
にデコーダのバッファに必要な初期ビット占有量を計算
し、上記イン点の画像を含む画像群の画像であって、当該画
像群のイン点の画像から最後の表示画像までの各画像
を、一つの画像群に再エンコードする場合の割り当てビ
ット量でエンコードすると仮定したときに、エンコード
する最後の画像をデコードして、デコード終了後の仮想
デコーダのデコード終了時ビット占有量を計算し、上記デコード終了時ビット占有量が上記初期ビット占有
量以上であるときは、上記イン点の画像を含む画像群の
画像であって当該画像群のイン点から最後の表示画像ま
での各画像を一つの画像群に再符号化し、上記デコード
終了時ビット占有量が上記初期ビット占有量以上でない
ときは、上記イン点の画像を含む画像群の一つ後ろに表
示される画像群の最初の画像内符号化画像を上記イン点
の画像を含む画像群の画像から予測される画像間予測符
号化画像に再符号化することを特徴とする請求項１０記
載の動画像符号化方法。
【請求項１４】画像内符号化画像から始まりその後に
画像間予測符号化画像が続く複数の画像からなる画像群
を単位区間とする動画像符号化ビットストリームに対し
て、表示順序に従ったイン点の画像からの画像信号を出
力する動画像符号化装置において、入力されるビットストリームについて、上記イン点の画
像を含む画像群の一つ後ろに表示される画像群の最初の
画像内符号化画像を、上記イン点の画像を含む画像群の
画像から予測される画像間予測符号化画像に再符号化し
て、上記イン点の画像より前の表示画像を予測参照せず
に復号し得る画像群に再構成する再構成手段を有するこ
とを特徴とする動画像符号化装置。
【請求項１５】上記再構成手段は、上記イン点の画像
を含む画像群の一つ後ろに表示される画像群の最初の画
像内符号化画像を、上記イン点の画像を含む画像群の画
像から予測される前方向予測符号化画像に再符号化する
ことを特徴とする請求項１４記載の動画像符号化装置。
【請求項１６】上記再構成手段は、表示順でイン点の
画像以後にある最初の前方向予測画像を、画像内符号化
画像に再符号化することを特徴とする請求項１４記載の
動画像符号化装置。
【請求項１７】上記再構成手段は、上記イン点の画像を含む画像群の表示順序に従った一つ
後ろの画像群の最初の符号化ピクチャをデコードする時
にデコーダのバッファに必要な初期ビット占有量を計算
し、上記イン点の画像を含む画像群の画像であって、当該画
像群のイン点の画像から最後の表示画像までの各画像
を、一つの画像群に再エンコードする場合の割り当てビ
ット量でエンコードすると仮定したときに、エンコード
する最後の画像をデコードして、デコード終了後の仮想
デコーダのデコード終了時ビット占有量を計算し、上記デコード終了時ビット占有量が上記初期ビット占有
量以上であるときは、上記イン点の画像を含む画像群の
画像であって当該画像群のイン点から最後の表示画像ま
での各画像を一つの画像群に再符号化し、上記デコード
終了時ビット占有量が上記初期ビット占有量以上でない
ときは、上記イン点の画像を含む画像群の一つ後ろに表
示される画像群の最初の画像内符号化画像を上記イン点
の画像を含む画像群の画像から予測される画像間予測符
号化画像に再符号化することを特徴とする請求項１４記
載の動画像符号化装置。
【請求項１８】画像内符号化画像から始まりその後に
画像間予測符号化画像が続く複数の画像からなる画像群
を単位区間とする動画像符号化ビットストリームに対し
て、表示順序に従ったイン点の画像からの画像信号を出
力する制御プログラムが記録された記録媒体において、入力されるビットストリームについて、上記イン点の画
像を含む画像群の一つ後ろに表示される画像群の最初の
画像内符号化画像を、上記イン点の画像を含む画像群の
画像から予測される画像間予測符号化画像に再符号化し
て、上記イン点の画像より前の表示画像を予測参照せず
に復号し得る画像群に再構成する制御プログラムが記録
されたことを特徴とする記録媒体。
【請求項１９】上記イン点の画像を含む画像群の一つ
後ろに表示される画像群の最初の画像内符号化画像を、
上記イン点の画像を含む画像群の画像から予測される前
方向予測符号化画像に再符号化する制御プログラムが記
録されたことを特徴とする請求項１８記載の記録媒体。
【請求項２０】表示順でイン点の画像以後にある最初
の前方向予測画像を、画像内符号化画像に再符号化する
制御プログラムが記録されたことを特徴とする請求項１
８記載の記録媒体。
【請求項２１】上記イン点の画像を含む画像群の表示
順序に従った一つ後ろの画像群の最初の符号化ピクチャ
をデコードする時にデコーダのバッファに必要な初期ビ
ット占有量を計算し、上記イン点の画像を含む画像群の
画像であって、当該画像群のイン点の画像から最後の表
示画像までの各画像を、一つの画像群に再エンコードす
る場合の割り当てビット量でエンコードすると仮定した
ときに、エンコードする最後の画像をデコードして、デ
コード終了後の仮想デコーダのデコード終了時ビット占
有量を計算し、上記デコード終了時ビット占有量が上記
初期ビット占有量以上であるときは、上記イン点の画像
を含む画像群の画像であって当該画像群のイン点から最
後の表示画像までの各画像を一つの画像群に再符号化
し、上記デコード終了時ビット占有量が上記初期ビット
占有量以上でないときは、上記イン点の画像を含む画像
群の一つ後ろに表示される画像群の最初の画像内符号化
画像を上記イン点の画像を含む画像群の画像から予測さ
れる画像間予測符号化画像に再符号化する制御プログラ
ムが記録されたことを特徴とする請求項１８記載の記録
媒体。
【請求項２２】画像内符号化画像と、その画像に基づ
いて予測される予測符号化画像とを要素としてなり、複
数の画像からなる画像群を単位区間とする画像信号を符
号化したビットストリームに対して、表示順序に従った
第１の点から第２の点にスキップした信号を出力する動
画像符号化方法において、入力されるビットストリームについて、上記第１の点を
含む単位区間の画像群の内で表示順序に従った上記第１
の点までの画像群及び表示順序に従った一つ前の単位区
間の画像群を、上記第１の点より後ろの画像を予測参照
せずに復号し得る第１の画像群に再構成すると共に、上
記第２の点を含む単位区間の画像群の内で表示順序に従
った上記第２の点からの画像群及び表示順序に従った一
つ後ろの単位区間の画像群を、上記第２の点より前の画
像を予測参照せずに復号し得る第２の画像群に再構成す
る再構成工程を有することを特徴とする動画像符号化方
法。
【請求項２３】上記予測符号化画像は、画像の表示順
序に従った順方向に予測する順方向予測符号化画像と、
表示順序に従った双方向に予測する双方向予測符号化画
像とからなることを特徴とする請求項２２記載の動画像
符号化方法。
【請求項２４】入力されるビットストリームを少なく
とも上記再構成工程に必要な時間だけ遅延する遅延手段
を有することを特徴とする請求項２２記載の動画像符号
化方法。
【請求項２５】画像内符号化画像と、その画像に基づ
いて予測される予測符号化画像とを要素としてなり、複
数の画像からなる画像群を単位区間とする画像信号を符
号化したビットストリームに対して、表示順序に従った
第１の点から第２の点にスキップした信号を出力する動
画像符号化装置において、入力されるビットストリームについて、上記第１の点を
含む単位区間の画像群の内で表示順序に従った上記第１
の点までの画像群及び表示順序に従った一つ前の単位区
間の画像群を、上記第１の点より後ろの画像を予測参照
せずに復号し得る第１の画像群に再構成すると共に、上
記第２の点を含む単位区間の画像群の内で表示順序に従
った上記第２の点からの画像群及び表示順序に従った一
つ後ろの単位区間の画像群を、上記第２の点より前の画
像を予測参照せずに復号し得る第２の画像群に再構成す
る再構成手段を有することを特徴とする動画像符号化装
置。
【請求項２６】画像内符号化画像と、その画像に基づ
いて予測される予測符号化画像とを要素としてなり、複
数の画像からなる画像群を単位区間とする画像信号を符
号化したビットストリームに対して、表示順序に従った
第１の点から第２の点にスキップした信号を出力する制
御プログラムが記録された記録媒体において、入力されるビットストリームについて、上記第１の点を
含む単位区間の画像群の内で表示順序に従った上記第１
の点までの画像群及び表示順序に従った一つ前の単位区
間の画像群を、上記第１の点より後ろの画像を予測参照
せずに復号し得る第１の画像群に再構成すると共に、上
記第２の点を含む単位区間の画像群の内で表示順序に従
った上記第２の点からの画像群及び表示順序に従った一
つ後ろの単位区間の画像群を、上記第２の点より前の画
像を予測参照せずに復号し得る第２の画像群に再構成す
る制御プログラムが記録されたことを特徴とする記録媒
体。
【請求項２７】画像内符号化画像と、画像の表示順序
に従った順方向に予測する順方向予測符号化画像と、表
示順序に従った双方向に予測する双方向予測符号化画像
とからなり、複数の画像からなる画像群を単位区間とす
る画像信号を符号化したビットストリームに対して、表
示順序に従った第１の点から第２の点にスキップした信
号を出力する動画像符号化方法において、上記第１の点が双方向予測符号化画像の場合には上記第
１の点を含む単位区間の画像群を復号して表示順序に従
った上記第１の点までを再符号化し、上記第２の点が順
方向予測符号化画像又は双方向予測符号化画像の場合に
は上記第２の点を含む単位区間の画像群を復号して表示
順序に従った上記第２の点以降を再符号化する再構成工
程を有すること
を特徴とする動画像符号化方法。
【請求項２８】入力されるビットストリームを少なく
とも上記再構成工程に必要な時間だけ遅延する遅延手段
を有することを特徴とする請求項２７記載の動画像符号
化方法。
【請求項２９】画像内符号化画像と、画像の表示順序
に従った順方向に予測する順方向予測符号化画像と、表
示順序に従った双方向に予測する双方向予測符号化画像
とからなり、複数の画像からなる画像群を単位区間とす
る画像信号を符号化したビットストリームに対して、表
示順序に従った第１の点から第２の点にスキップした信
号を出力する動画像符号化装置において、上記第１の点が双方向予測符号化画像の場合には上記第
１の点を含む単位区間の画像群を復号して表示順序に従
った上記第１の点までを再符号化し、上記第２の点が順
方向予測符号化画像又は双方向予測符号化画像の場合に
は上記第２の点を含む単位区間の画像群を復号して表示
順序に従った上記第２の点以降を再符号化する再構成手
段を有することを特徴とする動画像符号化装置。
【請求項３０】画像内符号化画像と、画像の表示順序
に従った順方向に予測する順方向予測符号化画像と、表
示順序に従った双方向に予測する双方向予測符号化画像
とからなり、複数の画像からなる画像群を単位区間とす
る画像信号を符号化したビットストリームに対して、表
示順序に従った第１の点から第２の点にスキップした信
号を出力する制御プログラムが記録された記録媒体にお
いて、上記第１の点が双方向予測符号化画像の場合には上記第
１の点を含む単位区間の画像群を復号して表示順序に従
った上記第１の点までを再符号化し、上記第２の点が順
方向予測符号化画像又は双方向予測符号化画像の場合に
は上記第２の点を含む単位区間の画像群を復号して表示
順序に従った上記第２の点以降を再符号化する制御プロ
グラムが記録されたことを特徴とする記録媒体。