cdrxyf的博客

原创 二值图像细化原理

在做小车走迷宫的图像处理的过程，要对路径进行细化，参看了T. Y. ZHANG and C. Y. SUEN写的《A Fast Parallel Algorithm for Thinning Digital Patterns》 受益匪浅，故将学习到的mark一下 算法有N次迭代，每次迭代分为两次子迭代，第一次迭代消去东边和南边的边界点，以及西北方向的拐角点，第二次迭代消去西边和北边的边界点，东南方向的拐角点。