JP6345224B1 - 画像処理装置、矩形検出方法及びコンピュータプログラム - Google Patents

Abstract

【課題】入力画像から矩形領域を精度良く検出することが可能な画像処理装置、矩形検出方法、コンピュータプログラムを提供する。【解決手段】画像処理装置２００は、入力画像からエッジ画素を抽出するエッジ画素抽出部２５２と、入力画像の端部画素を抽出する端部画素抽出部２５３と、端部画素抽出部が抽出した端部画素から第１範囲内に位置する画素の画素値に基づいて、端部画素をエッジ画素として追加するエッジ画素追加部２５６と、エッジ画素抽出部が抽出したエッジ画素、及び、エッジ画素追加部がエッジ画素として追加した端部画素から、複数の直線を抽出する直線抽出部２５７と、抽出した複数の直線から矩形を検出する矩形検出部２５８と、を有する。【選択図】図２

Description

本発明は、画像処理装置、矩形検出方法及びコンピュータプログラムに関し、特に、入力画像から矩形を検出する画像処理装置、領域決定方法及びコンピュータプログラムに関する。

スキャナ装置等の画像処理装置で原稿を読み取って画像データとして保存するためには、読み取った画像から原稿領域を正確に検出する必要がある。一般に、フラットベッドタイプのスキャナ装置では、白色又は黒色等の単調色の裏当てを用いることにより原稿領域とそれ以外の領域を識別する。しかしながら、例えば冊子状に綴じられた原稿、ステープルで綴じられた原稿又はＡＤＦ（Auto Document Feeder）では流せない大量の原稿の読取操作が行われる場合、利用者は、作業時間を短縮させるために、スキャナ装置のカバーを開けたまま原稿の読取操作を行う可能性がある。カバーを開けた状態で原稿の読取操作が行われると、裏当てが用いられず、その結果、読み取った画像データ内の原稿が写っていない領域に照明等が写り込み、原稿領域を正しく検出できない可能性がある。そのため、近年、原稿領域が誤って検出されることを防止する技術が開発されている。

入力画像から矩形を検出する情報処理装置が開示されている。この情報処理装置は、入力画像からエッジ画素を抽出し、抽出したエッジ画素から複数の直線を抽出し、各直線から構成される複数の矩形候補を抽出する。情報処理装置は、各矩形候補の各辺から所定距離内にあるエッジ画素の数、及び、各矩形候補の各角の角らしさの度合いに基づいて各矩形候補から矩形を選択する（特許文献１を参照）。

また、読取画像内の原稿領域を決定するスキャナ装置が開示されている。このスキャナ装置は、読取画像上において、読取画像の端辺の位置と押え部材の端辺の位置との間の端部領域内に、複数のエッジ画素が連続して並ぶエッジ線が有るかどうかを判断する。スキャナ装置は、端部領域内にエッジ線が有ると判断された場合、そのエッジ線を、原稿画像自体の領域である原稿領域の一辺として決定する。一方、スキャナ装置は、端部領域内にエッジ線が無いと判断された場合、押え部材の端辺の位置、または、その端辺の位置よりも読取画像の中央側の位置にあるエッジ線を、原稿領域の一辺として決定する（特許文献２を参照）。

また、フレアが発生している、原稿を読み取った画像データから、原稿領域のエッジを検出する画像処理装置が開示されている。この画像処理装置は、原稿領域を含む画像データから、原稿領域の境界線を構成するエッジ点の候補を二つの方式により検出し、原稿領域の内側に位置する候補をエッジ点と決定する（特許文献３を参照）。

また、読取画像内の原稿領域を決定するスキャナ装置が開示されている。このスキャナ装置は、読取画像から複数のエッジ画素が、プラテンガラスと台枠との境界線との角度差が所定値以上の方向に並ぶエッジ線を検出する。スキャナ装置は、境界線上に、エッジ線の端点が有る場合、そのエッジ線の端点を原稿領域の一辺上の点として決定し、境界線上にエッジ線の端点が無い場合、境界線に最も近いエッジ線の端点を原稿領域の一辺上の点として決定する（特許文献４を参照）。

特開２０１３−１０６１６０号公報 特開２０１３−１７９４１０号公報 特開２０１３−５８９３７号公報 特開２０１３−１７９４０９号公報

フラットベッドタイプのスキャナ装置等の画像処理装置では、読み取った入力画像から原稿の画像を切出すべき矩形領域をより精度良く検出することを求められている。

本発明の目的は、入力画像から矩形領域を精度良く検出することが可能な画像処理装置、矩形検出方法及びそのような矩形検出方法をコンピュータに実行させるコンピュータプログラムを提供することにある。

本実施形態の一側面に係る画像処理装置は、入力画像からエッジ画素を抽出するエッジ画素抽出部と、入力画像の端部画素を抽出する端部画素抽出部と、端部画素抽出部が抽出した端部画素から第１範囲内に位置する画素の画素値に基づいて、端部画素をエッジ画素として追加するエッジ画素追加部と、エッジ画素抽出部が抽出したエッジ画素、及び、エッジ画素追加部がエッジ画素として追加した端部画素から、複数の直線を抽出する直線抽出部と、抽出した複数の直線から矩形を検出する矩形検出部と、を有する。

また、本実施形態の一側面に係る矩形検出方法は、画像処理装置による矩形検出方法であって、画像処理装置が、入力画像からエッジ画素を抽出し、入力画像の端部画素を抽出し、抽出した端部画素から第１範囲内に位置する画素の画素値に基づいて、端部画素をエッジ画素として追加し、抽出したエッジ画素、及び、エッジ画素として追加した端部画素から、複数の直線を抽出し、抽出した複数の直線から矩形を検出することを含む。

また、本実施形態の一側面に係るコンピュータプログラムは、入力画像からエッジ画素を抽出し、入力画像の端部画素を抽出し、抽出した端部画素から第１範囲内に位置する画素の画素値に基づいて、端部画素をエッジ画素として追加し、抽出したエッジ画素、及び、エッジ画素として追加した端部画素から、複数の直線を抽出し、抽出した複数の直線から矩形を検出する、ことをコンピュータに実行させる。

本発明によれば、入力画像から矩形領域を精度良く検出することが可能な画像処理装置、矩形検出方法及びそのような矩形検出方法をコンピュータに実行させるコンピュータプログラムを提供することができる。

実施形態に従った画像処理システム１を示す図である。 カバー１２０が開いた状態の画像読取装置１００の斜視図である。 カバー１２０を閉じた状態の画像読取装置１００の断面図である。 画像処理システム１の概略構成を示す図である。 第２記憶装置２３３及び処理装置２５０の概略構成を示す図である。 画像読取処理の動作を示すフローチャートである。 矩形検出処理の動作を示すフローチャートである。 近似直線について説明するための模式図である。 近似直線について説明するための模式図である。 矩形候補の各角の評価点について説明するための模式図である エッジ画素削除処理の動作の例を示すフローチャートである。 エッジ画素削除処理について説明するための模式図である。 エッジ画素追加処理の動作の例を示すフローチャートである。 第３範囲について説明するための模式図である。 エッジ画素追加処理について説明するための模式図である。 ガラス板１１１を上側から見た模式図である 入力画像１５００を示す模式図である。 ガラス板１１１を上側から見た模式図である 入力画像１６００を示す模式図である。 ガラス板１１１を上側から見た模式図である 入力画像１７００を示す模式図である。 ガラス板１１１を上側から見た模式図である 入力画像１８００を示す模式図である。 入力画像１９００を示す模式図である。 縁部検出処理の動作の例を示すフローチャートである。 第２エッジ画素削除処理の動作の例を示すフローチャートである。 処理装置２６０の概略構成を示すブロック図である。 他の画像処理システム２の概略構成を示す図である。

以下、本発明に係る画像処理装置、領域決定方法及びコンピュータプログラムについて図を参照しつつ説明する。但し、本発明の技術的範囲はそれらの実施の形態に限定されず、特許請求の範囲に記載された発明とその均等物に及ぶ点に留意されたい。

図１は、実施形態に従った画像処理システムを示す図である。図１に示すように、画像処理システム１は、画像読取装置１００と、情報処理装置２００とを有する。図１において画像読取装置１００は、斜視図で描かれている。

画像読取装置１００は、例えばフラットベッドタイプのスキャナ装置等である。画像読取装置１００は、筐体１１０及びカバー１２０等を有し、情報処理装置２００に接続されている。情報処理装置２００は、画像処理装置の一例であり、例えばパーソナルコンピュータ等である。

図２は、カバー１２０が開いた状態の画像読取装置１００の斜視図である。

筐体１１０は、ガラス板１１１、突き当て部材１１２、第１入力装置１１６及び第１表示装置１１７等を有する。

ガラス板１１１は、読取対象である原稿を載置する部材であり、筐体１１０の上面に設けられる。

突き当て部材１１２は、原稿が矩形である場合に原稿の四辺の内の二辺（短辺及び長辺）を突き当てて、原稿の位置決めをするための部材であり、筐体１１０の上面に、ガラス板１１１と接するように設けられる。突き当て部材１１２は、原稿の短辺を突き当てるための第１縁部１１３と、原稿の長辺を突き当てるための第２縁部１１４とを有する。第１縁部１１３は画像読取装置１００の主走査方向に延伸し、第２縁部１１４は画像読取装置１００の副走査方向に延伸し、第１縁部１１３と第２縁部１１４は、角部１１５で直交するように接する。

第１入力装置１１６は、筐体１１０の表面に配置された操作ボタンであり、押下されると、ユーザの操作に応じた操作検出信号を生成して出力する。

