JPH0410078A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、画像に対する回転を伴なった幾何学変換を行
なう画像編集機能を有する画像処理装置に関する。

（従来の技術） 一般に、画像の幾何学変換を行なう画像処理装置では、
拡大・縮小、回転などの操作の種−類を指定することに
よって、高速処理を目的とした専用ハードウェアか、低
価格を目的とした汎用プロセッサ上のプログラムによっ
て指定に応じた画像変換が行なわれる。

画像変換処理を行なう場合、具体的には、画面に表示さ
れている画像編集に関する拡大・縮小、回転等を含むメ
ニューから何れかを選択することによって画像変換の内
容を指示する。例えば、拡大・縮小を選択すると、縦・
横それぞれの方向の拡大・縮小率を入力、または選択で
きるサブメニューが表示される。また、回転を選択する
と回転角（及び回転方向）を入力または選択できるメニ
ューが表示される。このサブメニューから、何れかを選
択することによって、さらに変換の詳細な内容を指示す
る。

そして、前記のようにして指示された内容に従い処理を
行ない、その処理結果を表示している。

（発明が解決しようとする課題） このように、従来の画像処理装置においては、例えば拡
大・縮小と回転の両方の処理が必要な場合には、それぞ
れの操作を区別して、拡大・縮小は倍率と回転角度の指
定を行なう必要があった。

また、この場合、画素あたり２つの処理（拡大・縮小と
回転）を直列に実行する必要があるため、処理に時間が
かかってしまう。さらに、画像変換機能が汎用プロセッ
サ上のプログラムとして実現された場合、最も内側のプ
ログラムループに条件分岐機命令や乗除算計算が入るの
が普通であるため、バイブライン処理をしてもバイブラ
インの乱れが生じるので、速度が十分に上がらないとい
う問題があった。

本発明は前記のような点に鑑みてなされたもので、拡大
・縮小と回転とを必要とするような画像変換処理を高速
に実行することが可能な画像処理装置を提供することを
目的とする。

［発明の構成］ （課題を解決するための手段） 本発明は、表示装置に表示された原画像を所定の表示領
域内に表示するために幾何学変換を行なう画像編集機能
を有する画像処理装置において、原画像中の任意に指定
された領域、及び前記表示領域に応じて、前記表示領域
の原画像座標上で相直交する方向を持つ２つの差分ベク
トルを求め、それぞれの座標成分を整数部分と小数部分
とに分離する分離手段と、前記表示領域の第１の座標軸
方向に走査しながら、前記分離手段によって分離された
第１の差分ベクトルの整数部分、小数部分をそれぞれ順
次に加えた結果をもとに得られる前記表示領域における
座標位置の濃度を逐次的に決定する第１濃度決定手段と
、前記表示領域の第２の座標軸方向に走査しながら、前
記分離手段によって分離された第２の差分ベクトルの整
数部分、小数部分をそれぞれ順次に加えた結果をもとに
得られる前記表示領域における座標位置の濃度を逐次的
に決定する第２ａ度決定手段とを具備し、前記第２濃度
決定手段によって濃度が決定された座標位置から、逐次
的に前記第１濃度決定手段によって第１の座標軸方向に
濃度の決定を行なうように構成するものである。

（作用） このような構成によれば、拡大・縮小と回転とを必要と
し、直線の平行性は保存されるような一般に利用頻度の
高い幾何学変換を行なう場合に、プログラムループの最
内側ループ（第１′ａ度決定手段）に条件分岐命令、乗
除算計算を含めないで、すなわち加算計算によって１回
の処理（拡大・縮小、回転の処理を同時）で変換が行な
われるため処理に要する時間が短縮される。

（実施例） 以下、図面を参照して本発明の一実施例を説明する。第
２図は同実施例に係わる画像に対する各種の編集機能、
文書作成機能等を有する画像処理装置、例えばワースチ
ージョンの構成を示すブロック図である。同図において
、１０は画像処理装置全体の制御を司るＣＰＵであり、
メインメモリ（ＭＭ）　１２、ＲＯＭ１４に格納された
プログラムに応じて各部（ハードウェア）を制御するも
のである。ＭＭ１２、ＲＯＭ１４は、各部を制御するだ
めのプログラムやデータ等を格納するためのものである
。特に、画像に対する各種の編集機能を実行するための
プログラムには、編集（操作）対象とする画像の範囲を
指定するための枠を指定に応じて設定する枠設定用のプ
ログラムや、設定された枠内の画像を表示すべき領域内
に表示されるように画像を操作（変換）するプログラム
等が含まれている。また、画像操作には、枠内の画像を
等倍コピー、拡大縮小、回転するための処理が含まれて
いる。ＣＰＵｌ０によって、後述する各周辺装置を制御
するための入出力コントローラ１Ｇ、及び表示画像に関
するデータを格納するためのＶＲＡＭ３４（後述する）
を管理するＶＲＡＭコントローラ１７が制御される。ハ
ードウェアを制御するプログラムは、後述する磁気ディ
スク２９の中に記憶されており、必要に応じてメインメ
モリ１２に転記される。

メインメモリ１２に書き込まれたプログラム中の命令は
、プログラムの進行に応じてＣＰＵｌ０へ転送され、解
読、実行される。人出力コントローラには、キーボード
コントローラ１８、マウスコントローラ２０、ディスク
コントローラ２２、プリンタコントローラ２４、スキャ
ナコントローラ２６が接続されている。さらに、キーボ
ードコントローラ１８にはキーボード２７、マウスコン
トローラ２０にはマウス２８、ディスクコントローラ２
２には磁気ディスク装置２９、プリンタコントローラ２
４にはプリンタ装置３０、スキャナコントローラ２６に
はスキャナ装置３１がそれぞれ接続されている。マウス
２８は、画面中に表示されたマウスカーソルの移動を指
示し、編集の対象と共に編集内容を示す画像範囲を特定
する移動ハンドル（後述する）の生成、ドラッグや、変
換後の画像を表示するための領域（目的領域）を指示す
るために用いられる。このマウス２８には例えば二つの
ボタンが設けられており、同実施例における操作では、
一方のボタンが使用されるものとする。ＶＲＡＭコント
ローラ１７には、フォント、画像等を格納するためのフ
ォント／画像メモリ３２、表示に供される画像データを
格納するため（７）ＶＲＡＭ３４、及びＶＲＡＭ３４１
：格納された画像データを用いた表示の制御を行なうデ
イスプレィコントローラ３６が接続されている。デイス
プレィコントローラ３Ｂには、ＣＲＴデイスプレィ３７
が接続されている。

次に、同実施例の動作について説明する。

まず、同システムにおける画像編集を行なう際のマンマ
シンインターフェイスについて、文書作成機能を用いて
作成された文書中の任意の位置に、所望の画像変換によ
って得られた画像を組み込む場合を場合を例にして説明
する。なお、同システムにおいては、ＣＲＴデイスプレ
ィ３７の表示画面中に、第３図に示すように、複数のウ
ィンドウを開いて、複数の文書１画像等の表示を行なう
ことができるウィンドウ機能を備えているものとする。

まず、イメージ編集を含む各種処理を選択するためのメ
ニュー４０が設定された文書作成用のウィンドウ４１内
に、画像を表示すべき領域（以下、目的領域４２と称す
る）の設定を行なう。すなわち、表示された文書中に、
マウス２８の操作によって矩形枠を示す対角の２点の位
置が指定される。この目的領域４２のサイズ、形状等に
関する情報は、後述するイメージ編集（画像操作）を行
なう際に、拡大・縮小率、回転角度等を規定する情報と
して供されるものである。

次に、イメージ編集（画像操作）の実行が可能な状態と
なるようにメニュー４０が選択されると、例えば第３図
に示すように表示画面の設定を行なう。第３図に示すイ
メージ編集用の画面には、文書作成用のウィンドウ４１
内に、イメージ編集処理により得られる目的の画像（処
理結果）を表示するための目的領域４２、及び処理対象
とする目的領域４２に表示すべき画像が含まれる原画像
を表示するためのウィンドウ４３が設けられている。ウ
ィンドウ４３には、メニュー４０からマウス２８の操作
によりイメージ編集が選択されることにより、表示され
るプルダウンメニュー４４の選択に伴う詳細情報の中で
選択された画像が表示される。また、ウィンドウ４３に
は、円の描画を行なうような、画像のコピー、回転、拡
大縮小処理等の画像操作とは直接関係しない機能を選択
するためや画像操作機能の終了を指示するための「完了
」等を含む多数のアイコン４５、及び画像操作の説明等
のメツセージを表示するためのメツセージ領域４６が設
けられている。また、マウス２８の操作に応じてマウス
カーソル４７が、ウィンドウ４３内（アイコン４５が表
示された領域を含む）において移動制御される。

