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

Description

本明細書は、画像中のオブジェクトの領域を決定する技術に関する。

特許文献１に記載された画像読取装置は、原稿を読み取って得られる画像において原稿の矩形の領域を抽出する。その際に、画像読取装置は、ハフ変換や最小二乗法を用いて複数本の直線を検出し、該複数本の直線から選択される４本の直線によって構成される候補領域を決定する。画像読取装置は、複数個の候補領域を評価し、評価結果に基づいて１個の候補領域を原稿領域として決定する。

特開２０１８－１０１８５２号公報 特開２０１０－２６３４３４号公報

しかしながら、上記技術では、ハフ変換や最小二乗法を用いて検出される直線によって原稿領域の候補領域が構成される。このために、検出すべき直線が不鮮明である場合等に、ハフ変換や最小二乗法を用いて適切な直線が検出されない場合には、原稿領域が精度良く決定されない可能性があった。

本明細書は、画像においてオブジェクトの領域を精度良く決定できる技術を開示する。

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

［適用例１］画像処理装置であって、対象画像を示す対象画像データを取得する画像取得部と、前記対象画像内の１本以上の線分を特定する線分特定部と、前記１本以上の線分に基づいて前記対象画像内のオブジェクトの領域を決定するための線分である複数本の領域規定線分を決定する線分決定部と、前記複数本の領域規定線分のうちの第１線分が変更条件を満たすか否かを特定領域に位置する特定画素に基づいて判断する条件判断部であって、前記特定領域は前記複数本の領域規定線分によって決定される領域の外側の位置であって前記第１線分の交差する方向に位置する領域であり、前記特定画素は前記オブジェクトを構成する画素および前記オブジェクトの外縁を規定する画素のいずれかである、前記条件判断部と、前記変更条件が満たされる場合に、前記複数本の領域規定線分に含むべき線分を前記第１線分から第２線分に変更する第１規定線分変更部であって、前記第１線分は前記複数本の領域規定線分によって決定される領域の外縁に位置する線分であり、前記第２線分は、前記第１線分を含む複数本の領域規定線分によって決定される領域の外側に位置する線分である、第１規定線分変更部と、前記複数本の領域規定線分を用いて前記オブジェクトの領域を決定する領域決定部であって、前記変更条件が満たされる場合には、前記第２線分を含む前記複数本の領域規定線分を用いて前記オブジェクトの領域を決定し、前記変更条件が満たされない場合には、前記第１線分を含む前記複数本の領域規定線分を用いて前記オブジェクトの領域を決定する、前記領域決定部と、を備える画像処理装置。

上記構成によれば、特定領域に位置する特定画素に基づく変更条件が満たされる場合には、第１線分を含む変更前の領域規定線分にて決定される領域よりも外側に位置する第２線分を含む複数本の領域規定線分を用いてオブジェクトの領域が決定され、変更条件が満たされない場合には、第１線分を含む複数本の領域規定線分を用いてオブジェクトの領域が決定される。この結果、適切な領域規定線分を用いてオブジェクトの領域をできるので、対象画像においてオブジェクトの領域を精度良く決定することができる。
［適用例２]
適用例１に記載の画像処理装置であって、
前記条件判断部は、前記特定領域に占める前記特定画素の割合が閾値より大きい場合に、前記変更条件が満たされると判断する、画像処理装置。
［適用例３]
適用例１または２に記載の画像処理装置であって、
前記特定画素は、エッジを構成するエッジ画素である、画像処理装置。
［適用例４]
適用例１～３のいずれかに記載の画像処理装置であって、
前記線分決定部は、
前記１本以上の線分から１本の基準線分を選択し、
前記基準線分に基づいて、前記基準線分と平行な第１方向に沿う２本の第１の前記領域規定線分と、前記基準線分と垂直な第２方向に沿う２本の第２の前記領域規定線分と、を決定する、画像処理装置。
［適用例５]
適用例４に記載の画像処理装置であって、
前記線分決定部は、
前記基準線分に基づいて、前記基準線分と、前記１本以上の線分の少なくとも一部を内包する矩形を決定し、
前記矩形の前記第１方向に沿う第１辺と、前記１本以上の線分のうちの前記第１方向に沿う第１候補線分と、の中から前記第１の領域規定線分を決定し、
前記矩形の前記第２方向に沿う第２辺と、前記１本以上の線分のうちの前記第２方向に沿う第２候補線分と、の中から前記第２の領域規定線分を決定する、画像処理装置。
［適用例６]
適用例５に記載の画像処理装置であって、
前記線分決定部は、
前記第１候補線分が前記矩形の前記第１辺との比較に基づく特定条件を満たす場合には、前記第１候補線分を前記第１の領域規定線分として決定し、
前記第１候補線分が前記特定条件を満たさない場合には、前記矩形の前記第１辺を前記第１の領域規定線分として決定する、画像処理装置。
［適用例７]
適用例６に記載の画像処理装置であって、
前記特定条件は、前記第１辺の長さに対する前記第１候補線分の長さの比率が閾値より大きいことである、画像処理装置。
［適用例８]
適用例４～７のいずれかに記載の画像処理装置であって、
前記線分決定部は、所定の選択基準に基づいて前記１本以上の線分の中から前記基準線分を選択し、
前記所定の選択基準は、前記１本以上の線分に基づいて決定される基準位置と前記１本以上の線分のそれぞれとの距離と、前記１本以上の線分のそれぞれの長さと、に基づく基準である、画像処理装置。
［適用例９]
適用例４～８のいずれかに記載の画像処理装置であって、さらに、
前記第１線分は、２本の前記第２の領域規定線分のうちの一方の線分であり、
前記画像処理装置は、さらに、
前記第１線分を含む直線が、前記第１の領域規定線分と交差する場合に、前記第１線分の前記第１方向の位置を、前記第１の領域規定線分の一方の端の前記第１方向の位置に変更する第２規定線分変更部を備え、
前記第１の領域規定線分の一方の端は、前記第１の領域規定線分の両端のうち、２本の前記第２の領域規定線分のうちの他方の線分との前記第１方向の距離が長い端であり、
前記第１線分を含む直線が、前記第１の領域規定線分と交差する場合には、前記条件判断部による前記変更条件の判断は、前記第２規定線分変更部による変更の後に実行される、画像処理装置。
［適用例１０]
適用例１～９のいずれかに記載の画像処理装置であって、
前記対象画像データは、イメージセンサを用いて生成される画像データである、画像処理装置。

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

一実施例としての複合機の構成を示す図。 読取処理の例を示すフローチャート。 本実施例で用いられる画像の一例を示す概略図。 オブジェクト領域の特定処理のフローチャート。 オブジェクト領域の特定処理の説明図。 領域規定線分決定処理のフローチャート。 領域規定線分修正処理のフローチャート。 別のスキャン画像に対する処理の第１の説明図。 別のスキャン画像に対する処理の第２の説明図。

Ａ．第１実施例：
Ａ１．装置構成：
図１は、一実施例としての複合機の構成を示す図である。複合機８００は、表示部８４０と、操作部８５０と、読取部９００と、印刷部８６０と、複合機８００を制御する制御部８１０と、を備えている。これらの要素は、バスを介して互いに接続されている。

表示部８４０は、画像を表示する装置であり、液晶ディスプレイ、有機ＥＬディスプレイなどである。操作部８５０は、ユーザによる操作を受け取る装置であり、ボタン、レバー、表示部８４０上に重ねて配置されたタッチパネルなどを含む。

読取部９００は、イメージセンサ９２０を用いて、原稿を示す画像データ（スキャンデータとも呼ぶ）を生成する装置であり、例えば、フラットベッド式のスキャナ装置である。読取部９００については、さらに、後述する。

印刷部８６０は、所定の方式（例えば、レーザ方式や、インクジェット方式）で、紙（印刷媒体の一例）上に画像を印刷する装置である。本実施例では、印刷部８６０は、シアンＣ、マゼンタＭ、イエロＹ、ブラックＫの４種類のインクを用いてカラー画像を印刷可能なインクジェット方式の印刷装置である。

制御部８１０は、プロセッサ８１１と、記憶装置８１５と、を有している。記憶装置８１５は、揮発性記憶装置８１２と、不揮発性記憶装置８１３と、を含んでいる。プロセッサ８１１は、データ処理を行う演算装置であり、例えば、ＣＰＵである。揮発性記憶装置８１２は、例えば、ＤＲＡＭであり、不揮発性記憶装置８１３は、例えば、フラッシュメモリである。これらの要素は、バスを介して互いに接続されている。不揮発性記憶装置８１３は、コンピュータプログラム８１４を格納している。

揮発性記憶装置８１２は、プロセッサ８１１が処理を行う際に生成される種々の中間データを一時的に格納するバッファ領域を提供する。不揮発性記憶装置８１３には、コンピュータプログラム８１４が格納されている。本実施例では、コンピュータプログラム８１４は、複合機８００の製造時に、不揮発性記憶装置８１３に予め格納される形態で提供される。これに代えて、コンピュータプログラム８１４は、サーバからダウンロードされる形態で提供されても良く、ＤＶＤ－ＲＯＭなどに格納される形態で提供されてもよい。プロセッサ８１１は、コンピュータプログラム８１４を実行することにより、複合機８００の制御を実現する。例えば、プロセッサ８１１は、後述する読取処理を実行することができる。

図１の下部には、複合機８００の斜視図が示されている。図中の方向Ｄｐ１と方向Ｄｐ２とは、水平な方向を示し、方向Ｄｐ３は、鉛直上方向を示している。方向Ｄｐ１と方向Ｄｐ２とは、互いに垂直である。方向Ｄｐ３を上方向Ｄｐ３とも呼ぶ。この斜視図を参照して、読取部９００の構成について、さらに、説明する。斜視図では、読取部９００と関連の薄い要素については適宜に図示が省略されている。

読取部９００は、イメージセンサ９２０と、移動装置９３０と、原稿台９４０と、カバー９５０と、を備えている。原稿台９４０は、筐体８９０の上方向Ｄｐ３側に設けられている。原稿台９４０は、方向Ｄｐ１に平行な２辺と方向Ｄｐ２に平行な２辺とで囲まれる略矩形状の台であり、透明板（例えば、ガラス板）を用いて構成されている。原稿台９４０の上方向Ｄｐ３側の上面Ｕｓには、読取対象の原稿が配置される。図１では、原稿台９４０の上面Ｕｓに、２枚の原稿Ｃ１、Ｃ２が、互いに離れて配置されている。

カバー９５０は、筐体８９０の上方向Ｄｐ３側に開閉可能に取り付けられている。図１には、開状態のカバー９５０が図示されている。カバー９５０が閉状態（図示省略）である場合には、カバー９５０は、原稿台９４０を覆っている。

イメージセンサ９２０は、筐体８９０において、原稿台９４０の下側（上方向Ｄｐ３の反対側）に配置されている。イメージセンサ９２０は、原稿を光学的に読み取る一次元イメージセンサであり、ＣＣＤやＣＭＯＳなどの複数個の光電変換素子（単に、光学素子とも呼ぶ）が、方向Ｄｐ１に並んで配置された構成を有している。

