图像语义分割(二) —— denseCRF模型用于图像语义分割

斯坦福的2011年NIPS论文《Efficient Inference in Fully Connected CRFs with Gaussian Edge Potentials》,阐述了如何使用高效的全连接条件随机场模型进行图像语义分割任务的应用。 一、CRF和denseCRF 基本的CRF模型...

2018-12-06 00:10:26

阅读数 1375

评论数 0

图像语义分割(一) —— Fully Convolutional Networks理解与实现

来自伯克利的2014CVPR、2015PAMI非常经典的一篇用FCN进行语义分割的文章,后续也都基于此FCN架构进行进一步拓展。 下面对论文中主要思想进行总结 一、文章主要贡献 1.全卷积 常用的分类网络例如VGG、GoogleNet、AlexNet等,都是由features和classifier...

2018-12-03 20:56:50

阅读数 440

评论数 0

图像语义分割 (零) —— 基本概念、数据集、方法

由于要接触语义分割相关领域,随着自己的学习,也希望能够写下一些总结性的博客和大家一起分享并互相学习。  我会将语义分割一系列的popular algorithm论文总结、剖析、实现,以进一步加深对此领域的理解。 一、基本概念 什么是语义分割? 语义分割(semantic segmentation...

2018-12-03 20:29:16

阅读数 331

评论数 0

DNN反向传播推导过程

1.L" role="presentation" style="position: relative;">LLL层神经网络的前向传播: 设第l" role="presentation" style="...

2018-02-05 19:57:23

阅读数 971

评论数 0

理解CNN卷积神经网络

CNN的视觉感知 (Qer )​ 一、人脑的视觉感知​ 在生物神经网络中,学习源自于大脑中无数神经元之间的连接。大脑接触到新的刺激后,这些神经元之间的连接改变了配置。这些更改包括出现新的连接,加强现有连接和删除那些没有使用的连接。例如,重复给定任务的次数越多,与这个任务相关的神经连接就越强...

2017-12-25 22:05:25

阅读数 359

评论数 0

听余神讲课笔记

二分答案xidianoj例题: 具有单调性,检验每一个答案是否可行。 通过二分,找一个无法直接找到的答案。 一个周全的调度: 二分答案加全排列检验是否可行。三分法凸函数的极值 计算几何问题,求函数机制, dp优化分治把大问题划分成小问题 可以进行记忆化搜索 Painting例题: ...

2017-08-26 20:24:49

阅读数 259

评论数 0

Balancing Act [dfs][树dp]

题意:一个树上删掉一个点,使得得到的森林中的最大数的size作为结果,最小化这个结果。 思路:删掉当前节点,得到的最大的树的大小就是dfs序中它所有的儿子的大小和他父树中的大小的最大值。 一遍dfs即可得到sz[]#include<iostream> #include<stri...

2017-08-26 16:05:27

阅读数 191

评论数 0

Quoit Design [散点中距离最近的两点距离][分治]

题意:散点中距离最近的两点距离除以2,给定n个点的坐标。 思路:暴力复杂度O(n2)不可行,分治处理,每次从中间分,然后求左边点的最小距离,右边点的最小距离,然后算出来一个点在左侧一个点在右侧情况的最小距离,求最小。 处理过程中,判断两侧的最小距离d = min(左, 右),然后判断中间点的过...

2017-08-26 15:32:50

阅读数 585

评论数 0

Median [二分]

题意:对于给定的n个数字数列,求|xi−xj|,i<j|x_i-x_j|,i<j的结果构成的序列中的中位数是多少。 思路:首先计算中位数前应该有多少个数字,二分新序列的值,看满足小于等于他的差值有多少个。 二分的单调性:把新序列看做一个有序序列,本身具有单调性,二分上面的值。 二...

2017-08-26 14:42:14

阅读数 201

评论数 0

K Best [二分]

这题与http://blog.csdn.net/qer_computerscience/article/details/77601173 一模一样。#include<iostream> #include<string> #include<cstdio> #in...

2017-08-26 14:31:33

阅读数 154

评论数 0

Dropping tests [二分]

题意:给定n个组,每个组包括a,b两个值,问除去k个不选,能得到的100∗∑ai∑bi100*\frac{\sum{a_i}}{\sum{b_i}}的最大值是多少。 思路:二分这个东西∑ai∑bi\frac{\sum{a_i}}{\sum{b_i}},然后判断即可 二分的单调性:这个很明显,如...

2017-08-26 14:28:47

阅读数 219

评论数 0

Pie[二分]

题意:过生日大家分饼吃?m+1个人分饼,每个人要分一样的面积(高度为1),饼可以切但是不能拼。问最大能人均多少。 思路:二分面积就好啦。先算出每个饼的面积,由于check需要O(n)复杂度,所以套一层二分面积就好。 二分的单调性: 如果能够均分每人得到S的饼,那么对于任意的Si<SS_i...

2017-08-26 14:19:29

阅读数 148

评论数 0

Painting Fence[分治]

**题意:**n个宽度为1,高度为ai的板子,横竖一笔刷漆,问最小需要多少笔刷完。 思路:贪心加分治,首先对于一些[l, r]序号区间内的板子,竖着刷为(r-l+1)花费,横着刷的话肯定要先刷到最小的长度的那个,然后分成左右两半,然后分治重复递归。#include<iostream>...

2017-08-26 14:14:26

阅读数 163

评论数 0

River Hopscotch [二分]

题意:马跳石头,给定石头的位置,求拿掉m个石头后,马到目的地过程中跳跃的最小距离的最大值。 思路:给定的石头位置,初始0,目的地L, 排个序。然后二分最小距离找最大值。 二分的单调性:如果马的最小一步能跨越ll,那么对于任意的li>ll_i>l作为最小步长都是合理的。 二分的ch...

2017-08-26 14:10:59

阅读数 148

评论数 0

Dying[二分]

题意:给n件衣服去晒干,自然干每分钟-1, 烘干每分钟-k,给定n个数字和k,求最小烘干时间。(烘干机每个时刻只能烘一件衣服) 思路:数据范围1e5找nlogn的算法,二分时间。 二分的单调性:如果能在T时间内完成任务,则在任意ti<Tt_i<T时间内也都能完成任务。 二分的ch...

2017-08-26 14:02:44

阅读数 142

评论数 0

HDU5543 Pick The Sticks [背包dp变形]

题意: 用一个线性的箱子放黄金, 金条可以露出来一般而不掉出来。问给定金条长度,价值,箱子长度,问最多能放多少金条。 思路: 如果没有可以露出来的限制,那么为裸的01背包问题。现在多了这个限制,是在状态的定义与转移的时候多了几种情况。 状态:dp[i][0/1/2]表示背包容量为i时, [0...

2017-08-21 17:44:55

阅读数 158

评论数 0

HYSBZ - 4806 炮 [dp]

题意:MxN的棋盘中最多放多少个炮,使得互相不能被打。 dp解决,M,N的范围为100, 不考虑状压。 状态:dp[i][j][k]表示当前行为i,前i-1行有j列没有炮,有k列有1个炮的方案数。 决策: if(j-1>=0) dp[i][j][k] = (dp[i][j][k] +...

2017-08-21 17:35:17

阅读数 178

评论数 0

POJ1837 Balance [背包dp-负值]

题意:给定位置和权重(可以为负值),问位置乘以权重再求和为0的方案数。 思路:用背包dp解决,dp[i][j]表示前i个砝码能凑成和为j的方案数,则dp[n][0]则表示ans, 但存在一个j为负值的情况,所以在所有j 的基础上+10000作为基准。#include<iostream>...

2017-08-21 17:24:20

阅读数 136

评论数 0

HDU1864 最大报销额 [背包dp-浮点数]

题意是给定最大的报销额度,确定最多能报多少发票。 发票有一些小的限制(坑坑坑) 和 裸01背包的区别在于物体的价值的是浮点数,但此题只需要精确两位小数,所以先*100 再/100处理。#include<iostream> #include<string> #includ...

2017-08-21 17:04:39

阅读数 208

评论数 0

动态规划总结与题目分类

源博客链接:http://blog.csdn.net/cc_again/article/details/25866971动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。 动态规划(英语:Dynamic progra...

2017-08-21 17:01:33

阅读数 182

评论数 0

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