JP5379660B2 - 画像処理装置及びその制御方法 - Google Patents

Description

本発明は、画像データを複数の画像処理手段で並行して処理し、その処理結果を結合して出力する画像処理装置及びその制御方法に関する。

原稿を読み取って画像処理を施して印刷する従来の画像処理では、原稿を読み取って得られた画像データを１つの画像処理ユニットで処理していた。一方、高解像度の画像データを高速に処理する画像処理装置として、原稿の画像データを複数の部分に分割し（像域分離）、これら分割された画像データを複数の画像処理ユニットで並行して処理することが提案されている（特許文献１）。

特開２００６−１７１８６４号公報

上記従来の画像処理ユニットでは、画像データの主走査方向へのシフト処理及び、主走査方向の位置に依存した画像処理を行っていた。また複数の画像処理ユニットにより並行して画像処理を行う装置では、処理済の複数の分割画像データを元画像に復元する画像結合処理ユニットが必要になる。この場合、複数の画像処理ユニットで、分割して転送された画像データに対してそれぞれ画像処理を行った場合に、分割された画像データについては分割前の元画像に対応する正しい位置情報が与えられていない。このため、主走査方向に画像データをシフトするシフト処理部と、主走査方向の位置に依存した画像処理部を画像結合処理ユニットに実装している。そして、この画像結合処理ユニットで画像データの結合処理を行い元画像の正しい位置情報を得てから、主走査方向のシフト処理と主走査方向の位置に依存した画像処理を行う必要がある。

しかし、こうした画像処理装置では、主走査方向のシフト処理部と主走査方向の位置に依存した画像処理部とが、画像処理ユニットと画像結合処理ユニットとに重複して実装される必要がある。このため、システム全体のコストが増大してしまうといった問題点がある。

本発明は上記従来技術の問題点を解決することを目的とする。

本願発明の特徴は、画像データを複数の画像処理手段で並行して処理し、その処理結果を結合して出力する場合、シフト処理を含む画像処理を行う場合であっても、比較的簡単な構成で、かつ低コストで実現できる技術を提供することにある。

上記目的を達成するために本発明の一態様に係る画像処理装置は以下のような構成を備える。即ち、
画像データを格納する記憶手段と、
前記記憶手段から前記画像データを複数の画像データに分割して読み出す読み出し手段と、
前記読み出し手段により読み出された画像データに対してそれぞれ画像処理を行う複数の画像処理手段と、
前記複数の画像処理手段により処理された複数の処理済の画像データを受け取って不要画素を削除した後に結合する画像結合手段と、
前記複数の画像処理手段による画像処理がシフト処理を含む場合、前記複数の画像データを当該シフト処理に対応してシフトさせ、かつ前記複数の画像データの一部を重複させた重複領域を含んで読み出すように前記読み出し手段に指示し、前記シフト処理に応じて前記画像結合手段に前記不要画素を削除するよう指示する制御手段と、
前記画像結合手段により結合された画像データを出力する出力手段と、
を有することを特徴とする。

本発明によれば、画像データを複数の画像処理手段で並行して処理し、その処理結果を結合して出力する場合、シフト処理を含む画像処理を行う場合であっても、比較的簡単な構成で、かつ低コストで実現できるという効果がある。

実施形態に係る多機能処理装置（ＭＦＰ）の構成を示すブロック図。 本実施形態１に係るＭＦＰの画像処理部を複数のＬＳＩで構成した構成例を示すブロック図。 図２の画像処理部における画像データの流れを説明する図。 図３の画像処理部における処理の流れを説明するフローチャート。 本画像データを主走査方向に移動するシフト処理を説明する図。 注目画素とその周辺画素を定義する図。 画像データの左右分割図を説明する図。 原画像の分割方法を説明する図。 各分割画像を結合する際の動作を説明をする図。 本実施形態２に係る画像処理ＬＳＩの構成を示すブロック図。 本実施形態２に係る画像処理ＬＳＩによる微小画素シフト処理を説明する図。 実施形態３において元画像をタイル単位でシフト処理した画像イメージに対して画像分割／転送を行い、更に微小シフト処理を行う例を説明する図。 実施形態３に係る画像データの分割方法を説明する図。 実施形態３において、各分割画像に対して微小画像シフト処理を行う例を説明する図。 本実施形態に係る画像処理装置による処理を説明するフローチャート。 画像シフト処理を説明する図。

以下、添付図面を参照して本発明の実施形態を詳しく説明する。尚、以下の実施形態は特許請求の範囲に係る本発明を限定するものでなく、また本実施形態で説明されている特徴の組み合わせの全てが本発明の解決手段に必須のものとは限らない。

［実施形態１］
図１は、本発明の実施形態に係る画像処理装置である多機能処理装置（ＭＦＰ）１００の構成を示すブロック図である。

ＣＰＵ１０１は、ＭＦＰ１００全体を制御する制御部として機能している。ＣＰＵ１０１は、電源オン時にＲＯＭ１０２に格納されているブートプログラムによりＨＤＤ１２０に記憶されているＯＳ（オペレーティングシステム）を読み出して起動する。このＯＳ上でＨＤＤ（ハードディスクドライブ）１２０に記憶されている制御プログラムや各種アプリケーションプログラムをＲＡＭ１０３にロードして実行させる。ＣＰＵ１０１はシステムバス１０４によって各部と接続されている。ＲＡＭ１０３は、ＣＰＵ１０１の実行中のプログラムを記憶する主メモリとして使用され、またワークエリア等の一時記憶領域としても使用される。更に、画像データの一時記憶領域としても使用される。

インターフェース制御部１１３は、ＮＩＣ（ネットワークインターフェース・カード）１１４を制御して、ＬＡＮ１５０等のネットワークに対して画像データをはじめとする様々なデータの送受信を行う。またインターフェース制御部１１３はモデム１１５を制御して、公衆回線１２７に対してデータの送受信を行う。ＨＤＤ制御部１１９は、ＨＤＤ（ハードディスクドライブ）１２０へのアクセスを制御する。このＨＤＤ１２０にはシステム全体を制御するためのコントロールプログラムや各アプリケーションプログラム、画像データなど様々なデータが保存される。ＨＤＤ１２０はＣＰＵ１０１或いはＮＩＣ１１４、インターフェース制御部１１３を介して、ＬＡＮ１５０上にある別の機器からもアクセス可能となっている。また、ＤＭＡＣ１１８によって、ＲＡＭ１０３に置かれた画像データを直接ＨＤＤ１２０に書き込み可能、或いは、ＨＤＤ１２０の画像データを直接ＲＡＭ１０３に読み出し可能となっている。

スキャナ制御部１１１は、スキャナ１１２を制御して原稿を読取り、その読み取った画像データを取得する。スキャナ１１２はＣＣＤなどの光学読み取りデバイスを用いて原稿の画像を読み取って、その画像に対応する画像信号に変換する。スキャナ画像処理部１１０は、スキャナ１１２からの画像データに対して色空間処理、フィルタ処理等の画像処理を行う。画像圧縮部１０９は、スキャナ画像処理部１１０で処理された画像データに対して圧縮処理を行う。こうして圧縮された画像データは一旦ＲＡＭ１０３に記憶され、ＤＭＡＣ１１８、ＨＤＤ制御部１１９を介してＨＤＤ１２０に格納される。

ラスタイメージプロセッサ（ＲＩＰ）１１７は、ＬＡＮ１５０から受け取ったＰＤＬデータをビットマップイメージに展開する。画像圧縮部１１６はＲＩＰ１１７で展開したビットマップイメージを圧縮する。ここで圧縮された画像データは一旦ＲＡＭ１０３に記憶され、ＤＭＡＣ１１８、ＨＤＤ制御部１１９を介してＨＤＤ１２０に格納される。画像圧縮部１０９，１１６で圧縮された画像データのサイズは、ＣＰＵ１０１がジョブ単位、或いはページ単位で管理し、その情報は画像データと関連付けられてＲＡＭ１０３に格納される。

プリンタ制御部１０７は、プリンタ１０８を制御して画像データを紙等の記録媒体に印刷する。画像データの印刷時に、ＨＤＤ１２０に格納されている画像データはＲＡＭ１０３に転送され、その後、画像伸張部１０５で伸張されてプリンタ画像処理部１０６に送られる。プリンタ画像処理部１０６は、プリンタ１０８の印刷方法に合わせて、画像データの色変換処理、ハーフトーン処理等を実行する。プリンタ１０８は記録媒体である用紙（シート）に画像を印刷する。このプリンタ１０８は、電子写真方式やインクジェット方式等のプリンタユニットである。

操作部１２２は、入力制御部１２３、入力デバイス１２４、表示制御部１２５、表示デバイス１２６を具備している。入力制御部１２３は、タッチパネルやハードキー等の入力デバイス１２４からユーザによる操作指示を入力する。表示制御部１２５は、液晶やＣＲＴ等の表示デバイス１２６を制御して、ユーザが各種指示を入力するための操作画面を表示する。認証制御部１２７は、カード認証デバイス１２８を制御する。カード認証デバイス１２８は、ユーザの情報が記録されたＩＤカードを読み取る。こうして読み取られたＩＤカードのデータは、ＣＰＵ１０１によって管理され、ＭＦＰ１００の使用許可、ＨＤＤ１２０に格納されたデータの管理情報等に用いられる。

以上の構成で例えば、原稿のコピーを行う場合の処理の流れを簡単に説明する。

ユーザはコピーする原稿をスキャナ１１２にセットする。そしてユーザは、操作部１２２でコピー動作に必要な動作設定を行う。これは例えば、コピーモードへの移行や、コピー枚数及びコピー時の処理内容を含む。このとき操作部１２２の表示デバイス１２６には、入力された情報が表示される。そしてユーザが操作部１２２のコピースタートボタンを押すとコピー動作が開始される。これによりスキャナ１１２で原稿が読み取られて、その原稿の画像データがスキャナ制御部１１１→スキャナ画像処理部１１０→画像圧縮部１０９→内部バス１０４→ＤＭＡＣ１１８→ＨＤＤ制御部１１９を経由してＨＤＤ１２０に転送されて記憶される。こうしてＨＤＤ１２０に記憶された圧縮画像データが読み出され、画像伸張部１０５で伸張された後、プリンタ画像処理部１０６で操作部１２２で設定されたコピー設定に応じた画像処理が行われる。こうして画像処理された画像データはプリンタ制御部１０７を介してプリンタ１０８に送られて印刷される。

図２は、本実施形態１に係るＭＦＰ１００で画像処理を実行する画像処理部を複数のＬＳＩで構成した構成例を示すブロック図である。尚、ここでは、プリンタ１０８へ出力する画像データを処理するプリンタ画像処理部１０６の場合で説明するが、この画像処理部は、スキャナ１１２から入力される画像データを処理するスキャナ画像処理部１１０にも適用できる。

メインＬＳＩ２０１は、画像データ及び設定データのハンドリングや、ＭＦＰ１００の動作を制御するためのＣＰＵ１０１やＤＭＡＣ１１８等を含む。画像処理ＬＳＩ２０２，２０３は、設定データによって各種動作パラメータが設定され、入力された画像データに対して画像処理を行う画像処理部である。ここで画像処理ＬＳＩ２０２と２０３とは同じ構成とする。画像結合処理ＬＳＩ２０４は、画像処理ＬＳＩ２０２，２０３で処理された画像データを受け取り、これら画像データを結合してプリンタ制御部１０７に出力する。画像リングバス２０５は、メインＬＳＩ２０１と画像処理ＬＳＩ２０２，２０３とを接続し、メインＬＳＩ２０１から出力された画像データや設定データを画像処理ＬＳＩ２０２，２０３に転送するのに使用される。画像データバス２０６，２０７はそれぞれ、画像処理ＬＳＩ２０２と画像結合処理ＬＳＩ２０４とを接続し、また画像処理ＬＳＩ２０３と画像結合処理ＬＳＩ２０４とを接続する。バス２０８は、画像結合処理ＬＳＩ２０４とプリンタ制御部１０７とを接続する。

図３は、図２の画像処理部１０６における画像データの流れを説明する図である。尚、図２と共通する部分は同じ記号で示し、それらの説明を省略する。

図において、３０１は、１ページ分の画像データを示す。３０２は設定データを示し、画像結合処理ＬＳＩ２０４の処理内容を設定するために使用される。３０３及び３０４は、１ページ分の画像データ３０１を分割した画像データで、それぞれ１ページ分の画像データ３０１の左半分及び右半分としている。尚、ここでは１ページ分の画像データ３０１は、ＪＰＥＧ方式等の圧縮方法で圧縮されており、画像処理ＬＳＩ２０２，２０３で画像処理を行う前に画像伸張部１０５で伸張処理が施されているものとする。尚、スキャナ画像処理部１１０の場合には、スキャナ１１２で読み取られた１ページ分の画像データが入力されるため、伸張処理は不要であることはいうまでもない。

２１０，２１１はそれぞれ第１及び第２のデータパスであり、メインＬＳＩ２０１から各画像処理ＬＳＩ２０２，２０３を経由して画像結合処理ＬＳＩ２０４に設定データ３０２を転送する。尚、図示はしないが、画像処理ＬＳＩ２０２，２０３の処理内容を設定するための設定データも存在し、これらも第１及び第２データパス２１０，２１１を介して各画像処理ＬＳＩに送られて設定される。

図４は、図３の画像処理部における処理の流れを説明するフローチャートである。

