Particle Swarm Optimisation as a Hardware-Oriented Meta-heuristic for Image Analysis

In this paper we propose a variant of particle swarm optimisation (PSO), oriented at image analysis applications, that is suitable for implementation on hardware chips. The new variant, called HPSO (Hardware PSO), can be mapped easily to field-programmable gate arrays (FPGAs). The modularity of our new architecture permits to take full advantage of the active dynamic partial reconfiguration allowed by modern FPGAs. Experimental results based on simulations of a license plate detection task are presented to evaluate our design for solving real-world problems.

[1]  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..

[2]  Amin Farmahini Farahani,et al.  SOPC-Based Architecture for Discrete Particle Swarm Optimization , 2007, 2007 14th IEEE International Conference on Electronics, Circuits and Systems.

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

[4]  Cedric Nishan Canagarajah,et al.  Perceptually optimised sign language video coding , 2003, 10th IEEE International Conference on Electronics, Circuits and Systems, 2003. ICECS 2003. Proceedings of the 2003.

[5]  Gabriella Kókai,et al.  Using Hardware-Based Particle Swarm Method for Dynamic Optimization of Adaptive Array Antennas , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

[6]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[7]  Stefano Cagnoni,et al.  Hardware-oriented Adaptation of a Particle Swarm Optimization Algorithm for Object Detection , 2008, 2008 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools.

[8]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[9]  Zhenhuan Zhu,et al.  A Novel Genetic Algorithm Designed for Hardware Implementation , 2007 .

[10]  Bernd Scheuermann,et al.  Hardware-oriented ant colony optimization , 2007, J. Syst. Archit..

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