Opencv算法运行时间

使用getTickCount() 需要导入命名空间cv,using namespace cv; double t = getTickCount(); funciont(); double tm = (cv::getTickCount() - t)/getTickFrequency();…

1.改变图像的亮度和对比度: 算法介绍:对每一点像素值的r,g,b,值进行乘法和加法的运算. 代码使用: ; y < image.rows; y++ ) { ; x < image.cols; x++ ) { ; c < ; c++ ) { new_image.at<Vec3b>(y,x)[c] = saturate_cast<uchar>( alpha*( image.at<Vec3b>(y,x)[c] ) + beta ); } } } 2.ope…

opencv计算运行时间

double Time = (double)cvGetTickCount();// 算法过程Time = (double)cvGetTickCount() - Time ; printf( "run time = %gms\n", Time /(cvGetTickFrequency()*1000) );//毫秒 printf( "run time = %gs\n", Time /(cvGetTickFrequency()*1000000) );//秒…

Opencv算法学习二

1.直方图:图片中像素值分布情况的坐标图. 直方图均衡化:按一定规律拉伸像素值,提高像素值少的点,增加原图的对比度,使人感觉更清晰的函数. equalizeHist( src, dst ); 2.haar角点检测:首先说边缘检测是检测出相邻像素点的变化,而角点则是两个方向上的像素变化的角点,我们称为角点.常用作特征点的检测,人脸识别等. 角点检测的函数: cornerHarris_demo( , );//Harris-Stephens方法检测角点 goodFeaturesToTrack(0,0)…

C++使用OpenCV打印运行时间

代码 int64 tall = cv::getTickCount(); std::cout<< "time:" << (cv::getTickCount() - tall) / cv::getTickFrequency() << " sec." << std::endl;…

OpenCV: Canny边缘检测算法原理及其VC实现详解（转载）

原文地址:http://blog.csdn.net/likezhaobin/article/details/6892176 原文地址:http://blog.csdn.net/likezhaobin/article/details/6892629 图象的边缘是指图象局部区域亮度变化显著的部分,该区域的灰度剖面一般可以看作是一个阶跃,既从一个灰度值在很小的缓冲区域内急剧变化到另一个灰度相差较大的灰度值.图象的边缘部分集中了图象的大部分信息,图象边缘的确定与提取对于整个图象场景的识别与理解是非常重要…

opencv 一堆算法，图像处理等

http://blog.csdn.net/wangzhebupt/article/category/1675453 数据挖掘十大经典实用算法及OpenCV算法 http://www.xuebuyuan.com/2178605.html 线性判别分析(Linear Discriminant Analysis, LDA)算法分析表示看了h 转自 http://blog.csdn.net/warmyellow/article/details/5454943... 2014-08-10 20:06 …

c#实现SharedMatting抠图算法

内容简介将Alpha Matting抠图算法由c++ 版本移植至c#环境. 主要采用OpenCV的C#版本Emgu取代c++支撑的OpenCV. 参考资料 http://www.inf.ufrgs.br/~eslgastal/SharedMatting/ 这个网页是算法的论文介绍页,可以从该网页下载到论文原文以及测试用图以及linux下的Demo. https://github.com/np-csu/AlphaMatting我从该网页下载了Alpha Matting算法的c++源码. http…

计数排序(counting-sort)——算法导论(9)

1. 比较排序算法的下界 (1) 比较排序到目前为止,我们已经介绍了几种能在O(nlgn)时间内排序n个数的算法:归并排序和堆排序达到了最坏情况下的上界:快速排序在平均情况下达到该上界. 如果仔细观察,我们会发现:在排序的最终结果中,各元素之间的次序依赖于它们之间的比较.我们把这类排序算法统称为比较排序.到目前为止我们介绍的排序算法都是比较排序.下面我们来论证一个事实:任何比较排序算法在最坏情况下都要经过Ω(n lgn)次比较. (2) 决策树模型在证明之前,我们先介…

Android平台下OpenCV移植与使用---基于C/C++

在<Android Studio增加NDK代码编译支持--Mac环境>和<Mac平台下Opencv开发环境搭建>两篇文章中,介绍了如何使用NDK环境和Opencv环境搭建与测试使用,现在,在PC端对图像处理算法测试没问题后,该在移动端进行功能移植了,ios平台的很简单,直接把类库拷进工程就行了,android的稍微麻烦点,这里就以android平台为例说明移植步骤. 为了更好的模块移植,这里使用Android源码的make文件写法:*.mk,Android源码是一个很大的工程,它的…

数学软件之基于MATLAB的DFP算法

DFP算法是本科数学系中最优化方法的知识,也是无约束最优化方法中非常重要的两个拟Newton算法之一,上一周写了一周的数学软件课程论文,姑且将DFP算法的实现细节贴出来分享给学弟学妹参考吧,由于博客不支持数学公式,所以就不累述算法原理及推导公式了. DFP算法流程图先给出DFP算法迭代流程图,总体上是拟Newton方法的通用迭代步骤,唯独在校正公式的地方有所区别. MATLAB实现DFP 基于此图便可以设计DFP算法的MATLAB程序: 对分法及加步探索法的实现首先由于DFP算法中需要利用一…

C语言计算程序运行时间

#include<stdio.h>#include<stdlib.h> #include "time.h" int main( void ) { long i = 1000000000L; clock_t start_time, end_time; double duration_time; start_time=clock(); while( i-- ) ; end_time = clock();…

[读书笔记]算法(Sedgewick著)·第一章(2)

接着上一篇,mindmap更新如下内容. 3.背包.队列和栈这节主要讲述了这三种数据结构(Bag.Queue.Stack)的API.实现以及链表.Queue和Stack还含有删除元素的方法.并引出了泛型,也就是可以用它来存储任何类型的数据.在API中,类class Bag<Item> implements Iterable<Item>的表示就将Item定义为一个类型参数.在创建数据结构时,我们就可以用任何类型代替Item了.有了泛型,我们就只需要一份API来处理所有类型的数据了.…

最短路径算法——Dijkstra,Bellman-Ford,Floyd-Warshall,Johnson

根据DSqiu的blog整理出来 :http://dsqiu.iteye.com/blog/1689163 PS:模板是自己写的,如有错误欢迎指出~ 本文内容框架: §1 Dijkstra算法 §2 Bellman-Ford算法 §3 Floyd-Warshall算法 §4 Johnson算算法 §5 问题归约 §0 小结常用的最短路径算法有:Dijkstra算法.Bellman-Ford算法.Floyd-Warshall算法.Johnson算法最短路径算法可以分为单源点最短路径和全源最短路…

编程珠玑I算法总结

主要是根据编程珠玑后面的Algorithm附录总结了一下这本书里面的经典算法. 1 辗转相减求最大公约数思想:最大公约数能整除i和j,则其一定也能整除i-j(if i>j) int gcd(int i, int j) { while(i != j) { if(i > j) i-=j; else j-=i; } return i; } 2 快速求取x的n次方思想:充分利用了已经计算出来的数据防止重复计算来减少了算法运行时间 function exp(x,n) //pre n>=0 //…

FP Tree算法原理总结

在Apriori算法原理总结中,我们对Apriori算法的原理做了总结.作为一个挖掘频繁项集的算法,Apriori算法需要多次扫描数据,I/O是很大的瓶颈.为了解决这个问题,FP Tree算法(也称FP Growth算法)采用了一些技巧,无论多少数据,只需要扫描两次数据集,因此提高了算法运行的效率.下面我们就对FP Tree算法做一个总结. 1. FP Tree数据结构为了减少I/O次数,FP Tree算法引入了一些数据结构来临时存储数据.这个数据结构包括三部分,如下图所示: 第一部分是一个项…

介绍一个全局最优化的方法：随机游走算法(Random Walk)

1. 关于全局最优化求解全局最优化是一个非常复杂的问题,目前还没有一个通用的办法可以对任意复杂函数求解全局最优值.上一篇文章讲解了一个求解局部极小值的方法--梯度下降法.这种方法对于求解精度不高的情况是实用的,可以用局部极小值近似替代全局最小值点.但是当要求精确求解全局最小值时,梯度下降法就不适用了,需要采用其他的办法求解.常见的求解全局最优的办法有拉格朗日法.线性规划法.以及一些人工智能算法比如遗传算法.粒子群算法.模拟退火算法等(可以参见我之前的博客).而今天要讲的是一个操作简单但是不…

经典算法研究系列：二、Dijkstra 算法初探

July 二零一一年一月本文主要参考:算法导论第二版.维基百科. 一.Dijkstra 算法的介绍 Dijkstra 算法,又叫迪科斯彻算法(Dijkstra),算法解决的是有向图中单个源点到其他顶点的最短路径问题.举例来说,如果图中的顶点表示城市,而边上的权重表示著城市间开车行经的距离,Dijkstra 算法可以用来找到两个城市之间的最短路径. 二.图文解析 Dijkstra 算法 ok,经过上文有点繁杂的信息,你还并不对此算法了如指掌,清晰透彻.没关系,咱们来幅图,就好了.请允许我再…

原创:工作指派问题解决方案---模拟退火算法C实现

本文忽略了对于模拟退火的算法的理论讲解,读者可参考相关的博文或者其他相关资料,本文着重于算法的实现: /***************************************************************************** ** Copyright: NEW NEU laboratory ** File name: SA_工作指派问题 ** Description:模拟退火算法解决工作指派问题 ** Author: 1702--GCJ ** Version:…

单源最短路径（1）：Dijkstra 算法

一:背景 Dijkstra 算法(中文名:迪杰斯特拉算法)是由荷兰计算机科学家 Edsger Wybe Dijkstra 提出.该算法常用于路由算法或者作为其他图算法的一个子模块.举例来说,如果图中的顶点表示城市,而边上的权重表示城市间开车行经的距离,该算法可以用来找到两个城市之间的最短路径. 二:算法过程我们用一个例子来具体说明迪杰斯特拉算法的流程. 定义源点为 0,dist[i]为源点 0 到顶点 i 的最短路径.其过程描述如下: 第 1 步:从源点 0 开始,找到与其邻接的点:1,2,3…

挑子学习笔记：DBSCAN算法的python实现

转载请标明出处:https://www.cnblogs.com/tiaozistudy/p/dbscan_algorithm.html DBSCAN(Density-Based Spatial Clustering of Applications with Noise)聚类算法,是一种基于高密度连通区域的.基于密度的聚类算法,能够将具有足够高密度的区域划分为簇(Cluster),并在具有噪声的数据中发现任意形状的簇.DBSCAN算法通过距离定义出一个密度函数,计算出每个样本附近的密度,从而根据每…