内边界跟踪算法

王朝百科·作者佚名  2012-05-20  
宽屏版  字体: |||超大  

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

具体算法如下:

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

 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝百科 版权所有