JP2016178367A - 画像処理装置、および、コンピュータプログラム - Google Patents

Abstract

【課題】配置済画像データを生成する際に、特定サイズに比較的近いサイズの配置済画像を表す画像データを生成する。
【解決手段】画像処理装置は、第１の画像データと第２の画像データとを取得し、サイズ情報を取得し、サイズ情報を用いて第１の画像の一部と第２の画像の一部とが重なるように第１の画像と第２の画像との相対的な基準位置を決定し、第１の画像データを用いて第１の画像内の一部の領域である参照領域を決定し、基準位置を用いて第２の画像内の一部の領域である探索領域から参照領域と類似する類似領域を決定し、参照領域と類似領域とに基づいて第１の画像と第２の画像との相対的な配置位置を決定し、決定済の配置位置で第１の画像と第２の画像とが配置され、これらの画像で対象物を示す配置済画像を表す配置済画像データを生成する。基準位置で重なる第１の画像と第２の画像との全体の第１方向の長さは、特定のサイズの第１方向の長さと一致する。
【選択図】 図７

Description

本明細書は、第１の画像と第２の画像とが配置され、第１の画像と第２の画像とで１個の対象物を示す配置済画像を表す配置済画像データを生成する技術に関する。

第１の画像と第２の画像とが配置された配置済画像を表す配置済画像データを生成する技術が知られている。例えば、特許文献１に開示された技術では、スキャナの読取最大サイズより大きな原稿を、スキャナを用いて２回に分けて読み取ることによって、２個のスキャンデータが取得される。そして、２個のスキャンデータを用いて、２個の画像が繋ぎ合わされた画像を表す画像データが生成される。

特開平１１−１９６２６１号公報

しかしながら、上記技術では、どのようなサイズの画像を表す画像データを生成するかについて十分に工夫がなされているとは言えなかったため、生成される画像データで表される画像のサイズがどのようなサイズとなるか不明であった。

本明細書は、第１の画像と第２の画像とが配置され、第１の画像と第２の画像とで１個の対象物（例えば、１枚の原稿）を示す配置済画像を表す画像データを生成する際に、特定のサイズに比較的近いサイズを有する配置済画像を表す画像データを生成することができる新たな技術を開示する。

本明細書に開示される技術は、以下の適用例として実現することが可能である。

［適用例１］１個の対象物の一部を示す第１の画像を表す第１の画像データと、前記対象物の他の一部を示す第２の画像を表す第２の画像データと、を取得する画像取得部と、
生成すべき画像の特定のサイズを示すサイズ情報を取得するサイズ取得部と、
前記サイズ情報を用いて、前記第１の画像の一部と前記第２の画像の一部とが重なるように前記第１の画像と前記第２の画像との相対的な基準位置を決定する基準位置決定部であって、決定する前記基準位置は、第１方向の位置と前記第１方向と直交する第２方向の位置とを含み、前記基準位置で重なる前記第１の画像と前記第２の画像との全体の前記第１方向の長さは、前記特定のサイズの前記第１方向の長さと一致する、前記基準位置決定部と、前記第１の画像データを用いて、前記第１の画像内の一部の領域である参照領域であって、前記基準位置で前記第１の画像と前記第２の画像とを配置した場合に前記第２の画像と重なる領域内に位置する、前記参照領域を決定する参照領域決定部と、前記基準位置を用いて、前記第２の画像内の一部の領域である探索領域であって、前記探索領域は、第１領域と、前記基準位置で前記第１の画像と前記第２の画像とを配置した場合に前記参照領域が重なる前記第２の画像内の位置と前記第１領域との距離よりも前記第２の画像内の位置との距離が近い第２領域と、を含む前記探索領域から、前記参照領域と類似する類似領域を決定する類似領域決定部であって、前記第１領域よりも前記第２領域を優先的に前記類似領域として決定する、前記類似領域決定部と、前記参照領域と前記類似領域とに基づいて、前記第１の画像と前記第２の画像との相対的な配置位置を決定する配置位置決定部と、決定済の前記配置位置で前記第１の画像と前記第２の画像とが配置され、第１の画像と第２の画像とで前記対象物を示す配置済画像を表す配置済画像データを生成する画像生成部と、を備える、画像処理装置。

上記構成によれば、サイズ情報を用いて決定される基準位置を用いて、基準画像と類似する類似領域が特定される。そして、参照領域と類似領域とに基づいて、第１の画像と第２の画像との相対的な配置位置が決定される。このとき、第１領域よりも第２領域が優先的に類似領域として決定されるので、特定のサイズに比較的近いサイズを有する配置済画像を表す配置済画像データを生成することができる。

なお、本明細書に開示される技術は、種々の形態で実現することが可能であり、例えば、画像処理方法および画像処理装置、それらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体（例えば、一時的ではない記録媒体）、等の形態で実現することができる。

画像処理システムの構成を示すブロック図である。 画像処理システム１０００の動作を示すシーケンス図である。 スキャン処理の説明図である。 スキャン画像と配置済画像の一例を示す図である。 配置済画像生成処理のフローチャートである。 配置済画像ＢＩ１のサイズの調整の説明図である。 第１実施例の配置位置決定処理のフローチャートである。 基準位置の説明図である。 第１実施例の類似領域ＣＰの選択についての説明図である。 第２実施例の配置位置決定処理のフローチャートである。 第２実施例の配置位置決定処理の説明図である。 変形例のスキャンデータの説明図である。

Ａ．第１実施例：
Ａ−１：画像処理システム１０００の構成
図１は、画像処理システムの構成を示すブロック図である。画像処理システム１０００は、画像処理装置としてのサーバ４００と、複合機２００と、を備えている。サーバ４００は、インターネット７０に接続されており、複合機２００は、ＬＡＮ（Local Area Networkの略称）８０を介して、インターネット７０に接続されている。この結果、サーバ４００と複合機２００は、ＬＡＮ８０とインターネット７０とを介して、通信可能である。また、ＬＡＮ８０には、複合機２００のユーザのパーソナルコンピュータ５００が接続されていても良い。

サーバ４００は、サーバ４００のコントローラの一例としてのＣＰＵ４１０と、ＤＲＡＭなどの揮発性記憶装置４２０と、ハードディスクドライブやフラッシュメモリなどの不揮発性記憶装置４３０と、インターネット７０などのネットワークに接続するためのインタフェースを含む通信部４８０と、を備えている。揮発性記憶装置４２０には、ＣＰＵ４１０が処理を行う際に生成される種々の中間データを一時的に格納するバッファ領域４２１が設けられている。不揮発性記憶装置４３０には、コンピュータプログラム４３１と、ＵＩデータ群４３３と、が格納されている。

コンピュータプログラム４３１、および、ＵＩデータ群４３３は、例えば、サーバ４００の管理者によって、インターネット７０を介してサーバ４００にアップロードされることにより、サーバ４００にインストールされる。または、コンピュータプログラム４３１、および、ＵＩデータ群４３３は、例えば、ＤＶＤ−ＲＯＭなどに格納された形態で提供され、サーバ４００の管理者によって、サーバ４００にインストールされても良い。ＣＰＵ４１０は、コンピュータプログラム４３１を実行することにより、後述する画像処理を実現する。

複合機２００は、複合機２００のコントローラの一例としてのＣＰＵ２１０と、ＤＲＡＭなどの揮発性記憶装置２２０と、フラッシュメモリやハードディスクドライブなどの不揮発性記憶装置２３０と、プリンタ部２４０と、スキャナ部２５０と、タッチパネルやボタンなどの操作部２６０と、液晶ディスプレイなどの表示部２７０と、外部機器と通信を行う通信部２８０と、を備えている。例えば、通信部２８０は、ＬＡＮ８０などのネットワークに接続するためのインタフェースや、ＵＳＢメモリなどの外部記憶装置と接続するためのインタフェースを含んでいる。

揮発性記憶装置２２０には、ＣＰＵ２１０が処理を行う際に生成される種々のデータを一時的に格納するバッファ領域２２１が設けられている。不揮発性記憶装置２３０には、制御プログラム２３１が格納されている。制御プログラム２３１は、プリンタ１００の製造時に不揮発性記憶装置２３０に予め格納されて提供され得る。これに代えて、制御プログラム２３１は、例えば、インターネットを介して接続されたサーバからダウンロードされる形態、あるいは、ＣＤ−ＲＯＭなどに記録された形態で提供され得る。

プリンタ部２４０は、インクジェット方式やレーザー方式などの印刷方式を用いて印刷を実行する。スキャナ部２５０は、ＣＣＤやＣＭＯＳなどの光電変換素子を用いて光学的に原稿を読み取ることによってカラー画像やグレー画像を表すスキャンデータを生成する。スキャナ部２５０は、いわゆるフラットベッド式の後述する原稿台２５５を備えている。

ＣＰＵ２１０は、制御プログラム２３１を実行することにより、複合機２００の制御を実行する。例えば、ＣＰＵ２１０は、プリンタ部２４０やスキャナ部２５０を制御して、コピー処理、印刷処理、スキャン処理などを実行する。さらに、ＣＰＵ２１０は、サーバ４００にアクセスして、サーバ４００が提供するサービスを利用することができる。

Ａ−２：画像処理システム１０００の動作
図２は、画像処理システム１０００の動作を示すシーケンス図である。このシーケンス図の処理は、複合機２００が、サーバ４００が提供する画像生成サービスの利用指示を、ユーザから受け付けた場合に開始される。この画像生成サービスは、詳細は後述するが、複数個のスキャンデータによって表される複数個の画像が配置され、複数個の画像で１個の対象物（具体的には、後述する原稿１０）を示す配置済画像を表す配置済画像データを生成するサービスである。複数個のスキャンデータは、詳細は後述するが、例えば、１回で読み取り可能なサイズより大きなサイズの原稿を、複数回に分けて読み取ることによって生成される。

処理が開始されると、Ｓ５では、複合機２００のＣＰＵ２１０は、サービス開始要求を、サーバ４００に対して送信する。サーバ４００のＣＰＵ４１０は、サービス開始要求を受信すると、図１に示されるＵＩデータ群４３３から画像生成サービスの提供に必要なＵＩデータを選択し、Ｓ１０にて、該ＵＩデータを複合機２００に対して送信する。ＵＩデータは、具体的には、ユーザインタフェース画面（以下、ＵＩ画面とも呼ぶ）を表す画面データと、制御データと、を含む。この制御データは、例えば、ＵＩ画面を利用して複合機２００が後述するＳ１５のスキャン処理などの所定の処理を行うために必要な各種のデータを含む。例えば、制御データは、複合機２００が実行すべき処理を行うために必要な情報、例えば、画像ファイルの送信先アドレスなどを含む。複合機２００が実行すべき処理は、例えば、後述するＳ２０にて画像ファイルをサーバ４００へ送信する処理を含む。

Ｓ１５では、ＣＰＵ２１０は、受信したＵＩデータに基づいて、複数個のスキャンデータを生成するスキャン処理を実行する。スキャン処理では、ＣＰＵ２１０は、ユーザが用意した原稿を２回に分けて読み取ることによって、２個のスキャンデータを生成する。本実施例のスキャンデータは、例えば、０〜２５５の２５６階調の値で表されるＲＧＢの各成分の成分値を画素ごとに含むＲＧＢ画像データである。

図３は、スキャン処理の説明図である。図３（Ａ）には、本実施例で用いられる原稿の一例が示されている。この原稿１０のサイズは、本実施例では、Ａ３サイズである。線ＣＬは、Ａ３サイズの原稿１０の長手方向の中央部に位置し、原稿１０の短辺と平行な線である。左領域１０Ｌは、原稿１０の左側の半分の領域、すなわち、線ＣＬより左側の領域である。右領域１０Ｒは、原稿１０の右側の半分の領域、すなわち、原稿１０の線ＣＬより右側の領域である。左領域１０Ｌのサイズ、および、右領域１０Ｒのサイズは、Ａ４サイズである。なお、Ａ３サイズ、および、Ａ４サイズは、ＩＳＯ（International Organization for Standardizationの略）２１６で定められている紙の寸法である。以下では、図３（Ａ）に示す原稿１０の上端、下端、左端、右端を、原稿１０がどのように回転されて図示されているかに拘わらず、それぞれ上端ＵＴ、下端ＢＴ、左端ＬＴ、右端ＲＴと呼ぶ。

スキャナ部２５０の原稿台２５５（図３（Ｂ）、図３（Ｃ））の長手方向の長さは、Ａ４サイズの長手方向の長さである２９７ｍｍより少しだけ（例えば、数センチ）長い。そして、原稿台の短手方向の長さは、ＡＮＳＩ／ＡＳＭＥ（American National Standards Institute／American Society of Mechanical Engineersの略）Ｙ１４．１で定められている紙の寸法であるレターサイズの短手方向の長さである２１５．９ｍｍより少しだけ（例えば、数センチ）長い。すなわち、本実施例では、１回で読み取ることができる原稿の最大サイズは、Ａ４サイズより大きくＡ３サイズより小さいサイズである。このために、本実施例では、２回に分けてＡ３サイズの原稿１０を読み取る。

１回目の読み取りでは、左領域１０Ｌと、右領域１０Ｒのうちの左領域１０Ｌと接する部分領域ＣＡＲと、を含む領域内の画像を示す左側スキャンデータが生成される。具体的には、ＣＰＵ２１０は、図示しないＵＩ画面を表示部２７０に表示することによって、図３（Ｂ）に示す状態で、原稿１０を原稿台２５５に対して配置するように、ユーザを促す。ユーザは、図３（Ｂ）に示すように、原稿１０の画像が配置された原稿面が原稿台２５５側を向き、かつ、原稿面の左領域１０Ｌが奥側（図３（Ｂ）の上側）に、原稿面の右領域１０Ｒが手前側（図３（Ｂ）の下側）に位置するように、原稿１０を原稿台２５５上に配置する。このとき、原稿１０の左端ＬＴと原稿台２５５の上端とが一致し、かつ、原稿１０の上端ＵＴと原稿台２５５の左端とが一致するように、原稿１０が原稿台２５５に対して配置される。ユーザが、読み取り指示を複合機２００に入力すると、ＣＰＵ２１０は、スキャナ部２５０を制御して、左領域１０Ｌと部分領域ＣＡＲと、を読み取ることによって、左側スキャンデータを生成する。

２回目の読み取りでは、右領域１０Ｒと、左領域１０Ｌのうちの右領域１０Ｒと接する部分領域ＣＡＬと、を含む領域内の画像を示す右側スキャンデータが生成される。具体的には、ＣＰＵ２１０は、左側スキャンデータを生成した後に、図示しないＵＩ画面を表示部２７０に表示することによって、図３（Ｃ）に示す状態で、原稿１０を原稿台２５５に対して配置するように、ユーザを促す。ユーザは、図３（Ｃ）に示すように、原稿１０の画像が配置された原稿面が原稿台２５５側を向き、かつ、原稿面の右領域１０Ｒが奥側（図３（Ｃ）の上側）に、原稿面の左領域１０Ｌが手前側（図３（Ｃ）の下側）に位置するように、原稿１０を原稿台２５５上に配置する。すなわち、１回目の読み取り時と比べて、原稿１０は、１８０度回転させた状態で原稿台２５５に配置される。このとき、原稿１０の右端ＲＴと原稿台２５５の上端とが一致し、かつ、原稿１０の下端ＢＴと原稿台２５５の左端とが一致するように、原稿１０が原稿台２５５に対して配置される。ユーザが、読み取り指示を複合機２００に入力すると、ＣＰＵ２１０は、スキャナ部２５０を制御して、右領域１０Ｒと部分領域ＣＡＬと、を読み取ることによって、右側スキャンデータを生成する。

このように、２回の読み取りでは、予め定められた原稿１０の原稿台２５５への配置の方向および位置に関するルールに従って、原稿１０が原稿台２５５上に配置される。

図３（Ｄ）には、左側スキャンデータによって表される左側スキャン画像ＩＬ１と、右側スキャンデータによって表される右側スキャン画像ＩＲ１と、が示されている。左側スキャン画像ＩＬ１は、原稿１０の左領域１０Ｌと部分領域ＣＡＲとを示す左側原稿画像ＨＩＬと、余白ＷＢＬと、を含んでいる。右側スキャン画像ＩＲ１は、右領域１０Ｒと部分領域ＣＡＬを示す右側原稿画像ＨＩＲと、余白ＷＢＲと、を含んでいる。これらの原稿画像ＨＩＬ、ＨＩＲは、原稿１０の横方向の中央部ＣＡ（すなわち、上述した部分領域ＣＡＬ、ＣＡＲからなる領域）を表す画像ＣＩＬ、ＣＩＲを、それぞれ、含んでいる。

これらのスキャン画像ＩＬ１、ＩＲ１は、図３（Ｂ）、（Ｃ）の原稿台２５５の形状に対応する矩形を有している。スキャン画像ＩＬ１、ＩＲ１は、原稿台２５５の長辺に沿った方向を縦方向とし、原稿台２５５の図３（Ｂ）、（Ｃ）における左方向を上方向として、原稿台２５５上に配置された画像を表す。１回目の読み取りの際の原稿台２５５に対する原稿１０の上方向（図３（Ｂ）の左方向）と、２回目の読み取りの際の原稿台２５５に対する原稿１０の上方向（図３（Ｃ）の右方向）とは、逆向きになる。このために、左側スキャン画像ＩＬ１の左側原稿画像ＨＩＬと、右側スキャン画像ＩＲ１の右側原稿画像ＨＩＲとは、上下方向が逆になっている。

Ｓ１５のスキャン処理において、左側スキャンデータ、および、右側スキャンデータは、それぞれ、所定のフォーマットのファイル、例えば、ＪＰＥＧ（Joint Photographic Experts Groupの略）フォーマットの画像ファイルに変換される。

図２のＳ１８では、ＣＰＵ２１０は、ユーザの指示に基づいて、キャンパスサイズ情報を生成する。キャンパスサイズ情報は、後述する配置済画像生成処理にて生成すべき配置済画像ＢＩ１のサイズを指定する情報である。具体的には、ＣＰＵ２１０は、図示しないＵＩ画面を介してユーザから入力される配置済画像のサイズの指示に基づいて、当該配置済画像のサイズを示すキャンパスサイズ情報を生成する。配置済画像のサイズは、例えば、Ａ３サイズやレターサイズなどの特定のサイズであり、原稿１０と同じサイズが指定される。

図２のＳ２０では、ＣＰＵ２１０は、左側スキャンデータの画像ファイル（左側画像ファイルとも呼ぶ）と、右側スキャンデータの画像ファイル（右側画像ファイルとも呼ぶ）と、キャンパスサイズ情報と、をサーバ４００に対して送信する。この結果、Ｓ２５にて、サーバ４００のＣＰＵ４１０は、これらの２個の画像ファイルとキャンパスサイズ情報とを取得する。ＣＰＵ４１０は、これらの画像ファイルから左側スキャンデータおよび右側スキャンデータ取得して、バッファ領域４２１に格納する。例えば、ＪＰＥＧ形式の画像ファイルが用いられる場合には、画像ファイルから、所定の変換処理によって、ＲＧＢ画像データに変換されたスキャンデータが取得されて、バッファ領域４２１に格納される。

Ｓ３０では、ＣＰＵ４１０は、左側スキャンデータと右側スキャンデータとに対して、それぞれ、回転処理を実行する。具体的には、ＣＰＵ４１０は、左側スキャンデータに対してハフ変換やエッジ検出処理などの公知の処理を実行して、スキャン画像ＩＬ１内の左側原稿画像ＨＩＬの上端を検出する。ＣＰＵ４１０は、左側原稿画像ＨＩＬの上端と、画像の横方向とが平行になるように、左側スキャン画像ＩＬ１を回転して、回転済の左側スキャン画像ＩＬ２を表す回転済の左側スキャンデータを生成する。この結果、例えば、原稿台２５５に対して原稿１０が傾いて配置されることに起因して発生する原稿画像ＨＩＬの傾きを補正することができる。また、ＣＰＵ４１０は、右側スキャンデータに対して、左側スキャンデータと同様の処理を実行して、右側原稿画像ＨＩＲの傾きを補正する。ＣＰＵ４１０は、さらに、右側原稿画像ＨＩＲの上下方向を左側原稿画像ＨＩＬの上下方向と一致させるために、右側スキャン画像ＩＲ１を１８０度回転させて、回転済の右側スキャン画像ＩＲ２を示す回転済の右側スキャンデータを生成する。

