【手続補正書】
【提出日】平成16年9月17日(2004.9.17)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
予め決められた色を出力する格子点と該色を出力しない空格子点とが市松模様状に配された画像の補間を行い、該空格子点の画素出力となる補間量を求める補間装置において、
前記空格子点に隣接する格子点の内、少なくとも２つの格子点の個々の画素出力と、これらの格子点を上下左右の４つの方向にそれぞれシフトした位置に配される各格子点の画素出力との相関をとり、各方向毎に相関の強さを示す相関量を算出する相関量算出手段と、
前記相関量算出手段によって算出された各方向毎の相関量に基づき、相関が強い方向を識別する類似方向識別手段と、
前記空格子点に隣接する格子点の内、前記類似方向識別手段によって識別された相関が強い方向の格子点の画素出力に基づき、該空格子点の補間量を決定する補間量決定手段と
を備えたことを特徴とする補間装置。
【請求項２】
予め決められた色を出力する格子点と該色を出力しない空格子点とが市松模様状に配された画像の補間を行い、該空格子点の画素出力となる補間量を求める補間装置において、
前記空格子点に隣接する格子点の内、少なくとも２つの格子点の個々の画素出力と、これらの格子点を上下左右の４つの方向にそれぞれシフトした位置に配される各格子点の画素出力との相関をとり、各方向毎に相関の強さを示す相関量を算出する相関量算出手段と、
前記相関量算出手段によって算出された各方向毎の相関量に基づき、画像の補間を行う際の各方向毎の重み係数を算出する重み係数算出手段と、
前記重み係数算出手段によって算出された各方向毎の重み係数と、各重み係数に対応する格子点の画素出力との積を求め、これらの積の総和を前記空格子点の補間量とする補間量算出手段と
を備えたことを特徴とする補間装置。
【請求項３】
請求項１もしくは請求項２に記載の補間装置において、
前記相関量算出手段は、
前記格子点および前記空格子点の位置を「右方向を正とする横軸Ｘ」と「下方向を正とする縦軸Ｙ」とで構成される座標系で表し、該格子点の画像出力をＧ（Ｘ，Ｙ）で表す場合、該空格子点の座標を（ｋ，ｐ）とし、ｎを２の倍数とすると、上下左右の４つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-leftおよびＣ-rightを
1999103465.tif 000001
によって算出する
（ただし、tu1〜tu4は定数であり、かつ少なくとも２つは「０」でない。td1 〜td4は定数であり、かつ少なくとも２つは「０」でない。tl1〜tl4は定数であ り、かつ少なくとも２つは「０」でない。tr1〜tr4は定数であり、かつ少なくとも２つは「０」でない。）
ことを特徴とする補間装置。
【請求項４】
予め決められた色を出力する格子点と該色を出力しない空格子点とが市松模様状に配された画像の補間を行い、該空格子点の画素出力となる補間量を求める補間装置において、
前記空格子点に隣接する格子点の内、少なくとも２つの格子点の個々の画素出力と、これらの格子点を８つの方向にそれぞれシフトした位置に配される各格子点の画素出力との相関をとり、各方向毎に相関の強さを示す相関量を算出する相関量算出手段と、
前記相関量算出手段によって算出された各方向毎の相関量に基づき、相関が強い方向を識別する類似方向識別手段と、
前記類似方向識別手段によって、上下左右の４つの方向の何れかが識別された場合、前記空格子点に隣接する格子点の内、相関が強い方向の格子点の画素出力に基づき該空格子点の補間量を決定し、右上方向が識別された場合、該空格子点の上方向と右方向とに隣接する各格子点の画素出力に基づき該空格子点の補間量を決定し、右下方向の相関が強い場合、該空格子点の下方向と右方向とに隣接する各格子点の画素出力に基づき該空格子点の補間量を決定し、左上方向の相関が強い場合、該空格子点の上方向と左方向とに隣接する各格子点の画素出力に基づき該空格子点の補間量を決定し、左下方向の相関が強い場合、該空格子点の下方向と左方向とに隣接する各格子点の画素出力に基づき該空格子点の補間量を決定する補間量決定手段と
を備えたことを特徴とする補間装置。
【請求項５】
予め決められた色を出力する格子点と該色を出力しない空格子点とが市松模様状に配された画像の補間を行い、該空格子点の画素出力となる補間量を求める補間装置において、
前記空格子点に隣接する格子点の内、少なくとも２つの格子点の個々の画素出力と、これらの格子点を８つの方向にそれぞれシフトした位置に配される各格子点の画素出力との相関をとり、各方向毎に相関の強さを示す相関量を算出する相関量算出手段と、
前記相関量算出手段によって算出された各方向毎の相関量に基づき、画像の補間を行う際の８つの方向の重み係数を算出する重み係数算出手段と、
前記重み係数算出手段によって算出された８つの方向の重み係数を前記空格子点に隣接する４つの格子点に対応する重み係数に変換する重み係数換算手段と、
前記重み係数換算手段によって換算された各重み係数と、各重み係数に対応する格子点の画素出力との積を求め、これらの積の総和を前記空格子点の補間量とする補間量算出手段と
を備えたことを特徴とする補間装置。
【請求項６】
請求項４もしくは請求項５に記載の補間装置において、
前記相関量算出手段は、
前記格子点および前記空格子点の位置を「右方向を正とする横軸Ｘ」と「下方向を正とする縦軸Ｙ」とで構成される座標系で表し、該格子点の画像出力をＧ（Ｘ，Ｙ）で表す場合、該空格子点の座標を（ｋ，ｐ）とし、ｍを自然数とすると、８つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-left、Ｃ-right、Ｃ-up_right、Ｃ-down_right、Ｃ-up_leftおよびＣ-down_leftを
1999103465.tif 000002
1999103465.tif 000003
によって算出する
（ただし、tu1〜tu4は定数であり、かつ少なくとも２つは「０」でない。td1 〜td4は定数であり、かつ少なくとも２つは「０」でない。tl1〜tl4は定数であ り、かつ少なくとも２つは「０」でない。tr1〜tr4は定数であり、かつ少なくとも２つは「０」でない。tur1〜tur4は定数であり、かつ少なくとも２つは「０」でない。tdr1〜tdr4は定数であり、かつ少なくとも２つは「０」でない。tul1〜tul4は定数であり、かつ少なくとも２つは「０」でない。tdl1〜tdl4は定数であり、かつ少なくとも２つは「０」でない。）
ことを特徴とする補間装置。
【請求項７】
予め決められた色を出力する格子点と該色を出力しない空格子点とが市松模様状に配された画像の補間をコンピュータに実行させ、該空格子点の画素出力となる補間量を求める補間処理プログラムを記録した記録媒体であって、
前記空格子点に隣接する格子点の内、少なくとも２つの格子点の個々の画素出力と、これらの格子点を上下左右の４つの方向にそれぞれシフトした位置に配される各格子点の画素出力との相関をとり、各方向毎に相関の強さを示す相関量を算出する相関量算出手順と、
前記相関量算出手順によって算出された各方向毎の相関量に基づき、相関が強い方向を識別する類似方向識別手順と、
前記空格子点に隣接する格子点の内、前記類似方向識別手順によって識別された相関が強い方向の格子点の画素出力に基づき、該空格子点の補間量を決定する補間量決定手順と
をコンピュータに実行させるための補間処理プログラムを記録した記録媒体。
【請求項８】
予め決められた色を出力する格子点と該色を出力しない空格子点とが市松模様状に配された画像の補間をコンピュータに実行させ、該空格子点の画素出力となる補間量を求める補間処理プログラムを記録した記録媒体であって、
前記空格子点に隣接する格子点の内、少なくとも２つの格子点の個々の画素出力と、これらの格子点を上下左右の４つの方向にそれぞれシフトした位置に配される各格子点の画素出力との相関をとり、各方向毎に相関の強さを示す相関量を算出する相関量算出手順と、
前記相関量算出手順によって算出された各方向毎の相関量に基づき、画像の補間を行う際の各方向毎の重み係数を算出する重み係数算出手順と、
前記重み係数算出手順によって算出された各方向毎の重み係数と、各重み係数に対応する格子点の画素出力との積を求め、これらの積の総和を前記空格子点の補間量とする補間量算出手順と
をコンピュータに実行させるための補間処理プログラムを記録した記録媒体。
【請求項９】
請求項７もしくは請求項８に記載の補間処理プログラムを記録した記録媒体において、
前記相関量算出手順は、
前記格子点および前記空格子点の位置を「右方向を正とする横軸Ｘ」と「下方向を正とする縦軸Ｙ」とで構成される座標系で表し、該格子点の画像出力をＧ（Ｘ，Ｙ）で表す場合、該空格子点の座標を（ｋ，ｐ）とし、ｎを２の倍数とすると、上下左右の４つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-leftおよびＣ-rightの算出を
1999103465.tif 000004
によって行う
（ただし、tu1〜tu4は定数であり、かつ少なくとも２つは「０」でない。td1 〜td4は定数であり、かつ少なくとも２つは「０」でない。tl1〜tl4は定数であ り、かつ少なくとも２つは「０」でない。tr1〜tr4は定数であり、かつ少なくとも２つは「０」でない。）
ことを特徴とする補間処理プログラムを記録した記録媒体。
【請求項１０】
予め決められた色を出力する格子点と該色を出力しない空格子点とが市松模様状に配された画像の補間をコンピュータに実行させ、該空格子点の画素出力となる補間量を求める補間処理プログラムを記録した記録媒体であって、
前記空格子点に隣接する格子点の内、少なくとも２つの格子点の個々の画素出力と、これらの格子点を８つの方向にそれぞれシフトした位置に配される各格子点の画素出力との相関をとり、各方向毎に相関の強さを示す相関量を算出する相関量算出手順と、
前記相関量算出手順によって算出された各方向毎の相関量に基づき、相関が強い方向を識別する類似方向識別手順と、
前記類似方向識別手順によって、上下左右の４つの方向の何れかが識別された場合、前記空格子点に隣接する格子点の内、相関が強い方向の格子点の画素出力に基づき該空格子点の補間量を決定し、右上方向が識別された場合、該空格子点の上方向と右方向とに隣接する各格子点の画素出力に基づき該空格子点の補間量を決定し、右下方向の相関が強い場合、該空格子点の下方向と右方向とに隣接する各格子点の画素出力に基づき該空格子点の補間量を決定し、左上方向の相関が強い場合、該空格子点の上方向と左方向とに隣接する各格子点の画素出力に基づき該空格子点の補間量を決定し、左下方向の相関が強い場合、該空格子点の下方向と左方向とに隣接する各格子点の画素出力に基づき該空格子点の補間量を決定する補間量決定手順と
をコンピュータに実行させるための補間処理プログラムを記録した記録媒体。
【請求項１１】
予め決められた色を出力する格子点と該色を出力しない空格子点とが市松模様状に配された画像の補間をコンピュータに実行させ、該空格子点の画素出力となる補間量を求める補間処理プログラムを記録した記録媒体であって、
前記空格子点に隣接する格子点の内、少なくとも２つの格子点の個々の画素出力と、これらの格子点を８つの方向にそれぞれシフトした位置に配される各格子点の画素出力との相関をとり、各方向毎に相関の強さを示す相関量を算出する相関量算出手順と、
前記相関量算出手順によって算出された各方向毎の相関量に基づき、画像の補間を行う際の８つの方向の重み係数を算出する重み係数算出手順と、
前記重み係数算出手順によって算出された８つの方向の重み係数を前記空格子点に隣接する４つの格子点に対応する重み係数に変換する重み係数換算手順と、
前記重み係数換算手順によって換算された各重み係数と、各重み係数に対応する格子点の画素出力との積を求め、これらの積の総和を前記空格子点の補間量とする補間量算出手順と
をコンピュータに実行させるための補間処理プログラムを記録した記録媒体。
【請求項１２】
請求項１０もしくは請求項１１に記載の補間処理プログラムを記録した記録媒体において、
前記相関量算出手順は、
前記格子点および前記空格子点の位置を「右方向を正とする横軸Ｘ」と「下方向を正とする縦軸Ｙ」とで構成される座標系で表し、該格子点の画像出力をＧ（Ｘ，Ｙ）で表す場合、該空格子点の座標を（ｋ，ｐ）とし、ｍを自然数とすると、８つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-left、Ｃ-right、Ｃ-up_right、Ｃ-down_right、Ｃ-up_leftおよびＣ-down_leftの算出を
1999103465.tif 000005
1999103465.tif 000006
によって行う （ただし、tu1〜tu4は定数であり、かつ少なくとも２つは「０」でない。td1 〜td4は定数であり、かつ少なくとも２つは「０」でない。tl1〜tl4は定数であ り、かつ少なくとも２つは「０」でない。tr1〜tr4は定数であり、かつ少なくとも２つは「０」でない。tur1〜tur4は定数であり、かつ少なくとも２つは「０」でない。tdr1〜tdr4は定数であり、かつ少なくとも２つは「０」でない。tul1〜tul4は定数であり、かつ少なくとも２つは「０」でない。tdl1〜tdl4は定数であり、かつ少なくとも２つは「０」でない。）
ことを特徴とする補間処理プログラムを記録した記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
そこで、請求項１〜６に記載の発明は、空格子点の空間的な方向性を詳細に推定し、その空格子点の補間量を精度良く求める補間装置を提供することを目的とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
また、請求項７〜１２に記載の発明は、空格子点の空間的な方向性を詳細に推定し、その空格子点の補間量を精度良く求める補間処理プログラムを記録した記録媒体を提供することを目的とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
なお好ましくは、相関量算出手段１０は、tu1＝０、td2＝０、tl3＝０およびtr4＝０として、上下左右の４つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-leftおよびＣ-right を算出するようにしても良い。
例えば、「ｎ＝２」とすると、上方向の相関量Ｃ-up は、図１（２）に示すように「○」で示される３つの格子点の画素出力と、「□」で示される３つの格子点の画素出力との差の絶対値に基づき算出される。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
なお好ましくは、相関量算出手段１０は、「tu1＝tu3＝０もしくはtu1＝tu4＝０」、「td2＝td3＝０もしくはtd2＝td4＝０」、「tl1＝tl3＝０もしくはtl2＝tl3＝０」および「tr1＝tr4＝０もしくはtr2＝tr4＝０」として、上下左右の４つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-leftおよびＣ-rightを算出するようにしても良い。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
すなわち、相関量を算出する際の範囲を狭くすることができる。
請求項４に記載の補間装置は、予め決められた色を出力する格子点と該色を出力しない空格子点とが市松模様状に配された画像の補間を行い、該空格子点の画素出力となる補間量を求める補間装置において、前記空格子点に隣接する格子点の内、少なくとも２つの格子点の個々の画素出力と、これらの格子点を８つの方向にそれぞれシフトした位置に配される各格子点の画素出力との相関をとり、各方向毎に相関の強さを示す相関量を算出する相関量算出手段２０と、相関量算出手段２０によって算出された各方向毎の相関量に基づき、相関が強い方向を識別する類似方向識別手段２２と、類似方向識別手段２２によって、上下左右の４つの方向の何れかが識別された場合、前記空格子点に隣接する格子点の内、相関が強い方向の格子点の画素出力に基づき該空格子点の補間量を決定し、右上方向が識別された場合、該空格子点の上方向と右方向とに隣接する各格子点の画素出力に基づき該空格子点の補間量を決定し、右下方向の相関が強い場合、該空格子点の下方向と右方向とに隣接する各格子点の画素出力に基づき該空格子点の補間量を決定し、左上方向の相関が強い場合、該空格子点の上方向と左方向とに隣接する各格子点の画素出力に基づき該空格子点の補間量を決定し、左下方向の相関が強い場合、該空格子点の下方向と左方向とに隣接する各格子点の画素出力に基づき該空格子点の補間量を決定する補間量決定手段２４とを備えたことを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
請求項５に記載の補間装置は、予め決められた色を出力する格子点と該色を出力しない空格子点とが市松模様状に配された画像の補間を行い、該空格子点の画素出力となる補間量を求める補間装置において、前記空格子点に隣接する格子点の内、少なくとも２つの格子点の個々の画素出力と、これらの格子点を８つの方向にそれぞれシフトした位置に配される各格子点の画素出力との相関をとり、各方向毎に相関の強さを示す相関量を算出する相関量算出手段２０と、相関量算出手段２０によって算出された各方向毎の相関量に基づき、画像の補間を行う際の８つの方向の重み係数を算出する重み係数算出手段２６と、重み係数算出手段２６によって算出された８つの方向の重み係数を前記空格子点に隣接する４つの格子点に対応する重み係数に変換する重み係数換算手段２８と、重み係数換算手段２８によって換算された各重み係数と、各重み係数に対応する格子点の画素出力との積を求め、これらの積の総和を前記空格子点の補間量とする補間量算出手段３０とを備えたことを特徴とする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
すなわち、重み係数を８つの方向から上下左右の４つの方向に変換することができるため、空格子点に隣接する４つの格子点の画素出力に基づいて、その空格子点の補間量を確実に求めることができる。
請求項６に記載の補間装置は、請求項４もしくは請求項５に記載の補間装置において、相関量算出手段２０は、前記格子点および前記空格子点の位置を「右方向を正とする横軸Ｘ」と「下方向を正とする縦軸Ｙ」とで構成される座標系で表し、該格子点の画像出力をＧ（Ｘ，Ｙ）で表す場合、該空格子点の座標を（ｋ，ｐ）とし、ｍを自然数とすると、８つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-left、Ｃ-right、Ｃ-up_right、Ｃ-down_right、Ｃ-up_leftおよびＣ-down_leftを
Ｃ-up＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ，ｐ−１−２×ｍ）｜×tu1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ，ｐ＋１−２×ｍ）｜×tu2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１，ｐ−２×ｍ）｜×tu3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１，ｐ−２×ｍ）｜×tu4
Ｃ-down＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ，ｐ−１＋２×ｍ）｜×td1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ，ｐ＋１＋２×ｍ）｜×td2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１，ｐ＋２×ｍ）｜×td3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１，ｐ＋２×ｍ）｜×td4
Ｃ-left＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ−２×ｍ，ｐ−１）｜×tl1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ−２×ｍ，ｐ＋１）｜×tl2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１−２×ｍ，ｐ）｜×tl3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１−２×ｍ，ｐ）｜×tl4
Ｃ-right＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ＋２×ｍ，ｐ−１）｜×tr1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ＋２×ｍ，ｐ＋１）｜×tr2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１＋２×ｍ，ｐ）｜×tr3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１＋２×ｍ，ｐ）｜×tr4
Ｃ-up_right＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ＋ｍ，ｐ−１−ｍ）｜×tur1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ＋ｍ，ｐ＋１−ｍ）｜×tur2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１＋ｍ，ｐ−ｍ）｜×tur3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１＋ｍ，ｐ−ｍ）｜×tur4
Ｃ-down_right＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ＋ｍ，ｐ−１＋ｍ）｜×tdr1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ＋ｍ，ｐ＋１＋ｍ）｜×tdr2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１＋ｍ，ｐ＋ｍ）｜×tdr3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１＋ｍ，ｐ＋ｍ）｜×tdr4
Ｃ-up_left＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ−ｍ，ｐ−１−ｍ）｜×tul1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ−ｍ，ｐ＋１−ｍ）｜×tul2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１−ｍ，ｐ−ｍ）｜×tul3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１−ｍ，ｐ−ｍ）｜×tul4
Ｃ-down_left＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ−ｍ，ｐ−１＋ｍ）｜×tdl1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ−ｍ，ｐ＋１＋ｍ）｜×tdl2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１−ｍ，ｐ＋ｍ）｜×tdl3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１−ｍ，ｐ＋ｍ）｜×tdl4
によって算出する（ただし、tu1〜tu4は定数であり、かつ少なくとも２つは「０」でない。td1〜td4は定数であり、かつ少なくとも２つは「０」でない。tl1〜tl4は定数であり、かつ少なくとも２つは「０」でない。tr1〜tr4は定数であり、かつ少なくとも２つは「０」でない。tur1〜tur4は定数であり、かつ少なくとも２つは「０」でない。tdr1〜tdr4は定数であり、かつ少なくとも２つは「０」でない。tul1〜tul4は定数であり、かつ少なくとも２つは「０」でない。tdl1〜tdl4は定数であり、かつ少なくとも２つは「０」でない。）ことを特徴とする。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
さらに、相関量算出手段２０は、各式から得られた値の総和を右上方向の相関量とし、右下方向、左上方向および左下方向の相関量についても、同様の演算式によって算出する。
なお好ましくは、相関量算出手段２０は、tu1＝０、td2＝０、tl3＝０およびtr4＝０として、上下左右の４つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-leftおよびＣ-right を算出するようにしても良い。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
すなわち、相関量算出手段２０は、上方向の相関量を算出する場合、空格子点の上方向を除く方向に隣接した格子点の画素出力と、各格子点の位置から上方向にシフトした位置の格子点の画素出力との相関をとる。
例えば、「ｍ＝１」とすると、上方向の相関量を算出する際に用いる画素出力は、（ｋ−１，ｐ−２）、（ｋ＋１，ｐ−２）、（ｋ−１，ｐ＋１）および（ｋ＋１，ｐ＋１）で囲まれる範囲内の格子点の画素出力である。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
このような範囲は、請求項６に記載の発明にかかわる補間装置における同様の範囲（（ｋ−１，ｐ−３）、（ｋ＋１，ｐ−３）、（ｋ−１，ｐ＋１）および（ｋ＋１，ｐ＋１）で囲まれる範囲）よりも狭い範囲となる。また、下方向、左方向および右方向の相関量の算出時にも、このような範囲は、狭くすることができる。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
なお好ましくは、相関量算出手段２０は、「tu1＝tu3＝０もしくはtu1＝tu4＝０」、「td2＝td3＝０もしくはtd2＝td4＝０」、「tl1＝tl3＝０もしくはtl2＝tl3＝０」および「tr1＝tr4＝０もしくはtr2＝tr4＝０」として、上下左右の４つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-leftおよびＣ-rightを算出するようにしても良い。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
すなわち、相関量を算出する際の範囲を狭くすることができる。
なお好ましくは、相関量算出手段２０は、tur2＝tur3＝０、tdr1＝tdr3＝０、tul2＝tul4＝０およびtdl1＝tdl4＝０として、Ｃ-up_right、Ｃ-down_right、Ｃ-up_leftおよびＣ-down_leftを算出するようにしても良い。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
すなわち、相関量を算出する際の範囲を狭くすることができる。
請求項７に記載の補間処理プログラムを記録した記録媒体は、予め決められた色を出力する格子点と該色を出力しない空格子点とが市松模様状に配された画像の補間をコンピュータに実行させ、該空格子点の画素出力となる補間量を求める補間処理プログラムを記録した記録媒体であって、前記空格子点に隣接する格子点の内、少なくとも２つの格子点の個々の画素出力と、これらの格子点を上下左右の４つの方向にそれぞれシフトした位置に配される各格子点の画素出力との相関をとり、各方向毎に相関の強さを示す相関量を算出する相関量算出手順と、相関量算出手順によって算出された各方向毎の相関量に基づき、相関が強い方向を識別する類似方向識別手順と、前記空格子点に隣接する格子点の内、類似方向識別手順によって識別された相関が強い方向の格子点の画素出力に基づき、該空格子点の補間量を決定する補間量決定手順とをコンピュータに実行させるための補間処理プログラムを記録したことを特徴とする。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
請求項８に記載の補間処理プログラムを記録した記録媒体は、予め決められた色を出力する格子点と該色を出力しない空格子点とが市松模様状に配された画像の補間をコンピュータに実行させ、該空格子点の画素出力となる補間量を求める補間処理プログラムを記録した記録媒体であって、前記空格子点に隣接する格子点の内、少なくとも２つの格子点の個々の画素出力と、これらの格子点を上下左右の４つの方向にそれぞれシフトした位置に配される各格子点の画素出力との相関をとり、各方向毎に相関の強さを示す相関量を算出する相関量算出手順と、相関量算出手順によって算出された各方向毎の相関量に基づき、画像の補間を行う際の各方向毎の重み係数を算出する重み係数算出手順と、重み係数算出手順によって算出された各方向毎の重み係数と、各重み係数に対応する格子点の画素出力との積を求め、これらの積の総和を前記空格子点の補間量とする補間量算出手順とをコンピュータに実行させるための補間処理プログラムを記録したことを特徴とする。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
請求項９に記載の補間処理プログラムを記録した記録媒体は、請求項７もしくは請求項８に記載の補間処理プログラムを記録した記録媒体において、相関量算出手順は、前記格子点および前記空格子点の位置を「右方向を正とする横軸Ｘ」と「下方向を正とする縦軸Ｙ」とで構成される座標系で表し、該格子点の画像出力をＧ（Ｘ，Ｙ）で表す場合、該空格子点の座標を（ｋ，ｐ）とし、ｎを２の倍数とすると、上下左右の４つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-leftおよびＣ-rightの算出を
Ｃ-up＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ，ｐ−１−ｎ）｜×tu1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ，ｐ＋１−ｎ）｜×tu2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１，ｐ−ｎ）｜×tu3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１，ｐ−ｎ）｜×tu4
Ｃ-down＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ，ｐ−１＋ｎ）｜×td1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ，ｐ＋１＋ｎ）｜×td2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１，ｐ＋ｎ）｜×td3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１，ｐ＋ｎ）｜×td4
Ｃ-left＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ−ｎ，ｐ−１）｜×tl1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ−ｎ，ｐ＋１）｜×tl2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１−ｎ，ｐ）｜×tl3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１−ｎ，ｐ）｜×tl4
Ｃ-right＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ＋ｎ，ｐ−１）｜×tr1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ＋ｎ，ｐ＋１）｜×tr2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１＋ｎ，ｐ）｜×tr3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１＋ｎ，ｐ）｜×tr4
によって行う（ただし、tu1〜tu4は定数であり、かつ少なくとも２つは「０」でない。td1〜td4は定数であり、かつ少なくとも２つは「０」でない。tl1〜tl4は定数であり、かつ少なくとも２つは「０」でない。tr1〜tr4は定数であり、かつ少なくとも２つは「０」でない。）ことを特徴とする。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
なお好ましくは、相関量算出手順は、tu1＝０、td2＝０、tl3＝０およびtr4＝０として、上下左右の４つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-leftおよびＣ-right の算出を行うようにしても良い。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
このような範囲は、図１（１）に示すような請求項９に記載の発明にかかわる補間装置における同様の範囲（（ｋ−１，ｐ−３）、（ｋ＋１，ｐ−３）、（ｋ−１，ｐ＋１）および（ｋ＋１，ｐ＋１）で囲まれる範囲）よりも狭い範囲となる。また、下方向、左方向および右方向の相関量の算出時にも、このような範囲は、狭くすることができる。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
なお好ましくは、相関量算出手順は、「tu1＝tu3＝０もしくはtu1＝tu4＝０」、「td2＝td3＝０もしくはtd2＝td4＝０」、「tl1＝tl3＝０もしくはtl2＝tl3＝０」および「tr1＝tr4＝０もしくはtr2＝tr4＝０」として、上下左右の４つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-leftおよびＣ-rightの算出を行うようにしても良い。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
すなわち、相関量を算出する際の範囲を狭くすることができる。
請求項１０に記載の補間処理プログラムを記録した記録媒体は、予め決められた色を出力する格子点と該色を出力しない空格子点とが市松模様状に配された画像の補間をコンピュータに実行させ、該空格子点の画素出力となる補間量を求める補間処理プログラムを記録した記録媒体であって、前記空格子点に隣接する格子点の内、少なくとも２つの格子点の個々の画素出力と、これらの格子点を８つの方向にそれぞれシフトした位置に配される各格子点の画素出力との相関をとり、各方向毎に相関の強さを示す相関量を算出する相関量算出手順と、相関量算出手順によって算出された各方向毎の相関量に基づき、相関が強い方向を識別する類似方向識別手順と、類似方向識別手順によって、上下左右の４つの方向の何れかが識別された場合、前記空格子点に隣接する格子点の内、相関が強い方向の格子点の画素出力に基づき該空格子点の補間量を決定し、右上方向が識別された場合、該空格子点の上方向と右方向とに隣接する各格子点の画素出力に基づき該空格子点の補間量を決定し、右下方向の相関が強い場合、該空格子点の下方向と右方向とに隣接する各格子点の画素出力に基づき該空格子点の補間量を決定し、左上方向の相関が強い場合、該空格子点の上方向と左方向とに隣接する各格子点の画素出力に基づき該空格子点の補間量を決定し、左下方向の相関が強い場合、該空格子点の下方向と左方向とに隣接する各格子点の画素出力に基づき該空格子点の補間量を決定する補間量決定手順とをコンピュータに実行させるための補間処理プログラムを記録したことを特徴とする。
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
請求項１１に記載の補間処理プログラムを記録した記録媒体は、予め決められた色を出力する格子点と該色を出力しない空格子点とが市松模様状に配された画像の補間をコンピュータに実行させ、該空格子点の画素出力となる補間量を求める補間処理プログラムを記録した記録媒体であって、前記空格子点に隣接する格子点の内、少なくとも２つの格子点の個々の画素出力と、これらの格子点を８つの方向にそれぞれシフトした位置に配される各格子点の画素出力との相関をとり、各方向毎に相関の強さを示す相関量を算出する相関量算出手順と、相関量算出手順によって算出された各方向毎の相関量に基づき、画像の補間を行う際の８つの方向の重み係数を算出する重み係数算出手順と、重み係数算出手順によって算出された８つの方向の重み係数を前記空格子点に隣接する４つの格子点に対応する重み係数に変換する重み係数換算手順と、重み係数換算手順によって換算された各重み係数と、各重み係数に対応する格子点の画素出力との積を求め、これらの積の総和を前記空格子点の補間量とする補間量算出手順とをコンピュータに実行させるための補間処理プログラムを記録したことを特徴とする。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
すなわち、重み係数を８つの方向から上下左右の４つの方向に変換することができるため、空格子点に隣接する４つの格子点の画素出力に基づいて、その空格子点の補間量を確実に求めることができる。
請求項１２に記載の補間処理プログラムを記録した記録媒体は、請求項１０もしくは請求項１１に記載の補間処理プログラムを記録した記録媒体において、相関量算出手順は、前記格子点および前記空格子点の位置を「右方向を正とする横軸Ｘ」と「下方向を正とする縦軸Ｙ」とで構成される座標系で表し、該格子点の画像出力をＧ（Ｘ，Ｙ）で表す場合、該空格子点の座標を（ｋ，ｐ）とし、ｍを自然数とすると、８つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-left、Ｃ-right、Ｃ-up_right、Ｃ-down_right、Ｃ-up_leftおよびＣ-down_leftの算出を
Ｃ-up＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ，ｐ−１−２×ｍ）｜×tu1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ，ｐ＋１−２×ｍ）｜×tu2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１，ｐ−２×ｍ）｜×tu3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１，ｐ−２×ｍ）｜×tu4
Ｃ-down＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ，ｐ−１＋２×ｍ）｜×td1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ，ｐ＋１＋２×ｍ）｜×td2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１，ｐ＋２×ｍ）｜×td3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１，ｐ＋２×ｍ）｜×td4
Ｃ-left＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ−２×ｍ，ｐ−１）｜×tl1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ−２×ｍ，ｐ＋１）｜×tl2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１−２×ｍ，ｐ）｜×tl3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１−２×ｍ，ｐ）｜×tl4
Ｃ-right＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ＋２×ｍ，ｐ−１）｜×tr1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ＋２×ｍ，ｐ＋１）｜×tr2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１＋２×ｍ，ｐ）｜×tr3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１＋２×ｍ，ｐ）｜×tr4
Ｃ-up_right＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ＋ｍ，ｐ−１−ｍ）｜×tur1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ＋ｍ，ｐ＋１−ｍ）｜×tur2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１＋ｍ，ｐ−ｍ）｜×tur3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１＋ｍ，ｐ−ｍ）｜×tur4
Ｃ-down_right＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ＋ｍ，ｐ−１＋ｍ）｜×tdr1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ＋ｍ，ｐ＋１＋ｍ）｜×tdr2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１＋ｍ，ｐ＋ｍ）｜×tdr3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１＋ｍ，ｐ＋ｍ）｜×tdr4
Ｃ-up_left＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ−ｍ，ｐ−１−ｍ）｜×tul1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ−ｍ，ｐ＋１−ｍ）｜×tul2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１−ｍ，ｐ−ｍ）｜×tul3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１−ｍ，ｐ−ｍ）｜×tul4
Ｃ-down_left＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ−ｍ，ｐ−１＋ｍ）｜×tdl1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ−ｍ，ｐ＋１＋ｍ）｜×tdl2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１−ｍ，ｐ＋ｍ）｜×tdl3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１−ｍ，ｐ＋ｍ）｜×tdl4
によって行う（ただし、tu1〜tu4は定数であり、かつ少なくとも２つは「０」でない。td1〜td4は定数であり、かつ少なくとも２つは「０」でない。tl1〜tl4は定数であり、かつ少なくとも２つは「０」でない。tr1〜tr4は定数であり、かつ少なくとも２つは「０」でない。tur1〜tur4は定数であり、かつ少なくとも２つは「０」でない。tdr1〜tdr4は定数であり、かつ少なくとも２つは「０」でない。tul1〜tul4は定数であり、かつ少なくとも２つは「０」でない。tdl1〜tdl4は定数であり、かつ少なくとも２つは「０」でない。）ことを特徴とする。
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
すなわち、相関量算出手順は、上下左右方向の相関量については、請求項９に記載の発明にかかわる補間装置と同様にして求める。
また、相関量算出手順は、空格子点の上方向に隣接する格子点の画素出力と、その格子点の位置から右上方向にシフトした位置の格子点の画素出力との相関を
｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ＋ｍ，ｐ−１−ｍ）｜×tur1
によって求め、空格子点の下方向に隣接する格子点の画素出力と、その格子点の位置から右上方向にシフトした位置の格子点の画素出力との相関を
｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ＋ｍ，ｐ＋１−ｍ）｜×tur2
によって求め、空格子点の左方向に隣接する格子点の画素出力と、その格子点の位置から右上方向にシフトした位置の格子点の画素出力との相関を
｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１＋ｍ，ｐ−ｍ）｜×tur3
によって求め、空格子点の右方向に隣接する格子点の画素出力と、その格子点の位置から右上方向にシフトした位置の格子点の画素出力との相関を
｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１＋ｍ，ｐ−ｍ）｜×tur4
によって求める。
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
さらに、相関量算出手順は、各式から得られた値の総和を右上方向の相関量とし、右下方向、左上方向および左下方向の相関量についても、同様の演算式によって算出する。
なお好ましくは、相関量算出手順は、tu1＝０、td2＝０、tl3＝０およびtr4＝０として、上下左右の４つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-leftおよびＣ-right の算出を行うようにしても良い。
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正の内容】
【００４５】
すなわち、相関量算出手順は、上方向の相関量を算出する場合、空格子点の上方向を除く方向に隣接した格子点の画素出力と、各格子点の位置から上方向にシフトした位置の格子点の画素出力との相関をとる。
例えば、「ｍ＝１」とすると、上方向の相関量を算出する際に用いる画素出力は、（ｋ−１，ｐ−２）、（ｋ＋１，ｐ−２）、（ｋ−１，ｐ＋１）および（ｋ＋１，ｐ＋１）で囲まれる範囲内の格子点の画素出力である。
【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】変更
【補正の内容】
【００４６】
このような範囲は、請求項１２に記載の発明にかかわる補間装置における同様の範囲（（ｋ−１，ｐ−３）、（ｋ＋１，ｐ−３）、（ｋ−１，ｐ＋１）および（ｋ＋１，ｐ＋１）で囲まれる範囲）よりも狭い範囲となる。また、下方向、左方向および右方向の相関量の算出時にも、このような範囲は、狭くすることができる。
【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
なお好ましくは、相関量算出手順は、「tu1＝tu3＝０もしくはtu1＝tu4＝０」、「td2＝td3＝０もしくはtd2＝td4＝０」、「tl1＝tl3＝０もしくはtl2＝tl3＝０」および「tr1＝tr4＝０もしくはtr2＝tr4＝０」として、上下左右の４つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-leftおよびＣ-rightの算出を行うようにしても良い。
【手続補正２８】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
すなわち、相関量を算出する際の範囲を狭くすることができる。
なお好ましくは、相関量算出手順は、tur2＝tur3＝０、tdr1＝tdr3＝０、tul2＝tul4＝０およびtdl1＝tdl4＝０として、Ｃ-up_right、Ｃ-down_right、Ｃ-up_leftおよびＣ-down_leftの算出を行うようにしても良い。
【手続補正２９】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
すなわち、相関量を算出する際の範囲を狭くすることができる。
【手続補正３０】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】変更
【補正の内容】
【００５１】
なお、請求項１ないし請求項６に記載の発明に対応した実施形態については、これらの発明にかかわる補間装置が適用された電子スチルカメラを用いて説明を行う。
（第一の実施形態）
図２は、第一の実施形態の機能ブロック図である。
【手続補正３１】
【補正対象書類名】明細書
【補正対象項目名】００６９
【補正方法】変更
【補正の内容】
【００６９】
すなわち、本実施形態では、請求項３に示す下式において、
Ｃ-up＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ，ｐ−１−ｎ）｜×tu1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ，ｐ＋１−ｎ）｜×tu2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１，ｐ−ｎ）｜×tu3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１，ｐ−ｎ）｜×tu4
Ｃ-down＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ，ｐ−１＋ｎ）｜×td1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ，ｐ＋１＋ｎ）｜×td2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１，ｐ＋ｎ）｜×td3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１，ｐ＋ｎ）｜×td4
Ｃ-left＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ−ｎ，ｐ−１）｜×tl1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ−ｎ，ｐ＋１）｜×tl2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１−ｎ，ｐ）｜×tl3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１−ｎ，ｐ）｜×tl4
Ｃ-right＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ＋ｎ，ｐ−１）｜×tr1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ＋ｎ，ｐ＋１）｜×tr2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１＋ｎ，ｐ）｜×tr3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１＋ｎ，ｐ）｜×tr4
tu1〜tu4、td1〜td4、tl1〜tl4およびtr1〜tr4を「１」として、上下左右の４つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-leftおよびＣ-rightを算出する。
ここで、「ｎ＝２」とすると、上方向の相関量Ｃ-up は、図１（１）に示すように「○」で示される４つの格子点の画素出力と、「□」で示される４つの格子点の画素出力との差の絶対値の総和に相当する。
【手続補正３２】
【補正対象書類名】明細書
【補正対象項目名】００８０
【補正方法】変更
【補正の内容】
【００８０】
（第二の実施形態）
図７は、第二、第三および第四の実施形態の機能ブロック図である。
なお、第二、第三および第四の実施形態は、請求項２に記載の発明に対応した実施形態に相当する。
【手続補正３３】
【補正対象書類名】明細書
【補正対象項目名】０１０６
【補正方法】変更
【補正の内容】
【０１０６】
したがって、本実施形態では、第二の実施形態と同様に、補間処理の精度を向上することができる。
（第五の実施形態）
図１１は、第五の実施形態の補間処理の動作フローチャートである。
なお、本実施形態は、請求項４および請求項６に記載の発明に対応した実施形態に相当する。
【手続補正３４】
【補正対象書類名】明細書
【補正対象項目名】０１０７
【補正方法】変更
【補正の内容】
【０１０７】
また、本実施形態のハードウエアの構成については、図２に示す第一の実施形態の機能ブロック図と同じであるため、図示を省略する。
ところで、請求項４および請求項６と本実施形態との対応関係については、相関量算出手段２０は相関量算出部４８に対応し、類似方向識別手段２２は類似方向識別部４９に対応し、補間量決定手段２４は補間量算出部５０に対応する。
【手続補正３５】
【補正対象書類名】明細書
【補正対象項目名】０１１２
【補正方法】変更
【補正の内容】
【０１１２】
すなわち、本実施形態では、請求項６に示す下式において、
Ｃ-up＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ，ｐ−１−２×ｍ）｜×tu1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ，ｐ＋１−２×ｍ）｜×tu2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１，ｐ−２×ｍ）｜×tu3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１，ｐ−２×ｍ）｜×tu4
Ｃ-down＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ，ｐ−１＋２×ｍ）｜×td1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ，ｐ＋１＋２×ｍ）｜×td2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１，ｐ＋２×ｍ）｜×td3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１，ｐ＋２×ｍ）｜×td4
Ｃ-left＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ−２×ｍ，ｐ−１）｜×tl1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ−２×ｍ，ｐ＋１）｜×tl2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１−２×ｍ，ｐ）｜×tl3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１−２×ｍ，ｐ）｜×tl4
Ｃ-right＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ＋２×ｍ，ｐ−１）｜×tr1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ＋２×ｍ，ｐ＋１）｜×tr2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１＋２×ｍ，ｐ）｜×tr3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１＋２×ｍ，ｐ）｜×tr4
Ｃ-up_right＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ＋ｍ，ｐ−１−ｍ）｜×tur1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ＋ｍ，ｐ＋１−ｍ）｜×tur2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１＋ｍ，ｐ−ｍ）｜×tur3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１＋ｍ，ｐ−ｍ）｜×tur4
Ｃ-down_right＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ＋ｍ，ｐ−１＋ｍ）｜×tdr1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ＋ｍ，ｐ＋１＋ｍ）｜×tdr2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１＋ｍ，ｐ＋ｍ）｜×tdr3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１＋ｍ，ｐ＋ｍ）｜×tdr4
Ｃ-up_left＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ−ｍ，ｐ−１−ｍ）｜×tul1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ−ｍ，ｐ＋１−ｍ）｜×tul2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１−ｍ，ｐ−ｍ）｜×tul3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１−ｍ，ｐ−ｍ）｜×tul4
Ｃ-down_left＝｜Ｇ（ｋ，ｐ−１）−Ｇ（ｋ−ｍ，ｐ−１＋ｍ）｜×tdl1
＋｜Ｇ（ｋ，ｐ＋１）−Ｇ（ｋ−ｍ，ｐ＋１＋ｍ）｜×tdl2
＋｜Ｇ（ｋ−１，ｐ）−Ｇ（ｋ−１−ｍ，ｐ＋ｍ）｜×tdl3
＋｜Ｇ（ｋ＋１，ｐ）−Ｇ（ｋ＋１−ｍ，ｐ＋ｍ）｜×tdl4
tu1〜tu4、td1〜td4、tl1〜tl4、tr1〜tr4、tur1〜tur4、tdr1〜tdr4、tul1〜tul4およびtdl1〜tdl4を「１」として、８つの方向に対応する相関量Ｃ-up、Ｃ-down、Ｃ-left、Ｃ-right、Ｃ-up_right、Ｃ-down_right、Ｃ-up_leftおよびＣ-down_leftを算出する。
例えば、「ｍ＝１」とすると、右上方向の相関量Ｃ-up_right は、図１２に示すように「○」で示される４つの格子点の画素出力と、「☆」で示される４つの格子点の画素出力との差の絶対値の総和に相当する。
【手続補正３６】
【補正対象書類名】明細書
【補正対象項目名】０１２０
【補正方法】変更
【補正の内容】
【０１２０】
（第六の実施形態）
図１３は、第六の実施形態の補間処理の動作フローチャートである。
なお、本実施形態は、請求項５に記載の発明に対応した実施形態に相当する。
また、本実施形態のハードウエアの構成については、図７に示す機能ブロック図と同じであるため、図示を省略する。
【手続補正３７】
【補正対象書類名】明細書
【補正対象項目名】０１２１
【補正方法】変更
【補正の内容】
【０１２１】
ここで、請求項５に記載の発明と本実施形態との対応関係については、相関量算出手段２０は相関量算出部５４に対応し、重み係数算出手段２６および重み係数換算手段２８は重み係数算出部５５に対応し、補間量算出手段３０は補間量算出部５６に対応する。
以下、図７および図１３を参照して第六の実施形態の動作を説明する。
【手続補正３８】
【補正対象書類名】明細書
【補正対象項目名】０１４０
【補正方法】変更
【補正の内容】
【０１４０】
また、上述した各実施形態では、空格子点に隣接する４つもしくは３つの格子点を用いて各方向の相関量が算出されているが、例えば、「tu1＝tu3＝０もしくはtu1＝tu4＝０」、「td2＝td3＝０もしくはtd2＝td4＝０」、「tl1＝tl3＝０もしくはtl2＝tl3＝０」および「tr1＝tr4＝０もしくはtr2＝tr4＝０」として、図１０（１）に示す「up1」 に含まれる２つの格子点（もしくは 「up2」に含まれる２つの格子点）を用いて上方向の相関量を算出してもよい。さらに、tur2＝tur3＝０、tdr1＝tdr3＝０、tul2＝tul4＝０およびtdl1＝tdl4＝０として、斜め方向の相関量を２つの格子点を用いて算出することもできる。
【手続補正３９】
【補正対象書類名】明細書
【補正対象項目名】０１４５
【補正方法】変更
【補正の内容】
【０１４５】
なお、本実施形態は、請求項７ないし請求項１２に記載の「補間処理プログラムを記録した記録媒体」を用い、パーソナルコンピュータによって補間処理を行うことに相当する。
図１４において、機能が図２および図７に示す機能ブロック図と同じものについては、同じ符号を付与して示し、構成の説明については省略する。
【手続補正４０】
【補正対象書類名】明細書
【補正対象項目名】０１４７
【補正方法】変更
【補正の内容】
【０１４７】
なお、ＣＰＵ６３には、ＣＤ−ＲＯＭ６６に記録された補間処理プログラムが予めインストールされている。
ここで、請求項７ないし請求項１２に記載の「補間処理プログラムを記録した記録媒体」は、ＣＤ−ＲＯＭ６６に対応し、相関量算出手順、類似方向識別手順、補間量決定手順、重み係数算出手順、補間量算出手順および重み係数換算手順は、ＣＰＵ６３によって行われる補間処理に相当する。
【手続補正４１】
【補正対象書類名】明細書
【補正対象項目名】０１５３
【補正方法】変更
【補正の内容】
【０１５３】
また、ＣＰＵ６３は、画像バッファメモリ６５に格納した画像データに対し、補間処理を施す（図１５Ｓ８）。
なお、本実施形態の補間処理は、上述した各実施形態の補間処理と同じであるため、説明を省略する。ところで、請求項７にかかわる記録媒体に記録された補間処理プログラムによって実行される補間処理は、請求項１にかかわる補間装置によって行われる補間処理と同じである。また、請求項８以降についても、それぞれ請求項２ないし請求項６の個々に対応する。
【手続補正４２】
【補正対象書類名】明細書
【補正対象項目名】０１５６
【補正方法】変更
【補正の内容】
【０１５６】
【発明の効果】
上述したように、請求項１および７に記載の発明では、空格子点に隣接する格子点の画素出力の方向性は、上下左右の４つの方向に対応付けて求められ、空格子点の補間量は、このように求められた方向性に基づいて決定される。そのため、空格子点の補間量の信頼性を確実に向上することができる。
【手続補正４３】
【補正対象書類名】明細書
【補正対象項目名】０１５７
【補正方法】変更
【補正の内容】
【０１５７】
請求項２、５、８および１１に記載の発明では、画素出力の方向性が複雑で何れの方向の相関が強いか否かを容易に認識できない画像であっても、空格子点の補間量は、各方向毎の相関量に対応する重み係数に基づいて確実に算出される。そのため、画素出力の方向性を確実に反映した補間処理を行うことができる。
請求項３、６、９および１２に記載の発明では、簡単な演算を行うことによって各方向毎の相関量を容易に求めることができるため、空格子点の補間量を速やかに、かつ確実に求めることができる。
【手続補正４４】
【補正対象書類名】明細書
【補正対象項目名】０１５８
【補正方法】変更
【補正の内容】
【０１５８】
また、画素出力の方向性が強く現れる範囲が狭い場合であっても、的確に補間量を求めることができる。
また、各方向毎の相関量を演算する際の計算量を確実に低減できるため、補間処理の効率化がはかれる。
【手続補正４５】
【補正対象書類名】明細書
【補正対象項目名】０１５９
【補正方法】変更
【補正の内容】
【０１５９】
請求項４および１０に記載の発明では、空格子点に隣接する格子点の画素出力の方向性は、上下左右の４つの方向だけでなく右上方向、右下方向、左上方向および左下方向を含む８つの方向に対応付けて求められる。そのため、空格子点の補間量の信頼性を確実に向上することができる。