移動装置９３０は、筐体８９０の内部に配置されている。移動装置９３０は、動力源（例えば、電気モータ）を含んでいる。移動装置９３０は、動力源を用いて、イメージセンサ９２０を、原稿台９４０の上面Ｕｓに沿う方向（具体的には、方向Ｄｐ２と平行な方向）に移動させる。

移動装置９３０は、プロセッサ８１１の制御に従って、イメージセンサ９２０を原稿台９４０の方向Ｄｐ２とは反対方向側の端の位置から方向Ｄｐ２に向かって移動させる。イメージセンサ９２０は、移動中に、プロセッサ８１１の制御に従って原稿台９４０に配置された原稿を光学的に読み取る。読取部９００の処理回路（図示省略）は、該電気信号に基づいて、原稿を示すスキャンデータを生成する。

Ａ２．読取処理：
図２は、読取処理の例を示すフローチャートである。読取処理では、原稿が読取部９００によって読み取られ、そして、各原稿の画像データが生成される。以下、図１の２枚の原稿Ｃ１、Ｃ２が、読み取られることとする。原稿Ｃ１、Ｃ２は、例えば、レシート、名刺、書籍、ポスター、Ａ４やＡ５サイズの用紙、ハガキなどが想定される。以下では、原稿Ｃ１、Ｃ２がレシートである場合を例として説明する。

プロセッサ８１１は、ユーザが読取処理の開始指示を操作部８５０に入力したことに応じて、読取処理を開始する。Ｓ１１０では、プロセッサ８１１は、対象画像データとしてのスキャンデータを取得する。具体的には、プロセッサ８１１は、読取部９００を制御して、読取部９００にスキャンデータを生成させ、読取部９００からスキャンデータを取得する。例えば、スキャンデータは、ＲＧＢ画像データである。ＲＧＢ画像データは、複数個の画素の値を含むビットマップデータである。複数個の画素の値のそれぞれは、画素の色をＲＧＢ表色系の色値（ＲＧＢ値とも呼ぶ）で表す。

図３は、本実施例で用いられる画像の一例を示す概略図である。図３（Ａ）には、スキャンデータによって示されるスキャン画像ＳＩの一例が示されている。スキャン画像ＳＩは、横方向Ｄｘと、横方向Ｄｘに垂直な縦方向Ｄｙと、に沿ってマトリクス状に並ぶ複数個の画素を含んでいる。横方向Ｄｘは、例えば、図１の方向Ｄｐ１に平行な方向であり、縦方向Ｄｙは、図１の方向Ｄｐ２に平行な方向である。

図３（Ａ）のスキャン画像ＳＩは、オブジェクトとしての原稿Ｃ１を示す原稿画像ＣＯ１と、オブジェクトとしての原稿Ｃ２を示す原稿画像ＣＯ２と、を含んでいる。原稿画像ＣＯ１は、原稿画像ＣＯ１は、下地Ｂａと、文字ＴＸａ～ＴＸｅと、線分ＩＬｂ～ＩＬｅと、を含んでいる。原稿画像ＣＯ２は、下地Ｂｂと、文字ＴＸｆ～ＴＸｊと、線分ＩＬｆ～ＩＬｊと、を含んでいる。読取の対象である原稿Ｃ１、Ｃ２に応じて、原稿画像ＣＯ１、ＣＯ２は、他の要素、例えば、写真や図表を含み得る。本実施例の原稿Ｃ１、Ｃ２は、ロール紙からギザギザの形状を有する刃を用いて切り取られたレシートである。このために、原稿画像ＣＯ１の外縁のうち、ロール紙の長手方向に対応する縦方向Ｄｙの両端の外縁ＯＬａ、ＯＬｂは、ギザギザの形状を有し、ロール紙の短手方向に対応する横方向Ｄｘの両端の外縁ＯＬｃ、ＯＬｄは、ストレートの形状を有する。同様に、原稿画像ＣＯ２の外縁のうち、縦方向Ｄｙの両端の外縁ＯＬｅ、ＯＬｆは、ギザギザの形状を有し、横方向Ｄｘの両端の外縁ＯＬｇ、ＯＬｈは、ストレートの形状を有する。

Ｓ１２０ではプロセッサ８１１は、スキャンデータに対してエッジ検出処理を実行して、エッジ画像データを生成する。エッジ検出処理は、スキャン画像ＳＩ内の複数個の画素からエッジ画素を検出する処理である。エッジ画像データは、エッジ画素と非エッジ画素とを示す二値画像データであるエッジ画像データを生成する。

エッジ画素の検出方法は、種々の方法であってよい。本実施例では、プロセッサ８１１は、いわゆるラプラシアンフィルタを用いて各画素のエッジ強度（例えば、フィルタによる計算結果の絶対値）を算出する。そして、プロセッサ８１１は、エッジ強度が閾値ＴＨ１よりも大きな画素を、エッジ画素として特定し、エッジ強度が第１閾値以下である画素を非エッジ画素として特定する。ラプラシアンフィルタは、対象画像データによって示される特定の色成分値（例えば、緑Ｇの色成分値）に適用されてよい。これに代えて、ラプラシアンフィルタは、スキャンデータから算出される色成分値（例えば、輝度値）に適用されてよい。なお、閾値ＴＨ１は、適切にエッジ画素を検出できるように、予め実験的に決められている。これに代えて、プロセッサ８１１は、閾値ＴＨ１を調整してよい。例えば、プロセッサ８１１は、スキャンデータに応じて閾値ＴＨ１を調整してよい。

図３（Ｂ）には、エッジ画像データによって表される画像であるエッジ画像ＥＩの一例が示されている。このエッジ画像ＥＩでは、スキャン画像ＳＩの原稿画像ＣＯ１、ＣＯ２の外縁ＯＬａ～ＯＬｈに対応するエッジ画素Ｅｏと、原稿画像ＣＯ１、ＣＯ２内の文字ＴＸａ～ＴＸｊや線分ＩＬａ～ＩＬｊに対応するエッジ画素Ｅｉと、が特定されている。

Ｓ１３０では、プロセッサ８１１は、エッジ画像データを用いて、スキャン画像ＳＩ内のオブジェクト領域を特定する特定処理を実行する。本実施例では、オブジェクトとしての原稿Ｃ１、Ｃ２を示す領域、すなわち、原稿画像ＣＯ１、ＣＯ２に対応する矩形の領域が特定される。ここで、原稿画像ＣＯ２は矩形を構成する線分ＩＬｆ～ＩＬｉを含んでいる（図３（Ａ））。このような場合には、矩形を構成する線分ＩＬｆ～ＩＬｉに対応する矩形の領域が、オブジェクト領域として、誤って特定され得る。図３（Ｂ）の例では、３個のオブジェクト領域ＳＡ１、ＳＡ２、ＳＡ３が特定される。オブジェクト領域の特定処理の詳細は、後述する。

Ｓ１４０では、プロセッサ８１１は、複数個のオブジェクト領域のうち、他のオブジェクト領域に内包されたオブジェクト領域を、処理対象から除外する。他のオブジェクト領域に内包されたオブジェクト領域は、検出すべき原稿Ｃ１、Ｃ２に対応する領域ではなく、原稿に含まれる要素に対応する領域であると考えられるためである。図３（Ｂ）の例では、プロセッサ８１１は、オブジェクト領域ＳＡ１～ＳＡ３のそれぞれの４個の角点の座標を用いて、４個の角点で構成される矩形の包含関係を特定する。プロセッサ８１１は、オブジェクト領域ＳＡ２に内包されたオブジェクト領域ＳＡ３を処理対象から除外する。

Ｓ１５０では、プロセッサ８１１は、処理対象のオブジェクト領域の中から、１個のオブジェクト領域を、注目オブジェクト領域として選択する。図３（Ｂ）の例では、２個のオブジェクト領域ＳＡ１、ＳＡ２が順次に注目オブジェクト領域として選択される。

Ｓ１６０では、プロセッサ８１１は、スキャンデータのうち注目オブジェクト領域（例えば、オブジェクト領域ＳＡ１（図３（Ｂ）））を示す部分を切り出すクロップ処理を実行する。これによって、注目オブジェクト領域に対応するオブジェクト画像データが生成される。Ｓ１７０では、プロセッサ８１１は、注目オブジェクト領域に対応するオブジェクト画像データに対して、注目オブジェクト領域の傾きを補正する処理を実行する。原稿台９４０の上面Ｕｓ（図１）上で、原稿（例えばＣ１）が方向Ｄｐ１に対して傾いた状態で配置された場合、スキャン画像ＳＩ内において、オブジェクト領域（例えば、ＳＡ１）の左辺や右辺は、縦方向Ｄｙに対して傾く。具体的には、プロセッサ８１１は、注目オブジェクト領域（例えば、オブジェクト領域ＳＡ１（図３（Ｂ）））の一辺（例えば、左辺）の縦方向Ｄｙに対する角度が算出される。そして、該角度分だけ注目オブジェクト領域を回転させることによって、注目オブジェクト領域の左辺が、縦方向Ｄｙと平行にされる。これによって、注目オブジェクト領域に対応する補正済みオブジェクト画像データが生成される。補正済みオブジェクト画像データは、スキャン画像ＳＩ内のオブジェクト（本実施例では原稿Ｃ１、Ｃ２）を示す。例えば、図３（Ｃ）の原稿画像ＴＩ１は、オブジェクト領域ＳＡ１に対応する補正済みオブジェクト画像データによって示される画像である。図３（Ｄ）の原稿画像ＴＩ２は、オブジェクト領域ＳＡ２に対応する補正済みオブジェクト画像データによって示される画像である。

Ｓ１８０（図２）では、プロセッサ８１１は、Ｓ１７０で生成した補正済みオブジェクト画像データを、不揮発性記憶装置８１３（図１）に格納する。これに代えて、プロセッサ８１１は、ユーザによって指定された記憶装置（例えば、複合機８００に接続されたＵＳＢメモリなどの携帯記憶装置（図示省略））に、補正済みオブジェクト画像データを格納してもよい。

Ｓ１９０では、プロセッサ８１１は、処理対象の全てのオブジェクト領域の処理が終了したか否かを判断する。未処理のオブジェクト領域がある場合には（Ｓ１９０：Ｎｏ）、プロセッサ８１１は、Ｓ１５０に戻る。全てのオブジェクト領域が処理された場合には（Ｓ１８０：Ｙｅｓ）、プロセッサ８１１は、図２の処理を終了する。

Ａ３．オブジェクト領域の特定処理
図２のＳ１３０のオブジェクト領域の特定処理について説明する。図４は、オブジェクト領域の特定処理のフローチャートである。Ｓ２００では、プロセッサ８１１は、図２のＳ１２０にて生成されたエッジ画像データを用いて、スキャン画像ＳＩ内の複数本の線分の検出と、検出された複数本の線分のラベリングと、を実行する。具体的には、プロセッサ８１１は、エッジ画素を用いるハフ変換によって、複数本の線分を特定する。プロセッサ８１１は、特定された複数本の線分の互いの距離に基づいて、１以上のグループに分類する。例えば、複数本の線分は、同一のグループに属する線分の間の最小距離が閾値以下となり、互いに異なるグループに属する線分の間の最小距離が閾値以上になるように、分類される。

例えば、図３の例では、原稿画像ＣＯ１に対応する複数本の線分が一つのグループとしてラベリングされる。また、原稿画像ＣＯ２のうち、内部の矩形を形成する複数本の線分ｉＬｆ～ＩＬｉが一つのグループとしてラベリングされ、内部の矩形を除いた部分（例えば、外縁部分）に対応する複数本の線分が一つのグループとしてラベリングされる。

Ｓ２０５では、プロセッサ８１１は、ラベリングされた複数個のグループのうち、１個のグループを注目グループとして選択する。

Ｓ２１０～Ｓ２７０の処理は、注目グループに対して実行される。これによって、ラベリングされたグループごとに、矩形のオブジェクト領域が決定される。以下では、図３（Ａ）の原稿画像ＣＯ１に対応する複数本の線分を含むグループが、注目グループである場合を例に、Ｓ２１０～Ｓ２７０の処理を説明する。

図５は、オブジェクト領域の特定処理の説明図である。図５（Ａ）には、注目グループに属する複数本の線分の一例として、原稿画像ＣＯ１に対応する複数本の線分Ｌ１～Ｌ７が示されている。

Ｓ２１０では、プロセッサ８１１は、注目グループに属する複数本の線分Ｌ１～Ｌ７の中から、１本の基準線分を決定する。具体的には、複数本の線分Ｌ１～Ｌ７の重心ＣＯを特定する。例えば、各線分の中点の座標が、各線分の重心の座標として算出される。複数本の線分Ｌ１～Ｌ７のそれぞれの重心の座標の重み付き平均の座標が、線分Ｌ１～Ｌ７の重心ＣＯの座標として算出される。重みは、各線分の長さである。プロセッサ８１１は、重心ＣＯと、各線分の長さと、に基づいて、各線分の特徴量ＣＶを算出する。例えば、図５（Ａ）の線分Ｌ４について例示するように、重心ＣＯと線分Ｌ４との間の距離をＤとし、線分Ｌ４の長さをＬＥとすると、線分Ｌ４の特徴量ＣＶは、距離Ｄと長さＬＥとの和である（ＣＶ＝Ｄ＋ＬＥ）。プロセッサ８１１は、線分Ｌ１～Ｌ７のうち、最も特徴量ＣＶが大きな線分を、基準線分として決定する。図５（Ａ）の例では、線分Ｌ４が基準線分として決定される。このように、基準線分の選択基準は、特徴量ＣＶに基づく基準である。したがって、基準線分の選択基準は、１本以上の線分に基づいて決定される重心ＣＯと１本以上の線分のそれぞれとの距離Ｄと、１本以上の線分のそれぞれの長さＬＥと、に基づく基準である、と言うことができる。このような選択基準を用いることによって、基準線分を適切に選択することができる。

Ｓ２２０では、プロセッサ８１１は、注目グループに属する複数本の線分Ｌ１～Ｌ７のうち、信頼度の低い線分を、注目グループから除外する。具体的には、プロセッサ８１１は、長さが所定の基準長Ｌｒよりも短い線分を注目グループから除外する。基準長Ｌｒは、例えば、基準線分の長さに基づいて決定される値であり、例えば、基準線分の長さに所定の係数（例えば、０．１～０．３）を乗じた値である。基準長Ｌｒよりも短い線分は、ノイズや原稿内部の微小な線分であると考えられ、原稿の外縁に対応する線分である可能性は低いためである。さらに、プロセッサ８１１は、基準線分との間の角度θ１、または、基準線分と垂直な線との間の角度θ２が、基準角度θｒ以上である線分を、注目グループから除外する。基準角度θｒは、例えば、－３度～＋３度である。換言すれば、基準線分とおよそ平行な線分（基準線分と平行な方向に沿って延びる線分）と、基準線分とおよそ垂直な線分（基準線分と垂直な方向に沿って延びる線分）と、を除いた残りの線分は、注目グループから除外される。原稿の領域は、基準線分を一辺とする矩形の領域であると考えられるためである。図５の例では、図５（Ａ）の線分Ｌ１～Ｌ７のうち、微小な線分Ｌ５～Ｌ７が除外される。図５（Ｂ）には、残りの線分Ｌ１～Ｌ４が図示されている。

Ｓ２３０では、プロセッサ８１１は、オブジェクト領域の矩形の４辺の候補である４本の候補線分を決定する。具体的には、１本の候補線分は、Ｓ２１０にて決定された基準線分とされる。残りの３本の候補線分は、基準線分と平行な第１方向Ｄ１（図５（Ｂ））に沿う１本の候補線分（平行候補線分とも呼ぶ）と、基準線分と垂直な第２方向Ｄ２（図５（Ｂ））に沿う２本の候補線分（第１垂直候補線分、第２垂直候補線分とも呼ぶ）である。

平行候補線分は、注目グループに属する線分Ｌ１～Ｌ４のうち、以下の２つの条件Ａ）、Ｂ）を満たす線分に決定される。
条件Ａ）基準線分との間の角度θ１（第１方向Ｄ１と為す角）が基準角度θｒ未満である。
条件Ｂ）第２方向Ｄ２の位置が、重心ＣＯを挟んで基準線分の反対側にある。
なお、条件Ａ）、Ｂ）を満たす複数本の線分がある場合には、最も基準線分から離れた線分が平行候補線分として決定される。図５（Ｂ）の例では、基準線分が線分Ｌ４であるので、線分Ｌ３が、平行候補線分として決定される。

第１垂直候補線分は、注目グループに属する線分Ｌ１～Ｌ４のうち、以下の２つの条件Ｃ）、Ｄ）を満たす線分に決定される。
条件Ｃ）基準線分と垂直な線との間の角度θ２（第２方向Ｄ２と為す角）が基準角度θｒ未満である。
条件Ｄ）条件Ｃ）を満たす線分のうち、第１方向Ｄ１の位置が最も第１方向Ｄ１にある。
図５（Ｂ）の例では、基準線分が線分Ｌ４であるので、線分Ｌ１が、第１垂直候補線分として決定される。

第２垂直候補線分は、注目グループに属する線分Ｌ１～Ｌ４のうち、以下の２つの条件Ｅ）、Ｆ）を満たす線分に決定される。
条件Ｅ）基準線分と垂直な線との間の角度θ２（第２方向Ｄ２と為す角）が基準角度θｒ未満である。
条件Ｆ）第１方向Ｄ１の位置が、重心ＣＯを挟んで第１垂直候補線分の反対側にある。
なお、条件Ｅ）、Ｆ）を満たす複数本の線分がある場合には、最も第１垂直候補線分から離れた線分が第２垂直候補線分として決定される。図５（Ｂ）の例では、基準線分が線分Ｌ４であるので、線分Ｌ２が、第２垂直候補線分として決定される。

ここで、１本の平行候補線分および２本の垂直候補線分の全部または一部は、上述の条件を満たす線分が存在しない場合がある。この場合には、１本の平行候補線分および２本の垂直候補線分のうち、条件を満たす線分が存在しないものは決定されない。

Ｓ２４０では、プロセッサ８１１は、注目グループに属する線分Ｌ１～Ｌ４を内包する外接矩形ＳＱを決定する。外接矩形ＳＱは、４辺のうちの対向する２辺ＳＬ１、ＳＬ２が第１方向Ｄ１と平行になり、残りの２辺ＳＬ３、ＳＬ４が第２方向Ｄ２と平行になるように決定される。また、外接矩形ＳＱは、４辺ＳＬ１～ＳＬ４のそれぞれが、注目グループに属する線分Ｌ１～Ｌ４のいずれかに接するように決定される。図５（Ｂ）の例では、外接矩形ＳＱの辺ＳＬ１、ＳＬ２は、それぞれ、線分Ｌ４の端に接している。辺ＳＬ３は、線分Ｌ３の全体に接し、辺ＳＬ４は、線分Ｌ４の全体に接している。

Ｓ２５０では、プロセッサ８１１は、領域規定線分決定処理を実行する。領域規定線分決定処理では、プロセッサ８１１は、Ｓ２１０にて決定された基準線分と、Ｓ２３０にて決定された候補線分と、Ｓ２４０にて決定された外接矩形ＳＱと、に基づいて、オブジェクト領域を決定するための線分である４本の領域規定線分が決定される。

図６は、領域規定線分決定処理のフローチャートである。Ｓ３１０では、プロセッサ８１１は、外接矩形ＳＱの４つの辺ＳＬ１～ＳＬ４の中から、１つの注目辺を選択する。

Ｓ３２０では、プロセッサ８１１は、プロセッサ８１１は、注目辺に対応する候補線分は決定されているか否かを判断する。例えば、図５（Ｂ）の外接矩形ＳＱの辺ＳＬ１、ＳＬ２、ＳＬ３、ＳＬ４は、それぞれ、第１垂直候補線分、第２垂直候補線分、平行候補線分、基準線分に対応している。図５（Ｂ）の例では、第１垂直候補線分、第２垂直候補線分、平行候補線分、基準線分のいずれも決定されている。注目辺に対応する候補線分を注目候補線分とも呼ぶ。

注目辺に対応する候補線分が決定されている場合には（Ｓ３２０：ＹＥＳ）、Ｓ３３０にて、プロセッサ８１１は、注目辺の長さに対する注目候補線分の長さの比率ＬＲを算出する。図５（Ｂ）に示すように、外接矩形ＳＱの辺ＳＬ１の長さをＬａとし、線分Ｌ１の長さをＬｂとする。注目辺が辺ＳＬ１であり、注目候補線分が線分Ｌ１である場合には、比率ＬＲとして、外接矩形ＳＱの辺ＳＬ１の長さＬａに対する線分Ｌ１の長さＬｂが算出される（ＬＲ＝（Ｌｂ／Ｌａ））。

Ｓ３４０では、プロセッサ８１１は、比率ＬＲが閾値ＴＨ２よりも大きいか否かを判断する。閾値ＴＨ２は、例えば、０．５～０．７の値である。比率ＬＲが閾値ＴＨ２よりも大きい場合には（Ｓ３４０：ＹＥＳ）、Ｓ３６０にて、プロセッサ８１１は、注目候補線分を領域規定線分として決定する。比率ＬＲが閾値ＴＨ２よりも大きい場合には、注目候補線分が原稿の外縁に対応する可能性がある程度高いと考えられるためである。比率ＬＲが閾値ＴＨ２以下である場合には（Ｓ３４０：ＮＯ）、Ｓ３５０にて、プロセッサ８１１は、注目辺を領域規定線分として決定する。比率ＬＲが閾値ＴＨ２以下である場合には、原稿の外縁に対応する線分が検出されておらず、注目候補線分が原稿の外縁に対応する線分である可能性は低いと考えられるためである。注目辺に対応する候補線分が決定されていない場合も（Ｓ３２０：ＮＯ）、Ｓ３５０にて、プロセッサ８１１は、注目辺を領域規定線分として決定する。

