线性插值方法

news2025/1/23 1:11:31

  插值,通俗来说当在一个离散的事件中,想知道某一个位置确定的值时,就可以利用插值方式计算得到,即利用已知数据估计未知位置数值。插值的方式有很多,下面介绍几种常用的插值方式。
在这里插入图片描述

一、最近邻插值(Nearest Neighbour Interpolation)

  最近邻插值法也成为零阶插值法,下图是一个一维的最近邻插值原理图,坐标轴上各点 xi-1,xi,xi+1 … 两两对半等分间隔 (红色虚线划分),以每个坐标点划分出各自的区域,最近邻插值的原理就是,各插值坐标点的值等于所在邻域坐标点的值。
  例如,插值点 x 位于坐标点 xi 的邻域,那么其值 f(x) 就等于 f(xi)。
在这里插入图片描述
                  图1 一维最近邻插值原理图
  对于二维情况来说,同理,只是插值位置的值由一维中的某个坐标点变为二维平面中的某点决定。如下图2所示,插值点P的值由与他位置最相近的Q11决定:
在这里插入图片描述
                  图2 二维最近邻插值示意图

二、单线性插值

  下图3是一个一维的线性插值示意图,不同于最近邻插值,线性插值是将坐标轴上各点 xi-1,xi,xi+1 … 的值两两直接相连为线段,得到一条连续的约束函数。在这种插值中,例如插值坐标点x,根据约束函数可以求出其值应为 f(x)。相当于两点确定一条直线,从而线段上所有点的坐标就都可以确定了。若想插值的点在确定的线段外,也可以用这种方式求得,只是这种插值方式被称为线性外插
  因为每两个坐标点之间的约束函数曲线是一次线性的线段,对插值结果而言是“线性” 的,所以该方法称为线性插值。
在这里插入图片描述
                  图3 单线性插值示意图

三、双线性插值(bilinear Interpolation)

  一维中插值推广到二维插值时就被称为双线性插值,也就是在一个平面中求某点的值,而非单线性插值中的某条线上求插值。每次需要经过三次一阶线性插值才能获得最终结果,下图4便展示了该过程的一种斜视示意图。
在这里插入图片描述
                  图4 双线性插值示意图
  其中,(x0, y0)、(x0, y1)、(x1, y0)、(x1, y1) 为已知的像素坐标点(最上面四个边界点),灰度值分别对应为 f(x0, y0)、f(x0, y1)、f(x1, y0)、f(x1, y1)。灰度值未知的插值点为 (x, y),就是我们要求的插值点。
  根据双线性插值法的约束,可以先由像素坐标点 (x0, y0) 和 (x0, y1) 在 y 轴向作一维线性插值得到 f(x0, y)、由像素坐标点 (x1, y0) 和 (x1, y1) 在 y 轴向作一维线性插值得到 f(x1, y),然后再由 (x0, y) 和 (x1, y) 在 x 轴向作一维线性插值得到插值点 (x, y) 的灰度值 f(x, y)。在做一维线性插值时,先作 x 轴或是先作 y 轴不影响结果。上述过程在俯视图中观看的话能够更加直观:
在这里插入图片描述
                  图5 双线性插值方式俯视图
  双线性插值分别在两个方向计算了共3次单线性插值,也就是开始所说的三次一阶线性插值。

四、三线性插值

  三线性插值原理与双线性插值原理类似,双线性插值是根据周围四个点计算插值点,而三线性插值是对一个立方体中周围8个顶点进行计算。实际上是双线性插值的3D形式。
在这里插入图片描述
                  图6 三线性插值原理图
(1)首先在x轴上进行插值(横向),分别求出4个边界上的蓝色的点C00,C01,C10,C11;
(2)再在y轴上进行插值(纵向),得到绿色的C0和C1两点;
(3)最后在z轴上进行插值得到插值点C。

五、双三次插值(BiCubic Interpolation)

  双三次插值又叫立方卷积插值/ 双立方插值,它是利用了待求像素点在源图像中相邻的16个像素点的值,即这16个像素点的加权平均。在数值分析中,双三次插值是二维空间中最常用的插值方法。算是双线性插值的一种,与三线性插值不同。
