zoukankan      html  css  js  c++  java
  • 4邻接,8邻接和m邻接

    假设p,q分别是像素点,他们的位置关系有几种情况。(p和q可以互换,此处是指两个不同的像素点)

    4邻接:p在q的上下左右4个像素点内。

     如图,灰色部分就是p的4邻域,那么灰色部分和p就是4邻接关系。

    8邻接:p在q的周围的8个像素点内。

     如图,灰色部分就是p的8邻域,灰色部分和p就是8邻接关系。

    ********************************************************************************************

    按照以上的定义,其实4邻接和8邻接是很好区分的,但是在实际问题处理上,这样的定义不够用了(二义性),大牛们就想办法解决问题。

     如图,从    右上1   到   中间1   有2条通路,这种情况人们非常不愿意面对,就提出了m邻接来解决问题。

    m邻接(混合邻接):(只要满足1个就是m邻接)

    1. p和q是4邻接

    2. q在p的ND中且p的N4相交q的N4为空,则q和p是m连接的

    当像素间同时存在4邻接和8邻接时,优先采用4邻接

    如果不知道是不是m邻接,就套公式。

    给几个例题大家可以练练:

    a和c:8邻接。

    a和b:4邻接,m邻接。

    b和c:4邻接,m邻接。 

  • 相关阅读:
    获取exe和dll里面的资源
    [C++] 反编译器
    再一次利用with as 优化SQL
    编码指南:寻找科学中的艺术
    对手机支付安全机制的思考
    用adblock过滤页面上固定位置的悬浮窗
    git卡在Resolving deltas 100%的解决办法
    十字路口的程序员
    hdu 2555
    hdu 1864
  • 原文地址:https://www.cnblogs.com/KeithTee/p/14089390.html
Copyright © 2011-2022 走看看