JPS6316794B2

JPS6316794B2 -

Info

Publication number: JPS6316794B2
Application number: JP54060925A
Authority: JP
Inventors: Yoshitake Tsuji; Yukio Hoshino
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1979-05-17
Filing date: 1979-05-17
Publication date: 1988-04-11
Also published as: JPS55153076A

Description

【発明の詳細な説明】本発明は光学的文字認識装置（以下OCRと称
す）の特徴抽出方式、特にパターンの丸み及び屈
曲を有するパターンを区別する特徴を抽出する方
式に関する。

紙上に書かれた文字を認識する場合、一般に光
学的に走査し、文字部を“１”、紙の白部を“０”
というように２値パターンに量子化し、１文字づ
つに分離してから、雑音除去、細線化等の前処理
を経て、特徴抽出部、判定部を通るといつた順序
で行なわれる。特徴抽出部では、通常線の端点、
分岐点、屈折点等の特徴点、凹、凸部等の特徴量
を抽出し、判定部ではこれらの特徴の存否あるい
は量によつて入力された文字を判定するようにな
つている。この特徴抽出に関しては様々な特徴抽
出方法が提案され、実用化されてきた。例えば読
み取り対象文字が、数字、英字、カタカナ等と拡
げると、類似した文字が増加するため、最初に読
取り対象文字全体を識別するために比較的有効な
特徴（以下基本特徴と称す）を抽出し、抽出され
た基本特徴により候補文字を決め、続いてこの候
補文字についてだけ各文字毎に記述された複数個
の特徴リストに従つて基本特徴あるいは入力パタ
ーンから特徴抽出し、特徴リストを満足する候補
文字を１つにしぼるという手段が採用され、実用
化されている。

この基本特徴抽出の方法については例えば文
献、電子通信学会パターン認識と学習研究会資料
（1975年２月26日発行）「折線近似による手書きカ
タカナ認識」資料番号（PRL74−62）で示され
るように、第１図１のような文字パターンから第
１図２に示すように端点Ｔ、分岐点Ｂ、屈折点
Ｋ、１、２、３、５等の数字で示されるストロー
クの方向（矢印で示してある。）が検出順に
2K5B3B1Bのような記号列とされる。尚第１図
３はストロークの方向と数字０、１、２、…７の
対応関係を示した一例である。上述した記号列は
予め用意された標準パターンと照合される。この
標準パターンは例えばア：123K（45K）
45B23B01Bのような形をしており、この形式に
おいて、最初のアはこの標準パターンの文字名を
示し、Ｋ、Ｂ、数字（０〜７）は第１図２と同様
に屈折点、分岐点、ストロークの方向を示し、特
に123Kの数字123は方向１、２、３のいずれかを
示し、その後のＫは屈折点のあることを示してい
る。

また（）で示した内部の部分はあつてもなく
とも良いストロークを示している。

この形式のような標準パターンには第１図２の
ようなパターンの記号列2K5B3B1Bは含まれる
ので、標準パターンの文字名アは候補文字とな
る。このような特徴抽出方式では第２図１で示し
たパターン“□”では第２図３で示すように
2K4K6K0Tのような記号列で示され、第２図２
で示したパターン“□”では第２図４で示すよう
に2K3K5K6K7Tのような記号列で示される。第
２図３及び４で一例として示したように、端点、
分岐点等で狭まれた細線（以下線分と呼ぶ）が屈
曲または丸みを有する場合に、その線分を屈折点
を用いて分割し、上述したような記号列で表現す
ると、屈折点が生じる位置が不安定となる場合が
あり、そのため、屈折点の個数及びストロークの
方向が変化し、類似したパターン同志でも上述し
たように、記号列が増加する。この記号列の記述
量の増加を防ぐため、予め用意される標準パター
ンに多くの記号列を含むように記述されると、そ
の記述に供い、候補文字が多く生じる場合があ
り、文字パターンの分類効率が低下し、そのた
め、それらの候補文字を個々に区別するための各
文字毎に記述された特徴リストの記述量が増加
し、それをやめると認識不可能となる。また、第
２図５は上部にわずかなかざりをもつパターン
“１”であり第２図６は上部のストロークが直線
的に屈曲したパターン“１”であり、第２図７は
パターン“２”であり、いずれも上述した基本特
徴より抽出された記号列が第２図８で示すように
2K5B6B2Bとなる場合を一例として示したもの
である。これら３つのパターンは、上述したよう
な基本特徴では共に候補文字として登録されるた
め、各文字毎に用意された特徴リストには第２図
５と第２図６のパターンを区別するための特徴も
含まれる。このように簡単に識別できたパターン
も改めて他のパターンと識別するための特徴を抽
出する必要が生じそのため、パターンの特徴量を
記述する記述量が増加すると共に誤読の原因とな
る。

再に第２図６及び第２図７で示されたように、
文字パターンに丸みがあるか否が相異点である類
似したパターンを識別することは困難であり、安
定な方法は見つからなかつた。

本発明の目的は前記従来の欠点を解決し、パタ
ーンの屈曲あるいは丸みを有する端点、分岐点等
の特徴点で、狭まれた線分に対して、屈折点を用
いずその線分を分割することにより、パターンの
特徴量の記述量を増やすことなく安定にパターン
の屈曲あるいは丸みを有するパターンの識別に有
効な特徴を抽出するパターンの特徴抽出方式を提
供することにある。

本発明によれば、端点、分岐点等で狭まれた線
分において、線分の始点である端点、分岐点等の
特徴点より追跡を行ない、線分の終点である端
点、分岐点等の特徴点までの追跡長に対する線分
の始点、終点間の距離の比が設定値以下となる線
分を検出する副線分化判定手段と、前記副線分化
判定手段により検出された線分の始点より終点ま
で追跡を行ない、各追跡点のＹ座標値とＸ座標値
を変数とし、それらの線形結合で表現される関数
F₁（Ｘ、Ｙ）、F₂（Ｘ、Ｙ）の値を検出した際、そ
れらの関数値が最大または最小となる追跡点を基
にして副線分特徴点を検出する手段と、前記副線
分特徴点と線分の始点及び終点とのＸ、Ｙ座標差
が共に一定値以内となる副線分特徴点を線分の始
点及び終点に統合する統合手段と、前記統合手段
に線分の始点及び終点に統合されなかつた副線分
特徴点により線分を分割し、分割された線分に対
し、方向、長さ、等の特徴量を検出する副線分特
徴量抽出手段とを具備することを特徴としたパタ
ーンの特徴抽出方式が得られる。

