JPH1091724A

JPH1091724A - パターン認識装置

Info

Publication number: JPH1091724A
Application number: JP8276789A
Authority: JP
Inventors: Hitoshi Yamazaki; 仁山崎
Original assignee: RIIBUSON KK
Current assignee: RIIBUSON KK
Priority date: 1996-09-10
Filing date: 1996-09-10
Publication date: 1998-04-10

Abstract

(57)【要約】【目的】２次曲線により文字を認識する。【構成】２次元画像を入力する画像入力部３、２次元
画像のエッジを検出するエッジ検出部４、２次元画像の
エッジの曲率を算出する曲率検出部５、前記曲率より２
次元画像のエッジの角を検出する角検出部６、前記２次
元画像のエッジの角で囲まれた領域に分割する線分ブロ
ック検出部７、前記線分ブロックより位相幾何学的特徴
を検出する位相幾何学的特徴検出部８、前記線分ブロッ
クの骨格線を検出する骨格線検出部９、前記骨格線の２
次曲線を検出する２次曲線検出部１０、幾何学的特徴に
より文字を分類する幾何学的特徴による分類部１１、２
次曲線により文字を分類する２次曲線の構造的特徴によ
る分類部１２、入力画像の骨格線の２次曲線と構造的特
徴辞書部１４の２次曲線を照合する照合部１３、照合し
た結果を判定する判定部１５、結果を出力する出力部１
５、画像データ及び２次曲線データを記憶するメモリ部
２、前記各ブロックを制御する制御部１にて構成する。
即ち、２次曲線の構造的特徴により文字を認識する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は文字、図面、図形、指
紋、リモートセンシング等のパターン認識装置に関す
る。

【０００２】

【従来の技術および発明が解決しようとする課題】カ
メラなどで画像として入力された文字のストロークを抽
出する方法は現在、完成されていない。又、広告などの
ように、絵があり、文字列が縦書き、横書き、斜め書き
と混在している場合、現在の文字認識方法では、文字を
認識できない。又、現在の認識方法では、例えば、認識
率９７％、誤認識率３％のように表現し、誤った判別が
発生することを前提にしている。

【０００３】第１の問題は、現在の文字のストローク抽
出方法の主流として、細線化の手法を使用していること
に起因している。細線化の手法は角のヒゲ、交点及び分
岐点の歪を解決する論理的な細線化の手法が見つかって
いない。第２の問題は、文字の表現が２次元のベクトル
であるため、直線のみ表現でき、曲線は表現できない。
従って、現在の文字認識方法は、文字を論理的な手法で
認識しているのではなく、確率論からどれかの文字に分
配しているだけである。

【０００４】

【課題を解決するための手段】２次元画像を入力する画
像入力部３、２次元画像のエッジを検出するエッジ検出
部４、２次元画像のエッジの曲率を算出する曲率検出部
５、前記曲率より２次元画像のエッジの角を検出する角
検出部６、前記２次元画像のエッジの角で囲まれた領域
に分割する線分ブロック検出部７、前記線分ブロックよ
り位相幾何学的特徴を検出する位相幾何学的特徴検出部
８、前記線分ブロックの骨格線を検出する骨格線検出部
９、前記骨格線の２次曲線を検出する２次曲線検出部１
０、幾何学的特徴により文字を分類する幾何学的特徴に
よる分類部１１、２次曲線により文字を分類する２次曲
線の構造的特徴による分類部１２、入力画像の骨格線と
構造的特徴辞書部１４の２次曲線を照合する照合部１
３、照合した結果を判定する判定部１５、判定部の判定
結果を出力する出力部１５、画像データ及び２次曲線デ
ータを記憶するメモリ部２、前記各ブロックを制御する
制御部１にて構成する。

