JPS6249588A - 図形の内部形状による特徴抽出方式 - Google Patents
図形の内部形状による特徴抽出方式Info
- Publication number
- JPS6249588A JPS6249588A JP60190622A JP19062285A JPS6249588A JP S6249588 A JPS6249588 A JP S6249588A JP 60190622 A JP60190622 A JP 60190622A JP 19062285 A JP19062285 A JP 19062285A JP S6249588 A JPS6249588 A JP S6249588A
- Authority
- JP
- Japan
- Prior art keywords
- converted
- graphic
- picture element
- picture
- area ratio
- 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
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
自由手書き図形の認識において、図形内部を形成する小
領域群の分布状態から安定した特徴量を求め、図形認識
に供するものである。
領域群の分布状態から安定した特徴量を求め、図形認識
に供するものである。
本発明は、図面自動入力システムにおける図形認識技術
において、自由に書かれた手書き図形（シンボル）の種
類を識別するために、図形の内部形状の特徴抽出方式に
関するものである。
において、自由に書かれた手書き図形（シンボル）の種
類を識別するために、図形の内部形状の特徴抽出方式に
関するものである。
図形の内部形状によって、図形の意味が異なるものが数
多く存在する。例えば、○の中に〜が存在するものは交
流源を表し、○の中に■の存在するものはランプを表し
ている。第６図は手書き図形の１例を示すものであるが
、手書き図形においては、オーバシュートが生じたり、
隙間が生じたりする。従来の図形認識手法としては、図
形の位相幾何学的情報を用いた構造マツチングの手法が
ある。この手法は、丁寧に書かれた図形に対しては非常
に高い認識率を得ることが出来るが、第６図に示すよう
な手書き歪を持つ図形に対しては、分岐点数や分岐点位
置等の位相幾何学的情報が変化し、誤認識数が増えると
いう欠点がある。
多く存在する。例えば、○の中に〜が存在するものは交
流源を表し、○の中に■の存在するものはランプを表し
ている。第６図は手書き図形の１例を示すものであるが
、手書き図形においては、オーバシュートが生じたり、
隙間が生じたりする。従来の図形認識手法としては、図
形の位相幾何学的情報を用いた構造マツチングの手法が
ある。この手法は、丁寧に書かれた図形に対しては非常
に高い認識率を得ることが出来るが、第６図に示すよう
な手書き歪を持つ図形に対しては、分岐点数や分岐点位
置等の位相幾何学的情報が変化し、誤認識数が増えると
いう欠点がある。
本発明は、上記の考察に基づくものであって、自由に書
かれた手書き図形に含まれる歪にあまり影響されずに良
好な図形認識を行うために、歪みに対して余り左右され
ない図形の内部形状による特徴抽出方式を提供すること
を目的としている。
かれた手書き図形に含まれる歪にあまり影響されずに良
好な図形認識を行うために、歪みに対して余り左右され
ない図形の内部形状による特徴抽出方式を提供すること
を目的としている。
そしてそのため本発明の図形の内部形状による特徴抽出
方式は、■ ２値画像から成る図形を囲う矩形に対して
成る方向に走査して奇数番目と偶数番目に出現した黒画
素グループ間の白画素を黒画素に変換した１次変換画像
に対して各画素値毎の面積比を求める操作を、走査方向
を０度ないし１８０度の範囲について行う処理と、■
■で得られた複数の１次変換画像の中から方向が１８０
度異なる全ての１次変換画像対を取り出し、１次変換画
像対同志を加算して２次変換画像を生成し、各２次変換
画像における各画素値毎の面積比を求める処理と、■
全ての２次変換画像を加算して、各画素値毎の面積比を
求める処理とを含むことを特徴とするものである。
方式は、■ ２値画像から成る図形を囲う矩形に対して
成る方向に走査して奇数番目と偶数番目に出現した黒画
素グループ間の白画素を黒画素に変換した１次変換画像
に対して各画素値毎の面積比を求める操作を、走査方向
を０度ないし１８０度の範囲について行う処理と、■
■で得られた複数の１次変換画像の中から方向が１８０
度異なる全ての１次変換画像対を取り出し、１次変換画
像対同志を加算して２次変換画像を生成し、各２次変換
画像における各画素値毎の面積比を求める処理と、■
全ての２次変換画像を加算して、各画素値毎の面積比を
求める処理とを含むことを特徴とするものである。
以下、本発明を図面を参照しつつ説明する。
第１図は本発明を実施するためのハードウェア構成の１
例を示す図である。第１図において、１は原稿、２はド
ラム・スキャナー、３は画像メモリ、４は計算機をそれ
ぞれ示している。原稿１上にはフリーハンドで書かれた
設計図面が古かれている。原稿１はドラム・スキャナー
２によって読み取られ、読み取られた濃淡画像の２値化
処理が行われ、そして２値データは画像メモリ３に格納
−される。計算機４は画像メモリ３内の２値データか
ら図形、文字及び線分く図形と図形を結ぶ線）を抽出す
る。抽出された図形、文字及び線分等はＣＡＤシステム
に送られる。第２図は計算機４の中で行われる処理を説
明する図である。第２図において、５は前処理部、６は
三要素分離部、７は図形取出し部、８は図形の種類決定
部をそれぞれ示している。前処理部５は、雑音除去や細
線化、ベクトル化等の処理を行う。三要素分離部６は、
前処理が行われたベクトルデータから図形、文字、線分
に分離する。図形取出し部７は、処理対象となる図形を
図形格納領域から取り出すものである。
例を示す図である。第１図において、１は原稿、２はド
ラム・スキャナー、３は画像メモリ、４は計算機をそれ
ぞれ示している。原稿１上にはフリーハンドで書かれた
設計図面が古かれている。原稿１はドラム・スキャナー
２によって読み取られ、読み取られた濃淡画像の２値化
処理が行われ、そして２値データは画像メモリ３に格納
−される。計算機４は画像メモリ３内の２値データか
ら図形、文字及び線分く図形と図形を結ぶ線）を抽出す
る。抽出された図形、文字及び線分等はＣＡＤシステム
に送られる。第２図は計算機４の中で行われる処理を説
明する図である。第２図において、５は前処理部、６は
三要素分離部、７は図形取出し部、８は図形の種類決定
部をそれぞれ示している。前処理部５は、雑音除去や細
線化、ベクトル化等の処理を行う。三要素分離部６は、
前処理が行われたベクトルデータから図形、文字、線分
に分離する。図形取出し部７は、処理対象となる図形を
図形格納領域から取り出すものである。
種類決定部８は、図形の種類を決定するものである。文
字や線分についても符号７，８に相当する部分が存在す
ることは言うまでもない。なお、本明細書では、図形間
を結ぶ線分と図形や文字の分離については特に説明せず
、また分離された図形の外部形状の分類についても特に
説明せず、分離された図形の内部形状の分類についての
み説明する。
字や線分についても符号７，８に相当する部分が存在す
ることは言うまでもない。なお、本明細書では、図形間
を結ぶ線分と図形や文字の分離については特に説明せず
、また分離された図形の外部形状の分類についても特に
説明せず、分離された図形の内部形状の分類についての
み説明する。
図形の内部形状を分類するための特徴量は下記のように
して抽出される。
して抽出される。
くステップ１〉
２値画像からなる図形に対して、第３図にように成る方
向ｄから走査して黒画素グループを抽出する。次に奇数
番目と偶数番目に現れた黒画素グループ間の白画素を黒
画素に変換した第１次変換画像を作る。その画像から黒
画素と白画素数をカウントして面積比を求める。今、図
形を囲む矩形の面積をＳ、黒画素数をＰ ｌ 、白画素
数をＰｏとすると、 白画素の面積比 ■。” Ｐ ｏ ／ Ｓ黒画素の面
積比 Ｖｌ ＝Ｐ、 ／Ｓこれを走査方向０度〜３６
０度の範囲について求める。なお、図面に書かれている
一般の図形に対しては０度、４５度、９０度、・・・３
６０度の８方向で充分である。
向ｄから走査して黒画素グループを抽出する。次に奇数
番目と偶数番目に現れた黒画素グループ間の白画素を黒
画素に変換した第１次変換画像を作る。その画像から黒
画素と白画素数をカウントして面積比を求める。今、図
形を囲む矩形の面積をＳ、黒画素数をＰ ｌ 、白画素
数をＰｏとすると、 白画素の面積比 ■。” Ｐ ｏ ／ Ｓ黒画素の面
積比 Ｖｌ ＝Ｐ、 ／Ｓこれを走査方向０度〜３６
０度の範囲について求める。なお、図面に書かれている
一般の図形に対しては０度、４５度、９０度、・・・３
６０度の８方向で充分である。
くステップ２＞
次に、ステップ１で得られた第１次変換画像の中から走
査方向が１８０度異なる第１次変換画像対を全て取り出
す。そして、取り出された第１次変換画像対同志を加算
し、第２次変換画像を作成する。第４図は走査方向が０
度の第１次変換画像と走査方向が１８０度の第１次変換
画像とを加算した結果得られる第２次変換画像を示して
いる。
査方向が１８０度異なる第１次変換画像対を全て取り出
す。そして、取り出された第１次変換画像対同志を加算
し、第２次変換画像を作成する。第４図は走査方向が０
度の第１次変換画像と走査方向が１８０度の第１次変換
画像とを加算した結果得られる第２次変換画像を示して
いる。
この第２次変換画像において、“２”の値を持つ画素の
数Ｐ２、“１”の値を持つ画素の数Ｐ７、“０”の値を
持つ画素の数Ｐ０をカウントする。
数Ｐ２、“１”の値を持つ画素の数Ｐ７、“０”の値を
持つ画素の数Ｐ０をカウントする。
そして、
ｖｏ。＝Ｐ、 ／Ｓ
■。＋ ＝ ｐ Ｉ／ ５
Ｖｏｚ＝Ｐｚ／Ｓ
を計算する。
くステップ３〉
最後に、全ての第２次変換画像を加算し、画素値ごとに
数を数えて面積比を求める。
数を数えて面積比を求める。
第５図は本発明による特徴量抽出の具体例を示す図であ
る。認識対象の図形は○の中に水平線分が書かれたもの
である。この例ではステップ１の時に水平方向ｄ０とｄ
ｌｌ＋。の面積比ではｖ、、ｖ’１が大きく、垂直方向
ｄＺ’ｌ。、ｄ９゜の面積比は、■“。 ｖｊ／、とｖ
’、 、 ｖ″１の差は余り見られない。
る。認識対象の図形は○の中に水平線分が書かれたもの
である。この例ではステップ１の時に水平方向ｄ０とｄ
ｌｌ＋。の面積比ではｖ、、ｖ’１が大きく、垂直方向
ｄＺ’ｌ。、ｄ９゜の面積比は、■“。 ｖｊ／、とｖ
’、 、 ｖ″１の差は余り見られない。
ステップ２の時は水平方向同志の和より得られた面積は
■。２が大きく、垂直方向の時は、Ｖ′。１が大きい。
■。２が大きく、垂直方向の時は、Ｖ′。１が大きい。
（隙間による影響としてはＶ′。２に少し出るぐらいて
全体に影響を与えない。）ステップ３では、Ｖ ＯＯ：
ｌが大きい。これらの面積比の変化は図形の内部形状に
よって異なるため充分に図形認識に適用出来る。また■
の図形では、例で示した水平方向と垂直方向とが逆にな
ることで方向も識別出来る。
全体に影響を与えない。）ステップ３では、Ｖ ＯＯ：
ｌが大きい。これらの面積比の変化は図形の内部形状に
よって異なるため充分に図形認識に適用出来る。また■
の図形では、例で示した水平方向と垂直方向とが逆にな
ることで方向も識別出来る。
以上の説明から明らかなように、本発明によれば、オー
バシュートや隙間のような手書き歪のある図形の内部形
状に対して安定に識別出来る特徴を抽出することが出来
る。
バシュートや隙間のような手書き歪のある図形の内部形
状に対して安定に識別出来る特徴を抽出することが出来
る。
第１図は本発明を実施するためのハードウェア構成の１
例を示す図、第２図は計算機４の中で行われる処理を説
明する図、第３図および第４図は本発明における処理ス
テップを説明する図、第５図は本発明による特ｆＴｈｆ
ｆｉ抽出の具体例を示す図、第６図は手書き図形の１例
を示す図である。 １・・・原稿、２・・・ドラム・スキャナー、３・・・
画像メモリ、４・・・計算機、５・・・前処理部、６・
・・三要素分離部、７・・・図形取出し部、８・・・図
形の種類決定部。
例を示す図、第２図は計算機４の中で行われる処理を説
明する図、第３図および第４図は本発明における処理ス
テップを説明する図、第５図は本発明による特ｆＴｈｆ
ｆｉ抽出の具体例を示す図、第６図は手書き図形の１例
を示す図である。 １・・・原稿、２・・・ドラム・スキャナー、３・・・
画像メモリ、４・・・計算機、５・・・前処理部、６・
・・三要素分離部、７・・・図形取出し部、８・・・図
形の種類決定部。
Claims (1)
- （１）２値画像から成る図形を囲う矩形に対して或る方
向に走査して奇数番目と偶数番目に出現した黒画素グル
ープ間の白画素を黒画素に変換した１次変換画像に対し
て各画素値毎の面積比を求める操作を、走査方向を０度
ないし１８０度の範囲について行う処理と、（２）（１
）で得られた複数の１次変換画像の中から方向が１８０
度異なる全ての１次変換画像対を取り出し、１次変換画
像対同志を加算して２次変換画像を生成し、各２次変換
画像における各画素値毎の面積比を求める処理と、（３
）全ての２次変換画像を加算して、各画素値毎の面積比
を求める処理とを含むことを特徴とする図形の内部形状
による特徴抽出方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60190622A JPS6249588A (ja) | 1985-08-29 | 1985-08-29 | 図形の内部形状による特徴抽出方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60190622A JPS6249588A (ja) | 1985-08-29 | 1985-08-29 | 図形の内部形状による特徴抽出方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6249588A true JPS6249588A (ja) | 1987-03-04 |
| JPH0411911B2 JPH0411911B2 (ja) | 1992-03-02 |
Family
ID=16261132
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60190622A Granted JPS6249588A (ja) | 1985-08-29 | 1985-08-29 | 図形の内部形状による特徴抽出方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6249588A (ja) |
-
1985
- 1985-08-29 JP JP60190622A patent/JPS6249588A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0411911B2 (ja) | 1992-03-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5243668A (en) | Method and unit for binary processing in image processing unit and method and unit for recognizing characters | |
| US6968085B2 (en) | Document matching and annotation lifting | |
| CN112419208A (zh) | 一种基于施工图审查矢量图纸编译方法及系统 | |
| Liebl et al. | From historical newspapers to machine-readable data: The origami ocr pipeline | |
| US8553985B2 (en) | Image processing apparatus, image processing method and computer-readable medium | |
| Herwanto et al. | Zoning feature extraction for handwritten Javanese character recognition | |
| JPH04315272A (ja) | 図形認識装置 | |
| JP2002099911A (ja) | ラスタ像のベクトル化のコンピュータ自動化による方法 | |
| Vinod et al. | Camera captured document de-warping and de-skewing | |
| CN113780293A (zh) | 界面文字识别方法 | |
| JP3121466B2 (ja) | 画像修正装置 | |
| JPS6249588A (ja) | 図形の内部形状による特徴抽出方式 | |
| CN115393856A (zh) | 一种光学字符识别系统及方法 | |
| Zeki et al. | New primitives to reduce the effect of noise for handwritten features extraction | |
| Vasin et al. | An intelligent information technology for symbol-extraction from weakly formalized graphic documents | |
| JPS6254382A (ja) | 図形の外部形状による特徴抽出方式 | |
| US20100296734A1 (en) | Identifying and clustering blobs in a raster image | |
| Fernández et al. | A vectorizer for color topographic maps | |
| JP2674286B2 (ja) | 特徴抽出方式 | |
| JPS61175880A (ja) | 破線抽出装置 | |
| Okudaira et al. | Image Enhancement of Handwritten Drawings and Their Recognition Followed by Interactive Processing | |
| JPH0146913B2 (ja) | ||
| JP2613211B2 (ja) | 画像入力装置 | |
| Ajodani et al. | Line Segmentation in Persian Texts in Double Columns Using Hierarchical Clustering Algorithms | |
| JPS63157287A (ja) | 文字パタ−ン抽出方法 |