(57)【要約】本発明は、波紋スキャン装置及び方法とそれを用いた画像エンコーディング／デコーディング装置 及び方法に関し、本発明の波紋スキャン装置は優先的に波紋スキャンを行うべき視覚的に重要な特定画像部分である波紋発生位置（波紋（０））の情報をスキャンするための波紋スキャン開始手段と、前記波紋発生位置を取り囲む四角形状のリング形態であるｉ番目の波紋スキャン位置（波紋（ｉ））を決定するための波紋スキャン位置決定手段と、前記波紋スキャン位置決定手段で決定されたｉ番目の波紋スキャン位置の情報をスキャンするための波紋スキャン手段とを含む。
2004503154.tif 000002
【特許請求の範囲】
【請求項１】
優先的に波紋スキャンを行うべき視覚的に重要な特定画像部分である波紋発生位置（波紋（０））の情報をスキャンするための波紋スキャン開始手段と、
前記波紋発生位置を取り囲む四角形状のリング形態である次の波紋スキャン位置（波紋（１））を決定し、その前に処理した四角形状のリングを取り囲む四角形状のリング形態である次の波紋スキャン位置（波紋（ｉ））を決定するための波紋スキャン位置決定手段と、
該波紋スキャン位置決定手段で決定された波紋スキャン位置の情報をスキャンするための波紋スキャン手段と
を備えたことを特徴とする波紋スキャン装置。
【請求項２】
前記波紋発生位置は、
既に決定されていることを特徴とする請求項１に記載の波紋スキャン装置。
【請求項３】
前記既に決定された波紋発生位置は、
画像フレームの中央部であることを特徴とする請求項２に記載の波紋スキャン装置。
【請求項４】
前記波紋発生位置（波紋（０））を決定するための波紋発生位置決定手段をさらに備えたことを特徴とする請求項１に記載の波紋スキャン装置。
【請求項５】
前記決定された波紋（ｉ）の位置は、
波紋発生位置からｘ軸にＩほど離れた位置にあり、ｙ軸に±ｉより小さい位置に該当するすべての位置（１−１：ｘ−ｉであり、（ｙ−ｉ＜ｙ＜ｙ＋ｉ）であるすべての位置）と、
波紋発生位置からｘ軸に＋Ｉほど離れた位置にあり、ｙ軸には±ｉより小さい位置に該当するすべての位置（（１−２：ｘ＋ｉであり、（ｙ−ｉ＜ｙ＜ｙ＋ｉ）であるすべての位置）と、
波紋発生位置からｙ軸にＩほど離れた位置にあり、ｘ軸には±ｉより小さい位置に該当するすべての位置（２−１：ｙ−ｉ であり、（ｘ−ｉ＜ｘ＜ｘ＋ｉ）であるすべての位置）と、
波紋発生位置からｙ軸に＋Ｉほど離れた位置にあり、ｘ軸には±ｉより小さい位置に該当するすべての位置（２−２：ｙ＋ｉであり、（ｘ−ｉ＜ｘ＜ｘ＋ｉ）であるすべての位置）と、
波紋発生位置からｘ軸に±ｉほど、そしてｙ軸に±ｉほど離れた所のすべての位置（３−１の位置は（ｘ−ｉ、ｙ−ｉ）、３−２は（ｘ＋ｉ、ｙ−ｉ）、３−３は（ｘ−ｉ、ｙ＋ｉ）、３−４は（ｘ＋ｉ、ｙ＋ｉ）に該当する位置）と
を含むことを特徴とする請求項１に記載の波紋スキャン装置。
【請求項６】
前記波紋スキャン装置は、
マクロブロック単位でデータを処理することを特徴とする請求項１に記載の波紋スキャン装置。
【請求項７】
前記波紋スキャン装置は、
ブロック単位でデータを処理することを特徴とする請求項１に記載の波紋スキャン装置。
【請求項８】
前記波紋スキャン装置は、
ピクセル単位でデータを処理することを特徴とする請求項１に記載の波紋スキャン装置。
【請求項９】
画像コーディングのための波紋スキャン装置において、
画像フレーム内で優先的にコーディングして伝送すべき視覚的に重要な特定画像部分である波紋発生位置のデータからコーディングを行うための波紋発生位置データコーディング手段と、
前記波紋発生位置からｉ番目に発生した波紋（ｉ）の位置を決定して該当位置のデータをコーディングするための波紋位置決定及びデータコーディング手段と、
前記画像フレーム内のすべてのデータがコーディングされるまで波紋の位置決定と該当画像データのコーディングを繰り返し行うようにする反復遂行如何決定手段と
を備えたことを特徴とする波紋スキャン装置。
【請求項１０】
前記波紋発生位置は、
既に決定されていることを特徴とする請求項９に記載の波紋スキャン装置。
【請求項１１】
前記既決定された波紋発生位置は、
画像フレームの中央部であることを特徴とする請求項１０に記載の波紋スキャン装置。
【請求項１２】
前記波紋発生位置（波紋（０））を決定するための波紋発生位置決定手段をさらに備えたことを特徴とする請求項９に記載の波紋スキャン装置。
【請求項１３】
画像デコーディングのための波紋スキャン装置において、　画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置のデータからデコーディングを行うための波紋発生位置データデコーディング手段と、
前記波紋発生位置からｉ番目に発生した波紋（ｉ）の位置を決定して該当位置のデータをデコーディングするための波紋位置決定及びデータデコーディング手段と、
前記画像フレーム内のすべてのデータがデコーディングされるまで波紋の位置決定と該当画像データのデコーディングを繰り返し行うようにする反復遂行如何決定手段と
を備えたことを特徴とする波紋スキャン装置。
【請求項１４】
前記波紋発生位置は、
既に決定されていることを特徴とする請求項１３に記載の波紋スキャン装置。
【請求項１５】
前記既に決定された波紋発生位置は、
画像フレームの中央部であることを特徴とする請求項１４に記載の波紋スキャン装置。
【請求項１６】
前記波紋発生位置（波紋（０））を決定するための波紋発生位置決定手段をさらに備えたことを特徴とする請求項１３に記載の波紋スキャン装置。
【請求項１７】
波紋スキャン装置に適用される波紋スキャン方法において、
優先的に波紋スキャンを行うべき視覚的に重要な特定画像部分である波紋発生位置（波紋（０））から波紋スキャンを始める第１段階と、
前記波紋発生位置に四角形状のリングを取り囲む形態で次の波紋スキャン位置（波紋（１））を決定して波紋スキャンを行う第２段階と、
四角形状のリングを、その前に処理した四角形状のリングを取り囲む形態で次の波紋スキャン位置（波紋（ｉ））を決定して波紋スキャンを行う過程をすべてのデータに対して行う第３段階と
を備えたことを特徴とする波紋スキャン方法。
【請求項１８】
前記波紋発生位置は、
既に決定されていることを特徴とする請求項１７に記載の波紋スキャン方法。
【請求項１９】
前記既に決定された波紋発生位置は、
画像フレームの中央部であることを特徴とする請求項１８に記載の波紋スキャン方法。
【請求項２０】
前記波紋発生位置（波紋（０））を決定する第４段階をさらに備えたことを特徴とする請求項１７に記載の波紋スキャン方法。
【請求項２１】
前記決定された波紋（ｉ）の位置は、
波紋発生位置からｘ軸に−Ｉほど離れた位置にあり、ｙ軸に±ｉより小さい位置に該当するすべての位置（１−１：ｘ−ｉ であり、（ｙ−ｉ＜ｙ＜ｙ＋ｉ）であるすべての位置）と、
波紋発生位置からｘ軸に＋Ｉほど離れた位置にあり、ｙ軸には±ｉより小さい位置に該当するすべての位置（１−２：ｘ＋ｉであり、（ｙ−ｉ＜ｙ＜ｙ＋ｉ）であるすべての位置）と、
波紋発生位置からｙ軸に−Ｉほど離れた位置にあり、ｘ軸には±ｉより小さい位置に該当するすべての位置（２−１：ｙ−ｉ であり、（ｘ−ｉ＜ｘ＜ｘ＋ｉ）であるすべての位置）と、
波紋発生位置からｙ軸に＋Ｉほど離れた位置にあり、ｘ軸には±ｉより小さい位置に該当するすべての位置（２−２：ｙ＋ｉ であり、（ｘ−ｉ＜ｘ＜ｘ＋ｉ）であるすべての位置）と、
波紋発生位置からｘ軸に±ｉほど、そしてｙ軸に±ｉほど離れた所のすべての位置（３−１の位置は（ｘ−ｉ、ｙ−ｉ）、３−２は（ｘ＋ｉ、ｙ−ｉ）、３−３は（ｘ−ｉ、ｙ＋ｉ）、３−４は（ｘ＋ｉ、ｙ＋ｉ）に該当する位置）と
を含むことを特徴とする請求項１７に記載の波紋スキャン方法。
【請求項２２】
前記波紋スキャン方法は、
マクロブロック単位でデータを処理することを特徴とする請求項１７に記載の波紋スキャン方法。
【請求項２３】
前記波紋スキャン方法は、
ブロック単位でデータを処理することを特徴とする請求項１７に記載の波紋スキャン方法。
【請求項２４】
前記波紋スキャン方法は、
ピクセル単位でデータを処理することを特徴とする請求項１７に記載の波紋スキャン方法。
【請求項２５】
画像コーディングのための波紋スキャン装置に適用される波紋スキャン方法において、
画像フレーム内で優先的にコーディングして伝送するべき視覚的に重要な特定画像部分である波紋発生位置のデータからコーディングを行う第１段階と、
すべてのデータに対してコーディングを行ったか否かを判断する第２段階と、
該第２段階の判断結果、すべてのデータをコーディングしたら、終了し、そうではなかったら、次の波紋位置を決定して該当位置のデータをコーディングする過程をすべてのデータに対して繰り返し行う第３段階と
を備えたことを特徴とする波紋スキャン方法。
【請求項２６】
前記波紋発生位置は、
既に決定されていることを特徴とする請求項２５に記載の波紋スキャン方法。
【請求項２７】
前記既に決定された波紋発生位置は、
画像フレームの中央部であることを特徴とする請求項２６に記載の波紋スキャン方法。
【請求項２８】
前記波紋発生位置（波紋（０））を決定する第４段階をさらに備えたことを特徴とする請求項２５に記載の波紋スキャン方法。
【請求項２９】
画像デコーディングのための波紋スキャン装置に適用される波紋スキャン方法において、
画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置のデータからデコーディングを行う第１段階と、
すべてのデータに対してデコーディングを行ったか否かを判断する第２段階と、
該第２段階の判断結果、すべてのデータをデコーディングしたら、終了し、そうではなかったら、次の波紋位置を決定して該当位置のデータをデコーディングする過程をすべてのデータに対して繰り返し行う第３段階と
を備えたことを特徴とする波紋スキャン方法。
【請求項３０】
前記波紋発生位置は、
既に決定されていることを特徴とする請求項２９に記載の波紋スキャン方法。
【請求項３１】
前記既に決定された波紋発生位置は、
画像フレームの中央部であるを特徴とする請求項３０に記載の波紋スキャン方法。
【請求項３２】
前記波紋発生位置（波紋（０））を決定する第４段階をさらに備えたことを特徴とする請求項２９に記載の波紋スキャン方法。
【請求項３３】
波紋スキャン装置を用いた画像コーディング／デコーディング装置において、
前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から始まってすべてのデータに対して波紋を発生させるための第１波紋発生手段と、
該第１波紋発生手段で発生した波紋位置によるデータをコーディングして前記デコーディング装置側に伝達するためのコーディング手段と、
前記第１波紋発生手段で発生された波紋位置によって、前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から始まって受信されたデータに対して波紋を発生させるための第２波紋発生手段と、
該第２波紋発生手段で発生した波紋位置によるデータをデコーディングするためのデコーディング手段と
を備えたことを特徴とする波紋スキャン装置を用いた画像コーディング／デコーディング装置。
【請求項３４】
前記波紋発生位置は、
前記コーディング装置と前記デコーディング装置間に既に決定されていることを特徴とする請求項３３に記載の波紋スキャン装置を用いた画像コーディング／デコーディング装置。
【請求項３５】
前記コーディング装置と前記デコーディング装置との間に既に決定された波紋発生位置は、
前記画像フレームの中央部であることを特徴とする請求項３４に記載の波紋スキャン装置を用いた画像コーディング／デコーディング装置。
【請求項３６】
前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分を波紋発生位置に決定して前記デコーディング装置側に伝達する第１波紋発生位置決定手段と、
前記コーディング装置側の前記第１波紋発生位置決定手段から伝送された波紋発生位置によって前記画像フレーム内の波紋発生位置を決定するための第２波紋発生位置決定手段と
をさらに備えたことを特徴とする請求項３３に記載の波紋スキャン装置を用いた画像コーディング／デコーディング装置。
【請求項３７】
前記波紋発生手段で発生したｉ番目の波紋である波紋（ｉ）の位置は、
波紋発生位置からｘ軸に−Ｉほど離れた位置にあり、ｙ軸に±ｉより小さい位置に該当するすべての位置（１−１：ｘ−ｉであり、（ｙ−ｉ＜ｙ＜ｙ＋ｉ）であるすべての位置）と、　波紋発生位置からｘ軸に＋Ｉほど離れた位置にあり、ｙ軸には±ｉより小さい位置に該当するすべての位置（１−２：ｘ＋ｉであり、（ｙ−ｉ＜ｙ＜ｙ＋ｉ）であるすべての位置）と、
波紋発生位置からｙ軸に−Ｉほど離れた位置にあり、ｘ軸には±ｉより小さい位置に該当するすべての位置（２−１：ｙ−ｉであり、（ｘ−ｉ＜ｘ＜ ｘ＋ｉ）であるすべての位置）と、
波紋発生位置からｙ軸に＋Ｉほど離れた位置にあり、ｘ軸には±ｉより小さい位置に該当するすべての位置（２−２：ｙ＋ｉであり、（ｘ−ｉ＜ｘ＜ｘ＋ｉ）であるすべての位置）と、
波紋発生位置からｘ軸に±ｉほど、そしてｙ軸に±ｉほど離れた所のすべての位置（３−１の位置は（ｘ−ｉ、ｙ−ｉ）、３−２は（ｘ＋ｉ、ｙ−ｉ）、３−３は（ｘ−ｉ、ｙ＋ｉ）、３−４は（ｘ＋ｉ、ｙ＋ｉ）に該当する位置）と
を含むことを特徴とする請求項３６に記載の波紋スキャン装置を用いた画像コーディング／デコーディング装置。
【請求項３８】
前記波紋スキャン装置は、
マクロブロック単位でデータを処理することを特徴とする請求項３６に記載の波紋スキャン装置を用いた画像コーディング／デコーディング装置。
【請求項３９】
前記波紋スキャン装置は、
ブロック単位でデータを処理することを特徴とする請求項３６に記載の波紋スキャン装置を用いた画像コーディング／デコーディング装置。
【請求項４０】
前記波紋スキャン装置は、
ピクセル単位でデータを処理することを特徴とする請求項３６に記載の波紋スキャン装置を用いた画像コーディング／デコーディング装置。
【請求項４１】
波紋スキャン装置を用いた画像コーディング／デコーディング装置に適用される画像コーディング／デコーディング方法において、
前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から始まってすべてのデータに対して順次波紋を発生させる第１段階と、
該第１段階で発生した波紋位置によるデータを順次コーディングして前記デコーディング装置側に伝達する第２段階と、
前記第１段階で発生した波紋位置によって前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から始まって受信されたデータに対して順次波紋を発生させる第３段階と、
該第３段階で発生した波紋位置の受信データを順次デコーディングする第４段階と
を備えたことを特徴とする波紋スキャン装置を用いた画像コーディング／デコーディング装置。
【請求項４２】
前記波紋発生位置は、
前記コーディング装置と前記デコーディング装置との間に既に決定されていることを特徴とする請求項４１に記載の波紋スキャン装置を用いた画像コーディング／デコーディング方法。
【請求項４３】
前記コーディング装置と前記デコーディング装置間に既決定された波紋発生位置は、
前記画像フレームの中央部であることを特徴とする請求項４２に記載の波紋スキャン装置を用いた画像コーディング／デコーディング方法。
【請求項４４】
前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分を波紋発生位置に決定して前記デコーディング装置側に伝達する第５段階と、
前記コーディング装置側から伝送された波紋発生位置によって前記画像フレーム内の波紋発生位置を決定する第６段階と
をさらに備えたことを特徴とする請求項４１に記載の波紋スキャン装置を用いた画像コーディング／デコーディング方法。
【請求項４５】
前記発生した波紋のうち、ｉ番目の波紋である波紋（ｉ）の位置は、
波紋発生位置からｘ軸に−Ｉほど離れた位置にあり、ｙ軸に±ｉより小さい位置に該当するすべての位置（１−１：ｘ−ｉであり、（ｙ−ｉ＜ｙ＜ｙ＋ｉ）であるすべての位置）と、
波紋発生位置からｘ軸に＋Ｉほど離れた位置にあり、ｙ軸には±ｉより小さい位置に該当するすべての位置（１−２：ｘ＋ｉであり、（ｙ−ｉ＜ｙ＜ｙ＋ｉ）であるすべての位置）と、
波紋発生位置からｙ軸に−Ｉほど離れた位置にあり、ｘ軸には±ｉより小さい位置に該当するすべての位置（２−１：ｙ−ｉ であり、（ｘ−ｉ＜ｘ＜ｘ＋ｉ）であるすべての位置）と、
波紋発生位置からｙ軸に＋Ｉほど離れた位置にあり、ｘ軸には±ｉより小さい位置に該当するすべての位置（２−２：ｙ＋ｉであり、（ｘ−ｉ＜ｘ＜ｘ＋ｉ）であるすべての位置）と、
波紋発生位置からｘ軸に±ｉほど、そしてｙ軸に±ｉほど離れた所のすべての位置（３−１の位置は（ｘ−ｉ、ｙ−ｉ）、３−２は（ｘ＋ｉ、ｙ−ｉ）、３−３は（ｘ−ｉ、ｙ＋ｉ）、３−４は（ｘ＋ｉ、ｙ＋ｉ）に該当する位置）と
を含むことを特徴とする請求項４４に記載の波紋スキャン装置を用いた画像コーディング／デコーディング方法。
【請求項４６】
波紋スキャン装置を用いたスケーラブル画像コーディング／デコーディング装置において、
入力画像に対して既存と同様の方法で基本階層コーディングを行って、基本階層ビットストリームを前記デコーディング装置側に伝送するための基本階層コーディング手段と、
前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から強化階層コーディングを行って、強化ビットストリームを前記デコーディング装置側に伝送するための強化階層コーディング手段と、
前記基本階層コーディング手段から基本階層ビットストリームを伝達されて従来通りの方法で基本階層デコーディングを行って、画像を復元するための基本階層デコーディング手段と、
前記強化階層コーディング手段から強化ビットストリームを伝達されて前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置からデコーディングを行って、画像を復元するための強化階層デコーディング手段と
を備えたことを特徴とする波紋スキャン装置を用いた画像コーディング／デコーディング方法。
【請求項４７】
前記波紋発生位置は、
前記コーディング装置と前記デコーディング装置との間に既に決定されていることを特徴とする請求項４６に記載の波紋スキャン装置を用いたスケーラブル画像コーディング／デコーディング装置。
【請求項４８】
前記コーディング装置と前記デコーディング装置との間に既に決定された波紋発生位置は、
前記画像フレームの中央部であることを特徴とする請求項４７に記載の波紋スキャン装置を用いたスケーラブル画像コーディング／デコーディング装置。
【請求項４９】
前記波紋発生位置は、
前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分を波紋発生位置に決定することを特徴とする請求項４６に記載の波紋スキャン装置を用いたスケーラブル画像コーディング／デコーディング装置。
【請求項５０】
波紋スキャン装置を用いたスケーラブル画像コーディング／デコーディング装置に適用されるスケーラブル画像コーディング／デコーディング方法において、
入力画像に対して従来通りの方法で基本階層コーディングを行って、基本階層ビットストリームを前記デコーディング装置側に伝送する第１段階と、
前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から強化階層コーディングを行って、強化ビットストリームを前記デコーディング装置側に伝送する第２段階と、
前記基本階層コーディングされた基本階層ビットストリームを伝達されて従来通りの方法で基本階層デコーディングを行って、画像を復元する第３段階と、
前記強化階層コーディングされた強化ビットストリームを伝達されて前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置からデコーディングを行って画像を復元する第４段階と
を備えたことを特徴とする波紋スキャン装置を用いたスケーラブル画像コーディング／デコーディング装置に適用されるスケーラブル画像コーディング／デコーディング方法。
【請求項５１】
前記波紋発生位置は、
前記コーディング装置と前記デコーディング装置との間に既に決定されていることを特徴とする請求項５０に記載の波紋スキャン装置を用いたスケーラブル画像コーディング／デコーディング方法。
【請求項５２】
前記コーディング装置と前記デコーディング装置との間に既に決定された波紋発生位置は、
前記画像フレームの中央部であることを特徴とする請求項５１に記載の波紋スキャン装置を用いたスケーラブル画像コーディング／デコーディング方法。
【請求項５３】
前記波紋発生位置は、
前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分を波紋発生位置に決定することを特徴とする請求項５０に記載の波紋スキャン装置を用いたスケーラブル画像コーディング／デコーディング方法。
【請求項５４】
波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング装置において、
入力画像に対して従来通りの方法で基本階層コーディングを行って、基本階層ビットストリームを前記デコーディング装置側に伝送するための基本階層コーディング手段と、
前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から強化階層コーディングを行って、強化ビットストリームを前記デコーディング装置側に伝送するための強化階層コーディング手段と、
前記基本階層コーディング手段から基本階層ビットストリームを伝達されて従来通りの方法で基本階層デコーディングを行って、画像を復元するための基本階層デコーディング手段と、
前記強化階層コーディング手段から強化ビットストリームを伝達されて前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置からデコーディングを行って、画像を復元するための強化階層デコーディング手段と
を備えたことを特徴とする請求項５０に記載の紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング装置。
【請求項５５】
前記強化階層コーディング手段は、
前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から波紋スキャンを行って波紋位置を決定し、前記波紋位置決定と同時に各ビットプレーン別にビットプレーン可変長符号化（Ｂｉｔ−ｐｌａｎｅ ＶＬＣ）を行うことを特徴とする請求項５４に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング装置。
【請求項５６】
前記強化階層デコーディング手段は、
前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から波紋スキャンを行って波紋位置を決定し、前記波紋位置決定と同時に各ビットプレーン別にビットプレーン可変長復号化（Ｂｉｔ−ｐｌａｎｅ ＶＬＤ）を行うことを特徴とする請求項５４に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング装置。
【請求項５７】
前記強化階層コーディング手段は、
前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から波紋スキャンを行って波紋位置を決定した後に、前記波紋発生順序に応じて各ビットプレーン別にビットプレーン可変長符号化（Ｂｉｔ−ｐｌａｎｅ ＶＬＣ）を行うことを特徴とする請求項５４に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング装置。
【請求項５８】
前記強化階層デコーディング手段は、
各ビットプレーン別にビットプレーン可変長復号化（Ｂｉｔ−ｐｌａｎｅ ＶＬＤ）を行って画像を再生した後、前記再生画像に対して前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から波紋スキャンを行って波紋位置を決定することを特徴とする請求項５４に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング装置。
【請求項５９】
前記波紋発生位置は、
前記コーディング装置と前記デコーディング装置との間に既に決定されていることを特徴とする請求項５８に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング装置。
【請求項６０】
前記コーディング装置と前記デコーディング装置間に既決定された波紋発生位置は、
前記画像フレームの中央部であることを特徴とする請求項５９に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング装置。
【請求項６１】
前記波紋発生位置は、
前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分を波紋発生位置に決定することを特徴とする請求項５８に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング装置。
【請求項６２】
前記波紋スキャン装置は、
マクロブロック単位でデータを処理することを特徴とする請求項５８に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング装置。
【請求項６３】
前記波紋スキャン装置は、
ブロック単位でデータを処理することを特徴とする請求項５８に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング装置。
【請求項６４】
前記波紋スキャン装置は、
ピクセル単位でデータを処理することを特徴とする請求項５８に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング装置。
【請求項６５】
波紋スキャン装置を用いたスケーラブル画像コーディング／デコーディング装置に適用されるスケーラブル画像コーディング／デコーディング方法において、入力画像に対して従来通りの方法で基本階層コーディングを行って、基本階層ビットストリームを前記デコーディング装置側に伝送する第１段階と、
前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から強化階層コーディングを行って、強化ビットストリームを前記デコーディング装置側に伝送する第２段階と、
前記基本階層コーディングされた基本階層ビットストリームを伝達されて従来通りの方法で基本階層デコーディングを行って、画像を復元する第３段階と、
前記強化階層コーディングされた強化ビットストリームを伝達されて前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置からデコーディングを行って画像を復元する第４段階と
を備えたことを特徴とする波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング方法。
【請求項６６】
前記強化階層コーディング過程は、
前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から波紋スキャンを行って波紋位置を決定し、前記波紋位置決定と同時に各ビットプレーン別にビットプレーン可変長符号化（Ｂｉｔ−ｐｌａｎｅ ＶＬＣ）を行うことを特徴とする請求項６５に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング方法。
【請求項６７】
前記強化階層デコーディング過程は、
前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から波紋スキャンを行って波紋位置を決定し、前記波紋位置決定と同時に各ビットプレーン別にビットプレーン可変長復号化（Ｂｉｔ−ｐｌａｎｅ ＶＬＤ）を行うことを特徴とする請求項６５に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング方法。
【請求項６８】
前記強化階層コーディング過程は、
前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から波紋スキャンを行って波紋位置を決定した後、前記波紋発生順序に応じて各ビットプレーン別にビットプレーン可変長符号化（Ｂｉｔ−ｐｌａｎｅ ＶＬＣ）を行うことを特徴とする請求項６５に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング方法。
【請求項６９】
前記強化階層デコーディング過程は、
各ビットプレーン別にビットプレーン可変長復号化（Ｂｉｔ−ｐｌａｎｅ ＶＬＤ）を行って画像を再生した後、前記再生画像に対して前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から波紋スキャンを行って波紋位置を決定することを特徴とする請求項６５に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング方法。
【請求項７０】
前記波紋発生位置は、
前記コーディング装置と前記デコーディング装置との間に既に決定されていることを特徴とする請求項６９に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング方法。
【請求項７１】
前記コーディング装置と前記デコーディング装置との間に既に決定された波紋発生位置は、
前記画像フレームの中央部であることを特徴とする請求項７０に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング方法。
【請求項７２】
前記波紋発生位置は、
前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分を波紋発生位置に決定することを特徴とする請求項６９に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング方法。
【請求項７３】
前記波紋スキャン装置は、
マクロブロック単位でデータを処理することを特徴とする請求項６９に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング方法。
【請求項７４】
前記波紋スキャン装置は、
ブロック単位でデータを処理することを特徴とする請求項６９に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング方法。
【請求項７５】
前記波紋スキャン装置は、
ピクセル単位でデータを処理することを特徴とする請求項６９に記載の波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング方法。
【請求項７６】
プロセッサを備えた波紋スキャン装置に、
優先的に波紋スキャンを行うべき視覚的に重要な特定画像部分である波紋発生位置（波紋（０））から波紋スキャンを始める第１機能と、
前記波紋発生位置に四角形状のリングを取り囲む形態で次の波紋スキャン位置（波紋（１））を決定して波紋スキャンを行う第２機能と、
四角形状のリングを、その前に処理した四角形状のリングを取り囲む形態で次の波紋スキャン位置（波紋（ｉ））を決定して波紋スキャンを行う過程をすべてのデータに対して行う第３機能と
を実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体。
【請求項７７】
前記波紋発生位置（波紋（０））を決定する第４機能をさらに実現させるための請求項７６に記載のプログラムを記録したコンピュータで読み出すことができる記録媒体。
【請求項７８】
プロセッサを備えた波紋スキャン装置に、
画像フレーム内で優先的にコーディングして伝送すべき視覚的に重要な特定画像部分である波紋発生位置のデータからコーディングを行う第１機能と、
すべてのデータに対してコーディングを行ったか否かを判断する第２機能と、　該第２機能での判断結果、すべてのデータをコーディングしたら、終了し、そうではなかったら、次の波紋位置を決定して該当位置のデータをコーディングする過程をすべてのデータに対して繰り返し行う第３機能と
を実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体。
【請求項７９】
前記波紋発生位置（波紋（０））を決定する第４機能をさらに実現させるための請求項７８に記載のプログラムを記録したコンピュータで読み出すことができる記録媒体。
【請求項８０】
プロセッサを備えた波紋スキャン装置に、
画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置のデータからデコーディングを行う第１機能と、
すべてのデータに対してデコーディングを行ったか否かを判断する第２機能と、
該第２機能での判断結果、すべてのデータをデコーディングしたら、終了し、そうではなかったら、次の波紋位置を決定して該当位置のデータをデコーディングする過程をすべてのデータに対して繰り返し行う第３機能と
を実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体。
【請求項８１】
前記波紋発生位置（波紋（０））を決定する第４機能をさらに実現させるための請求項７６に記載のプログラムを記録したコンピュータで読み出すことができる記録媒体。
【請求項８２】
プロセッサを備えた画像コーディング／デコーディング装置に、
前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から始まってすべてのデータに対して順次波紋を発生させる第１機能と、
該第１機能で発生した波紋位置によるデータを順次コーディングして前記デコーディング装置側に伝達する第２機能と、
前記第１機能で発生した波紋位置によって前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から始まって受信されたデータに対して順次波紋を発生させる第３機能と、
該第３機能で発生した波紋位置の受信データを順次デコーディングする第４機能と
を実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体。
【請求項８３】
前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分を波紋発生位置に決定して前記デコーディング装置側に伝達する第５機能と、
前記コーディング装置側から伝送された波紋発生位置によって前記画像フレーム内の波紋発生位置を決定する第６機能と
をさらに実現させるための請求項８２に記載のプログラムを記録したコンピュータで読み出すことができる記録媒体。
【請求項８４】
プロセッサを備えたスケーラブル画像コーディング／デコーディング装置に、
入力画像に対して従来通りの方法で基本階層コーディングを行って、基本階層ビットストリームを前記デコーディング装置側に伝送する第１機能と、
前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から強化階層コーディングを行って、強化ビットストリームを前記デコーディング装置側に伝送する第２機能と、
前記基本階層コーディングされた基本階層ビットストリームを伝達されて従来通りの方法で基本階層デコーディングを行って、画像を復元する第３機能と、
前記強化階層コーディングされた強化ビットストリームを伝達されて前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置からデコーディングを行って、画像を復元する第４機能と
を実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体。
【請求項８５】
プロセッサを備えた微細粒子スケーラブル画像コーディング／デコーディング装置に、
入力画像に対して従来通りの方法で基本階層コーディングを行って、基本階層ビットストリームを前記デコーディング装置側に伝送する第１機能と、
前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から強化階層コーディングを行って、強化ビットストリームを前記デコーディング装置側に伝送する第２機能と、
前記基本階層コーディングされた基本階層ビットストリームを伝達されて従来通りの方法で基本階層デコーディングを行って、画像を復元する第３機能と、
前記強化階層コーディングされた強化ビットストリームを伝達されて、前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置からデコーディングを行って、画像を復元する第４機能と
を実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体。
【発明の詳細な説明】
【０００１】
（技術分野）
本発明は、波紋スキャン装置及びその方法とそれを用いた映像コーディング／デコーディング装置及びその方法に関し、より詳細には、任意の特定位置の画像情報を最優先的にコーディングした後、直ぐ隣接する外郭に位置する画像情報をその次にコーディングする過程を繰り返し行う波紋スキャン装置及びその方法と前記方法を実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体と、前記波紋スキャンオーダ（Ｗａｔｅｒ Ｒｉｎｇ Ｓｃａｎ Ｏｒｄｅｒ）を用いて、人間の視覚システム（ＨＶＳ ： Ｈｕｍａｎ Ｖｉｓｕａｌ Ｓｙｓｔｅｍ）に好適となるように画像情報を伝達して視覚的に優れた画質が得られるようにする画像コーディング／デコーディング装置及びその方法に関する。
【０００２】
（背景技術）
通常、画像（静止画像または動画）コーディング方法において、スケーラブルコーディング方法に対する需要が激増している。特に、いつでも、どこでも、誰にでも画像情報を用いて通信できるようにする移動通信サービスや、無線インターネットなどの登場によりノートブック、パームトップ（ｐａｌｍ ｔｏｐ ｃｏｍｐｕｔｅｒ）、個人携帯端末機（ＰＤＡ）などのような多様なコンピュータと結合された情報家電を用いて遠隔地の画像情報を得て管理し、変更できることを所望する。
【０００３】
従って、多様な形態の画像情報家電（例えば、ＩＭＴ−２０００ビデオホン、ＨＤＴＶ等）が今後、実用化される予定であり、発売される画像情報家電製品の復号化能力や伝送環境などは、それぞれの端末機が有すべき特性や適用環境のため自然に異なるようになる。
【０００４】
この場合、考慮すべき事項は、それぞれの端末機に好適な動画をどんな方法で伝送するかということである。例えば、低い品質の復号器に合わせてエンコーダ端で符号化を施行すると、高い品質の復号器を有している使用者は高価で購入した高品質の復号器で低い品質の画像を伝送されるようになり、こうした状況が生じることは誰も所望しない。すなわち、高品質の復号器を有している使用者は当然に高品質の画像を獲得すべきであり、低品質の復号器を有している人も満足できる水準の画像が必ず伝送されるべきである。
【０００５】
このような問題を解決するため、画像をコーディングして伝送することにおいて、ＭＰＥＧ−４（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅｓ Ｅｘｐｅｒｔ Ｇｒｏｕｐ−４）では、受信者側の端末機の状況や性能に応じて多様な画質が提供できるように設計されている。例えば、受信端の端末器の性能（Ｃｏｍｐｕｔｉｎｇ ｐｏｗｅｒ）が優れており、伝送線路（Ｄｅｌｉｖｅｒｙ Ｌａｙｅｒ ： 無線、ＡＴＭ、ＬＡＮ等）の状態が良い時は、高画質の動画を受信してディスプレイできるが、受信器の性能が優れていなかったり、通信ラインの状態が良くない時などには高画質を受信できなくなる。前記の２つの場合をすべて収容するために、ＭＰＥＧ−４ではスケーラブルコーディング（Ｓｃａｌａｂｌｅ Ｃｏｄｉｎｇ）ができるように設計されている。
【０００６】
スケーラブル画像コーディングは、受信端側で多様な画質（低い品質から高い品質まで： Ｌｏｗ ｑｕａｌｉｔｙ ｔｏ Ｈｉｇｈ ｑｕａｌｉｔｙ）の画像が受信できるようにエンコーダ側でスケーラブルなビットストリーム（Ｂｉｔｓｔｒｅａｍ）を作って伝送するのである。すなわち、伝送ビットストリームがスケーラブルなら、多様な種類の受信器が存在できるようになって、低性能（Ｌｏｗ Ｐｅｒｆｏｒｍａｎｃｅ）の受信器は、基本階層（Ｂａｓｅ Ｌａｙｅｒ）でエンコーディングされた基本画質の画像ビットストリームを伝送されて、ディスプレイするようにし、高性能（Ｈｉｇｈ Ｐｅｒｆｏｒｍａｎｃｅ）の受信器は強化階層（Ｅｎｈａｎｃｅｍｅｎｔ Ｌａｙｅｒ）でエンコーディングされた高い品質の画像ビットストリーム（Ｂｉｔｓｔｒｅａｍ）を伝送されて、ディスプレイするようにできる。
【０００７】
スケーラブルコーディング（Ｓｃａｌａｂｌｅ ｃｏｄｉｎｇ）方法は、基本的に大きく基本階層（Ｂａｓｅ Ｌａｙｅｒ）と強化階層（Ｅｎｈａｎｃｅｍｅｎｔ Ｌａｙｅｒ）とから構成される。エンコーダ端の基本階層では基本品質の動画情報を伝送し、エンコーダ端の強化階層では基本品質の動画に加えて、受信端側に向上した画質を提供できる情報を伝送することによって、受信端側で該当情報を受信して基本階層から伝送された情報と合わせられて、高品質の画像情報が復号できるようにしている。
【０００８】
従って、受信端では端末器の性能や伝送線路の状態に応じて伝送された２つの階層の画像情報を選択して復号するようになる。すなわち、復号器が伝送線路を介して伝達されたすべての情報に対する復号能力を有していなければ、復号器は最小の画像品質の補償階層である基本階層に対する情報のみを復号し、残りの強化階層に該当する情報は復号せず捨てることになる。
【０００９】
一方、高品質の受信器の場合は、すべての階層の情報を全部受信して、高品質の画像を具現するようになる。これによって、高品質の復号器を所有している使用者と低品質の復号器を所有している使用者を両方ともに満足させることができる画像伝送を、スケーラブルコーディング方法を用いて実現できるようになる。
【００１０】
現在のスケーラブルコーディング方法は、大きく空間的（Ｓｐａｔｉａｌ）スケーラブルコーディング方法と時間的（ｔｅｍｐｏｒａｌ）スケーラブルコーディング方法とに区分される。空間的スケーラブルコーディング方法は、空間的解像度を段階的に向上させることに用いられ、時間的スケーラブルコーディング方法は、時間軸上でディスプレイされる単位時間当りの画像の数（テレビ放送の場合、３０フレーム／秒）を段階的に向上させるようにする（例：１０Ｈｚ＝＝＞３０Ｈｚ）。それぞれのスケーラブルコーディングを行うために、ＭＰＥＧ−４では一つ以上の強化階層を構成して、ビットストリームを受信端側に伝達するようになるが、一階層（ｏｎｅ ｌａｙｅｒ）の強化階層を用いた動画コーディングの場合に、基本階層では基本的に空間的に、また時間的に低い解像度の画像をコーディングして伝送するようにし、強化階層では基本階層から既に伝送された画像情報に加えて向上した解像度を具現できるようにするための画像情報を付加的にコーディングして伝送するようにしている。
【００１１】
上述した既存のスケーラブルコーディング方法などは、伝送線路の状態が急変せず相対的に安定した場合に適するように設計されている。すなわち、受信端側で強化階層から送信されたビットストリームをすべて受信しなければ、該当画像フレームは復元できない。もし、伝送線路の状態が急変（伝送線路の収容可能なビットストリームの帯域幅（ｂａｎｄｗｉｄｔｈ）が急変する：インターネットなどのような伝送線路はインターネット使用者の人数などのような外部要因によって、各使用者に割り当て可能な帯域幅が急変）して、強化階層に該当するビットストリームをすべて伝送されない場合には該当画像をまともに復元できない。従って、再伝送を送信端側に要求するか、すべてのビットストリームを受信するまで画像復元を行うことができないか、または以前フレームの画像を用いて伝送エラー隠蔽（ｅｒｒｏｒ ｃｏｎｃｅａｌｍｅｎｔ）を行わなければならない。
【００１２】
上記のように伝送線路の状態が不安定であり、計画された画像ビットストリームをリアルタイムに合わせて伝送できない場合が有／無線インターネットなどを伝送線路に選択した場合に頻繁に起きる。すなわち、有／無線インターネットのように伝送線路の状態が不安定であり、帯域幅（Ｂａｎｄｗｉｄｔｈ）が急変する場合にも伝送された画像のリアルタイム復元を行うためには、送信端側から伝送されたすべてのビットストリームを受信端側ですべて受信できない場合にも、それまで受信された部分的な画像ビットストリームのみを用いて伝送画像をリアルタイムに復元できなければならない。このための一例として、ＭＰＥＧ−４においては微細粒子スケーラビリティ（ＦＧＳ ： Ｆｉｎｅ Ｇｒａｎｕｌａｒ Ｓｃａｌａｂｉｌｉｔｙ）方法論が提案されており、国際標準案として制定されている。
【００１３】
微細粒子スケーラブルコーディング方法は、スケーラブルコーディングを行う時、伝送線路の状態が不安定な場合、例えば、有／無線インターネットのように伝送線路の状態が急変して各使用者に割り当てられる帯域幅の変動が激しい場合に、送信端側の基本階層エンコーダと、強化階層エンコーダでエンコーディングされて伝送されたビットストリームとを、受信端側ですべて受信されない場合にもそれまで受信された部分的なビットストリームのみを用いて、伝送画像の復元ができるようにする方法であって、既存のスケーラブルコーディング方法が安定した伝送線路を考慮して具現されたものの短所（すべてのビットストリームを受信した場合にのみ、画像復元が可能であり、受信遅延が生じたり、伝送誤差が発生した場合に再伝送を要求するか、伝送エラー隠蔽などを行わなければならないなどの短所）を補完できるように設計されている。
【００１４】
受信端側で部分的な画像ビットストリームのみを受信して伝送画像の復元が效率的に行われるようにするために、微細粒子スケーラブルコーディング方法においては、送信端側で基本階層から伝送された画像に基づいて、強化階層で向上した画質の画像ビットストリームを具現して伝送する時、ビットプレーン（Ｂｉｔｐｌａｎｅ）単位で伝送する方法を用いる。すなわち、送信端側から受信端側に強化階層に必要なビットストリームを伝送する時、原画像（ｏｒｉｇｉｎａｌ ｉｍａｇｅ）と基本階層から伝送される画像との差（ｄｉｆｆｅｒｅｎｃｅ）のみを伝送して、伝送画像の画質を向上させることは既存のスケーラブルコーディング方法に似ているが、強化階層から受信端側に伝送する画像情報をビットプレーン別に分けて、最も重要なビット（ＭＳＢ：Ｍｏｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）を最優先的に伝送し、その次に重要なビットプレーン別に分けて、連続的に伝送する方式を用いて、受信端側で伝送線路の帯域幅（Ｂａｎｄｗｉｄｔｈ）が急変して画像復元に必要なすべてのビットを受信されない場合にも、それまで受信されたビットストリームのみを用いて、伝送画像の復元をある程度行うことができるようにする。
【００１５】
例えば、２５という画像情報を伝送すると仮定すると、これを２進数で表わせると、「１１００１」になり、これは５個のビットプレーンで構成されている。この情報をビットプレーン別に送信するためには、一応送信端側から受信端側にすべての伝送情報の構成が５個のビットプレーンで構成されていることを知らせ、最上位ビットＭＳＢから最下位ビット（ＬＳＢ ： Ｌｅａｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）までビット単位で受信端に伝送するとした場合、最初のＭＳＢビットの伝送が完了したら、受信端側では伝送される情報が１６（１００００）以上の値であることが分かり、２番目のビット列が伝送されると、２４以上の値（１１０００）が伝送されることがわかる。もし、伝送線路の帯域幅（Ｂａｎｄｗｉｄｔｈ）の制約によって、それ以上のビットストリームを受信端側に伝送できないとすると、受信端側ではそれまで伝送されたビット列（１１０００）を用いて２４という数字が復元できる（元々伝送しようとした２５と類似する数）。
【００１６】
このようにＭＰＥＧ−４で用いる微細粒子スケーラブルコーディング方法は、伝送線路の帯域幅がいつでも急変できるという状況を考慮している。基本的な微細粒子スケーラブルコーディング方法の構造は図１Ａと同様である。図１Ａは、従来の基本的な微細粒子スケーラブル（ＦＧＳ： Ｆｉｎｅ Ｇｒａｎｕｌａｒ Ｓｃａｌａｂｉｌｉｔｙ）コーディング方法の一実施例の構造図であり、図に示すように、基本階層（Ｂａｓｅ Ｌａｙｅｒ）と、強化階層（ｅｎｈａｎｃｅｍｅｎｔ ｌａｙｅｒ）として微細粒子スケーラビリティ階層（ＦＧＳ Ｌａｙｅｒ）とを置いている。基本階層は、既存のＭＰＥＧ−４エンコーディング方法をそのまま用いている。そして、強化階層であるＦＧＳ階層間にコーディング効率を増加させる何かの方法論（ＦＧＳ階層間の動き推定及び補償など）は伝送線路を考慮しなければならないので、用いられておらず、ただ基本階層でコーディング効率を増加させる方法論のみを考慮していることが特徴である。
【００１７】
このように空間的スケーラビリティを具現するためには、図１Ａに示すような構造を用いて具現し、時間的スケーラービリティ（Ｔｅｍｐｏｒａｌ Ｓｃａｌａｂｉｌｉｔｙ）を具現するためには、図１Ｂ及び図１Ｃに示すような構造を用いて具現する。
【００１８】
図１Ｂは、従来の２段階のＦＧＳとＦＧＳＴ（Ｆｉｎｅ Ｇｒａｎｕｌａｒ Ｓｃａｌａｂｉｌｉｔｙ Ｔｅｍｐｏｒａｌ）の向上段階を有する微細粒子スケーラブルコーディング方法の一実施例の構造図であり、図１Ｃは、従来のＦＧＳとＦＧＳＴとが一つの段階に統合運営される強化段階を有する微細粒子スケーラブルコーディング方法の一実施例の構造図である。
【００１９】
この場合、ＦＧＳＴ（Ｆｉｎｅ Ｇｒａｎｕｌａｒ Ｓｃａｌａｂｉｌｉｔｙ Ｔｅｍｐｏｒａｌ）は、コーディングの効率を高めるために、動き予測及び補償などを行うが、これもやはり単に基本階層からのコーディングの効率を増加させる方法論のみを考慮して行う。
【００２０】
図２Ａは、ＭＰＥＧ−４ドラフト国際基準に係る従来の微細粒子スケーラブルコーディング方法のエンコーダ端（すなわち、送信端）の一実施例の構造図である。
【００２１】
図２Ａは、本発明の一実施例に係る微細粒子スケーラブル（ＦＧＳ）コーディング方法におけるエンコーダを表す構造図である。
【００２２】
図に示すように、基本階層は、ＭＰＥＧ−４画像エンコーディング方法をそのまま用いている。基本階層に用いられる画像エンコーディング方法を例に挙げると、離散的コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）、量子化（Ｑ：Ｑｕａｎｔｉｚａｔｉｏｎ）、動き予測（ＭＥ：Ｍｏｔｉｏｎ Ｅｓｔｉｍａｔｉｏｎ）、動き補償（ＭＣ：Ｍｏｔｉｏｎ Ｃｏｍｐｅｎｓａｔｉｏｎ）、逆量子化（Ｑ−１）、逆離散的コサイン変換（ＩＤＣＴ ： Ｉｎｖｅｒｓｅ Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）などを行って、空間軸（Ｓｐａｔｉａｌ）と時間軸（Ｔｅｍｐｏｒａｌ）方向で画像情報圧縮（Ｉｍａｇｅ Ｄａｔａ Ｃｏｍｐｒｅｓｓｉｏｎ）を行い、可変長符号化（ＶＬＣ ： Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ）を行って、符号の発生確率の偏重によるエントロピー符号化（Ｅｎｔｒｏｐｙ Ｃｏｄｉｎｇ）を実施し、送信バッファを用いてエンコーディング時に発生した基本階層ビットストリーム（Ｂａｓｅ Ｌａｙｅｒ Ｂｉｔｓｔｒｅａｍ）を伝送線路に伝送するようになる。
【００２３】
図に示すように、強化階層のＦＧＳエンコーディング（ＦＧＳ Ｅｎｈａｎｃｅｍｅｎｔ Ｅｎｃｏｄｉｎｇ）は、原画像と基本階層で再生された画像との誤差（ｒｅｓｉｄｕｅｓ）を求める過程、離散的コサイン変換（ＤＣＴ）を行う過程、ビットプレーンシフト過程（Ｂｉｔ−ｐｌａｎｅ ｓｈｉｆｔ）、最大値検索過程（Ｆｉｎｄ Ｍａｘｉｍｕｍ）、ビットプレーン別に可変長符号化遂行過程（Ｂｉｔｐｌａｎｅ ＶＬＣ）とに分かれて行われる。
【００２４】
前記誤差を求める過程においては、基本階層でコーディングされた後、再生された画像（図面でＱ−１とＩＤＣＴを通過した後、クリッピングされた再生画像）と原画像（Ｏｒｉｇｉｎａｌ Ｉｍａｇｅ）との差（ｄｉｆｆｅｒｅｎｃｅ）を求めて、その誤差値（ｒｅｓｉｄｕｅｓ）を求める。
【００２５】
離散的コサイン変換を行う過程においては、前記誤差を求める過程で求められた画像基盤の誤差値（ｒｅｓｉｄｕｅｓ）をブロック単位（８Ｘ８単位）ＤＣＴを用いて、ＤＣＴドメイン（ｄｏｍａｉｎ）に変換する。
【００２６】
この場合、選択的に良い画質を有するブロックが必要なら、該当値を最優先的に伝送すべきであり、このためにビットプレーンシフトを選択的に行うことができる。これを選択的強化（Ｓｅｌｅｃｔｉｖｅ Ｅｎｈａｎｃｅｍｅｎｔ）と定義し、ビットプレーンシフト過程で行う。
【００２７】
最大値検索過程においては、離散的コサイン変換を終了したすべての値の絶対値に対する最大値を求める。この値は、該当画像フレームを伝送するための最大ビットプレーン（ｂｉｔ−ｐｌａｎｅ）の個数を求めることに用いられる。
【００２８】
ビットプレーンの可変長符号化過程においては、ビットプレーン別にブロック単位で求められた６４個のＤＣＴ係数（ＤＣＴ係数の該当ビットプレーンのビット：０または１）がジグザグスキャン（ｚｉｇｚａｇ ｓｃａｎ）順に一つの行列に入ることになり、各行列は可変長コード表（ＶＬＣ ｔａｂｌｅ）によって、ランレングス（Ｒｕｎ−ｌｅｎｇｔｈ）符号化される。
【００２９】
図２Ｂは、ＭＰＥＧ−４ドラフト国際基準に係る従来の微細粒子スケーラブルコーディング方法のデコーダ端（すなわち、受信端）の一実施例の構造図である。
【００３０】
図２Ｂは、本発明の一実施例に係る従来の微細粒子スケーラブルコーディング方法におけるデコーダ端を示す構造図である。
【００３１】
図に示すように、基本階層（Ｂａｓｅ Ｌａｙｅｒ）と強化階層（Ｅｎｈａｎｃｅｍｅｎｔ Ｌａｙｅｒ）とに分かれて伝送線路から受信された伝送ビットストリームのデコーディングを図２Ａに示すエンコーダと逆順に行うようになる。
【００３２】
基本階層においては、ＭＰＥＧ−４画像デコーディング方法をそのまま用いている。基本階層にビットストリームが入力されると、可変長復号化（ＶＬＤ：Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｄｅｃｏｄｉｎｇ）を行った後、逆量子化（Ｑ−１：Ｉｎｖｅｒｓｅ Ｑｕａｎｔｉｚａｔｉｏｎ）を行い、該当値を逆離散的コサイン変換（ＩＤＣＴ：Ｉｎｖｅｒｓｅ Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）を行って、動き補償された値（ＭＣ：Ｍｏｔｉｏｎ Ｃｏｍｐｅｎｓａｔｉｏｎ）と合わせた後に、該当値を０と２５５値との間にクリッピング（Ｃｌｉｐｐｉｎｇ）して、最終的に基本階層の伝送画像を復元するようになる。
【００３３】
そして、微細粒子スケーラブルコーディング方法の強化階層においては、エンコーダと逆順に強化階層に伝送されたビットストリームのデコーディングを行うようになるが、先に入力された強化ビットストリーム（Ｅｎｈａｎｃｅｍｅｎｔ Ｂｉｔｓｔｒｅａｍ）をビットプレーン別に可変長復号化（Ｂｉｔ−ｐｌａｎｅ ＶＬＤ）を行った後、選択的に良い画質を有するブロックの位置などが伝送されたら、ビットプレーンシフト（Ｂｉｔ−ｐｌａｎｅ Ｓｈｉｆｔ）を選択的に行う。
【００３４】
その後、前記ビットプレーン別にＶＬＤが行われ、選択的にシフトが行われて、導出された値にブロック単位（８Ｘ８単位）の逆離散的コサイン変換（ＩＤＣＴ：Ｉｎｖｅｒｓｅ Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）を行って強化階層から伝送された画像を復元した後、基本階層で復号された画像と合わせた後、合算値を０と２５５値との間にクリッピング（Ｃｌｉｐｐｉｎｇ）して最終的に向上した画質の画像を復元するようになる。
【００３５】
次に、前述した従来技術の問題点について説明する。
【００３６】
従来の動画コーディングにおいて、主に用いられているスケーラブルコーディング方法などは、伝送線路の状態が急変せず相対的に安定した場合に適するように設計されており、送信端側の強化階層から送信されたビットストリームをすべて受信端で受信しないと、該当画像フレームは復元できない。この場合、もし、伝送線路の状態が急変（伝送線路の収容可能なビットストリームの帯域幅が急変する、例えば、インターネットなどのような伝送線路はインターネット使用者の人数などのような外部要因によって各使用者に割り当て可能な帯域幅が急変する）して、強化階層に該当するビットストリームをすべて伝送されていない場合には、該当画像を正常的に復元できない。従って、再伝送を送信端側に要求するか、すべてのビットストリームを受信するまで画像復元を行うことができないか、または以前フレームの画像を用いて伝送エラー隠蔽（ｅｒｒｏｒ ｃｏｎｃｅａｌｍｅｎｔ）を行わなければならない短所がある。
【００３７】
一方、前記従来のスケーラブルコーディング方法が安定した伝送線路を考慮して具現されたことの短所を補完して、有／無線インターネットのように伝送線路の状態が不安定なため、帯域幅（Ｂａｎｄｗｉｄｔｈ）が急変する場合にも送信端側から受信端側に伝送された画像をリアルタイムに復元できるようにしなければならないが、その具現可能な方法論としては伝送されたビットストリームを受信端側ですべて受信していない場合にも、それまで受信された部分的な画像ビットストリームのみを用いて伝送画像をリアルタイムに復元可能にする微細粒子スケーラービリティ（ＦＧＳ：Ｆｉｎｅ Ｇｒａｎｕｌａｒ Ｓｃａｌａｂｉｌｉｔｙ）方法がある。この場合、部分的なビットストリームのみを受信しても画像復元が可能となるようにするためには、強化階層間に画像のコーディングの効率を増大させる何かの方法論（強化階層間の動き補償など）も用いることができず、専ら基本階層からコーディングの効率を極大化させる方法のみを用いるべきである。
【００３８】
ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃｓ Ｅｘｐｅｒｔ Ｇｒｏｕｐ）、Ｈ．２６３、ＭＰＥＧなどに主に用いられるＤＣＴを用いた動画コーディング方法を説明すると、マクロブロックと８Ｘ８ブロック単位で画像データをコーディングして伝送するようになるが、この場合、すべての画像フレーム（またはビデオ物体プレーン（ＶＯＰ：Ｖｉｄｅｏ Ｏｂｊｅｃｔ Ｐｌａｎｅ））に対するエンコーディングとデコーディングは最上側左側（Ｕｐｐｅｒ−Ｌｅｆｔ）に位置したマクロブロック（またはブロック）から始まって最下側右側（ｂｏｔｔｏｍ−ｌｅｆｔ）部分のマクロブロック（またはブロック）までの画像データを順次処理するようになる。これを本発明では正常スキャンオーダ（Ｎｏｒｍａｌ Ｓｃａｎ Ｏｒｄｅｒ）と表記することにし、これは図３Ａに示す通りである。
【００３９】
正常スキャンオーダは、既存の画像や動画処理方法が基本階層と強化階層、そして強化階層間のコーディングの効率を増大させる方法論（動き推定や補償ＤＣ値予測など）を用いることによって、受信端側で正常に画像を復元するためには必須的に用いるべきスキャンオーダである。
【００４０】
もし、このスキャンオーダを、部分的なビットストリームのみを受信しても画像復元が可能となるようにするスケーラブルコーディング方法に適用するようになると、図３Ｂに示すように、上位部分の部分的なマクロブロックやブロックのみでデコーディングが行われて（黒くなっているブロックはデコーディングが行われたブロック、白くなっているブロックはデコーディングが行われていないブロック）、その復元画像が受信端側の画面に表示されるようになる。
【００４１】
すなわち、基本階層から伝送されたビットストリームと強化階層で部分的に受信されてデコーディングされたビットストリームが合わせられて、向上した画像が受信端で再生されるようになるが、図３Ｂに示すように、画像の上位部分のデータのみ強化階層で受信されてデコーディングが完了すると、再生画像の画質は強化階層でデコーディングが完了した部分の画質のみ向上するようになる。もし、この場合、向上した部分の画像が、視聴者が注目しない所（例えば、背景や主人公の顔などではない部分）なら、強化階層用ビットストリームを受信して復元する過程が、使用者の認知できない部分を処理するようになって無駄に処理されるようになる短所がある。
【００４２】
一方、図４に示すように、従来のウェーブレットコーディング（Ｗａｖｅｌｅｔ Ｃｏｄｉｎｇ）のような方法を用いたサブバンドコーディング（Ｓｕｂｂａｎｄ Ｃｏｄｉｎｇ）を適用した画像及び動画コーディング方法においても、各サブバンドごとにピクセル（Ｐｉｘｅｌ）単位にエンコーディングとデコーディングを、最上側左側（Ｕｐｐｅｒ−Ｌｅｆｔ）に位置したピクセルから始まって最下側右側（ｂｏｔｔｏｍ−ｌｅｆｔ）部分のピクセルの画像データを処理する正常スキャンオーダを用いて処理している。この方法を、部分的なビットストリームのみを受信しても画像復元が可能となるようにするスケーラブルコーディング方法に用いると、最終的に受信されたサブバンドの上位部分の部分的なピクセル値のみデコーディングが完了して、その復元画像が受信端側の画面に表示されるようになる。すなわち、基本階層から伝送されたビットストリームと強化階層で部分的に受信されてデコーディングされたビットストリームが合わせられて向上した画像が受信端で再生されるようになるが、画像の上位部分のデータのみ強化階層で受信されてデコーディングが完了したら、再生画像の画質は強化階層でデコーディングが完了した部分（図４において表示された部分）の画質のみ向上するようになる。もし、この場合、向上した部分の画像が、視聴者が注目しない所（例えば、背景や主人公の顔などではない部分）なら、強化階層用ビットストリームを受信して復元する過程が、使用者で認知できない部分を処理するようになって無駄に処理されるようになる短所がある。
【００４３】
（発明の開示）
本発明は、前記問題点を解決するために提案されたものであり、任意の特定位置の画像情報を最優先的にコーディングした後、直ぐ隣接する外郭に位置する画像情報をその次にコーディングする過程を繰り返し行う波紋スキャン装置及びその方法と前記方法を実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体を提供することにその目的がある。
【００４４】
また、本発明は、波紋スキャンオーダ（Ｗａｔｅｒ Ｒｉｎｇ Ｓｃａｎ Ｏｒｄｅｒ）を用いて人間の視覚システム（ＨＶＳ：Ｈｕｍａｎ Ｖｉｓｕａｌ Ｓｙｓｔｅｍ）に適するように画像情報を伝達して視覚的に優れた画質が得られるようにする画像コーディング／デコーディング装置及びその方法と前記方法を実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体を提供することに他の目的がある。
【００４５】
前記目的を達成するための本発明の装置は、波紋スキャン装置において、優先的に波紋スキャンを行うべき視覚的に重要な特定画像部分である波紋発生位置（波紋（０））の情報をスキャンするための波紋スキャン開始手段と、前記波紋発生位置を取り囲む四角形状のリング形態である次の波紋スキャン位置（波紋（１））を決定し、その前に処理した四角形状のリングを取り囲む四角形状のリング形態である次の波紋スキャン位置（波紋（ｉ））を決定するための波紋スキャン位置決定手段と、前記波紋スキャン位置決定手段で決定された波紋スキャン位置の情報をスキャンするための波紋スキャン手段とを含む。
【００４６】
また、本発明の他の装置は、画像コーディングのための波紋スキャン装置において、画像フレーム内で優先的にコーディングして伝送すべき視覚的に重要な特定画像部分である波紋発生位置のデータからコーディングを行うための波紋発生位置データコーディング手段と、前記波紋発生位置からｉ番目に発生した波紋（ｉ）の位置を決定して該当位置のデータをコーディングするための波紋位置決定及びデータコーディング手段と、前記画像フレーム内のすべてのデータがコーディングされるまで波紋の位置決定と該当画像データのコーディングを繰り返し行うようにする反復遂行如何決定手段とを含む。
【００４７】
また、本発明の他の装置は、画像デコーディングのための波紋スキャン装置において、画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置のデータからデコーディングを行うための波紋発生位置データデコーディング手段と、前記波紋発生位置からｉ番目に発生した波紋（ｉ）の位置を決定して該当位置のデータをデコーディングするための波紋位置決定及びデータデコーディング手段と、前記画像フレーム内のすべてのデータがデコーディングされるまで波紋の位置決定と該当画像データのデコーディングを繰り返し行うようにする反復遂行如何決定手段とを含む。
【００４８】
また、前記各装置は、前記波紋発生位置（波紋（０））を決定するための波紋発生位置決定手段をさらに含むことを特徴とする。
【００４９】
一方、本発明の方法は、波紋スキャン装置に適用される波紋スキャン方法において、優先的に波紋スキャンを行うべき視覚的に重要な特定画像部分である波紋発生位置（波紋（０））から波紋スキャンを開始する第１段階と、前記波紋発生位置に四角形状のリングを取り囲む形態で次の波紋スキャン位置（波紋（１））を決定して波紋スキャンを行う第２段階と、四角形状のリングを、その前に処理した四角形状のリングを取り囲む形態で次の波紋スキャン位置（波紋（ｉ））を決定して波紋スキャンを行う過程をすべてのデータに対して行う第３段階とを含む。
【００５０】
また、本発明の他の方法は、画像コーディングのための波紋スキャン装置に適用される波紋スキャン方法において、画像フレーム内で優先的にコーディングして伝送するべき視覚的に重要な特定画像部分である波紋発生位置のデータからコーディングを行う第１段階と、すべてのデータに対してコーディングを行ったか否かを判断する第２段階と、前記第２段階の判断結果、すべてのデータをコーディングしたら、終了し、そうではなかったら、次の波紋位置を決定して該当位置のデータをコーディングする過程をすべてのデータに対して繰り返し行う第３段階とを含む。
【００５１】
また、本発明の他の方法は、画像デコーディングのための波紋スキャン装置に適用される波紋スキャン方法において、画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置のデータからデコーディングを行う第１段階と、すべてのデータに対してデコーディングを行ったか否かを判断する第２段階と、前記第２段階の判断結果、すべてのデータをデコーディングしたら、終了し、そうではなかったら、次の波紋位置を決定して該当位置のデータをデコーディングする過程をすべてのデータに対して繰り返し行う第３段階とを含む。
【００５２】
また、前記各方法は、前記波紋発生位置（波紋（０））を決定する第４段階をさらに含むことを特徴とする。
【００５３】
一方、本発明は、プロセッサを備えた波紋スキャン装置に、優先的に波紋スキャンを行うべき視覚的に重要な特定画像部分である波紋発生位置（波紋（０））から波紋スキャンを開始する第１機能と、前記波紋発生位置に四角形状のリングを取り囲む形態で次の波紋スキャン位置（波紋（１））を決定して波紋スキャンを行う第２機能と、四角形状のリングを、その前に処理した四角形状のリングを取り囲む形態で次の波紋スキャン位置（波紋（ｉ））を決定して波紋スキャンを行う過程をすべてのデータに対して行う第３機能とを実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体を提供する。
【００５４】
また、本発明は、プロセッサを備えた波紋スキャン装置に、画像フレーム内で優先的にコーディングして伝送すべき視覚的に重要な特定画像部分である波紋発生位置のデータからコーディングを行う第１機能と、すべてのデータに対してコーディングを行ったか否かを判断する第２機能と、前記第２機能での判断結果、すべてのデータをコーディングしたら、終了し、そうではなかったら、次の波紋位置を決定して該当位置のデータをコーディングする過程をすべてのデータに対して繰り返し行う第３機能とを実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体を提供する。
【００５５】
また、本発明は、プロセッサを備えた波紋スキャン装置に、画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置のデータからデコーディングを行う第１機能と、すべてのデータに対してデコーディングを行ったか否かを判断する第２機能と、前記第２機能での判断結果、すべてのデータをデコーディングしたら、終了し、そうではなかったら、次の波紋位置を決定して該当位置のデータをデコーディングする過程をすべてのデータに対して繰り返し行う第３機能とを実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体を提供する。
【００５６】
また、前記本発明は、前記波紋発生位置（波紋（０））を決定する第４機能をさらに実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体を提供する。
【００５７】
一方、前記他の目的を達成するための本発明の装置は、波紋スキャン装置を用いた画像コーディング／デコーディング装置において、前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から始まってすべてのデータに対して波紋を発生させるための第１波紋発生手段と、前記第１波紋発生手段で発生した波紋位置によるデータをコーディングして前記デコーディング装置側に伝達するためのコーディング手段と、前記第１波紋発生手段で発生した波紋位置によって、前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から始まって受信されたデータに対して波紋を発生させるための第２波紋発生手段と、前記第２波紋発生手段で発生した波紋位置によるデータをデコーディングするためのデコーディング手段とを含むことを特徴とする。
【００５８】
また、前記本発明の装置は、前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分を波紋発生位置に決定して前記デコーディング装置側に伝達する第１波紋発生位置決定手段と、前記コーディング装置側の前記第１波紋発生位置決定手段から伝送された波紋発生位置によって前記画像フレーム内の波紋発生位置を決定するための第２波紋発生位置決定手段とをさらに含むことを特徴とする。
【００５９】
また、本発明の方法は、波紋スキャン装置を用いた画像コーディング／デコーディング装置に適用される画像コーディング／デコーディング方法において、前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から始まってすべてのデータに対して順次波紋を発生させる第１段階と、前記第１段階で発生した波紋位置によるデータを順次コーディングして前記デコーディング装置側に伝達する第２段階と、前記第１段階で発生した波紋位置によって前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から始まって受信されたデータに対して順次波紋を発生させる第３段階と、前記第３段階で発生した波紋位置の受信データを順次デコーディングする第４段階とを含むことを特徴とする。
【００６０】
また、前記本発明の方法は、前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分を波紋発生位置に決定して前記デコーディング装置側に伝達する第５段階と、前記コーディング装置側から伝送された波紋発生位置によって前記画像フレーム内の波紋発生位置を決定する第６段階とをさらに含むことを特徴とする。
【００６１】
また、本発明の他の装置は、波紋スキャン装置を用いたスケーラブル画像コーディング／デコーディング装置において、入力画像に対して既存と同様の方法で基本階層コーディングを行って、基本階層ビットストリームを前記デコーディング装置側に伝送するための基本階層コーディング手段と、前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から強化階層コーディングを行って、強化ビットストリームを前記デコーディング装置側に伝送するための強化階層コーディング手段と、前記基本階層コーディング手段から基本階層ビットストリームを伝達されて既存と同様の方法で基本階層デコーディングを行って、画像を復元するための基本階層デコーディング手段と、前記強化階層コーディング手段から強化ビットストリームを伝達されて前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置からデコーディングを行って、画像を復元するための強化階層デコーディング手段とを含むことを特徴とする。
【００６２】
また、本発明の他の方法は、波紋スキャン装置を用いたスケーラブル画像コーディング／デコーディング装置に適用されるスケーラブル画像コーディング／デコーディング方法において、入力画像に対して既存と同様の方法で基本階層コーディングを行って、基本階層ビットストリームを前記デコーディング装置側に伝送する第１段階と、前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から強化階層コーディングを行って、強化ビットストリームを前記デコーディング装置側に伝送する第２段階と、前記基本階層コーディングされた基本階層ビットストリームを伝達されて既存と同様の方法で基本階層デコーディングを行って、画像を復元する第３段階と、前記強化階層コーディングされた強化ビットストリームを伝達されて前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置からデコーディングを行って画像を復元する第４段階とを含むことを特徴とする。
【００６３】
また、本発明の他の装置は、波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング装置において、入力画像に対して既存と同様の方法で基本階層コーディングを行って、基本階層ビットストリームを前記デコーディング装置側に伝送するための基本階層コーディング手段と、前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から強化階層コーディングを行って、強化ビットストリームを前記デコーディング装置側に伝送するための強化階層コーディング手段と、前記基本階層コーディング手段から基本階層ビットストリームを伝達されて既存と同様の方法で基本階層デコーディングを行って、画像を復元するための基本階層デコーディング手段と、前記強化階層コーディング手段から強化ビットストリームを伝達されて前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置からデコーディングを行って、画像を復元するための強化階層デコーディング手段とを含むことを特徴とする。
【００６４】
また、本発明の他の方法は、波紋スキャン装置を用いた微細粒子スケーラブル画像コーディング／デコーディング装置に適用される微細粒子スケーラブル画像コーディング／デコーディング方法において、入力画像に対して既存と同様の方法で基本階層コーディングを行って、基本階層ビットストリームを前記デコーディング装置側に伝送する第１段階と、前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から強化階層コーディングを行って、強化ビットストリームを前記デコーディング装置側に伝送する第２段階と、前記基本階層コーディングされた基本階層ビットストリームを伝達されて既存と同様の方法で基本階層デコーディングを行って、画像を復元する第３段階と、前記強化階層コーディングされた強化ビットストリームを伝達されて、前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置からデコーディングを行って、画像を復元する第４段階とを含むことを特徴とする。
【００６５】
一方、本発明は、プロセッサを備えた画像コーディング／デコーディング装置に、前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から始まってすべてのデータに対して順次波紋を発生させる第１機能と、前記第１機能で発生した波紋位置によるデータを順次コーディングして前記デコーディング装置側に伝達する第２機能と、前記第１機能で発生した波紋位置によって前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から始まって受信されたデータに対して順次波紋を発生させる第３機能と、前記第３機能で発生した波紋位置の受信データを順次デコーディングする第４機能とを実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体を提供する。
【００６６】
また、前記本発明は、前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分を波紋発生位置に決定して前記デコーディング装置側に伝達する第５機能と、前記コーディング装置側から伝送された波紋発生位置によって前記画像フレーム内の波紋発生位置を決定する第６機能とをさらに実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体を提供する。
【００６７】
また、本発明は、プロセッサを備えたスケーラブル画像コーディング／デコーディング装置に、入力画像に対して既存と同様の方法で基本階層コーディングを行って、基本階層ビットストリームを前記デコーディング装置側に伝送する第１機能と、前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から強化階層コーディングを行って、強化ビットストリームを前記デコーディング装置側に伝送する第２機能と、前記基本階層コーディングされた基本階層ビットストリームを伝達されて既存と同様の方法で基本階層デコーディングを行って、画像を復元する第３機能と、前記強化階層コーディングされた強化ビットストリームを伝達されて前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置からデコーディングを行って、画像を復元する第４機能とを実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体を提供する。
【００６８】
また、本発明は、プロセッサを備えた微細粒子スケーラブル画像コーディング／デコーディング装置に、入力画像に対して既存と同様の方法で基本階層コーディングを行って、基本階層ビットストリームを前記デコーディング装置側に伝送する第１機能と、前記波紋スキャン装置を用いて画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置から強化階層コーディングを行って、強化ビットストリームを前記デコーディング装置側に伝送する第２機能と、前記基本階層コーディングされた基本階層ビットストリームを伝達されて従来通りの方法で基本階層デコーディングを行って、画像を復元する第３機能と、前記強化階層コーディングされた強化ビットストリームを伝達されて、前記画像フレーム内で優先的にデコーディングすべき視覚的に重要な特定画像部分である波紋発生位置からデコーディングを行って、画像を復元する第４機能とを実現させるためのプログラムを記録したコンピュータで読み出すことができる記録媒体を提供する。
【００６９】
前述したように、部分的なビットストリームのみを受信しても画像復元が可能となるようにするためには、強化階層間に画像のコーディングの効率を増大させる何かの方法論（強化階層間の動き補償など）も用いることができず、専ら基本階層からコーディングの効率を極大化させる方法のみを用いるべきである。
【００７０】
従って、強化階層の画像情報を伝送する時に正常スキャンオーダ（Ｎｏｒｍａｌ Ｓｃａｎ Ｏｒｄｅｒ）を用いてコーディングする必要なしに任意のスキャンオーダを用いて伝送してもデコーダ端から伝送されたビットストリームを誤りなく復元できる（因果関係（Ｃａｕｓａｌｉｔｙ）と関係なく処理できる）。
【００７１】
従って、本発明では、エンコーダ端で画像フレーム内の任意の特定部分（画像フレームの中央部分または画像フレーム内で向上した画質を提供すべき部分）からエンコーディングして伝送した後、伝送された画像ビットストリームがすべて受信されなくてもデコーダ端で現在まで受信された特定部分の画像情報を優先的にコーディングすることによって該当する特定部分の画質を優先的に向上させることができるようにする。
【００７２】
すなわち、本発明は、伝送すべき画像フレーム内の任意の特定部分から優先的にエンコーディングを行って、受信端に伝送した後、受信端側で優先的に伝送された部分からデコーディングを行うようにして、伝送線路の問題によって、それ以上受信できない状況になる時、それまでに伝送されたビットストリームのみを用いて伝送された画像を復元するようにする方法であり、向上した画質を、提供すべき部分を優先的に送受信するようにする。
【００７３】
本発明に係る波紋スキャンオーダは、任意の特定位置の画像情報を最優先的にコーディングした後、直ぐ隣接する外郭に位置する画像情報をその次にコーディングすることを繰り返し行う。これは湖水面上に石を投げた時、石が水面上に落ちた位置から波紋（Ｗａｔｅｒ Ｒｉｎｇ）が起きることと同じものであり、波紋発生位置からコーディングを始めて次第に周辺に波紋が連鎖的に発生すると、該当位置のデータを処理することと同様である。すなわち、波紋発生位置から始まって四角形状のリングを、継続的にその前に処理した四角形状のリングを取り囲む形態のスキャンオーダを提案する。
【００７４】
そして、本発明は人間の視覚システムに適するように視覚的に重要な特定画像部分の情報を優先的にエンコーディングを行い、受信端でも該当特定部分の画像情報を優先的にデコーディングするようにして、伝送線路の帯域幅（Ｂａｎｄｗｉｄｔｈ）の制約によって、それ以上エンコーダ端で伝送されたすべてのビットストリームを受信されない場合にも特定の重要部分の画質が保障できるようにすることを特徴とする。
【００７５】
（発明の実施のための最良の形態）
以下、添付する図面を参照して本発明に係る好ましい一実施例を詳細に説明する。
【００７６】
図５は、本発明に係る波紋スキャンオーダ（Ｗａｔｅｒ Ｒｉｎｇ Ｓｃａｎ Ｏｒｄｅｒ）に対する基本原理を説明するための概念図である。
【００７７】
本発明に係る波紋スキャンオーダは、優先的にコーディングして伝送すべき任意の特定位置がコーディングしようとする画像フレーム内で決定されるか決定されたら、該当位置からコーディングを行って、次第に周辺にコーディングを拡張して行うようにする。すなわち、任意の特定位置の画像情報を最優先的にコーディングした後、直ぐ隣接する外郭に位置する画像情報をその次にコーディングすることを繰り返し行う。
【００７８】
これは、湖上に石を投げた時、石が水面上に落ちた位置から波紋（Ｗａｔｅｒ Ｒｉｎｇ）が起きることと同様のことであり、基本概念は、図５に示す通りである。図面において各ブロックは画像及び動画処理方法に係るピクセルやブロックまたはマクロブロックを意味する。これを動画コーディングに適用した時、波紋発生位置（湖上に石が落ちた位置）からコーディングを始めて次第に周辺に波紋が連鎖的に発生すると、該当位置のデータを処理することと同様である。すなわち、波紋発生位置から始まって四角形状のリングを、継続的にその前に処理した四角形状のリングを取り囲む形態のスキャンオーダを提案する。
【００７９】
図５に示すように、まず波紋発生位置（波紋（０））のデータを処理した後、隣接する波紋（１）のデータ（波紋（０）の直ぐ外郭に位置した８個の隣接するデータ）を処理し、その後、波紋（２）のデータ（波紋（１）の外郭に位置する１６個の隣接するデータ）及び波紋（３）のデータなどを、連続的に次第に波紋が広がる形態に処理することになる。本発明では、波紋が広がる形態に波紋を発生させ、該当波紋位置の画像情報を処理するスキャンオーダを波紋スキャンオーダ（Ｗａｔｅｒ Ｒｉｎｇ Ｓｃａｎ Ｏｒｄｅｒ）とすることにする。
【００８０】
画像及び動画コーディングにおいて波紋スキャンオーダの適用は、ピクセル単位またはブロック単位、そしてマクロブロック単位で適用できる。ピクセル単位で適用する時は、ウェーブレット変換方法などを用いる画像ピクセル単位のコーディング方法に適用するようになり、ＤＣＴを用いる方法論にはブロック単位やマクロブロック単位で波紋スキャンオーダを用いて、動画データ処理を行うようになる。
【００８１】
図６Ａは、本発明に係る波紋スキャン方法に対する一実施例のフロー図であり、図６Ｂは、本発明に係る波紋スキャン装置に対する一実施例の構成図である。
【００８２】
図に示すように、まず波紋発生位置決定部６５で任意の特定波紋発生位置（波紋（０））を決定する（Ｓ６１）。その後、データ処理部６６で該当位置のデータ（波紋（０））を処理する。以後、反復遂行如何決定部６７で最後のデータまで処理したか否かを判断して６３、最後まで処理したら、終了し、そうではなかったら、次の波紋位置決定部６８で隣接する波紋（１）の位置を決定した後に（Ｓ６４）該当位置のデータ処理過程（Ｓ６２）から繰り返し行う。
【００８３】
このように波紋スキャン装置は、画像フレーム内で任意の波紋発生位置が決定されると、該当する波紋発生位置のデータを処理する波紋発生位置決定及び処理部６５、６６、波紋発生位置からｉ番目に発生した波紋（ｉ）の位置決定と該当位置のデータを処理する波紋位置決定及び処理部６８、６６及び画像フレーム内のすべてのデータが処理されるまで波紋の位置決定と該当画像データの処理とを繰り返し行うようにする反復遂行如何決定部６７とを含む。
【００８４】
図７は、本発明に係る波紋スキャンオーダでｉ番目に発生した波紋の画像情報位置（波紋（ｉ））に対する説明図である。
【００８５】
前記図６Ａ及び図６Ｂで説明した波紋スキャン装置及び方法の波紋発生位置決定及び処理過程を、図７を参照して詳細に説明すると、次の通りである。
【００８６】
第１過程：波紋発生位置（波紋（０））を決定して、それに位置したデータを処理する。
【００８７】
（ａ）任意の波紋発生位置を決定する（図面において波紋原位置（Ｗａｔｅｒ Ｒｉｎｇ Ｏｒｉｇｉｎ Ｐｏｉｎｔ）ｘ、ｙと表示された地点）。この場合、伝送しようとする画像フレームの中央部分を波紋発生位置に決めるか、または使用者が任意の位置を波紋発生位置に指定できる。
【００８８】
（ｂ）前記決定した波紋発生位置のデータを処理する（エンコーダではエンコーディング遂行、デコーダではデコーディング遂行）。
【００８９】
第２過程：波紋（ｉ）の位置を決定して、それに位置するデータを処理する。
【００９０】
（ａ）波紋発生位置からｉ番目（ピクセル単位ではピクセルの個数、ブロックやマクロブロック単位では該当単位の個数）に発生した波紋（波紋（ｉ））の位置を決定する。
【００９１】
（ｂ）波紋（ｉ）に位置するデータを処理する（エンコーダではエンコーディング遂行、デコーダではデコーディング遂行）。
【００９２】
第３過程：画像フレーム内のすべてのデータが処理されるまで第２過程から繰り返し行う。
【００９３】
ここでは、伝送しようとする画像フレーム内のすべてのデータが処理されるまで第２過程から繰り返し行う。
【００９４】
図７に示すように、波紋（ｉ）は１−１、１−２、２−１、２−２、３−１、３−２、３−３、３−４に位置したピクセルやブロックまたはマクロブロックから構成されており、波紋発生位置（波紋（０））からｉ番目に発生した波紋を意味する。
【００９５】
図において１−１と定義された位置は、波紋発生位置からｘ軸には−ｉほど離れた位置にあり、ｙ軸には±ｉより小さい位置に該当するすべてのピクセルやブロックまたはマクロブロックの画像データである。波紋発生位置を（ｘ、ｙ）とすると、１−１は次のように表現できる。
【００９６】
１−１：ｘ−ｉであり、（ｙ−ｉ＜ｙ＜ｙ＋ｉ）に位置するすべてのデータ。
【００９７】
図において１−２と定義された位置は、波紋発生位置からｘ軸には＋ｉほど離れた位置にあり、ｙ軸には±ｉより小さい位置に該当するすべてのピクセルやブロックまたはマクロブロックの画像データである。波紋発生位置を（ｘ、ｙ）とすると、１−２は次のように表現できる。
【００９８】
１−２：ｘ＋ｉであり、（ｙ−ｉ＜ｙ＜ｙ＋ｉ）に位置するすべてのデータ。
【００９９】
図において２−１と定義された位置は、波紋発生位置からｙ軸には−ｉほど離れた位置にあり、ｘ軸には±ｉより小さい位置に該当するすべてのピクセルやブロックまたはマクロブロックの画像データである。波紋発生位置を（ｘ、ｙ）とすると、２−１は次のように表現できる。
【０１００】
２−１：ｙ−ｉであり、（ｘ−ｉ＜ｘ＜ｘ＋ｉ）に位置するすべてのデータ。
【０１０１】
図において２−２と定義された位置は、波紋発生位置からｙ軸には＋ｉほど離れた位置にあり、ｘ軸には±ｉより小さい位置に該当するすべてのピクセルやブロックまたはマクロブロックの画像データである。波紋発生位置を（ｘ、ｙ）とすると、２−２は次のように表現できる。
【０１０２】
２−２：ｙ＋ｉであり、（ｘ−ｉ＜ｘ＜ｘ＋ｉ）に位置するすべてのデータ。
【０１０３】
図において３−１、３−２、３−３、３−４と定義された位置は、波紋発生位置からｘ軸には±ｉほど、そしてｙ軸には±ｉほど離れた所に位置するピクセルやブロックまたはマクロブロックの画像データがある所である。すなわち、波紋発生位置を（ｘ、ｙ）とした場合、３−１の位置は（ｘ−ｉ、ｙ−ｉ）、３−２は（ｘ＋ｉ、ｙ−ｉ）、３−３は（ｘ−ｉ、ｙ＋ｉ）、３−４は（ｘ＋ｉ、ｙ＋ｉ）に該当する位置である。
【０１０４】
そして、波紋スキャン方法において波紋（ｉ）に位置するデータは、図７に示すように１−１、１−２、２−１、２−２、３−１、３−２、３−３、３−４に位置するすべてのピクセルデータ（ウェーブレットなど画像ドメインでの処理である場合）またはブロックやマクロブロックに含まれたデータ（ＤＣＴドメインで処理した場合）であり、波紋（ｉ）における処理順序は次の例で説明する。
【０１０５】
１．波紋（ｉ）における処理順序の例１
波紋（ｉ）に該当する位置にあるデータに対して、最上側左側（ｕｐｐｅｒ−ｌｅｆｔ）のデータから最下側右側（ｂｏｔｔｏｍ−ｒｉｇｈｔ）のデータまで配列順に波紋スキャンを実施する。波紋スキャン遂行は、波紋（ｉ）の形態を、図７に示すように、上側ライン（Ｔｏｐ Ｌｉｎｅ）、中間ライン（Ｍｉｄｄｌｅ Ｌｉｎｅｓ）、下側ライン（Ｂｏｔｔｏｍ Ｌｉｎｅ）に区分し、左側から右側に上側ライン（Ｔｏｐ Ｌｉｎｅ）＝＝＞中間ライン（Ｍｉｄｄｌｅ Ｌｉｎｅｓ）＝＝＞下側ライン（Ｂｏｔｔｏｍ Ｌｉｎｅ）の順に波紋スキャンを実施する。その具体的な第１実施例の処理順序を、図７を参照して説明すると、次の通りである。
【０１０６】
●上側ライン（Ｔｏｐ Ｌｉｎｅ）のデータをスキャンする。この場合、３−１（ｘ−ｉ、ｙ−ｉ）＝＝＞２−１（ｘ−ｉ＜ｘ＜ｘ＋ｉ、ｙ−ｉ）＝＝＞３−２（ｘ＋ｉ、ｙ−ｉ）の順に左側から右側にスキャンを行う。
【０１０７】
●中間ライン（Ｍｉｄｄｌｅ Ｌｉｎｅ）のデータをスキャンする。中間ラインのデータは、１−１（ｘ−ｉ、ｙ−ｉ＜ｙ＜ｙ＋ｉ）と１−２（ｘ＋ｉ、ｙ−ｉ＜ｙ＜ｙ＋ｉ）の位置にあるデータを意味しており、左側から右側に１−１ラインのデータと１−２ラインのデータとを交互にスキャンし、１行のスキャンが終了すると、上行から下行に中間ラインにあるすべてのデータがスキャン完了するまで繰り返し行う。例えば、１−１（ｘ−ｉ、ｙ−ｉ＋１）＝＝＞１−２（ｘ＋ｉ、ｙ−ｉ＋１）＝＝＞１−１（ｘ−ｉ、ｙ−ｉ＋２）＝＝＞１−２（ｘ＋ｉ、ｙ−ｉ＋２）＝＝＞１−１（ｘ−ｉ、ｙ−ｉ＋３）＝＝＞１−２（ｘ＋ｉ、ｙ−ｉ＋３）＝＝＞．．．．．．．．．．．．＝＝＞１−１（ｘ−ｉ、ｙ＋ｉ−１）＝＝＞１−２（ｘ＋ｉ、ｙ＋ｉ−１）のようにスキャンを繰り返す。
【０１０８】
●下側ライン（Ｂｏｔｔｏｍ Ｌｉｎｅ）のデータをスキャンする。この場合、３−３（ｘ−ｉ、ｙ＋ｉ）＝＝＞２−２（ｘ−ｉ＜ｘ＜ｘ＋ｉ、ｙ＋ｉ）＝＝＞３−４（ｘ＋ｉ、ｙ＋ｉ）の順に左側から右側にスキャンを行う。
【０１０９】
前記第１実施例の実際の具現例は次の通りである。
2004503154.tif 000003
2004503154.tif 000004
【０１１０】
２．波紋（ｉ）における処理順序の例２
波紋（ｉ）に該当する位置にあるデータに対して、３（３−１、３−２、３−３、３−４）＝＝＞２−１＝＝＞１−１＝＝＞１−２＝＝＞２−２のような順に波紋スキャンを行う。
【０１１１】
●３−１（ｘ−ｉ、ｙ−ｉ）、３−２（ｘ＋ｉ、ｙ−ｉ）、３−３（ｘ−ｉ、ｙ＋ｉ）、３−４（ｘ＋ｉ、ｙ＋ｉ）の位置をスキャン及びデータ処理を行い、
●２−１（ｘ−ｉ＜ｘ＜ｘ＋ｉ、ｙ−ｉ）の位置スキャン及びデータ処理、
●１−１（ｘ−ｉ、ｙ−Ｉ＜ｙ＜ｙ＋ｉ）の位置スキャン及びデータ処理、
●１−２（ｘ＋ｉ、ｙ−ｉ＜ｙ＜ｙ＋Ｉ）の位置スキャン及びデータ処理、
●２−２（ｘ−ｉ＜ｘ＜ｘ＋ｉ、ｙ＋ｉ）の位置スキャン及びデータ処理を順に行う。
【０１１２】
３．波紋（ｉ）における処理順序の例３
波紋（ｉ）に該当する位置にあるデータに対して、２−１＝＝＞１−１＝＝＞１−２＝＝＞２−２＝＝＞３（３−１、３−２、３−３、３−４）のような順に波紋スキャンを行う。
【０１１３】
●２−１（ｘ−ｉ＜ｘ＜ｘ＋ｉ、ｙ−ｉ）の位置スキャン及びデータ処理、
●１−１（ｘ−ｉ、ｙ−ｉ＜ｙ＜ｙ＋ｉ）の位置スキャン及びデータ処理、
●１−２（ｘ＋ｉ、ｙ−ｉ＜ｙ＜ｙ＋ｉ）の位置スキャン及びデータ処理、
●２−２（ｘ−ｉ＜ｘ＜ｘ＋ｉ、ｙ＋ｉ）の位置スキャン及びデータ処理、
●３−１（ｘ−ｉ、ｙ−ｉ）、３−２（ｘ＋ｉ、ｙ−ｉ）、３−３（ｘ−ｉ、ｙ＋ｉ）、３−４（ｘ＋ｉ、ｙ＋ｉ）の位置スキャン及びデータ処理を順に行う。
【０１１４】
４．波紋（ｉ）における処理順序の例４
波紋（ｉ）に該当する位置にあるデータに対して、２−１＝＝＞２−２＝＝＞１−１＝＝＞１−２＝＝＞３（３−１、３−２、３−３、３−４）のような順に波紋スキャンを行う。
【０１１５】
●２−１（ｘ−ｉ＜ｘ＜ｘ＋ｉ、ｙ−ｉ）の位置スキャン及びデータ処理、
●２−２（ｘ−ｉ＜ｘ＜ｘ＋ｉ、ｙ＋ｉ）の位置スキャン及びデータ処理、
●１−１（ｘ−ｉ、ｙ−ｉ＜ｙ＜ｙ＋ｉ）の位置スキャン及びデータ処理、
●１−２（ｘ＋ｉ、ｙ−ｉ＜ｙ＜ｙ＋ｉ）の位置スキャン及びデータ処理、
●３−１（ｘ−ｉ、ｙ−ｉ）、３−２（ｘ＋ｉ、ｙ−ｉ）、３−３（ｘ−Ｉ、ｙ＋ｉ）、３−４（ｘ＋ｉ、ｙ＋ｉ）の位置スキャン及びデータ処理を順に行う。
【０１１６】
５．波紋（ｉ）における処理順序の例５
波紋（ｉ）に該当する位置にあるデータに対して、１−１＝＝＞１−２＝＝＞２−１＝＝＞２−２＝＝＞３（３−１、３−２、３−３、３−４）のような順に波紋スキャンを行う。
【０１１７】
●１−１（ｘ−ｉ、ｙ−Ｉ＜ｙ＜ｙ＋ｉ）の位置スキャン及びデータ処理、
●１−２（ｘ＋ｉ、ｙ−ｉ＜ｙ＜ｙ＋Ｉ）の位置スキャン及びデータ処理、
●２−１（ｘ−ｉ＜ｘ＜ｘ＋ｉ、ｙ−ｉ）の位置スキャン及びデータ処理、
●２−２（ｘ−ｉ＜ｘ＜ｘ＋ｉ、ｙ＋Ｉ）の位置スキャン及びデータ処理、
●３−１（ｘ−ｉ、ｙ−ｉ）、３−２（ｘ＋ｉ、ｙ−ｉ）、３−３（ｘ−ｉ、ｙ＋ｉ）、３−４（ｘ＋ｉ、ｙ＋ｉ）の位置スキャン及びデータ処理を順に行う。
【０１１８】
一方、波紋スキャンオーダを画像及び動画コーディングに適用する場合、用いる方法及び装置は、図８Ａに示すように、波紋発生位置決定部８１と波紋発生部８２、そして波紋の位置に該当するデータを処理する画像コーディング部８３に大きく分けられる。そして、波紋スキャンオーダを画像及び動画デコーディングに適用する場合、用いる方法及び装置は、図８Ｂに示すように、波紋発生位置定部８４と波紋発生部８５、そして波紋の位置に該当するデータを処理する画像デコーディング部８６に大きく分けられる。
【０１１９】
図８Ａは、本発明に係る波紋スキャンオーダを用いた画像コーディング装置の一実施例の構成図であり、図８Ｂは、本発明に係る波紋スキャンオーダを用いた画像デコーディング装置の一実施例の構成図である。
【０１２０】
前記波紋発生位置決定部８１、８４のうち、エンコーダ側の波紋発生位置決定部８１は、波紋が発生する任意の位置を決定し、該当座標をデコーダ側に送信する機能を行う部分である。デコーダ側の波紋発生位置決定部８４は、エンコーダ側から伝送された座標に基づいて画像フレーム内の波紋発生位置を決定する。一方、波紋発生位置を事前に画像フレームの中央部分などに決定してエンコーダとデコーダが互いに、本決定部の役割をスキップ（Ｓｋｉｐ）する。
【０１２１】
波紋発生部８２、８５では前述した様々な波紋発生方法を用いて、ｉ番目の波紋（波紋（ｉ））を発生させる役割を果たし、波紋（ｉ）の発生位置を画像コーディング部（または画像デコーディング部）に知らせて、画像コーディング部（または画像デコーディング部）が該当画像フレームのコーディング（またはデコーディング）を行うようにする。
【０１２２】
画像コーディング部（または画像デコーディング部）では波紋発生部８２、８５で決定された座標に該当する画像データを処理する。
【０１２３】
本方法を実際コーディングに適用した時の例を、図９Ａ及び図９Ｂを参照して説明すると、次の通りである。
【０１２４】
図９Ａは、ＤＣＴを用いた画像コーディング方法に波紋スキャンオーダを適用する概念を示す一例示図であり、図９Ｂは、ウェーブレット変換を用いた画像コーディング方法に波紋スキャンオーダを適用する概念を示す一例示図である。
【０１２５】
ＤＣＴを用いるコーディング方法を用いる時は、８Ｘ８のブロック単位や、１６Ｘ１６のマクロブロック単位で波紋を発生させて画像コーディングを行い、ウェーブレット変換などを用いたピクセル単位の画像コーディング方法に適用時にはピクセル単位で波紋を発生させて画像コーディングを行う。
【０１２６】
ＤＣＴを用いた動画処理に波紋スキャンオーダを適用した時の例は、図９Ａのように示される。ＱＣＩＦ（１７６Ｘ１４４ピクセル）画像フレームに適用する場合に１１Ｘ９個のマクロブロック（１６Ｘ１６）が存在するが、画像フレームの中央部に位置するマクロブロックからマクロブロック単位で波紋を発生させてコーディングに適用した例を図９Ａに示しており、波紋発生位置（波紋（０）から）から波紋（１）、．．．、波紋（５）まで６個の波紋が発生して全体画像がコーディングされる。デコーダ端で伝送線路の帯域幅（Ｂａｎｄｗｉｄｔｈ）の制約によって、すべてのデータが受信されない場合にも波紋（０）から波紋（１）など画像フレームの中央部に該当するマクロブロックなどのデータは受信されて、デコーディングが完了する場合が確率的に多く（最優先的に送信されたので）、縁部分のマクロブロックのデータが処理されなくても、画像の中央部分の画質の向上は保障するようになる。
【０１２７】
図９Ｂは、ウェーブレット変換を用いた画像コーディング方法に波紋スキャンオーダを適用した例であって、各サブバンド（Ｓｕｂｂａｎｄ）に該当する画像をピクセル単位で各サブバンドの中心から波紋を発生させて画像コーディングに適用した例である。これは上側右側（ｕｐｐｅｒ−ｒｉｇｈｔ）に位置するサブバンドのコーディングには波紋が発生されてコーディングされたが、伝送線路上の帯域幅の制約によって全体領域のデータが処理されず、中央部分の画像データのみ処理された例を図式化したものである。
【０１２８】
一方、スケーラブル動画コーディングの応用例として微細粒子スケーラブルコーディング（ＦＧＳ Ｃｏｄｉｎｇ）に波紋スキャンオーダを適用した例を説明すると、次の通りである。
【０１２９】
２つの例を提示したが、１番目の例では波紋発生位置と発生した位置のデータを同時に処理することに焦点が合わせられており、２番目の例では波紋発生位置決定過程と発生位置のデータ処理過程とを分けて行うことに焦点が合わせられている。
【０１３０】
１番目の例には、各ビットプレーン別にビットプレーン可変長符号化（Ｂｉｔ−ｐｌａｎｅ ＶＬＣ）または復号化を行う時、任意の特定位置から波紋スキャンを行って、優先的にコーディングまたはデコーディングするマクロブロックやブロックの位置を決定し、該当マクロブロックやブロックにある画像情報を位置決定と同時に処理する過程がエンコーダ端とデコーダ端に存在する場合である。
【０１３１】
図１０Ａは、本発明に係る微細粒子スケーラブルコーディング方法に波紋スキャンオーダを適用した場合のエンコーダ端の一実施例の構造図であり、図１０Ｂは、本発明に係る微細粒子スケーラブルコーディング方法に波紋スキャンオーダを適用した場合のデコーダ端の一実施例の構造図である。
【０１３２】
ＦＧＳ強化階層エンコーディングは、図１０Ａに示すように、原画像（ｏｒｉｇｉｎａｌ ｉｍａｇｅ）と基本階層で再生された画像との誤差（ｒｅｓｉｄｕｅｓ）を求める過程、離散的コサイン変換を行う過程（ＤＣＴ）、ビットプレーンシフト過程（Ｂｉｔ−ｐｌａｎｅ ｓｈｉｆｔ）、最大値検索過程（Ｆｉｎｄ Ｍａｘｉｍｕｍ）、ビットプレーン別に可変長符号化を行う時に波紋スキャンオーダに合うように行う過程（波紋スキャンオーダに係るビットプレーンＶＬＣ過程：Ｂｉｔ−ｐｌａｎｅ ＶＬＣ ａｌｏｎｇ Ｗａｔｅｒ Ｒｉｎｇ Ｓｃａｎ Ｏｒｄｅｒ）に分かれて行われる。
【０１３３】
前記誤差を求める過程においては、基本階層でコーディングされた後に再生された画像と原画像（Ｏｒｉｇｉｎａｌ Ｉｍａｇｅ）との差（ｄｉｆｆｅｒｅｎｃｅ）を求めて、その誤差値（ｒｅｓｉｄｕｅｓ）を求める。
【０１３４】
前記離散的コサイン変換を行う過程（ＤＣＴ）においては、先に求められた画像基盤誤差値（ｒｅｓｉｄｕｅｓ）をブロック単位（８Ｘ８単位）ＤＣＴを用いて、ＤＣＴドメインに変換する。
【０１３５】
この場合、選択的に良い画質を有するブロックが必要なら、該当値を最優先的に伝送すべきであり、このためにビットプレーンシフトを選択的に行うことができる。これを選択的強化（Ｓｅｌｅｃｔｉｖｅ Ｅｎｈａｎｃｅｍｅｎｔ）と定義し、ビットプレーンシフト（Ｂｉｔ−ｐｌａｎｅ Ｓｈｉｆｔ）過程で行われる。
【０１３６】
前記最大値検索過程においては、離散的コサイン変換を終了したすべての値の絶対値に対する最大値を求める。この値は該当画像フレームを伝送するための最大ビットプレーンの個数を求めることに用いられる。
【０１３７】
前記波紋スキャンオーダに従うビットプレーン可変長符号化過程においては、各ビットプレーン別にビットプレーン可変長符号化（Ｂｉｔ−ｐｌａｎｅ ＶＬＣ）を行う時、任意の特定位置から波紋スキャンを行って、優先的にコーディングするマクロブロックやブロックの位置を決定し、決定されたコーディング順序（優先順位）に合うようにブロック単位で求められた６４個のＤＣＴ係数（ＤＣＴ係数の該当ビットプレーンのビット：０または１）をジグザグスキャン（ｚｉｇｚａｇ ｓｃａｎ）順序に一つの行列に入力し、それらを可変長コード表（ＶＬＣ ｔａｂｌｅ）に応じてランレングス（Ｒｕｎ−ｌｅｎｇｔｈ）符号化を同時に行う。その他の基本階層の符号化過程は、従来の技術において説明したものと同様であるので、ここではそれ以上の説明しないことにする。
【０１３８】
図１０Ｂに示すように、ＦＧＳ強化階層のデコーディングはエンコーダと逆順に強化階層に伝送されたビットストリームのデコーディングを行うようになるが、先に入力された強化ビットストリーム（Ｅｎｈａｎｃｅｍｅｎｔ Ｂｉｔｓｔｒｅａｍ）をエンコーダと約束（エンコーダで開始位置を伝送して受信された位置や、または事前に約束された位置：例えば、画像フレームの中央マクロブロックやブロック）された波紋発生位置からビットプレーン別に可変長復号化（Ｂｉｔ−ｐｌａｎｅ ＶＬＤ）を波紋スキャンオーダに合わせて行う過程（Ｂｉｔ−ｐｌａｎｅ ＶＬＤ ａｌｏｎｇ Ｗａｔｅｒ Ｒｉｎｇ Ｓｃａｎ Ｏｒｄｅｒ）、選択的に良い画質を有するブロックの位置などが伝送されたら、ビットプレーンシフト（Ｂｉｔ−ｐｌａｎｅ Ｓｈｉｆｔ）を選択的に行う過程、ビットプレーン別にＶＬＤが行われ、選択的にシフトが行われて導出された値にブロック単位（８Ｘ８単位）の逆離散的コサイン変換（ＩＤＣＴ：Ｉｎｖｅｒｓｅ Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）を行って強化階層から伝送された画像を復元する過程、基本階層から復号化された画像と合わせた後にそれらの値を０と２５５値との間にクリッピング（Ｃｌｉｐｐｉｎｇ）して最終的に向上した画像を復元する過程とから構成される。その他の基本階層の復号化過程は、従来技術で説明したものと同様であるので、ここではそれ以上説明しないことにする。
【０１３９】
一方、スケーラブル動画コーディングの応用例として微細粒子スケーラブルコーディング（ＦＧＳ Ｃｏｄｉｎｇ）に波紋スキャンオーダを適用した２番目の例は次の通りであり、波紋発生位置決定過程と発生位置のデータ処理過程とを分けて行うことが１番目の例と異なる。
【０１４０】
ここで、微細粒子スケーラブルコーディングを行う時、エンコーダ端では波紋スキャンを用いて波紋発生位置を決定した後、コーディングすべき画像情報をバッファに波紋発生順に配列しておいて、バッファに配列された順にビットプレーンＶＬＣを行い、デコーダ端ではビットプレーンＶＬＤを行って再生された画像情報の位置を、波紋スキャンオーダを用いて再配置した後、ビットプレーンシフトとＩＤＣＴを行う。
【０１４１】
図１１Ａは、本発明に係る微細粒子スケーラブルコーディング方法に波紋スキャンオーダを適用した場合のエンコーダ端の他の実施例構造図であり、図１１Ｂは、本発明に係る微細粒子スケーラブルコーディング方法に波紋スキャンオーダを適用した場合のデコーダ端の他の実施例構造図である。
【０１４２】
ＦＧＳ強化階層エンコーディングは、図１１Ａに示すように、原画像と基本階層で再生された画像との誤差（ｒｅｓｉｄｕｅｓ）を求める過程、離散的コサイン変換を行う過程（ＤＣＴ）、ビットプレーンシフト過程（Ｂｉｔ−ｐｌａｎｅ ｓｈｉｆｔ）、最大値検索過程（Ｆｉｎｄ Ｍａｘｉｍｕｍ）、画像フレーム内の画像情報をビットプレーン別に波紋スキャンオーダに合うように再構成する過程（Ｗａｔｅｒ Ｒｉｎｇ Ｓｃａｎ）、ビットプレーン別に可変長符号化を行う過程（Ｂｉｔ−ｐｌａｎｅ ＶＬＣ）とに分かれて行われる。
【０１４３】
前記誤差を求める過程においては、基本階層でコーディングされた後、再生された画像と原画像（Ｏｒｉｇｉｎａｌ Ｉｍａｇｅ）との差（ｄｉｆｆｅｒｅｎｃｅ）を求めて、その誤差値（ｒｅｓｉｄｕｅｓ）を求める。
【０１４４】
前記離散的コサイン変換を行う過程（ＤＣＴ）においては、先に求められた画像基盤誤差値（ｒｅｓｉｄｕｅｓ）をブロック単位（８Ｘ８単位）ＤＣＴを用いてＤＣＴドメインに変換する。
【０１４５】
この場合、選択的に良い画質を有するブロックが必要なら、該当値を最優先的に伝送すべきであり、このためにビットプレーンシフトを選択的に行うことができる。これを選択的強化（Ｓｅｌｅｃｔｉｖｅ Ｅｎｈａｎｃｅｍｅｎｔ）と定義し、ビットプレーンシフト（Ｂｉｔ−ｐｌａｎｅ Ｓｈｉｆｔ）過程で行う。
【０１４６】
前記最大値検索過程においては、離散的コサイン変形を終了したすべて値の絶対値に対する最大値を求める。この値は該当画像フレームを伝送するための最大ビットプレーンの個数を求めることに用いられる。
【０１４７】
前記波紋スキャン過程（Ｗａｔｅｒ Ｒｉｎｇ Ｓｃａｎ）においては、任意の特定位置から波紋スキャンを行って、優先的にコーディングするマクロブロックやブロックを決定し、決定されたコーディング順序に合うように画像フレーム内の画像情報をビットプレーン別に特定バッファに再配置する。
【０１４８】
前記ビットプレーン可変長符号化過程においては、波紋スキャン過程でビットプレーン別に特定バッファに再配置した画像情報を各ビットプレーン別にビットプレーン可変長符号化（Ｂｉｔ−ｐｌａｎｅ ＶＬＣ）を行う時、ブロック単位で求められた６４個のＤＣＴ係数（ＤＣＴ係数の該当ビットプレーンのビット：０または１）をジグザグスキャン（ｚｉｇｚａｇ ｓｃａｎ）順序で一つの行列に入力し、それらを可変長コード表（ＶＬＣ ｔａｂｌｅ）に応じてランレングス（Ｒｕｎ−ｌｅｎｇｔｈ）符号化を行う。その他の基本階層の符号化過程は、従来技術で説明したものと同様であるので、ここではそれ以上説明しないことにする。
【０１４９】
図１１Ｂに示すように、ＦＧＳ強化階層のデコーディングはエンコーダと逆順に強化階層に伝送されたビットストリームのデコーディングを行うようになるが、先に入力された強化ビットストリーム（Ｅｎｈａｎｃｅｍｅｎｔ Ｂｉｔｓｔｒｅａｍ）をビットプレーン別に可変長復号化（Ｂｉｔ−ｐｌａｎｅ ＶＬＤ）を行う過程、エンコーダと約束（エンコーダで開始位置を伝送して受信された位置や、または事前に約束された位置：例えば、画像フレームの中央マクロブロックやブロック）された波紋発生位置から波紋スキャンオーダに合わせて受信された画像データを再配置する過程、選択的に良い画質を有するブロックの位置などが伝送されたら、ビットプレーンシフト（Ｂｉｔ−ｐｌａｎｅ Ｓｈｉｆｔ）を選択的に行う過程、ビットプレーン別にＶＬＤが行われ、選択的にシフトが行われて導出された値にブロック単位（８Ｘ８単位）の逆離散的コサイン変換（ＩＤＣＴ：Ｉｎｖｅｒｓｅ Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）を行って強化階層から伝送された画像を復元する過程、基本階層から復号化された画像と合わせた後にその値を０と２５５値の間にクリッピング（Ｃｌｉｐｐｉｎｇ）して最終的に向上した画像を復元する過程とから構成される。その他の基本階層の復号化過程は従来技術で説明したものと同様であるので、ここではそれ以上説明しないことにする。
【０１５０】
図１２は、ＭＰＥＧ−４基盤微細粒子スケーラブルコーディング方法に波紋スキャン方法を挿入して実際に実験した結果の一例示図である。
【０１５１】
図に示した２個の画像は、ＭＰＥＧ−４標準化会議で主に用いられるフォアマン（Ｆｏｒｅｍａｎ）画像シーケンス（Ｓｅｑｕｅｎｃｅ）をＯＣＩＦ級（１７６ピクセルＸ１４４ピクセル）で１秒当たり５フレームをコーディング（５Ｈｚ）して伝送すると仮定した時、基本階層は１６ｋｂｐｓで伝送し、強化階層ですべての強化ビットストリームをコーディングして伝送したが、伝送線路の帯域幅（Ｂａｎｄｗｉｄｔｈ）制約によって総４８ｋｂｐｓのビットストリームのみデコーダ端で受信されて再生された画像を示している（図はフォアマンシーケンスの２４番目のフレームの画像をキャプチャー（Ｃａｐｔｕｒｅ）したものである）。
【０１５２】
図において１２０１に表示された画像は、元来（Ｏｒｉｇｉｎａｌ）のＭＰＥＧ−４微細粒子スケーラブルコーディングで再生された画像であり、２に表示された画像はＭＰＥＧ−４微細粒子スケーラブルコーディング方法に波紋スキャン（Ｗａｔｅｒ Ｒｉｎｇ Ｓｃａｎ）方法を付加して行った結果画像である。
【０１５３】
フォアマンの顔部分を見ると、１２０１の画像より１２０２の画像でさらに高い画質を示していることが主観的にも観察でき、客観的な画質をＰＳＮＲ（Ｐｅａｋ Ｓｉｇｎａｌ ｔｏ Ｎｏｉｓｅ Ｒａｔｉｏ）を用いてグラフに表したが、１２０５に表示されたグラフはルミナンス（Ｌｕｍｉｎａｎｃｅ）（Ｙ）部分のＰＳＮＲ比較グラフであり、１２０６６と１２０７に表示されたグラフはクロミナンス（Ｃｈｒｏｍｉｎａｎｃｅ）（Ｕ、Ｖ）部分のＰＳＮＲ比較グラフであって、波紋スキャンを用いた方法のＰＳＮＲがルミナンス（Ｌｕｍｉｎａｎｃｅ）（Ｙ）（５に表示されたグラフ）で約２．３２ｄＢ（図において波紋スキャン方法は、Ｗａｔｅｒ Ｒｉｎｇに表記される。結果が３９．４４８５４０ｄＢであり、元来の方法はＯｒｉｇｉｎａｌに表記される。結果は３７．１２４６６０ｄＢが導出された）優れていることが分かる。ＰＳＮＲの計算は人間の視覚システムを考慮して画像の中央部のＰＳＮＲを計算した。
【０１５４】
図で実際コーディング結果を観察したように主観的にも客観的にも波紋スキャン方法を適用したＦＧＳコーディング方法が、元来のＦＧＳ方法より優れていることが観察できるが、画質の差が生じる原因を１２０３と１２０４に表記された絵を通して比較できる。
【０１５５】
図において、１２０３に表記された絵は、元来のＦＧＳ方法でビットプレーン別にデコーディングを行ったマクロブロックを表現したものであり、伝送線路の帯域幅の制約によってデコーダ端で総４８Ｋｂｐｓのみを受信して受信完了した画像情報のみを用いてデコーディングを行った結果であって、最も重要なビットプレーン（３つの絵のうち、ＭＳＢ（Ｍｏｓｔ Ｓｉｇｎｉｆｉｃａｎｔ Ｂｉｔ）と表示された部分）、その次に重要なビットプレーン（３つの絵のうち、ＭＳＢ−１と表記された部分）の画像データはすべてコーディング完了したが（すべて黒くなっている）、ＭＳＢ−２ビットプレーンのデータが上位１／３以下のみデコーディング完了した状況であって（黒くなっていない部分は受信されたデータがないため、デコーディングを行っていない場合である）、人間の視覚システムに比較したら、人間が顕著に認知できない画像フレームの縁部分、すなわち、フォアマンの顔部分に該当しない上部の縁部分のみ画質が向上した結果であり、画像フレームの全体画質を主観的に評価する時、画質が相対的に落ちることに気づく。
【０１５６】
これに対して、波紋スキャン方法を用いたＦＧＳコーディング方法は、図において、１２０４に表記された部分にデコーディングが完了したマクロブロックを示しているが、ＭＳＢとＭＳＢ−１のビットプレーンは、元来の方法と同様にすべてデコーディングが完了しており、またＭＳＢ−２ビットプレーンの画像情報は部分的にデコーディングが完了したことが分かる。しかし、波紋スキャン方法を用いて人間の視覚システムに適するように画像フレームの中央部からエンコーディングとデコーディングを行って、中央部に位置したマクロブロックの画像情報を処理してその結果を示しているが、図において１２０２に表示された画像から分かるように画面の中央部の画像の画質が相対的に非常に優れていることが分かることから、波紋スキャン方法の優秀性を確認することができる。
【０１５７】
これは人間の視覚システムに適するように波紋スキャンオーダを適用して、画像フレームの中央部（または任意の特定位置）からエンコーディングを行って伝送し、デコーダ部でも画像の中央部（または任意の特定位置）からデコーディングを行って、伝送線路の帯域幅の制約によって、それ以上エンコーダ端から伝送されたビットストリームが受信されない場合にも画像フレームの中央部（または特定位置）は常に優れた画質の画像が再生できる。
【０１５８】
しかし、既存の方法は常に最上側左側（ｕｐｐｅｒ−ｌｅｆｔ）部分から最下側右側（ｂｏｔｔｏｍ−ｒｉｇｈｔ）部分までのマクロブロックを順にエンコーディング及びデコーディングするように設計されているので、伝送線路の制約によってすべての伝送ビットストリームが受信されない場合には常に画像フレームの上側の縁部分から始める部分的なビットストリームのみを処理するようになっており、人間の視覚システムに適しない画質を再生するようになるので、画像フレームの中央部分の画質が保障できない。
【０１５９】
波紋スキャンオーダを１６：９画面比率に合わせて適用した他の実施例を、図１３を参照して説明する。
【０１６０】
図１３は、本発明の他の実施例に係る１６：９画面比率のための波紋スキャンオーダ原理を説明するための概念図である。
【０１６１】
１６：９画面比率のための任意の中心波紋スキャンオーダで波紋（ｉ）における処理順序を説明する。
【０１６２】
波紋は任意の波紋中心点の核心部分（ｃｏｒｅ）から符号化を始める。図１３の真中のマクロブロック（Ｃｏｎｔｒｏｌ Ｐｏｉｎｔ）が任意中心（Ａｒｂｉｔｒａｒｙ Ｃｅｎｔｅｒ：（ｘ、ｙ））に与えられた時、符号化が始まるマクロブロックは開始地点に指定されたマクロブロック（Ｓｔａｒｔ ｐｏｉｎｔ）になり、１３０１と明示されたマクロブロックと真中のマクロブロックを含む符号化が右方向に進行される。核心部分に対する符号化が終了したら、２と明示された上側と右側部分に対するマクロブロック（Ｔｏｐ ａｎｄ Ｒｉｇｈｔ ｌｉｎｅ）の符号化が行われ、その後、１３０３と明示された左側と下側のマクロブロック（Ｌｅｆｔ ａｎｄ Ｂｏｔｔｏｍ ｌｉｎｅ）に対する符号化が行われる。マクロブロック１３０２と１３０３は中心地点から波を起こすように繰り返しフレーム内のすべてのマクロブロックが符号化されるまで繰り返し符号化を行う。
【０１６３】
開始地点は画面比率に応じてその位置が変わるようになる。開始地点は下記の式のように、横の方向は横の長さのマクロブロック（ＭＢ）の個数から縦の長さのマクロブロックの個数を引いた値の半分を引いた値になり、縦の方向は与えられた開始地点と同じである。例えば、横１６個、縦９個のマクロブロックがあると仮定し、開始点を（７、４）にしたら、符号化を始める開始地点は（４、４）となる。
【０１６４】
【数１】
2004503154.tif 000005
【０１６５】
符号化が始まるマクロブロックを（Ｓｘ、Ｓｙ）とし、開始地点と任意中心を含む右側方向のＷ＝個のＭＢｓを核心（Ｃｏｒｅ）とし、右側方向に符号化を順次行う。
【０１６６】
核心部分の符号化が行われ、繰り返し波紋に対する符号化を行うが、事前にまず全体ブロックの符号化がすべて終了したか否か検査を行う。この検査を行わない場合、最大４倍の作業量がより損失（Ｏｖｅｒｈｅａｄ）される。
【０１６７】
各部分の符号化の順序は、１３０２と明示されたマクロブロック（Ｔｏｐ ａｎｄ Ｒｉｇｈｔ Ｌｉｎｅ）から１４０３と明示されたマクロブロック（Ｂｏｔｔｏｍ ａｎｄ Ｌｅｆｔ Ｌｉｎｅ）に行われ、各部分内においては常に左側から右側方向への順次符号化が行われる。
【０１６８】
図１４は、本発明の他の実施例に係る１６：９画面比率における波紋スキャンオーダでｉ番目に発生した波紋に対する説明図である。
【０１６９】
ｉ−１番目の波紋に対する符号化が終了したら、まず開始地点に明示されたマクロブロック（Ｓｔａｒｔ ｐｏｉｎｔ ｏｆ ｉｔｈ Ｗａｔｅｒ Ｒｉｎｇ）の符号化を行い、右側方向に上位ライン（Ｔｏｐ Ｌｉｎｅ）に対する符号化が順次Ｗ＋ｉ−１個まで行われ、以後、右側ライン（Ｒｉｇｈｔ Ｌｉｎｅ）に対する符号化が下側方向に総合Ｗ＋３＊ｉ＋１個まで行われる。
【０１７０】
以後、すべてのブロックに対する符号化が終了したか否かを検査し、また底部と左側部分（Ｂｏｔｔｏｍ ａｎｄ Ｌｅｆｔ Ｌｉｎｅ）に対する符号化が行われる。ｉ番目の波紋でＷ＋３＊ｉ＋２と明示されたブロックに対する符号化が先に行われ、そのマクロブロックから下側方向にＩ個のマクロブロックに対する符号化が左側部分（Ｌｅｆｔ Ｌｉｎｅ）に対して行われる。以後、直ぐ下側マクロブロックから右側方向にｉ番目の波紋で全体２＊（Ｗ＋３＊ｉ＋１）個のブロックに対する符号化が底部部分（Ｂｏｔｔｏｍ Ｌｉｎｅ）に対して行われる。
【０１７１】
１６：９画面比率での波紋スキャン方法の実際の具現例は次の通りである。
【０１７２】
2004503154.tif 000006
【０１７３】
【数２】
2004503154.tif 000007
【０１７４】
2004503154.tif 000008
2004503154.tif 000009
2004503154.tif 000010
2004503154.tif 000011
【０１７５】
実施例１で説明した波紋スキャンオーダ方法は、基本原理を説明するためのものであり、ハードウェア具現を考慮していない。１−１と１−２の符号化において、ジグザグ（ｚｉｇｚａｇ）方向の符号化を行い、キャッシュ（Ｃａｃｈｅ）の的中率（ｈｉｔ−ｒａｔｅ）を下げる主な要因となった。従って、２−１の符号化以後、１−１と１−２の符号化をジグザグ順序にせず、１−２の符号化を下側方向に符号化し、１−１の符号化を下側方向に行い、２−２の符号化を行って、順次的な（予測可能な）方法を用いると、キャッシュの的中率を高めることができる。このような方法は図１５を参照して説明する。
【０１７６】
図１５は、本発明の他の実施例に係る１６：９画面比率における波紋スキャンオーダでｉ番目の波紋を效果的にスキャンするための順序を説明する説明図である。
【０１７７】
ｉ番目の波紋でまず２−１に対する符号化を行い、同時に右側部分に対する符号化を行う（１５０１）。右側ラインに対する符号化が終了すると、左側部分に対する符号化を行い下側部分に対する符号化を行う（１５０２）。すなわち、基本方法としては３番目の波紋を符号化している場合、総１１回の予測できない地点への分岐が行われるが、新しく提示された方法論に従う場合、ｉ番目の波紋の開始地点と波紋の分岐地点、すなわち、上側と右側マクロブロックに対する符号化が終了し、左側と下側マクロブロックに対する符号化が始まる時点の総２回のみ分岐が行われ、的中率を大きく高めることができる。既存に提示した方法論は波紋が大きくなるほど分岐がより多くなるが、新しい方法論は波紋の繰り返し回数に関係なく無条件に２回とその回数が決まっている。このような方式で波紋をフレームの全体が符号化されるまで繰り返す。
【０１７８】
前記のような本発明は、人間の視覚システムに適するように視覚的に重要な特定画像部分の情報を優先的にエンコーディングを行って伝送し、受信端でも該当特定部分の画像情報を優先的にデコーディングするようにして、伝送線路の帯域幅（Ｂａｎｄｗｉｄｔｈ）の制約によって、それ以上エンコーダ端で伝送されたすべてのビットストリームをデコーダ端で受信されない場合にも特定の重要部分の画質を常に保障できる効果がある。
【０１７９】
なお、本発明は、本実施例に限られるものではない。本発明の趣旨から逸脱しない範囲内で多様に変更実施することが可能である。
【図面の簡単な説明】
【図１Ａ】
従来の基本的な微細粒子スケーラブル（ＦＧＳ： Ｆｉｎｅ Ｇｒａｎｕｌａｒ Ｓｃａｌａｂｉｌｉｔｙ）コーディング方法の一実施例の構造図である。
【図１Ｂ】
従来の２段階のＦＧＳとＦＧＳＴ（Ｆｉｎｅ Ｇｒａｎｕｌａｒ Ｓｃａｌａｂｉｌｉｔｙ Ｔｅｍｐｏｒａｌ）の向上段階を有する微細粒子スケーラブルコーディング方法の一実施例の構造図である。
【図１Ｃ】
従来のＦＧＳとＦＧＳＴとが一つの段階に統合運営される強化段階を有する微細粒子スケーラブルコーディング方法の一実施例の構造図である。
【図２Ａ】
従来の微細粒子スケーラブルコーディング方法のエンコーダ端の一実施例の構造図である。
【図２Ｂ】
従来の微細粒子スケーラブルコーディング方法のデコーダ端の一実施例の構造図である。
【図３Ａ】
従来のＤＣＴを用いた画像及び動画コーディング方法において正常スキャンオーダ（Ｎｏｒｍａｌ Ｓｃａｎ Ｏｒｄｅｒ）の一例示図である。
【図３Ｂ】
従来の正常スキャンオーダをスケーラブルコーディング方法に適用した一例示図である。
【図４】
従来の正常スキャンオーダをスケーラブルコーディング方法に適用した他の例示図である。
【図５】
本発明に係る波紋スキャンオーダ（Ｗａｔｅｒ Ｒｉｎｇ Ｓｃａｎ Ｏｒｄｅｒ）に対する基本原理を説明するための概念図である。
【図６Ａ】
本発明に係る波紋スキャン方法に対する一実施例のフロー図である。
【図６Ｂ】
本発明に係る波紋スキャン装置に対する一実施例の構成図である。
【図７】
本発明に係る波紋スキャンオーダにおいてｉ番目に発生した波紋の画像情報位置（波紋（ｉ））に対する説明図である。
【図８Ａ】
本発明に係る波紋スキャンオーダを用いた画像コーディング装置の一実施例の構成図である。
【図８Ｂ】
本発明に係る波紋スキャンオーダを用いた画像デコーディング装置の一実施例の構成図である。
【図９Ａ】
ＤＣＴを用いた画像コーディング方法に波紋スキャンオーダを適用する概念を示す一例示図である。
【図９Ｂ】
ウェーブレット変換を用いた画像コーディング方法に波紋スキャンオーダを適用する概念を示す一例示図である。
【図１０Ａ】
本発明に係る微細粒子スケーラブルコーディング方法に波紋スキャンオーダを適用した場合のエンコーダ端の一実施例の構造図である。
【図１０Ｂ】
本発明に係る微細粒子スケーラブルコーディング方法に波紋スキャンオーダを適用した場合のデコーダ端の一実施例の構造図である。
【図１１Ａ】
本発明に係る微細粒子スケーラブルコーディング方法に波紋スキャンオーダを適用した場合のエンコーダ端の他の実施例の構造図である。
【図１１Ｂ】
本発明に係る微細粒子スケーラブルコーディング方法に波紋スキャンオーダを適用した場合のデコーダ端の他の実施例の構造図である。
【図１２】
ＭＰＥＧ−４基盤微細粒子スケーラブルコーディング方法に波紋スキャン方法を挿入して実際に実験した結果の一例示図である。
【図１３】
本発明の他の実施例に係る１６：９画面比率のための波紋スキャンオーダの原理を説明するための概念図である。
【図１４】
本発明の他の実施例に係る１６：９画面比率における波紋スキャンオーダでｉ番目に発生した波紋に対する説明図である。
【図１５】
本発明の他の実施例に係る１６：９画面比率における波紋スキャンオーダにおいてｉ番目の波紋を效果的にスキャンするための順序を説明するための説明図である。
【図１Ａ】
2004503154.tif 000012
【図１Ｂ】
2004503154.tif 000013
【図１Ｃ】
2004503154.tif 000014
【図２Ａ】
2004503154.tif 000015
【図２Ｂ】
2004503154.tif 000016
【図３Ａ】
2004503154.tif 000017
【図３Ｂ】
2004503154.tif 000018
【図４】
2004503154.tif 000019
【図５】
2004503154.tif 000020
【図６Ａ】
2004503154.tif 000021
【図６Ｂ】
2004503154.tif 000022
【図７】
2004503154.tif 000023
【図８Ａ】
2004503154.tif 000024
【図８Ｂ】
2004503154.tif 000025
【図９Ａ】
2004503154.tif 000026
【図９Ｂ】
2004503154.tif 000027
【図１０Ａ】
2004503154.tif 000028
【図１０Ｂ】
2004503154.tif 000029
【図１１Ａ】
2004503154.tif 000030
【図１１Ｂ】
2004503154.tif 000031
【図１２】
2004503154.tif 000032
【図１３】
2004503154.tif 000033
【図１４】
2004503154.tif 000034
【図１５】
2004503154.tif 000035
【国際公開パンフレット】
2004503154.tif 000036
2004503154.tif 000037
2004503154.tif 000038
2004503154.tif 000039
2004503154.tif 000040
2004503154.tif 000041
2004503154.tif 000042
2004503154.tif 000043
2004503154.tif 000044
2004503154.tif 000045
2004503154.tif 000046
2004503154.tif 000047
2004503154.tif 000048
2004503154.tif 000049
2004503154.tif 000050
2004503154.tif 000051
2004503154.tif 000052
2004503154.tif 000053
2004503154.tif 000054
2004503154.tif 000055
2004503154.tif 000056
2004503154.tif 000057
2004503154.tif 000058
2004503154.tif 000059
2004503154.tif 000060
2004503154.tif 000061
2004503154.tif 000062
2004503154.tif 000063
2004503154.tif 000064
2004503154.tif 000065
2004503154.tif 000066
2004503154.tif 000067
2004503154.tif 000068
2004503154.tif 000069
2004503154.tif 000070
2004503154.tif 000071
2004503154.tif 000072
2004503154.tif 000073
2004503154.tif 000074
2004503154.tif 000075
2004503154.tif 000076
2004503154.tif 000077
2004503154.tif 000078
2004503154.tif 000079
2004503154.tif 000080
2004503154.tif 000081
2004503154.tif 000082
2004503154.tif 000083
2004503154.tif 000084
2004503154.tif 000085
2004503154.tif 000086
2004503154.tif 000087
2004503154.tif 000088
2004503154.tif 000089
2004503154.tif 000090
2004503154.tif 000091
2004503154.tif 000092
2004503154.tif 000093
2004503154.tif 000094
2004503154.tif 000095
2004503154.tif 000096
2004503154.tif 000097
2004503154.tif 000098
2004503154.tif 000099
2004503154.tif 000100
2004503154.tif 000101
2004503154.tif 000102
2004503154.tif 000103
2004503154.tif 000104
2004503154.tif 000105
2004503154.tif 000106
2004503154.tif 000107
2004503154.tif 000108
2004503154.tif 000109
2004503154.tif 000110
2004503154.tif 000111
2004503154.tif 000112
2004503154.tif 000113
2004503154.tif 000114
2004503154.tif 000115
2004503154.tif 000116
2004503154.tif 000117
2004503154.tif 000118
2004503154.tif 000119
2004503154.tif 000120
2004503154.tif 000121
2004503154.tif 000122
2004503154.tif 000123
2004503154.tif 000124
2004503154.tif 000125
【国際調査報告】
2004503154.tif 000126
2004503154.tif 000127