zoukankan      html  css  js  c++  java
  • 【数字图像处理】边界跟踪算法

    轮廓提取

    轮廓提取:对于一副二值化图像,物体与背景分开,如果背景是白物体,物体为黑的话,我们可以采用掏空内部点法进行轮廓提取。
    具体算法如下:
    首先开辟新的内存空间,然后遍历图像,如果8个邻域像素都和中心点不相同,则对新的内存空间的该点进行置值。
    这里原图背景是白,物体为黑的,新的内存空间全部置为白,对原图像的每点进行判断,如果8个邻域像素都和中心点不相同,则将内存缓冲区中的该点置为黑。

    边界跟踪算法 

    基于边缘的分割常用方法之一,用于区域已分出(二值或已标注),但边界未知的情况。

    首先在图像中找到一个边界点,然后从这个边界点出发,按照某种策略寻找下一个边界点,以此跟踪出目标边界。
    对于边界跟踪法,重要的是三个部分,边界的起始点搜索规则(边界判别准则)搜索终止条件

    • 起始点:确定边界的起始搜索点,起始点的选择很关键,对某些图像,选择不同的起始点会导致不同的结果。
    • 搜索规则(边界判别准则):确定合适的边界判别准则和搜索准则,判别准则用于判断一个点是不是边界点,搜索准则则指导如何搜索下个边缘点。
    • 搜索终止条件:确定搜索的终止条件。

    这里搜索终止条件对于封闭轮廓和非封闭轮廓有不同的处理:

    封闭轮廓:
      直至跟踪的后续点回到起始点。
    非封闭轮廓:

      待续。。。

    我们这里对封闭轮廓的跟踪算法进行讨论,具体算法如下:

    1.找到起始点,记录该点

    2.初始跟踪方向为左上方0方向

    3.判断该点是否为目标点,是则把该置为新的跟踪的起始点

    4.将找到该点目标点的方向逆时针旋转90度,作为新的跟踪方向,继续检测新的跟踪方向上的点

    5.若不是目标点,则沿顺时针旋转45度,一直找到目标点

    6.找到目标点后,在当前跟踪方向的基础上,逆时针旋转90度作为新的跟踪方向,用同样的方法跟踪下一个边界点

    7.直到回到起始点

     

  • 相关阅读:
    集合
    字典
    列表
    事件兼容性封装
    E5中遍历数组的方法
    canvas绘制三等分饼型图
    canvas制作刮刮乐案例
    canvas绘制饼型图
    javascript中手风琴特效
    javascript中client()兼容性封装
  • 原文地址:https://www.cnblogs.com/-wenli/p/11719012.html
Copyright © 2011-2022 走看看