JP2009080724A - 画像処理装置 - Google Patents

Abstract

【課題】変換テーブルデータのデータ量を減らして必要な記憶容量を低減しつつ、画像部およびグラフィック部を含む合成画像を高い画像品質で生成することができる画像処理置を提供する。
【解決手段】間引き変換テーブル記憶部６０２は、画像データを合成画像データに変換する変換テーブルデータから変換データを間引いた間引き変換テーブルデータを記憶している。変換テーブル復元部７０１は、間引き変換テーブルデータを変換テーブルデータに復元する。間引き変換テーブルデータは座標データとグラフィックデータとから構成され、変換テーブル復元部７０１は復元対象の変換データの周辺に存在する座標データまたはグラフィックデータに応じて復元対象の変換データを復元する。
【選択図】図１

Description

本発明は、変換テーブルデータを用いて、画像データに対して座標変換を行うとともに所定のグラフィックを合成して、画像部およびグラフィック部を含む合成画像データに変換する画像処理装置に関する。

従来、例えば車両搭載の画像処理装置では、車両に取り付けられたカメラにより撮影された画像に対して歪み補正や視点補正等の座標変換を施して、これに更に所定のグラフィックを合成して、利用者が見易い表示形式でカメラ撮影画像等の画像情報を表示する技術が知られている。

例えば、特許文献１には、カメラ撮影画像の視点変換やグラフィック画像の合成を行うための複数の変換テーブルをメモリに記憶し、外部からの制御信号に基づいて変換テーブルを選択し、選択された変換テーブルを用いて座標変換やグラフィック画像の合成を行う画像処理技術が開示されている。
特開２００４−１５２３３号公報

しかしながら、特許文献１に記載の従来の画像処理技術では、表示画像の全画素に対応した変換テーブルが必要であり、これを記憶するためのメモリ容量を少なくとも必要とするため、メモリ容量が大きくなってしまうという問題があった。

また、メモリ容量を削除するために、変換テーブルを小型化することも考えられるが、単に変換テーブルを小型化すると、情報量が減少して合成後の画像品質が低下する可能性があった。

そこで、画像部とグラフィック部を含む合成画像を、変換テーブルを使って生成するにあたり、高い画像品質を保ちつつ、記憶すべき変換テーブルのデータ量を小さくすることが望まれる。１つの変換テーブルで、座標変換およびグラフィック画像合成を同時に実現しようとする場合には、座標変換を行う座標データとグラフィックの色情報等を示すグラフィックデータという異種類のデータが、当該１つの変換テーブル内に混在することになるが、このような場合でも上述のデータ量削減と高い画像品質といった要求に応えることが求められる。

本発明は、上記従来の問題を解決するためになされたもので、画像データにグラフィック画像データを合成する処理を一つの変換テーブルデータを用いて行う場合であっても、変換テーブルデータのデータ量を減らして必要な記憶容量を低減しつつ、画像部およびグラフィック部を含む合成画像を高い画像品質で生成することができる画像処理装置を提供することを目的とする。

本発明に係る画像処理装置は、画像データの座標変換を行うとともに、前記画像データに所定のグラフィックを合成して、座標変換後の画像部およびグラフィック部を含む合成画像データに変換するための変換データが画素毎に設定されてなる変換テーブルデータから、前記変換データを一定間隔毎に間引くことにより生成された間引き変換テーブルデータを記憶する間引き変換テーブル記憶部と、前記間引き変換テーブル記憶部に記憶されている前記間引き変換テーブルデータに基づいて、前記変換テーブルデータを復元する変換テーブル復元部と、前記変換テーブル復元部による復元後の変換テーブルデータを用いて、前記画像データを前記合成画像データに変換する画像データ変換部とを備え、前記間引き変換テーブルデータは、前記画素部の各画素の変換データとして座標変換による位置変化を特定する座標データを有するとともに、前記グラフィック部の各画素の色情報を特定するグラフィックデータを有し、前記変換テーブル復元部は、前記変換テーブルデータを復元する際に、前記間引き変換テーブルデータを生成する際に間引かれた復元対象の変換データの周辺に存在する前記座標データまたは前記グラフィックデータに基づいて、前記復元対象の変換データを復元する構成を有している。

この構成により、変換テーブルデータから変換データを一定間隔毎に間引くことにより生成された間引き変換テーブルデータを間引き変換テーブル記憶部に記憶するので、変換テーブルデータを小容量化して必要な記憶容量を低減できる。また、間引き変換テーブルデータは、画素部の各画素の変換データとして座標変換による位置変化を特定する座標データを有するとともに、グラフィック部の各画素の色情報を特定するグラフィックデータを有している。そして、変換テーブル復元部は、変換テーブルデータを復元する際に、間引き変換テーブルデータを生成する際に間引かれた復元対象の変換データの周辺に存在する座標データまたはグラフィックデータに基づいて、復元対象の変換データを復元するので、変換テーブルデータを高精度に復元でき、高精度に復元された変換テーブルデータを用いて画像データを画像部およびグラフィック部を含む合成画像データに変換することができる。この結果、画像データにグラフィック画像データを合成する処理を一つの変換テーブルデータを用いて行う場合であっても、変換テーブルデータを小容量化して必要な記憶容量を低減しつつ、画像部およびグラフィック部を含む合成画像を高い画像品質で生成することができる。

また、本発明に係る画像処理装置において、前記間引き変換テーブルデータは、前記座標データとして、前記画像部に設定された基準位置に対応する基準座標データと、前記画像部における前記基準位置以外の位置に対応する差分座標データとを有し、前記差分座標データは、隣接する画素の座標データとの差分量のデータであり、前記変換テーブル復元部は、前記間引き変換テーブルデータから前記変換テーブルデータを復元する際、前記基準座標データを前記基準位置の座標データとするとともに、前記基準位置以外の位置の前記座標データを前記基準座標データと前記差分座標データから算出する構成を有している。この構成により、間引き変換テーブルデータは、基準座標データと、前記基準位置以外の位置に隣接する画素の座標データとの差分量のデータからなる差分座標データとで構成されるので、特に差分座標データにおいてデータ量を減らすことができ、間引き変換テーブルデータのデータ量を低減できる。この結果、変換テーブルデータを更に小容量化して必要な記憶容量を更に低減できる。

また、本発明に係る画像処理装置において、前記間引き変換テーブルデータは、間引き前の前記変換テーブルデータにおける前記画像部と前記グラフィック部の境界部に対する間引き後の前記変換データとして、前記境界部に位置する間引き前の各画素が前記画素部と前記グラフィック部のどちらに属するかの情報と、前記境界部における前記グラフィック部の色情報と、前記境界部において前記画像部に属する画素の座標データを周辺のどのデータから復元するかを特定する情報とを含む構成を有している。これにより、画像部とグラフィック部の境界部についても、元の変換テーブルを正確に復元できる情報を間引き変換テーブルデータに含ませることができる。この結果、画像部とグラフィック部の境界部においても、高品位な合成画像を生成することができる。

また、本発明に係る画像処理装置において、前記変換テーブル復元部は、前記変換テーブルデータを復元する際に、復元対象の変換データの周辺に存在する前記座標データまたは前記グラフィックデータに基づいて、当該復元対象の変換データが、間引き前の前記変換テーブルデータにおける前記画像部、前記グラフィック部または前記画像部とグラフィック部の境界部のいずれに対応するかを識別し、この識別結果に基づいて、前記復元対象の変換データを復元する構成を有している。これにより、間引き前の変換テーブルデータにおける画像部、グラフィック部または境界部の各部に応じて、復元対象の変換データを復元でき、間引き変換テーブルデータを変換テーブルデータに適切かつ高精度に変換できる。

また、本発明に係る画像処理装置において、前記変換テーブル復元部は、前記変換テーブルデータを復元する際に、復元対象の変換データが前記画像部に対応すると識別されたとき、前記復元対象の変換データ周辺に存在する前記座標データを用いた内挿演算により、前記復元対象の変換データを復元する構成を有している。これにより、間引き前の変換テーブルデータ中の画像部に対応して、復元対象の変換データを復元でき、間引き変換テーブルデータを変換テーブルデータに適切かつ高精度に変換できる。

また、本発明に係る画像処理装置において、前記変換テーブル復元部は、前記変換テーブルデータを復元する際に、復元対象の変換データが前記境界部に対応すると識別されたとき、前記復元対象の変換データ周辺に存在する前記座標データへの置き換え、または、前記復元対象の変換データ周辺に存在する前記座標データを用いた外挿演算により、前記復元対象の変換データを復元する構成を有している。これにより、間引き前の変換テーブルデータ中の境界部に適切に対応して、復元対象の変換データを復元でき、この結果、画像部とグラフィック部の境界部においても、適切かつ高精度に間引き変換テーブルデータを変換テーブルデータに変換できる。

また、本発明に係る画像処理装置において、前記変換テーブル復元部は、前記変換テーブルデータを復元する際に、復元対象の変換データが前記グラフィック部に対応すると識別されたとき、前記グラフィックデータに含まれた前記色情報に基づいて、前記復元対象の変換データを復元する構成を有している。これにより、間引き前の変換テーブルデータ中のグラフィック部に対応して、復元対象の変換データを復元でき、間引き変換テーブルデータを変換テーブルデータに適切かつ高精度に変換できる。

本発明は、変換テーブルデータから変換データを一定間隔毎に間引くことにより生成された間引き変換テーブルデータを間引き変換テーブル記憶部に記憶し、間引き変換テーブルデータに基づいて、変換テーブルデータを復元する際に、間引き変換テーブルデータを生成する際に間引かれた復元対象の変換データの周辺に存在する座標データまたはグラフィックデータに基づいて、復元対象の変換データを復元するので、画像データにグラフィック画像データを合成する処理を一つの変換テーブルデータを用いて行う場合であっても、変換テーブルデータのデータ量を減らして必要な記憶容量を低減しつつ、画像部およびグラフィック部を含む合成画像を高い画像品質で生成することができるという効果を有する画像処理装置を提供することができるものである。

以下、本発明の第１の実施の形態に係る画像処理装置について、図面を用いて説明する。本発明の実施の形態における画像処理装置１００を示すブロック図を図１に示す。
図１に示されるように、画像処理装置１００は、レンズ１と、撮像素子２と、Ａ／Ｄ（Analog／Digital）回路３と、前処理部４と、間引き変換テーブル生成部５、メモリ６と、メモリ制御部７と、歪み補正・視点変換処理部８と、信号処理部９とを備えている。

レンズ１は、被写体からの光を撮像素子２に結像するものである。撮像素子２は、レンズ１により結像した像を光電変換することにより、撮像された画像から画像データを生成する。Ａ／Ｄ回路３は、撮像素子２から得られるアナログ信号をデジタル信号に変換する。前処理部４は、Ａ／Ｄ回路３を通ったデジタル信号である画像データに対して、黒レベル調整やゲイン演算等を施す。

間引き変換テーブル生成部５は、前処理部４から入力される画像データに所定のグラフィック画像データを合成するために用いる変換テーブルデータ２０を圧縮して間引き変換テーブルデータを生成する。ここで、変換テーブルデータ２０は、１画面分の変換データの集まりであって、画像データに対して座標変換を行うとともに、画像データに所定のグラフィック画像を合成して、座標変換後の画像部およびグラフィック部を含む合成画像データに変換するための変換データが画素毎に設定されて構成されている。間引きテーブル生成部５は、変換テーブルデータ２０の変換データを一定間隔毎に間引くことにより間引き変換テーブルデータを生成する。

メモリ６は、画像データ記憶部６０１と間引きテーブル記憶部６０２とを備え、画像処理装置１００で用いる各種データを記憶する。画像データ記憶部６０１には、前処理部４により前処理が施された画像データが１フレーム毎に、メモリ制御部７の画像データ変換部７０２を介して入力され、この画像データが画像データ記憶部６０１に１フレーム毎に記憶される。間引き変換テーブル記憶部６０２には、間引き変換テーブル生成部５により生成された間引き変換テーブルデータが記憶される。

メモリ制御部７は、変換テーブル復元部７０１と画像データ変換部７０２とを備え、前処理部４、メモリ６および歪み補正・視点変換処理部８との間のデータ送受を制御する。変換テーブル復元部７０１は、間引き変換テーブル記憶部６０２に記憶されている間引き変換テーブルデータに基づいて、１画面分の変換テーブルデータを復元する。画像データ変換部７０２は、変換テーブル復元部７０１による復元後の変換テーブルデータを用いて、画像データ記憶部６０１に記憶されている１フレーム分の画像データを画像部およびグラフィック部を含む合成画像データに変換し、この合成画像データを歪み補正・視点変換処理部８に出力する。

歪み補正・視点変換処理部８は、メモリ制御部７から出力される合成画像データに基づいて、輝度信号および色差信号を生成して、これらの信号を信号処理部９へ出力する。信号処理部９は、歪み補正・視点変換処理部８から出力される輝度信号および色差信号に対して、輝度信号処理および色差信号処理を行って、処理後の輝度信号および色差信号を出力する。

以上のように構成された画像処理装置１００の各機能および各処理動作について、図に基づいて詳細に説明する。
まず、変換テーブルデータ２０を用いた視点変換およびグラフィック合成の基本動作原理について説明する。図２は変換テーブルデータの構成例を示す図である。

上述の通り、変換テーブルデータ２０は、１画面分の変換データの集まりであって、画像データの座標変換を行うとともに、画像データに所定のグラフィック画像を合成して、座標変換後の画像部およびグラフィック部を含む合成画像データに変換するための変換データが画素毎に設定されて構成されている。変換テーブルデータ２０を構成する変換データは、フルアドレスの座標データとグラフィックデータとから構成されている。

図２に示されるように、画像データの画像サイズを水平方向にてＨｓｉｚｅ画素、垂直方向にてＶｓｉｚｅ画素とした場合、変換テーブルデータ２０を構成する変換データのデータ総数はＨｓｉｚｅ×Ｖｓｉｚｅ個となる。図２の例では、グラフィックデータは画像の中央領域に帯状（Ｈｓｉｚｅ×Ｙ２の画素分）に配置され、それ以外の領域にフルアドレスの座標データが配置されている。

フルアドレスの座標データは、上記画像データ変換部７０２による座標変換による画素位置の変化を特定し、具体的には、変換前の画像データのある画素を原点座標（本実施形態では画面左上の頂点とする）としたときの視点変換前の位置を示す座標であり、画像データの水平方向の位置座標（以下、Ｘ座標とする）および垂直方向の位置座標（以下、Ｙ座標とする）をデータとして含んでいる。すなわち、変換テーブルデータ上の画像部における各画素（変換後の画素）に、視点変換前の元画像の対応画素の座標データが、画素位置変化を特定する情報として与えられている。グラフィックデータはグラフィック部の各画素の色情報等を含んでいる。グラフィック部の各画素の色情報等としては、変換後の色を識別するための情報が例えばＢＭＰ（ビットマップ）コードとしてコード化されて含まれている。

図３（ａ）は合成前の元画像、図３（ｂ）は画像データにグラフィック画像データを合成した後の画像部およびグラフィック部を含む合成画像の一例を示す図である。図３（ｂ）の合成画像は、上記画像データ変換部７０２が図２の変換テーブルデータ２０を用いて図３（ａ）の元画像を変換することにより生成される。図３（ａ）に示されるように、合成前の元画像データは、道路を走る車を撮影した画像データであって、画素データ総数はＨｓｉｚｅ×Ｖｓｉｚｅ個である。図３（ｂ）に示されるように、合成画像は画像部およびグラフィック部により形成されている。合成画像データのうち、図２に示されたフルアドレスの座標データ領域に対応した領域には、元画像データが歪み補正や視点変換等の座標変換された形式で画像部が形成され、図２で示されたグラフィックデータ領域に対応した領域には、画素毎にＢＭＰコードに従った色表示がなされたグラフィック部が形成される。このようにして、変換テーブルデータ２０を用いて元画像データを合成画像データに変換することにより、元画像の視点変換等とグラフィック合成が同時に行われる。

次に、変換テーブルデータ２０の間引き処理について、図に基づいて説明する。図４は、間引き変換テーブル生成部による間引き変換テーブルデータの生成処理の流れを示す図であって図４（ａ）は間引き前の変換テーブルデータ、図４（ｂ）は間引き変換テーブルデータ、図４（ｃ）は差分アドレスが求められた後の間引き変換テーブルデータの構成を示す。図４（ｂ）では座標データが全てフルアドレスであるのに対し、図４（ｃ）では座標データの一部が差分アドレスの座標データとなっている点で相違する。

間引き変換テーブル生成部５は、まず、図４（ａ）に示す変換テーブルデータ２０ａの変換データを一定間隔毎に間引いて、図４（ｂ）に示す間引き変換テーブルデータ３０ａを生成し、次に間引き変換テーブルデータ３０ａのフルアドレスの座標データの一部を差分アドレスの座標データに変換して、座標データの一部が差分アドレスに変換された間引き変換テーブルデータ３０ｂを生成する。以下の説明では、図４（ｂ）に示されるテーブルデータを単に間引き変換テーブルデータ３０ａとし、図４（ｃ）に示されるテーブルデータを差分アドレスに変換された間引き変換テーブルデータ３０ｂとする。以下、順を追って、間引き変換テーブル生成部５によるこれら間引き変換テーブルデータ３０ａ、３０ｂの生成処理の詳細を説明する。

図４（ａ）に示されるように、間引き前の変換テーブルデータ２０ａは、１画面分のデータであって、図２の変換テーブルデータ２０と同様に、フルアドレスの座標データとグラフィックデータとからなる変換データの集まりにより構成されている。この例では、画面の中央部にグラフィックデータ、画面の中央部以外に座標データが配列されている。

間引き変換テーブル生成部５は、変換テーブルデータ２０ａから画面の水平方向および垂直方向に一定間隔毎に変換データを間引くことにより、図４（ｂ）に示される間引き変換テーブルデータ３０ａを生成する。ここでは、水平方向および垂直方向に２データ毎に１回の間隔で変換データを間引いた例を示している。ただし、間引き間隔はこれに限定されないことは勿論である。図４（ｂ）に示されるように、間引き変換データテーブル３０ａの変換データの数は、変換データテーブル２０ａの変換データの４分の１となる（以下、このような間引き変換テーブルを間引き率４のテーブルと呼ぶ）。以下では間引き率４のテーブルを例に説明する。

ここで、図４（ａ）に示されるように、Ｉ、ＩＩ、ＩＩＩおよびＩＶの４つの変換データの集合体からなる各ブロック領域（太枠の内側）をＡ（０，０）〜Ａ（Ｘ，Ｙ）としたとき、間引き変換テーブルデータ生成部５による間引き処理は、各ブロック領域Ａ（０，０）〜Ａ（Ｘ，Ｙ）毎に以下の条件に従って行われる。
（条件１）間引き前のブロック領域内の４つの変換データが全てフルアドレスの座標データの場合（例えば図４（ａ）のＡ（０，０））
間引き変換テーブルデータ３０ａにおいて、変換データをＡ（＊，＊）のＩの座標データとする（＊は０〜Ｘまたは０〜Ｙの自然数）。
（条件２）間引き前のブロック領域内の４つの変換データ中に１つ以上のグラフィックデータが存在する場合（例えば図４（ａ）のＡ（ｍ，ｎ））
間引き変換テーブルデータ３０ａにおいて、変換データをグラフィックデータとする。

