社区
数据结构与算法
帖子详情
谁知道双线性插值算法的复杂度是多少?
cloudwu007
2010-04-14 04:55:09
如题。
...全文
517
13
打赏
收藏
谁知道双线性插值算法的复杂度是多少?
如题。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
13 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
FancyMouse
2010-04-16
打赏
举报
回复
>双向性插值一般用来缩放,你至少要遍历一遍目标视图,怎么会是O(1)呢?
那个时候乃就已经做了N*M次插值了。每次O(1)。
cloudwu007
2010-04-16
打赏
举报
回复
原问提示:估计一下双线性插值算法的复杂度。
可能没说太清楚,我理解应该是对一个MxN分辨率的图,需要插值n个像素时的复杂度。
由算法复杂度定义可知基本操作重复执行的次数是O(n)吧?
xiuxianshen
2010-04-16
打赏
举报
回复
双向性插值一般用来缩放,你至少要遍历一遍目标视图,怎么会是O(1)呢?
FancyMouse
2010-04-16
打赏
举报
回复
>插值要仅插一个点就OK了?
在这里的插值就是在仅有n*m的离散点数据的基础上把中间的非整点的值估计出来。单单做一次插值当然就直接根据公式,常数。并且lz的问题说了“对于一个目的像素”
zeroieme
2010-04-16
打赏
举报
回复
[Quote=引用 3 楼 fancymouse 的回复:]
O(1)
ls没看清题目啥意思。
[/Quote]
插值要仅插一个点就OK了?
XLL19880206
2010-04-16
打赏
举报
回复
N的平方吧
FancyMouse
2010-04-16
打赏
举报
回复
O(1)
ls没看清题目啥意思。
超级大笨狼
2010-04-16
打赏
举报
回复
对一个对于一个目的像素是O(1),对于全部点是O(n),全图是O(w*h)
否则插个值还要搞出非线性算法,那总体算法需要多恐怖啊。
CCPP_Rookie
2010-04-16
打赏
举报
回复
我觉得O(m*n),m也是个变量吧。
cloudwu007
2010-04-16
打赏
举报
回复
再次更正题目:
对一个MxN分辨率的图,需要插值1个像素时的复杂度。
则按造算法时间复杂度定义,算法规模n为M*N,所以复杂度为O(n)吧。
zeroieme
2010-04-15
打赏
举报
回复
O(n^2)
cloudwu007
2010-04-15
打赏
举报
回复
双线性内插值:
对于一个目的像素,设置坐标通过反向变换得到的浮点坐标为(i+u,j+v),其中i、j均为非负整数,u、v为[0,1)区间的浮点数,则这个像素得值 f(i+u,j+v) 可由原图像中坐标为 (i,j)、(i+1,j)、(i,j+1)、(i+1,j+1)所对应的周围四个像素的值决定,即:
f(i+u,j+v) = (1-u)(1-v)f(i,j) + (1-u)vf(i,j+1) + u(1-v)f(i+1,j) + uvf(i+1,j+1)
其中f(i,j)表示源图像(i,j)处的的像素值,
由此看来,计算复杂度应当是O(1)??
基于特征的文档图像高速插值
算法
提出了一种基于文档图像特征的混合插值
算法
。该
算法
通过分析文档图像的像素邻域特征...实验结果表明,该
算法
输出的图像质量接近双三次样条插值,运行效率高于
双线性插值
算法
,在文档图像扫描过程取得了良好的应用效果。
基于双向耦合的单幅图像快速去雾
算法
基于暗原色先验的去雾
算法
估计出的...实验结果表明,该
算法
能够快速有效地恢复出无雾图像以及图像的细节信息和色彩,在保证图像质量的前提下,大幅提高
算法
的运行效率,降低
算法
复杂度
,满足实际应用中的实时性要求.
论文研究-用于AVS视频编码的快速子像素运动搜索
算法
.pdf
为此,提出了一种新的基于
双线性插值
的快速子像素运动搜索
算法
,该
算法
大大降低了子像素运动搜索的复杂性,且非常适合硬件实现。实验结果表明,新
算法
在保证原
算法
视频质量基本不变的前提下,计算
复杂度
降低了40%...
一种基于空域隐藏的图像恢复改进
算法
(2012年)
针对这种情况,本文提出了一种改进的基于空域错误隐藏的图像恢复
算法
,该
算法
利用已正确接收的邻近宏块的像素值,对当前宏块边缘进行综合分析,运用方向插值
算法
和五点插值
算法
计算出宏块内边缘和平坦区域的像素值,从而...
双线性插值
算法
公式分析及FPGA实现初步构架
一、
双线性插值
概述
双线性插值
作为OpenCV中默认使用的图像缩放
算法
,其效果和速度都是不错的。并且效果也比较稳定,计算
复杂度
并不算太高。我看了很多网上的
算法
,...双线性内插值
算法
放大后的图像质量较高,不会...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章