关闭

初中生问题:求任意凸多边形的交叉面积

多边形相交的面积,即是 所有交点和内点组成的多边形连成的面积。再把多边形拆分成三角形,根据s2 = p * (p - a) * (p - b) * (p - c);计算出累加面积。...
阅读(16) 评论(0)

OpenCV: Kmeans的使用一维和二维点集

OpenCVKmeans算法默认使用了Kmeans++选取种子点 参考:OpenCv中Kmeans算法实现和使用 //效果:根据半径聚类,并不一定能得到好的结果。...
阅读(121) 评论(0)

图像局部显著性—点特征(SiftGPU)

SIFT的计算复杂度较高。 SiftGpu的主页:SiftGPU: A GPU Implementation of ScaleInvariant Feature Transform (SIFT)...
阅读(442) 评论(0)

C++:C++在图片特定区域之外产生随机数

第一种:在某个数之前生成随机数;第二种,生成随机数,加上某个数,然后截断;第三种,指定范围内生成随机数;...
阅读(161) 评论(0)

OpenCV:OpenCV中的 parallel_for 和opencv parallel_for_

OpenCV使用OMP完成并行运算,在使用AdaBoost检测的时候,在cascadedetect.cpp 里面,大量使用 parallel_for_(Range(0, stripCount), CascadeClassifierInvoker( *this, processingRectSize, stripSize, yStep, factor,candidatesVector,...
阅读(755) 评论(0)

图方法:二分无向图的联通子图查找

二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。...
阅读(300) 评论(0)

统计:mAP的中文意思

区别在于Precision,Recall, F-score, MAP主要用于信息检索,而ROC曲线及其度量指标AUC主要用于分类和识别,ROC的详细介绍见上面的blog,这里的Precision、Recall和上篇blog的计算结果其实是一样的,只是这里从检索的角度进行理解。...
阅读(569) 评论(0)

OpenCV : 基于切线方向的边缘增强算法

使用切线方法,对切线方向上的边缘进行强化: //在种子点方向上寻找合适的梯度,用于寻找边缘...
阅读(1386) 评论(1)

OpenCv:椭圆上点的计算方程

椭圆(Ellipse)是平面内到定点F1、F2的距离之和等于常数(大于|F1F2|)的动点P的轨迹,F1、F2称为椭圆的两个焦点。...
阅读(1335) 评论(5)

Sobel算子取代:基于特定点方向的canny边缘检测

前言:        Canny边缘检测使用了Sobel算子,计算dx和dy两个方向,对于特定方向的边缘检测,可以作少量修改。 代码: 计算特定方向上的边缘 void CannyOrient( cv::Mat &_src, cv::Mat &_dst, cv::Point2f &seed, double low_thresh, double high_...
阅读(649) 评论(0)

OpenCv: 二维坐标的旋转方程

可以写成一个矩阵的形式,也可以写成向量的形式:          b 为选转角度加pi/2          x1 = x cos(b) - ysin(b) ;  y1 = x sin(b) + y cos(b)....
阅读(961) 评论(0)

Java:Java 队列的遍历

Java队列到底有没有可以遍历的功能呢?暂且试一下吧         参考链接:stl容器遍历测试...
阅读(1556) 评论(0)

设计包含min()函数的栈

题目:定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 分析:这是去年google的一道面试题。 我看到这道题目时,第一反应就是每次push一个新元素时,将栈里所有逆序元素排序。这样栈顶元素将是最小元素。但由于不能保证最后push进栈的元素最先出栈,这种思路设计的数据结构已经不是一个栈了。 在栈里添加一个成员变...
阅读(194) 评论(0)

OpenCV直方图均衡化

对于排除一个点的直方图均衡化,可以用以下代码实现 代码: namespace cvWish { int stretch2(const cv::Mat& image,cv::Mat &result,int v) { cv::Mat hist(1, 256, CV_32SC1); int histSize = 256; float range[] = {0, 255}...
阅读(700) 评论(0)

图像连通域检测的2路算法Code

本文算法描述参考链接:http://blog.csdn.net/icvpr/article/details/10259577 两遍扫描法: (1)第一次扫描: 访问当前像素B(x,y),如果B(x,y) == 1: a、如果B(x,y)的领域中像素值都为0,则赋予B(x,y)一个新的label: label += 1, B(x,y) = label;...
阅读(866) 评论(0)

OpenCV中的模板匹配/Filter2d

前言     模板匹配是在图像中寻找目标的方法之一。Come On, Boy.我们一起来看看模板匹配到底是怎么回事。 参考链接:http://www.opencv.org.cn/opencvdoc/2.3.2/html/doc/tutorials/imgproc/histograms/template_matching/template_matching.html...
阅读(1906) 评论(0)

最优化方法:梯度下降法

一、算法过程 最速下降法(又称梯度法,或Steepest Descent),是无约束最优化领域中最简单的算法,单独就这种算法来看,属于早就“过时”了的一种算法。但是,它的理念是其他某些算法的组成部分,或者说是在其他某些算法中,也有最速下降法的“影子”。因此,我们还是有必要学习一下的。 我很久以前已经写过一篇关于最速下降法的文章了,但是这里我还打算再写一篇,提供更多一些信息,让大家可以从更简...
阅读(907) 评论(0)

OpenCV边缘检测的详细参数调节

void findContours( InputOutputArray image, OutputArrayOfArrayscontours, OutputArray hierarchy, int mode, int method, Point offset=Point());...
阅读(1647) 评论(0)

图像的连通域检测的堆栈算法

图像的连通域寻找在直觉上可使用递归的方法,进而可以使用堆栈数据结构进行改进。本文描述了一个图像寻找连通域的堆栈方法,四连通域和八联通域的选择可以使用一个参数来确定。...
阅读(448) 评论(0)

面试:字符串集合 查找包含算法 的素数方案

原文链接:一次谷歌面试趣事   ,评论也有出彩的地方。 如果这样呢——假设我们有一个一定个数的字母组成字串——我给每个字母分配一个素数,从2开始,往后类推。这样A将会是2,B 将会是3,C将会是5,等等。现在我遍历第一个字串,把每个字母代表的素数相乘。你最终会得到一个很大的整数,对吧?然后——轮询第二个字符串,用每个字母除它。如果除的结果有余数,这说明有不匹配的字母。如果整个过程中没有余数,你应该知道它是第一个字串恰好的子集了。这样不行吗?“...
阅读(518) 评论(0)
25条 共2页1 2 下一页 尾页
    个人资料
    • 访问:831588次
    • 积分:11586
    • 等级:
    • 排名:第1421名
    • 原创:281篇
    • 转载:282篇
    • 译文:28篇
    • 评论:182条