図４は、スキャン画像と配置済画像の一例を示す図である。図４（Ａ）には、回転済の左側スキャン画像ＩＬ２と、回転済の右側スキャン画像ＩＲ２と、の一例が示されている。以下では、回転済の左側スキャン画像ＩＬ２を表すスキャンデータを、単に、左側スキャンデータとも呼び、回転済の右側スキャン画像ＩＲ２を表すスキャンデータを、単に、右側スキャンデータとも呼ぶ。

Ｓ３５では、ＣＰＵ４１０は、配置位置決定処理を実行する。配置位置決定処理は、生成すべき配置済画像ＢＩ１（後述）における左側スキャン画像ＩＬ２と右側スキャン画像ＩＲ２との相対的な配置位置を決定する処理である。簡単に説明すると、ＣＰＵ４１０は、右側スキャン画像ＩＲ２内の参照領域ＳＰと類似する類似領域ＣＰを、左側スキャン画像ＩＬ２内の探索領域ＳＡ内から決定する。そして、ＣＰＵ４１０は、右側スキャン画像ＩＲ２内の参照領域ＳＰと、左側スキャン画像ＩＬ２内の類似領域ＣＰと、が重なる位置を、２個のスキャン画像ＩＬ２、ＩＲ２の相対的な配置位置に決定する。例えば、図４（Ａ）の右側スキャン画像ＩＲ２内の参照領域ＳＰ内に表されている原稿１０の一部分を、図３（Ａ）に示す特定部分ＳＰＴとする。類似領域ＣＰは、左側スキャン画像ＩＬ２において、原稿１０の特定部分ＳＰＴを表す画像である。配置位置決定処理の詳細は、後述する。

Ｓ４０では、ＣＰＵ４１０は、配置済画像生成処理を実行する。図５は、配置済画像生成処理のフローチャートである。Ｓ１０５にて、ＣＰＵ４１０は、右側スキャンデータと左側スキャンデータとを用いて、左側スキャン画像ＩＬ２と右側スキャン画像ＩＲ２とが配置された配置済画像ＢＩ１を表す配置済画像データを生成する。図４（Ｂ）には、配置済画像ＢＩ１の一例が図示されている。図４（Ｂ）に示すように、配置済画像ＢＩ１において、２個のスキャン画像ＩＬ２、ＩＲ２は、配置位置決定処理にて決定済の相対的な配置位置に配置される。すなわち、配置済画像ＢＩ１において、２個のスキャン画像ＩＬ２、ＩＲ２は、右側スキャン画像ＩＲ２内の参照領域ＳＰと、左側スキャン画像ＩＬ２内の類似領域ＣＰと、が重なるように、配置される。配置済画像ＢＩ１において、２個のスキャン画像ＩＬ２、ＩＲ２が互いに重なり合う領域内の画素の値には、例えば、右側スキャン画像ＩＲ２内の画素の値が優先的に採用される。配置済画像ＢＩ１は、左側スキャン画像ＩＬ２と右側スキャン画像ＩＲ２とで、図３の原稿１０を示す１個の画像である。

なお、詳細は後述するが、配置位置決定処理にて、類似領域ＣＰを決定できない場合には、図４（Ｃ）の配置済画像ＢＩ１ｂに示すように、２個のスキャン画像ＩＬ２、ＩＲ２は、デフォルトの位置に配置される。デフォルトの位置は、左側スキャン画像ＩＬ２と右側スキャン画像ＩＲ２とが重ならない位置である。この理由は後述する。

Ｓ１１０とＳ１１５では、配置済画像ＢＩ１のサイズの調整が行われる。図６は、配置済画像ＢＩ１のサイズの調整の説明図である。Ｓ１１０では、図６に示すように、ＣＰＵ４１０は、配置済画像ＢＩ１に対してキャンパスサイズの矩形ＣＳを設定する。矩形ＣＳのサイズは、図２のＳ２５によって取得されたキャンパスサイズ情報に基づいて決定される。具体的には、矩形ＣＳの縦方向および横方向の中心（すなわち、重心）と、配置済画像ＢＩ１の外接矩形の縦方向および横方向の中心と、が一致するように、配置済画像ＢＩ１に対して矩形ＣＳが設定される。

Ｓ１１５では、ＣＰＵ４１０は、矩形ＣＳに基づいて、配置済画像ＢＩ１への画素の追加および配置済画像ＢＩ１からの画素の削除を実行して、サイズが修正された配置済画像ＢＩ２を表す配置済画像データを生成する（図６）。具体的には、矩形ＣＳの内側であって、かつ、配置済画像ＢＩ１の外側の領域ＡＰには、所定の色（例えば、白）を有する画素が追加される。また、配置済画像ＢＩ１の複数個の画素のうち、矩形ＣＳの外側に位置する領域ＤＰ内の画素は、削除される。この結果、ユーザによって指定されたサイズの配置済画像ＢＩ２を表す配置済画像データが生成される。

Ｓ１２０では、ＣＰＵ４１０は、配置済画像データを所定の形式の画像ファイルに変換することによって、配置済画像ＢＩ２を表す配置済画像ファイルを生成する。例えば、ＲＧＢ画像データである配置済画像データは、ＪＰＥＧ圧縮されて、ＪＰＥＧ形式の配置済画像ファイルが生成される。

配置済画像生成処理が終了すると、図２のＳ４５では、ＣＰＵ４１０は、生成された配置済画像ファイルを複合機２００に対して送信する。複合機２００のＣＰＵ２１０は、配置済画像ファイルを受信すると、受信した配置済画像ファイルを不揮発性記憶装置２３０に格納するとともに、ユーザに配置済画像ファイルを受信したことを通知する。配置済画像ファイルは、ユーザの利用に供される。例えば、複合機２００は、ユーザの指示に基づいて、配置済画像ファイルを用いて、配置済画像ＢＩ２を印刷することができる。

以上説明した画像処理システム１０００によれば、図３に示される一の原稿１０からそれぞれ別の領域を読み取ることによって得られる複数個の画像データ、具体的には、右側スキャンデータと、左側スキャンデータとを用いて、一の原稿１０を示す配置済画像データを生成することができる。

Ａ−３．配置位置決定処理：
図２のＳ３５の配置位置決定処理について説明する。図７は、配置位置決定処理のフローチャートである。

Ｓ２０５では、ＣＰＵ４１０は、右側スキャン画像ＩＲ２内に、右側スキャン画像ＩＲ２の一部の領域である参照領域ＳＰを決定する。図４（Ａ）に示すように、参照領域ＳＰは、右側スキャン画像ＩＲ２内の所定の位置に配置された所定のサイズの矩形領域に決定される。また、参照領域ＳＰは、右側スキャン画像ＩＲ２において、原稿１０の中央部ＣＡ（図３（Ａ））を表す画像ＣＩＲ内に配置される。例えば、参照領域ＳＰは、右側スキャン画像ＩＲ２の４つの端のうち、中央部ＣＡを表す画像ＣＩＲに沿った端（本実施例では、左端）に沿って配置される。参照領域ＳＰの横方向の長さは、例えば、５０画素〜１５０画素であり、参照領域ＳＰの縦方向の長さは、右側スキャン画像ＩＲ２の縦方向の長さの１／４〜１／２である。

Ｓ２１０では、ＣＰＵ４１０は、左側スキャン画像ＩＬ１内に、図４（Ａ）に示される探索領域ＳＡを決定する。探索領域ＳＡは、予め定められたサイズの矩形領域である。図４（Ａ）の探索領域ＳＡの縦方向の長さは、例えば、左側スキャン画像ＩＬ２の縦方向の全長に等しい。探索領域ＳＡの横方向の長さは、例えば、左側スキャン画像ＩＬ２の横方向の長さの２０％〜５０％である。探索領域ＳＡは、原稿１０の中央部ＣＡ（図３（Ａ））を表す画像ＣＩＬを含むことが好ましい。探索領域ＳＡは、例えば、左側スキャン画像ＩＬ２の右端を含む領域である。

Ｓ２１５では、ＣＰＵ４１０は、図４（Ａ）の探索領域ＳＡ内に、１個の注目候補領域を特定する。図４（Ａ）には、探索領域ＳＡ内に、１個の候補領域ＮＰ１が図示されている。１個の候補領域の形状およびサイズは、図４（Ａ）の右側スキャン画像ＩＲ２内の参照領域ＳＰのサイズおよび形状と同じである。参照領域ＳＰの各画素と、１個の候補領域ＮＰの各画素とは、一対一で対応している。探索領域ＳＡ内には、図４（Ａ）の候補領域ＮＰ１を縦方向や横方向に１画素刻みで移動させることで、複数個の候補領域ＮＰが配置可能であることが解る。Ｓ２１５では、探索領域ＳＡ内に配置可能な全ての候補領域ＮＰの中から１個の領域が所定の順序で注目候補領域として特定される。

Ｓ２２０では、ＣＰＵ４１０は、注目候補領域の類似率（ＳＣ／Ｎｔ）を算出する。注目候補領域の類似率（ＳＣ／Ｎｔ）は、注目候補領域と、参照領域ＳＰとが類似している程度を示す指標値である。

類似率（ＳＣ／Ｎｔ）の算出方法は、以下のとおりである。先ず、ＣＰＵ４１０は、注目候補領域内の複数個の画素を１個ずつ注目画素として選択して、注目画素が、類似画素であるか非類似画素であるかを判断する。具体的には、ＣＰＵ４１０は、注目候補領域内の注目画素の値（ＲＧＢ値）と、当該注目画素に対応する参照領域ＳＰ内の画素の値と、の差ΔＶＰを算出する。注目画素に対応する参照領域ＳＰ内の画素は、注目候補領域と参照領域ＳＰとを重ねた場合に、注目画素と重なる参照領域ＳＰ内の画素である。差ΔＶＰを算出すべき２個の画素のＲＧＢ値を、（Ｒ１、Ｇ１、Ｂ１）と（Ｒ２、Ｇ２、Ｂ２）とする。差ΔＶＰは、例えば、ＲＧＢ値の３つの成分値間の差分の絶対値の和で表される。すなわち、差ΔＶＰは、（Ｒ１−Ｒ２）の絶対値と、（Ｇ１−Ｇ２）の絶対値と、（Ｂ１−Ｂ２）の絶対値と、の合計値で表される。

