Moore边界追踪算法

给定一个二值区域R或其边界,追踪R的边界过给定便捷的算法由如下步骤组成:

  1. 另起始点b0为图像中左上角标1的点。使用C0表示B0左侧的点,很明显C0总是背景点。从C0开始按顺时针方向考察B0的8个临点。另b1表示所遇到的值为1的第一个邻点,并直接另C1是序列中b1之前的点。存储b0和b1的位置,以便在步骤5中使用。
    2.另b=b1和c=c1
  2. 从c开始按顺时针方向行进,令b的8个邻点为n(1),n(2),n(3), n(4),... n(8).找到标为1的第一个n(k).
  3. 令b=n(k), c=n(k-1)
  4. 重复步骤3和步骤4,直到b=b0且找到的下一个边界点是b1;


    数字图像处理-表示和描述

在函数库如此丰富的今天,多少人失去了体会算法设计的巧思。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容