JP3178102B2 - 画像の傾き検出方法及びその装置 - Google Patents
画像の傾き検出方法及びその装置Info
- Publication number
- JP3178102B2 JP3178102B2 JP22823692A JP22823692A JP3178102B2 JP 3178102 B2 JP3178102 B2 JP 3178102B2 JP 22823692 A JP22823692 A JP 22823692A JP 22823692 A JP22823692 A JP 22823692A JP 3178102 B2 JP3178102 B2 JP 3178102B2
- Authority
- JP
- Japan
- Prior art keywords
- inclination
- image
- measurement angles
- measurement
- angles
- 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
Links
Landscapes
- Character Input (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、文書画像の傾き補正装
置に関するものである。
置に関するものである。
【０００２】
【従来の技術】従来、文書画像の傾きを検出する技術と
しては、文書中の文字列基線はほぼ一直線上にあること
を利用して傾きを検出するものが多かった。たとえば、
中野、藤澤、東野：「文書画像の傾き補正のための一方
式」電子情報通信学会論文誌,Vol.J69-D,No.11,pp.1833
-1834に掲載されているものがある。この方法では、ま
ず文書画像の黒画素の輪郭を抽出し、その輪郭の外接矩
形の底辺の長さを任意の方向に積分する。この処理を多
方向から行ない、積分値が最も尖鋭となる方向を文書画
像の傾きと検出する。
しては、文書中の文字列基線はほぼ一直線上にあること
を利用して傾きを検出するものが多かった。たとえば、
中野、藤澤、東野：「文書画像の傾き補正のための一方
式」電子情報通信学会論文誌,Vol.J69-D,No.11,pp.1833
-1834に掲載されているものがある。この方法では、ま
ず文書画像の黒画素の輪郭を抽出し、その輪郭の外接矩
形の底辺の長さを任意の方向に積分する。この処理を多
方向から行ない、積分値が最も尖鋭となる方向を文書画
像の傾きと検出する。
【０００３】
【発明が解決しようとする課題】上記従来技術は、文書
画像に含まれる全ての黒画素の輪郭を抽出する処理や、
積分、積分値の最も尖鋭となる方向の探索など多くの過
程を必要とするため、処理に時間を多く要した。また、
この方法は文字列が一直線上に並ぶことを利用している
ため、文字の少ない文書では傾き検出の精度が下がる可
能性がある。さらに、従来は考え得る全ての方向からの
走査を行なっているために処理時間が長くなっていた。
画像に含まれる全ての黒画素の輪郭を抽出する処理や、
積分、積分値の最も尖鋭となる方向の探索など多くの過
程を必要とするため、処理に時間を多く要した。また、
この方法は文字列が一直線上に並ぶことを利用している
ため、文字の少ない文書では傾き検出の精度が下がる可
能性がある。さらに、従来は考え得る全ての方向からの
走査を行なっているために処理時間が長くなっていた。
【０００４】本発明は、複雑な処理を含まずに、また考
え得る全ての方向からの処理を避けて文書画像の傾きを
短時間で検出し、また文字の少ない文書の傾きを検出で
きることを可能とする文書画像の傾き補正装置を提供す
ることを目的とする。
え得る全ての方向からの処理を避けて文書画像の傾きを
短時間で検出し、また文字の少ない文書の傾きを検出で
きることを可能とする文書画像の傾き補正装置を提供す
ることを目的とする。
【０００５】
【課題を解決するための手段】画像に対して測定すべき
角度の初期値θα、θβ、θγとし、前記３つの測定角
度に対応する傾き特徴量ｓ（θα）、ｓ（θβ）、ｓ
（θγ）を求め、前記３つの測定角度θα、θβ、θγ
と対応する傾き特徴量ｓ（θα）、ｓ（θβ）、ｓ（θ
γ）から新たな３つの測定角度を求め、前記新たな３つ
の測定角度が予め定めた収束条件を満たすかを判定し、
前記収束条件を満たすまで前記３つの測定角度を変化さ
せ、前記収束条件が満たされれば前記３つの測定角度の
いずれか１つを画像の傾きとして出力する。
角度の初期値θα、θβ、θγとし、前記３つの測定角
度に対応する傾き特徴量ｓ（θα）、ｓ（θβ）、ｓ
（θγ）を求め、前記３つの測定角度θα、θβ、θγ
と対応する傾き特徴量ｓ（θα）、ｓ（θβ）、ｓ（θ
γ）から新たな３つの測定角度を求め、前記新たな３つ
の測定角度が予め定めた収束条件を満たすかを判定し、
前記収束条件を満たすまで前記３つの測定角度を変化さ
せ、前記収束条件が満たされれば前記３つの測定角度の
いずれか１つを画像の傾きとして出力する。
【０００６】
【作用】本発明は上記の構成において、文書画像を画像
入力メモリに格納し、傾き検出部で前記画像入力メモリ
内の文書画像から傾きを検出し、傾き補正部で前記傾き
検出部で検出された傾きを用いて前記画像入力メモリ内
の文書画像の傾きを補正し、前記傾き補正部で傾き補正
された文書画像を画像出力メモリに格納するように作用
する。
入力メモリに格納し、傾き検出部で前記画像入力メモリ
内の文書画像から傾きを検出し、傾き補正部で前記傾き
検出部で検出された傾きを用いて前記画像入力メモリ内
の文書画像の傾きを補正し、前記傾き補正部で傾き補正
された文書画像を画像出力メモリに格納するように作用
する。
【０００７】
【実施例】以下、本発明の一実施例について図面を用い
て説明する。図１(a)は本発明の基本ブロック図であ
る。画像入力装置１０１によって入力された文書画像
は、画像入力メモリ１０２に格納され、画像縮小部１０
３において縮小される。そして、傾き検出部１０４にお
いて縮小された文書画像の傾きを検出し、検出された傾
きを用いて傾き補正部１０５において画像入力メモリ１
０２内の文書画像の傾きを補正し、傾き補正された文書
画像を画像出力メモリ１０６に格納する。画像出力メモ
リ１０６に格納された文書画像は画像出力装置１０７に
よって出力される。
て説明する。図１(a)は本発明の基本ブロック図であ
る。画像入力装置１０１によって入力された文書画像
は、画像入力メモリ１０２に格納され、画像縮小部１０
３において縮小される。そして、傾き検出部１０４にお
いて縮小された文書画像の傾きを検出し、検出された傾
きを用いて傾き補正部１０５において画像入力メモリ１
０２内の文書画像の傾きを補正し、傾き補正された文書
画像を画像出力メモリ１０６に格納する。画像出力メモ
リ１０６に格納された文書画像は画像出力装置１０７に
よって出力される。
【０００８】図１(b)は傾き検出部１０４の基本ブロッ
ク図である。まず、特徴量抽出部１０８において文書画
像の傾きの度合を示す特徴量を複数の測定角度に対して
抽出し、収束条件判定部１０９においてこれらの特徴量
を用いてさらに測定を行なうか否かを決定する。ここで
収束条件を満たせば、所望の文書画像の傾きが傾き出力
部１１０によって出力される。一方、収束条件を満たさ
なければ、次に測定する測定角度が測定角度選択部１１
１において選ばれる。
ク図である。まず、特徴量抽出部１０８において文書画
像の傾きの度合を示す特徴量を複数の測定角度に対して
抽出し、収束条件判定部１０９においてこれらの特徴量
を用いてさらに測定を行なうか否かを決定する。ここで
収束条件を満たせば、所望の文書画像の傾きが傾き出力
部１１０によって出力される。一方、収束条件を満たさ
なければ、次に測定する測定角度が測定角度選択部１１
１において選ばれる。
【０００９】以上のような構成においてつぎに動作を説
明する。ここでは上記の特徴量を黒画素射影幅と考え、
傾き検出部について説明する。ここでは、黒画素射影幅
とは現在測定を行なっている角度すなわち測定角度で走
査した時に黒画素にあたる走査回数とし、不完全走査回
数と呼ぶことにする。そうしたとき、最適角度または最
適角度に直交する角度で走査した時に不完全走査回数は
極小となる。図２は測定角度θが負の時の走査を行なう
範囲を示す図である。x'軸２０１、y'軸２０２はそれぞ
れx軸２０３、y軸２０４を時計回りに｜θ｜ラジアン２
０５だけ回転したものである。２０６、２０７はそれぞ
れx-y座標、x'-y'座標の原点である。またｗ２０８、ｈ
２０９はそれぞれ文書画像の横幅及び縦幅である。各走
査はy'軸を始点として行なわれる。y'がy'0=ｗsin(|θ
|)２１０よりも小さい時は走査する範囲はx'=(y0'-y')/
tan(|θ|)２１１からx≦ｗ又はy≦ｈとなる点２１２ま
でである。また、y'がy'0よりも大きい時はx'=(y'-y'0)
tan(|θ|)２１３からx≦ｗ又はy≦ｈとなる点２１４ま
でである。そして、x,yからx',y'への変換式は、 x = x'cos(θ)+(y'-y'0)sin(θ) y = -x'sin(θ)+(y'-y'0)cos(θ) となる。
明する。ここでは上記の特徴量を黒画素射影幅と考え、
傾き検出部について説明する。ここでは、黒画素射影幅
とは現在測定を行なっている角度すなわち測定角度で走
査した時に黒画素にあたる走査回数とし、不完全走査回
数と呼ぶことにする。そうしたとき、最適角度または最
適角度に直交する角度で走査した時に不完全走査回数は
極小となる。図２は測定角度θが負の時の走査を行なう
範囲を示す図である。x'軸２０１、y'軸２０２はそれぞ
れx軸２０３、y軸２０４を時計回りに｜θ｜ラジアン２
０５だけ回転したものである。２０６、２０７はそれぞ
れx-y座標、x'-y'座標の原点である。またｗ２０８、ｈ
２０９はそれぞれ文書画像の横幅及び縦幅である。各走
査はy'軸を始点として行なわれる。y'がy'0=ｗsin(|θ
|)２１０よりも小さい時は走査する範囲はx'=(y0'-y')/
tan(|θ|)２１１からx≦ｗ又はy≦ｈとなる点２１２ま
でである。また、y'がy'0よりも大きい時はx'=(y'-y'0)
tan(|θ|)２１３からx≦ｗ又はy≦ｈとなる点２１４ま
でである。そして、x,yからx',y'への変換式は、 x = x'cos(θ)+(y'-y'0)sin(θ) y = -x'sin(θ)+(y'-y'0)cos(θ) となる。
【００１０】同様に図３は測定角度θが正の時の走査す
る範囲を示す説明図である。x'軸３０２，y'軸３０３は
それぞれx軸３０４，y軸３０５を反時計回りにθラジア
ン３０１だけ回転したものである。３０６,３０７はそ
れぞれx-y座標、x'-y'座標の原点である。またｗ３０
８、ｈ３０９はそれぞれ文書画像の横幅および縦幅であ
る。各走査はy'軸を始点として行なわれる。y'がy'0=ｈ
sin(θ)３１０よりも小さい時は走査する範囲はx'=(y0'
-y')tan(θ)３１１からx≦ｗ又はy≧0となる点３１２ま
でである。また、y'がy'0よりも大きい時はx'=(y'-y'0)
/tan(θ)３１３からx≦ｗ又はy≧0となる点３１４まで
である。そして、x,yからx',y'への変換式は、 x = (x'-x'0)cos(θ)+y'sin(θ) y = -(x'-x'0)sin(θ)+y'cos(θ) となる。ただし、x'0=ｈsin(θ)３１５である。θが正
負どちらの場合もy'は０から（ｈcos(θ)＋ｗ|sin(θ)
|)まで変化させる。以上のように文書画像を走査をして
ゆき、不完全走査回数をカウントする。そして、図４の
ように測定角度に対する不完全走査回数をプロットする
と極小値４０１が現れ、その極小値における測定角度の
値４０２が文書画像の傾きとなる。
る範囲を示す説明図である。x'軸３０２，y'軸３０３は
それぞれx軸３０４，y軸３０５を反時計回りにθラジア
ン３０１だけ回転したものである。３０６,３０７はそ
れぞれx-y座標、x'-y'座標の原点である。またｗ３０
８、ｈ３０９はそれぞれ文書画像の横幅および縦幅であ
る。各走査はy'軸を始点として行なわれる。y'がy'0=ｈ
sin(θ)３１０よりも小さい時は走査する範囲はx'=(y0'
-y')tan(θ)３１１からx≦ｗ又はy≧0となる点３１２ま
でである。また、y'がy'0よりも大きい時はx'=(y'-y'0)
/tan(θ)３１３からx≦ｗ又はy≧0となる点３１４まで
である。そして、x,yからx',y'への変換式は、 x = (x'-x'0)cos(θ)+y'sin(θ) y = -(x'-x'0)sin(θ)+y'cos(θ) となる。ただし、x'0=ｈsin(θ)３１５である。θが正
負どちらの場合もy'は０から（ｈcos(θ)＋ｗ|sin(θ)
|)まで変化させる。以上のように文書画像を走査をして
ゆき、不完全走査回数をカウントする。そして、図４の
ように測定角度に対する不完全走査回数をプロットする
と極小値４０１が現れ、その極小値における測定角度の
値４０２が文書画像の傾きとなる。
【００１１】つぎに図５を用いて、測定角度を適応的に
選択する方法、すなわち図１(b)の収束条件判定部およ
び測定角度選択部について述べる。５０１は図４のグラ
フの最適角度付近を示している。人が画像入力装置に文
書を置く際にはほとんど文書は傾かないと考え、まず測
定角度０度付近の３点θα５０２、θβ５０３、θγ５
０４を選ぶ。つぎにθαとθβ、θβとθγによって得
られる傾きをそれぞれ求めＳα５０５、Ｓβ５０６とす
る。最適角度５０７においては不完全走査回数は図４の
ように下に尖鋭となるために、上記の３点を図５のよう
にうまく選べばＳα＜０、Ｓβ＞０とすることができ
る。もしＳα,Ｓβ＜０であれば、上記の３点をそれぞ
れ一定量増加させることによって図５の状態にもってゆ
くことができる。逆に、Ｓα,Ｓβ＞０であれば、３点
を一定量減少させることによって図５の状態にすること
ができる。
選択する方法、すなわち図１(b)の収束条件判定部およ
び測定角度選択部について述べる。５０１は図４のグラ
フの最適角度付近を示している。人が画像入力装置に文
書を置く際にはほとんど文書は傾かないと考え、まず測
定角度０度付近の３点θα５０２、θβ５０３、θγ５
０４を選ぶ。つぎにθαとθβ、θβとθγによって得
られる傾きをそれぞれ求めＳα５０５、Ｓβ５０６とす
る。最適角度５０７においては不完全走査回数は図４の
ように下に尖鋭となるために、上記の３点を図５のよう
にうまく選べばＳα＜０、Ｓβ＞０とすることができ
る。もしＳα,Ｓβ＜０であれば、上記の３点をそれぞ
れ一定量増加させることによって図５の状態にもってゆ
くことができる。逆に、Ｓα,Ｓβ＞０であれば、３点
を一定量減少させることによって図５の状態にすること
ができる。
【００１２】このようにして図５のような状態になった
３点間に存在する最適角度を探索する方法をつぎに述べ
る。最適角度の両側の傾きは大きさが等しくなるとみな
せば、|Ｓα|、|Ｓβ|のうち小さい方の傾きを生成して
いる角度間に最適角度は存在する。図５においては、|
Ｓα|＞|Ｓβ|となるために最適角度はθβとθγの間
に存在する。このとき、θγにおける点５０８から水平
に直線をのばし、傾きＳαの直線と交わる点５０９のθ
座標をθγ’５１０とした時、（θγ＋θγ’）／２を
新たなθβ５１１とする。また、新しいθα,θγはそ
れぞれ古いθβ５０３、θγ５０４を用いる。|Ｓα|＜
|Ｓβ|となるときも同様に新しい３点を計算することが
できる。このようにして得られた新たな３点を用いて、
上記の手順を再び実行する。ここで、収束条件判定部１
０９において（θγ−θα）５１２が十分小さくなった
時に上記の処理を終えるとθβは最適角度５０７に十分
近い値となる。
３点間に存在する最適角度を探索する方法をつぎに述べ
る。最適角度の両側の傾きは大きさが等しくなるとみな
せば、|Ｓα|、|Ｓβ|のうち小さい方の傾きを生成して
いる角度間に最適角度は存在する。図５においては、|
Ｓα|＞|Ｓβ|となるために最適角度はθβとθγの間
に存在する。このとき、θγにおける点５０８から水平
に直線をのばし、傾きＳαの直線と交わる点５０９のθ
座標をθγ’５１０とした時、（θγ＋θγ’）／２を
新たなθβ５１１とする。また、新しいθα,θγはそ
れぞれ古いθβ５０３、θγ５０４を用いる。|Ｓα|＜
|Ｓβ|となるときも同様に新しい３点を計算することが
できる。このようにして得られた新たな３点を用いて、
上記の手順を再び実行する。ここで、収束条件判定部１
０９において（θγ−θα）５１２が十分小さくなった
時に上記の処理を終えるとθβは最適角度５０７に十分
近い値となる。
【００１３】なお、最終的に得られたθα,θγ間をさ
らにあるステップで区切り最小値を求めることにより、
より精度良く最適角度を求めることができる。また、図
５で新しいθβを求めるために、θβ５０３とθγ５０
４の中点５１３を用いても良い。上記では、収束条件を
（θγ−θα）の値がある閾値より小さくなった時とし
たが、（θγ−θβ）や（θβ−θα）でもよい。ま
た、上記では図５中の最適角度１点を探索していたが、
もう１点９０度隔てたところに同じく極小になる点が現
れるはずであるから、これらの２点の組合せで最適角度
を探索した方が精度良く文書画像の傾きを求めることが
できる。つまり、上記の方法で９０度離れた２点を常に
見ておき、両方の不完全走査回数の平均値が最小となっ
たところを最適角度とすることもできる。
らにあるステップで区切り最小値を求めることにより、
より精度良く最適角度を求めることができる。また、図
５で新しいθβを求めるために、θβ５０３とθγ５０
４の中点５１３を用いても良い。上記では、収束条件を
（θγ−θα）の値がある閾値より小さくなった時とし
たが、（θγ−θβ）や（θβ−θα）でもよい。ま
た、上記では図５中の最適角度１点を探索していたが、
もう１点９０度隔てたところに同じく極小になる点が現
れるはずであるから、これらの２点の組合せで最適角度
を探索した方が精度良く文書画像の傾きを求めることが
できる。つまり、上記の方法で９０度離れた２点を常に
見ておき、両方の不完全走査回数の平均値が最小となっ
たところを最適角度とすることもできる。
【００１４】つぎに図６を用いて画像縮小部１０３にお
ける文書画像の縮小方法について述べる。原画像のＮ×
Ｎのサブブロック６０１に対して縮小画像の１画素６０
２に対応させる。ここで、原画像のサブブロック内の黒
画素の占める割合がｔ以上であれば縮小画像の対応する
画素６０２を黒画素とし、そうでなければ白画素とす
る。ここで、上記のサブブロック６０１をｓ画素ずつ移
動させることにより任意の大きさの縮小画像が得られ
る。ここでは、各変数の値を実験的に次のように定め
た。すなわち、Ｎ＝５、ｔ＝１／５、ｓ＝４とした。こ
のように縮小画像を用いることによって、多方向からの
文書画像の走査による負担を軽減することができる。た
だし、縮小画像を用いて検出した傾きは精度が悪くなる
可能性があるので、得られた傾き角度の近傍で原画像を
用いて再度傾きを測定し、精度をあげることもできる。
ける文書画像の縮小方法について述べる。原画像のＮ×
Ｎのサブブロック６０１に対して縮小画像の１画素６０
２に対応させる。ここで、原画像のサブブロック内の黒
画素の占める割合がｔ以上であれば縮小画像の対応する
画素６０２を黒画素とし、そうでなければ白画素とす
る。ここで、上記のサブブロック６０１をｓ画素ずつ移
動させることにより任意の大きさの縮小画像が得られ
る。ここでは、各変数の値を実験的に次のように定め
た。すなわち、Ｎ＝５、ｔ＝１／５、ｓ＝４とした。こ
のように縮小画像を用いることによって、多方向からの
文書画像の走査による負担を軽減することができる。た
だし、縮小画像を用いて検出した傾きは精度が悪くなる
可能性があるので、得られた傾き角度の近傍で原画像を
用いて再度傾きを測定し、精度をあげることもできる。
【００１５】なお、上記では黒画素射影幅として不完全
走査回数を用いてきたが、逆に空白領域に着目し、完全
に文書画像の端から端まで走査できる回数すなわち完全
走査回数としてもよい。この場合は図４のグラフが逆さ
になるので、極大値を探索することになる。ただし、画
像縮小部１０３は無くてもかまわない。さらに、上記で
は構成をハードウェアとして考えたが、画像縮小部１０
３、傾き検出部１０４、傾き補正部１０５はソフトウェ
アとして実現しても同じ動作をする。
走査回数を用いてきたが、逆に空白領域に着目し、完全
に文書画像の端から端まで走査できる回数すなわち完全
走査回数としてもよい。この場合は図４のグラフが逆さ
になるので、極大値を探索することになる。ただし、画
像縮小部１０３は無くてもかまわない。さらに、上記で
は構成をハードウェアとして考えたが、画像縮小部１０
３、傾き検出部１０４、傾き補正部１０５はソフトウェ
アとして実現しても同じ動作をする。
【００１６】
【発明の効果】以上のように本発明によれば、請求項
１、２、９及び１０記載の発明により、文書画像の大局
的な傾き特徴である空白領域情報や黒画素射影情報を用
いるので文字が少ない文書であっても傾きを精度良く検
出することが可能となる。請求項３、４、１１及び１２
記載の発明により、直交する２つの測定角度に対する傾
き特徴を用いるので、得られる傾きの精度が良くなる。
請求項７及び１５記載の発明により、文章中の空白領域
も考慮することができるので、文書の黒画素を囲むおお
よその形が矩形とかけはなれていても正しく傾きを検出
することができる。請求項８及び１６記載の発明により
画像を縮小させて傾きを検出するので処理時間が短縮さ
れる。
１、２、９及び１０記載の発明により、文書画像の大局
的な傾き特徴である空白領域情報や黒画素射影情報を用
いるので文字が少ない文書であっても傾きを精度良く検
出することが可能となる。請求項３、４、１１及び１２
記載の発明により、直交する２つの測定角度に対する傾
き特徴を用いるので、得られる傾きの精度が良くなる。
請求項７及び１５記載の発明により、文章中の空白領域
も考慮することができるので、文書の黒画素を囲むおお
よその形が矩形とかけはなれていても正しく傾きを検出
することができる。請求項８及び１６記載の発明により
画像を縮小させて傾きを検出するので処理時間が短縮さ
れる。
【図１】（ａ）本発明による文書画像の傾き補正装置の
基本ブロック図 （ｂ）同じくその傾き検出部の基本ブロック図
基本ブロック図 （ｂ）同じくその傾き検出部の基本ブロック図
【図２】同じく傾きを検出するために走査する範囲の説
明図
明図
【図３】同じく図２同様、傾きを検出するために走査す
る範囲の説明図
る範囲の説明図
【図４】同じく測定角度に対する空白領域情報の関係図
【図５】同じく図４において最適角度を探索する方法の
説明図
説明図
【図６】同じく文書画像を縮小する方法の説明図
１０１ 画像入力装置 １０２ 画像入力メモリ １０３ 画像縮小部 １０４ 傾き検出部 １０５ 傾き補正部 １０６ 画像出力メモリ １０７ 画像出力装置 １０８ 特徴量抽出部 １０９ 収束条件判定部 １１０ 傾き出力部 １１１ 測定角度選択部
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭63−180180（ＪＰ，Ａ) 特開 平１−156887（ＪＰ，Ａ) 特開 昭61−166685（ＪＰ，Ａ) 特開 平１−163885（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06K 9/32 G06T 7/60
Claims (3)
- 【請求項１】 画像に対して、最適角度付近の３つの角
度をθα、θβ、θγとし、前記３つの測定角度に対応
する傾き特徴量ｓ（θα）、ｓ（θβ）、ｓ（θγ）を
求め、前記３つの測定角度θα、θβ、θγと対応する
傾き特徴量ｓ（θα）、ｓ（θβ）、ｓ（θγ）から新
たな３つの測定角度を求め、前記新たな３つの測定角度
が予め定めた収束条件を満たすかを判定し、前記収束条
件を満たすまで前記３つの測定角度を変化させ、前記収
束条件が満たされれば前記３つの測定角度のいずれか１
つを画像の傾きとして出力することを特徴とする画像の
傾き検出方法であって、前記特徴量は、それを求めた時
の前記測定角度が最適角度に一致した時に最小となるも
のであり、前記測定角度選択部は、前記３つの測定角度
θα、θβ、θγと対応する前記傾き特徴量ｓ（θ
α）、ｓ（θβ）、ｓ（θγ）から２つの値Ｓα＝（ｓ
（θβ）−ｓ（θα））／（θβ−θα）及びＳβ＝
（ｓ（θγ）−ｓ（θβ））／（θγ−θβ）を求め、
前記ＳαとＳβの符号が異なればその絶対値が小さい方
の値を求めるのに用いた２つの測定角度及びその中間の
点を新たな３つの測定角度とし、前記ＳαとＳβの符号
が共に負であればθβ、θγ、及びθγより予め定めた
量だけ大きい点を新たな３つの測定角度とし、前記Ｓα
とＳβの符号が共に正であればθα、θβ、及びθαよ
り予め定めた量だけ小さい点を新たな３つの測定角度と
する画像の傾き検出方法。 - 【請求項２】 画像に対して、最適角度付近の３つの角
度をθα、θβ、θγとし、前記３つの測定角度に対応
する傾き特徴量ｓ（θα）、ｓ（θβ）、ｓ（θγ）を
求め、前記３つの測定角度θα、θβ、θγと対応する
傾き特徴量ｓ（θα）、ｓ（θβ）、ｓ（θγ）から新
たな３つの測定角度を求め、前記新たな３つの測定角度
が予め定めた収束条件を満たすかを判定し、前記収束条
件を満たすまで前記３つの測定角度を変化させ、前記収
束条件が満たされれば前記３つの測定角度のいずれか１
つを画像の傾きとして出力することを特徴とする画像の
傾き検出方法であって、前記特徴量はそれを求めた時の
前記測定角度が最適角度に一致した時に最大となるもの
であり、前記測定角度選択部は、前記３つの測定角度θ
α、θβ、θγと対応する前記傾き特徴量ｓ（θα）、
ｓ（θβ）、ｓ（θγ）から２つの値Ｓα＝（ｓ（θ
β）−ｓ（θα））／（θβ−θα）及びＳβ＝（ｓ
（θγ）−ｓ（θβ））／（θγ−θβ）を求め、前記
ＳαとＳβの符号が異なればその絶対値が小さい方の値
を求めるのに用いた２つの測定角度及びその中間の点を
新たな３つの測定角度とし、前記ＳαとＳβの符号が共
に正であればθβ、θγ、及びθγより予め定めた量だ
け大きい点を新たな３つの測定角度とし、前記ＳαとＳ
βの符号が共に負であればθα、θβ、及びθαより予
め定めた量だけ小さい点を新たな３つの測定角度とする
画像の傾き検出方法。 - 【請求項３】 前記画像は、傾きを検出する画像を縮小し
た縮小画像であることを特徴とする請求項１または２に
記載の画像の傾き検出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22823692A JP3178102B2 (ja) | 1992-08-27 | 1992-08-27 | 画像の傾き検出方法及びその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22823692A JP3178102B2 (ja) | 1992-08-27 | 1992-08-27 | 画像の傾き検出方法及びその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0676109A JPH0676109A (ja) | 1994-03-18 |
| JP3178102B2 true JP3178102B2 (ja) | 2001-06-18 |
Family
ID=16873301
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22823692A Expired - Fee Related JP3178102B2 (ja) | 1992-08-27 | 1992-08-27 | 画像の傾き検出方法及びその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3178102B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1987007758A1 (en) * | 1986-06-12 | 1987-12-17 | Robert Bosch Gmbh | Electromagnetic regulator |
-
1992
- 1992-08-27 JP JP22823692A patent/JP3178102B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0676109A (ja) | 1994-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6798906B1 (en) | Image processing apparatus and method including line segment data extraction | |
| JPH11219407A (ja) | 文書画像認識装置および文書画像認識プログラムの記憶媒体 | |
| JPH03201866A (ja) | 圧縮形態のデータを含むデータから画像スキュー角度を決定する方法 | |
| JPH05250409A (ja) | ページ方向の高速検出 | |
| JPH0721320A (ja) | 自動スクリプト決定装置 | |
| JP2008147976A (ja) | 画像傾き補正装置及び画像傾き補正方法 | |
| US6771842B1 (en) | Document image skew detection method | |
| JP2008217833A (ja) | 文書画像認識装置および文書画像認識プログラムの記憶媒体 | |
| EP0899679B1 (en) | Line direction deciding device, image inclination detecting device and image inclination correction device | |
| US20030160760A1 (en) | Image comining apparatus and method | |
| JP3178102B2 (ja) | 画像の傾き検出方法及びその装置 | |
| EP0766193B1 (en) | Optical character reader with skew correction | |
| JP3303246B2 (ja) | 画像処理装置 | |
| JP2004129022A (ja) | 画像読取装置 | |
| JP3698867B2 (ja) | 円形パターン判定方法、装置および記録媒体 | |
| JPH09147109A (ja) | 特定マーク検出方法及び特定マーク検出装置 | |
| US20040146194A1 (en) | Image matching method, image matching apparatus, and wafer processor | |
| KR100350854B1 (ko) | 이진 영상 회전 시스템 및 그 방법 | |
| JPH05174182A (ja) | 文書傾き角検出方法および文書傾き角検出装置 | |
| JP2000076378A (ja) | 文字認識方法 | |
| JP2001101399A (ja) | 画像の傾き検知・余白検知・傾き補正方法及び文書画像処理装置 | |
| JPH07105310A (ja) | 画像傾き検出方法及び表処理方法 | |
| JPH10340337A (ja) | 図枠線図形のある図面のイメージデータの傾き及び伸縮の補正方法 | |
| JP2954778B2 (ja) | 画像入力装置の線図形分岐点接続方法 | |
| JP2004241827A (ja) | 画像処理装置、画像処理方法、画像処理プログラムおよび記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080413 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090413 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100413 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |