JPH02168358A - 画像データ転送装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 「産業上の利用分野」 近年の情報処理技術の飛躍的な進歩により、コンピュー
タグラフィ・・Ｉクス（ＣＧ）や画（’ｌ　９５理が盛
んになって来ている。

本発明は、この分野において頻繁に使用される、高速デ
ータ転送及び画陳のａ陣変喚に関するものである。

「従来の技術」 従来座標変換（拡大、縮小１回転、平行移動等）を行う
Ｃごは、数ｌｉａ演算処理手段を利用して計算を行って
いた。例えば、第８図（ａ）に示す画像を第８図（ｂ）
に示す両像にｍｔ’ｌ！変換するには、第８図（ａ）に
示す画像のデータをメモリＡに記憶させる。次に、この
メモリＡに記憶された画像データのｘ、ｙ座標データを
数値演算処理して座標変換を行い、ｘ’、ｙ’座標デー
タを得る。そして、この変換された座標データＸ″、ｙ
′にもとすいて画像データをメモリＢに転送させる探に
なっている。

ここで、座標変換の具体的な演算を、拡大、１ｉ小、平
行移動、原点を中心とする回転、等を例に説明する。

（Ａ）原点を中心とした拡大、縮小 Ｔｘ：ｘ方向の平行移動距離 Ｔ’ｊ：：Ｊ方向の平行移動距離 （３）原点を中心とする回転 （４）拡大、縮小、回転、平行移動の組合せ（Ｂ）平行
移動 Ｓに：Ｘ方向の倍率 Ｓｙ：ｙ方向の倍率 とすると、これらの組合せは、行列、（４）、（５）、
（６）の組合せによって表すことができる。例えば、メ
モリＡに記憶されている画像を拡大（又は縮小）シ、更
に回転させな攪、平行移動させた像をメモリＢに取り込
む堝りには、各画像に対して、 ［Ｘ、Ｙ、１］・Ｒｓ−Ｒθ・Ｒｔ・［Ｘ’、Ｙ’、１
　］−−−−−−＜７） となる様な演算を行わせ、それぞれの画像データをメモ
リに転送させることにより所望の座標変換を行わせるこ
とができる。なお、第９図は、これらの演算処理を行わ
せるためのハードウェア構成であり、これらの演算処理
は中央喝埋装置（ＣＰＵ）か、成はＣＰＵと演算器の組
合せにより処理される。即ち、メモリＡのある座標の両
像データをＣＰＵが収り込み保持し、そしてその座標を
加減算、乗算、三角関数等を利用して数値演算し。

新しい座標値に基ずいてＣＰＵに保持されていた画像デ
ータを、メモリＢに転送させる様になっている。

「発明が解決しようとする課Ｕ」 しかしながら上記従来の数値演算処理は、ＣＰＵが、比
較的時間を要する乗算、三角関数等の関数計算を処理す
る必要があり、また、データの収り込み、書き込みを、
１画素データずつＣＰＵを介して行わなければならず、
高速処理を行うことができないという問題点があった。

このため、高速でｆＹ動するＣＰＵや、数値演算プロセ
ッサを搭載することで処理速度を向上させることが図ら
れていた。しかしＣＰＵのメモリに対するアクセスタイ
ムが存在し、高速化のさまたげとなり、また、これらの
計′１１．ＭＩ＆は高価であり、大規模化してしまうと
いう間超点があった。また、計算機本体に数値演算処理
手段を設けねばならず、ワンチ・７ｐ７等のｔｌｈＴＲ
回路に処理機能を搭載させることは困難であった。

「課題が解決するための手段」 本発明の転送方法における特徴は、転送元メモリと転送
先メモリの少なくともどちらか一方において、Ｘ、Ｙア
ドレスのＸ方向、Ｙ方向の変位量を順次加算あるいは減
算し、転送元メモリから転送先メモリに順次データを転
送する際に、データ配列に関して、座標の変換を行うこ
とである。

