JPH02287684A - イメージ処理装置および方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （Ａ）産業上の利用分野 本発明は、行及び列に配列された画素（ベル）を含む原
イメージを回転する装置及び方法に関する。更に具体的
に言うならば、本発明は、ベル行の最初のベルを記憶す
る出力イメージ・メモリのアドレスを発生するために組
合わせられた水平シアー及び垂直シアー動作が行われ、
そして出力イメージ・メモリのベル行の全ベルのアドレ
スがライン発生装置により発生されるイメージ処理装置
及び方法に間する。

（Ｂ）従来技術及び問題点 Ｘ軸方向の行及びＹ軸方向の列に配列されたベルを含む
原イメージを回転するのにアフィン変換が用いられてき
た。２次元平面上のアフィン変換は次のように表わされ
る。

ｘ　’　＝ａｘ＋ｂｙ＋ｔｘ　　　　・・・・・（１）
１次変換は、次のように２つのシアー及び２つｙ　’＝
ｃｘ＋ｄｙ＋ｔｙ　　　　　”・（２）　　　のスケー
ル変換マトリクス（５，１）　〜（５，６）アフィン変
換は、次の如く１次変換と平行移動　　に分解される。

に分解される。

・・・（５，１） 平行移動は、Ｘ及びＹ方向におけるシフト量を表わし、
そしてイメージの回転においては省略できるゆイメージ
の回転に対するアフィン変換は次のように表わされる。

・・・（５，２） ・・・（５，３） ・・・（５，４） 座標アドレス（ｘ、ｙ）のベルが、座標アドレス（ｘ’
＋　ｙ“）に移動される。

アフィン変換を行なうために上記式（５，３）を用いる
２つの方法が原イメージを回転するために提案された。

第１番目の提案は、第４図に示されている。元イメージ
４１はイメージ・メモリに記憶される。

第１ステツプにおいて原イメージは、Ｘ及びＹ方向にお
いてスケールされる。即ち、Ｘ方向におけるイメージの
ベル数が減少されそしてＹ方向のベル数が増加され、こ
こで原イメージ４１の全ベル数は、回転イメージ４４の
全ベル数に等しい。語”スケール”は、イメージのベル
の増加若しくは減少を意味する。スケール・イメージ４
２は、第１の中間メモリ・スペース（図示せず）に−時
的に記憶される。式（５，３）の第３及び第４番目のマ
トリクスは、スケール動作に対応する。第２のステップ
において、スケール・イメージ４２の全ベルが逐次的に
読出され、そしてスケール・イメージは水平方向にシア
ーされる。水平方向のシアー動作において、スケール・
イメージ４２の垂直列が傾けられ、−力水平行はＸ方向
に維持される。言い代えると、スケール・イメージ４２
のベルのアドレスは水平方向にシフトされる。水平方向
にシアーされたイメージ４３は、第２の中間メモリ・ス
ペース（図示せず）に−時的に記憶される。第３のステ
ップにおいて、水平方向にシアーされたイメージ４３の
全ベルが逐次的に読出され、そしてイメージ４３は垂直
方向にシアーされる。

式（５，３）の第１番目のマトリクスは、垂直シアー動
作に対応する。垂直シアー動作において、イメージ４３
の水平行が傾けられる。言い代えると、イメージ４３の
全ベルのアドレスが垂直方向にシフトされる。水平方向
のシフト及び垂直方向のシフトは、移換として知られて
いるが、本明細書では水平方向のシアー及び垂直方向の
シアーと呼ぶ。上述の回転動作は、第１及び第２の中間
メモリ・スペースへの２つの記憶動作を必要とし、更に
水平シアー動作を行なうためのイメージの全ベルのアド
レスの計算を必要とするために比較的長い時間を必要と
し、その結果操作者は、イメージ・プロセッサに回転コ
マンドを与えた橋長時間待たねばならない。

１８Ｍテクニカル・ディスクロジャ・ブリティン、第１
３巻、第１１号、１９７１年４月、第３２６７−３２６
８は、２次元のパイナリイ・イメージを回転するための
アフィン変換を示している。

この文献は、上述の回転動作とは異なる動作シーケンス
を示、そして中間メモリ・スペースを必要とする。

第２の提案は、１８Ｍテクニカル・ディスクロジャ・ブ
リティン、第２８巻、第１０号、１９８６年４月、＠４
３３０−４３３１頁に示されている。この文献は、式（
５，３）の使用を示し、そして第３及び第４のマトリク
スに従って原イメージをＸ及びＹ方向にスケールし、そ
して式（５゜３）の第２及び第１マトリクスの水平及び
垂直方向のシアー動作を行なう。しかしながら、この文
献では、スケール・イメージの全ベルのアドレスが第２
及び第１マトリクスに従って計算されて、水平及び垂直
方向にシアーを行なったアドレス（これは出力メモリ内
のアドレスである）を発生する。従って、オリジナル・
イメージの回転イメージは、第１の提案で必要とされた
中間メモリ・スペースを必要とせずに直接出力メモリに
記憶される。この文献は、第１の提案に比べて処理時間
を減少するけれども、スケール・イメージの全ベルのア
ドレスを計算するための時間を必要とする。

（Ｃ）問題点を解決するための手段 本発明の目的は、従来技術に比べて、２次元の原イメー
ジを回転する高速のイメージ処理装置及び方法を提供す
ることである。

本発明に従うイメージ処理装置は、回転角度により決め
られるスケール値に応答して原イメージのスケール・イ
メージの各ベル行を発生するスケール手段、回転角度に
より決められる水平シアー及び上記垂直シアーの値に応
答して水平方向及び垂直方向のシアー動作を行なって、
スケール・イメージのベル行の最初のベルを記憶すべき
出力メモリ上のアドレスを発生する手段、上記垂直シア
ーの値及び最初のベルのアドレスに応答して、スケール
・イメージのベル行の全ベルを記憶する出力メモリ上の
アドレスを発生するライン発生装置、並びにベル行の全
ベルを出力イメージ・メモリの上記アドレスに記憶する
手段を備える。

スケール手段は、原イメージを列方向にスケールするＹ
スケール・ユニット、及び原イメージを行方向にスケー
ルするＸスケール・ユニットを含む。水平及び垂直方向
のシアー動作を行なう手段は、ベル行の最初のベルの水
平方向のシアー動作を行なうＨシアー・ユニット及び上
記水平方向にシアーされた最初のベルの垂直方向のシア
ー動作を行なうＶシアー・ユニットを含む。

ライン発生装置は、上記垂直シアーの値、最初のベルの
アドレス及びＶシアー・ユニットにより発生される制御
値に応答して、ベル行の全ベルの出力イメージ・メモリ
上のアドレスを発生し、そして出力イメージ・メモリ内
の回転イメージの全ペル行の水平方向に＠接するベルの
アドレス変移の垂直方向の整列が達成される。

（Ｄ）実施例の説明 第１図は、本発明のイメージ処理装置のブロック・ダイ
アグラムを示し、そして第２図は本発明に従うアフィン
変換を用いるイメージの回転の概念を示す。

原イメージ２１はイメージ・メモリ１に記憶され、そし
て回転イメージ２２は、出カメモリ即ち出力イメージ・
メモリ２に記憶される。第１及び３図に示す如く、原イ
メージ２１のＸ方向のベルの数即ちサイズＳｘは１００
ペルとし、Ｙ方向のサイズｓｙは１００ベルとし、回転
角度θは２６゜であり、そして回転イメージ２２の左上
の角のベルは出力メモリ２のアドレス（５，２）に記憶
されるものとする。

本発明は、前記の式（５，３）を使用する。この式は、 ａ＝ｄ　　＃　　Ｑ、　９ ｂ＝−０，４５ ｃ＝０．　４５ ｃ／ａ＝ｏ、５＝１／２ ａｂ／Ｄ＝　　０．４＝　　２１５ 制御装置３は、マイクロコンピュータであり、そして種
々な制御信号、タイミング信号そして制御データを発生
し、そしてこれらは第１図のブロックの動作を制御する
ために与えられる０図面を簡略化するために、制御装置
３及びこれらブロックの間の接続は第１図には示されて
いない。

ｉｎ θ　　＃ ０、４５ ・・・・・（９） 制御装置３は、第５図のブロック５１に示されている如
く初期セット・アップ期間に表１に示す制御データ即ち
パラメータを発生し、そしてこれらを表１に示すように
各ユニットに与える。

値Ｄ／ａは、Ｙ即ち列方向のスケール値受あり、そして
値ａはＸ即ち行方向のスケール値受ある。

これらの値は回転角度により決められる。値ａｂ／Ｄは
水平方向のシアーの値であり、そして値ｃ　／　ａは垂
直方向のシアーの値である。これらの値は回転角度によ
り決められる。

又、ブロック５１において、制御装置３は、アドレス（
５，２）をＸ及びＹアドレス・レジスタ８及び９にセッ
トする。即ち、Ｘアドレス・レジスタ８の初期値は５で
あり、モしてＹアドレス・レジスタ９の初期値は２であ
る。

動作の説明の前に、イメージのスケールについて説明を
する。

アフィン変換における原イメージのスケールは、例えば
１８Ｍテクニカル・ディスクロジャ・ブリティン、第２
８巻、第１０号、１９８６年３月、第４３３０−４３３
１ページに示されている。

スケール・イメージ２６のＸ方向のベル数は、第２図に
示すように９０ベルに減少され、そしてスケール・イメ
ージ２６のＹ方向のベル数は１１１ベルに増加される。

Ｘ方向においてスケール・ダウンする理由は、原イメー
ジ２１が角度θ（θ＝２６’　　）だけ回転される場合
には、原イメージ２１の最初のベル行の最初即ち左端の
ベル２３がベル２４に移動され、そして表示装置の表示
スクリーン上のベルはＸ−Ｙマトリクスに配列されてい
るので、線２５上の回転ベル行は第２図のように９０ベ
ルで表示されるからである。Ｙ方向においてスケール・
アップする理由は、原イメージ２１の全ベル数が回転イ
メージ２２の全ベル数にほぼ等しいからである。

第１図を参照するに、原イメージ２１の各行がイメージ
・メモリ１から取出されて、そして１行バッファ１１に
記憶されるにつれて、原イメージのＹ方向のスケール・
アップが行なわれる。

Ｙ方向でのスケール比は、式（６）の第３番目のマトリ
クスの値Ｄ／ａにより表わされる。前述の如く、ｓｙ及
び１ｓｙＸＤ／ａ１がＸスケール・ユニット４に与えら
れる。値ｓｙは原イメージ２１のＸ方向のベル数を表わ
し、そして説明中の例の場合には５ｙ＝１００である。

値１５ｙｘＤ／ａｔは、スケール・イメージ２６のＸ方
向のベル数を表わす。式（７）及び（３）から値ａ＝Ｃ
Ｏ８θ＝０．９であり、そしてＤ＝１であるので、 ５ｙＸＤ／ａ　ｌ　＝１００Ｘ１．１１＝１１１（ベル
） 即ち、原イメージ２１の１００ベル行即ちラインは、第
２図に示す如くにＸスケール・ユニット４により１１１
ベル行にスケール・アップ即ち増加される。１１１ベル
行を形成するために、１行バッファ１１内の成るベル行
は２回用いられる。

Ｘスケール・ユニット４は、原イメージ２１の次のベル
行バッファ１１への取り込みを表わす出力信号１、若し
くは原イメージ２１の次のベル行の取り込みを行なわな
いことを表わす出力信号Ｏを発生する。後者の場合、１
行バッファ１１に保持されている１ベル行の出力メモリ
２へのダブル・マツピンクを行なうために再び用いられ
る。

第５図のフロー・チャートを参照１ノて動作を説明する
と、第５図のブロック５２において制御装置３の制御の
もとで、第２及び３図の原イメージ２１のベル１．１．
１．・・・・・、１を含む最初のベル行が１行バッファ
１１に記憶される。

（＆）第２及び３図において原イメージの最初のベル行
のベルは数字１．１．１．・・・・・、１で表わされ、
第２ベル行のベルは数字２．２．２゜・・・・・、２で
表わされ、第３ベル行のベルは数字３．３．３．・・・
・・、３で表わされ、以下同様に表わされること、（ｂ
）これらの数字は、各ベル行のベルを識別するために用
いられているものであり、言い代えるとこれらの数字は
ベルのベル・データを表わすものでないとと即ち各ベル
はベル・データ即ち２進１若しくは２進Ｏを有すること
、（Ｃ）第２図においては、原イメージ２１の左上角の
ベル及び回転イメージ２２の左上角のベルは、これら両
イメージ２１及び２２の関係を示すためにアドレス（０
，０）にあるとして示されていること、そして（ｄ）説
明を簡略化するためにＸ方向のスケール動作は、１〜１
０番目のベル行の処理の間材なわれないこととする。

動作は第５図のブロック５３に進み、ここで制御装置３
の制御のもとでＸアドレス・レジスタ８のアドレス値５
及びＹアドレス・レジスタ９のアドレス値２がプレゼン
ハム・ライン発生装置１０に供給され、原イメージ２１
の第１ベル１．１゜１、・・・・・１が１行バッファ１
１から取り出されてＸスケール・ユニット５によりＸ方
向でスケール・ダウンされ、そしてこの第１ベル行のス
ケール・イメージは、プレゼンハム・ライン発生装置１
０により供給される出力メモリ２のアドレスに記憶され
る。パラメータ５ｘ＝１００及び１ｓｘＸＣ／ａｌ＝５
０がプレゼンハム・ライン発生装置１０に供給されるこ
とに注目されたい、レジスタ１７の値Ｏも又、プレゼン
ハム・ライン発生装置１０に与えられる。

このライン発生装置１０は、レジスタ１７から供給され
る制御値に応答して、第６Ａ図に示すような第１アドレ
ス・シーケンス（Ｎ、Ｍ）、（Ｎ＋１．Ｍ）、（Ｎ＋２
．Ｎ＋１　）、（Ｎ＋３．Ｎ＋１）、（Ｎ＋４．Ｎ＋２
　）、（Ｎ＋５．Ｎ＋２）、（Ｎ＋６．Ｎ＋３　”）、
（Ｎ＋７．Ｎ＋３）・・・・・、若しくは第６Ｂ図に示
すような第２アドレス・シーケンス（Ｎ、Ｍ）、（Ｎ＋
１．Ｎ＋１）、（Ｎ＋２．Ｎ＋１　）、（Ｎ＋３．Ｎ＋
２）、（Ｎ＋４．Ｎ＋２　）、（Ｎ＋５．Ｎ＋３）、・
・・・・を、出力メモリ２のこのベル行のベルのアドレ
スとして発生する。プレゼンハム・ライン発生装置１０
へ与えられるレジスタ１７の制御値が−１００（これに
ついては後述する）ならば、ライン発生装置１０は、第
１アドレス・シーケンスを発生する。もしも制御値が０
ならば、ライン発生装置は第２アドレス・シーケンスを
発生する。後述の如く、レジスタ１７の値は、回転イメ
ージの全ペル行の隣接ベルのアドレス変移の垂直方向の
整列を制御する。

説明中の例の場合には、レジスタ１７の値は０であるの
で、プレゼンハム・ライン発生装置１０は第１ベル行の
ベルのアドレスとして次のような第２アドレス・シーケ
ンスを発生し、ここでＸ及びＹレジスタ８及び９のアド
レス（５，２）は、第１ベル行の第１ベルのアドレスと
して用いられる。

（５，２）、　（６，３）、　（７，３）、　（８゜４
　）、　（９，４）、　（１０，５）、　（１１゜５）
・・・ そして、第一ベル行のスケール・イメージ即ちベルは、
第３図に示す如く、制御装置３の制御のもとで出力メモ
リ２の上記アドレスにマツプ即ち記憶される。プレゼン
ハム・ライン発生装置１０の動作を第２図を参照して説
明すると、第１ベル行に対してライン発生装置１０は、
線２５上に配置された出力メモリ２上のアドレスを発生
する。

プレゼンハム・アルプリズムは１８Ｍシステム・ジャー
ナル、第４巻、第１号、１９６５年に示されている。値
５Ｘ＝１００及び値１ｓｘＸａｌ＝９０が与えられてい
るＸスケール・ユニット５の動作を説明するに、Ｘスケ
ール・ユニット５は、ベル行の１００ベルを９０ベルに
減少する。第２図に示す如く、Ｓｘは、原イメージ２１
のＸ方向の１ベル行のベル数を表わし、セして１ｓｘＸ
ａは、回転イメージの１ベル行のベル数を表わす。

かくして、原イメージ２１の第１ベル行は、第２及び３
図の数字１．１．１．・・・・・１により示されるよう
に、回転されそして出力メモリ２に記憶される。

レジスタ１７及びプレゼンハム・ライン発生装置１０の
闇の関係を説明すると、プレゼンハム・ライン発生装置
１０は、３つのレジスタ１０Ａ。

１０Ｂ及び１０Ｃｔ−有し、そしてこれらのレジスタは
、Ｖシアー・ユニット７のレジスタ１５．１６及び１７
若しくはＨシアー・ユニット６のレジスタ１２．１３及
び１４の夫々に対応する。レジスタ１０Ａ、ＩＯＢ及び
１０Ｃには次の値が記憶される。

レジスタＩＯＡ　　：　　２ＸＩＳｘＸＣ／ａｌレジス
タ１０Ｂ　： レジスタ１０Ｃ： ２Ｘ　Ｉ　５ｘＸＣ／ａ　ｌ　−５ｘ これらの値は、Ａｄｄｉｓｏｎ−ＷｅｓｌｅｙＰｕｂｌ
ｉｓｈｉｎｇ　　Ｃｏ、出版のＪａｍｅｓ　　Ｄ、　　
Ｆｏｌｅｙ及びＡｎｄｒｌｅｓ　　Ｖａｎ　　Ｄａｍ著
のＦ　ｕｎｄａｍｅｎｔａ　ｌｏｆ　Ｉ　ｎｔｅｒａｃ
ｔｉｖｅ　　Ｃｏｍｐｕｔｅｒ　　Ｇｒａｐｈｉｃｓ。

１９８２年、第４３３−４３６ページに示されている次
のような既知の値に対応する。

２ｘｌｓｘｘｃ／ａ ＝２Ｘｄｙ　　：ｄ＜Ｏの時の歩道のために＝２Ｘ（ｄ
ｙ−ｄｘ）　　：（１≧０の時の歩進のために用いられ
る定数 ２Ｘ　　５ｘＸＣ／ａｔ−８ｘ ＝２Ｘｄｙ−ｄｘ＝ｄ　　：初期値 プレゼンハム・ライン発生装置１０が第６Ａ図の第１ア
ドレス・シーケンスを発生するか、第６Ｂ図の第２アド
レス・シーケンスを発生するか否かはレジスタ１’ｌＣ
の値により決められる０本発明においては、この値は、
■シアー・ユニット７のレジスタ１７からプレゼンハム
・ライン発生装置１０のレジスタＩＯＣに供給され、そ
の結果、第３図に示す如く、出力メモリ２の回転イメー
ジ２２の全ベルは、ベル相互間に空隙を生じることなく
又はイメージ・ベルが重なることなく互いに隣接する。

第３区における回転イメージ２２のベルのアドレスのＸ
方向での歩進を参照すると、全ペル行のＸ方向のアドレ
ス歩進は、列２及び３の闇、列４及び５の闇、列６及び
７の闇、・・・・・では行なわれず、一方全ベル行のＸ
方向でのアドレス歩道は列３及び４の闇、列５及び６の
間、列７及び８の闇・・・・・で行なわれる。

例えば列５及び列６の閏では、第１ベル行の第１及び第
２ベルのＹアドレス、第２ベル行の第１及び第２ベルの
Ｙアドレス、第３ベル行の第２及び第３ベルのＹアドレ
ス、・・・・・第１０ベル行の第４及び第５ベルのＸア
ドレスが歩進され、−刃列６及び列７の間では、第１ベ
ル行の第２及び第３ベルのＸアドレス、第２ベル行の第
２及び第３ベルのＸアドレス、・・・・・、第１０ベル
行の第５及び第６ベルのＸアドレスは歩進されない、ベ
ル行の２つの隣接するベル相互間のアドレス変移は、（
１）Ｘ及びＹの両方向のアドレスの歩進、及び（２）Ｘ
アドレスの歩進及びＸアドレスを歩進しないことを意味
する０回転イメージ２２の全ペル行の水平方向に隣接す
るベルのアドレス変移は垂直方向で整列され、その結果
回転イメージ２２には空隙が生じなく、又はイメージ・
ベルが重ならない。

回転イメージの全ペル行の水平方向に隣接するベルのア
ドレス変移の垂直方向の整列は、レジスタ１７の制御値
により達成され、そしてこの制御値は、線１８を介して
プレゼンハム・ライン発生装置１０のレジスタＩＯＣに
ベル行の処理毎に供給される。

動作の説明に戻ると、動作は第５図のブロック５４Ａに
進み、ここでＹレジスタ９のアドレス値２が制御装置３
によりＹ＋１＝３に更新される。

動作は第５図のブロック５４Ｂに進み、ここで制御装置
３は、Ｙスケール・ユニット４の出力信号が２進１であ
るか否かを調べる。２進１は、原イメージ２１の新たな
即ち次のベル行を１行バッファ１１に取り入れることを
表わす。説明中の例では、前述の仮定（ｄ）に基づき、
ブロック５４Ｂの答はイエスであり、そして動作はブロ
ック５５に進み、ここでベル２．２．２．・・・・・２
で表わされる次のベル行即ち第２ベル行が制御装置３の
制御のもとに１行バッファ１１に記憶される。

動作は第５図のブロック５６に進む。

さて、ここで実例の動作の説明を中断して、そしてブロ
ック５６〜６１の動作を説明する。

ブロック５６．５７及び５８は、Ｈシアー・ユニット６
のレジスタ１２．１３及び１４の値を参照して制御装置
３が行なう動作を示す。Ｈシアー・ユニット６も又ブレ
ゼンハム・ライン発生装置である。ブロック５６．５７
及び５８は、ベル行の左端即ち第１ベルの水平方向のシ
アーが必要か否かを調べる。

ブロック５９．６０及び６１は、Ｖシアー・ユニット７
のレジスタ１，５．１６及び１７を参照して制御装置３
が行なう動作を示す、Ｖシアー・ユニット７も又ブレゼ
ンハム・ライン発生装置である。ブロック５９．６０及
び６１は、ベル行の上記水平方向にシアーされた第１ベ
ルの垂直方向のシアーが必要であるか否かを調べる。

第２図の原イメージ２１の左下角のベル２７を参照して
水平及び垂直方向のシアー動作について簡単に説明する
と、ベル２７は、前述の如くＹスケール・ユニット４に
よりベル２８の位置に動かされる６次に、ベル２８は、
ベル２９の位置迄水平方向に移動され、そしてベル２９
はベル３０の位置に垂直方向に移動される。水平方向の
移動は水平方向のシアー動作を意味し、そして垂直方向
の移動は垂直方向のシアー動作を意味する。ベル３０は
、回転イメージ２２の左下角のベルである。

最初のベル２７は、式（６）の第３番目のマトリクスに
より表わされるスケール動作、式（６）の第２番目のマ
トリクスにより表わされる水平方向のシアー動作及び式
（６）の第１番目のマトリクスにより表わされる垂直方
向のシアー動作によりベル３０の位置迄回転的に移動さ
れる。水平方向及び垂直方向にシアーされるのは、原イ
メージ２１のベル行の左端即ち第１番目のベル２．３．
４．５、・・・・・　１０　・・・・・だけであり、言
い代えると、各ベル行の第１番目の出力メモリ２におけ
るアドレスは、Ｙスケール動作に加えて水平及び垂直の
両方向のシアー動作により決定され、そして各ベル行の
うち第１番目のベルに続く残りのベルの出力メモリ２に
おけるアドレスは、プレゼンハム・ライン発生装置１０
により単純に決定されることに注目されたい。

水平方向のシアー動作の値即ちシフ）・距離は、式（６
）の第２番目のマトリマスの値ａ　ｂ　／　Ｄにより決
定される。値１　ａ　ｂ／Ｄ　Ｉ　＝０．４＝２１５は
、ベルが２１５の傾きの線上で水平方向に移動されるこ
とを表わす。

値２１５は、はぼ４５／１１１に等しい。第２図に示す
如く、値４５はベル２８及び２９の闇のシフト距離を表
わし、そして値１１１は、ベル２８の位置を表わす、か
くして、水平方向のシアー動作はベル２８をベル２９の
位置迄移動する。

垂直方向のシアー動作の値即ち距離は、式（６）の第１
番目のマトリクスの値Ｃ／ａにより決定される。値ｃ／
ａ＝０．５＝１／２は、ベルが１／２の傾きの線上で垂
直方向に移動されることを表わす、値１／２は、はぼ２
２／４５に等しい、第２図に示す如く、値２２はベル２
９及び３０の間の距離を表わし、そして値４５は２８及
び２９の闇の距離を表わす、かくして、式（６）はベル
２８をベル３０の位置迄回転する。

水平方向のシアー動作を表わす第２図の線３１上のベル
１．２．３．４、・・・・・１０は第３図にも示されて
いる。これらのベルは各ベル行の左端のベルである。ベ
ル３及び４はベル１及び２のＸ位置から１ベル位置だけ
水平方向に移動され、ベル５．６及び７はベル１及び２
のＸ位置から２ベル位置だけ水平方向に移動され、そし
てベル８．９及び１０は、ベル１及び２のＸ位置がら３
ベル位置だけ水平方向に移動される。水平方向の移動は
、第３図においてＨシアーの値として示されている。

回転を完成するために、第２図の線３１上のベル１．２
．・・・・・１０は垂直方向にシアーされる。

第３図におけるＶシアーの値は、ベルの垂直方向の移動
を表わす。即ち、ベル１．２．３及び４は、Ｖシアーの
値がＯなので垂直方向に移動されない。

ベル５，６．７．．８．９及び１０は、■シアーの値が
１であるので１ベル位置だけ垂直方向に移動される０乗
直方向に移動される。垂直方向にシアーされたベル１．
２．３、・・・・・１０は、第３図に示す如く、出力メ
モリ２に記憶される回転イメージ２２のベル行の左端の
ベルである。

ブロック５６．５７及び５８の動作を説明すると、もし
もレジスタ１４の値が負ならば、動作はブロック５８に
進み、ここでレジスタ１２の値がレジスタ１４の現在の
値に加算され、そしてこのレジスタ１４の値は和の値に
取替えられ、従ってレジスタ１４の値は更新される。も
しもブロック５６の答がノーであると、動作はブロック
５７に進み、ここでレジスタ１３の値がレジスタ１４の
現在の値に加算されてレジスタ１４の値を更新し、そし
て出力メモリ３の行の左端のベルのＸアドレスを表わす
Ｘレジスタ８の値が歩進又は逆歩進される。Ｘアドレス
の歩進又は逆歩進はＸシアー動作を行なう。説明中の実
施例のように原イメージを時計方向に回転する場合には
Ｘアドレスは逆歩進される。ブロック５７において水平
方向のシアーが行なわれ、そしてブロック５８において
は水平方向のシアー・は行なわれない。

ブロック５７における水平方向のシアー動作につづき、
制御装置３は、水平方向にシアーされた第１ベルの垂直
方向のシアーを行なうべき賛あるか否かを、ブロック５
９．６０及び６１で調べる。

ブロック５９において、制御装置３は、レジスタ１７の
現在の値からレジスタ１５の値を減算し、そしてこの結
果生じる値に取り替え、これによりレジスタ１７の値は
更新される。次いで、制御装置３は、ブロック６０にお
いて、レジスタ１７の値がレジスタ１６の値よりも小さ
いか否かを調べる。もしもブロック６０の答がノーであ
ると、動作はブロック５３に進む。もしもブロック６ｏ
の答がイエスであるならば、動作はブロック６１に進み
、ここで制御装置３は、Ｙレジスタ９の値を歩進又は逆
歩進する。説明中の例では、値の逆歩進が行なわれる。

又、制御装置３は、Ｉノジスタ１７の現在の値からレジ
スタ１６の値を減算しそしてレジスタＩＳの値を加算し
、そしてレジスタ１７の現在の値を上計計算の結果値に
取り替える。

そして動作はブロック５３に進む。

さて、１行バッファ１１に現在記憶されている第２ベル
行の処理を開始するブロック５６の説明に戻ると、この
ステップにおける種々なレジスタの値は次の通りであり
、これは表１に示された値である。

レジスタ１２：　　　８０ レジスタ１３ニー１２０ レジスタ１４：　　−２０ レジスタ１５：　　１００ レジスタ１６：−１００ レジスタ１７二　　　〇 そして、ベル行の最初のベルのアドレスを表わすＸ及び
Ｘレジスタ８及び９の値は、夫々５及び３である。レジ
スタ１４及び１７並びにＸ及びＸレジスタ８及び９の値
は更新され、一方レジスタ１２．１３．１５及び１６の
値は変更されないことに注目されたい。

レジスタ１４の値が−２０であるので、ブロック５６の
答はイエスである。そしてブロック５８において、レジ
スタ１４の現在の値−２０が新たな値−２０＋８０＝６
０に更新される。動作はブロック５３に進み、ここでＸ
レジスタ８のアドレス値５及びＸレジスタ９のアドレス
値３がプレゼンハム・ライン発生装置１０に供給される
。この発生装置１０に供給されるレジスタ１７の値はＯ
であり、従って発生装置１０は、呂カメモリ２上の第２
ベル行の全ベルのアドレスとして次のような第２アドレ
ス・シーケンスを発生する。ここで、Ｘ及びＸレジスタ
８及び９のアドレス（５，３）は、この第２ベルの第１
ベルのアドレスを表わす。

（５，３）、（６，４）、（７，４）、（８，５）、（
９，５）、（１０，６）、（１１，６）５（１２，７）
、（１３，７）・・・・・・・そして、第２ベル行のス
ケールされたイメージ即ち全ベルは、８カメモリ２の上
記アドレスに記憶される。

次に、制御装置３は、ブロック５４Ａにおいて、Ｘレジ
スタ９の値３を値４に歩進する０次のブロック５４Ｂの
答は、前述の仮定（ｄ）に基づきイエスである。制御装
置３は、ブロック５５において、第３番目のベル行を１
行バッファ１１に記憶する。

動作はブロック５６にループ・パックする。このステッ
プにおけるレジスタ１４及び１７並びにＸ及びＸレジス
タ８及び９の値は次の通りである。

レジスタ１４　：　６０ レジスタ１７：　Ｏ Ｘレジスタ８：５ Ｘレジスタ９：４ ブロック５６の答はノーである。ブロック５７において
、レジスタ１３の値−１２０がレジスタ１４の現在の値
６０に加算され、そしてレジスタ１４の新たな値は−６
０であり、モしてＸレジスタ５の値５が新たな値４に逆
歩進される。そしてブロック５９において、レジスタ１
５の値１００がレジスタ１７の値０から引かれ、従って
レジスタ１７の新たな値は−１００である０次のブロッ
ク６０において、レジスタ１７の値−１００がレジスタ
１６の値−１００と比較される。ブロック６０の答はノ
ーであり、そして動作はブロック５３に進む。

このステップにおける値は、 レジスタ１７：−１００ Ｘレジスタ８：４ Ｘレジスタ９：４ ブロック５３において、上記値に応答してプレゼンハム
・ライン発生装置１０は、出力メモリ２における次のよ
うな第３ベル行の第１アドレス・シーケンスを発生する
。

（４，４）、（５，４）、（６，５）、（７，５）、（
８，６）、（９，６）、（１０，７）、（１１，７）、
・・・・・・・ そして、第３図に示す如く、第３ベル行のスケールされ
たイメージ即ち全ベルは、出力メモリ２の上記アドレス
に記憶される。

ブロック５４Ａにおいて、制御装置３は、Ｘレジスタ９
の値を５に歩進する０次のブロック５４Ｂの答は、前述
の仮定（ｄ）からイエスである。

次のブロック５５において、原イメージ２１の第４番目
のベル行が１行バッファ１１に記憶される。

そして動作はブロック５６にループ・バックする。

このステップにおける値は次の通りである。

Ｘレジスタ８：４ Ｘレジスタ９：５ レジスタ１４：　　−８０ レジスタ１７：−１００ ブロック５６の答はイエスである０次のブロック５８に
おいて、レジスタ１４の値−６０は、新たな値２０に変
更される０次のブロック５３において、プレゼンハム・
ライン発生装置１０は、上述の値に応答して、出力メモ
リ２における第４ベル行の次のような第１アドレス・シ
ーケンスを発生する。

（４，５）、（５，５）、（６，６）、（７，６）、（
訳７）、（９，７）、（１０，３）・・・そして第４ベ
ル行のスケールされたイメージは、第３図に示すように
出力メモリ２の上記アドレスに記憶される。

次のブロック５４Ａにおいて、制御装置３は、Ｘレジス
タ９の値５を新たな値６に歩進する０次のブロック５４
Ｂの答は、前述の仮定（ｄ）に基づきイエスである。次
のブロック５５において、原イメージ２１の第５番目の
ベル行が１行バッファ１１に記憶される。そして動作は
ブロック５６にループ・パックする。

このステップにおける値は次の通りである。

Ｘレジスタ８：４ Ｘレジスタ９：６ レジスタ１４：　　　２０ レジスタ１７：−１００ ブロック５６の答はノーである。次のブロック５７にお
いて、レジスタ１３の値−１２０がレジスタ１４の現在
の値２０に加算され、そして新たな値−１００がレジス
タ１４に記憶され、セしてＸレジスタ８の現在の値４が
新たな値３に逆歩進される０次のブロック５９において
、レジスタ１５の値１００がレジスタ１７の現在の値−
１００から引かれて結果値−２００がレジスタ１７に記
憶される０次のブロック６０において、レジスタ１７の
値−２００がレジスタ１６の値−１００と比較される。

ブロック６０の答はイエスである。そしてブロック６１
において、Ｘレジスタ９の現在の値６が新たな値５に逆
歩進され、そしてレジスタ１７の値−２００から、レジ
スタ１６の値−１００が引かれそしてレジスタ１５の値
１００が加算され、そして結果値Ｏがレジスタ１７に記
憶される。

このステップにおける値は次の通りである。

Ｘレジスタ８：３ Ｘレジスタ９；５ レジスタ１７：０ 動作はブロック５３に進み、ここでプレゼンハム・ライ
ン発生装置１０は１．上記の値に応答して、出力メモリ
内の第５ベル行の次のような第２アドレス・シーケンス
を発生する。

（３，５）、（４，６）、（５，６）、（６，７）、（
７，７）、（８，３）、（９，３）、（１０，９）、（
１１，９）、・・・・・・・・そして第５ベル行のスケ
ールされたイメージは第３図に示す如く出力メモリの上
記アドレスに記憶される。

上述の動作は、制御装置３の制御により反復されて出力
メモリ２内に回転イメージを完成する。

スケール・イメージの最後のベル行が出力メモリ２に記
憶され終えると、この状態は制御装置３により検出され
る。

上述の説明から明らかなように、本発明は、５つのプレ
ゼンハム・ライン発生装置を使用する。

即ち、Ｘスケール・ユニット４及びＹスケール・ユニッ
ト５に対して２つの発生装置、Ｈシアー・ユニット６及
びＶシアー・ユニット７に対して２つの発生装置、そし
て装置１０に対して１つの発生装置である。Ｘ及びＹ方
向にスケールされたイメージ２６の各ベル行の最初のベ
ルだけがＸ及びＹ方向にシアーされる。

本発明は、原イメージを２６゛だけ時計方向に回転する
例を用いて説明したが、本発明は他の回転角度にも適用
できる。

第１図に示す如きハードウェア構成を用いて本発明を説
明したが、本発明は、ハードウェア及びソフトウェアの
組合わせにより実現されることができる。更に具体的に
述べると、Ｘスケール動作及び線発生動作はＸスケール
・ユニット４及びプレゼンハム・ライン発生装置１０に
より行なわれることができ、一方Ｙスケール動作、そし
て水平方向及び垂直方向のシアー動作はソフトウェアに
より行なわれることができる。

