算法
咕噜船长
这个作者很懒,什么都没留下…
展开
-
将文件夹中的图像根据明亮等级分类
需求:不同的图像有不同的明亮等级,现有文件夹a,要将a中的图像(若干张)根据图像的明亮等级分为0-10,且自动分配到不同的文件夹中;如下图所示,图1为过度黑暗场景,图2为明亮场景;主要工作:将RGB到YUV空间的变化,计算Y值,并将Y值归一化,根据得到的等级进行分类;文件目录:illumination_test_images文件夹:存放需要分类的图像;illumination-level.txt:用来存放每张图像的明亮等级;illumination-test.py:主要执原创 2020-12-22 14:12:53 · 406 阅读 · 0 评论 -
期刊拒稿邮件分享
新鲜的拒稿通知——主题不符内容如下:Thank you for submitting your manuscript to xxx (期刊名). After careful evaluation, I regret to inform you that your manuscript does not fit within the scope of the journal, and I must therefore reject it. I hope you are successful in.原创 2020-11-17 11:16:31 · 7475 阅读 · 3 评论 -
CNN模型的尺寸、计算量和参数数量对比
CNN模型的尺寸、计算量和参数数量对比自从AlexNet一举夺得ILSVRC 2012 ImageNet图像分类竞赛的冠军后,卷积神经网络(CNN)的热潮便席卷了整个计算机视觉领域。CNN模型火速替代了传统人工设计(hand-crafted)特征和分类器,不仅提供了一种端到端的处理方法,还大幅度地刷新了各个图像竞赛任务的精度,更甚者超越了人眼的精度(LFW人脸识别任务)。CNN模型在不断逼近计算机视觉任务的精度极限的同时,其深度和尺寸也在成倍增长。图1 几种经典模型的尺寸,计算量和参数数量.原创 2020-11-17 10:46:27 · 4473 阅读 · 0 评论 -
关于神经网络的轻量化
一、空洞卷积1、dilated的好处就是不做pooling损失信息的情况下,加大了感受野,让每个卷积输出都包含较大范围的信息。在图像需要全局信息或者语音文本需要较长的sequence信息依赖的问题中,都能很好的应用空洞卷积。1、2、Deep CNN对于其他任务的一些致命性缺陷,较为著名的是:up-sampling和pooling layer的设计,在Hinton的演讲中也提到过:1)上采样和池化层是不可学习的;2)内部数据接结构丢失;空间层级化信息丢失;二、ShuffleNet.原创 2020-11-17 10:06:29 · 2225 阅读 · 0 评论 -
数据集的划分会影响模型的准确率
相同的网络、相同的参数(学习率、epoch),如果数据集随机划分为1:1,每次训练的结果都会不一样如下图,迭代100次,学习率均相同第一次第二次可以发现两次训练的结果还是有差异的,甚至在一些训练时模型直接崩溃,正确率始终在30%左右徘徊;...原创 2020-05-24 11:49:35 · 4736 阅读 · 0 评论 -
OCR技术 之 Layout Analysis
今天就来谈谈OCR技术下的Layout Analysis,中文名叫版面分析;根据个人的研究,文献中还有一些名字,其实也是说这个意思,形如:document layout analysis, page segmentation等。可能有小伙伴对于OCR技术也不是很了解,作为一篇科普性的文章,就先从OCR技术说起。OCR技术先来一个百度百科上的解释:OCR (Optical Charact...原创 2020-02-22 22:07:52 · 5763 阅读 · 7 评论 -
图的着色问题
问题:给定无向连通图G和m种不同的颜色,用这些颜色为图G的各个顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的两个顶点着不同的颜色,则称这个图是m可着色的。给定图(邻接矩阵存储)、m中颜色,输出所有的着色方案。解法:使用回溯,罗列出每一种可能的结果,并且判断每一种结果中是否满足条件;程序:#include<iostream>#i...原创 2019-10-15 14:53:12 · 1448 阅读 · 0 评论 -
1-9添加运算符使其和为100
问题描述:设计一个算法再1、2、3.......9(顺序不能变)数字之间插入+或者-或者什么都不插入,使得计算结果为100的程序,输出所有的可能性,例如:1+2+34-5+67-8+9=100;思路:如果1+2+3...到最后一个数字发现不能为100,则先退回到倒数第二个结点,从该结点选择另外的符号;这个过程就是典型的回溯方法,因此可以使用回溯的方法来求解该问题:代码:#...原创 2019-10-13 20:42:21 · 2728 阅读 · 1 评论 -
幂集问题(回溯法)
问题:给出集合{1,2,3},输出其幂集{},{1},{2},{3},{1,2},......,{1,2,3}可以采用暴力求解的方法,也可以使用回溯法,问题比较简单,只是做一个简单的记录,供日后回顾:#include<iostream>#include<algorithm>using namespace std;//回溯法解决幂集问题int jud...原创 2019-10-13 16:04:53 · 1816 阅读 · 0 评论 -
无向图的广度优先遍历
问题:给定一个无向图,输出其广度优先遍历顺序。很常规的问题,有很多博主都写过这个问题了,借助队列来实现,基础的递归程序,来实现一下:#include<iostream>#include<algorithm>#include<queue>using namespace std;//显示void bfsDisplay(int *b) { ...原创 2019-10-12 11:23:09 · 2665 阅读 · 0 评论 -
无向图的深度优先遍历
问题:实现对于无向图的深度优先遍历,和上一篇博客中的实现结点全部遍历且每个结点只经过一次问题不太相同!上一篇博客中的方法,如果一个图中不存在这样的路径(例如七桥问题)则不会输出结果,但是对于本篇博客,针对于一个无向图而言,不管有没有这样的一次全部遍历的路径,都会存在遍历其全部结点的路径。1)我们使用无向图的邻接矩阵来存储图模型,并且后续的操作也在这上面完成;2)其中主要用到回溯的方法,...原创 2019-10-11 22:16:06 · 2486 阅读 · 0 评论 -
图模型的深度优先遍历
问题描述:如何对于一个图,将其中的结点全部遍历且所有结点仅访问一次?这个问题和图的深度优先遍历存在一点不同,在图的深度优先遍历中,会在每个结点中挑选一个分支不断的向下,达到最后一个子结点后返回,进入到上一个结点的其他结点中去,如果其他结点已经被访问过了(visited),那么就继续遍历该结点的其他结点,以此类推,不断向上......最终回到根节点。这里采用回溯的方法来解决这个问题(遍历...原创 2019-10-11 15:07:37 · 188 阅读 · 0 评论 -
背包问题(回溯法)
使用回溯法解决背包问题背包问题,较好的解决方法为动态规划,但是在不考虑其时间和计算复杂度的情况下,可以使用回溯法解决(也挺方便)思想:遍历所有的可能结果,不断尝试新的物品,如果总价值大于上一次的总价值,即可更新bestValue变量(在不超过总重量的情况下)程序结果:可以输入在当前不超重的情况下的最大价值!上代码:#include<iostream>#i...原创 2019-10-09 11:20:24 · 1932 阅读 · 0 评论 -
N(任意)皇后求解问题!
在这里记录N皇后的求解问题,一道回溯方法的经典问题!可以这样理解:回溯方法其实要遍历所有的解空间(如果想找到所有解的话),其时间复杂度还是很高的;如果只想求解其中方案的话,只需要在第一次找到问题的解时跳出即可。回溯方法也用到了递归程序设计,递归程序在解决分治问题以及回溯问题等方面真的很有用,不过要区分递归程序在分治和回溯问题中的使用方法,在回溯方法中多半要使用到循环,在循环中嵌套递归程...原创 2019-10-08 11:09:22 · 279 阅读 · 0 评论