JPS6024677A - 文字分離装置 - Google Patents
文字分離装置Info
- Publication number
- JPS6024677A JPS6024677A JP58133324A JP13332483A JPS6024677A JP S6024677 A JPS6024677 A JP S6024677A JP 58133324 A JP58133324 A JP 58133324A JP 13332483 A JP13332483 A JP 13332483A JP S6024677 A JPS6024677 A JP S6024677A
- Authority
- JP
- Japan
- Prior art keywords
- character
- lump
- width
- pitch
- separation position
- 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
- 238000000926 separation method Methods 0.000 claims abstract description 56
- 239000000284 extract Substances 0.000 abstract description 3
- 238000001514 detection method Methods 0.000 description 13
- 238000004364 calculation method Methods 0.000 description 8
- 238000000605 extraction Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 238000000034 method Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
Landscapes
- Character Input (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、紙面上に記載された文字列イメージを個々の
文字に分離するｊ文字分離装置、特に接触した文字を分
離する文字分離装置に関するものである。
文字に分離するｊ文字分離装置、特に接触した文字を分
離する文字分離装置に関するものである。
各種印刷文字群を光学的に読み取る装置（以下ＯＣＲ，
と呼ぶ）において、一連の文字を認識する場合、各文字
を１字毎に分離して文字認識部に送出してやる必要があ
る。各文字を１字毎に分離するために必要となる情報と
して、文字ピッチがあり、印刷物の大きさが限定できね
ば、前もって与えることができる。しかし、最近のよう
にＯＣＲにおける読み取り対象も不特定な文字ビソヂを
持つ郵便物や文書のような広汎な適用範囲のものがとら
れると、紙面上から文字ピッチを算出する必要があり、
このような文字ピッチ検出方法は、例えば、同一出願人
による特願昭５８−３３０６８号明細書「文字ピッチ検
出装置」で示されるような文字ピッチ検出装置などがあ
る。そこで、上述した文字ピッチを用いて、実際に文字
間に接触が生じた文字同志の分離を行う場合、単ｌこ上
述した文字ピッチにより強制分離すると、文字ピッチの
推定精度などによっては、正しく分離位置が決定されず
、そのため、文字認識部において、誤読や読み取り不能
が生じることがある。
と呼ぶ）において、一連の文字を認識する場合、各文字
を１字毎に分離して文字認識部に送出してやる必要があ
る。各文字を１字毎に分離するために必要となる情報と
して、文字ピッチがあり、印刷物の大きさが限定できね
ば、前もって与えることができる。しかし、最近のよう
にＯＣＲにおける読み取り対象も不特定な文字ビソヂを
持つ郵便物や文書のような広汎な適用範囲のものがとら
れると、紙面上から文字ピッチを算出する必要があり、
このような文字ピッチ検出方法は、例えば、同一出願人
による特願昭５８−３３０６８号明細書「文字ピッチ検
出装置」で示されるような文字ピッチ検出装置などがあ
る。そこで、上述した文字ピッチを用いて、実際に文字
間に接触が生じた文字同志の分離を行う場合、単ｌこ上
述した文字ピッチにより強制分離すると、文字ピッチの
推定精度などによっては、正しく分離位置が決定されず
、そのため、文字認識部において、誤読や読み取り不能
が生じることがある。
そこで、本発明の目的は、上述した問題点を解決するた
めに、文字間に接触が生じた文字群イメージの分離位置
をまず、文字ピッチによって予測し、予測した分離位置
付近における隣接する他の文字列イメージの空白情報を
参照して、分離位置を補正することによって、文字間に
接触が生じた場合にも容易に、文字分離精度を向上させ
ることが可能な文字分離装置を提供することにある。
めに、文字間に接触が生じた文字群イメージの分離位置
をまず、文字ピッチによって予測し、予測した分離位置
付近における隣接する他の文字列イメージの空白情報を
参照して、分離位置を補正することによって、文字間に
接触が生じた場合にも容易に、文字分離精度を向上させ
ることが可能な文字分離装置を提供することにある。
本発明によれば、紙面上に記載された複数個の文字列イ
メージを走査し、−文字単位に分離する文字分離装置に
おいて、複数個の文字列イメージからスペースで分離可
能な文字イメージ（以下、文字塊と呼ぶ）の位置と幅と
高さを各文字列単位毎に順次抽出する手段と、複数個の
文字塊を用いて、文字ピッチを検出する手段と、複数個
の文字を含む文字塊を検知する手段と、文字塊の始端位
置から順次始めて、１つ前の分離位置と文字ピッチによ
って、次に分割すべき分離位置を予測し、予測した分離
位置を基準として、左右一定許容幅を持つ分離可能区間
を設け、上方または下方に隣接する文字列イメージ上の
分離可能区間内を、予測して分離位置からサーチして最
初に、スペースを検出した位置によって、予測した分離
位置を補正する手段とを有することを特徴とする文字分
離装置が得られる。
メージを走査し、−文字単位に分離する文字分離装置に
おいて、複数個の文字列イメージからスペースで分離可
能な文字イメージ（以下、文字塊と呼ぶ）の位置と幅と
高さを各文字列単位毎に順次抽出する手段と、複数個の
文字塊を用いて、文字ピッチを検出する手段と、複数個
の文字を含む文字塊を検知する手段と、文字塊の始端位
置から順次始めて、１つ前の分離位置と文字ピッチによ
って、次に分割すべき分離位置を予測し、予測した分離
位置を基準として、左右一定許容幅を持つ分離可能区間
を設け、上方または下方に隣接する文字列イメージ上の
分離可能区間内を、予測して分離位置からサーチして最
初に、スペースを検出した位置によって、予測した分離
位置を補正する手段とを有することを特徴とする文字分
離装置が得られる。
以下、本発明における具体的一実施例を参照して、説明
する。
する。
第１図は、本発明の詳細な説明するために文字パターン
の一例を示した図である。図において、点線で囲んだ文
字塊’Ｍｒｓ“は文字列イメージの一部であり、その幅
ΔｖＬを有し、点線で囲んだ文字塊％’［Ｊ“及び文字
塊′″Ｏ８“は、文字塊’Ｍｒｓ“の下方に位置する文
字列イメージの一部である。図中Ｐは文字ピッチであり
、予め与えられたものでも良いし、紙面との文字塊から
推定されたものでも良い。そこで、文字塊’Ｍｒｓ“を
−文字単位に分離するための分離位置は次のようにして
めることができる。文字塊′″Ｍｒｓ“の幅Δｖ１ と
文字ピッチＰとの関係から文字塊’Ｍｒｓ“が複数の文
字を含むことが検知されると、文字塊’Ｍｒｓ“の始点
ｘ、と文字ピッチＰの和ｘｓ十Ｐを算出することによっ
て、第１番目の分離位置ｘ’（１）が得られる。
の一例を示した図である。図において、点線で囲んだ文
字塊’Ｍｒｓ“は文字列イメージの一部であり、その幅
ΔｖＬを有し、点線で囲んだ文字塊％’［Ｊ“及び文字
塊′″Ｏ８“は、文字塊’Ｍｒｓ“の下方に位置する文
字列イメージの一部である。図中Ｐは文字ピッチであり
、予め与えられたものでも良いし、紙面との文字塊から
推定されたものでも良い。そこで、文字塊’Ｍｒｓ“を
−文字単位に分離するための分離位置は次のようにして
めることができる。文字塊′″Ｍｒｓ“の幅Δｖ１ と
文字ピッチＰとの関係から文字塊’Ｍｒｓ“が複数の文
字を含むことが検知されると、文字塊’Ｍｒｓ“の始点
ｘ、と文字ピッチＰの和ｘｓ十Ｐを算出することによっ
て、第１番目の分離位置ｘ’（１）が得られる。
分離位置Ｘ’（１）を基準として、一定許容幅Δτを有
する分離可能区間（Ｘ’（１）−Δτ、 Ｘ’＋１）＋
Δτ）を算出する。次ｌこ、文字塊’Ｍｒｓ“が属する
文字列イメージの上方または下方に位置する文字列イメ
ージにおける前述した分離可能区間内で、分離位置ｘ’
（１）から左右にナーチして、スペースが検出されると
、最初に検出された位置によって、分離位置Ｘ’（１）
を補正する。図では、文字塊′Ｕ“と文字塊’ｏｓ”と
にスペースＳＰが存在するために、分離位置Ｘ’（１）
は、分離位置Ｘ（１）に補正される。
する分離可能区間（Ｘ’（１）−Δτ、 Ｘ’＋１）＋
Δτ）を算出する。次ｌこ、文字塊’Ｍｒｓ“が属する
文字列イメージの上方または下方に位置する文字列イメ
ージにおける前述した分離可能区間内で、分離位置ｘ’
（１）から左右にナーチして、スペースが検出されると
、最初に検出された位置によって、分離位置Ｘ’（１）
を補正する。図では、文字塊′Ｕ“と文字塊’ｏｓ”と
にスペースＳＰが存在するために、分離位置Ｘ’（１）
は、分離位置Ｘ（１）に補正される。
次に、分割すべき分離位置ｘ／ （２）は、分離位置Ｘ
（１）から文字ピッチＰを加えることによって算出され
、同様にして、分離位置Ｘ’（２１の補正が行われる。
（１）から文字ピッチＰを加えることによって算出され
、同様にして、分離位置Ｘ’（２１の補正が行われる。
図では文字塊′Ｏ８“が接触しているため、スペースが
検出されず、分離位置ｘ／（２）は移動されずそのまま
となる。
検出されず、分離位置ｘ／（２）は移動されずそのまま
となる。
このようにして、任意の文字列における接触を含む文字
塊の分離位置が決定される。・第２図は、本発明におけ
る具体的一実施例を示した論理ブロック図である。走査
装置ｉｆ：１は紙面上０〕記載さイまた複数個の文字列
イメージを光学的に走査して電気信号に変換し、２値量
子化を行った後、文字列イメージメモリ２へ書き込む。
塊の分離位置が決定される。・第２図は、本発明におけ
る具体的一実施例を示した論理ブロック図である。走査
装置ｉｆ：１は紙面上０〕記載さイまた複数個の文字列
イメージを光学的に走査して電気信号に変換し、２値量
子化を行った後、文字列イメージメモリ２へ書き込む。
３は、文字塊抽出装置であり、文字列イメージメモリ２
に格納さイまた文字列イメージからスペースで分離可能
な文字塊の位置と幅と高さく以下、幅と高さを大きさと
呼ぶことにする）を各文字列単位にＪｉｌｔ’；次抽出
し、文字塊情報１／ジスタ４へ格納する。尚、上述した
文字塊抽出装置３は公知の技術を用いて実現できる。５
は、文字ピッチ検出装置であり、文字塊情報１７ジスタ
４、に格納された複数個の文字塊の位置及び大きさを用
いて、文字ピッチＰを測定する。尚、文字ピッチ検出装
置５は前述した公知の技術を用いることができる。
に格納さイまた文字列イメージからスペースで分離可能
な文字塊の位置と幅と高さく以下、幅と高さを大きさと
呼ぶことにする）を各文字列単位にＪｉｌｔ’；次抽出
し、文字塊情報１／ジスタ４へ格納する。尚、上述した
文字塊抽出装置３は公知の技術を用いて実現できる。５
は、文字ピッチ検出装置であり、文字塊情報１７ジスタ
４、に格納された複数個の文字塊の位置及び大きさを用
いて、文字ピッチＰを測定する。尚、文字ピッチ検出装
置５は前述した公知の技術を用いることができる。
６は、接触文字塊検知装置であり、文字塊情報レジスタ
４の内容である文字塊の幅を順次読み出し、文字ピッチ
検出装置５により算出された文字ピッチＰと比較するこ
とによって、文字塊に複数個の文字を含むか否かを検知
し、検知されると、入力された文字塊の位置及び大きさ
が分離位置算出装置７に転送される。分離位置算出装置
７は、入力された文字塊の始端から始めて順次、第に番
目（ｋ ＝ ０．１．２・・・）の分離位ｆａ Ｘ （
ｋ）と文字ピッチＰを用いて、次に分割すべき候補位置
となる第に＋１番目の分離位置Ｘ’（ｋ＋１）を算出し
、算出された分離位置と一定許容幅Δτから分離可能区
間を意味する上、下限値ｒ（ｋ＋１）−Δτ。
４の内容である文字塊の幅を順次読み出し、文字ピッチ
検出装置５により算出された文字ピッチＰと比較するこ
とによって、文字塊に複数個の文字を含むか否かを検知
し、検知されると、入力された文字塊の位置及び大きさ
が分離位置算出装置７に転送される。分離位置算出装置
７は、入力された文字塊の始端から始めて順次、第に番
目（ｋ ＝ ０．１．２・・・）の分離位ｆａ Ｘ （
ｋ）と文字ピッチＰを用いて、次に分割すべき候補位置
となる第に＋１番目の分離位置Ｘ’（ｋ＋１）を算出し
、算出された分離位置と一定許容幅Δτから分離可能区
間を意味する上、下限値ｒ（ｋ＋１）−Δτ。
ｘ’（ｋ＋１）＋Δτを算出する。尚、分離位置Ｘ（０
）は入力された文字塊の始端を表わすものとする。また
、一定許容幅Δτは文字ピッチＰの値に応じて設定して
も良い。次に分離位置算出装置７は、前述した分離可能
区間及び入力された文字塊が含まわる文字列イメージの
上方向または下方向に隣接する文字列イメージの位置及
び高さを分離位置補正装置８へ°転送する。尚、文字列
イメージの位置及び高さは、それに属する複数個の文字
塊の位置及び高さから、前述した文字塊抽出装置によっ
て算出されているものとする。分離位置補正装ｗ８は、
投影分布抽出装置８１、投影情報レジスタ８２、スペー
ス検出装置８３から構成される。投影分布抽出装Ｍ８１
は、分離位置算出装置７より転送された分離可能区間及
び前述した隣接する文字列イメージの位置及び高さによ
って設定される領域内の上下方向の投影分布を文字列イ
メージメモリ２を走査してめ、投影情報レジスタ８２に
記憶される。
）は入力された文字塊の始端を表わすものとする。また
、一定許容幅Δτは文字ピッチＰの値に応じて設定して
も良い。次に分離位置算出装置７は、前述した分離可能
区間及び入力された文字塊が含まわる文字列イメージの
上方向または下方向に隣接する文字列イメージの位置及
び高さを分離位置補正装置８へ°転送する。尚、文字列
イメージの位置及び高さは、それに属する複数個の文字
塊の位置及び高さから、前述した文字塊抽出装置によっ
て算出されているものとする。分離位置補正装ｗ８は、
投影分布抽出装置８１、投影情報レジスタ８２、スペー
ス検出装置８３から構成される。投影分布抽出装Ｍ８１
は、分離位置算出装置７より転送された分離可能区間及
び前述した隣接する文字列イメージの位置及び高さによ
って設定される領域内の上下方向の投影分布を文字列イ
メージメモリ２を走査してめ、投影情報レジスタ８２に
記憶される。
スペース検出装置８３は、投影情報レジスタ８２を参照
して、スペース即ち、投影情報の値が０となる位置が存
在するか否かを調べ、存在すれば、前述した分離位置Ｘ
’（ｋ＋１）から最初にスペースが検出される補正位置
（尚、補正位置は分離位置ｘ（ｋ＋１）を表わす）を分
離位置算出装置へ転送する。
して、スペース即ち、投影情報の値が０となる位置が存
在するか否かを調べ、存在すれば、前述した分離位置Ｘ
’（ｋ＋１）から最初にスペースが検出される補正位置
（尚、補正位置は分離位置ｘ（ｋ＋１）を表わす）を分
離位置算出装置へ転送する。
一方、スペース検出装置８３において、スペースとなる
位置が存在しなければ、前述した分離位置Ｘ’（ｋ＋１
）を分離位置ｘ（ｋ＋１）とり、Ｔ、分離位置算出装置
７へ転送する。スペース検出装置間より分割位置ｘ（ｋ
＋１）が転送されると、分離位置算出装置７は、分割位
置Ｘ （ｋ）と分割位置ｘ（ｋ＋１）により分割した文
字イメージを文字列イメージメモリより抽出し、文字認
識装置９へ転送する。次に、分離位置算出装置は、第に
＋１番目の分割位置と文字ピッチＰを用いて、次に分割
すべき位置を予測し、前述した操作を入力された文字塊
の終端が検出されるまで行われる。尚、文字認識装置９
は入力された文字イメージを所定のカテゴリーに認識す
るものであり、公知の技術である。また前述した分離位
置補正装置８は再度、文字列イメージメモリ２を走査す
ることによって、スペースの存在を検知したが、文字塊
情報レジスタ４に格納された複数個の文字塊の位置及び
幅よりスペースの存在を検知するようにしても良い。
位置が存在しなければ、前述した分離位置Ｘ’（ｋ＋１
）を分離位置ｘ（ｋ＋１）とり、Ｔ、分離位置算出装置
７へ転送する。スペース検出装置間より分割位置ｘ（ｋ
＋１）が転送されると、分離位置算出装置７は、分割位
置Ｘ （ｋ）と分割位置ｘ（ｋ＋１）により分割した文
字イメージを文字列イメージメモリより抽出し、文字認
識装置９へ転送する。次に、分離位置算出装置は、第に
＋１番目の分割位置と文字ピッチＰを用いて、次に分割
すべき位置を予測し、前述した操作を入力された文字塊
の終端が検出されるまで行われる。尚、文字認識装置９
は入力された文字イメージを所定のカテゴリーに認識す
るものであり、公知の技術である。また前述した分離位
置補正装置８は再度、文字列イメージメモリ２を走査す
ることによって、スペースの存在を検知したが、文字塊
情報レジスタ４に格納された複数個の文字塊の位置及び
幅よりスペースの存在を検知するようにしても良い。
以上述べたように、本発明を用いることにより、文字間
に接触が生じた場合にも容易に一文字に分割でき、且つ
文字分離精度を向上させる文字分離袋ｆ首を実現するこ
とができる。
に接触が生じた場合にも容易に一文字に分割でき、且つ
文字分離精度を向上させる文字分離袋ｆ首を実現するこ
とができる。
第１図は本発明の詳細な説明するための一例図である。
第２図は本発明における具体的一実施例を示した論理ブ
ロック図である。 図において、１は走査装置、２は文字列イメージメモリ
、３は文字塊抽出装置、４は文字塊情報レジスタ、５は
文字ピッチ検出装置、６は接触文字塊検知装置、７は分
離位置算出装置、８は分離位置補正装置、８１は投影分
布抽出装置、８２は投影情報レジスタ、８３はスペース
検出装置、９は文字認識装置。 代Ｊ）・１人弁理士白原 晋 。 、ｌ゛ ７１ 図 ５ビ ア１′２図
ロック図である。 図において、１は走査装置、２は文字列イメージメモリ
、３は文字塊抽出装置、４は文字塊情報レジスタ、５は
文字ピッチ検出装置、６は接触文字塊検知装置、７は分
離位置算出装置、８は分離位置補正装置、８１は投影分
布抽出装置、８２は投影情報レジスタ、８３はスペース
検出装置、９は文字認識装置。 代Ｊ）・１人弁理士白原 晋 。 、ｌ゛ ７１ 図 ５ビ ア１′２図
Claims (1)
- 紙面上に記載された複数個の文字列イメージを走査し、
−文字単位に分離する文字分離装置において、前記複数
個の文字列イメージからスペースで分離可能な文字塊の
位置と幅と高さを各文字列単位毎に、順次抽出する手段
と、複数個の前記文字塊の位置と幅と高さを用いて、文
字ピッチを検出する手段と、複数個の文字を含む文字塊
を検知する手段と、前記文字塊の始端位置から順次始め
て、１つ前の分離位置と該文字ピンチによって、次に分
割すべき分離位置を予測し、該分離位置を基準として、
左右一定許容幅を持つ分離可能区間を設け、上方または
下方に隣接する文字列イメージ上の該分離可能区間内を
該分離位置からサーチし最初にス鏝−スを検出した位置
によって、該分離位置を補正する手段とを有することを
特徴とする文字分離装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58133324A JPS6024677A (ja) | 1983-07-21 | 1983-07-21 | 文字分離装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58133324A JPS6024677A (ja) | 1983-07-21 | 1983-07-21 | 文字分離装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6024677A true JPS6024677A (ja) | 1985-02-07 |
Family
ID=15102040
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58133324A Pending JPS6024677A (ja) | 1983-07-21 | 1983-07-21 | 文字分離装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6024677A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6425894U (ja) * | 1987-08-07 | 1989-02-14 |
-
1983
- 1983-07-21 JP JP58133324A patent/JPS6024677A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6425894U (ja) * | 1987-08-07 | 1989-02-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5613016A (en) | Area discrimination system for text image | |
| US5761344A (en) | Image pre-processor for character recognition system | |
| US4757551A (en) | Character recognition method and system capable of recognizing slant characters | |
| EP0043069B1 (en) | Segmentation apparatus and method for character recognition | |
| US5325447A (en) | Handwritten digit normalization method | |
| EP0050234B1 (en) | Method and apparatus for character preprocessing | |
| US4813078A (en) | Character recognition apparatus | |
| CN100568263C (zh) | 布局分析设备和布局分析方法 | |
| JPH0863583A (ja) | ドキュメント格納検索装置及び方法 | |
| JPS5991582A (ja) | 文字読取装置 | |
| JPH0410087A (ja) | 基本ライン抽出方法 | |
| Aparna et al. | A complete OCR system development of Tamil magazine documents | |
| JPH0368431B2 (ja) | ||
| JP3957471B2 (ja) | 分離文字列統合装置 | |
| JPH0750496B2 (ja) | 画信号処理装置 | |
| JPH0259502B2 (ja) | ||
| JPS63304387A (ja) | 文書読取装置 | |
| JP2643092B2 (ja) | 文書書式上の事前定義されたフィールドの外側に位置する標準外データを処理する方法およびシステム | |
| JPS59121589A (ja) | 文字ピッチ識別装置 | |
| JPH0564396B2 (ja) | ||
| JPH10162104A (ja) | 文字認識装置 | |
| JPS5875278A (ja) | 文字・記号認識装置 | |
| JPS58214969A (ja) | 文字読取装置 | |
| JPH0326427B2 (ja) | ||
| JPS63184181A (ja) | 光学文字認識装置 |