JPS581277A - 文字特徴抽出方式 - Google Patents

文字特徴抽出方式

Info

Publication number
JPS581277A
JPS581277A JP56099931A JP9993181A JPS581277A JP S581277 A JPS581277 A JP S581277A JP 56099931 A JP56099931 A JP 56099931A JP 9993181 A JP9993181 A JP 9993181A JP S581277 A JPS581277 A JP S581277A
Authority
JP
Japan
Prior art keywords
character
contour
feature data
profile
characteristic
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.)
Pending
Application number
JP56099931A
Other languages
English (en)
Inventor
Tetsuji Morishita
森下 哲次
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP56099931A priority Critical patent/JPS581277A/ja
Publication of JPS581277A publication Critical patent/JPS581277A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/18Extraction of features or characteristics of the image
    • G06V30/1801Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes or intersections
    • G06V30/18076Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes or intersections by analysing connectivity, e.g. edge linking, connected component analysis or slices
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Character Discrimination (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明は、文字特徴抽出方式に関するものであって、特
に例えば手書き文字の輪郭特徴を抽出することによ)辞
書ファイルと照合して文字認識をする場合に、隣接走査
線毎に文字枠から文字線までの距離の差分なとシ、これ
を各走査線について求めることによ)文字の翰郭鯖の特
徴を抽出しようとするものに関する。
例えば原稿などに記載された手書き文字を辞書ファイル
と照合して文学認識を行うときの特徴抽出方式には、文
字の複雑さを表現する線密度抽出方式へ文字の方向を表
現する文字コード抽出方式、文字の背景部分を表現する
面特徴抽出方式などがあるが、これらはみな文字全体か
らみ九S徴、すなわち大域的特徴を表現するものである
。そのためこれらの方式によ)抽出され九各特徴のみで
は大域的%黴の類似している類似文字を識別することは
難しい。そこで、特徴抽出の一つとして局所的特徴を反
映させることKより類似文字を識・別する文字輪郭特徴
抽出方式が使用されている。この文字輪郭抽出方式は、
第1図に示すように先ずビデオ信号作成部1にて手書き
文字を読取ることKよシ得られ九第2図(イ)に示す入
力ビデオ信号1−0を記憶し、これを輪郭抽山部2にお
いて第2図(イ)に矢印で示すようK例えば左から走査
して輪郭抽出を行う、この輪郭抽出とは、走査線a4が
文字線と最初にクロスするまでの距離L4を求めるもの
である。このように第2図(イ)に示す入力ビデオ信号
1−0を走査IMae−Nにより走査することによシ、
第2図(ロ)に示すように輪郭特I[要素Lo%L、が
求められる。なお文字線とクロスしない場合には右端文
字枠までの距離が輪郭特徴要素となる。このようにして
第2図(ロ)に示す輪郭特徴要素列が求められる。そし
てこれを、ノイズなどを除去するために平滑化処理部3
で平滑化する。これによ)上記輪郭特徴要素列は第2図
(/→に示す如き特徴パターンとなる。ところが、この
ような従来の方式では類似文字に関する識別が不充分と
なることがある。例えば第3図(イ)′に示す文字「墓
」は輪郭抽出によシ同図(口rの輪郭特徴ヤ素列となシ
、これを平滑化すると、同図(ハ)′に示す特徴パター
ンとなる。これによシ明らかなように、第2図(イ)K
示す文字「基」の同図(ハ)の特徴パターンと第3図(
イ)に示す文字「墓」の同図f→′の特徴パターンはほ
とんど一致し、両者を識別できない。
したがって本発明は、以上のように走査線が文字線とり
はスするまでの距離を各走査線について求める文字輪郭
抽出方式では文字の輪郭の局所的%徴は異るが大域的特
徴は類似する類似文字を識別できない問題点を改善する
ために、走査線毎に文字線とクロスするまでの距離を検
出し、1iiI接走査線毎に順次この検出した距離の差
分をとシ、各走査線についてこの差分の特徴パターンを
求めることによシ類似文字の識別に有効な4I徴を抽出
しようとするものである。その丸めに本発明の文学輪郭
特徴抽出方式は、文字の輪郭を抽出する文字輪郭抽出手
段と、輪郭特徴データが保持される輪郭特徴データ保持
手段と、上記翰郭特黴データ保持手段からデータを読出
す読出し手段と、差分作成回路を備え、上記文字輪郭抽
出手段によシ抽出された文字の輪郭特徴データを上記輪
郭特徴データ保持手段に格納し、この輪郭特徴データ保
持手段に格納された文字の輪郭特徴データを上記続出し
手段によシ順次絖出し、この続出された順に順次文字の
輪郭特徴データの差分を上記差分作成回路によシ作成す
ることを特徴とするものである。
本発明を一実施例にもとづき詳述するに先立ち本発明の
動作MK理を第5図および第6図にもとづき説明する。
例えば第5図において、上記第1図および館2図で説明
したように文字「基」の入力ビデオ信号1−0から輪郭
抽出を行い、さらにこれを平滑化を施して第5図e→に
示す特徴パターンを求め、それから次のようkして差分
を求める。すなわち、走査11ia4+sの平滑化し九
輪郭特徴要素iA+1とその1つ先の走査線G4の平滑
化した輪郭特徴要素t4の差分’4+t−’4を求め、
これを各走査線60〜番、について求めて第5図に)K
示す差分特徴パターンを得る。これに正規化処理を行い
第5図(ホ)の差分特徴パターンを得る。このようにし
て求めた#15図(ホ)の正規化した差分特徴パターン
と同図(ハ)の平滑化し九輪郭特徴要素列とを比較する
と、後者の輪 □郭特徴l!累列における変化の大きい
部分はそれに対応して拡大されて前者の差分%徴パター
ンに表われることがわかる。同様にして第6図に示すよ
うに文字「墓」の入力ビデオ信号1−0’について同図
呵に示す差分特徴パター/、さらKは同図(ホ)′に示
す正規化し友差分特徴パターンを得ることができる。と
のようKして得られた文字「基」と「墓」との差分4I
微パタ一ン第5図に)と第6図に)′とを比較してみる
と、上記に)′のパターンには上記に)のパターンにな
いビークtが中央にあられれていることがわかる。これ
は115図(ロ)および第6図(ロ)′における輪郭特
徴要素列において文字「基」と「墓」の中間部の窪みの
有無に起因する文字輪郭特徴要素列LP−島とLS %
 L’Bのわずか表相道が山記したように差分をとるこ