【０００５】先ず、画像として入力した文字の輪郭線を
エッジ検出部４により検出し、曲率検出部５により文字
の輪郭線上の曲率を求め、角検出部６により曲率が最大
になる点を角とし、線分ブロック検出部７により角にて
区分された区間を線分とする。位相幾何学的特徴検出部
８はこの線分により位相幾何学的特徴の一部（端点、Ｔ
分岐点、Ｙ分岐点、交点）を求める。次に、骨格線検出
部９は着目している輪郭線と対応する輪郭線との最短距
離の中間点を求め、この中間点を骨格線上の点とする。
尚、交点、傾斜線の場合は補助線を利用して骨格線を求
める。２次曲線検出部１０は最小２乗法により骨格線と
２次曲線の誤差が最小になる２次曲線を選出する。選出
した２次曲線を文字のストロークとする。尚、文字の２
次曲線により、直線数及び曲線数を求める。

【０００６】文字の認識方法は、先ず、位相幾何学的特
徴による分類部１１は位相幾何学的特徴（文字のループ
数、端点数、Ｔ分岐点数、Ｙ分岐点数、交点数、直線
数、曲線数、端点数、準端点数）により文字を分類す
る。この分類により、文字を数種類以下に絞る。更に、
２次曲線の構造的特徴による分類部１２により、文字の
構造的特徴を確認する。文字が傾いている場合、中心点
と直線を指定する。指定した直線の傾き角度分だけアフ
ィン変換して正常状態に戻し、２次曲線による構造的特
徴辞書部１４（文字の構造的特徴を記載し、且つ、アフ
ィン変換用の中心点と直線を記載）と照合して、文字の
構造的特徴を確認して認識する。

【０００７】従って、任意の角度に回転した文字を認識
できる。又、文字の構造的特徴（２次曲線で記載）を確
認することにより、認識できた文字は１００％正しく、
認識できない文字は”知らない”と表現し、誤認識は発
生しない。

【０００８】

【作用】２次元画像を２次曲線により表現するため、
直線だけでなく曲線を含む一般の画像を処理することが
できる。又、文字の変形は骨格線分を示す２次曲線の変
形とすることにより、変形した文字の認識が可能にな
る。又、２次元画像を２次曲線により表現することは、
アフィン変換に対し不変であることになり、画像の回
転、位置ずれは照合に影響しない。

【０００９】

【実施例】以下、本発明を図面に従い説明する。図１に
画像のエッジの曲率を求める方法を示す。先ず、入力画
像内の文字の輪郭線を検出する。次に、文字の輪郭線上
の曲率θと角度θｋを求める。Ｘ−Ｙ座標に於いて、進
行方向を反時計方向とする時、輪郭線の線分上の点をＫ
とし、点Ｋより−ａ個の点を（Ｋ−ａ）、点Ｋより＋ａ
個の点を（Ｋ＋ａ）とする。点Ｋと点（Ｋ−ａ）を通る
直線Ｌ_１とＸ軸のなす角度をθ_１とする。又、点Ｋと点
（Ｋ＋ａ）を通る直線Ｌ_２とＸ軸のなす角度をθ_２とす
ると曲率θは θ＝（θ_１−θ_２）として求める。曲率θと角度θｋの関係は次式になる。 θｋ＝π−θ 輪郭線が凸の場合、角度θｋは正であり、輪郭線が凹の
場合、角度θｋは負になる。

【００１０】輪郭線上の点Ｋについて、その角度θｋの
絶対値が（Ｋ−ａ）点から（Ｋ＋ａ）点までの間の角度
の最小値であり、且つ、その角度θｋの絶対値が１１０
度以下であれば、このＫ点を角とする。又、角度の絶対
値が最小値であり、且つ、絶対値が１１０度以上１５５
度以下であれば、このＫ点を準角とする。又、屈折点の
候補を次のようにして求める。着目点の±ａドットから
±２ａドット付近の角度の絶対値が１６０度以上であ
り、且つ、着目点の角の角度をθｋとし、着目点付近に
て角度が１６０度以下のドット数をＳ、文字の縦又は横
の最大ドット数をＬとして、Ｑ＝１００＊Ｓ／｛（１６０−θｋ）＊Ｌ｝Ｑ＜１、即ち、角の角度１度当り、１ドット以下であれ
ば、屈折点の候補とする。

