线特征的提取与定位算法.pptVIP

线特征的提取与定位算法 主要内容 特征的提取 ? 特征点的提取算法 ? 特征线的检测方法 特征的定位算法 Hough变换的基本思想 xy平面上的任意一条直线y = ax + b ，对应在参数ab平面上都有一个点； 过xy平面一个点(x,y)的所有直线，构成参数ab平面上的一条直线。 Hough变换的基本思想 如果点(x1,y1)与点(x2,y2)共线，那么这两点在参数ab平面上的直线将有一个交点 在参数ab平面上相交直线最多的点，对应的xy平面上的直线就是我们的解 Hough变换算法实现 由于垂直直线a,为无穷大，我们改用极坐标形式：xcos ? + ysin? = ? 参数平面为?,? ，对应不是直线而是正弦曲线； 使用交点累加器，或交点统计直方图，找出相交线段最多的参数空间的点； 然后找出该点对应的xy平面的直线线段。 Hough变换步骤 对影像进行预处理提取特征并计算其梯度方向. 将(?，?)参数平面量化，设置二维累计矩阵H(?i，?j). 边缘细化，即在边缘点的梯度方向上保留极值点而剔除那些非极值点. 对每一边缘点，以其梯度方向?为中心，设置一小区间[?-?o，?+?o]. Wong-Trinder园点定位算子 利用二值图像重心对圆点进行定位 . 利用阈值T＝（最小灰度值十平均灰度值）/2将窗口中的影像二值化 . 计算目标重心坐标（x，y）