ＣＰＵ４１０は、算出された差ΔＶＰが、所定の基準値ＴＨ１以下である場合には、注目画素が類似画素であると判断し、算出された差ΔＶＰが、所定の基準値ＴＨ１より大きい場合には、注目画素が非類似画素であると判断する。差ΔＶＰが、所定の基準値ＴＨ１以下である場合には、注目候補領域内の注目画素の色と、当該注目画素に対応する参照領域ＳＰ内の画素の色とは、類似すると判断できるからである。なお、変形例では、差ΔＶＰは、（Ｒ１−Ｒ２）の絶対値と、（Ｇ１−Ｇ２）の絶対値と、（Ｂ１−Ｂ２）の絶対値と、のそれぞれの値でもよい。この変形例では、それぞれのΔＶＰが、所定の基準値ＴＨｓ以下である場合には、注目画素が類似画素であると判断し、少なくとも一つのΔＶＰが、所定の基準値ＴＨｓより大きい場合には、注目画素が非類似画素であると判断してもよい。

ＣＰＵ４１０は、注目候補領域内の類似画素の個数ＳＣを、注目候補領域内の画素の総数Ｎｔで除することによって、注目候補領域の類似率（ＳＣ／Ｎｔ）を算出する。類似率（ＳＣ／Ｎｔ）は、注目候補領域内の画素の総数Ｎｔに対する類似画素の個数ＳＣの割合である。類似率（ＳＣ／Ｎｔ）が大きいほど、参照領域ＳＰと、注目候補領域とは、類似している。

Ｓ２２５では、ＣＰＵ４１０は、類似率（ＳＣ／Ｎｔ）が、閾値ＴＨ２以上であるか否かを判断する。即ち、ＣＰＵ４１０は、現在の注目候補領域が参照領域ＳＰと類似しているか否かを判断する。

類似率（ＳＣ／Ｎｔ）が、閾値ＴＨ２以上である場合、即ち、現在の注目候補領域が参照領域ＳＰに類似していると判断する場合には（Ｓ２２５：ＹＥＳ）、ＣＰＵ４１０は、Ｓ２３０にて、現在の注目候補領域を、参照領域ＳＰに類似する類似領域の候補として記録して、Ｓ２３５に処理を進める。例えば、現在の注目候補領域の左上の頂点の左側スキャン画像ＩＬ２内における座標を示す座標情報が、バッファ領域４２１に記録される。例えば、図４（Ａ）の候補領域ＮＰ１が注目候補領域である場合には、候補領域ＮＰ１の左上の頂点ＰＴの座標情報が記録される。

類似率（ＳＣ／Ｎｔ）が、閾値ＴＨ２未満である場合、即ち、現在の注目候補領域が参照領域ＳＰに類似していないと判断する場合には（Ｓ２２５：ＮＯ）、ＣＰＵ４１０は、Ｓ２３０をスキップして、Ｓ２３５に処理を進める。

Ｓ２３５では、ＣＰＵ４１０は、探索領域ＳＡ内の全ての候補領域を注目候補領域として処理したか否かを判断する。未処理の候補領域がある場合には（Ｓ２３５：ＮＯ）、ＣＰＵ４１０は、Ｓ２１５に戻って、未処理の候補領域を注目候補領域として特定する。全ての候補領域が処理された場合には（Ｓ２３５：ＹＥＳ）、ＣＰＵ４１０は、Ｓ２４０に処理を進める。

Ｓ２４０では、ＣＰＵ４１０は、探索領域ＳＡ内の複数個の候補領域の中に１個以上の類似領域の候補があるか否かを判断する。すなわち、Ｓ２３０にて類似領域の候補として記録された領域が１個以上あるか否かが判断される。１個以上の類似領域の候補がある場合には（Ｓ２４０：ＹＥＳ）、Ｓ２４５にて、ＣＰＵ４１０は、キャンパスサイズに基づいて、配置位置決定処理において決定すべき配置位置の基準となる位置である基準位置を決定する。キャンパスサイズは、Ｓ２５によって取得されたキャンパスサイズ情報に基づいて決定される。キャンパスサイズは、例えば、原稿１０のサイズと同じサイズであり、本実施例では、「Ａ３」のサイズである。キャンパスサイズは、２個のスキャン画像ＩＬ２、ＩＲ２の解像度（例えば、３００ｄｐｉ）を考慮して、例えば、「Ａ３」のサイズを表す縦方向および横方向の画素数で表される。

図８は、基準位置の説明図である。図８には、左側スキャン画像ＩＬ２と右側スキャン画像ＩＲ２とが、基準位置に配置された状態が示されている。２個のスキャン画像ＩＬ２、ＩＲ２の横方向の基準位置は、左側スキャン画像ＩＬ２の左端から右側スキャン画像ＩＲ２の右端まで長さ、すなわち、基準位置に配置された２個のスキャン画像ＩＬ２、ＩＲ２の全体の横方向の長さが、キャンパスサイズの横方向の長さＷｔに等しくなるように決定される。このようにして、２個のスキャン画像ＩＬ２、ＩＲ２の横方向の基準位置が決定された場合には、本実施例では、横方向の基準位置は、左側スキャン画像ＩＬ２の右端の近傍と、右側スキャン画像ＩＲ２の左端の近傍と、が重なる位置になる。２個のスキャン画像ＩＬ２、ＩＲ２が互いに重なる重畳領域ＯＡの横方向の長さΔＷは、（（２×Ｗｓ）−Ｗｔ）で表される。Ｗｓは、２個のスキャン画像ＩＬ２、ＩＲ２のそれぞれの横方向の長さである。

また、２個のスキャン画像ＩＬ２、ＩＲ２の縦方向の基準位置は、２個のスキャン画像ＩＬ２、ＩＲ２の２個の上端のうちの下側の上端から、２個のスキャン画像ＩＬ２、ＩＲ２の２個の下端のうちの上側の下端までの長さが、キャンパスサイズの縦方向の長さＨｔに等しくなるように決定される。このようにして、２個のスキャン画像ＩＬ２、ＩＲ２の横方向の基準位置が決定された場合には、本実施例では、縦方向の基準位置は、左側スキャン画像ＩＬ２の上端と、右側スキャン画像ＩＲ２の上端とが、ずれ量ΔＨだけずれた位置となる。このとき、図８に示すように、左側スキャン画像ＩＬ２の上端に対して、右側スキャン画像ＩＲ２の上端が上方にずらされるのは、図３（Ｂ）、（Ｃ）に示すルールに従って、２個のスキャンデータが生成される場合には、左側スキャン画像ＩＬ２の下側に比較的広い余白が位置し、右側スキャン画像ＩＲ２の上側に比較的広い余白が位置するからである（図４（Ａ））。なお、ずれ量ΔＨは、（Ｈｓ−Ｈｔ）で表される。Ｈｓは、２個のスキャン画像ＩＬ２、ＩＲ２のそれぞれの縦方向の長さである。

基準位置は、２個のスキャン画像ＩＬ２、ＩＲ２の相対的な特定の位置である、と言うことができる。なお、図２のＳ２０５で右側スキャン画像ＩＲ２内の所定の位置に決定される参照領域ＳＰは、図８に示すように、重畳領域ＯＡ内に位置している。重畳領域ＯＡは、図８のように右側スキャン画像ＩＲ２の左端に沿った領域となることは予め解っているので、参照領域ＳＰが配置されるべき位置は、右側スキャン画像ＩＲ２の左端に沿う所定の位置に決められている。これによって、参照領域ＳＰは、重畳領域ＯＡ内に適切に配置される。

Ｓ２５０では、ＣＰＵ４１０は、類似領域の複数個の候補の中から、１個の領域を類似領域ＣＰとして選択する。本実施例では、ＣＰＵ４１０は、選択された類似領域に基づいて、２個のスキャン画像ＩＬ２、ＩＲ２の相対的な配置位置を決定した場合に、当該相対的な配置位置が、図８の基準位置に最も近くなるように、１個の類似領域ＣＰを選択する。具体的には、基準位置で２個のスキャン画像ＩＬ２、ＩＲ２を配置した場合に、右側スキャン画像ＩＲ２内の参照領域ＳＰの左上の頂点ＰＴｓ（図８）が配置される左側スキャン画像ＩＬ２内の位置が基準にされる。参照領域ＳＰの左上の頂点ＰＴｓが配置される左側スキャン画像ＩＬ２内の位置は、左側スキャン画像ＩＬ２に設定された探索領域ＳＡ（図４（Ａ））内の位置となる。

図９は、類似領域ＣＰの選択についての説明図である。図９には、左側スキャン画像ＩＬ２に設定された探索領域ＳＡが図示されている。探索領域ＳＡ内には、基準位置で２個のスキャン画像ＩＬ２、ＩＲ２を配置した場合に、参照領域ＳＰの左上の頂点ＰＴｓが配置される位置が図示されている。さらに、探索領域ＳＡ内には、Ｓ２３０にて記録される類似領域の複数の候補の左上の頂点ＰＴ１〜ＰＴ５が図示されている。ＣＰＵ４１０は、これらの複数個の頂点ＰＴ１〜ＰＴ５の座標情報と、基準位置で重ねた場合の参照領域ＳＰの頂点ＰＴｓの座標情報を用いて、頂点ＰＴ１〜ＰＴ５のそれぞれと、頂点ＰＴｓとのユークリッド距離をそれぞれ算出する。そして、ＣＰＵ４１０は、複数の候補の左上の頂点ＰＴ１〜ＰＴ５の中から、参照領域ＳＰの頂点ＰＴｓとの距離が最も近い１個の頂点を特定する。例えば、図９の例では、頂点ＰＴｓとの距離が最も近い１個の頂点として、ＰＴ２が特定される。そして、ＣＰＵ４１０は、特定された１個の頂点によって特定される類似領域の候補を、最終的な類似領域ＣＰとして選択する。

Ｓ２５５では、ＣＰＵ４１０は、選択した１個の類似領域ＣＰの位置に基づいて、配置済画像ＢＩにおける２個のスキャン画像ＩＬ２、ＩＲ２の相対的な配置位置を決定する。本実施例では、上述したように、右側スキャン画像ＩＲ２内の参照領域ＳＰと、左側スキャン画像ＩＬ２内の類似領域ＣＰと、が重なる位置が、２個のスキャン画像ＩＬ２、ＩＲ２の相対的な配置位置に決定される。

類似領域の１個以上の候補がない場合には（Ｓ２４０：ＮＯ）、ＣＰＵ４１０は、Ｓ２６０にて、２個のスキャン画像ＩＬ２、ＩＲ２の相対的な配置位置をデフォルトの配置位置に決定する。本実施例のデフォルトの配置位置は、左側スキャン画像ＩＬ２と右側スキャン画像ＩＲ２とが重ならない位置である。例えば、デフォルトの横方向の配置位置は、図４（Ｃ）に示すように、左側スキャン画像ＩＬ２の右端と右側スキャン画像ＩＲ２の左端とが接する位置である。デフォルトの縦方向の配置位置は、縦方向の基準位置と同様に、左側スキャン画像ＩＬ２に対して右側スキャン画像ＩＲ２が上方にΔＨだけずれた位置である。

Ｓ２５５またはＳ２６０にて、２個のスキャン画像ＩＬ２、ＩＲ２の相対的な配置位置が決定されると、配置位置決定処理は、終了される。

以上説明した本実施例によれば、図７のＳ２４５にて、ＣＰＵ４１０は、キャンパスサイズ情報を用いて、左側スキャン画像ＩＬ２の一部と右側スキャン画像ＩＲ２の一部とが重なるように、左側スキャン画像ＩＬ２と右側スキャン画像ＩＲ２との相対的な基準位置（図８）を決定する。上述したように、基準位置で重なる２個のスキャン画像ＩＬ２、ＩＲ２の全体の横方向の長さは、キャンパスサイズの横方向の長さＷｔと一致するように、基準位置が決定される。そして、ＣＰＵ４１０は、基準位置を用いて、左側スキャン画像ＩＬ２内の一部の領域である探索領域ＳＡから、右側スキャン画像ＩＲ２内の参照領域ＳＰと類似する類似領域ＣＰを特定する（Ｓ２１５〜Ｓ２３５、Ｓ２５０）。そして、ＣＰＵ４１０は、参照領域ＳＰと類似領域ＣＰとに基づいて、２個のスキャン画像ＩＬ２、ＩＲ２との相対的な配置位置を決定する（Ｓ２５５）。このとき、基準位置で２個のスキャン画像ＩＬ２、ＩＲ２を配置した場合に参照領域ＳＰが重なる左側スキャン画像ＩＬ２内の位置との距離がより近い候補領域が優先的に類似領域ＣＰとして決定されるので、キャンパスサイズに比較的近いサイズを有する配置済画像ＢＩ１を表す配置済像データを生成することができる。また、基準位置を用いて、正しく原稿１０を表すように、類似領域ＣＰを精度良く決定することができる。

具体的には、Ｓ２１５〜Ｓ２３５にて、左側スキャン画像ＩＬ２の探索領域ＳＡ内の画像を解析することによって、類似領域の複数個の候補が決定される。そして、Ｓ２５５にて、類似領域の複数個の候補の中から、基準位置で２個のスキャン画像ＩＬ２、ＩＲ２を配置した場合に参照領域ＳＰが重なる左側スキャン画像ＩＬ２内の位置との距離が最も近い一の候補、具体的には、図８の参照領域ＳＰの頂点ＰＴｓとの距離が最も近い頂点を有する候補が、類似領域ＣＰとして決定される。この結果、例えば、図９の頂点ＰＴ１、ＰＴ３〜ＰＴ５を有する候補領域よりも頂点ＰＴ２を有する候補領域が優先的に類似領域ＣＰとして決定されることが解る。したがって、キャンパスサイズに比較的近い配置済画像ＢＩ１を表す配置済画像データを生成することができるとともに、正しく原稿１０を表すように、類似領域ＣＰを精度良く決定することができる。この説明から解るように、頂点ＰＴ１、ＰＴ３〜ＰＴ５をそれぞれ有する４個の候補領域のそれぞれは、第１領域の例であり、頂点ＰＴ２を有する候補領域は、第２領域の例である。

詳しく説明すると、図３（Ｂ）、（Ｃ）にて説明したように、２個のスキャン画像が生成される２回の読み取りでは、予め定められた原稿１０の原稿台２５５への配置のルールに従って、原稿１０が原稿台２５５上に配置される。このルールが完璧に守られた場合には、配置済画像ＢＩ１において、基準位置で２個のスキャン画像ＩＬ２、ＩＲ２を重ねて配置すると、配置済画像ＢＩ１において原稿１０を適切に表すことができる。

具体的には、図３（Ｂ）に示すように、１回目の読み取りでは、原稿１０の左端ＬＴと原稿台２５５の上端とが一致し、図３（Ｃ）に示すように、２回目の読み取りでは、原稿１０の右端ＲＴと原稿台２５５の上端とが一致するように、原稿１０が配置される。この結果、図４（Ａ）の左側スキャン画像ＩＬ２の左側、および、右側スキャン画像ＩＲ２の右側には、余白はほとんどなくなる。これを考慮して、本実施例では、図８に示すように、左側スキャン画像ＩＬ２と右側スキャン画像ＩＲ２との全体の横方向の長さが、キャンパスサイズの横方向の長さＷｔと一致するように、横方向の基準位置が設定される。この結果、キャンパスサイズ情報が示すキャンパスサイズに応じて、適切な基準位置が設定できる。

また、図３（Ｂ）に示すように、１回目の読み取りでは、原稿１０の上端ＵＴと原稿台２５５の左端とが一致し、図３（Ｃ）に示すように、２回目の読み取りでは、原稿１０の下端ＢＴと原稿台２５５の左端とが一致するように、原稿１０が配置される。この結果、図４（Ａ）の左側スキャン画像ＩＬ２の上側には余白がほとんどなく、下側に余白ができる。また、図４（Ａ）の右側スキャン画像ＩＲ２の上側には余白ができ、下側には余白がほとんどなくなる。これを考慮して、本実施例では、図８に示すように、左側スキャン画像ＩＬ２の縦方向の位置に対して、右側スキャン画像ＩＲ２の縦方向の位置が上側にΔＨだけずれるように、縦方向の基準位置が設定される。ΔＨは、キャンパスサイズ情報が示すキャンパスサイズの縦方向の長さＨｔに基づいて決定される（ΔＨ＝（Ｈｓ−Ｈｔ））。この結果、キャンパスサイズ情報が示すキャンパスサイズに応じて、より適切な基準位置が設定できる。

実際には、この配置のルールを完璧に守ることは困難であり、原稿台２５５上の原稿１０の位置は、理想的な位置から多少ずれるが、原稿１０を適切に表すことができる２個のスキャン画像ＩＬ２、ＩＲ２の相対的な配置位置は、基準位置に比較的近いと考えられる。このために、類似領域の複数個の候補の中から、図８の参照領域ＳＰの頂点ＰＴｓとの距離が最も近い頂点を有する候補が、類似領域ＣＰとして決定されることによって、適切なサイズの配置済画像ＢＩ１が生成できる類似領域ＣＰを決定することができる。また、配置済画像ＢＩ１において、適切に原稿１０を配置することができる類似領域ＣＰを精度良く決定することができる。

さらに、本実施例では、上述したＳ２５０にて、ＣＰＵ４１０は、左側スキャン画像ＩＬ２内の類似領域の複数個の候補の位置を示す複数個の座標情報、すなわち、図９の頂点ＰＴ１〜ＰＴ５の座標情報のそれぞれと、基準位置で２個のスキャン画像ＩＬ２、ＩＲ２を配置した場合に参照領域ＳＰが重なる左側スキャン画像ＩＬ２内の位置を示す座標情報、すなわち、図９の頂点ＰＴｓの座標情報と、を用いて、類似領域ＣＰを決定する。この結果、類似領域ＣＰを適切に決定することができる。

さらに、本実施例では、左側スキャン画像ＩＬ２内の探索領域ＳＡから類似領域ＣＰが特定できない場合、すなわち、Ｓ２１５〜Ｓ２３５にて類似領域の候補が１個も決定できない場合に（Ｓ２４０：ＮＯ）、２個のスキャン画像ＩＬ２、ＩＲ２が重ならないように、２個のスキャン画像ＩＬ２、ＩＲ２の相対的に配置位置が決定される。したがって、この場合には、図４（Ｃ）に示すような配置済画像ＢＩ１ｂが生成される。類似領域の候補が１個も決定できない場合に、基準位置で２個のスキャン画像ＩＬ２、ＩＲ２を配置せずに、２個のスキャン画像ＩＬ２、ＩＲ２が重ならないように配置するのは、以下の理由による。２個のスキャン画像ＩＬ２、ＩＲ２を基準位置で重ねて配置すると、配置済画像の中央部分、すなわち、図８の重畳領域ＯＡにおいて、２個のスキャン画像ＩＬ２、ＩＲ２のうちの一方の画像しか用いられない。類似領域ＣＰが特定できないにも拘わらずに、２個のスキャン画像ＩＬ２、ＩＲ２を基準位置で重ねて配置すると、原稿１０の中央部分の画像の一部が、配置済画像から失われる可能性がある。原稿１０の中央部分には、原稿１０の端部と比較して原稿１０の特徴的な部分、例えば、主要なオブジェクトが配置されている可能性が高いので、原稿１０の中央部分の画像の一部が配置済画像から失われることは好ましくない。本実施例では、配置済画像のサイズが調整された場合に、原稿１０の端部を表す部分が削除され得ることより、原稿１０の中央部分の画像の一部が失われることを防ぐことを重視している。類似領域ＣＰが特定できない場合に、２個のスキャン画像ＩＬ２、ＩＲ２が重ならないように配置すれば、２個のスキャン画像ＩＬ２、ＩＲ２の相対的な位置が整合していなくても、２個のスキャン画像ＩＬ２、ＩＲ２から原稿１０の中央部分を表す画像の一部が失われることはない。この結果、原稿１０の中央部分の画像の一部が失われた不適切な配置済画像データが生成される可能性を低減できる。

さらに、本実施例では、キャンパスサイズ情報は、ユーザによって指定された特定のサイズを示すので、ユーザの意図に従った適切なサイズ、例えば、ユーザが準備した原稿１０のサイズを有する配置済画像を表す配置済画像データを生成することができる。

さらに、本実施例では、図５の配置済画像生成処理のＳ１１５において、配置済画像ＢＩ１のサイズが、キャンパスサイズと一致するように調整される。この結果、配置済画像ＢＩ１のサイズを適切なサイズ、例えば、ユーザによって指定されたキャンパスサイズに調整することができる。

なお、上記説明から解るように、右側スキャン画像ＩＲ１は、第１の画像の例であり、左側スキャン画像ＩＬ２は、第２の画像の例である。図４の横方向は、第１方向の例であり、図４の縦方向は、第１方向と直交する第２方向の例である。

Ｂ．第２実施例：
第２実施例は、配置位置決定処理が、第１実施例と異なる。配置位置決定処理以外の処理は、第１実施例と同一である。図１０は、第２実施例の配置位置決定処理のフローチャートである。図１１は、第２実施例の配置位置決定処理の説明図である。

Ｓ３０５では、ＣＰＵ４１０は、図７のＳ２４５と同様に、キャンパスサイズに基づいて、配置位置決定処理において決定すべき配置位置の基準となる位置である基準位置を決定する。図１１（Ａ）には、図８と同様の基準位置で配置された２個のスキャン画像ＩＬ２、ＩＲ２が図示されている。

Ｓ３１０では、ＣＰＵ４１０は、基準位置に基づいて、右側スキャン画像ＩＲ２内に参照領域ＳＰｂを決定する。参照領域ＳＰｂは、図１１（Ａ）に示すように、基準位置で２個のスキャン画像ＩＬ２、ＩＲ２を配置した場合に、右側スキャン画像ＩＲ２と左側スキャン画像ＩＬ２とが重なる重畳領域ＯＡ内に決定される。

Ｓ３１５では、ＣＰＵ４１０は、基準位置に基づいて、左側スキャン画像ＩＬ２内に、複数個の候補領域ＮＰが設定される領域である探索領域ＳＡｂを決定する。具体的には、ＣＰＵ４１０は、複数個の候補領域ＮＰを特定するための特定範囲ＲＥｂを左側スキャン画像ＩＬ２内に設定する。特定範囲ＲＥｂは、基準位置で２個のスキャン画像ＩＬ２、ＩＲ２を配置した場合に参照領域ＳＰｂが重なる左側スキャン画像ＩＬ２内の位置を基準に設定される。具体的には、図１１（Ａ）に示すように、基準位置で２個のスキャン画像ＩＬ２、ＩＲ２を配置した状態において、参照領域ＳＰｂの左上の頂点ＰＴｓの位置を中心とした範囲が、特定範囲ＲＥｂとして左側スキャン画像ＩＬ２に設定される。特定範囲ＲＥｂのサイズは、予め定められたサイズであり、例えば、縦Ｍ画素×横Ｎ画素分の矩形の範囲である（Ｍ、Ｎは、２以上の整数）。

後述するように、特定範囲ＲＥｂ内の（Ｍ×Ｎ）個の画素のそれぞれを左上の頂点とする（Ｍ×Ｎ）個の候補領域ＮＰが特定できる。例えば、図１１（Ａ）の特定範囲ＲＥｂ内の画素ＰＴｂに基づいて、画素ＰＴｂを左上の頂点とする１個の候補領域ＮＰｂが特定できる。したがって、特定範囲ＲＥｂに基づいて特定される（Ｍ×Ｎ）個の候補領域ＮＰが設定される探索領域ＳＡｂは、図１１（Ａ）の一点破線で示す範囲となる。このように、予め定められたサイズの特定範囲ＲＥｂが設定されることによって、予め定められたサイズの探索領域ＳＡｂが決定されることが解る。探索領域ＳＡｂのサイズは、ＭおよびＮの値と、参照領域ＳＰのサイズと、によって決定付けられる。探索領域ＳＡｂの横方向の長さは、例えば、スキャン画像ＩＬ２、ＩＲ２の横方向の長さＷｓの５％〜２０％に決定される。探索領域ＳＡｂの縦方向の長さは、例えば、スキャン画像ＩＬ２、ＩＲ２の縦方向の長さＨｓの２５％〜６０％に決定される。

Ｓ３２０では、ＣＰＵ４１０は、（Ｍ×Ｎ）個の候補領域ＮＰの中から、所定の処理順序に従って、１個の注目候補領域を特定する。具体的には、特定範囲ＲＥｂ内の（Ｍ×Ｎ）個の画素の中から、所定の処理順序に従って１個の注目画素が選択され、該注目画素に基づいて１個の注目候補領域が特定される。図１１（Ｂ）には、所定の処理順序の説明用に縦５画素×横５画素の特定範囲ＲＥｂが図示されている。図１１（Ｂ）の特定範囲ＲＥｂの各画素に付された番号は、所定の処理順序を示す。所定の処理順序は、特定範囲ＲＥｂの中心から周囲に向かう順序である。図１１（Ｂ）に示すように、特定範囲ＲＥｂの中心の画素１、８個の第１近接画素２〜９、１６個の第２近接画素１０〜２５、という順序で、注目画素が選択される。したがって、探索領域ＳＡｂの中心の候補領域、すなわち、基準位置で２個のスキャン画像ＩＬ２、ＩＲ２を配置した場合に参照領域ＳＰｂが重なる位置の候補領域が、最初の注目候補領域である。そして、探索領域ＳＡｂの中心から周囲に向かう所定の順序で、注目候補領域が特定される。

なお、８個の第１近接画素２〜９の中では、最初に上側の行内の画素２〜４が左から右に向かう順序で選択されて、次に画素２〜４の行の下の行の画素５、６が、この順序で選択され、最後に下側の行内の画素７〜９が左から右に向かう順序で選択される。これは、ＣＰＵ４１０による処理速度が、例えば、８個の第１近接画素２〜９を時計回りに選択する場合より速いからである。同様に、１６個の第２近接画素１０〜２５の中では、上から下に向かう選択すべき注目画素を含む行が選択され、同一行内では、左から右に向かう順序で注目画素が選択される。処理速度を考慮しないならば、８個の第１近接画素２〜９の中での処理順序や、１６個の第２近接画素１０〜２５の中での処理順序は、どのような順序であっても良い。

Ｓ３２５では、ＣＰＵ４１０は、図７のＳ２２０と同様に、注目候補領域の類似率（ＳＣ／Ｎｔ）を算出する。Ｓ３３０では、ＣＰＵ４１０は、図７のＳ２２５と同様に、類似率（ＳＣ／Ｎｔ）が、閾値ＴＨ２以上であるか否かを判断する。即ち、ＣＰＵ４１０は、現在の注目候補領域が参照領域ＳＰｂと類似しているか否かを判断する。類似率（ＳＣ／Ｎｔ）が、閾値ＴＨ２以上である場合、即ち、現在の注目候補領域が参照領域ＳＰｂに類似していると判断する場合には（Ｓ３３０：ＹＥＳ）、ＣＰＵ４１０は、Ｓ３３５にて、現在の注目候補領域を、最終的な類似領域ＣＰとして決定する。したがって、この場合には、残りの未処理の注目候補領域については、Ｓ３２０〜３３０の処理は行われず、類似領域ＣＰを特定する処理は、この時点で終了される。そして、続くＳ３４０では、ＣＰＵ４１０は、決定済の１個の類似領域ＣＰの位置に基づいて、配置済画像ＢＩにおける２個のスキャン画像ＩＬ２、ＩＲ２の相対的な配置位置を決定する。

類似率（ＳＣ／Ｎｔ）が、閾値ＴＨ２未満である場合、即ち、現在の注目候補領域が参照領域ＳＰに類似していないと判断する場合には（Ｓ３３０：ＮＯ）、ＣＰＵ４１０は、Ｓ３４５にて、ＣＰＵ４１０は、探索領域ＳＡｂ内の全ての候補領域を注目候補領域として処理したか否かを判断する。未処理の候補領域がある場合には（Ｓ３４５：ＮＯ）、ＣＰＵ４１０は、Ｓ３２０に戻って、所定の順序に従って次の注目候補領域を特定する。全ての候補領域が処理された場合には（Ｓ３４５：ＹＥＳ）、ＣＰＵ４１０は、Ｓ３５０にて、図７のＳ２６０と同様に、２個のスキャン画像ＩＬ２、ＩＲ２の相対的な配置位置をデフォルトの配置位置に決定する。

以上説明した第２実施例によれば、基準位置で２個のスキャン画像ＩＬ２、ＩＲ２を配置した場合に参照領域ＳＰｂが重なる位置を基準にして、左側スキャン画像ＩＬ２に探索領域ＳＡｂが決定される。具体的には、Ｓ３１５にて、参照領域ＳＰｂの左上の頂点ＰＴｓの位置を中心とした範囲が、探索領域ＳＡｂを定義付ける特定範囲ＲＥｂとして決定される。この結果、基準位置を用いて適切な探索領域ＳＡｂを決定することができる。この結果、キャンパスサイズに比較的近い配置済画像ＢＩ１を表す配置済画像データを生成することができる。

また、特定範囲ＲＥｂのサイズは、予め定められた縦方向および横方向のサイズに決定されるので、探索領域ＳＡｂのサイズは、予め定められたサイズに決定される。すなわち、横方向の長さが予め定められた第１値であり、縦方向と直交する横方向の長さが、予め定められた第２値である探索領域ＳＡｂが決定される。この結果、第１値と第２値を適切な値に予め定めておけば、探索領域ＳＡｂは、基準位置と比較的近い配置位置に対応する注目候補領域を含む範囲に限定できる。この結果、キャンパスサイズと過度に異なるサイズの配置済画像ＢＩ１が生成されることを抑制することができる。また、正しく原稿１０を表すように、類似領域ＣＰを精度良く決定することができる。