ここで、ウィンドウ４３に表示された画像について画像
操作（コピー、回転、拡大・縮小）を行なう場合には、
マウスカーソル４７を所定のアイコン４５に移動させ、
マウス２８のボタンをクリックする（同実施例ではマウ
ス２８に設けられた左右二つのボタンのうち左側のボタ
ンを用いるものとする）ことによって画像操作機能を起
動する。この画像操作機能の全体の処理の処理手順を、
第４図のフローチャートに示している。まず、画像操作
機能の概要について説明すると、画像操作機能は、コピ
ー処理（ステップＡ１）、拡大縮小処理（ステップＡ３
）、及び回転処理（ステップＡ５）を、一連の処理とし
て実行することができるようになっている。また、順次
複雑な処理に移るようになっており、次の処理に移るか
否かは、処理の「完了」が指示されたか、または移動ハ
ンドル（後述する）がまだついていない枠の角が選択（
ドラッグ）され新しく移動ハンドルを付けるべきことが
指示されたかの二つのイベントの何れが生じたかによっ
て決定されるものである（ステップＡ２゜Ａ４）。

まず、画像操作機能が起動されることによって、第４図
のフローチャートに示すように、直ちにコピー処理（ス
テップＡＩ）が実行される。コピー処理の処理手順を第
５図のフローチャートに示している。

画像操作機能が起動されると（ステップＡｌ）、ＣＲＴ
の表示画面中のメツセージ領域４６に「対象範囲の左上
角を指定してください。」というメツセージを表示する
（ステップＢｌ）。ここで、マウスカーソル４７が任意
に移動されてピックされると、第６図に示すように、ウ
ィンドウ４３の内部に転写枠５０の表示を行なう（ステ
ップＢ２）。転写枠５０は、マウスカーソル４７によっ
てピックされた位置を左上角とする目的領域４２（移動
先領域となる）と同一の大きさを示す枠であり、その四
辺が水平、または垂直に設定される。また、転写枠５０
には、１個の移動ハンドル５１（以下、第１移動）＼ン
ドル５１と称する）が、マウスカーソル４７によってピ
ックされた位置（転写枠５０の左上角）に設定される（
図中、黒丸印で表現している）。この時、マウスボタン
が押され続けており、かつマウスカーソル４７の位置が
移動された場合（以下、この操作をドラッグと称する）
には、第１移動ハンドル５１をマウスカーソル４７につ
いて移動させ、新しいマウスカーソル４７の位置が左上
角となるように転写枠５０を表示し直す（ステップＢ３
．Ｂ４）。ここで、マウスボタンが離されると転写枠５
０の位置が決定され、転写枠５０の内部に表示された画
像をコピーし、目的領域４２内に表示する（ステップＢ
５）。なお、転写枠５０が設定された状態においては、
メツセージ領域４６には、「再設定：左上角をドラッグ
、拡大縮小など：右下角をドラッグ」等の実行可能な他
の処理を説明するメツセージの表示を行なう（ステップ
Ｂ６）。画像のコピーが終了すると、イベント発生待ち
（ここで待つイベントはステップＢ７における三つ）状
態となる（ステップＢ７）。ここで、転写枠５０の第１
移動ハンドル５１がドラッグされるイベントが発生した
場合は（ステップＢ８）、ステップＢ３の処理に戻り、
転写枠５０の再設定（第１移動）１ンドル５１を含む）
を行ない、新しい転写枠５０位置での画像コピーを行な
う（ステップＢ５）。ステップＢ８において、アイコン
４５の「完了」がピックされるイベントが発生した場合
には、ウィンドウ４３の表示を消し、画像操作機能を終
了する（ステップＡ２）。また、ステップＢ８において
、ユーザが目的領域４２に表示された画像に満足できず
に、転写枠５０の右下角がドラッグされるイベントが発
生した場合には、拡大縮小処理への移行が指示されたも
のと判別する。

