openCv4Android之fitLine中各算法总结

在Imgproc类中有将2D点集或3D点集拟合成直线的方法

public static void fitLine(Mat points,

Mat line,
int distType,
double param,
double reps,

double aeps)

这类方法的本质都是（by minimizing sum_i rho(r_i) where r_i is a distance between the i^(th) point, the line and rho(r) is a distance function）就是使点集与线的误差和最小。其中rho(r_i)是距离函数，其类型有如下几种：

distType=CV_DIST_L2

rho(r) = r^2/2(the simplest and the fastest least-squares method

distType=CV_DIST_L1
rho(r) = r

distType=CV_DIST_L12
rho(r) = 2 * (sqrt(1 + frac(r^2)2) - 1)

distType=CV_DIST_FAIR
rho(r) = C^2 * ((r)/(C) - log((1 + (r)/(C)))) where C=1.3998

distType=CV_DIST_WELSCH
rho(r) = (C^2)/2 * (1 - exp((-((r)/(C))^2))) where C=2.9846

distType=CV_DIST_HUBER
rho(r) = r^2/2 if r < C; C * (r-C/2) otherwise where C=1.345

输出的Line有(vx, vy, x0, y0)或(vx, vy, vz, x0, y0, z0)，其中都是(vx, vy)或(vx, vy, vz）归一化的向量。

reps和aeps控制原点和西安之间的距离与角度的精度。

该方法的问题是未剔除掉奇异点。

openCv4Android之fitLine中各算法总结相关推荐

手写实现李航《统计学习方法》书中全部算法
点击上方"AI遇见机器学习",选择"星标"公众号重磅干货,第一时间送达来源:专知 [导读]Dod-o的手写实现李航<统计学习方法>书中全部算法, ...
计算机算法对程序设计的作用,计算机编程中数学算法的优化策略
李钰摘要:在计算机编程中,合理地运用数学算法所拥有的优势不但可以完好地针对所拥有的问题进行总结分类归纳,还可以将其归纳作为基础从而进行针对性的统一计算,并且能够将非常复杂的问题进行整体的简化并且将其 ...
数据挖掘中分类算法小结
数据挖掘中分类算法小结数据仓库,数据库或者其它信息库中隐藏着许多可以为商业.科研等活动的决策提供所需要的知识.分类与预测是两种数据分析形式,它们可以用来抽取能够描述重要数据集合或预测未来数据趋势 ...
浅谈网络爬虫中广度优先算法和代码实现
前几天给大家分享了网络爬虫中深度优先算法的介绍及其代码实现过程,没来得及上车的小伙伴们可以戳这篇文章--浅谈网络爬虫中深度优先算法和简单代码实现.今天小编给大家分享网络爬虫中广度优先算法的介绍及其代码 ...
JAVA中希尔排序去的讲解_java 中基本算法之希尔排序的实例详解
java 中基本算法之希尔排序的实例详解希尔排序(Shell Sort)是插入排序的一种.也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本.希尔排序是非稳定排序算法.该方法因DL．Shel ...
推荐系统中常用算法以及优点缺点对比
推荐系统中常用算法以及优点缺点对比 2014/09/20 [Martin导读]随着互联网特别是社会化网络的快速发展,我们正处于信息过载的时代.用户面对过量的信息很难找到自己真正感兴趣的内容,而内容提 ...
程序员如何快速准备面试中的算法 - 结构之法
准备面试.学习算法,特别推荐最新出版的我的新书<编程之法:面试和算法心得>,已经上架京东等各大网店前言我决定写篇短文,即为此文.之所以要写这篇文章,缘于微博上常有朋友询问,要毕业找工作 ...
【StatLearn】统计学习中knn算法实验（2）
接着统计学习中knn算法实验(1)的内容 Problem: Explore the data before classification using summary statistics orvisu ...
JavaScript 面试中常见算法问题详解
JavaScript 面试中常见算法问题详解,翻译自 https://github.com/kennymkchan/interview-questions-in-javascript.下文提到的很多问 ...

openCv4Android之fitLine中各算法总结

openCv4Android之fitLine中各算法总结相关推荐

最新文章

热门文章