runxinzhi.com
首页
百度搜索
距离变换DT
距离变换:
计算区域中的每个点与最接近的区域外的点之间距离,把二值图象变换为灰度图象。
对于目标中一个点,距离变换的定义为改点与目标边界最近的距离。
目标点离边界约近则值越小,转换的点越暗;越远,值越大,转换的点约亮。
a是原图,b是以图像边缘看做B,c是以两个白点看做B
计算方法:
1、串行实现:
模板:
将a分成b、c两个模板。做一次从左上角到右下角的
前向扫描
,做一次右下角到左上角的
反向扫描
。
扫描方案类似于卷积:
在扫到某个像素时,将模板系数值和图像的对应值
加
起来,将所得
和
中最小值赋给对应模板中心值的像素。
例子:
来自为知笔记(Wiz)
相关阅读:
codeforces 363B
hdu 1075 字典树
D
C A Simple Job
Washing Plates 贪心
HDU 4143 A Simple Problem 分解因式
ACdream 1236 Burning Bridges 割边 + 去重边
E. Beautiful Subarrays 字典树
反素数 -- 数学
Codeforces Beta Round #79 (Div. 1 Only) B. Buses 树状数组
原文地址:https://www.cnblogs.com/Dr-XLJ/p/3854670.html
最新文章
通过8个技巧让你成为一个超强的Linux终端用户
通过8个技巧让你成为一个超强的Linux终端用户
bzoj1070
poj1149
poj2373
bzoj1001
bzoj1029
bzoj列表2
poj3275
3月下旬剩余poj题解
热门文章
后缀数组整理
poj2761
hdu 1787
codeforces 363B
codeforces365A
codeforces365B
hdu 2642二维树状数组 单点更新区间查询 模板题
hdu 1166 树状数组模板题
zoj4710暴力
hdu 4771好题
Copyright © 2020-2023
润新知