JPH0212390A - 文字列領域抽出装置 - Google Patents
文字列領域抽出装置Info
- Publication number
- JPH0212390A JPH0212390A JP63161680A JP16168088A JPH0212390A JP H0212390 A JPH0212390 A JP H0212390A JP 63161680 A JP63161680 A JP 63161680A JP 16168088 A JP16168088 A JP 16168088A JP H0212390 A JPH0212390 A JP H0212390A
- Authority
- JP
- Japan
- Prior art keywords
- character
- character string
- string
- area
- characters
- 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.)
- Pending
Links
- 238000000605 extraction Methods 0.000 claims description 27
- 239000000284 extract Substances 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 13
- 238000000034 method Methods 0.000 description 6
Landscapes
- Character Input (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分舟
本発明はシンボル又はシンボル間の結合関係を表す線分
である結線と、水平・垂直２方向に書かれた文字列を含
み、シンボル又は結線の近傍に位置し、あらかじめ定め
た範囲である文字列の有効範囲に表記される文字列の種
類がシンボル又は結線毎に限定されているという規則を
有する図面等の画像から、文字列領域を抽出する際の文
字列領域抽出装置に関するものである。
である結線と、水平・垂直２方向に書かれた文字列を含
み、シンボル又は結線の近傍に位置し、あらかじめ定め
た範囲である文字列の有効範囲に表記される文字列の種
類がシンボル又は結線毎に限定されているという規則を
有する図面等の画像から、文字列領域を抽出する際の文
字列領域抽出装置に関するものである。
従来の技術
従来、水平拳垂直２方向に書かれた文字列を含む図面等
の画像から文字列領域を抽出する手法としては、 （１）文字列領域を抽出するために優先方向を設け、ま
ずその優先方向で文字列領域を抽出し、その後その残り
の文字からもう一方の方向で文字列領域の抽出を行う方
法 （２）水平・垂直２方向で文字列領域候補を抽出し、水
平中垂直２方向の文字列領域候補に含まれた文字の水平
・垂直２方向の文字認識結果によりその文字が含まれる
文字列領域を決定する方法などがある。第３図は第１の
従来例における処理のブロック図を示し、第４図はその
流れを説明したパターン図である。ここでは、文字列領
域を抽出するための優先方向が水平の場合のみ示してい
るが、優先方向が垂直の場合も同様である。第５図は第
２の従来例における処理のブロック図を示し、第６図は
その流れを説明したパターン図である。第６図において
、文字”Ｃ”と文字″Ｆ”は水平・垂直２方向の文字列
領域に一旦含まれるが、その文字の水平・垂直２方向の
文字認識の結果により確信度の高い方向の文字列領域の
文字として決定される。
の画像から文字列領域を抽出する手法としては、 （１）文字列領域を抽出するために優先方向を設け、ま
ずその優先方向で文字列領域を抽出し、その後その残り
の文字からもう一方の方向で文字列領域の抽出を行う方
法 （２）水平・垂直２方向で文字列領域候補を抽出し、水
平中垂直２方向の文字列領域候補に含まれた文字の水平
・垂直２方向の文字認識結果によりその文字が含まれる
文字列領域を決定する方法などがある。第３図は第１の
従来例における処理のブロック図を示し、第４図はその
流れを説明したパターン図である。ここでは、文字列領
域を抽出するための優先方向が水平の場合のみ示してい
るが、優先方向が垂直の場合も同様である。第５図は第
２の従来例における処理のブロック図を示し、第６図は
その流れを説明したパターン図である。第６図において
、文字”Ｃ”と文字″Ｆ”は水平・垂直２方向の文字列
領域に一旦含まれるが、その文字の水平・垂直２方向の
文字認識の結果により確信度の高い方向の文字列領域の
文字として決定される。
発明が解決しようとする課題
しかしながら上記第１の従来例では水平・垂直２方向の
文字列が近接して書かれた場合、文字列領域の抽出が正
しくできないという課題がある。
文字列が近接して書かれた場合、文字列領域の抽出が正
しくできないという課題がある。
又上記第２の従来例では水平・工直２方向の文字列領域
に含まれる文字の水平−垂直２方向の候補文字の確信度
に差が見られない場合などで文字列領域の抽出誤りが生
じると言う問題を有していた。
に含まれる文字の水平−垂直２方向の候補文字の確信度
に差が見られない場合などで文字列領域の抽出誤りが生
じると言う問題を有していた。
本発明は上記問題点に鑑み、各シンボル又は各結線につ
いて文字列の有効範囲及び表記可能な文字列の種類に関
する情報を利用し、水平・垂直２方向の文字列が近接し
て書かれた場合でも文字列領域が正しく抽出できる文字
列領域抽出装置を提供するものである。
いて文字列の有効範囲及び表記可能な文字列の種類に関
する情報を利用し、水平・垂直２方向の文字列が近接し
て書かれた場合でも文字列領域が正しく抽出できる文字
列領域抽出装置を提供するものである。
課題を解決するための手段
上記課題を解決するために、本発明の文字列領域抽出装
置は、文字列領域候補抽出手段と、文字認識手段と、文
字接続関係抽出手段と、文字情報記憶部と、文字列情報
記憶部と、文字列領域抽出手段という構成を備えたもの
である。
置は、文字列領域候補抽出手段と、文字認識手段と、文
字接続関係抽出手段と、文字情報記憶部と、文字列情報
記憶部と、文字列領域抽出手段という構成を備えたもの
である。
作 用
本発明は上記した構成によって、各シンボル又は各結線
について文字列の有効範囲及び表記可能な文字列の種類
に関する情報を利用し、水平方向、垂直方向あるいは垂
直方向、水平方向の順に交互に文字列領域を決定してい
くことにより、２つの文字列領域に重複して含まれた文
字を確実に１つの文字列領域の文字に決定することが可
能なこととなる。
について文字列の有効範囲及び表記可能な文字列の種類
に関する情報を利用し、水平方向、垂直方向あるいは垂
直方向、水平方向の順に交互に文字列領域を決定してい
くことにより、２つの文字列領域に重複して含まれた文
字を確実に１つの文字列領域の文字に決定することが可
能なこととなる。
実施例
以下本発明の一実施例の文字列領域抽出装置について図
面を参照しながら説明する。第１図は本発明の一実施例
における文字列領域抽出装置の処理のブロック図を示し
ている。第１図において、１はシンボル又はシンボル間
の結合関係を表す線分である結線と、水平・垂直２方向
に書かれた文字列を含み、シンボル又は結線の近傍に位
置し、あらかじめ定めた範囲である文字列の有効範囲に
表記される文字列の種類がシンボル又は結線毎に限定さ
れているという規則を宵する図面等の画像から、水平・
垂直各方向について、領域があるしきい値内で隣接する
文字の並びを抽出する文字列領域候補抽出手段、２は抽
出された文字列領域候補内の文字を認識する文字認識手
段、３は文字間の接続関係を抽出する文字接続関係抽出
手段、４は文字認識の結果及び文字間の接続関係を格納
する文字情報記憶部、５は各シンボル又は各結線の種類
と位置情報を利用し、文字列の有効範囲及び表記可能な
文字列の種類を抽出する文字列情報抽出手段、６は文字
列情報を格納する文字列情報記憶部、７は文字情報及び
文字列清報を用い、水平方向、垂直方向あるいは垂直方
向、水平方向の順に交互に文字列領域を決定していく文
字列領域抽出手段である。なお、ここで実線は制御の流
れ、第破線はデータの流れをそれぞれ示す。２図は本発
明の一実施例における文字列領域抽出の流れを説明した
パターン図である。第２図において、Ｒ１゜Ｒ２、Ｒ３
はシンボル、ＳＣＩ、 ＳＣ２、ＳＣ３は文字列領域
候補、Ｃ１から０９は文字列を構成する文字領域、Ａ１
、Ａ２、Ａ３はそれぞれＲ１，Ｒ２、Ｒ３に関する文字
列の有効範囲、Ｓｌ、 Ｓ２、Ｓ３は抽出された文字
列領域である。以下第１図、第２図を用いてその動作を
説明する。まず、文字列領域候補抽出手段１においては
、水平方向について領域が隣接する文字の並びを抽出す
る事により文字列領域候補ｓｃｉとＳＣ２を抽出し、そ
の後垂直方向について同じ手法により文字列領域候補Ｓ
Ｃ３を抽出する。次に、文字認識手段２においては、文
字列領域候補内の文字を文字列領域候補の方向で認識し
、その認識結果を文字情報記憶部４に格納する。文字接
続関係抽出手段３においては、認識した文字の位置情報
を用い文字間の接続関係を抽出し、その情報を文字情報
記憶部４に格納する。ここで、文字列領域候補ＳＣＩは
文字領域ＣＩ、Ｃ２、Ｃ３、Ｃ４を、文字列領域候補Ｓ
Ｃ２は文字領域Ｃ５、Ｃ６，０７を、 文字列領域候補
ＳＣ３は文字領域ＣＩ、 ＣＢ、０９、Ｃ４を含む。さ
らに、文字列情報抽出手段５においては、各シンボル又
は各結線と位置情報を利用し、文字列の有効範囲及び表
記可能な文字列の種類を抽出する。ここで、文字列の有
効範囲ＡＩ、Ａ２、Ａ３と表記可能な文字列の種類”数
字列千単位″が抽出される。この文字列情報を文字列情
報記憶部６に格納する。最後に、文字列領域抽出手段７
においては、文字情報及び文字列情報を用い文字列領域
を抽出する。第一回目の水平方向についての文字列領域
の抽出では、対象となる文字列領域候補きしてＳＣＩと
ＳＣ２がある。ＳＣＩはＲ３に関する文字列の有効範囲
Ａ３に表記されているが、文字列の先頭文字ＣＩの認識
結果が数字とならないため表記可能な文字列の種類に当
てはまらず文字列領域として抽出されない。一方、ＳＣ
２は、Ｒ１に関する文字列の有効領域ＡＩに表記されて
おり、又表記可能な文字列の種類も″数字列（１０）＋
単位（Ω）“である。そこで、文字領域Ｃ５、ＣＢ、Ｃ
７を含む文字列領域Ｓｌが抽出される。
面を参照しながら説明する。第１図は本発明の一実施例
における文字列領域抽出装置の処理のブロック図を示し
ている。第１図において、１はシンボル又はシンボル間
の結合関係を表す線分である結線と、水平・垂直２方向
に書かれた文字列を含み、シンボル又は結線の近傍に位
置し、あらかじめ定めた範囲である文字列の有効範囲に
表記される文字列の種類がシンボル又は結線毎に限定さ
れているという規則を宵する図面等の画像から、水平・
垂直各方向について、領域があるしきい値内で隣接する
文字の並びを抽出する文字列領域候補抽出手段、２は抽
出された文字列領域候補内の文字を認識する文字認識手
段、３は文字間の接続関係を抽出する文字接続関係抽出
手段、４は文字認識の結果及び文字間の接続関係を格納
する文字情報記憶部、５は各シンボル又は各結線の種類
と位置情報を利用し、文字列の有効範囲及び表記可能な
文字列の種類を抽出する文字列情報抽出手段、６は文字
列情報を格納する文字列情報記憶部、７は文字情報及び
文字列清報を用い、水平方向、垂直方向あるいは垂直方
向、水平方向の順に交互に文字列領域を決定していく文
字列領域抽出手段である。なお、ここで実線は制御の流
れ、第破線はデータの流れをそれぞれ示す。２図は本発
明の一実施例における文字列領域抽出の流れを説明した
パターン図である。第２図において、Ｒ１゜Ｒ２、Ｒ３
はシンボル、ＳＣＩ、 ＳＣ２、ＳＣ３は文字列領域
候補、Ｃ１から０９は文字列を構成する文字領域、Ａ１
、Ａ２、Ａ３はそれぞれＲ１，Ｒ２、Ｒ３に関する文字
列の有効範囲、Ｓｌ、 Ｓ２、Ｓ３は抽出された文字
列領域である。以下第１図、第２図を用いてその動作を
説明する。まず、文字列領域候補抽出手段１においては
、水平方向について領域が隣接する文字の並びを抽出す
る事により文字列領域候補ｓｃｉとＳＣ２を抽出し、そ
の後垂直方向について同じ手法により文字列領域候補Ｓ
Ｃ３を抽出する。次に、文字認識手段２においては、文
字列領域候補内の文字を文字列領域候補の方向で認識し
、その認識結果を文字情報記憶部４に格納する。文字接
続関係抽出手段３においては、認識した文字の位置情報
を用い文字間の接続関係を抽出し、その情報を文字情報
記憶部４に格納する。ここで、文字列領域候補ＳＣＩは
文字領域ＣＩ、Ｃ２、Ｃ３、Ｃ４を、文字列領域候補Ｓ
Ｃ２は文字領域Ｃ５、Ｃ６，０７を、 文字列領域候補
ＳＣ３は文字領域ＣＩ、 ＣＢ、０９、Ｃ４を含む。さ
らに、文字列情報抽出手段５においては、各シンボル又
は各結線と位置情報を利用し、文字列の有効範囲及び表
記可能な文字列の種類を抽出する。ここで、文字列の有
効範囲ＡＩ、Ａ２、Ａ３と表記可能な文字列の種類”数
字列千単位″が抽出される。この文字列情報を文字列情
報記憶部６に格納する。最後に、文字列領域抽出手段７
においては、文字情報及び文字列情報を用い文字列領域
を抽出する。第一回目の水平方向についての文字列領域
の抽出では、対象となる文字列領域候補きしてＳＣＩと
ＳＣ２がある。ＳＣＩはＲ３に関する文字列の有効範囲
Ａ３に表記されているが、文字列の先頭文字ＣＩの認識
結果が数字とならないため表記可能な文字列の種類に当
てはまらず文字列領域として抽出されない。一方、ＳＣ
２は、Ｒ１に関する文字列の有効領域ＡＩに表記されて
おり、又表記可能な文字列の種類も″数字列（１０）＋
単位（Ω）“である。そこで、文字領域Ｃ５、ＣＢ、Ｃ
７を含む文字列領域Ｓｌが抽出される。
なお、文字列領域候補ＳＣ３に含まれていた文字領域Ｃ
５は省かれ、ＳＣ３は文字領域ＣＩ、 ＣＢ、ＣＢよ
り構成される事になる。第一回目の垂直方向についての
文字列領域の抽出では、対象となる文字列領域候補とし
てＳＣ３がある。ＳＣ３は、Ｒ２に関する文字列の存効
領域人２に表記されており、又表記可能な文字列の種類
も”数字列（２０）千単位（Ω）”である。
５は省かれ、ＳＣ３は文字領域ＣＩ、 ＣＢ、ＣＢよ
り構成される事になる。第一回目の垂直方向についての
文字列領域の抽出では、対象となる文字列領域候補とし
てＳＣ３がある。ＳＣ３は、Ｒ２に関する文字列の存効
領域人２に表記されており、又表記可能な文字列の種類
も”数字列（２０）千単位（Ω）”である。
そこで、文字領域Ｃ１１Ｃ８、Ｃ９を含む文字列領域Ｓ
２が抽出される。なお、文字列領域候補ＳＣ１に含まれ
ていた文字領域Ｃ１は省かれ、ＳＣＩは文字領域Ｃ２、
Ｃ３、Ｃ４より構成される事になる。第二回目の水平方
向についての文字列領域の抽出では、対象となる文字列
領域候補としてＳｏｌがある。ＳＣＩは、Ｒ３に関する
文字列のを動領域Ａ３に表記されており、又表記可能な
文字列の種類もパ数字列（３０）千単位（Ω）”である
。そこで、文字領域０２．０３、Ｃ４を含む文字列領域
Ｓ３が抽出される。上記の手法により、文字列領域Ｓｌ
、Ｓ２、Ｓ３が抽出される。
２が抽出される。なお、文字列領域候補ＳＣ１に含まれ
ていた文字領域Ｃ１は省かれ、ＳＣＩは文字領域Ｃ２、
Ｃ３、Ｃ４より構成される事になる。第二回目の水平方
向についての文字列領域の抽出では、対象となる文字列
領域候補としてＳｏｌがある。ＳＣＩは、Ｒ３に関する
文字列のを動領域Ａ３に表記されており、又表記可能な
文字列の種類もパ数字列（３０）千単位（Ω）”である
。そこで、文字領域０２．０３、Ｃ４を含む文字列領域
Ｓ３が抽出される。上記の手法により、文字列領域Ｓｌ
、Ｓ２、Ｓ３が抽出される。
発明の効果
以上のように本発明は、 文字列領域候補抽出手段と、
文字認識手段と、文字接続関係抽出手段と、文字情報記
憶部と、文字列情報記憶部と、文字列領域決定抽出を設
ける事により、シンボル又はシンボル間の結合関係を示
す線分である結線と、水平拳垂ｉ’ｉ！２方向に書かれ
た文字列を含み、シンボル又は結線の近傍に位置し、あ
らかじめ定めた節回である文字列の有効範囲に表記され
る文字列の種類がシンボル又は結線毎に限定されている
という規則を有する図面等の画像から、各シンボル又は
各結線に関する文字列の有効範囲と表記可能な文字列の
種類についての情報を用い、水平ｅ垂直２方向の文字列
が近接して書かれた場合でも文字列領域を正しく抽出す
ることができる。
文字認識手段と、文字接続関係抽出手段と、文字情報記
憶部と、文字列情報記憶部と、文字列領域決定抽出を設
ける事により、シンボル又はシンボル間の結合関係を示
す線分である結線と、水平拳垂ｉ’ｉ！２方向に書かれ
た文字列を含み、シンボル又は結線の近傍に位置し、あ
らかじめ定めた節回である文字列の有効範囲に表記され
る文字列の種類がシンボル又は結線毎に限定されている
という規則を有する図面等の画像から、各シンボル又は
各結線に関する文字列の有効範囲と表記可能な文字列の
種類についての情報を用い、水平ｅ垂直２方向の文字列
が近接して書かれた場合でも文字列領域を正しく抽出す
ることができる。
第１図は本発明の一実施例における文字列領域抽出装置
の全体構成を示すブロック図、第２図は本発明の一実施
例における文字列領域抽出の流れを説明したパターン図
、第３図は第１の従来例における処理のブロック図、第
４図は第１の従来例の流れを説明したパターン図、第５
図は第２の従来例における処理のブロック図、第６図は
第２の従来例の流れを説明したパターン図である。 １・・・文字列領域候補抽出手段、２・・・文字認識手
段、３・・・文字接続関係抽出手段、４・・・文字情報
記憶部、５・・・文字列情報抽出手段、６・・・文字列
情報記憶部、７・・・文字列領域抽出手段。 第 図 第 図 第 図
の全体構成を示すブロック図、第２図は本発明の一実施
例における文字列領域抽出の流れを説明したパターン図
、第３図は第１の従来例における処理のブロック図、第
４図は第１の従来例の流れを説明したパターン図、第５
図は第２の従来例における処理のブロック図、第６図は
第２の従来例の流れを説明したパターン図である。 １・・・文字列領域候補抽出手段、２・・・文字認識手
段、３・・・文字接続関係抽出手段、４・・・文字情報
記憶部、５・・・文字列情報抽出手段、６・・・文字列
情報記憶部、７・・・文字列領域抽出手段。 第 図 第 図 第 図
Claims (1)
- シンボル又は前記シンボル間の結合関係を表す線分であ
る結線と、水平・垂直２方向に書かれた文字列を含み、
前記シンボル又は前記結線の近傍に位置し、あらかじめ
定めた範囲である文字列の有効範囲に表記される文字列
の種類が前記シンボル又は前記結線毎に限定されている
という規則を有する図面等の画像から、水平・垂直各方
向について、領域が隣接する文字の並びを抽出する文字
列領域候補抽出手段と、抽出された前記文字列領域候補
内の文字を認識する文字認識手段と、文字間の接続関係
を抽出する文字接続関係抽出手段と、前記文字認識の結
果及び前記文字間の接続関係を格納する文字情報記憶部
と、各前記シンボル又は各前記結線について前記文字列
の有効範囲及び表記可能な文字列の種類が格納されてい
る文字列情報記憶部と、前記文字情報及び前記文字列情
報を用い、水平方向、垂直方向あるいは垂直方向、水平
方向の順に交互に文字列領域を決定していく文字列領域
抽出手段を備え、水平・垂直２方向での前記文字列領域
候補に重複して含まれた文字を一つの文字列領域に決定
できる事を特徴とする文字列領域抽出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63161680A JPH0212390A (ja) | 1988-06-29 | 1988-06-29 | 文字列領域抽出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63161680A JPH0212390A (ja) | 1988-06-29 | 1988-06-29 | 文字列領域抽出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0212390A true JPH0212390A (ja) | 1990-01-17 |
Family
ID=15739802
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63161680A Pending JPH0212390A (ja) | 1988-06-29 | 1988-06-29 | 文字列領域抽出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0212390A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2358195A (en) * | 2000-01-13 | 2001-07-18 | Atofina | Electrolytic synthesis of tetramethylammonium hydroxide |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS593593A (ja) * | 1982-06-30 | 1984-01-10 | Fujitsu Ltd | 文字デ−タ分離方式 |
| JPS62134767A (ja) * | 1985-12-06 | 1987-06-17 | Fujitsu Ltd | 記号名・線分名の自動抽出装置 |
-
1988
- 1988-06-29 JP JP63161680A patent/JPH0212390A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS593593A (ja) * | 1982-06-30 | 1984-01-10 | Fujitsu Ltd | 文字デ−タ分離方式 |
| JPS62134767A (ja) * | 1985-12-06 | 1987-06-17 | Fujitsu Ltd | 記号名・線分名の自動抽出装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2358195A (en) * | 2000-01-13 | 2001-07-18 | Atofina | Electrolytic synthesis of tetramethylammonium hydroxide |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS63182793A (ja) | 文字切り出し方式 | |
| JPH0212390A (ja) | 文字列領域抽出装置 | |
| JPH0520794B2 (ja) | ||
| JPH1063744A (ja) | 文書のレイアウト解析方法及びシステム | |
| JPH0247788B2 (ja) | ||
| JP2618018B2 (ja) | 文字認識装置 | |
| Hwang et al. | Segmentation of a text printed in Korean and English using structure information and character recognizers | |
| JP2856409B2 (ja) | 文字認識装置および方法 | |
| JPH11203405A (ja) | 文字認識装置及び方法並びにプログラム記憶媒体 | |
| JPH0586585B2 (ja) | ||
| JP2976445B2 (ja) | 文字認識装置 | |
| JPH0217575A (ja) | 図面自動認識方式 | |
| JP3151866B2 (ja) | 英文字認識方法 | |
| JPH04199274A (ja) | ファイリングシステム | |
| JPS6389990A (ja) | 文字読取装置 | |
| JPS61131091A (ja) | 文字読取装置 | |
| JP2004280530A (ja) | 帳票処理システム及び帳票処理方法 | |
| JPH04115384A (ja) | 単語チェック機能を持つ日本語ｏｃｒ | |
| JPH0353392A (ja) | 文字認識装置 | |
| JPH03116392A (ja) | パターン認識後処理方式 | |
| JP2870640B2 (ja) | 図形認識方法 | |
| JPH06203201A (ja) | 光学的手書き文字列認識方法および装置 | |
| JP2002189984A (ja) | 文書読取装置 | |
| JPS61163477A (ja) | 文字認識装置 | |
| JPH03122786A (ja) | 光学的文字読取装置 |