JPH0797390B2 - 文字認識装置 - Google Patents
文字認識装置Info
- Publication number
- JPH0797390B2 JPH0797390B2 JP60182014A JP18201485A JPH0797390B2 JP H0797390 B2 JPH0797390 B2 JP H0797390B2 JP 60182014 A JP60182014 A JP 60182014A JP 18201485 A JP18201485 A JP 18201485A JP H0797390 B2 JPH0797390 B2 JP H0797390B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- image
- recognition
- unit
- histogram
- 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 - Lifetime
Links
- 239000000284 extract Substances 0.000 claims description 3
- 238000000034 method Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 5
- 235000008331 Pinus X rigitaeda Nutrition 0.000 description 4
- 235000011613 Pinus brutia Nutrition 0.000 description 4
- 241000018646 Pinus brutia Species 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 241000283986 Lepus Species 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
Landscapes
- Character Input (AREA)
Description
【発明の詳細な説明】 産業上の利用分野 本発明は、新聞・雑誌等の活字および手書き文字を認識
し、たとえばJISコード等の情報量に変換する文字認識
装置に関するものである。
し、たとえばJISコード等の情報量に変換する文字認識
装置に関するものである。
従来の技術 従来の文字認識装置では、縦書き，横書きおよび行間隔
・文字間隔等の書式が明確な文書、つまり読み取る文字
の用紙上の絶対的な位置があらかじめ判明している文書
を対象に文字認識を行ってきた。このことは、文字認識
装置が対象とする文書に制限を与えており、この問題を
解決するために、入力画像の２次元フーリエ変換を用い
て行間を検出して縦書き・横書き等の行方向を抽出し、
書式が未知の文書に対しても、文章の意味が理解できる
ように認識候補文字の順序を決定する方法がとられてい
た。（例えば、長谷・星野“印刷文字列の周期的特徴”
信学論（Ｄ）,J65-D,2,PP.298〜299） 発明が解決しようとする問題点 しかしながら、入力画像の２次元フーリエ変換により入
力文書の行方向を検出する従来の技術では、２次フーリ
エ変換という多大な計算量を必要とする方法を用いてい
るために処理に時間がかかる。
・文字間隔等の書式が明確な文書、つまり読み取る文字
の用紙上の絶対的な位置があらかじめ判明している文書
を対象に文字認識を行ってきた。このことは、文字認識
装置が対象とする文書に制限を与えており、この問題を
解決するために、入力画像の２次元フーリエ変換を用い
て行間を検出して縦書き・横書き等の行方向を抽出し、
書式が未知の文書に対しても、文章の意味が理解できる
ように認識候補文字の順序を決定する方法がとられてい
た。（例えば、長谷・星野“印刷文字列の周期的特徴”
信学論（Ｄ）,J65-D,2,PP.298〜299） 発明が解決しようとする問題点 しかしながら、入力画像の２次元フーリエ変換により入
力文書の行方向を検出する従来の技術では、２次フーリ
エ変換という多大な計算量を必要とする方法を用いてい
るために処理に時間がかかる。
本発明はかかる点に鑑みてなされたものであり、簡易な
方法で入力画像の行方向を検出し、書式が未知の文書に
対しても、文章の意味が理解できるように認識候補文字
を編集することができる文字認識装置を提供することを
目的としている。
方法で入力画像の行方向を検出し、書式が未知の文書に
対しても、文章の意味が理解できるように認識候補文字
を編集することができる文字認識装置を提供することを
目的としている。
問題を解決するための手段 本発明は前記問題点を解決するため、画像入力部で入力
された画像の内、疑似正方形（正方形も含む）の領域を
縦方向・横方向に走査して文字部を形成する画素のヒス
トグラムを求め、ヒストグラムの値がＮ画素以下である
文字間部の連続する走査線の数で定義される文字間隔長
の平均値を縦方向と横方向で比較することにより縦書き
・横書きを判定する行方向判定部を備えている。
された画像の内、疑似正方形（正方形も含む）の領域を
縦方向・横方向に走査して文字部を形成する画素のヒス
トグラムを求め、ヒストグラムの値がＮ画素以下である
文字間部の連続する走査線の数で定義される文字間隔長
の平均値を縦方向と横方向で比較することにより縦書き
・横書きを判定する行方向判定部を備えている。
作用 本発明は前記した技術的手段により、書式が未知の文書
に対して、高速に行方向を抽出して認識候補文字を文章
の意味が理解できるように編集することが可能となる。
に対して、高速に行方向を抽出して認識候補文字を文章
の意味が理解できるように編集することが可能となる。
実施例 以下、本発明の実施例について図面を参照しながら説明
する。
する。
第１図は、本発明による文字認識装置の一実施例の構成
図である。１は画像入力部であり、認識対象文字を含む
画像を走査し２値信号で画像を入力し画像メモリ２に格
納する。３は行方向判定部であり、画像メモリ２に格納
されている入力画像に対して正方形の領域を設定し、そ
の領域を走査して入力画像の縦書き・横書き判定を行
う。４は文字切り出し部であり、行方向判定部３で検出
した行方向を用いて画像メモリ２を走査して行アドレス
を検出し、行アドレスを用いて画像メモリ２を行単位で
走査し、行単位の画像の射影を用いて１字ずつ認識対象
文字画像を切り出し、各文字の入力画像上の文字アドレ
スを検出する。５は認識部であり、文字切り出し部４で
切り出した認識対象文字のストローク等の特徴量を求
め、あらかじめ辞書６に登録されている文字の特徴量と
照合し、最も似た文字を認識候補文字とする。７は編集
部であり、行方向判定部３で求めた行方向及び文字切り
出し部４で求めた行アドレスと文字アドレスを用いて、
認識部５で抽出した認識候補文字を文章の意味が理解で
きる順序に編集し、文章メモリ８に文字コードで格納す
る。
図である。１は画像入力部であり、認識対象文字を含む
画像を走査し２値信号で画像を入力し画像メモリ２に格
納する。３は行方向判定部であり、画像メモリ２に格納
されている入力画像に対して正方形の領域を設定し、そ
の領域を走査して入力画像の縦書き・横書き判定を行
う。４は文字切り出し部であり、行方向判定部３で検出
した行方向を用いて画像メモリ２を走査して行アドレス
を検出し、行アドレスを用いて画像メモリ２を行単位で
走査し、行単位の画像の射影を用いて１字ずつ認識対象
文字画像を切り出し、各文字の入力画像上の文字アドレ
スを検出する。５は認識部であり、文字切り出し部４で
切り出した認識対象文字のストローク等の特徴量を求
め、あらかじめ辞書６に登録されている文字の特徴量と
照合し、最も似た文字を認識候補文字とする。７は編集
部であり、行方向判定部３で求めた行方向及び文字切り
出し部４で求めた行アドレスと文字アドレスを用いて、
認識部５で抽出した認識候補文字を文章の意味が理解で
きる順序に編集し、文章メモリ８に文字コードで格納す
る。
以上のように構成された文字認識装置について、第２図
に示す入力画像Ｐを例に説明する。
に示す入力画像Ｐを例に説明する。
画像入力部１から入力された画像Ｐは文字部１、白部Ｏ
の２値データで画像メモリ２に蓄えられる。まず行方向
判定部３で画像メモリ２に蓄えられている入力画像Ｐを
左上から横方向にｍ画素、縦方向にｍ画素走査して、入
力画像の内の正方形領域Ｐ′における文字部を形成する
画素の縦方向ヒストグラムHvと横方向ヒストグラムHhを
求めると第２図に示す様になる。文字部と文字間部を分
けるために、ヒストグラムHvとHhそれぞれに対してヒス
トグラムの値がＯ画素以下である文字間部分とＯ画素よ
り大い画素数の文字部分に分け、各部分の先頭アドレス
を求める。第２図中のys1・ys2……ysi……及びxs1・x
s2……xsi……は文字部分の先頭アドレスであり、ye1・
ye2……yei……及びxe1・xe2……xei……は文字間部分
の先頭アドレスである。このアドレスから正方形領域
Ｐ′における縦方向の文字間隔長の平均値SPYと横方向
の文字間隔長SPXとを比較する。ここで、 SPY＝ave(Ys(i+1)-Yei) SPX＝ave(Xs(i+1)-Xei) ただし、ave（ｆ（ｉ））は、ｉ＝1,2,…におけるｆ
（ｉ）の平均値を示す。
の２値データで画像メモリ２に蓄えられる。まず行方向
判定部３で画像メモリ２に蓄えられている入力画像Ｐを
左上から横方向にｍ画素、縦方向にｍ画素走査して、入
力画像の内の正方形領域Ｐ′における文字部を形成する
画素の縦方向ヒストグラムHvと横方向ヒストグラムHhを
求めると第２図に示す様になる。文字部と文字間部を分
けるために、ヒストグラムHvとHhそれぞれに対してヒス
トグラムの値がＯ画素以下である文字間部分とＯ画素よ
り大い画素数の文字部分に分け、各部分の先頭アドレス
を求める。第２図中のys1・ys2……ysi……及びxs1・x
s2……xsi……は文字部分の先頭アドレスであり、ye1・
ye2……yei……及びxe1・xe2……xei……は文字間部分
の先頭アドレスである。このアドレスから正方形領域
Ｐ′における縦方向の文字間隔長の平均値SPYと横方向
の文字間隔長SPXとを比較する。ここで、 SPY＝ave(Ys(i+1)-Yei) SPX＝ave(Xs(i+1)-Xei) ただし、ave（ｆ（ｉ））は、ｉ＝1,2,…におけるｆ
（ｉ）の平均値を示す。
正方形領域Ｐ′においては、SPY>SPXとなり、正方形領
域Ｐ′ひいては入力画像Ｐの行方向は横書きであること
がわかる。
域Ｐ′ひいては入力画像Ｐの行方向は横書きであること
がわかる。
次に文字切り出し部４では、入力画像Ｐの行方向が横書
きと決定したことから、入力画像全体における文字部を
形成する画素の縦方向のヒストグラムHlを求めて、入力
画像Ｐの行アドレス（ls1,le1）…（lsi,lei）…を求め
る。第２図に結果を示す。行アドレスを用いて画像メモ
リ２から第３図に示す行画像Ｌを抽出する。抽出した行
画像Ｌを射影してヒストグラムHcを求めると第３図に示
す様になる。ヒストグラムHcから１字１字の横方向のア
ドレス（cs1,ce1）…（csi,cei）…を求め、認識対象文
字画像を１字ずつ切り出し、さらに、行アドレスと組合
せて文字アドレスを決定する。
きと決定したことから、入力画像全体における文字部を
形成する画素の縦方向のヒストグラムHlを求めて、入力
画像Ｐの行アドレス（ls1,le1）…（lsi,lei）…を求め
る。第２図に結果を示す。行アドレスを用いて画像メモ
リ２から第３図に示す行画像Ｌを抽出する。抽出した行
画像Ｌを射影してヒストグラムHcを求めると第３図に示
す様になる。ヒストグラムHcから１字１字の横方向のア
ドレス（cs1,ce1）…（csi,cei）…を求め、認識対象文
字画像を１字ずつ切り出し、さらに、行アドレスと組合
せて文字アドレスを決定する。
認識部５には切り出された認識対象文字の矩形Ｒが順次
入力される。第４図（ａ）に切り出された認識対象文字
『松』を示す。切り出した『松』の各画素について、第
４図（ｂ）の矢印が示す方向に着目画素を含んでＭ個以
上（Ｍはあらかじめ設定）連っているか否かを調べ方向
コードを設定する。方向コード毎に各画素の連結性を調
べてストロークを抽出し、ストロークの数・位置・長さ
等の特徴量を抽出する。第４図（ａ）に認識対象文字
『松』のストローク抽出結果を示す。抽出した特徴量を
辞書６に登録されている文字の特徴量と照合し、最も似
た文字「松」を認識候補文字とする。
入力される。第４図（ａ）に切り出された認識対象文字
『松』を示す。切り出した『松』の各画素について、第
４図（ｂ）の矢印が示す方向に着目画素を含んでＭ個以
上（Ｍはあらかじめ設定）連っているか否かを調べ方向
コードを設定する。方向コード毎に各画素の連結性を調
べてストロークを抽出し、ストロークの数・位置・長さ
等の特徴量を抽出する。第４図（ａ）に認識対象文字
『松』のストローク抽出結果を示す。抽出した特徴量を
辞書６に登録されている文字の特徴量と照合し、最も似
た文字「松」を認識候補文字とする。
認識部５から順次抽出される入力画像Ｐから切り出され
た認識対象文字の認識候補文字は、入力画像Ｐが横書き
であること及びそれぞれの文字アドレスから、編集部７
で「松」「下」「電」「器」（登録商標）…と横方向に
左上から右下へ文字をならべて、文章の意味が理解でき
るように編集され文章メモリ８に文字コードで蓄えられ
る。
た認識対象文字の認識候補文字は、入力画像Ｐが横書き
であること及びそれぞれの文字アドレスから、編集部７
で「松」「下」「電」「器」（登録商標）…と横方向に
左上から右下へ文字をならべて、文章の意味が理解でき
るように編集され文章メモリ８に文字コードで蓄えられ
る。
以上のように構成された文字認識装置では、簡易な方法
で求めた行方向及び行アドレスを用いて、認識対象文字
の切り出し、さらに認識候補文字の編集を行うことによ
り、文章の意味が理解できる文字列を作成することがで
きる。さらに、文章メモリを文書処理装置等に接続する
ことにより、新たな文書編集が可能となる。
で求めた行方向及び行アドレスを用いて、認識対象文字
の切り出し、さらに認識候補文字の編集を行うことによ
り、文章の意味が理解できる文字列を作成することがで
きる。さらに、文章メモリを文書処理装置等に接続する
ことにより、新たな文書編集が可能となる。
尚、本実施例では入力画像の内、ｍ×ｍ画素の正方形領
域を走査して行方向を判定したが、数画素の差である疑
似正方形の領域を走査して、行方向を判定しても問題は
ない。
域を走査して行方向を判定したが、数画素の差である疑
似正方形の領域を走査して、行方向を判定しても問題は
ない。
発明の効果 本発明によれば、画像入力部で入力された画像の内、疑
似正方形（正方形も含む）の領域を縦方向・横方向に走
査して文字部を形成する画素のヒストグラムを求め、ヒ
ストグラムの値がＮ画素以下である文字間部の連続する
走査線の数で定義される文字間隔長の平均値を縦方向と
横方向で比較することにより縦書き・横書きを判定する
という簡易な方法で高速に入力画像の行方向を抽出する
ことにより、書式が未知の文書に対して文章の意味が理
解できるように認識候補文字を編集することが可能とな
る。
似正方形（正方形も含む）の領域を縦方向・横方向に走
査して文字部を形成する画素のヒストグラムを求め、ヒ
ストグラムの値がＮ画素以下である文字間部の連続する
走査線の数で定義される文字間隔長の平均値を縦方向と
横方向で比較することにより縦書き・横書きを判定する
という簡易な方法で高速に入力画像の行方向を抽出する
ことにより、書式が未知の文書に対して文章の意味が理
解できるように認識候補文字を編集することが可能とな
る。
第１図は本発明における一実施例による文字認識装置の
構成図、第２図は入力画像及び入力画像の行方向と行ア
ドレスの判定方法の説明図、第３図は入力画像内の認識
対象文字切り出し方法の説明図、第４図は文字認識方法
の説明図である。 １……画像入力部、２……画像メモリ、３……行方向判
定部、４……文字切り出し部、５……認識部、６……辞
書、７……編集部、８……文章メモリ。
構成図、第２図は入力画像及び入力画像の行方向と行ア
ドレスの判定方法の説明図、第３図は入力画像内の認識
対象文字切り出し方法の説明図、第４図は文字認識方法
の説明図である。 １……画像入力部、２……画像メモリ、３……行方向判
定部、４……文字切り出し部、５……認識部、６……辞
書、７……編集部、８……文章メモリ。
Claims (1)
- 【請求項１】認識対象文字を含む画像を入力する画像入
力部と、前記画像入力部で入力された画像の内、疑似正
方形（正方形も含む）の領域を縦方向・横方向に走査し
て文字部を形成する画素のヒストグラムを求め、ヒスト
グラムの値がＮ画素以下である文字間部の連続する走査
線の数で定義される文字間隔長の平均値を縦方向と横方
向で比較することにより縦書き・横書きを判定する行方
向判定部と、入力画像から認識対象文字を切り出す文字
切り出し部と、前記認識対象文字を辞書と照合すること
により認識候補文字を抽出する認識部と、前記認識候補
文字を編集する編集部を有することを特徴とする文字認
識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60182014A JPH0797390B2 (ja) | 1985-08-20 | 1985-08-20 | 文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60182014A JPH0797390B2 (ja) | 1985-08-20 | 1985-08-20 | 文字認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6254380A JPS6254380A (ja) | 1987-03-10 |
| JPH0797390B2 true JPH0797390B2 (ja) | 1995-10-18 |
Family
ID=16110824
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60182014A Expired - Lifetime JPH0797390B2 (ja) | 1985-08-20 | 1985-08-20 | 文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0797390B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3090342B2 (ja) * | 1991-05-30 | 2000-09-18 | 株式会社東芝 | 文字列方向判別装置 |
| JPH1011542A (ja) * | 1996-06-20 | 1998-01-16 | Fujitsu Ltd | 文字認識装置 |
| JP5812702B2 (ja) * | 2011-06-08 | 2015-11-17 | インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ | 文字の読み順を決定するための読み順決定装置、方法及びプログラム |
| JP6863753B2 (ja) * | 2017-01-20 | 2021-04-21 | リード テクノロジーズ，インコーポレイティド | テキストの回転角を決定する装置、方法及びコンピュータ可読記憶媒体 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55127678A (en) * | 1979-03-22 | 1980-10-02 | Nec Corp | Character array direction detector |
| JPS55135972A (en) * | 1979-04-10 | 1980-10-23 | Toshiba Corp | Character line direction discrimination circuit |
-
1985
- 1985-08-20 JP JP60182014A patent/JPH0797390B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6254380A (ja) | 1987-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5410611A (en) | Method for identifying word bounding boxes in text | |
| Shi et al. | Line separation for complex document images using fuzzy runlength | |
| JP2713622B2 (ja) | 表形式文書読取装置 | |
| Gebhardt et al. | Document authentication using printing technique features and unsupervised anomaly detection | |
| EP0481979A1 (en) | DOCUMENT RECOGNITION AND AUTOMATIC REGISTRATION FOR OPTICAL CHARACTER RECOGNITION. | |
| JPH05242292A (ja) | 分離方法 | |
| JPH01253077A (ja) | 文字列検出方法 | |
| Carter et al. | Automatic recognition of printed music | |
| Amin et al. | Page segmentation and classification utilizing bottom-up approach | |
| JPH0797390B2 (ja) | 文字認識装置 | |
| JP2861860B2 (ja) | 宛名行抽出装置 | |
| JPH07230525A (ja) | 罫線認識方法及び表処理方法 | |
| JP2661898B2 (ja) | 文字認識装置 | |
| Roth | An approach to recognition of printed music | |
| JP3276555B2 (ja) | フォーマット認識装置及び文字読取り装置 | |
| JP2537973B2 (ja) | 文字認識装置 | |
| JPH0578068B2 (ja) | ||
| Gayashan et al. | Old sinhala newspaper article segmentation for content recognition using image processing | |
| JPH0564396B2 (ja) | ||
| Sambyal et al. | Connected component based English character set segmentation | |
| JPS6227887A (ja) | 文字種分離方式 | |
| JP3100825B2 (ja) | 線認識方法 | |
| KR100573392B1 (ko) | 적응학습 모듈이 탑재된 문자인식 기반 대용량 문서디지털화 방법 및 시스템 | |
| KR100317653B1 (ko) | 대용량인쇄체문자인식을위한특징추출방법 | |
| JPS6343788B2 (ja) |