最近傍補間
From Wikipedia, the free encyclopedia


最近傍補間(さいきんぼうほかん、英語: Nearest-neighbor interpolation、proximal interpolation、または状況によっては point sampling とも呼ばれる)は、 1次元以上の多変量補間(英語: multivariate interpolation)を行う単純な方法である。
補間は、ある空間内の任意の点における関数の未知の値を、その周囲(近傍)の点における関数の既知の値に近似する問題である。 最近傍アルゴリズムは、最も近い点の値を選択し他の近傍点の値を全く考慮しないため、区分的に定数の補間値が得られる [1]。 このアルゴリズムは実装が非常に簡単で、リアルタイム3Dレンダリングにおいて(通常はミップマッピングと組み合わせて) テクスチャ面の色値を選択するために広く使用されている [2] 。
→「画像スケーリングアルゴリズムの比較ギャラリー」も参照