ベル行の第１ベルのアドレス及び垂直シアーを表わす値
に応答してベル行の全ベルのアドレスを発生する他の型
のライン発生装置を用いることができる。

（Ｅ）発閑の効果 第３図に示されている結果的な回転イメージ２２を参照
すると、全ベルはこれらの間に空隙を生じることなく又
はイメージ・ベルの重なりを生じることなく互いに隣接
している。このような結果は、前記ＩＢＭテクニカル・
ディスクロジャ・ブリティン、第２８巻、第１０号、１
９８６年３月、第４３３０−４３３１ページにより発生
される結果と同じである。この論文では、原イメージの
全ベルがシアーされ、その結果回転イメージを発生する
時間が本発明に比べて非常に長くなる。

言い代えると、本発明は、短かい処理時間で理想的な回
転イメージを発生する。

【図面の簡単な説明】

第１図は本発明に従うイメージ処理装置のブロック・ダ
イアクラムを示す図、第２図及び第３図は原イメージ及
び回転イメージの関係を示す図、第４図は従来のイメー
ジ回転技術を示す図、第５図は本発明に従うアルプリズ
ムのフローチャートを示す図、第６Ａ図及び第６Ｂ図は
ベル行のアドレスを発生するプレゼンハム・ライン発生
装置の動作を示す図。 １・・・・イメージ・メモリ、２・・・・出力メモリ、
３・・・・制御装置、４・・・・Ｙスケール・ユニット
、５・・・・Ｘスケール・ユニット、６・・・・Ｈシア
ー・ユニット、７・・・・Ｖシアー・ユニット、８・・
・・Ｘレジスタ、９・・・・Ｙレジスタ、１０・・・・
ブ１ノゼンハム・ライン発生装置、１１・・・・１行バ
ッファ、１２．１３．１４．１５．１６．１７・・・・
レジスタ、２１・・・・原イメージ、２２・・・・回転
イメージ、２６・・・・スケール・イメージ。 次エシアー 垂直シアー ′Ｉｈ１ｌｔシアー〇値 ７’ 第４図 Σ Σ Σ Σ

Claims (5)

【特許請求の範囲】
1. （１）行及び列に配列された画素を有する原イメージを
   回転して回転イメージを発生するイメージ処理装置にお
   いて 回転角度により決められるスケール値に応答して上記原
   イメージのスケール・イメージの各行を発生するスケー
   ル手段と、 上記回転角度により決められる水平方向及び垂直方向の
   シアーの値に応答して水平方向のシアー動作及び垂直方
   向のシアー動作を行ない、上記スケール・イメージの行
   の最初の画素を記憶すべき出力イメージ・メモリ内のア
   ドレスを発生する手段と、 上記回転角度により決められる垂直方向のシアーの値及
   び上記最初の画素のアドレスに応答して上記スケール・
   イメージの行の全画素を記憶すべき上記出力イメージ・
   メモリ内のアドレスを発生するライン発生手段と、 上記行の全画素を上記出力イメージ・メモリのアドレス
   に記憶する手段とを備えることを特徴とする上記イメー
   ジ処理装置。
2. （２）上記スケール手段は、上記原イメージを列方向に
   スケールするＹスケール・ユニット及び上記原イメージ
   を行方向にスケールするＸスケール・ユニットを含むこ
   とを特徴とする特許請求の範囲第（１）項記載のイメー
   ジ処理装置。
3. （３）上記水平方向及び垂直方向のシアーの値に応答す
   る手段は、上記行の最初の画素の水平方向のシアー動作
   を行なうＨシアー・ユニット及び該水平方向にシアーさ
   れた最初の画素の垂直シアー動作を行なうＶシアー・ユ
   ニットを含むことを特徴とする特許請求の範囲第（１）
   項記載のイメージ処理装置。
4. （４）上記ライン発生手段は、上記データ、上記最初の
   画素のアドレス及び上記Ｖシアー・ユニットにより発生
   される制御値に応答して、上記スケール・イメージの行
   の全画素を記憶すべき上記出力イメージ・メモリ内のア
   ドレスを発生し、そして該出力イメージ・メモリ内の上
   記回転イメージの全ての行の水平方向に隣接する画素の
   アドレス変移は垂直方向に整列されていることを特徴と
   する特許請求の範囲第（３）項記載のイメージ処理装置
   。
5. （５）行及び列に配列された画素を有する原イメージを
   回転して回転イメージを発生するイメージ処理方法にお
   いて、 回転角度により決められるスケール値に応答して上記原
   イメージのスケール・イメージの各行を発生し、 上記回転角度により決められる水平方向及び垂直方向の
   シアーの値に応答して水平方向のシアー動作及び垂直方
   向のシアー動作を行い、上記スケール・イメージの行の
   最初の画素を記憶すべき出力イメージ・メモリ内のアド
   レスを発生し、 上記回転角度により決められる垂直方向のシアーの値及
   び上記最初の画素のアドレスに応答して上記スケール・
   イメージの行の全画素を記憶すべき上記出力イメージ・
   メモリ内のアドレスを発生し、上記行の全画素を上記出
   力イメージ・メモリのアドレスに記憶することとを備え
   ることを特徴とする上記イメージ処理方法。