《基于霍夫变换的简单图形识别》-课件设计（公开）.pptVIP

基于霍夫变换的简单图形识别 专业：计算机科学与技术 姓名：张丹 学号 指导老师：胡勇 计算机视觉中经常需要识别或者定位某些几何图形，比如直线，圆等 。 本软件就是采用Visual C++ 6.0为开发环境，主要讲述了霍夫变换的基本原理和实现方法，实现基于霍夫变换的图像文件(bmp)文件格式下简单图形的识别，主要是对直线和圆的识别。 软件的简单结构图示 霍夫变换 霍夫变换的基本思想就是把图像平面上的点对应到参数平面上的曲线，最后通过统计特性来解决问题。具有良好的抗噪声性能和对部分遮盖的不敏感等特性 。 霍夫变换检测直线 霍夫变换检测直线的算法描述 初始化内存，用来保存新图像。 为变换域初始化一块内存(变换域其实就是一个二维数组如H(ρ，θ))。 从下往上，从左往右扫描图像，对二值图像中每个以1表示的点(x，y)，让θ取遍θ轴上所有可能的值，并根据算式计算对应的p，再根据ρ和θ的值(设都已经取整)对变换域数组进行累加(H(ρ，θ)= H(ρ，θ)+1）。 对数组H(ρ，θ)进行局部峰值检测，找到参数平面上峰值点的位置，这些位置的坐标就是原图像上直线的参数，每个位置对应于原图像上的一条直线。 霍夫变换检测圆 利用霍夫变换检测半径未知的圆时， 参数空间为a-b