双线性插值算法c 语言实现,双线性插值 - CristianoC的个人空间 - OSCHINA - 中文开源技术交流社区...

0165208864c351879af2d5847ca84f11.png

前言

最近在学习LBP,其中的圆形LBP特征由于计算的值可能不是整数,即计算出来的点不在图像上,我们要使用计算出来的点的插值点。目的的插值方法有很多,Opencv使用的是双线性插值,今天就来介绍一下双线性插值。

概述

先给大家一个形象的例子:如下图所示,假设Q11 Q12 Q22 Q21为图像上已知灰度值的整数点,而我们要计算的P点并不在整数点上,这时候就要利用双线性插值,即对R1 R2两个点进行插值,计算出P的灰度值。

eb9e28818eea857f9f0ccc27b91cf203.png

流程及个人理解

双线性插值,又称为双线性内插。在数学上,双线性插值是有两个变量的插值函数的线性插值扩展,其核心思想是在两个方向分别进行一次线性插值。首先我们进行在X轴方向的插值。

设Q11(x1,y1),Q12(x1,y2),Q21(x2,y1),Q22(x2,y2),P(x,y)

d30db068ac89a58a6b6b1c43b53b8485.png

其实这个公式很好理解,他就是按照与周围两个最近的整数点相近程度(距离)分配整数点的像素值到插值点处,当时学习的时候我觉得甚至和初中学习的相似三角形有点像,都是按比例分配。

进行完X轴方向的插值后,再进行Y轴方向的插值,同理:

938355cf114da12e6e39af74ae316090.png

所以我们要求的P点的灰度值为:

bc9d9b240c1327e3cf7f63b4e6f93b7a.png

这样,就使用了插值的方式计算出非整数点的灰度值。

最后附上源码:

804aea28bb94419cdf0696547539cdf8.png

dffb9b02ea915ac5c44befa02146e6c5.png

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

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

相关文章

【LeetCode笔记】543. 二叉树的直径(Java、dfs、二叉树)

文章目录题目描述思路 & 代码题目描述 思路 & 代码 由这个结论考虑:直径中一定有一个父结点,那么当前直径长度就是: 当前父结点的左子树深度 右子树深度那么,只要遍历所有结点的最长直径值即可流程:在找每一…

【LeetCode笔记】461. 汉明距离(Java、位运算)

文章目录题目描述思路 & 代码更新版题目描述 既然是二进制,那就十有八九用位运算符既然是不同,那肯定用异或 思路 & 代码 两种方法,总体来说都是处理异或值方法一,转换成字符串,再遍历(会慢一点…

android 自定义桌面图标大小设置,手机桌面图标尺寸可以改?OriginOS重新定义个性化...

原标题:手机桌面图标尺寸可以改?OriginOS重新定义个性化随着安卓定制化系统同质化情况的加重,越来越多的终端厂商开始探索一场新的变革。深耕手机领域的vivo,自然也察觉到了这一点。经过不断地努力和尝试之后,vivo终于…

【LeetCode笔记】347. 前K个高频元素(Java、优先队列、小顶堆、HashMap)

文章目录题目描述思路 & 代码更新版:引入 stream 流 Lambda题目描述 时间复杂度小于O(n*logn),否则直接sort,再遍历就很轻松。很有学习价值的题目,第一次使用了优先队列PriorityQueue。 思路 & 代码 首先遍历数组&am…

【LeetCode笔记】240. 搜索二维矩阵II 剑指 Offer 04 二维数组中的查找(Java、指针)

文章目录题目描述思路 & 代码更新版题目描述 两道题一样的有序 搜索,明摆着二分查找但是比较懒…选取了题解里的指针做法 思路 & 代码 时间复杂度O(m n),原理 & 思路 & 证明可见代码注释。代码很简单,主要是弄明白正确…

【LeetCode笔记】238. 除自身以外数组的乘积(Java、思路题)

文章目录题目描述思路 & 代码更新版题目描述 首先暴力二层循环肯定可以,然后先累乘整个数组,再用除法肯定也行。但是很遗憾,两种做法都不满足题目说明。 思路 & 代码 O(n) & O(1)考虑到这个核心:ans[i] 就是当前元…

【LeetCode笔记】236. 二叉树的最近公共祖先(Java、二叉树、DFS)

文章目录题目描述思路 & 代码题目描述 ac了,但是看了题解发现有更好的做法 思路 & 代码 对于一个结点rootNode,p、q有这么几种情况: p、q分别在其左右子树中,那么好说,rootNode就是答案p、q都在其右子树中…

linux关机命令_Linux基于centOS 7.6常见的Linux命令

一、linux关机命令:1.shutdown命令安全地将系统关机(推荐)参数说明:[-r] 重启计算器。[-h] 关机后关闭电源〔halt〕。[-c] cancel current process取消目前正在执行的关机程序。[-time] 设定关机〔shutdown〕前的时间。shutdown -h now 立刻…

【LeetCode笔记】221. 最大正方形(Java、动态规划、思路题)

文章目录题目描述思路 & 代码更新版题目描述 显而易见地可以用dp来写,问题在于如何考虑状态转移方程 思路 & 代码 首先再加一层外墙,就不用边界判断了maxSqure[i]:以当前格子为右下角的正方形,可达到的最大边长这是由…

linux内存管理_浅谈Linux内存管理

1. 扫盲篇1.1 操作系统存储层次常见的计算机存储层次如下:寄存器:CPU提供的,读写ns级别,容量字节级别。CPU缓存:CPU和CPU间的缓存,读写10ns级别,容量较大一些,百到千节。主存&#x…

【LeetCode笔记】33. 搜索旋转排序数组(Java、二分法)

文章目录题目描述思路 & 代码更新版题目描述 值互不相同:不用考虑重复值情况(要不然比较麻烦) 思路 & 代码 重点在于保证O(logn)的时间复杂度看成两个数组:前半段 & 后半段。根据两个数组的极值来判断 target 在哪…

html5版微博能收到私信吗,微博私信功能说明

新浪微博上线了私信功能,悄悄话也可以在微博上聊!只要对方是你的粉丝,你就可以发私信给他(或者她)。例如:这位网友是您的粉丝,在他的个人首页头像下方看到“发私信”链接,那么我可以给他发私信。如果对方不…

linux QT 结束当前进程_Linux常用使用命令梳理

一、指定运行级别运行级别0:关机1:单用户2:多用户状态没有网络服务3:多用户状态有网络服务4:系统未使用保留状态5:图形界面6:重启系统常用的运行级别是3和5,要想修改运行级别,可以修…

【LeetCode笔记】263. 丑数(Java、迭代)

文章目录题目描述思路 & 代码题目描述 打卡每日一题~(当然今天比较简单才写的)第一次写可能有点懵(指对“丑数”这个概念不太理解)不过写完后,感觉是基本上不会忘记写法的那种 思路 & 代码 对于…

Java 启动和停止界面_一文详解各种花里胡哨的Java调试技巧,多图预警,记得收藏...

欢迎关注专栏《Java架构筑基》——专注于Java技术的研究与分享&#xff01;Java架构筑基​zhuanlan.zhihu.comJava架构筑基——专注于Java技术的研究与分享&#xff01;后续文章将首发此专栏&#xff01;欢迎各位Java工程师朋友投稿和关注Java架构师进阶之路<常用资料分享&g…

【LeetCode笔记】279. 完全平方数(Java、动态规划)

文章目录题目描述思路 & 代码题目描述 类似找零钱&#xff0c;思路和代码框架基本上一样 思路 & 代码 考虑到这么一点&#xff1a;某完全平方数&#xff0c;肯定是由另一更小的完全平方数 一平方组成比如 16 8 4 (完全平方数82222)22(完全平方数82^2 2^2) 2^…

怎么判断一个字符串的最长回文子串是否在头尾_每日一道算法题,让你的头脑更活跃(寻找最长回文子串)...

前言最近准备把算法慢慢的捡起来&#xff0c;所以准备日更一道算法题目&#xff0c;难度自然是由简入难&#xff0c;所以同学们可以每天都来看看小编的更新。日更时间定在每晚20:00&#xff0c;希望大家多多关注啦。昨天就欠更了&#xff0c;简直就是打脸。过完年刚开工&#x…

【LeetCode笔记】322. 零钱兑换(Java、动态规划)

文章目录题目描述思路 & 代码题目描述 和完全平方数基本上一样啦&#xff0c;但是我觉得这道题的判断 & 循环处理更恶心 思路 & 代码 相对于完全平方数&#xff0c;这里要考虑零钱数组无序&#xff0c;要先进行排序与此同时&#xff0c;还要考虑零钱数组的值并…

计算机主机接线视频教程,电脑主板跳线怎么接?电脑机箱与主板跳线接法图解教程...

电脑组装其实并不难&#xff0c;对于一个DIY老手三下五除二就组装好了&#xff0c;但对于新手装机来说&#xff0c;最大的难点就是主板与机箱之间的跳线的接法&#xff0c;那么电脑主板跳线怎么接&#xff1f;下面装机之家小编分享一下电脑机箱与主板跳线接法图解教程。这款机箱…

英特尔 超核芯显卡 620mac_英特尔也玩马甲?有关USB TypeC的冷知识你了解多少

文章选自公众号“电脑报”&#xff1a;英特尔也玩马甲&#xff1f;有关USB Type-C的冷知识你了解多少随着Type-C接口的不断发展&#xff0c;这个接口也成为越来越多设备的标配&#xff0c;除了出现在手机、平板电脑和笔记本电脑等移动设备上&#xff0c;显卡这样的设备也开始配…