JP6233393B2 - 原稿の傾き量検出装置および画像処理装置 - Google Patents

Description

本発明は、シート状の原稿の傾き量を検出する装置に関する。

従来より、コピー機やＭＦＰ（Multi-functional Peripheral ：多機能機または複合機）のように原稿から画像を読み取って処理する画像処理装置には、自動原稿送り装置が備えられている。自動原稿送り装置は、セットされた複数枚の原稿を１枚ずつ順に読取り位置へ自動的に搬送する。

自動原稿送り装置で搬送した場合に、原稿の状態やそのセットの状態などによって、原稿の傾き（スキュー）の発生することがある。原稿の傾きを補正する手法として、レジストローラに原稿を突き当てて撓ませる手法がよく知られている。しかし、この手法による場合にはレジストローラと原稿との衝突音が生じて静音性が損なわれるという問題がある。

そこで、近年では、原稿自体の傾きを補正することなく、傾いた状態の原稿から画像を読み取り、読み取った画像を回転させる画像処理によって傾きの無い画像を生成する技術が注目されている。

画像処理によって傾きを補正するには、補正に先立って原稿の傾き量を検出する必要がある。原稿の傾き量を検出するための先行技術として、特許文献１〜７に記載の技術がある。

特許文献１には、原稿画像を読み取る際に、原稿の厚さに起因する影をも読み取り、この影による黒画素の位置に基づいて原稿の端縁の傾き角度を検出することが開示されている。特許文献２には、読み取った画像のうちの影の部分を濃度変換によって先鋭化することが記載されており、特許文献３には、ラプラシアンフィルタを用いたフィルタリングによって影の部分を先鋭化することが記載されている。

また、特許文献４〜７には、画像の中の辺をハフ（Hough ）変換によって特定することが開示されている。辺を特定することによって辺の傾きが分かる。特許文献７には、スキュー角度の検出方式として最小二乗法を採用してもよいことが記載されている。

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

画像処理により原稿の傾き量を検出することによって、原稿の有無を検出するセンサを用いて検出するよりも、高精度に傾き量を検出することができる。また、センサを使用しないので、部品コストを低減することができる。

ただし、画像処理による原稿の傾き量の検出では、画像の各画素の階調値に基づいて、いかに高速に精度よく傾き量を検出するかが課題となる。

特許文献１〜３のように画像における原稿の影の傾き量を検出する場合、原稿が厚いかまたは端縁が全体的に浮き上がるなどして影の幅が広くなったときに、および原稿の端縁が部分的に浮き上がって影の幅が不均一であったときに、傾き量を検出できなかったり検出できても誤差が大きかったりする。つまり、検出の精度が原稿に依存するという問題があった。

また、特許文献４〜７のようにハフ変換によって辺を特定する場合には、傾きを検出する画像処理にかかる時間が長いという問題があった。

本発明は、上述の問題に鑑みてなされたもので、原稿に依存しない精度でかつ従来よりも短い時間で原稿の傾き量を検出することを目的とする。

本発明の実施形態に係る原稿の傾き量検出装置は、背景板の表面に配置されまたは表面を通過するシート状の原稿の傾き量を検出する装置であって、前記原稿を照射する光源と、 前記原稿の少なくとも１つの端辺を含んだ領域を前記光源による前記原稿からの反射光により読み取る走査によって入力画像を取得する走査手段と、前記入力画像における前記原稿と前記背景板との境界点を、主走査方向の複数の位置のそれぞれについて検出する境界点検出手段と、検出された複数の前記境界点のうちの主走査方向に互いに離れた２つの前記境界点およびこれら２つの前記境界点の間の境界点からなる注目境界点群を定める注目境界点群設定手段と、前記注目境界点群の主走査方向および副走査方向の位置に基づいて、前記端辺の全体または一部分を近似するための傾き線の中点を定める中点設定手段と、前記傾き線として、前記中点を通り主走査方向に対して傾いた線を設定する傾き線設定手段と、前記注目境界点群と前記傾き線との誤差が小さくなるように前記傾き線の傾き量を変更する傾き絞込み手段と、前記誤差がしきい値以下である前記傾き線の傾き量を前記原稿の傾き量として決定する傾き量決定手段と、を有する。

前記背景板は、例えば白色であるかまたは光沢があるものが用いられる。

好ましくは、前記境界点検出手段は、前記入力画像の各画素のうち、前記背景板に対し副走査方向の近辺に存在し、明度情報の階調値が第１のしきい値以下であってかつ前記背景板の明度情報の階調値に対する差が第２のしきい値以上である画素を、前記境界点として検出する。前記境界点が複数検出された場合に、前記背景板に対し副走査方向に最も近い位置に存在する境界点を選択すればよい。検出した前記境界点のうち、主走査方向における隣の境界点との間で副走査方向の距離がしきい値以上である境界点を、検出の結果から除外してもよい。

本発明によると、原稿に依存しない精度でかつ従来よりも短い時間で原稿の傾き量を検出することができる。

本発明の一実施形態に係る画像処理装置の概略の構成を示す図である。 画像処理装置およびその制御部のハードウェア構成を示す図である。 自動原稿送り装置およびスキャナの構成を示す図である。 原稿および背景板を底面視した様子の一例とそれに対応した入力画像とを示す図である。 入力画像の副走査方向における階調値の変化の例を示す図である。 画像処理装置の機能的構成の例を示す図である。 中点設定部の機能的構成の例を示す図である。 傾き量の検出方法の概要を模式的に示す図である。 境界点を検出する位置のピッチの設定の例を示す図である。 画像処理装置における全体的な処理の流れの例を示すフローチャートである。 注目領域設定処理の流れの例を示すフローチャートである。 注目境界点群の設定および注目領域の設定の例を示す図である。 注目領域絞込み処理の流れの例を示すフローチャートである。 注目領域を絞り込むための直線の設定の例を示す図である。 原稿の複数の状態のそれぞれに対応する注目境界点群とそれらに応じた注目領域の絞込みの例を示す図である。 傾き方向判定処理の流れの例を示すフローチャートである。 傾き線の設定の例を示す図である。 第２方向の傾き量の判定処理の流れの例を示すフローチャートである。 傾き線の傾き量の絞込みの例を示す図である。 第１方向の傾き量判定処理の流れの例を示すフローチャートである。

図１には本発明の一実施形態に係る画像処理装置１の概略の構成が、図２には画像処理装置１およびその制御部１００のハードウェア構成が、それぞれ示されている。

画像処理装置１は、コピー機、プリンタ、およびファクシミリ機などの機能を集約したＭＦＰである。画像処理装置１は、コピー、画像のデータ化（スキャン）、およびファクシミリ送信などのように、シート状の原稿８から画像を読み取ってその画像データを処理するジョブを実行する際には、原稿８の傾き量を検出する傾き量検出装置として動作する。

画像処理装置１は、自動原稿送り装置（ＡＤＦ：Auto Document Feeder）１０、スキャナ２０、プリンタ部３０、給紙部３５、給紙キャビネット４０、自動両面ユニット５０、操作パネル６０、ファクシミリユニット７０、通信インターフェース７５、制御部１００、および補助記憶装置１２０を備える。

自動原稿送り装置１０は、給紙トレイ１１および排紙トレイ１６を有し、給紙トレイ１１にセットされた１枚または複数枚の原稿８を排紙トレイ１６へ搬送する。搬送中に、スキャナ２０によって原稿８の画像が読み取られる。給紙トレイ１１は、原稿８の有無を検出するセンサを有する。

自動原稿送り装置１０は、スキャナ２０のプラテンガラス２１を覆うカバーとして、背面側の軸を中心に回転して開閉可能に構成されている。画像処理装置１のユーザは、自動原稿送り装置１０の前端部を持ち上げてプラテンガラス２１を露出させ、プラテンガラス２１の上に原稿を載置することができる。

スキャナ２０は、自動原稿送り装置１０によって搬送されている原稿８またはユーザによってプラテンガラス２１の上に置かれた原稿８から、それに記録されている画像を光学的に読み取る。スキャナ２０は、読み取った画像の各画素の階調値を表わす画像データを制御部１００へ送る。

なお、自動原稿送り装置１０およびスキャナ２０の構成については、後にさらに詳しく述べる。

プリンタ部３０は、電子写真法によって用紙に画像を印刷する。イエロー、マゼンダ、シアンおよびブラックの各色のトナー像を形成するための感光体ドラム３１ａ 、３１ｂ 、３１ｃ 、３１ｄ および露光走査ユニット３２ａ 、３２ｂ 、３２ｃ 、３２ｄを備える。色の異なる４つのトナー像を転写ベルト３３に重ねて転写し、重なったトナー像を給紙部３５から搬送されてきた用紙に転写する。

給紙部３５は、用紙を収納しておくための給紙カセット３６，３８と、給紙カセット３６，３８から用紙を繰り出すためのピックアップローラ３７，３９とを備え、プリンタ部３０に用紙を供給する。

給紙キャビネット４０は、給紙部３５と同様に給紙カセット４１，４３と、給紙カセット４１，４３から用紙を繰り出すためのピックアップローラ４２，４４とを備える。ピックアップローラ４２，４４によって繰り出された用紙は、給紙部３５の用紙搬送路を経由してプリンタ部３０に供給される。

自動両面ユニット５０は、両面印刷を可能にするためのユニットであり、片面に画像が印刷された用紙をプリンタ部３０から取り込み、表裏を反転させてプリンタ部３０へ用紙を戻す。

操作パネル６０は、ユーザによる入力操作のための画面を表示するタッチパネルディスプレイ６１と、ハードキーが配置されたキー入力部６２とを有し、入力操作に応じた信号を制御部１００に送る。

ファクシミリユニット７０は、外部のファクシミリ端末との間でＧ３などのプロトコルを用いて画像データをやりとりする。

通信インターフェース７５は、パーソナルコンピュータ、スマートフォン、および画像処理装置１に着脱可能なＵＳＢメモリなどの機器と通信回線を介して通信するためのインターフェースである。通信回線として、ローカルエリアネットワーク回線（ＬＡＮ回線）、インターネット、近距離無線通信回線などが用いられる。

制御部１００は、画像処理装置１の全体的な制御を受け持つメインコントローラである。図２に示すように制御部１００は、ＣＰＵ（Central Processing Unit ）１０１、ＲＡＭ（Random Access Memory）１０２、ＲＯＭ（Read Only Memory）１０３、および画像処理部１０４を備える。

ＲＯＭ１０３には、画像処理装置１をコピー機、ファクシミリ機、およびイメージリーダなどとして動作させるために、自動原稿送り装置１０、スキャナ２０およびプリンタ部３０などを制御するプログラムが記憶されている。さらに、画像処理部１０４を制御して原稿８の傾き量ＳＶの検出および読取り画像の傾き補正を行うための傾き補正用プログラムが記憶されている。これらプログラムは、必要に応じてＲＡＭ１０２にロードされ、ＣＰＵ１０１によって実行される。

画像処理部１０４は、スキャナ２０から受け取った画像データにシェーディング補正や色収差補正といった読取り光学系の特性に関わる処理を施す。さらに、画像処理部１０４は、原稿８の傾き量ＳＶを検出するための処理の一部または全部、および検出した傾き量ＳＶに基づいて画像データを補正する傾き補正処理の一部または全部を受け持つ。画像処理部１０４は、傾き量ＳＶの検出をソフトウェアのみで行う場合よりも高速に行うためのハードウェアを含んで構成される。

補助記憶装置１２０は、制御部１００から送られてくる画像データを記憶する。補助記憶装置１２０として、ハードディスクドライブまたはＳＳＤ（Solid State Drive ）などが用いられる。

図３には自動原稿送り装置１０およびスキャナ２０の構成が示されている。

自動原稿送り装置１０は、給紙トレイ１１、ピックアップローラ１２ａ、捌きローラ対１２ｂ、複数の送りローラ対１２ｃ，１２ｄ，１２ｅ，１２ｆ，１２ｇ，１２ｈ、搬送路１３、背景板１４，１５、および排紙トレイ１６などを有する。

ピックアップローラ１２ａは、給紙トレイ１１から最上の原稿８を取り出す。捌きローラ対１２ｂは、複数枚の原稿８が重なって取り出されたときに１枚のみを通過させるように回転によって捌く。

送りローラ対１２ｃ，１２ｄ，１２ｅ，１２ｆ，１２ｇ，１２ｈは、搬送路１３に沿って間隔をあけて配置されており、給紙トレイ１１から取り出された原稿８を搬送し、読取り位置を通過させた後に排紙トレイ１６に排出する。

原稿８が搬送路１３における送りローラ対１２ｅとその次の送りローラ対１２ｆとの間を通過するとき、読取り位置において、原稿８の下面の画像が、静止状態の光源ユニット２２を介しイメージセンサ２７によって読み取られる。つまり、背景板１４の表面上の読取り位置を原稿８が先端側から後端側へと移動することにより、原稿８に対する主走査方向の走査（スキャン）が行われる。

背景板１４，１５は、スキャナ２０による読み取りの撮像面に原稿８の背景として映り込む部材である。背景板１４は、搬送路１３を形成する壁面の一部となるように配置されており、自動原稿送り装置１０によって原稿８を搬送しながら画像を読み取る場合に原稿８の背景となる。背景板１５は、それを支持する自動原稿送り装置１０を閉じたときにプラテンガラス２１と対向して配置され、プラテンガラス２１の上面に置かれた静止状態の原稿８から画像を読み取る場合に原稿８の背景となる。

背景板１４，１５は、樹脂、金属またはこれらを組み合わせた複合材料などからなり、その表面は白色であるかまたは光沢を有する。背景板１４，１５の両者の材質が同じでもよいし、異なっていてもよい。

スキャナ２０は、フラットヘッド型であり、光源ユニット２２、ミラーユニット２３、結像レンズ２６、およびイメージセンサ２７を有する。光源ユニット２２は、原稿８を照射する光源２４と、原稿８からの反射光をミラーユニット２３へ導くミラー２５ａとを有する。光源２４は例えばＬＥＤアレイであり、原稿８をその搬送方向と直交する方向の全長にわたって照射可能である。ミラーユニット２３は、光源ユニット２２から入射する光を折り返してイメージセンサ２７へ入射させるミラー２５ｂ，２５ｃを有する。光源ユニット２２およびミラーユニット２３は、プラテンガラス２１と平行に移動可能に構成されている。

自動原稿送り装置１０によって原稿８を搬送しながら画像を読み取る場合には、光源ユニット２２およびミラーユニット２３は移動しない。光源ユニット２２は背景板１４の下方の位置で静止したままである。光源２４は、背景板１４の表面を通過する原稿８の下面に向けて、原稿８の進行方向における後方側からプラテンガラス２１越しに例えば白色の光を照射する。この光が原稿８および背景板１４で反射してミラー２５ａ，２５ｂ，２５ｃおよび結像レンズ２６を経てイメージセンサ２７に入射する。これにより、原稿８および背景板１４の照射された部分の像がイメージセンサ２７の撮像面に結像する。イメージセンサ２７は、結像した像を一列に並ぶ画素の列として読み取る。イメージセンサ２７の駆動によって主走査が行われ、原稿８の搬送によって副走査が行われる。主走査と副走査とにより原稿８の画像が背景板１４とともに線順次に読み取られる。

