This paper considers implementation of computational intelligence paradigms on resource-constrained platforms, an issue of the day for the age of invisible computing and smart sensors. This necessitates the development of ``light'' yet efficient hardware-friendly algorithms relying on a scanty power supplies and able to operate in stand-alone manner. The scope of the presented work is twofold. Firstly, we propose a new SVM-like approximated algorithm suitable for embedded systems due to good robustness and sparsity properties. Support vectors are considered as parameters of the outer optimization problem, whereas the inner one is solved using the primal representation, which reduces computational complexity and memory usage. Along with classical Gaussian kernel, a recently proposed hardware-friendly kernel, whose calculation requires only shift and add operations, is considered. Experimental results on several well-known data sets demonstrate the validity of the proposed approach, which in many cases outperforms the original RSVM using the same number of vectors. Secondly, we implement such kind of algorithm on a resource-constrained device such as a simple 8-bit microcontroller. The case-study considered further in this work is the design of a node of a wireless video-sensor network performing people detection, and a simple resource-constrained FPSLIC-based platform from Atmel is considered as a target device.

SVM-Like Algorithms and Architectures for Embedded Computational Intelligence

A. Kerhet;M. Hu;F. Leonardi;A. Boni;D. Petri
2007-01-01

Abstract

This paper considers implementation of computational intelligence paradigms on resource-constrained platforms, an issue of the day for the age of invisible computing and smart sensors. This necessitates the development of ``light'' yet efficient hardware-friendly algorithms relying on a scanty power supplies and able to operate in stand-alone manner. The scope of the presented work is twofold. Firstly, we propose a new SVM-like approximated algorithm suitable for embedded systems due to good robustness and sparsity properties. Support vectors are considered as parameters of the outer optimization problem, whereas the inner one is solved using the primal representation, which reduces computational complexity and memory usage. Along with classical Gaussian kernel, a recently proposed hardware-friendly kernel, whose calculation requires only shift and add operations, is considered. Experimental results on several well-known data sets demonstrate the validity of the proposed approach, which in many cases outperforms the original RSVM using the same number of vectors. Secondly, we implement such kind of algorithm on a resource-constrained device such as a simple 8-bit microcontroller. The case-study considered further in this work is the design of a node of a wireless video-sensor network performing people detection, and a simple resource-constrained FPSLIC-based platform from Atmel is considered as a target device.
2007
Trento
Università degli Studi di Trento - Dipartimento di Informatica e Telecomunicazioni
Kerhet, A.; Hu, M.; Leonardi, F.; Boni, A.; Petri, D.
File in questo prodotto:
File Dimensione Formato  
012.pdf

accesso aperto

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 358.53 kB
Formato Adobe PDF
358.53 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/53420
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact