数学术语之源——插值(interpolation)

插值(Interpolation) 前言 插值计算普遍存在于图像处理中,最近在做畸变优化时,看了一些资料中提到了插值&双线性插值,开始没明白,觉得一定很难,直接跳过,到最终写代码时,又不得不使用.于是就这里对这个功能进行学习,记录,并使用vs2017进行实际验证,验证后发现这个原理其实并不复杂. 插值 插值的数学定义:给定n个已知离散数据点(xk,yk),k=1,2,...,n.对于x≠xk,k=1,2,...,n,求x 阅读详情
AI摘要

本文探讨了插值这一术语的历史演变,重点介绍了其在数学中的定义,特别是在级数和数值处理中的应用,以及在图像处理中的具体示例,强调了通过估算保持最小失真度的重要性。,

                                                     插值(interpolation)

1.  单词“interpolation”的词源

      在1610年代,其词义为“插值行为(act of interpolating);” 在1670年代,其词义为“被插值的(that which is interpolated),” 在17世纪由法语“interpolation”引入英语、或直接来自拉丁语“interpolationem”(主格形式为“interpolatio”),过去分词词干“interpolare”的动作名词(词义为“改变、篡改(to alter; falsify)”)(见动词“interpolate”词源)。

     在1610年,单词“interpolate”的词义为“通过插入新的材料来改变或扩大(写作作品)(to alter or enlarge (a writing) by inserting new material),” 来自拉丁语“interpolātus”,是“interpolāre”的过去分词,词义为对著作的“更改、更新、润色(alter, freshen up, polish)”和“篡改(falsify)”,由“inter”(词义为“在……中,介于……之间(among, between)”) + “polare”(词义为“使平滑、使光滑(to smoothe, polish)”)构成。

    “插入,在……之间引入”的含义据记载首次由Bentham在其作品中引入(约在1802年-1812年间)。牛津词典的解释为“To alter or enlarge (a book or writing)by insertion of new matter; esp. to tamper with by making insertions which create false impressions as to the date or character of the work in question”(通过插入新的内容来改变或扩展(一本书或著作);尤指,通过插入额外材料以使人们对相关著作的日期或特征产生错误印象,以这样的方式对著作进行篡改)。

2. 单词“interpolation”引入数学作为术语

2.1  牛津词典对其用在数学中的解释

先看看牛津词典的解释:

The process of inserting in a series an intermediate number or quantity ascertained by calculation from those already known.

(在一个序列中插入一个通过已知量计算确定的中间数或量的过程。)

下面是牛津词典记录的关于“interpolation”被引用的年表:

    1763 EMERSON Meth. Increments iv, The Differential Method of Mr. Sterling,which he applies to the summation and interpolation of series. (1763年,EMERSON Meth. Increments iv:Sterling先生将其微分法应用于级数的求和以及插值。)

1816 PLAYFAIR Nat. Phil. II. 85 The manner of finding an equation between the time and any quantity determined by observations,made at given intervals of time is called the Method of Interpolation. Ibid. 220 The most useful interpolations are,when the time is one of the unknown quantities[etc.]. (1816年,PLAYFAIR Nat. Phil. II. 85页:在给定时间间隔内进行的观察所确定的时间和任何量之间找到方程的方法称为插值法。同样出处的220页:最有用的插值是当时间是未知量之一时[等等]。)

1816 tr. Lacroix’s Diff.& Int.Calculus 551 One of the principal uses of the Calculus of Differential consists in the interpolation of Series.(1816年:tr. Lacroix的<<微分和积分>>551页:微分的主要用途之一在于级数的插值。)

1872 [见“extrapolation”](“外推法、推断”)。

1888 Encycl. Brit. XXIII 13/1 All tables of proportional parts may be regarded as interpolaton tables.( 1888年,不列颠百科全书XXIII 13/1:所有比例部分表均可视为插值表。)

1928 Monthly Notices R. Astron. Soc. LXXXVIII. 511 The interpolation formula known as Bessel’s but really discovered by (Issac) Newton.(1928年,每月通知 R. Astron. Soc. LXXXVIII. 511页:该插值公式被称为Bassel公式,但实际上是由(艾萨克)牛顿发现的。)

