JPS62553B2

JPS62553B2 -

Info

Publication number: JPS62553B2
Application number: JP54033727A
Authority: JP
Inventors: Yasumasa Murai
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1979-03-22
Filing date: 1979-03-22
Publication date: 1987-01-08
Also published as: JPS55127678A

Description

【発明の詳細な説明】本発明は、文字認識装置に関し、特に印刷ある
いはタイプされた活字の郵便番号の印字方向を検
出する文字配列方向検出装置に関する。

印刷あるいはタイプされた活字を読取り認識す
る郵便番号自動読取区分機（以下、郵便機械と呼
ぶ）において、通常所定の郵便番号記入枠内に記
入された郵便番号に関しては、その記入枠が定ま
つた位置にあることより容易に郵便番号の文字の
配列を知ることができるが、この郵便番号記入枠
以外に記載された郵便物、例えば、印刷あるい
は、タイプされた活字の郵便番号をもつものにつ
いては、種々の様式があり、その位置、方向を一
意的に定めることはできない。印刷あるいはタイ
プされた郵便番号をもつ郵便物は、大口利用者に
より一括差出されることが多く、これら同一形式
のものについてはまとめて処理することが可能で
あるので、郵便機械で読取る際には、郵便番号の
検知が容易となるように、郵便番号の縦、横の方
向性の区別をあらかじめ手操作により設定してい
る。しかし、本来種々雑多の様式を持つた郵便物
を短時間に数多くの種類を処理する場合、あるい
はいくつもの種類の郵便物が混在している場合、
手操作による郵便番号の方向の設定は、郵便機械
の処理能力上及び操作上の大きな問題となる。

郵便機械等の文字認識装置において、その配列
を検出する方法として、例えば、光学的走査によ
つて得られるパターン情報を一時記憶装置に格納
し、その記憶装置からのデータを再び操作するこ
とによる配列の検出方法が考えられるが、この場
合検出方法が複雑であり、認識処理時間、記憶装
置の容量等の問題がある。文字認識装置では、所
望の文字パターンを抽出するために、いくつかの
文字の中でその所望の文字パターンの位置を検知
しなければならない。例えば、前述の郵便機械の
場合、宛名等の文字の中から郵便番号の位置を検
出しなければならない。従つて、いくつかの文字
が存在するとき、これらの文字がどのような配列
をしているかということは、文字認識において、
まずもつて重要な情報である。一般に文字は完全
にランダムに配置しているのではなく、縦あるい
は横にある一定の距離を保つたつながりを持つて
いる場合が多い。例えば、郵便物上に印刷あるい
はタイプされた活字はアラビア数字の郵便番号と
方向を合わせるために、受取人の住所氏名とも横
方向に配置しているものが多い。（第２図参照）
又、これら横方向に印字されている活字は、縦方
向についても印字間隔がそろつている場合が多
い。又、宛名は郵便番号、受取人住所、氏名の順
に記載され、一般に縦方向については基本的に
は、少なくともこれら３行（第２図ｂの場合４
行）、横方向は郵便番号は最低３桁で構成されて
いるが、住所、氏名等があるため、最低でも数列
（第２図ａの場合10行以上）はある。すなわち、
ほとんどの場合、横一列に並んだ活字の行数よ
り、縦一列に並んだ活字の列数の方が多い。

したがつて、本発明は、これらの事実に基づ
き、印刷あるいはタイプされた活字の文字位置を
検出し、各々の文字の位置関係を調べることによ
り、文字認識上、重要な情報である文字の配列状
況を検出する文字配列方向検出装置を提供するこ
とである。

次に本発明の実施例の図面を参照して本発明を
詳細に説明する。第１図は、本発明を郵便機械に
実施したときの全体の概略図である。図で郵便物
１は、横に長い形状に方向を合わせて搬送され、
フライング．スポツト．スキヤナ２にて光学的走
査を行い、その反射光をフオトマルチレイヤ３に
て受光、光電変換し、量子化回路４により二値レ
ベルに量子化し、この量子化された文字映像信号
より配列検出装置５にて、郵便物上の文字の配列
を決定する。

第２図は、第１図において示された郵便物１に
記載されている郵便番号８ａと、住所８ｂとに２
通りの記載方向があることを示す図である。図で
矢印６は郵便物の搬送方向、矢印７は光学的走査
方向を示す。また同図でａは横方向、ｂは縦方向
の記載を示している。これらの定義は搬送方向に
対する活字の並びで決められる。

第３図は第１図で示された文字配列検出装置５
のブロツク図である。文字の配列を調べるために
は各文字をブロツク化して各文字ブロツクの座標
をまず測定じなければならない。従つてまず文字
ブロツクを検出し、検出された位置と文字ブロツ
クの高さと幅を測定し、それらより文字ブロツク
の中心座標を求める。第３図において、文字の映
像信号９がパターン．シフトレジスタ１０に入力
され、このシフトレジスタ内で文字ブロツクの下
端が下端検出器１１、上端が上端検出器１２、左
端が左端検出器１３で検出される。

第４図はパターンシフトレジスタ１０の構成と
各種サイズの文字に対しても有効に動作する文字
ブロツクの下端、上端検出回路の構成を示す。第
４図において入力された映像信号９は第３図に示
すクロツク回路１７より出されるクロツク信号１
８によつて縦ｍビツトのｎ列のシフトレジスタ内
を順次シフトされる。シフトレジスタ内のｉ行目
には横一列のレジスタのすべてのオアをとるマス
ク１００ｉがあり、同様にこのｉ行目の上ｋ行ま
でにマスク１００ｉ−１……１００ｉ−ｋ（第５
図ｃ参照）下ｋ行にマスク１００ｉ＋１……１０
０ｉ＋ｋが（第５図ａ参照）ある。これらのマス
クは横一行に１ビツトでも黒ビツトがあれば黒ビ
ツト検出となるが、第４図の半転回路１０１，１
０２，１０３，１０４アンド回路１０５，１０６
で文字の下端、上端を検出し、上端検出信号１０
７及び下端検出信号１０８を出す。この模様を第
５図に示す。第５図ａでは文字ブロツクの下端
を、またｃではａにて下端が検出されてから何ビ
ツトか文字パターンがシフトされたとき、文字ブ
ロツクの上端を検出していることを示す。また、
文字ブロツクの下端が検出されてから上端が検出
されるまでの間、文字パターンデータのマスク１
００ｉの位置のデータが順次オアされ、縦方向圧
縮レジスタ１４にセツトされる。これを第５図ｂ
に示す。圧縮レジスタ１４において最下端のビツ
ト１４ｎが“０”（白）、その右側のビツト１４
n_-1が“１”（黒）のとき、文字ブロツクの左端が
検出されたものとする。

再び第３図で、文字ブロツクの上端、下端及び
右端がすべて検出されたとき、文字ブロツク検出
器１９にて文字ブロツク検出とする。文字ブロツ
クの幅Wiは圧縮レジスタ１４（第４図）におい
て、最も左側にある白ビツトを含まぬ黒ブロツク
の黒ビツト数を文字ブロツク幅検出器２０にて計
数することにより得られる。又、文字ブロツクの
高さHiは文字ブロツクの下端が検出されたとき
と上端が検出されたときの縦方向カウンタ（Ｙ座
標カウンタ）１６の値の差より文字ブロツク高さ
検出器２１にて求める。このようにして求められ
た文字ブロツクの高さHi、幅Wiは、比較器２
２，２３にてそれぞれ最小値２４，２５と比較さ
れ、両方とも最小値よりも大きいかどうか文字ブ
ロツク判定部２６にて判定する。すなわち、最小
値より大きければ、文字ブロツクと判定され、小
さければノイズとしてこのブロツクは無視され
る。次に文字ブロツクとみなされた場合、この文
字ブロツクの中心座標（Xi，Yi）が求められ
る。Ｘ座標はＸ座標検出器２７にて、文字ブロツ
クが検出されたときのＸ座標カウンタ値と文字幅
により、又、Ｙ座標はＹ座標検出器２８にて、文
字ブロツクが検出されたときのＹ座標カウンタ値
と文字高によつて求められる。

まず最初に検出された検出された文字ブロツク
のＸ座標（X₁）、Ｙ座標（Y₁）は、それぞれ第１
配列とし、Ｘ配列テーブル４３、Ｙ配列テーブル
４４と名づけるメモリにライトバツフア３７，４
０を経由して格納される。

次に２番目の文字ブロツク（X₂，Y₂）が検出さ
れたとき、前回格納したX₁，Y₁座標をそれぞれ
リードバツフア３９，４２に読出し、減算器３
１，３２にて（X₂，Y₂）とそれぞれ減算し、減算
値は横あるいは縦の同一方向に配列していること
を示す範囲としてあらかじめ設定された基準値α
_X（34），α_Y（35）とそれぞれ比較される。

