Browsing by Author "蔡睿烝"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    以圖形處理器加速尺度不變特徵轉換演算法
    (2013) 蔡睿烝; Tsai, Ruei-Jen
    圖像內容檢索（CBIR）為一種電腦視覺技術，使用圖像的內容在大型資料庫中進行檢索，如顏色、形狀、紋理等而非關鍵字、標籤或其他描述方法。許多圖像運算與電腦視覺的技術皆需要擷取圖像中的內容，大部分皆透過尺度不變特徵轉換演算法（SIFT）來達成。尺度不變特徵轉換被廣泛應用於物件辨識、圖像拼接、立體對照、描述圖像特徵等。在特定的應用如圖像內容檢索中，特徵點擷取被視為預處理程序，之後的特徵點比對便成為運算最密集的程序。圖形處理器（GPU）因其在大量資料平行運算的卓越能力收到關注，因此，本研究提出基於圖形處理器平行化的尺度不變特徵轉換演算法，藉此加速線性搜尋法與k-近鄰搜尋法。於實驗結果中，相較於傳統的最近鄰居搜尋法，本研究得到22倍的加速；而相較於傳統的k-近鄰搜尋法，得到11倍的加速。