在这里插入图片描述
                 图7 双三次插值俯视原理图
  上图7是一个二维图像的双三次插值俯视示意图。每个像素值的权重由该点到待求像素点的距离确定,这个距离包括水平和竖直两个方向上的距离。
  设待求插值点为图中 (i+u, j+v),已知其周围的 16 个像素坐标点 (网格) 的灰度值,还需要计算 16 个点各自的权重。以像素坐标点 (i, j) 为例,因为该点在 y 轴和 x 轴方向上与待求插值点 (i+u, j+v) 的距离分别为 u 和 v,所以的权重为 w(u) × w(v),其中 w(·) 是插值权重核 (可以理解为定义的权重函数)。同理可得其余 15 个像素坐标点各自的权重。那么,待求插值点 (i+u, j+v) 的灰度值 f(i+u, j+v) 将通过如下计算得到:
在这里插入图片描述
其中ABC三项分别为:
在这里插入图片描述
权重核为:
在这里插入图片描述
  双三次插值不仅考虑到周围四个直接相邻像素点灰度值的影响,还考虑到它们灰度值变化率的影响。因此克服了前两种方法的不足之处,能够产生比双线性插值更为平滑的边缘,计算精度很高,处理后的图像像质损失最少,效果是最佳的。

参考资料:
https://blog.csdn.net/weixin_41311617/article/details/88943092
https://blog.csdn.net/weixin_42546737/article/details/110850247
https://blog.csdn.net/weixin_42463482/article/details/82830628
https://blog.csdn.net/qq_39478403/article/details/105796249

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/26024.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

矩阵分析:特征值分解都在这里了

矩阵分析:特征值分解前置知识空间变换伸缩旋转对称矩阵对称矩阵对角化正交矩阵向量的基基变换不同基下的向量变换逆矩阵不同基下的空间变换内积的几何意义特征值、特征向量特征值分解代码前置知识 空间变换 伸缩 一个矩阵其实就是一个线性变换,因为一个…

借道元宇宙 一汽-大众揽巡打造沉浸式上市体验

11月18日,一汽-大众以元宇宙科技为载体,举行了行业首场元宇宙游戏形式的“巡梦之旅”线上虚拟发布会,宣布旗下“硬核大五座SUV”揽巡Tavendor正式上市。全新揽巡共提供330TSI 精英巡行版、330TSI 豪华巡逸版、380TSI 四驱R-Line 巡游版、380T…

代码库制作与使用

静态库 假定有以下目录结构,main.c 为src测试文件,所以要调用src目录下的四个文件。我们可以把src打包成一个静态库供main.c使用 tree 命令展示目录结构制作 1.先把目标代码编译生成.o文件 需要包含头文件,否则会报错,使用-I来…

dB family cheat sheet: dB, dBW, dBm, dBi, dBc, etc

目录 1. dB 2. dBi 3. dBW和dBm 4. dBc(Decibel relative to carrier power level) 5. dBuV(dB over 1 microvolt), dBmV(dB over 1 millivolt) 6. 功率、电压、匹配阻抗 7. dBFS 1. dB dB用于表示功率之间的对数比率,所以它没有单位,其定义为&am…

【2022.11最新】Python疫情数据采集 + 可视化展示

嗨害大家好鸭!我是小熊猫 最近我又又又在家里居家办公了 闲来无事,用python采集一下 再做个可视化 康康现在疫情如何 源码、资料素材电子书点击这里 知识点: 1. 爬虫基本流程 2. requests 发送请求 3. re 正则表达式 4. json 结构化数据解析 5. pyech…

【深度学习】CycleGAN开源项目学习笔记 | 完整流程 | 报错总结 | pytorch

文章目录前言一、下载项目,文件结构观察二、数据集下载三、训练3.1、训练初体验3.2、命令行输入参数3.3、继续训练命令四、预测4.1、使用自己训练完的权重文件进行预测4.2、使用网上的预训练文件进行预测前言 你敢想象,就是这么一个简单的开源网站&…

南卡电容笔和绿联哪款更好用?性价比高的电容笔推荐

随着生活节奏逐渐加快,从而Apple Pencil的出现引来了不少热度,不过Apple Pencil由于价格昂贵,让不少用户望而止步。然而现在出现了平替电容笔,而且品牌众多,有很多百元左右的平替电容笔,性能和配置都做的不…

适合运动的耳机有哪些?六款相当不错的运动耳机分享

户外运动是现代青年最常见的一种生活方式,无论是在公交地铁上,还是晚上散步的公园里,都能看到很多人在运动,然而他们在做运动的时候都会佩戴上一款运动耳机,音乐能够让我们沉醉于运动中。也越来越多人会问,…

一款可以阻止网络钓鱼诈骗的解决方案?

“你继承了一笔财富。要转账,我需要你的银行账户凭证。” 你是否也遇见过此类的电话诈骗话术。 根据2022年数据泄露调查报告,25%的数据泄露涉及网络钓鱼。 这是怎么发生的?参与网络钓鱼的欺诈者一般都是心理方面的高手。他们知道如何营造紧…

蓄电池电压检测单元 电池监控模块 24路电池电压采样模块电源检测

24路巡检单元的主要功能是对串联蓄电池组的单电池电压进行实时在线巡回检测,并智能分析电池的使用状况,根据用户设置不同的上下限、平均偏差自动判断并输出告警。本电池巡检单元主要应用于发电厂、变电站或其它行业中的直流电源、UPS电源的蓄电池组的电压…

载紫杉醇D-α-生育酚聚乙二醇1000琥珀酸酯/纳米粒包裹紫杉醇的肝素纳米粒

下面整理了载紫杉醇D-α-生育酚聚乙二醇1000琥珀酸酯/纳米粒包裹紫杉醇的肝素纳米粒,一起看! 包裹紫杉醇的肝素纳米粒制备方法: 以肝素为原料制备生物素化包裹紫杉醇的肝素纳米粒,动态光散射仪测定其粒径及电位,透射电镜观察其形态,紫外分光…

cuda 编程:矩阵运算讲解

本文主要介绍用CUDA实现矩阵运算(C A x B)的几个基本方法,帮助大家理解矩阵在GPU上面的运算与CPU上的有何异同,通过实践上手CUDA的优化计算,相比基础方法,能提速10倍以上。 本文内容涉及到CUDA矩阵1D运算,2D运算,共享内存,CUBLAS…

808. 分汤 : 挺有意思的 DP 题

题目描述 这是 LeetCode 上的 808. 分汤 ,难度为 中等。 Tag : 「数学」、「动态规划」、「线性 DP」 有 A 和 B 两种类型 的汤。一开始每种类型的汤有 n 毫升。有四种分配操作: 提供 100ml 的 汤A 和 0ml 的 汤B 。提供 75ml 的 汤A 和 25ml 的 汤B…

还在用Python爬壁纸网站?不如来试试搜索引擎的图片库

前言 嗨嗨,又来给你们带来爬美女照片的文章了 今天就不去搞什么壁纸网站了,之前也发了蛮多了 今天搞点不一样的,来试试搜索引擎的图片库 话不多说,直接用Python来开发一下此处资源! 开发环境 & 第三方模块 环…

k3s安装

文章目录1. 文件准备2. 安装3. 查看4. rancher接入官方文档https://docs.rancher.cn/docs/k3s/installation/airgap/_index/1. 文件准备 从: https://github.com/k3s-io/k3s/releases 下载如下两个文件 二进制文件: k3s 文件镜像包:k3s-airgap-images-…

route -n 路由详情

添加网段路由,想要只显示U route add -net 192.168.1.0 netmask 255.255.255.0 dev ens192 [rootht23 k8snode]# route -n Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use Iface 192.168.1.0 0.0.0.0 255.255.255.0 U 0 0 0 ens192 表示192.168.1.…

修改ZABBIX的logo,最终版方法,简单好用,适用于所有ZABBIX版本,一学即会!!!!!

前言:大家好,我是菜鸟阿贵,好久不见,最近我发现一款很不错的开源网络监控软件,他的优点就不说了,但是遇到一个问题,我们项目上需要用它集成,所以上面的ZABBIX的标志不好看&#xff0…

【记录】前端如何实现iPhone不上架AppStore,从游览器直接安装测试App

背景: 都知道 iPhone 苹果手机应用只能通过 AppStore 进行安装,测试包只能通过官方提供的 TestFlight 等工具安装,而且通常有较长的审核流程,无法及时更新安装包,非常不方便。本文主要介绍前端实现对签名成功的 App直…

maven了解

maven是基于java平台的项目构建,依赖管理和项目信息管理的一个工具。 maven能为我们解决什么问题? ①添加第三方jar包 按照最原始的做法,我们是手动复制jar包到项目WEB-INF/lib下,每个项目都会有一份,造成大量重复文…

红外平行光管ZEMAX光学设计/SOLIDWORKS

平行光管是无穷远目标模拟器,它是一种高精度、综合型光学检测基础设备。由于反射系统受材料限制较小,便于轻量化设计,完全没有色差,系统透过率高;离轴系统不存在中心遮拦且焦点被引到主反射镜之外,光路可折叠&#xff…