任明武_数字图象处理第5章_目标概念.ppt

2002, Ver1.0 任明武，南京理工大学计算机系 第五章 目标分析 (Shape Analysis) 问题：(1)问图象中有几类目标，几个目标。 (2)问面积大于S的有几类目标，几个目标。 (3问满足一定形状的有几个目标。 诸如此类的问题都需要用到连通性分析和形状分析。 2002, Ver1.0 任明武，南京理工大学计算机系 * 2002, Ver1.0 任明武，南京理工大学计算机系 * 5.1 霍夫变换(Hough Transform) 5.1.1线条检测(Line Detection) 1.思想： 统计学生的众数….。 2.Hough变换：从区域的边界(空间域)到参数空间的变换，用大多数边界点(众数)满足的对应的参数来描述区域的边界。 3.(k,b)空间：如果知道很多 个边缘点(x0 ,y0)……( xn , yn )，检测其中是否有直线。假设有直线且该直线的方程为y =kx +b ，则有: y0 =kx0 +b ,y1=kx1 +b,……,yn=kxn +b同时满足。若构造一个计数器 count[k][b]；则有 count[k][b]=n+1。现在的情况是：求 k，b 和多少个点落到该直线 y=k x+b上。 for (k = k1; k k2; k++ ) for ( b = b1; b b