JP2007005965A - 符号化装置、符号化方法、及びプログラム - Google Patents

Abstract

【課題】 比較的軽い処理負荷で高い圧縮率を実現できる符号化装置を提供する。
【解決手段】 画像処理装置２（符号化装置）は、注目画素Ｘから６画素離れた位置の画素値と、注目画素Ｘから８画素離れた位置の画素値とを予測画素値として、入力された画像データを予測符号化する。注目画素Ｘから６画素離れた位置の画素値を用いて、注目画素Ｘの画素値を予測することにより、２画素周期、３画素周期又は６画素周期の画像に対して高い予測的中率を期待できる。同様に、注目画素Ｘから８画素離れた位置の画素値を用いて予測を行うことにより、２画素周期、４画素周期又は８画素周期の画像に対して高い予測的中率を期待できる。
【選択図】図３

Description

本発明は、予測符号化方式を用いた符号化装置に関する。

データの自己相関関係に着目して符号化する方法としては、例えば、ランレングス符号化、ＪＰＥＧ−ＬＳ及びＬＺ符号化（Ziv-Lempel符号化）などがある。特に、画像データの場合には、近傍の画素同士が高い相関関係を有するので、この点に着目して画像データを高い圧縮率で符号化することができる。
また、特許文献１は、入力した画像データが多値の画像データの場合、符号化しようとする画素の周辺画素を使って予測し、入力した画像データが２値の画像データの場合、ハーフトーニング処理の閾値の周期に合わせた位置になる画素を使って予測する画像符号化装置を開示する。
特開２００２−３４４７５３号公報

本発明は、上述した背景からなされたものであり、比較的軽い処理負荷で高い圧縮率を実現できる符号化装置を提供することを目的とする。

［符号化装置］
上記目的を達成するために、本発明にかかる符号化装置は、符号化対象となる注目データから、２以上の自然数の倍数に相当するデータ数だけ離れた位置にあるデータを用いて、この注目データの予測データを生成する予測手段と、前記予測手段により生成された予測データと、前記注目データとを比較して、前記注目データの符号データを生成する符号生成手段とを有する。

好適には、前記予測手段は、複数の自然数の公倍数に相当するデータ数だけ離れた位置にあるデータを用いて、前記予測データを生成する。
好適には、前記予測手段は、予想される複数の周期の全てまたは一部の最小公倍数に相当するデータ数だけ離れた位置にあるデータを用いて、前記予測データを生成する。

好適には、前記予測手段は、注目データから、データ６個分又は８個分離れた位置にあるデータを用いて、この注目データの予測データを生成する。

好適には、前記予測手段は、注目データから、データ６個分離れた位置にあるデータ、及び、データ８個分離れた位置にあるデータを用いて、それぞれこの注目データの予測データを生成する。

好適には、前記予測手段は、注目データから、予想される周期の倍数に相当するデータ数だけ離れた位置にあるデータ、及び、この注目データに隣接する位置にあるデータのみを用いて、この注目データの予測データを生成する。

好適には、符号化対象は、主走査方向及び副走査方向に画素が配置された画像のデータであり、前記予測手段は、符号化対象である注目画素から、予想される周期の倍数に相当する画素数だけ主走査方向又は副走査方向に離れた位置にある画素の画素値を用いて、この注目画素の予測画素値を生成する。

［符号化方法］
また、本発明にかかる符号化方法は、符号化対象となる注目データから、２以上の自然数の倍数に相当するデータ数だけ離れた位置にあるデータを用いて、この注目データの予測データを生成し、生成された予測データと、前記注目データとを比較して、前記注目データの符号データを生成する。

［プログラム］
また、本発明にかかるプログラムは、符号化対象となる注目データから、２以上の自然数の倍数に相当するデータ数だけ離れた位置にあるデータを用いて、この注目データの予測データを生成するステップと、生成された予測データと、前記注目データとを比較して、前記注目データの符号データを生成するステップとをコンピュータに実行させる。

本発明の符号化装置によれば、比較的軽い処理負荷で高い圧縮率を実現することができる。

