JPH043000B2 - - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、見易い線図形と高い圧縮率を実現
し得る手書き図形伝送装置に関するものである。

〔従来の技術〕

第３図は従来のこの種の装置の構成を示すブロ
ツク図であり、図において、１は手書きされた図
形等の入力のペンの座標位置を示す符号（Ｘ、
Ｙ）およびペンのアツプ／ダウン信号（Ｚ）を検
出する座標検出部、２は一定の周期でペンの座標
位置信号を標本化し、各時刻tiにおける座標位置
信号Xi、Yiおよびこのときのペンのアツプ／ダ
ウン信号Ziを得るためのＡ／Ｄ変換部、３は８連
結チエーン図形を得るために各標本化時刻tiにお
けるＸ座標、Ｙ座標の変化を監視するチエーン検
出部で、第４図に示すような大きさ１の変位が生
じたとき、その変位が大きさ１の８方向フリーマ
ン・チエーン（０〜７コード）で表示する。この
８方向フリーマン・チエーン・コードは、中心位
置AOとこの中心位置AOから８方向の最近接格
子点A1〜A8とを結ぶ線分の方向により決定され
る。４は上記チエーンの差分を計算して差分チエ
ーン列を出力する差分チエーン算出部、５はこの
差分チエーン算出部４の結果をもとにして、第５
図に示すように、ストロークの開始直後のチエー
ンについてはフリーマン・チエーン・コードをそ
のまゝ符号化し、それ以降のチエーン列について
は各差分チエーンに対して第６図に示すような差
分チエーンの出現確率に基づくハフマン符号を割
り当てゝ符号化する差分チエーン符号化部で、例
えば差分チエーン符号化形式がＤ１の場合、符号
長３ビツトの符号「０、０、０」を割り当てる。
そして、ストロークの終了では終了信号（En）
を割り当てゝ符号化する。また、ストロークの開
始では、始点座標をそのまゝ符号化する。６は差
分チエーン符号化部５で符号化されたデータを回
線１０により伝送または受信するための通信制御
を行う通信制御部、７はこの通信制御部６で受信
された手書き図形に関するデータを復号化する差
分チエーン復号化部で、８方向フリーマン・チエ
ーン列に展開する。８は入力または受信された手
書き図形に関する８方向フリーマン・チエーン列
をドツト・イメージとして記憶するビデオ・メモ
リ等の画像記憶部、９はこの画像記憶部８に記憶
された情報を表示するCRTデイスプレイなどの
画像表示部である。

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

従来の手書き図形伝送装置は、上述したところ
より明らかなように、手書きされた図形をその
まゝ伝送するモードしか有していないために、図
面などの線図形は見づらく、また、手書き図形を
フアイルとして記憶する場合に充分な圧縮率が得
られないと云う問題点があつた。

この発明は、このような問題点を解決するため
になされたもので、図形を近似処理することによ
り線図形を整形して見易い線図形を得ると共に高
い圧縮率を可能にする手書き図形伝送装置を得る
ことを目的としている。

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

この発明の手書き図形伝送装置は、第３図に示
した従来の装置に加えて、Ａ／Ｄ変換部において
得られる各標本点におけるペンの座標信号とペン
のアツプ／ダウン信号に基づきこれらの信号をコ
マンド表現するコマンド符号化部を設け、差分チ
エーン符号化モードおよびコマンド符号化モード
の２つのモードで手書き図形を伝送するようにし
たものである。

〔作用〕

図形コマンド・モードにおいては、線図形を直
線や円弧で近似表現し、コマンド情報およびその
表現に必要とされる座標情報のみを符号化するこ
とにより、図面などの線図形を整形して見易くす
ると共に、高い圧縮率を実現する。

〔実施例〕

第１図は、この発明による手書き図形伝送装置
の一実施例を示すブロツク図である。図におい
て、０は通常モードと図形コマンド・モードの選
択を行うモード選択部、１はペンの座標位置
（Ｘ、Ｙ）とペンのアツプ／ダウン状態（Ｚ）と
を検出する座標検出部、２はこの座標検出部１で
得られた信号（Ｘ、Ｙ、Ｚ）をＡ／Ｄ変換して標
本化するＡ／Ｄ変換部、３はモード選択部０で通
常モードが選択されたときに、Ａ／Ｄ変換部２で
得られる各時刻tiにおけるＸ座標Xi、Ｙ座標Yiの
変化を監視し、８連結チエーン図形を得るために
大きさ１の８方向フリーマン・チエーンを検出す
るチエーン検出部、４はこのチエーン検出部３で
得られた８方向チエーン列に対して差分を計算
し、差分チエーン列を発生する差分チエーン算出
部、５はこの差分チエーン算出部４で得られた差
分チエーンを符号化する差分チエーン符号化部、
６は回線１０を通してデータの伝送または受信を
行うための制御をする通信制御部、７は後述のモ
ード信号送出・判定部で通常モードと判定された
とき、通信制御部６で受けたデータを８連結チエ
ーン列に復号化する差分チエーン復号化部、８は
この差分チエーン復号化部７および後述のコマン
ド復号化部１４で受信された図形或は手書きされ
た図形をドツト・イメージで記憶する画像記憶
部、９はこの画像記憶部８の内容を表示する画像
表示部、１０は回線、１１はモード選択部０で図
形コマンド・モードが選択されたとき、どのよう
なコマンドが選択されたかを識別し、コマンド化
するコマンド識別部、１２はこのコマンド識別部
１１の情報をもとに、そのコマンドを表現するの
に必要な座標情報を抽出してコマンド・コードに
付加し、コマンド表現を符号化するコマンド符号
化部、１３はデータの伝送に先立ち、これから伝
送するモードの信号を送出し、受信の際には図形
コマンド・モードか通常モードかを判定するモー
ド信号送出・判定部、１乃至１０は第３図につい
て説明した従来の装置におけるものと同じもので
ある。なお、前述のコマンド復号化部１４は、モ
ードが図形コマンド・モードと判定されたとき、
受信データを復号する。

上述のように構成されたこの発明の手書き図形
伝送装置の動作は以下の通りである。

まず、手書き図形入力に先立ち、モード選択部
０において、図形コマンド・モードとするか通常
モードとするかの選択を行い、図形コマンド・モ
ードのときは、コマンドの選択も行う。いづれの
モードにおいても、所定の標本化周波数でtiにお
けるペンの座標位置（Xi、Yi）およびペンのア
ツプ／ダウン状態を示す信号（Zi）が座標検出部
１において入力され、これらの信号はＡ／Ｄ変換
部２において量子化されて離散的な値に変換され
る。次いで、モード選択部０で指定されたモード
に従つて処理がなされる。

通常モード指定の場合、８連結チエーン図形を
得るため、各標本化時刻tiにおけるＸ座標Xi、Ｙ
座標Yiの変化がチエーン検出部３で監視され、
大きさ１の変化が生じたときその変位が大きさ１
の８方向フリーマン・チエーン（０〜７のコー
ド）で表現される。そして、差分チエーン算出部
４では上記チエーンの差分が計算され、差分チエ
ーン符号化部５で、ストロークの開始直後のチエ
ーンについてはフリーマン・チエーン・コードを
そのまゝ符号化し、それ以降のチエーン列につい
ては、各差分チエーンに対して差分チエーンの出
現確率に基づくハフマン符号を割り当てゝ符号化
する。

次に、この発明の特徴である図形コマンド・モ
ードが指定された場合には、モード選択部０で選
択されたコマンドをコマンド識別部１１で識別・
判別をし、コマンド識別コードを設定し、そのコ
マンド識別コードの情報に基づき、そのコマンド
を表現するのに必要な座標を抽出し、コマンド識
別コードに付加する。第２図に例を示すと、始点
座標（Xi、Yi）から終点座標（Y_i+3、Y_i+3）ま
で直線を引く場合、通常モードでは、標本化時刻
に従い、P1、P2、P3、P4と遂次符号化するので
あるが、図形コマンド・モードでは、図示のよう
に、直線のコマンドを表わすコマンド識別コード
と始点座標、終点座標とで表現される。この直線
コマンド・モードを指定すると、始点から終点ま
での実際の軌跡に関係なく始点から終点までの直
線が引かれる。従つて、図面等の図形入力に適し
ているわけである。また、円あるいは円弧コマン
ドをもつことにより、円コマンドのときは、フリ
ー・ハンドで書いて最も誤差の少ない円を算出す
る方法、２点を指示してそれを直径とする円を作
成する方法、中心と円周上の一点を指示して円を
作成する方法などが考えられる。

以上のようにして、通常モードまたは図形コマ
ンド・モードで符号化されたデータは、回線１０
に送出される前に、モードの指定を行うモード信
号送出・判定部１３で相手側手書き図形伝送装置
にモード指定信号を送り、その後通信制御部６を
通してデータは回線１０に送出される。

また、相手側の手書き図形伝送装置から回線１
０を通じて送られて来たデータは、相手側から送
られてくるモード指定信号を判別し、通常モード
の場合、差分チエーン復号化部７で復号化され、
図形コマンド・モードの場合、コマンド復合化部
１４で復号化される。そして、画像記憶部８によ
り、チエーン検出部３で得られた大きさ１のフリ
ーマン・チエーン列、またはコマンド符号化部１
２で得られたコマンド表現された図形を、或は、
差分チエーン復号化部７またはコマンド復号化部
１４で得られたデータを手書き図形として記憶
し、その内容は画像表示部９に表示される。

なお、上記実施例では、図形コマンドとして、
直線、曲線（円弧）等しか示さなかつたが、連続
した直線の集りを描くような場合は、折線のコマ
ンドを用いる等、必要に応じて適当なコマンドを
追加すればよいことは云うまでもない。

〔発明の効果〕

上述したように、この発明の手書き図形伝送装
置においては、手書き図形を遂次、標本化し差分
チエーン符号化をして得られるデータを伝送する
通常モードに加えて、直線および曲線の近似処理
を施した図形コマンド・モードを付加することに
より、直線をきれいに引きたい場合には、図形コ
マンド・モードを指示することにより、線図形は
整形されて入力されるので見易くなる。また、複
雑な図形や変化の著るしい図形、あるいは文字を
伝送する場合には通常モードを指定すればよく、
利用の範囲により最適のモードを選択できる効果
があり、また、図形コマンド・モードにより高い
圧縮率を実現できる効果もある。

【図面の簡単な説明】

第１図はこの発明の手書き図形伝送装置の構成
を示すブロツク図、第２図は図形コマンド・モー
ドの一例を示す図、第３図は従来の装置の構成を
示すブロツク図、第４図は８連結チエーンの説明
図、第５図は差分チエーン符号化の説明図、第６
図はフリーマン・チエーンと差分チエーンのハフ
マン符号テーブルの一例を示す図である。 図において、０はモード選択部、１は座標検出
部、２はＡ／Ｄ変換部、３はチエーン検出部、４
は差分チエーン算出部、５は差分チエーン符号化
部、６は通信制御部、７は差分チエーン復号化
部、８は画像記憶部、９は画像表示部、１０は回
線、１１はコマンド識別部、１２はコマンド符号
化部、１３はモード信号送出・判定部、１４はコ
マンド復号化部である。なお、各図中、同一符号
は同一または相当部分を示す。

Claims (1)

【特許請求の範囲】
1. １ ペンにより指示される座標および前記ペンの
   アツプ／ダウン状態を検出する座標検出部、この
   座標検出部により得られる前記ペンの位置に関す
   る座標信号を一定周期で標本化しＡ／Ｄ変換する
   Ａ／Ｄ変換部、このＡ／Ｄ変換部より得られる各
   標本点における前記ペンの座標信号およびアツ
   プ／ダウン信号から大きさ１の８方向フリーマ
   ン・チエーンを検出するチエーン検出部、このチ
   エーン検出部で得られた８方向フリーマン・チエ
   ーン・コードよりその差分チエーンを算出する差
   分チエーン算出部、この差分チエーン算出部より
   得られた差分チエーン列に対してデータ圧縮のた
   めの符号化を行う差分チエーン符号化部、および
   前記Ａ／Ｄ変換部より得られる各標本点における
   前記ペンの座標信号とアツプ／ダウン信号に基づ
   きこれらの信号をコマンド表現するコマンド符号
   化部を備え、差分チエーン符号化モードおよびコ
   マンド符号化モードの２つのモードで手書き図形
   を伝送できることを特徴とする手書き図形伝送装
   置。