第１表示装置１１７は、筐体１１０の表面に配置されたＬＥＤ（Light Emitting Diode）であり、画像読取装置１００の状態に応じた色で点灯又は消灯する。

カバー１２０は、裏当て部材１２１を有する。カバー１２０は、筐体１１０に対して開閉可能に設けられ、開いた状態では筐体１１０の上面に原稿を載置可能となり、閉じた状態では裏当て部材１２１がガラス板１１１の下部（筐体１１０内）に設けられた撮像ユニットと対向する。

裏当て部材１２１は、カバー１２０の下面に、カバー１２０に対して着脱可能に設けられる。画像読取装置１００が原稿を読み取った画像において原稿領域とそれ以外の領域を識別できるように、原稿の背景色と識別可能な色（白色、黒色等）を有する裏当て部材１２１がユーザにより設置される。

図３は、カバー１２０を閉じた状態の画像読取装置１００の、図１におけるＡ−Ａ’線断面図である。

図３に示すように、筐体１１０は、撮像ユニット１１８を有する。撮像ユニット１１８は、ガラス板１１１をはさんで、閉じた状態のカバー１２０及びカバー１２０に装着された裏当て部材１２１と対向する位置に設けられる。撮像ユニット１１８は、ガラス板１１１と平行であり且つ図３の矢印Ａ１の方向と直交する方向（主走査方向）において、ガラス板１１１の一端から他端まで撮像できるように延伸している。また、撮像ユニット１１８は、図３の矢印Ａ１の方向（副走査方向）に沿って、ガラス板１１１の一端から他端まで撮像できるように移動可能に設けられる。

撮像ユニット１１８は、撮像装置１１８ａ、照明装置１１８ｂ及びミラー１１８ｃ等を有する。

撮像装置１１８ａは画像読取部の一例である。撮像装置１１８ａは、主走査方向に直線状に配列されたＣＣＤ（Charge Coupled Device）による撮像素子を備える縮小光学系タイプの撮像センサを有する。この撮像センサは、ガラス板１１１に載置された原稿Ｄを撮像し、ＲＧＢ各色に対応するアナログの画像信号を生成して出力する。なお、ＣＣＤの代わりにＣＭＯＳ（Complementary Metal Oxide Semiconductor）による撮像素子を備える等倍光学系タイプのＣＩＳ（Contact Image Sensor）を利用することもできる。

照明装置１１８ｂは、原稿を照らす光源を有し、ガラス板１１１と対向する位置に設けられる。照明装置１１８ｂから放射された光は、ガラス板１１１に載置された原稿Ｄで反射し、ミラー１１８ｃを介して、撮像装置１１８ａの撮像素子に結像する。

図４は、画像処理システム１の概略構成を示す図である。

画像読取装置１００は、前述した構成に加えて、ＡＦＥ（Analog Front End）１３０と、第１画像メモリ１３１と、第１インタフェース装置１３２と、第１記憶装置１３３と、第１ＣＰＵ（Control Processing Unit）１３４とを有する。

ＡＦＥ１３０は、撮像装置１１８ａから出力された各アナログ値をデジタル値に変換して画素データを生成し、生成した各画素データから構成される画像データ（以下、ＲＧＢ画像と称する）を生成する。このＲＧＢ画像は、各画素データが、例えばＲＧＢ各色毎に８ｂｉｔで表される計２４ｂｉｔのＲＧＢ値からなるカラー画像データとなる。ＡＦＥ１３０は、ＲＧＢ画像又はＲＧＢ画像の各画素のＲＧＢ値を輝度値及び色差値（ＹＵＶ値）に変換した輝度画像を生成し、入力画像として第１画像メモリ１３１に保存する。ＹＵＶ値は、例えば以下の式により算出することができる。
Ｙ値＝ ０．３０×Ｒ値＋０．５９×Ｇ値＋０．１１×Ｂ値 （１）
Ｕ値＝−０．１７×Ｒ値−０．３３×Ｇ値＋０．５０×Ｂ値 （２）
Ｖ値＝ ０．５０×Ｒ値−０．４２×Ｇ値−０．０８×Ｂ値 （３）

第１画像メモリ１３１は、不揮発性半導体メモリ、揮発性半導体メモリ、磁気ディスク等の記憶装置を有する。第１画像メモリ１３１は、ＡＦＥ１３０により生成された入力画像を保存する。

第１インタフェース装置１３２は、ＵＳＢ（Universal Serial Bus）等のシリアルバスに準じるインタフェース回路を有し、情報処理装置２００と電気的に接続して画像データ及び各種の情報を送受信する。また、第１インタフェース装置１３２の代わりに、無線信号を送受信するアンテナと、所定の通信プロトコルに従って、無線通信回線を通じて信号の送受信を行うための無線通信インタフェース回路とを有する通信装置が用いられてもよい。所定の通信プロトコルは、例えば無線ＬＡＮ（Local Area Network）である。

第１記憶装置１３３は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）等のメモリ装置、ハードディスク等の固定ディスク装置、又はフレキシブルディスク、光ディスク等の可搬用の記憶装置等を有する。また、第１記憶装置１３３には、画像読取装置１００の各種処理に用いられるコンピュータプログラム、データベース、テーブル等が格納される。コンピュータプログラムは、コンピュータ読み取り可能な可搬型記録媒体から公知のセットアッププログラム等を用いて第１記憶装置１３３にインストールされてもよい。可搬型記録媒体は、例えばＣＤ−ＲＯＭ（compact disk read only memory）、ＤＶＤ−ＲＯＭ（digital versatile disk read only memory）等である。

第１ＣＰＵ１３４は、予め第１記憶装置１３３に記憶されているプログラムに基づいて動作する。なお、第１ＣＰＵ１３４に代えて、ＤＳＰ（digital signal processor）、ＬＳＩ（large scale integration）等が用いられてよい。また、第１ＣＰＵ１３４に代えて、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field-Programming Gate Array）等が用いられてもよい。

第１ＣＰＵ１３４は、第１入力装置１１６、第１表示装置１１７、撮像装置１１８ａ、ＡＦＥ１３０、第１画像メモリ１３１、インタフェース装置１３２及び第１記憶装置１３３等と接続され、これらの各部を制御する。第１ＣＰＵ１３４は、撮像装置１１８ａの原稿読取制御、第１インタフェース装置１３２を介した情報処理装置２００とのデータ送受信制御等を行う。

情報処理装置２００は、第２入力装置２１６と、第２表示装置２１７と、第２画像メモリ２３１と、第２インタフェース装置２３２と、第２記憶装置２３３と、第２ＣＰＵ２３４と、処理装置２５０とを有する。以下、情報処理装置２００の各部について詳細に説明する。

第２入力装置２１６は、キーボード、マウス等の入力装置及び入力装置から信号を取得するインタフェース回路を有し、利用者の操作に応じた信号を第２ＣＰＵ２３４に出力する。

第２表示装置２１７は、液晶、有機ＥＬ等から構成されるディスプレイ及びディスプレイに画像データを出力するインタフェース回路を有し、第２画像メモリ２３１と接続されて第２画像メモリ２３１に保存されている画像データをディスプレイに表示する。

第２画像メモリ２３１は、画像読取装置１００の第１画像メモリ１３１と同様の記憶装置を有する。第２画像メモリ２３１には、第２インタフェース装置２３２を介して画像読取装置１００から受信した入力画像を保存するとともに、処理装置２５０と接続され、処理装置２５０により入力画像に対して画像処理がなされた各種の処理画像を保存する。

第２インタフェース装置２３２は、画像読取装置１００の第１インタフェース装置１３２と同様のインタフェース回路を有し、情報処理装置２００と画像読取装置１００とを接続する。また、第２インタフェース装置１３２の代わりに、無線信号を送受信するアンテナと、無線ＬＡＮ等の所定の通信プロトコルに従って、無線通信回線を通じて信号の送受信を行うための無線通信インタフェース回路とを有する通信装置が用いられてもよい。

第２記憶装置２３３は、画像読取装置１００の第１記憶装置１３３と同様のメモリ装置、固定ディスク装置、可搬用の記憶装置等を有する。第２記憶装置２３３には、情報処理装置２００の各種処理に用いられるコンピュータプログラム、データベース、テーブル等が格納される。コンピュータプログラムは、例えばＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等のコンピュータ読み取り可能な可搬型記録媒体から、公知のセットアッププログラム等を用いて第２記憶装置２３３にインストールされてもよい。

また、第２記憶装置２３３は、入力画像を撮像する画像読取装置１００の原稿読取位置の誤差の許容範囲を記憶する。第２記憶装置２３３は、画像読取装置１００の原稿読取位置の誤差の許容範囲として、個々の装置毎に発生する誤差の許容範囲と、原稿読取処理毎に発生する誤差の許容範囲とを記憶する。

第２記憶装置２３３は、個々の装置毎に発生する誤差の許容範囲として、画像読取装置１００において規定された画像読取に係るオフセット誤差の値（例えば2〜3mm）を記憶する。オフセット誤差とは、画像読取装置１００の各部品における製造公差の総和であり、画像読取に係るオフセット誤差とは、撮像装置１１８ａ、照明装置１１８ｂ、ミラー１１８ｃ、突き当て部材１１２等の画像読取に係る各部品の製造公差の総和である。製造公差とは、各部品の配置位置、方向等に係る理想的な設計値に対する、ばらつき又は誤差等による、製造後の実際の値の精度を表し、仮に画像読取装置１００において製造後の実際の値が理論値からずれていても正常であるとみなされる範囲に定められる。

