【正确答案】在模板匹配中,目标检测是将模板与图像进行卷积,计算相关最大值来实现的。在Hough变换中,目标检测是将图像转化到参数空间,通过计算参考点来进行的。模板匹配时需要考虑图像中的所有像素,而利用Hough变换时只需考虑图像中的边缘点(在边缘检测的基础上)。
在检测共线点时,模板匹配可利用线状模板绕每个像素旋转以找到最大响应的方向,Hough变换将检测共线点的问题转化为在参数空间检测交于一点的直线问题,或者说在参数空间寻找聚类的问题。设图像要检测的共线点共有N个(已通过边缘检测提取出来),直线的方向为M个,模板尺寸为,则模板匹配的计算量正比于;而利用Hough变换时,计算量正比于NM(即方向的量化值为M)。因此,在检测共线点时,模板匹配的计算了要远远大于Hough变换的计算量。
【答案解析】