JPS6226991A - 画像作成装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ｉｕ下の順序でこの発明を説明する。

Ａ　産業−１−の利用分野 Ｂ　発明の概要 Ｃ従来の技術（第１０図〜第１２図） ■）　発明が解決しようとする問題点 ■３　　問題点を解決するための手段（第１図、第２図
） Ｆ　作用 Ｇ　実施例（第３図〜第９図） Ｇ１　ビデオテックス画像作成装置の説明（第１図、第
２図） Ｇ２コーディング処理の説明 Ｇ　３ＲＥＣＴＡＮＧＬＨ二１マントによる二１−ディ
ング処理の説明（第３図） Ｇ、座標データセーブの説明（第４図）Ｇ５座標データ
をＰＤＩコー１’に変換する説明（第５図） Ｇ６描画の説明（第８図） Ｈ発明の効果 Ａ　産業上の利用分野 ごの発明はＮＡＰｌ、ＰＳＳ方式ようなビデオテックス
用画像処理装置に適用して好適なｌ！Ｉ！Ｉ像作成装置
に関する。

Ｂ　発明の概要 この発明はＮ　Ａ　＋１１．ｌ］　Ｓ方式の」、うなビ
デオテックス用画像処理装置〃に適用して好適な画像作
成装置に関し、特に処理ずべき画像領ＩＬ・（を点（＋
）ＯＩＮＴ）、線（ＩＩＮＩミ）及び矩形（ｌｉＦ、ｃ
ＴＩＩＮＧＬＨ）の名幾何図形コマンドに変換し７てコ
ーディングする３Ｌうにしたものである。特に、ケ１う
影領域は、垂直ライン学位で順次線分化し、最初の線分
の始点および終点の座標データを−・次ストアすると共
に、その線分に隣接する線分の始点及び終点の座標デー
タを比較し、始点及び終点のいずれかの座標データが相
違したとき、相違する座標データのめずでにス］・アさ
れた線分の座標データに代え一ζストアすることにより
、この新たＣ＝ストアされた座標データと１−記最初の
線分の座標データのうら上記操作によって変更さＪｔな
いＩ＝Ｍ標データとを、これら座標データによって区画
される矩形領域の座標データとしてＲ１４ＣＴ　Ａ　Ｎ
−ＧＬＥ　−１−１−に変換するようにしたものである
。

このようなコーディング処理を実行すると、その描画時
間を従来よりも大幅に短縮することができる。

Ｃ従来の技術 ］ンビエータ技術と通信技術とを融合さ一１！た双方向
画面情報通信システムすなわちビデオテックスが知られ
ている。

このビデオテックスの表示方式は、いくつか知られてい
るか、その一つとして例えばＮ　Ａ　１１１、Ｉｔｓ方
式がある。この方式は図形の情報は後述するような幾何
図形コマンドで表現して、これをコード化するものであ
る。

ＮＡＰＬＰＳ方式のコー１−には大きくわけて制御セ・
ノＩ・と図形セソｈがあり、図形上ノドは英字、数字、
記号などの基本キャラクタセソ１〜、図形記述命令であ
るＰ　Ｄ　Ｉ七７１〜、その他からなる。

ＮＡＰＩＰＳ方式の特徴はこのＰＤＩセントにあり、こ
れは画像の構成要素を点、線、弧、四角形、多角形の５
つの基本的幾何図形に分ＬＪで記述し、大きさや位置、
座標、色彩は数値で指定して表示するものである。

そして、このＰＤＩセットにＣａｔ次のような６種類の
ジオメトリンク・グラフインク・プリミティブと呼ふ作
し１命令がある。

ＰＯＩＮＴ　　ｉ点を打つ ＬＩＮＥ　　ｎ線を引く Ａ　ＲＣ：　ｒ月号爪をｔ苗く ＲＥＣＴＡＮＧｌ、Ｈ：矩形を描く ＰＯＬＹＧＯＮ　　　　：多角形を描くＩＮＣＲＥＭＨ
ＮＴＡｌ、　　：小さな図形でｔＷ＜画像データは、原
画像がこのＰＤＩセントの図形コード及びその属性コー
ドや制御コード、また制御セントのコードに描画作業順
に時系列データとしてコード変換されたもので、デコー
ド時はその時系列の順番にコードがデコードされて画像
が描画されて再現される。

このＮＡＰＩＩＩＳ方式によれば、１トソト毎に′コー
ド化して伝送するものに比べて、伝送画像情報曾を大幅
に削減することができ、伝送効率の高い画像伝送ができ
るとともに位置座標のデータは縦方向、横方向における
相対座標であるので端末側の解像度に応じたきめ細かさ
で画像が表示されるという特長がある。