【００１１】尚、同一の着目点にて、前記のａ＝４ドッ
トの角度θＫ４、ａ＝６ドットの角度θＫ６、ａ＝８ド
ットの角度θＫ８を同時に求め、θＫ４＜θＫ６＜θＫ
８の場合、線分のガタツキと見なし、誤った角の検出を
防ぐ。尚、端点を求めた後、曲率の符号が反転する線分
の中間点を変曲点として求める。

【００１２】位相幾何学的特徴は次の方法で求める。文
字のループ数は輪郭線数−１として求める。端点は骨格
線を求める時、着目点から対応線分の交点までの、輪郭
線上のドット数が２０ドット以下で、且つ、２０ドット
内に線分がある場合、その線分を端点とする。又、２０
ドット内に線分がない場合、７５度以下の正の角があれ
ば、線分の無い端点とする。着目線分が直線であり、且
つ、着目線分に対応線分が２個あり、且つ、２個の対応
線分番号が３個以上離れている場合、又は、２個の対応
線分が別のループに属する場合をＴ分岐とする。

【００１３】着目線分の開始点が負の角度の角であり、
着目線分の対応線分と着目線分の前の線分の対応線分の
間に１個以上の線分がある場合、又は、２個の対応線分
が別のループに属する場合をＹ分岐とする。Ｙ分岐が２
個ある点を交点とする。尚、Ｙ分岐の２個の対応線分の
間に端点がある場合（例えば、数字”３”の中間の端
点）、この端点を準端点とする。尚、屈折点の候補の
内、片方の線分が直線であれば屈折点とする。又、Ｔ分
岐にＹ分岐が重なる時、Ｔ分岐を優先させＹ分岐は削除
する。

【００１４】図２に輪郭線による骨格線分の検出方法を
示す。骨格線分を求める線分を着目線分とし、骨格線分
を求めない線分を対応線分とする。先ず、輪郭線を着目
線分と対応線分に分離する。そのため、変曲点＝２０
０、準端点＝２００、屈折点＝１００の重みを付ける。
準端点を除いた端点から端点までの連結した線分のドッ
ト数を計数する、途中に変曲点、準端点、屈折点があれ
ば重みを加算する。計数の多い連結した線分を着目線分
とし、着目線分番号ｉの場合、骨格線分を求めるための
骨格線指定配列をＫ（ｉ）＝２１０とする、対応線分番
号ｔの場合、骨格線指定配列をＫ（ｔ）＝１とする。骨
格線指定配列Ｋ（）＝２１０の線分により、骨格線分を
求める。

【００１５】着目線分の角の角度の絶対値が１１０度以
下の角、変曲点、屈折点、端点、準端点により骨格線分
を分離する。尚、骨格線を求める線分の優先順位は、補
助線を優先させ、Ｔ分岐の線分を優先させ、両端が屈折
点の直線の線分を優先させ、次に、内側のループの線分
を優先させる。

【００１６】尚、図１にて、着目線分上の点Ｋの角度が
θｋ、且つ、直線Ｌ_１とＸ軸のなす角度がθ_１の時、点
Ｋの垂線の角度θｓは次式より求められる。 θｓ＝θｋ／２＋θ_１尚、図２にて、着目している輪郭線の線分Ｌ_１上の点Ｋ
の座標を（Ｘａ、Ｙａ）とする。点Ｋに垂線を描き、対
応する輪郭線の線分Ｌ２との交点をＫＴ_１（Ｘｂ_１、Ｙ
ｂ_１）とする。点Ｋと点ＫＴ_１の距離をＰとする。対応
輪郭線の線分上の点ＫＴ_１を移動させ、距離Ｐが最小と
なる点をＫＴ_２とする。点Ｋと点ＫＴ_２の中点の座標を
（Ｘ、Ｙ）とする。ｉ番目の骨格線は座標（ｘ_ｉ、
ｙ_ｉ）として求まる。（ｉ＋１）番目の骨格線は垂線を
利用せず、着目線分上の点を１個前進させ、対応線分上
の点ＫＴ_２付近の点より最短距離を求め、この最短距離
の中間点として骨格線を求める。

【００１７】尚、数字”Ｏ”のように、内側の輪郭線が
ある場合、内側の輪郭線の曲率及び角度は負とする。
又、Ｔ分岐の場合、Ｔ分岐点の直前の輪郭線と骨格線の
距離を記憶し、Ｔ分岐中は記憶した距離に骨格線を求め
る。又、交差点の場合、４個の角の角度は負になり、着
目線分の負の角から対応線分の負の角に向けて補助線を
書く。補助線の前の線分から補助線の後の線分に向っ
て、交点の骨格線を求める。

【００１８】同様に、文字”Ｎ”のように傾斜線があ
り、且つ、線幅が太い場合、負の角より傾斜線の延長線
上に補助線を書き。補助線を利用して傾斜線の骨格線を
求める。骨格線分の検査方法（１）文字の着目線分番号がｉ（ｉは１０からｎ）、対応線分
番号がｔの場合、次式の骨格線指定配列が成立しなけれ
ばならない。Ｋ（ｉ）＝２１０、Ｋ（ｔ）＝＜１、次の場合は骨格線分は異常である。Ｋ（ｉ）＝２１０、Ｋ（ｔ）＝２１０、又はＫ（ｉ）＝＜１、Ｋ（ｔ）＝＜１、

【００１９】骨格線分の検査方法（２）位相幾何学に於ける次のオイラー標数が成立しなければ
ならない。但し、端点数は準端点数を含む。端点数−分岐点数＋２（ループ数）＝２

【００２０】図３に骨格線分より２次曲線検出を示す。
骨格線上の任意の点が５個あれば、２次曲線の式が求め
られる。（１）楕円曲線（円を含む）｛（ｙ_１・ｓｉｎ（α）＋ｘ_１・ｃｏｓ（α））／（Ｒ
_１）｝^２＋｛（ｙ_１・ｃｏｓ（α）−ｘ_１・ｓｉｎ
（α））／（Ｒ_２）｝^２＝１（２）直線（２直線を含む）（３）双曲線、又は、放物線ｈ・｛（ｙ_１・ｓｉｎ（α）＋ｘ_１・ｃｏｓ（α））／
（Ｒ_１）｝^２−ｈ・｛（ｙ_１・ｃｏｓ（α）−ｘ_１・ｓ
ｉｎ（α））／（Ｒ_２）｝^２＝１

【００２１】但し、ｈ＝１又はｈ＝−１、ｘ_１＝ｘ−
ｃ．ｘ、ｙ_１＝ｙ−ｃ．ｙｃ．ｘは中心点のｘ座標ｃ．ｙは中心点のｙ座標 αは軸の傾き角度、Ｒ_１、Ｒ_２は長半径又は短半径の３種類の曲線のいずれかになる。

【００２２】更に、多数の２次曲線の中から、最小２乗
法により、骨格線分と２次曲線の誤差が最小になる２次
曲線を選出する。検出した１個の２次曲線が文字の１個
のストロークに相当する。

【００２３】図４に本発明の装置の電気的ブロック構成
図を示す。２次元画像を入力する画像入力部３、２次元
画像のエッジを検出するエッジ検出部４、２次元画像の
エッジの曲率を算出する曲率検出部５、前記曲率より２
次元画像のエッジの角を検出する角検出部６、前記２次
元画像のエッジの角で囲まれた領域に分割する線分ブロ
ック検出部７、前記線分ブロックより位相幾何学的特徴
を検出する位相幾何学的特徴検出部８、前記線分ブロッ
クの骨格線を検出する骨格線検出部９、前記骨格線の２
次曲線を検出する２次曲線検出部１０、幾何学的特徴に
より文字を分類する幾何学的特徴による分類部１１、２
次曲線により文字を分類する２次曲線の構造的特徴によ
る分類部１２、入力画像の骨格線と構造的特徴辞書部１
４の２次曲線を照合する照合部１３、照合した結果を判
定する判定部１５、判定部の判定結果を出力する出力部
１５、画像データ及び２次曲線データを記憶するメモリ
部２、前記各ブロックを制御する制御部１にて構成す
る。

【００２４】次に位相幾何学的特徴により文字を分類す
る。（１）交点数（２）分岐点数Ｔ型分岐点数Ｙ型分岐点数（３）ループ数（４）直線数（５）曲線数（６）端点数（７）準端点数（Ｙ分岐の線分の対応線分間の端点）この分類により、文字は数種類以下に絞られる。

【００２５】例えば、数字”２”、数字”５”、図６の
（ｃ）の数字”３”は同一の位相幾何学的特徴（交点数
＝０、Ｔ型分岐点数＝０、Ｙ型分岐点数＝１、ループ数
＝０、直線数＝２、曲線数＝１、端点数＝２、準端点数
＝１）になる場合がある。

【００２６】次の構造的特徴を文字ごとに記載した２次
曲線による構造的特徴辞書部１４を作成する。（１）曲線の場合は上下左右の組合せにより、８種類の
開いている方向。（２）直線の場合、傾き角度及び長さ。（３）直線と曲線の接続点と端点の位置。（４）直線と曲線の位置。（５）アフィン変換用に指定した中心点と直線。

【００２７】尚、文字が傾いている場合、指定した直線
の傾き角度分だけアフィン変換して、文字を正常状態に
戻す。正常状態の文字の２次曲線が、２次曲線による構
造的特徴辞書部１４に記載された文字の構造的特徴を満
足するか確認する。その文字の構造的特徴を満足すれ
ば、その文字が認識できたことになる。本手法では文字
の構造的特徴を確認するため、文字の構造認識が可能で
る。

【００２８】従って、誤認識は発生しない、又、回転し
た文字の認識が可能である、指定した文字（他の文字と
接続していない場合）の切出しが可能でなる。又、文字
が変形していても、文字の構造的特徴を満足していれ
ば、認識可能であるため、文字の変形に対して強い。
又、本認識方法は数字、大文字のアルファベット、小文
字のアルファベット、片仮名、平仮名、漢字の活字文字
および手書き文字等に利用することが出来る。

【００２９】図５に数字の画像より２次曲線化までの経
過を示す。図（ａ）に画像を示す。図（ｂ）に画像のエ
ッジを示す。図（ｃ）に曲率の最大値である角、及び変
曲点を〇印で示す。図（ｄ）に線分ブロックを示す。図
（ｅ）に線分ブロックの分離した状態を示す。図（ｆ）
に線分ブロックの骨格線を示す。図（ｇ）に線分ブロッ
クの骨格線の２次曲線の全曲線を示す。図（ｈ）に画像
の骨格線の２次曲線の始点から終点までを示す。図５−
２に数字”２”の画像より２次曲線化までの経過を示
す。図５−３に数字”３”の画像より２次曲線化までの
経過を示す。図５−４に数字”４”の画像より２次曲線
化までの経過を示す。図５−５に数字”５”の画像より
２次曲線化までの経過を示す。

【００３０】（１）入力画像の文字の大きさは、縦の
ドット数が４０〜１００ドットである。（２）最小２乗法の誤差は１０ドット以下である。（３）水平とは０度±３０度以内、±１８０度±３０
度以内。垂直とは±９０度±３０度以内（４）数個から１０個前後の数字と文字が混在した画
像の中から、目的とする１個の数字を抽出する。

【００３１】変曲点＝２００Ｎ、準端点＝２００、屈折
点＝１００の重みを付ける。数字”２”の場合、変曲点
と屈折点があり、曲線の内側の線分を着目線分とする。
数字”３”の場合、準端点又は屈折点があり、曲線の内
側の線分を着目線分とする。数字”４”の場合、補助
線、屈折点がある、交点を通る補助線と補助線の延長上
の線分と屈折点のある線分を着目線分とする。数字”
５”の場合、準端点と屈折点があり、曲線の内側の線分
を着目線分とする。着目線分により骨格線を求める。骨
格線上の多数の５点より、多数の２次曲線を求める。更
に、多数の２次曲線の中から、最小２乗法により、骨格
線分と２次曲線の誤差が最小になる２次曲線を選出す
る。文字の１個のストロークは１個の２次曲線として抽
出する。

