JPH0664089B2 - サンプリング信号処理装置 - Google Patents
サンプリング信号処理装置Info
- Publication number
- JPH0664089B2 JPH0664089B2 JP2235840A JP23584090A JPH0664089B2 JP H0664089 B2 JPH0664089 B2 JP H0664089B2 JP 2235840 A JP2235840 A JP 2235840A JP 23584090 A JP23584090 A JP 23584090A JP H0664089 B2 JPH0664089 B2 JP H0664089B2
- Authority
- JP
- Japan
- Prior art keywords
- sampling
- differential coefficient
- sampling points
- points
- interpolation
- 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 OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Complex Calculations (AREA)
- Controls And Circuits For Display Device (AREA)
Description
出力するサンプリング信号処理装置に関し、殊にその処
理においてスプライン補間を用いるものに関するもので
ある。
トレージ・オシロスコープやデータレコーダ等の装置が
知られている。
拡大する場合等には、サンプリング点の間を補間データ
によって補間してからCRT等の表示器に出力している。
そして、この補間データを作成するために用いる手法と
しては、直線補間やサイン補間またはスプライン補間等
の手法が知られている。
を結ぶものであり、このスプライン曲線としては処理速
度等の理由から一般には3次関数曲線が利用されてい
る。すなわち相隣り合う2つのサンプリング点を通る3
次関数曲線を決定し、このように決定された3次関数曲
線を複数個つなぎ合わせてスプライン曲線を得ている。
決定するに際しては、相隣り合う2つのサンプリング点
の位置データと、この2点においてその3次関数曲線が
満たすべき2つの微分係数という4つの情報を用いて3
次関数の各係数を決定している。
時において既に所与であり、またこれらの点での微分係
数は以下にようにして求めることができる。
点の前後に位置するサンプリング点を2個づつ選び、こ
の5個の位置データからその5点を通る4次関数を求め
る。次に、いま求めようとする微分係数に係るサンプリ
ング点におけるこの4次関数の微分係数を計算して、そ
の値をこのサンプリング点における微分係数とする。す
なわち、この5点のy座標がy− 2,y− 1,y0,y1,y2
である場合、中央のサンプリング点における微分係数t
0は、 で与えられる。
定めることができる。
分係数と、各サンプリング点の位置データとから、相隣
り合う2つのサンプリング点を補間すべき3次関数を順
次決定することができ、この3次関数をつなぎ合わせる
ことによってスプライン曲線を得ることができる。
そして、相隣り合う2つのサンプリング点間を補間すべ
き補間データを、拡大倍率等によって定められた個数だ
け前述した3次関数を用いて求め、それを表示用データ
としてサンプリング点の位置データと共に出力してい
た。
は、被サンプリング信号すなわち入力信号がなめらかに
変化するような場合には、良好な再生信号を得ることが
できる。
コープで観測する電気信号には、パルス波形等のステッ
プ状の変化を含むものが多く、このような入力信号を従
来装置により処理した場合には、第7図〜に示した
ようにステップ状の変化の前後における安定状態に対応
した部分の再生信号が不自然に振動する所謂「うねり」
が生じてしまうという問題点があった。
も、その前後における安定状態の部分に対応する再生信
号の振動、すなわち再生信号の「うねり」を著しく低減
させることができるサンプリング信号処理装置を提供す
ることにある。
ンプリングして得られる隣接2サンプリング点の間を関
数曲線により補間し、該隣接2サンプリング点の間に挟
まれる各点の表示用補間データを生成するサンプリング
信号処理装置において、隣接する2つのサンプリング点
の間を補間する前記関数曲線が満たすべき当該2つのサ
ンプリング点におけるそれぞれの微分係数を、複数個の
サンプリング点の位置データから決定する際に、前記微
分係数を決定すべき特定のサンプリング点を中心とした
所定の範囲内において、前記入力信号の各サンプリング
点の間を直線で結んで得られる折れ線が該特定のサンプ
リング点の前後のいずれか一方の側でのみ所定の値より
も大きく傾斜している場合には、その傾斜している側の
サンプリング点の個数を他方の側のサンプリング点の個
数より少なく選ぶことにより前記微分係数を決定し、前
記入力信号の安定状態側におけるサンプリング点の前記
微分係数を当該安定状態側における実際の変化率に近づ
かせる微分係数決定手段と、前記微分係数決定手段によ
り得られた当該2つのサンプリング点の微分係数と、こ
れに対応する位置データとから前記補間関数を決定する
補間関数決定手段と、前記補間関数上の点の位置データ
を前記表示用補間データとして生成する補間データ生成
手段とを具備したものである。
テップ状に変化したときには、各サンプリング点を直線
で結んで得られる折れ線の傾斜が急になる。従って、こ
のような場合には、補間関数決定手段は、急変化から安
定状態または安定状態から急変化等のあらかじめ定めら
れた折れ線のパターンに従って、各サンプリング点での
微分係数の決定方式を、入力信号の安定状態におけるサ
ンプリング点の微分係数が安定状態側における変化率に
近づくように変化させることによって、入力信号がステ
ップ状に変化する位置の前後における安定状態に対応す
る部分の再生信号の「うねり」を小さくする。
分係数の決定方式について説明する。
ング点D− 2〜D2を図示したものであり、y− 2〜y
2は各サンプリング点でのデータ値、m1〜m4は各サ
ンプリング点を結んだ直線を傾き、t0はサンプリング
点D0での微分係数をそれぞれ表わしている。
るに際して、|m1|〜|m4|があらかじめ定められた閾
値より大きいか小さいかに従って下表のように場合分け
を行う。
サンプリング点D0の前においては入力信号が安定して
おりサンプリング点D0以後に急変する場合であり、ケ
ースIIはケースとIとは逆の場合、ケースIIIはケース
IおよびケースII以外の場合を示している。以下、ケー
ス毎に微分係数t0の決定方式について説明する。
状態側における変化率に近づけるために、入力信号が安
定している側のサンプリング点を2個(D− 2,
D− 1)、急変側のサンプリング点を1個(D1)選ん
で、D− 2,D− 1,D0,D1の4点を通る3次関数を求め
る。そして、この3次関数のサンプリング点D0におけ
る微分係数をt0とする。
状態側における変化率に近づけるために、入力信号が急
変している側のサンプリング点を1個(D− 1)、安定
側のサンプリング点を2個(D1,D2)選んで、
D− 1,D0,D1,D2の4点を通る3次関数を求める。そ
して、この3次関数のサンプリング点D0における微分
係数をt0とする。
プリング点D0の前後にサンプリング点を2個づつ選
び、D− 2〜D2の5点を通る4次関数を求める。そし
て、この4次関数のサンプリング点D0における微分係
数をt0とする。
微分係数を求めていく。
で結んだ折れ線グラフと、本実施例に係るアルゴリズム
によって各サンプリング点における微分係数を計算した
結果およびその比較対照として場合分けをしないですべ
ての点に対して同数のサンプリング点を用いる従来のア
ルゴリズムによって微分係数を計算した結果を示したも
のである。なお、本図において|m|は、あらかじめ定め
られた閾値よりも大きい値であるとする。
状態でのサンプリング点の微分係数の値が著しく安定状
態側における変化率に近づいていることがわかる。
る3次関数の決定法について説明する。
タ値がy0,微分係数t0であり、サンプリング点D1
におけるデータ値がy1,微分係数がt1である場合、
この2つのサンプリング点の間の補間すべき3次関数y
=f(x)は、 y=P0+P1x+P2x2+P3x3 =P0+{P1+(P2+P3x)x}x …(4) と表わせる。
わすと以下のようになる。
補間すべき3次関数を順次決定していく。
を用いて補間データを生成する本実施例の手順について
説明する。
して説明する。このような場合には、第6図に示す相隣
り合う2つのサンプリング点D0,D1との間を50等分し
て、49個の補間データを生成しなくてはならない。この
とき、補間データのx座標は、 と表わせる。ここで倍率S=50であり、kは1,2,…,49
の各値をとる。
データの値ykは式(4)を用いて以下のように表わすこ
とができる。
(1)〜式(3)から明らかなように、t0を求めるこ
となく12t0を求めることによって、換言すれば除法を
用いずに乗法のみによってC1,C2,C3を求めることが
できて計算の処理時間を短縮することができる。
施例の概略構成を示すブロック図である。第1図におい
て、1は入力する電気信号をサンプリングしてデジタル
値に変換するA/D変換器、2はA/D変換器の出力を
記憶するデータメモリである。CPU3は、後述するプログ
ラムを記憶したROMやワークメモリ用のRAMを具えてお
り、データメモリ2内のデータ値から、各サンプリング
点の間を補間する関数を決定して補間データを生成し、
それをサンプリング点のデータと共に出力する。4はサ
ンプリング点でのデータおよび補間データからなる表示
用データを記憶するためのディスプレイメモリ、5はデ
ィスプレイメモリ4内の表示用のデータをアナログ値に
変換してCRT等の表示器6に出力するD/A変換器であ
る。
ートである。以下、第2図を用いて本実施例の動作を説
明する。なお、ここではデータメモリ2内に既にサンプ
リング点のデータが全て記憶されており、相隣り合う2
つのサンプリング点の間に49個の補間データを生成する
場合について説明する。
サンプリング点における微分係数t0の12倍の値を計算
してワークメモリ内に格納する。
微分係数t1の12倍の値を計算してワークメモリ内に格
納する。
1と、第1および第2のサンプリング点のデータ値
y0,y1とから式(6)におけるC1,C2,C3の値を計
算する。
をディスプレイメモリ4にセットする。
タをインクリメントする。
間データを計算して、その値をディスプレイメモリ4に
セットして(ステップS7)、ディスプレイメモリ4のポ
インタをインクリメントする(ステップS8)。
まれた1つの区間における補間データが全て生成された
か否かが判断され、もしまだ補間データが全て生成され
ていないときには、ステップS6に戻って、kの値をイン
クリメントして次の補間データを計算する。本例におい
てはステップS6〜S9の処理が49回繰り返して行われる。
そして49個の補間データをディスプレイメモリ4にセッ
トされると、ステップS10に進んでワークメモリ内の値1
2t1を値12t0の格納されているアドレスの領域に移し
てから、ディスプレイメモリ4のポインタをインクリメ
ントする(ステップS11)。
おいて補間データが生成されたか否かが判断され、否定
判定の場合にはステップS2に戻って次の区間の補間デー
タを生成してディスプレイメモリ4にセットする。
おいて補間データが生成されてディスプレイメモリ4に
セットされるとステップS12で肯定判定となって全ての
処理を終了する。
が、D/A変換器5を介して表示器6に出力される。
の再生信号の波形を示したものである。このように本実
施例によれば、入力信号がステップ状に変化をしても、
その前後における安定状態の部分に対応する再生信号の
振動、すなわち再生信号の「うねり」を著しく低減させ
ることができる。
ンプリング点を直線で結んだ折れ線のパターンに従って
微分係数を決定すベきサンプリング点の選び方を変化さ
せているが、上記の折れ線が急変から安定または安定か
ら急変というパターンのときには、安定側のサンプリン
グ点における微分係数が従来方式よりも安定状態側にお
ける変化率に近づくようなアルゴリズムであれば、どの
ようなアルゴリズムを採用してもよい。
プ状に変化をしても、その前後における安定状態の部分
に対応する再生信号の振動、すなわち再生信号の「うね
り」を著しく低減させることができる。
図、 第2図は第1図示のCPUが実行すべきプログラムの一例
を示すフローチャート、 第3図は入力信号がパルス状である第1図示の実施例に
よる再生信号の波形を示す波形図、 第4図は各サンプリング点での微分係数の決定方式を説
明するための説明図、 第5図は各サンプリング点を直線で結んだ折れ線と各サ
ンプリング点での微分係数の関係を示す説明図、 第6図は相隣り合う2つのサンプリング点の間を補間す
る補間データの説明図、 第7図は入力信号がパルス状である従来装置の再生信号
の波形を示す波形図である。 1……A/D変換器、 2……データメモリ、 3……CPU、 4……ディスプレイメモリ、 5……D/A変換器、 6……表示器。
Claims (1)
- 【請求項1】入力信号をサンプリングして得られる隣接
2サンプリング点の間を関数曲線により補間し、該隣接
2サンプリング点の間に挟まれる各点の表示用補間デー
タを生成するサンプリング信号処理装置において、 隣接する2つのサンプリング点の間を補間する前記関数
曲線が満たすべき当該2つのサンプリング点におけるそ
れぞれの微分係数を、複数個のサンプリング点の位置デ
ータから決定する際に、 前記微分係数を決定すべき特定のサンプリング点を中心
とした所定の範囲内において、前記入力信号の各サンプ
リング点の間を直線で結んで得られる折れ線が該特定の
サンプリング点の前後のいずれか一方の側でのみ所定の
値よりも大きく傾斜している場合には、 その傾斜している側のサンプリング点の個数を他方の側
のサンプリング点の個数より少なく選ぶことにより前記
微分係数を決定し、前記入力信号の安定状態側における
サンプリング点の前記微分係数を当該安定状態側におけ
る実際の変化率に近づかせる微分係数決定手段と、 前記微分係数決定手段により得られた当該2つのサンプ
リング点の微分係数と、これに対応する位置データとか
ら前記補間関数を決定する補間関数決定手段と、 前記補間関数上の点の位置データを前記表示用補間デー
タとして生成する補間データ生成手段と を具備したことを特徴とするサンプリング信号処理装
置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2235840A JPH0664089B2 (ja) | 1990-09-07 | 1990-09-07 | サンプリング信号処理装置 |
| US07/756,055 US5515457A (en) | 1990-09-07 | 1991-09-06 | Apparatus and method for interpolating sampled signals |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2235840A JPH0664089B2 (ja) | 1990-09-07 | 1990-09-07 | サンプリング信号処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04116466A JPH04116466A (ja) | 1992-04-16 |
| JPH0664089B2 true JPH0664089B2 (ja) | 1994-08-22 |
Family
ID=16992048
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2235840A Expired - Fee Related JPH0664089B2 (ja) | 1990-09-07 | 1990-09-07 | サンプリング信号処理装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5515457A (ja) |
| JP (1) | JPH0664089B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR0133446B1 (ko) * | 1994-09-08 | 1998-04-22 | 구자홍 | 디지탈 줌 처리장치의 보간방법 |
| US5845004A (en) * | 1996-06-28 | 1998-12-01 | Siemens Medical Systems, Inc. | Method and apparatus for performing frame interpolation in an ultrasound imaging system |
| KR100271469B1 (ko) * | 1997-02-25 | 2001-01-15 | 이민화 | 초음파스캔시스템의 디지탈스캔컨버터 |
| DE69718916T2 (de) * | 1997-11-28 | 2003-09-11 | Fluke Corp., Everett | Verfahren und Vorrichtung zum Darstellen von Wellenformen |
| US5991464A (en) * | 1998-04-03 | 1999-11-23 | Odyssey Technologies | Method and system for adaptive video image resolution enhancement |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3524978A (en) * | 1966-09-09 | 1970-08-18 | Hitachi Ltd | Curve-plotting system with interpolation |
| GB1363073A (en) * | 1970-07-17 | 1974-08-14 | Solartron Electronic Group | Generation of trigonometrical and other functions by interpolation between point values |
| US3754236A (en) * | 1971-10-13 | 1973-08-21 | Nasa | Digital to analog conversion apparatus |
| US3883727A (en) * | 1972-07-05 | 1975-05-13 | Richard L Stuart | Multilevel digital filter |
| GB1536845A (en) * | 1975-02-26 | 1978-12-20 | Bell & Howell Ltd | Generation of mathematical functions |
| JPS54103383A (en) * | 1978-01-31 | 1979-08-14 | Shimadzu Corp | Waveform data analytical apparatus |
| US4263593A (en) * | 1979-08-20 | 1981-04-21 | Tektronix, Inc. | Display interpolator employing a transversal filter for a digital oscilloscope |
| JPS57211563A (en) * | 1981-06-24 | 1982-12-25 | Yokogawa Hokushin Electric Corp | Approximating method for input wave form |
| US4528639A (en) * | 1982-10-29 | 1985-07-09 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Method of and apparatus for generating an inerstitial point in a data stream having an even number of data points |
| US5068816A (en) * | 1990-02-16 | 1991-11-26 | Noetzel Andrew S | Interplating memory function evaluation |
-
1990
- 1990-09-07 JP JP2235840A patent/JPH0664089B2/ja not_active Expired - Fee Related
-
1991
- 1991-09-06 US US07/756,055 patent/US5515457A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04116466A (ja) | 1992-04-16 |
| US5515457A (en) | 1996-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0268408A2 (en) | Two-dimensional finite impulse response filter arrangements | |
| US6288746B1 (en) | Image format converting apparatus and methods in video signal processing system | |
| US5227787A (en) | Digital data converting system | |
| EP0230752B1 (en) | Two-dimensional finite impulse response filter arrangements | |
| US5949695A (en) | Interpolator using a plurality of polynomial equations and associated methods | |
| US5258938A (en) | Interpolating method using bit-shift and addition/subtraction operations | |
| US7102547B2 (en) | Method of near-unity fractional sampling rate alteration for high fidelity digital audio | |
| JPH0664089B2 (ja) | サンプリング信号処理装置 | |
| US6748409B1 (en) | Data interpolating system | |
| WO1999066424A1 (fr) | Procede d'interpolation de donnees | |
| KR100311472B1 (ko) | 영상 데이터 보간 장치 및 방법 | |
| JPS6063589A (ja) | デ−タ処理装置 | |
| JP3362796B2 (ja) | 楽音発生装置 | |
| CN1523362B (zh) | 以视频数据率显示音频的装置、同时显示音视频数据的方法 | |
| JPH0637644A (ja) | データ変換回路及びデータ変換方法 | |
| KR20020057526A (ko) | 영상 보간 방법 및 장치 | |
| JPS60225282A (ja) | 画像の縮小方式 | |
| JPH06204798A (ja) | 非同期サンプリング周波数変換の補間方式 | |
| JP2940240B2 (ja) | 波形データ圧縮方式 | |
| JPH0512326A (ja) | メモリ | |
| JPH10161799A (ja) | 座標入力装置と筆記軌跡の処理方法 | |
| US20040254968A1 (en) | Interpolation for waveform and vector displays | |
| JPH06181459A (ja) | 波形データ補間方法および波形データ補間装置 | |
| JPH07254842A (ja) | ディエンファシス装置 | |
| JPH08292764A (ja) | 信号切換装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080822 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080822 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090822 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100822 Year of fee payment: 16 |
|
| LAPS | Cancellation because of no payment of annual fees |