一：ROI （一）获取感兴趣区域 原图： 感兴趣区域： 还原操作： 二：泛洪填充floodFill 推文：图像处理 泛洪填充算法(Flood Fill Algorithm) 油漆桶功能 （一） （二）FLOODFILL_MASK_ONLY我们可以自定义填充图像，掩码为1不填充，为0进行填充 ...
分类：
其他好文 时间：
2018-07-04 01:20:33
阅读次数：
355
UVA 572 -- Oil Deposits（DFS求连通块） 图也有DFS和BFS遍历，由于DFS更好写，所以一般用DFS寻找连通块。 下述代码用一个二重循环来找到当前格子的相邻8个格子，也可用常量数组或者写8条DFS调用。 下述算法是：种子填充（floodfill） 两种连通区域 四连通区域： ...
分类：
编程语言 时间：
2018-02-16 19:53:46
阅读次数：
261
对于一般的图像提取轮廓，这篇博文介绍了一个很好的方法，但是对于有噪声的图像，并不能很好地捕获到目标物体。 比如对于我的鼠标，提取的轮廓效果并不好，因为噪声很多： 所以本文增加了去掉噪声的部分。 首先加载原始图像，并显示图像 然后进行低通滤波处理，进行降噪 使用floodfill来去掉目标周围的背景， ...
分类：
编程语言 时间：
2017-08-29 21:55:37
阅读次数：
5254
题意： 给定n个立方体的一个顶点坐标和3边长度， 问这些立方体组成的雕塑的表面积和体积， 坐标都是整数，n最大为50， 最大为500， 边长最大也是500。 分析： 继UVa221后又一道离散化 首先先深入理解一下离散化： （转自 http://www.cnblogs.com/jerryRey/p/ ...
分类：
其他好文 时间：
2017-07-29 12:43:34
阅读次数：
225
Oil Deposits The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangul ...
分类：
其他好文 时间：
2017-07-24 21:30:03
阅读次数：
182
题意： 给定一个H行W列的字符矩阵（H<200， W < 50）， 输入的是一个十六进制字符， 代表一行四个相邻的二进制， 1代表像素， 0代表没有像素。 然后要求判断输入的是以下哪些图形，注意图形可以伸缩变换， 但不能拉断。 分析： 因为图形可以伸缩变换， 所以只要关注每个图形的特征， 题目表中的 ...
分类：
其他好文 时间：
2017-07-19 14:47:20
阅读次数：
171
题意 ：输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横竖以及对角方向），就是说它们属于同一个八连块。 分析 ：可以考虑种子填充深搜的方法。两重for循环枚举所有的点，然后只要是@点且还没被染色过则从这个点出发到达相邻的点染成同样的色（这里的颜色可以用 ...
分类：
其他好文 时间：
2017-07-10 22:03:00
阅读次数：
197
题目：有一些岛屿在湖中。地图用两种字符表示。当前处在位置是一个岛屿。求除了当前岛屿外的最大岛屿。 分析：图论，floodfill。直接利用dfs求联通部分的面积就可以，然后取出最大。 说明：横线没有边界，初始的岛屿不算在内。╮(╯▽╰)╭。 #include <algorithm> #include ...
分类：
其他好文 时间：
2017-06-09 16:28:00
阅读次数：
167
【题意分析】 给你一张无向图，求其补图的联通块数及各个联通块大小。 【解题思路】 暴搜！ 然而n2会T怎么办？ 仔细观察发现m远小于n2，也就是说这是一张极其稠密的补图。 这时就要用到黑科技了：floodfill！ 用邻接表维护原图的边，用链表维护当前剩余可选点，每次从队首出发从链表里找补图的边，把 ...
分类：
其他好文 时间：
2017-04-03 21:16:22
阅读次数：
275
