JP2544429B2 - イメ―ジ処理装置 - Google Patents

Description

【発明の詳細な説明】 目 次 A.産業上の利用分野 B.従来技術 C.発明が解決しようとする問題点 D.問題点を解決するための手段 E.実施例 Ｅ−1.イメージ処理システムの概要 Ｅ−2.処理時間の考察 Ｅ−3.表示状態の変形 Ｅ−4.仮想イメージ操作 Ｅ−5.実例１ Ｅ−6.実例２ F.発明の効果 A.産業上の利用分野 本発明は、イメージ・データを処理中のプロセッサ、
またはそのアドレス指定機器がイメージ・データを取り
扱うのに不充分なプロセッサあるいはその両方であるプ
ロセッサのメモリ容量を必要なイメージ記憶容量が上回
る、大型ディジタル・イメージの効率的処理に関する。
本発明はディジタル・イメージの回転、反射、反転、拡
大、縮小および複写に有用である。また、パターン塗り
つぶしおよび図形の注釈付けにも有用である。

B.従来技術 イメージの有効な処理を実行できる既知のイメージ処
理システムには、従来から大容量メモリが必要であっ
た。こうしたイメージ処理にパーソナル・コンピュータ
を使用することは、非常に特殊なアプリケーション以外
には実用的でないと一般に認められてきた。イメージ処
理にパーソナル・コンピュータを使用する試みが、IBM
プログラム番号6466996号として1985年５月７日に発表
された、IBMパーソナル・コンピュータ・イメージ処理
システム（PCIPS）によって行なわれた。そのプログラ
ムの作成者は、それがイメージで実行したいすべてのこ
とができるわけではないことにすぐに気づいた。この制
限的使用が必要だったのは、このプログラムを使用する
には、処理中の全イメージをコンピュータの主記憶装置
にロードする必要があるからであった。したがって、あ
る領域で他の領域をマスクする以外には、２つのイメー
ジ間で相互に操作することは不可能であった。また、イ
メージ全体に操作を加えずにイメージの一部だけを処理
して、イメージの変更を保持することも不可能だった。

イメージは、処理のためしばしばサブイメージに細分
された。普通、これらのサブイメージは単一の単位幅の
水平または垂直ストリップだったが、より大きな第２の
寸法をもつサブイメージを開発する試みがいくつか行な
われてきた。こうした試みのいくつかは、コンピュータ
に関するIEEE紀要、Vol.C−13、No.10、1982年10月、97
7−1000ページに所載のアントンソン（Antonsson）等の
論文「PICAP−イメージ処理のシステム手法（PICAP−Ａ
System Approach to Image Processing）」、IBM
テクニカル・ディスクロージャ・ブレティン、Vo.29、N
o.1、1986年６月、449−452ページに所載のハシハラ等
の論文「仮想イメージ管理に基づくイメージ回転方法
（Image Rotation Method under Virtual Image
Managemant）」、ACMコンピューティング・プラクティ
ス・コミュニケーションズ、Vol.27、No.5、1984年５
月、444−454ページに所載のワダの論文「画像処理用仮
想メモリ・システム（Ａ Virtual Memory System f
or Picture Processing）」、およびインターナショ
ナル・ビジネス・マシーンズ社にすべて譲渡された米国
特許第3938102号、3995235号、2996559号および4090174
号に記載されている。

C.発明が解決しようとする問題点 これらの論文と特許には、それぞれイメージが長方形
アレイで処理できるイメージ処理構成が記載されている
が、必要でないイメージ部分について処理操作を実行し
ないで、かなりのイメージ処理時間を節減するという本
発明の利点は、どれも提供していない。どの従来技術に
も、イメージの一部分だけを処理するシステムは記載さ
れていない。従来技術ではたとえばイメージ回転などの
イメージ処理操作を開始するとき、イメージ全体を回転
する。これに対して、本発明によれば、回転された状態
で実際に見られるイメージ部分を含むそのイメージのサ
ブイメージだけを回転する。回転された状態で見る必要
にないイメージ部分だけしか含まないどのサブイメージ
も、記憶域でアドレス指定されない。

本発明の主目的は、高速イメージ処理システムを提供
することにある。

本発明の他の目的は、必要なデータ記憶容量が最小の
システムを提供することにある。

本発明のさらに他の目的は、最小のレベルおよびコス
トでデータ転送操作が維持されるイメージ処理システム
を提供することにある。

本発明のさらに他の目的は、イメージ変形を高速で実
行できる２次元イメージ処理システムを提供することに
ある。

D.問題点を解決するための手段 本発明の目的は、表示装置、イメージの一部分を記憶
する１次記憶域およびイメージ全体を記憶する２次記憶
域またはバック・アップ記憶域をもつマイクロプロセッ
サ制御システムで達成される。動作においては、所期の
イメージはサブイメージ部分として切れ切れに１次記憶
域にロードすることによって記憶される。各サブイメー
ジ部分はイメージの所定の長方形部分を表わす。各サブ
イメージ部分の状況は状況テーブルに維持されている。
サブイメージ部分は２次記憶域に転送されて、連続して
受信された部分が１次記憶域に記憶できるように、イメ
ージの表示が必要な場合、メモリ管理アルゴリズムにし
たがってサブイメージ部分にアクセスする。このアルゴ
リズムは、アクセスするイメージの識別、見ようとする
イメージのサブイメージ部分の識別、それにイメージお
よびそのイメージ内の各サブイメージの状況を提供する
が、以前にイメージ処理操作を受けている場合、イメー
ジの全体状況は、サブイメージ部分の状況とは異なるこ
とがあることに留意されたい。このアルゴリズムを識別
情報および状況情報と共に使って、イメージの必要な部
分にアクセスする。実際のサブイメージ部分がアクセス
され、そのアクセス可能度に応じて表示装置に供給され
る。たとえば、１次記憶域にあるサブイメージが、２次
記憶域から取り出さなければならないサブイメージ部分
より前に表示装置に供給される。以下の説明から明らか
になるように、他の多くの要素がサブイメージ部分のア
クセスの順序に影響を及ぼす。

E.実施例 Ｅ−1.イメージ処理システムの概要 本発明はイメージ処理システムの一部である。第１図
に示すように、このシステムは主メモリ１、ディスク
３、ディスプレイ５、プリンタ７およびスキャナ９を備
えたプロセッサから構成される。イメージはスキャナ９
で捕捉され、ディスク３にファイルされ、ディスプレイ
５およびプリンタ７で提示され、主メモリ１で処理され
る。

主メモリ１は通常、表示メモリ11、プリンタ・バッフ
ァ13、スキャナバッファ、ディスク３用の入出力バッフ
ァ17、19およびイメージ・ブロックに区分される。主メ
モリ１のイメージ・ブロックに割り当てられた部分は１
次記憶域19と呼ばれる。

ディスク３はイメージ・ファイルの長期記憶に使用さ
れる。またイメージ処理用の一時作業記憶域としても使
用される。イメージ処理の間、１次記憶域19のイメージ
・ブロックは主メモリ１とディスク３の間を移動する。
ディスク３のイメージ・ブロックに使用される部分は２
次記憶域21と呼ばれる。

イメージはスキャナ９またはディスク３から主メモリ
１に読み込める。イメージは主メモリ１からプリンタ７
またはディスク３に書き込める。イメージは、バッファ
19から表示メモリ11へなど主メモリ１内部でも移動でき
る。あるイメージのサイズは利用可能な主メモリ１の量
に比較して通常非常に大きいので、イメージ処理機能を
実行するのに効率のよいメモリ管理体系が必要である。

走査、印刷およびディスク３へのファイルなどの機能
にはイメージの順次アクセスしか必要ではない。たとえ
ば、イメージは左から右、上から下に走査される。すな
わち、イメージは連続する水平走査線に分割される。各
走査線は左から右に記録される。走査線が完了すると、
その下の次の走査線が始まる。順次アクセスのきわだっ
た特徴は、イメージの各情報ビットが一度、一定の順序
で正確に処理されることである。

一方、表示や編集などの機能が効率よく実行されるに
はランダム・アクセスが必要である。たとえば、ディス
プレイ５は所定の倍率でイメージの一部しか表わすこと
ができない。イメージ全体を見るには、イメージを画面
移動しなければならない。このためには、可視部分の左
右移動および上下移動が必要である。また、編集操作の
結果、イメージの内部の一部分が修正できる。

イメージが順次アクセスしかできない場合、以前にア
クセスされた走査線へのアクセスが必要になると、イメ
ージを巻き戻さなければならない。すなわち、そのイメ
ージにその開始点から再びアクセスし、表示または編集
操作に必要な走査線まで処理しなければならない。必要
な走査線がイメージの上端付近にあった場合、あまりオ
ーバーヘッドは要らない。しかし、必要な走査線が文書
の下端にあった場合、その文書のほとんどすべてを処理
しなければならない。平均すると、各表示または編集操
作で文書の半分を処理しなければならない。

表示および編集操作に必要な処理量を減らすために
は、ランダム・アクセス方法を使用しなければならな
い。ランダム・アクセスのきわだった特徴は、イメージ
の一部分に独立してアクセスできることである。本発明
は、限られた主メモリ１をもつシステムで表示および編
集機能が効率的に実行できるランダム・アクセス方法を
提供する。

本発明が特に有用な表示機能は、イメージの拡大縮
小、変形、カラー反転および方向変更である。

