JPH05274475A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 簡単な操作で高速に原稿画像の傾きを検出す
ることができる画像処理装置を提供すること。 【構成】 イメージスキャナ１０１からの画像の全体を
画像メモリ１０６に記憶させるとともに、識別部１０２
により１ライン毎に識別して識別結果を範囲検出部１０
３に記憶させる。原稿部範囲記憶部１０３には、原稿部
画像の主走査方向範囲が記憶される。ズレ検出部１０４
は原稿部範囲のデータをもとに主走査方向のズレを検出
する。傾き角検出部１０５は、このズレから原稿の傾き
角を検出し、傾き補正部１０９は、傾き角に基づいて画
像メモリ１０６内の原稿画像の主走査及び副走査方向の
ズレを補正しながら作業メモリ１１０に書き込み、画像
の傾きを補正する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、原稿の画像をラスタ走
査にて画像を読み取り、画像の傾きを検出してその傾き
角を算出する画像処理装置に関する。また、本発明は、
検出された傾き角に応じて画像の傾きを補正する画像処
理装置に関する。

【０００２】

【従来の技術】画像処理装置においては原稿をイメージ
スキャナで読み取り、この読み取られた画像に対して移
動，回転，削除等の種々の画像処理を施す。この中の画
像の回転処理は、たとえば、原稿が傾いた状態で読み取
られた場合に、読み取り画像の傾きを補正するために使
用される。

【０００３】イメージスキャナで原稿を読み取るとき、
原稿を傾いた状態でセットしてしまった場合には画像が
傾いた状態で入力されてしまい、その画像をディスプレ
イに表示したり、プリンタによって印刷した場合に見栄
えが悪くなってしまう。

【０００４】従来、このような入力した画像の傾きを補
正する方法は、傾いた状態で入力され記憶された画像メ
モリ上の画像に対して傾き補正を行うものであって、た
とえば、特開平２−５６０８１号公報に開示されている
ように、画像メモリ上の２値画像を所定の回転角度間で
回転し、その回転された画像における各ピクセル列の白
ランレングスの分散値に基づいて傾いた画像を補正する
方法や、特開平２−１３０５９５号公報に開示されてい
るように、画像メモリ上の画像をディスプレイに表示
し、そこでユーザがポイントを指定することで画像の傾
きを求めて画像の傾きを補正する方法や、或いは特開平
２−２２６３７２号公報に開示されているように、画像
メモリ上の画像の特定の画素を所定回転角ごとに回転さ
せたときの特定の画素の各矩形領域の面積に応じて画像
の回転角を求め画像の傾きを補正する方法が提案されて
いる。

【０００５】

【発明が解決しようとする課題】しかしながら、上記特
開平２−５６０８１号公報及び特開平２−２２６３７２
号公報に記載の方法では、画像の傾き角を求めるのに数
回の画像回転処理を実行せねばならず、傾き角検出に多
大な時間を必要とするという問題があり、また、特開平
２−１３０５９５号公報に記載の方法では、ユーザがポ
イントを指定して傾き角を求めるといった指示が必要な
ため操作が面倒であるなどの欠点があった。さらに、上
記従来例の各方法は、傾いた画像が一度画像メモリに記
憶されていなければならないので、画像の画像メモリへ
の書き込み動作が傾き角検出の前に必要であり、傾き角
検出においてはこの画像メモリからの画像読み出しと画
像書き込みが行われるため画像の傾き角算出時間の短縮
には限界があった。

【０００６】さらに、画像の回転処理は、正弦関数ｓｉ
ｎと余弦関数ｃｏｓからなる回転変換行列の計算を行う
必要があるため、多大な処理時間を必要とした。

【０００７】本発明は、上記問題点に鑑みてなされたも
のであり、簡単な操作で高速に原稿画像の傾きを検出す
ることができる画像処理装置を提供することを目的とす
る。また、本発明は、三角関数を使用した座標変換を行
うことなく高速に画像の回転処理を行って画像の傾きを
補正する画像処理装置を提供することを目的とする。

【０００８】

【課題を解決するための手段】本発明の画像処理装置
は、上記の目的を達成するため、原稿を読み取って得た
画像データの走査ラインごとに原稿部分を識別する識別
手段と、この識別手段により識別した識別結果に基づ
き、走査ライン間における、前記原稿の位置の走査方向
のズレと走査ライン間の距離とを検出するズレ検出手段
と、このズレ検出手段により検出された検出結果に基づ
き、基準線に対する原稿画像の傾き角を算出する傾き角
演算手段とを有している。

