数字图像处理学习笔记 第二章数字图像基础

2.1  像素间的联系

1.像素的领域

        (1)4-邻域N_{4}(p):如下图所示,r所在位置即为p的4-邻域。

        (2)对角邻域N_{D}(p):如图所示,s所在位置是p的对角邻域。

        (3)8-邻域N_{8}(p):4-邻域和对角邻域合称8-邻域。

2.像素间的邻接、连接和连通

        (1)像素的邻接和连接。两个像素是否邻接,仅考虑像素间的空间关系,即两个像素在空间上若相互接触,则它们为邻接的。两个像素是否连接,需要满足两个条件:首先,这两个像素在空间上是否邻接;其次,它们的灰度值是否满足某个特定的相似准则(例如:同在一个灰度值集合中取值)。

        像素的连接可以分为像素间的4-连接和8-连接。设用V表示定义连接的灰度值集合,4-连接就是2个像素p和r在V中取值,且r在N_{4}(p);8-连接就是2个像素p和r在V中取值,且r在N_{8}(p)

                                

        (2)像素的连通。若两个像素具有相同性质,且能够找到两两连接的一条通道,则称它们是连通。连通由一系列依次连接的像素组成。从具有坐标(x,y)的像素p到具有坐标(s,t)的像素q的一条通路由一系列具有坐标(x_{0},y_{0}),(x_{1},y_{1}),...,(x_{n},y_{n})的独立像素组成。这里的(x_{0},y_{0})=(x,y)(x_{n},y_{n})=(s,t),且(x_{i},y_{i})(x_{i-1},y_{i-1})连接,其中0\leqslant i \leqslant n,n为通路长度(即像素个数减1)。连接是连通的一种特例。

        (3)像素集合(图像子集)的邻接和连通。像素集合的邻接,即对两个图像子集S和T来说,如果S中的一个或一些像素与T中的一个或一些像素邻接,则称S和T邻接。像素集合的连通,需满足两个条件:是否是邻接图像子集;图像子集中的邻接像素的灰度值是否满足某个特定的相似准则。

3.像素间的距离

       设3个像素p、q、r,坐标为(x,y)(s,t)(u,v),则其像素间的距离具有如下特性:

       (1)两个像素之间的距离总是正的(非负性):D(p,q)\geqslant 0  (D(p,q)= 0  当且仅当  p=q)。

       (2)距离与起止点的选择无关(对称性): D(p,q)=D(q,p)

       (3)最短距离是沿直线的(两边之和大于等于第三边):D(p,r)\leqslant D(p,q)+D(q,r)

4.像素间距离的度量函数

        (1)欧氏距离D_{E}(p,q)

      D_{E}(p,q)=[(x-s)^{2}+(y-t)^{2}]^{\frac{1}{2}}

        与坐标为(x,y)的像素的D_{E}距离小于或等于某个值d的像素都包括在以(x,y)为中心、以d为半径的圆中。

        (2)城区距离D_{4}(p,q)

       D_{4}(p,q)=|x-s|+|y-t|

               与坐标为(x,y)的像素的D_{4}距离小于或等于某个值d的像素组成以(x,y)为中心的菱形。

      

        (3)棋盘距离D_{8}(p,q)

D_{8}(p,q)=max(|x-s|,|y-t|)

         与坐标为(x,y)的像素的D_{8}距离小于或等于某个值d的像素组成以(x,y)为中心的正方形。

        示例,计算p,q间的距离。

        欧氏距离:D_{E}(p,q)=\sqrt{(4-0)^{2}+(0-3)^{2}}=5

        城区距离:D_{4}(p,q)=|4-0|+|0-3|=7

        棋盘距离:D_{8}(p,q)=max(|4-0|,|0-3|)=4

参考书籍:数字图像处理(第三版)冈萨雷斯

  • 4
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值