JPH0480428B2 - - Google Patents
Info
- Publication number
- JPH0480428B2 JPH0480428B2 JP57210969A JP21096982A JPH0480428B2 JP H0480428 B2 JPH0480428 B2 JP H0480428B2 JP 57210969 A JP57210969 A JP 57210969A JP 21096982 A JP21096982 A JP 21096982A JP H0480428 B2 JPH0480428 B2 JP H0480428B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- data
- register
- memory
- coordinate system
- 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 - Lifetime
Links
- 230000015654 memory Effects 0.000 claims description 21
- 230000009466 transformation Effects 0.000 claims description 3
- 230000007423 decrease Effects 0.000 claims description 2
- 230000001131 transforming effect Effects 0.000 claims description 2
- 230000003247 decreasing effect Effects 0.000 claims 1
- 238000000034 method Methods 0.000 description 22
- 238000006243 chemical reaction Methods 0.000 description 5
- 238000012952 Resampling Methods 0.000 description 4
- 238000007792 addition Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000003252 repetitive effect Effects 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
- H04N1/393—Enlarging or reducing
- H04N1/3935—Enlarging or reducing with modification of image resolution, i.e. determining the values of picture elements at new relative positions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/222—Studio circuitry; Studio devices; Studio equipment
- H04N5/262—Studio circuits, e.g. for mixing, switching-over, change of character of image, other special effects ; Cameras specially adapted for the electronic generation of special effects
- H04N5/2628—Alteration of picture size, shape, position or orientation, e.g. zooming, rotation, rolling, perspective, translation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Storing Facsimile Image Data (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】
本発明はデジタル化された２次元上の画像デー
タの軸変換（リサンプリング）を行う画像処理装
置に関する。
タの軸変換（リサンプリング）を行う画像処理装
置に関する。
人工衛星で取らえられた画像データは、その軸
方向が地図の軸方向と一致してないことが多く、
そのため軸の回転及び拡大、縮少、歪補正等の画
像処理を行つて、目的に合つた画像データに変換
される。２次元データである画像の座標軸変換は
リサンプリングと称され、ニアレストネイバ法
（NN法）、バイリニア法（BL法）、キユビツク・
コンボルージヨン法（CC法）が知られており、
CC法は他の２つの方法に比べ高周波成分がよく
保存されるとともに、座標軸変換に伴う座標メツ
シユ間のずれに起因するデータの欠損が少ないこ
とで、その利用がはかられている。
方向が地図の軸方向と一致してないことが多く、
そのため軸の回転及び拡大、縮少、歪補正等の画
像処理を行つて、目的に合つた画像データに変換
される。２次元データである画像の座標軸変換は
リサンプリングと称され、ニアレストネイバ法
（NN法）、バイリニア法（BL法）、キユビツク・
コンボルージヨン法（CC法）が知られており、
CC法は他の２つの方法に比べ高周波成分がよく
保存されるとともに、座標軸変換に伴う座標メツ
シユ間のずれに起因するデータの欠損が少ないこ
とで、その利用がはかられている。
しかし、従来CC法については、処理が複雑な
ため、大形の汎用コンピユータを用いてソフトウ
エアによつて行なわれていた。このソフトウエア
によるCC法は画像メモリに対する入出力の頻度
が極めて高く、入出力部プロセスに依るロスタイ
ムと、CC法自体がもつ複雑な演算のために長時
間の処理時間を必要としていた。
ため、大形の汎用コンピユータを用いてソフトウ
エアによつて行なわれていた。このソフトウエア
によるCC法は画像メモリに対する入出力の頻度
が極めて高く、入出力部プロセスに依るロスタイ
ムと、CC法自体がもつ複雑な演算のために長時
間の処理時間を必要としていた。
したがつて、本発明の目的は従来ソフトウエア
によつて行つていたCC法の処理に対して、専用
の特徴あるハードウエアを提供して、極めて高速
にCC法の処理を行う画像処理装置を提供するこ
とである。
によつて行つていたCC法の処理に対して、専用
の特徴あるハードウエアを提供して、極めて高速
にCC法の処理を行う画像処理装置を提供するこ
とである。
本発明によれば、リサンプリングを実行しよう
とするデータを入力しておく２次元のアドレスを
有する第一のメモリと、前記メモリを読み出すア
ドレスを発生するための初期値及び差分で表わさ
れるリサンプリングのパラメータを保持する第一
のレジスタと、前記第一のレジスタに格納され値
を基に初期値＋差分×ｐ（ｐ＝１、２、…）の計
算を２次元的に行い投射点アドレスを順次演算す
る回路と、演算されたアドレスの整数部分に２つ
の次元方向に各々−１、０、＋１、＋２の加算を加
えてアドレスを増減させる回路と、増減された４
×４のメツシユの交点の16個のアドレスに応じて
前記第一のメモリから16個のデータを読み出す手
段と、16個のアドレスの位置と演算されたアドレ
スの小数部分により決まる重み（ウエイトフアク
ター）を発生する回路と、この重みと第一のメモ
リから読み出されたデータとを乗加算して投射点
データを補間作成する回路と、補間されたデータ
をリサンプリングされた座標として書き込むため
の初期値や繰り返し数を格納した第二のレジスタ
と、第二のレジスタの出力を基にアドレスを作る
回路と、このアドレスに応じて補間されたデータ
を格納する第二のメモリとを具備する画像処理装
置が得られる。
とするデータを入力しておく２次元のアドレスを
有する第一のメモリと、前記メモリを読み出すア
ドレスを発生するための初期値及び差分で表わさ
れるリサンプリングのパラメータを保持する第一
のレジスタと、前記第一のレジスタに格納され値
を基に初期値＋差分×ｐ（ｐ＝１、２、…）の計
算を２次元的に行い投射点アドレスを順次演算す
る回路と、演算されたアドレスの整数部分に２つ
の次元方向に各々−１、０、＋１、＋２の加算を加
えてアドレスを増減させる回路と、増減された４
×４のメツシユの交点の16個のアドレスに応じて
前記第一のメモリから16個のデータを読み出す手
段と、16個のアドレスの位置と演算されたアドレ
スの小数部分により決まる重み（ウエイトフアク
ター）を発生する回路と、この重みと第一のメモ
リから読み出されたデータとを乗加算して投射点
データを補間作成する回路と、補間されたデータ
をリサンプリングされた座標として書き込むため
の初期値や繰り返し数を格納した第二のレジスタ
と、第二のレジスタの出力を基にアドレスを作る
回路と、このアドレスに応じて補間されたデータ
を格納する第二のメモリとを具備する画像処理装
置が得られる。
次に図面を参照して本発明を説明してゆく。第
１図は旧座標と新座標との関係を示す図であり、
オリジナルな画像データは〇印で示され、図で、
水平垂直方向の格子上にあるものとする。これに
対して変換されて得られるべき新座標は斜めのＭ
及びＮ方向で示されており、新座標上の求める画
像データは□印で示されている。オリジナルな画
像データから新座標の画像データを求める際、各
画素で新旧座標上で共通に重つているものはその
ままのデータを用いることができるが、一般には
変換されたあとの新座標の格子は第１図からもわ
かるように元の旧座標の格子とほとんど一致しな
いために、新座標上の画素データ（□印）を作り
出す必要がある。
１図は旧座標と新座標との関係を示す図であり、
オリジナルな画像データは〇印で示され、図で、
水平垂直方向の格子上にあるものとする。これに
対して変換されて得られるべき新座標は斜めのＭ
及びＮ方向で示されており、新座標上の求める画
像データは□印で示されている。オリジナルな画
像データから新座標の画像データを求める際、各
画素で新旧座標上で共通に重つているものはその
ままのデータを用いることができるが、一般には
変換されたあとの新座標の格子は第１図からもわ
かるように元の旧座標の格子とほとんど一致しな
いために、新座標上の画素データ（□印）を作り
出す必要がある。
第２図は旧座標と新座標との対応関係を示す図
であり、□印の新座標軸上の各画素の位置を旧座
標軸の単位を用いて表わすと、初期値（SX、SY）
に対して、Ｍ方向（新座標軸のＸ方向に相当）の
ｍ番目の点は（SX＋△X1・ｍ、SY＋△Y1・ｍ）
で表わされ、他方Ｎ方向（新座標軸のＹ方向に相
当）のｎ番目の点は（SX＋△X2・ｎ、SY＋△
Y2・ｎ）で表わせる。この結果、新座標軸上の
Ｍ方向のｍ番目、Ｎ方向のｎ番目の一般点（ｍ、
ｎ）の旧座標軸上での位置Xno、Ynoは次の(1)、
(2)式で表わせる。
であり、□印の新座標軸上の各画素の位置を旧座
標軸の単位を用いて表わすと、初期値（SX、SY）
に対して、Ｍ方向（新座標軸のＸ方向に相当）の
ｍ番目の点は（SX＋△X1・ｍ、SY＋△Y1・ｍ）
で表わされ、他方Ｎ方向（新座標軸のＹ方向に相
当）のｎ番目の点は（SX＋△X2・ｎ、SY＋△
Y2・ｎ）で表わせる。この結果、新座標軸上の
Ｍ方向のｍ番目、Ｎ方向のｎ番目の一般点（ｍ、
ｎ）の旧座標軸上での位置Xno、Ynoは次の(1)、
(2)式で表わせる。
Xno＝SX＋△X1・ｍ＋△X2・ｎ …(1)
Yno＝SY＋△Y1・ｍ＋△Y2・ｎ …(2)
(1)、(2)式において、前述したように新旧の座標
軸の各格子点が一致することはまれであり、
Yno、Ynoとも小数点以下の部分が発生する。こ
れは元々画素データがなかつた所から新たな画素
データが作る必要のあることを示している。
軸の各格子点が一致することはまれであり、
Yno、Ynoとも小数点以下の部分が発生する。こ
れは元々画素データがなかつた所から新たな画素
データが作る必要のあることを示している。
元来、画素データのない中間部分に新たな画素
データを周囲の存在データから推定する方法が内
挿であり、次にこの内挿補間について説明する。
第３図は旧座標軸上に新座標軸の一点をプロツト
したものであり、CC法ではこの一点の画素デー
タが旧座標軸上の囲りの16点から内挿により作ら
れる。図でａ，ｂは(1)、(2)式の小数部分に相当す
るものであり、共に０以上で１以下の数値であ
る。整数部分は、それによつてどの16点が選択さ
れるかが決まるものであり、CC法の内挿の原理
とは直接関与しない。CC法では16個のオリジナ
ルな画素データのある点をI11、I12、I13、I14、
I21、I22、I23、I24、I31、I32、I33、I34、I41、I42、
I43、I44とすると、次の式で表わされる。すなわ
ち求める点をＩ（ｘ、ｙ）とすると、 I(x、y)＝ｂ〔ｂ｛ｂ（I4′−I3′＋I2′−I1′） ＋（I3′−I4′−2I2′＋2I1′）｝ ＋（I3′−I1′）〕＋I2′ …(3) ただし、 Ii′＝ａ〔ａ｛ａ（Ii4−Ii3＋Ii2−Ii1） ＋（Ii3−Ii4−2Ii2＋2Ii1）｝ ＋（Ii3−Ii1）〕＋Ii2 …(4) ここで、ａ、ｂは(1)、(2)式によつてリサンプリ
ングのアドレス計算を行つた時の旧座標軸上の小
数部分のアドレスに相当する。
データを周囲の存在データから推定する方法が内
挿であり、次にこの内挿補間について説明する。
第３図は旧座標軸上に新座標軸の一点をプロツト
したものであり、CC法ではこの一点の画素デー
タが旧座標軸上の囲りの16点から内挿により作ら
れる。図でａ，ｂは(1)、(2)式の小数部分に相当す
るものであり、共に０以上で１以下の数値であ
る。整数部分は、それによつてどの16点が選択さ
れるかが決まるものであり、CC法の内挿の原理
とは直接関与しない。CC法では16個のオリジナ
ルな画素データのある点をI11、I12、I13、I14、
I21、I22、I23、I24、I31、I32、I33、I34、I41、I42、
I43、I44とすると、次の式で表わされる。すなわ
ち求める点をＩ（ｘ、ｙ）とすると、 I(x、y)＝ｂ〔ｂ｛ｂ（I4′−I3′＋I2′−I1′） ＋（I3′−I4′−2I2′＋2I1′）｝ ＋（I3′−I1′）〕＋I2′ …(3) ただし、 Ii′＝ａ〔ａ｛ａ（Ii4−Ii3＋Ii2−Ii1） ＋（Ii3−Ii4−2Ii2＋2Ii1）｝ ＋（Ii3−Ii1）〕＋Ii2 …(4) ここで、ａ、ｂは(1)、(2)式によつてリサンプリ
ングのアドレス計算を行つた時の旧座標軸上の小
数部分のアドレスに相当する。
以上の説明が、CC法の理論的手法であり、具
体的な実施方法を以下に述べる。キユービツク・
コンボルーシヨン演算はハードウエア的には、ア
ドレスの計算と及びその結果を用いた乗加算との
２段階のステツプからなり、まずアドレスの計算
は次のとおりである。
体的な実施方法を以下に述べる。キユービツク・
コンボルーシヨン演算はハードウエア的には、ア
ドレスの計算と及びその結果を用いた乗加算との
２段階のステツプからなり、まずアドレスの計算
は次のとおりである。
(1)、(2)式をそれぞれ変形して、(3)、(4)式にする
と、 ｘ＝SX＋△X1・ｍ＋△X2・ｎ ＝SX＋f1（ｍ、ｎ） …(3) ｙ＝SY＋△Y1・ｍ＋△Y2・ｎ ＝SY＋f2（ｍ、ｎ） …(4) ここで、SX、SY、△Xj、△Yj、は演算実行時
に指定されるパラメータであり、ｍ、ｎは実行後
に得られるエリアのデータ数の２辺のピクセル数
である。
と、 ｘ＝SX＋△X1・ｍ＋△X2・ｎ ＝SX＋f1（ｍ、ｎ） …(3) ｙ＝SY＋△Y1・ｍ＋△Y2・ｎ ＝SY＋f2（ｍ、ｎ） …(4) ここで、SX、SY、△Xj、△Yj、は演算実行時
に指定されるパラメータであり、ｍ、ｎは実行後
に得られるエリアのデータ数の２辺のピクセル数
である。
乗加算については、ここで｜ｘ｜、｜ｙ｜を小
数点以下を切捨てた値とすると、(5)式で求める値
が得られる。
数点以下を切捨てた値とすると、(5)式で求める値
が得られる。
I(x、y)4
〓i=1 4
〓j=1
fi,j（ｘ−(x)、ｙ−(y)）Ii,j …(5)
ここでｘ−(x)、ｙ−(y)は第３図のａ，ｂに相当
するものであり、Σ実行中は一定値である。また
Ii,jはI(x,y)の周りの16点を示している。故に16回の
乗加算実行中は、fi、ｊ（ｘ−(x)、ｙ−(y)）は定
つた値となつており、これをウエイトフアクター
としてあらかじめROM等に入れておけば、この
ウエイトフアクターと前述のアドレスによつて読
み出されたオリジナルな画素データとの間で計算
を行えばよいことがわかる。
するものであり、Σ実行中は一定値である。また
Ii,jはI(x,y)の周りの16点を示している。故に16回の
乗加算実行中は、fi、ｊ（ｘ−(x)、ｙ−(y)）は定
つた値となつており、これをウエイトフアクター
としてあらかじめROM等に入れておけば、この
ウエイトフアクターと前述のアドレスによつて読
み出されたオリジナルな画素データとの間で計算
を行えばよいことがわかる。
次に、本発明の一実施例の構成を第４図に示し
ながら、本発明を詳細に説明する。まずＸ方向の
アドレスの発生については初期値SXが設定手段
１０ａに設定される。レジスタ１１は、オリジナ
ルな画素データが格納されているメモリ３０のア
ドレス投射点演算を差分演算で行うために直前の
アドレスを保持する。すなわちレジスタ１１には
Xn-1、ｎ＝SX＋△X1・（ｍ−１）＋△X2・ｎが格
納される。またレジスタ１２は演算を矩形状に実
行する際のスタートアドレス、すなわちXpo-1＝
SX＋△X2・（ｎ−１）が保持される。設定手段１
０ｂ，１０ｃにはそれぞれ、△X1、△X2が設定
される。セレクタ１３はレジスタ１１，１２から
のデータを受けるセレクターであり、繰返し方向
の演算が行なわれているときは、レジスタ１１の
データを選択し、非繰り返し方向の演算の場合は
レジスタ１２のデータを選択する。ここで繰返し
方向の演算とは第１図のＭ方向の演算で、ｎ回繰
り返される。非繰発し方向の演算とは第１図のＮ
方向の演算で１回のみ行なわれる。セレクター１
５もセレクター１３と同様に繰返し方向の演算が
行なわれるときは△X1、非繰返し方向の演算が
行なわれるとき△X2を選択する。加算器１４は
セレクター１３，１５の出力データを加算する。
SX、△X1あるいは△X2に小数部分を含む値があ
れば、加算出力にも小数部分を含み、この出力は
次のアドレス演算のためにレジスタ１１又は１２
に帰還される。加算器１４の出力のうち整数部は
レジスタ１６に送られ、小数部はレジスタ１７に
送られる。副アドレス発生器１８はシーケンス発
生器３１からのシーケンス制御に応じて−１〜＋
２までの値を順次発生し、この値は加算器１９で
演算されたアドレスの整数部と加算され、４種類
のＸ方向のアドレスデータを作り、メモリ３０へ
供給される。
ながら、本発明を詳細に説明する。まずＸ方向の
アドレスの発生については初期値SXが設定手段
１０ａに設定される。レジスタ１１は、オリジナ
ルな画素データが格納されているメモリ３０のア
ドレス投射点演算を差分演算で行うために直前の
アドレスを保持する。すなわちレジスタ１１には
Xn-1、ｎ＝SX＋△X1・（ｍ−１）＋△X2・ｎが格
納される。またレジスタ１２は演算を矩形状に実
行する際のスタートアドレス、すなわちXpo-1＝
SX＋△X2・（ｎ−１）が保持される。設定手段１
０ｂ，１０ｃにはそれぞれ、△X1、△X2が設定
される。セレクタ１３はレジスタ１１，１２から
のデータを受けるセレクターであり、繰返し方向
の演算が行なわれているときは、レジスタ１１の
データを選択し、非繰り返し方向の演算の場合は
レジスタ１２のデータを選択する。ここで繰返し
方向の演算とは第１図のＭ方向の演算で、ｎ回繰
り返される。非繰発し方向の演算とは第１図のＮ
方向の演算で１回のみ行なわれる。セレクター１
５もセレクター１３と同様に繰返し方向の演算が
行なわれるときは△X1、非繰返し方向の演算が
行なわれるとき△X2を選択する。加算器１４は
セレクター１３，１５の出力データを加算する。
SX、△X1あるいは△X2に小数部分を含む値があ
れば、加算出力にも小数部分を含み、この出力は
次のアドレス演算のためにレジスタ１１又は１２
に帰還される。加算器１４の出力のうち整数部は
レジスタ１６に送られ、小数部はレジスタ１７に
送られる。副アドレス発生器１８はシーケンス発
生器３１からのシーケンス制御に応じて−１〜＋
２までの値を順次発生し、この値は加算器１９で
演算されたアドレスの整数部と加算され、４種類
のＸ方向のアドレスデータを作り、メモリ３０へ
供給される。
Ｙ方向のアドレス発生についても、Ｘ方向と同
様な構成となつており、初期値SY、△Y1、△Y2
がそれぞれ設定手段２０ａ，２０ｂ，２０ｃに設
定される。レジスタ２１，２２はＸ方向のレジス
タ１１，１２に対応するレジスタであり、それぞ
れ、Yn-1,o＝SY＋△Y1・（ｍ−１）＋△Y2・ｎ、
Yp,o-1＝SY＋△Y2・（ｎ−１）が格納される。セ
レクタ２３，２５もＸ方向のレジスタ１３，１５
と同様な動作を行う。セレクタ２３，２５の出力
は加算器２４で加算され、加算結果は次のアドレ
ス演算のためにレジスタ２１又は２２に帰還され
るとともに、その整数部分はレジスタ２６に小数
部分はレジスタ２７に格納される。Ｙ方向におい
ても副アドレス発生器２８で−１〜＋２の値が発
生され、レジスタ２６の出力と加算器２９で加算
され、４種類のＹ方向のアドレスデータを作り、
メモリ３０へ供給される。
様な構成となつており、初期値SY、△Y1、△Y2
がそれぞれ設定手段２０ａ，２０ｂ，２０ｃに設
定される。レジスタ２１，２２はＸ方向のレジス
タ１１，１２に対応するレジスタであり、それぞ
れ、Yn-1,o＝SY＋△Y1・（ｍ−１）＋△Y2・ｎ、
Yp,o-1＝SY＋△Y2・（ｎ−１）が格納される。セ
レクタ２３，２５もＸ方向のレジスタ１３，１５
と同様な動作を行う。セレクタ２３，２５の出力
は加算器２４で加算され、加算結果は次のアドレ
ス演算のためにレジスタ２１又は２２に帰還され
るとともに、その整数部分はレジスタ２６に小数
部分はレジスタ２７に格納される。Ｙ方向におい
ても副アドレス発生器２８で−１〜＋２の値が発
生され、レジスタ２６の出力と加算器２９で加算
され、４種類のＹ方向のアドレスデータを作り、
メモリ３０へ供給される。
メモリ３０に対しては、Ｘ、Ｙ方向アドレスが
それぞれ加算器１９，２９から供給され、結局16
通りのアドレスがメモリ３０に供給され、第３図
のI(x、y)のまわりの16個のデータが読み出される
ことになる。他方Ｘ、Ｙ方向のアドレスのうち小
数部分はそれぞれレジスタ１７，２７から抽出さ
れ、小数部分（第３図ａ，ｂ）によつて決まるあ
らかじめ定められたウエイトフアクターが格納さ
れているウエイトフアクター発生器３２に送られ
る。乗算器３４には、メモリ出力レジスタ３３を
介してメモリ３０から読み出された画像データ
と、ウエイトフアクター発生器３２からのウエイ
トフアクターが供給され、乗算処理される。乗算
結果は加算器３５、レジスタ３６との組み合せに
より16回乗加算され、16回のアドレス運行後には
レジスタ３６にはキユービツク・コンボルーシヨ
ンされた所望のデータが与えられることになる。
それぞれ加算器１９，２９から供給され、結局16
通りのアドレスがメモリ３０に供給され、第３図
のI(x、y)のまわりの16個のデータが読み出される
ことになる。他方Ｘ、Ｙ方向のアドレスのうち小
数部分はそれぞれレジスタ１７，２７から抽出さ
れ、小数部分（第３図ａ，ｂ）によつて決まるあ
らかじめ定められたウエイトフアクターが格納さ
れているウエイトフアクター発生器３２に送られ
る。乗算器３４には、メモリ出力レジスタ３３を
介してメモリ３０から読み出された画像データ
と、ウエイトフアクター発生器３２からのウエイ
トフアクターが供給され、乗算処理される。乗算
結果は加算器３５、レジスタ３６との組み合せに
より16回乗加算され、16回のアドレス運行後には
レジスタ３６にはキユービツク・コンボルーシヨ
ンされた所望のデータが与えられることになる。
キユービツク・コンボルーシヨンされたデータ
は画像メモリ４０に格納される。この画像メモリ
４０にデータを書き込むためのアドレスは新座標
のアドレスに相当するものであり、これは新座標
のＸ方向に関しては、初期値設定手段４５、加算
器４１、レジスタ４２の組み合せにより作られ、
Ｙ方向に関しては、初期値設定手段４６、加算器
４３、レジスタ４４の組み合せにより作られる。
またここで作られるＸ、Ｙ方向のアドレスはセレ
クター１３，１５，２３，２５における繰返しと
非繰返しの識別を行う基準となつている。またレ
ジスタ４７には新座標のＸ方向（第１図のＭ方
向）の処理回数ｍが設定され、加算器４１とレジ
スタ４２とによる加算がｍ回行なわれると比較器
（減算器）４８でこれを検知して、レジスタ４２
の内容をクリアするとともに、新座標のＹ方向
（第１図のＮ方向）のアドレスを１つ進めるべく
加算器４３を制御する。このように、Ｘ方向がｍ
回進むごとにＹ方向が１つ進み、Ｙ方向がｎ回進
むと、比較器５０でこれを検知してレジスタ４４
をクリアするとともに、全処理行程が終了する。
は画像メモリ４０に格納される。この画像メモリ
４０にデータを書き込むためのアドレスは新座標
のアドレスに相当するものであり、これは新座標
のＸ方向に関しては、初期値設定手段４５、加算
器４１、レジスタ４２の組み合せにより作られ、
Ｙ方向に関しては、初期値設定手段４６、加算器
４３、レジスタ４４の組み合せにより作られる。
またここで作られるＸ、Ｙ方向のアドレスはセレ
クター１３，１５，２３，２５における繰返しと
非繰返しの識別を行う基準となつている。またレ
ジスタ４７には新座標のＸ方向（第１図のＭ方
向）の処理回数ｍが設定され、加算器４１とレジ
スタ４２とによる加算がｍ回行なわれると比較器
（減算器）４８でこれを検知して、レジスタ４２
の内容をクリアするとともに、新座標のＹ方向
（第１図のＮ方向）のアドレスを１つ進めるべく
加算器４３を制御する。このように、Ｘ方向がｍ
回進むごとにＹ方向が１つ進み、Ｙ方向がｎ回進
むと、比較器５０でこれを検知してレジスタ４４
をクリアするとともに、全処理行程が終了する。
繰返し数ｍ、ｎについては画像メモリ４０のア
ドレスを発生する部分に設けたが、これは初期値
設定手段１０ａ，ｂ，ｃ，２０ａ，ｂ，ｃの部分
に設けてもよいことはもちろんである。
ドレスを発生する部分に設けたが、これは初期値
設定手段１０ａ，ｂ，ｃ，２０ａ，ｂ，ｃの部分
に設けてもよいことはもちろんである。
以上が実施例の一例であるが、上記実施例では
アドレス発生回路が投射点側と射点側と別々に存
在したが、これを時間軸上で複合し１つにしても
何ら本質的に変化はない。加えてメモリが２つ
別々に存在したがアドレス空間的に考慮されてい
れば同一のメモリでもよい事は明らかである。
アドレス発生回路が投射点側と射点側と別々に存
在したが、これを時間軸上で複合し１つにしても
何ら本質的に変化はない。加えてメモリが２つ
別々に存在したがアドレス空間的に考慮されてい
れば同一のメモリでもよい事は明らかである。
第１図は軸変換を示す図で、〇印は原データで
あり枠子状に存在し、□印は必要な軸変換をした
時の枠子に対応する投射点である。第２図は投射
点同志の原データ軸上での関係を示す。図で、繰
返し側は一つ手前の位置データに△X1、△Y1の
差分を持つており、非繰返し側では△X2、△Y2
の差分を持つている事を示す。第３図はキユービ
ツク・コルボルーシヨン実行時の求める点I(x、y)
に対するIi,jの位置を示す。Iijはｉ＝１〜４、ｊ＝
１〜４の16点より構成される。第４図は本発明の
一実施例のブロツク図。
あり枠子状に存在し、□印は必要な軸変換をした
時の枠子に対応する投射点である。第２図は投射
点同志の原データ軸上での関係を示す。図で、繰
返し側は一つ手前の位置データに△X1、△Y1の
差分を持つており、非繰返し側では△X2、△Y2
の差分を持つている事を示す。第３図はキユービ
ツク・コルボルーシヨン実行時の求める点I(x、y)
に対するIi,jの位置を示す。Iijはｉ＝１〜４、ｊ＝
１〜４の16点より構成される。第４図は本発明の
一実施例のブロツク図。
Claims (1)
- １ 第一の座標系に対している画像データを軸変
換して第２の座標系に変換する装置であつて、２
次元のアドレスを有し第一の座標系の画像データ
を格納するメモリと、前記メモリを読み出すアド
レスを発生するためのアドレスの初期値、画素間
の差分値を保持する第一のレジスタと、前記第一
のレジスタに格納された値を基に第二の座標系の
投射点に対応する第一の座標系のアドレスを演算
する第一のアドレス演算回路と、２つの次元の前
記演算されたアドレスの整数部分に各々−１〜２
の増減を行う回路と、増減により作り出される16
個のアドレスの前記投射点の位置及び前記演算さ
れたアドレスの少数部分によつて決まる重みを発
生する回路と、前記重みと前記16個のアドレスに
対応して前記メモリから読み出されたデータとを
乗加算する回路と、前記乗加算されたデータを書
き込むためのアドレスを演算する第二のアドレス
演算回路とを具備し、前記第二のアドレス演算回
路からのアドレスに前記乗加算されたデータを対
応させることにより軸変換を行うキユビツク・コ
ンボルーシヨン画像処理装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57210969A JPS59100974A (ja) | 1982-12-01 | 1982-12-01 | 画像処理装置 |
| US06/556,707 US4578812A (en) | 1982-12-01 | 1983-11-30 | Digital image processing by hardware using cubic convolution interpolation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57210969A JPS59100974A (ja) | 1982-12-01 | 1982-12-01 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59100974A JPS59100974A (ja) | 1984-06-11 |
| JPH0480428B2 true JPH0480428B2 (ja) | 1992-12-18 |
Family
ID=16598117
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57210969A Granted JPS59100974A (ja) | 1982-12-01 | 1982-12-01 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59100974A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5157517A (en) * | 1991-04-29 | 1992-10-20 | E. I. Du Pont De Nemours And Company | Parallel interpolator for high speed digital image enlargement |
| US10373291B1 (en) * | 2018-01-31 | 2019-08-06 | Google Llc | Image transformation for machine learning |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS53118953A (en) * | 1977-03-28 | 1978-10-17 | Agency Of Ind Science & Technol | Address designation circuit |
| JPS55124185A (en) * | 1979-03-20 | 1980-09-25 | Nippon Electric Co | Coordinate conversion circuit |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5784058U (ja) * | 1980-11-04 | 1982-05-24 |
-
1982
- 1982-12-01 JP JP57210969A patent/JPS59100974A/ja active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS53118953A (en) * | 1977-03-28 | 1978-10-17 | Agency Of Ind Science & Technol | Address designation circuit |
| JPS55124185A (en) * | 1979-03-20 | 1980-09-25 | Nippon Electric Co | Coordinate conversion circuit |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59100974A (ja) | 1984-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2921659B2 (ja) | ビデオ・イメージの寸法変更装置及び方法 | |
| JP4191246B2 (ja) | 映像フィールドを順次走査映像フレームへ非飛び越し走査するための方法および装置 | |
| JPS61136177A (ja) | 像データを計算する為に使う装置 | |
| JPH0846865A (ja) | プログラマブル・ビデオ変換レンダリング方法及び装置 | |
| JPS6126115B2 (ja) | ||
| JPH0480428B2 (ja) | ||
| JP3327397B2 (ja) | 偏向補正波形発生回路 | |
| JP3394551B2 (ja) | 画像変換処理方法及び画像変換処理装置 | |
| US5220428A (en) | Digital video effects apparatus for image transposition | |
| EP0511606B1 (en) | Parallel interpolator for high speed digital image enlargement | |
| US5748869A (en) | Coordinate transformation apparatus and method | |
| JPH09231351A (ja) | 画像のリサイジング方法及びそのためのコンピュータプログラム製品 | |
| EP1032883B1 (en) | Data resampler for data processing system | |
| US6069661A (en) | Method and arrangement for computing pixel values of pixels of a digital picture signal that are arranged outside a two-dimensional scanning raster | |
| JP3397838B2 (ja) | 画像処理装置及び離散コサイン変換方法 | |
| JPH06230768A (ja) | 画像メモリ装置 | |
| JPH0222419B2 (ja) | ||
| KR970006553B1 (ko) | 영상신호처리시스템에 있어서 화면원근이동(Zooming)장치 | |
| JPH0420224B2 (ja) | ||
| RU2020557C1 (ru) | Устройство для вычисления быстрых геометрических преобразований | |
| JP2985865B2 (ja) | 特殊効果装置 | |
| JPH05241795A (ja) | Ｍ系列乱数発生方式 | |
| Siegel et al. | VME boards perform high speed spatial warping | |
| JPH0239616A (ja) | 信号処理装置 | |
| JPH08235352A (ja) | 画像変倍装置 |