随笔分类 - STL/算法
摘要:椭圆 椭圆(Ellipse)是平面内到定点F1、F2的距离之和等于常数(大于|F1F2|)的动点P的轨迹,F1、F2称为椭圆的两个焦点。其数学表达式为: ...
阅读全文
摘要:前言: Canny边缘检测使用了Sobel算子,计算dx和dy两个方向,对于特定方向的边缘检测,可以作少量修改。代码:计算特定方向上的边缘 void CannyOrient( cv::Mat &_src, cv::Mat &_dst, cv::...
阅读全文
摘要:1. 可以写成一个矩阵的形式,也可以写成向量的形式: b 为选转角度加pi/2 x1 = x cos(b) - ysin(b) ; y1 = x sin(b) + y cos(b).
阅读全文
摘要:Java队列到底有没有可以遍历的功能呢?暂且试一下吧 参考链接:stl容器遍历测试 1.LinkedList实现简单遍历for(Iter =LocTimesSerials.size()-1; iSearch = 0; --I...
阅读全文
摘要:题目:定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 分析:这是去年google的一道面试题。我看到这道题目时,第一反应就是每次push一个新元素时,将栈里所有逆序元素排序。这样栈顶元素将是...
阅读全文
摘要:对于排除一个点的直方图均衡化,可以用以下代码实现代码:namespace cvWish{ int stretch2(const cv::Mat& image,cv::Mat &result,int v) { cv::Mat hist(1, 256, CV_32SC...
阅读全文
摘要:本文算法描述参考链接:http://blog.csdn.net/icvpr/article/details/10259577两遍扫描法:(1)第一次扫描:访问当前像素B(x,y),如果B(x,y) == 1:a、如果B(x,y)的领域中像素值都为0,...
阅读全文
摘要:1、模板匹配 模板匹配是在图像中寻找目标的方法之一。Come On, Boy.我们一起来看看模板匹配到底是怎么回事。 参考链接:http://www.opencv.org.cn/opencvdoc/2.3.2/html/doc/tutorials/imgp...
阅读全文
摘要:1. findCountours 转载于http://blog.sina.com.cn/s/blog_7155fb1a0101a90h.htmlfindContours函数,这个函数的原型为:void findContours( Inp...
阅读全文
摘要:图像的连通域寻找在直觉上可使用递归的方法,进而可以使用堆栈数据结构进行改进。本文描述了一个图像寻找连通域的堆栈方法,四连通域和八联通域的选择可以使用一个参数来确定。 以下是代码://根据种子点寻找8连通域//使用两遍扫描//查找所有的连通域//划分为前...
阅读全文
摘要:原文链接:一次谷歌面试趣事 ,评论也有出彩的地方。 原文链接:A Google Interviewing Story 译文链接:一次谷歌面试趣事很多年前我进入硅谷人才市场,当时是想找一份高级工程师的职位。如果你有一...
阅读全文
摘要:前言: 在机器学习方法中,若模型理解为决策模型,有些模型可以使用解析方法。不过更一般的对模型的求解使用优化的方法,更多的数据可以得到更多的精度。 AI中基于归纳的方法延伸出ML整个领域,基于数据的ML方法根据归纳准则进行拟合,基于约束函数和...
阅读全文
摘要:Matlab interp2 为Matlab的矩阵填充函数,填充关系:x=1:11; y=1:13; x1=1:0.1:12; y1=1:0.1:14; [x2,y2]=meshgrid(x1,y1); t1=interp2(x,y,t,x2,y2,'...
阅读全文
摘要:在图像分析处理领域,图像的逻辑描述形式是计算机处理图像的基础,逻辑形式在 逻辑层面 描述出:图像到底是什么?1.几何空间: 在几何数学中,空间作为集合的存在形式,根据不同的约束可以划分为不同的空间。具有拓扑结构的集合构...
阅读全文
摘要:回归分析是建模和分析数据的重要工具。本文解释了回归分析的内涵及其优势,重点总结了应该掌握的线性回归、逻辑回归、多项式回归、逐步回归、岭回归、套索回归Lasso Regression、ElasticNet回归等七种最常用的回归技术及其关键要素,最后介绍了选...
阅读全文
摘要:分支定界法: 原理:分支界定法就是带剪枝技巧的搜索策略,通过预判和估算,一旦发现某个子解空间已经不可能存在可行解时,立即停止对此子解空间的搜索。 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法...
阅读全文
摘要:序言:清除链接边缘,可以使用数组进行递归运算; 连通域检测的递归算法是定义级别的检测算法,且是无优化和无语义失误的。同样可用于寻找连通域void ClearEdge(CvMat* MM,CvPoint pStart,float value)//清除边缘函...
阅读全文