JPH07282252A - 画像データ補正方法及び画像データ補正装置及びその処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 圧縮／伸長又は雑音により劣化した画像デー
タを補正し、高品位な画像を再生できる画像データ補正
方法及び画像データ補正装置及びその処理方法を提供す
る。 【構成】 補正手段２２における、同一画素値点算出手
段３１が第１の画像メモリ４１から同一の画素値の点を
算出し、被近似点列抽出手段３２が算出した点を近傍順
に並び替え、ベーススプライン近似手段３３が並び替え
られた点を基にスプライン関数で演算してスプライン曲
線の座標点を得て、画素値書込み手段３５が座標点に対
応する第２の画像メモリ４５における画素に画像値エリ
ア４６に設定された画素値を書き込み、未書込み画素処
理手段３６が、第２の画像メモリ４５から画素値が未書
込みの画素を抽出して近傍の画素値を書き込む画像デー
タ補正方法及び画像データ補正装置及びその処理方法で
ある。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データを補正する
画像データ補正方法に係り、特にデジタル画像データの
圧縮／伸長に伴い劣化した画像データや、アナログ信号
として読み込んだ画像を、Ａ／Ｄ変換及びＤ／Ａ変換し
て画像出力する際に雑音により劣化した画像データを補
正して高品位な画像を得ることができる画像データ補正
方法及び画像データ補正装置及びその処理方法に関す
る。

【０００２】

【従来の技術】従来の画像処理方法に関して、アナログ
の画像信号をデジタルに変換して一旦データとして蓄積
し、更にアナログ信号に変換して画像出力する画像処理
方法について、図１０を使って説明する。図１０は、画
像信号をＡ／Ｄ，Ｄ／Ａ変換する画像処理方法を実現す
る装置の概念構成ブロック図である。

【０００３】図１０の画像処理方法は、アナログ信号の
画像を入力する画像入力手段１１と、アナログ／デジタ
ル（Ａ／Ｄ）変換を行うＡ／Ｄ変換手段１２と、デジタ
ルデータを蓄積する蓄積手段１３と、蓄積されたデジタ
ルデータをデジタル／アナログ（Ｄ／Ａ）変換するＤ／
Ａ変換手段１４と、補正を行う補正手段１５と、補正さ
れたアナログ画像信号を出力する画像出力手段１６とか
ら構成される装置において実現されるようになってい
た。

【０００４】図１０の構成の画像処理装置において、画
像入力手段１１で原画像をアナログ入力し、Ａ／Ｄ変換
手段１２でＡ／Ｄ変換して、蓄積手段１３にデジタルの
画像データを蓄積し、更にＤ／Ａ変換手段１４でＤ／Ａ
変換し、出力されるアナログ信号を補正手段１５で雑音
等を取り除くように補正し、画像出力手段１６から再生
画像を出力するようになっていた。

【０００５】補正手段１５での補正方法は、Ｄ／Ａ変換
手段１４から出力されるライン単位のアナログの画素値
の画像データを一般的に知られている平滑化回路等を使
って図１１に示すように雑音等を取り除くよう平滑化
し、画像出力手段１６に出力するものである。図１１
は、ライン単位の画素値の画像データを平滑化した場合
の例を示す図である。

【０００６】また、画像データを圧縮／伸長する従来の
画像処理方法としては、図１２に示すようなものがあっ
た。図１２は、従来の画像圧縮／伸長を行う画像処理方
法を実現する装置の概念構成ブロック図である。図１２
の画像処理方法は、原画像をデジタル入力するデジタル
画像入力手段１と、画像を圧縮する圧縮手段２と、圧縮
データを蓄積する蓄積手段３と、画像を伸長する伸長手
段４と、伸長したデジタル画像を出力するデジタル画像
出力手段６とから構成される装置において実現されるよ
うになっていた。

【０００７】ここで、画像圧縮／伸長を行う画像処理方
法としては、ＪＰＥＧ方式によるものが知られている
（インターフェース「カラー静止画像の国際標準符号化
方式」遠藤俊明著 １９９１年１２月号ｐ１６０〜ｐ１
８２参照）。

【０００８】図１２の構成の画像処理装置において、デ
ジタル画像入力手段１で原画像をデジタル入力し、圧縮
手段２で画像データを圧縮し、蓄積手段３で圧縮された
データを蓄積し、伸長手段４で圧縮データを伸長し、伸
長した画像データをデジタル画像出力手段６から再生画
像として出力するようになっていた。

【０００９】

【発明が解決しようとする課題】しかしながら、上記従
来の画像処理方法では、以下に説明する問題点があっ
た。まず、図１０に示した画像処理装置では、雑音が乗
った画像データを平滑化しているために、雑音部分だけ
でなく本来の画像データ部分も失われてしまうことがあ
り、良好な画像を得ることができないという問題点があ
った。

【００１０】また、図１２に示した画像処理装置では、
圧縮／伸長により劣化した画像データを補正する適切な
方法がなく、従って、良好な画像を得ることができない
という問題点があった。

【００１１】本発明は上記実情に鑑みて為されたもの
で、圧縮／伸長又は雑音により劣化した画像データを補
正し、高品位な画像を再生できる画像データ補正方法及
び画像データ補正装置及びその処理方法を提供すること
を目的とする。

【００１２】

【課題を解決するための手段】上記従来例の問題点を解
決するための請求項１記載の発明は、画像処理装置の画
像データ補正方法において、画像データの座標点と画素
値に基づいてスプライン関数を用いて画素値の等高線を
計算し、前記等高線を基準として座標点の画素値の画像
データを補正することを特徴としている。

【００１３】上記従来例の問題点を解決するための請求
項２記載の発明は、画像データ補正装置において、補正
前の画像データを記憶する第１の記憶手段と、補正後の
画像データを記憶する第２の記憶手段と、画像データの
補正を行う補正手段とを有し、前記補正手段が、前記第
１の記憶手段から同一の画素値の点を算出する算出手段
と、前記算出した点を近傍順に並び替える並び替え手段
と、前記並び替えられた点を基にスプライン関数で演算
してスプライン曲線の座標点を得る演算手段と、前記座
標点に対応する前記第２の記憶手段における画素の画素
値を前記画素値で書き込む書込み手段とを具備すること
を特徴としている。

【００１４】上記従来例の問題点を解決するための請求
項３記載の発明は、請求項２記載の画像データ補正装置
の処理方法において、算出手段が第１の記憶手段から同
一の画素値の点を算出し、並び替え手段が前記算出した
点を近傍順に並び替え、演算手段が前記並び替えられた
点を基にスプライン関数で演算してスプライン曲線の座
標点を得て、書込み手段が前記座標点に対応する第２の
記憶手段における画素の画素値を前記画素値で書き込む
ことを特徴としている。

【００１５】上記従来例の問題点を解決するための請求
項４記載の発明は、請求項２記載の画像データ補正装置
において、補正手段が、画素値が未書込みの画素を第２
の記憶手段にから抽出し、前記抽出した画素の画素値を
近傍の画素値で前記第２の記憶手段に書き込む未書込み
画素処理手段を有することを特徴としている。

【００１６】上記従来例の問題点を解決するための請求
項５記載の発明は、請求項４記載の画像データ補正装置
の処理方法において、未書込み画素処理手段が、画素値
が未書込みの画素を第２の記憶手段から抽出し、前記抽
出した画素の画素値を近傍の画素値でもって前記第２の
記憶手段に書き込むことを特徴としている。

【００１７】上記従来例の問題点を解決するための請求
項６記載の発明は、請求項２記載の画像データ補正装置
の処理方法において、算出手段が、第１の記憶手段をス
キャンしながら同一画素値の画素点を検出し、更に前記
画素値の前後の画素値から前記画素値と推定される点を
均等補間計算で算出することを特徴としている。

【００１８】上記従来例の問題点を解決するための請求
項７記載の発明は、請求項２記載の画像データ補正装置
の処理方法において、書込み手段が、スプライン曲線の
座標点を四捨五入して画素点を求め、前記画素点に対応
する第２の記憶手段における画素を算出手段で特定した
画素値で書き込むことを特徴としている。

【００１９】

【作用】請求項１記載の発明によれば、画像データの座
標点と画素値からスプライン関数で画素値の等高線を計
算し、この等高線を基準に画素値の画像データを補正す
る画像データ補正方法としているので、圧縮／伸長又は
雑音で劣化した画像データをスプライン関数を用いて画
素値の等高線分布が滑らかに変化するように補正でき、
よって高品位な画像データを得ることができる。

【００２０】請求項２，３記載の発明によれば、補正手
段における、算出手段が第１の記憶手段から同一の画素
値の点を算出し、並び替え手段が算出した点を近傍順に
並び替え、演算手段が並び替えられた点を基にスプライ
ン関数で演算してスプライン曲線の座標点を得て、書込
み手段が座標点に対応する第２の記憶手段における画素
の画素値を算出手段で特定した画素値で書き込む画像デ
ータ補正装置及びその処理方法としているので、圧縮／
伸長又は雑音で劣化した画像データをスプライン関数で
演算したスプライン曲線の座標点を基に画素値の等高線
分布が滑らかに変化するように補正でき、よって高品位
な画像データを得ることができる。

【００２１】請求項４，５記載の発明によれば、補正手
段における、未書込み画素処理手段が、画素値が未書込
みの画素を第２の記憶手段から抽出し、抽出した画素の
画素値を近傍の画素値でもって第２の記憶手段に書き込
む請求項２記載の画像データ補正装置及びその処理方法
としているので、圧縮／伸長又は雑音で劣化した画像デ
ータを補正した後で、未処理の画素の画素値を近傍の画
素値とすることにより適正な画像データに補正でき、よ
って高品位な画像データを得ることができる。

【００２２】請求項６記載の発明によれば、算出手段
が、第１の記憶手段をスキャンしながら同一画素値の画
素点を検出するとともに、更に上記画素値の前後の画素
値から上記画素値と推定される点を均等補間計算で算出
する請求項２記載の画像データ補正装置の処理方法とし
ているので、スプライン関数での演算の基になる点を細
かく得ることができ、画素値の等高線分布が一層滑らか
に変化するように補正できるため、更に高品位な画像デ
ータを得ることができる。

【００２３】請求項７記載の発明によれば、書込み手段
が、スプライン曲線の座標点を四捨五入して画素点を求
め、当該画素点に対応する第２の記憶手段における画素
を算出手段で特定した画素値で書き込む請求項２記載の
画像データ補正装置の処理方法としているので、スプラ
イン曲線が通過する画素点を容易に求めることができ、
その画素点に算出手段で特定した画素値を書き込んで、
圧縮／伸長又は雑音で劣化した画像データを画素値の等
高線分布が滑らかに変化するように補正できるため、高
品位な画像データを得ることができる。

【００２４】

【実施例】本発明の一実施例について図面を参照しなが
ら説明する。図１は、本発明の一実施例に係る画像デー
タ補正方法及び画像データ補正装置を用いる装置の構成
ブロック図である。尚、図１２と同様の構成をとる部分
については同一の符号を付して説明する。

【００２５】本実施例の画像データ補正方法及び画像デ
ータ補正装置を用いる装置は、図１に示すように、従来
の装置と同様の部分として、デジタル画像入力手段１
と、圧縮手段２と、蓄積手段３と、伸長手段４と、デジ
タル画像出力手段６とを具備し、本実施例の特徴部分と
して、伸長手段４とデジタル画像出力手段６との間に画
像データ補正装置２０が設けられ、画像データ補正装置
２０は、第１の記憶手段２１と、補正手段２２と、第２
の記憶手段２３とから構成されている。

【００２６】従来と同様の構成は、その動作も同様であ
り、従って、本実施例の特徴部分である第１の記憶手段
２１、補正手段２２、第２の記憶手段２３について説明
する。第１の記憶手段２１は、伸長手段４で伸長処理を
施して画質が劣化している可能性のある補正前の画像デ
ータ（原画像データ）を一時記憶する手段である。そし
て、補正手段２２は、第１の記憶手段２１に記憶された
原画像データの画素値の等高線が滑らかに連続するよう
に画素値を補正する手段である。また、第２の記憶手段
２３は、補正手段２２で補正された画像データを記憶す
る手段であり、補正手段２２で補正されたデータの格納
が終了するとデジタル画像出力手段６によって読み込ま
れ出力されるようになっている。

【００２７】また、本実施例の画像データ補正方法及び
画像データ補正装置を用いて雑音等の影響で劣化した画
像データを補正する場合について、図２を用いて説明す
る。図２は、本実施例に係る画像データ補正方法及び画
像データ補正装置を雑音等の補正に用いる装置の構成ブ
ロック図である。尚、図１０と同様の構成をとる部分に
ついては同一の符号を付して説明する。

