JPS60231235A - イメ−ジ処理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明はイメージ処理システムに関し、更に詳細にいえ
ば、文字９図形などのイメージを移動処理するイメージ
処理システムに関する。本発明はラスク走査を用いるＣ
ＲＴグラフィック・ディスプレイあるいは画像スキャナ
／プリンタなどのイメージ処理装置で利用しうる。

［従来技術］ ＣＲＴグラフィック・ディスプレイなどのイメージ処理
装置は表示または再生される２次元イメージのドツト・
パターンを記憶する、いわゆるビット・マツプ方式のパ
ターン・メモリを用いるのが普通である。パターン・メ
モリは表示または再生されるイメージと対応する記憶位
置を有し、ディスプレイのラスク走査またはプリンタの
ライン走査と同期してライン・ドツト情報を順次読取る
ことによりイメージを再生する。イメージ処理装置では
、再生されるイメージを移動させることがしばしば必要
になる。イメージの移動は回転を伴わずに行なわれる場
合もあり、回転を伴って行なわれる場合もある。

イメージを移動させるための１つの基本的な゛方法はパ
ターン・メモリの内容を書き換えることであるが、従来
は、パターン・メモリと同等の記憶容量を有するセーブ
・メモリを設けて、パターン・メモリのデータを一旦セ
ーブ・メモリに移し、再びパターン・メモリに書き戻す
ことによってドツト・パターンの書き換えを行なうのが
普通であった。この方法はいかなる移動処理に対しても
適用できるが、大容量のセーブ・メモリを必要とし、不
経済であるという問題がある。

特開昭５７−１６４８５号公報は、ラスク走査のタイミ
ングに対してパターン・メモリ・アドレッシングのタイ
ミングを変えることにより、表示パターンの回転、移動
を達成するようにした画像表示装置を示している。この
技術によれば、パターン・メモリの内容を逐−書き換え
ることなく表示パターンの回転、移動を達成できる利点
があるが、同一画面上の複数個の表示パターンに対して
異なった移動処理をする場合は、各表示パターン毎に別
々のパターン・メモリ及びアドレス変換回路を設ける必
要があり、多量のハードウェアを特徴とする 特開昭５７−１３５９８４号公報は、パターン・メモリ
を行列の小さなブロックに分割し１表示パターンの回転
時に、表示パターンの１つのブロックをセーブ・メモリ
に退避させ、この空いたブロックに、回転後にこのブロ
ックに来るべきブロックを移し、以下同様の手順で繰返
すことによって表示パターンを回転させるディスプレイ
装置を示している。この技術によれば、１ブロック分の
小さな記憶容量のセーブ・メモリを用いるだけで表示パ
ターンの回転を達成できるが、この技術は図形の中心に
関する回転に限られ、移動を伴うイメージ処理には適用
できない。

更に、プログラム制御によってイメージ処理を行なう場
合は、通常、行なわれるべき処理毎に別個のプログラム
を用意するのが普通である。例えば回転を伴わない移動
の場合、回転を伴う移動の場合、また回転を伴う場合は
９０°の場合、１８０°の場合、２７０°の場合のよう
に処理内容に応じて別個のプログラムを用意し、処理に
応じて個々のプログラムを呼出しているが、この方式で
はプログラム量が膨大になり、制御が複雑化する。

行なわれる移動処理の内容に関係なくプログラムを共通
化できれば、制御を簡単にし、コストを低減できる利点
が得られる。

［発明が解決しようとする問題点］ 上記のように従来のイメージ処理技術は大容量のセーブ
・メモリや特別のハードウェアを必要とし、さもなくば
適用性が狭く、また膨大な量のプログラムを必要とする
ものであった。

従って本発明の目的は、移動処理の内容に関係なく共通
の制御を用いて簡単に且つ経済的にイメージ処理を行な
うことができるイメージ処理システムを提供することで
ある。

［問題点を解決するための手段］ 本発明はパターン・メモリに記憶された２次元ドツト・
パターンのイメージ・データを書き換えることによって
イメージの移動処理を行なう。移動処理は原イメージに
対してｎＸ９０°　（ｎ＝ｏ。

１．２．３）の角度関係で行なわれる。移動処理に当っ
ては、行なわれるべき処理の種類、すなわち、回転なし
の移動、９０°回転の移動、１８０゜回転の移動、また
は２７０°回転の移動、が指定される。更に、移動され
るべきイメージを含む属領域の位置、及び属領域が移動
処理後に位置すべき行先領域の位置が指定される。属領
域と行先領域の位置が上下左右の４方向から比較され、
各方向毎に、行先領域に含まれ属領域に含まれない処理
可能な領域があるかが判定される。かかる処理可能な領
域の存在が判定された場合は、この処理可能な領域に、
属領域の選択された領域のイメージ・データが転送され
る。属領域の選択される領域は、指定された移動処理に
依存する。次に、移動処理済みの部分を除いた属領域と
行先領域が新たな属領域及び行先領域として再定義され
、再定義された属領域と行先領域について上記処理可能
領域の判定が行なわれ、以下同様の動作が繰返される。

本発明によれば、４方向で行先領域に処理可能な領域が
あるかを判定し、処理可能領域の判定時に、この領域に
、属領域の対応領域のイメージ・データを転送するとい
う共通のアルゴリズムでイメージ処理できるため、移動
が回転を伴うか、あるいは属領域と行先領域の位置関係
、回転角に関係なく、イメージ処理の基本部分のプログ
ラム制御を共通化でき、制御を簡単にし、コストを低減
できる。移動処理の内容に応じた制御が必要となるのは
、回転角に応じて属領域内に対応領域を選択し移動処理
する部分と、その移動処理に応じた領域再定義を行なう
部分だけである。また、属領域のイメージ・データの転
送は小さなデータ・ブロック単位で行なうことができ、
大容量のセーブ・メモリを必要としない。

［実施例］ 第１図は本発明の構成図であり、第ルジスタ手段１０は
移動処理されるべきパターン・メモリ２０内の２次元ド
ツト・パターン・イメージを含む属領域の位置データを
保持し、第２レジスタ手段１２は属領域が移動すべき行
先領域の位置データを保持する。判定手段１４は第ルジ
スタ手段及び第２レジスタ手段に保持された位置に基づ
いて属領域及び行先領域の位置関係を上下左右の４方向
から比較し、各方向毎に、行先領域に含まれ属領域に含
まれない処理可能な領域があるかを判定し、一方向にお
いて行先領域に上記処理可能領域があることを判定した
とき該方向に関する処理可能領域の存在を示す信号を発
生する。処理指定手段１６は行なわれるべき処理のタイ
プ（回転なし移動、９０°回転移動、１８０°回転移動
、２７０°回転移動）を指定する。移動処理手段１８は
判定手段からの信号に応答し、処理指定手段１６によっ
て指定された処理に応じて属領域の選択された領域のイ
メージ・データを読取って行先領域の上記判定された処
理可能領域に書込む。再設定手段２２は移動処理が行な
われた部分を除いた属領域及び行先領域の部分を新たな
属領域及び行先領域として再定義し、その位置データを
第ルジスタ手段及び第２レジスタ手段に設定し、この新
たな属領域及び行先領域について判定手段の判定を行な
わせる。

次に、第２図〜第７図を参照して移動処理例について説
明する。第２図はパターン・メモリ２０を示している。

パターン・メモリは再生される２次元イメージのドツト
と１対１に対応する記憶位置を有し、水平垂直位置によ
って領域指定可能である。この例では、パターン・メモ
リの左上の角の座標を（０，０）とし、移動処理される
べきイメージを含む属領域Ｓ及び行先領域りは４角形に
され、それぞれの領域の左上の角の座標、水平方向の幅
及び垂直方向の高さによって領域指定されるものとする
。属領域Ｓは左上の角の座標（ＸＯｌＹＯ）、幅ＸＯＬ
、高さＹＯＬによって示され、行先領域りは左上の角の
座標（Ｘｉ、Ｙｌ）、幅ＸＩＬ、高さＹＩＬによって示
される。この例では、属領域Ｓを左に９０°回転させて
行先領域りへ移動させるものとしている。

本発明による移動処理の原理は、属領域Ｓと行先領域り
の位置を上下左右の４方向から比較し、各方向毎に、行
先領域りに含まれ属領域Ｓに含まれない処理可能な領域
があるかを判定し、かかる処理可能な領域があった場合
、この領域に、原領域Ｓの対応領域のイメージ・データ
を移すものである。この例では、行先領域りの処理可能
な領域の判定は、左辺、上辺、右辺、下辺の順序で行な
われる。

（Ｘｉ−ＸＯ）＜Ｏならば、領域りの左辺に、領域りに
含まれ領域Ｓに含まれない処理可能な辺領域があること
が判定される。

（Ｙｌ−ＹＯ）＜Ｏならば、領域りの上辺に、領域りに
含まれ領域Ｓに含まれない処理可能な辺領域があること
が判定される。

（Ｘ１＋ＸＩＬ）−（Ｘ１＋ＸＩＬ）＜Ｏならば、領域
りの右辺にかかる処理可能な辺領域があることが示され
る。

（ＹＯ＋ＹＯＬ）−（Ｙ１＋ＹＩＬ）＜Ｏならば、領域
りの下辺にかかる処理可能な辺領域があることが示され
る。

領域りの各辺領域と対応して選択される領域Ｓの辺領域
は表１のとおり、回転角に依存する。

濠ｔｌ 領域りの　領域Ｓの選択される辺領域 勿菫崖−０°　９０°　１８０°　２７０゜左　左　上
　右　下 止　上　右　下　左 右　右　下　左　上 下　下　左　上　右 領域りの辺領域を左辺、」二辺、右辺、下辺の順序でサ
ーチし、処理可能な辺領域が見つかった場合は、回転角
に応じて定まる領域Ｓの対応辺領域のイメージ・データ
を、回転角だけ回転させて領域りに書込む。移動処理済
みの部分を除いた領域Ｓ及び領域りを新たな原領域Ｓ及
び行先領域りとして再定義し、考定義された行先領域り
の辺領域を再び左辺、上辺、右辺、下辺のシーケンスで
サーチし、同様の移動処理、再定義、辺領域のサーチを
繰返す。したがって、領域Ｓのイメージ・データは複数
サイクルの動作で領域りに移される。

この例では、イメージ・データは１６Ｘ１６ビツトのブ
ロック単位で処理される。したがって領域Ｓは１−６ビ
ツトの長さ単位で移動される。単位処理ブロックの大き
さは任意でよく、単位ブロックを小さくすればきめ細か
な移動を達成できるが、移動処理時間がかかる。この例
では、処理時間と実際に要求される移動の精度との兼ね
合いで１６×１６ビツトにされている。

第３図〜第７図は領域Ｓを左へ９０°回転させて領域り
へ移動させる種々の例を示している。領域Ｓ及び■〕の
行列に分割された小さな正方形は１６×１６ビツトのデ
ータ・ブロックを示している。

第３図の場合、領域りの辺領域のサーチにおいては、先
ず最初に、左辺に、領域りに含まれ領域Ｓに含まれない
処理可能な辺領域があることが判定され、領域Ｓの上辺
のブロックＡ−Ｆが左へ９０゜回転して領域りに書込ま
れる（第３図のＡ）。処理済みのブロックＡ−Ｆを除い
た領域を新たな領域Ｓ及び領域りとして再定義し、再び
左辺から領域りの辺領域をサーチする。この時再び左辺
に処理へ能な辺領域が見出され、領域Ｓの上辺のブロッ
クＧ−Ｌが領域りに書込まれる（第３図のＢ）。

再定義として領域りの左辺からサーチすると、このサイ
クルでは左辺領域は発見されず、次の上辺の比較で処理
可能な辺領域が見つかり、領域ＳのブロックＲＸが領域
りの上辺領域に書込まれる（Ｃ）。以下、再定義して動
作を繰返すと、各サイクルの上辺比較のときに上辺領域
が見つかり、ブロックｐｖ、ＯＵ、ＮＴ、ＭＳが順次領
域りに書込まれ、処理が終了する。

第４図は領域ＳとＤが一部重複する場合を示している。

処理は第３図と同様である。

第５図は領域ＳとＤが一部重複する別の例を示している
。（Ａ）、（Ｂ）のサイクルでは夫々左辺領域が見つか
り、ブロックＡ−Ｆ、Ｇ〜Ｌが領域りに書込まれる。次
のサイクル（Ｃ）では、ブロックＧ〜Ｌの移動によって
領域りの上辺に空き領域が生じたため、上辺の比較のと
き辺領域が見つかり、ブロックＲＸが書込まれる（Ｄ）
５次のサイクル（Ｅ）では、左辺、上辺、右辺では辺領
域が見つからないが、下辺で辺領域が見つかり、ブロッ
クＭＳが書込まれる。ブロックＭＳの書込みによって領
域りの左辺に空き領域が生じるため（Ｆ）、次のサイク
ルでは左辺領域にブロックＮ−Ｑが書込まれる。

ブロックＮ−Ｑの移動によって上辺に空き領域が生じ（
）Ｉ）、ブロックＷが書込まれる。以下同様にサイクル
（Ｊ）、（Ｋ）、（Ｌ）を繰返すことにより領域Ｓの全
体が領域りに移される。

実際に生じる処理動作は領域ＳとＤの形、大きさ、位置
関係に依存する。重なり具合によっては、最終的に正方
形が残る場合がある。第６図は１つのブロックが残る場
合、第７図は複数ブロックよりなる正方形が残る場合を
例示している。正方形が残るまでの途中の動作は前の説
明及び図から明らかなので省略する。第６図の（Ｉ）の
ように１つのブロックＴが残った場合は、ブロックＴを
読取り、左に９０°回転させて同じ位置に書込めばよい
。

第７図の（Ｉ）のように−辺が複数ブロック分の長さの
正方形が残った場合は、外側のブロックについて外周回
転処理をし、外周処理したブロックを除いた正方形を再
定義し、再定義された正方形の一辺の長さが複数ブロッ
ク分の長さの場合は再び外周処理をし、再定義するとい
う手順を繰返し、１つのブロックが残った場合は、単一
ブロックの回転処理をし、ブロックが残らなかった場合
はその時点で処理が終了する。第７図の場合、外周処理
は（Ｊ）のようにブロックｂをセーブ・メモリにセーブ
し、ブロックｂの位置にブロックｄを移し、ブロックｄ
の位置にブロックｔを、ブロックｔの位置にブロックｒ
を移し、ブロックｒの位置にセーブ・メモリのブロック
ｂを移し、次に（Ｋ）のようにブロックＣをセーブ・メ
モリにセーブして同様にブロックＱ、ｓ、ｊをブロック
ｃ、Ｑ、ｓの位置に移し、最後にセーブ・メモリのブロ
ックＣをブロックｊの位置に移すことによって行なわれ
る。

第８図は本発明をＣＲＴグラフィック・ディスプレイに
適用した実施例を示している。マイクロプロセッサ３０
は原領域Ｓの座標（ＸＯｌＹＯ）、ＸＯＬ及びＹＯＬを
保持するレジスタ１３２及び行先領域りの座標（Ｘｉ、
ｙｌ）　、ＸＩＬ及びＹ　ｉ　Ｌを保持するレジスタ２
３４を有する。リフレッシュ・メモリとして働くパター
ン・メモリ２０は表示されるべき２次元イメージのドツ
ト・パターン・イメージを記憶し、パターン・データは
（、ＲＴディスプレイ４０によりＣＲＴのラスク走査と
対応して読取られ表示される。プロセッサ３０によるパ
ターン・メモリ２０の読取り、書込みは１６ビツト・ワ
ード単位で行なわれ、プロセッサ３０はアクセスされる
べき１６ビツト・ワードのＸ、Ｙアドレスをアドレス・
レジスタ３８に与えてパターン・メモリ２０をアクセス
する。