以下本発明の具体的実施例を参照して説明す
る。第３図は本発明のパターンの特徴抽出方式を
実現するための一実施例を示すブロツク図であ
る。１は１文字分のパターンを記憶するためのパ
ターンメモリで、OCRの光電変換や切り出し等
の処理を経たパターン情報が貯えられる。２はパ
ターンメモリ１の細線化パターンを記憶するため
の細線化パターンメモリである。３は特徴点検出
手段であり、端点、分岐点等の特徴点を細線化パ
ターン２より抽出する。４は線分特徴抽出手段で
あり、特徴点検出手段３より検出された特徴点間
で狭まれた線分を追跡し、追跡した際得られる線
分の追跡長（以下線分弧長と呼ぶ）、特徴点間の
方向（以下線分弦方向と呼ぶ）及び距離（以下線
分弦長と呼ぶ）等の特徴量を抽出し、特徴レジス
タ５に記憶される。尚、端点、分岐点等の特徴点
で狭まれた線分を追跡した際、各追跡点のＸ、Ｙ
座標値は検出順に追跡点ワークメモリ７に記憶さ
れる。

線分特徴抽出手段４では例えば第４図１で示し
たパターン“コ”に対してＴ１Ｔ２（Ｔは端点を
示し、数字１，２は検出順に付けた番号を示す）
の特徴点列、点線で示す弦の方向４、Ｔ１からＴ
２までの線分の線分弧長L₂、線分弦長L₁、線分
が右回りであることを示す特徴量Ｒ、等が抽出さ
れる。８は副線分化判定手段であり、特徴レジス
タ５に記憶された線分弧長に対する線分弦長にの
比が一定値以下となる線分を検出する。９は副線
分特徴点抽出手段であり、副線分化判定手段８に
より検出された線分の始点より終点までの各追跡
点のＸ、Ｙ座標値を順々に追跡点ワークメモリ７
より読み出し、その追跡点のＸ、Ｙ座標値を変数
とし、それらの線形結合で表現される関数F₁
（Ｘ、Ｙ）、F₂（Ｘ、Ｙ）…F_N（Ｘ、Ｙ）の値を検
出した際、それらの関数値が最大または最小とな
る追跡点を基にして副線分特徴点を抽出する手段
である。１０は統合手段であり、副線分特徴点抽
出手段９より検出された副線分特徴点のうちその
線分の始点及び終点とのＸ、Ｙ座標差が共に一定
値以下となる副線分特徴点を統合する手段であ
る。１１は副線分特徴量抽出手段であり、副線分
化判定手段８により検出された線分を、副線分特
徴点抽出手段９及び統合手段１０より得られた副
線分特徴点により分割化された線分（以下副線分
と呼ぶ）に対し、例えば副線分の方向や副線分の
弦長及び副線分の弧長等の特徴量が抽出され、正
規化された後副線分特徴レジスタ１２に記憶され
る。６は認識部であり、１文字の入力パターンよ
り抽出され、特徴レジスタ５及び副線分特徴レジ
スタ１２に記憶された特徴量を予め用意された辞
書と照合して１文字の入力パターンを認識する。

第４図及び第５図を用いて第３図の副線分化判
定手段８、副線分特徴点抽出手段９、統合手段１
０、副線分特徴量抽出手段１１について具体的に
説明する。

第４図１の細線化されたパターン“コ”に対
し、第３図の副線分化判定手段８は、図中Ｔ１，
Ｔ２の端点で狭まれた線分の弧長L₂及び弦長L₁
よりL₁／L₂の値が一定値以下である線分を検出
し、L₁／L₂の値が一定値以下となる線分は後述
で示すように分割化される。第７図は、前述した
副線分特徴点抽出手段において、第７図１及び２
で示した端点T₁，T₂で狭まれた線分から副線分
特徴点を抽出するために用いた図である。第７図
１及び２において、図中丸印及び黒丸印は各追跡
点（端点も含む）を示しており、各追跡点の位置
は、Ｘ座標値（右方向を正とする）、Ｙ座標値
（下方向を正とする）によつて示すことができる。
ここで、端点T₁，T₂で狭まれた線分の追跡方向
は、図中矢印で示す如く、端点T₁から出発して
順次端点T₂に到る方向とする。最初に各追跡点
のＸ座標値及びＹ座標値を変数とする関数F₁
（Ｘ、Ｙ）及びF₂（Ｘ、Ｙ）の一つとして、関数
Ｙ＋Ｘ（第７図１）、関数Ｙ−Ｘ（第７図２）を用
いるとする。ここで、関数Ｙ＋Ｘの値F₁（＝Ｙ＋
Ｘ）は、第７図１に示す如く、各追跡点を右斜め
45度方向からＹ座標軸に射影した場合のＹ座標値
を示すことになる。同様に、関数Ｙ−Ｘの値F₂
（Ｘ、Ｙ）（＝Ｙ−Ｘ）は、第７図２に示す如く、
各追跡点を左斜め45度方向からＹ座標軸に射影し
た場合のＹ座標値を示すことになる。

尚、関数F₁（Ｘ、Ｙ）、F₂（Ｘ、Ｙ）は前述した
45度方向以外でも０度から90度までの任意の角度
に対して適用できる。即ち、各追跡点のＸ座標値
及びＹ座標値の線形結合で表現される関数Ｆ（Ｘ、
Ｙ）＝aX＋bX（但しａ、ｂは、０、±１、±２、…
とする）に関しても同様に後述する副線分特徴抽
出に用いることができる。

次に、第７図１を参照しつつ、関数F₁（Ｘ、
Ｙ）＝Ｘ＋Ｙを用いた副線分特徴抽出処理につい
て説明する。図中、追跡点P₁のＸ座標値、Ｙ座
標値を変数とする関数値F₁（Ｘ、Ｙ）（＝Ｘ＋Ｙ）
は、F₁（P₁）で示した値となる。そこで、端点T₁
から矢印の方向に順次追跡点の関数値F₁（Ｘ、
Ｙ）を算出した場合、第７図１から明らかなよう
に端点T₁で最小値F₁（MIN）をとり、追跡点P₂
で最大値F₁（MAX）をとることになる。

即ち端点T₁及び追跡点P₂が副線分特徴点とし
て抽出されることになる。尚、第７図１において
抽出された副線分特徴点のうち、端点T₁は、線
分の始点でもあるため、端点T₁を副線分特徴点
から除外される。即ち、前述した統合手段におい
て、各線分の始点及び終点に統合されることを意
味する。同様に、第７図２を参照しつつ、関数
F₂（Ｘ、Ｙ）＝Ｙ−Ｘを用いた副線分特徴抽出処
理について説明する。図中、追跡点P₅のＸ座標
値、Ｙ座標値を変数とする関数値F₂（Ｘ、Ｙ）
（＝Ｙ−Ｘ）は、F₂（P₅）で示した値となる。そ
こで、端点T₁から矢印の方向に順次各追跡点の
関数値F₂（Ｘ、Ｙ）を算出した場合、第７図２か
ら明らかなように、追跡点P₁，P₂，P₃，P₄でい
ずれも最小値F₂（MIN）をとり、端点T₂で最大
値F₂（MAX）をとることになる。