【００２８】本実施例の画像データ補正方法及び画像デ
ータ補正装置を雑音等の補正に用いる装置は、図２に示
すように、従来の装置と同様の部分として、画像入力手
段１１と、Ａ／Ｄ変換手段１２と、Ｄ／Ａ変換手段１４
と、画像出力手段１６とを具備し、本実施例の特徴部分
として、従来の補正手段１５の代わりにＡ／Ｄ変換手段
１２とＤ／Ａ変換手段１４との間に画像データ補正装置
２０′が設けられ、画像データ補正装置２０′は、従来
の蓄積手段１３と同様の第１の蓄積手段１３ａと、補正
手段２２と、第２の蓄積手段１３ｂとから構成されてい
る。

【００２９】従来と同様の構成は、その動作も同様であ
り、本実施例の特徴部分である補正手段２２は、第１の
蓄積手段１３ａで蓄積されている雑音等の影響で画質が
劣化している可能性がある画像データについて、その画
素値の等高線が滑らかに連続するように画素値を補正す
る手段である。また、第２の蓄積手段１３ｂは、補正手
段２２で補正した画像データを格納する手段であり、補
正手段２２で補正されたデータの格納が終了するとＤ／
Ａ変換手段１４でアナログ信号に変換されて画像出力手
段１６で出力されるようになっている。

【００３０】次に、本実施例の画像データ補正方法につ
いて、図３、図４を用いて具体的に説明する。図３、図
４は本実施例の画像データ補正方法を説明する説明図で
ある。例えば、デジタル画像データに圧縮伸長処理を施
した結果、画質が劣化した画像が、図３（ａ）に示すよ
うな画素分布であるとする。この場合に、画素分布をｘ
ｙ平面に置き換え、同一画素値に着目して画素値の等高
線を考えると、図３（ｂ）に示すように画素値の等高線
が滑らかに変化していないことがわかる。

【００３１】そこで、本実施例の画像データ補正方法で
は、画素値の等高線が滑らかに連続するように原画像の
デジタル画像データに補正処理を施して、画質を向上さ
せるものである。具体的な方法としては、図４（ａ）に
示すように、ある画素値に着目して（例えば画素値８０
とする）、該当する画素値を持つ点（同一画素値点）の
ｘ座標とｙ座標を拾い上げ、各同一画素値点（ｘ，ｙ）
の近傍を通る曲線をベーススプライン関数等で近似計算
して求め、滑らかに変化する等高線（近似曲線）上の画
素を該当の画素値で置き換える。そして、同様の処理を
原画像データが取りうる全画素値について行うことによ
り、図４（ｂ）に示すような補正された画像データを得
るものである。

【００３２】尚、本実施例の画像データ補正方法では、
同一画素値点の近傍を通る曲線を近似する方法としてベ
ーススプライン関数を用いているが、複数の点の近傍を
通る近似曲線を表す関数であれば、別の関数を用いても
構わない。

【００３３】ここで、ベーススプライン関数について簡
単に説明する。ベーススプライン関数は、ｎ個の点Ｐ1
，Ｐ2 ，・・・，Ｐn からなる点列があるとき、これ
らの点の近傍を通る曲線（ベーススプライン曲線）をパ
ラメータ表現する関数である。

【００３４】例えば、ベーススプライン関数として３次
のベーススプライン関数を用いた場合、ｎ個の点Ｐ1 ，
Ｐ2 ，・・・，Ｐn からなる点列があるとき、各点の座
標をＰi （ｘi ，ｙi ）とすると、これらの点の近傍を
通るベーススプライン曲線のｉ番目の区間の曲線の形状
は、４つの点Ｐi ，Ｐi+1 ，Ｐi+2 ，Ｐi+3 の座標を用
いて表すことができる。

【００３５】つまり、ｎ個の点列の中のある連続する４
つの点ｘ0 ，ｘ1 ，ｘ2 ，ｘ3 の近傍を通るｘ1 とｘ2
との間のベーススプライン曲線式は、よく知られている
ように以下の数１〜数３の数式を用いて求めることがで
きる（「Ｃによる科学技術計算」小池慎一著 ＣＱ出版
社 ｐ１８２以降参照）。

【００３６】

【数１】

【００３７】

【数２】

【００３８】

【数３】

【００３９】そこで、本実施例のデジタル画像データ補
正方法では、補正したいデジタル画像データを構成する
任意の画素値について、同一画素値を持つｎ個の点列Ｐ
1 ，Ｐ2 ，・・・，Ｐn の座標を求め、上述のベースス
プライン関数を用いて各点の近傍を通る滑らかな近似曲
線（等高線）を求め、近似曲線上に対応する画素の画素
値を当該画素値に置き換える。そして、原画像データを
構成している全画素値について同様の処理を繰り返し行
うことにより、デジタル画像全体を滑らかな等高線分布
を持つ画像に補正することができるものである。

【００４０】次に、本実施例の画像データ補正方法を実
現する画像データ補正装置２０の内部の構成について、
図５を用いて説明する。図５は、本実施例の画像データ
補正装置２０の構成ブロック図である。本実施例の画像
データ補正装置２０は、ある同一画素値の点を算出する
同一画素値点算出手段３１と、１つの近似曲線で近似す
る点列を近傍順に並び替えて抽出する被近似点列抽出手
段３２と、ベーススプライン関数演算で近似曲線上の点
の座標を算出するベーススプライン近似手段３３と、ベ
ーススプライン関数の係数を算出するベーススプライン
係数算出手段３４と、近似曲線上の画素に画素値を書き
込む画素値書込み手段３５と、１度も画素値が書き込ま
れなかった画素の処理を行う未書込み画素処理手段３６
とから構成されている。

【００４１】そして各手段で使用するデータエリアとし
て、第１の画像メモリ４１と、同一画素値点テーブル４
２と、被近似点列エリア４３と、近似曲線エリア４４
と、第２の画像メモリ４５と、画素値エリア４６と、同
一画素値点カウンタ４７と、被近似点列カウンタ４８
と、補正カウンタ４９と、近似フラグ５０と、ベースス
プライン係数エリア５１とが設けられている。

【００４２】次に、各部の働きを具体的に説明する。第
１の画像メモリ４１は、補正前の原画像の１画面分のデ
ジタル画像データを格納するメモリであり、図１の第１
の記憶手段２１、及び図２の第１の蓄積手段１３ａに当
たるものである。そして、１画面分の画像データがｍカ
ラム×ｎライン（画素）からなる場合に、各画素位置
（１，１）〜（ｍ，ｎ）をそのまま各画素のｘ，ｙ座標
として扱うようになっている。

【００４３】同一画素値点テーブル４２は、第１の画像
メモリ４１に格納された１画面分の画像データの中で、
ある同一の画素値を持つ点の座標を格納するテーブル
で、同一画素値点算出手段３１が第１の画像メモリを水
平にスキャンして、同一画素値の点を拾い上げ、拾い上
げた順にその座標を格納するようになっている。

