JPS62231382A

JPS62231382A - イメ−ジ処理方法及び装置

Info

Publication number: JPS62231382A
Application number: JP61065031A
Authority: JP
Inventors: 橋原　秀晴; 北山　友
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1986-03-25
Filing date: 1986-03-25
Publication date: 1987-10-09
Anticipated expiration: 2011-02-14
Also published as: CA1266534A; EP0239269A3; EP0239269B1; DE3789912D1; DE3789912T2; EP0239269A2; US4811411A; JPH0814842B2; AU7052087A; AU590059B2

Abstract

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

Description

【発明の詳細な説明】Ａ、産業上の利用分野本発明は、イメージ処理方法及び装置に関し、特に、イ
メージ・データの記憶管理に仮想記憶方式をイメージ処
理に適合するように導入してイメージ処理を行なうよう
にしたイメージ処理方法及び装置に関する。

Ｂ、従来の技術一般に、イメージ処理においては、文字、図形等の画素
表示データであるイメージ・データが取り扱われる。こ
のために、イメージ処理における取扱いデータ量は、膨
大なものになり、イメージ処理に非常に時間がかかるよ
うになっている。

特開昭５９−２１２９７１号公報は、外部記憶装置に可
能な限りイメージ・データを作成して保管しておき、こ
れを再利用することにより、イメージ・データ作成の処
理時間を短縮可能にしたイメージ・データ作成装置を示
している。また、この公報は、新しく作成したイメージ
・データを外部記憶装置に格納する際に外部記憶装置の
容量を超える場合は、既に格納されているイメージ・デ
ータを使用頻度の少ない順に外部記憶装置から除去して
、新しく作成したイメージ・データを格納することを示
している。

特開昭５８−４４７０号公報は、メモリにおける必要な
部分のイメージ・データをその必要な部分についてだけ
ブロックにして先頭から順番にバッファ又はＣＰＵに取
り出すことを示している。

Ｃ１発明が解決しようとする問題点パーソナル・コンピュータのような記憶容量の小さな処
理システムでイメージ・データを取り扱う場合には、イ
メージ・データの量が膨大なために、共存するプログラ
ムの大きさが限られる等の制約が生じる。この制約は、
イメージ・データの記憶保存を外部記憶装置で行なうこ
とにより、取り除かれる。

しかし、前述の特開昭５９−２１２９７１号公報にみら
れるように、各イメージ・データを逐一外部記憶装置と
やりとりする方法では、イメージデータの取扱い効率が
悪いので、イメージ処理のパフォーマンスが低くなる。

実際に、イメージ・データの転送に要する時間が、イメ
ージ処理時間の大半を占めているので、この時間を短縮
する必要がある。

そこで、前述の特開昭５８−４４．７０号公報にみられ
るように、イメージ・データをブロックにして転送する
ことにより、イメージ・データの転送に要する時間の短
縮が計られている。しかし、この方法は、単に先頭から
順番にデータ・ブロックを取り出すものなので、データ
・ブロックの取出し手順は、複写処理及び回転処理のよ
うな複雑なイメージ処理に適合しておらず、このために
、そのような複雑なイメージ処理のパフォーマンス低下
乃至は実行困難が生じる。

Ｄ０問題点を解決するための手段本発明の目的は、イメージ・データの記憶管理が仮想記
憶方式でしかもイメージ処理に適合しているイメージ処
理方法及び装置を提供することである。

このため、本発明では、仮想記憶装置に相当する複数の
記憶ブロックを有する第１記憶手段に、イメージを表わ
すデータをブロック単位に仮想イメージにおけるイメー
ジ・ストリップに対応するデータ・ブロックとして記憶
し、実記憶装置に相当する少ない数の記憶ブロックを有
する作業用の第２記憶手段にデータ・ブロックを取り出
してイメージ処理を行なう。

本発明のイメージ処理方法は、第１図にそのフローチャ
ートを示すとおり、まず、ステップ１において、イメー
ジの特定部分の位置、特定部分について行なうイメージ
処理の内容及びイメージ処理における特定部分の宛先で
あるイメージ内の宛先部分の位置を指定する。

それから、ステップ２において、特定部分及び宛先部分
に関するデータ・ブロックを見出して、イメージ処理の
内容に基づき、特定部分に関するデータ・ブロックをイ
メージ処理において使用してゆく第１の順序及び宛先部
分に関するデータ・ブロックをイメージ処理において使
用してゆく第２の順序を決定する。

そして、ステップ３では、第１及び第２記憶手段の各記
憶ブロックに対応したエントリを有するテーブル手段に
おいて、特定部分に関するデータ・ブロックを記憶した
第１又は第２記憶手段の記憶ブロックに対応するエン１
へりに、特定部分に関することを示すデータと第１の順
序を示すデータとを含む第１制御情報を設定するととも
に、宛先部分に関するデータ・ブロックを記憶した第１
又は第２記憶手段の記憶ブロックしこ対応するエントリ
に、宛先部分に関することを示すデータと第２の順序を
示すデータとを含む第２制御情報を設定する。

次に、ステップ４において、第２記憶手段の各記憶ブロ
ックに対１．８するエンＩ・りの内容から各記憶ブロッ
クの記憶内容についての第２記憶手段における必要度を
判断しながら、第２記憶手段に特定部分及び宛先部分に
関するデータ・ブロックを準備する。特に、このデータ
・ブロックの準備は、第２図にそのフローチャートを示
すとおり、次のようにして行なう。即ち、まず、ステッ
プ２１において、使用するデータ・ブロックが第２記憶
手段に存在するか否かについてチェックする。存在して
いれば、そのデータ・ブロックを用いてイメージ処理を
実行する。存在しなければ、ステップ２２に進んで、制
御情報によって表わされる必要度が最小の記憶ブロック
を見つける。このステップでは、特に、使用するデータ
・ブロックを特定部分に関して使用するなら、特定部分
に関して必要度が最小の記憶ブロックを見つけ、使用す
るデータ・ブロックを宛先部分に関して使用するなら、
宛先部分に関して必要度が最小の記憶ブロックを見つけ
る。それから、ステップ２３において、その記憶ブロッ
クに存在するデータ・ブロックが変更されているか否か
についてチェックする。変更されていなければ、そのデ
ータ・ブロックを保存する必要もないので、ステップ２
５にとんで、そこにおいて、使用するデータ・ブロック
を第１記憶手段からその記憶ブロックに取り出すととも
に、その記憶ブロックに対応するエン１へりに使用する
データ・ブロックの制御情報を書き込む。変更されてい
れば、そのデータ・ブロックは保存する必要があるので
、ステップ２４に進んで、そのデータ・ブロックを第１
記憶手段に書き出してから。

前述のステップ２５に進んで、データ・ブロックの取出
し及び制御情報の書込みを行なう。

ステップ４に続いてステップ５では、準備したデータ・
ブロックを用いてイメージ処理を実行する。

それから、ステップ６において、イメージ処理を実行す
る際に用いたデータ・ブロックの制御情報を更新する。

このステップでは、特に、イメージ処理において、デー
タ・ブロックを特定部分に関して使用したなら、その制
御情報を特定部分に関して更新し、データ・ブロックを
宛先部分に関して使用したなら、その制御情報を宛先部
分に関して更新する。

そして、ステップ７において、イメージ処理が完了した
か否かについてチェックする。特定部分及び宛先部分に
関するデータ・ブロックの全てについてイメージ処理が
行なわれるまで、イメージ処理は完了しないので、その
間、ステップ４から６までが繰り返し行なわれる。イメ
ージ処理が完了すると、本発明のイメージ処理方法は、
終了する。

さて、本発明のイメージ処理装置について説明する。こ
のイメージ処理装置は、第３図に示すとおり、指定手段
３３、決定手段３４、テーブル手段３５、テーブル制御
手段３６、第１記憶手段３７、第２記憶手段３８及び記
憶制御手段３９を備える。アプリケーション・プログラ
ム３０、処理制御装置３１及び実行手段３２は、通常の
コンピュータによって提供される。

第１記憶手段３７は、イメージを表わすデータをブロッ
ク単位にデータ・ブロックとして複数の記憶ブロックに
記憶する。

第２記憶手段３８は、第１記憶手段３７よりも少ない数
の記憶ブロックを有し、記憶ブロックにデータ・ブロッ
クを記憶する。この第２記憶手段３８に記憶されたデー
タ・ブロックが、イメージ処理に使用される。

指定手段３３は、イメージの特定部分の位置、特定部分
について行なうイメージ処理の内容及びイメージ処理に
おける特定部分の宛先であるイメージ内の宛先部分の位
置を指定する。

決定手段３４は、指定手段３３の指定内容に応じて、特
定部分及び宛先部分に関するデータ・ブロックを見出し
、それらのデータ・ブロックをイメージ処理において使
用してゆく順序を決定する。

テーブル手段３５は、第１及び第２記憶手段３７．３８
の各記憶ブロックに対応したエントリを有する。

テーブル制御手段３６は、決定手段３４とテーブル手段
３５との間に接続され、テーブル手段３５のエントリに
制御情報を設定すること、第２記憶手段３８の記憶ブロ
ックに対応するエンＩ〜りの制御情報を更新すること及
び第２記憶手段の各記憶ブロックに対応するエントリの
内容を調べることを行なう。特に、このテーブル制御手
段３６に対して、第４図に示すように、イメージにおけ
る参照点の位置データから関係するデータ・プロンりに
ついての情報を発生する参照情報発生手段４０と、参照
情報発生手段４０の出力を受け取って参照するデータ・
ブロックを指示するポインタ手段４１とが提供され、テ
ーブル制御手段３６のデータ・ブロック管理が容易にな
る。カウンタ４２は、データ・ブロックの数をカウント
するために提供されている。また、ポインタ手段４１を
、現在参照するデータ・ブロックを指示する現参照ポイ
ンタ４３と、前回参照したデータ・ブロックを指示する
前参照ポインタ４４と、現参照ポインタ４３と前参照ポ
インタ４４の内容を比較していずれか一方の内容を出力
するコンパレータ４５とで構成することにより、イメー
ジ処理を実行する時に適切に参照するデータ・ブロック
を指示することができる。

記憶制御手段３９は、テーブル制御手段３６の出力を受
け取り、第１及び第２記憶手段３７．３８を制御する。

特に、この記憶制御手段３９は、第１及び第２記憶手段
３７．３８におけるデータの書込み及び読出しをブロッ
ク単位で制御し、且テーブル制御手段３６の出力を受け
取ってデータ・ブロックを第１記憶手段３７から第２記
憶手段３８に書き込ませる。また、この記憶制御手段３
９は、第１及び第２記憶手段３７．３８におけるデータ
の実アドレスを発生する。

Ｅ、実施例以下、本発明の１実施例について説明する。

第３図に示したアプリケーション・プログラム（適用業
務プログラム）３０は、例えば１ページの大きさのイメ
ージのような成る大きさのイメージのうちの特定部分の
イメージ又は全体のイメージをこの１ページ内の他の宛
先部分に移すと共に元のイメージを消す移動処理、特定
部分のイメージを、これを残したまま他の宛先部分に移
す複写処理、特定部分のイメージを消去する消去処理、
特定部分のイメージを回転して他の宛先部分に移す回転
処理等を行う。特定部分及び他の宛先部分は互いに重な
り合う場合又は離れている場合がある。上記１ページの
大きさのイメージを仮想イメージと呼び第５図において
参照番号５０で表わす。

仮想イメージ５ｏは、第５図に示すように、複数のイメ
ージ・ストリップ＃０〜＃９から成る。上記特定部分を
ソース領域と呼びそして上記化の宛先部分をデスティネ
ーション領域と呼び、第５図において夫々参照番号５１
及び５２で表わす。仮想イメージ５０のイメージ・デー
タは、外部記憶装置のような第１記憶手段３７の記憶ブ
ロック＃Ｏ〜＃９にデータ・ブロック６０〜６９として
記憶されている。

第１記憶手段３７に対するイメージ・データの書込み及
び読出しはブロック単位で行なわれる。

このため、第５図に示すように、仮想イメージ５０はイ
メージ・ストリップの大きさに分けられている。仮想イ
メージ５０は上から順番に記憶ブロックに記憶すること
もできるが、上記のようにブロック単位のアクセスが可
能なので、通常は第５図に示すように任意の順番で記憶
されている。仮想イメージ５０を上から順次組立てるた
めには、第１記憶手段３７のデータ・ブロックは、６７
．６３．６１・・・・、６６．６８の順にアクセスされ
る。

アプリケーション・プログラム３０が、第５図に示すよ
うに仮想イメージ５０のうちのソース領域５１のイメー
ジをデスティネーション領域５２に複写する処理を選択
した場合の動作を以下に説明する。

アプリケーション・プログラム３０は、コマンドとデー
タを処理制御装置３１に与える。処理制御装置３１は、
その出力を指定手段３３に与え、指定手段３３は、仮想
イメージ５ｏの参照領域即ちソース領域５１及びデステ
ィネーション領域５２の位置及びイメージ処理の内容即
ち複写処理を指定する。参照領域の指定は、参照領域が
矩形をなす場合には、例えば第５図に（ｘｌ、Ｙ□）乃
至（Ｘ４．　Ｙ、）で示すように、参照領域の左上角と
右下角のＸ及びＹ座標で指定する。複写処理の指定によ
り、実行手段３２では、複写処理のアルゴリズムが選択
される。

指定手段３３の出力を受け取って、決定手段３４は、ソ
ース領域５］−及びテステイネーション領域５２に関す
るデータ・ブロック６３．６１．６５．６９．６２．６
４及び６０を見出し、第５図に太い矢印で示したように
、これらのデータ・ブロックを複写処理において使用し
てゆく順序即ち参照方向を決定する。この参照方向は、
第５図に示されるように、ソース領域とデスティネーシ
ョン領域とが重なる場合には、重要である。もし、ソー
ス領域にあるイメージを、第５図に示して参照方向とは
反対に上から下へデスティネーション領域に複写してゆ
くなら、重なった部分にあるソース領域のイメージが壊
されてしまう。それ故に、ソース領域にあるイメージは
、下から上へ向ってデスティネーション領域に複写して
ゆかなければならない。

第５図は、また、仮想イメージ５０と第１記憶手段３７
との間の対応関係を示している。先に述べたように、仮
想イメージ５０は、例えば１ページのドキュメントとし
て設定されるのであるが、第１記憶手段３７は、そのド
キュメントの部分的なイメージをなすイメージ・ストリ
ップに対応ずるデータ・ブロックをランダムな順番で記
憶している。

テーブル制御手段３６は、決定手段３４の出力を受け取
って、テーブル手段３５のエントリのうち、ソース領域
５１及びデスティネーション領域５２に関するデータ・
ブロックを記憶した第１又は第２記憶手段３７．３８の
記憶ブロックに対応するエントリに、参照方向を反映し
た制御情報を設定する。そして、このテーブル制御手段
３６は、特に、第］記憶手段３７からデータ・ブロック
を取り出して記憶する第２記憶手段３８の記憶ブロック
を決定するのに、使用される。

第６図は、第１及び第２記憶手段３７．３８とともに、
テーブル手段３５を示す。このテーブル手段３５は、第
１記憶手段３７のテーブル７１と第２記憶手段３８のテ
ーブル７２から成る。

テーブル７１は、例えば１０個のエントリ＃０乃至＃９
を有する。各エントリは、第１記憶手段３７における１
０個の記憶ブロック＃０乃至＃９の各々に対応していて
、その対応する記憶プロツりに記憶されたデータ・ブロ
ックについての制御情報を記憶することができる。

テーブル７２は、例えば４個のエントリを有する。各エ
ントリは、第２記憶手段３８における４個の記憶ブロッ
ク＃０乃至＃３の各々に対応していて、その対応する記
憶ブロックに存在するデータ・ブロックの制御値を表わ
すことになる制御情報を記憶する。

テーブル７１及び７２の各エントリには、例えば２４ビ
ツトの制御情報を記憶する。この記憶された制御情報は
、その対応するデータ・ブロックが第１記憶手段３７か
ら第２記憶手段３８に取り出されたときに、テーブル７
１の記憶されているエントリから第２記憶手段３８の取
り出した記憶ブロックに対応するテーブル７２のエント
リに移される。

第６図に、２４ビツトから成る制御情報のフォーマット
を示す。この制御情報は、２つの部分から成る。即ち、
左側の１２ビツトは、対応するデータ・ブロックをソー
ス領域に関して使用する際の制御情報であり、右側の１
２ビツトは、対応するデータ・ブロックをデスティネー
ション領域に関して使用する際の制御情報である。従っ
て、この場合には、左側の１２ピッ１−がソース用の制
御情報をなし、右側の１２ピツ１〜がデスティネーショ
ン用の制御情報をなす。左側と右側の定義を逆にして、
左側の１２ピツ１〜をデスティネーション用にそして右
側の１２ビットをソース用に用いることもできる。

次に、ソース用とデスティネーション用の制御情報の内
容について述べる。

まず両方共、最上位であるＯピット位置には、固定フラ
グ・ビットＦが設けである。両方の固定フラグ・ビット
Ｆは、同時にセット又はリセットされるのであるが、固
定フラグ・ビットＦは、その対応するデータ・ブロック
を第２記憶手段３８に保持して何度も使用する場合に用
いられる。このために固定フラグ・ビットＦは１にセッ
トする。

これによって、最大の制御値即ちビット値を生じること
ができる。特に、９０°回転及び２７００回転のような
回転処理では、頻繁に参照するデータ・ブロックが存在
する場合がある。この場合、回転処理のアルゴリズムに
従って、その参照するデータ・ブロックを指定するとと
もに、このデータ・ブロックを第２記憶手段３８に固定
的に記憶しておくのであれば固定フラグ・ビットＦを１
にセットし、そしてこれを解除する時には、このデータ
・ブロックに関する固定フラグ・ビットＦをＯにリセッ
トする。この固定フラグ・ビットＦを使用するデータ・
ブロックの取出しの制御により取出しの回数を節約でき
るので、イメージ処理のパフォーマンスを上げることが
できる。

次に、ソース用の制御情報の１ビット位置、２ビット位
置及び３ビット位置は、夫々、デスティネーション・フ
ラグ・ビットＤ、ソース・フラグ・ビットＳ及び変更フ
ラグ・ピッＩ−Ｃを表わし、一方デステイネージョン用
の制御情報の１ビット位置、２ビット位置及び３ビット
位置は、夫々、ソース・フラグ・ビットＳ、デスティネ
ーション・フラグ・ビットＤ及び変更フラグ・ビットＣ
を表＝２４− わす。ソース用とデスティネーション用の制御情報に夫
々設けられたそれら同種類の両フラグ・ビットは、同時
にセラ１へ又はリセットされる。データ・ブロックが仮
想イメージのソース領域のイメージを記憶している場合
には、このデータ・ブロックに対応する制御情報の両ソ
ース・フラグ・ビットＳは、１にセットされる。また、
データ・ブロックがデスティネーションとして関与する
即ち仮想イメージのデスティネーション領域として働ら
く場合には、このデータ・ブロックに対応する制御情報
の両デスティネーション・フラグ・ビットＤは、１にセ
ットされる。そして、データ・ブロック内のイメージ即
ち記憶データが第２記憶手段３８にある時に変更された
場合には、このデータ・ブロックに対応する制御情報の
両変更フラグ・ビットＣは、１にセットされる。従って
、変更フラグ・ビットＣが１の場合には、内容が書き変
えられているので、このデータ・ブロックは第１記憶手
段３７に戻される。

ソース用とデスティネーション用の両制御情報における
残り８ビット即ち４乃至１１のビット位置は、データ・
ブロックの必要優先度を表わす夫々ソース用とデスティ
ネーション用の優先順位指定ビットである。

先に述べたように、決定手段３４は、指定手段３３の指
定内容に従って参照領域に関連するデータ・ブロックを
見出し、テーブル制御手段３６は、テーブル手段３５の
対応するエントリに固定フラグ・ピッ１〜Ｆから変更フ
ラグ・ビットＣまでについての制御情報として所定の値
をセットする。また、テーブル制御手段３６は、参照方
向に従ってその制御情報における優先順位指定ビットに
制御情報として優先順位を最大値から順に設定していく
。このように、固定フラグ・ビットＦから優先順位指定
ビットまでの制御情報は、そのデータ・ブロックの必要
度を表わす。

この制御情報は、そのデータ・ブロックをイメージ処理
に使用した後に、更新される。

ところで、ソース用の制御情報において、デスティネー
ション・フラグ・ビットＤがソース・フラグ・ビットＳ
よりも上位ビット位置にあるのは、次の理由による。即
ち、取出し回数の節約から、データ・ブロックを第２記
憶手段３８においてソースに関して使用してから残して
おき後でデスティネーションに関して使用する場合に、
そのデータ・ブロックがソースに関して使用後に第２記
憶手段３８に残るようにするためである。なぜなら、そ
のような場合には、ソースに関する制御情報が更新され
る、即ちソース用の制御情報においてソース・フラグ・
ビットＳと優先順位指定ビットがリセットされるのであ
るが、それらよりも士、イ立に位置するデスティネーシ
ョン・フラグ・ビットＤには１がセットされていて、ソ
ース用の制御情報には大きな制御値即ちビット値の制御
情報が存在することになるからである（データ・ブロッ
クは制御値の小さい順に第２記憶手段３８から消去され
ることを前提としている）。

そして、デスティネーション用の制御情報において、ソ
ース・フラグ・ピッ１〜Ｓがデスティネーション・フラ
グ・ビットＤよりも上位ピッ１ル位置＝２７− にあるのも、同様の理由による。

また、ソース用とデスティネーション用の制御情報にお
いて、変更フラグ・ビットＣは、固定フラグ・ビットＦ
、ソース・フラグ・ビットＳ及びデスティネーション・
フラグ・ビットＤよりも下位ビット位置にある。これは
、単にデータ・ブロックの記憶データの変更の有無を示
すに過ぎない変更フラグ・ビットＣが、制御値即ちビッ
ト値の大きさを実質的に規定するビットとけならないよ
うにするためである。もし、変更フラグ・ビットＣをそ
のように規定していなければ、単に変更があったことを
示すために１をセットしたにもかかわらず、制御値の大
きいデータ・ブロックと判断されて、このデータ・ブ［
１ツクが第２記憶手段３８に残されてしまい、その記憶
手段の有効な使用を妨げることになる。

さて、第５図に示した仮想イメージ５０のソース領域５
１をデスティネーション領域５２に複写するメイージの
複写処理がどのように行なわれるかを説明する。

最初、両テーブル７１及び７２の全てのエントリ並びに
第２記憶手段３８の全ての記憶ブロックは、クリアされ
ているとする。

アプリケーション・プログラム３０は、指定手段３３に
イメージ複写処理を指定させると共しこ、仮想イメージ
５０上のソース領域５１の左上角及び右下角の座標デー
タ（ｘｔ、　ｙｔ）、（Ｘ　２、Ｙ　２）並びにデステ
ィネーション領域５２の左上角及び右下角の座標データ
（Ｘ３、ｙ　ａ　）、（Ｘ、、Ｙ、）を指定させる。

決定手段３４は上記複写処理の指定に応答して、予じめ
記憶されている移動処理アルゴリズム、複写処理アルゴ
リズム、消去処理アルゴリズム、回転処理アルゴリズム
等のうち複写処理アルゴリズムを実行手段３２に選択さ
せる。

決定手段３４は、与えられた座標データに基づいて、ソ
ース領域５１の下の部分とデスティネーション領域５２
の上の部分が重なっていることを識別し、ソース領域５
１及びデスティネーション領域５２の処理方向を下から
上へ向う方向に決定する。

決定手段３４は、また、ソース領域５１の座標データ（
Ｘｌ、Ｙ工）及び（Ｘ２、Ｙ　２　）に基づき、このソ
ース領域５１のイメージがどのデータ・ブロックに記憶
されているかを見出す。第５図に示すように、ソース領
域５１のイメージはデータ・ブロック６３．６１．６５
及び６９として記憶ブロック＃３、＃１、＃５及び＃９
に記憶されているのでこれらのデータ・ブロックを第１
記憶手段３７から読出すことが必要である。又、処理方
向は第５図の矢印が示すようにデータ・ブロック６９．
６５．６１及び６３の順序であり、この順序を優先順位
と呼ぶ。そしてテーブル制御手段３６は、この４つのデ
ータ・ブロックのための制御情報を、テーブル７１のう
ち」二記４つのデータ・ブロックに対応するエン１−リ
＃９、＃５、＃１、＃３に次のように設定する。（今、
第２記憶手段３８には、データ・ブロックが記憶されて
いないとしであるが、もし、データ・ブロック６９．６
５．６１及び６３のうちいずれかが第２記憶手段に前回
のイメージ処理等で存在しているなら、テーブル７２の
対応するエントリに制御情報がテーブル制御手段３６に
よって設定される。）表１に示すようにテーブル７１のエントリ＃９、＃５、
＃１及び＃３のソース用制御情報のソース・フラグ・ビ
ットＳに、１がセットされ又、この時デスティネーショ
ン用制御情報のソース・フラグ・ビットＳも１にセット
する。また、それらのソース用の制御情報の優先順位指
定ビットには、表１のように優先順位がセットされる。