Ｄ　発明が解決しようとする問題点 ところで、ある入力画像をコーディングする場合、ＮＡ
ＰＩ、ｐｓ方式では一般に、ＩＮＣＲＩＭＥＮＴＡＩ、
ＰＯＩ）ＩＴのコマンドを使用するか、ＰＯＬＩｉ’；
ＯＮコマンドを使用している。

ＰＯｆ、ＩＧｏＮコマンドを使用して画像をコーディン
グするには、次のような手順をとる。

すなわら、先ずコーディングすべき画像領域の包括領域
を検出し、そののちこの包括領域がなくなるように領域
を分割し、分割された各領域をコード化する。

第１Ｏ図に示すような画像領域の場合には、特に包括領
域が存在（〜ないので、包括領域の検出は不要であイ、
か、第１１図Ａに示すような画像ＶＩ域の場合にε、Ｉ
包括領域が存在するので、このような画像領域を対象と
−する場合には、−１述し７たように包括領域を検出し
、そののｔ）この包括領１ｒ５が存在しなくなるよ・）
に碩賎を分割する。例えば、第１１図ｒ（に示す、）、
うに複数の領域ｓ、、、Ｓ２に分割する。

このよらに、複数の領域に分割し７だのらに、大々の領
域を幾何図形二１マントのコート＆、二変換するもので
ある。

ぞし−色このようなＴ順で：ＴＩ−ディングされた幾Ｉ
ＩＩＪ図形′：１マントに基づく描画は、ＰＯＩＩＣＯ
Ｎ　＝＋−ンン１を使用して次のよ・うに行う。

例えば、第１２図に示すような描画を実行し、にうとす
ると、第１に同図Ａに小ずように、！−ｊ−えられたｍ
点■〜■の各座標データ（Ｘ、Ｙ座標データ）より、そ
の境界線を描画しく同図）３）、この１Ｗ画と同時に描
画フラグを立てる（同図０）。描画フラグを立てる位置
は斜線図示のよ）に領域の名変曲点の（）装置と、この
変曲点を含むＹ方向のラインの名座標位置である。

次に、りえら４９た頂点の各座標データにおいて、Ｘ座
標の最小値をＸｌ、最大値をＸ２、Ｙ座標の最小値をＹ
ｌ、最大値をＹ２とＵ７たとき、Ｙ＝Ｙ。

としで、Ｘ座標データの値をＸ、から順次１つづつ増加
１，７ながら、−１−述のフラグを走査して、フラグの
うら奇数番「１のフラグから次のフラグまでの間のライ
ンを描画する。この１Ｗ画が終了すると、今用はＹｌｌ
ｌｌ−タの値を１つつつ順次増加させながら、Ｙ２にな
るまで、上述の描画１桑作を各ラインごとに順次繰ν）
返す。このような描画操作によって、同図１）に示すよ
うな画像をｔｉ画することができる。

このように、従来の描画は第１２図に示すようになって
いるので、描画時間がかかる欠点がある。

そこでこの発明は、描画時間の短縮を図ることのできる
画像作成装置を提案するものである。

Ｅ　問題点を解決するための二Ｆ段 上述の問題点を解決するため、この発明ではコーディン
グ処理用のコマンドとして、ＩＮＣＩＩＩＭＥＮＴＡ＋
、コマンド、ＰＯｌ、ＩＧ（ＩＮコマンドの他にＲＥＣ
ＴＡＮＧｌ、Ｅコマンドを用意し、ＲＥＣＴＡＮＧＬＥ
コマンドを選択し７た場合には、点及び線以外の画像領
域を矩形化して全て旺ＣＴＡＮＧＩＦ　コマンドに変換
する。

Ｆ　作用 この構成による場合で矩形領域をコーディング処理する
には垂直ライン単位で順次線分化し、最初の線分の始点
および終点の座標データを一次スドアする。

その線分に隣接する線分の始点及び終点の座標データを
比較し、始点及び終点のいずれかの座標データが相違し
たとき、相違する座標データのみすでにストアされた線
分の座標データに代えてストアする。

この新たにストアされた座標データと一■−記最初の線
分の座標データのうち上記操作によって変更されない座
標データとを、これら座標データによって区画される矩
形領域の座標データとしてＲＥＣＴＡＮＧｌ、］に１−
ドに変換する。

その場合の描画は、Ｙ−Ｙ＋　　（Ｙ座標データの最小
値）として、Ｘをｘｌ（Ｘ座標データの最小値）から順
次増加してＸ２（Ｘ座標の最大値）までその対応するラ
インを描画する。次に、Ｙを１つづつ増やしながら、描
画ラインを順次変更してＹ２　（Ｙ座標の最大値）とな
るまで、上述の描画操作を繰り返す。この処理で画像を
描画する。

このような描画を達成できるのは、点及び線以外の画像
は全て矩形化し、同一矩形の場合はその対角２頂点の座
標のみデータをコード化したためである。