図５（Ｂ）の例では、注目辺が外接矩形ＳＱの辺ＳＬ１～ＳＬ４のいずれである場合でも、領域規定線分として、注目辺（外接矩形ＳＱの辺ＳＬ１～ＳＬ４）ではなく、注目候補線分（線分Ｌ１～Ｌ４のいずれか）が決定される。領域規定線分として、注目辺が決定される例については後述する。

Ｓ３７０では、プロセッサ８１１は、外接矩形ＳＱの全ての辺を注目辺として処理したか否かを判断する。未処理の辺がある場合には（Ｓ３７０：ＮＯ）、プロセッサ８１１は、Ｓ３１０に戻る。外接矩形ＳＱの全ての辺が処理された場合には（Ｓ３７０：ＹＥＳ）、プロセッサ８１１は、領域規定線分決定処理を終了する。

領域規定線分決定処理が終了されると、図４のＳ２６０では、プロセッサ８１１は、領域規定線分修正処理を実行する。領域規定線分修正処理は、Ｓ２５０の領域規定線分決定処理にて決定された領域規定線分を評価して、適宜に修正する処理である。

図７は、領域規定線分修正処理のフローチャートである。Ｓ４１０では、Ｓ２５０の領域規定線分決定処理にて決定された４本の領域規定線分の中から、１本の注目線分を選択する。図５（Ｃ）の例では、４本の領域規定線分は線分Ｌ１～Ｌ４であるので、これらの線分Ｌ１～Ｌ４から注目線分が選択される。

Ｓ４２０では、プロセッサ８１１は、注目線分を含む直線は、他の領域規定線分（注目線分と略直角な２本の領域規定線分）と交差するか否かを判断する。例えば、図５（Ｃ）の線分Ｌ１が注目線分である場合には、線分Ｌ１を含む直線が、他の２本の領域規定線分である線分Ｌ３、Ｌ４のいずれかと交差するか否かが判断される。線分Ｌ１を含む直線は、点Ｐ１において線分Ｌ４と交差し、点Ｐ２において線分Ｌ３と交差する。したがって、この場合には、注目線分を含む直線は、他の領域規定線分と交差すると判断される。線分Ｌ２を含む直線は、点Ｐ４において線分Ｌ４と交差し、点Ｐ３において線分Ｌ３と交差する。このために、線分Ｌ２が注目線分である場合にも、注目線分を含む直線は、他の領域規定線分と交差すると判断される。線分Ｌ３を含む直線および線分Ｌ４を含む直線は、線分Ｌ１、Ｌ２とは交差しない。このために、線分Ｌ３、Ｌ４が注目線分である場合には、注目線分を含む直線は、他の領域規定線分と交差しないと判断される。

注目線分を含む直線が他の領域規定線分と交差する場合には（Ｓ４２０：ＹＥＳ）、Ｓ４３０にて、プロセッサ８１１は、注目線分を、交差する他の領域規定線分の端部までシフトする。例えば、注目線分が線分Ｌ１である場合には、線分Ｌ１の第１方向Ｄ１の位置が、線分Ｌ４の第１方向Ｄ１の端部Ｐ１ｔと、線分Ｌ３の第１方向Ｄ１の端部Ｐ２ｔと、のうち、最も外側の位置に変更される。図５（Ｃ）の例では、線分Ｌ４の端部Ｐ１ｔは、線分Ｌ３の端部Ｐ２ｔよりも外側（第１方向Ｄ１側）にあるので、線分Ｌ１の第１方向Ｄ１の位置は、線分Ｌ４の端部Ｐ１ｔの位置に変更される。図５（Ｃ）の線分Ｌ１ｍは、線分Ｌ１の第１方向Ｄ１の位置を変更して得られる線分である。なお、線分Ｌ４の端部Ｐ１ｔは、線分Ｌ４の両端部Ｐ１ｔ、Ｐ４ｔのうち、線分Ｌ３との第１方向Ｄ１の距離が長い端部である、と言うことができる。なお、注目線分が線分Ｌ２である場合には、線分Ｌ２の第１方向Ｄ１の位置が、線分Ｌ４の第１方向Ｄ１と反対側の端部Ｐ４ｔの位置に変更される。図５（Ｃ）の線分Ｌ２ｍは、線分Ｌ２の第１方向Ｄ１の位置を変更して得られる線分である。

注目線分を含む直線が他の領域規定線分と交差しない場合には（Ｓ４２０：ＮＯ）、プロセッサ８１１は、Ｓ４３０をスキップして、Ｓ４４０に処理を進める。

Ｓ４４０では、プロセッサ８１１は、４本の領域規定線分の全てを注目線分として処理したか否かを判断する。未処理の領域規定線分がある場合には（Ｓ４４０：ＮＯ）、プロセッサ８１１は、Ｓ４１０に戻る。全ての領域規定線分が処理された場合には（Ｓ４４０：ＹＥＳ）、プロセッサ８１１は、Ｓ４５０に処理を進める。

Ｓ４５０では、Ｓ４１０と同様に、４本の領域規定線分の中から、１本の注目線分を選択する。図５（Ｄ）には、Ｓ４５０に処理が進められた時点での４本の領域規定線分Ｌ１ｍ、Ｌ２ｍ、Ｌ３、Ｌ４が示されている。図５（Ｄ）の例では、４本の領域規定線分Ｌ１ｍ、Ｌ２ｍ、Ｌ３、Ｌ４から注目線分が選択される。

Ｓ４６０では、プロセッサ８１１は、注目線分上に位置するエッジ画素の割合ＥＲを算出する。具体的には、プロセッサ８１１は、図２のＳ１２０にて生成されたエッジ画像データを参照して、注目線分上に位置するエッジ画素の個数をカウントする。プロセッサ８１１は、エッジ画素の個数を、注目線分上に位置する画素の総数で除することによって、割合ＥＲを算出する。

Ｓ４７０では、プロセッサ８１１は、エッジ画素の割合ＥＲが閾値ＴＨ３より大きいか否かを判断する。閾値ＴＨ３は、例えば、０．２～０．４の値とされる。図５（Ｄ）には、線分Ｌ１ｍ、Ｌ２ｍ、Ｌ１ｎ、Ｌ２ｎ、Ｌ３、Ｌ４に加えて、説明のために、原稿Ｃ１のギザギザの外縁に対応するエッジ画素Ｅｏ１、Ｅｏ２が示されている。例えば、図５（Ｄ）の領域規定線分Ｌ１ｍ、Ｌ２ｍが注目線分である場合には、線分Ｌ１ｍ、Ｌ２ｍ上に、原稿Ｃ１のギザギザの外縁に対応するエッジ画素Ｅｏ１、Ｅｏ２が存在しているので、割合ＥＲは、閾値ＴＨ３よりも大きくなる。

エッジ画素の割合ＥＲが閾値ＴＨ３よりも大きい場合には（Ｓ４７０：ＹＥＳ）、プロセッサ８１１は、Ｓ４８０にて、プロセッサ８１１は、注目線分を外側にシフトする。ここで、外側に向かう方向（シフト方向とも呼ぶ）は、注目線分と垂直な方向であって、かつ、重心ＣＯから注目線分に向かう方向である。換言すれば、外側とは、現時点での領域規定線分Ｌ１ｍ、Ｌ２ｍ、Ｌ３、Ｌ４によって決定される矩形の領域の外側を意味する。この領域は、現時点での領域規定線分Ｌ１ｍ、Ｌ２ｍ、Ｌ３、Ｌ４を含む４本の直線によって囲まれる領域であり、重心ＣＯを含む領域である。

したがって、注目線分が領域規定線分Ｌ１ｍ（図５（Ｄ））である場合には、シフト方向は第１方向Ｄ１であり、注目線分が領域規定線分Ｌ２ｍ（図５（Ｄ））である場合には、シフト方向は第１方向Ｄ１の反対方向である。本実施例では、シフト後の注目線分は、シフト前の注目線分に対してシフト方向に接する線分である。したがって、シフト前の注目線分が領域規定線分Ｌ１ｍである場合には、シフト後の注目線分は、領域規定線分Ｌ１ｍに対して第１方向Ｄ１に接する線分（図示省略）であり、注目線分が領域規定線分Ｌ２ｍである場合には、シフト後の注目線分は、領域規定線分Ｌ２ｍに対して第１方向Ｄ１の反対方向に接する線分（図示省略）である。

プロセッサ８１１は、Ｓ４８０にて注目線分をシフトすると、Ｓ４６０に戻って、シフト後の注目線分について、エッジ画素の割合ＥＲを算出する。

エッジ画素の割合ＥＲが閾値ＴＨ３以下である場合には（Ｓ４７０：ＮＯ）、Ｓ４９０にて、プロセッサ８１１は、現在の位置の注目線分を、最終的な領域規定線分として決定する。Ｓ４５０にて選択された注目線分が領域規定線分Ｌ１ｍである場合には、ギザギザの外縁に対応するエッジ画素Ｅｏ１の外側に接する位置（図５（Ｄ）の線分Ｌ１ｎの位置）までシフトされる。そして、エッジ画素Ｅｏ１の外側に接する位置にある線分Ｌ１ｎが、最終的な領域規定線分として決定される。Ｓ４５０にて選択された注目線分が領域規定線分Ｌ２ｍである場合には、エッジ画素Ｅｏ２の外側に接する位置にある線分Ｌ２ｎが、最終的な領域規定線分として決定される。

これに対して、Ｓ４５０にて選択された注目線分が領域規定線分Ｌ３、Ｌ４である場合には、線分Ｌ３、Ｌ４上にはエッジ画素が存在するものの、線分Ｌ３、Ｌ４よりも外側にはほとんどエッジ画素は存在しない。このために、この場合には、注目線分のシフトは、例えば、１回だけ行われる。したがって、この場合には、線分Ｌ３、Ｌ４のシフトがほとんど行われず、実質的に、線分Ｌ３、Ｌ４が、ほぼそのまま最終的な領域規定線分として決定される。

Ｓ４９５では、プロセッサ８１１は、４本の領域規定線分の全てを注目線分として処理したか否かを判断する。未処理の領域規定線分がある場合には（Ｓ４９５：ＮＯ）、プロセッサ８１１は、Ｓ４５０に戻る。全ての領域規定線分が処理された場合には（Ｓ４９５：ＹＥＳ）、プロセッサ８１１は、領域規定線分修正処理を終了する。