一方、プラテンガラス２１の上に置かれた静止状態の原稿８から画像を読み取る場合には、光源ユニット２２は一定の速度で移動し、ミラーユニット２３は光路長が一定になるように光源ユニット２２の半分の速度で移動する。この場合、光源ユニット２２およびミラーユニット２３の移動によって副走査が行われる。主走査はイメージセンサ２７の駆動によって行われる。

以下、自動原稿送り装置１０を用いて原稿８を搬送しながら画像を読み取る場合を例として、原稿８の傾き量を検出する機能について説明する。ただし、背景板１５の表面に配置された静止状態の原稿８から画像を読み取る場合にも、原稿８の傾き量を検出することができる。

図４には原稿８および背景板１４を底面視した様子の一例とそれに対応した入力画像Ｇ１０とが示されている。つまり、図４は、図３における背景板１４およびその表面を通過する原稿８を、光源ユニット２２の側から見て示す図である。

図４において、原稿８が副走査方向Ｍ２に搬送されて背景板１４の表面を通過する期間に、所定の密度で周期的に主走査が行われる。図４（Ａ）に示す通り、主走査方向Ｍ１は副走査方向Ｍ２と直角に交差する方向である。主走査と副走査とにより読み取られる領域２００は、原稿８の全体を包含する大きさの矩形領域である。

原稿８の前端８ａの付近が光源２４によって照射されている間、原稿８の前側に帯状の影９が生じる。影９は、原稿８の主走査方向Ｍ１の全長にわたって延び、原稿８の厚さに応じた幅をもつ。この影９が原稿８および背景板１４とともにイメージセンサ２７によって撮像される。

つまり、図４（Ｂ）のように原稿部８０と背景部１４０と影部９０とを有した入力画像Ｇ１０が読取り画像として得られる。原稿部８０は原稿８に対応し、背景部１４０は背景板１４に対応し、影部９０は影９に対応する。入力画像Ｇ１０は、原稿８の前後左右の各端辺を含んだ矩形領域を読み取った画像であり、通常は原稿部８０の全体を含んだ画像、またはその一部の画像である。

画像処理装置１は、背景部１４０と影部９０とを有した入力画像Ｇ１０に基づいて、画像処理によって原稿８の傾き量を検出する。

なお、図４（Ｂ）の例において、原稿部８０は、主走査方向Ｍ１に対して右下がりに傾いている。すなわち、入力画像Ｇ１０の前端辺（図での上辺）と原稿部８０の前端辺との距離は、左側よりも右側の方が大きい。

図５には入力画像Ｇ１０の副走査方向における階調値ＭＤの変化の例が各曲線ＫＳによって示されている。図５に示される各曲線ＫＳは、主走査方向に異なる各画素の位置に対応したものである。階調値ＭＤは、明度または輝度であって、明るい画素では大きく、暗い画素では小さい。

入力画像Ｇ１０における副走査方向Ｍ２の階調値ＭＤの変化をみると、原稿８の下地色が明色である一般的な場合には、背景部１４０で大きく（明るく）、影部９０に移るにつれて次第に小さくなり（暗くなり）、影部９０から原稿部８０へ移るにつれて大きくなる。

背景板１４の表面は上述した通り白色または光沢を有するので、背景部１４０の階調値ＭＤ０は、通常、最大となり、他の部分よりも確実に大きい。背景部１４０の階調値ＭＤ０を、光源２４の出力調整またはイメージセンサ２７の感度調整によって、階調範囲の上限値またはその近辺に設定することができる。

また、影部９０は背景板１４のうちの遮光された部位の像であるので、影部９０の階調値ＭＤは背景部１４０の階調値ＭＤ０よりも確実に小さい。ただし、影９は、原稿８の前端８ａから遠いほど、照射光の回り込みの影響などで淡くなりやすい。このため、背景部１４０の近くでは影部９０の階調値ＭＤは大きく、背景部１４０から遠くなるにつれて小さくなる。

これに対して、原稿部８０の階調値ＭＤは、原稿８の下地色および表面の光反射率などの光学特性に依存する。また、原稿８の縁部にまで画像が存在する場合にはその画像の濃度にも依存する。したがって、原稿部８０の階調値が影部９０の階調値より必ずしも大きいとは限らず、影部９０と同程度となる場合もある。

そこで、画像処理装置１は、原稿８の光学特性などの如何にかかわらず原稿８の傾き量ＳＶを検出するため、影部９０と原稿部８０との境界点（原稿部８０に近い側の境界点）ではなく、背景部１４０と影部９０との境界点ＫＴ（背景部１４０に近い側の境界点）を、原稿８と背景板１４との境界点として検出する。すなわち、境界点が複数検出された場合に、背景板１４に対し副走査方向に最も近い位置に存在する境界点ＫＴを選択する。

詳しくは、副走査方向Ｍ２の先頭側から順に各画素の階調値ＭＤを調べていき、階調値ＭＤがしきい値ｔｈ３以下である最初に出現した画素の副走査方向Ｍ２の位置Ｙを境界点ＫＴとする。同様の手順で主走査方向Ｍ１の各画素の位置Ｘについて境界点ＫＴを検出する。しきい値ｔｈ３を「境界点のしきい値ｔｈ３」と言うことがある。

しきい値ｔｈ３は、第１のしきい値ｔｈ１以下であるという条件ＪＫ１、および背景板１４の階調値ＭＤ０に対する差が第２のしきい値ｔｈ２以上であるという条件ＪＫ２の、両方を満足する値である。条件ＪＫ１は固定的な条件である。条件ＪＫ２は背景板１４の光学特性および光源２４の出力に応じて変わる可変の条件である。

図５に示す各曲線ＫＳにおいて、副走査方向の位置が進むにつれて階調値ＭＤが背景部１４０の階調値ＭＤ０から低下していき、その途上において複数の画素についての階調値ＭＤがサンプリングされる。そして、階調値ＭＤが最初にしきい値ｔｈ３以下となったときの画素が、境界点ＫＴとして検出される。階調値ＭＤがしきい値ｔｈ３となる画素が複数検出された場合も、最初にしきい値ｔｈ３以下となった画素が境界点ＫＴとして選択される。

なお、条件ＪＫ２を満足する最小の階調値ＭＤが第１のしきい値ｔｈ１よりも大きい場合は、境界点のしきい値ｔｈ３を第１のしきい値ｔｈ１と一致させてもよい。また、条件ＪＫ２を満足する最小の階調値ＭＤが第１のしきい値ｔｈ１よりも小さい場合は、条件ＪＫ２を満足する最小の階調値ＭＤを境界点のしきい値ｔｈ３としてもよい。

画像処理装置１は、検出した境界点ＫＴに基づいて、原稿８の前端８ａに対応した影９の傾き量を原稿８の傾き量ＳＶとして検出する。

ところで、影９の幅は、原稿８の撓み（湾曲）および浮き上がりの影響を受けることによって不均一となる。つまり、主走査方向Ｍ１の各位置Ｘの境界点ＫＴが主走査方向Ｍ１に一直線状に並ばずに、不規則に曲がる曲線を描くように並ぶ場合が起こり得る。画像処理装置１によると、このような場合にも原稿８の傾き量ＳＶを検出することができる。

図６には画像処理装置１の機能的構成の例が、図７には中点設定部３０４の機能的構成の例が、それぞれ示されている。また、図８には傾き量ＳＶの検出方法の概要が模式的に示されている。

図６において、画像処理装置１には、境界点検出部３０１、境界点メモリ３０２、注目境界点群設定部３０３、中点設定部３０４、傾き線設定部３０５、傾き絞込み部３０６、傾き量決定部３０７、傾き補正部３０８、および検出ピッチ設定部３０９などが設けられる。これらの機能は、上に述べた制御部１００のハードウェア構成により、および上に述べた傾き補正用プログラムがＣＰＵ１０１によって実行されることにより実現される。

境界点検出部３０１は、走査手段であるスキャナ２０から入力画像Ｇ１０を取得し、入力画像Ｇ１０における副走査方向Ｍ２の階調値ＭＤの変化から原稿８と背景板１４（または背景板１５）との境界点ＫＴを検出する。階調値ＭＤは、上に述べた通り、明るいほど大きい階調情報（明度情報）である。ただし、濃度のように暗いほど大きい階調情報でもよい。

境界点検出部３０１は、入力画像Ｇ１０の各画素のうち、背景板１４，１５に対し副走査方向Ｍ２の近辺に存在し、明度情報の階調値ＭＤが上に述べたように第１のしきい値ｔｈ１以下であってかつ背景板１４，１５の明度情報の階調値ＭＤ０に対する差が第２のしきい値ｔｈ２以上である画素を、境界点ＫＴとして検出する。主走査方向Ｍ１の画素単位の位置Ｘごとに境界点ＫＴを検出する手順は上に述べた通りである。

境界点検出部３０１は、主走査方向Ｍ１の各位置Ｘについて検出した境界点ＫＴを境界点メモリ３０２に記憶させる。入力画像Ｇ１０の主走査方向Ｍ１のサイズ（画素数）の最大値が例えば８１９２である場合、最大で８１９２個の境界点ＫＴが境界点メモリ３０２に格納される可能性がある。実際には、境界点ＫＴの個数は原稿８のサイズに応じた数となる。境界点メモリ３０２は、例えばＲＡＭ１０２に設けられる。

境界点ＫＴとして格納するデータは、副走査方向Ｍ２の位置Ｙを表わすものであり、入力画像Ｇ１０の副走査方向Ｍ２の画素番号（主走査ライン番号）、または副走査方向Ｍ２の先頭の画素から境界点ＫＴまでの画素数のカウント値であってよい。また、主走査方向Ｍ１の画素の配列順にアドレスを割り当て、各境界点ＫＴの主走査方向Ｍ１の位置Ｘを境界点メモリ３０２のアドレスで特定するようにしてもよい。位置Ｘと位置Ｙとの組を境界点ＫＴのデータとして格納してもよい。

なお、位置Ｙを表わすデータの値は、入力画像Ｇ１０の前端に近いほど小さく、前縁から遠いほど大きいものとする。

境界点検出部３０１は、検出ピッチ設定部３０９からの通知に従って、原稿８の主走査方向Ｍ１のサイズに応じて、境界点ＫＴを検出する複数の位置Ｘの主走査方向Ｍ１のピッチＤｘを変更する。

なお、入力画像Ｇ１０における主走査方向Ｍ１の両端部では階調値ＭＤが異常になりやすい。また、両端部以外でもノイズの影響を受けて階調値ＭＤが異常（イレギュラー）になることがある。したがって、イレギュラーな境界点ＫＴが検出された場合に、それを無効にして以後の処理の対象（検出の結果）から除外することとしてもよい。例えば、境界点ＫＴとして検出された位置Ｙが、それに隣接する正常な境界点ＫＴの位置Ｙに対し、設定されたしきい値以上の差を有する場合に、それをイレギュラーな境界点ＫＴであるとし、例えばそれを境界点メモリ３０２に格納しない。

注目境界点群設定部３０３は、傾き量ＳＶを検出するための以降の処理に用いる注目境界点群ＫＴＧを定める。注目境界点群ＫＴＧは、図８（Ａ）に示すように、主走査方向Ｍ１に沿って検出された複数の境界点ＫＴのうちの主走査方向Ｍ１に互いに離れた２つの境界点ＫＴ１，ＫＴｎおよびこれら２つの境界点ＫＴ１，ＫＴｎの間の１以上の境界点ＫＴからなる。つまり、注目境界点群設定部３０３は、検出された境界点ＫＴのうちから、特定の複数の境界点ＫＴを選択し、これらを注目境界点群ＫＴＧとして設定する。

注目境界点群ＫＴＧの両端の境界点ＫＴ１，ＫＴｎは、検出されたすべての境界点ＫＴからなる境界点群ＫＴＧｂにおける主走査方向Ｍ１の両端の境界点ＫＴでもよいし、他の境界点ＫＴでもよい。つまり、注目境界点群ＫＴＧは、境界点群ＫＴＧｂの全体であってもよいし一部分であってもよい。ただし、傾き量ＳＶの検出の精度を高める上で、注目境界点群ＫＴＧの境界点ＫＴの個数は、より多いのが好ましい。

境界点群ＫＴＧｂの一部分を注目境界点群ＫＴＧに定める場合の例としては、上述したようにイレギュラーな境界点ＫＴを除去したことによって、検出された境界点ＫＴの主走査方向Ｍ１の位置の連続性が途切れた場合がある。この場合、最も長く連続した部分を注目境界点群ＫＴＧに定めればよい。また、原稿８の端辺のうちの浮き上がりが生じやすい部位が既知の場合には、境界点群ＫＴＧｂのうちの当該浮き上がりが生じやすい部位以外に対応した部分（端辺の直線性が良好と推察される部分）を注目境界点群ＫＴＧに定めることができる。

中点設定部３０４は、注目境界点群ＫＴＧの主走査方向Ｍ１の位置Ｘおよび副走査方向Ｍ２の位置Ｙに基づいて、図８（Ａ）に示すように、原稿８の端辺８ａの全体または一部分を近似するための傾き線Ｌａの中点Ｐｃを定める。例えば、以下の通り、中点Ｐｃの候補を複数定める。そして、複数の候補をそれぞれ評価し、最も好ましい候補を中点Ｐｃに定める。

中点設定部３０４は、図７に示すように、平行線設定部３４１、平行線評価部３４２、平行線再設定部３４３、および中点位置設定部３４４を有する。

平行線設定部３４１は、注目境界点群ＫＴＧのうちの副走査方向Ｍ２の両端となる境界点ＫＴ以外を通りかつ主走査方向Ｍ１と平行な複数の直線（図１２参照）を設定する。例えば、注目境界点群ＫＴＧのうちの副走査方向Ｍ２の両端間の距離を４分割する３本の直線Ｌ１，Ｌ２，Ｌ３を設定する。

平行線評価部３４２は、平行線設定部３４１によって設定された複数の直線Ｌ１，Ｌ２，Ｌ３のそれぞれについて、注目境界点群ＫＴＧとの誤差を表わす平行線評価値ＥＶ３を算出する。例えば、平行線評価値ＥＶ３として、複数の直線Ｌ１，Ｌ２，Ｌ３のそれぞれと注目境界点群ＫＴＧの境界点ＫＴのそれぞれとの主走査方向Ｍ１の各位置Ｘにおける副走査方向の距離ｙ１，ｙ２，ｙ３の総和Σｙ１，Σｙ２，Σｙ３を算出する。

平行線評価値ＥＶ３は、距離ｙ１，ｙ２，ｙ３の総和Σｙ１，Σｙ２，Σｙ３以外であってもよい。例えば主走査方向Ｍ１の位置Ｘに応じて重み付けした距離ｙ１’，ｙ２’，ｙ３’の総和を平行線評価値ＥＶ３として算出してもよい。

平行線再設定部３４３は、３本の直線Ｌ１，Ｌ２，Ｌ３が設定された場合に、中央（２本目）の直線についての平行線評価値ＥＶ３が最小になるまで、平行線評価値ＥＶ３が最小である直線が中央の直線となるようにする３本の直線Ｌ１，Ｌ２，Ｌ３の再設定を繰り返す。そして、３本の直線Ｌ１，Ｌ２，Ｌ３を再設定するごとに平行線評価部３４２に平行線評価値ＥＶ３を算出させる。

