我不太清楚这个凸包在图像处理中到底会怎样的运用,因为这个好像更多的是计算几何或是图形学里面的东西。不过作为一个算法,我感觉还是有必要研究一下的。我主要的参考资料是《算法导论》的33.3和这个博客。 代码在这里,我只写了主要过程,过分细节的判断就省略了。这里是逆时针寻找: main.m ...
这里提供三种计算凸包面积的方法。 第一个方法是将凸包划分为各三角形,计算各三角形面积。 第二种方法叉积求面积,速度比较快。 第三种是系统调用,验证结果用。 matlab代码如下: 三个方法结果是一致的。 放个图: ...
2019-12-27 23:35 0 993 推荐指数:
我不太清楚这个凸包在图像处理中到底会怎样的运用,因为这个好像更多的是计算几何或是图形学里面的东西。不过作为一个算法,我感觉还是有必要研究一下的。我主要的参考资料是《算法导论》的33.3和这个博客。 代码在这里,我只写了主要过程,过分细节的判断就省略了。这里是逆时针寻找: main.m ...
BFGS和DFP都是拟牛顿法,和高斯牛顿法不同的地方是不用直接求黑塞矩阵了,而BFGS又比DFP算法有更好的数值稳定性。 算法步骤如下: 1. 给一个待求参数的初始值x(1)。 2. 给定H(1 ...
PSNR,峰值信噪比,通常用来评价一幅图像压缩后和原图像相比质量的好坏,当然,压缩后图像一定会比原图像质量差的,所以就用这样一个评价指标来规定标准了。PSNR越高,压缩后失真越小。这里主要定义了两 ...
DBSCAN全称Density-Based Spatial Clustering of Applications with Noise,是一种密度聚类算法。 和Kmeans相比,不需要事先知道数据的 ...
之前用simulink仿过一次PID算法,这次用代码实现一遍。 该算法工程性很强,一般需要结合实际调整一个合适的参数用于控制。 matlab代码如下: 结果如下: 当然就本例而言,0,1,0是最优参数。。。 ...
DWA英文全称Dynamic Window Approach即动态窗口方法,是一种局部路径规划算法,主要用来做局部避障。 算法原理是对当前速度和角速度在一定范围内进行采样,并对采样后的参数在一定时间 ...
了。 处理效果如下: 原图: 处理后效果: PS碎片效果: matlab代码如下 ...
别人的程序,效果不错。对照原理与代码能更好理解。 参考: 1.http://zhidao.baidu.com/question/53628331 2.http://www.cnblogs.com/LeftNotEasy/archive/2010/12/05 ...