JP7474410B2

JP7474410B2 - 画像読取装置

Info

Publication number: JP7474410B2
Application number: JP2020088615A
Authority: JP
Inventors: 貴博南
Original assignee: Kyocera Document Solutions Inc
Current assignee: Kyocera Document Solutions Inc
Priority date: 2020-05-21
Filing date: 2020-05-21
Publication date: 2024-04-25
Anticipated expiration: 2040-05-21
Also published as: JP2021184514A

Description

本発明は、画像読取装置に関するものである。

ある帳票読取装置は、読取画像内の帳票部分の周囲のすべてのエッジを抽出して帳票部分の外形を特定し、その外形に基づいて、帳票の紙折れが発生しているか否かを判定している（例えば特許文献１参照）。

ある画像読取装置は、あるエッジにおいて、複数のエッジ点Ｅについての傾きの分散を特定し、その傾きの分散に基づいて、複数のエッジ点Ｅの直進性を判定している（例えば特許文献２参照）。なお、２つのエッジ点の上下距離を左右距離で除して得られた値が傾きとされ、最小二乗法で傾きの分散が特定される。

特開２０１０－２０４９０６号公報特開２０１６－０８６２１７号公報

しかしながら、上述の帳票読取装置では、読取画像内の帳票部分の周囲のすべてのエッジを抽出して外形を特定しているため、１画素ずつエッジを抽出する場合には計算量が大きくなり処理時間が長くなってしまい、離散的にエッジ位置を抽出する場合には、外形が誤って特定され正確に紙折れが検出されない可能性がある。また、上述の画像読取装置では、複数のエッジ点のすべてに対して傾きと分散を計算する必要があるため、計算量が大きくなり処理時間が長くなってしまう。

本発明は、上記の問題に鑑みてなされたものであり、比較的少ない計算量で適切に原稿画像の欠損を検出する画像読取装置を得ることを目的とする。

本発明に係る画像読取装置は、原稿の画像読取によって得られる読取画像または前記読
取画像に対して所定の画像処理を実行して得られた画像を対象画像とし、前記対象画像内の原稿画像の先端エッジおよび後端エッジの少なくとも一方のエッジ形状を検出するエッジ形状検出部と、検出された前記エッジ形状に基づいて、前記原稿画像の欠損が発生しているか否かを判定する欠損判定部とを備える。前記エッジ形状検出部は、前記対象画像の所定方向における最初の部分短区間を設定してから、前記部分短区間に対応する区分形状を導出する区分形状探索処理を繰り返して実行することで、前記エッジ形状を特定する。さらに、前記エッジ形状検出部は、前記区分形状探索処理において、（ａ）前記部分短区間のエッジに対応する近似直線を特定して、特定した前記近似直線を前記区分形状とし、（ｂ）前記部分短区間の少なくとも一方の側から前記対象画像の前記所定方向における端部に向かって所定間隔でエッジ点を検出していき、前記近似直線から前記エッジ点までの距離が所定範囲外となった場合には、前記エッジ点に対応して次の部分短区間を設定する。

本発明によれば、比較的少ない計算量で適切に原稿画像の欠損を検出する画像読取装置が得られる。

本発明の上記又は他の目的、特徴および優位性は、添付の図面とともに以下の詳細な説明から更に明らかになる。

図１は、本発明の実施の形態に係る画像読取装置の構成を示すブロック図である。図２は、非端部区間について説明する図である。図３は、非端部区間のエッジに対応する近似直線について説明する図である。図４は、部分短区間に対応する区分形状について説明する図である。図５は、欠損面積について説明する図である。図６は、実施の形態１に係る画像処理装置の動作について説明するフローチャートである。図７は、図６における検査処理（ステップＳ１３，Ｓ１６）について説明するフローチャートである。図８は、実施の形態２における画像読取部１１を示す図である。

以下、図に基づいて本発明の実施の形態を説明する。

実施の形態１．

図１は、本発明の実施の形態に係る画像読取装置の構成を示すブロック図である。図１に示す画像読取装置は、画像読取機能を有する複合機、コピー機、スキャナー機などである。図１に示す画像読取装置は、画像読取部１１、プリント装置１２、ファクシミリ装置１３、通信装置１４、操作パネル１５、コントローラー１６、記憶装置１７などを備える。

画像読取部１１は、プラテングラスに載置された原稿や、自動原稿送り装置によりフィードされた原稿から原稿画像を光学的に読み取り、その原稿画像の画像データを生成する内部装置である。