拡大と縮小が必要な理由は主として２つある。第１
に、スキャナ９、プリンタ７およびディスプレイ５の解
像度が異なることがある。したがって、実際のサイズで
イメージを表示したり印刷するには、イメージを拡大ま
たは縮小しなければならない。第２に、編集やページ構
成など様々なアプリケーションでイメージの実際のサイ
ズを拡大または縮小するのに使用できる。たとえば、細
部の編集はイメージの拡大図で行なう方が容易である。
また、ページ上の所定のスペースにはめ込むために縮小
しなければならないこともある。

スキャナ９、プリンタ７およびディスプレイ５の縦横
比が異なることがあるので、変形が必要である。正確な
比率でイメージを表示するために縦横比を訂正しなけれ
ばならない。たとえば縦横比を訂正しない場合、円が楕
円に見えることになる。

カラー反転は異なる光度解釈を訂正するのに必要であ
る。たとえば、スキャナ９は１を黒、０を白と解釈する
が、ディスプレイ５は反対の解釈をする。さらに、イメ
ージの色を反転すると若干の編集操作が実行しやすくな
る。ディスプレイ５のハードウェア特性と人間の心理が
あいまってそうなる。

方向変更はディスプレイ５とは異なる方向をもつイメ
ージを見るのに必要である。たとえば、横長のイメージ
は、紙がスキャナ９に適合するように方向を回転させて
走査しなければならない。それを正常な方向で見るに
は、その方向を回転しなければならない。また、イメー
ジが不注意のために上下逆に走査されることがある。そ
の表示の方向を変えれば、それらのイメージを正常な方
向で見ることができる。

本発明が特に有用である編集操作には、拡大縮小、方
向変化、カラー反転、パターン塗りつぶし、複写、移
動、組合せ、図形注釈とテキスト注釈がある。

拡大縮小は、イメージの形とサイズを変えることがで
きる。方向変化はイメージを90度の倍数だけ回転させ、
垂直軸または水平軸に対してひっくり返すことができ
る。カラー反転は、黒と白を交換できる。パターン塗り
つぶしは、領域一面に反復パターンをつけることができ
る。

複写、移動および組合せは、１つのイメージの一部を
取り出し、元のイメージまたは２番目のイメージと組み
合わせることができる。複写では、イメージの一部が複
写され、移動ではそのイメージのソースが消去される。
組合せでは、２つのイメージが特定の混合規則によって
組み合わされる。サポートされる混合規制は、交換と、
結合、分離、排他の論理演算である。これらによって重
ね合わせなどの特殊効果が可能である。

図形注釈は、指定した幅と色を備えたペンによってイ
メージ上に線、曲線、多角形および閉鎖形状を描くこと
ができる。テキスト注釈は、イメージ上にテキストを配
置することができる。

上記の表示および編集操作を効率的に実行するために
発明されたランダム・アクセス方式は、仮想イメージの
概念に基づいている。この概念は、IBMシステム/370デ
ータ処理システムなどのメインフレーム・コンピュータ
・システムに使用されている仮想メモリの概念の拡張で
ある。

仮想イメージとは、あるイメージを表わすのに使用さ
れるデータ構造のことである。これは方形のサブイメー
ジの２次元アレイから構成される。サブイメージの集合
をうまく組み合わせると、完全なイメージが形成され
る。イメージは通常利用可能な主メモリ１の容量より大
きいので、仮想イメージは１次記憶域19および２次記憶
域21の両方に記憶される。サブイメージは１次記憶域19
または２次記憶域21にあるイメージ・ブロックを占有す
る。

イメージ・ブロックは、記憶域の基本単位であり、仮
想メモリ・システムで使用されるメモリ・ページの概念
に類似している。イメージ・ブロックは要求に基づき１
次記憶域19と２次記憶域21の間で交換される。交換プロ
セスは、可能な最も効率のよい方法でサポートされる表
示および編集操作を実行するように設計された、１組の
ヒューリスティクによって管理される。ヒューリスティ
クとは、LRUアルゴリズムの拡張である。

このシステムで使用する主要技法は、各大型イメージ
をサブイメージの２次元アレイに分割することである。
ある操作を大型イメージに適用するには、１組の部分操
作を対応するサブイメージのアレイに適用する。サブイ
メージのサイズは、全体としてはそうでなくても、それ
らが個々に１次記憶域19にはまるように選択される。シ
ステムは、実行中の操作の必要に応じてサブイメージを
１次記憶域19に出し入れする。

本発明の利点が最も有用であるシステムは、最小限、
１次記憶域と２次記憶域、ディスプレイ装置および中央
プロセッサを含むシステムである。システムは、メモリ
へのアクセスを制御する仮想イメージ・マネージャを備
えている。インターナショナル・ビジネス・マシーンズ
社から出版された刊行物「システム/370の仮想記憶域入
門（Introduction to Virtual Storage in System
/370）」SR20−4260−１には、このような仮想記憶域シ
ステムをどう構成するかが記載されている。そこに記載
されている概念を使って、仮想イメージ・マネージャの
制御下でイメージ情報を取り扱うようにメモリを構成す
ることができる。システムは１次記憶域マネージャおよ
び２次記憶域マネージャも備えている。

仮想イメージ・マネージャは、イメージ処理アプリケ
ーション・プログラムに大型ディジタル・イメージを定
義し処理させることができる。仮想イメージ・マネージ
ャは、大型ディジタル・イメージを１組の構成小型イメ
ージまたはサブイメージとして表わすことができる。小
型イメージまたはサブイメージは、全体として大型イメ
ージの全定義域に等しい、相互に分離した定義域をも
つ。この構成は、イメージ処理操作を大型イメージの各
サブイメージに任意の順序で独立して適用することがで
きる。他のサブイメージとは無関係に各サブイメージを
処理できるため、イメージ処理が迅速で効率が高くな
る。

１次記憶域マネージャは仮想イメージ・マネージャお
よび２次記憶域マネージャと通信する。１次記憶域マネ
ージャは１組のサブイメージを記憶するメモリの領域を
維持する。記憶領域は、サポートされる任意の操作を実
行するために同時にアクセスしなければならない、最小
数のサブイメージを記憶できるほどの大きさでなければ
ならない。たとえば、ある大型イメージを他のものに複
写するには、２つのサブイメージに同時にアクセスする
必要がある。

１次記憶域マネージャは、また、サブイメージを１次
記憶域19から２次記憶域21に保管し、２次記憶域21から
１次記憶域19にサブイメージを取り出す。１次記憶域マ
ネージャは、最近いつサブイメージがアクセスされた
か、およびサブイメージが最後に２次記憶域21に保管さ
れてから修正されたかどうかを示す、各サブイメージの
状態情報も保持する。

動作に当っては、仮想イメージ・マネージャが大型イ
メージに対する操作の実行要求を受け取ると、仮想イメ
ージ・マネージャはアクセスしなければならない大型イ
メージのサブイメージのリストを作成する。そのリスト
が１次記憶域マネージャに供給され、１次記憶域マネー
ジャは、LRUアルゴリズムの修正形（詳しくは後で説明
する）にしたがって各サブイメージのアクセス順序を決
定する。各サブイメージがアクセスされるとき、そのサ
ブイメージに対する必要な修正が行なわれ、そのサブイ
メージ識別がサブイメージのリストから取り除かれる。

２次記憶域マネージャは、１次記憶域19からのサブイ
メージを保管し、必要に応じてそれを１次記憶域19に戻
す機能をもつ。２次記憶域マネージャは十分に圧縮され
た形でサブイメージを保持するメモリの領域を維持する
ことが好ましい。以後これをディスク・キャッシュと呼
ぶ。

Ｅ−2.処理時間の考察 本システムがサポートする操作は、その対応する部分
操作が適用される順序とは無関係であるという特性をも
っている。１つの操作がｎ個の部分操作に分解される場
合、それらの操作が適用できる可能な順序はn! ＝ｎ
（ｎ−１）（ｎ−２）・・・３・２・１通りある。各順
序ごとに、一定の範囲の処理時間がある。

この時間の範囲はシステムの状態とメモリ管理アルゴ
リズムに依存している。部分操作の順序がサブイメージ
を処理してメモリ中に移動させる順序を規定する。しか
し、メモリに空いたスペースがない場合、まず別のサブ
イメージを外へ出さなければならない。これはメモリ管
理アルゴリズムによって決定される。

１次記憶域19内にｍ個のサブイメージの入るスペース
がある場合、サブイメージが処理される度に、一般にｍ
個のサブイメージのうちの１つを選択して外へ出す。操
作を完了するにはこれをｎ回行なわなければならないの
で、操作の順序は全部でnm通りある。したがって、操作
が実行される方法は全部でＮ＝nm・n!通りである。

可能な各順序には、一定の処理時間が関連づけられて
いる。したがって、操作とシステムの現状態が与えられ
ている場合、実行時間が最小になる動作の順序が存在す
る。しかし、Ｎは一般に非常に大きい数なので、時間が
最小になる順序を見つけるのは実用的ではない。その代
わりに、１組のヒューリスティックを使用する。ヒュー
リスティックは、LRUアルゴリズムの拡張である。これ
は最小時間の解決は保証しないが、未修正LRUアルゴリ
ズムに対する重要な改良である。特に、不必要な交換操
作の発生すなわちスラッシングが大幅に削減される。

Ｅ−3.表示状態の変形 本システムが使用するもう一つの主要技法は、結果が
実際に必要になるまで若干の操作の適用を遅らせること
である。具体的にいうと、この方法は２レベルのイメー
ジの16個の表示装置の変形に使用される。これらの変形
は、それぞれ任意選択で黒−白のカラー反転を伴う矩形
の８つの対称要素によって誘導される幾何変形から構成
される。これらは数学上のグループである。すなわち、
適切な変形を適用することで任意の表示状態に他の表示
状態から到達できるという意味である。

各サブイメージは、独立した表示状態を持つことがで
きる。大型イメージの表示状態が変わると、そのサブイ
メージは、別の操作でそれが必要になるまで影響を受け
ない。サブイメージがメモリに移動すると、メモリ・マ
ネージャはその表示状態を大型イメージのそれと比較す
る。それらの表示状態が異なっている場合、そのときに
適切な変形が適用され、その表示状態が更新される。

表示状態の変形は、通常イメージを表示するときに使
用される。たとえば、文書が上下逆に走査されることが
ある。上述の手法によって、こうした文書を180度回転
した場合、ディスプレイを再生するには実際に見えるサ
ブイメージだけを変形すればよい。また、サブイメージ
の全体的な再構成は行なわれない。すなわち、各サブイ
メージが局所的に他のものとは独立して変形できる。

この方法は、大型イメージが水平ストリップに区分さ
れる他のシステムで普通使用されているものとは異な
り、大型イメージの表示状態の概念はない。たとえば、
矩形をｋ個の水平ストリップに分割し、90度回転させる
ものとする。その場合、回転した矩形の各水平ストリッ
プは、回転してない矩形のすべてのストリップに依存す
る。すなわち、各ストリップにｋ回アクセスしなければ
ならないので、データ移動の量はk²に比例する。一方、
矩形をｋ個のサブイメージに分割し、それぞれ独立に回
転させる場合、データ移動の量はｋに比例する。

理解しやすいように、２レベルのイメージを対象とし
て説明を行なうが、以下の説明の多くは、灰色イメージ
やカラー・イメージにも同様に適用できる。

整数の場合を次式で示す。

Ｚ＝｛・・・・・，−2,−1,0,1,2,・・・・｝ なぜならばa,b∈Ｚが間隔［a,b］＝［ｘ∈Z|a≦ｘ≦
ｂ｝を定義する。ＡとＢが集合である場合、それらの直
積集合は次式で表わされる。

Ａ×Ｂ＝｛（a,b）|a∈A,b∈Ｂ｝ Z²＝Ｚ×Ｚ＝｛（x,y）|x,y∈Ｚ｝で整数平面を示すこ
とにする。方形は２つの間隔の積に等しいZ²の部分集合
である。Rectすべての方形の集合を示すことにする。

Rect＝｛［a,b］×［c,b］|a,b,c,d,∈Ｚ｝ Bil＝｛0,1｝と置く。イメージはその定義域が方形でそ
の共通定期域がBitである関数である。Imgですべてのイ
メージの集合を示すことにする。

Img＝｛ｆ∈Map（R,Bit）|R∈Rect｝ ただし、Map（A,B）はＡからＢまでのすべての関数の
集合を示し、関数ｆ∈Map（A,B）は定義域Ａおよび共通
定義域Ｂをもつ。

イメージ変形はイメージをイメージにマップする関数
である。変形をTransで表し、ImgTransですべてのイメ
ージ変形の集合を示すことにする。

ImgTrans＝Map（Img,Img） ここでは主として、局所変形および表示状態の変形と
呼ばれる２つのタイプのイメージ変形を取り上げること
にする。局所変形はイメージ編集操作でしばしば出てく
る。たとえば、図形注釈および複写または所定のソース
・イメージとの組合せが局所変形である。一方、シード
充填や空間フィルタ動作などの操作は局所的ではない。
表示状態変形は、イメージの方向またはカラーを変更す
るときに出てくる。

局所変形は定義域を保存するイメージ変形であり、１
点で変形されたイメージの値が、その点での変形されて
ないイメージと変形の値だけに依存するという特性を持
っている。Ｌが局所変形である場合、すべてのｐ∈Z²に
ついて、ｐ∈domain（ｆ）であるすべてのｆ∈Imgにつ
いて、（Lf）（ｐ）＝Lp（ｆ（ｐ）が成立するようなLp
∈Map（Bit,Bit）が存在する。

LocalTransMap（Z²,Map（Bit,Bit）） Map（Bit,Bit）の４つの要素を以下のように記すること
にする。

Map（Bit,Bit）＝｛nop,not,zero,one） nop（０）＝0,nop（１）＝１ not（０）＝0,not（１）＝0, zero（０）＝0,zero（１）＝0, one（０）＝0,one（１）＝１ 局所変形Ｌのサポートsptは、それがnopとは異なるす
べての点の集合である。

spt（Ｌ）＝｛｛ｐ∈Z²|Lp｝≠nop｝ 整数平面の線形変形は、拡大縮小と変形から構成さ
れ、以下のようにイメージ変形を定義する。Ｑで有理数
の集合を示すことにする。ｑ∈Ｑの場合、ｑを越えない
最大の整数を［ｑ］で示す。

［ｑ］＝max n. ｑ≧ｎ∈Ｚ a,b,c,d,∈Ｑ、a,c,＞０の場合、Ｔ（x,y）＝（［ax
＋ｂ］［cy＋ｄ］）によってＴ∈Map（Z²,Z²）を定義す
る。

Ｘ、Z²の部分集合の場合、T^-1（Ｘ）＝｛ｐ∈Z²|T
（ｐ）∈Ｘ｝と定義する。Ｔは拡大縮小と変換を組合わ
せる線形変形である。

LinearTransですべてのこうした線形変形の集合を示
すことにする。

Ｔ∈LinearTransの場合、ｆ∈Imgはscale（Ｔ）
（ｆ）（ｐ）＝ｆ（Ｔ（ｐ））,p∈T¹（domain（ｆ））
によってscale（Ｔ）（ｆ）∈Imgを定義する。

方形によるクリップ操作（clip）は、次のようにイメ
ージ変形を定義する。ｒ∈Rectの場合、ｆ∈Imgは次式
によってclip（ｒ）（ｆ）∈Imgを定義する。

clip（ｒ）（ｆ）（Ｐ）＝ｆ（ｐ）,p∈ｒ∩domain
（ｆ） 混合機能（mix）を用いて１つのイメージを他のイメ
ージと組み合わせることができる。これは次のように局
所イメージ変形を定義する:m∈Map（Bit×Bit,Bit）,f,
g∈Imgの場合、次式によってmix（m,f）（ｇ）∈Imgを
定義する。

mix（m,f）（ｇ）（ｐ）＝ｍ（ｆ（ｐ）,g（ｐ）（ｐ∈
domain（ｇ）∪ domain（ｆ）の場合）またはｇ（ｐ），（ｐ∈domain
（ｇ）−domian（ｆ）の場合） 一般的な複写機能は拡大縮小、クリップ動作および混
合の組合せから構成される。

Ｔ∈LinearTrans,r∈Rect,m∈MixFunctionおよびｆ∈Im
gの場合、複写変形は次のように定義される。

copy（m,r,T,f）＝mix（m,clip（ｒ）（scale（Ｔ）
（ｆ）） copy（m,r,T,f）は局所変形を定義する。form ｃ
（f,g）＝copy（m,r,T,f）（ｇ）の形をとる、すべての
操作ｃ∈Map（Img×Img,Img）の集合をCopyFunctで示す
ことになる。

16個の表示状態変形がある。それらは直角回転、垂直
反射と水平反射およびカラー反射の任意の組合せからな
る。基本的な表示状態の変形は、反転、回転およびフリ
ップであり、次のように定義される。ｇで定義域［a,
b］×［c,d］をもつイメージを示すことにする。Map（Z
²,Z²）に属する幾何変形の回転（rotate）およびフリッ
プ（flip）は以下のように定義される。

rotate（x,y）＝（−y,x） flip（x,y）＝（x,−ｙ） その場合、表示状態の変形は次の通りである。（反転
はinvertで表す。） Invert（ｇ）（ｐ）＝not （ｇ（ｐ））,p∈［a,b］×［c,d］ Rotate（ｇ）（ｐ）＝ｇ （rotate^-1（ｐ））,p∈［−d,−ｃ］×［a,b］ Flip（ｇ）（ｐ）＝ｇ（flip^-1（ｐ））,p∈［a,b］×
［−d,−ｃ］ 表示状態の変形の反転も局所変形でもある。

Invert_p＝not,すべてのｐ∈Z²についてすべてのｆ∈I
mgについて、識別変形Ｉ（ｆ）＝ｆをＩで示す。基本表
示状態の変形は次の関係式を満足させる。

Invert²＝Rotate⁴＝Flip²＝I, Rotate・Invert＝Invert・Rotate, Flip・Invert＝Invert・Flip, Flip・Rotate＝Rotate³・Flip. 上記の関係式を用いて、基本表示状態変形（ViewTran
s）の任意の組合せを以下に示す16の式の１つに還元す
ることができる。

ViewTrans＝｛Invert²・Rotate^b・Flip^c|0≦ａ＜2,0≦
ｂ＜4,0≦ｃ＜２｝ 表示状態変形ｖも次の形で表わされる。

ｖ（ｆ）＝ｍ・ｆ・g^-1,m＝not^a,g＝rotate^b・flip^c、
すべてのｆ∈Imgについて。

Ｖ＝（m,g）と書くことによってこれを示すことにす
る。

仮想イメージを抽象データ形式として説明することに
する。データ・モデルおよびそれに関して定義された一
組の操作について説明する。その設計は、データ・モデ
ルの表示とその表示による操作の実施から成る。

仮想イメージとは、制限された形のイメージである。
データ・モデルは概念上は同じだが、仮想イメージに対
してはイメージ操作の部分集合しか実行できない。操作
の集合を制限すれば、操作が効率的に実施できるデータ
表現を設計することが可能になる。

仮想イメージ・データ型式はイメージ・データ型式で
モデル化される。

＊:VirtualImg→Img ｆ→ｆ^＊ 仮想イメージが割り当てられると、その初期値は空イ
メージに、すなわちこの定義域が空集合であるイメージ
に設定される。

仮想イメージ操作に対する主な制限は、表示状態と局
所変形しか仮想イメージを更新するのに使用できないこ
とである。局所性の制限が課されているため、変形や関
数を計算するとき、仮想イメージのデータ要素が独立し
て任意の順序で処理できる。

任意の仮想イメージ（virtualImg）は所定の定義域を
もちゼロを充填されたイメージに等しく設定できる。ｒ
∈Rectの場合、すべてのｐ∈ｒについてzero_r∈Imgをze
ro_r（ｐ）＝０で定義する。

ｖ∈VirtualImgの場合、 Clear（r,v）:v→ｖ′ ｖ′^＊＝zero_r と定義する。

任意の表示状態変形が仮想イメージに適用できる。ｔ
∈ViewTrans,V∈VietualImgの場合、 ViewTransform（t,v）:v→ｖ′ ｖ′^＊＝ｔ（ｖ^＊） と定義する。

任意の局所変形（LocalTrans）が仮想イメージに適用
できる。

ｔ∈LocalTrans,v∈VirtualImgの場合、 LocalTransform（t,v）:v→ｖ′ ｖ′^＊＝ｔ（ｖ^＊）と定義する。

仮想イメージの一部を他の仮想イメージに複写でき
る。ｃ∈CopyFunction,v∈VirtualImgおよびｗ∈Imgの
場合の複写（ExternalCopy）を ExternalCopy（c,v,w）:w→ｗ′ ｗ′＝ｃ（ｖ^＊,w） と定義する。

仮想イメージの一部を他の仮想イメージに複写でき
る。ｃ∈CopyFunct,v,w∈VirtualImgの場合、 InternalCopy（c,v,w）:w→ｗ′ ｗ′^＊ｃ（ｖ^＊,w^＊） と定義する。

Ｅ−4.仮想イメージ操作 上記の仮想イメージ操作を実施するには、各イメージ
をサブイメージのアレイとして表わす。さらに、利用可
能なメモリを最も効率的に使用するには、仮想イメージ
の集合を個別ではなく一体として考慮する必要がある。
サブイメージに対する操作が実行できる１次記憶域19の
容量が限られており、サブイメージを記憶し取り出すこ
とのできる２次記憶域21の容量が限定されていないもの
と仮定する。１つの仮想イメージに対する操作の最中
に、１次記憶域19および２次記憶域21の内容が変化し、
したがってすべての仮想イメージを表わす変数の状態に
影響を及ぼす。

ＡとＢを集合とし、Table（A,B）を、定義域Ｘ、部分
集合Ａおよび共通定義域Ｂをもつすべての関数の集合と
する。

Table（A,B）＝｛Map（X,B）|XはＡの部分集合｝ 仮想イメージは仮想イメージ・テーブルαTable（Z,V
irtualImg）の項目として表わされる。テーブルαを、 VirtualImgデータ型式に対する操作によってのみアク
セスされる状態変数として取り扱うことにする。

仮想イメージｆ＝（d,v,e,t,s）∈VirtualImgは次に
示す構成要素から成る。

1.定義域方形ｄ ∈ Rect 2.表示状態ｖ ∈ viewTrans 3.基本方形ｅ ∈ Rect 4.1次記憶域テーブルｔ ∈ Table（Z,PrimaryBlock） 5.2次記憶域テーブルｓ ∈ Table（Z,SecondaryBloc
k） 定義域方形は仮想イメージの定義域を定義する。表示
状態は仮想イメージに適用されたすべての表示状態変形
の累積効果を表わす。これらの変形は、アクセスされる
までそのサブイメージに適用されない。基本方形は仮想
イメージがどのようにサブイメージに区分されるかを定
義する。１次記憶テーブルおよび２次記憶域テーブルは
それぞれ１次記憶域19および２次記憶域21内にあるサブ
イメージを含んでいる。このデータ構造を第2A図、第2B
図に示す。

第2A図に示すように、イメージは、幅200画素、高さ1
50画素の画素サイズで表わされている。この例では、イ
メージは６つのサブイメージに細分され、各サブイメー
ジを（ij）＝（00）ないし（12）と定義する。

第2B図に示す図では、サブイメージ（02）と（12）が
１次記憶域19に記憶され、サブイメージ（00）、（1
0）、（01）および（11）が２次記憶域21に記憶されて
いる。処理システムの通常の動作では、サブイメージ
（02）と（12）のコピーも２次記憶域21にあるが、処理
中にイメージに対して何らかの変更が行なわれた場合、
２次記憶域21に記憶されたサブイメージが１次記憶域19
に記憶された対応するサブイメージと異なることがあ
る。

各イメージおよびサブイメージにテーブルが関連づけ
られている。第2B図に示すように、図のイメージおよび
サブイメージのテーブルは、Ｉの表示状態を示し、すべ
てのイメージ情報が現在同じ表示状態に記憶されている
ことを意味している。サブイメージ（02）のテーブルは
アクセス値がａ＝２であり変更がｕ＝１であることを示
している。これは、サブイメージ（02）がサブイメージ
（12）より最近にアクセスされず、したがって、他のす
べての標識が同じである場合サブイメージ（12）より前
に２次記憶域21に復元されることを意味する。両方のサ
ブイメージの変更値がｕ＝１なのでコピーがすでに２次
記憶域21にある場合、サブイメージが変更されたので、
サブイメージを２次記憶域21に復元する必要がある。

ｅ＝［x₁,x₂］×［y₁,y₂］と置く。その幅はｗ＝x₂−x₁
＋１であり、その高さはｈ＝y₂−y₁＋１である。ｅを変
位ベクトル（w,h）の倍数で変換すれば、整数平面をタ
イル張りすることができる。（i,j）∈ Ｚの場合、 e_ij＝［x₁＋iw,x₂＋iw］×［y₁＋jh,y₂＋jh］ と定義する。これらの方形は互いに分離し、整数平面全
体を覆う。ｐ ∈ Ｚの場合、 block（e,p）＝（i,j）、ｐ∈e_ij と定義する。

１次記憶域ブロックｂ＝（f,v,a,u）∈PrimaryBlock
は次に示す構成要素から成る。

1.イメージｆ ∈ Img 2.表示状態ｖ ∈ ViewTrans 3.アクセス・カウントａ ∈ Ｚ 4.更新フラグｕ ∈ Bit イメージは、仮想イメージのサブイメージである。表
示状態は、イメージに適用されたすべての表示状態変形
の累積効果である。

各１次記憶域ブロックのアクセス・カウントを使っ
て、どのぐらい最近にその記憶域ブロックがアクセスさ
れたかを決定する。アクセス・カウントはゼロまたは正
である。それがゼロの場合、ブロックはアクセスされる
と言われ、２次記憶域21に交換のため送り出されない。
それが正の場合、ブロックは解放されていると言われ、
交換のために送り出されることがある。アクセス・カウ
ントが大きくなるほど、ブロックは最近にアクセスされ
ていない。ブロックがアクセスされると、そのアクセス
・カウントはゼロにリセットされ、解放されたすべての
ブロックのアクセス・カウントが１け増分される。

更新フラグは、ブロックが修正されたかどうかを示
す。これは交換を制御するのにも使用される。

実際には、１次記憶域ブロックは主メモリ中に配置さ
れている。

２次記憶域ブロックｂ＝（f,v）∈SecondaryBlockは
次に示す構成要素から成る。

1.イメージｆ ∈ Img 2.表示状態ｖ ∈ ViewTrans イメージは仮想イメージのサブイメージである。表示
状態はそのイメージに適用されたすべての表示状態変形
の累積効果である。

２次記憶域ブロックを直接ディスク上に割り当てるこ
とも可能であるが、より複雑な設計が好ましい。処理イ
メージ情報は大量のデータを含んでいるので、２部分か
らなる２次記憶域21体系が好ましい。１次記憶域ブロッ
クを２次記憶域21に記憶するには、まず圧縮してディス
ク・キャシュに移す。ディスク・キャシュが一杯になる
と、最近最も使用されてないブロックがディスクに書き
込まれる。２次記憶域ブロックを取り出すには、必要な
らまずディスク・キャシュに移してから、１次記憶域19
に分解する。これは、圧縮比の高い走査テキストなどの
イメージではうまくいく。走査された写真イメージで使
用しても、圧縮比がずっと低いのであまり利益はない。
この場合、圧縮を利用すれば、システムの性能が低下す
る。

ｋ∈定義域（α）を仮想イメージの索引とし、α
（ｋ）＝ｆ＝（d,v,e,t,s）と置く。表示状態をｖ＝
（m,g）とする。ｆの定義域はｄであり、基本方形ｇ（e
_ij）で定義されるサブイメージに区分される。これらの
サブイメージは１次テーブルおよび２次テーブルに含ま
れているが、それぞれ独立した表示状態を有する。これ
らのイメージの定義域は基本方形によって定義されるも
のと一致しなければならない。１次記憶域テーブルで
は、ｔ（i,j）＝（f_ij,v_ij,a_ij,u_ij）であるすべての
（i,j）をdomain（ｔ）について、 domain（v_ij ^-1）（f_ij））＝g^-1（ｄ）∩e_ij 同様に、２次記憶域テーブルでは、ｓ（（i,j）＝（f
_ij,v_ij））＝g^-1（ｄ）∩e_ijであるすべての（i,j）とd
omain（ｓ）について、 domain（v_ij ^-1（f_ij））＝g^-1（ｄ）∩e_ij これらの拘束条件は、すべての表示状態変形が行なわ
れなかったとき、サブイメージの定義域が基本方形と整
列するという意味である。

