(57)【要約】【課題】複数の文書を含んだ画像列を、それぞれの文書を表す画像列に分割できる画像処理装置を提供する。【解決手段】複数頁の画像を含む画像列を取得し、画像列の先頭頁の画像を含む基準画像を定め、当該基準画像に類似する類似画像を、画像列に含まれる基準画像以外の画像の中から特定し、特定された類似画像の画像列内の位置に応じて、画像列を分割する画像処理装置である。【選択図】図２
2009048270.tif 000002
【特許請求の範囲】
【請求項１】
複数頁の画像を含む画像列を取得する画像列取得手段と、
前記画像列の先頭頁の画像を含む基準画像を定め、当該基準画像に類似する類似画像を、前記画像列に含まれる前記基準画像以外の画像の中から特定する類似画像特定手段と、
前記特定された類似画像の前記画像列内の位置に応じて、前記画像列を分割する画像列分割手段と、
を含むことを特徴とする画像処理装置。
【請求項２】
前記画像列を分割して得られる複数の部分画像列のそれぞれに含まれる画像を互いに比較し、差分を抽出する差分抽出手段をさらに含み、
前記類似画像特定手段は、前記差分抽出手段が実行する処理の少なくとも一部を実行することで、前記基準画像に類似する類似画像を特定する
ことを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記類似画像特定手段は、前記画像列に含まれる画像の数に応じて少なくとも一つの比較対象画像を選択し、当該比較対象画像のそれぞれと、前記基準画像と、を比較して前記類似画像を特定する
ことを特徴とする請求項１又は２記載の画像処理装置。
【請求項４】
前記類似画像特定手段は、複数の比較対象画像を選択し、前記画像列に含まれる画像の数と、当該各比較対象画像の前記画像列内における位置と、に応じて決まる順序で、当該比較対象画像のそれぞれと、前記基準画像と、を比較して前記類似画像を特定する
ことを特徴とする請求項３記載の画像処理装置。
【請求項５】
複数頁の画像を含む画像列を取得する画像列取得手段、
前記画像列の先頭頁の画像を含む基準画像を定め、当該基準画像に類似する類似画像を、前記画像列に含まれる前記基準画像以外の画像の中から特定する類似画像特定手段、及び
前記特定された類似画像の前記画像列内の位置に応じて、前記画像列を分割する画像列分割手段、
としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及びプログラムに関する。
【背景技術】
【０００２】
二つの文書を比較して、両者の差分を抽出する差分抽出技術がある（例えば特許文献１参照）。差分抽出技術は、例えば紙に印刷された文書に対して後から書き込みがされた場合に、この書き込みがされた箇所を検出するなどの用途に利用される。このような技術を利用する場合、利用者は、処理対象となる二つの文書を、画像読み取り装置（イメージスキャナ等）に読み取らせるなどの方法で、差分抽出を行う画像処理装置に入力する。
【特許文献１】特開２００４‐３４１９１４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上述した例のような場合には、処理対象となる複数の文書のそれぞれを表す画像列を、別々のデータとして画像処理装置に入力する必要があり、ユーザの手間がかかる場合がある。
【０００４】
本発明の目的の一つは、複数の文書を含んだ画像列を、それぞれの文書を表す画像列に分割できる画像処理装置及びプログラムを提供することにある。
【課題を解決するための手段】
【０００５】
請求項１記載の発明は、複数頁の画像を含む画像列を取得する画像列取得手段と、前記画像列の先頭頁の画像を含む基準画像を定め、当該基準画像に類似する類似画像を、前記画像列に含まれる前記基準画像以外の画像の中から特定する類似画像特定手段と、前記特定された類似画像の前記画像列内の位置に応じて、前記画像列を分割する画像列分割手段と、を含むことを特徴とする画像処理装置である。
【０００６】
請求項２記載の発明は、請求項１記載の画像処理装置であって、前記画像列を分割して得られる複数の部分画像列のそれぞれに含まれる画像を互いに比較し、差分を抽出する差分抽出手段をさらに含み、前記類似画像特定手段は、前記差分抽出手段が実行する処理の少なくとも一部を実行することで、前記基準画像に類似する類似画像を特定することを特徴とする。
【０００７】
請求項３記載の発明は、請求項１又は２記載の画像処理装置であって、前記類似画像特定手段は、前記画像列に含まれる画像の数に応じて少なくとも一つの比較対象画像を選択し、当該比較対象画像のそれぞれと、前記基準画像と、を比較して前記類似画像を特定することを特徴とする。
【０００８】
請求項４記載の発明は、請求項３記載の画像処理装置であって、前記類似画像特定手段は、複数の比較対象画像を選択し、前記画像列に含まれる画像の数と、当該各比較対象画像の前記画像列内における位置と、に応じて決まる順序で、当該比較対象画像のそれぞれと、前記基準画像と、を比較して前記類似画像を特定することを特徴とする。
【０００９】
請求項５記載の発明は、複数頁の画像を含む画像列を取得する画像列取得手段、前記画像列の先頭頁の画像を含む基準画像を定め、当該基準画像に類似する類似画像を、前記画像列に含まれる前記基準画像以外の画像の中から特定する類似画像特定手段、及び前記特定された類似画像の前記画像列内の位置に応じて、前記画像列を分割する画像列分割手段、としてコンピュータを機能させるためのプログラムである。
【発明の効果】
【００１０】
請求項１及び５記載の発明によれば、複数の文書を含んだ画像列を、それぞれの文書を表す画像列に分割できる。
【００１１】
請求項２記載の発明によれば、差分抽出処理の少なくとも一部を用いて類似画像を特定する処理を実行することで、類似画像を特定する処理の結果を、差分抽出処理の際に利用することができる。
【００１２】
請求項３記載の発明によれば、画像列に含まれる画像の数から類似画像である可能性があると予測される画像について、基準画像との比較を行うことで、無駄な処理を行わずに類似画像を特定することができる。
【００１３】
請求項４記載の発明によれば、画像列に含まれる画像の数から類似画像である可能性が高いと予測される画像について、優先して基準画像との比較を行うことで、より短時間で類似画像を特定することができる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施の形態について、図面を参照しながら説明する。本発明の一実施形態に係る画像処理装置１は、例えばパーソナルコンピュータ等であって、図１に示すように、制御部１１と、記憶部１２と、操作部１３と、表示部１４と、インタフェース部１５と、を含んで構成されている。また、画像処理装置１は、画像読み取り装置２に接続されている。
【００１５】
制御部１１は、ＣＰＵ等であって、記憶部１２に格納されるプログラムに従って各種の情報処理を実行する。本実施形態において、制御部１１は、複数の画像を含んだ画像列のデータを取得し、当該取得した画像列を複数の部分画像列に分割する処理を行う。制御部１１が実行する処理の具体例については、後述する。
【００１６】
記憶部１２は、ＲＡＭやＲＯＭ等のメモリ素子、バードディスクなどを含んで構成される。記憶部１２は、制御部１１によって実行されるプログラムや、各種のデータを保持する。また、記憶部１２は、制御部１１のワークメモリとしても動作する。
【００１７】
操作部１３は、例えばキーボードやマウス等であり、利用者の指示操作を受け付けて、当該指示操作の内容を制御部１１に出力する。表示部１４は、例えばディスプレイ装置等であり、制御部１１からの指示に従って、情報の表示を行う。
【００１８】
インタフェース部１５は、例えばＵＳＢ（Universal Serial Bus）規格などの通信インタフェースであって、制御部１１と画像読み取り装置２との間のデータの送受信を中継する。画像読み取り装置２は、イメージスキャナ等であって、紙などの媒体上に形成されている画像を読み取って、電子データとして画像処理装置１に対して出力する。なお、画像読み取り装置２は、例えばオートシートフィーダなどにより、それぞれ画像が形成された複数枚の媒体を、連続して読み取る機能を備えていてもよい。
【００１９】
以下、本実施形態において画像処理装置１が実現する機能について、説明する。画像処理装置１は、機能的に、図２に示すように、画像列取得部２１と、類似画像特定部２２と、画像列分割部２３と、差分抽出処理部２４と、を含んで構成される。これらの機能は、例えば制御部１１が記憶部１２に格納されたプログラムを実行することによって実現できる。このプログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等のコンピュータ読み取り可能な各種の情報記憶媒体に格納されて提供されてもよいし、インターネット等の通信手段を介して提供されてもよい。
【００２０】
画像列取得部２１は、複数頁の画像を含む画像列Ｌのデータを取得する。本実施形態において、利用者は、複数枚の媒体に形成されている画像を画像読み取り装置２に読み取らせる。ここで、画像読み取り装置２が読み取る複数枚の媒体は、差分抽出処理の対象となる２個の文書Ｄ１及びＤ２を含んでいるものとする。すなわち、画像読み取り装置２は、第１の文書Ｄ１の先頭頁（１頁目）から順に最終頁までをまず読み取り、続いて、第２の文書Ｄ２の先頭頁から最終頁までを読み取る。画像列取得部２１は、この画像読み取り装置２が読み取った各画像のデータを、画像読み取り装置２から受け付けることによって、複数頁の画像を含む画像列Ｌを取得する。
【００２１】
画像列取得部２１が取得する画像列Ｌは、複数の文書（ここでは文書Ｄ１及びＤ２）を包含しており、順に並んだ複数頁の画像によって構成されている。以下では、画像列Ｌに含まれる画像の数をＮとし、画像列Ｌ内の各画像を順にＩ（１）、Ｉ（２）、Ｉ（３）、・・・・、Ｉ（Ｎ）と表記する。図３は、このような画像列Ｌの一例を示す説明図である。図３の例においては、画像Ｉ（１）が文書Ｄ１の先頭頁を、画像Ｉ（ｄ−１）が文書Ｄ１の最終頁を、画像Ｉ（ｄ）が文書Ｄ２の先頭頁を、画像Ｉ（Ｎ）が文書Ｄ２の最終頁を、それぞれ表している。
【００２２】
なお、画像列Ｌは、例えばＰＤＦ（Portable Document Format）など所定のデータ形式で記述された１個の電子ファイルであってもよい。あるいは、それぞれ少なくとも一つの画像を含み、互いの順序関係が定められた複数の電子ファイルによって構成されてもよい。
【００２３】
類似画像特定部２２は、画像列取得部２１によって取得された画像列Ｌに含まれる画像の中から、少なくとも一つの基準画像Ｉｒを定める。そして、基準画像Ｉｒに類似する類似画像を、画像列Ｌに含まれる基準画像Ｉｒ以外の画像の中から特定する。
【００２４】
ここで基準画像Ｉｒは、画像列Ｌの先頭頁の画像（すなわち、画像Ｉ（１））を含むものとする。基準画像Ｉｒは、画像Ｉ（１）のみであってもよい。また、画像列Ｌ内において連続する所定数の画像を含んでもよい。例えば類似画像特定部２２は、画像Ｉ（１）及び画像Ｉ（２）の２つの画像を基準画像Ｉｒとして決定してもよい。なお、基準画像Ｉｒの数は、ユーザの指定する数であってもよいし、画像列Ｌに含まれる画像の数Ｎに応じて決まる数であってもよい。
【００２５】
以下、類似画像特定部２２が基準画像Ｉｒに類似する類似画像を特定する処理の具体例について、説明する。ここではまず、基準画像Ｉｒが画像Ｉ（１）のみの場合について、説明する。
【００２６】
例えば類似画像特定部２２は、基準画像Ｉｒと、画像列Ｌに含まれる基準画像Ｉｒ以外の画像と、を比較した比較結果に基づいて、類似画像を特定する。具体的に、類似画像特定部２２は、画像列Ｌに含まれる基準画像Ｉｒ以外の画像の中から選択された比較対象画像と、基準画像Ｉｒと、を比較し、両者が類似するか否かを判定する。そして、比較対象画像と基準画像Ｉｒとが類似すると判定される場合に、当該比較対象画像を基準画像Ｉｒの類似画像として特定する。
【００２７】
この場合において、例えば類似画像特定部２２は、画像列Ｌに含まれる画像の数Ｎに応じて比較対象画像を選択する。具体的に、類似画像特定部２２は、まず画像列Ｌに含まれる画像の数Ｎを計数する。そして、画像の数Ｎを、画像列Ｌに含まれると想定される文書数（ここでは２）で割って得られる商の値に応じて、比較対象画像を選択する。例えばＮが偶数であって、Ｎ＝２ｍ（ｍは自然数）と表される場合、Ｎを文書数で割った商はｍとなる。そこで、類似画像特定部２２は、画像列Ｌ内において画像Ｉ（１）から数えてｍ番目の画像である画像Ｉ（ｍ＋１）を、比較対象画像として選択する。また、Ｎが奇数であって、Ｎ＝２ｍ＋１と表される場合、画像列Ｌ内において画像Ｉ（１）から数えてｍ番目及び（ｍ＋１）番目の画像である、画像Ｉ（ｍ＋１）及び画像Ｉ（ｍ＋２）を、比較対象画像として選択する。あるいは、類似画像特定部２２は、画像列Ｌ内において上述した画像の前後所定数の画像を、比較対象画像として選択してもよい。例えばＮ＝２ｍである場合に、画像Ｉ（ｍ＋１）だけでなく、その前後２個ずつの画像、すなわち画像Ｉ（ｍ−１）、Ｉ（ｍ）、Ｉ（ｍ＋２）、Ｉ（ｍ＋３）も比較対象画像として選択してもよい。
【００２８】
比較対象画像を選択した後、類似画像特定部２２は、選択された比較対象画像と基準画像Ｉｒとが類似するか否かを判定する。複数の比較対象画像が基準画像Ｉｒと類似すると判定される場合、類似画像特定部２２は、各比較対象画像の基準画像Ｉｒに対する類似度を算出し、最も類似度が高い比較対象画像を基準画像Ｉｒの類似画像として特定してもよい。
【００２９】
あるいは、複数の画像が比較対象画像として選択される場合、類似画像特定部２２は、画像列Ｌに含まれる画像の数Ｎと、各比較対象画像の画像列Ｌ内における位置と、に応じて決まる順序で、各比較対象画像が類似画像か否かの判定を行ってもよい。例えばＮ＝２ｍであって前述したように画像Ｉ（ｍ−１）から画像Ｉ（ｍ＋３）までの５つの比較対象画像が選択される場合、類似画像特定部２２は、まず画像Ｉ（ｍ＋１）と基準画像Ｉｒが類似するか否かを判定し、類似すると判定される場合には画像Ｉ（ｍ＋１）を類似画像として特定する。一方、画像Ｉ（ｍ＋１）が基準画像Ｉｒに類似しないと判定される場合、続いて画像Ｉ（ｍ）又は画像Ｉ（ｍ＋２）のいずれかが基準画像Ｉｒに類似するかを判定する。いずれも基準画像Ｉｒに類似しない場合、さらに画像Ｉ（ｍ−１）及び画像Ｉ（ｍ＋３）について、基準画像Ｉｒに類似するか否かの判定を行う。
【００３０】
類似画像特定部２２は、上述した基準画像Ｉｒと比較対象画像との間の比較を、公知の類似画像検索技術を用いて実現してもよい。また、後述するように、画像処理装置１は、２つの画像を比較し、その差分を抽出する差分抽出処理を実行する機能を備えている。そこで、類似画像特定部２２は、このような差分抽出処理の少なくとも一部の処理を実行することで、基準画像Ｉｒと比較対象画像との間の類否を判定してもよい。この場合の具体例について、以下に説明する。
【００３１】
例えば類似画像特定部２２は、差分抽出の際に実行される位置歪み補正処理を、基準画像Ｉｒ及び比較対象画像に対して実行する。この位置歪み補正処理は、差分抽出の対象となる２つの画像の中から、例えば線分の端点や文字を囲む矩形領域の代表点など、画像の特徴を示す特徴点を抽出し、この特徴点が互いに一致するように、一方の画像の位置や傾き、歪みなどを補正する処理である。位置歪み補正処理によって、例えば一方の画像が画像読み取り装置２によって読み取られる際に傾いたりずれたりして位置歪みが生じている場合でも、このような位置歪みを補正したうえで差分抽出が行われる。しかしながら、二つの画像が全く異なる画像である場合には、両者の特徴点を一致させることができなかったり、特徴点を一致させるための補正係数（例えばアフィン変換の変数）が所定の値を超えてしまったりするなど、位置歪み補正に失敗してしまう。そこで、類似画像特定部２２は、位置歪み補正処理が成功した場合に基準画像Ｉｒと比較対象画像とが類似すると判定し、失敗した場合には類似しないと判定する。
【００３２】
また、類似画像特定部２２は、基準画像Ｉｒと比較対象画像との間の差分抽出処理自体を実行し、差分抽出の実行結果に基づいて両者の類否を判定してもよい。例えば類似画像特定部２２は、差分抽出処理の結果、二つの画像の間で画素値が異なる画素（差分画素）の画素数が所定数以上の場合、あるいは差分画素の画像全体に対する割合が所定値以上の場合に、基準画像Ｉｒと比較対象画像とは類似しないと判定する。逆にそれ以外の場合には、両者は類似すると判定する。あるいは、差分画素の画像内における分布に応じて、両者が類似するか否かを判定してもよい。例えば差分画素の画素数が所定値未満であっても、差分画素が画像内の所定範囲以上の範囲にわたって分布している（すなわち、差分画素が画像内で散らばっている）場合、類似画像特定部２２は、基準画像Ｉｒと比較対象画像とは類似しないと判定する。
【００３３】
また、類似画像特定部２２は、基準画像Ｉｒ及び比較対象画像に対するレイアウト解析を行い、両者のレイアウトの類似度に基づいて両者の類否を判定してもよい。レイアウト解析は、例えば公知のＴ／Ｉ（Text/Image）分離処理などによって実現される。また、比較対象となる画像中に文字が含まれている場合には、当該文字を特定する文字認識処理を実行し、その実行結果に基づいて類否の判定を実行してもよい。例えば類似画像特定部２２は、画像中に含まれる文字が所定割合以上一致する場合に、基準画像Ｉｒと比較対象画像とが類似すると判定する。
【００３４】
なお、類似画像特定部２２は、処理負荷を軽減するため、これまで説明した基準画像Ｉｒと比較対象画像との比較処理を、各画像を縮小して得られる縮小画像に対して実行してもよい。また、各画像の一部の領域を比較することで、基準画像Ｉｒと比較対象画像との類否を判定してもよい。この場合の一部の領域は、予め定められた位置の領域であってもよいし、ユーザによって指定された位置の領域であってもよい。また、レイアウト解析の実行結果などによって特定される、所定の特徴を有する領域（例えば文字や線画像によって構成される領域、写真画像を除いた領域など）であってもよい。
【００３５】
また、これまで説明した基準画像Ｉｒと比較対象画像とを比較する各種の処理は、複数組み合わせて用いられてもよい。例えば類似画像特定部２２は、複数の種類の比較処理をそれぞれ並列して実行し、所定数以上（または全て）の処理において両者が類似すると判定される場合に、比較対象画像を類似画像として特定する。あるいは、複数の方法による比較処理を順に実行し、いずれかの処理において両者が類似すると判定される場合に、比較対象画像を類似画像として特定する。さらにこの場合において、比較的処理負荷の軽い処理（短時間で実行可能な処理）を優先的に実行することとしてもよい。
【００３６】
次に、基準画像Ｉｒが複数の画像からなる場合に、類似画像特定部２２が類似画像を特定する処理の具体例について、説明する。
【００３７】
類似画像特定部２２は、基準画像Ｉｒとして決定された画像のそれぞれについて、基準画像Ｉｒが一つの場合と同様の比較処理を行うことで、当該画像の類似画像を特定する。この場合において、２つ目以降の基準画像Ｉｒと比較する対象となる比較対象画像は、他の基準画像Ｉｒに類似する可能性のある画像として特定された画像の画像列Ｌ内の位置に応じて選択されることとしてもよい。
【００３８】
具体例として、画像Ｉ（１）、Ｉ（２）、及びＩ（３）が基準画像Ｉｒとして決定された場合の例について、説明する。この場合において、まず類似画像特定部２２は、画像Ｉ（１）に類似する可能性のある類似候補画像を検出する。例えば類似候補画像は、前述した処理によって選択された比較対象画像のうち、画像Ｉ（１）との間の類似度が所定値以上となる画像などである。ここでは一例として、画像Ｉ（ｘ）が類似候補画像として検出されたものとする。
【００３９】
次いで類似画像特定部２２は、画像Ｉ（２）に類似する可能性のある類似候補画像を特定する。この場合において、類似画像特定部２２は、画像Ｉ（１）の類似候補画像である画像Ｉ（ｘ）の画像列Ｌ内の位置に応じて、画像Ｉ（２）と比較する比較対象画像を選択する。ここでは具体的に、画像Ｉ（１）に対する画像Ｉ（２）の位置関係と、画像Ｉ（１）の類似候補画像に対する比較対象画像の位置関係と、が同じになるように、比較対象画像を選択する。すなわち、類似画像特定部２２は、画像Ｉ（ｘ＋１）を比較対象画像として選択し、当該比較対象画像と画像Ｉ（２）との比較処理を実行する。また、同様に、画像Ｉ（３）と比較する比較対象画像として、画像Ｉ（ｘ＋２）を選択し、当該比較対象画像と画像Ｉ（３）との比較処理を実行する。そして、これらの比較処理の結果に基づいて、基準画像Ｉｒである画像Ｉ（１）、Ｉ（２）、Ｉ（３）に類似する類似画像の組を特定する。例えば画像Ｉ（２）と画像Ｉ（ｘ＋２）、画像Ｉ（３）と画像Ｉ（ｘ＋３）がそれぞれ類似すると判定される場合、画像Ｉ（ｘ）、Ｉ（ｘ＋１）、Ｉ（ｘ＋２）が類似画像として特定される。逆に、画像Ｉ（２）と画像Ｉ（ｘ＋２）、又は画像Ｉ（３）と画像Ｉ（ｘ＋３）のいずれかが類似しないと判定される場合、類似画像特定部２２は、画像Ｉ（ｘ）以外の他の類似候補画像を新たに検出し、この新たな類似候補画像及び画像列Ｌ内においてこれに続く画像が基準画像Ｉｒに類似するか否かの判定を試みる。
【００４０】
なお、類似画像特定部２２は、必ずしも基準画像Ｉｒの全てについて類似画像を特定せずともよい。例えば前述の例において、画像Ｉ（２）と画像Ｉ（ｘ＋２）は類似しないが画像Ｉ（３）と画像Ｉ（ｘ＋３）は類似すると判定される場合など、所定数の画像又は基準画像Ｉｒの数に対して所定割合の画像が基準画像Ｉｒに類似すると判定される場合には、これらの画像を基準画像Ｉｒの類似画像として特定してもよい。こうすれば、例えば文書に対してなされた書き込みの量が多い場合など、差分抽出の対象となる画像同士が互いに類似しないと判定されることがあっても、文書Ｄ１の先頭頁の画像に対応する文書Ｄ２の先頭頁の画像が類似画像として特定されうる。
【００４１】
また、差分抽出処理の対象となる複数の文書間で、頁数が一致しない場合（すなわち、一方の文書に新たな頁が追加された場合や逆に頁が削除された場合など）や、各頁の順序が入れ替わってしまっている場合もあり得る。そのため、複数の基準画像Ｉｒのそれぞれに対応する類似画像は、必ずしも基準画像Ｉｒと同じ順序かつ同じ位置関係で画像列Ｌ内に含まれていなくともよい。
【００４２】
例えば画像Ｉ（１）に対して画像Ｉ（ｘ）を類似候補画像として検出し、さらに画像Ｉ（２）と画像Ｉ（ｘ＋１）を比較した結果、両者が類似しないと判定した場合、類似画像特定部２２は、続けて画像Ｉ（２）と画像Ｉ（ｘ＋２）の組み合わせについて類否判定を行う。そして、両者が類似すると判定した場合、さらに画像Ｉ（３）と画像Ｉ（ｘ＋３）の組み合わせについて類否判定を行う。その結果、両者が類似すると判定された場合には、画像Ｉ（ｘ）、Ｉ（ｘ＋２）、Ｉ（ｘ＋３）を類似画像として特定する。逆に画像Ｉ（２）と画像Ｉ（ｘ＋２）が類似しないと判定された場合には、類似画像特定部２２は、画像Ｉ（３）と画像Ｉ（ｘ＋１）との類否判定を行う。その結果、両者が類似すると判定される場合には、画像Ｉ（ｘ）及び画像Ｉ（ｘ＋１）を画像Ｉ（１）及び画像Ｉ（３）の類似画像として特定し、画像Ｉ（２）に対する類似画像は存在しないと判定する。
【００４３】
あるいは類似画像特定部２２は、画像Ｉ（１）に対して画像Ｉ（ｘ）を類似候補画像として検出した場合に、画像Ｉ（ｘ）に続く所定数の画像を比較対象画像として、これらの画像と、画像Ｉ（１）を除く各基準画像Ｉｒと、の任意の組み合わせについて、比較処理を実行してもよい。こうすれば、いずれかの文書において各頁の順序が入れ替わってしまっている場合に、基準画像Ｉｒのそれぞれに対する類似画像が特定される。
【００４４】
画像列分割部２３は、類似画像特定部２２によって特定された類似画像の画像列Ｌ内の位置に応じて、画像列Ｌを複数個の部分画像列に分割する。具体的に、画像列分割部２３は、先頭頁の画像Ｉ（１）に類似する類似画像であると特定された画像の位置で、画像列Ｌを分割する。
【００４５】
例えば画像Ｉ（ｄ）が画像Ｉ（１）の類似画像として特定された場合、画像列分割部２３は、画像列Ｌを、画像Ｉ（１）から画像Ｉ（ｄ−１）までを含む第１の部分画像列Ｌｐ１と、画像Ｉ（ｄ）から画像Ｉ（Ｎ）までを含む第２の部分画像列Ｌｐ２と、に分割する。これにより、画像列分割部２３によって得られる各部分画像列の先頭頁の画像は、互いに類似する画像となる。そのため、画像列Ｌに含まれる複数の文書のそれぞれの先頭頁が互いに類似している場合に、画像列Ｌは、複数の文書それぞれを表す部分画像列に分割される。すなわち、部分画像列Ｌｐ１は文書Ｄ１に対応し、部分画像列Ｌｐ２は文書Ｄ２に対応することとなる。
【００４６】
なお、複数の基準画像Ｉｒに対して、順序又は位置関係の異なる複数の類似画像が特定されている場合、画像列分割部２３は、これらの類似画像のうち、いずれか画像列Ｌ内の位置が最も先頭に近い画像の位置で、画像列Ｌを分割してもよい。
【００４７】
また、画像列Ｌに３個以上の文書が含まれると推定され、類似画像特定部２２によって画像Ｉ（１）の類似画像が複数個特定されている場合、画像列分割部２３は、この複数個の類似画像それぞれの画像列Ｌ中の位置に応じて、画像列Ｌを３個以上の部分画像列に分割してもよい。
【００４８】
差分抽出処理部２４は、画像列分割部２３が画像列Ｌを分割して得られる各部分画像列を対象として、差分抽出処理を実行する。具体例として、差分抽出処理部２４は、画像列Ｌを二つに分割して得られる部分画像列Ｌｐ１及びＬｐ２の両者に含まれる各画像を互いに比較し、その相違する箇所を差分として抽出する。この差分抽出処理は、例えば特許文献１に開示された方法などにより実現される。
【００４９】
なお、類似画像特定部２２が基準画像Ｉｒと比較対象画像との比較を行う際に差分抽出処理の少なくとも一部の処理を実行している場合、差分抽出処理部２４は、この類似画像特定部２２による処理の実行結果を用いて差分抽出処理を実行してもよい。
【００５０】
ここで、本実施形態に係る画像処理装置１が、画像列Ｌを取得し、二つの部分画像列に分割する処理の流れの具体例について、図４のフロー図に基づいて説明する。
【００５１】
まず画像列取得部２１が、画像読み取り装置２から画像列Ｌを取得する（Ｓ１）。次に、類似画像特定部２２が、画像列Ｌに含まれる画像の数Ｎを算出する（Ｓ２）。そして、所定の条件に基づいて、基準画像Ｉｒを決定する（Ｓ３）。ここでは、画像Ｉ（１）、Ｉ（２）及びＩ（３）を基準画像Ｉｒとする。
【００５２】
次に類似画像特定部２２は、画像の数Ｎに基づいて、画像Ｉ（１）に対する最初の比較対象画像を決定する（Ｓ４）。ここでは、画像の数Ｎ（＝２ｍ）を文書数２で割った商に応じて決まる画像Ｉ（ｍ＋１）を、画像Ｉ（１）の比較対象画像として決定する。
【００５３】
続いて類似画像特定部２２は、基準画像Ｉｒと比較対象画像との類否判定を行う（Ｓ５）。最初は、基準画像Ｉｒのうちの先頭頁の画像Ｉ（１）と、Ｓ４で決定した比較対象画像Ｉ（ｍ＋１）と、の間の類否判定が実行される。
【００５４】
Ｓ５の類否判定の結果、両者が類似すると判定される場合、類似画像特定部２２は、Ｓ５の処理において全ての基準画像Ｉｒについて比較を行ったか否かを判定する（Ｓ６）。全ての基準画像Ｉｒについて比較を行っていなければ、Ｓ５に戻って、直前にＳ５で類否判定を行った画像の次の画像について、さらに類否判定を行う。すなわち、１回目のＳ５の処理において画像Ｉ（１）と画像Ｉ（ｍ＋１）が類似すると判定された場合、２回目のＳ５の処理において、画像Ｉ（１）の次の画像Ｉ（２）と、画像Ｉ（ｍ＋１）の次の画像Ｉ（ｍ＋２）と、の間の類否判定が行われる。２回目の類否判定においても二つの画像が類似すると判定された場合には、さらに３回目のＳ５の処理において、画像Ｉ（３）と画像Ｉ（ｍ＋３）との間の類否判定が行われる。そして、３回目の類否判定においても二つの画像が類似すると判定された場合、Ｓ６において全ての基準画像Ｉｒについて比較が行われたと判定される。
【００５５】
Ｓ６で全ての基準画像Ｉｒについて比較が行われたと判定された場合、各基準画像Ｉｒに類似し、かつ基準画像Ｉｒと同じ順序で並んだ類似画像が特定されたこととなる。そこで、画像列分割部２３は、先頭頁の画像Ｉ（１）に類似すると判定された画像の位置で、画像列Ｌを分割する（Ｓ７）。
【００５６】
一方、Ｓ５の類否判定の結果、両者が類似しないと判定された場合、Ｓ５の処理で画像Ｉ（１）と比較された比較対象画像は、文書Ｄ２の先頭頁に対応していないと推定される。そこで、類似画像特定部２２は、画像Ｉ（１）と比較する比較対象画像を他の画像に変更する（Ｓ８）。具体的には、まだ画像Ｉ（１）との間で類否判定が行われていない画像のうち、画像列Ｌ内における位置がＳ４で比較対象画像として決定された画像Ｉ（ｍ＋１）により近い画像を、次の比較対象画像とする。すなわち、例えば画像Ｉ（ｍ＋１）、Ｉ（ｍ）、Ｉ（ｍ＋２）、Ｉ（ｍ−１）、Ｉ（ｍ＋３）・・・・という順で、画像Ｉ（１）と比較される比較対象画像が変更される。そして、類似画像特定部２２は、新たな比較対象画像について、Ｓ５及びＳ６の処理を再び実行する。これにより、画像Ｉ（ｍ＋１）から順に、基準画像Ｉｒに類似する類似画像か否かが判定されることとなる。
【００５７】
以上説明した処理によって、画像処理装置１は、基準画像Ｉｒと類似する類似画像を特定し、特定された類似画像の画像列Ｌ内の位置に応じて画像列Ｌを分割する。これにより、画像列Ｌは、複数の文書のそれぞれを表す部分画像列に分割されることとなる。
【００５８】
なお、本発明の実施の形態は、以上説明したものに限られない。例えばこれまでの説明においては、画像読み取り装置２が紙などの媒体に形成された画像を連続して読み取って得られる画像列Ｌを処理対象としている。しかしながら、これに限らず、画像処理装置１は、例えば通信ネットワークを介して他の情報処理装置から画像データを受信するなど、他の方法で取得した画像列Ｌを処理対象としてよい。また、画像列Ｌを分割して得られる部分画像列は、差分抽出処理に限らず、他の用途に用いられるものとしてもよい。
【００５９】
また、画像処理装置１は、取得した画像列Ｌに所定の区切り画像が含まれる場合、以下のような処理により、画像列Ｌの分割を実行してもよい。例えば画像読み取り装置２が複数枚の媒体に形成された画像を読み取る場合、この媒体の中には、ユーザに文書間の区切りを分かりやすく示すための間紙（合紙）が含まれることがある。間紙は、例えば白紙や、白以外の色を持つ無地の紙などである。この間紙を画像読み取り装置２が読み取ることにより、画像列Ｌ内には、所定の色やパターンの区切り画像が含まれることとなる。そこで画像処理装置１は、画像列Ｌに含まれる各画像の中から、所定の色やパターンに合致する画像を検出することによって、この区切り画像を特定する。間紙が文書Ｄ１と文書Ｄ２の区切りとして使用されている場合、画像処理装置１は、画像列Ｌから特定された区切り画像を削除するとともに、この区切り画像の位置で画像列Ｌを分割することにより、文書Ｄ１を表す部分画像列及び文書Ｄ２を表す部分画像列を取得する。また、間紙、文書Ｄ１、間紙、文書Ｄ２、間紙、文書Ｄ３、間紙、文書Ｄ４、間紙、・・・・のように各文書と間紙が交互に並んだ媒体を画像読み取り装置２が読み取った場合、画像処理装置１は、各間紙を表す区切り画像を特定し、画像列Ｌから削除するとともに、この区切り画像の位置で画像列Ｌを分割することにより、各文書を表す部分画像列を取得する。これにより、例えば画像処理装置１は、文書Ｄ１と文書Ｄ２を比較する差分抽出処理、文書Ｄ２と文書Ｄ３を比較する差分抽出処理、・・・を実行できる。
【００６０】
また、間紙は、比較対象となる二つの文書の組み合わせが複数ある場合に、この組み合わせの区切りとして挿入される場合がある。具体例として、間紙、文書Ｄ１、文書Ｄ２、間紙、文書Ｄ３、文書Ｄ４、間紙、・・・・と並んだ媒体を画像読み取り装置２が読み取った場合について説明する。この場合、画像列を取得した画像処理装置１は、まず間紙を表す区切り画像を特定し、当該特定した区切り画像を画像列Ｌから削除するとともに、この区切り画像の位置で画像列Ｌを複数の画像列に分割する。これにより、文書Ｄ１と文書Ｄ２を連続して含む画像列Ｌ１、文書Ｄ３と文書Ｄ４を連続して含む画像列Ｌ２、・・・が得られる。そして、画像処理装置１は、この各画像列Ｌｉ（ｉ＝１，２，・・）に対してこれまでに説明した処理を実行する。すなわち、画像処理装置１は、画像列Ｌ１を、文書Ｄ１を表す部分画像列と文書Ｄ２を表す部分画像列に分割し、得られた部分画像列を互いに比較する差分抽出処理を行う。また、同様にして、文書Ｄ３を表す部分画像列と文書Ｄ４を表す部分画像列を比較する差分抽出処理を行う。こうすれば、比較対象となる複数の文書の組み合わせが複数ある場合に、これらの文書がまとめて画像読み取り装置２に読み取られたとしても、画像列Ｌは各文書を表す部分画像列に分割されるとともに、比較対象となる部分画像列同士の組み合わせが特定されることとなる。
【図面の簡単な説明】
【００６１】
【図１】本発明の実施の形態に係る画像処理装置の概略の構成を表すブロック図である。
【図２】本発明の実施の形態に係る画像処理装置の機能を表す機能ブロック図である。
【図３】画像列の一例を示す説明図である。
【図４】本発明の実施の形態に係る画像処理装置によって実行される処理の一例を示すフロー図である。
【符号の説明】
【００６２】
１  画像処理装置、２  画像読み取り装置、１１  制御部、１２  記憶部、１３  操作部、１４  表示部、１５  インタフェース部、２１  画像列取得部、２２  類似画像特定部、２３  画像列分割部、２４  差分抽出処理部。
【図１】
2009048270.tif 000003
【図２】
2009048270.tif 000004
【図３】
2009048270.tif 000005
【図４】
2009048270.tif 000006