Saturday , June 23 2018

Adjusted Fireworks Algorithm Applied to Retinal Image Registration

1 Graduate School of Computer Science, John Naisbitt University,
Bul. umetnosti 29, Belgrade, 11070, Serbia.;
2 Dept. of Technical Sciences, State University of Novi Pazar,
Vuka Karadzica bb, Novi Pazar, 36300, Serbia.

ABSTRACT: Image registration is an important problem in image processing, especially in medical imaging. It is a hard optimization problem with objective function that is not appropriate for deterministic mathematical optimization. In this paper we propose a bi-resolution algorithm for rigid image registration based on recent fireworks algorithm. We tested our approach on retinal images from standard benchmark datasets and compared the results with other approaches from literature. Our proposed algorithm succeeded in registering images in all cases, and was more accurate than other compared methods.

KEYWORDS: Image registration, Medical image processing, Fireworks algorithm, Swarm intelligence.


Eva TUBA, Milan TUBA, Edin DOLICANIN, Adjusted Fireworks Algorithm Applied to Retinal Image Registration
, Studies in Informatics and Control, ISSN 1220-1766, vol. 26(1), pp. 33-42, 2017.


  1. Alihodzic, A. & Tuba, M. (2014). Improved Bat Algorithm Applied to Multilevel Image Thresholding. The Scientific World Journal, 2014, Article ID 176718, 1-16.
  2. Arsic, A., Tuba, M. & Jordanski, M. (2016). Fireworks Algorithm Applied to Wireless Sensor Networks Localization Prob­lem. In 2016 IEEE Congress  on  Evolution­ary  Computation  (CEC) (pp. 4038-4044).
  3. Bacanin, N. & Tuba, M. (2015). Fireworks Algorithm Applied to Constrained Portfolio Optimization Problem. In 2015 IEEE Congress on Evolutionary Computation (CEC.) (pp.  1242-1249.
  4. Bunting, P., Labrosse, F. & Lucas, R. (2010). A Multi-Resolution Area-Based Tech­ni­que for Automatic Multi-Modal Image Regi­stration. Image and Vision Computing, 28 (8), 1203-1219.
  5. Chakraborty, S., Ghosh, S., Chatterjee, S., Chowdhuri, S., Ray, R. & Dey, N. (2014). Rigid Image Registration Using Parallel Pro­cess­ing. In IEEE International Confe­ren­ce on Circuits, Communication, Control and Computing (I4C), 237-241.
  6. Chen, J., Tian, J., Lee, N., Zheng, J., Smith, R. T. & Laine, A. F. (2010). A Partial Intensity Invariant Feature Descriptor for Multimodal Retinal Image Registration. IEEE transactions on bio-medical engineering, 57 (7), 1707-1718.
  7. Debayle, J. & Presles, B. (2016). Rigid Image Registration by General Adaptive Neighborhood Matching. Pattern Recogni­tion, 55, 45-57.
  8. Gharabaghi, S., Daneshvar, S. & Sedaaghi, M. H. (2013). Retinal Image Registration Using Geometrical Features. Journal of digital imaging, 26 (2), 248-258.
  9. Golabbakhsh, M. & Rabbani, H. (2013). Vessel-Based Registration of Fundus and Optical Coherence Tomography Projection Images of Retina Using a Quadratic Registration Model. IET Image Processing, 7 (8), 768-776.
  10. Goncalves, H., Goncalves, J. A. & Corte-Real, L. (2011). HAIRIS: A Method for Auto­matic Image Registration Through Histo­gram-Based Image Segmentation. IEEE tran­­sac­tions on image processing, 20 (3), 776-789.
  11. Hassanien, A. E., Abdelfattah, M., Amin, K. M. & Mohamed, S. (2015). A Novel Hybrid Binarization Technique for Images of Historical Arabic Manuscripts, Studies in Informatics and Control, 24 (3), 271-282.
  12. Hu, W., Chen, A. L. & Song, L. L. (2011). An Approach for Rigid Image Registration Based on Wavelet Decomposition and Modified Particle Swarm Optimization. International Journal of Modelling, Identification and Control, 14 (4), 272-278.
  13. Jaeyong, J., Murray, L. & Bonhwa, K. (2016). Hybrid Retinal Image Registration Using Mutual Information and Salient Fea­tures. IEICE Transactions on Informa­tion and Systems, 99 (6), 1729-1732.
  14. Khan, M. K. & Nystrom, I. (2010). A Modified Particle Swarm Optimization Applied in Image Registration. In 20th IEEE International Conference on Pattern Reco­gni­­tion (pp. 2302-2305).
  15. Kybic, J. (2010). Bootstrap Resampling for Image Registration Uncertainty Estimation Without Ground Truth. IEEE Transactions on Image Processing, 19 (1), 64-73.
  16. Li, J., Zheng, S. & Tan, Y. (2017). The Effect of Information Utilization: Intro­ducing a Novel Guiding Spark in The Fire­works Algorithm. IEEE Transactions on Evolutionary Computation, 21 (1), 153-166.
  1. Luca, R. (2016). Clustering-based Human Locomotion Parameters for Motion Type Classification. Studies in Informatics and Control, 25 (3), 353-362.
  2. Nejati, M. & Pourghassem, H. (2014). Multiresolution Image Registration in Digital X-Ray Angiography with Intensity Variation Mode­ling. Journal of medical systems, 38 (2), 1-10.
  3. Palraj, P. & Vennila, I. (2016). Retinal Fundus Image Registration via Blood Ve­s­sel Extraction Using Binary Particle Swarm Optimization. Journal of Medical Im­a­ging and Health Informatics, 6 (2), 328-337.
  4. Popescu, D., Ilie, C., Laptoiu, D., Hadar, A. & Barbur, R. (2016). Web Based Collaborative Platform for Personalized Orthopaedic Applications, Studies in Informatics and Control, 25 (4), 517-526.
  5. Reel, P. S., Dooley, L. S., Wong, K. P., & Börner, A. (2013). Robust Retinal Image Registration Using Expectation Maximi­sation with Mutual Information. In 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (pp. 1118-1122).
  6. Saxena, S. & Singh, R. K. (2014). A Survey of Recent and Classical Image Registration Methods. International Jour­nal of Signal Processing, Image Process­ing and Pattern Recognition, 7 (4), 167-176.
  7. Staal, J., Abràmoff, M. D., Niemeijer, M., Viergever, M. A. & Ginneken, B. (2004). Ridge-based Vessel Segmentation in Color Images of the Retina. IEEE Transactions on Medical Imaging, 23 (4), 501-509.
  8. Stojak, A., Tuba, E. & Tuba M. (2016) Framework for Abnormality Detection in Magnetic Resonance Brain Images, In IEEE 24th Telecommunications Forum TELFOR (pp. 687-690).
  9. Tan, Y. & Zhu, Y. (2010). Fireworks Algorithm for Optimization. In Internatio­nal Conference in Swarm Intelligence, LNCS, 6145 (pp. 355-364). Springer.
  10. Tuba, E., Tuba, M. & Beko, M. Node Loca­­lization in Ad Hoc Wireless Sensor Net­­works Using Fireworks Algorithm. In 5th International Conference on Multimedia Computing and Systems (ICMCS’16) (pp. 1-7).
  11. Tuba, E., Tuba, M. & Beko, M. (2016). Support Vector Machine Parameters Optimization by Enhanced Fireworks Algorithm. Advance in Swarm Intelligence, LNCS, 9712. (pp. 526-534). Springer.
  12. Tuba, M., Bacanin, N. & Beko, M. (2015). Fireworks Algorithm for RFID Network Plan­­ning Problem. In 25th International Con­­fe­rence Radioelektronika (440-444). IEEE.
  13. Valsecchi, A., Damas, S. & Santamaria, J. (2013). Evolutionary Intensity-Based Me­di­­cal Image Registration: A Review. Curr­ent Medical Imaging Reviews, 9 (4), 283-297.
  14. Wang, S. (2011). Artificial Bee Colony Used for Rigid Image Registration. International Journal of Research and Review in Soft and Intelligent Computing, 1 (2), 35-38.
  15. Wei, B., Zhao, Z. & Peng, X. (2011). Spatial Information Based Medical Image Registration Using Mutual Information. Journal of Multimedia, 6 (3), 236-243.
  16. Wei, W., Liu, L., Hu, Z. Q. & Zhou, Y. J. (2014). Rigid Medical Image Registration Based on Genetic Algorithms and Mutual Information. Applied Mechanics and Materials, 665, 712-717.
  17. Yang, X. S., Cui, Z., Xiao, R., Gandomi, A. H., & Karamanoglu, M. (Eds.). (2013). Swarm Intelligence and Bio-Inspired Computation: Theory and Applications. Newnes, Elsevier Insights, 421 pages.
  18. Yudong, Z. & Lenan, W. (2008). Multi-resolution Rigid Image Registration Using Bacterial Multiple Colony Chemotaxis. In 5th International Conference on Visual Information Engineering (pp. 528-532).
  19. Zhang, Y. & Wu, L. (2012). A Novel Meth­od For Rigid Image Registration Based on Firefly Algorithm. International Journal of Research and Reviews in Soft and Inte­lli­gent Computing (IJRRSIC), 2 (2), 141-146.
  20. Zhang, Y. & Wu, L. (2012). Rigid Image Registration by PSOSQP Algorithm. Advances in Digital Multimedia, 1 (1), 4-8.
  21. Zhang, Y. & Wu, L. (2012). Rigid Image Re­gi­stration Based on Normalized Cross Co­rre­lation and Chaotic Firefly Algorithm. Inte­­rnational Journal of Digital Content Tech­no­­­logy and its Applications, 6 (22), 129-140.
  22. Zheng, S., Janecek, A., Li, J. & Tan, Y. (2014). Dynamic search in fireworks algo­ri­thm. In 2014 IEEE Congress on Evoluti­o­na­ry Computation (CEC) (pp. 3222-3229).
  23. Zheng, S., Janecek, A. & Tan, Y. (2013). Enhanced fireworks algorithm. In 2013 IEEE Congress on Evolutionary Computation (pp. 2069-2077).
  24. Zheng, S., Li, J., Janecek, A. & Tan, Y. (2015). A Cooperative Framework for Fireworks Algorithm. IEEE/ACM Transac­tions on Computational Biology and Bioin­for­­ma­tics, PP (99), 1-13.
  25. Zhou, D., Sun, J., Lai, C. H., Xu, W., & Lee, X. (2011). An Improved Quantum-Behaved Particle Swarm Optimization and Its Application to Medical Image Registra­tion. International Journal of Computer Mathematics, 88 (6), 1208-1223.