(57)【要約】【課題】  読取画像内で傾いている原稿画像の４辺に対応する４本のエッジのうちの一部のエッジが特定されない場合でも、原稿画像を正確に検出する。【解決手段】  画像読取部２１は、原稿から光学的に読み取られた原稿画像を含む所定サイズの読取画像を生成し、原稿画像検出部４２は、（ａ）読取画像内のエッジ画素を示すエッジ画像を生成し、（ｂ）エッジ画像における線分に対応する数式としての直線を検出し、（ｃ）原稿画像の４辺に対応する４本の直線の一部が検出されなかった場合、検出されなかった直線を、検出されなかった直線に対応する辺および検出された直線の傾き角に対応する方向における最外縁に位置するエッジ画素を通り、かつ、検出された直線に対して平行または垂直な直線として推定し、（ｄ）検出された直線および推定された直線で特定される読取画像内の検出領域を原稿画像として検出する。【選択図】  図２
2020198559.tif 000002
【特許請求の範囲】
【請求項１】
原稿から光学的に読み取られた原稿画像を含む所定サイズの読取画像を生成する画像読取部と、
（ａ）前記読取画像内のエッジ画素を示すエッジ画像を生成し、（ｂ）前記エッジ画像における線分に対応する数式としての直線を検出し、（ｃ）前記原稿画像の４辺に対応する４本の直線の一部が検出されなかった場合、検出されなかった直線を、前記検出されなかった直線に対応する辺および検出された直線の傾き角に対応する方向における最外縁に位置するエッジ画素を通り、かつ、検出された直線に対して平行または垂直な直線として推定し、（ｄ）前記検出された直線および前記推定された直線で特定される前記読取画像内の検出領域を前記原稿画像として検出する原稿画像検出部と、
を備えることを特徴とする画像読取装置。
【請求項２】
前記原稿画像検出部は、
（ａ）前記検出された直線に基づき特定される前記原稿画像の傾き角が−４５度以下でありかつ０度より大きい場合、
（ａ１）前記検出されなかった直線に対応する辺が上辺であるときには、主走査方向の位置が最小であるエッジ画素を通る直線および副主走査方向の位置が最小であるエッジ画素を通る直線のうちの外側の直線として、前記検出されなかった直線を推定し、
（ａ２）前記検出されなかった直線に対応する辺が下辺であるときには、主走査方向の位置が最大であるエッジ画素を通る直線および副主走査方向の位置が最大であるエッジ画素を通る直線のうちの外側の直線として、前記検出されなかった直線を推定し、
（ａ３）前記検出されなかった直線に対応する辺が左辺であるときには、主走査方向の位置が最小であるエッジ画素を通る直線および副主走査方向の位置が最大であるエッジ画素を通る直線のうちの外側の直線として、前記検出されなかった直線を推定し、
（ａ４）前記検出されなかった直線に対応する辺が右辺であるときには、主走査方向の位置が最大であるエッジ画素を通る直線および副主走査方向の位置が最小であるエッジ画素を通る直線のうちの外側の直線として、前記検出されなかった直線を推定し、
（ｂ）前記検出された直線に基づき特定される前記原稿画像の傾き角が０度より大きく４５度未満である場合、
（ｂ１）前記検出されなかった直線に対応する辺が上辺であるときには、主走査方向の位置が最大であるエッジ画素を通る直線および副主走査方向の位置が最小であるエッジ画素を通る直線のうちの外側の直線として、前記検出されなかった直線を推定し、
（ｂ２）前記検出されなかった直線に対応する辺が下辺であるときには、主走査方向の位置が最小であるエッジ画素を通る直線および副主走査方向の位置が最大であるエッジ画素を通る直線のうちの外側の直線として、前記検出されなかった直線を推定し、
（ｂ３）前記検出されなかった直線に対応する辺が左辺であるときには、主走査方向の位置が最小であるエッジ画素を通る直線および副主走査方向の位置が最小であるエッジ画素を通る直線のうちの外側の直線として、前記検出されなかった直線を推定し、
（ｂ４）前記検出されなかった直線に対応する辺が右辺であるときには、主走査方向の位置が最大であるエッジ画素を通る直線および副主走査方向の位置が最大であるエッジ画素を通る直線のうちの外側の直線として、前記検出されなかった直線を推定すること、
を特徴とする請求項１記載の画像読取装置。
【請求項３】
前記原稿画像検出部は、前記検出領域の内部に、前記検出された直線に対応する前記エッジ画素の線分とは別のオブジェクトの一部が存在し、前記別のオブジェクトの残りが前記検出領域外に突出している場合には、当該別のオブジェクトを含むように前記原稿画像を検出することを特徴とする請求項１記載の画像読取装置。
【請求項４】
前記原稿画像を、前記検出された直線の傾き角に対応して回転して前記原稿画像の傾きを軽減するオートクロップ処理部をさらに備えることを特徴とする請求項１から請求項３のうちのいずれか１項記載の画像読取装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像読取装置に関するものである。
【背景技術】
【０００２】
ある複合機では、画像読取装置により得られた読取画像データに基づいて、読取画像のエッジが抽出され、そのエッジに基づいて読取画像が複数の原稿画像に分割され、各原稿画像を回転させることで、読取画像内での原稿画像の傾きが軽減される（例えば特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−５７６０３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述の複合機では、エッジに基づいて原稿画像が抽出されているため、原稿画像の４辺に対応する４本のエッジのいずれかが抽出できない場合、原稿画像を抽出することが困難であり、読取画像内での原稿画像の傾きを軽減することが困難である。
【０００５】
また、例えば図１２に示すように、読取画像２００におけるエッジ画素を検出し、エッジ画素が検出された領域（つまり、本来検出されるべき原稿画像２０１）の外接矩形２０２を原稿画像として抽出することが考えられるが、その場合でも、読取画像内での原稿画像の傾きを軽減することが困難である。
【０００６】
本発明は、上記の問題に鑑みてなされたものであり、読取画像内で傾いている原稿画像の４辺に対応する４本のエッジのうちの一部が特定されない場合でも、原稿画像を正確に検出する画像読取装置を得ることを目的とする。
【課題を解決するための手段】
【０００７】
本発明に係る画像読取装置は、原稿から光学的に読み取られた原稿画像を含む所定サイズの読取画像を生成する画像読取部と、（ａ）前記読取画像内のエッジ画素を示すエッジ画像を生成し、（ｂ）前記エッジ画像における線分に対応する数式としての直線を検出し、（ｃ）前記原稿画像の４辺に対応する４本の直線の一部が検出されなかった場合、検出されなかった直線を、前記検出されなかった直線に対応する辺および検出された直線の傾き角に対応する方向における最外縁に位置するエッジ画素を通り、かつ、検出された直線に対して平行または垂直な直線として推定し、（ｄ）前記検出された直線および前記推定された直線で特定される前記読取画像内の検出領域を前記原稿画像として検出する原稿画像検出部とを備える。
【発明の効果】
【０００８】
本発明によれば、読取画像内で傾いている原稿画像の４辺に対応する４本のエッジのうちの一部のエッジが特定されない場合でも、原稿画像を正確に検出する画像読取装置が得られる。
【０００９】
本発明の上記又は他の目的、特徴および優位性は、添付の図面とともに以下の詳細な説明から更に明らかになる。
【図面の簡単な説明】
【００１０】
【図１】図１は、本発明の実施の形態に係る画像読取装置の内部構成を示す側面図である。
【図２】図２は、図１に示す画像読取装置の電気的構成を示すブロック図である。
【図３】図３は、図１および図２に示す画像読取装置の動作について説明するフローチャートである（１／２）。
【図４】図４は、図１および図２に示す画像読取装置の動作について説明するフローチャートである（２／２）。
【図５】図５は、傾いた原稿画像を含む読取画像の一例を示す図である。
【図６】図６は、図５に示す読取画像において検出される直線を説明する図である。
【図７】図７は、原稿画像の４辺に対応する直線のうち、検出されなかった直線（１本）の推定について説明する図である（１／２）。
【図８】図８は、原稿画像の４辺に対応する直線のうち、検出されなかった直線（１本）の推定について説明する図である（２／２）。
【図９】図９は、原稿画像の４辺に対応する直線のうち、検出されなかった直線（２本）の推定について説明する図である（１／２）。
【図１０】図１０は、原稿画像の４辺に対応する直線のうち、検出されなかった直線（２本）の推定について説明する図である（２／２）。
【図１１】図１１は、直線が検出されたオブジェクトについて原稿画像として特定される領域が別のオブジェクトの一部を包含している場合について説明する図である。
【図１２】図１２は、読取画像において原稿画像として抽出される外接矩形の一例を示す図である。
【発明を実施するための形態】
【００１１】
以下、図に基づいて本発明の実施の形態を説明する。
【００１２】
図１は、本発明の実施の形態に係る画像読取装置の内部構成を示す側面図である。図１に示す画像読取装置は、スキャナー、複写機、デジタル複合機などといった装置である。図１において、コンタクトガラス１は、当該画像読取装置本体の上面に設置され、画像読取時に原稿が載置される透明な載置台である。
【００１３】
また、キャリッジ２は、図示せぬ駆動源によって副走査方向（つまり、スキャン方向）に移動可能に設置されている。キャリッジ２は、光源１１，１２とミラー１３とを有する。光源１１，１２は、それぞれ、主走査方向に沿ったライン状の光源であって、例えば、主走査方向に沿って配列された複数の発光ダイオードで光を出射する。光源１１，１２の少なくとも一方から出射された光は、キャリッジ２の位置に応じて、コンタクトガラス１上に載置された原稿に照射される。原稿に照射された光は、原稿の表面で反射する。そして、ミラー１３は、原稿からのその反射光をキャリッジ３に向けて反射する。
【００１４】
また、キャリッジ３は、図示せぬ駆動源によってキャリッジ２とともに副走査方向に移動可能に設置されている。キャリッジ３は、ミラー１４，１５を有する。ミラー１４，１５は、キャリッジ２のミラー１３からの光を２度反射して副走査方向に沿って出射する。
【００１５】
結像レンズ４は、キャリッジ３のミラー１５からの光をイメージセンサー５に結像させる。イメージセンサー５は、主走査方向に配列された所定の画素数の受光素子を有する一次元イメージセンサーであり、ラインごとに、その画素数の画素についての受光量に対応する電気信号を出力する。イメージセンサー５としては、例えば、ＣＣＤ（Charge Coupled Device）が使用される。
【００１６】
キャリッジ２，３、結像レンズ４、イメージセンサー５、原稿カバー６、光源１１，１２、ミラー１３，１４，１５などにより、画像読取部２１が構成されている。
【００１７】
画像読取部２１は、原稿から光学的に読み取られた原稿画像を含む所定サイズの読取画像を生成する。例えばコンタクトガラス１の所定領域に対応するサイズの読取画像が生成され、コンタクトガラス１上の原稿に対応するサイズの原稿画像が読取画像に含まれる。
【００１８】
図２は、図１に示す画像読取装置の電気的構成を示すブロック図である。
【００１９】
図２において、ユーザーインターフェイス３１は、ユーザー操作を検出するハードキー、タッチパネルなどの入力装置と、ユーザーに対して各種情報を表示する液晶ディスプレイなどの表示装置とを有する。プリント部３２は、原稿画像などを、電子写真方式などで記録用紙などに印刷する内部装置である。
【００２０】
画像処理装置３３は、画像読取部２１により読み取られた画像に対して画像処理を行う装置である。画像処理装置３３は、例えばＡＳＩＣ（Application Specific Integrated Circuit）や、制御プログラムに従って動作するコンピューターなどで実現される。
【００２１】
画像処理装置３３は、そのＡＳＩＣ、コンピューターなどで、制御部４１、原稿画像検出部４２、およびオートクロップ処理部４３として動作する。
【００２２】
制御部４１は、画像読取部２１、プリント部３２などを制御し、画像読取部２１から読取画像を取得したり、画像処理後の画像をプリント部３２で印刷したりする。
【００２３】
原稿画像検出部４２は、（ａ）読取画像内のエッジ画素を示すエッジ画像を生成し、（ｂ）エッジ画像における線分に対応する（数式としての）直線を検出する。
【００２４】
具体的には、原稿画像検出部４２は、例えばフィルターを使用して、読取画像内のエッジ画素を検出し、読取画像と同一画素数の２値画像としてのエッジ画像を生成する。つまり、エッジ画像における各画素は、エッジ画素であるか否かを示す画素値を有する。このとき、原稿画像検出部４２は、エッジ画像において、連続するエッジ画素の集合（オブジェクト）に対してラベル付けを行い、所定サイズ未満のオブジェクトを、ゴミなどに起因するノイズとして除去する。
【００２５】
また、原稿画像検出部４２は、エッジ画像におけるラベル付けされたオブジェクトごとに、例えばハフ変換で、数式としての直線を検出する。これにより、原稿画像の４辺のいずれかを構成する線分に対応する直線が検出される。
【００２６】
そして、原稿画像検出部４２は、原稿画像の４辺に対応する４本の直線がすべて検出された場合には、検出された直線で特定される読取画像内の検出領域を原稿画像として検出する。なお、原稿画像は矩形状を有するため、その４本の直線のうちの２本の直線は、互いに略平行であり、残りの２本の直線は、互いに略平行であり、かつ他の２本の直線に略垂直である。
【００２７】
一方、原稿画像検出部４２は、原稿画像の４辺に対応する４本の直線の一部が検出されなかった場合、検出されなかった直線を、検出されなかった直線に対応する辺および検出された直線の傾き角に対応する方向における最外縁に位置するエッジ画素を通り、かつ、検出された直線に対して平行または垂直な直線として推定し、検出された直線および推定された直線で特定される読取画像内の検出領域を原稿画像として検出する。
【００２８】
具体的には、検出された直線に基づき特定される原稿画像の傾き角（傾き角０度の正立状態からの傾き角）が−４５度以下でありかつ０度より大きい場合（つまり、主走査方向の逆方向と原稿画像の上辺または下辺とのなす角度ｘが０度より大きくかつ４５度以下である場合）、原稿画像検出部４２は、（ａ１）検出されなかった直線に対応する辺が上辺であるときには、主走査方向の位置が最小であるエッジ画素を通る直線および副主走査方向の位置が最小であるエッジ画素を通る直線のうちの外側の直線として、検出されなかった直線を推定し、（ａ２）検出されなかった直線に対応する辺が下辺であるときには、主走査方向の位置が最大であるエッジ画素を通る直線および副主走査方向の位置が最大であるエッジ画素を通る直線のうちの外側の直線として、検出されなかった直線を推定し、（ａ３）検出されなかった直線に対応する辺が左辺であるときには、主走査方向の位置が最小であるエッジ画素を通る直線および副主走査方向の位置が最大であるエッジ画素を通る直線のうちの外側の直線として、検出されなかった直線を推定し、（ａ４）検出されなかった直線に対応する辺が右辺であるときには、主走査方向の位置が最大であるエッジ画素を通る直線および副主走査方向の位置が最小であるエッジ画素を通る直線のうちの外側の直線として、検出されなかった直線を推定する。
【００２９】
一方、検出された直線に基づき特定される原稿画像の傾き角が０度より大きく４５度未満である場合（つまり、主走査方向と原稿画像の上辺または下辺とのなす角度ｙが０度より大きくかつ４５度未満である場合）、原稿画像検出部４２は、（ｂ１）検出されなかった直線に対応する辺が上辺であるときには、主走査方向の位置が最大であるエッジ画素を通る直線および副主走査方向の位置が最小であるエッジ画素を通る直線のうちの外側の直線として、検出されなかった直線を推定し、（ｂ２）検出されなかった直線に対応する辺が下辺であるときには、主走査方向の位置が最小であるエッジ画素を通る直線および副主走査方向の位置が最大であるエッジ画素を通る直線のうちの外側の直線として、検出されなかった直線を推定し、（ｂ３）検出されなかった直線に対応する辺が左辺であるときには、主走査方向の位置が最小であるエッジ画素を通る直線および副主走査方向の位置が最小であるエッジ画素を通る直線のうちの外側の直線として、検出されなかった直線を推定し、（ｂ４）検出されなかった直線に対応する辺が右辺であるときには、主走査方向の位置が最大であるエッジ画素を通る直線および副主走査方向の位置が最大であるエッジ画素を通る直線のうちの外側の直線として、検出されなかった直線を推定する。
【００３０】
また、オートクロップ処理部４３は、上述のようにして検出された原稿画像を、検出された直線の傾き角に対応して回転して原稿画像の傾きを軽減し、原稿画像を抽出し１つの独立した画像とする。
【００３１】
次に、上記画像読取装置の動作について説明する。図３および図４は、図１および図２に示す画像読取装置の動作について説明するフローチャートである。
【００３２】
ユーザーは、コンタクトガラス１上に原稿（紙媒体の原稿に限定されない）を載置し、ユーザーインターフェイス３１に対して所定のユーザー操作を行い、当該画像読取装置に以下の処理を実行させる。
【００３３】
制御部４１は、そのユーザー操作に従って、画像読取部２１を制御し、画像読取部２１に、その原稿の原稿画像を光学的に読み取らせ、その原稿画像を含む読取画像を画像読取部２１から取得する（ステップＳ１）。
【００３４】
次に、原稿画像検出部４２は、その読取画像に対応するエッジ画像を生成し（ステップＳ２）、エッジ画像内のオブジェクトのラベリングを行い、ノイズとなる小さいオブジェクトを除去する（ステップＳ３）。
【００３５】
原稿画像検出部４２は、ラベル付けされた１または複数のオブジェクトから順番に注目オブジェクトを選択し、注目オブジェクト以外のオブジェクトをマスクした状態で、ハフ変換などで、そのオブジェクトに含まれる線分に対応する直線を検出する（ステップＳ４）。
【００３６】
そして、原稿画像検出部４２は、検出された直線の空間的分布に基づき、最外縁の直線の１つを第１直線として特定する（ステップＳ５）。
【００３７】
具体的には、原稿画像検出部４２は、ステップＳ４で検出された直線から順番に注目直線を選択し、検出された直線から注目直線に略平行な１または複数の直線を検出し、注目直線および検出された直線を候補直線とし、それらの候補直線のうち、１つの候補直線を境界とした両側の２つの領域のうちの一方の領域に他の候補直線が含まれず、かつ他方の領域に他の候補直線が含まれている場合（つまり、その候補直線が最外縁に位置している場合）、その候補直線を第１直線として特定する。
【００３８】
次に、原稿画像検出部４２は、上述の候補直線（第１直線以外）から順番に注目直線を選択し、注目直線を境界とした両側の２つの領域のうちの一方の領域に他の候補直線が含まれず、かつ他方の領域に他の候補直線が含まれているか否か（つまり、注目直線が別の最外縁に位置しているか否か）を判定する。原稿画像検出部４２は、注目直線が別の最外縁に位置している場合、その注目直線を第２直線として特定する。このようにして、原稿画像検出部４２は、第２直線の特定を試みる（ステップＳ６）。
【００３９】
また、原稿画像検出部４２は、ステップＳ４で検出された直線から第１直線および／または第２直線に略垂直な１または複数の直線を検出し、検出された直線を候補直線とし、その候補直線から順番に注目直線を選択し、注目直線を境界とした両側の２つの領域のうちの一方の領域に他の候補直線が含まれず、かつ他方の領域に他の候補直線が含まれているか否か（つまり、注目直線が最外縁に位置しているか否か）を判定する。このようにして、原稿画像検出部４２は、注目直線が、互いに対向する最外縁に位置している２つの直線（第３，４直線）の特定を試みる（ステップＳ７）。
【００４０】
そして、原稿画像検出部４２は、第１〜第４直線のすべてが特定されたか否かを判定し（ステップＳ８）、第１〜第４直線のすべてが特定された場合、第１〜第４直線で囲まれる矩形の領域を原稿画像として特定する（ステップＳ９）。
【００４１】
一方、第１〜第４直線の少なくとも１つが特定されなかった場合、原稿画像検出部４２は、第１〜第４直線のうちの３本を特定したか否かを判定する（ステップＳ１１）。
【００４２】
第１〜第４直線のうちの３本が特定されている場合、原稿画像検出部４２は、残りの１本の直線を上述のようにして推定する（ステップＳ１２）。
【００４３】
一方、第１〜第４直線の少なくとも２つが特定されなかった場合、原稿画像検出部４２は、第１〜第４直線のうちの２本を特定したか否かを判定する（ステップＳ１３）。
【００４４】
第１〜第４直線のうちの２本が特定されている場合、原稿画像検出部４２は、残りの２本の直線を１本ずつ上述のようにして推定する（ステップＳ１４）。
【００４５】
そして、ステップＳ１２またはステップＳ１４で残りの１本または２本の直線を推定した後、原稿画像検出部４２は、特定または推定された第１〜第４直線で囲まれる領域を原稿画像として特定する（ステップＳ１５）。
【００４６】
また、第１〜第４直線の３つが特定されなかった場合、原稿画像検出部４２は、ラベル付けされたオブジェクトをすべて含む外接矩形（各辺が読取画像の各辺に平行な矩形）を原稿画像として特定する（ステップＳ１６）。
【００４７】
このようにして、読取画像内の各原稿画像が特定される。
【００４８】
ここで、具体例について説明する。
【００４９】
図５は、傾いた原稿画像を含む読取画像の一例を示す図である。図６は、図５に示す読取画像において検出される直線を説明する図である。
【００５０】
（ａ）４本の直線が特定される場合
【００５１】
例えば図５に示すように、読取画像１００内に原稿画像１０１が含まれている場合、原稿画像１０１のエッジが明確であれば、図６に示すように、４本の直線１１１〜１１４が特定される。その際、例えば、図６に示すように、互いに略平行な直線として、直線１１１，１２１，１１２が特定され、それらのうちの直線１１１が第１直線として特定され、直線１１２が第２直線として特定される。そして、直線１１１，１１２に略垂直な直線から、直線１１３，１１４が第３直線および第４直線として特定される。
【００５２】
（ｂ）３本の直線が特定され、１本の直線が推定される場合
【００５３】
図７および図８は、原稿画像の４辺に対応する直線のうち、検出されなかった直線（１本）の推定について説明する図である。
【００５４】
例えば図７に示すように、検出された直線に基づき特定される原稿画像の傾き角（正立状態からの傾き角）が−４５度以下でありかつ０度より大きい場合（つまり、主走査方向の逆方向と原稿画像の上辺または下辺とのなす角度ｘが０度より大きくかつ４５度以下である場合）において、右辺に対応する直線１１４が検出されなかったとき、当該オブジェクト１３１において主走査方向の位置が最大（ｈ＿ｍａｘ）であるエッジ画素１４１が特定され、そのエッジ画素１４１を通り、かつ、推定すべき直線１１４に対向する直線１１３と同一の傾きを有する第１直線が特定される。また、当該オブジェクト１３１において副主走査方向の位置が最小（ｖ＿ｍｉｎ）であるエッジ画素１４２が特定され、そのエッジ画素１４２を通り、かつ、推定すべき直線１１４に対向する直線１１３と同一の傾きを有する第２直線が特定される。そして、第１直線および第２直線のうちの外側の直線が、検出されなかった直線１１４として推定される。つまり、第１直線および第２直線のうち、対向する直線１１３から遠いほうの直線が、検出されなかった直線１１４として推定される。
【００５５】
なお、直線が検出されなかった辺は、例えば、検出された直線およびその直線に沿ったオブジェクトの形状（直線の交差する位置の頂点の形状など）に基づいて、上辺、下辺、右辺、および左辺のいずれかに特定される。
【００５６】
また、例えば図８に示すように、検出された直線に基づき特定される原稿画像の傾き角が０度より大きく４５度未満である場合（つまり、主走査方向と原稿画像の上辺または下辺とのなす角度ｙが０度より大きくかつ４５度未満である場合）、右辺に対応する直線１１４が検出されなかったとき、当該オブジェクト１３１において主走査方向の位置が最大（ｈ＿ｍａｘ）であるエッジ画素１５１が特定され、そのエッジ画素１５１を通り、かつ、推定すべき直線１１４に対向する直線１１３と同一の傾きを有する第１直線が特定される。また、当該オブジェクト１３１において副主走査方向の位置が最大（ｖ＿ｍａｘ）であるエッジ画素１５２が特定され、そのエッジ画素１５２を通り、かつ、推定すべき直線１１４に対向する直線１１３と同一の傾きを有する第２直線が特定される。そして、第１直線および第２直線のうちの外側の直線が、検出されなかった直線１１４として推定される。つまり、第１直線および第２直線のうち、対向する直線１１３から遠いほうの直線が、検出されなかった直線１１４として推定される。
【００５７】
（ｃ）２本の直線が特定され、２本の直線が推定される場合
【００５８】
図９および図１０は、原稿画像の４辺に対応する直線のうち、検出されなかった直線（２本）の推定について説明する図である。
【００５９】
例えば図９に示すように、検出された直線に基づき特定される原稿画像の傾き角が−４５度以下でありかつ０度より大きい場合（つまり、角度ｘが０度より大きくかつ４５度以下である場合）において、右辺および下辺に対応する直線１１２，１１４が検出されなかったとき、右辺については、上述した場合（図７）と同様にして直線１１４が推定され、また、下辺については、当該オブジェクト１３１において主走査方向の位置が最大（ｈ＿ｍａｘ）であるエッジ画素１６１が特定され、そのエッジ画素１６１を通り、かつ、推定すべき直線１１２に対向する直線１１１と同一の傾きを有する第１直線が特定される。また、当該オブジェクト１３１において副主走査方向の位置が最大（ｖ＿ｍａｘ）であるエッジ画素１６２が特定され、そのエッジ画素１６２を通り、かつ、推定すべき直線１１２に対向する直線１１１と同一の傾きを有する第２直線が特定される。そして、第１直線および第２直線のうちの外側の直線が、検出されなかった直線１１２として推定される。つまり、第１直線および第２直線のうち、対向する直線１１１から遠いほうの直線が、検出されなかった直線１１２として推定される。
【００６０】
例えば図１０に示すように、検出された直線に基づき特定される原稿画像の傾き角が−４５度以下でありかつ０度より大きい場合において、上辺および下辺に対応する直線１１３，１１４が検出されなかったとき、下辺については、上述した場合（図９）と同様にして直線１１４が推定され、また、上辺については、当該オブジェクト１３１において主走査方向の位置が最小（ｈ＿ｍｉｎ）であるエッジ画素１７１が特定され、そのエッジ画素１７１を通り、かつ、推定すべき直線１１１に垂直な直線１１３，１１４と９０度異なる角度の傾きを有する第１直線が特定される。また、当該オブジェクト１３１において副主走査方向の位置が最小（ｖ＿ｍａｘ）であるエッジ画素１７２が特定され、そのエッジ画素１７２を通り、かつ、推定すべき直線１１１に垂直な直線１１３，１１４と９０度異なる角度の傾きを有する第２直線が特定される。そして、第１直線および第２直線のうちの外側の直線が、検出されなかった直線１１１として推定される。つまり、第１直線および第２直線のうち、オブジェクト１３１の中心から遠いほうの直線が、検出されなかった直線１１１として推定される。
【００６１】
このようにして、ハフ変換などで検出されなかった直線が推定される。
【００６２】
以上のように、上記実施の形態によれば、画像読取部２１は、原稿から光学的に読み取られた原稿画像を含む所定サイズの読取画像を生成し、原稿画像検出部４２は、（ａ）読取画像内のエッジ画素を示すエッジ画像を生成し、（ｂ）エッジ画像における線分に対応する数式としての直線を検出し、（ｃ）原稿画像の４辺に対応する４本の直線の一部が検出されなかった場合、検出されなかった直線を、検出されなかった直線に対応する辺および検出された直線の傾き角に対応する方向における最外縁（上述のｈ＿ｍａｘ，ｈ＿ｍｉｎ，ｖ＿ｍａｘ，ｖ＿ｍｉｎ）に位置するエッジ画素を通り、かつ、検出された直線に対して平行または垂直な直線として推定し、（ｄ）検出された直線および推定された直線で特定される読取画像内の検出領域を原稿画像として検出する。
【００６３】
これにより、読取画像内で傾いている原稿画像の４辺に対応する４本のエッジのうちの一部のエッジが特定されない場合でも、傾いた原稿画像が正確に検出される。
【００６４】
なお、上述の実施の形態に対する様々な変更および修正については、当業者には明らかである。そのような変更および修正は、その主題の趣旨および範囲から離れることなく、かつ、意図された利点を弱めることなく行われてもよい。つまり、そのような変更および修正が請求の範囲に含まれることを意図している。
【００６５】
例えば、上記実施の形態において、原稿画像検出部４２は、上述の検出領域の内部に、検出された直線に対応するエッジ画素の線分とは別のオブジェクトの一部が存在し、その別のオブジェクトの残りが検出領域外に突出している場合には、当該別のオブジェクトを含むように原稿画像を検出するようにしてもよい。図１１は、直線が検出されたオブジェクトについて原稿画像として特定される領域が別のオブジェクトの一部を包含している場合について説明する図である。例えば図１１に示すように、オブジェクト１８１について領域１８３が原稿画像として特定された場合において、オブジェクト１８１の領域１８３が別のオブジェクト１８２の一部を包含しているときには、領域１８３および別のオブジェクト１８４を含む外接矩形領域が原稿画像として検出される。
【産業上の利用可能性】
【００６６】
本発明は、例えば、画像読取装置に適用可能である。
【符号の説明】
【００６７】
２１  画像読取部
４２  原稿画像検出部
４３  オートクロップ処理部
【図１】
2020198559.tif 000003
【図２】
2020198559.tif 000004
【図３】
2020198559.tif 000005
【図４】
2020198559.tif 000006
【図５】
2020198559.tif 000007
【図６】
2020198559.tif 000008
【図７】
2020198559.tif 000009
【図８】
2020198559.tif 000010
【図９】
2020198559.tif 000011
【図１０】
2020198559.tif 000012
【図１１】
2020198559.tif 000013
【図１２】
2020198559.tif 000014