Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proc. IEEE Int. conf. on Neural Networks, vol. IV, pp. 1942–1948 (1995)
Zhu, Z., Mulvaney, D., Chouliaras, V.: A novel genetic algorithm designed for hardware implementation. Intl. J. of Computational Intelligence 3(4), 281–288 (2006)
Scheuermann, B., Janson, S., Middendorf, M.: Hardware oriented ant colony optimization. Journal of System Architecture 53, 386–402 (2007)
Kókai, G., Christ, T., Frhauf, H.: Using hardware-based particle swarm method for dynamic optimization of adaptive array antennas. In: First NASA/ESA Conference on Adaptive Hardware and Systems, pp. 51–58 (2006)
Reynolds, P., Duren, R., Trumbo, M., Marks II, R.: FPGA implementation of particle swarm optimization for inversion of large neural networks. In: Swarm Intelligence Symposium. Proceedings 2005, pp. 389–392. Springer, Heidelberg (2005)
Farmahini-Farahani, A., Fakhraie, S., Safari, S.: SOPC-based architecture for discrete particle swarm optimization. In: 14th IEEE International Conference on Electronics, Circuits and Systems, pp. 1003–1006. IEEE, Los Alamitos (2007)
Cagnoni, S., Mordonini, M., Sartori, J.: Particle swarm optimization for object detection and segmentation. In: Giacobini, M. (ed.) EvoWorkshops 2007. LNCS, vol. 4448, pp. 241–250. Springer, Heidelberg (2007)
Alfke, P.: Efficient Shift Registers, LFSR Counters, and Long Pseudo-Random Sequence Generators. Xilinx, Xilinx XAPP052 (1996)
Mehmood, S., Cagnoni, S., Mordonini, M., Matrella, G.: Hardware-oriented adaptation of a particle swarm optimization algorithm for object detection. In: 11th EUROMICRO Conference on Digital System Design, pp. 904–911. IEEE, Los Alamitos (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mehmood, S., Cagnoni, S., Mordonini, M., Farooq, M. (2009). Particle Swarm Optimisation as a Hardware-Oriented Meta-heuristic for Image Analysis. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2009. Lecture Notes in Computer Science, vol 5484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01129-0_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-01129-0_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01128-3
Online ISBN: 978-3-642-01129-0
eBook Packages: Computer ScienceComputer Science (R0)