(57)【要約】【課題】ストリームの途中から復号化を開始したときに表示を開始することのできるピクチャとして、参照可能ピクチャだけではなく参照不可ピクチャも指定することを可能とし、表示されないピクチャの枚数を最小限に抑えることを実現する。【解決手段】ストリームの途中から復号化を開始したときに、どのピクチャから表示することが可能であるかを示す情報として、途中から復号化を行うピクチャと表示を開始することができるピクチャの表示順情報の差分値、もしくは表示順において離れている枚数、もしくは符号化順において離れている枚数を使用することにより、参照可能ピクチャだけではなく参照不可ピクチャも指定することを可能とする。【選択図】  図１
2004260236.tif 000002
【特許請求の範囲】
【請求項１】
既に符号化済みのピクチャを参照することによって入力された画像の符号化を行う動画像符号化方法であって、
シーケンスの途中から復号化を行う場合にどのピクチャから表示を開始することができるかを指定するための情報を符号化する表示開始ピクチャ指定情報符号化ステップを有し、
前記表示開始ピクチャ指定情報符号化ステップは、参照に使用されるピクチャおよび参照に使用されないピクチャの中から前記表示を開始することができるピクチャを指定することが可能である
ことを特徴とする動画像符号化方法。
【請求項２】
既に符号化済みのピクチャを参照することによって入力された画像の符号化を行う動画像符号化方法であって、
シーケンスの途中から復号化を行う場合にどのピクチャから表示を開始することができるかを指定するための情報を符号化する表示開始ピクチャ指定情報符号化ステップを有し、
前記表示開始ピクチャ指定情報符号化ステップは、前記表示を開始することができるピクチャよりも後の表示順の情報を持つ全てのピクチャが、シーケンスの途中から復号化を行った場合にでも復号化されているように、前記表示を開始することができるピクチャを指定する
ことを特徴とする動画像符号化方法。
【請求項３】
前記表示開始ピクチャ指定情報符号化ステップは、前記途中から復号化を行うピクチャの表示順を示す情報と、前記表示を開始することができるピクチャの表示順を示す情報を用いて、前記どのピクチャから表示を開始することができるかを指定するための情報を生成する
ことを特徴とする請求項１および請求項２に記載の動画像符号化方法。
【請求項４】
前記表示開始ピクチャ指定情報符号化ステップは、前記途中から復号化を行うピクチャと前記表示を開始することができるピクチャとが表示順において離れている枚数を用いて、前記どのピクチャから表示を開始することができるかを指定するための情報を生成する
ことを特徴とする請求項１および請求項２に記載の動画像符号化方法。
【請求項５】
前記表示開始ピクチャ指定情報符号化ステップは、前記途中から復号化を行うピクチャと前記表示を開始することができるピクチャとが符号化順において離れている枚数を用いて、前記どのピクチャから表示を開始することができるかを指定するための情報を生成する
ことを特徴とする請求項１および請求項２に記載の動画像符号化方法。
【請求項６】
動画像が符号化された信号である符号化信号が記録されたコンピュータ読み取り可能な記録媒体であって、
前記符号化信号には、シーケンスの途中から復号化を行う場合にどのピクチャから表示を開始することが可能であるかを指定するための情報として、請求項３から５のいずれか１項に記載された方法によって生成された値が記述されている
ことを特徴とする記録媒体。
【請求項７】
符号化済みピクチャを参照して符号化を行うことによって生成された符号列を復号化する動画像復号化方法であって、
シーケンスの途中から復号化を行う場合にどのピクチャから表示を開始することができるかを指定するための情報を復号化する表示開始ピクチャ指定情報復号化ステップを有し、
前記表示開始ピクチャ指定情報復号化ステップは、参照に使用されるピクチャおよび参照に使用されないピクチャの中から前記表示を開始することができるピクチャを指定することが可能である
ことを特徴とする動画像復号化方法。
【請求項８】
前記表示開始ピクチャ指定情報復号化ステップは、前記途中から復号化を行うピクチャの表示順を示す情報と、前記表示を開始することができるピクチャの表示順を示す情報を用いて生成された信号を復号化することによって、どのピクチャから表示を開始することができるかを指定する
ことを特徴とする請求項７に記載の動画像復号化方法。
【請求項９】
前記表示開始ピクチャ指定情報復号化ステップは、前記途中から復号化を行うピクチャと前記表示を開始することができるピクチャとが表示順において離れている枚数を用いて生成された信号を復号化することによって、どのピクチャから表示を開始することができるかを指定する
ことを特徴とする請求項７に記載の動画像復号化方法。
【請求項１０】
前記表示開始ピクチャ指定情報復号化ステップは、前記途中から復号化を行うピクチャと前記表示を開始することができるピクチャとが復号化順において離れている枚数を用いて生成された信号を復号化することによって、どのピクチャから表示を開始することができるかを指定する
ことを特徴とする請求項７に記載の動画像復号化方法。
【請求項１１】
動画像を符号化するためのプログラムであって、
請求項１から５のいずれか１項に記載された画像符号化方法に含まれるステップをコンピュータに実行させる
ことを特徴とするプログラム。
【請求項１２】
符号化された動画像の符号列を復号化するためのプログラムであって、
請求項７から１０のいずれか１項に記載された画像復号化方法に含まれるステップをコンピュータに実行させる  ことを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、動画像の符号化方法および復号化方法に関するものであり、特に既に符号化済みのピクチャを参照して画面間予測を行う符号化方法および復号化方法に関するものである。
【０００２】
【従来の技術】
近年、音声，画像，その他の画素値を統合的に扱うマルチメディア時代を迎え、従来からの情報メディア，つまり新聞，雑誌，テレビ，ラジオ，電話等の情報を人に伝達する手段がマルチメディアの対象として取り上げられるようになってきた。一般に、マルチメディアとは、文字だけでなく、図形、音声、特に画像等を同時に関連づけて表すことをいうが、上記従来の情報メディアをマルチメディアの対象とするには、その情報をディジタル形式にして表すことが必須条件となる。
【０００３】
ところが、上記各情報メディアの持つ情報量をディジタル情報量として見積もってみると、文字の場合１文字当たりの情報量は１〜２バイトであるのに対し、音声の場合１秒当たり６４ｋｂｉｔｓ（電話品質）、さらに動画については１秒当たり１００Ｍｂｉｔｓ（現行テレビ受信品質）以上の情報量が必要となり、上記情報メディアでその膨大な情報をディジタル形式でそのまま扱うことは現実的では無い。例えば、テレビ電話は、６４ｋｂｐｓ〜１．５Ｍｂｐｓの伝送速度を持つサービス総合ディジタル網（ＩＳＤＮ：Ｉｎｔｅｇｒａｔｅｄ  Ｓｅｒｖｉｃｅｓ  Ｄｉｇｉｔａｌ  Ｎｅｔｗｏｒｋ）によってすでに実用化されているが、テレビ・カメラの映像をそのままＩＳＤＮで送ることは不可能である。
【０００４】
そこで、必要となってくるのが情報の圧縮技術であり、例えば、テレビ電話の場合、ＩＴＵ（国際電気通信連合  電気通信標準化部門）で国際標準化されたＨ．２６１やＨ．２６３規格の動画圧縮技術が用いられている。また、ＭＰＥＧ−１規格の情報圧縮技術によると、通常の音楽用ＣＤ（コンパクト・ディスク）に音声情報とともに画像情報を入れることも可能となる。
【０００５】
ここで、ＭＰＥＧ（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）とは、動画面信号のディジタル圧縮の国際規格であり、ＭＰＥＧ−１は、動画面信号を１．５Ｍｂｐｓまで、つまりテレビ信号の情報を約１００分の１にまで圧縮する規格である。また、ＭＰＥＧ−１規格を対象とする伝送速度が主として約１．５Ｍｂｐｓに制限されていることから、さらなる高画質化の要求をみたすべく規格化されたＭＰＥＧ−２では、動画像信号が２〜１５Ｍｂｐｓに圧縮される。
【０００６】
さらに現状では、ＭＰＥＧ−１，ＭＰＥＧ−２と標準化を進めてきた作業グループ（ＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ２９／ＷＧ１１）  によって、より圧縮率が高いＭＰＥＧ−４が規格化された。ＭＰＥＧ−４では、当初、低ビットレートで効率の高い符号化が可能になるだけでなく、伝送路誤りが発生しても主観的な画質劣化を小さくできる強力な誤り耐性技術も導入されている。また、現在は、ＩＳＯ／ＩＥＣとＩＴＵの共同で次世代画面符号化方式として、Ｈ．２６４の標準化活動が進んでいる。
【０００７】
一般に動画像の符号化では、時間方向および空間方向の冗長性を削減することによって情報量の圧縮を行う。そこで時間的な冗長性の削減を目的とするピクチャ間予測符号化では、前方または後方のピクチャを参照してブロック単位で動きの検出および予測画像の作成を行い、得られた予測画像と現在のピクチャとの差分値に対して符号化を行う。
【０００８】
図１９はピクチャの参照関係を説明するための図であり、図１９（ａ）は符号化順、図１９（ｂ）は表示順にピクチャを並べた様子を示している。各ピクチャに記述されている文字Ｐに続く数字は表示順を示す情報（表示順情報）を示すものであり、図１９（ｂ）のように表示順で並べたときに全ての値が昇順になるように割り当てられている。なお、図中では表示順情報の値は１ずつ増加する値が割り当てられているがこれに限るものではなく、不均一に増加する値を割り当てることも、実際の表示時間を表すように増加していく値を割り当てることも可能である。また、図中でｕｓｅｄと記述されているピクチャは他のピクチャから参照に使用されることを可能とするピクチャ（参照可能ピクチャ）であり、それに対して何も記述されていないピクチャは他のピクチャから参照に使用されることができないピクチャ（参照不可ピクチャ）である。また、各ピクチャの下方に記述されている数字はフレーム番号を示すものである。フレーム番号は符号化順において前方に位置する最後に符号化された参照可能ピクチャの持つフレーム番号に１を足した値がそれぞれ割り当てられる。例えば、Ｐ１、Ｐ２、Ｐ６のそれぞれを符号化するときに前方に位置する最後に符号化された参照可能ピクチャはいずれもＰ３となり、Ｐ３の持つフレーム番号は１であるので、Ｐ１、Ｐ２、Ｐ６のいずれのピクチャも２という値がフレーム番号として割り当てられる。
【０００９】
復号化処理では、復号化された各ピクチャはピクチャメモリに蓄積され他のピクチャからの参照に使用される。そのとき各ピクチャには参照に使用することができるかできないかを示す情報が付与される。図２０（ｂ）は、図２０（ａ）のような復号化順に並んでいるピクチャ列のうち、Ｐ４を復号化対象ピクチャとして復号化処理を行っているときのピクチャメモリの様子を示している。Ｐ０、Ｐ３、Ｐ６は参照可能ピクチャ、Ｐ１、Ｐ２は参照不可ピクチャとして蓄積されている。Ｐ４はＰ０、Ｐ３、Ｐ６のみを参照して復号化を行うことができる。参照不可ピクチャは本来ならばすぐにピクチャメモリから削除するべきであるが、復号化してすぐに表示することができないような状況においては、たとえ参照に使用されないことが分かっていても表示される順番が来るまで他のピクチャが復号化されるのを待つためにピクチャメモリに格納しておく必要がある。
【００１０】
次に、シーケンスの途中のピクチャから復号化を開始して表示を行う方法について説明する。図２１はあるシーケンスの１部分を取り出したものであり、図２１（ａ）は復号化順で、図２１（ｂ）は表示順でピクチャを並べたものである。通常の復号化ではシーケンスの始めのピクチャから復号化処理を行うことにより全てのピクチャを問題なく復号化することを可能としている。しかし、Ｈ．２６４ではシーケンスの途中からの復号化を開始することを補助する情報をピクチャに持たせることにより途中からの復号化を可能としている。ところが、他のピクチャを参照しながら復号化を行う場合は、途中から復号化を開始すると復号化順においてそれ以前のピクチャを参照することができないため、復号化を開始したピクチャからすぐに符号化側で意図したような画像が生成できるとは限らない。そこで、途中からの復号化を補助する情報の１つとして、対象のピクチャから復号化を行った場合に、どのピクチャから符号化側で意図したような画像が生成できるか、つまり、どのピクチャから表示を開始することができるかを示すための情報を持つことが規定されている。前記の情報は、途中から復号化を開始するピクチャのフレーム番号と表示を開始することのできるピクチャのフレーム番号との差分値から生成されるものである。そのとき、表示を開始することのできるピクチャとして参照可能ピクチャのみ選択することが可能である。図２１の例では、途中から復号化を開始するピクチャをＰ１３とし、どのピクチャから表示を開始することができるかを示すための情報をｒｅｃ＿ｆｒａｍｅ＿ｃｎｔとして表している。Ｐ１３のフレーム番号が１１、ｒｅｃ＿ｆｒａｍｅ＿ｃｎｔの値が１であるので、表示を開始することのできるピクチャのフレーム番号は１２となりＰ１６が指定される。以上の処理により、Ｐ１３から復号化を開始した場合、図２１（ｂ）のような表示順でＰ１６から後のピクチャのみを表示することができる。
【００１１】
図１５は従来の動画像符号化方法を説明するためのブロック図である。この画像符号化方法は、ピクチャメモリ１０１、予測残差符号化部１０２、符号列生成部１０３、予測残差復号化部１０４、ピクチャメモリ１０５、動きベクトル検出部１０６、動き補償符号化部１０７、動きベクトル記憶部１０８、フレーム番号符号化部１０９、表示順情報符号化部１１０、表示開始ピクチャ指定情報符号化部１１１から構成される。
【００１２】
符号化対象となる動画像は図１９（ｂ）に示したような表示を行う順にピクチャ単位でピクチャメモリ１０１に入力され、図１９（ａ）に示したような符号化を行う順に並び替えられる。さらに各々のピクチャはマクロブロックと呼ばれる例えば水平１６×垂直１６画素のブロックに分割されブロック単位で以降の処理が行われる。
【００１３】
ピクチャメモリ１０１から読み出された入力画像信号は差分演算部１１２に入力され、動き補償符号化部１０７の出力である予測画像信号との差分を取ることによって得られる差分画像信号を予測残差符号化部１０２に出力する。予測残差符号化部１０２では周波数変換、量子化等の画像符号化処理を行い残差信号を出力する。残差信号は予測残差復号化部１０４に入力され、逆量子化、逆周波数変換等の画像復号化処理を行い残差復号化信号を出力する。加算演算部１１３では前記残差復号化信号と予測画像信号との加算を行い再構成画像信号を生成し、得られた再構成画像信号はピクチャメモリ１０５に格納される。
【００１４】
一方、ピクチャメモリ１０１から読み出されたマクロブロック単位の入力画像信号は動きベクトル検出部１０６にも入力される。ここでは、ピクチャメモリ１０５に格納されている１枚もしくは複数枚の符号化済みピクチャを探索対象とし、最も入力画像信号に近い画像領域を検出することによってその位置を指し示す動きベクトルとその際に選択されたピクチャを指し示す参照ピクチャインデックスを決定する。動きベクトル検出はマクロブロックをさらに分割したブロック単位で行われ、得られた動きベクトルは動きベクトル記憶部１０８に格納される。動き補償符号化部１０７では、上記処理によって検出された動きベクトルおよび参照ピクチャインデックスを用いて、ピクチャメモリ１０５に格納されている符号化済みピクチャから最適な画像領域を取り出し予測画像を生成する。
【００１５】
フレーム番号符号化部１０９ではフレーム番号を、表示順情報符号化部１１０では表示順情報をピクチャごとに符号化する。その際に、途中から復号化を行うことを補助する情報を持たせるピクチャを符号化するときは、表示開始ピクチャ指定情報符号化部１１１において、符号化対象のピクチャから復号化をおこなったときに表示を開始することのできるピクチャを特定し、符号化対象のピクチャのフレーム番号と表示を開始することのできるピクチャのフレーム番号との差分値を表示開始ピクチャ指定情報ｒｅｃ＿ｆｒａｍｅ＿ｃｎｔとして符号化する。
【００１６】
ここで、表示開始ピクチャ指定情報符号化部１１１において、表示開始ピクチャ指定情報ｒｅｃ＿ｆｒａｍｅ＿ｃｎｔを決定する方法について図１７のフローチャトを用いて詳しく説明する。まず初期値として、ｉｎｔ＿ｆｎに現在符号化の対象としているピクチャのフレーム番号を指定し、ｃｎｔに０を指定する。ｐｌｙ＿ｆｎはｉｎｔ＿ｆｎとｃｎｔとを加算することによって得られる値であり、以後の処理においてｃｎｔの増加に伴って増加する値である。表示開始ピクチャ指定情報符号化部１１１では、ｐｌｙ＿ｆｎの値のフレーム番号を持つピクチャから後に表示される全てのピクチャが、符号化対象のピクチャから復号化を行ったときに符号化側で意図したような画像が生成できるかどうかを判断する。もし生成できないと判断された場合は、ｃｎｔの値を１つ増加し、上記の処理を繰り返す。逆に生成できると判断された場合は、そのときのｃｎｔの値をそのまま表示開始ピクチャ指定情報ｒｅｃ＿ｆｒａｍｅ＿ｃｎｔとして決定し処理を終了する。
【００１７】
上記の一連の処理によって出力された、表示開始ピクチャ指定情報、フレーム番号、表示順情報、動きベクトル、参照ピクチャインデックス、残差符号化信号等の符号化情報に対して符号列生成部１０３において可変長符号化を施すことにより出力される符号列が得られる。図１８はそのときの符号列の例を示すものである。ピクチャ共通情報領域には表示開始ピクチャ指定情報ｒｅｃ＿ｆｒａｍｅ＿ｃｎｔが記述され、スライスヘッダ領域にはフレーム番号ｆｒａｍｅ＿ｎｕｍおよび表示順情報ｐｏｃ＿ｄａｔａが記述されている。動きベクトル、参照ピクチャインデックス、残差符号化信号等の符号化情報は図中には表記されていないがスライスデータ領域に記述されるものである。なお、スライスとは１つのピクチャを１つもしくは複数の領域に分割したそれぞれの領域のことを示すものであり、各スライスはヘッダとそれ以外のデータ領域から構成される。同じピクチャに属するスライスには、同じフレーム番号ｆｒａｍｅ＿ｎｕｍおよび表示順情報ｐｏｃ＿ｄａｔａが記述される。
【００１８】
以上の処理の流れは画面間予測符号化を行った場合の動作であったが、スイッチ１１４およびスイッチ１１５によって画面内予測符号化との切り替えがなされる。画面内符号化を行う場合は、動き補償による予測画像の生成は行わず、同一画面内の符号化済み領域から符号化対象領域の予測画像を生成し差分を取ることによって差分画像信号を生成する。差分画像信号は画面間予測符号化の場合と同様に、予測残差符号化部１０２において残差符号化信号に変換され、符号列生成部１０３において可変長符号化を施されることにより出力される符号列が得られる。
【００１９】
図１６は従来の動画像復号化方法を説明するためのブロック図である。この画像復号化方法は、符号列解析部２０１、予測残差復号化部２０２、ピクチャメモリ２０３、動き補償復号部２０４、動きベクトル記憶部２０５、フレーム番号復号化部２０６、表示順情報復号化部２０７、表示開始ピクチャ指定情報復号化部２０８から構成される。
【００２０】
まず入力された符号列から符号列解析部２０１によって、表示開始ピクチャ指定情報信号、フレーム番号信号、表示順情報信号、動きベクトル、参照ピクチャインデックス、残差符号化信号等の各種の情報が抽出される。符号列解析器２０１で抽出された表示開始ピクチャ指定情報信号は表示開始ピクチャ指定情報復号化部２０８に、フレーム番号信号はフレーム番号復号化部２０６に、表示順情報信号は表示順情報復号化部２０７に、動きベクトルは動きベクトル記憶部２０５に、参照ピクチャインデックスは動き補償復号化部２０４に、残差符号化信号は予測残差復号化部２０２にそれぞれ出力される。
【００２１】
予測残差復号化部２０２では入力された残差符号化信号に対して、逆量子化、逆周波数変換等の画像復号化処理を施し残差復号化信号を出力する。加算演算部２０９では前記残差復号化信号と動き補償符号化部２０４から出力される予測画像信号との加算を行い再構成画像信号を生成し、得られた再構成画像信号をピクチャメモリ２０３に格納する。
【００２２】
動き補償復号化部２０４では、動きベクトル記憶部２０５から入力される動きベクトルおよび符号列解析部２０１から入力される参照ピクチャインデックスを用いて、ピクチャメモリ２０３に格納されている１枚もしくは複数枚の復号化済みピクチャから予測画像に最適な画像領域を取り出す。
【００２３】
フレーム番号復号化部２０６ではフレーム番号を、表示順情報復号化部２０７では表示順情報を復号化し、復号化された各ピクチャに対応付けられる。
上記の一連の処理によって生成された復号化済みピクチャはピクチャメモリ２０３から表示されるタイミングに従って表示用画像信号として出力される。
【００２４】
ストリームの途中から復号化を開始することのできるるピクチャは、途中から復号化を開始することを補助する情報を持ったピクチャのみである。前記ピクチャより復号化を開始した場合は、表示開始ピクチャ指定情報復号化部２０８においてフレーム番号を基に表示を開始することのできるピクチャを特定し、前記特定されたピクチャよりも表示順情報が後のピクチャのみピクチャメモリ２０３から表示されるタイミングに従って表示用画像信号として出力される。
【００２５】
以上の処理の流れは画面間予測復号化を行った場合の動作であったが、スイッチ２１０によって画面内予測復号化との切り替えがなされる。画面内復号化を行う場合は、動き補償による予測画像の生成は行わず、同一画面内の復号化済み領域から復号化対象領域の予測画像を生成し加算を行うことによって再構成画像信号を生成し、得られた再構成画像信号はピクチャメモリ２０３に格納され、表示されるタイミングに従って表示用画像信号として出力される。
【００２６】
【発明が解決しようとする課題】
従来の技術で説明した符号化方法では、ストリームの途中から復号化を開始したときに表示を開始することのできるピクチャとして、図２１（ｂ）におけるＰ１６のような参照可能ピクチャしか指定することができなかった。しかし、図２１（ｂ）におけるＰ１４のような参照不可ピクチャであっても復号化を開始するＰ１３よりも復号化順で前のピクチャを参照していない場合は表示可能なピクチャを生成することができる可能性がある。
【００２７】
また、図２２（ａ）のようなシーケンスを符号化する場合を例にとると、表示開始ピクチャ指定情報ｒｅｃ＿ｆｒａｍｅ＿ｃｎｔを記述するピクチャがＰ１３であり、Ｐ１３より後に符号化するピクチャでＰ１３よりも大きな表示順情報を持つものが全てＰ１３から復号化を行ったときに符号化側で意図したような画像が生成できる場合は、表示を開始することのできるピクチャとしてＰ１３を指定することが可能である。しかし、Ｐ１３よりも前に符号化されたピクチャＰ１４およびＰ１５は復号化されないため表示することができない。
【００２８】
そこで本発明は、ストリームの途中から復号化を開始したときに表示を開始することのできるピクチャとして、参照可能ピクチャだけではなく参照不可ピクチャも指定することを可能とし、また、表示を開始することのできるピクチャとして指定されたピクチャより後の表示順情報を持つピクチャは全て復号化されているように制限することにより、できるだけ表示されないピクチャの枚数を減らして表示画像が途切れることを抑制することを目的とする。
【００２９】
【課題を解決するための手段】
そしてこの目的を達成するために、本発明による動画像符号化方法は、既に符号化済みのピクチャを参照することによって入力された画像の符号化を行う動画像符号化方法であって、シーケンスの途中から復号化を行う場合にどのピクチャから表示を開始することができるかを指定するための情報を符号化する表示開始ピクチャ指定情報符号化ステップを有し、前記表示開始ピクチャ指定情報符号化ステップは、参照に使用されるピクチャおよび参照に使用されないピクチャの中から前記表示を開始することができるピクチャを指定することが可能であることを特徴とする。
【００３０】
また、本発明による別の動画像符号化方法は、既に符号化済みのピクチャを参照することによって入力された画像の符号化を行う動画像符号化方法であって、シーケンスの途中から復号化を行う場合にどのピクチャから表示を開始することができるかを指定するための情報を符号化する表示開始ピクチャ指定情報符号化ステップを有し、前記表示開始ピクチャ指定情報符号化ステップは、前記表示を開始することができるピクチャよりも後の表示順の情報を持つ全てのピクチャが、シーケンスの途中から復号化を行った場合にでも復号化されているように、前記表示を開始することができるピクチャを指定することを特徴とする。
【００３１】
また、前記表示開始ピクチャ指定情報符号化ステップは、途中から復号化を行うピクチャの表示順を示す情報と表示を開始することができるピクチャの表示順を示す情報を用いて、もしくは前記２枚のピクチャが表示順において離れている枚数を用いて、もしくは前記２枚のピクチャが符号化順において離れている枚数を用いて、どのピクチャから表示を開始することができるかを指定するための情報を生成することを特徴とする。
【００３２】
さらに、本発明による動画像復号化方法は、符号化済みピクチャを参照して符号化を行うことによって生成された符号列を復号化する動画像復号化方法であって、シーケンスの途中から復号化を行う場合にどのピクチャから表示を開始することができるかを指定するための情報を復号化する表示開始ピクチャ指定情報復号化ステップを有し、前記表示開始ピクチャ指定情報復号化ステップは、参照に使用されるピクチャおよび参照に使用されないピクチャの中から前記表示を開始することができるピクチャを指定することが可能であることを特徴とする。
【００３３】
また、前記表示開始ピクチャ指定情報復号化ステップは、途中から復号化を行うピクチャの表示順を示す情報と表示を開始することができるピクチャの表示順を示す情報を用いて生成された信号、もしくは前記２枚のピクチャが表示順において離れている枚数を用いて生成された信号、もしくは前記２枚のピクチャが符号化順において離れている枚数を用いて生成された信号を復号化することによりどのピクチャから表示を開始することができるかを指定することを特徴とする。
【００３４】
【発明の実施の形態】
（実施の形態１）
本発明の実施の形態１における動画像符号化方法について図１に示したブロック図を用いて説明する。符号化処理の構成は図１５を用いて説明した従来の方法とほぼ同様である。従来の方法と異なる点は、表示開始ピクチャ指定情報符号化部１１１の入力がフレーム番号符号化部１０９から表示順情報符号化部１１０へ変更された点である。符号化の処理全体の流れは従来の技術と全く同様であるため、ここでは、フレーム番号符号化部１０９、表示順情報符号化部１１０、表示開始ピクチャ指定情報符号化部１１１の動作についてのみ詳しく説明する。
【００３５】
本実施の形態の符号化方法によって生成される符号列は図６のような構成を持つ。各スライスごとにスライスヘッダを持ち、スライスヘッダにはフレーム番号ｆｒａｍｅ＿ｎｕｍおよび表示順情報ｐｏｃ＿ｄａｔａが記述されている。これらの信号は１つのピクチャに属する全てのスライスで共通の値を使用し、従来の技術と全く同様の方法で生成されるものである。
【００３６】
従来の技術において図１５を用いて説明したように、フレーム番号はフレーム番号符号化部１０９において符号化され、符号化対象ピクチャを符号化する時点でピクチャメモリに蓄積されている参照可能ピクチャの中で最も後に符号化されたピクチャが持つフレーム番号の値に対して１を加えた値が割り当てられる。また、表示順情報は表示順情報符号化部１１０において符号化され、表示する順番に並べたときに全てのピクチャの表示順情報が昇順になるようにそれぞれ割り当てられる。なお、表示順情報として割り当てる値は１ずつ増加するものに限るものではなく、不均一に増加する値を割り当てることも、実際の表示時間を表すように増加していく値を割り当てることも可能である。
【００３７】
次に、表示開始ピクチャ指定情報符号化部１１１において表示開始ピクチャを指定する情報を符号化する方法について詳しく説明する。表示開始ピクチャとはシーケンスの途中のピクチャから復号化を開始した場合に、どのピクチャから表示することができるかを示すものであり、それによって指定されたピクチャは符号化側で意図した画像と同じものもしくはほぼ同じものを復号化することができることを示すものである。
【００３８】
現在符号化の対象とするピクチャが途中からの復号化を開始することを補助する情報を持たせるピクチャであるとき、前記対象のピクチャから復号化を開始した場合にどのピクチャから表示することが可能であるかを示す情報を表示開始ピクチャ指定情報符号化部１１１において符号化する。図７はあるシーケンスの１部分を取り出したものであり、図７（ａ）は符号化順で、図７（ｂ）は表示順でピクチャを並べたものである。この例では、途中から復号化を開始するピクチャがＰ１３であり、表示開始ピクチャをＰ１４としている。Ｐ１４は参照不可ピクチャであり、従来の技術においては表示開始ピクチャとして選択することができなかったが、Ｐ１４はＰ１３よりも先に復号化するピクチャを参照せずほぼ符号化側で意図した画像を生成することができるものであることが期待できること、および参照に使用することはできないがピクチャメモリに蓄積されていることから、本実施の形態では表示開始ピクチャとして選択することを可能とする。そのとき、表示開始ピクチャを示す情報がｒｅｃ＿ｐｏｃ＿ｃｎｔであり、図６の符号列中のピクチャ共通情報領域に記述される。ｒｅｃ＿ｐｏｃ＿ｃｎｔは、符号化対象のピクチャつまり途中からの復号化を開始することを補助する情報を持たせるピクチャが持つ表示順情報と、表示開始ピクチャが持つ表示順情報との差分値によって値が算出される。図７の例では、符号化対象ピクチャＰ１３の持つ表示順情報は１３であり、表示開始ピクチャＰ１４が持つ表示順情報は１４であり、その差分値は１である。よって、ｒｅｃ＿ｐｏｃ＿ｃｎｔの値として１を符号化することにより、表示開始ピクチャを指定することが可能となる。以上の処理により、表示開始ピクチャとしてＰ１４が指定され、復号化側でＰ１３から復号化を開始したときに図７（ｂ）のような表示順においてＰ１４以降のピクチャのみを表示することが指示される。
【００３９】
さらにｒｅｃ＿ｐｏｃ＿ｃｎｔを決定する方法を図３のフローチャトを用いて詳しく説明する。まず初期値として、ｉｎｔ＿ｐｏｃに現在符号化の対象としているピクチャの表示順情報を指定し、ｃｎｔに０を指定する。ｐｌｙ＿ｐｏｃはｉｎｔ＿ｐｏｃとｃｎｔとを加算することによって得られる値であり、以後の処理においてｃｎｔの増加に伴って増加する値である。表示開始ピクチャ指定情報符号化部１１１では、ｐｌｙ＿ｐｏｃの値の表示順情報を持つピクチャから後に表示される全てのピクチャが、符号化対象のピクチャから復号化を行ったときに符号化側で意図したような画像が生成できるかどうかを判断する。もし生成できないと判断された場合は、ｃｎｔの値を１つ増加し、上記の処理を繰り返す。逆に生成できると判断された場合は、そのときのｃｎｔの値をそのまま表示開始ピクチャ指定情報ｒｅｃ＿ｐｏｃ＿ｃｎｔとして決定し処理を終了する。なお、このフローチャートではｃｎｔの値を１つずつ増加しているが、表示順情報が不均一に増加する場合もしくは実際の表示時間を表すように増加する場合は、それに合わせてｃｎｔの値の増加値を変更することにより対応が可能である。
【００４０】
なお、上記の実施の形態では対象とするシーケンスをフレーム符号化した場合の例を説明したが、フィールド符号化する場合も同様に扱うことが可能である。フレーム符号化とは、１つの画面が１枚のピクチャ（フレーム）によって構成されるものとして符号化を行う符号化方法であり、フィールド符号化とは、１つの画面が２枚のピクチャ（フィールド）によって構成されるものとして符号化を行う符号化方法である。フィールド符号化においても各々のピクチャは表示順情報を独立に持つことが可能であり、上記の実施の形態で説明した方法をそのまま使用して表示開始ピクチャを指定することが可能である。
【００４１】
なお、複数のピクチャが同じ表示順情報を持っていた場合は、符号化順が先のピクチャを表示開始ピクチャとして指定するものとする。また、１つのピクチャが複数の表示順情報を持っていた場合は、前記複数の表示順情報のうち、値の小さい方を用いて表示開始ピクチャとして指定するものとする。
【００４２】
なお、上記の実施の形態ではｒｅｃ＿ｐｏｃ＿ｃｎｔの値として、符号化対象ピクチャの表示順情報と表示開始可能ピクチャの表示順情報との差分値を用いていたが、差分値ではなく表示開始可能ピクチャの表示順情報そのものを用いて指定することも可能である。
【００４３】
なお、ｒｅｃ＿ｐｏｃ＿ｃｎｔの値は正の値だけでなく負の値も取ることが可能である。例えば、図７の例では、Ｐ１１は符号化対象ピクチャＰ１３よりも後に符号化されるピクチャであるが、Ｐ１３よりも小さい表示順情報を持っている。復号化を行う際に、Ｐ１１がＰ１３より前に復号化されたピクチャを参照しないで復号化することができるようなピクチャ、つまりほぼ符号化側で意図した画像を生成することができるようなピクチャである場合はＰ１１から表示を開始することも可能であり、その場合はｒｅｃ＿ｐｏｃ＿ｃｎｔの値として−２を符号化することにより、Ｐ１３から復号化を開始したときにＰ１１から表示を行うように指定することが可能となる。
【００４４】
なお、上記の実施の形態では表示開始ピクチャ指定情報符号化部１１１において表示順情報を基にｒｅｃ＿ｐｏｃ＿ｃｎｔの値を決定し表示開始ピクチャを指定していたが、前記値の代わりに符号化対象のピクチャから表示順において何枚後のピクチャから表示を開始することができるかを示すことも可能である。例えば、図７の例では、Ｐ１３が符号化対象ピクチャでＰ１４が表示開始ピクチャとすると、Ｐ１４はＰ１３の１枚後に表示されるピクチャであり、ｒｅｃ＿ｐｏｃ＿ｃｎｔの値として１という値が符号化される。
【００４５】
なお、上記の実施の形態では表示開始ピクチャ指定情報符号化部１１１において表示順情報を基にｒｅｃ＿ｐｏｃ＿ｃｎｔの値を決定し表示開始ピクチャを指定していたが、前記値の代わりに符号化対象のピクチャから符号化順において何枚後のピクチャから表示を開始することができるかを示すことも可能である。例えば、図７の例では、Ｐ１３が符号化対象ピクチャでＰ１４が表示開始ピクチャとすると、Ｐ１４はＰ１３の４枚後に符号化されるピクチャであり、ｒｅｃ＿ｐｏｃ＿ｃｎｔの値として４という値が符号化される。
【００４６】
なお、上記の実施の形態ではｒｅｃ＿ｐｏｃ＿ｃｎｔをピクチャ共通情報領域に記述しているが、復号化を行う際に必ずしも必要ではないが復号化処理のための補助となるようなデータを集めたデータ領域に記述することも可能である。また、シーケンス全体から参照されるシーケンス共通情報領域に記述することも可能である。また、スライスヘッダに記述することも可能である。
【００４７】
以上の実施の形態で説明したように、本発明の符号化方法を用いると、ストリームを途中から復号化した際に表示を開始することができるピクチャとして、参照可能ピクチャだけではなく参照不可ピクチャも指定することが可能となり、ストリームの途中から復号化を行った場合でも、できるだけ表示されないピクチャの枚数を減らして表示画像が途切れることを抑制することが可能となる。
【００４８】
（実施の形態２）
本発明の実施の形態２における動画像符号化方法について図１に示したブロック図を用いて説明する。符号化処理の構成は実施の形態１で説明した方法とほぼ同様である。実施の形態１で説明した方法と異なる点は、表示開始ピクチャ指定情報符号化部１１１の動作に関するものみである。ここでは、表示開始ピクチャ指定情報符号化部１１１において表示開始ピクチャを指定する情報を符号化する方法についてのみ詳しく説明する。
【００４９】
現在符号化の対象とするピクチャが途中からの復号化を開始することを補助する情報を持たせるピクチャであるとき、前記対象のピクチャから復号化を開始した場合にどのピクチャから表示することが可能であるかを示す情報を表示開始ピクチャ指定情報符号化部１１１において符号化する。図８はあるシーケンスの１部分を取り出したものであり、図８（ａ）は符号化順で、図８（ｂ）は表示順でピクチャを並べたものである。この例では、途中から復号化を開始するピクチャがＰ１３であり、表示開始ピクチャをＰ１６としている。このとき、表示開始ピクチャとして選択できるピクチャは、符号化対象ピクチャＰ１３よりも前に符号化されたピクチャの持つ最も大きな表示順情報よりも大きな表示順情報を持つピクチャのみ選択できることを条件とする。そのとき、表示開始ピクチャを示す情報がｒｅｃ＿ｐｏｃ＿ｃｎｔであり、図６の符号列中のピクチャ共通情報領域に記述される。ｒｅｃ＿ｐｏｃ＿ｃｎｔは、符号化対象のピクチャつまり途中からの復号化を開始することを補助する情報を持たせるピクチャが持つ表示順情報と、表示開始ピクチャが持つ表示順情報との差分値によって値が算出される。図８の例では、Ｐ１３よりも前に符号化されたピクチャの中で最大の表示順情報はＰ１５の１５となり、表示開始ピクチャは１６以上の表示順情報を持つもののみ指定可能となる。図８の例では、符号化対象ピクチャＰ１３の持つ表示順情報は１３であり、表示開始ピクチャＰ１６が持つ表示順情報は１６であり、その差分値は３としている。よって、ｒｅｃ＿ｐｏｃ＿ｃｎｔの値として３を符号化することにより、表示開始ピクチャを指定することが可能となる。以上の処理により、表示開始ピクチャとしてＰ１６が指定され、復号化側でＰ１３から復号化を開始したときに図８（ｂ）のような表示順においてＰ１６以降のピクチャのみを表示することが指示される。
【００５０】
さらにｒｅｃ＿ｐｏｃ＿ｃｎｔを決定する方法を図４のフローチャトを用いて詳しく説明する。まず始めに、符号化対象ピクチャよりも先に符号化したピクチャの持つ最大の表示順情報を調べてその値をｍａｘ＿ｐｏｃとして指定する。もし符号化対象のピクチャの表示順情報よりもｍａｘ＿ｐｏｃの方が小さい場合は、実施の形態１と全く同様に初期値として、ｉｎｔ＿ｐｏｃに現在符号化の対象としているピクチャの表示順情報を指定し、ｃｎｔに０を指定する。もし符号化対象のピクチャの表示順情報よりもｍａｘ＿ｐｏｃの方が大きい場合は、ｍａｘ＿ｐｏｃより大きな表示順情報を持つピクチャの最小の表示順情報をｉｎｔ＿ｐｏｃに指定し、ｃｎｔに０を指定する。ｐｌｙ＿ｐｏｃはｉｎｔ＿ｐｏｃとｃｎｔとを加算することによって得られる値であり、以後の処理においてｃｎｔの増加に伴って増加する値である。表示開始ピクチャ指定情報符号化部１１１では、ｐｌｙ＿ｐｏｃの値の表示順情報を持つピクチャから後に表示される全てのピクチャが、符号化対象のピクチャから復号化を行ったときに符号化側で意図したような画像が生成できるかどうかを判断する。もし生成できないと判断された場合は、ｃｎｔの値を１つ増加し、上記の処理を繰り返す。逆に生成できると判断された場合は、そのときのｃｎｔの値をそのまま表示開始ピクチャ指定情報ｒｅｃ＿ｐｏｃ＿ｃｎｔとして決定し処理を終了する。なお、このフローチャートではｃｎｔの値を１つずつ増加しているが、表示順情報が不均一に増加する場合もしくは実際の表示時間を表すように増加する場合は、それに合わせてｃｎｔの値の増加値を変更することにより対応が可能である。
【００５１】
なお、上記の実施の形態では対象とするシーケンスをフレーム符号化した場合の例を説明したが、フィールド符号化する場合も同様に扱うことが可能である。フレーム符号化とは、１つの画面が１枚のピクチャ（フレーム）によって構成されるものとして符号化を行う符号化方法であり、フィールド符号化とは、１つの画面が２枚のピクチャ（フィールド）によって構成されるものとして符号化を行う符号化方法である。フィールド符号化においても各々のピクチャは表示順情報を独立に持つことが可能であり、上記の実施の形態で説明した方法をそのまま使用して表示開始ピクチャを指定することが可能である。
【００５２】
なお、複数のピクチャが同じ表示順情報を持っていた場合は、符号化順が先のピクチャを表示開始ピクチャとして指定するものとする。また、１つのピクチャが複数の表示順情報を持っていた場合は、前記複数の表示順情報のうち、値の小さい方を用いて表示開始ピクチャとして指定するものとする。
【００５３】
なお、上記の実施の形態ではｒｅｃ＿ｐｏｃ＿ｃｎｔの値として、符号化対象ピクチャの表示順情報と表示開始可能ピクチャの表示順情報との差分値を用いていたが、差分値ではなく表示開始可能ピクチャの表示順情報そのものを用いて指定することも可能である。
【００５４】
なお、ｒｅｃ＿ｐｏｃ＿ｃｎｔの値は正の値だけでなく負の値も取ることが可能である。例えば、図７の例では、Ｐ１１は符号化対象ピクチャＰ１３よりも後に符号化されるピクチャであるが、Ｐ１３よりも小さい表示順情報を持っている。復号化を行う際に、Ｐ１１がＰ１３より前に復号化されたピクチャを参照しないで復号化することができるようなピクチャ、つまりほぼ符号化側で意図した画像を生成することができるようなピクチャである場合はＰ１１から表示を開始することも可能であり、その場合はｒｅｃ＿ｐｏｃ＿ｃｎｔの値として−２を符号化することにより、Ｐ１３から復号化を開始したときにＰ１１から表示を行うように指定することが可能となる。
【００５５】
なお、上記の実施の形態では表示開始ピクチャ指定情報符号化部１１１において表示順情報を基にｒｅｃ＿ｐｏｃ＿ｃｎｔの値を決定し表示開始ピクチャを指定していたが、前記値の代わりに符号化対象のピクチャから表示順において何枚後のピクチャから表示を開始することができるかを示すことも可能である。例えば、図８の例では、Ｐ１３が符号化対象ピクチャでＰ１６が表示開始ピクチャとすると、Ｐ１６はＰ１３の１枚後に表示されるピクチャであり、ｒｅｃ＿ｐｏｃ＿ｃｎｔの値として１という値が符号化される。
【００５６】
なお、上記の実施の形態では表示開始ピクチャ指定情報符号化部１１１において表示順情報を基にｒｅｃ＿ｐｏｃ＿ｃｎｔの値を決定し表示開始ピクチャを指定していたが、前記値の代わりに符号化対象のピクチャから符号化順において何枚後のピクチャから表示を開始することができるかを示すことも可能である。例えば、図８の例では、Ｐ１３が符号化対象ピクチャでＰ１６が表示開始ピクチャとすると、Ｐ１６はＰ１３の３枚後に符号化されるピクチャであり、ｒｅｃ＿ｐｏｃ＿ｃｎｔの値として３という値が符号化される。
【００５７】
なお、上記の実施の形態ではｒｅｃ＿ｐｏｃ＿ｃｎｔをピクチャ共通情報領域に記述しているが、復号化を行う際に必ずしも必要ではないが復号化処理のための補助となるようなデータを集めたデータ領域に記述することも可能である。また、シーケンス全体から参照されるシーケンス共通情報領域に記述することも可能である。また、スライスヘッダに記述することも可能である。
【００５８】
以上の実施の形態で説明したように、本発明の符号化方法を用いると、ストリームを途中から復号化した際に表示を開始することができるピクチャとして、参照可能ピクチャだけではなく参照不可ピクチャも指定することが可能となり、ストリームの途中から復号化を行った場合でも、できるだけ表示されないピクチャの枚数を減らして表示画像が途切れることを抑制することが可能となる。さらに、ストリームの途中から復号化を開始したときに表示を開始することのできるピクチャとして指定されたピクチャよりも表示順が後のピクチャは必ず復号化されていることになるため、表示を開始した後に途中で表示画像が途切れることを抑制することが可能となる。
【００５９】
（実施の形態３）
本発明の実施の形態２における動画像符号化方法について図１５に示したブロック図を用いて説明する。符号化処理の構成は従来の技術で説明した方法とほぼ同様である。従来の技術で説明した方法と異なる点は、表示開始ピクチャ指定情報符号化部１１１の動作に関するものみである。ここでは、表示開始ピクチャ指定情報符号化部１１１において表示開始ピクチャを指定する情報を符号化する方法についてのみ詳しく説明する。
【００６０】
現在符号化の対象とするピクチャが途中からの復号化を開始することを補助する情報を持たせるピクチャであるとき、前記対象のピクチャから復号化を開始した場合にどのピクチャから表示することが可能であるかを示す情報を表示開始ピクチャ指定情報符号化部１１１において符号化する。図９はあるシーケンスの１部分を取り出したものであり、図９（ａ）は符号化順で、図９（ｂ）は表示順でピクチャを並べたものである。この例では、途中から復号化を開始するピクチャがＰ１３であり、表示開始ピクチャをＰ１６としている。このとき、表示開始ピクチャとして選択できるピクチャは、符号化対象ピクチャＰ１３よりも前に符号化されたピクチャの持つ最も大きな表示順情報よりも大きな表示順情報を持つピクチャのみ選択できることを条件とする。そのとき、表示開始ピクチャを示す情報がｒｅｃ＿ｆｒａｍｅ＿ｃｎｔであり、図１８の符号列中のピクチャ共通情報領域に記述される。ｒｅｃ＿ｆｒａｍｅ＿ｃｎｔは、符号化対象のピクチャつまり途中からの復号化を開始することを補助する情報を持たせるピクチャが持つフレーム番号と、表示開始ピクチャが持つフレーム番号との差分値によって値が算出される。図９の例では、Ｐ１３よりも前に符号化されたピクチャの中で最大の表示順情報はＰ１５の１５となり、表示開始ピクチャは１６以上の表示順情報を持つもののみ指定可能となる。図９の例では、符号化対象ピクチャＰ１３の持つフレーム番号は１２であり、表示開始ピクチャＰ１６が持つフレーム番号は１３であり、その差分値は１としている。よって、ｒｅｃ＿ｆｒａｍｅ＿ｃｎｔの値として１を符号化することにより、表示開始ピクチャを指定することが可能となる。以上の処理により、表示開始ピクチャとしてＰ１６が指定され、復号化側でＰ１３から復号化を開始したときに図９（ｂ）のような表示順においてＰ１６以降のピクチャのみを表示することが指示される。
【００６１】
さらにｒｅｃ＿ｆｒａｍｅ＿ｃｎｔを決定する方法を図５のフローチャトを用いて詳しく説明する。まず始めに、符号化対象ピクチャよりも先に符号化したピクチャの持つ最大の表示順情報を調べてその値をｍａｘ＿ｐｏｃとして指定する。もし符号化対象のピクチャの表示順情報よりもｍａｘ＿ｐｏｃの方が小さい場合は、従来の技術と全く同様に初期値として、ｉｎｔ＿ｆｎに現在符号化の対象としているピクチャのフレーム番号を指定し、ｃｎｔに０を指定する。もし符号化対象のピクチャの表示順情報よりもｍａｘ＿ｐｏｃの方が大きい場合は、ｍａｘ＿ｐｏｃより大きな表示順情報を持つピクチャの最小のフレーム番号をｉｎｔ＿ｆｎに指定し、ｃｎｔに０を指定する。ｐｌｙ＿ｆｎはｉｎｔ＿ｆｎとｃｎｔとを加算することによって得られる値であり、以後の処理においてｃｎｔの増加に伴って増加する値である。表示開始ピクチャ指定情報符号化部１１１では、ｐｌｙ＿ｆｎの値のフレーム番号を持つピクチャから後に表示される全てのピクチャが、符号化対象のピクチャから復号化を行ったときに符号化側で意図したような画像が生成できるかどうかを判断する。もし生成できないと判断された場合は、ｃｎｔの値を１つ増加し、上記の処理を繰り返す。逆に生成できると判断された場合は、そのときのｃｎｔの値をそのまま表示開始ピクチャ指定情報ｒｅｃ＿ｆｒａｍｅ＿ｃｎｔとして決定し処理を終了する。
【００６２】
なお、上記の実施の形態では対象とするシーケンスをフレーム符号化した場合の例を説明したが、フィールド符号化する場合も同様に扱うことが可能である。フレーム符号化とは、１つの画面が１枚のピクチャ（フレーム）によって構成されるものとして符号化を行う符号化方法であり、フィールド符号化とは、１つの画面が２枚のピクチャ（フィールド）によって構成されるものとして符号化を行う符号化方法である。フィールド符号化においても各々のピクチャは表示順情報を独立に持つことが可能であり、上記の実施の形態で説明した方法をそのまま使用して表示開始ピクチャを指定することが可能である。
【００６３】
なお、上記の実施の形態ではｒｅｃ＿ｆｒａｍｅ＿ｃｎｔの値として、符号化対象ピクチャのフレーム番号と表示開始可能ピクチャのフレーム番号との差分値を用いていたが、差分値ではなく表示開始可能ピクチャのフレーム番号そのものを用いて指定することも可能である。
【００６４】
なお、上記の実施の形態ではｒｅｃ＿ｆｒａｍｅ＿ｃｎｔをピクチャ共通情報領域に記述しているが、復号化を行う際に必ずしも必要ではないが復号化処理のための補助となるようなデータを集めたデータ領域に記述することも可能である。また、シーケンス全体から参照されるシーケンス共通情報領域に記述することも可能である。また、スライスヘッダに記述することも可能である。
【００６５】
以上の実施の形態で説明したように、本発明の符号化方法を用いると、ストリームの途中から復号化を開始したときに表示を開始することのできるピクチャとして指定されたピクチャよりも表示順が後のピクチャは必ず復号化されていることになるため、表示を開始した後に途中で表示画像が途切れることを抑制することが可能となる。また復号化処理は従来の技術で説明した方法でそのまま復号かすることが可能であるため、復号化装置の設計を容易に行うことが可能である。
【００６６】
（実施の形態４）
本発明の実施の形態４における動画像復号化方法について図２に示したブロック図を用いて説明する。復号化処理の構成は図１６を用いて説明した従来の方法とほぼ同様である。従来の方法と異なる点は、表示開始ピクチャ指定情報復号化部２０８の入力がフレーム番号復号化部２０６から表示順情報復号化部２０７へ変更された点である。復号化の処理全体の流れは従来の技術と全く同様であるため、ここでは、フレーム番号復号化部２０６、表示順情報復号化部２０７、表示開始ピクチャ指定情報復号化部２０８の動作についてのみ詳しく説明する。
【００６７】
本実施の形態の復号化処理に入力される符号列は実施の形態１もしくは実施の形態２で説明した符号化方法によって生成された符号列であり、図６のような構成を持つものである。各スライスごとにスライスヘッダを持ち、スライスヘッダにはフレーム番号ｆｒａｍｅ＿ｎｕｍおよび表示順情報ｐｏｃ＿ｄａｔａが記述されている。これらの信号は１つのピクチャに属する全てのスライスで共通の値を使用する。さらに、ピクチャ共通情報領域には、ストリームの途中から復号化を開始した場合に表示を開始することができるピクチャを指定するための情報ｒｅｃ＿ｐｏｃ＿ｃｎｔが記述されている。
【００６８】
従来の技術において図１６を用いて説明したように、符号列解析器２０１で抽出されたフレーム番号信号はフレーム番号復号化部２０６において、表示順情報信号は表示順情報復号化部２０７におてい復号化され、復号化されたフレーム番号および表示順情報は復号化された各ピクチャに対応付けられる。
【００６９】
表示開始ピクチャ指定情報復号化部２０８には、符号列解析部２０１から表示開始ピクチャ情報ｒｅｃ＿ｐｏｃ＿ｃｎｔが、表示順情報復号化部２０７から復号化対象ピクチャの表示順情報が入力される。
【００７０】
図７はあるシーケンスの１部分を取り出したものであり、図７（ａ）は復号化順で、図７（ｂ）は表示順でピクチャを並べたものである。表示開始ピクチャ指定情報復号化部２０８では、現在復号化の対象とするピクチャが途中からの復号化を開始することを補助する情報を持つピクチャであり、前記対象のピクチャから復号化を開始した場合、もしくは前記対象のピクチャよりも先に復号化されたピクチャを参照することができない状況で復号化が行われる場合、どのピクチャから表示することが可能であるかを入力された表示開始ピクチャ情報ｒｅｃ＿ｐｏｃ＿ｃｎｔおよび復号化対象ピクチャの表示順情報を用いて決定する。図７の例では、途中から復号化を開始するピクチャがＰ１３であり、前記ピクチャは表示順情報として１３という値を持ち、表示開始ピクチャ情報ｒｅｃ＿ｐｏｃ＿ｃｎｔは１という値を持っている。ｒｅｃ＿ｐｏｃ＿ｃｎｔは、途中から復号化を開始するピクチャが持つ表示順情報と、表示開始ピクチャが持つ表示順情報との差分値を持つものであり、Ｐ１３の表示順情報１３にｒｅｃ＿ｐｏｃ＿ｃｎｔの値１を足した１４という値を表示順情報として持つＰ１４から表示を開始することが可能であることが指示される。
【００７１】
ピクチャメモリ２０３は表示開始ピクチャ指定情報復号化部２０８から、上記処理によって得られた表示開始ピクチャの情報を受け取る。シーケンスを途中から復号化した場合は、前記ピクチャよりも前の表示順情報を持つピクチャは表示せずに、前記ピクチャよりも後の表示順情報を持つピクチャのみを表示する。
【００７２】
なお、図７の例では表示順情報として表示の順番に従って１ずつ増加する値を用いていたが、表示順情報はこれに限ったものではなく、値が不均一に増加する場合や、実際の表示時間を表すように増加していく値等であっても問題なく扱うことが可能である。
【００７３】
なお、上記の実施の形態では対象とするシーケンスがフレーム符号化されている場合の例を説明したが、フィールド符号化されている場合も同様に扱うことが可能である。フレーム符号化とは、１つの画面が１枚のピクチャ（フレーム）によって構成されるものとして符号化を行う符号化方法であり、フィールド符号化とは、１つの画面が２枚のピクチャ（フィールド）によって構成されるものとして符号化を行う符号化方法である。フィールド符号化された各々のピクチャは表示順情報を独立に持つことが可能であり、上記の実施の形態で説明した方法をそのまま使用して表示開始ピクチャを指定することが可能である。
【００７４】
なお、複数のピクチャが同じ表示順情報を持っていた場合は、復号化順が先のピクチャを表示開始ピクチャとして指定するものとする。また、１つのピクチャが複数の表示順情報を持っていた場合は、前記複数の表示順情報のうちどちらか一方が表示開始ピクチャ指定情報復号化部２０８によって指定された表示順情報と同じであれば、前記ピクチャを表示開始ピクチャとして指定するものとする。
【００７５】
なお、上記の実施の形態ではｒｅｃ＿ｐｏｃ＿ｃｎｔの値として、復号化対象ピクチャの表示順情報と表示開始可能ピクチャの表示順情報との差分値を用いていたが、差分値ではなく表示開始可能ピクチャの表示順情報そのものを用いて指定することも可能である。
【００７６】
なお、ｒｅｃ＿ｐｏｃ＿ｃｎｔの値は正の値だけでなく負の値も取ることが可能である。例えば、図７の例では、Ｐ１１は復号化対象ピクチャＰ１３よりも後に復号化されるピクチャであるが、Ｐ１３よりも小さい表示順情報を持っている。Ｐ１１がＰ１３より前に復号化されたピクチャを参照しないで復号化することができるようなピクチャ、つまりほぼ符号化側で意図した画像を生成することができるようなピクチャである場合はＰ１１から表示を開始することも可能であり、その場合はｒｅｃ＿ｐｏｃ＿ｃｎｔの値として−２を符号化されていることになり、上記実施の形態の処理によってＰ１１から表示を行うように指定することが可能となる。
【００７７】
なお、上記の実施の形態では、表示開始ピクチャ指定情報復号化部２０８において、ｒｅｃ＿ｐｏｃ＿ｃｎｔが表示順情報を基に符号化されている値として復号化することにより表示開始ピクチャを指定していたが、前記値の代わりに復号化対象のピクチャから表示順において何枚後のピクチャから表示を開始することができるかという情報が符号化されている場合も同様に扱うことが可能である。例えば、図７の例では、Ｐ１３が復号化対象ピクチャでＰ１４が表示開始ピクチャとすると、Ｐ１４はＰ１３の１枚後に表示されるピクチャであり、ｒｅｃ＿ｐｏｃ＿ｃｎｔの値として１という値が符号化されていることになる。
【００７８】
なお、上記の実施の形態では、表示開始ピクチャ指定情報復号化部２０８において、ｒｅｃ＿ｐｏｃ＿ｃｎｔが表示順情報を基に符号化されている値として復号化することにより表示開始ピクチャを指定していたが、前記値の代わりに復号化対象のピクチャから復号化順において何枚後のピクチャから表示を開始することができるかという情報が符号化されている場合も同様に扱うことが可能である。例えば、図７の例では、Ｐ１３が復号化対象ピクチャでＰ１４が表示開始ピクチャとすると、Ｐ１４はＰ１３の４枚後に復号化されるピクチャであり、ｒｅｃ＿ｐｏｃ＿ｃｎｔの値として４という値が符号化されていることになる。
【００７９】
なお、上記の実施の形態ではｒｅｃ＿ｐｏｃ＿ｃｎｔをピクチャ共通情報領域に記述されているものとしているが、復号化を行う際に必ずしも必要ではないが復号化処理のための補助となるようなデータを集めたデータ領域に記述されている場合も同様に扱うことが可能である。また、シーケンス全体から参照されるシーケンス共通情報領域に記述されている場合も同様に扱うことが可能である。また、スライスヘッダに記述されている場合も同様に扱うことが可能である。
以上の実施の形態で説明したように、本発明の復号化方法を用いると、ストリームを途中から復号化した際に表示を開始することができるピクチャとして、参照可能ピクチャだけではなく参照不可ピクチャも指定することが可能となり、ストリームの途中から復号化を行った場合でも、できるだけ表示されないピクチャの枚数を減らして表示画像が途切れることを抑制することが可能となる。さらに、実施の形態２で生成された符号列を復号化する場合は、ストリームの途中から復号化を開始したときに表示を開始することのできるピクチャとして指定されたピクチャよりも表示順が後のピクチャは必ず復号化されていることになるため、表示を開始した後に途中で表示画像が途切れることを抑制することが可能となる。
【００８０】
（実施の形態５）
図１０は、上記実施の形態の画像符号化方法および画像復号化方法をフレキシブルディスクに格納させたプログラムを用いて、コンピュータシステムにより実施する場合の説明図である。
【００８１】
図１０（ｂ）は、フレキシブルディスクの正面からみた外観、断面構造、及びフレキシブルディスクを示し、図１０（ａ）は、記録媒体本体であるフレキシブルディスクの物理フォーマットの例を示している。フレキシブルディスクＦＤはケースＦ内に内蔵され、該ディスクの表面には、同心円状に外周からは内周に向かって複数のトラックＴｒが形成され、各トラックは角度方向に１６のセクタＳｅに分割されている。従って、上記プログラムを格納したフレキシブルディスクでは、上記フレキシブルディスクＦＤ上に割り当てられた領域に、上記プログラムとしての画像符号化方法および画像復号化方法が記録されている。
【００８２】
また、図１０（ｃ）は、フレキシブルディスクＦＤに上記プログラムの記録再生を行うための構成を示す。上記プログラムをフレキシブルディスクＦＤに記録する場合は、コンピュータシステムＣｓから上記プログラムとしての画像符号化方法および画像復号化方法をフレキシブルディスクドライブＦＤＤを介して書き込む。また、フレキシブルディスク内のプログラムにより上記画像符号化方法および画像復号化方法をコンピュータシステム中に構築する場合は、フレキシブルディスクドライブによりプログラムをフレキシブルディスクから読み出し、コンピュータシステムに転送する。
【００８３】
なお、上記説明では、記録媒体としてフレキシブルディスクを用いて説明を行ったが、光ディスクを用いても同様に行うことができる。また、記録媒体はこれに限らず、ＣＤ−ＲＯＭ、メモリカード、ＲＯＭカセット等、プログラムを記録できるものであれば同様に実施することができる。
【００８４】
また、図１１から図１４は、上記実施の形態で示した符号化処理または復号化処理を行う機器、およびこの機器を用いたシステムを説明する図である。
図１１は、コンテンツ配信サービスを実現するコンテンツ供給システムｅｘ１００の全体構成を示すブロック図である。通信サービスの提供エリアを所望の大きさに分割し、各セル内にそれぞれ固定無線局である基地局ｅｘ１０７〜ｅｘ１１０が設置されている。
【００８５】
このコンテンツ供給システムｅｘ１００は、例えば、インターネットｅｘ１０１にインターネットサービスプロバイダｅｘ１０２および電話網ｅｘ１０４、および基地局ｅｘ１０７〜ｅｘ１１０を介して、コンピュータｅｘ１１１、ＰＤＡ（ｐｅｒｓｏｎａｌ  ｄｉｇｉｔａｌ  ａｓｓｉｓｔａｎｔ）ｅｘ１１２、カメラｅｘ１１３、携帯電話ｅｘ１１４、カメラ付きの携帯電話ｅｘ１１５などの各機器が接続される。
【００８６】
しかし、コンテンツ供給システムｅｘ１００は図１１のような組合せに限定されず、いずれかを組み合わせて接続するようにしてもよい。また、固定無線局である基地局ｅｘ１０７〜ｅｘ１１０を介さずに、各機器が電話網ｅｘ１０４に直接接続されてもよい。
【００８７】
カメラｅｘ１１３はデジタルビデオカメラ等の動画撮影が可能な機器である。また、携帯電話は、ＰＤＣ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）方式、ＣＤＭＡ（Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）方式、Ｗ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ−Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）方式、若しくはＧＳＭ（Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）方式の携帯電話機、またはＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙｐｈｏｎｅ  Ｓｙｓｔｅｍ）等であり、いずれでも構わない。
【００８８】
また、ストリーミングサーバｅｘ１０３は、カメラｅｘ１１３から基地局ｅｘ１０９、電話網ｅｘ１０４を通じて接続されており、カメラｅｘ１１３を用いてユーザが送信する符号化処理されたデータに基づいたライブ配信等が可能になる。撮影したデータの符号化処理はカメラｅｘ１１３で行っても、データの送信処理をするサーバ等で行ってもよい。また、カメラ１１６で撮影した動画データはコンピュータｅｘ１１１を介してストリーミングサーバｅｘ１０３に送信されてもよい。カメラｅｘ１１６はデジタルカメラ等の静止画、動画が撮影可能な機器である。この場合、動画データの符号化はカメラｅｘ１１６で行ってもコンピュータｅｘ１１１で行ってもどちらでもよい。また、符号化処理はコンピュータｅｘ１１１やカメラｅｘ１１６が有するＬＳＩｅｘ１１７において処理することになる。なお、画像符号化・復号化用のソフトウェアをコンピュータｅｘ１１１等で読み取り可能な記録媒体である何らかの蓄積メディア（ＣＤ−ＲＯＭ、フレキシブルディスク、ハードディスクなど）に組み込んでもよい。さらに、カメラ付きの携帯電話ｅｘ１１５で動画データを送信してもよい。このときの動画データは携帯電話ｅｘ１１５が有するＬＳＩで符号化処理されたデータである。
【００８９】
このコンテンツ供給システムｅｘ１００では、ユーザがカメラｅｘ１１３、カメラｅｘ１１６等で撮影しているコンテンツ（例えば、音楽ライブを撮影した映像等）を上記実施の形態同様に符号化処理してストリーミングサーバｅｘ１０３に送信する一方で、ストリーミングサーバｅｘ１０３は要求のあったクライアントに対して上記コンテンツデータをストリーム配信する。クライアントとしては、上記符号化処理されたデータを復号化することが可能な、コンピュータｅｘ１１１、ＰＤＡｅｘ１１２、カメラｅｘ１１３、携帯電話ｅｘ１１４等がある。このようにすることでコンテンツ供給システムｅｘ１００は、符号化されたデータをクライアントにおいて受信して再生することができ、さらにクライアントにおいてリアルタイムで受信して復号化し、再生することにより、個人放送をも実現可能になるシステムである。
【００９０】
このシステムを構成する各機器の符号化、復号化には上記各実施の形態で示した動画像符号化方法あるいは動画像復号化方法を用いるようにすればよい。
その一例として携帯電話について説明する。
【００９１】
図１２は、上記実施の形態で説明した動画像符号化方法と動画像復号化方法を用いた携帯電話ｅｘ１１５を示す図である。携帯電話ｅｘ１１５は、基地局ｅｘ１１０との間で電波を送受信するためのアンテナｅｘ２０１、ＣＣＤカメラ等の映像、静止画を撮ることが可能なカメラ部ｅｘ２０３、カメラ部ｅｘ２０３で撮影した映像、アンテナｅｘ２０１で受信した映像等が復号化されたデータを表示する液晶ディスプレイ等の表示部ｅｘ２０２、操作キーｅｘ２０４群から構成される本体部、音声出力をするためのスピーカ等の音声出力部ｅｘ２０８、音声入力をするためのマイク等の音声入力部ｅｘ２０５、撮影した動画もしくは静止画のデータ、受信したメールのデータ、動画のデータもしくは静止画のデータ等、符号化されたデータまたは復号化されたデータを保存するための記録メディアｅｘ２０７、携帯電話ｅｘ１１５に記録メディアｅｘ２０７を装着可能とするためのスロット部ｅｘ２０６を有している。記録メディアｅｘ２０７はＳＤカード等のプラスチックケース内に電気的に書換えや消去が可能な不揮発性メモリであるＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ  Ｅｒａｓａｂｌｅ  ａｎｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）の一種であるフラッシュメモリ素子を格納したものである。
【００９２】
さらに、携帯電話ｅｘ１１５について図１３を用いて説明する。携帯電話ｅｘ１１５は表示部ｅｘ２０２及び操作キーｅｘ２０４を備えた本体部の各部を統括的に制御するようになされた主制御部ｅｘ３１１に対して、電源回路部ｅｘ３１０、操作入力制御部ｅｘ３０４、画像符号化部ｅｘ３１２、カメラインターフェース部ｅｘ３０３、ＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）制御部ｅｘ３０２、画像復号化部ｅｘ３０９、多重分離部ｅｘ３０８、記録再生部ｅｘ３０７、変復調回路部ｅｘ３０６及び音声処理部ｅｘ３０５が同期バスｅｘ３１３を介して互いに接続されている。
【００９３】
電源回路部ｅｘ３１０は、ユーザの操作により終話及び電源キーがオン状態にされると、バッテリパックから各部に対して電力を供給することによりカメラ付ディジタル携帯電話ｅｘ１１５を動作可能な状態に起動する。
【００９４】
携帯電話ｅｘ１１５は、ＣＰＵ、ＲＯＭ及びＲＡＭ等でなる主制御部ｅｘ３１１の制御に基づいて、音声通話モード時に音声入力部ｅｘ２０５で集音した音声信号を音声処理部ｅｘ３０５によってディジタル音声データに変換し、これを変復調回路部ｅｘ３０６でスペクトラム拡散処理し、送受信回路部ｅｘ３０１でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナｅｘ２０１を介して送信する。また携帯電話機ｅｘ１１５は、音声通話モード時にアンテナｅｘ２０１で受信した受信信号を増幅して周波数変換処理及びアナログディジタル変換処理を施し、変復調回路部ｅｘ３０６でスペクトラム逆拡散処理し、音声処理部ｅｘ３０５によってアナログ音声信号に変換した後、これを音声出力部ｅｘ２０８を介して出力する。
【００９５】
さらに、データ通信モード時に電子メールを送信する場合、本体部の操作キーｅｘ２０４の操作によって入力された電子メールのテキストデータは操作入力制御部ｅｘ３０４を介して主制御部ｅｘ３１１に送出される。主制御部ｅｘ３１１は、テキストデータを変復調回路部ｅｘ３０６でスペクトラム拡散処理し、送受信回路部ｅｘ３０１でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナｅｘ２０１を介して基地局ｅｘ１１０へ送信する。
【００９６】
データ通信モード時に画像データを送信する場合、カメラ部ｅｘ２０３で撮像された画像データをカメラインターフェース部ｅｘ３０３を介して画像符号化部ｅｘ３１２に供給する。また、画像データを送信しない場合には、カメラ部ｅｘ２０３で撮像した画像データをカメラインターフェース部ｅｘ３０３及びＬＣＤ制御部ｅｘ３０２を介して表示部ｅｘ２０２に直接表示することも可能である。
【００９７】
画像符号化部ｅｘ３１２は、本願発明で説明した画像符号化方法を備えた構成であり、カメラ部ｅｘ２０３から供給された画像データを上記実施の形態で示した画像符号化方法によって圧縮符号化することにより符号化画像データに変換し、これを多重分離部ｅｘ３０８に送出する。また、このとき同時に携帯電話機ｅｘ１１５は、カメラ部ｅｘ２０３で撮像中に音声入力部ｅｘ２０５で集音した音声を音声処理部ｅｘ３０５を介してディジタルの音声データとして多重分離部ｅｘ３０８に送出する。
【００９８】
多重分離部ｅｘ３０８は、画像符号化部ｅｘ３１２から供給された符号化画像データと音声処理部ｅｘ３０５から供給された音声データとを所定の方式で多重化し、その結果得られる多重化データを変復調回路部ｅｘ３０６でスペクトラム拡散処理し、送受信回路部ｅｘ３０１でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナｅｘ２０１を介して送信する。
【００９９】
データ通信モード時にホームページ等にリンクされた動画像ファイルのデータを受信する場合、アンテナｅｘ２０１を介して基地局ｅｘ１１０から受信した受信信号を変復調回路部ｅｘ３０６でスペクトラム逆拡散処理し、その結果得られる多重化データを多重分離部ｅｘ３０８に送出する。
【０１００】
また、アンテナｅｘ２０１を介して受信された多重化データを復号化するには、多重分離部ｅｘ３０８は、多重化データを分離することにより画像データの符号化ビットストリームと音声データの符号化ビットストリームとに分け、同期バスｅｘ３１３を介して当該符号化画像データを画像復号化部ｅｘ３０９に供給すると共に当該音声データを音声処理部ｅｘ３０５に供給する。
【０１０１】
次に、画像復号化部ｅｘ３０９は、本願発明で説明した画像復号化方法を備えた構成であり、画像データの符号化ビットストリームを上記実施の形態で示した符号化方法に対応した復号化方法で復号することにより再生動画像データを生成し、これをＬＣＤ制御部ｅｘ３０２を介して表示部ｅｘ２０２に供給し、これにより、例えばホームページにリンクされた動画像ファイルに含まれる動画データが表示される。このとき同時に音声処理部ｅｘ３０５は、音声データをアナログ音声信号に変換した後、これを音声出力部ｅｘ２０８に供給し、これにより、例えばホームページにリンクされた動画像ファイルに含まる音声データが再生される。
【０１０２】
なお、上記システムの例に限られず、最近は衛星、地上波によるディジタル放送が話題となっており、図１４に示すようにディジタル放送用システムにも上記実施の形態の少なくとも画像符号化方法または画像復号化方法のいずれかを組み込むことができる。具体的には、放送局ｅｘ４０９では映像情報の符号化ビットストリームが電波を介して通信または放送衛星ｅｘ４１０に伝送される。これを受けた放送衛星ｅｘ４１０は、放送用の電波を発信し、この電波を衛星放送受信設備をもつ家庭のアンテナｅｘ４０６で受信し、テレビ（受信機）ｅｘ４０１またはセットトップボックス（ＳＴＢ）ｅｘ４０７などの装置により符号化ビットストリームを復号化してこれを再生する。また、記録媒体であるＣＤやＤＶＤ等の蓄積メディアｅｘ４０２に記録した符号化ビットストリームを読み取り、復号化する再生装置ｅｘ４０３にも上記実施の形態で示した画像復号化方法を実装することが可能である。この場合、再生された映像信号はモニタｅｘ４０４に表示される。また、ケーブルテレビ用のケーブルｅｘ４０５または衛星／地上波放送のアンテナｅｘ４０６に接続されたセットトップボックスｅｘ４０７内に画像復号化方法を実装し、これをテレビのモニタｅｘ４０８で再生する構成も考えられる。このときセットトップボックスではなく、テレビ内に画像復号化方法を組み込んでも良い。また、アンテナｅｘ４１１を有する車ｅｘ４１２で衛星ｅｘ４１０からまたは基地局ｅｘ１０７等から信号を受信し、車ｅｘ４１２が有するカーナビゲーションｅｘ４１３等の表示装置に動画を再生することも可能である。
【０１０３】
更に、画像信号を上記実施の形態で示した画像符号化方法で符号化し、記録媒体に記録することもできる。具体例としては、ＤＶＤディスクｅｘ４２１に画像信号を記録するＤＶＤレコーダや、ハードディスクに記録するディスクレコーダなどのレコーダｅｘ４２０がある。更にＳＤカードｅｘ４２２に記録することもできる。レコーダｅｘ４２０が上記実施の形態で示した画像復号化方法を備えていれば、ＤＶＤディスクｅｘ４２１やＳＤカードｅｘ４２２に記録した画像信号を再生し、モニタｅｘ４０８で表示することができる。
【０１０４】
なお、カーナビゲーションｅｘ４１３の構成は例えば図１３に示す構成のうち、カメラ部ｅｘ２０３とカメラインターフェース部ｅｘ３０３、画像符号化部ｅｘ３１２を除いた構成が考えられ、同様なことがコンピュータｅｘ１１１やテレビ（受信機）ｅｘ４０１等でも考えられる。
【０１０５】
また、上記携帯電話ｅｘ１１４等の端末は、符号化器・復号化器を両方持つ送受信型の端末の他に、符号化器のみの送信端末、復号化器のみの受信端末の３通りの実装形式が考えられる。
【０１０６】
このように、上記実施の形態で示した動画像符号化方法あるいは動画像復号化方法を上述したいずれの機器・システムに用いることは可能であり、そうすることで、上記実施の形態で説明した効果を得ることができる。
【０１０７】
【発明の効果】
以上のように、実施の形態１および実施の形態２で説明した本発明の動画像の符号化方法および実施の形態４で説明した本発明の動画像の復号化方法を用いると、ストリームの途中から復号化を開始したときに表示を開始することのできるピクチャとして、参照可能ピクチャだけではなく参照不可ピクチャも指定することを可能とし、できるだけ表示されないピクチャの枚数を減らして表示画像が途切れることを抑制することが可能となる。
【０１０８】
また、実施の形態２および実施の形態３で説明した本発明の動画像の符号化方法および実施の形態４で説明した本発明の動画像の復号化方法を用いると、ストリームの途中から復号化を開始したときに表示を開始することのできるピクチャとして指定されたピクチャよりも表示順が後のピクチャは必ず復号化されていることになるため、表示を開始した後に途中で表示画像が途切れることを抑制することが可能となる。
【図面の簡単な説明】
【図１】本発明の実施の形態１および実施の形態２における符号化の動作を説明するためのブロック図である。
【図２】本発明の実施の形態４における復号化の動作を説明するためのブロック図である。
【図３】本発明の実施の形態１における表示開始ピクチャ指定情報符号化部の動作を説明するためのフローチャートである。
【図４】本発明の実施の形態２における表示開始ピクチャ指定情報符号化部の別の動作を説明するためのフローチャートである。
【図５】本発明の実施の形態３における表示開始ピクチャ指定情報符号化部の別の動作を説明するためのフローチャートである。
【図６】本発明の実施の形態１および実施の形態２における符号列の構成を説明するための模式図である。
【図７】本発明のピクチャの符号化順と表示順の関係および途中から復号化を行った際に表示を開始することができるピクチャを説明するための模式図である。
【図８】本発明のピクチャの符号化順と表示順の関係および途中から復号化を行った際に表示を開始することができるピクチャを説明するための別の模式図である。
【図９】本発明のピクチャの符号化順と表示順の関係および途中から復号化を行った際に表示を開始することができるピクチャを説明するための別の模式図である。
【図１０】上記各実施の形態の動画像の符号化方法および復号化方法をコンピュータシステムにより実現するためのプログラムを格納するための記録媒体についての説明図である。
【図１１】コンテンツ供給システムの全体構成を示すブロック図である。
【図１２】携帯電話の外観図である。
【図１３】携帯電話の構成を示すブロック図である。
【図１４】ディジタル放送用システムの例を示す図である。
【図１５】従来の技術および実施の形態３における符号化の動作を説明するためのブロック図である。
【図１６】従来の技術における復号化の動作を説明するためのブロック図である。
【図１７】従来の技術における表示開始ピクチャ指定情報符号化部の動作を説明するためのフローチャートである。
【図１８】従来の技術および実施の形態３における符号列の構成を説明するための模式図である。
【図１９】従来の技術におけるピクチャの符号化順と表示順の関係を説明するための模式図である。
【図２０】従来の技術におけるピクチャの参照関係とピクチャメモリの状態を説明するため模式図である。
【図２１】従来の技術におけるピクチャの符号化順と表示順の関係および途中から復号化を行った際に表示を開始することができるピクチャを説明するための模式図である。
【図２２】従来の技術におけるピクチャの符号化順と表示順の関係および途中から復号化を行った際に表示を開始することができるピクチャを説明するための別の模式図である。
【符号の説明】
１０１  ピクチャメモリ
１０２  予測残差符号化部
１０３  符号列生成部
１０４  予測残差復号化部
１０５  ピクチャメモリ
１０６  動きベクトル検出部
１０７  動き補償符号化部
１０８  動きベクトル記憶部
１０９  フレーム番号符号化部
１１０  表示順情報符号化部
１１１  表示開始ピクチャ指定情報符号化部
２０１  符号列解析部
２０２  予測残差復号化部
２０３  ピクチャメモリ
２０４  動き補償復号化部
２０５  動きベクトル記憶部
２０６  フレーム番号復号化部
２０７  表示順情報復号化部
２０８  表示開始ピクチャ指定情報復号化部
Ｃｓ    コンピュータシステム
ＦＤ    フレキシブルディスク
ＦＤＤ  フレキシブルディスクドライブ
【図１】
2004260236.tif 000003
【図２】
2004260236.tif 000004
【図３】
2004260236.tif 000005
【図４】
2004260236.tif 000006
【図５】
2004260236.tif 000007
【図６】
2004260236.tif 000008
【図７】
2004260236.tif 000009
【図８】
2004260236.tif 000010
【図９】
2004260236.tif 000011
【図１０】
2004260236.tif 000012
【図１１】
2004260236.tif 000013
【図１２】
2004260236.tif 000014
【図１３】
2004260236.tif 000015
【図１４】
2004260236.tif 000016
【図１５】
2004260236.tif 000017
【図１６】
2004260236.tif 000018
【図１７】
2004260236.tif 000019
【図１８】
2004260236.tif 000020
【図１９】
2004260236.tif 000021
【図２０】
2004260236.tif 000022
【図２１】
2004260236.tif 000023
【図２２】
2004260236.tif 000024