---
title: Spatial-Aware Graph Completion Network (SAGCNet)
url: https://www.emergentmind.com/topics/spatial-aware-graph-completion-network-sagcnet
type: topic
---

# Spatial-Aware Graph Completion Network (SAGCNet)

Searching arXiv for the specified paper and closely related context.
Spatial-Aware Graph Completion Network (SAGCNet) is a unified framework for missing slice imputation in volumetric cardiac magnetic resonance (CMR) imaging. It is designed for settings in which a CMR volume contains missing or unusable through-plane slices and seeks to synthesize the full volume in one shot from the available slices. The method addresses two stated difficulties of volumetric MRI synthesis: modeling local inter-slice correlations and dependencies, and exploiting 3D spatial information together with global context. Its two principal components are a volumetric slice graph completion (VSGC) module, which performs slice-level relational reasoning under incomplete observations, and a volumetric spatial adapter (VSA), which injects 3D spatial awareness into a transformer-based visual encoder derived from UNETR [2508.07041].

## 1. Problem formulation and scope

SAGCNet is formulated for missing slice imputation in volumetric CMR, where a volume is represented as $V \in \mathbb{R}^{N \times H \times W}$, with $N$ through-plane slices of spatial size $H \times W$ [2508.07041]. The volume is partitioned into available slices $V_a \in \mathbb{R}^{M \times H \times W}$ and missing slices $V_m \in \mathbb{R}^{P \times H \times W}$ such that $N = M + P$, and the missing rate is defined as $\eta = P/N$. A binary slice mask $M \in \{0,1\}^N$ indicates whether a slice is observed or missing, with $M_i = 1$ for observed slices and $M_i = 0$ otherwise.

The network receives a 3D volume with missing slices. For implementation, volumes are zero-padded along the through-plane to a fixed slice count; each 2D slice is resized to $256 \times 256$; and slice intensities are min-max normalized to $[-1,1]$ [2508.07041]. After encoding, graph completion, and decoding, the model reconstructs $\hat{V} \in \mathbb{R}^{N \times H \times W}$ in one shot, thereby imputing all missing slices and optionally refining available ones.

During training, missing slice positions are randomly sampled per iteration at a fixed missing rate $\eta$ to simulate arbitrary clinical missing scenarios and to enhance robustness. This training regime functions as a form of masked volumetric reconstruction. A plausible implication is that the model is intended not merely for deterministic interpolation between adjacent slices, but for more general missingness patterns distributed throughout a volume.

## 2. Network composition and architectural flow

SAGCNet combines a modified UNETR backbone, multiple VSGC insertion points, and a CNN-based U-shaped decoder with skip connections [2508.07041]. The visual encoder is a transformer-based encoder in which two VSA modules are inserted per transformer block, one before and one after multi-head self-attention (MHSA). VSGC modules are inserted after the 3rd, 6th, and 12th transformer blocks to progressively refine slice-level graph representations through multi-view graph completion.

Channel adapters play two roles in this design. First, they map encoded feature tensors to per-slice node features suitable for graph construction. Second, they fuse graph-derived embeddings back into the encoder’s feature space through residual connections. This coupling makes the graph reasoning pathway and the volumetric transformer pathway jointly operative rather than sequentially isolated.

The architectural flow is therefore explicitly hybrid. Transformer blocks provide high-capacity visual encoding; VSA adds volumetric priors; VSGC imposes slice-level relational structure; and the decoder reconstructs the full 3D volume slice-wise. The paper’s concise forward-pass description specifies the following sequence: encoding with VSA-enhanced transformer blocks, channel-adapter projection into node features, kNN graph construction, two-view graph completion with contrastive alignment, fusion back into the encoder stream, and final U-Net-style decoding to $\hat{V}$ [2508.07041].

This organization is notable because the graph operates at slice level rather than voxel level. The stated rationale is efficiency: the graph contains $n=N$ nodes, one per slice, making it lightweight relative to full 3D CNN or transformer processing over the entire volume.

## 3. Volumetric slice graph completion (VSGC)

VSGC constructs a graph $G=(V,E)$ for each volume, where each node $v_i \in V$ corresponds to slice $i$ and has feature $x_i \in \mathbb{R}^d$ derived from the encoder through a channel adapter [2508.07041]. The node attribute matrix is $X \in \mathbb{R}^{n \times d}$ with $X_{i,:} = x_i$, and the number of nodes is $n=N$. For missing slices, node attributes are treated as missing in the attribute-view and initialized with learnable parameters.

Edges are defined by k-nearest neighbors in slice feature space with $k=3$. The adjacency matrix is $A \in \{0,1\}^{n \times n}$, where $A_{ij}=1$ if $j \in \mathrm{kNN}(i)$ and $0$ otherwise. When normalization is required, the symmetric normalized adjacency is
$$
\hat{A} = D^{-1/2} A D^{-1/2}, \qquad D_{ii} = \sum_j A_{ij}.
$$

VSGC models incompleteness at both the attribute and structure levels through a two-view graph completion strategy. In the attribute-view, the augmented graph is constructed as
$$
X_a = M \odot X + (1-M) \odot \Phi,
$$
where $M$ is broadcast to shape $n \times d$, $\odot$ denotes element-wise product, and $\Phi \in \mathbb{R}^{n \times d}$ are learnable parameters that initialize missing attributes. In the structure-view, personalized PageRank (PPR) propagation is used to enrich node features:
$$
S = (1-\alpha)\left(I-\alpha \hat{A}\right)^{-1}, \qquad X_s = S X.
$$
The resulting structure-view graph is denoted $G_s=(X_s,A_s)$, with the paper describing PPR as a mechanism to propagate information and enhance diversity.

Both views are encoded with a Graph Attention Network (GAT). The paper specifies two GAT layers and gives the single-head formulation as
$$
e_{ij} = \mathrm{LeakyReLU}\!\left(\mathbf{a}^\top [W h_i \,\Vert\, W h_j]\right), \qquad
\alpha_{ij} = \frac{\exp(e_{ij})}{\sum_{k \in \mathcal{N}(i)} \exp(e_{ik})},
$$
$$
h'_i = \sigma\!\left(\sum_{j \in \mathcal{N}(i)} \alpha_{ij} W h_j\right),
$$
where $h_i$ is the input node feature, $W$ and $\mathbf{a}$ are trainable parameters, and $\mathcal{N}(i)$ is the neighbor set of node $i$ [2508.07041].

The two views are aligned through a symmetric cross-view InfoNCE objective:
$$
\mathcal{L}_{\mathrm{cl}}
= -\frac{1}{n}\sum_{i=1}^n
\log
\frac{\exp(\mathrm{sim}(z_i^a,z_i^s)/T)}
{\sum_{j=1}^n \exp(\mathrm{sim}(z_i^a,z_j^s)/T)}
-\frac{1}{n}\sum_{i=1}^n
\log
\frac{\exp(\mathrm{sim}(z_i^s,z_i^a)/T)}
{\sum_{j=1}^n \exp(\mathrm{sim}(z_i^s,z_j^a)/T)},
$$
where $\mathrm{sim}(\cdot,\cdot)$ is cosine similarity and $T=0.8$. The explicit purpose of this term is to maximize mutual information between the attribute-view and structure-view embeddings, enforce one-to-one alignment of corresponding nodes, and separate non-corresponding nodes. The fused graph embeddings are then returned to the encoder via a channel adapter with a residual connection.

The design justification given for VSGC is that slice-wise graphs can encode local through-plane correlations as well as dependencies between non-adjacent slices, while the two-view formulation mitigates the incompleteness of both node attributes and graph structure. This suggests that VSGC is not simply a graph regularizer, but a completion mechanism embedded within the backbone.

## 4. Volumetric spatial adapter (VSA) and 3D context modeling

The VSA is the component responsible for injecting 3D spatial awareness and global volumetric context into the transformer blocks while remaining lightweight [2508.07041]. Each VSA consists of normalization, a down-projection that reduces channel dimensionality, a depth-wise 3D convolution, and an up-projection back to the original dimensionality, all under a residual formulation:
$$
\mathrm{VSA}(H) = H + W_{\mathrm{up}}\,\mathrm{Conv3D}\!\big(W_{\mathrm{down}}\,\mathrm{Norm}(H)\big),
$$
where $H$ is the incoming feature tensor, $\mathrm{Norm}$ denotes layer normalization, and $W_{\mathrm{down}}$ and $W_{\mathrm{up}}$ are linear projections analogous to $1 \times 1 \times 1$ pointwise convolutions.

The modified UNETR attention mechanism follows the standard expression
$$
\mathrm{Attn}(Q,K,V) = \mathrm{softmax}\!\left(\frac{QK^\top}{\sqrt{d}}\right)V,
$$
with $Q$, $K$, and $V$ denoting queries, keys, and values, and $d$ the head dimension. VSA is positioned before and after MHSA in each transformer block for what the paper describes as enhanced performance and stability.