そこで、副線分特徴点として追跡点P₁，P₂，
P₃，P₄及び端点T₂が抽出されるが、追跡点P₁，
P₂，P₃，P₄のうち、いずれか１つで副線分特徴
点として登録すれば良いから、本願では、最初に
検出された追跡点P₁のみを副線分特徴点として
抽出する。尚、第７図１の場合と同様に第７図２
の端点T₂は副線分特徴点から除外されることに
なる。

第４図２は、第７図を用いて説明したように、
第４図１のパターン“コ”に対して第３図の副線
分特徴点抽出手段９で抽出される副線分特徴点に
ついて示した図である。尚、各追跡点のＸ、Ｙ座
標値を変数とする関数F₁（Ｘ、Ｙ）、F₂（Ｘ、Ｙ）
は、第７図と同様にＸ＋Ｙ、Ｙ−Ｘを用いるもの
とする。第４図２の図中C₁，C₂，C₃，C₄は、そ
れぞれ、各追跡点のＸ、Ｙ座標値に対し、端点
T₁から追跡した際、Ｘ＋Ｙが最小値となる追跡
点、Ｙ−Ｘが最小となる追跡点、Ｘ＋Ｙが最大値
となる追跡点、Ｙ−Ｘが最大値となる追跡点即
ち、副線分特徴点を示している。尚、Ｘ＋Ｙ（又
はＹ−Ｘ）の最小（又は最大）値が同一の値を示
す追跡点が複数個検出された場合には、最初に検
出された追跡点をとることにする。第３図の統合
手段１０は第４図２の図中C₁，C₂，C₃，C₄の４
つの副線分特徴点のうちC₁，C₄は端点Ｔ１及び
端点Ｔ２に統合され、C₂，C₃の副線分特徴点を
用いることにより、端点Ｔ１から端点Ｔ２までの
線分が３つの副線分Ｓ１，Ｓ２，Ｓ３に分割され
る。第４図５の細線化されたパターン“７”のよ
うに傾きを持つ文字パターンに対して、上述した
ように関数F₁（Ｘ、Ｙ）F₂（Ｘ、Ｙ）としてＸ＋
Ｙ、Ｘ−Ｙを用いて、副線分特徴点を求めた一例
を示している。図中C₁，C₂，C₃，C₄はそれぞれ
Ｘ＋Ｙが最小値となる追跡点、Ｙ−Ｘが最小値と
なる追跡点、Ｘ＋Ｙが最大値となる追跡点、Ｙ−
Ｘが最大値となる追跡点である。第４図５の細線
化されたパターン“７”に対して、副線分特徴点
C₄を線分の終点である端点Ｔ２に統合し、更に
副線分特徴点間のＸ、Ｙ座標差が共に一定値以下
となる副線分特徴点C₂及びC₃を統合し、その代
表点とＸ、Ｙ座標値の和が小さくなる副線分特徴
点C₂を選ぶように第３図の統合手段１０を用い
ることにより、副線分特徴点C₁及びC₂を用いて
端点Ｔ１から端点Ｔ２までの線分を３つの副線分
Ｓ１，Ｓ２，Ｓ３に分割することができる。第４
図５を一例として示されたように第３図の副線分
特徴点抽出手段９より得られた副線分特徴点のう
ち、副線分特徴点間のＸ、Ｙ座標差が小さくなる
副線分特徴点が生じた場合は、副線分特徴点間の
統合も第３図の統合手段１０で行なうことにより
線分を安定に分割することができる。

第４図３及び４はそれぞれ第２図６及び第２図
７のパターンに対し、第３図の副線分特徴量抽出
手段９により得られる特徴量の一例を示したもの
である。

第４図３は端点Ｔ１から分岐点Ｂまでの線分
（その線分弧長をＭとする）を、第３図の副線分
特徴点抽出手段９及び統合手段１０により得られ
た副線分特徴点C₂（関数Ｙ−Ｘが最小となる追跡
点を示す）を用いて２つの副線分に分割し、端点
Ｔ１及び副線分特徴点C₂に狭まれた線分、副線
分特徴点C₂及び分岐点B₂に狭まれた線分のうち、
副線分特徴点C₂と分岐点Ｂで狭まれた線分につ
いて、副線分弦方向４、副線分弦長M₁、副線分
弧長M₂が検出され、正規化された特徴値M₂／Ｍ、 M₁／M₂及び副線分弦方向４が得られる。同様に第４図４について、副線分特徴点C₂、分岐点Ｂに狭
まれた線分に対し、副線分弦方向４、副線分弦長
N₁、副線分弧長N₂が検出され、正規化された特
徴値N₂／Ｎ（Ｎは端点Ｔ１から分岐点Ｂまでの線分弧長を示す）、N₁／N₂及び副線分弦方向４が得られる。第４図３と第４図４のパターンに対しては上
述した特徴値M₁／M₂及びN₁／N₂を用いることにより、識別が可能となる。

第５図は本発明の第１の実施例を示すブロツク
図であり、第３図の副線分化判定手段８、副線分
特徴点抽出手段９、統合手段１０、副線分特徴量
抽出手段１１、の具体的実施回路の一例を示した
図である。

尚、各追跡点のＸ、Ｙ座標値を変数とする関数
としてＸ＋Ｙ、Ｙ−Ｘを用いて、副線分特徴点を
検出し、検出された副線分に対し、特徴量として
副線分分割数、副線分弦長、副線分弧長、副線分
弦方向を検出するようにした回路図である。

尚第５図及び第６図では、信号線の番号の後に
Ｓを付けることによりその信号線上の信号を表わ
すことにする。２０，２１，４３，４４はそれれ
ぞれ１線分弧長記憶レジスタ、１線分弦長記憶レ
ジスタ、１線分終点記憶レジスタ、１線分始点記
憶レジスタである。１線分弧長記憶レジスタ２０
には、１線分の線分弧長が制御回路１００によ
り、検出された線分の順に第３図の１文字パター
ン分の線分弧長が記憶されている特徴レジスタ５
から読み出され、記憶される。同様に、１線分弦
長記憶レジスタ２１及び１線分始点記憶レジスタ
４４及び１線分終点記憶レジスタ４３には、それ
ぞれ１線分の線分弦長、１線分の始点のＸ、Ｙ座
標値、１線分の終点のＸ、Ｙ座標値が制御回路１
００により、検出された線分の順に第３図の１文
字パターン分の線分弦長、線分の始点及び終点の
Ｘ、Ｙ座標値が記憶されている特徴レジスタ５か
ら読み出され、記憶される。副線分化判定手段８
は割算回路２２、ふくらみ設定値記憶レジスタ２
３、比較回路より構成される。制御回路１００に
より、１線分弧長記憶レジスタ２０及び１線分弦
長記憶レジスタ２１の内容が割算回路２２に転送
される。割算回路２２は１線分弧長記憶レジスタ
２０の内容で１線分弦長記憶レジスタ２１の内容
が割られ、その値を比較回路２４に転送する。比
較回路２４はふくらみ設定値記憶レジスタ２３の
内容と割算回路２２の出力値とを比較し、割算回
路２２の出力値がふくらみ設定値記憶レジスタ２
３の内容より小さければ出力信号２４１Ｓより
“１”が出力され、大きければ制御回路１００に
より、１線分弧長記憶レジスタ２０、１線分弦長
記憶レジスタ２１、１線分終点記憶レジスタ４
３、１線分始点記憶レジスタ４４にはそれぞれ第
３図の特徴レジスタ５から次に検出された線分の
弦長、弦長、始点及び終点のＸ、Ｙ座標値が転送
される。

即ち副線分化判定手段８は端点、分岐点等で狭
まれた線分の線分弦長の値を線分弧長の値で割つ
た特徴量により、その線分に一定以上のふくらみ
または屈曲があるか否かを検出し、あれば出力信
号２４１Ｓより“１”が出力される。比較回路２
４の出力信号２４１Ｓより“１”が出力される
と、制御回路１００は一定時間毎に追跡点記憶ワ
ークメモリ７より１線分始点記憶レジスタ４４の
内容である線分の始点に対応する追跡点から順に
各追跡点のＸ、Ｙ座標値を読み出し、ワークレジ
スタ２５に記憶する。また、出力信号２４１Ｓよ
り“１”が出力されると、１ビツトフリツプフロ
ツプ回路１７は“１”となり、その出力信号１７
１Ｓは“１”となるため、ゲート回路４０が開
き、ワークレジスタ２５の内容が加算回路１８及
び減算回路１９に転送される。加算回路１８はワ
ークレジスタ２５の内容である追跡点のＸ座標値
とＹ座標値とが加算され、レジスタ２６に転送す
る。減算回路１９に追跡点のＹ座標値からＸ座標
値が減じられ、レジスタ３１に転送する。

加算最小値記憶レジスタ２７及び加算最大値記
憶レジスタ２８はそれぞれ、線分の始点より、ワ
ークレジスタ２５に記憶された追跡点より１つ前
の追跡点のＸ座標値とＹ座標値の和の最小値及び
最大値を記憶し、減算最小値記憶レジスタ３２及
び減算最大値記憶レジスタ３５はそれぞれ線分の
始点よりワークレジスタ２５に記憶された追跡点
より１つ前の追跡点までのＸ座標値とＹ座標値の
差の最小値及び最大値を記憶する。尚加算最大値
記憶レジスタ２８及び減算最大値記憶レジスタ３
５は最初に“０”が、加算最小値記憶レジスタ２
７及び減算最小値記憶レジスタ３２にはそれぞれ
Ｘ座標値とＹ座標値の和及び差の取り得る値の最
大値以上のある設定値が最初に記憶されている。
比較回路２９ではレジスタ２６の内容が加算最小
値記憶レジスタ２７の内容より小さいか否かを調
べレジスタ２６の内容が加算最小値記憶レジスタ
２７の内容より小さければその出力信号２９１Ｓ
が“１”となる。

比較回路３０ではレジスタ２６の内容が加算最
大値レジスタ２８の内容より大きいか否かを調
べ、レジスタ２６の内容が加算最大値記憶レジス
タ２８の内容より大きければその出力信号３０１
Ｓが“１”となる。比較回路３３では、レジスタ
３１の内容が減算最小値記憶レジスタ３２の内容
より小さいか否かを調べ、レジスタ３１の内容が
減算最小値記憶レジスタ３２の内容より小さけれ
ば出力信号３３１Ｓが“１”となる。比較回路３
４ではレジスタ３１の内容が減算最大値記憶レジ
スタ３５の内容より大きいか否かを調べ、レジス
タ３１の内容が減算最大値記憶レジスタ３５の内
容より大きければ出力信号３４１Ｓが“１”とな
る。即ち、副特徴点検出手段１００３はワークレ
ジスタ２５に記憶された追跡点のＸ座標値とＹ座
標値との和及び差を検出し、その和及び差が線分
の始点よりワークレジスタ２５に記憶された追跡
点より１つ前の追跡点までのＸ座標値とＹ座標値
との和及び差の最大値または最小値より、大きい
か小さいかに応じて、それぞれ出力信号２９１
Ｓ，３０１Ｓ，３３１Ｓ，３４１Ｓが“１”とな
る。

比較回路２９の出力信号２９１Ｓが“１”とな
るとゲート回路３６が開き、レジスタ２６の内容
が加算最小値記憶レジスタ２７に転送されると共
にゲート回路５０が開き、ワークレジスタ２５の
内容が副特徴点記憶レジスタ４５の１段目４５１
に転送される。比較回路３３の出力信号３３１Ｓ
が“１”となると、ゲート回路３８及びゲート回
路４９が開き、レジスタ３１の内容が減算最小値
記憶レジスタ３２へ転送され、ワークレジスタ２
５の内容が副特徴点記憶レジスタ４５の２段目４
５２に転送される。比較回路３０の出力信号３０
１Ｓが“１”になると、ゲート回路３７及びゲー
ト回路４８が開き、レジスタ２６の内容が加算最
大値記憶レジスタ２８に転送され、ワークレジス
タ２５の内容が副特徴点記憶レジスタ４５の３段
目４５３に転送される。

比較回路３４の出力信号３４１Ｓが“１”にな
ると、ゲート回路３９及びゲート回路４７が開い
て、レジスタ３１の内容が減算最大値記憶レジス
タ３５に転送され、ワークレジスタ２５の内容が
副特徴点記憶レジスタ４５の４段目４５４に転送
される。制御回路１００は追跡点記憶ワークメモ
リ７の内容がワークレジスタ２５に転送された時
間よりワークレジスタ２５の内容が副特徴点記憶
レジスタ４５に転送される時間を経過した後、制
御信号１０２Ｓより“１”を出力すると共に追跡
点記憶ワークメモリ１５より、次の追跡点のＸ、
Ｙ座標値がワークレジスタ２５に読み出される。

制御信号１０２Ｓより“１”が出力されるとゲ
ート回路９５が開き、比較回路４２において、ワ
ークレジスタ２５の内容と線分終点記憶レジスタ
４３の内容が比較される。比較回路４２では線分
終点記憶レジスタ４３の内容とワークレジスタ２
５の内容が等しいか否かを調べ、等しければその
出力信号４２１Ｓが“１”となる。

比較回路４２の出力信号４２１Ｓが“１”とな
つた時点では、副特徴点記憶レジスタ４５の１段
目４５１には追跡点のＸ座標値とＹ座標値の和が
最小となる追跡点うち、最初に検出された追跡点
のＸ、Ｙ座標値が、２段目４５２には追跡点のＹ
座標値とＸ座標値の差が最小となる追跡点のう
ち、最初に検出された追跡点のＸ、Ｙ座標値が３
段目４５３には追跡点のＸ座標値とＹ座標値の和
が最大となる追跡点のうち、最初に検出された追
跡点のＸ、Ｙ座標値が、４段目４５４には追跡点
のＹ座標値とＸ座標値の差が最大となる追跡点の
うち、最初に検出された追跡点のＸ、Ｙ座標値が
記憶されている。比較回路４２の出力信号４２１
Ｓが“１”になると、制御回路１００は制御信号
１０３Ｓを出力し、１ビツトフリツプフロツプ回
路１７は“０”になると共に追跡点記憶ワークメ
モリ１５からの読み出しは停止する。