従って、矩形化された領域を描画すると、従来のように
ＰＯＬＩＣＯＮコマンドを使用した描画の場合よりも、
その描画時間を大幅に短縮することができる。

Ｇ　実施例 Ｇ１　ビデオテックス画像作成装置の説明第１図はこの
発明の要部の構成の一例を示すもので、（１１はビデオ
ＲＡＭ、（２）はコーディング及び描画手段、（３）は
ディスプレイ、（４）はディスプレイコントローラ、（
５）はビデオＲＡ　Ｍ　ｆｌ）のアドレスをディスプレ
イ（３）の画面上のカーソル位置に応じて指定できる座
標入力手段、（６）はハソファＲＡＭ、（７）はビデオ
ＲＡＭ（＋１及びハソファＲＡ　Ｍ　（７１のメモリコ
ントロール手段である。

第２図はこの発明装置をビデオテックス画像作成装置に
適用した場合の一例で、この例では装置は入力カラー画
像情報を１画面分毎のデータに変換するフレームデータ
作成部（１００）と、その１画面分毎のデータからビデ
オテックス画像データを作成するビデオテックス装置部
（２００）　とからなる。

フレームデータ作成部（１００）において、（１０１）
はアナログカラービデオ信号の入力端子で、ビデオカメ
ラ、ＶＴＲ，ビデオテックス等のカラービデオ信号の発
生源（１０）からのＮＴＳＣカラービデオ信号がこの入
力端子（１０１）を通じてＮＴＳＣデコーダ（１０２）
に供給されてデコー１゛され、３原色信号Ｒ２Ｇ、Ｆ３
としてこれより（Ｕられる。

また（＋０３）は３原色信号Ｒ，Ｇ、Ｈの入力端子で、
マイクロコンピュータ等の画像情報作成装置よりの３原
色ヒデオ信号Ｒ，Ｇ、Ｂの発生源（２０）からこの入力
端子（１０３）を通してフレームデータ作成部（＋００
）にこの３原色信号が入力される。

そして旧゛ＳＣデコーダ（１０２）からの３原色信号と
入力端子（１０３）からの３原色信号が入力選択回路（
１０４）によって選択されて取り出され、その選１に出
力がＡ／Ｄコンバータ（１０５）に供給される。このＡ
／Ｄコンバータ（１０５）においては１サンプル毎に３
原色信号Ｒ，Ｇ、Ｂを夫々４ビツトのデータとして１ザ
ンプル（１ドツト）を１２ビツトのデジタル信号に変換
する。この１２ビットのデジタル信号はフィールドメモ
リ（１０６）に供給されて１フイ一ルド分づつこのメモ
リ（１０６）に書き込まれる。

このフィールドメモリ（１０Ｂ）の書き込み及び読み出
しは後述するようにビデオテックス装置部（２００）の
マイクロコンピュータ（２０１）からのｆｌ令により行
われるものである。また、入力選択回路（１０４）の切
り換えも同様にビデオテックス装置部（２００）側から
のコマンドにより行われるようにされている。（１０８
）はそのタイミングをコンＩ・ロールするためのタイミ
ングコントロール回路である。

したがって、フィールドメモリ（１０６）からは１フイ
一ルド小位の信号が得られ、これがＤ／Ａコンバータ（
＋０７）によりアナログ３原色信号Ｒ，Ｇ。

Ｂに戻され、こわがビデオテックス装置部（２００）の
セレクタ（２３１）を通じてモニタ受像機（２３０）に
供給されてその画像が画面に映出される。

ビデオテックス装置部（２００）においてはマイクロコ
ンピュータ（２０１）が設けられる。

即ち、（２０２）はそのＣＰ　ＩＪであり、（２０３）
は後述するようなデータ処理のプログラムが記憶されて
いるＲＯＭであり、また（２０４）はワークエリア用の
ＲＡＭである。さらに（２０５）はデータバスである。

また、（２１１）はフレームデータ作成部（１００）か
らの１ドツト１２ビツトのデジタルデータを取り込むた
めのハソファＲＡＭである。

（２１２）はこのハソファＲＡ　Ｍ　（２１１）に取り
込まｊ れた１画面分のデータに対し、後述するようにして作成
された１６色のカラーパレットによって各ドツトの色を
表すデータに変換された変換デジタルビデオデータが記
憶されるビデオＲＡＭである。

この場合、このビデオＲＡＭ　（２１２）にはフレーム
データ作成部（１００）よりのビデオデータの他に、こ
のビデオデータに対し操作者の意図する処理をなすだめ
の複数のコマンドをメニュー表として画面上に表すため
のメニューデータが記憶されている。なお、このコマン
ドメニューはコマンドをタブレット（２１６）で選択す
るときのみ画面上に表れるようにされており、通常はほ
ぼ画面全体にデータ画像が表される。

（２１３）はこのビデオＲＡ　Ｍ　（２１２）のコント
ローラであり、夫々データバス（２０５）と接続されて
いる。

（２］４）はカラーパレソＩ・メモリで、これには後述
するようにして設定された１６色のビデオデータ、即ち
３原色信号Ｒ，Ｇ、Ｂが夫々４ビツトのデジタル信号で
表現されるデータが１６色分記憶されている。

また、（２＋５）はビデオＲＡ　Ｍ（２＋２）に記憶さ
れている変換デジタルビデオデータから幾何図形コー１
゛及びその属性コー１からなるＮＡＰＬＰＳ方式Ｑ月）
Ｉ）　ｌ　：ＴＩ−トに変換されたデータを記憶するＲ
　Ａ　Ｍである。

（２］６）は夕）部入力装置としてのタブ［・）１で、
このタブし・ノしく２１６）はモニタ受像機（２３０）
の画面−１−のイ１装置を指定する座標入力装置である
。この座標入力装置としてはいわゆるマウスその他の入
力装置であってもよい。

このタブレット（２１６）で前述のコマンドメニューの
−・つの二１マントをｉ巽択ずれば、その二１マントが
実行されるようにされるものである。即ち、ビデオＲＡ
　Ｍ　（２１２）のアルレスをこのタブレット（２１６
）　−、にでスタイラスによって指定することができる
ようにされており、スタイラスで指定した画面−１−の
位置はカーソルにより画面中に表示される。

このタブレット（２１６）はインターフェース（２２１
）を介してデータバス（２０５）に接続されＣいる。

（２１７）はフロッピーディスクで、ＲＡ　Ｍ　（２＋
５）に記↑ａされている１画面分毎のＮＡｌ］１．ＰＳ
コードを記憶しておき、またこれから８にみ出すことが
できるようにされているもので、これもインターフェー
ス（２２２）を介してデータバス（２０５）　と接続さ
れている。

（２１Ｂ）はモデムであり、ＲＡ　Ｍ　（２１，５）の
ＮＡＰＬＰＳコードを変調して、例えば電話線を通じて
送信するようにするもので、これもインターフェース（
２２３）を介してデータバス（２０５）と接続されてい
る。

そして、（２２０）はフレームデータ作成部（１００）
からの１画面分のデジタルビデオデータを取り込むため
のインターフェースであり、これを通じてデータバス（
２０５）に供給されたビデオデータはバッファＲＡＭ（
２１＋）に生データとして先ず取り込まれる。

以−１−のように構成されるビデオテックス装置におい
て、先ずフレームデータの作成部（１００）のフィール
ドメモリ（＋０６）よりビデオテックス装置（２００）
においで、タブレット（２］６）によりメニュー−上で
選択された指令に応して１画面分のビデオデータがイン
ターフェース（２２０）を介してデータバス（２０５）
に取り込まれる。

こうして取り込まれたデータはバッファＲＡＭ（２１１
）に転送されて一時スドアされる。

そして、このバッファＲＡＭ（２１１）に取り込まれた
データから各ドツト毎の色の出現頻度がＲＯＭ（２０３
）のプログラムに従って求められ、その頻度数の高い色
から順に」−位１６邑のデジタルビデオデータ（１２ビ
ソロがカラーパレットメモリ（２１４）に書き込まれる
。

こうして、カラーパレッＩ・メモリ（２１４）に記憶さ
れた全画面の画像データから自動的に選ばれた１６色の
データによってバッファＲＡＭ（２］１）の生データの
各ドツトの色が丙色付けされる。

この場合、各ドツトの情報がバッファＲＡＭ（２１１）
のビデオデータの元の色に対し最も近いカラーパレット
メモリ（２１４）の１６色の内の１色のデータに変換さ
れ、その変換テーブルのデータがビ】　７ デオＲＡ　Ｍ（２］２）に各ドソ［・のデータとして書
き込まれる。即ら、このビデオＲＡ　Ｍ　（２１２）に
記憶されるデータは１２ビツトのビデオデータではなく
、カラーパレットメモリ（２１４）のその変換される色
のビデオデータのアドレスデータ（４ビツト）である。

そして、タブレソｌ−（２１６）において、モニタ受像
機（２３０）の画面上に表示されたコマンドメニューに
おいてタブレット（２１６）でごの再色イ・１けした画
像を表示するコマンドを選定したときは、選択回路（２
３１）が図の状態とは逆の状態に切り換えられる。そし
て、コントローラ（２１３＞の制御に従ってビデオＲＡ
　Ｍ　（２１２）より水平及び垂直方向に順次各１゛ソ
トの色指定のためのアドレスデータが読み出され、その
アドレスデータによりカラーパレットメモリ（２］４）
より選定された色データ（即ち３原色信号Ｒ，Ｇ、　　
Ｂが４ビツトで表された信号）が得られ、これがＤ／Ａ
コンバータ（２３３）によってアナログ信号に戻され、
このアナログ３原色信号Ｒ，Ｇ、Ｂが選択回路（２３１
）を介してモニタ受】８ 像機（２３０）に供給されて、その画面に再色（＝Ｌ　
Ｌ−１画像が映出される。