拡大縮小処理の処理手順を第７図のフローチャートに示
している。拡大縮小処理（ステップＡ３）への移行が指
示されると（転写枠５０の右下角がドラッグされると）
、マウスカーソル４７で指定された右下角に新しく第２
移動ハンドル５３を設定し、画像に対する拡大縮小がで
きる状態とする（ステップＣＩ）。この拡大縮小処理の
実行可能な状態のウィンドウ４３における表示画面の一
例を第８図に示している。第８図に示すように、左上角
、右下角に設定された二つの第１．第２移動ハンドル５
１、５３によって設定される枠を、拡大縮小枠５４と称
する。拡大縮小枠５４は、転写枠５０と同様に四辺が水
平、垂直であるが、第２移動ハンドル５３の位置の移動
に伴って枠のサイズが変更される。つまり、右下角に第
２移動ハンドル５３を設定する際に、ドラッグされ続け
ていれば、第２移動ハンドル５３をマウスカーソル４７
について移動させ、新しいマウスカーソル４７の位置が
右下角となるように拡大縮小枠５４を表示し直す（ステ
ップＣ２，Ｃ３）。

この時、第１移動ハンドル５１の位置は移動せず、拡大
縮小枠５４の垂直、水平の辺サイズが変更される。ここ
で、マウスボタンが離されると拡大縮小枠５４の位置が
決定され、画像の拡大縮小が行われる。すなわち、拡大
縮小枠５４の内部に表示された画像を、目的領域４２に
丁度合うように拡大縮小枠５０のサイズに応じて縦、横
方向にそれぞれ独立して拡大縮小し、目的領域４２に表
示する（ステップＣ４）。また、メツセージ領域４６に
は、「再設定：移動ハンドルをドラッグ、回転など：左
下角をドラッグ」等の実行可能な他の処理を説明するメ
ツセージの表示を行なう（ステップＣ５）。画像の拡大
縮小処理が終了すると、イベント待ち状態となる（ステ
ップＣ６）。ここで、拡大縮小枠５４の第１．第２移動
ハンドル５１．５３の何れかがドラッグされた場合には
（ステップＣ７）、移動ハンドルの位置に応じて拡大縮
小枠５４を変更しくステップＣ２）、目的領域４２に表
示される画像を変更する。すなわち、第１移動ハンドル
５１がドラッグされた場合には枠位置を変更し、第２移
動ハンドル５３がドラッグされた場合には枠サイズを変
更することによって、画像の操作（対象とする領域の変
更、拡大縮小のサイズ）を変更するものである。

目的領域４２には、ドラッグしているマウスボタンを離
した時に、新しい結果が表示される。第８図に示すよう
に、拡大縮小枠５４は、ユーザによって指定される二つ
の第１．第２移動ハンドル５１．５３が設けられており
、この対角点によって指定される矩形であることを示し
ている。つまり、一つの点（第２移動ハンドル５３）の
位置を指示することで、縦、横方向の大きさを自由に設
定できるようになっている。また、処理結果が拡大縮小
されて目的領域４２に表示されることから、二つの第１
゜第２移動ハンドル５１．５３が設けられた枠によって
、拡大縮小操作が実行されることが比較的容易に判別さ
れる。なお、ステップＣ７において、アイコン４５の「
完了」がピックされるイベントが発生した場合には、ウ
ィンドウ４３の表示を消し、画像操作機能を終了する（
ステップＡ４）。また、ステップＣ７において、ユーザ
が目的領域４２に表示された画像に満足できずに、拡大
縮小枠５４の左下角がドラッグされるイベントが発生し
た場合には、画像の回転処理への移行が指示されたもの
と判別する。

回転処理の処理手順は、拡大縮小処理とほぼ同様にして
実行されるので、第７図に示すフローチャートを用いて
説明する。回転処理（ステップ゛Ａ５）への移行が指示
されると、マウスカーソル４７で指定された左下角に新
しく第３移動ハンドル５５を設定し、画像に対する回転
ができる状態とする。この回転処理の実行可能な状態の
ウィンドウ４３における表示画面の一例を第９図に示し
ている。

第９図に示すように、左上角、右下角、及び左下角に設
定された三つの第１．第２．第３移動ハンドル５１．５
３．５５によって設定される枠を回転枠５６と称する。

回転枠５６は、第３移動ハンドル５５がドラッグされる
場合、第１．第２移動ハンドル５１゜５３の位置が変わ
らすに第３移動ハンドル５５の位置だけが変更される。

この際、回転枠５６は、隣り合う辺が直角に交わる矩形
を保ったままの状態に設定される。すなわち、第３移動
ハンドル５５は、第１、第２移動ハンドル５１．５３を
結ぶ線分（対角線）５７の中点５８を中心とし、二つの
第１．第２移動ハンドル５１．５３を通る円弧５９上を
移動するように制御される。従って、第３移動ハンドル
５５は、マウスカーソル４７について自由に移動できる
訳ではなく、第９図に示すように、マウスカーソル４７
と中点５８とを結ぶ直線６０が円弧５９と交わる点に設
定される。（なお、線分５７、中点５８、円弧５９は、
画面中に表示されるものではない。）左下角に第３移動
ハンドル５５を設定する際に、ドラッグされ続けていれ
ば、マウスカーソル４７に応じて位置が決定される第３
移動ハンドル５５を移動させ、回転枠５６を表示し直す
。一方、マウスボタンが離された場合には、回転枠５６
の位置が決定され、画像の拡大縮小１回転が行われる。

すなわち、回転枠５６の内部に表示された画像を、目的
領域４２に丁度合うように、回転枠５６のサイズに応じ
て拡大縮小し、さらに回転枠５６の傾きに応じて回転さ
せて、目的領域４２に表示する。また、メツセージ領域
４Ｂには、「再設定：移動ハンドルをドラッグ」等の実
行可能な他の処理を説明するメツセージの表示を行なう
。画像の回転処理が終了すると、イベント待ち状態とな
る。ここで、回転枠５６の第１．第２．第３移動ハンド
ル５１．５３．５５の何れかがドラッグされた場合には
、移動ノ＼ンドルに対応する処理、及び位置に応じて回
転枠５Ｇを変更し、目的領域４２に表示される画像を変
更する。なお、回転枠５６の第３移動ハンドル５５が再
設定された場合は、前記のようにして制御されるが、第
１．第２移動ハンドル５１．５３の位置が再設定される
場合には次のようにして制御される。第１．第２移動ハ
ンドル５１゜５３の何れか一方をドラッグすると、線分
（対角線）５７の他方の端の移動ハンドルの位置は固定
したままで、マウスカーソル４７の動きに応じて線分５
７、及び中点５８の位置を変更する。この線分５７．中
点５８の位置に応じて、円弧５９も変更する。第３移動
ハンドル５５は、新しい円弧５９上で、第９図中に示す
角度θ（中点５８から第１．第３移動ハンドル５１゜５
５を見込む角度）が変わらないような位置に再設定され
る。第１０図に回転枠５６を右側が上となるように傾け
た状態に変更した場合の例を示している。すなわち、ド
ラッグされる移動ハンドルに応じて所定の枠変更を行な
い（第１移動ハンドルは枠の移動、第２移動ハンドルは
枠の拡大縮小）、画像の操作を行なうものである。目的
領域４２には、ドラッグしているマウスボタンを離した
時に、新しい結果が表示される。

次に、このようなマンマシンインターフェイスによって
指定されたウィンドウ４３中の回転枠５６内の画像を、
目的領域４２に表示するための回転を伴う幾何学変換（
回転処理）の方法について説明する。第１１図は第１０
図に示す回転枠５６の位置を原画像座標で示している。

また回転枠５６の第４の頂点（右上角点）をＰＤとし、
各頂点ＰＡ　−ＰＤの座標をそれぞれ（ＸＡ、ＹＡ）・
・・（ＸＤ、ＹＤ）とする。第１２図は、文書中の目的
領域４２を示している。

本実施例において、原画像のデータは、メインメモリ１
２内に格納されており、ＣＲＴデイスプレィ３７のウィ
ンドウ４３内に表示するためにＶＲＡＭ３４にも複写さ
れているものとする。また、目的領域４２に表示される
画像のデータは、この内容を記憶するためのメモリに格
納されるようにしても良いが、簡単化するために表示に
重点をおいてＶＲＡＭ３４の一部に格納されるようにす
る。

（このメモリの割り当ては本質的ではない。原画像を記
憶するために、メインメモリ１２ではなくＶＲＡＭ３４
中の現在表示に使われていない部分を使用することもで
きるし、ＶＲＡＭ３４中のウィンドウ４３に対応する部
分そのものであっても良い。）したがって、第１１図は
メインメモリ１２に格納された内容の一部を、また第１
２図はＶＲＡＭ３４に格納された２次元的位置を示すも
のと見ることができる。なお、画像の各画素について、
どちらのメモリにおいても、例えば８ビツトで表現され
ているものとする。

