Transcript 投影片1

Line Detection
B963040036 蔡宗翰
PG
TFcis 7 教學
PG＠miko.tw
作業內容
• 1.暴力計算
• 2.霍氏轉換法
處理線段長度
• 外積的計算量低，處理速度快，在計算量
大的情況下加速十分明顯
• (以下圖片取自演算法筆記)
暴力計算
•
•
•
•
•
•
技巧1.使用外積計算距離
(節省約80~90%時間)
技巧2.避免算到重複的線段
(節省約50%時間)
技巧3.使用多執行序
(節省約75%時間)
執行環境
• CPU： i5-2400
• Ram：DDR3-1333 4G*2
• OS：Windows 7
Sobel 門檻100
•
•
•
•
偵測數量：2163
關閉多執行序計算時間：163.85s (+0%)
多執行序(*2)計算時間：84.43s (+94%)
多執行序(*4)計算時間：43.07s (+280%)
Sobel 門檻150
• 偵測數量：1336
• 多執行序(*4)執行時間：7.37s
Sobel 門檻180
• 偵測數量：924
• 多執行序(*4)執行時間：2.50s
2.霍氏轉換法
•
•
•
•
•
Sobel :150
距離(r)量化:0.1
角度量化: 1
畫線方法：
取出落在同一格的點，計算極值後畫出
Q＆A