数字图像处理Chapter9.pptx

成果展示; ; ; ;图像分割 (Image Segmentation);图像分割;图像分割应用示意图;图像分割应用示意图; ;阈值法的基本原理;类间类内最大方差比阈值法：算法关键步骤; ;聚类法;K-means聚类算法用于图像分割示例; ;边界法原理;边界法：边缘检测;边界法：直线霍夫变换结果示意图;基于Hough变换的分割方法 原理：已知分割目标区域由直线、曲线、圆等形状构成。分割问题转化为对直线、曲线、圆的检测问题。;Hough变换;;Image space;; 在Hough空间中找某些点，通过这些点的线数最多。如左图所示的A点和B点，分别有三条线??过这两点。 ;;;;; 把在图像空间中检测直线的问题转化为在极坐标参数空间中找通过点(r,θ)的最多正弦曲线数的问题。 ;;2.按点的坐标(x,y)和每个角度θ求r ;;则相对应的图像空间中的线分别为：;;直线Hough检测步骤;直线Hough检测实例; 根据直角坐标系和极坐标系变换域之间的关系，总结霍夫变换具有如下主要性质： 直角坐标系中的一点对应于极坐标中的一条正弦曲线 变换域极坐标系中一点对应于直角坐标系中的一条直线 直角坐标系一条直线上的N个点对应于极坐标系中共点的N条曲线。;基于Hough变换的圆检测原理;图像空间中圆上的点映射到参数空间中的一族圆锥的交点正好对应于圆的圆心坐标和圆的半径。;基于Hough变换的圆检测原理;基于以上原理对参数空间适当量化，得到一个三维的累加器阵列，阵列中的每一个立方小格对应的参数离散值。 对图像空间所存在的圆进行边缘检测，将每个边缘点映射到 abr三维空间，同时将对应立方小格的累加器累加。 当对全部边缘点变换完成后，查找所有累加器的最大值，其对应坐标就是图像空间中圆的圆心和半径。 ; ; ; ;区域法;区域法：区域生长法;区域法：区域生长法;区域法：区域生长法; ;图论法;图论法：最小割算法;图论法：最小割算法;图论法：最小割算法;图论法：最小割算法; ; ; ; ; ;