[数字图像处理原理与实践matlab]——图像分割

图像分割

• 豪格变换（Hough) ：图像像素信息按坐标映射到参数空间的方法。（圆、直线）

• 核心思想：

  • 确定要识别的曲线解析集，即在一定精度上枚举带参数的解析式中所有参数的可能取值。
  • 为解析式集中的每个元素构造计数器
  • 遍历图像中的的所有有效像素，并将每个有效像素的坐标依次代入解析式集中的每个元素，若解析式成立，则将该解析式对应的计数器加1
  • 设定阈值t,遂于计数器值大于t的解析式，可认为其对应的曲线被识别

• 算法：

  • 利用hough()函数执行Hough变换，得到Hough矩阵。
  • 利用houghpeaks()函数在Hough矩阵中寻找到峰值点。
  • 利用houghlines()函数在之前两步结果的基础上得到原二值图像中的直线信息。

• 轮廓跟踪

  • 区域表示：

    • 轮廓表示法->链码表：链码；链码寻址
    • 线段表示法->线段表
    • 链码表转化成线段表：
      • 顺序检测链码表，根据链码表提取轮廓中的左端点，右端点喝奇异点，并存入线段中。其中奇异点提取两次。
      • 将线段表中的所有点按照纵坐标排序
      • 将纵坐标相同的所有点按照横坐标排序
    • 区域的形状参数：F=L^2/（4piS) L:周长 S：面积

  • 单区域追踪

    • 轮廓方向： 正方向：沿着此方向前进时，区