プリント装置１２は、原稿画像などをプリントする内部装置である。ファクシミリ装置１３は、画像読取部１１により得られた画像データなどをファクシミリ信号に変換し、そのファクシミリ信号を送信するとともに、ファクシミリ信号を受信して画像データを生成する内部装置である。通信装置１４は、ネットワークインターフェイスなどであって、図示せぬ端末装置やサーバーとデータ通信を行う内部装置である。

操作パネル１５は、当該画像読取装置の筺体上面側に配置され、ユーザーに対して操作画面を表示する表示装置１５ａおよびユーザー操作を受け付ける入力装置１５ｂを有する内部装置である。表示装置１５ａは、液晶ディスプレイなどである。また、入力装置１５ｂは、ハードキー、表示装置１５ａとともにソフトキーを実現するタッチパネルなどである。

コントローラー１６は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）などを有するコンピューター、ＡＳＩＣ（Application Specific Integrated Circuit）などを備え、各種処理部として動作する。つまり、コントローラー１６は、ＲＯＭや記憶装置１７に記憶されているプログラムをＲＡＭにロードしてＣＰＵで実行して、ソフトウェアによって各種処理部として動作したり、ＡＳＩＣなどで、ハードウェアによって各種処理部として動作したりする。また、記憶装置１７は、フラッシュメモリーなどの不揮発性の記憶装置であって、データやプログラムを記憶する。

ここでは、コントローラー１６は、制御部２１、対象画像取得部２２、エッジ形状検出部２３、および欠損判定部２４として動作する。

制御部２１は、操作パネル１５に対するユーザー操作に基づくジョブ要求および通信装置１４によりホスト装置などから受信されたジョブ要求（スキャンジョブ、コピージョブ、ファクシミリ送信ジョブなどの要求）を受け付け、内部装置を使用して、ジョブ要求によって指定されたジョブを実行する。

また、スキャンジョブ、コピージョブ、ファクシミリ送信ジョブなどの原稿の画像読取を伴うジョブの場合、制御部２１は、画像読取部１１から読取画像の画像データを取得してＲＡＭや記憶装置１７に保存するとともに、対象画像取得部２２、エッジ形状検出部２３、および欠損判定部２４を使用して、原稿の紙折れや欠損に起因する原稿画像の欠損が発生しているか否かを判定する。原稿画像の欠損が発生している場合には、制御部２１は、その旨をユーザーに報知するためのメッセージを表示装置１５ａに表示する。なお、自動原稿送り装置で複数ページの原稿の画像読取を連続的に行っている場合において原稿画像の欠損が発生しているページを検出したときには、制御部２１は、そのページで原稿の画像読取を中断してもよいし、そのページを表示装置１５ａに表示しつつ原稿の画像読取を継続するようにしてもよい。

対象画像取得部２２は、内包する原稿画像の欠損を発見すべき対象画像を取得する。この実施の形態では、対象画像取得部２２は、原稿の画像読取によって得られた読取画像に対して所定の画像処理を実行して得られた画像を対象画像とする。なお、読取画像は、画像読取部１１により所定サイズの領域（原稿を含む）の画像を読み取ることで得られた画像である。

具体的には、対象画像取得部２２は、原稿の画像読取によって得られた読取画像に対して、縮小処理（解像度変換）、グレースケール画像への変換、エッジ強調処理、および膨張収縮処理を行う。なお、グレースケール画像への変換は、読取画像が輝度データを含んでいる場合（読取画像がグレースケール画像である場合など）には省略される。また、エッジ強調処理は、縮小処理により読取画像から得られた縮小画像において、各画素の画素値を空間的に（隣接する画素との）輝度差が所定閾値より大きいか否かで２値化することでエッジ画像を生成する。膨張収縮処理は、エッジ画像に対して膨張処理を行った後に収縮処理を行うことで、エッジの不適切な途切れを抑制する。ここでは、エッジ画像に対して膨張収縮処理を行うことで得られた２値画像が、対象画像とされる。

なお、対象画像取得部２２は、原稿の画像読取によって得られた読取画像を対象画像としてもよい。

エッジ形状検出部２３は、対象画像内の原稿画像の先端エッジおよび後端エッジの少なくとも一方（つまり、主走査方向に沿って延びるエッジ）のエッジ形状を検出する。

図２は、対象画像における非端部区間について説明する図である。図３は、非端部区間のエッジに対応する近似直線について説明する図である。

