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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Holden M. A review of geometric transformations for nonrigid body registration. IEEE Trans Med Imag. 2008;27(1):111–28.
Hermosillo G, Chefd’hotel C, Faugeras O. Variational methods for multimodal image matching. Int J Comput Vis. 2002;50(3):329–43.
Thirion JP. Image matching as a diffusion process: an analogy with Maxwell’s demons. Med Image Anal. 1998;2(3):243–60.
Caspi Y, Irani M. Spatio-temporal alignment of sequences. IEEE Trans Pattern Anal Mach Intell. 2002;24:1409–24.
Glover F. Heuristics for integer programming using surrogate constraints. Decis Sci. 1977;8(1):156–66.
Alavi AH, Gandomi AH. A robust data mining approach for formulation of geotechnical engineering systems. Eng Comput. 2011;28(3):242–74.
Yang XS, Deb S. Cuckoo search via Lévy flights. In: Nature & biologically inspired computing, NaBIC 2009, World Congress, IEEE 2009;210–214.
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.
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.
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.
Mohamed W, Hamza A. Medical image registration using stochastic optimization. Opt Lasers Eng. 2010;48(12):1213–23.
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.
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.
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.
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.
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.
Hrgetić V, Pribanić T. Surface registration using genetic algorithm in reduced search space. arXiv preprint arXiv:1310.0302
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.
Caspi Y, Simakov D, Irani M. Feature-based sequence-to-sequence matching. Int J Comput Vis. 2006;68:53–64.
Ukrainitz Y, Irani M. Aligning sequences and actions by maximizing space-time correlations. Computer Vision–ECCV. Springer: Heidelberg; 2006. p. 538–550.
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
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.
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.
Khader M, Hamza AB. An information-theoretic method for multimodality medical image registration. Expert Syst Appl. 2012;39(5):5548–56.
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.
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.
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.
Kumar M, Rawat TK. Optimal design of FIR fractional order differentiator using cuckoo search algorithm. Expert Syst Appl. 2015;42(7):3433–49.
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.
Garg A, Panda BN, Lam JSL. Functional characterization of current characteristic of direct methanol fuel cell. Fuel. 2016;183:432–40.
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.
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.
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.
Zhang J, Chau KW. Multilayer ensemble pruning via novel multi-sub-swarm particle swarm optimization. J UCS. 2009;15(4):840–58.
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.
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.
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.
Chau KW, Wu CL. A hybrid model coupled with singular spectrum analysis for daily rainfall prediction. J Hydroinf. 2010;12(4):458–73.
Siddique N, Adeli H. Nature-inspired chemical reaction optimisation algorithms. Cognitive Computation, Springer, 2017;1–12.
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.
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.
Wu T, Yao M, Yang J. Dolphin swarm extreme learning machine. Cogn Comput. 2017;9(2):275–84.
Funding
None.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12559-017-9508-y