平行線再設定部３４３は、中央の直線についての平行線評価値ＥＶ３が最小になったときに、当該中央の直線の副走査方向Ｍ２の位置Ｙｃを中点位置設定部３４４に通知する。

中点位置設定部３４４は、通知された位置Ｙｃ、すなわち設定（再設定を含む）された複数の直線Ｌ１，Ｌ２，Ｌ３のうちの算出された平行線評価値ＥＶ３が最も小さい直線の副走査方向Ｍ２の位置を、傾き線Ｌａの中点Ｐｃの副走査方向Ｍ２の位置Ｙｃに定める。

また、中点位置設定部３４４は、注目境界点群ＫＴＧの主走査方向Ｍ１の中央の位置を中点Ｐｃの主走査方向Ｍ１の位置Ｘｃに定める。

図６に戻って、傾き線設定部３０５は、傾き線Ｌａとして、中点Ｐｃを通り主走査方向Ｍ１に対して傾いた直線を設定する。傾き線設定部３０５は、傾き線Ｌａの候補として、傾きの方向が互いに反対である２本の傾き線Ｌ４，Ｌ５（図１７参照）を設定する。そして、傾き線Ｌ４，Ｌ５を注目境界点群ＫＴＧとの誤差に基づいて評価し、評価の高い方を傾き線Ｌａに設定する。図８（Ｂ）の例では、傾き線Ｌａは、主走査方向Ｍ１に平行な状態から中点Ｐｃを中心に反時計回りに回転させた方向に傾いている。

傾き線設定部３０５は、傾き線Ｌａの候補を２本設定して評価するものに限らず、注目境界点群ＫＴＧのうちの副走査方向Ｍ２の両端となる２つの境界点ＫＴの主走査方向Ｍ１の位置Ｙｍａｘ，Ｙｍｉｎに基づいて、傾き線Ｌａの傾きの方向が第１方向かそれと反対の第２方向か決定するものであってもよい。つまり、位置Ｙｍａｘが主走査方向Ｍ１の中央に対する左側でありかつ位置Ｙｍｉｎが右側である場合に第１方向とし、逆に位置Ｙｍａｘが右側でありかつ位置Ｙｍｉｎが左側である場合に第２方向とすることができる。位置Ｙｍａｘ，Ｙｍｉｎに基づいて傾き線Ｌａの傾きの方向を決める構成によると、２本の候補を評価する構成よりも短い時間で傾き線Ｌａを設定することができる。

傾き絞込み部３０６は、注目境界点群ＫＴＧと傾き線Ｌａとの誤差が小さくなるように傾き線Ｌａの傾き量ＳＶを変更する。傾き絞込み手段３０６は、傾き線評価部３６１および傾き線再設定部３６２を有する。

傾き線評価部３６１は、注目境界点群ＫＴＧと傾き線Ｌａとの誤差を表わす傾き線評価値ＥＶ４を算出する。例えば、傾き線評価値ＥＶ４として、注目境界点群ＫＴＧの各境界点ＫＴと傾き線Ｌａとの副走査方向Ｍ２の距離の総和を算出する。副走査方向Ｍ２の位置Ｙの差の２乗の総和などの他の数値を算出してもよい。

傾き線再設定部３６２は、算出された傾き線評価値ＥＶ４がしきい値ｔｈ４以下になるまで、傾き線Ｌａの傾き量が再設定ごとに段階的に小さくなるように、傾き線Ｌａを中点Ｐｃを中心に回転した線に置き換える傾き線Ｌａの再設定を繰り返す。そして、傾き線Ｌａを再設定するごとに傾き線評価部３６１に傾き線評価値ＥＶ４を算出させる。

しきい値ｔｈ４は、原稿８の傾き量ＳＶの検出の精度を決める値であり、画像処理装置１の仕様に応じて選定される。しきい値ｔｈ４は、傾き量ＳＶを角度で表わす場合には、例えば１．０〜５．０度の範囲内の、０．１度刻みの角度に選定される。また、傾き量ＳＶを傾き線Ｌａの主走査方向Ｍ１の一端と中点Ｐｃとの副走査方向Ｍ２のずれ（画素数）で表わす場合には、例えば１００〜２００の範囲内の値に選定される。ただし、これら数値に限らない。

傾き量決定部３０７は、注目境界点群ＫＴＧと傾き線Ｌａとの誤差がしきい値以下である傾き線Ｌａの傾き量ＳＶを原稿８の傾き量ＳＶとして決定する。

傾き補正部３０８は、傾き量決定部３０７により決定された原稿８の傾き量ＳＶに応じた傾き補正処理を、入力画像Ｇ１０に対して施す。傾き補正処理は、入力画像Ｇ１０を傾き量ＳＶに応じた角度だけ回転させることにより、傾きの無い傾き補正画像Ｇ１２を生成する処理である。傾き補正画像Ｇ１２は、ジョブに応じてこれを処理する手段に引き渡される。

検出ピッチ設定部３０９は、原稿８の主走査方向Ｍ１のサイズに応じて、境界点検出部３０１が境界点ＫＴを検出する主走査方向Ｍ１の複数の位置ＸのピッチＤｘを設定して、境界点検出部３０１に通知する。ピッチＤｘは主走査方向Ｍ１の画素単位のサンプリング間隔である。

図９に示すように、原稿８のサイズが大きい場合には、原稿８のサイズが小さい場合よりもピッチＤｘを大きくする。例えば、原稿８がＡ４サイズである場合はピッチＤｘを１画素とし、原稿８がＡ３サイズである場合はピッチＤｘを２画素とする。ピッチＤｘが１画素の場合には、境界点検出部３０１は、入力画像Ｇ１０における主走査方向Ｍ１のすべての画素の位置Ｘについて境界点ＫＴを検出する。ピッチＤｘが２画素の場合には、１つおきの画素の位置Ｘについて境界点ＫＴを検出する。

このように原稿８のサイズが大きい場合に境界点ＫＴを検出する位置Ｘを間引くことにより、原稿８のサイズにかかわらずほぼ同程度の個数の位置であって、原稿８の主走査方向Ｍ１の全長を均等に区分する各位置Ｘの境界点ＫＴを検出することができる。個数を同程度にすることによって、境界点メモリ３０２の記憶容量を原稿８のサイズにかかわらず無駄なく利用することができ、均等に区分することによって、傾き量ＳＶの検出の精度が原稿８によってばらつくのを防ぐことができる。

以下、画像処理装置１による傾き量ＳＶの検出の例をフローチャートを参照して説明する。

図１０には画像処理装置１における全体的な処理の流れの例が、図１１には注目領域設定処理の流れの例が、それぞれ示されている。また、図１２には注目境界点群ＫＴＧの設定および注目領域９５の設定の例が示されている。

図１０に示すように、画像処理装置１は、注目領域設定処理（＃１１）、注目領域絞込み処理（＃１２）、および傾き方向判定処理（＃１３）を順に実行し、それによって原稿８の傾き量ＳＶを検出する。その後、傾き量ＳＶに応じて入力画像Ｇ１０を補正する傾き補正処理（＃１４）を実行し、得られた傾き補正画像Ｇ２０をジョブに応じて印刷したり送信したりする（＃１５）。

図１１に示す注目領域設定処理において、自動原稿送り装置１０の給紙トレイ１１またはスキャナ２０のプラテンガラス２１の上にセットされた原稿８の画像を読み取って入力画像Ｇ１０を得る（＃１１０）。入力画像Ｇ１０の画素の階調値に基づいて、背景板１４，１５と原稿８との境界点ＫＴを検出していったん保持する（＃１１１）。

