Skip to main content

\(\mathrm {H^{2}}\)GM: A Hierarchical Hypergraph Matching Framework for Brain Landmark Alignment

  • Conference paper
  • First Online:
Medical Image Computing and Computer Assisted Intervention – MICCAI 2023 (MICCAI 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14229))

  • 3530 Accesses

Abstract

Gyral hinges (GHs) are novel brain gyrus landmarks, and their precise alignment is crucial for understanding the relationship between brain structure and function. However, accurate and robust GH alignment is challenging due to the massive cortical morphological variations of GHs between subjects. Previous studies typically construct a single-scale graph to model the GHs relations and deploy the graph matching algorithms for GH alignment but suffer from two overlooked deficiencies. First, they consider only pairwise relations between GHs, ignoring that their relations are highly complex. Second, they only consider the point scale for graph-based GH alignment, which introduces several alignment errors on small-scaled regions. To overcome these deficiencies, we propose a Hierarchical HyperGraph Matching (\(\mathrm {H^{2}}\)GM) framework for GH alignment, consisting of a Multi-scale Hypergraph Establishment (MsHE) module, a Multi-scale Hypergraph Matching (MsHM) module, and an Inter-Scale Consistency (ISC) constraint. Specifically, the MsHE module constructs multi-scale hypergraphs by utilizing abundant biological evidence and models high-order relations between GHs at different scales. The MsHM module matches hypergraph pairs at each scale to entangle a robust GH alignment with multi-scale high-order cues. And the ISC constraint incorporates inter-scale semantic consistency to encourage the agreement of multi-scale knowledge. Experimental results demonstrate that the \(\mathrm {H^{2}}\)GM improves GH alignment remarkably and outperforms state-of-the-art methods. The code is available at here.