画像変換によって第１１図に示す点ＰＡは目的の幾何学
変換の一部として目的領域の左上角に写像される。これ
は、座標（ＸＡ、ＹＡ）に記憶されている濃度ＮＳ　　
（ＸＡ、ＹＡ）を第１２図に示す（０，０）点の濃度Ｎ
Ｄ　　（０，０）とすることを意味する。

一般に、ＮＤ（ｉ、ｊ）は、次のようにして求める（最
近傍注）。原画像の上に、第１３図に示すように、目的
領域の座標格子を逆写像し、その点に最も近い原画像の
座標格子点（図中Ｓｉ点）の濃度をＮＤ（１，３）とす
る。そして、Ｎ　１）（１−１，ｊ）ｌ：：対応する点
５１−１が求まった状態から出発しＳｌを求める。（出
発点を求める方法については後述する。）ここでは、こ
の方式を、最内側のプログラムループ内に乗除算を用い
ずに、加算命令で実現しようとするものである。この本
発明による画像変換の処理手順を第１図に示している。

以下、第１図に示すフローチャートを参照しながら説明
する。

まず、Ｎ　Ｄ（１−１，ｊ）とＮＤ（ｉ、ｊ）の２点の
逆写像の座標ヲソレソｔＬ　（ｘ　、−、、Ｙ　、−、
）　　（ｘ　”’ｔ１１　）とするとき（それらの座標
値は実数）、１、ｊの値にかかわらず、 δ・−ｘｌ　　　”ｌ−１ δ、−Ｖ１　　　”＋−１ は一定値（実数）である。Ｓ　ｉ−１の座標を（ｘ　８
．ｙｌ−１）とし、さらに、 ε、、−、−Ｘ＋−１−）［＋−１ ζ＋−１ｍ　ｙ　＋−＋　−ｙ　＋−１とするとき、−
１／２≦ε＋−＋＜１／２．１／２≦ζ＋−＋　＜　１
　／　２、を満足するように整数値Ｘ１−１　’　　”
　ｌ−１が選ばれていることになる。

従って、５１−１の座標とε、−１とζ１−１から、ｘ
　　　　−ｘ　　　、　　＋ε１−　＋δ８　、ｉ１ ｙ　　　−ｙ−十ζ１−１＋δｙ により、ＮＤ（１，ｊ）の逆写像の座標（ＸＬ＋２＋１
＋ ｙ　　）を求め、それに最も近い格子点（ＸＬｌ＋ ｙ　　　）（ｘ　　　、ｙ　　　は整数）を８１とすれ
ばよい。

本発明においては、前記の処理を次のようにして行なう
。（第１図に示すフローチャートの最内側のループであ
る第１のループ（ステップＳｌ。

ステップ８５〜５７））なお、処理を開始する前に与え
られる各データを導く方法については後述する。

■予め、δ、−δ８＋δ′つ、δ、−δ、＋δ′２、（
δ１．δ、は整数（Ｏであってもよい）０≦δ′、＜１
．０≦δ’、＜　１　）と分解してδ′８．δ′、を固
定少数点表示にしておく　（ステップＳｌ）。これは、
第１のループの準備であり、１度求めた結果を保持して
おけば良いので、予め計算しておく。

■目的領域の各格子点毎に次の計算をする（ステップＳ
５）。

ε　１−ε′、、＋δ′いζ′、＝ζ′、−３＋δ′Ｘ
　　諺ｘ　１＋δ、＋Ｃ（ε） ｙｌ　　””ｌ−１＋δ、＋Ｃ（ζ） ■前記■の計算で得たＳｉ点の画像濃度を目的領域の（
ｉ、ｊ）点の画像濃度とする（ステップＳ６）。

ＮＤ（ｉ、ｊ）＝ＮＳ　（ｘ　　　、　ｙ　　　）前記
■、■（ステップＳ５．Ｓ６）をＮＤ（１，ｊ）からＮ
Ｄ（ｎ、ｊ）について繰り返して行なう（ステップＳ７
）。

ここで、ε′１．ζ′１は、それぞれ、εｌ＋１／２、
ζ＋　＋　１　／　２という値（ともに０以上１未満）
を表現する固定少数点表示である。

