- 博客(181)
- 收藏
- 关注
RSS订阅原创 DANNet: A One-Stage Domain Adaptation Network for Unsupervised Nighttime Semantic Segmentation学习笔记
对于夜间图像的分割有两个比较大的挑战:一个是光照比较差，一个是人工比较难标注。本文提出来的新的域适应网络DANNet，它使用标记的白天的数据集(Cityscapes)和未标注的白天、黑夜数据集(Dark Zurich)。具体来说，对于未标记的白天、黑夜的图片，使用白天图像上的静态对象类别的像素级预测作为伪监督来分割对应的黑夜的图片。进一步提出了一个重新加权策略来处理日间-夜间图像对之间的偏差和对日间图像的错误预测所造成的不准确性，同时还可以提高小目标的预测精度。
2023-04-11 19:53:23
409
3
原创 CutMix: Regularization Strategy to Train Strong Classifiers with Localizable Features学习笔记
mixup的方法是将数据混合构建虚拟样本，如下图有两个数据点A、B，其中A是class 0，而B是class 1，Label对应就是一个one hot向量。mixup就是通过混合AB来构建虚拟数据点，同时标签也进行混合得到概率分布（非one-hot标签），这样就得到了新的样本。
2023-03-16 17:08:13
219
原创 MixMatch: A Holistic Approach to Semi-Supervised Learning学习笔记
半监督学习已被证明是一种强大的学习范式，可以利用未标记数据来减轻对大型标记数据集的依赖。在这项工作中，本论文统一了目前半监督学习的主要方法，以产生一个新的算法，MixMatch，该算法为数据增强后产生的无标签示例猜测低熵标签，并使用MixUp混合有标签和无标签数据。MixMatch通过大量的数据集和标记数据量获得最先进的结果。Q：什么是低熵标签？A：低熵标签指的是远离决策边界。远离决策边界的数据密度会提升，数据出现的可能性会提升，信息熵就会下降。所以，低熵标签确保标签远离决策边界以提高其置信度。
2023-03-14 22:12:59
360
原创 Mean teachers are better role models 学习笔记
Mean teachers 是在 Π-model，Temporal ensembling的基础上进一步优化了前边的两个模型的问题。比如Temporal ensembling模型只有在训练完成一个epoch之后才会进行更新，当数据集越大的时候，它更新的周期就越长，学到的信息融入到训练过程就变的很慢，而且它很难以适用于在线学习。
2023-03-12 09:39:58
361
原创 ClassMix: Segmentation-Based Data Augmentation for Semi-Supervised Learning学习笔记
从DAFormer溯源到这篇文章，ClassMix主要是集合了伪标签和一致性正则化，思想来源于CutMix那条研究路线，但是优化了CutMix中的标签污染的情况，后续会说。一致性正则化的半监督学习在图像分类中取得了显著的进展，主要利用强数据增强来加强对未标记的一致性预测图片，然而在半监督语义分割中被证明是无效的。
2023-03-10 20:47:18
1354
原创 DACS: Domain Adaptation via Cross-domain Mixed Sampling 学习笔记
近年来，基于卷积神经网络的语义分割模型在众多应用中表现出了显著的性能。然而当应用于新的领域时，这些模型通常不能很好地泛化，特别是从合成数据到真实数据时。本文讨论了无监督域适应(UDA)的问题，即对来自一个源域的标记数据进行训练，同时从目标域的无标记数据进行学习。现有的方法通过对这些无标签图像进行伪标签训练取得了成功。人们提出了多种技术来降低由域转移引起的低质量伪标签的情况，并取得了不同程度的成功。我们提出了DACS:通过跨域混合采样的域适应，它将来自两个域的图像与相应的标签和伪标签混合在一起。
2023-02-22 20:16:30
1641
2
原创 Pseudo-Label : The Simple and Efficient Semi-Supervised Learning Method for Deep Neural Networks学习笔记
伪标签（Pseudo-Labelling）——锋利的匕首，详细介绍了什么是伪标签方法以及伪标签方法的分类，本论文用到的方法就是上文中的创新版伪标签的方法(将没有标签的数据的损失函数也加入进来，就是最后公式后边那一坨，具体如下图)运用训练出的模型给予无标签的数据一个伪标签。方法很直接：用训练中的模型对无标签数据进行预测，以概率最高的类别作为无标签数据的伪标签第二步：运用entropy regularization(熵正则化化) 思想，将无监督数据转为目标函数的正则项(如下文公式)。
2023-02-18 14:24:37
541
原创 DeepLab V3学习笔记
对于DeepLab系列的文章它们想解决的问题都是一致的针对于上边的问题，在DeepLab V3出现了一些相较于V2的一些优化，比如去掉了CRF，因为CRF虽然是有提升，但是提升已经是非常小了，但是它的花费相对于其他的不是一个数量级，下边讲对于模型和优化进行详细的说明。作者整理了目前已经出现的几种多尺度的方法:在本文中作者提出了两种不同的结构，而且在后边进行的实验的结果中也会有两种不同模型的一个性能对比，第一种模型叫做cascaded model，第二种叫ASPP model，目前在github复现的代码中
2022-12-07 20:54:44
590
原创 DeepLab V2学习笔记
论文作者通过对于先下采样然后空洞卷积再上采样和直接通过空洞卷积计算，对比了两者的差距。作者的主要是的意思还是为了阐述第一个问题，在图像分辨率降低的同时会造成信息丢失的情况。
2022-11-21 22:03:36
822
原创 DeepLab V1学习笔记
本文结合了深度卷及网络(DCNN)和CRF两个已经比较成熟的模块，在实验过程中发现单纯的使用DCNN的效果不是那么的丝滑(DCNN对于高层语义信息拥有很好的能力，但是对于低级的位置信息不足。)，做语义分割不够那么精准，根本原因是DCNN的高级特征的平移不变形。我们通过将DCNN的最后一层和CRF结合，解决了定位准确率低的问题。将原先的全连接层通过卷基层来实现。
2022-11-19 11:35:07
1161
原创 空洞卷积学习笔记
空洞卷积也叫扩张卷积或者膨胀卷积，简单来说就是在卷积核元素之间加入一些空格(零)来扩大卷积核的过程。空洞卷积的简单原理。下图是常规卷积和空洞卷积的动图对比：普通卷积:空洞卷积:通过对比感觉普通卷积就是空洞卷积的一种特殊情况，扩张率为1的一种情况。由于空洞卷积的计算方式类似于棋盘格式，某一层得到的卷积结果，来自上一层的独立的集合，没有相互依赖，因此该层的卷积结果之间没有相关性，即局部信息丢失。这对pixel-level dense prediction 的任务来说是致命的。
2022-11-08 15:48:03
561
原创 第6周学习：Vision Transformer &； Swin Transformer
上面通过Transformer Encoder后输出的shape和输入的shape是保持不变的，以ViT-B/16为例，输入的是[197, 768]输出的还是[197, 768]。对于标准的Transformer模块，要求输入的是token（向量）序列，即二维矩阵[num_token, token_dim]，如下图，token0-9对应的都是向量，以ViT-B/16为例，每个token向量长度为768。下图是原论文中给出的关于Vision Transformer(ViT)的模型框架。...
2022-08-18 11:06:14
272
原创 第5周学习：ShuffleNet & EfficientNet & 迁移学习
后面的基本单元都是stride=1，特征图和通道数都保持不变。不过有个细节是，对于stride=2的基本单元，由于原输入会贡献一部分最终输出的通道数，那么在计算1/4时到底使用最终的通道数，还是仅仅未concat之前的通道数。这里给个例子，当 时，对于第一阶段的第一个基本单元，其输入通道数为24，输出通道数为240，但是其stride=2，那么由于原输入通过avg pool可以贡献24个通道，所以相当于左支只需要产生240-24=216通道，中间瓶颈层的通道数就为216/4=54。其他的可以以此类推。..
2022-08-10 22:05:12
146
原创 第4周学习：MobileNetV1, V2, V3
在小的训练数据上也显示出了优越的性能。倒残差结构并不是所有的都需要加shorcut连接，只有当stride=1且输入特征矩阵与输出特征矩阵shape相同时才有shortcut连接，所以对于n>=2的时候，才会有shorcut，因为经过bottleneck之后的维度已经发生改变，但是再经历重复的bottleneck的时候输入和输出的维度是一致的所以可以利用shorcut连接。在二维卷积中，输入的大图片与二维的卷积核进行卷积，输出的是一张二维的特征矩阵(特征图），当然也只能提取二维的平面特征。......
2022-08-03 09:58:13
433
1
原创 第3周学习：ResNet+ResNeXt
在图像预处理过程中通常会对图像进行标准化处理，这样能够加速网络的收敛，如下图所示，对于Conv1来说输入的就是满足某一分布的特征矩阵，但对于Conv2而言输入的featuremap就不一定满足某一分布规律了（注意这里所说满足某一分布规律并不是指某一个featuremap的数据要满足分布规律，理论上是指整个训练样本集所对应featuremap的数据要满足分布规律）。通过图3最后的数据对比，ResNeXt能够保证FLops和参数在同一个量级的前提下，通过更宽或者更深的网络，来提高精度。...
2022-07-27 15:17:45
220
原创 第2周学习：卷积神经网络基础
DataLoader中的shuffer=False表示不打乱数据的顺序，然后以batch为单位从头到尾按顺序取用数据。(N+padding*2-F)/stride+1n是输入的小，f是卷积核/感受野的大小。这是因为对于卷积神经网络，会利用像素的局部关系，但是打乱顺序以后，这些像素间的关系将无法得到利用。1×1卷积核是对输入的每一个特征图进行线性组合，而全连接层是对输入的每一个数进行线性组合。残差的思想去掉相同的主体部分，从而突出微小的变化。4、1x1的卷积和FC有什么区别？...
2022-07-20 10:47:04
647
原创 CCF 202112题解
题目链接:http://118.190.20.162/view.page?gpid=T138思想:样例和解释能更好的的理解题意。就是求了一个满足题意的sum和。n的范围不大直接暴力算。分成两块N<=a[n]和N>a[n]仔细思考一下Ai ≤ x <Ai+1 这个时候f(x)=i。所以这个区间给答案的贡献就是(Ai+1 - Ai) 详细推算可以参考简单推论#include<bits/stdc++.h>using namespace std;typedef long
2022-03-10 11:45:13
935
原创 CCF 201403 题解
题目链接:ccf问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式 只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2 3 -1 -2样例输出2思想:用map存一下，然后输入一个数询问一下负值存在不。问题描述 在某
2022-03-10 10:48:20
102
原创 CCF 201312题解
题目链接:首页 - 计算机软件能力认证考试系统201312-1思想:①si的数据范围小，可以用数组记录②找2个变量一个记录次数一个记录大小。代码:略201312-2思想: 直接按照题目要求模拟去判断，输出的时候需要判断最后一位是哪个。代码:略201312-3思想:让你求最大的连续矩形。 ①可以直接用单调栈计算比当前小的最右边和最左边的位置，然后最后去算 ②可以直接单调栈计算，但是需要在最后更新一下最左边的高度。代...
2022-03-06 15:38:13
373
原创 Codeforces Round #544 (Div. 3)(solve 7/7)
题目链接:http://codeforces.com/contest/1133A 题：Middle of the Contest题意：给你个起点和终点，让你输出他们的中间点思想: 模拟，考虑下小时差奇偶，讨论下即可。B 题：Preparation for International Women's Day题意: n个数，问你有多少对能够是k的倍数。思想:%k之后讨论即可...
2019-03-10 11:26:42
204
原创 Codeforces Global Round 1（solve7/8）
题目链接:https://codeforces.com/contest/1110A题题意:给你一个多项式，求最后是奇数还是偶数思想:假如进制是偶数的话，只需要考虑最后*1的即可。进制是奇数的话，考虑下有多少位是奇数即可。B题题意:给你一个长度为m的杆子，有n个断了，然后最多粘粘k次，问你最小花费是多少，花费是粘连的距离和。思想:先考虑每个点都粘上了，那么粘了n个点，然后在计...
2019-02-21 16:20:30
284
原创 Codeforces Round #538 (Div. 2)（solve6/6）
题目链接:https://codeforces.com/contest/1114A题题意: 三个人分别至少选x,y,z件物品，有三种物品数量分别为a,b,c，其中第一个人只能选第一种，第二个人不能选第三种，第三个人随意问能否满足三个人需求。思想: 模拟#include <bits/stdc++.h>using namespace std;typedef long ...
2019-02-14 20:42:38
148
原创 NIKKEI Programming Contest 2019(solve 5/6)
题目链接:https://atcoder.jp/contests/nikkei2019-qual/tasks官方题解:https://img.atcoder.jp/nikkei2019-qual/editorial.pdfA题题意:n次询问，2个问题。对应统计的结果，问你2个问题都回答是yes的最多和最小有几个人。思想:最多肯定是min(a,b)最小肯定是多出来的那些人就是A+B ...
2019-01-28 18:34:20
248
原创 Codeforces Round #533 (Div. 2)(solve5/5)
题目链接:http://codeforces.com/contest/1105 A题题意:让你找一个值，满足n个数跟这个值的abs和最小。思想：暴力枚举1-1000B题题意:问你字符串中长度为k的由纯'a'-'z'的一种组成的串最多有多少个(不重复)思想:枚举26个字母，算区间连续的某种字母出现的次数，求一个最大的次数和/k即可C题题意:给你一个数组的长度n,区...
2019-01-24 10:48:34
136
原创 Codeforces Round #520 (Div. 2)
题目链接:http://codeforces.com/contest/1062A 题题意：给你一个升序序列，问你最多删除多少个，还可以让那个人复原回来。思想：想复原只有1到一个数或者一个数到1000或者中间一段距离，对于前两者最长就是长度-1 后者就是长度-2.B题题意：给你一个n问你可以通过*X或者开根号(能够正好开）,求算出来的最小的数和最小的次数思想：最小数的那个...
2018-11-15 19:52:13
150
原创 Educational Codeforces Round 54 (Rated for Div. 2)（solve5/7）
题目链接:http://codeforces.com/contest/1076A题意:去掉一个字母，让串字典序最小。思想:如果串是一个山峰形状，删掉第一个上峰坡，如果一直是降序就删掉第一个。B题意：给你一个n，可以执行减去一个最小的素数因子，问你最多执行多少步。思想：模拟，本身是素数就直接输出1。对于一个非素数，如果是偶数肯定每次都是减去2，结果就是n/2,如果是一个奇数，...
2018-11-14 17:41:34
129
原创 2018广西省赛(solve10/10)
A题签到题输出n个ACB题题意：给你2种做题方式，问你那个时间短，一样短输出same。思想：排序模拟C题题意：给你n个人和金牌等级m 满足3*x+2*y+z>=m是一个满足金牌等级的队伍。问你最多有多少个队伍获得金牌。思想：从大到小排序后贪心即可。n^3D题题意：给你n个队伍的名字，然后你需要输出一个字典序最小的字符串并且保证不是这n个字符串的子串。...
2018-10-12 13:26:36
283
原创 2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)(solve7/11)
题目链接:http://codeforces.com/gym/101572B题题意：给你n个人的第一棒的速度和其他棒的速度，然后让你输出最快的那个组合，输出时间和人。思想：模拟D题题意：给你n个01串代表每个人的特征，现在让你求一个和他们长度相等但是和他们相似度最对的那个串。思想:考虑最短路问题，将每个串拆出来k个差一位的子串，然后每个串开始不断的取反某一位，最后找到一个取...
2018-10-11 11:45:42
316
原创 ICPC 2018 Malaysia(solve10/10)
题目链接:upc ojA题题意：给你n个人数到第m个人出来，问你最后一个是谁。思想：约瑟夫环数学问题（公式）B题题意：给你n个城市m条路，然后给你k条路径，必须从u到v，然后问你走完这k条路最小花费是多少，如果不能走通输出-1思想：先将k个点和其他k-1个点连接其他，这样就是一个最大18个点组成的图。利用状态压缩去求解即可。考虑下当前集合中已经有的点去连接集合中没有的点...
2018-10-05 11:57:33
424
原创 ICPC 2017 Japan Tsukuba（solve5/11）
题目链接:可以直接去Vj开题目 题目编号Aizu 1378-1388A题题意:给你一个容器，只能填方黑色和白色巧克力，黑色有1和k 2种规格，白色为1，问你在不超过l的情况下而且保证地段时黑色的情况下的方案数。思想：DP DP[i][j] i=0为黑 1为白 i=0时候dp[i][j]=dp[1][j-1] i=1的时候 dp[i][j]=dp[i-1][j-1] + dp[i-1...
2018-10-02 11:35:20
276
原创 2017 United Kingdom and Ireland Programming Contest (UKIEPC 2017)(solve 11/12)
题目链接：http://codeforces.com/gym/101606A题:题意：给你n个天，对于每个天来说有一个一天的天数和日出和日落，问你这样连续1825天数是否可以找到一个黑暗的时间。思想：模拟，左不要右要，最后扫一边看看有没有那个是黑天，左不要原因是担心那种缝隙问题，就是上一天到这一天的开始，对于这个缝隙还是黑暗。#include<bits/stdc++.h&g...
2018-09-30 11:20:56
810
原创 LDU 软件工程 算法分析与设计（三）- 递归与分治
问题 A: 集合划分问题题目描述包含n个元素的集合，可以划分为若干个非空子集。例如，当n=3时，集合{1,2,3} 可以构造如下五个划分： {1,2,3} {1},{2},{3} {1,2},{3} {1,3},{2} {1},{2,3} 请设计程序，计算包含n个元素的集...
2018-09-25 18:03:09
650
原创 ACM-ICPC 2018 青岛赛区网络预赛(solve6/11)
题目提交地址:http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=31A题题意：给你n和m，问你怎么安排这m个东东可以分数最高和最低。思想:肯定m个连续起来分数最高，最低的话考虑插空，存在(n-m+1)，n是（n-m+1）多少倍就是最少得分多少。B题题意：给你一棵树，其中有m个...
2018-09-19 13:36:46
807
原创 Codeforces Round #509 (Div. 2)
题目链接：http://codeforces.com/contest/1041蒟蒻只会A到EA题意：一个商店买的键盘都是连续的，现在被盗了，问你最少可能被盗了多少。思想：sort 最大减去最小-n+1B 题意：给你a,b,x,y,问是否有a<=x && b<=y 满足x/y。思想：求一下x,y的gcd，然后min(a/temp,b/temp...
2018-09-17 10:46:33
145
原创 LDU_软件工程 算法分析与设计（二）暴力搜索
问题 A: 0-1背包问题（基于暴力）题目描述给定一个容积为m的背包，去尝试装n个重量为wi、价值为vi的物体，求能装下的物体的最大价值。输入输入的第一行有两个整数n和m，分别表示物品的个数，背包的最大容量。 接下来n行，每行两个数字，每个物品的重量w和价值v 数据保证1<=n<=20，1<=w , v<=2000 输出一个整数，表示可获得...
2018-09-14 11:08:15
964
原创 ACM-ICPC 2018 徐州赛区网络预赛(solve7/11)
题目链接：https://www.jisuanke.com/contest/1557?view=challengesA题题意：给你2^k个面具，然后n个人，要求挨着的2个人二进制之后不能互补。问你有多少不同的方案数思想：对于这2^k个数最多就两个数是互补的，所以考虑下第一个数有2^k种选择，第二个2^k-1种，假如倒数第二个跟第一个不一样，那么最后一个由2^k-2种选择，假如一样的话，...
2018-09-09 22:05:49
1168
3
原创 ICPC2017 Hua-Lian(solve9/12)
A题意：给你n个数，问你改变一个数是否可以保证序列中任意相邻的差值的绝对值小于等于m思想：当前序列有1、2个数肯定没问题，如果第一个或者最后一个跟前边不满足也可以搞一下，对于中间不行的话，如果只有一个的话，考虑下2种情况，一种是当前放在中间，一种是最后，有一个满足即可，如果2个数的话，必须是前后挨着，然后考虑下是否差值<=2*m。B题意：给你n*(n-1)/2个关系，表示i和...
2018-09-06 21:23:11
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人