Z. He—This work was done when Zhibin He was a visiting student at the Department of Electronic Engineering, The Chinese University of Hong Kong.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.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. Avena-Koenigsberger, A., Misic, B., Sporns, O.: Communication dynamics in complex brain networks. Nat. Rev. Neurosci. 19(1), 17–33 (2018)

    Article  Google Scholar 

  2. Bai, S., Zhang, F., Torr, P.H.: Hypergraph convolution and hypergraph attention. Pattern Recogn. 110, 107637 (2021)

    Article  Google Scholar 

  3. Chen, Z., Zhang, J., Che, S., Huang, J., Han, X., Yuan, Y.: Diagnose like a pathologist: weakly-supervised pathologist-tree network for slide-level immunohistochemical scoring. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp. 47–54 (2021)

    Google Scholar 

  4. Desikan, R.S., et al.: An automated labeling system for subdividing the human cerebral cortex on MRI scans into gyral based regions of interest. Neuroimage 31(3), 968–980 (2006)

    Article  Google Scholar 

  5. Feng, Y., You, H., Zhang, Z., Ji, R., Gao, Y.: Hypergraph neural networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 3558–3565 (2019)

    Google Scholar 

  6. Fischl, B., Sereno, M.I., Tootell, R.B., Dale, A.M.: High-resolution intersubject averaging and a coordinate system for the cortical surface. Hum. Brain Mapp. 8(4), 272–284 (1999)

    Article  Google Scholar 

  7. Fu, K., Liu, S., Luo, X., Wang, M.: Robust point cloud registration framework based on deep graph matching. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp. 8893–8902 (2021)

    Google Scholar 

  8. Gao, Q., Wang, F., Xue, N., Yu, J.G., Xia, G.S.: Deep graph matching under quadratic constraint. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp. 5069–5078 (2021)

    Google Scholar 

  9. He, H., Razlighi, Q.R.: Landmark-guided region-based spatial normalization for functional magnetic resonance imaging. Hum. Brain Mapp. 43(11), 3524–3544 (2022)

    Article  Google Scholar 

  10. He, Z., et al.: Gyral hinges account for the highest cost and the highest communication capacity in a corticocortical network. Cereb. Cortex 32(16), 3359–3376 (2022)

    Article  MathSciNet  Google Scholar 

  11. Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)

  12. Kuhn, H.W.: The Hungarian method for the assignment problem. Nav. Res. Logist. Q. 2(1–2), 83–97 (1955)

    Article  MathSciNet  MATH  Google Scholar 

  13. Li, K., et al.: Gyral folding pattern analysis via surface profiling. Neuroimage 52(4), 1202–1214 (2010)

    Article  Google Scholar 

  14. Li, W., Liu, X., Yuan, Y.: Sigma: semantic-complete graph matching for domain adaptive object detection. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp. 5291–5300 (2022)

    Google Scholar 

  15. Li, W., Liu, X., Yuan, Y.: SIGMA++: improved semantic-complete graph matching for domain adaptive object detection. IEEE Trans. Pattern Anal. Mach. Intell. (2023)

    Google Scholar 

  16. Li, X., et al.: Commonly preserved and species-specific gyral folding patterns across primate brains. Brain Struct. Funct. 222, 2127–2141 (2017)

    Article  Google Scholar 

  17. Litany, O., Remez, T., Rodola, E., Bronstein, A., Bronstein, M.: Deep functional maps: structured prediction for dense shape correspondence. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 5659–5667 (2017)

    Google Scholar 

  18. Paszke, A., et al.: Pytorch: an imperative style, high-performance deep learning library. In: Advances in Neural Information Processing Systems, vol. 32 (2019)

    Google Scholar 

  19. Sinkhorn, R.: A relationship between arbitrary positive matrices and doubly stochastic matrices. Ann. Math. Stat. 35(2), 876–879 (1964)

    Article  MathSciNet  MATH  Google Scholar 

  20. Ulyanov, D., Vedaldi, A., Lempitsky, V.: Instance normalization: the missing ingredient for fast stylization. arXiv preprint arXiv:1607.08022 (2016)

  21. Van Essen, D.C., et al.: The WU-Minn human connectome project: an overview. Neuroimage 80, 62–79 (2013)

    Article  Google Scholar 

  22. Vaswani, A., et al.: Attention is all you need. In: Advances in Neural Information Processing Systems, vol. 30 (2017)

    Google Scholar 

  23. Wang, Q., et al.: Modeling functional difference between gyri and sulci within intrinsic connectivity networks. Cerebral Cortex 33(4), 933–947 (2022)

    Article  Google Scholar 

  24. Wang, R., Yan, J., Yang, X.: Learning combinatorial embedding networks for deep graph matching. In: Proceedings of the IEEE/CVF International Conference on Computer Vision, pp. 3056–3065 (2019)

    Google Scholar 

  25. Wang, Y., Sun, Y., Liu, Z., Sarma, S.E., Bronstein, M.M., Solomon, J.M.: Dynamic graph CNN for learning on point clouds. ACM Trans. Graph. (TOG) 38(5), 1–12 (2019)

    Article  Google Scholar 

  26. Xu, C., Li, M., Ni, Z., Zhang, Y., Chen, S.: Groupnet: multiscale hypergraph neural networks for trajectory prediction with relational reasoning. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp. 6498–6507 (2022)

    Google Scholar 

  27. Yew, Z.J., Lee, G.H.: REGTR: end-to-end point cloud correspondences with transformers. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp. 6677–6686 (2022)

    Google Scholar 

  28. Zhang, S., et al.: Gyral peaks: novel gyral landmarks in developing macaque brains. Hum. Brain Mapp. 43(15), 4540–4555 (2022)

    Article  MathSciNet  Google Scholar 

  29. Zhang, T., et al.: Identifying cross-individual correspondences of 3-hinge gyri. Med. Image Anal. 63, 101700 (2020)

    Article  Google Scholar 

  30. Zhang, T., et al.: Cortical 3-hinges could serve as hubs in cortico-cortical connective network. Brain Imaging Behav. 14(6), 2512–2529 (2020). https://doi.org/10.1007/s11682-019-00204-6

    Article  Google Scholar 

  31. Zhang, T., et al.: Group-wise graph matching of cortical gyral hinges. In: Shen, D., et al. (eds.) MICCAI 2019. LNCS, vol. 11767, pp. 75–83. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-32251-9_9

    Chapter  Google Scholar 

  32. Zhang, Z., et al.: H2MN: graph similarity learning with hierarchical hypergraph matching networks. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, pp. 2274–2284 (2021)

    Google Scholar 

Download references

Acknowledgment

This work was supported in part by the Innovation and Technology Commission-Innovation and Technology Fund ITS/100/20, in part by the National Natural Science Foundation of China [62001410, 31671005, 31971288, and U1801265], and in part by the Innovation Foundation for Doctor Dissertation of Northwestern Polytechnical University [CX2022052].

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Tuo Zhang or Yixuan Yuan .

Editor information

Editors and Affiliations

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

He, Z., Li, W., Zhang, T., Yuan, Y. (2023). \(\mathrm {H^{2}}\)GM: A Hierarchical Hypergraph Matching Framework for Brain Landmark Alignment. In: Greenspan, H., et al. Medical Image Computing and Computer Assisted Intervention – MICCAI 2023. MICCAI 2023. Lecture Notes in Computer Science, vol 14229. Springer, Cham. https://doi.org/10.1007/978-3-031-43999-5_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-43999-5_52

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-43998-8

  • Online ISBN: 978-3-031-43999-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics