Abstract
In the Image Processing (IP) domain, optimization algorithms have to be applied in many cases. Nature-inspired heuristics allow obtaining near optimal solutions using lower computing resources. In this paper the Fireworks Algorithm (FWA) behavior is studied for Image Registration (IR) problems. The IR results accuracy is analyzed for different types of images, mainly in case of pixel based registration using the Normalized Mutual Information. FWA is compared to Particle Swarming (PSO), Cuckoo Search (CSA) and Genetic Algorithms (GA) in terms of results accuracy and number of objective function evaluations required to obtain the optimal geometric transform parameters. Because the pixel based IR may fail in case of images containing graphic drawings, a features based IR approach is proposed for this class of images. Comparing to other nature inspired algorithms, FWA performances are close to those of PSO and CSA in terms of accuracy. Considering the required computing time, that is determined by the number of cost function evaluations, FWA is little slower than PSO and much faster than CSA and GA.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zitova, B., Flusser, J.: Image registration methods: a survey. Image Vis. Comput. 21, 977–1000 (2003). Elsevier
Yang, X.-S.: Nature-Inspired Optimization Algorithms. Elsevier Inc., Amsterdam (2014)
Tan, Y., Zhu, Y.: Fireworks algorithm for optimization. In: Tan, Y., Shi, Y., Tan, K.C. (eds.) ICSI 2010, Part I. LNCS, vol. 6145, pp. 355–364 (2010)
Tan, Y.: Fireworks Algorithm A Novel Swarm Intelligence Optimization Method. Springer, Heidelberg (2015)
Zheng, S., Janecek, A., Tan, Y.: Enhanced fireworks algorithm. In: Proceedings of 2013 IEEE Congress on Evolutionary Computation, Cancún, México, pp. 2069–2077 (2013)
Li, J., Zheng, S., Tan, Y.: Adaptive fireworks algorithm. In: Proceedings of 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 3214–3221 (2014)
Zheng, S., Li, J., Janecek, A., Tan, Y.: A cooperative framework for fireworks algorithm. In: IEEE/ACM Transactions on Computational Biology and Bioinformatics, pp. 1–13 (2015)
Liu, L., Zheng, S., Tan, Y.: S-metric based multi-objective fireworks algorithm. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 1257–1264 (2015)
Costin, H., Bejinariu, S.I.: Medical image registration by means of a bio-inspired optimization strategy. Comput. Sci. J. Moldova 20, 2(59), 178–202 (2012)
Bejinariu, S.-I.: Image registration using bacterial foraging optimization algorithm on multi-core processors. In: 4th International Symposium on Electrical and Electronics Engineering (ISEEE), Galaţi, România (2013)
Bejinariu, S.-I., Costin, H., Rotaru, F., Luca, R., Niţă, C.: Social behavior in bacterial foraging optimization algorithm for image registration. In: Proceedings of the 18th International Conference on System Theory, Control and Computing, Sinaia, Romania, pp. 330–334 (2014)
Bejinariu, S.-I., Costin, H., Rotaru, F., Luca, R., Nita, C.D.: Image processing by means of some bio-inspired optimization algorithms. In: Proceedings of the IEEE 5th International Conference on E-Health and Bioengineering – “EHB 2015”, Iasi, Romania, pp. 1–4 (2015)
Bejinariu, S.-I., Costin, H., Rotaru, F., Luca, R., Nita, C.D.: Automatic multi-threshold image segmentation using metaheuristic algorithms. In: 2015 International Symposium on Signals, Circuits and Systems (ISSCS), Iasi, Romania, pp. 1–4 (2015)
Bejinariu, S.-I., Costin, H., Rotaru, F., Luca, R., Nita, C.D.: Fireworks algorithm based single and multi-objective optimization. Paper Submitted to Buletinul Institutului Politehnic din Iasi, Sectia Automatica si Calculatoare (2016)
University of Southern California, USC-SIPI Image Database. http://sipi.usc.edu/database/database.php?volume=misc. Accessed 15 Mar 2016
Pedersen, M.E.H.: Good parameters for particle swarm optimization. Hvass Laboratories, Technical report no. HL100 (2010)
Bejinariu, S.-I., Costin, H., Rotaru, F., Luca, R., Niţă, C., Lazăr, C.: Parallel processing and bio-inspired computing for biomedical image registration. Comput. Sci. J. Moldova 22, 2(65), 253–277 (2014). Invited Article
Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Bejinariu, SI., Costin, H., Rotaru, F., Luca, R., Niţă, C.D., Lazăr, C. (2018). Fireworks Algorithm Based Image Registration. In: Balas, V., Jain, L., Balas, M. (eds) Soft Computing Applications. SOFA 2016. Advances in Intelligent Systems and Computing, vol 633. Springer, Cham. https://doi.org/10.1007/978-3-319-62521-8_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-62521-8_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-62520-1
Online ISBN: 978-3-319-62521-8
eBook Packages: EngineeringEngineering (R0)