Hardware-oriented Adaptation of a Particle Swarm Optimization Algorithm for Object Detection

In this paper we propose a simplified, hardware-oriented algorithm for object detection, based on particle swarm optimization. Starting from an algorithm coded in a high-level language which has shown to perform well, both in terms of accuracy and of computation efficiency, the simplified version can be implemented on an FPGA. After describing the original algorithm, we describe how it has been simplified for hardware implementation. We show how the intrinsic modularity of the algorithm permits to define a general core, independent of the specific application, which implements object search, along with a simple application specific-module, which implements a problem-dependent fitness function. This makes the system easily reconfigurable when switching between different object detection applications. Finally, we show some examples of application of our algorithm and discuss about possible future developments.

[1]  Mario Köppen,et al.  Data Swarm Clustering , 2006, Swarm Intelligence in Data Mining.

[2]  Xilinx Family.  Efficient Shift Registers, LFSR Counters, and Long Pseudo- Random Sequence Generators , 1996 .

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[4]  Riccardo Poli,et al.  Mean and Variance of the Sampling Distribution of Particle Swarm Optimizers During Stagnation , 2009, IEEE Transactions on Evolutionary Computation.

[5]  Xiaodong Li,et al.  Enhancing the robustness of a speciation-based PSO , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[6]  Gary G. Yen,et al.  Diversity-Based Information Exchange among Multiple Swarms in Particle Swarm Optimization , 2008, Int. J. Comput. Intell. Appl..

[7]  J. Davenport.  Editor , 1960 .

[8]  Antonina Starita,et al.  Particle swarm optimization for multimodal functions: a clustering approach , 2008 .

[9]  Hung-Tat Tsui,et al.  Autonomous agent response learning by a multi-species particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[10]  Stefano Cagnoni,et al.  Particle Swarm Optimization for Object Detection and Segmentation , 2007, EvoWorkshops.

[11]  Peter Alfke,et al.  Efficient Shift Registers, LFSR Counters, and Long Pseudo Random Sequence Generators , 1995 .

[12]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[13]  Riccardo Poli,et al.  Analysis of the publications on the applications of particle swarm optimisation , 2008 .

[14]  J. Kennedy.  Stereotyping: improving particle swarm performance with cluster analysis , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[15]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[16]  R. Poli.  The Sampling Distribution of Particle Swarm Optimisers and their Stability , 2007 .

[17]  Robert J. Marks,et al.  FPGA implementation of particle swarm optimization for inversion of large neural networks , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[18]  Gary G. Yen,et al.  Dynamic Population Size in PSO-based Multiobjective Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.