CN116401889A - Cerebellum partitioning method based on functional connection optimization and spectral clustering - Google Patents

Cerebellum partitioning method based on functional connection optimization and spectral clustering Download PDF

Info

Publication number
CN116401889A
CN116401889A CN202310434500.5A CN202310434500A CN116401889A CN 116401889 A CN116401889 A CN 116401889A CN 202310434500 A CN202310434500 A CN 202310434500A CN 116401889 A CN116401889 A CN 116401889A
Authority
CN
China
Prior art keywords
cerebellum
partition
functional connection
voxel
matrix
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202310434500.5A
Other languages
Chinese (zh)
Inventor
高晴
周魏淇
王腾跃
陈华富
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN202310434500.5A priority Critical patent/CN116401889A/en
Publication of CN116401889A publication Critical patent/CN116401889A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • G06T7/0012Biomedical image inspection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/762Arrangements for image or video recognition or understanding using pattern recognition or machine learning using clustering, e.g. of similar faces in social networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/77Processing image or video features in feature spaces; using data integration or data reduction, e.g. principal component analysis [PCA] or independent component analysis [ICA] or self-organising maps [SOM]; Blind source separation
    • G06V10/80Fusion, i.e. combining data from various sources at the sensor level, preprocessing level, feature extraction level or classification level
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10072Tomographic images
    • G06T2207/10088Magnetic resonance imaging [MRI]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30004Biomedical image processing
    • G06T2207/30016Brain
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00Road transport of goods or passengers
    • Y02T10/10Internal combustion engine [ICE] based vehicles
    • Y02T10/40Engine management systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Computation (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Medical Informatics (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Multimedia (AREA)
  • Algebra (AREA)
  • Radiology & Medical Imaging (AREA)
  • Quality & Reliability (AREA)
  • Nuclear Medicine, Radiotherapy & Molecular Imaging (AREA)
  • Geometry (AREA)
  • Computer Hardware Design (AREA)
  • Magnetic Resonance Imaging Apparatus (AREA)

Abstract

The invention discloses a cerebellum partition method based on functional connection optimization and spectral clustering, which belongs to the technical field of biomedical image processing, and particularly relates to a functional connection optimization transformation mode and cerebellum partition construction of functional magnetic resonance images. The invention processes the magnetic resonance data by utilizing the functional connection metric optimization, the spectral clustering and the clustering integration algorithm, realizes the construction of the cerebellum multi-scale partition, and has higher repeatability, regional homogeneity and spatial continuity. The invention provides a new thought for cerebellum partition construction, and functional connection measurement optimization, spectral clustering and clustering integration algorithm are fused together for the first time to be applied to the cerebellum partition construction, can be used as a division reference of a subsequent cerebellum region, and can be applied to cerebellum analysis of various diseases.

Description

Cerebellum partitioning method based on functional connection optimization and spectral clustering
Technical Field
The invention belongs to the technical field of biomedical image processing, and particularly relates to an optimized transformation mode of functional connection and cerebellum partition construction of a functional magnetic resonance image.
Background
The cerebellum is a relatively independent area located at the rear lower part of the brain, and can be divided into a middle earthworm part and cerebellum hemispheres at two sides. Although the cerebellum volume is only 10% of the whole brain, 80% of neurons are contained. The research in the last twenty years shows that the cerebellum is far more than the function of motion control, plays an important role in space cognition and memory, language and emotion and other functions, and is also a key brain area for pathological changes of some neurodegenerative diseases such as parkinsonism. Recently, many researches find that functional signals of cerebellum have stronger individual specificity compared with brain, the difference between transverse distribution of anatomical structure and longitudinal distribution of functional signals is larger, signal heterogeneity in anatomical structure is stronger, and the functional signals are unsuitable for being used as functional partitions due to overlarge volume differences of various structural partitions. Although there are solutions to divide the cerebellum into functional partitions of different dimensions, these partitions suffer from drawbacks in terms of repeatability between individuals, continuity of cerebellum space, and signal homogeneity within the region, and fixed-scale partitions present application limitations. How to construct a cerebellum partition meeting the requirements of the above by using a relatively suitable model, and performing more accurate dimension reduction in space, so that the functional characteristics of the cerebellum can be better excavated, and the method is still a problem when applied to the study of cerebellum abnormality such as Parkinson and other diseases.
Disclosure of Invention
If the network model and the method are widely applied to the cerebellum functional magnetic resonance image, a proper cerebellum dividing method is needed, but the existing cerebellum partition has the problems of insufficient repeatability, weak signal homogeneity in the area, discontinuous space and the like, and is not beneficial to the model and the method in the data of the cerebellum functional magnetic resonance image. The invention provides a cerebellum partitioning method based on functional connection optimization and spectral clustering, which aims to solve the problems of improving the repeatability, the spatial continuity, the insufficient signal homogeneity and the like of cerebellum partitioning.
The specific implementation scheme of the technology is as follows: a cerebellum partitioning method based on functional connection optimization and spectral clustering, the method comprising:
step 1: acquiring functional magnetic resonance brain image data and preprocessing the brain image data, including: time layer correction, spatial normalization, covariate regression and filtering, but without performing spatial smoothing operation on the data, and finally extracting time sequence signals of the cerebellum region by using a cerebellum template;
step 2: constructing cerebellar partitions at the individual level:
step 2.1: for each individual data, a functional connection fc of all cerebellar voxels to the time sequence is calculated i,j
Figure BDA0004191536050000021
Wherein the time sequence length is T, x t Time series { x } representing voxel i t Signal value at time t, y t Time series { y } representing voxel j t Signal value at time t,
Figure BDA0004191536050000026
time series { x } representing voxel i t Mean }, ->
Figure BDA0004191536050000027
Time series { y } representing voxel j t Mean; thereby obtaining a cerebellum function connection matrix formed by each cerebellum voxel pair;
step 2.2: calculating delta from spatial adjacency between voxels ij Limiting the matrix value;
Figure BDA0004191536050000022
wherein dist (i, j) represents the spatial distance between voxel i and voxel j, and specifies the space between two adjacent voxels in the coordinate direction as unit distance 1;
step 2.3: applying a transformation function to the cerebellum functional connection matrix values using the following formula;
Figure BDA0004191536050000023
wherein k is a super parameter, so that a new similarity matrix is constructed;
S Root =(f Rootij fc ij ,k));
step 2.4: based on the similarity matrix S Root The NCUT spectral clustering method is applied to realize the partition of the cerebellum;
step 3: constructing cerebellum partitions at the group level;
step 3.1: taking the partition number K as an example, taking the partition result C= [ C ] of the individual 1 ,c 2 ,…c i …,c n ]Conversion to an adjacency representation matrix ar= (a) ij ) Wherein any element a ij The method meets the following conditions:
Figure BDA0004191536050000024
wherein c i And c j The partition labels of the ith and jth voxels are respectively represented, and the value range is an integer between 1 and K;
step 3.2: the contiguous representation matrix AR of N samples is averaged:
Figure BDA0004191536050000025
obtaining a group-level similarity matrix S G
Step 3.3: according to the above group of horizontal similarity matrices S G And (3) constructing the group level cerebellum partition by applying an NCUT spectral clustering method.
By applying the method and the flow, the repeatability of the partition can be effectively improved, and the continuity of the partition in space and the signal homogeneity can be ensured.
Drawings
FIG. 1 is a group level partition construction and evaluation flow of the present method;
FIG. 2 is a schematic diagram of the change of FC values by three transformation functions;
FIG. 3 is a schematic diagram of the change of the FC frequency distribution by three transformation functions;
fig. 4 is a schematic diagram of NMI similarity between group horizontal partitions and verification set individual partitions constructed based on different transformations;
FIG. 5 is a graph of the similarity of the Dice coefficients of the group horizontal partitions and the individual partitions of the validation set constructed based on different transformations;
FIG. 6 is a cerebellum partition plane visualization of 10, 15, 25, 45, 80, 120, 160, 200 partitions constructed based on Root transform functions;
FIG. 7 is a global signal consistency comparison of a partition constructed by the method with other disclosed partitions; representing the global consistency of the four new partitions when the number of the partitions is 10 to 200 and comparing the global consistency with the global consistency of the four public partitions;
FIG. 8 is a comparison of regional signal consistency of a partition constructed by the method with other disclosed partitions; a region uniformity bubble map representing eight partitions, bubble size representing region uniformity size, and bubble height representing log2 (region size) value.
Detailed Description
Specific embodiments of the invention will be described in further detail below with reference to the drawings and examples, which are given to illustrate the invention and are not intended to limit the scope of the invention.
The specific implementation steps are shown in FIG. 1
Step A: magnetic resonance data processing and cerebellum signal processing;
the data set used in this study was from the human brain connectivity group program (Human Connectome Project, HCP), 82 of which were selected for public fMRI data sets. The batch of images is obtained by adopting a gradient Echo Planar Imaging (EPI) sequence, the number of time points of the data is 1200, the time interval is 0.72s, and the voxel size is 2 multiplied by 2mm 3 The data space size was 91×109×91, flip angle (FOV) was 52 °, field angle (FOV) was 208×180mm (ro×)RE), each layer had a thickness of 2mm and the number of scan layers was 72. For the HCP dataset, B0 distortion correction, head motion correction, structural registration, normalization to a 4D average brain template, and nonlinear transformation to MNI spatial operation were achieved first using a minimum pre-processing pipeline. Then, the covariate regression processing is carried out on the heartbeat signal noise of the data, and the filtering of 0.01-0.1 Hz is extracted. It should be noted that although spatial smoothing of the whole brain signal in the data preprocessing can improve the signal-to-noise ratio of the data, this behavior can artificially improve the spatial correlation between local regions, which has a very significant influence on the subsequent computation, so that the spatial smoothing process is avoided in the present data preprocessing.
After the data preprocessing is completed, fMRI data signals of gray lobules and earthworm regions of the cerebellum region are extracted from the whole brain by using a SUIT cerebellum structure template, 18410 voxels are extracted in total, and finally the data dimension of each sample is 18410 ×1200 (the number of voxels×the time series length).
And (B) step (B): individual level cerebellum partition construction
(1) For each individual data, a functional connection fc of all cerebellar voxels to the time sequence is calculated ij Thereby obtaining a cerebellum function connection matrix formed by each cerebellum voxel pair;
(2) for each individual functional connection matrix, limiting the functional connection matrix values according to the spatial adjacency relationship between voxels;
Figure BDA0004191536050000041
(3) for each individual function connection matrix, three transformation functions are used for carrying out order-preserving mapping on the function connection values, wherein the order-preserving mapping is respectively carried out on the function connection values;
Figure BDA0004191536050000042
Figure BDA0004191536050000043
Figure BDA0004191536050000044
thereby three kinds of similarity matrices are obtained
Figure BDA0004191536050000045
Figure BDA0004191536050000046
Figure BDA0004191536050000047
Wherein the super parameter k=1, α=2, a=1, and
S Origin =(δ ij fc ij )
the similarity matrix is used as a reference for comparison.
(4) Based on the four similarity matrices S Origin ,S Root ,S Square ,S Gaussian The clustering number is selected from 10, and each individual is subjected to spectral clustering by taking 5 as a step length to 200, so that a series of partitions (the number of the partitions is from 10 to 200) of four similar matrixes are finally obtained.
Step C: constructing a group horizontal partition;
(1) all individual data were divided into an exploration set and a verification set, with 57 samples for the exploration set and 25 samples for the verification set.
(2) And converting the clustering result of the exploration set into an adjacent representation matrix AR, and respectively averaging the adjacent representation matrices of all the exploration sets according to different transformation functions and clustering numbers to obtain respective group level similarity matrices.
(3) And according to the group level similarity matrix under different conditions, constructing a group level cerebellum partition by using a spectral clustering algorithm.
Step D: evaluation of group horizontal partitions;
(1) according to the individual partition result of the verification set, NMI values and Dice coefficients of the group horizontal partition and the individual partition of the verification set are calculated one by one to evaluate the repeatability of the partition, and the repeatability of four transformation functions is shown in the graphs of fig. 4 and 5, wherein the Root transformation function has the strongest improvement on the repeatability of the partition.
(2) The cerebellar plane is visualized to assess spatially continuous properties. In fact, the spatial constraint similarity matrix construction method and the spectral clustering algorithm guarantee continuity of the partitions in principle. Visualization of the different partitions in fig. 6 also reveals that all partitions are spatially contiguous.
(3) Signals of all areas are respectively extracted by using a group horizontal partition and four public partition templates according to fMRI cerebellum image data of the verification set, and global signal consistency is calculated so as to evaluate the signal homogeneity of the partitions. Fig. 7 shows partition signal homogeneity. The graph shows that the signal homogeneity of the partitions constructed under the four transformation functions is consistent and is obviously better than that of the existing partitions.
(4) And respectively extracting signals of each region by using four Root partitions with the partition numbers of 10, 15, 25 and 45 and four public partition templates according to fMRI cerebellum image data of the verification set, and calculating the signal consistency of each region. The bubble in fig. 8 represents each of the eight partitions, the bubble height represents the size of the partition, and the bubble size represents the region signal uniformity intensity.

