算法优化
文章平均质量分 88
Mega_Li
在图像处理领域工作多年,具有较丰富的算法开发与工程落地经验
展开
-
ARM架构&性能优化简介
这里加速比S=1/(1-a+a/k),假如我们对某个占比60%的代码进行3倍加速,那么整体的加速比为1/(1-0.6+0.6/3)=1.6667,比3小了将近一半!比如一个应用程序A,系统运行总时间是T,某一部分执行时间为t,t与T的比值是a(t / T = a,也就是说 t = aT), 该部分性能提升k倍时执行时间为 t’ = aT / k。Amdahl 定律是计算机系统中的一个重要定律,核心思想是:我们对计算机系统的某一部分加速的时候,该加速部分对系统整体性能的影响取决于该部分的重要性和加速程度。原创 2023-11-10 17:33:06 · 400 阅读 · 0 评论 -
人像保护广角畸变校正算法原理及实现
背景广角相机模组在手机中越发普及,一般出现在手机后摄模组中,甚至在部分手机的前摄中也有配备。其FOV一般不小于110°,相比于常规相机模组能够获取更宽广的视野,如图所示是某家手机的宣传画面。但另一方面,广角相机获取的输入图畸变较大,直观感受就是图像边缘处图像弯曲。针对该现象,可通过对相机做标定获取内参,再对输入图像做畸变校正获得校正后图像,可以消除畸变,它又直了目前大部分手机中应用的都是该方法,拍摄风景时成像效果很不错。技术方面可将它转换为一个网格插值操作,通过SIMD、多线程等操作可在CPU上原创 2021-09-03 16:57:58 · 4586 阅读 · 2 评论 -
算法优化学习:(一)基础知识准备
近期主要参与项目中的算法优化工作,把相关学习内容整理总计一下,加深自己理解的同时也能惠及他人。首先对基础知识准备做一个汇总。 算法优化后运行的平台主要是ARM平台,因此算法优化主要从以下几个方面实现。1)代码级别,主要是指使用效率更高、计算量更小的算法2)线程级,利用CPU多通道多核等特性,使用多线程加速运算3)指令级,实际上没有接触汇编指令,而是使用平...原创 2018-09-19 13:15:51 · 3316 阅读 · 0 评论 -
算法优化学习:(二)二维高斯滤波的引入
1.高斯分布 又称为正态分布,是一种广泛应用的概率分布,一维高斯分布比较常见,相关数学定义如下所示。对于不同的均值和标准差,一维高斯分布曲线如下,可以看出标准差越大曲线越平坦,分布越平均;标准差越小,曲线越陡峭,分布越不均匀。二维高斯分布 图像一般作为二维数据处理,相应的会用到二维高斯分布。二维高斯分布的数学定义和分布曲线如下图所示。二维...原创 2018-09-19 13:27:51 · 9274 阅读 · 1 评论