保持した境界点ＫＴのそれぞれが有効か無効かを判定する（＃１１２）。例えば、主走査方向Ｍ１の先頭から順に各境界点ＫＴとその次の境界点ＫＴとについて、副走査方向Ｍ２の距離ｙを求め、差ｙがしきい値（例えば１０画素分）を超える場合に、一方または両方の境界点ＫＴを無効と判定する。そして、無効と判定した境界点ＫＴを検出結果から除去する（＃１１３）。この除去は、境界点メモリ３０２に格納されているデータを無効を表わすデータに置き換えるものでよい。除去されずに残った境界点ＫＴが、すなわち有効と判定された境界点ＫＴが本発明における「検出された境界点ＫＴ］の例である。

図１２（Ａ）には、有効か無効かを判定する前の段階における境界点群ＫＴＧａが示されている。境界点群ＫＴＧａにおける主走査方向Ｍ１の両端部に無効な境界点ＫＴがある。 図１２（Ｂ）には、無効な境界点ＫＴを除去した後の段階における境界点群ＫＴＧｂが示されている。

有効な境界点ＫＴからなる境界点群ＫＴＧｂの全体または一部分を、注目境界点群ＫＴＧに設定する（図１１の＃１１４）。図１２（Ｂ）の例では、境界点群ＫＴＧｂの全体が注目境界点群ＫＴＧに設定されている。注目境界点群ＫＴＧは、主走査方向Ｍ１の先頭の境界点ＫＴ１から末尾の境界点ＫＴｎまでのｎ個の境界点ＫＴからなる。ｎは実際には数千以上である。

次に、図１２（Ｃ）に示す注目領域９５を設定する（＃１１５）。注目領域９５は、入力画像Ｇ１０のうちの注目境界点群ＫＴＧの全体を含む最小の矩形領域である。すなわち、
注目領域９５の主走査方向Ｍ１の範囲は、境界点ＫＴ１の位置Ｘ１から境界点ＫＴｎの位置Ｘｎまでの範囲であり、副走査方向Ｍ２の範囲は、境界点ＫＴｍｉｎの位置Ｙｍｉｎから境界点ＫＴｍａｘの位置Ｙｍａｘまでの範囲である。位置Ｙｍｉｎの値は、注目境界点群ＫＴＧにおける最小値であり、位置Ｙｍａｘの値は最大値である。つまり、境界点ＫＴｍｉｎ，ＫＴｍａｘは、注目境界点群ＫＴＧにおける副走査方向Ｍ２の両端の境界点ＫＴである。

図１３には図１０におけるステップ＃１２の注目領域絞込み処理の流れの例が示されている。また、図１４には注目領域９５を絞り込むための直線の設定の例が、図１５には原稿８の複数の状態のそれぞれに対応する注目境界点群ＫＴＧ１，ＫＴＧ２，ＫＴＧ３とそれらに応じた注目領域９５の絞込みの例が、それぞれ示されている。

図１３において、注目領域９５を後側領域９５Ａと前側領域９５Ｂとに副走査方向Ｍ２に区分する直線Ｌ１を設定する（＃１２０）。図１４（Ａ）に示すように、直線Ｌ１は、注目境界点群ＫＴＧにおける副走査方向Ｍ２の中央またはそれに近い境界点ＫＴｍｉｄを通る。注目領域９５の副走査方向Ｍ２の画素数が奇数の場合には、副走査方向Ｍ２の中央の境界点ＫＴが境界点ＫＴｍｉｄであり、偶数の場合には、中央に最も近い２つの境界点ＫＴの一方が境界点ＫＴｍｉｄである。つまり、直線Ｌ１は、注目領域９５を副走査方向Ｍ２に２等分またはほぼ２等分するように区分する。

続いて、図１４（Ａ）に示すように、後側領域９５Ａを副走査方向Ｍ２に区分する直線Ｌ２、前側領域９５Ｂを副走査方向Ｍ２に区分する直線Ｌ３を設定する（＃１２１、＃１２２）。これら直線Ｌ２，Ｌ３による区分も、直線Ｌ１による区分と同様に、対象の領域を２等分またはほぼ２等分する区分である。つまり、３本の直線Ｌ１，Ｌ２，Ｌ３は、注目領域９５１をほぼ４等分する。

次に、３本の直線Ｌ１，Ｌ２，Ｌ３のそれぞれについて、注目境界点群ＫＴＧのすべての境界点ＫＴのそれぞれとの副走査方向Ｍ２の距離ｙ１，ｙ２，ｙ３の総和Σｙ１，Σｙ２，Σｙ３を算出する（＃１２３、＃１２４、＃１２５）。そして、総和Σｙ１，Σｙ２，Σｙ３のうちの最小のものを判別する（＃１２６）。総和Σｙ１，Σｙ２，Σｙ３は、平行線評価値ＥＶ３の例である。

直線Ｌ１についての総和Σｙ１が最小である場合、フローはステップ＃１２７へ進む。この場合には、図１５（Ａ）のように、注目領域９５を副走査方向Ｍ２の中央部に絞り込むように変更する。詳しくは、直線Ｌ２が後側の端辺（図での上辺）となり、直線Ｌ３が前側の端辺（図での下辺）となるように注目領域９５を縮小する。そして、図１０のフローに戻る。

直線Ｌ２についての総和Σｙ２が最小である場合、フローはステップ＃１２８へ進む。この場合には、図１５（Ｂ）のように、注目領域９５を副走査方向Ｍ２の後側に絞り込むように変更する。詳しくは、直線Ｌ１が前側の端辺（図での下辺）となるように注目領域９５を縮小する。そして、ステップ＃１２０へ戻って、変更後の注目領域９５について以前と同様の手順で改めて３本の直線Ｌ１，Ｌ２，Ｌ３を設定して評価する。

直線Ｌ３についての総和Σｙ３が最小である場合、フローはステップ＃１２９へ進む。この場合には、図１５（Ｃ）のように、注目領域９５を副走査方向Ｍ２の前側に絞り込むように変更する。詳しくは、直線Ｌ１が後側の端辺（図での上辺）となるように注目領域９５を縮小する。そして、ステップ＃１２０へ戻る。この場合も、改めて３本の直線Ｌ１，Ｌ２，Ｌ３を設定して評価する。

つまり、３本の直線Ｌ１，Ｌ２，Ｌ３のうちの一端から数えて２本目である中央の直線Ｌ１についての総和Σｙ１が最小になるまで、注目領域９５の絞込みを繰り返す。

直線Ｌ１についての総和Σｙ１が最小になったとき、この直線Ｌ１の位置Ｙが上に述べた中点Ｐｃの副走査方向Ｍ２の位置Ｙｃとなる。

図１６には図１０におけるステップ＃１３の傾き方向判定処理の流れの例が示されている。また、図１７には傾き線Ｌ４，Ｌ５の設定の例が示されている。

図１６において、図１７（Ａ）に示すように、直線Ｌ１の主走査方向Ｍ１の中央を中点Ｐｃとし、共に中点Ｐｃを通り互いに傾きの方向が異なる２本の傾き線Ｌ４，Ｌ５を傾き線Ｌａの候補として設定する（＃１３０、＃１３１）。

一方の傾き線Ｌ４は、直線Ｌ１を時計回りに回転したものに相当する第１方向に傾いた直線であり、図１７における注目領域９５の左上の頂点Ｐ２および右下の頂点Ｐ３の少なくとも一方を含む。中点Ｐｃがちょうど注目領域９５の中心と一致する場合に、傾き線Ｌ４は頂点Ｐ２，Ｐ３を共に含む。つまり、傾き線Ｌ４の傾き量（直線Ｌ１となす角度）は、傾き線Ｌ４が注目領域９５に収まる範囲内の量に限定されている。

他方の傾き線Ｌ５は、直線Ｌ１を反時計回りに回転したものに相当する第２方向に傾いた直線であり、図１７における注目領域９５の左下の頂点Ｐ１および右上の頂点Ｐ４の少なくとも一方を含む。傾き線Ｌ５についても、傾き線Ｌ４と同様に傾き量が限定されている。