1968 Fox & MAYERS Computing Methods for Scientists & Engineer viii. 147 Moreover the ‘interpolation coefficients’...are available in tabular form,... and our interpolation process is reasonably straightforward.(1968年,Fox & MAYERS 科学家和工程师计算方法 147页:此外,“插值系数”......以表格形式提供......并且我们的插值过程相当简单。)

1970 O.DOPPING Computers & Data Processing xvi. 256 The computer calculates a first approximation to the desired address by interpolation between the known minimum and maximum values of the argument.(1970年,O.DOPPING 计算机与数据处理xvi. 256页:计算机通过在参数的已知最小值和最大值之间进行插值来计算所需地址的第一近似值。)

    因此,插值的字面意思就是:通过利用已知量计算所得的量去对原有的对象进行改造,从而产生一个新的更好的对象。

2.2  对“插值”的理解

    有人认为,是由John Wallis (1616.12.3-1703.10.28,英国数学家,对微积分的发展有很大贡献)将“interposition”引入数学中的。 

(1) <<数学百科>>(Encyclopedia of Mathematics)(作者:James Tanton博士)对(线性)插值的定义和说明:

定义:估算两个已知值之间的函数值的过程称为(线性)插值(The process of estimating the value of a function between two values already known is called interpolation)。

说明:例如,如果一杯茶的温度最初为200°F(华氏度),两分钟后为 180°F,则人们可能会基于温度随着时间的推移而稳步下降这个假设,猜测一分钟标记处的温度为190°F。 这代表了最简单的插值方法,称为线性插值:我们假设函数的变化可以描述为穿过已知值的直线。(For example, if the temperature of a cup of tea was initially 200°F, and two minutes later it was 180°F, one might guess that its temperature at the one minute mark was 190°F, based in the assumption that the temperature decreases steadily over time. This represents that simplest method of interpolation, called linear interpolation: we presuppose that the variation of the function can be described as a straight line passing through the known values.)

译注:以上只是线性插值的定义,事实上,插值可以有多种方法,取多个值进行估算。

(2) 用<<数字图像处理>>(Digital Image Processing,4th)(作者:Rafael C.Gonzalez)中的插值应用说明插值:

    我们在缩放(zooming)、缩小(shrinking)、旋转(rotating)和几何校正数字图像时,要用到插值方法。要进行这些操作,基本上就是对图像进行重新采样。对于图像处理来说,插值(interpolation)是使用已知数据来估算未知位置处的值的过程。下面举例说明。

我们通过一个简短的例子开始讨论这个主题。假设尺寸为 500 * 500 像素的图像必须放大 1.5 倍到 750 * 750 像素。可视化缩放的一种简单方法是创建一个假想的 750 * 750 网格,其像素间距与原始图像相同,然后缩小它,使其恰好覆盖原始图像。显然,缩小后的750 * 750网格中的像素间距将小于原始图像中的像素间距。为了将强度值分配给叠加层中的任意点,我们在底层原始图像中查找最接近的像素,并将该像素的强度分配给 750 * 750 网格中的新像素。 当强度已分配给覆盖网格中的所有点时,我们将其扩展回指定大小以获得调整大小的图像。这种方法为最近领域插值(nearest neighbor interpolation),因为其以原图像中最近领域的强度值赋予每一个新的位置。

    也就是说,我们需要对图像进行某些操作,并使得操作后的图像具有最小失真度而采用的计算方法,称为插值。插值方法是基于已有的量进特估算,用估算的值去构成新的图像,并且保持尽量小的失真度。采用的插值方法不同,导致的新图像的保真度也不同,有的方法会导致图像质量变差,有的方法导致新图像与原图像相关无几。

 3. 总结

用图像处理的例子来说明插值的概念相对来说比较形象,容易理解。或许,将“interpolation”译为“插值”并不能很好地达意。

对其理解要基于3点思想:

1. 我们有某种新的需求,需要对原有对象进行处理;

2. 对数据的处理一定是基于原有的量进行的估算;

3. 用估算方法形成的新的量构成的对象,应原对象在表现效果上保持最小失真。

因此,我也可以说,在最小失真的原则下,基于旧的对象的构成量进行某种估计,并用估算后的量形成新的对象,这个过程便是插值。

