(57)【特許請求の範囲】
【請求項１】
データ空間内で処理単位となる処理ブロック毎に符号化が施され、復号化されて得られた画像信号の符号化、復号化を行う画像コーデックにおいて、
前記画像信号を入力データ空間内で処理単位毎に分割して処理ブロックを生成し、前記処理ブロックを画素単位でずらし、ずらした複数の前記処理ブロックをＤＣＴ変換して得られた変換係数に対して量子化値を変化させて量子化を行い、前記量子化を行った際の余りをそれぞれ比較して最小の余りを出す処理ブロックを探索し、探索された最小の余りを出す前記処理ブロックのずれた移動量を入力位相ずれ情報とする入力位相ずれ情報検出手段と、前記入力位相ずれ情報をもとに前記入力データ空間をずらし、ずらした入力データ空間内で前記画像信号を処理単位毎に分割して前記処理ブロックを生成する処理ブロック分割生成手段と、前記処理ブロックの符号化圧縮を行って圧縮ストリームを出力する符号化手段と、前記入力位相ずれ情報と前記圧縮ストリームとを送信する送信制御手段と、から構成される符号化制御装置と、
前記入力位相ずれ情報と前記圧縮ストリームとを受信する受信制御手段と、前記圧縮ストリームの復号化を行い復号化データを出力する復号化手段と、前記入力位相ずれ情報をもとに前記復号化データから前記処理ブロックのブロック解除を行って、前記符号化制御部で符号化される前の前記入力位相に戻す処理ブロック解除手段と、から構成される復号化制御装置と、
を有することを特徴とする画像コーデック。
【請求項２】
データ空間内で処理単位となる処理ブロック毎に符号化が施され、復号化されて得られた画像信号の符号化を行う符号化制御装置において、
前記画像信号を入力データ空間内で処理単位毎に分割して処理ブロックを生成し、前記処理ブロックを画素単位でずらし、ずらした複数の前記処理ブロックをＤＣＴ変換して得られた変換係数に対して量子化値を変化させて量子化を行い、前記量子化を行った際の余りをそれぞれ比較して最小の余りを出す処理ブロックを探索し、探索された最小の余りを出す前記処理ブロックのずれた移動量を入力位相ずれ情報とする入力位相ずれ情報検出手段と、
前記入力位相ずれ情報をもとに前記入力データ空間をずらし、ずらした入力データ空間内で前記画像信号を処理単位毎に分割して前記処理ブロックを生成する処理ブロック分割生成手段と、
前記処理ブロックの符号化圧縮を行って圧縮ストリームを出力する符号化手段と
を有することを特徴とする符号化制御装置。
【請求項３】
前記処理ブロックの符号化圧縮を行って圧縮ストリームを出力する符号化手段と、前記入力位相ずれ情報と前記圧縮ストリームとを合成して、合成圧縮ストリームを生成して送信する合成圧縮ストリーム送信制御手段と、
をさらに有することを特徴とする請求項２記載の符号化制御装置。
【請求項４】
前記処理ブロック分割生成手段は、前記ずらした入力データ空間内で前記画像信号を処理単位毎に分割して前記処理ブロックを生成する過程で、入力位相にない領域がでてきた場合は、ずらす前の前記入力データ空間と前記ずらした入力データ空間とを含めた拡大された入力データ空間を作成し、前記拡大された入力データ空間の対角線の交点を中心とする点対称変換を行って、前記処理ブロックを生成することを特徴とする請求項２記載の符号化制御装置。
【請求項５】
前記符号化手段は、前記処理ブロックをＤＣＴ変換して変換係数を出力するＤＣＴ手段と、前記変換係数に対して量子化値を変化させて量子化を行い、前記量子化を行った際に完全に割り切れる最適量子化値を見つけるバックサーチ手段と、前記最適量子化値で前記変換係数の量子化を行って量子化データを出力する量子化手段と、前記量子化データを可変長符号化して前記圧縮ストリームを出力する可変長符号化手段と、から構成されることを特徴とする請求項２記載の符号化制御装置。
【請求項６】
データ空間内で処理単位となる処理ブロック毎に符号化が施され、復号化されて得られた画像信号の符号化、復号化を行う符号化／復号化方法において、
前記画像信号を入力データ空間内で処理単位毎に分割して処理ブロックを生成し、前記処理ブロックを画素単位でずらし、ずらした複数の前記処理ブロックをＤＣＴ変換して得られた変換係数に対して量子化値を変化させて量子化を行い、前記量子化を行った際の余りをそれぞれ比較して最小の余りを出す処理ブロックを探索し、探索された最小の余りを出す前記処理ブロックのずれた移動量を入力位相ずれ情報として生成し、
前記入力位相ずれ情報にもとづいて前記画像信号を処理単位毎に分割して処理ブロックを生成し、
前記入力位相ずれ情報にもとづいて前記処理ブロックの符号化を行って、圧縮ストリームを生成し、
前記圧縮ストリームと前記入力位相ずれ情報とを送信し、
前記圧縮ストリームと前記入力位相ずれ情報とを受信し、
前記圧縮ストリームの復号化を行って復号化データを生成し、
前記入力位相ずれ情報にもとづいて前記復号化データから前記処理ブロックの元の画像データにない領域のデータを前記位相ずれの移動量分に対応する部分に戻すブロック解除を行って、符号化される前の前記入力位相に戻す
ことを特徴とする符号化／復号化方法。
【請求項７】
データ空間内で処理単位となる処理ブロック毎に符号化が施され、復号化されて得られた画像信号の符号化を行う符号化方法において、
前記画像信号を入力データ空間内で処理単位毎に分割して処理ブロックを生成し、前記処理ブロックを画素単位でずらし、ずらした複数の前記処理ブロックをＤＣＴ変換して得られた変換係数に対して量子化値を変化させて量子化を行い、前記量子化を行った際の余りをそれぞれ比較して最小の余りを出す処理ブロックを探索し、探索された最小の余りを出す前記処理ブロックのずれた移動量を入力位相ずれ情報として生成し、
前記入力位相ずれ情報にもとづいて前記画像信号を処理単位毎に分割して処理ブロックを生成し、
前記入力位相ずれ情報にもとづいて前記処理ブロックの符号化を行って、圧縮ストリームを生成する
ことを特徴とする符号化方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像コーデック、符号化制御装置、符号化／復号化方法及び符号化方法に関し、特にディジタル画像信号の符号化、復号化を行う画像コーデック、ディジタル画像信号の符号化を行う符号化制御装置、ディジタル画像信号の符号化、復号化を行う符号化／復号化方法及びディジタル画像信号の符号化を行う符号化方法に関する。
【０００２】
【従来の技術】
画像データの情報量は非常に多い。そのため画像データが持つ冗長性を取り除きデータ量が少なくなるように画像データを符号化することが行われている。そして、この符号化された符号化データを記憶、伝送、復号化することで画像データを再生する。このような画像データの符号化／復号化装置は、画像コーデックと呼ばれる。
【０００３】
画像コーデックでは、データ伝送量を圧縮するために高能率符号化が用いられ、種々の高能率符号化の中でもＤＣＴ（離散コサイン変換）が広く実用化されている。また、圧縮率や画質を変更する場合には、入力データを設定された量子化値で除算することにより量子化処理を行っている。
【０００４】
ディジタルＶＴＲで使用される画像コーデックに対しても、ビデオカメラからの原画像信号をＤＣＴで符号化及び量子化した後にテープ上に記録し、この第１世代テープから再生データを復号化している。
【０００５】
ところが再生ＶＴＲからの第１世代画像を記録ＶＴＲに伝送して、記録ＶＴＲによって第２世代テープを作成していくようなダビングでは、原画像から第１世代画像を作る場合に使用した量子化値と同一のものを用いる必要がある。なぜなら量子化値がこの値よりも大きくても小さくても画質が第１世代画像と比較して劣化してしまうからである。このような第１世代画像を作る場合に使用した量子化値を求めるには、第２世代以降では、量子化値をいろいろ変化させて量子化を行い、完全に割り切れる最適量子化値を探索すればよい。この探索アルゴリズムをバックサーチアルゴリズムと呼ぶ。
【０００６】
図３４は、バックサーチアルゴリズムを用いた従来の画像コーデックを示す図である。画像コーデックは、エンコーダ部１００とデコーダ部２００とからなる。画像ブロック分割手段１０１は、入力画像データを符号化／復号化を行う際の処理単位である画像ブロックに分割する。ＤＣＴ手段１０２は、画像ブロックをＤＣＴ変換して変換係数を出力する。バックサーチ手段１０３は、変換係数に対してバックサーチアルゴリズムを適用して、最適量子化値を探索する。量子化手段１０４は、この最適量子化値を用いて変換係数を量子化する。可変長符号化手段１０５は、量子化されたデータを可変長符号化してビットストリームを出力する。
【０００７】
また、可変長復号化手段２０１は、このビットストリームを可変長復号化して可変長復号化データを出力する。逆量子化手段２０２は、可変長復号化データの逆量子化を行って逆量子化データを出力する。ＩＤＣＴ手段２０３は、逆量子化データのＩＤＣＴ変換を行って復号化データを出力する。画像ブロック解除手段２０４は、復号化データから画像ブロックを解除する。
【０００８】
このようなバックサーチアルゴリズムを画像コーデックに用いて、第１世代画像での量子化値と同じ量子化値を探索し、第２世代画像以降もこの量子化値を使用しつづけることにより、ダビングで生じる画質劣化を抑えることが可能になる。
【０００９】
また、放送局やＥＢＵ（European Broadcasting Union:欧州放送連合）がディジタルＶＴＲ等の画像信号の符号化／復号化の評価を行う際には、ダビングにおける劣化を評価基準として用いる場合が多い。このような評価に対してもバックサーチアルゴリズムは非常に良好な結果を示す。
【００１０】
【発明が解決しようとする課題】
しかし、上記で説明した従来の画像コーデックは、入力位相がずれた画像データが入力すると、ＤＣＴの基底パターンがずれてバックサーチアルゴリズムが使えなくなり、ダビング時に画質劣化を生じてしまうといった問題があった。
【００１１】
また、画像信号の符号化／復号化の評価を行う際には、近年は入力位相をずらしてのダビングの評価も行われるようになってきた。このような評価試験に対しても従来の画像コーデックは対処できないといった問題があった。
【００１２】
本発明はこのような点に鑑みてなされたものであり、入力位相のずれに対して、ダビング時の画質劣化を防止する画像コーデックを提供することを目的とする。
【００１３】
また、本発明の他の目的は、入力位相のずれに対して、ダビング時の画質劣化を防止する符号化／復号化方法を提供することにある。
【００１４】
【課題を解決するための手段】
本発明では上記課題を解決するために、データ空間内で処理単位となる処理ブロック毎に符号化が施され、復号化されて得られた画像信号の符号化、復号化を行う画像コーデックにおいて、前記画像信号を入力データ空間内で処理単位毎に分割して処理ブロックを生成し、前記処理ブロックを画素単位でずらし、ずらした複数の前記処理ブロックをＤＣＴ変換して得られた変換係数に対して量子化値を変化させて量子化を行い、前記量子化を行った際の余りをそれぞれ比較して最小の余りを出す処理ブロックを探索し、探索された最小の余りを出す前記処理ブロックのずれた移動量を入力位相ずれ情報とする入力位相ずれ情報検出手段と、前記入力位相ずれ情報をもとに前記入力データ空間をずらし、ずらした入力データ空間内で前記画像信号を処理単位毎に分割して前記処理ブロックを生成する処理ブロック分割生成手段と、前記処理ブロックの符号化圧縮を行って圧縮ストリームを出力する符号化手段と、前記入力位相ずれ情報と前記圧縮ストリームとを送信する送信制御手段と、から構成される符号化制御装置と、前記入力位相ずれ情報と前記圧縮ストリームとを受信する受信制御手段と、前記圧縮ストリームの復号化を行い復号化データを出力する復号化手段と、前記入力位相ずれ情報をもとに前記復号化データから前記処理ブロックのブロック解除を行って、前記符号化制御部で符号化される前の前記入力位相に戻す処理ブロック解除手段と、から構成される復号化制御装置と、を有することを特徴とする画像コーデックが提供される。
【００１５】
ここで、入力位相ずれ情報検出手段は、入力データ空間内でディジタル画像信号を処理単位毎に分割して処理ブロックを生成する。そして、この処理ブロックの入力位相を画素単位でずらし、ずらした複数の処理ブロックに量子化を行う。その後、量子化を行った際の余りをそれぞれ比較して最小の余りを出す処理ブロックを探索し、探索された最小の余りを出す処理ブロックのずれた移動量を入力位相ずれ情報とする。
【００１６】
処理ブロック分割生成手段は、入力位相ずれ情報をもとに入力データ空間をずらし、ずらした入力データ空間内でディジタル画像信号を処理単位毎に分割してあらためて処理ブロックを生成する。符号化手段は、この処理ブロックを符号化圧縮して圧縮ストリームを出力する。合成圧縮ストリーム送信制御手段は、入力位相ずれ情報と圧縮ストリームとを組み合わせて合成圧縮ストリームを生成して送信する。
【００１７】
合成圧縮ストリーム受信制御手段は、合成圧縮ストリームを受信して、入力位相ずれ情報と圧縮ストリームとを分離する。分離された圧縮ストリームは、復号化手段で復号化されて復号化データとなる。そして、処理ブロック解除手段は、入力位相ずれ情報をもとに復号化データから処理ブロックを解除して、符号化制御部で符号化される前の入力位相に戻す。
【００１８】
また、データ空間内で処理単位となる処理ブロック毎に符号化が施され、復号化されて得られた画像信号の符号化、復号化を行う符号化／復号化方法において、前記画像信号を入力データ空間内で処理単位毎に分割して処理ブロックを生成し、前記処理ブロックを画素単位でずらし、ずらした複数の前記処理ブロックをＤＣＴ変換して得られた変換係数に対して量子化値を変化させて量子化を行い、前記量子化を行った際の余りをそれぞれ比較して最小の余りを出す処理ブロックを探索し、探索された最小の余りを出す前記処理ブロックのずれた移動量を入力位相ずれ情報として生成し、前記入力位相ずれ情報にもとづいて前記画像信号を処理単位毎に分割して処理ブロックを生成し、前記入力位相ずれ情報にもとづいて前記処理ブロックの符号化を行って、圧縮ストリームを生成し、前記圧縮ストリームと前記入力位相ずれ情報とを送信し、前記圧縮ストリームと前記入力位相ずれ情報とを受信し、前記圧縮ストリームの復号化を行って復号化データを生成し、前記入力位相ずれ情報にもとづいて前記復号化データから前記処理ブロックの元の画像データにない領域のデータを前記位相ずれの移動量分に対応する部分に戻すブロック解除を行って、符号化される前の前記入力位相に戻すことを特徴とする符号化／復号化方法が提供される。
【００１９】
ここで、ディジタル画像信号の入力位相を検出して入力位相ずれ情報を生成する場合は、まず、入力データ空間内でディジタル画像信号を処理単位毎に分割して処理ブロックを生成する。そして、この処理ブロックの入力位相を画素単位でずらし、ずらした複数の処理ブロックに量子化を行う。その後、量子化を行った際の余りをそれぞれ比較して最小の余りを出す処理ブロックを探索し、探索された最小の余りを出す処理ブロックのずれた移動量を入力位相ずれ情報とする。
【００２０】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照しながら説明する。図１は、本発明の画像コーデックの原理図である。画像コーデック１は、符号化制御装置１０と、復号化制御装置２０とからなる。入力位相ずれ情報検出手段１１は、入力データ空間内でディジタル画像信号を処理単位毎に分割して処理ブロックを生成する。そして、この処理ブロックの入力位相を画素単位でずらし、ずらした複数の処理ブロックに量子化を行う。その後、量子化を行った際の余りをそれぞれ比較して最小の余りを出す処理ブロックを探索し、探索された最小の余りを出す処理ブロックのずれた移動量を入力位相ずれ情報とする。この入力位相ずれ情報は、後段の処理ブロック分割生成手段１２と、合成圧縮ストリーム送信制御手段１４とに送信される。
【００２１】
処理ブロック分割生成手段１２は、検出された入力位相ずれ情報をもとに入力データ空間をずらし、ずらした入力データ空間内でディジタル画像信号を処理単位毎に分割してあらためて処理ブロックを生成する。符号化手段１３は、この処理ブロックを符号化圧縮して圧縮ストリームを出力する。合成圧縮ストリーム送信制御手段１４は、入力位相ずれ情報と圧縮ストリームとを合成して合成圧縮ストリームを生成して送信する。
【００２２】
合成圧縮ストリーム受信制御手段２１は、合成圧縮ストリームを受信して、入力位相ずれ情報と圧縮ストリームとを分離し、入力位相ずれ情報は後段の処理ブロック解除手段２３へ、圧縮ストリームは復号化手段２２へ送信される。分離された圧縮ストリームは、復号化手段２２で復号化されて復号化データとなる。そして、処理ブロック解除手段２３は、入力位相ずれ情報をもとに復号化データから処理ブロックのブロック解除を行って符号化制御装置１０で符号化される前の入力位相に戻す。
【００２３】
次に、符号化手段１３について説明する。図２は、符号化手段１３の内部構成を示した符号化制御装置１０の構成図である。ＤＣＴ手段１３ａは、処理ブロック分割生成手段１２で生成された処理ブロックをＤＣＴ変換して変換係数を出力する。バックサーチ手段１３ｂは、変換係数に対してバックサーチアルゴリズムを適用する。すなわち、変換係数に対して量子化値を変化させて量子化を行い、量子化を行った際に完全に割り切れる最適量子化値を見つける。量子化手段１３ｃは、この最適量子化値を用いて変換係数を量子化する。可変長符号化手段１３ｄは、量子化されたデータをハフマン符号などで可変長符号化して圧縮ストリームを生成し、合成圧縮ストリーム送信制御手段１４に送信する。
【００２４】
次に、復号化手段２２について説明する。図３は、復号化手段２２の内部構成を示した復号化制御装置２０の構成図である。可変長復号化手段２２ａは、合成圧縮ストリーム受信制御手段２１で分離された圧縮ストリームの可変長復号化を行い、可変長復号化データを出力する。逆量子化手段２２ｂは、可変長復号化データの逆量子化を行って逆量子化データを出力する。ＩＤＣＴ手段２２ｃは、逆量子化データのＩＤＣＴ変換を行って復号化データを出力する。この復号化データは処理ブロック解除手段２３に送信される。
【００２５】
次に、入力位相ずれ情報検出手段１１について説明する。入力位相ずれ情報検出手段１１に入力されたディジタル画像信号は、処理単位毎に処理ブロックに分割される。そして、分割された処理ブロックを画素単位に位相をずらしていく。図４〜図６は横方向に処理ブロックの位相をずらしている図である。
【００２６】
ここでは処理単位が（ｎ，ｍ）で、（Ｌ，Ｋ）個の処理ブロックがあるものとする。すなわちｎ行、ｍ列からなる処理ブロックが縦方向にＬ個、横方向にＫ個ある。したがって、横方向の画素数はＫ・ｍ個、縦方向の画素数はＬ・ｎ個である。また、この範囲内の領域を入力データ空間とすると、左上隅の画素座標値は（０，０）、左下隅の画素座標値は（Ｌｎ−１，０）、右下隅の画素座標値は（Ｌｎ−１，Ｋｍ−１）、右上隅の画素座標値は（０，Ｋｍ−１）と表せる。
【００２７】
また、処理ブロックａi,j （i ∈０〜Ｌｎ−１，j ∈０〜Ｋｍ−１）の領域の表し方としては、左上隅と右下隅を使って表す。例えば、図４の処理ブロックａ0,0 は、ａ0,0(０，０）- ( ｎ−１，ｍ−１）と表すことにする。
【００２８】
まず、ａ0,0(０，０）- ( ｎ−１，ｍ−１）を＋１ずつ横方向に（ｍ−１）までずらす。＋１ずらしたものが図５のａ0,1(０，１）- ( ｎ−１，ｍ）であり、（ｍ−１）までずらしたものが図６のａ0,m-1(０，ｍ−１）- ( ｎ−１，２ｍ−２）である。
【００２９】
次に、縦方向に処理ブロックをずらす様子を説明する。図７は、処理ブロックａ0,0 を縦方向に＋１ずらした図である。ａ0,0(０，０）- ( ｎ−１，ｍ−１）を＋１縦方向にずらして、ａ1,0(１，０）- ( ｎ，ｍ−１）となる。図８は、縦方向に（ｎ−１）までずれた処理ブロックａn-1,0 をその後、横方向に（ｍ−１）までずらした図である。縦方向に（ｎ−１）までずらしたａn-1,0(ｎ−１，０）- ( ２ｎ−２，ｍ−１）を（ｍ−１）ずらしてａn-1,m-1(ｎ−１，ｍ−１）- ( ２ｎ−２，２ｍ−２）となる。
【００３０】
以上説明したように、処理ブロックのずらし方は、処理ブロックａ0,0 を画素単位に横方向に＋１ずつ（ｍ−１）までずらす。次に、処理ブロックａ0,0 を縦方向に＋１ずらして、この位置から横方向に＋１ずつ（ｍ−１）までずらす。このような操作を縦方向に（ｎ−１）まで繰り返す。これにより、（０，０）、（２ｎ−２，０）、（２ｎ−２，２ｍ−２）、（０，２ｍ−２）で囲まれるＫ，Ｌ＝１の範囲内で処理ブロックａ0,0 の位相をずらしたことになる。このような操作をＫ，Ｌ＝２，３…と続けていく。
【００３１】
次に、入力位相ずれ情報の検出について説明する。入力位相ずれ情報検出手段１１は、図２で説明したバックサーチ手段１３ｂで用いたバックサーチアルゴリズムを入力位相ずれ情報の検出に適用する。ただし、ここで用いるバックサーチアルゴリズムは完全に割り切れる最適量子化値を求めるのではなくて、最小の余りを出す量子化値を求める。すなわち、入力位相をずらした複数の処理ブロックそれぞれについてＤＣＴ変換して得られた変換係数に対して量子化値を変化させて量子化を行う。そして、量子化を行った際の余りをそれぞれ比較して、最小の余りを出す処理ブロックを探索し、探索された最小の余りを出す処理ブロックのずれた移動量を入力位相ずれ情報とする。
【００３２】
図９は、入力位相ずれ情報を検出する処理手順を示すフローチャートである。
〔Ｓ１〕ｉ（０≦ｉ＜Ｌ）＝０と設定する。
〔Ｓ２〕ｊ（０≦ｊ＜Ｋ）＝０と設定する。
〔Ｓ３〕ｘ（０≦ｘ＜ｎ）＝０と設定する。
〔Ｓ４〕ｙ（０≦ｙ＜ｍ）＝０と設定する。
〔Ｓ５〕ｎ・ｍ個の処理ブロックの中から１つの処理ブロックをピックアップする。処理ブロックの一般形は（ｉ・ｎ＋ｘ，ｊ・ｍ＋ｙ）- ( （ｉ＋１）・ｎ＋ｘ−１，（ｊ＋１）・ｍ＋ｙ−１）である。例えば、ｉ，ｊ，ｘ，ｙ＝０の場合は、図２で示したａ0,0(０，０）- ( ｎ−１，ｍ−１）を意味する。
〔Ｓ６〕ステップＳ５でピックアップされた処理ブロックにバックサーチアルゴリズムを適用する。
〔Ｓ７〕処理ブロックをずらしていく過程で最小量子化値を持つ処理ブロックを検出する。
〔Ｓ８〕ｙ＜ｍかどうかを判断する。ｙ＜ｍならばステップＳ９へ、そうでなければステップＳ１０へ行く。
〔Ｓ９〕ｙに１を加算して、それをｙとする。すなわち、横方向に＋１ずつずらす。
〔Ｓ１０〕ｘ＜ｎかどうかを判断する。ｘ＜ｎならばステップＳ１１へ、そうでなければステップＳ１２へ行く。
〔Ｓ１１〕ｘに１を加算して、それをｘとする。すなわち、縦方向に＋１ずつずらす。
〔Ｓ１２〕Ｋ＝ｊ、Ｌ＝ｉの範囲内での最小量子化値を持つ処理ブロックを検出する。
〔Ｓ１３〕ｊ＜Ｋかどうかを判断する。ｊ＜ＫならばステップＳ１４へ、そうでなければステップＳ１５へ行く。
〔Ｓ１４〕ｊに１を加算して、それをｊとする。すなわち、処理ブロックをずらす範囲を横方向に広げる。
〔Ｓ１５〕ｉ＜Ｌかどうかを判断する。ｉ＜ＬならばステップＳ１６へ、そうでなければ入力されたすべての処理範囲に対してバックサーチアルゴリズムを適用したことになるので終了する。
〔Ｓ１６〕ｉに１を加算して、それをｉとする。すなわち、処理ブロックをずらす範囲を縦方向に広げる。
【００３３】
次に、入力位相ずれ情報である移動量について説明する。図１０は、入力位相ずれ情報である移動量を示す概念図である。処理単位（ｎ，ｍ）の範囲内で最小の余りを出す処理ブロックがａB, A（Ｂ，Ａ）- ( ｎ＋Ｂ−１，ｍ＋Ａ−１）とする。すると移動量〔Ｂ，Ａ〕が入力位相のずれとなる。すなわち縦方向にＢ、横方向にＡずれていることになる。
【００３４】
次に、処理ブロック分割生成手段１２について説明する。処理ブロック分割生成手段１２は、入力位相ずれ情報検出手段１１で検出された入力位相ずれ情報をもとに入力データ空間をずらし、ずらした入力データ空間内でディジタル画像信号を処理単位毎に分割して処理ブロックを生成する。
【００３５】
図１１は、横方向に位相がずれた入力データ空間を示す図である。もとの入力データ空間を点線で表す。横方向にずれた入力データ空間は、もとの入力データ空間を横方向にＡだけずらしたものであり、左側の斜線で表したずれ領域をＸ、右側の斜線で表したずれ領域をＹとする。
【００３６】
図１２は、Ａだけずれた位置を基点として処理ブロックの分割を行っている図である。図に示すように位相がずれた入力データ空間の処理ブロックの分割生成は、Ａだけずれた位置（０、Ａ）を基点として処理単位（ｎ，ｍ）毎に処理ブロックの分割がおこなわれる。
【００３７】
すなわち、ｂ0,A(０，Ａ）- ( ｎ−１，ｍ＋Ａ−１）、ｂ0,m+A(０，ｍ＋Ａ）- ( ｎ−１，２ｍ＋Ａ−１）、…のように分割される。ところが座標点が（０，Ｋｍ−１）を越えた場合は、Ｙ領域に相当する部分を作りださなければならない。
【００３８】
しかしながら、最初の処理ブロックｂ0,A を生成する場合にＸ領域を飛ばして処理を行っており、Ｘ領域とＹ領域は、同じ大きさである。したがって、Ｘ領域を変換してＹ領域のデータとして持ってくればよい。ここでは、ずらす前の入力データ空間とずらした入力データ空間とを含めた拡大された入力データ空間を作成し、この拡大された入力データ空間の対角線の交点を中心として点対称変換を行う。
【００３９】
図１３は、拡大された入力データ空間の対角線の交点を示す図である。拡大された入力データ空間（０，０）- ( Ｌｎ−１，Ｋｍ−１＋Ａ）の対角線の交点は( （Ｌｎ−１）／２，（Ｋｍ−１＋Ａ）／２）である。この点を中心として点対称変換を行う。
【００４０】
図１４は、点対称変換してＹ領域データを作成した処理ブロックを示す図である。処理ブロックｂ0,(K-1)m+Aは、（０，（Ｋ−１）ｍ＋Ａ）を左上隅の点として、入力データの右上隅（０，Ｋｍ−１）までと、点対称変換で作成された（Ｌｎ−１，Ａ−１）、（Ｌｎ−１，Ａ−２）、…（Ｌｎ−１，０）までを最上段の１行とし、以下このような変換を繰り返し、最下段では、（ｎ−１，（Ｋ−１）ｍ＋Ａ）を左下隅の点として、入力データの右下隅（ｎ−１，Ｋｍ−１）までと、点対称変換で作成された（（Ｌ−１）ｎ，Ａ−１）、…（（Ｌ−１）ｎ，０）となるような処理ブロックを生成する。
【００４１】
次に、入力データ空間が縦方向に位相がずれている場合の処理ブロック分割生成を説明する。図１５は、縦方向に位相がずれた入力データ空間を示す図である。もとの入力データ空間を点線で表す。縦方向にずれた入力データ空間は、もとの入力データ空間が縦方向にＢだけずれたものである。
【００４２】
図１６は、Ｂだけずれた位置を基点として処理ブロックの分割を行っている図である。図に示すように位相がずれた入力データ空間の処理ブロックの分割は、Ｂだけずれた位置（Ｂ，０）を基点として処理単位（ｎ，ｍ）毎にブロック分割が行われる。
【００４３】
すなわち、ｃB,O （Ｂ，０）- ( ｎ＋Ｂ−１，ｍ−１）、ｃB,m （Ｂ，ｍ）- ( ｎ＋Ｂ−１，２ｍ−１）、…のように分割される。
座標点が（Ｌｎ−１，０）を越えたブロックは、入力位相にない領域のデータを作りださなければならないが、拡大された入力データ空間（０，０）- ( Ｌｎ−１＋Ｂ，Ｋｍ−１）を作成して、この対角線の交点( （（Ｌｎ−１）＋Ｂ）／２，（Ｋｍ−１）／２）を中心とした点対称変換を行えばよい。
【００４４】
図１７は、点対称変換して処理ブロックを生成している図である。処理ブロックｃ(L-1)n+B,0は、（（Ｌ−１）ｎ＋Ｂ，０）を左上隅の点として、（（Ｌ−１）ｎ＋Ｂ，ｍ−１）を右上隅の点までと、（Ｌｎ−１，０）左下隅の点として、（Ｌｎ−１，ｍ−１）を右下隅の点までと、点対称変換で作成された（Ｂ−１，Ｋｍ−１）、…（Ｂ−１，（Ｋ−１）ｍ）までを最上段の１列とし、以下このような変換を繰り返し、最下段では、点対称変換で作成された（０，Ｋｍ−１）…（０，（Ｋ−１）ｍ）となるような処理ブロックを生成する。
【００４５】
次に、任意の〔Ｂ，Ａ〕方向に位相がずれている場合の処理ブロックの分割生成について説明する。図１８は、〔Ｂ，Ａ〕方向に位相がずれた入力データ空間を示す図である。もとの入力データ空間を点線で表す。任意の方向にずれた入力データ空間は、もとの入力データ空間が縦方向にＢ、横方向にＡだけずれたものである。
【００４６】
図１９は、〔Ｂ，Ａ〕だけずれた位置を基点として処理ブロックの分割を行っている図である。図に示すように位相がずれた入力データ空間の処理ブロックの分割生成は、位置（Ｂ，Ａ）を基点として処理単位（ｎ，ｍ）毎にブロック分割が行われる。
【００４７】
すなわち、ｄB,A(Ｂ，Ａ）- ( ｎ＋Ｂ−１，ｍ＋Ａ−１）、ｄB,m+A(Ｂ，ｍ＋Ａ）- ( ｎ＋Ｂ−１，２ｍ＋Ａ−１）、…のように分割される。
また、入力位相にない領域のデータについては拡大された入力データ空間（０，０）- ( Ｌｎ−１＋Ｂ，Ｋｍ−１＋Ａ）の対角線の交点( （（Ｌｎ−１）＋Ｂ）／２，（（Ｋｍ−１）＋Ａ）／２）を中心とした点対称変換を行えばよい。
【００４８】
図２０は、点対称変換して処理ブロックを生成している図である。処理ブロックｄ(L-1)n+B,(K-1)m+A は、（（Ｌ−１）ｎ＋Ｂ，（Ｋ−１）ｍ＋Ａ）と，点対称変換で作成された（０，ｍ−１）、（０，０）、（ｎ−１，０）とで囲まれる処理ブロックを生成する。
【００４９】
次に、対称としている画素点が入力データ空間内に存在するかどうかを調べる処理手順について説明する。図２１は、対称としている点が入力データ空間内に存在するかどうかを調べる処理手順を示すフローチャートである。
〔Ｓ２０〕ｉ（０≦ｉ＜Ｌ）＝０と設定する。
〔Ｓ２１〕ｊ（０≦ｊ＜Ｋ）＝０と設定する。
〔Ｓ２２〕ｘ（０≦ｘ＜ｎ）＝０と設定する。
〔Ｓ２４〕ｙ（０≦ｙ＜ｍ）＝０と設定する。
〔Ｓ２５〕入力位相をずらした場合に１つの画素点が入力データ空間内にあるかどうかを調べる。縦方向にＢ、横方向にＡずれた画素点の一般形は、（（ｉ・ｎ＋Ｂ＋ｘ），（ｊ・ｍ＋Ａ＋ｙ））と表せるから（ｉ・ｎ＋Ｂ＋ｘ）＜Ｌ・ｎ、かつ（ｊ・ｍ＋Ａ＋ｙ）＜Ｋ・ｍを調べて、この式が真となればステップＳ２６へ、そうでなければステップＳ２７へ行く。
〔Ｓ２６〕（（ｉ・ｎ＋Ｂ＋ｘ），（ｊ・ｍ＋Ａ＋ｙ））をピックアップして処理ブロックを分割していく。
〔Ｓ２７〕入力データ空間内に存在しない画素点の一般形は、（（Ｌｎ＋Ｂ−１）−（ｉ・ｎ＋Ｂ＋ｘ），（Ｋｍ＋Ａ−１）−（ｊ・ｍ＋Ａ＋ｙ））と表せる。
これをピックアップして拡大された入力データ空間（０，０）- ( Ｌｎ−１＋Ｂ，Ｋｍ−１＋Ａ）の対角線の交点（（（Ｌｎ−１）＋Ｂ）／２，（（Ｋｍ−１）＋Ａ）／２を中心とする点対称変換を行って処理ブロックを分割していく。
〔Ｓ２８〕ｙ＜ｍかどうかを判断する。ｙ＜ｍならばステップＳ２９へ、そうでなければステップＳ３０へ行く。
〔Ｓ２９〕ｙに１を加算して、それをｙとする。すなわち、横方向に＋１ずつずらす。
〔Ｓ３０〕ｘ＜ｎかどうかを判断する。ｘ＜ｎならばステップＳ３１へ、そうでなければステップＳ３２へ行く。
〔Ｓ３１〕ｘに１を加算して、それをｘとする。すなわち、縦方向に＋１ずつずらす。
〔Ｓ３２〕ｊ＜Ｋかどうかを判断する。ｊ＜ＫならばステップＳ３３へ、そうでなければステップＳ３４へ行く。
〔Ｓ３３〕ｊに１を加算して、それをｊとする。すなわち、分割する範囲を横方向に広げる。
〔Ｓ３４〕ｉ＜Ｌかどうかを判断する。ｉ＜ＬならばステップＳ３５へ、そうでなければ終了する。
〔Ｓ３５〕ｉに１を加算して、それをｉとする。すなわち、分割する範囲を縦方向に広げる。
【００５０】
次に、拡大された入力データ空間（０，０）- ( Ｌｎ−１＋Ｂ，Ｋｍ−１＋Ａ）上の点に対する点対称の点の座標値を求める計算式について説明する。拡大された入力データ空間（０，０）- ( Ｌｎ−１＋Ｂ，Ｋｍ−１＋Ａ）上の点Ｐ（Ｕ，Ｖ）（Ｕ＞Ｌｎ，Ｖ＞Ｋｍ）に対する点対称の点Ｑ（Ｗ，Ｚ）を求める計算式は、
【００５１】
【数１】
Ｗ−（（Ｋｍ−１）＋Ａ）／２＝−（Ｕ−（（Ｋｍ−１）＋Ａ）／２）…（１）
【００５２】
【数２】
Ｚ−（（Ｌｎ−１）＋Ｂ）／２＝−（Ｖ−（（Ｌｎ−１）＋Ｂ）／２）…（２）
であるから、式（１）、式（２）より、求める点Ｑ（Ｗ，Ｚ）は、
【００５３】
【数３】
Ｗ＝（Ｋｍ−１）＋Ａ−Ｕ…（３）
【００５４】
【数４】
Ｚ＝（Ｌｎ−１）＋Ｂ−Ｖ…（４）
となる。
【００５５】
上記の説明では、変換の方法として拡大された入力データ空間を導入し、その対角線の交点を中心とする点対称の変換を行う構成としたが、点対称変換以外でも符号化制御装置１０と復号化制御装置２０とが１対１となるような変換であればその他の変換でもよい。
【００５６】
次に、合成圧縮ストリーム送信制御手段１４について説明する。合成圧縮ストリーム送信制御手段１４は、符号化手段１３からの出力である圧縮ストリームと入力位相ずれ情報検出手段１１で検出した入力位相ずれ情報とを合成して、合成圧縮ストリームを生成して送信する。入力位相ずれ情報は、タイミング的には圧縮ストリーム中のどこにあってもよい。ここでは、圧縮ストリームの最後に入力位相ずれ情報を縦方向、横方向の順で送信するものとする。また、符号語としてはＭＳＢ  Ｆｉｒｓｔの２の補数とする。
【００５７】
図２２は、合成圧縮ストリーム送信制御手段１４の構成図である。入力位相ずれ情報と圧縮ストリームが多重化手段１４ａに入力される。圧縮ストリームエンド検出手段１４ｂは，入力された圧縮ストリームから圧縮ストリームエンドを検出し、検出信号を多重化イネーブルとして多重化手段１４ａに入力する。そして、多重化手段１４ａは、圧縮ストリーム、縦方向の入力位相ずれ情報、横方向の入力位相ずれ情報の順に出力する。
【００５８】
図２３は、合成圧縮ストリーム送信制御手段１４で合成圧縮ストリームを生成する処理手順を示すフローチャートである。
〔Ｓ４０〕圧縮ストリームエンド検出手段１４ｂは，入力された圧縮ストリームから圧縮ストリームエンドかどうかを判断する。圧縮ストリームエンドならステップＳ４１へ、そうでなければステップＳ４３へ行く。
〔Ｓ４１〕多重化手段１４ａは、縦方向の入力位相ずれ情報を出力する。
〔Ｓ４２〕多重化手段１４ａは、横方向の入力位相ずれ情報を出力する。
〔Ｓ４３〕多重化手段１４ａは、圧縮ストリームを出力し、ステップＳ４０へ戻る。
【００５９】
次に、合成圧縮ストリーム受信制御手段２１について説明する。合成圧縮ストリーム受信制御手段２１は、合成圧縮ストリームを受信して、入力位相ずれ情報と圧縮ストリームとを分離する。
【００６０】
図２４は、合成圧縮ストリーム受信制御手段２１の構成図である。入力位相ずれ情報と圧縮ストリームとが合成した合成圧縮ストリームが分離化手段２１ａに入力される。圧縮ストリームエンド検出手段２１ｂは，入力された合成圧縮ストリームから圧縮ストリームエンドを検出し、検出信号を分離化イネーブルとして分離化手段２１ａに入力する。そして、分離化手段２１ａは、圧縮ストリームと、縦方向及び横方向の入力位相ずれ情報とを分離して出力する。
【００６１】
図２５は、合成圧縮ストリーム受信制御手段２１で合成圧縮ストリームを分離する処理手順を示すフローチャートである。
〔Ｓ５０〕圧縮ストリームエンド検出手段２１ｂは，入力された圧縮ストリームから圧縮ストリームエンドかどうかを判断する。圧縮ストリームエンドならステップＳ５１へ、そうでなければステップＳ５３へ行く。
〔Ｓ５１〕分離化手段２１ａは、縦方向の入力位相ずれ情報を出力する。
〔Ｓ５２〕分離化手段２１ａは、横方向の入力位相ずれ情報を出力する。
〔Ｓ５３〕分離化手段２１ａは、圧縮ストリームを出力し、ステップＳ５０へ戻る。
【００６２】
上記の説明では、入力位相ずれ情報の符号語をＭＳＢ  Ｆｉｒｓｔの２の補数として圧縮ストリームの最後に付加したが、どのような符号語（ＶＬＣ等）でもよく、また、付加する位置も圧縮ストリームの最後でなくてもよい。
【００６３】
次に、処理ブロック解除手段２３について説明する。処理ブロック解除手段２３は、復号化手段２２で圧縮ストリームを復号化した後に、入力位相ずれ情報をもとに処理ブロックのブロック解除を行う。まず、横方向にＡだけ入力位相がずれている場合の処理ブロックのブロック解除について説明する。
【００６４】
図２６は、Ａだけずれた位置を基点として処理ブロックの解除を行っている図である。図に示すようにＡだけ位相がずれた入力データ空間のブロック解除は、Ａだけずれた位置（０，Ａ）を基点として処理単位（ｎ，ｍ）毎にブロック解除を行う。
【００６５】
すなわち、ｂ0,A （０，Ａ）- ( ｎ−１，ｍ＋Ａ−１）、ｂ0,m+A （０，ｍ＋Ａ）- ( ｎ−１，２ｍ＋Ａ−１）、…のように解除し、入力データ空間内の最後の（０，（Ｋ−１）ｍ＋Ａ）、（０，Ｋｍ−１）、（ｎ−１，（Ｋ−１）ｍ＋Ａ）、（ｎ−１，Ｋｍ−１）で囲まれる範囲まで、そのまま処理ブロックのブロック解除を行う。
【００６６】
図２７は、点対称変換して処理ブロックのブロック解除を示す図である。拡大された入力データ空間（０，０）- ( Ｌｎ−１，Ｋｍ−１＋Ａ）の対角線の交点（（Ｌｎ−１）／２，（（Ｋｍ−１＋Ａ）／２）を中心として、処理ブロック分割生成手段１２で行った変換とは逆方向に点対称変換を行って、処理ブロックのブロック解除を行う。
【００６７】
すなわち、入力データ空間を越えた（０，Ｋｍ）以降は、点対称変換で作成された（Ｌｎ−１，Ａ−１）、（Ｌｎ−１，Ａ−２）、…  （Ｌｎ−１，０）、までを最上段の１行として解除し、以下このような変換を繰り返し、最下段では（（Ｌ−１）ｎ，Ａ−１）、（（Ｌ−１）ｎ，０）、…となるように処理ブロックのブロック解除を行う。
【００６８】
次に、縦方向にＢだけ入力位相がずれている場合の処理ブロックのブロック解除について説明する。図２８は、Ｂだけずれた位置を基点として処理ブロックの解除を行っている図である。図に示すように縦方向に位相がずれた入力データ空間のブロック解除は、Ｂだけずれた位置（Ｂ，０）を基点として処理単位（ｎ，ｍ）毎にブロック解除が行われる。
【００６９】
すなわち、ｃB,O （Ｂ，０）- ( ｎ＋Ｂ−１，ｍ−１）、ｃB,m （Ｂ，ｍ）- ( ｎ＋Ｂ−１，２ｍ−１）、…のように解除する。
図２９は、点対称変換して生成した処理ブロックのブロック解除を示す図である。拡大された入力データ空間（０，０）- ( Ｌｎ−１＋Ｂ，Ｋｍ−１）の対角線の交点（（（Ｌｎ−１）＋Ｂ）／２，（Ｋｍ−１）／２）を中心として、処理ブロック分割生成手段１２で行った変換とは逆の点対称変換を行って、処理ブロックのブロック解除を行う。
【００７０】
すなわち、入力データ空間を越えた（Ｌｎ，０）以降は、点対称変換で作成された（Ｂ−１，Ｋｍ−１）、…（Ｂ−１，（Ｋ−１）ｍ）までを最上段の１行として解除し、以下このような変換を繰り返し、最下段では（０，Ｋｍ−１）、…（０，（Ｋ−１）ｍ）となるように処理ブロックのブロック解除を行う。
【００７１】
次に、任意の入力位相ずれ〔Ｂ，Ａ〕だけ入力位相がずれている場合の処理ブロックのブロック解除について説明する。図３０は、〔Ｂ，Ａ〕だけずれた位置を基点として処理ブロックの解除を行っている図である。図に示すように位相がずれた入力データ空間のブロック解除は、〔Ｂ，Ａ〕だけずれた位置（Ｂ，Ａ）を基点として処理単位（ｎ，ｍ）毎にブロック解除が行われる。
【００７２】
すなわち、ｄB,A(Ｂ，Ａ）- ( ｎ＋Ｂ−１，ｍ＋Ａ−１）、ｄB,m+A(Ｂ，ｍ＋Ａ）- ( ｎ＋Ｂ−１，２ｍ＋Ａ−１）、…のように解除される。
また、入力位相にない領域のデータについては拡大された入力データ空間（０，０）- ( Ｌｎ−１＋Ｂ，Ｋｍ−１＋Ａ）の対角線の交点( （（Ｌｎ−１）＋Ｂ）／２，（（Ｋｍ−１）＋Ａ）／２）を中心として、処理ブロック分割生成手段１２で行った変換とは逆の点対称変換を行って、処理ブロックを解除する。
【００７３】
図３１は、点対称変換して処理ブロックのブロック解除を示す図である。点対称変換で作成された（ｎ−１，Ａ−１）、…（ｎ−１，０）を解除し、以下このような変換を繰り返し、（０，ｍ−１）、…（０，０）となるように解除する。
【００７４】
次に、処理ブロック解除手段２３で行われる処理ブロックのブロック解除についてフローチャートを用いて説明する。図３２は、処理ブロックのブロック解除の処理手順を示すフローチャートである。
〔Ｓ６０〕ｉ（０≦ｉ＜Ｌ）＝０と設定する。
〔Ｓ６１〕ｊ（０≦ｊ＜Ｋ）＝０と設定する。
〔Ｓ６２〕ｘ（０≦ｘ＜ｎ）＝０と設定する。
〔Ｓ６３〕ｙ（０≦ｙ＜ｍ）＝０と設定する。
〔Ｓ６４〕入力位相をずらした場合に１つの画素点が入力データ空間内にあるかどうかを調べる。縦方向にＢ、横方向にＡずれた画素点の一般形は、（（ｉ・ｎ＋Ｂ＋ｘ），（ｊ・ｍ＋Ａ＋ｙ））と表せるから（ｉ・ｎ＋Ｂ＋ｘ）＜Ｌ・ｎ、かつ（ｊ・ｍ＋Ａ＋ｙ）＜Ｋ・ｍを調べて、この式が真となればステップＳ６５へ、そうでなければステップＳ６６へ行く。
〔Ｓ６５〕（（ｉ・ｎ＋Ｂ＋ｘ），（ｊ・ｍ＋Ａ＋ｙ））をピックアップして処理ブロックを解除していく。
〔Ｓ６６〕入力データ空間内に存在しない画素点の一般形は、（（Ｌｎ＋Ｂ−１）−（ｉ・ｎ＋Ｂ＋ｘ），（Ｋｍ＋Ａ−１）−（ｊ・ｍ＋Ａ＋ｙ））と表せる。
これをピックアップして拡大された入力データ空間（０，０）- ( Ｌｎ−１＋Ｂ，Ｋｍ−１＋Ａ）の対角線の交点（（（Ｌｎ−１）＋Ｂ）／２，（（Ｋｍ−１）＋Ａ）／２を中心とする点対称変換を行って処理ブロックを解除していく。
〔Ｓ６７〕ｙ＜ｍかどうかを判断する。ｙ＜ｍならばステップＳ６８へ、そうでなければステップＳ６９へ行く。
〔Ｓ６８〕ｙに１を加算して、それをｙとする。すなわち、横方向に＋１ずつずらす。
〔Ｓ６９〕ｘ＜ｎかどうかを判断する。ｘ＜ｎならばステップＳ７０へ、そうでなければステップＳ７１へ行く。
〔Ｓ７０〕ｘに１を加算して、それをｘとする。すなわち、縦方向に＋１ずつずらす。
〔Ｓ７１〕ｊ＜Ｋかどうかを判断する。ｊ＜ＫならばステップＳ７２へ、そうでなければステップＳ７３へ行く。
〔Ｓ７２〕ｊに１を加算して、それをｊとする。すなわち、解除する範囲を横方向に広げる。
〔Ｓ７３〕ｉ＜Ｌかどうかを判断する。ｉ＜ＬならばステップＳ７４へ、そうでなければ終了する。
〔Ｓ７４〕ｉに１を加算して、それをｉとする。すなわち、解除する範囲を縦方向に広げる。
【００７５】
また、処理ブロック解除手段２３で、拡大された入力データ空間上の点に対する点対称の点の座標値を求める計算式については、処理ブロック分割生成手段１２で説明したものと同様なので説明は省略する。
【００７６】
以上説明したように本発明の画像コーデック１は、入力位相ずれ情報を入力位相ずれ情報検出手段１１で検出し、この入力位相ずれ情報をもとに符号化制御装置１０でディジタル画像信号の符号化を行う。さらに、復号化制御装置２０でディジタル画像信号を復号化した後に入力位相ずれ情報にもとづいて、もとの入力位相に戻す構成とした。これにより、入力位相のずれに対して、ダビング時の画質劣化を防止することが可能になる。
【００７７】
次に、本発明の符号化／復号化方法について説明する。図３３は、符号化／復号化方法の処理手順を示すフローチャートである。
〔Ｓ８０〕ディジタル画像信号の入力位相を検出して入力位相ずれ情報を生成する。
〔Ｓ８１〕入力位相ずれ情報にもとづいてディジタル画像信号を処理単位毎に分割して処理ブロックを生成する。
〔Ｓ８２〕入力位相ずれ情報にもとづいて処理ブロックの符号化を行って、圧縮ストリームを生成する。
〔Ｓ８３〕圧縮ストリームと入力位相ずれ情報とを送信する。
〔Ｓ８４〕圧縮ストリームと入力位相ずれ情報とを受信する。
〔Ｓ８５〕圧縮ストリームの復号化を行って復号化データを生成する。
〔Ｓ８６〕入力位相ずれ情報にもとづいて復号化データから処理ブロックのブロック解除を行って、符号化される前の入力位相に戻す。
【００７８】
以上説明したように本発明の符号化／復号化方法は、ディジタル画像信号の入力位相から入力ずれ情報を生成して、この入力位相ずれ情報にもとづいてディジタル画像信号の符号化／復号化を行って、もとの入力位相に戻すようにした。これにより、入力位相がずれたディジタル画像信号に対して、ダビング時の画質劣化を防止することが可能になる。
【００７９】
上記の説明では、入力されるディジタル画像信号を２次元で表現したが、ｎ次元に拡張してもよい。ただし、この場合は位相をずらした際に位相のずれにより処理ブロックを生成するためのデータに過不足が発生するが、本発明で用いた拡大された入力データ空間の対角線の交点で点対称変換を行って、復号側では逆の操作を行えばよい。
【００８０】
また、入力位相ずれ情報を圧縮ストリームの最後に付加して伝送したが、圧縮ストリームに重畳しないで、直接復号側に伝送してもよい。
【００８１】
【発明の効果】
以上説明したように、本発明の画像コーデックは、入力位相がずれたディジタル画像信号に対し、入力位相ずれを入力位相ずれ情報検出手段で検出し、この入力位相ずれ情報をもとに符号化制御部で符号化を行い、さらに復号化制御部で復号化を行った後、入力位相ずれ情報にもとづいて符号化される前の入力位相に戻す構成とした。これにより、入力位相がずれたディジタル画像信号に対して、ダビング時の画質劣化を防止することが可能になる。
【００８２】
また、本発明の符号化／復号化方法は、ディジタル画像信号の入力位相から入力ずれ情報を生成して、この入力位相ずれ情報にもとづいてディジタル画像信号の符号化／復号化を行って、もとの入力位相に戻すようにした。これにより、入力位相がずれたディジタル画像信号に対して、ダビング時の画質劣化を防止することが可能になる。
【図面の簡単な説明】
【図１】本発明の画像コーデックの原理図である。
【図２】符号化手段の内部構成を示した符号化制御装置の構成図である。
【図３】復号化手段の内部構成を示した復号化制御装置の構成図である。
【図４】処理ブロックａ0,0 の図である。
【図５】処理ブロックａ0,0 を横方向に＋１ずらした図である。
【図６】処理ブロックａ0,0 を横方向に（ｍ−１）ずらした図である。
【図７】処理ブロックａ0,0 を縦方向に＋１ずらした図である。
【図８】縦方向に（ｎ−１）までずれた処理ブロックａn-1,0 をその後、横方向にｍ−１までずらした図である。
【図９】入力位相ずれ情報を検出する処理手順を示すフローチャートである。
【図１０】入力位相ずれ情報である移動量を示す概念図である。
【図１１】横方向に位相がずれた入力データ空間を示す図である。
【図１２】Ａだけずれた位置を基点として処理ブロックの分割を行っている図である。
【図１３】拡大された入力データ空間の対角線の交点を示している図である。
【図１４】点対称変換してＹ領域データを作成した処理ブロックを示す図である。
【図１５】縦方向に位相がずれた入力データ空間を示す図である。
【図１６】Ｂだけずれた位置を基点として処理ブロックの分割を行っている図である。
【図１７】点対称変換して処理ブロックを生成している図である。（縦方向のずれ）
【図１８】〔Ｂ，Ａ〕方向に位相がずれた入力データ空間を示す図である。
【図１９】〔Ｂ，Ａ〕だけずれた位置を基点として処理ブロックの分割を行っている図である。
【図２０】点対称変換して処理ブロックを生成している図である。（〔Ｂ，Ａ〕方向のずれ）
【図２１】対称としている点が入力データ空間内に存在するかどうかを調べる処理手順を示すフローチャートである。
【図２２】合成圧縮ストリーム送信制御手段の構成図である。
【図２３】合成圧縮ストリーム送信制御手段で合成圧縮ストリームを生成する処理手順を示すフローチャートである。
【図２４】合成圧縮ストリーム受信制御手段の構成図である。
【図２５】合成圧縮ストリーム受信制御手段で合成圧縮ストリームを分離する処理手順を示すフローチャートである。
【図２６】Ａだけずれた位置を基点として処理ブロックの解除を行っている図である。
【図２７】点対称変換して処理ブロックのブロック解除を示す図である。（横方向のずれ）
【図２８】Ｂだけずれた位置を基点として処理ブロックの解除を行っている図である。
【図２９】点対称変換して生成した処理ブロックのブロック解除を示す図である。（縦方向のずれ）
【図３０】〔Ｂ，Ａ〕だけずれた位置を基点として処理ブロックの解除を行っている図である。
【図３１】点対称変換して処理ブロックのブロック解除を示す図である。（〔Ｂ，Ａ〕方向のずれ）
【図３２】処理ブロックのブロック解除の処理手順を示すフローチャートである。
【図３３】本発明の符号化／復号化方法の処理手順を示すフローチャートである。
【図３４】バックサーチアルゴリズムを用いた従来の画像コーデックを示す図である。
【符号の説明】
１……画像コーデック、１０……符号化制御装置、１１……入力位相ずれ情報検出手段、１２……処理ブロック分割生成手段、１３……符号化手段、１４……合成圧縮ストリーム送信制御手段、２０……復号化制御装置、２１……合成圧縮ストリーム受信制御手段、２２……復号化手段、２３……処理ブロック解除手段。
【図１】
0003882233.tif 000002
【図２】
0003882233.tif 000003
【図３】
0003882233.tif 000004
【図４】
0003882233.tif 000005
【図５】
0003882233.tif 000006
【図６】
0003882233.tif 000007
【図７】
0003882233.tif 000008
【図８】
0003882233.tif 000009
【図９】
0003882233.tif 000010
【図１０】
0003882233.tif 000011
【図１１】
0003882233.tif 000012
【図１２】
0003882233.tif 000013
【図１３】
0003882233.tif 000014
【図１４】
0003882233.tif 000015
【図１５】
0003882233.tif 000016
【図１６】
0003882233.tif 000017
【図１７】
0003882233.tif 000018
【図１８】
0003882233.tif 000019
【図１９】
0003882233.tif 000020
【図２０】
0003882233.tif 000021
【図２１】
0003882233.tif 000022
【図２２】
0003882233.tif 000023
【図２３】
0003882233.tif 000024
【図２４】
0003882233.tif 000025
【図２５】
0003882233.tif 000026
【図２６】
0003882233.tif 000027
【図２７】
0003882233.tif 000028
【図２８】
0003882233.tif 000029
【図２９】
0003882233.tif 000030
【図３０】
0003882233.tif 000031
【図３１】
0003882233.tif 000032
【図３２】
0003882233.tif 000033
【図３３】
0003882233.tif 000034
【図３４】
0003882233.tif 000035