画像符号化装置及びその制御方法
【課題】 縮小画像の有効利用もでき、縮小画像からオリジナル画像を高精度に復元できる補間データを生成する。
【解決手段】 画素Ｘ、Ｘａ、Ｘｂ、Ｘｃで定義される２×２画素のブロックを、複数のブロックについて符号化する装置であって、２×２画素の画素値の平均値を、着目ブロックの縮小画像である１画素の画素値として出力し、縮小画像を生成する手段と、着目ブロックの縮小画像である１画素の画素値と、着目ブロックにおける画素Ｘとの差分値を生成する手段と、画素Ｘａ、Ｘｂ、Ｘｃを復元するための補間データを生成する手段とを備え、上記補間データは、着目ブロックにおけるＸａ、Ｘｂ、Ｘｃが、画素Ｘと一致していることを示す第１の情報、或いは、当該Ｘａ、Ｘｂ、Ｘｃが、それら画素に隣接するブロックにおける画素Ｘと一致していることを示す第２の情報、或いは、当該Ｘａ、Ｘｂ、Ｘｃの画素値を示す第３の情報の何れかを含む。
【解決手段】 画素Ｘ、Ｘａ、Ｘｂ、Ｘｃで定義される２×２画素のブロックを、複数のブロックについて符号化する装置であって、２×２画素の画素値の平均値を、着目ブロックの縮小画像である１画素の画素値として出力し、縮小画像を生成する手段と、着目ブロックの縮小画像である１画素の画素値と、着目ブロックにおける画素Ｘとの差分値を生成する手段と、画素Ｘａ、Ｘｂ、Ｘｃを復元するための補間データを生成する手段とを備え、上記補間データは、着目ブロックにおけるＸａ、Ｘｂ、Ｘｃが、画素Ｘと一致していることを示す第１の情報、或いは、当該Ｘａ、Ｘｂ、Ｘｃが、それら画素に隣接するブロックにおける画素Ｘと一致していることを示す第２の情報、或いは、当該Ｘａ、Ｘｂ、Ｘｃの画素値を示す第３の情報の何れかを含む。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データを符号化する技術に関するものである。
【背景技術】
【０００２】
高解像度で色域が広い画像を表すデータは、そのデータ容量が膨大になり、メモリコストも膨大になる。また、画像処理やデータ転送などで時間がかかってしまう。これに対応するための画像符号化方法として、例えば特許文献１が知られている。この文献では、 また、オリジナル画像から縮小画像を生成し、その情報を保持しておく。そして、オリジナル解像度の画像を復元したい場合には、着目している縮小画像の画素とその周辺画素から、復元対象となる画像（画素）を予測して復元する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１０−１７３９１３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
縮小画像からオリジナル解像度の画像を高精度に復元するには、その復元に必要な補間データも合わせて保持しておくことが重要である。また、オリジナル画像が高解像度であるならば、その縮小画像も、オリジナル画像と同様に十分に利用できるデータ表現になっていることが望ましい。
【０００５】
本発明は、上記課題に鑑みてなされたものであり、縮小画像のみの有効利用もできるようにしつつ、縮小画像からオリジナル画像を高精度に復元できる補間データを生成する効果的な一手法を提供するものである。
【課題を解決するための手段】
【０００６】
かかる課題を解決するため、例えば本発明の画像符号化装置は以下の構成を備える。すなわち、それぞれが画素Ｘ、Ｘａ、Ｘｂ、Ｘｃで定義される２×２画素のブロックを、複数のブロックについて符号化する画像符号化装置であって、前記２×２画素の画素値の平均値を、着目ブロックの縮小画像である１画素の画素値として出力することにより、縮小画像を生成する解像度変換手段と、前記着目ブロックの縮小画像である１画素の画素値と、前記着目ブロックにおける画素Ｘとの差分値を生成する差分値生成手段と、前記画素Ｘａ、Ｘｂ、Ｘｃを復元するための補間データを生成する補間データ生成手段とを備え、前記補間データは、着目ブロックにおけるＸａ、Ｘｂ、Ｘｃが、画素Ｘと一致していることを示す第１の情報、或いは、当該Ｘａ、Ｘｂ、Ｘｃが、それら画素に隣接するブロックにおける画素Ｘと一致していることを示す第２の情報、或いは、当該Ｘａ、Ｘｂ、Ｘｃの画素値を示す第３の情報の何れかを含むことを特徴とする。
【発明の効果】
【０００７】
本発明によれば、複数の画素の平均値によって縮小画像を作成するため、縮小画像のみの有効利用ができ、また、縮小画像からオリジナル画像を高精度に復元できる。
【図面の簡単な説明】
【０００８】
【図１】補間データの生成処理を示すフローチャート
【図２】画像符号化装置のブロック構成図
【図３】画像データと２×２画素のブロックデータとの関係を示す図
【図４】着目ブロック内の２×２画素の配列を示す図
【図５】付加情報のビット列を示す図
【図６】処理対象画像の例を示す図
【図７】補間データのデータ構造を示す図
【図８】画像処理装置のブロック構成図
【図９】付加情報統合部の処理手順を示すフローチャート
【図１０】付加情報統合部の処理例を示す図
【図１１】コンピュータのブロック構成図
【図１２】画像処理装置のブロック構成図
【図１３】画像処理装置のブロック構成図
【発明を実施するための形態】
【０００９】
以下、図面に従って本発明の実施形態を詳細に説明する。
【００１０】
［第１の実施形態］
図２は、本実施形態に適用可能な画像処理装置のブロック図である。この画像処理装置は、大きく分けて２つの処理部からなる。１つは、画像を入力してから圧縮符号化を行うまでの符号化部であり、もう１つは、符号化データの一部または全部を利用して画像出力までの処理を行う復号部である。これら処理部は、一体型の装置に含まれていても良いし、それぞれが別体であっても構わない。その場合には、後述する格納部２０４は、それぞれの処理部に分かれて存在し、同一の符号化データを保持することになるであろう。
【００１１】
図２において、画像処理装置は、符号化対象となる画像データを外部から入力し、解像度変換を行うことにより縮小画像を得る。そして、この縮小画像からオリジナル解像度の画像を復元するための付加情報も生成する。なお、画像データの入力源は、画像データをファイルとして格納している記憶媒体とするが、イメージスキャナ等であっても良く、その種類は問わない。また、実施形態における符号化対象の画像データは輝度成分のみのモノクロ多値画像データとし、輝度成分は８ビット（０乃至２５５の２５６階調）として説明する。ただし、これは実施形態の説明を簡単なものとするためであって、上記画像データは複数成分（例えば、ＲＧＢやＣＭＹＫ）でも構わない。また、１成分のビット数も８ビットに限らず、８ビットを超えるビット数でも構わない。更に、符号化対象の画像は水平方向に２×Ｗ画素、垂直方向２×Ｈ画素（共に偶数）により構成されるとして説明する。なお、実際の画像の水平、垂直方向のサイズは２の整数倍となるとは限らないが、もし整数倍でない場合には、仮想的な固定値を有する画素が水平、垂直の末尾に存在するものとして処理すれば良い。
【００１２】
以下、図２における画像処理装置（符号化部）における符号化処理を説明する。まず、画像入力部２０１から符号化対象となる画像データが順に入力される。本実施形態で処理対象とする画像データは、ＰＤＬレンダリング画像を対象とする。また、画素データの入力順序はラスタースキャン順とする。本実施形態の場合、１画素＝１コンポーネントであり、そのコンポーネントは８ビットであるものしているので、画素値の取り得る範囲は０乃至２５５の範囲の非負の整数値である。
【００１３】
解像度変換部２０２は、入力画像の２×２個の画素データで構成されるブロックデータ内から１画素を生成する処理を行う。ここでは、２×２画素の画素値の平均を、縮小画像の１画素の画素値として算出する。即ち、この縮小処理では、４画素から１画素の値を生成する。以上においては、解像度変換部２０２は、解像度変換手段として機能する。
【００１４】
図３はオリジナル画像とその中の或るブロックＢｎに含まれる２×２画素を示している。ここでは、着目ブロックＢｎの中の画素を、左上からラスター順に、Ｂｎ（０，０）、Ｂｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１）と表す。また、着目ブロックＢｎの１つ前のブロックをＢｎ−１、着目ブロックＢｎの次のブロックをＢｎ＋１と表現することとする。本実施形態では、着目ブロックＢｎのうち、Ｂｎ（０，０）、Ｂｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１）の画素値の平均値を、ブロックＢｎに対応する縮小画像（１画素）とする。同様に、画像中の全てのブロックＢ０〜ＢＷ＊Ｈ−１について、縮小画像の生成を行い、水平方向２Ｗ、垂直方向２Ｈ画素で構成されるオリジナル画像から、水平方向Ｗ、垂直方向Ｈの縮小画像を生成する。ここで生成された縮小画像は、格納部２０４へ出力され、格納される。補間データ生成部２０３は、縮小画像からオリジナル画像を復元するために必要な情報を生成する。
【００１５】
まず、補間データ生成部２０３は、上記縮小処理によって算出したブロックＢｎの平均値と、縮小前の画像の左上画素Ｂｎ（０，０）との画素値の差分値を生成し、格納部２０４に出力する。この差分値は、縮小画像から、左上画素Ｂｎ（０，０）を復元するために必要な情報であり、縮小画像と上記差分値さえあれば、Ｂｎ（０，０）の値を正確に復元できる。以上においては、補間データ生成部２０３は、差分値生成手段として機能する。
【００１６】
次に、補間データ生成部２０３は、「縮小画像から、残りの３画素Ｂｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１）を復元する方法」を示す補間データも出力する。以上においては、補間データ生成部２０３は、補間データ生成手段として機能する。上記補間データは、ブロック単位に生成され、そのブロック内の上記３画素がどのような値を持つのか、または、どのようにすれば復元できるのかを示す。この補間データの詳細は後述する。
【００１７】
図４は１つのブロックに含まれる４つの画素を示している。ここで、図示の画素Ｘは、上述したＢｎ（０，０）に相当し、着目画素とも呼ぶ。この着目画素Ｘは、上述したように「差分値を用いて復元可能な画素」である。また、画素Ｘａ，Ｘｂ，Ｘｃは、上述したＢｎ（０、１），Ｂｎ（１，０），Ｂｎ（１，１）に相当し、「補間データを用いて復元される対象の画素」である。また、画素Ｘ、Ｘａ，Ｘｂ，Ｘｃの２×２画素の縮小画象は１画素であり、その１画素の画素値は、上記４画素の画素値の平均となる。なお、着目ブロックＢｎの平均値、即ちブロックＢｎの縮小画像である１画素の画素値を、Ｘｍと表記するものとする。
【００１８】
図１は、本実施形態における補間データ生成部２０３において、上記補間データを生成する処理の流れを示したフローチャートである。ここでは、上記差分値は、別途生成しているものとする。ステップＳ１０１において、補間データ生成部２０３は、着目ブロックＢｎに含まれる２×２個の画素と、着目ブロックＢｎに隣接する３つのブロックからそれぞれ代表１画素を入力する。ここで、着目ブロックに隣接する３つのブロックとは、ブロックＢｎの右隣に位置するブロックＢｎ＋１、直下に位置するブロックＢｎ＋Ｗ、斜め右下のブロックＢｎ＋Ｗ＋１である。これらブロックの位置関係は図３に示される通りである。また、上記３つのブロックの代表１画素とは、それぞれ、ブロックＢｎ＋１におけるＢｎ＋１（０、０）と、ブロックＢｎ＋ＷにおけるＢｎ＋Ｗ（０、０）と、ブロックＢｎ＋Ｗ＋１におけるＢｎ＋Ｗ＋１（０，０）である。
【００１９】
念のために説明しておくと、これら３つの画素は、隣接ブロックＢｎ＋１、ブロックＢｎ＋Ｗ、ブロックＢｎ＋Ｗ＋１が縮小された後の１画素ではなく、これらブロックが縮小される前の元の画素値である。
【００２０】
また、これら３つの画素は各ブロックの代表１画素であるから、上述した代表１画素Ｂｎ（０，０）と同様に、それぞれのブロックＢｎ＋１、Ｂｎ＋Ｗ、Ｂｎ＋Ｗ＋１の縮小画像と対応する差分値を用いて、正確に復元できる画素である。
【００２１】
ステップＳ１０２では、パラメータｎを“０”で初期化する。このパラメータｎは、着目ブロックを特定するためのものである。次に、ステップＳ１０３では、着目ブロックＢｎ内の４つの画素が互いに等しいか否かを判定する。すなわち、次式（１）を満足するか否かを判定する。
Ｂｎ（０，０）＝Ｂｎ（０，１）＝Ｂｎ（１，０）＝Ｂｎ（１，１） …（１）
【００２２】
着目ブロックＢｎが、式（１）の成立するブロックである場合（ＹＥＳ）には、縮小画像中の画素Ｘの値Ｘｍは、復元対象の画素Ｘａ、Ｘｂ、Ｘｃの値でもあるということになる。そこで、この場合には、処理をステップＳ１０５に進める。一方、着目ブロックＢｎについて式（１）が成り立たないと判定した場合（ステップＳ１０３でＮＯの場合）、すなわち、着目ブロック中の画素Ｘから残りの３画素Ｘａ，Ｘｂ，Ｘｃを復元できないと判定した場合は、ステップＳ１０４に移動する。ステップＳ１０４では、３つの代表画素Ｂｎ＋１（０，０）、Ｂｎ＋Ｗ（０，０）、Ｂｎ＋Ｗ＋１（０，０）と、着目ブロックＢｎ内の画素Ｂｎ（０，１），画素Ｂｎ（１，０），画素Ｂｎ（１，１）とを比較する。即ち、次式（２）を満たすか否か判定する。
Ｂｎ（０，１）＝Ｂｎ＋１（０，０）
且つ
Ｂｎ（１，０）＝Ｂｎ＋Ｗ（０，０）
且つ
Ｂｎ（１，１）＝Ｂｎ＋Ｗ＋１（０，０） …（２）
【００２３】
上記式（２）に示すように、ペア｛Ｂｎ（０，１）、Ｂｎ＋１（０，０）｝、｛Ｂｎ（１，０）、Ｂｎ＋Ｗ（０，０）｝、及び、｛Ｂｎ（１，１）とＢｎ＋Ｗ＋１（０，０）｝との一致／不一致を判定する理由は、例えば、以下の通りである。一般に、上記ペアとなっている画素は、互いに隣接関係にあるため、画素値としても相関度は高い。即ち、ブロックＢｎの３つの画素（Ｂｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１））の画素値は、上記隣接ブロックの各画素と一致している可能性が高い。したがって、上記３つのペアが一致していることさえ判れば、「上記ペアが一致している」という情報を補間データとするだけで、ブロックＢｎの３つの画素は復元できることになる。そして、もし、先に示した式（２）が満たされる場合（３つのペアが互いに等しい場合）、上記一致を示す短い符号語を割り当てることで情報量も削減できる。
【００２４】
ステップＳ１０４にて、式（２）が成立すると判定した場合には、着目ブロックＢｎ内の画素Ｘａ、Ｘｂ、Ｘｃは、縮小画像の画素を復元した画素値からそのまま再現できることになる。例えば、画素Ｘａを復元するときには、隣接ブロックＢｎ＋１の縮小画像（１画素）とそのブロックＢｎ＋１におけるＢｎ＋１（０，０）を復元するための差分値を取り出す。そして、それら縮小画像と差分値からＢｎ＋１（０，０）の画素値を復元する。そして、その復元された画素値を画素Ｘａとしても利用すれば良い。同じく、画素Ｘｂおよび画素Ｘｃも同様にして復元できることになる。なお、着目ブロックＢｎが画像の右端に位置するとき、画素Ｂｎ（０、１）、Ｂｎ（１、１）と比較する対象画素は存在しない。また、着目ブロックＢｎが画像の下端に位置するとき、画素Ｂｎ（１、０）、Ｂｎ（１、１）と比較する対象画素は存在しない。また、着目ブロックＢｎが画像の右下隅に位置する場合には、画素Ｂｎ（０、１）、Ｂｎ（１、０）、Ｂｎ（１、１）と比較する対象画素が存在しない。このように、存在しない画素の値は、適当な値、例えば“２５５”であるものと予め決めて比較すれば良い。
【００２５】
以上のように、式（２）の判定を行った結果、条件が成立する場合（ＹＥＳ）には、ステップＳ１０６へ処理を進める。
【００２６】
もし、着目ブロックＢｎについて２つの式の何れも満たさない場合、着目ブロックＢｎの３画素（Ｘａ＝Ｂｎ（０、１），Ｘｂ＝Ｂｎ（１，０），Ｘｃ＝Ｂｎ（１，１））は、各ブロックの代表画素から復元できない。即ち、上述した縮小画像と差分値からＢｎ（０、０）、Ｂｎ＋１（０，０）、Ｂｎ＋Ｗ（０，０）、Ｂｎ＋Ｗ＋１（０，０）を復元しても、それらの画素を参考にして、３つの画素を正確に復元することができない。よって、この場合には、処理をステップＳ１０７へ進める。
【００２７】
ステップＳ１０５では、着目ブロックＢｎに対して、第１の付加情報を符号化データの１つとして出力する。ここで、第１の付加情報とは、着目ブロックＢｎが式（１）の条件を満たしていることを示す情報である。言い換えれば、「画素Ｂｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１）は、画素Ｂｎ（０，０）から復元すること」を示す補間データである。この第１の付加情報は、図５に示すように、１ビットの“１”として出力される。なお、着目ブロックＢｎの符号化データには、上記第１の付加情報以外にも、解像度変換部２０２で生成された縮小画像と、補間データ生成部２０３で別途生成される上述した差分値が含まれる。以上の説明で、上記画素Ｂｎ（０，０）の復元方法は容易に理解できると思うが、念のため、復元方法を簡単に説明する。例えば、着目ブロックＢｎの縮小画像である１画素の画素値をＰ（ｘ，ｙ）と表し、その着目ブロックＢｎの差分値をＰｄ（ｘ，ｙ）と表すことと定義する。以上において、着目ブロックＢｎの縮小画像から、元の解像度の画像（２×２倍）に復元するための式は、以下の通りである。
Ｂｎ（０，０）＝Ｐ（ｘ，ｙ）＋Ｐｄ（ｘ，ｙ）
Ｂｎ（０，１）＝Ｂｎ（０，０）＝Ｐ（ｘ，ｙ）＋Ｐｄ（ｘ，ｙ）
Ｂｎ（１，０）＝Ｂｎ（０，０）＝Ｐ（ｘ，ｙ）＋Ｐｄ（ｘ，ｙ）
Ｂｎ（１，１）＝Ｂｎ（０，０）＝Ｐ（ｘ，ｙ）＋Ｐｄ（ｘ，ｙ） …（３）
【００２８】
ステップＳ１０６では、着目ブロックＢｎに対して、第２の付加情報を符号化データの１つとして出力する。ここで、第２の付加情報とは、着目ブロックＢｎが式（２）の条件を満たしていることを示す情報である。言い換えれば、「画素Ｂｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１）は、それぞれ、画素Ｂｎ＋１（０，０）、Ｂｎ＋Ｗ（０，０）、Ｂｎ＋Ｗ＋１（０，０）から復元すること」を示す補間データである。この第２の付加情報は、図５に示すように、２ビットの“０１”として出力される。以上の説明で、上記３画素の復元方法は容易に理解できると思うが、念のため、復元方法を簡単に説明する。上述したように、Ｐ（ｘ，ｙ）とＰｄ（ｘ，ｙ）を定義する。同じく、ブロックＢｎ＋１の縮小画像である１画素の画素値をＰ（ｘ＋１，ｙ）と表し、ブロックＢｎ＋Ｗの縮小画像である１画素の画素値をＰ（ｘ，ｙ＋１）と表し、ブロックＢｎ＋Ｗ＋１の縮小画像である１画素の画素値をＰ（ｘ＋１，ｙ＋１）と表す。以上において、着目ブロックＢｎの縮小画像から、元の解像度の画像（２×２倍）に復元するための式は、以下の通りである。
Ｂｎ（０，０）＝Ｐ（ｘ，ｙ）＋Ｐｄ（ｘ，ｙ）
Ｂｎ（０，１）＝Ｐ（ｘ＋１，ｙ）
Ｂｎ（１，０）＝Ｐ（ｘ，ｙ＋１）
Ｂｎ（１，１）＝Ｐ（ｘ＋１，ｙ＋１） …（４）
【００２９】
ステップＳ１０７では、着目ブロックＢｎに対して、第３の付加情報を符号化データの１つとして出力する。ここで、第３の付加情報とは、上記Ｂｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１）の画素値そのものを示す各画素８ビット（合計２４ビット）の画素データである。これが上記第１の付加情報や第２の付加情報と同様に、補間データとして出力される。この第３の付加情報は、図５に示すように、上記第１、第２の付加情報と区別できるように、先頭の２ビットとして“００”を出力し、この２ビットに後続してＢｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１）の画素値を表す２４ビットを出力する。この第３の付加情報によれば、Ｂｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１）の画素値は、Ｂｎ（０，０）やＢｎ＋１（０，０）、Ｂｎ＋Ｗ（０，０）、Ｂｎ＋Ｗ＋１（０，０）の値に関らず、正確に復元できる。
【００３０】
なお、本実施形態では、第１〜第３の付加情報として、図５に示す表現方法を例示したが、それぞれの付加情報の違いが識別できるのであれば、他の表現でも良い。例えば、第１の付加情報と第２の付加情報のビット表現が逆であっても構わない。
【００３１】
以上の処理により、着目ブロックＢｎの補間データとして、第１〜第３の付加情報のいずれかが出力される。
【００３２】
ステップＳ１０８では、着目ブロックＢｎが、符号化対象画像を構成するブロックの最終ブロック（画像の右下隅のブロック）であったか否かを判断する。もし、最終ブロックではない場合（ＮＯの場合）にはステップＳ１０９にて変数ｎを“１”だけ更新し、ステップＳ１０３に処理を戻す。もし、最終ブロックを処理していた場合には、図１の一連の処理を終了する。
【００３３】
以上の処理により、縮小画像を表すデータと、差分値のデータと、補間データを出力することができ、これらデータを用いて、元の解像度のオリジナル画像を復元することが可能となる。
【００３４】
図６（ａ）は、上記式（１）を満たすようなブロックで構成されている画像の一例である。この図においては、２×２画素の各ブロックごとに色が一定となっている。図６（ｂ）は、上記式（２）を満たすようなブロックを一部に含む画像の一例である。この図においては、ブロックＢ０が、上記式（２）を満たしている。符号化対象となる高解像度の画像においては、ここで示したような図６（ａ）や図６（ｂ）のような画像が局所的に散在している。したがって、ブロック単位に上記第１〜第３の付加情報の何れを符号化データの一部として出力するべきか、判断する必要がある。
【００３５】
格納部２０４は、各ブロックについて、上述した縮小画像を表す画像データと、差分値のデータと、補間データを格納する。それらを格納する際のデータ配列としては、例えば、縮小画像を表す画像データを、符号化対象となる１画面分、配列する。続いて、差分値のデータを１画面分、配列する。続いて、補間データを１画面分、配列する。図７は、上記データ配列のうち、補間データの一部を示すものである。ビットの配列方法は上述した図５に従っているので、図７のデータ配列は、４ブロック分の補間データが配列されていることとなる。
【００３６】
画像展開部２０５は、格納部２０４に格納されている、縮小画像と差分値と補間データとを用いて、元の解像度のオリジナル画像の復元を行う。この復元については上述した通りであるので、説明を省略する。
【００３７】
画像出力部２０６は、画像展開部２０５で復元された元の解像度のオリジナル画像を、他の装置へデータとして出力するか、或いは可視画像として出力するものであり、例えばデータ送信器あるいは、プリンタやディスプレイに相当する。
【００３８】
画像処理部２０７は、オリジナル画像を復元するのではなく、縮小画像を用いて種々のデータ処理を行うものである。画像処理部２０７は、例えば、縮小画像をそのまま後段の画像出力部２０６に出力しても良い。また例えば、画像出力部２０６で可視化される状況に合わせて色変換処理などが行われても良い。また例えば、画像出力部２０６の更に後段においてオリジナル画像または縮小画像が検索されるために、その縮小画像から特徴量を検出する処理であっても良い。画像処理部２０８で処理された画像データは、画像出力部２０６へ出力される。
【００３９】
以上のように、本実施形態によれば、高解像度のオリジナル画像から、上述した方法で縮小画像を表す画像データと、差分値のデータと、補間データとを生成する。これにより、高解像度の画像を効率良く符号化できると共に、必要に応じて縮小画像も利用できる。特に、上記符号化技術は可逆符号化に相当し、符号化データである縮小画像、差分値、補間データからオリジナル画像を、画質の劣化を伴わずに復元できる。
【００４０】
ところで、本実施形態ではオリジナル画像から、水平、垂直方向とも１／２の縮小画像を生成する場合について説明したが、変形例として、上記縮小画像から更に、水平、垂直方向とも１／２の縮小画像を生成するような場合にも適用できる。
【００４１】
この場合には、符号化データは「第２段階の縮小画像を表す画像データと、第２段階の差分値のデータと、第２段階の補間データと、第１段階の差分値のデータと、第１段階の補間データ」となる。これは、上記「第２段階の縮小画像を表す画像データと、第２段階の差分値のデータと、第２段階の補間データ」の３つのデータから「第１段階の縮小画像を表す画像データ」を復元できることからも容易に理解できるであろう。
【００４２】
なお、ここで、オリジナル画像の縮小画像を「第１段階の縮小画像」と呼ぶ。また「第１段階の縮小画像」の縮小画像を、「第２段階の縮小画像」と呼ぶ。また、オリジナル画像の縮小画像を「第１段階の縮小画像」から復元するために必要な差分値を「第１段階の差分値のデータ」と呼ぶ。また、「第１段階の縮小画像」を「第２段階の縮小画像」から復元するために必要な差分値を「第２段階の差分値のデータ」と呼ぶ。また、オリジナル画像の縮小画像を「第１段階の縮小画像」から復元するために必要な補間データを「第１段階の補間のデータ」と呼ぶ。また、「第１段階の縮小画像」を「第２段階の縮小画像」から復元するために必要な補間データを「第２段階の補間のデータ」と呼ぶ。
【００４３】
第２段階の差分値および第２段階の補間データについては、上記実施形態にて説明したオリジナル画像を「第１段階の縮小画像」とみなし、上記実施形態にて説明した縮小画像を「第２段階の縮小画像」とみなすことで、容易に理解できよう。
【００４４】
［第１の実施形態の変形例］
上記第１の実施形態と同等の処理を、コンピュータプログラムによって実現する例を第１の実施形態の変形例として以下に説明する。図１１は、本変形例における情報処理装置（例えばパーソナルコンピュータ）のブロック構成図である。図中、１４０１はＣＰＵで、ＲＡＭ１４０２やＲＯＭ１４０３に記憶されているプログラムやデータを用いて本装置全体の制御を行うと共に、後述する画像符号化処理、復号処理を実行する。１４０２はＲＡＭで、外部記憶装置１４０７や記憶媒体ドライブ１４０８、若しくはＩ／Ｆ１４０９を介して外部装置からダウンロードされたプログラムやデータを記憶する為のエリアを備える。また、ＲＡＭ１４０２は、ＣＰＵ１４０１が各種の処理を実行する際に使用するワークエリアも備える。１４０３はＲＯＭで、ブートプログラムや本装置の設定プログラムやデータを格納する。１４０４、１４０５は夫々キーボード、マウスで、ＣＰＵ１４０１に対して各種の指示を入力することができる。１４０６は表示装置で、ＣＲＴや液晶画面などにより構成されており、画像や文字などの情報を表示することができる。１４０７はハードディスクドライブ装置等の大容量の外部記憶装置である。この外部記憶装置１４０７には、ＯＳ（オペレーティングシステム）や後述する画像符号化、復号処理の為のプログラム、符号化対象の画像データ、復号対象画像の符号化データなどがファイルとして保存されている。また、ＣＰＵ１４０１は、これらのプログラムやデータをＲＡＭ１４０２上の所定のエリアにロードし、実行することになる。１４０８は記憶媒体ドライブで、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記憶媒体に記録されたプログラムやデータを読み出してＲＡＭ１４０２や外部記憶装置１４０７に出力するものである。なお、この記憶媒体に後述する画像符号化、復号処理の為のプログラム、符号化対象の画像データ、復号対象の画像の符号化データなどを記録しておいても良い。この場合、記憶媒体ドライブ１４０８は、ＣＰＵ１４０１による制御によって、これらのプログラムやデータをＲＡＭ１４０２上の所定のエリアにロードする。１４０９はＩ／Ｆで、このＩ／Ｆ１４０９によって外部装置を本装置に接続し、本装置と外部装置との間でデータ通信を可能にするものである。例えは符号化対象の画像データや、復号対象の画像の符号化データなどを本装置のＲＡＭ１４０２や外部記憶装置１４０７、あるいは記憶媒体ドライブ１４０８に入力することもできる。１４１０は上述の各部を繋ぐバスである。上記構成において、本装置の電源がＯＮになると、ＣＰＵ１４０１はＲＯＭ１４０３のブートプログラムに従って、外部記憶装置１４０７からＯＳをＲＡＭ１４０２にロードする。この結果、キーボード１４０４、マウス１４０５の入力が可能となり、表示装置１４０６にＧＵＩを表示することが可能になる。ユーザが、キーボード１４０４やマウス１４０５を操作し、外部記憶装置１４０７に格納された画像符号化処理用アプリケーションプログラムの起動の指示を行なうと、ＣＰＵ１４０１はそのプログラムをＲＡＭ１４０２にロードし、実行する。これにより、本装置が画像符号化装置として機能することになる。この場合の符号化アプリケーションは、指定された画像データから先に説明したブロック単位に１画素の縮小画像を生成する処理と、差分値を生成する処理と、補間データを生成する処理（図１のフローチャート）に示した処理を行なう。そして、その結果である符号化データを１つのファイルとして、格納部２０４と同等の記憶装置に格納したり、外部装置もしくはネットワーク上に転送される。
【００４５】
［第２の実施形態］
上記第１の実施形態では、補間データの最小符号量は、３画素に対して１ビットであった。第２の実施形態では、この符号化効率を考慮した変形例を説明する。本第２の実施形態における「ブロック」とは、第１の実施形態と同様に２×２画素を表わす。そして、「タイル」とは、水平方向にＭ個、垂直方向にＮ個（ともに２以上の整数）のブロックからなる画像とする。ここでは、説明を簡単なものとするため、１タイルを８×８個のブロックで構成されるものとする。すなわち、１タイルは１６×１６画素からなる。また、説明を簡単にするため、符号化対象の画像データの水平方向の画素数を１６Ｗ、垂直方向の画素数を１６Ｈ、つまり、共に１６の整数倍であるものとして説明する。
【００４６】
図８は、本実施形態における画像符号化装置のブロック図である。図２と異なる点は、補間データ生成部２０３の前にタイル分割部８０１を設けた点と、補間データ生成部２０３の後に、付加情報統合部８０２を設けた点である。これ以外は第１の実施形態と同じであるので、説明を省略する。
【００４７】
タイル分割部８０１は、画像入力部２０１から入力した画像データを１６×１６画素のタイルに分割し、そのタイルの画像データを補間データ生成部２０３に出力する。なお、補間データ生成部２０３は、タイル内の補間データを生成する際に、タイルの外側画素データを参照するので、タイル分割部８０１は、タイルの右側に１列分、タイルの下端に１ライン分だけ多い画素データを補間データ生成部２０３に出力する。そして、この１列、１ラインにおける画素データは、タイル分割部８０１がタイル単位の出力にてオーバーラップする部分でもある。補間データ生成部２０３は、２×２画素を単位に入力し、第１実施形態で説明した手順で、補間データの生成の生成処理を行なう。付加情報統合部８０２は、補間データ生成部２０３からの符号化データ入力部として機能するものである。そのため、付加情報統合部８０２は内部にバッファメモリを有する。そして、付加情報統合部８０２は、補間データ生成部２０３で生成された符号化データ（補間データ）を入力し、その内部バッファに一時的に格納し、１タイル分、すなわち、８×８個の補間データを解析し、補間データの統合処理を行なう。以下、この付加情報統合部８０２の処理内容を詳しく説明する。まず、付加情報統合部８０２は、入力された着目タイルに内包される８×８個の付加情報を解析する。そして、その解析結果に基づき、以下に示す第１統合処理、第２統合処理を実行する。
【００４８】
＜第１の統合処理＞
この処理は、着目タイル内の８×８個の付加情報が互いに等しい場合の処理である。付加情報の種類は、第１の実施形態で説明したように、第１，第２、第３の付加情報の３種類である。そこで、８×８個の付加情報が互いに等しい場合、それらを統合する。例えば、着目タイル内の８×８個の付加情報が同じである場合には、先頭に互いに等しいことを示す１ビットの識別ビット“１”を出力する。そして、それに後続して付加情報を出力し、着目タイルの統合処理を終える。従って、この識別ビットは統合できたか否かを示すフラグ情報ということもできる。従って、もし着目タイル内の８×８個のブロックの付加情報が第１の実施形態における第１の付加情報である“１”であった場合には、着目タイルの統合結果は２ビットの“１１”となる。また、着目タイル内の８×８個のブロックの付加情報が第１の実施形態における第２の付加情報である“０１”であった場合には、着目タイルの統合結果は３ビットの“１０１”となる。そして、着目タイル内の全ブロックが第３の付加情報である場合には、着目タイルの統合結果は３ビットの“１００”となる。
【００４９】
ここで、着目タイル内の全ブロックの付加情報が第３の付加情報であった場合、統合結果を示す３ビット“１００”に後続して、各ブロック内の画素値を出力する（各ブロックの付加情報は不要である）。本実施形態では、１タイル＝８×８個のブロックとしており、各ブロックの復元対象の画素は３つであるので（図４参照）、８×８×３画素（バイト）が後続する。上記の如く、着目タイル内の８×８個のブロックの付加情報が全て等しい場合には、上記の処理で、着目タイルの付加情報の統合処理を終える（以降に説明する第２統合処理は行なわない）。一方、着目タイル内の８×８個の付加情報中、１つでも異なるものがあった場合には、その旨を示す識別ビット“０”を出力し、次に説明する第２統合処理を行なう。
【００５０】
＜第２の統合処理＞
この第２統合処理は、タイル内の全付加情報中に、少なくとも１つの付加情報が他と異なる場合の処理である。換言すれば、上記タイルのサイズより小さければ、その小さい領域にて付加情報を統合できる可能性があることになる。そこで、本第２の実施形態では、１つのタイルには８×８個の付加情報が含まれることに着目し、これを水平方向に並ぶ８つの付加情報を単位に統合処理を行なうようにした。以下、この水平方向に並ぶ８つの付加情報をライン付加情報という。本第２の統合処理では、着目ライン付加情報に含まれる８つの付加情報が互いに等しいか否かを判定する。そして、互いに等しい場合には、それを識別する１ビットの識別ビット“１”を出力し、その後に等しいと判定された付加情報を１つ出力する。一方、着目ライン付加情報に含まれる８つの付加情報中、１つでも異なるものが存在した場合、１ビットの識別ビット“０”を出力し、それに後続して８つの付加情報を出力する。着目タイルは、８つのライン付加情報で構成されるものであるので、上記処理を最上段から最下段に向かって８回行なえばよい。以上、本実施形態における付加情報統合部８０２の処理を説明した。
【００５１】
図９は、本実施形態における付加情報統合部８０２の統合処手順を示すフローチャートである。以下、図９に従って、本実施形態の付加情報統合部８０１の処理を説明する。まず、補間データ生成部２０３で生成された着目タイルに包含される８×８個の付加情報を入力する（ステップＳ９０１）。次いで、入力された付加情報を解析し、８×８個の全付加情報（全符号化データ）が同じ種類（１種類）であるか否かを判定する（ステップＳ９０２）。判定の結果、全て同じ種類の付加情報である場合（ＹＥＳ）は、ステップＳ９０３へ処理を遷移させる。ステップＳ９０３は、着目タイルの付加情報を１つに統合したことを示す１ビットのフラグ”１”を出力する。そして、ステップＳ９０４にて、そのフラグに後続して、１つの付加情報を出力する。なお、全て同じと判断された付加情報が第３の付加情報である場合には、第３の付加情報に後続して、８×８×３個の画素データを出力する。一方、ステップＳ９０２にて、ＮＯと判定された場合、すなわち、着目タイルに包含される８×８個の付加情報中に、少なくとも２種類の付加情報が存在する場合、処理はステップＳ９０５に進む。このステップＳ９０５では、着目タイルの付加情報の非統合を示す１ビットのフラグ“０”を出力する。そして、ステップＳ９０６乃至Ｓ９１１にて、着目タイルよりも更に小さいサイズを単位とする統合処理を行なう。実際では、このサイズを水平方向に並ぶ８個の付加情報で構成されるブロックラインについてのブロックライン統合処理である。先ず、ステップＳ９０６では、着目ライン付加情報（初期段階では着目タイルの最上位のラインの付加情報）に含まれる８つの付加情報が全て同じであるか否かを判断する。同じであった場合には、そのラインの付加情報を統合できるので、ステップＳ９０７にて統合されたことを示す１ビットのフラグ“１”を出力し、ステップＳ９０８にて、同じであると判定した付加情報を１つ出力する。なお、同じであると判定された付加情報が第３の付加情報である場合には、その付加情報に後続して８×３画素分の画素データを出力する。また、ステップＳ９０６にて、着目ライン（初期段階では着目タイルの最上位のライン）の全付加情報中に、１つでも他と異なる付加情報が存在したと判断した場合は、ステップＳ９０９に進む。このステップＳ９０９では、そのラインの付加情報を統合できなかったことを示す１ビットのフラグ“０”を出力する。そして、ステップＳ９１０にて、８つの付加情報を出力する（第３の付加情報が存在する場合には、その第３の付加情報に後続して３個の画素データが並ぶ）。ステップＳ９１１では、着目タイルの最終ラインまで統合処理を終えたか否かを判断し否の場合には、次のラインの統合処理を行なうため、ステップＳ９０６に処理を戻す。上記のようにして着目タイルについての統合処理を終えると、ステップＳ９１２にて、全タイルについての統合処理を終えたか否かを判断し、否の場合には、ステップＳ１に戻りつぎのタイルの付加情報についての統合処理を行なう。
【００５２】
ここで１つのタイルの付加情報の統合処理の例を図１０に従って説明する。図１０（ａ）は、１つのタイルの画像データを示している。破線で囲まれた１つの格子が１画素を示している。この図では、第１ラインから第９ラインまでの領域が同じ値の白画素で構成されている。また、第１０、第１１ラインの領域が同じ値の黒画素で構成され、第１２ラインから第１６ラインまでの領域は同じ値の白画素で構成されている。図１０の例は、文字や線画の画像の場合に多く見られるパターンである。この図１０（ａ）のタイルの画像データを入力したときに、補間データ生成部２０３が生成する各ブロックの付加情報の値を示すのが図１０（ｂ）である。図１０（ｂ）の通り、このタイル内の全付加情報は同じではない。従って、図１０（ｃ）に示すように、タイル統合が不可であったことを示すフラグ“０”を出力する（図９のステップＳ９０５）。次に、最初のライン付加情報を見ると、８個の付加情報は“１”である。従ってライン統合が可能であるので、フラグ“１”を出力し、その後に付加情報“１”を出力する。以下、これを繰り返すことになる。図１０（ａ）のタイル画像の場合、結局、このタイルに対する付加情報統合部８０１が出力する付加情報の統合結果は、図１０（ｃ）に示す通りとなり、次に示すビット配列となる。「０；１１；１１；１１；１１；１０１；１０１；１１；１１」。図１０（ａ）のタイルには８×８個のブロックが含まれ、各ブロックには復元すべき３画素が存在することになるので、１タイル内に含まれる復元すべき画素数は８×８×３画素存在する。すなわち、１タイルにおける復元すべき画素の総ビット数は８×８×３×８ビット＝１５３６ビットである。図１０（ｂ）の付加情報の場合、１ビットの付加情報が全部で４８個、２ビットの付加情報が全部で１６であるので、１タイルの付加情報の総ビット数は４８＋１６×２ビット＝８０ビットである（第１の実施形態に相当する）。そして、図１０（ｃ）の場合、すなわち、第２の実施形態における１タイルの付加情報の統合後の総ビット数はフラグビットを含めて、１９ビットとなり、大幅に補間データのデータ量を削減可能であることがわかる。
【００５３】
以上説明したように本実施形態によれば、付加情報が連続していれば、連続している付加情報を統合することで、補間データのデータ量を大幅に削減することが可能である。また、付加情報が連続していなければ、更に小さい単位毎に連続性を判定し、同様に統合処理を行なう。また、付加情報の連続性を調査するだけなので、統合処理のために、画像を再度スキャンする必要はなく、補間データ生成の処理時間も低下しない。
【００５４】
なお、本第２の実施形態と同等の処理をコンピュータプログラムによって実現できることは、先に説明した第１の実施形態の変形例から明らかであるので、その説明については省略する。また、コンピュータプログラムは、コンピュータの読取り装置（ＣＤ−ＲＯＭドライブなど）にセットし、システムにコピーもしくはインストールすることで実行可能になる。従って、このようなコンピュータ可読記憶媒体も本発明の範疇に入る。
【００５５】
［第３の実施形態］
上記第１、第２の実施形態では、１つのブロック（２×２画素）に対し、縮小画像の生成として２ｘ２画素の平均値を用いる方法を説明した。本実施形態では、１つのブロック（２×２画素）に対し、縮小画像の生成方法を選択できるようにした場合を説明する。
【００５６】
図１２に、本実施形態に係る画像符号化装置のブロック構成図を示す。第１の実施形態で説明した図２と共通するブロックについては同じ番号を付し、その説明については省略する。ジョブ制御信号入力部２２０１は、画像入力部２０１に入力する画像の用途を示すジョブ制御信号を入力する。例えば、この信号は、「印刷のみ（印刷モードと呼ぶ）」か、「符号化データを保存（保存モードと呼び、画像処理部２０７を介して縮小画像を出力する可能性が在る）」か等を示す。この入力は、主に不図示の操作部などからユーザによって指示入力されたものである。このジョブ制御信号は、ジョブ制御信号入力部２２０１から解像度変換部２０２にも入力される。解像度変換部２０２では、このジョブ制御信号を、２×２画素の画像データ（ブロック）から縮小画像を生成する生成方法の選択する信号として利用する。解像度変換部２０２は、入力されたジョブ制御信号に応じて、縮小画像の生成方法を決定する。例えば、ジョブ制御信号が印刷モードを示す信号であった場合には、縮小画像は２×２画素の画像データから所定の１画素をサブサンプリングする方法を選択する。即ち、上記各実施形態で説明したような２×２画素の平均値を縮小画素とはしない。理由は縮小画像だけがプレビューされることが無いからである。この場合には、サブサンプルされる１画素は、各ブロックのＢｎ（０，０）であるとする。即ち、縮小画像の１画素＝Ｂｎ（０，０）ということになる。従って、本実施形態における印刷モードでは、第１の実施形態で説明した「Ｂｎ（０，０）を生成する差分値」が不要になり、符号化データの削減に繋がる。
【００５７】
一方、ジョブ制御信号が保存モードを示す信号であった場合には、第１の実施形態と同様に縮小画像を生成する。即ち、符号化データも第１実施形態と同様になる。保存モードにおいては、縮小画像を用いてプレビューする可能性が在るため、縮小画像がプレビューに耐えられるような画質でなければならない。従って、このモードの場合には、第１の実施形態と同じように処理をすることが好ましい。
【００５８】
なお、符号化対象の画像に対する縮小方法が変わることから、画像展開部２０５や画像処理部２０７で、上記モードを識別しなければ正確に復元できない。よって、解像度変換部は、符号化対象画像の符号化データの先頭に、ジョブ制御信号に相当する識別フラグを付加するものとする。これにより、符号化データのデータ構造（「Ｂｎ（０，０）を生成する差分値」を含むかどうか）などを復号化側で識別でき、復号方法を誤ることが無い。
【００５９】
なお、本第３の実施形態においても、上述した実施形態と同様に、コンピュータプログラムによっても実現できる。そして、そのコンピュータプログラムを記憶したコンピュータ可読記憶媒体も本発明の範疇に入る。
【００６０】
［第４の実施形態］
上記各実施形態では、縮小画像の生成方法は、符号化対象となる１画面分の画像に対して、同じ方法であることとした。本実施形態では、１画面の画像において、縮小画像の生成方法を切り替える場合を説明する。
【００６１】
図１３は、本実施形態における画像符号化装置のブロック構成図である。前述の図面と共通するブロックについては同じ番号を付し、その説明については省略する。画像入力部２０１は、符号化対象となる画像を表す画像データとともに、画素の属性情報を入力する。ここで、画素の属性情報とは、その画素が文字属性の画素なのか、写真属性の画素なのか、グラフィックス属性の画素なのか等を示すものである。よって、ある縮小対象となる２×２画素のブロックについては、それに対応する属性情報は４つ（４画素分）存在することになる。解像度変換部２０２では、上記属性情報に基づいて、各ブロックの縮小画像の生成方法を切り替える。解像度変換部２０２は、上記属性情報に基づいて、２×２画素のブロックの一部に写真属性の画素が含まれているか否かを判断する。もし、ブロックの一部に写真属性の画素が含まれている場合には、解像度変換部２０２は、第１実施形態で説明したような２×２画素の平均値を算出する方法で、縮小画像を生成する。もし、ブロックの一部に写真属性の画素が含まれていない場合には、解像度変換部２０２は、第３の実施形態で説明したように２×２画素の１つ（Ｂｎ（０，０））をサンプリングする方法で縮小画像の生成処理を行う。これにより、写真属性の画像については、縮小画像が２×２画素の平均値で構成されるため、縮小画像をプレビューなどに利用した場合に、画質劣化が目立たないという効果がある。なお、解像度変換部２０２は、上述した各実施形態などで説明した符号化データに加えて、更に、「どちらの縮小方法でブロックを縮小したか」を示す識別情報を１ブロックにつき１つずつ付加することとする。
【００６２】
なお、本第４の実施形態においても、上述した実施形態と同様に、コンピュータプログラムによっても実現できる。そして、そのコンピュータプログラムを記憶したコンピュータ可読記憶媒体も本発明の範疇に入る。
【００６３】
［変形例］
上記各実施形態では、左上の画素（Ｂｎ（０，０））をブロック内の代表１画素Ｘとし、他の右上、左下、右下の３画素（Ｘａ＝Ｂｎ（０，１）、Ｘｂ＝Ｂｎ（１，０）、Ｘｃ＝Ｂｎ（１，１））を復元するための補間データを生成する場合を説明した。しかしながら、本発明はこの場合に限定されない。もし、画素Ｘを代表１画素（差分値を用いて復元される画素）と定義するならば、代表１画素をＸが、Ｂｎ（０，１）やＢｎ（１，０）やＢｎ（１，１）に変更されても良い。そして、もしそのような変更をする場合には、式（２）などの隣接ブロックの考え方（隣接する方向）を変更すれば良いであろう。
【００６４】
例えば、Ｂｎ（０，１）を代表１画素Ｘとするように変形した場合には、全ての左右の方向を逆転して考えれば良い。この場合、補間データで補間される３画素は、画素Ｂｎ（０，０）とＢｎ（１，０）とＢｎ（１，１）に変更される。そして、式（２）の代わりに下記の判定を行うことになる。
Ｂｎ（０，０）＝Ｂｎ−１（０，０）
且つ
Ｂｎ（１，０）＝Ｂｎ＋Ｗ−１（０，０）
且つ
Ｂｎ（１，１）＝Ｂｎ＋Ｗ（０，０） …（５）
【００６５】
また、もし、Ｂｎ（１，０）を代表１画素Ｘとするように変形した場合には、全ての上下の方向を逆転して考えれば良いであろう。また、もし、Ｂｎ（１，１）を代表１画素とするように変形した場合には、全ての左右の方向、および上下の方向を逆転して考えれば良い。
【技術分野】
【０００１】
本発明は、画像データを符号化する技術に関するものである。
【背景技術】
【０００２】
高解像度で色域が広い画像を表すデータは、そのデータ容量が膨大になり、メモリコストも膨大になる。また、画像処理やデータ転送などで時間がかかってしまう。これに対応するための画像符号化方法として、例えば特許文献１が知られている。この文献では、 また、オリジナル画像から縮小画像を生成し、その情報を保持しておく。そして、オリジナル解像度の画像を復元したい場合には、着目している縮小画像の画素とその周辺画素から、復元対象となる画像（画素）を予測して復元する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１０−１７３９１３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
縮小画像からオリジナル解像度の画像を高精度に復元するには、その復元に必要な補間データも合わせて保持しておくことが重要である。また、オリジナル画像が高解像度であるならば、その縮小画像も、オリジナル画像と同様に十分に利用できるデータ表現になっていることが望ましい。
【０００５】
本発明は、上記課題に鑑みてなされたものであり、縮小画像のみの有効利用もできるようにしつつ、縮小画像からオリジナル画像を高精度に復元できる補間データを生成する効果的な一手法を提供するものである。
【課題を解決するための手段】
【０００６】
かかる課題を解決するため、例えば本発明の画像符号化装置は以下の構成を備える。すなわち、それぞれが画素Ｘ、Ｘａ、Ｘｂ、Ｘｃで定義される２×２画素のブロックを、複数のブロックについて符号化する画像符号化装置であって、前記２×２画素の画素値の平均値を、着目ブロックの縮小画像である１画素の画素値として出力することにより、縮小画像を生成する解像度変換手段と、前記着目ブロックの縮小画像である１画素の画素値と、前記着目ブロックにおける画素Ｘとの差分値を生成する差分値生成手段と、前記画素Ｘａ、Ｘｂ、Ｘｃを復元するための補間データを生成する補間データ生成手段とを備え、前記補間データは、着目ブロックにおけるＸａ、Ｘｂ、Ｘｃが、画素Ｘと一致していることを示す第１の情報、或いは、当該Ｘａ、Ｘｂ、Ｘｃが、それら画素に隣接するブロックにおける画素Ｘと一致していることを示す第２の情報、或いは、当該Ｘａ、Ｘｂ、Ｘｃの画素値を示す第３の情報の何れかを含むことを特徴とする。
【発明の効果】
【０００７】
本発明によれば、複数の画素の平均値によって縮小画像を作成するため、縮小画像のみの有効利用ができ、また、縮小画像からオリジナル画像を高精度に復元できる。
【図面の簡単な説明】
【０００８】
【図１】補間データの生成処理を示すフローチャート
【図２】画像符号化装置のブロック構成図
【図３】画像データと２×２画素のブロックデータとの関係を示す図
【図４】着目ブロック内の２×２画素の配列を示す図
【図５】付加情報のビット列を示す図
【図６】処理対象画像の例を示す図
【図７】補間データのデータ構造を示す図
【図８】画像処理装置のブロック構成図
【図９】付加情報統合部の処理手順を示すフローチャート
【図１０】付加情報統合部の処理例を示す図
【図１１】コンピュータのブロック構成図
【図１２】画像処理装置のブロック構成図
【図１３】画像処理装置のブロック構成図
【発明を実施するための形態】
【０００９】
以下、図面に従って本発明の実施形態を詳細に説明する。
【００１０】
［第１の実施形態］
図２は、本実施形態に適用可能な画像処理装置のブロック図である。この画像処理装置は、大きく分けて２つの処理部からなる。１つは、画像を入力してから圧縮符号化を行うまでの符号化部であり、もう１つは、符号化データの一部または全部を利用して画像出力までの処理を行う復号部である。これら処理部は、一体型の装置に含まれていても良いし、それぞれが別体であっても構わない。その場合には、後述する格納部２０４は、それぞれの処理部に分かれて存在し、同一の符号化データを保持することになるであろう。
【００１１】
図２において、画像処理装置は、符号化対象となる画像データを外部から入力し、解像度変換を行うことにより縮小画像を得る。そして、この縮小画像からオリジナル解像度の画像を復元するための付加情報も生成する。なお、画像データの入力源は、画像データをファイルとして格納している記憶媒体とするが、イメージスキャナ等であっても良く、その種類は問わない。また、実施形態における符号化対象の画像データは輝度成分のみのモノクロ多値画像データとし、輝度成分は８ビット（０乃至２５５の２５６階調）として説明する。ただし、これは実施形態の説明を簡単なものとするためであって、上記画像データは複数成分（例えば、ＲＧＢやＣＭＹＫ）でも構わない。また、１成分のビット数も８ビットに限らず、８ビットを超えるビット数でも構わない。更に、符号化対象の画像は水平方向に２×Ｗ画素、垂直方向２×Ｈ画素（共に偶数）により構成されるとして説明する。なお、実際の画像の水平、垂直方向のサイズは２の整数倍となるとは限らないが、もし整数倍でない場合には、仮想的な固定値を有する画素が水平、垂直の末尾に存在するものとして処理すれば良い。
【００１２】
以下、図２における画像処理装置（符号化部）における符号化処理を説明する。まず、画像入力部２０１から符号化対象となる画像データが順に入力される。本実施形態で処理対象とする画像データは、ＰＤＬレンダリング画像を対象とする。また、画素データの入力順序はラスタースキャン順とする。本実施形態の場合、１画素＝１コンポーネントであり、そのコンポーネントは８ビットであるものしているので、画素値の取り得る範囲は０乃至２５５の範囲の非負の整数値である。
【００１３】
解像度変換部２０２は、入力画像の２×２個の画素データで構成されるブロックデータ内から１画素を生成する処理を行う。ここでは、２×２画素の画素値の平均を、縮小画像の１画素の画素値として算出する。即ち、この縮小処理では、４画素から１画素の値を生成する。以上においては、解像度変換部２０２は、解像度変換手段として機能する。
【００１４】
図３はオリジナル画像とその中の或るブロックＢｎに含まれる２×２画素を示している。ここでは、着目ブロックＢｎの中の画素を、左上からラスター順に、Ｂｎ（０，０）、Ｂｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１）と表す。また、着目ブロックＢｎの１つ前のブロックをＢｎ−１、着目ブロックＢｎの次のブロックをＢｎ＋１と表現することとする。本実施形態では、着目ブロックＢｎのうち、Ｂｎ（０，０）、Ｂｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１）の画素値の平均値を、ブロックＢｎに対応する縮小画像（１画素）とする。同様に、画像中の全てのブロックＢ０〜ＢＷ＊Ｈ−１について、縮小画像の生成を行い、水平方向２Ｗ、垂直方向２Ｈ画素で構成されるオリジナル画像から、水平方向Ｗ、垂直方向Ｈの縮小画像を生成する。ここで生成された縮小画像は、格納部２０４へ出力され、格納される。補間データ生成部２０３は、縮小画像からオリジナル画像を復元するために必要な情報を生成する。
【００１５】
まず、補間データ生成部２０３は、上記縮小処理によって算出したブロックＢｎの平均値と、縮小前の画像の左上画素Ｂｎ（０，０）との画素値の差分値を生成し、格納部２０４に出力する。この差分値は、縮小画像から、左上画素Ｂｎ（０，０）を復元するために必要な情報であり、縮小画像と上記差分値さえあれば、Ｂｎ（０，０）の値を正確に復元できる。以上においては、補間データ生成部２０３は、差分値生成手段として機能する。
【００１６】
次に、補間データ生成部２０３は、「縮小画像から、残りの３画素Ｂｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１）を復元する方法」を示す補間データも出力する。以上においては、補間データ生成部２０３は、補間データ生成手段として機能する。上記補間データは、ブロック単位に生成され、そのブロック内の上記３画素がどのような値を持つのか、または、どのようにすれば復元できるのかを示す。この補間データの詳細は後述する。
【００１７】
図４は１つのブロックに含まれる４つの画素を示している。ここで、図示の画素Ｘは、上述したＢｎ（０，０）に相当し、着目画素とも呼ぶ。この着目画素Ｘは、上述したように「差分値を用いて復元可能な画素」である。また、画素Ｘａ，Ｘｂ，Ｘｃは、上述したＢｎ（０、１），Ｂｎ（１，０），Ｂｎ（１，１）に相当し、「補間データを用いて復元される対象の画素」である。また、画素Ｘ、Ｘａ，Ｘｂ，Ｘｃの２×２画素の縮小画象は１画素であり、その１画素の画素値は、上記４画素の画素値の平均となる。なお、着目ブロックＢｎの平均値、即ちブロックＢｎの縮小画像である１画素の画素値を、Ｘｍと表記するものとする。
【００１８】
図１は、本実施形態における補間データ生成部２０３において、上記補間データを生成する処理の流れを示したフローチャートである。ここでは、上記差分値は、別途生成しているものとする。ステップＳ１０１において、補間データ生成部２０３は、着目ブロックＢｎに含まれる２×２個の画素と、着目ブロックＢｎに隣接する３つのブロックからそれぞれ代表１画素を入力する。ここで、着目ブロックに隣接する３つのブロックとは、ブロックＢｎの右隣に位置するブロックＢｎ＋１、直下に位置するブロックＢｎ＋Ｗ、斜め右下のブロックＢｎ＋Ｗ＋１である。これらブロックの位置関係は図３に示される通りである。また、上記３つのブロックの代表１画素とは、それぞれ、ブロックＢｎ＋１におけるＢｎ＋１（０、０）と、ブロックＢｎ＋ＷにおけるＢｎ＋Ｗ（０、０）と、ブロックＢｎ＋Ｗ＋１におけるＢｎ＋Ｗ＋１（０，０）である。
【００１９】
念のために説明しておくと、これら３つの画素は、隣接ブロックＢｎ＋１、ブロックＢｎ＋Ｗ、ブロックＢｎ＋Ｗ＋１が縮小された後の１画素ではなく、これらブロックが縮小される前の元の画素値である。
【００２０】
また、これら３つの画素は各ブロックの代表１画素であるから、上述した代表１画素Ｂｎ（０，０）と同様に、それぞれのブロックＢｎ＋１、Ｂｎ＋Ｗ、Ｂｎ＋Ｗ＋１の縮小画像と対応する差分値を用いて、正確に復元できる画素である。
【００２１】
ステップＳ１０２では、パラメータｎを“０”で初期化する。このパラメータｎは、着目ブロックを特定するためのものである。次に、ステップＳ１０３では、着目ブロックＢｎ内の４つの画素が互いに等しいか否かを判定する。すなわち、次式（１）を満足するか否かを判定する。
Ｂｎ（０，０）＝Ｂｎ（０，１）＝Ｂｎ（１，０）＝Ｂｎ（１，１） …（１）
【００２２】
着目ブロックＢｎが、式（１）の成立するブロックである場合（ＹＥＳ）には、縮小画像中の画素Ｘの値Ｘｍは、復元対象の画素Ｘａ、Ｘｂ、Ｘｃの値でもあるということになる。そこで、この場合には、処理をステップＳ１０５に進める。一方、着目ブロックＢｎについて式（１）が成り立たないと判定した場合（ステップＳ１０３でＮＯの場合）、すなわち、着目ブロック中の画素Ｘから残りの３画素Ｘａ，Ｘｂ，Ｘｃを復元できないと判定した場合は、ステップＳ１０４に移動する。ステップＳ１０４では、３つの代表画素Ｂｎ＋１（０，０）、Ｂｎ＋Ｗ（０，０）、Ｂｎ＋Ｗ＋１（０，０）と、着目ブロックＢｎ内の画素Ｂｎ（０，１），画素Ｂｎ（１，０），画素Ｂｎ（１，１）とを比較する。即ち、次式（２）を満たすか否か判定する。
Ｂｎ（０，１）＝Ｂｎ＋１（０，０）
且つ
Ｂｎ（１，０）＝Ｂｎ＋Ｗ（０，０）
且つ
Ｂｎ（１，１）＝Ｂｎ＋Ｗ＋１（０，０） …（２）
【００２３】
上記式（２）に示すように、ペア｛Ｂｎ（０，１）、Ｂｎ＋１（０，０）｝、｛Ｂｎ（１，０）、Ｂｎ＋Ｗ（０，０）｝、及び、｛Ｂｎ（１，１）とＢｎ＋Ｗ＋１（０，０）｝との一致／不一致を判定する理由は、例えば、以下の通りである。一般に、上記ペアとなっている画素は、互いに隣接関係にあるため、画素値としても相関度は高い。即ち、ブロックＢｎの３つの画素（Ｂｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１））の画素値は、上記隣接ブロックの各画素と一致している可能性が高い。したがって、上記３つのペアが一致していることさえ判れば、「上記ペアが一致している」という情報を補間データとするだけで、ブロックＢｎの３つの画素は復元できることになる。そして、もし、先に示した式（２）が満たされる場合（３つのペアが互いに等しい場合）、上記一致を示す短い符号語を割り当てることで情報量も削減できる。
【００２４】
ステップＳ１０４にて、式（２）が成立すると判定した場合には、着目ブロックＢｎ内の画素Ｘａ、Ｘｂ、Ｘｃは、縮小画像の画素を復元した画素値からそのまま再現できることになる。例えば、画素Ｘａを復元するときには、隣接ブロックＢｎ＋１の縮小画像（１画素）とそのブロックＢｎ＋１におけるＢｎ＋１（０，０）を復元するための差分値を取り出す。そして、それら縮小画像と差分値からＢｎ＋１（０，０）の画素値を復元する。そして、その復元された画素値を画素Ｘａとしても利用すれば良い。同じく、画素Ｘｂおよび画素Ｘｃも同様にして復元できることになる。なお、着目ブロックＢｎが画像の右端に位置するとき、画素Ｂｎ（０、１）、Ｂｎ（１、１）と比較する対象画素は存在しない。また、着目ブロックＢｎが画像の下端に位置するとき、画素Ｂｎ（１、０）、Ｂｎ（１、１）と比較する対象画素は存在しない。また、着目ブロックＢｎが画像の右下隅に位置する場合には、画素Ｂｎ（０、１）、Ｂｎ（１、０）、Ｂｎ（１、１）と比較する対象画素が存在しない。このように、存在しない画素の値は、適当な値、例えば“２５５”であるものと予め決めて比較すれば良い。
【００２５】
以上のように、式（２）の判定を行った結果、条件が成立する場合（ＹＥＳ）には、ステップＳ１０６へ処理を進める。
【００２６】
もし、着目ブロックＢｎについて２つの式の何れも満たさない場合、着目ブロックＢｎの３画素（Ｘａ＝Ｂｎ（０、１），Ｘｂ＝Ｂｎ（１，０），Ｘｃ＝Ｂｎ（１，１））は、各ブロックの代表画素から復元できない。即ち、上述した縮小画像と差分値からＢｎ（０、０）、Ｂｎ＋１（０，０）、Ｂｎ＋Ｗ（０，０）、Ｂｎ＋Ｗ＋１（０，０）を復元しても、それらの画素を参考にして、３つの画素を正確に復元することができない。よって、この場合には、処理をステップＳ１０７へ進める。
【００２７】
ステップＳ１０５では、着目ブロックＢｎに対して、第１の付加情報を符号化データの１つとして出力する。ここで、第１の付加情報とは、着目ブロックＢｎが式（１）の条件を満たしていることを示す情報である。言い換えれば、「画素Ｂｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１）は、画素Ｂｎ（０，０）から復元すること」を示す補間データである。この第１の付加情報は、図５に示すように、１ビットの“１”として出力される。なお、着目ブロックＢｎの符号化データには、上記第１の付加情報以外にも、解像度変換部２０２で生成された縮小画像と、補間データ生成部２０３で別途生成される上述した差分値が含まれる。以上の説明で、上記画素Ｂｎ（０，０）の復元方法は容易に理解できると思うが、念のため、復元方法を簡単に説明する。例えば、着目ブロックＢｎの縮小画像である１画素の画素値をＰ（ｘ，ｙ）と表し、その着目ブロックＢｎの差分値をＰｄ（ｘ，ｙ）と表すことと定義する。以上において、着目ブロックＢｎの縮小画像から、元の解像度の画像（２×２倍）に復元するための式は、以下の通りである。
Ｂｎ（０，０）＝Ｐ（ｘ，ｙ）＋Ｐｄ（ｘ，ｙ）
Ｂｎ（０，１）＝Ｂｎ（０，０）＝Ｐ（ｘ，ｙ）＋Ｐｄ（ｘ，ｙ）
Ｂｎ（１，０）＝Ｂｎ（０，０）＝Ｐ（ｘ，ｙ）＋Ｐｄ（ｘ，ｙ）
Ｂｎ（１，１）＝Ｂｎ（０，０）＝Ｐ（ｘ，ｙ）＋Ｐｄ（ｘ，ｙ） …（３）
【００２８】
ステップＳ１０６では、着目ブロックＢｎに対して、第２の付加情報を符号化データの１つとして出力する。ここで、第２の付加情報とは、着目ブロックＢｎが式（２）の条件を満たしていることを示す情報である。言い換えれば、「画素Ｂｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１）は、それぞれ、画素Ｂｎ＋１（０，０）、Ｂｎ＋Ｗ（０，０）、Ｂｎ＋Ｗ＋１（０，０）から復元すること」を示す補間データである。この第２の付加情報は、図５に示すように、２ビットの“０１”として出力される。以上の説明で、上記３画素の復元方法は容易に理解できると思うが、念のため、復元方法を簡単に説明する。上述したように、Ｐ（ｘ，ｙ）とＰｄ（ｘ，ｙ）を定義する。同じく、ブロックＢｎ＋１の縮小画像である１画素の画素値をＰ（ｘ＋１，ｙ）と表し、ブロックＢｎ＋Ｗの縮小画像である１画素の画素値をＰ（ｘ，ｙ＋１）と表し、ブロックＢｎ＋Ｗ＋１の縮小画像である１画素の画素値をＰ（ｘ＋１，ｙ＋１）と表す。以上において、着目ブロックＢｎの縮小画像から、元の解像度の画像（２×２倍）に復元するための式は、以下の通りである。
Ｂｎ（０，０）＝Ｐ（ｘ，ｙ）＋Ｐｄ（ｘ，ｙ）
Ｂｎ（０，１）＝Ｐ（ｘ＋１，ｙ）
Ｂｎ（１，０）＝Ｐ（ｘ，ｙ＋１）
Ｂｎ（１，１）＝Ｐ（ｘ＋１，ｙ＋１） …（４）
【００２９】
ステップＳ１０７では、着目ブロックＢｎに対して、第３の付加情報を符号化データの１つとして出力する。ここで、第３の付加情報とは、上記Ｂｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１）の画素値そのものを示す各画素８ビット（合計２４ビット）の画素データである。これが上記第１の付加情報や第２の付加情報と同様に、補間データとして出力される。この第３の付加情報は、図５に示すように、上記第１、第２の付加情報と区別できるように、先頭の２ビットとして“００”を出力し、この２ビットに後続してＢｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１）の画素値を表す２４ビットを出力する。この第３の付加情報によれば、Ｂｎ（０，１）、Ｂｎ（１，０）、Ｂｎ（１，１）の画素値は、Ｂｎ（０，０）やＢｎ＋１（０，０）、Ｂｎ＋Ｗ（０，０）、Ｂｎ＋Ｗ＋１（０，０）の値に関らず、正確に復元できる。
【００３０】
なお、本実施形態では、第１〜第３の付加情報として、図５に示す表現方法を例示したが、それぞれの付加情報の違いが識別できるのであれば、他の表現でも良い。例えば、第１の付加情報と第２の付加情報のビット表現が逆であっても構わない。
【００３１】
以上の処理により、着目ブロックＢｎの補間データとして、第１〜第３の付加情報のいずれかが出力される。
【００３２】
ステップＳ１０８では、着目ブロックＢｎが、符号化対象画像を構成するブロックの最終ブロック（画像の右下隅のブロック）であったか否かを判断する。もし、最終ブロックではない場合（ＮＯの場合）にはステップＳ１０９にて変数ｎを“１”だけ更新し、ステップＳ１０３に処理を戻す。もし、最終ブロックを処理していた場合には、図１の一連の処理を終了する。
【００３３】
以上の処理により、縮小画像を表すデータと、差分値のデータと、補間データを出力することができ、これらデータを用いて、元の解像度のオリジナル画像を復元することが可能となる。
【００３４】
図６（ａ）は、上記式（１）を満たすようなブロックで構成されている画像の一例である。この図においては、２×２画素の各ブロックごとに色が一定となっている。図６（ｂ）は、上記式（２）を満たすようなブロックを一部に含む画像の一例である。この図においては、ブロックＢ０が、上記式（２）を満たしている。符号化対象となる高解像度の画像においては、ここで示したような図６（ａ）や図６（ｂ）のような画像が局所的に散在している。したがって、ブロック単位に上記第１〜第３の付加情報の何れを符号化データの一部として出力するべきか、判断する必要がある。
【００３５】
格納部２０４は、各ブロックについて、上述した縮小画像を表す画像データと、差分値のデータと、補間データを格納する。それらを格納する際のデータ配列としては、例えば、縮小画像を表す画像データを、符号化対象となる１画面分、配列する。続いて、差分値のデータを１画面分、配列する。続いて、補間データを１画面分、配列する。図７は、上記データ配列のうち、補間データの一部を示すものである。ビットの配列方法は上述した図５に従っているので、図７のデータ配列は、４ブロック分の補間データが配列されていることとなる。
【００３６】
画像展開部２０５は、格納部２０４に格納されている、縮小画像と差分値と補間データとを用いて、元の解像度のオリジナル画像の復元を行う。この復元については上述した通りであるので、説明を省略する。
【００３７】
画像出力部２０６は、画像展開部２０５で復元された元の解像度のオリジナル画像を、他の装置へデータとして出力するか、或いは可視画像として出力するものであり、例えばデータ送信器あるいは、プリンタやディスプレイに相当する。
【００３８】
画像処理部２０７は、オリジナル画像を復元するのではなく、縮小画像を用いて種々のデータ処理を行うものである。画像処理部２０７は、例えば、縮小画像をそのまま後段の画像出力部２０６に出力しても良い。また例えば、画像出力部２０６で可視化される状況に合わせて色変換処理などが行われても良い。また例えば、画像出力部２０６の更に後段においてオリジナル画像または縮小画像が検索されるために、その縮小画像から特徴量を検出する処理であっても良い。画像処理部２０８で処理された画像データは、画像出力部２０６へ出力される。
【００３９】
以上のように、本実施形態によれば、高解像度のオリジナル画像から、上述した方法で縮小画像を表す画像データと、差分値のデータと、補間データとを生成する。これにより、高解像度の画像を効率良く符号化できると共に、必要に応じて縮小画像も利用できる。特に、上記符号化技術は可逆符号化に相当し、符号化データである縮小画像、差分値、補間データからオリジナル画像を、画質の劣化を伴わずに復元できる。
【００４０】
ところで、本実施形態ではオリジナル画像から、水平、垂直方向とも１／２の縮小画像を生成する場合について説明したが、変形例として、上記縮小画像から更に、水平、垂直方向とも１／２の縮小画像を生成するような場合にも適用できる。
【００４１】
この場合には、符号化データは「第２段階の縮小画像を表す画像データと、第２段階の差分値のデータと、第２段階の補間データと、第１段階の差分値のデータと、第１段階の補間データ」となる。これは、上記「第２段階の縮小画像を表す画像データと、第２段階の差分値のデータと、第２段階の補間データ」の３つのデータから「第１段階の縮小画像を表す画像データ」を復元できることからも容易に理解できるであろう。
【００４２】
なお、ここで、オリジナル画像の縮小画像を「第１段階の縮小画像」と呼ぶ。また「第１段階の縮小画像」の縮小画像を、「第２段階の縮小画像」と呼ぶ。また、オリジナル画像の縮小画像を「第１段階の縮小画像」から復元するために必要な差分値を「第１段階の差分値のデータ」と呼ぶ。また、「第１段階の縮小画像」を「第２段階の縮小画像」から復元するために必要な差分値を「第２段階の差分値のデータ」と呼ぶ。また、オリジナル画像の縮小画像を「第１段階の縮小画像」から復元するために必要な補間データを「第１段階の補間のデータ」と呼ぶ。また、「第１段階の縮小画像」を「第２段階の縮小画像」から復元するために必要な補間データを「第２段階の補間のデータ」と呼ぶ。
【００４３】
第２段階の差分値および第２段階の補間データについては、上記実施形態にて説明したオリジナル画像を「第１段階の縮小画像」とみなし、上記実施形態にて説明した縮小画像を「第２段階の縮小画像」とみなすことで、容易に理解できよう。
【００４４】
［第１の実施形態の変形例］
上記第１の実施形態と同等の処理を、コンピュータプログラムによって実現する例を第１の実施形態の変形例として以下に説明する。図１１は、本変形例における情報処理装置（例えばパーソナルコンピュータ）のブロック構成図である。図中、１４０１はＣＰＵで、ＲＡＭ１４０２やＲＯＭ１４０３に記憶されているプログラムやデータを用いて本装置全体の制御を行うと共に、後述する画像符号化処理、復号処理を実行する。１４０２はＲＡＭで、外部記憶装置１４０７や記憶媒体ドライブ１４０８、若しくはＩ／Ｆ１４０９を介して外部装置からダウンロードされたプログラムやデータを記憶する為のエリアを備える。また、ＲＡＭ１４０２は、ＣＰＵ１４０１が各種の処理を実行する際に使用するワークエリアも備える。１４０３はＲＯＭで、ブートプログラムや本装置の設定プログラムやデータを格納する。１４０４、１４０５は夫々キーボード、マウスで、ＣＰＵ１４０１に対して各種の指示を入力することができる。１４０６は表示装置で、ＣＲＴや液晶画面などにより構成されており、画像や文字などの情報を表示することができる。１４０７はハードディスクドライブ装置等の大容量の外部記憶装置である。この外部記憶装置１４０７には、ＯＳ（オペレーティングシステム）や後述する画像符号化、復号処理の為のプログラム、符号化対象の画像データ、復号対象画像の符号化データなどがファイルとして保存されている。また、ＣＰＵ１４０１は、これらのプログラムやデータをＲＡＭ１４０２上の所定のエリアにロードし、実行することになる。１４０８は記憶媒体ドライブで、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記憶媒体に記録されたプログラムやデータを読み出してＲＡＭ１４０２や外部記憶装置１４０７に出力するものである。なお、この記憶媒体に後述する画像符号化、復号処理の為のプログラム、符号化対象の画像データ、復号対象の画像の符号化データなどを記録しておいても良い。この場合、記憶媒体ドライブ１４０８は、ＣＰＵ１４０１による制御によって、これらのプログラムやデータをＲＡＭ１４０２上の所定のエリアにロードする。１４０９はＩ／Ｆで、このＩ／Ｆ１４０９によって外部装置を本装置に接続し、本装置と外部装置との間でデータ通信を可能にするものである。例えは符号化対象の画像データや、復号対象の画像の符号化データなどを本装置のＲＡＭ１４０２や外部記憶装置１４０７、あるいは記憶媒体ドライブ１４０８に入力することもできる。１４１０は上述の各部を繋ぐバスである。上記構成において、本装置の電源がＯＮになると、ＣＰＵ１４０１はＲＯＭ１４０３のブートプログラムに従って、外部記憶装置１４０７からＯＳをＲＡＭ１４０２にロードする。この結果、キーボード１４０４、マウス１４０５の入力が可能となり、表示装置１４０６にＧＵＩを表示することが可能になる。ユーザが、キーボード１４０４やマウス１４０５を操作し、外部記憶装置１４０７に格納された画像符号化処理用アプリケーションプログラムの起動の指示を行なうと、ＣＰＵ１４０１はそのプログラムをＲＡＭ１４０２にロードし、実行する。これにより、本装置が画像符号化装置として機能することになる。この場合の符号化アプリケーションは、指定された画像データから先に説明したブロック単位に１画素の縮小画像を生成する処理と、差分値を生成する処理と、補間データを生成する処理（図１のフローチャート）に示した処理を行なう。そして、その結果である符号化データを１つのファイルとして、格納部２０４と同等の記憶装置に格納したり、外部装置もしくはネットワーク上に転送される。
【００４５】
［第２の実施形態］
上記第１の実施形態では、補間データの最小符号量は、３画素に対して１ビットであった。第２の実施形態では、この符号化効率を考慮した変形例を説明する。本第２の実施形態における「ブロック」とは、第１の実施形態と同様に２×２画素を表わす。そして、「タイル」とは、水平方向にＭ個、垂直方向にＮ個（ともに２以上の整数）のブロックからなる画像とする。ここでは、説明を簡単なものとするため、１タイルを８×８個のブロックで構成されるものとする。すなわち、１タイルは１６×１６画素からなる。また、説明を簡単にするため、符号化対象の画像データの水平方向の画素数を１６Ｗ、垂直方向の画素数を１６Ｈ、つまり、共に１６の整数倍であるものとして説明する。
【００４６】
図８は、本実施形態における画像符号化装置のブロック図である。図２と異なる点は、補間データ生成部２０３の前にタイル分割部８０１を設けた点と、補間データ生成部２０３の後に、付加情報統合部８０２を設けた点である。これ以外は第１の実施形態と同じであるので、説明を省略する。
【００４７】
タイル分割部８０１は、画像入力部２０１から入力した画像データを１６×１６画素のタイルに分割し、そのタイルの画像データを補間データ生成部２０３に出力する。なお、補間データ生成部２０３は、タイル内の補間データを生成する際に、タイルの外側画素データを参照するので、タイル分割部８０１は、タイルの右側に１列分、タイルの下端に１ライン分だけ多い画素データを補間データ生成部２０３に出力する。そして、この１列、１ラインにおける画素データは、タイル分割部８０１がタイル単位の出力にてオーバーラップする部分でもある。補間データ生成部２０３は、２×２画素を単位に入力し、第１実施形態で説明した手順で、補間データの生成の生成処理を行なう。付加情報統合部８０２は、補間データ生成部２０３からの符号化データ入力部として機能するものである。そのため、付加情報統合部８０２は内部にバッファメモリを有する。そして、付加情報統合部８０２は、補間データ生成部２０３で生成された符号化データ（補間データ）を入力し、その内部バッファに一時的に格納し、１タイル分、すなわち、８×８個の補間データを解析し、補間データの統合処理を行なう。以下、この付加情報統合部８０２の処理内容を詳しく説明する。まず、付加情報統合部８０２は、入力された着目タイルに内包される８×８個の付加情報を解析する。そして、その解析結果に基づき、以下に示す第１統合処理、第２統合処理を実行する。
【００４８】
＜第１の統合処理＞
この処理は、着目タイル内の８×８個の付加情報が互いに等しい場合の処理である。付加情報の種類は、第１の実施形態で説明したように、第１，第２、第３の付加情報の３種類である。そこで、８×８個の付加情報が互いに等しい場合、それらを統合する。例えば、着目タイル内の８×８個の付加情報が同じである場合には、先頭に互いに等しいことを示す１ビットの識別ビット“１”を出力する。そして、それに後続して付加情報を出力し、着目タイルの統合処理を終える。従って、この識別ビットは統合できたか否かを示すフラグ情報ということもできる。従って、もし着目タイル内の８×８個のブロックの付加情報が第１の実施形態における第１の付加情報である“１”であった場合には、着目タイルの統合結果は２ビットの“１１”となる。また、着目タイル内の８×８個のブロックの付加情報が第１の実施形態における第２の付加情報である“０１”であった場合には、着目タイルの統合結果は３ビットの“１０１”となる。そして、着目タイル内の全ブロックが第３の付加情報である場合には、着目タイルの統合結果は３ビットの“１００”となる。
【００４９】
ここで、着目タイル内の全ブロックの付加情報が第３の付加情報であった場合、統合結果を示す３ビット“１００”に後続して、各ブロック内の画素値を出力する（各ブロックの付加情報は不要である）。本実施形態では、１タイル＝８×８個のブロックとしており、各ブロックの復元対象の画素は３つであるので（図４参照）、８×８×３画素（バイト）が後続する。上記の如く、着目タイル内の８×８個のブロックの付加情報が全て等しい場合には、上記の処理で、着目タイルの付加情報の統合処理を終える（以降に説明する第２統合処理は行なわない）。一方、着目タイル内の８×８個の付加情報中、１つでも異なるものがあった場合には、その旨を示す識別ビット“０”を出力し、次に説明する第２統合処理を行なう。
【００５０】
＜第２の統合処理＞
この第２統合処理は、タイル内の全付加情報中に、少なくとも１つの付加情報が他と異なる場合の処理である。換言すれば、上記タイルのサイズより小さければ、その小さい領域にて付加情報を統合できる可能性があることになる。そこで、本第２の実施形態では、１つのタイルには８×８個の付加情報が含まれることに着目し、これを水平方向に並ぶ８つの付加情報を単位に統合処理を行なうようにした。以下、この水平方向に並ぶ８つの付加情報をライン付加情報という。本第２の統合処理では、着目ライン付加情報に含まれる８つの付加情報が互いに等しいか否かを判定する。そして、互いに等しい場合には、それを識別する１ビットの識別ビット“１”を出力し、その後に等しいと判定された付加情報を１つ出力する。一方、着目ライン付加情報に含まれる８つの付加情報中、１つでも異なるものが存在した場合、１ビットの識別ビット“０”を出力し、それに後続して８つの付加情報を出力する。着目タイルは、８つのライン付加情報で構成されるものであるので、上記処理を最上段から最下段に向かって８回行なえばよい。以上、本実施形態における付加情報統合部８０２の処理を説明した。
【００５１】
図９は、本実施形態における付加情報統合部８０２の統合処手順を示すフローチャートである。以下、図９に従って、本実施形態の付加情報統合部８０１の処理を説明する。まず、補間データ生成部２０３で生成された着目タイルに包含される８×８個の付加情報を入力する（ステップＳ９０１）。次いで、入力された付加情報を解析し、８×８個の全付加情報（全符号化データ）が同じ種類（１種類）であるか否かを判定する（ステップＳ９０２）。判定の結果、全て同じ種類の付加情報である場合（ＹＥＳ）は、ステップＳ９０３へ処理を遷移させる。ステップＳ９０３は、着目タイルの付加情報を１つに統合したことを示す１ビットのフラグ”１”を出力する。そして、ステップＳ９０４にて、そのフラグに後続して、１つの付加情報を出力する。なお、全て同じと判断された付加情報が第３の付加情報である場合には、第３の付加情報に後続して、８×８×３個の画素データを出力する。一方、ステップＳ９０２にて、ＮＯと判定された場合、すなわち、着目タイルに包含される８×８個の付加情報中に、少なくとも２種類の付加情報が存在する場合、処理はステップＳ９０５に進む。このステップＳ９０５では、着目タイルの付加情報の非統合を示す１ビットのフラグ“０”を出力する。そして、ステップＳ９０６乃至Ｓ９１１にて、着目タイルよりも更に小さいサイズを単位とする統合処理を行なう。実際では、このサイズを水平方向に並ぶ８個の付加情報で構成されるブロックラインについてのブロックライン統合処理である。先ず、ステップＳ９０６では、着目ライン付加情報（初期段階では着目タイルの最上位のラインの付加情報）に含まれる８つの付加情報が全て同じであるか否かを判断する。同じであった場合には、そのラインの付加情報を統合できるので、ステップＳ９０７にて統合されたことを示す１ビットのフラグ“１”を出力し、ステップＳ９０８にて、同じであると判定した付加情報を１つ出力する。なお、同じであると判定された付加情報が第３の付加情報である場合には、その付加情報に後続して８×３画素分の画素データを出力する。また、ステップＳ９０６にて、着目ライン（初期段階では着目タイルの最上位のライン）の全付加情報中に、１つでも他と異なる付加情報が存在したと判断した場合は、ステップＳ９０９に進む。このステップＳ９０９では、そのラインの付加情報を統合できなかったことを示す１ビットのフラグ“０”を出力する。そして、ステップＳ９１０にて、８つの付加情報を出力する（第３の付加情報が存在する場合には、その第３の付加情報に後続して３個の画素データが並ぶ）。ステップＳ９１１では、着目タイルの最終ラインまで統合処理を終えたか否かを判断し否の場合には、次のラインの統合処理を行なうため、ステップＳ９０６に処理を戻す。上記のようにして着目タイルについての統合処理を終えると、ステップＳ９１２にて、全タイルについての統合処理を終えたか否かを判断し、否の場合には、ステップＳ１に戻りつぎのタイルの付加情報についての統合処理を行なう。
【００５２】
ここで１つのタイルの付加情報の統合処理の例を図１０に従って説明する。図１０（ａ）は、１つのタイルの画像データを示している。破線で囲まれた１つの格子が１画素を示している。この図では、第１ラインから第９ラインまでの領域が同じ値の白画素で構成されている。また、第１０、第１１ラインの領域が同じ値の黒画素で構成され、第１２ラインから第１６ラインまでの領域は同じ値の白画素で構成されている。図１０の例は、文字や線画の画像の場合に多く見られるパターンである。この図１０（ａ）のタイルの画像データを入力したときに、補間データ生成部２０３が生成する各ブロックの付加情報の値を示すのが図１０（ｂ）である。図１０（ｂ）の通り、このタイル内の全付加情報は同じではない。従って、図１０（ｃ）に示すように、タイル統合が不可であったことを示すフラグ“０”を出力する（図９のステップＳ９０５）。次に、最初のライン付加情報を見ると、８個の付加情報は“１”である。従ってライン統合が可能であるので、フラグ“１”を出力し、その後に付加情報“１”を出力する。以下、これを繰り返すことになる。図１０（ａ）のタイル画像の場合、結局、このタイルに対する付加情報統合部８０１が出力する付加情報の統合結果は、図１０（ｃ）に示す通りとなり、次に示すビット配列となる。「０；１１；１１；１１；１１；１０１；１０１；１１；１１」。図１０（ａ）のタイルには８×８個のブロックが含まれ、各ブロックには復元すべき３画素が存在することになるので、１タイル内に含まれる復元すべき画素数は８×８×３画素存在する。すなわち、１タイルにおける復元すべき画素の総ビット数は８×８×３×８ビット＝１５３６ビットである。図１０（ｂ）の付加情報の場合、１ビットの付加情報が全部で４８個、２ビットの付加情報が全部で１６であるので、１タイルの付加情報の総ビット数は４８＋１６×２ビット＝８０ビットである（第１の実施形態に相当する）。そして、図１０（ｃ）の場合、すなわち、第２の実施形態における１タイルの付加情報の統合後の総ビット数はフラグビットを含めて、１９ビットとなり、大幅に補間データのデータ量を削減可能であることがわかる。
【００５３】
以上説明したように本実施形態によれば、付加情報が連続していれば、連続している付加情報を統合することで、補間データのデータ量を大幅に削減することが可能である。また、付加情報が連続していなければ、更に小さい単位毎に連続性を判定し、同様に統合処理を行なう。また、付加情報の連続性を調査するだけなので、統合処理のために、画像を再度スキャンする必要はなく、補間データ生成の処理時間も低下しない。
【００５４】
なお、本第２の実施形態と同等の処理をコンピュータプログラムによって実現できることは、先に説明した第１の実施形態の変形例から明らかであるので、その説明については省略する。また、コンピュータプログラムは、コンピュータの読取り装置（ＣＤ−ＲＯＭドライブなど）にセットし、システムにコピーもしくはインストールすることで実行可能になる。従って、このようなコンピュータ可読記憶媒体も本発明の範疇に入る。
【００５５】
［第３の実施形態］
上記第１、第２の実施形態では、１つのブロック（２×２画素）に対し、縮小画像の生成として２ｘ２画素の平均値を用いる方法を説明した。本実施形態では、１つのブロック（２×２画素）に対し、縮小画像の生成方法を選択できるようにした場合を説明する。
【００５６】
図１２に、本実施形態に係る画像符号化装置のブロック構成図を示す。第１の実施形態で説明した図２と共通するブロックについては同じ番号を付し、その説明については省略する。ジョブ制御信号入力部２２０１は、画像入力部２０１に入力する画像の用途を示すジョブ制御信号を入力する。例えば、この信号は、「印刷のみ（印刷モードと呼ぶ）」か、「符号化データを保存（保存モードと呼び、画像処理部２０７を介して縮小画像を出力する可能性が在る）」か等を示す。この入力は、主に不図示の操作部などからユーザによって指示入力されたものである。このジョブ制御信号は、ジョブ制御信号入力部２２０１から解像度変換部２０２にも入力される。解像度変換部２０２では、このジョブ制御信号を、２×２画素の画像データ（ブロック）から縮小画像を生成する生成方法の選択する信号として利用する。解像度変換部２０２は、入力されたジョブ制御信号に応じて、縮小画像の生成方法を決定する。例えば、ジョブ制御信号が印刷モードを示す信号であった場合には、縮小画像は２×２画素の画像データから所定の１画素をサブサンプリングする方法を選択する。即ち、上記各実施形態で説明したような２×２画素の平均値を縮小画素とはしない。理由は縮小画像だけがプレビューされることが無いからである。この場合には、サブサンプルされる１画素は、各ブロックのＢｎ（０，０）であるとする。即ち、縮小画像の１画素＝Ｂｎ（０，０）ということになる。従って、本実施形態における印刷モードでは、第１の実施形態で説明した「Ｂｎ（０，０）を生成する差分値」が不要になり、符号化データの削減に繋がる。
【００５７】
一方、ジョブ制御信号が保存モードを示す信号であった場合には、第１の実施形態と同様に縮小画像を生成する。即ち、符号化データも第１実施形態と同様になる。保存モードにおいては、縮小画像を用いてプレビューする可能性が在るため、縮小画像がプレビューに耐えられるような画質でなければならない。従って、このモードの場合には、第１の実施形態と同じように処理をすることが好ましい。
【００５８】
なお、符号化対象の画像に対する縮小方法が変わることから、画像展開部２０５や画像処理部２０７で、上記モードを識別しなければ正確に復元できない。よって、解像度変換部は、符号化対象画像の符号化データの先頭に、ジョブ制御信号に相当する識別フラグを付加するものとする。これにより、符号化データのデータ構造（「Ｂｎ（０，０）を生成する差分値」を含むかどうか）などを復号化側で識別でき、復号方法を誤ることが無い。
【００５９】
なお、本第３の実施形態においても、上述した実施形態と同様に、コンピュータプログラムによっても実現できる。そして、そのコンピュータプログラムを記憶したコンピュータ可読記憶媒体も本発明の範疇に入る。
【００６０】
［第４の実施形態］
上記各実施形態では、縮小画像の生成方法は、符号化対象となる１画面分の画像に対して、同じ方法であることとした。本実施形態では、１画面の画像において、縮小画像の生成方法を切り替える場合を説明する。
【００６１】
図１３は、本実施形態における画像符号化装置のブロック構成図である。前述の図面と共通するブロックについては同じ番号を付し、その説明については省略する。画像入力部２０１は、符号化対象となる画像を表す画像データとともに、画素の属性情報を入力する。ここで、画素の属性情報とは、その画素が文字属性の画素なのか、写真属性の画素なのか、グラフィックス属性の画素なのか等を示すものである。よって、ある縮小対象となる２×２画素のブロックについては、それに対応する属性情報は４つ（４画素分）存在することになる。解像度変換部２０２では、上記属性情報に基づいて、各ブロックの縮小画像の生成方法を切り替える。解像度変換部２０２は、上記属性情報に基づいて、２×２画素のブロックの一部に写真属性の画素が含まれているか否かを判断する。もし、ブロックの一部に写真属性の画素が含まれている場合には、解像度変換部２０２は、第１実施形態で説明したような２×２画素の平均値を算出する方法で、縮小画像を生成する。もし、ブロックの一部に写真属性の画素が含まれていない場合には、解像度変換部２０２は、第３の実施形態で説明したように２×２画素の１つ（Ｂｎ（０，０））をサンプリングする方法で縮小画像の生成処理を行う。これにより、写真属性の画像については、縮小画像が２×２画素の平均値で構成されるため、縮小画像をプレビューなどに利用した場合に、画質劣化が目立たないという効果がある。なお、解像度変換部２０２は、上述した各実施形態などで説明した符号化データに加えて、更に、「どちらの縮小方法でブロックを縮小したか」を示す識別情報を１ブロックにつき１つずつ付加することとする。
【００６２】
なお、本第４の実施形態においても、上述した実施形態と同様に、コンピュータプログラムによっても実現できる。そして、そのコンピュータプログラムを記憶したコンピュータ可読記憶媒体も本発明の範疇に入る。
【００６３】
［変形例］
上記各実施形態では、左上の画素（Ｂｎ（０，０））をブロック内の代表１画素Ｘとし、他の右上、左下、右下の３画素（Ｘａ＝Ｂｎ（０，１）、Ｘｂ＝Ｂｎ（１，０）、Ｘｃ＝Ｂｎ（１，１））を復元するための補間データを生成する場合を説明した。しかしながら、本発明はこの場合に限定されない。もし、画素Ｘを代表１画素（差分値を用いて復元される画素）と定義するならば、代表１画素をＸが、Ｂｎ（０，１）やＢｎ（１，０）やＢｎ（１，１）に変更されても良い。そして、もしそのような変更をする場合には、式（２）などの隣接ブロックの考え方（隣接する方向）を変更すれば良いであろう。
【００６４】
例えば、Ｂｎ（０，１）を代表１画素Ｘとするように変形した場合には、全ての左右の方向を逆転して考えれば良い。この場合、補間データで補間される３画素は、画素Ｂｎ（０，０）とＢｎ（１，０）とＢｎ（１，１）に変更される。そして、式（２）の代わりに下記の判定を行うことになる。
Ｂｎ（０，０）＝Ｂｎ−１（０，０）
且つ
Ｂｎ（１，０）＝Ｂｎ＋Ｗ−１（０，０）
且つ
Ｂｎ（１，１）＝Ｂｎ＋Ｗ（０，０） …（５）
【００６５】
また、もし、Ｂｎ（１，０）を代表１画素Ｘとするように変形した場合には、全ての上下の方向を逆転して考えれば良いであろう。また、もし、Ｂｎ（１，１）を代表１画素とするように変形した場合には、全ての左右の方向、および上下の方向を逆転して考えれば良い。
【特許請求の範囲】
【請求項１】
それぞれが画素Ｘ、Ｘａ、Ｘｂ、Ｘｃで定義される２×２画素のブロックを、複数のブロックについて符号化する画像符号化装置であって、
前記２×２画素の画素値の平均値を、着目ブロックの縮小画像である１画素の画素値として出力することにより、縮小画像を生成する解像度変換手段と、
前記着目ブロックの縮小画像である１画素の画素値と、前記着目ブロックにおける画素Ｘとの差分値を生成する差分値生成手段と、
前記画素Ｘａ、Ｘｂ、Ｘｃを復元するための補間データを生成する補間データ生成手段とを備え、
前記補間データは、着目ブロックにおけるＸａ、Ｘｂ、Ｘｃが、画素Ｘと一致していることを示す第１の情報、或いは、当該Ｘａ、Ｘｂ、Ｘｃが、それら画素に隣接するブロックにおける画素Ｘと一致していることを示す第２の情報、或いは、当該Ｘａ、Ｘｂ、Ｘｃの画素値を示す第３の情報の何れかを含むことを特徴とする画像符号化装置。
【請求項２】
それぞれが画素Ｘ、Ｘａ、Ｘｂ、Ｘｃで定義される２×２画素のブロックを、複数のブロックについて符号化する画像符号化装置の制御方法であって、
解像度変換手段によって、前記２×２画素の画素値の平均値を、着目ブロックの縮小画像である１画素の画素値として出力することにより、縮小画像を生成する解像度変換工程と、
差分値生成手段によって、前記着目ブロックの縮小画像である１画素の画素値と、前記着目ブロックにおける画素Ｘとの差分値を生成する差分値生成工程と、
補間データ生成手段によって、前記画素Ｘａ、Ｘｂ、Ｘｃを復元するための補間データを生成する補間データ生成工程とを備え、
前記補間データは、着目ブロックにおけるＸａ、Ｘｂ、Ｘｃが、画素Ｘと一致していることを示す第１の情報、或いは、当該Ｘａ、Ｘｂ、Ｘｃが、それら画素に隣接するブロックにおける画素Ｘと一致していることを示す第２の情報、或いは、当該Ｘａ、Ｘｂ、Ｘｃの画素値を示す第３の情報の何れかを含むことを特徴とする制御方法。
【請求項３】
コンピュータに読み込み込ませ実行させることで、前記コンピュータを請求項２に記載の画像符号化装置として機能させるコンピュータプログラム。
【請求項４】
請求項３に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【請求項１】
それぞれが画素Ｘ、Ｘａ、Ｘｂ、Ｘｃで定義される２×２画素のブロックを、複数のブロックについて符号化する画像符号化装置であって、
前記２×２画素の画素値の平均値を、着目ブロックの縮小画像である１画素の画素値として出力することにより、縮小画像を生成する解像度変換手段と、
前記着目ブロックの縮小画像である１画素の画素値と、前記着目ブロックにおける画素Ｘとの差分値を生成する差分値生成手段と、
前記画素Ｘａ、Ｘｂ、Ｘｃを復元するための補間データを生成する補間データ生成手段とを備え、
前記補間データは、着目ブロックにおけるＸａ、Ｘｂ、Ｘｃが、画素Ｘと一致していることを示す第１の情報、或いは、当該Ｘａ、Ｘｂ、Ｘｃが、それら画素に隣接するブロックにおける画素Ｘと一致していることを示す第２の情報、或いは、当該Ｘａ、Ｘｂ、Ｘｃの画素値を示す第３の情報の何れかを含むことを特徴とする画像符号化装置。
【請求項２】
それぞれが画素Ｘ、Ｘａ、Ｘｂ、Ｘｃで定義される２×２画素のブロックを、複数のブロックについて符号化する画像符号化装置の制御方法であって、
解像度変換手段によって、前記２×２画素の画素値の平均値を、着目ブロックの縮小画像である１画素の画素値として出力することにより、縮小画像を生成する解像度変換工程と、
差分値生成手段によって、前記着目ブロックの縮小画像である１画素の画素値と、前記着目ブロックにおける画素Ｘとの差分値を生成する差分値生成工程と、
補間データ生成手段によって、前記画素Ｘａ、Ｘｂ、Ｘｃを復元するための補間データを生成する補間データ生成工程とを備え、
前記補間データは、着目ブロックにおけるＸａ、Ｘｂ、Ｘｃが、画素Ｘと一致していることを示す第１の情報、或いは、当該Ｘａ、Ｘｂ、Ｘｃが、それら画素に隣接するブロックにおける画素Ｘと一致していることを示す第２の情報、或いは、当該Ｘａ、Ｘｂ、Ｘｃの画素値を示す第３の情報の何れかを含むことを特徴とする制御方法。
【請求項３】
コンピュータに読み込み込ませ実行させることで、前記コンピュータを請求項２に記載の画像符号化装置として機能させるコンピュータプログラム。
【請求項４】
請求項３に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２０１１−２２３４６３（Ｐ２０１１−２２３４６３Ａ）
【公開日】平成２３年１１月４日（２０１１．１１．４）
【国際特許分類】
【出願番号】特願２０１０−９２５０７（Ｐ２０１０−９２５０７）
【出願日】平成２２年４月１３日（２０１０．４．１３）
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
【公開日】平成２３年１１月４日（２０１１．１１．４）
【国際特許分類】
【出願日】平成２２年４月１３日（２０１０．４．１３）
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
[ Back to top ]