【００３２】図５−３の（ａ）に数字”３”の原図を示
す。図５−３の（ｈ）に数字”３”のストロークを示
す。数字”３”の位相幾何学的特徴（交点数＝０、Ｔ型
分岐点数＝０、Ｙ型分岐点数＝１、ループ数＝０、直線
数＝０、曲線数＝２、端点数＝２、準端点数＝１）にて
分類する。更に、数字”３”の構造（上の曲線の開いて
いる方向は左、左下、下のいずれかの方向、下の曲線の
開いている方向は左、左上、上のいずれかの方向、上の
曲線の下の端点と下の曲線の上の端点が接続しているこ
と）を確認する。前記の構造を満足していなければ、端
点をアフィン変換の中心点とし、両端の端点を結ぶ直線
の傾き角度が９０度になるようにアフィン変換をする。
前記の構造を満足していれば、数字”３”と認識する。
前記の構造を満足していなければ、次に、−９０度にな
るようにアフィン変換をする。前記の構造を満足してい
れば、数字”３”と認識する。前記の構造を満足してい
なければ、”知らない”となる。

【００３３】図５−４に数字”４”を示す。図５−４の
（ａ）に数字”４”の原図を示す。図５−４の（ｈ）に
数字”４”のストロークを示す。数字”４”の位相幾何
学的特徴（交点数＝１、Ｔ型分岐点数＝０，Ｙ型分岐点
数＝２、ループ数＝１、直線数＝３、曲線数＝０、端点
数＝２、準端点数＝０）にて分類する。更に、数字”
４”の構造（水平の直線と垂直の直線に交点がある、水
平の直線の左端にて第３の直線が接続し、第３の直線の
端点は水平な直線の上にある）を確認する。前記の構造
を満足していなければ、交点をアフィン変換の中心点と
し、交点を通る直線の傾き角度が０度、９０度、１８０
度、−９０度になるようにアフィン変換をする。前記の
構造を満足していれば、数字”４”と認識する。前記の
構造を満足していなければ、”知らない”となる。

【００３４】図５−５に数字”５”を示す。図５−５の
（ａ）に数字”５”の原図を示す。図５−５の（ｈ）に
数字”５”のストロークを示す。数字”５”の位相幾何
学的特徴（交点数＝０、Ｔ型分岐点数＝０、Ｙ型分岐点
数＝１、ループ数＝０、直線数＝２、曲線数＝１、端点
数＝２、準端点数＝１）にて分類する。更に、数字”
５”の構造（水平な直線が曲線より上、水平な直線の左
端で垂直な直線が接続、曲線の開いている方向は左、左
上、上のいずれかの方向であること）を確認する。前記
の構造を満足していなければ、直線の端点をアフィン変
換の中心点とし、端点のある直線の傾き角度が０度、１
８０度になるようにアフィン変換をする。前記の構造を
満足していれば、数字”５”と認識する。前記の構造を
満足していなければ、”知らない”となる。

【００３５】尚、骨格線を求める線分は、ループの線分
を優先させる。即ち、数字”８”は２個のループの構造
である。数字”６”及び”９”はループ１個と外側の曲
線の構造である。

【００３６】尚、同一文字も２次曲線による構造的特徴
辞書部１４に、数種類の形状を記載する。図６に数字”
３”の形状の種類を示す。図６の（ａ）に２個の曲線で
構成した場合を示す図６の（ｂ）に４個の直線で構成し
た場合を示す図６の（ｃ）に２個の直線と１個の曲線で
構成した場合を示す図６の（ｄ）にループが１個であ
り、且つ、２個の曲線で構成した場合を示す

【００３７】数字”３”の場合、前記の４種類の”３”
は形状の異なった特徴を保有する。従って、数字”３”
の場合、前記の４種類の”３”を２次曲線による構造的
特徴辞書部１４に記載する。

【００３８】

【発明の効果】２次元画像を２次曲線により表現する
ため、直線だけでなく曲線を含む一般の画像を処理する
ことができる。又、文字の変形は骨格線分を示す２次曲
線の変形と見なすことにより、変形した文字の認識が可
能である。又、２次曲線の軸の傾き角度以外の形状はア
フィン変換に対し不変であるため、画像の回転、位置ず
れした文字の認識が可能である。

