又一个精妙的算法.
输入: 组成一个region, 或者它的boundary的点集$P$ 输出: 这个region 顺时针(或相反)的有序排列的边界点. 算法详细: 见图. 详见 DIP 11.1. 要点: 1. 将图片预处理为0-1mask, 并在四周padding上0, 以处理与边界重合的boundary 2. 从top-left 处的非0点开始. 从一个background点开始沿指定方向遍历它的negihbour.
Boundary Following Algorithm
输入: 组成一个region, 或者它的boundary的点集$P$ 输出: 这个region 顺时针(或相反)的有序排列的边界点. 算法详细: 见图. 详见 DIP 11.1. 要点: 1. 将图片预处理为0-1mask, 并在四周padding上0, 以处理与边界重合的boundary 2. 从top-left 处的非0点开始. 从一个background点开始沿指定方向遍历它的negihbour.