第八章图像分割与描述1培训讲解.pptVIP

数字图像处理与分析基础;内容摘要;第八章 图像分析基础Image Analysis theory;8.1 图像分割 Image Segmentation;7.1.1 概述与分类General Introduction and Classification;;。;分割方法分类;图像;8.1.21基于灰度的分割（区域相关技术）;并行区域技术;图像阈值分割（Image Segmentation ：Thresholding）;二值化;多阈值二值化;1 1 1 1 1 1 1 1 1 4 5 6 5 6 5 1 1 5 7 8 8 8 6 1 1 6 8 8 8 7 6 1 1 5 7 8 8 8 6 1 1 4 8 7 7 7 6 1 1 6 5 4 5 6 5 1 1 1 1 1 1 1 1 1 ;1、极小值点阈值;T=120;2、最优阈值法;最优阈值算法;最优条件; ;;例8.1.2：P-tile试探法（百分比）;依赖区域的阈值选取 ;自适应技术;按局部特性构成新图，再取域值 局部平均 LA（E）=（A+B+C+D+E+F+G+H+I）/9 局部频繁性 LB（E）=min(Vx,Vy), Vx=|A-B|+|B-C|+|D-E|+|E-F|+|G-H|+|H-I| Vy=|A-D|+|D-G|+|B-E|+|E-H|+|C-F|+|F-I| LB检测平滑和变化大的部分。;阈值分割技术的特点;1、基本边界搜索算法： 1）沿x及y方向扫描全图； 2）设x=0,1,…, i-1, i, i+1,... 3）对G i-1, G i, G i+1 , if (G i-1=0 ? G i+1 =0 ) ? (G i =1) then Gi 是边界点，i为坐标(x,y). 4）对G j-1, G j, G j+1 , if (G j-1=1 ? G j+1 =1 ) ? (G j =0) then Gj 是边界点， j为坐标(x,y). 5) 各边界点按i或j排序，并分离出不同对象。;2、链码方法;利用形态学算子提取区域的边界;2、串行区域技术 Region-Based Sequential Techniques;基本方法;;区域生长算法;A(5) B(5) C(8) D(6) E(4) F(8) G(9) H(7) I(2) T(2) K(8) L(3) M(3) N(3) )(3) P(3);讨论;图8-6 增长核心不同、阈值不同，区域增长的结果就不同;初分;图8-7（a）金字塔数据结构;区域的分裂——合并算法;分裂合并算法;;8.1.2基于梯度的分割（点相关技术） ;主要内容;1、边缘检测;微分算子;?;典型算子;1;提取边缘策略;MARR算子;M-H算子具有明显的优点;如何评价边缘算子的性能呢;Canny算子设计过程;可见 h1(x)=xh2(x), h1(y)=yh2(y), k为常数 ;1、该点的A(i,j)大于位于该点梯度方向的两个相邻像素的梯度值； 2、与该点梯度方向一致的相邻两点的梯度方向差小于45。。 3、以该点为中心的3?3邻域中的的极大值小于某个阈值。 如果条件（1）、（2）同时满足，那么在梯度方向上的两个相邻像素就从候选边缘点集合中取消，这样可以减少运算量。条件（3）相当于用区域梯度最大值组成的阈值图像与边缘点进行匹配，这一过程可以消除虚假的边缘点。 ;图8-12 Canny算子与Marr算子比较;边界闭合——局部处理;边缘连接——Hough变换;图8-13 直线的Hough变换;直线的极坐标方程为： ?=xcos?+ysin? ?表示图像坐标原点到直线的距离，?是该直线的法线与x轴的交角。由?、?可以唯一地确定一条直线。对于（x,y）空间的任意一点（xi,yi），采用极坐标（?,?）作为变换空间，其变换方程为： ?=xicos?+yisin? (8-71) 这表明图像空间的一点（xi,yi）对应于（?,?）空间的一条正弦曲线，其相位和幅值由xi、yi决定。;（x,y）空间的同一条直线上的点在（?,?）空间的正弦曲线都会相交于点（?0,? 0），?0为这条直线到原点的距离，? 0为直线的法线与轴的夹角， ;算法;图像分割小结;５、阈值的大小应当根据图像的内容变化，除非背景灰度级和物体的对比度相对恒定。 ６、具有简单物体以及与背景对比度明