JP2570703B2

JP2570703B2 - 文字読取装置

Info

Publication number: JP2570703B2
Application number: JP61235940A
Authority: JP
Inventors: 善丈辻
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1986-10-03
Filing date: 1986-10-03
Publication date: 1997-01-16
Anticipated expiration: 2012-01-16
Also published as: JPS6389990A

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、記載書式の制限のない文字行を読み取る光
学的文字読取装置等の文字読取方式に関し、特に郵便物
上に記載されている住所等の特定分野において、記載書
式の制限のない文字行から個々の文字を識別するのに適
した文字読取方式に係わる。

（従来技術とその問題点）従来、印字あるいは手書き文字を光学的に読取る装置
（以下、OCRと呼ぶ）において、英数字及びカタカナを
対象とするものはすでに実用化されており、最近では手
書き漢字を読み取ることも実用化されつつある。このよ
うなOCRを用いて文字を読み取る場合、例えば、電子通
信学会論文誌（Ｄ）,J68−D,No.8.p1497−1504（1985年
８月）に示されているように、文字行から個々の文字を
取り出した後、例えば、電子通信学会論文誌（Ｄ）,J65
−D.No.9p1167〜1174（1982年９月）に示されているよ
うな手書き漢字認識などの技術を用いて、個々の文字を
所定のカテゴリに識別できる。しかしながら、従来技術
では、１つの文字行内に、例えば、縦書きと横書きなど
が混在しないという仮定を設けて行われる。ところが、
郵便物の宛て名などのように、縦書きの宛て名住所に対
して丁目や番地などが省略形を用いた横書きで記載され
ることがあり、このような場合には従来技術では読み取
りが困難となる。この場合、省略形で記載された丁目や
番地は、県名、市名に用いられる漢字などとは異なり、
アラビア数字や特殊記号などが用いられる。そこで、省
略形により記載文字ブロツク候補をアラビア数字等を仮
定して再分割し、再度、字種を限定して文字読み取りを
行えば良いが、処理高速及び文字読取精度の観点から再
分割し、文字読み取りを行うべき文字ブロックを選択す
ることが必要となる。

本発明の目的は、上記従来の問題点を解決すべく、例
えば、省略形記載による丁目や番地のように、行方向と
異なる向きに書かれた文字ブロック候補などをその文字
ブロツクの形状と文字行内の相対位置により選択し、所
定の文字種を有する標準パタンと照合することによつ
て、効率的にしかも精度良く文字読み取りが行えるよう
にした文字読取装置を提供することにある。

（問題点を解決するための手段）前述の問題点を解決するために本発明が提供する文字
読取装置は：文字行を予め測定又は設定された文字サイ
ズに従って複数個の文字ブロックに分割する文字分離手
段と；予め複数の字種毎に分類された標準パタンを記憶した
認識辞書と；認識辞書から予め設定された字種に分類された複数個
の標準パタンを取り出し、複数個の文字ブロックと照合
して所定の文字カテゴリに識別する文字ブロック照合手
段と；前記文字行の後半部に位置する複数個文字ブロックの
うち、前記文字行と異なる方向に２つ以上の文字サブブ
ロックに分割できる文字ブロックを検出して、分割した
複数個の文字サブブロックを記憶する手段と：文字サブブロックに対して前記認識辞書から特定の字
種として記憶された複数個の標準パタンを選択し、前記
複数個の文字サブブロックと順次照合して所定の文字カ
テゴリに識別する文字サブブロック照合手段とを具備す
ることを特徴とするものである。

（作用）本発明において、行方向と異なる向きに書かれた文字
ブロツクが存在しても、その文字ブロツクの形状と文字
行内の相対位置により選択し、所定の文字種を有する標
準パタンと照合することによつて、効率的で精度の良い
文字読取処理が可能となる。

（実施例）以下、本発明における具体的実施例について図面を参
照しつつ説明する。図１は縦書きと横書きが混在する郵
便物上の住所の一例を示し、本発明の原理を説明するた
めのものである。

図において、斜線で示した文字は、住所の一部を示し
ており、図中点線で示す文字ブロックは、公知の文字分
離装置を用いて得ることができる。また、図１（ａ）及
び図１（ｂ）は、縦書きの文字行の例であり、図１
（ｃ）及び図１（ｄ）は、横書きの文字行の例である。
図１（ａ）に示した文字行は、文字分離装置により個々
の文字ブロツクに切り出され、予め用意された認識辞書
と照合して、図１（ａ）に示すような、所定の文字カテ
ゴリ（図中川、崎、谷、？。但し、？は文字読取不能を
表わす）に識別される。尚、文字分離装置は、公知の技
術であり、投影分布や黒画素の輪郭追跡等により実現さ
れるものでも良い。ここで、文字分離装置において、例
えば、文字ブロック“川”の要素数（即ち、上記公知技
術によって、文字ブロックを背景の白地と分離される文
字部の塊として検出できる文字サブブロックの数）が３
個あるという情報は容易に抽出できる。

次に、前述した文字分離装置により抽出された個々の
文字ブロツクの形状及び各文字ブロツクの相対位置情報
に従つてその文字ブロツクを再分割するか否かを決め
る。具体的には、文字ブロツクの形状として、文字ブロ
ツク内に含まれる要素数を用いる。また、各文字ブロッ
クの相対位置情報として、郵便物上の住所名の場合に
は、省略表現は市名や区名以降に用いることが多いた
め、“文字行の後半部に存在する”という条件が適用で
きる。

以上述べた文字ブロックの形状（即ち、文字ブロック
内の要素数）及び文字ブロックの相対位置情報（即ち、
文字行の後半部）を用いることによって、図１（ａ）で
示した丁目番地名“3",“−",“1",“−",“1"の各文字
サブブロックが検出でき、各文字サブブロックを切り出
して数字と記号のみを対象にした文字読取が実現でき
る。

更に、上に記した各文字ブロックの形状及び相対位置
情報は、図１（ｃ）で示す横書き住所の例の場合にも同
様に適用でき、丁目名である数字“1"、“2"の各文字サ
ブブロックを求めることができる。

尚、本発明では、文字、ブロツクの形状や相対位置情
報として、更に、例えば、文字ブロツクの縦横比や文字
ブロツクの相対番号などのようなものを追加して用いる
こともできる。

そこで、上述した文字ブロツクの形状及び相対位置情
報を用いると、対象となる文字ブロツクは、図１（ａ）
で示す一例では、文字ブロツク“３−１−1"のみが選択
され、図１（ｂ）で示すように５つの文字サブブロツク
に再分割される。更に、所定の文字種として、10個の数
字と特殊記号を文字カテゴリとする複数個の標準パタン
が、認識辞書から取り出され、照合されると、例えば、
図１（ｂ）の下方に示すような文字カテゴリ列“３−１
−1"が得られる。

また、図１（ｃ）の横書きの住所例の場合には、文字
ブロツク“12"が再分割の対象となり、同様にして、２
つの文字サブブロツク“1",“2"に対して文字カテゴリ
列“12"が得られる。

尚、図１（ｃ）及び図１（ｄ）でしたように、文字ブ
ロツク“12"に対して、所定の文字カテゴリ“ロ”が得
られ、その２つの文字サブブロツク“1",“2"に対し
て、所定の文字カテゴリ“1",“2"が得られる。図１
（ｃ）の横書きの住所のように、文字ブロック又は文字
サブブロック群が文字行に対して同一方向の並びを持
ち、どちらを選択するかの判断がつかない場合には、住
所情報を記憶した単語辞書を用いた単語認識によって識
別することができる。例えば、図１（ｃ）及び（ｄ）に
おいて、川崎が市名として認識されると、市名に続く丁
名として□が選択されずに、12即ち12丁名が選択される
ことになる。このような単語認識は、本発明の対象であ
る文字読取装置の結果に対して適用されるものであり、
公知の技術によって実現できる。

