数字图像处理第六章二值图像处理.pptVIP

第6章 二值图像处理 ;本章内容;6.1 距离与连通 ;6.1.1 距离的定义 在二值图像处理中，往往需要计算两个像素点间的距离，比如在连通分量本身的尺寸大小相对于其它各个区域间的距离很小时，计算两个区域间的距离可以近似为计算两个区域间质心的位置距离。 满足下面三条性质的函数形式均可以作为距离的定义，假定图像中三点A, B, C： ① 非负性： ，当和点重合的时候，等号成立； ② 对称性： ； ③ 三角不等式：;假设计算点P(a,b)与Q(c,d)间距离可以采取下面的几种定义形式： ① 欧几里德距离，用来De表示，如下式所示： (6-1) ② 街区距离，用Ds来表示： (6-2) ③ 棋盘距离，用Dg表示如下： (6-3) 三者之间的关系为： ，如图6-1(a)、(b)和(c)所示。 ; 考虑距离点P(a,b)小于t的所有像素点，将发现???用街区距离这些点组成一个菱形区域，使用棋盘距离这些点组成一个正方形区域。 点P(a,b)到连通区域R的距离定义为该点到中所有点之间距离的最小距离；R的直径定义为R中两点间的最大的距离。; (a) 8-近邻 (b) i近邻