内边界跟踪算法原理

基于边缘的分割常用方法之一，用于区域已分出（二值或已标注），但边界未知的情况。

具体算法如下：

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