JPS6311717B2 - - Google Patents
Info
- Publication number
- JPS6311717B2 JPS6311717B2 JP53113827A JP11382778A JPS6311717B2 JP S6311717 B2 JPS6311717 B2 JP S6311717B2 JP 53113827 A JP53113827 A JP 53113827A JP 11382778 A JP11382778 A JP 11382778A JP S6311717 B2 JPS6311717 B2 JP S6311717B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- projection pattern
- pattern
- proceed
- value
- 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
Links
Landscapes
- Character Input (AREA)
Description
本発明は光学文字読取装置において、帳票等に
書かれた文字列を１文字ごとに切出す方式に関す
るものである。 周知のように、帳票上の文字を読取り、それを
認識するには、その前処理として、帳票上に書か
れた文字列を光電変換し、文字の部分は論理
“１”、背景の部分は論理“０”の信号に２値化し
たものを１文字ずつ切出す必要がある。第１図
は、この文字切出しの従来方法を説明するための
図であり、Ａは帳票上に書かれた文字パターン
列、Ｂは該文字パターン列を垂直方向に投影して
作られる１次元パターン、Ｃは予め定められた記
入文字枠の境界位置を示す信号、Ｄは切出された
文字パターン列を示す。文字切出しは、Ｂの１次
元パターンの中心を求め、その中心が所定の文字
記入枠、例えばＣに示す幅Ｔの中に入つていれ
ば、１文字として切出すことにより達成する。と
ころで、この方法によれば、帳票上に書かれた文
字列が、第１図Ａの点線で示す文字枠に全て収ま
つている場合はよいが、該文字枠からはみ出して
いる場合には、Ｂの垂直投影パターンが繋がつて
しまうことがあり、その結果、正確な切出しが行
われず、誤認識等に繋がるという問題があつた。 本発明は上述した欠点を解決するためになされ
たもので、帳票上に書かれた隣接の文字パターン
は互いに接触はしていないが、その垂直投影パタ
ーンが重なつているため、従来正しく切出せなか
つた文字の切出しを可能にする文字切出し方式を
提供することにある。 簡単に云えば、本発明では文字パターンの投影
方向を垂直方向に固定せず、可変できるようにし
たことである。即ち、文字切出しの方向を文字パ
ターン列に対して垂直方向に限定して考えず、こ
れに斜め方向からの切出しを加えて、大きく傾い
た文字でも正確に切出し得るようにしたことであ
る。 第２図は本発明の原理を説明するための図で、
Ａは帳票上に書かれた文字パターン列、Ｂは各切
出し線の切れ目信号、Ｃは１次投影パターン列、
Ｄは２次投影パターン列、Ｅは文字ごとの投影パ
ターン、Ｆは切出された文字パターンを示す。第
３図は切出し線の一例である。 今、第２図Ａに示すように、帳票上に「５」と
「７」の２文字が書かれており、これらの文字は
互いに接触はしていないが、垂直方向の投影では
両パターンは重なり合つているとする。又、この
帳票上に書かれた文字は、帳票を左端から右へ、
上から下へ走査することにより読取るとする。こ
の時、文字列に対して各走査ごとに、まず最初に
垂直方向の切出し線上に文字の部分が現われなけ
れば“０”と投影パターンに記す。文字の部分が
現われたならば、第３図に示すように切出し線を
垂直方向から順に時計廻りに回転し、切出し線上
に文字部分すなわち黒が現われなければ、その切
出し線の傾き値、例えば「１」と記す。このよう
にして、予め定めた最大傾斜角まで回転し、すべ
ての傾斜角について文字部分すなわち黒が検出さ
れた場合のみ、文字の部分として“Ｂ”と記し、
次の走査に移る。以下、順次この操作を繰返すこ
とにより、第２図Ｂの切れ目信号に対して第２図
Ｃに示す１次投影パターンが得られる。この第２
図Ｃの投影パターン上で“Ｂ”は文字の部分、そ
の他は文字の切れ目があることを示しているが、
切れ目が連続して現われる場合は、傾きが垂直に
最も近いものを残して、他の切れ目部分は“Ｂ”
に置き換え、第２図Ｄに示す２次投影パターンに
直す。この２次投影パターンを用いて文字の切出
しを行うのみであるが、各文字の存在範囲は、傾
いた切出し線の場合その傾きに応じて延長するこ
とにより、第２図Ｅのように求められる。以後の
操作は従来と同様であり、第２図Ｅの各文字ごと
の投影パターンの中心が文字記入枠の中に入つて
いれば、１文字として切出す。このとき切出し線
が傾いている場合には、１走査内に隣の文字が入
つていることが考えられるが、これはマスクする
ことにより取り除くことができる。 第４図は本発明を実現する構成例を示したもの
である。図において、１はシフトレジスタ群で、
これは１行32ビツトのシフトレジスタ１１〜１９
よりなり、９行分あるとする。２は切出し線検出
回路、２００はインバータである。３はプライオ
リテイ・エンコーダ回路、４は投影パターン生成
回路であり、それぞれ１次投影パターン３００、
２次投影パターン４００を生成する。５は文字枠
位置検出回路であり、文字パターン列の属する文
字枠を示す信号５００を外部より与えられた情報
（例えば文字枠の先端と終端、あるいは文字枠の
先端と文字枠幅など）を用いて検出する。６は文
字抽出回路である。 帳票上に書かれた文字を走査し、文字の部分は
論理“１”、背景の部分は論理“０”に２値化さ
れた文字パターン信号１０は順次シフトレジスタ
群１に入る。この動作と並行に、切出し線検出回
路２はｎ行目のシフトレジスタ１５を中心にし
て、第３図においてハツチングを施こした各傾き
に対応する文字切出し線上の情報を信号線１００
を通して入力してチエツクし、その部分に文字部
分すなわち黒が現われた時、該当切出し線の切れ
目信号をオンにする。第４図に示すように、文字
パターンの白が“０”、黒が“１”で表わされて
いる場合、切出し線検出回路２は、各傾きに対応
した切出し線上の信号を入力とするオアゲート群
で実現される。ここで、切出し線検出回路２の出
力すなわち切れ目信号０〜４は、第３図に示す傾
き０〜４に対応するものである。すなわち、第２
図Ａに示す文字パターン列がシフトレジスタ１１
〜１９に入つてきた時、切出し線検出回路２は第
３図の傾き０〜４に対応した第２図Ｂに示す切れ
目信号を出力する。 この切出し線検出回路２から出力された５種類
の切れ目信号はインバータ２００を経てプライオ
リテイ・エンコーダ回路３に入力される。プライ
オリテイ・エンコーダ回路３は傾き０の切れ目信
号を最優先として、以下傾き１，２，３，４の順
位で切れ目信号をエンコードし、第２図Ｃに示す
１次投影パターンを生成する。この場合、文字部
分を示す“Ｂ”は例えば数字“５”（傾き“４”
より大きな数字）のコードで表わす。エンコーダ
回路３で得られた１次投影パターン信号３００は
投影パターン生成回路４に入力され、第２図Ｄに
示す２次投影パターンに変換される。投影パター
ン生成回路４は例えばフアーストイン・フアスト
アウトのバツフアメモリを持つ順序論理回路で実
現され、第５図に示すフローチヤートにもとづい
て動作する。第５図において、Piは入力となる１
次投影パターン列の要素を示し、フローの中で、
“出力”と記された箇所で２次投影パターン列が
順次生成される。FLAGは１次投影パターン列の
各要素値が単調減少し、極小値をとつたとき、そ
の極小値を２次投影パターンとして出力したこと
を示すラツチであり、極小値が見つかつたとき
“１”がセツトされ、極小値が見つかつていない
ときあるいはリセツトされたとき“０”となる。 第５図のフローチヤートを大きく1000〜4000に
分け、まず大まかな処理を説明する。 1000は初期設定部であり、FLAG，ｉ，Poを
初期設定する。Poはｉ＝１のときの比較のため
のダミーである。初期状態ではバツフアメモリに
はデータは格納されていない。 2000は１次投影パターン列の各要素値の大小比
較により、バツフアメモリに格納された値を
“Ｂ”に変換して出力するか、極小値であればそ
のまま出力するか判定処理する機能部である。 3000は１次投影パターンの要素が“Ｂ”あるい
は“０”ならそのまま“Ｂ”あるいは“０”とし
て出力し、それ以外なら要素をバツフアメモリに
蓄える働きをする。 4000は１次投影パターン列の要素数分上記処理
を繰返すための判定部である。 次に第２図Ｃの１次投影パターンを第２図Ｄの
２次投影パターンに変換する処理を具体的に説明
する。 説明の便宜上、第２図Ｃの１次投影パターンPi
に以下のように番号を付す。
書かれた文字列を１文字ごとに切出す方式に関す
るものである。 周知のように、帳票上の文字を読取り、それを
認識するには、その前処理として、帳票上に書か
れた文字列を光電変換し、文字の部分は論理
“１”、背景の部分は論理“０”の信号に２値化し
たものを１文字ずつ切出す必要がある。第１図
は、この文字切出しの従来方法を説明するための
図であり、Ａは帳票上に書かれた文字パターン
列、Ｂは該文字パターン列を垂直方向に投影して
作られる１次元パターン、Ｃは予め定められた記
入文字枠の境界位置を示す信号、Ｄは切出された
文字パターン列を示す。文字切出しは、Ｂの１次
元パターンの中心を求め、その中心が所定の文字
記入枠、例えばＣに示す幅Ｔの中に入つていれ
ば、１文字として切出すことにより達成する。と
ころで、この方法によれば、帳票上に書かれた文
字列が、第１図Ａの点線で示す文字枠に全て収ま
つている場合はよいが、該文字枠からはみ出して
いる場合には、Ｂの垂直投影パターンが繋がつて
しまうことがあり、その結果、正確な切出しが行
われず、誤認識等に繋がるという問題があつた。 本発明は上述した欠点を解決するためになされ
たもので、帳票上に書かれた隣接の文字パターン
は互いに接触はしていないが、その垂直投影パタ
ーンが重なつているため、従来正しく切出せなか
つた文字の切出しを可能にする文字切出し方式を
提供することにある。 簡単に云えば、本発明では文字パターンの投影
方向を垂直方向に固定せず、可変できるようにし
たことである。即ち、文字切出しの方向を文字パ
ターン列に対して垂直方向に限定して考えず、こ
れに斜め方向からの切出しを加えて、大きく傾い
た文字でも正確に切出し得るようにしたことであ
る。 第２図は本発明の原理を説明するための図で、
Ａは帳票上に書かれた文字パターン列、Ｂは各切
出し線の切れ目信号、Ｃは１次投影パターン列、
Ｄは２次投影パターン列、Ｅは文字ごとの投影パ
ターン、Ｆは切出された文字パターンを示す。第
３図は切出し線の一例である。 今、第２図Ａに示すように、帳票上に「５」と
「７」の２文字が書かれており、これらの文字は
互いに接触はしていないが、垂直方向の投影では
両パターンは重なり合つているとする。又、この
帳票上に書かれた文字は、帳票を左端から右へ、
上から下へ走査することにより読取るとする。こ
の時、文字列に対して各走査ごとに、まず最初に
垂直方向の切出し線上に文字の部分が現われなけ
れば“０”と投影パターンに記す。文字の部分が
現われたならば、第３図に示すように切出し線を
垂直方向から順に時計廻りに回転し、切出し線上
に文字部分すなわち黒が現われなければ、その切
出し線の傾き値、例えば「１」と記す。このよう
にして、予め定めた最大傾斜角まで回転し、すべ
ての傾斜角について文字部分すなわち黒が検出さ
れた場合のみ、文字の部分として“Ｂ”と記し、
次の走査に移る。以下、順次この操作を繰返すこ
とにより、第２図Ｂの切れ目信号に対して第２図
Ｃに示す１次投影パターンが得られる。この第２
図Ｃの投影パターン上で“Ｂ”は文字の部分、そ
の他は文字の切れ目があることを示しているが、
切れ目が連続して現われる場合は、傾きが垂直に
最も近いものを残して、他の切れ目部分は“Ｂ”
に置き換え、第２図Ｄに示す２次投影パターンに
直す。この２次投影パターンを用いて文字の切出
しを行うのみであるが、各文字の存在範囲は、傾
いた切出し線の場合その傾きに応じて延長するこ
とにより、第２図Ｅのように求められる。以後の
操作は従来と同様であり、第２図Ｅの各文字ごと
の投影パターンの中心が文字記入枠の中に入つて
いれば、１文字として切出す。このとき切出し線
が傾いている場合には、１走査内に隣の文字が入
つていることが考えられるが、これはマスクする
ことにより取り除くことができる。 第４図は本発明を実現する構成例を示したもの
である。図において、１はシフトレジスタ群で、
これは１行32ビツトのシフトレジスタ１１〜１９
よりなり、９行分あるとする。２は切出し線検出
回路、２００はインバータである。３はプライオ
リテイ・エンコーダ回路、４は投影パターン生成
回路であり、それぞれ１次投影パターン３００、
２次投影パターン４００を生成する。５は文字枠
位置検出回路であり、文字パターン列の属する文
字枠を示す信号５００を外部より与えられた情報
（例えば文字枠の先端と終端、あるいは文字枠の
先端と文字枠幅など）を用いて検出する。６は文
字抽出回路である。 帳票上に書かれた文字を走査し、文字の部分は
論理“１”、背景の部分は論理“０”に２値化さ
れた文字パターン信号１０は順次シフトレジスタ
群１に入る。この動作と並行に、切出し線検出回
路２はｎ行目のシフトレジスタ１５を中心にし
て、第３図においてハツチングを施こした各傾き
に対応する文字切出し線上の情報を信号線１００
を通して入力してチエツクし、その部分に文字部
分すなわち黒が現われた時、該当切出し線の切れ
目信号をオンにする。第４図に示すように、文字
パターンの白が“０”、黒が“１”で表わされて
いる場合、切出し線検出回路２は、各傾きに対応
した切出し線上の信号を入力とするオアゲート群
で実現される。ここで、切出し線検出回路２の出
力すなわち切れ目信号０〜４は、第３図に示す傾
き０〜４に対応するものである。すなわち、第２
図Ａに示す文字パターン列がシフトレジスタ１１
〜１９に入つてきた時、切出し線検出回路２は第
３図の傾き０〜４に対応した第２図Ｂに示す切れ
目信号を出力する。 この切出し線検出回路２から出力された５種類
の切れ目信号はインバータ２００を経てプライオ
リテイ・エンコーダ回路３に入力される。プライ
オリテイ・エンコーダ回路３は傾き０の切れ目信
号を最優先として、以下傾き１，２，３，４の順
位で切れ目信号をエンコードし、第２図Ｃに示す
１次投影パターンを生成する。この場合、文字部
分を示す“Ｂ”は例えば数字“５”（傾き“４”
より大きな数字）のコードで表わす。エンコーダ
回路３で得られた１次投影パターン信号３００は
投影パターン生成回路４に入力され、第２図Ｄに
示す２次投影パターンに変換される。投影パター
ン生成回路４は例えばフアーストイン・フアスト
アウトのバツフアメモリを持つ順序論理回路で実
現され、第５図に示すフローチヤートにもとづい
て動作する。第５図において、Piは入力となる１
次投影パターン列の要素を示し、フローの中で、
“出力”と記された箇所で２次投影パターン列が
順次生成される。FLAGは１次投影パターン列の
各要素値が単調減少し、極小値をとつたとき、そ
の極小値を２次投影パターンとして出力したこと
を示すラツチであり、極小値が見つかつたとき
“１”がセツトされ、極小値が見つかつていない
ときあるいはリセツトされたとき“０”となる。 第５図のフローチヤートを大きく1000〜4000に
分け、まず大まかな処理を説明する。 1000は初期設定部であり、FLAG，ｉ，Poを
初期設定する。Poはｉ＝１のときの比較のため
のダミーである。初期状態ではバツフアメモリに
はデータは格納されていない。 2000は１次投影パターン列の各要素値の大小比
較により、バツフアメモリに格納された値を
“Ｂ”に変換して出力するか、極小値であればそ
のまま出力するか判定処理する機能部である。 3000は１次投影パターンの要素が“Ｂ”あるい
は“０”ならそのまま“Ｂ”あるいは“０”とし
て出力し、それ以外なら要素をバツフアメモリに
蓄える働きをする。 4000は１次投影パターン列の要素数分上記処理
を繰返すための判定部である。 次に第２図Ｃの１次投影パターンを第２図Ｄの
２次投影パターンに変換する処理を具体的に説明
する。 説明の便宜上、第２図Ｃの１次投影パターンPi
に以下のように番号を付す。
【表】
ステツプ1001でFLAG＝０、ステツプ1002でｉ
＝１、P0＝０を設定する。No.１の１次投影パタ
ーン“０”の入力に対し、ステツプ2001でP1＝
Ｂをチエツクし、P1＝０なのでステツプ2002に
進む。ステツプ2002ではP0＝Ｂをチエツクし、
P0＝０なのでステツプ2003に進む。ステツプ
2003ではP1とP0の大小比較を行う。P1＝０，P0
＝０なのでP1＝P0となりステツプ3001へ進む。
ステツプ3001ではP1＝０をチエツクし、Yesなの
でステツプ3002へ進み、ステツプ3002ではP1の
値“０”を２次投影パターンとして出力する。次
にステツプ4001でPiをP2にし、ステツプ4002で
終了かどうかをチエツクし、終了でなければステ
ツプ2001へ戻る。 No.２〜No.５までは１次投影パターン“０”が続
くので、上記と同じ処理が繰返され、２次投影パ
ターンとして“０”を出力する。 次にNo.６の１次投影パターン“１”が入力され
ると、ステツプ2001ではP6≠Ｂなので、ステツ
プ2002へ進む。ステツプ2002では、P5≠Ｂなの
で、ステツプ2003へ進む。ステツプ2003ではP6
＞P5なので、ステツプ2004へ進む。ステツプ
2004ではFLAGの状態を調べ、FLAG＝０なので
ステツプ2005に進む。ステツプ2005では未だバツ
フアメモリにデータが格納されていないので、出
力は無しである。次にステツプ2006でFLAGを
“１”にセツトする。このセツトはダミーである。
次にステツプ3001に進み、P6≠０なので、ステ
ツプ3003に進む。ステツプ3003ではP6≠Ｂなの
で、ステツプ3004に進む。ステツプ3004ではP6
の値“１”をバツフアメモリに格納する。以下ス
テツプ4001，4002を経て、ステツプ2001へ戻る。 No.７の１次投影パターン“２”が入力される
と、ステツプ2001ではP7≠Ｂなので、ステツプ
2002へ進み、ステツプ2002ではP6≠Ｂなので、
ステツプ2003へ進み、ステツプ2003ではP7＞P6
なので、ステツプ2004へ進む。ステツプ2004では
FLAGが“１”なのでステツプ2008へ進む。ステ
ツプ2008ではバツフアメモリの内容すなわちP6
の値“１”を“Ｂ”に変換して２次投影パターン
として出力する。次にステツプ3001へ進みP7≠
０なのでステツプ3004へ進む。ステツプ3004では
P7の値“２”をバツフアメモリに格納し、以下
ステツプ4001，4002を経てステツプ2001に戻る。 No.８の１次投影パターン“４”が入力された場
合は、P8＞P7のため、前述同様の処理となり、
ステツプ2008でP7の値“２”を“Ｂ”に変換し
て２次投影パターンとして出力し、ステツプ3004
でP8の値“４”をバツフアメモリに格納してス
テツプ2001に戻る。 No.９の１次投影パターン“Ｂ”が入力される
と、ステツプ2001でYesとなりステツプ2004に進
み、FLAG＝１なのでステツプ2008へ進む。ステ
ツプ2008ではバツフアメモリの内容すなわちP8
の値“４”を“Ｂ”に変換して２次投影パターン
として出力する。次にステツプ3001でP9≠０な
のでステツプ3003へ進み、P9＝Ｂなのでステツ
プ3005へ進む。ステツプ3005ではP9の値“Ｂ”
をそのまま２次投影パターンとして出力する。以
下ステツプ4001，4002を経てステツプ2001へ戻
る。 No.10の１次投影パターン“Ｂ”が入力される
と、ステツプ2001でYesとなりステツプ2004へ進
み、FLAG＝１なのでステツプ2008へ進み、バツ
フアメモリにはデータが格納されていないのでス
テツプ3001へ進み、P10≠０なのでステツプ3003
へ進み、P10＝Ｂなのでステツプ3005へ進む。ス
テツプ3005ではP10の値“Ｂ”をそのまま２次投
影パターンとして出力し、ステツプ4001，4002を
経てステツプ2001に戻る。 以下No.11からNo.17まで１次投影パターン“Ｂ”
が続くので前記と同様の処理が繰返される。 No.18で１次投影パターンが“４”となり、これ
が入力されると、ステツプ2001ではP18≠Ｂなの
でステツプ2002へ進み、ステツプ2002ではP17＝
Ｂなのでステツプ2009へ進む。ステツプ2009では
FLAGをリセツトして“０”とする。次にステツ
プ3001に進み、P18≠０なのでステツプ3003へ進
み、P18≠Ｂなのでステツプ3004へ進む。ステツ
プ3004ではP18の値“４”をバツフアメモリに格
納し、以下ステツプ4001，4002を経てステツプ
2001に戻る。 No.19の１次投影パターン“３”が入力される
と、ステツプ2001でP19≠Ｂなのでステツプ2002
へ進み、ステツプ2002ではP18≠Ｂなのでステツ
プ2003へ進む。ステツプ2003ではP19＜P18なの
で、ステツプ2007へ進み、FLAGをリセツトす
る。次にステツプ2008へ進み、バツフアメモリの
内容すなわちP18の値“４”を“Ｂ”に変換して
２次投影パターンとして出力する。次にステツプ
3001へ進み、P19≠０なのでステツプ3003へ進み、
P19≠Ｂなのでステツプ3004へ進む。ステツプ
3004ではP19の値“３”をバツフアメモリに格納
し、以下ステツプ4001，4002を経てステツプ2001
に戻る。 No.20の１次投影パターン“２”が入力される
と、ステツプ2001でP20≠Ｂなのでステツプ2002
に進み、ステツプ2002でP19≠Ｂなのでステツプ
2003へ進む。ステツプ2003ではP20＜P19なので、
ステツプ2007へ進みFLAGをリセツトした後、ス
テツプ2008でバツフアメモリの内容すなわちP19
の値“３”を“Ｂ”に変換して２次投影パターン
として出力する。次にステツプ3001に進み、P20
≠０なのでステツプ3003へ進み、P20≠Ｂなので
ステツプ3004へ進む。ステツプ3004ではP20の値
“２”をバツフアメモリに格納し、ステツプ4001，
4002を経てステツプ2001に戻る。 No.21の１次投影パターン“３”が入力される
と、ステツプ2001でP21≠Ｂなのでステツプ2002
へ進み、ステツプ2002でP20≠Ｂなのでステツプ
2003へ進む。ステツプ2003ではP21＞P20なのでス
テツプ2004へ進み、FLAG＝０なのでステツプ
2005へ進む。ステツプ2005ではバツフアメモリの
内容すなわちP20の値“２”を極小値としてその
まま２次投影パターンとして出力する。ステツプ
2006では極小値が見つかつたのでFLAGを“１”
にセツトする。次にステツプ3001へ進み、P21≠
０なのでステツプ3003へ進む。ステツプ3003では
P21≠Ｂなのでステツプ3004へ進み、P21の値
“３”をバツフアメモリに格納し、以下ステツプ
4001，4002を経てステツプ2001に戻る。 以下前述と同様の処理が繰返えされ、第２図Ｃ
の１次投影パターンは、第２図Ｄの２次投影パタ
ーンに変換される。 投影パターン生成回路４により得られた２次投
影パターン信号４００と記入文字枠位置検出回路
５から出力される文字枠位置信号５００をもと
に、文字抽出回路６は各文字パターンを切出し、
出力線２０に出力する。すなわち、文字抽出回路
６は２次投影パターンを従来の１次元投影パター
ンを従来の１次元投影パターンと見なし、該投影
パターンの中心が文字枠に入つているならば、そ
の文字枠の中に書かれた文字として切出す。たば
し、文字の切れ目に対応する切出し線が垂直方向
以外の時は、第２図Ｅに各文字の存在範囲を示す
が、１走査内に隣りの文字パターンの１部が存在
する。第２図Ｅの信号は、傾きをもつ切出し線の
場合、１文字の存在範囲を切出し線の右上および
左下まで延長することで得られる。すなわち例え
ば第３図に示される切出し線の傾き２の場合を考
えると、切出し線の左側にある文字は切出し線の
右上ｎ−２の位置まで存在範囲が延長されるし、
右側にある文字は切出し線の左下ｎ＋２の位置ま
で延長される。 このように文字の切れ目に対応する切出し線が
垂直方向以外の時は、文字抽出回路６は前述のよ
うにして求めた各文字の存在範囲の中心が文字枠
位置検出回路５から出力される文字枠位置信号５
００の中に入つているかどうかチエツクし、入つ
ていれば文字の存在を認め次の手順で切出す。 第２図Ｄの２次投影パターン４００の文字の切
れ目を表す傾き２の切出し線に対応する第６図の
傾き２のマスクを選択し、第２図Ａの文字パター
ンに重ね合せる。すなわち左側の文字パターン
「５」を抽出する場合は、第６図の左側切出しマ
スクと第２図Ａの文字パターンの論理積をとる。
左側切出しマスクは切出し線を境に左側の領域
（斜線部分）のビツトがオール“１”であり、右
側の領域のビツトがオール“０”である。従つて
論理積をとることにより左側の領域に存在する文
字パターン「５」のみが抽出される。右側の文字
パターン「７」を抽出するときは、右側切出しマ
スクを選択し前述同様の処理を行う。 このようにして隣りの余分なパターンを消し、
目的の文字パターンを抽出する。 なお、これまでの説明では、切出し線の種類を
５本、切出し線の傾きを左下りとしたが、本発明
はこれに限定されるものでないことは当然であ
る。例えば、切出し線の傾きを右下りの線まで許
容したり、角度の量子化をより細くすることも考
えられ、更には適当な曲線をも切出し線として用
いることができる。 以上説明した如く、本発明によれば、互いに接
触してはいないが、互いに重なり合つている文字
パターン列を１文字ごとに正しく切出すことがで
きる。
＝１、P0＝０を設定する。No.１の１次投影パタ
ーン“０”の入力に対し、ステツプ2001でP1＝
Ｂをチエツクし、P1＝０なのでステツプ2002に
進む。ステツプ2002ではP0＝Ｂをチエツクし、
P0＝０なのでステツプ2003に進む。ステツプ
2003ではP1とP0の大小比較を行う。P1＝０，P0
＝０なのでP1＝P0となりステツプ3001へ進む。
ステツプ3001ではP1＝０をチエツクし、Yesなの
でステツプ3002へ進み、ステツプ3002ではP1の
値“０”を２次投影パターンとして出力する。次
にステツプ4001でPiをP2にし、ステツプ4002で
終了かどうかをチエツクし、終了でなければステ
ツプ2001へ戻る。 No.２〜No.５までは１次投影パターン“０”が続
くので、上記と同じ処理が繰返され、２次投影パ
ターンとして“０”を出力する。 次にNo.６の１次投影パターン“１”が入力され
ると、ステツプ2001ではP6≠Ｂなので、ステツ
プ2002へ進む。ステツプ2002では、P5≠Ｂなの
で、ステツプ2003へ進む。ステツプ2003ではP6
＞P5なので、ステツプ2004へ進む。ステツプ
2004ではFLAGの状態を調べ、FLAG＝０なので
ステツプ2005に進む。ステツプ2005では未だバツ
フアメモリにデータが格納されていないので、出
力は無しである。次にステツプ2006でFLAGを
“１”にセツトする。このセツトはダミーである。
次にステツプ3001に進み、P6≠０なので、ステ
ツプ3003に進む。ステツプ3003ではP6≠Ｂなの
で、ステツプ3004に進む。ステツプ3004ではP6
の値“１”をバツフアメモリに格納する。以下ス
テツプ4001，4002を経て、ステツプ2001へ戻る。 No.７の１次投影パターン“２”が入力される
と、ステツプ2001ではP7≠Ｂなので、ステツプ
2002へ進み、ステツプ2002ではP6≠Ｂなので、
ステツプ2003へ進み、ステツプ2003ではP7＞P6
なので、ステツプ2004へ進む。ステツプ2004では
FLAGが“１”なのでステツプ2008へ進む。ステ
ツプ2008ではバツフアメモリの内容すなわちP6
の値“１”を“Ｂ”に変換して２次投影パターン
として出力する。次にステツプ3001へ進みP7≠
０なのでステツプ3004へ進む。ステツプ3004では
P7の値“２”をバツフアメモリに格納し、以下
ステツプ4001，4002を経てステツプ2001に戻る。 No.８の１次投影パターン“４”が入力された場
合は、P8＞P7のため、前述同様の処理となり、
ステツプ2008でP7の値“２”を“Ｂ”に変換し
て２次投影パターンとして出力し、ステツプ3004
でP8の値“４”をバツフアメモリに格納してス
テツプ2001に戻る。 No.９の１次投影パターン“Ｂ”が入力される
と、ステツプ2001でYesとなりステツプ2004に進
み、FLAG＝１なのでステツプ2008へ進む。ステ
ツプ2008ではバツフアメモリの内容すなわちP8
の値“４”を“Ｂ”に変換して２次投影パターン
として出力する。次にステツプ3001でP9≠０な
のでステツプ3003へ進み、P9＝Ｂなのでステツ
プ3005へ進む。ステツプ3005ではP9の値“Ｂ”
をそのまま２次投影パターンとして出力する。以
下ステツプ4001，4002を経てステツプ2001へ戻
る。 No.10の１次投影パターン“Ｂ”が入力される
と、ステツプ2001でYesとなりステツプ2004へ進
み、FLAG＝１なのでステツプ2008へ進み、バツ
フアメモリにはデータが格納されていないのでス
テツプ3001へ進み、P10≠０なのでステツプ3003
へ進み、P10＝Ｂなのでステツプ3005へ進む。ス
テツプ3005ではP10の値“Ｂ”をそのまま２次投
影パターンとして出力し、ステツプ4001，4002を
経てステツプ2001に戻る。 以下No.11からNo.17まで１次投影パターン“Ｂ”
が続くので前記と同様の処理が繰返される。 No.18で１次投影パターンが“４”となり、これ
が入力されると、ステツプ2001ではP18≠Ｂなの
でステツプ2002へ進み、ステツプ2002ではP17＝
Ｂなのでステツプ2009へ進む。ステツプ2009では
FLAGをリセツトして“０”とする。次にステツ
プ3001に進み、P18≠０なのでステツプ3003へ進
み、P18≠Ｂなのでステツプ3004へ進む。ステツ
プ3004ではP18の値“４”をバツフアメモリに格
納し、以下ステツプ4001，4002を経てステツプ
2001に戻る。 No.19の１次投影パターン“３”が入力される
と、ステツプ2001でP19≠Ｂなのでステツプ2002
へ進み、ステツプ2002ではP18≠Ｂなのでステツ
プ2003へ進む。ステツプ2003ではP19＜P18なの
で、ステツプ2007へ進み、FLAGをリセツトす
る。次にステツプ2008へ進み、バツフアメモリの
内容すなわちP18の値“４”を“Ｂ”に変換して
２次投影パターンとして出力する。次にステツプ
3001へ進み、P19≠０なのでステツプ3003へ進み、
P19≠Ｂなのでステツプ3004へ進む。ステツプ
3004ではP19の値“３”をバツフアメモリに格納
し、以下ステツプ4001，4002を経てステツプ2001
に戻る。 No.20の１次投影パターン“２”が入力される
と、ステツプ2001でP20≠Ｂなのでステツプ2002
に進み、ステツプ2002でP19≠Ｂなのでステツプ
2003へ進む。ステツプ2003ではP20＜P19なので、
ステツプ2007へ進みFLAGをリセツトした後、ス
テツプ2008でバツフアメモリの内容すなわちP19
の値“３”を“Ｂ”に変換して２次投影パターン
として出力する。次にステツプ3001に進み、P20
≠０なのでステツプ3003へ進み、P20≠Ｂなので
ステツプ3004へ進む。ステツプ3004ではP20の値
“２”をバツフアメモリに格納し、ステツプ4001，
4002を経てステツプ2001に戻る。 No.21の１次投影パターン“３”が入力される
と、ステツプ2001でP21≠Ｂなのでステツプ2002
へ進み、ステツプ2002でP20≠Ｂなのでステツプ
2003へ進む。ステツプ2003ではP21＞P20なのでス
テツプ2004へ進み、FLAG＝０なのでステツプ
2005へ進む。ステツプ2005ではバツフアメモリの
内容すなわちP20の値“２”を極小値としてその
まま２次投影パターンとして出力する。ステツプ
2006では極小値が見つかつたのでFLAGを“１”
にセツトする。次にステツプ3001へ進み、P21≠
０なのでステツプ3003へ進む。ステツプ3003では
P21≠Ｂなのでステツプ3004へ進み、P21の値
“３”をバツフアメモリに格納し、以下ステツプ
4001，4002を経てステツプ2001に戻る。 以下前述と同様の処理が繰返えされ、第２図Ｃ
の１次投影パターンは、第２図Ｄの２次投影パタ
ーンに変換される。 投影パターン生成回路４により得られた２次投
影パターン信号４００と記入文字枠位置検出回路
５から出力される文字枠位置信号５００をもと
に、文字抽出回路６は各文字パターンを切出し、
出力線２０に出力する。すなわち、文字抽出回路
６は２次投影パターンを従来の１次元投影パター
ンを従来の１次元投影パターンと見なし、該投影
パターンの中心が文字枠に入つているならば、そ
の文字枠の中に書かれた文字として切出す。たば
し、文字の切れ目に対応する切出し線が垂直方向
以外の時は、第２図Ｅに各文字の存在範囲を示す
が、１走査内に隣りの文字パターンの１部が存在
する。第２図Ｅの信号は、傾きをもつ切出し線の
場合、１文字の存在範囲を切出し線の右上および
左下まで延長することで得られる。すなわち例え
ば第３図に示される切出し線の傾き２の場合を考
えると、切出し線の左側にある文字は切出し線の
右上ｎ−２の位置まで存在範囲が延長されるし、
右側にある文字は切出し線の左下ｎ＋２の位置ま
で延長される。 このように文字の切れ目に対応する切出し線が
垂直方向以外の時は、文字抽出回路６は前述のよ
うにして求めた各文字の存在範囲の中心が文字枠
位置検出回路５から出力される文字枠位置信号５
００の中に入つているかどうかチエツクし、入つ
ていれば文字の存在を認め次の手順で切出す。 第２図Ｄの２次投影パターン４００の文字の切
れ目を表す傾き２の切出し線に対応する第６図の
傾き２のマスクを選択し、第２図Ａの文字パター
ンに重ね合せる。すなわち左側の文字パターン
「５」を抽出する場合は、第６図の左側切出しマ
スクと第２図Ａの文字パターンの論理積をとる。
左側切出しマスクは切出し線を境に左側の領域
（斜線部分）のビツトがオール“１”であり、右
側の領域のビツトがオール“０”である。従つて
論理積をとることにより左側の領域に存在する文
字パターン「５」のみが抽出される。右側の文字
パターン「７」を抽出するときは、右側切出しマ
スクを選択し前述同様の処理を行う。 このようにして隣りの余分なパターンを消し、
目的の文字パターンを抽出する。 なお、これまでの説明では、切出し線の種類を
５本、切出し線の傾きを左下りとしたが、本発明
はこれに限定されるものでないことは当然であ
る。例えば、切出し線の傾きを右下りの線まで許
容したり、角度の量子化をより細くすることも考
えられ、更には適当な曲線をも切出し線として用
いることができる。 以上説明した如く、本発明によれば、互いに接
触してはいないが、互いに重なり合つている文字
パターン列を１文字ごとに正しく切出すことがで
きる。
第１図は従来の文字切出し方式を説明するため
の図、第２図は本発明の文字切出し方式を説明す
るための図、第３図は本発明で用いる切出し線の
一例を示す図、第４図は本発明の一実施例を示す
図、第５図は第４図における投影パターン生成回
路の動作フローを示す図、第６図は文字パターン
を抽出する際に使用するマスクパターンの一例を
示す図である。 １……シフトレジスタ群、２……切出し線検出
回路、３……プライオリテイ・エンコーダ回路、
４……投影パターン生成回路、５……文字枠位置
検出回路、６……文字抽出回路。
の図、第２図は本発明の文字切出し方式を説明す
るための図、第３図は本発明で用いる切出し線の
一例を示す図、第４図は本発明の一実施例を示す
図、第５図は第４図における投影パターン生成回
路の動作フローを示す図、第６図は文字パターン
を抽出する際に使用するマスクパターンの一例を
示す図である。 １……シフトレジスタ群、２……切出し線検出
回路、３……プライオリテイ・エンコーダ回路、
４……投影パターン生成回路、５……文字枠位置
検出回路、６……文字抽出回路。
Claims (1)
- １ 帳票等に書かれた文字列を光学的に読取り、
１文字ごとに切出す方式において、光学的に走査
され２値化された文字パターン信号を順次記憶す
る記憶手段と、該記憶手段に格納された文字パタ
ーン列に対し、切出し線の方向を垂直方向から
除々に傾けながら切出し線と直交する方向への文
字パターンの第１の投影パターンを作成する手段
と、第１の投影パターンに最初に切れ目が現われ
たときの切出し線の傾きを用いて第２の投影パタ
ーンを作成する手段と、該第２の投影パターンの
切れ目における切出し線の傾きに対応するマスク
パターンを用いて前記記憶手段に格納された文字
パターンを１文字ごとに切出すことを特徴とする
文字切出し方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11382778A JPS5541512A (en) | 1978-09-16 | 1978-09-16 | Character picking-out system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11382778A JPS5541512A (en) | 1978-09-16 | 1978-09-16 | Character picking-out system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5541512A JPS5541512A (en) | 1980-03-24 |
| JPS6311717B2 true JPS6311717B2 (ja) | 1988-03-15 |
Family
ID=14622031
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11382778A Granted JPS5541512A (en) | 1978-09-16 | 1978-09-16 | Character picking-out system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5541512A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56135778A (en) * | 1980-03-25 | 1981-10-23 | Diesel Kiki Co Ltd | Method of manufacturing compressor rotor |
-
1978
- 1978-09-16 JP JP11382778A patent/JPS5541512A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5541512A (en) | 1980-03-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3445394B2 (ja) | 少なくとも二つのイメージセクションの比較方法 | |
| US5410611A (en) | Method for identifying word bounding boxes in text | |
| EP0621542A2 (en) | Method and apparatus for automatic language determination of a script-type document | |
| JPH0721320A (ja) | 自動スクリプト決定装置 | |
| US5265171A (en) | Optical character reading apparatus for performing spelling check | |
| US20120160077A1 (en) | Musical score recognition device and computer-readable storage medium | |
| US5228097A (en) | Method for registering image data | |
| US7016535B2 (en) | Pattern identification apparatus, pattern identification method, and pattern identification program | |
| JP2796561B2 (ja) | 表形式文書認識方式 | |
| JPS62121589A (ja) | 文字切出し方法 | |
| JP2993533B2 (ja) | 情報処理装置及び文字認識装置 | |
| JPH0210472B2 (ja) | ||
| JPH0782524B2 (ja) | 光学的文字読取装置 | |
| JP3083609B2 (ja) | 情報処理装置及びそれを用いた文字認識装置 | |
| JP2504373B2 (ja) | 文字認識装置 | |
| JPS6224837B2 (ja) | ||
| JPS60181880A (ja) | 光学的文字入力装置 | |
| JPS596418B2 (ja) | 文字読取方式 | |
| JPH0514952B2 (ja) | ||
| JP2929710B2 (ja) | 文字読み取り方法 | |
| JP3084833B2 (ja) | 特徴抽出装置 | |
| JPH0581477A (ja) | 文字切出し方法 | |
| JPH0135384B2 (ja) | ||
| JPH03164885A (ja) | 光学式文字読取装置 | |
| JPH0135386B2 (ja) |