zoukankan      html  css  js  c++  java
  • 连通域标记方法

    这里列举二值图像连通域标记算法包括直接扫描标记算法和二值图像连通域标记快速算法

    一、直接扫描标记算法把连续区域作同一个标记,常见的四邻域标记算法和八邻域标记算法。

    1、  四邻域标记算法:

    1)   判断此点四邻域中的最左,最上有没有点,如果都没有点,则表示一个新的区域的开始。

    2)   如果此点四邻域中的最左有点,最上没有点,则标记此点为最左点的值;如果此点四邻域中的最左没有点,最上有点,则标记此点为最上点的值。

    3)   如果此点四邻域中的最左有点,最上都有点,则标记此点为这两个中的最小的标记点,并修改大标记为小标记。

    2、  八邻域标记算法:

    1)   判断此点八邻域中的最左,左上,最上,上右点的情况。 如果都没有点,则表示一个新的区域的开始。

    2)   如果此点八邻域中的最左有点,上右都有点,则标记此点为这两个中的最小的标记点,并修改大标记为小标记。

    3)   如果此点八邻域中的左上有点,上右都有点,则标记此点为这两个中的最小的标记点,并修改大标记为小标记。

    4)   否则按照最左,左上,最上,上右的顺序,标记此点为四个中的一个。

  • 相关阅读:
    新浪微博学习的知识点
    新浪项目笔记
    2015年10月20日整理知识
    版本管理工具 (git 或者 svn)
    Coding 代码push/commit/pull/git clone
    fileurlwithpath urlwithstring 这俩有啥区别吗
    正则表达式
    地图
    各种杂项
    实时通讯
  • 原文地址:https://www.cnblogs.com/zfluo/p/5131875.html
Copyright © 2011-2022 走看看