画像読取装置１００では、入力画像の端部に、突き当て部材１１２の第１縁部１１３及び第２縁部１１４と接しているガラス板１１１上の位置が写り、入力画像には第１縁部１１３及び第２縁部１１４が写り込まないように設計されている。しかしながら、入力画像内の端部からオフセット誤差に相当する距離までには、第１縁部１１３又は第２縁部１１４が写り込む可能性がある。逆に、原稿の端部が第１縁部１１３及び第２縁部１１４と接していても、原稿の端部からオフセット誤差に相当する距離までは入力画像に写らない可能性がある。

また、第２記憶装置２３３は、原稿読取処理毎に発生する誤差の許容範囲として、画像読取装置１００において規定された副走査倍率を記憶する。副走査倍率とは、主に副走査方向に撮像ユニット１１８が移動する速度のばらつきに起因して伸縮する画像の許容倍率（例えば±１％）である。また、第２記憶装置２３３は、原稿読取処理毎に発生する誤差の許容範囲として、画像読取装置１００に発生し得る振動の大きさ等の使用環境条件を記憶する。

第２ＣＰＵ２３４は、予め第２記憶装置２３３に記憶されているプログラムに基づいて動作する。なお、第２ＣＰＵ２３４に代えて、ＤＳＰ、ＬＳＩ、ＡＳＩＣ、ＦＰＧＡ等が用いられてもよい。

第２ＣＰＵ２３４は、第２入力装置２１６、第２表示装置２１７、第２画像メモリ２３１、第２インタフェース装置２３２、第２記憶装置２３３及び処理装置２５０等と接続され、これらの各部を制御する。第２ＣＰＵ２３４は、第２インタフェース装置２３２を介した画像読取装置１００とのデータ送受信制御、第２入力装置２１６の入力制御、第２表示装置２１７の表示制御、処理装置２５０による画像処理の制御等を行う。

第２ＣＰＵ２３４は、予め第２記憶装置２３３に記憶されているプログラムに基づいて動作する。なお、第２ＣＰＵ２３４に代えて、ＤＳＰ、ＬＳＩ、ＡＳＩＣ、ＦＰＧＡ等が用いられてもよい。

処理装置２５０は、第２画像メモリ２３１に接続され、矩形検出処理を行う。処理装置２５０は、第２ＣＰＵ２３４に接続され、第２ＣＰＵ２３４からの制御により予め第２記憶装置２３３に記憶されているプログラムに基づいて動作する。処理装置２５０は、ＣＰＵ、ＤＳＰ、ＬＳＩ、ＡＳＩＣ又はＦＰＧＡ等で構成される。なお、処理装置２５０は、独立した集積回路、マイクロプロセッサ、ファームウェア等で構成されてもよい。

図５は、第２記憶装置２３３及び処理装置２５０の概略構成を示す図である。

図５に示すように第２記憶装置２３３には、画像入力プログラム２４１、エッジ画素抽出プログラム２４２、端部画素抽出プログラム２４３、第１削除プログラム２４４、第２削除プログラム２４５、エッジ画素追加プログラム２４６、直線抽出プログラム２４７、矩形検出プログラム２４８及び切出しプログラム２４９等の各プログラムが記憶される。これらの各プログラムは、プロセッサ上で動作するソフトウェアにより実装される機能モジュールである。処理装置２５０は、第２記憶装置２３３に記憶された各プログラムを読み取り、読み取った各プログラムに従って動作する。これにより、処理装置２５０は、画像入力部２５１、エッジ画素抽出部２５２、端部画素抽出部２５３、第１削除部２５４、第２削除部２５５、エッジ画素追加部２５６、直線抽出部２５７、矩形検出部２５８及び切出し部２５９として機能する。

図６は、画像読取装置１００による画像読取処理の動作を示すフローチャートである。以下、図６に示したフローチャートを参照しつつ、画像読取処理の動作を説明する。なお、以下に説明する動作のフローは、予め第１記憶装置１３３に記憶されているプログラムに基づき主に第１ＣＰＵ１３４により画像読取装置１００の各要素と協働して実行される。

最初に、撮像装置１１８ａは、撮像対象物である原稿を撮像し、ＡＦＥ１３０は、撮像装置１１８ａから出力された各アナログ値をデジタル値に変換して入力画像を生成し、第１画像メモリ１３１に保存する（ステップＳ１０１）。

次に、第１ＣＰＵ１３４は、第１画像メモリ１３１に保存された入力画像を第１インタフェース装置１３２を介して情報処理装置２００に送信し（ステップＳ１０２）、一連のステップを終了する。

図７は、情報処理装置２００による矩形検出処理の動作を示すフローチャートである。以下、図７に示したフローチャートを参照しつつ、矩形検出処理の動作を説明する。なお、以下に説明する動作のフローは、予め第２記憶装置２３３に記憶されているプログラムに基づき主に処理装置２５０により情報処理装置２００の各要素と協同して実行される。

最初に、画像入力部２５１は、入力画像を第２インタフェース装置２３２を介して画像読取装置１００から取得し、第２画像メモリ２３１に保存する（ステップＳ２０１）。

なお、画像入力部２５１は、取得した入力画像に対して、水平方向及び垂直方向に画素を間引く間引き処理を実行してから、第２画像メモリ２３１に保存する。一般に、情報処理装置２００は処理する画像の画素数により処理速度が大きく異なるため、画素を間引く割合は、処理装置２５０等の処理能力と情報処理装置２００に要求される処理速度に応じて定められる。なお、画素を間引かなくても要求される処理速度を満たす場合は間引き処理を省略してもよい。また、画素の間引き率は、入力画像に含まれるランダムノイズが除去されるが、原稿内の網掛け部分、文字等は除去されないように定められてもよい。

次に、エッジ画素抽出部２５２は、入力画像から水平方向、垂直方向のそれぞれについてエッジ画素を抽出する。エッジ画素抽出部２５２は、入力画像の水平方向、垂直方向のそれぞれについてエッジ画素からなるエッジ画像を生成し、第２画像メモリ２３１に保存する（ステップＳ２０２）。

エッジ画素抽出部２５２は、入力画像内の画素の水平方向の両隣の画素の輝度値の差の絶対値（以下、隣接差分値と称する）を算出し、隣接差分値が閾値Th1を越える場合、その画像上の画素を垂直エッジ画素として抽出する。この閾値Th1は、例えば、人が画像上の輝度の違いを目視により判別可能な輝度値の差（例えば20）に設定することができる。エッジ画素抽出部２５２は、入力画像について垂直方向にも同様の処理を行い、水平エッジ画素を抽出する。そして、エッジ画素抽出部２５２は、水平方向、垂直方向のそれぞれについてエッジ画像を生成する。

なお、エッジ画素抽出部２５２は、入力画像内の画素の水平又は垂直方向の所定距離だけ離れた画素の輝度値の差の絶対値を隣接差分値として算出してもよい。また、エッジ画素抽出部２５２は、各画素の輝度値に代えて、各画素の色値（Ｒ値、Ｇ値又はＢ値）を用いて隣接差分値を算出してもよい。また、エッジ画素抽出部２５２は、入力画像の輝度値又は色値を閾値と比較することによりエッジ画素を抽出してもよい。例えば、エッジ画素抽出部２５２は、特定の画素の輝度値又は色値が閾値未満であり、その特定の画素に隣接する画素又はその特定の画素から所定距離だけ離れた画素の輝度値又は色値が閾値以上である場合、その特定の画素をエッジ画素とする。

次に、端部画素抽出部２５３は、入力画像の端部画素を抽出し、第２画像メモリ２３１に保存する（ステップＳ２０３）。端部画素抽出部２５３は、入力画像内の垂直方向において第１縁部１１３側の端部に位置する画素、及び、水平方向において第２縁部１１４側の端部に位置する画素を端部画素として抽出する。なお、ステップＳ２０３の処理は、ステップＳ２０２の処理より前に実行されてもよい。

次に、第１削除部２５４は、エッジ画素削除処理を実行する（ステップＳ２０４）。第１削除部２５４は、エッジ画素削除処理において、エッジ画素抽出部２５２が抽出したエッジ画素の内、端部画素から第２範囲内に位置し、且つ、端部画素に最も近い位置にあるエッジ画素を削除する。エッジ画素削除処理の詳細については後述する。

次に、エッジ画素追加部２５６は、エッジ画素追加処理を実行する（ステップＳ２０５）。エッジ画素追加部２５６は、エッジ画素追加処理において、端部画素抽出部２５３が抽出した端部画素から第１範囲内に位置する画素の画素値に基づいて、端部画素をエッジ画素として追加する。エッジ画素追加処理の詳細については後述する。

なお、ステップＳ２０４の処理又はステップＳ２０５の処理の内の何れか一方は省略されてもよい。また、ステップＳ２０５の処理は、ステップＳ２０４の処理より前に実行されてもよい。

次に、直線抽出部２５７は、エッジ画素抽出部２５２が抽出したエッジ画素の内、第１削除部２５４が削除していないエッジ画素、及び、エッジ画素追加部２５６がエッジ画素として追加した端部画素から、複数の直線を抽出する（ステップＳ２０６）。直線抽出部２５７は、水平エッジ画像及び垂直エッジ画像のそれぞれから直線を抽出する。直線抽出部２５７は、ハフ変換を用いて直線を検出する。なお、直線抽出部２５７は、最小二乗法を用いて直線を検出してもよい。または、直線抽出部２５７は、ハフ変換を用いて検出した直線から所定距離内にあるエッジ画素に対して最小二乗法を用いて直線を検出してもよい。この所定距離は、画像処理システム１が使用される環境等に応じて適宜定められ、例えば2mmに相当する距離に設定される。

