自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 论坛 (1)
  • 问答 (2)
  • 收藏
  • 关注

原创 Leetcode——x的平方根

实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数,小数部分将被舍去。思路:典型的二分法问题,while循环比较目标值与中间值平方的关系,所以可以:cl...

2018-12-30 12:37:37 81

原创 Leetcode——生成有效括号组合

给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]思路:1.递归的思路,也就是深度优先搜索DFS,假设一共有2n个格子,每一个格子都有两种搜索结果,所以时间复杂度是22n2^{2n}22n,就是全部都搜索出来了。...

2018-12-26 10:09:50 790

原创 视觉无人机高速公路违章检测的研究——阶段思考与计划2018.12.25-2019.1.1

上周的思路: https://blog.csdn.net/u010712012/article/details/85082271上周的flag:1.车道线怎么单独给检测出来,能不能通过阈值处理/ROI选取,把其他非车道线的部分给滤除。因为高速公路车道线基本都是白线,所以用阈值可能管用,或者彩色空间也可以试试。看看专门检测车道线的论文,只剩下背景和车道线的,相当于车道线分割提取出来的论文,是这周...

2018-12-25 21:33:20 520 1

原创 颜色空间(HSV/HSB与HLS)的区别

概念定义RGB 是对机器很友好的色彩模式,但并不够人性化,因为我们对色彩的认识往往是”什么颜色?鲜艳不鲜艳?亮还是暗?”。HSL 模式和 HSV(HSB) 都是基于 RGB 的,是作为一个更方便友好的方法创建出来的。HSB 为 色相,饱和度,明度;HSL 为 色相,饱和度,亮度,HSV 为色相,饱和度,明度。HSB 和 HSV 是是一样的,只是叫法不同,HSL 则还有一些细微的区别:在所有的...

2018-12-24 22:29:26 11206

原创 Leetcode——二叉树的最小最大深度

1.给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回它的最大深度 3 。2.给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节...

2018-12-23 10:16:32 85

原创 Leetcode——二叉树的层次遍历

给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树: [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其层次遍历结果:[[3],[9,20],[15,7]]思路:1.题目给出从左到右访问节点,自然想到的就是BFS,广度优先搜索。每个节点访问且仅访问一次。所以时间复杂度是O(N)2.深...

2018-12-21 10:08:15 415 1

原创 这可能是最详细的目标检测YOLO_v1的解释

YOLO 是 2016 年提出来的目标检测算法,在当时比较优秀的目标检测算法有 R-CNN、Fast R-CNN 等等,但 YOLO 算法还是让人感到很新奇与兴奋。YOLO 是 You only look once 几个单词的缩写,大意是你看一次就可以预测了,灵感就来自于我们人类自己,因为人看一张图片时,扫一眼就可以得知这张图片不同类型目标的位置。1.创新YOLO将物体检测作为回归问题求解。...

2018-12-20 11:53:25 10343 3

原创 目标检测的评估指标mAP的那些事儿

对于使用机器学习解决的大多数常见问题,通常有多种可用的模型。每个模型都有自己的独特之处,并随因素变化而表现不同。每个模型在“验证/测试”数据集上来评估性能,性能衡量使用各种统计量如准确率(accuracy),精确率(precision),召回率(recall)等。选择的统计量通常针对特定应用场景和用例。 对于每个应用场景,选择一个能够客观比较模型的度量指标非常重要。本文将介绍目标检测(Obje...

2018-12-19 21:38:33 6259

原创 leetcode——买卖股票的最佳时机 II

给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获...

2018-12-19 10:39:36 93

原创 leetcode——求众数

给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2思路:1.暴力解法就是遍历两遍,第一遍x,第二遍就是count(x)数数量。时间复杂度O(N^2)2.Hash里面的map,Loo...

2018-12-19 10:04:04 65

原创 视觉无人机高速公路违章检测的研究——阶段思考与计划2018.12.18-12.25

之前写的 https://blog.csdn.net/u010712012/article/details/84728708分析违章检测的流程,其中流程图如下:这个流程当中的违章变道是最近在研究的内容,这里头有几个关键点:1.车道线2.车辆3.变道判决车道线的检测我尝试了经典的Hough变换 https://blog.csdn.net/u010712012/article/detai...

2018-12-18 22:19:48 372

原创 Leetcode——求pow(x,n)

50.Pow(x, n)实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2−22^{-2}2−2 = 122\frac{1}{2^{2}}221​ = 1/4 = 0.2...

2018-12-13 10:51:43 102

原创 SURF特征检测与匹配

好的特征应该具有以下几个特点:重复性:不同图像相同的区域应该能被重复检测到,而且不受到旋转、模糊、光照等因素的影响;可区分性:不同的检测子,应该可以被区分出来,而为了区分它们,应运而生的就是与检测对应的描述子了;数量适宜:检测子可别太多,不然啥阿猫阿狗都能出来混,但也不能太少,要求太高可就招不到人才了;高定位(尺度和位置):是在哪出现的,最好就在哪被找到,可别跑偏了;有效性:检测速度越...

2018-12-11 19:30:53 1458

原创 局部特征——角点检测(Harris,Shi-Tomasi)

1. 何为角点?下面有两幅不同视角的图像,通过找出对应的角点进行匹配。再看下图所示,放大图像的两处角点区域:我们可以直观的概括下角点所具有的特征:轮廓之间的交点;对于同一场景,即使视角发生变化,通常具备稳定性质的特征;该点附近区域的像素点无论在梯度方向上还是其梯度幅值上有着较大变化;2. 角点检测算法基本思想是什么?算法基本思想是使用一个固定窗口在图像上进行任意方向上的滑动...

2018-12-11 14:33:15 4575

原创 LeetCode——二叉树/二叉搜索树的公共祖先

235.二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5] _...

2018-12-11 10:06:06 108

原创 利用opencv将视频转为图像帧

本文做的是基于opencv将视频帧转成图片输出,由于一个视频包含的帧数过多,经常我们并不是需要它的全部帧转成图片,因此我们希望可以设置每隔多少帧再转一次图片(本文设置为5帧),若有人需求是只需要前多少帧,也可以类似的改写下代码即可。本文代码如下:#include <iostream>#include "cv.h"#include "opencv2/opencv.hpp"u...

2018-12-10 20:45:18 4594

原创 Leetcode——1.两数之和

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路:1.暴力做法,...

2018-12-10 10:12:01 69

转载 目标检测的成长之路——RCNN

要从事计算机视觉与深度学习这个与人工智能关系密切的职业的话,那么必须对CNN有深刻的理解,本人未来打算找cv方向的AI工作,所以,通过学习大佬的文章来总结记录知识,到时候面试容易查找复习。这次学习了目标检测的开山鼻祖RCNN。RCNN (论文:Rich feature hierarchies for accurate object detection and semantic segmentat...

2018-12-09 22:29:27 598

原创 Inception系列和ResNet的成长之路

小总结一下Inception v1——Inception v4的发展历程1.Inception V1通过设计一个系数网络结构,但是能够产生稠密的数据,既能增加神经网络的表现,又能保证计算资源的使用效率。通过Split-Merge包含了1 * 1,3 * 3,5 * 5的卷积,3*3的池化,可以增加网络对多尺度的适应性,当然,增加了网络的宽度。这里v1网络给人眼前一亮的是有一个Bottlen...

2018-12-06 18:22:27 3992

原创 leetcode--三数之和

三数之和 (3 sum)给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]思路:1.直...

2018-12-05 14:27:20 73

原创 视觉无人机高速公路违章检测之——车道线检测

车道线检测在课题当中起着很重要的作用,但是大部分论文都是基于固定摄像头的车道线检测,而本课题是无人机视角,也许会有不一样,但是先拿一张近似的图片去仿真,然后找出问题难点,解决他,再试飞无人机去拍摄。以下是经典的车道线检测的流程:这是原图。import matplotlib.image as mplimgimg = mplimg.imread('goodimg.jpg')1.灰度图转...

2018-12-04 10:27:41 4464 6

转载 运动目标检测面临的问题

面临的问题与难点目前,虽然有大量的运动目标检测算法,但由于实际环境的复杂多变,所以这些算法并不都是十分的健壮。(1)模型初始化问题:在背景初始化训练时期,由于还没有获得高质量的背景模型,故常常导致运动目标的误检;(2)伪装现象:一些运动目标可能与背景极其相似,从而导致运动目标无法正确地与背景区分开;(3)光照变化:分为光线的突变和渐变。背景模型要能够适应白天室外环境中光线的逐渐变化;相应的...

2018-12-02 22:12:00 2882

原创 视觉无人机高速公路违章检测——分析要点,整体框图

之前写的 https://blog.csdn.net/u010712012/article/details/84641101场景模块化的处理还是很粗狂的,有很多细节并没有考虑到,不能总是浮在表面,做一件事情,应该沉下心来,把每一种情况和细节都考虑进去,做科研更是如此,即使最后做不出来,那也训练了自己的逻辑思维分析能力,这在任何领域和生活中都是很有帮助的。那么整体的流程框架需要尽早搭好,之后再分...

2018-12-02 22:09:13 752

空空如也

一个简单c语言程序问题

发表于 2017-04-10 最后回复 2017-04-10

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除