領域規定線分修正処理が終了されると、図４のＳ２７０では、プロセッサ８１１は、最終的に決定された４本の領域規定線分に基づいて、オブジェクト領域を特定する。具体的には、４本の領域規定線分を含む４本の直線の４個の交点がオブジェクト領域の４個の角点として特定される。例えば、４本の領域規定線分が、図５（Ｄ）に示すＬ１ｎ、Ｌ２ｎ、Ｌ３、Ｌ４である場合には、図５（Ｅ）に示すように、線分Ｌ１ｎを含む直線と線分Ｌ４を含む直線との交点Ｐａと、線分Ｌ１ｎを含む直線と線分Ｌ３を含む直線との交点Ｐｂと、線分Ｌ３を含む直線と線分Ｌ２ｎを含む直線との交点Ｐｃと、線分Ｌ２ｎを含む直線と線分Ｌ４を含む直線との交点Ｐｄと、が特定される。そして、４個の交点Ｐａ～Ｐｄを結んで得られる矩形のオブジェクト領域ＳＡ１（図５（Ｅ））が特定される。

Ｓ２８０では、プロセッサ８１１は、Ｓ２００にて特定された線分のグループの全てについて処理を終了したか否かを判断する。未処理のグループがある場合には（Ｓ２８０：ＮＯ）、プロセッサ８１１は、Ｓ２０５に戻る。全てのグループが処理された場合には（Ｓ２８０：ＹＥＳ）、プロセッサ８１１は、オブジェクト領域の特定処理を終了する。図３（Ｂ）に示すように、例えば、スキャン画像ＳＩにおいて、３個のオブジェクト領域ＳＡ１～ＳＡ３が特定される。

以上説明したオブジェクト領域の決定処理について、別のスキャン画像を示すスキャン画像データが取得される場合の例を説明する。図８は、別のスキャン画像に対する処理の第１の説明図である。図８（Ａ）には、別のスキャン画像に含まれる原稿画像ＣＯ１ｔ、ＣＯ２ｔが図示されている。原稿画像ＣＯ１ｔは、見開きの状態にある書籍の一方のページを示す画像であり、原稿画像ＣＯ２ｔは、見開きの状態にある書籍の他方のページを示す画像である。この画像は、さらに、原稿画像ＣＯ１ｔと原稿画像ＣＯ２ｔとの間に、暗い色を有する暗部画像ＳＨを含んでいる。原稿画像ＣＯ１ｔ、ＣＯ２ｔ内の文字ＴＸの一部は、暗部画像ＳＨと重なっている。

図８（Ｂ）には、図８（Ａ）の画像を示すスキャンデータに対して、図４のＳ２００の線分の検出が行われた結果が示されている。図８（Ｂ）において、線分Ｌ１ａ～Ｌ３ａ、および、線分Ｌ１ｂ～Ｌ３ｂは、検出された線分を示す。

図８（Ａ）の例では、原稿画像ＣＯ１ｔの３つの外縁ＯＬｇ～ＯＬｉと、原稿画像ＣＯ２ｔの３つの外縁ＯＬｊ～ＯＬｌとは、画像内に鮮明に現れている。このために、図８（Ｂ）の例では、原稿画像ＣＯ１ｔの外縁ＯＬｇ～ＯＬｉに対応する線分Ｌ１ａ～Ｌ３ａと、原稿画像ＣＯ２ｔの外縁ＯＬｊ～ＯＬｌに対応する線分Ｌ１ｂ～Ｌ３ｂと、が検出されている。一方、図８（Ａ）の例では、原稿画像ＣＯ１ｔの右側の外縁、および、原稿画像ＣＯ２ｔの左側の外縁に対応する書籍の折り目の部分は、読み取り時に原稿台９４０に密着していないために、図８（Ａ）の画像内に明確に現れていない。図８（Ａ）の画像において、該折り目に対応する部分には、暗部画像ＳＨが現れている。暗部画像ＳＨは、背景との境界部分がぼけており、段階的に色が変化した画像（グラデーション）となっているために、鮮明な線分を構成するエッジ画素が検出されない。このために、図８（Ｂ）の例では、原稿画像ＣＯ１ｔの右側（＋Ｄｘ側）の外縁、および、原稿画像ＣＯ２ｔの左側（－Ｄｘ側）の外縁に対応する線分は検出されていない。

このために、この例では、図４のＳ２３０にて候補線分を決定する際に、図８（Ｃ）に示すように、原稿画像ＣＯ１ｔの３つの外縁ＯＬｇ～ＯＬｉに対応する３本の候補線分Ｌ１ａ～Ｌ３ａは決定されるが、原稿画像ＣＯ１ｔの右側の外縁に対応する候補線分は決定されない。また、原稿画像ＣＯ２ｔの３つの外縁ＯＬｊ～ＯＬｌに対応する３本の候補線分Ｌ１ｂ～Ｌ３ｂは決定されるが、原稿画像ＣＯ２ｔの左側の外縁に対応する候補線分は決定されない。

図８（Ｃ）には、図４のＳ２４０にて決定される外接矩形ＳＱａ、ＳＱｂが図示されている。図８の例では、図４のＳ２５０の領域規定線分決定処理（図６）において、原稿画像ＣＯ１ｔの右側の外縁に対応する領域規定線分として、外接矩形ＳＱａの右辺ＳＬａが決定される（図６のＳ３２０にてＮＯ、図６のＳ３５０）。同様に、領域規定線分決定処理（図６）において、原稿画像ＣＯ２ｔの左側の外縁に対応する領域規定線分として、外接矩形ＳＱｂの右辺ＳＬｂが決定される（図６のＳ３２０にてＮＯ、図６のＳ３５０）。

このように、原稿画像ＣＯ１ｔ、ＣＯ２ｔの一部の外縁に対応する線分が検出されない場合であっても４本の領域規定線分が決定できることが解る。図８（Ｄ）には、原稿画像ＣＯ１ｔに対応する４本の領域規定線分Ｌ１ａ～Ｌ３ａ、ＳＬａと、原稿画像ＣＯ２ｔに対応する４本の領域規定線分Ｌ１ｂ～Ｌ３ｂ、ＳＬｂと、が図示されている。

この例において、図８（Ｄ）の原稿画像ＣＯ１ｔの４本の領域規定線分Ｌ１ａ～Ｌ３ａ、ＳＬａに対して、図７の領域規定線分修正処理が行われると、右側の領域規定線分ＳＬａの外側には、文字ＴＸａ（図８（Ａ））のエッジを構成するエッジ画素Ｅａが存在する。このために、領域規定線分ＳＬａ上のエッジ画素の割合ＥＲは閾値ＴＨ３より大きくなる（図７のＳ４７０にてＹＥＳ）。したがって、領域規定線分ＳＬａは、外側（図８（Ｄ）の＋Ｄｘ側）にシフトされる（図７のＳ４８０）。これによって、領域規定線分ＳＬａは、最終的に、図８（Ｄ）の線分ＳＬａｎに変更される。このために、原稿画像ＣＯ１ｔに対応するオブジェクト領域は、最終的な４本の領域規定線分Ｌ１ａ～Ｌ３ａ、ＳＬａｎを用いて特定される（図４のＳ２７０）。原稿画像ＣＯ１ｔに対応するオブジェクト領域は、文字ＴＸａを漏れなく含むように特定される。

同様に、図８（Ｄ）の原稿画像ＣＯ２ｔの４本の領域規定線分Ｌ１ｂ～Ｌ３ｂ、ＳＬｂに対して、図７の領域規定線分修正処理が行われると、左側の領域規定線分ＳＬｂの外側には、文字ＴＸｂ（図８（Ａ））のエッジを構成するエッジ画素Ｅｂが存在する。このために、領域規定線分ＳＬｂ上のエッジ画素の割合ＥＲは閾値ＴＨ３より大きくなる（図７のＳ４７０にてＹＥＳ）。したがって、領域規定線分ＳＬｂは、外側（図８（Ｄ）の－Ｄｘ側）にシフトされる（図７のＳ４８０）。これによって、領域規定線分ＳＬｂは、最終的に、図８（Ｄ）の線分ＳＬｂｎに変更される。このために、原稿画像ＣＯ２ｔに対応するオブジェクト領域は、最終的な４本の領域規定線分Ｌ１ｂ～Ｌ３ｂ、ＳＬｂｎを用いて特定される（図４のＳ２７０）。原稿画像ＣＯ２ｔに対応するオブジェクト領域は、文字ＴＸｂを漏れなく含むように特定される。

さらに別のスキャン画像を示すスキャン画像データが取得される場合の例を説明する。図９は、別のスキャン画像に対する処理の第２の説明図である。図９（Ａ）には、別のスキャン画像を示すスキャンデータが生成される際の読み取りの態様を示す図である。この例では、読み取り対象の原稿Ｃ３の一部のみが、ガラス製の原稿台９４０の上に位置し、原稿Ｃ３の他の一部は、原稿台９４０の外側に位置している。このような状態で読取部９００による読み取りが行われる場合には、図９（Ｂ）に示すように、原稿Ｃ３の一部のみを示す原稿画像ＣＯ３を含む画像を示すスキャンデータが生成される。以下では、このようなスキャンデータが用いられる場合について説明する。

図９（Ｃ）には、図９（Ａ）の画像を示すスキャンデータに対して、図４のＳ２００の線分の検出が行われた結果が示されている。図９（Ｃ）において、線分Ｌ１ｃ～Ｌ６ｃは、検出された線分を示す。

図９（Ｂ）の例では、原稿画像ＣＯ３の２つの外縁ＯＬｍ、ＯＬｎは、画像内に鮮明に現れている。このために、図９（Ｃ）の例では、原稿画像ＣＯ３の外縁ＯＬｍ、ＯＬｎに対応する線分Ｌ１ｃ、Ｌ２ｃが検出されている。一方、図９（Ｃ）の例では、原稿画像ＣＯ３の右側の外縁、および、上側の外縁に対応する部分は、読み取り時に原稿台９４０に密着していないために、図９（Ｂ）の画像内に明確に現れていない。図９（Ｂ）の画像において、これらの外縁に対応する部分には、暗部画像ＳＨａ、ＳＨｂが現れている。暗部画像ＳＨａ、ＳＨｂは、背景との境界部分がぼけており、段階的に色が変化した画像（グラデーション）となっているために、鮮明な線分を構成するエッジ画素が検出されない。このために、図９（Ｃ）の例では、原稿画像ＣＯ３の右側および上側の外縁に対応する線分は検出されていない。

このために、この例では、図４のＳ２３０にて候補線分を決定する際に、図９（Ｄ）に示すように、原稿画像ＣＯ３の２つの外縁ＯＬｍ、ＯＬｎに対応する２本の候補線分Ｌ１ｃ、Ｌ２ｃは決定されるが、原稿画像ＣＯ３の上側の外縁に対応する候補線分は決定されない。また、原稿画像ＣＯ３の右側の外縁に対応する候補線分としては、原稿画像ＣＯ３の内部に位置する線分Ｌ３ｃが決定される。

図９（Ｄ）には、図４のＳ２４０にて決定される外接矩形ＳＱｃが図示されている。図９の例では、図４のＳ２５０の領域規定線分決定処理（図６）において、原稿画像ＣＯ３の上側の外縁に対応する領域規定線分として、外接矩形ＳＱｃの上辺ＳＬ１ｃが決定される（図６のＳ３２０にてＮＯ、Ｓ３５０）。原稿画像ＣＯ３の右側の外縁に対応する領域規定線分として、外接矩形ＳＱｃの右辺ＳＬ２ｃが決定される（図６のＳ３４０にてＮＯ、Ｓ３５０）。

このように、原稿画像ＣＯ３の一部の外縁に対応する候補線分が決定されない場合や、原稿内部の短い線分が候補線分に決定される場合であっても、最終的には４本の領域規定線分が適切に決定できることが解る。図９（Ｅ）には、原稿画像ＣＯ３に対応する４本の領域規定線分Ｌ１ｃ、Ｌ２ｃ、ＳＬ１ｃ、ＳＬ２ｃと、が図示されている。

以上説明した本実施例によれば、画像取得部としてのプロセッサ８１１は、スキャン画像ＳＩを示すスキャン画像データを取得する（図２のＳ１１０）。線分特定部としてのプロセッサ８１１は、スキャン画像ＳＩ内の１本以上の線分（例えば、図５（Ａ）のＬ１～Ｌ７、図８（Ｂ）のＬ１ａ～Ｌ３ａ）を特定する（図４のＳ２００）。線分決定部としてのプロセッサ８１１は、これらの線分に基づいてオブジェクト領域を決定するための線分である複数本の領域規定線分（例えば、図５（Ｃ）のＬ１～Ｌ４、図８（Ｄ）のＬ１ａ～Ｌ３ａ、ＳＬａ）を決定する（図４のＳ２１０～Ｓ２５０、図７のＳ４１０～Ｓ４４０）。

条件判断部としてのプロセッサ８１１は、複数本の領域規定線分Ｌ１～Ｌ３のうちの第１線分（例えば、図５（Ｃ）のＬ１やＬ３、図８（Ｄ）のＬ３ａやＳＬａ）が変更条件を満たすか否かを、特定領域に位置する特定画素（本実施例ではエッジ画素）に基づいて判断する（図７のＳ４６０、Ｓ４７０）。特定領域は、複数本の領域規定線分（例えば、図５（Ｃ）のＬ１～Ｌ４、図８（Ｄ）のＬ１ａ～Ｌ３ａ、ＳＬａ）によって決定される領域（本実施例では矩形の領域）の外側の位置であって第１線分と交差する方向に位置する領域である。例えば、図５（Ｄ）の例では、第１線分が線分Ｌ１である場合の特定領域は、線分Ｌ１から外側に離れた領域であり、線分Ｌ１ｍに沿う領域（エッジ画素Ｅｏ１が存在する領域）である。なお、この場合の第１線分Ｌ１は、複数本の領域規定線分Ｌ１～Ｌ４によって決定される領域の外縁に位置する線分である、とも言うことができる。また、図８（Ｄ）の例では、第１線分が線分ＳＬａである場合の特定領域は、第１線分ＳＬａに沿う領域（エッジ画素Ｅａが存在する領域）である。この場合の第１線分ＳＬａは、複数本の領域規定線分Ｌ１ａ～Ｌ３ａ、ＳＬａによって決定される領域の外縁に位置する線分である、とも言うことができる。また、変更条件は、特定領域に位置する複数個の画素に対する特定画素の割合ＥＲが閾値ＴＨ３より大きいことである（図７のＳ４６０、Ｓ４７０）。

第１規定線分変更部としてのプロセッサ８１１は、変更条件が満たされる場合に（図７のＳ４７０にてＹＥＳ）、４本の領域規定線分に含むべき線分を、第１線分から第２線分に変更する（図７のＳ４８０）。例えば、図５（Ｄ）の例では、４本の領域規定線分に含むべき線分は、第１線分Ｌ１から、外側の第２線分Ｌ１ｎに変更される。なお、変形例では、第２線分は、第１線分Ｌ１よりも外側のＬ１ｍであっても良い。また、図８（Ｄ）の例では、４本の領域規定線分に含むべき線分は、第１線分ＳＬａから、外側の第２線分ＳＬａｎに変更される。領域決定部としてのプロセッサ８１１は、複数本の領域規定線分を用いてオブジェクト領域（例えば、図３（Ｂ）のＳＡ１～ＳＡ３）を決定する（図４のＳ２７０）。変更条件が満たされる場合には、第２線分（例えば、Ｌ１ｎやＳＬａｎ）を含む複数本の領域規定線分を用いてオブジェクト領域が決定される。変更条件が満たされない場合には、第１線分（例えば、Ｌ３やＬ３ａ）を含む複数本の領域規定線分を用いてオブジェクト領域が決定される。この結果、変更条件が満たされる場合には、第１線分を含む変更前の領域規定線分にて仮決定される領域よりも外側に位置する第２線分を用いてオブジェクトの領域が決定される。また、変更条件が満たされない場合には、第１線分を含む複数本の領域規定線分を用いてオブジェクト領域が決定される。この結果、適切な領域規定線分を用いてオブジェクト領域を決定できるので、スキャン画像ＳＩにおいてオブジェクト領域（例えば、ＳＡ１～ＳＡ３）を精度良く決定することができる。

スキャン画像ＳＩにおいて、オブジェクトと背景との境界が鮮明な線分にならない場合がある。例えば、図３、図５の例では、原稿画像ＣＯ１、ＣＯ２の外縁ＯＬａ、ＯＬｂは、ギザギザの形状であり、ストレートの線分ではない。このような場合には、スキャン画像データを解析することによって、スキャン画像ＳＩ内の線分を検出したとしても（図４のＳ２００）、外縁に対応する線分を検出できない場合がある（図５（Ａ））。本実施例によれば、このような場合においても、本実施例によれば、最終的に、領域規定線分を、キザギザの外縁に対応するエッジ画素Ｅｏ１、ＥＯ２の外側に位置する線分Ｌ１ｎ、Ｌ２ｎに決定できる。したがって、スキャン画像ＳＩにおいてオブジェクト領域ＳＡ１を精度良く決定することができる。

また、図８の例では、原稿画像ＣＯ１ｔ、ＣＯ２ｔの外縁の一部は、暗部画像ＳＨとなっており、不鮮明である。このような場合も、スキャン画像データを解析することによって、外縁に対応する線分を検出できない場合がある（図８（Ｂ））。このような場合であっても、文字ＴＸａ、ＴＸｂを漏れなく含むような適切なオブジェクト領域を特定することができる（図８（Ｄ））。

さらに、上述したように、本実施例では、特定領域に占める特定画素の割合ＥＲが閾値ＴＨ３より大きい場合に、変更条件が満たされると判断される（図７のＳ４７０）。この結果、特定画素の割合に基づいて、変更条件が満たされるか否かを適切に判断することができる。

さらに、上述したように、本実施例では、特定画素は、エッジを構成するエッジ画素である。したがって、特定領域に位置するエッジ画素に基づいて、変更条件が満たされるか否かを適切に判断することができる。

さらに、上述したように、線分決定部としてのプロセッサ８１１は、１本以上の線分Ｌ１～Ｌ７（図５（Ａ））から１本の基準線分（例えば、Ｌ４）を選択し（図４のＳ２１０）、基準線分に基づいて、第１方向Ｄ１に沿う２本の領域規定線分（Ｌ３、Ｌ４）と、第２方向Ｄ２に沿う２本の領域規定線分（Ｌ１ｍ、Ｌ２ｍ）と、を決定する（図４のＳ２２０～Ｓ２５０、図７のＳ４１０～Ｓ４４０）。この結果、矩形のオブジェクト領域を精度良く決定できる。

さらに、上記実施例では、線分決定部としてのプロセッサ８１１は、基準線分と、１本以上の線分の少なくとも一部を内包する外接矩形ＳＱを決定し（図４のＳ２４０）、外接矩形ＳＱの第１方向Ｄ１に沿う第１辺（例えば、図５（Ｂ）のＳＬ４）と、１本以上の線分のうちの第１方向Ｄ１に沿う第１候補線分（例えば、図５（Ｂ）のＬ４）と、の中から領域規定線分を決定する（図６のＳ３２０～Ｓ３６０）。また、プロセッサ８１１は、外接矩形ＳＱの第２方向Ｄ２に沿う第２辺（例えば、図５（Ｂ）のＳＬ１）と、１本以上の線分のうちの第２方向Ｄ２に沿う第２候補線分（例えば、図５（Ｂ）のＬ１）と、の中から領域規定線分を決定する（図６のＳ３２０～Ｓ３６０）。この結果、外接矩形ＳＱの辺と、スキャン画像ＳＩ内の線分Ｌ１～Ｌ７と、の中から、適切な領域規定線分を決定できる。例えば、図８、図９を参照して説明したように、第１候補線分や第２候補線分が検出されない場合や、第１候補線分や第２候補線分として過度に短い線分が検出される場合であっても、外接矩形ＳＱを用いて、適切な４本の領域規定線分を決定することができる。

より具体的には、プロセッサ８１１は、第１候補線分（例えば、図５（Ｂ）のＬ４）が外接矩形ＳＱの第１辺（例えば、図５（Ｂ）のＳＬ４）との比較に基づく特定条件を満たす場合には（図６のＳ３４０にてＹＥＳ）、第１候補線分を領域規定線分として決定する（図６のＳ３６０）。第１候補線分が特定条件を満たさない場合には（図６のＳ３４０にてＹＥＳ）、外接矩形ＳＱの第１辺を領域規定線分として決定する（図６のＳ３６０）。この結果、第１候補線分と外接矩形ＳＱの第１辺との比較に基づいて、より適切な領域規定線分を決定できる。さらには、特定条件は、外接矩形ＳＱの第１辺の長さに対する第１候補線分の長さの比率ＬＲが閾値ＴＨ２より大きいことである（図６のＳ３４０）。この結果、第１候補線分が十分な長さを有する場合には、第１候補線分が領域規定線分として決定され、第１候補線分が十分な長さを有しない場合には、外接矩形ＳＱの第１辺が領域規定線分として決定される。したがって、さらに適切な領域規定線分を決定できる。

さらに、上記実施例によれば、図５（Ｃ）に示すように、第２規定線分変更部としてのプロセッサ８１１は、領域規定線分Ｌ１（第１線分Ｌ１）を含む直線が、他の領域規定線分Ｌ３、Ｌ４と交差する場合に（図７のＳ４３０にてＹＥＳ）、領域規定線分Ｌ１の第１方向Ｄ１の位置を、領域規定線分Ｌ４の端部Ｐ１ｔの位置に変更する（図７のＳ４３０）。そして、この場合には、条件判断部としてのプロセッサ８１１による変更条件の判断（図７のＳ４７０）は、Ｓ４３０による位置変更の後に実行される。この結果、より適切な領域規定線分を用いて、オブジェクト領域を決定できるので、オブジェクト領域をさらに精度良く決定することができる。例えば、図５（Ｃ）の例では、図４のＳ２５０の領域規定線分決定処理（図６）の段階では、原稿画像ＣＯ１の外縁ではなく、原稿画像ＣＯ１の内部にたまたま存在する線分ＩＬａ（図３（Ａ））が、領域規定線分Ｌ１（図５（Ｃ））として決定されている。このような場合であっても、プロセッサ８１１は、領域規定線分Ｌ１が線分Ｌ３、Ｌ４に交差することに基づいて、領域規定線分Ｌ１（第１線分Ｌ１）を領域規定線分Ｌ１ｍに変更することができる。

さらに、上記実施例によれば、対象画像データは、イメージセンサを用いて生成される画像データ、より具体的には、読取部９００によって生成されるスキャンデータである。このような対象画像データによって示される画像では、例えば、画像のぼけや用いられる原稿のタイプなどに起因して、原稿と背景との境界が鮮明な線分にはならない場合がある。このような場合であっても、画像内の原稿に対応するオブジェクト領域を精度良く特定することができる。

Ｂ．変形例：
（１）上記実施例では、図７の領域規定線分修正処理にて、注目線分を外側にシフトすべきか否かを判断するための変更条件は、注目線分のエッジ画素の割合ＥＲが閾値ＴＨ３より大きいことである。変更条件には、これに限らず、他の様々な条件が採用されて良い。

例えば、エッジ画素の割合ＥＲに代えて、非背景色画素の割合が用いられても良い。非背景色画素は、例えば、背景の色（例えば、カバー９５０の原稿台９４０を覆う面の色）を示すＲＧＢ値の範囲（背景色範囲とも呼ぶ）外の色値（ＲＧＢ値）を有する画素である。非背景色画素は、オブジェクト（例えば、原稿画像）を構成する画素である可能性が高い。また、エッジ画素は、オブジェクトの外縁を規定する画素を含むと考えられる。変更条件を判断するための特定画素は、オブジェクトを構成する画素およびオブジェクトの外縁を規定する画素のいずれかであることが好ましい。

また、変更条件の判断に用いられる特定領域は、注目線分上の複数個の画素の領域に代えて、例えば、注目線分の外側に接する複数個の画素の領域であっても良い。また、該特定領域は、注目線分の内側に接する複数個の画素の領域であっても良い。一般的には、特定領域は、注目線分に沿って延びる帯状の領域であることが好ましく、注目線分から外側または内側に、所定距離（例えば、数画素分）だけ離れていても良い。また、帯状の領域の短手方向の幅は、１画素ではなく、数画素（例えば、２画素～１０画素）であっても良い。

また、変更条件の判断に用いられる指標値は、エッジ画素の割合ＥＲに代えて、エッジ画素や非背景画素の個数であっても良い。また、指標値は、エッジ画素や非背景画素が複数個に亘って連続する部分の数であっても良い。

（２）上記実施例では、矩形のオブジェクト領域が特定されているが、特定すべきオブジェクト領域の形状は、矩形に限らず、平行四辺形や三角形などの他の形状であっても良い。この場合には、決定される領域規定線分の本数や線分間の角度は、特定すべきオブジェクト領域の形状に応じた本数や角度であれば良い。

なお、図４のオブジェクト領域の特定処理は、一例であり、適宜に変更されて良い。例えば、図４のＳ２３０では、４本の候補線分が決定できることを前提とし、４本の候補線分が決定できない場合にはエラーとして処理されても良い。この場合には、例えば、Ｓ２４０の外接矩形ＳＱの決定やＳ２５０の領域規定線分決定処理は、省略されても良い。

また、図７の領域規定線分修正処理のうち、Ｓ４１０～Ｓ４４０は省略されても良い。この場合には、例えば、図６のＳ３４０にて比率ＬＲと比較される閾値ＴＨ２を比較的大きな値に設定することによって、原稿の内部の線分（例えば、図５（Ｂ）の線分Ｌ１、Ｌ２）が領域規定線分として決定される確率を低くし、外接矩形ＳＱの辺（例えば、図５（Ｂ）の辺ＳＬ１、ＳＬ２）が領域規定線分として決定される確率を高くしても良い。

（３）図６のＳ３４０にて判断される注目候補線分を領域規定線分として決定するための特定条件は、注目辺の長さに対する注目候補線分の長さの比率ＬＲが閾値ＴＨ２より大きいことである。特定条件には、これに限らず、他の様々な条件が採用されて良い。例えば、特定条件は、基準線分の長さに対する注目候補線分の長さの比率が所定の閾値より大きいことであってもよいし、注目候補線分の長さが所定の閾値より大きいことであってもよい。

（４）図２のＳ１２０のエッジ検出処理にて用いられるフィルタは、ラプラシアンフィルタに代えて、エッジ強度を算出するための任意のフィルタであってよい（ソーベルフィルタ、プレウィットフィルタなど）。ソーベルフィルタ、プレウィットフィルタ等の特定の方向の差分を算出するフィルタを用いる場合には、エッジ画素を検出するために、複数の方向のエッジ強度を総合して得られるエッジ強度が用いられてよい。

（５）図４のＳ２００の線分の検出とラベリングは、実施例にて説明した処理に代えて、他の種々の処理であってよい。例えば、ハフ変換に代えて、最小二乗法を用いて線分が検出されても良い。また、線分の検出処理は、線分の検出の精度を上げるために、スキャン画像ＳＩを複数個のブロックに分割してブロック単位で線分を構成する画素を特定するなどの工夫が為された処理であっても良い。

（６）特定されるオブジェクト領域は、原稿画像の領域である矩形の領域に代えて、他の任意のオブジェクトの領域であってよい。例えば、対象画像が２次元コードを含む場合に、プロセッサ８１１は、上記の実施例の処理を実行することによって、対象画像から２次元コードの領域を特定することができる。プロセッサ８１１は、抽出された２次元コードの画像を、例えば、表示部８４０に表示させてもよい。この場合に、対象画像データは、スキャン画像データではなくても良く、例えば、所定の画像生成アプリケーションによって生成される画像データであっても良い。

（７）図４のＳ２１０にて基準線分を決定する方法は、実施例で説明した方法に代えて、他の種々の方法であってよい。例えば、用いられる特徴量ＣＶは、各線分の長さが省略されて、各線分と重心ＣＯとの距離だけであってよい。また、特徴量ＣＶは、各線分と重心ＣＯとの距離が省略されて、各線分の長さだけであってよい。

（８）スキャン画像ＳＩにて特定されるオブジェクト領域は、種々の処理に利用されてよい。例えば、図２のＳ１８０では、プロセッサ８１１は、クロップ処理されたオブジェクト画像を、表示部８４０に表示させてよい。また、プロセッサ８１１は、スキャン画像ＳＩ内のオブジェクト領域、もしくは、オブジェクト領域を除いた領域に対して、所定の補正（例えば、エッジ強調補正や、色飛ばし補正）を実行しても良い。

（９）読取部９００の構成は、図１の構成に代えて、他の種々の構成であってよい。例えば、読取部９００は、イメージセンサ９２０に対して原稿を搬送する搬送装置を備えてよい。そして、イメージセンサ９２０は、移動せずに、搬送装置によって搬送される原稿を読み取ることによって、原稿の全体を読み取ってよい。

（１０）また、対象画像データは、スキャンデータに代えて、デジタルカメラを用いて対象物（例えば、原稿Ｃ１、Ｃ２）を光学的に撮像することによって生成される撮像画像データであっても良い。デジタルカメラは、二次元イメージセンサを用いて対象物（例えば、原稿Ｃ１、Ｃ２）を示す画像データを生成する装置である。

（１１）スキャンデータからオブジェクト領域を特定する画像処理装置は、複合機８００の制御部８１０に代えて、他の種々の装置であってよい。例えば、読取部９００は、画像処理装置に接続可能な外部装置であってよい。このように画像処理装置は、いわゆる複合機とは異なる種類の装置であってよい（例えば、パーソナルコンピュータ、タブレットコンピュータ、スマートフォンなど）。また、画像処理装置は、例えば、スキャナやデジタルカメラ、あるいは、スマートフォンなどの端末装置から、スキャンデータを受信して画像処理を行うサーバであっても良い。この場合に、サーバは、複数個の互いに通信可能な計算機によって構成される、いわゆるクラウドサーバであっても良い。

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

また、本発明の機能の一部または全部がコンピュータプログラムで実現される場合には、そのプログラムは、コンピュータ読み取り可能な記録媒体（例えば、一時的ではない記録媒体）に格納された形で提供することができる。プログラムは、提供時と同一または異なる記録媒体（コンピュータ読み取り可能な記録媒体）に格納された状態で、使用され得る。「コンピュータ読み取り可能な記録媒体」は、メモリーカードやＣＤ－ＲＯＭのような携帯型の記録媒体に限らず、各種ＲＯＭ等のコンピュータ内の内部記憶装置や、ハードディスクドライブ等のコンピュータに接続されている外部記憶装置も含み得る。

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

８００…複合機,８１０…制御部,８１１…プロセッサ,８１２…揮発性記憶装置,８１３…不揮発性記憶装置,８１４…コンピュータプログラム,８１５…記憶装置,８４０…表示部,８５０…操作部,８６０…印刷部,８９０…筐体,９００…読取部,９２０…イメージセンサ,９３０…移動装置,９４０…原稿台,９５０…カバー,Ｃ１，Ｃ２,Ｃ３…原稿,ＣＯ１,ＣＯ１ｔ,ＣＯ２,ＣＯ２ｔ,ＣＯ３…原稿画像,ＣＶ…特徴量,Ｄ１…第１方向,Ｄ２…第２方向,ＥＩ…エッジ画像,Ｅｉ,Ｅｏ,Ｅｏ１,Ｅｏ２…エッジ画素,ＳＡ１,ＳＡ２,ＳＡ３…オブジェクト領域,ＳＩ…スキャン画像,ＳＱ,ＳＱａ,ＳＱｂ,ＳＱｃ…外接矩形,ＴＨ１,ＴＨ２,ＴＨ３…閾値,ＴＩ１,ＴＩ２…原稿画像

Claims (10)