Ｃ（ε）、Ｃ（ζ）は、それぞれ直前のε′ζ′１の計
算結果においてキャリーを発生した場合、すなわち計算
結果が１を越えた場合に１となり、キャリーを発生しな
かった場合に０となる値を表わす。Ｃ（ε）、Ｃ（ζ）
を含む加算は、多くの汎用プロセッサ、汎用マイクロプ
ロセッサで、例えば［Ａｄｄ　　ｗｉｔｈ　　Ｃａｒｒ
ｙＪというような名称の命令として実現されている。

次に、ＮＤ（０，ｊ）の逆写像を求める方法、すなわち
前記手順の出発点を求める方法（第２のループ）につい
て述べる。第１４図に示すように、Ｎ　Ｄ（０，ｊ−１
）、　Ｎ　Ｄ（０，ｊ）の逆写像の差分Δｘ１Δｙ（共
に実数）も、ｊの値にかかわらず一定であるので前記と
同様に乗除算を用いずに固定小数点力１算命令だけで実
現できる。すなわち、 （１）予めΔＸ−ΔＸ＋Δ′Ｘ１ Δｙ−Δγ＋Δ’ｙ（ただし、Δｘ１Δｙは整数、０≦
Δ　ｘ＜ｌ、０≦Δ　ｙく１）と分解して、Δ′　ｘ、
Δ′　ｙは固定少数点表示にしておく　（ステップＳｌ
）。これは、第２のループの準備であり、１度求めた結
果を保持しておけば良いので、前記同様にして予め計算
しておく。

（２）目的領域の左端の各格子点上毎に次の計算をする
（ステップＳ２）。

Ｅ’ｌ＝Ｅ’ｌ−１＋Δ　Ｘ　ｓ　　Ｚ　’　Ｉ−Ｚ　
’　Ｉ−１＋Δ′　ｙｘ　　ｏ　晦ｘ　　。　　＋ΔＸ
＋Ｃ（Ｅ）ｙ　ｏ　−ｙ　ｏ　十Δｙ＋ｃ（Ｚ） （３）目的領域左端の点の濃度を求める（ステップＳ３
）。

ＮＤ（０，ｊ）−ＮＳ（ｘ　　ｏ、　　ｙ　　ｏ）（４
）第１のループの処理を行なうために、εｒ　ｏ、、、
　Ｅ　＃４、ζ′。−２７，と初期化する（ステップＳ
４）。

そして、前記第１のループのＮ　Ｄ（１，ｊ）からＮＤ
（ｎ、ｊ）についての手順を行なう。

前記（２）〜（４）の処理をＮＤ（０，１）からＮ　Ｄ
（０，ｍ）について繰り返す（ステップＳ８）。

ここで、Ｅ／４、Ｚ′、は、それぞれ Ｅ、＋１／２、Ｚ＋＋１／２という値を表わす固定少数
点表示であり、ｃ　（Ｅ）　、ｃ　（Ｚ）はそれぞれ、
直前のＥ’　、Ｚ’の計算においてキャリーを発生した
場合に１となり、キャリーを発生しない場合に０となる
。

このように、プログラムの内側から２番目のループも、
乗除算を含まずに構成することができる。

最後に、目的領域の大きさ（ｎ、ｍ）　、及び第３図中
のＰ＾、ＰＢ、ＰＣの３点の座標（ＸＡ、ＹＡ）。

（ＸＢ、ＹＢ　）　、　　（ＸＣ，ＹＣ）から前記の手
順に与えるべきデータを導く方法を示す。

逆写像された枠の第４の角の座標を（ＸＤ、ＹＤ）とす
ると、逆写像された枠は矩形であるので、ＸＤ−Ｘ＾＋
ＸＢ−ＸＣ ＹＤ　−ＹＡ　＋ＹＢ　−ＹＣ で表わされる。従って、 δｘ　−（ＸＤ　−ＸＡ　）　／ｎ −（ＸＢ　−ＸＣ）　／ｎ δＹ−（ＹＤ　−ＹＡ　）　／ｎ ＝　（ＹＢ　−ＹＣ）　／ｎ Δｘ　−（ＸＣ−ＸＡ）／ｍ Δｙ　−（ＹＣ−ＹＡ）／ｍ を一つの画像について１回だけ計算しておき、それを前
記■、（１）のように分解して表現しておく。

Ｅ′０％　Ｚ　’　０としては、それぞれ初期値１／２
を与える。また、　４０ゝ−Ｘ　Ａ　ｓ　ｙ　’　：’
　＝Ｙ＾とする。

そして、前記第２のループをｊの値０からｍについて実
行する。（ただし、最初のループにおいて、ｊ−０の場
合だけは、既にＸ　。＋　　Ｙ　　□　　が求められて
いるので前記（２）は実行せず、（３）から実行を開始
する。

このようにして、画像に対する所望する変換が、拡大・
縮小と回転によるものである場合でも、それぞれの処理
について拡大・縮小率、回転角度に分解して個別に指示
する必要がないため、簡単な操作で実行される。

また、指示された目的領域、変換枠（回転枠５６等）を
もとに、拡大・縮小と回転による変換を、プログラムル
ープに分岐命令、乗除算計算を含まない１回の処理で行
なうので、拡大・縮小処理と回転処理とを組み合わせて
行なう場合よりも高速に処理することができる。特にパ
イプライン処理を適用した場合にも、プログラムループ
に分岐命令を含まないことからバイブラインに乱れが生
じないので、より高速化が実現される。

さらに、専用ノ＼−ドウエアを要しないので、安価にで
きると共に、汎用性が増すものである。

［発明の効果コ 以上のように本発明によれば、拡大・縮小と回転とを必
要とするような画像変換であっても、プログラムループ
に分岐命令、乗除算計算を含まない１回の処理で行なう
ので高速に実行することが可能となるものである。

【図面の簡単な説明】

第１図は本発明の一実施例に係わる画像処理装置におけ
る拡大・縮小１回転処理の処理手順を示すフローチャー
ト、第２図は同実施例に係わる画像処理装置の構成を示
すブロック図、第３図はイメージ編集を実行する際の表
示画面の一例を示す図、第４図は画像操作機能全体の処
理手順を示すフローチャート、第５図はコピー処理の処
理手順を示すフローチャート、第６図はコピー処理を実
行する際の表示画面の一例を示す図、第７図は拡大縮小
１回転処理の処理手順を示すフローチャ−ト、第８図は
拡大縮小処理を実行する際の表示画面の一例を示す図、
第９図及び第１０図は回転処理を実行する際の表示画面
の一例を示す図、第１１図乃至第１４図は第１図に示す
フローチャートに従う画像に対する幾何学変換を説明す
るための図である。 ＩＯ・・・ＣＰＵ、１２・・・メインメモリ　（ＭＭ）
　、１４・・・ＲＯＭ、１６・・・入出力コントローラ
、１８・・・キーボードコントローラ、２０・・・マウ
スコントローラ、２２・・・ディスクコントローラ、２
６・・・スキャナコントローラ、２７・・・キーボード
、２８・・・マウス、２９・・・磁気データ装置、３１
・・・スキャナ装置、３６・・・デイスプレィコントロ
ーラ、３７・・・ＣＲＴデイスプレィ出願人代理人　弁
理士　鈴江武彦 第 図 （干り２） 第１ （そのｌ） 第３図 第６図 第４ 図 第 図 第 図 第１０囚 第８図 第９　図 第１１図 第１２図

Claims (1)

1. 【特許請求の範囲】 表示装置に表示された原画像を所定の表示領域内に表示
   するために幾何学変換を行なう画像編集機能を有する画
   像処理装置において、 前記原画像中の任意に指定された領域、及び前記表示領
   域に応じて、前記表示領域の原画像座標上で相直交する
   方向を持つ２つの差分ベクトルを求め、それぞれの座標
   成分を整数部分と小数部分とに分離する分離手段と、 前記表示領域の第１の座標軸方向に走査しながら、前記
   分離手段によって分離された第１の差分ベクトルの整数
   部分、小数部分をそれぞれ順次に加えた結果をもとに得
   られる前記表示領域における座標位置の濃度を逐次的に
   決定する第１濃度決定手段と、 前記表示領域の第２の座標軸方向に走査しながら、前記
   分離手段によって分離された第２の差分ベクトルの整数
   部分、小数部分をそれぞれ順次に加えた結果をもとに得
   られる前記表示領域における座標位置の濃度を逐次的に
   決定する第２濃度決定手段と、 を具備し、 前記第２濃度決定手段によって濃度が決定された座標位
   置から、逐次的に前記第１濃度決定手段によって第１の
   座標軸方向に濃度の決定を行なうことを特徴とする画像
   処理装置。