さらに、図１１のＳ３２０では、複数個の候補領域の中から、基準位置で２個のスキャン画像ＩＬ２、ＩＲ２を配置した場合に参照領域ＳＰｂが重なる位置の領域から周囲に向かって所定の処理順序に従って注目領域が選択される。そして、当該注目候補領域が参照領域ＳＰｂと類似する場合に（Ｓ３３０：ＹＥＳ）、Ｓ３３５にて当該注目候補領域が類似領域ＣＰに決定され、当該注目候補領域が参照領域ＳＰｂと類似しない場合に（Ｓ３３０：ＮＯ）、当該注目候補領域が類似領域ＣＰに決定されない。そして、類似領域ＣＰが決定された場合には、Ｓ３２０〜Ｓ３３０の類似領域ＣＰを決定する処理は終了され、類似領域ＣＰが決定されない場合に、Ｓ３２０〜Ｓ３３０の処理が繰り返し実行される。この結果、基準位置を用いて、適切な類似領域ＣＰを第１実施例より短時間で決定することができる。

例えば、図１１（Ｂ）の特定範囲ＲＥｂ内の１０番の画素に基づく候補領域と、２番の画素に基づく候補領域と、がともに参照領域ＳＰｂと類似していたとしても、２番の画素に基づく候補領域が、１０番の画素に基づく候補領域よりも優先的に類似領域ＣＰとして決定される。この説明から解るように、１６個の第２近接画素１０〜２５に基づく１６個の候補領域のそれぞれは、第１領域の例であり、８個の第１近接画素２〜９に基づく８個の候補領域のそれぞれは、第２領域の例である。

Ｃ．変形例
（１）図３を参照して説明した読み取り態様とは、異なる態様で、２個のスキャンデータを生成するための原稿１０の読み取りが行われても良い。図１２は、変形例のスキャンデータの説明図である。図１２（Ａ）、（Ｂ）に示すように、原稿１０は、図３（Ａ）の線ＣＬで二つ折りにされた状態で、スキャナ部２５０によって読み取られても良い。図１２（Ａ）の１回目の読み取りでは、左領域１０Ｌを表す左側スキャンデータが生成され、図１２（Ｂ）の２回目の読み取りでは、右領域１０Ｒを表す右側スキャンデータが生成される。

このように生成された左側スキャンデータによって表される左側スキャン画像ＩＬ２ｃ内の左側原稿画像ＨＩＬｃと、右側スキャンデータによって表される右側スキャン画像ＩＲ２ｃ内の右側原稿画像ＨＩＲｃには、２個の画像ＨＩＬｃ、ＨＩＲｃの両方に表れる原稿１０上の領域は存在しない。このために、ＣＰＵ４１０は、２個のスキャンデータを用いて、例えば、図１２（Ｃ）に示すように、少なくとも左側原稿画像ＨＩＬｃより右側の余白が除去された左側スキャン画像ＩＬ２ｃと、少なくとも右側原稿画像ＨＩＲｃより左側の余白が除去された右側スキャン画像ＩＲ２ｃと、を生成する。そして、ＣＰＵ４１０は、左側スキャン画像ＩＬ２ｃの右端に沿って、左側スキャン画像ＩＬ２ｃの右端より外側の領域ＡＬ内の複数個の画素を、復元する。領域ＡＬ内の画素の復元は、左側スキャン画像ＩＬ２ｃの内側であって、左側スキャン画像ＩＬ２ｃの右端に沿う領域内の複数個の画素を用いた補完処理によって行われる。同様に、ＣＰＵ４１０は、右側スキャン画像ＩＲ２ｃの左端に沿って、右側スキャン画像ＩＲ２ｃの左端より外側の領域ＡＲ内の複数個の画素を、復元する。領域ＡＲ内の画素の復元は、例えば、右側スキャン画像ＩＲ２ｃの内側であって、右側スキャン画像ＩＲ２ｃの左端に沿う領域内の複数個の画素を用いた補完処理によって行われる。領域ＡＬ、ＡＲは、ごく細い線状の領域であり、領域ＡＬ、ＡＲの横方向の幅ΔＷは、例えば、３〜１２画素である。

そして、ＣＰＵ４１０は、領域ＡＬ、ＡＲを復元済の２個の右側スキャン画像ＩＲ２ｃ、ＩＬ２ｃを用いて上記実施例と同様の処理を行えば良い。例えば、ＣＰＵ４１０は、図７のＳ２０５にて復元された画素によって構成される領域ＡＲを参照領域ＳＰとして決定し、図７のＳ２１０にて復元された画素によって構成される領域ＡＬを含む領域を探索領域ＳＡとして決定する。その後は、ＣＰＵ４１０は、上記第１実施例と同様に処理を行えばよい。この比較例（１）では、領域ＡＬ、ＡＲを復元済の２個のスキャン画像ＩＲ２ｃ、ＩＬ２ｃが、第１の画像および第２の画像の例である。なお、配置済画像には、復元された領域ＡＬ、ＡＲ内の画像は配置されなくても良い。このように、配置済画像には、第１の画像の全部と第２の画像の全部が配置される必要はない。配置済画像は、第１の画像の全部または一部と第２の画像の全部または一部が配置され、第１の画像と第２の画像とで対象物（例えば、原稿１０）を示す画像であれば良い。

（２）図８に示す基準位置は、２回の読み取り時における原稿１０の原稿台２５５への配置のルールに応じて、変更される。例えば、上記実施例では、図３（Ｂ）に示すように、１回目の読み取りでは、原稿１０の上端ＵＴと原稿台２５５の左端とが一致し、図３（Ｃ）に示すように、２回目の読み取りでは、原稿１０の下端ＢＴと原稿台２５５の左端とが一致するように、原稿１０が配置される。これに代えて、１回目の読み取りでは、原稿１０の下端ＢＴと原稿台２５５の右端とが一致し、２回目の読み取りでは、原稿１０の上端ＵＴと原稿台２５５の右端とが一致するように、原稿１０が配置されるルールであるとする。この場合には、図８とは異なり、左側スキャン画像ＩＬ２の縦方向の位置に対して、右側スキャン画像ＩＲ２の縦方向の位置が下側にΔＨだけずれるように、縦方向の基準位置が設定される。また、１回目の読み取りおよび２回目の読み取りにおいて、原稿１０の上端ＵＴと下端ＢＴとの中心が、原稿台２５５の左端と右端との中心と一致するように、原稿１０が配置されるルールであるとする。この場合には、図８とは異なり、左側スキャン画像ＩＬ２の縦方向の位置と、右側スキャン画像ＩＲ２の縦方向の位置とが、ずれることなく一致するように、縦方向の基準位置が設定される。

（３）上記各実施例のデフォルトの配置位置は、２個のスキャン画像ＩＬ２、ＩＲ２が重ならない配置位置である。これに代えて、デフォルトの配置位置は、基準位置であっても良い。この場合には、配置済画像ＢＩ１のサイズを調整した際に、原稿１０の左端ＬＴおよび右端ＲＴの近傍の画像が削除されることを抑制できる。

（４）図７のＳ２２０〜Ｓ２２５では、注目候補領域と参照領域ＳＰとが類似するか否かが、類似画素の割合を示す類似率（ＳＣ／ＮＴ）に基づいて判断される。これに代えて、他の公知の方法を用いて、注目候補領域と参照領域ＳＰとが類似するか否かが判断されても良く、２個の領域内のヒストグラムが類似する否かに基づく方法が用いられても良い。

（５）キャンパスサイズ情報としては、ユーザによって指定されたサイズを示す情報が取得されるが、例えば、予め定められたサイズの原稿１０が用いられることに限定されている場合などには、キャンパスサイズ情報として、予め定められたサイズを示す情報が不揮発性記憶装置４３０に予め記録されていても良い。この場合には、ＣＰＵ４１０は、当該予め定められたサイズを示す情報を、不揮発性記憶装置４３０から取得しても良い。

（６）図５の配置済画像生成処理のＳ１１５の画素の追加と削除、すなわち、配置済画像ＢＩ１のサイズの調整は、省略されても良い。サイズを調整しない場合であっても本実施例では、概ねキャンパスサイズ情報が示すサイズの配置済画像ＢＩ１が生成される可能性が比較的高い。

（７）上記実施例では、２個の画像データを用いて、２個の原稿画像が配置された配置済画像を表す配置済像データが生成されている。これに限らず、任意の個数の画像データを用いて、１個の配置済画像データが生成されても良い。例えば、４個の画像データを用いて、４個の原稿画像が配置された配置済画像を表す配置済画像データが生成されてもよい。

（８）上記実施例では、配置済画像データの生成に用いられる２個の画像データは、複合機２００のスキャナ部２５０によって生成される。これに限らず、光学的に読み取られた画像を表す種々の画像データを採用可能である。例えば、デジタルカメラによる撮影によって、原稿１０の左領域１０Ｌを含む部分と、原稿１０の右領域１０Ｒを含む部分と、がそれぞれ光学的に読み取られることによって、２個の画像データが生成されても良い。また、これらの画像データは、読取装置（スキャナやデジタル）によって生成された画像データに限らず、描画作成や文書作成などのアプリケーションプログラムを用いて作成された画像データであっても良い。

（９）上記実施例においてサーバ４００のＣＰＵ４１０によって実行される処理（例えば、図２のＳ２５〜Ｓ４０の処理）は、例えば、複合機２００のＣＰＵ２１０によって実行されても良い。この場合には、この場合には、サーバ４００は不要であり、複合機２００が単体で図２の処理を実行すればよい。また、サーバ４００のＣＰＵ４１０によって実行される処理は、複合機２００と接続されたパーソナルコンピュータ５００（図１）のＣＰＵ（図示省略）によって実行されても良い。例えば、パーソナルコンピュータ５００のＣＰＵは、パーソナルコンピュータ５００にインストールされたスキャナドライバプログラムを実行することによって、これらの処理を実行しても良い。また、サーバ４００は、本実施例のように１つの計算機で構成されても良く、互いに通信可能な複数個の計算機を含む計算システムによって構成されていても良い。

（１０）上記実施例では、サーバ４００は、Ｓ２５にて、スキャンデータを画像ファイルの形式で取得し、Ｓ４５にて、配置済画像データを画像ファイルの形式で出力（送信）している。これに代えて、例えば、上記変形例のように、複合機２００のＣＰＵ２１０がＳ２５〜Ｓ４０の処理を実行する場合には、図２のＳ１５にて左側スキャンデータと右側スキャンデータとを所定のフォーマットの画像ファイルに変換する処理が省略されて、ＣＰＵ２１０は、スキャナ部２５０を用いて生成されたスキャンデータを画像ファイルに変換することなく、そのまま取得しても良い。また、ＣＰＵ２１０は、図５のＳ１２０の処理を省略して、配置済画像データを画像ファイルに変換することなく、そのまま出力（具体的には印刷など）しても良い。

（１１）上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。

以上、実施例、変形例に基づき本発明について説明してきたが、上記した発明の実施の形態は、本発明の理解を容易にするためのものであり、本発明を限定するものではない。本発明は、その趣旨並びに特許請求の範囲を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物が含まれる。

７０...インターネット、８０...ＬＡＮ、１００...プリンタ、２００...複合機、２１０...ＣＰＵ、２２０...揮発性記憶装置、２２１...バッファ領域、２３０...不揮発性記憶装置、２３１...制御プログラム、２４０...プリンタ部、２５０...スキャナ部、２５５...原稿台、２６０...操作部、２７０...表示部、２８０...通信部、４００...サーバ、４１０...ＣＰＵ、４２０...揮発性記憶装置、４２１...バッファ領域、４３０...不揮発性記憶装置、４３１...コンピュータプログラム、４３３...ＵＩデータ群、４８０...通信部、５００...パーソナルコンピュータ、１０００...画像処理システム

Claims (12)

1. １個の対象物の一部を示す第１の画像を表す第１の画像データと、前記対象物の他の一部を示す第２の画像を表す第２の画像データと、を取得する画像取得部と、
   生成すべき画像の特定のサイズを示すサイズ情報を取得するサイズ取得部と、
   前記サイズ情報を用いて、前記第１の画像の一部と前記第２の画像の一部とが重なるように前記第１の画像と前記第２の画像との相対的な基準位置を決定する基準位置決定部であって、決定する前記基準位置は、第１方向の位置と前記第１方向と直交する第２方向の位置とを含み、前記基準位置で重なる前記第１の画像と前記第２の画像との全体の前記第１方向の長さは、前記特定のサイズの前記第１方向の長さと一致する、前記基準位置決定部と、
   前記第１の画像データを用いて、前記第１の画像内の一部の領域である参照領域であって、前記基準位置で前記第１の画像と前記第２の画像とを配置した場合に前記第２の画像と重なる領域内に位置する、前記参照領域を決定する参照領域決定部と、
   前記基準位置を用いて、前記第２の画像内の一部の領域である探索領域であって、前記探索領域は、第１領域と、前記基準位置で前記第１の画像と前記第２の画像とを配置した場合に前記参照領域が重なる前記第２の画像内の位置と前記第１領域との距離よりも前記第２の画像内の位置との距離が近い第２領域と、を含む前記探索領域から、前記参照領域と類似する類似領域を決定する類似領域決定部であって、前記第１領域よりも前記第２領域を優先的に前記類似領域として決定する、前記類似領域決定部と、
   前記参照領域と前記類似領域とに基づいて、前記第１の画像と前記第２の画像との相対的な配置位置を決定する配置位置決定部と、
   決定済の前記配置位置で前記第１の画像と前記第２の画像とが配置され、第１の画像と第２の画像とで前記対象物を示す配置済画像を表す配置済画像データを生成する画像生成部と、
   を備える、画像処理装置。
2. 請求項１に記載の画像処理装置であって、さらに、
   前記第２の画像内の前記探索領域内の画像を解析することによって、前記類似領域の複数個の候補を決定する候補決定部を備え、
   前記類似領域決定部は、前記類似領域の複数個の候補の中から、前記基準位置で前記第１の画像と前記第２の画像とを配置した場合に前記参照領域が重なる前記第２の画像内の位置との距離が最も近い一の候補を、前記類似領域として決定する、画像処理装置。
3. 請求項２に記載の画像処理装置であって、
   前記類似領域決定部は、前記第２の画像内の前記類似領域の複数個の候補の位置を示す複数個の座標情報のそれぞれと、前記基準位置で前記第１の画像と前記第２の画像とを配置した場合に前記参照領域が重なる前記第２の画像内の位置を示す座標情報と、を用いて、前一の候補を、前記類似領域として決定する、画像処理装置。
4. 請求項１から請求項３のいずれか一項に記載の画像処理装置であって、さらに、
   前記基準位置で前記第１の画像と前記第２の画像とを配置した場合に前記参照領域が重なる前記第２の画像内の位置を基準にして、前記第２の画像内に前記探索領域を決定する探索領域決定部を備える、画像処理装置。
5. 請求項４に記載の画像処理装置であって、
   前記探索領域決定部は、前記第１方向の長さが、予め定められた第１値であり、前記第２方向の長さが、予め定められた第２値である前記探索領域を決定する、画像処理装置。
6. 請求項４または請求項５に記載の画像処理装置であって、
   前記類似領域決定部は、
   前記探索領域内の複数個の領域の中から、前記基準位置で前記第１の画像と前記第２の画像とを配置した場合に前記参照領域が重なる前記第２の画像内の位置の領域から周囲に向かう所定の順序に従って注目領域を選択し、
   選択した前記注目領域が前記参照領域と類似するか否かを判断し、
   選択した前記注目領域が前記参照領域と類似する場合に、前記注目領域を前記類似領域として決定し、
   選択した前記注目領域が前記参照領域と類似しない場合に、前記類似領域を決定せずに、前記所定順序に従って次の順序の注目画像を選択する、
   ことを含む、類似領域決定処理を実行し、
   前記類似領域決定部は、前記類似領域を決定した場合に、前記類似領域決定処理を終了し、前記類似領域を決定しない場合に、前記類似領域決定処理を繰り返し実行する、画像処理装置。
7. 請求項１から請求項６のいずれか一項に記載の画像処理装置であって、
   前記基準位置決定部は、前記第１の画像の前記第２方向の位置が、前記第２の画像の前記第２方向の位置に対して、前記サイズ情報が示す前記特定のサイズに基づく量だけずらした前記基準位置であって、前記第１の画像の前記第２の方向側の端と前記第２の画像の前記第２の方向側の端とのうちの前記第２の方向の反対側に位置する端から、前記第１の画像の前記第２の方向の反対側の端と前記第２の画像の前記第２の方向の反対側の端のうちの前記第２の方向側に位置する端までの前記第２の方向の長さが、前記特定のサイズの前記第２方向の長さと一致する、前記基準位置を決定する、画像処理装置。
8. 請求項１から請求項７のいずれか一項に記載の画像処理装置であって、
   前記探索領域から前記類似領域が決定できない場合に、前記配置位置決定部は、前記第１の画像と前記第２の画像とが重ならないように、前記配置位置を決定する、画像処理装置。
9. 請求項１から請求項８のいずれか一項に記載の画像処理装置であって、
   前記サイズ取得部は、ユーザによって指定された前記特定のサイズを示す前記サイズ情報を取得する、画像処理装置。
10. 請求項１から請求項９のいずれか一項に記載の画像処理装置であって、さらに、
    前記配置済画像のサイズを、前記特定のサイズと一致するように調整する調整部であって、前記配置済画像の重心に一致する重心と前記特定サイズとを有する特定矩形の外側に位置する前記配置済画像の画素を削除する処理と、前記特定矩形の内側で、かつ、前記配置済画像の外側の位置に画素を追加する処理と、を行う、前記調整部を備える、画像処理装置。
11. 請求項１から請求項１０のいずれか一項に記載の画像処理装置であって、
    前記画像取得部は、原稿の第１領域を光学的に読み取ることによって生成される前記第１の画像データと、前記原稿の第２領域を光学的に読み取ることによって生成される前記第２の画像データを取得し、
    前記特定のサイズは、前記原稿のサイズである、画像処理装置。
12. １個の対象物の一部を示す第１の画像を表す第１の画像データと、前記対象物の他の一部を示す第２の画像を表す第２の画像データと、を取得する画像取得機能と、
    生成すべき画像の特定のサイズを示すサイズ情報を取得するサイズ取得機能と、
    前記サイズ情報を用いて、前記第１の画像の一部と前記第２の画像の一部とが重なるように前記第１の画像と前記第２の画像との相対的な基準位置を決定する基準位置決定機能であって、決定する前記基準位置は、第１方向の位置と前記第１方向と直交する第２方向の位置とを含み、前記基準位置で重なる前記第１の画像と前記第２の画像との全体の前記第１方向の長さは、前記特定のサイズの前記第１方向の長さと一致する、前記基準位置決定機能と、
    前記第１の画像データを用いて、前記第１の画像内の一部の領域である参照領域であって、前記基準位置で前記第１の画像と前記第２の画像とを配置した場合に前記第２の画像と重なる領域内に位置する、前記参照領域を決定する参照領域決定機能と、
    前記基準位置を用いて、前記第２の画像内の一部の領域である探索領域であって、前記探索領域は、第１領域と、前記基準位置で前記第１の画像と前記第２の画像とを配置した場合に前記参照領域が重なる前記第２の画像内の位置と前記第１領域との距離よりも前記第２の画像内の位置との距離が近い第２領域と、を含む前記探索領域から、前記参照領域と類似する類似領域を決定する類似領域決定機能であって、前記第１領域よりも前記第２領域を優先的に前記類似領域として決定する、前記類似領域決定機能と、
    前記参照領域と前記類似領域とに基づいて、前記第１の画像と前記第２の画像との相対的な配置位置を決定する配置位置決定機能と、
    決定済の前記配置位置で前記第１の画像と前記第２の画像とが配置され、第１の画像と第２の画像とで前記対象物を示す配置済画像を表す配置済画像データを生成する画像生成機能と、
    をコンピュータに実現させるコンピュータプログラム。

Images