04 基元检测.pptVIP

例题：使用哈夫变换进行边缘连接 图 (a)显示了一幅航拍的红外线图像。 (b)是设置了门限的梯度图像。 (c)显示了梯度图像的霍夫变换。 (d)显示了依据一定准则判断为相连的像素集合。 5.3.1 基本哈夫变换原理 对上述两个式子所给出的图像空间和参数空间中点和线的对应性就是点-线对偶性。根据点-线对偶性可将在XY空间中对直线的检测转化为在PQ空间中对点的检测，例如，设已知XY空间的一些点，利用哈夫变换检测它们是否共线的具体步骤如下： 5.3.1 基本哈夫变换原理 (1)　对参数空间中参数p和q的可能取值范围进行量化，根据量化结果构造一个累加数组A(pmin: pmax , qmin: qmax)，并初始化为零 (2)　对每个XY空间中的给定点让p取遍所有可能值，用式(5.3.2)计算出q，根据p和q的值累加A，即A(p, q) = A(p, q) + 1。 (3)　根据累加后A中最大值所对应的p和q，由式(5.3.1)确定出XY中的一条直线 5.3.1 基本哈夫变换原理 由此可见哈夫变换技术的基本策略是根据对偶性由图像空间里的点计算参数空间里的线，再由参数空间里的线的交点确定图像空间里的线。哈夫变换可用来检测各种能以解析式f(x,c)=0表示的曲线或目标轮廓，这里x为图像点坐标矢量，c为参数矢量。哈夫变换检测的计算量随c维数的增加而指