SpringerLink
Log in

A Coupled Graph Theoric and Deep Learning Approaches for Nonrigid Image Registration

  • Conference paper
  • First Online:
Artificial Intelligence and Smart Environment (ICAISE 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 635))

  • 782 Accesses

Abstract

Image registration is one of the essential elements in computer vision and several practical domains. Its objective is to recover a spatial transformation that aligns images. This is frequently formulated as an optimization problem based on an objective function that measures the quality of transformation with respect to the picture data and some prior information. This article revisits the concept of graph cuts as an effective optimization technique for image registration. We present a combination of graph cuts with superpixels segmentation via convolutional neural network (CNN), which produces a meaningful graph representation that can overcame the high computation cost.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 234.33
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 299.59
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Brown, L.G.: A survey of image registration techniques. ACM Comput. Surv. (CSUR) 24(4), 325–376 (1992)

    Article  Google Scholar 

  2. Maintz, J.A., Viergever, M.A.: A survey of medical image registration. Med. Image Anal. 2(1), 1–36 (1998)

    Article  Google Scholar 

  3. Zitova, B., Flusser, J.: Image registration methods: a survey. Image Vis. Comput. 21(11), 977–1000 (2003)

    Article  Google Scholar 

  4. Sotiras, A., Ou, Y., Paragios, N., Davatzikos, C.: Graph-based deformable image registration. In: Handbook of Biomedical Imaging, pp. 331–359. Springer, Boston (2015). https://doi.org/10.1007/978-0-387-09749-7_18

  5. Pham, N., Helbert, D., Bourdon, P., Carré, P.: Spectral graph wavelet based nonrigid image registration. In: 2018 25th IEEE International Conference on Image Processing (ICIP), pp. 3348–3352. IEEE, Athens (2018)

    Google Scholar 

  6. Zahn, C.T.: Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans. Comput. 100(1), 68–86 (1971)

    Article  MATH  Google Scholar 

  7. Akshaya, R., Menon, H.P.: A review on registration of medical images using graph theoretic approaches. Indonesian J. Electr. Eng. Comput. Sci. 12(3), 974–983 (2018)

    Article  Google Scholar 

  8. Tang, T.W.H., Chung, A.C.S.: Non-rigid image registration using graph-cuts. In: Ayache, N., Ourselin, S., Maeder, A. (eds.) MICCAI 2007. LNCS, vol. 4791, pp. 916–924. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-75757-3_111

    Chapter  Google Scholar 

  9. Lézoray, O., Grady, L.: Image Processing and Analysis with Graphs. CRC Press, Boca Raton (2012)

    MATH  Google Scholar 

  10. Liu, Z., Zhang, X., Luo, S., Le Meur, O.: Superpixel-based spatiotemporal saliency detection. IEEE Trans. Circuits Syst. Video Technol. 24(9), 1522–1540 (2014)

    Article  Google Scholar 

  11. Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Süsstrunk, S.: SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Trans. Pattern Anal. Mach. Intell. 34(11), 2274–2282 (2012)

    Article  Google Scholar 

  12. Szmul, A., Papiez, B.W., Bates, R., Hallack, A., Schnabel, J.A., Grau, V.: Graph cuts-based registration revisited: a novel approach for lung image registration using supervoxels and image-guided filtering. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, pp. 152–159 (2016)

    Google Scholar 

  13. Van den Bergh, M., Boix, X., Roig, G., de Capitani, B., Van Gool, L.: Seeds: superpixels extracted via energy-driven sampling. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, vol. 7578, pp. 13–26. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33786-4_2

    Chapter  Google Scholar 

  14. Suzuki, T.: Superpixel segmentation via convolutional neural networks with regularized information maximization. In: ICASSP 2020–2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 2573–2577. IEEE (2020)

    Google Scholar 

  15. Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222–1239 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematical and Computer Modelling of Systems Team, Applied Mathematics, Computing and Systems Laboratory, Faculty of Sciences and Techniques Errachidia, Moulay Ismail University of Meknes, Meknes, Morocco

    Omaima El Bahi & Youssef Qaraai

  2. Decisional Computing and Systems Modelling Team, Engineering Sciences and Techniques Laboratory, Faculty of Sciences and Techniques Errachidia, Moulay Ismail University of Meknes, Meknes, Morocco

    Ahmad El Allaoui

Authors
  1. Omaima El Bahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Youssef Qaraai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmad El Allaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Omaima El Bahi .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Moulay Ismail University, Faculty of Sciences and Techniques, Errachidia, Morocco

    Yousef Farhaoui

  2. ISEG, Universidade de Lisboa, Lisbon, Cávado, Portugal

    Alvaro Rocha

  3. University of Sfax, Sfax, Tunisia

    Zouhaier Brahmia

  4. School of Engineering and Technology (SET), Sharda University, Greater Noida, Uttar Pradesh, India

    Bharat Bhushab

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

El Bahi, O., Qaraai, Y., El Allaoui, A. (2023). A Coupled Graph Theoric and Deep Learning Approaches for Nonrigid Image Registration. In: Farhaoui, Y., Rocha, A., Brahmia, Z., Bhushab, B. (eds) Artificial Intelligence and Smart Environment. ICAISE 2022. Lecture Notes in Networks and Systems, vol 635. Springer, Cham. https://doi.org/10.1007/978-3-031-26254-8_4

Download citation

Publish with us

Policies and ethics

Search

Navigation