Claims (1)

1. A cerebellum partitioning method based on functional connection optimization and spectral clustering, the method comprising:
step 1: acquiring functional magnetic resonance brain image data and preprocessing the brain image data, including: time layer correction, spatial normalization, covariate regression and filtering, but without performing spatial smoothing operation on the data, and finally extracting time sequence signals of the cerebellum region by using a cerebellum template;
step 2: constructing cerebellar partitions at the individual level:
step 2.1: for each individual data, a functional connection fc of all cerebellar voxels to the time sequence is calculated i,j
Figure FDA0004191536040000011
Wherein the time sequence length is T, x t Time series { x } representing voxel i t Signal value at time t, y t Time series { y } representing voxel j t Signal value at time t,
Figure FDA0004191536040000012
time series { x } representing voxel i t Mean }, ->
Figure FDA0004191536040000013
Time series { y } representing voxel j t Mean; thereby obtaining a cerebellum function connection matrix formed by each cerebellum voxel pair;
step 2.2: calculating delta from spatial adjacency between voxels ij Limiting the matrix value;
Figure FDA0004191536040000014
wherein dist (i, j) represents the spatial distance between voxel i and voxel j, and specifies the space between two adjacent voxels in the coordinate direction as unit distance 1;
step 2.3: applying a transformation function to the cerebellum functional connection matrix values using the following formula;
Figure FDA0004191536040000015
wherein k is a super parameter, so that a new similarity matrix is constructed;
S Root =(f Rootij fc ij ,k));
step 2.4: based on the similarity matrix S Root The NCUT spectral clustering method is applied to realize the partition of the cerebellum;
step 3: constructing cerebellum partitions at the group level;
step 3.1: taking the partition number K as an example, taking the partition result C= [ C ] of the individual 1 ,c 2 ,…c i …,c n ]Conversion to an adjacency representation matrix ar= (a) ij ) Wherein any element a ij The method meets the following conditions:
Figure FDA0004191536040000016
wherein c i And c j The partition labels of the ith and jth voxels are respectively represented, and the value range is an integer between 1 and K;
step 3.2: the contiguous representation matrix AR of N samples is averaged:
Figure FDA0004191536040000021
obtaining a group-level similarity matrix S G
Step 3.3: according to the above group of horizontal similarity matrices S G And (3) constructing the group level cerebellum partition by applying an NCUT spectral clustering method.
CN202310434500.5A 2023-04-21 2023-04-21 Cerebellum partitioning method based on functional connection optimization and spectral clustering Pending CN116401889A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310434500.5A CN116401889A (en) 2023-04-21 2023-04-21 Cerebellum partitioning method based on functional connection optimization and spectral clustering

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310434500.5A CN116401889A (en) 2023-04-21 2023-04-21 Cerebellum partitioning method based on functional connection optimization and spectral clustering

Publications (1)

Publication Number Publication Date
CN116401889A true CN116401889A (en) 2023-07-07

Family

ID=87014096

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310434500.5A Pending CN116401889A (en) 2023-04-21 2023-04-21 Cerebellum partitioning method based on functional connection optimization and spectral clustering

Country Status (1)

Country Link
CN (1) CN116401889A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117593306A (en) * 2024-01-19 2024-02-23 数据空间研究院 Functional magnetic resonance brain cortex partitioning method and system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117593306A (en) * 2024-01-19 2024-02-23 数据空间研究院 Functional magnetic resonance brain cortex partitioning method and system
CN117593306B (en) * 2024-01-19 2024-05-03 数据空间研究院 Functional magnetic resonance brain cortex partitioning method and system

Similar Documents

Publication Publication Date Title
Wang et al. Single slice based detection for Alzheimer’s disease via wavelet entropy and multilayer perceptron trained by biogeography-based optimization
CN115359045B (en) Image volume neural network disease prediction system based on multi-mode magnetic resonance imaging
CN113616184A (en) Brain network modeling and individual prediction method based on multi-mode magnetic resonance image
EP3605464A1 (en) Quantitative calculation method for level of brain atrophy based on automatic segmentation
CN112837274B (en) Classification recognition method based on multi-mode multi-site data fusion
Zuo et al. Effects of non-local diffusion on structural MRI preprocessing and default network mapping: statistical comparisons with isotropic/anisotropic diffusion
CN110555835B (en) Brain slice image region division method and device
CN103942781B (en) Method for constructing brain network based on brain image
CN115393269A (en) Extensible multi-level graph neural network model based on multi-modal image data
CN107316334B (en) Personalized precise magnetic resonance imaging method
CN113947157B (en) Dynamic brain effect connection network generation method based on hierarchical clustering and structural equation model
CN116401889A (en) Cerebellum partitioning method based on functional connection optimization and spectral clustering
CN117172294B (en) Method, system, equipment and storage medium for constructing sparse brain network
Zhu et al. Discovering dense and consistent landmarks in the brain
CN112418337A (en) Multi-feature fusion data classification method based on brain function hyper-network model
CN114266939A (en) Brain extraction method based on ResTLU-Net model
Rebsamen et al. Brain morphometry estimation: From hours to seconds using deep learning
Christe et al. Improved hybrid segmentation of brain MRI tissue and tumor using statistical features
Wyburd et al. Cortical plate segmentation using CNNs in 3D fetal ultrasound
Paniagua et al. Lateral ventricle morphology analysis via mean latitude axis
CN114119626A (en) Cerebrovascular image segmentation method based on statistical model and multi-scale filtering
Kong et al. Noise reduction of diffusion tensor images by sparse representation and dictionary learning
Zhu et al. Whole‐brain functional MRI registration based on a semi‐supervised deep learning model
CN108961171B (en) Mammary gland DTI image denoising method
Nazib et al. Towards extreme-resolution image registration with deep learning

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination