(57)【特許請求の範囲】
【請求項１】
入力された画像に含まれる所定の領域の画像データと、前記入力された画像に含まれる領域であって前記所定の領域に隣接する領域の画像データとを取得する取得手段と、
前記隣接する領域の画像データが所定の色を示す画像データであるかを判定する判定手段と、
前記隣接する領域の画像データが前記所定の色を示す画像データであると判定された場合に、前記取得された画像データのうちの前記隣接する領域の画像データを除いた前記所定の領域の画像データを含むパケットデータを生成して当該生成されたパケットデータを転送し、前記隣接する領域の画像データが前記所定の色を示す画像データでないと判定された場合に、前記取得された前記所定の領域および前記隣接する領域の画像データを含むパケットデータを生成して当該生成されたパケットデータを転送する転送手段と、
を有する画像処理装置。
【請求項２】
特定色を示す画像データを記憶する記憶手段と、
前記所定の色を示す画像データとして、前記記憶されている特定色を示す画像データを設定する設定手段を有する請求項１の画像処理装置。
【請求項３】
前記所定の領域の画像データの各画素の色が同一色である場合に、前記所定の色を示す画像データとして、前記同一色を示す画像データを設定する設定手段を有する請求項１の画像処理装置。
【請求項４】
前記入力された画像データをそれぞれが所定画素数を有する複数の領域の画像データに分割する分割手段をさらに有し、
前記取得手段は、前記分割によって得られた前記複数の領域のうちの１つの領域の画像データを、前記所定の領域の画像データとして取得する請求項１乃至３の何れか１の画像処理装置。
【請求項５】
前記転送手段は、パケットデータに含まれる画像データを圧縮してから当該パケットデータを転送する請求項１乃至４の何れか１の画像処理装置。
【請求項６】
前記転送手段は、前記隣接する領域の画像データが所定の色を示す画像データであると判定された場合に、前記取得された画像データのうちの前記隣接する領域の画像データを除いた前記所定の領域の画像データに加えて、前記取得された画像データのうちの前記隣接する領域の画像データを除いた前記所定の領域の画像データが転送されることを示す情報を含むパケットデータを生成して、当該生成されたパケットデータを転送する請求項１乃至５の何れか１の画像処理装置。
【請求項７】
前記情報は、前記隣接する領域が前記所定の領域に対してどこに位置するのかを示す請求項６の画像処理装置。
【請求項８】
前記情報を用いて、前記隣接する領域の画像データが前記所定の色を示す画像データであると判定された場合に転送されたパケットデータから、前記所定の領域の画像データおよび前記隣接する領域の画像データとを含む前記取得された画像データを復元する復元手段をさらに有する請求項６又は７の画像処理装置。
【請求項９】
前記復元された画像データに対して画像処理を行う処理手段をさらに有し、
前記処理手段は、前記画像処理として、注目画素の周囲の画素を参照して前記注目画素を処理するフィルタ処理を行う請求項８の画像処理装置。
【請求項１０】
前記隣接する領域の画像データは、所定画素数の画素を含む画像データである請求項１乃至９の何れか１の画像処理装置。
【請求項１１】
前記判定手段は、前記隣接する領域の画像データに含まれる各画素が前記所定の色を示すか否かを判定し、前記各画素が前記所定の色を示す場合に、前記隣接する領域の画像データが前記所定の色を示す画像データであると判定する請求項１乃至１０の何れか１の画像処理装置。
【請求項１２】
前記所定の色を示す画像データを、前記取得された画像データの色空間に基づいて設定する設定手段をさらに有する請求項１乃至１１の何れか１の画像処理装置。
【請求項１３】
入力された画像に含まれる所定の領域の画像データと、前記入力された画像に含まれる領域であって前記所定の領域に隣接する領域の画像データとを取得する取得工程と、
前記隣接する領域の画像データが所定の色を示す画像データであるかを判定する判定工程と、
前記隣接する領域の画像データが前記所定の色を示す画像データであると判定された場合に、前記取得された画像データのうちの前記隣接する領域の画像データを除いた前記所定の領域の画像データを含むパケットデータを生成して当該生成されたパケットデータを転送し、前記隣接する領域の画像データが前記所定の色を示す画像データでないと判定された場合に、前記取得された前記所定の領域および前記隣接する領域の画像データを含むパケットデータを生成して当該生成されたパケットデータを転送する転送工程と、
を有する画像処理方法。
【請求項１４】
請求項１乃至１２の何れか１に記載の各手段としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所定の原画像から所定の大きさのオーバーラップタイル画像データを生成するための画像処理装置に関するものである。
【背景技術】
【０００２】
従来、デジタル複合機等の画像処理装置において、画像スキャナ等で読み取られた原画像を所定の大きさのタイル画像データに分割し、当該タイル画像データ単位で画像処理及び管理が行われていた。当該画像処理においては、様々な画像処理アルゴリズムが存在し、例えば注目画素のみで処理可能な画像処理アルゴリズムや注目画素の周囲の画素を参照して当該画素の処理を行う画像処理アルゴリズムが存在する。
【０００３】
フィルタ処理や拡大縮小処理等では注目画素の周囲の画素を参照して当該画素の処理を行うこととなるが、このような処理をタイル画像データに対して適用した場合、タイル画像データ単位では処理が行えない。このため、従来ではバンドメモリを用意し、このバンドメモリに必要な画素データを格納することで、タイル画像データに対して画像処理を行っていた。例えば、主走査方向サイズを7200画素、注目画素の周囲（上下左右）が８画素を必要とした場合、当該バンドメモリは7200x16画素分の画素データ格納できる容量が必要となり、メモリ容量が増加してしまっていた。
【０００４】
そこで、特許文献１ではタイル画像データに予め必要となる周辺画素までを含めたオーバーラップタイル画像データを生成するという提案がなされている。このオーバーラップタイル画像データを生成することにより、周辺画素を必要とする画像処理であっても当該オーバーラップタイル画像データ単位で画像処理が行えるようになり、従来必要としていたバンドメモリ削減が可能となる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００５−１９８１２１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１ではオーバーラップタイル画像データの生成方法に特に工夫はなく、一様に周辺画素データを付加するようにしている。このため、重複する周辺画素データ分だけ画像データサイズが増加してしまい、システムメモリやシステムバスの帯域圧迫やシステムメモリの容量増加を引き起こすこととなってしまう。
【課題を解決するための手段】
【０００８】
上記課題を解決するため、本発明は、入力された画像に含まれる所定の領域の画像データと、前記入力された画像に含まれる領域であって前記所定の領域に隣接する領域の画像データとを取得する取得手段と、前記隣接する領域の画像データが所定の色を示す画像データであるかを判定する判定手段と、前記隣接する領域の画像データが前記所定の色を示す画像データであると判定された場合に、前記取得された画像データのうちの前記隣接する領域の画像データを除いた前記所定の領域の画像データを含むパケットデータを生成して当該生成されたパケットデータを転送し、前記隣接する領域の画像データが前記所定の色を示す画像データでないと判定された場合に、前記取得された前記所定の領域および前記隣接する領域の画像データを含むパケットデータを生成して当該生成されたパケットデータを転送する転送手段と、を有する画像処理装置を提供する。
【発明の効果】
【０００９】
本発明によれば、転送対象の画像データサイズの増加を抑えることが可能となり、例えばシステムメモリやシステムバスの帯域を改善することが可能となる。
【図面の簡単な説明】
【００１０】
【図１】システム構成を示す図
【図２】スキャナ用画像処理部の構成を示す図
【図３】プリンタ用画像処理部の構成を示す図
【図４】オーバーラップタイル生成部の構成を示す図
【図５】オーバーラップタイル復元部の構成を示す図
【図６】パケットデータ構成を示す図
【図７】オーバーラップタイル生成処理を説明するフローチャート
【図８】オーバーラップタイル復元処理を説明するフローチャート
【図９】オーバーラップ部の分割方法と除去情報を説明する図
【図１０】オーバーラップタイルの読出し制御方法を説明する図
【図１１】パケットデータバッファ内のデータ構造を説明する図
【図１２】実施形態２のオーバーラップタイル生成部の構成を示す図
【図１３】実施形態２オーバーラップタイル生成処理を説明するフローチャート
【発明を実施するための形態】
【００１１】
以下、本発明を実施するための最良の形態について図面を用いて説明する。なお、画像処理装置として、スキャン、プリント、コピーなどの複数の機能を有するデジタル複合機（ＭＦＰ）を例に説明する。
【００１２】
〔実施形態１〕
まず、図１に基づいて、デジタル複合機の構成例について説明する。スキャナ１０１は、デジタル複合機の画像入力機器である。スキャナ用画像処理部１０２は、スキャナ１０１で読み取った画像データに対してライン間補正、ガンマ補正、フィルタ補正等の様々な画像処理を行う。その後、原画像を所定画素数で分割したタイル画像データに所定画素数の周辺画素を付加したオーバーラップタイル画像データと後述する制御情報が格納されるヘッダー情報から構成されるパケットデータを出力する。なお、本実施形態では、原画像を分割する所定画素数を32×32 pixelとし、周辺画素の所定画素数を8 pixelとする。このスキャナ用画像処理部１０２及びパケットデータに関しては更に後述する。
【００１３】
プリンタ１０３は、デジタル複合機の画像出力機器である。プリンタ用画像処理部１０４は、パケットデータを受け取り、パケットデータに含まれるオーバーラップタイル画像データに対して色空間変換、濃度調整、ハーフトーン変換等の様々な画像処理を行う。その後、ラスター画像データに変換してプリンタ１０３へ出力する。編集用画像処理部１０５は、パケットデータを受信し、解像度変換、回転処理等の編集系の画像処理を行った後、再度画像データをパケットデータとして出力する。
【００１４】
ＣＰＵ１０６は、後述するＨＤＤ記憶部１０７に格納されたプログラムに従ってデジタル複合機全体を制御するプロセッサである。ＨＤＤ記憶部１０７は、ハードディスクドライブであり、システムソフトウェアやアプリケーションプログラム、画像データなどを格納する。メモリ(RAM)１０８は、ＣＰＵ１０６が動作するためのシステムメモリであり、画像データを一時的に記憶するための画像メモリでもある。ネットワーク１０９は、LANや公衆回線（WAN）などを介して、PCや他のデジタル複合機等との端末と接続し、画像情報やデバイス情報の入出力を行う。レンダリング部１１０は、ネットワーク１０９を介して受取ったPDLデータのイメージ展開を行う。上述したこれらの各部は、システムバス１１１により接続されている。
【００１５】
次に、パケットデータの構造に関して説明する。図６に示すように、パケットデータは48×48 pixelのオーバーラップタイル画像データと、制御情報及び画像付加情報が格納されるヘッダーデータとから構成される。本実施形態においては、オーバーラップタイル画像データ（以下、「オーバーラップタイル」と記載）を以下のように定義する。即ち、32×32 pixelの注目画素（以下、「注目タイル」と記載）に上下左右の周囲8 pixelづつの周辺画素（以下、「オーバーラップ部」と記載）を付加した48×48 pixelの画像データである。ただし、画像データのサイズに関しては、特に限定するものではなく、上記サイズであるとは限らない。また、制御情報には、例えば当該画像データに対して指定されたジョブ情報を表すジョブＩＤや、ジョブ中の当該画像データのページ番号を表すページＩＤ等が含まれる。画像付加情報には、例えば該パケットデータの画像データの画像種別情報（RGB/CMYK/YUV等）を表すイメージタイプや、該パケットデータの画像データの圧縮方法を表す圧縮情報が含まれる。本実施形態にて用いるオーバーラップタイル画像データのオーバーラップ部の省略情報である除去情報も画像付加情報に含まれることになる。
【００１６】
次に、本実施形態の特徴であるスキャナ用画像処理部１０２及びプリンタ用画像処理部１０４について説明する。まず、図２に基づいてスキャナ用画像処理部１０２について説明する。本実施形態において、スキャナ用画像処理部１０２は以下の素子より構成されるものとする。即ち、ライン間補正部２０１、ガンマ補正部２０２、フィルタ処理部２０３、オーバーラップタイル生成部２０４、パケットデータ生成部２０５、画像圧縮部２０６、メモリコントローラ２０７及びメモリ２０８である。
【００１７】
ライン間補正部２０１は、スキャナで読み取った画像データの各コンポーネントのラインずれを補正する。ガンマ補正部２０２は、スキャナによって異なる読み取り濃度をデジタル複合機内部で統一的な濃度になるように濃度補正を行う。フィルタ処理部２０３は、エッジ強調処理や平滑化処理等を行う。オーバーラップタイル生成部２０４は、フィルタ処理部から受け取った画像データを一旦メモリ２０８へ格納し、オーバーラップタイルを生成するために必要な画素がメモリに格納されたら、オーバーラップタイルを生成してオーバーラップタイルを出力する。このオーバーラップタイル生成部２０４は更に後述する。パケットデータ生成部２０５は、オーバーラップタイル生成部２０４から受け取ったオーバーラップタイルに上述したヘッダーデータを付加してパッキングしたパケットデータを生成して出力する。画像圧縮部２０６は、パケットデータに含まれるオーバーラップタイル画像データの画像圧縮処理（例えばＪＰＥＧ等）を行い、圧縮データの生成を行う。メモリコントローラ２０７は、オーバーラップタイル生成部２０４、パケットデータ生成部２０５及び画像圧縮部２０６が後述するメモリ２０８に対してメモリアクセスする際に、各マスタのメモリアクセスの調停やメモリ２０８に対して必要な制御を行う。メモリ２０８は、１ページ分の画像データを格納可能なワークメモリである。
【００１８】
以下、本実施形態の特徴であるオーバーラップタイル生成部の構成とその処理に関して、図４のオーバーラップタイル生成部構成図、図７のオーバーラップタイル生成処理を表すフローチャートを用いて説明する。
【００１９】
オーバーラップタイル生成部２０４は、オーバーラップタイル分割部４０１、オーバーラップタイルバッファ４０２、オーバーラップ部解析部４０３、画像パターン保持部１（４０４）、画像パターン保持部２（４０５）を備える。さらに、オーバーラップタイル読出し制御部４０６、除去情報生成部４０７、画像パターン選択情報保持部４０８を備える。なお、画像パターン選択情報保持部４０８、画像パターン保持部１(４０４)、及び画像パターン保持部２(４０５)へはＣＰＵから直接設定可能な構成である。各部の説明を図７のフローチャートに基づいて説明する。
【００２０】
まず、Ｓ７０１において、オーバーラップ部解析部４０３は画像パターン選択情報保持部４０８から予めＣＰＵによって設定された画像パターン選択情報を読み出す。Ｓ７０２において、オーバーラップ部解析部４０３は、読み出した画像パターン選択情報がＲＧＢの設定であるか否かを判定する。ＲＧＢの設定であると判断した場合、Ｓ７０３において、オーバーラップ部解析部４０３は、画像パターン保持部１(４０４)に保持されている画像パターンをリファレンス画像パターンとする。なお、本実施形態では画像パターン保持部１(４０４)に保持される画像パターンはＲＧＢ色空間の画像パターンであり、例えば白画像データ（0xFFFFFF）等を意味するものである。Ｓ７０２においてＲＧＢの設定ではないと判断した場合、Ｓ７０４において、オーバーラップ部解析部４０３は、画像パターン保持部２(４０５)に保持されている画像パターンをリファレンス画像パターンとする。なお、本実施形態では画像パターン保持部２(４０５)に保持される画像パターンはＹＵＶ色空間の画像パターンである。また、本実施形態では、画像パターンの色空間をＲＧＢ色空間、ＹＵＶ色空間の2種類としたが、2種類に限定されることはなく、ＲＧＢ/YUV色空間に限定されるものでもない。
【００２１】
Ｓ７０５において、オーバーラップタイル分割部４０１は、フィルタ処理部２０３からラスター画像データを受け取り、メモリ２０８へ格納する。Ｓ７０６において、オーバーラップタイル分割部４０１は、メモリ２０８からオーバーラップタイルを読出し、オーバーラップタイルバッファ４０２へ格納する。同時に当該オーバーラップタイルのオーバーラップ部のみをオーバーラップ部解析部４０３へ転送する。本実施形態において、オーバーラップタイルは32×32 pixelの注目画素に上下左右の周囲8 pixelづつの周辺画素を付加した48×48 pixelの画像データである。また、オーバーラップ部は図９に示されるように、ブロックＡ〜Ｄのことであり、ブロックＡとＣは40×8 pixelの画像データであり、ブロックＢとＤは8×40 pixelの画像データである。なお、本実施形態ではオーバーラップタイルサイズを上記のように設定しているが、上記サイズに限定されるものではない。
【００２２】
Ｓ７０７において、オーバーラップ部解析部４０３は図９に示すようにオーバーラップ部を４つのブロックＡ〜Ｄに分割し、ブロック毎に構成される画像データがリファレンス画像パターンと一致するか逐次比較を行う。Ｓ７０８において、除去情報生成部４０７はオーバーラップ部解析部４０３の比較結果をもとに除去情報を生成する。
【００２３】
ここで除去情報について説明する。除去情報とはオーバーラップ部のブロック分割数によって決定するビット数を持つフラグであり、本実施形態では４つのブロックに分割したので４bitのフラグである。図９に示すように、除去情報の各bitは対応するブロックがあり、そのブロックの画像データがリファレンス画像パターンと一致したか否かを表すものである。例えばbit[0]はブロックＡの全ての画像データがリファレンス画像パターンと一致しているか否かを表し、一致した場合にはbit[0]は１の値を取り、不一致の場合には0の値を取る。また、例えば当該オーバーラップ部のブロックＡとＣの画像データがリファレンス画像パターンと一致した場合には、除去情報は“０１０１”、つまり0x5となる。
【００２４】
Ｓ７０９において、オーバーラップタイル読出し制御部４０６は、除去情報をもとにオーバーラップタイルバッファ４０２から画像データを読出していく。例えば除去情報が0x5の時は、オーバーラップタイル読出し制御部４０６はオーバーラップ部のブロックＡとCの画像データの読出しを行わない。このため、オーバーラップタイル読出し制御部４０６はオーバーラップタイルの中心に位置する32x32 pixelの注目画素（図９及び図１０の斜線部）とオーバーラップ部のブロックＢとDを読み出すこととなる。このように、オーバーラップタイル読出し制御部４０６以降では、オーバーラップタイル部が省略された画像データが転送されることとなり、オーバーラップ部の画像データの削減が可能となる。なお、読出し順に関しては図１０の１〜３の順となる。
【００２５】
Ｓ７１０において、オーバーラップタイル読出し制御部４０６は、オーバーラップタイルをパケット生成部２０４へ出力する。同時に除去情報生成部４０７も当該オーバーラップタイルの除去情報をパケット生成部２０４へ出力する。
【００２６】
以上の処理によってオーバーラップタイルと除去情報を生成する。本実施形態ではオーバーラップタイルのオーバーラップ部の画像データを省略することで重複するオーバーラップ部の画像データを削減し、かつ除去情報を作成しておくことで省略する前の原画像データの復元も可能となる。この結果、ＨＤＤ記憶部１０７及びメモリ１０８で使用する画像データのための記憶容量やシステムバス１１１の帯域の節約が可能となる。なお、オーバーラップタイルの復元処理については後述する。また、オーバーラップタイル生成部２０３によって生成されたオーバーラップタイルと除去情報はパケットデータ生成部２０４にてパケットデータに組込まれることとなるが、本実施形態の特徴とするところではないため、説明は省略する。
【００２７】
次に、図３に基づいてプリンタ用画像処理部１０４について説明する。本実施形態について、プリンタ用画像処理部１０４は画像伸張部３０１、オーバーラップタイル復元部３０２、色空間変換部３０３、濃度調整部３０４、フィルタ処理部３０５、ハーフトーン変換部３０６、ラスター変換部３０７から構成されるものとする。
【００２８】
画像伸張部３０１は、パケットデータに含まれるオーバーラップタイルの画像伸張処理を行う。オーバーラップタイル復元部３０２は、オーバーラップタイル生成部２０４にて削減されたオーバーラップ部の復元を行う。オーバーラップタイル復元部３０２は更に後述する。色空間変換部３０３は、画像データの色情報をＲＧＢ色空間からＣＭＹＫ色空間に変換する。濃度調整部３０４は、印刷物に出力される濃度補正のために、画像データのＣＭＹＫ値の調整を行う。フィルタ処理部３０５は、スムージング処理やスクリーン処理等のフィルタ処理を行う。ハーフトーン変換部３０６は、画像データの各画素のコントーン値をハーフトーン値に変換する。ラスター変換部３０７は、オーバーラップタイルをラスター変換部内蔵のメモリに格納していき、主走査方向分の画像データが格納された後、ラスター画像データとして画像データをプリンタ１０３に出力する。
【００２９】
以下、本実施形態の特徴であるオーバーラップタイル復元部３０２の構成とその処理に関して、図５のオーバーラップタイル復元部構成図、図８のオーバーラップタイル復元処理を表すフローチャートを用いて説明する。
【００３０】
オーバーラップタイル復元部３０２は、パケットデータバッファ５０１、オーバーラップ部復元部５０２、画像パターン保持部１（５０３）、画像パターン保持部２（５０４）、オーバーラップタイル読出し制御部５０５から構成される。なお、画像パターン保持部１(５０３)、及び画像パターン保持部２(５０４)に対してＣＰＵから直接設定可能な構成である。各部の説明を図８のフローチャートに基づいて説明する。
【００３１】
まず、Ｓ８０１において、オーバーラップタイル復元部３０２の前段に接続される画像伸張部３０１が出力したパケットデータをパケットデータバッファ５０１に格納する。Ｓ８０２において、オーバーラップ部復元部５０２は、オーバーラップタイル復元部３０２の前段に接続される画像伸張部３０１が出力したパケットデータのヘッダー情報のみを受信する。なお、Ｓ８０１及びＳ８０２の処理は同時に行われるものとする。
【００３２】
Ｓ８０３において、オーバーラップ部復元部５０２は受け取ったヘッダー情報に含まれる除去情報を参照し、当該オーバーラップタイルのオーバーラップ部が省略されているか否かを判定する。本実施形態においては、オーバーラップ部が省略されていない場合の除去情報は0x0となるようにしたので、除去情報が0x0であるか否かを判定することとなる。Ｓ８０３でオーバーラップ部が省略されていないと判定された場合に、Ｓ８０９の処理に進むことになる。
【００３３】
Ｓ８０３でオーバーラップ部が省略されていると判定された場合(本実施形態では除去情報が0x0以外であった場合)、Ｓ８０４において、ヘッダー情報に含まれるイメージタイプがＲＧＢを表しているか否かを判定する。イメージタイプがＲＧＢを表していると判定された場合、Ｓ８０５において、オーバーラップ部復元部５０２は画像パターン保持部１(５０３)の画像パターンをリファレンス画像パターンとする。イメージタイプがＲＧＢを表していないと判定された場合、Ｓ８０６において、オーバーラップ部復元部５０２は画像パターン保持部２(５０４)の画像パターンをリファレンス画像パターンとする。なお、本実施形態では、簡易的な説明するために、イメージタイプをＲＧＢとYUVの2種類だけと考えて説明したが、イメージタイプは2種類に限定されるものではない。また、Ｓ８０４の分岐処理もこの通りになるとは限らない。
【００３４】
次いで、Ｓ８０７において、オーバーラップ部復元部５０２は除去情報に応じてパケットデータバッファ５０１に格納されているパケットデータに含まれる画像データの配置調整を行う。ここで、Ｓ８０７における画像データの配置調整について更に説明をする。図１１では除去情報が0x5の時、つまりオーバーラップ部のブロックＡとＣが省略された場合のパケットデータのデータ構造とＳ８０７での画像データの配置調整後のデータ構造を説明している。なお、図１１の配置調整前のデータ構造は、前述したオーバーラップタイル生成部２０５のオーバーラップタイル読出し制御部５０５で図１０の１からの順に画像データの読出しを行ったことによるものである。また、図１１の配置調整前のデータ構造のように、オーバーラップ部のブロックが省略された場合には、パケットデータバッファ５０１に格納されるパケットデータに含まれる画像データの配置は原画像中の画像データの位置とずれが生じてしまう。このため、Ｓ８０７において、省略されているオーバーラップ部のブロックＡとＣのサイズと配置を考慮して、画像データの再配置を行う。なお、配置調整後は、ブロックＡとＣの領域には適当な画像データ（例えば0x000000等）が格納されている。
【００３５】
次いで、Ｓ８０８において、オーバーラップ部復元部５０２は除去情報に応じて予め決定しておいたリファレンス画像パターンを、パケットデータバッファ５０１の省略されていたオーバーラップ部の各ブロックの領域へ格納する。本実施形態ではオーバーラップ部のブロックＡとＣが省略されていたので、当該領域へリファレンス画像パターンを格納する。なお、ブロックＡとＣの各領域のそれぞれに40×8 pixelのリファレンス画像パターンを格納することとなる。
【００３６】
Ｓ８０９において、オーバーラップタイル読出し制御部５０５は、パケットデータバッファ５０１に格納されているオーバーラップタイルを読み出す。Ｓ８１０において、オーバーラップタイル読出し制御部５０５は、読出したオーバーラップタイルを後段の処理部へ出力する。
【００３７】
以上の処理によって、オーバーラップタイル画像データの復元を行う。本実施形態では、簡易的な説明を行うためにオーバーラップタイルの復元処理の際に画像データの配置調整を行ったが、配置調整を行わずに復元することも可能である。例えば、省略されたオーバーラップ部の各ブロックの領域をパケットデータバッファ中に設けておき、そこにリファレンス画像パターンを各ブロックのサイズ分格納しておく。このようにして、オーバーラップタイル読出し制御部５０５にて画像データの読出し順番を制御するようにしても良い。
【００３８】
本実施形態によれば、オーバーラップタイルで画像データをハンドリングするシステムでの共通の課題である重複画像データによるデータ量増加を抑えることが可能となる。この結果、画像データを格納するメモリ容量やＨＤＤ容量、画像データが転送されることとなるシステムバス帯域の節約が可能となる。また、本実施形態ではリファレンス画像パターンの格納用である画像パターン保持部（４０４、４０５、５０３、５０４）には、ＣＰＵから任意な画像パターンを設定できる構成としたので、様々な入力画像データに対して効果を出すことが可能となる。また、本実施形態でのオーバーラップタイル画像データの生成／復元方法は、比較的単純な方法であるため、パフォーマンス劣化もなく上記効果を生み出すことが可能である。更に、画像データのハンドリング単位をオーバーラップタイル単位としたので、従来は周辺画素を参照するような画像処理の際に必要となっていたバンドバッファ及びラインバッファの削減も可能となる。
【００３９】
〔実施形態２〕
実施形態１では、オーバーラップタイル生成部２０４に画像パターン保持部４０４を持つことで、ＣＰＵから自由にイメージタイプ毎のリファレンス画像パターンを設定することが可能であった。しかしながら、オーバーラップタイル復元部の復元処理を考慮すると、1ページ内では画像パターン保持部４０４に格納する画像パターンは固定である必要がある。このため、複数の色で構成される画像データには効果が限定的になる可能性がある。これを克服するため、実施形態２では、オーバーラップタイル生成部２０４に注目タイル解析部１２０４を設ける。これにより、オーバーラップタイル毎に特有の画像パターンをリファレンス画像パターンとしてオーバーラップ部の各ブロックを省略することを可能としている。
【００４０】
以下、図面を用いて本実施形態について説明する。なお、実施形態１と実施形態２で異なる部分はオーバーラップタイル生成部２０４及びオーバーラップタイル復元部３０２の構成とその処理のみである。実施形態２では上記差分に関して説明を行い、その他の実施形態１と同様な部分の説明は省略する。
【００４１】
本実施形態のオーバーラップタイル生成部２０４では、図１２に示すように実施形態１のオーバーラップタイル生成部２０４の画像パターン選択情報保持部４０８及び画像パターン保持部（４０４、４０５）の代わりに注目タイル解析部１２０４が設けられる。以下、本実施形態のオーバーラップタイル生成部の処理について図１３のフローチャートを用いて説明する。
【００４２】
Ｓ１３０１において、オーバーラップタイル分割部１２０１は前段に接続されたフィルタ処理部からラスター画像データを受け取り、メモリ２０８に格納する。Ｓ１３０２において、オーバーラップタイル分割部１２０１はメモリ２０８からオーバーラップタイルを読み出し、オーバーラップタイルバッファ１２０２へ格納する。同時にオーバーラップ部解析部１２０３に当該オーバーラップタイルのオーバーラップ部を、注目タイル解析部１２０４に当該オーバーラップタイルの注目タイルを転送する。なお、オーバーラップタイルサイズやオーバーラップ部の各ブロックサイズ等は実施形態１と同様であるとする。
【００４３】
Ｓ１３０３において、注目タイル解析部１２０４は入力された注目タイルの画像データの構成色数が１種類であるか否かを判定する。なお、構成色数が１種類であれば、どのような色であっても構わない。注目タイルの構成色数が１種類であると判定された場合、Ｓ１３０４において、オーバーラップ部解析部は当該注目タイルの画像データをリファレンス画像パターンとする。この場合、当該注目タイルは１色で構成されているため、当該色を表した画像データがリファレンス画像パターンとなることになる。
【００４４】
Ｓ１３０５以降の処理、即ち、リファレンス画像パターンの決定後の処理に関しては実施形態１と同様であるので説明を省略する。また、Ｓ１３０３で当該注目タイルの構成色数が１種類でないと判定された場合、Ｓ１３０６の処理に進むことになる。以降の処理に関しては実施形態１と同様であるので説明を省略する。
【００４５】
本実施形態のオーバーラップタイル復元部３０２において、実施形態１の構成から追加で設ける必要がある処理部は特になく、実施形態１との違いはオーバーラップ部復元部で用いるリファレンス画像パターンの決定方法が異なることである。実施形態１では当該オーバーラップタイルのイメージタイプに応じて画像パターン保持部（５０３、５０４）を選択し、格納されている画像パターンをリファレンス画像パターンとした。本実施形態では当該オーバーラップタイルの注目タイルの画像データをリファレンス画像パターンとする。その他、復元処理に関しては実施形態１と同様であるため説明を省略する。
【００４６】
以上、説明してきたように、本実施形態ではリファレンス画像パターンを当該注目タイルの構成色画像データとしたので、様々な画像データに対してオーバーラップ部のデータ量の削減が可能となる。
【００４７】
〔その他の実施形態〕
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【符号の説明】
【００４８】
４０１  オーバーラップタイル分割部
４０２  オーバーラップタイルバッファ
４０３  オーバーラップ部解析部
４０４  画像パターン保持部１
４０５  画像パターン保持部２
４０６  オーバーラップタイル読出し制御部
４０７  除去情報生成部
４０８  画像パターン選択情報保持部
【図１】
0005753370.tif 000002
【図２】
0005753370.tif 000003
【図３】
0005753370.tif 000004
【図４】
0005753370.tif 000005
【図５】
0005753370.tif 000006
【図６】
0005753370.tif 000007
【図７】
0005753370.tif 000008
【図８】
0005753370.tif 000009
【図９】
0005753370.tif 000010
【図１０】
0005753370.tif 000011
【図１１】
0005753370.tif 000012
【図１２】
0005753370.tif 000013
【図１３】
0005753370.tif 000014