![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
文章平均质量分 96
tianwaifeimao
Only god can judge me
展开
-
向量中点积叉积的计算方法
向量的点积和叉积定义向量的点积:假设向量u(ux, uy)和v(vx, vy),u和v之间的夹角为α,从三角形的边角关系等式出发,可作出如下简单推导: |u - v||u - v| = |u||u| + |v||v| - 2|u||v|cosα ===> (ux - vx)2 + (uy - vy)2 = ux2 + uy2 +vx2+vy2-转载 2014-04-18 15:51:04 · 4614 阅读 · 0 评论 -
霍夫变换检测直线
1.在图像中检测直线的问题,其实质是找到构成直线的所有的像素点。那么问题就是从找到直线,变成找到符合y=mx+c的所有(x,y)的点的问题。2.进行坐标系变化y=mx+c,变成c=-xm+b。直线上的点(x1,y1),在转换坐标系后为一条直线。这个原理应该是高中的。 3.直线上每一个点在MC坐标系中都表现为直线,而且,这些直线都相交于一个点,(m,c)。找到所有点的问题,转变为寻找直转载 2014-05-15 17:55:59 · 9405 阅读 · 0 评论 -
基于Local Search的直线匹配算法
----------------------------------------------------参考文献--------------------------------------------翻译 2014-04-28 12:07:23 · 6712 阅读 · 3 评论 -
欧几里得距离转换(EDT)算法
欧几里得距离转换(Euclidean Distance Transform, EDT)简单的说即是以最常用的欧几里得距离作为距离度量,找到每一个前景点到最近的背景点之间的距离。文中提及所有的算法中,均是将二维图片转为两个一维向量的方式进行。翻译 2015-04-16 19:46:02 · 17154 阅读 · 3 评论 -
从K近邻算法、距离度量谈到KD树、SIFT+BBF算法
声明:全文转载自@July_博客,原地址:http://www.cnblogs.com/v-July-v/archive/2012/11/20/3125419.html,转至本人博客 只为个人学习方便之用,原博有异议即删。前言 前两日,在微博上说:“到今天为止,我至少亏欠了3篇文章待写:1、KD树;2、神经网络;3、编程艺术第28章。你看到,blog转载 2015-09-08 10:11:37 · 4518 阅读 · 0 评论 -
RANSAC与其改进
1. 经典RANSAC 由Fischer和Bolles在1981年的文章[1]中首先提出,简要的说经典RANSAC的目标是不断尝试不同的目标空间参数,使得目标函数C最大化的过程。这个过程是随机(Random)、数据驱动(data-driven)的过程。通过反复的随机选择数据集的子空间来产生一个模型估计,然后利用估计出来的模型,使用数据集剩余的点进行测试,获得一个得分,最终返回一个得翻译 2015-09-18 14:22:50 · 33740 阅读 · 28 评论