Boundary Following Algorithm

来源:互联网 发布:2016生日祝福网站源码 编辑:程序博客网 时间:2024/06/01 10:25

又一个精妙的算法.



输入: 组成一个region, 或者它的boundary的点集\(P\)
输出: 这个region 顺时针(或相反)的有序排列的边界点.
算法详细: 见图. 详见 DIP 11.1.
要点:

  1. 将图片预处理为0-1mask, 并在四周padding上0, 以处理与边界重合的boundary
  2. 从top-left 处的非0点开始. 从一个background点开始沿指定方向遍历它的negihbour.




0 0