とKよ〕第5図および第6図のに)とに)′に示される
如くはつきp区別できるように41微抽出が行われたこ
とにもとづく吃のである。そして第5図(ホ)と第6図
(ホ)′に示されるように正規化処理されることによシ
ピークp′が明確に表わされ、この4I徴の相違が一層
明瞭になる。
次に本発明の一実施例を第4図および第7図にもとづき
第5図を参照しっつ四明する。
第4図は本実施例の構成の概略図、第7図はその差分回
路部4の詳細図である。
図中、他図と同符号部は同一構成部分を示すものであっ
て、4は差分回路部、5は正規化回路部、6けカウンタ
、7は輪郭特徴データ格納メモリ、8け第1フリツプ7
0ツブ、9は第2フリツプ70ツブ、10は減算回路、
11は差分特徴データ格納メモリである。
差分回路部4tlj:、平滑化処理部3で平滑化された
各走査線毎の輪郭特徴要素について、上記の如く、その
隣接した輪郭特徴要素との差分を作成するものであって
、第7図に示す如く、カウンタ6、輪郭特徴データ格納
メモリ7、第17リツプ7crツブ8、第2フリツプフ
ロツプ9、減算回路10゜差分特徴データ格納メモリ1
1等から構成されている― ここでカウンタ6は、輪郭特徴データ格納メモリ7およ
び差分特徴データ格納メモリ11のアドレスを指示し、
輪郭特徴データ格納メモリ7に格納されているデータを
読出すとともに差分q+徴データ格納メモリ11に輪郭
特徴データの差分データを書込めるようにしたものであ
る。
輪郭特徴データ格納メモリ7/Ii、第5図ヒjに示す
各走査線毎の文字枠から文字IMtでの距離の平滑化し
た輪郭特徴要素を表わす輪郭特徴データをあらかじめ格
納しているものである。
第17リツプフロツプ回路8は、上記差分データを作る
ときの被減算値となる輪郭特徴データを保持するもので
あって、輪郭特徴データ格納メモリ7から読出された特
徴データを保持する。そして1クロツク遅れてこの輪郭
特徴データを出力し、このデータを第27リツプフロツ
プ9および減算回路10に伝達するものである。
第2フリツプ70ツブ9は、上記差分データを作るとき
の減算値となる輪郭特徴データを保持するデータ保持手
段であって、第17リツプ70ツブ8よ多出力された輪
郭特徴データを保持し、これをさらに1クロツク遅れて
出力し、減算回路10に伝達する庵のである。
減算回路10は、上記差分データを作成する回路であっ
て、第1フリツプ70ツブ8から伝達された輪郭%砿デ
ータから興2ノリップフロッ”プ9から伝達された輪郭
特徴データの差を作成するものである。
差分%徽データ格納メモリ11は、上記減算回路10で
作成した差分データを上記カウンタ6からのアドレスの
指示にしたがって格納するものである。
正規化回路部5は、上記差分特徴データ格納メモリ11
に格納されている部分データを辞書ファイルと照合する
ときに照合し易くするために正規化するものである。
次に餓4図および第7図に示す本実施例の動作を説明す
る。
ビデオ信号作成部lにて作成され九ビデオ信号1−0を
第5図(イ)に示すように左から走査して輪郭舶山部2
で輪郭%微を抽出し、N図(ロ)に示す輪郭特徴要素列
を求める。さらkこれを平滑化処理部3で平滑化を行い
同図(ハ)の輪郭特徴パターンを求める。そしてこの輪
郭特徴パターンの各走査線毎の文字輪郭特徴I!素を、
輪郭特徴データとして予め輪郭特徴データ格納メモリ7
・に格納しておく。
このような状態でカウンタ6を19TART伯号によジ
スタートさせること、輪郭4I微データ格納メモリ7の
アドレスが指示されてずでに格納ずみの第5図(ハ)に
示す走査線aoに対する輪郭特徴データJ・が続出され
、このデータ1・が第17リツプフロツプ8に伝達され
る。ついで次のクロック信号によシデータL・は第2フ
リツプフロツプ9および減算回路10に伝達され、同時
にカウンタ6から次のアドレスを指示されて26目の走
査11Aasに対する輪郭特徴データjlが続出され、
これは第1フリツプフロツプ8に伝達されこむに保持さ
れる。またこれと同時にこの段階ではデータを保持して
いない第27リツプフロツ/9から「0」が減算回路l
OK伝達される。減算回路10では第17リツプフロツ
プ8から伝達された上記データJ−とiK2フリップフ
ロップ9から伝達され九「0」とによシ1・−〇の差分
値が求められる。そしてさらに次のクロック信号によシ
この差分値1・−0はカウンタ6によシ指示されたアド
レスにし九がって差分特徴データメモリIIK格納され
る。これと同時に上記と同様に第27リツプフロツプ9
に保持された上記データLOは減算回路10に伝達され
、第17リツプフロツプ8に保持された上記データーL
1は第2フリツプフロツプ8および減算回路10に伝達
され、減算回路lOでは今度は1.1−1oの差分値が
求められる。
このとき同時に第1アリツブフロツプ8にはカウンタ6
によシ3番目のアドレスを指示されて続出された走査線
a意に対する輪郭特徴データ!意が保持されている。以
下同様にしてカウンタ6により読出され九アドレスにし
九がって走査線a2〜65に対する輪郭4I黴データt
、J、、が第17リツプフロツプ8および1クロツク遅
れて第27リツプフロツプ9に順次保持され、これら第
1フリツプ70ツブ8および第2フリツプフロツプ9か
ら伝達され九−接データ例えばJ4+1およびt4の差
分値JASs−14が減算回路10で求められ、この差
分値がカウンタ6によシ指示されたアドレスにしたがっ
て順次差分特徴データ格納メモ!jllK格納される。
このようkして求められた差分特徴データは正規化回路
5によシ正規化され辞書ファイルと照合されて文字1g
縁が行われる。
以上説明した如く、結局本発明によれは、ii4接走前
走査線毎字枠から文字線までの距隨の差分をとり、これ
を各走査@i/Cついて求めることにより文字の輪郭%
黴を抽出するようにしたので、文字の輪郭の局所的4I
徴を艮〈抽出することができ、そのため文字の輪郭の局
所的特徴が異るが大域的咎微の@似する類似文字を確実
に置割することができる。
【図面の簡単な説明】
嬉1図は従来の文字、輪郭特徴抽出方式の概略欽明図、
第2図および第8図はその具体例の原3!lI観明図、
第4図は本発明の一実施例の構成の概略図、第5図およ
び第6#Aはその具体例の原理説明図、第7図はその差
分回路図である。 図中、1はビデオ信号作成部、2は輪郭抽出処理部、3
は平滑処理部、4は差分回路部、5は正規化回路部、6
はカウンタ、7は輪郭特徴データ格納メモリ、8は第1
フリツプフロツプ、9は第2フリツプフロツプ、10は
減算回路、11は差分特徴データ格納メモリをそれぞれ
示す。 特許出願人  冨士通株式会社 代理人弁理士  山 谷 晧 榮

Claims (1)

    【特許請求の範囲】
  1. (1)  文字の輪郭を抽出する文字輪郭抽出手段と、
    輪郭特徴データが保持される輪郭特徴データ保持手段と
    、上記輪郭特徴データ保持手段からデータを読出す続出
    し手段と、差分作成回路を備え、上記文字輪郭抽出手段
    によシ抽出された文字の輪郭特徴データを上記輪郭特徴
    データ保持手段に格納し、この輪郭特徴データ保持手段
    に格納された文字の輪郭特徴データを上記読出し手段に
    より順次続出し、この読出された順に順次文字の輪廓特
    徴データの差分を上記差分作成回路によシ作成すること
    を特徴とする文字・$特徴抽出方式。
JP56099931A 1981-06-27 1981-06-27 文字特徴抽出方式 Pending JPS581277A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP56099931A JPS581277A (ja) 1981-06-27 1981-06-27 文字特徴抽出方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56099931A JPS581277A (ja) 1981-06-27 1981-06-27 文字特徴抽出方式

Publications (1)

Publication Number Publication Date
JPS581277A true JPS581277A (ja) 1983-01-06

Family

ID=14260478

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56099931A Pending JPS581277A (ja) 1981-06-27 1981-06-27 文字特徴抽出方式

Country Status (1)