また１本発明の転送装置における特徴は、データ転送の
転送元となる転送元メモリと、データ転送の転送先とな
る転送先メモリと、少なくとも転送元あるいは転送先い
ずれか一方のアドレスを計算する加算器とから構成され
ており、前記加算器が転送元あるいは転送先のＸ、Ｙア
ドレスの変位量を順次加算あるいは減算し、前記転送元
メモリから転送先メモリにデータを直接転送すると共に
、座標の変換を行うことである。更に本発明の特徴は、
データ転送の転送元となる転送元メモリと、データ転送
の転送先となる転送先メモリと、前記転送元のアドレス
を計算するための第１の加算器と、前記転送先のアドレ
スを計算するための第２の加算器とから構成されており
、前記加算器が転送元あるいは転送先のＸ、Ｙアドレス
の変位量を順次力計算あるいは減算し、前記転送元メモ
リから転送先メモリにデータを直接転送すると共に、座
標の変換を行うことである、 「発明の原理」 第４図、第５図、に示す櫟な直線の変換例を例に説明す
る。第４図は変ＴＩ４前の２次元座標ｘ、ｙを示すもの
で、転送元メモリである第１のメモリ（Ａ）５のメモリ
配置に対応している。例えば、ｘｉ標はメモリの列アド
レスに、ｙ座標はメモリの行アドレスに対応させること
ができる。なお正、負の符号、原点等は任意に定めるこ
とができる。ここでは、直線ＡＢのＸ軸に対する傾き角
度をθとし、Ａ　（ｘｏ、ｙｏ）　、Ｂ　（ｘｎ、　ｙ
ｎ　）、ｌ　ｘｎ　−ｘｏｌ　＝　ｎ　“Δｘ、　　ｌ
　ｙｎ　−ｙｏｌ　＝ｎ　・Δｙとする。そして、変喚
俺（転送後のメモリアドレス）も、第５図に示す探にｘ
”　−ｙ’　２次元座標として表すことができる、即ち
直線Ａ’　Ｂ′の傾きをθ′とし１．Ａ’　　（Ｘｌ）
’　、ｙｏ’　）　、Ｂ′（ｘｎ’　　、　ｙｎ’　　
）、　　ｌｘｎ′　−Ｘｌ）’　　ｌ＝ｎ　　・　Δｘ
’　、　　ｌ　ｙｎ’　−ｙｏ’　　ｌ　＝ｎ　・Δｙ
′とすれば、又は縮小）１回転、平行移動を施したもの
となる７にって上記変換は、第１のメモリ（Ａ）５から
第２のメモリ（Ｂ）６への転送となり、このアドレスの
演算は下記の櫟な式で表される。

ｘｎ＝ΣΔｘ＋ｘｏ　　　　　　・・・・　（１２）−
り ｙＯ＝党Δｙ　＋　ｙｏ　　　　　・・・・（１３）ａ
Ｉ 上記２式は、転送元の第１のメモリ（Ａ）５のアドレス
を表すものである。

ｘｎ’＝’ｆｆｉΔｘ’　＋ｘｏ’　　　・・・・（１
４）ｌ＋− ｙ［１＝党Δｙ’　　＋ｙｏ’　　　　　・　・　・　
・　（ｌ　５）−ｌ 上記２式は、転送先の第２のメモリ（Ｂ）６のアドレス
を表すものである。なお、ｒｌは転送データ数を表し、
第１のメモリ（Ａ）５、第２のメモリ（Ｂ）６で同一の
値である。そして、ΔＸ、Δｙはｘ、ｙ方向の一回の転
送における変ｂ１．ｌ（増分値）を表している。従って
、第１のメモリ（Ａ）５から第２のメモリ（Ｂ）６への
転送をｎ回行う位置は夏１・ΔＸとなり、Ｘ方向の変位
量はｎ・Δｙとなる。従って、傾き角は ΔＸ ΔＸ′ となる。

次に、平行移動、拡大・縮小、回転の座標変換を具体的
に説明する。

（１）平行移動 平行に移動させる移動量を、八Ｘυ、Δｙ。

