(57)【要約】【課題】  本発明は映像の符号化に利用されるスライス構造を利用して映像の一部を重複して符号化および復号化する方法とその装置を提供する。【解決手段】  所定の重複符号化される領域の映像データが複数のスライスに含まれるようにスライスの構造および重複符号化される領域を決定するスライスモデリング部、映像の各領域を複数のスライスに割り当てるスライス割当て部、符号化された複数のスライスを復号化するために必要な情報を符号化してピクチュアヘッダ情報を生成するピクチュアヘッダ符号化部、およびピクチュアヘッダ情報によって映像をスライス単位で符号化するスライス符号化部と、を含む映像符号化装置。【選択図】      図１Ａ
2004236337.tif 000002
【特許請求の範囲】
【請求項１】
映像の所定領域を重複して符号化する符号化装置であって、
所定の重複符号化される領域の映像データが複数のスライスに含まれるように、映像の符号化に利用されるスライスの構造および重複符号化される領域を決定するスライスモデリング部と、
映像の各領域の映像データを前記複数のスライスに割り当てるスライス割当て部と、
符号化された前記複数のスライスを復号化するために必要な情報を符号化してピクチュアヘッダ情報を生成するピクチュアヘッダ符号化部と、
前記ピクチュアヘッダ情報によって映像をスライス単位で符号化するスライス符号化部と、を含むことを特徴とする符号化装置。
【請求項２】
前記スライスモデリング部は、
マクロブロックの列で前記スライスを構成することを特徴とする請求項１に記載の符号化装置。
【請求項３】
前記スライスモデリング部は、
前記映像を１つ以上の四角形領域とその他の領域とに区分し、前記各領域が独立した１つ以上のスライスに含まれるようにスライス構造を決定することを特徴とする請求項１に記載の符号化装置。
【請求項４】
前記スライスモデリング部は、
前記入力映像の任意の位置のマクロブロックの集合で前記スライスを構成することを特徴とする請求項１に記載の符号化装置。
【請求項５】
前記スライスモデリング部は、前記映像データが含まれるスライスの構造を同一に決定することを特徴とする請求項１に記載の符号化装置。
【請求項６】
前記スライスモデリング部は、
前記映像データが含まれるスライスの構造として複数のスライス構造を決定することを特徴とする請求項１に記載の符号化装置。
【請求項７】
前記スライスモデリング部は、
前記映像でユーザによって重要領域として事前に設定された領域を重複符号化される領域 として決定することを特徴とする請求項１に記載の符号化装置。
【請求項８】
前記スライスモデリング部は、
前記映像で動きの多い領域を検出して重複符号化される領域を決定することを特徴とする請求項１に記載の符号化装置。
【請求項９】
前記スライスモデリング部は、
伝送環境で発生するエラー率、伝送帯域幅、および前記スライス符号化部の符号化効率によって重複符号化量を決定することを特徴とする請求項１に記載の符号化装置。
【請求項１０】
前記スライスモデリング部は、
映像の符号化に利用される複数のスライスの構造を決定するスライス構造モデリング部と、
映像で前記複数のスライスを利用して重複符号化される領域の位置および量を決定する重複符号化モデリング部と、を含むことを特徴とする請求項１に記載の符号化装置。
【請求項１１】
前記スライス割当て部は、
前記重複符号化される領域の量によって前記複数のスライスのサイズを決定することを特徴とする請求項１に記載の符号化装置。
【請求項１２】
前記スライス割当て部は、
前記各スライスが重複符号化される領域と重複されていない領域とを何れも含むように、スライスを割り当てることを特徴とする請求項１に記載の符号化装置。
【請求項１３】
前記スライス割当て部は、
前記複数のスライスのうち前記重複符号化される領域のみを含むスライスが含まれるようにスライスを構成することを特徴とする請求項１に記載の符号化装置。
【請求項１４】
前記ピクチュアヘッダ符号化部は、
前記各スライスの構造、位置、およびサイズを含むピクチュアヘッダ情報を符号化することを特徴とする請求項１に記載の符号化装置。
【請求項１５】
前記スライス符号化部は、
前記スライス内部のマクロブロックを符号化するのに利用される情報を含むスライスヘッダを生成するスライスヘッダ符号化部と、
映像のスライス単位で時間および空間上予測符号化を行う時空間予測符号化部と、
前記時空間予測符号化されたデータを周波数領域に変換して量子化する変換量子化部と、
量子化されたデータをエントロピー符号化するエントロピー符号化部と、を含むことを特徴とする請求項１に記載の符号化装置。
【請求項１６】
前記スライスヘッダは、
符号化されるスライスが重複符号化される領域のみを含んでいるかどうかを表すフラグ情報を含むことを特徴とする請求項１５に記載の符号化装置。
【請求項１７】
前記スライス符号化部は、
重複符号化される領域が含まれた複数のスライスを符号化する時に、１つのスライスに対して重複符号化されたデータを他のスライスに含ませることを特徴とする請求項１に記載の符号化装置。
【請求項１８】
前記スライス符号化部は、
重複符号化される領域が含まれたスライスをそれぞれ他の量子化間隔で量子化して符号化することを特徴とする請求項１に記載の符号化装置。
【請求項１９】
前記スライス符号化部は、
重複符号化される領域を含む２つのスライスのうち、１つのスライスには重複符号化される領域のマクロブロックヘッダおよび動きベクトルを含む主要情報のみを符号化し、他のスライスには前記重複符号化される領域のあらゆる情報を符号化することを特徴とする請求項１に記載の符号化装置。
【請求項２０】
前記スライス符号化部は、
重複符号化される領域を含む２つのスライスのうち、１つのスライスには重複符号化される領域のマクロブロックヘッダ、動きベクトル、およびＤＣＴ係数に含まれたＤＣ係数を含む主要情報のみを符号化し、他のスライスには前記重複符号化される領域のあらゆる情報を符号化することを特徴とする請求項１に記載の符号化装置。
【請求項２１】
映像を符号化したビット列でスライスの構造、位置、およびサイズを含むピクチュアヘッダ情報を復号化するピクチュアヘッダ復号化部と、
前記ピクチュアヘッダ情報によって復号化されるスライスの構造および位置を決定するスライス構成部と、
前記ピクチュアヘッダ情報によって各スライス単位の映像を復号化するスライス復号化部と、
前記スライス構成部で決定されたスライスの構造および位置によって復号化されたスライス映像を配置して映像を復元して出力する映像構成部と、を含み、
前記スライス構成部で構成された複数のスライスのうち少なくとも２つのスライスは所定の領域が重なることを特徴とする復号化装置。
【請求項２２】
前記スライス復号化部は、
前記スライスの位置およびサイズ情報によって入力されたビット列をスライス単位でエントロピー復号化するエントロピー復号化部と、
エントロピー復号化された映像データを逆量子化し、時間領域に逆変換して時空間予測符号化された映像データを生成する逆変換量子化部と、
前記時空間予測符号化された映像データを補償して映像を復元する映像復元部と、を含むことを特徴とする請求項２１に記載の復号化装置。
【請求項２３】
前記スライス復号化部は、
前記スライスのヘッダが該当スライスが重複された領域のみで構成されたものであることを表す情報を含む場合に、重複された領域を含む復号化された他のスライスにエラーが発生した場合にのみ、重複された領域のみで構成されたスライスを復号化することを特徴とする請求項２１に記載の復号化装置。
【請求項２４】
前記映像構成部は、
映像復号化時にある領域にエラーが発生した時、前記領域が重複符号化された場合、前記領域を含んでいる他のスライスを使用して映像を構成することを特徴とする請求項２１に記載の復号化装置。
【請求項２５】
前記映像構成部は、
重複復号化された部分の何れにもエラーが発生しない場合に最も小さい量子化間隔を使用して復号化された部分で映像を構成することを特徴とする請求項２１に記載の復号化装置。
【請求項２６】
映像の所定領域を重複して符号化する符号化方法であって、
（ａ）所定の重複符号化される領域の映像データが複数のスライスに含まれるように、映像の符号化に利用されるスライスの構造および重複符号化される領域を決定する段階と、
（ｂ）映像の各領域の映像データを前記複数のスライスに割り当てる段階と、
（ｃ）符号化された複数のスライスを復号化するために必要な情報を符号化してピクチュアヘッダ情報を生成する段階と、
（ｄ）前記ピクチュアヘッダ情報によって映像をスライス単位で符号化する段階と、を含むことを特徴とする符号化方法。
【請求項２７】
前記（ａ）段階は、
マクロブロックの列で前記スライスを構成することを特徴とする請求項２６に記載の符号化方法。
【請求項２８】
前記（ａ）段階は、
前記映像を１つ以上の四角形領域とその他の領域とに区分し、前記各領域が独立した１つ以上のスライスに含まれるようにスライス構造を決定することを特徴とする請求項２６に記載の符号化方法。
【請求項２９】
前記（ａ）段階は、
前記映像の任意の位置のマクロブロックの集合で前記スライスを構成することを特徴とする請求項２６に記載の符号化方法。
【請求項３０】
前記（ａ）段階は、
前記映像データが含まれるスライスの構造を同一に決定することを特徴とする請求項２６に記載の符号化方法。
【請求項３１】
前記（ａ）段階は、
前記映像データが含まれるスライスの構造として、複数のスライス構造を決定することを特徴とする請求項２６に記載の符号化方法。
【請求項３２】
前記（ａ）段階は、
前記映像でユーザによって重要領域として事前に設定された領域を重複符号化される領域として決定することを特徴とする請求項２６に記載の符号化方法。
【請求項３３】
前記（ａ）段階は、
前記映像で動きの多い領域を検出して重複符号化される領域を決定することを特徴とする請求項２６に記載の符号化方法。
【請求項３４】
前記（ａ）段階は、
伝送環境で発生するエラー率、伝送帯域幅、および前記スライスを符号化する符号化器の符号化効率によって重複符号化量を決定することを特徴とする請求項２６に記載の符号化方法。
【請求項３５】
前記（ａ）段階は、
映像の符号化に利用される複数のスライスの構造を決定する段階と、
映像で前記複数のスライスを利用して重複符号化される領域の位置および量を決定する段階と、を含むことを特徴とする請求項２６に記載の符号化方法。
【請求項３６】
前記（ｂ）段階は、
前記重複符号化される領域の量によって前記複数のスライスのサイズを決定することを特徴とする請求項２６に記載の符号化方法。
【請求項３７】
前記（ｂ）段階は、
前記各スライスが重複符号化される領域と重複されない領域とを何れも含むように、スライスを割り当てることを特徴とする請求項２６に記載の符号化方法。
【請求項３８】
前記（ｂ）段階は、
前記複数のスライスのうち前記重複符号化される領域のみを含むスライスが含まれるように映像データを割り当てることを特徴とする請求項２６に記載の符号化方法。
【請求項３９】
前記（ｃ）段階は、
前記各スライスの構造、位置、およびサイズを含むピクチュアヘッダ情報を符号化することを特徴とする請求項２６に記載の符号化方法。
【請求項４０】
前記（ｄ）段階は、
前記スライス内部のマクロブロックを符号化するのに利用される情報を含むスライスヘッダを生成する段階と、
映像のスライス単位で時間および空間上予測符号化を行う段階と、
前記時空間予測符号化されたデータを周波数領域に変換して量子化する段階と、
量子化されたデータをエントロピー符号化する段階と、を含むことを特徴とする請求項２６に記載の符号化方法。
【請求項４１】
前記スライスヘッダは、
符号化されるスライスが重複符号化される領域のみを含んでいるかどうかを表すフラグ情報を含むことを特徴とする請求項４０に記載の符号化方法。
【請求項４２】
前記（ｄ）段階は、
重複符号化される領域が含まれた複数のスライスを符号化する時に、１つのスライスに対して重複符号化されたデータを他のスライスに含ませることを特徴とする請求項２６に記載の符号化方法。
【請求項４３】
前記（ｄ）段階は、
重複符号化される領域が含まれたスライスをそれぞれ他の量子化間隔で量子化して符号化することを特徴とする請求項２６に記載の符号化方法。
【請求項４４】
前記（ｄ）段階は、
重複符号化される領域を含む２つのスライスのうち、１つのスライスには重複符号化される領域のマクロブロックヘッダおよび動きベクトルを含む主要情報のみを符号化し、他のスライスには前記重複符号化される領域のあらゆる情報を符号化することを特徴とする請求項２６に記載の符号化方法。
【請求項４５】
前記（ｄ）段階は、
重複符号化される領域を含む２つのスライスのうち、１つのスライスには重複符号化される領域のマクロブロックヘッダ、動きベクトル、およびＤＣＴ係数に含まれたＤＣ係数を含む主要情報のみを符号化し、他のスライスには前記重複符号化される領域のあらゆる情報を符号化することを特徴とする請求項２６に記載の符号化方法。
【請求項４６】
（ａ）映像を符号化したビット列でスライスの構造、位置、およびサイズを含むピクチュアヘッダ情報を復号化する段階と、
（ｂ）前記ピクチュアヘッダ情報によって復号化されるスライスの構造および位置を決定する段階と、
（ｃ）前記ピクチュアヘッダ情報によって各スライス単位の映像を復号化する段階と、
（ｄ）前記（ｂ）段階で決定されたスライスの構造および位置によって復号化されたスライス映像を配置して映像を復元して出力する段階と、を含み、
前記（ｂ）段階で構成された複数のスライスのうち少なくとも２つのスライスは所定の領域が重なることを特徴とする復号化方法。
【請求項４７】
前記（ｃ）段階は、
前記スライスの位置およびサイズ情報によって入力されたビット列をスライス単位でエントロピー復号化する段階と、
エントロピー復号化された映像データを逆量子化し、時間領域に逆変換して時空間予測符号化された映像データを生成する段階と、
前記時空間予測符号化された映像データを補償して映像を復元する段階と、を含むことを特徴とする請求項４６に記載の復号化方法。
【請求項４８】
前記（ｃ）段階は、
前記スライスのヘッダが該当スライスが重複された領域のみで構成されたものであることを表す情報を含む場合に、重複された領域を含む復号化された他のスライスにエラーが発生した場合にのみ、重複された領域のみで構成されたスライスを復号化することを特徴とする請求項４６に記載の復号化方法。
【請求項４９】
前記（ｄ）段階は、
映像復号化時にある領域にエラーが発生した時、前記領域が重複符号化された場合、前記領域を含んでいる他のスライスを使用して映像を構成することを特徴とする請求項４６に記載の復号化方法。
【請求項５０】
前記（ｄ）段階は、
重複復号化された部分の何れにもエラーが発生しない場合に、最も小さい量子化間隔を使用して復号化された部分で映像を構成することを特徴とする請求項４６に記載の復号化方法。
【請求項５１】
請求項２６に記載の符号化方法を、コンピュータで読み出すことができ、かつ、実行可能なプログラムコードで記録した記録媒体。
【請求項５２】
請求項４６に記載の復号化方法を、コンピュータで読み出すことができ、かつ、実行可能なプログラムコードで記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像の符号化および復号化方法とその装置に係り、具体的に、本発明は映像の符号化に利用されるスライスの一部を重複符号化および復号化する方法とその装置に関する。
【背景技術】
【０００２】
一般に映像の圧縮は重複する情報を除去することによって行われる。このような方法で動画を圧縮する場合、通常、時間／空間上の予測符号化、変換／量子化符号化、エントロピー符号化の過程を順次実行する。
【０００３】
圧縮した映像をビット列に生成してネットワークを通じて伝送するとき、バーストエラーあるいはパケット損失エラーが発生する。このようなエラーが発生すると、ビット列でエラーが発生した部分に続くビット列は復号（化）が不可能となる。このような問題を克服するために、１枚の映像を複数のスライス単位に分けて符号化することによって、エラーが発生してもその影響を該当スライスにのみ限定させる符号化方法が従来提案されている。しかし、このような方法では、１つのスライスがエラーによって損傷されれば、その映像の画質が損傷されるだけでなく、以後、その領域を参照して時間上の予測符号化を通じて生成された映像にエラーが拡散される虞がある。
【０００４】
このようなエラーの拡散を防止するために時間上の予測符号化を使用しない１枚または一部の映像を周期的に使用する方法があるが、このような方法では、エラーの拡散は防止できるが、ビット量が大幅に増加するので、用途は限定される。
【０００５】
したがって、従来の技術では、映像をスライス単位で符号化する時にスライスのサイズを小さくすることでエラー耐性を高めることが行われている。しかし、スライスを小さくするほどスライスのヘッダを符号化するビット量が増加し、スライス間の予測符号化ができないために生じる圧縮損失によってビット量が増加してしまう。
【０００６】
ＭＰＥＧ−４またはＨ.２６３国際標準では、一定サイズのビット量または１６×１６サイズのマクロブロックの列単位でスライスを指定する。この場合、１つのスライスでエラーが発生すると、その領域がエラーによって損傷されるので、映像の特定領域が損傷されて主観的（subjective）画質が大幅に損なわれることになる。このような短所を克服するための方法として、ＪＶＴ（Joint Video Team）最終委員会勧告案では、ＦＭＯ（flexible macroblock ordering）という方法を採用している。この方法では、任意のマクロブロックを使用してスライスが構成できるようにしている。この場合、１つのスライスでエラーが発生すると、そのスライスに該当するマクロブロックが映像の特定領域に偏らず、複数領域にまたがって分散して配置されるので、主観的画質の損傷を軽減することができるばかりでなく、損傷されていない周辺のブロックを利用したエラー隠蔽の手法が容易に使用可能である。しかし、この場合、スライス間の予測符号化ができないために生じる損失が増加する。
【０００７】
また、ＪＶＴ最終委員会勧告案は、１つの符号化された同じスライスを重複して伝送する重複スライス方法を提案している。しかし、この方法によれば、スライスのサイズが小さい時には効果的に適用することができるが、スライスのサイズが大きい場合には重複して伝送するスライスのビット量の増加によって符号化効率が低下してしまう。
【０００８】
一方、従来の一般的な映像圧縮方法で使われる時間上の予測符号化を使用する場合、ある時点で発生したエラーは以後の映像に継続的に拡散されていくが、このような現象を防止するために映像の一部を時間上の予測符号化を使用せずに符号化するイントラアップデート手法が使われる。この場合、時間上の予測符号化を使用しないことによって符号化効率が低下する。
【０００９】
また、他の従来の多重符号化方法に、１つの映像を幾つかのビット列に分けて符号化し、それぞれのビット列を独立に復号化させてエラー耐性を高めるものがある。この場合、それぞれのビット列が独立に復号化させる過程で符号化効率の低下が生じ、各ビット列を独立にまたは合せて復号化させるためにデコーダの構成が複雑になる。
【００１０】
さらに、従来の階層符号化方法（layer encoding method）では基本階層と上位階層とに情報を分割して符号化し、資料分割方法（data division method）では情報をヘッダ情報、動き情報、テクスチャ情報などで分けて符号化する。このような方法を用いた場合でも、符号化／復号化過程が別途必要となり、高いエラー耐性を実現するためには重要な情報を別途に保護する必要がある。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
本発明が解決しようとする技術的課題は、映像の符号化に利用されるスライス構造を利用して映像の一部を重複して符号化して復号化する際に、スライスのサイズと関係なしにエラーの発生率と重複符号化されるビット量とを同時に考慮して、高い符号化効率を維持しながらエラーに対する耐性を高める符号化および復号化方法とその装置を提供することである。
【課題を解決するための手段】
【００１２】
前述した技術的課題を解決するための本発明の符号化装置は、所定の重複符号化される領域の映像データが複数のスライスに含まれるようにスライスの構造および重複符号化される領域を決定するスライスモデリング部、映像の各領域を複数のスライスに割り当てるスライス割当て部、符号化された複数のスライスを復号化するために必要な情報を符号化してピクチュアヘッダ情報を生成するピクチュアヘッダ符号化部、およびピクチュアヘッダ情報によって映像をスライス単位で符号化するスライス符号化部を含む。
【００１３】
また、本発明の符号化装置のスライスモデリング部は、映像の符号化に利用される複数のスライスの構造を決定するスライス構造モデリング部、および映像で複数のスライスを利用して重複符号化される領域の位置および量を決定する重複符号化モデリング部を含むことが望ましい。
【００１４】
また、本発明の符号化装置のスライス符号化部は、スライス内部のマクロブロックを符号化するのに利用される情報を含むスライスヘッダを生成するスライスヘッダ符号化部、映像のスライス単位で時間および空間上予測符号化を行う時空間予測符号化部、時空間予測符号化されたデータを周波数領域に変換して量子化する変換量子化部、および量子化されたデータをエントロピー符号化するエントロピー符号化部を含むことが望ましい。
【００１５】
また、本発明の符号化装置のスライスモデリング部は、映像を１つ以上の四角形領域とその他の領域とに区分し、各領域を独立した１つ以上のスライスで構成することが可能である。
【００１６】
また、本発明の符号化装置のスライスモデリング部は、映像で動きの多い領域を検出して重複符号化される領域を決定することが可能である。
【００１７】
また、本発明の符号化装置のピクチュアヘッダ符号化部は、各スライスの構造、位置、およびサイズを含むピクチュアヘッダ情報を符号化することが望ましい。
【００１８】
また、本発明の符号化装置のスライスヘッダは、符号化されるスライスが重複符号化される領域のみを含んでいるかどうかを示すフラグ情報を含むことが望ましい。
【００１９】
一方、前述した技術的課題を解決するための本発明の復号化装置は、映像を符号化したビット列でスライスの構造、位置、およびサイズを含むピクチュアヘッダ情報を復号化するピクチュアヘッダ復号化部と、ピクチュアヘッダ情報によって復号化されるスライスの位置を決定するスライス構成部と、ピクチュアヘッダ情報によって各スライス単位の映像を復号化するスライス復号化部と、スライス構成部で決定されたスライスの位置によって復号化されたスライス映像を配置して映像を復元して出力する映像構成部と、を含み、スライス構成部で構成された複数のスライスのうち少なくとも２つのスライスは所定の領域が重なることを特徴とする。
【００２０】
また、本発明の復号化装置のスライス復号化部は、スライスの位置およびサイズ情報によって入力されたビット列をスライス単位でエントロピー復号化するエントロピー復号化部、エントロピー復号化された映像データを逆量子化し、時間領域に逆変換して時空間予測符号化された映像データを生成する逆変換量子化部、および時空間予測符号化された映像データを補償して映像を復元する映像復元部を含むことが望ましい。
【００２１】
一方、前述した技術的課題を解決するための本発明の符号化方法は、（ａ）所定の重複符号化される領域の映像データが複数のスライスに含まれるようにスライスの構造および重複符号化される領域を決定する段階と、（ｂ）映像の各領域を複数のスライスに割り当てる段階と、（ｃ）符号化された複数のスライスを復号化するために必要な情報を符号化してピクチュアヘッダ情報を生成する段階と、（ｄ）ピクチュアヘッダ情報によって映像をスライス単位で符号化する段階と、を含む。
【００２２】
また、本発明の符号化方法の（ａ）段階は、映像を１つ以上の四角形領域とその他の領域とに区分し、各領域を独立した１つ以上のスライスで構成することが可能である。
【００２３】
また、本発明の符号化方法の（ａ）段階は、映像で動きの多い領域を検出して重複符号化される領域を決定することが望ましい。
【００２４】
また、本発明の符号化方法の（ａ）段階は、映像の符号化に利用される複数のスライスの構造を決定する段階と、映像で複数のスライスを利用して重複符号化される領域の位置および量を決定する段階と、を含むことが望ましい。
【００２５】
また、本発明の符号化方法の（ｃ）段階は、各スライスの構造、位置、およびサイズを含むピクチュアヘッダ情報を符号化することが望ましい。
【００２６】
また、本発明の符号化方法の（ｄ）段階は、スライス内部のマクロブロックを符号化するのに利用される情報を含むスライスヘッダを生成する段階、映像のスライス単位で時間および空間上予測符号化を行う段階、時空間予測符号化されたデータを周波数領域に変換して量子化する段階、および量子化されたデータをエントロピー符号化する段階を含むことが望ましく、スライスヘッダは符号化されるスライスが重複符号化される領域のみを含んでいるかどうかを示すフラグ情報を含むことがさらに望ましい。
【００２７】
一方、前述した技術的課題を解決するための本発明の復号化方法は、（ａ）映像を符号化したビット列でスライスの構造、位置、およびサイズを含むピクチュアヘッダ情報を復号化する段階、（ｂ）ピクチュアヘッダ情報によって復号化されるスライスの位置を決定する段階、（ｃ）ピクチュアヘッダ情報によって各スライス単位の映像を復号化する段階、および（ｄ）（ｂ）段階で決定されたスライスの位置によって復号化されたスライス映像を配置して映像を復元して出力する段階を含み、（ｂ）段階で構成された複数のスライスのうち少なくとも２つのスライスは所定の領域が重なることを特徴とする。
【００２８】
また、本発明の復号化方法の（ｃ）段階は、スライスの位置およびサイズ情報によって入力されたビット列をスライス単位でエントロピー復号化する段階、エントロピー復号化された映像データを逆量子化し、時間領域に逆変換して時空間予測符号化された映像データを生成する段階、および時空間予測符号化された映像データを補償して映像を復元する段階を含むことが望ましい。
【発明の効果】
【００２９】
本発明による映像の重複符号化および復号化方法とその装置によれば、映像をスライス単位で分けて符号化する時にスライスが表す領域が相互に重なるようにし、重なった部分を重複して符号化することによって、その映像がネットワーク伝送時にエラーに耐えられる特性を有するものとすることができる。
【００３０】
特に、重複符号化しようとする領域の位置および量をユーザが調整できるので、領域の位置を関心領域に設定して主観的画質を向上させられ、ネットワークチャンネルで発生するエラーの程度によって重複符号化するビット量を調節して符号化効率を向上させうる。
【発明を実施するための最良の形態】
【００３１】
以下、添付された図面を参照して本発明による映像の重複符号化および復号化方法とその装置を詳細に説明する。
【００３２】
図１Ａは、本発明の望ましい実施例による映像の重複符号化装置の構成を図示するブロック図である。本発明の重複符号化装置は、入力映像の符号化にいかなる構造のスライスを利用するかを決定するスライス構造モデリング部１００、入力映像で重複して符号化する領域の位置および量を決定する重複符号化モデリング部１１０、入力映像の各領域を決定されたスライスに割り当てるスライス割当て部１２０、１つの映像内のあらゆるスライスを復号化するために必要な共通した情報を符号化するピクチュアヘッダ符号化部１３０、および入力映像をスライス単位で符号化するスライス符号化部１４０を含む。
【００３３】
また、前記スライス符号化部１４０は、スライスヘッダ符号化部１４２、時空間上の予測符号化部１４４、変換符号化および量子化部１４６およびエントロピー符号化部１４８を含む。
【００３４】
図１Ｂは、本発明の望ましい実施例による映像の重複符号化方法を説明するフローチャートである。図１Ａおよび図１Ｂを参照して、本発明の重複符号化方法を説明する。
【００３５】
符号化される映像（動画）はスライス構造モデリング部１００およびスライス符号化部１４０にそれぞれ入力される。スライス構造モデリング部１００は、入力された１枚の映像でユーザの所望の任意の領域を独立に復号化（復号）できるように、それぞれ独立したスライスに分類して符号化する際に如何なる構造（形態）のスライスを使用するかを決定する（Ｓ１５０）。この時、スライス構造はマクロブロックの列で構成されることもあり、任意の位置のマクロブロックの集合よりなることもある。また、１つの映像で１つ以上の四角形領域（関心領域region of interest: ＲＯＩ）とその他の領域（背景領域background region）とに区分し、各領域を独立した１つ以上のスライスで構成できる。また、１枚の映像で単一のスライス構造が使用されることもあり、２つ以上のスライス構造が複合的に使われることもある。このようなスライスが示す領域の最小単位はマクロブロックである。スライス構造モデリング部１００は決定されたスライス構造を重複符号化モデリング部１１０に出力する。
【００３６】
前記重複符号化モデリング部１１０は、符号化された映像データを伝送するネットワーク環境によるエラー発生率およびチャンネル帯域幅を考慮して、入力映像で重複して符号化する領域の量を決定し、１つの映像で如何なる領域を重複して符号化するかを決定してスライス割当て部１２０に出力する（Ｓ１５５）。
【００３７】
重複符号化する領域の位置は映像内の任意の位置に設定することもあり、特定領域、例えば、関心領域のように全体映像で主観的に重要視される部分、または動きの多い領域、またはエラーが発生しやすいか、エラーの隠蔽が難しい部分などを選定して使用してもよい。
【００３８】
映像内の任意の位置の領域を重複符号化する場合には、重複符号化する量によって定められたマクロブロックの数だけ、一定順序、例えばマクロブロックのアドレスどおりの順に、重複符号化できる。マクロブロック列単位スライス構造を使用する場合、重複符号化する量によって定められたマクロブロックの列の数ほど一定順序、例えば、上方から下方に順に重複符号化できる。
【００３９】
特定領域（関心領域）を重複符号化する場合には、１枚の映像でユーザの観点から関心のある部分が関心領域に決定され、この部分は高画質に符号化されて主観的画質を高める。この場合に、関心領域に該当する部分の重複符号化量を背景領域の重複符号化量より多くし、関心領域をエラーからより充分に保護することによって、伝送された映像にエラーが発生したときの関心領域のエラー発生を最小化させて主観的画質を高めることができる。
【００４０】
そして、特定領域を重複符号化する場合に、動きの多い部分を重複符号化して動きの多い領域のエラー隠蔽による誤差を減少させることが可能である。この時、動き補償時に使われる動きベクトルのサイズ、または、動きベクトルを通じて参照する以前映像の領域と現在映像の領域間の差の絶対値の和（sum of absolute difference：ＳＡＤ）などを基準として動きの多い領域を設定し、この部分を重点的に重複符号化領域に設定することができる。
【００４１】
前記スライス割当て部１２０は、決定されたスライス構造および重複して符号化する映像領域の量および位置を、重複符号化モデリング部１１０から入力すると、スライス構造モデリング部１００で決定されたスライス構造によって映像の各領域を各スライスに割り当てるが、重複符号化モデリング部１１０で決定された領域が重複して符号化されるように映像の領域をスライスに割り当てる（Ｓ１６０）。この時、スライス割当て部１２０は重複符号化する領域の量によってスライス構造、サイズおよび位置を調節して入力映像をスライスに割り当てる。この時に重複する領域でのみスライスが構成できるが、この場合、このスライスのヘッダに重複する領域でのみ構成されたことをフラグとして表示できる。このような表示があれば、復号化時にこの情報を参照して重複されている領域を含む他のスライスにエラーが発生していない場合には、このスライスを復号化する必要がないことがわかる。スライスの多様な構造によって重複符号化を行う例は図３を参照して後述する。
【００４２】
前記ピクチュアヘッダ符号化部１３０は１つの映像内のあらゆるスライスを復号化するために必要な共通の情報を符号化するが、特に１つの映像内のスライスの数と各スライスの構造および各スライスが示す領域、すなわち、各スライスに該当するマクロブロックを示す情報をピクチュアヘッダ情報として符号化して出力し、符号化されたピクチュアヘッダ情報と同じ情報をスライス符号化部１４０に出力する（Ｓ１６５）。
【００４３】
前記スライス符号化部１４０はスライス単位で入力映像を符号化する。このために、スライスヘッダ符号化部１４２はピクチュアヘッダ符号化部１３０から入力されたヘッダ情報によってスライス内部のマクロブロックを符号化するのに使われる共通の情報を符号化する（Ｓ１７０）。もし、スライス内部のマクロブロックがすべて重複して符号化される場合には、該当スライスは重複して符号化された情報のみを含んでいることを示す情報をスライスヘッダに設定し符号化することができる。
【００４４】
時空間上の予測符号化部１４４は時空間上重複する情報を除去して変換符号化部および量子化部１４６に出力し、変換符号化および量子化部１４６は入力映像に対してスライス単位でＤＣＴなどの変換を行って周波数領域に変換し、変換係数を所定の量子化ビットに量子化して情報を圧縮する（Ｓ１７５）。
【００４５】
変換符号化および量子化部１４６から出力されたスライス単位の映像データはエントロピー符号化部１４８で所定のエントロピー符号化方法によってエントロピー符号化されて最終ビット列として生成される（Ｓ１８０）。
【００４６】
前記スライス符号化部１４０で重複された領域は、１回符号化され、同じ情報が１つ以上のスライスに含まれて伝送される。このような場合、符号化を１回のみ行うので、計算量が少ない長所がある。一方、重複された領域は各スライスでそれぞれ符号化されるが、この場合、各スライスで相異なる量子化間隔を使用して符号化するので画質の差が生ずる可能性がある。すなわち、あるスライスは高画質に符号化され、他のスライスは低画質に符号化されることがある。そのような場合には、復号化時に２つの領域共にエラーが発生しない限りは、高画質のものを利用して映像を構成する。
【００４７】
そして、重複符号化された情報のみよりなるスライスの場合、情報を多く圧縮するか、重要な情報のみを含むことによって符号化効率を高めることができる。すなわち、量子化回数を増やせば画質が低下するが、このように画質が低下した映像はエラーが発生した場合にのみ使われるので、少ないビット量でエラー耐性を高めることができる。そして、重要な情報のみ含める場合には、マクロブロックヘッダ、またはマクロブロックヘッダおよび動きベクトル、またはマクロブロックヘッダ、動きベクトルおよびＤＣＴ係数に含まれるＤＣ係数などのような重要な情報でスライスを構成することにより、少ないビット量で重複符号化を遂行できるようにする。
【００４８】
以下、図２Ａおよび図２Ｂを参照して、重複符号化された映像を復号化する方法とその装置を説明する。
【００４９】
図２Ａは、本発明の望ましい実施例による映像の重複復号化装置の構成を図示するブロック図である。本発明の復号化装置はピクチュアヘッダ情報を復号化するピクチュアヘッダ復号化部２００、復号化されたピクチュアヘッダ情報によって復号化されたスライスの位置を決定するスライス構成部２１０、ピクチュアヘッダ情報を参照して各スライス単位の映像を復号化するスライス復号化部２２０、およびスライス構成部２１０で決定されたスライスの位置によって復号化されたスライス映像を配置して映像を復元して出力する映像構成部２３０を含む。また、スライス復号化部２２０はエントロピー復号化部２２２、逆量子化および逆変換部２２４、および映像復元部２２６を含む。
【００５０】
図２Ｂは、本発明の望ましい実施例による映像の重複復号化方法を説明するフローチャートである。図２Ａおよび図２Ｂを参照して説明すれば、復号化装置は伝送されたビット列をバッファ（図示せず）に一時保存して保存されたビット列のうちヘッダ情報はピクチュアヘッダ復号化部２００に出力し、スライス単位で符号化された映像データはスライス復号化部２２０に出力する（Ｓ２５０）。
【００５１】
前記ピクチュアヘッダ復号化部２００は入力されたビット列でピクチュアヘッダ情報を復号化し、スライスの数、形態、位置およびサイズなどについての情報をスライス構成部２１０に出力し、他の情報はスライス復号化部２２０に出力する（Ｓ２６０）。
【００５２】
前記スライス構成部２１０はピクチュアヘッダ復号化部２００から入力された情報を利用して復号化された各スライスが１つの映像をなすようにスライスの位置を選定する。この時、相異なるスライスが示す領域が重なる場合は該当領域のマクロブロックが重複されて符号化されたことを意味する。もし、２つのスライスのうちいずれか１つのスライスにエラーが発生した場合、エラーが発生した領域の情報は捨ててエラーが発生していないスライスの情報を使用して重なっている部分の情報を復元する。
【００５３】
前記スライス復号化部２２０は入力されたピクチュアヘッダ情報を参照して各スライス単位の映像を復号化する。エントロピー復号化部２２２は入力されたビット列をエントロピー復号化するが、まずスライスヘッダを復号化して復号化された情報をスライス内のあらゆるマクロブロックを復号化するのに利用する。その後、エントロピー復号化されたスライス単位の映像データを逆量子化および逆変換部２２４に出力する（Ｓ２７０）。もし、スライスヘッダに該当スライスが重複された情報のみで構成されたものであることを示すフラグが設定されていれば、復号化された他のスライスにエラーが発生しない場合には重複符号化されたスライスは復号化されない。しかし、復号化されたスライスでエラーが発生した場合には重複符号化されたスライスを復号化してエラーを復元するが、もし、特定情報、すなわち、マクロブロックヘッダ、動きベクトル、ＤＣＴ係数に含まれたＤＣ係数などのように重要な情報のみでなる場合には、この情報により映像を復元する。
【００５４】
前記逆量子化および逆変換部２２４は、入力された映像データに対して量子化に利用されたビット数と同じビット数を利用して逆量子化を行い、逆量子化された映像データに対してＩＤＣＴのような符号化過程で行われた変換の逆変換を行ってスライス単位で映像データを周波数領域から空間領域に復元して映像復元部２２６に出力する。映像復元部２２６は時空間上予測符号化された映像データを補償して映像を復元して映像構成部２３０に出力する（Ｓ２８０）。
【００５５】
前記映像構成部２３０は各スライス単位で復元された映像をスライス構成部２１０から入力されたスライスの位置情報によって１枚の映像に復元する（Ｓ２９０）。この時、重複復号化された部分の何れにもエラーが発生していない場合には、いずれか１つの部分のみを利用して映像を構成するが、重複された領域間に画質の差がある場合には最も優秀な画質を表す部分を利用する。重複復号化された部分のうち何れか一方にエラーが発生した場合にエラーが発生していない部分のみ利用して映像を構成する。
【００５６】
図３Ａ〜図６Ｃは、多様な形態のスライス構造によって重複符号化を行う方法を説明する図面である。映像を符号化する時、様々なスライス構造のうちユーザ環境に適したスライス構造が図１Ａに示されたスライス構造モデリング部１００で選択されるが、ユーザの端末機性能が制限的であるか、エラーが少なくて広い帯域幅の伝送環境を使用するなどの理由によって単純なスライス構造を要求する時にはマクロブロック列単位のスライスを使用する。
【００５７】
また、ユーザは関心領域の符号化を効率的に行うために四角スライス構造が使用できるが、この時、関心領域はユーザが主観的に重要と考える部分であって四角形スライス領域内に含まれる。ここで関心領域符号化とは、ユーザが主観的に重要と考える部分は優良な画質で符号化し、この部分を除外した領域、すなわち、背景領域は圧縮率を高めて制限されたビット率下で全体的な主観的画質を高めることである。この時、エラーのある環境で映像を伝送する時に四角形スライス構造内に含まれた関心領域部分を重複して符号化して関心領域部分を背景領域よりエラーからよく保護することによって主観的画質を向上させることができる。
【００５８】
一方、任意の位置のマクロブロックの集合でスライスが構成できる。この場合、１つのスライスを構成するマクロブロックを映像全体に分散させるようにすることによって、もし１つのスライスにエラーが発生しても、そのエラーが映像の特定領域に偏重されずに映像全体に分散させることができるので、エラーによる影響を低減することができる。特に、このようなスライス構造を使用して重複符号化を行う場合、重複符号化するマクロブロックをユーザの所望の通りに選定できる。この時、重複符号化するマクロブロックを動きの多い領域、またはエラーが発生しやすいか、エラー隠蔽の難しい部分を選定してエラー耐性の効果を高めることができる。
【００５９】
図３Ａ〜図３Ｄは、マクロブロック列単位で構成されたスライス構造で重複符号化方法を使用した例を図示する図面である。マクロブロック列単位スライス構造は構成が簡単であるという利点がある。図３Ａは、１枚の映像に対しマクロブロック列単位でスライスが構成された場合を示す図である。そして、図３Ｂは、映像で中央部を重複符号化した場合を示す図である。
【００６０】
図３Ｂの映像を重複して符号化する場合のさらに具体化された例を図３Ｃおよび図３Ｄに図示した。図３Ｃは、２つのマクロブロック列単位スライスが表す領域が相互重なるようにスライスを構成して映像を重複符号化する場合である。そして、図３Ｄは、２つのマクロブロック列単位スライスを図３Ａに示されたように同一に構成され、別途のマクロブロック列単位スライスを使用して重複符号化した場合を図示する。
【００６１】
図４は、別途の四角形スライスを使用して重複符号化した例を図示する。図４に示した別途の四角形スライスを除外した領域は如何なる構造のスライスが使われても構わない。四角形スライスは特に関心領域を含めることによってこの部分をエラーに耐えられるようにし、主観的画質を向上させることができる。
【００６２】
図５Ａ〜図５Ｂは、四角スライスが重なる場合を利用して重複符号化方法を使用した例を図示する図面である。図５Ａおよび図５Ｂに示したこのような構造はＪＶＴ最終委員会勧告案のＦＭＯｍｏｄｅ ２で使用しているものである。この方法はある映像を１つ以上の四角形領域（関心領域）とその他の領域（背景領域）とに区分し、各領域を１つ以上のスライスで符号化する方法である。図５Ａは、２つの相異なる四角形領域が相互に含まれないように一部のみ重なっている場合を示し、図５Ｂは、１つの四角形領域が他の四角形領域を完全に含まれるように重なった場合を図示する。２つの場合の四角形領域が重なっている部分を重複符号化する。重なりあった部分は特に関心領域を含めることによって、この部分をエラーに強くして主観的画質を向上させることができる。そして、このような四角スライス構造を使用する時に、四角形領域は各々独立に復号化が可能であるので、別途の映像として使用されることもできる。すなわち、映像内映像手法（picture-in-picture scheme）をサポート可能であるが、重複符号化を使用することによって、図５Ａの場合には多様な位置を表す映像内映像、図５Ｂの場合には多様なサイズを有する映像内映像をサポートすることができる。
【００６３】
図６Ａ〜図６Ｃは、任意のマクロブロックで構成されたスライス構造で特定領域を重複符号化した例を図示する図面である。図中、小さい四角形内部の番号は符号化される映像の該当領域がいかなるスライスに属しているかを示す。すなわち、図示の映像は、０番から３番まで総４個のスライスで構成されている。
【００６４】
図６Ａの場合は、任意のマクロブロックで構成されたスライスの例を示すが、このような方法はＪＶＴ最終委員会勧告案のＦＭＯ ｍｏｄｅ １またはｍｏｄｅ ６を使用して具現できる。図６Ｂおよび図６Ｃは、映像の特定部分を重複符号化する場合を図示する図面である。図６Ｂは映像の中心領域が４個のスライスによって重複するように構成されて重複符号化される場合を示し、図６Ｃは４個のスライスの他に４番で表示される別途のスライスを使用して映像の中心領域を重複符号化した場合を示す。この時、重複符号化される領域を関心領域とすることで、主観的画質を高めることができる。
【００６５】
図７Ａおよび図７Ｂは、任意のマクロブロックで構成されたスライス構造から分散された任意の領域を重複符号化した例を図示する図面である。図７Ａは、図６Ｂと同様に４個のスライスが表す領域が相互に重なる場合を示し、図７Ｂは、図６Ｃと同様に４個のスライスの他に４番で表示される別途のスライスを使用して重複符号化した場合を示す。
【００６６】
このように重複符号化する時に重複符号化する領域の位置は図１Ａに示す重複符号化モデリング部１１０で決定されるが、映像内の任意の位置を使用してもよく、特定領域、例えば、関心領域のように主観的に重要視される部分、または動きの多い領域、またはエラーが発生しやすい部分や、エラー隠蔽の難しい部分などを選定して使用することもできる。
【００６７】
そして、重複符号化する領域の量はネットワークチャンネルで発生するエラーの程度によって決定することができる。すなわち、エラーが多く発生するチャンネルの場合、重複符号化する量を増やしてエラーによる損失を低減することができる。一方、エラーの発生が少ないチャンネルの場合、重複符号化の量を減らすことによって圧縮率を高めることができる。
【００６８】
また、重複符号化する映像の量は、使用する符号化／復号化方法の効率によって調整できる。すなわち、重複符号化する映像の量は、圧縮効率や、異なるエラー耐性強化方法のサポート如何およびその効率によって調整できる。例えば、イントラアップデート方法と共に使われる場合、既存の方法ではエラーの発生率によってイントラ映像として符号化するマクロブロックの数が決定されたが、本発明による方法と共に使用するようになれば、このようなマクロブロックを重複符号化してイントラ映像で符号化するマクロブロックの数を大幅に減らすことができる。この場合、イントラ映像で符号化されたマクロブロックより重複符号化されたマクロブロックのビット量が顕著に少ないために符号化効率を高めることができる。
【００６９】
このような要素を全部考慮するために、圧縮効率およびエラーによる率歪曲を考慮したラグラジアン最適化方法または動的プログラミングを利用した最適化経路検索方法などが使用できる。ラグラジアン最適化方法を簡単に説明すれば、率歪曲を考慮したラグラジアン最適化方法は一般的に次の数式１のように表現される。
【００７０】
【数１】
2004236337.tif 000003
【００７１】
数式１で、Ｄは、映像を符号化する時に損失またはエラーによって発生した歪曲であって、ＳＡＤまたはＭＳＥ（mean square error）などが使われる。ここで、λは、ラグラジアン係数であり、Ｒは、ビット率である。
【００７２】
エラーが発生する確率をｐとする時、Ｄは、エラーが発生した時にエラー隠蔽を通じて復元した後の歪曲Ｄｃと、エラーが発生しなかった時の量子化などの損失圧縮による歪曲Ｄｑとに分離して考慮でき、次の数式２のように表現される。
【００７３】
【数２】
2004236337.tif 000004
【００７４】
重複符号化する場合、数式２にはビット率に重複符号化の量ｒが追加され、歪曲Ｄｃの値は重複符号化の量によってＤｒに変更されて次の数式３に表現される。
【００７５】
【数３】
2004236337.tif 000005
【００７６】
数式３で、Ｊを最小化させるｒの値が決定できる。
【００７７】
これまで、スライス単位で映像を符号化する場合に、重複符号化を行う方法を本発明の望ましい実施例として説明した。本発明による重複符号化方法は簡単で、かつ、別途の符号化／復号化方法が不要であり、既存の符号化および復号化装置の構造をそのまま使用できるので、スライス構造だけでなく資料分割方法、階層符号化方法など他の様々な符号化方法に適用できる。
【００７８】
図８は、資料分割方法において、ヘッダ情報または動き情報の一部を重複符号化した場合を図示する図面である。資料分割方法で、ヘッダ情報（header）、動き情報（motion）、テクスチャ情報（texture）を別に分けて符号化した場合に、もしヘッダ情報が重要であれば、ヘッダ情報を重複して符号化して重要な情報が保護でき、動き情報が重要であれば、その情報全体、または一部を重複して符号化できる。
【００７９】
図９は、ＦＧＳ（Fine Granularity Scalability）方式において、上位階層で最上位ビットスライスを重複符号化した例を図示する図面である。階層符号化方法では基本階層の情報が最も重要であるが、この情報は前述したスライス構造を利用した重複符号化方法のように符号化することによって効果的にエラーから保護できる。そして、上位階層の情報もその重要性によって重要な情報のみ重複符号化することによってエラー耐性を増加させうる。例えば、ＦＧＳの上位階層はビットプレーン（bit plane）単位でなっているが、このうち最上位ビットに近いほど重要な情報になるので、図９に示されたように、最上位ビットに該当するビットプレーンを重複符号化することによってエラー耐性を増加させることができる。
【００８０】
このような場合に、基本階層および上位階層は別途のビット列で構成されるので、上位階層は別途のスライスで構成できるが、ある映像で重要視される領域に該当するマクロブロックの最上位ビットプレーンを集めて別途のスライスを構成して重複符号化を行える。このように重複して符号化されたスライスはスライスヘッダに重複して符号化されたスライスであると表示され、一般的なスライスと区分できる。
【００８１】
また、本発明はコンピュータで読み出せる記録（記憶）媒体にコンピュータが読み出せるコードとして（すなわち、コンピュータプログラムとして）具現することが可能である。コンピュータが読み出せる記録媒体はコンピュータシステムによって読み出せるデータが保存されるあらゆる記録（記憶）装置を含む。コンピュータが読み出せる記録媒体の例としては、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フレキシブルディスク、光データ保存装置などがあり、また、キャリアウェーブ（例えば、インターネットを通した伝送）の形態で具現されるものも含む。また、コンピュータが読み出せる記録媒体はネットワークで連結されたコンピュータシステムに分散され、分散方式でコンピュータが読み出せるコードが保存されて実行できる。
【００８２】
以上、本発明についてその望ましい実施例を中心として説明した。本発明が属する技術分野で当業者は本発明が本発明の本質的な特性から外れない範囲で変形された形態で具現されることが理解できる。したがって、開示された実施例は限定的な観点でなく、説明的な観点で考慮されねばならない。本発明の範囲は前述した説明でなく特許請求の範囲に記されており、それと同等な範囲内にある全ての差異点は本発明に含まれたものと解釈されねばならない。
【産業上の利用可能性】
【００８３】
本発明は、映像の符号化に利用されるスライス構造を利用して映像の一部を重複して符号化して復号化するが、スライスのサイズと関係なしにエラーの発生率と重複符号化されるビット量とを同時に考慮して高い符号化効率を維持しながらエラーに対する耐性を高める符号化および復号化方法とその装置を提供する。
【図面の簡単な説明】
【００８４】
【図１Ａ】本発明の望ましい実施例による映像の重複符号化装置の構成を図示するブロック図である。
【図１Ｂ】本発明の望ましい実施例による映像の重複符号化方法を説明するフローチャートである。
【図２Ａ】本発明の望ましい実施例による映像の重複復号化装置の構成を図示するブロック図である。
【図２Ｂ】本発明の望ましい実施例による映像の重複復号化方法を説明するフローチャートである。
【図３Ａ】マクロブロック列単位で構成されたスライス構造で重複符号化方法を使用した例を図示する図面であって、１枚の映像でマクロブロック列単位でスライスが構成された場合を示す図である。
【図３Ｂ】マクロブロック列単位で構成されたスライス構造で重複符号化方法を使用した例を図示する図面であって、映像で中央部を重複符号化した場合を示す図である。
【図３Ｃ】図３Ｂに示す方法の具体例として、２つのマクロブロック列単位スライスが表す領域が相互に重なるようにスライスを構成して映像を重複符号化する場合を示す図である。
【図３Ｄ】図３Ｂに示す方法の具体例として、２つのマクロブロック列単位スライスを図３Ａに示すように同一の構成都市、別のマクロブロック列単位スライスを使用して重複符号化した場合を示す図面である。
【図４】別途の四角スライスを利用して重複符号化方法を使用した例を図示する図面である。
【図５Ａ】四角スライスが重なる場合を利用して重複符号化方法を使用した例を図示する図面であって、２つの相異なる四角形領域が相互に含まれないように一部のみ重なっている場合を示す図面である。
【図５Ｂ】四角スライスが重なる場合を利用して重複符号化方法を使用した例を図示する図面であって、１つの四角形領域が他の四角形領域を完全に含まれるように重なった場合を図示する図面である。
【図６Ａ】任意のマクロブロックで構成されたスライス構造で特定領域を重複符号化した例を図示する図面であって、任意のマクロブロックで構成されたスライスの例を示す図である。
【図６Ｂ】任意のマクロブロックで構成されたスライス構造で特定領域を重複符号化した例を図示する図面であって、映像の中心領域が４個のスライスによって重複するように構成されて重複符号化される場合を示す図である。
【図６Ｃ】任意のマクロブロックで構成されたスライス構造で特定領域を重複符号化した例を図示する図面であって、４個のスライスの他に４番で表示される別途のスライスを使用して映像の中心領域を重複符号化した場合を示す図である。
【図７Ａ】任意のマクロブロックで構成されたスライス構造で任意の領域を重複符号化した例を図示する図面であって、図６Ｂと同様に、４個のスライスが表す領域が相互重なる場合を示す図である。
【図７Ｂ】任意のマクロブロックで構成されたスライス構造で任意の領域を重複符号化した例を図示する図面であって、図６Ｃと同様に、４個のスライスの他に４番で表示される別途のスライスを使用して重複符号化した場合を示す図である。
【図８】資料分割方法において、ヘッダ情報または動き情報の一部を重複符号化した場合を図示する図面である。
【図９】ＦＧＳ方式において、上位階層で最上位ビットスライスを重複符号化した例を図示する図面である。
【符号の説明】
【００８５】
１００    スライス構造モデリング部
１１０    重複符号化モデリング部
１２０    スライス割当て部
１３０    ピクチュアヘッダ符号化部
１４０    スライス符号化部
１４２    スライスヘッダ符号化部
１４４    時空間上の予測符号化部
１４６    変換符号化および量子化部
１４８    エントロピー符号化部
【図１Ａ】
2004236337.tif 000006
【図１Ｂ】
2004236337.tif 000007
【図２Ａ】
2004236337.tif 000008
【図２Ｂ】
2004236337.tif 000009
【図３Ａ】
2004236337.tif 000010
【図３Ｂ】
2004236337.tif 000011
【図３Ｃ】
2004236337.tif 000012
【図３Ｄ】
2004236337.tif 000013
【図４】
2004236337.tif 000014
【図５Ａ】
2004236337.tif 000015
【図５Ｂ】
2004236337.tif 000016
【図６Ａ】
2004236337.tif 000017
【図６Ｂ】
2004236337.tif 000018
【図６Ｃ】
2004236337.tif 000019
【図７Ａ】
2004236337.tif 000020
【図７Ｂ】
2004236337.tif 000021
【図８】
2004236337.tif 000022
【図９】
2004236337.tif 000023