図２は、本発明の一実施例を示す論理ブロツク図であ
る。図において、１は行イメージ記憶部であり、文字行
イメージを記憶する。２は、文字分離部であり、行イメ
ージ記憶部１に格納された文字行イメージを個々の文字
ブロツクに切り出し、順次、文字ブロツク記憶部３に格
納する。尚、文字分離部２では、図１で示したように、
各文字ブロツクの形状及び相対位置情報も同時に抽出さ
れ、文字ブロツク記憶部３に格納されているとする。文
字ブロツク照合部４において、文字ブロツク記憶部３に
格納された文字ブロツクが順次取り出されると、認識辞
書記憶部８に格納された複数個の標準パタンが字種選択
部９を介して順次転送され、前述の文字ブロツクと照合
して、所定の文字カテゴリを文字ブロツク照合結果記憶
部５に格納する。尚、字種選択部９では、文字ブロツク
記憶部３に格納された文字ブロツクが文字ブロツク照合
部４に入力された場合、すべての字種が選択されるもの
とする。

次に、文字ブロツク記憶部３に格納された各文字ブロ
ツクの形状及び相対位置情報が文字ブロツク判定部10に
転送されると、文字ブロツク判定部では、予め与えられ
た文字ブロツクの形状及び相対位置情報に関する閾値と
比較し、各文字ブロツクを複数個の文字サブブロツクに
再分割するか否かを判定する。入力された文字ブロツク
が文字ブロツク判定部10において再分割可能であると判
定されると、文字ブロツク分割部11により文字ブロツク
が再分割され、文字ブロツク記憶部12に順次格納され
る。

文字サブブロツク記憶部12に再分割可能な文字ブロツ
クに対応する複数個の文字サブブロツクが格納される
と、順次、文字サブブロツク照合部６に転送される。文
字サブブロツク照合部６に、文字サブブロツクが転送さ
れると、字種選択部９では、所定の字種（例えば数字と
特殊記号）を有する複数個の標準パタンを認識辞書記憶
部８より選択し、文字サブブロツク照合部６に順次転送
し、文字サブブロツクと照合することによつて、所定の
文字カテゴリが得られ、文字サブブロツク照合結果記録
部７に格納される。

尚、文字サブブロツク照合部６として、文字サブブロ
ツク照合部４を併用して用いても良い。

以上の動作により文字ブロツク照合結果記憶部５及び
文字サブブロツク照合結果記憶部６が、例えば、従来の
単語認識装置などに転送され、所定の単語（住所など）
に識別される。

（発明の効果）以上、説明したように、本発明によれば、縦書き、横
書きの混在する等の記載書式制限のない文字行であつて
も、処理速度を低下させることなく、しかも精度良く文
字読取りを可能とする文字読取方式を容易に提供するこ
とが可能となる。

【図面の簡単な説明】

図１は、郵便物上の住所の一例を用いて本発明の原理を
示す図である。図２は、本発明の一実施例を示す論理ブ
ロツク図である。図において、１は行イメージ記憶部、２は文字分離部、
３は文字ブロツク記憶部、４は文字ブロツク照合部、５
は文字ブロツク照合結果記憶部、６は文字サブブロツク
照合部、７は文字サブブロツク照合結果記憶部、８は認
識辞書記憶部、９は字種選択部、10は文字ブロツク判定
部、11は文字ブロツク分割部、12は文字サブブロツク記
憶部である。

Claims

(57)【特許請求の範囲】

【請求項１】紙面上に記載された文字を読取る文字読取
装置において、文字行を予め測定又は設定された文字サ
イズに従って複数個の文字ブロックに分割する文字分離
手段と；予め複数の字種毎に分類された複数個の標準パ
タンを記憶する認識辞書と；前記認識辞書から予め設定
された字種に分類された複数個の標準パタンを取り出
し、前記複数個の文字ブロックと照合して所定の文字カ
テゴリに識別する文字ブロック照合手段と；前記文字行
の後半部に位置する複数個の文字ブロックのうち、前記
文字行と異なる方向に２つ以上の文字サブブロックに分
割できる文字ブロックを検出し分割した複数個の文字サ
ブブロックを記憶する手段と；前記文字サブブロックに
対して前記認識辞書から特定の字種として記憶された複
数個の標準パタンを選択し、前記複数個の文字ザブブロ
ックと順次照合して所定の文字カテゴリに識別する文字
サブブロック照合手段とを具備することを特徴とする文字読取装置。