JPS6036625B2

JPS6036625B2 - データ処理装置

Info

Publication number: JPS6036625B2
Application number: JP52128705A
Authority: JP
Inventors: 弘一本間; 廣一井原; 文伸古村; 捷二宮本
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1977-10-28
Filing date: 1977-10-28
Publication date: 1985-08-21
Also published as: JPS5462732A

Description

【発明の詳細な説明】本発明はサンプル値データの補間を行うデータ処理装置
に関するものである。

衛星を打ち上げ、地表の画像を撮像し、この画像を石油
等の資源開発、汚染状況に把握等に利用しようという研
究が近年盛んになりつつある。

この場合、衛星より送信されてくる画像情報は（ｘ，ｙ
）の位置座標と、その位置における光の濃淡情報（ｚｉ
）であり受信した情報から画像を再生するにはメッシュ
座標の間を補間しなければならない。本発明は上記のよ
うな目的の他、一般のサンプル値データの補間に用いら
れ得る。以下説明の便宜上、一次元の位置座標の場合に
ついて説明するが、二次元の場合にも全く同様に適用で
きる。第１図は、ｘ軸上に等間隔に並んだ点ｘｉ‐，，
…，ｘｉ＋２におけるデジタルデータｚｉ‐，，…，ｚ
ｉ十２から点×での値ｚを内挿（補間）するようすを説
明する図である。

一般に、サンプル値データの内挿（補間）は、適切な重
み関数ｇ（ｘ）とサンプル値とのコンボリューションに
より可能である。

実用上から内挿点ｘの隣接点４点だけを用いるとすると
、内挿の計算式は・亥＝筆Ｚ肌‐ｇ（Ｘ−Ｘ肌） ‐
‐‐ｍｋ＝‐１となる。

従来の信号処理では、ｚ；−・＝・●＝Ｚｉ＋２＝Ｚの
ような内挿結果が自明なサンプル値データに対しても、
式（１｝の計算を逐一行なうため、処理にむだがあった
。

本発明はこのような欠点を除去するもので、以下第２図
に示す実施例について説明する。

同図において５ａ，５ｂ，…５ｄはサンプリング点の座
標情報を格納する座標レジスタ群、６ａ，６ｂ，・・・
６ｄは各座標におけるデータを格納するデータレジスタ
、７は補間すべき座標ｘを格納するレジスタ、９，１０
は減算器、１１は蜜算器、１２，１３は加算器である。

１は判定装置でレジスタ６ａ〜６ｄの内容ｚｉ‐，ｚｉ
，…ｚ形のうち少くとも３値が等しいかどうかを判定す
るもので、３値が等しければその値ｚをレジスタ８にセ
ットすると共に、セレクタ２ｂをｚに等しくない残りの
１つの値を持つレジス夕６に接続するように駆動する。
セレクタ２ａ，２ｂは連動するように構成されている。
又レジスタ６ａ〜６ｄの値が全部等しい場合は、その値
ｚをレジスタ８にセットすると共にセレクタ２ｂを任意
のレジスタ６に接続する。更にレジス夕６ａ〜６ｄの内
容が全部異なる場合、或いは２つだけが等しい場合はし
ジスタ８の内容を０にセットすると共にセレクタ２ａ，
２ｂを順次レジスタ群５ａ〜５ｄ，６ａ〜６ｄを選択す
るように駆動する。３は重み関数演算装置で入力信号（
ｘ−ｘｉ＋ｋ）に対しｇ（ｘ−ｘｉ化）の計算をする。

４はアキュミュレータで加算器１３の出力を積算し、補
間すべき座標が変更される毎にリセットされるように構
成されている。

次に上記のように構成された実施例装置の動作について
説明する。

（Ａ）ｚｉ‐，，ｚｉ，…・・・ｚ舵のうち３つ以上
の値が等しくない場合、セレクタ２ａ，２ｂはそれぞれ
順次図の上から下方向に１つづつレジスタ５ａ〜５ｄ，
６ａ〜６ｄを選択し、この内容をそれぞれ減算器９及び
１川こ加える。

この結果、減算器９の出力は（ｘ−ｘｉ＋ｋ）となり、
演算装置３の出力はｇ（ｘ−ｘｉル）となる。

又、レジスタ８の内容は０であるから減算器１０の出力
はｚｉ＋ｋ、掛算器１１の出力はｚｉ＋ｋ−ｇ（ｘ−ｘ
ｉ化）となり結局、アキュミュレータ４の出力は‘１｝
式で表わされる。（Ｂ）ｚｉ‐，，ｚｉ，…ｚ；十２
のうち３つの値が等しい場合、セレクタ２ｂは等しくな
い値（これをｚｉ＋ｐとする）を有するレジスタに接続
される。

この結果減算器１０の出力は（ｚｉ十ｐ−ｚ）、雛算器
１１の出力は（ｚｉ＋Ｐ−ｘ）・ｇ（ｘ−ｘｉ＋ｐ）と
なり、ｚは次式で表わされる。ｚ＝ｚ＋（ｚｉ十ｐ−ｚ
）・ｇ（ｘ−ｘｉ十ｐ）．・・【２１この式から明らか
なように演算装置３で繰り返し同じ演算をする必要がな
く処理時間が短縮される。

（Ｃ）ｚＨ，ｚｉ，・・・ｚｉ十２の全部が等しい場
合、‘２｝式においてｚぜ＝ｚの場合であるからＺ＝Ｚ
…‘３’となり、全く無
駄な処理をする必要がなくなる。

以上説明した本発明は、重み関数の演算に時間がかかる
場合、補間に用いられる隣接点が多い場合及び平たんな
データが現われる確率が大きい場合等において効果顕著
であり、たとえばリモートセンシング画像（地表画像）
処理における海域画像のひずみ補正、拡大処理等に有効
に用いられる。

【図面の簡単な説明】

第１図は本発明の説明用の略図、第２図は本発明の一実
施例を示すブロック図である。豹？隣多々豚

Claims

【特許請求の範囲】

１サンプリング点ｘ＿ｉ（ｉ＝１，２，３…）のデー
タｚ＿ｉ（ｉ＝１，２，３…）から任意の点ｘのデータ
ｚを補間する装置において、上記点ｘの近傍のデータｚ
＿ｉに所定数以上の等しい値ｚが存在するかどうかを判
定する判定手段と、判定結果に応じてｚ＝ｚ＋（ｚ＿
ｉ＿＋＿ｐ−ｚ）・ｇ（ｘ−ｘ＿１＿＋＿ｐ）但しｚ
＿ｉ＿＋＿Ｐはｚに等しくないデータの値（全部等しい
場合はｚ＿ｉ＿＋＿ｐ＝ｚ）ｘ＿ｉ＿＋＿ｐはｚ＿ｉ＿
＋＿ｐの値を持つ座標、ｇ（ｘ−ｘ＿ｉ＿＋＿ｐ）は重
み関数、を演算し出力する手段とを有することを特徴と
するデータ処理装置。