【０００９】また、本発明の画像処理装置は、前記傾き
角演算手段によって算出された傾き角度に基づき補正量
を算出する補正量演算手段と、前記補正量演算手段の演
算結果に基づいて原稿画像の各画素の位置を補正する補
正手段とを有している。

【００１０】

【作用】本発明の画像処理装置においては、原稿を含む
領域が複数走査ラインにわたって読み取られて画像デー
タが得られる。この画像データは、識別手段により走査
ラインごとに原稿部分が識別される。原稿が傾いて読み
取られている場合には、走査ライン間における原稿の位
置が走査方向で異なってくる。この走査方向のズレと走
査ライン間の距離がズレ検出手段により検出される。傾
き角演算手段は、走査方向のズレと走査ライン間の距離
から基準線に対する原稿画像の傾き角を算出する。な
お、本発明においては、基準線とは、原稿画像の走査方
向と垂直な線を意味している。

【００１１】また、算出された画像の傾き角に応じて、
原稿の画像データが近似座標変換され画像の傾き補正が
行われる。

【００１２】

【実施例】以下、この発明の実施例を図面を用いて具体
的に説明する。

【００１３】図１は、この発明を実施した画像処理装置
の構成を示すブロック図である。この画像処理装置は、
原稿画像を読み取って画像信号を生成するイメージスキ
ャナ１０１と、このイメージスキャナ１０１により読み
取られた画像を１ライン毎に原稿部画像か非原稿部画像
か識別する識別部１０２と、その原稿部画像の範囲を主
走査方向の座標にて開始点と終了点を検出して、それぞ
れレジスタ１０３ａとレジスタ１０３ｂに記憶する範囲
検出部１０３と、この範囲検出部１０３により検出した
現走査ラインの原稿部画像範囲とレジスタ１０３ａとレ
ジスタ１０３ｂに記憶された前走査ラインの原稿部画像
範囲から基準線に対する主走査方向のズレを算出するズ
レ検出部１０４と、このズレから画像の傾きを検出しそ
の傾き角を算出する傾き角検出部１０５と、イメージス
キャナ１０１が読み込んだ画像を記憶する画像メモリ１
０６と、画像メモリ１０６の画像の傾きを補正する傾き
補正部１０９と、傾きが補正された画像を記憶する作業
メモリ１１０と備えている。前記傾き補正部１０９は、
画像の水平方向のズレを補正するべく画像の水平方向移
動を制御する水平移動制御部１０７と、画像の垂直方向
のズレを補正するべく画像の垂直方向移動を制御する垂
直移動制御部１０８とを備えており、傾き補正部１０９
は、画像の傾き角に応じて水平移動制御部１０７と垂直
移動制御部１０８を制御し画像の傾きを補正する。

【００１４】本実施例の画像処理装置の傾き角算出の動
作を図２のフローチャートに従って説明する。まず、ス
テップ２０１では、イメージスキャナ１０１の原稿画像
読み取り開始前に、レジスタ１０３ａ、レジスタ１０３
ｂおよびラインカウント・パラメータＬＣを０にする。
なお、ラインカウント・パラメータＬＣは、原稿部が含
まれるラインの数をカウントするもので、たとえば、識
別部１０２に内蔵されたＬＣカウンタ (図示せず) によ
りカウントされる。

【００１５】ステップ２０２は、イメージスキャナ１０
１が原稿の画像読み取りを開始するステップである。画
像の傾き検出処理は、原稿の画像読み取り開始と共にパ
イプライン処理で動作し、傾き検出処理がイメージスキ
ャナ１０１に対して途中で画像データの出力を停止させ
ることはない。

【００１６】イメージスキャナ１０１は、図３（ａ），
（ｂ）の正面図及び右側面図に示すような構成を有して
おり、原稿１０１ｅをプラテン１０１ｄの上に載せてプ
ラテンカバー１０１ｃを閉じ、イメージセンサ・アレイ
１０１ａを走査し、光源１０１ｂの光が原稿１０１ｅで
反射した反射光をイメージセンサ・アレイ１０１ａが受
光してその強度をディジタル出力する。ここで、プラテ
ンカバー１０１ｃは鏡面となっており、イメージセンサ
・アレイ１０１ａの反射光強度出力は、完全拡散反射面
の原稿部分と鏡面反射面の非原稿部分の出力を判定でき
るようになっている。つまり、ある反射光強度閾値Ｓを
もうけ、イメージセンサ・アレイ１０１ａの反射光強度
出力ＲがＲ≧Ｓであれば非原稿部分、Ｒ＜Ｓであれば反
射光強度Ｒの原稿部分と見做すことができる。

【００１７】ステップ２０３は、識別部１０２がイメー
ジスキャナ１０１の画像出力データを前記のように反射
光強度閾値Ｓにて原稿部データか非原稿部データか識別
する。

【００１８】ステップ２０４は、もし１ラインの画像デ
ータが全て非原稿部データの場合は、ステップ２０３に
戻ってイメージスキャナ１０１が次のラインの画像デー
タを出力するまで待ち、もし１つでも原稿部データがあ
る場合には、ステップ２０５に進む。

【００１９】ステップ２０５では、原稿部画像が開始し
てからのライン数をカウントするためラインカウント・
パラメータＬＣを１だけインクリメントする。

【００２０】ステップ２０６は、原稿部画像の開始ライ
ンを判定しており、開始ラインであればステップ２０７
に、そうでなければステップ２０８に進む。

【００２１】ステップ２０７では、範囲検出部１０３
が、現在の走査ラインの画像の原稿部開始点主走査方向
座標ＳＸと原稿部終了点主走査方向座標ＥＸを検出し、
それぞれレジスタ１０３ａとレジスタ１０３ｂに登録さ
れる。このレジスタ１０３ａとレジスタ１０３ｂのデー
タは、後で前ラインの原稿部開始点主走査方向座標ＰＳ
Ｘと原稿部終了点主走査方向座標ＰＥＸとして参照され
ることになる。