次に、２本の傾き線Ｌ４，Ｌ５のそれぞれについて、注目境界点群ＫＴＧのすべての境界点ＫＴのそれぞれとの副走査方向Ｍ２の距離ｙ４，ｙ５の総和Σｙ４，Σｙ５を算出する（＃１３２、＃１３３）。そして、総和Σｙ４，Σｙ５の大きさを比較する（＃１３４）。総和Σｙ４，Σｙ５は、平行線評価値ＥＶ４の例である。

傾き線Ｌ４についての総和Σｙ４の方が総和Σｙ５よりも小さい場合には、第１方向の傾き量の判定処理（＃１３５）を実行して図１０のフローに戻る。傾き線Ｌ５についての総和Σｙ５の方が小さい場合には、第２方向の傾き量の判定処理（＃１３６）を実行して図１０のフローに戻る。

図１８には第２方向の傾き量の判定処理の流れの例が示されている。また、図１９には傾き線Ｌａの傾き量ＳＶの絞込みの例が示されている。

第２方向の傾き量の判定処理では、以下の通り、傾き線Ｌ５を傾き線Ｌａとして定め、傾き線Ｌａの傾き量を絞り込んで原稿８の傾き量ＳＶを決定する。

直線Ｌ１と傾き線Ｌ５とを一対の線に設定し（＃３６０）、図１９（Ａ）に示すように、一対の線の間の角度θを２分割する傾き線Ｌ７を設定する（＃３６１）。この２分割は、角度θを２等分またはほぼ２等分するものであればよい。

一対の線および傾き線Ｌ７のそれぞれについて、注目境界点群ＫＴＧのすべての境界点ＫＴのそれぞれとの副走査方向Ｍ２の距離ｙ１，ｙ５，ｙ７の総和Σｙ１，Σｙ５，Σｙ７を算出する（＃３６２）。総和Σｙ１，Σｙ５については、以前に算出した結果を流用し、このステップ＃３６２での算出を省略してもよい。

３つの総和Σｙ１，Σｙ５，Σｙ７の中で最も小さいものはいずれかを判別する（＃３６３）。そして、最小の総和が上に述べたしきい値ｔｈ４以下か否かを判定する（＃３６４）。

最小の総和がしきい値ｔｈ４以下である場合には（＃３６４でＹＥＳ) 、当該総和に対応する線（傾き線Ｌ５、傾き線Ｌ７または直線Ｌ１）の傾き量ＳＶを原稿８の傾き量ＳＶに決定する（＃３６５）。

最小の総和がしきい値ｔｈ４以下でない場合には（＃３６４でＮＯ) 、傾き量の絞込みを続ける。詳しくは、３つのΣｙ１，Σｙ５，Σｙ７のうちの最小のものと次に小さいものとを選択し、選択した２つの総和に対応した２本の線を一対の線とするという「線の置換え」を行う（＃３６６）。そして、ステップ＃３６１に戻って、線の置換え後の一対の線の間の角度を２分割し、ステップ＃３６１以降の処理を再び行う。

図１９（Ａ）において、傾き線Ｌ５，Ｌ７に対応する総和Σｙ５，Σｙ７が直線Ｌ１対応する総和Σｙ１よりも小さい場合には、図１９（Ｂ）のように、線の置換えにより元の傾き線Ｌ７が一対の線の片方である直線Ｌ１とされ、この直線Ｌ１と傾き線Ｌ５との間の角度（θ／２）を２等分する傾き線Ｌ７が改めて設定される。

なお、元の直線Ｌ１と傾き線Ｌ７とに対応する総和Σｙ１，Σｙ７が傾き線Ｌ５に対応する総和Σｙ５よりも小さい場合には、線の置換えによって、元の傾き線Ｌ７が一対の線の片方である傾きＬ５とされる。

図２０には第１方向の傾き量の判定処理の流れの例が示されている。第１方向の傾き量の判定処理は、傾き線Ｌ４を傾き線Ｌａとして定め、傾き線Ｌａの傾き量を絞り込んで原稿８の傾き量ＳＶを決定する処理である。基本的な流れは第２方向の傾き量の判定処理と同様である。

すなわち、直線Ｌ１と傾き線Ｌ４とを一対の線に設定し（＃３５０）、一対の線の間の角度θを２等分する傾き線Ｌ６を設定する（＃３５１）。

一対の線および傾き線Ｌ６のそれぞれについて、注目境界点群ＫＴＧのすべての境界点ＫＴのそれぞれとの副走査方向Ｍ２の距離ｙ１，ｙ４，ｙ６の総和Σｙ１，Σｙ４，Σｙ６を算出する（＃３５２）。総和Σｙ４，Σｙ６は、平行線評価値ＥＶ４の例である。

３つの総和Σｙ１，Σｙ４，Σｙ６の中で最も小さいものはいずれかを判別する（＃３５３）。そして、判別した最小の総和がしきい値ｔｈ４以下か否かを判定する（＃３５４）。

最小の総和がしきい値ｔｈ４以下である場合には（＃３５３でＹＥＳ) 、当該総和に対応する線（傾き線Ｌ４、傾き線Ｌ６または直線Ｌ１）の傾き量ＳＶを原稿８の傾き量ＳＶに決定する（＃３５４）。

最小の総和がしきい値ｔｈ４以下でない場合には（＃３５３でＮＯ) 、ステップ＃３５１に戻って、傾き量の絞込みを続ける。

上に述べた実施形態によると、ハフ変換または最小二乗法による近似線の算出といった複雑な演算処理によらずに、原稿８の傾き量ＳＶを検出することができる。画素の階調値としきい値ｔｈ３との比較による境界点ＫＴの検出、注目境界点群ＫＴＧの設定、傾き線Ｌａの中点Ｐｃを定めるための注目領域９５の絞込み、傾き線Ｌａの設定、傾き線Ｌａの傾き量の絞込み、および絞込みの結果に基づく原稿８の傾き量ＳＶの決定は、いずれもハードウェアによる実現が容易な処理である。つまり、これらの処理をハードウェア化することによって、ソウトウェアのみによって行う場合よりも傾き量ＳＶを高速で検出することができる。検出の高速化、すなわち検出の契機に対する応答性の向上は、特に自動原稿送り装置１０を用いて複数の原稿８の画像を次々に読み取る場合に重要となる。迅速に傾き量ＳＶを検出することにより、各原稿８から読み取った入力画像Ｇ１０に対する傾き補正をより早く実施することができる。

このように、原稿に依存しない精度でかつ従来よりも短い時間で原稿の傾き量ＳＶを検出することができる。

上に述べた実施形態において、原稿８の前端８ａに対応した影９を含む画像を用いて傾き量ＳＶを検出するので、原稿８の読み取りの初期において傾き量ＳＶを検出することができ、傾き量ＳＶを用いた種々の処理を早いタイミングで行うことができる。

また、自動原稿送り装置１０によらず、プラテンガラス２１の上にセットされた静止状態の原稿８の傾き量ＳＶを検出する場合には、光源ユニット２２が移動して原稿８の後端に近づいたときに原稿８の後端側に生じる影９を用いればよい。

この場合に、例えば、境界点検出部３０１は、入力画像Ｇ１０における後端側から画素の各階調値ＭＤを調べていき、階調値ＭＤがしきい値ｔｈ３以下である最初に出現した画素の副走査方向Ｍ２の位置Ｙを境界点ＫＴとすればよい。

なお、光源２４の配置位置に応じて影９のできる位置が変わるので、それに応じて境界点ＫＴを検出し傾き量ＳＶを検出すればよい。例えば、光源ユニット２２の移動方向の前方側から原稿８を照明する場合には、上に述べた原稿８を搬送する場合の傾き量ＳＶの検出と同様に、原稿８の前端側に生じる影９を利用して傾き量ＳＶを検出すればよい。