まずＳ１で、操作部１２２から入力された設定情報を基に画像処理ＬＳＩ２０２，２０及び画像結合処理ＬＳＩ２０４の処理内容を設定する設定データ３０２を入力して、各対応するＬＳＩに設定する。次にＳ２に進み、スキャナ１１２或いはＨＤＤ１２０から画像データを入力する。この画像データはメインＬＳＩ２０１によって、その画像サイズや画像データの属性情報等の情報が確認される。次にＳ３に進み、Ｓ２で入力された画像データを分割して各画像処理ＬＳＩ２０２，２０３に転送する。ここでは画像データの画像サイズや属性情報及び設定データを参照して、その画像データを左右半分に分割する。こうして分割された画像データは、左右画像データごとにバス２０５に転送される。また、この分割画像データの転送時に、その転送先を示す情報が各分割された画像データに添付されている。次にＳ４に進み、分割された画像データは画像処理ＬＳＩ２０２，２０３で並行して処理される。ここでは例えば、色変換処理やガンマ変換等の各種補正処理や回転処理等が行われる。次にＳ５に進み、これら並行して処理された各画像データは画像結合処理ＬＳＩ２０４に送られて結合され、元の１ページ分の画像データに復元される。そしてＳ６に進み、こうして結合処理がなされた画像データをバス２０８に転送してプリンタ１０８で印刷する。尚、スキャナ画像処理部１１０の場合は、その結合した１ページ分の画像データを画像圧縮部１０９に送って圧縮する。

次に、分割された各画像データに対して主走査方向のシフト処理を行う場合の問題点について以下に説明する。

図５は、画像データを主走査方向に移動するシフト処理を説明する図である。

図５（Ａ）は、原画像データのイメージを示す。図５（Ｂ）は、この原画像データを主走査方向画に移動（シフト処理）を行った場合のシフト処理後の画像のイメージを示す。従来の画像のシフト処理では、こうした主走査方向のシフト処理を行う場合は、各種画像処理を行った後の画像データに対してシフト処理を行っていた。ところが図２に示す本実施形態で使用する画像処理部では、従来のシフト処理方法を用いることはできない。例えば、画像処理ＬＳＩ２０２，２０３で各種画像処理を行った後に主走査方向のシフト処理を行った場合、図５（Ｄ）〜（Ｆ）に示すように、分割画像それぞれに対して主走査方向画像シフト処理を行うことになる。このため、最終的な画像データが壊れてしまうという問題が考えられる。

図５（Ｃ）は、原画像データのイメージで、ここでは左右半分に分割された画像データがそれぞれ画像処理ＬＳＩ２０２，２０３で処理される。図５（Ｄ）は、こうして分割された画像データを示している。これら分割された画像データは、画像処理ＬＳＩ２０２，２０３で画像処理が施された後、画像シフト処理部にて主走査方向にシフト処理された場合を図５（Ｅ）に示す。図５（Ｅ）では、このシフト処理により左側の画像データの一部が領域外に出てしまっている。このため図５（Ｅ）の左側の画像データで画像の一部が欠損し、また右側の画像データでは、シフト処理した分の画像データが補われないために、そのシフトされた部分が例えば白画像として出力されてしまう。これらの分割された画像データを結合すると、図５（Ｆ）のように元の画像データを復元できなくなる。

これを防ぐために、画像処理ＬＳＩ２０２，２０３でそれぞれ画像処理を行った後、画像結合処理ＬＳＩ２０４で元の画像データに結合した後にシフト処理を行うようにすることも考えられる。しかしその場合には、画像結合処理ＬＳＩ２０４に、少なくとも１ページ分の画像データを記憶するメモリが必要となり、コストアップとなるという問題がある。

従って本実施形態では、大容量の画像メモリを必要とせずに、分割画像データのシフト処理を行って、元の画像を復元できる手法を提案する。尚、本実施形態１では、説明を分かり易くするためにコピー動作時の場合で説明するが、例えばＰＣからのＰＤＬデータを展開して印刷する場合にも適用できる。

まず、ユーザによってコピー動作が指示された場合、ＣＰＵ１０１は、その指示された情報を読み取り、コピー動作に使用される画像処理内容をＲＡＭ１０３に格納されたソフトウェアによって自動的に設定する。ここで、この指示された情報には、画像データを主走査方向にシフト処理するためのシフト画素数、及びシフト方向情報が含まれている。また、指示された画像処理の内で、周囲の画素を参照する画像処理の内容を抽出し、その画像処理に使用される周辺画素数を決定し、その結果生じる不要画素数を決定する。

図６は、注目画素とその周辺画素を定義する図である。

図６（Ａ）は、注目画素６０１を中心として、参照する周辺画素６０２が（３×３）である場合、又は、注目画素６０１を中心として、参照する周辺画素６０２が（５×５）である場合を示す。３×３画素の場合は、周辺画素は画像端部において本来は存在しない画素である（図６（Ｂ）参照）。この場合、不要画素の幅は上下（主走査及び副走査）方向にそれぞれ１画素となる。同様に、周辺画素が（５×５）の場合は、不要画素の幅は上下方向にそれぞれ２画素となる（図６（Ｃ）参照）。このように参照する周辺画素の主走査方向の画素数をＮとすると、主走査方向に生じる不要画素の幅は、（Ｎ−１）／２（画素）となる。以下に説明する本実施形態１ではＮ＝７、画像処理後に生じる不要画素数を３（画素）の場合で説明する。

次に本実施形態１に係る画像データの分割及び転送処理について説明する。

図７は、画像データの左右分割図を説明する図である。

図７（Ａ）は原画像を示す。いまＤＭＡＣ１１８は、矩形画像（３２画素×３２画素）を転送するように最適化されているため、ＨＤＤ１２０に格納された画像データは、複数の矩形画像（タイル）に分割される。図７（Ｂ）は、複数のタイルに分割された画像データを示す。ここで、分割された画像データは、任意のタイル単位で転送が可能である。例えば図７（Ｃ）の斜線部７０１で示される画像の左側のみを転送する場合を考える。図７（Ｄ）で、７０２は転送を開始するタイルを示す。７０３は、主走査方向の転送するタイル数、７０４は、副走査方向の転送するタイル数を示す。これらの値をＤＭＡＣ１１８に設定することにより、画像領域７０１の画像データ（タイル）のみをＤＭＡで転送できる。図７（Ｅ）に示す画像領域７０５で示される画像の右側のみを転送する場合も同様である。即ち、転送を開始するタイル７０６、主走査方向の転送タイル数７０７、副走査方向の転送タイル数７０８をＤＭＡＣ１１８に設定することで画像領域７０５のタイルだけをＤＭＡ転送できる。

尚、上記構成において画像領域７０１及び７０５はそれぞれＤＭＡＣ１１８に同時に設定することが可能であり、この場合、ＤＭＡＣ１１８は各画像領域のタイル画像を交互に１つずつ画像処理ＬＳＩに転送することが可能である。例えば画像領域７０１の各タイル画像を画像処理ＬＳＩ２０２に、画像領域７０５の各タイル画像を画像処理ＬＳＩ２０３にそれぞれ交互に転送することが可能である（図７（Ｆ））。

次に画像データに対して主走査方向のシフト処理を行う場合の分割画像データの分割及び転送方法について説明する。

操作部１２２を使用してユーザによって主走査方向のシフト処理が設定された場合、ＣＰＵ１０１は主走査方向のシフト処理で実行されるシフト画素数及びシフト方向の各情報を得る。ユーザによって指定された情報が、シフト画素数が９６（＝３タイル分）、シフト方向が右方向であったとする。また上述したように、画像処理で不要画素が生じる画像処理として、７×７の画素領域を参照する画像処理が選択されたとする。このとき、ＣＰＵ１０１は画像処理によって生じる不要画素数は３画素であると設定する。

次に、実施形態１に係る原画像の分割方法を図８を用いて以下のように説明する。

図８（Ａ）は、原画像を複数のタイルに分割した例を示す図である。ここでまず、原画像を主走査方向のシフト処理を行わずに分割した場合の図を図８（Ｂ）に示す。この時、左側の画像及び右側の画像は図８（Ｂ）のように、左側の画像は重複領域８０１を右側の画像と共有するように分割される。尚、この重複領域８０１は、１タイル分の画像幅（３２画素）を有している。この重複領域８０１は、後述する画像処理によって生じる不要画素の削除のために必要である。

次に、主走査方向に９６画素（３タイル）分、画像データをシフト処理する場合の分割方法を以下に説明する。

本実施形態１では、原画像データを分割する際に予め、主走査方向のシフト処理内容を考慮して画像を分割する。即ち、画像の分割を行う際に、シフト処理を行った画像データに対して画像分割を行う。図８（Ｃ）は、予め図８（Ａ）の状態から主走査方向に９６画素（３タイル分）、画像データをシフトした画像イメージを示す。このとき９６画素は、３タイル分の幅に等しいため、予め３タイル分の幅（９６画素）分、主走査方向にシフトした画像データに対してタイル単位で画像分割を行ったものとなる。また、このとき左側の分割画像の左側には、元の画像に存在しない３タイル分の画像データが必要となる。このため、３タイル分の画像データ８０２をパディングして左側の分割画像を作成する。同様に、右側の分割画像は、図８（Ｂ）の右側の分割画像と同じ画像サイズになるよう、右側の分割画像の右端の３タイル分を削除する。図８（Ｄ）は、こうして左右に分割された画像データの様子を示す。尚、以降の説明のため、左側の分割画像８０３の重複領域８０４、右側の分割画像８０５の重複領域８０６とする。このように分割された左側の分割画像８０３及び右側の分割画像８０５は、ソフトウェアによって設定された設定によりＤＭＡＣ１１８によって、画像処理ＬＳＩ２０２及び２０３にそれぞれ転送される。

次に図９を参照して、各分割画像を結合する際の動作を説明をする。

図９（Ａ）は、図８（Ｄ）と同じ図を、見やすくするためにタイル分割線を除いた状態で示す。図９（Ｂ）は左側の分割画像８０３の重複領域８０４の丸で囲った部分９１０の拡大図である。同様に図９（Ｃ）は、右側の分割画像８０５の重複領域８０６の丸で囲った部分９１１の拡大図である。９０１は、左側の分割画像８０３の右側端部において、７×７の周辺画素を参照する画像処理によって生じる不要画素領域である。同様に、９０２は右側の分割画像８０５の左側端部で、７×７の周辺画素を参照する画像処理によって生じる不要画素領域である。尚、これら不要画素領域は図９（Ｂ）（Ｃ）に示した位置の他に、分割境界部とは反対側の端部にも生じる。しかし本実施形態１では、分割画像の境界部の端部に生じる不要画素の説明が重要であり、これら分割境界部と反対側に生じる不要画素は別の手段で除去できるため、ここでは言及しない。

ここで図８（Ｂ）の重複画像８０１は、原画像の中心部分にあって、左右の分割画像８０３，８０５に共通する１タイルに該当する。図９（Ｄ）は、左側の及び右側の分割画像８０３，８０５の重複画像８０４、８０６の端部を抽出して拡大した図である。ここに示すように重複画像８０４を中心に考えた場合、重複画像８０４の右端に不要画素領域９０３が存在する。同様に、重複画像８０５の左端に不要画素領域９０４が存在する。また重複画像８０４，８０６の主走査方向の幅は３２画素であるため、左側の重複画像８０４及び右側の重複画像８０６からそれぞれ所定の画素を削除する。これにより、削除された各分割画像を後述する画像結合処理ＬＳＩ２０４にて結合処理を施す場合に、画素の過不足無く結合することが可能である。

この削除方法は、図９（Ｅ）に示すように、重複領域を分割する分割線９０５を設定する。そして、重複領域８０４の右端の画像端部から分割線９０５までの画素数をＬとし、また重複領域８０６の左端の画像端部から分割線９０５までの画素数Ｒとする。そして、これらＬ及びＲで示される部分の画素データを削除する（図９（Ｆ））。これにより、各重複領域８０４，８０６から、主走査方向の合計３２画素分のデータが削除されることになる。これにより左右の分割画像８０３，８０５を結合したとき、これら分割画像８０３，８０５の境界領域の合計幅が３２画素分（１タイル分）となって過不足なく結合できる。尚、左側の分割画像の重複領域８０４の水平方向の削除画素数Ｌと右側の分割画像の重複領域８０６の水平方向の削除画素数Ｒとの間には、
Ｌ＋Ｒ＝３２ …式（１）
で表される関係が成り立つ。
ここで、Ｌ及びＲが取り得る値の範囲は、
３≦Ｌ≦２９ …式（２）
３≦Ｒ≦２９ …式（３）
である。

こうした、左側の分割画像の削除画素数Ｌ及び右側の分割画像の削除画素数Ｒを、予めソフトウェアから上記式（１）、式（２）及び式（３）を満足する値で画像結合処理ＬＳＩ２０４に対して設定しておく。こうすることで、画像処理ＬＳＩ２０２及び画像処理ＬＳＩ２０３で行われた画像処理済み画像データをそれぞれ受信した場合においても、図９（Ｇ）に示すように、正しい画像データを生成することが可能となる。

尚、画像処理として７×７の周辺画素数を参照する場合では、前述の式（２）及び式（３）のようになる。しかしＷ×Ｈの周辺画素を参照する場合では（Ｗ及びＨは３以上、１５以下の奇数とし、ＷとＨは一致していなくても構わない）、
Ｗ≦Ｌ≦（３２−Ｗ） …式（４）
Ｗ≦Ｒ≦（３２−Ｗ） …式（５）
となる。

上述説明したように本実施形態１によれば、画像データの主走査方向のシフト処理を伴う画像処理を複数の画像処理で並行して行う場合、画像データをシフトした後、各画像処理部で実行される画像データに分割する。これにより、大容量の画像メモリを必要とすることなく、分割された画像データに対して別々の画像処理部で画像処理を行って、それら処理済の画像データを結合して原画像データに対応した処理済画像データを得ることができる。

尚、本実施形態１では、説明を簡単にするために、原画像データを左右２つの領域に分割する場合で説明したが、原画像データを複数の領域、例えば４分割（２×２）した場合においても本実施形態１で説明した方法は成り立つ。その場合、画像処理ＬＳＩが４つ並列に必要となる。この場合は、更に画像処理を並列化できるためパフォーマンスは向上するが、画像処理用ＬＳＩの個数も増大するためコストが高くなる。これらはパフォーマンスとコストの兼ね合いであり、いずれの構成を採用するかは設計者が適宜選択できる。

［実施形態２］
前述の実施形態１では、主走査方向のシフト処理でシフトする画素数がタイルのサイズの倍数である場合について説明した。これに対して本実施形態２では、シフトする画素数が任意の値をとる場合（３２画素（タイルサイズ）以下の精度でシフト処理を行う場合）について説明する。尚、この実施形態２に係る画像処理装置である多機能処理装置（ＭＦＰ）のハードウェア構成において、画像処理ＬＳＩ２０２，２０３以外は前述の実施形態１に係る多機能処理装置（ＭＦＰ）１００と同じであるとして説明する。

ここでは、操作部１２２を使用してユーザにより設定された主走査方向のシフト処理として、シフトする画素数を１２０画素、シフト方向が右方向（主走査方向）として説明する。この場合、図８（Ｃ）に示したように、（１２０÷３２）の整数部の値「３」より、右側方向に３タイル画像分だけシフト処理した画像に対して画像を分割するようにＤＭＡＣ１１８に設定する。これによりＤＭＡＣ１１８は、前述の実施形態１と同様に、３タイル分シフトした後に分割した各画像データを、画像処理ＬＳＩ２０２及び画像処理ＬＳＩ２０３にそれぞれ転送する。尚、（１２０÷３２）の余り２４画素分のシフト処理については後述する。

本実施形態２では、タイルのサイズである３２画素未満のシフト処理を行う必要がある。これを実現するために、画像処理ＬＳＩ２０２，２０３において、３２画素未満の微小量のシフト処理を行う。

図１０は、本実施形態２に係る画像処理ＬＳＩ２０２（２０３）の構成を示すブロック図である。

タイル／ラスタ変換部１００１は、ＤＭＡＣ１１８によってＨＤＤ１２０に格納された画像データをタイル単位で分割されたタイル画像データを受信して、タイル画像→ラスタ画像に変換する。またタイルの画像データが圧縮されている場合は、タイル／ラスタ変換部１００１では、伸張処理を行った後にラスタ変換を行う。微小画像シフト処理部１００２は、３２画素未満のシフト処理を行う。本実施形態２では、操作部１２２を使用してユーザによって設定された主走査方向のシフト処理が１２０画素であるため、「１２０」を「３２」で割った余りである２４画素分のシフト処理を、この微小画像シフト処理部１００２で行う。画像処理部１００３は、前述の実施形態１で説明した７×７の周辺画素を参照する画像処理を含む多種の画像処理を行う。この画像処理部１００３で画像処理が施された画像データは画像データバス２０６（２０７）に出力される。

次に、微小画像シフト処理部１００２で２４画素だけシフト処理する方法について説明する。ここでは、例えば２４画素のシフト情報を画像処理ＬＳＩ２０２，２０３の微小画像シフト処理部１００２に設定する。

以下、画像処理ＬＳＩ２０２，２０３における微小画素シフト処理を図１１を用いて説明する。

図１１（Ａ）は、画像処理ＬＳＩ２０２，２０３に入力され、タイル画像からラスタ画像に変換された分割画像データを示す。ここでは、左側の分割画像データ１１０１と右側の分割画像データ１１０２とに分割され、それぞれ１タイル画像分の重複領域１１０３，１１０４が設けられている。図１１（Ｂ）は、微小画像シフト処理部１００２で２４画素だけ右方向にシフト処理された画像を示す。１１０５は、画像処理ＬＳＩ２０２の微小画像シフト処理部１００２で右方向に２４画素分のシフト処理が施された左側の分割画像を示す。この左側の分割画像１１０５では、右方向に２４画素だけ画像シフト処理されたため、右端部で画像シフト処理による画像データが消失している（分割画像１１０５の右端の斜線部１１０７）。同様に１１０６は、画像処理ＬＳＩ２０３の微小画像シフト処理部１００２で右方向に２４画素分のシフト処理が施された右側の分割画像を示す。この右側の分割画像１１０６では、右方向に２４画素だけ画像シフト処理されたため、右端部で画像シフト処理による画像データが消失している（分割画像１１０６の右端の斜線部１１０７）。

次に、図１１（Ｂ）の微小画素シフト処理が施された各分割画像データを画像処理部１００３で各種画像処理を施した後の画像の内、左側の分割画像１１０５の境界部分１１１０を拡大したものが図１１（Ｃ）である。同様に、右側の分割画像１１０６の境界部分１１１１を拡大したのが図１１（Ｄ）である。

図１１（Ｃ）において、１１２０は左側の分割画像１１０５に対して画像処理部１００３で実行された画像処理の内の、７×７の周辺画素を参照する画像処理によって生じた不要画素領域を示す。この不要画素領域１１２０の幅は３画素である。同様に、図１１（Ｄ）において、１１２１は右側の分割画像１１０６に対して画像処理部１００３で実行された画像処理の内の７×７の周辺画素を参照する画像処理によって生じた不要画素領域を示す。ここでも不要画素領域１１２１の幅は３画素である。これら左右の分割画像１１０５，１１０６を画像結合処理ＬＳＩ２０４でそのまま結合処理を行った場合、左分割画像の境界部に３画素、右分割画像の境界部に３画素不要画素が存在しているため所望の画像が得られなくなる。このため画像結合処理ＬＳＩ２０４は、これら左右の分割画像１１０５，１１０６の画像データからこれら不要画素領域を削除する。

この不要画素の削除方法を図１１（Ｅ）〜（Ｇ）を参照して説明する。

図１１（Ｅ）は、左側の分割画像１１０５について、図１１（Ｃ）を基に作成した図である。１１２２は、左側の分割画像１１０５の重複領域１１０３の内、画像処理によって不要となった画像部分（３画素幅）１１２０以外の有効な画像部分を示す。この画素幅は、３２−２４−３＝５画素である。

次に図１１（Ｆ）は、右側の分割画像１１０６について、図１１（Ｄ）を基に作成した図である。１１２３は、画像処理によって不要となった画像部分（３画素幅）１１２１を除く重複領域１１０４の有効な画像部分を示す。この画素幅は、３２−３＝２９（画素）である。以上から、左側の分割画像１１０５の重複領域１１０３では、１１２２で示す部分のみが有効画像部分であり、右側の分割画像１１０６の重複領域１１０４では、１１２３で示す部分のみが有効画像部分となる。

図１１（Ｅ）及び図１１（Ｆ）を拡大し、更に、原画像データにおける元の位置を考慮して両者を並べて配した状態を図１１（Ｇ）に示す。図１１（Ｇ）に示すように、左側の分割画像１１０１の重複領域１１０３における有効画像部分１１２２と、右側の分割画像１１０２の重複領域１１０４における有効画像部分１１２３とでは、領域１１２４が重複している。左側の分割画像の重複領域における有効画像部分１１２２の画素幅は５画素で、右側の分割画像の重複領域における有効画像部分１１２３の画素幅は２９画素であるため、これら有効画像部分１１２２，１１２３の重複画素数は２９＋５−３２＝２画素となる。従って、この重複領域１１２４の画素数分画素を削除して、左側の分割画像１１０５と右側の分割画像１１０６とを結合する。これにより、左右の分割画像１１０５，１１０６の境界部を過不足なく結合することができる。

尚、ここで重複領域の画素の削除方法は、左側の分割画像の不要画像部分１１２０の右端から削除する画素数をＬ、右側の分割画像の不要画像部分１１２１の左端から削除する画素数をＲとした場合、
Ｌ＋Ｒ＝３２−２４＝８ …式（６）
で表される関係が成り立つ。尚、ここで「２４」は、主走査方向の画像シフト処理により削除された画素数である。

ここで、一般的には微小シフト画素数をＳ（０≦Ｓ≦２６）としたとき、
Ｌ＋Ｒ＝３２−Ｓ …式（７）
の関係が成立する。

このような左側の分割画像の削除画素数Ｌ及び右側の分割画像の削除画素数Ｒを、予めソフトウェアから上記式（６）或いは式（７）を満足する値で画像結合処理ＬＳＩ２０４に設定する。これにより画像処理ＬＳＩ２０２，２０３で行われた微小画像シフト処理及び画像処理済み画像データをそれぞれ受信した場合においても、正しい画像データを生成することが可能となる。

又、本実施形態２において、Ｓ＝２６の場合にはＬ＋Ｒ＝６となり、左側の分割画像の不要画素部分１１２０の画素数と、右側の分割画像の不要画素部分１１２１の画素数との和と一致する。この場合、削除すべき画素数はＬ＝Ｒ＝３となり、Ｓの上限値は「２６」となる。

上述のように、３２画素以下の画像シフト処理を行った場合においても、画像処理ＬＳＩ２０２，２０３内部にて微小画像シフト処理を行うことで、分割画像に対して主走査方向の画像シフト処理を行うことが可能となる。

又、微小シフト画素数Ｓ＝０の場合は、画像処理ＬＳＩ２０２，２０３における微小画像シフト処理部１００２での微小シフト画素数が「０」である。このため、この場合は画像処理ＬＳＩ２０２，２０３の微小画像シフト処理部１００２で微小画像シフト処理を行わないことを意味している。よって、これは前述の実施形態１で説明したものと同じである。

尚、本実施形態２では、画像処理として７×７の周辺画素数を参照する場合で説明したため、ＬとＲの関係式は式（７）のようになる。しかし、Ｗ×Ｈの周辺画素を参照する場合では(Ｗ及びＨは３以上、３３以下の奇数、但し、ＷとＨは一致していなくても構わない)、式（７）における微小シフト画素数Ｓは、
０≦Ｓ≦｛３２−(Ｗ−１)｝
となる。

以上説明したように本実施形態２によれば、前述の実施形態１の効果に加えて、タイル単位のシフトだけでなく、タイルサイズよりも小さい端数を含むシフト量の場合であっても、シフト処理に対応した画像のシフト処理を実行できるという効果がある。

［実施形態３］
前述の実施形態１では、主走査方向の画像シフト処理の際のシフト画素数がタイルサイズの倍数である場合について説明した。また実施形態２では主走査方向の画像シフト処理の際のシフト画素の端数が１〜２６の場合について説明した。本実施形態３ではシフト画素数の端数が２７〜３１の場合について説明する。

ここでは、操作部１２２からユーザによって設定された主走査方向の画像シフト処理内容として、シフト画素数が１２６画素、シフト方向が右方向であったとする。この場合、微小シフト画素数は（１２６÷３２）の余りである３０画素となる。

この場合、図１１で説明したのと同様に、１２６÷３２＝３より右側方向に３タイル画像分だけシフト処理した画像に対して１タイル画像分の重複画像領域を設けて画像分割すると、重複画像領域１１０３に有効な画像部分が存在しなくなるという問題が生じる。これについて図１２を用いて説明する。

図１２（Ａ）は図１１と同様に、原画像を３タイル分だけ画像シフト処理した画像データを分割し、更に画像処理ＬＳＩ２０２，２０３で、端数の３０画素分の微小シフト処理を行ったものについて示す。

１２０１は、画像処理ＬＳＩ２０２の微小画像シフト処理部１００３で右方向に３０画素だけ画像シフト処理を施し、更に画像処理部１００３で画像処理を施された左側の分割画像を示す。同様に１２０２は、画像処理ＬＳＩ２０３の微小画像シフト処理部１００３で右方向３０画素だけ画像シフト処理を施し、更に画像処理部１００３で画像処理が施された右側の分割画像を示す。斜線領域１２０３は、３０画素分、主走査方向に画像データをシフトしたために生じた消失画像領域であり、その幅は３０画素である。

左側の分割画像の境界部分１２１０を拡大したのが図１２（Ｂ）である。１２０４は画像処理ＬＳＩ２０２の画像処理部１００３による画像処理によって生じた不要画素領域を示す。同様に右側の分割画像１２０２の境界部分１２１１を示したのが図１２（Ｃ）である。１２０６は画像処理ＬＳＩ２０３の画像処理部１００３による画像処理によって生じた不要画素領域である。このうち図１２（Ｂ）をみると、微小画像シフト処理による消失画像領域１２０３の画素幅は３０画素であり、画像処理による不要画素部分１２０４の画素幅は３画素である。このため、左側の分割画像１２０１の重複画像領域１１０３が全て使用不可能であることが分かる。又１２０５は、左側の分割画像の重複画像領域１１０３から微小画像シフト処理による消失画像領域１２０３の画素を除いた領域で、３２−３０＝２画素幅である。また画像処理による不要画素領域１２０４が３画素であることから２−３＝−１となり、この重複画像領域１１０３外の画像データも無効な画像となる。尚、図１２（Ｂ）では、領域１２０５をわかりやすくするために、不要画素領域１２０４の一部を白抜きにして示している。

又、図１２（Ｃ）によれば、右側の分割画像１１０４の重複画像領域１１０４の内、画像処理による不要画素部分１２０６の画素幅が３画素であるため、有効な重複画像領域の画素幅が３２−３＝２９となる。

以上から本実施形態３では、上述のような画像データ分割方法では、所望の画像データを得ることができない。そこで本実施形態３においては図１３に示す画像データ分割方法を行う。

図１２で説明したように主走査右方向に３０画素だけ画像シフト処理する場合、左側の分割画像１２０１では重複画像領域１１０３が全て無効となる。このため、図１３（Ａ）に示すように、左側の分割画像１２０１の分割において、重複画像領域１１０３の更に右側にもう１タイル分の追加画像領域１３０１を付加する。

図１３（Ｂ）（Ｃ）において、１３０２は左側の分割画像、１３０３は右側の分割画像である。１３０４は左側の分割画像の重複領域、１３０５は右側の分割画像の重複領域である。この図１３（Ｂ）は、上記分割方法で分割された左側の分割画像を示し、図１３（Ｃ）は、上記分割方法で分割された左側の分割画像を示す。

次に図１４を参照して、上記図１３で説明した分割方法で分割された各分割画像に対して、図１２での説明と同様に、３０画素の微小画像シフト処理を行った場合について説明する。

図１４（Ａ）（Ｂ）はそれぞれ、図１３（Ｂ）（Ｃ）と同じ図を、見やすくするためにタイル分割線を除いた図である。

次に左側の分割画像１３０２を画像処理ＬＳＩ２０２の微小画像シフト処理部１００３により右方向に３０画素分、画像シフト処理を行い、更に画像処理部１００３で画像処理を行う。このときの左側の分割画像データを図１４（Ｃ）に示す。１４０６は、３０画素分の微小画像シフト処理した際の消失画像領域を示す。同様に右側の分割画像１３０３を画像処理ＬＳＩ２０３の微小画像シフト処理部１００３で右方向３０画素分、画像シフト処理を行い、更に画像処理部１００３で画像処理を行った際の右側の分割画像データを図１４（Ｄ）に示す。１４０７は、３０画素分の微小画像シフト処理した際の消失画像領域を示す。

図１４（Ｃ）の左側の分割画像１３０２の分割境界部１４１０を拡大したものを図１４（Ｅ）及び、図１４（Ｄ）の右側の分割画像１３０３の分割境界部１４１１を拡大したをものを図１４（Ｆ）に示す。図１４（Ｅ）において、１４０７は画像処理部１００３にて画像処理を行った際に生じた不要画素領域を示し、この画素幅は「３」である。尚、追加画像領域１３０１を見やすくするために、不要画素領域１４０７を途中で省略している。又、追加画像領域１３０１は元は３２画素幅であったが、微小画像シフト処理によって３０画素だけ主走査右方向に画像シフト処理されたため２画素幅となっている。以上から、追加画像領域１３０１は、微小画像シフト処理及び画像処理による不要画像によって全て使用不可となっている。更に、重複画像領域１３０４は、最も右側の１画素が不要画像データとなっており、有効な画像データとしては３１画素幅のみとなっている。

図１４（Ｆ）において、１４０８は画像処理部１００３にて画像処理を行った際に生じた不要画素領域で、画素幅は「３」である。よって、重複画像領域１３０５は、左側３画素が不要画素領域となっており、残り２９画素が有効な画像データである。

次に図１４（Ｇ）の上側は、図１４（Ｅ）の重複画像データ部のみを抽出したもので、図１４（Ｇ）の下側は、図１４（Ｆ）の重複画像データ部のみを抽出したものである。これらから左側の分割画像１３０２の重複画像領域１３０４の有効画素幅は３０画素、右側の分割画像１３０３の重複画像領域１３０５の有効画素幅は２９画素である。よって、図１４（Ｈ）に示すように、左右の分割画像の重複画像領域に対して、任意の重複画像領域の分割線１４０９を設定する。そして、左側の分割画像の重複画像領域１３０４に対して画像端部から分割線１４０９までの画素数をＬとし、且つ右側の分割画像の重複画像領域１３０５に対して画像端部から分割線１４０９までの画素数をＲとする。これらＬ及びＲで示される部分の画素データを削除することで、重複画像領域１３０４，１３０５を合わせた画素幅は３２画素となり、これら重複領域１３０４，１３０５の境界部を過不足なく結合できる。尚、このとき左側の分割画像１３０２の削除画素数Ｌと右側の分割画像１３０３の削除画素数Ｒとの間には、
Ｌ＋Ｒ＝３２＋３２−３０（微小シフト画素数） …式（８）
で表される関係が成り立つ。

尚、微小シフト画素数をＳとすると（２７≦Ｓ≦３１）、
Ｌ＋Ｒ＝３２＋３２−Ｓ …式（９）
である。

こうした、左側の分割画像の削除画素数Ｌ及び右側の分割画像の削除画素数Ｒを、予めソフトウェアから上記式（８）或いは（９）満足する値で画像結合処理ＬＳＩ２０４に対して設定する。こうしておくことで、画像処理ＬＳＩ２０２，２０３で行われた微小画像シフト処理及び画像処理済み画像データをそれぞれ受信した場合においても、正しい画像データを生成することが可能となる。

又、本実施形態３では、画像処理として７×７の周辺画素数を参照する場合で説明したため、ＬとＲ及びＳの関係は式（９）のようになる。しかしＷ×Ｈの周辺画素を参照する場合では（Ｗ及びＨは３以上、３３以下の奇数、但し、ＷとＨは一致していなくても構わない)、式（９）における微小シフト画素数Ｓの範囲は、
３２−Ｗ＋２≦Ｓ≦３１
となる。

尚、本実施形態３では、画像シフト処理方向を右方向として説明したが、左方向の場合についても、同様の処理が可能である。この場合、図１３において説明した画像データを分割する際に、追加画像領域１３０１を左側の分割画像１３０２の右端部に付加するのではなく左端部に付加することで、分割境界部における画素データの欠如を防ぐことが可能となる。

また本実施形態３において、画像のシフト方向が右方向の場合に、左側の分割画像側に付加画像領域を付加するように説明したが、右側の分割画像側に付加画像領域を付加するようにしても良い。いずれの場合においても、微小画像シフト処理によって消去され、且つ画像処理によって生じる不要画像によって無効とされてしまう重複画像領域のデータを補う形で付加画像領域が付加されることが必要である。

以上説明したように本実施形態２及び実施形態３によれば、原画像を分割し、且つ任意の画素精度で画像のシフト処理を行う場合においても、従来の手法のように大きな画像メモリを必要とすることなく、所望の画像データを得ることが可能となる。

以上、実施形態１から実施形態３によれば、いずれの場合においても原画像を分割する場合において、画像のシフト処理を行うことが可能となる。本実施形態によれば、画像シフト量／シフト方向、及び画像処理内容に応じて画像データの分割方法を変え、且つ不要な画素データを削除して結合処理を行うことで、それぞれの場合において所望の主走査方向の画像シフト処理を行うことができる。

図１５は、本実施形態に係る画像処理装置による処理を説明するフローチャートである。この処理を実行するプログラムはＨＤＤ１２０にインストールされており、処理の開始時にＨＤＤ１２０からＲＡＭ１０３にロードされ、ＣＰＵ１０１の制御の下に実行される。

まずＳ１１で、指示されている画像処理の内容を検出する。これは操作部１２２において、ユーザから入力された設定情報に基づくものであり、本実施形態ではシフトする画素数及び画像のシフト方向、或いは７×７の参照画素を参照する画像処理の有無が設定されている。次にＳ１２に進み、Ｓ１１で入力された設定情報において画像のシフト処理が設定されているか否かを判定する。画像のシフト処理が設定されていると判定されるとＳ１３に進み、設定されているシフト画素数を判定する。ここではシフト量がタイル単位の場合（微小画像シフト画素数が「０」の場合）を省略している。シフト量の微小画像シフト画素数が２６画素以下であると判断した場合はＳ１７に進み、実施形態２で説明したように、ＤＭＡＣ１１８に対して１タイル幅の重複画像領域を含んで分割するように設定する。

尚、このフローチャートには記載しないが、実際には画像のシフト方向によって分割される画像イメージが異なる。図１６（Ａ）は、右方向に画像シフト処理を行う場合の例を示し、図１６（Ｂ）は、左方向に画像をシフト処理する場合の例を示す。こうして左右に分割された画像データは画像処理ＬＳＩ２０２，２０３及び画像結合処理ＬＳＩ２０４に転送され、微小画像シフト処理、各種画像処理、不要画像データの削除、分割画像データの結合処理がなされて処理済の画像データを得る。こうして得られた画像データはＳ１９にてプリンタ１０８に転送されて印刷される。尚、微小画像シフト画素数が「０」の場合は、実施形態１で説明したように画像処理ＬＳＩ２０２，２０３の１３０２微小画像シフト処理部１００２で微小画像シフト処理は行われない。

一方、Ｓ１３で微小画像フト画素数が２７画素以上であると判定した場合はＳ１４に進み、そのシフト方向が左右いずれであるかを判断する。シフト方向が右方向であると判定した場合はＳ１５に進む。Ｓ１５では、実施形態３で説明したように、右側の分割画像の画像端部に更に１タイル画像幅の付加画像領域を付加するように原画像データを分割して転送されるよう（図１６（Ｃ））、ＤＭＡＣ１１８に設定を行う。これにより転送された各分割画像データは同様に、Ｓ１８にて不要な画像データの削除処理を行った後に結合処理が行われＳ１９で印刷される。またＳ１４で、シフト方向が左方向であると判定した場合はＳ１６に進む。Ｓ１６では、左側の分割画像の画像端部に更に１タイル画像幅の付加画像領域を付加するように原画像データを分割して転送する（図１６（Ｄ）参照）にＤＭＡＣ１１８に設定する。こうして転送された各分割画像データは、Ｓ１８で不要な画像データの削除処理を行った後に結合処理が行われ、Ｓ１９で印刷される。

次にＳ１２で画像のシフト処理が含まれていないと判定した場合はＳ２０に進み、設定情報が７×７の画素領域を参照する画像処理を含んでいるかを判定する。ここで７×７の画素領域を参照する画像処理を含むと判定した場合はＳ２１に進み、ＤＭＡＣ１１８に対して１タイル幅の重複画像領域を含んで分割するように（図１６（Ｅ）参照）設定する。そしてＳ１８に進み、その設定に従って分割、転送された各分割画像データは、画像結合処理ＬＳＩ２０４で不要画像データが削除されてＳ１９で印刷される。

一方、Ｓ２０で７×７の画素領域を参照する画像処理を含まないと判定した場合はＳ２２に進み、重複画像領域を含まないように（図１６（Ｆ）参照）分割するようＤＭＡＣ１１８に設定する。次にＳ２３に進み、分割された画像データを画像結合処理ＬＳＩ２０４において、各分割画像データの境界部に不要画像データが存在しないために、削除処理を行わずに結合処理を行う。そしてＳ１９に進んで印刷する。

（その他の実施例）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（又はＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。

Claims (8)

1. 画像データを格納する記憶手段と、
   前記記憶手段から前記画像データを複数の画像データに分割して読み出す読み出し手段と、
   前記読み出し手段により読み出された画像データに対してそれぞれ画像処理を行う複数の画像処理手段と、
   前記複数の画像処理手段により処理された複数の処理済の画像データを受け取って不要画素を削除した後に結合する画像結合手段と、
   前記複数の画像処理手段による画像処理がシフト処理を含む場合、前記複数の画像データを当該シフト処理に対応してシフトさせ、かつ前記複数の画像データの一部を重複させた重複領域を含んで読み出すように前記読み出し手段に指示し、前記シフト処理に応じて前記画像結合手段に前記不要画素を削除するよう指示する制御手段と、
   前記画像結合手段により結合された画像データを出力する出力手段と、
   を有することを特徴とする画像処理装置。
2. 前記画像処理は、主走査方向の複数の参照画素を要する画像処理を含むことを特徴とする請求項１に記載の画像処理装置。
3. 前記読み出し手段は、前記画像データを複数のブロックに分割した各ブロックごとに読み出し、前記重複領域の幅は前記ブロックの幅であることを特徴とする請求項１又は２に記載の画像処理装置。
4. 前記画像結合手段は、前記複数の画像処理手段により処理された複数の処理済の画像データの重複領域を結合したとき、前記重複領域の合計幅が前記ブロックの幅と等しくなるように前記不要画素を削除することを特徴とする請求項３に記載の画像処理装置。
5. 画像データを格納するメモリから前記画像データを複数の画像データに分割して読み出す読み出し工程と、
   前記読み出し工程により読み出された複数の画像データに対して、それぞれ並行して画像処理を行う画像処理工程と、
   前記画像処理工程で処理された複数の処理済の画像データを受け取って不要画素を削除した後に結合する画像結合工程と、
   前記画像処理工程の画像処理がシフト処理を含む場合、前記読み出し工程において前記複数の画像データを当該シフト処理に対応してシフトさせ、かつ前記複数の画像データの一部を重複させた重複領域を含んで読み出すように指示し、前記画像結合工程において前記シフト処理に応じて前記不要画素を削除するよう指示する制御工程と、
   前記画像結合工程で結合された画像データを出力する出力工程と、
   を有することを特徴とする画像処理装置の制御方法。
6. 前記画像処理は、主走査方向の複数の参照画素を要する画像処理を含むことを特徴とする請求項５に記載の画像処理装置の制御方法。
7. 前記読み出し工程において、前記画像データを複数のブロックに分割した各ブロックごとに読み出し、前記重複領域の幅は前記ブロックの幅であることを特徴とする請求項５又は６に記載の画像処理装置の制御方法。
8. 前記画像結合工程において、前記複数の画像処理工程により処理された複数の処理済の画像データの重複領域を結合したとき、前記重複領域の合計幅が前記ブロックの幅と等しくなるように前記不要画素を削除することを特徴とする請求項７に記載の画像処理装置の制御方法。