【００２２】ステップ２０８〜２１２では、ズレ検出部
１０４が、前ラインの原稿部開始点主走査方向座標ＰＳ
Ｘと原稿部終了点主走査方向座標ＰＥＸが登録されてい
るレジスタ１０３ａとレジスタ１０３ｂのデータと、現
ラインの原稿部開始点主走査方向座標ＳＸと原稿部終了
点主走査方向座標ＥＸから、（ＳＸ−ＰＳＸ）と（ＥＸ
−ＰＥＸ）の絶対値を計算し (ステップ２０８）、絶対
値が小さい方をズレＳＶとして (ステップ２０９〜２１
１）、現ラインの原稿部開始点主走査方向座標ＳＸと原
稿部終了点主走査方向座標ＥＸを下記の式（３），
（４）の様に補正したＣＳＸ，ＣＥＸを計算し、レジス
タ１０３ａにＣＳＸを、そしてレジスタ１０３ｂにＣＥ
Ｘを登録する (ステップ２１２）。

【００２３】ＣＳＸ＝ＳＸ−ＳＶ ・・・（３） ＣＥＸ＝ＥＸ−ＳＶ ・・・（４） このレジスタ１０３ａに登録されたＣＳＸとレジスタ１
０３ｂに登録されたＣＥＸは、次のラインを処理すると
きに前ラインの原稿部開始点主走査方向座標ＰＳＸと原
稿部終了点主走査方向座標ＰＥＸとして参照される。

【００２４】図４は、原稿が傾いてイメージスキャナ１
０１に読み取られた場合を示しており、この時のズレＳ
Ｖを各走査ライン毎に示したものが図５である。

【００２５】画像の傾き角を算出するには、原稿開始画
像開始ライン上の原稿のコーナーポイントＰ１とその次
に現れるコーナーポイントＰ２を決定する必要がある。
なお、ここでは原稿は、コーナーポイントＰ１とＰ２と
を結ぶ第１の端線Ｅ１と、この第１の端線Ｅ１と隣り合
う平行な第２の端線Ｅ２と第３の端線Ｅ３を有する矩形
状をしている。

【００２６】ステップ２１３は、（ＳＸ−ＰＳＸ）と
（ＥＸ−ＰＥＸ）が同じ値をとるラインを判定するステ
ップであり、（ＳＸ−ＰＳＸ）と（ＥＸ−ＰＥＸ）が同
じ値でなければステップ２０３に戻ってイメージスキャ
ナ１０１が次のラインの画像データを出力するまでま
ち、もし同じ値であればステップ２１４に進む。このス
テップ２１３は、原稿部の境界を形成する左右の両辺が
平行であるか否かを検出するためのものであって、例え
ば図４においては、走査ライン１から走査ライン５まで
は、原稿部境界を形成する左右の両辺が第一の端線Ｅ１
と第３の端線Ｅ３であり平行ではないが、走査ライン６
において原稿部境界を形成する左右の両辺が平行な第２
の端線Ｅ２と第３の端線Ｅ３になったことを検出する。
このステッブによってコーナポイントＰ２ならびにコー
ナポイントＰ１が決定する。

【００２７】ステップ２１４では、傾き角検出部１０５
が、この時のラインカウント・パラメータＬＣとズレＳ
Ｖから、式（５）によって画像の傾き角θ（ラジアン）
を算出し、処理を終了する。

【００２８】 θ＝ｔａｎ^-1（ＳＶ／（ＬＣ−２）） ・・・ （５） ここで、画像の傾き角θ（ラジアン）は、画像の反時計
回りの回転角（ラジアン）である。図４のように、原稿
が傾いて画像読み取りされた場合は、走査ライン６にお
いてＬＣ＝６，ＳＶ＝１であるから、画像の傾き角θ
（ラジアン）は約０．２４５（ラジアン）と算出され
る。

【００２９】原稿が傾かずに画像読み取りされた場合
は、ＳＶ＝０であるから画像の傾き角θ（ラジアン）＝
０となる。

【００３０】また、イメージスキャナ１０１から読み取
られた画像は、画像メモリ１０６に記憶される。

【００３１】画像の傾き角θ（ラジアン）は一般に小さ
いので、正接関数ｔａｎθが画像の傾き角θ（ラジア
ン）で近似でき、画像の回転は下記の式（６）と式
（７）の座標変換に分解できるので、画像の傾き補正を
画像の水平方向移動と画像の垂直方向移動によって行う
ことができる。

【００３２】 Ｘ’＝Ｘ−ｉｎｔ（Ｙ×θ） ・・・（６） Ｙ’＝Ｙ＋ｉｎｔ（Ｘ’×θ） ・・・（７） ただし、ここで、Ｘは画像の水平方向の座標、Ｘ’は水
平移動後の画像の水平方向の座標、Ｙは画像の垂直方向
の座標、Ｙ’は垂直移動後の画像の垂直方向の座標であ
って、ｉｎｔ（・・・）は整数化演算を示している。

【００３３】本実施例においては、多大な処理時間を必
要とする正弦関数ｓｉｎと余弦関数ｃｏｓからなる回転
変換行列の計算を行う必要はないので、画像の傾きを短
時間で補正することができる。

【００３４】本実施例の画像処理装置の傾き補正の動作
を図６のフローチャートに従って説明する。

【００３５】ステップ６０１では、傾き角検出部１０５
によって算出された画像の傾き角θ（ラジアン）が０
（ラジアン）であるか否かを判定し、もし傾き角θ（ラ
ジアン）が０でなければ画像が傾いているのでステップ
６０２に進み、傾き角θ（ラジアン）が０であれば画像
が傾いていないので傾き補正処理を行わずに終了する。

【００３６】ステップ６０２では、傾き角検出部１０５
によって算出された画像の傾き角θ（ラジアン）が傾き
補正部１０９に入力される。

【００３７】ステップ６０３では、傾き補正部１０９
が、水平移動制御部１０７を式（６）のように制御し、
次に垂直移動制御部１０８を式（７）のように制御し
て、画像メモリ１０６に記憶されている画像を、水平方
向移動後の水平方向座標Ｘ’と垂直方向移動後の垂直方
向座標Ｙ’に座標変換移動して、作業メモリ１１０に傾
きを補正した画像を生成し、画像の傾き補正を終了す
る。

【００３８】次に、上述の画像処理装置の具体的な回路
例について図７，図８を参照して説明する。

【００３９】図７は、画像処理装置の全体構成を示して
おり、図１に示すブロック図と対応する部材等には同一
符号を付している。図７に示す構成例においては、識別
部１０２及び範囲検出部１０３は、図８に示すようにハ
ードウェアで構成されている。また、主メモリ２０１上
には、範囲検出部１０３のレジスタ１０３ａ，１０３
ｂ、画像メモリ１０６、作業メモリ１１０のそれぞれに
対応する領域が確保されるとともに、ズレ検出部１０
４、傾き角検出部１０５及び傾き補正部１０９をそれぞ
れソフトウェア的に実現するためのプログラム「ｐｒｏ
ｃｅｄｕｒｅ １０４」、「ｐｒｏｃｅｄｕｒｅ １０
５」及び「ｐｒｏｃｅｄｕｒｅ １０９」が格納されて
いる。そして、ＣＰＵ (中央処理装置) ２０２は主メモ
リ２０１に格納されている制御プログラム２０３に基づ
き、画像の傾き角検出及び回転処理を行う。また、識別
部１０２からの画像データＩＤは、ダイレクトメモリア
クセスコントローラ（ＤＭＡＣ）２０４により直接画像
メモリ１０６に書き込まれる。

【００４０】以下、図７，図８に示される回路の動作に
ついて説明する。

【００４１】先ず、イメージスキャナ１０１からの画像
データは、識別部１０２に供給される。識別部１０２に
おいては、図８に示すように、画像データは、比較器３
０１により原稿部識別用閾値すなわち前述の反射光強度
閾値Ｓと比較され、閾値より低いとき１が出力される。
また、画像データは、濃度変換ＲＯＭ（読み出し専用メ
モリ）３０２により Ｄ＝Ｆ（ｌｏｇ（Ｒ＋１））＋１ の濃度変換処理を受けたのち、データセレクタ３０３の
一方の入力として供給される。但し、Ｒはイメージセン
サ・アレイ１０１ａの反射光強度出力、Ｄは濃度変換後
の濃度である。データセレクタ３０３の他方の入力とし
ては、非原稿部識別子０が供給される。データセレクタ
３０３は、セレクト端子に１が供給されたときに濃度変
換ＲＯＭ３０２の出力を選択し、０が供給されたときに
非原稿部識別子０を選択する。非原稿部ではＲ≧Ｓであ
り、原稿部ではＲ＜Ｓであるので、データセレクタ３０
３では、非原稿部では０、原稿部では濃度Ｄが選択され
る。ここで、ｌｏｇは対数、Ｆ（・・・）は本実施例の
画像処理装置のシステムバリュー変換のための関数であ
る。

【００４２】データセレクタ３０３の出力である画像デ
ータＩＤは、図７に示すようにダイレクトメモリアクセ
スコントローラ（ＤＭＡＣ）２０４により直接画像メモ
リ１０６に書き込まれる。

【００４３】また、識別部１０２には、画素クロック信
号で駆動されライン同期信号でクリアされる画素カウン
タ３０６、ライン同期信号で駆動されページ同期信号で
クリアされるラインカウンタ３０７が設けられている。
画素カウンタ３０６は主走査方向の中の画素の位置情報
を保持し、ラインカウンタ３０７は副走査方向のライン
の位置情報を保持する。

【００４４】前記比較器３０１の出力は、それぞれイン
バータ３１０，３１１、遅延回路３１２，３１３、ＡＮ
Ｄ回路３１４，３１５からなる立ち上がり検出回路３１
６，立ち下がり検出回路３１７にも供給される。立ち上
がり検出回路３１６の出力は開始点用レジスタ３１８の
セット端子に供給され、立ち下がり検出回路３１７の出
力は終了点用レジスタ３１９のセット端子に供給され
る。各レジスタ３１８，３１９のデータ端子には画素カ
ウンタ３０６の出力が供給されているので、レジスタ３
１８，３１９には原稿部開始点主走査方向座標ＳＸと原
稿部終了点主走査方向座標ＥＸが一時的に格納される。

【００４５】また、前記比較器３０１の出力はライン同
期信号とともにＡＮＤ回路３２０を介してＬＣカウンタ
３２１に供給され、このＬＣカウンタ３２１はページ同
期信号によりクリアされる。したがって、ラインカウン
ト・パラメータＬＣの値は、原稿が存在する領域におい
て１ライン毎に増加する。

【００４６】上述の原稿部開始点主走査方向座標ＳＸ、
原稿部終了点主走査方向座標ＥＸ及びラインカウント・
パラメータＬＣの値は、図７に示すようにＣＰＵ２０２
により読み取られ、図９に示すズレ検出プログラムによ
り主走査方向ズレＳＶが求められる。このプログラム
は、図１に示すズレ検出部１０４の処理をＣＰＵ２０２
を使用してソフトウェア的に実現するためのプログラム
であり、ここではＣ言語で記述されている。このプログ
ラムには、「ｐｒｏｃｅｄｕｒｅ １０４」という名前
が付けられており、主メモリ２０１内の領域に格納され
ている。

【００４７】図９に示す主走査方向ズレ検出プログラム
の処理の流れを図１０に示す。

【００４８】先ず、ラインカウント・パラメータＬＣの
値が１であるか否かが判別され (ステップ３０１）、Ｌ
Ｃ＝１であるときは、原稿部開始点主走査方向座標ＳＸ
の値をレジスタ１０３ａに記憶し、原稿部終了点主走査
方向座標ＥＸの値をレジスタ１０３ｂに記憶する (ステ
ップ３０２）。ＬＣ＝１でないときは、レジスタ１０３
ａの値ＰＳＸとレジスタ１０３ｂの値ＰＥＸから（ＳＸ
−ＰＳＸ）と（ＥＸ−ＰＥＸ）の絶対値を計算する (ス
テップ３０３）。｜ＳＸ−ＰＳＸ｜＞｜ＥＸ−ＰＥＸ｜
である場合には (ステップ３０４）ＳＶ＝ＥＸ−ＰＥＸ
とし (ステップ３０５）そうでない場合にはＳＶ＝ＳＸ
−ＰＳＸとする (ステップ３０６）。次に、ＣＳＸ＝Ｓ
Ｘ−ＳＶとＣＥＸ＝ＥＸ−ＳＶを計算し、ＣＳＸをレジ
スタ１０３ａに記憶し、ＣＥＸをレジスタ１０３ｂに記
憶する (ステップ３０７）。

【００４９】次に、上述の主走査方向ズレ検出プログラ
ム「ｐｒｏｃｅｄｕｒｅ １０４」により求められた主
走査方向ズレＳＶの値に基づいて、図１１に示す傾き角
検出プログラム「ｐｒｏｃｅｄｕｒｅ １０５」によ
り、先に説明した θ＝ｔａｎ^-1（ＳＶ／（ＬＣ−２）） ・・・ （５） の演算を行い、傾き角θを求める。なお、図１１に示す
プログラム中の変数ｓｉｔａがθに対応している。

【００５０】次に、上述の傾き角検出プログラム「ｐｒ
ｏｃｅｄｕｒｅ １０５」により求められた傾き角θの
値に基づいて、図１２に示す傾き補正プログラム「ｐｒ
ｏｃｅｄｕｒｅ １０９」により、先に説明した Ｘ’＝Ｘ−ｉｎｔ（Ｙ×θ） ・・・（６） Ｙ’＝Ｙ＋ｉｎｔ（Ｘ’×θ） ・・・（７） の演算を行い、水平方向移動後の水平方向座標Ｘ’と垂
直方向移動後の垂直方向座標Ｙ’を求め、これらの座標
に基づいて画像メモリ１０６内の画像データを座標変換
しながら作業メモリ１１０に移動して、作業メモリ１１
０に傾きを補正した画像を生成し、画像の傾き補正を終
了する。なお、図１２に示すプログラム中の変数ｘ，
ｙ，ｘｘ，ｙｙがそれぞれＸ，Ｙ，Ｘ’，Ｙ’に対応し
ている。

【００５１】なお、上記各プログラムはＣ言語で記述さ
れており、当業者にとってはプログラムから動作を理解
することは容易であるので、詳細な説明は省略する。

【００５２】図７，図８に示す実施例においては、傾き
補正部１０９をソフトウェア的に実現したが、ハードウ
ェア的に構成することもできる。

【００５３】図１３は、傾き補正部１０９をハードウェ
ア的に構成した場合の画像処理装置全体のブロック図を
示し、図１４は傾き補正部１０９の詳細構成を示してい
る。なお、図７に示すブロック図と対応する部材等に
は、同一符号を付している。

【００５４】図１４において、画素クロックがカウンタ
４０１に供給され、走査中の画素の位置、すなわち、主
走査方向の座標Ｘが検出される。カウンタ４０１の出力
は比較器４０２において画像の幅と比較され、両者が一
致したときに比較器４０２の出力によりカウンタ４０１
がクリアされるとともに、カウンタ４０３の値が１だけ
インクリメントされる。したがって、カウンタ４０３
は、主走査毎にすなわち１ライン毎に１づつインクリメ
ントされ、副走査方向の座標Ｙが検出される。

【００５５】カウンタ４０３の出力Ｙは、算術論理ユニ
ット４０４で画像メモリ上の画像の幅と乗算され、乗算
結果は更に算術論理ユニット４０５でカウンタ４０１の
出力Ｘと加算される。算術論理ユニット４０５の出力
は、更に算術論理ユニット４０６で画像メモリ１０６上
の位置を示すポインターである変数＊ｍｅｍｏｒｙ１と
加算され、画像メモリ１０６の読み出し位置を指定する
ためのアドレスａｄｄｒｅｓｓ１が得られる。

【００５６】一方、先に説明した傾き角検出プログラム
「ｐｒｏｃｅｄｕｒｅ １０５」により求められた傾き
角θは、実数であるので整数部分Ｉと小数点部分Ｆにわ
けられ（θ＝Ｉ＋Ｆ）、その整数部分Ｉは算術論理ユニ
ット４０７および４０８のそれぞれ一方の人力端子に供
給される。また傾き角θの小数点部分ＦはＲＯＭ４１２
及び４０９のそれぞれのアドレス入力端子の一部に供給
される。算術論理ユニット４０８の他方の入力端子には
カウンタ４０３の出力Ｙが供給され、傾き角θの整数部
分Ｉとの乗算Ｙ×Ｉが行われ、その出力は算術論理ユニ
ット４１０の一方の入力端子に供給される。Ｒ０Ｍ４０
９のアドレス入力端子にはカウンタ４０３の出力Ｙと傾
き角θの小数点部分Ｆが供給されており、このＲＯＭに
は予め計算しておいた傾き角θの小数点部分ＦとＹとの
乗算整数化演算データつまりｉｎｔ（Ｙ×Ｆ）が書き込
まれており、ＲＯＭ４０９からは、ＹとＦの入力に応じ
て乗算結果ｉｎｔ（Ｙ×Ｆ）がデータ出力端子より出力
され、算術論理ユニット４１０の他方の入力端子に供給
される。算術論理ユニット４１０では、加算演算（Ｙ×
Ｉ＋ｉｎｔ（Ｙ×Ｆ））つまりｉｎｔ（Ｙ×θ）の演算
を行い、算術論理ユニット４１１の一方の端子に供給さ
れる。算術論理ユニット４１１の他方の入力端子にはカ
ウンタ４０１の出力Ｘが供給されており、算術諭理ユニ
ット４１１では、Ｘ−ｉｎｔ（Ｙ×θ）の演算が行わ
れ、この演算結果がＸ’とされる。すなわち、算術論理
ユニット４０８，４１０，４１１とＲ０Ｍ４０９で Ｘ’＝Ｘ−ｉｎｔ（Ｙ×θ）・・・（６） の演算が行われる。

【００５７】算術論理ユニット４１１の出力Ｘ’は、算
術論理ユニット４０７の他方の入力端子に供給され、算
術論理ユニット４０７では、Ｘ’×Ｉの演算が行われ、
演算結果は算術論理ユニット４１３の一方の入力端子に
供給される。ＲＯＭ４１２のアドレス入力端子には算術
論理ユニット４１１の出力Ｘ’と傾き角θの小数点部分
Ｆが供給されており、このＲＯＭに子め計算して書き込
まれた傾き角θの小数点部分ＦとＸ′との乗算整数化演
算データつまりｉｎｔ（Ｘ’×Ｆ）がデータ出力端子よ
り出力され、算術論理ユニット４１３の他方の入力端子
に供給される。算術論理ユニット４１３では、加算演算
（Ｘ’×Ｉ＋ｉｎｔ（Ｘ’×Ｆ））つまりｉｎｔ（Ｘ’
×θ）の演算を行い、算術論理ユニット４１４の一方の
端子に供給される。算術論理ユニット４１４の他方の入
力端子にはカウンタ４０３の出力Ｙが供給されており、
算術論理ユニット４１４では、Ｙ＋ｉｎｔ（Ｘ’×θ）
の演算が行われ、この演算結果がＹ’とされる。すなわ
ち、算術論理ユニット４０７，４１３，４１４とＲ０Ｍ
４１２で、 Ｙ’＝Ｙ＋ｉｎｔ（Ｘ’×θ）・・・（７） の演算が行われる。

【００５８】算術論理ユニッ４１４の出力Ｙ’は算術論
理ユニット４１５で画像メモリ１０６上の画像の輻と乗
算される。この乗算結果は、算術論理ユニット４１６に
おいて算術論理ユニット４１１の出力Ｘ’と加算され、
更に、この加算結果は算術論理ユニット４１７において
作業メモリ１１０上の位置を示すポインタである変数＊
ｍｅｍｏｒｙ２と加算され、作業メモリ１１０の書き込
み位置を指定するためのアドレスａｄｄｒｅｓｓ２が得
られる。

【００５９】上述のようにして求められた画像メモリ１
０６に対する読み出しアドレスａｄｄｒｅｓｓ１と、作
業メモリ１１０に対する書き込みアドレスａｄｄｒｅｓ
ｓ２を使用し、図１３に模式的に示すように画像メモリ
１０６内の画像データを作業メモリ１１０に転送するこ
とにより、画像メモリ１０６には傾きが補正された画像
が得られることになる。

【００６０】

【発明の効果】以上説明したように、本発明において
は、複数の走査線における原稿部画像が存在する範囲を
比較して画像の傾きを検出しているので、簡単にかつ迅
速に画像の傾き角を検出することができる。また、この
検出された傾き角に基づいて近似座標変換を行うことに
より高速に画像の傾きを補正することができる。

【図面の簡単な説明】

【図１】 本発明の画像処理装置の実施例を示すブロッ
ク図である。

【図２】 図１に示す画像処理装置の動作を示すフロー
チャートである。

【図３】 図１に示す画像処理装置において使用される
イメージスキャナの正面図及び側面図である。

【図４】 原稿が傾いてセットされた場合のイメージス
キャナの出力画像を示す説明図である。

【図５】 図４のようにイメージスキャナが画像を出力
した場合のズレ検出部の動作を説明する図である。

【図６】 本実施例の画像処理装置の画像の傾き補正の
動作を示すフローチャートである。

【図７】 ズレ検出部、傾き角検出部及び傾き補正部を
それぞれソフトウェア的に実現した本発明の画像処理装
置の他の実施例を示すブロック図である。

【図８】 図７に示す画像処理装置の範囲検出部及び識
別部の詳細を示すブロック図である。

【図９】 ズレ検出部をソフトウェア的に実現したプロ
グラムを示すリストである。

【図１０】 図９に示すプログラムの動作を説明するた
めのフローチャートである。

【図１１】 傾き角検出部をソフトウェア的に実現した
プログラムを示すリストである。

【図１２】 傾き補正部をソフトウェア的に実現したプ
ログラムを示すリストである。

【図１３】 傾き補正部をハードウェアで構成した本発
明の画像処理装置の更に他の実施例を示すブロック図で
ある。

【図１４】 図１３に示す画像処理装置の傾き補正部の
詳細を示すブロック図である。

【符号の説明】

１０１…イメージスキャナ、１０１ａ…イメージセンサ
・アレイ、１０１ｂ…光源、１０１ｃ…プラテンカバ
ー、１０１ｄ…プラテン、１０１ｅ…原稿、１０２…識
別部、１０３…範囲検出部、１０３ａ，１０３ｂ…レジ
スタ、１０４…ズレ検出部、１０５…傾き角検出部、１
０６…画像メモリ、１０７…水平移動制御部、１０８…
垂直移動制御部、１０９…傾き補正部、１１０…作業メ
モリ、２０１…主メモリ、２０２…ＣＰＵ、２０３…制
御プログラム、２０４…ＤＭＡＣ、３０１…比較器、３
０２…濃度変換ＲＯＭ、３０３…データセレクタ、３０
６…画素カウンタ、３０７…ラインカウンタ、３１０，
３１１…インバータ、３１２，３１３…遅延回路、３１
４，３１５，３２０…ＡＮＤ回路、３１６…立ち上がり
検出回路、３１７…立ち下がり検出回路、３１８，３１
９…レジスタ、３２１…ラインカウンタ、４０１，４０
３…カウンタ、４０２…比較器、４０４〜４０８，４１
０，４１１，４１３，４１５，４１６，４１７…算術論
理ユニット、４０９，４１２…ＲＯＭ

Claims (4)

【特許請求の範囲】
1. 【請求項１】 原稿を読み取って得た画像データの走査
   ラインごとに原稿部分を識別する識別手段と、 この識別手段により識別した識別結果に基づき、走査ラ
   イン間における、前記原稿の位置の走査方向のズレと走
   査ライン間の距離とを検出するズレ検出手段と、 このズレ検出手段により検出された検出結果に基づき、
   基準線に対する原稿画像の傾き角を算出する傾き角演算
   手段と、 を有する画像処理装置。
2. 【請求項２】 請求項１記載の画像処理装置において、 原稿は、第１の端線と、この第１の端線と隣り合う平行
   な第２の端線と第３の端線を有する矩形状であって、 前記傾き角演算手段は平行部検出手段を含み、 この平行部検出手段は、前記ズレ検出手段により検出さ
   れた走査ライン間の原稿位置の差を比較することによ
   り、前記識別手段により識別された原稿端が第２の端線
   と第３の端線であることを検出し、 前記傾き角演算手段は、前記平行部検出手段により平行
   部が検出されるまでの、前記ズレ検出手段による検出結
   果に基づき、基準線に対する傾き角を演算してなる画像
   処理装置。
3. 【請求項３】 請求項１記載の画像処理装置において、
   更に、 前記傾き角演算手段によって算出された傾き角度に基づ
   き補正量を算出する補正量演算手段と、 前記補正量演算手段の演算結果に基づいて原稿画像の各
   画素の位置を補正する補正手段とを有する画像処理装
   置。
4. 【請求項４】 請求項３記載の画像処理装置において、 前記傾き角演算手段により算出された傾き角θに対し、
   前記補正量演算手段は、直交座標系であるｘｙ座標にお
   いて原座標Ｘ，Ｙにある画素について、下記式（１）及
   び式（２）に基づき補正量を算出し、前記補正手段は原
   座標Ｘ，Ｙにある画素を補正座標Ｘ’，Ｙ’に移動して
   なる画像処理装置。 Ｘ’＝Ｘ−Ｙ×θ ・・・（１） Ｙ’＝Ｙ＋Ｘ×θ ・・・（２）