【００４４】同一画素値点テーブル４２について、図６
を用いて更に詳しく説明する。図６は、本実施例の同一
画素値点テーブル４２の構成を示す説明図である。同一
画素値点テーブル４２は、同一画素値点座標とそれに対
応する抽出フラグとから構成されている。同一画素値点
座標は、同一画素値点算出手段３１で第１の画像メモリ
４１をスキャンし、ある同一の画素値を持つ点を拾い上
げ、そのｘ，ｙ座標を格納するものである。

【００４５】また、抽出フラグは、対応する同一画素値
点の座標が被近似点列抽出手段３２によって１つのベー
ススプライン曲線で近似できる点列（被近似点列）とし
て抽出されたかどうかを示すフラグで、初期値であり抽
出される前の状態は”０”（ＯＦＦ）であり、抽出済み
の状態が”１”（ＯＮ）である。つまり、抽出フラグ
は、同一画素値算出手段３１の初期処理で無条件にＯＦ
Ｆにセット（後述する図８の処理２００）し、被近似点
列抽出手段３２で被近似点列として抽出された場合にＯ
Ｎにセット（後述する図９の処理３１２と処理３４２）
するものである。

【００４６】次に、同一画素値カウンタ４７は、同一画
素値点テーブル４２に格納された点の数をカウントする
カウンタである。

【００４７】次に、被近似点列エリア４３は、スキャン
順に同一画素値点テーブル４２に格納された同一画素値
点の中で、１つのベーススプライン曲線で近似できる点
（被近似点）のｘ，ｙ座標を近傍順に並び替えて被近似
点列として格納するエリアであり、被近似点列エリア４
３の内部形式は、図６に示す同一画素値点テーブル４２
の抽出フラグがない形のものである。

【００４８】そして、被近似点列カウンタ４８は、被近
似点列エリア４３に格納された点の数をカウントするカ
ウンタである。また、補正カウンタ４９は、同一画素値
について被近似点列エリア４３に格納された点の数を累
積していくカウンタである。

【００４９】そして、近似フラグ５０は、被近似点列エ
リア４３に格納された点についてベーススプライン近似
手段３３で近似計算を行うかどうかを示すフラグで、近
似計算を行う場合は”１”（ＯＮ）であり、近似計算を
行わない場合は”０”（ＯＦＦ）である。つまり、近似
フラグ５０は、被近似点列抽出手段３２で１つのベース
スプライン曲線で近似できる点（被近似点）として抽出
し被近似点列エリア４３に格納した点の数が４未満の場
合はＯＦＦにセット（後述する図９の処理３５６）し、
４以上の場合はＯＮにセット（後述する図９の処理３５
４）するものである。そして、近似フラグ５０がＯＮの
場合にベーススプライン近似手段３３が起動されるよう
になっている。

【００５０】次に、近似曲線エリア４４は、ベーススプ
ライン近似手段３３で求めたベーススプライン曲線上の
点の座標を格納するエリアであり、近似曲線エリア４４
の内部形式は、図６に示す同一画素値点テーブル４２の
抽出フラグがない形のものである。

【００５１】次に、第２の画像メモリ４５は、第１の画
像メモリ４１に本実施例の補正方法で補正を施した１画
面分の画像データを格納するメモリであり、図１の第２
の記憶手段２３のメモリ、及び図２の第２の蓄積手段１
３ｂのメモリに当たるものである。

【００５２】次に、画素値エリア４６は、同一画素値点
の算出からベーススプライン近似、及び画素値の格納ま
での一連の処理を行う対象となる画素値をセットするエ
リアで、本実施例の画像データ補正手段２２の処理の最
初に原画像データの最小画素値をセットし、以降１つの
画素値についての処理が終了する毎に増やして行き、原
画像データの最大画素値よりも大きくなった時点で補正
処理を終了するようになっている。

【００５３】次に、ベーススプライン係数エリア５１
は、ベーススプライン関数式（数１）〜（数３）の各係
数を予め計算して格納しておくエリアで、パラメータｕ
の値に対応する各係数値が格納されるようになってい
る。

【００５４】次に、同一画素値点算出手段３１は、第１
の画像メモリ４１に記憶されている１画面分の画像デー
タ（原画像データ）からある任意の同一画素値を持つ点
を算出して拾い上げ、その点の座標を同一画素値点テー
ブル４２に格納する手段である。

【００５５】具体的には、画素値エリア４６にセットさ
れた画素値（対象画素値）について、第１の画像メモリ
４１を水平方向にスキャンしながら、対象画素値自体を
持つ画素の座標（座標値は整数）と、更に対象画素値前
後の画素値を持つ画素の座標から対象画素値になるであ
ろう点の座標（座標値はｘ，ｙのどちらか一方が小数）
を均等補間計算で算出し、同一画素値点テーブル４２に
格納する。そして同時に、格納した同一画素値を持つ点
の数を同一画素値点カウンタ４７でカウントするように
なっている。

【００５６】ここで、対象画素値自体を持つ画素位置
と、対象画素値になるであろう点とを合わせて同一画素
値点と呼ぶことにする。また、均等補間計算とは、隣合
う２つの画素ｘ，ｘ＋１がそれぞれ対象画素値前後の画
素値ｆ1 ，ｆ2 を持つ場合に、その２つの画素値及び画
素位置（座標）から対象画素値Ｆ（ｆ1 ＜Ｆ＜ｆ2 ）の
値となる座標Ｘ（ｘ＜Ｘ＜ｘ＋１）を算出する一般的な
演算手段によるものである。

【００５７】次に、被近似点列抽出手段３２は、同一画
素値点算出手段３１によってスキャン順に格納された同
一画素値点テーブル４２の同一画素値点座標の中から、
１つのベーススプライン曲線で近似する点（被近似点）
を近傍順に並び替えて被近似点列として抽出する手段で
ある。

【００５８】具体的には、同一画素値点テーブル４２に
格納されている点について、まず１番目の点を被近似点
として抽出し、次に１番目の点を基準点としてｘｙ方向
共に基準点座標の±１の範囲に存在する同一画素値点を
全て検出し、その検出点の中で最も基準点に近い距離に
ある点を２番目の被近似点として抽出する。

【００５９】ここで、基準点と検出点間の距離計算は、
ｘｙ各座標の差の２乗を加算して平方根を取るという、
２点の座標からその距離を求める一般的な計算式による
ものである。また、基準点座標の±１の範囲に存在する
同一画素値点を検出する際は、同一画素値点テーブル４
２の抽出フラグをチェックし、未だ抽出されていない点
（抽出フラグがＯＦＦの点）だけを検出するようになっ
ている。

【００６０】次に、２番目の被近似点を基準点として、
同様にｘｙ方向共に座標の±１の範囲に存在する同一画
素値点を全て検出し、その検出点の中で最も基準点に近
い距離にある点を３番目の被近似点とし、以降同様に基
準点を順次変えながら最も基準点に近い距離の点を被近
似点として抽出していく。そして、ｘｙ方向共に座標の
±１の範囲に存在する同一画素値点が存在しなくなった
時点で、１つのベーススプライン曲線で近似できる点が
終了したものと考え、被近似点列の抽出が完了したこと
になる。

【００６１】尚、被近似点として抽出した点は、その都
度被近似点列エリア４３に格納し、その数を被近似点列
カウンタ４８でカウントし、同時に、同一画素値点テー
ブル４２の抽出フラグをＯＦＦにする。

【００６２】そして、被近似点列抽出手段３２で１つの
ベーススプライン曲線で近似する点列（被近似点列）の
抽出を完了し、それに続くベーススプライン近似手段３
３、画素値書込み手段３５を実行した後に、再び被近似
点列抽出手段３２の処理を行う場合は、１番目の被近似
点となる点を、同一画素値点テーブル４２の中で抽出フ
ラグがＯＦＦである最初の点とし、以後同様に被近似点
列を抽出していく。

【００６３】尚、被近似点列抽出手段３２において、１
つのベーススプライン曲線で近似できる点列（被近似点
列）の抽出を完了した時点で、被近似点列数（被近似点
列カウンタ４８の値）が４未満の場合は、ベーススプラ
イン近似計算を行うことができないため、近似フラグ５
０をＯＦＦに設定してベーススプライン近似手段３３を
起動しないようにし、被近似点列数が４以上の場合は、
近似フラグ５０をＯＮに設定してベーススプライン近似
手段３３を起動するようになっている。

【００６４】尚、被近似点列の数が４未満でベーススプ
ライン近似計算を行わない場合は、被近似点列エリア４
３に格納された点の座標をそのまま近似曲線エリア４４
にコピーして画素値書込み手段３５で該当する画素位置
に対象画素値を格納するようになっている。

【００６５】次に、ベーススプライン係数算出手段３４
は、前述したベーススプライン関数式（数１）〜（数
３）の各係数部分を、画像データの補正処理の最初に予
め算出しておく手段である。具体的には、第１の画像メ
モリ１に格納されている画像データの構成画素数（解像
度）によって、ベーススプライン関数のパラメータｕ
（０≦ｕ≦１）の値をどの程度の間隔でとるかが決定さ
れ与えられるとする。例えば、構成画素数が１０００×
１０００の場合、被近似点が画面の４隅の点であった場
合を考え、その間の曲線の形状を各画素で表現するため
にはパラメータｕの値を０．０００５ステップでとって
いけば十分である。

【００６６】このような形で決定されたパラメータｕの
値全てに対してベーススプライン関数式（数１）〜（数
３）の各係数部分を算出し、ベーススプライン係数エリ
ア５１に格納しておくようになっている。尚、具体的な
ベーススプライン係数の算出処理方法については、「Ｃ
による科学技術計算」小池慎一著 ＣＱ出版社 ｐ１８
４を参照。

【００６７】次に、ベーススプライン近似手段３３は、
被近似点列エリア４３に格納された被近似点列の数が４
以上の場合（具体的な処理においては、近似フラグ５０
がＯＮの場合）に起動され、被近似点列エリア４３に格
納された被近似点列について、前述したベーススプライ
ン関数（数１）〜（数３）の数式を用いて近似曲線式を
求め、近似曲線上の点列の座標を算出する手段である。

【００６８】具体的には、被近似点列エリア４３に格納
された点列をＰ1 ，Ｐ2 ，・・・，Ｐn とすると、第１
の区間としてＰ1 〜Ｐ4 の４点の座標を読み込み、（数
１）の数式を用いてｘ0 ，ｘ1 ，ｘ2 ，ｘ3 にＰ1 〜Ｐ
4 の各ｘ，ｙ座標値を代入し、予め算出し格納されてい
るベーススプライン係数エリア５１の係数を用いてベー
ススプライン曲線上の点の座標を算出し、近似曲線エリ
ア４４に格納する。次に、第２の区間としてＰ2 〜Ｐ5
の４点の座標を読み込み、（数２）の数式を用いてｘ0
，ｘ1 ，ｘ2 ，ｘ3 にＰ2 〜Ｐ5 の各ｘ，ｙ座標値を
代入し、同様にベーススプライン曲線上の点の座標を算
出し、近似曲線エリア４４に格納する。

【００６９】以降同様に、第（ｎ−３）の区間まで１点
づつシフトしながら４点の座標を読み込み、その区間に
応じて（数１）〜（数３）の数式の何れかを選択してｘ
0 ，ｘ1 ，ｘ2 ，ｘ3 に４点の各ｘ，ｙ座標値を代入
し、予め算出されているベーススプライン係数エリア５
１の係数を用いてベーススプライン曲線上の点の座標を
算出し、近似曲線エリア４４に格納するようになってい
る。尚、具体的なベーススプライン近似処理の方法につ
いては、「Ｃによる科学技術計算」小池慎一著 ＣＱ出
版社 ｐ１８３を参照。

【００７０】次に、画素値書込み手段３５は、ベースス
プライン近似手段３３で近似された曲線上に位置する画
素に対象画素値を書き込む手段である。具体的には、近
似曲線エリア４４に格納された近似曲線上の座標点から
対応する画素点を四捨五入で算出し、画素点に対応する
第２の記憶手段における画素に画像値エリア４６に設定
されている値（対象画素値）を書き込むようになってい
る。尚、近似曲線上の座標点から対応する画素点を算出
する方法は、切り捨て演算でもよい。

【００７１】次に、未書込み画素処理手段３６は、第１
の画像メモリ４１に記憶されている画像データの全画素
値について、同一画素値算出手段３１〜画素値書込み手
段３５を終了した時点で起動され、第２の画像メモリ４
５上で１度も画素値が格納されていない画素が存在した
場合に、その画素値を回りの画素値から算出する手段で
ある。