［背景と概略］
まず、本発明の理解を助けるために、その背景及び概略を説明する。
予測符号化処理では、既定の予測手法を用いて、符号化対象である注目データと、他のデータ（予測データ）とを比較して、これらが一致する場合にその一致情報を符号化する。
例えば、ＬＺ７７符号化方式などの予測符号化方式では、既定の参照位置の画素値を参照して予測データを生成し、生成された予測データと、符号化対象である注目部分の部分データとが一致する場合に、一致した予測データの参照位置などが注目部分の符号データとして符号化される。より具体的には、ＬＺ７７符号化方式は、符号化対象となる注目領域の位置に応じてスライドするウインドウ領域内で、注目領域のデータと最長一致する最長一致列を探索し、その一致情報（最長一致列の位置情報など）を符号化する。
また、注目領域（注目画素Ｘ）に対して、画像の主走査方向及び副走査方向又はこれらのいずれか一方に変位した位置に参照位置Ａ〜Ｄを設定し、設定された参照位置Ａ〜Ｄのデータ（画素値）をデータ辞書として、参照画素の画素値と注目画素Ｘの画素値との一致情報（画素値が一致した参照位置の識別情報など）を符号化する方式もある。
これらの予測符号化処理では、予測の的中率が高いほど高い圧縮率（低いビットレート）が期待できる。

符号化対象となるデータ群の中には、周期性を有するものがある。例えば、テキスチャパターン（背景などに用いる連続パターン）が挿入された画像データや、スクリーン処理が施された画像データなどである。
このような場合には、データの周期性に対応する予測処理を適用することにより、高い予測的中率（すなわち、高い圧縮率）が実現可能になる。

しかしながら、任意に挿入されるテキスチャパターンの周期を予め推定することは困難である。
また、データの周期を解析してから、この周期に対応する予測処理を適用して符号化する場合には、処理負荷及び処理時間が増加する可能性が高い。
また、例えば画像領域毎に異なるスクリーンパターンを適用した場合などのように、同一のデータ内に複数の周期が混在する場合もある。
一方で、多数の予測手法を予め用意して、これらの周期に対応するようにした場合には、処理負荷が増加するだけでなく、それぞれの予測手法に割り当てる符号の数が増加して圧縮率が低下してしまう。

そこで、本実施形態における画像処理装置２は、複数の周期に対応できる予測手法を用いて、予測符号化処理を行う。
これにより、適用される予測手法の数を抑えつつ、比較的軽い処理負荷で高い圧縮率が実現可能になる。

［実施形態］
以下に、本発明の実施形態を説明する。本実施形態では、画像処理装置２が画像データを符号化する場合を具体例として説明するが、これに限定されるものではなく、本発明にかかる符号化装置は、音声ファイル又は動画ファイルなど種々のデータファイルを符号化できる。

［ハードウェア構成］
まず、本実施形態における画像処理装置２（符号化装置）のハードウェア構成を説明する。
図１は、本発明にかかる符号化方法が適応される画像処理装置２のハードウェア構成を、制御装置２１を中心に例示する図である。
図１に例示するように、画像処理装置２は、ＣＰＵ２１２及びメモリ２１４などを含む制御装置２１、通信装置２２、ＨＤＤ・ＣＤ装置などの記録装置２４、並びに、ＬＣＤ表示装置あるいはＣＲＴ表示装置及びキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２５から構成される。
画像処理装置２は、例えば、本発明にかかる符号化プログラム５（後述）がプリンタドライバの一部としてインストールされた汎用コンピュータであり、通信装置２２又は記録装置２４などを介して画像データを取得し、取得された画像データを符号化してプリンタ装置３に送信する。

［符号化プログラム］
図２は、制御装置２１（図１）により実行され、本発明にかかる符号化方法を実現する符号化プログラム５の機能構成を例示する図である。
図２に例示するように、符号化プログラム５は、周期予測部５００、近傍予測部５１０、予測誤差算出部５２０、ラン計数部５３０、選択部５４０、及び符号生成部５５０を有する。

符号化プログラム５において、周期予測部５００は、符号化対象である注目データから、素数の倍数に相当するデータ数だけ離れた位置にあるデータ（以下、周期参照データ）を用いて、この注目データの予測データを生成し、生成された予測データと、注目データとを比較して、比較結果をラン計数部５３０に出力する。周期参照データの位置は、例えば、符号化対象である注目データから、互いに異なる複数の自然数（これらの自然数のうち、少なくとも１つが素数）の公倍数に相当するデータ数だけ離れた位置にあるデータである。
本例の周期予測部５００は、符号化対象である注目画素から、６画素（すなわち、素数２と素数３の最小公倍数）だけ離れた位置にある周期参照画素の画素値と、８画素（すなわち、２と４の公倍数）だけ離れた位置にある周期参照画素の画素値とをそれぞれ注目画素の予測画素値として読み出し、注目画素の画素値とこれらの予測画素値とをそれぞれ比較し、注目画素の画素値と一致した参照位置の識別情報（以下、参照位置ＩＤ）をラン計数部５３０に出力する。

近傍予測部５１０は、符号化対象である注目データに隣接するデータ（近傍参照データ）を用いて、この注目データの予測データを生成し、生成された予測データと、注目データとを比較して、比較結果をラン計数部５３０に出力する。
本例の近傍予測部５１０は、注目画素と隣接する近傍参照画素の画素値を、予測画素値として読み出し、読み出されたそれぞれの予測画素値と、注目画素の画素値とを比較し、注目画素の画素値と一致した参照位置の参照位置ＩＤをラン計数部５３０に出力する。
なお、本実施形態における周期予測部５００及び近傍予測部５１０の組が、本発明にかかる予測手段の一例である。

予測誤差算出部５２０は、予め定められた予測方法で、注目データの予測データを生成し、生成された予測データ値と、この注目部分の部分データ値との差分を算出し、算出された差分を予測誤差として選択部５４０に出力する。
より具体的には、予測誤差算出部５２０は、既定の参照位置（注目画素の直前の画素位置）の画素値に基づいて、注目画素の画素値を予測し、その予測値を注目画素の実際の画素値から減算し、予測誤差値として選択部５４０に対して出力する。なお、予測誤差算出部５２０の予測方法は、符号データの復号化処理における予測方法と対応していればよい。

ラン計数部５３０は、周期予測部５００及び近傍予測部５１０から入力される比較結果に基づいて、的中した予測データの連続数をカウントする。
より具体的には、ラン計数部５３０は、周期予測部５００及び近傍予測部５１０から入力される参照位置ＩＤに基づいて、同一の参照位置ＩＤが連続する数をカウントし、参照位置ＩＤ及びその連続数を選択部５４０に対して出力する。すなわち、ラン計数部５３０は、同一の予測手法が連続して的中する数を算出する。
本例のラン計数部５３０は、周期予測部５００及び近傍予測部５１０により生成された予測画素値がいずれも注目画素の画素値と一致しなかった場合（すなわち、いずれの参照位置ＩＤも出力されなかった場合）に、内部カウンタでカウントされている参照位置ＩＤ及びその連続数を選択部５４０に出力する。

選択部５４０は、ラン計数部５３０から入力された参照位置ＩＤ及び連続数、並びに、予測誤差算出部５２０から入力された予測誤差値に基づいて、最も長く連続した参照位置ＩＤを選択し、この参照位置ＩＤ及びその連続数を一致情報として符号生成部５５０に出力し、その後に、入力された予測誤差値を符号生成部５５０に対して出力する。

符号生成部５５０は、選択部５４０から入力された参照位置ＩＤ、連続数及び予測誤差値に対して符号を割り当て、割り当てられた符号を、通信装置２２（図１）又は記録装置２４（図１）などに出力する。

図３は、符号化プログラム５（図２）による予測処理及び符号化処理を説明する図であり、図３（Ａ）は、周期予測部５００及び近傍予測部５１０の参照位置を例示し、図３（Ｂ）は、それぞれの参照位置に割り当てられた符号を例示し、図３（Ｃ）は、符号化プログラム５により生成される符号データを例示する。
図３（Ａ）に例示するように、本例の周期予測部５００（図２）は、それぞれの注目画素Ｘについて、注目画素Ｘから既定の相対位置にある参照位置Ｚを参照して、これらの参照位置Ｚの画素値を予測画素値とする。本例の参照位置Ｚは、注目画素Ｘから主走査方向に既定画素数（具体的には、６画素及び８画素）だけ離れた位置にある。すなわち、周期予測部５００は、注目画素Ｘの主走査方向（すなわち、ライン方向）上流に設定されている参照位置Ｚの画素値を予測画素値として読み出すことにより、主走査方向におけるデータの周期性に着目した予測処理を行う。

また、本例の近傍予測部５１０（図２）は、それぞれの注目画素Ｘについて、複数の参照位置Ａ〜Ｄを参照して、これらの参照位置Ａ〜Ｄの画素値を予測画素値とする。本例の参照位置Ａ〜Ｄは、注目画素Ｘに隣接する位置にある。具体的には、参照位置Ａは、注目画素Ｘの主走査方向（すなわち、ライン方向）上流に設定され、参照位置Ｂ〜Ｄは、注目画素Ｘの上方（副走査方向上流）の主走査ライン上に設定されている。すなわち、近傍予測部５１０は、互いに近い位置にあるデータ同士が高い相関性を有するという自己相関性に着目した予測処理を行う。

なお、データの自己相関性を鑑みると、周期予測部５００により参照される参照位置Ｚも、注目画素Ｘから近い方が望ましい。例えば、周期予測部５００の参照位置Ｚは、注目画素Ｘから３０画素以下の距離、より望ましくは、１０画素以下の距離に設定される。

図３（Ｂ）に例示するように、周期予測部５００及び近傍予測部５１０により参照される参照位置それぞれには、符号が割り当てられている。具体的には、「符号Ｚ６」は、注目画素Ｘから主走査方向に６画素上流にある参照位置に割り当てられた符号であり、「符号Ｚ８」は、注目画素Ｘから主走査方向に８画素上流にある参照位置に割り当てられた符号である。また、「符号Ａ」〜「符号Ｄ」は、参照位置Ａ〜Ｄにそれぞれ割り当てられた符号である。
なお、本例の周期予測部５００は、注目画素Ｘから主走査方向に６画素（符号Ｚ６）及び８画素（符号Ｚ８）だけ離れた参照位置を参照して、予測データを生成するが、これに限定されるものではなく、例えば、注目画素Ｘから副走査方向に６画素及び８画素だけ離れた参照位置を参照してもよい。

図３（Ｃ）に例示するように、ラン計数部５３０により算出された予測データの連続一致数、連続一致した参照位置の参照位置ＩＤ、及び、予測誤差算出部５２０により算出された予測誤差値は、符号生成部５５０により、対応する符号に置換される。予測誤差値及び連続一致数（ラン数）は、例えば、その数値に対応するエントロピー符号に置換され、参照位置ＩＤは、図３（Ｂ）に例示する符号（符号Ａ〜Ｚ８）に置換される。
なお、本例の予測誤差算出部５２０は、近傍予測部５１０と同じ参照位置（参照位置Ａ）の画素値を予測値とし、この予測値と実際の画素値（注目画素Ｘの画素値）との差分を予測誤差値として算出する。また、注目画素Ｘが最左端である場合のように、参照位置Ａが画像中に実在しない場合に、予測誤差算出部５２０は、デフォルトの値（復号化プログラムと同一の既定値）を予測値として、予測誤差を算出する。

図４は、符号化プログラム５（図２）による符号化処理（Ｓ１０）のフローチャートである。
図４に示すように、ステップ１００（Ｓ１００）において、符号化プログラム５（図２）は、入力された画像データの中から、走査順に注目画素Ｘを設定する。
すなわち、注目画素Ｘは、入力画像の左上端の画素から順に主走査方向に選択されていき、主走査ラインの右端まで選択されると、次に、副走査方向下方の主走査ラインに移行し、この主走査ラインの左端から順に選択される。

ステップ１１０（Ｓ１１０）において、周期予測部５００（図２）は、設定された注目画素Ｘに対応する周期参照画素（注目画素Ｘから主走査方向に６画素上流にある参照位置Ｚ６、及び、主走査方向に８画素上流にある参照位置Ｚ８）の画素値を読み出し、読み出された画素値をこの注目画素Ｘの予測画素値とする。
また、近傍予測部５１０（図２）は、設定された注目画素Ｘに対応する近傍参照画素（図３（Ａ）に例示した参照位置Ａ〜Ｄ）の画素値を読み出し、読み出された画素値を注目画素Ｘの予測画素値とする。

ステップ１２０（Ｓ１２０）において、周期予測部５００は、周期参照画素から読み出された画素値（すなわち、予測画素値）それぞれと、注目画素Ｘの画素値とを比較して、これらの画素値が一致している場合には、参照位置に対応する参照位置ＩＤをラン計数部５３０に出力し、いずれの予測画素値も注目画素Ｘの画素値と一致しなかった場合に、一致しなかった旨をラン計数部５３０に出力する。
また、近傍予測部５１０は、近傍参照画素から読み出された画素値（すなわち、予測画素値）それぞれと、注目画素Ｘの画素値とを比較して、これらの画素値が一致している場合には、参照位置に対応する参照位置ＩＤをラン計数部５３０に出力し、いずれの予測画素値も注目画素Ｘの画素値と一致しなかった場合に、一致しなかった旨をラン計数部５３０に出力する。
符号化プログラム５は、周期予測部５００又は近傍予測部５１０から参照位置ＩＤが出力された場合（すなわち、いずれかの予測が的中した場合）に、Ｓ１３０の処理に移行し、周期予測部５００及び近傍予測部５１０から共に一致しなかった旨が出力され場合（すなわち、いずれの予測も的中しなかった場合）に、Ｓ１４０の処理に移行する。

