第8章 图像分析.ppt

第二章 数字图像处理基础 31 ? ? ? ? ? ? ? ? 2 2 2 2 2 1 2 1 2 ) ( 2 2 ) ( 1 2 1 2 e 2 1 1 ? ? ? ? ?? ? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? z z t t t e Z E Z E Z E ? ? ? ? ? ? 代入下式 t t Z P Z P 2 1 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 1 ln 2 1 2 ( 2 2 1 2 1 optimal T ） 方差 有 第二章 数字图像处理基础 32 Hough 变换 ? 问题的提出 – 在找出边界点集之后，需要连接，形成 完整的边界图形描述 第二章 数字图像处理基础 33 ? 基本思想 – 对于边界上的 n 个点的点集，找出共线的点集和直线方程。 – 对于直角坐标系中的一条直线 l ，可用 ρ 、 θ 来表示该直线，且 直线方程为： 其中， ρ 为原点到该直线的垂直距离， θ 为垂线与 x 轴的夹角， 这条直线是唯一的。 – 构造一个参数 ρθ 的平面，从而有如下结论： ? ? ? sin cos y x ? ? 对应一条直线 θ ρ (ρ,θ) 直角坐标系中的一条直线 对应极坐标系中的一点， 这种线到点的变换就是 Hough 变换 一、 Hough 变换的原理与性质 第二章 数字图像处理基础 34 ? 基本思想 第二章 数字图像处理基础 35 综上所述，可总结霍夫变换的几点性质如下： （ 1 ） ( x,y ) 域中的一点对应于变换域 ( ρ , θ ) 中的一条正弦曲线。 第二章 数字图像处理基础 36 第二章 数字图像处理基础 37 （ 2 ）变换域中的一点对应于 ( x,y ) 域中的一条直线。 第二章 数字图像处理基础 38 （ 3 ） ( x, y ) 域中一条直线上的 n 个点对应于变换域中经过 一个公共点的 n 条曲线。这条性质可证明如下： 第二章 数字图像处理基础 39 证明： 设 ( x,y ) 平面中的 n 个点 共一条直线，则有 : ) , ( ) , ( ), , ( ), , ( 2 2 2 2 1 1 n n y x y x y x y x ? ? n i b ax y i i ? ? , 3 , 2 , 1 ? ? ? 第二章 数字图像处理基础 40 由 Hough 变换的定义可知，变换域的曲线为： i i i i i y x ? ? ? sin cos ? ? b ax y i i ? ? 将 代入上式，有： 第二章 数字图像处理基础 41 i i i i i i i i i i i i i b a x b ax x y x ? ? ? ? ? ? ? ? sin ) sin (cos sin ) ( cos sin cos ? ? ? ? ? ? ? ? 由此可知，无论 x i 为何值，曲 线 都 将 通 过 这点，也就是 这一点。 0 sin cos ? ? i i a ? ? )} 1 sin( , 1 { a arctg b a arctg ? ? ? ? ? ? 第二章 数字图像处理基础 1 第 8 章 图像分析 讲解内容 1. 图像分割处理 2.Hough 变换 第二章 数字图像处理基础 2 一、 概述 1. 基元 ：一幅图像中每个目标或区域可以进一步分 解成的一些具有某些特征的最小成分。 2. 边缘 ：周围像素灰度有阶跃状变化或屋顶状变化 的那些像素的集合。 3. 图像分割 （定义之一）：根据图像中存在的边缘、 纹理、形状、目标表面方向等图像特征，把图像 分解成一系列的目标区域，直至最终形成基元。 第二章 数字图像处理基础 3 ? 图像分析的步骤 – 把图像分割成不同的区域或把不同的对象分开 – 找出分开的各区域的特征 – 识别图像中要找的对象或对图像进行分类 – 对不同区域进行描述或寻找出不同区域的相互联系，进 而找出相似结构或将相关区域连成一个有意义的结构 模式识别过程的三个阶段 图像分割 特征提取 分类 第二章 数字图像处理基础 4 ? 图像分割（定义之二） 把图像分成互不相干的区域的过程。 第二章 数字图像处理基础 5 ? 图像分割（定义之三） 将图像中有意义的特征或需要应用的特征提取出来 ? 例 1 ）按幅度不同来分割各个区域：幅度分割 2 ）按边缘不同来划分各个区域：边缘检测 3 ）按形状不同来分割各个区域：区域分割 第二章 数字图像处理基础 6 分类 — 分割依据 相似性分割： 将相似灰度级的像素聚集在一起。形成图像 中的不同区域。这种基于相似性原理的方法也称为基于 区域相关的分割技术 非连续性分割： 首先检测局部不连续性，然后将它们连接 起来形成边界