【００７２】具体的には、補正処理の最初に第２の画像
メモリ４５全体をマイナスの値で初期化するので、未書
き込み画素処理手段３６では第２の画像メモリ４５をス
キャンして画素値としてマイナスの値を持つ画素（未書
込み画素）があったなら、左隣の画素の画素値を格納す
る。但し、未書込み画素が画面左端の画素の場合は、上
の画素の画素値を格納する。また、マイナスの値を持つ
画素が画面左上端の画素の場合は、マイナスの値でない
一番近い画素の画素値を格納するようになっている。

【００７３】次に、本実施例の画像データ補正装置の処
理方法について、図７を用いて説明する。図７は、本実
施例の画像データ補正装置における補正処理の流れを示
すフローチャート図である。

【００７４】本実施例の画像データ補正装置における補
正処理は、まず初期処理として、ベーススプライン係数
算出手段３４の動作であるベーススプライン係数算出処
理を行い（１００）、次に第１の画像メモリ４１をスキ
ャンして画像データの最小画素値と最大画素値を求め
（１０２）、第２の画像メモリ４５の全画素にマイナス
１の画素値を格納し（１０４）、画像値エリア４６に最
小画素値の値を代入する（１０６）。

【００７５】次に、１つの画素値に関する処理として、
同一画素値点算出手段３１の動作である同一画素値点算
出処理を行い（１１０）、補正カウンタ４９をゼロクリ
アする（１１２）。

【００７６】次に、１つの近似曲線に関する処理とし
て、被近似点列抽出手段３２の動作である被近似点抽出
処理を行い（１２０）、近似フラグ５０がＯＮかどうか
判断し（１２２）、ＯＮであればベーススプライン近似
手段３３の動作であるベーススプライン近似処理を行い
（１２４）、近似フラグ５０がＯＮでなければ被近似点
列エリア４３を近似曲線エリア４４にコピーする（１２
６）。

【００７７】処理１２４及び処理１２６が終了したな
ら、画素値書込み手段３５の動作である画素値書込み処
理を行い（１２８）、補正カウンタ４９の値が同一画素
値点カウンタ４７の値以上であるか判断し（１３０）、
補正カウンタ４９の値が同一画素値点カウンタ４７の値
以上でない場合は処理１２０に戻って次の近似曲線に関
する処理を繰り返す。

【００７８】処理１３０において、補正カウンタ４９の
値が同一画素値点カウンタ４７の値以上の場合は、１つ
の画素値に関する処理が終了したことになるので、画素
値エリア４６に１を加算し（１３２）、画素値エリア４
６の値が最大画素値よりも大きいかどうか判断し（１３
４）、大きくない場合は、処理１１０に戻って次の画素
値に関する処理を繰り返す。

【００７９】処理１３４において画素値エリア４６の値
が最大画素値よりも大きい場合は、未書込み画素処理手
段３６の動作として未書込み画素処理を行い（１４
０）、本実施例の補正処理を終了する。

【００８０】尚、ベーススプライン係数算出処理（処理
１００）の内容は、パラメータｕの値を一定間隔で増加
させて、ベーススプライン関数式（式１）〜（式３）の
係数値を算出して格納する一般的な演算処理であるので
詳しい処理フローの説明は省略する（「Ｃによる科学技
術計算」小池慎一著 ＣＱ出版社 ｐ１８４参照）。

【００８１】また、ベーススプライン近似処理（処理１
２４）の内容は、被近似点列エリア４３に格納されてい
る近似点列を読み込み、区間に応じてベーススプライン
ベーススプライン関数式（数１）〜（数３）を選択し、
ベーススプライン係数エリア５１の係数を用いて関数演
算を行う一般的な処理であるので詳しい処理フローの説
明は省略する（「Ｃによる科学技術計算」小池慎一著
ＣＱ出版社 ｐ１８３参照）。

【００８２】また、画素値書込み処理（処理１２８）の
内容は、近似曲線エリア４４に格納されている点の座標
値を四捨五入（又は切り捨てでもよい）して対応する画
素位置を算出し、第２の画像メモリの画素位置に画像値
エリア４６に設定されている値（対象画素値）を書き込
む一般的な処理であるので詳しい処理フローの説明は省
略する。

【００８３】また、未書込み画素処理（処理１４０）の
内容は、第２の画像メモリ４５をスキャンして、画素値
がマイナス１の場合に、左隣の画素又は上の画素又はマ
イナスの値でない一番近い画素の画素値を第２の画像メ
モリに書き込む一般的な処理であるので詳しい処理フロ
ーの説明は省略する。

【００８４】次に、本実施例の同一画素値点算出手段３
１の動作である同一画素値点算出処理（図７の処理１１
０）内部の流れについて、図８を用いて説明する。図８
は、本実施例の同一画素値点算出処理の流れを示すフロ
ーチャート図である。尚、図８において、画素値エリア
４６に設定されている対象画素値をＦとし、ｘ，ｙはそ
れぞれ第１の画像メモリに格納された画像データの横方
向、縦方向の画素位置を示し、画素位置（ｘ，ｙ）に格
納されている画素値をｆ（ｘ，ｙ）とする。また、均等
補間計算によって算出した同一画素値点の小数値座標を
ｘ′又はｙ′で表す。

【００８５】本実施例の同一画素値点算出手段３１の動
作である同一画素値点算出処理は、まず同一画素値点テ
ーブル４２を初期化し（２００）、同一画素値点カウン
タ４７をゼロクリアし（２０２）、縦方向の画素位置を
示すｙに１を代入し（２０４）、横方向の画素位置を示
すｘに１を代入する（２０６）。

【００８６】次に、１つの画素に関する処理として、画
素値ｆ（ｘ，ｙ）が対象画素値Ｆと同じであるかどうか
判断し（２１０）、対象画素値Ｆと同じ場合は画素位置
（ｘ，ｙ）を同一画素値点テーブル４２に格納し（２１
２）、同一画素値点カウンタ４７に１を加算し（２１
４）、１つの画素に関する処理を終了して処理２４０に
飛ぶ。

【００８７】一方、処理２１０において画素値ｆ（ｘ，
ｙ）が対象画素値Ｆと同じでない場合は、（（ｆ（ｘ，
ｙ）＞Ｆかつｆ（ｘ＋１，ｙ）＜Ｆ）又は（ｆ（ｘ，
ｙ）＜Ｆかつｆ（ｘ＋１，ｙ）＞Ｆ））の条件を満たす
かどうか判断し（２２０）、条件を満たさない場合は処
理２３０に飛び、条件を満たす場合は、ｘ方向の均等補
間計算処理としてｆ（ｘ′、ｙ）＝Ｆとなるｘ′を求め
（２２２）、同一画素値点座標（ｘ′、ｙ）を同一画素
値点テーブル４２に格納し（２２４）、同一画素値点カ
ウンタ４７に１を加算し（２２６）、ｘ方向の均等補間
計算処理を終了する。

【００８８】次に、（（ｆ（ｘ，ｙ）＞Ｆかつｆ（ｘ，
ｙ＋１）＜Ｆ）又は（ｆ（ｘ，ｙ）＜Ｆかつｆ（ｘ，ｙ
＋１）＞Ｆ））の条件を満たすかどうか判断し（２３
０）、条件を満たさない場合は処理２４０に飛び、条件
を満たす場合は、ｙ方向の均等補間計算処理としてｆ
（ｘ、ｙ′）＝Ｆとなるｙ′を求め（２３２）、同一画
素値点座標（ｘ、ｙ′）を同一画素値点テーブル４２に
格納し（２３４）、同一画素値点カウンタ４７に１を加
算し（２３６）、ｙ方向の均等補間計算処理を終了して
１つの画素に関する処理を終了する。

【００８９】次に、ｘに１を加算して（２４０）、ｘ方
向（横方向）の画素が終了したか判断し（２４２）、ｘ
方向が終了していない場合は、処理２１０に戻って１つ
の画素に関する処理を繰り返し、ｘ方向が終了した場合
は、ｙに１を加算して（２４４）、ｙ方向（縦方向）の
画素が終了したか判断し（２４６）、ｙ方向が終了して
いない場合は、処理２０６に戻って左端の画素から１つ
の画素に関する処理を繰り返し、ｙ方向が終了した場合
は、同一画素値算出処理を終了する。

【００９０】次に、本実施例の被近似点列抽出手段３２
の動作である被近似点列抽出処理（図７の処理１２０）
内部の流れについて、図９を用いて説明する。図９は、
本実施例の被近似点列抽出処理の流れを示すフローチャ
ート図である。尚、図９において、（ｘ0 ，ｙ0 ），
（ｘ′，ｙ′），（ｘ″，ｙ″）はそれぞれ同一画素値
点テーブルに格納された同一画素値点Ｐ0 ，Ｐ′，Ｐ″
のｘ，ｙ座標を示し、Ｘ，Ｙは基準点のｘ，ｙ座標を設
定する変数である。

【００９１】本実施例の被近似点列抽出手段３２の動作
である被近似点列抽出処理は、まず被近似点列エリア４
３を初期化し（３００）、被近似点列カウンタ４８をク
リアし（３０２）、同一画素値点テーブル４２の抽出フ
ラグがＯＦＦである最初の同一画素値点Ｐ0 の座標（ｘ
0 ，ｙ0 ）を被近似点列エリア４３に格納し（３１
０）、同一画素値点テーブル４２の点Ｐ0 の抽出フラグ
をＯＮにセットし（３１２）、被近似点列カウンタ４８
に１を加算し（３１４）、点Ｐ0 の座標（ｘ0 ，ｙ0 ）
を基準点座標としてそれぞれＸ，Ｙに代入する（３１
６）。

【００９２】そして、基準点の近傍点を抽出する処理と
して、（Ｘ−１≦ｘ′≦Ｘ＋１）かつ（Ｙ−１≦ｙ′≦
Ｙ＋１）の条件を満たす座標（ｘ′、ｙ′）を持つ同一
画素値点で、抽出フラグがＯＦＦである点Ｐ′を全て検
出し（３２０）、検出点が有るかどうか判断し（３２
２）、有る場合は基準点と検出点との距離を計算し、１
番近い点Ｐ″を決定する（３３０）。ここで、基準点と
検出点との距離計算は、ｘｙ各座標の差の２乗を加算し
て平方根を取るという、２点の座標からその距離を求め
る一般的な計算式によるものである。

【００９３】そして、１番近い点Ｐ″の座標（ｘ″，
ｙ″）を被近似点列エリア４３に格納し（３４０）、同
一画素値点テーブル４２の点Ｐ″の抽出フラグをＯＮに
セットし（３４２）、被近似点列カウンタ４８に１を加
算し（３４４）、点Ｐ″の座標（ｘ″，ｙ″）を基準点
座標としてそれぞれＸ，Ｙに代入し（３４６）、処理３
２０に戻って次の近傍点を抽出する処理を繰り返す。

【００９４】一方、処理３２２において、検出点がなか
った場合は、被近似点列の終了を意味するので、補正カ
ウンタ４９に被近似点列カウンタ４８を加算し（３５
０）、被近似点列カウンタ４８の値が４以上であるか判
断し（３５２）、被近似点列カウンタ４８の値が４以上
の場合は近似フラグ５０をＯＮにセットし（３５４）、
被近似点列カウンタ４８の値が４未満の場合は近似フラ
グ５０をＯＦＦにセットして（３５６）、被近似点列抽
出処理を終了する。

【００９５】本実施例の画像データ補正方法では、画像
データの圧縮／伸長によって画質が劣化したり、又は雑
音が乗って劣化した１画面分の画像データ（第１の画像
メモリ４１）から同一画素値を持つ点を拾い上げ、拾い
上げた点の近傍を通る近似曲線を求め、近似曲線上の画
素の画素値を拾い上げた画素値で置き換えて補正した画
像データ（第２の画像メモリ４５）を作成するので、画
素値の等高線分布が滑らかに変化する高品位な画像デー
タを得ることができる効果がある。

【００９６】

【発明の効果】請求項１記載の発明によれば、画像デー
タの座標点と画素値からスプライン関数で画素値の等高
線を計算し、この等高線を基準に画素値の画像データを
補正する画像データ補正方法としているので、圧縮／伸
長又は雑音で劣化した画像データをスプライン関数を用
いて画素値の等高線分布が滑らかに変化するように補正
でき、よって高品位な画像データを得ることができる効
果がある。

【００９７】請求項２，３記載の発明によれば、補正手
段における、算出手段が第１の記憶手段から同一の画素
値の点を算出し、並び替え手段が算出した点を近傍順に
並び替え、演算手段が並び替えられた点を基にスプライ
ン関数で演算してスプライン曲線の座標点を得て、書込
み手段が座標点に対応する第２の記憶手段における画素
の画素値を算出手段で特定した画素値で書き込む画像デ
ータ補正装置及びその処理方法としているので、圧縮／
伸長又は雑音で劣化した画像データをスプライン関数で
演算したスプライン曲線の座標点を基に画素値の等高線
分布が滑らかに変化するように補正でき、よって高品位
な画像データを得ることができる効果がある。

