- 博客(22)
- 收藏
- 关注
RSS订阅原创 Learning Joint Spatial-Temporal Transformations for Video Inpainting
该算法在STTN的基础上改进，去掉了multi-layer的结构（实验也证明multi-layer用处微乎其微，见下图黄色部分），引入soft split和soft combine（即stride小于kernel size），实验结果相较于STTN有了提升。相较于STTN，FuseFormer的主要区别在于将transformer中的MLP模块换成了 Fusion Feed Forward Network (F3N)，即在两个全连接层中加入一对soft combine和soft split 操作，sof
2022-02-03 21:16:35
2862
原创 T-linkage和J-linkage
J-linkage是一种多结构聚类算法，可自动为数据中的每个structure选择合适参数的模型，如下图：定义consensus set (CS) of each model： the set of points such thattheir distance from the model is less than a threshold εpreference set (PS) of a point：the set of models such that the point prefersPS
2022-01-18 21:56:23
1238
原创 Accelerated Hypothesis Generation for Multi-Structure Data via Preference Analysis
multi-GS: 更高效的RANSACRANSAC的思路可简单概括为随机抽取M个hypothesis（也即minimal sample set，包含p个点）分别用来建模，最后采用效果最好（能囊括最多内点）的hypothesis所建立的模型。然而，抽取每一个hypothesis时都是完全随机的，hypothesis内所抽取到的点全是内点的概率很小，特别是当p比较大或者外点占比大的时候，这也导致了使得RANSAC算法收敛所需的M变得很大。本文提出了一种方法，增大了单个hypothesis内的点属于同一个
2022-01-18 20:48:57
734
原创 Content-Aware Unsupervised Deep Homography Estimation
network structure:网络提取出Ia和Ib的feature map，并预测出两张feature map的mask(和feature map同尺寸，mask的值代表该pixel为内点的概率),将feature map 与 mask相乘得到weighted feature map。将两张weighted feature map拼接起来得到H × W × 2C的concat_feature_map送入一个resnet预测得到4个 2D offset vectors，即可求出对应的homogr
2021-12-07 19:34:42
2884
原创 Deep Image Homography Estimation
main contribution:引入了一种homography数据集生成方式，可根据需要加上occlusion。运用卷积神经网络预测一副图片对的4-point homography parameterization，即预测image中4个点的偏移量。若直接预测homography的八个参数，由于不同参数所代表的含义不同，其量纲也不同，训练起来较为困难。end-to-end结构，不需要像RANSAC那样找图像内点...
2021-12-07 19:13:30
486
原创 SG函数
参考博客参考博客题目链接#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<string.h>//#define ll long long #define MAXN 100010#define INF 0X3f3f3f3f#include<iostream>#include<vector>#include<stack>#inc
2020-07-25 17:12:55
197
原创 常见数学函数模板
//欧拉线性筛int primes[MAXN];//从primes[1]开始记录 bool book[MAXN];//合数为trueint cnt;//素数的个数 void eulershai(int n){//计算1~n的素数 for(int i=2;i<=n;i++){ if(!book[i]) primes[++cnt]=i;//如果没有筛过，记录素数 for(int j=1;j<=cnt;j++){ if(primes[j]*i>n) break;//保证小
2020-07-23 09:48:00
190
原创 O(N)求组合数
思路：打表后发现是杨辉三角#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<string.h>#define ll long long #define MAXN 10010#define INF 0X3f3f3f3f#include<iostream>#include<vector>#include<stack>#include
2020-07-16 11:13:00
486
原创 无向图求最小割桥
模板参考蓝书参考题解HDU 4738#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<string.h>#define ll long long #define MAXN 10010#define INF 0X3f3f3f3f#include<iostream>#include<vector>#include<stack>co
2020-07-16 10:00:06
198
原创 tarjan缩点并找入度为0的新点
https://vjudge.net/contest/383000#problem/C参考tarjan模板参考题解#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<string.h>#define ll long long #define MAXN 1000010#define INF 0X3f3f3f3f#include<iostream>#incl
2020-07-15 11:40:54
190
原创 两次floyd
https://vjudge.net/contest/382787#problem/Jl参考博客注意：在floyd中，e[i][i]必须是0，不能为其他数 ，否则会出错#include<bits/stdc++.h>#define ll long long #define MAXN 310#define INF 0X3f3f3f3fconst ll inf=1e18;using namespace std;int n,m;ll l;ll e[MAXN][MAXN];int
2020-07-14 10:53:16
155
原创 建立一个虚拟点后用dijkstra
https://vjudge.net/contest/382787#problem/A参考博客linkdijkstra参考模板linkBearland consists of N cities, numbered 1 through N. Cities are connected with bidirectional roads.Cities 1 through K were built a long time ago, when citizens liked order and regulari
2020-07-13 22:40:34
154
原创 状态压缩
https://vjudge.net/contest/382451#problem/C对每个数字，用到的性质只有其每一位的奇偶性，故其每一位可以用0和1来表示Today Sonya learned about long integers and invited all her friends to share the fun. Sonya has an initially empty multiset with integers. Friends give her t queries, each of
2020-07-12 22:56:29
138
原创 用bitset储存位置，异或去重
题解参考博客：linkbitset的用法：link代码（WA，应该是因为不能判断同一个位置多个大飞船的情况）#include<bits/stdc++.h>#define ll long long #define MAXN 200010using namespace std;int n,m;int cnt;int a[65];int b[65];map<double,int> mp;bitset<130>X[3610];void pre(){
2020-07-12 22:48:03
417
原创 线性dp
https://vjudge.net/contest/382704#problem/E题目大意：每行输入n个数，一共两行，取过一个数之后，不能再取和它相邻的数（不包括对角相邻），问取数总和最大为多少解题思路：前 i-1 列已经处理完毕，dp[0][i]表示取走第 i 列的第1个，dp[0][i]取走第 i 列的第2个，dp[2][i]表示第 i 列两个都不取参考博客：link#include<bits/stdc++.h>#define ll long long #define MA
2020-07-12 22:30:55
251
原创 拓扑判断有向图是否有环
https://vjudge.net/contest/382704#problem/A题目大意：给一张有向图涂色，要求同一个环里的边不可以全都是同一种颜色。问最少需要多少种颜色，并按顺序输出各边的涂色。解题思路：画图可得颜色种类数只能是1或2。当不存在环时，全部涂1。当存在环时，可按照to和from的大小关系来分别涂1和2.有向图用拓扑来判断是否有环，当入度为0时，节点入队；而环上的节点的入度始终不可能为0，故不能入队参考博客：link#include<bits/stdc++.h>
2020-07-12 22:15:53
407
原创 求将序列变成严格上升序列的最少操作次数
https://vjudge.net/contest/382451#problem/E解题思路：求将序列变成严格上升序列的最少操作次数，考虑 i < j ，则有a[j] - a[i] >= j - i , a[i]-i <= a[j]-j ，即等价于求 a[x]-x 的非严格上升序列的最少操作次数（POJ3666,参考博客链接: link）；dp[i][j]表示第i个数变为排序后的第j个数（b[j]）所需要的最少操作次数，则dp[i][j]=min (dp[i-1][k])+abs(
2020-07-12 12:04:03
1952
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人