JPS6219975A - 図形処理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 文字、破線、実線等が混在して描かれた図形を局所的特
徴点に基づいて圧縮して表現する図形処理システムにお
いて、細線図形の交点から出発してストロークを追跡し
ていき局所的変曲点と線素の距離とを抽出し、得られた
局所的変曲点から大域的変曲点を決定して描かれた図形
の特徴を損なわない程度に情報圧縮を行うと共に、１ス
トローク毎の距離の総和に基づいて文字情報を分離して
いる。

〔従来の技術〕

従来の図形処理システムは１例えば特公昭５８年２９５
４５号明細書に記載されているように。

図形２文字等に関係なく圧縮しようとする図形を細線化
して折線近似を行い、原図形の特徴を損なわない程度に
情報圧縮を行っていた。

〔発明が解決しようとする問題点〕

従来の図形処理システムでは２図形１文字等に関係なく
図形を細線化して折線近似によって情報圧縮を行ってい
たため５図形中から文字に対応する画像データを抽出し
得ないという問題点があった。

〔問題点を解決するための手段〕

本発明は、前記問題点を解決するために、原図形を細線
化して抽出した局所的特徴点間の距離を求め、この距離
が予め設定した閾値よりも短いものは文字部分であり、
長いものは図形部分であると判断して文字と図形とを分
離する構成を採用することにより２図形部分に対しては
原図形の特徴を損なわない程度に情報圧縮を行うと共に
１文字部分に対しては原図形から文字データを分離して
処理を行い得るようにしている。

第１図は本発明の原理的構成を示す。図中、１は細線化
処理部、２は局所的特徴点抽出部、３はストローク追跡
処理部、４は大域的特徴抽出処理部、５は文字分離処理
部を表す。

第１図において、細線化処理部１は入力図形を細線化す
るものであって、特公昭５８年２９５４５号明細書に記
載されているように１周知の細線化マスクを作用させて
細線化するものである。例えば第２図図示の如き細線化
された細線図形が得られる。

局所的特徴抽出部２は細線図形に対して、交点抽出マス
クを用いて局所的交点、端点等を抽出するものである。

ストローク追跡処理部３は局所的交点から出発するスト
ローク追跡を行い、当該ストロークに関連した局所的変
曲点や局所的端点を抽出しかつ各線素の長さを決定する
ものである。

大域的特徴抽出処理部４は、第１に上記線素の長さとあ
る閾値とを比較して、上記局所的変曲点や局所的端点中
の不要なものを整理し、第２に局所的交点のうち、接近
し過ぎているものを整理するなどして、第３に大域的交
点、大域的変曲点。

大域的端点を決定し、第４に情報圧縮を行うものである
。

文字分離処理部５は、原図形中から文字を分離するもの
であって１局所的特徴点間の距離が短いものは文字部分
と判断し、距離が長いものは図形部分と判断して文字と
図形とを分離するようにしたものである。

〔作用〕

人力図形を細線化し、この細線化した図形の交点から出
発してストローク追跡を行い３局所豹変曲点と線素の距
離とを抽出し、この距離が予め設定した閾値よりも短い
ものを文字部分であると判断し、長いものを図形部分で
あると判断している。

そして２図形部分であると判断した部分に対して。

局所的特徴点に基づいて原図形の特徴を）屓なわない程
度に情報圧縮して表現している。また２文字部分である
と判断した部分に対して１文字情報等を用いて表現し得
るようにしている。

〔実施例〕

第２図はストローク追跡処理を説明する図形例の説明図
、第３図は局所的変曲点と距離とを示すテーブルの説明
図、第４図は特徴点を説明するテーブルの説明図を表す
。

第２図に示す細線化された細線図形は、細線化処理部１
が周知（例えば特公昭５８年２９５４５号）の細線化マ
スクを作用させて入力図形より生成したものである。図
中“◎”印は局所的交点を示し１図中“■”印は局所的
変曲点を示し１図中１、．１ｔ　・・・ｌ、、は局所的
変曲点間の距離を示す。また１図中ＡおよびＢを用いて
示す局所的交点は、折線近似の基本単位となる１ストロ
ークを示す。

第２図において１例えば図中局所的交点へから局所的交
点Ｂに至るまで細線図形を追跡し、第３図に示すテーブ
ルを作成する。次に、このテーブルに示す局所的変曲点
の座標（Ｘ、、Ｙ、）、（Ｘｚ、Ｙｚ）と局所的変曲点
相互の間の距離とを用いて大局的変曲点を決定する。こ
の決定は、大域的特徴抽出処理部４によって既述した如
く実行される。

次に、以下の処理を実行して文字情報を抽出する。

（１）局所的変曲点相互の間の距離の総和し、を求める
。

（２）　　この総和Ｌ、と予め設定した閾値Ｔｈとを比
較する。

（３）シ、≦Ｔ６ならば２局所的特徴点に対して文字部
分であることを示す文字フラグ、局所的特徴点間のポイ
ンタ、および最終的な近似ベクトルを格納する格納テー
ブルポインタを設定する（第４図）。

第４図は特徴点を説明するテーブルである。図中■は局
所的特徴点の座標を示す。図中■には。

図示■に格納した座標値によって特定される位置から出
ているストロークの方向が格納されている。

例えば座標値（０，０）即ち第２図図中“Ａ”を用いて
示す局所的特徴点（交点）に対しては、Ｒ（右方向）、
Ｕ（上方向）およびＤ（下方向）に夫々“１”がセット
されている。

図中■は文字フラグを示し１局所的特徴点から夫々の方
向に出ているストロークが所定値よりも短い場合に“１
”がセントされる。例えば局所的特徴点から右方向に出
ているストロークが所定値よりも短い場合には１文字フ
ラグＦＲが“１”にセットされる。

図中■はポインタを示し、自己の局所的特徴点と接続さ
れている他の局所的特徴点の図示■ＮＯが設定される。

図中■は格納テーブルへのポインタを示し、Ｓｍ　、Ｓ
ｕ　、Ｓｔ　−Ｓｏは局所的特徴点から出でいるストロ
ークが最終的に近似された結果に対応する線分のスター
ト点におけるものを夫々示し、Ｅえ、Ｅｕ　、Ｅｔ　、
Ｅｏはエンド点におけるものを夫々示す。

次に１文字を分離する手順を説明する。

ｆｌ＋　　各局所的特徴点毎に文字フラグＦ＊、Ｆｕ。

ＦＬ、Ｆ、をサーチし２局所的特徴点から出ているスト
ロークが全て“１”であれば１文字フラグＦ丁を“１″
にセットする。

（２）文字フラグＦｒが“１”である局所的特徴点のポ
インタＰＲ，ＰＬｌ＋　　ＰＬ、ＰＤを辿り１文字フラ
グＦ、が“１゛でない局所的特徴点に到達した場合、こ
の過程中の文字フラグＦ１が“１”である局所的特徴点
を全て“０”にセントする。

そうでない場合７文字フラグＦＴは“１”のままにして
おく。

以上の処理によって細線化された細線図形の中から、抽
出された文字部分に対応する局所的特徴点が文字フラグ
Ｆ、“■”として設定される。次に、この文字フラグＦ
７　”１”としモ設定された局所的特徴点に対応する図
中■格納テーブルポインタを用いて、既知（特願昭５９
年５１９４４号）の図示外のヘクトル格納テーブルをア
クセスして１文字から破線を分離する。この際、破線の
構成要素となる微小線素の端点（局所的特徴点）の文字
フラグＦＴを“２”とし１文字部分の文字フラグ１”と
区別するようにしておく。

以上の処理によって、原図形中から文字と図形（実線、
破線）とが区別され、夫々が折線によって近似される。

更に１文字部分に関しては１文字フラグＦＴの連結した
局所的特徴点の座標を基にして１文字の画像データを抽
出することもできる。

第５図ないし第８図は本発明の１実施例構成図を示す。

第５図は本発明に用いられる細線化処理部１の１実施例
構成を示している。図中の符号１８，１９は夫々サブ・
チャネル、２０はアドレス制御部であってサブ・チャネ
ル１８からの指示により入力ビデ第２１に対するアクセ
ス・アドレスを発生するもの、２１は入力ビデオであっ
て画像情報に対応するもの、２２はモジュール制御部で
あってサブ・チャネル１９からの指示により後述する論
理フィルタ回路（細線化マスク）２３を稼動状態にする
プログラム・モジュールを作動するもの。

２３は論理フィルタ回路（細線化マスク）であって入力
ビデオ２１として順次読み出されてくるビデオ・データ
に基づいて細線化を行うもの、２４は細線図形であって
論理フィルタ回路２３によって細線化された細線図形が
入力ビデオ２１の存在番地に対応して保持されるものを
表している。

第６図は局所的特徴点抽出部２の１実施例構成を示して
いる。図中の符号１８−１．１９−１は夫々サブ・チャ
ネル、２０−１はアドレス制御部。

２４は第５図に対応する細線図形、２５はモジュール制
御部であってサブ・チャふル１９−１からの指示により
後述の論理フィルタ回路２６を稼動状態にするプログラ
ム・モジュールを作動するもの、２６は論理フィルタ回
路でありで細線図形２４として順次読みだされてくる細
線図形データにもとづいて局所的特徴点を抽出するもの
、２７は特徴点ビデオであって抽出された局所的特徴点
を上記細線図形２４の存在番地に対応して保持されるも
のを表している。

第７図は局所的特徴点座標抽出処理部の１実施例を示し
、該抽出部は第６図の構成によって得られた特徴点ビデ
オ２７にもとづいて各局所的特徴点の座標位置を抽出す
る。図中の符号１８−２゜１９−２は夫々サブ・チャネ
ル、２０−２はアドレス制？３’ｌ１部、２７は第６図
に対応する特徴点ビデオ２２８はモジュール制御部であ
ってサブ・チャネル１９−２からの指示により後述の座
標点抽出回路２９を稼動状態にするプログラム・モジエ
ールを作動状態にするもの、２９は座標点抽出回路であ
って特徴点ビデ第２７中の局所的特徴点が読みだされて
くるときに当該局所的特徴点を抽出して当該特徴点の座
標情報を特徴点テーブルく第４図図中■、■）にセット
するものを表している。

第８図は情報圧縮処理部および文字分離処理部５の１実
施例構成を示す。図中の符号１．８−３゜１９−３は夫
々サブ・チャネル、２０−３はアドレス制御部、２４は
第５図に対応する細線図形。

３０は第７図に対応する特徴点テーブル、３１はマイク
ロ・プロセッサ、３２はベクトル格納テーブルであって
被処理図形、座標点等を格納するものを表している。

以上説明した第５図ないし第８図図示構成によって１人
力ビデ第２１から細線図形２４が生成され、次いでこの
細線図形２４から局所的特徴点が抽出される。そして２
局所的特徴点から特徴点テーブル３０　（第４図図示の
もの）が生成される。

この特徴点テーブル３０から順次内容を読みだしたマイ
クロ・プロセッサ３１は、第１図ないし第４図を用いて
説明した処理を実行し、最終的に抽出された大域的特徴
点（交点、変曲点、端点）および相互の連結の状態をベ
クトル格納テーブル３２にセントすると共に１文字を画
像データとして抽出するための情報をベクトル格納テー
ブル３２にセットする。

〔発明の効果〕

以上説明したように１本発明によれば、ｍに描かれた文
字、破線、実線等が混在する自由手書き図形を細線化し
、この細線化した図形中の交点。

端点等を局所的特徴点として把握してこれらの局所的特
徴点間の長さに基づいて２文字、破線、実線を分離する
構成を採用しているため、自由手書き図形から分離した
文字に関する画像データを得ることができると共に、原
図形の特徴を損なわない程度に当該原図形の情報圧縮を
行うことができる。

【図面の簡単な説明】

第１図は本発明の原理的構成、第２図はストローク追跡
処理を説明する図形例の説明図１第３図は局所的変曲点
と距離とを示すテーブルの説明図。 第４図は特徴点を説明するテーブルの説明図２第５図な
いし第８図は本発明の１実施例構成図を示す。 図中、１は細線化処理部、２は局所的特徴点抽出部、３
はストローク追跡処理部、４は大域的特徴抽出処理部、
５は文字分離処理部を表す。

Claims (1)

1. 【特許請求の範囲】 描かれた図形を局所的特徴点に基づいて図形情報を圧縮
   して表現する図形処理システムにおいて、図形を細線化
   する細線化処理部（１）と、 この細線化処理部（１）によって得られた細線図形上か
   ら局所的な特徴点を抽出する局所的特徴点抽出部（２）
   と、 この局所的特徴点抽出部（２）によって得られた局所的
   特徴点から細線化図形の少なくとも１つのストロークを
   追跡していき他の局所的特徴点に至る間のストローク上
   での局所的変曲点を抽出すると共に、この局所的変曲点
   相互の間あるいは局所的特徴点と局所的変曲点との間の
   線素の距離を抽出するストローク追跡処理部（３）と、 前記距離を閾値と比較してこの閾値以内に隣接して存在
   する局所的変曲点をまとめて大域的な変曲点として抽出
   する大域的特徴抽出処理部（４）と、前記距離の１スト
   ローク毎の総和を求め、この総和と閾値とを比較して文
   字部分を分離する文字分離処理部（５）とを備え、 局所的特徴点間のストロークを特徴点座標と大域的な変
   曲点座標とによって表現し、文字部分については文字デ
   ータの外接矩形の座標を用いて抽出し得るよう構成した
   ことを特徴とする図形処理システム。