插值(四)cubic interpolation(三次插值) nearest-neighbor interpolation比较简单,主要应用于实时3D渲染和选择纹理表面颜色值。 不需要计算。 选择离自己最近的像素点,缺点就是放大后的图片不是很清晰。 落在A区域的选择(i,j),落在B区域选择(i+1,j)点。下一篇讲cubic interpolation(三次插值) ... 阅读详情

相关推荐

双线性插值(Bilinear Interpolation)

应用场景 图像放缩中的处理:从低分辨率图像生成高分辨率图像的过程,用以恢复图像中所丢失的信息:   假设源图像大小为 mxn ,目标图像为 axb。那么两幅图像的边长比分别为:m/a 和 n/b。这个比例通常不是整数(而像素坐标都为整数,没有小数坐标)。目标图像的第(i,j)个像素点(i 行 j 列)可以通过边长比对应回源图像。其对应坐标为(i∗m/a,j∗n/b)(i*m/a, j*n/b)...

yleave的博客 6672

各种缩写

CvDTree:Decision Tree; CvRTrees:Random Trees; CvERTrees:Extremely randomized trees:与Random Trees只有两点不同:1.无放回的选择;2.极端随机的选择(包括变量index和splite值),而Random Trees是随机子集中的最优分裂; CvGBTrees:Gradient Boosted Tre

小熊不去实验室 8596

双三次插值(BiCubic Interpolation)超分算法详解

双三次插值是一种经典的图像超分辨率算法,通过考虑目标像素周围16个邻域像素的三次卷积加权来重建高分辨率图像。相比双线性插值,它能更好地保留边缘细节和平滑度。算法实现分为四个步骤:坐标映射、邻域像素选择、权重计算和加权求和,其中权重由三次卷积核函数基于像素距离确定。该算法适用于2-4倍放大场景,在计算资源有限时仍能提供较好的视觉效果,是传统图像处理软件中的标准缩放方法之一。

A2787960542的博客 2677

插值与拟合

线性插值(Linear Interpolation)和三次样条插值(Cubic Spline Interpolation)都是常用的插值方法,用于在给定的一组数据点之间插值得到未知数据点的数值。当我们有一组离散的数据点,并希望找到一个函数或者模型,使其能够较好地拟合这些数据点时,可以使用拟合方法来找到最佳拟合参数。三次样条插值是一种更复杂的插值方法,它在给定的数据点之间使用一组三次多项式来插值。在线性插值中,我们假设两个已知数据点之间的数值变化是线性的。函数通过指定插值的数据点和插值方法来生成插值函数。

m0_73624835的博客 2650

【基础】透视校正插值(Perspective-Correct Interpolation)

啊啊啊

weixin_41885426的博客 3894

算法 - 查找 - 插值查找 (Interpolation Search)

插值查找 (Interpolation Search)

DarkRabbit的专栏 3337

统计学中的,外推法(extrapolation)和内插法(interpolation)有什么区别和联系

一文了解 统计学中的,外推法(extrapolation)和内插法(interpolation)有什么区别和联系

m0_37982378的博客 3002

【Bilinear interpolation】双线性插值详解(转)

【Bilinear interpolation】双线性插值详解(转) 最近在做视频拼接的项目,里面用到了图像的单应性矩阵变换,在最后的图像重映射,由于目标图像的坐标是非整数的,所以需要用到插值的方法,用的就是双线性插值,下面的博文主要是查看了前辈的博客对双线性插值算法原理进行了一个总结,在这里也感...

急流勇进 2296

【转载】interpolation(插值)和 extrapolation(外推)的区别

  根据已有数据以及模型(函数)预测未知区域的函数值,预测的点在已有数据范围内就是interpolation(插值), 范围外就是extrapolation(外推)。 The Difference Between Extrapolation and Interpolation figure: The left is an example of interpolat...

weixin_30408309的博客 1万+

数值计算 --- 三次样条函数插值(Cubic spline function interpolation)

三次样条函数插值(Cubic spline function interpolation) 预备知识: 什么是插值? 已知离散的数据,但不知函数表达式,插值和拟合都是为了寻找函数表达式。区别在于,插值得到的函数能够穿过已知的点(在已知的点的函数表达式的值等于已知数值,但容易出现龙格现象),拟合只求函数图形神似而不求穿过已知点。 S.........

松下J27录放机 10万+

从零到一:用Verilog和Quartus构建智能交通灯系统的实战指南

本文详细介绍了如何使用Verilog和Quartus Prime从零开始构建智能交通灯系统。通过分步指导,包括状态机设计、时序控制、数码管显示等核心模块实现,并结合ModelSim仿真验证,帮助FPGA初学者掌握数字电路设计的关键技术。文章还提供了实际部署到FPGA开发板的调试技巧和进阶优化方案。

weixin_29172201的博客 477

线性插值(Linear Interpolation):线性插值、双线性插值

目录 1.关于插值: 2.线性插值: 3.线性插值举例: 4.双线性插值法 1.关于插值: 插值,是根据已知的数据序列(可以理解为你坐标中一系列离散的点),找到其中的规律,然后根据找到的这个规律,来对其中尚未有数据记录的点进行数值估计。 应用有:1)对数据中的缺失进行合理补偿2)对数据进行放大或缩小 2.线性插值: 线性插值是针对一维数据的插值方法。它根据一维数据序列中需要插值的点的左右临近两个数据来进行数值估计。当然了它不是求这两个点数据大小的平均值(在中心点的时候就等于平均...

Drug discovery 6万+

STM32F103ZE驱动PMW3901光流模块,从SPI配置到数据读取的完整避坑指南

本文详细解析了STM32F103ZE驱动PMW3901光流模块的全过程,从SPI配置、硬件连接到数据读取与处理,提供了完整的避坑指南。重点介绍了SPI参数配置、初始化序列优化、运动数据滤波等关键技巧,帮助开发者快速实现精准的光流检测。

weixin_42631411的博客 524

计算机图形学六:正确使用重心坐标插值(透视矫正插值(Perspective-Correct Interpolation))和图形渲染管线总结

透视矫正插值和图形渲染管线总结 1 透视矫正插值(Perspective-Correct Interpolation) 正如上一文章中所提到的,我们的重心坐标往往都是在屏幕空间下所得到的,如果直接使用屏幕空间下的重心坐标进行插值会造成一定的误差,与在view space下是不一样的,那么本节内容就会具体介绍如何矫正这种误差,利用屏幕空间下的重心坐标达到正确的插值。在此之后也会对到目前为止的所有内容...

吃人的博客 7万+

基于three.js的室内全景3D展馆案例分享

3D场景展厅

acheng 3563

从FedAvg到实战:手把手教你用PyTorch复现联邦学习经典论文实验(MNIST/CIFAR-10)

本文详细介绍了如何使用PyTorch复现联邦学习经典算法FedAvg在MNIST和CIFAR-10数据集上的实验。从环境搭建、数据非IID划分到模型实现和参数聚合,手把手教你掌握联邦学习的核心技术与实战技巧,帮助开发者和研究人员快速实现隐私保护的分布式机器学习方案。

weixin_29053695的博客 256

三十分钟理解:线性插值,双线性插值Bilinear Interpolation算法

线性插值 先讲一下线性插值:已知数据 (x0, y0) 与 (x1, y1),要计算 [x0, x1] 区间内某一位置 x 在直线上的y值(反过来也是一样,略): y−y0x−x0=y1−y0x1−x0 y=x1−xx1−x0y0+x−x0x1−x0y1 上面比较好理解吧,仔细看就是用x和x0,x1的距离作为一个权重,用于y0和y1的加权。双线性插值本质上就是在两个方向上...

weixin_30352191的博客 9805

基于MATLAB的奇异谱分析(SSA)算法详解

本文详细介绍了基于MATLAB的奇异谱分析(SSA)算法。文章首先阐述了SSA的基本概念、历史发展及其与传统信号分析方法的对比优势,指出SSA作为一种非参数、非线性时间序列分析方法,特别适合处理非平稳信号。随后详细解析了SSA算法的核心原理与数学模型,包括轨迹矩阵构建、奇异值分解、分组与重构四个关键步骤。文章还提供了完整的MATLAB实现框架和代码解析,涵盖参数检查、轨迹矩阵构建、SVD分解、分组策略和重构过程。最后,通过信号分解、去噪和预测三个应用案例展示了SSA的实际效果。

qq_42212808的博客 170

线性插值,双线性插值Bilinear Interpolation算法

线性插值 先讲一下线性插值:已知数据 (x0, y0) 与 (x1, y1),要计算 [x0, x1] 区间内某一位置 x 在直线上的y值(反过来也是一样,略): 上面比较好理解吧,仔细看就是用x和x0,x1的距离作为一个权重,用于y0和y1的加权。双线性插值本质上就是在两个方向上做线性插值。 双线性插值 在数学上,双线性插值是有两个变量的插值函数的线性插值扩展,其核心思想是在两个方向...

xuxinrk的博客 1470

LDRA Testbed软件静态分析_常见问题及处理

通过前面的几篇文章,LDRA Testbed软件静态分析的内容基本讲解完了,本篇文章将针对使用Testbed进行软件静态分析的常见问题进行介绍。 到此为止,LDRA Testbed软件静态分析的内容已经全部讲完,如果有问题,欢迎私信提问(不经常登录,回复可能不及时,见谅)。下一篇文章将开始讲解如何使用Testbed进行单元测试。

文章主要涉及嵌入式软件开发、测试、项目管理等,欢迎交流,共同进步。 2593

大聪明教你学Java | Seata 2.5 从下载到运行:全流程编译部署教程

Seata 2.5 版本带来了不少特性优化,但实际部署时却发现一个尴尬问题:全网找不到一篇完整覆盖「Git 源码下载→本地编译→环境配置→启动验证」的实操教程。作为一名踩遍无数坑才成功跑通的开发者,我深知这个过程的煎熬:Git 拉取源码后编译失败、依赖版本冲突、配置文件参数混乱、启动时端口占用或连接报错… 每一个坑都能耗费数小时排查。为了让后续开发者少走弯路,我将自己从0到1的完整实操经验整理成文,跟着步骤走即可成功运行 Seata 2.5.

不肯过江东丶 2075

双线性插值(Bilinear Interpolation)

双线性插值(Bilinear Interpolation)     假设源图像大小为mxn,目标图像为axb。那么两幅图像的边长比分别为:m/a和n/b。注意,通常这个比例不是整数,编程存储的时候要用浮点型。目标图像的第(i,j)个像素点(i行j列)可以通过边长比对应回源图像。其对应坐标为(i*m/a,j*n/b)。显然,这个对应坐标一般来说不是整数,而非整数的坐标是无法在图像这种离散数据上使用...

时间虚掷的孤岛 2万+

uniapp(全端兼容) - 最新详细实现双色球开奖走势图功能组件,uni-app红球走势图/蓝球走势图,解决双色球 “蓝球连线“ 问题,双色球效果及用线连接每个号码详细教程(同样适用于彩票开奖走势图

uni-app,双色球,安卓app,苹果app,微信小程序,移动端,H5网页,手机网站,微信小程序、支付宝小程序,手机app端,nvue,红球走势,蓝球走势,连线,uniapp(vue):js实现双色球开奖走势图带连线,vue2,vue3,uniApp双色球组件插件,uniapp如何实现双色球走势图和连线,彩票走势图,前端 Vue实现彩票走势图,详细示例,走势图,彩票项目,绘制股票走势图,前端 JS实现彩票开奖走势图 连线,Uniapp有没有双色球的页面代码,红球蓝球的走势图如何做,双色球红球和值尾走势图,

✅ 精选推荐文章 3348

双线性插值(Bilinear interpolation)原理推导

双线性插值,又称为双线性内插。在数学上,双线性插值是对线性插值在二维直角网格上的扩展,用于对双变量函数(例如 x 和 y)进行插值。其核心思想是在x,y两个方向分别进行一次线性插值。线性插值可以查看之前的博客文章。

weixin_42301220的博客 1万+

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

上一篇: 复分析——第1章——复分析准备知识(E.M. Stein & R. Shakarchi)
下一篇: 理解数学概念——同伦和简单连通域
ComputerInBook
博客等级 码龄19年 1168粉丝 465原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值