【００９８】請求項４，５記載の発明によれば、補正手
段における、未書込み画素処理手段が、画素値が未書込
みの画素を第２の記憶手段から抽出し、抽出した画素の
画素値を近傍の画素値でもって第２の記憶手段に書き込
む請求項２記載の画像データ補正装置及びその処理方法
としているので、圧縮／伸長又は雑音で劣化した画像デ
ータを補正した後で、未処理の画素の画素値を近傍の画
素値とすることにより適正な画像データに補正でき、よ
って高品位な画像データを得ることができる効果があ
る。

【００９９】請求項６記載の発明によれば、算出手段
が、第１の記憶手段をスキャンしながら同一画素値の画
素点を検出するとともに、更に上記画素値の前後の画素
値から上記画素値と推定される点を均等補間計算で算出
する請求項２記載の画像データ補正装置の処理方法とし
ているので、スプライン関数での演算の基になる点を細
かく得ることができ、画素値の等高線分布が一層滑らか
に変化するように補正できるため、更に高品位な画像デ
ータを得ることができる効果がある。

【０１００】請求項７記載の発明によれば、書込み手段
が、スプライン曲線の座標点を四捨五入して画素点を求
め、当該画素点に対応する第２の記憶手段における画素
を算出手段で特定した画素値で書き込む請求項２記載の
画像データ補正装置の処理方法としているので、スプラ
イン曲線が通過する画素点を容易に求めることができ、
その画素点に算出手段で特定した画素値を書き込んで、
圧縮／伸長又は雑音で劣化した画像データを画素値の等
高線分布が滑らかに変化するように補正できるため、高
品位な画像データを得ることができる効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例に係る画像データ補正方法及
び画像データ補正装置を用いる装置の概念構成ブロック
図である。

【図２】本実施例に係る画像データ補正方法及び画像デ
ータ補正装置を雑音等の補正に用いる装置の概念構成ブ
ロック図である。

【図３】本実施例の画像データ補正方法を説明する説明
図である。

【図４】本実施例の画像データ補正方法を説明する説明
図である。

【図５】本実施例の画像データ補正装置２０の構成ブロ
ック図である。

【図６】本実施例の同一画素値点テーブル４２の構成を
示す説明図である。

【図７】本実施例の画像データ補正方法における補正手
段２２の処理の流れを示すフローチャート図である。

【図８】本実施例の同一画素値点算出処理の流れを示す
フローチャート図である。

【図９】本実施例の被近似点列抽出処理の流れを示すフ
ローチャート図である。

【符号の説明】

１３ａ…第１の蓄積手段、 １３ｂ…第２の蓄積手段、
２０，２０′…画像データ補正装置、 ２１…第１の
記憶手段、 ２２…補正手段、 ２３…第２の記憶手
段、 ３１…同一画素値点算出手段、 ３２…被近似点
列抽出手段、 ３３…ベーススプライン近似手段、 ３
４…ベーススプライン係数算出手段、 ３５…画素値書
込み手段、 ３６…未書込み画素処理手段、 ４１…第
１の画像メモリ、 ４２…同一画素値点テーブル、 ４
３…被近似点列エリア、 ４４…近似曲線エリア、 ４
５…第２の画像メモリ、 ４６…画素値エリア、 ４７
…同一画素値点カウンタ、 ４８…被近似点列カウン
タ、 ４９…補正カウンタ、５０…近似フラグ、 ５１
…ベーススプライン係数エリア

【手続補正書】

【提出日】平成６年７月２２日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】図１０

【補正方法】追加

【補正内容】

【図１０】 画像信号をＡ／Ｄ，Ｄ／Ａ変換する画像処
理方法を実現する装置の概念構成ブロック図である。

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】図１１

【補正方法】追加

【補正内容】

【図１１】 ライン単位の画素値の画像データを平滑化
した場合の例を示す図である。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】図１２

【補正方法】追加

【補正内容】

【図１２】 従来の画像圧縮／伸長を行う画像処理方法
を実現する装置の概念構成ブロック図である。

Claims (7)

【特許請求の範囲】
1. 【請求項１】 画像処理装置の画像データ補正方法にお
   いて、画像データの座標点と画素値に基づいてスプライ
   ン関数を用いて画素値の等高線を計算し、前記等高線を
   基準として座標点の画素値の画像データを補正すること
   を特徴とする画像データ補正方法。
2. 【請求項２】 補正前の画像データを記憶する第１の記
   憶手段と、補正後の画像データを記憶する第２の記憶手
   段と、画像データの補正を行う補正手段とを有し、前記
   補正手段が、前記第１の記憶手段から同一の画素値の点
   を算出する算出手段と、前記算出した点を近傍順に並び
   替える並び替え手段と、前記並び替えられた点を基にス
   プライン関数で演算してスプライン曲線の座標点を得る
   演算手段と、前記座標点に対応する前記第２の記憶手段
   における画素の画素値を前記画素値で書き込む書込み手
   段とを具備することを特徴とする画像データ補正装置。
3. 【請求項３】 算出手段が第１の記憶手段から同一の画
   素値の点を算出し、並び替え手段が前記算出した点を近
   傍順に並び替え、演算手段が前記並び替えられた点を基
   にスプライン関数で演算してスプライン曲線の座標点を
   得て、書込み手段が前記座標点に対応する第２の記憶手
   段における画素の画素値を前記画素値で書き込むことを
   特徴とする請求項２記載の画像データ補正装置の処理方
   法。
4. 【請求項４】 補正手段が、画素値が未書込みの画素を
   第２の記憶手段にから抽出し、前記抽出した画素の画素
   値を近傍の画素値で前記第２の記憶手段に書き込む未書
   込み画素処理手段を有することを特徴とする請求項２記
   載の画像データ補正装置。
5. 【請求項５】 未書込み画素処理手段が、画素値が未書
   込みの画素を第２の記憶手段から抽出し、前記抽出した
   画素の画素値を近傍の画素値でもって前記第２の記憶手
   段に書き込むことを特徴とする請求項４記載の画像デー
   タ補正装置の処理方法。
6. 【請求項６】 算出手段が、第１の記憶手段をスキャン
   しながら同一画素値の画素点を検出し、更に前記画素値
   の前後の画素値から前記画素値と推定される点を均等補
   間計算で算出することを特徴とする請求項２記載の画像
   データ補正装置の処理方法。
7. 【請求項７】 書込み手段が、スプライン曲線の座標点
   を四捨五入して画素点を求め、前記画素点に対応する第
   ２の記憶手段における画素を算出手段で特定した画素値
   で書き込むことを特徴とする請求項２記載の画像データ
   補正装置の処理方法。