Country Link
JP (1) JPS581277A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62177687A (ja) * 1986-01-30 1987-08-04 Nec Corp パタ−ン輪郭の傾き検出回路
JPS63191282A (ja) * 1987-02-03 1988-08-08 Nippon Denshi Kiki Kk 非接触個人識別方式
JPS63254574A (ja) * 1987-04-10 1988-10-21 Nippon Denshi Kiki Kk 顔照合装置の横顔特徴抽出方式

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62177687A (ja) * 1986-01-30 1987-08-04 Nec Corp パタ−ン輪郭の傾き検出回路
JPS63191282A (ja) * 1987-02-03 1988-08-08 Nippon Denshi Kiki Kk 非接触個人識別方式
JPS63254574A (ja) * 1987-04-10 1988-10-21 Nippon Denshi Kiki Kk 顔照合装置の横顔特徴抽出方式

Similar Documents

Publication Publication Date Title
CN112861736B (zh) 基于图像处理的文献表格内容识别与信息提取方法
JPH0467234B2 (ja)
JPS6140684A (ja) 輪郭追跡装置
JPH07325880A (ja) ワットアワーメータ文字認識装置
JP2000029983A (ja) 文書読取装置
JP3090070B2 (ja) 帳票識別方法及び装置
JPS58197581A (ja) 文字図形認識方法とその装置
JPH10105647A (ja) コンテナ番号読取り装置及びコンテナ番号読取り方法
JPS6254380A (ja) 文字認識装置
JP2506071B2 (ja) 輪郭追跡装置
JP2670372B2 (ja) 2値化方式
JPH01119885A (ja) 文書読取装置
JPS625480A (ja) エッジ検出方法
JPH05108887A (ja) パターン切出しおよび認識方法とそのシステム
JPH07104940B2 (ja) 図形認識装置
JPH0773273A (ja) パターン切出しおよび認識方法とそのシステム
JPS6111886A (ja) 文字認識方式
JPH01304497A (ja) 楽譜認識方法及び装置
JPS63182780A (ja) 図面読取装置における画像処理方法
JPH0762873B2 (ja) 輪郭追跡装置
JP2643092B2 (ja) 文書書式上の事前定義されたフィールドの外側に位置する標準外データを処理する方法およびシステム
JPH07325921A (ja) 連結領域の抽出装置及び方法
JPH0353392A (ja) 文字認識装置
JPH02139685A (ja) 図形要素分離装置
JPH07120361B2 (ja) 機械図面の接触記号分離方式