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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Avena-Koenigsberger, A., Misic, B., Sporns, O.: Communication dynamics in complex brain networks. Nat. Rev. Neurosci. 19(1), 17–33 (2018)
Bai, S., Zhang, F., Torr, P.H.: Hypergraph convolution and hypergraph attention. Pattern Recogn. 110, 107637 (2021)
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)
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)
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)
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)
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)
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)
He, H., Razlighi, Q.R.: Landmark-guided region-based spatial normalization for functional magnetic resonance imaging. Hum. Brain Mapp. 43(11), 3524–3544 (2022)
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)
Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)
Kuhn, H.W.: The Hungarian method for the assignment problem. Nav. Res. Logist. Q. 2(1–2), 83–97 (1955)
Li, K., et al.: Gyral folding pattern analysis via surface profiling. Neuroimage 52(4), 1202–1214 (2010)
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)
Li, W., Liu, X., Yuan, Y.: SIGMA++: improved semantic-complete graph matching for domain adaptive object detection. IEEE Trans. Pattern Anal. Mach. Intell. (2023)
Li, X., et al.: Commonly preserved and species-specific gyral folding patterns across primate brains. Brain Struct. Funct. 222, 2127–2141 (2017)
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)
Paszke, A., et al.: Pytorch: an imperative style, high-performance deep learning library. In: Advances in Neural Information Processing Systems, vol. 32 (2019)
Sinkhorn, R.: A relationship between arbitrary positive matrices and doubly stochastic matrices. Ann. Math. Stat. 35(2), 876–879 (1964)
Ulyanov, D., Vedaldi, A., Lempitsky, V.: Instance normalization: the missing ingredient for fast stylization. arXiv preprint arXiv:1607.08022 (2016)
Van Essen, D.C., et al.: The WU-Minn human connectome project: an overview. Neuroimage 80, 62–79 (2013)
Vaswani, A., et al.: Attention is all you need. In: Advances in Neural Information Processing Systems, vol. 30 (2017)
Wang, Q., et al.: Modeling functional difference between gyri and sulci within intrinsic connectivity networks. Cerebral Cortex 33(4), 933–947 (2022)
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)
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)
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)
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)
Zhang, S., et al.: Gyral peaks: novel gyral landmarks in developing macaque brains. Hum. Brain Mapp. 43(15), 4540–4555 (2022)
Zhang, T., et al.: Identifying cross-individual correspondences of 3-hinge gyri. Med. Image Anal. 63, 101700 (2020)
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
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
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)
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
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
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)