とすれば、 ｘｏ’　　＝ｘｏ十ΔＸ０ ｙｏ’＝ｙｏ十八ｙ。

・　へ　・　・　（１８） ・　・　・　・　（１９） 更に　ΔＸ＝ΔＸ′　　　　　　　・・・・　（２０）
Δｙ；Δｙ′　　　　　　　　・　・　・　・　（２１
）とすることにより、直線ＡＢを平行移動させ、直線Ａ
’　Ｂ’にすることができる。

（２）拡大・縮小 拡大・縮小したい倍率をαとすれば、 ΔＸ　　　Δｙ となる様な、八Ｘ、ΔＸ′、Δｙ、Δｙ′の比率を設定
し、データの転送を行えば拡大、縮小が実現できる。

（３）回転 第１６、第１７式で表されるように、ｘ。

ｙ方向の変位置（増分値）ΔＸ、Δｙ、ΔＸΔｙ′の比
率を適宜に設定することにより、所望の角度１０′−θ
１の回転変換が実現される。

以上の様な平行移動、拡大・縮小１回転を組み合わせる
ことにより、第４図、第５図に示す櫟な画像変換を簡便
に行うことができる。

「実施例」 本発明の実施例を図面に基いて説明する。第１図に示す
様に、本実施例の座標変換処理装置本体ｌは、ＣＰＵ２
と、第１の累積器（Ａ）３と、第２の累積器（Ｂ）４と
、第１のメモリ（Ａ）５と、第２のメモリ（Ｂ）６と、
データバス７とからなっている。座標変ｍ処理装置本体
ｌは、１ｉｉｆｌ処理装置等に内蔵させるもので、入力
された画像データを拡大、ｍ小１回転等の＠標変換させ
るためのものである。ＣＰＵ２は中央処理装置である。

第１の累積器（Ａ）３は、第１のメモリ（Ａ）５に関す
るアドレスの加減算処理を行うものであり。

第２の累積器（Ｂ）４は、第２のメモリ（Ｂ）６に関す
るアドレスの加減算処理を行うものである。

第１のメモリ（Ａ）５は、転送元の画像データを記憶す
るためのもので、第２のメモリ（Ｂ）６は、転送先の画
像データを記憶するためのものである。

データバス７は、第１のメモリ（Ａ）５から第２のメモ
リ（Ｂ）６にＤＭＡ　（ダイレクト・メモリ・アクセス
）するためのパスラインである。

次に、第１の累積器（Ａ）３の内部構成を第２図に基い
て説明すると、第１の累積器（Ａ）３は、第１のラッチ
３１１と第２のラッチ３１２と第５のラッチ３１５と第
６のラッチ３１６と、第１のマルチプレクサ３２１と第
２のマルチプレクサ３２２と、第１の加算器３３１と第
２の加算器３３２とからなっている、そして、第２の累
積器（Ｂ）４は、第１の累積器（Ａ）３と同様な構成と
なっている。即ち、第３のラッチ３１３、第４のラッチ
３１４、第７のラッチ３１７、第８のう・ソチ３１８、
第３のマルチプレクサ３２３、第４のマルチプレクサ３
２４、第３の加算器３３３、第４の加算器３３４とから
構成されている。

その他に、累積器（Ａ）３と（Ｂ）４の累積数を制御す
る転送数カウンタ３４とコンパレータ３５が設けられて
いる。

ここで、座標変換前の２次元座標ｘ、ｙを転送元のメモ
リ配置と対応させる。例えば、Ｘ座標をメモリの行アド
レスに、ｙｉ欅を列アドレスに対応させる。同様に座標
変換後の２次元座標をＸｙ′と定義する。この定義に従
うと、第１のラッチ３１１は、座標変換前の初期設定Ｘ
座標であるＸＯをセットするためのものである２そして
第２のう・・Ｉチ３１２は、座標変換前の初期設定ｙ座
傾であるｙｏをセットし、第３のラッチ３１３は座標変
換後の初期設定Ｘ′座標であるｘｏ’をセットし。

第４のラッチ３１４は座標変換後の初期設定ｙ＆ＷＪで
あるｙＯ′をセットするものである。そして。

第５のラッチ３１５は、座標変換前のｘＪｉ陣の増分Δ
Ｘをセ・ソトするためのものであり、第６のう・・Ｉチ
３１６は、座標変換前のＸ座標の増分Δｙをセットする
ためのものである。そして第７のラッチ３１７は、ｒＭ
標変換後のＸ′座標の増分ΔＸ′をセットし、第８のラ
ッチ３１８は座標変換後のｙ′座座標増分Δｙ′をセッ
トするためのものである。

第１のマルチプレクサ３２１は、座標変換前のＸ座陣の
座標データと第１の加算器３３１の加算データを選択す
るためのものである。第２のマルチプレクサ３２２は、
座ＩＩＩ！変換前のＸ座標のデータと第２の加算器３３
２の加算データを選択するためのものである。

第１の加算器３３１は、座標変換前のＸ座標のデータと
、ｘｉ陣の増分を加算するためのものである。第２の加
算器３３２は、座標変換前のＸ座標のデータと、Ｘ座標
の増分を加算するためのものである。

そして、第３のマルチプレクサ３２３は、座標変換後の
Ｘ′座標のデータと第３の加算器３３３のデータを選択
するためのものであり、第４のマルチプレクサ３２４は
、座標変換後のｙ′＠標のデータと第４の加算器３３４
の加算データを選択するためのものである。更に、第３
の加算器３３３は、座標変ｔ！Ａ後のＸ′座凛のデータ
と、Ｘ′座欅の増分を加算するためのものであり、第４
の加算器３３４は、座標変換後のｙ′座欅のデータと、
ｙ′座座標増分を加算するためのものである。

次に第３図に基いて、第１の累積器（Ａ）３と累積器（
Ｂ）４の動作を説明する。まず、初期設定を行う必要が
あり、ステ・・Ｉプ１として、第１のラッチ３１１にｘ
ｏ、第２のラッチ３１２にｙＯ１Ｏ２Ｏ３ッチ３１３に
ｘｏ’　、第４のう・ソチ３１４にｙｏ’をセ・・Ｉト
し、転送初期アドレスを決定する、次にステップ２では
、第５のラッチ３１５に八Ｘ。

第６のラッチ３１６にΔｙ、第７のラッチ３１７にΔｘ
′、第８のう・・Ｉチ３１８にΔｙ′をセ・ソトする。

即ち、それぞれの座標の増加分をラッチにセットする。

次に、ステップ３では、転送数ｒｌをコンパレータ３５
にセットさせる。そしてステップ４で、スタートパルス
を転送数カウンタ３４に与えれば、第１、第２、第３．
第４のマルチプレクサ３２１，３２２，３２３，３２４
が作動する。

即ち、転送数カウンタ３４からの信号により、４個のマ
ルチプレクサ３２１，３２２，３２３．３２４が、第１
〜４のラッチ３１１，３１２，３１３．３１４にセ・ソ
トされたデータを選択する。従って、ＫＯ，ｙｌ）、　
ＸＯ’　、ｙＯ’が選択されることとなる１次にステ・
・Ｉプロでは、各座標データと増分値に対する加算演算
が行われる。即ち、ｉ＝１の時の ｘ　ｉ＝　ｘ　ｉ−＋＋八へ　　　　・・・・　（８）
ｙｉ＝ｙｉ−＋＋Δｙ　　　　・・・・（９）ｘｉ’＝
ｘｉ−＋’＋ΔＸ′　・・・・（１０）ｙｉ’＝ｙｉ−
＋’十Δｙ′　・・・・（１１）の演算が行われる。詳
述すると、第１の加算器３３１の入力側には、第１のマ
ルチプレクサ３２１の出力であるＸＯと、第５のう・・
Ｉチ３１５でセ・・ＩトされたΔＸが入力されている。

従って、第１の加算器３３１の出力側には、上記（８）
式の演算結果が出力されることになる。同様に、第２の
加算器３３２の入力側には、第２のマルチプレクサ３２
２の出力であるｙｏと、第６のう・・Ｉチ３１６でセッ
トされたΔｙが入力されている。そして、第３の加算器
３３３の入力側には、第３のマルチプレクサ３２３の出
力であるｘｏ’と、第７のう・・ノチ３１７でセットさ
れたΔＸ′が入力され、第４の加算器３３４の入力側に
は、第４のマルチプレクサ３２４の出力であるｙｏ′と
、第８のラッチ３１８でセットされたΔｙ′が入力され
ている。この結果、第１．２．３．４の加算器３３１，
３３２゜３３３．３３４により、上記（８）〜（１１）
式の演算が行われることになる、次にステップ７では、
図示しない制御回路により、第１のメモリ（Ａ）５に読
みだし動作、第２のメモリ（Ｂ）６に書き込み動作を行
わせ、上記（８）〜（１１）式で行われた演算結果であ
るｘｌ、　ｙｌ、　ｘｉ’ｙｌ′のアドレス値を第１の
メモリ（Ａ）５、第２のメモリ（Ｂ）６に送出する。こ
の結果、第１のメモリ（Ａ）５のアドレス（ｘＬ　ｙｌ
）の画像データが読みだされ、更に、この画像データが
、第２のメモリ（Ｂ）６のアドレス（ｘｉ’　、ｙｌ’
　）に書き込まれる。従って、第１のメモリ（Ａ）５に
記憶された両像データが、変換された第２のメモリ（Ｂ
）６のアドレスに転送されることになる。

次に、ステップ８で転送数カウンタ３４の値を＋１イン
クリメントしてｉ＝２に設定する。（ｉ＝ｉ＋１）。な
お、この転送数カウンタ３４のカウントアツプは、図示
しないメモリ制御回路の信号等により行うことができる
。また、第１．２，３゜４のマルチプレクサ３２１，３
２２，３２３，３２４の選択を、第１．２．３．４の加
算器３３１゜３３２．３３３，３３４からの出力信号に
切り替える、この結果、第１のマルチプレクサ３２１の
出力信号は、ｘｌとなり、同様に第２．３．４のマルチ
プレクサ３２２，３２３，３２４の出力信号は、それぞ
れ、ｙｌ、　ｘｉ’　、ｙｌ’となる。そして。

この４個のマルチプレクサ３２１，３２２，３２３．３
２４の選択は、これ以後、対応する加算器３３１．３３
２，３３３，３３４の出力側に設定させる。次にステッ
プ９で転送数カウンタ３４の値をコンパレータで比較し
、１＝ｒｉでなければ、ステップ６からステップ９まで
繰り返す様になっている。従って、これらのアドレスの
計算、データの転送動作を９回繰り返し、コンパレータ
３５がｉ＝ｎを認識すると、ステップ１０で、転送数カ
ウンタ３４、第１．２，３，４の加算器３３１゜３３２
．３３３，３３４の動作が停止し、アドレス演算及び転
送作業を終了する。

以上の様に構成された本実施例は、座標変換に際して、
ｗＳ雑な計算や関数演算などをすることなく、加算のみ
でアドレス変換を行い、メモリ間のデータ転送を行って
いる。更に、メモリ間のデータ転送には、ＣＰＵを介し
ていないので、極めて高速の転送を行うことができる。

なお本実施例では、第１，２．３．４の加算器３３１．
３３２゜３３３．３３４によりΔＸ、Δｙ、ΔＸ　、Δ
ｙ′を加算する演算を行っているが、これらの数値を２
の補数とすることにより、等価的に減算も可能である。

従って、本明ｌｌ１ｌ書における加減算の処理とは、加
算器で達成されるものである。なお、この処理に、加算
器の代わりに減算器で構成することもできる。また、本
実施例では、第１の累積器（Ａ）３．第２の累積器（Ｂ
）４に、それぞれ２個の加算器を使用しているが、１個
の加算器で演算させることもできる。

次に本転送方法及び転送装置を用いて、転送及び座標変
換した例を示す。

第４図、第５図は直線の変Ｉ＠例であったが、同様な手
法により図形変換も可能である。即ち、第６図に示され
る図形Ａを直線の集合と考えれば、明確に理解すること
ができる、但し、図形の形状等によって、直線毎に転送
数ｎ及び変位Ｊｉ（増分値）ΔＸ、Δｙ、Δｘ′、Δｙ
′、直線の始点、　ｘｏ。

ｙｏ、ｘｏ’　、ｙｏ’を設定する必要がある。また。

この方法に限ることなく、第７図に示す様に、領域変換
を行うことにより図形変換を行うこともできる。この場
合は、直線の始点ＫＯ１ｙ１）、　Ｘ０ｙｏ’を直線毎
に設定し、ΔＫ、Δｙ、ΔＸ　、Δｙ’　、ｎは一度設
定するだけで、画像変換を行うことができる。更に、第
１の、メモリ（Ａ）５の領域全てを変換して第２のメモ
リ（Ｂ）６に転送することも可能である。なお、第１の
メモリ（Ａ）５の領域を変換することなく、原画像をそ
のまま転送することも可能である。

以上の様に構成された本実施例は、転送数ｎ、変位Ｎ（
増分値）ΔＸ、Δｙ、Δｘ′、Δｙ′直線の始点、ＸＯ
，ｙＯ，ＸＯ’　、ｙｌ）’　、の加減算のみで多様な
座標変換を容易に行うことができる。

つまり、２次元の回転、原点の平行移動、１ｉ！尺を補
正するためのへルマート変換や、歪の補正も行うアフィ
ン変換、射影変換等のＳ種多様の複雑な座標変換を上記
ΔＸ、Δｙ等の簡単なパラメータを設定することにより
、容易に変換演算を行わせることができる。

なお、これまでの説明では、転送元と転送先それぞれに
、加算器を設けているが、転送先か転送元どちらか一方
に加算器を設け、一方のみの加算演算によっても同様の
ことが達成出来る。

次に、転送元メモリである第１のメモリ（Ａ）５の第１
の累積器（Ａ）３と、転送先メモリである第２のメモリ
（Ｂ）６の第２の累積器（Ｂ）４とを用いて、メモリの
Ｘ軸・Ｙ軸に平行でない方向での射影変換又は回転、拡
大、縮小などを件った射影変換を行う実施例について説
明する。即ち。

第１のメモリ（Ａ）５又は第２のメモリ（Ｂ）６の何れ
か一方に加算器を使用した場合には、メモリのＸｆＩｌ
ｌ又はＹ軸に平行な方向への射影変換しか行うことがで
きないが、それぞれのメモリに加算器を設ければ、Ｘ軸
、Ｙ軸に平行でない方向での射影変換や、回転等を伴っ
た射影変換を行うことができる。

まず、第１０図、第１１図に基づいて、本実施例を射影
変換に応用した場合を説明する２第１Ｏ図は、軸γを禽
む平面の像Ａ’　Ｂ’　Ｃ’　Ｄ’を射影変換した像Ａ
ＢＣＤ（ＡＢ／γ／Ａ’Ｂ’）を示すものである。この
変換において、射影変ｔＡ　ｆｆｔＡ　Ｂ　ＣＤが第１
１図（ａ）の様に第１のメモリ（Ａ）５に記憶されてい
るとする、ここで、射影変換前の像Ａ’　Ｂ’　Ｃ’　
Ｄ’に変換させる場合を考えることにする。像の線分Ａ
Ｂ、ＣＤ、Ａ’　Ｂ’Ｃ′Ｄ′は、軸γに平行なので、
軸γと平行に転送元メモリである第１のメモリ（Ａ）５
の像を走査させる。そして、第１１図（ｂ）に示す様に
転送先メモリである第２のメモリ（Ｂ）６もγと平行な
方向に走査させれば、Ｘ、Ｙ軸方向に平行でない射影変
換が行われる２この櫟な走査を行うと。

各線分毎の走査ピッチが等しくなる（変位量に相当）の
で、各線分毎に（２２）式に従い、倍率αを定め、変位
ＩＪｘ、Ｊｙ、、ｄｘ”　、、ｊｙ’を設定し、直線の
始点ＫＯ１ｙＯ１ｘｏ”　、ｙＯ’及び転送数ｎを決定
した後、第１のメモリ（Ａ）５から第２のメモリ（Ｂ）
６に転送を行えば、第１１図（ｂ）に示す射影変換前の
像Ａ＃Ｂ／ＣＯＤ／を得ることができる。

回転した射影変換前の像を得たい場合は、軸γと平行に
転送元メモリである第１のメモリ（Ａ　）５の像を走査
させ、転送先メモリである第２のメモリ（Ｂ）６を第１
１図（ｃ）に示す探に、回転させる角度方向の軸γ′に
平行に走査させる。この様な走査を行うと、射影変換前
の渫に変換するときと同様に、各線分毎の走査ピッチが
等しくなる（変位量に相当）ので、各線分毎に（２２）
式％式％ Δｙ′を設定し、直線の始点ＫＯ１ｙＯ１ｘＯ′ｙＯ′
及び転送数１１を決定した後、第１のメモリ（Ａ）５か
ら第２のメモリ（Ｂ）６に転送を行えば、第１１図（ｃ
）に示す１回転した射影変換前の像Ａ″Ｂ″Ｃ″Ｄ”が
、射影変ｔｇ像ＡＢＣＤから、いっぺんに得られる。そ
のとき、（ｆ！率αに拡大、または縮小したい値を乗す
ることによって、同時に拡大縮小も出来る。

また同様の転送方法により、像を射影変換し。

拡大・縮小、回転をかけたり、射影変ＩＡ像から別の射
影変換像に変ｔａ、拡大、縮小、回転等も行うことがで
きる、 次に、本実施例をパターン計測に応用した適用例を第１
２図に基すいて説明する。第１２図は楕円ｆＦｆｔ’！
求める場合であり、第１２図（ａ）に示す探に、パター
ン像の放射状走査を各直線毎に行うと同時に、第１２図
（ｂ）に示す第２のメモリ（Ｂ）６上で水平方向に配列
変えを行うことができる。この探な配列変えを行った決
、パターン演算を行うことにより、メモリを水平方向に
走査するだけで容易に画像データが得られるという効眼
がある。なお従来の方法によると、第１２図（ａ）の走
査は、各放射線分の各点の座標を１個ずつ計算すると共
に、このデータを収り込んでパターン演算を行うという
ステップを繰り返す必要があった。この様に従来の方法
は、走査点が多い程アドレス演算に要する時間が多くな
り、高速演算処理が困難となるという問題点があった。

これに対して本実施例は、各線分毎に走査線分を設定（
ｘＯ１ｙＯ１ｘＯ’　、ｙＯ”　、Ｊｘ、Ｊｙ、、ｊｘ
’　、Δｙ′ｎ）を行えば、転送に要する時間のみで配
列変えを行うことができ、パターン演算に必要なメモリ
走査は、簡便高速に行えるので従来処理に比較して遥か
に高速処理を行うことができるという効果がある。従っ
て、このパターン計測をＩＩＩ用すれば。

楕円１！ａを水平に走査出来る直線上に変換し、この直
線を走査し、計測すれば、任意の方向の楕円作の径長を
計測することができる。

以上の様に、パターン計測に応用した本５１Ｅ７ｉｌ！
Ｍは、必要な画像成分を高速に走査させると同時に、処
理の容易な位置に配列を変更することができるので、高
速なパターン計測を行うことができるという効果がある
。なおパターン計測は、上記応用例に限られるものでな
く、何れの計測に応用することができる。

なお本実ｊ１Ｍの加算器は、整数部、小数部の加算器か
ら構成されているが、少なくとも小数部の加算器によっ
ても構成することができる。

また、第１のメモリ（Ａ）５のアドレス演算結果からＣ
ＰＵに１ｍ像データを収り込み、ＣＰＵが、第２のメモ
リ（Ｂ）６の対応するアドレスに画像データを書き込む
ことができる。しかしながら、画像データの転送は、ｃ
ｐｕを介して行わなければならないので、高速転送を行
うことは困難である。

「効果」 以上の様に構成された本発明は、転送元メモリと転送先
メモリの少なくともどちらか一方において、Ｘ、Ｙアド
レスのＸ方向、Ｙ方向の変位量を順次加算あるいは減算
し、転送元メモリから転送先メモリに順次データを転送
する際に、データ配列に関して、座標の変換を行う構成
を有するので、座標データの乗算、関数演算等の繁雑な
数値演算を要しない、従って極めて簡単な構成で高速座
標変換を行う転送方法及び装置の提供ができるという効
果がある。特に、転送元メモリと転送先メモリのそれぞ
れに、アドレスを計算するための加算器を設けると、Ｘ
軸・ｙ軸方向に平行でない方向での射影変換や１回転・
拡大・縮小等を伴う射影変換を実現することができると
いう効果がある。

【図面の簡単な説明】

図は本発明の実施例を示すもので、第１図は本実施例の
構成を示すブロック図であり、第２図は累積器の構成を
示す図、第３図は演算動作のフローチャート、第４図は
座標変換において、第１のメモリ（Ａ）に記憶された原
画像を示す図、第５［１は第２のメモリ（Ｂ）に転送さ
れた変換画像を示す図、第６図は図形変換を示す図、第
７図は領域変換を示す図、第８図（ａ）、（ｂ）は座標
変換を概説する図であり、第９図は従来技術を説明する
図、第１０図、第１１図は本実８１例を斜影変換に応用
した例を説明する図であり、第１２図は本実施例をパタ
ーン計測に応用した例を説明する図である。 １　・　・ ３　・　・ ４　・　・ ５・　・ ６　・　・ ３２・ ３３　・ ３４　・ ３５・ 座標変換処理装置 第１の累積器（Ａ） 第２の累積器（Ｂ） 第１のメモリ（Ａ） データバス　　　　　３１・・ラッチ ・マルチプレクサ ・加算器 ・転送数カウンタ ・コンパレータ ２・　・ＣＰＵ 第１図 ノｔ’）Ａ Ｊｆｔｉ　イ１−。 ズｔｌＪＢ 免役ＪＬＩｋ 第４図 第５図 第６図 第 （ｂ） 第８図 第９図 第 図 （Ｃ） （ｂ） 、（ｔ’ＪＡ ノｔすＢ （ｂ） 第１１図

Claims (3)

【特許請求の範囲】
1. （１）転送元メモリと転送先メモリの少なくともどちら
   か一方において、Ｘ、ＹアドレスのＸ方向、Ｙ方向の変
   位量を順次加算あるいは減算し、転送元メモリから転送
   先メモリに順次データを転送する際に、データ配列に関
   して、座標の変換を行うことを特徴とする座標変換機能
   を有した転送方法。
2. （２）データ転送の転送元となる転送元メモリと、デー
   タ転送の転送先となる転送先メモリと、少なくとも転送
   元あるいは転送先いずれか一方のアドレスを計算するた
   めの加算器とから構成されており、前記加算器が転送元
   あるいは転送先のＸ、Ｙアドレスの変位量を順次加算あ
   るいは減算し、前記転送元メモリから転送先メモリにデ
   ータを直接転送すると共に、座標の変換を行うことを特
   徴とする座標変換機能を有した転送装置。
3. （３）データ転送の転送元となる転送元メモリと、デー
   タ転送の転送先となる転送先メモリと、前記転送元のア
   ドレスを計算するための第１の加算器と、前記転送先の
   アドレスを計算するための第２の加算器とから構成され
   ており、前記加算器が転送元あるいは転送先のＸ、Ｙア
   ドレスの変位量を順次加算あるいは減算し、前記転送元
   メモリから転送先メモリにデータを直接転送すると共に
   、座標の変換を行うことを特徴とする座標変換機能を有
   した転送装置。