JP2940960B2 - 画像の傾き検出方法および補正方法ならびに画像情報処理装置 - Google Patents

画像の傾き検出方法および補正方法ならびに画像情報処理装置

Info

Publication number
JP2940960B2
JP2940960B2 JP1284046A JP28404689A JP2940960B2 JP 2940960 B2 JP2940960 B2 JP 2940960B2 JP 1284046 A JP1284046 A JP 1284046A JP 28404689 A JP28404689 A JP 28404689A JP 2940960 B2 JP2940960 B2 JP 2940960B2
Authority
JP
Japan
Prior art keywords
image
angle
inclination
angle range
tilt
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP1284046A
Other languages
English (en)
Other versions
JPH03144863A (ja
Inventor
康雄 黒須
佳弘 横山
健一 西川
秀文 増崎
雅章 藤縄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP1284046A priority Critical patent/JP2940960B2/ja
Priority to US07/606,613 priority patent/US5181260A/en
Publication of JPH03144863A publication Critical patent/JPH03144863A/ja
Application granted granted Critical
Publication of JP2940960B2 publication Critical patent/JP2940960B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformation in the plane of the image
    • G06T3/60—Rotation of a whole image or part thereof
    • G06T3/608—Skewing or deskewing, e.g. by two-pass or three-pass rotation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/14—Image acquisition
    • G06V30/146—Aligning or centring of the image pick-up or image-field
    • G06V30/1475—Inclination or skew detection or correction of characters or of image to be recognised
    • G06V30/1478—Inclination or skew detection or correction of characters or of image to be recognised of characters or characters lines
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
    • H04N1/3877—Image rotation
    • H04N1/3878—Skew detection or correction

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、画像の傾き検出および補正方式に係り、特
に自動給紙機構付きの画像ファイル装置に適用して好適
な画像の傾き検出、補正方式および装置に関する。
［従来の技術］ 近年、画像ファイル装置がワードプロセッサ、パーソ
ナルコンピュータ、ファクシミリに続く第４のOA機器と
して登場し、オフィスやデザイン部門のペーパーレス化
を推進する手段として注目を集めている。この画像ファ
イル装置は、光ディスクを利用してイメージ情報を大量
に蓄積し、必要に応じて即座に取り出して印刷できるよ
うになっている。したがって、特に大量の文書が発生す
る部門への浸透には著しいものがあり、日々大量に発生
する文書や図面の入力作業の省力化が画像ファイル装置
の大きな課題の一つになっている。
この画像の入力作業に関して、従来の画像ファイル装
置は、入力文書の自動給紙機構を備え、作業の自動化を
図っていた。しかし、文書とスキャナの間に生じるスキ
ュー（傾き）は本質的に避けられず、しばしば画像が傾
いて入力されるという欠点があった。また、文書とスキ
ャナとのスキューを極めて小さくできたとしても、文書
中の文字列が元々傾いていることがあった。
従来これらの不都合を解消する装置として、特開昭62
−14277号公報記載の装置が挙げられる。
この従来技術は、文書画像から輪郭抽出を行い、抽出
された文字や罫線から傾きを求めることによって、傾き
の自動補正を達成している。すなわち、画像から抽出し
た輪郭に対して特徴量を求め、この特徴量をいろいろな
方向に積分する。次に、その積分値がピークとなる方向
を求め、この方向が紙面のエッジとなす角度だけ画像全
体を回転する。このようにして、輪郭から文書画像全体
の傾きを求めることによって、スキューの生じた画像デ
ータを人手を介さずに自動補正することができる。
以上述べたように、従来技術を用いた装置は、抽出し
た輪郭データからスキュー量を求め、これを用いて入力
画像の傾きを補正するようにした。したがって、自動給
紙機構付のスキャナを用いても必要であった人手による
目視チェックが不要となり、画像データの登録速度を向
上させることができた。
［発明が解決しようとする課題］ 前述のように、上記従来技術によれば、画像確認のた
めの目視チェックが不要となり、入力作業における省力
化の問題は大幅に改善された。
しかしながら、従来技術は、単純に傾き角を求め、求
めた角度をそのまま利用して文書画像全体を補正するた
め、処理時間に対する課題が依然として残った。
すなわち、傾き角の測定に際し、入力画像のスキュー
が存在する範囲総ての方向にわたり特徴量を積分する必
要がある。この積分は、積和演算を多く含むため、膨大
な計算量となり、処理速度が20MIPS程度の汎用大型計算
機を利用しても、数十秒を要するという報告もある。特
に、小型OA機器であるファイル装置においては、実用上
この欠点が顕在化する。
また、スキュー画像の補正に際して、求めた傾き角を
そのまま利用して回転させるため、傾き角が微小で人間
が知覚できないような傾きも補正してしまう欠点があっ
た。
本発明の目的は、大量の文書を入力する画像ファイル
装置等において、スキューの検出精度を劣化させること
なく、画像の傾きを高速に検出することができる画像の
傾き検出方式を提供することにある。
本発明の他の目的は、大量の文書を入力する画像ファ
イル装置等において、スキューの検出精度を劣化させる
ことなく、画像の傾きを高速に検出・補正できる画像の
傾き補正方式を提供することにある。
本発明の他の目的は、これらの画像の傾き検出、補正
方式を採用した画像情報処理装置、画像ファイル装置を
提供することにある。
［課題が解決するための手段］ 上記目的を達成するために、本発明による画像の傾き
検出方法は、画像データに対して基準方向から微小角度
ごとに特定の処理を施して画像の傾き角に依存する情報
を得て、該傾き角依存情報に基づいて画像の傾きを検出
する方式であって、前記特定の処理を行う対象となる角
度範囲を複数の段階に分割し、順次狭い角度範囲から前
記特定の処理を行っていき、傾き角が検出された時点で
当該角度範囲より広い角度範囲についての前記特定処理
を省略するようにしたものである。
本発明による画像の傾き検出方法は、他の見地によれ
ば、文書画像または該文書画像の特徴量を複数の方向に
対して積分する処理と、該積分値が極値をとる方向を判
定する処理とにより、画像の傾きを検出する方式であっ
て、前記積分処理および判定処理を、まず基準方向を含
む狭い角度範囲について実行し、該範囲で極値が求めら
れなかったとき、前記角度範囲より広い角度範囲につい
て前記積分処理および判定処理を実行するようにしたも
のである。
これらの方法において、前記広い角度範囲について
は、内包する前記狭い範囲のほぼ全体を除外することが
好ましい。
前記狭い角度範囲は、例えば、前記基準方向を０度と
して、下限が−２〜−１度の間、上限が＋１〜＋２度の
間である。
本発明による画像の傾き検出方法は、文書画像または
該文書画像の特徴量を複数の方向に対して積分する処理
と、該積分値が極値をとる方向を判定する処理とによ
り、画像の傾き角を検出し、文書画像の傾きを補正する
方法であって、前記積分処理および判定処理を、まず基
準方向を含む狭い角度範囲について実行し、該範囲で画
像の傾き角が求められなかったとき、前記角度範囲より
広い角度範囲について前記積分処理および判定処理を実
行し、傾き角が求められたときには当該傾き角だけ画像
の傾きを補正し、傾き角が求められなかった場合には、
画像の傾きの補正処理を省略するようにしたものであ
る。
この傾き補正方法において、前記画像の傾き角が予め
定められた角度範囲内にあるときは、前記補正を省略す
ることが望ましい。この予め定めた角度範囲は例えば、
ほぼ−1.0〜1.0度である。
本発明による画像情報処理装置は、画像の読取り装置
により読み取られた画像データを利用する画像情報処理
装置において、前記画像データを格納する画像データ格
納手段と、前記画像データが表わす画像の傾きを第１の
角度範囲内で検出する第１の傾き角評価手段と、前記画
像データが表わす画像の傾きを前記第１の角度範囲より
広い第２の角度範囲内で検出する第２の傾き角評価手段
と、前記第１または第２の傾き角評価手段により検出さ
れた傾き角に基づいて前記画像の傾きを補正するように
当該画像データを処理する補正手段とを備えたものであ
る。
この装置において、前記狭い角度範囲および／または
広い角度範囲をユーザが設定する手段を設けてもよい。
また、本発明による画像ファイル装置は、自動給紙機
構付きの画像読取り装置を有する画像ファイル装置にお
いて、前記画像読取り装置により読み取られた画像デー
タを格納する画像データ格納手段と、前記画像データが
表わす画像の傾きを、前記自動給紙による用紙の傾きの
分布のピークを含む角度範囲と、該角度範囲より広い角
度範囲について階段的に画像の傾き角を検出する傾き角
評価手段と、該手段により検出された傾き角に基づいて
前記画像の傾きを補正するよう当該画像データを処理す
る補正手段と、前記画像データを表示する表示手段と、
前記画像データを印刷する印刷手段とを備えたものであ
る。
［作 用］ 本発明では、現実の画像ファイル装置における画像デ
ータの性質に着目し、これを利用する。
すなわち、まず、傾き角の検出のための高速化方式に
関しては、スキューの出現頻度が持つ統計的な性質を利
用する。スキューの頻度分布の例を第２図を参照して説
明する。第２図は、自動給紙機構を利用してスキャナに
文書を入力した場合のスキューの出現頻度分布である。
この例は、特定のスキャナにおいて、A4サイズの用紙30
0枚について実験した結果を示している。この図から明
らかなように、出現の可能性は広範囲に分散しているも
のの、大半は０度は中心とした狭い領域に分布してお
り、±1.5度以内に３σ以上が分布している。したがっ
て、まず分布の中心部のみを探索し、次に未検出の場合
に限り残りの従来の範囲を探索すれば、大幅な高速化が
達成できる。
また、傾きの正規化のための高速化方式に関しては、
人間の知覚特性を利用する。すなわち、微小角のスキュ
ーは知覚できないことが良く知られており、しかもスキ
ューの大半を占めている。したがって、人間が知覚し得
ない微小角のスキューに対して回転を施こさず、この範
囲を超えるスキューに対しては傾きを補正する方向に回
転を加えれば、さらに大幅な高速化を達成できる。
具体的には、上述の本発明の構成において、画像入力
装置は、入力画像に関する傾き角の測定と補正の２種類
の処理を実行する。
まず、測定は、２段階に分けて処理を実行する。この
様子を第３図を参照して説明する。第３図は各段におけ
る傾き角の測定範囲を示した概念図である。第３図
（ａ）は、第１段における傾き角の測定範囲を示し、具
体的には円盤の一ヶ所切れた矢印の部分を探索する。同
（ｂ）は、同様に第２段における傾き角の測定範囲を示
している。
第１段では、入力画像のスキュー分布が集中する狭い
範囲の角度を測定する。この段で傾き角が決定できれ
ば、測定処理は終了し、画像の補正に移行する。
第２段では、入力画像のスキュー分布が存在する可能
性のある広い範囲の角度を測定する。ただし、中心部は
既に測定済みなので除外する。この際、両範囲の境界に
傾き角が存在する場合を考慮して、予め両範囲の境界に
おいて若干範囲が重複するように両範囲を設定しておい
てもよい。
以上の２段構成は、従来の全ての範囲を一様に探索す
る方式に比べ、処理速度を大幅に向上させ得る。すなわ
ち、例えば、第１段の測定範囲を±1.5度、第２段のそ
れを±10度と置くと、処理速度は実に60倍に向上する。
なお、この説明では、測定手段については言及しなか
ったが、Hough変換、周辺投影法等いずれの手法を採っ
ても上記の効果を上げ得る。また、階段数は、２段に限
るものではなく、３段以上としてもよい。
次に、補正は、補正すべき角度により２種類に処理を
分けて実行する。すなわち、人間が知覚できない微小角
の範囲では補正処理は実行せず、それ以上の角度範囲で
は処理を実行する。
以上の構成は、従来の全ての範囲を一様に補正する方
式に比べ、処理速度を向上させ得る。ちなみに、無知覚
範囲を各々0.5度と1.0度につき試算すると、前者は２倍
で後者は実に５倍に向上する。
なお、この説明でも、補正手法について言及しなかっ
たが、測定と同様にいずれの手法を採っても上記効果を
上げ得る。
かくして本発明によれば、入力画像のスキューを階段
的動作で求め、さらに不要な回転処理を削除するように
したので、従来の装置と比べ飛躍的に処理速度を向上さ
せた画像の傾き検出方式および補正方式を提供できる。
本発明が有効に機能するための前提として、画像の傾
きが一定の分布をしていることが必要であり、その意味
で本発明は自動給紙機構を有するスキャナから読み取ら
れた画像の処理に適しているといえる。ただし、手動で
用紙を配置する場合であっても、少なくとも前記広い角
度範囲内に用紙を配置すれば高速な傾き角検出および補
正が実行されるので、厳格な位置（角度）合わせは必要
ない。
［実施例］ 以下、本発明の実施例について図面により説明する。
まず、第７図に本発明が適用される装置の一例として
の電子ファイル装置のハードウエア構成を示す。
この電子ファイル装置は、入力文書を光学的に読み取
って電気信号としての画像データに変換するスキャナ78
およびスキャナ制御回路77と、読み取られた画像データ
を格納するイメージメモリ79と、このイメージメモリ79
に格納された画像に対して各種の処理を施すイメージプ
ロセッサ74と、画像を表示するディスプレイ75およびデ
ィスプレイ制御回路76と、画像を印刷出力するプリンタ
81およびプリンタ制御回路80と、装置全体を制御する中
央処理装置（CPU）72およびこのCPU72が利用するメモリ
73とにより構成される。これらはイメージバス82により
相互に接続されている。イメージメモリ79は、画像デー
タを格納するイメージ領域101と、作業用のワーク領域1
02に分けられる。イメージプロセッサ74は、各種処理の
ためのマイクロプログラムを格納したプログラムメモリ
91、各種処理を行うためのレジスタ93、演算器92、拡大
縮小回路94、および90度回転回路65により構成され、後
述する画像の傾き角の検出および補正の処理は、ここで
実行される。
第６図に、本発明による画像の傾きの検出および補正
方式の一実施例のフローチャート（プロブレム・アナリ
シス・ダイヤグラム:Problem・Analysis・Diagram、以
下PADとする）を示す。
画像の傾き検出・補正処理にあたり、まず、所定のパ
ラメータを設定する（S61）。このパラメータは、この
例では、第１の角度測定範囲α、第２の角度測定範囲
β、非補正の角度範囲γとする。これらのうち、予め固
定の値とするものについては、このパラメータ設定処理
は不要である。
そこで、画像を入力する（S62）。本実施例では、こ
の画像入力は自動給紙機構付きのスキャナで文書画像を
走査することいにより行うが、ファクシミリ等による画
像データの受信、あるいは、すでに外部記憶装置等に畜
積されている画像データの読み出しによって行うことも
できる。続いて、設定した第１の角度測定範囲α内での
角度測定を行い（S63）、傾き角が検出できなければ（S
64yes）、第２の角度測定範囲β（αの範囲を除く）に
ついて、傾き角が存在するが否かを判定する（S67）。
処理S63で傾き角を検出できた場合は、この処理S67は実
行しない。処理S63またはS67のいずれかで傾き角が検出
できたときは（S65no）、その傾き角θだけ画像データ
に回転処理を施す（S68）。いずれの角度範囲でも傾き
角が検出できない場合、あるいは検出した傾き角θがγ
より小さい場合には（S65yes）、補正処理は実行しない
こととする（S69）。最後に、補正したあるいは補正を
しない画像を出力して（S66）、全処理を終了する。
次に、第１図に、本発明による画像の傾き検出および
補正を行うための機能ブロック図を示す。
図中、１は入力文書の光学画像から２値化したディジ
タル画像を得るスキャナ、２はディジタル画像を一時蓄
える入力バッファメモリ部、３はスキュー量分布の中心
部のみを探索する第１の傾き角測定部、４はスキュー量
分布の存在する最大限の範囲を探索する第２の傾き角測
定部、５は第１の傾き角測定部３の検出信号を受け両者
の角度値を選択する選択部、６は設定値以上の角度値に
対してディジタル画像の傾きを補正する画像補正部、７
は画像補正を施こした結果を一時格納する出力バッファ
メモリ部である。
次に、第１図の各部の動作を説明する。
まず、スキャナ１に入力された文書は光学的に走査さ
れた後、２値のディジタル画像に変換され入力バッファ
メモリ部２に入力される。
入力バッファメモリ部２に入力されたディジタル画像
は、ここに一時的に格納された後、タイミングを取って
第１の傾き角測定部３と画像補正部６の出力される。
第１の傾き角測定部３から選択部５までの一連の処理
によりディジタル画像の傾きを測定し、画像補正部６に
結果を通知する。第１の傾き角測定部３では、入力画像
のスキュー分布が集中する狭い範囲の角度を測定する。
まず、入力したディジタル画像に対して輪郭抽出、外接
下辺座標の算出を実行する。算出した下辺座標に対して
測定範囲内の角度毎に積分を施こす。本実施例ではこの
測定範囲を0.2度キザミで±1.5度の範囲とした。次に算
出した積分値のピークを求める。ピーク値が存在する場
合は、傾き角検出信号を第２の傾き角測定部４と選択部
５に送出すると共に、ピークに相当する角度値を選択部
５に出力する。
第２の傾き角測定部４では、傾き角検出信号の有無に
応じて、入力画像のスキュー分布が存在する可能性のあ
る広い範囲の角度を測定する。すなわち、傾き角検出信
号が入力された場合は、既に傾き角が決定されているの
で、動作は停止状態のまま保持する。逆に傾き角検出信
号が入力されない場合は、上述の広範囲にわたる探索を
行なう。まず、第１の傾き角測定部３からディジタル画
像を入力し、輪郭抽出、外接下辺座標の算出を実行す
る。算出した下辺座標に対して測定範囲内の角度毎に積
分を施こす。本実施例ではこの測定範囲を0.2度キザミ
で−10〜1.5度の範囲及び1.5度〜10度の範囲とした。次
に算出した積分値のピークを求め、ピークに相当する角
度値を選択部５に出力する。
なお、本実施例では、第２の角度測定範囲について、
第１の角度測定範囲を完全に除外する例を示したが、両
範囲の境界に傾き角が存在する場合を考慮して、両範囲
が境界において若干重なるように第１の角度測定範囲の
除外する部分を設定してもよい。この場合、第２の角度
測定において、両範囲が重なる部分については再度積分
を行う必要はなく、第１の角度測定範囲について算出さ
れたデータを利用することができる。
選択部５では、第１の傾き角測定部３から入力した傾
き角検出信号に従って、両測定部３および４の角度値を
選択する。傾き角検出信号が入力された場合は、第１の
傾き角測定部３の値を選択する。逆の場合は、第２の傾
き角測定部４の値を選択する。最後に選択された角度値
は画像補正部６に出力される。
画像補正部６では、入力された角度値に基づいて、入
力バッファメモリ部２から入力されたディジタル画像の
傾きを補正する。まず、角度値と設定値を比較し、人間
が知覚できない無駄な補正を排除するため、設定値以下
の値を切り捨て‘0'とする。
次に以下の定義に従い、ディジタル画像に任意角回転
を施こす。すなわち、原画像の画素座標を（x,y）、回
転画像の画素座標を（X,Y）、回転角をθとすると、 と定義できる。ここで、T1は拡大／縮小、T2とT3は各々
の斜交軸に対する変換行列を表わしている。
なお、この式（１）の変換は、次式で定義されるアフ
ィン変換と同一であり、 変換行列T1,T2,T3は式（２）、（３）、（４）のものに
は限定されない。
そこで、ディジタル画像に拡大／縮小、各々の斜交軸
に対する交換を施こし、傾きを正規化したディジタル画
像を得る。最後にディジタル画像は出力バッファメモリ
部７に出力される。
出力バッファメモリ部７に入力されたディジタル画像
は、画像ファイル装置あるいはワークステーションに画
像データとして供される。
つぎに、上記第１の傾き角測定部３および第２の傾き
角測定部４の構成および作用の詳細について説明する。
第４図は傾き角測定部３または４の一構成例を示す詳
細なブロック図である。この構成自体は公知であり、傾
き角測定手段の一例として示すものである。
同図において、41はディジタル画像を走査して文字等
の輪郭を抽出する輪郭抽出部、42は輪郭に外接する長方
形から下辺の座標値を求める外接下辺座標算出部、43は
下辺座標値を各方向毎に積分する角度毎積分部、44は角
度毎に算出された積分値のピークを求める傾き角推定
部、401および402はそれぞれ入力端子と出力端子であ
る。
第４図のブロック図において、ディジタル画像は入力
端子401を介して輪郭抽出部41に入力される。
輪郭抽出部41では、文字等の図形に対して順次輪郭を
追跡し、各輪郭点の座標から一連のテーブルを作成す
る。作成されたテーブルは外接下辺座標算出部42に出力
される。
外接下辺座標算出部42では、各図形に対して特徴とな
る一組の座標値を抽出する。本実施例は、文字部下辺が
直線上に並んでいることに注目して、文字部の右下の座
標値を用いる。すなわち、各図形の輪郭テーブルをサー
チし、各軸での最大値を特徴として選択する。最後に選
択した外接下辺座標値を角度毎積分部43に出力する。
角度毎積分部43では、外接下辺座標値に対して探索範
囲内の角度毎に積分する。すなわち、各外接下辺座標値
を角度方向に射影し、その頻度分布を角度毎に取る。最
後に、角度毎の頻度分布を傾き角推定部44に出力する。
傾き角推定部44では、入力した頻度分布から角度値を
推定する。すなわち、角度毎に作成した頻度分布を走査
して、最もピーク値の高い角度を選択する。選択した角
度値を入力したディジタル画像の傾き角として出力端子
402を介して外部へ出力する。
さらに、上記画像補正部６の構成および作用の詳細に
ついて説明する。
第５図は画像補正部の一構成例を示す詳細なブロック
図である。この構成自体は公知であり、画像補正手段の
一例として示すものである。例えば、特開昭60−97473
号公報に記載の記述を利用することができる。
同図において、51は変換T1を実行する拡大縮小部、52
は変換T2を実行する斜交軸変換部、53は変換T3をＸ軸方
向のシフトで実現するための90度回転部、54は変換T3を
実行する斜交軸変換部、55は斜交軸変換部54で実行した
直交方向の変換を元に戻す90度回転部、501は原画像を
入力する入力端子、502は補正画像を出力する出力端子
である。
まず、ディジタル画像は入力端子501を介して拡大縮
小部51に供給される。
拡大縮小部51では、入力されたディジタル画像に対し
て式（２）の変換T1を実行する。変換T1はｘ軸方向にco
sθ倍縮小し、ｙ軸方向にsecθ倍拡大する。拡大縮小が
加えられたディジタル画像は斜交部軸変換52に出力され
る。
斜交軸変換部52では、入力されたディジタル画像に対
して式（３）の変換T2を実行する。変換T2はｘ軸方向へ
の変位−sinθcosθのシフトにより実現する。斜交軸変
換が加えられたディジタル画像は90度回転部53に出力さ
れる。
90度回転部53では、入力されたディジタル画像に対し
て時計廻り方向の90度回転を実行する。この90度回転処
理によりメモリアクセスの困難な式（４）の変換T3を簡
単なラスタ方向へのシフト処理に変換する。90度回転を
加えられたディジタル画像は斜交軸変換部54に出力され
る。
斜交軸変換部54では、入力されたディジタル画像に対
して式（４）の変換T3を実行する。変換T3はｙ軸方向へ
の変位tanθのシフトで実現されるが、入力画像があら
かじめ90度回転を施こされているので、ｘ軸方向への変
位tanθのシフトで実現する。原画のｙ軸方向に対する
斜交軸変換が加えられたディジタル画像は90度回転部55
に出力される。
90度回転部55では、入力されたディジタル画像に対し
て反時計廻り方向の90度回転を実行する。この90度回転
処理により90度回転部53で加えられた処理を打ち消す方
向に変換する。このような手順に従って補正したディジ
タル画像は出力端子502を介して外部へ出力される。
以上の説明から明らかなように、本実施例によれば、
入力画像のスキュー角を階層的な動作で求め、さらに不
要な回転処理を削除するようにしたので、入力画像の傾
き補正に対する処理時間を大幅に改善することができ
る。
上記実施例では、第１の傾き角測定部の探索範囲が固
定となっているが、入力される文書の紙の性質（厚さ、
質等）に応じてスキューの分布状態が変化する場合に
は、手動あるいは自動により可変となる構成としてもよ
い。自動の場合には、用紙の性質を自動的に確認する
他、用紙のカセットに対応付けることができる。
また、上記実施例では、画像の自動補正手段を画像入
力装置に内臓する構成となっているが、画像表示装置に
内蔵する構成としてもよいし、入力装置と表示装置の中
間に設置する構成としてもよい。
さらに、画像読取り装置を有する電子ファイル装置を
例として説明したが、画像読取り装置を有さず、ファク
シミリのように通信回線から画像情報を受信する装置あ
るいはこの装置から画像情報を受け取るワークステーシ
ョン、文書作成装置等の情報処理装置において、画像の
傾きを検出、補正する場合にも本発明を適用することが
できる。また、OCR（Optical Card Reader）にも適用す
ることができる。
［発明の効果］ 本発明によれば、スキュー角の出現頻度分布に着目
し、階層的な動作で画像の傾き角を測定する構成とした
ので、従来の全ての範囲を一様に探索する方式に比べ、
測定処理速度を大幅に向上させることができる。
また、視認できない微小角の傾きに対しては補正を加
えない構成とすることにより、従来の全ての範囲を一様
に補正する方式に比べ、補正処理速度を大幅に向上させ
ることができる。
さらに、画像ファイル装置の主要な課題である画像の
自動入力を高速に実現できる。特に、膨大な画像入力が
必要な大規模部門においては、実用的見地から見て、こ
の効果は絶大である。
【図面の簡単な説明】
第１図は本発明に係る一実施例を示すブロック図、第２
図は文書入力におけるスキュー角の出現頻度分布を示す
グラフ、第３図は第１図における段階的角度測定を示す
模式図、第４図は第１図における傾き角測定部の一具体
例を示すブロック図、第５図は第１図における画像補正
部の一具体例を示すブロック図、第６図は本発明による
画像の傾きの検出・補正の処理フローを示すフローチャ
ート（PAD）、第７図は本発明が適用される画像ファイ
ル装置の構成のブロック図である。 １……スキャナ、２……入力バッファメモリ部、３……
第１の傾き角測定部、４……第２の傾き角測定部、５…
…選択部、６……画像補正部、７……出力バッファメモ
リ部、41……輪郭抽出部、42……外接下辺座標算出部、
43……角度毎積分部、44……傾き角推定部、51……拡大
縮小部、52……斜交軸変換部、53……90度回転部、54…
…斜交軸変換部、55……90度回転部。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 西川 健一 神奈川県横浜市戸塚区吉田町292番地 株式会社日立製作所マイクロエレクトロ ニクス機器開発研究所内 (72)発明者 増崎 秀文 神奈川県小田原市国府津2880番地 株式 会社日立製作所小田原工場内 (72)発明者 藤縄 雅章 東京都国分寺市東恋ケ窪１丁目280番地 株式会社日立製作所中央研究所内 (56)参考文献 特開 平１−156887（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G06T 1/00

Claims (9)

    (57)【特許請求の範囲】
  1. 【請求項１】文書画像または該文書画像の特徴量を複数
    の方向に対して積分する処理と、該積分値が極値をとる
    方向を判定する処理とにより、画像の傾きを検出する方
    法であって、 前記積分処理および判定処理を、まず基準方向を含む狭
    い角度範囲について実行し、該範囲で極値が求められな
    かったとき、前記角度範囲より広い角度範囲について前
    記積分処理および判定処理を実行することを特徴とする
    画像の傾き検出方法。
  2. 【請求項２】前記広い角度範囲については、内包する前
    記狭い範囲のほぼ全体を除外することを特徴とする請求
    項１記載の画像の傾き検出方法。
  3. 【請求項３】前記狭い角度範囲は、前記基準方向を０度
    として、下限が−２〜−１度の間、上限が＋１〜＋２度
    の間であることを特徴とする請求項１または２記載の画
    像の傾き検出方法。
  4. 【請求項４】文書画像または該文書画像の特徴量を複数
    の方向に対して積分する処理と、該積分値が極値をとる
    方向を判定する処理とにより、画像の傾き角を検出し、
    文書画像の傾きを補正する方法であって、 前記積分処理および判定処理を、まず基準方向を含む狭
    い角度範囲について実行し、該範囲で画像の傾き角が求
    められなかったとき、前記角度範囲より広い角度範囲に
    ついて前記積分処理および判定処理を実行し、傾き角が
    求められたときには当該傾き角だけ画像の傾きを補正
    し、傾き角が求められなかった場合には、画像の傾きの
    補正処理を省略することを特徴とする画像の傾き補正方
    法。
  5. 【請求項５】前記画像の傾き角が予め定めた角度範囲内
    にあるときは、前記補正を省略することを特徴とする請
    求項４記載の画像の傾き補正方法。
  6. 【請求項６】前記予め定めた角度範囲はほぼ−1.0〜1.0
    度であることを特徴とする請求項５記載の画像の傾き補
    正方法。
  7. 【請求項７】画像の読取り装置により読み取られた画像
    データを利用する画像情報処理装置において、 前記画像データを格納する画像データ格納手段と、 前記画像データが表わす画像の傾きを第１の角度範囲内
    で検出する第１の傾き角評価手段と、 前記画像データが表わす画像の傾きを前記第１の角度範
    囲より広い第２の角度範囲内で検出する第２の傾き角評
    価手段と、 前記第１または第２の傾き角評価手段により検出された
    傾き角に基づいて前記画像の傾きを補正するよう当該画
    像データを処理する補正手段と を備えたことを特徴とする画像情報処理装置。
  8. 【請求項８】前記狭い角度範囲および／または広い角度
    範囲をユーザが設定する手段を備えたことを特徴とする
    請求項７記載の画像情報処理装置。
  9. 【請求項９】自動給紙機構付きの画像読取り装置を有す
    る画像ファイル装置において、 前記画像読取り装置により読み取られた画像データを格
    納する画像データ格納手段と、 前記画像データが表わす画像の傾きを、前記自動給紙に
    よる用紙の傾きの分布のピークを含む狭い角度範囲と、
    該角度範囲より広い角度範囲について段階的に画像の傾
    き角を検出する傾き角評価手段と、 該手段により検出された傾き角に基づいて前記画像の傾
    きを補正するよう当該画像データを処理する補正手段
    と、 前記画像データを表示する表示手段と、 前記画像データを印刷する印刷手段と を備えたことを特徴とする画像ファイル装置。
JP1284046A 1989-10-31 1989-10-31 画像の傾き検出方法および補正方法ならびに画像情報処理装置 Expired - Fee Related JP2940960B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP1284046A JP2940960B2 (ja) 1989-10-31 1989-10-31 画像の傾き検出方法および補正方法ならびに画像情報処理装置
US07/606,613 US5181260A (en) 1989-10-31 1990-10-31 Method for determining the amount of skew of image, method for correcting the same, and image data processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1284046A JP2940960B2 (ja) 1989-10-31 1989-10-31 画像の傾き検出方法および補正方法ならびに画像情報処理装置

Publications (2)

Publication Number Publication Date
JPH03144863A JPH03144863A (ja) 1991-06-20
JP2940960B2 true JP2940960B2 (ja) 1999-08-25

Family

ID=17673593

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1284046A Expired - Fee Related JP2940960B2 (ja) 1989-10-31 1989-10-31 画像の傾き検出方法および補正方法ならびに画像情報処理装置

Country Status (2)

Country Link
US (1) US5181260A (ja)
JP (1) JP2940960B2 (ja)

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5859933A (en) * 1973-10-29 1999-01-12 Canon Kabushiki Kaisha Image forming apparatus
US6373997B1 (en) 1991-07-30 2002-04-16 Xerox Corporation Coarse and fine skew measurement
GB2273383A (en) * 1992-12-10 1994-06-15 Ibm Character recognition
EP0811946A3 (en) * 1994-04-15 1998-01-14 Canon Kabushiki Kaisha Image pre-processor for character recognition system
DE69600461T2 (de) 1995-01-17 1999-03-11 Eastman Kodak Co System und Verfahren zur Bewertung der Abbildung eines Formulars
KR0158123B1 (ko) * 1995-09-26 1998-12-15 김광호 팩시밀리장치의 화상테이타 자동정렬방법
US5901253A (en) * 1996-04-04 1999-05-04 Hewlett-Packard Company Image processing system with image cropping and skew correction
US6178271B1 (en) * 1996-04-29 2001-01-23 The Mclean Hospital Corporation Methods and systems for registering image data
US5937084A (en) * 1996-05-22 1999-08-10 Ncr Corporation Knowledge-based document analysis system
US6301022B1 (en) * 1997-04-02 2001-10-09 Konica Corporation Correction method of document inclination angle
US6360026B1 (en) 1998-03-10 2002-03-19 Canon Kabushiki Kaisha Method for determining a skew angle of a bitmap image and de-skewing and auto-cropping the bitmap image
US6310984B2 (en) * 1998-04-09 2001-10-30 Hewlett-Packard Company Image processing system with image cropping and skew correction
KR100264331B1 (ko) * 1998-05-26 2000-08-16 윤종용 원고 비틀림 보정 장치 및 방법
JP2000224393A (ja) * 1999-01-29 2000-08-11 Konica Corp 画像読取装置及び複写装置
US6381371B1 (en) 1999-03-17 2002-04-30 Hewlett-Packard Company Method and apparatus for processing image files
JP4219542B2 (ja) * 2000-09-07 2009-02-04 富士ゼロックス株式会社 画像処理装置、画像処理方法および画像処理プログラムが格納された記録媒体
US6862375B1 (en) * 2000-10-04 2005-03-01 Hewlett-Packard Development Company, L.P. Skew compensation for raster image transfer device
US7898695B1 (en) 2000-10-06 2011-03-01 Lexmark International, Inc. Method of compensating for electronic printhead skew and bow correction in an imaging machine to reduce print artifacts
US7068855B2 (en) * 2002-07-16 2006-06-27 Hewlett-Packard Development Company, L.P. System and method for manipulating a skewed digital image
US7133573B2 (en) * 2002-11-26 2006-11-07 Eastman Kodak Company Document skew accommodation
TWI267800B (en) * 2003-06-13 2006-12-01 Lite On Technology Corp Automatic correction method of tilted image
JP4552681B2 (ja) 2005-02-14 2010-09-29 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置、画像処理方法、および画像処理プログラム
US9769354B2 (en) 2005-03-24 2017-09-19 Kofax, Inc. Systems and methods of processing scanned data
US8749839B2 (en) * 2005-03-24 2014-06-10 Kofax, Inc. Systems and methods of processing scanned data
US9137417B2 (en) 2005-03-24 2015-09-15 Kofax, Inc. Systems and methods for processing video data
US8249391B2 (en) * 2007-08-24 2012-08-21 Ancestry.com Operations, Inc. User interface method for skew correction
CN101821771B (zh) * 2007-10-09 2012-09-26 日本电气株式会社 图像旋转方法、记录介质和旋转设备
US8023741B2 (en) 2008-05-23 2011-09-20 Sharp Laboratories Of America, Inc. Methods and systems for detecting numerals in a digital image
US8023770B2 (en) 2008-05-23 2011-09-20 Sharp Laboratories Of America, Inc. Methods and systems for identifying the orientation of a digital image
US8370759B2 (en) 2008-09-29 2013-02-05 Ancestry.com Operations Inc Visualizing, creating and editing blending modes methods and systems
US9767354B2 (en) 2009-02-10 2017-09-19 Kofax, Inc. Global geographic information retrieval, validation, and normalization
US9349046B2 (en) 2009-02-10 2016-05-24 Kofax, Inc. Smart optical input/output (I/O) extension for context-dependent workflows
US8774516B2 (en) 2009-02-10 2014-07-08 Kofax, Inc. Systems, methods and computer program products for determining document validity
US9576272B2 (en) 2009-02-10 2017-02-21 Kofax, Inc. Systems, methods and computer program products for determining document validity
US8958605B2 (en) 2009-02-10 2015-02-17 Kofax, Inc. Systems, methods and computer program products for determining document validity
US8989515B2 (en) 2012-01-12 2015-03-24 Kofax, Inc. Systems and methods for mobile image capture and processing
US9483794B2 (en) 2012-01-12 2016-11-01 Kofax, Inc. Systems and methods for identification document processing and business workflow integration
US9058580B1 (en) 2012-01-12 2015-06-16 Kofax, Inc. Systems and methods for identification document processing and business workflow integration
US10146795B2 (en) 2012-01-12 2018-12-04 Kofax, Inc. Systems and methods for mobile image capture and processing
US9058515B1 (en) 2012-01-12 2015-06-16 Kofax, Inc. Systems and methods for identification document processing and business workflow integration
US9355312B2 (en) 2013-03-13 2016-05-31 Kofax, Inc. Systems and methods for classifying objects in digital images captured using mobile devices
WO2014160426A1 (en) 2013-03-13 2014-10-02 Kofax, Inc. Classifying objects in digital images captured using mobile devices
US9208536B2 (en) 2013-09-27 2015-12-08 Kofax, Inc. Systems and methods for three dimensional geometric reconstruction of captured image data
US20140316841A1 (en) 2013-04-23 2014-10-23 Kofax, Inc. Location-based workflows and services
DE202014011407U1 (de) 2013-05-03 2020-04-20 Kofax, Inc. Systeme zum Erkennen und Klassifizieren von Objekten in durch Mobilgeräte aufgenommenen Videos
JP2016538783A (ja) 2013-11-15 2016-12-08 コファックス， インコーポレイテッド モバイル映像データを用いて長尺文書の合成画像を生成するためのシステムおよび方法
US9760788B2 (en) 2014-10-30 2017-09-12 Kofax, Inc. Mobile document detection and orientation based on reference object characteristics
US10242285B2 (en) 2015-07-20 2019-03-26 Kofax, Inc. Iterative recognition-guided thresholding and data extraction
US9779296B1 (en) 2016-04-01 2017-10-03 Kofax, Inc. Content-based detection and three dimensional geometric reconstruction of objects in image and video data
US10803350B2 (en) 2017-11-30 2020-10-13 Kofax, Inc. Object detection and image cropping using a multi-detector approach
JP7066424B2 (ja) * 2018-01-31 2022-05-13 キヤノン株式会社 画像読取装置
CN111199165B (zh) * 2018-10-31 2024-02-06 浙江宇视科技有限公司 图像处理方法及装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3831146A (en) * 1973-03-19 1974-08-20 Ibm Optimum scan angle determining means
US4110737A (en) * 1977-08-22 1978-08-29 The Singer Company Character recognition apparatus for serially comparing an unknown character with a plurality of reference characters
JPS5955574A (ja) * 1982-09-17 1984-03-30 インタ−ナショナル　ビジネス　マシ−ンズ　コ−ポレ−ション マ−ク・シ−ト読取装置
US4736437A (en) * 1982-11-22 1988-04-05 View Engineering, Inc. High speed pattern recognizer
US4802229A (en) * 1983-04-12 1989-01-31 Canon Kabushiki Kaisha Image processing system
US4754076A (en) * 1984-02-24 1988-06-28 Uniroyal Chemical Company, Inc. Process for making phenoxycycloalkanols
US4723297A (en) * 1984-09-27 1988-02-02 Siemens Aktiengesellschaft Method for automatic correction of character skew in the acquisition of a text original in the form of digital scan results
US4658428A (en) * 1985-07-17 1987-04-14 Honeywell Inc. Image recognition template generation
JPS62267610A (ja) * 1986-05-16 1987-11-20 Fuji Electric Co Ltd 対象パタ−ンの回転角検出方式
US4941189A (en) * 1987-02-25 1990-07-10 Lundy Electronics & Systems, Inc. Optical character reader with skew recognition

Also Published As

Publication number Publication date
US5181260A (en) 1993-01-19
JPH03144863A (ja) 1991-06-20

Similar Documents

Publication Publication Date Title
JP2940960B2 (ja) 画像の傾き検出方法および補正方法ならびに画像情報処理装置
JP3091478B2 (ja) 文書のスキュー識別法及び装置
JP2986383B2 (ja) ライン走査画像のためのスキューを補正する方法及びその装置
JP3576570B2 (ja) 比較方法
US6473523B1 (en) Portable text capturing method and device therefor
JP2761467B2 (ja) 画像切り出し装置及び文字認識装置
US6771842B1 (en) Document image skew detection method
JPH096914A (ja) 画像処理方法及び装置
US20030160760A1 (en) Image comining apparatus and method
JP3006466B2 (ja) 文字入力装置
JP3303246B2 (ja) 画像処理装置
JPH09147109A (ja) 特定マーク検出方法及び特定マーク検出装置
JPH08293000A (ja) 画像処理装置及び方法
JP4070486B2 (ja) 画像処理装置、画像処理方法及び同方法の実行に用いるプログラム
JP2000187705A (ja) 文書読取装置および方法および記憶媒体
JP2000076378A (ja) 文字認識方法
JPH1153539A (ja) 円形パターン判定方法および記録媒体
JPH03263282A (ja) 文字読取装置の文字切出し方法
JP2755299B2 (ja) 画像処理方法
JP3311551B2 (ja) イメージデータ入力処理方法およびその装置
JPH1166225A (ja) 表情報抽出装置及び方法並びに記録媒体
JP2933947B2 (ja) 画像処理方法及び装置
JP2000155806A (ja) 文字認識方法、文字認識装置、辞書作成方法、辞書作成装置、文字品質判定方法、及び、記録媒体
JPH0573718A (ja) 領域属性識別方式
JPH03217993A (ja) 文字サイズ認識装置

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees