Skip to main content
SpringerLink
Log in

A DIRECT-type global optimization algorithm for image registration

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

Image registration is an important component of many image processing problems which often require optimizing over some set of parameters. In the image registration problem, one attempts to determine the best transformation for aligning similar images. Such problems typically require minimizing a dissimilarity measure with multiple local minima. We describe a global optimization algorithm and apply it to the problem of identifying the best transformation for aligning two images.

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

Access this article

Log in via an institution

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Allison, J.: Simplified Gradient Descent Optimization (2013). https://www.mathworks.com/matlabcentral/fileexchange/35535-simplified-gradient-descent-optimization. Accessed 10 Aug 2019

  2. Calvin, J.M., Gimbutienė, G., Phillips, W.O., Zilinskas, A.: On convergence rate of a rectangular partition based global optimization algorithm. J. Glob. Optim. 71, 165–191 (2018)

    Article  MathSciNet  Google Scholar 

  3. Chen, Y., Brooks, R.R., Iyengar, S.S., Rao, N.S.V., Barhen, J.: Efficient global optimization for image registration. IEEE Trans. Knowl. Data Eng. 14, 79–92 (2002)

    Article  Google Scholar 

  4. de Vos, B.D., Berendsen, F.F., Viergever, M.A., Sokooti, H., Staring, M., Isgum, I.: A deep learning framework for unsupervised affine and deformable image registration. Med. Image Anal. 52, 128–143 (2019)

    Article  Google Scholar 

  5. Eastman, R.D., Netanyahu, N.S., le Moigne, J.: Survey of image registration methods. In: Image Registration for Remote Sensing, pp. 35–78 (2011)

  6. Finkel, D.E.: Global optimization with the DIRECT algorithm. Ph.D. thesis, North Carolina State University, Raleigh, North Carolina (2005)

  7. Floudas, C.A., Pardalos, P.M.: Recent Advances in Global Optimization. Princeton University Press, Princeton (2014)

    Google Scholar 

  8. Gimbutas, A., Zilinskas, A.: An algorithm of simplicial Lipschitz optimization with the bi-criteria selection of simplices for the bi-section. J. Glob. Optim. 71, 115–127 (2018)

    Article  MathSciNet  Google Scholar 

  9. Goshtasby, A.: Image registration by local approximation methods. Image Vis. Comput. 6, 255–261 (1988)

    Article  Google Scholar 

  10. Ikami, D., Yamasaki, T., Aizawa, K.: Local and global optimization techniques in graph-based clustering. In: 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp. 3456–3464 (2018)

  11. Jenkinson, M., Smith, S.: A global optimisation method for robust affine registration of brain images. Med. Image Anal. 5, 142–156 (2001)

    Article  Google Scholar 

  12. Jones, D.R., Perttunen, C.D., Stuckman, B.E.: Lipschitzian optimization without the Lipschitz constant. J Optim. Theory Appl. 79, 157–181 (1993)

    Article  MathSciNet  Google Scholar 

  13. Kvasov, D.E., Sergeyev, Ya D.: Lipschitz gradients for global optimization in a one-point-based partitioning scheme. J. Comput. Appl. Math. 236, 4042–4054 (2012)

    Article  MathSciNet  Google Scholar 

  14. Lera, D., Gaviano, M., Kvasov, D.E., Sergeyev, Ya.D.: Algorithm 829: software for generation of classes of test functions with known local and global minima for global optimization. ACM Trans. Math. Softw. 29, 469–480 (2003)

  15. Lera, D., Sergeyev, Ya D.: Deterministic global optimization using space-filling curves and multiple estimates of Lipschitz and Hölder constants. Commun. Nonlinear Sci. Numer. Simul. 23, 328–342 (2015)

    Article  MathSciNet  Google Scholar 

  16. Lera, D., Sergeyev, Ya D.: GOSH: derivative-free global optimization using multi-dimensional space-filling curves. J. Glob. Optim. 71, 193–211 (2018)

    Article  MathSciNet  Google Scholar 

  17. Liuzzi, G., Lucidi, S., Piccialli, V.: A partition-based global optimization algorithm. J. Glob. Optim. 48(1), 113–128 (2010)

    Article  MathSciNet  Google Scholar 

  18. Nag, S.: Image registration techniques: a survey, 79, 157–181 (2017). arXiv:1712.07540

  19. Paulavicius, R., Zilinskas, J.: Simplicial Global Optimization. Springer, New York (2014)

    Book  Google Scholar 

  20. Pluim, J.P., Maintz, J.B., Viergever, M.A.: Mutual-information-based registration of medical images: a survey. IEEE Trans. Med. Imaging 22, 986–1004 (2003)

    Article  Google Scholar 

  21. Ramirez, L., Durdle, N.G., Raso, V.J.: Medical image registration in computational intelligence framework: a review. Electr. Comput. Eng. 2, 1021–1024 (2003)

    Google Scholar 

  22. Rouet, J.M., Jacq, J.J., Roux, C.: Genetic algorithms for a robust 3-D MR-CT registration. IEEE Trans. Inf. Technol. Biomed. 4, 126–136 (2000)

    Article  Google Scholar 

  23. Sergeyev, Ya.D., Strongin, R.G., Lera, D.: Introduction to Global Optimization Exploiting Space-Filling Curves. Springer, New York (2013)

  24. Sergeyev, Ya D., Kvasov, D.E.: Global search based on efficient diagonal partitions and a set of Lipschitz constants. SIAM J. Optim. 16, 910–937 (2006)

    Article  MathSciNet  Google Scholar 

  25. Sergeyev, Ya D., Kvasov, D.E.: A deterministic global optimization using smooth diagonal auxiliary functions. Commun. Nonlinear Sci. Numer. Simul. 21, 99–111 (2015)

    Article  MathSciNet  Google Scholar 

  26. Sergeyev, Ya D., Kvasov, D.E.: Deterministic Global Optimization. Springer, New York (2017)

    Book  Google Scholar 

  27. Tangherloni, A., Rundo, L., Nobile, M.S.: Proactive particles in swarm optimization: a settings-free algorithm for real-parameter single objective optimization problems. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 1940–1947 (2017)

  28. Zhang, C., Wang, H.P.: Mixed-discrete nonlinear optimization with simulated annealing. Eng. Optim. 21, 277–291 (1993)

    Article  Google Scholar 

Download references

Acknowledgements

This material is based upon work supported by the National Science Foundation under Grant No. CMMI-1562466.

Author information

Authors and Affiliations

  1. Department of Computer Science, New Jersey Institute of Technology, Newark, NJ, 07102-1982, USA

    Cuicui Zheng, James Calvin & Craig Gotsman

Authors
  1. Cuicui Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. James Calvin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Craig Gotsman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cuicui Zheng.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zheng, C., Calvin, J. & Gotsman, C. A DIRECT-type global optimization algorithm for image registration. J Glob Optim 79, 431–445 (2021). https://doi.org/10.1007/s10898-020-00914-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-020-00914-y

Keywords

Search

Navigation