JPS58500775A - 図形情報処理技術 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 図形情報処理技術 本発明は一般に図形情報の処理に関し、特に、異った解像度特性を持つディスプ レイ装置上に表示を可能とするよう、図形を記述する情報を符号化する技術に関 する。

２従来技術の説明 計算機を用いた情報システムにおいては、私的又は公的なデータベースに蓄えら れた情報を、普通のディスプレイ装置を用い、また既存のチャネルを介してアク セスすることが可能となるとともに必要性も増大した。″ビューデータ“あるい はゝゝビデオテックス“はユーザとデータベースとの間で２方向の会話的通信を 行うシステムを指すのに一般に用いられる用語で、一般に電話回線を介して通信 が行われ、また図形情報あるいは文章を表示するために通常のものに付加機能を つけたテレビ受信器が用いられる。′テレテキスト″はデータベースからユーザ に対する１方向の通信を行うものを指す別の用語であり、伝送はテレビ放送スペ クトルの一部が用いられ、表示は付加機能をつけたテレビ受信器が用いられる。

いずれのシステムも、種々のシステム構成要素が用いられるために大きな融通性 を必要とする。たとえば、家庭用にはディスプレイ装置としてテレビ受信器が適 しているが、事務所等では、２レベル（プラズマ）ディスプレイのような異った 端末からデータベースがアクセスでれる。

さらに、専用同軸、対線ケーブル、通信衛星あるいは地上無線のようカ、他の通 信チャネルを用いてデータベースの情報を人出力するユーザと接続これることも あり、これらのチャネルにはそれぞれの規格と制限がある。

異った形式の装置や施設を用いても全体の機能が達成できるために、情報（文章 ではなく主として図形）を符号化、復号化する方法の標準化の試みも放爆れる。

このようなシステムが成功するか否かは、いくつかのパラメータについて見なけ ればならない。甘ず、図形情報を符号化するのに用いられる手順は、通信チャネ ルで使用できる帯域と、通常ユーザ端末にあるマイクロプロセッサの処理能力と を有効に利用できるものでなければならない。第２に、システムのユーザは、復 号及び表示動作のいずれにおいても、情報の処理の仕方について高度の制御性と 融通性とを持つ必要がある。最後に、異った装置、特にディスプレイ、が用いら れ、そのうちのあるものは標準的でない解像度や機能を持ち、それでも同じ符号 化／復号化方式によって正しく動作することを前提とした技術が用いられねばな らない。

上記のような機能を達成するのにある程度成功しているシステムもあるが、効率 、融通性、入れ換え可能性、−膜性等の点において、技術の改善の余地が多い。

発明の要旨 本発明に従えば、図形情報は独特の符号化手順とこれに対応する復号及び表示手 順によって処理でれる。この手順は効率が良く、ディスプレイ装置の解像度特性 には無関係に図形を表示できるという融通性を持つ。

符号化において、図形や画像の各画素の属性（その色調など）がＮビットのグル ープによって指定される。これらのビットは一連のデータ語（バイト）のＭビッ ト能動部を形成するように組立てられる。ＭとＮは相互に整数倍になる必要はな い、すなわち、相互に割り切れる必要はない。別の語は、いわゆるゝゝ単位スク リーン″上での画素の大きさく画素の水平及び垂直方向の太き埒、ｄｘ及びｄｙ は異っていても良い）、単位スクリーンの有効部分で画素が構成される順序（た とえば、左から右、又はその逆）、Ｎの値、有効領域の境界すなわち太きて、及 び順に処理場れる画素の最初の画素の有効領域内の開始点を定義する。

復号において、各画素の属性がデータ語流から抽出てれ、画素の位置が単位スク リーン上で決定される。これは、最初の画素を指定された開始点に位置づけし、 これにつづく画素を指定σれた順序で平行な走査線の隣に位置づけすることによ って行われる。復号手順のこの部分において、処理中の画素が単位スクリーン上 で有効領域の境界に達するかこれを越えると、予め定めた増分手順が実行をねる 。

単位スクリーンに対する各画素の位置づけが終ると、その画素の属性はフレーム メモリの１つ又はそれ以上の蓄積位置に写像てれそこに書込寸れる。この処理（ ま次の画素に対して順に繰返えされる。フレームメモｉ）（″１．蓄積位置の配 列を含み、これは図形をディスプレイ装置に実際に表示するために順に読み出さ れる。写像にお・いて、以前に書込まれたフレームメモリの１つ又はそれ以上の 蓄積位置に後続する画素が２重書きされることもありうる。

図面の簡単な説明 本発明は後述する詳細な説明と以下に述べる添付図面とを考察することによって より良く評価てれろであろう。

第１図は本発明の原理を用いた画像ディスプレイシステムの全体のブロック図で あり、 第２図は符号化される図形内の画素と走査線の距離的関係を示しており、 第３図は本発明の処理技術を実現するための図形情報符号化装置の一実施例のブ ロック図であり、第４図は第３図の装置と第１図の端末との間の通信で用いられ る一連のバイトを示しており、第５図は本発明に従って第３図の装置で符号化こ れる情報の形式と順序の一例を示しており、第６図は符号化きれた図形情報を定 義するための単位スクリーンと有効表示領域により作られる座標空間を図形的に 示しており、 第７図は本発明に従い、単位スクリーン上に符号化された図形を表わす情報を位 置づけするための手順のステツブを示す流れ図であり、 第８図及び第９図は異った太き芒の論理画素の、物理的ディスプレイスクリーン を表わす配列上への写像を示しており、 第１０図は第８図及び第９図に図示したように写像する手順のステップを示す流 れ図である。

詳細な説明 本発明は、まず、本発明を実現する画像ディスプレイシステムの全体を概観する ことによってより良く評価されるであろう。第１図に示すように、該システムは 、データバス２に対し両方向性アクセスを行うデータプロセッサ１を含んでいる 。タイミングモジュール３はシステムの動作に必要なりロック信号を発生する。

さらにタイミングモジュール３は、ビデオメモリ４及びデジタル・ビデオ変換器 ６で使用するタイミング信号をビデオデータバス８に発生する。

データプロセッサ１は、プログラムメモリであるり一ドオンリメモリ９と、一時 メモリす力わちランダムアクセスメモリ１０を含むマイクロプロセッサで構成で きる。

データプロセッサ１はキーボード、ライトペン、あるいは他の当業者に公知のデ ータ入力装置からのユーザ入力に応動する。ビューデータ又はテレテキスト端末 として応用する場合は、データプロセッサ１は、テレビ放送局やビューデータサ ービス提供者のような遠隔の集中データベースからの入力にも１応動する。この 入力は、通信回線１１及びモデム１３、あるいは放送信号１２及びＲＦ受信器１ ４から、通信インターフェイス１５を介して受信される。入出力装置１６は通信 インターフェイス１５又は周辺装置インターフェイス１７からのデータを制御す るように動作する。

データバス２は両方向性バスであり、これを介して、データプロセッサ１は、ビ デオメモリ４、タイミング発生器３、及びビデオ制御器６を制御する。本発明で 用いるために、種々のバス構成をとることができる。どのよう外バス構成が選ば れても、このバスは一般に、アドレス路、データ路、及び制御線から成り、制御 線は、割込み、リセット、クロック（同期用）、待ち合せ（非同動作用）、及び バス要求線を含んでいる。

タイミングモジュール３は、データバス２及びビデオデータバス８の両方にタイ ミング信号を与えることができ、要求されるタイミング信号出力を発生するため に、プログラム可能論理回路、デジタル分周期、及びカウンタを含んでいる。い うまでもなく、これらはデータプロセッサ１に含ませることもできる。ビデオデ ータバス８の動作のために、多数の異ったタイミング信号が要求てれる。水平及 び垂直駆動信号はそれぞれ水平及びフィールド速度に従って与えられる。ドツト クロック信号はシステムのドツト周波数（画素すなわちＰＥＬの速度）で与えら れる。奇／偶フィールド信号は、インターレース方式で奇又は偶フィールドのい ずれが表示されるかを示す。合成ブランキング信号は、ビデオが表示中であるか 、あるいは垂直又は水平鋸掃引が行われているかを示す。

また群クロック信号や他の信号も作られる。群クロック信号はメモリから画素デ ータの新しい群をアクセスすべき時刻を示す。たとえば、遅いアクセスタイムを 持つビデオメモリ内の画素は、４．８又は１６ケの画素の群として直列に力える ことができる。一方、並列伝送方式も可能であるが、ビデオデータバス８のリー ド数は増加する。

デジタル・ビデオ変換器６は、ビデオデータバス８からのデジタル画像情報を画 素ごとに受信し、必要ならばデジタル情報をアナログ形式に変換してビデオディ スプレイ７に印加する。このビデオ変換器はモジュール形式で次の３つの要素を 含むことができる。（１）色マツプメモリ。（２）ビデオディスプレイ７で必要 ならば、デジタルアナログ変換回路とサンプル保持回路。（３）標準合成ビデオ 符号器（たとえば、ＮＴＳＣ標準ビデオすなわち赤、緑、青のＲＧＢ出力を与え るもの）とＲＦ変調器（テレビ受信器形のディスプレイ７で、アンテナリードか ら入力する必要のある時）。

ビデオディスプレイ１は、ＣＲＴモニタ又はテレビ受信器か、あるいは液晶ディ スプレイ、ＬＥＤディスプレイ、又はプラズマディスプレイのような当業者に公 知のグラフィックディスプレイを用いることができる。

ＣＢｒ４、又は第１図に示したような端末内−で用いられる他のディスプレイ装 置で表示される図形情報は、端末の遠隔に位置するユーザにより、表示のために 符号化でれている。このユーザには、符号化方式の選択を行うための情報が与え られるが、大きな融通性が与えられている。符号化はれた情報は第１の端末に（ 通信回線１１を介して、又は放送信号１２として）伝送てれ、後述する方法で復 号をれ、その解像度特性とは無関係にＣＢｒ４に表示することができる。

第２図に示した画像すなわち図形は、たとえば第３図のシステムを用いて符号化 することができる。カメラ３０１は線２０２−１．２０２−２、及び２０２−３ のような一連の平行な走査線に沿って図形２０１を走査するが、その走査速度は 線３０２ａがらカメラ３０１に印加をれる制御信号によって決定きれる。隣接す る線の間隔は、第２図では誇張してかかれているが、その太きはも線３０２ｂ上 の制御信号により、ユーザによって制御することができる。線３１０上のカメラ ３０１の出力は、図形２０１の輝度や色調のような属性を表わす電気信号であり 、この属性は図形２０１を正しい位置関係で再構成して表示できるように符号化 てれなければならない。

カメラの出力は、サンプリング・保持回路３０３において、線３０４上の入力に よって決定てれる速度でサンプリングされ、各サンプルはＡ／Ｄ変換器３０５で アナログ形式からデジタル形式に変換てれる。変換器３０５から線３０６−１乃 至３０６−ｎへの並列出方は、図形２０１の特定の画素（ｐｅｌ）の属性を表わ しており、この多ビツト値はプロセッサ３０８からランダムアクセスメモリ３１ ０へ入れられる。図形情報がメモリ３１０に蓄えられているアドレスは、該プロ セッサによって与えられ５る。このプロセッサは、マイクロプロセッサやたとえ ばＤｉｇｉｔａｌ　Ｅｑｕｉｐｍｅｎｔ社のＰＤＰＩＩ／２３のようなミニコン ピユータで実現できる。図形の画素を記述する情報を得るための技術としては他 にも極めて多くのものがあり、メモリ３１０へ入れる値を得るのにこれらを用い ることもできる。

走査及びサンプリング処理の結果として定義きれる画素は第２図に示されている 。例えば、図形２０１が線２０２−２に沿って走査される時、点２１２　ａ、　 ２１２ｂ。

２１２ｃで印をつけた時刻にサンプリングが行われる。

垂直位置に隣接する対応するサンプリング点２１３　ａ。

２１３ｂ、及び２１３ｃも走査線２０２−３上に示されている。サンプリング点 ２１２ｂに対応する画素２２２ｂは幅Ｘ（走査線の方向に測ったもの）、高Ｇｙ （走査線と直角の方向に測ったもの）で、点２１２ｂを中心とする四角形である 。その垂直方向の辺は、点２１２ｂと、先行する点２１２ａ及び後続する点２１ ２Ｃとの中間にあり、またその水平方向の辺は、走査線２０２−２と、先行及び 後続する走査線２０２−１及び２０２−３との中間にある。よって、ｐｅ１２２ ２ｂは先行及び後続するｐｅｌ　２２２　ａ及び２２２ｃと垂直方向の辺で接し 、また先行及び後述する走査線上のｐｅｌ　２２　ｌ　ｂ及び２２３ｂと水平方 向の辺で接している。このように、画素によって直線状の配列が構成嘔れ、これ によって符号化づれるべき図形２０１が定義でれる。

本発明に従えば、システムユーザは、符号化された図形属性の他に、後述するゝ ゝ単位スクリーン″の全体の犬きをに対する相対的な画素の幅及び高での太き埒 を示す情報を別に定義する。これにより、後でいくつかの例で示すように、図形 が表示される時の融通性が向上する。

ゝゝ通常“の場合、図形２０１がディスプレイ装置のスクリーン全体を占有する 時には、相対的な幅と高さの値ｄｘ及びｄｙは、それぞれ１／Ｐ及び１／Ｌ　と する。ただし、全体でＬ本の走査線（相互Ｋｙだけ離れている）がある時、その 各々にＰ個のサンプル点（その幅はＸ）があるものとする。これによって、図形 ２０１の各ｐｅｌと、論理ｐｅｌと呼ばれる単位スクリーン上の画素とが１対１ に対応し、単位スクリーンが物理的ディスプレイ（例えばＣＲＴ７）に写像てれ た時に、図形全体が再生てれることが保証てれる。もし、ディスプレイの下半分 のみを使用する必要がある時には、ｄｘはそのｔｉ１／ｐにセットされ（スクリ ーン幅は全体が用いられる）、ｄｙは１／２Ｌに減少でれて、表示でれる各ｐｅ ｌの相対的高ζが圧縮される。単位スクリーンで図形表示を開始すべき点（この 場合中心点）の座標Ｘ８．、Ｙ８を示す情報も符号化でれ°、捷だ単位スクリー ン上で、表示のゝゝ有効な領域″である四角形の垂直及び水平方向の境界を示す 座標（ＸｏＸＸｂ）及び（ｙｏ、ｙｂ）　も符号化して、表示をその内部に制限 することもできる。この有効な領域については、をらに詳しく後述する。

