FPGA implementation of kNN classifier based on wavelet transform and partial distance search

Yao Jung Yen, Hui Ya Li, Wen Jyi Hwang*, Chiung Yao Fang

*此作品的通信作者

研究成果: 書貢獻/報告類型會議論文篇章

14 引文 斯高帕斯(Scopus)

摘要

A novel algorithm for field programmable gate array (FPGA) realization of kNN classifier is presented in this paper. The algorithm identifies first k closest vectors in the design set of a kNN classifier for each input vector by performing the partial distance search (PDS) in the wavelet domain. It employs subspace search, bitplane reduction and multiple-coefficient accumulation techniques for the effective reduction of the area complexity and computation latency. The proposed implementation has been embedded in a softcore CPU for physical performance measurement. Experimental results show that the implementation provides a cost-effective solution to the FPGA realization of kNN classification systems where both high throughput and low area cost are desired.

原文英語
主出版物標題Image Analysis - 15th Scandinavian Conference, SCIA 2007, Proceedings
頁面512-521
頁數10
出版狀態已發佈 - 2007
事件15th Scandinavian Conference on Image Analysis, SCIA 2007 - Aalborg, 丹麦
持續時間: 2007 六月 102007 六月 14

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
4522 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

其他

其他15th Scandinavian Conference on Image Analysis, SCIA 2007
國家/地區丹麦
城市Aalborg
期間2007/06/102007/06/14

ASJC Scopus subject areas

  • 理論電腦科學
  • 電腦科學(全部)

指紋

深入研究「FPGA implementation of kNN classifier based on wavelet transform and partial distance search」主題。共同形成了獨特的指紋。

引用此