(57)【要約】【課題】原稿を切断した断片を読み取ることで得られる画像を従来よりも高精度に結合する。【解決手段】原稿を第１方向に切断して得られる第１断片と第２断片とのそれぞれを読み取ることで、第１画像と第２画像とを生成する読み取り部と、第１画像と第２画像とのそれぞれにおいて、第１方向と交差する第２方向に並び、原稿の切断された部分である切断部を含み、第１方向の位置が同じ複数の画素の特徴値に基づいて、第１画像に属する複数の画素の並びの少なくとも一部と第２画像に属する複数の画素の並びの少なくとも一部とを結合する第２方向の位置を検出する検出部と、検出部により検出された位置で、第１画像と第２画像とを結合する結合部とを有する。【選択図】      図１
2015008350.tif 000002
【特許請求の範囲】
【請求項１】
原稿を第１方向に切断して得られる第１断片と第２断片とのそれぞれを読み取ることで、第１画像と第２画像とを生成する読み取り部と、
前記第１画像と前記第２画像とのそれぞれにおいて、前記第１方向と交差する第２方向に並び、前記原稿の切断された部分である切断部を含み、前記第１方向の位置が同じ複数の画素の特徴値に基づいて、前記第１画像に属する前記複数の画素の並びの少なくとも一部と前記第２画像に属する前記複数の画素の並びの少なくとも一部とを結合する前記第２方向の位置を検出する検出部と、
前記検出部により検出された位置で、前記第１画像と前記第２画像とを結合する結合部と
を備えたことを特徴とする読み取り装置。
【請求項２】
請求項１に記載の読み取り装置において、
前記検出部は、
前記第１画像と前記第２画像とのそれぞれに含まれる、前記第２方向に並ぶ所定数の画素をそれぞれ含む複数のラインのうち、前記第１方向の位置が同じラインであり、前記第１画像に属する第１ラインと前記第２画像に属する第２ラインとのそれぞれの前記切断部を含む所定の範囲に含まれる複数の画素である抽出画素の特徴値を互いに比較することで、前記抽出画素のそれぞれの位置が前記切断部の前記第２方向の位置である可能性の高さを示す評価値をそれぞれ求める評価部と、
前記抽出画素の中で、前記評価部により、他の画素よりも前記切断部である可能性が高いことを示す評価値が得られた画素の位置を、前記第１ラインと前記第２ラインとを結合する前記第２方向の位置として選択する選択部とを有する
ことを特徴とする読み取り装置。
【請求項３】
請求項１に記載の読み取り装置において、
前記検出部は、
前記第１画像と前記第２画像とのそれぞれに含まれる、前記第２方向に並ぶ所定数の画素をそれぞれ含む複数のラインのうち、前記第１方向の位置が同じラインであり、前記第１画像に属する第１ラインと前記第２画像に属する第２ラインとのそれぞれの前記切断部を含む所定の範囲に含まれる複数の画素である抽出画素の特徴値を互いに比較することで、前記抽出画素のそれぞれの位置が前記切断部の前記第２方向の位置である可能性の高さを示す評価値をそれぞれ求める評価部と、
前記第１ラインに含まれる複数の画素の特徴値に基づいて、前記第１ラインにおいて前記切断部を示す第１位置を推定するとともに、前記第２ラインに含まれる複数の画素の特徴値に基づいて、前記第２ラインにおいて前記切断部を示す第２位置を推定する推定部と、
前記抽出画素の中に、前記評価部により所定値以上に高い可能性を示す評価値が得られた抽出画素である候補画素が複数含まれる場合に、前記複数の候補画素の中で、他の候補画素よりも前記第１位置と前記第２位置との中点に近い候補画素の位置を、前記第１ラインと前記第２ラインとを結合する前記第２方向の位置として選択する選択部とを有する
ことを特徴とする読み取り装置。
【請求項４】
請求項２または請求項３に記載の読み取り装置において、
前記評価部は、前記第１画像に含まれる前記第１断片の画像と前記第２画像に含まれる前記第２断片の画像とを、切断前の前記原稿における前記第１断片及び前記第２断片の位置関係を再現する位置に配置することで重ね合わせられた範囲に含まれる前記第１ライン及び前記第２ラインの各画素を前記抽出画素とし、前記重ね合わせられた範囲において互いに同じ位置で示される前記第１ラインの抽出画素と前記第２ラインの抽出画素との間の特徴値の類似性の高さを示す値を前記評価値として求める
ことを特徴とする読み取り装置。
【請求項５】
請求項２または請求項３に記載の読み取り装置において、
前記評価部は、前記第１画像に含まれる前記第１断片の画像と前記第２画像に含まれる前記第２断片の画像とを、切断前の前記原稿における前記第１断片及び前記第２断片の位置関係を再現する位置に配置することで重ね合わせられた範囲に含まれる前記第１ライン及び前記第２ラインの各画素を前記抽出画素とし、前記重ね合わせられた範囲において互いに同じ位置で示される前記第１ラインの抽出画素と前記第２ラインの抽出画素との双方の特徴値が、前記原稿を用いずに前記読み取り部で読み取ることで生成される背景の画像の特徴値と異なっている度合いを示す値を前記評価値として求める
ことを特徴とする読み取り装置。
【請求項６】
原稿を第１方向に切断して得られる第１断片と第２断片とのそれぞれを読み取ることで、第１画像と第２画像とを生成し、
前記第１画像と前記第２画像とのそれぞれにおいて、前記第１方向と交差する第２方向に並び、前記原稿の切断された部分である切断部を含み、前記第１方向の位置が同じ複数の画素の特徴値に基づいて、前記第１画像に属する前記複数の画素の並びの少なくとも一部と前記第２画像に属する前記複数の画素の並びの少なくとも一部とを結合する前記第２方向の位置を検出し、
検出された位置で、前記第１画像と前記第２画像とを結合する
ことを特徴とする読み取り方法。
【請求項７】
原稿を第１方向に切断して得られる第１断片と第２断片とのそれぞれを読み取ることで、第１画像と第２画像とを生成し、
前記第１画像と前記第２画像とのそれぞれにおいて、前記第１方向と交差する第２方向に並び、前記原稿の切断された部分である切断部を含み、前記第１方向の位置が同じ複数の画素の特徴値に基づいて、前記第１画像に属する前記複数の画素の並びの少なくとも一部と前記第２画像に属する前記複数の画素の並びの少なくとも一部とを結合する前記第２方向の位置を検出し、
検出された位置で、前記第１画像と前記第２画像とを結合する、
処理をコンピュータに実行させる読み取りプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、読み取り装置、読み取り方法及び読み取りプログラムに関する。
【背景技術】
【０００２】
イメージスキャナなどの読み取り装置により、サイズの大きい原稿を読み取る際に、原稿を読み取りが可能な大きさの複数の断片に分割し、各断片を読み取り装置で読み取って得られた画像を結合することで、元の原稿に対応する画像を取得する技術がある。
【０００３】
例えば、原稿を半分に折り曲げ、両面を同時に読み取ることで得られた２つの画像から、原稿を二つ折りした辺を示すエッジを検出し、検出したエッジにおいて２つの画像を結合することで、元の画像を復元する技術が提案されている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許第３６０４７５５号
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従来技術では、２つの断片を読み取って得られた画像において、原稿を切断した辺が明確なエッジとして検出されることを前提とし、検出したエッジを２つの画像を結合する際の境界線として用いている。
【０００６】
しかしながら、原稿である紙に折り目をつけて折り目の部分をペーパーナイフなどで切った場合や、折り目に沿って手で引き裂いた場合などには、紙の切断面が紙の表面に対して斜めに傾いてしまう場合がある。そして、紙の表面に対して傾いた切断面で分割された２つの断片を読み取ることで取得した画像について、上述の従来技術によって画像を結合すると、結合部分で画像が乱れる場合がある。なぜなら、表面に対して傾いた切断面で分割された２つの断片を読み取った場合には、斜めに傾いた切断面を示す領域が個々の断片に対応する画像に含まれるため、それぞれの画像にて、原稿を切断した辺を示す明確なエッジを検出することが困難だからである。
【０００７】
本件開示の読み取り装置、読み取り方法及び読み取りプログラムは、原稿を切断した断片を読み取ることで得られる画像を従来よりも高精度に結合可能な技術を提供することを目的とする。
【課題を解決するための手段】
【０００８】
一つの観点によれば、読み取り装置は、原稿を第１方向に切断して得られる第１断片と第２断片とのそれぞれを読み取ることで、第１画像と第２画像とを生成する読み取り部と、第１画像と第２画像とのそれぞれにおいて、第１方向と交差する第２方向に並び、原稿の切断された部分である切断部を含み、第１方向の位置が同じ複数の画素の特徴値に基づいて、第１画像に属する複数の画素の並びの少なくとも一部と第２画像に属する複数の画素の並びの少なくとも一部とを結合する第２方向の位置を検出する検出部と、検出部により検出された位置で、第１画像と第２画像とを結合する結合部とを有する。
【０００９】
また、別の観点によれば、読み取り方法は、原稿を第１方向に切断して得られる第１断片と第２断片とのそれぞれを読み取ることで、第１画像と第２画像とを生成し、第１画像と第２画像とのそれぞれにおいて、第１方向と交差する第２方向に並び、原稿の切断された部分である切断部を含み、第１方向の位置が同じ複数の画素の特徴値に基づいて、第１画像に属する複数の画素の並びの少なくとも一部と第２画像に属する複数の画素の並びの少なくとも一部とを結合する第２方向の位置を検出し、検出された位置で、第１画像と第２画像とを結合する。
【００１０】
また、別の観点による読み取りプログラムは、原稿を第１方向に切断して得られる第１断片と第２断片とのそれぞれを読み取ることで、第１画像と第２画像とを生成し、第１画像と第２画像とのそれぞれにおいて、第１方向と交差する第２方向に並び、原稿の切断された部分である切断部を含み、第１方向の位置が同じ複数の画素の特徴値に基づいて、第１画像に属する複数の画素の並びの少なくとも一部と第２画像に属する複数の画素の並びの少なくとも一部とを結合する第２方向の位置を検出し、検出された位置で、第１画像と第２画像とを結合する、処理をコンピュータに実行させる。
【発明の効果】
【００１１】
本件開示の読み取り装置、読み取り方法及び読み取りプログラムは、原稿を分割した断片を読み取ることで得られる画像を従来よりも高精度に結合することができる。
【図面の簡単な説明】
【００１２】
【図１】読み取り装置の一実施形態を示す図である。
【図２】図１に示した読み取り部で得られる第１画像及び第２画像の例を示す図である。
【図３】エッジの検出誤差の例を示す図である。
【図４】図１に示した結合部１３による第１ラインＬ１と第２ラインＬ２との結合の例を示す図である。
【図５】図２に示した第１画像と第２画像との結合例を示す図である。
【図６】図１に示した読み取り装置の動作を示す図である。
【図７】読み取り装置の別実施形態を示す図である。
【図８】図７に示した検出部による検出例を示す図である。
【図９】読み取り装置の別実施形態を示す図である。
【図１０】図９に示した評価部によって算出される評価値の例を示す図である。
【図１１】読み取り装置のハードウェア構成の一例を示す図である。
【図１２】図１１に示した読み取り装置の動作を示す図である。
【図１３】相対位置を決定する手法の別例を示す図である。
【図１４】評価値を算出する処理の例を示す図である。
【図１５】評価値を算出する処理の別例を示す図である。
【発明を実施するための形態】
【００１３】
以下、図面に基づいて、実施形態を説明する。
【００１４】
図１は、読み取り装置の一実施形態を示す。
【００１５】
図１に示した読み取り装置１０は、読み取り部１１と、検出部１２と、結合部１３とを含んでいる。
【００１６】
読み取り部１１は、ライン型のイメージセンサ１１１を含む。イメージセンサ１１１は、例えば、ＪＩＳ(Japanese Industrial Standards)による規格の用紙サイズであるＡ４判に相当する矩形の短辺の長さに所定のマージンを加えた幅を有し、複数の画素１１１ａを含む。また、読み取り部１１は、イメージセンサ１１１における画素１１１ａの並び方向ｄ２と直交する方向ｄ１に読み取りの対象となる原稿を搬送させつつ読み取りを行うことで、原稿の画像を生成する。なお、読み取り部１１は、イメージセンサ１１１を画素１１１ａの並び方向ｄ２と直交する方向ｄ１に移動させながら読み取りを行うことで、原稿の画像を生成してもよい。
【００１７】
以下の説明は、例えば、Ａ３判の原稿ＭＳを長手方向でほぼ２等分に切断することで得られる２つの断片Ｐ１，Ｐ２のそれぞれを読み取り部１１によって読み取ることで得られる情報から、切断前の原稿ＭＳに相当する画像を生成する場合を示す。なお、Ａ３判の原稿ＭＳは、Ａ４判の原稿の２倍の面積を有し、半分に折ることでＡ４判の原稿のサイズになる。また、図１に示した断片Ｐ１は、原稿ＭＳを第１方向ｄ１に切断することで得られる第１断片の一例であり、断片Ｐ２は、原稿ＭＳを第１方向ｄ１に切断することで得られる第２断片の一例である。
【００１８】
図１の例では、断片Ｐ１は、原稿ＭＳを切断した部分である切断部から見て左側の断片であり、断片Ｐ２は、切断部から見て右側の断片である。また、読み取り部１１は、断片Ｐ１，Ｐ２のそれぞれの切断部の方向である第１方向と用紙が搬送される方向ｄ１とを概ね一致させて読み取る。即ち、図１に示した方向ｄ１は第１方向の一例であり、読み取り部１１に含まれるイメージセンサ１１１における画素１１１ａの並び方向である方向ｄ２は、第１方向に交差する第２方向の一例である。
【００１９】
読み取り部１１は、２つの断片Ｐ１，Ｐ２のそれぞれを読み取る際にイメージセンサ１１１から取得した情報から、第１画像と第２画像とを生成する。読み取り部１１で得られる第１画像及び第２画像は、断片Ｐ１，Ｐ２の周囲にそれぞれ数十画素〜数百画素程度の背景を含んでいる場合がある。なお、第１画像及び第２画像において、断片Ｐ１，Ｐ２の周囲の背景に含まれる各画素は、例えば、読み取り部１１による読み取りの際に、イメージセンサ１１１のうち原稿で覆われなかった部分に含まれる各画素１１１ａの出力信号で示される特徴値を持つ。
【００２０】
図２は、図１に示した読み取り部１１で得られる第１画像ＩＭＧ１及び第２画像ＩＭＧ２の例を示す。なお、図２に示した要素のうち、図１に示した要素と同等のものについては同一の符号で示す。
【００２１】
図２に示した第１画像ＩＭＧ１及び第２画像ＩＭＧ２は、図１に示した断片Ｐ１、Ｐ２の画像をそれぞれ含む。
【００２２】
図１に示した読み取り部１１は、例えば、図２に示した第１画像ＩＭＧ１に含まれる断片Ｐ１の画像及び第２画像ＩＭＧ２に含まれる断片Ｐ２の画像に基づいて、断片Ｐ１の画像と断片Ｐ２の画像とを共通の座標系において表すための相対位置を求める。
【００２３】
読み取り部１１は、例えば、第１画像ＩＭＧ１から断片Ｐ１と背景との境界を近似する４つの線分Ｌｅ１Ｔ，Ｌｅ１Ｌ，Ｌｅ１Ｂ，Ｌｅ１Ｒを求める。ここで、線分Ｌｅ１Ｔは、断片Ｐ１の上側の辺に相当し、線分Ｌｅ１Ｌは、断片Ｐ１の左側の辺に相当し、また、線分Ｌｅ１Ｂは、断片Ｐ１の下側の辺に相当する。一方、線分Ｌｅ１Ｒは、断片Ｐ１の切断部と背景との境界Ｅ１を近似した線分に相当する。同様に、読み取り部１１は、第２画像ＩＭＧ２から断片Ｐ２の画像と背景との境界を近似する４つの線分Ｌｅ２Ｔ，Ｌｅ２Ｌ，Ｌｅ２Ｂ，Ｌｅ２Ｒを求める。ここで、線分Ｌｅ２Ｔは、断片Ｐ２の上側の辺に相当し、線分Ｌｅ２Ｒは、断片Ｐ２の右側の辺に相当し、また、線分Ｌｅ２Ｂは、断片Ｐ２の下側の辺に相当する。一方、線分Ｌｅ２Ｌは、断片Ｐ２の切断部と背景との境界Ｅ２を近似した線分に相当する。そして、読み取り部１１は、２つの線分Ｌｅ１Ｒ，Ｌｅ２Ｌを重ね合わせる位置を、断片Ｐ１の画像と断片Ｐ２の画像とを共通の座標系において表すための相対位置として求める。
【００２４】
また、読み取り部１１は、第１画像ＩＭＧ１及び第２画像ＩＭＧ２とともに、求めた相対位置を示す情報を図１に示した検出部１２に渡すことが望ましい。なお、読み取り部１１において、断片Ｐ１の画像と断片Ｐ２の画像とを共通の座標系において表すための相対位置を求める手法は、図２に示した線分Ｌｅ１Ｒ，Ｌｅ２Ｌを用いる手法に限られない。例えば、読み取り部１１は、図２に示した断片Ｐ１の頂点Ａ１と断片Ｐ２の頂点Ａ２との距離が、切断される前の原稿ＭＳの対角線の長さに相当することを利用して、断片Ｐ１の画像と断片Ｐ２の画像とを共通の座標系において表すための相対位置を求めてもよい。
【００２５】
図１に示した検出部１２は、読み取り部１１から、第１画像及び第２画像とともに、第１画像および第２画像にそれぞれ含まれる断片Ｐ１の画像と断片Ｐ２の画像とを共通の座標系において表すための相対位置を示す情報を受ける。また、検出部１２は、相対位置を示す情報に基づいて、第１画像及び第２画像から、２つの断片Ｐ１，Ｐ２において第１方向ｄ１の同じ位置にあり、第２方向ｄ２に延びる帯状の領域に対応する画像である第１ラインと第２ラインとを取得する。
【００２６】
例えば、検出部１２は、図２に示した線分Ｌｅ１Ｔ，Ｌｅ２Ｔから第１方向ｄ１に距離Ｄ離れた位置に対応して第１画像ＩＭＧ１および第２画像ＩＭＧ２にそれぞれ含まれる帯状の領域Ｌ１、Ｌ２の画像を取得する。以下では、帯状の領域Ｌ１，Ｌ２の画像は、第１ラインＬ１および第２ラインＬ２とも称される。
【００２７】
ここで、図２に示した帯状の領域Ｌ１，Ｌ２の画像、すなわち第１ラインＬ１及び第２ラインＬ２の双方は、原稿ＭＳを切断したことによって断片Ｐ１と断片Ｐ２とに分割された切断部の情報を共通に含んでいる。しかしながら、第１ラインＬ１と第２ラインＬ２とのそれぞれにおいて、断片Ｐ１と背景との境界を示すエッジと断片Ｐ２と背景との境界を示すエッジとを検出した場合に、検出したエッジの位置が誤差を含んでいる場合がある。そして、検出したエッジの位置に含まれる誤差のために、２つのエッジを示す相対位置は、上述の共通の座標系において互いに一致しない場合がある。例えば、第１ラインＬ１から検出されたエッジと第２ラインから検出されたエッジとの誤差は、原稿ＭＳが手で引き裂くなどの方法で断片Ｐ１，Ｐ２に分割された場合のように、断片Ｐ１と断片Ｐ２とを分割した切断部が、原稿ＭＳである紙の表裏の面に対して斜めに傾いている場合などに発生する。
【００２８】
図３は、エッジの検出誤差の例を示す。なお、図３に示した要素のうち、図１、図２に示した要素と同等のものについては、同一の符号を付して示す。
【００２９】
図３(Ａ)は、図１及び図２に示した断片Ｐ２と、原稿ＭＳを切断した際に、紙の厚みが斜めにそがれることで現れた切断面Ｃ２とを示す。
【００３０】
図３(Ｂ)は、図３(Ａ)に示した帯状の領域Ｌ２の位置における断片Ｐ２の断面を示す。図３(Ｂ)において、図３(Ａ)に示した帯状の領域Ｌ２に含まれる文字の一部を示すインクの部分を黒く塗りつぶした矩形Ｓｔ２で示した。また、図３(Ａ)に示した紙の切断面Ｃ２は、図３(Ｂ)において、断片Ｐ２の断面の表裏の面を示す辺Ｓｓ，Ｓｒの端点Ｅｕ、Ｅｄとを斜めに結ぶ線分に相当する。
【００３１】
図３(Ｃ)は、図３(Ａ)に示した帯状の領域Ｌ２に対応する第２ラインＬ２に含まれる各画素の明度値の例を示す。図３(Ｃ)において、横軸Ｘは、図１に示した読み取り部１１に含まれるイメージセンサ１１１における画素の並び方向、即ち、第２ラインＬ２に含まれる各画素の第２方向ｄ２における位置を示す。また、縦軸Ｂは、各画素の特徴値の一つである明るさを示す明度値の大きさを示す。また、縦軸Ｂにおいて、明度値Ｂｗは、画像において白色を示す明るさを示し、明度値Ｂｓは、画像において背景の色を示す明るさを示す。
【００３２】
図３(Ｃ)において、第２ラインＬ２に含まれる各画素の明度値を示す折れ線Ｇ２は、図３(Ｂ)に示した端点Ｅｕと端点Ｅｄとに対応する区間で、明度値が白色を示す明度値Ｂｗまで一旦増大した後に、背景の色を示す明度値Ｂｓへと緩やかに変化することを示す。
【００３３】
このため、例えば、明度値Ｂｓから所定値以上異なる明度値を持つ画素のうち、横軸Ｘの原点に最も近い画素を断片Ｐ２の切断部を示すとすれば、図３(Ｂ)に示した端点Ｅｄに対応する位置がエッジとして検出される。一方、明度値Ｂｗとの差分が所定値以下となる明度値を持つ画素のうち、横軸Ｘの原点に最も近い画素を断片Ｐ２の切断部を示すとすれば、図３(Ｂ)に示した端点Ｅｕ，Ｅｄの中間に対応する位置がエッジとして検出される。つまり、折れ線Ｇ２で示される明度値の変化に基づいて、紙の切断面Ｃを示すエッジを検出する場合の誤差は、図３(Ｂ)に示した端点Ｅｕ，Ｅｄを両端とする区間と同程度まで大きくなる可能性がある。
【００３４】
すなわち、図３(Ａ)に示したように、帯状の領域Ｌ２に紙の切断面Ｃの一部が含まれている場合に、帯状の領域Ｌ２に対応する第２ラインＬ２から検出したエッジの位置を画像の結合に用いると元の原稿ＭＳが再現されない場合がある。例えば、図３(Ｂ)に示した端点Ｅｄにおいて、第２ラインＬ２と第１ラインＬ１とを結合すると、結合後の画像は、図３(Ａ)に示した切断面Ｃの一部を含むことになり、図２に示した断片Ｐ１，Ｐ２に分割された文字を示すパターンの一部が欠けてしまう。また、画像のボケにより背景と断片の境界が不明瞭になった場合にもエッジの検出に誤差が発生し、その結果、紙の切断面が斜めに傾いている場合と同様に、結合後の画像において文字のパターンの一部が欠けてしまう場合がある。
【００３５】
そこで、図１に示した検出部１２は、第１ラインＬ１と第２ラインＬ２とにそれぞれ含まれる複数の画素の特徴値に基づいて、第１ラインＬ１の少なくとも一部と第２ラインＬ２の少なくとも一部とを結合する位置を検出する。なお、第１ラインＬ１及び第２ラインＬ２は、第１画像ＩＭＧ１と第２画像ＩＭＧ２とのそれぞれにおいて、第１方向ｄ１と交差する第２方向ｄ２に並び、原稿ＭＳの切断された部分である切断部を含み、第１方向ｄ１の位置が同じ複数の画素の一例である。
【００３６】
検出部１２は、例えば、読み取り部１１から受けた相対位置を示す情報により、第２方向ｄ２の同一の範囲に対応付けられた第１ラインＬ１と第２ラインＬ２の部分の各画素の特徴値を互いに比較する。また、検出部１２は、比較結果により、特徴値の差の絶対値が他の特徴値の差の絶対値よりも小さくなることが示された位置を、第１ラインと第２ラインとを結合した場合に、他の位置よりも特徴値の連続性が高くなる位置として検出する。そして、検出部１２は、検出した位置を、第１ラインと第２ラインとを結合する位置として出力する。
【００３７】
また、結合部１３は、検出部１２により検出された位置で、第１ラインＬ１と第２ラインＬ２とを結合する。
【００３８】
図４は、図１に示した結合部１３による第１ラインＬ１と第２ラインＬ２との結合の例を示す。図４(Ａ)，(Ｂ)において、横軸Ｘは、図１に示した読み取り部１１に含まれるイメージセンサ１１１における画素の並び方向、即ち、第１ラインＬ１および第２ラインＬ２に含まれる各画素の第２方向ｄ２における位置を示す。また、縦軸Ｂは、各画素の特徴値の一つである明るさを示す明度値の大きさを示す。また、縦軸Ｂにおいて、明度値Ｂｗは、画像において白色を示す明るさを示し、明度値Ｂｂは、画像において黒色を示す明るさを示す。また、縦軸Ｂにおいて、明度値Ｂｓは、画像において背景の色を示す明るさを示す。
【００３９】
図４(Ａ)は、図２に示した第１ラインＬ１および第２ラインＬ２に含まれる各画素の明度値をそれぞれ実線の折れ線Ｇ１と点線の折れ線Ｇ２とで示す。図４(Ａ)においては、第１ラインＬ１及び第２ラインＬ２に沿って、第１ラインＬ１及び第２ラインＬ２に含まれる各画素の位置を、原稿ＭＳの端に対応する第１画像ＩＭＧ１の端を基準として横軸Ｘで示した。また、図４(Ａ)において、折れ線Ｇ１とＧ２とが重なり合う範囲Ｒは、図１に示した原稿ＭＳを断片Ｐ１と断片Ｐ２とに分割した、幅を持つ切断部と背景を示している。すなわち、図４(Ａ)に示した範囲Ｒは、第１画像ＩＭＧ１と第２画像ＩＭＧ２とのそれぞれにおいて、第１方向ｄ１と交差する第２方向ｄ２に並び、原稿ＭＳの切断された部分である切断部を含み、第１方向ｄ１の位置が同じ複数の画素の一例である。
【００４０】
図１に示した検出部１２は、第１ラインＬ１及び第２ラインＬ２のそれぞれに含まれる各画素のうち、図４(Ａ)に示した範囲Ｒに含まれる複数の画素の特徴値を互いに比較することで、第１ラインＬ１と第２ラインＬ２とを結合する位置を検出することが望ましい。
【００４１】
図４(Ａ)の例では、第１ラインＬ１を示す折れ線Ｇ１と第２ラインＬ２を示す折れ線Ｇ２とは、上述の範囲Ｒに含まれる点Ｑにおいて交差している。つまり、点Ｑで示される位置で示される第１ラインＬ１の画素の明度値と、同じく点Ｑの位置で示される第２ラインＬ２の画素の明度値との差の絶対値は零となり、他の明度値の差の絶対値に比べて小さくなる。したがって、図１に示した検出部１２は、図４(Ａ)に示した第１ラインＬ１及び第２ラインＬ２に基づいて、点Ｑで示される位置を、第１ラインと第２ラインとを結合する位置として検出する。
【００４２】
また、図４(Ｂ)は、図１に示した結合部１３により、検出部１２によって検出された位置で、図４(Ａ)に示した第１ラインと第２ラインとを結合することで得られる画像に含まれる各画素の明度値の例を示す。
【００４３】
図４(Ｂ)の例では、図１に示した結合部１３により、図４(Ａ)に折れ線Ｇ１で示した第１ラインＬ１の一部である区間Ｌ１’と、折れ線Ｇ２で示した第２ラインＬ２の一部である区間Ｌ２’とが結合されている。なお、図４(Ｂ)において、区間Ｌ１’は、第１ラインＬ１の端のうち横軸Ｘの原点に近い端から点Ｑで示される画素までの部分である。また、区間Ｌ２’は、第２ラインＬ２において点Ｑで示される画素から横軸Ｘの原点から遠い端までの部分である。
【００４４】
ここで、図４(Ｂ)に示した区間Ｌ１’は、図１に示した断片Ｐ１，Ｐ２に分割される前の原稿ＭＳにおいて上端から距離Ｄで示される帯状の領域に含まれる情報のうち、断片Ｐ１に含まれる情報を漏れなく含んでいる。同様に、図４(Ｂ)に示した区間Ｌ２’は、同じく、分割される前の原稿ＭＳにおいて上端から距離Ｄで示される帯状の領域に含まれる情報のうち、断片Ｐ２に含まれる情報を漏れなく含んでいる。
【００４５】
したがって、結合部１３が図４(Ａ)，(Ｂ)に示した区間Ｌ１’と区間Ｌ２’とを結合することで、図２に示した断片Ｐ１と断片Ｐ２とに分割された原稿ＭＳの情報を欠けることなく含み、明度値の変化が滑らかに連続する画像を生成することができる。
【００４６】
図５は、図２に示した第１画像ＩＭＧ１と第２画像ＩＭＧ２との結合例を示す。なお、図５に示した要素のうち、図２、図３及び図４に示した要素と同等のものについては、同一の符号を付して示し、その説明は省略する。
【００４７】
図５(Ａ)は、図２に示した帯状の領域Ｌ１，Ｌ２における断片Ｐ１，Ｐ２のそれぞれの断面を示す。図５(Ａ)において、断片Ｐ１と断片Ｐ２とは、図１に示した読み取り部１１において求められた相対位置に基づいて、原稿ＭＳにおける第２方向ｄ２についての位置関係を再現する位置に示されている。つまり、断片Ｐ１および断片Ｐ２は、断片Ｐ１の切断部と反対側の端と断片Ｐ２の切断部と反対側の端との距離が、原稿ＭＳの長手方向の幅Ｗ０に一致する相対位置で、切断部を重ね合わせて配置されている。
【００４８】
また、図５(Ａ)に示した断片Ｐ１は、断片Ｐ２に含まれる切断面Ｃ２に対応する切断面Ｃ１を含んでいる。また、図２に示した断片Ｐ１に表示された文字の一部を示すインクの部分を黒く塗りつぶした矩形Ｓｔ１で示した。図５(Ａ)に示した断片Ｐ１に含まれるインクの部分Ｓｔ１の幅Ｗ１は、図４(Ａ)に示した第１ラインＬ１において黒色を示す明度値が連続している部分の幅Ｗ１と同等である。同様に、図５(Ａ)に示した断片Ｐ２に含まれるインクの部分Ｓｔ２の幅Ｗ２は、図４(Ａ)に示した第２ラインＬ２において黒色を示す明度値が連続している部分の幅Ｗ２と同等である。
【００４９】
図５(Ａ)に示した断片Ｐ１において、図４(Ａ)，（Ｂ）に示した区間Ｌ１’は、断片Ｐ２との切断部と反対側の端から切断部側の端までの範囲に相当している。また、図５(Ａ)に示した断片Ｐ２において、図４(Ａ)，（Ｂ）に示した区間Ｌ２’は、断片Ｐ１との切断部と反対側の端から切断部側の端のインクの部分Ｓｔ２までの範囲に相当している。
【００５０】
図５(Ｂ)は、図５(Ａ)に示した区間Ｌ１’と区間Ｌ２’とを図４(Ａ)，（Ｂ）に示した点Ｑにおいて結合した例を示す。図５(Ｂ)の例では、図５(Ａ)に示した断片Ｐ１に含まれるインクの部分Ｓｔ１と断片Ｐ２に含まれるインクの部分Ｓｔ２とが切れ目なく結合され、幅Ｗｔを持つインクの部分Ｓｔ０となっている。
【００５１】
図５(Ｃ)は、図２に示した第１画像ＩＭＧ１及び第２画像ＩＭＧ２にそれぞれに含まれる断片Ｐ１の画像と断片Ｐ２の画像との結合例を示す。
【００５２】
図５(Ｃ)において、図５(Ｂ)に示したインクの部分Ｓｔ０は、図２に示した断片Ｐ１，Ｐ２に分割される前の原稿ＭＳに表示された情報のうち、図５(Ａ)に示した区間Ｌ１’と区間Ｌ２’とを結合することで得られた帯状の領域に含まれる部分に相当する。
【００５３】
すなわち、図１に示した結合部１３は、検出部１２によって検出された位置において、図２に示した第１ラインＬ１と第２ラインＬ２とを結合することで、分割前の原稿ＭＳにおいて第１ラインＬ１，第２ラインＬ２に対応する部分の画像を再現することができる。
【００５４】
したがって、図２に示した線分Ｌｅ１Ｔ，Ｌｅ２Ｔからの距離Ｄが異なる第１ラインＬ１，第２ラインＬ２との対のそれぞれを、結合部１３が、検出部１２により検出した位置で結合することで、分割前の原稿ＭＳを再現する画像ＩＭＧが得られる。
【００５５】
すなわち、図１に示した読み取り装置１０は、原稿ＭＳを切断した切断部Ｃｔが図５(Ｃ)に示したように不規則な形状である場合にも、断片Ｐ１，Ｐ２を読み取って得られた第１画像ＩＭＧ１と第２画像ＩＭＧ２とを従来よりも高い精度で結合することができる。つまり、図１に示した読み取り装置１０は、原稿ＭＳを２つの断片Ｐ１，Ｐ２に分割して読み取ることで得られた第１画像ＩＭＧ１と第２画像ＩＭＧ２とに基づいて、分割前の原稿ＭＳを従来よりも高い精度で再現する画像ＩＭＧを生成することができる。
【００５６】
図４を用いて説明したように、図１に示した読み取り装置１０は、図４(Ａ)に示した点Ｑのように、第２方向ｄ２において同じ位置で示される画素の明度値が第１ラインＬ１と第２ラインＬ２とで同等となる箇所を結合に用いる。したがって、図５(Ａ)に示したように、断片Ｐ１，Ｐ２のそれぞれが斜めに傾いた切断面Ｃ１、Ｃ２を含む場合でも、第１ラインＬ１と第２ラインＬ２との結合は、インクの部分Ｓｔ１，Ｓｔ２を切れ目なく連続させる位置で行われる。
【００５７】
これにより、図１に示した読み取り装置１０は、原稿ＭＳを２つの断片Ｐ１，Ｐ２に切断した際の切断面が斜めに傾いている場合にも、２つの断片Ｐ１，Ｐ２の画像を高い精度で結合できる。したがって、図１に示した読み取り装置１０は、例えば、オフィスや家庭などでＡ３判などの大きな原稿をペーパーナイフや手などで分割した場合でも、分割で得られた２つの断片を読み取って得られる画像から元の原稿を再現する画像を生成できる。すなわち、図１に示した読み取り装置１０は、精密な切断が可能な設備を持たないオフィスや家庭においても、読み取り部１１の読み取り範囲を超える大判の原稿を読み取る用途での利用を可能とできる点でも有用である。
【００５８】
なお、検出部１２が、第１ラインＬ１と第２ラインＬ２とを結合する位置の検出のために各画素について比較する特徴値は、明度値に限らず、読み取り部１１によって第１ラインＬ１と第２ラインＬ２に含まれる各画素について得られる特徴値であればよい。例えば、検出部１２は、画素の色を示す色成分のそれぞれの値や、画素の色を色度空間において示す色度座標などを比較することで、第１ラインＬ１と第２ラインＬ２とを結合する位置を検出してもよい。
【００５９】
また、図１に示した検出部１２及び結合部１３は、読み取り装置１０に搭載されたプロセッサなどの制御部により、プログラムを実行することで実現されてもよい。
【００６０】
図６は、図１に示した読み取り装置１０による読み取り処理の例を示す。図６に示したステップＳ３０１〜ステップＳ３０６の処理は、図１に示した読み取り装置１０の動作を示すとともに、読み取り方法および読み取りプログラムの例を示す。例えば、図６に示す処理は、読み取り装置１０に搭載されたプロセッサが読み取りプログラムを実行することで実現される。なお、図６に示す処理は、読み取り装置１０に搭載されるハードウェアによって実行されてもよい。すなわち、図６は、読み取り方法及び読み取りプログラムの一実施形態を示す。
【００６１】
ステップＳ３０１において、図１に示した読み取り部１１は、原稿ＭＳを切断することで得られた断片Ｐ１，Ｐ２をそれぞれ読み取ることで、第１画像ＩＭＧ１と第２画像ＩＭＧ２とを生成する。
【００６２】
ステップＳ３０２において、読み取り部１１は、例えば、図２を用いて説明したようにして、第１画像ＩＭＧ１及び第２画像ＩＭＧ２に含まれる情報に基づいて、第１画像ＩＭＧ１と第２画像ＩＭＧ２との相対位置を決定する。
【００６３】
ステップＳ３０３において、検出部１２は、得られた相対位置を示す情報に基づいて、第１画像ＩＭＧ１と第２画像ＩＭＧ２とのそれぞれから第１方向ｄ１において同じ位置で示される第１ラインＬ１及び第２ラインＬ２を取得する。検出部１２は、例えば、図２に示した線分Ｌｅ１Ｔ，Ｌｅ２Ｔを基準とする第１方向ｄ１の距離Ｄを画素単位でずらしながら、断片Ｐ１，Ｐ２の画像に含まれる各ラインを第１ラインＬ１及び第２ラインＬ２として取得することが望ましい。
【００６４】
ステップＳ３０４において、検出部１２は、取得した第１ラインＬ１及び第２ラインＬ２に含まれる画素のそれぞれの特徴値を互いに比較することで、第１ラインＬ１の少なくとも一部と第２ラインＬ２の少なくとも一部とを結合する位置を検出する。例えば、検出部１２は、図４(Ａ)に示したように、相対位置に基づいて第１ラインＬ１と第２ラインＬ２とを配置したことで互いに重なり合わせられた範囲Ｒに含まれる各画素の特徴値を互いに比較する。また、検出部１２は、例えば、比較結果により、特徴値の差の絶対値が、他の特徴値の差の絶対値よりも小さくない画素の位置として、第１ラインＬ１と第２ラインＬ２とを結合する位置を検出する。
【００６５】
ステップＳ３０５において、結合部１３は、検出部１２によって検出された位置で第１ラインＬ１と第２ラインＬ２とを結合する。これにより、結合部１３は、図１に示した断片Ｐ１，Ｐ２に分割される前の原稿ＭＳにおいて、第１ラインＬ１及び第２ラインＬ２と同じ第１方向ｄ１の位置で示される帯状の領域に対応する画像を生成する
ステップＳ３０６において、読み取り装置１０に搭載されたプロセッサは、第１画像ＩＭＧ１及び第２画像ＩＭＧ２に含まれる断片Ｐ１，Ｐ２の画像の部分に含まれる全てのラインを結合したか否かを判定する。
【００６６】
まだ結合されていないラインの画像が残っている場合に（ステップＳ３０６の否定判定(ＮＯ)）、読み取り装置１０のプロセッサは、ステップＳ３０３の処理に戻り、検出部１２に、新たな第１ラインＬ１及び第２ラインＬ２を取得させる。
【００６７】
ステップＳ３０３〜ステップＳ３０５の処理を繰り返して実行することにより、断片Ｐ１，Ｐ２の画像に含まれる全てのラインが結合された場合に（ステップＳ３０６の肯定判定(ＹＥＳ)）、読み取り装置１０は、読み取り処理を終了する。
【００６８】
以上に説明した読み取り方法を読み取り装置１０が実行する過程で、第１画像ＩＭＧ１及び第２画像ＩＭＧ２に含まれる断片Ｐ１，Ｐ２の画像の各ラインに対応する第１ラインＬ１，第２ラインＬ２が結合される。これにより、読み取り装置１０は、分割前の原稿ＭＳに相当する画像ＩＭＧを生成することができる。
【００６９】
ところで、図１に示した読み取り部１１は、断片Ｐ１，Ｐ２の背景を黒色より白色に近い色の領域として読み取る。このため、断片Ｐ１と断片Ｐ２とが原稿ＭＳの余白部分で分割された場合などに、第１ラインと第２ラインとが重なり合う範囲に含まれるほぼ全ての画素において、特徴値の差の絶対値が零に近い値となる場合がある。そして、このような場合には、図１に示した検出部１２により、第１ラインと第２ラインとを結合する箇所を１箇所に特定することが困難になる。
【００７０】
しかしながら、断片Ｐ１と断片Ｐ２とが原稿ＭＳの余白部分で分割された場合に、第１ラインと第２ラインとを結合して得られたラインに背景の色を示す部分が含まれたとしても、余白部分と背景の色とはほぼ同等であるので、画質はほとんど劣化しない。
【００７１】
すなわち、図１に示した読み取り装置１０は、断片Ｐ１と断片Ｐ２とが原稿ＭＳの余白部分で分割された場合でも、検出部１２によって検出された位置で第１画像ＩＭＧ１と第２画像ＩＭＧ２とを結合することで、高い画質を持つ画像ＩＭＧを生成することができる。
【００７２】
一方、検出部１２は、第１ラインＬ１と第２ラインＬ２とからそれぞれ断片Ｐ１，Ｐ２の切断部を示すエッジの位置を推定し、推定した位置に基づいて、第１ラインＬ１と第２ラインＬ２とを結合する位置の検出精度を向上することもできる。
【００７３】
図７は、読み取り装置１０の別実施形態を示す。なお、図７に示した構成要素のうち、図１に示した構成要素と同等のものについては、同一の符号を付して示し、その説明は省略する。なお、図７に示した第１方向ｄ１は、読み取り部１１による読み取りの際に、読み取りの対象となる原稿が搬送される方向を示し、第２方向ｄ２は、図１に示した読み取り部１１に含まれるイメージセンサ１１１において画素１１１ａが並んでいる方向を示す。なお、第１方向ｄ１は、断片Ｐ１，Ｐ２が読み取り部１１によって読み取られる際に、断片Ｐ１，Ｐ２を切断した箇所である切断部の方向が概ね一致する方向でもある。
【００７４】
図７に示した検出部１２は、評価部１２１と、推定部１２２と、選択部１２３とを含んでいる。
【００７５】
評価部１２１は、図２を用いて説明したようにして取得した第１ラインＬ１及び第２ラインＬ２において、断片Ｐ１、Ｐ２を切断した箇所である切断部を含む、第２方向ｄ２の所定の範囲に含まれる複数の画素である抽出画素の特徴値を互いに比較する。第１ラインＬ１および第２ラインＬ２は、図２に示した第１画像ＩＭＧ１と第２画像ＩＭＧ２とのそれぞれに含まれる、第２方向ｄ２に並ぶ所定数の画素をそれぞれ含む複数のラインのうち、第１方向ｄ１の位置が同じラインの一例である。
【００７６】
また、評価部１２１は、図４に示したように、読み取り部１１によって推定された相対位置に基づいて、第１ラインＬ１と第２ラインＬ２とを配置することで重ね合わせられた範囲Ｒに含まれる各画素を抽出画素とすることが望ましい。更に、評価部１２１は、相対位置に基づいて第１ラインＬ１と第２ラインＬ２とが重ね合わせられた範囲Ｒにおいて互いに同じ位置で示される第１ラインＬ１の抽出画素と第２ラインＬ２の抽出画素について、互いの特徴値を比較することが望ましい。また、評価部１２１は、比較結果に基づいて、抽出画素のそれぞれの位置が、第２方向ｄ２における切断部の位置である可能性の高さを示す評価値をそれぞれ求める。
【００７７】
評価部１２１は、例えば、図４(Ａ)に示した範囲Ｒにおいて互いに同じ位置で示される第１ラインＬ１の抽出画素の明度値と第２ラインＬ２の抽出画素の明度値との類似性の高さを、評価値として求めてもよい。例えば、評価部１２１は、範囲Ｒにおいて互いに同じ位置で示される第１ラインＬ１の抽出画素の明度値と第２ラインＬ２の抽出画素の明度値との差の絶対値を求め、求めた値を、値が小さいほど可能性が高いことを示す評価値としてもよい。
【００７８】
推定部１２２は、第１画像ＩＭＧ１から取得した第１ラインＬ１に含まれる各画素の特徴値に基づいて、第１ラインＬ１において切断部を示す第１位置を推定する。同様に、推定部１２２は、第１画像ＩＭＧ１から取得した第２ラインＬ２に含まれる各画素の特徴値に基づいて、第２ラインＬ２において切断部を示す第２位置を推定する。
【００７９】
推定部１２２は、例えば、第１ラインＬ１の切断部側の端に相当する画素から順に、明度値を背景の色を示す明度値Ｂｓと比較し、明度値Ｂｓと閾値以上に異なる画素として最初に発見した画素の位置を第１位置とする。同様に、推定部１２２は、第２ラインＬ２の切断部側の端に相当する画素から順に、明度値を背景の色を示す特徴値Ｂｓと比較し、明度値Ｂｓと閾値以上に異なる画素として最初に発見した画素の位置を第２位置とする。
【００８０】
また、選択部１２３は、評価部１２１から、図４(Ａ)に示した範囲Ｒに含まれる各抽出画素について評価部１２１によって算出された評価値を受ける。また、選択部１２３は、範囲Ｒに含まれる複数の抽出画素の中に、評価部１２１により所定値以上に高い可能性を示す評価値が得られた抽出画素である候補画素が複数含まれるか否かを判定する。また、選択部１２３は、候補画素が複数個含まれると判定した場合に、複数の候補画素の中で、他の候補画素よりも第１位置と第２位置との中点に近い候補画素の位置を、第１ラインＬ１と第２ラインＬ２とを結合する第２方向ｄ２の位置として選択する。
【００８１】
そして、選択部１２３は、選択した候補画素の位置を、第１ラインＬ１と第２ラインＬ２と結合する位置を示す検出結果として結合部１３に渡す。
【００８２】
図８は、図７に示した検出部１２による検出例を示す。なお、図８に示した要素のうち、図４に示した要素と同等のものについては、同一の符号を付して示し、その説明は省略する。
【００８３】
図８(Ａ)は、図７に示した検出部１２が取得する第１ラインＬ１および第２ラインＬ２に含まれる各画素の明度値の例をそれぞれ折れ線Ｇ１，Ｇ２で示す。
【００８４】
また、図８(Ｂ)は、図７に示した選択部１２３によって選択された位置で、図８(Ａ)に示した第１ラインＬ１と第２ラインＬ２とを結合することで得られる画像に含まれる各画素の明度値を折れ線Ｇ３で示す。
【００８５】
図８(Ａ)の例では、第１ラインＬ１において範囲Ｒに含まれる抽出画素のうち、それぞれ丸で囲んで示した点Ｑ１，Ｑ２，Ｑ３で示す抽出画素の明度値が、第２ラインＬ２の対応する抽出画素の明度値と一致している。また、図８(Ａ)の例では、３つの点Ｑ１，Ｑ２，Ｑ３で示す候補画素のうち、候補画素Ｑ１は、図７に示した推定部１２２によって推定された第１位置Ｘｅ１よりも横軸Ｘの原点に近い位置にある。一方、候補画素Ｑ３は、第２位置Ｘｅ２よりも横軸Ｘの原点から遠い位置にある。これに対して、図８(Ａ)に示した候補画素Ｑ２は、第１位置Ｘｅ１と第２位置Ｘｅ２とで示される範囲の内側にあり、他の２つの候補画素Ｑ１，Ｑ３に比べて、第１位置Ｘｅ１と第２位置Ｘｅ２との中点Ｘｃに近い位置にある。
【００８６】
ここで、図７に示した推定部１２２により、第１ラインＬ１、第２ラインＬ２に基づいて推定された第１位置Ｘｅ１及び第２位置Ｘｅ２に含まれる推定誤差が大きい場合でも、切断部は第１位置Ｘｅ１と第２位置Ｘｅ２の中間に含まれる可能性が高い。したがって、上述の中点Ｘｃに最も近い候補画素Ｑ２は、第１位置Ｘｅ１および第２位置Ｘｅ２との位置関係の観点でも、第１ラインＬ１と第２ラインＬ２とを結合する箇所としての尤度が高い。つまり、選択部１２３により、中点Ｘｃに最も近い候補画素Ｑ２の位置を選択することで、他の候補画素Ｑ１，Ｑ３の位置に比べて、第１位置Ｘｅ１および第２位置Ｘｅ２との位置関係の観点でも高い尤度を示す位置を検出結果として結合部１３に渡すことができる。
【００８７】
そして、結合部１３により、図８(Ａ)に示した第１ラインＬ１の一部である区間Ｌ１’と、第２ラインＬ２の一部である区間Ｌ２’とを結合することで、図８(Ｂ)に折れ線Ｇ３で示したように、明度値の変化が滑らかに連続する画像を生成することができる。なお、図８(Ｂ)において、区間Ｌ１’は、第１ラインＬ１のうち、横軸Ｘの原点に近い方の第１ラインＬ１の端から候補画素Ｑ２までの部分である。また、区間Ｌ２’は、第２ラインＬ２のうち、候補画素Ｑ２から横軸Ｘの原点から遠い端までの部分である。
【００８８】
なお、図７に示した評価部１２１によって算出する評価値は、取得した第１ラインＬ１及び第２ラインＬ２において、図８(Ａ)に示した範囲Ｒに含まれる抽出画素の特徴値の類似性の高さを示す値に限られない。
【００８９】
例えば、評価部１２１は、範囲Ｒに含まれる第１ラインＬ１の抽出画素の特徴値と第２ラインＬ２の抽出画素の特徴値の双方が背景の色を示す特徴値と異なっている度合いを、第２方向ｄ２における切断部の位置である可能性の高さを示す評価値として求めてもよい。
【００９０】
図９は、読み取り装置１０の別実施形態を示す。なお、図９に示した構成要素のうち、図１に示した構成要素と同等のものについては、同一の符号を付して示し、その説明は省略する。
【００９１】
図９に示した検出部１２は、評価部１２１と、選択部１２３とを含む。また、図９に示した読み取り装置１０は、読み取り部１１と検出部１２と結合部１３とに加えて、推定部１４と、設定部１５とを含んでいる。
【００９２】
推定部１４は、読み取り部１１によって生成された第１画像ＩＭＧ１及び第２画像ＩＭＧ２から、読み取り部１１から検出部１２に渡される第１ラインＬ１及び第２ラインＬ２と同じ第１ラインＬ１及び第２ラインＬ２を取得する。また、推定部１４は、図７に示した推定部１２２と同様に、取得した第１ラインＬ１及び第２ラインＬ２において、切断部の位置を示す第１位置Ｘｅ１及び第２位置Ｘｅ２をそれぞれ推定する。
【００９３】
設定部１５は、推定部１４によって推定された第１位置Ｘｅ１及び第２位置Ｘｅ２に基づいて、評価部１２１により評価値を算出する抽出画素が含まれる第２方向ｄ２における範囲である注目範囲を設定する。設定部１５は、例えば、読み取り部１１によって推定された相対位置に基づいて、第１ラインＬ１と第２ラインＬ２とを配置することで重ね合わせられた範囲Ｒのうち、第１位置Ｘｅ１と第２位置Ｘｅ２とを含む範囲である注目範囲を設定することが望ましい。設定部１５は、設定した注目範囲を示す情報を生成し、生成した情報を評価部１２１に渡す。
【００９４】
また、設定部１５は、図２を用いて説明したようにして断片Ｐ１、Ｐ２の位置関係を再現する位置が推定された際の推定誤差を示す情報を読み取り部１１から受け、受けた情報で示される推定誤差が大きいほど広い幅を持つ注目範囲を設定してもよい。例えば、設定部１５は、推定部１４から受けた第１位置Ｘｅ１と第２位置Ｘｅ２との中点Ｘｃを中心とし、第１位置Ｘｅ１と第２位置Ｘｅ２との間の距離に推定誤差に対応する所定値を加えた幅を持つ範囲として注目範囲を設定してもよい。なお、設定部１５は、想定される推定誤差の大きさを区分した複数の段階ごとに、注目範囲の設定の際に加える所定値をそれぞれ設定しておいてもよい。
【００９５】
評価部１２１は、設定部１５から渡された情報で示される注目範囲において、互いに同じ位置で示される第１ラインＬ１の抽出画素と第２ラインＬ２の抽出画素との双方の特徴値が、背景の色を示す明度値Ｂｓと異なっている度合いを示す値を算出する。また、評価部１２１は、各抽出画素について算出した度合いを示す値を、各抽出画素の位置が切断部の位置である可能性の高さを示す評価値として出力する。
【００９６】
評価部１２１は、例えば、読み取り部１１で生成される第１画像ＩＭＧ１及び第２画像ＩＭＧ２に断片Ｐ１，Ｐ２の背景として含まれる領域の明るさを示す明度値Ｂｓなどの特徴値を予め取得し、内部に保持しておくことが望ましい。また、評価部１２１は、例えば、注目範囲において、互いに同じ位置で示される第１ラインＬ１の抽出画素の明度値と第２ラインＬ２の抽出画素の明度値とのそれぞれと背景の明るさを示す明度値Ｂｓとの差の絶対値の和を評価値として求める。
【００９７】
図１０は、図９に示した評価部１２１によって算出される評価値の例を示す。なお、図１０に示した要素のうち、図４及び図８に示した要素と同等のものについては、同一の符号を付して示し、その説明は省略する。
【００９８】
図１０(Ａ)は、図９に示した検出部１２が取得する第１ラインＬ１および第２ラインＬ２に含まれる各画素の明度値の例をそれぞれ折れ線Ｇ１，Ｇ２で示す。
【００９９】
図１０(Ａ)に示した注目範囲Ｒｓは、図９に示した推定部１４によって推定された第１位置Ｘｅ１と第２位値Ｘｅ２との中点を中心とし、第１位置Ｘｅ１と第２位置Ｘｅ２との距離分の幅を持つ範囲の両側に、所定値αで示される幅を持つ範囲を加えた範囲である。
【０１００】
また、図１０(Ｂ)は、注目範囲Ｒｓに含まれる各抽出画素の位置について、評価部１２１によって算出された評価値の例を示す。なお、図１０(Ｂ)において、縦軸Ｈは、評価値の大きさを示す。
【０１０１】
図１０(Ｂ)の例では、横軸Ｘにおいて座標Ｘｐで示される抽出画素で、第１ラインＬ１と第２ラインＬ２との双方の画素の明度値と明度値Ｂｓとの差が他の注目画素に比べて大きくなることから、抽出画素Ｘｐについて算出した評価値が他の評価値よりも大きい。
【０１０２】
ここで、図４(Ａ)及び図５(Ａ)から分かるように、第１ラインＬ１と第２ラインＬ２とが重なり合う範囲Ｒでは、第１ラインＬ１において断片Ｐ１の画像を示す部分は、第２ラインＬ２において背景を示す部分に対応付けられている。同様に、第１ラインＬ１において背景を示す部分は、第２ラインＬ２において断片Ｐ２を示す部分に対応付けられる。そして、第１ラインＬ１において断片Ｐ１の画像を示す部分と背景を示す部分との境界の位置及び第２ラインＬ２において断片Ｐ２の画像を示す部分と背景を示す部分との境界の位置は、原稿ＭＳを分割した切断部を示す。つまり、図９に示した評価部１２１は、原稿ＭＳを分割した切断部が、第１ラインＬ１と第２ラインＬ２との双方において、背景とは異なる特徴値を持つ画素となることに着目し、各抽出画素の位置が切断部の位置である可能性の高さを評価する。
【０１０３】
また、評価部１２１は、注目範囲に含まれる各抽出画素の位置について求めた評価値を、図９に示した選択部１２３に渡す。
【０１０４】
選択部１２３は、注目範囲に含まれる各抽出画素について評価部１２１によって求められた評価値を互いに比較する。また、選択部１２３は、比較結果により、他の抽出画素よりも切断部である可能性が高いことを示す評価値が得られた抽出画素の位置を、第２方向ｄ２において第１ラインＬ１と第２ラインＬ２とを結合する位置として選択する。
【０１０５】
図９に示した評価部１２１によって求められる評価値は、第１ラインＬ１と第２ラインＬ２との双方において、各画素が背景を示す部分に含まれていない可能性の高さを示している。
【０１０６】
したがって、上述の評価値が他の画素よりも大きくなる画素の位置で第１ラインＬ１と第２ラインＬ２とを結合すれば、他の画素の位置で結合した場合に比べて、結合後の画像に背景を示す部分が残っている可能性を小さくすることができる。すなわち、図９に示した評価部１２１で得られた評価値に基づけば、結合後の画像における背景を示す部分を小さくするという観点において、他の位置よりも高い尤度を示す位置を検出することができる。
【０１０７】
なお、図１０(Ｂ)の例では、設定部１５により、上述の中点Ｘｃを中心とし、第１位置Ｘｅ１と第２位置Ｘｅ２との距離と、第１位置Ｘｅ１，第２位置Ｘｅ２の推定誤差に対応する所定の幅αを加えた範囲Ｒｓが設定された場合を示した。
【０１０８】
また、図９に示した設定部１５により、相対位置の推定誤差を考慮した注目範囲Ｒｓを設定することにより、評価部１２１は、第１位置Ｘｅ１，第２位置Ｘｅ２で示される範囲よりも広い範囲に含まれる抽出画素について評価値を求めることになる。これにより、図９に示した検出部１２は、相対位置の推定誤差が大きい場合でも、結合後の画像において背景を示す部分が可能な限り小さくなる位置を、第１ラインＬ１と第２ラインＬ２とを結合する位置として検出することができる。
【０１０９】
以上に説明した本件開示の読み取り装置１０は、例えば、イメージスキャナやスキャナ機能と印刷機能との双方を含む複合機などの装置に搭載されたプロセッサやメモリなどのハードウェアを用いて実現することができる。
【０１１０】
図１１は、読み取り装置１０のハードウェア構成の一例を示す。なお、図１１に示した構成要素のうち、図１に示した構成要素と同等のものについては、同一の符号を付して示し、その説明は省略する。
【０１１１】
イメージスキャナ２０は、プロセッサ２１と、メモリ２２と、ハードディスク装置２３と、表示制御部２４と、表示部２５と、入力装置２６と、光学ドライブ装置２７と、読み取り部１１とを含んでいる。図１１に示したプロセッサ２１と、メモリ２２と、ハードディスク装置２３と、表示制御部２４と、入力装置２６と、光学ドライブ装置２７と、読み取り部１１とは、バスを介して互いに接続されている。
【０１１２】
また、プロセッサ２１と、メモリ２２と、ハードディスク装置２３と、読み取り部１１とは、読み取り装置１０に含まれている。
【０１１３】
図１１に示した読み取り部１１は、イメージセンサ１１１とともに画像生成部１１２を含んでいる。画像生成部１１２は、イメージセンサ１１１が断片Ｐ１，Ｐ２をそれぞれ読み取ることで取得した情報から、断片Ｐ１，Ｐ２の画像をそれぞれ含む第１画像ＩＭＧ１及び第２画像ＩＭＧ２を生成する。また、画像生成部１１２は、生成した第１画像ＩＭＧ１及び第２画像ＩＭＧ２を、バスを介してメモリ２２あるいはハードディスク装置２３に送ることで、第１画像ＩＭＧ１及び第２画像ＩＭＧ２をメモリ２２あるいはハードディスク装置２３に格納させる。
【０１１４】
また、光学ドライブ装置２７は、光ディスクなどのリムーバブルディスク２８を装着可能であり、装着したリムーバブルディスク２８に記録された情報の読出および記録を行う。
【０１１５】
また、入力装置２５は、例えば、操作パネルなどである。イメージスキャナ２０の操作者は、入力装置２５を操作することにより、読み取り装置１０に対して、例えば、断片Ｐ１，Ｐ２の読み取りを開始させるための指示などを入力することができる。
【０１１６】
図１１に示したメモリ２２は、イメージスキャナ２０のオペレーティングシステムとともに、プロセッサ２１が第１画像と第２画像とを結合する処理を実行するためのアプリケーションプログラムを格納している。なお、第１画像と第２画像とを結合する処理を実行するためのアプリケーションプログラムは、例えば、光ディスクなどのリムーバブルディスク２８に記録して頒布することができる。そして、このリムーバブルディスク２８を光学ドライブ装置２７に装着して読み込み処理を行うことにより、第１画像と第２画像とを結合する処理を実行するためのアプリケーションプログラムを、メモリ２２およびハードディスク装置２３に格納させてもよい。また、インターネットなどのネットワークに接続する通信装置(図示せず)を介して、第１画像と第２画像とを結合する処理を実行するためのアプリケーションプログラムをダウンロードしてもよい。
【０１１７】
また、プロセッサ２１は、メモリ２２あるいはハードディスク装置２３に格納されたアプリケーションプログラムを実行することにより、図１に示した検出部１２及び結合部１３の機能を果たしてもよい。
【０１１８】
図１２は、図１１に示した読み取り装置１０の動作を示す。なお、図１２に示したステップのうち、図６に示したステップと同等のものについては、同一の符号を付して示し、その説明は省略する。また、図１２に示したステップＳ３０１〜ステップＳ３０６とステップＳ３１０〜ステップＳ３１６の各処理は、第１画像と第２画像とを結合する処理のためにプロセッサ２１が実行するアプリケーションプログラムの一例を示している。
【０１１９】
ステップＳ３０１において、プロセッサ２１は、断片Ｐ１，Ｐ２のそれぞれを読み取り部１１に読み取らせることで、断片Ｐ１，Ｐ２のそれぞれの画像を含む第１画像ＩＭＧ１及び第２画像ＩＭＧ２を取得する。例えば、プロセッサ２１は、イメージスキャナ２０の利用者からの指示を図１１に示した入力装置２６を介して受け、受けた指示に基づいて、画像を読み取る動作を開始させる指示を読み取り部１１に送出することで、断片Ｐ１，Ｐ２のそれぞれを読み取らせる。また、プロセッサ２１からの指示に応じて、読み取り部１１に含まれる画像生成部１１２は、イメージセンサ１１１の出力信号から第１画像ＩＭＧ１と第２画像ＩＭＧ２とをそれぞれ生成し、メモリ２２またはハードディスク装置２３に格納する。そして、プロセッサ２１は、メモリ２２またはハードディスク装置２３を介して、上述の第１画像ＩＭＧ１及び第２画像ＩＭＧ２を取得する。
【０１２０】
ステップＳ３０２において、プロセッサ２１は、取得した第１画像ＩＭＧ１と第２画像ＩＭＧ２とに基づいて、第１画像ＩＭＧ１に含まれる断片Ｐ１の画像と第２画像ＩＭＧ２に含まれる断片Ｐ２の画像との相対位置を決定する。プロセッサ２１は、例えば、図１３に示すように、イメージスキャナ２０に搭載されたグラフィカルユーザインタフェース機能を利用した手法により、第１画像ＩＭＧ１と第２画像ＩＭＧ２との相対位置を決定してもよい。
【０１２１】
図１３は、相対位置を決定する手法の別例を示す。なお、図１３に示した要素のうち、図２に示した要素と同等のものについては、同一の符号を付して示し、その説明は省略する。
【０１２２】
図１１に示したプロセッサ２１は、表示制御部２４を介して第１画像ＩＭＧ１及び第２画像ＩＭＧ２を示す情報を表示部２５に渡すことで、図１３に示すように、表示部２５の表示画面に、第１画像ＩＭＧ１及び第２画像ＩＭＧ２を並べて表示させる。また、プロセッサ２１は、例えば、表示部２５に予め設定したメッセージを表示させることで、図１３に示した第１画像ＩＭＧ１及び第２画像ＩＭＧ２において互いに対応する箇所を結ぶ矢印Ａｒ１，Ａｒ２の入力を利用者に対して促す。次いで、プロセッサ２１は、利用者が入力した矢印Ａｒ１，Ａｒ２のそれぞれの始点Ｐｔ１，Ｐｔ３及び終点Ｐｔ２，Ｐｔ４の座標を取得し、取得した座標に基づき、始点Ｐｔ１，Ｐｔ３を結ぶ直線Ｌｔ１とともに、終点Ｐｔ２，Ｐｔ４を結ぶ直線Ｌｔ２を生成する。そして、プロセッサ２１は、生成した直線Ｌｔ１と直線Ｌｔ２とを重ね合わせる位置として、第１画像ＩＭＧ１と第２画像とを原稿ＭＳにおける断片Ｐ１，Ｐ２の位置関係を再現する位置に配置するための相対位置を決定する。また、プロセッサ２１は、決定した相対位置を、図１２に示したステップＳ３０２の処理結果として、ステップＳ３０３以降の処理に利用する。
【０１２３】
ステップＳ３０３において、プロセッサ２１は、ステップＳ３０２の処理で得られた相対位置に基づいて、メモリ２２などに格納された第１画像ＩＭＧ１及び第２画像ＩＭＧ２から、第１ラインＬ１および第２ラインＬ２を取得する。例えば、プロセッサ２１は、相対位置に基づいて配置された断片Ｐ１、Ｐ２の画像にて、断片Ｐ１，Ｐ２の上側の辺ＥＧ１，ＥＧ２を示す第１方向ｄ１の座標Ｙ１から座標Ｙｎで示されるｎラインのそれぞれを順次に第１ラインＬ１及び第２ラインＬ２として取得する。なお、ｎは、正の整数を示し、また、座標Ｙｎは、図１３に示した断片Ｐ１，Ｐ２の下側の辺ＥＧ３，ＥＧ４を示す第１方向ｄ２の座標である。
【０１２４】
ステップＳ３１０において、プロセッサ２１は、ステップＳ３０３の処理で取得した第１ラインＬ１及び第２ラインＬ２に含まれる各画素の特徴値に基づいて、図８を用いて説明した第１位置Ｘｅ１と第２位置Ｘｅ２を推定する。
【０１２５】
ステップＳ３１１において、プロセッサ２１は、ステップＳ３１０の処理で推定された第１位置Ｘｅ１及び第２位置Ｘｅ２に基づいて、後述するステップＳ３１２の処理で評価値を求める注目範囲Ｒｓを設定する。プロセッサ２１は、図９、図１０を用いて説明したように、第１位置Ｘｅ１と第２位置Ｘｅ２との中点Ｘｃを中心とし、第１位置Ｘｅ１と第２位置Ｘｅ２との距離で示される幅よりも広い幅を持つ注目範囲を設定することが望ましい。なお、プロセッサ２１は、ステップＳ３０２の処理で決定した相対位置に含まれる誤差の大きさに基づいて、上述した範囲の幅を調整してもよい。例えば、プロセッサ２１は、図１３に示した直線Ｌｔ１と直線Ｌｔ２とを重ね合わせた際の誤差の大きさが大きいほど大きい値を設定した所定値αを用いて、図１０に示した注目範囲Ｒｓを求める。
【０１２６】
ステップＳ３１２において、プロセッサ２１は、ステップＳ３１１で設定された注目範囲Ｒｓに含まれる第１ラインＬ１及び第２ラインＬ２の各画素の特徴値に基づいて、各画素の位置が原稿ＭＳを分割した切断部の位置を示す可能性の高さを示す評価値を求める。プロセッサ２１は、図１４および図１５を用いて後述する各処理を実行することで、注目範囲Ｒｓに含まれる各画素についての評価値を算出することが望ましい。
【０１２７】
ステップＳ３１３において、プロセッサ２１は、ステップＳ３１２の処理により、所定の閾値以上に高い可能性を示す評価値が得られた画素について、イメージセンサ１１１における画素の並び方向に相当する第２方向ｄ２での分布を調べる。
【０１２８】
ステップＳ３１４において、プロセッサ２１は、ステップＳ３１３の処理で調べた結果に基づいて、所定の閾値以上に高い可能性を示す評価値が得られた画素が、第２方向ｄ２において複数の箇所に分かれて分布しているか否かを判定する。
【０１２９】
所定の閾値以上に高い可能性を示す評価値が得られた画素が一箇所に集中している場合に(ステップＳ３１４の否定判定(ＮＯ))、プロセッサ２１は、ステップＳ３１５の処理に進む。
【０１３０】
ステップＳ３１５において、プロセッサ２１は、所定の閾値以上に高い可能性を示す評価値が得られた画素の中で、最も高い評価値が得られた画素の位置を特定する。また、プロセッサ２１は、第１ラインと第２ラインとを結合する位置の検出結果として、特定した画素の位置を出力する。
【０１３１】
一方、所定の閾値以上に高い可能性を示す評価値が得られた画素が複数の箇所に分散して分布している場合に(ステップＳ３１４の肯定判定(ＹＥＳ))、プロセッサ２１は、ステップＳ３１６の処理に進む。
【０１３２】
ステップＳ３１６において、プロセッサ２１は、所定の閾値以上に高い可能性を示す評価値が得られた画素が分布している複数の箇所のうち、注目範囲Ｒｓの中心に最も近い箇所に分布している画素の集合を選択する。
【０１３３】
ステップＳ３１６の処理の終了後に、プロセッサ２１は、ステップＳ３１５の処理に進み、ステップＳ３１６の処理で選択した画素の集合の中で、最も高い評価値が得られた画素の位置を特定し、特定した位置を検出結果として出力する。
【０１３４】
ステップＳ３０５において、プロセッサ２１は、ステップＳ３１５の処理で検出した位置で、第１ラインＬ１と第２ラインＬ２とを結合する。また、プロセッサ２１は、第１ラインＬ１と第２ラインＬ２とを結合することで生成した画像を、第１ラインＬ１及び第２ラインＬ２の第１方向ｄ１における位置を示す座標値に対応してメモリ２２あるいはハードディスク装置２３に格納する。
【０１３５】
ステップＳ３０６において、プロセッサ２１は、第１画像ＩＭＧ１及び第２画像ＩＭＧ２にそれぞれ含まれる断片Ｐ１，Ｐ２の画像が有する全てのラインの結合が完了したか否かを判定する。例えば、プロセッサ２１は、ステップＳ３０５の処理で結合した第１ラインＬ１及び第２ラインＬ２の第１方向ｄ１における位置を示す座標値と、座標値の最大値である座標値Ｙｎとが一致するか否かを判定することで、ステップＳ３０６の処理を行ってもよい。
【０１３６】
ステップＳ３０５の処理で結合した第１ラインＬ１及び第２ラインＬ２の第１方向ｄ１における位置を示す座標値と座標値Ｙｎとが一致しない場合に(ステップＳ３１６の否定判定(ＮＯ))、プロセッサ２１は、ステップＳ３０３の処理に戻る。そして、プロセッサ２１は、新たな座標値で示される第１ラインＬ１及び第２ラインＬ２を取得し、ステップＳ３１０〜ステップＳ３１６及びステップＳ３０５，Ｓ３０６の処理を繰り返す。
【０１３７】
上述の処理を繰り返すことにより、断片Ｐ１，Ｐ２の画像が有する全てのラインの結合が完了した場合に（ステップＳ３０６の肯定判定(ＹＥＳ)）、プロセッサ２１は、第１画像ＩＭＧ１と第２画像ＩＭＧ２とを結合する処理を終了する。
【０１３８】
以上に説明したように、プロセッサ２１が、図１２に示した各処理を実行することにより、断片Ｐ１，Ｐ２の画像をライン単位で結合し、分割前の原稿ＭＳを従来に比べて高い精度で再現する画像ＩＭＧを生成することができる。
【０１３９】
次に、図１２に示したステップＳ３１２の処理の例について、図１４及び図１５を用いて説明する。
【０１４０】
図１４は、評価値を算出する処理の例を示す。図１４に示したステップＳ３２１〜ステップＳ３２６の処理は、図１２に示したステップＳ３１２の処理の一例である。なお、ステップＳ３２１〜ステップＳ３２６の処理は、図１１に示したプロセッサ２１によって実行される。
【０１４１】
ステップＳ３２１において、プロセッサ２１は、第１ライン及び第２ラインにおいて第２方向ｄ２における位置を示す座標Ｘｊ(ｊは正の整数)に、図１２に示したステップＳ３１１の処理で設定された注目範囲Ｒｓの下限を示す初期値Ｘｍｉｎを設定する。
【０１４２】
ステップＳ３２２において、プロセッサ２１は、第１ラインＬ１及び第２ラインＬ２のそれぞれにおいて、上述の座標Ｘｊで示される画素の特徴値をそれぞれ取得する。プロセッサ２１は、例えば、第１ラインの座標Ｘｊの画素の特徴値として明度値Ｂ１(Ｘｊ)を取得し、第２ラインの座標Ｘｊの画素の特徴値として明度値Ｂ２(Ｘｊ)を取得する。
【０１４３】
ステップＳ３２３において、プロセッサ２１は、座標Ｘｊで示される画素の位置における評価値として、ステップＳ３２２で取得した特徴値の差分の絶対値を算出する。例えば、プロセッサ２１は、上述の明度値Ｂ１(Ｘｊ)から明度値Ｂ２(Ｘｊ)を差し引いて得られた差分の絶対値を求め、求めた値を座標Ｘｊで示される画素の位置における評価値とする。
【０１４４】
ステップＳ３２４において、プロセッサ２１は、上述したステップＳ３１１の処理で設定された範囲に含まれる全ての画素で示される位置について評価値を算出したか否かを判定する。例えば、プロセッサ２１は、座標Ｘｊが上述の範囲の上限を示す座標Ｘｍａｘと一致するか否かにより、ステップＳ３２４の判定を行ってもよい。
【０１４５】
座標Ｘｊと上述の座標Ｘｍａｘとがまだ一致しない場合に（ステップＳ３２４の否定判定(ＮＯ)）、プロセッサ２１は、ステップＳ３２５の処理に進む。
【０１４６】
ステップＳ３２５において、プロセッサ２１は、座標Ｘｊを更新することで、例えば、第２方向ｄ２において注目範囲Ｒｓの下限Ｘｍｉｎから上限Ｘｍａｘに向かう方向に１画素ずらした位置を更新後の座標値Ｘｊに示させる。
【０１４７】
ステップＳ３２５の処理の終了後に、プロセッサ２１は、ステップＳ３２２の処理に戻り、更新された座標Ｘｊで示される画素の位置について、ステップＳ３２２〜ステップＳ３２５の処理を繰り返す。
【０１４８】
上述した処理をプロセッサ２１が繰り返し実行することで、座標Ｘｍａｘまでの各画素についての評価値の算出が終了した場合に(ステップＳ３２４の肯定判定(ＹＥＳ))、プロセッサ２１は、ステップＳ３２６の処理に進む。
【０１４９】
ステップＳ３２６において、プロセッサ２１は、上述の処理を繰り返し実行したことで各画素について得られた評価値を出力する。
【０１５０】
ステップＳ３２６の処理の終了後に、プロセッサ２１は、評価値を算出する処理を終了し、図１２に示したステップＳ３１３の処理に進む。
【０１５１】
プロセッサ２１は、以上に説明した処理を実行することにより、注目範囲Ｒｓにおいて同じ位置で示される第１ラインＬ１の画素と第２ラインＬ２の画素の特徴値の類似性の高さとして、原稿ＭＳを分割した切断部の位置を示す可能性の高さを示す評価値を求める。
【０１５２】
プロセッサ２１は、図１４に示したステップＳ３２１〜ステップＳ３２５の処理の代わりに、図１５に示す流れ図で示される各処理を実行することで、評価値を算出してもよい。
【０１５３】
図１５は、評価値を算出する処理の別例を示す。なお、図１５に示したステップのうち、図１４に示したステップと同等のものについては、同一の符号を付して示し、その説明は省略する。図１５に示したステップＳ３２１及びステップＳ３２２、ステップＳ３２４〜ステップＳ３２６及びステップＳ３３１〜ステップＳ３３４の処理は、図１２に示したステップＳ３１２の処理の別例を示す。また、上述のステップＳ３２１及びステップＳ３２２、ステップＳ３２４〜ステップＳ３２６及びステップＳ３３１〜ステップＳ３３４の処理は、図１１に示したプロセッサ２１によって実行される。
【０１５４】
図１５に示した流れ図では、プロセッサ２１は、ステップＳ３２１の処理とともに、ステップＳ３３１の処理を実行する。なお、プロセッサ２１は、ステップＳ３２１の処理とステップＳ３３１の処理とを逆の順序で実行してもよいし、また、並行して実行してもよい。
【０１５５】
ステップＳ３３１において、プロセッサ２１は、第１画像ＩＭＧ１および第２画像ＩＭＧ２において、断片Ｐ１，Ｐ２の背景の領域の色を示す特徴値を取得する。例えば、プロセッサ２１は、図１１に示した読み取り部１１から、読み取り部１１によって断片Ｐ１、Ｐ２を原稿として読み取る際に、原稿で覆われなかったイメージセンサ１１１の画素１１１ａの出力信号で示される明るさを示す明度値Ｂｓを取得する。なお、プロセッサ２１は、背景の明るさを示す明度値Ｂｓを予め取得しておき、図１１に示したメモリ２２などの保持させておいてもよい。
【０１５６】
ステップＳ３３２において、プロセッサ２１は、ステップＳ３２２の処理で取得した第１ラインＬ１の座標Ｘｊの画素の明度値と明度値Ｂｓとの差を算出する。
【０１５７】
ステップＳ３３３において、プロセッサ２１は、ステップＳ３２２の処理で取得した第２ラインＬ２の座標Ｘｊの画素の明度値と明度値Ｂｓとの差を算出する。
【０１５８】
ステップＳ３３４において、プロセッサ２１は、ステップＳ３３２で算出した差の絶対値と、ステップＳ３３３で算出した差の絶対値との和を算出し、算出結果を座標Ｘｊの画素に対応する評価値とする。
【０１５９】
以上に説明した処理により、プロセッサ２１は、注目範囲Ｒｓにて同じ位置で示される第１ラインＬ１の画素と第２ラインＬ２の画素との双方の特徴値が背景の色を示す特徴値と異なっている度合いを、切断部の位置を示す可能性の高さを示す評価値として求める。
【０１６０】
なお、プロセッサ２１が各画素に対応する評価値を求めるために実行する処理は、図１４あるいは図１５に示した処理に限られない。例えば、プロセッサ２１は、図１４に示した処理で算出される評価値と図１５に示した処理で算出した評価値とを組み合わせた評価値を求めてもよい。すなわち、プロセッサ２１は、注目範囲Ｒｓにて同じ位置で示される第１ラインＬ１の画素と第２ラインＬ２の画素との双方の特徴値が背景の色を示す特徴値と異なり、２つの特徴値の類似度が高い場合に、可能性が高いことを示す評価値を求めてもよい。
【０１６１】
以上の詳細な説明により、実施形態の特徴点及び利点は明らかになるであろう。これは、特許請求の範囲が、その精神および権利範囲を逸脱しない範囲で、前述のような実施形態の特徴点および利点にまで及ぶことを意図するものである。また、当該技術分野において通常の知識を有する者であれば、あらゆる改良および変更を容易に想到できるはずである。したがって、発明性を有する実施形態の範囲を前述したものに限定する意図はなく、実施形態に開示された範囲に含まれる適当な改良物および均等物に拠ることも可能である。
【０１６２】
以上の説明に関して、更に、以下の各項を開示する。
(付記１)
原稿を第１方向に切断して得られる第１断片と第２断片とのそれぞれを読み取ることで、第１画像と第２画像とを生成する読み取り部と、
前記第１画像と前記第２画像とのそれぞれにおいて、前記第１方向と交差する第２方向に並び、前記原稿の切断された部分である切断部を含み、前記第１方向の位置が同じ複数の画素の特徴値に基づいて、前記第１画像に属する前記複数の画素の並びの少なくとも一部と前記第２画像に属する前記複数の画素の並びの少なくとも一部とを結合する前記第２方向の位置を検出する検出部と、
前記検出部により検出された位置で、前記第１画像と前記第２画像とを結合する結合部と
を備えたことを特徴とする読み取り装置。
(付記２)
請求項１に記載の読み取り装置において、
前記検出部は、
前記第１画像と前記第２画像とのそれぞれに含まれる、前記第２方向に並ぶ所定数の画素をそれぞれ含む複数のラインのうち、前記第１方向の位置が同じラインであり、前記第１画像に属する第１ラインと前記第２画像に属する第２ラインとのそれぞれの前記切断部を含む所定の範囲に含まれる複数の画素である抽出画素の特徴値を互いに比較することで、前記抽出画素のそれぞれの位置が前記切断部の前記第２方向の位置である可能性の高さを示す評価値をそれぞれ求める評価部と、
前記抽出画素の中で、前記評価部により、他の画素よりも前記切断部である可能性が高いことを示す評価値が得られた画素の位置を、前記第１ラインと前記第２ラインとを結合する前記第２方向の位置として選択する選択部とを有する
ことを特徴とする読み取り装置。
(付記３)
請求項１に記載の読み取り装置において、
前記検出部は、
前記第１画像と前記第２画像とのそれぞれに含まれる、前記第２方向に並ぶ所定数の画素をそれぞれ含む複数のラインのうち、前記第１方向の位置が同じラインであり、前記第１画像に属する第１ラインと前記第２画像に属する第２ラインとのそれぞれの前記切断部を含む所定の範囲に含まれる複数の画素である抽出画素の特徴値を互いに比較することで、前記抽出画素のそれぞれの位置が前記切断部の前記第２方向の位置である可能性の高さを示す評価値をそれぞれ求める評価部と、
前記第１ラインに含まれる複数の画素の特徴値に基づいて、前記第１ラインにおいて前記切断部を示す第１位置を推定するとともに、前記第２ラインに含まれる複数の画素の特徴値に基づいて、前記第２ラインにおいて前記切断部を示す第２位置を推定する推定部と、
前記抽出画素の中に、前記評価部により所定値以上に高い可能性を示す評価値が得られた抽出画素である候補画素が複数含まれる場合に、前記複数の候補画素の中で、他の候補画素よりも前記第１位置と前記第２位置との中点に近い候補画素の位置を、前記第１ラインと前記第２ラインとを結合する前記第２方向の位置として選択する選択部とを有する
ことを特徴とする読み取り装置。
(付記４)
付記２または付記３に記載の読み取り装置において、
前記評価部は、前記第１画像に含まれる前記第１断片の画像と前記第２画像に含まれる前記第２断片の画像とを、切断前の前記原稿における前記第１断片及び前記第２断片の位置関係を再現する位置に配置することで重ね合わせられた範囲に含まれる前記第１ライン及び前記第２ラインの各画素を前記抽出画素とし、前記重ね合わせられた範囲において互いに同じ位置で示される前記第１ラインの抽出画素と前記第２ラインの抽出画素との間の特徴値の類似性の高さを示す値を前記評価値として求める
ことを特徴とする読み取り装置。
(付記５)
付記２または付記３に記載の読み取り装置において、
前記評価部は、前記第１画像に含まれる前記第１断片の画像と前記第２画像に含まれる前記第２断片の画像とを、切断前の前記原稿における前記第１断片及び前記第２断片の位置関係を再現する位置に配置することで重ね合わせられた範囲に含まれる前記第１ライン及び前記第２ラインの各画素を前記抽出画素とし、前記重ね合わせられた範囲において互いに同じ位置で示される前記第１ラインの抽出画素と前記第２ラインの抽出画素との双方の特徴値が、前記原稿を用いずに前記読み取り部で読み取ることで生成される背景の画像の特徴値と異なっている度合いを示す値を前記評価値として求める
ことを特徴とする読み取り装置。
（付記６）
付記４または付記５に記載の読み取り装置において、
更に、
前記第１ラインに含まれる複数の画素の特徴値に基づいて、前記第１ラインにおいて前記切断部を示す第１位置を推定するとともに、前記第２ラインに含まれる複数の画素の特徴値に基づいて、前記第２ラインにおいて前記切断部を示す第２位置を推定する推定部と、
前記第１画像に含まれる前記第１断片の画像と前記第２画像に含まれる前記第２断片の画像とを、切断前の前記原稿における前記第１断片及び前記第２断片の位置関係を再現する位置に配置することで重ね合わせられた範囲のうち、前記推定部によって推定された前記第１位置と前記第２位置とを含む範囲である注目範囲を設定し、前記注目範囲に含まれる各画素を抽出画素として、前記評価部に評価値の算出を実行させる設定部とを有する
ことを特徴とする読み取り装置。
（付記７）
付記６に記載の読み取り装置において、
前記設定部は、前記第１断片及び前記第２断片の位置関係を再現する位置が推定された際の推定誤差を示す情報を受け、前記推定誤差が大きいほど広い幅を持つ注目範囲を設定する
ことを特徴とする読み取り装置。
（付記８）
原稿を第１方向に切断して得られる第１断片と第２断片とのそれぞれを読み取ることで、第１画像と第２画像とを生成し、
前記第１画像と前記第２画像とのそれぞれにおいて、前記第１方向と交差する第２方向に並び、前記原稿の切断された部分である切断部を含み、前記第１方向の位置が同じ複数の画素の特徴値に基づいて、前記第１画像に属する前記複数の画素の並びの少なくとも一部と前記第２画像に属する前記複数の画素の並びの少なくとも一部とを結合する前記第２方向の位置を検出し、
検出された位置で、前記第１画像と前記第２画像とを結合する
ことを特徴とする読み取り方法。
（付記９）
原稿を第１方向に切断して得られる第１断片と第２断片とのそれぞれを読み取ることで、第１画像と第２画像とを生成し、
前記第１画像と前記第２画像とのそれぞれにおいて、前記第１方向と交差する第２方向に並び、前記原稿の切断された部分である切断部を含み、前記第１方向の位置が同じ複数の画素の特徴値に基づいて、前記第１画像に属する前記複数の画素の並びの少なくとも一部と前記第２画像に属する前記複数の画素の並びの少なくとも一部とを結合する前記第２方向の位置を検出し、
検出された位置で、前記第１画像と前記第２画像とを結合する、
処理をコンピュータに実行させる読み取りプログラム。
【符号の説明】
【０１６３】
１０…読み取り装置；１１…読み取り部；１２…検出部；１３…結合部；１４，１２２…推定部；１５…設定部；１１１…イメージセンサ；１１２…画像生成部；１２１…評価部；１２３…選択部；２０…イメージスキャナ；２１…プロセッサ；２２…メモリ；２３…ハードディスク装置(ＨＤＤ)；２４…表示制御部；２５…表示分；２６…入力装置；２７…光学ドライブ装置；２８…リムーバブルディスク；ＭＳ…原稿；Ｐ１，Ｐ２…断片；ＩＭＧ１…第１画像；ＩＭＧ２…第２画像
【図１】
2015008350.tif 000003
【図２】
2015008350.tif 000004
【図３】
2015008350.tif 000005
【図４】
2015008350.tif 000006
【図５】
2015008350.tif 000007
【図６】
2015008350.tif 000008
【図７】
2015008350.tif 000009
【図８】
2015008350.tif 000010
【図９】
2015008350.tif 000011
【図１０】
2015008350.tif 000012
【図１１】
2015008350.tif 000013
【図１２】
2015008350.tif 000014
【図１３】
2015008350.tif 000015
【図１４】
2015008350.tif 000016
【図１５】
2015008350.tif 000017