決定手段３４は、デスティネーション領域５２の座櫻デ
ータ（Ｘ　ａ、Ｙ　３　）及び（Ｘ　４、Ｙ４）から処
理方向を決定し、またデスティネーション領域５２の座
標データに基づきデスイネ−ジョン領域５２のイメージ
がどのデータ・ブロックとしてどの記憶ブロックに記憶
されているかを見出す。第５図に示すようにデスティネ
ーション領域５２のイメージは、データ・ブロック６９
．６２．６４及び６０として記憶ブロック＃９、＃２、
＃舎及び＃１０に記憶されているので、これらのデータ
・ブロックを第１記憶手段３７から読出すことが必要で
ある。その決定された処理方向は、第５図の矢印が示す
ように、データ・ブロック６０．６４．６２及び６９の
順序である。この順序は優先順位である。

テーブル制御手段３６は、この４つのデータ・ブロック
のためのデスティネーション用制御情報を、テーブル７
１のうち上記４つのデータ・ブロックに対応するエント
リ＃０、＃４、＃２、＃９に次のようにして設定する。

テーブル７１のエントリ＃０、＃４、＃２及び＃９のデ
スティネーション用制御情報のデスティネーション・フ
ラグ・ビットＤに、１がセットされ、又この時これらエ
ントリのソース用制御情報のデスティネーション・フラ
グも１にセットされる。

また、デスティネーション用の制御情報の優先順位指定
ビットに、表１に示すように優先順位がセットされる。

ここで、表１のデータ・ブロック６９に対応するテーブ
ル２１のエントリ１ｔ９の制御情報に注目すると、これ
はソース領域５１及びデスティネーション領域５２０両
方に関連しているため、面制御情報のソース・フラグ及
びデスティネーション・フラグの両方が１にセットされ
ている。

実行手段３２が記憶制御手段３９に対して、ソース領域
５１の一番下のデータ・ラインの開始点ＰＳに対するデ
ータ・ブロック６９内の実アドレスＲＰＳを要求する。

記憶制御手段３９は、上記実アドレスＲＰＳを複写処理
アルゴリズムに与える。

実行手段３２は、ソース領域５１のうち処理すべき１つ
のデータ・ブロック即ちこの場合には開始点ＰＳを含む
データ・ブロック６９を選択する。

データ・ブロック６９の全データを第２記憶手段３８の
うち空いている記憶ブロック又は既に使用済みのデータ
・ブロックを含んでいる記憶ブロックに移す。この時、
全記憶ブロック＃０、＃１、＃２、＃３がデータ・ブロ
ックを記憶していないとすると、データ・ブロック６９
の全データは記憶ブロック＃０に移される。

テーブル７１のエントリ＃９内の２４ビツトのソース用
及びデスティネーション用制御情報がテーブル７２のエ
ントリ＃０に移される。

このようにして、第５図のソース領域５１のうち一番下
側の部分を記憶しているデータ・ブロック６９が、第２
記憶手段３８の記憶ブロック＃０に移され、そしてこの
データ・ブロック６９のための２４ビツトの制御情報が
テーブル７２のうち＃０のエントリに移され終った。

次に、ソース領域５１のこの一番下側の部分が複写され
るデスティネーション領域５２の１番下側の部分を記憶
しているデータ・ブロック６０を第１記憶手段３７から
第２記憶手段３８へ移す動作を説明する。

この動作は、データ・ブロック６９について示した動作
と同様である。

実行手段３２は、記憶制御手段３９に対し、デスティネ
ーション領域５２の一番下のデータ・うインの開始点Ｐ
Ｄに対応するデータ・ブロック６０内の実アドレスＲＰ
Ｄを要求する。

記憶制御手段３９は、」二記実アドレスＲＰＤを複写処
理アルゴリズムに与える。

実行手段３２は、デスティネーション領域５２のうち処
理すべき１つのデータ・ブロック、即ちこの場合には開
始点ＰＤを含むデータ・ブロック６０を選択する。

記憶制御手段３９は、データ・ブロック６０の全データ
を第２記憶手段３８のうち空いている記憶ブロックに移
す。記憶ブロック＃Ｏにはデータ・ブロック６９のデー
タが記憶されているので、次の記憶ブロック＃１にデー
タ・ブロック６０の全データを記憶する。

テーブル７１のエントリ＃Ｏ内にあるデータ・ブロック
６０のための２４ピッ１−のソー入用及びデスティネー
ション用制御情報が、テーブル制御手段３６により、テ
ーブル７２のエントリのうち、記憶ブロック＃１に対応
するエントリ＃１に移される。

この時点で、データ・ブロック６９及び６０の全データ
が記憶ブロック＃Ｏ及び＃１に移され終えており、次に
複写処理アルゴリズムが直接記憶ブロック＃Ｏ及び＃１
をアクセスして複写処理を行う。

複写処理アルゴリズムは、座標データ（Ｘ、、ｙｉ）、
（Ｘ　２、Ｙ２）、（Ｘ、、ｙ　３）、（Ｘ　４、Ｙ４
）からソース領域及びデスティネーション領域の横方向
の長さを計算する。又、複写処理アルゴリズムには先に
述べた動作において記憶制御手段３９により実アドレス
ＲＰＳ及びＲＰＤが与えられている。そして、複写処理
アルゴリズムは、これら実アドレス及び横の長さを用い
て第２記憶手段３８を直接アクセスし、ソース領域の一
番下のデータ・ラインのイメージをデスティネーション
領域の一番下のデータ・ラインに書込む。

複写処理アルゴリズムは、ソース領域及びデスティネー
ション領域の次のデータ・ラインの開始点を表わす２つ
の実アドレスを記憶制御手段３９に要求する。

記憶制御手段３９は、上記２つの実アドレスを複写処理
アルゴリズムに与える。

複写処理アルゴリズムは、上記２つの実アドレスを用い
て第２記憶手段３８を直接アクセスし、ソース領域の上
部吹のデータ・ラインのイメージをデスティネーション
領域の上部吹のデータ・ラインに書込む。

上記実アドレスの要求からイメージ・データの書込みま
での動作が繰返される。そしてこの動作の間、実行手段
３２は、ソース領域のデータ・ブロック６９における一
番上のデータ・ラインに迄複写動作が進んだか否かを調
べ、もしもそうであれば上記書込みの動作を行なわず、
そしてテーブル制御手段３６は、テーブル７２のエント
リ＃０のソース用及びデスティネーション用の面制御情
報のソース・フラグ・ビットを１から０にリセットし、
そしてソース用制御情報の優先順位をＯにリセットする
。又、実行手段３２は、デスティネーション領域のデー
タ・ブロック６０における一番上のデータ・ラインに迄
複写動作が進んだか否かを調べ、もしもそうであれば、
上記書込みの動作を行なわず、そしてテーブル制御手段
３６は、テーブル７２のエントリ＃１のソース用及びデ
スティネーション用の面制御情報のデスティネーション
・フラグ・ビットを１から０にリセットし、そしてデス
ティネーション用制御情報の優先順序をＯにリセットす
る。

上記実アドレスの要求からイメージ・データの書込みま
での複写動作によりデータ・ブロック６０のデスティネ
ーション領域に関する部分にはソース領域から新たなデ
ータが書込まれている。データ・ブロック６０は第２記
憶手段３８から第１記憶手段３７の記憶ブロックに戻さ
れる。このことを表わすため、テーブル制御手段３６は
、上記テーブル７２のエントリ＃１のソース用及びデス
ティネーション用の面制御情報の変更フラグ・ビットを
１にセットする。この変更フラグ・ビットは、データ・
ブロック６０が第１記憶手段３７に再書込みされた時に
、０にリセットされる。

表２は、この時点におけるテーブル７２のエントリ＃０
及び＃１の制御情報を示す。

この時点で、第２記憶手段３８内においてデータ・ブロ
ック６９にあるソース領域の部分（第５図）がデータ・
ブロック６０のデスティネーション領域の部分に複写さ
れ終えた。同様にして、実行手段３２はデータ・ブロッ
ク６５及び６４を処理する。即ち、実行手段３２は、ソ
ース領域のうち処理すべき１つのデータ・ブロックとし
てデータ・ブロック６５を選択する。そして前述のよう
に、記憶制御手段３９は、このデータ・ブロック６５を
、第２記憶手段３８のうち空いている記憶ブロック＃２
につｌｙ）込む。また、テーブル制御手段３６は、この
データ・ブロック６５の制御情報（表１）をテーブル７
１からテーブル７２のエントリ＃２に移す。

次に、実行手段３２は、デスティネーション領域のうち
処理すべきデータ・ブロックとしてデータ・ブロック６
４を選択し、これを記憶制御手段３９が第２記憶手段３
８のうちの空いている記憶ブロック＃３につめ込む。そ
してこのデータ・ブロック６４の制御情報がテーブル７
１からテープルア２に移される。

そして、前述したデータ・ブロック６９及び６０の場合
と同様に、第２記憶手段３８において、データ・ブロッ
ク６５のソース領域の部分が、データ・ブロック６４の
デスティネーション領域の部分に複写される。複写が終
ると、テーブル制御手段３６は、データ・ブロック６５
の制御情報のソース・フラグ・ビットを１からＯにリセ
ットし、優先順位Ｘ’　ＦＥ’　を０にリセットし、そ
してデータ・ブロック６４のデスティネーション・フラ
グ・ビットを１から０にリセツ１へし、そして優先順位
Ｘ’　ＦＥ’をＯにリセットする。又、この時データ・
ブロック６４のデータは、データ・ブロック６５から新
たなイメージの書込みにより更新されている。このデー
タ・ブロック６４は第１記憶手段３７に戻される。この
ことを示すために、テーブル制御手段３６は、このデー
タ・ブロック６４０制御情報の変更フラグ・ビットを１
にセリトする。この時点におけるテーブル７２の内容を
表３に。示す。

尚、表３の右端に「対応するデータ・ブロックＪを示す
。これは説明を容易にするために示したものでテーブル
７２はこれらを含んでいるとは限らない。

次に、実行手段３２は、第１記憶手段３７に残っている
データ・ブロックのうち第２記憶手段３８に移すべきデ
ータ・ブロック６１及び６２を選択する。

しかしながら表４に示すように第２記憶手段３８の記憶
ブロック＃０〜＃３には既にデータ・ブロック６９．６
０．６５及び６４がつめ込まれており、そしてテーブル
７２の各エントリ＃０〜＃３にも上記データ・ブロック
６９〜６４の制御情報がつめ込まれており、データ・ブ
ロック６１及び６２をつめ込むための２つの記憶ブロッ
クを選択しなければならない。

４：第２記　手　３８最初、ソース領域の部分を有するデータ・ブロック６１
をつめ込むための記憶ブロックを選択する。このため、
テーブル制御手段３６は、テーブル７２の各エントリの
ソース用制御情報の１２ビツト（表３）を調べ、この１
２ビツトが表わす数値が一番低い制御情報を見つけ、こ
の制御情報に対応するデータ・ブロックを記憶している
第２記憶手段３８の記憶ブロックを選択する。上記数値
が一番低いのはデータ・ブロック６５の制御ワード（テ
ーブル７２のエントリ＃２）であるので、記憶ブロック
＃２を選択し、ここにデータ・ブロック６１をつめ込み
、そしてこのデータ・ブロック６１の制御情報（表１）
をテーブル７１からテーブル７２のエントリ＃２につめ
込む。

この結果、テーブル７２の内容は表５に示すようになる
。

次に、デスティネーション領域の部分を有するデータ・
ブロック６２をつめ込むための記憶ブロックを選択する
。このためテーブル制御手段３６は、テーブル７２の各
エントリのデスティネーション用制御情報の１２ピッ１
−（表５）を調べ、この１２ビツトが表わす数値が一番
低い制御情報を見つける。この結果、データ・ブロック
６０及び６４の制御情報では変更フラグ・ビットのみが
共に′１”であることが判り、データ・ブロック６０を
記憶している記憶ブロック＃］を選択する。

