2.1 像素间的联系
1.像素的领域
(1)4-邻域:如下图所示,r所在位置即为p的4-邻域。
(2)对角邻域:如图所示,s所在位置是p的对角邻域。
(3)8-邻域:4-邻域和对角邻域合称8-邻域。
2.像素间的邻接、连接和连通
(1)像素的邻接和连接。两个像素是否邻接,仅考虑像素间的空间关系,即两个像素在空间上若相互接触,则它们为邻接的。两个像素是否连接,需要满足两个条件:首先,这两个像素在空间上是否邻接;其次,它们的灰度值是否满足某个特定的相似准则(例如:同在一个灰度值集合中取值)。
像素的连接可以分为像素间的4-连接和8-连接。设用V表示定义连接的灰度值集合,4-连接就是2个像素p和r在V中取值,且r在;8-连接就是2个像素p和r在V中取值,且r在
。
(2)像素的连通。若两个像素具有相同性质,且能够找到两两连接的一条通道,则称它们是连通。连通由一系列依次连接的像素组成。从具有坐标的像素p到具有坐标
的像素q的一条通路由一系列具有坐标
的独立像素组成。这里的
,
,且
与
连接,其中
,n为通路长度(即像素个数减1)。连接是连通的一种特例。
(3)像素集合(图像子集)的邻接和连通。像素集合的邻接,即对两个图像子集S和T来说,如果S中的一个或一些像素与T中的一个或一些像素邻接,则称S和T邻接。像素集合的连通,需满足两个条件:是否是邻接图像子集;图像子集中的邻接像素的灰度值是否满足某个特定的相似准则。
3.像素间的距离
设3个像素p、q、r,坐标为、
、
,则其像素间的距离具有如下特性:
(1)两个像素之间的距离总是正的(非负性): (
当且仅当
)。
(2)距离与起止点的选择无关(对称性): 。
(3)最短距离是沿直线的(两边之和大于等于第三边):。
4.像素间距离的度量函数
(1)欧氏距离
与坐标为的像素的
距离小于或等于某个值d的像素都包括在以
为中心、以d为半径的圆中。
(2)城区距离
与坐标为的像素的
距离小于或等于某个值d的像素组成以
为中心的菱形。
(3)棋盘距离
与坐标为的像素的
距离小于或等于某个值d的像素组成以
为中心的正方形。
示例,计算p,q间的距离。
欧氏距离:
城区距离:
棋盘距离:
参考书籍:数字图像处理(第三版)冈萨雷斯