Skip to main content
Log in

Optimization of Non-rigid Demons Registration Using Cuckoo Search Algorithm

  • Published:
Cognitive Computation Aims and scope Submit manuscript

Abstract

Video processing including registration has a significant role in surveillance and real-time applications. Image registration is considered a compulsory step in video registration for numerous aspects. One of the major challenges in image registration is to determine the optimal parameters during the registration process. Bio-inspired computational including natural and artificial cognitive systems can be employed to define the optimal solutions. The present work proposed a comprehensive automatic non-rigid video set registration algorithm using Demons algorithm. For optimal velocity smoothing kernels, the demons registration is optimized using cuckoo search (CS) algorithm, where there are no previous studies that have optimized demons algorithm using CS algorithm. A comparison between the CS algorithm and the particle swarm optimization (PSO)-based demons registration is conducted to evaluate the proposed system performance. Thus, the correlation coefficient is taken as a fitness function. The obtained results using CS show a minor increment of the optimized fitness value compared to PSO-based framework value. The proposed CS-based approach reports faster convergence rate than the PSO-based approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Song Z, Zhou S, Guan J. A novel image registration algorithm for remote sensing under affine transformation. IEEE Trans Geosci Remote Sens. 2014;52(8):4895–912.

    Article  Google Scholar 

  2. Safari, R., Narasimhamurthi, N., Shridhar, M., Ahmadi, M. Form registration: a computer vision approach. In: Document analysis and recognition, Proceedings of the fourth international conference, IEEE 1997;2:758–761.

  3. Masci F, Makovoz D, Moshir M. A robust algorithm for the pointing refinement and registration of astronomical images. Astronomical Society of the Pacific. 2004;116:842–58.

    Article  Google Scholar 

  4. Mendoza-Schrock, O., Patrick, J.A., Blasch, E.P. Video image registration evaluation for a layered sensing environment. In: Aerospace & electronics conference (NAECON), Proceedings of the IEEE 2009 National, IEEE 2009;223–230.

  5. Lee M, Shen M, Yoneyama A, Kuo C-CJ. DCT-domain image registration techniques for compressed video. IEEE International Symposium on Circuits and Systems. 2005;5:4562–5.

    Google Scholar 

  6. Frankot RT, Hensley S, Shafer S. Noise resistant estimation techniques for SAR image registration and stereo matching. International geoscience and remote sensing symposium, IGARSS '94, surface and atmospheric remote sensing: technologies. Data Analysis and Interpretation. 1994;2:1151–3.

    Google Scholar 

  7. Chowdhury, S., Chakraborty, S., Karaa, W., Ray, R., Dey, N. Effect of demons registration on biomedical content watermarking. In: Control, instrumentation, communication and computational technologies (ICCICCT), 2014 International Conference, IEEE 2014;509–514.

  8. Chakraborty, S., Dey, N., Nath, S., Roy, S., & Acharjee, S. Effects of rigid, affine, b-splines and demons registration on video content: A review. In Control, Instrumentation, Communication and Computational Technologies (ICCICCT), 2014 International Conference on (pp. 497-502). Kanyakumari: IEEE; 2014.

  9. Araki T, Ikeda N, Dey N, Chakraborty S, Saba L, Kumar D, et al. A comparative approach of four different image registration techniques for quantitative assessment of coronary artery calcium lesions using intravascular ultrasound. Comput Methods Prog Biomed. 2015;118(2):158–72.

    Article  Google Scholar 

  10. Suri J, Araki T, Ikeda N, Dey N, Chakraborty S, Saba L, et al. Real time four different image registration techniques in temporal intravascular ultrasound (IVUS) videos: importance in cardiovascular interventional ultrasound procedures. Ultrasound Med Biol. 2015;41(4):S1–S188.

    Google Scholar 

  11. Holden M. A review of geometric transformations for nonrigid body registration. IEEE Trans Med Imag. 2008;27(1):111–28.

    Article  CAS  Google Scholar 

  12. Hermosillo G, Chefd’hotel C, Faugeras O. Variational methods for multimodal image matching. Int J Comput Vis. 2002;50(3):329–43.

    Article  Google Scholar 

  13. Thirion JP. Image matching as a diffusion process: an analogy with Maxwell’s demons. Med Image Anal. 1998;2(3):243–60.

    Article  CAS  PubMed  Google Scholar 

  14. Caspi Y, Irani M. Spatio-temporal alignment of sequences. IEEE Trans Pattern Anal Mach Intell. 2002;24:1409–24.

    Article  Google Scholar 

  15. Glover F. Heuristics for integer programming using surrogate constraints. Decis Sci. 1977;8(1):156–66.

    Article  Google Scholar 

  16. Alavi AH, Gandomi AH. A robust data mining approach for formulation of geotechnical engineering systems. Eng Comput. 2011;28(3):242–74.

    Article  Google Scholar 

  17. Yang XS, Deb S. Cuckoo search via Lévy flights. In: Nature & biologically inspired computing, NaBIC 2009, World Congress, IEEE 2009;210–214.

  18. Chen Y, Brooks RR, Iyengar SS, Rao NSV, Barhen J. Efficient global optimization for image registration. IEEE Trans Knowl Data Eng. 2002;14(1):79–93.

    Article  Google Scholar 

  19. Talbi, H., Batouche, M.C. Particle swam optimization for image registration. In: Information and communication technologies: from theory to applications, 2004 International Conference, IEEE 2004;397–398.

  20. Klein S, Staring M, Pluim JPW. Evaluation of optimization methods for nonrigid medical image registration using mutual information and B-splines. IEEE Trans Image Process. 2007;16(12):2879–91.

    Article  PubMed  Google Scholar 

  21. Mohamed W, Hamza A. Medical image registration using stochastic optimization. Opt Lasers Eng. 2010;48(12):1213–23.

    Article  Google Scholar 

  22. Zheng L, Tong R. Image registration algorithm using an improved PSO algorithm. International Conference on Information and Management Engineering, Computing and Intelligent Systems, Springer, 2011;198–203.

  23. Lin C, Mimori A, Chen Y. Hybrid particle swarm optimization and its application to multimodal 3D medical image registration. Computational Intelligence and Neuroscience. 2012;2012:1–7.

    Article  Google Scholar 

  24. Meskine, F., El Mezouar, M.C., Taleb, N. A rigid image registration based on the nonsubsampled contourlet transform and genetic algorithms. Sensors. 2010;10(9):8553–8571.

  25. Zhang Y, Wang S, Wu L, Huo Y. Multi-channel diffusion tensor image registration via adaptive chaotic PSO. Journal of Computers. 2011;6(4):825–9.

    Google Scholar 

  26. Ayatollahi F, Shokouhi S, Ayatollahi A. A new hybrid particle swarm optimization for mutlimodal brain image registration. J Biomed Sci Eng. 2012;5:153–61.

    Article  Google Scholar 

  27. Hrgetić V, Pribanić T. Surface registration using genetic algorithm in reduced search space. arXiv preprint arXiv:1310.0302

  28. Mishra A, Mondal P, Banerjee S. Modified Modified demons deformation algorithm for non-rigid image registration. In: Intelligent human computer interaction (IHCI), 2012 4th International Conference, IEEE 2012;1–5.

  29. Caspi Y, Simakov D, Irani M. Feature-based sequence-to-sequence matching. Int J Comput Vis. 2006;68:53–64.

    Article  Google Scholar 

  30. Ukrainitz Y, Irani M. Aligning sequences and actions by maximizing space-time correlations. Computer Vision–ECCV. Springer: Heidelberg; 2006. p. 538–550.

  31. Lombardot B, Luengo-Oroz MA, Melani C, Faure E, Santos A, Peyrieras N, Ledesma-Carbayo M, Bourgine P. Evaluation of four 3D non rigid registration methods applied to early zebrafish development sequences, MIAAB MICCAI, 2008

  32. Roberts T, Mckenna S, Wuyts N, Valentine T, Bengough A. Performance of low-level motion estimation methods for confocal microscopy of plant cells in vivo. In: Motion and video computing, WMVC'07. IEEE Workshop, IEEE 2007;13–19.

  33. Yang S, Kohler D, Teller K, Cremer T, Le Baccon P, Heard E, Eils R, Rohr K. Nonrigid registration of 3-d multichannel microscopy images of cell nuclei. In IEEE Transactions on Image Processing 17. 2008. 493–499.

  34. Khader M, Hamza AB. An information-theoretic method for multimodality medical image registration. Expert Syst Appl. 2012;39(5):5548–56.

    Article  Google Scholar 

  35. Yiu Man Lam S, Shi BE. Recursive anisotropic 2-D Gaussian filtering based on a triple-Axis decomposition. IEEE Trans Image Process. 2007;16(7):1925–30.

    Article  Google Scholar 

  36. Araghi, S., Khosravi, A., Creighton, D. Intelligent cuckoo search optimized traffic signal controllers for multi-iparticle filter based upon improvedntersection network. In Expert Syst Appl. 2015;42(9):4422–4431.

  37. Gotmare A, Patidar R, George NV. Nonlinear system identification using a cuckoo search optimized adaptive Hammerstein model. Expert Syst Appl. 2015;42(5):2538–46.

    Article  Google Scholar 

  38. Kumar M, Rawat TK. Optimal design of FIR fractional order differentiator using cuckoo search algorithm. Expert Syst Appl. 2015;42(7):3433–49.

    Article  Google Scholar 

  39. Waliaa GS, Kapoor R. Intelligent video target tracking using an evolutionary particle filter based upon improved cuckoo search. In Exp Syst Appl. 2014;41(14):6315–6326.

  40. Garg A, Panda BN, Lam JSL. Functional characterization of current characteristic of direct methanol fuel cell. Fuel. 2016;183:432–40.

    Article  CAS  Google Scholar 

  41. Panda B, Garg A, Zhang JIAN, Heidarzadeh A, Liang GAO. Characterization of the tensile properties of friction stir welded aluminum alloy joints based on axial force, traverse speed, and rotational speed. Front Mech Eng. 2016;11(3):289–98.

    Article  Google Scholar 

  42. Panda BN, Shankhwar K, Garg A, Jian Z. Performance evaluation of warping characteristic of fused deposition modelling process. Int J Adv Manuf Technol. 2017;88(5–8):1799–811.

    Article  Google Scholar 

  43. Taormina R, Chau KW. Data-driven input variable selection for rainfall–runoff modeling using binary-coded particle swarm optimization and extreme learning machines. J Hydrol. 2015;529:1617–32.

    Article  Google Scholar 

  44. Zhang J, Chau KW. Multilayer ensemble pruning via novel multi-sub-swarm particle swarm optimization. J UCS. 2009;15(4):840–58.

    Google Scholar 

  45. Wang WC, Chau KW, Xu DM, Chen XY. Improving forecasting accuracy of annual runoff time series using ARIMA based on EEMD decomposition. Water Resour Manag. 2015;29(8):2655–75.

    Article  Google Scholar 

  46. Zhang S, Chau KW. Dimension reduction using semi-supervised locally linear embedding for plant leaf classification. Emerging Intelligent Computing Technology and Applications. 2009;948–955.

  47. Wu CL, Chau KW, Fan C. Prediction of rainfall time series using modular artificial neural networks coupled with data-preprocessing techniques. J Hydrol. 2010;389(1):146–67.

    Article  Google Scholar 

  48. Chau KW, Wu CL. A hybrid model coupled with singular spectrum analysis for daily rainfall prediction. J Hydroinf. 2010;12(4):458–73.

    Article  Google Scholar 

  49. Siddique N, Adeli H. Nature-inspired chemical reaction optimisation algorithms. Cognitive Computation, Springer, 2017;1–12.

  50. Ramírez-Bogantes, M., Prendas-Rojas, J.P., Figueroa-Mata, G., Calderon, R.A., Salas-Huertas, O.,Travieso, C.M. Cognitive modeling of the natural behavior of the Varroa destructor mite on video. Cognitive Computation, Springer, 2017;1–12.

  51. Kim SS, McLoone S, Byeon JH, Lee S, Liu H. Cognitively inspired artificial bee colony clustering for cognitive wireless sensor networks. Cogn Comput. 2017;9(2):207–24.

    Article  Google Scholar 

  52. Wu T, Yao M, Yang J. Dolphin swarm extreme learning machine. Cogn Comput. 2017;9(2):275–84.

    Article  Google Scholar 

Download references

Funding

None.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Amira S. Ashour.

Ethics declarations

Conflict of Interest

The authors declare that they have no conflict of interest.

Ethical Approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chakraborty, S., Dey, N., Samanta, S. et al. Optimization of Non-rigid Demons Registration Using Cuckoo Search Algorithm. Cogn Comput 9, 817–826 (2017). https://doi.org/10.1007/s12559-017-9508-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12559-017-9508-y

Keywords

Navigation