python最近邻插值、双线性插值(石原里美系列二)

6 篇文章 1 订阅
1 篇文章 0 订阅

一、故事背景

石原里美小姐姐可真是个磨人的小妖精,上次讲到python中值滤波、最大池化、平均池化、canny边缘检测(石原里美系列一)让你修复了椒盐噪声和生成简笔画。现在秋招了,石原里美小姐姐也加入到了秋招的大军中,但是遇到一个问题,秋招需要上传个人照片,要求图像的尺寸较大。但是,石原里美小姐姐用的老人机,只有几百万像素,拍不了高清大图,于是又找到了身为技术宅的你。聪明的你,立马想到了最近邻插值、双线性插值的方法来做。

二、最近邻插值

所谓最近邻插值,就是当图像进行尺度缩放时,直接找最近的像素点进行填充。比如第一个矩阵经过最近邻插值进行二倍的扩大:
在这里插入图片描述

def nearest(src,dst,shape):
    img = np.array(Image.open(src))
    srcH,srcW,_ = img.shape
    rateH,rateW = srcH/shape[0],srcW/shape[1]
    newimg = np.zeros((shape[0],shape[1],3),dtype=np.uint8)
    for i in range(shape[0]):
        for j in range(shape[1]):
            xx = min(round(rateH*i),srcH-1)
            yy = min(round(rateW*j),srcW-1)
            newimg[i,j] = img[xx,yy]
    dst_img = Image.fromarray(newimg.astype('uint8'))
    dst_img.save(dst)

在这里插入图片描述

三、双线性插值

石原里美小姐姐收到照片之后不高兴了,质问到,为什么隔壁老王修的照片没有模糊,你这缩放的图像怎么锯齿状这么明显呢?于是,聪明的你又想到了双线性插值的方法。双线性插值就是像素点在进行采样时考虑到上下左右四个相邻像素点,然后根据四个像素点的距离进行插值运算。
在这里插入图片描述
思想图如上所示,下面开始敲代码:

def biniliar(src,dst,shape):
    img = np.array(Image.open(src))
    srcH, srcW, _ = img.shape
    rateH, rateW = srcH / shape[0], srcW / shape[1]
    newimg = np.zeros((shape[0], shape[1], 3), dtype=np.uint8)
    for i in range(shape[0]):
        for j in range(shape[1]):
            src_i = rateH * i
            src_j = rateW * j
            floor_i = min(math.floor(src_i),srcH-1)
            floor_j = min(math.floor(src_j),srcW-1)
            ceil_i = min(floor_i+1,srcH-1)
            ceil_j = min(floor_j+1,srcW-1)
            xx, yy = src_i - floor_i, src_j - floor_j
            newimg[i, j] = (1-xx)*(1-yy)*img[floor_i, floor_j] + xx*(1-yy)*img[ceil_i, floor_j] + (1-xx)*yy*img[floor_i,ceil_j] + xx*yy*img[ceil_i,ceil_j]
    dst_img = Image.fromarray(newimg.astype('uint8'))
    dst_img.save(dst)

在这里插入图片描述
经过双线性插值处理,考虑几个近邻像素并进行线性计算,并未直接进行近邻复制(马赛克形状)。可把石原里美高兴坏了,表示愿意和你一起共进晚餐。

以下是最近邻插值双线性插值以及双三次插值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实现,可以在实际应用中根据需要进行选择。
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值