JPH0346080A - 特徴抽出装置 - Google Patents
特徴抽出装置Info
- Publication number
- JPH0346080A JPH0346080A JP1181255A JP18125589A JPH0346080A JP H0346080 A JPH0346080 A JP H0346080A JP 1181255 A JP1181255 A JP 1181255A JP 18125589 A JP18125589 A JP 18125589A JP H0346080 A JPH0346080 A JP H0346080A
- Authority
- JP
- Japan
- Prior art keywords
- character
- point
- coordinates
- interest
- pattern
- 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.)
- Granted
Links
- 238000000605 extraction Methods 0.000 title claims abstract description 110
- 238000009826 distribution Methods 0.000 claims abstract description 57
- 238000006243 chemical reaction Methods 0.000 claims abstract description 40
- 239000000284 extract Substances 0.000 claims description 24
- 238000000034 method Methods 0.000 claims description 23
- 230000005484 gravity Effects 0.000 claims description 13
- 230000009466 transformation Effects 0.000 claims description 3
- 230000015654 memory Effects 0.000 description 41
- 239000013598 vector Substances 0.000 description 22
- 238000010586 diagram Methods 0.000 description 17
- 238000001514 detection method Methods 0.000 description 12
- 239000011159 matrix material Substances 0.000 description 4
- 238000007781 pre-processing Methods 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 2
- 241000381081 Bellator Species 0.000 description 1
- 101100457415 Rattus norvegicus Mmp23 gene Proteins 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(産業上の利用分野)
この発明は特徴抽出装置、特に文字認識におfする特徴
抽出に用いる装置に関する。
抽出に用いる装置に関する。
(従来の技術)
従来の文字認識装置では、文字パタンよりストロークを
抽出し、これら抽出されたストロークの位置、長さ、ス
トローク間の相互位置関係等を用いて認識処理を行なう
方式が多く採用されている。この種の装置においては、
(1)文字図形の輪郭を追跡することにより検出された
輪郭点系列について曲率を計算し、その曲率の大きな値
の点を分割点として輪郭系列を分割し、分割された系列
を組合せることによりストロークを抽出するか、又は(
2)文字図形パタンに細線化処理を行なって骨格化しそ
の骨格パタンの連結性や骨格パタンを追跡することによ
って得られる急激な角度の変化点等を検出してストロー
クを抽出し、抽出したストロークについて幾何学的な特
徴等を抽出し文字図形の識別を行なっていた。しかしな
がら(1)の方法は文字図形パタンか大きくなったり文
字図形パタンか複雑化したりすると、処理量が増大しそ
のため処理速度の低下を招くという欠点を有し、(2)
の方法は文字図形パタンを細線化するという複雑な処理
を行なう必要があり、またこの細線化によってパタンの
びずみ、ヒゲ等が発生しこれらひずみ、ヒゲ等を除去す
る処理が処理全体を複雑化するという欠点があった。
抽出し、これら抽出されたストロークの位置、長さ、ス
トローク間の相互位置関係等を用いて認識処理を行なう
方式が多く採用されている。この種の装置においては、
(1)文字図形の輪郭を追跡することにより検出された
輪郭点系列について曲率を計算し、その曲率の大きな値
の点を分割点として輪郭系列を分割し、分割された系列
を組合せることによりストロークを抽出するか、又は(
2)文字図形パタンに細線化処理を行なって骨格化しそ
の骨格パタンの連結性や骨格パタンを追跡することによ
って得られる急激な角度の変化点等を検出してストロー
クを抽出し、抽出したストロークについて幾何学的な特
徴等を抽出し文字図形の識別を行なっていた。しかしな
がら(1)の方法は文字図形パタンか大きくなったり文
字図形パタンか複雑化したりすると、処理量が増大しそ
のため処理速度の低下を招くという欠点を有し、(2)
の方法は文字図形パタンを細線化するという複雑な処理
を行なう必要があり、またこの細線化によってパタンの
びずみ、ヒゲ等が発生しこれらひずみ、ヒゲ等を除去す
る処理が処理全体を複雑化するという欠点があった。
そこでこれらの欠点を除去するために文字図形パタン内
の各点にの点を着目点と称す)から各走査方向へ走査線
を出し、走査線と文字線との交差数を当該走査線の着目
点に関する特徴として抽出する方法が提案されている。
の各点にの点を着目点と称す)から各走査方向へ走査線
を出し、走査線と文字線との交差数を当該走査線の着目
点に関する特徴として抽出する方法が提案されている。
しかしながら特徴として抽出される交差数は文字線の傾
斜の変化に伴ない変化してばらつき、従って特徴が不安
定となる。また単に交差数のみでは文字の構造を反映す
るのに不十分である。
斜の変化に伴ない変化してばらつき、従って特徴が不安
定となる。また単に交差数のみでは文字の構造を反映す
るのに不十分である。
これらの問題を回避する方法として、特開昭60−57
474号公報に開示されている特徴抽出方法がある。こ
の方法では文字図形パタンの所定方向のスト口−り成分
を表すサブパタンを抽出し、サブパタンの各点、若しく
は任意の点を着目点とし着目点から所定の他の方向をみ
たときの文字線分布状態を表す特徴を抽出する。このた
め着目点と、当該着目点を通る他の方向の走査線上で当
該着目点より一方の側に位置するすべての文字線との距
M%求め、これら一方の側の文字線との距離のに乗和を
当該着目点に関する第一の特徴とし、ざらに着目点と、
当該着目点を通る他の方向の走査線上で当該着目点より
他方の側に位置する文字線との距離を求め、これら他方
の側の文字線との距離のに乗和を当該着目点に関する第
二の特徴として抽出する。 これら第一及び第二の特徴
を用いて抽出した文字図形パタンの特徴に基づき文字図
形パタンを認識できる。
474号公報に開示されている特徴抽出方法がある。こ
の方法では文字図形パタンの所定方向のスト口−り成分
を表すサブパタンを抽出し、サブパタンの各点、若しく
は任意の点を着目点とし着目点から所定の他の方向をみ
たときの文字線分布状態を表す特徴を抽出する。このた
め着目点と、当該着目点を通る他の方向の走査線上で当
該着目点より一方の側に位置するすべての文字線との距
M%求め、これら一方の側の文字線との距離のに乗和を
当該着目点に関する第一の特徴とし、ざらに着目点と、
当該着目点を通る他の方向の走査線上で当該着目点より
他方の側に位置する文字線との距離を求め、これら他方
の側の文字線との距離のに乗和を当該着目点に関する第
二の特徴として抽出する。 これら第一及び第二の特徴
を用いて抽出した文字図形パタンの特徴に基づき文字図
形パタンを認識できる。
(発明が解決しようとする課題)
しかしながら上述した特開昭60−57474号公報に
開示の従来技術では第一及び第二の特徴を印刷文字や手
書き文字から抽出した場合に、第一及び第二の特徴が文
字の大きさの変動や文字線位置の変動によって変化する
という問題点があった。
開示の従来技術では第一及び第二の特徴を印刷文字や手
書き文字から抽出した場合に、第一及び第二の特徴が文
字の大きさの変動や文字線位置の変動によって変化する
という問題点があった。
印刷文字の場合、活字の大きさや印字の傾斜が変動しこ
の結果着目点と文字線との位置が変動して第一及び第二
の特徴が変化する。また手書き文字の場合には、文字の
書き手によって文字の大きさや文字の傾斜文字線位置が
変動しこの結果着目点と文字線と距離が変動して第一及
び第二の特徴が変化する。
の結果着目点と文字線との位置が変動して第一及び第二
の特徴が変化する。また手書き文字の場合には、文字の
書き手によって文字の大きさや文字の傾斜文字線位置が
変動しこの結果着目点と文字線と距離が変動して第一及
び第二の特徴が変化する。
文字認識において、このような特徴の変動に対応する辞
I!用意しないと認識率が低下し、また特徴の変動に対
応する辞Nを用意すると辞書量が増大しその結果辞書照
合に要する時間が長くなり認識速度が低下する。
I!用意しないと認識率が低下し、また特徴の変動に対
応する辞Nを用意すると辞書量が増大しその結果辞書照
合に要する時間が長くなり認識速度が低下する。
この発明の目的は上述した従来の問題点を解決するため
、変動の少ない特徴を抽出できる特徴抽出部Wを提供す
ることにある。
、変動の少ない特徴を抽出できる特徴抽出部Wを提供す
ることにある。
(課題を解決するための手段)
この目的の達成を図るため、この発明の特徴抽出装置は
、 文字図形パタンを所定の複数の方向に走査してそれぞれ
の走査方向における文字線の断面を検出し、断面長が文
字図形パタンに関する文字線幅より十分長い断面の文字
線を抽出することによってそれぞれの走査方向のストロ
ーク成分を表すサブパタンを抽出するサブパタン抽出部
と、互いに交差する第一及び第二の投影軸上にそれぞれ
文字図形パタンを投影して文字線の第一及び第二投影分
布を求める文字投影部と、 文字図形パタンの文字外接枠内の第一及び第二投影分布
の投影軸上における重心座標を求め、文字外接枠内の第
一投影分布の重心座標を最初の分割点座標とし、文字外
接枠の領域を第一の投影軸の方向に分割点座標で分割し
て第一の分割領域を設定し、第一の分割領域内の投影分
布の投影軸上における重心座標を求め、求めた第一投影
分布の重心座標を新な9害1)点座標として第一の分割
領域内の第一投影分布の重心座標を求める処理を所定回
数繰り返して第一の投影軸上の重心座標系列を求め、 文字外接枠内の第二投影分布の重心座標を最初の他の分
割点座標とし、文字外接枠の領域を第二の投影軸の方向
に他の分割点座標で分割して第二の分割領域を設定し、
第二の分割領域内の第二投影分布の投影軸上における重
心座標を求め、求めた第二投影分布の重心座標を新な他
の分割点座標として第二の分割領域内の第二投影分布の
重心座標を求める処理を所定回数繰り返して第二の投影
軸上の重心座標系列を求める重心座標系列抽出部と、 抽出したサブパタンのそれぞれについて文字外接枠内の
各点又は任意の点を着目点とし、サブパタンを、当該サ
ブパタン抽出時の走査方向に直交し着目点を通る他の方
向に走査して当該走査線上の文字線位置を検出し、 これら着目点及び文字線位置と重心座標系列どの位11
関係に基づいて、これら着目点及び文字線位@を重心座
標系列に座標値の大きさの順に付した重心座標番号を尺
度とする変換値に変換し、着目点と、当該着目点の一方
の側の走査線上のすべての文字線位置のそれぞれとの変
換語mを変換値に基づいて求め、これら一方の側の各変
換距離のに乗の和(Kは定数)を当該着目点に関する第
一の特徴として抽出し、 着目点と、当該着目点の他方の側の走査線上のすべての
文字線位置のそれぞれとの変換距離を変換値に基づいて
求め、これら他方の側の各変換距離のに乗の和(Kは定
数)を当該着目点に関する第一の特徴として抽出する特
徴抽出部とを備えて成ることを特徴とする。
、 文字図形パタンを所定の複数の方向に走査してそれぞれ
の走査方向における文字線の断面を検出し、断面長が文
字図形パタンに関する文字線幅より十分長い断面の文字
線を抽出することによってそれぞれの走査方向のストロ
ーク成分を表すサブパタンを抽出するサブパタン抽出部
と、互いに交差する第一及び第二の投影軸上にそれぞれ
文字図形パタンを投影して文字線の第一及び第二投影分
布を求める文字投影部と、 文字図形パタンの文字外接枠内の第一及び第二投影分布
の投影軸上における重心座標を求め、文字外接枠内の第
一投影分布の重心座標を最初の分割点座標とし、文字外
接枠の領域を第一の投影軸の方向に分割点座標で分割し
て第一の分割領域を設定し、第一の分割領域内の投影分
布の投影軸上における重心座標を求め、求めた第一投影
分布の重心座標を新な9害1)点座標として第一の分割
領域内の第一投影分布の重心座標を求める処理を所定回
数繰り返して第一の投影軸上の重心座標系列を求め、 文字外接枠内の第二投影分布の重心座標を最初の他の分
割点座標とし、文字外接枠の領域を第二の投影軸の方向
に他の分割点座標で分割して第二の分割領域を設定し、
第二の分割領域内の第二投影分布の投影軸上における重
心座標を求め、求めた第二投影分布の重心座標を新な他
の分割点座標として第二の分割領域内の第二投影分布の
重心座標を求める処理を所定回数繰り返して第二の投影
軸上の重心座標系列を求める重心座標系列抽出部と、 抽出したサブパタンのそれぞれについて文字外接枠内の
各点又は任意の点を着目点とし、サブパタンを、当該サ
ブパタン抽出時の走査方向に直交し着目点を通る他の方
向に走査して当該走査線上の文字線位置を検出し、 これら着目点及び文字線位置と重心座標系列どの位11
関係に基づいて、これら着目点及び文字線位@を重心座
標系列に座標値の大きさの順に付した重心座標番号を尺
度とする変換値に変換し、着目点と、当該着目点の一方
の側の走査線上のすべての文字線位置のそれぞれとの変
換語mを変換値に基づいて求め、これら一方の側の各変
換距離のに乗の和(Kは定数)を当該着目点に関する第
一の特徴として抽出し、 着目点と、当該着目点の他方の側の走査線上のすべての
文字線位置のそれぞれとの変換距離を変換値に基づいて
求め、これら他方の側の各変換距離のに乗の和(Kは定
数)を当該着目点に関する第一の特徴として抽出する特
徴抽出部とを備えて成ることを特徴とする。
(作用)
このような構成の特徴抽出装置によれば、文字図形パタ
ンの文字線の投影分布(周辺分布)を求める。そして、
文字外接枠内の周辺分布の重心座標を最初の分割点座標
とし、文字外接枠の領域を分割点座標で分割して分割領
域を設定し、分割領域内の周辺分布の重心座標を求める
。そして求めた重心座標を新な分割点座標とし新な分割
領域を設定して重心座標を求める処理を所定回数繰り返
し、よって所定個数の重心座標から成る重心座標系列を
得る。
ンの文字線の投影分布(周辺分布)を求める。そして、
文字外接枠内の周辺分布の重心座標を最初の分割点座標
とし、文字外接枠の領域を分割点座標で分割して分割領
域を設定し、分割領域内の周辺分布の重心座標を求める
。そして求めた重心座標を新な分割点座標とし新な分割
領域を設定して重心座標を求める処理を所定回数繰り返
し、よって所定個数の重心座標から成る重心座標系列を
得る。
そして着目点と文字線位置との間の距離を、重心座標系
列に座標値の大きさの順に付した重心座標番号を尺度と
する変換値で表し、この変換値で表した距離のに乗和か
ら第一及び第二の特徴を抽出する。変換値の尺度は文字
線の局所的な位置変動に追従するので、文字線位置の変
動かあっても同一文字と認識されるべき文字の特徴の変
動を小ざくでき、特徴が安定する。
列に座標値の大きさの順に付した重心座標番号を尺度と
する変換値で表し、この変換値で表した距離のに乗和か
ら第一及び第二の特徴を抽出する。変換値の尺度は文字
線の局所的な位置変動に追従するので、文字線位置の変
動かあっても同一文字と認識されるべき文字の特徴の変
動を小ざくでき、特徴が安定する。
重心座標系列の重心座標の個数が増えるに従って、同一
文字と認識されるべき文字の特徴の変動をより少なくし
、特徴をより安定にすることができる。
文字と認識されるべき文字の特徴の変動をより少なくし
、特徴をより安定にすることができる。
(実施例)
以下、図面を譬照し、この発明の実施例につき説明する
。尚、′図面はこの発明が理解できる程度に概略的に示
しであるにすぎず、従って各構成成分の接続間係、入出
力信号の流れ、配設位置、形状及び寸法を図示例に限定
するものではない。
。尚、′図面はこの発明が理解できる程度に概略的に示
しであるにすぎず、従って各構成成分の接続間係、入出
力信号の流れ、配設位置、形状及び寸法を図示例に限定
するものではない。
第1図はこの発明の詳細な説明に供する機能7099図
であり、この発明の特徴抽出部Nを用いて構成した文字
認識装置の一例を示す。
であり、この発明の特徴抽出部Nを用いて構成した文字
認識装置の一例を示す。
同図において10はこの発明の実施例の特徴抽出装置を
示し、この特徴抽出部10は、サブパタン抽出部12、
文字投影部14、重心座標系列抽出部16及び特徴抽出
部18から成る。
示し、この特徴抽出部10は、サブパタン抽出部12、
文字投影部14、重心座標系列抽出部16及び特徴抽出
部18から成る。
サブパタン抽出部12は、文字図形パタンを所定の複数
の方向に走査してそれぞれの走査方向における文字線の
断面を検出し、断面長が文字図形パタンに関する文字線
幅より十分長い断面の文字線を抽出することによってそ
れぞれの走査方向のストローク成分を表すサブパタンを
抽出する。
の方向に走査してそれぞれの走査方向における文字線の
断面を検出し、断面長が文字図形パタンに関する文字線
幅より十分長い断面の文字線を抽出することによってそ
れぞれの走査方向のストローク成分を表すサブパタンを
抽出する。
文字投影部14は、互いに交差する例えば直交する第一
及び第二の投影軸上にそれぞれ文字図形パタンを投影し
て文字線の第一及び第二投影分布を求める。
及び第二の投影軸上にそれぞれ文字図形パタンを投影し
て文字線の第一及び第二投影分布を求める。
重心座標系列抽出部16は、文字図形パタンの文字外接
枠内の第一及び第二投影分布の投影軸上における重心座
標を求める。そして文字外接枠内の第一投影分布の重心
座標を最初の分割点座標とし、文字外接枠の領Ktを第
一の投影軸の方向に分割点座標で分割して第一の分割領
域を設定し、第一の分割領域内の投影分布の投影軸上に
おける重心座標を求め、この第一投影分布の重心座標を
新な分割点座標として第一の分割領域内の第一投影分布
の重心座標を求める処理を所定回数繰り返して第一の投
影軸上の重心座標系列を求める。また文字外接枠内の第
二投影分布の重心座標を最初の他の分割点座標とし、文
字外接枠の領域を第二の投影軸の方向に他の分割点座標
で分割して第二の分割類tiを設定し、第二の分割領域
内の第二投影分布の投影軸上における重心座標を求め、
第二投影分布の重心座標を新な他の分割点座標として第
二の分割領域内の第二投影分布の重心座標を求める処理
を所定回数繰り返して第二・の投影軸上の重心座標系列
を求める。
枠内の第一及び第二投影分布の投影軸上における重心座
標を求める。そして文字外接枠内の第一投影分布の重心
座標を最初の分割点座標とし、文字外接枠の領Ktを第
一の投影軸の方向に分割点座標で分割して第一の分割領
域を設定し、第一の分割領域内の投影分布の投影軸上に
おける重心座標を求め、この第一投影分布の重心座標を
新な分割点座標として第一の分割領域内の第一投影分布
の重心座標を求める処理を所定回数繰り返して第一の投
影軸上の重心座標系列を求める。また文字外接枠内の第
二投影分布の重心座標を最初の他の分割点座標とし、文
字外接枠の領域を第二の投影軸の方向に他の分割点座標
で分割して第二の分割類tiを設定し、第二の分割領域
内の第二投影分布の投影軸上における重心座標を求め、
第二投影分布の重心座標を新な他の分割点座標として第
二の分割領域内の第二投影分布の重心座標を求める処理
を所定回数繰り返して第二・の投影軸上の重心座標系列
を求める。
特徴抽出部18は、抽出したサブパタンのそれぞれにつ
いて文字外接枠内の各点又は任意の点を着目点とし、サ
ブパタンを、当該サブパタン抽出時の走査方向に直交し
着目点を通る他の方向に走査して当該走査線上の文字線
位M%検出する。そしてこれら着目点及び文字線位置と
重心座標系列との位1!1111係に基づいて、これら
着目点及び文字線位″Mを重心座標系列に座標値の大き
さの順に付した重心座標番号を尺度とする変換値に変換
する。
いて文字外接枠内の各点又は任意の点を着目点とし、サ
ブパタンを、当該サブパタン抽出時の走査方向に直交し
着目点を通る他の方向に走査して当該走査線上の文字線
位M%検出する。そしてこれら着目点及び文字線位置と
重心座標系列との位1!1111係に基づいて、これら
着目点及び文字線位″Mを重心座標系列に座標値の大き
さの順に付した重心座標番号を尺度とする変換値に変換
する。
そして着目点と、当該着目点の一方の側の走査線上のす
べての文字線位置のそれぞれとの変換距離を変換値に基
づいて求め、これら一方の側の各変換距離のに乗の和(
Kは定数)を当該着目点に関する第一の特徴として抽出
する。また着目点と、当該着目点の他方の側の走査線上
のすべての文字線位置のそれぞれとの変換路MIFr変
換値に基づいて求め、これら他方の側の各変換距離のに
乗の和(Kは定数)を当該着目点に関する第二の特徴と
して抽出する。
べての文字線位置のそれぞれとの変換距離を変換値に基
づいて求め、これら一方の側の各変換距離のに乗の和(
Kは定数)を当該着目点に関する第一の特徴として抽出
する。また着目点と、当該着目点の他方の側の走査線上
のすべての文字線位置のそれぞれとの変換路MIFr変
換値に基づいて求め、これら他方の側の各変換距離のに
乗の和(Kは定数)を当該着目点に関する第二の特徴と
して抽出する。
また第1図において20は特徴抽出装置10ヲ用いて構
成した文字認識装置の一例を示し、この文字認識装N2
0は、認識対象の文字図形パタンを得る前処理部22と
、文字図形パタンの文字外接枠を検出する文字枠検出部
24と、文字図形パタンを走査して文字図形パタンに関
する線幅を検出する線幅計算部26と、特徴抽出部!1
0と、認識対象の特徴ベクトルを抽出する特徴ベクトル
抽出部28と、特徴ベクトルに基づいて認識対象の識別
を行なう識別部30と、標準文字パタンの特徴ベクトル
を格納する辞′N32とから成る。
成した文字認識装置の一例を示し、この文字認識装N2
0は、認識対象の文字図形パタンを得る前処理部22と
、文字図形パタンの文字外接枠を検出する文字枠検出部
24と、文字図形パタンを走査して文字図形パタンに関
する線幅を検出する線幅計算部26と、特徴抽出部!1
0と、認識対象の特徴ベクトルを抽出する特徴ベクトル
抽出部28と、特徴ベクトルに基づいて認識対象の識別
を行なう識別部30と、標準文字パタンの特徴ベクトル
を格納する辞′N32とから成る。
以下、この実施例の特徴抽出装置10と、第1図に示す
例の文字認識装置12とにつきより詳細に説明する。
例の文字認識装置12とにつきより詳細に説明する。
(前処理部)
この例では、前処理部22を、白黒2値に量子化したデ
ィジタル信号の文字図形パタンを出力する光電変換部3
4と、文字図形パタンを格納するパタンレジスタ36と
から構成する。
ィジタル信号の文字図形パタンを出力する光電変換部3
4と、文字図形パタンを格納するパタンレジスタ36と
から構成する。
光電変換部34は帳票等の情報媒体の所定の読取領域を
例えば128X128の画素に分解し、情報媒体からの
反射光りを各画素毎に白黒2Jaのディジタル信号(文
字図形パタン)に変換し、ディジタル信号をパタンレジ
スタ36及び線幅計算部26に対し出力する。文字図形
パタンの白ビ・ント及び黒ビットはそれぞれ文字線及び
文字背景部を表すものとする。尚、この例の光電変換部
34は、−文字単位に光学的に読取りを行なって一文字
分の文字図形パタンを出力するものである。
例えば128X128の画素に分解し、情報媒体からの
反射光りを各画素毎に白黒2Jaのディジタル信号(文
字図形パタン)に変換し、ディジタル信号をパタンレジ
スタ36及び線幅計算部26に対し出力する。文字図形
パタンの白ビ・ント及び黒ビットはそれぞれ文字線及び
文字背景部を表すものとする。尚、この例の光電変換部
34は、−文字単位に光学的に読取りを行なって一文字
分の文字図形パタンを出力するものである。
パタンレジスタ36は光電変換部34からの文字図形パ
タンを格納する。パタンレジスタ36上にはX−Y座標
系を仮想的に設定しており、このX−Y座標系で表現さ
れる画素位置の画素データをパタンレジスタ36に書込
みまたパタンレジスタ36から読出すことが自由自在に
行なえるように威している。パタンレジスタ36は読取
領域の画素数に対応して例えば128X128ビツトの
メモリ容量を有する。尚、平均的な文字−文字性の大き
さは60x60ビツトである。
タンを格納する。パタンレジスタ36上にはX−Y座標
系を仮想的に設定しており、このX−Y座標系で表現さ
れる画素位置の画素データをパタンレジスタ36に書込
みまたパタンレジスタ36から読出すことが自由自在に
行なえるように威している。パタンレジスタ36は読取
領域の画素数に対応して例えば128X128ビツトの
メモリ容量を有する。尚、平均的な文字−文字性の大き
さは60x60ビツトである。
第2図は文字図形パタンの一例を示す図である。同図に
おいで08Gはパタンレジスタ36に格納した文字図形
パタンであり、この例では文字図形パタンを一単位の文
字図形のみを含むパタンとする。また同図のX及びY軸
はパタンレジスタ36上に設定した座標軸であり、パタ
ンレジスタ36における2次元平面の左下を原点とする
。
おいで08Gはパタンレジスタ36に格納した文字図形
パタンであり、この例では文字図形パタンを一単位の文
字図形のみを含むパタンとする。また同図のX及びY軸
はパタンレジスタ36上に設定した座標軸であり、パタ
ンレジスタ36における2次元平面の左下を原点とする
。
(文字枠検出部)
文字枠検出部24はパタンレジスタ36の文字図形パタ
ンを走査して文字図形パタンの一単位の文字図形に外接
する方形枠(文字外接枠)の左端座標XL、右端座標X
R1上端座標Y□及び下端座標Y、を検出する。第2図
において文字外接枠を符号Gを付した一点鎖線で示した
。文字外接枠は(XL 、YT )、(XL 、 Yl
l )、(×6、YT)及び(Xs 、Ye )の4点
を結ぶ矩形枠となる。
ンを走査して文字図形パタンの一単位の文字図形に外接
する方形枠(文字外接枠)の左端座標XL、右端座標X
R1上端座標Y□及び下端座標Y、を検出する。第2図
において文字外接枠を符号Gを付した一点鎖線で示した
。文字外接枠は(XL 、YT )、(XL 、 Yl
l )、(×6、YT)及び(Xs 、Ye )の4点
を結ぶ矩形枠となる。
文字枠検出部24はこれら座標XL 、Xs 、 Yt
及びY8を重心座標系列抽出部16及び特徴ベクトル抽
出部28に出力する。
及びY8を重心座標系列抽出部16及び特徴ベクトル抽
出部28に出力する。
(線幅計算部)
線幅計算部26は光電変換部34からの文字図形パタン
を入力し、例えば2×2の窓の全ての点が黒ビットとな
る状態の個数Qと、文字図形パタン中の全黒ビットの個
数とを計数し、従来周知の式(1)に従って線幅Wを算
出する。
を入力し、例えば2×2の窓の全ての点が黒ビットとな
る状態の個数Qと、文字図形パタン中の全黒ビットの個
数とを計数し、従来周知の式(1)に従って線幅Wを算
出する。
w=A/ (A−Q) −・−(1)尚、線幅があら
かじめわかっている場合には線幅計算部を省略してもよ
い。
かじめわかっている場合には線幅計算部を省略してもよ
い。
(サブパタン抽出部)
サブパタン抽出部12文字図形パタンを複数の方向に走
査して各走査列毎の黒ビットの連続個数を検出し当該黒
ビツト連続個数と線幅とに基づいて複数の走査方向毎に
対応した複数のサブパタンを抽出するサブパタン抽出部
30と、 サブパタン抽出部12は、パタンレジスタ36上に設定
したX軸方向に垂直な方向(垂直方向)及び平行な方向
(水平方向)と、X軸から反時計方向45°の方向(右
斜め45°方向)及び時計方向45°の方向(左斜め4
5°方向)とを、主走査方向としてパタンレジスタ36
の文字図形パタンを走査し各主走査方向に対応する垂直
、水平、有斜め及び左斜めサブパタンを抽出する。
査して各走査列毎の黒ビットの連続個数を検出し当該黒
ビツト連続個数と線幅とに基づいて複数の走査方向毎に
対応した複数のサブパタンを抽出するサブパタン抽出部
30と、 サブパタン抽出部12は、パタンレジスタ36上に設定
したX軸方向に垂直な方向(垂直方向)及び平行な方向
(水平方向)と、X軸から反時計方向45°の方向(右
斜め45°方向)及び時計方向45°の方向(左斜め4
5°方向)とを、主走査方向としてパタンレジスタ36
の文字図形パタンを走査し各主走査方向に対応する垂直
、水平、有斜め及び左斜めサブパタンを抽出する。
従ってサブパタン抽出部12は、図示せずも、垂直サブ
パタン抽出部、水平サブパタン抽出部、右斜めサブパタ
ン抽出部及び左斜めサブパタン抽出部から成る。
パタン抽出部、水平サブパタン抽出部、右斜めサブパタ
ン抽出部及び左斜めサブパタン抽出部から成る。
垂直サブパタン抽出部は垂直方向を主走査方向としてパ
タンレジスタ36の文字図形パタンを全面走査し、垂直
方向の走査線上で連続する黒ビット(黒ラン)を検出す
る。この黒ランが文字線の断面を表す、そして、検出し
た黒ラフのなかがら次式(2)を満足する長ざlの黒ラ
ンを抽出する。
タンレジスタ36の文字図形パタンを全面走査し、垂直
方向の走査線上で連続する黒ビット(黒ラン)を検出す
る。この黒ランが文字線の断面を表す、そして、検出し
た黒ラフのなかがら次式(2)を満足する長ざlの黒ラ
ンを抽出する。
l≧N−w ・・・・・・(2)但し、lは主
走査方向における黒ランの長さ(文字線の断面層)、N
は各サブパタンについでそれぞれ任意好適に設定される
定数である。この実施例では全てのサブパタンについて
例えばN=2とする。
走査方向における黒ランの長さ(文字線の断面層)、N
は各サブパタンについでそれぞれ任意好適に設定される
定数である。この実施例では全てのサブパタンについて
例えばN=2とする。
垂直サブパタン抽出部は式(2)を満足する黒ランをサ
ブパタンを構成する黒ランとみなして図示しない垂直サ
ブパタンメモリに格納する。
ブパタンを構成する黒ランとみなして図示しない垂直サ
ブパタンメモリに格納する。
式(2)を満足しない黒ランは白ヒツトとみなす。
同様に水平、右斜め及び左斜めサブバタシ抽出部は、水
平、右斜め及び左斜め方向を主走査方向としてパタンレ
ジスタ36の文字図形パタンを走査し、それぞれの主走
査方向の走査線上の黒ランのなかから(2)式を満足す
る黒ランを抽出し、抽出した黒ランをサブパタンを構成
する黒ランとみなして図示しない水平、右斜め及び左斜
めサブパタンメモリに格納する。
平、右斜め及び左斜め方向を主走査方向としてパタンレ
ジスタ36の文字図形パタンを走査し、それぞれの主走
査方向の走査線上の黒ランのなかから(2)式を満足す
る黒ランを抽出し、抽出した黒ランをサブパタンを構成
する黒ランとみなして図示しない水平、右斜め及び左斜
めサブパタンメモリに格納する。
各サブパタンメモリ上にもパタンレジスタ36と同様に
X−Y座標系を設定しており、パタンレジスタ36上の
画素位置と対応する画素位置に、各サブパタンを構成す
る黒ランを格納する。尚、各サブパタンメモリは、パタ
ンレジスタ36と同様例えば128X128ビツトのメ
モリ容量を有する。
X−Y座標系を設定しており、パタンレジスタ36上の
画素位置と対応する画素位置に、各サブパタンを構成す
る黒ランを格納する。尚、各サブパタンメモリは、パタ
ンレジスタ36と同様例えば128X128ビツトのメ
モリ容量を有する。
第3図は第2図に示す文字図形パタンから抽出したサブ
パタンを示す図であり、第3図(A)、(B)、(C)
及び(0)はそれぞれ垂直サブパタンvSP、水平サブ
パタン日SP、右斜めサブパタンR8P及び左斜めサブ
パタンLSPt示す、これら図のX及びY軸はパタンレ
ジスタ36のX及びY軸に対応させてサブパタンメモリ
上に設定した座標軸である。
パタンを示す図であり、第3図(A)、(B)、(C)
及び(0)はそれぞれ垂直サブパタンvSP、水平サブ
パタン日SP、右斜めサブパタンR8P及び左斜めサブ
パタンLSPt示す、これら図のX及びY軸はパタンレ
ジスタ36のX及びY軸に対応させてサブパタンメモリ
上に設定した座標軸である。
(パタン投影部)
この実施例では第一及び第二の投影軸をパタンレジスタ
36上に設定したX軸及びY軸とする。
36上に設定したX軸及びY軸とする。
この実施例の文字投影部14は文字外接枠内の文字図形
パタンを互いに直交するX軸及びY軸上に投影して第一
投影分布として黒ビツト分布5X(x)及び第二投影分
布として黒ビツト分布5Y(y) lj&求める。
パタンを互いに直交するX軸及びY軸上に投影して第一
投影分布として黒ビツト分布5X(x)及び第二投影分
布として黒ビツト分布5Y(y) lj&求める。
黒ビツト分布5X(x)及びSY(y)は次式(3)に
従って得られる。
従って得られる。
y=Yt
但しx、yはパタンレジスタ36上のX−Y座標系にお
ける座標を表し例えばO〜127の整数値を取り、P(
x、y)はP(x、y) = 1のとき黒ビット(有意
色)及びP(x、y)=Oのとき白ビット(背景色)を
表し、XL 、XR、YT及びY8は一単位の文字図形
の外接枠に間する左端、右端、上端及び下端座標を表す
。
ける座標を表し例えばO〜127の整数値を取り、P(
x、y)はP(x、y) = 1のとき黒ビット(有意
色)及びP(x、y)=Oのとき白ビット(背景色)を
表し、XL 、XR、YT及びY8は一単位の文字図形
の外接枠に間する左端、右端、上端及び下端座標を表す
。
(重心座標系列抽出部)
この実施例の重心座標系列抽出部16は、第一の投影軸
上の重心座標系列として黒ビツト分布5X(x)の重心
座標系列X (M、)を、また第二の投影軸上の重心座
標系列として黒ビツト分布SY(y)の重心座標系列Y
(M、)1Fr求める0重心座標系列X(M、)、Y
(M、)は、文字外接枠内の領域又は分割領域におけ
る一次モーメントの和をその領域内の黒ビットの個数(
黒ビツト分布5X(x) 、5Y(y) )で除すこと
によって求められるものである。但し、M、及びM、は
座標値の大きさの順に重心座標に付す重心座標番号であ
り、この例では座標値の小ざい順に付す0M、は1≦M
、≦MXt満足する自然数でありMXは奇数であり重心
座標系列X(M、)として検出される重心座標の総個数
を表し、またM、は1≦M、≦MYヲ満足する自然数で
ありMYは奇数であり重心座標系列Y (M、)として
検出される重心座標の総個数を表す、 MX及びMYは
任意好適な値に設定されるが、好ましくは文字図形パタ
ンの大きさに近い値とするのがよく例えば文字図形パタ
ンの大きざを60x60ビツトとした場合には15又は
31個程度を採用すればよい。
上の重心座標系列として黒ビツト分布5X(x)の重心
座標系列X (M、)を、また第二の投影軸上の重心座
標系列として黒ビツト分布SY(y)の重心座標系列Y
(M、)1Fr求める0重心座標系列X(M、)、Y
(M、)は、文字外接枠内の領域又は分割領域におけ
る一次モーメントの和をその領域内の黒ビットの個数(
黒ビツト分布5X(x) 、5Y(y) )で除すこと
によって求められるものである。但し、M、及びM、は
座標値の大きさの順に重心座標に付す重心座標番号であ
り、この例では座標値の小ざい順に付す0M、は1≦M
、≦MXt満足する自然数でありMXは奇数であり重心
座標系列X(M、)として検出される重心座標の総個数
を表し、またM、は1≦M、≦MYヲ満足する自然数で
ありMYは奇数であり重心座標系列Y (M、)として
検出される重心座標の総個数を表す、 MX及びMYは
任意好適な値に設定されるが、好ましくは文字図形パタ
ンの大きさに近い値とするのがよく例えば文字図形パタ
ンの大きざを60x60ビツトとした場合には15又は
31個程度を採用すればよい。
以下、黒ビツト分布5X(x) 、5Y(y)の投影軸
上における重心座標の検出につき説明するが、以下の説
明では説明の簡略化のためにMX=MY=7とし7個の
重心座標X(M、)及び7個の重心座標Y(M、)を検
出するものとする。
上における重心座標の検出につき説明するが、以下の説
明では説明の簡略化のためにMX=MY=7とし7個の
重心座標X(M、)及び7個の重心座標Y(M、)を検
出するものとする。
重心座標系列抽出部16は、重心座標系列X(M、)を
求めるため、まず、外接文字枠のX軸方向の全範囲XL
−X、における黒ビツト分布5X(x)の−次モーメン
ト和を、当該範囲内の黒ビツト全個数で除すことによっ
て、中央の重心座標番号4の重心座標×(4)を求める
。
求めるため、まず、外接文字枠のX軸方向の全範囲XL
−X、における黒ビツト分布5X(x)の−次モーメン
ト和を、当該範囲内の黒ビツト全個数で除すことによっ
て、中央の重心座標番号4の重心座標×(4)を求める
。
次いで重心座標X(4)1Fr最初の分割点座標として
文字外接枠の領域×、〜×1.lを座標×(4)で分割
し、第一の分割領域として領域XL−X(4)と×(4
)〜X+tとを設定する。
文字外接枠の領域×、〜×1.lを座標×(4)で分割
し、第一の分割領域として領域XL−X(4)と×(4
)〜X+tとを設定する。
そして分割類@x、〜X(4)内の黒ピット分布の重心
座標×(2)と、分割領域×(4)〜X5の重心座標×
(6)とを求める。
座標×(2)と、分割領域×(4)〜X5の重心座標×
(6)とを求める。
次いで重心座標×(2)及び×(6)を新な分割点座標
として加え、分割点座標X(2) 、X(4)及び×(
6)で文字外接枠の領域XL〜×、を分割し、第一の分
割領域として領域XL−X(2)と、X(2) 〜X(
4)と、X (4) 〜X (6)と、×(6)〜x、
Iとを設定する。
として加え、分割点座標X(2) 、X(4)及び×(
6)で文字外接枠の領域XL〜×、を分割し、第一の分
割領域として領域XL−X(2)と、X(2) 〜X(
4)と、X (4) 〜X (6)と、×(6)〜x、
Iとを設定する。
そして分割領域XL〜X(2)、内の重心座標×(1)
と、X (2) 〜X (4)内の重心座標×(3)と
、×(4)〜X(6)内の重心座標×(5)と、×(6
)〜x、l内の重心座標×(7)とを求める。
と、X (2) 〜X (4)内の重心座標×(3)と
、×(4)〜X(6)内の重心座標×(5)と、×(6
)〜x、l内の重心座標×(7)とを求める。
同様にして重心座標系列抽出部16は、重心座標系列Y
(M、)を求めるため、まず、外接文字枠のX軸方向
の全範囲Y@〜YTにおける黒ビツト分布5Y(y)の
−次モーメント和を、当該範囲内の黒ビツト全個数で除
すことによって、中央の重心座標番号4の重心座標Y(
4)を求める。
(M、)を求めるため、まず、外接文字枠のX軸方向
の全範囲Y@〜YTにおける黒ビツト分布5Y(y)の
−次モーメント和を、当該範囲内の黒ビツト全個数で除
すことによって、中央の重心座標番号4の重心座標Y(
4)を求める。
次いで重心座標Y(4)を最初の分割点座標として文字
外接枠の領域Y8〜YTを座標Y(4)で分割し、第二
の分割領域として領域Y、〜Y(4)とY(4)〜YT
とを設定し、分割領域Y、〜Y(4)の重心座標Y(2
)と、Y(4)〜Y、の重心座標Y(6)とを求める。
外接枠の領域Y8〜YTを座標Y(4)で分割し、第二
の分割領域として領域Y、〜Y(4)とY(4)〜YT
とを設定し、分割領域Y、〜Y(4)の重心座標Y(2
)と、Y(4)〜Y、の重心座標Y(6)とを求める。
次いで重心座標Y(2)及びY(6)!新な分割点座標
としで加え、文字外接枠の領域Y11=Yyt分割し、
第二の分割領域として領域Y、〜Y(2)と、Y(2)
〜Y(4)と、Y(4)〜Y(6)と、Y(6)〜YT
とを設定し、分割領域Y、〜Y(2)内の重心座標Y(
1)と、Y(2)〜Y(4)内の重心座標Y(3)と、
Y(4)〜Y(6)内の重心座標Y(5)と、Y(6)
〜YT内の重心座標Y(7)とを求める。
としで加え、文字外接枠の領域Y11=Yyt分割し、
第二の分割領域として領域Y、〜Y(2)と、Y(2)
〜Y(4)と、Y(4)〜Y(6)と、Y(6)〜YT
とを設定し、分割領域Y、〜Y(2)内の重心座標Y(
1)と、Y(2)〜Y(4)内の重心座標Y(3)と、
Y(4)〜Y(6)内の重心座標Y(5)と、Y(6)
〜YT内の重心座標Y(7)とを求める。
第4図及び第5図は文字図形パタン0日Gと黒ビツト分
布5Y(y) 、重心座標系列Y (M、)との間係を
示す図である。これら図の(A)、(8)及び(C)は
それぞれ文字図形パタン、図(A)の文字図形パタンに
関する黒ビツト分布5Y(y)及び図(A)の文字図形
パタンに間する重心座標系列Y(M、)を示す。
布5Y(y) 、重心座標系列Y (M、)との間係を
示す図である。これら図の(A)、(8)及び(C)は
それぞれ文字図形パタン、図(A)の文字図形パタンに
関する黒ビツト分布5Y(y)及び図(A)の文字図形
パタンに間する重心座標系列Y(M、)を示す。
第4図(A)及び第5図(A)の文字図形パタン08G
は同一文字「上」として認識されるべき文字であって文
字線位置が部分的に異なる文字のパタンを示し、これら
図からも明かなように文字線位置の変動に追従して重心
座標Y (M、)が移動することが理解できる。
は同一文字「上」として認識されるべき文字であって文
字線位置が部分的に異なる文字のパタンを示し、これら
図からも明かなように文字線位置の変動に追従して重心
座標Y (M、)が移動することが理解できる。
(特徴抽出部)
特徴抽出部18は、サブパタンを、当該サブパタン抽出
時の走査方向と直交する他の方向に走査し、着目点から
当該他の方向をみたときの文字線の分布状態を表す第一
及び第二の特徴を抽出する。これら第一及び第二の特徴
を各サブパタンにつき抽出する。
時の走査方向と直交する他の方向に走査し、着目点から
当該他の方向をみたときの文字線の分布状態を表す第一
及び第二の特徴を抽出する。これら第一及び第二の特徴
を各サブパタンにつき抽出する。
従ってこの実施例では第一及び第二の特徴を抽出するた
めの他の方向は、垂直サブパタンvSPに間して水平方
向(X軸方向)、水平サブパタンH8Pに関し垂直方向
(Y軸方向)、右斜めサブパタンR3Pに関し左斜め方
向(X軸から時計方向に45゛ずれる方向)及び左斜め
サブパタンLSPに間して右斜め方向(X軸から半時針
方向に45°ずれる方向)となる、そしてこの実施例の
特徴抽出部18は図示せずも、VSP水平特徴抽出回路
、H3P垂直特徴抽出回路、日SP左斜め特徴抽出回路
及びLSP右斜め特徴抽出回路から成る。vsp水平特
徴抽出回路はvSPにつき水平方向の第一及び第二の特
@(水平特徴)を、口SP垂直特徴抽出回路はH4Fに
つき垂直方向の第一及び第二の特徴(垂直特徴)を、R
3P左斜め特徴抽出回路は日SPにつき左斜め方向の第
一及び第二の特徴(左斜め特r!1)%、及びLSP右
斜め特徴抽出回路はLSPにつき右斜め方向の第一及び
第二の特徴(右斜め特徴)を抽出する。
めの他の方向は、垂直サブパタンvSPに間して水平方
向(X軸方向)、水平サブパタンH8Pに関し垂直方向
(Y軸方向)、右斜めサブパタンR3Pに関し左斜め方
向(X軸から時計方向に45゛ずれる方向)及び左斜め
サブパタンLSPに間して右斜め方向(X軸から半時針
方向に45°ずれる方向)となる、そしてこの実施例の
特徴抽出部18は図示せずも、VSP水平特徴抽出回路
、H3P垂直特徴抽出回路、日SP左斜め特徴抽出回路
及びLSP右斜め特徴抽出回路から成る。vsp水平特
徴抽出回路はvSPにつき水平方向の第一及び第二の特
@(水平特徴)を、口SP垂直特徴抽出回路はH4Fに
つき垂直方向の第一及び第二の特徴(垂直特徴)を、R
3P左斜め特徴抽出回路は日SPにつき左斜め方向の第
一及び第二の特徴(左斜め特r!1)%、及びLSP右
斜め特徴抽出回路はLSPにつき右斜め方向の第一及び
第二の特徴(右斜め特徴)を抽出する。
第6図はvSP水平特徴抽出回路の説明に供する機能ブ
ロック図であり、VSP水平特徴抽出回路とこの回路に
間違するサブパタン抽出部の垂直サブパタンメモリ及び
重心系列抽出部の重心座標系列メモリとを示す。
ロック図であり、VSP水平特徴抽出回路とこの回路に
間違するサブパタン抽出部の垂直サブパタンメモリ及び
重心系列抽出部の重心座標系列メモリとを示す。
同図において38はvSP水平特徴抽出回路、40は垂
直サブパタンを格納するサブパタン抽出部の垂直サブパ
タンメモリ、及び42は重心座標系列X(M、)及びY
(M、)を格納する重心座標系列抽出部の重心座標系
列メモリを示す。
直サブパタンを格納するサブパタン抽出部の垂直サブパ
タンメモリ、及び42は重心座標系列X(M、)及びY
(M、)を格納する重心座標系列抽出部の重心座標系
列メモリを示す。
VSP水平特徴抽出回路3日は、特徴抽出部18の全体
を制御する制御回路44と、サブパタンメモリを走査中
にサブパタンメモリの内容を参照して白ビットから黒ビ
ットへ変化する変化点を検出する変化点検出回路46と
、白ビットから黒ビットへ変化した時の黒ビットの座標
を変化点座標として格納するための変化点メモリ48と
、変化点メモリに格納されでいる変化点の個数分変化点
メモリの番地を指定する変化点カウンタ50とを備える
。
を制御する制御回路44と、サブパタンメモリを走査中
にサブパタンメモリの内容を参照して白ビットから黒ビ
ットへ変化する変化点を検出する変化点検出回路46と
、白ビットから黒ビットへ変化した時の黒ビットの座標
を変化点座標として格納するための変化点メモリ48と
、変化点メモリに格納されでいる変化点の個数分変化点
メモリの番地を指定する変化点カウンタ50とを備える
。
ざらにvSP水平特徴抽出回路38は、X、 Y座標を
発生するパタンメモリアドレスカウンタ52と、変化点
が着目点の一方及び他方の側のいずれの側に位置するか
判定するため変化点の座標と着目点の座標とを比較する
比較器54と、着目点及び変化点の間の変換距離のに乗
を算出する演算回路56と、着目点の一方の側の特徴(
第一の特徴)を抽出するためのレジスタ458と、着目
点の他方の側の特@(M二の特徴)を抽出するためのレ
ジスタB60と、各注目点毎に第一及び第二の特徴を格
納するvSP水平特徴パタンメモリ62とを備えて成る
。レジスタA58及びレジスタB60の容量は例えば1
6ビツト宅ある。
発生するパタンメモリアドレスカウンタ52と、変化点
が着目点の一方及び他方の側のいずれの側に位置するか
判定するため変化点の座標と着目点の座標とを比較する
比較器54と、着目点及び変化点の間の変換距離のに乗
を算出する演算回路56と、着目点の一方の側の特徴(
第一の特徴)を抽出するためのレジスタ458と、着目
点の他方の側の特@(M二の特徴)を抽出するためのレ
ジスタB60と、各注目点毎に第一及び第二の特徴を格
納するvSP水平特徴パタンメモリ62とを備えて成る
。レジスタA58及びレジスタB60の容量は例えば1
6ビツト宅ある。
第7図はVSP水平特徴パタンメモリの説明に供する図
、及び第8図は1個の着目点に関する特徴を表す図であ
る。
、及び第8図は1個の着目点に関する特徴を表す図であ
る。
第7図にも示すようにvSP水平特徴パタンメモリ62
は、垂直サブパタンメモリ40上の点に対応する位置の
着目点の特徴を格納できるように例えばX軸方向に12
8ビツト及びY軸方向に128ビツトのメモリを例えば
32個有する。この場合、第8図にも示すように1個の
着目点の特徴を32ビツトで表すことができ、例えば上
位16ビツトで着目点の第一の特徴を及び下位16ビツ
トで着目点の第二の特徴を表せる。vSP水平特徴パタ
ンメモリ62!構成する32個の各メモリ上には垂直サ
ブパタン40上のX、Y軸に対応するX、Y軸を設定し
ており、従ってサブパタンメモリ40上の着目点に対応
する位置の格納場所に第一及び第二の特徴を格納できる
。
は、垂直サブパタンメモリ40上の点に対応する位置の
着目点の特徴を格納できるように例えばX軸方向に12
8ビツト及びY軸方向に128ビツトのメモリを例えば
32個有する。この場合、第8図にも示すように1個の
着目点の特徴を32ビツトで表すことができ、例えば上
位16ビツトで着目点の第一の特徴を及び下位16ビツ
トで着目点の第二の特徴を表せる。vSP水平特徴パタ
ンメモリ62!構成する32個の各メモリ上には垂直サ
ブパタン40上のX、Y軸に対応するX、Y軸を設定し
ており、従ってサブパタンメモリ40上の着目点に対応
する位置の格納場所に第一及び第二の特徴を格納できる
。
次にvSP水平特徴抽出回路38の全体的な動作につき
概略的に説明する。
概略的に説明する。
VSP水平特徴抽出回路38は、まず変化点を検出する
ため垂直サブパタンを走査する0文字外接枠の左辺上の
点(XL、Y)(但しY、≦y≦YT)から垂直サブパ
タンの水平走査を開始し、検出した変化点座標を変化点
メモリ48に登録しながら、文字外接枠の右辺上の点(
x* 、Y)まで走査する。走査線上で白ビットから黒
ビットに変化した時の黒ビットの座標を変化点座標とし
で検出し、変化点座標を各走査線毎に検出する。
ため垂直サブパタンを走査する0文字外接枠の左辺上の
点(XL、Y)(但しY、≦y≦YT)から垂直サブパ
タンの水平走査を開始し、検出した変化点座標を変化点
メモリ48に登録しながら、文字外接枠の右辺上の点(
x* 、Y)まで走査する。走査線上で白ビットから黒
ビットに変化した時の黒ビットの座標を変化点座標とし
で検出し、変化点座標を各走査線毎に検出する。
次に、vSP水平特徴抽出回路38は第一及び第二の特
徴を抽出するため着目点を走査する。
徴を抽出するため着目点を走査する。
水平特徴の抽出では、着目点及び変化点の位置関係を判
定するため、着目点のX座標TXと変化点のX座標Cx
との大小間係を比較する。座標TXが座標Cxよりも大
きい場合変化点が着目点の一方の側に位置することを表
し、また座標TXが座標Cxよりも小さい場合変化点が
着目点の他方の側に位置することを表す。
定するため、着目点のX座標TXと変化点のX座標Cx
との大小間係を比較する。座標TXが座標Cxよりも大
きい場合変化点が着目点の一方の側に位置することを表
し、また座標TXが座標Cxよりも小さい場合変化点が
着目点の他方の側に位置することを表す。
また着目点のX座標TXと重心座標系列X(M、)とを
比較し、座標下Xをこの比較結果に応じて重心座標番号
凪ヲ尺度とする値(変換@TX、4)に変換する。
比較し、座標下Xをこの比較結果に応じて重心座標番号
凪ヲ尺度とする値(変換@TX、4)に変換する。
・X(M、)≦TX< X (M、−1)(7) ト!
・TX=XLのとき TX、=0 ・rx=x*のとき TX、=MX+ 1 但し、ここではM、を0≦M2≦MXの範囲の整数とし
、X(0)=XL及びX (Mx◆I)= X *とす
る。
・TX=XLのとき TX、=0 ・rx=x*のとき TX、=MX+ 1 但し、ここではM、を0≦M2≦MXの範囲の整数とし
、X(0)=XL及びX (Mx◆I)= X *とす
る。
着目点の場合と同様にして、変化点のX座標Cxと重心
座標系列とを比較し、座標Cxをこの比較結果に応じて
重心番号M、を尺度とする@(変換値CXH)に変換す
る。
座標系列とを比較し、座標Cxをこの比較結果に応じて
重心番号M、を尺度とする@(変換値CXH)に変換す
る。
そして着目点及び変化点の変換距離りのに乗を求めるに
の実施例ではに=2とする)。水平特徴の抽出ではD=
l CXH−TX、 l テある。
の実施例ではに=2とする)。水平特徴の抽出ではD=
l CXH−TX、 l テある。
そして着目点及び変化点の位置関係の判定結果に基づい
て、着目点の一方の側に位置する変化点及び着目点の変
換距離りのに乗を順次に加算してゆき第一の特徴を求め
、及び着目点の他方の側に位置する変化点及び着目点の
変換路HDのに乗を順次に加算してゆき第二の特徴を求
める。
て、着目点の一方の側に位置する変化点及び着目点の変
換距離りのに乗を順次に加算してゆき第一の特徴を求め
、及び着目点の他方の側に位置する変化点及び着目点の
変換路HDのに乗を順次に加算してゆき第二の特徴を求
める。
次にvSP水平特徴抽出回路38のより具体的な動作に
つき一例を挙げて説明する。
つき一例を挙げて説明する。
垂直サブパタンの走査が始ると、パタンメモリアドレス
カウンタ52は垂直サブパタンの水平走査を行なうべく
X、Y座標を発生し、これら座標を垂直サブパタンメモ
リ40及び変化点メモリ48に対して出力する。垂直サ
ブパタンメモリ40は入力するX、Y座標で指定される
走査点の画素データを変化点検出回路46に出力する。
カウンタ52は垂直サブパタンの水平走査を行なうべく
X、Y座標を発生し、これら座標を垂直サブパタンメモ
リ40及び変化点メモリ48に対して出力する。垂直サ
ブパタンメモリ40は入力するX、Y座標で指定される
走査点の画素データを変化点検出回路46に出力する。
変化点検出回路46は入力した画素データが白ヒツト及
び黒ビットのいずれであるかを判定し白ビットの次に黒
ビットを検出したときの当該黒ビットを変化点として検
出する。
び黒ビットのいずれであるかを判定し白ビットの次に黒
ビットを検出したときの当該黒ビットを変化点として検
出する。
変化点検出回路46が変化点を検出すると、変化点カウ
ンタ50は一本の走査線上で検出された変化点の個数を
計数すべく計数値iを1カウントアツプしく計数値iは
1本の走査線の走査開始時点で初期値零となっている)
、次いで計数[liを変化点座標の格納場所を指定する
番地として変化点メモリ48に対し出力する。変化メモ
リ48は指定番地iを入力すると、パタンメモリアドレ
スカウンタ52から入力した座標を1本の走査線上で第
1番目に検出された変化点の座標として指定番地iに格
納する。
ンタ50は一本の走査線上で検出された変化点の個数を
計数すべく計数値iを1カウントアツプしく計数値iは
1本の走査線の走査開始時点で初期値零となっている)
、次いで計数[liを変化点座標の格納場所を指定する
番地として変化点メモリ48に対し出力する。変化メモ
リ48は指定番地iを入力すると、パタンメモリアドレ
スカウンタ52から入力した座標を1本の走査線上で第
1番目に検出された変化点の座標として指定番地iに格
納する。
1本の走査線上の文字外接枠内の変化点の検出が終ると
、当該走査線上の着目点を走査する。
、当該走査線上の着目点を走査する。
この例では文字外接枠内の全点を着目点とし、従って走
査線上の各点を着目点として順次に着目点を水平走査す
る。
査線上の各点を着目点として順次に着目点を水平走査す
る。
第9図は変化点を検出したのちの、1個の着目点に関す
る水平特徴の抽出過程の説明図である。
る水平特徴の抽出過程の説明図である。
以下第9図を参照し、1個の着目点に関する水平特徴の
抽出過程につき一例を挙げて説明する。
抽出過程につき一例を挙げて説明する。
1本の走査線上の変化点の検出が終ると、当該走査線上
の1個の着目点に関する水平特徴を抽出する処理が始ま
る( 5TART)、尚、5TART時点で変化点カウ
ンタ50の計数iIiは変化点検出を終えた走査線上の
変化点総個数を表す値工となっている。
の1個の着目点に関する水平特徴を抽出する処理が始ま
る( 5TART)、尚、5TART時点で変化点カウ
ンタ50の計数iIiは変化点検出を終えた走査線上の
変化点総個数を表す値工となっている。
処理が始まると、制御回路44はレジスタA58及びレ
ジスタB61初期化する(Sl、S2)、これと共に比
較器54、演算回路56及びvSP水平特徴パタンメモ
リ62はパタンメモリアドレスカラシタ52から当該着
目点の座標を入力する。
ジスタB61初期化する(Sl、S2)、これと共に比
較器54、演算回路56及びvSP水平特徴パタンメモ
リ62はパタンメモリアドレスカラシタ52から当該着
目点の座標を入力する。
次いで制御回路44は1個の着目点に間する水平特徴の
抽出1Fr終了したか否か判定する(S3)。
抽出1Fr終了したか否か判定する(S3)。
S3の判定で変化点カウンタ50の計数値iがi=Oで
あれば1個の着目点に関する水平特徴抽出ヲ終了しこの
ときのレジスタA58及びレジスタ860の格納値がそ
れぞれ当該着目点に間する第一及び第二の特徴であるこ
とを表すので、制御回路44はレジスタA58及びレジ
スタB60の格納値をそれぞれvSP水平特徴パタンメ
モリ62の着目点座標で指定される格納場所に保存する
。その後1個の着目点に関する水平特徴抽出処理を終了
する(END )。
あれば1個の着目点に関する水平特徴抽出ヲ終了しこの
ときのレジスタA58及びレジスタ860の格納値がそ
れぞれ当該着目点に間する第一及び第二の特徴であるこ
とを表すので、制御回路44はレジスタA58及びレジ
スタB60の格納値をそれぞれvSP水平特徴パタンメ
モリ62の着目点座標で指定される格納場所に保存する
。その後1個の着目点に関する水平特徴抽出処理を終了
する(END )。
S3の判定で変化点カウンタ50の計数値iが1≠Oで
あれば1個の着目点に間する水平特徴抽出を未だ終了し
でいないことを表すので、変化点メモリ48はこのとき
の変化点カウンタ50の計数値lで指定される番地の変
化点座標を比較器54及び演算回路56に入力する。
あれば1個の着目点に間する水平特徴抽出を未だ終了し
でいないことを表すので、変化点メモリ48はこのとき
の変化点カウンタ50の計数値lで指定される番地の変
化点座標を比較器54及び演算回路56に入力する。
次いで演算回路56は入力した着目点及び変化点の座標
と、重心座標系列メモリ42からの重心座標系列とに基
づいて着目点及び変化点の座標の変換Jaミラめ(S4
)、ざらに求めた変換値に基づいて着目点及び変化点の
変換語MDを求める。
と、重心座標系列メモリ42からの重心座標系列とに基
づいて着目点及び変化点の座標の変換Jaミラめ(S4
)、ざらに求めた変換値に基づいて着目点及び変化点の
変換語MDを求める。
また比較器54は入力した着目点及び変化点の座標を比
較し、比較結果を制御回路44に入力する。
較し、比較結果を制御回路44に入力する。
次いで制御回路44は比較器54からの比較結果に基づ
いて変化点が着目点の一方及び他方の側のいずれにある
かを判定する(S5)。
いて変化点が着目点の一方及び他方の側のいずれにある
かを判定する(S5)。
S5の判定でCX<TXであれば変化点は着目点の一方
の側に位置するとみなし、制御回路44は演算回路56
が算出した変換距離りのに乗(DK)をレジスタ458
の格納値に加算しく86)、次いでS8の処理を行なう
。
の側に位置するとみなし、制御回路44は演算回路56
が算出した変換距離りのに乗(DK)をレジスタ458
の格納値に加算しく86)、次いでS8の処理を行なう
。
S5の判定でCx≧TXであれば変化点は着目点の他方
の側に位置するとみなし、制御回路44は演算回路56
が算出した変換距離りのに乗(Dに)をレジスタB60
の格納値に加算しくS7)、次いてS8の処理を行なう
。
の側に位置するとみなし、制御回路44は演算回路56
が算出した変換距離りのに乗(Dに)をレジスタB60
の格納値に加算しくS7)、次いてS8の処理を行なう
。
S8で、制御回路44は次の他の変化点と着目点との変
換距離りを求めて特徴を抽出すべく変化点カウンタ50
の計数[1iを1だけ減じ、次いでS3の処理に戻る。
換距離りを求めて特徴を抽出すべく変化点カウンタ50
の計数[1iを1だけ減じ、次いでS3の処理に戻る。
変化点カウンタ50の計数値1を走査線上で検出した変
化点の総個数Iからi=0となるまで順次歩進して各変
化点と着目点との変換語jlfffDのに乗を順次レジ
スタA58或はレジスタB60の格納値に加算してゆく
ことによって第一或は第二の特mを抽出できる。
化点の総個数Iからi=0となるまで順次歩進して各変
化点と着目点との変換語jlfffDのに乗を順次レジ
スタA58或はレジスタB60の格納値に加算してゆく
ことによって第一或は第二の特mを抽出できる。
走査線上の各着目点につき上述の処理を行なって第一及
び第二の特徴を抽出し、走査線上の全着目点につき第一
及び第二の特徴を抽出し終えると、当該走査線の次の走
査線に関して変化点を検出し着目点の第一及び第二の特
徴を抽出する。
び第二の特徴を抽出し、走査線上の全着目点につき第一
及び第二の特徴を抽出し終えると、当該走査線の次の走
査線に関して変化点を検出し着目点の第一及び第二の特
徴を抽出する。
H3P垂直、R8P左斜め及びしSP右斜め特徴抽出回
路は、第6図に示すvSP水平特徴抽出回路と同様の構
成を有し、上述したVSP水平特徴抽出回路と同様にし
て水平サブパタン、右斜めサブパタン及び左斜めサブパ
タンの着目点に間する第一及び第二の特徴を抽出する。
路は、第6図に示すvSP水平特徴抽出回路と同様の構
成を有し、上述したVSP水平特徴抽出回路と同様にし
て水平サブパタン、右斜めサブパタン及び左斜めサブパ
タンの着目点に間する第一及び第二の特徴を抽出する。
以下、水平サブパタン、右斜めサブパタン及び左斜めサ
ブパタンの着目点に閉する第一及び第一の特徴抽出につ
き、概略的に説明する。
ブパタンの着目点に閉する第一及び第一の特徴抽出につ
き、概略的に説明する。
H9P垂直特徴抽出回路は、まず変化点を検出するため
水平サブパタンを走査する。文字外接枠の下辺上の点(
X、VB )(但しXL≦X≦Xl+)から水平サブパ
タンの垂直走査を開始し、検出した変化点座標を登録し
ながら、文字外接枠の上辺上の点(X、Yア)まで走査
する。
水平サブパタンを走査する。文字外接枠の下辺上の点(
X、VB )(但しXL≦X≦Xl+)から水平サブパ
タンの垂直走査を開始し、検出した変化点座標を登録し
ながら、文字外接枠の上辺上の点(X、Yア)まで走査
する。
次に、口SP垂垂直特徴油抽出回路着目点を走査する。
垂直特徴の抽出では、着目点のY座標TYと変化点のY
座標CYとの大小関係を比較し、変化点が着目点の一方
及び他方の側のいずれの側に位置するか判定する。
座標CYとの大小関係を比較し、変化点が着目点の一方
及び他方の側のいずれの側に位置するか判定する。
また着目点のY座標TYと重心座標系列Y (M、)と
を比較し、座標TVをこの比較結果に応じて重心座標番
号M、壱尺度とする[(変換!TV、 )に変換する。
を比較し、座標TVをこの比較結果に応じて重心座標番
号M、壱尺度とする[(変換!TV、 )に変換する。
・X (M、)≦TY< X (M、◆1)のとき・T
V=Y8のとき TYH”0 ・TV=YTのとき TV、=MY+ 1 但し、ここではM、を05M、≦MYの範囲の整数とし
、Y(0)”Ya及びX(MY◆I)=YTとする。
V=Y8のとき TYH”0 ・TV=YTのとき TV、=MY+ 1 但し、ここではM、を05M、≦MYの範囲の整数とし
、Y(0)”Ya及びX(MY◆I)=YTとする。
同様にしで、変化点のY座標CYと重心座標系列Y(M
、)とを比較し、座標CYをこの比較結果に応じて重心
番号M、を尺度とする値(変換値CV+ )に変換する
。
、)とを比較し、座標CYをこの比較結果に応じて重心
番号M、を尺度とする値(変換値CV+ )に変換する
。
そして着目点及び変化点の変換距離りのに乗を求める。
垂直特徴の抽出ではD= l CY、 −Tv。
である。
そして着目点及び変化点の位置間係の判定結果に基づい
て、変換語MDのに乗を順次fこ加算してゆき第一及び
第二の特徴を求める。
て、変換語MDのに乗を順次fこ加算してゆき第一及び
第二の特徴を求める。
またR3P左斜め特徴抽出回路は、まず変化点ヲ検出す
るため右斜めサブパタンを走査する。文字外接枠の左辺
上及び下辺上の点から右斜めサブパタンの左斜め走査を
開始し、検出した変化点座標を登録しながら、文字外接
枠の上辺上及び右辺上の点まで走査する。
るため右斜めサブパタンを走査する。文字外接枠の左辺
上及び下辺上の点から右斜めサブパタンの左斜め走査を
開始し、検出した変化点座標を登録しながら、文字外接
枠の上辺上及び右辺上の点まで走査する。
次に、日SP左斜め特徴徴抽出回路は着目点を走査する
。
。
左斜め特徴の抽出では、着目点の座標TX又はTVと変
化点の座標Cx又はCYとの大小関係を比較し、変化点
が着目点の一方及び他方の側のいずれの側に位置するか
判定する。
化点の座標Cx又はCYとの大小関係を比較し、変化点
が着目点の一方及び他方の側のいずれの側に位置するか
判定する。
また着目点の座標TX及び丁Yと重心座標系列X(M、
)及びY (M、)とを比較し、座標TX及びTY’8
コの比較結果に応じて重心座標番号M、及びM9を尺度
とする変換値TX、及びTY、に変換する。
)及びY (M、)とを比較し、座標TX及びTY’8
コの比較結果に応じて重心座標番号M、及びM9を尺度
とする変換値TX、及びTY、に変換する。
同様にして、変化点の座標Cx及びCYと重心座標系列
X(M、)及びY (M、)とを比較し、この比較結果
に応して座標Cx及びCYを変換値Cx8及びCYHに
変換する。
X(M、)及びY (M、)とを比較し、この比較結果
に応して座標Cx及びCYを変換値Cx8及びCYHに
変換する。
そして着目点及び変化点の変換語HDのに乗を求める。
左斜め特徴の抽出では変換語MDは次式のように表され
る。
る。
そして着目点及び変化点の位M関係の判定結果に基づい
て、変換語MDのに乗を順次に加算してゆき第一及び第
二の特@を求める。
て、変換語MDのに乗を順次に加算してゆき第一及び第
二の特@を求める。
またLSP右斜め特徴抽出回路は、まず変化点を検出す
るため左斜めサブパタンを走査する0文字外接枠の下辺
上及び右辺上の点から左斜めサブパタンの右斜め走査を
開始し、検出した変化点座標をW録しながら、文字外接
枠の左辺上及び上辺上の点まで走査する。
るため左斜めサブパタンを走査する0文字外接枠の下辺
上及び右辺上の点から左斜めサブパタンの右斜め走査を
開始し、検出した変化点座標をW録しながら、文字外接
枠の左辺上及び上辺上の点まで走査する。
次に、LSP右斜め特徴徴抽出回路は着目点を走査する
。
。
右斜め特徴の抽出ては、左斜め特徴抽出の場合と同様に
して、変化点が着目点の一方及び他方の側のいずれの側
に位置するか判定し、また着目点の座標TX及びTYと
変化点の座標Cx及びCYとを、変換値TX、及び丁Y
sと変換値CXH及びCY、とに変換する。
して、変化点が着目点の一方及び他方の側のいずれの側
に位置するか判定し、また着目点の座標TX及びTYと
変化点の座標Cx及びCYとを、変換値TX、及び丁Y
sと変換値CXH及びCY、とに変換する。
そして左斜め特徴抽出の場合と同様にして、着目点及び
変化点の変換語MDのに乗を求め、第一及び第二の特徴
を求める。
変化点の変換語MDのに乗を求め、第一及び第二の特徴
を求める。
尚、変換距離りは一般に次式のように表せる。
しかしながら、水平特徴抽出においては着目点及び変化
点のY座標が及び垂直特徴抽出においては着目点及び変
化点のX座標が等しいので変換距離りを表す式を上述の
ように簡略化できる。
点のY座標が及び垂直特徴抽出においては着目点及び変
化点のX座標が等しいので変換距離りを表す式を上述の
ように簡略化できる。
(特徴マトリクス抽出部)
特徴マトリ2ス抽出部28は、特徴マトリクスを作成す
るための分割点座標に基づいて文字外接枠内をMXN個
の部分領域に分割する。そして垂直、水平、右斜め及び
左斜めサブパタンについてそれぞれ、各部分領域内に存
在する着目点の着目点の第一の特徴の相加平均及び第二
の特徴の相加平均を要素とするMxNx2次元の特徴ベ
クトルである水平、垂直、左斜め及び右斜め特徴ベクト
ルを抽出し、よってひとつの認識対象につきこれら特徴
ベクトルから成るMxNx2X4次元の特徴ベクトルを
抽出する。
るための分割点座標に基づいて文字外接枠内をMXN個
の部分領域に分割する。そして垂直、水平、右斜め及び
左斜めサブパタンについてそれぞれ、各部分領域内に存
在する着目点の着目点の第一の特徴の相加平均及び第二
の特徴の相加平均を要素とするMxNx2次元の特徴ベ
クトルである水平、垂直、左斜め及び右斜め特徴ベクト
ルを抽出し、よってひとつの認識対象につきこれら特徴
ベクトルから成るMxNx2X4次元の特徴ベクトルを
抽出する。
特徴マドlノウスを作成するための分割点座標としては
従来公知の手法によって求められるものを用いてもよい
が、この実施例では重心座標系列X(MP)及び’/
CM、)lFr特徴マトリクスを作成するための分割点
座標に用い従ってM=MX+1及びN=MY+1として
文字外接枠内を分割するものとする。
従来公知の手法によって求められるものを用いてもよい
が、この実施例では重心座標系列X(MP)及び’/
CM、)lFr特徴マトリクスを作成するための分割点
座標に用い従ってM=MX+1及びN=MY+1として
文字外接枠内を分割するものとする。
以下、水平特徴から得られる水平特徴ベクトルの抽出を
例として特徴ベクトルの求め方につき説明する。
例として特徴ベクトルの求め方につき説明する。
文字外接枠内を重心座標系列を用いてMXXMY個の部
分領域に分割する。そして垂直サブパタンの各部分領域
の、第一の特徴の相加平均及び第二の特徴の相加平均を
求める。第m行n列の部分9N域の第一の特徴の相加平
均及び第二の特徴の相加平均を)ILl、1. 、及び
HR−、、(m=1.2、・・・MX及びn=1.2、
・・・、MY) 、第m行n列の部分領域内の位置(x
、y)にある着目点の第一の特徴及び第二の特徴を(l
X * V及びrX+V、及び第m行第n列の部分領
域内の着目点の個数をT Ill + nとすれば、 )IL□ 及びHR,、、、。
分領域に分割する。そして垂直サブパタンの各部分領域
の、第一の特徴の相加平均及び第二の特徴の相加平均を
求める。第m行n列の部分9N域の第一の特徴の相加平
均及び第二の特徴の相加平均を)ILl、1. 、及び
HR−、、(m=1.2、・・・MX及びn=1.2、
・・・、MY) 、第m行n列の部分領域内の位置(x
、y)にある着目点の第一の特徴及び第二の特徴を(l
X * V及びrX+V、及び第m行第n列の部分領
域内の着目点の個数をT Ill + nとすれば、 )IL□ 及びHR,、、、。
壱次式のように定義で
きる。
各部分領域において求めたHL、、、 、及びHR,、
、。が(MX+ 1) X (MY+ 1 ) X 2
次元の水平特徴ベクトルを表す。
、。が(MX+ 1) X (MY+ 1 ) X 2
次元の水平特徴ベクトルを表す。
特徴ベクトル抽出部28は水平特徴ベクトルの場合と同
様にして口SP垂直特徴パタンメモリ、8SP左斜め特
徴パタンメモリ、LSP右斜め特徴パタンメモリを参照
して、(MX+1 ) X (MY+1)×2次元の垂
直、左斜め及び右斜め特徴ベクトルを求める。
様にして口SP垂直特徴パタンメモリ、8SP左斜め特
徴パタンメモリ、LSP右斜め特徴パタンメモリを参照
して、(MX+1 ) X (MY+1)×2次元の垂
直、左斜め及び右斜め特徴ベクトルを求める。
これら(MX+1)x (MY+1)x2次元の水平、
垂直、左斜め及び右斜め特徴ベクトルが認識対象(7)
(MX+1)x (MY+1)x2x4次元の特徴ベク
トルを表す。
垂直、左斜め及び右斜め特徴ベクトルが認識対象(7)
(MX+1)x (MY+1)x2x4次元の特徴ベク
トルを表す。
(識別部)
識別部30は特徴ベラトル抽出部28が抽出した認識対
象(7) (MX+ 1) x (閘Y+1)X2X4
次元の特徴ベクトルと、辞書32に格納されている標準
文字の特徴ベクトルとを照合し認識対象の識別を行なう
。
象(7) (MX+ 1) x (閘Y+1)X2X4
次元の特徴ベクトルと、辞書32に格納されている標準
文字の特徴ベクトルとを照合し認識対象の識別を行なう
。
辞書32は、特徴ベクトル抽出部28が抽出する(MX
+1)x (MY+ 1)x2x4次元の特徴ベクトル
と同一形式で記述された複数の標準文字の特徴ベクトル
と、標準文字の文字名例えば例えばjIS規格に定めら
れた文字コードとを格納する。
+1)x (MY+ 1)x2x4次元の特徴ベクトル
と同一形式で記述された複数の標準文字の特徴ベクトル
と、標準文字の文字名例えば例えばjIS規格に定めら
れた文字コードとを格納する。
識別部32は認識対象の特徴ベクトルと標準文字の特徴
ベクトルとの間のユークリッド距Mを計算し、その距離
が最小となる標準文字の文字名を認識結果Cとして出力
する。
ベクトルとの間のユークリッド距Mを計算し、その距離
が最小となる標準文字の文字名を認識結果Cとして出力
する。
この発明は上述した実施例にのみ限定されるものではな
く、従って各構成成分の構成、動作、動作の流れ、入出
力信号、入出力信号の流れ、数値的条件、形状、寸法及
び配設位Ilを任意好適に変更できる。
く、従って各構成成分の構成、動作、動作の流れ、入出
力信号、入出力信号の流れ、数値的条件、形状、寸法及
び配設位Ilを任意好適に変更できる。
(発明の効果)
上述した説明からも明らかなように、この発明の特徴抽
出装置によれば、文字図形パタンの文字線の投影分布(
周辺分布)を用いて、サブパタンの着目点と文字線との
距Mを、文字線の局所的な位置変動に追従した尺度に変
換し、この変換した距離のに乗和を文字の特徴として抽
出するので、文字線位置の変動があっても同一文字と認
識されるべき文字の特徴の変動を小さくでき、特徴が安
定する。
出装置によれば、文字図形パタンの文字線の投影分布(
周辺分布)を用いて、サブパタンの着目点と文字線との
距Mを、文字線の局所的な位置変動に追従した尺度に変
換し、この変換した距離のに乗和を文字の特徴として抽
出するので、文字線位置の変動があっても同一文字と認
識されるべき文字の特徴の変動を小さくでき、特徴が安
定する。
また特徴抽出の処理も簡単な処理で行なえ、処理時間を
短くできる。
短くできる。
従ってこの発明の特徴抽出袋Hを用いて文字認識袋Mを
構成することにより、文字線位置の変動に対応する大量
の辞書データを用意しなくとも、認識率の低下を招かず
、従って文字認識を高精度に行ないかつ辞書照合時間を
従来より短縮できる文字認識装置を提供できる。
構成することにより、文字線位置の変動に対応する大量
の辞書データを用意しなくとも、認識率の低下を招かず
、従って文字認識を高精度に行ないかつ辞書照合時間を
従来より短縮できる文字認識装置を提供できる。
第1図はこの発明の詳細な説明に供する機能ブロック図
、 第2図は認識対象となる文字図形バクンの一例を示す図
、 第3図(A)〜(D)は第2図に示す文字図形パタンか
ら抽出されるサブパタンを示す図、第4図(A)〜(C
)及び第5図(A)〜(G)は文字図形パタンと投影分
布5Y(V) 、重心座標系列Y(M、)との間係を示
す図、第6図はvSP水平特徴抽出回路の説明に供する
機能ブロック図、 第7図は特徴パタンメモリの説明に供する図、第8図は
1個の着目点に関する特徴の説明の説明に供する図、 第9図は1個の着目点fこ関する第一及び第二の特徴の
抽出過程の説明に供する図である。 IO・・・特徴抽出装置、 12・・・サブパタン抽出
部14・・・文字投影部、 16・−重心座標系列抽
出部+ 8−・・特徴抽出部。 1個の着目点に間する第一及び第二の特徴の抽出過程第
9 図 X 〉 〉 〉
、 第2図は認識対象となる文字図形バクンの一例を示す図
、 第3図(A)〜(D)は第2図に示す文字図形パタンか
ら抽出されるサブパタンを示す図、第4図(A)〜(C
)及び第5図(A)〜(G)は文字図形パタンと投影分
布5Y(V) 、重心座標系列Y(M、)との間係を示
す図、第6図はvSP水平特徴抽出回路の説明に供する
機能ブロック図、 第7図は特徴パタンメモリの説明に供する図、第8図は
1個の着目点に関する特徴の説明の説明に供する図、 第9図は1個の着目点fこ関する第一及び第二の特徴の
抽出過程の説明に供する図である。 IO・・・特徴抽出装置、 12・・・サブパタン抽出
部14・・・文字投影部、 16・−重心座標系列抽
出部+ 8−・・特徴抽出部。 1個の着目点に間する第一及び第二の特徴の抽出過程第
9 図 X 〉 〉 〉
Claims (1)
- (1)文字図形パタンを所定の複数の方向に走査してそ
れぞれの走査方向における文字線の断面を検出し、断面
長が前記文字図形パタンに関する文字線幅より十分長い
断面の文字線を抽出することによってそれぞれの走査方
向のストローク成分を表すサブパタンを抽出するサブパ
タン抽出部と、互いに交差する第一及び第二の投影軸上
にそれぞれ前記文字図形パタンを投影して文字線の第一
及び第二投影分布を求める文字投影部と、 前記文字図形パタンの文字外接枠内の第一及び第二投影
分布の投影軸上における重心座標を求め、 前記文字外接枠内の第一投影分布の重心座標を最初の分
割点座標とし、前記文字外接枠の領域を第一の投影軸の
方向に分割点座標で分割して第一の分割領域を設定し、
該第一の分割領域内の投影分布の投影軸上における重心
座標を求め、該第一投影分布の重心座標を新な分割点座
標として第一の分割領域内の第一投影分布の重心座標を
求める処理を所定回数繰り返して第一の投影軸上の重心
座標系列を求め、 前記文字外接枠内の第二投影分布の重心座標を最初の他
の分割点座標とし、前記文字外接枠の領域を第二の投影
軸の方向に他の分割点座標で分割して第二の分割領域を
設定し、該第二の分割領域内の第二投影分布の投影軸上
における重心座標を求め、該第二投影分布の重心座標を
新な他の分割点座標として第二の分割領域内の第二投影
分布の重心座標を求める処理を所定回数繰り返して第二
の投影軸上の重心座標系列を求める重心座標系列抽出部
と、 抽出したサブパタンのそれぞれについて文字外接枠内の
各点又は任意の点を着目点とし、前記サブパタンを、当
該サブパタン抽出時の走査方向に直交し前記着目点を通
る他の方向に走査して当該走査線上の文字線位置を検出
し、 これら着目点及び文字線位置と前記重心座標系列との位
置関係に基づいて、これら着目点及び文字線位置を前記
重心座標系列に座標値の大きさの順に付した重心座標番
号を尺度とする変換値に変換し、 着目点と、当該着目点の一方の側の走査線上のすべての
文字線位置のそれぞれとの変換距離を前記変換値に基づ
いて求め、これら一方の側の各変換距離のK乗の和(K
は定数)を当該着目点に関する第一の特徴として抽出し
、 着目点と、当該着目点の他方の側の走査線上のすべての
文字線位置のそれぞれとの変換距離を前記変換値に基づ
いて求め、これら他方の側の各変換距離のK乗の和(K
は定数)を当該着目点に関する第二の特徴として抽出す
る特徴抽出部とを備えて成ること を特徴とする特徴抽出装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1181255A JP2616994B2 (ja) | 1989-07-13 | 1989-07-13 | 特徴抽出装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1181255A JP2616994B2 (ja) | 1989-07-13 | 1989-07-13 | 特徴抽出装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0346080A true JPH0346080A (ja) | 1991-02-27 |
JP2616994B2 JP2616994B2 (ja) | 1997-06-04 |
Family
ID=16097505
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1181255A Expired - Lifetime JP2616994B2 (ja) | 1989-07-13 | 1989-07-13 | 特徴抽出装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2616994B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113743416A (zh) * | 2021-08-24 | 2021-12-03 | 的卢技术有限公司 | 一种ocr领域针对无真实样本情形的数据增强方法 |
-
1989
- 1989-07-13 JP JP1181255A patent/JP2616994B2/ja not_active Expired - Lifetime
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113743416A (zh) * | 2021-08-24 | 2021-12-03 | 的卢技术有限公司 | 一种ocr领域针对无真实样本情形的数据增强方法 |
CN113743416B (zh) * | 2021-08-24 | 2024-03-05 | 的卢技术有限公司 | 一种ocr领域针对无真实样本情形的数据增强方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2616994B2 (ja) | 1997-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8340433B2 (en) | Image processing apparatus, electronic medium, and image processing method | |
KR20000005806A (ko) | 영상 위치맞춤 방법, 영상 위치맞춤 장치 및 기록 매체 | |
JP3350822B2 (ja) | 画像上のエッジ検出方法 | |
JP2005317042A (ja) | 画像処理装置 | |
JPH0346080A (ja) | 特徴抽出装置 | |
CN115205155A (zh) | 一种畸变图像的矫正方法、装置及终端设备 | |
CN113269207B (zh) | 一种用于网格结构光视觉测量中的图像特征点提取方法 | |
JPS63238686A (ja) | 特徴抽出方式 | |
JP2803709B2 (ja) | 文字認識装置及び文字認識方法 | |
JP2749947B2 (ja) | 文字認識方法 | |
JP2749946B2 (ja) | 文字認識方法 | |
JPH0147835B2 (ja) | ||
JPS63234372A (ja) | 特徴抽出方式 | |
JPH0147834B2 (ja) | ||
JP2881080B2 (ja) | 特徴抽出方法 | |
JPH04590A (ja) | 文字認識方法 | |
JPH0412513B2 (ja) | ||
JPH0412512B2 (ja) | ||
JPH0147830B2 (ja) | ||
JPH0475553B2 (ja) | ||
JPH05250518A (ja) | 文字認識方法 | |
JPH02287894A (ja) | 文字認識装置 | |
JPH0147833B2 (ja) | ||
JPS63238685A (ja) | 文字図形認識方式 | |
JPS6019287A (ja) | 文字認識方法 |