Ｇ２コープインク処理の説明 さて、このような画像作成装置において、所定の画像を
コーティング処理して、ＮＡＰＩＩ）Ｓコードに変換す
る場合、この発明では上述したようにコーディング処理
コマンドとして、ＩＮＣＲＥＭＨＮＴＡＬコマンド、Ｐ
Ｏｌ、ＩＧＯＮコマンドの他にＲＩミＣＴＡＮＧＬＩＥ
コマンドを用意し、ＲＥＣＴＡＮＧＬＥコマンドが選択
されたときには、点及び線以夕（の画像領域を全て矩形
化してこれをｌ？ＥｃＴＡＮＧ１．Ｈのコートに変換す
る。

例えば、第９［ＩＡに示すような形状の画像領域をコー
ディングするには、この画像領域をＹ方向に線分化し、
各線分ごとの座標データを夫々ＲＡ　Ｍ（２０４）にメ
モリする（同図Ｂ）。

この場合、求められた線分の座標データにおいて、その
座標データが隣り合う線分の座標データに一致している
場合には、油部にメモリ・した座標データの代わりに、
新たな座標データをメモリずるようにし、この操作を順
次繰り返すことにより、同一形状の矩形領域の座標デー
タとしては、その矩形領域の対角ｚＴＡ点の座標データ
のみがメモリされる。

第９図Ｂの場合には、原画像領域は３つの矩形領域と１
つの線とに分解されるので、この場合には、同図ＣにＯ
印で示す座標のＸ、Ｙデータが夫々メモリされることに
なる。

このようにしてコード化された画像データに基づいて原
画像領域を描画するには、Ｘ、Ｘ座標の基準点側から順
次Ｙ方Ｈに向かって描画される。

この場合、矩形化されてコーディング処理されているの
で、描画時間は速い。

０３肝Ｃ’ｒＡＮＧ１．Ｅコマンドによるコーディング
処理の説明 第３図はＲＥＣＴＡＮＧＩ、Ｅによるコーディング処理
の一例を示す。

説明の便宜−１−１この例では第６図に示すようにコー
ディング処理領域（鎖線図示領域）の基準点（Ｘｓ、Ｙ
ｓ）としてｘ、　Ｘ座標の基準点（０，０）をとること
にする。

制御プログラムがスタートすると、ステップ（１９）で
、データセーブ数ｉをカウントするためのカウンタが１
にセント（初期化）されたのち、ステップ（２０）で基
準点のＸ座標のデータＸｓが、ステップ（２１）で基準
点のＹ座標データＹｓがメモリされ、ステップ（２２）
でこの基準点の座標（Ｘｓ、Ｙｓ）がコーディング処理
領域内に存在するか否かがチェックされる。第６図の場
合では、存在しないので、ステップ（２３）に移行し、
Ｘ座標のデータの値を１だけインクリメントして１ライ
ンーＬに線分走査点を移動したのちステップ（２４）に
移って、コーディング処理領域に存在する座標の最大値
（Ｘｅ。

Ｙｅ）のうちＹ座標データＹｅに対するステップ（２３
）で入力したＸ座標データの大小がチェックされる。

上述の場合では、Ｙ＜Ｙｅであるから、ステップ（２２
）に戻り、再びコーディング領域がチェックされる。第
６図の場合（０，’６）までくると始めてコーディング
領域内に入るので、そのときはステップ（２６）におい
て、線分（１５Ａ）の始点の座標データ（Ｘａ、Ｙａ）
　−（０，６）がメモリされる。

そののら、ステップ（２７）でＸ座標データが１だけイ
ンクリメントされて、ステップ（２８）でその座標デー
タと最大の座標データＹｅの大小がチェックされ、この
例ではＹの方が小さいので、ステップ（２９）に移行し
、ステップ（２７）で１ライン上昇したのちの線分走査
点がコーディング領域内に存在するか否かがチェックさ
れ、第６図ではまだコーディング領域内であることから
、ステップ（２７）に戻り、同様の手順でＸ座標の値を
順次インクリメントしながら、コーディング領域内の有
無がチェックされる。

Ｘ座標の値が９になると、これがステップ（２８）で検
出されて、ステップ（３０）においてそのＸ座標の値か
ら１を引いた値Ｔｂがメモリされ、Ｘｂ。

ｙｂによって決まる線分（１５Ａ）の終点の座標データ
（Ｘｂ、Ｙｂ）＝　（０，８）がハソファＲＡＭ（２０
４）にセーブされることになる。

また、Ｙ＞ＹＯ（ここに、Ｙ＝９．Ｙｅ＝８）であイ〕
ことから、データセーブののらステップ（３１）に移行
ｊ〜で、Ｘ座標データがインクリメントされる。こ才１
によって、線分走査点は、基準点（０゜０）のＶ４的の
座標（１，０）に移る。そし２て、スう−ソプ（３２）
でＸｅとの大小がチェックされ、小さい場合には、ステ
ップ（２１）に戻りＹ座標データがリセットされて基？
Ｖ点のＹ座標データかメモリされて、上述と同様な手順
でコーディング領域がチェックされる。線分（１５ｆｌ
）　　はコーディング領域に存在するため、ごの場合に
はステップ（２６）で線分（１５Ｂ）の始点の座標デー
タ（１０）がセーブされる。

そして、Ｙ座標データがインクリメンＩ・された結果、
（１，３）となると、二１−ディング領域から線分走査
点が外ねるので、これがステップ（２９）でチェックさ
れて、ステップ（３０）に移行し、コーディングＶＩ域
から外れるＩＶｉ前のＹ　ＩＭ欅データがセーブされる
。従って、線分（１５Ｂ）におけろ終点のデータとして
は（１，２）がセーブされるごとになる。

次にセーブされる座標データは線分（１５Ｃ）である。

この場合、線分（１５Ｃ）の終点の座標（１，８）のＹ
座標データが直前のＹ座標データに等しい場合には、前
にセーブした線分（１５Ａ）の終点の座標データ（０，
８）に代えて、新たな座標データ（］、８）かセーブさ
れる。

このような処理を実行するのは、画像領域を矩形化し、
矩形化された領域の対角２頂点の座標データのみをセー
ブするためである。第６図の場合でｉ；ｔ：、最終的に
第９図Ｃに示す各頂点の座標データがセーブされること
になる。

このような処理はステップ（４０）で実行される。

そのため、この処理ステップ（４０）はザブルーチン構
成となされる。その説明は後述する。

コーディング領域を矩形化して上述の処理を実行して線
分走査点の座標が、（Ｘｅ、Ｙｅ）以上となると、線分
走査点は第６１図に示す全てのコーディング領域を走査
したことになるから、この状態かステップ（２４）、　
（３２）で検出されるため、その場合ｔこはスケノブ（
５０）ζこ移って各座標データがＰ　ｒ’）　Ｉ　：：
ｒ　−１：化（ＰｏｌＮＴ、ｌ、ＩＮｌ’ｉ及びＲＥＣ
ＴＡｌＩＧｌ、ｆミコード）さ４′する。この処理ステ
ップ（５０）もまたｇ−ブルーナン構成である。

Ｇ、座標データセーブの説明 第４図は座標データをセーブするときに使用する処理ス
テップの一例を示すものである。

データセーブｔＪ各線分ごとに実行され、直前にセーブ
された線分の終点を示す座標データと今回の線分の終点
を示す座標データとを比較し、前回と同一である場合に
は、今回の線分の高さが前回の線分と同一であることか
ら、同一の矩形領域とめなし、前回の座標データに代え
て今回の座標データをセーブする一連の処理が実行され
るものである。このデータセーブ処理ではさらに線分の
始点を示す座標データも同時に比較され、前回の座標デ
ータと相違する場合には、異なる矩形領域と判断して、
その座標データが新たにセーブされることになる。

さて、第４図に示すデータセーブ処理を説明するにあた
り、第７図に示すような成る矩形コーディング領域に注
目Ｌ、走査した線分（７０ｉ　）の始点及び終点の座標
データを夫々（Ｘｉｓ、　　Ｙｉｓ）　。

（Ｘｉｅ、　　Ｙｉｅ）とする。

この第７図を参照しながら、第４図の処理ステップを説
明すると、まずステップ（旧）で走査した線分の数ｊを
１にセットし、ステップ（４６）で、データセーブされ
た数ｎとの比較が実行され、最初の走査の場合には、ｉ
ｎｎであるから、ステップ（４９）で、ｎをインクリメ
ントしたのちステップ（４７）で最初に走査した線分の
各座標データ　（Ｘａ。

Ｙａ）、（Ｘａ、Ｙｂ）　、従って、（Ｘ’ｓ、　Ｙ＋
ｓ）、（Ｘ＋ｅ、Ｙｌｅ）が夫々セーブされ、そののち
第３図に示すステップ（２４）に戻る。