1. 画像処理装置であって、
   対象画像を示す対象画像データを取得する画像取得部と、
   前記対象画像内の１本以上の線分を特定する線分特定部と、
   前記１本以上の線分に基づいて前記対象画像内のオブジェクトの領域を決定するための線分である複数本の領域規定線分を決定する線分決定部と、
   前記複数本の領域規定線分のうちの第１線分が変更条件を満たすか否かを特定領域に位置する特定画素に基づいて判断する条件判断部であって、前記特定領域は前記複数本の領域規定線分によって決定される領域の外側の位置であって前記第１線分の交差する方向に位置する領域であり、前記特定画素は前記オブジェクトを構成する画素および前記オブジェクトの外縁を規定する画素のいずれかである、前記条件判断部と、
   前記変更条件が満たされる場合に、前記複数本の領域規定線分に含むべき線分を前記第１線分から第２線分に変更する第１規定線分変更部であって、前記第１線分は前記複数本の領域規定線分によって決定される領域の外縁に位置する線分であり、前記第２線分は、前記第１線分を含む複数本の領域規定線分によって決定される領域の外側に位置する線分である、第１規定線分変更部と、
   前記複数本の領域規定線分を用いて前記オブジェクトの領域を決定する領域決定部であって、前記変更条件が満たされる場合には、前記第２線分を含む前記複数本の領域規定線分を用いて前記オブジェクトの領域を決定し、前記変更条件が満たされない場合には、前記第１線分を含む前記複数本の領域規定線分を用いて前記オブジェクトの領域を決定する、前記領域決定部と、
   を備え、
   前記線分決定部は、
   前記１本以上の線分から１本の基準線分を選択し、
   前記基準線分に基づいて、前記基準線分と、前記１本以上の線分の少なくとも一部を内包する矩形を決定し、
   前記矩形の第１方向に沿う第１辺と、前記１本以上の線分のうちの前記第１方向に沿う第１候補線分と、の中から２本の第１の領域規定線分を決定し、
   前記矩形の第２方向に沿う第２辺と、前記１本以上の線分のうちの前記第２方向に沿う第２候補線分と、の中から２本の第２の領域規定線分を決定し、
   前記第１方向は、前記基準線分と平行な方向であり、
   前記第２方向は、前記基準線分と垂直な方向であり、
   前記第１の領域規定線分は、前記第１方向に沿う前記領域規定線分であり、
   前記第２の領域規定線分は、前記第２方向に沿う前記領域規定線分である画像処理装置。
2. 請求項１に記載の画像処理装置であって、
   前記線分決定部は、
   前記第１候補線分が前記矩形の前記第１辺との比較に基づく特定条件を満たす場合には、前記第１候補線分を前記第１の領域規定線分として決定し、
   前記第１候補線分が前記特定条件を満たさない場合には、前記矩形の前記第１辺を前記第１の領域規定線分として決定する、画像処理装置。
3. 請求項２に記載の画像処理装置であって、
   前記特定条件は、前記第１辺の長さに対する前記第１候補線分の長さの比率が閾値より大きいことである、画像処理装置。
4. 画像処理装置であって、
   対象画像を示す対象画像データを取得する画像取得部と、
   前記対象画像内の１本以上の線分を特定する線分特定部と、
   前記１本以上の線分に基づいて前記対象画像内のオブジェクトの領域を決定するための線分である複数本の領域規定線分を決定する線分決定部と、
   前記複数本の領域規定線分のうちの第１線分が変更条件を満たすか否かを特定領域に位置する特定画素に基づいて判断する条件判断部であって、前記特定領域は前記複数本の領域規定線分によって決定される領域の外側の位置であって前記第１線分の交差する方向に位置する領域であり、前記特定画素は前記オブジェクトを構成する画素および前記オブジェクトの外縁を規定する画素のいずれかである、前記条件判断部と、
   前記変更条件が満たされる場合に、前記複数本の領域規定線分に含むべき線分を前記第１線分から第２線分に変更する第１規定線分変更部であって、前記第１線分は前記複数本の領域規定線分によって決定される領域の外縁に位置する線分であり、前記第２線分は、前記第１線分を含む複数本の領域規定線分によって決定される領域の外側に位置する線分である、第１規定線分変更部と、
   前記複数本の領域規定線分を用いて前記オブジェクトの領域を決定する領域決定部であって、前記変更条件が満たされる場合には、前記第２線分を含む前記複数本の領域規定線分を用いて前記オブジェクトの領域を決定し、前記変更条件が満たされない場合には、前記第１線分を含む前記複数本の領域規定線分を用いて前記オブジェクトの領域を決定する、前記領域決定部と、
   を備え、
   前記線分決定部は、
   前記１本以上の線分から１本の基準線分を選択し、
   前記基準線分に基づいて、前記基準線分と平行な第１方向に沿う２本の第１の前記領域規定線分と、前記基準線分と垂直な第２方向に沿う２本の第２の前記領域規定線分と、を決定し、
   前記第１線分は、２本の前記第２の領域規定線分のうちの一方の線分であり、
   前記画像処理装置は、さらに、
   前記第１線分を含む直線が、前記第１の領域規定線分と交差する場合に、前記第１線分の前記第１方向の位置を、前記第１の領域規定線分の一方の端の前記第１方向の位置に変更する第２規定線分変更部を備え、
   前記第１の領域規定線分の一方の端は、前記第１の領域規定線分の両端のうち、２本の前記第２の領域規定線分のうちの他方の線分との前記第１方向の距離が長い端であり、
   前記第１線分を含む直線が、前記第１の領域規定線分と交差する場合には、前記条件判断部による前記変更条件の判断は、前記第２規定線分変更部による変更の後に実行される画像処理装置。
5. 請求項１～４のいずれかに記載の画像処理装置であって、
   前記条件判断部は、前記特定領域に占める前記特定画素の割合が閾値より大きい場合に、前記変更条件が満たされると判断する、画像処理装置。
6. 請求項１～５のいずれかに記載の画像処理装置であって、
   前記特定画素は、エッジを構成するエッジ画素である、画像処理装置。
7. 請求項１～６のいずれかに記載の画像処理装置であって、
   前記線分決定部は、所定の選択基準に基づいて前記１本以上の線分の中から前記基準線分を選択し、
   前記所定の選択基準は、前記１本以上の線分に基づいて決定される基準位置と前記１本以上の線分のそれぞれとの距離と、前記１本以上の線分のそれぞれの長さと、に基づく基準である、画像処理装置。
8. 請求項１～７のいずれかに記載の画像処理装置であって、
   前記対象画像データは、イメージセンサを用いて生成される画像データである、画像処理装置。
9. 画像処理方法であって、
   対象画像を示す対象画像データを取得する画像取得工程と、
   前記対象画像内の１本以上の線分を特定する線分特定工程と、
   前記１本以上の線分に基づいて前記対象画像内のオブジェクトの領域を決定するための線分である複数本の領域規定線分を決定する線分決定工程と、
   前記複数本の領域規定線分のうちの第１線分が変更条件を満たすか否かを特定領域に位置する特定画素に基づいて判断する条件判断工程であって、前記特定領域は前記複数本の領域規定線分によって決定される領域の外側の位置であって前記第１線分の交差する方向に位置する領域であり、前記特定画素は前記オブジェクトを構成する画素および前記オブジェクトの外縁を規定する画素のいずれか画素である、前記条件判断工程と、
   前記変更条件が満たされる場合に、前記複数本の領域規定線分に含むべき線分を前記第１線分から第２線分に変更する第１規定線分変更工程であって、前記第１線分は前記複数本の領域規定線分によって決定される領域の外縁に位置する線分であり、前記第２線分は、前記第１線分を含む複数本の領域規定線分によって決定される領域の外側に位置する線分である、第１規定線分変更工程と、
   前記複数本の領域規定線分を用いて前記オブジェクトの領域を決定する領域決定工程であって、前記変更条件が満たされる場合には、前記第２線分を含む前記複数本の領域規定線分を用いて前記オブジェクトの領域を決定し、前記変更条件が満たされない場合には、前記第１線分を含む前記複数本の領域規定線分を用いて前記オブジェクトの領域を決定する、前記領域決定工程と、
   を備え、
   前記線分決定工程では、
   前記１本以上の線分から１本の基準線分を選択し、
   前記基準線分に基づいて、前記基準線分と、前記１本以上の線分の少なくとも一部を内包する矩形を決定し、
   前記矩形の第１方向に沿う第１辺と、前記１本以上の線分のうちの前記第１方向に沿う第１候補線分と、の中から２本の第１の領域規定線分を決定し、
   前記矩形の第２方向に沿う第２辺と、前記１本以上の線分のうちの前記第２方向に沿う第２候補線分と、の中から２本の第２の領域規定線分を決定し、
   前記第１方向は、前記基準線分と平行な方向であり、
   前記第２方向は、前記基準線分と垂直な方向であり、
   前記第１の領域規定線分は、前記第１方向に沿う前記領域規定線分であり、
   前記第２の領域規定線分は、前記第２方向に沿う前記領域規定線分である画像処理方法。
10. コンピュータプログラムであって、
    対象画像を示す対象画像データを取得する画像取得機能と、
    前記対象画像内の１本以上の線分を特定する線分特定機能と、
    前記１本以上の線分に基づいて前記対象画像内のオブジェクトの領域を決定するための線分である複数本の領域規定線分を決定する線分決定機能と、
    前記複数本の領域規定線分のうちの第１線分が変更条件を満たすか否かを特定領域に位置する特定画素に基づいて判断する条件判断機能であって、前記特定領域は前記複数本の領域規定線分によって決定される領域の外側の位置であって前記第１線分の交差する方向に位置する領域であり、前記特定画素は前記オブジェクトを構成する画素および前記オブジェクトの外縁を規定する画素のいずれかである、前記条件判断機能と、
    前記変更条件が満たされる場合に、前記複数本の領域規定線分に含むべき線分を前記第１線分から第２線分に変更する第１規定線分変更機能であって、前記第１線分は前記複数本の領域規定線分によって決定される領域の外縁に位置する線分であり、前記第２線分は、前記第１線分を含む複数本の領域規定線分によって決定される領域の外側に位置する線分である、第１規定線分変更機能と、
    前記複数本の領域規定線分を用いて前記オブジェクトの領域を決定する領域決定機能であって、前記変更条件が満たされる場合には、前記第２線分を含む前記複数本の領域規定線分を用いて前記オブジェクトの領域を決定し、前記変更条件が満たされない場合には、前記第１線分を含む前記複数本の領域規定線分を用いて前記オブジェクトの領域を決定する、前記領域決定機能と、
    コンピュータに実現させ、
    前記線分決定機能は、
    前記１本以上の線分から１本の基準線分を選択し、
    前記基準線分に基づいて、前記基準線分と、前記１本以上の線分の少なくとも一部を内包する矩形を決定し、
    前記矩形の第１方向に沿う第１辺と、前記１本以上の線分のうちの前記第１方向に沿う第１候補線分と、の中から２本の第１の領域規定線分を決定し、
    前記矩形の第２方向に沿う第２辺と、前記１本以上の線分のうちの前記第２方向に沿う第２候補線分と、の中から２本の第２の領域規定線分を決定し、
    前記第１方向は、前記基準線分と平行な方向であり、
    前記第２方向は、前記基準線分と垂直な方向であり、
    前記第１の領域規定線分は、前記第１方向に沿う前記領域規定線分であり、
    前記第２の領域規定線分は、前記第２方向に沿う前記領域規定線分である、コンピュータプログラム。

Images