JPS629954B2 - - Google Patents
Info
- Publication number
- JPS629954B2 JPS629954B2 JP54031778A JP3177879A JPS629954B2 JP S629954 B2 JPS629954 B2 JP S629954B2 JP 54031778 A JP54031778 A JP 54031778A JP 3177879 A JP3177879 A JP 3177879A JP S629954 B2 JPS629954 B2 JP S629954B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- circuit
- memory
- address
- write
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
- 230000015654 memory Effects 0.000 claims description 43
- 238000004364 calculation method Methods 0.000 claims description 24
- 230000008859 change Effects 0.000 claims description 13
- 238000006243 chemical reaction Methods 0.000 claims description 11
- 238000012545 processing Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 6
- 230000009466 transformation Effects 0.000 description 6
- 230000002452 interceptive effect Effects 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000003702 image correction Methods 0.000 description 2
- 230000004043 responsiveness Effects 0.000 description 2
- 238000000844 transformation Methods 0.000 description 2
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000005389 magnetism Effects 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
- Digital Computer Display Output (AREA)
Description
【発明の詳細な説明】
本発明は、座標変換装置、更に具体的に言え
ば、画像処理用デイスプレイ装置に表示される画
像の幾何学的歪補正、正規化、拡大、縮小、回転
等の各種画像変換に使用するのに適した座標変換
装置に関する。
ば、画像処理用デイスプレイ装置に表示される画
像の幾何学的歪補正、正規化、拡大、縮小、回転
等の各種画像変換に使用するのに適した座標変換
装置に関する。
リモートセンシングは、航空機や人工衛星など
のプラツトフオームに搭載されたセンサを用い
て、地表の対象物から反射または放射された電磁
波を収集し、それらのデータを用いて対象物や現
象に関する情報を得る技術であるが、広義には、
遠隔計測、非接触計測、パターン計測なども含め
て考えることもできる。このリモートセンシング
技術では、空中、地上、海洋などに配設された各
種のセンサによつて、光、マイクロ波などの電磁
波、音波、磁気などを媒介として対象物の状況が
センシングされる。このセンシングされたデータ
は、通常、記憶装置に記憶され、種々の目的に従
つて解析処理され、使用に供されるが、これらの
蓄積されたデータは平面上の格子の各点に対応す
るような画的データであることが多いために、解
析処理は一般に画像処理と呼ばれる処理になる。
のプラツトフオームに搭載されたセンサを用い
て、地表の対象物から反射または放射された電磁
波を収集し、それらのデータを用いて対象物や現
象に関する情報を得る技術であるが、広義には、
遠隔計測、非接触計測、パターン計測なども含め
て考えることもできる。このリモートセンシング
技術では、空中、地上、海洋などに配設された各
種のセンサによつて、光、マイクロ波などの電磁
波、音波、磁気などを媒介として対象物の状況が
センシングされる。このセンシングされたデータ
は、通常、記憶装置に記憶され、種々の目的に従
つて解析処理され、使用に供されるが、これらの
蓄積されたデータは平面上の格子の各点に対応す
るような画的データであることが多いために、解
析処理は一般に画像処理と呼ばれる処理になる。
しかしながら、上記の如き２次元的画的情報
は、センサ、センサの装置位置、状態などの種々
の条件によつて、しばしば幾何学的歪を発生し、
データをそのままデイスプレイ装置に表示する
と、例えば長方形の画像が台形状に表示されたり
する不都合が生じる。
は、センサ、センサの装置位置、状態などの種々
の条件によつて、しばしば幾何学的歪を発生し、
データをそのままデイスプレイ装置に表示する
と、例えば長方形の画像が台形状に表示されたり
する不都合が生じる。
従来、上記の如き画像の幾何学的歪の補正はソ
フトウエアによつて行われていたので、画像デー
タを画像メモリに入力し、更にその画像データを
コンピユータにより演算処理を行い、それをデイ
スプレイ装置で表示するまでには約５〜10分とい
う大きな時間を必要としていた。従つて、特に、
会話型処理を行う場合に応答性が極めて悪く、オ
ペレータが次の処理を待たされるという欠点があ
つた。
フトウエアによつて行われていたので、画像デー
タを画像メモリに入力し、更にその画像データを
コンピユータにより演算処理を行い、それをデイ
スプレイ装置で表示するまでには約５〜10分とい
う大きな時間を必要としていた。従つて、特に、
会話型処理を行う場合に応答性が極めて悪く、オ
ペレータが次の処理を待たされるという欠点があ
つた。
本発明は従来の上記欠点を解消する為になされ
たものであり、従つて本発明の目的は、テレビデ
イスプレイ装置に対応した速さで幾何学的歪を有
する画像情報を目的とする画像情報に的確に修正
して表示することができる新規な座標変換装置を
提供することにある。
たものであり、従つて本発明の目的は、テレビデ
イスプレイ装置に対応した速さで幾何学的歪を有
する画像情報を目的とする画像情報に的確に修正
して表示することができる新規な座標変換装置を
提供することにある。
本発明の他の目的は、画像の補正表示発生のス
ピードアツプにより会話型画像処理の応答性を良
くすることにある。
ピードアツプにより会話型画像処理の応答性を良
くすることにある。
本発明の更に他の目的は、与えられた２次元的
座標又はアドレス平面を即座にしかも的確に任意
の他の座標又はアドレス平面に変換する為の新規
な座標変換装置を提供することにある。
座標又はアドレス平面を即座にしかも的確に任意
の他の座標又はアドレス平面に変換する為の新規
な座標変換装置を提供することにある。
本発明の更に他の目的は、比較的簡単な回路構
成により廉価に製作できる新規な座標変換装置を
提供することにある。
成により廉価に製作できる新規な座標変換装置を
提供することにある。
本発明の上記諸目的は、第１のクロツク信号に
よりシーケンス信号を発生し且つ該シーケンス信
号が所定の値になつたときに第２のクロツク信号
を発生するタイミング発生回路と、前記シーケン
ス信号によりアドレス信号を発生するアドレス制
御回路と、前記シーケンス信号により書込読出タ
イミング信号を発生する書込読出制御回路と、該
書込読出制御回路及び前記アドレス制御回路の制
御のもとにパラメータデータを記憶し且つ後記演
算回路の演算出力により前記パラメータデータの
一部の記憶更新をされる記憶回路と、該記憶回路
から読出されたパラメータデータ及び更新された
データに基づき変換すべきソースエリアの一走査
毎に走査の始点及び走査線上の格子点間の変化率
並びに前記各格子点の座標を前記第２のクロツク
信号により制御される前記シーケンス信号によつ
て演算し且つ演算結果を前記記憶回路に出力する
と同時に前記始点及び各格子点の座標を外部信号
として出力する演算回路とを有する座標変換装
置、によつて達成される。
よりシーケンス信号を発生し且つ該シーケンス信
号が所定の値になつたときに第２のクロツク信号
を発生するタイミング発生回路と、前記シーケン
ス信号によりアドレス信号を発生するアドレス制
御回路と、前記シーケンス信号により書込読出タ
イミング信号を発生する書込読出制御回路と、該
書込読出制御回路及び前記アドレス制御回路の制
御のもとにパラメータデータを記憶し且つ後記演
算回路の演算出力により前記パラメータデータの
一部の記憶更新をされる記憶回路と、該記憶回路
から読出されたパラメータデータ及び更新された
データに基づき変換すべきソースエリアの一走査
毎に走査の始点及び走査線上の格子点間の変化率
並びに前記各格子点の座標を前記第２のクロツク
信号により制御される前記シーケンス信号によつ
て演算し且つ演算結果を前記記憶回路に出力する
と同時に前記始点及び各格子点の座標を外部信号
として出力する演算回路とを有する座標変換装
置、によつて達成される。
本発明による座標変換装置は、幾何学的歪を有
する画像情報を約２秒という極めて短い時間に補
正、変換して表示する能力を備えているので、リ
モートセンシング等のデイジタル画像処理システ
ムに於ける画像解析の会話型処理のスピードアツ
プ向上に顕著な効果を上げるものと期待される。
する画像情報を約２秒という極めて短い時間に補
正、変換して表示する能力を備えているので、リ
モートセンシング等のデイジタル画像処理システ
ムに於ける画像解析の会話型処理のスピードアツ
プ向上に顕著な効果を上げるものと期待される。
次に、本発明の原理について説明しよう。
本発明に於ては、一例として、第１図ａに示す
ソースメモリ１上の４点Ａ、Ｂ、Ｃ、Ｄで決めら
れる四辺形のソースエリア３のデータを、第１図
ｂに示すデイステイネーシヨンメモリ２上の４点
Ｐ、Ｑ、Ｒ、Ｓで決められる矩形のデステイネー
シヨンエリア４に変換する場合について考察す
る。今ここで、第１図ａに示した四辺形の辺
AB、CDをＭ（Ｍは正の整数）等分すると共に、
辺AC、BDをＮ（Ｎは正の整数）等分し、辺
AB、辺CDの等分した点を結ぶと同時に、辺
AC、辺BDを等分した点を夫々結び、図示される
如く、各辺上の等分点の交点（・印で示し、その
数は（Ｍ＋１）×（Ｎ＋１）となる）を、第１図ｂ
に示される矩形PQRSの同様の処理を施して形成
された・印で示す（Ｍ＋１）×（Ｎ＋１）個の格子
点に対応させる。
ソースメモリ１上の４点Ａ、Ｂ、Ｃ、Ｄで決めら
れる四辺形のソースエリア３のデータを、第１図
ｂに示すデイステイネーシヨンメモリ２上の４点
Ｐ、Ｑ、Ｒ、Ｓで決められる矩形のデステイネー
シヨンエリア４に変換する場合について考察す
る。今ここで、第１図ａに示した四辺形の辺
AB、CDをＭ（Ｍは正の整数）等分すると共に、
辺AC、BDをＮ（Ｎは正の整数）等分し、辺
AB、辺CDの等分した点を結ぶと同時に、辺
AC、辺BDを等分した点を夫々結び、図示される
如く、各辺上の等分点の交点（・印で示し、その
数は（Ｍ＋１）×（Ｎ＋１）となる）を、第１図ｂ
に示される矩形PQRSの同様の処理を施して形成
された・印で示す（Ｍ＋１）×（Ｎ＋１）個の格子
点に対応させる。
次に、ソースエリア３を構成する四辺形ABCD
を辺AB、CDをＭ等分する方向に対して、第２図
に示す如く、TV水平走査に類似の横型走査を行
い、辺AC、BDをＮ等分する方向に対してはTV
垂直走査に類似の縦型走査So〜Sj〜ＳNを順次シ
ーケンシヤルに行う。一つの横型走査に於ては、
辺ACから辺BDの方向に対してＭ＋１個の変換を
行う。つまり、ソースエリア３の形状に従つて走
査される走査線上に点在する上記（Ｍ＋１）×（Ｎ
＋１）個の格子点のアドレス（座標）信号を求
め、そのアドレス信号に従つてソースメモリ１の
該当アドレスに記憶された画像情報を読出し、そ
れをデステイネーシヨンメモリ２の対応するアド
レスに書込めば、情報のアドレス即ち座標変換を
実行できることになる。
を辺AB、CDをＭ等分する方向に対して、第２図
に示す如く、TV水平走査に類似の横型走査を行
い、辺AC、BDをＮ等分する方向に対してはTV
垂直走査に類似の縦型走査So〜Sj〜ＳNを順次シ
ーケンシヤルに行う。一つの横型走査に於ては、
辺ACから辺BDの方向に対してＭ＋１個の変換を
行う。つまり、ソースエリア３の形状に従つて走
査される走査線上に点在する上記（Ｍ＋１）×（Ｎ
＋１）個の格子点のアドレス（座標）信号を求
め、そのアドレス信号に従つてソースメモリ１の
該当アドレスに記憶された画像情報を読出し、そ
れをデステイネーシヨンメモリ２の対応するアド
レスに書込めば、情報のアドレス即ち座標変換を
実行できることになる。
ここで、第３図に示される如く、ソースエリア
３の４点Ａ、Ｂ、Ｃ、Ｄの座標をＡ（Xo，Yo）、
Ｂ（X1，Y1）、Ｃ（X2，Y2）、Ｄ（X3，Y3）と
し、座標（X1，Y1）に起因する変化率を△X1、△
Y1、座標（X2，Y2）に起因する変化率を△X2、△
Y2、座標（X3，Y3）に起因する変化率を△X3、△
Y3とすれば、 △X1＝Ｘ１−Ｘ０／Ｍ、△Y1＝Ｙ１−Ｙ０／Ｍ……(1
) △X2＝Ｘ２−Ｘ０／Ｎ、△Y2＝Ｙ２−Ｙ２／Ｎ……(2
) △X3＝Ｘ３−Ｘ２−Ｘ１＋Ｘ０／Ｍ・Ｎ、 △Y3＝Ｙ３−Ｙ２−Ｙ１＋Ｙ０／Ｍ・Ｎ ……(3) となり、従つて、ｉ（ｉ＝０、１，２……Ｍ）
列、ｊ（ｊ＝０，１，２……Ｎ）行の座標SXij
（Ｓはソースエリアの意味のサフイクス）は次式
(4)、(5)にて与えられる。
３の４点Ａ、Ｂ、Ｃ、Ｄの座標をＡ（Xo，Yo）、
Ｂ（X1，Y1）、Ｃ（X2，Y2）、Ｄ（X3，Y3）と
し、座標（X1，Y1）に起因する変化率を△X1、△
Y1、座標（X2，Y2）に起因する変化率を△X2、△
Y2、座標（X3，Y3）に起因する変化率を△X3、△
Y3とすれば、 △X1＝Ｘ１−Ｘ０／Ｍ、△Y1＝Ｙ１−Ｙ０／Ｍ……(1
) △X2＝Ｘ２−Ｘ０／Ｎ、△Y2＝Ｙ２−Ｙ２／Ｎ……(2
) △X3＝Ｘ３−Ｘ２−Ｘ１＋Ｘ０／Ｍ・Ｎ、 △Y3＝Ｙ３−Ｙ２−Ｙ１＋Ｙ０／Ｍ・Ｎ ……(3) となり、従つて、ｉ（ｉ＝０、１，２……Ｍ）
列、ｊ（ｊ＝０，１，２……Ｎ）行の座標SXij
（Ｓはソースエリアの意味のサフイクス）は次式
(4)、(5)にて与えられる。
SXij＝X0＋Ｘ１−Ｘ０／Ｍ・ｉ＋Ｘ２−Ｘ０／Ｎ・ｊ
＋ Ｘ３−Ｘ２−Ｘ１＋Ｘ０／Ｍ・Ｎ・ij ＝X0＋△X2・ｊ＋△X1・ｉ＋△X3・ｉ・ｊ ＝（X0＋△X2j）＋（△X1＋△X3・ｊ）ｉ ＝SXj＋△Xj・ｉ ……(4) 但し、SXj＝X0＋△X2・ｊ △Xj＝△X1＋△X3・ｊ 同様に、 SYij＝SYj＋△Yj・ｉ ……(5) 但し、SYj＝Y0＋△Y2・ｊ △Yj＝△Y1＋△Y3・ｊ 上式(4)、(5)に於て、SXj、SYjは第ｊ番目（第
ｊ行目）の横型走査Sjの走査開始点の座標のＸ成
分、Ｙ成分を示し、△Xj、△Yjは横型走査Sjに
於ける格子点間の変化率のＸ成分、Ｙ成分を夫々
示している。従つて、第０番目の走査Soの始
点、変化率はX0、Y0、△X1、△Y1であるからパ
ラメータデータとして外部から入力されるが、第
１番目の走査S1以降では内部の演算回路でそれら
の始点及び変化率を演算して求める必要がある。
＋ Ｘ３−Ｘ２−Ｘ１＋Ｘ０／Ｍ・Ｎ・ij ＝X0＋△X2・ｊ＋△X1・ｉ＋△X3・ｉ・ｊ ＝（X0＋△X2j）＋（△X1＋△X3・ｊ）ｉ ＝SXj＋△Xj・ｉ ……(4) 但し、SXj＝X0＋△X2・ｊ △Xj＝△X1＋△X3・ｊ 同様に、 SYij＝SYj＋△Yj・ｉ ……(5) 但し、SYj＝Y0＋△Y2・ｊ △Yj＝△Y1＋△Y3・ｊ 上式(4)、(5)に於て、SXj、SYjは第ｊ番目（第
ｊ行目）の横型走査Sjの走査開始点の座標のＸ成
分、Ｙ成分を示し、△Xj、△Yjは横型走査Sjに
於ける格子点間の変化率のＸ成分、Ｙ成分を夫々
示している。従つて、第０番目の走査Soの始
点、変化率はX0、Y0、△X1、△Y1であるからパ
ラメータデータとして外部から入力されるが、第
１番目の走査S1以降では内部の演算回路でそれら
の始点及び変化率を演算して求める必要がある。
第４図はソースエリア３内の座標及びデータの
記憶状態を示す図であり、・印は上記式(4)、(5)に
より演算される座標SXij、SYij、、〇印は実際
にデータが記憶されている座標、は座標SXij、
SYijに最も近い実際にアクセスされる座標を夫々
示している。
記憶状態を示す図であり、・印は上記式(4)、(5)に
より演算される座標SXij、SYij、、〇印は実際
にデータが記憶されている座標、は座標SXij、
SYijに最も近い実際にアクセスされる座標を夫々
示している。
パラメータデータとしては、最初即ち第０番目
の横型走査Soの始点SX0としてソースエリア３の
Ａ点の座標X0、Y0、それに前述の変化率△X1、
△Y1、△X2、△Y2、△X3、△Y3があり、そのう
ち、X0、Y0は正数で例えば16ビツト、△X1〜△
Y3は２の補数で、例えば第５図に示す如く、整
数部16ビツト、小数部24ビツトの固定小数点方式
として考える。
の横型走査Soの始点SX0としてソースエリア３の
Ａ点の座標X0、Y0、それに前述の変化率△X1、
△Y1、△X2、△Y2、△X3、△Y3があり、そのう
ち、X0、Y0は正数で例えば16ビツト、△X1〜△
Y3は２の補数で、例えば第５図に示す如く、整
数部16ビツト、小数部24ビツトの固定小数点方式
として考える。
次に本発明をその最も好ましい一実施例につい
て図面を参照しながら詳細に説明する。
て図面を参照しながら詳細に説明する。
第６図は本発明に係る座標変換装置の一実施例
を示すブロツク構成図である。図に於て、本発明
の一実施例は、パラメータデータX0、Y0、△X1
〜△Y3と演算出力を選択する選択回路１０と、
パラメータクロツク信号１００を入力し、シーケ
ンス信号１０１及びそのシーケンスが８以上にな
つたときにクロツク信号１０２を発生する例えば
ゲート回路によつて構成されたタイミング発生回
路１１と、前記パラメータデータ及び演算結果を
記憶するメモリＡ、メモリＢと、メモリＡ、Ｂの
アドレス信号AA、BAを発生する例えばＰ−
ROM等により構成されるアドレス制御回路１２
と、メモリＡ、Ｂの書込タイミング信号AW、
BW、選択信号SEL、SXセツト信号１０３、SY
セツト信号１０４、Ｂデータ禁止信号１０５、演
算結果セツト信号１０６等を出力する例えばＰ−
ROM等により構成できる書込読出制御回路１３
と、Ｂデータの出力を禁止するアンド回路１４
と、前記式(4)、(5)の演算をする演算回路１５と、
演算結果２００（SX）をセツトし出力するレジ
スタ１６と、演算結果２００（SY）をセツトし
出力するレジスタ１７と、演算結果２００
（SX，SY）をラツチして出力するレジスタ１８
とによつて構成される。
を示すブロツク構成図である。図に於て、本発明
の一実施例は、パラメータデータX0、Y0、△X1
〜△Y3と演算出力を選択する選択回路１０と、
パラメータクロツク信号１００を入力し、シーケ
ンス信号１０１及びそのシーケンスが８以上にな
つたときにクロツク信号１０２を発生する例えば
ゲート回路によつて構成されたタイミング発生回
路１１と、前記パラメータデータ及び演算結果を
記憶するメモリＡ、メモリＢと、メモリＡ、Ｂの
アドレス信号AA、BAを発生する例えばＰ−
ROM等により構成されるアドレス制御回路１２
と、メモリＡ、Ｂの書込タイミング信号AW、
BW、選択信号SEL、SXセツト信号１０３、SY
セツト信号１０４、Ｂデータ禁止信号１０５、演
算結果セツト信号１０６等を出力する例えばＰ−
ROM等により構成できる書込読出制御回路１３
と、Ｂデータの出力を禁止するアンド回路１４
と、前記式(4)、(5)の演算をする演算回路１５と、
演算結果２００（SX）をセツトし出力するレジ
スタ１６と、演算結果２００（SY）をセツトし
出力するレジスタ１７と、演算結果２００
（SX，SY）をラツチして出力するレジスタ１８
とによつて構成される。
続いて、第７図、第８図のタイムチヤート、第
９図、第１０図の処理フローチヤート、ハードウ
エアの処理シーケンスを参照しながら第６図に示
された回路の動作について説明するに、電子計算
機からのパラメータデータX0、Y0、△X1、△
Y1、△X2、△Y2、△X3、△Y3は選択回路１０に
入力し、パラメータクロツク信号１００はタイミ
ング発生回路１１に入力する。タイミング発生回
路１１からのシーケンス信号１０１はパラメータ
クロツク信号１００により０、１、……７、８と
増数する。シーケンス信号１０１が０〜７の時限
中書込読出制御回路１３から選択信号SELが選択
回路１０に入力し、選択回路１０はそれによつて
前記パラメータデータを選択し、書込データ信号
としてメモリＡ、メモリＢに入力せしめる。シー
ケンス信号１０１により、アドレス制御回路１２
はメモリＡに対するアドレス信号AA、メモリＢ
に対するアドレス信号BAを発生し、又、書込読
出制御回路１３はメモリＡに対する書込タイミン
グ信号AW、メモリＢに対する書込タイミング信
号BWを発生する。ここで、メモリＡの０番地、
１番地、……７番地及びその記憶内容をA0，
A1、……A7、同様にメモリＢの０番地、１番
地、……７番地及びその記憶内容をB0、B1、…
…B7とすると、前記各パラメータデータは信号
AA、BA、AW、BWにより下記の如くメモリに
セツトされる。
９図、第１０図の処理フローチヤート、ハードウ
エアの処理シーケンスを参照しながら第６図に示
された回路の動作について説明するに、電子計算
機からのパラメータデータX0、Y0、△X1、△
Y1、△X2、△Y2、△X3、△Y3は選択回路１０に
入力し、パラメータクロツク信号１００はタイミ
ング発生回路１１に入力する。タイミング発生回
路１１からのシーケンス信号１０１はパラメータ
クロツク信号１００により０、１、……７、８と
増数する。シーケンス信号１０１が０〜７の時限
中書込読出制御回路１３から選択信号SELが選択
回路１０に入力し、選択回路１０はそれによつて
前記パラメータデータを選択し、書込データ信号
としてメモリＡ、メモリＢに入力せしめる。シー
ケンス信号１０１により、アドレス制御回路１２
はメモリＡに対するアドレス信号AA、メモリＢ
に対するアドレス信号BAを発生し、又、書込読
出制御回路１３はメモリＡに対する書込タイミン
グ信号AW、メモリＢに対する書込タイミング信
号BWを発生する。ここで、メモリＡの０番地、
１番地、……７番地及びその記憶内容をA0，
A1、……A7、同様にメモリＢの０番地、１番
地、……７番地及びその記憶内容をB0、B1、…
…B7とすると、前記各パラメータデータは信号
AA、BA、AW、BWにより下記の如くメモリに
セツトされる。
X0→A0
Y0→A1
△X1→A2
△Y1→A3
△X2→B4
△Y2→B5
△X3→B6
△Y3→B7
以上のことは第７図のタイムチヤート、第９図
ｂ、第１０図にも記載されていることである。
ｂ、第１０図にも記載されていることである。
シーケンス信号１０１が８以上になると、タイ
ミング発生回路１１内でクロツク信号１０２が発
生され、シーケンス信号１０１はそのクロツク信
号１０２により、８，９，１０，１１，１０，１
１、……と９以上になると１０，１１を繰り返
す。即ち、シーケンス信号１０１が８の時に、第
９図ｂ、第１０図のハードウエアの処理シーケン
スに示されている如く、メモリＡから読取された
データA0は、演算回路１５によりA0＋０＝A0即
ちX0＋０＝X0の演算をなされ、その演算結果２
００は、レジスタ１８及び選択回路１０を通して
メモリＢの０番地に記憶されると同時に、第０番
目の横型走査S0に於ける始点の座標のＸ成分SX0
としてレジスタ１６から出力される。シーケンス
信号が９の時には同様にA1＋０＝A1即ちY0＋０
＝Y0の演算がなされ、その演算結果２００は、
メモリＢの１番地に書込まれると同時に、第０番
目の横型走査S0に於ける始点の座標のＹ成分SY0
としてレジスタ１７から出力され。シーケンス信
号が８，９の時にはアンド回路１４にＢデータ禁
止信号１０５（“０”信号）を入力してメモリＢ
からのデータの出力を禁止する。
ミング発生回路１１内でクロツク信号１０２が発
生され、シーケンス信号１０１はそのクロツク信
号１０２により、８，９，１０，１１，１０，１
１、……と９以上になると１０，１１を繰り返
す。即ち、シーケンス信号１０１が８の時に、第
９図ｂ、第１０図のハードウエアの処理シーケン
スに示されている如く、メモリＡから読取された
データA0は、演算回路１５によりA0＋０＝A0即
ちX0＋０＝X0の演算をなされ、その演算結果２
００は、レジスタ１８及び選択回路１０を通して
メモリＢの０番地に記憶されると同時に、第０番
目の横型走査S0に於ける始点の座標のＸ成分SX0
としてレジスタ１６から出力される。シーケンス
信号が９の時には同様にA1＋０＝A1即ちY0＋０
＝Y0の演算がなされ、その演算結果２００は、
メモリＢの１番地に書込まれると同時に、第０番
目の横型走査S0に於ける始点の座標のＹ成分SY0
としてレジスタ１７から出力され。シーケンス信
号が８，９の時にはアンド回路１４にＢデータ禁
止信号１０５（“０”信号）を入力してメモリＢ
からのデータの出力を禁止する。
同様にして、シーケンス信号１０１が１０，１
１の時刻では１走査（この場合には第０番目の横
型走査S0）内に於ける次の格子点の座標の演算が
行われる。即ち、シーケンス信号が１０の時には
A2＋B0の演算がなされ、その演算結果２００
は、レジスタ１６を通して第０番目の横型走査S0
の該当格子点の座標のＸ成分SXi0として出力され
ると共に、メモリＢの０番地に書込まれる。シー
ケンス信号が１１の時にはA3＋B1の演算がなさ
れ、その演算結果２００は、レジスタ１７を通し
て第０番目の横型走査S0の該当格子点の座標のＹ
成分SYi0として出力されると同時に、メモリＢの
１番地に書込まれる。しかして、シーケンス信号
１０１が８，９，１０，１１，１０，１１、……
と進む度毎に、メモリＢの０番地と１番地の記憶
内容がアクセスされて更新され、シーケンス１
０，１１の繰返しがＭ回実行されると、１走査の
終了であるMEND信号１１０がタイミング発生
回路１１に入力される。
１の時刻では１走査（この場合には第０番目の横
型走査S0）内に於ける次の格子点の座標の演算が
行われる。即ち、シーケンス信号が１０の時には
A2＋B0の演算がなされ、その演算結果２００
は、レジスタ１６を通して第０番目の横型走査S0
の該当格子点の座標のＸ成分SXi0として出力され
ると共に、メモリＢの０番地に書込まれる。シー
ケンス信号が１１の時にはA3＋B1の演算がなさ
れ、その演算結果２００は、レジスタ１７を通し
て第０番目の横型走査S0の該当格子点の座標のＹ
成分SYi0として出力されると同時に、メモリＢの
１番地に書込まれる。しかして、シーケンス信号
１０１が８，９，１０，１１，１０，１１、……
と進む度毎に、メモリＢの０番地と１番地の記憶
内容がアクセスされて更新され、シーケンス１
０，１１の繰返しがＭ回実行されると、１走査の
終了であるMEND信号１１０がタイミング発生
回路１１に入力される。
MEND信号１１０がタイミング発生回路１１
に入力すると、シーケンス信号１０１は１１の次
に１２，１３，１４，１５，８，９と変化する。
シーケンス信号が１２，１３の時刻では、次の走
査Sjの始点SXj、SYj（この場合には第１番目の
横型走査S1（ｊ＝１）の始点SX1＝X0＋△X2、
SY1＝Y0＋△Y2）の演算を求め、１４，１５の時
刻では次の走査Sjの点間の変化率△Xj、△Yj即
ち第１番目の横型走査S1（ｊ＝１）内の格子点間
の変化率△Ｘj=1＝△X1＋△X3、△Ｙj=1＝△Y1
＋△Y3を演算する。即ち、シーケンス信号が１
２では、メモリＡの０番地からデータA0（＝
X0）が、メモリＢの４番地からデータB4（＝△
X2）が読出され、それらが演算回路１５でA0＋
B4の演算がなされ、その演算結果２００は、第
１番目の横型走査S1の始点の座標のＸ成分SX1と
して、レジスタ１８、選択回路１０を介してメモ
リＡの０番地にA0として書込まれる。同様にし
て、シーケンス信号が１３ではA1＋B5、即ちY0
＋△Y2の演算がなされ、その演算結果２００
は、走査S1の始点の座標のＹ成分SY1としてメモ
リＡの１番地にA1として書込まれる。
に入力すると、シーケンス信号１０１は１１の次
に１２，１３，１４，１５，８，９と変化する。
シーケンス信号が１２，１３の時刻では、次の走
査Sjの始点SXj、SYj（この場合には第１番目の
横型走査S1（ｊ＝１）の始点SX1＝X0＋△X2、
SY1＝Y0＋△Y2）の演算を求め、１４，１５の時
刻では次の走査Sjの点間の変化率△Xj、△Yj即
ち第１番目の横型走査S1（ｊ＝１）内の格子点間
の変化率△Ｘj=1＝△X1＋△X3、△Ｙj=1＝△Y1
＋△Y3を演算する。即ち、シーケンス信号が１
２では、メモリＡの０番地からデータA0（＝
X0）が、メモリＢの４番地からデータB4（＝△
X2）が読出され、それらが演算回路１５でA0＋
B4の演算がなされ、その演算結果２００は、第
１番目の横型走査S1の始点の座標のＸ成分SX1と
して、レジスタ１８、選択回路１０を介してメモ
リＡの０番地にA0として書込まれる。同様にし
て、シーケンス信号が１３ではA1＋B5、即ちY0
＋△Y2の演算がなされ、その演算結果２００
は、走査S1の始点の座標のＹ成分SY1としてメモ
リＡの１番地にA1として書込まれる。
更に、シーケンス信号１０１が１４では、A2
＋B6、即ち、△X1＋△X3の演算が行われ、その
演算結果２００は、第１番目の横型走査S1の格子
点間の変化率のＸ成分△Ｘj=1として、メモリＡ
の２番地にA2として書込まれる。また、シーケ
ンス信号が１５の時には、A3＋B7、即ち△Y1＋
△Y3の演算が行われ、その演算結果は、第１番
目の横型走査S1の格子点間の変化率のＹ成分△Ｙ
j=1として、メモリＡの３番地にA3として書込ま
れる。
＋B6、即ち、△X1＋△X3の演算が行われ、その
演算結果２００は、第１番目の横型走査S1の格子
点間の変化率のＸ成分△Ｘj=1として、メモリＡ
の２番地にA2として書込まれる。また、シーケ
ンス信号が１５の時には、A3＋B7、即ち△Y1＋
△Y3の演算が行われ、その演算結果は、第１番
目の横型走査S1の格子点間の変化率のＹ成分△Ｙ
j=1として、メモリＡの３番地にA3として書込ま
れる。
シーケンスが更に進み、前記の１４，１５を過
ぎると、再び８，９，１０，１１，１０，１１、
……となり、シーケンス信号１０１が８，９では
シーケンス１２，１３で演算された第１番目の横
型走査S1の始点のＸ成分SX1、Ｙ成分SY1が出力
される。シーケンス信号１０１が１０，１１とな
ると、前記した第０番目の横型走査S0の場合と同
様に、A2＋B0、A3＋B1の演算がなされ、それら
の演算結果はレジスタ１６，１７を通して第１番
目の横型走査S1の該当格子点のＸ成分SXi1，Ｙ成
分SYi1として夫々出力されると同時に、夫々メモ
リＢの０番地、１番地に夫々B0、B1として書込
まれる。しかして、シーケンス１０，１１の上記
動作がＭ回繰返して実行され、再びMEND信号
１１０の入力によつて第２番目の横型走査S2が実
行される。
ぎると、再び８，９，１０，１１，１０，１１、
……となり、シーケンス信号１０１が８，９では
シーケンス１２，１３で演算された第１番目の横
型走査S1の始点のＸ成分SX1、Ｙ成分SY1が出力
される。シーケンス信号１０１が１０，１１とな
ると、前記した第０番目の横型走査S0の場合と同
様に、A2＋B0、A3＋B1の演算がなされ、それら
の演算結果はレジスタ１６，１７を通して第１番
目の横型走査S1の該当格子点のＸ成分SXi1，Ｙ成
分SYi1として夫々出力されると同時に、夫々メモ
リＢの０番地、１番地に夫々B0、B1として書込
まれる。しかして、シーケンス１０，１１の上記
動作がＭ回繰返して実行され、再びMEND信号
１１０の入力によつて第２番目の横型走査S2が実
行される。
以上の如く、横型走査がS0，S1，S2，……Ｓj
……と進み、ＳNまでのＮ＋１回の横型走査で１
回の縦型走査が終了し、つまりソースエリア３の
すべてが走査されたことになる。第７図及び第８
図からも理解されるように、シーケンス信号１０
１が９，１１の時にはタイミング発生回路１１か
らメモリ要求信号１２０が出力され、この信号１
２０はレジスタ１６，１７から座標信号SXij、
SYijが出力されるのと同期している。従つて、上
記座標信号SXij、SYijによりソースメモリ１上の
ソースエリア３に記憶されたデータを読出し、そ
れらをデステイネーシヨンメモリ２上のエリア４
の対応するアドレスに書込むことができる。換言
すれば、ソースエリア３の座標をデステイネーシ
ヨンエリア４の座標に変換したことになる。
……と進み、ＳNまでのＮ＋１回の横型走査で１
回の縦型走査が終了し、つまりソースエリア３の
すべてが走査されたことになる。第７図及び第８
図からも理解されるように、シーケンス信号１０
１が９，１１の時にはタイミング発生回路１１か
らメモリ要求信号１２０が出力され、この信号１
２０はレジスタ１６，１７から座標信号SXij、
SYijが出力されるのと同期している。従つて、上
記座標信号SXij、SYijによりソースメモリ１上の
ソースエリア３に記憶されたデータを読出し、そ
れらをデステイネーシヨンメモリ２上のエリア４
の対応するアドレスに書込むことができる。換言
すれば、ソースエリア３の座標をデステイネーシ
ヨンエリア４の座標に変換したことになる。
以上説明したように、本発明によれば、第１図
ａに示す如き４点Ａ、Ｂ、Ｃ、Ｄで決められる四
辺形のソースエリア３を、約２秒程の極めて短い
時間に、第１図ｂのPQRSで決められる矩形のエ
リア４に変換することが可能となつた。従つて、
幾何学的歪を有する画像情報を、比較的簡単な構
成により、テレビデイスプレイ装置等に使用され
る画像メモリの書込速度に対応した速さで目的と
する画像情報に的確に修正して表示することがで
き、画像補正表示に関する会話型画像処理の応答
性の大幅な改善を期待できるようになつた。
ａに示す如き４点Ａ、Ｂ、Ｃ、Ｄで決められる四
辺形のソースエリア３を、約２秒程の極めて短い
時間に、第１図ｂのPQRSで決められる矩形のエ
リア４に変換することが可能となつた。従つて、
幾何学的歪を有する画像情報を、比較的簡単な構
成により、テレビデイスプレイ装置等に使用され
る画像メモリの書込速度に対応した速さで目的と
する画像情報に的確に修正して表示することがで
き、画像補正表示に関する会話型画像処理の応答
性の大幅な改善を期待できるようになつた。
以上本発明はその良好な一実施例について説明
されたが、それは単なる例示的なものであり制限
的意味を有するものでないことは勿論である。従
つて本発明の精神から逸脱することなしに本発明
は種々の変更を加えて実施することができる。例
えば、以上説明した一実施例は、第１図ａに示し
たエリア３を第１図ｂに示したエリア４に変換す
る場合についてのものであるが、エリア３の形
状、寸法は任意で良く、エリア３に対応する変換
すべきエリア４の形状、寸法も任意に設定するこ
とができ、与えられた座標の補正、拡大、縮小、
回転等の変換はすべて可能とされる。また第６図
に示された実施例ではメモリＡ、Ｂの２個のメモ
リが使用されているが、このメモリは１個でもよ
く、ただ１個の場合にはアクセスタイムが長くな
る欠点がある。その他本発明については種々の変
形が考えられるが、上記及びそれらの変形、変更
はすべて前記した本願特許請求の範囲内に包含さ
れるものである。
されたが、それは単なる例示的なものであり制限
的意味を有するものでないことは勿論である。従
つて本発明の精神から逸脱することなしに本発明
は種々の変更を加えて実施することができる。例
えば、以上説明した一実施例は、第１図ａに示し
たエリア３を第１図ｂに示したエリア４に変換す
る場合についてのものであるが、エリア３の形
状、寸法は任意で良く、エリア３に対応する変換
すべきエリア４の形状、寸法も任意に設定するこ
とができ、与えられた座標の補正、拡大、縮小、
回転等の変換はすべて可能とされる。また第６図
に示された実施例ではメモリＡ、Ｂの２個のメモ
リが使用されているが、このメモリは１個でもよ
く、ただ１個の場合にはアクセスタイムが長くな
る欠点がある。その他本発明については種々の変
形が考えられるが、上記及びそれらの変形、変更
はすべて前記した本願特許請求の範囲内に包含さ
れるものである。
第１図ａ、ｂ、第２図、第３図、第４図、第５
図は本発明の原理を説明する為の図、第６図は本
発明に係る座標変換装置の一実施例を示すブロツ
ク構成図、第７図、第８図は第６図に示した一実
施例の動作タイムチヤート、第９図ａは本発明の
処理フローチヤート、第９図ｂはハードウエア化
された本発明の処理フローチヤート、第１０図は
ハードウエアの処理シーケンスを示す図である。 １……ソースメモリ、２……デステイネーシヨ
ンメモリ、３……ソースエリア、４……デステイ
ネーシヨンエリア、１０……選択回路、１１……
タイミング発生回路、１２……アドレス制御回
路、１３……書込読出制御回路、１４……アンド
回路、１５……演算回路、１６，１７，１８……
レジスタ、Ａ……メモリＡ、Ｂ……メモリＢ、１
００……パラメータクロツク信号、１０１……シ
ーケンス信号、１０２……クロツク信号、１０３
……SXセツト信号、１０４……SYセツト信号、
１０５……Ｂデータ禁止信号、１０６……演算結
果ラツチ信号、１２０……メモリ要求信号、２０
０……演算結果、SEL……選択信号、AA、BA…
…アドレス信号、AW、BW……書込信号。
図は本発明の原理を説明する為の図、第６図は本
発明に係る座標変換装置の一実施例を示すブロツ
ク構成図、第７図、第８図は第６図に示した一実
施例の動作タイムチヤート、第９図ａは本発明の
処理フローチヤート、第９図ｂはハードウエア化
された本発明の処理フローチヤート、第１０図は
ハードウエアの処理シーケンスを示す図である。 １……ソースメモリ、２……デステイネーシヨ
ンメモリ、３……ソースエリア、４……デステイ
ネーシヨンエリア、１０……選択回路、１１……
タイミング発生回路、１２……アドレス制御回
路、１３……書込読出制御回路、１４……アンド
回路、１５……演算回路、１６，１７，１８……
レジスタ、Ａ……メモリＡ、Ｂ……メモリＢ、１
００……パラメータクロツク信号、１０１……シ
ーケンス信号、１０２……クロツク信号、１０３
……SXセツト信号、１０４……SYセツト信号、
１０５……Ｂデータ禁止信号、１０６……演算結
果ラツチ信号、１２０……メモリ要求信号、２０
０……演算結果、SEL……選択信号、AA、BA…
…アドレス信号、AW、BW……書込信号。
Claims (1)
- １ 任意の４点で構成される四辺形の画像を４点
で構成される矩形の画像に変換する装置に於て、
第１のクロツク信号によりシーケンス信号を発生
し且つ該シーケンス信号が所定の値になつたとき
に第２のクロツク信号を発生するタイミング発生
回路と、前記シーケンス信号によりアドレス信号
を発生するアドレス制御回路と、前記シーケンス
信号により書込読出タイミング信号を発生する書
込読出制御回路と、該書込読出制御回路及び前記
アドレス制御回路の制御のもとにパラメータデー
タを記憶し且つ後記演算回路の演算出力により前
記パラメータデータの一部の記憶更新をされる記
憶回路と、該記憶回路から読出されたパラメータ
データ及び更新されたデータに基づき変換すべき
ソースエリアの一走査毎に走査の始点及び走査線
上の各格子点間の変化率並びに前記走査線上の各
格子点の座標を前記第２のクロツク信号により制
御される前記シーケンス信号によつて演算し且つ
演算結果を前記記憶回路に出力すると同時に前記
始点及び各格子点の座標を外部信号として出力す
る演算回路とを有することを特徴とした座標変換
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3177879A JPS55124185A (en) | 1979-03-20 | 1979-03-20 | Coordinate conversion circuit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3177879A JPS55124185A (en) | 1979-03-20 | 1979-03-20 | Coordinate conversion circuit |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS55124185A JPS55124185A (en) | 1980-09-25 |
| JPS629954B2 true JPS629954B2 (ja) | 1987-03-03 |
Family
ID=12340504
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3177879A Granted JPS55124185A (en) | 1979-03-20 | 1979-03-20 | Coordinate conversion circuit |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS55124185A (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5884358A (ja) * | 1981-11-13 | 1983-05-20 | Toshiba Corp | 画像拡大処理装置 |
| JPS59100974A (ja) * | 1982-12-01 | 1984-06-11 | Nec Corp | 画像処理装置 |
| JPS59133667A (ja) * | 1983-01-20 | 1984-08-01 | Hitachi Ltd | 画像補正処理方法 |
| JPS59195760A (ja) * | 1983-04-22 | 1984-11-06 | Toshiba Corp | パタン拡大縮小装置 |
| JPS60254378A (ja) * | 1984-05-31 | 1985-12-16 | Toshiba Corp | 情報転送装置 |
| JPH0338789A (ja) * | 1989-07-06 | 1991-02-19 | Fuji Electric Co Ltd | パターンマッチング方式 |
-
1979
- 1979-03-20 JP JP3177879A patent/JPS55124185A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS55124185A (en) | 1980-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0634748A (ja) | レーダ信号表示装置 | |
| JPS6355643B2 (ja) | ||
| JP2873112B2 (ja) | 画像回転処理方法及びその装置 | |
| JPS629954B2 (ja) | ||
| JPH0555915B2 (ja) | ||
| JPH05181605A (ja) | 座標読み取り機能付き投影表示装置およびその表示スクリーンおよびその表示装置 | |
| JPS6052472B2 (ja) | 領域情報処理装置 | |
| CN101261730A (zh) | 影象的数字化大比例尺成图方法 | |
| IE41669L (en) | Opto-electronic inspection system | |
| JP2610473B2 (ja) | レーダ装置 | |
| JPS6232519B2 (ja) | ||
| JP2768370B2 (ja) | 図形描画方法 | |
| JPH045955B2 (ja) | ||
| JP2000339441A (ja) | 座標変換装置 | |
| JP2572140Y2 (ja) | デジタルオシロスコープ | |
| JPH05150717A (ja) | イメージ地図とメツシユデータとの対応付け方式 | |
| JPH0344773A (ja) | 画像補間装置 | |
| JPS61138375A (ja) | 図形情報処理装置 | |
| JPH0545443A (ja) | レーダ指示装置 | |
| JPH06249954A (ja) | レーダ信号処理装置 | |
| JPH0611363A (ja) | 表示装置のデータ読み取り方式 | |
| JPH11312238A (ja) | 画像デ―タの転送装置 | |
| JPS5818290U (ja) | 棒グラフ表示装置 | |
| JPH02168358A (ja) | 画像データ転送装置 | |
| JPH0512408A (ja) | 画像変換装置 |