Dsp Tian

摘要： 这一篇可以说是之前拉格朗日方法的后续，拉格朗日方法能够计算等式约束的二次规划。 这里的路径跟踪法能够计算不等式约束的二次规划或线性规划。至于等式和不等式混合约束的线性规划我以后会用单纯形方法来求解。 推导方法依然如《最优化理论与算法（第2版）》书上所述： 这里代码如下（代码中给了六个例子）： 结果如 阅读全文

摘要： 这里提供三种计算凸包面积的方法。 第一个方法是将凸包划分为各三角形，计算各三角形面积。 第二种方法叉积求面积，速度比较快。 第三种是系统调用，验证结果用。 matlab代码如下： 三个方法结果是一致的。 放个图： 阅读全文

摘要： 最近在看二次规划方法，对于等式约束的二次规划问题，可以使用拉格朗日方法求解。 推导方法如《最优化理论与算法（第2版）》书上所述： 这里代码如下（代码中给了三个例子）： 结果如下： 图中红线为约束条件，曲面为待求解问题函数，红点为问题的解，蓝点为二次规划问题最小值所在的位置。 阅读全文

摘要： 执行sudo vi /usr/bin/pip 将代码： 修改为： /usr/bin/pip和/usr/bin/pip3都要修改。 阅读全文

摘要： 二半夜的有点失眠，来个睡眠排序 -_-|| 阅读全文

摘要： BRIEF特征全称：Binary Robust Independent Elementary Features。是一种能够快速计算图像特征描述符的方法，同样能够降低特征匹配的时间。 算法计算步骤如下： 1.首先对一张图像计算其特征点，这里就用matlab自带的harris角点检测了，harris代码 阅读全文

摘要： 这里待拟合的螺线我们选择阿基米德螺线，对数螺线类似。 螺线的笛卡尔坐标系方程为： 螺线从笛卡尔坐标转为极坐标方程为： 阿基米德螺线在极坐标系下极径r和极角theta为线性关系，方程为： 计算步骤如下： 1.通常我们首先得到螺线在笛卡尔坐标下的一些点x,y。 2.然后根据x,y计算出r和theta。 阅读全文

摘要： 曲线的曲率k表示曲线的弯曲程度。 计算公式： 曲线的挠率tao表示曲率平面的扭曲程度，平面曲线挠率为0。 计算公式： 这里r代表曲线方程，比如有如下曲线方程：r={a*cos(t),a*sin(t),b*t} mathematica代码如下： 结果如下： 化简之后和《微分几何》第四版43-44页结果 阅读全文

摘要： 比如有图像1，将其旋转n度得到图像2，问如何比较两张图像得到旋转的度数n。 算法思路参考logpolar变换： 1.从图像中心位置向四周引出射线。 2.计算每根射线所打到图像上的像素累计和，得到极坐标灰度曲线。 3.比较两张图的灰度曲线，得到最相关的偏移位置，即为两张图像的旋转角度。 原图： 旋转了 阅读全文

摘要： 《线性代数》同济第五版第一章最后一节的内容，我都差点忘记了，在这里写个简单的例子记录一下。 matlab代码如下： 阅读全文