(57)【要約】【課題】画像の傾斜角度を検出して該傾斜角度を補正する場合において、補正の精度を向上させることが可能な傾斜角度検出装置、画像読取装置、画像形成装置およびプログラムを提供する。【解決手段】傾斜角度の検出対象とする画像を示す画像情報を取得する取得手段と、予め定められた条件に応じて、互いに異なる複数種類の傾斜角度検出手法から少なくとも１つを選択的に用いて、画像情報により示される画像から当該画像の傾斜角度を検出する検出手段と、を備える。【選択図】図７
2015015685.tif 000002
【特許請求の範囲】
【請求項１】
傾斜角度の検出対象とする画像を示す画像情報を取得する取得手段と、
予め定められた条件に応じて、互いに異なる複数種類の傾斜角度検出手法から少なくとも１つを選択的に用いて、前記画像情報により示される画像から当該画像の傾斜角度を検出する検出手段と、
を備えた傾斜角度検出装置。
【請求項２】
前記予め定められた条件は、前記傾斜角度を検出した際の信頼度が最も高いとの条件、
または前記画像情報の前記傾斜角度を検出するための画素の数の前記画像情報により示される画像の大きさに対する比率が最も大きいとの条件である
請求項１記載の傾斜角度検出装置。
【請求項３】
前記予め定められた条件は、前記信頼度が最も高いとの条件であり、
前記複数種類の傾斜角度検出手法は、ハフ変換を行う際に得られる互いに異なる複数種類のパラメータに基づく手法である
請求項２記載の傾斜角度検出装置。
【請求項４】
前記予め定められた条件は、前記比率が最も大きいとの条件であり、
前記複数種類の傾斜角度検出手法は、ハフ変換および最小二乗法を含む
請求項２記載の傾斜角度検出装置。
【請求項５】
請求項１ないし請求項４のいずれか１項に記載の傾斜角度検出装置と、
前記検出手段で検出された傾斜角度に基づき前記画像情報に対して前記画像の傾斜を補正する補正手段と、
を備えた画像読取装置。
【請求項６】
請求項５に記載の画像読取装置と、
前記補正手段によって補正された前記画像情報に基づいて記録媒体に画像を形成する形成手段と、
を備えた画像形成装置。
【請求項７】
コンピュータを、
傾斜角度の検出対象とする画像を示す画像情報を取得する取得手段と、
予め定められた条件に応じて、互いに異なる複数種類の傾斜角度検出手法から少なくとも１つを選択的に用いて、前記画像情報により示される画像から当該画像の傾斜角度を検出する検出手段と、
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、傾斜角度検出装置、画像読取装置、画像形成装置およびプログラムに関する。
【背景技術】
【０００２】
特許文献１には、画像データを入力する入力手段と、前記入力手段によって入力された画像データから２値画像データを生成する２値画像生成手段と、前記２値画像生成手段によって生成された２値画像データから、前記入力手段によって入力された画像データのスキュー角を算出するスキュー角検知手段とを具備し、前記スキュー角検知手段は、前記２値画像生成手段によって生成された２値画像データに対してハフ変換を行ってハフ空間データを生成するハフ変換手段と、前記ハフ変換手段によって生成されたハフ空間データからデータ中の各頻度に対して所定の演算を行い、得られた演算結果を角度ごとに加算して第１の頻度演算データを生成する頻度演算手段と、前記頻度演算手段によって生成された第１の頻度演算データから角度を算出する角度検知手段とを有することを特徴とする画像処理装置が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−０８４４２０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、画像の傾斜角度を検出して該傾斜角度を補正する場合において、補正の精度を向上させることが可能な傾斜角度検出装置、画像読取装置、画像形成装置およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、請求項１に記載の傾斜角度検出装置は、傾斜角度の検出対象とする画像を示す画像情報を取得する取得手段と、予め定められた条件に応じて、互いに異なる複数種類の傾斜角度検出手法から少なくとも１つを選択的に用いて、前記画像情報により示される画像から当該画像の傾斜角度を検出する検出手段と、を備えたものである。
【０００６】
また、請求項２に記載の発明は、請求項１に記載の発明において、前記予め定められた条件は、前記傾斜角度を検出した際の信頼度が最も高いとの条件、または前記画像情報の前記傾斜角度を検出するための画素の数の前記画像情報により示される画像の大きさに対する比率が最も大きいとの条件であるものである。
【０００７】
また、請求項３に記載の発明は、請求項２に記載の発明において、前記予め定められた条件は、前記信頼度が最も高いとの条件であり、前記複数種類の傾斜角度検出手法は、ハフ変換を行う際に得られる互いに異なる複数種類のパラメータに基づく手法であるものである。
【０００８】
また、請求項４に記載の発明は、請求項２に記載の発明において、前記予め定められた条件は、前記比率が最も大きいとの条件であり、前記複数種類の傾斜角度検出手法は、ハフ変換および最小二乗法を含むものである。
【０００９】
一方、上記目的を達成するために、請求項５に記載の画像読取装置は、請求項１ないし請求項４のいずれか１項に記載の傾斜角度検出装置と、前記検出手段で検出された傾斜角度に基づき前記画像情報に対して前記画像の傾斜を補正する補正手段と、を備えたものである。
【００１０】
また、上記目的を達成するために、請求項６に記載の画像形成装置は、請求項５に記載の画像読取装置と、前記補正手段によって補正された前記画像情報に基づいて記録媒体に画像を形成する形成手段と、を備えたものである。
【００１１】
さらに、上記目的を達成するために、請求項７に記載のプログラムは、コンピュータを、傾斜角度の検出対象とする画像を示す画像情報を取得する取得手段と、予め定められた条件に応じて、互いに異なる複数種類の傾斜角度検出手法から少なくとも１つを選択的に用いて、前記画像情報により示される画像から当該画像の傾斜角度を検出する検出手段と、として機能させるためのものである。
【発明の効果】
【００１２】
請求項１、請求項５ないし請求項７に記載の発明によれば、画像の傾斜角度を検出して該傾斜角度を補正する場合において、本発明を適用しない場合に比較して、補正の精度を向上させることが可能になる、という効果が得られる。
【００１３】
請求項２に記載の発明によれば、本発明の信頼度または比率を用いない場合に比較して、より簡易に傾斜角度の補正の精度を向上させることが可能になる、という効果が得られる。
【００１４】
請求項３および請求項４に記載の発明によれば、本発明のハフ変換および最小二乗法を用いない場合に比較して、より簡易に傾斜角度の補正の精度を向上させることが可能になる、という効果が得られる。
【図面の簡単な説明】
【００１５】
【図１】実施の形態に係る画像形成装置の構成の一例を示す概略斜視図である。
【図２】実施の形態に係る画像形成装置のスキャナの構成の一例を示す概略断面図である。
【図３】実施の形態に係る画像形成装置の電気系の要部構成の一例を示すブロック図である。
【図４】ハフ変換の説明に供するグラフである。
【図５】スキューの生じた原稿と該原稿のハフ変換との関係を説明するための図である。
【図６】原稿の周囲にごみが存在する場合のハフ変換を説明するための図である。
【図７】第１の実施の形態に係るスキュー補正処理プログラムの処理の流れを示すフローチャートである。
【図８】第１の実施の形態の変形例に係るスキュー補正処理プログラムの処理の流れを示すフローチャートである。
【図９】第２の実施の形態に係るスキュー補正処理プログラムの処理の流れを示すフローチャートである。
【図１０】エッジ画素数が少ない場合のハフ変換を説明するための図である。
【図１１】最小二乗法によるエッジ検出を説明するための図である。
【図１２】第３の実施の形態に係るスキュー補正処理プログラムの処理の流れを示すフローチャートである。
【発明を実施するための形態】
【００１６】
以下、図面を参照して、本発明を実施するための実施の形態の一例について詳細に説明する。なお、以下説明では、本発明に係る傾斜角度検出装置を、画像読取装置を有する画像形成装置に適用した形態を例示して説明する。
【００１７】
［第１の実施の形態］
【００１８】
図１は、本実施の形態に係る画像形成装置１０の概略構成の一例を示す斜視図である。
画像形成装置１０は、スキャナ（画像読取装置）１２、画像形成部１４、給紙部１６、およびＵＩ（ユーザ・インタフェース）パネル１８を備えている。
【００１９】
スキャナ１２は、原稿台２２および排出台２４を備えている。原稿台２２の上面には１対のガイド２６Ａ，２６Ｂが設けられている。１対のガイド２６Ａ，２６Ｂは、その一方が原稿台２２に置かれた原稿Ｐの幅方向に移動し、原稿台２２に置かれた原稿Ｐが搬送される際に、原稿Ｐを案内する。スキャナ１２は、原稿台２２に置かれた原稿Ｐを一枚ずつ取り込み、取り込んだ原稿Ｐを輪郭（外郭）を含んで読み取って、読み取った原稿Ｐの画像を示す画像情報を取得した後、原稿Ｐを排出台２４に排出する。
【００２０】
一方、画像形成部１４は、給紙部１６に収容されている記録媒体の一例である記録用紙を取り出し、取り出した記録用紙に対して、スキャナ１２で取得した画像情報に基づく画像を形成（印刷）し、画像が形成された記録用紙を排出台３２に排出する。
【００２１】
ＵＩパネル１８は、画像を表示するタッチパネルディスプレイ３４および各種設定等のために操作されるスイッチ３６を備え、タッチパネルディスプレイ３４およびスイッチ３６を介して、スキャナ１２による原稿Ｐの読み取り、および画像形成部１４による記録用紙への画像の形成等の各種指示がユーザによって入力されると共に、タッチパネルディスプレイ３４に各種情報が表示される。
【００２２】
図２は、本実施の形態に係るスキャナ１２の構成の一例を示す概略断面図である。図２に示すように、スキャナ１２は、上段に配置された原稿搬送部４０と下段に配置された画像読取部４２とに大別される。原稿搬送部４０は、原稿台２２に置かれた原稿を搬送するものである。画像読取部４２は、原稿搬送部４０によって搬送された原稿Ｐをその輪郭を含んで読み取り、読み取って得た画像を示す画像情報を出力する。
【００２３】
原稿搬送部４０は、上述した原稿台２２を上昇および下降させる原稿台リフタ４４、原稿台リフタ４４により上昇された原稿台２２の原稿Ｐの束の最上面に接触して、原稿Ｐを一枚ずつ取り込む原稿取込ローラ４６、および原稿取込ローラ４６により取り込まれた原稿Ｐを搬送路４８に送り出す送出ローラ５０を備えている。
【００２４】
原稿Ｐが搬送される搬送路４８には、原稿Ｐをさらに搬送方向下流側（図２の矢印Ｂ方向）に搬送する搬送ローラ５２、原稿Ｐを更に下流側に搬送すると共にループ作成を行うプレ位置合わせローラ５４、画像読取部４２に対してレジストレーション調整（位置調整）を施しながら原稿Ｐを供給する位置合わせローラ５６、光源７２からの照射光を反射する反射板５８、および画像が読み取られた原稿Ｐを更に下流側に搬送するアウトローラ６０を備えている。また、搬送路４８には、搬送される原稿Ｐのループ状態に応じて支点を中心として回転するバッフル６２、およびアウトローラ６０よりも原稿Ｐの搬送方向下流側に設けられると共に、排出台２４へ原稿Ｐを排出する排出ローラ６４を備えている。
【００２５】
また、スキャナ１２は、搬送ローラ５２とプレ位置合わせローラ５４との間に原稿Ｐの先端および後端を検知するセンサ３０を備えている。なお、本実施の形態では、センサ３０として、フォトリフレクタを用いて光学的に検知するセンサを用いているが、これに限らず、フォトインタラプタであってもよいし、他のセンサを用いてもよい。
【００２６】
つぎに、本実施の形態に係るスキャナ１２における、原稿Ｐの搬送の動作について簡単に説明する。
【００２７】
原稿取込ローラ４６は、原稿Ｐの搬送を行わない待機時にはリフトアップされて退避位置に保持され、原稿搬送時にニップ位置（原稿搬送位置）へ降下して原稿台２２上の最上位の原稿Ｐを搬送する。プレ位置合わせローラ５４は、停止している位置合わせローラ５６に原稿Ｐの先端を突き当ててループを作成する。このループが形成されると、バッフル６２は支点を中心として開き、原稿Ｐのループを妨げることのないように機能している。
また、搬送ローラ５２およびプレ位置合わせローラ５４は、画像の読み取り中におけるループを保持している。このループ形成によって、原稿Ｐの読み取りタイミングが調整され、また、原稿Ｐの読み取り時における原稿搬送に伴うスキュー（傾斜）を抑制して、位置合わせの調整機能を高める。そして、原稿Ｐの読み取りの開始タイミングに合わせて、停止されていた位置合わせローラ５６が回転を開始し、原稿Ｐが搬送される。搬送された原稿Ｐは、後述する第２プラテンガラス７０Ｂを介して下面方向から読み取られる。
【００２８】
一方、画像読取部４２は、原稿Ｐが置かれる透明な第１プラテンガラス７０Ａ、および原稿搬送部４０によって搬送中の原稿Ｐを読み取るための光の開口部を形成する透明な第２プラテンガラス７０Ｂが設けられている。
【００２９】
第１プラテンガラス７０Ａおよび第２プラテンガラス７０Ｂの下側には、原稿Ｐの表面に向けて照明光を照射する光源７２、原稿Ｐの表面で反射した反射光を受けて進行方向を９０°曲げる第１反射ミラー７４、第１反射ミラー７４からの反射光の進行方向を９０°曲げるための第２反射ミラー７６、および第２反射ミラー７６からの反射光の進行方向をさらに９０°曲げるための第３反射ミラー７８が備えられている。
【００３０】
第２プラテンガラス７０Ｂの上部に配置された反射板５８は、光源７２から照射された照射光を第１反射ミラー７４に向けて直接反射する。ここで、読取位置Ｑは原稿Ｐに光源７２の光を照射して原稿を読み取る位置であり、反射板５８で反射された反射光の光路と第２プラテンガラス７０Ｂの表面とが交わる領域をさす。
【００３１】
なお、本実施の形態に係る画像読取部４２では、光源７２として蛍光ランプを用いるが、これに限らず、原稿Ｐの搬送方向と交差する方向に沿って配列された複数のＬＥＤ（Light Emitting Diode）等、他の光源を用いてもよい。
【００３２】
さらに、画像読取部４２は、レンズ８０および画像読取センサ８２を備えており、画像読取部４２は、第３反射ミラー７８で反射された反射光を、レンズ８０によって画像読取センサ８２に結像させることにより、画像読取センサ８２によって原稿Ｐを輪郭を含んで読み取る。
【００３３】
なお、本実施の形態に係る画像読取部４２では、画像読取センサ８２として複数のＣＣＤ（Charge  Coupled  Device）で構成されるＣＣＤラインセンサを用いるが、ＣＣＤラインセンサに限らず、ＣＭＯＳ（Complementary  Metal-Oxide  Semiconductor）イメージセンサ等の他の固体撮像素子を用いてもよい。
【００３４】
また、本実施の形態に係る画像読取部４２は、光源７２および第１反射ミラー７４がキャリッジ８３Ａによって、第２反射ミラー７６および第３反射ミラー７８がキャリッジ８３Ｂによって各々図２の矢印Ｃ方向に移動自在とされている。これにより、第１プラテンガラス７０Ａの上面に原稿Ｐが置かれた場合に、光源７２から照明光を原稿Ｐに向けて照射しつつ、矢印Ｃ方向へ光源７２、第１反射ミラー７４、第２反射ミラー７６、および第３反射ミラー７８を移動させて原稿Ｐを読み取る。
【００３５】
ここで、本実施の形態に係る画像形成装置１０における原稿Ｐの外郭（エッジ）を検出する方法について説明する。
エッジの検出は、読取位置Ｑにおいて、光源７２から反射板５８または原稿Ｐに向けて照射された照射光の反射光を画像読取センサ８２が受光する場合の受光量に基づいて行う。
【００３６】
より具体的には、原稿Ｐの画像の読み取り動作が実行された際に、原稿Ｐが読取位置Ｑに存在しない状態において反射板５８により反射された直接反射光の光量と、読取位置Ｑに差し掛かった原稿Ｐで反射された反射光の光量とを比較し、両光量の差に基づく明暗差から読取位置Ｑを通過する原稿Ｐのエッジを検出する。
【００３７】
つまり、原稿Ｐの光源７２に対する角度は、反射板５８の光源７２に対する角度とは異なるため、光源７２から原稿Ｐに光が照射された場合には、原稿Ｐで拡散反射された光が画像読取センサ８２で検知される。このため、原稿Ｐで反射され画像読取センサ８２で検知される光量は、反射板５８で直接反射され画像読取センサ８２で検知される光量に比べて少なくなる。本実施の形態に係る画像形成装置１０では、この光量の差に基づく明暗差により原稿Ｐのエッジを検出する。
なお、上記で検出されたエッジは、たとえば、後述するハフ変換を用いたスキュー角度の検出におけるエッジ画像の抽出に用いられる。
【００３８】
図３は、本実施の形態に係る画像形成装置１０の電気系の要部構成の一例を示すブロック図である。図３に示すように、画像形成装置１０は、画像形成部１４、ＵＩパネル１８、コントローラ１００、二次記憶部１０２、外部Ｉ／Ｆ（インタフェース）１０４、およびＩ／Ｏ（入出力）ポート１０６を含んで構成されている。
【００３９】
コントローラ１００は、画像形成装置１０全体の動作を制御するものであり、ＣＰＵ（中央処理装置：Central Processing Unit）１００Ａ、ＲＡＭ（Random Access Memory）１００ＢおよびＲＯＭ（Read Only Memory）１００Ｃを備えている。ＲＡＭ１００Ｂは、各種プログラムの実行時のワークエリア等として用いられるメモリであり、ＲＯＭ１００Ｃには、各種プログラムや各種パラメータ、各種テーブル情報等が予め記憶されている。ＣＰＵ１００Ａは、ＲＯＭ１００Ｃに記憶されたプログラムをＲＡＭ１００Ｂに取り込み、取り込んだプログラムを実行し、画像形成装置１０全体の動作を制御する。
【００４０】
外部Ｉ／Ｆ１０４は、パーソナル・コンピュータ等の外部装置１１０に接続されており、コントローラ１００と外部装置１１０とが相互にデータの授受を行うためのものである。Ｉ／Ｏポート１０６は、スキャナ１２に接続されており、コントローラ１００とスキャナ１２とが相互にデータの授受を行うためのものである。
【００４１】
ＣＰＵ１００Ａ、ＲＡＭ１００Ｂ、ＲＯＭ１００Ｃ、二次記憶部１０２、ＵＩパネル１８、画像形成部１４、外部Ｉ／Ｆ１０４およびＩ／Ｏポート１０６は互いにアドレスバス、データバス、および制御バス等のバス１０８を介して接続されている。したがって、ＣＰＵ１００Ａは、ＲＡＭ１００Ｂ、ＲＯＭ１００Ｃ、および二次記憶部１０２へのアクセスと、画像形成部１４の動作状態の把握と、画像形成部１４の動作の制御と、ＵＩパネル１８への各種情報の表示と、ＵＩパネル１８に対するユーザの操作指示内容の把握と、外部Ｉ／Ｆ１０４を介した外部装置１１０とのデータの授受と、Ｉ／Ｏポート１０６を介したスキャナ１２とのデータの授受と、を各々行う。
【００４２】
一方、スキャナ１２は、原稿搬送部４０、画像読取部４２、ＣＰＵ１２Ａ、ＲＡＭ１２Ｂ、ＲＯＭ１２Ｃ、原稿検知部１２Ｄ、画像蓄積部１２Ｅ、およびＩ／Ｏポート１２Ｆを含んで構成されている。ＲＡＭ１２Ｂは、各種プログラムの実行時のワークエリア等として用いられるメモリであり、ＲＯＭ１２Ｃには、後述するスキュー補正処理プログラム等の各種プログラムや各種パラメータ、各種テーブル情報等が予め記憶されている。ＣＰＵ１２Ａは、ＲＯＭ１２Ｃに記憶されたスキュー補正処理プログラム等のプログラムをＲＡＭ１２Ｂに取り込み、取り込んだプログラムを実行し、スキャナ１２全体の動作を制御する。
【００４３】
原稿検知部１２Ｄは、図示しないセンサを含んで構成されており、原稿Ｐの輪郭の大きさ（たとえば原稿Ｐのサイズ）を検知する。具体的には、複数のセンサにより原稿Ｐの幅および原稿Ｐの先後端を検知することで原稿Ｐの輪郭の大きさを検知する。
【００４４】
画像蓄積部１２Ｅは、画像読取部４２で読み取って得られた画像情報を蓄積するメモリである。なお、本実施の形態では、画像蓄積部１２Ｅとしてフラッシュメモリを適用しているが、これに限らず、ハードディスク装置やＥＥＰＲＯＭなどであってもよい。
【００４５】
Ｉ／Ｏポート１２Ｆは、Ｉ／Ｏポート１０６に接続されており、コントローラ１００とデータの授受を行うためのものである。
【００４６】
ＣＰＵ１２Ａ、ＲＡＭ１２Ｂ、ＲＯＭ１２Ｃ、原稿検知部１２Ｄ、画像蓄積部１２Ｅ、
Ｉ／Ｏポート１２Ｆ、原稿搬送部４０、および画像読取部４２は互いにアドレスバス、データバス、および制御バス等のバス１２Ｇを介して接続されている。したがって、ＣＰＵ１２Ａは、ＲＡＭ１２Ｂ、ＲＯＭ１２Ｃ、および画像蓄積部１２Ｅへのアクセスと、Ｉ／Ｏポート１２Ｆを介したコントローラ１００とのデータの授受と、原稿搬送部４０、画像読取部４２および原稿検知部１２Ｄの動作の制御と、原稿搬送部４０の動作状態の把握と、原稿検知部１２Ｄの検知結果の把握と、を各々行う。
【００４７】
ところで、画像読取部４２で原稿Ｐを読み取る際に該原稿Ｐが傾いていると、傾いたままの原稿Ｐの画像を示す画像情報が画像蓄積部１２Ｅに蓄積され、傾きに対する補正等を施さなければそのまま送信され、画像形成部１４で傾いた画像が記録用紙に形成されることになる。そこで、本実施の形態に係る画像形成装置１０では、スキャナ１２で読み取る際の原稿Ｐの傾斜角度（スキュー角度）を検出し、さらに上記原稿Ｐの画像情報に対して画像処理を施すことによって当該スキュー角度を補正している。
【００４８】
上記のスキュー角度を検出する方法としては、センサなどにより検出する機械的な方式（たとえば、特開２００４−２５４１６６号公報等参照）と画像読取部４２で読み取った原稿Ｐの画像情報に基づいて演算処理することにより検出する画像処理を用いた方式に大別されるが、本実施の形態では、画像処理を用いた方式による形態を採用している。
【００４９】
画像処理を用いたスキュー角度検出方式では、画像読取部４２によって読み取られた原稿Ｐの画像情報の外郭（ここでは、背景の画像情報と原稿Ｐの画像情報との境界部分を指す。以下、「エッジ」と称する。）を検出し、このエッジの予め定められた基準線とのなす角度を求め、この角度をスキュー角度とする。ここで基準線とは、原稿搬送部４０における原稿Ｐの搬送方向に対して直交する方向、つまりスキューがない場合の搬送方向に直交する方向の原稿Ｐの辺の方向に対応している。
【００５０】
ここで、画像処理を用いたスキュー角度検出方式の一方式であるハフ変換を用いた方式について説明する。本実施の形態では、このハフ変換処理は、ＣＰＵ１２Ａによって実行するものとしているが、これを、たとえば、バス１２Ｇを介してＣＰＵ１２Ａに接続された専用の画像処理部（図示省略）により実行するものとしてもよい。
【００５１】
まず、本実施の形態に係る画像形成装置１０では、画像読取部４２においてエッジも含めて読み取られた原稿Ｐの画像情報は、ハフ変換処理の前処理として、画素ごとの階調値が２値化される。なお、以下の説明においては、原稿Ｐの各エッジについて、最初に画像読取センサ８２によって読み取られる原稿Ｐのエッジ（辺）を「リードエッジ」と称し、
それと直行するエッジ（辺）を「サイドエッジ」と称して区別することとする。
【００５２】
階調値が２値で表される画像情報における画素の位置をＸ座標とＹ座標とで表すＸＹ直交座標系で表した場合、座標（ｘ，ｙ）を通る直線であって、原点から当該直線に引いた垂線とＸ軸とのなす角度がθである直線の原点からの距離をＲとすると、Ｘ−Ｙ座標上において座標（ｘ，ｙ）に位置する画素を通る全ての直線は下記式（１）で表わされる。
Ｒ＝ｘｃｏｓθ＋ｙｓｉｎθ  （０≦θ＜π）  ・・・（１）
【００５３】
たとえば、図４（ａ）に示した直線ｌ上の座標Ｐ１（ｘ１，ｙ１）、Ｐ２（ｘ２，ｙ２）、およびＰ３（ｘ３，ｙ３）に位置する画素について、式（１）のθを０〜πまで順次変化させ、このθの変化に対応して得られるＲを、図４（ｂ）に示したようにθ−Ｒ座標上にプロットしていくと、ある画素を通る全ての直線は、θ−Ｒ座標上で曲線として表わされる。この曲線をハフ曲線と呼び、座標Ｐ１に対応するハフ曲線をハフ曲線Ｃ１といい、座標Ｐ２に対応するハフ曲線をハフ曲線Ｃ２、座標Ｐ３に対応するハフ曲線をハフ曲線Ｃ３という。このようにして、ハフ曲線を求める処理をハフ変換処理と呼ぶ。
【００５４】
図４（ｂ）に示したように、ハフ曲線Ｃ１、Ｃ２、およびＣ３はそれぞれ直線ｌの位置および傾きによって一意に特定される。また、ハフ曲線Ｃ１、Ｃ２、およびＣ３の交点Ｑ（Ｒ０，θ０）が存在するが、この交点ＱにおけるＲ０およびθ０の値を参照すれば、これらの値からも直線ｌが一意に特定される。すなわち、直線ｌ上の点であればどの座標に位置する画素に基づいてハフ曲線を表したとしても、すべて交点Ｑ（Ｒ０，θ０）を通る。
【００５５】
ハフ変換を用いたスキュー角度の検出では、画像読取部４２で読み取った原稿Ｐの画像のエッジ上の点を画素単位で一定数選択（サンプリング）し（図４（ａ）のＰ１、Ｐ２、
Ｐ３に相当。以下、選択されたエッジ上の画素を「エッジ画素」と称する。）、これらのエッジ画素についてハフ変換を施し、上記ハフ変換の性質を利用して、原稿Ｐのエッジ（外郭）を推定する。すなわち、エッジ上に並んだエッジ画素をハフ変換すると、上記のように原理的には１点に集束するはずであるから、ハフ変換されたエッジ画素に対応する曲線同士が交わる点（図４（ｂ）の交点Ｑに相当。以下、「集束点」と称する場合がある。
）をエッジ（図４（ａ）のｌに相当）に対応する点と推定する。
【００５６】
ここで、多くの場合実際のエッジは１本の直線ではなく、曲がっていたりギザギザであったりするので、エッジ画素も必ずしも１本の直線上に載っているわけではない。この場合、エッジ画素をハフ変換したハフ曲線同士の交点はＲ軸方向に一定の幅を持つことになる。エッジを求める場合にはθ−Ｒ座標上において１点を特定しなければならないが、実際上は、複数のハフ曲線が描かれたグラフにおいて、Ｒ軸方向の最も幅の狭い部分に対応する角度θを、実際のスキュー角度（前記基準線とリードエッジがなす角度）θｓ＊に対応するスキュー角度θｓと推定する。以下、複数のハフ曲線を重ね書きしたグラフにおいてＲ軸方向の最も幅の狭い部分を「集束部」（ＣＰ）、該集束部のＲ軸方向の幅を「集束幅」（ＣＷ）と称する場合がある（図４（ｂ）参照）。つまり、当該集束幅は、ハフ変換に基づいてスキュー角度を求める場合の検出指標（検出手法）のひとつとなっている。
【００５７】
図５を参照して、スキューの発生した原稿Ｐとそのハフ変換との関係についてさらに説明する。図５（ａ）は、原稿Ｐにスキュー角度θｓ１＊のスキューが発生した状態を示している。図５（ａ）のＥＧで示した各点はエッジ画素を示しており、同図では、リードエッジ（ＬＥ）上で１０個のエッジ画素が選択されていることを示している。なお、図５（ａ）中のＳＥはサイドエッジを示している。
【００５８】
図５（ｂ）は、スキュー角度θｓ１＊のスキューが発生した原稿Ｐの、エッジ画素ＥＧに基づくハフ変換により得られたハフ曲線を表している。なお、図５（ｂ）は、ハフ変換により得られたハフ曲線全体のうち、集束部ＣＰ１の周囲の一定範囲を拡大したものである。
図５（ｂ）に示すように、エッジ画素ＥＧの各々はそれぞれハフ曲線に変換され、曲線群を形成するので、同図を参照し、Ｒ軸方向の最も幅の狭い部分である直線Ａ上の集束幅ＣＷ１を有する集束部ＣＰ１に対応する角度θの値θｓ１をスキュー角度と推定する。
【００５９】
ここで、集束部ＣＰにおける集束幅ＣＷの相対的な値は、該集束幅ＣＷに基づいて求めたスキュー角度の信頼度を示す指標のひとつと考えられる。つまり、当該集束幅ＣＷが狭いほど、複数のハフ曲線で表される直線群が１本の直線に近づくことになるので、スキュー角度の検出がそれだけ精度よく行われると考えられ、当該集束幅ＣＷの信頼度は高いといえるからである。逆に集束幅ＣＷが広いほど、１つの直線を目指して集束はしているものの、スキュー角度の検出の精度は落ちると考えられ、当該集束幅ＣＷの信頼度は低いといえる。
【００６０】
ところで、実際にユーザが画像読取部４２で原稿Ｐを読み取らせる場合に、第１プラテンガラス７０Ａ等にごみ等が付着していると、エッジ画素によるハフ曲線とは無関係な余計なハフ曲線が発生し、集束部ＣＰが上記集束部ＣＰ１からずれる場合がある。従来技術のスキュー角度検出方式では、これらの場合に誤検出が発生して検出されたスキュー角度が補正すべき角度とは大きく異なってしまい、その結果スキューの誤補正が発生する懸念があった。
【００６１】
図６を参照して、第１プラテンガラス７０Ａ上にごみが付着している場合のスキュー角度の誤検出について説明する。図６（ａ）は、第１プラテンガラス７０Ａ上の原稿Ｐのリードエッジ周囲にごみＧ（図６（ａ）中ではごみＧを３個示している。）が付着している状態を示している。
【００６２】
図６（ｂ）は、図６（ａ）に示す原稿ＰおよびごみＧをハフ変換して得られたハフ曲線群を示している。図６（ｂ）は、図５（ｂ）と比較して、３本のごみＧによるハフ曲線ＧＬが追加されたものとなっている。
【００６３】
図６（ｂ）における集束部ＣＰは、Ｒ軸に平行に引いた直線Ｂとハフ曲線群との一連の交点の集合で示された集束幅ＣＷ２を有する集束部ＣＰ２なので、集束部ＣＰ２に対応する角度θの値θｓ２がスキュー角度として読み取られる。この場合、θｓ２≠θｓ１（図６（ｂ）では、θｓ２＞θｓ１）である。
【００６４】
しかしながら、集束部ＣＰ２は、図５（ｂ）に示された集束部ＣＰ１に対し、ごみＧをハフ変換することにより得られたハフ曲線ＧＬが付加されたことにより生じた、いわば見かけ上の集束部ＣＰである。したがって、集束部ＣＰ２からスキュー角度θｓ２を求めてしまうと、θｓ２−θｓ１だけ誤差となり、スキュー補正した場合には、該誤差だけ逆に傾けてしまうことになる。つまり、集束部ＣＰからスキュー角度を求める方法では、原稿Ｐのエッジの近くにごみ等が付着した場合には、得られたスキュー角度の信頼度が低下する場合がある。
【００６５】
ところで、ハフ変換処理の結果からスキュー角度を求める場合の検出指標として、上記集束幅以外に、「得票率」がある。得票とは、図４（ｂ）に示すように、θ−Ｒ平面を一定の幅でメッシュ（網目）状に分割し（以下、分割された各「網目」を「セル」と称する。図４（ｂ）中の符号Ｍはそのセルのひとつを示している。同図では７×６に分割しているが、精度を上げるために実際にはもっと細かく分割する場合もある。）、１本のハフ曲線が各セルを通過した場合に当該セルが１票得票したものとカウントするというルールのもと、すべてのハフ曲線についての各セルにおける得票を集計したものである。
【００６６】
具体的には、たとえば図４（ｂ）において、セルＭをハフ曲線Ｃ３が通過しているので、セルＭは１票を得票している。そして、得票率は、あるセルにおける得票の全ハフ曲線数（得票数の最大値）に対する比率で定義される検出指標である。得票率によれば、θ−Ｒ平面上のハフ曲線が集中するセルにおいて、全体に対してどの程度の寄与率でハフ曲線が集中しているかが評価される。したがって、得票率が高いセルほど、複数のハフ曲線で表される直線群が１本の直線に近づくことになるので、スキュー角度の検出がそれだけ精度よく行われると考えられ、当該得票率の信頼度は高いといえる。逆に得票率が低いほど、相対的には１つのセルにハフ曲線が集中してはいるものの、スキュー角度の検出精度は落ちると考えられるので、当該セルの得票率の信頼度は低いといえる。
【００６７】
ここで、図５（ｂ）および図６（ｂ）に示すハフ変換のグラフにおいて、図４（ｂ）と同様にしてθ−Ｒ平面があらかじめ定められた大きさのセルに分割され、各々のセルの得票率が求められているものとして、上記の得票率の観点から、図５および図６を検討する。図５（ｂ）に示すハフ変換においては、直線Ａ上に集束部ＣＰ１があるので、最大の得票率を示すセルは直線Ａ上に存在すると考えられる。
【００６８】
一方、図６（ｂ）についても、最大の得票率を示すセルは直線Ｂ上ではなく、やはり直線Ａ上にあり、図５（ｂ）における最大の得票率を示すセルと同じセルである場合が多いと考えられる。なぜならば、３本のハフ曲線ＧＬによって、直線Ｂ上の各セルの得票率は増加していると考えられるが、もともと直線Ｂ上のハフ曲線はばらつきが大きいので、３本のハフ曲線による得票を加算したとしても、直線Ａ上の最大の得票率には及ばない場合が多いと考えられるからである。
【００６９】
すると、図６（ｂ）に示すごみＧが存在する場合のハフ変換処理の結果に対しては、検出指標として集束幅を用いるよりも、上記得票率を用いた方がより正確にスキュー角度が求められるということになる。
【００７０】
本実施の形態に係る画像形成装置１０では、原稿のスキュー角度を検出して該スキュー角度を補正する場合において、各検出指標の特性に起因して該検出指標の相対的な信頼度が変化することを勘案し、検出指標に冗長性をもたせ、信頼度に応じていずれかの検出指標により求められたスキュー角度を採用する。その結果、原稿Ｐのスキュー角度の補正の精度が向上する。
【００７１】
以下、図７を参照して、画像形成装置１０で実行されるスキュー補正処理について説明する。図７は、本実施の形態に係るスキュー補正処理プログラムの処理の流れを示すフローチャートである。本実施の形態に係るスキュー補正処理プログラムは、スキュー角度検出手法としてハフ変換を採用し、複数の検出指標として、上記集束幅および得票率を採用した形態である。
【００７２】
図７に示す処理は、ユーザがスキャナ１２の原稿台２２に原稿をセットし、ＵＩパネル１８等を介して読み取りの開始の指示することで、ＣＰＵ１２ＡがＲＯＭ１２Ｃ等に記憶されたスキュー補正処理プログラムを読み込み、ＣＰＵ１２Ａが該スキュー補正処理プログラムを実行することによりなされる。
【００７３】
なお、本実施の形態では、本スキュー補正処理プログラムをＲＯＭ１２Ｃ等に予め記憶させておく形態を例示して説明したが、これに限られず、本スキュー補正処理プログラムがコンピュータにより読み取り可能な記憶媒体に記憶された状態で提供される形態、有線または無線による通信手段を介して配信される形態等を適用してもよい。
また、本実施の形態では、スキュー補正処理を、プログラムを実行することによるコンピュータを利用したソフトウエア構成により実現しているが、これに限らない。たとえば、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）を採用したハードウエア構成や、ハードウエア構成とソフトウエア構成の組み合わせによって実現してもよい。
【００７４】
図７に示すように、まず、ステップＳ１００で、画像読取部４２の画像読取センサ８２により原稿を読み取り、当該原稿の画像を示す画像情報を取得する。
つぎのステップＳ１０２では、前記画像情報のエッジを含むものとして予め定められた部分領域にハフ変換を施す。
【００７５】
つぎのステップＳ１０４では、ステップＳ１０２で施したハフ変換の結果から最大得票率を示すセルを導出する。
つぎのステップＳ１０６では、ステップＳ１０４で求めたセルの最大得票率が予め定められた閾値以上であるか否かについて判定する。
【００７６】
ステップＳ１０６で肯定判定となった場合にはステップＳ１１０に移行して、ステップＳ１０４で導出した最大得票率を示すセルに対応する角度θでスキュー補正を実行した後、本スキュー補正処理プログラムを終了する。
一方、ステップＳ１０６で否定判定となった場合にはステップＳ１０８に移行して集束幅を導出し、つぎのステップＳ１１２で該集束幅を有する集束部に対応する角度θでスキュー補正を実行した後、本スキュー補正処理プログラムを終了する。
【００７７】
スキューの補正は、導出されたスキュー角度に基づいて、画像読取部４２によって読み取られた原稿の画像情報により示される画像に回転処理を施すことにより実行される。当該回転処理は、たとえば、アフィン変換等の変換を用いて行えばよい。
【００７８】
ここで、得票率の閾値の具体的な値について、リードエッジＬＥがＡ４サイズの短辺であり、画像読取センサ８２で原稿を読み取る場合の解像度が６００ｄｐｉ(dots per inch)である場合を例にとり説明する。
【００７９】
この場合、リードエッジＬＥの長さは２１０ｍｍであるから、解像度が６００ｄｐｉの場合のエッジの画素数は、６００×２１０／２５．４≒４９６０個となる。
スキュー角度を検出する場合のエッジ画素数は、ＣＰＵ（本実施の形態ではＣＰＵ１２Ａ）の演算速度、メモリ容量（本実施の形態ではＲＡＭ１２Ｂ）等の制約から、解像度を数分の一程度に落とす場合がある。本実施の形態でも、解像度を１５０ｄｐｉに落としているので、エッジ画素数は４９６０／４＝１２４０個となり、この値が母数となる。つまり、θ−Ｒ平面上に描かれるハフ曲線の本数は合計１２４０本となる。
したがって、信頼度が得票率の場合の閾値は、たとえば、上記１２４０本のうちの予め定められた割合（たとえば、５０％の得票率）とすればよい。
【００８０】
なお、本実施の形態では、ステップＳ１０８で集束幅を導出した後、Ｓ１１２で該集束幅を有する集束部に対応する角度θをスキュー角度とし、当該角度でスキュー補正することとしているが、これに限られない。たとえば、ステップＳ１０８の後に導出した集束幅が予め設定された集束幅の閾値以下であるか否か判断するステップを挿入し、肯定判定の場合には当該角度θを用いてスキュー補正を実行し、否定判定の場合には、スキュー補正をせずに本スキュー補正処理プログラムを終了することとしてもよい。つまり、得票率および集束幅のいずれの検出指標の信頼度も予め定められた基準を満たさなければ、いずれの検出指標によるスキュー角度も採用しないこととしてもよい。
【００８１】
以上詳述したように、本実施の形態に係る画像形成装置によれば、画像の傾斜角度を検出して該傾斜角度を補正する場合において、補正の精度が向上する。
【００８２】
なお、上記実施の形態では、得票率を信頼度とする場合において、各セルの得票率を比較・判断することとしたが、これに限られず、複数のセルをまとめたものをひとつの結合セルとし、該結合セルごとに比較・判断してもよい。この場合、結合セルの値としてたとえば、結合セル内の各セルの得票値の合計値あるいは平均値を採用し、当該合計値あるいは平均値に対応させて閾値を設定すればよい。
【００８３】
［第１の実施の形態の変形例］
図８を参照して、本実施の形態に係る画像形成装置１０で実行されるスキュー補正処理について説明する。図８は、本実施の形態に係るスキュー補正処理プログラムの処理の流れを示すフローチャートである。本実施の形態は、第１の実施の形態におけるスキュー角度の検出指標である得票率と集束幅を入れ替えた形態である。
【００８４】
図８において、ステップＳ２００およびステップＳ２０２は図７におけるステップＳ１００およびステップＳ１０２と同様であり、まず、原稿の画像情報のエッジを含むものとして予め定められた部分領域をハフ変換する。
【００８５】
つぎのステップＳ２０４では集束幅を導出し、つぎのステップＳ２０６で、導出した集束幅が閾値未満であるか否か判定する。
ステップＳ２０６で肯定判定となった場合には、ステップＳ２０８に移行し、ステップＳ２０４で導出した集束幅を有する集束部に対応する角度θを用いてスキュー補正を実行した後、本スキュー補正処理プログラムを終了する。
【００８６】
一方、ステップＳ２０６で否定判定となった場合には、ステップＳ２１０に移行し、最大得票率を導出する。
つぎのステップＳ２１２では、ステップＳ２１０で求めた最大得票率に対応する角度θを用いて、スキュー補正を実行した後、本スキュー補正処理プログラムを終了する。
【００８７】
なお、信頼度が集束幅の場合の閾値は、たとえば、上記１２４０本のハフ曲線うちの、
θ−Ｒ平面上のＲ軸方向に見た場合に線として区別が可能なハフ曲線の合計数としてもよい。
【００８８】
つまり、集束部ＣＰにおいて、２本以上重なっているハフ曲線は１本と数えることとすると、上記ハフ曲線の合計数は、理論的には、すべてのハフ曲線が重なる最も信頼度が高い１本の場合から、すべてのハフ曲線がばらつく最も信頼度の低い１２４０本までの値をとる。したがって、このハフ曲線の合計数に閾値を設けて、信頼度を判定することとしてもよい。たとえば、図６に示すごみＧによるハフ曲線ＧＬは、集束部ＣＰ１において原稿Ｐに基づくハフ曲線と重なることなく、ハフ曲線の合計本数を増加させている。
【００８９】
上記集束幅の閾値は、シミュレーション等により標準とする原稿Ｐについてハフ変換して求めた集束部ＣＰにおけるハフ曲線の合計数、または該ハフ曲線の合計数に余裕をもたせた値とすればよく、たとえば１０本とすればよい。
【００９０】
上述したように、スキュー角度を求める場合の複数の検出指標の判定順序に特に制限はない。たとえば、計算時間を短縮するために、シミュレーションあるいは実験の結果に基づいて、より精度が高いと推定される検出指標による判定を先のステップに配置し、後のステップに配置されたより精度が低いとされる検出指標による判定を極力行わない順序としてもよい。
【００９１】
［第２の実施の形態］
以下、図９を参照して、本実施の形態に係る画像形成装置１０で実行されるスキュー補正処理について説明する。本実施の形態は、第１の実施の形態において、スキュー角度を複数の検出指標を用いて求める場合に、予めすべての検出指標によりスキュー角度を導出しておき、該複数の検出指標により導出したスキュー角度の信頼度に基づいていずれのスキュー角度を選択するかを決定する形態である。本実施の形態では、各検出指標の信頼度を信頼度指標を用いて比較し、その結果によりいずれの検出指標によるスキュー角度を採用するか決定することとしている。
【００９２】
図９に示す処理においても、図７に示す処理と同様に、ユーザがすでにスキャナ１２の原稿台２２に原稿をセットし、ＵＩパネル１８等を介して読み取りの開始の指示をしているものとする。
【００９３】
図９において、まず、ステップＳ３００で原稿の画像を示す画像情報を取得し、つぎのステップＳ３０２で、該画像情報のエッジを含むものとして予め定められた部分領域に対してハフ変換を施す。
つぎのステップＳ３０４では、最大得票率を導出するとともに、該最大得票率に対する信頼度指標を導出する。
つぎのステップＳ３０６では、集束幅を導出するとともに、該集束幅に対する信頼度指標を導出する。
ここで、当然ながら、ステップＳ３０４とステップＳ３０６の順序は逆でもよい。
【００９４】
ここで、信頼度指標の一例について説明する。複数の検出指標（本実施の形態では、最大得票率および集束幅）により検出されたスキュー角度の信頼度を比較する手段に特に制限はないが、本実施の形態では、検出指標の閾値からの偏差を信頼度指標とし、該信頼度指標を前記比較する手段として採用している。
具体的には、最大得票率についての信頼度指標は下記式（２）で、集束幅についての信頼度指標は下記式（３）で求められる値である。
【００９５】
信頼度指標（最大得票率）＝（求めた最大得票率−最大得票率の閾値）／最大得票率の閾値  ・・・  （２）
信頼度指標（集束幅）＝（求めた集束幅の逆数−集束幅の閾値の逆数）／集束幅の閾値の逆数  ・・・（３）
【００９６】
上記式（２）または式（３）は、スキュー角度が一定の基準を満たすものとして予め定められた最大得票率の閾値（最小値）および集束幅の逆数の閾値（最小値）からの偏差を表している。該偏差が大きい検出指標の方が該検出指標により求められたスキュー角度の信頼度が高いと考えられるので、当該偏差の最も大きい検出指標に基づいて求められたスキュー角度を補正すべきスキュー角度として採用する。
【００９７】
再び図９を参照して、ステップ３０８では、ステップＳ３０４で導出した最大得票率の信頼度指標をステップＳ３０６で導出した集束幅の信頼度指標と比較することにより、最大得票率の信頼度指標の方が優位であるか、つまり最大得票率の信頼度指標の方が集束幅の信頼度指標より大きいか否か判定する。
【００９８】
ステップＳ３０８で肯定判定となった場合にはステップＳ３１０に移行し、ステップＳ３０４で導出した最大得票率に対応する角度θを補正すべきスキュー角度としてスキュー補正を実行した後、本スキュー補正処理プログラムを終了する。
一方、ステップＳ３０８で否定判定となった場合には、ステップＳ３０６で導出した集束幅ＣＷを有する集束部ＣＰに対応する角度θを補正すべきスキュー角度としてスキュー補正を実行した後、本スキュー補正処理プログラムを終了する。
【００９９】
以上のように、本実施の形態に係る画像形成装置によっても、画像の傾斜角度を検出して該傾斜角度を補正する場合において、補正の精度が向上する。
なお、本実施の形態では、最大得票率および集束幅のいずれかを用いたスキュー角度に基づきスキュー角度を補正することとしているが、これに限られない。たとえば、式（２）および式（３）で示される信頼度指標に下限値を設けておき、いずれの検出指標の信頼度指標も該下限値未満の場合には、いずれの検出指標に基づくスキュー角度も一定の信頼度を充足していないとしてスキュー補正を実行しないこととしてもよい。
【０１００】
［第３の実施の形態］
図１０ないし図１２を参照して、本実施の形態に係る画像形成装置１０で実行されるスキュー補正処理について説明する。本実施の形態は、上記各実施の形態に対し、スキュー角度検出方式（検出手法）に冗長性をもたせ、スキュー角度を検出する場合の予め定められた条件に応じてスキュー角度検出方式を選択する形態である。
【０１０１】
ここで、上記各実施の形態では、ハフ変換を用いたスキュー角度検出方式を採用する場合を例示して説明したが、ハフ変換方式では原理的にスキューの検出の精度を保てない場合がある。たとえば、スキュー角度検出のために用いる画素の数（エッジ画素数）が極端に少ない場合であり、図１０は、その場合のハフ変換を説明するための図である。
【０１０２】
図１０（ａ）は、角度θｓ２＊で傾斜（スキュー）している原稿のエッジＥを示しており、また図１０（ｂ）は、エッジＥにおいて抽出されたエッジ画素を示しており、図１０（ｂ）における８個の矩形の各々が画素を表している。すなわち、エッジ画素群ＥＧ１は、紙面上下方向（垂直方向）に１列に並んだ４個のエッジ画素から構成されており、エッジ画素群ＥＧ２も、紙面上下方向（垂直方向）に１列に並んだ４個のエッジ画素から構成されている。つまり、エッジ画素群ＥＧ１およびエッジ画素群ＥＧ２のそれぞれを単独でみた場合には、スキューは発生していないが、エッジ画素群ＥＧ１とエッジ画素群ＥＧ２の紙面左右方向のずれが、エッジＥのスキュー角度θｓ２＊に対応している。
【０１０３】
図１０（ｃ）に示すように、図１０（ｂ）のエッジ画素群ＥＧ１およびＥＧ２に対してハフ変換を施すと、各々集束部ＣＰ３を有するハフ曲線群ＣＧ１、集束部ＣＰ４を有するハフ曲線群ＣＧ２に変換される。すなわち、集束部ＣＰ３およびＣＰ４から各々直線が特定されることになる。
【０１０４】
つまり、図１０（ｂ）に示すエッジ画素群をハフ変換すると、図１０（ａ）に示すようにエッジには角度θｓ２＊のスキューが発生しているにもかかわらず、図１０（ｃ）に示すように同じスキュー角度θｓ３（図１０（ｃ）の場合はθｓ３＝０°）の直線が２本特定されるので、スキュー角度が求められないことになる。ハフ変換を用いたスキュー角度検出方式において、スキュー角度の検出に用いるエッジ画素数が少ないとかかる結果が発生する場合がある。
【０１０５】
ここで、原稿の画像を示す画像情報からエッジ画素を選択する場合、ＣＰＵの演算負荷あるいはメモリ容量等の制約から、当該画像情報の解像度を数分の一程度に落とす場合がある。たとえば、６００ｄｐｉで読み込まれた画像情報は、１５０ｄｐｉあるいは７５ｄｐｉ程度まで落とす場合がある。
【０１０６】
さらに、画像読取センサ８２で原稿の画像を示す画像情報を読み取る場合においても、
コスト削減等の観点から、原稿全体の画像情報を記憶するページメモリを用いずに、数１０の画素のラインに対応するラインメモリ（図示省略）を用いる場合がある。当該ラインメモリにそのメモリ分の画像情報を逐一記憶するとともに順次読み出して、たとえば画像形成部１４に送出して画像を形成する。
【０１０７】
また、原稿の画像を示す画像情報にスキュー補正処理を施す場合には、画像形成部１４に送出する前に、ラインメモリに一時的に記憶された画像ごとにスキュー補正を実行しつつ、画像形成部１４に送出する。
上記のラインメモリを用いる画像読取方式では、スキューを検出するためのエッジ画素を選択する際の画像情報も数１０ラインに限られ、しかもその数１０ラインの画像も逐一更新される。（以下、この方式を、「リアルタイムスキュー検出・補正方式」と称する場合がある。）
【０１０８】
一方、スキュー角度を検出する場合のエッジとしては、リードエッジＬＥに限らずサイドエッジＳＥが使用される場合もある。サイドエッジＳＥを使用した場合には、サイドエッジＳＥのうちのラインメモリで記憶できる領域しかスキュー検出に用いることができないので、特にエッジ画素数が少なくなると考えられる。
【０１０９】
すると、たとえば、読み込まれた原稿の画像を示す画像情報の解像度を落とし、リアルタイムスキュー検出・補正方式を採用し、かつサイドエッジによりスキュー角度を検出する場合には、極端にエッジ画素の数が少なくなる（たとえば、原稿を６００ｄｐｉの解像度で読み取る場合で、約５００画素程度になる）ことも想定される。この場合に、スキュー角度検出方式としてハフ変換を用いると、上述したように、スキュー角度が求められない場合が発生することもある。
【０１１０】
また、リードエッジＬＥによりスキュー角度を検出する場合であっても、たとえば、原稿のサイズが極端に小さい（たとえば、スキャナ１２で保証されている原稿サイズより小さい）場合には、エッジ画素数が極端に少なくなることが予想される。この場合にも、スキュー角度検出方式としてハフ変換を用いると、上述したように、スキュー角度が求められない場合が発生することもある。
【０１１１】
ところで、スキュー角度検出方式としてはハフ変換を用いたスキュー角度検出方式以外に、最小二乗法を用いたスキュー角度検出方式がある。
図１１は、最小二乗法によるスキュー角度検出方式を説明するための図であり、リードエッジＬＥに対応してＰ４ないしＰ９の６個のエッジ画素が選択された状態を示している。
【０１１２】
図１１に示すように、最小二乗法を用いたスキュー角度検出方式とは、回帰直線に対するエッジ画素Ｐ４ないしＰ９の各々に対応する誤差ε４ないしε９（各エッジ画素と回帰直線とのｙ軸方向の距離）の２乗の合計が最小になるようにしてフィッティングし、直線ｙ＝ａ＋ｂｘのａおよびｂを決定して回帰直線を求め、該求められた直線の予め定められた基準線とのなす角度をスキュー角度θｓとする方式である。
最小二乗法によるスキュー角度検出方式によれば、エッジ画素数が少なくても直線はフィッティングされるのでスキュー角度も求められることになり、この点でハフ変換に対する優位性がある。
【０１１３】
本実施の形態は、以上の内容を勘案し、原稿の画像を示す画像情報を読み込んでエッジ画素を抽出した場合に、抽出されたエッジ画素数に応じてスキュー角度検出方式を切り替える形態としている。
【０１１４】
以下、図１２を参照して、本実施の形態に係る画像形成装置１０で実行されるスキュー補正処理について説明する。図１２に示す処理においても、図７に示す処理と同様に、ユーザがすでにスキャナ１２の原稿台２２に原稿をセットし、ＵＩパネル１８等を介して読み取りの開始の指示をしているものとする。
【０１１５】
図１２に示すように、まず、ステップＳ４００で、画像読取部４２の画像読取センサ８２により原稿を読み取り、当該原稿の画像を示す画像情報を取得する。
つぎのステップＳ４０２では、ステップＳ４００で取得された画像情報からエッジ画素を抽出する。
つぎのステップＳ４０４では、ステップＳ４０２で抽出したエッジ画素の数を算出する。
【０１１６】
つぎのステップＳ４０６では、ステップＳ４０４で算出したエッジ画素数が閾値以下であるか否か判定する。
この場合のエッジ画素数の閾値の具体的な値としては、たとえば実験あるいはシミュレーションをもとにハフ変換の精度が維持されるエッジ画素数の下限値を求めて設定すればよく、たとえば、１００個程度とすればよい。
【０１１７】
ステップＳ４０６で肯定判定となった場合にはステップＳ４０８に移行し、最小二乗法で複数のエッジ画素をフィッティングして原稿のエッジに相当する回帰直線を求めた後、
ステップＳ４１２に移行する。
一方、ステップＳ４０６で否定判定となった場合にはステップＳ４１０に移行し、ステップＳ４０２で抽出された複数のエッジ画素に対してハフ変換を施した後、ステップＳ４１２に移行する。
【０１１８】
つぎのステップＳ４１２では、最小二乗法でフィッティングされた直線、またはハフ変換に基づき、スキュー角度を算出する。
なお、ハフ変換に基づいてスキュー角度を算出する際には、集束幅を用いてもよいし、
得票率を用いてもよい。
つぎのステップＳ４１４では、ステップＳ４１２で算出したスキュー角度を用いてスキュー補正を実行した後、本スキュー補正処理プログラムを終了する。
【０１１９】
ここで、本実施の形態では、エッジ画素数に応じてスキュー角度検出方式を選択する形態を例示して説明したが、これに限られず、たとえば、エッジを検出する用紙の辺（リードエッジＬＥまたはサイドエッジＳＥ）に応じてスキュー角度検出方式を選択することとしてもよい。
【０１２０】
さらに、本実施の形態では、エッジ画素数を閾値と比較した結果に応じて、ハフ変換または最小二乗法を選択する形態を例示して説明したが、これに限られず、リードエッジＬＥおよびサイドエッジＳＥのそれぞれに対して、ハフ変換および最乗二乗法によるスキュー角度を算出しておき、予め定められた基準に基づいて４つのスキュー角度のなかから最も精度が高いと推定されるスキュー角度を選択することとしてもよい。
【０１２１】
また、本実施の形態では、エッジ画素数の閾値としてエッジ画素数の絶対値を用いる形態を例示して説明したが、これに限られず、たとえばエッジ（リードエッジＬＥまたはサイドエッジ）の単位長さあたりのエッジ画素数を閾値として用いてもよい。
【０１２２】
以上の説明で明らかなように、本実施の形態に係る画像形成装置によっても、画像の傾斜角度を検出して該傾斜角度を補正する場合において、補正の精度が向上する。
本実施の形態に係る画像形成装置では、エッジ画素数が少ない場合には適切なスキュー角度検出方式に切り替えるので、たとえば、リアルタイムスキュー検出・補正方式を採用している画像形成装置でも補正の精度が向上する。
【０１２３】
ここで、上記各実施の形態で説明したスキュー補正処理プログラムの処理の流れ（図７ないし図９、および図１２参照）は一例であり、本発明の主旨を逸脱しない範囲内において不要なステップを削除したり、新たなステップを追加したり、処理順序を入れ替えたりしてもよい。
【符号の説明】
【０１２４】
１０    画像形成装置
１２    スキャナ
１２Ａ、１００Ａ  ＣＰＵ
１２Ｂ、１００Ｂ  ＲＡＭ
１２Ｃ、１００Ｃ  ＲＯＭ
１２Ｄ  原稿検知部
１２Ｅ  画像蓄積部
１２Ｆ、１０６  Ｉ／Ｏポート
１２Ｇ、１０８  バス
１４    画像形成部
１６    給紙部
１８    ＵＩパネル
２２    原稿台
２４、３２  排出台
２６Ａ，２６Ｂ  ガイド
３０    センサ
３４    タッチパネルディスプレイ
３６    スイッチ
４０    原稿搬送部
４２    画像読取部
４４    原稿台リフタ
４６    原稿取込ローラ
４８    搬送路
５０    送出ローラ
５２    搬送ローラ
５４    プレ位置合わせローラ
５６    位置合わせローラ
５８    反射板
６０    アウトローラ
６２    バッフル
６４    排出ローラ
７０Ａ  第１プラテンガラス
７０Ｂ  第２プラテンガラス
７２    光源
７４    第１反射ミラー
７６    第２反射ミラー
７８    第３反射ミラー
８０    レンズ
８２    画像読取センサ
８３Ａ、８３Ｂ  キャリッジ
１００  コントローラ
１０２  二次記憶部
１０４  外部Ｉ／Ｆ
１１０  外部装置
ＣＰ    集束部
ＣＷ    集束幅
Ｅ      エッジ
ＥＧ    エッジ画素
ＥＧ１、ＥＧ２  エッジ画素群
ＬＥ    リードエッジ
ＳＥ    サイドエッジ
Ｇ      ごみ
Ｐ      原稿
【図１】
2015015685.tif 000003
【図２】
2015015685.tif 000004
【図３】
2015015685.tif 000005
【図４】
2015015685.tif 000006
【図５】
2015015685.tif 000007
【図６】
2015015685.tif 000008
【図７】
2015015685.tif 000009
【図８】
2015015685.tif 000010
【図９】
2015015685.tif 000011
【図１０】
2015015685.tif 000012
【図１１】
2015015685.tif 000013
【図１２】
2015015685.tif 000014