JPH04288593A - 画像表示装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、計算機による画像表
示装置に関するものであって、特にスクロール表示（画
面上の画像の表示位置をずらし、表示されていなかった
ところの画像を表示すること）できる画像装置に関する
ものである。

【０００２】

【従来の技術】図８は例えば特開昭６２−９８３８９号
公報に示された従来の画像表示装置の全体構成図である
。図中、１は画像データＧの入力制御を行う入力回路で
あり、画像データＧはＣＰＵ２に入力される。ＣＰＵ２
は、画像データＧにデータ処理を施し、その結果を表示
データＨとして出力するデータ処理手段２Ａと、画像デ
ータＧからアドレス情報を取り出し、表示手段、ここで
は例えばＣＲＴ３の表示画面上における画像の表示位置
決定用のアドレスデータＡとして出力するアドレス演算
手段２Ｂ、及びＶＲＡＭ書き込み領域決定手段２Ｃを具
備している。ＣＰＵ２の演算結果はＷＯＲＫ　　ＲＡＭ
４に格納され、アドレスデータＲＯＭ５をも備える。

【０００３】上記ＣＰＵ２が表示した表示データＨとア
ドレスデータＡはＶＤＰ６に入力される。ＶＤＰ６は上
記表示データＨをＶＲＡＭ書き込み領域決定手段２Ｃに
基づき画像データＧをＶＲＡＭ７に書き込む、書き込み
手段６ＡとＶＲＡＭ７に格納されている表示データを読
み出してＣＲＴ３に表示する表示機能を実行する読み出
し手段６Ｂとを具備する。８はＶＲＡＭ７に設けられた
記憶手段を示す。

【０００４】この記憶手段８の処理方式を図９を用いて
説明する。この図は、ＣＲＴ３の表示画面上に見た画像
データの位置を示し、９から１７までの領域に区分して
ある。９は実際に表示される領域で、１０〜１７は表示
されない領域を示している。そして、上記のように構成
されている従来の画像表示装置は、記憶手段中に存在す
る画像データを高速にスクロールすることが可能であっ
た。

【０００５】

【発明が解決しようとする課題】しかしながら、上記の
ように構成された画像装置においては、例えば画像が１
画素あたり８ビットで１００００Ｘ１００００画素であ
るような大規模である場合、データ量は１００メガバイ
トとなり、このデータすべてを第２記憶手段に記憶する
ためには１００メガバイトを越える記憶領域が必要とな
るため、大規模画像を高速にスクロールすることは困難
であった。

【０００６】本発明は係る課題を解決するためになされ
たものであり、大規模画像のスクロール表示を高速に行
うこと、また、画像のみならず、点、線分、領域などの
大規模な図形データを同時に統一して管理することによ
り、重ね合わせて表示する際に高速なスクロール表示を
行うことを目的としている。

【０００７】

【課題を解決するための手段】本発明に係る画像表示装
置においては、画像データを表示する表示手段と、表示
内容を該表示画面中、上下左右などの任意方向に移動さ
せるスクロール機能を具備し、分割された画像データを
記憶する第１記憶手段と、第１記憶手段中のデータのう
ち表示手段に表示されている部分より大きい範囲のデー
タを記憶する第２記憶手段と、第１記憶手段中のデータ
のうち第２記憶手段中に記憶されるべきデータを発見し
て第１記憶手段に複写する分割画像管理手段と、表示内
容を記憶する第３記憶手段とを備えたものである。

【０００８】また、上記画像表示装置に空間を再帰的に
分割して管理する木構造を用いた分割画像管理手段と線
分データを同一の木構造を用いて管理する分割管理手段
を統合した図形管理手段を備えたものである。

【作用】上記のように構成された画像表示装置において
は、あらかじめ大規模な画像を分割して第１記憶手段中
に記憶させておき、画像を表示するときには分割画像の
うち表示部分の一回り大きいデータを第２記憶手段に複
写する。スクロールをする際には、スクロール後に表示
する範囲のデータが第２記憶手段中に存在する場合には
、必要なデータを第２記憶手段から第３記憶手段に複写
し、表示手段に転送して表示する。スクロール後に表示
する範囲のデータが第２記憶中に存在しないときには、
第２記憶手段中のデータのうち不要となった部分のデー
タを捨て、新たに必要な範囲のデータを第１記憶手段か
ら第２記憶手段に転送した後、表示に必要なデータを第
２記憶手段から第３記憶手段に複写し、表示手段に転送
する。

【０００９】さらに、表示を高速化するために、表示内
容管理手段を備え、スクロール後に表示するデータのう
ち第３記憶手段中に存在しないデータを特定し、かかる
データを第２記憶手段から第３記憶手段に複写する。そ
して、第３記憶手段中のデータを転送して表示手段に表
示する。

【００１０】また、上記の画像表示装置は、あらかじめ
第１記憶手段中に記憶されている点、線分、領域などの
図形データを木構造などを用いて管理しておき、図形管
理手段を動作させ、分割画像管理手段は上記のように必
要な画像データを発見して、第３記憶手段に表示データ
を複写し、さらに分割管理手段は表示に必要な図形デー
タを第３記憶手段に表示データを転送し、第３記憶手段
中のデータが表示手段に転送されるので、同時に図形デ
ータをも表示しながらスクロール表示される。

【００１１】

【実施例】実施例１．この発明の１実施例を図１に基づ
いて説明する。図１は、この発明の１実施例を示すブロ
ック図である。画像データＧは入力回路１により入力さ
れる。この入力された画像データＧは分割画像管理手段
である例えば画像分割装置１８により加工されて第１記
憶手段である例えばハードディスク１９に記憶される。 画像の表示を行う際に、分割画像管理手段である例えば
分割画像管理装置２０が動作し、この分割画像管理装置
２０により第２記憶手段である例えば論理画面２１上に
、表示に不要な画像データが捨てられ、表示に必要な画
像データのみが書き込み装置２２を通して、論理画面２
１に記憶される。そして、表示内容管理手段である例え
ばＶＲＡＭ書き込み装置２３はこの論理画面２１中のデ
ータのうち表示する部分を第３記憶手段である例えばＶ
ＲＡＭ７に複写する。このＶＲＡＭ７のデータが出力回
路２４を通って表示手段である例えばＣＲＴ３に表示さ
れることとなる。この時、画像分割装置１８及び分割画
像管理装置２０はＣＰＵ２と情報のやりとりを行って処
理を進めることとなる。ここでは、画像分割装置１８、
分割画像管理装置２０、ＶＲＡＭ書き込み装置２３、論
理画面２１およびＶＲＡＭ７は主記憶２５中に存在する
。このように表示内容管理手段を備えたことにより、第
２記憶手段から第３記憶手段に転送する画像データ量が
減少し、表示に必要な時間が短縮され、スクロール表示
も高速となる。

【００１２】次に、画像分割装置１８の処理を説明する
。画像分割装置１８に画像データＧが入力されると、画
像の展開を行い、適当な大きさずつ、この実施例では例
えば５１２×５１２画素ずつに分割する。この分けた画
像をそれぞれ例えばランレングスあるいはビットイメー
ジなどの適当な形式でハードディスク１９のファイルに
落とす。ファイルに落とすときに、画像データ管理用の
ファイルもハードディスク１９上に作る。このファイル
は、ファイル名、シークアドレス、画像の左上の座標、
右下の座標、などの管理情報を記載したテーブルである
。

【００１３】分割画像管理装置２０の処理を図２に基づ
いて説明する。最初に画像データ管理用のファイルを読
み込む初期入力（ステップ２６）を行う。さて初期入力
の後、スクロールをするような命令が入るまで、入力待
ちをする（ステップ２７）。スクロールをせよという命
令が入ると、そのスクロールの実行後に表示するべき範
囲が論理画面２１中にすべて存在するかどうかを調べる
（ステップ２８）。もし、論理画面２１中にデータがす
べて存在すれば、何もせずにステップ２７に戻る。また
、スクロール後の表示位置が論理画面２１からはみ出す
ようであれば、不要部分の廃棄を行う（ステップ２９）
。その後、必要部分の検索（ステップ３０）を行った後
、表示に必要な部分をハードディスク１９から論理画面
２１に書き込み装置２２を通して転送（ステップ３１）
した後、ステップ２７に戻る。

【００１４】ここ上述した表示に不要な部分、必要な部
分の説明を図３に基づいて説明する。この図における左
側の３×３の長方形が現在の論理画面２１中のデータで
あり、図中の網掛けのＡをＶＲＡＭ７は記憶されている
、即ちＣＲＴ３に表示されているデータであるとする。 この論理画面２１の大きさは、ＶＲＡＭ７に記憶するデ
ータの大きさよりも一回り大きくなるようにする。 前述のように画像データは５１２×５１２画素に分割し
たので、論理画面２１は１５３６×１５３６画素とする
。スクロールを行って表示部分が図中の矢印方向に移動
する場合、表示部分Ａは論理画面２１からはみ出してし
まう。そこで、表示には当分の間いらない部分を捨て、
表示する部分を論理画面２１に持ってくる。図中の網掛
けのＢの部分は当分の間表示には必要ないと考えられ、
この網掛けのＢの部分を不要な部分と呼ぶ。一方、図中
の斜線のＣの部分は表示する際に必要となり、この図中
の斜線のＣの部分を必要な部分と呼ぶ。そして、ＶＲＡ
Ｍ書き込み装置２３は、スクロール命令が起こり、分割
画像管理装置２０の動作が終了した後起動し、ＶＲＡＭ
書き込み装置２３は論理画面２１中の表示に必要な部分
を計算し、ＶＲＡＭ７にデータを複写する。

【００１５】実施例２．以下、この発明の第２の実施例
について説明する。構成は上記実施例１と同様であるが
、分割画像管理装置２０の処理に木構造を用いることが
異なる点である。また、分割画像管理装置２０の処理の
うち初期入力（ステップ２６）及び必要部分の検索（ス
テップ３０）の処理が実施例１とは異なり、これらの処
理について図４に基づいて説明する。ここでは例えば４
分木を用いて管理する場合について説明する。画像デー
タＧの存在する空間を全空間と考える。全空間を再帰的
に４分割し、木の各節に対応する空間中にある分割画像
をその節に記憶する。例えば、図４（ａ）のＧ１は全空
間の４分の１を占めているので、図４（ｃ）のようにそ
れに対応する根の子に当たる節に記憶する。一方、図４
（ｂ）のＦ１はＧ１に対応する空間のさらに４分の１を
占めているので、Ｇ１を記憶している節の子ノードにＦ
１を記憶する。このようにして、図４（ａ）、（ｂ）の
分割画像を木構造に入れると、図４（ｃ）のような木構
造ができる。この要領で初期入力（ステップ２６）を行
う。一方必要部分の検索としては、必要部分の長方形を
考える。この長方形と重なるような空間を管理する節を
木の根から順にたどる。子をたどるうちに表示の拡大率
と一致するような節が発見できる。このような節に記憶
されている分割画像をすべて挙げる。必要部分の検索（
ステップ３０）は以上の要領で行われる。これにより、
表示する分割画像の検索が高速となり、表示に必要な時
間が短縮され、スクロール表示も高速となるという効果
がある。

【００１６】また、実施例２では領域等分割４分木を用
いたが、そのほかの木構造、例えばｋ−ｄ木、ＢＤ木、
ＭＤ木といった木構造を用いて処理を行ってもよく、同
様の効果を奏する。

【００１７】実施例３．以下、この発明の第３の実施例
について説明する。構成は実施例１と同様であるが、Ｖ
ＲＡＭ書き込み装置２３の処理が異なる点である。この
ＶＲＡＭ書き込み装置２３の処理を図５に基づいて説明
する。図５の長方形Ａを現在ＶＲＡＭ７中にあるデータ
とする。スクロール命令によりＶＲＡＭ７の内容を矢印
の方向に図５の長方形Ｂの位置に移動することになった
とする。このとき、ＡとＢの重なった部分はＶＲＡＭ７
中に存在するままであり、Ａに含まれるがＢに含まれな
い部分をＶＲＡＭ７から捨て、Ａに含まれずＢに含まれ
る部分のデータを論理画面２１からＶＲＡＭ７に複写す
る。以上がＶＲＡＭ書き込み装置２３の処理である。こ
れにより、論理画面２１からＶＲＡＭ７に転送するデー
タ量が低減し、スクロール速度が高速となるという効果
がある。

【００１８】実施例４．この発明の第４の実施例の画像
と同時に線分データを表示する画像表示装置について、
図６に基づいて説明する。図中の１〜２５は実施例２と
同様である。但し、分割画像管理装置２０は図形管理手
段である例えば図形管理装置３２の中に置かれ、図形管
理装置３２は分割画像管理装置２０と分割管理手段であ
る例えば線分分割管理装置３３を構成要素として持つ。 線分データｖは入力回路３４を経てハードディスク１９
上に記憶される。そして、あらかじめ線分分割管理装置
３３を用いて初期入力を行っておく。スクロール命令が
起こるなどの表示命令により、図形管理装置３２が動作
し、画像のデータは論理画面２１に、線分のデータはＶ
ＲＡＭ７に、共に書き込み装置２２を経て転送される。

【００１９】次に図形管理装置３２の処理について詳細
に説明する。図形管理装置３２はあらかじめ分割画像お
よび線分データの初期入力をそれぞれ分割画像管理装置
２０、線分分割管理装置３３を用いて行う。表示命令に
より分割画像管理装置２０と線分分割管理装置３３を起
動する。ここで、初期入力の処理を図７に基づいて説明
する。図７（ａ）、（ｂ）はそれぞれ管理空間中に存在
する分割画像、線分データであるとする。分割画像管理
装置２０は実施例２と同様に、分割画像を木構造の節に
記憶する。線分分割管理装置３３は１つの節の空間に対
応するデータの数が一定容量以下、ここでは例えば２本
以下となるように空間を再帰的に分割して一定容量以下
となった節に記憶する。例えば、図７（ｂ）の全空間を
４分の１に分けた右上の空間中には線分が３本存在する
ので、この空間はさらに４分割し、それぞれの線分は存
在する空間に対応する節に記憶される。例えば、図７（
ｂ）中の線分ｖ２のように２つの節の空間にまたがって
存在する線分は、対応するそれぞれの節に記憶される。 このようにして全空間中に図７（ａ）及び図７（ｂ）の
データが存在する場合、図７（ｃ）のような木構造がで
る。この要領で図形管理装置３２の初期入力は行われる
。一方、表示の要請が起こった場合には、上記実施例２
と同様にまず検索範囲が決定され、木をたどって行くこ
とにより、表示に必要な分割画像及び線分データを発見
する。以上が図形管理装置３２の必要部分の検索の処理
である。これにより、画像のみならず線分データをも高
速にスクロールすることができる。

【００２０】また、実施例４では画像と同時に線分のス
クロールを行ったが、スクロール中は画像のみの表示を
行い、スクロールが止まってから線分を検索して表示し
てもよく、１回のスクロールに行う処理が減少するので
スクロールは高速化する。

【００２１】また、実施例４では画像と線分のみの表示
を行ったが、点、領域、シンボルなど様々な図形を同様
の方法を用いて木構造を用いて記憶し、スクロール表示
することもでき、実施例４と同様の効果を奏する。

【００２２】

【発明の効果】本発明は上述したように、画像を適当な
大きさに分割して第１記憶手段に記憶しておき、表示の
必要に応じて第２記憶手段、第３記憶手段に転送するこ
とによって、大規模な画像をスクロールする際に、第２
記憶手段を十分に大きく取ることができない場合におい
ても、連続的にスクロールを行うことができる。

【００２３】さらに第２の発明の画像表示装置において
は、分割画像管理装置と分割管理手段を統合した図形管
理手段を備えることによって、画像データのみならずそ
のほかのデータをも高速に重ねて、高速なスクロール表
示ができる。

【図面の簡単な説明】

【図１】この発明の実施例１を示すブロック図である。

【図２】この発明の実施例１の分割画像管理装置の処理
の説明の図である。

【図３】この発明の実施例１の分割画像管理装置の処理
中の論理画面に書き込むデータと論理画面から捨てるデ
ータを説明するための図である。

【図４】この発明の実施例２の分割画像管理装置の処理
を説明するための図である。

【図５】この発明の実施例３のＶＲＡＭ書き込み装置の
処理の説明図である。

【図６】この発明の実施例４を示すブロック図である。

【図７】この発明の実施例４の図形管理装置の処理を説
明するための図である。

【図８】従来の画像表示装置を示すブロック図である。

【図９】従来の画像表示装置の記憶手段の処理方式を説
明する図である．

【符号の説明】

３　　表示手段 ７　　第３記憶手段 ８　　記憶手段 ９　　表示領域 １９　　第１記憶手段 ２０　　分割画像管理手段 ２１　　第２記憶手段 ３２　　図形管理手段 ３３　　分割管理手段

Claims (2)

【特許請求の範囲】
1. 【請求項１】　　画像データを表示する表示手段を備え
   、表示内容を該表示画面中、上下左右などの任意方向に
   移動させるスクロール機能を具備した画像表示装置にお
   いて、分割された画像データを記憶する第１記憶手段、
   この第１記憶手段中のデータのうち表示手段に表示され
   ている部分より大きい範囲のデータを記憶する第２記憶
   手段、上記第１記憶手段中のデータのうち上記第２記憶
   手段中に記憶されるべきデータを発見して上記第１記憶
   手段に複写する分割画像管理手段、表示内容を記憶する
   第３記憶手段を備えた画像表示装置。
2. 【請求項２】　　請求項第１項記載の画像表示装置にお
   いて、空間を再帰的に分割して管理する木構造を用いた
   分割画像管理手段と線分データを同一の木構造を用いて
   管理する分割管理手段を統合した図形管理手段を備え、
   線分データを画像に重ねて表示する画像表示装置。