如何获取一个目标的边界信息呢？
首先要说的是，边界跟踪算法是在区域已经分出（图像已经是二值图或已经标注的图），但边界却是未知的。 如何获取一个目标的边界信息呢？我将自己学习经验分享给大家。
算法描述如下：
内边界跟踪
第一步：
从左到右、从上到下的顺序扫描图像，这样首先会找到目标物体最左上方的边界点（像素点）P0，其具有最小行数值的最小列数值的特点。在此我们定义一个变量temp，用来存储边界点的移动方向。
（1）当按照4领域方式检测边界时，初始化temp=3
（2）当按照8领域方式检测边界时，初始化temp=3第二步：
在最初边界点p0位置时，按照逆时针方向搜素当前像素p0为中心的3*3领域，从以下方式的方向开始寻找。
（在此我要为大家说明一下，4领域方向与8领域方向是什么）分别见图1与图2
图1 （4领域方向）----------------------- 图2 （4领域方向）
（1）当按照4领域方式检测边界时，
执行以下公式：Res =（temp+3）mod 4
按Res方向寻找
（2）当按照8领域方式检测边界时，
执行以下公式：
Res=（temp+7）mod8，当temp为偶数
Res=（temp+6）mod8，当temp为奇数
按Res方向寻找
当遇到新的边界时（找到的第一个与当前像素值相同的像素是一个新的边界元素Pn），更新temp。第三步：
如果当前的边界元素Pn等于第二个边界元素P1，而且前面一个边界元素Pn-1等于P0，则停止。否则，重复第二步。第四步：
最终检测到的内边界由像素P0，P1，……，Pn-2构成。
图3 （4邻域查找方向）
图4（8邻域查找方向）
接下来我用一个例子说明一下：
图5
描述图5：假设绿色框为我们所要处理目标物，P0为我们找到的初始化位置，并初始化temp=7，我们逆时针方向开始扫描P0位置的8邻域，如图所以，八个方向分别用0、 1、2、3、4、5、6、7 表示。我们在5的方向时确定了P1元素的位置，同时根据公式更新temp=5，经过公式（Res=（temp+6）mod8，当temp为奇数）计算，我们下一步的寻找方向为3，依次类推寻找P2，直到找到每一个内接边界，最终我们会得到一串数字P0，P1，……，Pn-2构成边界。
等后期有时间，我用C++写一下程序，分享给大家，同时要利用膨胀腐蚀的方法也同样可以获得目标边界，以后介绍给大家，嘿嘿。
如果觉得《边界跟踪算法之内边界跟踪》对你有帮助，请点赞、收藏，并留下你的观点哦！
