(57)【要約】【課題】複数の原稿を読み取り生成した複数の画像データに関連するデータを記憶する場合に記憶するデータ量を低減し、且つ、本来の画像データに復元可能なデータを記憶する。【解決手段】画像読取装置に、記憶部と、複数の原稿を読み取って複数の画像データを生成する画像読取部と、前記複数の画像データを用いて得られる互いに異なる二つの画像データの組み合わせを対象とし、各組み合わせ内の二つの画像データが表す二つの画像において共通する画像構成要素を共通要素として抽出する共通要素抽出部と、所定回数以上抽出された共通要素を合成した背景画像を表す背景画像データを生成する背景画像生成部と、各画像データから背景画像データを削除して各画像データに対応する差分画像データをそれぞれ生成する差分画像生成部と、背景画像データと各差分画像データとを記憶部に記憶する記憶処理部とを備える。【選択図】図１
2015226309.tif 000002
【特許請求の範囲】
【請求項１】
記憶部と、
複数の原稿を読み取って各原稿の画像を表す画像データをそれぞれ生成する画像読取部と、
前記画像読取部により生成された前記複数の前記画像データを用いて得られる互いに異なる二つの前記画像データの組み合わせを対象とし、各前記組み合わせに含まれる二つの前記画像データが表す二つの画像において共通する画像構成要素を共通要素として抽出する共通要素抽出部と、
前記共通要素抽出部により前記共通要素として予め定められた回数以上抽出された前記画像構成要素を合成して背景画像を生成し、当該背景画像を表す背景画像データを生成する背景画像生成部と、
前記画像読取部により生成された各前記画像データから前記背景画像データを削除することにより、各前記画像データに対応する差分画像データをそれぞれ生成する差分画像生成部と、
前記背景画像データと、前記差分画像生成部により生成された各前記差分画像データと、を前記記憶部に記憶する記憶処理部と、
を備える画像読取装置。
【請求項２】
前記画像読取部に読み取らせる複数の原稿のうち、前記背景画像の生成に寄与しない第一原稿の指定を受け付ける第一指定受付部を更に備え、
前記共通要素抽出部は、前記第一指定受付部によって前記第一原稿の指定が受け付けられた場合、当該第一原稿に対応する前記画像データを含む前記組み合わせを前記共通要素の抽出対象から除外する請求項１に記載の画像読取装置。
【請求項３】
前記画像読取部に読み取らせる複数の原稿のうち、前記差分画像データを生成しない第二原稿の指定を受け付ける第二指定受付部を更に備え、
前記第二指定受付部によって前記第二原稿の指定が受け付けられた場合、前記共通要素抽出部は当該第二原稿に対応する前記画像データを含む前記組み合わせを前記共通要素の抽出対象から除外し、前記差分画像生成部は当該第二原稿に対応する前記画像データを前記差分画像データの生成対象から除外し、前記記憶処理部は更に当該第二原稿に対応する前記画像データを前記記憶部に記憶する請求項１又は２に記載の画像読取装置。
【請求項４】
前記記憶部に記憶されている各前記差分画像データが表す画像に、前記記憶部に記憶されている前記背景画像データが表す前記背景画像を合成して、当該合成した画像を表す画像データを生成することにより、当該各差分画像データに対応する前記原稿の画像を表す画像データを復元する画像復元部を更に備える請求項１から３の何れか一項に記載の画像読取装置。
【請求項５】
記憶部と、
複数の原稿を読み取って各原稿の画像を表す画像データをそれぞれ生成する画像読取部と、
前記画像読取部により生成された前記複数の前記画像データを用いて得られる互いに異なる二つの前記画像データの組み合わせを対象とし、各前記組み合わせに含まれる二つの前記画像データが表す二つの画像において、形状が一致する画像構成要素を共通要素として抽出して、当該共通要素の形状を示す形状情報を生成し、且つ、当該二つの画像データのそれぞれと当該形状情報とに対応付けられた、各画像データが表す画像における当該抽出した前記共通要素の配置位置及び装飾を示す要素情報を生成する共通要素抽出部と、
前記画像読取部により生成された各前記画像データから、前記共通要素抽出部により当該各画像データを用いて抽出された各前記共通要素に対応するデータを削除することにより、各前記画像データに対応する差分画像データをそれぞれ生成する差分画像生成部と、
前記共通要素抽出部により生成された各前記形状情報と、前記共通要素抽出部により生成された各前記要素情報と、前記差分画像生成部により生成された各前記差分画像データと、を前記記憶部に記憶する記憶処理部と、
を備える画像読取装置。
【請求項６】
前記記憶部に記憶されている各前記差分画像データが表す画像に、前記記憶部に記憶されている前記要素情報のうちの当該各差分画像データに対応する前記画像データに対応付けられた各前記要素情報と、当該各要素情報に対応付けられた前記形状情報と、を用いて、形状が当該形状情報が示す形状に一致し、且つ、配置位置及び装飾が当該各要素情報が示す配置位置及び装飾と一致する画像構成要素を合成して、当該合成した画像を表す画像データを生成することにより、当該各差分画像データに対応する前記原稿の画像を表す画像データを復元する画像復元部を更に備える請求項５に記載の画像読取装置。
【請求項７】
複数の原稿を読み取って各原稿の画像を表す画像データをそれぞれ生成する画像読取部と、
複数の画像において共通する画像構成要素の候補として予め定められた共通要素候補を示す候補データを記憶する記憶部と、
前記画像読取部により生成された各前記画像データが表す画像に含まれる、前記候補データが示す前記共通要素候補を縮小、等倍又は拡大した画像構成要素を共通要素として抽出し、当該各画像データに対応付けられた、当該各画像データが表す画像における当該抽出した前記共通要素の配置位置と前記共通要素候補に対する当該共通要素のサイズ比とを示す要素情報を生成する共通要素抽出部と、
前記画像読取部により生成された各前記画像データから、前記共通要素抽出部により当該各画像データを用いて抽出された各前記共通要素に対応するデータを削除することにより、各前記画像データに対応する差分画像データをそれぞれ生成する差分画像生成部と、
前記共通要素抽出部により生成された各前記要素情報と、前記差分画像生成部により生成された各前記差分画像データと、を前記記憶部に記憶する記憶処理部と、
を備える画像読取装置。
【請求項８】
前記記憶部に記憶されている各前記差分画像データが表す画像における、前記記憶部に記憶されている前記要素情報のうちの当該各差分画像データに対応する前記画像データに対応付けられた各前記要素情報が示す配置位置に、当該各要素情報が示すサイズ比に応じて前記共通要素候補を縮小、等倍又は拡大した画像構成要素を合成して、当該合成した画像を表す画像データを生成することにより、当該各差分画像データに対応する前記原稿の画像を表す画像データを復元する画像復元部を更に備える請求項７に記載の画像読取装置。
【請求項９】
前記候補データの入力を受け付ける候補受付部を更に備え、
前記記憶処理部は、前記候補受付部により受け付けられた前記候補データを前記記憶部に記憶する請求項７又は８に記載の画像読取装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像読取装置に関し、特に、複数の原稿を読み取って生成した複数の画像データに関連するデータを記憶する技術に関する。
【背景技術】
【０００２】
従来から、例えば下記特許文献１等に記載のように、スキャナーから入力された複数ページからなる画像データを用いて、全ページにおいて共通する共通画像を抽出し、共通画像の画像データと、各ページから共通画像に対応するデータを除去して生成した非共通画像の画像データと、を記憶することで、入力された複数ページからなる画像データをそのまま記憶する場合に比して記憶するデータ量を低減することが知られている。
【０００３】
また、例えば下記特許文献２等に記載のように、再利用されうる再利用画像を予め保持しておき、画像読取手段により生成された１ページ以上の画像データにおいて、再利用画像が複数回使用されている場合は、再利用画像が使われていると判定された部分の画像を除去した差分画像を生成し、当該生成した差分画像と再利用画像を表す画像データとを記憶することで、記憶するデータ量を低減することも知られている。
【０００４】
また、下記特許文献２等に記載のように、画像読取手段により生成された画像データにおいて再利用画像が複数回使用されているかを照合する場合に、設定された許容度に応じて再利用画像のサイズを変更し、再利用画像が使用されていると判定される部分を増やして削除される画像を増やすことで、記憶するデータ量を更に低減することが知られている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−２０１９３５号公報
【特許文献２】特開２０１３−９１２０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかし、上記特許文献１等に記載の技術では、全ページにおいて共通する共通画像を抽出している。このため、多くのページにおいて共通する画像であっても、他の画像が重畳されている等により、他の一部のページにおいて共通していない画像は、共通画像として抽出されない。これにより、非共通画像の画像データのデータ量が、本来の画像データのデータ量に比して少ししか低減されず、記憶するデータ量を十分に低減できない虞があった。
【０００７】
また、上記特許文献２等に記載の技術では、設定された許容度に応じて再利用画像のサイズを変更し、再利用画像が使用されていると判定された部分の画像は、予め保持されている再利用画像のサイズとは異なっている。このため、記憶されている差分画像に予め保持している再利用画像を合成して、画像読取手段により生成された本来の画像データを復元しようとしても、本来の画像データと同じ画像データに適切に復元できなかった。
【０００８】
本発明は、上記の問題を解決するためになされたものであり、複数の原稿を読み取って生成した複数の画像データに関連するデータを記憶する場合に、記憶するデータ量を低減することができ、且つ、本来の画像データに復元可能なデータを記憶することができる画像読取装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明による画像読取装置は、記憶部と、複数の原稿を読み取って各原稿の画像を表す画像データをそれぞれ生成する画像読取部と、前記画像読取部により生成された前記複数の前記画像データを用いて得られる互いに異なる二つの前記画像データの組み合わせを対象とし、各前記組み合わせに含まれる二つの前記画像データが表す二つの画像において共通する画像構成要素を共通要素として抽出する共通要素抽出部と、前記共通要素抽出部により前記共通要素として予め定められた回数以上抽出された前記画像構成要素を合成して背景画像を生成し、当該背景画像を表す背景画像データを生成する背景画像生成部と、前記画像読取部により生成された各前記画像データから前記背景画像データを削除することにより、各前記画像データに対応する差分画像データをそれぞれ生成する差分画像生成部と、前記背景画像データと、前記差分画像生成部により生成された各前記差分画像データと、を前記記憶部に記憶する記憶処理部と、を備える。
【００１０】
この構成によれば、共通要素抽出部は、画像読取部により生成された複数の画像データを用いて得られる互いに異なる二つの画像データの組み合わせを対象として、各組み合わせに含まれる二つの画像データが表す二つの画像において共通する画像構成要素を共通要素として抽出する。
【００１１】
つまり、上記特許文献１等に記載の従来技術を用いたときには、一部の画像データが表す一部の画像において図等の他の画像構成要素が重畳されている画像構成要素を共通要素として抽出できなかった。しかし、当該発明の構成によれば、当該一部の画像データとは他の二つの画像データを含む組み合わせから、当該一部の画像において他の画像構成要素が重畳されている画像構成要素を共通要素として抽出することができる。これにより、上記特許文献１等に記載の従来技術に比して、共通要素として抽出される画像構成要素の数を多くすることができる。
【００１２】
そして、背景画像生成部は、予め定められた回数以上共通要素として抽出された画像構成要素を合成して背景画像を生成する。つまり、共通要素として抽出された画像構成要素が、背景画像に含まれる画像構成要素であるか、複数の画像データのうちの一部の画像データが表す画像に限って共通する画像構成要素であるか、を共通要素としての抽出回数を用いて判別する。このようにして、背景画像生成部１３は、背景画像に含まれる画像構成要素であると判別した画像構成要素のみを合成して、背景画像を精度良く生成することができる。
【００１３】
そして、差分画像生成部は、各画像データから、上記のように精度良く生成された背景画像を表す背景画像データを削除し、各画像データに対応する差分画像データを生成する。
【００１４】
つまり、当該発明の構成によれば、共通要素として抽出される画像構成要素の数を多くして、背景画像に含まれる画像構成要素の数を多くし、各差分画像データが表す画像に含まれる画像構成要素の数を少なくすることができる。これにより、背景画像データのデータ量が大きくなるものの、複数の差分画像データにおいて重複して記憶される画像構成要素に対応するデータのデータ量を低減することができる。その結果、記憶部に記憶されるデータのデータ量を低減することができる。
【００１５】
また、記憶部に記憶されている各差分画像データが表す画像に、記憶部に記憶されている背景画像データが表す背景画像を合成して、当該合成した画像を表す画像データを生成することで、本来の原稿の画像を表す画像データを復元することができる。つまり、当該発明の構成によれば、本来の原稿の画像を表す画像データを復元可能なデータを記憶部に記憶することができる。
【００１６】
また、前記画像読取部に読み取らせる複数の原稿のうち、前記背景画像の生成に寄与しない第一原稿の指定を受け付ける第一指定受付部を更に備え、前記共通要素抽出部は、前記第一指定受付部によって前記第一原稿の指定が受け付けられた場合、当該第一原稿に対応する前記画像データを含む前記組み合わせを前記共通要素の抽出対象から除外することが好ましい。
【００１７】
この構成によれば、第一指定受付部によって背景画像の生成に寄与しない第一原稿の指定が受け付けられた場合、第一原稿に対応する画像データを含む二つの画像データの組み合わせが共通要素の抽出対象から除外される。このため、画像読取部により生成された複数の画像データを用いて得られる二つの画像データの組み合わせの全てを共通要素の抽出対象とする場合に比して、共通要素の抽出に要する時間を低減することができる。これにより、背景画像の生成に要する時間を低減することができる。
【００１８】
また、前記画像読取部に読み取らせる複数の原稿のうち、前記差分画像データを生成しない第二原稿の指定を受け付ける第二指定受付部を更に備え、前記第二指定受付部によって前記第二原稿の指定が受け付けられた場合、前記共通要素抽出部は当該第二原稿に対応する前記画像データを含む前記組み合わせを前記共通要素の抽出対象から除外し、前記差分画像生成部は当該第二原稿に対応する前記画像データを前記差分画像データの生成対象から除外し、前記記憶処理部は更に当該第二原稿に対応する前記画像データを前記記憶部に記憶することが好ましい。
【００１９】
この構成によれば、第二指定受付部によって、画像読取部に読み取らせる複数の原稿のうち、差分画像データを生成しない第二原稿の指定が受け付けられた場合、第二原稿に対応する画像データを含む二つの画像データの組み合わせが共通要素の抽出対象から除外される。
【００２０】
このため、画像読取部により生成された複数の画像データを用いて得られる二つの画像データの組み合わせの全てを共通要素の抽出対象とする場合に比して、共通要素の抽出に要する時間を低減することができる。これにより、背景画像の生成に要する時間を低減することができる。また、第二原稿に対応する画像データが差分画像データの生成対象から除外されるので、差分画像データの生成に要する時間を低減することができる。
【００２１】
また、前記記憶部に記憶されている各前記差分画像データが表す画像に、前記記憶部に記憶されている前記背景画像データが表す前記背景画像を合成して、当該合成した画像を表す画像データを生成することにより、当該各差分画像データに対応する前記原稿の画像を表す画像データを復元する画像復元部を更に備えることが好ましい。
【００２２】
この構成によれば、画像復元部によって、記憶部に記憶されているデータを用いて、画像読取部によって生成された画像データを復元することができる。このため、画像読取部によって生成された画像データに基づく処理を再実行することができる。
【００２３】
または、本発明による画像読取装置は、記憶部と、複数の原稿を読み取って各原稿の画像を表す画像データをそれぞれ生成する画像読取部と、前記画像読取部により生成された前記複数の前記画像データを用いて得られる互いに異なる二つの前記画像データの組み合わせを対象とし、各前記組み合わせに含まれる二つの前記画像データが表す二つの画像において、形状が一致する画像構成要素を共通要素として抽出して、当該共通要素の形状を示す形状情報を生成し、且つ、当該二つの画像データのそれぞれと当該形状情報とに対応付けられた、各画像データが表す画像における当該抽出した前記共通要素の配置位置及び装飾を示す要素情報を生成する共通要素抽出部と、前記画像読取部により生成された各前記画像データから、前記共通要素抽出部により当該各画像データを用いて抽出された各前記共通要素に対応するデータを削除することにより、各前記画像データに対応する差分画像データをそれぞれ生成する差分画像生成部と、前記共通要素抽出部により生成された各前記形状情報と、前記共通要素抽出部により生成された各前記要素情報と、前記差分画像生成部により生成された各前記差分画像データと、を前記記憶部に記憶する記憶処理部と、を備えるものであってもよい。
【００２４】
この構成によれば、共通要素抽出部は、画像読取部により生成された複数の画像データを用いて得られる互いに異なる二つの画像データの組み合わせを対象として、各組み合わせに含まれる二つの画像データが表す二つの画像において、形状が一致する画像構成要素を共通要素として抽出する。
【００２５】
つまり、上記特許文献１等に記載の従来技術を用いたときには、二つの画像データが表す二つの画像において、形状は一致するが配置位置及び装飾が一致しない画像構成要素を共通要素として抽出できなかった。しかし、当該発明の構成によれば、当該二つの画像から、当該形状は一致するが配置位置及び装飾が一致しない画像構成要素を共通要素として抽出することができる。これにより、上記特許文献１等に記載の従来技術に比して、共通要素として抽出される画像構成要素の数を多くすることができる。
【００２６】
また、共通要素抽出部は、二つの画像データの組み合わせを用いて共通要素を抽出すると、当該二つの画像データのそれぞれが表す画像における当該共通要素の配置位置及び装飾を示す情報を、当該二つの画像データのそれぞれと、当該抽出された共通要素の形状を表す形状情報と、に対応付けられた要素情報として生成する。
【００２７】
差分画像生成部は、共通要素を抽出するために用いられた画像データから、当該共通要素に対応するデータを削除して、当該画像データに対応する差分画像データを生成する。記憶処理部は、各形状情報、各要素情報、及び各差分画像データを記憶部に記憶する。
【００２８】
つまり、当該発明の構成によれば、共通要素として抽出される画像構成要素の数を多くして、各差分画像データが表す画像に含まれる画像構成要素の数を少なくすることができる。これにより、複数の差分画像データにおいて重複して記憶される画像構成要素に対応するデータのデータ量を低減することができる。
【００２９】
また、上記のように形状が一致するが配置位置及び装飾が一致しない画像構成要素を共通要素として数多く抽出した場合に、当該各共通要素に対応するデータをそのまま記憶部に記憶するとする。この場合、当該各共通要素に対応するデータに含まれる当該各共通要素の形状に対応するデータが重複して記憶部に記憶されることになる。
【００３０】
しかし、当該発明の構成によれば、共通要素の形状を示す形状情報を個別に記憶部に記憶する。このため、各共通要素に対応するデータに含まれる当該各共通要素の形状に対応するデータを重複して記憶部に記憶することを回避し、記憶部に記憶されるデータのデータ量を低減することができる。
【００３１】
つまり、当該発明の構成によれば、複数の差分画像データのデータ量を低減し、且つ、各共通要素に対応するデータを記憶するに当たり、各共通要素の形状に対応するデータを重複しないように記憶することで、記憶部に記憶されるデータのデータ量を低減することができる。
【００３２】
また、記憶部から各差分画像データを取得し、当該各差分画像データに対応する画像データに対応付けられた各要素情報を記憶部から取得し、更に、当該各要素情報に対応付けられた形状情報とを取得する。そして、形状が当該取得した形状情報が示す形状に一致し、且つ、配置位置及び装飾が当該取得した各要素情報が示す配置位置及び装飾と一致する画像構成要素を、当該取得した当該各差分画像データが表す画像に合成し、当該合成した画像を表す画像データを生成することで、本来の原稿の画像を表す画像データを復元することができる。つまり、当該発明の構成によれば、本来の原稿の画像を表す画像データを復元可能なデータを記憶部に記憶することができる。
【００３３】
また、前記記憶部に記憶されている各前記差分画像データが表す画像に、前記記憶部に記憶されている前記要素情報のうちの当該各差分画像データに対応する前記画像データに対応付けられた各前記要素情報と、当該各要素情報に対応付けられた前記形状情報と、を用いて、形状が当該形状情報が示す形状に一致し、且つ、配置位置及び装飾が当該各要素情報が示す配置位置及び装飾と一致する画像構成要素を合成して、当該合成した画像を表す画像データを生成することにより、当該各差分画像データに対応する前記原稿の画像を表す画像データを復元する画像復元部を更に備えることが好ましい。
【００３４】
この構成によれば、画像復元部によって、記憶部に記憶されているデータを用いて、画像読取部によって生成された画像データを復元することができる。このため、画像読取部によって生成された画像データに基づく処理を再実行することができる。
【００３５】
または、本発明による画像読取装置は、複数の原稿を読み取って各原稿の画像を表す画像データをそれぞれ生成する画像読取部と、複数の画像において共通する画像構成要素の候補として予め定められた共通要素候補を示す候補データを記憶する記憶部と、前記画像読取部により生成された各前記画像データが表す画像に含まれる、前記候補データが示す前記共通要素候補を縮小、等倍又は拡大した画像構成要素を共通要素として抽出し、当該各画像データに対応付けられた、当該各画像データが表す画像における当該抽出した前記共通要素の配置位置と前記共通要素候補に対する当該共通要素のサイズ比とを示す要素情報を生成する共通要素抽出部と、前記画像読取部により生成された各前記画像データから、前記共通要素抽出部により当該各画像データを用いて抽出された各前記共通要素に対応するデータを削除することにより、各前記画像データに対応する差分画像データをそれぞれ生成する差分画像生成部と、前記共通要素抽出部により生成された各前記要素情報と、前記差分画像生成部により生成された各前記差分画像データと、を前記記憶部に記憶する記憶処理部と、を備えるものであってもよい。
【００３６】
この構成によれば、共通要素抽出部は、各画像データが表す画像において、共通要素候補を縮小、等倍又は拡大した画像構成要素を共通要素として抽出し、当該共通要素を抽出するために用いられた画像データから、当該共通要素に対応するデータを削除して、当該画像データに対応する差分画像データを生成する。つまり、各画像データから、共通要素候補とは大きさが同じ又は異なる画像構成要素に対応するデータを削除して、差分画像データを生成する。
【００３７】
したがって、複数の差分画像データを記憶部に記憶することによって、共通要素候補とは大きさの異なる画像構成要素に対応するデータが記憶部に記憶されることを回避することができる。これにより、記憶部に記憶されるデータのデータ量を低減することができる。
【００３８】
また、当該発明の構成によれば、共通要素抽出部は、共通要素候補を縮小、等倍又は拡大した画像構成要素を共通要素として抽出すると、当該共通要素を抽出するために用いられた画像データが表す画像における当該共通要素の配置位置及び共通要素候補に対する当該共通要素のサイズ比を、当該画像データに対応付けられた要素情報として生成する。そして、記憶処理部は、各要素情報及び各差分画像データを記憶部に記憶する。
【００３９】
したがって、記憶部から各差分画像データを取得し、当該各差分画像データに対応する画像データに対応付けられた各要素情報を記憶部から取得する。そして、当該取得した各差分画像データが表す画像における当該取得した各要素情報が示す配置位置に、当該各要素情報が示すサイズ比に応じて共通要素候補を縮小、等倍又は拡大した画像構成要素を合成し、当該合成した画像を表す画像データを生成することで、本来の原稿の画像を表す画像データを復元することができる。つまり、当該発明の構成によれば、本来の原稿の画像を表す画像データを復元可能なデータを記憶部に記憶することができる。
【００４０】
また、前記記憶部に記憶されている各前記差分画像データが表す画像における、前記記憶部に記憶されている前記要素情報のうちの当該各差分画像データに対応する前記画像データに対応付けられた各前記要素情報が示す配置位置に、当該各要素情報が示すサイズ比に応じて前記共通要素候補を縮小、等倍又は拡大した画像構成要素を合成して、当該合成した画像を表す画像データを生成することにより、当該各差分画像データに対応する前記原稿の画像を表す画像データを復元する画像復元部を更に備えることが好ましい。
【００４１】
この構成によれば、画像復元部によって、記憶部に記憶されているデータを用いて、画像読取部によって生成された画像データを復元することができる。このため、画像読取部によって生成された画像データに基づく処理を再実行することができる。
【００４２】
また、前記候補データの入力を受け付ける候補受付部を更に備え、前記記憶処理部は、前記候補受付部により受け付けられた前記候補データを前記記憶部に記憶することが好ましい。
【００４３】
この構成によれば、候補データの入力を受け付けて、当該受け付けた候補データを記憶部に記憶することができる。このため、例えば、企業名称の変更等に合わせてロゴ等の共通要素候補が変更された場合等に、当該変更後の共通要素候補を示す候補データを記憶部に記憶することができる。
【発明の効果】
【００４４】
この発明によれば、複数の原稿を読み取って生成した複数の画像データに関連するデータを記憶する場合に、記憶するデータ量を低減することができ、且つ、本来の画像データに復元可能なデータを記憶することができる画像読取装置を提供することができる。
【図面の簡単な説明】
【００４５】
【図１】本発明に係る画像読取装置の一実施形態に係る複写機の電気的構成を示すブロック図である。
【図２】第一実施形態における、画像読取部により生成された画像データに関連するデータを記憶部に記憶する制御の前半の動作を示す図である。
【図３】第一実施形態における、画像読取部により生成された画像データに関連するデータを記憶部に記憶する制御の後半の動作を示す図である。
【図４】第二実施形態における複写機の電気的構成を示すブロック図である。
【図５】第二実施形態における、画像読取部により生成された画像データに関連するデータを記憶部に記憶する制御の第一段階の動作を示す図である。
【図６】第二実施形態における、画像読取部により生成された画像データに関連するデータを記憶部に記憶する制御の第二段階の動作を示す図である。
【図７】第二実施形態における、画像読取部により生成された画像データに関連するデータを記憶部に記憶する制御の第三段階の動作を示す図である。
【図８】第三実施形態における複写機の電気的構成を示すブロック図である。
【図９】第三実施形態における、画像読取部により生成された画像データに関連するデータを記憶部に記憶する制御の前半の動作を示す図である。
【図１０】第三実施形態における、画像読取部により生成された画像データに関連するデータを記憶部に記憶する制御の後半の動作を示す図である。
【発明を実施するための形態】
【００４６】
（第一実施形態）
以下、本発明に係る画像読取装置の一実施形態を図面に基づいて説明する。尚、本実施形態では、画像読取装置として複写機を例に説明するが、これに限定する趣旨ではなく、画像読取装置は、例えば、スキャナー、ファクシミリ装置、又は、複合機であってもよい。
【００４７】
図１は、本発明に係る画像読取装置の一実施形態に係る複写機１の電気的構成を示すブロック図である。図１に示すように、複写機１は、画像読取部２１と、画像形成部２２と、操作部２３と、記憶部２４と、制御部１０と、を備えている。
【００４８】
画像読取部２１は、複数の原稿を読み取って各原稿の画像を表す画像データをそれぞれ生成する。画像を表す画像データとは、画像を構成する各画素の明るさを表すデータ（画素値、濃度値）の集合からなるデータを示す。
【００４９】
具体的には、画像読取部２１は、ＣＣＤ（Ｃｈａｒｇｅ  Ｃｏｕｐｌｅｄ  Ｄｅｖｉｃｅ）ラインセンサーや露光ランプ等を有する光学系ユニットと、ガラス等の透明部材からなる原稿台と、原稿搬送ユニットと、を備えた周知の構成を有する。原稿搬送ユニットは、載置台に載置された複数の原稿から、１枚ずつ原稿を繰り出して原稿台へ搬送する。
【００５０】
光学系ユニットは、駆動部によって移動可能に構成されている。ユーザーによって原稿台に載置された原稿を読み取る場合、光学系ユニットは、原稿台に対向する位置で原稿面に沿って移動しながら露光ランプの出力光を原稿に照射し、原稿からの反射光をＣＣＤラインセンサーに光電変換させる。これにより、読み取り対象の原稿の１ライン分の画像を表す画像データが出力される。
【００５１】
一方、原稿搬送ユニットにより搬送された原稿を読み取る場合、光学系ユニットは、原稿台に対向する所定の読取位置まで移動する。そして、光学系ユニットは、当該読取位置において、原稿搬送ユニットにより搬送されてくる原稿に露光ランプの出力光を照射し、ＣＣＤラインセンサーに原稿からの反射光を光電変換させる。これにより、読み取り対象の原稿の１ライン分の画像を表す画像データが出力される。
【００５２】
このようにして、光学系ユニットは、原稿に対して相対的に移動しながら、原稿の１ライン分の画像を表す画像データを出力することを繰り返し、原稿の全ライン分の画像を表す画像データを生成する。画像読取部２１は、光学系ユニットにより生成された画像データを制御部１０へ出力する。画像読取部２１は、ユーザーによって原稿台に載置された複数の原稿のそれぞれに対して、又は、原稿搬送ユニットに搬送された各原稿に対して、上記処理を繰り返す。このようにして、画像読取部２１は、複数の原稿を読み取って、各原稿の画像を表す画像データをそれぞれ生成する。
【００５３】
画像形成部２２は、制御部１０による制御の下、制御部１０に入力された画像データに基づいて用紙に画像を形成する。また、画像形成部２２は、後述するように、制御部１０による制御の下、記憶部２４に記憶されたデータを用いて復元された画像データに基づいて用紙に画像を形成する。
【００５４】
具体的には、画像形成部２２は、感光体ドラム、感光体ドラムの周面に対向して配設された帯電部、帯電部の下流側であって感光体ドラムの周面に対向して配設された露光部、露光部の下流側であって感光体ドラムの周面に対向して配設された現像部、現像部の下流側であって感光体ドラムの周面に対向して配設されたクリーニング部等を備えた周知の構成を有する。画像形成部２２による、用紙に画像を形成する画像形成動作については、周知であるので、説明を省略する。
【００５５】
操作部２３は、情報を表示するための表示部２３１と、ユーザーによって各種指示の操作を行わせるための操作キー部２３２と、を備えている。表示部２３１は、例えばタッチパネル機能を有する液晶ディスプレイ等であり、各種情報を表示する。操作キー部２３２は、例えば、コピー機能等の機能の実行開始を指示するためのスタートキーや、数値や記号を入力するためのテンキー等の各種キーを含む。
【００５６】
記憶部２４は、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）やＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等の記憶装置によって構成されている。記憶部２４には、画像読取部２１によって生成された画像データに関連するデータが記憶される。尚、当該関連するデータの詳細については後述する。
【００５７】
制御部１０は、例えば、所定の演算処理を実行する不図示のＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）と、所定の制御プログラムが記憶されたＥＥＰＲＯＭ等の不図示の不揮発性メモリーと、データを一時的に記憶するための不図示のＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）と、これらの周辺回路等とを備えている。制御部１０は、不揮発性メモリー等に記憶された制御プログラムをＣＰＵによって実行することによって各種処理を実行し、複写機１の各部の動作を制御する。
【００５８】
以下、制御部１０が画像読取部２１により生成された画像データに関連するデータを記憶部２４に記憶する制御について説明する。
【００５９】
制御部１０は、図１の実線部に示すように、特に、読取制御部１１、共通要素抽出部１２、背景画像生成部１３、差分画像生成部１４、及び記憶処理部１５として動作する。
【００６０】
以下の説明では、画像読取部２１が四個の原稿を読み取り、四個の原稿の画像を表す四個の画像データを生成する場合を具体例として用いる。図２及び図３は、第一実施形態における、画像読取部２１により生成された画像データに関連するデータを記憶部２４に記憶する制御の動作を示す図である。
【００６１】
図２に示すように、ステップＳ１において、読取制御部１１は、画像読取部２１を制御して、複数の原稿を読み取らせ、当該複数の原稿の画像を表す複数の画像データを生成させる。そして、読取制御部１１は、画像読取部２１により生成された複数の画像データをＲＡＭに記憶する。
【００６２】
具体的には、読取制御部１１は、画像読取部２１に四個の原稿を読み取らせ、当該四個の原稿の画像Ｐ１〜Ｐ４を表す四個の画像データを生成させる。そして、読取制御部１１は、当該生成された四個の画像データをＲＡＭに記憶する。
【００６３】
次に、ステップＳ２において、共通要素抽出部１２は、画像読取部２１が複数の原稿を読み取って生成した複数の画像データを用いて抽出処理を行う。抽出処理とは、画像読取部２１によって生成された複数の画像データを用いて得られる互いに異なる二つの画像データの組み合わせの全てを対象とし、各組み合わせに含まれる二つの画像データが表す二つの画像において共通する、文字、表、図、枠等の画像構成要素を共通要素として抽出する処理を示す。
【００６４】
二つの画像において共通する画像構成要素とは、二つの画像において、形状、配置位置、及び装飾が一致する画像構成要素を示す。装飾とは、例えば斜線やドット等の模様と、赤や青等の色彩と、の結合を示す。尚、抽出処理は、公知の画像パターン認識技術を用いて行う。
【００６５】
具体的には、共通要素抽出部１２は、ステップＳ１で生成された四個の画像データを用いて得られる互いに異なる二つの画像データの組み合わせの全てとして、六個の組み合わせＣ１２、Ｃ１３、Ｃ１４、Ｃ２３、Ｃ２４、Ｃ３４を抽出処理の対象とする。
【００６６】
組み合わせＣ１２は、画像Ｐ１を表す画像データと画像Ｐ２を表す画像データの組み合わせを示す。組み合わせＣ１３は、画像Ｐ１を表す画像データと画像Ｐ３を表す画像データの組み合わせを示す。組み合わせＣ１４は、画像Ｐ１を表す画像データと画像Ｐ４を表す画像データの組み合わせを示す。組み合わせＣ２３は、画像Ｐ２を表す画像データと画像Ｐ３を表す画像データの組み合わせを示す。組み合わせＣ３４は、画像Ｐ３を表す画像データと画像Ｐ４を表す画像データの組み合わせを示す。
【００６７】
共通要素抽出部１２は、組み合わせＣ１２に含まれる二つの画像データが表す二つの画像Ｐ１、Ｐ２において共通する画像構成要素Ｅ１を共通要素として抽出する。以下では、説明の便宜上、画像データが表す画像のことを単に画像と示す。
【００６８】
同様に、共通要素抽出部１２は、組み合わせＣ１３に含まれる二つの画像Ｐ１、Ｐ３において共通する二つの画像構成要素Ｅ２、Ｅ３を共通要素として抽出する。また、共通要素抽出部１２は、組み合わせＣ１４に含まれる二つの画像Ｐ１、Ｐ４において共通する画像構成要素Ｅ２を共通要素として抽出し、組み合わせＣ３４に含まれる二つの画像Ｐ３、Ｐ４において共通する画像構成要素Ｅ２を共通要素として抽出する。
【００６９】
一方、組み合わせＣ２３に含まれる二つの画像Ｐ２、Ｐ３には共通する画像構成要素が存在しないので、共通要素抽出部１２は、組み合わせＣ２３からは共通要素を抽出しない。同様に、組み合わせＣ２４に含まれる二つの画像Ｐ２、Ｐ４には共通する画像構成要素が存在しないので、共通要素抽出部１２は、組み合わせＣ２４からも共通要素を抽出しない。
【００７０】
次に、図３に示すように、ステップＳ３において、背景画像生成部１３は、共通要素抽出部１２により共通要素として予め定められた回数以上抽出された画像構成要素を合成して背景画像を生成し、当該背景画像を表す背景画像データを生成する。以下、上記予め定められた回数が１であるものとして説明する。ただし、予め定められた回数をこれに限定する趣旨ではない。
【００７１】
具体的には、背景画像生成部１３は、ステップＳ２で共通要素として１回以上抽出された三個の画像構成要素Ｅ１、Ｅ２、Ｅ３（図２）を合成し、背景画像Ｂを生成する。そして、背景画像生成部１３は、当該背景画像Ｂを表す背景画像データを生成する。
【００７２】
次に、ステップＳ４において、差分画像生成部１４は、画像読取部２１により生成された各画像データを用いて差分画像生成処理を行う。差分画像生成処理とは、画像読取部２１により生成された各画像データから背景画像データを削除することにより、当該各画像データに対応する差分画像データをそれぞれ生成する処理である。
【００７３】
具体的には、差分画像生成部１４は、ステップＳ１で生成され、ＲＡＭに記憶された各画像データが表す各画像Ｐ１〜Ｐ４（図２）から、背景画像データが表す背景画像Ｂ（図２）の各画素に対応する画素を削除することにより、各画像Ｐ１〜Ｐ４にそれぞれ対応する差分画像Ｄ１〜Ｄ４を生成する。そして、差分画像生成部１４は、各差分画像Ｄ１〜Ｄ４を表す画像データを生成する。これにより、差分画像生成部１４は、各画像データから背景画像データを削除している。そして、差分画像生成部１４は、当該生成した各差分画像Ｄ１〜Ｄ４を表す画像データを、各画像Ｐ１〜Ｐ４を表す画像データにそれぞれ対応する差分画像データとする。
【００７４】
そして、ステップＳ５において、記憶処理部１５は、画像読取部２１により生成された画像データに関連する各種データを記憶部２４に記憶する記憶処理を行う。具体的には、記憶処理部１５は、記憶処理において、ステップＳ１で生成された各画像Ｐ１〜Ｐ４を表す四個の画像データに関連するデータとして、ステップＳ３で生成された背景画像データと、ステップＳ４で生成された各差分画像データ、つまり、差分画像Ｄ１〜Ｄ４を表す差分画像データと、を記憶部２４に記憶する。
【００７５】
尚、記憶処理部１５は、ステップＳ５において、各差分画像データを記憶部２４に記憶するときは、当該各差分画像データに対応する画像データとの対応付けが分かるよう、例えば当該画像データの識別情報を含むデータファイル名で記憶する。画像データの識別情報は、例えば、画像データが生成された年月日時分秒とページ番号を示す情報（例：「ＹＹＹＹ年ＭＭ月ＤＤ日  ＨＨ時ＭＩ分ＳＳ秒  ＰＡＧＥ  １  ＯＦ  ４」等）で構成されている。
【００７６】
このように、第一実施形態の構成によれば、共通要素抽出部１２は、画像読取部２１により生成された複数の画像データを用いて得られる互いに異なる二つの画像データの組み合わせの全てを対象として、各組み合わせに含まれる二つの画像データが表す二つの画像において共通する画像構成要素を共通要素として抽出する。
【００７７】
つまり、上記特許文献１等に記載の従来技術を用いたときには、一部の画像データが表す一部の画像（例：画像Ｐ２）において図等の他の画像構成要素が重畳されている画像構成要素（例：画像構成要素Ｅ２）を共通要素として抽出できなかった。しかし、第一実施形態の構成によれば、当該一部の画像データとは他の二つの画像データを含む組み合わせ（例：組み合わせＣ１３）から、当該一部の画像において他の画像構成要素が重畳されている画像構成要素（例：画像構成要素Ｅ２）を共通要素として抽出することができる。これにより、上記特許文献１等に記載の従来技術に比して、共通要素として抽出される画像構成要素の数を多くすることができる。
【００７８】
そして、背景画像生成部１３は、予め定められた回数以上共通要素として抽出された画像構成要素を合成して背景画像Ｂを生成する。つまり、共通要素として抽出された画像構成要素が、背景画像Ｂに含まれる画像構成要素であるか、複数の画像データのうちの一部の画像データが表す画像に限って共通する画像構成要素であるか、を共通要素としての抽出回数を用いて判別する。このようにして、背景画像生成部１３は、背景画像Ｂに含まれる画像構成要素であると判別した画像構成要素のみを合成して、背景画像Ｂを精度良く生成することができる。
【００７９】
そして、差分画像生成部１４は、各画像データから、上記のように精度良く生成された背景画像Ｂを表す背景画像データを削除し、各画像データに対応する差分画像データを生成する。
【００８０】
つまり、第一実施形態の構成によれば、共通要素として抽出される画像構成要素の数を多くして、背景画像Ｂに含まれる画像構成要素の数を多くし、各差分画像データが表す画像に含まれる画像構成要素の数を少なくすることができる。これにより、背景画像データのデータ量が大きくなるものの、複数の差分画像データにおいて重複して記憶される画像構成要素に対応するデータのデータ量を低減することができる。その結果、記憶部２４に記憶されるデータのデータ量を低減することができる。
【００８１】
また、記憶部２４に記憶されている各差分画像データが表す画像に、記憶部２４に記憶されている背景画像データが表す背景画像Ｂを合成して、当該合成した画像を表す画像データを生成することで、本来の原稿の画像を表す画像データを復元することができる。つまり、第一実施形態の構成によれば、本来の原稿の画像を表す画像データを復元可能なデータを記憶部２４に記憶することができる。
【００８２】
尚、上記第一実施形態は、本発明に係る実施形態の例示に過ぎず、本発明を上記第一実施形態に限定する趣旨ではない。例えば、以下に示す、上記第一実施形態を変形した変形実施形態であってもよい。
【００８３】
（１）例えば、図１の破線部に示すように、制御部１０が、更に、第一指定受付部１６として動作するようにしてもよい。第一指定受付部１６は、画像読取部２１に読み取らせる複数の原稿のうち、背景画像Ｂの生成に寄与しない第一原稿の指定を受け付ける。これに合わせて、共通要素抽出部１２は、第一指定受付部１６によって第一原稿の指定が受け付けられた場合、当該第一原稿に対応する画像データを含む、二つの画像データの組み合わせを共通要素の抽出対象から除外する。
【００８４】
具体的には、第一指定受付部１６は、ユーザーによる操作部２３の操作によって、第一原稿の指定が入力されると、当該入力された第一原稿の指定を受け付ける。例えば、図２に示す四個の画像Ｐ１〜Ｐ４に対応する四個の原稿のうち、画像Ｐ４に対応する原稿を第一原稿とする指定が、第一指定受付部１６によって受け付けられたとする。
【００８５】
この場合、共通要素抽出部１２は、ステップＳ２の抽出処理の対象とする六個の組み合わせＣ１２、Ｃ１３、Ｃ１４、Ｃ２３、Ｃ２４、Ｃ３４から、画像Ｐ４を表す画像データを含む三個の組み合わせＣ１４、Ｃ２４、Ｃ３４を除外する。そして、共通要素抽出部１２は、ステップＳ２において、三個の組み合わせＣ１２、Ｃ１３、Ｃ２３を抽出処理の対象とし、当該三個の組み合わせＣ１２、Ｃ１３、Ｃ２３をそれぞれ用いて、三個の画像構成要素Ｅ１、Ｅ２、Ｅ３をそれぞれ共通要素として一回ずつ抽出する。
【００８６】
尚、この場合、背景画像生成部１３は、ステップＳ３において、ステップＳ２で共通要素として１回以上抽出された三個の画像構成要素Ｅ１、Ｅ２、Ｅ３を合成した背景画像を生成し、当該背景画像を示す背景画像データを生成する。
【００８７】
また、差分画像生成部１４は、ステップＳ４において、第二原稿に対応する画像Ｐ４を表す画像データを差分画像データの生成対象から除外する。つまり、差分画像生成部１４は、各画像Ｐ１〜Ｐ３を表す画像データから、ステップＳ３で生成された背景画像データを削除することにより、当該各画像Ｐ１〜Ｐ３に対応する差分画像Ｄ１〜Ｄ３を表す差分画像データをそれぞれ生成する。
【００８８】
そして、記憶処理部１５は、ステップＳ５において、ステップＳ３で生成された背景画像データと、ステップＳ４で生成された各画像Ｐ１〜Ｐ３に対応する差分画像Ｄ１〜Ｄ３を表す差分画像データと、を記憶部２４に記憶し、更に、当該第二原稿に対応する画像Ｐ４を表す画像データを、記憶部２４に記憶する。
【００８９】
第一実施形態に係る当該変形実施形態では、第二指定受付部１７によって、画像読取部２１に読み取らせる複数の原稿のうち、差分画像データを生成しない第二原稿（例：画像Ｐ４に対応する原稿）の指定が受け付けられた場合、第二原稿に対応する画像データを含む二つの画像データの組み合わせ（例：組み合わせＣ１４、Ｃ２４、Ｃ３４）が共通要素の抽出対象から除外される。
【００９０】
このため、画像読取部２１により生成された複数の画像データを用いて得られる二つの画像データの組み合わせの全てを共通要素の抽出対象とする場合に比して、共通要素の抽出に要する時間を低減することができる。これにより、背景画像の生成に要する時間を低減することができる。また、第二原稿に対応する画像データが差分画像データの生成対象から除外されるので、差分画像データの生成に要する時間を低減することができる。
【００９１】
（２）また、図１の二点鎖線部に示すように、制御部１０が、画像復元部１８として動作するようにしてもよい。画像復元部１８は、記憶部２４に記憶されている各差分画像データが表す画像に、記憶部２４に記憶されている背景画像データが表す背景画像を合成して、当該合成した画像を表す画像データを生成する。これにより、画像復元部１８は、当該各差分画像データに対応する原稿の画像を表す画像データを復元する。
【００９２】
具体的には、図３に示すように、上記第一実施形態で説明した制御が制御部１０によって行われ、記憶部２４に、背景画像Ｂを表す背景画像データと、四個の画像Ｐ１〜Ｐ４に対応する四個の差分画像データと、が記憶されているものとする。この場合に、ユーザーによる操作部２３の操作によって、記憶部２４に記憶されているデータに基づいて画像形成部２２に用紙に画像を再形成させる指示が入力され、当該指示が制御部１０によって受け付けられたとする。
【００９３】
この場合、画像復元部１８は、記憶部２４に記憶されている各差分画像データが表す差分画像Ｄ１〜Ｄ４に、記憶部２４に記憶されている背景画像データが表す背景画像Ｂを合成する。これにより、当該合成後の各画像は、原稿の各画像Ｐ１〜Ｐ４と同じになる。そして、画像復元部１８は、当該合成後の各画像を表す画像データをそれぞれ生成する。このようにして、画像復元部１８は、記憶部２４に記憶されている各差分画像データに対応する原稿の画像を表す画像データを復元する。そして、制御部１０は、画像復元部１８によって復元された画像Ｐ１〜Ｐ４をそれぞれ表す画像データに基づき、画像形成部２２に用紙に画像Ｐ１〜Ｐ４を形成させる。
【００９４】
第一実施形態に係る当該変形実施形態では、画像復元部１８によって、記憶部２４に記憶されているデータを用いて、画像読取部２１によって生成された画像データを復元することができる。このため、画像読取部２１によって生成された画像データに基づく画像形成動作と同じ画像形成動作を再び画像形成部２２に行わせる等、画像読取部２１によって生成された画像データに基づく処理を再実行することができる。
【００９５】
（第二実施形態）
次に、制御部１０が画像読取部２１により生成された画像データに関連するデータを記憶部２４に記憶する制御の第二実施形態について説明する。図４は、第二実施形態における複写機１の電気的構成を示すブロック図である。尚、第二実施形態において、第一実施形態と同じものは、同一の符号を付し、その説明を省略する。
【００９６】
第二実施形態において、制御部１０は、図４の実線部に示すように、特に、読取制御部１１、共通要素抽出部１２ａ、差分画像生成部１４ａ、及び記憶処理部１５ａとして動作する。以下の説明では、画像読取部２１が四個の原稿を読み取り、四個の原稿の画像を表す四個の画像データを生成する場合を具体例として用いる。図５乃至図７は、第二実施形態における、画像読取部２１により生成された画像データに関連するデータを記憶部２４に記憶する制御の動作を示す図である。
【００９７】
図５に示すように、ステップＳ１ａにおいて、読取制御部１１は、画像読取部２１を制御して、複数の原稿を読み取らせ、当該複数の原稿の画像を表す複数の画像データを生成させる。そして、読取制御部１１は、画像読取部２１により生成された複数の画像データをＲＡＭに記憶する。
【００９８】
具体的には、読取制御部１１は、画像読取部２１に四個の原稿を読み取らせ、当該四個の原稿の画像Ｐ５〜Ｐ８を表す四個の画像データを生成させる。そして、読取制御部１１は、当該生成された四個の画像データをＲＡＭに記憶する。
【００９９】
次に、図６に示すように、ステップＳ２ａにおいて、共通要素抽出部１２ａは、画像読取部２１が複数の原稿を読み取って生成した複数の画像データを用いて抽出処理を行う。第二実施形態における抽出処理は、画像読取部２１によって生成された複数の画像データを用いて得られる互いに異なる二つの画像データの組み合わせの全てを対象とし、各組み合わせに含まれる二つの画像データが表す二つの画像において、形状が一致する画像構成要素を共通要素として抽出して、当該共通要素の形状を示す形状情報を生成する処理と、当該二つの画像データのそれぞれと当該形状情報とに対応付けられた、各画像データが表す画像における当該抽出した共通要素の配置位置及び装飾とを示す要素情報を生成する処理と、で構成されている。尚、抽出処理は、公知の画像パターン認識技術を用いて行う。
【０１００】
具体的には、共通要素抽出部１２ａは、ステップＳ１ａで生成された四個の画像データを用いて得られる互いに異なる二つの画像データの組み合わせの全てとして、六個の組み合わせＣ５６、Ｃ５７、Ｃ５８、Ｃ６７、Ｃ６８、Ｃ７８を抽出処理の対象とする。
【０１０１】
組み合わせＣ５６は、画像Ｐ５を表す画像データと画像Ｐ６を表す画像データの組み合わせを示す。組み合わせＣ５７は、画像Ｐ５を表す画像データと画像Ｐ７を表す画像データの組み合わせを示す。組み合わせＣ５８は、画像Ｐ５を表す画像データと画像Ｐ８を表す画像データの組み合わせを示す。組み合わせＣ６７は、画像Ｐ６を表す画像データと画像Ｐ７を表す画像データの組み合わせを示す。組み合わせＣ７８は、画像Ｐ７を表す画像データと画像Ｐ８を表す画像データの組み合わせを示す。
【０１０２】
共通要素抽出部１２ａは、組み合わせＣ５６に含まれる二つの画像データが表す二つの画像Ｐ５、Ｐ６において、形状が一致する画像構成要素Ｅ５１、Ｅ６１を共通要素として抽出する。そして、共通要素抽出部１２は、当該抽出した共通要素Ｅ５１、Ｅ６２の形状を示す形状情報Ｆ１を生成する。
【０１０３】
例えば、形状情報Ｆ１は、共通要素Ｅ５１、Ｅ６２の輪郭が左下の角度が直角の直角三角形であることを示す情報「左下直角三角形」と、当該直角三角形の三辺の長さを示す情報とで構成されている。尚、形状情報Ｆ１をこれに限定する趣旨ではない。例えば、形状情報Ｆ１は、共通要素Ｅ５１、Ｅ６２の輪郭の画像を表す画像データであってもよい。
【０１０４】
そして、共通要素抽出部１２ａは、組み合わせＣ５６に含まれる二つの画像データのうち、画像Ｐ５を表す画像データと形状情報Ｆ１とに対応付けられた、画像Ｐ５における共通要素Ｅ５１の配置位置及び装飾とを示す要素情報Ｊ５１を生成する。また、共通要素抽出部１２ａは、組み合わせＣ５６に含まれる二つの画像データのうち、画像Ｐ６を表す画像データと形状情報Ｆ１とに対応付けられた、画像Ｐ６における共通要素Ｅ６１の配置位置及び装飾とを示す要素情報Ｊ６１を生成する。
【０１０５】
例えば、図６に示すように、要素情報Ｊ５１は、画像Ｐ５を表す画像データと形状情報Ｆ１との対応付けのために、画像Ｐ５を表す画像データの識別情報と、形状情報Ｆ１の識別情報とを含んでいる。
【０１０６】
画像データの識別情報は、例えば、画像データが生成された年月日時分秒とページ番号を示す情報（例：「ＹＹＹＹ年ＭＭ月ＤＤ日  ＨＨ時ＭＩ分ＳＳ秒  ＰＡＧＥ  １  ＯＦ  ４」等）で構成されている。また、形成情報の識別情報は、二つの共通要素Ｅ５１、Ｅ６１それぞれの識別情報を含むようにして構成されている（例：「Ｅ１  ＯＦ  Ｐ１／Ｅ１  ＯＦ  Ｐ２」（「Ｅ１  ＯＦ  Ｐ１」は、一ページ目の画像においてパターン認識した一つ目の画像構成要素Ｅ５１の識別情報を示し、「Ｅ１  ＯＦ  Ｐ２」は、二ページ目の画像においてパターン認識した一つ目の画像構成要素Ｅ６１の識別情報を示す）等）。
【０１０７】
また、要素情報Ｊ５１は、画像Ｐ５における共通要素Ｅ５１の配置位置を示す、共通要素Ｅ５１の最左端及び最上端の座標情報「ｘ５１、ｙ５１」を含んでいる。更に、要素情報Ｊ５１は、画像Ｐ５における共通要素Ｅ５１の装飾を示す情報「白塗潰し」を含んでいる。
【０１０８】
要素情報Ｊ６１は、画像Ｐ６を表す画像データと形状情報Ｆ１との対応付けのために、画像Ｐ６を表す画像データの識別情報と形状情報Ｆ１の識別情報とを含んでいる。また、要素情報Ｊ６１は、画像Ｐ６における共通要素Ｅ６１の配置位置を示す、共通要素Ｅ６１の最左端及び最上端の座標情報「ｘ６１、ｙ６１」を含んでいる。更に、要素情報Ｊ６１は、画像Ｐ６における共通要素Ｅ６１の装飾を示す情報「黒右上斜線」を含んでいる。
【０１０９】
同様に、共通要素抽出部１２ａは、組み合わせＣ５７に含まれる二つの画像データが表す二つの画像Ｐ５、Ｐ７において、形状が一致する画像構成要素Ｅ５２、Ｅ７２を共通要素として抽出する。そして、共通要素抽出部１２は、当該抽出した共通要素Ｅ５２、Ｅ７２の形状を示す形状情報Ｆ２を生成する。例えば、形状情報Ｆ２は、共通要素Ｅ５２、Ｅ７２の輪郭が左半円であることを示す情報「左半円」と、半径を示す情報とで構成されている。尚、形状情報Ｆ２をこれに限定する趣旨ではなく、例えば、共通要素Ｅ５２、Ｅ７２の輪郭の画像を表す画像データであってもよい。
【０１１０】
また、共通要素抽出部１２ａは、組み合わせＣ５７に含まれる二つの画像データが表す二つの画像Ｐ５、Ｐ７において、形状が一致する画像構成要素Ｅ５３、Ｅ７３を共通要素として抽出する。そして、共通要素抽出部１２は、当該抽出した共通要素Ｅ５３、Ｅ７３の形状を示す形状情報Ｆ３を生成する。例えば、形状情報Ｆ３は、共通要素Ｅ５３、Ｅ７３の輪郭が円であることを示す情報「円」と、半径を示す情報とで構成されている。尚、形状情報Ｆ３をこれに限定する趣旨ではなく、例えば、共通要素Ｅ５３、Ｅ７３の輪郭の画像を表す画像データであってもよい。
【０１１１】
そして、共通要素抽出部１２ａは、要素情報Ｊ５１、Ｊ６１と同様にして、画像Ｐ５を表す画像データと形状情報Ｆ２とに対応付けられた、画像Ｐ５における共通要素Ｅ５２の配置位置及び装飾とを示す要素情報Ｊ５２を生成する。また、共通要素抽出部１２ａは、画像Ｐ７を表す画像データと形状情報Ｆ２とに対応付けられた、画像Ｐ７における共通要素Ｅ７２の配置位置及び装飾とを示す要素情報Ｊ７２を生成する。同様に、共通要素抽出部１２ａは、要素情報Ｊ５３、Ｊ７３を生成する。
【０１１２】
また、共通要素抽出部１２ａは、図６に示すように、組み合わせＣ５８に含まれる二つの画像データが表す二つの画像Ｐ５、Ｐ８において、形状が一致する画像構成要素Ｅ５２、Ｅ８２を共通要素として抽出する。この場合、共通要素抽出部１２ａは、組み合わせＣ５７を用いた抽出処理において、共通要素Ｅ５２の形状を示す形状情報Ｆ２を既に生成しているので、新たに形状情報Ｆ２を生成しない。尚、共通要素Ｅ５２の形状を示す形状情報Ｆ２を既に生成していることは、形状情報Ｆ２の識別情報に、画像構成要素Ｅ５２の識別情報が含まれていることで判断できる。
【０１１３】
また、共通要素抽出部１２ａは、組み合わせＣ５７を用いた抽出処理において、画像Ｐ５を表す画像データと形状情報Ｆ２とに対応付けられた要素情報Ｊ５２を既に生成しているので、新たに要素情報Ｊ５２を生成しない。尚、要素情報Ｊ５２を既に生成していることは、要素情報Ｊ５２に、画像Ｐ５を表す画像データの識別情報と、形状情報Ｆ２と、が含まれていることで判断できる。共通要素抽出部１２ａは、画像Ｐ８を表す画像データと形状情報Ｆ２とに対応付けられた要素情報Ｊ８２を生成する。
【０１１４】
また、共通要素抽出部１２ａは、組み合わせＣ６７に含まれる二つの画像Ｐ６、Ｐ７において形状が一致する画像構成要素は存在しないので、組み合わせＣ６７からは共通要素を抽出しない。同様に、共通要素抽出部１２ａは、組み合わせＣ６８に含まれる二つの画像Ｐ６、Ｐ８において形状が一致する画像構成要素は存在しないので、組み合わせＣ６８からは共通要素を抽出しない。
【０１１５】
また、共通要素抽出部１２ａは、組み合わせＣ７８に含まれる二つの画像データが表す二つの画像Ｐ７、Ｐ８において、形状が一致する画像構成要素Ｅ７２、Ｅ８２を共通要素として抽出する。この場合、共通要素抽出部１２は、組み合わせＣ５７を用いた抽出処理において、共通要素Ｅ７２の形状を示す形状情報Ｆ２を既に生成しているので、新たに形状情報Ｆ２を生成しない。また、共通要素抽出部１２ａは、組み合わせＣ５７を用いた抽出処理において、画像Ｐ７を表す画像データと形状情報Ｆ２とに対応付けられた要素情報Ｊ７２を生成しているので、新たに要素情報Ｊ７２を生成しない。また、共通要素抽出部１２ａは、組み合わせＣ５８を用いた抽出処理において、画像Ｐ８を表す画像データと形状情報Ｆ２とに対応付けられた要素情報Ｊ８２を生成しているので、新たに要素情報Ｊ８２を生成しない。
【０１１６】
次に、図７に示すように、ステップＳ４ａにおいて、差分画像生成部１４ａは、画像読取部２１により生成された各画像データを用いて差分画像生成処理を行う。第二実施形態における差分画像生成処理とは、画像読取部２１により生成された各画像データから、共通要素抽出部１２ａにより当該各画像データを用いて抽出された各共通要素に対応するデータを削除することにより、各画像データに対応する差分画像データをそれぞれ生成する処理である。
【０１１７】
具体的には、差分画像生成部１４ａは、ステップＳ１ａで生成され、ＲＡＭに記憶された画像Ｐ５を表す画像データから、ステップＳ２ａで当該画像データを用いて抽出された共通要素Ｅ５１、Ｅ５２、Ｅ５３の各画素に対応する画素を削除することにより、画像Ｐ５に対応する差分画像Ｄ５を生成する。そして、差分画像生成部１４ａは、差分画像Ｄ５を表す画像データを生成する。これにより、差分画像生成部１４ａは、画像Ｐ５を表す画像データから、当該画像データを用いて抽出された共通要素Ｅ５１、Ｅ５２、Ｅ５３に対応するデータを削除している。そして、差分画像生成部１４ａは、当該生成した差分画像Ｄ５を表す画像データを、画像Ｐ５を表す画像データに対応する差分画像データとする。
【０１１８】
同様に、差分画像生成部１４ａは、ステップＳ１ａで生成され、ＲＡＭに記憶された画像Ｐ６を表す画像データから、ステップＳ２ａで当該画像データを用いて抽出された共通要素Ｅ６１の各画素に対応する画素を削除することにより、画像Ｐ６に対応する差分画像Ｄ６を生成する。そして、差分画像生成部１４ａは、差分画像Ｄ６を表す画像データを生成し、当該生成した画像データを画像Ｐ６を表す画像データに対応する差分画像データとする。
【０１１９】
また、差分画像生成部１４ａは、ステップＳ１ａで生成され、ＲＡＭに記憶された画像Ｐ７を表す画像データから、ステップＳ２ａで当該画像データを用いて抽出された共通要素Ｅ７２、Ｅ７３の各画素に対応する画素を削除することにより、画像Ｐ７に対応する差分画像Ｄ７を生成する。そして、差分画像生成部１４ａは、差分画像Ｄ７を表す画像データを生成し、当該生成した画像データを画像Ｐ７を表す画像データに対応する差分画像データとする。
【０１２０】
また、差分画像生成部１４ａは、ステップＳ１ａで生成され、ＲＡＭに記憶された画像Ｐ８を表す画像データから、ステップＳ２ａで当該画像データを用いて抽出された共通要素Ｅ８２の各画素に対応する画素を削除することにより、画像Ｐ８に対応する差分画像Ｄ８を生成する。そして、差分画像生成部１４ａは、差分画像Ｄ８を表す画像データを生成し、当該生成した画像データを画像Ｐ８を表す画像データに対応する差分画像データとする。
【０１２１】
そして、ステップＳ５ａにおいて、記憶処理部１５ａは、画像読取部２１により生成された画像データに関連する各種データを記憶部２４に記憶する記憶処理を行う。具体的には、記憶処理部１５ａは、当該記憶処理において、ステップＳ１ａで生成された各画像Ｐ５〜Ｐ８を表す四個の画像データに関連するデータとして、ステップＳ２ａにおいて共通要素抽出部１２ａにより生成された各形状情報Ｆ１〜Ｆ３と各要素情報Ｊ５１〜Ｊ５３、Ｊ６１、Ｊ７２、Ｊ７３、Ｊ８２と、ステップＳ４ａにおいて差分画像生成部１４ａにより生成された各差分画像データ、つまり、差分画像Ｄ５〜Ｄ８を表す差分画像データと、を記憶部２４に記憶する。
【０１２２】
尚、記憶処理部１５ａは、ステップＳ５ａにおいて、各差分画像データを記憶部２４に記憶するときは、第一実施形態のステップＳ５と同様に、当該各差分画像データに対応する画像データとの対応付けが分かるよう、例えば、当該画像データの識別情報を含むデータファイル名で記憶する。
【０１２３】
第二実施形態の構成によれば、共通要素抽出部１２ａは、画像読取部２１により生成された複数の画像データを用いて得られる互いに異なる二つの画像データの組み合わせの全てを対象として、各組み合わせに含まれる二つの画像データが表す二つの画像において、形状が一致する画像構成要素を共通要素として抽出する。
【０１２４】
つまり、上記特許文献１等に記載の従来技術を用いたときには、二つの画像データが表す二つの画像（例：画像Ｐ５、Ｐ６）において、形状は一致するが配置位置及び装飾が一致しない画像構成要素（例：画像構成要素Ｅ５１）を共通要素として抽出できなかった。しかし、当該発明の構成によれば、当該二つの画像（例：画像Ｐ５、Ｐ６）から、当該形状は一致するが配置位置及び装飾が一致しない画像構成要素（例：画像構成要素Ｅ５１）を共通要素として抽出することができる。これにより、上記特許文献１等に記載の従来技術に比して、共通要素として抽出される画像構成要素の数を多くすることができる。
【０１２５】
また、共通要素抽出部１２ａは、二つの画像データの組み合わせ（例：組み合わせＣ５６）を用いて共通要素（例：共通要素Ｅ５１、Ｅ６１）を抽出すると、当該二つの画像データのそれぞれが表す画像（例：画像Ｐ５、Ｐ６）における当該共通要素の配置位置及び装飾を示す情報を、当該二つの画像データのそれぞれと、当該抽出された共通要素の形状を表す形状情報（例：形状情報Ｆ１）と、に対応付けられた要素情報（例：要素情報Ｊ５１、Ｊ６１）として生成する。
【０１２６】
差分画像生成部１４ａは、共通要素（例：共通要素Ｅ６１）を抽出するために用いられた画像データ（例：画像Ｐ６を表す画像データ）から、当該共通要素に対応するデータを削除して、当該画像データに対応する差分画像データ（例：差分画像Ｄ６を表す差分画像データ）を生成する。記憶処理部１５ａは、各形状情報、各要素情報、及び各差分画像データを記憶部２４に記憶する。
【０１２７】
つまり、第二実施形態の構成によれば、共通要素として抽出される画像構成要素の数を多くして、各差分画像データが表す画像に含まれる画像構成要素の数を少なくすることができる。これにより、複数の差分画像データにおいて重複して記憶される画像構成要素に対応するデータのデータ量を低減することができる。
【０１２８】
また、上記のように形状が一致するが配置位置及び装飾が一致しない画像構成要素を共通要素として数多く抽出した場合に、当該各共通要素に対応するデータをそのまま記憶部２４に記憶するとする。この場合、当該各共通要素に対応するデータに含まれる当該各共通要素の形状に対応するデータが重複して記憶部２４に記憶されることになる。
【０１２９】
しかし、第二実施形態の構成によれば、共通要素の形状を示す形状情報を個別に記憶部２４に記憶する。このため、各共通要素に対応するデータに含まれる当該各共通要素の形状に対応するデータを重複して記憶部２４に記憶することを回避し、記憶部２４に記憶されるデータのデータ量を低減することができる。
【０１３０】
つまり、第二実施形態の構成によれば、複数の差分画像データのデータ量を低減し、且つ、各共通要素に対応するデータを記憶するに当たり、各共通要素の形状に対応するデータを重複しないように記憶することで、記憶部２４に記憶されるデータのデータ量を低減することができる。
【０１３１】
また、記憶部２４から各差分画像データ（例：差分画像Ｄ６を表す差分画像データ）を取得し、当該各差分画像データに対応する画像データ（例：画像Ｐ６を表す画像データ）に対応付けられた各要素情報（例：要素情報Ｊ６１）を記憶部２４から取得し、更に、当該各要素情報に対応付けられた形状情報（例：形状情報Ｆ１）とを取得する。そして、形状が当該取得した形状情報が示す形状（例：左下直角三角形、各辺の長さ）に一致し、且つ、配置位置及び装飾が当該取得した各要素情報が示す配置位置（例：座標（ｘ５１、ｙ５１））及び装飾（例：白塗潰し）と一致する画像構成要素を、当該取得した当該各差分画像データが表す画像（例：差分画像Ｄ６）に合成し、当該合成した画像を表す画像データを生成することで、本来の原稿の画像（例：画像Ｐ６）を表す画像データを復元することができる。つまり、第二実施形態の構成によれば、本来の原稿の画像を表す画像データを復元可能なデータを記憶部２４に記憶することができる。
【０１３２】
尚、上記第二実施形態は、本発明に係る実施形態の例示に過ぎず、本発明を上記第二実施形態に限定する趣旨ではない。例えば、以下に示す、上記第二実施形態を変形した実施形態であってもよい。
【０１３３】
例えば、図４の破線部に示すように、制御部１０が、画像復元部１８ａとして動作するようにしてもよい。画像復元部１８ａは、記憶部２４に記憶されている各差分画像データが表す画像に、記憶部２４に記憶されている要素情報のうちの当該各差分画像データに対応する画像データに対応付けられた各要素情報と、当該各要素情報に対応付けられた形状情報と、を用いて、形状が当該形状情報が示す形状に一致し、且つ、配置位置及び装飾が当該各要素情報が示す配置位置及び装飾と一致する画像構成要素を合成して、当該合成した画像を表す画像データを生成する。そして、画像復元部１８ａは、当該生成した画像データを当該各差分画像データに対応する原稿の画像を表す画像データとして復元する。
【０１３４】
具体的には、図７に示すように、第二実施形態で説明した制御が制御部１０によって行われ、記憶部２４に、形状情報Ｆ１〜Ｆ３と、要素情報Ｊ５１〜Ｊ５３、Ｊ６１、Ｊ７２、Ｊ７３、Ｊ８２と、差分画像Ｄ５〜Ｄ８を表す差分画像データとが記憶されているものとする。この場合に、ユーザーによる操作部２３の操作によって、記憶部２４に記憶されているデータに基づいて画像形成部２２に用紙に画像を再形成させる指示が入力され、当該指示が制御部１０によって受け付けられたとする。
【０１３５】
この場合、画像復元部１８ａは、以下に示すように、記憶部２４に記憶されている差分画像Ｄ５を表す差分画像データを用いて、当該差分画像データに対応する原稿の画像Ｐ５（図５）を表す画像データを復元する。
【０１３６】
画像復元部１８ａは、記憶部２４に記憶されている要素情報Ｊ５１〜Ｊ５３、Ｊ６１、Ｊ７２、Ｊ７３、Ｊ８２のうち、当該差分画像データに対応する画像Ｐ５を表す画像データに対応付けられた各要素情報Ｊ５１〜Ｊ５３を取得する。また、画像復元部１８ａは、当該取得した要素情報Ｊ５１〜Ｊ５３のそれぞれに対応付けられた形状情報Ｆ１〜Ｆ３を記憶部２４から取得する。
【０１３７】
そして、画像復元部１８ａは、要素情報Ｊ５１と要素情報Ｊ５１に対応付られた形状情報Ｆ１とを用いて、形状が形状情報Ｆ１が示す形状に一致し、且つ、配置位置及び装飾が要素情報Ｊ５１が示す配置位置及び装飾と一致する画像構成要素を、当該差分画像データが表す差分画像Ｄ５に合成する。また、画像復元部１８ａは、要素情報Ｊ５２と要素情報Ｊ５２に対応付られた形状情報Ｆ２とを用いて、形状が形状情報Ｆ２が示す形状に一致し、且つ、配置位置及び装飾が要素情報Ｊ５２が示す配置位置及び装飾と一致する画像構成要素を、上記合成後の画像に更に合成する。また、画像復元部１８ａは、要素情報Ｊ５３と要素情報Ｊ５３に対応付けられた形状情報Ｆ３とを用いて、形状が形状情報Ｆ３が示す形状に一致し、且つ、配置位置及び装飾が要素情報Ｊ５３が示す配置位置及び装飾と一致する画像構成要素を、上記更に合成した後の画像に合成する。
【０１３８】
そして、画像復元部１８ａは、当該三度の合成をした後の画像を表す画像データを生成し、これを当該差分画像データに対応する原稿の画像Ｐ５を表す画像データとして出力する。
【０１３９】
同様に、画像復元部１８ａは、記憶部２４に記憶されている差分画像Ｄ６を表す差分画像データを用いて、当該差分画像データに対応する画像Ｐ６を表す画像データに対応付けられた要素情報Ｊ６１と、当該要素情報Ｊ６１に対応付けられた形状情報Ｆ１と、を記憶部２４から取得する。そして、画像復元部１８ａは、当該取得した要素情報Ｊ６１と形状情報Ｆ１とを用いて、差分画像Ｄ６を表す差分画像データに対応する原稿の画像Ｐ６を表す画像データを出力する。同様に、画像復元部１８ａは、記憶部２４に記憶されている差分画像Ｄ７を表す差分画像データに対応する原稿の画像Ｐ７を表す画像データと、差分画像Ｄ８を表す差分画像データに対応する原稿の画像Ｐ８を表す画像データと、を出力する。
【０１４０】
そして、制御部１０は、画像復元部１８ａによって復元された画像Ｐ５〜Ｐ８を表す画像データに基づき、画像形成部２２に用紙に画像を形成させる。
【０１４１】
第二実施形態に係る当該変形実施形態では、画像復元部１８ａによって、記憶部２４に記憶されているデータを用いて、画像読取部２１によって生成された画像データを復元することができる。このため、画像読取部２１によって生成された画像データに基づく画像形成動作と同じ画像形成動作を再び画像形成部２２に行わせる等、画像読取部２１によって生成された画像データに基づく処理を再実行することができる。
【０１４２】
（第三実施形態）
次に、制御部１０が画像読取部２１により生成された画像データに関連するデータを記憶部２４に記憶する制御の第三実施形態について説明する。図８は、第三実施形態における複写機１の電気的構成を示すブロック図である。尚、第三実施形態において、第一実施形態及び第二実施形態と同じものは、同一の符号を付し、その説明を省略する。
【０１４３】
第三実施形態において、制御部１０は、図８の実線部に示すように、特に、読取制御部１１、共通要素抽出部１２ｂ、差分画像生成部１４ｂ、及び記憶処理部１５ｂとして動作する。また、記憶部２４には、複数の画像において共通する画像構成要素の候補として予め定められた後述の共通要素候補を示す候補データが記憶されている。
【０１４４】
尚、以下の説明では、画像読取部２１が三個の原稿を読み取り、三個の原稿の画像を表す三個の画像データを生成する場合を具体例として用いる。図９及び図１０は、画像読取部２１により生成された画像データに関連するデータを記憶部２４に記憶する制御の動作を示す図である。
【０１４５】
図９に示すように、ステップＳ１ｂにおいて、読取制御部１１は、画像読取部２１を制御して、複数の原稿を読み取らせ、当該複数の原稿の画像を表す複数の画像データを生成させる。そして、読取制御部１１は、画像読取部２１により生成された複数の画像データをＲＡＭに記憶する。
【０１４６】
具体的には、読取制御部１１は、画像読取部２１に三個の原稿を読み取らせ、当該三個の原稿の画像Ｐ９〜Ｐ１１を表す三個の画像データを生成させる。そして、読取制御部１１は、当該生成された三個の画像データをＲＡＭに記憶する。
【０１４７】
次に、ステップＳ２ｂにおいて、共通要素抽出部１２ｂは、画像読取部２１が複数の原稿を読み取って生成した複数の画像データを用いて抽出処理を行う。第三実施形態における抽出処理は、画像読取部２１により生成された各画像データが表す画像に含まれる、記憶部２４に記憶されている候補データが示す共通要素候補を、縮小、等倍又は拡大した画像構成要素を共通要素として抽出する処理と、当該各画像データに対応付けられた、当該各画像データが表す画像における当該抽出した共通要素の配置位置と共通要素候補に対する当該共通要素のサイズ比とを示す要素情報を生成する処理と、で構成されている。尚、抽出処理は、公知の画像パターン認識技術を用いて行う。
【０１４８】
具体的には、共通要素抽出部１２ｂは、ステップＳ１ｂで生成された三個の画像Ｐ９〜Ｐ１１を表す三個の画像データを抽出処理の対象とする。共通要素抽出部１２ｂは、記憶部２４に記憶されている候補データを取得し、当該候補データが表す共通要素候補Ｅ０を予め定められた縮小率で縮小する。以下、具体例として、当該縮小率は、１／２倍であるものとする。ただし、縮小率をこれに限定する趣旨ではない。
【０１４９】
そして、共通要素抽出部１２ｂは、三個の画像Ｐ９〜Ｐ１１に含まれる、共通要素候補Ｅ０を１／２倍に縮小した画像構成要素を共通要素として抽出する。具体的には、図９に示すように、共通要素抽出部１２ｂは、画像Ｐ１１に含まれる画像構成要素ＥＡを共通要素として抽出する。
【０１５０】
そして、共通要素抽出部１２ｂは、画像Ｐ１１を表す画像データに対応付けられた、画像Ｐ１１における当該抽出した共通要素ＥＡの配置位置と共通要素候補Ｅ０に対する当該共通要素ＥＡのサイズ比とを示す要素情報Ｊ１１Ａを生成する。
【０１５１】
例えば、図９に示すように、要素情報Ｊ１１Ａは、画像Ｐ１１を表す画像データとの対応付けのために、画像Ｐ１１を表す画像データの識別情報を含んでいる。画像データの識別情報は、例えば、画像データが生成された年月日時分秒とページ番号を示す情報（例：「ＹＹＹＹ年ＭＭ月ＤＤ日  ＨＨ時ＭＩ分ＳＳ秒  ＰＡＧＥ  ３  ＯＦ  ３」等）で構成されている。
【０１５２】
また、要素情報Ｊ１１Ａは、共通要素ＥＡの配置位置を示す、画像Ｐ１１における共通要素ＥＡの最左端及び最上端の座標情報「（ｘ１１Ａ、ｙ１１Ａ）」を含んでいる。更に、要素情報Ｊ１１Ａは、共通要素候補Ｅ０に対する当該共通要素ＥＡのサイズ比を示す情報「１／２倍」を含んでいる。
【０１５３】
次に、共通要素抽出部１２ｂは、抽出処理の対象とする三個の画像データが表す三個の画像Ｐ９〜Ｐ１１に含まれる、共通要素候補Ｅ０を等倍にした画像構成要素を共通要素として抽出する。この場合、共通要素抽出部１２ｂは、画像Ｐ１０に含まれる画像構成要素ＥＢと、画像Ｐ１１に含まれる画像構成要素ＥＣと、を共通要素として抽出する。
【０１５４】
そして、上記と同様にして、共通要素抽出部１２ｂは、画像Ｐ１０を表す画像データに対応付けられた、画像Ｐ１０における当該抽出した共通要素ＥＢの配置位置と共通要素候補Ｅ０に対する当該共通要素ＥＢのサイズ比とを示す要素情報Ｊ１０Ｂを生成する。また、共通要素抽出部１２ｂは、画像Ｐ１１を表す画像データに対応付けられた、画像Ｐ１１における当該抽出した共通要素ＥＣの配置位置と共通要素候補Ｅ０に対する当該共通要素ＥＣのサイズ比とを示す要素情報Ｊ１１Ｃを生成する。
【０１５５】
尚、共通要素抽出部１２ｂは、当該共通要素候補Ｅ０を等倍にした画像構成要素を共通要素として抽出し、要素情報を生成する処理を行う前に、更に、上記の縮小率（１／２倍）とは異なる予め定められた縮小率で共通要素候補Ｅ０を縮小した画像構成要素を共通要素として抽出し、要素情報を生成する処理を行ってもよい。
【０１５６】
更に、共通要素抽出部１２ｂは、共通要素候補Ｅ０を予め定められた拡大率で拡大する。以下、具体例として、当該拡大率は、２倍であるものとする。ただし、拡大率をこれに限定する趣旨ではない。
【０１５７】
そして、共通要素抽出部１２ｂは、三個の画像Ｐ９〜Ｐ１１に含まれる、共通要素候補Ｅ０を２倍に拡大した画像構成要素を共通要素として抽出する。具体的には、図９に示すように、共通要素抽出部１２ｂは、画像Ｐ９に含まれる画像構成要素ＥＤを共通要素として抽出する。そして、上記と同様にして、共通要素抽出部１２ｂは、画像Ｐ９を表す画像データに対応付けられた、画像Ｐ９における当該抽出した共通要素ＥＤの配置位置と共通要素候補Ｅ０に対する当該共通要素ＥＤのサイズ比とを示す要素情報Ｊ９Ｄを生成する。
【０１５８】
尚、共通要素抽出部１２ｂは、更に、上記の拡大率（２倍）とは異なる予め定められた拡大率で共通要素候補Ｅ０を拡大した画像構成要素を共通要素として抽出し、要素情報を生成する処理を行ってもよい。
【０１５９】
次に、図１０に示すように、ステップＳ４ｂにおいて、差分画像生成部１４ｂは、画像読取部２１により生成された各画像データを用いて差分画像生成処理を行う。第三実施形態における差分画像生成処理とは、画像読取部２１により生成された各画像データから、共通要素抽出部１２ｂにより当該各画像データを用いて抽出された各共通要素に対応するデータを削除することにより、各画像データに対応する差分画像データをそれぞれ生成する処理である。
【０１６０】
具体的には、差分画像生成部１４ｂは、ステップＳ１ｂで生成され、ＲＡＭに記憶された画像Ｐ９を表す画像データから、ステップＳ２ｂで当該画像データを用いて抽出された共通要素ＥＤの各画素に対応する画素を削除することにより、画像Ｐ９に対応する差分画像Ｄ９を生成する。そして、差分画像生成部１４ｂは、差分画像Ｄ９を表す画像データを生成する。これにより、差分画像生成部１４ｂは、画像Ｐ９を表す画像データから、当該画像データを用いて抽出された共通要素ＥＤに対応するデータを削除している。そして、差分画像生成部１４ｂは、当該生成した差分画像Ｄ９を表す画像データを画像Ｐ９を表す画像データに対応する差分画像データとする。
【０１６１】
同様に、差分画像生成部１４ｂは、ステップＳ１ｂで生成され、ＲＡＭに記憶された画像Ｐ１０を表す画像データから、ステップＳ２ｂで当該画像データを用いて抽出された共通要素ＥＢの各画素に対応する画素を削除することにより、画像Ｐ１０に対応する差分画像Ｄ１０を生成する。そして、差分画像生成部１４ｂは、差分画像Ｄ１０を表す画像データを生成し、当該生成した画像データを画像Ｐ１０を表す画像データに対応する差分画像データとする。
【０１６２】
また、差分画像生成部１４ｂは、ステップＳ１ｂで生成され、ＲＡＭに記憶された画像Ｐ１１を表す画像データから、ステップＳ２ｂで当該画像データを用いて抽出された２つの共通要素ＥＡ、ＥＣの各画素に対応する画素を削除することにより、画像Ｐ１１に対応する差分画像Ｄ１１を生成する。そして、差分画像生成部１４ｂは、差分画像Ｄ１１を表す画像データを生成し、当該生成した画像データを画像Ｐ１１を表す画像データに対応する差分画像データとする。
【０１６３】
そして、ステップＳ５ｂにおいて、記憶処理部１５ｂは、画像読取部２１により生成された画像データに関連する各種データを記憶部２４に記憶する記憶処理を行う。具体的には、記憶処理部１５ｂは、当該記憶処理において、ステップＳ１ｂで生成された画像Ｐ９〜Ｐ１１を表す画像データに関連するデータとして、ステップＳ２ｂにおいて共通要素抽出部１２ｂにより生成された各要素情報Ｊ９Ｄ、Ｊ１０Ｂ、Ｊ１１Ａ、Ｊ１１Ｃと、ステップＳ４ｂにおいて差分画像生成部１４ｂにより生成された各差分画像データ、つまり、差分画像Ｄ９〜Ｄ１１を表す差分画像データと、を記憶部２４に記憶する。
【０１６４】
尚、記憶処理部１５ｂは、ステップＳ５ｂにおいて、各差分画像データを記憶部２４に記憶するときは、第一実施形態のステップＳ５と同様に、当該各差分画像データに対応する画像データとの対応付けが分かるよう、例えば、当該画像データの識別情報を含むデータファイル名で記憶する。
【０１６５】
第三実施形態の構成によれば、共通要素抽出部１２ｂは、各画像データが表す画像（例：画像Ｐ９）において、共通要素候補Ｅ０を縮小、等倍又は拡大した画像構成要素（例：画像構成要素ＥＤ）を共通要素として抽出し、当該共通要素を抽出するために用いられた画像データ（例：画像Ｐ９を表す画像データ）から、当該共通要素に対応するデータを削除して、当該画像データに対応する差分画像データ（例：差分画像Ｄ９を表す画像データ）を生成する。つまり、各画像データから、共通要素候補Ｅ０とは大きさが同じ又は異なる画像構成要素に対応するデータを削除して、差分画像データを生成する。
【０１６６】
したがって、複数の差分画像データを記憶部２４に記憶することによって、共通要素候補Ｅ０とは大きさの異なる画像構成要素に対応するデータが記憶部２４に記憶されることを回避することができる。これにより、記憶部２４に記憶されるデータのデータ量を低減することができる。
【０１６７】
また、第三実施形態の構成によれば、共通要素抽出部１２ｂは、共通要素候補Ｅ０を縮小、等倍又は拡大した画像構成要素（例：画像構成要素ＥＤ）を共通要素として抽出すると、当該共通要素を抽出するために用いられた画像データが表す画像（例：画像Ｐ９）における当該共通要素の配置位置（例：座標（ｘ９Ｄ、ｙ９Ｄ））及び共通要素候補Ｅ０に対する当該共通要素のサイズ比（例：２倍）を、当該画像データに対応付けられた要素情報（例：要素情報Ｊ９Ｄ）として生成する。そして、記憶処理部１５ｂは、各要素情報及び各差分画像データを記憶部２４に記憶する。
【０１６８】
したがって、記憶部２４から各差分画像データ（例：差分画像Ｄ９を表す画像データ）を取得し、当該各差分画像データに対応する画像データ（例：画像Ｐ９を表す画像データ）に対応付けられた各要素情報（例：要素情報Ｊ９Ｄ）を記憶部２４から取得する。そして、当該取得した各差分画像データが表す画像（例：差分画像Ｄ９）における当該取得した各要素情報が示す配置位置（例：座標（ｘ９Ｄ、ｙ９Ｄ））に、当該各要素情報が示すサイズ比（例：２倍）に応じて共通要素候補を縮小、等倍又は拡大した画像構成要素を合成し、当該合成した画像を表す画像データを生成することで、本来の原稿の画像（例：画像Ｐ９）を表す画像データを復元することができる。つまり、第三実施形態の構成によれば、本来の原稿の画像を表す画像データを復元可能なデータを記憶部２４に記憶することができる。
【０１６９】
尚、上記第三実施形態は、本発明に係る実施形態の例示に過ぎず、本発明を上記第三実施形態に限定する趣旨ではない。例えば、以下に示す、上記第三実施形態を変形した実施形態であってもよい。
【０１７０】
（１）例えば、図８の破線部に示すように、制御部１０が、画像復元部１８ｂとして動作するようにしてもよい。画像復元部１８ｂは、記憶部２４に記憶されている各差分画像データが表す画像における、記憶部２４に記憶されている要素情報のうちの当該各差分画像データに対応する画像データに対応付けられた各要素情報が示す配置位置に、当該各要素情報が示すサイズ比に応じて共通要素候補を縮小、等倍又は拡大した画像構成要素を合成して、当該合成した画像を表す画像データを生成することにより、当該各差分画像データに対応する原稿の画像を表す画像データを復元する。
【０１７１】
具体的には、図１０に示すように、第三実施形態で説明した制御が制御部１０によって行われ、記憶部２４に、要素情報Ｊ９Ｄ、Ｊ１０Ｂ、Ｊ１１Ａ、Ｊ１１Ｃと、差分画像Ｄ９〜Ｄ１１を表す差分画像データとが記憶されているものとする。この場合に、ユーザーによる操作部２３の操作によって、記憶部２４に記憶されているデータに基づいて画像形成部２２に用紙に画像を再形成させる指示が入力され、当該指示が制御部１０によって受け付けられたとする。
【０１７２】
この場合、画像復元部１８ｂは、以下に示すように、記憶部２４に記憶されている差分画像Ｄ９を表す差分画像データに対応する、原稿の画像Ｐ９（図９）を表す画像データを復元する。
【０１７３】
画像復元部１８ｂは、記憶部２４に記憶されている要素情報Ｊ９Ｄ、Ｊ１０Ｂ、Ｊ１１Ａ、Ｊ１１Ｃのうち、当該差分画像データに対応する画像Ｐ９を表す画像データに対応付けられた各要素情報Ｊ９Ｄを取得する。また、画像復元部１８ｂは、記憶部２４に記憶されている候補データを取得する。
【０１７４】
画像復元部１８ｂは、取得した候補データが示す共通要素候補Ｅ０を、取得した要素情報Ｊ９Ｄが示すサイズ比に応じて２倍に拡大した画像構成要素を生成する。そして、画像復元部１８ｂは、当該生成した画像構成要素を、当該差分画像データが表す差分画像Ｄ９における、要素情報Ｊ９Ｄが示す配置位置に合成する。そして、画像復元部１８ｂは、当該合成後の画像を表す画像データを生成し、これを当該差分画像データに対応する原稿の画像Ｐ９を表す画像データとして出力する。
【０１７５】
同様に、画像復元部１８ｂは、記憶部２４に記憶されている差分画像Ｄ１０を表す差分画像データに対応する画像Ｐ１０を表す画像データに対応付けられた要素情報Ｊ１０Ｂを記憶部２４から取得する。そして、画像復元部１８ｂは、当該取得した要素情報Ｊ１０Ｂが示すサイズ比に応じて生成した共通要素候補Ｅ０と等倍の画像構成要素を、差分画像Ｄ１０における、要素情報Ｊ１０Ｂが示す配置位置に合成する。そして、画像復元部１８ｂは、当該合成後の画像を表す画像データを生成し、これを差分画像Ｄ１０を表す差分画像データに対応する原稿の画像Ｐ１０を表す画像データとして出力する。
【０１７６】
また、画像復元部１８ｂは、記憶部２４に記憶されている差分画像Ｄ１１を表す差分画像データに対応する画像Ｐ１１を表す画像データに対応付けられた要素情報Ｊ１１Ａ、Ｊ１１Ｃを記憶部２４から取得する。そして、画像復元部１８ｂは、当該取得した要素情報Ｊ１１Ａが示すサイズ比に応じて、共通要素候補Ｅ０を１／２倍に縮小した画像構成要素を生成する。そして、画像復元部１８ｂは、当該生成した画像構成要素を差分画像Ｄ１１における要素情報Ｊ１１Ａが示す配置位置に合成する。更に、画像復元部１８ｂは、取得した要素情報Ｊ１１Ｃが示すサイズ比に応じて生成した共通要素候補Ｅ０と等倍の画像構成要素を、上記合成後の画像における要素情報Ｊ１１Ｃが示す配置位置に更に合成する。そして、画像復元部１８ｂは、当該二度の合成をした後の画像を表す画像データを生成し、これを当該差分画像データに対応する原稿の画像Ｐ１１を表す画像データとして出力する。
【０１７７】
そして、制御部１０は、画像復元部１８ｂによって復元された画像Ｐ９〜Ｐ１１を表す画像データに基づき、画像形成部２２に用紙に画像を形成させる。
【０１７８】
第三実施形態に係る当該変形実施形態では、画像復元部１８ｂによって、記憶部２４に記憶されているデータを用いて、画像読取部２１によって生成された画像データを復元することができる。このため、画像読取部２１によって生成された画像データに基づく画像形成動作と同じ画像形成動作を再び画像形成部２２に行わせる等、画像読取部２１によって生成された画像データに基づく処理を再実行することができる。
【０１７９】
（２）また、図８の一点鎖線部に示すように、制御部１０が、更に、記憶部２４に記憶する候補データの入力を受け付ける候補受付部１９として動作するようにしてもよい。これに合わせて、記憶処理部１５ｂは、候補受付部１９により受け付けられた候補データを記憶部２４に記憶する。また、複写機１は、例えば、ＵＳＢメモリー等、画像データが記憶された外部記憶媒体を複写機１に接続するための外部インターフェイス部２５を備えている。
【０１８０】
具体的には、ユーザーによる操作部２３の操作によって、外部インターフェイス部２５に接続された外部記憶媒体に記憶されているある特定の画像データを候補データとする指定が入力されたとする。この場合、候補受付部１９は、当該入力された指定を受け付け、外部インターフェイス部２５を介して、外部記憶媒体から当該指定された特定の画像データを取得し、これを候補データとして受け付ける。そして、記憶処理部１５ｂは、当該候補受付部１９により取得された候補データを記憶部２４に記憶する。
【０１８１】
第三実施形態に係る当該変形実施形態によれば、候補データの入力を受け付けて、当該受け付けた候補データを記憶部２４に記憶することができる。このため、例えば、企業名称の変更等に合わせてロゴ等の共通要素候補Ｅ０が変更された場合に、当該変更後の共通要素候補を示す候補データを記憶部２４に記憶することができる。
【符号の説明】
【０１８２】
１  複写機（画像読取装置）
１０  制御部
１１  読取制御部
１２、１２ａ、１２ｂ  共通要素抽出部
１３  背景画像生成部
１４、１４ａ、１４ｂ  差分画像生成部
１５、１５ａ、１５ｂ  記憶処理部
１６  第一指定受付部
１７  第二指定受付部
１８、１８ａ、１８ｂ  画像復元部
１９  候補受付部
２１  画像読取部
２４  記憶部
Ｂ  背景画像
Ｅ０  共通要素候補
【図１】
2015226309.tif 000003
【図２】
2015226309.tif 000004
【図３】
2015226309.tif 000005
【図４】
2015226309.tif 000006
【図５】
2015226309.tif 000007
【図６】
2015226309.tif 000008
【図７】
2015226309.tif 000009
【図８】
2015226309.tif 000010
【図９】
2015226309.tif 000011
【図１０】
2015226309.tif 000012