JP2552849B2 - ラスタ−パス発生装置 - Google Patents
ラスタ−パス発生装置Info
- Publication number
- JP2552849B2 JP2552849B2 JP62048234A JP4823487A JP2552849B2 JP 2552849 B2 JP2552849 B2 JP 2552849B2 JP 62048234 A JP62048234 A JP 62048234A JP 4823487 A JP4823487 A JP 4823487A JP 2552849 B2 JP2552849 B2 JP 2552849B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- signal
- row
- path
- pixels
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
- G01S7/02—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S13/00
- G01S7/04—Display arrangements
- G01S7/06—Cathode-ray tube displays or other two dimensional or three-dimensional displays
- G01S7/10—Providing two-dimensional and co-ordinated display of distance and direction
- G01S7/12—Plan-position indicators, i.e. P.P.I.
- G01S7/14—Sector, off-centre, or expanded angle display
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
- Radar Systems Or Details Thereof (AREA)
Description
【発明の詳細な説明】 〈発明の技術分野〉 本発明は、一般には１つの座標系から他の座標系へ離
散的点群を変換することに関し、特にその変換を局所的
かつ実時間で行う装置に関する。
散的点群を変換することに関し、特にその変換を局所的
かつ実時間で行う装置に関する。
〈従来技術とその問題点〉 特願昭56-176304号：「走査変換装置」に、セクター
中の複数本の半径方向線（放射された信号がこの線に沿
って伝達するので放射線とも呼称されていた）の各々に
沿って発信したアナログ信号から、ブラウン管の平行ラ
スター線に沿って直交座標点でピクセルに表示すべきデ
ータ値を導出する装置が記載されている。２本の隣接す
る半径方向線上の生データが受信され、かつデータが３
本目の半径方向線に沿って受信態勢に入った時点で、半
径方向線の間のスライス内に位置するピクセルのすべて
を貫通するステップ・バイ・ステップのパスが状態機械
により形成される。各ステップは長さが１ピクセルに相
当し、所定通りにＸ軸またはＹ軸に沿って進行する。各
ピクセルの位置は方位角方向の位置（以下単に方位角と
もいう）と半径方向の位置（以下単に半径ともいう）と
で定まり、それらは半径方向線に対して既知の方位角と
半径とを有するピクセルからスタートし、ある値を各ス
テップ毎に繰り返し加算することにより決定できる。
中の複数本の半径方向線（放射された信号がこの線に沿
って伝達するので放射線とも呼称されていた）の各々に
沿って発信したアナログ信号から、ブラウン管の平行ラ
スター線に沿って直交座標点でピクセルに表示すべきデ
ータ値を導出する装置が記載されている。２本の隣接す
る半径方向線上の生データが受信され、かつデータが３
本目の半径方向線に沿って受信態勢に入った時点で、半
径方向線の間のスライス内に位置するピクセルのすべて
を貫通するステップ・バイ・ステップのパスが状態機械
により形成される。各ステップは長さが１ピクセルに相
当し、所定通りにＸ軸またはＹ軸に沿って進行する。各
ピクセルの位置は方位角方向の位置（以下単に方位角と
もいう）と半径方向の位置（以下単に半径ともいう）と
で定まり、それらは半径方向線に対して既知の方位角と
半径とを有するピクセルからスタートし、ある値を各ス
テップ毎に繰り返し加算することにより決定できる。
半径方向線に沿ったアナログデータをサンプリング
し、目的とする各ピクセルの半径を用いて、４つの生デ
ータサンプルを選択する。１本の半径方向線上の２つの
サンプルに基づいて該ピクセルの半径における第１の中
間補間データ値を誘導し、また他の１本の半径方向線上
の２つのサンプルに基づいて該ピクセルの半径における
第２の中間補間データ値を導き出す。各ピクセルに表示
される最終データ値は、第１と第２の中間データ値を補
間することにより誘導される。この過程は、セクター中
の各スライスにおけるすべてのピクセルについて実施さ
れる。
し、目的とする各ピクセルの半径を用いて、４つの生デ
ータサンプルを選択する。１本の半径方向線上の２つの
サンプルに基づいて該ピクセルの半径における第１の中
間補間データ値を誘導し、また他の１本の半径方向線上
の２つのサンプルに基づいて該ピクセルの半径における
第２の中間補間データ値を導き出す。各ピクセルに表示
される最終データ値は、第１と第２の中間データ値を補
間することにより誘導される。この過程は、セクター中
の各スライスにおけるすべてのピクセルについて実施さ
れる。
これは大変うまく動作するが、各スライスにおけるピ
クセルのパスが異り、それは状態機械に付属するメモリ
に実際上記憶されている。セクターのある部分を拡大す
る必要がある場合、即ち一般に「ズーム」と称される機
能を実行する場合、選択された領域の一部を含む各スラ
イスのピクセルを貫通する新たなパスを拡大率に応じて
配置しなければならない。各拡大率毎に多量のメモリが
要求され、ある拡大率から他の拡大率への連続ズームは
実用上不可能である。
クセルのパスが異り、それは状態機械に付属するメモリ
に実際上記憶されている。セクターのある部分を拡大す
る必要がある場合、即ち一般に「ズーム」と称される機
能を実行する場合、選択された領域の一部を含む各スラ
イスのピクセルを貫通する新たなパスを拡大率に応じて
配置しなければならない。各拡大率毎に多量のメモリが
要求され、ある拡大率から他の拡大率への連続ズームは
実用上不可能である。
〈発明の目的〉 従って本発明の目的は、各スライスのピクセルを貫通
する新たなパスを拡大率に応じて、実時間で計算して構
成するようにして、上記の問題を解決したラスターパス
発生装置を提供することである。
する新たなパスを拡大率に応じて、実時間で計算して構
成するようにして、上記の問題を解決したラスターパス
発生装置を提供することである。
〈発明の概要〉 本発明によれば、スライスのピクセル貫通パスにおけ
るステップは、実時間ベースで１回に１つずつ繰り返し
過程により算出される。パス中の各ピクセルに到達した
時点で、近接試験ピクセルパターンの各ピクセルについ
て、半径方向線により形成されたスライスの外側にその
ピクセルが位置しているかどうかを決定する。当該決定
と、パスが現ピクセルに接近した方向の指示とから、次
のパスステップが選択される。場合によっては、この次
のステップをスライスの外側に位置するピクセルに向
け、ある特定のピクセルに到達せしめることもある。し
かし、このようなパスステップは無効と宣言される。近
接試験ピクセルパターンは、現ピクセルと同一行のパス
の両側のピクセルと、現ピクセルと同一列のピクセル
と、現ピクセルとその外側半径方向線の間のピクセルと
同一列にあるピクセルとを含む。後者の２つのピクセル
は、現ピクセルが位置する行に隣接した行上で、かつセ
クターの頂点から離隔した側にあるピクセルである。セ
クターの角度が45°以上ならば、その隣接行上で外側半
径方向線に１列近接してもう一つのピクセルを設ける。
平行線により形成されたスライスのピクセル貫通パスを
定める場合にも、同様の手法が適用可能である。
るステップは、実時間ベースで１回に１つずつ繰り返し
過程により算出される。パス中の各ピクセルに到達した
時点で、近接試験ピクセルパターンの各ピクセルについ
て、半径方向線により形成されたスライスの外側にその
ピクセルが位置しているかどうかを決定する。当該決定
と、パスが現ピクセルに接近した方向の指示とから、次
のパスステップが選択される。場合によっては、この次
のステップをスライスの外側に位置するピクセルに向
け、ある特定のピクセルに到達せしめることもある。し
かし、このようなパスステップは無効と宣言される。近
接試験ピクセルパターンは、現ピクセルと同一行のパス
の両側のピクセルと、現ピクセルと同一列のピクセル
と、現ピクセルとその外側半径方向線の間のピクセルと
同一列にあるピクセルとを含む。後者の２つのピクセル
は、現ピクセルが位置する行に隣接した行上で、かつセ
クターの頂点から離隔した側にあるピクセルである。セ
クターの角度が45°以上ならば、その隣接行上で外側半
径方向線に１列近接してもう一つのピクセルを設ける。
平行線により形成されたスライスのピクセル貫通パスを
定める場合にも、同様の手法が適用可能である。
〈発明の実施例〉 第2A図は、平行線ＬIとＬOの間に位置するピクセルで
できるスライスを示す。第2B図には、セクターＳの中央
線CLに近接した内側半径方向線ＲIと、中央線CLから離
隔した外側半径方向線ＲOとの間に位置するピクセルで
できるスライスが示されている。生データのサンプル
は、ドットで表示されたＬIとＬOの両線またはＲIとＲO
の両線に沿って入手可能である。第2B図に示したセクタ
ーＳの半径方向線ＲIとＲOの間のスライス貫通パスを形
成するものとして、本発明の１実施例を以下に説明す
る。第2A図に図示の平行線ＬIとＬOの間のスライスのピ
クセル貫通パスの形成に際しても、本発明は用意に適用
できるものである。
できるスライスを示す。第2B図には、セクターＳの中央
線CLに近接した内側半径方向線ＲIと、中央線CLから離
隔した外側半径方向線ＲOとの間に位置するピクセルで
できるスライスが示されている。生データのサンプル
は、ドットで表示されたＬIとＬOの両線またはＲIとＲO
の両線に沿って入手可能である。第2B図に示したセクタ
ーＳの半径方向線ＲIとＲOの間のスライス貫通パスを形
成するものとして、本発明の１実施例を以下に説明す
る。第2A図に図示の平行線ＬIとＬOの間のスライスのピ
クセル貫通パスの形成に際しても、本発明は用意に適用
できるものである。
第2C図は半径方向線ＲIとＲOの間のスライスの一部分
を示す。同図の上部に、データとしてのピクセルを通過
するパスPTが図示されている。データは等間隔に離隔し
た行と列の交点に位置する。このパスはピクセルＰFを
始点として、矢印の方向に他のピクセルを通過する。半
径方向線ＲIとＲOの両線上に位置するピクセルは任意の
判定においてスライス内部のピクセルとみなす。パスPT
の各ピクセルにおいて次のピクセルが選択される。時間
を節約する意味で、パスPTがスライスの外側にあるピク
セルを通過しないことが望ましい。そのためには、ｄ1
乃至ｄ4のごとき斜動作が必要になる。しかしながら図
示されるように、スライス内のピクセルの通過漏れを防
止するために、パスPTがスライスの外側にあるピクセル
を通過する場合もある。
を示す。同図の上部に、データとしてのピクセルを通過
するパスPTが図示されている。データは等間隔に離隔し
た行と列の交点に位置する。このパスはピクセルＰFを
始点として、矢印の方向に他のピクセルを通過する。半
径方向線ＲIとＲOの両線上に位置するピクセルは任意の
判定においてスライス内部のピクセルとみなす。パスPT
の各ピクセルにおいて次のピクセルが選択される。時間
を節約する意味で、パスPTがスライスの外側にあるピク
セルを通過しないことが望ましい。そのためには、ｄ1
乃至ｄ4のごとき斜動作が必要になる。しかしながら図
示されるように、スライス内のピクセルの通過漏れを防
止するために、パスPTがスライスの外側にあるピクセル
を通過する場合もある。
ここで用語の定義について説明する。XHATとは、ピク
セル行に沿って測定したスライスの境界線間、例えばＲ
IとＲOの間の距離である。ここに用いた距離は、現ピク
セルＰCが位置している行、例えば行Ｃに沿って計測し
た距離を意味する。XHAT NEXTは、CNなどの次の外側ピ
クセル行に沿って測定した境界線ＲIとＲOの間の距離を
意味する。境界線ＬIとＬOが平行な第2A図のような場合
には、XHATはXHAT NEXTに等しくなる。ただし、第2B図
のＲIとＲOのごとくに放射状の境界線ならば、XHAT NEX
Tは（ΔY/ΔＸ）〔tanθO−tanθI〕＝DXHATだけXHATよ
り大きくなる（ただし〔tanθO−tanθI〕はtanθO−ta
nθIの絶対値を意味する）。
セル行に沿って測定したスライスの境界線間、例えばＲ
IとＲOの間の距離である。ここに用いた距離は、現ピク
セルＰCが位置している行、例えば行Ｃに沿って計測し
た距離を意味する。XHAT NEXTは、CNなどの次の外側ピ
クセル行に沿って測定した境界線ＲIとＲOの間の距離を
意味する。境界線ＬIとＬOが平行な第2A図のような場合
には、XHATはXHAT NEXTに等しくなる。ただし、第2B図
のＲIとＲOのごとくに放射状の境界線ならば、XHAT NEX
Tは（ΔY/ΔＸ）〔tanθO−tanθI〕＝DXHATだけXHATよ
り大きくなる（ただし〔tanθO−tanθI〕はtanθO−ta
nθIの絶対値を意味する）。
本発明のこの１実施例におけるCOUNTとは、第2C図の
ＲOなどの外側境界線から注目のピクセルまでのピクセ
ル行に沿って測定した距離である。ピクセルＰ3につい
てのCOUNTの寸法を図示した。この場合、右側の次のピ
クセルＰXが負のCOUNTを有するため、その寸法がピクセ
ル間の距離ΔＸ＝１より小さくなっていることに注目す
べきである。
ＲOなどの外側境界線から注目のピクセルまでのピクセ
ル行に沿って測定した距離である。ピクセルＰ3につい
てのCOUNTの寸法を図示した。この場合、右側の次のピ
クセルＰXが負のCOUNTを有するため、その寸法がピクセ
ル間の距離ΔＸ＝１より小さくなっていることに注目す
べきである。
COUNTの値は、ピクセル行が次行に移る各ステップご
とに、DCOUNTYと称する距離だけ増加する。ステップが
ｄ1乃至-d4のように斜動に沿う場合、COUNTはDCOUNT−
１だけ変化する。この変化をＰからＰ′のステップとし
て第2C図に例示した。DCOUNTYはtanθOのΔY/ΔＸ倍に
等しい値である。θOとは外側半径方向線の角度であ
る。
とに、DCOUNTYと称する距離だけ増加する。ステップが
ｄ1乃至-d4のように斜動に沿う場合、COUNTはDCOUNT−
１だけ変化する。この変化をＰからＰ′のステップとし
て第2C図に例示した。DCOUNTYはtanθOのΔY/ΔＸ倍に
等しい値である。θOとは外側半径方向線の角度であ
る。
パスの第１ピクセルＰFにおけるCOUNTの値を零とする
と、上述したCOUNT変化量の累積値は、ピクセルＰFがＲ
Oの内側にあれば正、ＲOの外側にある場合、例えばピク
セルＲXのCOUNT値は負になる。ピクセルのCOUNT値と、
そのピクセルが位置する行のXHAT値と対比することによ
って、ピクセルが内側境界線ＲIの内側にあるかどうか
の判定もまた可能である。その一例がピクセルＰYであ
る。
と、上述したCOUNT変化量の累積値は、ピクセルＰFがＲ
Oの内側にあれば正、ＲOの外側にある場合、例えばピク
セルＲXのCOUNT値は負になる。ピクセルのCOUNT値と、
そのピクセルが位置する行のXHAT値と対比することによ
って、ピクセルが内側境界線ＲIの内側にあるかどうか
の判定もまた可能である。その一例がピクセルＰYであ
る。
したがって、ピクセルのCOUNT信号が負の場合、その
ピクセルはＲOの右側に位置する。一方、COUNTの正値が
ピクセル行のXHATより大きい場合、ピクセルはＲIの左
側に位置する。さもなければ、ピクセルはＲOまたはＲI
の線上あるいはピクセル間のスライス内に存在する。
ピクセルはＲOの右側に位置する。一方、COUNTの正値が
ピクセル行のXHATより大きい場合、ピクセルはＲIの左
側に位置する。さもなければ、ピクセルはＲOまたはＲI
の線上あるいはピクセル間のスライス内に存在する。
次のピクセルを決定するに当っての第１ステップとし
て、複数の近接試験ピクセルのCOUNT値を決める。ここ
に記載の１実施例において、上記近接試験ピクセルのパ
ターンを第2C図に示した。ピクセルＰCは現ピクセル、
つまり決定済みのパスの最終ピクセルである。試験ピク
セルは、ＰCからセクターの中央に向き、かつＰCと同一
行にある次のピクセルのＰOと、セクターの中央から離
れるが、ＰCと同一行にある次のピクセルＰ3と、ＰCと
同一列にあるが、セクターの頂点から離れた側の次行に
あるＰ1と、次行の、Ｐ3と同一列にあるＰ2と、次行に
Ｐ2に隣接しているＰ4とである。
て、複数の近接試験ピクセルのCOUNT値を決める。ここ
に記載の１実施例において、上記近接試験ピクセルのパ
ターンを第2C図に示した。ピクセルＰCは現ピクセル、
つまり決定済みのパスの最終ピクセルである。試験ピク
セルは、ＰCからセクターの中央に向き、かつＰCと同一
行にある次のピクセルのＰOと、セクターの中央から離
れるが、ＰCと同一行にある次のピクセルＰ3と、ＰCと
同一列にあるが、セクターの頂点から離れた側の次行に
あるＰ1と、次行の、Ｐ3と同一列にあるＰ2と、次行に
Ｐ2に隣接しているＰ4とである。
第１図にブロックダイヤグラムで示した回路におい
て、必要なCOUNT値および／または符号は以下のごとく
誘導される。
て、必要なCOUNT値および／または符号は以下のごとく
誘導される。
パス内の開始ピクセルのCOUNT値をマルチプレクサ３
から導入してCOUNT累積器２に供給されて回路Ｐ0′、Ｐ
3′、加算器Ｐ1′、Ｐ2′とＰ4′のそれぞれに与えられ
る。この開始値を与えたあと、マルチプレクサＭの出力
にあるパス内の各選択されたピクセルのCOUNTをCOUNT累
積器２を介して上記回路群に供給せしめる。この特定の
スライスのDCOUNTY値をレジスタ４から直接Ｐ1′に、Δ
Ｘ＝１の減算器６を介してＰ2′に、２ΔＸの減算器８
を介してＰ4′にそれぞれ供給する。回路Ｐ0′がＰCのC
OUNT値にΔＸ＝１を加算し、出力Ｏ0′で試験ピクセル
Ｐ0のCOUNT値を与える。回路Ｐ3′によりＰCのCOUNT値
からΔＸ＝１が減算され、出力Ｏ3′でＰ3のCOUNT値が
得られる。回路Ｐ3′はまた出力Ｏ3′でそのCOUNT値の
符号を発信する。加算器Ｐ1′は出力Ｏ1′でＰ1のCOUNT
値を供給する。加算器Ｐ2′は、減算器６によるΔＸ＝
１の減算のため、出力Ｏ2′でＰ2のCOUNT値を供給する
とともに、出力Ｏ2′でそのCOUNT値の符号を発信する。
加算器Ｐ4′は、加算器８による２ΔＸ＝２の減算を経
てＰ4のCOUNT値を内部誘導したあと、出力Ｏ4′でそのC
OUNT値の符号を発する。Ｐ4はパスのピクセルとして選
択されるようなことはなく、そのCOUNT値の供給は不要
である。Ｐ4はパターンに包含され、外側半径方向線ＲO
の角度が45°以上の場合に使用される。出力Ｏ0′、
Ｏ3′、Ｏ1′とＯ2′のCOUNT値はマルチプレクサＭに送
られ、ここで次のピクセルのためのCOUNT値が選択され
る。次のピクセルは、判定器ROM Dにより選別された
Ｐ0、Ｐ1、Ｐ2とＰ3のピクセルのなかの１つである。
から導入してCOUNT累積器２に供給されて回路Ｐ0′、Ｐ
3′、加算器Ｐ1′、Ｐ2′とＰ4′のそれぞれに与えられ
る。この開始値を与えたあと、マルチプレクサＭの出力
にあるパス内の各選択されたピクセルのCOUNTをCOUNT累
積器２を介して上記回路群に供給せしめる。この特定の
スライスのDCOUNTY値をレジスタ４から直接Ｐ1′に、Δ
Ｘ＝１の減算器６を介してＰ2′に、２ΔＸの減算器８
を介してＰ4′にそれぞれ供給する。回路Ｐ0′がＰCのC
OUNT値にΔＸ＝１を加算し、出力Ｏ0′で試験ピクセル
Ｐ0のCOUNT値を与える。回路Ｐ3′によりＰCのCOUNT値
からΔＸ＝１が減算され、出力Ｏ3′でＰ3のCOUNT値が
得られる。回路Ｐ3′はまた出力Ｏ3′でそのCOUNT値の
符号を発信する。加算器Ｐ1′は出力Ｏ1′でＰ1のCOUNT
値を供給する。加算器Ｐ2′は、減算器６によるΔＸ＝
１の減算のため、出力Ｏ2′でＰ2のCOUNT値を供給する
とともに、出力Ｏ2′でそのCOUNT値の符号を発信する。
加算器Ｐ4′は、加算器８による２ΔＸ＝２の減算を経
てＰ4のCOUNT値を内部誘導したあと、出力Ｏ4′でそのC
OUNT値の符号を発する。Ｐ4はパスのピクセルとして選
択されるようなことはなく、そのCOUNT値の供給は不要
である。Ｐ4はパターンに包含され、外側半径方向線ＲO
の角度が45°以上の場合に使用される。出力Ｏ0′、
Ｏ3′、Ｏ1′とＯ2′のCOUNT値はマルチプレクサＭに送
られ、ここで次のピクセルのためのCOUNT値が選択され
る。次のピクセルは、判定器ROM Dにより選別された
Ｐ0、Ｐ1、Ｐ2とＰ3のピクセルのなかの１つである。
判定器ROM Dの入力には、出力Ｏ3′、Ｏ2′とＯ4′の
それぞれへのリード線を介したＰ3、Ｐ2とＰ4ピクセル
のCOUNTの符号の指示が含まれる。XHAT累積器XAは現ピ
クセルＰCが含まれるピクセル行のXHAT値を次に説明す
る方法で出力する。出力を比較器Ｃ1の入力Ａに印加
し、出力Ｏ0′のピクセルＰ0のCOUNT値を比較器Ｃ1の入
力Ｂに供給せしめる。Ｐ0のCOUNT値がXHATより大きい場
合、Ｃ1は数値１を出力する。これはＰOがＲIの内側で
スライスの外側に位置することを示す。一方、Ｐ0のCOU
NT値がXHATより小さく、または等しい場合には、Ｃ1は
数値０の出力を表示する。これはＰOがＲIとＲOで形成
されたスライスの内部にあることを意味する。Ｃ1の出
力は判定器ROM Dに送られる。
それぞれへのリード線を介したＰ3、Ｐ2とＰ4ピクセル
のCOUNTの符号の指示が含まれる。XHAT累積器XAは現ピ
クセルＰCが含まれるピクセル行のXHAT値を次に説明す
る方法で出力する。出力を比較器Ｃ1の入力Ａに印加
し、出力Ｏ0′のピクセルＰ0のCOUNT値を比較器Ｃ1の入
力Ｂに供給せしめる。Ｐ0のCOUNT値がXHATより大きい場
合、Ｃ1は数値１を出力する。これはＰOがＲIの内側で
スライスの外側に位置することを示す。一方、Ｐ0のCOU
NT値がXHATより小さく、または等しい場合には、Ｃ1は
数値０の出力を表示する。これはＰOがＲIとＲOで形成
されたスライスの内部にあることを意味する。Ｃ1の出
力は判定器ROM Dに送られる。
XHAT累積器XAはXHAT NEXT値をもまた比較器Ｃ2の入力
Ｂに供給し、出力Ｏ1′にあらわれたピクセルＰ1のCOUN
T値がＣ2の入力Ｂに供給される。Ｐ1のCOUNT値がXHAT N
EXTより大きい場合には、比較器Ｃ2は数値１の出力を表
示し、Ｐ1がＲIの内側でスライスの外側にあることを意
味する一方、Ｐ1のCOUNT値がXHAT NEXTより小さく、ま
たは等しい場合、Ｃ2は数値０の出力を示し、Ｐ1がＲI
とＲOにより形成されたスライスの内側にあることを表
わす。
Ｂに供給し、出力Ｏ1′にあらわれたピクセルＰ1のCOUN
T値がＣ2の入力Ｂに供給される。Ｐ1のCOUNT値がXHAT N
EXTより大きい場合には、比較器Ｃ2は数値１の出力を表
示し、Ｐ1がＲIの内側でスライスの外側にあることを意
味する一方、Ｐ1のCOUNT値がXHAT NEXTより小さく、ま
たは等しい場合、Ｃ2は数値０の出力を示し、Ｐ1がＲI
とＲOにより形成されたスライスの内側にあることを表
わす。
パスの第１ピクセルにおいて、開始ステップの方向は
そのピクセルが含まれるピクセル行に沿っていると仮定
される。XHATとCOUNTの開始値はそれぞれの累積器に供
給され、この情報に基づいて、判定器ROM Dがパスの開
始ステップの方向XDIRと、XDIRにより次のステップがＰ
0またはＰ3に向くならばBUMPXの出力と、次のステップ
がＰ1に向くならばBUMPYの出力と、次のステップがＰ2
に向いた斜移動ならばBUMPXとBUMPYの両者の出力とをそ
れぞれ出力する。ROM DはまたマルチプレクサＭに信号
を送り、開始ステップの対象ピクセルのCOUNT値を選別
する。次のクロックパルスに従い、上記の方法を繰り返
すが、次の現ピクセルＰCは開始ステップの対象ピクセ
ルであったものである。スライスの外側にピクセルが在
置する場合、ROM Dは常にINVALの信号を発信する。これ
は無効データをそのピクセルに供給するのを防止するた
めである。
そのピクセルが含まれるピクセル行に沿っていると仮定
される。XHATとCOUNTの開始値はそれぞれの累積器に供
給され、この情報に基づいて、判定器ROM Dがパスの開
始ステップの方向XDIRと、XDIRにより次のステップがＰ
0またはＰ3に向くならばBUMPXの出力と、次のステップ
がＰ1に向くならばBUMPYの出力と、次のステップがＰ2
に向いた斜移動ならばBUMPXとBUMPYの両者の出力とをそ
れぞれ出力する。ROM DはまたマルチプレクサＭに信号
を送り、開始ステップの対象ピクセルのCOUNT値を選別
する。次のクロックパルスに従い、上記の方法を繰り返
すが、次の現ピクセルＰCは開始ステップの対象ピクセ
ルであったものである。スライスの外側にピクセルが在
置する場合、ROM Dは常にINVALの信号を発信する。これ
は無効データをそのピクセルに供給するのを防止するた
めである。
ROM Dに現ピクセルＰCに到達したステップの方向を感
知させる目的で、出力XDIRをフリップ・フロップＦを介
して帰還する。
知させる目的で、出力XDIRをフリップ・フロップＦを介
して帰還する。
DXHAT値はソース７から加算器９に供給され、ここにX
HAT累積器XAの出力のXHATもまた送られ、XHAT NEXT値が
出力される。パルスの開始時、マルチプレクサ11が開始
ピクセルのCOUNT値をXHAT累積器XAに供給する。したが
って、行の移行によるＹの各ステップにおいて、XAの出
力がDXHATだけ増加する。
HAT累積器XAの出力のXHATもまた送られ、XHAT NEXT値が
出力される。パルスの開始時、マルチプレクサ11が開始
ピクセルのCOUNT値をXHAT累積器XAに供給する。したが
って、行の移行によるＹの各ステップにおいて、XAの出
力がDXHATだけ増加する。
XHAT累積器XAは、次のピクセル行のいずれか１つのピ
クセルに対するステップを選別したあと、判定器ROM D
からのBUMPY信号により常に更新されるので、出力時の
前のXHAT NEXTを新規のXHAT値として置き換えるもので
ある。
クセルに対するステップを選別したあと、判定器ROM D
からのBUMPY信号により常に更新されるので、出力時の
前のXHAT NEXTを新規のXHAT値として置き換えるもので
ある。
第2A図のＬIとＬOのように、スライスの境界線が平行
ならば、DCOUNTY値は零である。この変更を行えば同様
の計算が可能になる。
ならば、DCOUNTY値は零である。この変更を行えば同様
の計算が可能になる。
判定器ROM Dの入力の組合わせにたいする出力を第３
図と第４図に示した。これらの出力は境界線ＲO、ＲIと
各種試験ピクセルとの関係、即ち第３図と第４図のカル
ノー図の各入力により示される関係を調べたうえで決定
されるべきである。ROM Dの操作を以下に説明する。
図と第４図に示した。これらの出力は境界線ＲO、ＲIと
各種試験ピクセルとの関係、即ち第３図と第４図のカル
ノー図の各入力により示される関係を調べたうえで決定
されるべきである。ROM Dの操作を以下に説明する。
Ｐ4′のCOUNTの符号が出力Ｏ4′で零として示したよ
うに「＋」である場合、試験ピクセルＰ4がＲ0の内側に
あり、第３図のカルノー図が用いられる。COUNTの符号
が「−」であれば、第４図のカルノー図が使用される。
これらの図面を検討すると、左下隅の10:000の位置を除
いて両図は同一である。
うに「＋」である場合、試験ピクセルＰ4がＲ0の内側に
あり、第３図のカルノー図が用いられる。COUNTの符号
が「−」であれば、第４図のカルノー図が使用される。
これらの図面を検討すると、左下隅の10:000の位置を除
いて両図は同一である。
前記したように、外側半径方向線Ｒ0の角度が45°よ
り大きい場合、Ｐ4を用いる必要がある。Ｐ4が要求され
ることの説明として第５図が参照される。セクターの外
側境界が45°で半径方向線Ｒ0ならば、パスはＰCからＰ
2に延びたあと、Ｐ1方向に戻る。Ｐ4に関する情報がな
いと、最外部線が約60°の角度の場合、パスはＰCから
Ｐ2に進行してＰ1に至るため、Ｐ4は完全に無視されて
しまう。これに伴う問題として、出力像に孔を残して見
苦しいパターンを形成する。Ｐ4が試験されると、パス
ＰCからＰ3、Ｐ3からＰ4へ続いてＰ2に戻る。
り大きい場合、Ｐ4を用いる必要がある。Ｐ4が要求され
ることの説明として第５図が参照される。セクターの外
側境界が45°で半径方向線Ｒ0ならば、パスはＰCからＰ
2に延びたあと、Ｐ1方向に戻る。Ｐ4に関する情報がな
いと、最外部線が約60°の角度の場合、パスはＰCから
Ｐ2に進行してＰ1に至るため、Ｐ4は完全に無視されて
しまう。これに伴う問題として、出力像に孔を残して見
苦しいパターンを形成する。Ｐ4が試験されると、パス
ＰCからＰ3、Ｐ3からＰ4へ続いてＰ2に戻る。
ピクセルＰCが、第６図に示すように、スライス内に
あり、内側境界から接近すると、次のステップはＰ3で
占められた位置である。これを確認するためには、次の
入力を判定器ROM Dに入力する。Ｐ4用COUNTの値は
“＋”であるので、第３図のカルノー図を参照する。
あり、内側境界から接近すると、次のステップはＰ3で
占められた位置である。これを確認するためには、次の
入力を判定器ROM Dに入力する。Ｐ4用COUNTの値は
“＋”であるので、第３図のカルノー図を参照する。
入力Ａ＝＋（＝０） Ｂ＝＋（＝０） Ｃ＝0, Ｄ＝0, Ｅ＝0. このことは、00:000となり、これは次のステップがＰC
の現在の位置から右方つまりＰ3の現在の位置に移動す
ることを示している。
の現在の位置から右方つまりＰ3の現在の位置に移動す
ることを示している。
この最初の移動の後、第７図に示すように、Ｐ4用COU
NTの符号が“−”つまり“1"であるので、第４図のカル
ノー図を参照する。この条件の入力は次の通りである。
NTの符号が“−”つまり“1"であるので、第４図のカル
ノー図を参照する。この条件の入力は次の通りである。
入力Ａ＝−（＝１） Ｂ＝＋（＝０） Ｃ＝0, Ｄ＝0, Ｅ＝0. このことは、10:000となり、これはパルスがＰCからＰ2
に移動することを示している。
に移動することを示している。
第８図は、ほぼ右下方に向いているスライスに沿うセ
クターの頂点にパスのスタートがあることを示してい
る。この頂点において、XHAT＝０、COUNT＝０、XHAT NE
XTは０より僅かに大きい。Ｐ4のCOUNTの符号は“−”で
あるので、第４図のカルノー図を参照する。その他の入
力は次の通りである。
クターの頂点にパスのスタートがあることを示してい
る。この頂点において、XHAT＝０、COUNT＝０、XHAT NE
XTは０より僅かに大きい。Ｐ4のCOUNTの符号は“−”で
あるので、第４図のカルノー図を参照する。その他の入
力は次の通りである。
入力Ａ＝1, Ｂ＝０、 Ｃ＝0, Ｄ＝0, Ｅ＝1. ただし、XDIRは右側である。このことは、10:011とな
り、第１ステップが斜めにＰ2に向う唯一のステップで
あることを示していいる。
り、第１ステップが斜めにＰ2に向う唯一のステップで
あることを示していいる。
Ｐ2をもつことの主たる利点は、ピクセルが斜度45°
の線に沿っていることである。従って、最重要な試験ピ
クセルはＰ0、Ｐ3、Ｐ2である。スライスの十分内側に
ある点から右方に移動する際、Ｐ3はＹにおいていつ移
動すべきかを示し、Ｐ0のデータは何も意味しない。反
対に、左方に移動する際には、逆になる。試験ピクセル
Ｐ1は、スライスが水平に対して浅い角をなしている状
態で試験される。その際Ｐ1用のCOUNTの値はXHAT NEXT
より大きくなり適当なステップが実施される。
の線に沿っていることである。従って、最重要な試験ピ
クセルはＰ0、Ｐ3、Ｐ2である。スライスの十分内側に
ある点から右方に移動する際、Ｐ3はＹにおいていつ移
動すべきかを示し、Ｐ0のデータは何も意味しない。反
対に、左方に移動する際には、逆になる。試験ピクセル
Ｐ1は、スライスが水平に対して浅い角をなしている状
態で試験される。その際Ｐ1用のCOUNTの値はXHAT NEXT
より大きくなり適当なステップが実施される。
第三象限では、全て鏡対称となる。内側境界Ｒ1から
のCOUNT値を測定できるが、このためには別のカルノー
図が必要である。
のCOUNT値を測定できるが、このためには別のカルノー
図が必要である。
〈発明の効果〉 以上本発明の１実施例において詳述した如く、ラスタ
ー走査用ピクセル・パスが任意に実時間で発生できるの
で、パスを記憶する必要もなく、容易に連続ズームが可
能となる。
ー走査用ピクセル・パスが任意に実時間で発生できるの
で、パスを記憶する必要もなく、容易に連続ズームが可
能となる。
従って実用に供して有益である。
第１図は本発明の１実施例を用いて構成したシステムの
ブロック図。第2A図はパスを決定するピクセルの平行境
界を示す図。第2B図はパスを決定するピクセルの半径方
向線境界を示す図。第2C図は半径方向線境界間の代表的
なピクセルを貫通するパスと前記システムのいくつかの
パラメータを示す図。第３図は試験ピクセルＰ4が外側
境界の内側にあるとき本発明の１実施例で用いるカルノ
ー図。第４図は試験ピクセルＰ4が外側境界の外側にあ
るとき本発明の１実施例で用いるカルノー図。第５〜第
８図はそれぞれの異なる場合に対するパスのステップを
本発明の１実施例の装置がどのように決定するかを示す
図。 2:COUNT累積器;3:マルチプレクサ;4:レジスタ;6、8:減
算器;7:ソース;9、Ｐ1′、Ｐ2′、Ｐ4′：加算器;11、
M:マルチプレクサ;P0′Ｐ3′：回路;C1、Ｃ2：比較器;
D:判定ROM;F:フリップ・フロップ;O0′、Ｏ1′、
Ｏ2′、Ｏ3′、Ｏ4′：出力;XA:XHAT累積器。
ブロック図。第2A図はパスを決定するピクセルの平行境
界を示す図。第2B図はパスを決定するピクセルの半径方
向線境界を示す図。第2C図は半径方向線境界間の代表的
なピクセルを貫通するパスと前記システムのいくつかの
パラメータを示す図。第３図は試験ピクセルＰ4が外側
境界の内側にあるとき本発明の１実施例で用いるカルノ
ー図。第４図は試験ピクセルＰ4が外側境界の外側にあ
るとき本発明の１実施例で用いるカルノー図。第５〜第
８図はそれぞれの異なる場合に対するパスのステップを
本発明の１実施例の装置がどのように決定するかを示す
図。 2:COUNT累積器;3:マルチプレクサ;4:レジスタ;6、8:減
算器;7:ソース;9、Ｐ1′、Ｐ2′、Ｐ4′：加算器;11、
M:マルチプレクサ;P0′Ｐ3′：回路;C1、Ｃ2：比較器;
D:判定ROM;F:フリップ・フロップ;O0′、Ｏ1′、
Ｏ2′、Ｏ3′、Ｏ4′：出力;XA:XHAT累積器。
Claims (3)
- 【請求項１】第１、第２の境界間にあって行位置と列位
置とで指定されるピクセルを通過するパスを発生し該パ
スに追加すべき次のピクセルを定めるための後記（イ）
乃至（ヘ）の手段を備えたラスターパス発生装置。 （イ） 前記パスを開始するための開始ピクセルと前記
第１の境界間の前記行に沿った距離を表わす第１の信号
（COUNT）に応じて、前記開始ピクセルと所定の関係に
在る複数の試験ピクセルの各々と前記第１の境界との前
記行に添う距離を表わす第２の信号を発生するための手
段（4,6,8,P0′,P1′,P2′,P3′,P4′）。 （ロ） 前記開始ピクセルにおける前記パスの方向を示
す第３の信号（XDIR）を発生するための手段（Ｆ）。 （ハ） 前記第２の信号に応じて前記試験ピクセルの一
部がが前記第１の境界のいずれの側にあるかを示す第１
の指示信号を発生する手段（Ｏ2′,O3′,O4′）。 （ニ） 前記開始ピクセルを通る前記行に沿う前記第
１、第２の境界間の距離を表わす第４の信号に応じて、
前記試験ピクセルの少なくとも一つを通るそれぞれの前
記行に沿う前記第１、第２の境界間の距離を表わす第５
の信号（XHAT,XHATNEXT）を発生する手段（7,9,11,X
A）。 （ホ） 前記第２、第５の信号に応じて、前記一部を除
く前記試験ピクセルのそれぞれが前記第２の境界のいず
れの側にあるかを示す第２の指示信号を発生する手段
（Ｃ1,C2）。 （ヘ） 前記第１、第２の指示信号と前記第３の信号と
に応じて前記初期ピクセルの次のピクセルを指示する信
号と該次のピクセルへ到達するための前記パスの前記行
に沿う進行方向を指示する第６の信号とを発生するため
のパス選択手段（Ｄ）。 - 【請求項２】前記第３の信号を発生するための手段が前
記バス選択手段に結合されて前記第６の信号を受信して
該第３の信号と置換し、前記第１の信号を前記第２の信
号のひとつで置き換える手段を追加したことを特徴とす
る特許請求の範囲第１項記載のラスターパス発生装置。 - 【請求項３】前記試験ピクセルが前記開始ピクセルを含
む前記行と該行の次の行とから選択される５ピクセルで
あることを特徴とする特許請求の範囲第１項あるいは第
２項記載のラスターパス発生装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US06/837,487 US4896283A (en) | 1986-03-07 | 1986-03-07 | Iterative real-time XY raster path generator for bounded areas |
| US837487 | 1986-03-07 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62289783A JPS62289783A (ja) | 1987-12-16 |
| JP2552849B2 true JP2552849B2 (ja) | 1996-11-13 |
Family
ID=25274590
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62048234A Expired - Fee Related JP2552849B2 (ja) | 1986-03-07 | 1987-03-03 | ラスタ−パス発生装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4896283A (ja) |
| EP (1) | EP0236964B1 (ja) |
| JP (1) | JP2552849B2 (ja) |
| DE (1) | DE3750854T2 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5111410A (en) * | 1989-06-23 | 1992-05-05 | Kabushiki Kaisha Oh-Yoh Keisoku Kenkyusho | Motion analyzing/advising system |
| US5798461A (en) * | 1993-06-02 | 1998-08-25 | Hewlett-Packard Company | Methods and apparatus for ultrasound imaging using combined scan patterns |
| DE4409601B4 (de) * | 1993-06-02 | 2007-12-20 | Koninklijke Philips Electronics N.V. | Verfahren und Vorrichtung zur Ultraschallabbildung unter Verwendung von kombinierter linearer Abtastung und Sektorabtastung |
| CN1063858C (zh) * | 1994-09-16 | 2001-03-28 | 联华电子股份有限公司 | 图像合成装置及方法 |
| US5638300A (en) * | 1994-12-05 | 1997-06-10 | Johnson; Lee E. | Golf swing analysis system |
| US6193663B1 (en) | 1997-12-18 | 2001-02-27 | Acuson Corporation | Diagnostic ultrasound imaging method and system with improved frame rate |
| US6050963A (en) * | 1998-06-18 | 2000-04-18 | Innovative Sports Training, Inc. | System for analyzing the motion of lifting an object |
| US9402601B1 (en) | 1999-06-22 | 2016-08-02 | Teratech Corporation | Methods for controlling an ultrasound imaging procedure and providing ultrasound images to an external non-ultrasound application via a network |
| US6669633B2 (en) | 1999-06-22 | 2003-12-30 | Teratech Corporation | Unitary operator control for ultrasonic imaging graphical user interface |
| US20040015079A1 (en) * | 1999-06-22 | 2004-01-22 | Teratech Corporation | Ultrasound probe with integrated electronics |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB1601648A (en) * | 1978-05-25 | 1981-11-04 | Emi Ltd | Mapping systems |
| US4471449A (en) * | 1980-11-03 | 1984-09-11 | Hewlett-Packard Company | Scan converter system |
| US4468747A (en) * | 1980-11-03 | 1984-08-28 | Hewlett-Packard Company | Scan converter system |
| JPS57157370A (en) * | 1981-03-25 | 1982-09-28 | Fujitsu Ltd | Dot extraction processing system in closed loop |
| JPS58176690A (ja) * | 1982-04-12 | 1983-10-17 | 株式会社東芝 | 円パタ−ン発生方式 |
| GB2136170A (en) * | 1983-03-03 | 1984-09-12 | Electronic Automation Ltd | Method and apparatus for accessing a memory system |
| US4723163A (en) * | 1985-12-26 | 1988-02-02 | North American Philips Consumer Electronics Corp. | Adaptive line interpolation for progressive scan displays |
-
1986
- 1986-03-07 US US06/837,487 patent/US4896283A/en not_active Expired - Lifetime
-
1987
- 1987-03-03 JP JP62048234A patent/JP2552849B2/ja not_active Expired - Fee Related
- 1987-03-06 DE DE3750854T patent/DE3750854T2/de not_active Expired - Fee Related
- 1987-03-06 EP EP87103174A patent/EP0236964B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE3750854D1 (de) | 1995-01-26 |
| DE3750854T2 (de) | 1995-07-06 |
| JPS62289783A (ja) | 1987-12-16 |
| EP0236964A2 (en) | 1987-09-16 |
| EP0236964A3 (en) | 1990-06-13 |
| EP0236964B1 (en) | 1994-12-14 |
| US4896283A (en) | 1990-01-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0186490B1 (en) | Method for operating a microscopical mapping system | |
| JP2552849B2 (ja) | ラスタ−パス発生装置 | |
| JPS62209368A (ja) | 測定器制御装置 | |
| JPH02260073A (ja) | 画像表示装置 | |
| US5325446A (en) | Apparatus for image transformation | |
| US5335317A (en) | Method and apparatus for displaying three dimensional physical quantity | |
| US5485561A (en) | Method of and apparatus for replacing region of interest | |
| JPS63253261A (ja) | カーソルによる測定方法 | |
| JPH0528875B2 (ja) | ||
| JPH05250490A (ja) | 画像データの隠面判別方式及び画像変換装置 | |
| US6697015B2 (en) | Radar apparatus | |
| US4591843A (en) | Digital display system | |
| JPS6183590A (ja) | ラスタリフレツシユビデオ表示システム | |
| US5157406A (en) | Radar apparatus | |
| JPH0445112B2 (ja) | ||
| JPS6093339A (ja) | 電気泳動装置 | |
| JPS6231780B2 (ja) | ||
| JPS59145970A (ja) | スペクトルの表示方法 | |
| JPH11299791A (ja) | 超音波診断装置 | |
| JPH05204369A (ja) | 画像の部分拡大法 | |
| JP2880605B2 (ja) | 図形表示装置 | |
| JPH04317185A (ja) | 図形の閉領域抽出方法 | |
| GB2123658A (en) | Display system with circle generator | |
| JPH0442915A (ja) | パターン描画方法 | |
| JPH0638797B2 (ja) | 超音波診断装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |