Using wavelet transform and partial distance search to implement kNN classifier on FPGA with multiple modules

Hui Ya Li, Yao Jung Yeh, Wen-Jyi Hwang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

This paper presents a novel algorithm of using wavelet transform and partial distance search (PDS) to realize the kNN classifier on field programmable gate array (FPGA) with multiple modules. The algorithm identifies first k closest vectors in the design set of a kNN classifier for each input vector by performing the PDS in the wavelet domain, and allows concurrent classification of different input vectors for further computation acceleration by employing multiple-module PDS. For the effective reduction of the area complexity and computation latency, we proposed a novel PDS algorithm well-suited for hardware implementation and also employ subspace search, bitplane reduction and multiplecoefficient accumulation techniques. The proposed realization has been embedded in a softcore CPU for physical performance measurements. Experimental results show that the proposed realization not only provides a cost-effective solution to the FPGA implementation of kNN classification systems, but also meets both high throughput and low area cost.

Original languageEnglish
Title of host publicationImage Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings
Pages1105-1116
Number of pages12
Publication statusPublished - 2007 Dec 1
Event4th International Conference on Image Analysis and Recognition, ICIAR 2007 - Montreal, Canada
Duration: 2007 Aug 222007 Aug 24

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4633 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th International Conference on Image Analysis and Recognition, ICIAR 2007
CountryCanada
CityMontreal
Period07/8/2207/8/24

Keywords

  • FPGA implementation
  • Nonparametric classification
  • Partial distance search
  • Pattern recognition
  • kNN classifier

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Using wavelet transform and partial distance search to implement kNN classifier on FPGA with multiple modules'. Together they form a unique fingerprint.

  • Cite this

    Li, H. Y., Yeh, Y. J., & Hwang, W-J. (2007). Using wavelet transform and partial distance search to implement kNN classifier on FPGA with multiple modules. In Image Analysis and Recognition - 4th International Conference, ICIAR 2007, Proceedings (pp. 1105-1116). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4633 LNCS).