最近邻/ 双线性/ 双三次/ 三角形插值详解

  在计算机视觉算法开发过程中,经常需要用到插值算法。常见的插值方法有:最近邻插值、双线性插值、双三次插值、三角形插值。
  前三种插值方法在图像处理领域中应用广泛。以二维情况为例,假设要插值的点为P点:最近邻插值选择离P点最近的那个点的函数值作为插值结果,这是最简单、计算量最小的方法;双线性插值选择离P点最近的4个点,对这4个点的函数值进行加权处理,并将加权结果作为插值结果;双三次插值选择离P点最近的16个点,对这16个点的函数值进行加权处理,并将加权结果作为插值结果;这三种插值方法的示意图如下。
  三角形插值则在计算机图形学中应用较多,其基本原理是将三角形所在平面上的某个点表示成三角形三个顶点的线性加权,然后利用三角形三个顶点的权重值进行纹理坐标或法向量等顶点属性的插值。

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
以下是最近、双线性以及双三次的Python实现: 最近: ```python import numpy as np from PIL import Image def nearest_neighbor_interpolation(img, ratio): ''' img: numpy array of shape (height, width, channel) ratio: interpolation ratio ''' height, width, channel = img.shape new_height = int(height * ratio) new_width = int(width * ratio) new_img = np.zeros((new_height, new_width, channel), dtype=np.uint8) for i in range(new_height): for j in range(new_width): x = int(i / ratio) y = int(j / ratio) new_img[i, j, :] = img[x, y, :] return new_img ``` 双线性: ```python import numpy as np from PIL import Image def bilinear_interpolation(img, ratio): ''' img: numpy array of shape (height, width, channel) ratio: interpolation ratio ''' height, width, channel = img.shape new_height = int(height * ratio) new_width = int(width * ratio) new_img = np.zeros((new_height, new_width, channel), dtype=np.uint8) for i in range(new_height): for j in range(new_width): x = i / ratio y = j / ratio x1 = int(x) x2 = x1 + 1 y1 = int(y) y2 = y1 + 1 if x2 >= height: x2 = height - 1 if y2 >= width: y2 = width - 1 f11 = img[x1, y1, :] f12 = img[x1, y2, :] f21 = img[x2, y1, :] f22 = img[x2, y2, :] dx = x - x1 dy = y - y1 new_img[i, j, :] = (1 - dx) * (1 - dy) * f11 + dx * (1 - dy) * f21 + (1 - dx) * dy * f12 + dx * dy * f22 return new_img ``` 双三次: ```python import numpy as np from PIL import Image def bicubic_interpolation(img, ratio): ''' img: numpy array of shape (height, width, channel) ratio: interpolation ratio ''' def cubic(x, a): if abs(x) <= 1: return (a + 2) * abs(x) ** 3 - (a + 3) * abs(x) ** 2 + 1 elif 1 < abs(x) <= 2: return a * abs(x) ** 3 - 5 * a * abs(x) ** 2 + 8 * a * abs(x) - 4 * a else: return 0 def get_index(x, length): if x < 0: return 0, 0 elif x >= length - 1: return length - 1, length - 1 else: return int(x), int(x) + 1 height, width, channel = img.shape new_height = int(height * ratio) new_width = int(width * ratio) new_img = np.zeros((new_height, new_width, channel), dtype=np.uint8) for i in range(new_height): for j in range(new_width): x = i / ratio y = j / ratio x1, x2 = get_index(x - 1, height) x3, x4 = get_index(x, height) x5, x6 = get_index(x + 1, height) x7, x8 = get_index(x + 2, height) y1, y2 = get_index(y - 1, width) y3, y4 = get_index(y, width) y5, y6 = get_index(y + 1, width) y7, y8 = get_index(y + 2, width) I1 = cubic((y - y1) / (y2 - y1), -0.5) I2 = cubic((y - y3) / (y4 - y3), -0.5) I3 = cubic((y - y5) / (y6 - y5), -0.5) I4 = cubic((y - y7) / (y8 - y7), -0.5) J1 = cubic((x - x1) / (x2 - x1), -0.5) J2 = cubic((x - x3) / (x4 - x3), -0.5) J3 = cubic((x - x5) / (x6 - x5), -0.5) J4 = cubic((x - x7) / (x8 - x7), -0.5) f11 = img[x1, y1, :] f12 = img[x1, y2, :] f13 = img[x1, y3, :] f14 = img[x1, y4, :] f15 = img[x1, y5, :] f16 = img[x1, y6, :] f17 = img[x1, y7, :] f18 = img[x1, y8, :] f21 = img[x2, y1, :] f22 = img[x2, y2, :] f23 = img[x2, y3, :] f24 = img[x2, y4, :] f25 = img[x2, y5, :] f26 = img[x2, y6, :] f27 = img[x2, y7, :] f28 = img[x2, y8, :] f31 = img[x3, y1, :] f32 = img[x3, y2, :] f33 = img[x3, y3, :] f34 = img[x3, y4, :] f35 = img[x3, y5, :] f36 = img[x3, y6, :] f37 = img[x3, y7, :] f38 = img[x3, y8, :] f41 = img[x4, y1, :] f42 = img[x4, y2, :] f43 = img[x4, y3, :] f44 = img[x4, y4, :] f45 = img[x4, y5, :] f46 = img[x4, y6, :] f47 = img[x4, y7, :] f48 = img[x4, y8, :] f51 = img[x5, y1, :] f52 = img[x5, y2, :] f53 = img[x5, y3, :] f54 = img[x5, y4, :] f55 = img[x5, y5, :] f56 = img[x5, y6, :] f57 = img[x5, y7, :] f58 = img[x5, y8, :] f61 = img[x6, y1, :] f62 = img[x6, y2, :] f63 = img[x6, y3, :] f64 = img[x6, y4, :] f65 = img[x6, y5, :] f66 = img[x6, y6, :] f67 = img[x6, y7, :] f68 = img[x6, y8, :] f71 = img[x7, y1, :] f72 = img[x7, y2, :] f73 = img[x7, y3, :] f74 = img[x7, y4, :] f75 = img[x7, y5, :] f76 = img[x7, y6, :] f77 = img[x7, y7, :] f78 = img[x7, y8, :] f81 = img[x8, y1, :] f82 = img[x8, y2, :] f83 = img[x8, y3, :] f84 = img[x8, y4, :] f85 = img[x8, y5, :] f86 = img[x8, y6, :] f87 = img[x8, y7, :] f88 = img[x8, y8, :] new_img[i, j, :] = (I1 * np.dot(np.array([J1, J2, J3, J4]), np.array([[f11, f12, f13, f14], [f21, f22, f23, f24], [f31, f32, f33, f34], [f41, f42, f43, f44]])) + I2 * np.dot(np.array([J1, J2, J3, J4]), np.array([[f21, f22, f23, f24], [f31, f32, f33, f34], [f41, f42, f43, f44], [f51, f52, f53, f54]])) + I3 * np.dot(np.array([J1, J2, J3, J4]), np.array([[f31, f32, f33, f34], [f41, f42, f43, f44], [f51, f52, f53, f54], [f61, f62, f63, f64]])) + I4 * np.dot(np.array([J1, J2, J3, J4]), np.array([[f41, f42, f43, f44], [f51, f52, f53, f54], [f61, f62, f63, f64], [f71, f72, f73, f74]]))) return new_img ``` 以上是三种方法的Python实现,可以在实际应用中根据需要进行选择。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

xxxx9300

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值