The role of VSA is explicitly complementary to VSGC. The depth-wise 3D convolution aggregates features across slices, embedding local 3D spatial patterns and global volumetric context into transformer features. Combined with slice-level graph reasoning, the method integrates two forms of context: local inter-slice correlations captured by the graph and broader volumetric priors captured by VSA. The paper frames this as a response to the limitations of purely 2D slice-based processing and to the cost of full 3D models.

The ablation findings support the importance of this component. On UKBB and ACDC, removing VSA reduces performance from full SAGCNet’s $38.15/0.973$ and $30.19/0.889$ PSNR/SSIM to $37.05/0.967$ and $29.45/0.875$, respectively [2508.07041]. Within the paper’s experimental scope, this establishes that volumetric spatial adaptation makes a measurable contribution independent of the graph module.

## 5. Training objective, datasets, and empirical results

The total training loss is
$$
\mathcal{L} = \lambda_{\mathrm{rec}} \mathcal{L}_{\mathrm{rec}}
+ \lambda_{\mathrm{syn}} \mathcal{L}_{\mathrm{syn}}
+ \lambda_{\mathrm{cl}} \mathcal{L}_{\mathrm{cl}},
$$
with $\lambda_{\mathrm{rec}}=5$, $\lambda_{\mathrm{syn}}=20$, and $\lambda_{\mathrm{cl}}=0.001$ [2508.07041]. The masked reconstruction loss is
$$
\mathcal{L}_{\mathrm{rec}} = \left\|(1-M)\odot(\hat{V}-V)\right\|_1,
$$
and the perceptual synthesis loss is
$$
\mathcal{L}_{\mathrm{syn}} = \sum_\ell \left\|\phi_\ell(\hat{V})-\phi_\ell(V)\right\|_1,
$$
where $\phi$ is a fixed feature extractor. The contrastive loss is the cross-view objective defined within VSGC.

Training uses the Adam optimizer with initial learning rate $1\mathrm{e}{-4}$, cosine annealing to $5\mathrm{e}{-6}$, batch size $8$, and $2000$ epochs on an NVIDIA A100 GPU [2508.07041]. Hyperparameters include $k=3$ kNN neighbors, two GAT layers, and contrastive temperature $T=0.8$. Data augmentation consists of random flipping and rotation.

The reported datasets are UK Biobank (UKBB), with $600$ patients and $50$ temporal phases per patient; MESA, with $299$ CMR volumes and $6$–$14$ slices per volume; and ACDC, with $100$ patients and $6$–$21$ slices per volume. All datasets use an $80\%$ train and $20\%$ test split. Missing rates are evaluated at $\eta \in \{0.1,0.4,0.7\}$.

The principal quantitative results are summarized below.

| Dataset | Missing rate and SAGCNet result | Comparator summary |
|---|---|---|
| UKBB | $\eta=0.1$: $38.15$ dB / $0.973$ | best baseline UNETR: $36.55$ / $0.964$ |
| UKBB | $\eta=0.4$: $19.39$ / $0.688$ | baselines $\approx 19.16$–$19.31$ / $0.669$–$0.680$ |
| UKBB | $\eta=0.7$: $19.03$ / $0.673$ | baselines $\approx 18.82$–$18.96$ / $0.650$–$0.669$ |
| MESA | $\eta=0.1$: $33.57$ / $0.888$ | UNETR: $33.23$ / $0.884$; others $\approx 28.6$–$29.0$ / $0.808$–$0.815$ |
| MESA | $\eta=0.4$: $22.51$ / $0.770$ | UNETR: $22.21$ / $0.764$; others $\approx 21.8$–$22.29$ / $0.738$–$0.746$ |
| MESA | $\eta=0.7$: $21.95$ / $0.762$ | UNETR: $21.93$ / $0.747$; others $\approx 21.71$–$21.87$ / $0.734$–$0.740$ |
| ACDC | $\eta=0.1$: $30.19$ / $0.889$ | UNETR: $29.30$ / $0.862$; others $\approx 25.09$–$25.68$ / $0.751$–$0.764$ |
| ACDC | $\eta=0.4$: $19.12$ / $0.637$ | baselines $\approx 18.96$–$19.03$ / $0.620$–$0.632$ |
| ACDC | $\eta=0.7$: $18.63$ / $0.627$ | baselines $\approx 18.38$–$18.60$ / $0.610$–$0.624$ |

