試說(shuō)明模板匹配與Hough變換的聯(lián)系，并分析比較它們?cè)跈z測(cè)共線點(diǎn)時(shí)的計(jì)算量。

A、正確
B、錯(cuò)誤
正確答案：B
在模板匹配中，目標(biāo)檢測(cè)是將模板與圖像進(jìn)行卷積，計(jì)算相關(guān)最大值來(lái)實(shí)現(xiàn)的。在Hough變換中，目標(biāo)檢測(cè)是將圖像轉(zhuǎn)化到參數(shù)空間，通過(guò)計(jì)算參考點(diǎn)來(lái)進(jìn)行的。模板匹配時(shí)需要考慮圖像中的所有像素，而利用Hough變換時(shí)只需考慮圖像中的邊緣點(diǎn)（在邊緣檢測(cè)的基礎(chǔ)上）。在檢測(cè)共線點(diǎn)時(shí)，模板匹配可利用線狀模板繞每個(gè)像素旋轉(zhuǎn)以找到最大響應(yīng)的方向，Hough變換將檢測(cè)共線點(diǎn)的問(wèn)題轉(zhuǎn)化為在參數(shù)空間檢測(cè)交于一點(diǎn)的直線問(wèn)題，或者說(shuō)在參數(shù)空間尋找聚類的問(wèn)題。設(shè)圖像要檢測(cè)的共線點(diǎn)共有N個(gè)（已通過(guò)邊緣檢測(cè)提取出來(lái)），直線的方向?yàn)镸個(gè)，模板尺寸為k×k，則模板匹配的計(jì)算量正比于NMk2；而利用Hough變換時(shí)，計(jì)算量正比于NM（即方向的量化值為M）。因此，在檢測(cè)共線點(diǎn)時(shí)，模板匹配的計(jì)算量要遠(yuǎn)遠(yuǎn)大于Hough變換的計(jì)算量。