2018年01月_super_chicken

原创 opencv python 9 直方图（1）

opencv python 9 直方图（1）使用opencv生成直方图直方图是指根据图像中各像素的值得到的像素值分布图，通常用于转换成灰度图像后，如： opencv提供了cv2.calcHist()函数计算直方图。hist = cv.calcHist(images, channels, mask, histSize, ranges[, hist[, accumulate]

2018-01-29 10:32:14 285

原创算法导论第8章线性时间排序

算法导论第8章线性时间排序比较排序指在排序的最终结果各元素的次序依赖于它们之间的比较的排序算法。在最坏情况下，任何比较排序算法都需要做Ω(nlgn)次比较。因此堆排序和归并排序都是渐近最优的比较排序算法。本章讨论三种用运算而不是比较来确定排序顺序的线性时间复杂度的排序算法：计数排序基数排序桶排序计数排序计数排序假设n个输入元素中的每一个都是在0～k区间的

2018-01-22 15:30:44 228

原创算法导论第7章快速排序

算法导论第7章快速排序快速排序是一种最坏情况时间复杂度Θ(n2)，但平均时间复杂度Θ(nlgn)的排序算法，且Θ(nlgn)中隐含的常数因子非常小。它还能进行原址排序，占用空间小，所以在实际应用中通常是最好的选择。算法快速排序与归并排序一样也使用了分治思想：分解：将数组A[p…r]划分为两个子数组（可能为空）：A[p…q-1]和A[q+1…r]，使A[p…q-1]中每个

2018-01-15 09:28:10 252

原创 opencv python 8 Canny边缘检测

opencv python 8 Canny边缘检测Canny边缘检测算法分为以下几步：去除噪声边缘检测算法受噪声影响较大，所以先使用5x5的高斯滤波去除噪声。计算图像梯度经过高斯平滑的图像分别在水平和垂直方向上用sober算子计算得到一阶导数Gx和Gy，以及角度θ：非极大值抑制得到梯度大小和方向后扫描整张图像，移除不是边缘组成部分的像素。对每个像素，检查是否是梯度方向

2018-01-11 15:24:01 858

原创算法导论第6章堆排序

算法导论第6章堆排序相比归并排序和插入排序，堆排序的时间复杂度是O(nlgn)与归并排序相同，且具有与插入排序一样的空间原址性，即任何时候只需要常数个额外的元素空间存储临时数据。因此堆排序是一种集合了这两种算法优点的排序算法。堆排序引入了称为堆的数据结构，堆是一个数组，可以看成一个近似的完全二叉树，树上每个节点对应一个数组元素。另树的根节点为A[1]，且给定一个节点的下标i，他的父节点下标

2018-01-10 15:47:10 239

原创论文笔记：Towards perspective-free object counting with deep learning

Towards perspective-free object counting with deep learning概要文章提出了一种精确估算交通拥堵环境下车辆数量或密集人群中人数的模型。组成部分：CountingCNN：回归模型，学习从图像样本到对应的目标密度图的映射HydraCNN：多规模的非线性回归模型，使用不同规模下的图像样本生成密度预测具体方法

2018-01-09 11:20:36 771

原创算法导论第5章概率分析和随机算法

算法导论第5章概率分析和随机算法考虑一个雇佣助理的问题，对于每一个出现的应聘者，若该应聘者比之前所有应聘者都好，则雇佣该应聘者。初始化时创建一个虚拟的应聘者编号0，他比其他所有应聘者都差，则过程如下：该问题的费用模型并不关注执行时间，而是面试和雇佣产生的费用。面试费用较低为ci，雇佣费用较高为ch，则若m是雇佣人数，总费用为O(cin+chm)。应聘人数总是为n，因此只关注ch

2018-01-06 14:52:50 502

opencv python 7 形态学变换形态学变换指将数学形态学作为工具从图像提取特征或用于预处理或后处理的形态学过滤、细化和修剪等，主要针对二值图像。腐蚀腐蚀即用一个核扫过整张图像（类似2D卷积），若核中所有像素均为1则置该像素为1，否则为0，其结果就是边界附近的白色像素被抹去。cv2.erode()实现了该功能。dst = cv2.erode(src, kernel[, dst[, ancho

2018-01-03 09:46:09 571

原创算法导论第4章分治策略（2）

算法导论第4章分治策略（2）代入法求解递归式代入法求解递归式的步骤：猜测解的形式用数学归纳法求出解中的常数，并证明解正确如对递归式：猜测其解为T(n)=O(nlgn)，代入法要求证明恰当选择常数c>0，可有T(n)<=cnlgn。假定此上届对所有m < n成立，代入得到：其中只要c>=1，最后一步即成立。注意到对n=1，边界条件...

2018-01-01 13:43:10 298

super_chicken的博客