回転アレイ４２は領域Ｓから読取られた１ブロツクのデ
ータ（１６個の１６ビツト・ワード）を一時的に記憶し
、指定された回転角だけ回転させるのに用いられる。回
転アレイ４２は１６ビツト・ワードを並列に入力し並列
に取出すことができるなる。パターン・メモリから読取
られた１６個の１６ビツト・ワードはレジスタ選択回路
４４の制御によりシフト・レジスタＳＲＩ〜５Ｒ１６に
順次ロードされる。回転アレイ４２は更に、シフト制御
回路４６の制御によりアレイ４２の右側から対応ビット
位置の１６ビツトを並列に出力することができる。

回転角がＯｏの場合は、回転アレイ４２に記憶された１
６ワードはレジスタ選択回路４４の制御の下にシフト・
レジスタＳＲＩ〜５Ｒ１６から順次読取られ、ゲート０
４８を介してデータ・バスに供給され領域りに書込まれ
る。左９０’の回転の場合は回転アレイ４２の右側から
シフトされた１６ビツト・ワードがゲート（３５２を通
り、領域りに書込まれる。１８０°の場合はＯｏと同様
にアレイ４２の上側からフェッチされ、左２７０６の場
合はシフト制御回路４６の制御の下にアレイ４２の右側
から読取られる。しかし１８０°及び２７０°の場合は
０°及び９０°の場合とはワーにめ白六が濡Ｌ７される
一シ、尊があり一描ってアレイ４２からの１６ビツト・
ワードはビット・スイッチ回路５０に供給され、ビット
１〜１６をビット１６〜１に変換してデータ・バスに供
給する。

セーブ・メモリ５４は１ブロツク分の記憶容量を有する
メモリであり、プロセッサの制御の下にアドレス・レジ
スタ５６によりアクセスされる。

セーブ・メモリ５４は第７図に関して述べたように正方
形の外周処理の際に１ブロツクのデータを一時的に記憶
するのに用いられる。

第９図は領域Ｓの上辺のブロックＡ、Ｂ、Ｃ・・・・を
左に９０６回転させて領域りの左辺領域に書込む処理を
例示している。領域ＳのブロックＡの左上の角のアドレ
スすなわちブロックＡの一番上の１６ビツト・ワードの
アドレスを（ＸＯ，ＹＯ）とすると、ブロックＡの１６
個のワードはＸアドレスを固定してＹアドレスをＹＯ−
ＹＯ＋１５に変えることにより順次読取られ、回転アレ
イ４２のシフト・レジスタＳＲＩ〜５Ｒ１６に並列に口
〜ドされる。左９０６回転の場合回転アレイ４２のデー
タは右シフトによりシフトされる。ブロックＡは領域り
の、左上の角のアドレスが（Ｘｉ、Ｙ１＋ＹＩＬ−１５
）のブロックに書込まれるから、回転アレイ４２の１６
番目のビット位置の１６ビツト・ワードは領域りの（ｘ
ｌ、Ｙ１＋ＹＩＬ−１５）のアドレスのワード位置に書
込まれ、１５番目のビット位置の１６ビツト・ワードは
アドレス（ＸＩ、Ｙ１＋ＹＩＬ−１４）のワード位置に
書込まれ、そして２番目のビット位置の１６ビツトー’
７−ドは（Ｘｉ、Ｙ１＋ＹＩＬ−１）（７）ワード位置
に、１番目のビット位置の１６ビツト・ワードは（Ｘｉ
、Ｙ１＋ＹＩＬ）のワード位置に書込まれる。

ブロックＢを移動するときは、ＸアドレスをＸＯ＋１に
して同様にブロックＢの１６ワードを読取って回転アレ
イ４２にロードし、領域りの対応ブロック（Ｘアドレス
＝Ｘ１．Ｙアドレス＝Ｙ１＋ＹＩＬ−３１〜Ｙ１＋ＹＩ
Ｌ−１６）に書込めばよい。以下同様である。

正方形の外周回転処理の場合は、例えば第７図（Ｊ）の
例では、ブロックｂがセーブ・メモリ５４に記憶され、
ブロックｄが回転アレイ４２にロードされ、左に９０″
回転してブロックｂの位置に書込まれ、同様にブロック
ｔ、ｒが順次回転アレイ４２に読出されてブロックｄ、
ｔの位置に書込まれ、最後にセーブ・メモリ５４のブロ
ックｂが回転アレイ４２にロードされ、左に９０″回転
してブロックｒの位置に書込まれる。次に第７図（Ｋ）
ではブロックＣをセーブして同様の処理を行なう。

最後に残った１つのブロックにの回転処理は、ブロック
ｋを回転アレイ４２にロードし左に９０゜回転して同じ
ブロック位置に書込むことにより行なわれる。

第１０図は左９０°回転の場合のプログラム・フローチ
ャートを示している。回転処理がスタートすると（ブロ
ック６０）　、Ｘ０Ｌ＝ＯかまたはＹＯＬ＝Ｏかが調べ
られる（ブロック６２）、ＹＥＳならば、これは移動処
理すべき領域Ｓが存在しないことを意味し、処理が終了
する（ブロック７６）。ゼロでなければ、領域Ｓ＝領領
域か、すが存在するかが調べられる（ブロック６４）。

もしＮｏならば、領域りの左辺（ｘｉ−ｘｏ＜Ｏ？）、
上辺（Ｙｌ−ＹＯ＜０？）右辺（（Ｘ１＋ＸＩＬ）−（
Ｘ１＋ＸＩＬ）＜Ｏ？）　、下辺（（ｙ。

十ＹＯＬ）−（Ｙ１＋ＹＩＬ）＜Ｏ？）について順次、
辺領域が存在するかが判定される（ブロック６６〜７２
）。ブロック６６〜７２で辺領域が見つからなかった場
合、これはエラーである（ブロック７４）。辺領域誠が
見つかった場合は、領域Ｓの関連辺領域の１ブロツク行
または列の移動処理をし、（ブロック８８〜９４）、処
理後、処理済みのブロックを除いた領域を新たな属領域
Ｓ及び行先領域りとして再定義し、レジスタ３２．３４
にこれらの領域の左上のＸＹ座標、幅及び高さを再設定
する（ブロック９６〜１０２）。再定義後、動作はスタ
ートに戻り、動作を繰返す。領域Ｓ＝領領域の場合は、
Ｘ０Ｌ＝ＹＯＬ＝１か、すなわち、残った正方形が単一
のブロックのみからなるかが調べられる（ブロック７８
）。単一ブ５、すｈ爪砥Δ神口七油惰六も　ｌイー、す
ｈΩ八）再定義される（ブロック８４）。再定義ノ結果
、次のサイクルではブロック６２でＸ０Ｌ＝ＹＯＬ＝０
が検出され、動作が終了する。Ｘ０Ｌ＝ＹＯＬ≠１の場
合は外周回転処理され（ブロック８２）、外周ブロック
を除いた領域Ｓ、Ｄを再定義しくブロック８６）、動作
はスタートに戻る。

辺領域の１ブロック行または列を移動した後の再定義で
は、領域Ｓ及びＤの位置（ＸＯ，ｙｏ）、ＸＯＬ、ＹＯ
Ｌ、（ＸＩ、Ｙｌ）　、ＸＩＬ、ＹＩＬは表２のように
設定される。領域りの位置設定は回転角に関係なく共通
である。

未−２ ０°、１８０”及び２７ｏ°の移動処理については具体
的に説明したがったが、領域りの左辺、上辺、右辺、下
辺に対して表１のとおりの辺領域処理をすればよく、こ
れらは明らかであろう。

以上、特定の例について説明したが本発明の範囲内で種
々の変更を行なうことができる。例えば実施例ではパタ
ーン・メモリをＸＹアドレッシング方式でアクセスした
が、ワードあるいは単位アクセス・データに連続するア
ドレスを割当てるリニア・アドレッシング方式でも同様
に実施しうる。

また、回転アレイはアレイの上側でロード／フェッチを
行ない、アレイの右側からシフト・アウトするものとし
て示されたが、アレイの下側からフェッチしたり、アレ
イの左側からシフト・アウトすることもでき、あるいは
左右両方向にシフトできるようにして選択使用すること
もできる。これによれば、パターン・メモリ書込みの際
のＹアドレスの増減の方向を選択できる。また、領域り
の辺領域の判定は左辺、上辺、右辺、下辺の順序に限ら
れず、任意の順序で行なうことができる。また、パター
ン・メモリが複数個のイメージを含み、ある被処理イメ
ージを含む４角形の属領域Ｓが他のイメージと重なる場
合は、被処理イメージを複数個のイメージ部分に分割し
、分割したイメージ部分毎に属領域を設定して複数回で
移動処理したり、あるいはプログラムがいくぶん複雑に
なるが、四角形の一部を切欠いた形で属領域及び行先領
域を座標指定して移動処理することも可能である。

［発明の効果］ 本発明によれば、行なわれる移動処理が回転を伴うもの
であるか否か、あるいは属領域と行先領域の位置関係、
回転角の違いに関係なく、行先領域の処理可能な領域の
判定という共通のアルゴリズムで移動処理できるため、
制御を非常に簡単にでき、また大容量のセーブ・メモリ
を必要としないため経済的である。

【図面の簡単な説明】

第１図は本発明の構成図、第２図はパターン・メモリを
示す図、第３図〜第７図は左９０°回転移動の種々の処
理例を示す図、第８図は本発明の実施例を示す図、第９
図は左９０°回転移動の動作を例示する図、及び第１０
図は第８図の実施例のプログラム・フローチャートであ
る。 出願人　インターナショナル・ビジネス・マシーンズ・
コーポレーション 代理人　弁理士　岡　１）　次　生 （外１名） −−−− ０ 第２図 区　回

Claims (1)

1. 【特許請求の範囲】 再生される２次元イメージと対応する記憶位置を有する
   パターン・メモリに記憶されたドツト・パターン・イメ
   ージを該イメージに対してｎＸ９０’　（ｎ＝０．１．
   ２．３）の角度をなす関係テ上記パターン・メモリ内の
   指定領域に移動させるためのイメージ処理システムにし
   て、 処理されるべきドツト・パターンイメージを含む原領域
   の位置データを保持する第ルジスタ手段と、 上記原領域に対する行先領域の位置データを保持する第
   ２レジスタ手段と、行なわれるべき処理を指定する手段
   と、 上記第ルジスタ手段及び第２レジスタ手段の位置データ
   に基いて上記原領域および行先領域の位置を上下左右の
   ４方向から比較し、各方向毎に、上記行先領域に含まれ
   上記原領域に含まれない処理可能な領域があるかを判定
   し、１方向において上記行先領域に上記処理可能領域が
   あることを判定したとき該方向に関する処理可能領域の
   存在を示す信号を発生する判定手段と、上記信号に応答
   し、上記指定された処理に応じて上記原領域の選択され
   た領域のイメージ・データを読取って上記行先領域の上
   記判定された処理可能領域へ書込む移動処理手段と、 移動処理が行なわれたとき、移動処理済みの部用を除い
   た上記原領域および行先領域の部分を新たな原領域およ
   び行先領域として上記第ルジスタ手段および第２レジス
   タ手段に設定し、該新たな原領域および行先領域につい
   て上記判定手段の判定を行なわせるための再設定手段と
   。 を有することを特徴とするイメージ処理システム。