算法原理
文章平均质量分 87
lengjiayi
这个作者很懒,什么都没留下…
展开
-
高级算法部分笔记
高级算法2020Min-Cut and Max-Cut图的割:对于图G(V,E)G(V,E)G(V,E)如果删掉边集C⊂EC\subset EC⊂E后不再联通,则CCC为GGG的一个割。下述只针对无环图。另一个角度,割也可通过分割(bipartition)定义为C=E(S,T),S∪T=ϕ,S∩T=VC=E(S,T),S\cup T=\phi,S\cap T=VC=E(S,T),S∪T=ϕ,S∩T=VMin-CutKarger’s Contraction algorithmInpu原创 2021-01-09 16:31:27 · 453 阅读 · 0 评论 -
CTC(Connectionist Temporal Classification)算法
CTC即弥补了传统声学模型中的对其问题,加入了blank使得在训练时具有更大的自由度,比如对于单词apple,正确的预测可以是app_le,ap_pl_e等,防止强制音频和文字对其产生的各种问题。找到一篇讲解CTC算法特别清晰的博客,记录一下。CTC算法原理...原创 2019-11-03 21:54:52 · 341 阅读 · 1 评论 -
一些基本数字图像处理算法
一些基本数字图像处理算法所有的图像算法都在DIPAlgorithm类中,并且所有算法都为抽象成员函数。我已经按照java注释规范为所有方法添加使用说明注释,具体实现可见于DIPAlgorithm.java,这里只做算法说明。1 图像扭曲模仿PS的扭曲功能,通过建立一个三角形映射网格实现对图像的扭曲。如上图,一共设置了45个控制点围成74个三角形网格扭曲即形变处理其实是寻找一个函数,以所...原创 2018-12-12 17:03:01 · 9776 阅读 · 3 评论 -
JPEG编码算法
版权声明:本文为原创文章,未经博主允许不得用于商业用途。基本步骤对于JPEG编码共分五个步骤:色彩转换和重采样图像分割FDCT量化系数编码接下来分别说明这五个步骤的原理。色彩转换和重采样 由于人眼对与亮度要比色彩敏感,因此可以将RGB图像做色彩转换后对灰度、色调和饱和度进行不同强度的压缩。 &...原创 2018-12-20 22:15:26 · 2474 阅读 · 0 评论 -
CV笔记(二)——Delaunay三角剖分的Java实现
版权声明:本文为原创文章,未经博主允许不得用于商业用途。Bowyer-Watson算法原理Bowyer-Watson算法是逐点插入算法,每次插入后分割插入点所在的三角形,如下图:之后检查相邻三角形是否满足Delaunay三角网格条件,如果不满足则通过交换四边形对角线完成插入,如下图:为了保持算法的连贯性,在初始时使用一个包含所有点空间的矩形和一条对角线作为初始三角网格,并在最后删除。...原创 2019-05-30 10:41:20 · 2243 阅读 · 4 评论 -
CV笔记(三)——点云到网格
发现一个解释原理十分清楚的博客,记录一下从点云到网格(一)综述从点云到网格(二)VRIP介绍从点云到网格(三)Poisson重建转载 2019-05-30 14:43:47 · 1854 阅读 · 0 评论 -
CV笔记(一)——KDTree算法的Java实现
kd-tree算法的原理参考知乎这篇文章,这里使用java实现了二维kd树。主要代码如下:class KDTree{ protected KDNode ROOT; protected ArrayList<KDNode> nn; protected double[] nnsdist; protected int k; public KDTree...原创 2019-05-29 14:08:18 · 1002 阅读 · 0 评论