ステップ１３０（Ｓ１３０）において、ラン計数部５３０（図２）は、周期予測部５００又は近傍予測部５１０から入力された参照位置ＩＤに基づいて、この参照位置ＩＤに対応するカウント値を１つ増加させて、Ｓ１６０の処理に移行する。
すなわち、本例の符号化プログラム５は、いずれの予測画素値も注目画素Ｘの画素値と一致しなくなるまで、連続一致数のカウントアップを継続する。

ステップ１４０（Ｓ１２０）において、ラン計数部５３０は、周期予測部５００及び近傍予測部５１０から、いずれの予測画素値も注目画素Ｘの画素値と一致しなかった旨を検知すると、各参照位置ＩＤに対応するカウント値を選択部５４０に出力する。
選択部５４０は、ラン計数部５３０から各参照位置ＩＤのカウント値が入力されると、入力されたカウント値に基づいて、参照位置ＩＤの最長連続数を算出し、算出された最長連続数（ラン数）及び参照位置ＩＤを符号生成部５５０に出力する。
その後に、選択部５４０は、予測誤差算出部５２０から入力された最新の予測誤差（すなわち、いずれの予測画素値も的中しなかった注目画素Ｘに関する予測誤差）を符号生成部５５０に出力する。

ステップ１５０（Ｓ１５０）において、符号生成部５５０（図２）は、選択部５４０から順に入力される参照位置ＩＤ、最長連続数（ラン数）、及び予測誤差を符号化し、符号データを通信装置２２（図１）又は記録装置２４（図１）とに出力する。

ステップ１６０（Ｓ１６０）において、符号化プログラム５は、全ての画素について処理が終了したか否かを判断し、全ての画素について処理が終了した場合に、符号化処理（Ｓ１０）を終了し、未処理の画素が存在する場合に、Ｓ１００の処理に戻って、次の画素を注目画素Ｘとして符号化処理を行う。

以上説明したように、本実施形態における画像処理装置２（符号化プログラム５）は、注目画素Ｘから６画素離れた画素（周期参照画素Ｚ６）の画素値と、注目画素Ｘから８画素離れた画素（周期参照画素Ｚ８）の画素値とを予測画素値として、入力された画像データを予測符号化する。
周期参照画素Ｚ６は、６画素周期の画像データに適合するだけでなく、２画素周期及び３画素周期（すなわち、６の約数に相当する周期）に適合するため、周期予測部５００は、周期参照画素Ｚ６を参照して予測データを生成することにより、２画素周期、３画素周期又は６画素周期のデータを予測することができる。
同様に、周期参照画素Ｚ８は、２画素周期、４画素周期及び８画素周期（すなわち、８の約数に相当する周期）に適合するため、周期予測部５００は、周期参照画素Ｚ８を参照して予測データを生成することにより、２画素周期、４画素周期又は８画素周期のデータを予測することができる。
したがって、本例の画像処理装置２（符号化プログラム５）は、比較的少ない予測手法で、高い予測的中率を実現し、高い圧縮率でデータを符号化することができる。
また、本例の画像処理装置２は、予測手法（参照位置）を少なくすることができるため、予測処理（予測データの生成、及び、予測データと注目データとの比較）の処理時間及び処理負荷を抑えることができる。
また、本例の画像処理装置２は、複数の周期に対応する予測処理が可能であるため（例えば、周期参照画素Ｚ６を参照する場合には、２画素周期、３画素周期及び６画素周期に対応可能）、同一画像内に複数の周期が混在する場合にも高い圧縮率を実現できる。