次に、間引き変換テーブルデータ３０ａ中の座標データおよびグラフィックデータに含まれる各種情報について説明する。図５は間引き変換テーブルデータの各フォーマット形式を説明する図であって、図示のように間引き変換テーブルデータ３０ａの座標データおよびグラフィックデータはフォーマットされている。

図５に示されるように、間引き変換テーブルデータ３０ａ中のフルアドレスの座標データは、各フォーマット形式を識別するための識別フラグ、Ｘ座標およびＹ座標とから構成され、全体として３２ビット（ｂｉｔ）である。Ｘ座標およびＹ座標は整数および小数とから表される。このフルアドレスの座標データは、間引き前と同様に、画像データ変換部７０２による座標変換による画素位置の変化を特定し、具体的には変換前の画像データのある画素を原点座標としたときの視点変換前の位置を示す座標であり、画像データのＸ座標およびＹ座標をデータとして含んでいる。

図５に示されるように、間引き変換テーブルデータ３０ａ中のグラフィックデータは識別フラグ、ＢＭＰコードおよび複数の置換コードとから構成され、全体として１６ビットである。ＢＭＰコードにはグラフィックの色情報として変換後の色を識別するための情報が含まれている。なお、図５に示される複数の置換コードおよび差分アドレスの座標データの詳細については後述する。

間引き変換テーブルデータ生成部５による間引き処理において、上記（条件２）の場合のグラフィックデータの生成過程について、図に基づいて説明する。前述したように、上記（条件２）の場合、すなわち、間引き前のブロック領域内の４つの変換データ中に１つ以上のグラフィックが存在する場合、間引き変換テーブルデータ３０ａ中にて該当ブロックの変換データがグラフィックデータとなり、このグラフィックデータは図５に示したフォーマットに従って生成される。

図６は、間引き変換テーブルデータのグラフィックデータの置換コードについて説明するための図である。図６（ａ）には、間引き変換テーブルデータ３０ａの一部が拡大して示される。ここでは、図６（ａ）に示されるように、間引き変換テーブルデータ３０ａの任意のブロック領域Ａ（ｍ，ｎ）にグラフィックデータが生成される。このグラフィックデータの周囲に位置する画素を図示のように、Ｌ、ＬＢ、Ｂ、ＲＢ、Ｒ、ＲＴ、ＴおよびＬＴとする。これらの画素は、間引き後に周囲に位置する画素であり、Ｌは左、ＬＢは左下、Ｂは下、ＲＢは右下、Ｒは右、ＲＴは右上、Ｔは上、ＬＴは左上を意味する。

図６（ａ）に示されるグラフィックデータは、図５で示したように、識別フラグ、ＢＭＰデータおよび複数の置換コードから構成され、置換コードＩ〜ＩＶは図６（ａ）に示されるブロック領域Ａ（ｍ、ｎ）内のＩ〜ＩＶの位置にそれぞれ対応して設定されている。置換コードには、間引き変換テーブル生成部５により間引きされた変換データを復元する際に、ブロック領域Ａ（ｍ、ｎ）内のＩ〜ＩＶの位置に対応して行う処理内容が規定されている。

置換コードの具体的内容について、図に基づいて説明する。図６（ｂ）および図６（ｃ）は、間引き変換テーブルデータのグラフィックデータに規定された置換コードの内容を説明する図である。図６（ｂ）にはブロック領域Ａ（ｍ、ｎ）内のＩおよびＩＩ、図６（ｃ）にはＩＩＩおよびＩＶの位置に対応する置換コードの内容が示されている。図６（ｂ）および図６（ｃ）に示されるように、各置換コードは３桁のコードで設定され、置換コード毎に動作内容と分類記号が規定されている。

動作内容として、例えば置換コード「０００」には「ＢＭＰコードで置き換え」、置換コード「００１」〜「１１０」には、「Ｌの座標データで置き換え」等、図６（ａ）に示されるグラフィックデータ周囲に配置された座標データで置き換える処理が規定されている。なお、本実施の形態では、後述するように、置換コードに従う処理として、置き換えまたは外挿演算が行われ、より詳細には２つ以上のデータがあって外挿が可能であれば外挿演算が行われ、そうでなければ置き換えが行われる。また、分類記号は、間引き前の各画素がグラフィック部と画素部のどちらに属するかに対応して設定されており、復元後の変換データがグラフィックまたは座標データのいずれになるのかを区別する記号であって、復元後にグラフィックを示すＢＭＰコードになり得るものを「ＢＭＰ」、座標データとなり得るものを「Ｄ」としている。

図７および図８の各図は、間引き変換テーブルデータ中のグラフィックデータに含まれる置換コードの生成過程を説明するための図である。図７および図８の各図では、図４（ａ）および図４（ｂ）で示した変換テーブルデータ２０ａおよび間引き変換テーブルデータ３０ａの一部を拡大して示している。

図７（ａ）には、変換テーブルデータ３０ａにおいて、４つの変換データＩ〜ＩＶを含む領域中のＩの位置にグラフィック、ＩＩ、ＩＩＩおよびＩＶの位置にフルアドレスの座標データが設定されている場合に、間引き処理を行った例を示す。図７（ａ）に示されるように、変換テーブルデータ２０ａにおいて、変換データＩの位置にはグラフィックが設定されているため、間引き後の置換コードＩの分類記号は図６（ｂ）の表に従って、グラフィックを示す「ＢＭＰ」となり、置換コードは「０００」となる。変換データＩＩ、ＩＩＩおよびＩＶの位置にはフルアドレスの座標データが設定されているため、間引き後の置換コードＩＩ、ＩＩＩおよびＩＶの分類記号は図６（ｂ）および図６（ｃ）の表に従って、座標データを示す「Ｄ」となり、置換コードは「０００」を除いた「００１」〜「１１０」のいずれかとなる。

図７（ｂ）には、４つの変換データＩ〜ＩＶを含む領域中のＩおよびＩＩの位置にグラフィック、ＩＩＩおよびＩＶの位置にフルアドレスの座標データが設定されている場合に、間引き処理を行った例を示す。この場合は、図６（ｂ）の表に従って、間引き後の置換コードＩおよびＩＩの分類記号および置換コード値は「ＢＭＰ」および「０００」となり、間引き後の置換コードＩＩＩおよびＩＶの分類記号および置換コード値は「Ｄ」および「００１」〜「１１０」のいずれかとなる。

図８（ａ）には、４つの変換データＩ〜ＩＶを含む領域中のＩ、ＩＩおよびＩＩＩの位置にグラフィック、ＩＶの位置にフルアドレスの座標データが設定されている場合に、間引き処理を行った例を示す。この場合は、間引き後の置換コードＩ、ＩＩおよびＩＩＩの分類記号および置換コード値は「ＢＭＰ」および「０００」となり、間引き後の置換コードＩＶの分類記号および置換コード値は「Ｄ」および「００１」〜「１１０」のいずれかとなる。

図８（ｂ）には、４つの変換データＩ〜ＩＶを含む領域中のＩ、ＩＩ、ＩＩＩおよびＩＶの全ての位置にグラフィックが設定されている場合に、間引き処理を行った例を示す。この場合は、間引き後の置換コードＩ、ＩＩ、ＩＩＩおよびＩＶの分類記号および置換コード値は「ＢＭＰ」および「０００」となる。

なお、分類記号「Ｄ」の場合、置換コード値を「００１」〜「１１０」のどれにするかは、例えば変換テーブルデータ３０ａにおいて変換データＩ、ＩＩ、ＩＩＩまたはＩＶのいずれかを注目データとしたとき、当該注目データと周辺座標データ（図６（ａ）に示す座標データＬ、ＬＢ、Ｂ、ＲＢ、Ｒ、ＲＴ、Ｔ、ＬＴ）との間の座標値誤差により決定することができる。具体的には、注目データおよび周辺座標データの間の座標データの差分量をそれぞれ算出し、算出された差分量が最小となる周辺座標データを注目データに最も近い座標値とみなし、これを置換え座標とするような置換コード値に決定することができる。

以上のように、図４（ｂ）に例示された間引き変換テーブルデータ３０ａが間引き変換テーブル生成部５により生成される。間引き変換テーブルデータ３０ａはフルアドレスの座標データおよびグラフィックデータにより構成される。上述の通り、間引き変換テーブルデータ３０ａ中のフルアドレスの座標データは、画像データ変換部７０２による座標変換による画素位置の変化を特定し、具体的には、変換前の画像データのある画素を原点座標としたときの視点変換前の位置を示す座標であり、識別フラグ、Ｘ座標およびＹ座標とから構成される。また、間引き変換テーブルデータ３０ａ中のグラフィックデータは画像データ変換部７０２による変換後の色情報等を含んでおり、識別フラグ、ＢＭＰコードおよび複数の置換コードとから構成される。このグラフィックデータ中の分類記号（「ＢＭＰ」もしくは「Ｄ」）および置換コード（「０００」〜「１１０」）は、間引き前の変換テーブルデータ２０ａにおける変換データＩ〜ＩＶの位置に応じて設定され、ＢＭＰコードにはグラフィックの色情報として変換後の色を識別するための情報が含まれている。

次に、差分アドレスに変換された間引き変換テーブルデータ３０ｂの生成過程について、図に説明する。間引き変換テーブル生成部５は、図４（ｂ）に示す間引き変換テーブルデータ３０ａ中のフルアドレスの座標データの一部を差分アドレスにして、図４（ｃ）に示す間引き変換テーブルデータ３０ｂを生成する。差分アドレスに変換する処理（差分アドレス化）は、間引き変換テーブルデータ３０ａ中で隣接する２つの座標データの値の差分量をテーブルデータとする処理をいい、具体的には次のように行われる。

まず、間引き変換テーブル生成部５は、間引き変換テーブルデータ３０ａ中で基準座標データを決定する。基準座標データとは、画像部に設定された基準位置に対応する座標データをいう。本実施形態では、間引き変換テーブルデータ３０ａの水平方向における先頭のフルアドレスの座標データ（図４（ｃ）の間引き変換テーブルデータ３０ａの左端部に配置）と、間引き変換テーブルデータ３０ａの水平方向でグラフィックデータから座標データに切り替った最初のフルアドレスの座標データとが、基準座標データに決定される。次に、間引き変換テーブル生成部５は、基準座標データ以外を差分アドレスに変換して、差分アドレスの座標データ（差分座標データ）を生成する。この差分座標データは、画像部における基準位置以外の位置に対応して設定される。具体的には、間引き変換テーブル生成部５は、間引き変換テーブルデータ３０ａの水平方向（紙面左右方向）のデータライン毎に、左隣の座標データとの差分量を算出し、これを差分アドレスの座標データとして設定する。この結果、差分アドレスに変換された間引き変換テーブルデータ３０ｂが生成される。

図４（ｃ）に示されるように、差分アドレスに変換された間引き変換テーブルデータ３０ｂは、フルアドレスおよび差分アドレスの座標データとグラフィックデータとから構成される。図５に示されるように、差分アドレスの座標データは、識別フラグ、Ｘ座標差分データおよびＹ座標差分データとから構成され、全体として１６ビット（ｂｉｔ）である。このように、間引き変換テーブルデータ３０ａを差分アドレスに変換することにより、フルアドレスの座標データのデータ量を半分に減らすことができ、間引き変換テーブルデータ３０ａのデータ量を低減できる。

図９に、間引き前の変換テーブルデータ２０ａと差分アドレス化された間引き変換テーブルデータ３０ｂの構成を示す。図９（ａ）は間引き前の変換テーブルデータ２０の構成を示す図であって、図４（ａ）に対応する。図９（ｂ）は差分アドレス化された間引き変換テーブルデータ３０ｂの構成を示す図であって、図４（ｃ）に対応する。図９（ｂ）では、間引き変換テーブルデータ３０ｂ中のグラフィックデータの置換コードの分類記号を空間的に示している。図９（ａ）および図９（ｂ）に示されるように、間引き変換テーブル生成部５による間引き後、変換テーブルデータ２０ａのグラフィックである部分は分類記号「ＢＭＰ」のグラフィクデータとして保持され、変換テーブルデータ２０ａのグラフィック以外の部分は、フルアドレスもしくは差分アドレスの座標データ、または分類記号「Ｄ」のグラフィックデータとして保持される。

以上のように、差分アドレス化された間引き変換テーブルテータ３０ｂが、間引き変換テーブル生成部５により生成され、メモリ６中の間引き変換テーブル記憶部６０２に記憶される。

次に、変換テーブル復元部７０１による変換テーブルデータの復元処理について、図に基づいて説明する。図１０は、復元処理の流れを示す図であって、図１０（ａ）は差分アドレス化された間引き変換テーブルデータ、図１０（ｂ）はフルアドレス化された間引き変換テーブルデータ、図１０（ｃ）は復元後の変換テーブルデータの構成例を示す。

図１０に示されるように、変換テーブル復元部７０１は、まず、図１０（ａ）に示す差分アドレス化された間引き変換テーブルデータ３０ｂから図１０（ｂ）に示すフルアドレス化された間引き変換テーブルデータ３０ａを生成し、次にフルアドレス化された間引き変換テーブルデータ３０ａに基づいて変換テーブルデータ２０ｂを復元する。以下の説明では、図１０（ｃ）に示されるテーブルデータを復元後の変換テーブルデータ２０ｂとする。以下、順を追って、変換テーブル復元部７０１による変換テーブルデータの復元処理の詳細を説明する。ここでの変換テーブルデータの復元処理とは、間引き変換テーブルデータに基づいて、間引き変換テーブル生成部５により間引かれた変換データを演算により復元して、間引き前の変換テーブルデータ２０ａに相当する変換テーブルデータを復元することをいう。

変換テーブル復元部７０１は、まず、図１０（ａ）に示す差分アドレス化された間引き変換テーブルデータ３０ｂの差分アドレスの座標データをフルアドレスの座標データに変換して、図１０（ｂ）に示すフルアドレス化された間引き変換テーブルデータ３０ａを生成する。具体的には、変換テーブル復元部７０１は、基準座標データを基準位置の座標データとするとともに、基準座標データと差分座標データとから基準位置以外の位置の座標データを算出する。すなわち、変換テーブル復元部７０１は、各基準座標データを開始点として、各差分アドレスの座標データの左隣の座標データのアドレスに、各差分アドレスに対応した差分量を順次水平加算していくことで、差分アドレスの座標データをフルアドレスの座標データに変換する。この変換処理をフルアドレス化という。この結果、フルアドレス化された間引き変換テーブルデータ３０ａが生成される。図１０（ｂ）に示されるように、フルアドレス化された間引き変換テーブルデータ３０ａは、図４（ｂ）と同様に、フルアドレスの座標データおよびグラフィックデータにより構成されている。

次に、変換テーブル復元部７０１は、フルアドレス化された間引き変換テーブルデータ３０ａに基づいて、変換テーブルデータを復元する。具体的には、変換テーブル復元部７０１は、間引き変換テーブルデータ３０ａに基づいて、間引き変換テーブル生成部５により間引かれた変換データを復元して、図４（ａ）に示した変換テーブルデータ２０ａに相当するテーブルデータを復元後の変換テーブルデータ２０ｂとして生成する。

変換テーブル復元部７０１による復元処理は、復元対象の変換データおよびその周辺に存在する座標データまたはグラフィックデータに基づいて、次のように行われる。まず、変換テーブル復元部７０１は、復元対象の変換データまたはその周辺に存在するデータが座標データであるか、あるいはグラフィックデータであるかにより、復元対象の変換データが間引き前の変換テーブルデータ２０ａにおける画像部、グラフィック部または画像部とグラフィック部の境界部（以下、グラフィック境界部とする）のいずれに対応するかを識別する。そして、変換テーブル復元部７０１は、上記識別結果に基づいて、複数の復元方法から最適な復元方法を選択して、復元対象の変換データを復元する。

上記識別結果と最適な復元方法との関係は以下の（Ａ）〜（Ｃ）に示すようになる。
（Ａ）復元対象の変換データが画像部の場合：復元対象の変換データ周辺に存在する座標データに応じて、線形内挿法による補間演算を行って、復元対象の変換データを復元する。
（Ｂ）復元対象の変換データがグラフィック部の場合：グラフィックデータに含まれた色情報であるＢＭＰコードで置換することにより、復元対象の変換データを復元する。
（Ｃ）復元対象の変換データがグラフィック境界部の場合：復元対象の変換データ周辺に存在する座標データへ置き換え、または、復元対象の変換データ周辺に存在する座標データに応じて線形外挿法による演算を行うことにより、復元対象の変換データを復元する。

次に、上記線形内挿法および線形外挿法について、図に基づいて説明する。図１１（ａ）は線形内挿法の一例を説明するための図である。図１１（ａ）に示されるように、線形内挿法は、ｘ１およびｘ２の間に配置されたＸをｘ１およびｘ２から線形補間により求める方法であって、上記Ｘと上記ｘ１、ｘ２との距離がそれぞれｍ、ｎであった場合、Ｘは以下の式（１）のように表される。本実施形態では復元対象の変換データをＸ、当該復元対象の変換データＸ周辺の座標データをｘ１、ｘ２とした場合、上記復元対象の変換データＸを式（１）に従って算出することができる。

図１１（ｂ）は線形外挿法の一例を説明するための図である。図１１（ｂ）に示されるように、線形外挿法は、ｘ１およびｘ２の間の外に配置されたＸをｘ１およびｘ２から予測演算で求める方法であって、上記Ｘと上記ｘ１、ｘ２との距離がそれぞれｍ、ｎであった場合、Ｘは以下の式（２）のように表される。本実施形態では復元対象の変換データをＸ、当該復元対象の変換データＸ周辺の座標データをｘ１、ｘ２とした場合、上記復元対象の変換データＸを式（２）に従って算出することができる。

なお、図１１（ａ）および図１１（ｂ）では、Ｘ、ｘ１およびｘ２が水平方向に沿って配置された場合の線形内挿法および線形外挿法の例を示したが、これらの算出方法は、Ｘ、ｘ１およびｘ２が垂直方向または斜め方向に沿って配置された場合にも適応可能であるものとする。

次に、変換テーブル復元部７０１による変換テーブルの復元方法について、復元対象の変換データの位置に応じた具体的な処理を詳細に説明する。以下、復元対象の変換データが、図１０（ｂ）に示される間引き変換テーブルデータ３０ａの各ブロック領域内のＩ、ＩＩ、ＩＩＩまたはＩＶのいずれの位置に対応するかによって場合分けして、変換テーブル復元部７０１による復元対象の変換データの復元方法について説明する。

図１２は、復元対象の変換データが、間引き変換テーブルデータ３０ａのＩの位置に対応する場合の変換データの復元方法を説明するための図である。図１２（ａ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）がＩの位置に対応する場合、変換テーブル復元部７０１はＩの位置のデータがどの種類のデータであるかにより、画像部、グラフィック部またはグラフィック境界部のいずれに対応するかを識別し、識別結果に基づいて以下のように場合分けされた復元処理を行う。

