(57)【要約】【課題】  動きベクトルの数を極力低減すると共に、次のフレームにおける元のフレームのセグメント対応部分を正確に検出することにより、符号化効率を向上させること。【解決手段】  １フレーム目の基本画像Ｐ1Bをセグメント分解して得たセグメントＳＥ11，ＳＥ12，ＳＥ13と、２フレーム目のインター基本画像Ｐ2Bとをマッチングさせて比較することにより、各セグメントについての動き量すなわち動きベクトルＶ11，Ｖ12，Ｖ13を求めることができる。高周波成分が除去された基本画像Ｐ1Bに対してセグメント分解を行っているので、セグメント数を少なくすることができ、動きベクトルの数を低減することができる。また、高周波成分が除去されているのでマッチングも容易である。【選択図】  図３
2005217763.tif 000002
【特許請求の範囲】
【請求項１】
イントラ画像及びインター画像により構成される複数フレームの動画像データを順次入力し、これらを毎回のフレーム処理毎に順次出力する動画像入力手段と、
前記動画像入力手段からの入力イントラ画像を符号化するイントラ画像符号化手段と、
前記イントラ画像符号化手段からの符号データを復号化するイントラ画像復号化手段と、
前記イントラ画像復号化手段からのイントラ画像復号データ、又は前記動画像入力手段からの入力インター画像に対し高周波成分の除去を行うことにより基本画像を生成する基本画像生成手段と、
前記基本画像生成手段からの基本画像を、この基本画像の次回のフレーム処理のためのセグメント分解用データとして記憶するセグメント分解用基本画像記憶手段と、
前記セグメント分解用基本画像記憶手段に記憶された基本画像に対してセグメント分解を行うセグメント分解手段と、
前記基本画像生成手段から前記インター画像に基づき生成された基本画像を入力した場合に、この基本画像と前回のフレーム処理に係るセグメント分解により得られた各セグメントとの比較に基づき、各セグメントの動きベクトルを演算する動き推定手段と、
前記動き推定手段で演算された動きベクトルを符号化する動き符号化手と、
前記動き符号化手段からの符号データを復号化する動き復号化手段と、
前記セグメント分解手段からの各セグメントと、前記動き復号化手段からの復号データとから再構成基本画像を生成する再構成インター基本画像生成手段と、
前記動画像入力手段からのインター画像と、前記再構成インター基本画像生成手段からの再構成基本画像とからインター差分を演算するインター差分演算手段と、
前記インター差分演算手段からのインター差分データを符号化するインター差分符号化手段と、
前記インター差分符号化手段からの符号データを復号化するインター差分復号化手段と、
前記再構成インター基本画像生成手段からの再構成基本画像と、前記インター差分復号化手段からの復号データとから再構成インター画像を生成し、この再構成インター画像を前記基本画像生成手段に出力する再構成インター画像生成手段と、
前記イントラ画像符号化手段、前記動き符号化手段、及び前記インター差分符号化手段からの各符号データを外部に出力する符号データ出力手段と、
を備えたことを特徴とする動画像符号化装置。
【請求項２】
コンピュータを、
イントラ画像及びインター画像により構成される複数フレームの動画像データを順次入力し、これらを毎回のフレーム処理毎に順次出力する動画像入力手段と、
前記動画像入力手段からの入力イントラ画像を符号化するイントラ画像符号化手段と、
前記イントラ画像符号化手段からの符号データを復号化するイントラ画像復号化手段と、
前記イントラ画像復号化手段からのイントラ画像復号データ、又は前記動画像入力手段からの入力インター画像に対し高周波成分の除去を行うことにより基本画像を生成する基本画像生成手段と、
前記基本画像生成手段からの基本画像を、この基本画像の次回のフレーム処理のためのセグメント分解用データとして記憶するセグメント分解用基本画像記憶手段と、
前記セグメント分解用基本画像記憶手段に記憶された基本画像に対してセグメント分解を行うセグメント分解手段と、
前記基本画像生成手段から前記インター画像に基づき生成された基本画像を入力した場合に、この基本画像と前回のフレーム処理に係るセグメント分解により得られた各セグメントとの比較に基づき、各セグメントの動きベクトルを演算する動き推定手段と、
前記動き推定手段で演算された動きベクトルを符号化する動き符号化手段と、
前記動き符号化手段からの符号データを復号化する動き復号化手段と、
前記セグメント分解手段からの各セグメントと、前記動き復号化手段からの復号データとから再構成基本画像を生成する再構成インター基本画像生成手段と、
前記動画像入力手段からのインター画像と、前記再構成インター基本画像生成手段からの再構成基本画像とからインター差分を演算するインター差分演算手段と、
前記インター差分演算手段からのインター差分データを符号化するインター差分符号化手段と、
前記インター差分符号化手段からの符号データを復号化するインター差分復号化手段と、
前記再構成インター基本画像生成手段からの再構成基本画像と、前記インター差分復号化手段からの復号データとから再構成インター画像を生成し、この再構成インター画像を前記基本画像生成手段に出力する再構成インター画像生成手段と、
前記イントラ画像符号化手段、前記動き符号化手段、及び前記インター差分符号化手段からの各符号データを外部に出力する符号データ出力手段と、
して機能させることを特徴とする動画像符号化プログラム。
【請求項３】
複数フレームのイントラ画像及びインター画像により構成される動画像データに対する所定の符号化により得られた符号データを順次入力し、これらを順次出力する符号データ入力手段と、
前記符号データ入力手段からのイントラ画像の符号データを復号化すると共に、この復号データを、復号された画像データの表示動作を行う表示部に対して出力するイントラ画像復号化手段と、
前記符号データ入力手段からの動きベクトルの符号データを復号化する動き復号化手段と、
前記符号データ入力手段からのインター差分を復号化するインター差分復号化手段と、
前記イントラ画像復号化手段からの復号データに基づき基本画像を生成する基本画像生成手段と、
前記基本画像生成手段からの基本画像をこの基本画像の次回のフレーム処理のためのセグメント分解用データとして記憶するセグメント分解用基本画像記憶手段と、
前記セグメント分解用基本画像記憶手段に記憶された基本画像に対してセグメント分解を行うセグメント分解手段と、
前記セグメント分解手段からの各セグメントと、前記動き復号化手段からの動きベクトルとに基づき再構成インター基本画像を生成する再構成インター基本画像生成手段と、
前記再構成インター基本画像生成手段からのインター基本画像と、前記インター差分復号化手段からのインター差分とから再構成インター画像を生成し、この再構成インター画像を前記基本画像生成手段と、画像データの表示動作を行う前記表示部に対して出力する再構成インター画像生成手段と、
を備えたことを特徴とする動画像復号化装置。
【請求項４】
コンピュータを、
複数フレームのイントラ画像及びインター画像により構成される動画像データに対する所定の符号化により得られた符号データを順次入力し、これらを順次出力する符号データ入力手段と、
前記符号データ入力手段からのイントラ画像の符号データを復号化すると共に、この復号データを、復号された画像データの表示動作を行う表示部に対して出力するイントラ画像復号化手段と、
前記符号データ入力手段からの動きベクトルの符号データを復号化する動き復号化手段と、
前記符号データ入力手段からのインター差分を復号化するインター差分復号化手段と、
前記イントラ画像復号化手段からの復号データに基づき基本画像を生成する基本画像生成手段と、
前記基本画像生成手段からの基本画像をこの基本画像の次回のフレーム処理のためのセグメント分解用データとして記憶するセグメント分解用基本画像記憶手段と、
前記セグメント分解用基本画像記憶手段に記憶された基本画像に対してセグメント分解を行うセグメント分解手段と、
前記セグメント分解手段からの各セグメントと、前記動き復号化手段からの動きベクトルとに基づき再構成インター基本画像を生成する再構成インター基本画像生成手段と、
前記再構成インター基本画像生成手段からのインター基本画像と、前記インター差分復号化手段からのインター差分とから再構成インター画像を生成し、この再構成インター画像を前記基本画像生成手段と、画像データの表示動作を行う前記表示部に対して出力する再構成インター画像生成手段と、
して機能させることを特徴とする動画像復号化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画像のデータ圧縮を高能率に行うための動画像符号化装置及びプログラム、並びに動画像復号化装置及びプログラムに関するものである。
【背景技術】
【０００２】
ディジタル動画像などの大量のデータを伝送する場合、例えばMPEG2に代表される予測符号化方式に基づく画像圧縮技術によりデータ量を削減することが行われる。この予測符号化方式は、空間方向及び時間方向における画素間の相関性を利用することにより、あるフレームの画像からのズレ量（「動きベクトル」と呼ばれる）を求めて次のフレームの予測画像を生成する画像圧縮技術である（例えば、特許文献１参照）。
【０００３】
また、MPEG2の改良版であるMPEG4では、「オブジェクトベース符号化方式」と呼ばれる画像圧縮技術が採用されている。これは、例えば人物及び背景により構成される画像の場合に、この画像を人物と背景とに分割し（このときの人物及び背景等が一般には「オブジェクト」と呼ばれる）、人物毎及び背景毎に符号化して符号化効率を上げようとする技術である（例えば、特許文献２）。
【０００４】
ここで、画像を人物や背景などの所定の領域に従って分割する場合に、分割される個々の領域は一般には「セグメント」と呼ばれ、画像をセグメントに分けることは「セグメント分解」と呼ばれている。これら「オブジェクト」及び「セグメント」についての明確な定義が記載された資料は見当たらず、ときとしてこれら２つの用語が混同して用いられることもある。
【０００５】
そこで、本明細書では、人物や背景等あるいは人物の顔、更には目や口など、何らかの意味を有する言葉で表現し得るものを「オブジェクト」と呼び、一方、「セグメント」とは、オブジェクトの領域内において、信号処理の都合の良いように分割された領域を指すものとする。したがって、セグメントが１つ以上集まることによってオブジェクトが形成されることになる。そして、この定義から明らかなように、「セグメント」の方が「オブジェクト」よりも広い概念であり、「セグメント」は「オブジェクト」を含むことになる。
【０００６】
なお、MPEG4についての解説などでは、「セグメント」という用語を用いずに「オブジェクト」のみの用語を用いていることがある。これは、人がある一つのまとまった領域として認識する部分つまりオブジェクトを用いてオブジェクトベース符号化の概念を説明した方が理解が容易になるためであると考えられるが、本来はセグメントとして捉える方が好ましいと考えられる。
【特許文献１】特開２００２−１４２２２４号公報
【特許文献２】特開２００２−２２３４４０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
ところで、上記のオブジェクトベース符号化方式では、あるフレーム（例えば、１フレーム目と呼ぶ）から次のフレーム（例えば、２フレーム目と呼ぶ）に至るまでのオブジェクト（すなわちセグメント）毎の動きを求めておき、１フレーム目のデータとこのときの動きを示す「動きベクトル」とを用いて２フレーム目の画像の符号化を行うようにしている。
【０００８】
この場合、MPEG4に係るオブジェクトベース符号化方式では、最初にこれから符号化しようとする２フレーム目の原画像をセグメント分解し、各セグメントと既に符号化されている１フレーム目の復号画像とをマッチングすることにより動きベクトルを求め、この動きベクトルに対応する１フレーム目の復号画像のデータを用いて２フレーム目の画像を符号化するようにしている。
【０００９】
これに対し、別のオブジェクトベース符号化方式では、既に符号化されている１フレーム目の復号画像をセグメント分解し、各セグメントとこれから符号化しようとする２フレーム目の原画像とをマッチングすることにより動きベクトルを求め、誤差（例えば信号値についての誤差）の最も少ないセグメントを用いることにより２フレーム目の画像を符号化するようにしている。
【００１０】
上記のオブジェクトベース符号化方式において符号化効率を高めるためには、このときの動きベクトルの数を極力低減すると共に、各セグメントについてのマッチングを正確に行う必要がある。
【００１１】
ここで、通常、人が認識できる領域の境界には振幅の強い高周波数成分が重畳され、背景と前景の境界もこれに当てはまる。動画像において背景と前景は別々の動きベクトルを持つものであり、それらは異なる領域として動きベクトルを求めた方が符号化効率が上がるはずである。何故なら、前景のうちのあるオブジェクト、例えば顔などは、動画像において同質の動きベクトルを持つ可能性が高く、同質の動きベクトルを持つ場合には、１つの領域（セグメント）として捉えた方が、動きベクトルの削減につながるからである。
【００１２】
ところが、顔などのオブジェクト内部には、複雑なテクスチャ（高周波数成分）、例えば、目、鼻、口、頬、眉毛などがあり、それらは更に細かなテクスチャを持っている。それ故、このような高周波数成分が多い場合にセグメント分解を行うと、セグメント数が非常に多くなるために動きベクトルの数も非常に多くなってしまっていた。また、高周波数成分が多い場合、その影響を受けてセグメントのマッチングを正確に行うことが困難であった。結局、これらのことから従来のオブジェクトベース符号化方式では符号化効率を一定以上高めることができなかった。
【００１３】
本発明は上記事情に鑑みてなされたものであり、動きベクトルの数を極力低減すると共に、各セグメントについてのマッチングを正確に行うことにより、符号化効率を向上させることができる動画像符号化装置及びプログラム、並びに動画像復号化装置及びプログラムを提供することを目的としている。
【課題を解決するための手段】
【００１４】
上記課題を解決するための手段として請求項１記載の発明は、イントラ画像及びインター画像により構成される複数フレームの動画像データを順次入力し、これらを毎回のフレーム処理毎に順次出力する動画像入力手段と、前記動画像入力手段からの入力イントラ画像を符号化するイントラ画像符号化手段と、前記イントラ画像符号化手段からの符号データを復号化するイントラ画像復号化手段と、前記イントラ画像復号化手段からのイントラ画像復号データ、又は前記動画像入力手段からの入力インター画像に対し高周波成分の除去を行うことにより基本画像を生成する基本画像生成手段と、前記基本画像生成手段からの基本画像を、この基本画像の次回のフレーム処理のためのセグメント分解用データとして記憶するセグメント分解用基本画像記憶手段と、前記セグメント分解用基本画像記憶手段に記憶された基本画像に対してセグメント分解を行うセグメント分解手段と、前記基本画像生成手段から前記インター画像に基づき生成された基本画像を入力した場合に、この基本画像と前回のフレーム処理に係るセグメント分解により得られた各セグメントとの比較に基づき、各セグメントの動きベクトルを演算する動き推定手段と、前記動き推定手段で演算された動きベクトルを符号化する動き符号化手と、前記動き符号化手段からの符号データを復号化する動き復号化手段と、前記セグメント分解手段からの各セグメントと、前記動き復号化手段からの復号データとから再構成基本画像を生成する再構成インター基本画像生成手段と、前記動画像入力手段からのインター画像と、前記再構成インター基本画像生成手段からの再構成基本画像とからインター差分を演算するインター差分演算手段と、前記インター差分演算手段からのインター差分データを符号化するインター差分符号化手段と、前記インター差分符号化手段からの符号データを復号化するインター差分復号化手段と、前記再構成インター基本画像生成手段からの再構成基本画像と、前記インター差分復号化手段からの復号データとから再構成インター画像を生成し、この再構成インター画像を前記基本画像生成手段に出力する再構成インター画像生成手段と、前記イントラ画像符号化手段、前記動き符号化手段、及び前記インター差分符号化手段からの各符号データを外部に出力する符号データ出力手段と、を備えたことを特徴とする。
【００１５】
請求項２記載の発明は、コンピュータを、イントラ画像及びインター画像により構成される複数フレームの動画像データを順次入力し、これらを毎回のフレーム処理毎に順次出力する動画像入力手段と、前記動画像入力手段からの入力イントラ画像を符号化するイントラ画像符号化手段と、前記イントラ画像符号化手段からの符号データを復号化するイントラ画像復号化手段と、前記イントラ画像復号化手段からのイントラ画像復号データ、又は前記動画像入力手段からの入力インター画像に対し高周波成分の除去を行うことにより基本画像を生成する基本画像生成手段と、前記基本画像生成手段からの基本画像を、この基本画像の次回のフレーム処理のためのセグメント分解用データとして記憶するセグメント分解用基本画像記憶手段と、前記セグメント分解用基本画像記憶手段に記憶された基本画像に対してセグメント分解を行うセグメント分解手段と、前記基本画像生成手段から前記インター画像に基づき生成された基本画像を入力した場合に、この基本画像と前回のフレーム処理に係るセグメント分解により得られた各セグメントとの比較に基づき、各セグメントの動きベクトルを演算する動き推定手段と、前記動き推定手段で演算された動きベクトルを符号化する動き符号化手段と、前記動き符号化手段からの符号データを復号化する動き復号化手段と、前記セグメント分解手段からの各セグメントと、前記動き復号化手段からの復号データとから再構成基本画像を生成する再構成インター基本画像生成手段と、前記動画像入力手段からのインター画像と、前記再構成インター基本画像生成手段からの再構成基本画像とからインター差分を演算するインター差分演算手段と、前記インター差分演算手段からのインター差分データを符号化するインター差分符号化手段と、前記インター差分符号化手段からの符号データを復号化するインター差分復号化手段と、前記再構成インター基本画像生成手段からの再構成基本画像と、前記インター差分復号化手段からの復号データとから再構成インター画像を生成し、この再構成インター画像を前記基本画像生成手段に出力する再構成インター画像生成手段と、前記イントラ画像符号化手段、前記動き符号化手段、及び前記インター差分符号化手段からの各符号データを外部に出力する符号データ出力手段と、して機能させることを特徴とする。
【００１６】
請求項３記載の発明は、複数フレームのイントラ画像及びインター画像により構成される動画像データに対する所定の符号化により得られた符号データを順次入力し、これらを順次出力する符号データ入力手段と、前記符号データ入力手段からのイントラ画像の符号データを復号化すると共に、この復号データを、復号された画像データの表示動作を行う表示部に対して出力するイントラ画像復号化手段と、前記符号データ入力手段からの動きベクトルの符号データを復号化する動き復号化手段と、前記符号データ入力手段からのインター差分を復号化するインター差分復号化手段と、前記イントラ画像復号化手段からの復号データにに基づき基本画像を生成する基本画像生成手段と、前記基本画像生成手段からの基本画像をこの基本画像の次回のフレーム処理のためのセグメント分解用データとして記憶するセグメント分解用基本画像記憶手段と、前記セグメント分解用基本画像記憶手段に記憶された基本画像に対してセグメント分解を行うセグメント分解手段と、前記セグメント分解手段からの各セグメントと、前記動き復号化手段からの動きベクトルとに基づき再構成インター基本画像を生成する再構成インター基本画像生成手段と、前記再構成インター基本画像生成手段からのインター基本画像と、前記インター差分復号化手段からのインター差分とから再構成インター画像を生成し、この再構成インター画像を前記基本画像生成手段と、画像データの表示動作を行う前記表示部に対して出力する再構成インター画像生成手段と、を備えたことを特徴とする。
【００１７】
請求項４記載の発明は、コンピュータを、複数フレームのイントラ画像及びインター画像により構成される動画像データに対する所定の符号化により得られた符号データを順次入力し、これらを順次出力する符号データ入力手段と、前記符号データ入力手段からのイントラ画像の符号データを復号化すると共に、この復号データを、復号された画像データの表示動作を行う表示部に対して出力するイントラ画像復号化手段と、前記符号データ入力手段からの動きベクトルの符号データを復号化する動き復号化手段と、前記符号データ入力手段からのインター差分を復号化するインター差分復号化手段と、前記イントラ画像復号化手段からの復号データにに基づき基本画像を生成する基本画像生成手段と、前記基本画像生成手段からの基本画像をこの基本画像の次回のフレーム処理のためのセグメント分解用データとして記憶するセグメント分解用基本画像記憶手段と、前記セグメント分解用基本画像記憶手段に記憶された基本画像に対してセグメント分解を行うセグメント分解手段と、前記セグメント分解手段からの各セグメントと、前記動き復号化手段からの動きベクトルとに基づき再構成インター基本画像を生成する再構成インター基本画像生成手段と、前記再構成インター基本画像生成手段からのインター基本画像と、前記インター差分復号化手段からのインター差分とから再構成インター画像を生成し、この再構成インター画像を前記基本画像生成手段と、画像データの表示動作を行う前記表示部に対して出力する再構成インター画像生成手段と、して機能させることを特徴とする。
【発明の効果】
【００１８】
本発明では、あるフレームの入力画像から高周波成分を除去して基本画像を生成し、この基本画像のセグメント分解結果を次回のフレームの処理のためのデータとして記憶しておき、次回のフレーム処理としてインター画像の予測符号化を行う場合には、入力インター画像の基本画像と、記憶しておいたセグメント分解結果との比較に基づき動きベクトルを求めるようにしている。したがって、セグメント数を低減することができるので動きベクトルの数も低減することができ、また、高周波成分の影響を受けることがないので各セグメントについてのマッチングを正確に行うことができ、符号化効率を向上させることが可能になる。
【発明を実施するための最良の形態】
【００１９】
以下、本発明の実施形態を図に基づき説明する。図１は、本実施形態に係る符号化装置１０１、復号化装置１０２、及び表示部１０３の入出力関係を示したブロック図である。符号化装置１０１の詳細な構成は図４に、また、復号化装置１０２の詳細な構成は図７に、それぞれ図示されている。
【００２０】
符号化装置１０１は、図示を省略しているビデオカメラ等の画像データ出力手段又は伝送回路上から送られてくる入力画像データを入力し、これを符号化して符号データを復号化装置１０２に出力するようになっている。復号化装置１０２は、入力した符号データに対して復号化を行い、その復号データすなわち画像データを表示部１０３に出力するようになっている。表示部１０３は、この入力した画像データを画面上に表示するようになっている。なお、符号化装置１０１から出力される符号データは、必ずしも直接に復号化装置１０２に出力されるとは限らず、一旦、記録媒体に書き込まれる場合もある。その場合、復号化装置１０２は、この記録媒体に書き込まれている符号データを読み込み、これに対して復号化を行うこととなる。
【００２１】
次に、符号化装置１０１及び復号化装置１０２の各構成及び動作につき順次説明していくが、その前に、本発明の基本的な考え方、及び用語等につき図２及び図３を参照して簡単に説明しておく。
【００２２】
図２は、本実施形態における各種画像データの具体例を示す説明図であり、（ａ），（ｂ），（ｃ）はそれぞれ１フレーム目，２フレーム目，３フレーム目のデータを示している。この具体例の動画像は、図２の上段に示すように、窓Ｗを有する室内を人物Ｍが移動する場合のものである。すなわち、人物Ｍは、１フレーム目のイントラ画像Ｐ1Aでは画面左側に図示されており、２フレーム目のインター画像Ｐ2Aでは画面中央に図示されており、３フレーム目のインター画像Ｐ3Aでは画面右側に図示されている。なお、本明細書における「イントラ画像」とは、MPEG規格の説明において通常に用いられる「Ｉフレーム（又はピクチャ）」のことである。また、「インター画像」とは、「Ｂフレーム（又はピクチャ）」、「Ｐフレーム（又はピクチャ）」のことであり、あるイントラ画像から次のイントラ画像までの間に存在する中間画像のことである。
【００２３】
図２の中段には、イントラ基本画像Ｐ1B、及びインター基本画像Ｐ2B，Ｐ3Bが示されている。これらの基本画像は、それぞれ上段の画像Ｐ1A，Ｐ2A，Ｐ3Aからある高周波成分（人物Ｍの斜線部分、及び窓Ｗの網目部分）を除去することにより得られる画像であり、エッジ情報とも言えるものである。
【００２４】
図２の下段には、イントラ差分画像Ｐ1C、及びインター差分画像Ｐ2C，Ｐ3Cが示されている。これらの差分画像は、上段の画像Ｐ1A，Ｐ2A，Ｐ3Aから基本画像Ｐ1B，Ｐ2B，Ｐ3Bを除去したもの、あるいは画像Ｐ1A，Ｐ2A，Ｐ3Aからある高周波成分のみを取り出したものである。
【００２５】
図３は、本実施形態におけるセグメント分解の具体例、及び動きベクトルの求め方についての説明図である。例えば、１フレーム目の基本画像Ｐ1Bをセグメント分解すると、３つのセグメントＳＥ11，ＳＥ12，ＳＥ13が得られる。セグメントＳＥ11は人物Ｍに対応するものであり、セグメントＳＥ12は壁部に対応するものであり、セグメントＳＥ13は窓Ｗに対応するものである。そして、２フレーム目のインター基本画像Ｐ2Bと、セグメントＳＥ11，ＳＥ12，ＳＥ13とをマッチングさせて比較することにより、各セグメントについての動き量すなわち動きベクトルＶ11，Ｖ12，Ｖ13を求めることができる（但し、実際に動き量が現れるのは人物Ｍに対応するセグメントＳＥ11についてのＶ11のみである）。
【００２６】
したがって、これらセグメントＳＥ11，ＳＥ12，ＳＥ13に動きベクトルＶ11，Ｖ12，Ｖ13をかけあわせることにより、２フレーム目のインター基本画像Ｐ2Bと略同様の基本画像Ｐ2B0を得ることができる。本明細書では、このようにセグメント及び動きベクトルに基づき生成した画像であって、インター基本画像と略同様のものを「再構成インター基本画像」と呼ぶことにする。ここで、インター基本画像Ｐ2Bと再構成インター基本画像Ｐ2B0とは決して同一の画像ではないが、両者の相違を図面上に表すのは煩雑になるので、便宜上、同一の図を用いることとし、図２においてはＰ2B0を括弧書きで示している。
【００２７】
再構成インター基本画像Ｐ2B0を求めることができたら、これをインター画像Ｐ2Aから差し引くことによりインター差分Ｐ2C0を求めることができる。そして、再構成インター基本画像Ｐ2B0にインター差分Ｐ2C0を加算することにより、２フレーム目のインター画像Ｐ2Aと略同様の画像Ｐ2A0を得ることができる。この画像Ｐ2A0を、本明細書では「再構成インター画像」と呼ぶことにする（このＰ2A0もＰ2B0と同じ理由により括弧書きで示している。）。同様の手順により、３フレーム目のインター画像Ｐ3Aと略同様の再構成インター画像Ｐ3A0を得ることができる。
【００２８】
上記の再構成インター画像Ｐ2A0は、次のような理由により符号量が低減され符号化効率が向上したものとなっている。すなわち、本発明では、入力画像Ｐ1Aをそのままセグメント分解するのではなく、図３に示したように、高周波成分が除去された基本画像Ｐ1Bに対してセグメント分解を行っている。もし入力画像Ｐ1Aをそのままセグメント分解したとすると、高周波成分の影響を受けるために、セグメント分解後に得られるセグメント数が非常に多くなってしまうが、本発明では基本画像Ｐ1Bに対してセグメント分解を行っているので高周波成分の影響を受けることがなく、セグメント分解後のセグメント数を少なくすることができる。そのため動きベクトルの数を低減することができ、その分だけ符号量を低減することができる。また、高周波成分が除去されていることから、２フレーム目のインター基本画像Ｐ2Bと、セグメントＳＥ11，ＳＥ12，ＳＥ13との間のマッチングが非常に容易になっているが、このようなマッチングの容易化も結局は符号量の低減に寄与することになる。
【００２９】
上記のように、本発明では、１フレーム目のイントラ画像Ｐ1Aから、符号量が低減された２フレーム目のインター画像Ｐ2A0を得ることができ、更に、この２フレーム目のインター画像Ｐ2A0から同じく符号量が低減された３フレーム目のインター画像Ｐ3A0を得ることができる。つまり、イントラ画像に対しての符号化効率は変わらないものの、インター画像に対する符号化効率については向上したものとなっている。
【００３０】
では次に、符号化装置１０１及び復号化装置１０２の各構成及び動作につき順次説明していく。図４は、符号化装置１０１の詳細な構成を示すブロック図である。
【００３１】
図４において、動画像入力手段１は、イントラ画像及びインター画像により構成される複数フレームの動画像データを信号Ｓ1として順次入力し、信号Ｓ1がイントラ画像の場合はこれを信号Ｓ2として出力し、信号Ｓ1がインター画像の場合はこれを信号Ｓ3として出力するようになっている。
【００３２】
イントラ画像符号化手段２は、信号Ｓ2の入力イントラ画像に対して符号化を行い、その符号データを信号Ｓ4として出力するようになっている。そして、イントラ画像復号化手段３は、この信号Ｓ4の符号データに対して復号化を行い、その復号データを信号Ｓ5として出力するようになっている。
【００３３】
基本画像生成手段４は、イントラ画像復号化手段３からの信号Ｓ5、又は動画像入力手段１からの信号Ｓ3を入力し、これらの画像データから高周波成分の除去を行うことにより生成した基本画像のデータを信号Ｓ6又は信号Ｓ7として出力するようになっている。
【００３４】
基本画像生成手段４から出力される信号Ｓ6の基本画像データは、次回のフレーム処理のためにセグメント分解用基本画像記憶手段５に記憶されるようになっている。そして、セグメント分解手段６は、基本画像生成手段４が信号Ｓ7を出力するとセグメント分解用基本画像記憶手段５に記憶された基本画像に対してセグメント分解を行い、分解後の各セグメントについてのデータを信号Ｓ8として出力するようになっている。
【００３５】
動き推定手段７は、基本画像生成手段４から信号Ｓ7の基本画像データを入力すると、これをセグメント分解手段６からの信号Ｓ8の各セグメントと比較し、各セグメントについての動きベクトルを演算するようになっている。動き符号化手段８は、この動きベクトルについての符号化を行い、その符号データを信号Ｓ9として出力するようになっており、また、動き復号化手段９はこの信号Ｓ9の符号データの復号化を行い、その復号データを信号Ｓ10として出力するようになっている。
【００３６】
再構成インター基本画像生成手段１０は、信号Ｓ8の各セグメントと、信号Ｓ10の動きベクトルの復号データとから再構成インター画像を生成し、その画像データを信号Ｓ11として出力するようになっている。
【００３７】
インター差分演算手段１１は、動画像入力手段１から信号Ｓ3の入力インター画像を入力すると共に、再構成インター基本画像生成手段１０から信号Ｓ11の再構成インター基本画像を入力し、両者の差分であるインター差分を演算するようになっている。
【００３８】
インター差分符号化手段１２は、このインター差分についての符号化を行い、その符号データを信号Ｓ12として出力するようになっており、また、インター差分復号化手段１３はこの信号Ｓ12の符号データの復号化を行い、その復号データを信号Ｓ13として出力するようになっている。
【００３９】
再構成インター画像生成手段１４は、信号Ｓ11の再構成インター基本画像のデータと、信号Ｓ13のインター差分の復号データとから再構成インター画像を生成し、その画像データを信号Ｓ14として基本画像生成手段４に出力するようになっている。基本画像生成手段４は、この信号Ｓ14の画像データに基づき生成した基本画像データを信号Ｓ6としてセグメント分解用基本画像記憶手段５に出力するようになっている。
【００４０】
そして、符号データ出力手段１５は、イントラ画像符号化手段２からの信号Ｓ4、動き符号化手段８からの信号Ｓ9、及びインター差分符号化手段１２からの信号Ｓ12を入力し、これらの符号データを復号化装置１０２へ出力するようになっている。
【００４１】
次に、図４の構成を有する符号化装置１０１の動作を図５及び図６のフローチャートを参照しつつ説明する。但し、以下の説明では理解を容易にするため、図２の上段に示した１フレーム目から３フレーム目までが全フレームであるとして説明する。また、図５のフローチャートにおけるステップ５〜２０は、本来であれば２フレーム目及び３フレーム目の双方の処理を包括する表現で記載するべきであるが、それでは記載が抽象的に過ぎるとと共に、各ステップ毎に各図面の多数の構成要素を頻繁に参照しなければならず、理解が困難となる。そこで、図５のステップ５〜２０においては２フレーム目の処理についての各要素又はデータの符号を敢えてそのまま記載することとし、図６のステップ５Ａ〜１７Ａにおいて３フレーム目の処理についての各要素又はデータの符号をそのまま記載するようにしている。
【００４２】
まず、動画像入力手段１は、信号Ｓ1として１フレーム目のイントラ画像Ｐ1Aを入力し（ステップ１）、この画像データを信号Ｓ2としてイントラ画像符号化手段２に出力する。イントラ画像符号化手段２は、このイントラ画像Ｐ1Aに対して符号化を行い（ステップ２）、その符号データを信号Ｓ4として出力する。符号データ出力手段１５は、この信号Ｓ4の符号データを入力し、これを復号化装置１０２へ出力する（ステップ３）。そして、イントラ画像復号化手段３は、信号Ｓ4の符号データに対して復号化を行い（ステップ４）、その復号データを信号Ｓ5として出力する。
【００４３】
基本画像生成手段４は、イントラ画像復号化手段３から信号Ｓ5の復号データすなわちイントラ画像Ｐ1Aを入力すると、これから高周波成分を除去して基本画像Ｐ1Bを生成し（ステップ５）、これを信号Ｓ6として出力してセグメント分解用基本画像記憶手段５に記憶させる（ステップ６）。ここまでで、１フレーム目のイントラ画像についての処理は一応終了する。
【００４４】
ここで、基本画像生成手段４が、イントラ画像Ｐ1Aを動画像入力手段１から直接入力せずに、イントラ画像符号化手段２及びイントラ画像復号化手段３を経由して入力している理由は、後述する復号化装置１０２側においても同様の基本画像生成を行うので、非可逆圧縮の場合であっても符号化装置１０１側及び復号化装置１０２側の双方で全く同一の画像Ｐ1Aに基づく基本画像生成を行えるようにするためである。
【００４５】
次いで２フレーム目の処理に入り、動画像入力手段１は、信号Ｓ1として２フレーム目のインター画像Ｐ2Aを入力し（ステップ７）、この画像データを信号Ｓ3として出力する。基本画像生成手段４は、この信号Ｓ3のインター画像Ｐ2Aから高周波成分を除去することによりインター基本画像Ｐ2Bを生成し（ステップ８）、これを信号Ｓ7として出力する。このとき、セグメント分解手段６は、セグメント分解手段６に記憶されている１フレーム目のイントラ基本画像Ｐ1Bを取り出し、これに対してセグメント分解を行う（ステップ９）。そして、セグメント分解手段６は、このセグメント分解により得られたセグメントＳＥ11，ＳＥ12，ＳＥ13のデータを信号Ｓ8として出力する。
【００４６】
動き推定手段７は、信号Ｓ7のインター基本画像Ｐ2Bと、信号Ｓ8のセグメントＳＥ11，ＳＥ12，ＳＥ13のデータとを入力し、両者をマッチングさせて比較することにより、動きベクトルＶ11，Ｖ12，Ｖ13を演算する（ステップ１０）。動き符号化手段８は、この動きベクトルＶ11，Ｖ12，Ｖ13を符号化し（ステップ１１）、その符号データを信号Ｓ9として符号データ出力手段１５に出力する。そして、符号データ出力手段１５は、この信号Ｓ9の動きベクトルについての符号データを復号化装置１０２へ出力する（ステップ１２）。また、動き復号化手段９は、動き符号化手段８からの信号Ｓ9の符号データに対して復号化を行い（ステップ１３）、その復号データを信号Ｓ10として出力する。
【００４７】
再構成インター基本画像生成手段１０は、信号Ｓ8のセグメントＳＥ11，ＳＥ12，ＳＥ13のデータと、信号Ｓ10の動きベクトルＶ11，Ｖ12，Ｖ13とを入力し、これらから再構成インター基本画像Ｐ2B0を生成し（ステップ１４）、これを信号Ｓ11としてインター差分演算手段１１に出力する。
【００４８】
インター差分演算手段１１は、動画像入力手段１から信号Ｓ3としての２フレーム目の入力インター画像Ｐ2Aを入力しており、これと信号Ｓ11の再構成インター基本画像Ｐ2B0とからインター差分Ｐ2C0を演算する（ステップ１５）。インター差分符号化手段１２は、このインター差分Ｐ2C0を符号化し（ステップ１６）、その符号データを信号Ｓ12として符号データ出力手段１５に出力する。そして、符号データ出力手段１５は、この信号Ｓ12のインター差分Ｐ2C0についての符号データを復号化装置１０２へ出力する（ステップ１７）。
【００４９】
以上で、２フレーム目までの符号化処理が終了するが、この時点で符号化装置１０１は全フレームの処理が終了したか否かを判別する（ステップ１８）。この時点では、判別結果は「ＮＯ」となり、以降は３フレーム目の処理となる。
【００５０】
すなわち、インター差分復号化手段１３は、信号Ｓ12のインター差分Ｐ2C0についての符号データに対して復号化を行い（ステップ１９）、その復号データを信号Ｓ13として出力する。再構成インター画像生成手段１４は、再構成インター基本画像生成手段１０から信号Ｓ11の再構成インター基本画像Ｐ2B0を入力しており、これと信号Ｓ13のインター差分Ｐ2C0についての復号データとから再構成インター画像Ｐ2A0を生成する（ステップ２０）。そして、再構成インター画像生成手段１４は、この生成した再構成インター画像Ｐ2A0のデータを信号Ｓ14として基本画像生成手段４に出力する。
【００５１】
図６は、このステップ２０以降のフローチャートである。基本画像生成手段４は、信号Ｓ14の再構成インター画像Ｐ2A0を入力すると、これから高周波成分を除去して基本画像Ｐ2B0を生成し（ステップ５Ａ）、これを信号Ｓ6として出力してセグメント分解用基本画像記憶手段５に記憶させる（ステップ６Ａ）。
【００５２】
次いで、動画像入力手段１は、信号Ｓ1として３フレーム目のインター画像Ｐ3Aを入力し（ステップ７Ａ）、この画像データを信号Ｓ3として出力する。基本画像生成手段４は、この信号Ｓ3のインター画像Ｐ3Aから高周波成分を除去することによりインター基本画像Ｐ3Bを生成し（ステップ８Ａ）、これを信号Ｓ7として出力する。このとき、セグメント分解手段６は、セグメント分解手段６に記憶されている２フレーム目のイントラ基本画像Ｐ2B0を取り出し、これに対してセグメント分解を行う（ステップ９Ａ）。そして、セグメント分解手段６は、このセグメント分解により得られたセグメントＳＥ21，ＳＥ22，ＳＥ23のデータを信号Ｓ8として出力する。
【００５３】
動き推定手段７は、信号Ｓ7のインター基本画像Ｐ3Bと、信号Ｓ8のセグメントＳＥ21，ＳＥ22，ＳＥ23のデータとを入力し、両者をマッチングさせて比較することにより、動きベクトルＶ21，Ｖ22，Ｖ23を演算する（ステップ１０Ａ）。動き符号化手段８は、この動きベクトルＶ21，Ｖ22，Ｖ23を符号化し（ステップ１１Ａ）、その符号データを信号Ｓ9として符号データ出力手段１５に出力する。そして、符号データ出力手段１５は、この信号Ｓ9の動きベクトルについての符号データを復号化装置１０２へ出力する（ステップ１２Ａ）。また、動き復号化手段９は、動き符号化手段８からの信号Ｓ9の符号データに対して復号化を行い（ステップ１３Ａ）、その復号データを信号Ｓ10として出力する。
【００５４】
再構成インター基本画像生成手段１０は、信号Ｓ8のセグメントＳＥ21，ＳＥ22，ＳＥ23のデータと、信号Ｓ10の動きベクトルＶ21，Ｖ22，Ｖ23とを入力し、これらから再構成インター基本画像Ｐ3B0を生成し（ステップ１４Ａ）、これを信号Ｓ11としてインター差分演算手段１１に出力する。
【００５５】
インター差分演算手段１１は、動画像入力手段１から信号Ｓ3としての３フレーム目の入力インター画像Ｐ3Aを入力しており、これと信号Ｓ11の再構成インター基本画像Ｐ3B0とからインター差分Ｐ3C0を演算する（ステップ１５Ａ）。インター差分符号化手段１２は、このインター差分Ｐ3C0を符号化し（ステップ１６Ａ）、その符号データを信号Ｓ12として符号データ出力手段１５に出力する。そして、符号データ出力手段１５は、この信号Ｓ12のインター差分Ｐ3C0についての符号データを復号化装置１０２へ出力する（ステップ１７Ａ）。
【００５６】
以上で、３フレーム目までの符号化処理が終了し、符号化装置１０１は、再びこの時点で全フレームの処理が終了したか否かを判別する（ステップ１８）。この時点での判別結果は今度は「ＹＥＳ」となり、符号化処理が終了する。
【００５７】
図７は、復号化装置１０２の詳細な構成を示すブロック図である。この図において、符号データ入力手段１６は、符号化装置１０１側からのイントラ画像符号データ、動きベクトル符号データ、及びインター差分符号データをそれぞれ信号Ｓ51、信号Ｓ52、及び信号Ｓ53として入力し、これらをそれぞれ信号Ｓ54、信号Ｓ55、及び信号Ｓ56としてイントラ画像復号化手段１７、動き復号化手段１８、及びインター差分復号化手段１９へ出力するようになっている。
【００５８】
イントラ画像復号化手段１７、動き復号化手段１８、及びインター差分復号化手段１９は、入力した符号データに対してそれぞれ復号化を行い、その復号データを信号Ｓ57、信号Ｓ58、及び信号Ｓ59として出力するようになっている。
【００５９】
基本画像生成手段２０は、イントラ画像復号化手段１７からの信号Ｓ57を入力し、その画像データから高周波成分の除去を行うことにより生成した基本画像のデータを、次回のフレーム処理のためにセグメント分解用基本画像記憶手段２１に記憶するようになっている。そして、セグメント分解手段２２は、動き復号化手段１８が信号Ｓ58を出力するとセグメント分解用基本画像記憶手段２１に記憶された基本画像に対してセグメント分解を行い、分解後の各セグメントについてのデータを信号Ｓ60として出力するようになっている。
【００６０】
再構成インター基本画像生成手段２３は、信号Ｓ60の各セグメントと、信号Ｓ58の動きベクトルの復号データとから再構成インター画像を生成し、その画像データを信号Ｓ61として出力するようになっている。
【００６１】
再構成インター画像生成手段２４は、信号Ｓ61の再構成インター基本画像のデータと、信号Ｓ59のインター差分の復号データとから再構成インター画像を生成し、その画像データを信号Ｓ62として基本画像生成手段２０に出力するようになっている。基本画像生成手段２０は、この信号Ｓ62の画像データに基づき、また新たに次のフレームのインター基本画像を生成することになる。
【００６２】
そして、イントラ画像復号化手段１７からの信号Ｓ57、及び再構成インター画像生成手段２４からの信号Ｓ62は、また、画像データとして表示部１０３へ出力され、これらが画面上に表示されるようになっている。
【００６３】
次に、図７の構成を有する復号化装置１０２の動作を図８及び図９のフローチャートを参照しつつ説明する。但し、符号化装置１０１の場合と同様の理由により、図８のステップ５４〜６３においては２フレーム目の処理についての各要素又はデータの符号を敢えてそのまま記載することとし、図９のステップ５４Ａ〜６３Ａにおいて３フレーム目の処理についての各要素又はデータの符号をそのまま記載するようにしている。
【００６４】
まず、符号データ入力手段１６は、信号Ｓ51として１フレーム目のイントラ画像Ｐ1Aの符号データを入力し（ステップ５１）、これを信号Ｓ54としてイントラ画像復号化手段１７に出力する。イントラ画像復号化手段１７は、入力したこの符号データに対して復号化を行い（ステップ５２）、その復号データを信号Ｓ4として表示部１０３へ出力すると共に（ステップ５３）、基本画像生成手段２０へ出力する。
【００６５】
基本画像生成手段２０は、イントラ画像復号化手段１７から信号Ｓ57の復号データすなわちイントラ画像Ｐ1Aを入力すると、これから高周波成分を除去して基本画像Ｐ1Bを生成し（ステップ５４）、これをセグメント分解用基本画像記憶手段２１に記憶させる（ステップ５５）。ここまでで、１フレーム目のイントラ画像についての処理は一応終了する。なお、ステップ５４で生成される基本画像Ｐ1Bは、符号化の場合のステップ５で生成される基本画像Ｐ1Bと完全に同一である。
【００６６】
次いで２フレーム目の処理に入り、符号データ入力手段１６は、信号Ｓ52として２フレーム目の処理のための動きベクトルＶ11，Ｖ12，Ｖ13の符号データを入力し（ステップ５６）、これを信号Ｓ55として動き復号化手段１８に出力する。動き復号化手段１８は、この符号データに対して復号化を行い（ステップ５７）、その復号データを信号Ｓ58として再構成インター基本画像生成手段２３に出力する。
【００６７】
このとき、セグメント分解手段２２は、セグメント分解手段２１に記憶されている１フレーム目のイントラ基本画像Ｐ1Bを取り出し、これに対してセグメント分解を行う（ステップ５８）。そして、セグメント分解手段２２は、このセグメント分解により得られたセグメントＳＥ11，ＳＥ12，ＳＥ13のデータを信号Ｓ60として出力する。
【００６８】
再構成インター基本画像生成手段２３は、信号Ｓ60のセグメントＳＥ11，ＳＥ12，ＳＥ13のデータと、信号Ｓ58の動きベクトルＶ11，Ｖ12，Ｖ13とを入力し、これらから再構成インター基本画像Ｐ2B0を生成し（ステップ５９）、これを信号Ｓ61として再構成インター画像生成手段２４に出力する。
【００６９】
次いで、符号データ入力手段１６は、信号Ｓ53として２フレーム目の処理のためのインター差分Ｐ2C0の符号データを入力し（ステップ６０）、これを信号Ｓ56としてインター差分復号化手段１９に出力する。インター差分復号化手段１９は、この符号データに対して復号化を行い（ステップ６１）、その復号データを信号Ｓ59として再構成インター画像生成手段２４に出力する。
【００７０】
再構成インター画像生成手段１４は、再構成インター基本画像生成手段２３から信号Ｓ61の再構成インター基本画像Ｐ2B0と、インター差分復号化手段１９からの信号Ｓ59のインター差分Ｐ2C0についての復号データとから信号Ｓ62として再構成インター画像Ｐ2A0を生成する（ステップ６２）。この生成した２フレーム目の再構成インター画像Ｐ2A0は、画像データとして表示部１０３へ出力され（ステップ６３）、画面上に表示される。
【００７１】
ここまでで、２フレーム目までの復号化処理が終了するが、この時点で復号化装置１０２は全フレームの処理が終了したか否かを判別する（ステップ６４）。この時点では、判別結果は「ＮＯ」となり、以降は３フレーム目の処理となる。
【００７２】
図９は、ステップ６４以降のフローチャートである。基本画像生成手段２０は、３フレーム目の処理のためのデータとして信号Ｓ62の再構成インター画像Ｐ2A0を入力し、これから高周波成分を除去して基本画像Ｐ2B0を生成し（ステップ５４Ａ）、これをセグメント分解用基本画像記憶手段２１に記憶させる（ステップ５５Ａ）。
【００７３】
次いで、符号データ入力手段１６は、信号Ｓ52として３フレーム目の処理のための動きベクトルＶ21，Ｖ22，Ｖ23の符号データを入力し（ステップ５６Ａ）、これを信号Ｓ55として動き復号化手段１８に出力する。動き復号化手段１８は、この符号データに対して復号化を行い（ステップ５７Ａ）、その復号データを信号Ｓ58として再構成インター基本画像生成手段２３に出力する。
【００７４】
このとき、セグメント分解手段２２は、セグメント分解手段２１に記憶されている２フレーム目のイントラ基本画像Ｐ2B0を取り出し、これに対してセグメント分解を行う（ステップ５８Ａ）。そして、セグメント分解手段２２は、このセグメント分解により得られたセグメントＳＥ21，ＳＥ22，ＳＥ23のデータを信号Ｓ60として出力する。
【００７５】
再構成インター基本画像生成手段２３は、信号Ｓ60のセグメントＳＥ21，ＳＥ22，ＳＥ23のデータと、信号Ｓ58の動きベクトルＶ21，Ｖ22，Ｖ23とを入力し、これらから再構成インター基本画像Ｐ3B0を生成し（ステップ５９Ａ）、これを信号Ｓ61として再構成インター画像生成手段２４に出力する。
【００７６】
次いで、符号データ入力手段１６は、信号Ｓ53として３フレーム目の処理のためのインター差分Ｐ3C0の符号データを入力し（ステップ６０Ａ）、これを信号Ｓ56としてインター差分復号化手段１９に出力する。インター差分復号化手段１９は、この符号データに対して復号化を行い（ステップ６１Ａ）、その復号データを信号Ｓ59として再構成インター画像生成手段２４に出力する。
【００７７】
再構成インター画像生成手段２４は、再構成インター基本画像生成手段２３から信号Ｓ61の再構成インター基本画像Ｐ3B0と、インター差分復号化手段１９からの信号Ｓ59のインター差分Ｐ3C0についての復号データとから信号Ｓ62として再構成インター画像Ｐ3A0を生成する（ステップ６２Ａ）。この生成した３フレーム目の再構成インター画像Ｐ3A0は、画像データとして表示部１０３へ出力され（ステップ６３Ａ）、画面上に表示される。
【００７８】
以上で、３フレーム目までの復号化処理が終了し、復号化装置１０２は、再びこの時点で全フレームの処理が終了したか否かを判別する（ステップ６４）。この時点での判別結果は今度は「ＹＥＳ」となり、復号化処理が終了する。
【００７９】
なお、本発明は、上記した符号化装置及び復号化装置の機能をコンピュータに実現させるためのプログラムを含むものである。このプログラムは、記録媒体から読み取られてコンピュータに取り込まれてもよいし、通信ネットワークを介して伝送されてコンピュータに取り込まれてもよい。
【図面の簡単な説明】
【００８０】
【図１】本発明の実施形態に係る符号化装置１０１、復号化装置１０２、及び表示部１０３の入出力関係を示したブロック図。
【図２】本発明の実施形態における各種画像データの具体例を示す説明図であり、（ａ），（ｂ），（ｃ）はそれぞれ１フレーム目，２フレーム目，３フレーム目のデータを示している。
【図３】本発明の実施形態におけるセグメント分解の具体例、及び動きベクトルの求め方についての説明図。
【図４】図１の符号化装置１０１の詳細な構成を示すブロック図。
【図５】図４の動作を説明するためのフローチャート。
【図６】図４の動作を説明するためのフローチャート。
【図７】図１の復号化装置１０２の詳細な構成を示すブロック図。
【図８】図７の動作を説明するためのフローチャート。
【図９】図７の動作を説明するためのフローチャート。
【符号の説明】
【００８１】
１０１  符号化装置
１０２  復号化装置
１０３  表示部
１  動画像入力手段
２  イントラ画像符号化手段
３  イントラ画像復号化手段
４  基本画像生成手段
５  セグメント分解用基本画像記憶手段
６  セグメント分解手段
７  動き推定手段
８  動き符号化手段
９  動き復号化手段
１０  再構成インター基本画像生成手段
１１  インター差分演算手段
１２  インター差分符号化手段
１３  インター差分復号化手段
１４  再構成インター画像生成手段
１５  符号データ出力手段
１６  符号データ入力手段
１７  イントラ画像復号化手段
１８  動き復号化手段
１９  インター差分復号化手段
２０  基本画像生成手段
２１  セグメント分解用基本画像記憶手段
２２  セグメント分解手段
２３  再構成インター基本画像生成手段
２４  再構成インター画像生成手段
【図１】
2005217763.tif 000003
【図２】
2005217763.tif 000004
【図３】
2005217763.tif 000005
【図４】
2005217763.tif 000006
【図５】
2005217763.tif 000007
【図６】
2005217763.tif 000008
【図７】
2005217763.tif 000009
【図８】
2005217763.tif 000010
【図９】
2005217763.tif 000011