画像処理装置１は、ＭＦＰに限らず、原稿８の画像を読み取る機器であればよく、コピー機、ファクシミリ機、イメージリーダなどであってもよい。自動原稿送り装置１０に、原稿８から画像を読み取るイメージセンサを配置してもよい。

その他、画像処理装置１の全体または各部の構成、処理の内容、順序、またはタイミング、境界点ＫＴの検出の方法、原稿８の傾き量ＳＶの決定の方法などは、本発明の趣旨に沿って適宜変更することができる。

１ 画像処理装置（原稿の傾き量検出装置）
８ 原稿
８ａ 前端（端辺）
１４，１５ 背景板
２０ スキャナ（走査手段）
２４ 光源
２００ 領域（矩形領域）
Ｍ１ 主走査方向
Ｍ２ 副走査方向
Ｇ１０ 入力画像
ＳＶ 傾き量（原稿の傾き量）
ＫＴ 境界点
ＫＴＧ 注目境界点群
Ｌａ 傾き線
３０１ 境界点検出部（境界点検出手段）
３０３ 注目境界点群設定部（注目境界点群設定手段）
３０４ 中点設定部（中点設定手段）
３０５ 傾き線設定部（傾き線設定手段）
３０６ 傾き絞込み部（傾き絞込み手段）
３０７ 傾き量決定部（傾き量決定手段）
３０８ 傾き補正部（傾き補正手段）
ＫＴ１、ＫＴｎ 境界点
Ｄｘ ピッチ
ｔｈ１ 第１のしきい値
ｔｈ２ 第２のしきい値
ＥＶ３ 平行線評価値
ＥＶ４ 傾き線評価値

Claims (11)

1. 背景板の表面に配置されまたは表面を通過するシート状の原稿の傾き量を検出する装置であって、
   前記原稿を照射する光源と、
   前記原稿の少なくとも１つの端辺を含んだ領域を前記光源による前記原稿からの反射光により読み取る走査によって入力画像を取得する走査手段と、
   前記入力画像における前記原稿と前記背景板との境界点を、主走査方向の複数の位置のそれぞれについて検出する境界点検出手段と、
   検出された複数の前記境界点のうちの主走査方向に互いに離れた２つの前記境界点およびこれら２つの前記境界点の間の境界点からなる注目境界点群を定める注目境界点群設定手段と、
   前記注目境界点群の主走査方向および副走査方向の位置に基づいて、前記端辺の全体または一部分を近似するための傾き線の中点を定める中点設定手段と、
   前記傾き線として、前記中点を通り主走査方向に対して傾いた線を設定する傾き線設定手段と、
   前記注目境界点群と前記傾き線との誤差が小さくなるように前記傾き線の傾き量を変更する傾き絞込み手段と、
   前記誤差がしきい値以下である前記傾き線の傾き量を前記原稿の傾き量として決定する傾き量決定手段と、
   を有することを特徴とする原稿の傾き量検出装置。
2. 前記傾き絞込み手段は、
   前記誤差を表わす傾き線評価値を算出する傾き線評価手段と、
   算出された前記傾き線評価値が前記しきい値以下になるまで、前記傾き線の傾き量が再設定ごとに段階的に小さくなるように、前記傾き線を前記中点を中心に回転した線に置き換える前記傾き線の再設定を繰り返し、かつ前記傾き線を再設定するごとに前記傾き線評価手段に前記傾き線評価値を算出させる傾き線再設定手段と、を有する
   請求項１記載の原稿の傾き量検出装置。
3. 前記傾き線評価手段は、前記傾き線評価値として、前記注目境界点群の各境界点と前記傾き線との副走査方向の距離の総和を算出する
   請求項２記載の原稿の傾き量検出装置。
4. 前記中点設定手段は、
   前記注目境界点群のうちの副走査方向の両端となる境界点以外を通りかつ主走査方向と平行な複数の直線のそれぞれについて、前記注目境界点群との誤差を表わす平行線評価値を算出する平行線評価手段と、
   複数の前記直線のうちの算出された前記平行線評価値が最も小さい直線の副走査方向の位置を、前記中点の副走査方向の位置に定める中点位置設定手段と、を有する
   請求項１ないし３のいずれかに記載の原稿の傾き量検出装置。
5. 前記平行線評価手段は、前記平行線評価値として、前記複数の前記直線のそれぞれと前記注目境界点群の境界点のそれぞれとの主走査方向の各位置における副走査方向の距離の総和を算出する
   請求項４記載の原稿の傾き量検出装置。
6. 前記中点設定手段は、
   主走査方向と平行な複数の前記直線として、前記注目境界点群のうちの副走査方向の両端間の距離を４分割する３本の直線を設定する平行線設定手段と、
   ３本の前記直線のうちの中央の直線についての前記平行線評価値が最小になるまで、前記平行線評価値が最小である直線が３本のうちの中央の直線となるようにする３本の前記直線の再設定を繰り返し、かつ３本の前記直線を再設定するごとに前記平行線評価手段に前記平行線評価値を算出させる平行線再設定手段と、をさらに有する
   請求項４または５記載の原稿の傾き量検出装置。
7. 前記背景板は、白色であるかまたは光沢があり、
   前記境界点検出手段は、前記入力画像の各画素のうち、前記背景板に対し副走査方向の近辺に存在し、明度情報の階調値が第１のしきい値以下であってかつ前記背景板の明度情報の階調値に対する差が第２のしきい値以上である画素を、前記境界点として検出する、
   請求項１ないし６のいずれかに記載の原稿の傾き量検出装置。
8. 前記境界点検出手段は、検出した前記境界点のうち、主走査方向における隣の境界点との間で副走査方向の距離がしきい値以上である境界点を、検出の結果から除外する
   請求項１ないし７のいずれかに記載の原稿の傾き量検出装置。
9. 前記傾き線設定手段は、前記注目境界点群のうちの副走査方向の両端となる２つの境界点の主走査方向の位置に基づいて、前記傾き線の傾きの方向が第１方向か前記第１方向と反対の第２方向かを決定する
   請求項１ないし８のいずれかに記載の傾き量検出装置。
10. 境界点検出手段は、前記原稿の主走査方向のサイズに応じて、前記境界点を検出する複数の前記位置の主走査方向のピッチを変更する
    請求項１ないし９のいずれかに記載の傾き量検出装置。
11. 背景板の表面に配置されまたは表面を通過するシート状の原稿を照射する光源と、
    前記原稿の少なくとも１つの端辺を含んだ領域を前記光源による前記原稿からの反射光により読み取る走査によって入力画像を取得する走査手段と、
    前記入力画像における前記原稿と前記背景板との境界点を、主走査方向の複数の位置のそれぞれについて検出する境界点検出手段と、
    検出された複数の前記境界点のうちの主走査方向に互いに離れた２つの前記境界点およびこれら２つの前記境界点の間の境界点からなる注目境界点群を定める注目境界点群設定手段と、
    前記注目境界点群の主走査方向および副走査方向の位置に基づいて、前記端辺の全体または一部分を近似するための傾き線の中点を定める中点設定手段と、
    前記傾き線として、前記中点を通り主走査方向に対して傾いた線を設定する傾き線設定手段と、
    前記注目境界点群と前記傾き線との誤差が小さくなるように前記傾き線の傾き量を変更する傾き絞込み手段と、
    前記誤差がしきい値以下である前記傾き線の傾き量を前記原稿の傾き量として決定する傾き量決定手段と、
    前記入力画像に対し前記傾き量決定手段により決定された前記原稿の傾き量に応じた補正処理を施す傾き補正手段と、
    を有することを特徴とする画像処理装置。

Images