（ＩＡ）Ｉの位置のデータが座標データの場合
この場合、変換テーブル復元部７０１は、復元対象の変換データ（Ｘ，Ｙ）が座標データからなる画像部であると識別し、復元処理を行わずにＸ座標およびＹ座標をＩの位置のテーブル値と同一に設定する。

（ＩＢ）Ｉの位置のデータがグラフィックデータの場合
この場合は、グラフィックデータ中の置換コードにより、更に次のように場合分けされる。
（ＩＢ−１）置換コードＩの分類記号が「ＢＭＰ」の場合
Ｉの位置のデータがグラフィックデータで、且つ、置換コードＩの分類記号が「ＢＭＰ」の場合、変換テーブル復元部７０１は復元対象の変換データ（Ｘ，Ｙ）がグラフィックであると識別し、ＢＭＰコード値を出力する。

（ＩＢ−２）置換コードＩの分類記号が「Ｄ」の場合
Ｉの位置のデータがグラフィックデータで、且つ、置換コードＩの分類記号が「Ｄ」の場合、変換テーブル復元部７０１は復元対象の変換データ（Ｘ，Ｙ）がグラフィック境界部であると識別し、線形外挿法による復元、または、置換コードＩで示された方向の座標データで置換することにより復元する。ここで、線形外挿法を用いるか、置換を用いるかは、置換コードＩが示した方向に外挿演算に必要なだけの座標データが存在するか否かで決定される。

（ＩＢ−２−１）置換コード方向に外挿可能な場合
置換コードが「００１」の例について説明する。図６（ｂ）に示されるように、置換コード「００１」は、左方向（Ｌ）の座標データで置き換え動作に対応する。図１２（ｂ）に示す例では、復元対象の変換データ（Ｘ，Ｙ）から見て、置換コードで示された左方向に２つ以上の座標データが存在するため、外挿可能と判断して線形外挿法を用いる。図１２（ｂ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）の左側の２つ座標データを（ｘ_ｎ−４，ｙ_ｎ−４）および（ｘ_ｎ−２，ｙ_ｎ−２）とすると、ＸおよびＹは上記式（２）に従って以下の式（３）に示すように算出できる。
Ｘ＝ｘ_ｎ−４＋２×（ｘ_ｎ−２−ｘ_ｎ−４）
Ｙ＝ｙ_ｎ−４＋２×（ｙ_ｎ−２−ｙ_ｎ−４）・・・（３）

（ＩＢ−２−２）置換コード方向に外挿不可能な場合
上記同様に置換コードが「００１」の例について説明する。図１２（ｃ）に示す例では、復元対象の変換データ（Ｘ，Ｙ）から見て、置換コードで示された左方向に１つしか座標データが存在しておらず、外挿演算に必要なだけの座標データが存在しないと判断して、置換コードＩで示された方向の座標データでの置換により復元する。図１２（ｃ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）の左側の座標データを（ｘ_ｎ−２，ｙ_ｎ−２）とすると、ＸおよびＹは以下の式（４）に示すように算出される。
Ｘ＝ｘ_ｎ−２
Ｙ＝ｙ_ｎ−２・・・（４）

図１３は、復元対象の変換データが、間引き変換テーブルデータ３０ａのＩＩの位置に対応する場合の変換データの復元方法を説明するための図である。図１３（ａ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）がＩＩの位置に対応する場合、変換テーブル復元部７０１はＩＩの位置の周辺のデータ（図１３（ａ）のＬｅ、Ｒｉ）がどの種類のデータであるかにより、画像部、グラフィック部またはグラフィック境界部のいずれに対応するかを識別し、識別結果に基づいて以下のように場合分けされた復元処理を行う。

（ＩＩＡ）Ｌｅ、Ｒｉが座標データの場合
この場合、変換テーブル復元部７０１は、復元対象の変換データ（Ｘ，Ｙ）が座標データからなる画像部であると識別し、線形内挿法により復元対象の変換データ（Ｘ，Ｙ）を復元する。図１３（ｂ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）の両側の２つ座標データを（ｘ_ｎ−１，ｙ_ｎ−１）および（ｘ_ｎ＋１，ｙ_ｎ＋１）とすると、ＸおよびＹは上記式（１）に従って以下の式（５）に示すように算出できる。
Ｘ＝（ｘ_ｎ−１＋ｘ_ｎ＋１）／２
Ｙ＝（ｙ_ｎ−１＋ｙ_ｎ＋１）／２・・・（５）

（ＩＩＢ）Ｒｉがグラフィックデータ、Ｌｅが座標データの場合
この場合は、変換テーブル復元部７０１は復元対象の変換データ（Ｘ，Ｙ）がグラフィック境界部であると識別し、線形外挿法による復元、または、Ｌｅの座標データでの置換により復元する。ここで、線形外挿法を用いるか、置換を用いるかは、図１３（ｃ）に示されるように、復元対象の変換データの左方向のデータ（ｘ_ｎ−３，ｙ_ｎ−３）および（ｘ_ｎ−１，ｙ_ｎ−１）が座標データであるか否かで決定される。

（ＩＩＢ−２−１）左方向に外挿可能な場合
この場合は、図１３（ｃ）に示すように、復元対象の変換データ（Ｘ，Ｙ）から見て左方向の２つのデータが共に座標データであるため、外挿可能と判断して線形外挿法を用いる。図１３（ｃ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）の左側の２つ座標データ（ｘ_ｎ−３，ｙ_ｎ−３）および（ｘ_ｎ−１，ｙ_ｎ−１）を用いて、ＸおよびＹは上記式（２）に従って以下の式（６）に示すように算出できる。
Ｘ＝ｘ_ｎ−３＋（３／２）×（ｘ_ｎ−１−ｘ_ｎ−３）
Ｙ＝ｙ_ｎ−３＋（３／２）×（ｙ_ｎ−１−ｙ_ｎ−３）・・・（６）

（ＩＩＢ−２−２）左方向に外挿不可能な場合
この場合は、図１３（ｄ）に示すように、復元対象の変換データ（Ｘ，Ｙ）から見て左方向に１つしか座標データが存在しておらず、外挿演算に必要なだけの座標データが存在しないと判断して、Ｌｅの座標データでの置換により復元する。図１３（ｄ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）の左側の座標データを（ｘ_ｎ−１，ｙ_ｎ−１）とすると、ＸおよびＹは以下の式（７）に示すように算出される。
Ｘ＝ｘ_ｎ−１
Ｙ＝ｙ_ｎ−１・・・（７）

（ＩＩＣ）Ｌｅがグラフィックデータの場合
この場合は、グラフィックデータ中の置換コードにより、更に次のように場合分けされる。
（ＩＩＣ−１）置換コードＩＩの分類記号が「ＢＭＰ」の場合
ＩＩの位置のデータがグラフィックデータで、且つ、置換コードＩＩの分類記号が「ＢＭＰ」の場合、変換テーブル復元部７０１は復元対象の変換データ（Ｘ，Ｙ）がグラフィックであると識別し、ＢＭＰコード値を出力する。

（ＩＩＣ−２）置換コードＩＩの分類記号が「Ｄ」の場合
ＩＩの位置のデータがグラフィックデータで、且つ、置換コードＩＩの分類記号が「Ｄ」の場合、変換テーブル復元部７０１は復元対象の変換データ（Ｘ，Ｙ）がグラフィク境界部であると識別し、線形外挿法による復元、または、置換コードＩＩで示された方向の座標データで置換することにより復元する。ここで、線形外挿法を用いるか、置換を用いるかは、図１２（ｂ）および図１２（ｃ）の説明と同様に、置換コードＩＩが示した方向に外挿演算に必要なだけの座標データが存在するか否かで決定される。

（ＩＩＣ−２−１）置換コード方向に外挿可能な場合
置換コードが「０１０」の例について説明する。図６（ｂ）に示されるように、置換コード「０１０」は、右方向（Ｒ）の座標データで置き換える動作に対応する。図１３（ｅ）に示す例では、復元対象の変換データ（Ｘ，Ｙ）から見て、置換コードで示された右方向に２つ以上の座標データが存在するため、外挿可能と判断して線形外挿法を用いる。図１３（ｅ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）の左側の２つ座標データを（ｘ_ｎ＋１，ｙ_ｎ＋１）および（ｘ_ｎ＋３，ｙ_ｎ＋３）とすると、ＸおよびＹは上記式（２）に従って以下の式（８）に示すように算出できる。
Ｘ＝ｘ_ｎ＋３＋（３／２）×（ｘ_ｎ＋１−ｘ_ｎ＋３）
Ｙ＝ｙ_ｎ＋３＋（３／２）×（ｙ_ｎ＋１−ｙ_ｎ＋３）・・・（８）

（ＩＩＣ−２−２）置換コード方向に外挿不可能な場合
上記同様に置換コードが「０１０」の例について説明する。図１３（ｆ）に示す例では、復元対象の変換データ（Ｘ，Ｙ）から見て、置換コードで示された右方向に１つしか座標データが存在しておらず、外挿演算に必要なだけの座標データが存在しないと判断して、置換コードＩＩで示された方向の座標データでの置換により復元する。図１３（ｆ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）の左側の座標データを（ｘ_ｎ＋１，ｙ_ｎ＋１）とすると、ＸおよびＹは以下の式（９）に示すように算出される。
Ｘ＝ｘ_ｎ＋１
Ｙ＝ｙ_ｎ＋１・・・（９）

