圖像中直線檢測算ppt課件(編輯修改稿)
2025-06-02 23:01 本頁面
【文章內(nèi)容簡介】 Hough算法及其改進算法是利用坐標(biāo)域變換的代表。此類算法的優(yōu)點是抗干擾能力強，對圖像中的噪聲不敏感。但是由于其算法特點使得其時間復(fù)雜度和空間復(fù)雜度都很高，并且在變換過程中丟失了線段的長度信息。 Hough 變換的基本思想是點線的對偶性。一方面 ,圖像空間中共線的點對應(yīng)在參數(shù)空間里相交的線 。另一方面 ,在參數(shù)空間中相交于同一個點的所有直線在圖像空間里都有共線的點與之對應(yīng)。因此 Hough 變換把在圖像空間中的直線檢測問題轉(zhuǎn)換到參數(shù)空間中對點的檢測問題 ,通過在參數(shù)空間里進行簡單的累加統(tǒng)計完成檢測任務(wù)。 Freeman直線檢測算法 ? Hough由于其應(yīng)用廣泛和簡潔獲得了很大程度上的認(rèn)可，但同時有學(xué)者對Hough算法的低效率和高空間占用并不滿意，而且在 Hough變換時直線將喪失其長度和具體位置的問題也令一些學(xué)者不滿意。于是，他們提出了改進的方案。與 Hough算法通過坐標(biāo)轉(zhuǎn)換的方式不同，改進的方案更傾向與從直線的直接特征中尋找突破點。 ? Yuan 等提出了一種在鏈碼中檢測直線的算法。該算法從起始鏈碼開始 ,對每一鏈碼確定一個直線穿行區(qū)域以及兩條用于確定下一鏈碼是否屬于同一直線的上下邊界線。如果下一鏈碼位于上下邊界線之內(nèi) ,則該鏈碼與上一鏈碼屬于同一直線 。否則該鏈碼屬于另一直線 。 尺蠖蠕行算法 PCAHT 對應(yīng)于尺蠖的仿生學(xué)特點 ,CCA 在邊緣像素子集內(nèi)檢測直 線的原理如下 :
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1