词条 | 内边界跟踪算法 |
释义 | 基于边缘的分割常用方法之一,用于区域已分出(二值或已标注),但边界未知的情况。 具体算法如下: 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 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。