Skip to main content
SpringerLink
Log in

Differential Evolution Algorithm for Medical Image Registration

  • Conference paper
  • First Online:
Exploration of Novel Intelligent Optimization Algorithms (ISICA 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1590))

Included in the following conference series:

  • 489 Accesses

Abstract

Image registration plays an important role in medical image fusion and surgical navigation. Iterative nearest point algorithm (INPA) is a high-precision image registration algorithm, but it also has the problems of huge computation cost and low efficiency. Therefore, we use the differential evolution algorithm to optimize the search process of the iterative nearest point algorithm, so that to improve its registration efficiency. Then a mutation operator selection algorithm based on fitness roughness and a slack selection strategy for differential evolution algorithm were proposed to meet the requirements of high precision and low delay of medical image registration. The registration experiments of chest CT images show that the proposed differential evolution algorithm can not only accelerate the speed of iterative nearest point algorithm, but also improve its registration accuracy.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Petra, A., VandenElsen, P.A.: Medical image matching-are view with classification. IEEE Trans. Biomed. Eng. 16(3), 26–29 (1993)

    Google Scholar 

  2. West, J., Fitzpatrick, J.M., Wang, M.Y., et al.: Comparison and evaluation of retrospective intermodality brain image registration techniques. J. Comput. Assist. Tomogr. 21, 554–566 (1997)

    Article  Google Scholar 

  3. Fitzpatrick, J.M., Hill, D.L.G., Shyr, Y., et al.: Visual assessment of the accuracy of retrospective registration of MR and CT images of the brain. IEEE Trans. Med. Imaging 17, 571–585 (1998)

    Article  Google Scholar 

  4. Zhu, X.: Research on multi-source image registration and fusion algorithm based on structural features. Dalian University of Technology (2017)

    Google Scholar 

  5. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  6. Bay, H.: SURF: speeded up robust features. In: Proceedings of ECCV, vol. 110(3), pp. 404–417 (2006)

    Google Scholar 

  7. Shang, M., Wang, K.: An improved image registration algorithm based on Harris and SIFT operator. Microelectron. Comput. 35(06), 132–134 (2018)

    Google Scholar 

  8. Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 239–256 (1992)

    Article  Google Scholar 

  9. Ji, S., Ren, Y., Ji, Z., Liu, X., Hong, G.: An improved method for registration of point cloud. Optik – Int. J. Light Electron Optics 140, 451–458 (2017)

    Google Scholar 

  10. Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)

    Article  MathSciNet  Google Scholar 

  11. Rusinkiewicz, S., Levoy, M.: Efficient Vatiants of the ICP Algorithm (2001)

    Google Scholar 

  12. Weik, S.: Registration of 3-D partial surface models using luminance and depth information. In: Proceedings of International Conference on Recent Advances in 3-D Digital Imaging and Modeling, pp. 93–100 (1997)

    Google Scholar 

  13. Kamencay, P., Sinko, M., Hudec, R., Benco, M., Radil, R.: Improved feature point algorithm for 3D point cloud registration. In: Proceedings of the 2019 42nd International Conference on Telecommunications and Signal Processing (TSP), Budapest, Hungary, 1–3 July 2019, pp. 517–520 (2019)

    Google Scholar 

  14. Masude, T., Sakaue, K., Yokoya, N.: Registration and integration of multiple range images for 3-D model construction. In: Proceedings of the 13th International Symposium on Pattern Recognition 1996, pp. 879–883 (1996)

    Google Scholar 

  15. Chen, Y., Medioni, G.: Object modeling by registration of multiple range images. In: Proceedings of IEEE International Conference on Robotics and Autumation, pp. 2724–2729 (1991)

    Google Scholar 

  16. Zhang, A.: Iterative point matching for registration of free-form curves and surface. Int. J. Comput. Vision 13(2), 119–152 (1994)

    Article  Google Scholar 

  17. Greenspan, M., Yurick, M.: Approximate k-d tree search for efficient ICP. In: Proceeding of the Fourth International Conference on 3-D Digital Imaging and Modeling, pp. 442–448 (2003)

    Google Scholar 

  18. Jiann-der, L., Shih-sen, H., Chung-hsien, H., et al.: An adaptive ICP registration for facial point data. In: Proceeding of the 18th International Conference on Pattern Recognition, pp. 703–706 (2006)

    Google Scholar 

  19. Cao, C.: Research on image registration method in surgical navigation and robot system. Shanghai University of applied technology (2020)

    Google Scholar 

  20. Malan, K.M., Engelbrecht, A.P.: Quantifying Ruggedness of Continuous Landscapes using Entropy. IEEE Congress on Evolutionary Computation (2009)

    Google Scholar 

Download references

Acknowledgement

This work is supported by the Key Field Special Project of Guangdong Provincial Department of Education with No. 2021ZDZX1029.

Author information

Authors and Affiliations

  1. School of Computer and Information, Dongguan City University, Dongguan, 523808, Guangdong, China

    Kangshun Li

  2. College of Mathematics and Informatics, South China Agricultural University, Guangzhou, 510642, Guangdong, China

    Kangshun Li & Wenxiang Wang

  3. School of Software Engineering, Shenzhen Institute of Information Technology, Shenzhen, 518000, Guangdong, China

    Hui Wang

Authors
  1. Kangshun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenxiang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenxiang Wang .

Editor information

Editors and Affiliations

  1. South China Agricultural University, Guangzhou, China

    Kangshun Li

  2. The University of Aizu, Aizu-Wakamatsu, Japan

    Yong Liu

  3. South China Agricultural University, Guangzhou, China

    Wenxiang Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, K., Wang, W., Wang, H. (2022). Differential Evolution Algorithm for Medical Image Registration. In: Li, K., Liu, Y., Wang, W. (eds) Exploration of Novel Intelligent Optimization Algorithms. ISICA 2021. Communications in Computer and Information Science, vol 1590. Springer, Singapore. https://doi.org/10.1007/978-981-19-4109-2_39

Download citation

  • DOI: https://doi.org/10.1007/978-981-19-4109-2_39

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-19-4108-5

  • Online ISBN: 978-981-19-4109-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation