本文介绍了二值图像细化的原理，基于T. Y. ZHANG和C. Y. SUEN的论文，阐述了算法的迭代过程，包括如何消除边界点和拐角点。细化算法通过检查三乘三像素矩阵满足特定条件来实现，如A(P1)、B(P1)的计算以及特定位置像素的值。文章通过实例解析了条件不满足的情况，并展示了实际应用中的迭代效果。
在做小车走迷宫的图像处理的过程，要对路径进行细化，参看了T. Y. ZHANG and C. Y. SUEN写的《A Fast Parallel Algorithm for Thinning Digital Patterns》
受益匪浅，故将学习到的mark一下
算法有N次迭代，每次迭代分为两次子迭代，第一次迭代消去东边和南边的边界点，以及西北方向的拐角点，第二次迭代消去西边和北边的边界点，东南方向的拐角点。
考虑以下三乘三矩阵，P1 P2 P3..P9为像素点，非0即1
| P9 | P2 | P3 |
| P8 | P1 | P4 |
| P7 | P6 | P5 |
当满足以下四个条件时，即可消去P1点（第一次子迭代）
最低0.47元/天 解锁文章
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
