- 博客(59)
- 收藏
- 关注
RSS订阅懒人法宝：定时订票详解
前言 暑假闲来无事，每天上午的宝贵时间想去游泳，减减肚子，练练耐力，正好我们那个地方游泳馆上午提供免费的票，但是，需要前一天早上七点开始预定第二天上午 的免费游泳票。往年暑假，我是每天早上六点五十五准时起床，眼睛半睁不睁的等着七点一到，立马抢票！抢完一脸解脱地瘫倒在床上继续睡觉。简直就是煎熬啊， 我在学校都没起这么早过。 今年暑假，我实在是不想再早起了，考虑到订票网站的订票流程非常简易...
2017-09-04 21:32:00
479
模型评价(一) AUC大法
问题：AUC是什么AUC能拿来干什么AUC如何求解（深入理解AUC）AUC是什么混淆矩阵(Confusion matrix)混淆矩阵是理解大多数评价指标的基础，毫无疑问也是理解AUC的基础。丰富的资料介绍着混淆矩阵的概念，这里用一个经典图来解释混淆矩阵是什么。 显然，混淆矩阵包含四部分的信息： 1. True negative(TN)，称为真阴率，表明实际是负...
2017-07-30 00:32:01
361
原创 JavaEE入门看这个系列真的就够了(一)----登陆
一、需求设计本文设计的的应用模式如下图所示(注册过程大同小异，此处略过)：当以游客身份访问时：当登陆过后，再次在当前浏览器中访问时：⚠️注意：本文的设定是不关闭当前浏览器，再次访问该网站则自动登陆，若关闭了当前浏览器，重新开启新的浏览器进行访问，那么需要重新登陆（此处一旦登陆，某段时间内可记住密码）。当然，很多网站关闭浏览器退出后，再开启新浏览器进行访问仍能保持登陆状态，这在功...
2017-04-24 14:32:46
825
原创 交通标牌检测与识别
关于交通标牌检测的博客和论文非常多，例如，本人最近在博客上就看到有一篇简单的交通标志检测与识别介绍文章《自动驾驶之眼——摄像头是如何认识交通标志的？》，该文很简洁明了地阐述了交通标志检测识别的主要流程。本文将结合上学期的课程设计，来整理一下交通标识牌检测与识别的思路与实现方法。 一、要求首先要明确一下本文到底是要干什么。本文要完成基于视觉的交通标识牌检测与识别，说白了，就两个事：1...
2017-03-09 19:39:27
13560
15
原创 并查集算法关于渗透模型中虚拟节点的使用问题
首先还是要描述一下我们所要解决的问题以及基本方法。该问题的来源是来自于普林斯顿算法课程第一讲的内容。为了通过这么课程的第一讲作业内容，本人搜集了一些网上资料以及亲自动手调试，才好不容易得到82分的成绩，勉强达到要求。具体不合格内容，后面有时间补上！ 问题描述：渗流模型模型如下图，由一个n*n的网格表示。节点状态：网格中的每个节点有两种状态，即1）block封锁状态，2）open...
2017-01-27 16:29:35
383
原创 OpenCV+SVM简单应用-------路面箭头分类
问题内容：路面箭头检测与识别（该部分主要介绍基于SVM的分类，也就是识别，检测问题暂不谈）问题背景：路面箭头识别在无人车中有着重要的作用： 1.车道线等重要信息的检测，需要排除路面箭头的干扰； 2.需要根据路面箭头的指示，完成下一步动作问题描述：为了简化这个问题，重点描述基于OpenCV的SVM路面箭头分类，我...
2016-12-12 14:49:27
2049
5
原创 （转载）Scikit Learn: 在python中机器学习
Scikit Learn: 在python中机器学习Warning警告：有些没能理解的句子，我以自己的理解意译。翻译自：Scikit Learn:Machine Learning in Python作者: Fabian Pedregosa, Gael Varoquaux先决条件Numpy, ScipyIPythonmatplotlibscikit-l...
2016-11-14 10:22:35
124
原创 MXNet初次尝试 ---- MNIST
参考资料：1.MXNet官方文档2.MXNet的Model API3.MXNet设计和实现简介根据MXNet源码，我们仿照着自己写一个基于MLP的MNIST测试程序训练部分：（1）准备训练集和测试集data_shape = (784, )#输入图像是28*28，由于使用mlp网络，故需要展成一维进行输入#定义训练集迭代器train = mx.io.MNIST...
2016-11-02 23:21:32
309
原创 （转载）PCA的数学原理
PCA（Principal Component Analysis）是一种常用的数据分析方法。PCA通过线性变换将原始数据变换为一组各维度线性无关的表示，可用于提取数据的主要特征分量，常用于高维数据的降维。网上关于PCA的文章有很多，但是大多数只描述了PCA的分析过程，而没有讲述其中的原理。这篇文章的目的是介绍PCA的基本数学原理，帮助读者了解PCA的工作机制是什么。当然我并不打算把文章写成纯...
2016-10-27 09:33:48
129
原创 决策树的搭建与绘制
理论知识大部分参考七月在线学习笔记（很好，推荐）https://www.zybuluo.com/frank-shaw/note/103575部分理论和编程主要参考《机器学习实战》 一、作用首先，要搞清楚决策树能做什么？事实上，决策树学习是用于处理分类问题的机器学习方法，而这些类别事先是知道的，你只需要选择其中的某一个类作为你最终的决策即可，也就是说，决策树的学习是一个监督学...
2016-10-25 21:07:52
925
原创 车道线检测实验笔记（二）---- 基于Catmull_Rom样条曲线的车道线检测
一、Catmull_Rom样条曲线模型引入Catmull_Rom样条曲线拟合是曲线插值技术的一种，该插值技术能经过所给的所有控制点。BY THE WAY，很多插值技术可以参考http://www.cnblogs.com/WhyEngine/p/4020390.htmlCatmull_Rom样条曲线拟合方法需要至少四个控制点，公式如下：其中，t属于[0，1]（也就是0-1中每个t值可...
2016-10-09 15:56:09
3629
2
原创 车道线检测实验笔记（一）---- 基于改进Hough变换的曲线检测方法
一、问题引入和分析 无人驾驶技术在今发展迅猛，而车道线识别检测则是无人驾驶技术的基础与保障。本篇博客将近期来博主所做的一些车道线检测的实验（无奈，有失败的，也有成功的，虽然效果一般）做一些描述，整理成笔记，一来如果能有人给出好的建议或者意见，指出我所做的是否科学合理是再好不过了，二来，也是帮助自己记忆研究历程，便于下一步研究。 为了找到一个合适的模型，或者说是方法，...
2016-10-08 23:56:18
7352
6
原创 （转载）OpenCV基础篇之图像的DFT频域变换
转载自：http://xiahouzuoxin.github.io/notes程序及分析/* * FileName : fft2.cpp * Author : xiahouzuoxin @163.com * Version : v1.0 * Date : Wed 30 Jul 2014 09:42:12 PM CST * Brief : ...
2016-10-07 23:18:00
194
原创 直方图均衡化的原理及其实现
直方图均衡化在图像处理领域中运用非常广泛,而且非常简单易实现。 首先我们了解一下什么是图像的直方图： 设图像的灰度范围为[a,b]，r为此灰度范围内的任一灰度级，p(r)为这幅图像中灰度级为r的像素出现的频率，可以看出p(r)是r的函数。该函数的图形称为这幅图像的直方图。 p(r)=灰度为r的像素数/图像上的总像素数 ...
2016-09-29 14:07:04
2857
闵大荒之旅（九） ----- 源码初步“翻译”
上一回分析到，第一阶段的主要任务是改写detect函数，那么本次就是先将detect函数修改成C语言版本！ 先上代码，下列代码仍有几个变量没进行修改，其中包括blockCacheFlags, blockCache，grad，qangle（Mat类型），这些mat类型的矩阵，考虑直接传入cuda PtrStep类型或者用二维数组传入 void mynormalizeBlockHis...
2016-03-27 17:18:26
180
原创 闵大荒之旅（八） ----- 时间都去哪了
HOG+SVM做行人检测，是非常经典的做法，但是真正使用过的人可以发现，就OpenCV提供的检测算算法而言，其实时性是非常差的。事实上，OpenCV中还做了一定的优化，比如利用CPU对多尺度行人检测进行一个并行计算，但是，在我笔记本上运行一次完整的检测过程需要1~2秒不等，这种检测速度，若是应用到无人驾驶技术上，检测到人估计那人已经撞飞了。。。为了提高检测速度，利用GPU并行计算是非常合适是解...
2016-03-23 22:02:21
280
闵大荒之旅（七） ----- 源码移植
要把OpenCV的源码改写成CUDA，那么在改写成并行计算之前，我们需要保证CUDA C中（特别是CUDA中的核函数）能够支持OpenCV定义的类型，否则我们只有重写。所以在将OpenCV源码改写成CUDA并行计算之前，我首先将OpenCV源码改写成了普通的C语言版本------这里的改写指的是：一些结构体的重写、Mat数组和普通一维二维数组的转换等等，具体情况下面的代码将见分晓。这次改...
2016-03-23 11:55:17
307
原创 闵大荒之旅（六） ----- 初探HOG源码
目前的进度有些缓慢了。。。要想用CUDA实现HOG特征的并行计算，那么首先就要熟悉HOG计算的相关内容、思想，以便实现并行计算方案。关于HOG特征的介绍，在网上有非常非常多，其中英文原文：http://vision.stanford.edu/teaching/cs231b_spring1213/papers/CVPR05_DalalTriggs.pdf故这里不作详细介绍，简单摘...
2016-03-15 23:05:56
302
原创 闵大荒之旅（五） ----- OpenCV与CUDA编程的结合
参考http://www.cnblogs.com/dwdxdy/p/3528711.html博客，加之以实践环节，我们可以知道有几种使用到GPU运算的方法： 1.利用OpenCV中提供的GPU模块 2.单独使用Cuda API编程 3.利用OpenCV中提供接口，并结合Cuda API...
2016-03-11 12:02:04
704
原创 闵大荒之旅（四） ---- CUDA预热
上一回演示了使用OpenCV中集成的gpu部分进行gpu编程，实现hog+svm算法对行人进行检测，检测效果对比得出gpu运行时间要远比cpu运行时间小，更加具有实时性。但是直接使用OpenCV中的函数，显得过于呆板，灵活性较差，于是，为了将gpu运算牢牢掌握在自己手里，我选择CUDA编程，接下来，我简单的介绍一下gpu、cuda的一部分内容。 1.CPU是顺序处理；GPU是并行处理，...
2016-03-10 23:47:52
935
原创 闵大荒之旅（三）---- 抄抄改改opencv之GPUvsCPU
在使用cuda进行编程之前，我们不妨再来看看OpenCV中的效果是什么样子的，那么这一次，我将使用OpenCV来进行HOG+SVM的行人检测。事实上，HOG+SVM在行人检测上的应用在网上已经有了非常丰富的资料，可以说，这个技术相对来说是比较成熟的，那么此次应用OpenCV进行行人检测的实现主要目的如下：1.了解HOG+SVM在行人检测上的实际效果，并借此熟悉OpenCV中相关程序的...
2016-03-08 13:52:27
411
原创 閔大荒之旅（二） --- 熟悉熟悉環境
本次我所要完成的項目是 基於GPU加速的行人檢測系統前言GPU 加速的计算是利用一颗图形处理器 (GPU) 以及一颗 CPU 来加速科学、工程以及企业级应用程序。工业与学术界的数据科学家已将 GPU 用于机器学习以便在各种应用上实现开创性的改进，这些应用包括图像分类、视频分析、语音识别以及自然语言处理等等。我們實驗室的方向是無人駕駛，這個領域最近也是非常火熱，更有人直言三至五年無人駕駛將得...
2016-03-05 18:54:13
147
闵大荒之旅（一）
人生总不能过的那么潇洒吧，不能想做的就做，不想做的就撒手不干，人还是要适当地逼自己一下吧。至少现在我只能这么安慰一下自己。坐了14个小时的火车+一个多小时的地铁+半个小时的步行，我终于来到阔别已久的闵大荒，我的大学生涯竟然将在这里结束，我的研究生阶段即将在这里开始。一切对我来说都是陌生的，陌生的往往伴随着刺激！是的，我很激动和兴奋，不一样的校园环境，不一样的同学，我也是不一样的心情。还有三...
2016-03-02 00:21:58
292
原创 机器学习算法 ---- 正规方程组
监督学习之正规方程组上一篇博客是介绍了梯度下降法，旨在每一次迭代都从下降梯度最大的方向进行，最终找到全局最大值！但是，这样的效率往往是不高的，无论是批量梯度下降法还是改进后的随机梯度下降法，在大样本的情况下都需要进行迭代。那么今天学习的正规方程组就希望用一个式子就将参数表示出来。 数学概念和定理的引入这里要得到正规方程组，需要一些高等数学和线性代数的知识，在此引入：（公式太难打...
2016-01-24 12:27:10
405
原创 机器学习算法 ---- 梯度下降法
机器学习在当今社会应用越来越广泛，如计算机视觉、机器人控制、无人机无人车技术等等，都离不开机器学习算法。而机器学习并不像学习一门语言那样简单，算法的实质是数学，有了数学的推导结果，运用什么样的语言那就因人因事而异了。要学好机器学习，要有一定的数学功底以及能潜下心来做一些数学上的研究，而不是打开电脑就敲代码，。当然，学习的最终目的是应用，我期待能将学习到的东西运用到生活中的点点滴滴！首先...
2016-01-24 10:54:01
189
OpenCVforAndroid应用之银行卡号识别 ------ 实战篇
上文中讲述了两种在android平台中使用opencv的办法，这里我将使用的是opencvforandroid的方法，也就是直接使用opencv提供的Java的API，这种方法对开发者来说是比较简单省事的。由于算法原理在《银行卡号识别》中已经阐述过，这里不再详细介绍，直接上关键代码！ activity_main.xml<RelativeLayout xmlns:andro...
2016-01-23 10:19:33
992
原创 OpenCVforAndroid应用之银行卡号识别 ------ 搞定开发环境
前阵子的考试、旅游让我有很长一阵子没来博客看看，现在寒假了，是时候写点、看点新的东西了！前面我主要围绕着基于OpenCV的机器学习算法在图像识别处理上的应用来展开学习的，当然这些个技术（如银行卡号识别）最终都是要运用到实际生活中的。我们就拿银行卡号识别来说，大家用的最多的微信实际上就有了这个功能。大家打开微信钱包，绑定银行卡的时候是否在输入框右侧看到一个照相机一样的按钮呢，那就是实现银行卡...
2016-01-22 21:04:37
617
原创 银行卡号识别（四） --- 基于k最近邻的银行卡提取及识别
一、提取方法的修正 上回说道，我们使用cvFindContours函数来找银行卡上的数字的外包矩形，从而从银行卡上将数字抠下来进行识别，但是，使用后会发现有如下两个问题： （1）不好筛选 提供的图片大小不一样，那么数字的外包矩形框的大小也就不一样，如果简单地采用面积的办法进行筛选，那么这种方法的适应性是非常的差的。 （2）外...
2015-12-13 15:37:51
1422
5
银行卡号识别（三） --- 基于k最近邻的数字识别测试
在进行完预处理之后，我们可以开始用算法识别数字了。首先我们不做那么复杂的、一连串银行卡数字的识别，而是做一个数字的测试。 一、机器算法的引入-----K近邻算法K最近邻(k-Nearest Neighbour，KNN)分类算法是一个理论上比较成熟的算法，也是最简单的机器学习算法之一。顾名思义，k最近邻实际上就是取和待分类物最相似的k个模板，然后这k个模板中所占比例最高的类别就是最后...
2015-12-09 20:00:52
1524
3
银行卡号识别（二） --- 再预处理
上回书说道，我们对银行卡进行了一系列的预处理后，得到了下面的结果： 银行卡下半部分严重影响到了检测的效果，所以在进行机器学习前，我们还需要做一点处理，把下半部分的噪声给消除掉。思路：首先，针对农行卡颜色的特点（目前暂时只讨论农行卡）上半部分颜色相对较浅，下半部分颜色较深，而银行卡号属深色，所以往往会出现上图所示的---下半部分大面积噪声，上半部分可能没有或者有细微的...
2015-12-09 00:19:35
2164
银行卡号识别（一） --- 预处理
受到微信钱包的启发，现在决心做一个类似的东东来玩一玩 -------------- 银行卡号识别 凡事要循序渐进，本次我们先来探讨静态银行卡号的识别，识别的方法有很多，那么在识别之前往往还有很多预处理的工作要做，接下来我将一一介绍。 目标图片 一、灰度图像 我们将图像导入后，往往是三通道的...
2015-12-04 00:18:44
2865
认识QT ----- 多窗口以及窗口之间的传值
在很多软件中，都有这样一个设定：点击菜单栏中的某一个选项，软件将弹出一个新的窗体，用户在该窗体上进行简单的设置，于是主窗体会根据设定做出相应的改变。 这次我将来尝试一下，具体任务如下： QMainWindow的菜单栏中，点击菜单选项，弹出一个QDialog对话框，可输入文本，输入文本完成之后，点击对话框的确定按钮，输入的文本将显示到主界面QMainWind...
2015-11-30 22:08:27
3617
认识QT ----- QMainWindow令人头疼的鼠标事件
今天要探讨一个非常非常蛋疼的问题，就是关于QMainWindow令人头疼的鼠标事件，如果从解决问题的角度来说，今天要探讨的是QMainWindow的对MouseMove监视的解决方案。 问题：在QMainWindow使用鼠标移动监测事件时，还是需要按键后移动才能实时监控鼠标当前坐标，而不能直接监视移动的鼠标，换句话说就是移动鼠标，程序并没有进入MouseMoveEvent中...
2015-11-29 18:08:37
2095
原创 认识QT ----- qt布局
一晃快有半个月没有写博客了，但是其实每天还是或多或少的敲了些代码。最近主要是了解QT语言，然后再结合前阵所学的openCV的知识，包括高斯滤波啊，直线、圆的检测啊等等，做出可视化界面来，更加方便学习，也更加熟悉软件开发的流程。 QT基础之布局管理器 其实开始使...
2015-11-29 17:12:22
201
原创 “愚蠢的四天”---QT与OpenCV的结合
长沙这阴暗的天气已经持续好几天了，我也在这见不到太阳的天空下混混沌沌地度过了艰难的四天。虽然我成功搞定了大学最后一个体侧，以后终于能坐在操场旁静静地看着人家跑步，但是，我却丝毫没有半点如释重负的感觉，取而代之的是一种“黑云压城城欲摧”的压迫感，我度过了“愚蠢”的四天，为啥呢？为啥呢？作为程序员来讲，你懂得。一定是太久没见到太阳了···· 这次想将openCV结合Q...
2015-11-17 09:44:18
383
原创 openCV入门----图像的几种变换方法
在PS、画图板等工具里，我们常常用到放大、缩小、扭曲、旋转等等的一些图像变换，那么这一次，我们使用openCV来实现以下图像常用的几种变换方法。 一、重映射 什么是重映射？ 名字听上去是比较高端，但是实际上，它的原理很简单，就是将原图像通过一定的数学公式映射到另一幅图像中去，通俗点讲就是把一幅图像中某位置的元素放置到另一幅图像中的指定位置的这么一个方法。...
2015-11-12 22:24:48
304
原创 openCV入门----霍夫变换检测圆
前面几次的内容，包括基础知识介绍和综合训练，基本上都是围绕着霍夫变换检测直线来进行展开的。那么这次我要来探讨霍夫变换检测圆。话不多说，首先我们来简要地看看霍夫变换检测圆是什么原理。霍夫变换检测圆的原理及其实现 前面的学习，让我对霍夫变换有了这样一种理解-----实际上就是坐标变换，是一种数学上的变换，然后再转换到参数坐标系进行讨论，最终确定待检测圆（或者其他形状）的数学...
2015-11-10 22:37:43
1170
openCV综合运用 ------- 检测三角形
今天主要是研究另一个比较综合的例子。上一个例子只是简单地检测两个平行直线的线段长度和平行线之间的距离，主要应用了直线细化、霍夫变换等主要手段，那么这一次，我们来对三角形进行处理，对于初学者来说，这样一个三角形图片是经典的： 那么问题来了： 1. 求该三角形的周长 2. 求该三角形的面积实际上这两个问题就是一...
2015-11-08 12:07:24
5096
原创 openCV综合运用 ------- 图像细化、线段长度、平行线距离检测
在上述博客中，我分别对平滑滤波、边缘检测、直线检测做了一定程度的了解，那么最终的目的我们是需要解决实际问题，那么今天就试着完成一个简单的综合训练，来在巩固前面所学知识的同时，学到新的东西！ 题目如下： 1.分别检测两线段的长度； 2.算出这两平行线之间...
2015-11-06 13:06:51
5716
原创 openCV入门----霍夫变换直线检测（CvHoughLine2的使用）
上回书说道，霍夫变换检测直线的原理，以及自己编程实现，那么今天我就来使用openCV里的函数来完成这个有意思的任务，看看能收获些什么呢？ 前面我们利用openCV处理过平滑图像（高斯滤波）、边缘检测（canny算法），这些都是直接调用后可以直接得出图像的结果，然后显示出来，然而霍夫变换相对来说复杂一点点，它返回的结果是直线的参数，那么什么是直线的参数呢？ ...
2015-11-04 23:41:51
1435
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人