図１４は、復元対象の変換データが、間引き変換テーブルデータ３０ａのＩＩＩの位置に対応する場合の変換データの復元方法を説明するための図である。図１４（ａ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）がＩＩＩの位置に対応する場合、変換テーブル復元部７０１はＩＩＩの位置の周辺のデータ（図１４（ａ）のＴｏ、Ｂｏ）がどの種類のデータであるかにより、画像部、グラフィック部またはグラフィック境界部のいずれに対応するかを識別し、識別結果に基づいて以下のように場合分けされた復元処理を行う。

（ＩＩＩＡ）Ｔｏ、Ｂｏが座標データの場合
この場合、変換テーブル復元部７０１は、復元対象の変換データ（Ｘ，Ｙ）が座標データからなる画像部であると識別し、線形内挿法により復元対象の変換データ（Ｘ，Ｙ）を復元する。図１４（ｂ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）の両側の２つ座標データを（ｘ_ｎ−１，ｙ_ｎ−１）および（ｘ_ｎ＋１，ｙ_ｎ＋１）とすると、ＸおよびＹは上記式（１）に従って以下の式（１０）に示すように算出できる。
Ｘ＝（ｘ_ｎ−１＋ｘ_ｎ＋１）／２
Ｙ＝（ｙ_ｎ−１＋ｙ_ｎ＋１）／２・・・（１０）

（ＩＩＩＢ）Ｂｏがグラフィックデータ、Ｔｏが座標データの場合
この場合は、変換テーブル復元部７０１は復元対象の変換データ（Ｘ，Ｙ）がグラフィック境界部であると識別し、線形外挿法による復元、または、Ｔｏの座標データでの置換により復元する。ここで、線形外挿法を用いるか、置換を用いるかは、図１４（ａ）に示されるように、復元対象の変換データの上方向のデータ（ｘ_ｎ−３，ｙ_ｎ−３）および（ｘ_ｎ−１，ｙ_ｎ−１）が座標データであるか否かで決定される。

（ＩＩＩＢ−２−１）上方向に外挿可能な場合
この場合は、図１４（ｃ）に示すように、復元対象の変換データ（Ｘ，Ｙ）から見て上方向の２つのデータが共に座標データであるため、外挿可能と判断して線形外挿法を用いる。２つ座標データ（ｘ_ｎ−３，ｙ_ｎ−３）および（ｘ_ｎ−１，ｙ_ｎ−１）を用いて、ＸおよびＹは上記式（２）に従って以下の式（１１）に示すように算出できる。
Ｘ＝ｘ_ｎ−３＋（３／２）×（ｘ_ｎ−１−ｘ_ｎ−３）
Ｙ＝ｙ_ｎ−３＋（３／２）×（ｙ_ｎ−１−ｙ_ｎ−３）・・・（１１）

（ＩＩＩＢ−２−２）上方向に外挿不可能な場合
この場合は、図１４（ｄ）に示すように、復元対象の変換データ（Ｘ，Ｙ）から見て上方向に１つしか座標データが存在しておらず、外挿演算に必要なだけの座標データが存在しないと判断して、Ｔｏの座標データでの置換により復元する。復元対象の変換データ（Ｘ，Ｙ）の上側の座標データ（ｘ_ｎ−１，ｙ_ｎ−１）を用いて、ＸおよびＹは以下の式（１２）に示すように算出される。
Ｘ＝ｘ_ｎ−１
Ｙ＝ｙ_ｎ−１・・・（１２）

（ＩＩＩＣ）Ｔｏがグラフィックデータの場合
この場合は、グラフィックデータ中の置換コードにより、更に次のように場合分けされる。
（ＩＩＩＣ−１）置換コードＩＩＩの分類記号が「ＢＭＰ」の場合
ＩＩＩ の位置のデータがグラフィックデータで、且つ、置換コードＩＩＩの分類記号が「ＢＭＰ」の場合、変換テーブル復元部７０１は復元対象の変換データ（Ｘ，Ｙ）がグラフィックであると識別し、ＢＭＰコード値を出力する。

（ＩＩＩＣ−２）置換コードＩＩＩの分類記号が「Ｄ」の場合
ＩＩＩの位置のデータがグラフィックデータで、且つ、置換コードＩＩＩの分類記号が「Ｄ」の場合、変換テーブル復元部７０１は復元対象の変換データ（Ｘ，Ｙ）がグラフィック境界部であると識別し、線形外挿法による復元、または、置換コードＩＩＩで示された方向の座標データで置換することにより復元する。ここで、線形外挿法を用いるか、置換を用いるかは、図１２（ｂ）および図１２（ｃ）の説明と同様に、置換コードＩＩＩが示した方向に外挿演算に必要なだけの座標データが存在するか否かで決定される。

（ＩＩＩＣ−２−１）置換コード方向に外挿可能な場合
置換コードが「１００」の例について説明する。図６（ｃ）に示されるように、置換コード「１００」は、下方向（Ｂ）の座標データで置き換える動作に対応する。図１４（ｅ）に示す例では、復元対象の変換データ（Ｘ，Ｙ）から見て、置換コードで示された下方向に２つ以上の座標データが存在するため、外挿可能と判断して線形外挿法を用いる。図１４（ｅ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）の上側の２つ座標データを（ｘ_ｎ＋１，ｙ_ｎ＋１）および（ｘ_ｎ＋３，ｙ_ｎ＋３）とすると、ＸおよびＹは上記式（２）に従って以下の式（１２）に示すように算出できる。
Ｘ＝ｘ_ｎ＋３＋（３／２）×（ｘ_ｎ＋１−ｘ_ｎ＋３）
Ｙ＝ｙ_ｎ＋３＋（３／２）×（ｙ_ｎ＋１−ｙ_ｎ＋３）・・・（１３）

（ＩＩＩＣ−２−２）置換コード方向に外挿不可能な場合
上記同様に置換コードが「１００」の例について説明する。図１４（ｆ）に示す例では、復元対象の変換データ（Ｘ，Ｙ）から見て、置換コードで示された上方向に１つしか座標データが存在しておらず、外挿演算に必要なだけの座標データが存在しないと判断して、置換コードＩＩＩで示された方向の座標データでの置換により復元する。図１４（ｆ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）の上側の座標データを（ｘ_ｎ＋１，ｙ_ｎ＋１）とすると、ＸおよびＹは以下の式（１３）に示すように算出される。
Ｘ＝ｘ_ｎ＋１
Ｙ＝ｙ_ｎ＋１・・・（１４）

図１５は、復元対象の変換データが、間引き変換テーブルデータ３０ａのＩＶの位置に対応する場合の変換データの復元方法を説明するための図である。図１５（ａ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）がＩＶの位置に対応する場合、変換テーブル復元部７０１はＩＶの位置の周辺のデータ（図１５（ａ）のＴｏＬ、ＴｏＲ、ＢｏＬ、ＢｏＲ）がどの種類のデータであるかにより、画像部、グラフィック部またはグラフィック境界部のいずれに対応するかを識別し、識別結果に基づいて以下のように場合分けされた復元処理を行う。

（ＩＶＡ）ＴｏＬ、ＴｏＲ、ＢｏＬ、ＢｏＲの全てが座標データの場合
この場合、変換テーブル復元部７０１は、復元対象の変換データ（Ｘ，Ｙ）が座標データからなる画像部であると識別し、線形内挿法により復元対象の変換データ（Ｘ，Ｙ）を復元する。図１５（ｂ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）の上下両側の２つ座標データを（ｘ_ｎ−１，ｙ_ｎ−１）および（ｘ_ｎ＋１，ｙ_ｎ＋１）とすると、ＸおよびＹは上記式（１）に従って以下の式（１５）に示すように算出できる。なお、上記（ｘ_ｎ−１，ｙ_ｎ−１）は、左右に配置されたＴｏＬおよびＴｏＲの座標データ等を用いた線形内挿法もしくは線形外挿入法または置き換えにより算出され、上記（ｘ_ｎ＋１，ｙ_ｎ＋１）も同様の方法で算出される。
Ｘ＝（ｘ_ｎ−１＋ｘ_ｎ＋１）／２
Ｙ＝（ｙ_ｎ−１＋ｙ_ｎ＋１）／２・・・（１５）

（ＩＶＢ）ＢｏＬがグラフィックデータ、ＴｏＬ、ＴｏＲが座標データの場合
この場合は、変換テーブル復元部７０１は復元対象の変換データ（Ｘ，Ｙ）がグラフィック境界部であると識別し、線形外挿法による復元、または、上方向の座標データ（ｘ_ｎ−１，ｙ_ｎ−１）での置換により復元する。ここで、線形外挿法を用いるか、置換を用いるかは、図１５（ａ）に示されるように、復元対象の変換データの上方向のデータ（ｘ_ｎ−３，ｙ_ｎ−３）および（ｘ_ｎ−１，ｙ_ｎ−１）が座標データであるか否かで決定される。なお、ここでの（ｘ_ｎ−３，ｙ_ｎ−３）および（ｘ_ｎ−１，ｙ_ｎ−１）も、ＴｏＬおよびＴｏＲの座標データ等を用いた線形内挿法もしくは線形外挿入法または置き換えにより算出される。

（ＩＶＢ−２−１）上方向に外挿可能な場合
この場合は、図１５（ｃ）に示すように、復元対象の変換データ（Ｘ，Ｙ）から見て上方向の２つのデータが共に座標データであるため、外挿可能と判断して線形外挿法を用いる。図１５（ｃ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）の上側の２つ座標データ（ｘ_ｎ−３，ｙ_ｎ−３）および（ｘ_ｎ−１，ｙ_ｎ−１）を用いて、ＸおよびＹは上記式（２）に従って以下の式（１６）に示すように算出できる。
Ｘ＝ｘ_ｎ−３＋（３／２）×（ｘ_ｎ−１−ｘ_ｎ−３）
Ｙ＝ｙ_ｎ−３＋（３／２）×（ｙ_ｎ−１−ｙ_ｎ−３）・・・（１６）

