Adjusted Fireworks Algorithm Applied to Retinal Image Registration
Eva TUBA1, Milan TUBA1, Edin DOLICANIN2
1 Graduate School of Computer Science, John Naisbitt University,
Bul. umetnosti 29, Belgrade, 11070, Serbia.
etuba@acm.org; tuba@ieee.org
2 Dept. of Technical Sciences, State University of Novi Pazar,
Vuka Karadzica bb, Novi Pazar, 36300, Serbia.
edin@np.ac.rs
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.
>>FULL TEXT: PDF
CITE THIS PAPER AS:
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. https://doi.org/10.24846/v26i1y201704
REFERENCES
- Alihodzic, A. & Tuba, M. (2014). Improved Bat Algorithm Applied to Multilevel Image Thresholding. The Scientific World Journal, 2014, Article ID 176718, 1-16.
- Arsic, A., Tuba, M. & Jordanski, M. (2016). Fireworks Algorithm Applied to Wireless Sensor Networks Localization Problem. In 2016 IEEE Congress on Evolutionary Computation (CEC) (pp. 4038-4044).
- Bacanin, N. & Tuba, M. (2015). Fireworks Algorithm Applied to Constrained Portfolio Optimization Problem. In 2015 IEEE Congress on Evolutionary Computation (CEC.) (pp. 1242-1249.
- Bunting, P., Labrosse, F. & Lucas, R. (2010). A Multi-Resolution Area-Based Technique for Automatic Multi-Modal Image Registration. Image and Vision Computing, 28 (8), 1203-1219.
- Chakraborty, S., Ghosh, S., Chatterjee, S., Chowdhuri, S., Ray, R. & Dey, N. (2014). Rigid Image Registration Using Parallel Processing. In IEEE International Conference on Circuits, Communication, Control and Computing (I4C), 237-241.
- 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.
- Debayle, J. & Presles, B. (2016). Rigid Image Registration by General Adaptive Neighborhood Matching. Pattern Recognition, 55, 45-57.
- Gharabaghi, S., Daneshvar, S. & Sedaaghi, M. H. (2013). Retinal Image Registration Using Geometrical Features. Journal of digital imaging, 26 (2), 248-258.
- 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.
- Goncalves, H., Goncalves, J. A. & Corte-Real, L. (2011). HAIRIS: A Method for Automatic Image Registration Through Histogram-Based Image Segmentation. IEEE transactions on image processing, 20 (3), 776-789.
- 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.
- 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.
- Jaeyong, J., Murray, L. & Bonhwa, K. (2016). Hybrid Retinal Image Registration Using Mutual Information and Salient Features. IEICE Transactions on Information and Systems, 99 (6), 1729-1732.
- Khan, M. K. & Nystrom, I. (2010). A Modified Particle Swarm Optimization Applied in Image Registration. In 20th IEEE International Conference on Pattern Recognition (pp. 2302-2305).
- Kybic, J. (2010). Bootstrap Resampling for Image Registration Uncertainty Estimation Without Ground Truth. IEEE Transactions on Image Processing, 19 (1), 64-73.
- Li, J., Zheng, S. & Tan, Y. (2017). The Effect of Information Utilization: Introducing a Novel Guiding Spark in The Fireworks Algorithm. IEEE Transactions on Evolutionary Computation, 21 (1), 153-166.
- Luca, R. (2016). Clustering-based Human Locomotion Parameters for Motion Type Classification. Studies in Informatics and Control, 25 (3), 353-362.
- Nejati, M. & Pourghassem, H. (2014). Multiresolution Image Registration in Digital X-Ray Angiography with Intensity Variation Modeling. Journal of medical systems, 38 (2), 1-10.
- Palraj, P. & Vennila, I. (2016). Retinal Fundus Image Registration via Blood Vessel Extraction Using Binary Particle Swarm Optimization. Journal of Medical Imaging and Health Informatics, 6 (2), 328-337.
- 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.
- Reel, P. S., Dooley, L. S., Wong, K. P., & Börner, A. (2013). Robust Retinal Image Registration Using Expectation Maximisation with Mutual Information. In 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (pp. 1118-1122).
- Saxena, S. & Singh, R. K. (2014). A Survey of Recent and Classical Image Registration Methods. International Journal of Signal Processing, Image Processing and Pattern Recognition, 7 (4), 167-176.
- 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.
- 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).
- Tan, Y. & Zhu, Y. (2010). Fireworks Algorithm for Optimization. In International Conference in Swarm Intelligence, LNCS, 6145 (pp. 355-364). Springer.
- Tuba, E., Tuba, M. & Beko, M. Node Localization in Ad Hoc Wireless Sensor Networks Using Fireworks Algorithm. In 5th International Conference on Multimedia Computing and Systems (ICMCS’16) (pp. 1-7).
- 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.
- Tuba, M., Bacanin, N. & Beko, M. (2015). Fireworks Algorithm for RFID Network Planning Problem. In 25th International Conference Radioelektronika (440-444). IEEE.
- Valsecchi, A., Damas, S. & Santamaria, J. (2013). Evolutionary Intensity-Based Medical Image Registration: A Review. Current Medical Imaging Reviews, 9 (4), 283-297.
- 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.
- Wei, B., Zhao, Z. & Peng, X. (2011). Spatial Information Based Medical Image Registration Using Mutual Information. Journal of Multimedia, 6 (3), 236-243.
- 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.
- 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.
- 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).
- Zhang, Y. & Wu, L. (2012). A Novel Method For Rigid Image Registration Based on Firefly Algorithm. International Journal of Research and Reviews in Soft and Intelligent Computing (IJRRSIC), 2 (2), 141-146.
- Zhang, Y. & Wu, L. (2012). Rigid Image Registration by PSOSQP Algorithm. Advances in Digital Multimedia, 1 (1), 4-8.
- Zhang, Y. & Wu, L. (2012). Rigid Image Registration Based on Normalized Cross Correlation and Chaotic Firefly Algorithm. International Journal of Digital Content Technology and its Applications, 6 (22), 129-140.
- Zheng, S., Janecek, A., Li, J. & Tan, Y. (2014). Dynamic search in fireworks algorithm. In 2014 IEEE Congress on Evolutionary Computation (CEC) (pp. 3222-3229).
- Zheng, S., Janecek, A. & Tan, Y. (2013). Enhanced fireworks algorithm. In 2013 IEEE Congress on Evolutionary Computation (pp. 2069-2077).
- Zheng, S., Li, J., Janecek, A. & Tan, Y. (2015). A Cooperative Framework for Fireworks Algorithm. IEEE/ACM Transactions on Computational Biology and Bioinformatics, PP (99), 1-13.
- 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 Registration. International Journal of Computer Mathematics, 88 (6), 1208-1223.