カメラ３０１で用いられる前述の走査方式は通常用いられているものであるが、 場合によっては（左から右ではなく）右から左へ、きらに下から上へ走査するこ とが望捷しいこともある。このような状況は、ｄｘ及びｄｙを符号付き２の補数 とすることによって第１図の端末に伝えることができる。ここで符号付き２の補 数は最上位ビットが小数点のすぐ右の桁を表わす２進小数である。

ｄｘが正であれば走査は左から右であり、負のｄｘはその逆であることを示す。

捷だｄｙが正であれば、走査は下から上に向い、ｄｙが負であると通常の上から 下への走査を示す。たとえば、ｄｘが帆００１０１０であると、左端のビットが 正であることを示し、その値は１／８＋１／３２　＝　０．１５６２５であり、 走査は左から右で、各ｐｅｌの単位スクリーンに対する相対的な幅は１５．６２ ５チであることを示している。同様に、ｄｙが１．０００１０１であれば、走査 は上から下へ向って行われ（ｄｙが負）、ｐｅｌの高きは１／１６＋１／６４＝ 、　０７　ｓ　１２５である。

ｄｘ及びｄｙの符号と太きζを示す情報、及びＸ５ＸＹｓ。

ＸｏＸＸｂＸＹｏ及びＹｂのようなユーザに指定された他の値は、後述する他の 制御情報とともにメモリ３１０に入れられ−る。キーボード３１２からも入力を 入れることができ、プロセッサ３０８を介してメモリ３１０の予め選ばれた位置 に格納てれ、後で情報がメ′モリから読み出せる時にアクセスでれ、組立てられ 、第１図の端末に送信でれる。メモリ３１０から読み出てれたデータは、通常の モデム３１５を用いて通信回線１１に適合するよう変えられる。メモリのある位 置にデータが入れられてない場合には、プロセッサによって暗黙の条件が認識は れ、予め定めた゛ゝ共通の値がユーザの指定した変数として用いられる。

本発明に従ったデータ構成を示す１つの例として、メモリ３１０から読み出でれ 通信回線１１に印加されるデータを第４図及び第５図に示す。データは予め定め た固定の長をを持つ多ビット語（バイト）の列から成る。この長σについては、 少くとも各通信を行う際には第３図の符号器と後述する復号器との間で予め確認 でれている。

典型的には７又は８ビツトコードが用いられ、第４図は８ビツトの場合を示して いる。ここで述べる基本コーディング方式は、ＣＣＩＴＴの勧告Ｓ、１００　Ｘ Ｙｅｌｌｏｗ　Ｂｏｏｋ　。

ＶＩｌ、２巻、ジュネーブ、１９８０年のゝゝＩｎｔｅｒｎａｔｉｏｎａｌＩｎ ｆｏｒｍａｔｉｏｎ　Ｅｘｃｈａｎｇｅ　ｆｏｒ　Ｉｎｔｅｒａｃｔｉｖｅ　Ｖ ｉｄｅｏｔｅｘ　″で述べられているものに基づいていることに注意されたい。

語４０１．４０２．４０３のような各胎内のＭビット（Ｍは６として図示されて いる）が能動的であると考えられ、他のビット（第４図では２ビツト）はパリテ ィ、誤り訂正、あるいは他の制御目的に用いられる。

第４図の語がユーザの指定した変数（例えばｄｘＸｄｙｌＸｏ、ＸＪ　Ｙｏ及び ｙｂであるがこれらには限定され々い）を記述する順序は、符号器と端末との間 で予じめ取り決めておかねばならない。上に参照したＣＲＣＴｅｃｈｎｉｃａｌ Ｎｏｔｅ　は、使用すべき１つのプロトコルすなわち標準を定めている。しかし 、本発明は特定の標準を使用することに限定あるいは制限でれるものではなく、 第５図に示した順序例は、第３図の符号器と第１図の端末の復号部において同意 が取れているものと仮定している。

第５図で、運ばれる最初の情報（ブロック５０１）はｄｘ及びａｙの符号と太き はとを記述しており、従って図形情報を得るのに用いられる“論理ｐｅｌ“の大 きさと、走査方向とを定義している。この情報はいくつかのバイト（例えば８ビ ツト語５０１−１乃至５０１−５）の能動Ｍビット部を使用する必要がある。次 に、単位スクリーン上で表示の開始点を示す座標を示す情報（ブロック５０２） が入れられている。この場合も、数バイト５０２−１乃至５０２−３によってこ の情報が指定でれる。開始座標の次には、単位スクリーンの有効部分の座標定義 （ブロック５０３）がある。このための４つの値の各々も数バイト５０３１．５ ０３−２等を必要とする。

ユーザが指定した情報の次のもの（ブロック５０４）は、パックカウンタ計数Ｎ と呼ばれるもので、これは符号なし整数であって、単一のｐｅｌを構成するため に、一連の図形属性語（ブロック５０５）の能動部分から連続してとるべきビッ ト数を示している。ＭとＮは相互に倍数となる必要はないため、１つのｐｅｌは １バイト以上のバイトから抽出はれたビットにより記述はれることもある。この 構成手法は図形属性情報の指定に融通性があることと、送信でれるビット数が有 効に利用きれるという利点がある。

画素の属性を記述する他の多くの方法もある。たとえば、コード語はパーセント 輝度を記述するのに用いることもでき、また色調値は１次色あるいはテーブルル ックアップの方式で記述し、予め同意したコードを符号器とディスプレイ端子の 両方に前もって通信しても良い。このコードは予め定義した色の列か、あるいは 予め定義した仕様による色情報のいずれかを表わすことができる。

ブロック５０５内のバイトの能動部分が、処理はれるべき画素の特定の属性を指 定する方法の例をあげると、理解に助けとなる。前述のように図形２１０内の画 素の色指定は、バイト（例えばバイト５０５−１．５０５−２）内の能動部分に より、バイト境界とは関係なく順に記述てれる。１つの構成法では、色を定義す るのにＮビットが同時に用いられる。この目的のために、このビットは三原色を 表わす３つの組に分けられている。これらのビットの順番は緑−赤一青の順であ る。単一画素の色指定はパックカウンタＮの値に応じて多数の３つ組を含むこと ができる。Ｎ＞３の場合、最初の３つ組が三原色のＭＳＢを含み、最後の３つ組 がＬＳＢを含むことになる。例えばＮ＝６の場合、各画素の色指定はＧＲＢＧＲ Ｂのようになり、各原色は２ビツトの精度で指定される。場合によっては、パッ クカウントＮを３の倍数とせず、各原色を同じ精度では指定し力いことが望まし いこともある。たとえば、パックカウントをＮ＝４とすると、各画素の色指定は ＧＲＢＧのようになる。この時、バイトの能動部分のビットはＧＲＢＧＧＲＢＧ ・・・のようになる。

第５図の語の列はプロセッサ３０８の制御の下で正しい順に組立てられる。該プ ロセッサはユーザが指定した変数を含んでいるレジスタの内容及びｐｅｌ属性（ 色）情報を含んでいるレジスタの内容をメモリ３１０から順に読出す命令を含ん でいる。この命令群は自明のものであり、当業者にとっては種々のものが公知で ある。

上記の手順を用いて符号化てれた図形情報の表示は、まず前述のゝゝ単位スクリ ーン“を考えることによって行われる。単位スクリーンは第６図に示でれており 、これは仮想アドレス空間６０１によって定義はれ、水平（、）及び垂直（ｙ） 方向ともに０から１までの太き式を持つ図形がその内部に表示てれる。ユーザが 選択した変数Ｘ０１Ｘｂ１Ｙｏ及びｙｂによって定義される、単位スクリーン内 の有効部分は、スクリーン内の四角形部分６０２であり、その頂点の座標は、例 えば、第６図に示したように、（Ｘｏ、Ｙｏ）、（Ｘ　ｂ　ＸＹ　ｏ　）、（ｘ ｂ、ｙｂ）及び（Ｘ　０１Ｙｂ）で与えられる。Ｘｏ及びＹｏは、そこから走査 が始まる境界として定義しておくと都合が良い。ｄｘが正であると、ＸＯはｘｂ の左になるが、ｄｘが負であると、これらの位置は逆になる。同様に、正のａｙ については、Ｙｏが有効部分の下端でｙｂが上端となるが、負のｄｙについては 逆になる。第６図に示した例では、走査は左から右で、下から上に行われる。上 記の４つの変数の値はすべて０と１の間にある（すなわちＯ≦Ｘ〈１．０≦ｙ〈 １）。通常の場合、符号化はれた図形でディスプレイ装置のスクリーン全体をお おいたい場合には、ディスプレイ装置が正方形であれば、有効領域全単位スクリ ーン１で拡張すればよい。物理的なディスプレイが、良く用いられている４：３ の長方形横縦比を持つ場合には、有効領域の設定をＸ　ｏ　＝　０、Ｘｂ　＝０ ．９９９　・・・、Ｙｏ＝０．７５、ｙｂ＝ｏ、ｏとすることによってスクリー ン全体がお心われる。なぜなら、詳しくは後述するように、単位スクリーンから 物理的ディスプレイへの写像手順により、単位スクリーンの原点（０，０）は物 理的ディスプレイの左下の角に写像され、単位スクリーンの右下（１，０）はデ ィスプレイの右下の角に写像される。この写像が固定されている時、単位スクリ ーンの左上（０，１）は物理的ディスプレイ領域の外に写像でれてし捷う。有効 領域を限定することにより、単位スクリーン上でほぼ帆７５であるｙ座標はディ スプレイの上端に対応し、すべての情報を表示することができる。

芒らにいくつかの例で示すように、単位スクリーンと、有効領域と、論理画素サ イズの間には関連があり、これらはすべてユーザによって定義される。これらの 例では、ｄｘは正でｄｌｒは負であるものとし、また物理的ディスプレイは正方 形で、上に述べたように長方形ディスプレイ装置に対する３／４　有効表示領域 の制限を設けることは不要であるものと仮定する。スクリーンの下半分に図形全 体を表示する場合には、ユーザはＸｏ　＝Ｏ１Ｘｂ＝０．９９９・・・、Ｙｏ＝ ０．５、Ｙｂ＝Ｏ，Ｏをセットする。Ｌが元の図形の走査線の数であり、２で除 算されていないものとすると、論理画素の高ａｄｙは１／Ｌであり、図形の上半 分のみが、ディスプレイの下半分に表示烙れるが、垂直方向に２：１の比で圧縮 きれる。後述するように、スクロール（表示画像を線ごとに垂直方向に動かすこ と）によって図形の残り半分を表示することができる。これとは別に、ｄｙ＝１ ／２Ｌとすれば、図面全体がディスプレイの下半分に現れる。次の例として、図 形をディスプレイの左上の象限に表示する時には、有効領域はＸｏ−０、Ｘｂ＝ ０．５、Ｙ　ｏ　＝　、　９９９・・・、Ｙｂ＝０．５で定義きれる。絵の大小 を正しくするために、論理画素の太き芒は両方向に１／２に減少させて、ｄ）’ ＝１／２Ｌ、ｄｘ＝１／２Ｐとしなければならない。ただし、Ｌ及びＰはそれぞ れ元の図形におけるフレーム当りの走査線数と、走査線当りの画素数である。

単位スクリーンに対して、表示を開始する点のＸ及びＹ座標、Ｘｓ及びＹｓは、 ユーザによって別に独立して定められる。上の第１の例では、Ｘ５＝Ｏ１Ｙｓ＝ ０．５とするのが適当である。第２の例（有効領域が左上の′象限）では、Ｘ５ ＝０及びＹｓ＝、９９９・・を用いることができる。

本発明に従い、ユーザが論理画素の太きはとは独立して有効領域の大きさくこれ は象限には限られず単位スクリーンの任意の一部分をとりうる）を指定できる機 能により、目的によっては大きな融通性を与える。しかし、通常はこれらの値の 間には適切な関連を持たせる必要がある。

符号化をれた図形情報が通信回線１１を介して第１図の端末で受信σれると、モ デム１３で適切に復調をれ通信インターフェイス１５に印加芒れる。無線伝送を 行う場合には、放送信号が受信器１４で復調てれて、インターフェイス１５に印 加される。このインターフェイスで行う機能は、反多重化、誤り訂正、タイミン グ再生、等であり、当業者には公知である。インターフェイス１５、の出力は入 出力回路１６を介して送られ、第５図に示した情報がデータプロセッサ１の制御 の下で、ランダムアクセスメモリ１０の種々のレジスタに印加嘔れろ。この目的 のために、この端末はＲＯＭＱ内に適切なプログラム情報を蓄えており、これに よって情報が現れる順番を認識し、図形データとともに符号化式れている制御信 号を正しく解釈する。ビデオテックスシステムの一般的な特徴についての説明は 、本発明と同一の発明者によって同時出願された特許“定義可能文字セットの端 末発生″に含まれている。

ユーザの指定した入力と図形属性とがＲＡＭＩ　Ｏに入れられるとき、これらは 表示のために同時に処理てれることもあり、あるいは後で使用するために単に蓄 えらか。

ることもある。いずれの場合も、本発明による復号子１１追は次のようなステッ プを含んでいる。首ず、各画素の単位スクリーンに対する位置が決定される。次 に、単位スクリーン」−の各画素の位置が、ビデオメモ１ノ４の対応する１つ又 はそれ以上の位置に写像てれ、その画素を言己述している属性がその位置に書込 捷れる。次に、メモリ４の内容が順に読み出きれる。使用きれているディスプレ イ装置の形式に応じ、このメモリ出力は変換器６で・適切なビデオフォーマット に変換される。最後に、ビデオ信号がディスプレイ装置７に印加てれる。

第７図の流れ図は、受信器れた各画素の単位スフ１ノーンの座標に対する位置を 決めるために、本発明に従ってとられるステップを示している。この手順＆Ｌ、 各面］素力；Φ４位スクリーン」−のどこに属するかを決定する。各位置け、単 位スクリーンを指す座標ｘ、ｙで表現σわ、る。

最初のステップ７０１において、単位スフ１ノーン上の有効領域を定義するため にユーザが指定したイ直Ｘ０１Ｘｂ１Ｙｏ及びｙｂが初期化をれ、また開始Ｘ１ ｙ座標であるＸｓ　及びＹｓも初期化でれる。この情報番ま入ツノ情報のフ゛ロ ック５０２及び５０３から取り出でれ、ＲＡＭ１０内の指定さ′Ｉ′また位置に 蓄えられる。次のステップ７３０において、入力データから論理画素サイズｄｘ 及びｄ　ｙ　７５二読み出をれ、これらの値もＲＡＭ１０に蓄えられ、る。もし ｄｘ及びｄｙがともにゼロであると（ステ゛ノブ７３１）、暗黙の指定が行われ 、ｄｘ及びａｙは、これらの変数のビット数で定義できる正の最小値にセ゛ノド でれる（ステップ７３２）。たとえば、ｄｘが符号ビ゛ノドと、７ビツトの２の 補数表示とを含んでいるものとすると、定義可能な最小数は１／１２８　と力る 。ｄｘ　又（よａｙのいずれ力・がゼロでない場合には、ステップ７０２てｌ々 ゛ツクカウントＮが（ブロック５０４から）読み出てれ、メモ１ノに蓄えられる 。分岐ステップ７０３で、暗黙値をとるか力１」定これ、Ｎ−０であれば、ステ ップ７０４で暗黙値、たとえばＮ−６４、がセットてれる。そうでなけれ（了、 ステップ７０６へ進む。

第７図に示した処理の残りの部分では、図形属性を記述する情報を含む一連の入 力バイト（第５図のブロック５０５）が処理され、能動ビットが一度にＮビット ずつ再組立てされる。このＮビットからなるグループが、単位スクリーン上の座 標Ｘ％　’ｉにおける単一の論理画素の属性を表わしている。

ステップ７０６で、プロセス変数Ｃが、Ｎ１すなわち各画素の属性を定義してい るビット数にセットでれる。

この後、ステップ７０７−７１０で、図形属性語（第５図のブロック５０５）の 能動部がＮビットずつ組立てられる。ステップ７０７はＣ−０か否かを判定する 分岐点である。もし、否であり、１だ入力データ流から最後に抽出をれたハイド 内に処理すべきビットがまだ残っていると（ステップ７０８）、このバイトを蓄 えているレジスタから次のビットが読み出される。読み出場れたビットはプロセ ス内レジスタで組立てられ、ＣはＣ＝Ｃ−１にセットでれる（ステップ７１０） 。処理きれているバイト内にビットが残ってないが、ステップ７２０で他のバイ トがあることが決定てれると、次のバイトが読み出でれ（ステップ７２１）、処 理はステップ７０９へと続けられる。

Ｃ＝０になると、Ｎビットがプロセス内レジスタで組立てられている。ステップ ７１１で、現在のＸ座標がｘｂ　と比較芒れ、有効表示領域のＸ方向境界に達し たが否かが決定きれる。否であると、後述する方法により、論理画素が現在指定 でれているＸ及びＸ座標において、表示てれるかあるいはメモリ４に写像される 。次にＸの値が論理画素の値ｄｘ　（これは正又は負である）だけ増分はれ（ス テップ７１３）、処理はステップ７０６がら繰返えてれる。ｄｘが正であれば、 次の画素は前の画素の右にあり、ｄＸが負であれば次の画素は左になる。

Ｘの値がｘｂの値に等しいかこれより大きくなると、有効領域の境界に達しない ことになる。ステップ７１１からステップ７１４へ進み、Ｙがｙ　十ｄｙ（ｄｙ は正又は負）にセットばれて走査線の位置が増分てれるとともに、ＸがＸ。にセ ット芒れて新しい線のＸ位置から再開始する。

ｃｉｙが正であれば、次の走査線は前の線の上側であり、ｄｙが負であれば前の 線の下側である。増分された後、新しい値Ｙはｙｂ　と比較され（ステップ７１ ５）、有効領域の水平境界（上端又は下端）に達した否かが判定はれる。否であ れば、後述するように、ステップ７１２と同じ方法により画素が表示でれる（ス テップ７１６）。

しかし、現在処理されているバイト内にビットが残でれていると、これらは無視 てれて（ステップ７１７）、ステップ７０６に戻る前に次のバイトが読出はれる （ステップ７１８）。

ステップ７１５の分岐により、有効領域の上端又は下端に到達したことが示きれ ると、有効表示領域で定義されるスクリーン領域内のすべての表示がステップ７ １９で−ｄｙだけスクロールはれる。これは制御信号をメモリ４に送り、その内 容の適切な部分を垂直方向にシフトすることによって行われる。表示がスクリー ンの上から下へ行われていれば、スクロールは上向きであり、逆も同様である。

この後、ステップ７２２でＹの値がｄｙだけ減少され、ステップ７１４における Ｙ方向の最後の増分が相殺され、次いでステップ７１６で画素が表示はれる。

すべてのバイトが読み出されると、図形は完全に処理きれたことになり、変数Ｘ 及びＹはステップ７５０でリセットはれ、次いで第７図の処理から抜は出す。リ セットで用いられるＸ及びＹの値は有効表示領域の左下角の座標である。これに より、次の表示動作が正確に指定された点から開始することができる。

第７図のステップ７１２及び７１６が行われると、処理中のバイト列から抽出で れた現在の画素のＮビット属性値（色等）が第１図のビデオメモリ４の１つ又は それ以上の蓄積位置へ書込まれる、すなわち写像てれる。この写像手順は第８図 −第１０図に関連して説明するが、その最初の２つは異った論理画素サイズの写 像を図形で示すものであり、最後のものは写像で用いられるステップの流れ図で ある。

ビデオメモリ４は、ディスプレイ装置Ｔ上に表示できる１つの表示素子（表示画 素）の属性を蓄えることのできる蓄積位置すなわちレジスタの配列を持ったフレ ームメモリ（ＲＡＭ）で構成はれる。メモリ４は可能な限り大きい方が良いが、 制約条件は経済性とディスプレイ装置７に固有の分解能であり、妥当な画像分解 能が得られるように作られる。−例として、ディスプレイ７がＣＲＴであれば、 ２５６×２５６の表示画素の配列を蓄えるフレームメモリとするのが普通である 。一方、ディスプレイ７がプラズマパネルのような２レベル形装置であれば、各 画素のオン−オフ属性は１ビツトのみで表示でき、より高い分解能（たとえば５ １２Ｘ５１２の画素）も期待できる。

ビデオメモリ４の蓄積位置の配列（８０１）の一部が第８図及び第９図に示てれ ており、蓄積位置は一連の行及び一連の列に位置する個々の四角形として示をれ ている。図形属性が多ビット（Ｎ＞１）によって表わきれる時には、メモリ４は 、各ビットについて１つずつの、複数個のメモリ板を含むことになる。この他の メモリ板は、第８図では２つの配列８１０及び８２０のごく一部として示畑れて いる。

論理画素（たとえば第８図の画素８０２）の属性をメモリ４の適切な蓄積位置に 入れたい場合には、論理画素が第８又は９図の配列に写像すなわち重畳きれる。

この写像処理を３組の変数が制御する。すなわち（１）画素の現在のＸ、、Ｙ位 置。（２）　ｄ　ｘ及びｄｙで指定はれる画素の太き芒。（３）メモリ配列の大 きさ。位置を決める場合、論理画素内のｘ、Ｘ位置の幾何的整合が、予め適当に 取られる。たとえば、用いられる位置は、（ａ）ｄｘ及びｄｙがともに正であれ ば左下角。（ｂ）　ｄ　ｘが負でｄｌｒが正であれば右下角。（ｃ）　ｄ　ｘが 正でｔｉｙが負であれば左上角。（ｄ）　ｄ　ｘ及びａｙがともに負であれば右 上角。第８図及び第９図において、ｄＸ及びｄｙがともに正であるものと仮定す ると、第８図の比較的大きな画素８０２及び第９図の比較的小さな画素９０２は 、ともにその左下角が座標Ｘ−９／３２、Ｙ＝１０／２１に位置することになる 。

