JPH04354068A - 画像データ補間方法及び装置 - Google Patents
画像データ補間方法及び装置Info
- Publication number
- JPH04354068A JPH04354068A JP3129445A JP12944591A JPH04354068A JP H04354068 A JPH04354068 A JP H04354068A JP 3129445 A JP3129445 A JP 3129445A JP 12944591 A JP12944591 A JP 12944591A JP H04354068 A JPH04354068 A JP H04354068A
- Authority
- JP
- Japan
- Prior art keywords
- interpolation
- image data
- data
- point
- frame memory
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 32
- 230000015654 memory Effects 0.000 abstract description 71
- 239000000872 buffer Substances 0.000 description 40
- 230000006870 function Effects 0.000 description 20
- 238000010586 diagram Methods 0.000 description 13
- 238000007781 pre-processing Methods 0.000 description 3
- 230000003139 buffering effect Effects 0.000 description 1
- 230000007547 defect 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
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Dot-Matrix Printers And Others (AREA)
- Complex Calculations (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、画像処理装置における
画像データ補間方法及び装置に関するもので、特に階調
を有するデジタル化された医用画像において好適に利用
しうる。
画像データ補間方法及び装置に関するもので、特に階調
を有するデジタル化された医用画像において好適に利用
しうる。
【０００２】
【従来の技術】画像をプリントアウトする場合など、粗
く取られた画像データに補間を施して、より細かなデー
タに変換し、高精細な画像を得ることが知られている。 一般的な補間の方法としては、図１０又は図１１に示す
ようなものがある。図中、●は元々値の与えられている
点、○はこれから値を求めようとしている点である。
く取られた画像データに補間を施して、より細かなデー
タに変換し、高精細な画像を得ることが知られている。 一般的な補間の方法としては、図１０又は図１１に示す
ようなものがある。図中、●は元々値の与えられている
点、○はこれから値を求めようとしている点である。
【０００３】図１０は近くの点を代用する方法である。
例えば、Ａ１点の値を代用して、Ａ２点、Ｂ１点、Ｂ２
点の値を求める。図１１は分点（２点の場合は両側の平
均値）を計算する方法である。例えば、Ａ１点とＣ１点
との平均値としてＢ１点を、また、Ａ３点とＣ３点との
平均値としてＢ３点を求める。そして、Ａ１点とＡ３点
との平均値としてＡ２点を、また、Ｂ１点とＢ３点との
平均値としてＢ２点を求める。
点の値を求める。図１１は分点（２点の場合は両側の平
均値）を計算する方法である。例えば、Ａ１点とＣ１点
との平均値としてＢ１点を、また、Ａ３点とＣ３点との
平均値としてＢ３点を求める。そして、Ａ１点とＡ３点
との平均値としてＡ２点を、また、Ｂ１点とＢ３点との
平均値としてＢ２点を求める。
【０００４】しかし、図１０のように同じデータを繰り
返して補間するのでは、画素の構造が見えてくるだけで
あり、また、図１１のように単に平均値をとっても、医
用画像のように階調を有する画像には画質的には受入れ
られるレベルにはならない。そこで、医用画像には、注
目点の近傍の（ｍｘ ×ｍｙ ）の領域（これをマスク
サイズという）の原画像データを用いて、より複雑な補
間演算を行う方法が知られている。
返して補間するのでは、画素の構造が見えてくるだけで
あり、また、図１１のように単に平均値をとっても、医
用画像のように階調を有する画像には画質的には受入れ
られるレベルにはならない。そこで、医用画像には、注
目点の近傍の（ｍｘ ×ｍｙ ）の領域（これをマスク
サイズという）の原画像データを用いて、より複雑な補
間演算を行う方法が知られている。
【０００５】以下にかかる補間演算の従来例１，２につ
いて述べる。 従来例１：今、（Ｘ０ ×Ｙ０ ）＝（８×８）の画像
データを、マスクサイズ（ｍｘ ×ｍｙ ）＝（４×４
）で、２倍（補間倍率Ｎ＝２）に補間する場合を例にと
る。原画像データと、補間で求める画像データとの位置
関係は、図１２のようになる。図中●が原画像データ、
△が補間で求めるデータである。そして、補間で求める
データのうち、◎を注目点とすると、図中の枠内がマス
クサイズとなる。
いて述べる。 従来例１：今、（Ｘ０ ×Ｙ０ ）＝（８×８）の画像
データを、マスクサイズ（ｍｘ ×ｍｙ ）＝（４×４
）で、２倍（補間倍率Ｎ＝２）に補間する場合を例にと
る。原画像データと、補間で求める画像データとの位置
関係は、図１２のようになる。図中●が原画像データ、
△が補間で求めるデータである。そして、補間で求める
データのうち、◎を注目点とすると、図中の枠内がマス
クサイズとなる。
【０００６】この場合、
Ｐ（ｉ，ｊ）：原画像データ （１≦ｉ≦８，１≦ｊ
≦８） Ｒ（ｋ，ｌ）：補間後のデータ（１≦ｋ≦１６，１≦ｌ
≦１６） となる。これを実現するハードウェアブロック図は図１
３のようになり、画像データ入力部１０１ 、入力フレ
ームメモリ（ＦＭ１）１０２ 、補間演算処理部１０３
、出力フレームメモリ（ＦＭ２）１０４ 、画像デー
タ出力部１０５ よりなる。尚、フレームメモリとは全
画面のデータを格納し得るメモリを意味する。
≦８） Ｒ（ｋ，ｌ）：補間後のデータ（１≦ｋ≦１６，１≦ｌ
≦１６） となる。これを実現するハードウェアブロック図は図１
３のようになり、画像データ入力部１０１ 、入力フレ
ームメモリ（ＦＭ１）１０２ 、補間演算処理部１０３
、出力フレームメモリ（ＦＭ２）１０４ 、画像デー
タ出力部１０５ よりなる。尚、フレームメモリとは全
画面のデータを格納し得るメモリを意味する。
【０００７】先ず画像データ入力部１０１ より図１２
の全●点の原画像データＰ（ｉ，ｊ）を入力フレームメ
モリ１０２ に格納する。次に図１２の各△点について
、その演算に必要な近傍の４×４の●点（１６点）のデ
ータを入力フレームメモリ１０２ より読出して、補間
演算処理部１０３ にて所定の関数を用いて演算し、結
果を出力フレームメモリ１０４ に書込む。
の全●点の原画像データＰ（ｉ，ｊ）を入力フレームメ
モリ１０２ に格納する。次に図１２の各△点について
、その演算に必要な近傍の４×４の●点（１６点）のデ
ータを入力フレームメモリ１０２ より読出して、補間
演算処理部１０３ にて所定の関数を用いて演算し、結
果を出力フレームメモリ１０４ に書込む。
【０００８】すなわち、図１２の◎を注目点とすると、
◎点の演算に必要なデータ１６点（枠内の●点）を読出
して、演算処理する。この後、出力フレームメモリ１０
４ から補間後のデータＲ（ｋ，ｌ）を読出して画像デ
ータ出力部１０５ より出力する。従って、全原画像デ
ータを格納する入力フレームメモリ、補間後のデータを
格納する出力フレームメモリが必要となる上に、処理も
１点（図１２の◎点）を求めるのに１６点（図１２の枠
内の●点）ものデータを入力フレームメモリから読出さ
なければならない。原画像が８ビットの階調性を有して
いるとなれば、８ビット×１６点＝ １２８ビット入力
で、８ビット出力の得られる高速なデータ処理回路が必
要となる。また、補間演算処理部の構成が極めて複雑に
なり、処理時間も増大する。
◎点の演算に必要なデータ１６点（枠内の●点）を読出
して、演算処理する。この後、出力フレームメモリ１０
４ から補間後のデータＲ（ｋ，ｌ）を読出して画像デ
ータ出力部１０５ より出力する。従って、全原画像デ
ータを格納する入力フレームメモリ、補間後のデータを
格納する出力フレームメモリが必要となる上に、処理も
１点（図１２の◎点）を求めるのに１６点（図１２の枠
内の●点）ものデータを入力フレームメモリから読出さ
なければならない。原画像が８ビットの階調性を有して
いるとなれば、８ビット×１６点＝ １２８ビット入力
で、８ビット出力の得られる高速なデータ処理回路が必
要となる。また、補間演算処理部の構成が極めて複雑に
なり、処理時間も増大する。
【０００９】従来例２：別の従来例として、従来例１と
同様に（Ｘ０ ×Ｙ０ ）＝（８×８）の画像データを
マスクサイズ（ｍｘ ×ｍｙ ）＝（４×４）で補間す
る場合を例にとるが、１次元の２倍補間を第１及び第２
の方向（縦横）に２回に分けて行う例を考える。原画像
データと、補間で求める画像データとの位置関係は、図
１４のようになる。
同様に（Ｘ０ ×Ｙ０ ）＝（８×８）の画像データを
マスクサイズ（ｍｘ ×ｍｙ ）＝（４×４）で補間す
る場合を例にとるが、１次元の２倍補間を第１及び第２
の方向（縦横）に２回に分けて行う例を考える。原画像
データと、補間で求める画像データとの位置関係は、図
１４のようになる。
【００１０】図中の記号の意味は次の通りである。
●：原画像データ
△：１回目の補間で求めるデータ
◎：補間で求めようとしている注目点
◆：△のうち、◎を求めるために必要な中間データ▽：
２回目の補間で求めるデータ この場合、 Ｐ（ｉ，ｊ）：原画像データ
（１≦ｉ≦８，１≦ｊ≦８） Ｖ（ｉ，ｌ）
：１回目の補間後の中間データ（１≦ｉ≦８，１≦ｌ≦
１６） Ｒ（ｋ，ｌ）：２回目の補間後の最終データ
（１≦ｋ≦１６，１≦ｌ≦１６）となる。
２回目の補間で求めるデータ この場合、 Ｐ（ｉ，ｊ）：原画像データ
（１≦ｉ≦８，１≦ｊ≦８） Ｖ（ｉ，ｌ）
：１回目の補間後の中間データ（１≦ｉ≦８，１≦ｌ≦
１６） Ｒ（ｋ，ｌ）：２回目の補間後の最終データ
（１≦ｋ≦１６，１≦ｌ≦１６）となる。
【００１１】また、補間演算のための関数としては、下
記のＥ〔ａ，ｂ，ｃ，ｄ〕、Ｏ〔ａ，ｂ，ｃ〕を用いる
。 Ｅ〔ａ，ｂ，ｃ，ｄ〕： 一列に並んだ点ａ，ｂ，ｃ
，ｄのデータを用いて点ｂと点ｃとの間の点の補間値を
与える（偶数補間） Ｏ〔ａ，ｂ，ｃ〕 ： 一列に並んだ点ａ，ｂ
，ｃのデータを用いてｂ点自身の補間値を与える（奇数
補間）これを実現するハードウェアブロック図は図１５
のようになり、画像データ入力部２０１ 、入力フレー
ムメモリ（ＦＭ１）２０２ 、補間演算処理部２０３
、中間処理フレームメモリ（ＦＭ３）２０４ 、出力フ
レームメモリ（ＦＭ２）２０５ 、画像データ出力部２
０６ よりなる。
記のＥ〔ａ，ｂ，ｃ，ｄ〕、Ｏ〔ａ，ｂ，ｃ〕を用いる
。 Ｅ〔ａ，ｂ，ｃ，ｄ〕： 一列に並んだ点ａ，ｂ，ｃ
，ｄのデータを用いて点ｂと点ｃとの間の点の補間値を
与える（偶数補間） Ｏ〔ａ，ｂ，ｃ〕 ： 一列に並んだ点ａ，ｂ
，ｃのデータを用いてｂ点自身の補間値を与える（奇数
補間）これを実現するハードウェアブロック図は図１５
のようになり、画像データ入力部２０１ 、入力フレー
ムメモリ（ＦＭ１）２０２ 、補間演算処理部２０３
、中間処理フレームメモリ（ＦＭ３）２０４ 、出力フ
レームメモリ（ＦＭ２）２０５ 、画像データ出力部２
０６ よりなる。
【００１２】入力フレームメモリ２０２ は原画像デー
タの格納用、中間処理フレームメモリ２０４ は１回目
の補間後の中間データの格納用、出力フレームメモリ２
０５ は２回目の補間後の最終データの格納用となる。 補間演算処理部２０３ は、４点あるいは３点の入力に
対し、偶数補間／奇数補間（関数Ｅ／Ｏの演算）を行う
機能を果たす。
タの格納用、中間処理フレームメモリ２０４ は１回目
の補間後の中間データの格納用、出力フレームメモリ２
０５ は２回目の補間後の最終データの格納用となる。 補間演算処理部２０３ は、４点あるいは３点の入力に
対し、偶数補間／奇数補間（関数Ｅ／Ｏの演算）を行う
機能を果たす。
【００１３】先ず画像データ入力部２０１ より原画像
データＰ（ｉ，ｊ）を入力フレームメモリ２０２ に格
納する。 次に第１の方向（縦方向）に連続した４点のデータを入
力フレームメモリ２０２から読出して、補間演算処理部
２０３ にて関数Ｅ／Ｏの演算を施し、結果を中間処理
フレームメモリ２０４ に書込む。そして、これを繰り
返して、中間処理フレームメモリ２０４ に中間データ
Ｖ（ｉ，ｌ）を得る。
データＰ（ｉ，ｊ）を入力フレームメモリ２０２ に格
納する。 次に第１の方向（縦方向）に連続した４点のデータを入
力フレームメモリ２０２から読出して、補間演算処理部
２０３ にて関数Ｅ／Ｏの演算を施し、結果を中間処理
フレームメモリ２０４ に書込む。そして、これを繰り
返して、中間処理フレームメモリ２０４ に中間データ
Ｖ（ｉ，ｌ）を得る。
【００１４】次に中間処理フレームメモリ２０４ から
第２の方向（横方向）に連続した４点のデータを読出し
て、補間演算処理部２０３ にて関数Ｅ／Ｏの演算を施
し、結果を出力フレームメモリ２０５ に書込む。そし
て、これを繰り返して、出力フレームメモリ２０５ に
最終データＲ（ｋ，ｌ）を得る。この後、出力フレーム
メモリ２０５ から補間後のデータＲ（ｋ，ｌ）を読出
して画像データ出力部２０６ より出力する。
第２の方向（横方向）に連続した４点のデータを読出し
て、補間演算処理部２０３ にて関数Ｅ／Ｏの演算を施
し、結果を出力フレームメモリ２０５ に書込む。そし
て、これを繰り返して、出力フレームメモリ２０５ に
最終データＲ（ｋ，ｌ）を得る。この後、出力フレーム
メモリ２０５ から補間後のデータＲ（ｋ，ｌ）を読出
して画像データ出力部２０６ より出力する。
【００１５】しかし、この例においては、補間演算処理
部は４点ないし３点のデータより演算を行う機能を持て
ばよいが、中間処理フレームメモリも含め、３つのフレ
ームメモリが構成上必要となる。原画像が８ビットの階
調性を有しているとなれば、画像バッファとして８×１
６×８ビット（原画像データの２倍）の中間処理フレー
ムメモリを必要とする。ここでは原画像データが８×８
×８ビットと比較的小さい例を示したが、実際の画像デ
ータ、特に医用の分野においては、２０００×２０００
×１２ビット等と、大きな情報量を有する画像を扱うの
で、このようなフレームメモリを必要とすることは、回
路の規模や複雑さを膨らませる要因となる。
部は４点ないし３点のデータより演算を行う機能を持て
ばよいが、中間処理フレームメモリも含め、３つのフレ
ームメモリが構成上必要となる。原画像が８ビットの階
調性を有しているとなれば、画像バッファとして８×１
６×８ビット（原画像データの２倍）の中間処理フレー
ムメモリを必要とする。ここでは原画像データが８×８
×８ビットと比較的小さい例を示したが、実際の画像デ
ータ、特に医用の分野においては、２０００×２０００
×１２ビット等と、大きな情報量を有する画像を扱うの
で、このようなフレームメモリを必要とすることは、回
路の規模や複雑さを膨らませる要因となる。
【００１６】また、補間演算処理部の共通化はできるも
のの、処理を時間的に２度に分けているため、時間がか
かるばかりか、補間演算処理部に必要なデータを随時供
給しなければならないので、フレームメモリにもランダ
ムアクセス性を持たせなければならず、回路構成を大き
くしてしまう。
のの、処理を時間的に２度に分けているため、時間がか
かるばかりか、補間演算処理部に必要なデータを随時供
給しなければならないので、フレームメモリにもランダ
ムアクセス性を持たせなければならず、回路構成を大き
くしてしまう。
【００１７】
【発明が解決しようとする課題】本発明は、上記の従来
例の問題点に鑑み、必要となる画像メモリを少なくし、
かつ、同様の処理を高速で実現させることができるよう
にすることを目的とする。
例の問題点に鑑み、必要となる画像メモリを少なくし、
かつ、同様の処理を高速で実現させることができるよう
にすることを目的とする。
【００１８】
【課題を解決するための手段】このため、本発明は、２
次元画像データを１次元の補間を第１及び第２の方向に
２度行うことによって補間するに際し、入力された画像
データを第１の方向に補間演算処理し、この第１の方向
の補間演算処理が第２の方向の補間演算処理が可能とな
るところまで進んだ時点から並行して第２の方向に補間
演算処理することを特徴とする画像データ補間方法を提
供する。
次元画像データを１次元の補間を第１及び第２の方向に
２度行うことによって補間するに際し、入力された画像
データを第１の方向に補間演算処理し、この第１の方向
の補間演算処理が第２の方向の補間演算処理が可能とな
るところまで進んだ時点から並行して第２の方向に補間
演算処理することを特徴とする画像データ補間方法を提
供する。
【００１９】また、画像データ補間装置としては、画像
データ入力部と、入力された画像データを第１の方向に
補間演算処理する第１の補間演算処理部と、第１の方向
の補間演算処理が第２の方向の補間演算処理が可能とな
るところまで進んだ時点から並行して第２の方向に補間
演算処理する第２の補間演算処理部と、第２の方向の補
間演算処理を終えた画像データを出力する画像データ出
力部と、を設けて構成される。
データ入力部と、入力された画像データを第１の方向に
補間演算処理する第１の補間演算処理部と、第１の方向
の補間演算処理が第２の方向の補間演算処理が可能とな
るところまで進んだ時点から並行して第２の方向に補間
演算処理する第２の補間演算処理部と、第２の方向の補
間演算処理を終えた画像データを出力する画像データ出
力部と、を設けて構成される。
【００２０】このとき、第２の方向を画像データ出力方
向と一致させるか、第１の方向を画像データ出力方向と
一致させるかする。
向と一致させるか、第１の方向を画像データ出力方向と
一致させるかする。
【００２１】
【作用】すなわち、２回の補間を行うにあたって、第１
の方向の補間を行いながら、第２の方向の補間を行うの
である。このとき、２回目の補間の方向（第２の方向）
を画像データ出力方向と一致させた場合と、１回目の補
間の方向（第１の方向）を画像データ出力方向と一致さ
せた場合とで、次のように相違する。
の方向の補間を行いながら、第２の方向の補間を行うの
である。このとき、２回目の補間の方向（第２の方向）
を画像データ出力方向と一致させた場合と、１回目の補
間の方向（第１の方向）を画像データ出力方向と一致さ
せた場合とで、次のように相違する。
【００２２】第２の方向が画像データ出力方向と一致し
ている場合、（第２の方向の原画像データ数：Ｘ０ ）
×（第１の方向の補間に必要なデータ数：ｍｙ ）×（
原画像データの階調の深さ）のバッファメモリの容量で
、２次元の補間を実現できる。上記の従来例２で言えば
、８×４×８ビットのバッファメモリで補間を行うこと
ができる。
ている場合、（第２の方向の原画像データ数：Ｘ０ ）
×（第１の方向の補間に必要なデータ数：ｍｙ ）×（
原画像データの階調の深さ）のバッファメモリの容量で
、２次元の補間を実現できる。上記の従来例２で言えば
、８×４×８ビットのバッファメモリで補間を行うこと
ができる。
【００２３】第１の方向が画像データ出力方向と一致し
ている場合、（第１の方向の補間されたデータ数：Ｘ０
×Ｎ）×（第２の方向の補間に必要なデータ数：ｍｙ
）×（原画像データの階調の深さ）のバッファメモリ
の容量で、２次元の補間を実現できる。上記の従来例２
で言えば、８×２×４×８ビットのバッファメモリで補
間を行うことができる。
ている場合、（第１の方向の補間されたデータ数：Ｘ０
×Ｎ）×（第２の方向の補間に必要なデータ数：ｍｙ
）×（原画像データの階調の深さ）のバッファメモリ
の容量で、２次元の補間を実現できる。上記の従来例２
で言えば、８×２×４×８ビットのバッファメモリで補
間を行うことができる。
【００２４】
【実施例】以下に本発明の実施例を説明する。
実施例１：実施例１として、下記の補間を例に挙げ説明
する（図２参照）。この例は、第１の方向を画像データ
出力方向（横方向）とは異なる縦方向とし、第２の方向
を画像データ出力方向と一致する横方向としたものであ
る。
する（図２参照）。この例は、第１の方向を画像データ
出力方向（横方向）とは異なる縦方向とし、第２の方向
を画像データ出力方向と一致する横方向としたものであ
る。
【００２５】
原画像データ 横 Ｘ０ ：
１０２４（第２の方向）
縦 Ｙ０ ： １０２４
（第１の方向） マスクサイズ
横 ｍｘ ： ４
縦 ｍｙ ： ４ 補間後の
データ 横 ＸＣ ： ２０４８＝
２×Ｘ０
縦 ＹＣ ： ２０４８＝２×Ｙ０
原画像の値 Ｐ（ｉ，ｊ）：
１≦ｉ≦Ｘ０ ，１≦ｊ≦Ｙ０ 中間画像の値
Ｖ（ｉ，ｌ）： １≦ｉ≦Ｘ０
，１≦ｌ≦ＹＣ 補間画像の値
Ｒ（ｋ，ｌ）： １≦ｋ≦ＸＣ ，１≦ｌ≦ＹＣ
バッファメモリの値 Ｂ（ｓ，ｔ）： １
≦ｓ≦Ｘ０ ，１≦ｔ≦ｍｙ 注１） Ｐ（ｉ，ｊ）
の添字が最小値未満の時には、その添字が最小値をとっ
たときと同じ値をとることとする。Ｖ、Ｒも同様。例と
して、Ｐ（−１，４）＝Ｐ（１，４）とする。
１０２４（第２の方向）
縦 Ｙ０ ： １０２４
（第１の方向） マスクサイズ
横 ｍｘ ： ４
縦 ｍｙ ： ４ 補間後の
データ 横 ＸＣ ： ２０４８＝
２×Ｘ０
縦 ＹＣ ： ２０４８＝２×Ｙ０
原画像の値 Ｐ（ｉ，ｊ）：
１≦ｉ≦Ｘ０ ，１≦ｊ≦Ｙ０ 中間画像の値
Ｖ（ｉ，ｌ）： １≦ｉ≦Ｘ０
，１≦ｌ≦ＹＣ 補間画像の値
Ｒ（ｋ，ｌ）： １≦ｋ≦ＸＣ ，１≦ｌ≦ＹＣ
バッファメモリの値 Ｂ（ｓ，ｔ）： １
≦ｓ≦Ｘ０ ，１≦ｔ≦ｍｙ 注１） Ｐ（ｉ，ｊ）
の添字が最小値未満の時には、その添字が最小値をとっ
たときと同じ値をとることとする。Ｖ、Ｒも同様。例と
して、Ｐ（−１，４）＝Ｐ（１，４）とする。
【００２６】注２） Ｐ（ｉ，ｊ）の添字が最大値を
超える時には、その添字が最大値をとったときと同じ値
をとることとする。Ｖ、Ｒも同様。例として、Ｐ（１０
２６，４）＝Ｐ（１０２４，４）とする。これらの注は
、周辺部近くのデータを補間するときに補間前のデータ
を仮想的に外側に補って求めることを表している。以降
、補間演算の目的でこの外側に補った値をダミーデータ
という。
超える時には、その添字が最大値をとったときと同じ値
をとることとする。Ｖ、Ｒも同様。例として、Ｐ（１０
２６，４）＝Ｐ（１０２４，４）とする。これらの注は
、周辺部近くのデータを補間するときに補間前のデータ
を仮想的に外側に補って求めることを表している。以降
、補間演算の目的でこの外側に補った値をダミーデータ
という。
【００２７】また、補間演算のための関数としては、下
記のＥ〔ａ，ｂ，ｃ，ｄ〕、Ｏ〔ａ，ｂ，ｃ〕を用いる
。 Ｅ〔ａ，ｂ，ｃ，ｄ〕： 一列に並んだ点ａ，ｂ，ｃ
，ｄのデータを用いて点ｂと点ｃとの間の点の補間値を
与える（偶数補間） Ｏ〔ａ，ｂ，ｃ〕 ： 一列に並んだ点ａ，ｂ
，ｃのデータを用いて点ｂ自身の位置の補間値を与える
（奇数補間） すなわち、下記のごとく、一列に並んだ点ａ，ｂ，ｃ，
ｄの４点のデータを用いて点ｂと点ｃとの間の点の補間
値ｙを得、また、点ａ，ｂ，ｃの３点のデータを用いて
点ｂ自身の位置の補間値ｘを得るのである。
記のＥ〔ａ，ｂ，ｃ，ｄ〕、Ｏ〔ａ，ｂ，ｃ〕を用いる
。 Ｅ〔ａ，ｂ，ｃ，ｄ〕： 一列に並んだ点ａ，ｂ，ｃ
，ｄのデータを用いて点ｂと点ｃとの間の点の補間値を
与える（偶数補間） Ｏ〔ａ，ｂ，ｃ〕 ： 一列に並んだ点ａ，ｂ
，ｃのデータを用いて点ｂ自身の位置の補間値を与える
（奇数補間） すなわち、下記のごとく、一列に並んだ点ａ，ｂ，ｃ，
ｄの４点のデータを用いて点ｂと点ｃとの間の点の補間
値ｙを得、また、点ａ，ｂ，ｃの３点のデータを用いて
点ｂ自身の位置の補間値ｘを得るのである。
【００２８】
尚、この補間演算では、原画像の点そのものの値も
演算処理によって書換えられる。
演算処理によって書換えられる。
【００２９】関数Ｅ〔ａ，ｂ，ｃ，ｄ〕及びＯ〔ａ，ｂ
，ｃ〕の具体例としてベル・スプライン補間を挙げると
、これらの関数は以下の式で表現される。 ｙ＝Ｅ〔ａ，ｂ，ｃ，ｄ〕 ＝（１／１６−１／８β）（ａ＋ｄ）＋（７／
１６＋１／８β）（ｂ＋ｃ） …ベル・スプ
ライン法の偶数補間 ｘ＝Ｏ〔ａ，ｂ，ｃ〕 ＝（１／４−１／４β）（ａ＋ｃ）＋（１／２
＋１／２β）（ｂ） …ベル・スプライン法
の奇数補間尚、βは補間の性質を変化させるパラメータ
である。
，ｃ〕の具体例としてベル・スプライン補間を挙げると
、これらの関数は以下の式で表現される。 ｙ＝Ｅ〔ａ，ｂ，ｃ，ｄ〕 ＝（１／１６−１／８β）（ａ＋ｄ）＋（７／
１６＋１／８β）（ｂ＋ｃ） …ベル・スプ
ライン法の偶数補間 ｘ＝Ｏ〔ａ，ｂ，ｃ〕 ＝（１／４−１／４β）（ａ＋ｃ）＋（１／２
＋１／２β）（ｂ） …ベル・スプライン法
の奇数補間尚、βは補間の性質を変化させるパラメータ
である。
【００３０】ここで用いているベル・スプライン補間は
１次元の補間で、以上は２倍に補間する場合であり、こ
れを縦方向と横方向とに実施することで２次元の補間が
実現される。これを実現するためのハードウェアブロッ
ク図は図１のようになる。すなわち、画像データ入力部
３０１ 、入力フレームメモリ３０２ 、ラインバッフ
ァメモリ（ＢＭ１〜ＢＭ４）３０３ 〜３０６ 、第１
の補間演算処理部３０７ 、リングバッファ３０８ 、
第２の補間演算処理部３０９ 、画像データ出力部３１
０ よりなる。
１次元の補間で、以上は２倍に補間する場合であり、こ
れを縦方向と横方向とに実施することで２次元の補間が
実現される。これを実現するためのハードウェアブロッ
ク図は図１のようになる。すなわち、画像データ入力部
３０１ 、入力フレームメモリ３０２ 、ラインバッフ
ァメモリ（ＢＭ１〜ＢＭ４）３０３ 〜３０６ 、第１
の補間演算処理部３０７ 、リングバッファ３０８ 、
第２の補間演算処理部３０９ 、画像データ出力部３１
０ よりなる。
【００３１】ラインバッファメモリ（ＢＭ１〜ＢＭ４）
３０３ 〜３０６により、４ライン分のデータを記憶す
ることができる。尚、画像データ入力部よりの原画像デ
ータＰ（ｉ，ｊ）が格納される入力フレームメモリ３０
２ は、説明のために記述したが、画像データ入力部３
０１ からラインバッファメモリ（ＢＭ１〜ＢＭ４）３
０３ 〜３０６ へパイプライン的に順次データが送ら
れるのであれば、入力フレームメモリ３０２ はなくて
もよい。
３０３ 〜３０６により、４ライン分のデータを記憶す
ることができる。尚、画像データ入力部よりの原画像デ
ータＰ（ｉ，ｊ）が格納される入力フレームメモリ３０
２ は、説明のために記述したが、画像データ入力部３
０１ からラインバッファメモリ（ＢＭ１〜ＢＭ４）３
０３ 〜３０６ へパイプライン的に順次データが送ら
れるのであれば、入力フレームメモリ３０２ はなくて
もよい。
【００３２】また、本実施例を実現するにあたってのフ
ローチャートを図３に、１画像毎のタイミングチャート
を図４に、１ライン毎のタイミングチャートを図５に示
す。先ず入力フレームメモリから１ライン目のデータＰ
（ｉ，１）がＰ（１，１）、Ｐ（２，１）、Ｐ（３，１
）・・・Ｐ（Ｘ０ ，１）の順に読出され、ＢＭ１、Ｂ
Ｍ２に格納される。これは図４のタイミングチャートの
−３ラインサイクル目■に相当する。尚、図３のフロー
チャートにも図４及び図５のタイミングチャートに対応
づけて見られるよう同じ丸付き番号をつけた。
ローチャートを図３に、１画像毎のタイミングチャート
を図４に、１ライン毎のタイミングチャートを図５に示
す。先ず入力フレームメモリから１ライン目のデータＰ
（ｉ，１）がＰ（１，１）、Ｐ（２，１）、Ｐ（３，１
）・・・Ｐ（Ｘ０ ，１）の順に読出され、ＢＭ１、Ｂ
Ｍ２に格納される。これは図４のタイミングチャートの
−３ラインサイクル目■に相当する。尚、図３のフロー
チャートにも図４及び図５のタイミングチャートに対応
づけて見られるよう同じ丸付き番号をつけた。
【００３３】続いて入力フレームメモリから２ライン目
のデータＰ（ｉ，２）が読出されると、ＢＭ３、ＢＭ２
、ＢＭ１の値をＢＭ４、ＢＭ３、ＢＭ２に移しながら、
空いたＢＭ１に２ライン目のデータを書込む。これは、
図４のタイミングチャートの−１ラインサイクル目■に
相当する。同様の手順で入力フレームメモリから３ライ
ン目のデータＰ（ｉ，３）がＢＭ１に書込まれ始めると
、図４のタイミングチャートの１ラインサイクル目■の
動きとなる。
のデータＰ（ｉ，２）が読出されると、ＢＭ３、ＢＭ２
、ＢＭ１の値をＢＭ４、ＢＭ３、ＢＭ２に移しながら、
空いたＢＭ１に２ライン目のデータを書込む。これは、
図４のタイミングチャートの−１ラインサイクル目■に
相当する。同様の手順で入力フレームメモリから３ライ
ン目のデータＰ（ｉ，３）がＢＭ１に書込まれ始めると
、図４のタイミングチャートの１ラインサイクル目■の
動きとなる。
【００３４】このラインの１点目のデータＰ（１，３）
がＢＭ１に書込まれた段階で、第１の方向（縦方向）の
補間演算に必要なデータが揃うことになる。そこで、先
ず、Ｖ（１，１）を求めるために関数Ｏ〔ａ，ｂ，ｃ〕
の演算に必要な１点目のデータＰ（１，１）、Ｐ（１，
１）、Ｐ（１、２）をＢＭ４、ＢＭ３、ＢＭ２から順次
読出して、関数Ｏ〔ａ，ｂ，ｃ〕の演算を行い、結果Ｖ
（１，１）を得てリングバッファに書込む。これは図５
のタイミングチャートの−５，−４画素サイクル目■に
相当する。尚、この図５のタイミングチャートの中では
ＢＭ１をも読出すように書かれているが、これは４点を
用いて補間する際（偶数補間）に必要となるので記した
もので、３点で補間する際（奇数補間）には不要である
。
がＢＭ１に書込まれた段階で、第１の方向（縦方向）の
補間演算に必要なデータが揃うことになる。そこで、先
ず、Ｖ（１，１）を求めるために関数Ｏ〔ａ，ｂ，ｃ〕
の演算に必要な１点目のデータＰ（１，１）、Ｐ（１，
１）、Ｐ（１、２）をＢＭ４、ＢＭ３、ＢＭ２から順次
読出して、関数Ｏ〔ａ，ｂ，ｃ〕の演算を行い、結果Ｖ
（１，１）を得てリングバッファに書込む。これは図５
のタイミングチャートの−５，−４画素サイクル目■に
相当する。尚、この図５のタイミングチャートの中では
ＢＭ１をも読出すように書かれているが、これは４点を
用いて補間する際（偶数補間）に必要となるので記した
もので、３点で補間する際（奇数補間）には不要である
。
【００３５】２点目のデータＰ（２，３）が送られてく
ると、ＢＭ１に書込まれるが、前回の第１の方向の補間
は第２の方向の補間のダミーデータ作成のためであるの
で、もう一度１点目のデータを読出して演算を行い、結
果Ｖ（１，１）を得てリングバッファに書込む。リング
バッファへの書込みはリングバッファ１に対して行われ
、この書込みの際、リングバッファ１・２・３の元のデ
ータはそれぞれ２・３・４に移動する。これは図５のタ
イミングチャートの−３，−２画素サイクル目に相当す
る。
ると、ＢＭ１に書込まれるが、前回の第１の方向の補間
は第２の方向の補間のダミーデータ作成のためであるの
で、もう一度１点目のデータを読出して演算を行い、結
果Ｖ（１，１）を得てリングバッファに書込む。リング
バッファへの書込みはリングバッファ１に対して行われ
、この書込みの際、リングバッファ１・２・３の元のデ
ータはそれぞれ２・３・４に移動する。これは図５のタ
イミングチャートの−３，−２画素サイクル目に相当す
る。
【００３６】続いて３点目のデータＰ（３，３）が送ら
れてくると、ＢＭ１に書込まれるが、第１の方向の補間
は２点目について行う。すなわち、２点目のデータＰ（
２，１）、Ｐ（２，１）、Ｐ（２、２）を読出して関数
Ｏ〔ａ，ｂ，ｃ〕の演算を行い、補間で求めた値Ｖ（２
，１）をリングバッファに書込む。これは図５のタイミ
ングチャートの−１，０画素サイクル目に相当する。
れてくると、ＢＭ１に書込まれるが、第１の方向の補間
は２点目について行う。すなわち、２点目のデータＰ（
２，１）、Ｐ（２，１）、Ｐ（２、２）を読出して関数
Ｏ〔ａ，ｂ，ｃ〕の演算を行い、補間で求めた値Ｖ（２
，１）をリングバッファに書込む。これは図５のタイミ
ングチャートの−１，０画素サイクル目に相当する。
【００３７】続いて４点目のデータＰ（４，３）が送ら
れてくると、ＢＭ１に書込まれるが、第１の方向の補間
は３点目について行う。すなわち、３点目のデータＰ（
３，１）、Ｐ（３，１）、Ｐ（３、２）を読出して関数
Ｏ〔ａ，ｂ，ｃ〕の演算を行い、補間で求めた値Ｖ（３
，１）をリングバッファに書込む。これは図５のタイミ
ングチャートの１，２画素サイクル目に相当する。
れてくると、ＢＭ１に書込まれるが、第１の方向の補間
は３点目について行う。すなわち、３点目のデータＰ（
３，１）、Ｐ（３，１）、Ｐ（３、２）を読出して関数
Ｏ〔ａ，ｂ，ｃ〕の演算を行い、補間で求めた値Ｖ（３
，１）をリングバッファに書込む。これは図５のタイミ
ングチャートの１，２画素サイクル目に相当する。
【００３８】この段階で、ダミーを含めて４点分の中間
データが得られ、第２の方向（横方向）の補間が可能に
なる。リングバッファには４点分の中間データＶ（１，
１），Ｖ（１，１），Ｖ（２，２），Ｖ（３，１）が格
納されているので、これらのデータを順次読出して、第
２の方向の補間として、関数Ｏ〔ａ，ｂ，ｃ〕及び関数
Ｅ〔ａ，ｂ，ｃ，ｄ〕の演算を行い、Ｒ（１，１）、Ｒ
（２，１）を得る。このようにして補間を済ませたデー
タは画像データ出力部に供給される。これが図４のタイ
ミングチャートの１、２サイクル目■に相当する。
データが得られ、第２の方向（横方向）の補間が可能に
なる。リングバッファには４点分の中間データＶ（１，
１），Ｖ（１，１），Ｖ（２，２），Ｖ（３，１）が格
納されているので、これらのデータを順次読出して、第
２の方向の補間として、関数Ｏ〔ａ，ｂ，ｃ〕及び関数
Ｅ〔ａ，ｂ，ｃ，ｄ〕の演算を行い、Ｒ（１，１）、Ｒ
（２，１）を得る。このようにして補間を済ませたデー
タは画像データ出力部に供給される。これが図４のタイ
ミングチャートの１、２サイクル目■に相当する。
【００３９】リングバッファにおいてはこの時点で一番
古く書込まれたデータ（リングバッファ４の内容）が不
要となり、次の第１の方向の補間後のデータが書込まれ
ることになる。続いて５点目のデータＰ（５，３）が送
られてくるが、以降は、同様の手順で処理がなされ、次
々と補間を済ませたデータＲ（３，１）、Ｒ（４，１）
・・・が画像データ出力部に供給されることになる。
古く書込まれたデータ（リングバッファ４の内容）が不
要となり、次の第１の方向の補間後のデータが書込まれ
ることになる。続いて５点目のデータＰ（５，３）が送
られてくるが、以降は、同様の手順で処理がなされ、次
々と補間を済ませたデータＲ（３，１）、Ｒ（４，１）
・・・が画像データ出力部に供給されることになる。
【００４０】Ｒ（２０４８，１）＝１ライン目の処理が
終了すると、２ライン目の処理に移るが、これらのデー
タは１ライン目を求めるときに用いたデータ、すなわち
既にＢＭ１〜４に格納されたデータを用いて得られるの
で、入力フレームメモリからの読出し・ＢＭへの書込み
はなく、読出したデータをこれまでと同じ手順で進める
ことで求めることができる。１ライン目と異なるのは第
１の方向の補間に関数Ｅ〔ａ，ｂ，ｃ，ｄ〕を用いる点
である（図４のタイミングチャート１の■）。
終了すると、２ライン目の処理に移るが、これらのデー
タは１ライン目を求めるときに用いたデータ、すなわち
既にＢＭ１〜４に格納されたデータを用いて得られるの
で、入力フレームメモリからの読出し・ＢＭへの書込み
はなく、読出したデータをこれまでと同じ手順で進める
ことで求めることができる。１ライン目と異なるのは第
１の方向の補間に関数Ｅ〔ａ，ｂ，ｃ，ｄ〕を用いる点
である（図４のタイミングチャート１の■）。
【００４１】このように第２の補間演算処理部の演算方
向（第２の方向）と画像データの出力方向とを合わせて
、第１の方向の補間を行いながら第２の方向の補間を行
うように構成したことで、バッファメモリの容量縮小が
実現できた。また、画像データ入力部への原画像データ
の供給も通常の入力順序でなんら問題を生じないので、
ランダムアクセス性を持たせなくても済む。
向（第２の方向）と画像データの出力方向とを合わせて
、第１の方向の補間を行いながら第２の方向の補間を行
うように構成したことで、バッファメモリの容量縮小が
実現できた。また、画像データ入力部への原画像データ
の供給も通常の入力順序でなんら問題を生じないので、
ランダムアクセス性を持たせなくても済む。
【００４２】実施例２：実施例２として、下記の補間を
例に挙げ説明する。この例は、第１の方向を画像データ
出力方向（横方向）とは一致する横方向とし、第２の方
向を画像データ出力方向と異なる縦方向としたものであ
る。 原画像データ 横 Ｘ０ ：
１０２４（第１の方向）
縦 Ｙ０ ： １０２４
（第２の方向） マスクサイズ
横 ｍｘ ： ４
縦 ｍｙ ： ４ 補間され
たデータ 横 ＸＣ ： ２０４８＝２
×Ｘ０
縦 ＹＣ ： ２０４８＝２×Ｙ０ 原
画像の値 Ｐ（ｉ，ｊ）：
１≦ｉ≦Ｘ０ ，１≦ｊ≦Ｙ０ 中間画像の値
Ｈ（ｉ，ｌ）： １≦ｉ≦ＸＣ ，
１≦ｌ≦Ｙ０ 補間画像の値
Ｒ（ｋ，ｌ）： １≦ｋ≦ＸＣ ，１≦ｌ≦ＹＣ
バッファメモリの値 Ｂ（ｓ，ｔ）： １≦
ｓ≦ＸＣ ，１≦ｔ≦ｍｙ また、補間演算のための関
数としては、前述のＥ〔ａ，ｂ，ｃ，ｄ〕、Ｏ〔ａ，ｂ
，ｃ〕を用いる。
例に挙げ説明する。この例は、第１の方向を画像データ
出力方向（横方向）とは一致する横方向とし、第２の方
向を画像データ出力方向と異なる縦方向としたものであ
る。 原画像データ 横 Ｘ０ ：
１０２４（第１の方向）
縦 Ｙ０ ： １０２４
（第２の方向） マスクサイズ
横 ｍｘ ： ４
縦 ｍｙ ： ４ 補間され
たデータ 横 ＸＣ ： ２０４８＝２
×Ｘ０
縦 ＹＣ ： ２０４８＝２×Ｙ０ 原
画像の値 Ｐ（ｉ，ｊ）：
１≦ｉ≦Ｘ０ ，１≦ｊ≦Ｙ０ 中間画像の値
Ｈ（ｉ，ｌ）： １≦ｉ≦ＸＣ ，
１≦ｌ≦Ｙ０ 補間画像の値
Ｒ（ｋ，ｌ）： １≦ｋ≦ＸＣ ，１≦ｌ≦ＹＣ
バッファメモリの値 Ｂ（ｓ，ｔ）： １≦
ｓ≦ＸＣ ，１≦ｔ≦ｍｙ また、補間演算のための関
数としては、前述のＥ〔ａ，ｂ，ｃ，ｄ〕、Ｏ〔ａ，ｂ
，ｃ〕を用いる。
【００４３】これを実現するためのハードウェアブロッ
ク図は図６のようになる。すなわち、画像データ入力部
４０１ 、入力フレームメモリ４０２ 、リングバッフ
ァ４０３ 、第１の補間演算処理部４０４ 、ラインバ
ッファメモリ（ＢＭ１〜ＢＭ４）４０５ 〜４０８ 、
第２の補間演算処理部４０９ 、画像データ出力部４１
０ よりなる。ラインバッファメモリ（ＢＭ１〜ＢＭ４
）４０５ 〜４０８ は４ライン分のデータを記憶する
ことができる。また、入力フレームメモリ４０２ は説
明のために記述したが、画像データ入力部４０１ から
ラインバッファメモリ（ＢＭ１〜ＢＭ４）４０５ 〜４
０８ へパイプライン的に順次データが送られるのであ
れば、入力フレームメモリ４０２ はなくてもよい。
ク図は図６のようになる。すなわち、画像データ入力部
４０１ 、入力フレームメモリ４０２ 、リングバッフ
ァ４０３ 、第１の補間演算処理部４０４ 、ラインバ
ッファメモリ（ＢＭ１〜ＢＭ４）４０５ 〜４０８ 、
第２の補間演算処理部４０９ 、画像データ出力部４１
０ よりなる。ラインバッファメモリ（ＢＭ１〜ＢＭ４
）４０５ 〜４０８ は４ライン分のデータを記憶する
ことができる。また、入力フレームメモリ４０２ は説
明のために記述したが、画像データ入力部４０１ から
ラインバッファメモリ（ＢＭ１〜ＢＭ４）４０５ 〜４
０８ へパイプライン的に順次データが送られるのであ
れば、入力フレームメモリ４０２ はなくてもよい。
【００４４】また、本実施例を実現するにあたってのフ
ローチャートを図７に、１画像毎のタイミングチャート
を図８に、１ライン毎のタイミングチャートを図９に示
す。先ず入力フレームメモリから１ライン目のデータＰ
（ｉ，１）が、Ｐ（１，１）、Ｐ（２，１）、Ｐ（３，
１）・・・Ｐ（Ｘ０ ，１）の順に読出され、リングバ
ッファに格納される。これは図９のタイミングチャート
の■に相当する。
ローチャートを図７に、１画像毎のタイミングチャート
を図８に、１ライン毎のタイミングチャートを図９に示
す。先ず入力フレームメモリから１ライン目のデータＰ
（ｉ，１）が、Ｐ（１，１）、Ｐ（２，１）、Ｐ（３，
１）・・・Ｐ（Ｘ０ ，１）の順に読出され、リングバ
ッファに格納される。これは図９のタイミングチャート
の■に相当する。
【００４５】１画素サイクル目になると、第１の方向（
横方向）の補間ができるだけのデータが揃うので、この
時点で奇数補間（関数Ｏの演算）と偶数補間（関数Ｅの
演算）とを実施しラインバッファメモリに格納する（１
・２画素サイクル目）。次のデータがリングバッファに
書込まれると、３・４画素サイクル目の処理が可能とな
り、順次進めて行くことによって、１ライン目の原画像
データを第１の方向に補間処理の後、ラインバッファメ
モリへの格納が完了する。
横方向）の補間ができるだけのデータが揃うので、この
時点で奇数補間（関数Ｏの演算）と偶数補間（関数Ｅの
演算）とを実施しラインバッファメモリに格納する（１
・２画素サイクル目）。次のデータがリングバッファに
書込まれると、３・４画素サイクル目の処理が可能とな
り、順次進めて行くことによって、１ライン目の原画像
データを第１の方向に補間処理の後、ラインバッファメ
モリへの格納が完了する。
【００４６】図８のタイミングチャートの１ラインサイ
クル目になると、第２の方向（縦方向）の補間が可能と
なる（図８のタイミングチャートの■、図７のフローチ
ャートの■）。従って、ラインバッファメモリ１〜４の
内容を順次読出し、奇数補間を１ライン分実施して画像
データ出力部に送り出し、その後偶数補間を１ライン分
実施して画像データ出力部に送り出す（図８のタイミン
グチャートの■）。
クル目になると、第２の方向（縦方向）の補間が可能と
なる（図８のタイミングチャートの■、図７のフローチ
ャートの■）。従って、ラインバッファメモリ１〜４の
内容を順次読出し、奇数補間を１ライン分実施して画像
データ出力部に送り出し、その後偶数補間を１ライン分
実施して画像データ出力部に送り出す（図８のタイミン
グチャートの■）。
【００４７】実施例１に対し、補間の順序を逆にした実
施例２を示したが、このときには一度補間したデータを
バッファメモリに蓄えているため、実施例１よりもバッ
ファメモリ容量がＮ倍（本実施例では２倍）になってい
る。従って、メモリ容量という観点からみれば、画像デ
ータの出力方向の補間演算を２回目に行う方（実施例１
）が優れている。
施例２を示したが、このときには一度補間したデータを
バッファメモリに蓄えているため、実施例１よりもバッ
ファメモリ容量がＮ倍（本実施例では２倍）になってい
る。従って、メモリ容量という観点からみれば、画像デ
ータの出力方向の補間演算を２回目に行う方（実施例１
）が優れている。
【００４８】これらの実施例１及び実施例２の各処理に
おける１画像毎・１ライン毎のタイミングチャートを既
に示した。ここで、１画像毎のタイミングチャート（図
４と図８）を両者比較してみると、１画像の中での各ラ
インの処理手順については両者とも大きな違いがみられ
ないが、１ライン毎のタイミングチャート（図５と図９
）で処理内容を比較してみると、ラインの最初の処理に
違いがみられる。
おける１画像毎・１ライン毎のタイミングチャートを既
に示した。ここで、１画像毎のタイミングチャート（図
４と図８）を両者比較してみると、１画像の中での各ラ
インの処理手順については両者とも大きな違いがみられ
ないが、１ライン毎のタイミングチャート（図５と図９
）で処理内容を比較してみると、ラインの最初の処理に
違いがみられる。
【００４９】実施例１は前処理としてデータを送り出す
前にバッファメモリの書込み・読出しを行い、第１の方
向の補間も３点分実行しておかなければならないが、実
施例２の場合には前処理として３点分のデータのみを先
読みしておけば、あとは送り出すタイミングに合わせて
処理を進めることができる。従って、実施例２では、補
間演算のタイミングが処理毎に異ならないので、タイミ
ング生成部分の回路が実施例１よりも小規模で実現でき
る。
前にバッファメモリの書込み・読出しを行い、第１の方
向の補間も３点分実行しておかなければならないが、実
施例２の場合には前処理として３点分のデータのみを先
読みしておけば、あとは送り出すタイミングに合わせて
処理を進めることができる。従って、実施例２では、補
間演算のタイミングが処理毎に異ならないので、タイミ
ング生成部分の回路が実施例１よりも小規模で実現でき
る。
【００５０】もし、データの送り出しがそのデータを受
取る側のタイミングで供給しなければならないときには
、実施例２の方法はそのまま流用できるが、実施例１の
方法ではデータの出力側にタイミング調整用のラインバ
ッファを設けなければならない。補間された後のデータ
をバッファすることは、必要となるメモリ容量を増やす
だけで、この点に関しては実施例２の方法が優れている
。
取る側のタイミングで供給しなければならないときには
、実施例２の方法はそのまま流用できるが、実施例１の
方法ではデータの出力側にタイミング調整用のラインバ
ッファを設けなければならない。補間された後のデータ
をバッファすることは、必要となるメモリ容量を増やす
だけで、この点に関しては実施例２の方法が優れている
。
【００５１】尚、以上では、２次元の補間について示し
たが、これより高次元の処理においても同様の処理順序
を用いる（すなわち、データ出力方向と最終段の処理方
向とを一致させる）ことによって、バッファメモリ容量
の縮小が実現できる。また、画像の中からある特徴を持
った部分を探し出すにも効果を生じる。画像欠陥を探す
場合にマスク演算を施した後の情報を元にして、該当す
る部分か否かを判断する方法であれば、データを受取り
ながら、その前処理を行い、その時点で判断を加えてい
くことで、前処理を全て実施をする前に該当する部分を
見つけることができる。
たが、これより高次元の処理においても同様の処理順序
を用いる（すなわち、データ出力方向と最終段の処理方
向とを一致させる）ことによって、バッファメモリ容量
の縮小が実現できる。また、画像の中からある特徴を持
った部分を探し出すにも効果を生じる。画像欠陥を探す
場合にマスク演算を施した後の情報を元にして、該当す
る部分か否かを判断する方法であれば、データを受取り
ながら、その前処理を行い、その時点で判断を加えてい
くことで、前処理を全て実施をする前に該当する部分を
見つけることができる。
【００５２】
【発明の効果】以上説明したように本発明によれば、必
要となる画像メモリを少なくし、かつ高速の処理を実現
できるという効果が得られる。また、第２の補間の方向
を画像データ出力方向と一致させることで、よりバッフ
ァメモリの容量縮小を実現できる。
要となる画像メモリを少なくし、かつ高速の処理を実現
できるという効果が得られる。また、第２の補間の方向
を画像データ出力方向と一致させることで、よりバッフ
ァメモリの容量縮小を実現できる。
【００５３】また、第１の補間の方向を画像データ出力
方向と一致させることで、補間演算のタイミングが処理
毎に異ならないので、タイミング生成部分の回路がより
小規模で実現できる。
方向と一致させることで、補間演算のタイミングが処理
毎に異ならないので、タイミング生成部分の回路がより
小規模で実現できる。
【図１】 本発明の実施例１を示すハードウェアブロ
ック図
ック図
【図２】 同上実施例における原画像データを示す図
【図３】 同上実施例のフローチャート
【図４】
同上実施例の１画像毎のタイミングチャート
同上実施例の１画像毎のタイミングチャート
【図５】
同上実施例の１ライン毎のタイミングチャート
同上実施例の１ライン毎のタイミングチャート
【図６】 本発明の実施例２を示すハードウェアブロ
ック図
ック図
【図７】 同上実施例のフローチャート
【図８】
同上実施例の１画像毎のタイミングチャート
同上実施例の１画像毎のタイミングチャート
【図９】
同上実施例の１ライン毎のタイミングチャート
同上実施例の１ライン毎のタイミングチャート
【図１０】 一般的な補間方法１を示す図
【図１１】
一般的な補間方法２を示す図
一般的な補間方法２を示す図
【図１２】 従来例
１として原画像データと補間で求める画像データとの位
置関係を示す図
１として原画像データと補間で求める画像データとの位
置関係を示す図
【図１３】 従来例１のハードウェアブロック図
【図
１４】 従来例２として原画像データと補間で求める
画像データとの位置関係を示す図
１４】 従来例２として原画像データと補間で求める
画像データとの位置関係を示す図
【図１５】 従来例１のハードウェアブロック図
３０１ 画像データ入力部
３０２ 入力フレームメモリ
３０３ 〜３０６ ラインバッファメモリ３０７
第１の補間演算処理部 ３０８ リングバッファ ３０９ 第２の補間演算処理部 ３１０ 画像データ出力部 ４０１ 画像データ入力部 ４０２ 入力フレームメモリ ４０３ リングバッファ ４０４ 第１の補間演算処理部 ４０５ 〜４０８ ラインバッファメモリ４０９
第２の補間演算処理部 ４１０ 画像データ出力部
第１の補間演算処理部 ３０８ リングバッファ ３０９ 第２の補間演算処理部 ３１０ 画像データ出力部 ４０１ 画像データ入力部 ４０２ 入力フレームメモリ ４０３ リングバッファ ４０４ 第１の補間演算処理部 ４０５ 〜４０８ ラインバッファメモリ４０９
第２の補間演算処理部 ４１０ 画像データ出力部
Claims (6)
- 【請求項１】２次元画像データを１次元の補間を第１及
び第２の方向に２度行うことによって補間するに際し、
入力された画像データを第１の方向に補間演算処理し、
この第１の方向の補間演算処理が第２の方向の補間演算
処理が可能となるところまで進んだ時点から並行して第
２の方向に補間演算処理することを特徴とする画像デー
タ補間方法。 - 【請求項２】前記第２の方向が画像データ出力方向と一
致していることを特徴とする請求項１記載の画像データ
補間方法。 - 【請求項３】前記第１の方向が画像データ出力方向と一
致していることを特徴とする請求項１記載の画像データ
補間方法。 - 【請求項４】２次元画像データを１次元の補間を第１及
び第２の方向に２度行うことによって補間する画像デー
タ補間装置において、画像データ入力部と、入力された
画像データを第１の方向に補間演算処理する第１の補間
演算処理部と、第１の方向の補間演算処理が第２の方向
の補間演算処理が可能となるところまで進んだ時点から
並行して第２の方向に補間演算処理する第２の補間演算
処理部と、第２の方向の補間演算処理を終えた画像デー
タを出力する画像データ出力部と、を有することを特徴
とする画像データ補間装置。 - 【請求項５】前記第２の方向が画像データ出力方向と一
致していることを特徴とする請求項４記載の画像データ
補間装置。 - 【請求項６】前記第１の方向が画像データ出力方向と一
致していることを特徴とする請求項４記載の画像データ
補間装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3129445A JP2946360B2 (ja) | 1991-05-31 | 1991-05-31 | 画像データ補間方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3129445A JP2946360B2 (ja) | 1991-05-31 | 1991-05-31 | 画像データ補間方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04354068A true JPH04354068A (ja) | 1992-12-08 |
| JP2946360B2 JP2946360B2 (ja) | 1999-09-06 |
Family
ID=15009652
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3129445A Expired - Lifetime JP2946360B2 (ja) | 1991-05-31 | 1991-05-31 | 画像データ補間方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2946360B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999064988A1 (en) * | 1998-06-10 | 1999-12-16 | Fluency Research & Development Co., Ltd. | Two-dimensional data interpolating system |
| WO1999064987A1 (fr) * | 1998-06-10 | 1999-12-16 | Fluency Research & Development Co., Ltd. | Processeur d'images |
| WO1999064989A1 (fr) * | 1998-06-10 | 1999-12-16 | Fluency Research & Development Co., Ltd. | Processeur d'images |
| EP1549052A1 (en) * | 2002-08-20 | 2005-06-29 | Sony Corporation | Image processing device, image processing system, and image processing method |
-
1991
- 1991-05-31 JP JP3129445A patent/JP2946360B2/ja not_active Expired - Lifetime
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999064988A1 (en) * | 1998-06-10 | 1999-12-16 | Fluency Research & Development Co., Ltd. | Two-dimensional data interpolating system |
| WO1999064987A1 (fr) * | 1998-06-10 | 1999-12-16 | Fluency Research & Development Co., Ltd. | Processeur d'images |
| WO1999064989A1 (fr) * | 1998-06-10 | 1999-12-16 | Fluency Research & Development Co., Ltd. | Processeur d'images |
| EP1549052A1 (en) * | 2002-08-20 | 2005-06-29 | Sony Corporation | Image processing device, image processing system, and image processing method |
| EP1549052A4 (en) * | 2002-08-20 | 2008-02-13 | Sony Corp | IMAGE PROCESSING DEVICE, IMAGE PROCESSING SYSTEM, AND IMAGE PROCESSING METHOD |
| US7457478B2 (en) | 2002-08-20 | 2008-11-25 | Sony Corporation | Image processing apparatus, image processing system, and image processing method |
| US7783129B2 (en) | 2002-08-20 | 2010-08-24 | Sony Corporation | Image processing apparatus, image processing system and image processing method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2946360B2 (ja) | 1999-09-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5202670A (en) | Image processing apparatus | |
| JP3747523B2 (ja) | 画像処理装置および処理方法 | |
| US4607340A (en) | Line smoothing circuit for graphic display units | |
| JPS5853781B2 (ja) | 画像拡大縮小装置 | |
| US7768521B2 (en) | Image processing apparatus and image processing method | |
| JPH04354068A (ja) | 画像データ補間方法及び装置 | |
| JPS5935270A (ja) | 画素密度変換装置 | |
| JPH0737079A (ja) | 画像歪み補正方法及び装置 | |
| JPH09282136A (ja) | データの書込読出方法 | |
| US5680529A (en) | Image reduction conversion method | |
| JPS58219663A (ja) | 画像回転方式 | |
| US7697817B2 (en) | Image processing apparatus and method, and recorded medium | |
| JPH0374071B2 (ja) | ||
| JPS63102467A (ja) | 画像デ−タ解像度変換装置 | |
| JPH0734225B2 (ja) | 画像処理装置 | |
| JP3937418B2 (ja) | 記憶装置および記憶読み出し制御方法 | |
| JPH06230768A (ja) | 画像メモリ装置 | |
| JP2974596B2 (ja) | カラー画像処理装置 | |
| JPH11187424A (ja) | 動きベクトル検出装置及び動きベクトル検出方法 | |
| JPH0527151B2 (ja) | ||
| CN117078548A (zh) | 一种基于fpga的相机图像畸变校正方法 | |
| JP3009088B2 (ja) | スキャンフォーマット変換装置 | |
| JP2601138B2 (ja) | ビデオ表示装置 | |
| JPH01236867A (ja) | 画素密度変換方法及び装置 | |
| JP3468580B2 (ja) | データ曲線描画装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080702 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090702 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100702 Year of fee payment: 11 |