１次記憶域19および２次記憶域21に記憶されたサブイ
メージはサイズが制限されていると仮定する。最大領域
（MaxArea）はMaxArea∈Ｚでサブイメージの最大領域を
示すことにする。基本方形の面積がこの値を超えてはな
らない。実際の実施例では、131072＝８×16384の値が
使用できる。これはサブイメージが16キロバイトの記憶
域を占めることを意味する。

利用可能な１次記憶域19の容量は限られている。最大
のブロック（MaxBlocks）は、MaxBlocks∈Ｚで利用可能
な１次記憶域ブロックを示すことにする。実際には、こ
の値は走行時間に決定され、プログラムに割り当てられ
るメモリの容量に依存している。内部複写操作を実行す
るには、この値は少なくとも２でなければならない。１
次記憶域ブロックはすべての仮想イメージの間で共用さ
れる。すべての仮想イメージに割り当てられるすべての
１次記憶域ブロックの総数が、MaxBlocksを超えてはな
らない。

イメージ操作は、１次記憶域19のサブイメージにしか
適用できない。１次記憶域19は限られているので、必要
に応じて１次記憶域19と２次記憶域21の間でサブイメー
ジを交換する。したがって、システムの性能は利用可能
な１次記憶域19の容量による。交換を最小にするため、
１組のヒューリスティクを使用する。これらはLRUアル
ゴリズムから誘導される。

ｖ（m,g）である仮想イメージｆ＝（d,v,e,t,s）
が、以下に示すような誘導されたイメージｆ^＊を定義す
る。

1.domain（ｆ^＊）ｄ 2.block（e,g^-1（ｐ））＝（i,j）であるすべてのｐ∈
ｄについて、 （ａ）（i,j）∈ domain（ｔ）でｔ（i,j）＝（f₁,v₁,
a₁,u₁）である場合、 ｆ^＊（ｐ）＝ｖ（v₁ ^-1（f₁））（ｐ）である。

（ｂ）（i,j）∈ domain （ｓ）でｓ（i,j）＝（f₂,v
₂）である場合、 ｆ^＊（ｐ）＝ｖ（v₁ ^-1（f₂））（ｐ）である。

（ｃ）それ以外の場合、ｆ^＊（ｐ）＝ｍ（０） この定義は、ある点でのイメージの値を計算するため
に、まずそれがどのサブイメージ内にあるかを決定せよ
と述べている。そのサブイメージが１次記憶域19にある
場合、それが定義する値を使用する。そのサブイメージ
が２次記憶域21にある場合、その値を使用する。サブイ
メージが１次記憶域19にも２次記憶域21にもない場合、
値０を使用する。また、サブイメージを仮想イメージと
一致させるために、値を表示状態変形で調整しなければ
ならない。実際にその値にアクセスするには、１次記憶
域19と２次記憶域21の間でサブイメージを交換しなけれ
ばならないことがある。

ここで仮想イメージの変数の異なる多くの状態が同じ
イメージにマップ（写像）されることに留意されたい。
まず、各サブイメージは、派生イメージを変更せずに、
１次記憶域19と２次記憶域21の間で交換されることがあ
る。次に、各サブイメージは、派生イメージに影響を与
えずに、任意の表示状態を与えられることがある。

上記のマッピングを用いて、新しく宣言された仮想イ
メージを空イメージに設定し、（0,I,0,0,0）に初期設
定することができる。

仮想イメージ操作のプログラム式インターフェース
は、仮想イメージを識別するために仮想イメージ・テー
ブルαの指標を使用する。αは仮想イメージ・データ型
式の状態データの一部である。これは、仮想イメージの
操作によってしかアクセスできない大域変数として扱わ
れる。これは明らかに引数として操作に送られないが、
すべての操作の影響を受ける。操作の後のαの値をα′
で示すことにする。これらの操作のデータ・フローを、
第３図に示す。

第３図に示すように、処理中のイメージの一部分が１
次記憶域19で利用可能でなければならない。取出しおよ
び前記操作により、サブイメージを処理のために１次記
憶域19と２次記憶域21の間で転送できる。

ｒ ∈ Rect、ｋ ∈ domain（α）の場合、Clear
（r,k）：α→α′ α′（ｋ）^＊＝zero_r α（ｋ）＝（d,v,e,t,s）と置く。操作Clear（r,k）
は次のように実行される。

1.t中にすべての１次記憶域ブロックを削除する。

2.s中のすべての２次記憶域ブロックを削除する。

3.仮想イメージ・テーブル項目を（r,I,Element（ｒ）,
0,0）に設定する。

α′（ｋ）＝（r,I,Element（ｒ）,0,0）。

明らかに、派生イメージの定義域はｒである。また、
表示状態はＩであり１次記憶域19または２次記憶域21に
サブイメージはないので、派生イメージの値は０からそ
の定義域までである。

１次記憶域テーブルおよび２次記憶域テーブルを空に
設定する操作で、それらに含まれるブロックが占める記
憶域が解放される。

上記の説明では、要素関数を導入した。この関数は所
定の定義域について適切な基本方形を計算するものであ
る。この関数が与えられているものと仮定する。この関
数の選択が異なると、システム性能の特徴が異なるもの
になる。その選択は、イメージ操作の予想される統計分
布に基づいて行なうべきである。実際には、幅が高さよ
り大きい表示画面で回転されないイメージを表示するの
に適した関数を使用する。基本方形は、その幅がその高
さの２ないし３倍になるように選択する。実際の幅は、
定義域を覆うときに無駄になる空間を最小にするように
選択する。

ｗ ∈ ViewTrans,k ∈ domain（α）の場合、Vie
wTransform（w,f）は次の通りである。

ViewTransform（w,k）：α→α′ α′（ｋ）^＊ｗ（α（ｋ）^＊） ｗ（m,g）かつα（ｋ）＝（d,v,e,t,s）と置く。操
作ViewTransform（w,k）は次のように実行される。

1.仮想イメージ・テーブル項目を次のように設定する。

α′（ｋ）＝（ｇ（ｄ）,w,v,e,t,s） 変形された仮想イメージの定義域と表示状態だけが修
正される。１次記憶域19または２次記憶域21に直接の影
響はない。実際の表示状態の変形は、アクセスされると
き１次記憶域19のサブイメージだけに適用される。この
場合、適切な表示状態変形がサブイメージに適用され、
その表示状態を仮想イメージのそれと一致させる。

Ｌ ∈ LocalTransとｋ ∈ domain（α）の場合、 LocalTransform（L,K）：α→α′ α′（ｋ）^＊＝Ｌ（α（ｋ）^＊） α（Ｋ）＝ｆ＝（d,v,e,t,s）かつｖ＝（m,g）と置
く。操作LocalTransform（L,K）は次のように実行され
る。

1.Lによって影響を受けるｆのすべてのサブイメージの
集合Ｓを計算する。

Ｓ＝｛（i,j）|domain（ｆ）∩ support（Ｌ）∩ｇ（e_ij）≠０｝ 2.集合Ｓが空でない場合、 （ａ）最小のコストで取り出すことができるサブイメー
ジ（i,j）∈.Sを見つける。

（ｂ）それを１次記憶域19に入れる。次のように置く。

ｔ（i,j）＝（f_ij,v_ij,a_ij,u_ij） 取出し操作の結果、サブイメージの表示機能が仮想イ
メージの表示状態と一致する。

v_ij＝ｖ （ｃ）書込みのためにそれにアクセスする。

I.その更新フラグを１に設定する。

u_ij→１ II.そのアクセス・カウントを０に設定する。

a_ij→０ III.解放されたすべての１次記憶域ブロックのアクセス
・カウントを増分する。

すべてのｋ′∈ domain（α）、α（ｋ′）＝
（ｄ′,v′,e′,t′,s′）について、すべての（ｉ′,
j′）∈ domain（ｔ′）,t′（ｉ′,j′）＝（ｆ″,
V″,a″,u″）について、 ａ″＞ならば、ａ″→ａ″＋１である。

（ｄ）Ｌをそれに適用する。

f_ij→Ｌ（f_ij） Ｋは局所的なので、それを仮想イメージの各サブイメ
ージに独立に適用できる。

（ｅ）それを解放する。

I.そのアクセス・カウントを１に設定する。

a_ij→１ （ｆ）集合Ｓからそれを削除する。

Ｓ→Ｓ−｛（i,j）｝ Ｓ中で取出しコストが最小のサブイメージを見つける
には、下記の判定基準を使用する。

1.更新フラグが設定された１次記憶域19中のサブイメー
ジはアクセスな最もコストがかからない。この規則によ
り、他のイメージにアクセスする２次的効果として１次
記憶域ブロックを２次記憶域21と交換しなければならな
い場合に処理が節約される。更新されたブロックが最初
にアクセスされると、更新されたことのないブロック
は、２次記憶域21でそれらのコピーを再生する必要がな
いので、より安価に交換できる。

2.更新フラグがクリアされた１次記憶域19中のサブイメ
ージがその次にコストがかからないのでそれらを選択す
る。

3.1次記憶域19にはなく、２次記憶域21にあるサブイメ
ージはその次にコストがかからないのでそれらを選択す
る。

4.1次記憶域19と２次記憶域21のどちらにもないサブイ
メージは取り出すのに最もコストがかかると考えられ
る。

サブイメージを１次記憶域19に引き出すには、以下の
操作が行なわれる。

1.サブイメージが１次記憶域19にない場合： （ａ）割り振られた１次記憶域ブロックの数がMaxBlock
sに等しい場合： 1.最も記憶コストのかからない１次記憶域ブロックを見
つける。

II.2次記憶域21にそれを記憶する。

（ｂ）サブイメージに１次記憶域ブロックを割り振る。

ｔ（i,j）＝（f₁,v₁,a₁,u₁）と置く。

（ｃ）アクセス・カウントを１に設定する。

a₁→１ （ｄ）更新フラグを０に設定する。

u₁→０ （ｅ）サブイメージが２次記憶領域21にある場合： I.2次記憶域21から１次記憶域19にサブイメージと表示
状態を複写する。

ｓ（i,j）＝（f₂,v₂）と置く。

f₁→f₂ v₁→v₂ II.そうでない場合、仮想イメージと同じ表示状態の空
白サブイメージを作成する。ｒ＝g^-1 （ｄ）∩e_ijと置く。

f₁→ｖ（zero_r） v₁→ｖ 2.サブイメージの表示状態が仮想イメージとは異なる場
合、v₁≠v: （ａ）サブイメージを仮想イメージと一致するように変
形する。

f₁→ｖ（v₁ ^-1（f₁））＝（ｖ・v₁ ^-1）（f₁） （ｂ）表示状態を更新する。

v₁→ｖ １次記憶域ブロック、ｔ（i,j）＝（f₁,v₁,a₁,u₁）を
２次記憶域21に記憶するには、以下のことを行なう。

1.更新フラグが設定された、u₁＝１の場合、または２次
記憶域21のサブイメージｓ（i,j）＝（f₂,v₂）が異なる
表示状態v₁≠v₂をもつ場合、 （ａ）それがまだ存在していない場合、２次記憶域ブロ
ックを割り振り、表示状態とサブイメージを２次記憶域
21に複写する。

f₂→f₁ v₂→v₁ 2.1次記憶域19からブロックを削除する。

記憶するのに最もコストのかからない１次記憶域ブロ
ックを見つけるために、次に示す基準にしたがってブロ
ックを分類する。

1.第１の基準は、そのブロックが集合中Ｓのサブイメー
ジを含むかどうかである。Ｓ中にないサブイメージはＳ
中のサブイメージより低コストで交換できる。Ｓ中のサ
ブイメージを交換するほうが高価なのは、操作を終了す
るには再びそれを交換しなければならないからである。

2.第２の基準は、そのブロックが更新されたかどうかで
ある。更新されたブロックを交換するのが高価なのは、
２次記憶域21を更新しなければならないからである。そ
のブロックが更新されたことがない場合、２次記憶域21
を更新する必要はない。しかし、この規則に従うと、更
新済みのブロックが１次記憶域19に累積してくる。これ
を避けるため、MaxCount ∈ Ｚの値を選択する。アク
セス・カウントがこの値を超える場合、そのブロックが
更新されていないブロックに優先して記憶される。たと
えば、ユーザはある領域を編集してからその隣接部を見
ることができる。最初、編集されたブロックは１次記憶
域19に保持される。その後それらのアクセス・カウント
が最大のカウント（MaxCount）を超えると、２次記憶域
21に記憶され、より多くの１次記憶域ブロックが隣接サ
ブイメージを見るために利用可能になる。MaxBlocksが
小さい場合、MaxCountをゼロに設定してこの基準を無効
にする。

3.第３の基準はアクセス・カウントである。アクセス・
カウントの低いブロックを交換する方が高価なのは、そ
の後再びそれにアクセスする可能性が高いからである。
これはLRUアルゴリズムに基づく。これは実際最も重要
でない要因である。たとえば、ユーザがイメージの小さ
な領域を編集しているものとする。その編集操作の影響
を受けるサブイメージは、その影響を受けないサブイメ
ージに優先して１次記憶領域19に保持される。複数の編
集操作がサブイメージの小さな局所的な集合に影響する
可能性が高いので、このヒューリステックは性能を向上
させる。アクセス・カウントが０であるブロックは、使
用中なので交換するのに適しないことに留意されたい。

Ｃ ∈ CopyFunct,K ∈ domain（α）,f ∈ Img
の場合、 ExternalCopy（c,k,f）：α→α′ｆ→ｆ′ ｆ′＝ｃ（α（ｋ）^＊ｆ） 外部複写操作は局所変形操作と同様である。主な相違
点は、集合Ｒが宛先イメージを更新するためにアクセス
しなければならいすべてのサブイメージの集合として計
算されることである。また、サブイメージは読取りのた
めにアクセスされるので、それらの更新フラグは設定さ
れない。

α（ｋ）＝（d,v,e,t,s）,v＝（m,g）かつｃ（h,t）＝c
opy（n,r,T,h,f）と置く。操作ExternalCopy（c,k,f）
は下記のように実行される。

1.操作によって更新されるｆの領域Ｗを計算する。

Ｗ＝domain（ｆ）∩ｒ∩T^-1（ｄ） 2.fの更新に必要なα（ｋ）のすべてのサブイメージの
集合Ｒを計算する。

Ｒ＝｛（i,j）|W∩T^-1（ｇ（e_ij）≠０）｝ 3.Rが空集合の場合： （ａ）取出しコストの最も少ないサブイメージ（i,j）
∈ Ｒを見つける。

（ｂ）それを１次記憶域19に取り出す。

ｔ（i,j）＝（f_ij,v_ij,a_ij,u_ij）と置く。

取出し操作の結果、サブイメージの表示状態が仮想イ
メージの表示状態と一致する。

v_ij＝ｖ （ｃ）読取りのためそれにアクセスする。

1.そのアクセス・カウントを０に設定する。

a_ij→０ II.解放されたすべての１次記憶域ブロックのアクセス
・カウントを増分する。

すべてのｋ′ ∈ domain（α）、α（ｋ′）＝
（ｄ′,v′,e′,t′,s′）について、すべての（ｉ′,
j′）∈ domain（ｔ′）,t′（ｉ′,j′）＝（ｆ″,
v″,a″,u″）について、 ａ″＞０ならばａ″→ａ″＋１である。

（ｄ）サブイメージから複写する。

ｆ→ｃ（f_ijf） 各点での更新された宛先イメージの値はソース・イメ
ージの一つの点にしか依存しないので、複写操作は、ソ
ース仮想イメージのサブイメージに独立にアクセスし、
それらの値を宛先イメージに複写することによって計算
できる。

（ｅ）それを解放する。

I.そのアクセス・カウントを１に設定する。

a_ij→１ （ｆ）Ｒからそれを削除する。

Ｒ→Ｒ−｛（i,j）｝ ｃ ∈ CopyFunct、k,l ∈ domain（α）で、ｋ＝１
の場合、 InternalCopy（c,k,l）：α→α′ α′（ｌ）^＊＝ｃ（α（ｋ）^＊、α（ｌ）^＊ 内部複写操作は、局所変形と外部複写操作の組合せで
ある。というのは、所定のソース・イメージを宛先イメ
ージに複写する操作は宛先イメージの局所変形であるか
らである。

この操作を実行する最も効率的な方法は、宛先仮想イ
メージの影響を受ける各サブイメージに一度だけアクセ
スすることである。そうでなく、ソース仮想イメージの
サブイメージが一度だけアクセスされる場合、各サブイ
メージは一般にいくつかの宛先サブイメージを部分的に
更新することになる。そうすると、追加ソース・サブイ
メージにアクセスするために部分的に更新されたサブイ
メージを記憶しなければならない場合に、必要以上に２
次記憶域21が更新されることになる。

この操作の細部の大部分は上記と同じであり、ここで
は繰り返さない。唯一の相違点は、最も低い記憶コスト
でサブイメージを計算する基準がＳとＲの両方を含むこ
とである。Ｓ中のサブイメージはＲ中のサブイメージよ
り記憶するのにコストがかからない。というのは、Ｒ中
のすべてのサブイメージがアクセスされるまで、Ｓ中の
サブイメージはアクセスされないからである。

1.更新される宛先仮想イメージのすべてのサブイメージ
の集合Ｓを計算する。

2.Sが空集合の場合、 （ａ）取出しコストの最も少ないＳのサブイメージを計
算する。

（ｂ）選択された宛先サブイメージの更新に必要なソー
ス仮想イメージのすべてのサブイメージの集合Ｒを計算
する。

（ｃ）選択された宛先サブイメージを取り出す。

（ｄ）書込みのためにそれをアクセスする。

（ｅ）Ｒが空集合である場合、 I.取出しコストの最も少ないＲのサブイメージを計算す
る。

II.それを取り出す。

III.読取りのためにそれにアクセスする。

IV.アクセスされたソース・サブイメージをアクセスさ
れた宛先サブイメージに複写して、アクセスされた宛先
サブイメージを部分的に更新する。

V.ソース・サブイメージを解放する。

VI.Rからそれを削除する。

（ｆ）アクセスされた宛先サブイメージを解放する。

（ｇ）Ｓからそれを削除する。

本発明の原理をより容易に理解するために、次にいく
つかの例を説明する。

Ｅ−5.実施例１ 第4A図に示すように、本のイメージが25の方形サブイ
メージ（00）ないし（44）に細分化されたイメージ・フ
ィールド上に概略的に示されている。この図は、イメー
ジ全体をディスプレイ画面に投影した場合、イメージが
どのように表示されるかを示すものである。

イメージの各部分はサブイメージ（00）、（01）、
（02）、・・・（43）、（44）によって識別される。

そのイメージを最初に走査すると、それは１次記憶域
19にロードされ、１次記憶域19が一杯になるとサブイメ
ージ・セグメントの２次記憶域21に転送される。

図の例では、１次記憶域19は２つのサブイメージを保
持できるものとして示されている。残りのサブイメージ
は２次記憶域21に記憶される。２次記憶域21はすべての
イメージ情報を保持できる大きさでなければならない。
これはイメージ情報を圧縮することにより少ないメモリ
・コストで実現できる。記憶域のイメージ・データを圧
縮する申し分ない方法が、市販のCCITTグループ３標準
ファクシミリ機に設けられている。適切なデータ圧縮技
術ならどれでも使用できる。こうした技術は当業者には
周知であり本発明の一部ではないので、本明細書ではこ
れ以上説明しないことにする。しかし、CCITTグループ
３標準機に記載されている圧縮方法を使用する場合、イ
メージ情報の圧縮は、表示情報があるサブイメージ領域
上でどれだけ変化するかに応じて、サブイメージごとに
広く変化する。たとえば、領域（12）、（33）、（44）
などでは、サブイメージが全サブイメージ領域全体で変
化しないので圧縮された記憶域の空間がほとんど必要で
ないが、サブイメージ（11）、（13）、（32）などで
は、各サブイメージ内部に変化があるために、圧縮状態
でずっと多くの記憶域空間が必要である。

この例では、サブイメージ（00）と（01）は１次記憶
域19にあり、残りは２次記憶域21に記憶されている。

たとえば、イメージの一部、すなわち、サブイメージ
（10）、（11）、（20）および（21）内の領域の一部を
見る場合、それらのサブイメージにアクセスする最も効
率的な、または最もコストのかからない方法に従うもの
とする。

まず、アクセス・リストが作成される。この例では、
アクセス・リストは｛10,11,20,21｝に等しい。

次いで、１次記憶域19を検査して、必要ないずれかの
サブイメージが利用できるかどうか判定する。サブイメ
ージ（10）が１次記憶域19に記憶されている。サブイメ
ージ（10）がディスプレイ画面に複写され、アクセス・
リストから削除される。

アクセス・リストの他のサブイメージはどれも１次記
憶域19中で利用できないので、２次記憶域21から検索し
なければならない。しかし、１次記憶域19が一杯のとき
は、１次記憶域19から２次記憶域21にサブイメージを転
送して空間を利用可能にしなければならない。この単純
な例では、サブイメージ（00）は、アクセスされたこと
がなくアクセス・リストにないので２次記憶域21に転送
されることになる。もちろん、サブイメージ（00）が以
前に記憶され、２次記憶域21から検索され、それ以来変
更されていない場合、サブイメージ（00）は２次記憶域
21にまだあるので記憶操作を実行する必要はない。この
場合、新しいサブイメージを１次記憶域19のサブイメー
ジ（00）上に書き込むことができる。

サブイメージ（11）、（20）および（21）をそれぞれ
２次記憶域21から検索しなければならず、どれが有用か
またはアクセスしやすいかについて他の指示がないの
で、それらはただ順にアクセスされるだけである。しか
し、１つがアクセスされるたびに、１次記憶域19中のサ
ブイメージの１つを２次記憶域21に戻さなければならな
い。この例では、サブイメージ11がサブイメージ（00）
の代わりに１次記憶域19に入る。次に、サブイメージ
（10）が２次記憶域21に戻され、その代わりにサブイメ
ージ（20）が１次記憶域19に入る。サブイメージ（11）
と（20）が表示ジェネレータ（図示せず）に供給され
る。サブイメージ（11）は２次記憶域21に戻され、その
代わりにサブイメージ（21）が１次記憶域19に入る。サ
ブイメージ21も表示ジェネレータに供給される。このよ
うにして、４つのサブイメージ（10）、（11）、（20）
および（21）がアクセスされ表示される。

表示されたサブイメージはディスプレイ５で変更する
ことができる。

もちろん、イメージの制御を維持するには、各イメー
ジおよびサブイメージの状況テーブルを設けることが必
要である。イメージ状況テーブルはビット・インジケー
タによってイメージの方向とカラー状態を識別する。各
サブイメージ・テーブルはその個々の方向とカラーの記
録を維持する。サブイメージが表示のため表示ジェネレ
ータに送られるとき、主イメージの方向およびカラー状
態とサブイメージの方向およびカラー状態が比較され
る。比較が一致しない場合、サブイメージの方向または
カラーあるいはその両方の状態を主イメージのそれらと
一致するように変更する。このように、各イメージの方
向またはカラーあるいはその両方の状態が変更されるの
は、その状態が主イメージに一致しないときでそれが表
示に必要な場合だけである。この制御構成では、主イメ
ージの個々のサブイメージは１次記憶域19及び２次記憶
域21では複数の異なる状態にあるが、必要なとき正しい
状態で表示される。

主イメージおよびサブイメージの状況テーブルの例を
第２図に示す。

たとえば、サブイメージ集合（10、11、20、21、30、
31）内に示されたイメージの一部分を回転したい場合、
他のサブイメージを回転させる必要はない。

この例では、サブイメージ（20）と（21）は、前のア
クセス操作の後、１次記憶域19に保持されていた。これ
らのサブイメージはどちらも回転関数のアクセス・リス
トにあるので、まずアクセスされ回転される。サブイメ
ージ・テーブルが更新される。両方にアクセスした後、
他のサブイメージを見つける。残りのすべてのサブイメ
ージは最初同じ状態にあるので、それらはそれぞれ任意
の順序でアクセスされる。話を簡単にするために、それ
らが（10）、（11）、（30）および（31）の順序でアク
セスされるものと仮定する。アクセスおよび回転操作が
終了すると、１次記憶域19はサブイメージ（30）と（3
1）を保持し、サブイメージ・テーブルはサブイメージ
（10）、（11）、（20）、（21）、（30）および（31）
が回転状態で記憶されていることを示す。残りのサブイ
メージは元の状態で記憶され、主イメージ・レジスタは
そのイメージが回転された状態にあることを示す。

イメージの反射、反転、拡大縮小および複写など他の
機能も同様にして処理される。

Ｅ−6.実例２ 本仮想イメージ・システムの改良された動作を例示
し、それと汎用仮想メモリ・システムを比較するため
に、もう一つ単純な例について詳しく説明することにす
る。この例はイメージをメモリに読み込み、次いで、ま
ず円をその中心の周りに描き、次に長方形をその中心の
周りに描いて図形による注釈を行なうことから成る。

この単純なイメージの例を、第5A図と第5B図に示す。
第5A図と第5B図に示すように、イメージを４つのサブイ
メージ領域に細分化する。この説明では、イメージ領域
に２つの修正を加えるものとする。イメージ・フィール
ドに第１の円ａを描き、次いで長方形ｂを描く。

この説明では、１次記憶域19は３つのサブイメージを
記憶でき、イメージは２×２のサブイメージ・ブロック
のアレイに分割されるものと仮定する。また、第5A図お
よび第5B図に２、３、４で記したサブイメージは、１次
記憶域19に元来保持され、より早期のイメージ読取り動
作中にサブイメージ１が２次記憶域21に記憶されたと仮
定する。

１次記憶域19は３つしかサブイメージ・ブロックを保
持できないので、その状態は３つのサブイメージ・ブロ
ックのリストによって表わせる。そのリスト中でのブロ
ック・ナンバーの順序は、最も最近使用されていないも
のを最初に、最も最近使用されたものを最後にする。こ
の例で、サブイメージが左から右、上から下に読み取ら
れる場合、元のイメージ読取り動作の結果、１次記憶域
19が状態（２、３、４）になる。サブイメージ１は２次
記憶域21にある。

ここで図形を用いて円ａと長方形ｂでイメージを注釈
することを考えてみる。そうするには、４つのサブイメ
ージ・ブロックすべてを修正しなければならない。ま
ず、LRUアルゴリズムを用いて汎用仮想メモリ・システ
ムでそれがどう実現されるか説明し、次いで、本発明に
よる修正されたアルゴリズムによってシステムがどう改
良されるか説明することにする。

汎用仮想メモリ・システムでは、１次記憶域19と２次
記憶域21の違いは、実行中の操作にとって透明である。
操作中に、必要に応じて１次記憶域19と２次記憶域21の
間でデータを交換する。LRUアルゴリズムを使って、要
求されたページ、すなわちこの例ではサブイメージ・ブ
ロック用のスペースをあけるためにどのメモリ・ページ
またはどのサブイメージ・ブロックを交換して２次記憶
域21に出すかを決定する。

円ａを角度０から始まる反時計回りで描くと仮定する
と、サブイメージ・ブロックは２、１、３、４の順序で
アクセスされる。

通常のLRU動作を実行した場合、円ａと長方形ｂをイ
メージ領域に追加するのに以下に示すステップが必要で
ある。

ステップ１ ａ）１次記憶域19にあるサブイメージ２のａの部分を記
憶する。

ｂ）２のアクセス状況を最も最近にアクセスされた状況
に更新する。１次記憶域19は現在（３、４、２）のアク
セス順序にある。

ステップ２ ａ）サブイメージ１が次に更新できるように、交換によ
り１次記憶域19からサブイメージ３を出し、その代わり
にサブイメージ１を入れる。

ｂ）サブイメージ１のａの部分を記憶する。

ｃ）１のアクセス状況を最も最近アクセスされた状況
に、２を次に最も最近アクセスされた状況に、４を最も
最近アクセスされていない状況に更新する（４、２、
１）。

ステップ３ ａ）サブイメージ３が次に更新できるように、交換によ
りサブイメージ４を出し、サブイメージ３を入力する。

ｂ）サブイメージ３のａの部分を記憶する。

ｃ）３のアクセス状況を最も最近アクセスされた状況
に、１を次に最も最近アクセスされた状況に、２を最も
最近アクセスされていない状況に更新する（２、１、
３）。

ステップ４ ａ）サブイメージ４が次に更新できるように、交換によ
りサブイメージ２を出しサブイメージ４を入力する。

ｂ）サブイメージ４のａの部分を記憶する。

ｃ）４のアクセス状況を最も最近アクセスされた状況
に、３を次に最も最近アクセスされた状況に、１を最も
最近アクセスされていない状況に更新する（１、３、
４）。イメージは現在第5B図に示したLRU初期状態にあ
る。

ステップ５ ａ）サブイメージ２が長方形ｂの一部分と共に更新でき
るように、交換によりサブイメージ１を出しサブイメー
ジ２を入れる。

ｂ）サブイメージ２のｂの部分を記憶する。

ｃ）２のアクセス状況を最も最近アクセスされた状況
に、４を次に最も最近アクセスされた状況に、３を最も
最近アクセスされていない状況に更新する（３、４、
２）。

ステップ６ ａ）サブイメージ１を更新できるように、交換によりサ
ブイメージ３を出しサブイメージ１を入れる。

ｂ）サブイメージ１のａの部分を記憶する。

ｃ）１のアクセス状況を最も最近アクセスされた状況
に、２を次に最も最近アクセスされた状況に、４を最も
最近アクセスされていない状況に更新する（４、２、
１）。

ステップ７ ａ）交換によりサブイメージ４を出しサブイメージ３を
入れる。

ｂ）サブイメージの３のｂの部分を記憶する。

ｃ）３のアクセス状況を最も最近アクセスされた状況
に、１を次に最も最近アクセスされた状況に、２を最も
最近アクセスされていない状況に更新する（２、１、
３）。

ステップ８ ａ）交換により２次記憶域21にサブイメージ２を出し、
２次記憶域21からサブイメージ４を入れる。

ｂ）サブイメージ４のｂの部分を記憶する。

ｃ）４のアクセス状況を最も最近アクセスされた状況
に、３を次に最も最近アクセスされた状況に、１を最も
最近アクセスされていない状況に更新する（１、３、
４）。

通常のLRU法を使用する場合、イメージを修正して円
ａと長方形ｂを追加するのに１次記憶域19と２次記憶域
21の間で７つの交換操作が必要である。

この例から明らかなように、１次記憶域19の状態の知
識に基づいた順序でサブイメージ・ブロックを処理すれ
ば、交換の量が減少するはずである。不必要な交換操作
の発生は、スラッシングと呼ばれる。このスラッシング
は、本発明による修正されたLRUアルゴリズムを使うと
著しく減らすことができる。

本発明が提供する修正を用いることにより、交換サイ
クルの数を大幅に減少させることができる。本発明によ
れば、仮想記憶域マネージャが１次記憶域マネージャへ
のアクセス・リストを作成する。１次記憶域マネージャ
はそのリストを処理して、どのイメージを最初にアクセ
スするかを決定する。各サブイメージは他のサブイメー
ジとは独立して処理できるので、１次記憶域マネージャ
はサブイメージを任意の順序にアクセスされるように配
列することができる。

したがって、１次記憶域19と２次記憶域21の間の記憶
サイクルおよび取出しサイクルが最小になる順序でサブ
イメージにアクセスする。

仮想メモリ・システムはまず、アクセスしなければな
らないサブイメージ・ブロックの集合を決定し、次い
で、必要な交換サイクルが最小になる順序でそれらを処
理する。交換論理機構はアクセス集合リスト中のサブイ
メージ・ブロックを優先的に１次記憶域19に保持する。

第5A図および第5B図に示した例では、サブイメージ・
ブロック２、３および４はアクセス・リストと１次記憶
域19の両方にある。操作の順序は以下のようになる。

ステップ１ ａ）サブイメージ｛１、２、３、４｝のアクセス集合リ
ストを作成する。

ｂ）サブイメージ２のａの部分が最も最近使用されてい
ずアクセスするのに最もコストがかからないので、それ
を記憶する。

ｃ）アクセス・リストからサブイメージ２を取り除く。
アクセス・リストは｛１、３、４｝になる。

ｄ）２のアクセス状況を最も最近アクセスされた状況に
更新する。１次記憶域19は状態（３、４、２）になる。

ステップ２ ａ）サブイメージ３のａの部分が最も最近使用されてい
ないので、それを記憶する。

ｂ）アクセス・リストからサブイメージ２を取り除く。
アクセス・リストは｛１、４｝になる。

ｃ）３のアクセス状況を最も最近アクセスされた状況に
更新する。１次記憶域19は状態（４、２、３）になる。

ステップ３ ａ）サブイメージ４のａの部分を記憶する。

ｂ）アクセス・リストからサブイメージ３を取り除く。
アクセス・リストは｛１｝となる。

ｃ）４のアクセス状況を最も最近アクセスされた状況に
更新する。１次記憶域19は状態（２、３、４）になる。

ステップ４ ａ）交換によりサブイメージ２を出しサブイメージ１を
入れる。

ｂ）サブイメージ１のａの部分を記憶する。

ｃ）アクセス・リストからサブイメージ１を取り除く。
アクセス・リストは空になる。

ｄ）１のアクセス状況を最も最近使用された状況に更新
する。１次記憶域19は状態（３、４、１）になる。

ステップ５ ａ）第5B図の修正LRUの初期状態に示すような、長方形
ｂの新しいアクセス・リスト｛１、２、３、４｝を作成
する。

ｂ）サブイメージ３のｂの部分を記憶する。

ｃ）アクセス・リストからサブイメージ３を取り除く。
アクセス・リストは｛１、２、４｝になる。

ｄ）３のアクセス状況を最も最近使用された状況に更新
する。１次記憶域19は状態（４、１、３）になる。

ステップ６ ａ）サブイメージ４のｂの部分を記憶する。

ｂ）アクセス・リストからサブイメージ４を取り除く。
アクセス・リストは｛１、２｝になる。

ｃ）１のアクセス状況を最も最近使用された状況に更新
する。１次記憶域19は状態（１、３、４）になる。

ステップ７ ａ）サブイメージ１のｂの部分を記憶する。

ｂ）アクセス・リストからサブイメージ１を取り除く。
アクセス・リストは｛１｝になる。

ｃ）２のアクセス状況を最も最近使用された状況に更新
する。１次記憶域19は状態（３、４、１）になる。

ステップ８ ａ）交換によりサブイメージ３を出しサブイメージ２を
入れる。

ｂ）サブイメージ２のｂの部分を記憶する。

ｃ）アクセス・リストからサブイメージ２を取り除く。
アクセス・リストは空になる。

ｄ）２のアクセス状況を最も最近使用された状況に更新
する。１次記憶域19は状態（４、１、２）になる。

容易に判明するように、アクセス・リストのイメージ
の一部分を選択する、１次記憶域19で最も容易に利用で
きるプロセスにより、交換操作がこの単純な例では未修
正LRUの場合の７つから修正LRUの場合のわずか２つに減
少した。変更が複雑になるにつれて、サイクル時間の節
約量は飛躍的に増大する。

以上、本発明の特定の実施例について説明したが、本
発明はこれらの実施例に限定されるものではなく、当業
者の技術の範囲内に含まれる他の構成にまで拡張され
る。たとえば、ここに開示した実施例では、修正された
LRUアルゴリズムを使って、１次記憶域19と２次記憶域2
1の間でサブイメージの転送の順序を決定したが、イメ
ージ情報の効率的な転送を可能にするものなら、他の周
知の多くのアルゴリズムのどれを使ってもよい。また、
特定のメモリ管理手法について説明してきたが、当然の
ことながら、他の技法を選択して発明を実行することも
できる。

F.発明の効果 本発明により、イメージの変形を高速で実行できるイ
メージ処理装置が提供される。

【図面の簡単な説明】

第１図は、本発明の実施に有用な仮想イメージ・システ
ムの概略図である。 第2A図は、記憶され表示されるイメージの概略図であ
る。 第2B図、は第2A図に示されているイメージを記憶する方
式の概略図である。 第３図は、システム・データの流れ図である。 第4A図および第4B図は、本発明のイメージ処理特性の例
を示すのに使用する概略図である。 第5A図および第5B図は、本発明の利点を示すのに役に立
つイメージ処理ステップの概略図である。 １……主メモリ、３……ディスク、５……ディスプレ
イ、７……プリンタ、９……スキャナ、11……表示メモ
リ、13……プリンタ・バッファ、15……スキャナ・バッ
ファ、17……ディスク書込みバッファ、19……１次記憶
域、21……２次記憶域。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭60−196856（ＪＰ，Ａ) 特開 昭60−138690（ＪＰ，Ａ) 特開 昭60−173623（ＪＰ，Ａ)

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】複数のサブイメージに分割されたイメージ
   のうち処理すべき部分のサブイメージを記憶する１次記
   憶域と、 前記イメージを記憶する２次記憶域と、 選択されたサブイメージを表示するディスプレイ装置
   と、 前記イメージの表示特性を定義し、且つ前記サブイメー
   ジの表示特性をサブイメージ毎に定義するテーブル手段
   と、 前記イメージに対する処理要求に応答して前記テーブル
   手段において前記イメージの表示特性を変更し、前記イ
   メージの選択されたサブイメージを前記ディスプレイ装
   置で表示するときに、前記イメージの表示特性と前記選
   択されたサブイメージの表示特性とを比較して、不一致
   であれば、前記選択されたサブイメージの表示特性を前
   記イメージの表示特性に変更した後前記ディスプレイ装
   置で表示させる処理手段と、 を具備するイメージ処理装置。