次の線分（７０ｈ）の走査が終了すると、再びステップ
（４０）がコールされ、ステップ（４２）で今回の線分
（７０ｈ）の終点のＸ座標データＸａと前回のＸ座標デ
ータセーブとの大小が比較され、この場合、Ｘ　、ｅ＝
　Ｘ　ａ　　Ｉとなるから、ステップ（４３）に移り今
回と前回の各終点のＹ座標データセーブ、Ｙｂとが比較
され、第６図に示す例では一致しているので、ステップ
（４４）に移り今度は、各始点のＹ座標データＹ６、Ｙ
ａが比較される。」−例ではごれも一致しているので、
この場合にはステップ（４８）で、（０，６）、　　（
０，８）のセーブデータが（０゜６）、　　（０，８）
に変更される。

ずなわら、終点のＸ座標データのみ今回のＸ座標データ
Ｘａに更新される。

上述のデータセーブが各線分ごとに順次実行され、令弟
７図に示す線分（７０ｉ＋１）の走査が終了すると、メ
モリには（Ｘ　ｌｓ＋　Ｙ　＋ｓ）と（Ｘａ、Ｙｂ）が
セーブされたことになる。

次の線分（７０ｉ＋２）が前回の線分と相違する場合に
は、ステップ（４３）によってその終点のＸ座標データ
の相違が検出されるから、ステップ（４７）でこの新た
な線分（７０ｉ＋２）の各座標データ（Ｘａ＋ｘ　＋’
ｌａ＋１）＋　（Ｘａ＋２　、　Ｙｂ＋ｔ　）がメモリ
にセーブされる。

このようなことから、同一の矩形領域では、その矩形領
域の対角２頂点の各ｘ、　　Ｘ座標データのみがセーブ
されることになる。

なお、ある線分の終点のＹ座標が一致している場合でも
、その始点のＹ座標が相違する場合も考えられるので、
ステップ（４４）はその始点の相違を検出するためのス
テップである。

０５座標データをＰｒ）Ｉコードに変換する説明第５図
は上述のようにして求められた座標データをＮＡＰＩ、
ＰＳ：］−ドに変換するための処理ステップであって、
コード化は全てのコーディング処理が終了した状態で実
行される。

まず、ステップ（５１）でｉを１にセットし、しかるの
ちステップ（５２）と（５７）で線分ｉが点の領域か否
かがチェックされる。そのため、まずステップ（５２）
でそのＸ座標データが比較され、点である場合には、Ｘ
１ｓ＝Ｘｉｅとなるので、ステップ（５７）に移行し、
Ｘ座標データが比較され、その線分が点であるときには
、Ｙｉｓ＝Ｙｉｅとなるから、ステップ（５９）におい
て、その座標データがＰＩ’）Ｉコードのうち、ＰＯＩ
ＮＴコードに変換されてビデオＲＡＭ（２１５）にスト
アされる。そして、ステップ（５５）で線分ｉがインク
リメントされて、次のコード処理に移行する。

すなわち、ステップ（５２）でコード化すべき線分の始
点と終点の各Ｘ座標データの一致がチェックされ、不一
致の場合には、ステップ（５３）でその線分の始点と終
点の各Ｘ座標データの一致がチェックされ、一致してい
る場合には、その線分は横線であるから、この場合には
ステップ（５８）でＬＩＮＥコードに変換され、若し一
致していなければ、これは横線以外の座標データとみな
せるから、その場合にはステップ（５４）で、その座標
データがＲＥＣＴＡＮ−ＧＬＥコードに変換される。

また、ステップ（５２）で始点及び終点のＸ座標データ
が一致していて、しかもステップ（５７）でその始点及
び終点のＸ座標データが不一致であることが判断される
と、これは縦線とみなせるから、その場合にはステップ
（５８）で、その座標データがＬＩＮＥコードに変換さ
れることになる。

このようなコード処理がコーディング領域から得られる
全ての座標データに対して実行され、全ての座標データ
を上述したいずれかのコードに変換すると、ｉ＞ｎとな
るので、これが検出されると上述した一連のコード処理
が終了する。

なお、上述のように処理すべき画像領域を点、線及び矩
形領域に分解して画像データをコード化する場合には、
処理領域によっても相違するが、そのコード量を大幅に
縮小できる場合がある。

Ｇ６描画の説明 さて、このようにしてコーディングされた画像データを
ビデオテックス画像作成装置で受信し、受信されたこの
画像データに基づいてその画像を描画するには、第８図
に示すような描画ステップによって実行される。

説明の便宜上、矩形化されたコーディング領域の対角２
頂点の各座標データを、 （Ｘ＋　、　Ｙ＋　）　、　　（Ｘ２　、Ｙ２　）ただ
し、Ｘ２．＞Ｘ、　、　ｙ２　＞ｙ。