次に制御回路１００は制御信号１０５Ｓを出力
し、１ビツトフリツプフロツプ回路６６が“０”
にリセツトされると共に副特徴点記憶レジスタ４
５の１段目４５１の内容が減算回路６９に転送さ
れる。カウンター５５は副特徴点記憶レジスタ４
５の内容が減算回路６９に転送されると、制御信
号１０６Ｓにより１カウントアツプされる。一方
減算回路６９には１ビツトフリツプフロツプ回路
６６が“１”の時にはゲート回路６７が開いて、
終点記憶レジスタ４３の内容が転送され、１ビツ
トフリツプフロツプ回路６６が“０”の時にはイ
ンバータ９７の出力信号９７１Ｓが“１”となり
ゲート回路６８が開いて、始点記憶レジスタ４４
の内容が転送される。最初に１ビツトフリツプフ
ロツプ回路６６の値は“０”であるから、減算回
路６９には始点記憶レジスタ４４の内容が転送さ
れる。減算回路６９は始点記憶レジスタ４４また
は終点記憶レジスタ４３の内容であるＸ（Ｙ）座
標値と副特徴点記憶レジスタ４５の１段目４５１
の内容であるＸ（Ｙ）座標値との差が計算される。
比較回路１６０では一定値が記憶されているレジ
スタ１５０の内容と減算回路６９の出力であるＸ
またはＹ座標値の差の絶対値とが比較され、減算
回路６９の出力であるＸ、Ｙ座標値の差の絶対値
が共にレジスタ７３の内容より小さければ統合信
号１６２Ｓが“１”となる。

統合信号１６２Ｓが“１”となると、カウンタ
ー５５の内容により選択回路５６により、減算回
路６９に転送された副特徴点記憶レジスタ４５の
Ｎ段目（Ｎ＝１…４）の内容を“０”にクリアす
る。制御回路１００は減算回路６９の出力値とレ
ジスタ１５０の内容が比較回路１６０で比較され
た後、副特徴点記憶レジスタ４５の２段目４５２
の内容が減算回路６９に転送され、制御信号１０
６Ｓによりカウンター５５は１カウントアツプさ
れ、“２”となる。以下同様な操作が行なわれ、
副特徴点記憶レジスタ４５の４段目４５４の内容
が減算回路６９に転送され、減算回路６９の出力
値とレジスタ１５０の内容が比較回路１６０で比
較された時点で、制御回路１００は、制御信号１
０５Ｓ及び制御信号１０７Ｓを出力し、１ビツト
フリツプフロツプ回路６６は“１”にセツトさ
れ、カウンター５５は“０”にクリアされ、副特
徴点記憶レジスタ４５の１段目４５１が減算回路
６９に転送される。更に制御信号１０６Ｓが出力
され、カウンター５５は１カウントアツプする。
１ビツトフリツプフロツプ回路は“１”となつて
いるので終点記憶レジスタ４４の内容が減算回路
６９に転送される。以下同様な操作が行なわれ
る。

副特徴点記憶レジスタ４５の４段目４５４の内
容が減算回路６９に転送され、減算回路６９の出
力値とレジスタ１５０の内容が比較回路１６０で
比較された時点で、制御信号１０５Ｓ及び制御信
号１０７Ｓが出力され、１ビツトフリツプフロツ
プ回路６６は“０”にセツトされ、カウンター５
５はクリアされると共に制御回路１００により、
副特徴点記憶レジスタ４５の１段目４５１の内容
は、レジスタ５１へ、２段目４５２の内容はレジ
スタ５２へ３段目４５３の内容はレジスタ５３
へ、４段目４５４の内容はレジスタ５４へそれぞ
れ転送される。即ち統合手段１０は副特徴点レジ
スタ４５に記憶された副特徴点のＸ、Ｙ座標値と
線分の始点及び終点のＸ、Ｙ座標値との差が一定
値以内に入れば比較回路１６０より統合信号１６
２Ｓを出力し、その副特徴点のＸ、Ｙ座標値をク
リアする。次に制御回路１００は追跡点記憶ワー
クメモリ７より１線分の始点記憶レジスタの内容
である線分の始点に対応する追路点から順に各追
跡点のＸ、Ｙ座標値を一定時間毎に読み出しを開
始し、ワークレジスタに記憶すると共に制御信号
１０８Ｓが“１”となり１ビツトフリツプフロツ
プ回路１８の出力信号１８１Ｓが“１”となる。
信号１８１Ｓが“１”になると、ゲート回路７９
が開き、ワークレジスタ２５の内容がレジスタ７
５に転送される。比較回路７１において、レジス
タ５１の内容とレジスタ７５の内容が等しいか否
かを調べ、等しければその出力信号７１１Ｓが
“１”となる。比較回路７２において、レジスタ
５２の内容とレジスタ７５の内容が等しいか否か
を調べ、等しければその出力信号７２１Ｓが
“１”となる。

比較回路７３において、レジスタ５３の内容と
レジスタ７５の内容が等しいか否かを調べ、等し
ければその出力信号７３１Ｓが“１”となる。比
較回路７４において、レジスタ５４の内容とレジ
スタ７５の内容が等しいか否かを調べ、等しけれ
ばその出力信号７４１Ｓが“１”となる。レジス
タ７７には線分の始点より追跡した際、レジスタ
７５に記憶されている追跡のＸ、Ｙ座標値の一つ
前に検出された追跡点のＸ、Ｙ座標値が記憶され
ている。尚最初にレジスタ７７及びレジスタ９３
には線分の始点のＸ、Ｙ座標値がセツトされる。
７８は追跡点間距離計算回路であり、レジスタ７
７に記憶された追跡点のＸ、Ｙ座標値及びレジス
タ７５に記憶された追跡点のＸ、Ｙ座標値より２
つの追跡点間の距離を計算し、レジスタ８１に転
送される。加算回路８２はレジスタ８１の内容と
レジスタ８３の内容とを加算し、レジスタ８３に
転送する。制御回路１００は、制御信号１０９Ｓ
より“１”を出力するため、ゲート回路８０が開
き、レジスタ７５の内容がレジスタ７７に転送さ
れる。レジスタ７５の内容がレジスタ７７に転送
された時点でワークレジスタ２５の内容がレジス
タ７５に転送される。比較回路７Ｎ（Ｎ＝１…４）
の出力信号７Ｎ１（Ｎ＝１…４）が“１”になる
と、ゲート回路６Ｎ（Ｎ＝１…４）が開き、レジ
スタ５Ｎ（Ｎ＝１…４）の内容がレジスタ９４に
転送される。更に制御信号１１１Ｓが“１”とな
り、ゲート回路６０が開いて、レジスタ８３は５
段のシフトレジスタからなる副線分弧長記憶レジ
スタ８４に転送され制御信号１１３Ｓにより、レ
ジスタ８３は“０”にクリアされる。９２は２点
間の方向量子化回路であり、レジスタ９４に記憶
された副特徴点のＸ、Ｙ座標値とレジスタ９３に
記憶された副特徴点のＸ、Ｙ座標値より、第１図
３に示すような方向に量子化され、５段のシフト
レジスタよりなる方向レジスタ９８に転送され
る。９１は距離計算回路であり、レジスタ９３及
びレジスタ９４の内容で示される副特徴点及び始
点、終点のＸ、Ｙ座標値よりその距離を計算し、
５段のシフトレジスタからなる副線分弦長記憶レ
ジスタ８４に転送される。次に制御回路１００よ
り制御信号１１５Ｓが“１”となりゲート回路９
５が開き、レジスタ９４の内容がレジスタ９３に
転送され、カウンター４９は１カウントアツプさ
れる。

