转自:邻域、邻接、通路、连通、连通集、区域概念区分

有些概念就是这样,刚开始挺明白,后来长时间不看越来越模糊,都混成一团了,这里重新总结一下。

1.邻域:数字图像中,邻域分为4邻域和8邻域,4邻域就是某个(x,y)点的上下左右四个点,8邻域再加上左上右上左下右下四个点。如果p在q周围的8个点内,就是p在q的8邻域内。

2.邻接:邻接算是包含了邻域,如果说p和q是邻接,那么p和q必须互在邻域内,而且这两个的像素还要都在同一个集合V1内。(什么叫都在集合V1内:假如集合V1包含{012345},这五个数代表的是像素值,而p值为2,q值为6,那它们两个就不在同一个集合V1内,当然如果有个集合V2,它俩可能也在另一个集合V2内)数字图像中常见的邻接有三种,4邻接、8邻接和m邻接。如果p在q的4邻域内,且q和p的值都在V中,那么p和q是4邻接的,8邻接概念一样。m邻接不太一样,如果q和p互在8邻域内,p和q都在V内,且q的4邻域和p的4邻域的共同覆盖的点不在V内,则p和q是m邻接的。m邻接是为了消除8邻接的二义性而引进的。比如有个3*3矩阵{0,1,1;0,1,0;0,0,1},假设对于V={1}的集合而言,如果两个点能构成邻接,就算有一条路可以通过,那么右上角的1走到右下角的1,如果按照8邻接有两条路,而按照m邻接,只有一条路,这就是m邻接提出的意义。

3.通路:如果从(x0,y0)点到(xn,yn)点,其中的每个点与前后都是K邻接的(K代表4、8、m),则说这两个点之间存在一条K通路,注意一定要强调明白K,而n是这个通路的长度,如果(x0,y0)和(xn,yn)是重合的,那么说这是一条闭合通路。

4.连通:对于图像中的某一个像素子集U和其中的两个点p和q,如果p和q之间有一个有U中全部元素构成的通路,那就说p和q是连通的。

5.连通集:接上,对于U中的元素p,U中能连通到p的元素的集合叫做U的连通分量,如果U只有一个连通分量,那么U就是一个连通集。

6.区域:令T是图像中的某一个子集,如果T是一个连通集,那么称T是一个区域。

理解这些概念的时候,不能孤立的看,要和图像分割的过程结合起来看,比如图像的前景和背景,就是跟区域有关的。假设一幅图像中有M个不连接的区域,且它们都不接触图像的边界,令R1代表这M个区域的并集,令R2代表其补集,那么R1中的所有点就是图像中的前景,而R2中的所有点就是图像的背景。

邻域、邻接、通路、连通、连通集、区域概念区分​​​​​​​相关推荐

  1. Android中build target,minSdkVersion,targetSdkVersion,maxSdkVersion概念区分

    Android中build target,minSdkVersion,targetSdkVersion,maxSdkVersion概念区分 本文参考了谷歌开发者文档:http://developer. ...

  2. 中矿新生赛 H 璐神看岛屿【BFS/DFS求联通块/连通块区域在边界则此连通块无效】...

    时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 璐神现在有张n*m大小的地图,地图上标明了陆地 ...

  3. 路由 OSPF简介、OSPF与其它路由的区别、OSPF区域概念、OSPF路由代名词IR、BR、ABR、ASBR概念简介。

    4.2.0 路由 OSPF(简介.OSPF与静态.OSPF区域概念.OSPF路由代名词) 目录 OSPF简介 OSPF与其它路由的区别 OSPF区域概念 OSPF路由代名词概念 OSPF简介 OSPF ...

  4. # 行动、任务、项目概念区分

    行动.任务.项目概念区分 1.行动(todo或action) 行动就是确定时间节点,可以立即去做的事情.行动容易操作和衡量. 2.任务(task) 任务通常指所接受的工作,所担负的职责,是指为了完成某 ...

  5. 解决微信小程序请求后端接口碰到合法域名的问题 http-405j及java接口和数据接口的概念区分

    合法域名的问题 http-405 解决方案: @Overrideprotected void doGet(HttpServletRequest req, HttpServletResponse res ...

  6. 液晶接口系列——MIPI之DSI时钟的计算和常见概念区分

    文章目录 总述 时钟计算 液晶基础时钟概念 DSI时钟计算 DSI的"模式"概念区分 液晶屏的模式 COMMAND模式和VIDEO模式 VIDEO屏的三种模式 数据传输HS MOD ...

  7. PO,BO,VO,DTO和POJO的概念区分

    PO,BO,VO,DTO和POJO的概念区分 文章目录 PO,BO,VO,DTO和POJO的概念区分 POJO(plain ordinary java object) VO(View Object) ...

  8. Network 之一 国际标准组织介绍、互联网/因特网、以太网概念区分、协议标准

      在学习计算机网络时,互联网.以太网.因特网.万维网.局域网.城域网.广域网等这些概念常常对理解计算机网络造成很大的困扰.并且在很多文章中,这些概念经常被混为一谈.但是当我们深入了解计算机网络时就会 ...

  9. OSPF——多区域概念及配置、ABR简介、ASBR简介、路由重分发

    目录 部署多区域注意点: ABR路由器(区域边界路由器)简介: ABR路由器满足条件: 路由重分发简介: ASBR路由器简介: OSPF区域:0:骨干区域:非0--非骨干区域 部署多区域注意点: (1 ...

最新文章

  1. php移动端网页上传图片,[PHP]移动端网页如何使用JqueryMobile+PHP实现上传图片的功能 | 学步园...
  2. 如何衡量RFID技术在仓库中的价值?
  3. iOS OC部分 NSString
  4. php amp ldquo 转换,php与html代码的若干转换
  5. UGUI 锚点设置为四方扩充模式然后设置局部坐标为0将出现什么问题
  6. Shell命令-系统信息及显示之uname、hostname
  7. 火狐中怎么把xml转换为html,创建兼容IE、火狐、chrome、oprea浏览器的xmlDom对象方法...
  8. 圣经是上帝所默示和启示的
  9. C++ 为什么要引入异常处理机制
  10. mysql适配器_MySQL适配器之PyMySQL的详细介绍
  11. 编程基础(三)——体系结构之三
  12. 图片PDF转word
  13. [4.6]-AutoSAR零基础学习-CAN通信协议
  14. 微信开发 · 缓存问题
  15. 乐佰小迪智能机器人_助力产业升级,云知声 AI 陪伴教育机器人方案亮相广州国际玩具展...
  16. 2019年6月1日第十四周UML项目日志
  17. 2017.11.21 软件工程概论第一节课
  18. 三坐标检测基础知识之RationalDMIS 2020 ,PC-DMIS 2019 点轮廓度(T值)算法说明
  19. 网络分析仪测试线损_关于网络分析仪的测试(校准线损问题)
  20. npm查看一个包的版本信息

热门文章

  1. 【面试】大佬是如何面试别人List相关知识的
  2. Python每日一练(5)-百词斩
  3. 上大学之前,一定要明白这10大潜规则,你会少走很多人生弯路
  4. 基于Puppeteer的Chrome Recorder初试
  5. matlab命令行清,如果需要清除MATLAB命令行窗口的以往输出结果,可以通过在命令行窗口中输入clear命令实现。 答案:错...
  6. MySQL表结构的管理
  7. GridSearchCV实例:对Xgboost回归任务进行网格调参
  8. 统计学基础之:均值-中位数-众数-极差-中程数-方差-标准差-变异系数
  9. 【计算机网络】Socket详解
  10. 循环-求一个数各位数字的和