请输入您要查询的百科知识:

 

词条 内边界跟踪算法
释义

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

具体算法如下:

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条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/12/23 17:51:31