JP2778439B2 - 図形認識装置 - Google Patents
図形認識装置Info
- Publication number
- JP2778439B2 JP2778439B2 JP33464893A JP33464893A JP2778439B2 JP 2778439 B2 JP2778439 B2 JP 2778439B2 JP 33464893 A JP33464893 A JP 33464893A JP 33464893 A JP33464893 A JP 33464893A JP 2778439 B2 JP2778439 B2 JP 2778439B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- line
- section
- threshold
- predetermined
- 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.)
- Expired - Fee Related
Links
Landscapes
- Image Analysis (AREA)
Description
認識装置に関するものであり、特にデジタイザやタブレ
ットを用いた手書き図形の認識装置に関する。
面読みとり装置や、デジタイザやタブレットを用いた対
話的図面入力装置において、図形を認識する場合に、図
形を構成する線を直線や円弧といった基本的な線種の区
間に分割する点(特徴点と呼ぶ)で細分化し、その区間
の線種や特徴点の位置を特定する事によって図形認識を
行うようにしている。
種を判別する必要がある。
手段がとられている。
に記載されているように、点列化された各点を結ぶベク
トル間のなす仰角を移動平均法により平滑化処理を施し
た全曲率関数において、傾きのある直線区間を円弧と
し、水平な直線区間を直線として判別するものがある。
この公報に記載された図形近似装置では、屈曲点付近や
直線と円弧の接続点の付近を補正する事により、平均化
処理の影響による丸まりを軽減をはかっている。この公
報には図形の近似を行う実施例が示されているが、特徴
点や線分の種類と所定の辞書データとの整合性を計算す
る手段を追加する事により図形認識も行う事ができる。
する。
実施例を示すブロック図である。
手段などにより図形を読みとる図形入力手段101と、
読みとられた図形の点列化を行う点列読みだし手段10
2と、点列読みだし手段102から入力される点データ
のうち、所定距離以上離れた点毎にサンプル点として出
力する間引き手段103と、所定の個数分のサンプル点
データを順次記憶する点データ記憶手段104と、点デ
ータ記憶手段104中の点データから屈曲点や変曲点を
抽出する特徴点抽出手段105と、点データ記憶手段1
04中の連続する点データを結ぶ方向と一定の基準方向
とのなす角(全曲率と呼ぶ)をもとめる全曲率算出手段
151と、特徴点抽出手段105の出力する連続した特
徴点間の各サンプル点に対応する全曲率から線種を判定
する線種判定手段152と、特徴点抽出手段105の出
力する特徴点位置と、線種判定手段152の出力する線
種に基づき図形の形状を認識する図形形状判定手段10
8と、図形形状判定手段108の出力する認識結果をデ
ィスプレイなどに表示する認識結果表示手段109から
構成される。
いて説明する。
装置の場合と、デジタイザやタブレットを用いた対話的
図面入力装置の場合は、図形入力手段101と、点列読
みだし手段102の処理内容が多少異なるため、それぞ
れに説明する。
装置の場合は、図形入力手段101は、例えばCCDセ
ンサにより図面をイメージデータに変換して、点列読み
だし手段102に供給する。例えばプログラム制御によ
り動作する点列読みだし手段102は、細線化処理を行
うことにより図面のイメージデータを連続する点列デー
タに変換する。
話的図面入力装置の場合は、図形入力手段101は、例
えば抵抗皮膜センサにより人間の筆跡を座標値などを含
む点データに変換して、点列読みだし手段102に供給
する。この場合、点列読みだし手段102は、一定時間
毎に図形入力手段101から点データを読みだす。
処理となるので一括して説明する。なお、これ以降の手
段は記述のある場合をのぞき、プログラム制御により構
成されているものとする。
02より入力された点データと、点データ記憶手段10
4に対して最後に出力したサンプル点との距離を求め、
その距離が所定の閾値以下の時はその点を破棄し、所定
の閾値以上の時はその点をサンプル点として、点データ
記憶手段104に出力する。
で構成されたFIFOであり、所定個数分の点データを
順次記憶する事ができる。所定個数を越えた点データを
入力された場合は、古い点データから順に捨てられる。
断方法は、全曲率算出手段151の出力について、反復
端点あてはめ法により特徴点を抽出している。
段104中の連続する点データを結ぶ方向と一定の基準
方向とのなす角θ(全曲率と呼ぶ)をもとめ、前後n個
の以内の点における全曲率θとの算術平均、すなわち移
動平均法による平滑化処理が行われる。このようにして
得られる全曲率Ε(θ)を線種判別手段152に出力す
る。
105の出力する連続した特徴点間の各サンプル点に対
応する全曲率算出手段151の出力する全曲率の平均的
な傾きを求め、この平均的な傾きの絶対値が一定の範囲
内の時はその特徴点に挟まれた区間を円弧と判断し、傾
きの絶対値が殆ど0である時はその特徴点に挟まれた区
間を直線と判断する。
段105で特徴点と判定された特徴点位置と、線種判別
手段152で判別された線分の種類に基づき、認識対象
の図形カテゴリ毎に予め定義してある認識辞書データと
の整合を求め、その整合の度合いにより図形の形状を認
識し、その結果を認識結果表示手段109に供給する。
形を表示する。なお、この認識結果を元に図形の形状や
線種などを修正するなどして清書させる事も可能であ
る。
公平4−62107号公報のように、点データ記憶手段
104中のサンプル点を結ぶベクトルのなす仰角に基づ
き特徴点らしさを算出する方法がある。仰角の大きさが
所定の閾値以上の時に特徴点と判断しても良いし、隣合
う仰角の差が大きいときに特徴点と判断しても良い。
おいて、光学的読みとり装置を使う場合は、CCDセン
サの出力するアナログ波形を2値化するときにエッジノ
イズと呼ばれるランダムノイズが発生する。
跡を読みとる装置を使う場合も、手ぶれなどのランダム
ノイズが発生する。さらに、特にLCDとタブレットを
一体化した表示一体型のタブレットの場合には、LCD
の出す電磁波の影響などでバーストノイズが発生する。
の含まれた図形入力手段101の出力結果の例を、模式
的に図4(a)に示す。
間引き判定手段103において図形入力時のノイズによ
る影響を排除するのに十分な長さの距離を閾値として用
いたり、全曲率算出手段152において移動平均法で用
いる点の個数(n)を調整するなど、ノイズの状態に合
わせて調節を行っている。
く、十分にノイズの影響が除去できない事がある。
ノイズ除去能力を大きくするために、間引き距離を大き
くしすぎると、線種判定に用いる事のできるサンプル点
数が減少し、そのため線種判定の信頼性が減少する。ま
た、真の特徴点の付近の点が間引かれ、特徴点の位置が
ずれて正しく形状の補正をした清書ができなかったり、
特徴点らしさが低く算出され特徴点数や線種を誤る原因
ともなる。
だけを除去するような長さの距離を閾値として設定する
と、間引き判定手段でバーストノイズを除去できず、そ
の位置を特徴点と誤認識する。
ノイズをも除去するような長さの距離を閾値として設定
すると、真の特徴点付近の点を間引いてしまうことがあ
るため、点データ記憶手段104中の隣合うサンプル点
を結ぶベクトル間のなす仰角が小さくなり、特徴点抽出
手段105において、特徴点らしさを低く算出してしま
う。特に、鈍角の特徴点の場合は特徴点として認識でき
ない事もある。
ズ除去能力を大きくするために、平滑化に用いる点の個
数(n)を多くしすぎると、平滑化されすぎて円弧以外
の曲線を円弧と誤認識したり、短い線分の線種判定が困
難になったりする。
は、ノイズの少ない場合には、例えば図5(a)に示す
ようになり、入力した図形の直線部に対応する部分は水
平な線になり、入力した図形の円弧状の曲線部に対応す
る部分は傾きのある直線になる。
に対応する部分は、曲線もしくは折れ線状になる。
できないほど発生した場合には、例えば図5(b)に示
すように、入力した図形の線種と全曲率関数の特徴の上
記した関係が抽出困難になったり、失われたりしてしま
う。
るための、本発明による図形認識装置は、2つの特徴点
に挟まれた区間の点列を順に着目点とし、一方の特徴点
からその着目点を経て他方の特徴点に到る2つの線分の
なす仰角の値を求めて記憶する離間仰角記憶手段と、前
記離間仰角記憶手段中の前記仰角の最頻値と分散とを求
めて、前記分散が所定の第1の閾値以下でかつ前記最頻
値の絶対値が所定の第2の閾値以下の時にはその区分を
直線とし、前記分散が前記第1の閾値以下でかつ前記最
頻値の絶対値が前記第2の閾値より大きい時にはその区
間を円弧とし、前記分散が前記第1の閾値より大きい時
にはその区間を円弧以外の曲線と判定する線種判別手
段、もしくは、前記離間仰角記憶手段中の両特徴点近傍
を除く点に対応する前記仰角の最頻値と分散とを求め
て、前記分散が前記第1の閾値以下でかつ前記最頻値の
絶対値が前記第2の閾値以下の時にはその区間を直線と
し、前記分散が前記第1の閾値以下でかつ前記最頻値の
絶対値が前記第2の閾値より大きい時にはその区間を円
弧とし、前記分散が前記第1の閾値より大きい時にはそ
の区間を円弧以外の曲線と判定する線種化判別手段とを
備える。
である。
3に示した従来例と以下の点が異なる構成をしている。
出力する点データを入力される従来の全曲率算出手段1
51に代わり、点データ記憶手段104の出力する点デ
ータと特徴点抽出手段105の出力する特徴点を入力さ
れる離間仰角記憶手段106を備え、特徴点抽出手段1
05の出力する特徴点と全曲率算出手段151の出力す
る全曲率を入力される従来の線種判別手段152に代わ
り、離間仰角記憶手段106の出力を入力される線種判
別手段107を備える。
別手段107は、例えばプログラム制御により動作す
る。
の動作のうち前記した従来例と異なる部分に関係する動
作について説明する。
に入力された点列の軌跡に従って連続する1組の特徴点
を特徴点抽出手段105から入力され、その2つの特徴
点に挟まれた点列を点列データ記憶手段104から入力
される。
挟まれた各点について、一方の特徴点Bから各点列a〜
kを経て、他方の特徴点Cに到る線分のなす仰角(以
下、離間仰角と呼ぶ)を求める。さらに、離間仰角は0
〜180°に正規化されたのち記憶される。
106に記憶されている特徴点近傍に対応する離間仰角
を除く各離間仰角の分散と最頻値を求める。
値以下でかつ最頻値の絶対値が所定の第2の閾値以下の
時には、その2つの特徴点に挟まれた区間を直線と判断
する。また、離間仰角の分散が所定の第1の閾値以下で
かつ最頻値の絶対値が所定の第2の閾値より大きい時に
は、その2つの特徴点に挟まれた区間を円弧以外の曲線
と判断する。
定手段108に出力する。
認識装置では、2つの特徴点に挟まれたサンプル点と両
特徴点とを結ぶ2つのベクトルのなす仰角を元に線種判
別を行う。特徴点間のサンプル点と特徴点とを結ぶベク
トルは、隣合うサンプル点を結ぶベクトルに比べて非常
に長いので、サンプル点の位置変動があっても仰角の変
動は小さい。すなわち、ランダムノイズの影響を比較的
受けない。
形から仰角を高精度に求めることができる。
ことにより線種判定を行うので、発生頻度の少ないバー
ストノイズの影響を比較的受けない。
に比較的影響されない、良好な線種判定が可能である。
ック図である。
ための図である。
る。
図である。
示す図である。
Claims (3)
- 【請求項1】 入力された線図形を点データの並びに変
換し、前記点データの並びから特徴点を算出し、基本的
な線種と見なせる区間に前記特徴点を境に前記線図形を
分割し、前記特徴点の位置関係や前記区間の線種を補正
することにより前記線図形を近似する、あるいは前記特
徴点や前記区間の線種と所定の辞書データとの整合性を
計算することにより前記線図形の種類を認識する図形認
識装置において、 前記区間の1つを着目区間、前記着目区間の点列を順に
着目点とし、前記着目区間を挟む2つの特徴点から前記
着目点へ向かう2つの線分のなす仰角の値を求めて記憶
する離間仰角記憶手段と、 前記離間仰角記憶手段中の前記仰角の代表値と散布度と
を求めて、散布度が所定の第1の閾値以下でかつ代表値
の絶対値が所定の第2の閾値以下の時には着目区間を直
線とし、散布度が所定の第1の閾値以下でかつ代表値の
絶対値が所定の第2の閾値2より大きい時には着目区間
を円弧とし、散布度が所定の第1の閾値より大きい時に
は着目区間を円弧以外の曲線と判定する線種判別手段
と、 を備える事を特徴とする図形認識装置。 - 【請求項2】 前記線種判別手段が、前記着目区間に対
応する前記代表値と前記散布度を求める時に、前記着目
区間を挟む前記両特徴点近傍を除く点を前記着目点とし
て使用する事を特徴とする請求項1記載の図形認識装
置。 - 【請求項3】 前記線種判別手段が、前記代表値として
最頻値を、前記散布度として分散を使用する事を特徴と
する請求項1ないし2記載の図形認識装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP33464893A JP2778439B2 (ja) | 1993-12-28 | 1993-12-28 | 図形認識装置 |
US08/360,293 US5638462A (en) | 1993-12-24 | 1994-12-21 | Method and apparatus for recognizing graphic forms on the basis of elevation angle data associated with sequence of points constituting the graphic form |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP33464893A JP2778439B2 (ja) | 1993-12-28 | 1993-12-28 | 図形認識装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH07200834A JPH07200834A (ja) | 1995-08-04 |
JP2778439B2 true JP2778439B2 (ja) | 1998-07-23 |
Family
ID=18279717
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP33464893A Expired - Fee Related JP2778439B2 (ja) | 1993-12-24 | 1993-12-28 | 図形認識装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2778439B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012147844A1 (ja) * | 2011-04-27 | 2012-11-01 | 日本電気株式会社 | 物体又は形状の認識又は検索方法およびそのシステムおよびそのプログラム |
CN109934160B (zh) * | 2019-03-12 | 2023-06-02 | 天津瑟威兰斯科技有限公司 | 基于表格识别的表格文字信息提取的方法及系统 |
-
1993
- 1993-12-28 JP JP33464893A patent/JP2778439B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH07200834A (ja) | 1995-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5410611A (en) | Method for identifying word bounding boxes in text | |
US6430308B1 (en) | Handwriting verification device | |
US20220036112A1 (en) | Word recognition method, apparatus and storage medium | |
EP2545498B1 (en) | Resolution adjustment of an image that includes text undergoing an ocr process | |
US5638462A (en) | Method and apparatus for recognizing graphic forms on the basis of elevation angle data associated with sequence of points constituting the graphic form | |
JP2004118757A (ja) | 路面走行レーン検出装置 | |
JP3099771B2 (ja) | 文字認識方法、装置及び文字認識プログラムを記録した記録媒体 | |
JP2626528B2 (ja) | 図形認識装置 | |
JP2778439B2 (ja) | 図形認識装置 | |
JPH03154177A (ja) | 線図形の曲線近似方法 | |
JP2682416B2 (ja) | 図形認識装置 | |
US5841906A (en) | Graphic form recognition apparatus | |
JP3883993B2 (ja) | 画像処理装置、方法およびプログラム | |
JP2858530B2 (ja) | エッジ強調装置 | |
JP3219053B2 (ja) | 道路領域検出方法及びシステム | |
JP2000113106A (ja) | 文書画像処理装置 | |
JPH10162102A (ja) | 文字認識装置 | |
JPH0728935A (ja) | 文書画像処理装置 | |
JPH04276885A (ja) | 文字切出し装置 | |
JP2592756B2 (ja) | 文字切り出し装置およびこれを用いた文字認識装置 | |
JPH0528260A (ja) | 輪郭ベクトル抽出方式 | |
JP2689380B2 (ja) | 線図形折線化装置 | |
JP2581809B2 (ja) | 文字切出し装置 | |
JP2974167B2 (ja) | 文字の大分類認識方法 | |
JP2963474B2 (ja) | 類似文字識別方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980407 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090508 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100508 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110508 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110508 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120508 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120508 Year of fee payment: 14 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120508 Year of fee payment: 14 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120508 Year of fee payment: 14 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120508 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120508 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120508 Year of fee payment: 14 |
|
LAPS | Cancellation because of no payment of annual fees |