（ＩＶＢ−２−２）上方向に外挿不可能な場合
この場合は、図１５（ｄ）に示すように、復元対象の変換データ（Ｘ，Ｙ）から見て上方向に１つしか座標データが存在しておらず、外挿演算に必要なだけの座標データが存在しないと判断して、座標データ（ｘ_ｎ−１，ｙ_ｎ−１）での置換により復元する。この結果、ＸおよびＹは以下の式（１７）に示すように算出される。
Ｘ＝ｘ_ｎ−１
Ｙ＝ｙ_ｎ−１・・・（１７）

（ＩＶＣ）ＴｏＬがグラフィックデータの場合
この場合は、グラフィックデータ中の置換コードにより、更に次のように場合分けされる。
（ＩＶＣ−１）置換コードＩＶの分類記号が「ＢＭＰ」の場合
ＴｏＬがグラフィックデータで、且つ、置換コードＩＶの分類記号が「ＢＭＰ」の場合、変換テーブル復元部７０１は復元対象の変換データ（Ｘ，Ｙ）がグラフィックであると識別し、ＢＭＰコード値を出力する。

（ＩＶＣ−２）置換コードＩＶの分類記号が「Ｄ」の場合
ＴｏＬがグラフィックデータで、且つ、置換コードＩＶの分類記号が「Ｄ」の場合、変換テーブル復元部７０１は復元対象の変換データ（Ｘ，Ｙ）がグラフィック境界部であると識別し、線形外挿法による復元、または、置換コードＩＶで示された方向の座標データで置換することにより復元する。ここで、線形外挿法を用いるか、置換を用いるかは、図１２（ｂ）および図１２（ｃ）の説明と同様に、置換コードＩＶが示した方向に外挿演算に必要なだけの座標データが存在するか否かで決定される。

（ＩＶＣ−２−１）置換コード方向に外挿可能な場合
置換コードが「１００」の例について説明する。図６（ｃ）に示されるように、置換コード「１００」は、下方向（Ｂ）の座標データで置き換える動作に対応する。図１５（ｅ）に示す例では、復元対象の変換データ（Ｘ，Ｙ）から見て、置換コードで示された下方向に２つ以上の座標データが存在するため、外挿可能と判断して線形外挿法を用いる。図１５（ｅ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）の下側の２つ座標データを（ｘ_ｍ＋１，ｙ_ｍ＋１）および（ｘ_ｍ＋３，ｙ_ｍ＋３）とすると、ＸおよびＹは上記式（２）に従って以下の式（１８）に示すように算出できる。
Ｘ＝ｘ_ｍ＋３＋（３／２）×（ｘ_ｍ＋１−ｘ_ｍ＋３）
Ｙ＝ｙ_ｍ＋３＋（３／２）×（ｙ_ｍ＋１−ｙ_ｍ＋３）・・・（１８）

（ＩＶＣ−２−２）置換コード方向に外挿不可能な場合
上記同様に置換コードが「１００」の例について説明する。図１５（ｆ）に示す例では、復元対象の変換データ（Ｘ，Ｙ）から見て、置換コードで示された下方向に１つしか座標データが存在しておらず、外挿演算に必要なだけの座標データが存在しないと判断して、置換コードＩＶで示された方向の座標データでの置換により復元する。図１５（ｅ）に示されるように、復元対象の変換データ（Ｘ，Ｙ）の下側の座標データを（ｘ_ｍ＋１，ｙ_ｍ＋１）とすると、ＸおよびＹは以下の式（２０）に示すように算出される。
Ｘ＝ｘ_ｍ＋１
Ｙ＝ｙ_ｍ＋１・・・（２０）

以上のように、変換テーブル復元部７０１により、間引き変換テーブルデータ３０ａに基づいて、間引き変換テーブル生成部５により間引かれた変換データが復元され、図４（ａ）に示した変換テーブルデータ２０ａに相当するテーブルデータが復元後の変換テーブルデータ２０ｂとして生成される。図１０（ｃ）に示されるように、復元後の変換テーブルデータ２０ｂは、上述した線形内挿、線形外挿または置き換えの処理によって得られたフルアドレスの座標データと、ＢＭＰコードとが混在するように生成される。

画像データ変換部７０２は、変換テーブル復元部７０１により復元されたテーブルデータである復元後の変換テーブルデータ２０ｂを用いて、画像データを画像部およびグラフィック部を含む合成画像データに変換する。この際、画像データ変換部７０２は、復元後の変換テーブルデータ２０ｂを用いて、画像データ記憶部６０１に記憶されている１フレーム分の画像データの座標変換と、グラフィック合成を行う。変換テーブルデータ２０ｂの変換データがフルアドレスの座標データの場合、メモリ６から当該座標データに対応する座標位置の画素を読み出して、歪み補正・視点変換処理部８に出力する。変換テーブルデータ２０ｂの変換データがＢＭＰコードの場合、メモリ６から画素の読み出しは行わず、ＢＭＰコードを歪み補正・視点変換処理部８に出力する。

メモリ制御部７から出力された画像データおよびＢＭＰコードは、歪み補正・視点変換処理部８にて輝度信号と色差信号に変換され、画像処理部９にて輝度信号処理、色差信号処理が行われ、座標変換およびグラフィック合成が施された画像の輝度信号、色差信号として出力される。

このような本発明の実施の形態の画像処理装置によれば、変換テーブルデータから変換データを一定間隔毎に間引くことにより生成された間引き変換テーブルデータを間引き変換テーブル記憶部に記憶するので、変換テーブルデータを小容量化して必要な記憶容量を低減できる。また、間引き変換テーブルデータは、画素部の各画素の変換データとして座標変換による画素位置変化を特定する座標データを有するとともに、グラフィック部の各画素の色情報を特定するグラフィックデータを有している。そして、変換テーブル復元部は、変換テーブルデータを復元する際に、間引き変換テーブルデータを生成する際に間引かれた復元対象の変換データの周辺に存在する座標データまたはグラフィックデータに基づいて、復元対象の変換データを復元するので、変換テーブルデータを高精度に復元でき、高精度に復元された変換テーブルデータを用いて画像データを画像部およびグラフィック部を含む合成画像データに変換することができる。この結果、画像データにグラフィック画像データを合成する処理を一つの変換テーブルデータを用いて行う場合であっても、変換テーブルデータを小容量化して必要な記憶容量を低減しつつ、画像部およびグラフィック部を含む合成画像を高い画像品質で生成することができる。

また、本発明の実施の形態の画像処理装置によれば、間引き変換テーブルデータは、基準座標データと、隣接する画素の座標データとの差分量のデータからなる差分座標データとで構成されるので、特に差分座標データにおいてデータ量を減らすことができ、間引き変換テーブルデータのデータ量を低減できる。この結果、変換テーブルデータを更に小容量化して必要な記憶容量を更に低減できる。

また、本発明の実施の形態の画像処理装置によれば、境界部に対する間引き後の変換データとして、境界部に位置する間引き前の各画素が画素部とグラフィック部のどちらに属するかの情報と、境界部におけるグラフィック部の色情報と、境界部において画像部に属する画素の座標データを周辺のどのデータから復元するかを特定する情報とを含んでいる。これにより、画像部とグラフィック部の境界部についても、元の変換テーブルを正確に復元できる情報を間引き変換テーブルデータに含ませることができる。この結果、画像部とグラフィック部の境界部においても、高品位な合成画像を生成することができる。

また、本発明の実施の形態の画像処理装置によれば、変換テーブルデータを復元する際に、復元対象の変換データの周辺に存在する座標データまたはグラフィックデータに基づいて、当該復元対象の変換データが、間引き前の前記変換テーブルデータにおける画像部、グラフィック部または画像部とグラフィック部の境界部のいずれに対応するかを識別し、この識別結果に基づいて、復元対象の変換データを復元する。これにより、間引き前の変換テーブルデータにおける画像部、グラフィック部または境界部の各部に応じて、復元対象の変換データを復元でき、間引き変換テーブルデータを変換テーブルデータに適切かつ高精度に変換できる。

また、本発明の実施の形態の画像処理装置によれば、変換テーブルデータを復元する際に、復元対象の変換データが画像部に対応すると識別されたとき、復元対象の変換データ周辺に存在する前記座標データを用いた内挿演算により、復元対象の変換データを復元する。これにより、間引き前の変換テーブルデータ中の画像部に対応して、復元対象の変換データを復元でき、間引き変換テーブルデータを変換テーブルデータに適切かつ高精度に変換できる。

また、本発明の実施の形態の画像処理装置によれば、変換テーブルデータを復元する際に、復元対象の変換データが境界部に対応すると識別されたとき、復元対象の変換データ周辺に存在する座標データへの置き換え、または、復元対象の変換データ周辺に存在する座標データを用いた外挿演算により、復元対象の変換データを復元する。これにより、間引き前の変換テーブルデータ中の境界部に適切に対応して、復元対象の変換データを復元でき、この結果、画像部とグラフィック部の境界部においても、適切かつ高精度に間引き変換テーブルデータを変換テーブルデータに変換できる。

また、本発明の実施の形態の画像処理装置によれば、変換テーブルデータを復元する際に、復元対象の変換データがグラフィック部に対応すると識別されたとき、グラフィックデータに含まれた色情報に基づいて、復元対象の変換データを復元する。これにより、間引き前の変換テーブルデータ中のグラフィック部に対応して、復元対象の変換データを復元でき、間引き変換テーブルデータを変換テーブルデータに適切かつ高精度に変換できる。