また、直線抽出部２５７は、近似直線を直線として抽出してもよい。

図８Ａ及び図８Ｂは、近似直線について説明するための模式図である。図８Ａに示すような書籍原稿を撮影した入力画像８００において、書籍原稿の綴じ目部８０１に対して平行な端部８０２は直線として抽出される。しかしながら、綴じ目部８０１に対して直交する端部８０３は綴じ目部８０１の近傍で歪みが生じ、直線として抽出されない場合がある。

そこで、直線抽出部２５７は、図８Ｂのエッジ画像８１０に示すように、相互に隣接するエッジ画素８１１をラベリングにより一つのグループ８１２としてまとめる。直線抽出部２５７は、そのグループ８１２に含まれるエッジ画素のうち、水平方向又は垂直方向における両端に位置するエッジ画素８１３及びエッジ画素８１４を結んだ直線８１５を近似直線として検出する。

次に、矩形検出部２５８は、直線抽出部２５７が抽出した複数の直線から矩形を検出する（ステップＳ２０７）、一連のステップを終了する。

矩形検出部２５８は、直線抽出部２５７が検出した複数の直線のうち二本ずつが略直交する四本の直線から構成される複数の矩形候補を抽出する。矩形検出部２５８は、まず水平方向の直線（以下、第１の水平線と称する）を一つ選択し、選択した直線と略平行（例えば±3°以内）かつ閾値Th2以上離れた水平方向の直線（以下、第２の水平線と称する）を抽出する。次に、矩形検出部２５８は、第１の水平線と略直交する（例えば90°に対して±3°以内）垂直方向の直線（以下、第１の垂直線と称する）を抽出する。次に、矩形検出部２５８は、第１の水平線と略直交し、かつ第１の垂直線と閾値Th3以上離れた垂直方向の直線（以下、第２の垂直線と称する）を抽出する。なお、閾値Th2及び閾値Th3は、画像読取装置１００の読取りの対象となる原稿のサイズに応じて予め定められ、同じ値としてもよい。

矩形検出部２５８は、直線抽出部２５７が抽出した全ての直線について、上記の条件を満たす第１の水平線、第２の水平線、第１の垂直線及び第２の垂直線の全ての組合せを抽出し、抽出した各組合せから構成される矩形を矩形候補として抽出する。矩形検出部２５８は、抽出した矩形候補について面積を算出し、面積が所定値未満である矩形候補を除去する。矩形検出部２５８は、残った矩形候補の中で最も面積が大きい矩形候補を矩形として検出する。一方、矩形検出部２５８は、矩形候補が一つも残らなかった場合、矩形を検出しない。

なお、矩形検出部２５８は、各矩形候補について、矩形候補の各辺から所定距離（例えば2mmに相当する距離）内にある全ての画素の数に対する所定距離内にあるエッジ画素の数の割合を算出し、矩形候補の面積にその割合を乗じて重み付けしてもよい。これにより、原稿の境界を明確に表している直線から構成される矩形を検出することができる。または、矩形検出部２５８は、各矩形候補について、矩形候補の各角の角らしさの度合いを表す評価点を算出し、評価点を用いて矩形候補の面積を重み付けしてもよい。

図９は、矩形候補の各角の評価点について説明するための模式図である。図９に示す画像９００において、点９０１は矩形候補の角を表し、直線９０２、９０３は矩形候補の各辺を表す。この直線９０２、９０３の端部が相互に接している場合は、点９０１は矩形の角らしいと考えられるが、直線９０２、９０３の端部が接していない場合又は直線９０２、９０３が交差している場合は、点９０１は矩形の角らしくないと考えられる。

評価点は０点を基準とする。矩形検出部２５８は、角９０１の近傍における辺９０２から所定距離内の領域９０４において、水平方向のライン毎にエッジ画素が存在するか否かを判定し、水平方向のラインにエッジ画素が存在する場合、評価点に１点を加算する。なお、各角の近傍の範囲及び各辺からの所定距離は、画像処理システム１が使用される環境等に応じて適宜定められ、例えば各角から5mmに相当する距離内の範囲及び各辺から2mmに相当する距離に設定することができる。同様に、矩形検出部２５８は、角９０１の近傍における辺９０３から所定距離内の領域９０５において、垂直方向のライン毎にエッジ画素が存在するか否かを判定し、垂直方向のラインにエッジ画素が存在する場合、評価点に１点を加算する。

また、矩形検出部２５８は、角９０１の近傍における辺９０２の延長線から所定距離内の領域９０６において、水平方向のライン毎にエッジ画素が存在するか否かを判定し、水平方向のラインにエッジ画素が存在する場合、評価点から１点を減算する。同様に、矩形検出部２５８は、角９０１の近傍における辺９０３の延長線から所定距離内の領域９０７において、垂直方向のライン毎にエッジ画素が存在するか否かを判定し、垂直方向のラインにエッジ画素が存在する場合、評価点から１点を減算する。矩形検出部２５８は、評価点の取り得る最低値が０、取り得る最高値が１となるように評価点を正規化した値を算出し、矩形候補の面積にその値を乗じて重み付けすることにより、四つの角を明確に表している矩形を検出することができる。

次に、切出し部２５９は、矩形検出部２５８が検出した矩形を原稿領域として入力画像から切出す（ステップＳ２０８）。

次に、切出し部２５９は、切出した画像を第２画像メモリ２３１又は第２記憶装置２３３に記憶し（ステップＳ２０９）、一連のステップを終了する。第２画像メモリ２３１又は第２記憶装置２３３に記憶された画像は、第２入力装置２１６を用いた利用者からの要求に従って、第２表示装置２１７に表示される。

図１０は、エッジ画素削除処理の動作の例を示すフローチャートである。図１０に示す動作のフローは、図７に示すフローチャートのステップＳ２０４において実行される。図１０のステップＳ３０１〜Ｓ３０３の処理は、端部画素毎に実行される。

最初に、第１削除部２５４は、端部画素から第２範囲内にエッジ画素が存在するか否かを判定する（ステップＳ３０１）。第１削除部２５４は、入力画像内の水平方向の端部に対応する端部画素については、端部画素から入力画像の内側に向かって水平方向に第２範囲内にエッジ画素が存在するか否かを判定する。一方、第１削除部２５４は、入力画像内の垂直方向の端部に対応する端部画素については、端部画素から入力画像の内側に向かって垂直方向に第２範囲内にエッジ画素が存在するか否かを判定する。

第２範囲は、入力画像において、第１縁部１１３又は第２縁部１１４が写り込む可能性がある範囲に設定される。第２範囲は、画像読取装置１００の原稿読取位置の誤差の許容範囲に基づいて定められる。例えば、第２範囲は、個々の装置毎に発生する誤差の許容範囲、特にオフセット誤差の値に基づいて定められる。その場合、第２範囲の下限値は０に設定され、上限値はオフセット誤差の値に相当する入力画像上の距離に設定される。また、第２範囲は、原稿読取処理毎に発生する誤差の許容範囲、特に副走査倍率又は使用環境条件に基づいて定められてもよい。その場合、第２範囲の下限値は０に設定され、上限値は副走査倍率、又は、画像読取装置１００に発生し得る振動の大きさに相当する入力画像上の距離（例えば±１画素）に設定される。また、第２範囲は、個々の装置毎に発生する誤差の許容範囲、及び、原稿読取処理毎に発生する誤差の許容範囲の両方に基づいて設定されてもよい。

端部画素から第２範囲内にエッジ画素が存在する場合、第１削除部２５４は、その端部画素に最も近い位置にあるエッジ画素を、第１縁部１１３又は第２縁部１１４に対応するエッジ画素とみなして削除する（ステップＳ３０２）。第１削除部２５４は、エッジ画素抽出部２５２が生成したエッジ画像からそのエッジ画素を削除する。一方、端部画素から第２範囲内にエッジ画素が存在しない場合、第１削除部２５４は、特に処理を実行しない。

次に、第１削除部２５４は、全ての端部画素、即ち入力画像内の水平方向、垂直方向の各端部に位置する画素について、処理が完了したか否かを判定する（ステップＳ３０３）。第１削除部２５４は、まだ処理が完了していない端部画素がある場合、処理をステップＳ３０１に戻し、ステップＳ３０１〜Ｓ３０３の処理を繰り返す。一方、第１削除部２５４は、全ての端部画素について処理が完了した場合、一連のステップを終了する。

図１１は、エッジ画素削除処理について説明するための模式図である。

図１１は、入力画像１１００の左端領域を表す。第１削除部２５４は、入力画像１１００の左端において抽出された各端部画素１１０１、１１０２毎に、エッジ画素削除処理を実行する。図１１において、第２範囲Ｒ２は、画像読取装置１００の原稿読取位置の誤差の許容範囲に設定されている。端部画素１１０１について、水平方向において端部画素１１０１に最も近いエッジ画素１１１１は、端部画素１１０１から第２範囲Ｒ２内に含まれていないため、削除されない。一方、端部画素１１０２について、水平方向において端部画素１１０２から第２範囲Ｒ２内に三つのエッジ画素１１１２、１１１３、１１１４が抽出されているため、端部画素１１０２に最も近いエッジ画素１１１２が削除される。

図１２は、エッジ画素追加処理の動作の例を示すフローチャートである。図１２に示す動作のフローは、図７に示すフローチャートのステップＳ２０５において実行される。

最初に、エッジ画素追加部２５６は、入力画像において第３範囲内に位置する画素の画素値の平均値を算出する（ステップＳ４０１）。なお、入力画像として輝度画像が用いられる場合、各画素の輝度値が画素値として使用され、入力画像としてＲＧＢ画像が用いられる場合、各画素の色値が画素値として使用される。

第３範囲は、入力画像内で原稿が写っておらず、裏当て部材１２１が写っている領域に定められる。第３範囲は、画像読取装置１００がサポートする最大サイズの原稿の二辺が突き当て部材１１２の第１縁部１１３及び第２縁部１１４に接し、その二辺による角が角部１１５に突き当てられている状態で、原稿が写らない領域の内の一部又は全部に定められる。入力画像において第３範囲内に位置する画素は、所定の画素の一例である。

図１３は、第３範囲について説明するための模式図である。

図１３は、入力画像１３００を表す。入力画像１３００は、画像読取装置１００がサポートする最大サイズの原稿Ｍの二辺Ｍ１及びＭ２が、それぞれ第１縁部１１３及び第２縁部１１４に接し、二辺Ｍ１及びＭ２による角Ｍ３が角部１１５に突き当てられている状態で撮像されている。第３範囲Ｒ３は、入力画像１３００において原稿Ｍが写らない領域の内の一部に定められる。

即ち、第３範囲Ｒ３は、入力画像１３００において第１縁部１１３の反対側に位置する端部Ｅ１から距離Ｌ１内の領域又は第２縁部１１４の反対側に位置する端部Ｅ２から距離Ｌ２内の領域に定められる。距離Ｌ１は、撮像装置１１８ａの副走査方向の読取範囲の長さから画像読取装置１００がサポートする最大サイズの原稿Ｍの一辺（長辺）の長さを減算した値に定められる。距離Ｌ２は、撮像装置１１８ａの主走査方向の読取範囲の長さから画像読取装置１００がサポートする最大サイズの原稿Ｍの一辺（短辺）の長さを減算した値に定められる。

次に、エッジ画素追加部２５６は、入力画像において原稿の背景が写っている（裏当て部材１２１が写っていない）画素の画素値の範囲を決定する（ステップＳ４０２）。原稿の背景が写っている画素の画素値の範囲は、入力画像の所定の画素の画素値に基づいて決定された範囲の一例である。

例えば、エッジ画素追加部２５６は、第３範囲内に位置する画素の画素値の平均値が、入力画像内の画素が取り得る画素値の範囲の中央値以上である場合、その範囲の最小値以上且つ中央値未満の範囲を、原稿の背景が写っている画素の画素値の範囲とする。一方、エッジ画素追加部２５６は、第３範囲内に位置する画素の画素値の平均値が、入力画像内の画素が取り得る画素値の範囲の中央値未満である場合、その範囲の中央値以上且つ最大値以下の範囲を、原稿の背景が写っている画素の画素値の範囲とする。

例えば、入力画像として輝度画像が用いられ、輝度値の範囲が０〜２５５である場合、最小値が０となり、中央値が１２８となり、最大値が２５５となる。上記したように、画像読取装置１００では、原稿の背景色と識別可能な色（白色、黒色等）を有する裏当て部材１２１がユーザにより設置される。裏当て部材１２１が白色である場合、第３範囲内の画素の画素値の平均値は１２８以上となり、原稿の背景が写っている画素の画素値の範囲は、０以上且つ１２８未満の範囲に決定される。一方、裏当て部材１２１が黒色である場合、第３範囲内の画素の画素値の平均値は１２８未満となり、原稿の背景が写っている画素の画素値の範囲は、１２８以上且つ２５５以下の範囲に決定される。

ステップＳ４０３〜Ｓ４０６の処理は、端部画素毎に実行される。

次に、エッジ画素追加部２５６は、入力画像において端部画素から第１範囲内に位置する画素の画素値の平均値を算出する（ステップＳ４０３）。入力画像として輝度画像が用いられる場合、各画素の輝度値が画素値として使用され、入力画像としてＲＧＢ画像が用いられる場合、各画素の色値が画素値として使用される。エッジ画素追加部２５６は、入力画像内の水平方向の端部に対応する端部画素については、端部画素から入力画像の内側に向かって水平方向に第１範囲内に位置する画素の画素値の平均値を算出する。一方、エッジ画素追加部２５６は、入力画像内の垂直方向の端部に対応する端部画素については、端部画素から入力画像の内側に向かって垂直方向に第１範囲内に位置する画素の画素値の平均値を算出する。

第１範囲は、入力画像において、第１縁部１１３又は第２縁部１１４が写り込む可能性がなく、原稿の背景が写る範囲に設定される。第１範囲は、第２範囲と同様に、画像読取装置１００の原稿読取位置の誤差の許容範囲に基づいて定められる。例えば、第２範囲は、個々の装置毎に発生する誤差の許容範囲、特にオフセット誤差の値に基づいて定められる。その場合、第１範囲の下限値は、オフセット誤差の値に相当する入力画像上の距離に設定される。また、第１範囲は、原稿読取処理毎に発生する誤差の許容範囲、特に副走査倍率又は使用環境条件に基づいて定められてもよい。その場合、第１範囲の下限値は副走査倍率、又は、画像読取装置１００に発生し得る振動の大きさに相当する入力画像上の距離に設定される。また、第１範囲は、個々の装置毎に発生する誤差の許容範囲、及び、原稿読取処理毎に発生する誤差の許容範囲の両方に基づいて設定されてもよい。

また、原稿の端部には、１ＤＴＰポイント分の縁取りがされている場合がある。そのため、第１範囲の下限値は、上記した各値に１ＤＴＰポイント（１／７２インチ）に相当する入力画像上の距離を加算した値に設定されてもよい。

一方、第１範囲の上限値は、一般的な原稿において余白が設定される範囲に基づいて設定される。例えば、第１範囲の上限値は、日本工業規格で定められた、端部から二穴のとじ穴までの距離（｛（１２±１）＋（６±０．５）×１／２｝ｍｍ）に相当する入力画像上の距離に設定される。または、第１範囲の上限値は、日本工業規格で定められた、端部から多穴のとじ穴までの距離（｛（６．５±０．５）＋（６±０．５）×１／２｝ｍｍ）に相当する入力画像上の距離に設定されてもよい。一般的な原稿では、とじ穴の位置には文字、罫線、図等が印刷されないように余白が設定されている可能性が高い。したがって、とじ穴の位置に基づいて第１範囲の上限値を設定することにより、原稿の背景が写っている可能性が高い領域を第１範囲として設定することが可能となる。

または、第１範囲の上限値は、一般的なレーザプリンタの非印字領域の幅（例えば端部から３ｍｍ）に相当する入力画像上の距離に設定されてもよい。これにより、より確実に、原稿内で印字されていない領域を第１範囲として設定することが可能となる。

第１範囲は、上記した下限値と上限値の間に設定されればよい。また、第１範囲としてそれぞれ分離された複数の範囲が設定されてもよい。第１範囲として複数の範囲を設定することにより、一部の範囲に罫線等が含まれてしまっている場合でも、第１範囲に裏当て部材１２１が写っていると誤って判定することを抑制することが可能となる。

次に、エッジ画素追加部２５６は、端部画素から第１範囲内に位置する画素の画素値の平均値が、原稿の背景が写っている画素の画素値の範囲内に含まれるか否かを判定する（ステップＳ４０４）。なお、一つの端部画素に対して、第１範囲として複数の範囲が設定されている場合、エッジ画素追加部２５６は、各範囲内における平均値が、全て原稿の背景が写っている画素の画素値の範囲内に含まれるか否かを判定する。

端部画素から第１範囲内に位置する画素の画素値の平均値が、原稿の背景が写っている画素の画素値の範囲内に含まれる場合、エッジ画素追加部２５６は、入力画像の端部まで原稿が写っているものとみなす。その場合、エッジ画素追加部２５６は、入力画像の端部に原稿の端部が写っていないことを想定して、その端部画素をエッジ画素として追加する（ステップＳ４０５）。エッジ画素追加部２５６は、エッジ画素抽出部２５２が生成したエッジ画像において、その端部画素をエッジ画素として追加する。一方、端部画素から第１範囲内に位置する画素の画素値の平均値が、原稿の背景が写っている画素の画素値の範囲内に含まれない場合、エッジ画素追加部２５６は、特に処理を実行しない。

次に、エッジ画素追加部２５６は、全ての端部画素、即ち入力画像内の水平方向、垂直方向の各端部に位置する画素について、処理が完了したか否かを判定する（ステップＳ４０６）。エッジ画素追加部２５６は、まだ処理が完了していない端部画素がある場合、処理をステップＳ４０３に戻し、ステップＳ４０３〜Ｓ４０６の処理を繰り返す。一方、エッジ画素追加部２５６は、全ての端部画素について処理が完了した場合、一連のステップを終了する。

図１４は、エッジ画素追加処理について説明するための模式図である。

図１４は、入力画像１４００の左端領域を表す。エッジ画素追加部２５６は、入力画像１４００の左端において抽出された各端部画素１４０１、１４０２毎に、エッジ画素追加処理を実行する。図１４において、第１範囲Ｒ１の左端は、画像読取装置１００の原稿読取位置の誤差の許容範囲の上限に設定され、第１範囲Ｒ１の右端は、一般的な原稿において余白が設定される範囲の上限に設定されている。端部画素１４０１について、第１範囲Ｒ１内に位置する画素１４１１の画素値の平均値が、原稿の背景が写っている画素の画素値の範囲内に含まれる場合、端部画素１４０１がエッジ画素として追加される。同様に、端部画素１４０２について、第１範囲Ｒ１内に位置する画素１４１２の画素値の平均値が、原稿の背景が写っている画素の画素値の範囲内に含まれる場合、端部画素１４０２がエッジ画素として追加される。