単位スクリーン内の座標ＸＸＹにおける画素に対応する、配列８０１内の蓄積位 置の左下角の座標Ｘａ、Ｙａを決定するために、単位スクリーンから配列への線 形写像が行われる。すなわち Ｘａ−Ｗ−Ｘ　（１） Ｙ　ａ　＝Ｈ−Ｙ　（２） ただしＨは配列の各列内の蓄積位置の総数であり、Ｗは配列の各行内の蓄積位置 の総数である。第８図及び第９図では、Ｗ−８及びＨ＝７である。よって上の例 では次に、論理画素の対角線上反対側の角の配列に対する座標Ｘ　ａ　１　、Ｙ ａｌ　を決定するために同様の写像が行われる。これは、この角の単位スクリー ン上の座標がＸＩ図の例では、ｄ　ｘ　＝　９　／　３２、ｄｙ＝７／２ｉ　で ある。式（］）及び（２）を用いると、 となる。論理画素の対角線上反対側の角の座標がメモリ配列に写像された後、こ の画素の属性値を入れるべき１つ又は複数の蓄積位置を種々の方法によって決定 できる。

その１つの方法によれば、もし配列内の蓄積位置の任意の部分が写像でゝゝ覆わ れる〃、すなわち含まれるものであれば、画素属性はその位置に書込寸れる。こ の方法は、各ゝゝ論理画素”が、少くとも１つの（普通は多数の）表示画素に常 に写像きれることを保証している。他の方法は覆われるパーセントに依存する。

第８図でゝ任意の部分“の方法を用いると、画素８０２の属性は列３．４及び５ で行４．５、及び６０９ケの蓄積位置に入れられる。これらは第８図で点を付し た領域で示でれている。

第９図の画素９０２の属性も同様に処理てれると、列３、行３の１つのメモリ位 置に入れられる。次の画素（たとえば第８図の画素８０３）が処理きれると、こ れは前に書込まれた蓄積位置（たとえば列５で、行４．５及び６のもの）をゞゝ 覆って“しまい、この位置には情報が２重書きはれる。論理画素の幅又は高芒の いずれかがゼロであると、線のみが表示芒れる。゛論理画素”の幅及び高式がと もにゼロであると、″論理画素〃は犬き芒のないして説明した。

上に述べた写像手順は第１０図の流れ図でも説明できる。上記のように、写像動 作の各々において、処理中の論理画素に対応するビデオメモリ４の１つ又は複数 個の蓄積位置の座標を決めねばならない。これは論理画素の単位スクリーン上の 座標ＸＸＹと、やはり単位スクリーン上での論理画素の太きｊｄｘ、、ｄｙと、 メモリ配列のそれぞれ各行及び列内の蓄積位置（１つが装置γの１つの表示画素 に対応する）の総数Ｗ及び１■の関数として行ゎれる。

最初のステップ（１０００）において、Ｘ及びｙの現在の値がレジスタに退避さ れ、このルーチンの終了時に正しく復旧をせることかできる。次のステップ１０ ０１において、論理画素の位置ｘ、　ｙの角と対角線上反対側の角の単位スクリ ーン上の座標Ｘ　１　、Ｙ　１が次式により割算をれる。

ＸＩ　＝　Ｘ　＋　ｄｘ　（３） ｙ、＝ｙ＋ａｙ　（４） 次のステップ１００２及び１００３において、ｄＸ又はｄｙが負であるか判定場 れる。もしｄｘが負であると、ＸとＸｌとが置き換えられ（ステップ１００４） 、ｄｙが負であるとＹとＹｌとが置き換えられる（ステップ１００５）。これは 、ステップ１００６及び１００７における切捨て及び切上げが常に正しく行われ るようにすく）ためである。次に、ステップ１００６及び１００７において、両 方の角の座標が、それぞれ座標Ｘａ、Ｙａ及びＸａ＋　、Ｙａ＋　で定義σれる 蓄積位置配列に写像σれる。

座標Ｘａ及びＹａは前記の式（１）及び（２）により決定てれる。

その乗算において、小数点以下は切り捨てられ、Ｘａ及びＹａは第８図の矢印８ ５０で示したようにゝゝ下及び左ノｊ向″に写像嘔れる。ステップ１００７でＸ ａｌ及びＹａｌが写像でＪｌ−る時、式（１）及び（２）に対応する次の式が用 いらえする。

Ｘ　ａｌ−Ｗ−Ｘ　Ｉ（５） Ｙａｌ　＝　Ｈ−Ｙ＋　（６） しかし、この乗算で小数点以下に値がある時には、次に大きい整数に切り上げら れる。この結果、対角線上に反対側の角は、第８図の矢印８６０で示したように 、上及び右方向“に写像でねる。第８図の例で切捨て及び切上げを行った後には 、Ｘａ＝２、Ｙ　ａ　＝　３、Ｘａ＋　＝５、Ｙａ＋＝６となる。

対角上の角がこのように写像芒れた後、この手順で残てれた処理は、属性を書込 むへきメモリ配列の蓄積位置を決定することである。最初にＸａＯ値がレジスタ に退避きれ（ステップ１００８）、処理中の属性値がＸａ。

Ｙａの蓄積位置に書込寸れる（ステップ１００９）。第８図の例では、この位置 は行４、列３の位置である。なぜなら、座標（２，３）はこの位置の左下角を指 定しているためである。

次にＸａＯ値が１だけ増分でれ（ステップ１０１０）、Ｘａの現在の値が値Ｘａ １　よりホヤいか否かがテストでれる（ステップｊ　０１１　）。小さいと、書 込み処理ステップ１００９が増分をれた値について繰返えてれる。これは第８図 では行４、列４の蓄積位置に対応する。

ＸａがＸａｌ　工り小づく万いと、前（ニステップ１００８で退避をれたＸａの 値が復旧をね（ステップ１０１２）、次にＹａがステップ１０１３でまたけ増分 σｆする。次に新しいＹａがＹａｌ　より小でいか否かがテストてれる（ステッ プ１０１４）。小σいと、手順はステップ１００８へ戻り、処理は次の行（第８ 図では行５）内の蓄積位置に対して繰返えてれる。ＹａがＹ　ａ　１　よりも小 きくないと、Ｘ及びｙの元の値が復旧でれ（ステップ１０１５）、現在の論理画 素に対する写像処理が完了する。次に第１０図の処理はメモリ配列の対応する位 置に属性を入れるために繰返えされる。前述のように、この時情報の２重書込み も生じうる。

ゝゝ論理画素“の犬きざと、個々のディスプレイ装置上の物理的画素の犬きてと の関係に応じて、不一致によって生じる何らかの歪を防止するために、″論理画 素“の大きさと、有効表示領域の太きはとの両方について、予め大きさの調整を 行うのが望ましいことがある。このよう力調整の目的は、“論理画素“の犬きは を、対応する物理画素の犬き嘔の整数倍か整数分の１かのいずれかにすることで ある。（有効表示領域の太き嘔は画像の線同期を維持するために等価的に調整で れねばなら力い。）このような犬きこの調整は端末によって異なるが、″論理画 素“の犬きざ及び有効表示領域の大きざが、図形が処理され表示はれた後で、そ の調整された値に戻はれる限り、常に可能である。この調整においては、結果と なる画像が元の有効表示領域内に入るようにするよう注意する必要がある。

上記のような、表示のための図形情報を処理する技術は、主としてビデオテック スや計算機処理による他の情報システムで用いられることを目的としており、こ れらは種々のモードで動作できるとともに、図形以下の種々の情報形式に適応で きるものである。この情報は、文章、線画、モザイク、特殊文字等を含むことが できる。このため、第１図の端末はモード制御（すなわち文章モード、線画モー ド等）、入出力制御等の種々の機能を行うためのオペレーティングシステムやサ ポートプログラムをＲＯＭ９に含んでいるのが普通である。第４図に示した各語 の制御ビット部は、モード間の切換えや、入出力の駆動等のシステム動作全体を 制御するために認識きれ利用はれる情報を含んでいる。第１図の端末に融通性を 持たせるために、メモリ４に入れた図形を表示の前にζらに処理することも可能 である。蓄積きれた画素属性を再写像することにより、たとえば表示の色、図形 の画素バタン、あるいはその相対的な太き芒等を変えることもできる。

当業者にとっては本発明の種々の変形や応用が可能であることはいうまでもない 。このため、本発明は添付の請求範囲のみに゛よって限定される。たとえば、第 ３図で入力装置としてテレビカメラを示したが、図形情報はファクシミリ端末、 ビデオテープレコーダ、あるいは図形を属性のラスク走査列で表わすことのでき る他の装置から入力することもでき、また該属性は白黒値、グレーレベル、輝度 ・色調値、等を含むことができ、またこれらＦＩＧ、　２ Ｆ／６３ ＦＩＧ、４ Ｃ６ ＦＩＧ、ＩＯ 国際調査報告 第１頁の続き

Claims (1)

1. 【特許請求の範囲】 １　図形をディスプレイ装置に表示する方法において、単位スクリーン座標空間 において予め定めた幅ｄｘ及び予め定めた高ζｔｉｙを持ち、またその視覚属性 を表わす付随したＮビットコード語を持つ複数の一般に四角形の論理画素（ｐｅ ｌ　）によって該図形を定義するステップと、 該論理ｐｅｌの第１のｐｅｌの位置を、該単位スクリーン座標空間から、複数の 行及び列として構成された離散的蓄積位置の配列を含むディスプレイメモリ内の 対応する位置に写像するステップと、 該第１の論理ｐｅｌに付随した該Ｎビットコード語を該写像ステップで指定され た該蓄積位置に書込むステップと、 該図形を定義している該論理画素の各々について該写像ステップ及び該書込みス テップを繰返すステップと、該ディスプレイメモリの内容を該ディスプレイ装置 に順に印加するステップとを含むことを特徴とする方法。 ２　請求の範囲第１項の方法において該定義、ステップが、 各々が該図形の複数個の一般に平行なうスフ走査線に沿って存在する特定の画素 の該属性を表わす一連のサンプルを発生するステップと、 該サンプルをＮビットデジタル語に変換するステップと、 Ｍが該Ｎと相互に整数倍である必要のない整数であるとする時、該語の各々をバ イト流内のＭビット能動部分に順属組立てるステップとを含んでいることを特徴 とする方法。 ３　請求の範囲第２項の方法において該定義ステップ力；、 Ｎの値の表現を符号化するステップと、該予め定めた軸ｄｘ及び該予め定めた高 さａｙの値を、（１）該図形が走査される方向と（２）該単位スクリーン上での 該幅ｄｘ及び該高１ｄｙＯ値とを表わす符号付き数値とに符号化し、Ｐを該走査 線の各々における該サンプルの数とし、Ｌを走査線の数とする時にｄ　ｘ　＝　 １　／　Ｐ、　ｄ”！　＝　ｉ／ｌ。 である限り該図形の全体の表示を可能とするステップとを含んでいることを特徴 とする方法。 ４　請求の範囲第３項の方法において、該定義ステップが、該図形をその内部に 写像する該ディスプレイメモリの一部分として定義される有効領域の水平及び垂 直境界を該単位スクリーン内に指定するステップを含んでいることと、該写像す るステップが、 （１）該論理ｐｅｌの該第１の画素を該有効領域内の予め定めた開始位置に位置 づけし、 （２）該論理画素の次の画素を該開始位置からｄｘだけ離れた位置に位置づけし 、 （３）該有効領域の該垂直境界の１つに到達するがこれを越えるまで上記の位置 づけステップ（２）を繰返し、（４）該論理画素の次の画素を、該垂直境界のも う一方に隣接し最後に処理きれた画素によって定義される線よりｄｙだけ離れた 位置に位置づけし、 （５）　ステップ（２）を繰返すステップを含んでいることとを特徴とする方法 。 ５　請求の範囲第４項の方法において、該写像ステップが、でらに、上記の位置 づけステップ（４）において該水平境界の１つに到達するかこれを越えた時に該 有効領域内の画素をスクロールし、該スクロールにおいては該有効領域によって 定義σれる該ディスプレイメモリ内の一部分において以前に決定はれたすべての 位置を量（−ｄｙ）　だけシフト式せるステップを含んでいることを特徴とする 方法。 ６　請求の範囲第１項の方法において、該写像ステップが、 （、）　該画素の対角線上の反対にある角の該単位スクリーン上での座標（Ｘ、 Ｙ）及び（ＸＩ　、Ｙｌ　）を、Ｘｌ　−Ｘ＋ｄＸ１　Ｙｌ−Ｙ＋ｄｙとして決 定するステップと、 （ｂ）　ｗが該行の各々における蓄積位置の数であり、Ｈが該列の各々における 蓄積位置の数であるとする時に、上記の座標の各々について該ディスプレイメモ リ配列内の対応する座標（ＸａＸＹａ）及び＜　Ｘａ＋　％　”ａｔ　）を、Ｘ 　ａ　＝Ｗ−Ｘ　（１） Ｙａ＝Ｈ−Ｙ　（２） Ｘ　ａ　１＝Ｗ−Ｘｌ（３） 及び Ｙａ＋　＝Ｈ−Ｙ＋　（４） によって形成するステップとを含んでいることを特徴とする方法。 ７　請求の範囲第６項の方法において、該形成ステップが、 （ａ）式（１）及び（２）を用いて作られる積の小数部を切り捨るステップと、 （ｂ）　式（３）及び（４）を用いて作られる積の小数部を切り上げろステップ とを含み、 該書込みステップが該切上げ及び切捨てステップで形成でれる座標を用いて該蓄 積位置を識別するステップを含んでいることとを特徴とする方法。 ８　ディスプレイ装置に表示する図形を符号化する方法において、 該図形上の一連の一般に平行な走査線に沿って存在する該図形の複数個の画素の 各々の属性を付随するＮビットコード語で定義するステップと、 Ｍが該Ｎと相互に整数倍に力る必要のない整数であるとする時に、該′Ｎビット コード語をＭビットバイトの予め定めた部分に順に組立てるステップと、該バイ トを、（１）Ｎの値、（２）該画素の大きさ、（３）該走査線の各々において該 画素が構成てれている順序、および（４）該走査線が図形を通過する方向の表示 とともに符号化するステップとを含むことを特徴とする方法。 ９　請求の範囲第８項の方法において、該符号化ステップが、Ｌ本の該走査線の 各々における該画素の数Ｐの関数として該画素の大きさを符号化するステップを 含むことを特徴とする方法。 １０　符号化された図形表現をディスプレイ装置上に、該装置の解像度特性とは 無関係に表示する方法において、（１１（ａ）　一般に平行な複数の走査線に沿 った該図形の複数個の画素の属性と、 （ｂ）　単位スクリーン座標空間においてその内部に該画素が写像はれるディス プレイメモリの一部分として定義はれる有効領域の境界と、 （ｃ）　該有効領域内の最初の該画素の位置とを符号化することによって該表現 を形成するステップと、（２）該単位スクリーン座標空間における該画素の各々 の座標を位置づけるステップと、 （３）直前に述べた該ステップで形成てれた該画素の各々の座標を、該ディスプ レイメモリの蓄積位置を表わす方形配列に写像するステップと、 （４）該画素の各々の該属性を直前に述べた該ステップで写像σれた該蓄積位置 の少くとも１つに書込むステップと、 （５）該ディスプレイに印加する信号を形成するために該メモリに蓄えられた該 属性を順に読出すステップとを特徴とする方法。 １１　請求の範囲第１０項の方法において、該位置づけステップが、 （１）該最初の画素から同じ走査線に沿って指定はれた距離ｄｘだけ離れて隣り にある次の画素を位置づけるステップと、 （２）該有効領域の一方の該境界に到達するかこれを越えるまで、一連の画素に 対して直前に述べた該位置づけステップを繰返すステップと、 （３）次の該画素を他方の該境界において該同じ走査線から指定でれた距離ｄｙ だけ離れた走査線上に位置づけるステップと、 （４）別の該境界に到達するかこれを越えるまで上記のステップ（２）及び（３ ）を繰返すステップとを含んでいることとを特徴とする方法。 １２　請求の範囲第１１項で定義てれた方法において、該形成ステップがｄｘ及 びｄｙの各々の符号と犬きσとを符号化するステップを含んでいることを特徴と する方法。 １３　請求の範囲第１１項で定義はれた方法において、該位置づけステップが、 （５）該別の該境界に到達するかこれを越えた時に該有効領域によって定義され る該ディスプレイメモリの一部分内におけるすでに処理てれたすべての画素の位 置を量（−ｄｙ）　だけシフトするステップをさんでいることを特徴とする特許 １４　請求の範囲第１０項で定義はれた方法において、該写像ステップが、 （１１ｄｘ及びｄｙが該単位スクリーン座標空間で表わした該画素の各々のそれ ぞれ幅及び高はであるとする時に、各画素の１つの角の座標（Ｘ、Ｙ）と、対角 線上で反対側にある角の座標（Ｘｌ　、Ｙｌ　）とをによって計算するステップ と、 （２）該Ｘ、、Ｘ、座標に、該配列の各行内の蓄積位置の数Ｗを乗算するステッ プと、 （３）該Ｙ、Ｙｌ座標に、該配列の各列内の蓄積位置の数Ｈを乗算するステップ とを含んでいることを特徴とする方法。 １５　請求の範囲第１４項の方法において、該写像ステップがさらに、 （４）積Ｘ−Ｗ及びＹ−Ｈの小数部分を切り捨てて該配列の第１の座標（Ｘａ、 Ｙ　ａ　）を得るステップと、（５）　積Ｘ１・Ｗ及びＹｌ−Ｈの小数部分を切 り上げて該配列の第２の座標（Ｘａｌ　％　Ｙａｌ）　を得るステップと、（６ ）該対応する位置として、該配列内で該第１及び第２の座標（Ｘａ、Ｙａ）及び （Ｘａｌ、Ｙａ＋　）で定義はれる対角線上の角を持つ長方形内のすべての位置 を選ぶステップとを含んでいることを特徴とする方法。 １６　図形をディスプレイ装置に表示するシステムにおいて、 単位スクリーン座標空間において予め定めた幅ｄｘ及び予め定めた高さａｙを持 ち、またその視覚属性を表わす付随したＮビットコード語を持つ複数の一般に四 角形の論理画素（ｐｅｌ　）によって該図形を定義する手段と、該論理画素の各 々の位置を該単位スクリーン座標空間から、複数の行及び列として構成はれてい る離散的蓄積位置の配列を含むディスプレイメモリ内の対応する位置へ写像する 手段と、 該論理画素の各々に付随した該Ｎビットコード語を該写像手段によって識別され る該蓄積位置へ書込む手段と、該ディスプレイメモリの内容を該ディスプレイ装 置に順に印加する手段とを特徴とするシステム。 １７　請求の範囲第１６項で定義でれるシステムにおいて該定義手段が、 該図形上の複数個の一般に平行なうスフ走査線に沿った特定の画素の該属性を表 わす一連のサンプルを発生する手段と、 該サンプルの各々をＮビットデジタル語に変換する手段と、 Ｍが該Ｎと相互に整数倍となる必要のない整数であるとする時、バイト流内のＭ ビット能動部分に該語の各々を順に組立てる手段とを含んでいることを特徴とす るシスーテム。 １８　請求の範囲第１７項のシステムにおいて該定義手段が、 Ｎの値の表現を符号化する手段と、 該予め定めた幅ｄｘ及び該予め定めた高ｇｄｙの値を、（旧誼図形が走査される 方向と（２）該単位スクリーン上での該幅ｄｘ及び該高ζｄｙＯ値とを表わす符 号付き数値に符号化し、Ｐを該走査線の各々における該サンプルの数とし、Ｌを 走査線の数とする時にｄｘ＝１／ＰＸｄｙ＝１／Ｌである限り該図形の全体の表 示を可能とする手段とを含ンテいることを特徴とするシステム。 １９　ディスプレイ装置に表示する図形を符号化する装置において、 該図形上の一連の一般に平行な走査線に沿って存在する該図形の複数個の画素の 各々の属性を付随するＮビットコード語で定義する手段と、 Ｍが該Ｎと相互に整数倍になる必要のない整数であるとする時に、該Ｎとットコ ード語をＭビットバイトの予め定めた部分に順に組立てる手段と、 該バイトを、（１）Ｈの値、（２）該画素の太きａ、（３）該走査線の各々にお いて該画素が構成はれている順序、および（４）該走査線が図形を通過する方向 の表現とともに符号化する手段とを含んでいることを特徴とする装置。 ２０　符号化はれた図形表現をディスプレイ装置上に、該装置の解像度特性とは 無関係に表示するシステムにおいて、 （１１（ａ）　一般に平行な複数の走査線に沿った該図形の複１ 数個の画素の属性と、 （ｂ）　単位スクリーン座標空間においてその内部に該画素が写像はれるディス プレイメモリの一部分として定義される有効領域の境界と１ （ｃ）該有効領域内の最初の該画素の位置とを符号化することによって該表現を 形成する手段と、（２）該単位スクリーン座標空間における該画素の各々の座標 を位置づける手段と、 （３）　直前に述べた該手段で形成はれた該画素の各々の座標を、該ディスプレ イメモリの蓄積位置を表わす方形配列に写像する手段と、 （４）該画素の各々の該属性を直前に述べた該手段で写像はれた該蓄積位置の少 くとも１つに書込む手段と、（５）該ディスプレイに印加する信号を形成するた めに該メモリに蓄えられた該属性を順に読出す手段とを有することを特徴とする システム。