JP3006466B2 - 文字入力装置 - Google Patents
文字入力装置Info
- Publication number
- JP3006466B2 JP3006466B2 JP7251549A JP25154995A JP3006466B2 JP 3006466 B2 JP3006466 B2 JP 3006466B2 JP 7251549 A JP7251549 A JP 7251549A JP 25154995 A JP25154995 A JP 25154995A JP 3006466 B2 JP3006466 B2 JP 3006466B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- black
- tangent
- base
- image data
- 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
Classifications
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Input (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は文字入力装置に関
し、特に紙等に書かれた文字を光学的に読取る光学的文
字認識装置などの文字入力装置に関する。
し、特に紙等に書かれた文字を光学的に読取る光学的文
字認識装置などの文字入力装置に関する。
【０００２】
【従来の技術】各種文書の印刷文字等を自動的に読取る
場合、文書をスキャナーから取込み画像データに変換
し、レイアウトを解析して文字の部分を切出した後に、
文字を認識する光学的文字認識装置が一般的に用いられ
ている。しかし、スキャナーに文書を置いて読取らせる
時に、置いた文書が傾くことにより読取画像に傾きを生
じることがあり、この傾きのためレイアウト解析におい
て文字が正しく切出されないという問題や、文字が傾い
たまま認識されることにより、認識性能が劣化するとい
う等の問題点があった。
場合、文書をスキャナーから取込み画像データに変換
し、レイアウトを解析して文字の部分を切出した後に、
文字を認識する光学的文字認識装置が一般的に用いられ
ている。しかし、スキャナーに文書を置いて読取らせる
時に、置いた文書が傾くことにより読取画像に傾きを生
じることがあり、この傾きのためレイアウト解析におい
て文字が正しく切出されないという問題や、文字が傾い
たまま認識されることにより、認識性能が劣化するとい
う等の問題点があった。
【０００３】従来、この対策として文書の傾きを検出
し、それを用いて傾きを補正し、認識性能を向上する方
法が多数試みられている。
し、それを用いて傾きを補正し、認識性能を向上する方
法が多数試みられている。
【０００４】上記傾き検出機能を有する特開昭６１−１
６０１８０号公報（文献１）記載の従来の第１の文字入
力装置は、文字列等を複数の方向から投影して黒画素の
ヒストグラムを求め、最も先鋭となる方向を求めて上記
文字列の傾きとして認識する。
６０１８０号公報（文献１）記載の従来の第１の文字入
力装置は、文字列等を複数の方向から投影して黒画素の
ヒストグラムを求め、最も先鋭となる方向を求めて上記
文字列の傾きとして認識する。
【０００５】また、特開平２−１１６９８７号公報（文
献２）記載の従来の第２の文字入力装置は、画像データ
全体を１回走査し、大まかに文字を切出した後、切出さ
れた文字の外接矩形の下端部などの特定の位置を通る任
意の直線を想定し、この直線を規定する複数のパラメー
タの組についてパラメータ空間上のヒストグラムを求
め、ヒストグラムの最頻度を与えるパラメータの組が規
定する直線の傾きを文字行の傾きと認識する。
献２）記載の従来の第２の文字入力装置は、画像データ
全体を１回走査し、大まかに文字を切出した後、切出さ
れた文字の外接矩形の下端部などの特定の位置を通る任
意の直線を想定し、この直線を規定する複数のパラメー
タの組についてパラメータ空間上のヒストグラムを求
め、ヒストグラムの最頻度を与えるパラメータの組が規
定する直線の傾きを文字行の傾きと認識する。
【０００６】
【発明が解決しようとする課題】上述した従来の第１の
文字入力装置は、精度向上のために全ての黒画素を対象
として複数方向投影による黒画素のヒストグラムを求め
る必要があるので、処理量が膨大となるという欠点があ
った。また、従来の第２の文字入力装置は、最初に画像
全体を走査して大まかに文字を切出す必要があるため処
理量が多く、また、切出された文字の外接矩形の特定の
位置を通る任意の直線を規定するパラメータの組を求め
るための処理量が文字数に比例するので、文字数が多い
場合処理量が多くなるという欠点があった。
文字入力装置は、精度向上のために全ての黒画素を対象
として複数方向投影による黒画素のヒストグラムを求め
る必要があるので、処理量が膨大となるという欠点があ
った。また、従来の第２の文字入力装置は、最初に画像
全体を走査して大まかに文字を切出す必要があるため処
理量が多く、また、切出された文字の外接矩形の特定の
位置を通る任意の直線を規定するパラメータの組を求め
るための処理量が文字数に比例するので、文字数が多い
場合処理量が多くなるという欠点があった。
【０００７】本発明の目的は、予め文字を切出す必要が
なく少ない処理量で文書の傾きを検出することにより、
高速で正確な文字認識が可能な文字入力装置を提供する
にある。
なく少ない処理量で文書の傾きを検出することにより、
高速で正確な文字認識が可能な文字入力装置を提供する
にある。
【０００８】
【課題を解決するための手段】本発明の文字入力装置
は、文書を走査型の光電変換手段により読取って白画素
と黒画素との２値の画素から成る画像データを生成入力
する入力部と、前記画像データ中の黒画素領域の上端の
左端の画素である左基点画素とこの左基点画素の左下方
側の黒画素領域の端点画素である左準基点画素とを結ぶ
線分である左接線と、前記左基点画素から連続する同一
ｙ座標の黒画素領域の右端の画素である右基点画素とこ
の右基点画素の右下方側の黒画素領域の端点画素である
右準基点画素とを結ぶ線分である右接線とのうち、線分
の長さが長い方の接線を代表接線として検出する代表接
線検出部と、前記代表接線の傾きから前記文書の走査方
向に対する傾きを決定する傾き決定部とを備えて構成さ
れている。
は、文書を走査型の光電変換手段により読取って白画素
と黒画素との２値の画素から成る画像データを生成入力
する入力部と、前記画像データ中の黒画素領域の上端の
左端の画素である左基点画素とこの左基点画素の左下方
側の黒画素領域の端点画素である左準基点画素とを結ぶ
線分である左接線と、前記左基点画素から連続する同一
ｙ座標の黒画素領域の右端の画素である右基点画素とこ
の右基点画素の右下方側の黒画素領域の端点画素である
右準基点画素とを結ぶ線分である右接線とのうち、線分
の長さが長い方の接線を代表接線として検出する代表接
線検出部と、前記代表接線の傾きから前記文書の走査方
向に対する傾きを決定する傾き決定部とを備えて構成さ
れている。
【０００９】
【発明の実施の形態】次に、本発明の実施の形態をブロ
ックで示す図１を参照すると、この図に示す本実施の形
態の文字入力装置は、イメージスキャナ等の入力部１
と、画像データを記憶する画像記憶部２と、画像データ
中の特定の黒画素に接する複数の接線の中から特定の接
線を代表接線ＴＲとして検出する代表接線検出部３と、
代表接線検出部３により求めた代表接線ＴＲの傾きから
文書の傾きを決定する傾き決定部４と、画像データの傾
きを補正する傾き補正部５と、文字認識を行う認識部６
とを備える。
ックで示す図１を参照すると、この図に示す本実施の形
態の文字入力装置は、イメージスキャナ等の入力部１
と、画像データを記憶する画像記憶部２と、画像データ
中の特定の黒画素に接する複数の接線の中から特定の接
線を代表接線ＴＲとして検出する代表接線検出部３と、
代表接線検出部３により求めた代表接線ＴＲの傾きから
文書の傾きを決定する傾き決定部４と、画像データの傾
きを補正する傾き補正部５と、文字認識を行う認識部６
とを備える。
【００１０】代表接線検出部３は、基点を検出する基点
検出手段３１と、左の準基点検出手段３２と、右の準基
点検出手段３３とを備える。
検出手段３１と、左の準基点検出手段３２と、右の準基
点検出手段３３とを備える。
【００１１】次に、図１および代表接線検出部３の動作
を説明する説明図を示す図２〜図４および傾き決定部４
の動作を説明する図５を参照して本実施の形態の動作に
ついて説明すると、入力部１は、文書をスキャナ等によ
り走査して印刷文字等を入力し、ｘｙ平面に並んだ画素
の集合である画像データに変換し画像記憶部２に供給す
る。ここで、画像データの各画素は黒画素と白画素の２
値の状態のいずれかであるとする。画像記憶部２は、供
給を受けた画像データ保持し保持画像データＤＣを出力
する。
を説明する説明図を示す図２〜図４および傾き決定部４
の動作を説明する図５を参照して本実施の形態の動作に
ついて説明すると、入力部１は、文書をスキャナ等によ
り走査して印刷文字等を入力し、ｘｙ平面に並んだ画素
の集合である画像データに変換し画像記憶部２に供給す
る。ここで、画像データの各画素は黒画素と白画素の２
値の状態のいずれかであるとする。画像記憶部２は、供
給を受けた画像データ保持し保持画像データＤＣを出力
する。
【００１２】画像記憶部２に記憶された保持画像データ
ＤＣを示す図２を併せて参照すると、この図において、
ｘ，ｙの各線で囲まれた部分が１つの画素を示す。基点
検出手段３１は、保持画像データＤＣに対して、ｙ＝０
より上から１ラインずつ、ｘ軸方向に左から右に黒画素
を検出するまで走査し、この検出した黒画素を左基点画
素Ｃｌとする。次に、左基点画素Ｃｌから同一ｙ座標値
の黒画素が連続している場合、右端の黒画素を右基点画
素Ｃｒとする。連続していない場合、左基点画素Ｃｌと
右基点画素Ｃｒは同一とする。
ＤＣを示す図２を併せて参照すると、この図において、
ｘ，ｙの各線で囲まれた部分が１つの画素を示す。基点
検出手段３１は、保持画像データＤＣに対して、ｙ＝０
より上から１ラインずつ、ｘ軸方向に左から右に黒画素
を検出するまで走査し、この検出した黒画素を左基点画
素Ｃｌとする。次に、左基点画素Ｃｌから同一ｙ座標値
の黒画素が連続している場合、右端の黒画素を右基点画
素Ｃｒとする。連続していない場合、左基点画素Ｃｌと
右基点画素Ｃｒは同一とする。
【００１３】左，右の各々の準基点検出手段３２，３３
は、保持画像データＤＣに対して左基点画素Ｃｌと右基
点画素Ｃｒをもとにそれぞれ左準基点画素Ｓｌ，右準基
点画素Ｓｒを検出する。
は、保持画像データＤＣに対して左基点画素Ｃｌと右基
点画素Ｃｒをもとにそれぞれ左準基点画素Ｓｌ，右準基
点画素Ｓｒを検出する。
【００１４】左の準基点検出手段３２の処理の流れを示
すフローチャートである図３（Ａ）および画像データＤ
Ｃのｘｙ平面を示す図４（Ａ），（Ｂ）を参照して左準
基点画素Ｓｌの検出の詳細を説明すると、左基点画素Ｃ
ｌの座標値（Ｘｃｌ，Ｙｃｌ）から求まる図４（Ａ）の
斜線部分の下式で示す領域ＬＳ、 ＬＳ＝｛（ｘ，ｙ）｜ｘ＜Ｘｃｌ，Ｙｃｌ＜ｙ｝ において、上から１ラインずつ左から右に黒画素を検出
するまで走査し（ステップＡ１）、検出した黒画素を左
準基点画素Ｓｌとする（ステップＡ２）。黒画素を検出
しなかった場合ステップＡ３に進み、左基点画素Ｃｌと
左準基点画素Ｓｌは同一とし検出を終了する。
すフローチャートである図３（Ａ）および画像データＤ
Ｃのｘｙ平面を示す図４（Ａ），（Ｂ）を参照して左準
基点画素Ｓｌの検出の詳細を説明すると、左基点画素Ｃ
ｌの座標値（Ｘｃｌ，Ｙｃｌ）から求まる図４（Ａ）の
斜線部分の下式で示す領域ＬＳ、 ＬＳ＝｛（ｘ，ｙ）｜ｘ＜Ｘｃｌ，Ｙｃｌ＜ｙ｝ において、上から１ラインずつ左から右に黒画素を検出
するまで走査し（ステップＡ１）、検出した黒画素を左
準基点画素Ｓｌとする（ステップＡ２）。黒画素を検出
しなかった場合ステップＡ３に進み、左基点画素Ｃｌと
左準基点画素Ｓｌは同一とし検出を終了する。
【００１５】黒画素を検出した場合ステップＡ４に進
み、検出した左準基点画素Ｓｌの座標値（Ｘｓｌ，Ｙｓ
ｌ）と（Ｘｃｌ，Ｙｃｌ）とから得られる図４（Ｂ）の
斜線部分の次式で示す領域ＬＴ、 ＬＴ＝｛（ｘ，ｙ）｜（Ｘｃｌ−Ｘｓｌ）（ｙ−Ｙｃ
ｌ）＜（Ｙｃｌ−Ｙｓｌ）（ｘ−Ｘｃｌ），０＜＝ｘ，
Ｙｓｌ＜ｙ｝ において、上から１ラインずつ左から右に黒画素を検出
するまで走査し、検出した黒画素を新たに左準基点画素
Ｓｌとする（ステップＡ２）。その後、領域ＬＴを取り
直し再び検出を行う。黒画素を検出しなかった場合は検
出を終了する。以上より、左準基点画素Ｓｌを決定す
る。なお、処理量の低減のために、 ＬＳ＝｛（ｘ，ｙ）｜Ｘｓｉｄｅ１＜＝ｘ＜Ｘｃｌ，Ｙ
ｃｌ＜ｙ＜＝ＹＭＡＸ１｝や ＬＴ＝｛（ｘ，ｙ）｜（Ｘｃｌ−Ｘｓｌ）（ｙ−Ｙｃ
ｌ）＜（Ｙｃｌ−Ｙｓｌ）（ｘ−Ｘｃｌ），Ｘｓｉｄｅ
１＜＝ｘ，Ｙｓｌ＜ｙ＜＝ＹＭＡＸ１｝ などのように、基点と準基点からの一定範囲に走査範囲
を限定することも可能である。ただしＸｓｉｄｅ１，Ｙ
ＭＡＸ１は定数とする。
み、検出した左準基点画素Ｓｌの座標値（Ｘｓｌ，Ｙｓ
ｌ）と（Ｘｃｌ，Ｙｃｌ）とから得られる図４（Ｂ）の
斜線部分の次式で示す領域ＬＴ、 ＬＴ＝｛（ｘ，ｙ）｜（Ｘｃｌ−Ｘｓｌ）（ｙ−Ｙｃ
ｌ）＜（Ｙｃｌ−Ｙｓｌ）（ｘ−Ｘｃｌ），０＜＝ｘ，
Ｙｓｌ＜ｙ｝ において、上から１ラインずつ左から右に黒画素を検出
するまで走査し、検出した黒画素を新たに左準基点画素
Ｓｌとする（ステップＡ２）。その後、領域ＬＴを取り
直し再び検出を行う。黒画素を検出しなかった場合は検
出を終了する。以上より、左準基点画素Ｓｌを決定す
る。なお、処理量の低減のために、 ＬＳ＝｛（ｘ，ｙ）｜Ｘｓｉｄｅ１＜＝ｘ＜Ｘｃｌ，Ｙ
ｃｌ＜ｙ＜＝ＹＭＡＸ１｝や ＬＴ＝｛（ｘ，ｙ）｜（Ｘｃｌ−Ｘｓｌ）（ｙ−Ｙｃ
ｌ）＜（Ｙｃｌ−Ｙｓｌ）（ｘ−Ｘｃｌ），Ｘｓｉｄｅ
１＜＝ｘ，Ｙｓｌ＜ｙ＜＝ＹＭＡＸ１｝ などのように、基点と準基点からの一定範囲に走査範囲
を限定することも可能である。ただしＸｓｉｄｅ１，Ｙ
ＭＡＸ１は定数とする。
【００１６】右の準基点検出手段３３の処理の流れを示
すフローチャートである図３（Ｂ）および画像データＤ
Ｃのｘｙ平面を示す図４（Ｃ），（Ｄ）を参照して右準
基点画素Ｓｒの検出の詳細を説明すると、右基点画素Ｃ
ｒの座標値（Ｘｃｒ，Ｙｃｒ）から求まる図４（Ｃ）の
斜線部分の下式で示す領域ＲＳ、 ＲＳ＝｛（ｘ，ｙ）｜Ｘｃｒ＜ｘ，Ｙｃｒ＜ｙ｝ において、上から１ラインずつ、右から左に黒画素を検
出するまで走査し（ステップＢ１）、検出した黒画素を
右準基点画素Ｓｒとする（ステップＢ２）。黒画素を検
出しなかった場合、ステップＢ３に進み右基点画素Ｃｒ
と右準基点画素Ｓｒとを同一とし検出を終了する。
すフローチャートである図３（Ｂ）および画像データＤ
Ｃのｘｙ平面を示す図４（Ｃ），（Ｄ）を参照して右準
基点画素Ｓｒの検出の詳細を説明すると、右基点画素Ｃ
ｒの座標値（Ｘｃｒ，Ｙｃｒ）から求まる図４（Ｃ）の
斜線部分の下式で示す領域ＲＳ、 ＲＳ＝｛（ｘ，ｙ）｜Ｘｃｒ＜ｘ，Ｙｃｒ＜ｙ｝ において、上から１ラインずつ、右から左に黒画素を検
出するまで走査し（ステップＢ１）、検出した黒画素を
右準基点画素Ｓｒとする（ステップＢ２）。黒画素を検
出しなかった場合、ステップＢ３に進み右基点画素Ｃｒ
と右準基点画素Ｓｒとを同一とし検出を終了する。
【００１７】黒画素を検出した場合ステップＢ４に進
み、検出した右準基点画素Ｓｒの座標値（Ｘｓｒ，Ｙｓ
ｒ）と（Ｘｃｒ，Ｙｃｒ）とから得られる図４（Ｄ）の
斜線部分の次式で示す領域ＲＴ、 ＲＴ＝｛（ｘ，ｙ）｜（Ｘｃｒ−Ｘｓｒ）（ｙ−Ｙｃ
ｒ）＞（Ｙｃｒ−Ｙｓｒ）（ｘ−Ｘｃｒ），Ｙｓｒ＜
ｙ｝ において、上から１ラインずつ、右から左に黒画素を検
出するまで走査し、検出した黒画素を新たに右準基点画
素Ｓｒとする（ステップＢ２）。次に、領域ＲＴを取り
直し再び検出を行う。黒画素を検出しなかった場合、検
出を終了する。以上より、右準基点画素Ｓｒを決定す
る。左準基点画素の場合と同様に、処理量の低減のた
め、 ＲＳ＝｛（ｘ，ｙ）｜Ｘｃｒ＜ｘ＜＝Ｘｓｉｄｅ２，Ｙ
ｃｌ＜ｙ＜＝ＹＭＡＸ２｝や ＲＴ＝｛（ｘ，ｙ）｜（Ｘｃｒ＝Ｘｓｒ）（ｙ−Ｙｃ
ｒ）＞（Ｙｃｒ−Ｙｓｒ）（ｘ−Ｘｃｒ），ｘ＜＝Ｘｓ
ｉｄｅ２，Ｙｓｒ＜ｙ＜＝ＹＭＡＸ２｝ などのように、基点と準基点からの一定範囲に走査範囲
を限定することも可能である。ただしＸｓｉｄｅ２，Ｙ
ＭＡＸ２は定数とする。
み、検出した右準基点画素Ｓｒの座標値（Ｘｓｒ，Ｙｓ
ｒ）と（Ｘｃｒ，Ｙｃｒ）とから得られる図４（Ｄ）の
斜線部分の次式で示す領域ＲＴ、 ＲＴ＝｛（ｘ，ｙ）｜（Ｘｃｒ−Ｘｓｒ）（ｙ−Ｙｃ
ｒ）＞（Ｙｃｒ−Ｙｓｒ）（ｘ−Ｘｃｒ），Ｙｓｒ＜
ｙ｝ において、上から１ラインずつ、右から左に黒画素を検
出するまで走査し、検出した黒画素を新たに右準基点画
素Ｓｒとする（ステップＢ２）。次に、領域ＲＴを取り
直し再び検出を行う。黒画素を検出しなかった場合、検
出を終了する。以上より、右準基点画素Ｓｒを決定す
る。左準基点画素の場合と同様に、処理量の低減のた
め、 ＲＳ＝｛（ｘ，ｙ）｜Ｘｃｒ＜ｘ＜＝Ｘｓｉｄｅ２，Ｙ
ｃｌ＜ｙ＜＝ＹＭＡＸ２｝や ＲＴ＝｛（ｘ，ｙ）｜（Ｘｃｒ＝Ｘｓｒ）（ｙ−Ｙｃ
ｒ）＞（Ｙｃｒ−Ｙｓｒ）（ｘ−Ｘｃｒ），ｘ＜＝Ｘｓ
ｉｄｅ２，Ｙｓｒ＜ｙ＜＝ＹＭＡＸ２｝ などのように、基点と準基点からの一定範囲に走査範囲
を限定することも可能である。ただしＸｓｉｄｅ２，Ｙ
ＭＡＸ２は定数とする。
【００１８】このようにして代表接線検出部３は、左基
点，左準基点各画素Ｃｌ，Ｓｌ間を結ぶ線分に関する情
報と、右基点，右準基点各画素Ｃｒ，Ｓｒ間を結ぶ線分
に関する情報とを代表接線ＴＲに関する情報として出力
する。
点，左準基点各画素Ｃｌ，Ｓｌ間を結ぶ線分に関する情
報と、右基点，右準基点各画素Ｃｒ，Ｓｒ間を結ぶ線分
に関する情報とを代表接線ＴＲに関する情報として出力
する。
【００１９】傾き決定部４は、左基点，左準基点各画素
Ｃｌ，Ｓｌ間を結ぶ線分の長さである接点間距離Ｌと、
右基点，右準基点各画素Ｃｒ，Ｓｒ間を結ぶ線分の長さ
である接点間距離Ｒとを比較し、長い方の接点間距離を
有する線分の基点画素を画素Ｃｃ、準基点画素を画素Ｓ
ｃとおく。ｘｙ平面上の上記接点間距離Ｌ，Ｒの一例を
それぞれ示す図５を参照すると、左基点，左準基点各画
素Ｃｌ，Ｓｌが同一の場合、画素Ｃｃを右基点画素Ｃｒ
と同一とし、画素Ｓｃを右準基点画素Ｓｒと同一とす
る。また、右基点，右準基点各画素Ｃｒ，Ｓｒが同一の
場合、画素Ｃｃを左基点画素Ｃｌと同一とし、画素Ｓｃ
を左準基点画素Ｓｌと同一とする。左基点，左準基点各
画素Ｃｌ，Ｓｌが同一かつ右基点，右準基点各画素Ｃ
ｒ，Ｓｒが同一の場合は、画素Ｃｃを左基点画素Ｃｌと
同一とし、画素Ｓｃを右基点画素Ｃｒと同一とする。画
素Ｃｃの座標値（Ｘｃｃ，Ｙｃｃ）と画素Ｓｃの座標値
（Ｘｓｃ，Ｙｓｃ）から次式により文書の傾き角θを求
める。 θ＝Ａｒｃｔａｎ（（Ｙｓｃ−Ｙｃｃ）／（Ｘｓｃ−Ｘ
ｃｃ）） 接点間距離Ｌ，Ｒが等しい時は、対応の線分の傾き角の
絶対値が０に近い方をθとする。
Ｃｌ，Ｓｌ間を結ぶ線分の長さである接点間距離Ｌと、
右基点，右準基点各画素Ｃｒ，Ｓｒ間を結ぶ線分の長さ
である接点間距離Ｒとを比較し、長い方の接点間距離を
有する線分の基点画素を画素Ｃｃ、準基点画素を画素Ｓ
ｃとおく。ｘｙ平面上の上記接点間距離Ｌ，Ｒの一例を
それぞれ示す図５を参照すると、左基点，左準基点各画
素Ｃｌ，Ｓｌが同一の場合、画素Ｃｃを右基点画素Ｃｒ
と同一とし、画素Ｓｃを右準基点画素Ｓｒと同一とす
る。また、右基点，右準基点各画素Ｃｒ，Ｓｒが同一の
場合、画素Ｃｃを左基点画素Ｃｌと同一とし、画素Ｓｃ
を左準基点画素Ｓｌと同一とする。左基点，左準基点各
画素Ｃｌ，Ｓｌが同一かつ右基点，右準基点各画素Ｃ
ｒ，Ｓｒが同一の場合は、画素Ｃｃを左基点画素Ｃｌと
同一とし、画素Ｓｃを右基点画素Ｃｒと同一とする。画
素Ｃｃの座標値（Ｘｃｃ，Ｙｃｃ）と画素Ｓｃの座標値
（Ｘｓｃ，Ｙｓｃ）から次式により文書の傾き角θを求
める。 θ＝Ａｒｃｔａｎ（（Ｙｓｃ−Ｙｃｃ）／（Ｘｓｃ−Ｘ
ｃｃ）） 接点間距離Ｌ，Ｒが等しい時は、対応の線分の傾き角の
絶対値が０に近い方をθとする。
【００２０】接点間距離Ｌ，Ｒが等しく、傾き角の絶対
値が共に等しい場合は、θ＝０とする。
値が共に等しい場合は、θ＝０とする。
【００２１】傾き補正部５では、画像記憶部２に保持し
た画像データＤＣに対して、傾き決定部４で求めた傾き
角θの分だけ回転変換を行って傾きを補正し、補正画像
データＤＤを出力する。
た画像データＤＣに対して、傾き決定部４で求めた傾き
角θの分だけ回転変換を行って傾きを補正し、補正画像
データＤＤを出力する。
【００２２】認識部６は、補正画像データＤＤに対し
て、公知の射影分布を用いた分割によりレイアウト解析
を行い、方向特徴抽出を用いたパタンマッチングによる
文字認識を行う。前者については、例えば、電子情報通
信学会論文誌，Ｄ−ＩＩ，第７４−Ｄ−ＩＩ巻，１９９
１年，第４号，第４９１〜４９８頁“スプリット検出法
による文書画像構造解析”に記載され、文書画像の構造
解析手法として、領域分割過程で、新たに複数のブロッ
クを再度構成し直す再帰的なスプリット検出手法であ
り、さらに射影分布を用いたブロック分割に、それらを
分離する汎用的尺度として分散比を導入するものであ
る。また、後者については例えば、プレプロシーディン
グ・オブ・ザ・サード・インターナショナル・ワークシ
ョップ・オン・フロンティアズ・イン・ハンドライティ
ング・レコグニション（Ｐｒｅ−Ｐｒｏｃｅｅｄｉｎｇ
ｓ ｏｆ ｔｈｅ ｔｈｉｒｄ Ｉｎｔｅｒｎａｔｉｏ
ｎａｌ Ｗｏｒｋｓｈｏｐ ｏｎ Ｆｒｏｎｔｉｅｒｓ
ｉｎ Ｈａｎｄｗｒｉｔｉｎｇ Ｒｅｃｏｇｎｉｔｉ
ｏｎ），１９９３年，第３４３〜３４８頁所載の論文
“Ｎｏｒｍａｌｉｚａｔｉｏｎ−ｃｏｏｐｅｒａｔｅｄ
Ｆｅａｔｕｒｅ Ｅｘｔｒａｃｔｉｏｎ Ｍｅｔｈｏ
ｄ ｆｏｒＨａｎｄｐｒｉｎｔｅｄ Ｋａｎｊｉ Ｃｈ
ａｒａｃｔｅｒ Ｒｅｃｏｇｎｉｔｉｏｎ”に記載され
ている。
て、公知の射影分布を用いた分割によりレイアウト解析
を行い、方向特徴抽出を用いたパタンマッチングによる
文字認識を行う。前者については、例えば、電子情報通
信学会論文誌，Ｄ−ＩＩ，第７４−Ｄ−ＩＩ巻，１９９
１年，第４号，第４９１〜４９８頁“スプリット検出法
による文書画像構造解析”に記載され、文書画像の構造
解析手法として、領域分割過程で、新たに複数のブロッ
クを再度構成し直す再帰的なスプリット検出手法であ
り、さらに射影分布を用いたブロック分割に、それらを
分離する汎用的尺度として分散比を導入するものであ
る。また、後者については例えば、プレプロシーディン
グ・オブ・ザ・サード・インターナショナル・ワークシ
ョップ・オン・フロンティアズ・イン・ハンドライティ
ング・レコグニション（Ｐｒｅ−Ｐｒｏｃｅｅｄｉｎｇ
ｓ ｏｆ ｔｈｅ ｔｈｉｒｄ Ｉｎｔｅｒｎａｔｉｏ
ｎａｌ Ｗｏｒｋｓｈｏｐ ｏｎ Ｆｒｏｎｔｉｅｒｓ
ｉｎ Ｈａｎｄｗｒｉｔｉｎｇ Ｒｅｃｏｇｎｉｔｉ
ｏｎ），１９９３年，第３４３〜３４８頁所載の論文
“Ｎｏｒｍａｌｉｚａｔｉｏｎ−ｃｏｏｐｅｒａｔｅｄ
Ｆｅａｔｕｒｅ Ｅｘｔｒａｃｔｉｏｎ Ｍｅｔｈｏ
ｄ ｆｏｒＨａｎｄｐｒｉｎｔｅｄ Ｋａｎｊｉ Ｃｈ
ａｒａｃｔｅｒ Ｒｅｃｏｇｎｉｔｉｏｎ”に記載され
ている。
【００２３】この第１の実施の形態では、基点検出手段
３１により、左，右各基点画素Ｃｌ，Ｃｒの２点を検出
したが、右基点画素Ｃｒを左基点画素Ｃｌと同一として
１点のみを検出することにより処理量を低減することも
できる。
３１により、左，右各基点画素Ｃｌ，Ｃｒの２点を検出
したが、右基点画素Ｃｒを左基点画素Ｃｌと同一として
１点のみを検出することにより処理量を低減することも
できる。
【００２４】本発明の第２の実施の形態を図１と共通の
構成要素は共通の文字を付して同様にブロックで示す図
６を参照すると、この図に示す本実施の形態の前述の第
１の実施の形態との相違点は、代表接線検出部３の代り
に画像データ中の黒画素に接する接線を検出する代表接
線検出部１０３を、傾き決定部４の代りに代表接線検出
部１０３により求めた接線の傾き角から文書の傾き角を
決定する傾き決定部１０４とを備えることである。
構成要素は共通の文字を付して同様にブロックで示す図
６を参照すると、この図に示す本実施の形態の前述の第
１の実施の形態との相違点は、代表接線検出部３の代り
に画像データ中の黒画素に接する接線を検出する代表接
線検出部１０３を、傾き決定部４の代りに代表接線検出
部１０３により求めた接線の傾き角から文書の傾き角を
決定する傾き決定部１０４とを備えることである。
【００２５】第１の実施の形態との動作の異なる代表接
線抽出部１０３および傾き決定部１０４について説明す
る。
線抽出部１０３および傾き決定部１０４について説明す
る。
【００２６】代表接線検出部１０３は、画像データ内の
各々次式で示す２つの領域、領域ＤＬ，ＤＲを求める。 ＤＬ＝｛（ｘ，ｙ）｜ＸＬｍｉｎ＜ｘ＜ＸＬｍｉｎ＋
Ｗ｝ ＤＲ＝｛（ｘ，ｙ）｜ＸＲｍａｘ−Ｗ＜ｘ＜ＸＲｍａ
ｘ｝ ただし、Ｗは正定数、ＸＬｍｉｎ，ＸＲｍａｘは、それ
ぞれ黒画素領域のｘ軸方向の最小値，最大値である。た
だし、 ＸＬｍｉｎ＋Ｗ≧ＸＲｍａｘ−Ｗ の時は、 ＸＬｍｉｎ＝ＸＲｍａｘ−Ｗ とする。
各々次式で示す２つの領域、領域ＤＬ，ＤＲを求める。 ＤＬ＝｛（ｘ，ｙ）｜ＸＬｍｉｎ＜ｘ＜ＸＬｍｉｎ＋
Ｗ｝ ＤＲ＝｛（ｘ，ｙ）｜ＸＲｍａｘ−Ｗ＜ｘ＜ＸＲｍａ
ｘ｝ ただし、Ｗは正定数、ＸＬｍｉｎ，ＸＲｍａｘは、それ
ぞれ黒画素領域のｘ軸方向の最小値，最大値である。た
だし、 ＸＬｍｉｎ＋Ｗ≧ＸＲｍａｘ−Ｗ の時は、 ＸＬｍｉｎ＝ＸＲｍａｘ−Ｗ とする。
【００２７】各領域ＤＬ，ＤＲにおいて、ｙ＝０より、
上から１ラインずつ、ｘ軸方向に左から右に黒画素を検
出するまで走査し、領域ＤＬから検出した黒画素を左基
点画素ＧＬ、領域ＤＲから検出した黒画素を右基点画素
ＧＲとする。図７に領域ＤＬ，ＤＲと左，右各基点画素
ＧＬ，ＧＲの一例を示す。求めた左，右各基点画素Ｇ
Ｌ，ＧＲ間を結ぶ直線を代表接線とする。
上から１ラインずつ、ｘ軸方向に左から右に黒画素を検
出するまで走査し、領域ＤＬから検出した黒画素を左基
点画素ＧＬ、領域ＤＲから検出した黒画素を右基点画素
ＧＲとする。図７に領域ＤＬ，ＤＲと左，右各基点画素
ＧＬ，ＧＲの一例を示す。求めた左，右各基点画素Ｇ
Ｌ，ＧＲ間を結ぶ直線を代表接線とする。
【００２８】傾き決定低部１０４は、左基点画素ＧＬの
座標値（Ｘｌ，Ｙｌ）と右基点画素ＧＲの座標値（Ｘ
ｒ，Ｙｒ）を通る代表接線の傾き角θ＝Ａｒｃｔａｎ
（Ｙｌ−Ｙｒ）／（Ｘｌ−Ｘｒ））を文書の傾き角とす
る。
座標値（Ｘｌ，Ｙｌ）と右基点画素ＧＲの座標値（Ｘ
ｒ，Ｙｒ）を通る代表接線の傾き角θ＝Ａｒｃｔａｎ
（Ｙｌ−Ｙｒ）／（Ｘｌ−Ｘｒ））を文書の傾き角とす
る。
【００２９】以上本発明の実施の形態を説明したが、こ
れに限ることなく種々の変形が考えられる。例えば、接
点間距離が長い方の代表接線の求め方としては、黒画素
領域に接するすべての接線を求め、その中から最長のも
のを選ぶ方法など、さまざまな方法が考えられる。
れに限ることなく種々の変形が考えられる。例えば、接
点間距離が長い方の代表接線の求め方としては、黒画素
領域に接するすべての接線を求め、その中から最長のも
のを選ぶ方法など、さまざまな方法が考えられる。
【００３０】また、各行の文字の書き出し位置が縦方向
に一定である文書の場合、第１，第２の実施の形態のｘ
座標をｙ座標に、ｙ座標をｘ座標に置換えることによ
り、画像の左端部の黒画素に接する接線を求め、その接
線の傾きを用いて文書の傾きを補正することも可能であ
る。
に一定である文書の場合、第１，第２の実施の形態のｘ
座標をｙ座標に、ｙ座標をｘ座標に置換えることによ
り、画像の左端部の黒画素に接する接線を求め、その接
線の傾きを用いて文書の傾きを補正することも可能であ
る。
【００３１】また本発明の文字入力装置では、第１の実
施の形態の認識部は構成要素として不可欠でなく、ファ
イリングシステムやコピー基点画素において、傾きを検
出し補正する場合のみにおいても本発明を適用できる。
施の形態の認識部は構成要素として不可欠でなく、ファ
イリングシステムやコピー基点画素において、傾きを検
出し補正する場合のみにおいても本発明を適用できる。
【００３２】
【発明の効果】以上説明したように、本発明の文字入力
装置は、画像データ中の黒画素に接する点である接点を
通過する接線の中から複数の接点間の距離が長い方の接
線を代表接線として検出する代表接線検出部と、代表接
線の傾きから文書の傾きを決定する傾き決定部とを備え
ることにより、画像データ中の黒画素に接する接線のみ
を用いて文書の傾きを求めるので文字を切出す必要がな
く、かつ傾きを求めるため画像データ全体を走査範囲と
する必要がないため、従来よりはるかに少ない処理量で
画像の傾きを検出することができるという効果がある。
装置は、画像データ中の黒画素に接する点である接点を
通過する接線の中から複数の接点間の距離が長い方の接
線を代表接線として検出する代表接線検出部と、代表接
線の傾きから文書の傾きを決定する傾き決定部とを備え
ることにより、画像データ中の黒画素に接する接線のみ
を用いて文書の傾きを求めるので文字を切出す必要がな
く、かつ傾きを求めるため画像データ全体を走査範囲と
する必要がないため、従来よりはるかに少ない処理量で
画像の傾きを検出することができるという効果がある。
【図１】本発明の文字入力装置の第１の実施の形態を示
すブロック図である。
すブロック図である。
【図２】図１の画像記憶部に記憶された保持画像データ
の一例を示す説明図である。
の一例を示す説明図である。
【図３】図１の基準点検出手段の動作の一例を示すフロ
ーチャートである。
ーチャートである。
【図４】本実施の形態の画像データの領域を示した説明
図である。
図である。
【図５】本実施の形態における接点間距離の一例を示す
説明図である。
説明図である。
【図６】本発明の文字入力装置の第２の実施の形態を示
すブロック図である。
すブロック図である。
【図７】本実施の形態における領域と左基点画素と右基
点画素をそれぞれ示す説明図である。
点画素をそれぞれ示す説明図である。
１ 入力部 ２ 画像記憶部 ３，１０３ 代表接線検出部 ３１ 基点検出手段 ３２，３３ 準基点検出手段 ４，１０４ 傾き決定部 ５ 傾き補正部 ６ 認識部
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06K 9/32
Claims (3)
- 【請求項１】 文書を走査型の光電変換手段により読取
って白画素と黒画素との２値の画素から成る画像データ
を生成入力する入力部と、 前記画像データ中の黒画素
領域の上端の左端の画素である左基点画素とこの左基点
画素の左下方側の黒画素領域の端点画素である左準基点
画素とを結ぶ線分である左接線と、前記左基点画素から
連続する同一ｙ座標の黒画素領域の右端の画素である右
基点画素とこの右基点画素の右下方側の黒画素領域の端
点画素である右準基点画素とを結ぶ線分である右接線と
のうち、線分の長さが長い方の接線を代表接線として検
出する代表接線検出部と、 前記代表接線の傾きから前記文書の走査方向に対する傾
きを決定する傾き決定部とを備えることを特徴とする文
字入力装置。 - 【請求項２】 前記代表接線検出部が、前記画像データ
の最上部であるｙ＝０から１ラインずつｘ軸方向に左か
ら右に走査したときの最初に検出される黒画素である前
記左基点画素とこの左基点画素から連続する同一ｙ座標
の黒画素領域の右端の画素である前記右基点画素とを検
出する基点検出手段と、 前記左基点画素の座標値から予め定めた関係で求まる第
１の領域の最上部から１ラインずつｘ軸方向に左から右
に走査したときの最初に検出される黒画素である前記左
準基点画素を検出する左準基点検出手段と、 前記右基点画素の座標値から予め定めた関係で求まる第
２の領域の最上部から１ラインずつｘ軸方向に右から左
に走査したときの最初に検出される黒画素である前記右
準基点画素を検出する右準基点検出手段とを備えること
を特徴とする請求項１記載の文字入力装置。 - 【請求項３】 文書を走査型の光電変換手段により読取
って白画素と黒画素との２値の画素から成る画像データ
を生成入力する入力部と、 前記画像データの前記黒画素を含む黒画素領域のｘ座標
の最小値の第１の座標とこの最小値に予め定めた固定値
とを加算した第２の座標との間の第３の領域と黒画素領
域のｘ座標の最大値の第３の座標とこの最大値から前記
固定値を減算した第４の座標との間の第４の領域とを求
め、前記第３，第４の領域の各々の最上部から１ライン
ずつｘ軸方向に左から右に走査したときの最初に検出さ
れる各々の黒画素をそれぞれ左基点画素，右基点画素と
して検出し、これら左基点画素，右基点画素の各々の座
標を通過する線分を代表接線として出力する代表接線検
出部と、 前記代表接線の傾きを前記文書の傾きとして決定する傾
き決定部とを備えることを特徴とする文字入力装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7251549A JP3006466B2 (ja) | 1995-09-28 | 1995-09-28 | 文字入力装置 |
| EP96115564A EP0766193B1 (en) | 1995-09-28 | 1996-09-27 | Optical character reader with skew correction |
| DE69619451T DE69619451T2 (de) | 1995-09-28 | 1996-09-27 | Optische Zeichenleser mit Schiefekorrektur |
| US08/720,324 US5982952A (en) | 1995-09-28 | 1996-09-27 | Optical character reader with tangent detection for detecting tilt of image data |
| US09/210,278 US6175664B1 (en) | 1995-09-28 | 1998-12-11 | Optical character reader with tangent detection for detecting tilt of image data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7251549A JP3006466B2 (ja) | 1995-09-28 | 1995-09-28 | 文字入力装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0997310A JPH0997310A (ja) | 1997-04-08 |
| JP3006466B2 true JP3006466B2 (ja) | 2000-02-07 |
Family
ID=17224490
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7251549A Expired - Fee Related JP3006466B2 (ja) | 1995-09-28 | 1995-09-28 | 文字入力装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US5982952A (ja) |
| EP (1) | EP0766193B1 (ja) |
| JP (1) | JP3006466B2 (ja) |
| DE (1) | DE69619451T2 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6256412B1 (en) * | 1996-03-04 | 2001-07-03 | Ricoh Company, Ltd. | Image recognition method and apparatus using image rotation information |
| JP4067957B2 (ja) * | 2002-12-20 | 2008-03-26 | 富士通株式会社 | 境界検出方法、プログラム、及び画像処理装置 |
| US20110188759A1 (en) * | 2003-06-26 | 2011-08-04 | Irina Filimonova | Method and System of Pre-Analysis and Automated Classification of Documents |
| RU2003108433A (ru) * | 2003-03-28 | 2004-09-27 | Аби Софтвер Лтд. (Cy) | Способ предварительной обработки изображения машиночитаемой формы |
| RU2635259C1 (ru) | 2016-06-22 | 2017-11-09 | Общество с ограниченной ответственностью "Аби Девелопмент" | Способ и устройство для определения типа цифрового документа |
| US7286718B2 (en) | 2004-01-26 | 2007-10-23 | Sri International | Method and apparatus for determination of text orientation |
| EP1768387B1 (en) * | 2005-09-22 | 2014-11-05 | Samsung Electronics Co., Ltd. | Image capturing apparatus with image compensation and method therefor |
| DE102008061995A1 (de) | 2008-12-12 | 2010-06-17 | Siemens Aktiengesellschaft | Anordnung und Verfahren zur Anzeige einer Meldung an einen Straßenverkehrsteilnehmer |
| US20130106894A1 (en) | 2011-10-31 | 2013-05-02 | Elwha LLC, a limited liability company of the State of Delaware | Context-sensitive query enrichment |
| CN106586135B (zh) * | 2016-12-28 | 2018-09-18 | 天津普达软件技术有限公司 | 一种产品包装盒生产日期喷印不良品剔除方法 |
Family Cites Families (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4558461A (en) * | 1983-06-17 | 1985-12-10 | Litton Systems, Inc. | Text line bounding system |
| JPS61160180A (ja) * | 1985-01-08 | 1986-07-19 | Nippon Telegr & Teleph Corp <Ntt> | 文字列方向判別装置 |
| US4918740A (en) * | 1985-10-01 | 1990-04-17 | Palantir Corporation | Processing means for use in an optical character recognition system |
| JPS62281084A (ja) * | 1986-05-30 | 1987-12-05 | Fujitsu Ltd | 文字行傾き検出方式 |
| EP0258577B1 (en) * | 1986-07-11 | 1993-02-03 | Sumitomo Electric Industries Limited | Optical character reader |
| JPS63268081A (ja) * | 1987-04-17 | 1988-11-04 | インタ−ナショナル・ビジネス・マシ−ンズ・コ−ポレ−ション | 文書の文字を認識する方法及び装置 |
| US4809344A (en) * | 1987-05-11 | 1989-02-28 | Nippon Sheet Glass Co., Ltd. | Apparatus for preprocessing of character recognition |
| US4985930A (en) * | 1987-09-24 | 1991-01-15 | Hitachi, Ltd. | Image data filing system and image data correcting method |
| JPS6482286A (en) * | 1987-09-25 | 1989-03-28 | Toshiba Corp | Image inclination detector |
| US5031225A (en) * | 1987-12-09 | 1991-07-09 | Ricoh Company, Ltd. | Character recognition method for recognizing character in an arbitrary rotation position |
| EP0325233B1 (en) * | 1988-01-18 | 1994-07-27 | Kabushiki Kaisha Toshiba | Character string recognition system |
| JPH02116987A (ja) * | 1988-10-27 | 1990-05-01 | Toshiba Corp | 文字認識装置 |
| US5058182A (en) * | 1988-05-02 | 1991-10-15 | The Research Foundation Of State Univ. Of New York | Method and apparatus for handwritten character recognition |
| US5131053A (en) * | 1988-08-10 | 1992-07-14 | Caere Corporation | Optical character recognition method and apparatus |
| US5245676A (en) * | 1989-12-21 | 1993-09-14 | Xerox Corporation | Determination of image skew angle from data including data in compressed form |
| JPH04584A (ja) * | 1990-01-31 | 1992-01-06 | Aisin Seiki Co Ltd | 回転文字認識方法 |
| JPH0535841A (ja) * | 1991-07-31 | 1993-02-12 | Toshiba Corp | 画像記憶装置 |
| CA2077970C (en) * | 1991-11-19 | 1999-02-23 | Daniel P. Huttenlocher | Optical word recognition by examination of word shape |
| JP3320759B2 (ja) * | 1991-12-26 | 2002-09-03 | 株式会社東芝 | 文書画像傾き検出装置およびその方法 |
| US5335290A (en) * | 1992-04-06 | 1994-08-02 | Ricoh Corporation | Segmentation of text, picture and lines of a document image |
| WO1994027251A1 (en) * | 1993-05-18 | 1994-11-24 | Massachusetts Institute Of Technology | Automated reading system and method |
| US5638462A (en) * | 1993-12-24 | 1997-06-10 | Nec Corporation | Method and apparatus for recognizing graphic forms on the basis of elevation angle data associated with sequence of points constituting the graphic form |
| JP3924796B2 (ja) * | 1995-04-25 | 2007-06-06 | 株式会社デンソー | パターン位置の計測方法および計測装置 |
-
1995
- 1995-09-28 JP JP7251549A patent/JP3006466B2/ja not_active Expired - Fee Related
-
1996
- 1996-09-27 US US08/720,324 patent/US5982952A/en not_active Expired - Fee Related
- 1996-09-27 DE DE69619451T patent/DE69619451T2/de not_active Expired - Fee Related
- 1996-09-27 EP EP96115564A patent/EP0766193B1/en not_active Expired - Lifetime
-
1998
- 1998-12-11 US US09/210,278 patent/US6175664B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0766193A2 (en) | 1997-04-02 |
| EP0766193B1 (en) | 2002-02-27 |
| DE69619451D1 (de) | 2002-04-04 |
| US5982952A (en) | 1999-11-09 |
| US6175664B1 (en) | 2001-01-16 |
| DE69619451T2 (de) | 2002-11-21 |
| EP0766193A3 (en) | 1997-10-29 |
| JPH0997310A (ja) | 1997-04-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4170441B2 (ja) | 文書画像傾き検出装置および文書画像傾き検出プログラムの記憶媒体 | |
| US7684646B2 (en) | System and method of determining image skew using connected components | |
| JP3338537B2 (ja) | 画像傾き検出装置 | |
| JP2986383B2 (ja) | ライン走査画像のためのスキューを補正する方法及びその装置 | |
| JP4395188B2 (ja) | 文書画像認識装置および文書画像認識プログラムの記憶媒体 | |
| US9959475B2 (en) | Table data recovering in case of image distortion | |
| US4891750A (en) | Optical character recognition by forming and detecting matrices of geo features | |
| JP2002133426A (ja) | 多値画像から罫線を抽出する罫線抽出装置 | |
| JPH01253077A (ja) | 文字列検出方法 | |
| JP3006466B2 (ja) | 文字入力装置 | |
| US6771842B1 (en) | Document image skew detection method | |
| US5923782A (en) | System for detecting and identifying substantially linear horizontal and vertical lines of engineering drawings | |
| JP4011646B2 (ja) | 行検出方法および文字認識装置 | |
| JP3303246B2 (ja) | 画像処理装置 | |
| JP2868134B2 (ja) | 画像処理方法及び装置 | |
| JPH06231253A (ja) | 画像修正装置及び図面入力装置 | |
| JP4070486B2 (ja) | 画像処理装置、画像処理方法及び同方法の実行に用いるプログラム | |
| US7103220B2 (en) | Image processing apparatus, method and program, and storage medium | |
| JP7532124B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
| JPH10162102A (ja) | 文字認識装置 | |
| JP3095470B2 (ja) | 文字認識装置 | |
| JPH11250179A (ja) | 文字認識装置および文字認識方法 | |
| JP2581809B2 (ja) | 文字切出し装置 | |
| JP2000011192A (ja) | 画像間位置合わせ方法 | |
| JP3517077B2 (ja) | パターン抽出装置及びパターン領域の切り出し方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |