JP2697312B2 - Ｘ−Ｙ／ｒ−θ変換回路 - Google Patents
Ｘ−Ｙ／ｒ−θ変換回路Info
- Publication number
- JP2697312B2 JP2697312B2 JP2416038A JP41603890A JP2697312B2 JP 2697312 B2 JP2697312 B2 JP 2697312B2 JP 2416038 A JP2416038 A JP 2416038A JP 41603890 A JP41603890 A JP 41603890A JP 2697312 B2 JP2697312 B2 JP 2697312B2
- Authority
- JP
- Japan
- Prior art keywords
- table memory
- output
- circuit
- sin
- cos
- 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 - Fee Related
Links
- 238000006243 chemical reaction Methods 0.000 title claims description 16
- 230000015654 memory Effects 0.000 claims description 54
- 230000004044 response Effects 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 9
- 238000000034 method Methods 0.000 description 3
- 241001333990 Rugopharynx theta Species 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 1
Landscapes
- Controls And Circuits For Display Device (AREA)
- Investigating Or Analyzing Materials By The Use Of Ultrasonic Waves (AREA)
- Ultra Sonic Daignosis Equipment (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【０００１】
【産業上の利用分野】この発明は、超音波診断装置等の
画像表示システムに使用されるＸ−Ｙ／ｒ−θ変換回路
に関する。
画像表示システムに使用されるＸ−Ｙ／ｒ−θ変換回路
に関する。
【０００２】
【従来の技術】図２のＡに示すように、等角度間隔に並
んだ線上Ｎ1 、Ｎ2 、…、Ｎn 上に等間隔に並んだ標本
点Ｓの群から、図２のＢに示すように、塗りつぶした画
像を作成する為には、標本点Ｓの隙間を埋めなければな
らない。この塗り潰しの画像を直交座標系上で発生する
場合、例えば図３に示すように、直交座標系のピクセル
Ｐと、標本点Ｓは一致しないから、直交座標系のピクセ
ルＰを近傍の標本点から補間計算によって求めなければ
ならない。そのため、標本点が（ｒ、θ）座標上にある
と考えて、ピクセルの（Ｘ、Ｙ）座標からその近傍の
（ｒ、θ）座標を発生する必要がある。一般に（Ｘ、
Ｙ）座標から（ｒ、θ）座標に変換する場合は、図４に
示すように、ｒ＝（ｘ2 ＋ｙ2 ）の平方根、θ＝ｔａｎ
-1（Ｘ／Ｙ）で計算される。従来この計算を高速に行う
為に、予め（Ｘ、Ｙ）→ｒ1、（Ｘ、Ｙ）→θ＝ｔａｎ
-1（Ｘ／Ｙ）のテーブルメモリを用意しておき、（Ｘ、
Ｙ）を入力すると、ｒ、θが出力されるようにしてい
た。
んだ線上Ｎ1 、Ｎ2 、…、Ｎn 上に等間隔に並んだ標本
点Ｓの群から、図２のＢに示すように、塗りつぶした画
像を作成する為には、標本点Ｓの隙間を埋めなければな
らない。この塗り潰しの画像を直交座標系上で発生する
場合、例えば図３に示すように、直交座標系のピクセル
Ｐと、標本点Ｓは一致しないから、直交座標系のピクセ
ルＰを近傍の標本点から補間計算によって求めなければ
ならない。そのため、標本点が（ｒ、θ）座標上にある
と考えて、ピクセルの（Ｘ、Ｙ）座標からその近傍の
（ｒ、θ）座標を発生する必要がある。一般に（Ｘ、
Ｙ）座標から（ｒ、θ）座標に変換する場合は、図４に
示すように、ｒ＝（ｘ2 ＋ｙ2 ）の平方根、θ＝ｔａｎ
-1（Ｘ／Ｙ）で計算される。従来この計算を高速に行う
為に、予め（Ｘ、Ｙ）→ｒ1、（Ｘ、Ｙ）→θ＝ｔａｎ
-1（Ｘ／Ｙ）のテーブルメモリを用意しておき、（Ｘ、
Ｙ）を入力すると、ｒ、θが出力されるようにしてい
た。
【０００３】
【発明が解決しようとする課題】上記した従来のＸ−Ｙ
／ｒ−θ変換方法では、高速対応できるように、予め変
換用のデータをテーブルメモリに記憶しているので、
Ｘ、Ｙのビット数が高くなると大容量のテーブルメモリ
が必要になるという問題がある。例えばＸ：１０ビッ
ト、Ｙ：１０ビット、ｒ：８ビットであれば、２10×２
10×８≒８Ｍビットのｒ用のメモリが必要となる。
／ｒ−θ変換方法では、高速対応できるように、予め変
換用のデータをテーブルメモリに記憶しているので、
Ｘ、Ｙのビット数が高くなると大容量のテーブルメモリ
が必要になるという問題がある。例えばＸ：１０ビッ
ト、Ｙ：１０ビット、ｒ：８ビットであれば、２10×２
10×８≒８Ｍビットのｒ用のメモリが必要となる。
【０００４】この発明は、上記問題点に着目してなされ
たものであって、高速計算が可能であり、それでいて小
容量のメモリで対応できるＸ−Ｙ／ｒ−θ変換回路を提
供することを目的としている。
たものであって、高速計算が可能であり、それでいて小
容量のメモリで対応できるＸ−Ｙ／ｒ−θ変換回路を提
供することを目的としている。
【０００５】
【課題を解決するための手段】この発明のＸ−Ｙ／ｒ−
θ変換回路は、入力信号Ｘ＝ｘ−ｘ0 、Ｙ＝ｙ−ｙ0 を
受けて、Ｘ、Ｙの絶対値を出力する絶対値化回路と、種
々の絶対値Ｙに対応した１／Ｙを記憶しておき、入力信
号Ｙの絶対値に対応する逆数１／Ｙを出力する逆数計算
用の第１のテーブルメモリ、前記絶対値Ｘと前記第１の
テーブルメモリから出力される絶対値１／Ｙを掛算する
掛算器と、種々の絶対値Ｘ／Ｙに対応したｔａｎ-1｜Ｘ
｜／｜Ｙ｜を記憶しておき、前記掛算器からの｜Ｘ｜／
｜Ｙ｜を受けて、ｔａｎ-1｜Ｘ｜／｜Ｙ｜を出力する逆
ｔａｎ計算用の第２のテーブルメモリと、この第２のテ
ーブルメモリから出力される角度θを量子化して、（ｒ
j 、θi ）座標のｉを算出する回路と、 種々の角度θ
に対応したｓｉｎθを記憶しておき、前記第２のテーブ
ルメモリから出力される角度θに応答してｓｉｎθを出
力する第３のテーブルメモリと、種々の角度θに対応し
たｃｏｓθを記憶しておき、前記第２のテーブルメモリ
から出力される角度θに応答してｃｏｓθを出力する第
４のテーブルメモリと、前記入力信号Ｘ、Ｙの絶対値と
前記第３のテーブルメモリから出力されるｓｉｎθ及び
第４のテーブルメモリから出力されるｃｏｓθとによ
り、ｒi ＝Ｘ・ｓｉｎθ＋Ｙ・ｃｏｓθを演算する演算
回路と、この演算回路から出力されるｒを量子化して
（ｒj 、θi ）座標のｊを算出する回路とから構成され
ている。
θ変換回路は、入力信号Ｘ＝ｘ−ｘ0 、Ｙ＝ｙ−ｙ0 を
受けて、Ｘ、Ｙの絶対値を出力する絶対値化回路と、種
々の絶対値Ｙに対応した１／Ｙを記憶しておき、入力信
号Ｙの絶対値に対応する逆数１／Ｙを出力する逆数計算
用の第１のテーブルメモリ、前記絶対値Ｘと前記第１の
テーブルメモリから出力される絶対値１／Ｙを掛算する
掛算器と、種々の絶対値Ｘ／Ｙに対応したｔａｎ-1｜Ｘ
｜／｜Ｙ｜を記憶しておき、前記掛算器からの｜Ｘ｜／
｜Ｙ｜を受けて、ｔａｎ-1｜Ｘ｜／｜Ｙ｜を出力する逆
ｔａｎ計算用の第２のテーブルメモリと、この第２のテ
ーブルメモリから出力される角度θを量子化して、（ｒ
j 、θi ）座標のｉを算出する回路と、 種々の角度θ
に対応したｓｉｎθを記憶しておき、前記第２のテーブ
ルメモリから出力される角度θに応答してｓｉｎθを出
力する第３のテーブルメモリと、種々の角度θに対応し
たｃｏｓθを記憶しておき、前記第２のテーブルメモリ
から出力される角度θに応答してｃｏｓθを出力する第
４のテーブルメモリと、前記入力信号Ｘ、Ｙの絶対値と
前記第３のテーブルメモリから出力されるｓｉｎθ及び
第４のテーブルメモリから出力されるｃｏｓθとによ
り、ｒi ＝Ｘ・ｓｉｎθ＋Ｙ・ｃｏｓθを演算する演算
回路と、この演算回路から出力されるｒを量子化して
（ｒj 、θi ）座標のｊを算出する回路とから構成され
ている。
【０００６】
【実施例】以下、実施例により、この発明をさらに詳細
に説明する。図１は、この発明の一実施例を示すＸ−Ｙ
／ｒ−θ変換回路のブロック図である。この実施例回路
は、Ｘ＝（ｘ−ｘ0 ）、Ｙ＝（ｙ−ｙ0 ）の入力信号を
受けて、その絶対値を出力する絶対値化回路１と、この
絶対値化回路１の出力｜Ｘ｜、｜Ｙ｜をそれぞれ入力に
受けて切替出力するマルチプレクサ２、３と、絶対値｜
Ｘ｜と｜Ｙ｜を比較する比較器４と、マルチプレクサ２
の出力を受けてその逆数計算値を出力する逆数計算用テ
ーブル５と、この逆数計算用テーブルメモリ５の読み出
力と、マルチプレクサ３の出力を掛算する掛算器６と、
この掛算器６の出力を受けて、逆ｔａｎの角度値を出力
する逆ｔａｎ用テーブルメモリ７と、９０°から逆ｔａ
ｎ用テーブルメモリ７の読み出し出力を減算する加算器
８と、この加算器８の出力と、逆ｔａｎ用テーブルメモ
リ７の読み出し出力とを比較器４の出力に応じ切替出力
するマルチプレクサ９と、このマルチプレクサ９の出力
とΔｒを入力に受けるｓｉｎθ／Δｒテーブルメモリ１
０及びｃｏｓθ／Δｒテーブルメモリ１１と、ｓｉｎθ
／Δｒテーブルメモリ１０の読み出し出力と絶対値｜Ｘ
｜を掛算する掛算器１２と、ｃｏｓθ／Δｒテーブルメ
モリ１１の読み出し出力と絶対値｜Ｙ｜を掛算する掛算
器１３と、掛算器１２と１３の出力を加算する加算器１
４と、この加算器１４の出力を受けて、整数ｊを出力す
る整数部生成回路１５と、入力信号Ｘ、Ｙの符号を判定
する符号判定回路１６と、マルチプレクサ８の出力を受
け、符号判定回路１６の判定結果に応じてｉ値を出力す
るｉ計算回路１７とから構成されている。
に説明する。図１は、この発明の一実施例を示すＸ−Ｙ
／ｒ−θ変換回路のブロック図である。この実施例回路
は、Ｘ＝（ｘ−ｘ0 ）、Ｙ＝（ｙ−ｙ0 ）の入力信号を
受けて、その絶対値を出力する絶対値化回路１と、この
絶対値化回路１の出力｜Ｘ｜、｜Ｙ｜をそれぞれ入力に
受けて切替出力するマルチプレクサ２、３と、絶対値｜
Ｘ｜と｜Ｙ｜を比較する比較器４と、マルチプレクサ２
の出力を受けてその逆数計算値を出力する逆数計算用テ
ーブル５と、この逆数計算用テーブルメモリ５の読み出
力と、マルチプレクサ３の出力を掛算する掛算器６と、
この掛算器６の出力を受けて、逆ｔａｎの角度値を出力
する逆ｔａｎ用テーブルメモリ７と、９０°から逆ｔａ
ｎ用テーブルメモリ７の読み出し出力を減算する加算器
８と、この加算器８の出力と、逆ｔａｎ用テーブルメモ
リ７の読み出し出力とを比較器４の出力に応じ切替出力
するマルチプレクサ９と、このマルチプレクサ９の出力
とΔｒを入力に受けるｓｉｎθ／Δｒテーブルメモリ１
０及びｃｏｓθ／Δｒテーブルメモリ１１と、ｓｉｎθ
／Δｒテーブルメモリ１０の読み出し出力と絶対値｜Ｘ
｜を掛算する掛算器１２と、ｃｏｓθ／Δｒテーブルメ
モリ１１の読み出し出力と絶対値｜Ｙ｜を掛算する掛算
器１３と、掛算器１２と１３の出力を加算する加算器１
４と、この加算器１４の出力を受けて、整数ｊを出力す
る整数部生成回路１５と、入力信号Ｘ、Ｙの符号を判定
する符号判定回路１６と、マルチプレクサ８の出力を受
け、符号判定回路１６の判定結果に応じてｉ値を出力す
るｉ計算回路１７とから構成されている。
【０００７】次に、この実施例回路により、Ｘ−Ｙ座標
からｒ−θ座標に変換する場合の動作を説明する。先
ず、入力信号Ｘ＝（ｘ−ｘ0 ）、Ｙ＝（ｙ−ｙ0 ）を絶
対値化回路１に入力し、絶対値｜Ｘ｜、｜Ｙ｜を出力す
る。ここで、角度θ＝ｔａｎ-1（Ｘ／Ｙ）を求めるため
に、｜Ｘ｜／｜Ｙ｜を算出するが、これを｜Ｘ｜×１／
｜Ｙ｜に分解する。そのため絶対値｜Ｙ｜がマルチプレ
クサ２を経て逆数計算用テーブルメモリ５に入力され、
｜Ｙ｜に応じた１／｜Ｙ｜が読み出される。逆数計算用
テーブルメモリ５は入力が｜Ｙ｜だけなので、容量が小
さい。また、マルチプレクサ３から絶対値｜Ｘ｜が出力
され、１／｜Ｙ｜と｜Ｘ｜が掛算器６で掛算され、｜Ｘ
｜／｜Ｙ｜が逆ｔａｎ用テーブルメモリ７に入力され
る。そして逆ｔａｎ用テーブルメモリ７から｜Ｘ｜／｜
Ｙ｜に対応したｔａｎ-1（｜Ｘ｜／｜Ｙ｜）が読み出さ
れる。なお、ｔａｎα（α：０〜９０°）はダイナミッ
クレンジが広いので、α＝｜Ｘ｜／｜Ｙ｜＞１と０≦｜
Ｘ｜／｜Ｙ｜＜１の場合にわけ、比較器４の出力より、
｜Ｘ｜／｜Ｙ｜＞１の場合（｜Ｘ｜＞｜Ｙ｜）には、マ
ルチプレクサ９が加算器８の出力を入力として選択し、
ｔａｎ-1（｜Ｘ｜／｜Ｙ｜）＝９０°−ｔａｎ-1（｜Ｙ
｜／｜Ｘ｜）の計算を行う。このようにすることによ
り、逆ｔａｎ用のテーブルメモリ７の入力のダイナミッ
クレンジが狭くてもよいことになり、このメモリの容量
も小さくてよい。０＜｜Ｘ｜／｜Ｙ｜＜１の場合は、逆
ｔａｎ用テーブルメモリ７の読み出し出力が、そのまま
マルチプレクサ９を介して角度θとして出力される。
からｒ−θ座標に変換する場合の動作を説明する。先
ず、入力信号Ｘ＝（ｘ−ｘ0 ）、Ｙ＝（ｙ−ｙ0 ）を絶
対値化回路１に入力し、絶対値｜Ｘ｜、｜Ｙ｜を出力す
る。ここで、角度θ＝ｔａｎ-1（Ｘ／Ｙ）を求めるため
に、｜Ｘ｜／｜Ｙ｜を算出するが、これを｜Ｘ｜×１／
｜Ｙ｜に分解する。そのため絶対値｜Ｙ｜がマルチプレ
クサ２を経て逆数計算用テーブルメモリ５に入力され、
｜Ｙ｜に応じた１／｜Ｙ｜が読み出される。逆数計算用
テーブルメモリ５は入力が｜Ｙ｜だけなので、容量が小
さい。また、マルチプレクサ３から絶対値｜Ｘ｜が出力
され、１／｜Ｙ｜と｜Ｘ｜が掛算器６で掛算され、｜Ｘ
｜／｜Ｙ｜が逆ｔａｎ用テーブルメモリ７に入力され
る。そして逆ｔａｎ用テーブルメモリ７から｜Ｘ｜／｜
Ｙ｜に対応したｔａｎ-1（｜Ｘ｜／｜Ｙ｜）が読み出さ
れる。なお、ｔａｎα（α：０〜９０°）はダイナミッ
クレンジが広いので、α＝｜Ｘ｜／｜Ｙ｜＞１と０≦｜
Ｘ｜／｜Ｙ｜＜１の場合にわけ、比較器４の出力より、
｜Ｘ｜／｜Ｙ｜＞１の場合（｜Ｘ｜＞｜Ｙ｜）には、マ
ルチプレクサ９が加算器８の出力を入力として選択し、
ｔａｎ-1（｜Ｘ｜／｜Ｙ｜）＝９０°−ｔａｎ-1（｜Ｙ
｜／｜Ｘ｜）の計算を行う。このようにすることによ
り、逆ｔａｎ用のテーブルメモリ７の入力のダイナミッ
クレンジが狭くてもよいことになり、このメモリの容量
も小さくてよい。０＜｜Ｘ｜／｜Ｙ｜＜１の場合は、逆
ｔａｎ用テーブルメモリ７の読み出し出力が、そのまま
マルチプレクサ９を介して角度θとして出力される。
【０００８】次に、以上のようにして求めたθにより、
ｓｉｎθ、ｃｏｓθを求め、ｒ＝Ｘ・ｓｉｎθ＋Ｙ・ｃ
ｏｓθの計算を行うことによりｒを算出する。このた
め、マルチプレクサ９の出力θがｓｉｎθ／Δｒテーブ
ルメモリ１０とｃｏｓθ／Δｒテーブルメモリ１１に入
力され、それぞれｓｉｎθ／Δｒとｃｏｓθ／Δｒが読
み出され、掛算器１２、１３で（ｓｉｎθ／Δｒ）｜Ｘ
｜と（ｃｏｓθ／Δｒ）｜Ｙ｜が得られ、これが加算器
１４で加算されて整数部生成回路１５に入力される。そ
して｛｜Ｘ｜ｓｉｎθ＋｜Ｙ｜ｃｏｓθ｝／Δｒよりｊ
が求まる。これら２つのテーブルメモリ１０、１１も入
力のダイナミックレンジはＸとＹを同時に入力する場合
よりも小さい。標本点のサンプル間隔を変更したり、画
像の拡大率を変えるときにはΔｒの値を変える。
ｓｉｎθ、ｃｏｓθを求め、ｒ＝Ｘ・ｓｉｎθ＋Ｙ・ｃ
ｏｓθの計算を行うことによりｒを算出する。このた
め、マルチプレクサ９の出力θがｓｉｎθ／Δｒテーブ
ルメモリ１０とｃｏｓθ／Δｒテーブルメモリ１１に入
力され、それぞれｓｉｎθ／Δｒとｃｏｓθ／Δｒが読
み出され、掛算器１２、１３で（ｓｉｎθ／Δｒ）｜Ｘ
｜と（ｃｏｓθ／Δｒ）｜Ｙ｜が得られ、これが加算器
１４で加算されて整数部生成回路１５に入力される。そ
して｛｜Ｘ｜ｓｉｎθ＋｜Ｙ｜ｃｏｓθ｝／Δｒよりｊ
が求まる。これら２つのテーブルメモリ１０、１１も入
力のダイナミックレンジはＸとＹを同時に入力する場合
よりも小さい。標本点のサンプル間隔を変更したり、画
像の拡大率を変えるときにはΔｒの値を変える。
【０００９】ｉ計算回路１７では、符号判定回路１６か
らの、入力信号ＸとＹの符号により、０〜９０°から０
〜３６０°に展開する。そしてマルチプレクサ９からの
θと、予め設定されるΔθからθ／Δθでｉを求める。
ｉを求める方法の一例としては（θ−θ0 ）／Δθをテ
ーブルメモリから読み取り、整数部を取り出す方法が考
えられる。またθを｛１／（Δθ×２k ）｝＋θ0 の倍
数となるように発生させておいて、ｉ＝ｉｎｔ｛（θ−
θ0 ）／Δθ｝を、（θ−θ0 ）×２k の整数部を取り
出す方法をとってもよい。以上のようにして、一般的に
図５に示すピクセル（ｘ、ｙ）に対応する近傍の標本点
（θi 、ｒj ）のｉとｊが求められる。
らの、入力信号ＸとＹの符号により、０〜９０°から０
〜３６０°に展開する。そしてマルチプレクサ９からの
θと、予め設定されるΔθからθ／Δθでｉを求める。
ｉを求める方法の一例としては（θ−θ0 ）／Δθをテ
ーブルメモリから読み取り、整数部を取り出す方法が考
えられる。またθを｛１／（Δθ×２k ）｝＋θ0 の倍
数となるように発生させておいて、ｉ＝ｉｎｔ｛（θ−
θ0 ）／Δθ｝を、（θ−θ0 ）×２k の整数部を取り
出す方法をとってもよい。以上のようにして、一般的に
図５に示すピクセル（ｘ、ｙ）に対応する近傍の標本点
（θi 、ｒj ）のｉとｊが求められる。
【００１０】上記実施例回路を、図６のスクリーン座標
上で利用したい場合には、実施例回路の前段で、 Ｘ＝ｘ−ｘ0 ＝ＳX ＋ｘF −ｘ0 Ｙ＝ｙ−ｙ0 ＝ＳY ＋ｙF −ｙ0 の座標変換を行っておく。この座標変換において、（ｘ
F 、ｙF）を変更すれば、画像を平行移動することがで
きる。
上で利用したい場合には、実施例回路の前段で、 Ｘ＝ｘ−ｘ0 ＝ＳX ＋ｘF −ｘ0 Ｙ＝ｙ−ｙ0 ＝ＳY ＋ｙF −ｙ0 の座標変換を行っておく。この座標変換において、（ｘ
F 、ｙF）を変更すれば、画像を平行移動することがで
きる。
【００１１】また、図７のように、 Ｘ＝ｘ−ｘ0 ＝ＳX ｃｏｓβ＋ＳY ｓｉｎβ＋ｘF −ｘ0 Ｙ＝ｙ−ｙ0 ＝ＳX ｓｉｎβ−ＳY ｃｏｓβ＋ｙF −ｙ0 の座標変換を行えば、画像回転も可能である。なお、上
記実施例において各テーブルメモリ５、７、１０、１１
等はＲＯＭを使用すればよいが、ＲＡＭ等を使用し、外
部記憶などからロードする構造としてもよい。例えばｓ
ｉｎθ／Δｒ、ｃｏｓθ／ΔｒをΔｒを変更する時に書
き替える等の場合である。
記実施例において各テーブルメモリ５、７、１０、１１
等はＲＯＭを使用すればよいが、ＲＡＭ等を使用し、外
部記憶などからロードする構造としてもよい。例えばｓ
ｉｎθ／Δｒ、ｃｏｓθ／ΔｒをΔｒを変更する時に書
き替える等の場合である。
【００１２】また、変換速度がそれほど高速でない場合
には、テーブルメモリ以外の回路をＣＰＵやＤＳＰのよ
うなプロセッサで演算してもよい。Ｘ⇔Ｙの入れ替え
や、座標の向きを変えるだけの場合も、本発明が適用さ
れる。
には、テーブルメモリ以外の回路をＣＰＵやＤＳＰのよ
うなプロセッサで演算してもよい。Ｘ⇔Ｙの入れ替え
や、座標の向きを変えるだけの場合も、本発明が適用さ
れる。
【００１３】
【発明の効果】この発明によればθ＝ｔａｎ-1Ｘ／Ｙを
求めるのに、Ｙを入力する１／Ｙを第１のテーブルメモ
リから読み出し、その読み出した１／ＹにＸを掛算して
Ｘ／Ｙを求め、これを入力として第２のテーブルメモリ
からｔａｎ-1Ｘ／Ｙを読み出して角度θを求め、又、こ
の角度θを入力として第３のテーブルメモリからｓｉｎ
θを読み出し、第４のテーブルメモリからｃｏｓθを読
み出し、これらｓｉｎθとｃｏｓθと入力Ｘ、Ｙとから
ｒ＝Ｘｓｉｎθ＋Ｙｓｉｎθを演算回路で計算して
（ｒ、θ）を求めるものであるから、第１、第２、第
３、第４のテーブルメモリは小容量で十分であり、しか
もテーブルメモリを使用するものであるから高速に座標
変換を行うことができる。
求めるのに、Ｙを入力する１／Ｙを第１のテーブルメモ
リから読み出し、その読み出した１／ＹにＸを掛算して
Ｘ／Ｙを求め、これを入力として第２のテーブルメモリ
からｔａｎ-1Ｘ／Ｙを読み出して角度θを求め、又、こ
の角度θを入力として第３のテーブルメモリからｓｉｎ
θを読み出し、第４のテーブルメモリからｃｏｓθを読
み出し、これらｓｉｎθとｃｏｓθと入力Ｘ、Ｙとから
ｒ＝Ｘｓｉｎθ＋Ｙｓｉｎθを演算回路で計算して
（ｒ、θ）を求めるものであるから、第１、第２、第
３、第４のテーブルメモリは小容量で十分であり、しか
もテーブルメモリを使用するものであるから高速に座標
変換を行うことができる。
【図１】この発明の一実施例を示すＸ−Ｙ／ｒ−θ変換
回路のブロック図である。
回路のブロック図である。
【図２】扇形の標本点から塗りつぶし画像への変換を説
明する図である。
明する図である。
【図３】Ｘ−Ｙ座標のピクセルとｒ−θ座標の標本点と
の位置関係を示す図である。
の位置関係を示す図である。
【図４】（Ｘ、Ｙ）座標と（ｒ、θ）座標の関係を示す
図である。
図である。
【図５】（Ｘ、Ｙ）座標から（θi 、ｒj ）座標への変
換を説明するための図である。
換を説明するための図である。
【図６】実施例回路における画像移動を説明する図であ
る。
る。
【図７】実施例回路における画像回転を説明する図であ
る。
る。
１ 絶対値化回路 ５ 逆数計算用テーブルメモリ ６ 掛算器 ７ 逆ｔａｎ用テーブルメモリ １０ ｓｉｎθ／Δｒテーブルメモリ １１ ｃｏｓθ／Δｒテーブルメモリ １２ １３ 掛算器 １４ 加算器 １５ 整数部生成回路 １７ 計算回路
フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０９Ｇ 5/36 Ｈ０４Ｎ 1/387 Ｈ０４Ｎ 1/387 Ｇ０６Ｆ 15/66 ３４０
Claims (1)
- 【請求項１】入力信号Ｘ＝ｘ−ｘ0 、Ｙ＝ｙ−ｙ0 を受
けて、Ｘ、Ｙの絶対値を出力する絶対値化回路と、種々
の絶対値Ｙに対応した１／Ｙを記憶しておき、入力信号
Ｙの絶対値に対応する逆数１／Ｙを出力する逆数計算用
の第１のテーブルメモリと、前記絶対値Ｘと前記第１の
テーブルメモリから出力される絶対値１／Ｙを掛算する
掛算器と、種々の絶対値Ｘ／Ｙに対応したｔａｎ-1｜Ｘ
｜／｜Ｙ｜を記憶しておき、前記掛算器からの｜Ｘ｜／
｜Ｙ｜を受けて、ｔａｎ-1｜Ｘ｜／｜Ｙ｜を出力する逆
ｔａｎ計算用の第２のテーブルメモリと、この第２のテ
ーブルメモリから出力される角度θを量子化して、（ｒ
j 、θi ）座標のｉを算出する回路と、種々の角度θに
対応したｓｉｎθを記憶しておき、前記第２のテーブル
メモリから出力される角度θに応答してｓｉｎθを出力
する第３のテーブルメモリと、種々の角度θに対応した
ｃｏｓθを記憶しておき、前記第２のテーブルメモリか
ら出力される角度θに応答してｃｏｓθを出力する第４
のテーブルメモリと、前記入力信号Ｘ、Ｙの絶対値と前
記第３のテーブルメモリから出力されるｓｉｎθ及び第
４のテーブルメモリから出力されるｃｏｓθとにより、
ｒi ＝Ｘ・ｓｉｎθ＋Ｙ・ｃｏｓθを演算する演算回路
と、この演算回路から出力されるｒを量子化して
（ｒj 、θi ）座標のｊを算出する回路と、を備えたこ
とを特徴とするＸ−Ｙ／ｒ−θ変換回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2416038A JP2697312B2 (ja) | 1990-12-29 | 1990-12-29 | Ｘ−Ｙ／ｒ−θ変換回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2416038A JP2697312B2 (ja) | 1990-12-29 | 1990-12-29 | Ｘ−Ｙ／ｒ−θ変換回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04242826A JPH04242826A (ja) | 1992-08-31 |
| JP2697312B2 true JP2697312B2 (ja) | 1998-01-14 |
Family
ID=18524293
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2416038A Expired - Fee Related JP2697312B2 (ja) | 1990-12-29 | 1990-12-29 | Ｘ−Ｙ／ｒ−θ変換回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2697312B2 (ja) |
-
1990
- 1990-12-29 JP JP2416038A patent/JP2697312B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04242826A (ja) | 1992-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1230407A (en) | Scan conversion apparatus and method | |
| JP2776803B2 (ja) | ビデオ信号処理装置 | |
| JP4191246B2 (ja) | 映像フィールドを順次走査映像フレームへ非飛び越し走査するための方法および装置 | |
| JPH04276870A (ja) | 画像回転処理方法及びその装置 | |
| KR19980041755A (ko) | 컴퓨터 그래픽스에서 텍스쳐 맵핑을 위한 상세 레벨의 결정 방법 및 회로 | |
| US6643412B1 (en) | Method and apparatus for high speed convolution | |
| JP2697312B2 (ja) | Ｘ−Ｙ／ｒ−θ変換回路 | |
| JPH0310380A (ja) | 画像変換回路 | |
| EP0290619A1 (en) | Apparatus for calculating moment of image data | |
| JPS59167772A (ja) | 画像デ−タ回転装置 | |
| JPH0445491A (ja) | ディジタル特殊効果装置 | |
| JP3055024B2 (ja) | 画像デ―タの転送装置 | |
| JPS6125278A (ja) | 実時間三次元画像処理装置 | |
| GB2158321A (en) | Arrangement for rotating television pictures | |
| JPS61184687A (ja) | 多値画像拡大縮小制御方法 | |
| JPH01321574A (ja) | メモリ装置 | |
| JP2956223B2 (ja) | ｒ・θ補間係数計算回路 | |
| JP3327961B2 (ja) | 画像処理装置 | |
| JP2967228B2 (ja) | 画像データ転送装置 | |
| JPS63189056A (ja) | 画像合成方式 | |
| JP2985865B2 (ja) | 特殊効果装置 | |
| JPH06285062A (ja) | 超音波診断装置のディジタルスキャンコンバータ | |
| JPH0222419B2 (ja) | ||
| JPS58178490A (ja) | ハ−ドコピ−処理方式 | |
| JPH0462105B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070919 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080919 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080919 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090919 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090919 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100919 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |