-
边界跟踪算法-linux内核设计与实现 原书第3版 完整版带书签目录下载
资源介绍
算法 3．3 边界跟踪算法
① 从左到右、从上到下扫描图像，求区域 S 的起始点 0)),(),(()( kkykxks .
② 用 c 表示当前边界上被跟踪的像素点．置 )(ksc ，记 c 左 4－邻点为 b， Sb ．
③ 按逆时针方向从 b 开始将 c 的 8 个 8－邻点分别记为
8,21
,, nnn ， 1 kk ,
④ 从 b 开始，沿逆时针方向找到第一个 Sn
i
，
⑤ 置
i
nksc )( ，
1
i
nb ，
⑥ 重复步骤③、④、⑤，直到 )0()( sks 。
3．5．5 距离测量
在许多应用中，找到一幅图像中两个像素点或两个连通成份之间的距离是很有必要
的．目前还没有定义数字图像距离的唯一方法，但对所有的像素点 p、q 和 r，任何距离度
量都必须满足下列性质：
1． 0),( qpd ，当且仅当 qp 时， 0),( qpd
2． ),(),( pqdqpd
3． ),(),(),( rqdqpdrpd
下面是一些常用的距离函数
欧几里德距离：
2
21
2
212211E u c l i d e a n
)()(]),[],,([ jjiijijid ( 3．22)
街区距离：