二值图像细化
本帖最后由 LICHUNLI1022 于 2012-10-24 15:42:14 编辑 求二值图像细化OPTA算法的详解.谢谢.
[解决办法]
http://blog.csdn.net/fengbingchun/article/details/6213107
[解决办法]
1.获取二值图的边界点集合Border。
2.如果Border中的点,其八邻域的邻居点的总数量在 2 到 5 之间,则标记为[要检查]。
3.取出Border中标记为[要检查]的每个点,先标记为[已检查]。
如果其去掉后,会破坏连通或者该点是端点(邻居点数为1的是端点;邻居点数为2,且这2个邻居相邻的,该点也是端点),则跳过,
否则再检查其所在的八邻域,最小线宽是否等于 1 像素,若是则立即去除该点(立即去除会改变后续的[要检查]的点的八邻域结构),
否则标记为[要去除]留到后面一起并行处理。
4.将所有标记为[要去除]的点全部置为背景色。
重复执行1.到4.直到没有点被去除为止