(57)【要約】【課題】読み取った画像から原稿の画像を切出すべき領域を適切に決定することが可能な画像処理装置、領域決定方法、コンピュータプログラムを提供する。【解決手段】情報処理装置２０は、入力画像からエッジ画素を抽出するエッジ画素抽出部２０１と、エッジ画素のうち連結するエッジ画素によって囲まれる対象領域を検出する領域検出部２０２と、対象領域内において、複数の直線を検出する直線検出部２０４と、複数の直線のうち二本ずつが略直交する四本の直線から構成される矩形を検出する矩形検出部２０５と、矩形が対象領域と一致する場合、矩形を入力画像から原稿の画像を切出す領域に決定する領域決定部２０６と、を有する。【選択図】図２
2014195148.tif 000002
【特許請求の範囲】
【請求項１】
入力画像からエッジ画素を抽出するエッジ画素抽出部と、
前記エッジ画素のうち連結するエッジ画素によって囲まれる対象領域を検出する領域検出部と、
前記対象領域内において、複数の直線を検出する直線検出部と、
前記複数の直線のうち二本ずつが略直交する四本の直線から構成される矩形を検出する矩形検出部と、
前記矩形が前記対象領域と一致する場合、前記矩形を前記入力画像から原稿の画像を切出す領域に決定する領域決定部と、
を有することを特徴とする画像処理装置。
【請求項２】
前記領域決定部は、前記矩形検出部が検出した何れの矩形も前記対象領域と一致しない場合、少なくとも前記対象領域を含む領域を前記入力画像から原稿の画像を切出す領域に決定する、請求項１に記載の画像処理装置。
【請求項３】
前記直線検出部は、前記対象領域の端部が前記入力画像の端部と近接している場合、前記入力画像の端部を前記複数の直線のうちの一つの直線として検出する、請求項１または２に記載の画像処理装置。
【請求項４】
前記領域決定部は、前記矩形が前記入力画像の端部を含む場合、前記入力画像の端部と略直交する前記矩形の辺に沿った、前記入力画像の端部と交わる前記矩形の角の近傍領域において前記矩形の辺に沿って分布するエッジ画素に基づいて、前記矩形が前記対象領域と一致するか否かを判定する、請求項３に記載の画像処理装置。
【請求項５】
前記領域決定部は、前記矩形が前記入力画像の端部を含む場合、前記近傍領域において、前記矩形の辺を構成する画素の数に対する、当該辺を構成する画素のうち当該辺と直交する方向にエッジ画素が存在する画素の数の比に基づいて、前記矩形が前記対象領域と一致するか否かを判定する、請求項４に記載の画像処理装置。
【請求項６】
前記領域決定部は、前記対象領域の端部が前記入力画像の端部に近接している場合、前記矩形が前記対象領域と一致しなくても、前記矩形を前記入力画像から原稿の画像を切出す領域に決定する、請求項１〜４の何れか一項に記載の画像処理装置。
【請求項７】
入力画像からエッジ画素を抽出するステップと、
前記エッジ画素のうち連結するエッジ画素によって囲まれる対象領域を検出するステップと、
前記対象領域内において、複数の直線を検出するステップと、
前記複数の直線のうち二本ずつが略直交する四本の直線から構成される矩形を検出するステップと、
前記矩形が前記対象領域と一致する場合、前記矩形を前記入力画像から原稿の画像を切出す領域に決定するステップと、
を含むことを特徴とする領域決定方法。
【請求項８】
入力画像からエッジ画素を抽出するステップと、
前記エッジ画素のうち連結するエッジ画素によって囲まれる対象領域を検出するステップと、
前記対象領域内において、複数の直線を検出するステップと、
前記複数の直線のうち二本ずつが略直交する四本の直線から構成される矩形を検出するステップと、
前記矩形が前記対象領域と一致する場合、前記矩形を前記入力画像から原稿の画像を切出す領域に決定するステップと、
をコンピュータに実行させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、領域決定方法及びコンピュータプログラムに関し、特に、入力画像から原稿の画像を切出すべき領域を決定する画像処理装置、領域決定方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
スキャナ装置等で原稿を読み取って画像データとして保存するためには、読み取った画像から原稿領域を正確に検出する必要がある。一般に、フラットベッドタイプ又は自動原稿送りタイプのスキャナ装置では、白色、黒色等の単調色の裏当てを用いることにより原稿領域とそれ以外の領域を容易に識別できる。しかし、例えば原稿領域の色が裏当て部の色と同じ場合には、原稿領域を正確に検出できないおそれがある。
【０００３】
読み取った画像から原稿領域を求める画像読取装置が開示されている。この画像読取装置は、読み取った画像から抽出した全ての対象物を含む第１の矩形の頂点座標と、全ての対象物のうち原稿の内容物であると判定した全ての対象物を包含し面積が最小である第２の矩形の頂点座標との一致度に基づいて原稿領域を決定する（特許文献１を参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−２７２６７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
画像処理装置では、例えば木目調の机の上に載置された原稿を読み取るような場合、原稿の端部と机の模様とを正確に識別することは困難であり、机の模様を包む領域を原稿領域として誤って検出してしまう場合がある。
【０００６】
本発明の目的は、読み取った画像から原稿の画像を切出すべき領域を適切に決定することが可能な画像処理装置、領域決定方法及びそのような領域決定方法をコンピュータに実行させるコンピュータプログラムを提供することにある。
【課題を解決するための手段】
【０００７】
本発明に係る画像処理装置は、入力画像からエッジ画素を抽出するエッジ画素抽出部と、エッジ画素のうち連結するエッジ画素によって囲まれる対象領域を検出する領域検出部と、対象領域内において、複数の直線を検出する直線検出部と、複数の直線のうち二本ずつが略直交する四本の直線から構成される矩形を検出する矩形検出部と、その矩形が対象領域と一致する場合、その矩形を入力画像から原稿の画像を切出す領域に決定する領域決定部とを有する。
【０００８】
また、本発明に係る領域決定方法は、入力画像からエッジ画素を抽出するステップと、エッジ画素のうち連結するエッジ画素によって囲まれる対象領域を検出するステップと、対象領域内において、複数の直線を検出するステップと、複数の直線のうち二本ずつが略直交する四本の直線から構成される矩形を検出するステップと、その矩形が対象領域と一致する場合、その矩形を入力画像から原稿の画像を切出す領域に決定するステップとを含む。
【０００９】
また、本発明に係るコンピュータプログラムは、入力画像からエッジ画素を抽出するステップと、エッジ画素のうち連結するエッジ画素によって囲まれる対象領域を検出するステップと、対象領域内において、複数の直線を検出するステップと、複数の直線のうち二本ずつが略直交する四本の直線から構成される矩形を検出するステップと、その矩形が対象領域と一致する場合、その矩形を入力画像から原稿の画像を切出す領域に決定するステップとをコンピュータに実行させる。
【発明の効果】
【００１０】
本発明によれば、読み取った画像から原稿の画像を切出すべき領域を適切に決定することが可能な画像処理装置、領域決定方法及びそのような領域決定方法をコンピュータに実行させるコンピュータプログラムを提供することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明を適用した画像処理システムの概略構成図である。
【図２】画像処理回路の概略構成図である。
【図３】画像読取処理の動作の例を示すフローチャートである。
【図４】原稿切出し処理の動作を示すフローチャートである。
【図５】切出し領域決定処理の動作の例を示すフローチャートである。
【図６】対象領域検出処理の動作の例を示すフローチャートである。
【図７Ａ】入力画像の例である。
【図７Ｂ】縮小画像の例である。
【図７Ｃ】連結するエッジ画素によって囲まれる領域の例である。
【図８】第１矩形検出処理の動作の例を示すフローチャートである。
【図９Ａ】近似直線について説明するための模式図である。
【図９Ｂ】近似直線について説明するための模式図である。
【図１０】矩形候補の各角の評価点について説明するための模式図である。
【図１１Ａ】近似直線を含む矩形について説明するための模式図である。
【図１１Ｂ】近似直線を含む矩形について説明するための模式図である。
【図１２】矩形検出部によって検出される第１矩形の例を示す模式図である。
【図１３】第１矩形判定処理の動作の例を示すフローチャートである。
【図１４】第２矩形判定処理の動作の例を示すフローチャートである。
【図１５Ａ】第２矩形判定処理について説明するための模式図である
【図１５Ｂ】第２矩形判定処理について説明するための模式図である
【図１６】机の模様が撮像範囲全体にわたる場合の入力画像の例を示す図である。
【図１７】検出範囲の指定を説明するための模式図である。
【図１８】他の画像処理システムの概略構成図である。
【発明を実施するための形態】
【００１２】
以下、本発明に係る画像処理装置、領域決定方法及びコンピュータプログラムについて図を参照しつつ説明する。但し、本発明の技術的範囲はそれらの実施の形態に限定されず、特許請求の範囲に記載された発明とその均等物に及ぶ点に留意されたい。
【００１３】
図１は、本発明を適用した画像処理システムの概略構成を示す図である。図１に示すように、画像処理システム１は、画像読取装置１０と、情報処理装置２０とを有する。画像読取装置１０は、例えばイメージスキャナ、デジタルカメラ等であり、情報処理装置２０は、例えば画像読取装置１０に接続して用いられるパーソナルコンピュータ等である。
【００１４】
画像読取装置１０は、画像入力装置１１と、第１画像メモリ１２と、第１インターフェース装置１３と、第１記憶装置１４と、第１ＣＰＵ１５とを有する。以下、画像読取装置１０の各部について詳細に説明する。
【００１５】
画像入力装置１１は、撮像対象物である原稿等を撮像する撮像センサを有する。この撮像センサは、１次元又は２次元に配列されたＣＣＤ、ＣＭＯＳ等の撮像素子と、撮像素子に撮像対象物の像を結像する光学系を備え、各撮像素子は、ＲＧＢ各色に対応するアナログ値を出力する。画像入力装置１１は、撮像センサが出力した各アナログ値をデジタル値に変換して画素データを生成し、生成した各画素データから構成される画像データ（以下、ＲＧＢ画像と称する）を生成する。このＲＧＢ画像は、各画素データが、例えばＲＧＢ各色毎に８ｂｉｔで表される計２４ｂｉｔのＲＧＢ値からなるカラー画像データとなる。
【００１６】
画像入力装置１１は、ＲＧＢ画像の各画素のＲＧＢ値を輝度値及び色差値（ＹＵＶ値）に変換した画像（以下、読取画像と称する）を生成し、第１画像メモリ１２に保存する。なお、ＹＵＶ値は、例えば以下の式により算出することができる。
Ｙ値＝  ０．３０×Ｒ値＋０．５９×Ｇ値＋０．１１×Ｂ値    （１）
Ｕ値＝−０．１７×Ｒ値−０．３３×Ｇ値＋０．５０×Ｂ値    （２）
Ｖ値＝  ０．５０×Ｒ値−０．４２×Ｇ値−０．０８×Ｂ値    （３）
【００１７】
第１画像メモリ１２は、不揮発性半導体メモリ、揮発性半導体メモリ、磁気ディスク等の記憶装置を有する。第１画像メモリ１２は、画像入力装置１１と接続され、画像入力装置１１により生成された読取画像を保存する。
【００１８】
第１インターフェース装置１３は、ＵＳＢ等のシリアルバスに準じるインターフェース回路を有し、情報処理装置２０と電気的に接続して画像データ及び各種の情報を送受信する。また、第１インターフェース装置１３にフラッシュメモリ等を接続して第１画像メモリ１２に保存されている画像データを一旦保存し、情報処理装置２０に複写するようにしてもよい。
【００１９】
第１記憶装置１４は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）等のメモリ装置、ハードディスク等の固定ディスク装置、又はフレキシブルディスク、光ディスク等の可搬用の記憶装置等を有する。また、第１記憶装置１４には、画像読取装置１０の各種処理に用いられるコンピュータプログラム、データベース、テーブル等が格納される。コンピュータプログラムは、例えばＣＤ−ＲＯＭ（compact disk read only memory）、ＤＶＤ−ＲＯＭ（digital versatile disk read only memory）等のコンピュータ読み取り可能な可搬型記録媒体から、公知のセットアッププログラム等を用いて第１記憶装置１４にインストールされてもよい。
【００２０】
第１ＣＰＵ１５は、画像入力装置１１、第１画像メモリ１２、第１インターフェース装置１３及び第１記憶装置１４と接続され、これらの各部を制御する。第１ＣＰＵ１５は、画像入力装置１１の読取画像生成制御、第１画像メモリ１２の制御、第１インターフェース装置１３を介した情報処理装置２０とのデータ送受信制御、第１記憶装置１４の制御等を行う。
【００２１】
情報処理装置２０は、第２インターフェース装置２１と、第２画像メモリ２２と、表示装置２３と、入力装置２４と、第２記憶装置２５と、第２ＣＰＵ２６と、画像処理回路２７とを有する。以下、情報処理装置２０の各部について詳細に説明する。
【００２２】
第２インターフェース装置２１は、画像読取装置１０の第１インターフェース装置１３と同様のインターフェース回路を有し、情報処理装置２０と画像読取装置１０とを接続する。
【００２３】
第２画像メモリ２２は、画像読取装置１０の第１画像メモリ１２と同様の記憶装置を有する。第２画像メモリ２２には、第２インターフェース装置２１を介して画像読取装置１０から受信した読取画像を保存するとともに、画像処理回路２７と接続され、画像処理回路２７により読取画像に対して画像処理がなされた各種の処理画像を保存する。
【００２４】
表示装置２３は、液晶、有機ＥＬ等から構成されるディスプレイ及びディスプレイに画像データを出力するインターフェース回路を有し、第２画像メモリ２２と接続されて第２画像メモリ２２に保存されている画像データをディスプレイに表示する。
【００２５】
入力装置２４は、キーボード、マウス等の入力装置及び入力装置から信号を取得するインターフェース回路を有し、利用者の操作に応じた信号を第２ＣＰＵ２６に出力する。
【００２６】
第２記憶装置２５は、画像読取装置１０の第１記憶装置１４と同様のメモリ装置、固定ディスク装置、可搬用の記憶装置等を有する。第２記憶装置２５には、情報処理装置２０の各種処理に用いられるコンピュータプログラム、データベース、テーブル等が格納される。コンピュータプログラムは、例えばＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等のコンピュータ読み取り可能な可搬型記録媒体から、公知のセットアッププログラム等を用いて第２記憶装置２５にインストールされてもよい。
【００２７】
第２ＣＰＵ２６は、第２インターフェース装置２１、第２画像メモリ２２、表示装置２３、入力装置２４、第２記憶装置２５及び画像処理回路２７と接続され、これらの各部を制御する。第２ＣＰＵ２６は、第２インターフェース装置２１を介した画像読取装置１０とのデータ送受信制御、第２画像メモリ２２の制御、表示装置２３の表示制御、入力装置２４の入力制御、第２記憶装置２５の制御、画像処理回路２７による画像処理の制御等を行う。
【００２８】
画像処理回路２７は、第２画像メモリ２２に接続され、原稿切出し処理を行う。この画像処理回路２７は、第２ＣＰＵ２６に接続され、第２ＣＰＵ２６からの制御により予め第２記憶装置２５に記憶されているプログラムに基づいて動作する。なお、画像処理回路２７は、独立した集積回路、マイクロプロセッサ、ファームウェア等で構成されてもよい。
【００２９】
図２は、画像処理回路２７の概略構成を示す図である。図２に示すように画像処理回路２７は、第１エッジ画素抽出部２０１、領域検出部２０２、第２エッジ画素抽出部２０３、直線検出部２０４、矩形検出部２０５、領域決定部２０６及び切出し部２０７を有する。これらの各部は、プロセッサ上で動作するソフトウェアにより実装される機能モジュールである。なお、これらの各部は、それぞれ独立した集積回路、マイクロプロセッサ、ファームウェア等で構成されてもよい。
【００３０】
図３は、画像読取装置１０による画像読取処理の動作を示すフローチャートである。以下、図３に示したフローチャートを参照しつつ、画像読取処理の動作を説明する。なお、以下に説明する動作のフローは、予め第１記憶装置１４に記憶されているプログラムに基づき主に第１ＣＰＵ１５により画像読取装置１０の各要素と協働して実行される。
【００３１】
最初に、画像入力装置１１は、撮像対象物である原稿を撮影した読取画像を生成し、第１画像メモリ１２に保存する（ステップＳ１０１）。
【００３２】
次に、第１ＣＰＵ１５は、第１画像メモリ１２に保存された読取画像を第１インターフェース装置１３を介して情報処理装置２０に送信し（ステップＳ１０２）、一連のステップを終了する。
【００３３】
図４は、情報処理装置２０による原稿切出し処理の動作を示すフローチャートである。以下、図４に示したフローチャートを参照しつつ、原稿切出し処理の動作を説明する。なお、以下に説明する動作のフローは、予め第２記憶装置２５に記憶されているプログラムに基づき主に第２ＣＰＵ２６により情報処理装置２０の各要素と協同して実行される。
【００３４】
最初に、第２ＣＰＵ２６は、読取画像を第２インターフェース装置２１を介して画像読取装置１０から取得し、第２画像メモリ２２に保存する（ステップＳ２０１）。
【００３５】
次に、画像処理回路２７は、第２画像メモリ２２に保存された読取画像を読み出し、読取画像の輝度成分について水平方向及び垂直方向に画素を間引いた入力画像を生成し、第２画像メモリ２２に保存する（ステップＳ２０２）。
【００３６】
一般に、情報処理装置２０は処理する画像の画素数により処理速度が大きく異なるため、画素を間引く割合は、第２ＣＰＵ２６等の処理能力と情報処理装置２０に要求される処理速度に応じて定められる。なお、画素を間引かなくても要求される処理速度を満たす場合は読取画像の輝度成分をそのまま入力画像としてもよい。
【００３７】
次に、画像処理回路２７の各部は、入力画像について切出し領域決定処理を実施する（ステップＳ２０３）。切出し領域決定処理において、画像処理回路２７の各部は、入力画像から原稿の画像を切出す切出し領域を決定する。切出し領域決定処理の詳細については後述する。
【００３８】
次に、切出し部２０７は、切出し領域決定処理において決定された切出し領域を入力画像から切出す（ステップＳ２０４）。
【００３９】
次に、第２ＣＰＵ２６は、切出し部２０７が切出した領域を表示装置２３に表示し（ステップＳ２０５）、一連のステップを終了する。
【００４０】
図５は、切出し領域決定処理の動作の例を示すフローチャートである。図５に示す動作のフローは、図４に示すフローチャートのステップＳ２０３において実行される。
【００４１】
最初に、第１エッジ画素抽出部２０１及び領域検出部２０２は、入力画像について対象領域検出処理を実施する（ステップＳ３０１）。対象領域検出処理において、第１エッジ画素抽出部２０１は、入力画像からエッジ画素を抽出し、領域検出部２０２は、抽出されたエッジ画素のうち連結するエッジ画素によって囲まれる対象領域を検出する。対象領域検出処理の詳細については後述する。
【００４２】
次に、領域検出部２０２は、対象領域検出処理において対象領域を検出したか否かを判定する（ステップＳ３０２）。領域検出部２０２は、対象領域を全く検出していない場合、特に処理を行わず、一連のステップを終了し、一方、対象領域を検出している場合、処理をステップＳ３０３へ移行する。ステップＳ３０３〜Ｓ３１５の処理は、抽出された対象領域ごとに実施される。
【００４３】
次に、第２エッジ画素抽出部２０３、直線検出部２０４及び矩形検出部２０５は、対象領域について第１矩形検出処理を実施する（ステップＳ３０３）。第１矩形検出処理において、第２エッジ画素抽出部２０３は、対象領域からエッジ画素を抽出し、直線検出部２０４は、抽出されたエッジ画素から複数の直線を検出し、矩形検出部２０５は、検出された複数の直線のうち二本ずつが略直交する四本の直線から構成される第１矩形を検出する。第１矩形検出処理の詳細については後述する。
【００４４】
次に、領域決定部２０６は、検出された第１矩形について第１矩形判定処理を実施する（ステップＳ３０４）。第１矩形判定処理において、領域決定部２０６は、第１矩形が対象領域と一致するか否かを判定する。第１矩形判定処理の詳細については後述する。
【００４５】
次に、領域決定部２０６は、第１矩形が検出され、且つ第１矩形判定処理において第１矩形が対象領域と一致すると判定したか否かを判定する（ステップＳ３０５）。領域決定部２０６は、第１矩形が検出され、且つ第１矩形が対象領域と一致すると判定した場合、その第１矩形を切出し領域と判定する（ステップＳ３０６）。
【００４６】
一方、領域決定部２０６は、第１矩形が検出されなかった場合、又は第１矩形が対象領域と一致しないと判定した場合、対象領域の端部が入力画像の端部と近接しているか否かを判定する（ステップＳ３０７）。領域決定部２０６は、対象領域の左端、右端、上端及び下端の何れかが、入力画像の左端、右端、上端又は下端から所定距離内にある場合、近接していると判定し、所定距離内にない場合、近接していないと判定する。所定距離は、対象領域に写っている物が入力画像の端部と交わっているにも関わらずエッジ画素が抽出されない可能性のある入力画像の端部からの最大距離に定められ、例えば１０ｍｍに相当する距離に定められる。
【００４７】
領域決定部２０６は、対象領域の端部が入力画像の端部と近接していない場合、対象領域の外接矩形を切出し領域に決定する（ステップＳ３０８）。なお、この場合、領域決定部２０６は、少なくとも対象領域を含む領域を切出し領域とすればよく、対象領域自体を切出し領域としてもよい。
【００４８】
一方、対象領域の端部が入力画像の端部と近接している場合、第２エッジ画素抽出部２０３、直線検出部２０４及び矩形検出部２０５は、対象領域について第２矩形検出処理を実施する（ステップＳ３０９）。第２矩形検出処理において、直線検出部２０４は、第１矩形検出処理において検出した直線に加えて、対象領域の端部と近接している入力画像の端部を直線として検出し、矩形検出部２０５は、入力画像の端部を含む４本の直線から構成される第２矩形を検出する。第２矩形検出処理の詳細については後述する。
【００４９】
次に、領域決定部２０６は、検出された第２矩形について第２矩形判定処理を実施する（ステップＳ３１０）。第２矩形判定処理において、領域決定部２０６は、第２矩形が対象領域と一致するか否かを判定する。第２矩形判定処理の詳細については後述する。
【００５０】
次に、領域決定部２０６は、第２矩形が検出され、且つ第２矩形判定処理において第２矩形が対象領域と一致すると判定したか否かを判定する（ステップＳ３１１）。領域決定部２０６は、第２矩形が検出され、且つ第２矩形が対象領域と一致すると判定した場合、その第２矩形を切出し領域に決定する（ステップＳ３１２）。
【００５１】
一方、領域決定部２０６は、第２矩形が検出されなかった場合、又は第２矩形が対象領域と一致しないと判定した場合、第１矩形検出処理において第１矩形が検出されていたか否かを判定する（ステップＳ３１３）。領域決定部２０６は、第１矩形が検出されていた場合、その第１矩形を切出し領域に決定し（ステップＳ３１４）、第１矩形が検出されていなかった場合、対象領域の外接矩形を切出し領域に決定する（ステップＳ３０８）。
【００５２】
ステップＳ３０６、Ｓ３０８、Ｓ３１２又はＳ３１４において切出し領域を決定すると、画像処理回路２７は、全ての対象領域について処理したか否かを判定する（ステップＳ３１５）。画像処理回路２７は、まだ処理していない対象領域がある場合は処理をステップＳ３０３に戻して、ステップＳ３０３〜Ｓ３１５の処理を繰り返し、全ての対象領域について処理した場合は一連のステップを終了する。
【００５３】
図６は、対象領域検出処理の動作の例を示すフローチャートである。図６に示す動作のフローは、図５に示すフローチャートのステップＳ３０１において実行される。
【００５４】
最初に、第１エッジ画素抽出部２０１は、入力画像から水平方向及び垂直方向に画素を間引いた縮小画像を生成し、第２画像メモリ２２に保存する（ステップＳ４０１）。
【００５５】
図７Ａ〜図７Ｃは、対象領域検出処理における各画像について説明するための模式図である。図７Ａに示す画像７００は入力画像の例である。図７Ａに示すように、入力画像７００は、木目調等の模様７０２を有する机に載置された本７０１を原稿として撮像した画像である。図７Ｂに示す画像７１０は縮小画像の例である。入力画像７００から縮小画像７１０への間引き率は、画像読取装置１０の画像入力装置１１の撮像素子及び光学系の影響により生じるランダムノイズ７０３が除去されるが、原稿内の網掛け部分７０４、文字７０５等は除去されないように予め定められる。
【００５６】
なお、第１エッジ画素抽出部２０１は、縮小画像を生成する代わりに、入力画像に平滑化フィルタを適用することによりランダムノイズ７０３を除去してもよい。または、第１エッジ画素抽出部２０１は、縮小画像にさらに平滑化フィルタを適用してもよい。
【００５７】
次に、第１エッジ画素抽出部２０１は、縮小画像について水平方向及び垂直方向におけるエッジ画素を抽出する。第１エッジ画素抽出部２０１は、縮小画像の水平方向及び垂直方向の何れかにおいてエッジ画素として抽出された画素からなる第１エッジ画像を生成し、第２画像メモリ２２に保存する（ステップＳ４０２）。
【００５８】
第１エッジ画素抽出部２０１は、縮小画像の各画素の水平方向の両隣の画素の輝度値の差の絶対値（以下、隣接差分値と称する）を算出し、隣接差分値が閾値Th1を越える場合、その画像上の画素を垂直エッジ画素とする。この閾値Th1は、例えば、人が画像上の輝度の違いを目視により判別可能な輝度値の差（例えば20）に設定することができる。また、第１エッジ画素抽出部２０１は、各画像について垂直方向にも同様の処理を行い、水平エッジ画素を抽出する。なお、第１エッジ画素抽出部２０１は、注目画素及びその注目画素の水平方向、垂直方向及び斜め方向（８近傍）に隣接する画素の分散値をその注目画素についての分散値とし、各画素の分散値についての隣接差分値から垂直エッジ画素及び水平エッジ画素を抽出してもよい。
【００５９】
なお、第１エッジ画素抽出部２０１は、抽出した垂直エッジ画素及び水平エッジ画素をそれぞれラベリングによりグループ化し、水平方向の大きさ又は垂直方向の大きさが閾値Th2以下となるグループに含まれるエッジ画素を除去してもよい。閾値Th2は、原稿の載置面の汚れとして想定される値（例えば3mmに相当する値）に設定される。また、第１エッジ画素抽出部２０１は、各グループの面積もしくは各グループの外接矩形の面積が閾値以下である場合にそのグループに含まれるエッジ画素を除去してもよい。これらにより、原稿の載置面の汚れにより生じたエッジ画素を除去することができる。
【００６０】
第１エッジ画素抽出部２０１は、縮小画像において垂直エッジ画素又は水平エッジ画素として抽出された画素からなる画像を第１エッジ画像として生成する。なお、第１エッジ画素抽出部２０１は、生成した第１エッジ画像に対して膨張・収縮処理を実施してもよい。これにより、入力画像において連結している部分の一部がエッジ画素として抽出されない場合でも、第１エッジ画像においてその部分を連結させることができる。
【００６１】
次に、領域検出部２０２は、第１エッジ画像について、各エッジ画素が他のエッジ画素と連結しているか否かを判定し、連結しているエッジ画素を一つのグループとしてラベリングする（ステップＳ４０３）。領域検出部２０２は、水平方向、垂直方向又は斜め方向（８近傍）に相互に隣接するエッジ画素を連結していると判定する。なお、第１エッジ画素抽出部２０１は、水平方向又は垂直方向のみ（４近傍）に相互に隣接するエッジ画素を連結していると判定してもよい。
【００６２】
次に、領域検出部２０２は、各グループの水平方向及び垂直方向の両方の大きさが閾値Th3以下か否かを判定し、水平方向及び垂直方向の両方の大きさが閾値Th3以下となるグループに含まれるエッジ画素を第１エッジ画像から除去する（ステップＳ４０４）。閾値Th3は、情報処理装置４０が検出を保証する原稿の最小サイズ（例えば1inchに相当する値）に設定される。この処理により、図７Ｂに示される机の模様７１１のように、情報処理装置４０が検出を保証する原稿の最小サイズより小さいエッジ画素のグループは除去される。なお、領域検出部２０２は、各グループの水平方向及び垂直方向の何れかの大きさが閾値Th3以下である場合、又は各グループの面積もしくは各グループの外接矩形の面積が閾値（例えば1inch四方に相当する値）以下である場合にエッジ画素を除去してもよい。
【００６３】
次に、領域検出部２０２は、各グループが他のグループに包含されるか否かを判定し、他のグループに包含されるグループに含まれるエッジ画素を第１エッジ画像から除去する（ステップＳ４０５）。この処理により、図７Ｂに示されるコンテンツ７１２のように、原稿内のコンテンツによるエッジ画素のグループは除去される。
【００６４】
次に、領域検出部２０２は、除去されずに残った各グループについて、そのグループに含まれるエッジ画素によって囲まれる領域を検出し、検出した領域に対応する入力画像内の領域を対象領域として検出する。領域検出部２０２は、入力画像内の対象領域の外接矩形を第２画像メモリ２２に保存し（ステップＳ４０６）、一連のステップを終了する。
【００６５】
図７Ｃに示す画像７２０は連結するエッジ画素によって囲まれる領域の例である。図７Ｃに示すように、連結するエッジ画素によって囲まれる領域７２０は、その連結するエッジ画素のグループの最も外側の外周７２１及びその内側の領域であり、領域７２０にはエッジ画素だけでなく、外周７２１の内側に存在する全ての画素７２２が含まれる。
【００６６】
なお、連結するエッジ画素によって囲まれる領域を、連結するエッジ画素のグループの最も外側の外周を含まない領域としてもよい。または、連結するエッジ画素によって囲まれる領域を、連結するエッジ画素のグループの最も外側の外周及びその内側の領域を所定画素分だけ膨張又は収縮させた領域としてもよい。また、連結するエッジ画素について、上記したようにエッジ画像に対して膨張・収縮処理を実施することにより、相互に隣接するエッジ画素だけでなく、相互に所定距離内に位置するエッジ画素とその間に位置する画素を含めてもよい。また、連結するエッジ画素の両端に位置するエッジ画素が、所定距離内にある場合は、両端のエッジ画素の間に位置する画素を連結するエッジ画素に含めてもよい。この所定距離は、例えば連結するエッジ画素の長さに所定比率（例えば80%）を乗じた長さとすることができる。これにより、例えばエッジ画素がＵ字型に連結している場合に、両端のエッジ画素を連結させて囲まれた領域を形成させることができる。
【００６７】
図８は、第１矩形検出処理の動作の例を示すフローチャートである。図８に示す動作のフローは、図５に示すフローチャートのステップＳ３０３において実行される。
【００６８】
最初に、第２エッジ画素抽出部２０３は、領域検出部２０２が検出した対象領域の外接矩形内において垂直エッジ画素及び水平エッジ画素を抽出する（ステップＳ５０１）。第２エッジ画素抽出部２０３は、第１エッジ画像を生成した場合と同様の方法で垂直エッジ画素及び水平エッジ画素を抽出する。なお、第１エッジ画像を生成した場合と同様に、第２エッジ画素抽出部２０３は、縮小画像から垂直エッジ画素及び水平エッジ画素を抽出してもよい。また、第２エッジ画素抽出部２０３は、抽出した垂直エッジ画素及び水平エッジ画素をそれぞれラベリングによりグループ化し、大きさが閾値Th2以下となるグループに含まれるエッジ画素を除去してもよい。
【００６９】
または、第２エッジ画素抽出部２０３は、他の方法により垂直エッジ画素及び水平エッジ画素を抽出してもよい。例えば、第２エッジ画素抽出部２０３は、入力画像からそれぞれ異なる間引き率で画素を間引いた複数の間引き画像を生成し、入力画像及び各間引き画像からそれぞれ垂直エッジ画素を抽出して垂直エッジ画素からなるエッジ画像を生成する。第２エッジ画素抽出部２０３は、最も小さい間引き画像から生成したエッジ画像をその次に小さい間引き画像から生成したエッジ画像と同一の解像度に拡大し、同一の解像度にした二つのエッジ画像において同一の位置に存在する垂直エッジ画素からなる画像を生成する。第２エッジ画素抽出部２０３は、生成した画像と、その次に小さい間引き画像から生成したエッジ画像に対して同様の処理を繰り返し、最終的に、入力画像から生成したエッジ画像の垂直エッジ画素と同一の位置に存在する垂直エッジ画素を抽出する。また、第２エッジ画素抽出部２０３は、同様の処理により水平エッジ画素を抽出する。これにより、ノイズを低減しつつ、垂直エッジ画素及び水平エッジ画素を抽出することができる。
【００７０】
次に、直線検出部２０４は、水平エッジ画素から生成されたエッジ画像（以下、水平エッジ画像と称する）及び垂直エッジ画素から生成されたエッジ画像（以下、垂直エッジ画像と称する）からそれぞれ複数の直線を検出する（ステップＳ５０２）。なお、水平エッジ画像からは水平方向に伸びる直線が検出され、垂直エッジ画像からは垂直方向に伸びる直線が検出される。
【００７１】
直線検出部２０４は、ハフ変換を用いて直線を検出する。なお、直線検出部２０４は、最小二乗法を用いて直線を検出してもよい。または、直線検出部２０４は、ハフ変換を用いて検出した直線から所定距離内にあるエッジ画素に対して最小二乗法を用いて直線を検出してもよい。この所定距離は、画像処理システム１が使用される環境等に応じて適宜定められ、例えば2mmに相当する距離に設定される。
【００７２】
次に、直線検出部２０４は、水平エッジ画像及び垂直エッジ画像からそれぞれ近似直線を検出する（ステップＳ５０３）。
【００７３】
図９Ａ及び図９Ｂは、近似直線について説明するための模式図である。図９Ａに示すような書籍原稿を撮影した入力画像９００において、書籍原稿の綴じ目部９０１に対して平行な端部９０２は直線として検出されるが、綴じ目部９０１に対して直交する端部９０３は綴じ目部９０１の近傍で歪みが生じ、直線として検出されない場合がある。
【００７４】
そこで、直線検出部２０４は、図９Ｂのエッジ画像９１０に示すように、相互に隣接するエッジ画素９１１をラベリングにより一つのグループ９１２としてまとめる。直線検出部２０４は、そのグループ９１２に含まれるエッジ画素のうち、水平方向又は垂直方向における両端に位置するエッジ画素９１３及びエッジ画素９１４を結んだ直線９１５を近似直線として検出する。
【００７５】
次に、矩形検出部２０５は、直線検出部２０４が検出した直線又は近似直線からなる第１矩形を検出する（ステップＳ５０４）。
【００７６】
矩形検出部２０５は、直線検出部２０４が検出した複数の直線のうち二本ずつが略直交する四本の直線から構成される複数の矩形候補を抽出する。矩形検出部２０５は、まず水平方向の直線（以下、第１の水平線と称する）を一つ選択し、選択した直線と略平行（例えば±3°以内）かつ閾値Th4以上離れた水平方向の直線（以下、第２の水平線と称する）を抽出する。次に、矩形検出部２０５は、第１の水平線と略直交する（例えば90°に対して±3°以内）垂直方向の直線（以下、第１の垂直線と称する）を抽出する。次に、矩形検出部２０５は、第１の水平線と略直交し、かつ第１の垂直線と閾値Th5以上離れた垂直方向の直線（以下、第２の垂直線と称する）を抽出する。なお、閾値Th4及び閾値Th5は、画像読取装置１０の読取りの対象となる原稿のサイズに応じて予め定められ、同じ値としてもよい。
【００７７】
矩形検出部２０５は、直線検出部２０４が検出した全ての直線について、上記の条件を満たす第１の水平線、第２の水平線、第１の垂直線及び第２の垂直線の全ての組合せを抽出し、抽出した各組合せから構成される矩形を矩形候補として抽出する。矩形検出部２０５は、抽出した矩形候補について面積を算出し、最も面積が大きい矩形候補を第１矩形として検出する。なお、矩形検出部２０５は、各矩形候補について、矩形候補の各辺から所定距離（例えば2mmに相当する距離）内にある全ての画素の数に対する所定距離内にあるエッジ画素の数の割合を算出し、矩形候補の面積にその割合を乗じて重み付けしてもよい。これにより、原稿の境界を明確に表している直線から構成される矩形を検出することができる。または、矩形検出部２０５は、各矩形候補について、矩形候補の各角の角らしさの度合いを表す評価点を算出し、評価点を用いて矩形候補の面積を重み付けしてもよい。
【００７８】
図１０は、矩形候補の各角の評価点について説明するための模式図である。図１０に示す画像１０００において、点１００１は矩形候補の角を表し、直線１００２、１００３は矩形候補の各辺を表す。この直線１００２、１００３の端部が相互に接している場合は、点１００１は矩形の角らしいと考えられるが、直線１００２、１００３の端部が接していない場合又は直線１００２、１００３が交差している場合は、点１００１は矩形の角らしくないと考えられる。
【００７９】
評価点は０点を基準とする。そして、角１００１の近傍における辺１００２から所定距離内の領域１００４において、水平方向のライン毎にエッジ画素が存在するか否かを判定し、水平方向のラインにエッジ画素が存在する場合、評価点に１点を加算する。なお、各角の近傍の範囲及び各辺からの所定距離は、画像処理システム１が使用される環境等に応じて適宜定められ、例えば各角から5mmに相当する距離内の範囲及び各辺から2mmに相当する距離に設定することができる。同様に、角１００１の近傍における辺１００３から所定距離内の領域１００５において、垂直方向のライン毎にエッジ画素が存在するか否かを判定し、垂直方向のラインにエッジ画素が存在する場合、評価点に１点を加算する。また、角１００１の近傍における辺１００２の延長線から所定距離内の領域１００６において、水平方向のライン毎にエッジ画素が存在するか否かを判定し、水平方向のラインにエッジ画素が存在する場合、評価点から１点を減算する。同様に、角１００１の近傍における辺１００３の延長線から所定距離内の領域１００７において、垂直方向のライン毎にエッジ画素が存在するか否かを判定し、垂直方向のラインにエッジ画素が存在する場合、評価点から１点を減算する。矩形検出部２０５は、評価点の取り得る最低値が０、取り得る最高値が１となるように評価点を正規化した値を算出し、矩形候補の面積にその値を乗じて重み付けすることにより、四つの角を明確に表している矩形を検出することができる。
【００８０】
なお、矩形検出部２０５は、検出した矩形の何れかの辺が近似直線である場合、その近似直線に対応するラベリングのグループに含まれる全てのエッジ画素がその矩形に含まれるように、その近似直線による辺を補正する。
【００８１】
図１１Ａ、図１１Ｂは、近似直線を含む矩形について説明するための模式図である。図１１Ａの画像１１００に示すように、原稿１１０１について検出した矩形１１０２の辺１１０３、１１０４が近似直線である場合、近似直線１１０３、１１０４が原稿１１０１と重なり、矩形１１０２が原稿１１０１の全領域を含まない可能性がある。そこで、矩形検出部２０５は、図１１Ｂの画像１１１０に示すように、近似直線１１０３、１１０４を、各近似直線に対応するグループ１１１５、１１１６の外接矩形を構成する辺のうち、各近似直線と略平行であり、原稿１１１１からみて外側に位置する辺１１１３、１１１４に補正する。これにより、矩形１１０２は矩形１１１２に補正され、原稿１１１１の全領域を包含することが可能となる。
【００８２】
図１２は、矩形検出部２０５によって検出される第１矩形の例を示す模式図である。図１２に示す例では、対象領域１２００の外接矩形１２０１内において、矩形１２０２〜１２０４が矩形候補として検出され、その中で最も面積が大きい矩形１２０２が第１矩形として検出される。
【００８３】
図１３は、第１矩形判定処理の動作の例を示すフローチャートである。図１３に示す動作のフローは、図５に示すフローチャートのステップＳ３０４において実行される。
【００８４】
最初に、領域決定部２０６は、領域検出部２０２が検出した対象領域の面積に対する矩形検出部２０５が検出した第１矩形の面積の比を算出する（ステップＳ６０１）。
【００８５】
次に、領域決定部２０６は、算出した面積の比が閾値Th6以上であるか否かを判定する（ステップＳ６０２）。領域決定部２０６は、算出した面積の比が閾値Th6以上である場合、対象領域と第１矩形は一致すると判定し（ステップＳ６０３）、一方、閾値Th6未満である場合、対象領域と第１矩形は一致しないと判定し（ステップＳ６０４）、一連のステップを終了する。
【００８６】
このように、「対象領域と矩形が一致する」とは、対象領域と矩形が完全に一致することだけでなく、略一致することを含み、対象領域の大きさに対する矩形の大きさの比が予め設定された閾値Th6以上であることを意味する。閾値Th6は、少なくとも0.5より大きい値（例えば0.8）に設定される。閾値Th6は、例えば、読取り対象として想定する原稿のサイズと原稿の載置台の模様として想定する最大サイズの合計に対する、想定する原稿のサイズの比に設定される。
【００８７】
なお、比を求める対象領域及び矩形の大きさは、面積に限定されず、外接矩形の面積、又は外接矩形の水平もしくは垂直方向の長さとしてもよい。または、対象領域と矩形の形状が略一致する場合に対象領域と矩形が一致すると判定してもよい。その場合、領域決定部２０６は、対象領域の外接矩形の水平及び垂直方向の長さの比に対する、矩形の水平及び垂直方向の長さの比の割合が所定範囲内（例えば0.8〜1.0）である場合、対象領域と矩形が一致すると判定し、所定範囲内でない場合、一致しないと判定する。さらに、領域決定部２０６は、これらの値のうちの二つ以上を組合せて用いて対象領域と矩形が一致するか否かを判定してもよい。
【００８８】
なお、前述したように、第１矩形検出処理において、矩形検出部２０５は第１矩形を一つのみ検出するが、第１矩形を複数検出するようにしてもよい。その場合、第１矩形判定処理において、領域決定部２０６は、検出された全ての第１矩形について対象領域と一致するか否かを判定する。そして、図３のステップＳ３０５において、領域決定部２０６は、検出された全ての第１矩形について対象領域と一致すると判定したか否かを判定し、何れの第１矩形も対象領域と一致しない場合、処理をステップＳ３０６へ移行させる。
【００８９】
以下に、図５のステップＳ３０９において実行される第２矩形検出処理の動作について説明する。
【００９０】
第２矩形検出処理の動作は図８に示した第１矩形検出処理の動作とほぼ同様である。ただし、図８のステップＳ５０２において、直線検出部２０４は、第１矩形検出処理において検出した直線に加えて、図５のステップＳ３０８で領域決定部２０６が対象領域の端部と近接していると判定した入力画像の端部を直線として検出する。そして、図８のステップＳ５０４において、矩形検出部２０５は、直線として検出された入力画像の端部を少なくとも含む４本の直線から構成される第２矩形を検出する。
【００９１】
図１４は、第２矩形判定処理の動作の例を示すフローチャートである。図１４に示す動作のフローは、図５に示すフローチャートのステップＳ３１０において実行される。
【００９２】
最初に、領域決定部２０６は、領域検出部２０２が検出した対象領域の面積に対する矩形検出部２０５が検出した第２矩形の面積の比を算出する（ステップＳ７０１）。
【００９３】
次に、領域決定部２０６は、算出した面積の比が閾値Th7以上であるか否かを判定する（ステップＳ７０２）。閾値Th7は、閾値Th6と同様に、少なくとも0.5より大きい値（例えば0.8）に設定され、読取り対象として想定する原稿のサイズと原稿の載置台の模様として想定する最大サイズの合計に対する、想定する原稿のサイズの比に予め設定される。なお、領域決定部２０６は、第１矩形判定処理と同様に、面積比以外の値を用いて対象領域と第２矩形を比較してもよい。
【００９４】
領域決定部２０６は、算出した面積の比が閾値Th7以上である場合、入力画像の端部と略直交する第２矩形の辺に沿った、入力画像の端部と交わる第２矩形の角の近傍領域を検出する。領域決定部２０６は、検出した近傍領域において、第２矩形の辺を構成する画素の数に対する、その辺を構成する画素のうちその辺と直交する方向にエッジ画素が存在する画素の数の比を算出する（ステップＳ７０３）。
【００９５】
図１５Ａは、第２矩形判定処理について説明するための模式図である。図１５Ａに示す例では、原稿１５０１が入力画像１５００内に納まらないように撮像されており、原稿１５０１の上端１５１１及び下端１５１２と、入力画像１５００の左端１５１３及び右端１５１４から第２矩形１５１５が構成されている。
【００９６】
領域決定部２０６は、まず、入力画像１５００の左端１５１３と交わる第２矩形１５１５の左上角１５２１の近傍領域１５２５を検出する。近傍領域は、入力画像１５００の左端１５１３と略直交する第２矩形１５１５の上端１５１１に沿った領域であり、上端１５１１と直交する方向の長さは例えば2mmに相当する長さに、上端１５１１と平行な方向の長さは例えば10mmに相当する長さに定められる。領域決定部２０６は、近傍領域１５２５において、第２矩形１５１５の上端１５１１を構成する画素ごとに、その画素を通過し、且つ上端１５１１と直交する（略垂直方向の）ライン上にエッジ画素が存在するか否かを判定する。そして、領域決定部２０６は、上端１５１１を構成する画素の数に対する、上端１５１１を構成する画素のうち上端１５１１と直交するライン上にエッジ画素が存在すると判定した画素の数の比を算出する。
【００９７】
同様に、領域決定部２０６は、入力画像１５００の左端１５１３と交わる第２矩形１５１５の左下角１５２２の近傍領域１５２６を検出する。さらに、領域決定部２０６は、入力画像１５００の右端１５１４と交わる第２矩形１５１５の右上角１５２３の近傍領域１５２７及び右下角１５２４の近傍領域１５２８を検出する。領域決定部２０６は、各近傍領域について、第２矩形１５１５の（略水平方向の）各辺を構成する画素の数に対する、各辺を構成する画素のうち各辺と直交する（略垂直方向の）ライン上にエッジ画素が存在する画素の数の比を算出する。
【００９８】
なお、原稿の左端及び右端と、入力画像の上端及び下端から第２矩形が構成される場合、第２矩形の左上角及び左下角の近傍領域は第２矩形の左端に沿った領域となり、第２矩形の右上角及び右下角の近傍領域は第２矩形の右端に沿った領域となる。その場合、領域決定部２０６は、各近傍領域について、第２矩形の（略垂直方向の）各辺を構成する画素の数に対する、各辺を構成する画素のうち各辺と直交する（略水平方向の）ライン上にエッジ画素が存在する画素の数の比を算出する。
【００９９】
次に、領域決定部２０６は、各近傍領域について算出した画素の数の比が閾値Th8以上であるか否かを判定する（ステップＳ７０４）。閾値Th8は、各近傍領域に原稿の端部が写っているか否かを識別可能な値に設定され、例えば0.8に設定される。
【０１００】
図１５Ｂは、第２矩形判定処理について説明するための模式図である。図１５Ｂに示す例では、原稿１５３１は入力画像１５３０内に納まっているが原稿１５３１は利用者の手１５３２及び１５３３によりおさえられている。この例では、原稿１５３１の上端１５４１及び下端１５４２と、入力画像１５３０の左端１５４３及び右端１５４４から第２矩形１５４５が構成されている。
【０１０１】
図１５Ａに示すように、原稿１５０１が入力画像１５００内に納まらないことにより第２矩形１５１５が検出されている場合、各近傍領域１５２５〜１５２８には原稿の端部が写るため、算出される画素比は１に近い値となる。一方、図１５Ｂに示すように、原稿１５３１が入力画像１５３０と直接連なっていないが、利用者の手等を介して連なる場合、各近傍領域１５５５〜１５５８には原稿の端部が写らないため、算出される画素比は０に近い値となる。
【０１０２】
領域決定部２０６は、各近傍領域において算出した画素の数の比が全て閾値Th8以上である場合、対象領域と第２矩形は一致すると判定し（ステップＳ７０５）、一連のステップを終了する。一方、領域決定部２０６は、何れかの近傍領域において算出した画素の数の比が閾値Th8未満である場合、またはステップＳ７０２で面積比が閾値Th7未満であると判定していた場合、対象領域と第２矩形は一致しないと判定し（ステップＳ７０６）、一連のステップを終了する。
【０１０３】
上記の通り、領域決定部２０６は、検出した近傍領域において第２矩形の辺に沿って分布するエッジ画素に基づいて第２矩形が対象領域と一致するか否かを判定する。なお、領域決定部２０６は、検出した近傍領域における全画素の数に対するエッジ画素の数の比が閾値以上であるか否かにより第２矩形が対象領域と一致するか否かを判定してもよい。
【０１０４】
以下に、図５のステップＳ３０６、Ｓ３０８、Ｓ３１２及びＳ３１４における各画像の状態について説明する。
【０１０５】
ステップＳ３０６では、第１矩形が対象領域と一致しているので、図１２に示すように、第１矩形は原稿による矩形１２０２であり、対象領域は原稿による矩形１２０２及び矩形１２０２に連なる机の模様からなる対象領域１２００であると考えられる。この場合、対象領域を切出し領域とすると原稿に連なる机の模様を含めてしまうので、領域決定部２０６は、第１矩形１２０２を切出し領域とし、切出し領域に机の模様を含めないようにする。これにより、情報処理装置２０は、原稿の載置台に模様がある場合でも、原稿が写っている部分のみを適切に切出すことができる。
【０１０６】
一方、ステップＳ３０８では、第１矩形が対象領域と一致していないので、非矩形の形状をした原稿が対象領域として検出されたものと考えられる。この場合、領域決定部２０６は、対象領域の外接矩形を切出し領域とし、切出し領域に非矩形の形状をした原稿全体が含まれるようにする。これにより、情報処理装置２０は、原稿の形状が矩形でない場合でも、原稿全体を確実に切出すことができる。
【０１０７】
一方、ステップＳ３１２では、第２矩形が対象領域と一致している。この場合、図１５Ａに示すように、原稿１５０１が入力画像１５００内に納まらず、原稿１５０１による対象領域が入力画像１５００の端部１５１３、１５１４と交わり第２矩形１５１５と一致しているものと考えられる。この場合、領域決定部２０６は、第２矩形１５１５を切出し領域とし、切出し領域に入力画像に写っている原稿全体が含まれるようにする。これにより、情報処理装置２０は、原稿が入力画像内に納まっていない場合でも、原稿内の一部のコンテンツを原稿全体と誤って検出して切出すことを抑制できる。
【０１０８】
一方、ステップＳ３１４では、第１矩形及び第２矩形は対象領域と一致していないが、対象領域が入力画像の端部と近接し、且つ第１矩形が存在している。この場合、原稿に連なる机の模様が入力画像の端部と交わっているものと考えられる。一般に、机等に原稿を載置して画像読取装置で原稿を撮像する場合、利用者は、撮像範囲の中心位置に原稿を載置して撮像する傾向にある。したがって、原稿に連なる机の模様が入力画像の端部と交わっている場合、机の模様が撮像範囲全体にわたっている可能性が高い。
【０１０９】
図１６は、机の模様が撮像範囲全体にわたっている場合の入力画像の例を示す模式図である。図１６に示す例では、入力画像１６００に原稿１６０１が写っているが、机の模様１６０２が入力画像１６００全体にわたっている。この場合、領域決定部２０６は、原稿１６０１による第１矩形１６０３を切出し領域とし、切出し領域に机の模様１６０２が含まれないようにする。これにより、情報処理装置２０は、原稿の載置台の模様が広範囲にわたっている場合でも、原稿が写っている部分のみを適切に切出すことができる。
【０１１０】
なお、図１４のステップＳ７０４で画素数比が閾値Th8以上でないと判定されてステップＳ３１４に移行した場合、図１５Ｂに示すように、原稿１５３１と利用者の手１５３２、１５３３等が連なって対象領域となっている可能性が高い。したがって、この場合も、領域決定部２０６は、原稿１５３１による第１矩形を切出し領域とし、切出し領域に可能な限り利用者の手１５３２、１５３３等が含まれないようにする。これにより、情報処理装置２０は、入力画像に利用者の手等が写っている場合でも、原稿が写っている部分のみを適切に切出すことができる。
【０１１１】
なお、第１矩形及び第２矩形は対象領域と一致していないが、対象領域が入力画像の端部と近接し、且つ第１矩形が存在している場合、矩形の模様を有する非矩形の形状をした原稿が入力画像に納まらないように撮像されている可能性もある。したがって、この場合、領域決定部２０６は、対象領域の外接矩形を切出し領域とし、対象領域に非矩形の形状をした原稿全体が含まれるようにしてもよい。
【０１１２】
以上詳述したように、図４〜図６、図８、図１３、図１４に示したフローチャートに従って動作することによって、情報処理装置２０は、入力画像から原稿の画像を切出すべき領域を適切に決定することが可能となった。
【０１１３】
連結するエッジ画素によって囲まれる領域を単純に切出し領域とすると、原稿の載置台に模様がある場合、原稿に連なる原稿の載置台の模様が切出し領域に含まれる可能性がある。これを防ぐために、原稿の載置台の模様をノイズとして除去しようとすると、原稿の端部の一部まで除去してしまうおそれがある。情報処理装置２０は、対象領域と対象領域内の矩形を比較することによって切出し領域を適切に決定でき、ノイズ除去処理により原稿の載置台の模様を取り除く必要がないため、原稿の端部の除去を防止できる。
【０１１４】
なお、画像処理回路２７が、切出し領域を決定する範囲は、利用者によって入力装置２４から入力できるようにしてもよい。その場合、画像処理回路２７の各部は、入力された範囲内で対象領域、各直線又は各矩形を検出し、切出し領域を決定する。
【０１１５】
図１７は、切出し領域を決定する範囲が指定された場合の処理について説明するための模式図である。図１７の画像１７００に示すように、原稿１７０１内の範囲１７０２が利用者によって指定されると、範囲１７０２内の各領域１７０３〜１７０６が対象領域として検出され、範囲１７０２内にない各領域１７０７〜１７０８は対象領域として検出されない。これにより、情報処理装置２０はアルバム等を撮影した場合に、アルバム内の各写真を自動的に切出すことも可能となる。また、切出し領域を決定する範囲を限定することにより、切出すべき領域の外側に存在するノイズを適切に除去することができ、切出し領域を適切に決定することができる。
【０１１６】
図１８は、他の画像処理システム２の概略構成を示す図である。図１８に示す画像処理システム２と、図１に示す画像処理システム１との差異は、画像処理回路を備える装置が異なる点である。すなわち、画像処理システム２では、情報処理装置４０ではなく、画像読取装置３０が画像処理回路３６を有する。この画像処理回路３６は、情報処理装置２０の画像処理回路２７と同様の機能を有する。
【０１１７】
図１８に示す画像処理システム２では、前述した図３、図４に示す処理とほぼ同様の処理を実行することができる。以下、図３のフローチャートに示される画像読取処理並びに図４のフローチャートに示される直線検出処理及び矩形検出処理についてどのように適応されるかを説明する。画像処理システム２では、ステップＳ１０１の処理及びステップＳ２０２〜Ｓ２０４の処理は、予め第１記憶装置３４に記憶されているプログラムに基づき主に第１ＣＰＵ３５により画像読取装置３０の各要素と協働して実行される。一方、ステップＳ２０５の処理は、予め第２記憶装置４５に記憶されているプログラムに基づき主に第２ＣＰＵ４６により情報処理装置４０の各要素と協働して実行される。
【０１１８】
ステップＳ１０１において、画像読取装置３０の画像入力装置３１は、撮像対象物を撮影した読取画像を生成し、第１画像メモリ３２に保存する。原稿切出し処理は、画像読取装置３０で実施されるため、ステップＳ１０２、Ｓ２０１の読取画像の送受信処理は省略される。
【０１１９】
ステップＳ２０２〜Ｓ２０４の処理は、画像読取装置３０の画像処理回路３６によって実行される。これらの処理の動作は、画像処理システム１について説明した情報処理装置２０の画像処理回路２７によって実行される場合と同様である。画像読取装置３０の画像処理回路３６は、切出した領域を第１インターフェース装置３３を介して情報処理装置４０に送信する。一方、ステップＳ２０５において、情報処理装置４０の第２ＣＰＵ４６は、受信した領域を表示装置４３に表示する。
【０１２０】
このように、画像読取装置３０が画像処理回路３６を備えて原稿切出し処理を実行する場合も、情報処理装置が画像処理回路を備えて原稿切出し処理を実行する場合と同様の効果を得ることができる。
【０１２１】
以上、本発明の好適な実施形態について説明してきたが、本発明はこれらの実施形態に限定されるものではない。例えば、画像読取装置と情報処理装置の機能分担は、図１及び図１８に示す画像処理システムの例に限られず、画像処理回路内の各部を含めて画像読取装置及び情報処理装置の各部を画像読取装置と情報処理装置の何れに配置するかは適宜変更可能である。または、画像読取装置と情報処理装置を一つの装置で構成してもよい。
【０１２２】
また、図１に示す画像処理システム１において、画像読取装置１０の第１インターフェース装置１３と、情報処理装置２０の第２インターフェース装置２１を直接接続するのではなく、インターネット、電話回線網（携帯端末回線網、一般電話回線網を含む）、イントラネット等のネットワークを介して接続してもよい。その場合、第１インターフェース装置１３及び第２インターフェース装置２１に、接続するネットワークの通信インターフェース回路を備える。また、その場合、クラウドコンピューティングの形態で画像処理のサービスを提供できるように、ネットワーク上に複数の情報処理装置２０を分散して配置し、各情報処理装置２０が協働して、直線検出処理、矩形検出処理等を分担するようにしてもよい。これにより、画像処理システム１は、複数の画像読取装置１０が読み取った読取画像について、効率よく原稿切出し処理を実施できる。
【０１２３】
同様に、図１８に示す画像処理システム２においても、画像読取装置３０の第１インターフェース装置３３と、情報処理装置４０の第２インターフェース装置４１をネットワークを介して接続してもよい。
【符号の説明】
【０１２４】
１、２    画像処理システム
１０、３０    画像読取装置
２０、４０    情報処理装置
２０１    第１エッジ画素抽出部
２０２    領域検出部
２０３    第２エッジ画素抽出部
２０４    直線検出部
２０５    矩形検出部
２０６    領域決定部
２０７    切出し部
【図１】
2014195148.tif 000003
【図２】
2014195148.tif 000004
【図３】
2014195148.tif 000005
【図４】
2014195148.tif 000006
【図５】
2014195148.tif 000007
【図６】
2014195148.tif 000008
【図７Ｃ】
2014195148.tif 000009
【図８】
2014195148.tif 000010
【図９Ａ】
2014195148.tif 000011
【図９Ｂ】
2014195148.tif 000012
【図１０】
2014195148.tif 000013
【図１１Ａ】
2014195148.tif 000014
【図１１Ｂ】
2014195148.tif 000015
【図１３】
2014195148.tif 000016
【図１４】
2014195148.tif 000017
【図１５Ａ】
2014195148.tif 000018
【図１５Ｂ】
2014195148.tif 000019
【図１７】
2014195148.tif 000020
【図１８】
2014195148.tif 000021
【図７Ａ】
2014195148.tif 000022
【図７Ｂ】
2014195148.tif 000023
【図１２】
2014195148.tif 000024
【図１６】
2014195148.tif 000025