カウンター４９は副線分の分割数をカウントし
ている。

比較回路７６において、レジスタ７５の内容と
１線分終点記憶レジスタ４３の内容とが等しいか
否かを調べ、等しければ、１線分終了信号７６１
Ｓが出力される。

１線分終了信号７６１Ｓが出力されると、ゲー
ト回路６５が開き、１線分終点記憶レジスタ４３
の内容がレジスタ９４に転送される。一定時間
後、制御回路１００は副線分弧長記憶レジスタ８
４の内容を順に割算回路８５に転送する。割算回
路８５では副線分弧長記憶レジスタ８４の内容を
１線分弧長記憶レジスタ２０の内容（信号線は省
略する）で割られ、副線分正規化弧長記憶レジス
タ８６に転送される。

また制御回路１００は副線分弧長記憶レジスタ
８４の内容及び副線分弦長記憶レジスタ８７の内
容を順に割算回路８８に転送する。割算回路８８
は副線分弦長記憶レジスタ８７の内容を副線分弧
長記憶レジスタ８４の内容で割り、その結果を副
線分ふくらみ記憶レジスタ８９に転送する。

更に制御回路１００はカウンター４９の内容を
副特徴点数記憶レジスタ９９に転送し、制御信号
１１６Ｓによりクリアする。次に制御回路１００
より制御信号１０８Ｓが出力され、１ビツトフリ
ツプフロツプ回路１８は“０”となる。

即ち、副線分特徴量抽出手段１１は端点、分岐
点等の特徴点で狭まれた線分を統合手段１０によ
り、消失されなかつた副特徴点のＸ、Ｙ座標値を
用いて、分割し、分割された線分（副線分）に対
し、副線分弧長及び副線弦長を検出し、それぞれ
線分弧長、副線分弦長で正規化を行ない、更に、
副線分の弦方向及び線分の副線分の分割数を検出
する。

尚、副線分方向記憶レジスタ９８及び副線分正
規化弧長記憶レジスタ８６、副線分ふくらみ記憶
レジスタ８９、副線分分割数記憶レジスタ９９は
第３図の副線分特徴量記憶レジスタ１２に相当す
る。

制御回路１００は第３図の特徴レジスタ５より
次に検出された線分の弧長、弦長、始点及び終点
のＸ、Ｙ座標値が１線分弧長記憶レジスタ２０、
１線分弦長記憶レジスタ２１、１線分始点記憶レ
ジスタ４４、１線分終点記憶レジスタ４３に転送
する。

以下同様な操作が行なわれる。

第６図は本発明の第２の実施例のブロツク図で
あり第５図の統合手段１０において副線分特徴点
と線分の始点及び終点とのＸ、Ｙ座標差が共に一
定値以内となる副線分特徴点を線分の始点及び終
点に統合し、更に、副線分特徴点間のＸ、Ｙ座標
差が共に一定値以下となる副線分特徴点も統合
し、統合した副線分特徴点の代表点として、副線
分特徴点のＸ座標値とＹ座標値の和が小さい副線
分特徴点とし、数多く発生された認識上不要な副
線分特徴点を統合し記述量を少なくするように、
第５図の実施例を変更したブロツク図である。尚
第６図では、第５図のワークレジスタ２５、１ビ
ツトフリツプフロツプ回路１７，１８、比較回路
４２、ゲート回路４０，７９を１つのブロツク図
２００で示す。また第５図で用いられた制御信号
は制御信号１０５Ｓを除いて省略する。前述した
ように図中２１，２０，４３，４４はそれぞれ１
線分弦長記憶レジスタ、１線分弦長記憶レジス
タ、１線分終点記憶レジスタ、１線分始点記憶レ
ジスタであり、８は副線分化判定手段、９は副線
分特徴点抽出手段、１１は副線分特徴量抽出手
段、１２は副線分特徴レジスタ、４５は副線分特
徴点記憶レジスタである。

前述したように副線分特徴点抽出手段９より得
られた副線分特徴点が副線分特徴点記憶レジスタ
４５にセツトされたとする。制御回路１００は制
御信号１０５Ｓ及び１２０Ｓを出力し、１ビツト
フリツプフロツプ回路３０２が“０”にリセツト
され、１ビツトフリツプフロツプ回路３０３が
“１”にセツトされる。更に制御回路１００は制
御信号１２１Ｓ及び制御信号１２２Ｓを出力し、
カウンター３０４及びカウンター３０５を“０”
にリセツトする。レジスタ３０６には、１ビツト
フリツプフロツプ回路３０２が“１”の時ゲート
回路４０２が開き、更に１ビツトフリツプフロツ
プ回路３０３が“１”となるとゲート回路４０３
も開いて終点記憶レジスタ４３の内容が転送さ
れ、１ビツトフリツプフロツプ回路３０２が
“０”の時、インバータ４０４によりゲート回路
４０５が開き、更に１ビツトフリツプフロツプ回
路３０３が“１”となるとゲート回路４０３も開
いて始点記憶レジスタ４４の内容が転送される。
最初に１ビツトフリツプフロツプ回路３０２の値
は“０”であり、１ビツトフリツプフロツプ回路
３０３の値は“１”であるからレジスタ３０６は
始点記憶レジスタ４４の内容が転送される。

選択回路３０７はカウンター３０５の値が
“０”であれば、副線分特徴点記憶レジスタ４５
の１段目４５１の内容を、カウンター３０５の値
が“１”であれば、副線分特徴点記憶レジスタ４
５の２段目４５２の内容を…というように選択さ
れ、制御回路１００より制御信号１２４Ｓが出力
され、ゲート回路４０６が開いた状態で、レジス
タ３０６に転送される。選択回路３０８はカウン
ター３０４の値が“０”であれば、副線分特徴点
記憶レジスタ４５の１段目４５１の内容を、カウ
ンター３０４の値が“１”になると、副線分特徴
点記憶レジスタ４５の３段目４５２の内容を、…
というようにカウンター３０４の値に応じて副線
分特徴点記憶レジスタ４５の内容をレジスタ３０
９は転送する。最初、カウンター３０４の値は
“０”であるから副線分特徴点記憶レジスタ４５
の１段目４５１の内容がレジスタ３０９に転送さ
れる。レジスタ３０６及び３０９に値がセツトさ
れると、レジスタ３０６の内容及びレジスタ３０
９の内容が減算回路３１０に転送される。減算回
路３１０は、レジスタ３０６の内容であるＸ（Ｙ）
座標値とレジスタ３０９の内容であるＸ（Ｙ）座
標値との差が計算される。比較回路３１５では一
定値が記憶されているレジスタ３１２の内容と減
算回路３１０の出力であるＸまたはＹ座標値の差
の絶対値とが比較され、減算回路３１０の出力で
あるＸ、Ｙ座標値の差の絶対値が共にレジスタ３
１２の内容より小さければその出力信号５０２Ｓ
が“１”となる。比較回路３１５の出力信号５０
２Ｓが“１”となり、１ビツトフリツプフロツプ
回路３０３が“１”であると、ゲート回路４０９
が開いて、終点・始点統合信号１００１Ｓが１と
なる。終点・始点統合信号１００１Ｓが“１”と
なると、OR回路４１６の出力信号５０３Ｓが
“１”となりゲート回路４１５が開いて、カウン
タ３０４の内容がデコーダ３２２に転送されると
共に制御信号１２２Ｓより“１”が出力される。
デコーダ３２２はカウンタ３０４あるいはカウン
タ３０５の値に応じた副線分記憶レジスタ４５の
Ｎ段目（Ｎ＝１…４）の内容をデコーダ３２２の
出力信号５２２Ｓにより“０”にクリアする。即
ち、デコーダ２２の出力信号５２２Ｓにより、統
合されるべき副線分特徴点は“０”にクリアされ
る。減算回路３１０の内容が比較回路３１５にお
いて比較された後、カウンター３０４は１カウン
トアツプされる。次に選択回路３０８によりカウ
ンター３０４の値に応じた副線分特徴点記憶レジ
スタ４５のＮ段目（Ｎ＝１…４）の内容がレジス
タ３０９に転送される。カウンター３０４の値が
３となり、副線分特徴点記憶レジスタ４５の４段
目４５４の値がレジスタ３０９に読み出され、最
初は始点記憶レジスタ４４の内容が記憶されてい
るレジスタ３０６とが減算回路３１０に転送さ
れ、比較回路３１５で比較された後、１ビツトフ
リツプフロツプ回路３０２は制御信号１０５Ｓに
より“１”にセツトされゲート回路４０２が開い
て終点記憶レジスタ４３の内容がレジスタ３０６
に転送される。制御回路１００より制御信号１２
１Ｓが出力されカウンター３０４は“０”にクリ
アされる。

以下同様にして、カウンター３０４の値が
“３”となり副線分特徴点記憶レジスタ４５の４
段目４５４の値がレジスタ３０９に読み出され、
終点記憶レジスタ４４の内容が記憶されているレ
ジスタ３０６とが減算回路３１０に転送され、比
較回路３１５で比較された後、１ビツトフリツプ
フロツプ回路３０３は制御信号１２０Ｓにより
“０”にリセツトされ、ゲート回路４０３が閉じ
て、１線分始点及び１線分終点記憶レジスタ４
３，４４からのレジスタ３０６への転送は停止す
る。１ビツトフリツプフロツプ回路３０３が
“０”にリセツトされると、制御回路１００は、
カウンター３０５の内容（最初は“０”にリセツ
トされている。）が加算回路３１８に転送する
（信号線は省略する）と共に制御信号１２５Ｓが
“１”となり、ゲート回路４０７が開く。加算回
路３１８は設定値“１”が記憶されている１ビツ
トフリツプフロツプ回路３１９の値とカウンター
３０５の内容が加算され、ゲート回路４０７が開
くと、カウンター３０４に転送する。

また、１ビツトフリツプフロツプ回路３０３が
“０”にリセツトされると、制御信号１２４Ｓが
１となり、ゲート回路４０６が開いて、選択回路
３０７によりカウンター３０５の内容に応じた副
線分特徴点記憶レジスタ４５のＮ段目（Ｎ＝１…
４）の内容を選択して、レジスタ３０６にセツト
される。一方カウンター３０４の値に応じて、選
択回路３０８より副線分特徴点記憶レジスタ４５
のＮ段目（Ｎ＝１…４）の内容が選択され、レジ
スタ３０９にセツトされる。レジスタ３０６及び
レジスタ３０９に値がセツトされると、前述した
ように、レジスタ３０６の内容及びレジスタ３０
９の内容が減算回路３１０に転送され、比較回路
３１５において減算回路３１０の内容とレジスタ
３１２の内容が比較される。

比較回路３１５の出力信号５０２Ｓが“１”と
なると、１ビツトフリツプフロツプ回路３０３は
“０”にリセツトされているので、インバータ４
１２により、AND回路４０８の出力信号１００
４Ｓが１となり、ゲート回路４１３及びゲート回
路４１４が開いて、レジスタ３０６及びレジスタ
３０９の内容がそれぞれ加算回路３１３及び加算
回路３１４に転送される。加算回路３１３はレジ
スタ３０６の内容である副線分特徴点のＸ座標値
とＹ座標値が加算され、比較回路３１６及び比較
回路３１７に転送される。

加算回路３１４はレジスタ３０９の内容である
副線分特徴点のＸ座標値とＹ座標値が加算され、
比較回路３１６及び比較回路３１７に転送され
る。

比較回路３１６は加算回路３１４の出力が加算
回路３１３の出力より小さいか否かを調べ、加算
回路３１４の出力が加算回路３１３の出力より小
さければその出力信号１００３Ｓが“１”とな
る。信号１００３Ｓが“１”となると、ゲート回
路４１８が開き、カウンター３０５の内容がデコ
ーダ３２２に転送されると共に、制御信号１２２
Ｓが“１”となり、デコーダ３２２の出力信号５
２２Ｓによりカウンター３０５の内容に対応した
副線分特徴記憶レジスター４５のＮ段目（Ｎ＝１
…４）の内容が“０”にクリアされる。

比較回路３１７は加算回路３１４の出力が加算
回路３１３の出力に等しい場合あるいは加算回路
３１４の出力が加算回路３１３より大きい場合に
その出力信号１００２Ｓが“１”となる。信号１
００２Ｓが“１”となると、OR回路４１６の出
力信号５０３Ｓが“１”となり、ゲート回路４１
５が開いて、カウンター３０４の内容がデコーダ
３２２に転送されると共に、制御信号１２２Ｓが
“１”となり、デコーダ３２２の出力信号５２２
Ｓによりカウンター３０４の内容に応じて副線分
特徴点記憶レジスター４５のＮ段目（Ｎ＝１…
４）の内容が“０”にクリアされる。

減算回路３１０の内容が比較回路３１５におい
て比較された後、カウンタ３０４は１カウントア
ツプされ、選択回路３０８によりカウンター３０
４の値に応じた副線分特徴点記憶レジスタ４５の
内容がレジスタ３０９に転送される。

以下同様にして、カウンター３０４が“３”と
なり、副線分特徴点記憶レジスタ４５の４段目４
５４の内容がレジスター３０９に転送され、レジ
スタ３０６の内容とレジスタ３０９の内容が減算
回路３１０に転送されて、比較回路３１０におい
て比較された後、カウンター３０５が１カウント
アツプされると、制御回路１００は、カウンター
３０５の内容を加算回路３１８に転送すると共に
制御信号１２５Ｓが“１”となりゲート回路４０
７が開き、カウンター３０４にはカウンター３０
５の内容に１を加算した値をセツトする。以下同
様にして、カウンター３０５の内容が制御信号１
３０Ｓにより“３”になるまで続けられる。

カウンター３０５が“３”になると、副線分特
徴点記憶レジスタ４５の内容は前述したように副
線分特徴量抽出手段１１へ転送される。

以上述べたように、本発明によれば屈曲あるい
は丸みを有する端点、分岐点等の特徴点で狭まれ
た線分に対して、線分を分割し、分割された線分
に対し、特徴量を検出することにより、安定にし
てパターンの特徴量の記述量を増やすことなく屈
曲あるいは丸みを有するパターンの識別を行なう
ことが可能となる。

【図面の簡単な説明】

第１図は、従来の基本特徴を説明する図、第２
図は従来の基本特徴より得られるパターンの例を
示す図、第４図は本発明を適用することによつ
て、得られる特徴点及び特徴量を説明する図、第
３図及び第５図は本発明の第１の実施例を示すブ
ロツク図、第６図は第５図の統合手段を変更した
本発明の第２の実施例を示すブロツク図、第７図
は副線分特徴点の抽出方法を説明する図、であ
る。図において、１はパターンメモリ、２は細線化
パターンメモリ、３は特徴点抽出手段、４は線分
特徴量抽出手段、５は特徴レジスタ、６は認識
部、７は追跡点記憶ワークメモリ、８は副線分化
判定手段、９は副線分特徴点抽出手段、１０は統
合手段、１１は副線分特徴量抽出手段、１２は副
線分特徴レジスタ、２０は１線分弧長記憶レジス
タ、２１は１線分弦長記憶レジスタ、４３は１線
分終点記憶レジスタ、４４は１線分始点記憶レジ
スタ、４５は副線分特徴点記憶レジスタ、８６は
副線分正規化弧長記憶レジスタ、８９は副線分ふ
くらみ記憶レジスタ、９８は副線分方向記憶レジ
スタ、９９は副特徴点数記憶レジスタ、１００は
制御回路である。

Claims

【特許請求の範囲】１１文字の入力パターンを細線化し、細線化パ
ターンより端点、分岐点等の特徴点を検出し、前
記入力パターン及び細線化パターンを参照して特
徴量を抽出するパターンの特徴抽出方式におい
て、前記特徴点で狭まれた細線（以下線分と称
す）に、前記線分の始点である特徴点より追跡を
行ない、前記線分の始点より前記線分の終点であ
る特徴点に至る追跡長及び前記線分の始点、終点
の２点間の距離を検出し、前記追跡長に対する前
記線分の始点、終点の２点間の距離の比が設定値
以下となる線分を検出する副線分化判定手段と、
前記副線分化判定手段により検出された前記線分
の始点より前記線分の終点まで追跡し、各追跡点
のＸ座標値及びＹ座標値を変数とし、その線形結
合で表現される関数F₁（Ｘ、Ｙ）、F₂（Ｘ、Ｙ）、
…F_N（Ｘ、Ｙ）の値を検出した際、前記関数の値
が最大または最小となる追跡点を基にして副線分
特徴点を抽出する手段と、前記副線分特徴点と前
記線分の始点及び終点とのＸ、Ｙ座標差が共に一
定値以内となる前記副線分特徴点を、前記線分の
始点及び終点に統合する手段と、前記統合手段に
前記線分の始点及び終点に統合されない前記副線
分特徴点により、前記線分を分割し、分割された
線分に対し、前記特徴量を抽出する副線分特徴量
抽出手段とを具備することを特徴としたパターン
の特徴抽出方式。２副線分特徴量抽出手段として、分割された線
分に分割された線分数及び分割された線分の始点
から終点への２点間の方向及び分割された線分の
始点より追跡を行ない、分割された線分の始点か
ら終点に至る追跡長を線分の追跡長で割つた特徴
量及び分割された線分の始点、終点の２点間の距
離を前記分割された線分の追跡長で割つた特徴量
を抽出するようにした特許請求の範囲第１項に記
載のパターンの特徴抽出方式。３１文字の入力パターンを細線化し、細線化パ
ターンより端点、分岐点等の特徴点を検出し、前
記入力パターン及び細線化パターンを参照して特
徴量を抽出するパターンの特徴抽出方式におい
て、前記線分に、前記線分の始点である特徴点よ
り追跡を行ない、前記線分の始点より前記線分の
終点である特徴点に至る追跡長及び前記線分の始
点、終点の２点間の距離を検出し、前記追跡長に
対する前記線分の始点、終点の２点間の距離の比
が設定値以下となる線分を検出する副線分化判定
手段と、前記副線分化判定手段により検出された
前記線分の始点より前記線分の終点まで追跡し、
各追跡点のＸ座標値及びＹ座標値を変数とし、そ
の線形結合で表現される関数F₁（Ｘ、Ｙ）、F₂
（Ｘ、Ｙ）…F_N（Ｘ、Ｙ）の値を検出した際、前
記関数の値が最大または最小となる追跡点を基に
して副線分特徴点を抽出する手段と、検出された
前記副線分特徴点と線分の始点及び終点とのＸ、
Ｙ座標差が共に一定値以内となる前記副線分特徴
点を前記線分の始点及び終点に統合し、更に前記
線分の始点及び終点に統合されない前記副線分特
徴点間のＸ、Ｙ座標差が共に一定値以内となる副
線分特徴点のうち、Ｘ、Ｙ座標値の和が最小とな
る副線分特徴点を副線分代表点として、前記副線
分特徴点間の統合を行なう統合手段と、前記線分
の始点及び終点と前記副線分代表点により、前記
線分を分割し、分割された線分に対し、前記特徴
量を抽出する副線分特徴量抽出手段とを具備する
ことを特徴としたパターンの特徴抽出方式。