Boundary Following Algorithm
又一个精妙的算法.
输入: 组成一个region, 或者它的boundary的点集$P$ 输出: 这个region 顺时针(或相反)的有序排列的边界点. 算法详细: 见图. 详见 DIP 11.1. 要点: 1. 将图片预处理为0-1mask, 并在四周padding上0, 以处理与边界重合的boundary 2. 从top-left 处的非0点开始. 从一个background点开始沿指定方向遍历它的negihbour.
(END)
Daniel的学习笔记
浙江大学计算机专业15级硕士在读, 方向: Machine Learning, Deep Learning, Computer Vision.
blog内容是我个人的学习笔记, 由于个人水平限制, 肯定有不少错误或遗漏. 若发现, 欢迎留言告知, Thanks!
Daniel的学习笔记
浙江大学计算机专业15级硕士在读, 方向: Machine Learning, Deep Learning, Computer Vision.
blog内容是我个人的学习笔记, 由于个人水平限制, 肯定有不少错误或遗漏. 若发现, 欢迎留言告知, Thanks!