図５は、符号化処理の実験結果を示す図である。
図５において、横軸は、符号化された画像データに含まれる周期を示し、縦軸は、符号化された画像データのビットレート（１画素あたりのビット数）を示す。本実験で用いられた画像は、２〜８画素の周期を有する画像領域と、コンピュータグラフィックスで生成された画像領域とを含む。
図５に示すように、本実施形態における画像処理装置２（符号化プログラム５）は、５画素周期及び７画素周期を除いて、最適であるといえる。また、実際には、５画素周期又は７画素周期の画像領域が出現する可能性が低いため、本実施形態における画像処理装置２（符号化プログラム５）は、ビットレートの平均をみても最適であるといえる。

［変形例］
上記実施形態では、固定的に既定された参照位置（参照位置Ａ〜Ｚ）を用いて予測データを生成しているが、これに限定されるものではなく、例えば、既定サイズの部分データ（画像の１ライン）毎に符号量を監視し、既定の閾値以上となった場合に、周期予測部５００は、注目画素Ｘから、素数の倍数に相当する画素だけ離れた参照位置（例えば、６画素、８画素、又は９画素離れた参照位置Ｚ）を追加して、予測データを生成してもよい。
また、本発明は、ＬＺ符号化方式などの他の予測符号化方式にも適用可能である。

本発明にかかる符号化方法が適応される画像処理装置２のハードウェア構成を、制御装置２１を中心に例示する図である。 制御装置２１（図１）により実行され、本発明にかかる符号化方法を実現する符号化プログラム５の機能構成を例示する図である。 符号化プログラム５（図２）による予測処理及び符号化処理を説明する図であり、（Ａ）は、周期予測部５００及び近傍予測部５１０の参照位置を例示し、（Ｂ）は、それぞれの参照位置に割り当てられた符号を例示し、（Ｃ）は、符号化プログラム５により生成される符号データを例示する。 符号化プログラム５（図２）による符号化処理（Ｓ１０）のフローチャートである。 符号化処理の実験結果を示す図である。

符号の説明

２・・・画像処理装置
５・・・符号化プログラム
５００・・・周期予測部
５１０・・・近傍予測部
５２０・・・予測誤差算出部
５３０・・・ラン計数部
５４０・・・選択部
５５０・・・符号生成部

Claims (9)

1. 符号化対象となる注目データから、２以上の自然数の倍数に相当するデータ数だけ離れた位置にあるデータを用いて、この注目データの予測データを生成する予測手段と、
   前記予測手段により生成された予測データと、前記注目データとを比較して、前記注目データの符号データを生成する符号生成手段と
   を有する符号化装置。
2. 前記予測手段は、複数の自然数の公倍数に相当するデータ数だけ離れた位置にあるデータを用いて、前記予測データを生成する
   請求項１に記載の符号化装置。
3. 前記予測手段は、予想される複数の周期の全てまたは一部の最小公倍数に相当するデータ数だけ離れた位置にあるデータを用いて、前記予測データを生成する
   請求項２に記載の符号化装置。
4. 前記予測手段は、注目データから、データ６個分又は８個分離れた位置にあるデータを用いて、この注目データの予測データを生成する
   請求項１に記載の符号化装置。
5. 前記予測手段は、注目データから、データ６個分離れた位置にあるデータ、及び、データ８個分離れた位置にあるデータを用いて、それぞれこの注目データの予測データを生成する
   請求項１に記載の符号化装置。
6. 前記予測手段は、注目データから、予想される周期の倍数に相当するデータ数だけ離れた位置にあるデータ、及び、この注目データに隣接する位置にあるデータのみを用いて、この注目データの予測データを生成する
   請求項１に記載の符号化装置。
7. 符号化対象は、主走査方向及び副走査方向に画素が配置された画像のデータであり、
   前記予測手段は、符号化対象である注目画素から、予想される周期の倍数に相当する画素数だけ主走査方向又は副走査方向に離れた位置にある画素の画素値を用いて、この注目画素の予測画素値を生成する
   請求項１に記載の符号化装置。
8. 符号化対象となる注目データから、２以上の自然数の倍数に相当するデータ数だけ離れた位置にあるデータを用いて、この注目データの予測データを生成し、
   生成された予測データと、前記注目データとを比較して、前記注目データの符号データを生成する
   符号化方法。
9. 符号化対象となる注目データから、２以上の自然数の倍数に相当するデータ数だけ離れた位置にあるデータを用いて、この注目データの予測データを生成するステップと、
   生成された予測データと、前記注目データとを比較して、前記注目データの符号データを生成するステップと
   をコンピュータに実行させるプログラム。

Images