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

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

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

    1、  四邻域标记算法:

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

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

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

    2、  八邻域标记算法:

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

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

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

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

  • 相关阅读:
    Linux 下用 Python 连接 MSSql Server 2008
    这周我加星(4)
    几个受益终身的英文缩写
    这周我加星(1)
    证据
    这周我加星(3)
    代友招人────3D 客户端程序员
    人在广州,力撑陈 Sir
    谁不会成为 Linux(ubuntu)的用户
    这周我加星(5)
  • 原文地址:https://www.cnblogs.com/zfluo/p/5131875.html
Copyright © 2011-2022 走看看