また、エッジ形状検出部２３は、例えば図２に示すように、対象画像の全幅Ｗ（主走査方向の幅）から対象画像における両側の所定幅ｄＷの端部を除外した非端部区間ＶＷにおいて、対象画像内の原稿画像の先端エッジおよび後端エッジの少なくとも一方のエッジ形状を検出する。具体的には、エッジ形状検出部２３は、（ａ）対象画像における両側の所定幅ｄＷの端部を除外した非端部区間ＶＷのエッジに対応する近似直線を特定し、（ｂ）非端部区間のエッジに対応する近似直線が所定閾値以上の正解率で得られるか否かを判定する。さらに、エッジ形状検出部２３は、（ａ）非端部区間のエッジに対応する近似直線が所定閾値以上の正解率で得られる場合、後述の区分形状探索処理を行わず、（ｂ）非端部区間のエッジに対応する近似直線が所定閾値以上の正解率で得られない場合、後述の区分形状探索処理を行う。

なお、近似直線は、当該区間において主走査方向に沿って所定間隔でサンプリングされた複数のエッジ点の座標値に基づいて最小二乗法によって導出される（以下の近似直線も同様に導出される）。

ここで、エッジ画像に対して膨張収縮処理を行うことで得られた２値画像が対象画像とされている場合、エッジ点は、その２値のうち、エッジ位置を示す値を有するエッジ画素であって、先端エッジについては対象画像の上端から探索して最初に検出されるエッジ画素であり、後端エッジについては対象画像の下端から探索して最初に検出されるエッジ画素である。

また、対象画像が２値化されておらず、読取画像と同様の多階調を有する画像である場合、エッジ点は、副走査方向において隣接する画素との輝度差が所定閾値以上であるエッジ画素であって、先端エッジについては対象画像の上端から探索して最初に検出されるエッジ画素であり、後端エッジについては対象画像の下端から探索して最初に検出されるエッジ画素である。

また、上述の所定幅ｄＷは、次式に従って、原稿の画像読取時の斜行における所定の最大斜行角度θに対応して定数として設定されている。

ｄＷ＝Ｈ×ｓｉｎ（θ）

ここで、Ｈは、原稿画像の高さであり、画像読取対象の原稿のサイズから予め特定される。

また、上述の正解率は、特定区間（ここでは、非端部区間）においてサンプリングされたエッジ点のうち、近似直線から所定範囲（副走査方向における所定範囲）内に位置するエッジ点の割合である（以下の正解率も同様である）。

画像欠損がない場合には、例えば図３に示すエッジ点Ｐ１～Ｐ９のように、直線状に位置するエッジ点が検出されるので、近似直線からの距離が短いエッジ点が多くなり正解率が高くなる。一方、画像欠損がある場合には、例えば図３に示すエッジ点Ｐ１～Ｐ６，Ｐａ，Ｐｂ，Ｐｃのように、直線状に位置していないエッジ点が検出されるので、近似直線からの距離が短いエッジ点が少なくなり正解率が低くなる。

図４は、部分短区間に対応する区分形状について説明する図である。

さらに、エッジ形状検出部２３は、対象画像の所定方向（ここでは主走査方向）における最初の部分短区間を設定してから、部分短区間に対応する区分形状を導出する区分形状探索処理を繰り返して実行することで、エッジ形状を特定する。

区分形状探索処理において、エッジ形状検出部２３は、例えば図４に示すように、（ａ）（現時点で設定されている）部分短区間＃ｉのエッジに対応する近似直線＃ｉ（図４では近似直線＃１）を特定して、その近似直線＃ｉを、部分短区間＃ｉについての区分形状とし、（ｂ）その部分短区間＃ｉの外側に向かって（つまり、部分短区間＃ｉの少なくとも一方の側から対象画像の主走査方向における端部に向かって）所定間隔でエッジ点ＰＥｉ－ｊをサンプリングして検出していき、その近似直線＃ｉからエッジ点ＰＥｉ－ｊまでの距離ｄＥが所定範囲ＴＨ（副走査方向における所定範囲）内にあるか否かを判定し、その近似直線からエッジ点ＰＥｉ－ｊまでの距離ｄＥが所定範囲ＴＨを超えた場合には、そのエッジ点Ｐｉ－ｊの位置に対応して次の部分短区間＃（ｉ＋１）（図４では近似直線＃２）を設定する。

１つの部分短区間について得られる区分形状は、近似直線の（一次式）（あるいは、その数式および区間の端点座標）で示され、エッジ形状情報に含められて記憶装置１７やコントローラー１６のＲＡＭに記憶される。

図４に示す場合では、部分短区間＃１（最初の部分短区間）の一方の外側（主走査方向の正方向）に向かってエッジ点ＰＥ１－ｊがサンプリングされていき、部分短区間＃１に対応する近似直線＃１からエッジ点ＰＥ１－７までの距離ｄＥが所定範囲ＴＨ外となったため、エッジ点ＰＥ１－７の位置から所定幅の部分短区間＃２が設定される。そして、部分短区間＃２に対応する近似直線＃２が導出され、同一の方向に向かって、エッジ点ＰＥ２－ｊがサンプリングされ検出されていき、側端エッジの位置となりエッジ点が検出されなくなるため、この方向（一方の外側方向）についての区分形状（近似直線）の探索が終了する。同様に、部分短区間＃１（最初の部分短区間）の他方の外側（主走査方向の負方向）についても、区分形状（近似直線）の探索が行われる。そして、両方向への探索で検出された区分形状（近似直線）が、先端エッジのエッジ形状を構成する複数の区分形状（近似直線）としてエッジ形状情報に含められる。

なお、上述の部分短区間は、原稿の上辺または下辺の１０分の１程度の幅に対応する区間であって、上述の最初の部分短区間＃１は、ここでは約２ｃｍであり、上述の次の部分短区間＃ｉ（ｉ＞１）は、最初の部分短区間より短く、ここでは約１．５ｃｍである。

また、上述の最初の部分短区間について、エッジ形状検出部２３は、（ａ）最初の部分短区間の候補として、対象画像の所定方向（ここでは、主走査方向）における所定区間を選択し、（ｂ）その所定区間のエッジに対応する近似直線が所定閾値以上の正解率で得られるか否かを判定し、（ｃ）その所定区間のエッジに対応する近似直線が所定閾値以上の正解率で得られる場合には、その所定区間を最初の部分短区間とし、（ｄ）その所定区間のエッジに対応する近似直線が所定閾値以上の正解率で得られない場合には、その所定区間とは別の区間を選択し、その別の区間のエッジに対応する近似直線が所定閾値以上の正解率で得られる場合には、その別の区間を最初の部分短区間とする。ここでの正解率は、所定区間において、近似直線から所定範囲（副走査方向における所定範囲）内にあるエッジ点の割合である。

つまり、近似直線が所定閾値以上の正解率で得られる区間（部分短区間と同一幅を有する区間）が探索される。ここでは、まず、最初の区間（上述の所定区間）として、対象画像において主走査方向における中央の区間が選択される。この区間で上述のような近似直線が得られない場合には、最初の区間の、右および左のうちの一方に隣接する区間（上述の別の区間）が選択される。この区間で上述のような近似直線が得られない場合には、最初の区間の、右および左のうちの他方に隣接する区間（上述の別の区間）が選択される。

なお、区分形状探索処理における所定範囲は、正解率を導出する際に使用する所定範囲と同じでもよいし、異なっていてもよい。

また、欠損判定部２４は、検出されたエッジ形状に基づいて、原稿画像の欠損が発生しているか否かを判定する。具体的には、欠損判定部２４は、検出されたエッジ形状に基づいて欠損面積を特定し、欠損面積に基づいて、原稿画像に欠損が発生しているか否かを判定する。

図５は、欠損面積について説明する図である。ここで、欠損面積は、例えば図５に示すように、対象画像の所定方向における特定の部分短区間のエッジの近似直線（ここでは、最初の部分短区間＃１に対応する近似直線＃１）とエッジ形状で特定されるエッジとに挟まれる１または複数の領域の面積である。

例えば、図５に示すように３つの近似直線＃１，＃２，＃３が検出された場合、まず、最初の部分短区間についての近似直線＃１と隣接する部分短区間についての近似直線＃２，＃３との交点Ｃ１，Ｃ２の座標値がそれぞれ導出される。図５では、近似直線＃２，＃３の外側に近似直線はないが、近似直線＃２，＃３の外側に近似直線がある場合には、順次、近似直線の交点の座標値が導出される。他方、側端エッジあるいは非端部区間の端点に接続する区分形状の近似直線＃２，＃３については、区分形状の近似直線＃２，＃３と、側端エッジあるいは非端部区間の端点との交点Ｃｅ１，Ｃｅ２の座標値がそれぞれ導出される。このようにして得られた交点Ｃ１，Ｃ２，・・・，Ｃｅ１，Ｃｅ２と、近似直線＃１とに基づき、ここでは２つの欠損領域の形状が特定され、その欠損領域の面積Ａ１，Ａ２が導出される。そして、上述の欠損面積Ａは、欠損領域の面積Ａ１，Ａ２の総和とされる。

また、欠損判定部２４は、先端エッジまたは後端エッジについて、非端部区間のエッジに対応する近似直線が所定閾値以上の正解率で得られない場合、そのエッジについて、区分形状探索処理によって検出されたエッジ形状に基づいて、原稿画像に欠損が発生しているか否かを判定する。

また、欠損判定部２４は、先端エッジおよび後端エッジの両方について、非端部区間のエッジに対応する近似直線が所定閾値以上の正解率で得られる場合において、先端エッジの近似直線と後端エッジの近似直線とが略平行であるときには、原稿画像に欠損が発生していないと判定し、先端エッジの近似直線と後端エッジの近似直線とが略平行ではないときには、原稿画像に欠損が発生していると判定する。

次に、実施の形態１に係る画像処理装置の動作について説明する。図６は、実施の形態１に係る画像処理装置の動作について説明するフローチャートである。図７は、図６における検査処理（ステップＳ１３，Ｓ１６）について説明するフローチャートである。

制御部２１は、画像読取を伴うジョブのジョブ要求を受け付けると、まず、画像読取部１１に、原稿の画像読取を実行させ、画像読取部１１から読取画像の画像データを取得して保存するとともに、対象画像取得部２２、エッジ形状検出部２３、および欠損判定部２４に、以下のように検査処理を実行させる。

まず、対象画像取得部２２は、読取画像に対して前処理（上述の縮小処理など）を実行して対象画像を生成する（ステップＳ１１）。

次に、制御部２１は、まず、原稿の上辺（先端エッジ）を検査対象として選択し（ステップＳ１２）、対象画像取得部２２、エッジ形状検出部２３、および欠損判定部２４に、先端エッジについての検査処理を実行させる（ステップＳ１３）。

制御部２１は、上辺（先端エッジ）についての検査処理（ステップＳ１３）の検査結果に基づいて、上辺（先端エッジ）において画像欠損が検出されたか否かを判定する（ステップＳ１４）。

上辺（先端エッジ）において画像欠損が発生していないと判定した場合、制御部２１は、原稿の下辺（後端エッジ）を検査対象として選択し（ステップＳ１５）、対象画像取得部２２、エッジ形状検出部２３、および欠損判定部２４に、後端エッジについての検査処理を実行させる（ステップＳ１６）。

制御部２１は、下辺（後端エッジ）についての検査処理（ステップＳ１６）の検査結果に基づいて、下辺（後端エッジ）において画像欠損が検出されたか否かを判定する（ステップＳ１７）。

下辺（後端エッジ）において画像欠損が発生していないと判定された場合、欠損判定部２４は、先端エッジのエッジ形状（近似直線）と後端エッジのエッジ形状（近似直線）とを参照し、両者が略平行であるか否かを判定する（ステップＳ１８）。ここで、両者間の角度が所定閾値未満であれば、両者が略平行であると判定される。

なお、エッジ形状が複数の区分形状（つまり、複数の近似直線）を有する場合には、例えば、複数の区分形状のうちの最も長い区分形状の近似直線や、対象画像の中央に位置する区分形状の近似直線を使用して、先端エッジの近似直線の傾き角と後端エッジ近似直線の傾き角との差分が導出され、その差分に基づいて、両者が略平行であるか否かが判定される。

ここで、両者が略平行であると判定された場合、制御部２１は、当該対象画像に画像欠損が発生していないと判定する（ステップＳ１９）。

一方、ステップＳ１４またはステップＳ１７において画像欠損が検出されたと判定された場合、およびステップＳ１８において先端エッジのエッジ形状および後端エッジのエッジ形状が略平行ではないと判定された場合、制御部２１は、当該対象画像に画像欠損が発生していると判定する（ステップＳ２０）。

ここで、図７を参照して、ステップＳ１３およびステップＳ１６の検査処理について説明する。

まず、エッジ形状検出部２３は、検査対象のエッジ（先端エッジまたは後端エッジ）について、非端部区間ＶＷを設定し（ステップＳ４１）、非端部区間ＶＷにおいて所定間隔でエッジ点をサンプリングし、エッジ点の座標値に基づいて近似直線を導出し（ステップＳ４２）、非端部区間ＶＷにおける正解率が所定閾値以上であるか否かを判定する（ステップＳ４３）。なお、この所定間隔は、区分形状探索処理におけるエッジ点の間隔より広く設定される。

正解率が所定閾値以上であると判定された場合、エッジ形状検出部２３は、当該近似直線を１つの区分形状として含むエッジ形状情報を記憶し（ステップＳ４４）、欠損判定部２４は、当該検査対象のエッジでは画像欠損が検出されなかったと判定し（ステップＳ４５）、検査処理を終了する。

一方、正解率が所定閾値未満であると判定された場合、エッジ形状検出部２３は、まず、部分短区間設定処理を行い、最初の部分短区間の設定を試みる（ステップＳ４６）。

具体的には、部分短区間設定処理では、エッジ形状検出部２３は、上述のように、部分短区間の候補となる区間を設定し、その区間でサンプリングされたエッジ点に基づく近似直線を導出し、正解率が所定閾値以上である近似直線が得られる区間を、最初の部分短区間とする。そして、所定回数の候補区間を設定して最初の部分短区間を探索したにも拘わらず、正解率が所定閾値以上である近似直線が得られる区間が発見されなかった場合には、エッジ形状検出部２３は、最初の部分短区間を設定せずに、部分短区間設定処理を終了する。

そして、欠損判定部２４は、部分短区間設定処理において、最初の部分短区間が設定されたか否かを判定し（ステップＳ４７）、最初の部分短区間が設定されなかった場合には、欠損判定部２４は、当該検査対象のエッジについて画像欠損が検出されたと判定し（ステップＳ４８）、検査処理を終了する。

一方、最初の部分短区間が設定された場合、エッジ形状検出部２３は、その部分短区間についての近似直線（ここでは、部分短区間設定処理（ステップＳ４６）で当該区間について特定されたもの）を１つの区分形状として当該検査対象のエッジのエッジ形状情報に追加する（ステップＳ４９）。

次に、エッジ形状検出部２３は、当該区分形状に別の区分形状が連続しているか否かを判定する（ステップＳ５０）。

具体的には、エッジ形状検出部２３は、エッジ点がサンプリングされなくなるか、近似直線からの距離が所定範囲外となるエッジ点（以下、範囲外エッジ点という）が現れるまで、部分短区間の端点から所定間隔でエッジ点をサンプリングしていき、（ａ）近似直線からの距離が所定範囲外となるエッジ点が現れた場合、当該区分形状に別の区分形状が連続していると判定し、（ｂ）近似直線からの距離が所定範囲外となるエッジ点が現れずにエッジ点がサンプリングされなくなった場合（つまり、ここでは非端部区間の端点まですべてのエッジ点が近似直線から所定範囲内の距離に位置している場合）、当該区分形状に別の区分形状が連続していないと判定する。

当該区分形状に別の区分形状が連続していると判定した場合、エッジ形状検出部２３は、検出した範囲外エッジ点に基づいて、次の部分短区間（そのエッジ点から所定幅の区間）の設定を試みる（ステップＳ５１）。

具体的には、エッジ形状検出部２３は、その範囲外エッジ点から所定幅の区間を次の部分短区間の候補とし、部分短区間設定処理（ステップＳ４６）と同様に、その区間についての近似直線を導出し正解率を導出し、その正解率が所定閾値以上であれば、その候補区間を次の部分短区間として設定し、その正解率が所定閾値未満であれば、次の部分短区間を設定しない。

そして、エッジ形状検出部２３は、次の部分短区間が設定されたか否かを判定し（ステップＳ５２）、次の部分短区間が設定された場合には、設定した当該次の部分短区間についてステップＳ４９以降の処理を同様に実行する。一方、次の部分短区間が設定されなかった場合には、欠損判定部２４は、当該検査対象のエッジについて画像欠損が検出されたと判定し（ステップＳ４８）、検査処理を終了する。

このようにして、エッジ形状検出部２３は、別の区分形状が連続しなくなるまで区分形状探索処理を実行して、エッジ形状を特定する。

そして、現時点の区分形状に別の区分形状が連続していないと判定された場合、欠損判定部２４は、特定されたエッジ形状に基づいて、上述の欠損面積が所定閾値以上であるか否かを判定（ステップＳ５３）。そして、欠損面積が所定閾値以上である場合、欠損判定部２４は、画像欠損が検出されたと判定し（ステップＳ４８）、検査処理を終了する。一方、欠損面積が所定閾値未満である場合、欠損判定部２４は、画像欠損が検出されなかったと判定し（ステップＳ４５）、検査処理を終了する。

以上のように、上記実施の形態１によれば、エッジ形状検出部２３は、対象画像内の原稿画像の先端エッジおよび後端エッジの少なくとも一方のエッジ形状を検出する。欠損判定部２４は、検出されたエッジ形状に基づいて、原稿画像の欠損が発生しているか否かを判定する。そして、エッジ形状検出部２３は、対象画像の所定方向における最初の部分短区間を設定してから、部分短区間に対応する区分形状を導出する区分形状探索処理を繰り返して実行することで、エッジ形状を特定する。さらに、エッジ形状検出部２３は、区分形状探索処理において、（ａ）部分短区間のエッジに対応する近似直線を特定して、特定した近似直線を区分形状とし、（ｂ）部分短区間の少なくとも一方の側からその所定方向における端部に向かって所定間隔でエッジ点を検出していき、近似直線からエッジ点までの距離が所定範囲外となった場合には、エッジ点に対応して次の部分短区間を設定する。

これにより、サンプリングするエッジ点が比較的少なくて済むため、比較的少ない計算量で適切に原稿画像の欠損が検出される。

また、上記実施の形態１によれば、エッジ形状検出部２３は、対象画像における両側の所定幅の端部を除外した非端部区間において、対象画像内の原稿画像の先端エッジおよび後端エッジの少なくとも一方のエッジ形状を検出する。ここで、その所定幅は、原稿の画像読取時の斜行における所定の最大斜行角度に対応して設定されている。

これにより、サンプリングするエッジ点が比較的少なくて済むとともに、画像読取時の原稿の斜行に起因して側端エッジが誤ってエッジ点としてサンプリングされることが抑制されるため、比較的少ない計算量で適切に原稿画像の欠損が検出される。

また、上記実施の形態１によれば、最初の部分短区間を設定する際に、エッジ形状検出部２３は、（ａ）最初の部分短区間の候補として、対象画像の所定方向における所定区間を選択し、（ｂ）所定区間のエッジに対応する近似直線が所定閾値以上の正解率で得られるか否かを判定し、（ｃ）所定区間のエッジに対応する近似直線が所定閾値以上の正解率で得られる場合には、その所定区間を最初の部分短区間とし、（ｄ）その所定区間のエッジに対応する近似直線が所定閾値以上の正解率で得られない場合には、その所定区間とは別の区間を選択し、その別の区間のエッジに対応する近似直線が所定閾値以上の正解率で得られる場合には、その別の区間を最初の部分短区間とする。

これにより、最初の部分短区間が得られやすくなり、区分形状探索処理によってサンプリングするエッジ点が比較的少なくて済むため、比較的少ない計算量で適切に原稿画像の欠損が検出される。

また、上記実施の形態１によれば、欠損判定部２４は、検出されたエッジ形状に基づいて欠損面積を特定し、その欠損面積に基づいて、原稿画像に欠損が発生しているか否かを判定する。ここで、欠損面積は、対象画像の所定方向における特定の部分短区間のエッジの近似直線とエッジ形状で特定されるエッジとに挟まれる領域の面積である。

これにより、比較的少ない計算量でエッジ形状情報から、エッジ形状が複雑であっても適切に原稿画像の欠損が検出される。

実施の形態２．

図８は、実施の形態２における画像読取部１１を示す図である。

実施の形態２において、画像読取部１１は、例えば図８に示すように、原稿のおもて面の画像読取を実行する第１画像読取部１１ａと、原稿の裏面の画像読取を実行する第２画像読取部１１ｂとを備える。第１画像読取部１１ａおよび第２画像読取部１１ｂは、１回の原稿搬送で両面スキャンが可能なように配置されており、制御部２１は、両面スキャンジョブのジョブ要求を受け付けた場合、画像読取部１１に、原稿の両面スキャンを実行させる。

第１画像読取部１１ａは、光源４１ａと、光源４１ａによって画像読取位置に照射された光の反射光を検出する光学系４２ａとを備える。第２画像読取部１１ｂは、光源４１ｂと、光源４１ｂによって画像読取位置に照射された光の反射光を検出する光学系４２ｂとを備える。なお、光学系４２ａ，４２ｂは、レンズなどの導光部材、導光部材を介して入射する反射光を検出するイメージングセンサーなどを含む。

第１画像読取部１１ａおよび第２画像読取部１１ｂの一方（ここでは、第１画像読取部１１ａ）は、原稿の搬送方向における画像読取位置より上流側に光源４１ａを備える。第１画像読取部１１ａおよび第２画像読取部１１ｂの他方（ここでは、第２画像読取部１１ｂ）は、原稿の搬送方向における画像読取位置より下流側に光源４１ｂを備える。

実施の形態２では、対象画像取得部２２は、第１画像読取部１１ａによる原稿のおもて面の読取画像について上述の対象画像と同様に第１対象画像を取得し、第２画像読取部１１ｂによる原稿の裏面の読取画像について上述の対象画像と同様に第２対象画像を取得する。

エッジ形状検出部２３は、画像内の原稿画像の先端エッジおよび後端エッジの両方のエッジ形状を検出する。実施の形態２では、エッジ形状検出部２３は、（ａ）第１対象画像内の原稿画像の先端エッジおよび後端エッジのエッジ形状の一方（ここでは、第１画像読取部１１ａによって影のできやすい先端エッジのエッジ形状）を検出し、（ｂ）第２対象画像内の原稿画像の先端エッジおよび後端エッジのエッジ形状の他方（ここでは、第２画像読取部１１ｂによって影のできやすい後端エッジのエッジ形状）を検出する。

実施の形態２では、制御部２１は、片面スキャンジョブのジョブ要求を受け付けた場合でも、画像読取部１１に、原稿のおもて面および裏面の両方の画像読取を実行させて、対象画像取得部２２、エッジ形状検出部２３、および欠損判定部２４に、先端エッジおよび後端エッジの両方についての画像欠損の検査を行わせる。

なお、実施の形態２に係る画像読取装置のその他の構成および動作については実施の形態１と同様であるので、その説明を省略する。

以上のように、上記実施の形態２によれば、画像読取部１１は、原稿のおもて面の画像読取を実行する第１画像読取部１１ａと、原稿の裏面の画像読取を実行する第２画像読取部１１ｂとを備える。そして、第１画像読取部１１ａおよび第２画像読取部１１ｂの一方は、原稿の搬送方向における画像読取位置より上流側に光源を備え、他方は、原稿の搬送方向における画像読取位置より下流側に光源を備える。そして、エッジ形状検出部２３は、（ａ）おもて面についての第１対象画像内の原稿画像の先端エッジおよび後端エッジのエッジ形状の一方を検出し、（ｂ）裏面についての第２対象画像内の原稿画像の先端エッジおよび後端エッジのエッジ形状の他方を検出する。

これにより、先端エッジおよび後端エッジのいずれも第１対象画像および第２対象画像のいずれかにおいて明確に現れ、適切に検出されやすくなるため、適切に原稿画像の欠損が検出される。

なお、上述の実施の形態に対する様々な変更および修正については、当業者には明らかである。そのような変更および修正は、その主題の趣旨および範囲から離れることなく、かつ、意図された利点を弱めることなく行われてもよい。つまり、そのような変更および修正が請求の範囲に含まれることを意図している。

本発明は、例えば、画像読取装置に適用可能である。

１１画像読取部
１１ａ第１画像読取部
１１ｂ第２画像読取部
２１制御部
２２対象画像取得部
２３エッジ形状検出部
２４欠損判定部

Claims

原稿の画像読取によって得られる読取画像または前記読取画像に対して所定の画像処理を実行して得られた画像を対象画像とし、前記対象画像内の原稿画像の先端エッジおよび後端エッジの少なくとも一方のエッジ形状を検出するエッジ形状検出部と、
検出された前記エッジ形状に基づいて、前記原稿画像の欠損が発生しているか否かを判定する欠損判定部とを備え、
前記エッジ形状検出部は、前記対象画像の所定方向における最初の部分短区間を設定してから、前記部分短区間に対応する区分形状を導出する区分形状探索処理を繰り返して実行することで、前記エッジ形状を特定し、
前記エッジ形状検出部は、前記区分形状探索処理において、（ａ）前記部分短区間のエッジに対応する近似直線を特定して、特定した前記近似直線を前記区分形状とし、（ｂ）前記部分短区間の少なくとも一方の側から前記対象画像の前記所定方向における端部に向かって所定間隔でエッジ点を検出していき、前記近似直線から前記エッジ点までの距離が所定範囲外となった場合には、前記エッジ点に対応して次の部分短区間を設定すること、
を特徴とする画像読取装置。
前記エッジ形状検出部は、（ａ）前記対象画像における両側の所定幅の端部を除外した非端部区間のエッジに対応する近似直線を特定し、（ｂ）前記非端部区間のエッジに対応する近似直線が所定閾値以上の正解率で得られるか否かを判定し、
前記エッジ形状検出部は、（ａ）前記非端部区間のエッジに対応する近似直線が所定閾値以上の正解率で得られる場合、前記区分形状探索処理を行わず、（ｂ）前記非端部区間のエッジに対応する近似直線が所定閾値以上の正解率で得られない場合、前記区分形状探索処理を行い、
前記欠損判定部は、前記先端エッジおよび前記後端エッジの一方のエッジについて、前記非端部区間のエッジに対応する近似直線が所定閾値以上の正解率で得られない場合、前記一方のエッジについて、前記区分形状探索処理によって検出された前記エッジ形状に基づいて、前記原稿画像に欠損が発生しているか否かを判定し、
前記正解率は、前記非端部区間においてサンプリングされたエッジ点のうち、前記近似直線から所定範囲内に位置するエッジ点の割合であること、
を特徴とする請求項１記載の画像読取装置。
前記欠損判定部は、前記先端エッジおよび前記後端エッジの両方について、前記非端部区間のエッジに対応する近似直線が所定閾値以上の正解率で得られる場合において、前記先端エッジの前記近似直線と前記後端エッジの前記近似直線とが略平行であるときには、前記原稿画像に欠損が発生していないと判定し、前記先端エッジの前記近似直線と前記後端エッジの前記近似直線とが略平行ではないときには、前記原稿画像に欠損が発生していると判定することを特徴とする請求項２記載の画像読取装置。