しかしながら、この制御情報の変更フラグ°ビットが１
であり、データ・ブロック６０の内容が書替えられてい
て、そしてこのデータ・ブロック６０を第１記憶手段３
７に戻すことを必要としているために、第２記憶手段３
８の記憶ブロック＃１にあるデータ・ブロック６０は第
１記憶手段３７に戻され、その制御情報の変更フラグ・
ビットは０にリセットされる。

この後に、記憶制御手段３９は、新たなデータ・ブロッ
ク６２を、第２記憶手段３８の記憶ブロック＃１につめ
込み、そしてその制御情報（表１）はテーブル７２のエ
ントリ＃１に取り出される。

第２記憶手段３８において、記憶ブロック＃２のデータ
・ブロック６１のソース領域の部分が、記憶ブロック＃
１のデータ・ブロック６２のデスティネーション領域の
部分に複写される。テーブル制御手段３６は、データ・
ブロック６１の制御情報のソース・フラグ・ビットを１
からＯにリセットし、優先順位Ｘ’　ＦＤ’　を０にリ
セットし、また、データ・ブロック６２の制御情報のデ
スティネーション・フラグ・ビットを１からＯにリセッ
トし、優先順位Ｘ’　ＦＤ’　を０にリセットし、そし
て変更フラグ・ビットを１にセットする。この時点にお
けるテーブル７２及び第２記憶手段３８の内容を表６及
び表７に示す。

７：、２記、３８次に、データ・ブロック６３をどの記憶ブロックにつめ
込むかを決める。このためテーブル制御手段３６は、テ
ーブル７２（表６）のエントリ＃Ｏ〜＃３のソース用制
御情報の１２ビツトを調べ、数値の一番低いものを見つ
ける。この場合にはエントリ＃２の制御情報の数値が０
であり、記憶ブロック＃２が選択される。この記憶ブロ
ック＃２に、記憶制御手段３９は新たなデータ・ブロッ
ク６３を第１記憶手段３７からつめ込み、そしてその制
御情報（表１）がテーブル７２のエントリ＃２に取り出
される。

次に、データ・ブロック６９について説明する５３一段３８の記憶ブロック＃０に記憶されている（表７）の
で、これを第１記憶手段３７がら取り出す必要はない。

記憶ブロック＃２のデータ・ブロック６３のソース領域
の部分のイメージが、１データ・ラインづつ複写処理ア
ルゴリズムにより記憶ブロック＃０のデータ・ブロック
６９のデスティネーション領域の部分に複写される。こ
の複写処理が終わると、テーブル制御手段３６は、テー
ブル７２のエントリ＃２にあるデータ・ブロック６３の
制御情報のソース・フラグ・ピッ１−を１がら０にリセ
ットし、そして優先順位Ｘ’　ＦＣ’　をＯにリセット
する。更に、テーブル制御手段３６は、データ・ブロッ
ク６９の制御情報（テーブル７２のエントリ＃０）のデ
スティネーション・フラグ・ビットを１からＯにリセッ
トし、優先順位Ｘ’　ＦＣ’　をＯにリセットし、更に
、変更フラグ・ビットを１にセットする。

この時点におけるテーブル７２及び第２記憶手−５５−
ｒ１９ニア２記手３８上述のようにして第５図のソース領域５１の全イメージ
はデスティネーション領域５２に複写されたことが明ら
かである。しかしながらこの時点では、表８の変更フラ
グ・ビットにおけるＬＬ　Ｉ　Ｉ＋が示すように、更新
されたデータ・ブロック６９．６２及び６４が第２記憶
手段３８の記憶ブロック＃Ｏ１＃１及び＃３に残ってお
り、これらを第１記憶手段３７に戻す。従って、記憶制
御手段３９により、これらのデータ・ブロックを第１記
憶手段３７に戻して、そしてテーブル制御手段３６は、
それらの変更フラグ・ピッＩ−をＯにリセットする。

そして最後に、テーブル制御手段３６は、テ了ブ、４ル
ア１及び７２の全制御情報をリセットして複写処理動作
を終了する。

以上説明したように、第５図に示した仮想イメージ５０
においてソース領域５１をデスティネーション領域５２
に複写する複写処理が、第１記憶手段３７から所定のデ
ータ・ブロックを最小の取出し回数で第２記憶手段３８
に取り出して行なわれた。この複写処理の説明において
は、最初に作業用の第２記憶手段３８の全ての記憶ブロ
ックがクリアされているとしたが、第２記憶手段３８に
既にデータ・ブロックが存在していてもかまわない。そ
の場合には、それらのデータ・ブロックについての制御
情報が最初にテーブル７２に設定されてから、説明した
ようなことが行なわれることになる。また、ソース領域
に関するデータ・ブロックとこれに対応するデスティネ
ーション領域に関するデータ・ブロックとの間で、ソー
ス領域に関する部分の大きさとデスティネーション領域
に関する部分の大きさとが等しいとして説明したが、そ
れらの部分の大きさは異なっていても良い。その場合、
大きさの相異する部分についての参照点の参照要求によ
り、使用していたデータ・ブロックとは異なるデータ・
ブロックが必要なことがわかり、その時点で、使用して
いたデータ・ブロックの制御情報を更新して、異なるデ
ータ・ブロックを第２記憶手段３８に取り出すこと（但
、異なるデータ・ブロックが第２記憶手段３８に存在し
ない場合である。）が、行なわれることになる。

本発明の１実施例として複写処理について説明したが、
本発明は、そのような複写処理に限定されるものではな
く、移動処理、消去処理、回転処理等のイメージ処理全
般にわたって実施できるものである。

Ｆ０発明の効果本発明により、イメージ・データの優れた記憶管理がな
されるイメージ処理方法及び装置が達成されたので、本
発明は、従来のイメージ処理方法及び装置に比べて、イ
メージ処理のパフォーマンスを著しく向上させることが
できる。

【図面の簡単な説明】

第１図及び第２図は、本発明の詳細な説明するためのフ
ローチャート、第３図及び第４図は１本発明の詳細な説
明するための機能ブロック図、第５図及び第６図は、本
発明の１実施例の説明図である。出願人　　インターナショナル・ビジネス・マシーンズ
・コーポレーション代理人　　弁理士　　岡　　１）　次　　生（外１名）第２図第４図

Claims

【特許請求の範囲】

（１）イメージを表わすデータをブロック単位にデータ
・ブロックとして複数の記憶ブロックを有する第１記憶
手段に記憶し、前記データ・ブロックを前記第１記憶手
段よりも少ない数の記憶ブロックを有する作業用の第２
記憶手段に取り出してイメージ処理を行なう、下記のス
テップより成るイメージ処理方法。（ａ）前記イメージの特定部分の位置、当該特定部分に
ついて行なうイメージ処理の内容及び当該イメージ処理
における前記特定部分の宛先である前記イメージ内の宛
先部分の位置を指定し、（ｂ）前記特定部分及び宛先部分に関するデータ・ブロ
ックを見出して、前記イメージ処理の内容に基づき、前
記特定部分に関するデータ・ブロックを前記イメージ処
理において使用してゆく第１の順序及び前記宛先部分に
関するデータ・ブロックを前記イメージ処理において使
用してゆく第２の順序を決定し、（ｃ）前記第１及び第２記憶手段の各記憶ブロックに対
応したエントリを有するテーブル手段において、前記特
定部分及び宛先部分に関するデータ・ブロックを記憶し
た前記第１又は第２記憶手段の記憶ブッロクに対応する
エントリに、夫々、前記特定部分に関することを示すデ
ータと前記第１の順序を示すデータとを含む第１制御情
報及び前記宛先部分に関することを示すデータと前記第
２の順序を示すデータとを含む第２制御情報を設定し、（ｄ）前記第２記憶手段の各記憶ブロックに対応するエ
ントリの内容から当該各記憶ブロックの記憶内容につい
ての前記第２記憶手段における必要度を判断しながら、
前記第２記憶手段に前記特定部分及び宛先部分に関する
データ・ブロックを準備し、（ｅ）前記準備したデータ・ブロックを用いて前記イメ
ージ処理を実行し、（ｆ）前記イメージ処理を実行する際に用いたデータ・
ブロックの前記制御情報を更新し、（ｇ）前記イメージ処理が完了するまで、前記（ｄ）か
ら前記（ｆ）までのステップを繰り返して行なう。
（２）前記第２記憶手段にデータ・ブロックを準備する
ステップが、使用するデータ・ブロックが前記第２記憶手段に存在するか否かについて調べ、前記使用するデー
タ・ブロックが前記第２記憶手段に存在しなければ、前
記必要度が最小の記憶ブロックを見つけ、当該記憶ブロ
ックに前記使用するデータ・ブロックを前記第１記憶手
段から取り出すとともに、当該記憶ブロックに対応する
エントリに前記使用するデータ・ブロックの制御情報を
書き込むことから成る、特許請求の範囲第（１）項記載
の方法。
（３）前記必要度が最小の記憶ブロックを見つけること
が、前記使用するデータ・ブロックを前記特定部分に関して使用するなら、前記特定部分に関して必要
度が最小の記憶ブロックを見つけ、前記使用するデータ
・ブロックを前記宛先部分に関して使用するなら、前記
宛先部分に関して必要度が最小の記憶ブロックを見つけ
ることから成る、特許請求の範囲第（２）項記載の方法
。
（４）前記使用するデータ・ブロックを取り出すことが
、前記必要度が最小の記憶ブロックに存在するデータ・ブロックが変更されているときには、当該デ
ータ・ブロックを前記第１記憶手段に書き出してから前
記使用するデータ・ブロックを取り出すことから成る、
特許請求の範囲第（２）項記載の方法。
（５）前記制御情報を更新するステップが、前記イメー
ジ処理において、前記データ・ブロックを前記特定部分に関して使用したなら、前記制
御情報を前記特定部分に関して更新し、前記データ・ブ
ロックを前記宛先部分に関して使用したなら、前記制御
情報を前記宛先部分に関して更新することから成る、特
許請求の範囲第（１）項記載の方法。
（６）イメージを表わすデータをブロック単位にデータ
・ブロックとして複数の記憶ブロックに記憶する第１記
憶手段と、前記第１記憶手段よりも少ない数の記憶ブロックを有し、当該記憶ブロックに前記データ・ブロッ
クを記憶する作業用の第２記憶手段と、前記イメージの特定部分の位置、当該特定部分について行なうイメージ処理の内容及び当該イメー
ジ処理における前記特定部分の宛先である前記イメージ
内の宛先部分の位置を指定する手段と、前記指定手段の指定内容に応じて、前記特定部分及び宛先部分に関するデータ・ブロックを見出し
、当該データ・ブロックを前記イメージ処理において使
用してゆく順序を決定する決定手段と、前記第１及び第２記憶手段の各記憶ブロックに対応したエントリを有するテーブル手段と、前記決定手段と前記テーブル手段との間に接続され、前記テーブル手段のエントリに制御情報を設
定すること、前記第２記憶手段の記憶ブロックに対応す
るエントリの前記制御情報を更新すること及び前記第２
記憶手段の各記憶ブロックに対応するエントリの内容を
調べることを行なうテーブル制御手段と、前記テーブル制御手段の出力を受け取り、前記第１及び第２記憶手段を制御する記憶制御手段と、を備えたイメージ処理装置。
（７）前記テーブル制御手段が、前記イメージにおける
参照点の位置データから関係するデータ・ブロックにつ
いての情報を発生する参照情報発生手段と、当該参照情
報発生手段の出力を受け取って参照するデータ・ブロッ
クを指示するポインタ手段とを有する、特許請求の範囲
第（６）項記載の装置。
（８）前記ポインタ手段が、現在参照するデータ・ブロ
ックを指示する現参照ポインタと、前回参照したデータ
・ブロックを指示する前参照ポインタと、前記現参照ポ
インタと前参照ポインタの内容を比較していずれか一方
の内容を出力するコンパレータとから成る、特許請求の
範囲第（７）項記載の装置。
（９）前記記憶制御手段が、前記第１及び第２記憶手段
におけるデータの書込み及び読出しをブロック単位で制
御し、且前記テーブル制御手段の出力を受け取って前記
データ・ブロックを前記第１記憶手段から前記第２記憶
手段に書き込ませる特許請求の範囲第（６）項記載の装
置。
（１０）前記記憶制御手段が、前記第１及び第２記憶手
段におけるデータの実アドレスを発生する、特許請求の
範囲第（６）項又は第（９）項記載の装置。