内边界跟踪算法
基于边缘的分割常用方法之一,用于区域已分出(二值或已标注),但边界未知的情况。
具体算法如下:
1. 从左上方开始搜索图像直至找到一个新区域的像素p0,该点为该域所有像素中具有最小行、最小列的像素;dir:移动方向,初值为:
dir-0=3 (4领域;-90°);dir-0=7 (8领域;-45°)
2. 按照逆时针顺序搜索当前像素的3*3领域,,计算dir
(a)4领域: (dir-k+3)mod4
(b)8领域: (dir-k+7)mod8 (dir-k为偶数)
(dir-k+6)mod 8 (dir-k为奇数)
3. 找到的第一个与当前相同的像素就是一个新的内边界元素pn,更新dir;
4. 若pn=p1且pn-1=p0 stop,内边界为p0……pn-2;否则重复2