Browsing by Author "Yao-Jung Yeh"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    以可程式化系統晶片為基礎之快速kNN圖形辨識系統之研究
    (2006) 葉燿榮; Yao-Jung Yeh
    本論文針對以場域可程式閘陣列 (FPGA) 實現kNN分類器提出一個採用小波轉換 (Wavelet transform) 及部分距離搜尋 (PDS) 的新演算法。在大多數的軟體應用中，部分距離搜尋演算法可以適度的加速碼字搜尋。本論文提出一個適於硬體實現的新部分距離搜尋演算法，此演算法對於每一個輸入向量，在小波域 (Wavelet domain) 中執行部分距離搜尋，以找出kNN分類器的設計集合中 個最接近的向量。此演算法使用子空間搜尋 (subspace search)、位元平面縮減(bitplane reduction) 和多係數累積 (multiple-coefficient accumulation)三種技術來有效降低面積複雜度 (area complexity) 以及計算latency (computation latency)。多模組架構的PDS專用硬體電路可以同時針對不同的輸入向量進行分類，以達到更進一步的計算加速。我們提出的硬體架構被內嵌於軟體核心中央處理器 (softcore CPU) 來進行實際的效能量測。實驗結果顯示該架構提供了一個符合成本效益的kNN分類系統FPGA實作解決方案，並且擁有高吞吐量 (throughput) 與低面積成本 (area cost)。