用最近邻插值(Nearest Neighbor interpolation)进行图片缩放

图片缩放的两种常见算法：

1.     最近邻域内插法(Nearest Neighbor interpolation)
2.     双向性内插法(bilinear interpolation)

本文主要讲述最近邻插值(Nearest Neighbor interpolation算法的原理以及python实现

基本原理

最简单的图像缩放算法就是最近邻插值。顾名思义，就是将目标图像各点的像素值设为源图像中与其最近的点。算法优点在与简单、速度快。

如下图所示，一个4*4的图片缩放为8*8的图片。步骤：

1.     生成一张空白的8*8的图片，然后在缩放位置填充原始图片值(可以这么理解)
2.     在图片的未填充区域(黑色部分)，填充为原有图片最近的位置的像素值。

实现算法：

新图像是原图像的线性映射。

设新图像的坐标为,原图像坐标为