For the single-missing-slice setting ($P=1$), the comparison against I2GAN is also explicit. On UKBB, I2GAN obtains MAE $0.0257$, PSNR $26.64$, and SSIM $0.873$, whereas SAGCNet obtains MAE $0.0110$, PSNR $38.19$, and SSIM $0.978$. On ACDC, I2GAN obtains MAE $0.0428$, PSNR $24.39$, and SSIM $0.846$, whereas SAGCNet obtains MAE $0.0304$, PSNR $30.86$, and SSIM $0.895$ [2508.07041].

Evaluation uses MAE, PSNR, and SSIM. The PSNR expression is
$$
\mathrm{PSNR} = 10 \log_{10}\left(\frac{\mathrm{MAX}^2}{\mathrm{MSE}}\right),
$$
where $\mathrm{MAX}$ is the peak intensity after normalization. SSIM uses the standard luminance-contrast-structure formulation:
$$
\mathrm{SSIM}(x,y) =
\frac{(2\mu_x\mu_y + C_1)(2\sigma_{xy} + C_2)}
{(\mu_x^2 + \mu_y^2 + C_1)(\sigma_x^2 + \sigma_y^2 + C_2)}.
$$

Qualitatively, SAGCNet is reported to reduce error regions around cardiac anatomical boundaries and structures and to produce visually realistic slices with better continuity than Pix2Pix, MMGAN, ResViT, UNETR, and MTT-Net [2508.07041]. This suggests that the model’s gains are not limited to average intensity fidelity but extend to structural continuity across slices.

## 6. Ablation, efficiency, limitations, and reproducibility

The ablation study isolates the contributions of VSA, VSGC, the two graph views, and the contrastive objective [2508.07041]. On UKBB and ACDC, the reported PSNR/SSIM values are:

- **w/o VSA**: $37.05/0.967$ and $29.45/0.875$
- **w/o VSGC**: $37.94/0.971$ and $30.08/0.879$
- **w/o attribute-view**: $37.93/0.970$ and $29.98/0.875$
- **w/o structure-view**: $37.91/0.968$ and $30.01/0.869$
- **w/o $\mathcal{L}_{\mathrm{cl}}$**: $38.03/0.971$ and $30.12/0.881$
- **Full SAGCNet**: $38.15/0.973$ and $30.19/0.889$

These results are interpreted in the paper as demonstrating that both VSA and VSGC are critical and that contrastive alignment contributes measurable gains. Within the paper’s experimental frame, the two-view graph completion strategy is therefore empirically justified rather than only architecturally motivated.

The efficiency argument rests on two points. First, the graph operates at slice level, so with $k=3$ the number of edges is approximately $E \approx n \cdot k$. Second, a GAT layer has computational complexity $O(E \cdot d)$ per head, plus $O(n \cdot d^2)$ for linear projections. With two GAT layers and small $n$, the paper characterizes this cost as modest [2508.07041]. Figure 1 is described as showing favorable PSNR-versus-FLOPs behavior and faster convergence relative to baselines, while VSA uses down/up projections and depth-wise 3D convolutions to control parameter count.

The stated limitations are also specific. Fixed kNN graph construction with $k=3$ may under-express long-range slice relations in highly anisotropic or irregular volumes; the method assumes consistent slice ordering and orientation; severe acquisition variability or artifacts may challenge both kNN-based adjacency and depth-wise convolution assumptions; and the model operates per volume without explicit temporal modeling across cardiac phases [2508.07041]. The paper also notes that generalizability beyond CMR and to other modalities or anatomies warrants further validation, and that favorable runtime and FLOPs characteristics are not fully tabulated. These remarks constrain the scope of the reported results and identify likely directions for extension, including dynamic or learned adjacency and 4D cine modeling.

Reproducibility materials are provided through the project repository at `https://github.com/JK-Liu7/SAGCNet`, which includes training scripts, model definitions for VSA and VSGC, and checkpoints [2508.07041]. The key implementation details identified for reproduction are the UNETR backbone with VSA modules before and after MHSA, VSGC after the 3rd, 6th, and 12th transformer blocks, $k=3$ neighbors, two GAT layers, fixed $\eta$ per experiment, random missing slice sampling per iteration, and the preprocessing and optimization settings listed above. Within the stated setup, reproducing the method involves choosing $\eta \in \{0.1,0.4,0.7\}$, training for $2000$ epochs, and evaluating PSNR, SSIM, and MAE on the held-out test split.

Source: https://www.emergentmind.com/topics/spatial-aware-graph-completion-network-sagcnet