【００３９】従って、文字当て技術でなく、文字の構造認識が可能である。誤認識は発生しない、但し、認識できない文字は”知
らない”と表現する。広告などで縦書き、横書き、斜め書きなど３６０度
回転した文字の認識が可能である。指定した文字（他の文字と接続していない場合）の切
出しが可能である。変形した文字も、２次曲線表現辞書の記載範囲であれ
ば、認識が可能である。従って、活字文字、手書き文字、記号、図面、指紋、リ
モートセンシング画像、立体物体等を認識することが可
能である。

【００４０】

【図面の簡単な説明】

【図１】画像のエッジの曲率を求める方法を示す図

【図２】骨格線分を求める方法を示す図

【図３】骨格線分より２次曲線検出を示す図

【図４】本発明の装置の電気的ブロック構成図

【図５】画像より２次曲線検出までの経過を示す図

【図６】数字”３”の種類を示す。

【００４１】

【符号の説明】

Ｘ、Ｙ……………………２次元座標１…………………………制御部２…………………………メモリ部３…………………………画像入力部４…………………………エッジ検出部５…………………………曲率検出部６…………………………角検出部７…………………………線分ブロック検出部８…………………………幾何学的特徴検出部９…………………………骨格線分検出部１０………………………２次曲線検出部１１………………………幾何学的特徴による分類部１２………………………構造的特徴による分類部１３………………………照合部１４………………………構造的特徴辞書部１５………………………判定部、出力部

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成８年１２月２日

【手続補正１】

【補正対象書類名】図面

【補正対象項目名】全図

【補正方法】変更

【補正内容】

【図１】

【図２】

【図３】

【図５】

【図９】

【図４】

【図６】

【図７】

【図８】

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】図面の簡単な説明

【補正方法】変更

【補正内容】

【図面の簡単な説明】

【図１】画像のエッジの曲率を求める方法を示す図

【図２】骨格線分を求める方法を示す図

【図３】骨格線分より２次曲線検出を示す図

【図４】本発明の装置の電気的ブロック構成図

【図５】数字”２”の画像より２次曲線検出までの経
過を示す図

【図６】数字”３”の画像より２次曲線検出までの経
過を示す図

【図７】数字”４”の画像より２次曲線検出までの経
過を示す図

【図８】数字”５”の画像より２次曲線検出までの経
過を示す図

【図９】数字”３”の種類を示す図

【００４１】

【符号の説明】Ｘ、ｙ…２次元座標１…………………………制御部２…………………………メモリ部３…………………………画像入力部４…………………………エッジ検出部５…………………………曲率検出部６…………………………角検出部７…………………………線分ブロック検出部８…………………………幾何学的特徴検出部９…………………………骨格線分検出部１０………………………２次曲線検出部１１………………………幾何学的特徴による分類部１２………………………構造的特徴による分類部１３………………………照合部１４………………………構造的特徴辞書部１５………………………判定部、出力部

Claims

【特許請求の範囲】

【請求項１】２次元画像を入力する画像入力部、２次
元画像のエッジを検出するエッジ検出部、２次元画像の
エッジの曲率を算出する曲率検出部、前記曲率より２次
元画像のエッジの角を検出する角検出部、前記２次元画
像のエッジの角で囲まれた領域に分割する線分ブロック
検出部、前記線分ブロックより位相幾何学的特徴を検出
する位相幾何学的特徴検出部、前記線分ブロックの骨格
線を検出する骨格線検出部、前記骨格線の２次曲線を検
出する２次曲線検出部、位相幾何学的特徴により文字を
分類する位相幾何学的特徴による分類部、２次曲線の構
造的特徴による分類部、入力画像の骨格線の２次曲線と
構造的特徴辞書部の２次曲線を照合する照合部、照合し
た結果を判定する判定部、判定部の判定結果を出力する
出力部、画像データ及び２次曲線データを記憶するメモ
リ部、前記各ブロックを制御する制御部にて構成する。
特に、位相幾何学的特徴による分類部、および２次曲線
の構造的特徴による分類部を設け、２次曲線の構造的特
徴を確認することにより文字を認識することを特徴とす
るパターン認識装置。