![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
实战落地算法,ML、AI图像算法为主
xuesuoziluoshu
攀援的井蛙
展开
-
常用数据结构模式
概述解决算法问题的常用数据结构:基础数据类型数组与字符串链表堆栈二叉树堆哈希表1. 基础数据类型一个典型问题:给定一个整数x,计算它的二进制形式中含有多少个12. 数组与字符串数组算法题大多涉及排序。涉及字符串的题目也很常见,如将字符串反转、判断字符串是否是回文等。3. 链表有关链表的算法题大多涉及链表的操作和结构判断。如将链表倒转、判断链表是否含有环等。相比于数组,链表的优势在于元素的插入和删除很高效,算法复杂度都是O(1),而数组的复杂度是O(n);但是链表在获取某原创 2021-05-13 00:33:12 · 300 阅读 · 0 评论 -
算法的设计模式
概述分析方法总结:排序递归分而治之动态规划贪婪算法排除法逐步改进1. 排序遇到数组问题,第一反应就是先排序2. 递归当一个大问题能够分解成多个结构相同的子问题时,使用递归处理3. 分而治之把问题分解成若干个规模更小的子问题。如果子问题容易解决,那么解决子问题后,把所有结果整合起来便形成原有问题的解。归并排序是典型的分而治之策略。4. 动态规划动态规划主要用来处理最优化问题,当题目中出现类似“成本最少”,“路径最短”等表示求极值的意思时,就必须要考虑动态规划。5. 贪婪原创 2021-05-12 23:28:54 · 239 阅读 · 0 评论 -
基于自相关的基音周期估计(Pitch Detection)
基音周期估计的现有方法到目前为止,基音检测的方法大致上可以分为三类:1)时域估计法,直接由语音波形来估计基音周期,常见的有:自相关法、并行处理法、平均幅度差法、数据减少法等;2)变换法,它是一种将语音信号变换到频域或者时域来估计基音周期的方法,首先利用同态分析方法将声道的影响消除,得到属于激励部分的信息,然后求取基音周期,最常用的就是倒谱法,这种方法的缺点就是算法比较复杂,但是基音估计的效果却很好;3)混合法,先提取信号声道模型参数,然后利用它对信号进行滤波,得到音源序列,最后再利用自相关法或者平均原创 2020-06-13 00:14:06 · 3523 阅读 · 1 评论 -
SSIM算法与相关改良算法概述
1. SSIM:SSIM公式基于样本x(参考图像)和y(待评价图像)之间三个比较衡量:亮度(luminance)、对比度(contrast)和结构(structure)。其中μ为均值σ为方差σ_xy为协方差,常数c用于避免除0,确定规则与像素值范围有关,α、β、γ三个幂指数用于调节三个因子的重要性,一般默认为1,此时计算公式为:常数c1=6.5025,c2=58.5225;与视觉主观相关性拟合度较高,且实时性能相对较好,因此基于SSIM的应用比较广泛。但缺点是评价结果聚合度较高,整体评价偏高,原创 2020-06-11 00:29:10 · 4312 阅读 · 3 评论 -
基于SVM的BRISQUE算法
算法概述BRISQUE算法来源于论文:《No-Reference Image Quality Assessment in the Spatial Domain》,意思是Blind/Referenceless Image Spatial Quality Evaluator,一种无参考的空间域图像质量评估算法。算法总体原理就是从图像中提取mean subtracted contrast normalized (MSCN) coefficients,将MSCN系数拟合成asymmetric generalize原创 2020-06-09 01:16:28 · 1298 阅读 · 1 评论