(57)【要約】【課題】読み取った画像を出力する際に便利な機能として、原稿領域のみを判定し、その部分のみをトリミングして傾き補正して出力する機能がある。そのためには、正確に原稿領域を判定し傾き角度を求めなくてはならない。【解決手段】読み取った画像から原稿領域にある画素群を抽出し、その画素群に接する平行線を複数作成し、平行線の距離が最小となる平行線とそれに直交する平行線とで囲まれた矩形領域を原稿領域として決定する。【選択図】  図６
2013251779.tif 000002
【特許請求の範囲】
【請求項１】
読み取るべき対象物が記載されている原稿（３０２）であって、原稿台（３０１）に置かれている原稿を読み取り、原稿台画像を得る手段を備える画像処理装置において、
上記読み取った原稿台画像から、上記対象物と推定される候補画素群（５０２）を抽出する候補画素群抽出手段（Ｓ２）と、
上記候補画素群に接する平行線を複数作成する平行線作成手段（Ｓ３０２）と、
上記平行線作成手段で作成した平行線のうち、平行線の距離が最小となる平行線（８０２）とそれに直交する平行線（８０３）で囲まれた矩形領域を原稿領域として決定する原稿領域決定手段（Ｓ３１２）と、
上記原稿領域決定手段によって決定された領域を原稿台画像から切り出す切り出し手段と、
上記切り出し手段で切り出された原稿領域を、原稿領域を囲む平行線の上記原稿台に対する角度分回転する回転手段と
を備えることを特徴とする画像処理装置。
【請求項２】
上記平行線作成手段は、上記原稿台に対する角度を変えて、上記候補画素群に接する平行線を作成することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
上記原稿領域決定手段は、上記平行線作成手段で作成した平行線のうち、平行線の距離が最大のものと最小のものを比較（Ｓ３１０）し、差が閾値以内であった場合、角度０の平行線とそれに直交する平行線で囲まれた矩形領域を原稿領域として決定する（Ｓ３１１）ことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
読み取るべき対象物が記載されている原稿（３０２）であって、原稿台（３０１）に置かれている原稿を読み取り、原稿台画像を得る手段を備える画像処理装置において、
上記読み取った原稿台画像から、上記対象物と推定される候補画素群を抽出する候補画素群抽出手段（Ｓ２）と、
上記候補画素群に接する平行線とそれに直交しかつ上記候補画素群に接する平行線の組を複数作成する平行線作成手段（Ｓ４０２）と、
上記平行線作成手段で作成した平行線の組うち、平行線の距離の和が最小となる平行線の組で囲まれた矩形領域を原稿領域として決定する原稿領域決定手段（Ｓ４１２）と、
上記原稿領域決定手段によって決定された領域を原稿台画像から切り出す切り出し手段と、
上記切り出し手段で切り出された原稿領域を、原稿領域を囲む平行線の上記原稿台に対する角度分回転する回転手段と
を備えることを特徴とする画像処理装置。
【請求項５】
上記平行線作成手段は、上記原稿台に対する角度を変えて、上記候補画素群に接する平行線の組を作成することを特徴とする請求項４に記載の画像処理装置。
【請求項６】
上記原稿領域決定手段は、上記平行線作成手段で作成した平行線の組うち、平行線の距離の和が最大のものと最小のものを比較し（Ｓ４１０）、差が閾値以内であった場合、角度０の平行線とそれに直交する平行線で囲まれた矩形領域を原稿領域として決定する（Ｓ４１１）ことを特徴とする請求項４に記載の画像処理装置。
【請求項７】
読み取るべき対象物が記載されている原稿（３０２）であって、原稿台（３０１）に置かれている原稿を読み取り、原稿台画像を得る手順をコンピュータに実行させるためのプログラムにおいて、
上記読み取った原稿台画像から、上記対象物と推定される候補画素群を抽出する候補画素群抽出手順（Ｓ２）と、
上記候補画素群に接する平行線とそれに直交しかつ上記候補画素群に接する平行線の組を複数作成する平行線作成手順（Ｓ４０２）と、
上記平行線作成手段で作成した平行線の組うち、平行線の距離の和が最小となる平行線の組で囲まれた矩形領域を原稿領域として決定する原稿領域決定手順（Ｓ４１２）と、
上記原稿領域決定手段によって決定された領域を原稿台画像から切り出す切り出し手段と、
上記切り出し手段で切り出された原稿領域を、原稿領域を囲む平行線の上記原稿台に対する角度分回転する回転手順と
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像読み取り装置の原稿台に置かれている原稿を読み取り、読み取った画像を処理して出力する画像処理装置に係り、特に、原稿台に置かれている原稿領域のみをトリミングして回転補正して出力することができる画像処理装置に関するものである。
【背景技術】
【０００２】
紙メディアのデータをデジタル化しＰＣ等に取り込む際に使用する機器として、イメージングスキャナや複合機といったものが挙げられる。これらの画像入力デバイスでは、文字原稿などのモノクロ画像や雑誌などのカラー画像、現像された写真や、ネガ及びポジフィルム等、多くの種類の原稿を読み取ることができる。
【０００３】
一方、原稿台の読み取り範囲はユーザが指定することができるが、読み取るべき原稿以外の領域も含んでしまうことがある。そこで読み取った画像を出力する際に便利な機能として、読み取るべき原稿領域を判定し、その部分のみをトリミングして回転補正して出力する機能がある。これらの機能には、読み取った画像から読み取るべき原稿領域のみを精度よく判定することが必要である。一般的に、読み取った画像の輝度や彩度を計算し、エッジ抽出や閾値処理を行い、読み取った画像内の原稿領域と非原稿領域を判別し、原稿領域を抽出する。そして抽出した原稿領域から形状とその傾き角度を求める。そのため、原稿の色と読み取った画像データの背景となる画像読み取り装置の部品の色が非常に似ている場合、読み取った画像内の原稿領域と非原稿領域の輝度や彩度は非常に似てしまうため、判別精度が低くなる。また、閾値を変更して輝度や彩度が非常に似ている原稿領域と非原稿領域を判別しようとすると、読み取った画像の中の、読み取り中に生じるノイズや原稿内のノイズまで原稿領域と判定されてしまい、判別精度は低くなる。
【０００４】
原稿領域の傾き角度を求める方法として、抽出した原稿領域のエッジ傾き角度を求める手法がある。エッジの長さによりサンプリング数を決定し、エッジから一定間隔でサンプル数分の座標を抽出することで、精度よく傾き角度を求めている（特許文献１）。また、原稿領域の形状と傾き角度を求める方法として、抽出した原稿領域を多角形ポリゴンとして扱い、多角形ポリゴンを一定の角度間隔で回転させ、回転させたポリゴンを包括する矩形の面積が最小となる角度を傾き角度として決定しているものもある（特許文献２）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平８−３３１３２８号公報
【特許文献２】特開２００４−１２９２７１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来技術では抽出した原稿領域が読み取るべき原稿領域と一致していることが前提であり、抽出した原稿領域が少しでも欠けてしまった場合、間違った傾き角度となってしまう。また、抽出した原稿領域を回転させることは計算量が多く、大きなメモリを必要とする。
【０００７】
そこで本発明は、抽出した原稿領域が欠けてしまっても、精度よく形状判定を行い、傾き角度を決定し、判定した形状の範囲をトリミングして、決定した傾き角度分回転補正することを目的とする。さらには形状判定し傾き角度を決定について、大きなメモリを必要とせず、効率よく行うことを目的とする。
【課題を解決するための手段】
【０００８】
上述のような課題を解決するため本発明の画像処理装置は以下の構成からなる。
原稿台に置かれている原稿を読み取り、原稿台画像を得る手段を備える画像処理装置において、上記読み取った原稿台画像から、上記原稿と推定される候補画素群を抽出する候補画素群抽出手段と、上記候補画素群に接する平行線を複数作成する平行線作成手段と、上記平行線作成手段で作成した平行線のうち、平行線の距離が最小となる平行線とそれに直交する平行線で囲まれた長方形領域を原稿領域として決定する原稿領域決定手段と、上記原稿領域決定手段によって決定された領域を上記原稿台画像から切り出す切り出し手段と、上記切り出し手段で切り出された画像を、上記原稿領域決定手段において平行線の距離が最小となった平行線の原稿台に対する傾き角度分回転する回転手段を備える。
【発明の効果】
【０００９】
原稿台に置かれた原稿の色や厚み等の要因により、上記候補画素群抽出手段では真の原稿の領域すべてを抽出できない場合でも、上記平行線作成手段と上記原稿領域決定手段により、省メモリかつ正確に真の原稿領域の近似矩形を求めることができる。そして、それに従ってトリミングと回転補正することができる。
【図面の簡単な説明】
【００１０】
【図１】画像読み取り装置のハード構成図である。
【図２】実施例１において、ホストＰＣ１７によるスキャナ１０１の読み取り動作を示すフローチャートである。
【図３】実施例１において、原稿台３０１に原稿３０２を置いたことを示す図である。
【図４】実施例１において、原稿領域画素を抽出する動作を示すフローチャートである。
【図５】実施例１において、原稿領域画素の抽出結果５０１を示す図である。
【図６】実施例１において、原稿領域画素５０２に対応する長方形領域を決定する動作を示すフローチャートである。
【図７】実施例１において、原稿領域画素５０２に接した平行線とそのフェレ径Ｌを示す図である。
【図８】実施例１において、Ｓ３１２で決定した、原稿領域画素の長方形領域８０１を示す図である。
【図９】実施例２において、原稿領域画素５０２に対応する長方形領域を決定する動作を示すフローチャートである。
【図１０】実施例２において、原稿領域画素５０２に接した平行線とそのフェレ径和Ｌを示す図である。
【発明を実施するための形態】
【００１１】
以下、添付図面を参照して本発明の好適な実施の形態を詳しく説明する。尚、以下の実施の形態は特許請求の範囲に係る本発明を限定するものでなく、また本実施の形態で説明されている特徴の組み合わせの全てが本発明の解決手段に必須のものとは限らない。
【００１２】
＜実施形態１＞
画像読み取り装置１０１の構成について、図１のブロック図を参照して説明する。この図において、１は読み取り原稿である。
【００１３】
１１の光源ランプは原稿１を照明し、原稿表面の濃度に応じた強さの反射光が、２の結象レンズを通して、３の固体撮像素子であるＣＣＤセンサ等のラインイメージセンサ上に結象する。
【００１４】
１０は光源ランプ１１を駆動点灯する光源点灯回路である。
【００１５】
次に４はラインイメージセンサ３のアナログ画像信号出力を増幅する増幅器である。
【００１６】
また、１２はステッパーモータ等の光学系駆動モータ１３を駆動するモータ駆動回路であり、画像読み取り装置１０１のシステム制御手段であるＣＰＵコントローラ９からの制御信号により駆動モータ１３の励磁信号を出力する。
【００１７】
５はＡ/Ｄ変換器であり、増幅器４から出力されたアナログ画像信号をデジタル画像信号に変換する。
【００１８】
６は画像処理回路であり、デジタル信号化された画像信号に対してオフセット補正、シェーディング補正、デジタルゲイン調整、カラーバランス調整、カラーマスキング変換、主・副走査方向の解像度変換等の画像処理を行う。
【００１９】
７はＲＡＭにより構成されたバッファメモリであり、画像データを一時的に記憶する。
【００２０】
８はインタフェース回路であり、接続しているホストＰＣ１７とコマンドや画像通信を仲介する。インタフェース８はＵＳＢインタフェースやＩＥＥＥ１３９４、ＬＡＮ等で構成される。
【００２１】
１４は画像処理回路が画像処理を行う際の一時作業メモリとして用いられる作業用メモリである。この作業用メモリ１４は、ラインイメージセンサ１２０３上に所定のオフセットを持って平行に配置されているＲＧＢ用各ラインセンサからの画像信号が持つＲＧＢライン間オフセットの補正用等に用いられる。さらにこの作業用メモリ１４は、シェーディング補正等の各種データの一時記憶も行う。
【００２２】
１５は濃度ガンマ変換ＬＵＴを記憶し、ガンマ補正を行うためのガンマＬＵＴである。
【００２３】
９は接続しているホストＰＣからの命令にしたがって画像読み取り装置１０１を制御するＣＰＵコントローラであり、モータ駆動回路１２、光源点灯回路１０、画像処理回路６等を制御する。
【００２４】
また、操作パネル１６に備えるスイッチが押された状態はＣＰＵコントローラにより検知され、インタフェースを介して接続しているホストＰＣへ通知される。
【００２５】
本実施例は、ＲＧＢ３色を読み取る３ラインＣＣＤセンサ３と白色光源１１により構成されているが、単色の１ラインイメージセンサと選択的に点灯可能なＲＧＢ３色の光源による構成に於いても、同様の機能を実現出来る。図示はしないが、光源を３色のＬＥＤの構成とし、ＣＰＵコントローラは光源点灯回路により３色の光源ＬＥＤの一色を点灯し、点灯している照明光についてイメージセンサで読み取る。点灯するＬＥＤを順次切り替えつつ読み取ることにより、原稿画像を光源の発光色により色分解して読み取ることが出来る。
【００２６】
次に、実施例１において、ホストＰＣ１７によるスキャナ１０１の読み取り動作について説明する。
【００２７】
図２は、実施例１において、ホストＰＣ１７によるスキャナ１０１の読み取り動作を示すフローチャートである。図３のように原稿台３０１に読み取るべき原稿３０２を置いたとする。
【００２８】
まずＳ１で、スキャナから原稿台全体の画像を読み取る。読み取る時の解像度は仮のものでもよく、ユーザ所望の解像度であってもよい。Ｓ２で、読み取った画像データから原稿３０２の領域にある画素を抽出する。
【００２９】
Ｓ２の原稿領域画素抽出処理についての詳細を説明する。
【００３０】
図４は原稿領域画素を抽出する動作を示すフローチャートである。図２におけるフローチャートでは、Ｓ２の処理に該当する。
【００３１】
Ｓ２１で、画像から二値化のための閾値を決定する。この閾値は、後述するＳ２６の比較方法に依存して最適な値が変わる。閾値を簡単に決定するには、固定の値を予め決めておけばよい。
【００３２】
Ｓ２２で、ある１画素の値を取得する。画像から、原稿領域画素を抽出するために、全ての画素に対して処理を行わなければならないが、Ｓ２２で１画素毎に処理することができる。通常は、Ｘ座標、Ｙ座標を用いて、ある１画素の位置を特定する。処理開始時には、Ｘ座標、Ｙ座標を初期値（一般的には０）で初期化し、１画素処理する毎に、Ｘ座標、Ｙ座標を変化させ、全画素を走査する。
【００３３】
Ｓ２３では、Ｓ２２で取得した画素値の色空間を変換する。一般的に、ＣＣＤ３の特性、カラーフィルタや、光源ランプ１１によって、スキャナ１０１毎の色空間が異なる。デバイス非依存の色空間にすれば、スキャナ１０１に依存せずに対象物を抽出することができる可能性があるので、Ｓ２３で色空間を変換する。スキャナ１０１に依存したパラメータを調整して、Ｓ２１の処理における閾値を決定する場合、このＳ２３の処理を省くことができる。
【００３４】
Ｓ２４では、Ｓ２３で得られた値を、スカラー値に変換する。カラー画像を入力する場合、ＲＧＢ三色値を持っている。このＲＧＢ三色値（ベクトル値）と、閾値（スカラー値）とを比較するために、ＲＧＢ三色値をスカラー値に変換する。ＲＧＢ三色値をスカラー値に変換する場合、どれか１色のみを取り出す方法、ＲＧＢ三色値に適当な重み付け平均をとり輝度値を求める方法、ＲＧＢ三色値から彩度を計算する方法等がある。ただし、入力画像がグレースケール等、一色である場合、この処理を必要としないので、Ｓ２４の処理を省くことができる。
【００３５】
Ｓ２５では、Ｓ２４で得られた値から、Ｎ次微分や差分を計算する。画像から原稿領域を抽出する処理において、原稿台３０１に置いた原稿３０２と、それ以外の境界とを抽出することによって、その後の原稿領域を精度よく決定することが容易になる可能性がある。この原稿台３０１に置いた原稿３０２の境界を抽出する目的で、Ｎ次微分や差分を計算する。この処理は、Ｓ２４で得られた値の特性に依存するので、必要がなければ、Ｓ２５の処理を省くことができる。
【００３６】
Ｓ２６では、Ｓ２５で得られた値と、Ｓ２１で決定した閾値とを比較し、閾値未満であれば原稿領域でないとし、閾値以上であれば原稿領域とする。ただし、Ｓ２３〜Ｓ２５で求まる値によっては、この関係が逆転し、閾値未満であれば原稿領域とし、閾値以上であれば原稿領域でないとすることもある。この関係を予め決めておく。たとえば、輝度値であれば、閾値未満であれば原稿領域とし、彩度であれば、閾値以上であれば原稿領域となる。
【００３７】
Ｓ２７では、Ｓ２６の結果を保存する。Ｓ２６の結果は、原稿領域か、原稿領域でないかの２種類しかないので、０を原稿領域、１を原稿領域でない等のように、符号化して保存する。
【００３８】
Ｓ２８で、全ての画素がＳ２７で処理されたかどうかを調べ、全て処理されていれば、終了する。
【００３９】
実施例１において、図４に示すフローチャートの順で処理するが、Ｓ２１における閾値の決定に、Ｓ２５の結果が必要な場合があり、隣接する画素についてスカラー値への変換（Ｓ２４）の値を、Ｓ２５の計算で必要な場合がある。このために、図４に示すフローチャートの処理順を、必要によって入れ替えるようにしてもよい。実施例１では、図４に示すフローチャートを１回のみ実行するが、場合によっては、複数回実行するようにしてもよく、このときに、内部の処理方法を変えるようにしてもよい。たとえば、１回目の処理では、色空間の変換を行わずに、輝度を求め、二次微分によって処理する。２回目の処理では、色空間の変換を行い、彩度を求め、Ｓ２５を飛ばして処理する。その後に、２つの結果の論理積または論理和を求めて合成する。論理積を使うか、論理和を使うかは、Ｓ２７の符号化に依存するので、適宜決める。
【００４０】
図５は、実施例１において、原稿領域画素の抽出結果５０１を示す図である。黒で塗りつぶされている画素群５０２が原稿領域として抽出された画素群である。この図では、原稿３０２の一部分は抽出できずに欠けている場合を示している。
【００４１】
Ｓ３で、矩形判定手段を用いて、原稿領域画素５０２に対応する長方形領域を決定する。原稿領域画素５０２に接する平行線を複数作成し、平行線の距離（フェレ径）が最小となる平行線と、その平行線と直交し、かつ原稿領域画素５０２に接する平行線とで囲まれた領域を原稿領域画素５０２の長方形領域と決定する。
【００４２】
Ｓ３の矩形判定処理についての詳細を説明する。
【００４３】
図６は原稿領域画素５０２に対応する長方形領域を決定する動作を示すフローチャートである。
【００４４】
Ｓ３０１で初期化処理を行う。平行線の角度Ｘを０、平行線の距離（フェレ径）が最小となる時の角度Ｘを保持しておくＡを０、最大フェレ径を保持しておくＦＥＲＥＴ＿ＭＡＸを０、最小フェレ径を保持しておくＦＥＲＥＴ＿ＭＩＮを設定可能最大値に初期化する。さらにフェレ径を調べる探索範囲Ｒと探索間隔Ｄを予め決めた値にセットする。一般に探索範囲Ｒは１８０である。さらに一般的に、探索間隔Ｄは計算時間と精度から決定する。計算時間は大きいが精度よく調べたい場合は小さくし、精度は荒いが計算時間を小さくしたい場合は大きくする。
【００４５】
Ｓ３０２で、原稿領域画素５０２に接し原稿台３０１に対して角度がＸである平行線を作成する。Ｓ３０３で、Ｓ３０２で作成した平行線の距離（フェレ径Ｌ）を計算する。ここで平行線の距離ではなく、平行線の射影幅であってもよい。
【００４６】
図７は、原稿領域画素５０２に接した平行線とそのフェレ径Ｌを示す図である。図７（ａ）はＸ＝０の時の平行線７０１と平行線７０１のフェレ径Ｌ７０２を示している。図７（ｂ）はＸ＝４５度の時の平行線７０３と平行線７０３のフェレ径Ｌ７０４を示している。図７（ｃ）はＸ＝９０度の時の平行線７０５と平行線７０５のフェレ径Ｌ７０６を示している。
【００４７】
Ｓ３０４とＳ３０５で、Ｓ３０２で求めたフェレ径Ｌが保持している最小フェレ径ＦＥＲＥＴ＿ＭＩＮより小さかった場合、ＦＥＲＥＴ＿ＭＩＮにＬをセットし、最小フェレ径時の平行線の角度ＡにＸをセットする。Ｓ３０６とＳ３０７で、Ｓ３０２で求めたフェレ径Ｌが保持している最大フェレ径ＦＥＲＥＴ＿ＭＡＸより大きかった場合、ＦＥＲＥＴ＿ＭＡＸにＬをセットする。
【００４８】
Ｓ３０８で、平行線の角度Ｘが探索角範囲Ｒの範囲内である場合、Ｓ３０９で角度Ｘに探索間隔Ｄを足してＳ３０２に戻る。範囲外である場合、Ｓ３１０にいく。
【００４９】
Ｓ３１０で円判定を行い、円と判定された場合は回転を行わないようにする。原稿領域画素５０２が真円であった場合、最小フェレ径と最大フェレ径は等しくなる。よって、求めた最大フェレ径ＦＥＲＥＴ＿ＭＡＸと最小フェレ径ＦＥＲＥＴ＿ＭＩＮを比較し、差が閾値以下の場合、原稿領域画素５０２は円形をしていると判定し、最小フェレ径時の平行線の角度Ａに０をセットする（Ｓ３１１）。Ｓ３１２で、角度がＡであり、原稿領域画素５０２に接する平行線と、角度がＡである平行線に直交し原稿領域画素５０２に接する平行線を作成し、それらの４つの交点を求める。求めた４つの点を頂点とする長方形を原稿領域画素５０２に対応する長方形領域８０１と決定する。
【００５０】
図８はＳ３１２で決定した、原稿領域画素の長方形領域８０１を示す図である。角度Ａの平行線８０２と平行線８０２に直交する平行線８０３を作成し、それらの４つの交点８０４、８０５、８０６、８０７を求める。そして交点８０４、８０５、８０６、８０７を頂点とする長方形８０１を決定している。
【００５１】
Ｓ４で、Ｓ３で決定した長方形領域８０１を読み取った画像データから切り出す。
【００５２】
Ｓ５で、Ｓ４で切り出した長方形領域８０１の画僧データをＳ４で求めた角度Ａ分回転させる。回転後の画像データが最終的な出力データとなる。
【００５３】
＜実施形態２＞
この実施例で用いる画像読み取り装置１０１の構成は図１で説明したものと同様の構成を用いることができるので、それらについての説明は省略する。
【００５４】
ホストＰＣ１７によるスキャナ１０１の読み取り動作については図２に示すフローチャートと同様なので、それらについての説明は省略する。
【００５５】
図３のように原稿台３０１に読み取るべき原稿３０２を置いたとする。そして画像領域画素抽出Ｓ２を行った結果、図５に示す原稿領域画素５０２が得られたとする。
【００５６】
図９は原稿領域画素５０２について、長方形領域を決定する動作を示すフローチャートである。
【００５７】
Ｓ４０１で初期化を行う。平行線の角度Ｘを０、角度Ｘの平行線の距離（フェレ径）と角度Ｘの平行線に直交する平行線の距離の和（フェレ径和）が最小となる時の角度Ｘを保持しておくＡを０に初期化する。最大のフェレ径和を保持しておくＦＥＲＥＴ＿ＳＵＭ＿ＭＡＸを０、最小のフェレ径和を保持しておくＦＥＲＥＴ＿ＳＵＭ＿ＭＩＮを設定可能最大値に初期化する。さらにフェレ径和を調べる探索範囲Ｒと探索間隔Ｄを予め決めた値にセットする。一般に探索範囲Ｒは９０度である。さらに一般的に、探索角度Ｄは計算時間と精度から決定する。計算時間は大きいが精度よく調べたい場合は小さくし、精度は荒いが計算時間を小さくしたい場合は大きくする。Ｓ４０２で、原稿領域画素５０２に接し原稿台３０１に対して角度がＸである平行線と原稿領域画素５０２に接し角度がＸである平行線と直交する平行線を作成する。Ｓ４０３で、Ｓ４０２で作成した平行線の距離の和（フェレ径和Ｌ）を計算する。ここで平行線の距離ではなく、平行線の射影幅であってもよい。
【００５８】
図１０は、原稿領域画素５０２に接した平行線とそのフェレ径を示す図である。図１０（ａ）はＸ＝０の時の平行線１００１と平行線１００１のフェレ径Ｌ１  １００２と、平行線１００１に直交する平行線１００３と平行線１００３のフェレ径Ｌ２  １００４を示している。図７（ｂ）はＸ＝４５度の時の平行線１００５と平行線１００５のフェレ径Ｌ１  １００６とＸ＝４５度＋９０度の時の平行線１００７と平行線１００７のフェレ径Ｌ２  １００８を示している。この時のフェレ径和ＬはＬ１＋Ｌ２である。
【００５９】
Ｓ４０４とＳ４０５で、Ｓ４０２でも求めたフェレ径和Ｌが保持している最小のフェレ径和ＦＥＲＥＴ＿ＳＵＭ＿ＭＩＮより小さかった場合、ＦＥＲＥＴ＿ＳＵＭ＿ＭＩＮにＬをセットし、最小のフェレ径和時の平行線の角度ＡにＸをセットする。Ｓ４０６とＳ４０７で、Ｓ４０２で求めたフェレ径和Ｌが保持している最大のフェレ径和ＦＥＲＥＴ＿ＳＵＭ＿ＭＡＸより大きかった場合、ＦＥＲＥＴ＿ＳＵＭ＿ＭＡＸにＬをセットする。
【００６０】
Ｓ４０８で、平行線の角度Ｘが探索角範囲Ｒの範囲内である場合、Ｓ４０９で角度Ｘに探索間隔Ｄを足してＳ４０２に戻る。範囲外である場合、Ｓ４１０にいく。
【００６１】
Ｓ４１０で円判定を行い、円と判定された場合は回転を行わないようにする。原稿領域画素５０２が真円であった場合、最小のフェレ径和と最大のフェレ径和は等しくなる。よって、求めた最大のフェレ径和ＦＥＲＥＴ＿ＳＵＭ＿ＭＡＸと最小のフェレ径和ＦＥＲＥＴ＿ＳＵＭ＿ＭＩＮを比較し、差が閾値以下の場合、原稿領域画素５０２は円形をしていると判定し、最小フェレ径和時の平行線の角度Ａに０をセットする（Ｓ４１１）。
【００６２】
Ｓ４１２で、角度がＡであり、原稿領域画素５０２に接する平行線と、角度がＡの平行線に直交し原稿領域画素５０２に接する平行線を作成し、それらの４つの交点を求める。求めた４つの点を頂点とする長方形を原稿領域画素５０２の長方形領域と決定する。
【００６３】
＜実施形態３＞
本発明の目的は前述した実施例の機能を実現するソフトウエアのプログラムコードを記録した記録媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵまたはＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することとなり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００６４】
プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤなどを用いることができる。
【００６５】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施例の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現される場合も含まれることは言うまでもない。
【００６６】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書きこまれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【符号の説明】
【００６７】
３０１：原稿台
３０２：原稿
５０２：候補画素群
【図１】
2013251779.tif 000003
【図２】
2013251779.tif 000004
【図３】
2013251779.tif 000005
【図４】
2013251779.tif 000006
【図５】
2013251779.tif 000007
【図６】
2013251779.tif 000008
【図７】
2013251779.tif 000009
【図８】
2013251779.tif 000010
【図９】
2013251779.tif 000011
【図１０】
2013251779.tif 000012