以下、エッジ画素削除処理及びエッジ画素追加処理を実行することの意味について説明する。上記したように、画像読取装置１００では、入力画像の端部に、突き当て部材１１２の第１縁部１１３及び第２縁部１１４と接しているガラス板１１１上の位置が写り、入力画像には第１縁部１１３及び第２縁部１１４が写り込まないように設計されている。しかしながら、画像読取装置１００の原稿読取位置には誤差が発生し得るため、入力画像に、第１縁部１１３又は第２縁部１１４が写り込む可能性、及び、原稿の端部が写らない可能性がある。

図１５Ａは、撮像装置１１８ａの読取領域Ｒが第１縁部１１３及び第２縁部１１４側にずれており、且つ、原稿Ｄが第１縁部１１３及び第２縁部１１４に接しないように載置されている場合の、ガラス板１１１を上側から見た模式図である。図１５Ｂは、図１５Ａに示した状態で撮像された入力画像１５００を示す模式図である。

図１５Ａ、１５Ｂに示す例では、入力画像１５００に第１縁部１１３及び第２縁部１１４が写り込んでいる。したがって、エッジ画素削除処理を実行しない場合、第１縁部１１３及び第２縁部１１４によるエッジ画素が抽出される。その結果、第１縁部１１３による直線１５０１と、第２縁部１１４による直線１５０２と、原稿Ｄの下端による直線１５０３と、原稿Ｄの右端による直線１５０４で構成される矩形１５０５が原稿領域として切り出される。この場合、原稿領域に裏当て部材１２１の画像が含まれてしまう。

一方、入力画像１５００に対して、エッジ画素削除処理を実行することにより、入力画像１５００の第２範囲に位置する、第１縁部１１３及び第２縁部１１４によるエッジ画素が削除される。また、入力画像１５００の第１範囲には裏当て部材１２１が写っているため、エッジ画素追加処理を実行してもエッジ画素は追加されない。したがって、第１縁部１１３による直線１５０１と、第２縁部１１４による直線１５０２は抽出されない。その結果、原稿Ｄの上端による直線１５０６と、原稿Ｄの左端による直線１５０７と、原稿Ｄの下端による直線１５０３と、原稿Ｄの右端による直線１５０４で構成される矩形１５０８が原稿領域として良好に切り出される。

このように、情報処理装置２００は、エッジ画素削除処理を実行することにより、入力画像内に裏当て部材１２１の第１縁部１１３及び第２縁部１１４が写り込んだ場合でも、入力画像内において原稿が写っている領域を適切に切り出すことが可能となる。

図１６Ａは、撮像装置１１８ａの読取領域Ｒが第１縁部１１３及び第２縁部１１４の反対側にずれており、且つ、原稿Ｄが第１縁部１１３及び第２縁部１１４に接するように載置されている場合の、ガラス板１１１を上側から見た模式図である。図１６Ｂは、図１６Ａに示した状態で撮像された入力画像１６００を示す模式図である。

図１６Ａ、１６Ｂに示す例では、入力画像１６００において原稿Ｄの上端及び左端が写っていない。したがって、エッジ画素追加処理を実行しない場合、原稿Ｄの上端及び左端によるエッジ画素は抽出されない。その結果、原稿Ｄ内の罫線による直線１６０１、１６０２、１６０３及び１６０４で構成される矩形１６０５が原稿領域として切り出されてしまう。

一方、入力画像１６００の第２範囲にはエッジ画素が存在しないため、入力画像１６００に対して、エッジ画素削除処理を実行してもエッジ画素は削除されない。また、入力画像１６００の第１範囲には原稿Ｄの背景が写っているため、エッジ画素追加処理を実行することにより、入力画像１６００の上端及び左端による端部画素がエッジ画素として追加される。したがって、入力画像１６００の上端による直線１６０６と、入力画像１６００の左端による直線１６０７が抽出される。その結果、入力画像１６００の上端による直線１６０６と、入力画像１６００の左端による直線１６０７と、原稿Ｄの下端による直線１６０８と、原稿Ｄの右端による直線１６０９で構成される矩形１６１０が原稿領域として良好に切り出される。

このように、情報処理装置２００は、エッジ画素追加処理を実行することにより、入力画像内に原稿の端部が写らなかった場合でも、入力画像内に写っている原稿全体を原稿領域として切り出すことが可能となる。

図１７Ａは、撮像装置１１８ａの読取領域Ｒが第１縁部１１３及び第２縁部１１４側にずれており、且つ、原稿Ｄが第１縁部１１３及び第２縁部１１４に接するように載置されている場合の、ガラス板１１１を上側から見た模式図である。図１７Ｂは、図１７Ａに示した状態で撮像された入力画像１７００を示す模式図である。

図１７Ａ、１７Ｂに示す例では、入力画像１７００に第１縁部１１３及び第２縁部１１４が写り込んでいる。しかしながら、この例では、第１縁部１１３による直線１７０１と、第２縁部１１４による直線１７０２と、原稿Ｄの下端による直線１７０３と、原稿Ｄの右端による直線１７０４で構成される矩形１７０５が原稿領域として切り出される。したがって、エッジ画素削除処理及びエッジ画素追加処理を実行しなくても、原稿領域が良好に切出される。

一方、入力画像１７００に対して、エッジ画素削除処理を実行することにより、入力画像１７００の第２範囲内に位置する、第１縁部１１３及び第２縁部１１４によるエッジ画素が削除される。しかしながら、入力画像１７００の第１範囲には原稿Ｄの背景が写っているため、エッジ画素追加処理を実行することにより、入力画像１７００の上端及び左端による端部画素がエッジ画素として追加される。その結果、入力画像１７００の上端による直線１７０６と、入力画像１７００の左端による直線１７０７と、原稿Ｄの下端による直線１７０３と、原稿Ｄの右端による直線１７０４で構成される矩形１７０８が原稿領域として良好に切り出される。

図１８Ａは、撮像装置１１８ａの読取領域Ｒが第１縁部１１３及び第２縁部１１４の反対側にずれており、且つ、原稿Ｄが第１縁部１１３及び第２縁部１１４に接しないように載置されている場合の、ガラス板１１１を上側から見た模式図である。図１８Ｂは、図１８Ａに示した状態で撮像された入力画像１８００を示す模式図である。

図１８Ａ、１８Ｂに示す例では、原稿Ｄの上端による直線１８０１と、原稿Ｄの左端による直線１８０２と、原稿Ｄの下端による直線１８０３と、原稿Ｄの右端による直線１８０４で構成される矩形１８０５が原稿領域として切り出される。したがって、エッジ画素削除処理及びエッジ画素追加処理を実行しなくても、原稿領域が良好に切出される。

一方、入力画像１８００の第２範囲にはエッジ画素が存在しないため、入力画像１８００に対して、エッジ画素削除処理を実行してもエッジ画素は削除されない。また、入力画像１６００の第１範囲には裏当て部材１２１が写っているため、エッジ画素追加処理を実行してもエッジ画素は追加されない。したがって、原稿Ｄの上端による直線１８０１と、原稿Ｄの左端による直線１８０２と、原稿Ｄの下端による直線１８０３と、原稿Ｄの右端による直線１８０４で構成される矩形１８０５が原稿領域として良好に切り出される。

このように、エッジ画素削除処理及びエッジ画素追加処理を実行することにより、図１５Ａ、１６Ａ、１７Ａ及び１８Ａに示した全ての場合において、原稿領域を良好に切出すことが可能となる。

なお、第１削除部２５４は、端部画素から第１範囲内に位置する画素の画素値に基づいて、エッジ画素を削除するか否かを決定してもよい。その場合、第１削除部２５４は、エッジ画素追加部２５６と同様にして、入力画像において原稿の背景が写っている（裏当て部材１２１が写っていない）画素の画素値の範囲を決定する。第１削除部２５４は、端部画素から第１範囲内に位置する画素の画素値の平均値が、原稿の背景が写っている画素の画素値の範囲内に含まれるか否かを判定する。

第１削除部２５４は、その平均値がその範囲内に含まれない場合、入力画像の端部に裏当て部材１２１が写っているとみなし、端部画素に最も近い位置にあるエッジ画素を、第１縁部１１３又は第２縁部１１４に対応するエッジ画素とみなして削除する。一方、第１削除部２５４は、その平均値がその範囲内に含まれる場合、入力画像の端部に原稿が写っているとみなし、端部画素に最も近い位置にあるエッジ画素を、原稿の端部に対応するエッジ画素とみなして削除しない。これにより、第１削除部２５４は、第１縁部１１３又は第２縁部１１４に対応するエッジ画素をより精度良く削除することができる。

また、情報処理装置２００は、第２入力装置２１６を用いた利用者からの原稿切出し機能のＯＮ／ＯＦＦ（有効／無効）の設定を受け付けてもよい。その場合、情報処理装置２００は、原稿切出し機能が有効である場合に限り、図７に示した矩形検出処理を実行し、原稿切出し機能がＯＦＦである場合、取得した入力画像から原稿領域を切出さず、そのまま第２画像メモリ２３１又は第２記憶装置２３３に記憶する。