以上、本発明の実施の形態を例示により説明したが、本発明の範囲はこれらに限定されるものではなく、請求項に記載された範囲内において目的に応じて変更・変形することが可能である。

以上のように、本発明は、画像データにグラフィック画像データを合成する処理を一つの変換テーブルデータを用いて行う場合であっても、変換テーブルデータのデータ量を減らして必要な記憶容量を低減しつつ、画像部およびグラフィック部を含む合成画像を高い画像品質で生成することができるという効果を有し、画像データに対して所定のグラフィック画像データを合成して、画像部およびグラフィック部を含む合成画像データに変換する画像処理装置に有用である。

本発明の第１の実施の形態における画像処理装置を示すブロック図 変換テーブルデータの構成例を示す図 （ａ） 合成前の元画像データの一例を示す図 （ｂ） 画像データにグラフィック画像データを合成した後の画像部およびグラフィック部を含む合成画像の一例を示す図 （ａ）間引き前の変換テーブルデータの構成を示す図 （ｂ）間引き変換テーブルデータの構成を示す図 （ｃ）差分アドレスが求められた後の間引き変換テーブルデータの構成を示す図 間引き変換テーブルデータの各フォーマット形式を説明する図 （ａ）間引き変換テーブルデータの一部の拡大図 （ｂ）間引き変換テーブルデータのグラフィックデータに規定された置き換えコードの内容を説明する図 （ｃ）間引き変換テーブルデータのグラフィックデータに規定された置き換えコードの内容を説明する図 （ａ）間引き変換テーブルデータ中のグラフィックデータに含まれる置換コードの生成過程を説明するための図 （ｂ）間引き変換テーブルデータ中のグラフィックデータに含まれる置換コードの生成過程を説明するための図 （ａ）間引き変換テーブルデータ中のグラフィックデータに含まれる置換コードの生成過程を説明するための図 （ｂ）間引き変換テーブルデータ中のグラフィックデータに含まれる置換コードの生成過程を説明するための図 変換テーブルデータと差分アドレス化された間引き変換テーブルデータの構成例を示す図 （ａ）差分アドレス化された間引き変換テーブルデータの構成例を示す図 （ｂ）フルアドレス化された間引き変換テーブルデータの構成例を示す図 （ｃ）復元後の変換テーブルデータの構成例を示す図 （ａ）線形内挿法の一例を説明するための図 （ｂ）線形外挿法の一例を説明するための図 （ａ）復元対象の変換データが間引き変換テーブルデータのＩの位置に対応する場合の変換データの復元方法を説明するための図 （ｂ）復元対象の変換データが間引き変換テーブルデータのＩの位置に対応する場合の変換データの復元方法を説明するための図 （ｃ）復元対象の変換データが間引き変換テーブルデータのＩの位置に対応する場合の変換データの復元方法を説明するための図 （ａ）復元対象の変換データが間引き変換テーブルデータのＩＩの位置に対応する場合の変換データの復元方法を説明するための図 （ｂ）復元対象の変換データが間引き変換テーブルデータのＩＩの位置に対応する場合の変換データの復元方法を説明するための図 （ｃ）復元対象の変換データが間引き変換テーブルデータのＩＩの位置に対応する場合の変換データの復元方法を説明するための図 （ｄ）復元対象の変換データが間引き変換テーブルデータのＩＩの位置に対応する場合の変換データの復元方法を説明するための図 （ｅ）復元対象の変換データが間引き変換テーブルデータのＩＩの位置に対応する場合の変換データの復元方法を説明するための図 （ｆ）復元対象の変換データが間引き変換テーブルデータのＩＩの位置に対応する場合の変換データの復元方法を説明するための図 （ａ）復元対象の変換データが間引き変換テーブルデータのＩＩＩの位置に対応する場合の変換データの復元方法を説明するための図 （ｂ）復元対象の変換データが間引き変換テーブルデータのＩＩＩの位置に対応する場合の変換データの復元方法を説明するための図 （ｃ）復元対象の変換データが間引き変換テーブルデータのＩＩＩの位置に対応する場合の変換データの復元方法を説明するための図 （ｄ）復元対象の変換データが間引き変換テーブルデータのＩＩＩの位置に対応する場合の変換データの復元方法を説明するための図 （ｅ）復元対象の変換データが間引き変換テーブルデータのＩＩＩの位置に対応する場合の変換データの復元方法を説明するための図 （ｆ）復元対象の変換データが間引き変換テーブルデータのＩＩＩの位置に対応する場合の変換データの復元方法を説明するための図 （ａ）復元対象の変換データが間引き変換テーブルデータのＩＶの位置に対応する場合の変換データの復元方法を説明するための図 （ｂ）復元対象の変換データが間引き変換テーブルデータのＩＶの位置に対応する場合の変換データの復元方法を説明するための図 （ｃ）復元対象の変換データが間引き変換テーブルデータのＩＶの位置に対応する場合の変換データの復元方法を説明するための図 （ｄ）復元対象の変換データが間引き変換テーブルデータのＩＶの位置に対応する場合の変換データの復元方法を説明するための図 （ｅ）復元対象の変換データが間引き変換テーブルデータのＩＶの位置に対応する場合の変換データの復元方法を説明するための図 （ｆ）復元対象の変換データが間引き変換テーブルデータのＩＶの位置に対応する場合の変換データの復元方法を説明するための図

符号の説明

１ レンズ
２ 撮像素子
３ Ａ／Ｄ回路
４ 前処理部
５ 間引き変換テーブル生成部
６ メモリ
６０１ 画像データ記憶部
６０２ 間引き変換テーブル記憶部
７ メモリ制御部
７０１ 変換テーブル復元部
７０２ 画像データ変換部
８ 歪み補正・視点変換処理部
９ 信号処理部
１００ 画像処理装置

Claims (7)

1. 画像データの座標変換を行うとともに、前記画像データに所定のグラフィックを合成して、座標変換後の画像部およびグラフィック部を含む合成画像データに変換するための変換データが画素毎に設定されてなる変換テーブルデータから、前記変換データを一定間隔毎に間引くことにより生成された間引き変換テーブルデータを記憶する間引き変換テーブル記憶部と、
   前記間引き変換テーブル記憶部に記憶されている前記間引き変換テーブルデータに基づいて、前記変換テーブルデータを復元する変換テーブル復元部と、
   前記変換テーブル復元部による復元後の変換テーブルデータを用いて、前記画像データを前記合成画像データに変換する画像データ変換部とを備え、
   前記間引き変換テーブルデータは、前記画素部の各画素の変換データとして座標変換による位置変化を特定する座標データを有するとともに、前記グラフィック部の各画素の色情報を特定するグラフィックデータを有し、
   前記変換テーブル復元部は、前記変換テーブルデータを復元する際に、前記間引き変換テーブルデータを生成する際に間引かれた復元対象の変換データの周辺に存在する前記座標データまたは前記グラフィックデータに基づいて、前記復元対象の変換データを復元することを特徴とする画像処理装置。
2. 前記間引き変換テーブルデータは、前記座標データとして、前記画像部に設定された基準位置に対応する基準座標データと、前記画像部における前記基準位置以外の位置に対応する差分座標データとを有し、前記差分座標データは、隣接する画素の座標データとの差分量のデータであり、前記変換テーブル復元部は、前記間引き変換テーブルデータから前記変換テーブルデータを復元する際、前記基準座標データを前記基準位置の座標データとするとともに、前記基準位置以外の位置の前記座標データを前記基準座標データと前記差分座標データから算出することを特徴とする請求項１に記載の画像処理装置。
3. 前記間引き変換テーブルデータは、間引き前の前記変換テーブルデータにおける前記画像部と前記グラフィック部の境界部に対する間引き後の前記変換データとして、前記境界部の間引き前の各画素が前記画素部と前記グラフィック部のどちらに属するかの情報と、前記境界部における前記グラフィック部の色情報と、前記境界部において前記画像部に属する画素の座標データを周辺のどのデータから復元するかを特定する情報とを含むことを特徴とする請求項１に記載の画像処理装置。
4. 前記変換テーブル復元部は、前記変換テーブルデータを復元する際に、復元対象の変換データの周辺に存在する前記座標データまたは前記グラフィックデータに基づいて、当該復元対象の変換データが、間引き前の前記変換テーブルデータにおける前記画像部、前記グラフィック部または前記境界部のいずれに対応するかを識別し、この識別結果に基づいて、前記復元対象の変換データを復元することを特徴とする請求項３に記載の画像処理装置。
5. 前記変換テーブル復元部は、前記変換テーブルデータを復元する際に、復元対象の変換データが前記画像部に対応すると識別されたとき、前記復元対象の変換データ周辺に存在する前記座標データを用いた内挿演算により、前記復元対象の変換データを復元することを特徴とする請求項４に記載の画像処理装置。
6. 前記変換テーブル復元部は、前記変換テーブルデータを復元する際に、復元対象の変換データが前記境界部に対応すると識別されたとき、前記復元対象の変換データ周辺に存在する前記座標データへの置き換え、または、前記復元対象の変換データ周辺に存在する前記座標データを用いた外挿演算により、前記復元対象の変換データを復元することを特徴とする請求項４に記載の画像処理装置。
7. 前記変換テーブル復元部は、前記変換テーブルデータを復元する際に、復元対象の変換データが前記グラフィック部に対応すると識別されたとき、前記グラフィックデータに含まれた前記色情報に基づいて、前記復元対象の変換データを復元することを特徴とする請求項４に記載の画像処理装置。

Images