｜X₁−X₂｜≦α_X (1) ｜Y₁−Y₂｜≦α_Y (2) 上式において、式(1)，(2)が同時に満たされれ
ば、２つの文字ブロツクはそれぞれ非常に接近し
ていることになるので、同一文字の要素とみなさ
れ、前文字ブロツクと同じ第１配列としてそれぞ
れのメモリに格納される。式(1)のみの条件が満た
されれば、Ｘ座標が前の文字ブロツクに近い文字
として、Ｘ配列テーブル４３においては、前文字
と同じ第１配列に、Ｙ配列テーブル４４において
は、Ｙ座標が離れているものとし、新たに第２配
列テーブルに格納される。また、式(2)のみの条件
を満たせば、Ｘ座標はＸ配列テーブルに第２配列
として、Ｙ座標はＹ配列テーブルに第１配列とし
てそれぞれ格納される。もし（式）(1)，(2)の条件
とも満たさなければ、Ｘ，Ｙ座標とも前文字ブロ
ツクと離れているものとし、Ｘ，Ｙ座標の両方
が、第２配列テーブルに格納される。以下同様に
して、配列テーブルが作成されるが、例えばｎ番
目の文字ブロツクに関しては、前回まで検出され
たｎ−１個のすべての登録された座標との比較を
行う。このような配列テーブルのメモリ制御をメ
モリ制御回路３８，４１にて行う。又、Ｘ，Ｙそ
れぞれの配列テーブル中の格納された配列数が配
列カウンタ４５，４６にて計数され、郵便物上の
すべての文字ブロツクが検出終了した時点で、比
較器４７でＸ方向の配列数とＹ方向の配列数とが
比較される。その結果Ｘ配列カウンタ４５の値の
方がＹ配列カウンタ４６の値より大きい場合、す
なわち、Ｙ座標からみたときよりも、Ｘ座標から
みたときの方が多くの文字列が存在することを示
す信号４８が出され、これらの文字列は横方向で
あると判定される。（第２図ａの場合）。逆にＹ配
列カウンタ４６の値の方がＸ配列カウンタ４５の
値より大きい場合、信号５０により文字列は縦方
向であると判定される。（第２図ｂの場合）又、
信号４９が出されるときは、Ｘ配列カウンタ４
５、Ｙ配列カウンタ４６とも値が同じである場合
とし、この場合は判定不能とする。

第６図は、第２図で示したように、同一方向に
搬送された宛名方向が異なる２種の郵便物で、そ
れぞれ文字配列について、それぞれ検出される順
番を示し、第７図はメモリ４３，４４内に格納さ
れるＸ，Ｙそれぞれの配列テーブルの状況を示
す。なお、第７図中の番号は文字ブロツクが検出
され、登録される順位を示す。第６図の例では、
ａ，b2通りの文字配列に対し、それぞれ第７図
ａ，ｂに示すテーブルが作成され、ａについては
第７図ａよりＸ配列テーブルに９個の配列、Ｙ配
列テーブルに３個の配列があり、したがつてこの
文字列は横方向であると判定される。またｂにつ
いては縦方向の文字列であると判定される。

以上説明したように、本発明によれば、印刷あ
るいはタイプされた活字の郵便番号を読取る郵便
機械において、その文字の配列方向を判定するこ
とができ、それによつて文字認識装置としての文
字パターン抽出を容易にする効果がある。

【図面の簡単な説明】

第１図は本発明の実施例の構成を示すブロツク
図、第２図は、第１図で示した郵便物上の二通り
の文字配列方向を示し、第３図は、第１図で示し
た本発明の文字配列方向検出装置のブロツク図を
示し、第４図は、第３図中のパターンシフトレジ
スタの構成及び文字検出回路を示し、第５図は、
そのシフトレジスタ内で文字が検出される過程を
示す。又、第６図は２通りの文字配列の具体的な
例を示し、第７図に第６図に示す文字配列より、
第３図の装置により作成される文字の配列テーブ
ルの状況を示す。

Claims

【特許請求の範囲】

１郵便物上の文字位置を検出する回路と、それ
ぞれの文字の位置関係を求め郵便物上の縦と横の
文字列としてそれぞれ格納する格納手段と、前記
格納手段に格納された縦と横との文字列をそれぞ
れ計数する２つの計数手段と、前記２つの計数手
段の計数値を比較する比較手段とを具備し、この
比較結果より郵便物上の郵便番号の配列方向を検
出することを特徴とする文字配列方向検出装置。