同様に、情報処理装置２００は、第２入力装置２１６を用いた利用者からのエッジ画素削除機能又はエッジ画素追加機能のＯＮ／ＯＦＦ（有効／無効）の設定を受け付けてもよい。その場合、第１削除部２５４は、エッジ画素削除機能が有効である場合に限り、図７のステップＳ２０４に示したエッジ画素削除処理を実行し、エッジ画素削除機能が無効である場合、エッジ画素削除処理を省略する。また、エッジ画素追加部２５６は、エッジ画素追加機能がＯＮである場合に限り、図７のステップＳ２０５に示したエッジ画素追加処理を実行し、エッジ画素追加機能が無効である場合、エッジ画素追加処理を省略する。

これにより、情報処理装置２００は、画像読取装置１００が、入力画像に原稿の端部が写らないような原稿読取位置の誤差を有する場合に限りエッジ画素追加処理を実行しつつ、そのような誤差を有さない場合には処理時間を短縮させることが可能となる。また、情報処理装置２００は、画像読取装置１００が、入力画像に第１縁部１１３又は第２縁部１１４が写り込むような原稿読取位置の誤差を有する場合に限りエッジ画素削除処理を実行しつつ、そのような誤差を有さない場合には処理時間を短縮させることが可能となる。

以上詳述したように、図６、図７、図１０、図１２に示したフローチャートに従って動作することによって、情報処理装置２００は、入力画像から矩形領域を精度良く検出することが可能となった。情報処理装置２００は、入力画像に含まれる情報のみに基づいて、矩形領域を検出するので、特別なハードウェア等を必要とせずに、矩形領域を検出することが可能となる。

また、情報処理装置２００は、矩形候補の各辺から所定距離内にあるエッジ画素の数、又は、矩形候補の各角の角らしさの度合いに基づいて矩形候補から矩形を選択する。これにより、情報処理装置２００は、カバー１２０が開いた状態で原稿を読み取った場合でも、照明等の影響により、原稿領域を誤って検出することを抑制することが可能となる。

図１９は、カバー１２０が開いた状態で撮像された入力画像１９００を示す模式図である。

カバー１２０が閉じた状態で入力画像が撮像される場合、入力画像において原稿外の領域には裏当て部材１２１が写り、原稿外の領域でエッジ画素は抽出されない。そのため、情報処理装置２００は、入力画像から抽出したエッジ画素を包含する矩形領域を原稿領域として特定することにより、直線の抽出、矩形候補の評価等を実行することなく、原稿領域を適切に検出することができる。

しかしながら、例えば冊子状に綴じられた原稿、ステープルで綴じられた原稿又はＡＤＦでは流せない大量の原稿の読取操作が行われる場合、利用者は、作業時間を短縮させるために、カバー１２０を開けたまま原稿の読取操作を行う可能性がある。図１９に示すように、カバー１２０が開いた状態で入力画像１９００が撮像されると、原稿Ｄ外の領域には裏当て部材１２１が写らず、照明Ｌ１、Ｌ２等が撮像される可能性がある。この場合、入力画像１９００からは原稿の端部によるエッジ画素１９０１〜１９０４に加えて、照明Ｌ１によるエッジ画素１９０５〜１９０６及び照明Ｌ２によるエッジ画素１９０７〜１９０８が抽出される。したがって、入力画像１９００から抽出したエッジ画素１９０１〜１９０８を包含する矩形領域１９１１を原稿領域とすると、その原稿領域には原稿以外の画像が含まれてしまう。

一方、エッジ画素から直線を抽出し、抽出した直線から矩形を検出することにより、原稿の端部のエッジ画素による直線１９０１〜１９０３及び照明Ｌ１のエッジ画素による直線１９０５で囲まれた矩形領域１９１２を原稿領域として検出することができる。さらに、直線から複数の矩形候補を抽出し、各矩形候補の評価点に基づいて矩形を選択することにより、原稿の端部のエッジ画素による直線１９０１〜１９０４で囲まれた矩形領域１９１３を原稿領域として検出することができる。

しかしながら、画像読取装置１００が有する原稿読取位置の誤差により、入力画像に、原稿の端部が写らなかったり、突き当て部材１１２の第１縁部１１３又は第２縁部１１４が写り込んでしまう可能性がある。その場合、エッジ画素から直線が適切に抽出されず、抽出した直線から矩形が適切に検出されなくなる。一方、情報処理装置２００は、エッジ画素追加処理又はエッジ画素削除処理を実行してエッジ画素を適切に追加又は削除することにより、直線を適切に抽出し、矩形を適切に検出することが可能となる。

図２０は、他の実施形態における縁部検出処理の動作の例を示すフローチャートである。このフローチャートは、情報処理装置２００において、例えば画像読取装置１００の起動時に実行される。画像読取装置１００は、起動時に、原稿が載置されていない状態で図６に示したフローチャートに係る処理を実行し、原稿が撮像されていない入力画像を情報処理装置２００に送信しているものとする。

最初に、画像入力部２５１は、図７のステップＳ２０１と同様にして、原稿が撮像されていない入力画像を画像読取装置１００から取得し、第２画像メモリ２３１に保存する（ステップＳ５０１）。

次に、第２削除部２５５は、図７のステップＳ２０２と同様にして、原稿が撮像されていない入力画像から第２エッジ画素を抽出する。第２削除部２５５は、第２エッジ画素からなる第２エッジ画像を生成し、第２画像メモリ２３１に保存し（ステップＳ５０２）、一連のステップを終了する。この入力画像には、原稿が写っていないため、仮に第２エッジ画素が抽出された場合、その第２エッジ画素は、突き当て部材１１２の第１縁部１１３及び第２縁部１１４によるものであるとみなすことができる。

図２１は、エッジ画素削除処理の変形例である第２エッジ画素削除処理の動作の例を示すフローチャートである。このフローチャートは、情報処理装置２００において、図１０に示すフローチャートの代りに実行することが可能である。図２１のステップＳ６０１〜Ｓ６０３の処理は、エッジ画素抽出部２５２が抽出したエッジ画素毎に実行される。

最初に、第２削除部２５５は、エッジ画素が、第２エッジ画素に対応する位置に存在するか否かを判定する（ステップＳ６０１）。第２削除部２５５は、エッジ画像内のエッジ画素の位置が、第２エッジ画像内の第２エッジ画素の位置と同じである場合、そのエッジ画素が、第２エッジ画素に対応する位置に存在すると判定する。なお、第２削除部２５５は、エッジ画像内のエッジ画素の位置が、第２エッジ画像内の第２エッジ画素の位置から第４範囲内にある場合、そのエッジ画素が、第２エッジ画素に対応する位置に存在すると判定してもよい。

第４範囲は、例えば、画像読取装置１００において原稿読取処理毎に発生する誤差の許容範囲、特に副走査倍率に基づいて定められる。事前に撮像した入力画像において第１縁部１１３及び第２縁部１１４が写っている位置と、新たに撮像した入力画像において第１縁部１１３及び第２縁部１１４が写っている位置とは、副走査倍率に相当する入力画像上の距離だけ離れている可能性がある。そのため、第４範囲の下限値は０に設定され、上限値は副走査倍率に相当する入力画像上の距離に設定される。また、第４範囲は、画像読取装置１００の使用環境条件に基づいて定められてもよい。その場合、第４範囲の下限値は０に設定され、上限値は画像読取装置１００に発生し得る振動の大きさに相当する入力画像上の距離に設定される。

エッジ画素が、第２エッジ画素に対応する位置に存在する場合、第２削除部２５５は、そのエッジ画素を、第１縁部１１３又は第２縁部１１４に対応するエッジ画素とみなして削除する（ステップＳ６０２）。第２削除部２５５は、エッジ画素抽出部２５２が生成したエッジ画像からそのエッジ画素を削除する。一方、エッジ画素が存在する位置が、第２エッジ画素に対応する位置でない場合、第２削除部２５５は、特に処理を実行しない。

次に、第２削除部２５５は、全てのエッジ画素について、処理が完了したか否かを判定する（ステップＳ６０３）。第２削除部２５５は、まだ処理が完了していないエッジ画素がある場合、処理をステップＳ６０１に戻し、ステップＳ６０１〜Ｓ６０３の処理を繰り返す。一方、第２削除部２５５は、全てのエッジ画素について処理が完了した場合、一連のステップを終了する。

このように、第２削除部２５５は、エッジ画素抽出部２５２が抽出したエッジ画素の内、第２エッジ画素に対応する位置に存在するエッジ画素を削除する。この場合、図７のステップＳ２０６において、直線抽出部２５７は、エッジ画素抽出部２５２が抽出したエッジ画素の内、第２削除部２５５が削除していないエッジ画素及びエッジ画素追加部２５６がエッジ画素として追加した端部画素から、複数の直線を抽出する。

以上詳述したように、図６、図７、図１２、図２０、図２１に示したフローチャートに従って動作することによっても、情報処理装置２００は、入力画像から矩形領域を精度良く検出することが可能となった。情報処理装置２００は、突き当て部材１１２の第１縁部１１３及び第２縁部１１４の位置を確実に特定できるので、矩形領域をより精度良く検出することが可能となった。

図２２は、他の実施形態に係る情報処理装置における処理装置２６０の概略構成を示すブロック図である。

処理装置２６０は、情報処理装置２００の処理装置２５０の代わりに用いられ、矩形検出処理、エッジ画素削除処理及びエッジ画素追加処理を実行する。処理装置２６０は、画像入力回路２６１、エッジ画素抽出回路２６２、端部画素抽出回路２６３、第１削除回路２６４、第２削除回路２６５、エッジ画素追加回路２６６、直線抽出回路２６７、矩形検出回路２６８及び切出し回路２６９等を有する。

画像入力回路２６１は、画像入力部の一例であり、画像入力部２５１と同様の機能を有する。画像入力回路２６１は、入力画像を第２インタフェース装置２３２を介して画像読取装置１００から取得し、第２画像メモリ２３１に保存する。

エッジ画素抽出回路２６２は、エッジ画素抽出部の一例であり、エッジ画素抽出部２５２と同様の機能を有する。エッジ画素抽出回路２６２は、入力画像からエッジ画素を抽出し、エッジ画素からなるエッジ画像を生成して第２画像メモリ２３１に保存する。

端部画素抽出回路２６３は、端部画素抽出部の一例であり、端部画素抽出部２５３と同様の機能を有する。端部画素抽出回路２６３は、入力画像の端部画素を抽出し、第２画像メモリ２３１に保存する。

第１削除回路２６４は、第１削除部の一例であり、第１削除部２５４と同様の機能を有する。第１削除回路２６４は、エッジ画素削除処理を実行する。

第２削除回路２６５は、第２削除部の一例であり、第２削除部２５５と同様の機能を有する。第２削除回路２６５は、第２エッジ画素削除処理を実行する。

エッジ画素追加回路２６６は、エッジ画素追加部の一例であり、エッジ画素追加部２５６と同様の機能を有する。エッジ画素追加回路２６６は、エッジ画素追加処理を実行する。

直線抽出回路２６７は、直線抽出部の一例であり、直線抽出部２５７と同様の機能を有する。直線抽出回路２６７は、エッジ画素抽出回路２６２が抽出したエッジ画素の内、第１削除回路２６４又は第２削除回路２６５が削除していないエッジ画素及びエッジ画素追加回路２６６がエッジ画素として追加した端部画素から、複数の直線を抽出する。

矩形検出回路２６８は、矩形検出部の一例であり、矩形検出部２５８と同様の機能を有する。矩形検出回路２６８は、直線抽出回路２６７が抽出した複数の直線から矩形を検出する。

切出し回路２６９は、切出し部の一例であり、切出し部２５９と同様の機能を有する。切出し回路２６９は、矩形検出回路２６８が検出した矩形を原稿領域として入力画像から切出し、切出した画像を第２画像メモリ２３１又は第２記憶装置２３３に記憶する。

以上詳述したように、情報処理装置は、処理装置２６０を用いる場合も、入力画像から矩形領域を精度良く検出することが可能となった。

図２３は、他の画像処理システム２の概略構成を示す図である。図２３に示す画像処理システム２と、図４に示す画像処理システム１との差異は、処理装置を備える装置が異なる点である。すなわち、画像処理システム２では、情報処理装置４００ではなく、画像読取装置３００が処理装置３５０を有する。この処理装置３５０は、情報処理装置２００の処理装置２５０又は処理装置２６０と同様の機能を有する。また、第１記憶装置１３３は、第２記憶装置に記憶された各情報を記憶する。

図２３に示す画像処理システム２では、前述した図６、図７、図１０、図１２、図２０、図２１に示す処理とほぼ同様の処理が実行される。以下、図６のフローチャートに示される画像読取処理及び図７のフローチャートに示される矩形検出処理がどのように適応されるかについて説明する。画像処理システム２では、ステップＳ１０１の処理及びステップＳ２０２〜Ｓ２１２の処理は、予め第１記憶装置１３３に記憶されているプログラムに基づき主に処理装置３５０により画像読取装置３００の各要素と協働して実行される。

ステップＳ１０１において、画像読取装置３００の撮像装置１１８ａは、原稿を撮像し、ＡＦＥ１３０は、入力画像を生成して第１画像メモリ１３１に保存する。矩形検出処理は、画像読取装置３００で実行されるため、ステップＳ１０２、Ｓ２０１の入力画像の送受信処理は省略される。

ステップＳ２０２〜Ｓ２０９、ステップＳ３０１〜Ｓ３０３、ステップＳ４０１〜Ｓ４０６、ステップＳ５０１〜Ｓ５０３、ステップＳ６０１〜Ｓ６０３の各処理は、画像読取装置３００の処理装置３５０によって実行される。これらの処理の動作は、画像処理システム１について説明した情報処理装置２００の処理装置２５０又は処理装置２６０によって実行される場合と同様である。画像読取装置３００の処理装置３５０は、切出した画像を第１インタフェース装置１３２を介して情報処理装置４００に送信する。

このように、画像読取装置３００が処理装置３５０を備えて矩形検出処理を実行する場合も、情報処理装置が処理装置を備えて矩形検出処理を実行する場合と同様の効果を得ることができる。

以上、本発明の好適な実施形態について説明してきたが、本発明はこれらの実施形態に限定されるものではない。例えば、画像読取装置と情報処理装置の機能分担は、図４及び図２３に示す画像処理システムの例に限られず、処理装置内の各部を含めて画像読取装置及び情報処理装置の各部を画像読取装置と情報処理装置の何れに配置するかは適宜変更可能である。または、画像読取装置と情報処理装置を一つの装置で構成してもよい。

また、画像処理システム１、２において、第１インタフェース装置１３２と第２インタフェース装置２３２は、インターネット、電話回線網（携帯端末回線網、一般電話回線網を含む）、イントラネット等のネットワークを介して接続してもよい。その場合、第１インタフェース装置１３２及び第２インタフェース装置２３２に、接続するネットワークの通信インタフェース回路を備える。また、その場合、クラウドコンピューティングの形態で画像処理のサービスを提供できるように、ネットワーク上に複数の情報処理装置２００、４００を分散して配置し、各情報処理装置２００、４００が協働して、矩形検出処理等を分担するようにしてもよい。これにより、画像処理システム１、２は、複数の画像読取装置１００、３００が読み取った入力画像について、効率よく矩形検出処理を実施できる。

１、２ 画像処理システム
１００、３００ 画像読取装置
２００、４００ 情報処理装置
２５２ エッジ画素抽出部
２５３ 端部画素抽出部
２５４ 第１削除部
２５５ 第２削除部
２５６ エッジ画素追加部
２５７ 直線抽出部
２５８ 矩形検出部
２５９ 切出し部

Claims (8)

1. 入力画像からエッジ画素を抽出するエッジ画素抽出部と、
   前記入力画像の端部画素を抽出する端部画素抽出部と、
   前記端部画素抽出部が抽出した端部画素から第１範囲内に位置する画素の画素値に基づいて、前記端部画素をエッジ画素として追加するエッジ画素追加部と、
   前記エッジ画素抽出部が抽出したエッジ画素、及び、前記エッジ画素追加部がエッジ画素として追加した端部画素から、複数の直線を抽出する直線抽出部と、
   前記抽出した複数の直線から矩形を検出する矩形検出部と、
   を有することを特徴とする画像処理装置。
2. 前記エッジ画素追加部は、前記端部画素から前記第１範囲内に位置する画素の画素値の平均値が、前記入力画像の所定の画素の画素値に基づいて決定された範囲内に含まれる場合に、前記端部画素をエッジ画素として追加する、請求項１に記載の画像処理装置。
3. 前記入力画像を撮像した画像読取装置の読取位置の誤差の許容範囲を記憶する記憶部をさらに有し、
   前記第１範囲は、前記画像読取装置の読取位置の誤差の許容範囲に基づいて定められる、請求項１または２に記載の画像処理装置。
4. 前記エッジ画素抽出部が抽出したエッジ画素の内、前記端部画素から第２範囲内に位置し、且つ、前記端部画素に最も近い位置にあるエッジ画素を削除する第１削除部をさらに有し、
   前記直線抽出部は、前記エッジ画素抽出部が抽出したエッジ画素の内、前記第１削除部が削除していないエッジ画素から前記複数の直線を抽出する、請求項１〜３の何れか一項に記載の画像処理装置。
5. 前記入力画像を撮像した画像読取装置の読取位置の誤差の許容範囲を記憶する記憶部をさらに有し、
   前記第２範囲は、前記画像読取装置の読取位置の誤差の許容範囲に基づいて定められる、請求項４に記載の画像処理装置。
6. 原稿が撮像されていない画像から第２エッジ画素を抽出し、前記エッジ画素抽出部が抽出したエッジ画素の内、前記第２エッジ画素に対応する位置に存在するエッジ画素を削除する第２削除部をさらに有し、
   前記直線抽出部は、前記エッジ画素抽出部が抽出したエッジ画素の内、前記第２削除部が削除していないエッジ画素から前記複数の直線を抽出する、請求項１〜３の何れか一項に記載の画像処理装置。
7. 画像処理装置による矩形検出方法であって、前記画像処理装置が、
   入力画像からエッジ画素を抽出し、
   前記入力画像の端部画素を抽出し、
   前記抽出した端部画素から第１範囲内に位置する画素の画素値に基づいて、前記端部画素をエッジ画素として追加し、
   前記抽出したエッジ画素、及び、前記エッジ画素として追加した端部画素から、複数の直線を抽出し、
   前記抽出した複数の直線から矩形を検出する、
   ことを含むことを特徴とする矩形検出方法。
8. 入力画像からエッジ画素を抽出し、
   前記入力画像の端部画素を抽出し、
   前記抽出した端部画素から第１範囲内に位置する画素の画素値に基づいて、前記端部画素をエッジ画素として追加し、
   前記抽出したエッジ画素、及び、前記エッジ画素として追加した端部画素から、複数の直線を抽出し、
   前記抽出した複数の直線から矩形を検出する、
   ことをコンピュータに実行させることを特徴とするコンピュータプログラム。