とすれば、ステップ（６１）に示すようなデータが夫々
のメそりエリヤ−にストアされると共に、ステップ（６
２）でＹ座標データの最小値Ｙｓ（−’ｌ’ｌ）がメモ
リされ、ステップ（６３）でＸ座標データの最小値Ｘ５
（−Ｘ＋）がメモリされる。これによって描画の基準点
のデータが入力されたことｔこなる。

次に、ステップ（６４）でメモリさ才また点（Ｘ、Ｙ）
が描画され、そののちステップ（６５）でＸ座標がイン
クリメントされてＸ座標のみＩＩソ］・分だけイ１１ｕ
ｌｌ　？ｒ：、シフトされ、これがＸ座標データの最大
値Ｘｅ（−Ｘ２）より小さいときには、こねがステップ
（６６）で判１４ＦＴされてステップ（６４Ｈｊ戻り、
新たなＸ座標のトソトが描画され、このようなＦＭ画操
作が最大４１＾Ｘｅ　となるまで順次繰り返えされろ。

最大値Ｘｅとなると、ステップ（６７）に移り今度は’
）’　Ｊ４ｊ標が１だし」インクリメントされて、Ｙ座
標が１ラインだｉｔ上方にシフトする。そして、・イン
クリ、メントされたＹ座標がその最大（１１’ｊ　Ｙ　
ｅより小さいときには、ステップ（６３）に戻り、Ｘの
値がＸｓに再セットされる。そののち、新たなＹ座標子
のライン乙こおけるドツトが−１−述と同様にＸ座標方
向に描画され、これが最大（ａｙｅとなるまで実ｊテさ
れる。最大値Ｙｅとなれば、ストアされたデータによっ
て形成されるコーディング領域の全てのドツトが描画さ
れたことになるので、最終点のドソ１が描画される志、
これがステップ（６Ｂ）で検出さねて、その−１−ディ
ング領域（矩形領域）の描画か終Ｙする。

このような描画［Ｍ作が順次繰り返えされて、目的の画
像が描画される。

このように、画像を描画する場合には、矩形を中位とし
て１１ｎ次描画するため、従来のように境界線をＦＭ画
したのち、その内部を順次描画するものに比べて描画時
間を大幅に短縮することができる。

描画領域によっても相違するが、通常の［Ｗ画では従来
よりも１／２程度にその描画時間を短縮することができ
る。

ｔｌ　　発明の詳細 な説明したように、この発明では特に処理すべき画像領
域を点（ＰＯＩＮＴ）、線（ＬＩＮＥ）及び矩形（ＲＥ
ＣＴＡＮＧＩＥ）の各幾何図形コマンドに変換し、てコ
ーディングすると共に、コーディングされた画像領域を
描画するときには、矩形領域を示ず対角２頂点のＸ、Ｙ
座標データに基づいてラインごとに順次繰り返えして描
画するようにしたので、従来よりもその描画時間を大幅
に短縮することができる。

従って、この発明はＮＡＰｌ、ＰＳコートのようにコー
ディング領域をＰＩ）Ｉコードに変換して処理するよう
なビデオテ・ノクス画像作成装置に適用して極めて好適
である。

【図面の簡単な説明】

第１図はこの発明に係る画像作成装置の基本的構成図、
第２図はこの画像作成装置をビデオテックス画像作成装
置に適用した場合の一例を示す系統図、第３図〜第５図
は画像のコーディング処理の一例を示すフローチャート
、第６図及び第７図はコーディング処理の説明図、第８
図は描画のための一例を示すツーチャ−１・、第９図〜
第１２図は夫々この発明の説明に供するコーディング処
理及び描画の一例を示す線図である。 （２）はコーディング処理手段、（２０２）はＣＰ　Ｌ
Ｊ、（４０）は座標データセーブのための処理ステップ
、（５０）はＰＤＩコード変換のための処理ステップで
ある。 ℃ コーチ４ンケ″久告玉里の五１２ ２　９　　璽召 （ＸＩ、　Ｙ４） ４垣泉の挿画ｈシ人 笛１２図 第１１図

Claims (1)

1. 【特許請求の範囲】 処理すべき画像領域を点、線及び矩形領域に区分し、点
   はＰＯＩＮＴコードに、線はＬＩＮＥコードに夫々変換
   すると共に、 上記矩形領域をコーディングする際には、垂直ライン単
   位で順次線分化し、最初の線分の始点および終点の座標
   データを一次ストアすると共に、その線分に隣接する線
   分の始点及び終点の座標データを比較し、始点及び終点
   のいずれかの座標データが相違したとき、相違する座標
   データのみすでにストアされた線分の座標データに代え
   てストアすることにより、 この新たにストアされた座標データと上記最初の線分の
   座標データのうち上記操作によって変更されない座標デ
   ータとを、これら座標データによって区画される矩形領
   域の座標データとしてＲＥＣＴＡＮ−ＧＬＥコードに変
   換するようにした画像作成装置。