---
title: Grid Token-guided Bidirectional Scan (GTBS)
url: https://www.emergentmind.com/topics/grid-token-guided-bidirectional-scanning-gtbs
type: topic
---

# Grid Token-guided Bidirectional Scan (GTBS)

Searching arXiv for the specified paper and related state-space / Mamba context.
Grid Token-guided Bidirectional Scanning (GTBS) is a modification of Mamba’s traditional scanning introduced within MV-SSM, a Multi-View State Space Modeling framework for 3D human pose estimation. In MV-SSM, GTBS is integral to the Projective State Space (PSS) block: instead of scanning the entire image token grid or all patch tokens, it restricts computation to a small $K \times K$ grid of tokens sampled around each projected 2D joint anchor, and then applies bidirectional state-space scanning over that localized grid. The method is designed to model fine joint-level spatial arrangements, improve robustness under occlusion, and reduce over-reliance on fixed camera layouts when generalizing to new camera configurations [2509.00649].

## 1. Motivation and design rationale

GTBS is motivated by limitations attributed to traditional Mamba and related SS2D/VSS-style scanning in the MV-SSM formulation. The full-grid or all-patch scan is described as unselective, with three specific consequences: high compute cost from scanning $H \times W$ tokens per view per joint, poor focus on the local limb context around each keypoint anchor, and failure to exploit the fact that multi-view fusion already localizes a small neighborhood per anchor via projective attention [2509.00649].

Within that problem setting, GTBS serves as a locality-constrained alternative. It restricts the scan to a small $K \times K$ grid of tokens sampled around each 2D anchor, applies bidirectional state-space scanning over that local grid, and thereby concentrates modeling capacity on the immediate context of each keypoint. This design directly targets fine spatial arrangement modeling at the joint level rather than full-scene token traversal.

A plausible implication is that GTBS reinterprets state-space sequence modeling as a local geometric operator inside a multi-view pipeline, rather than as a generic image-wide token mixer. That implication follows from the explicit coupling between projective localization and subsequent localized SSM scanning.

## 2. Grid-token construction around projected anchors

The GTBS procedure begins from the current 3D estimate of a joint. For each joint estimate $j$ of person token $n$, MV-SSM projects its current 3D estimate $k_n^j$ into each view $t$ as a 2D anchor $u_{n,j,t}$ [2509.00649]. Around that anchor, the method defines a fixed $K \times K$ sampling grid of 2D offsets $\Delta_u^m$, where $m = 1 \cdots M$ and $M = K^2$.

Feature extraction is then localized by deformable/projective attention. Specifically, GTBS samples feature tokens
$$
x_{n,j,t,m} \in \mathbb{R}^L
$$
from the view-$t$ feature map at positions
$$
u_{n,j,t} + \Delta_u^m.
$$
These tokens are concatenated across views $t$ and joints $j$ to form a local grid-token sequence of length $M$ for each joint.

This construction is central to the method’s semantics. The grid tokens are not arbitrary patches: they are anchored to a projected joint hypothesis and are therefore conditioned on the current geometric estimate. The resulting sequence is local, view-conditioned, and explicitly tied to the person-keypoint structure already established in MV-SSM.

## 3. Bidirectional state-space scanning

After grid-token generation, GTBS flattens the $K \times K$ local grid into a one-dimensional sequence $x_1 \ldots x_M$ [2509.00649]. It then performs two state-space scans.

The forward scan proceeds left-to-right in the flattened order:
$$
h_0^f \leftarrow 0
$$
$$
h_t^f \leftarrow A_t^f h_{t-1}^f + B_t^f x_t
$$
$$
y_t^f \leftarrow C h_t^f + D x_t.
$$

The backward scan proceeds right-to-left:
$$
h_{M+1}^b \leftarrow 0
$$
$$
h_t^b \leftarrow A_t^b h_{t+1}^b + B_t^b x_t
$$
$$
y_t^b \leftarrow C h_t^b + D x_t.
$$

The directional outputs are aggregated per token as
$$
z_t \leftarrow W_f y_t^f + W_b y_t^b, \qquad t = 1 \ldots M.
$$
The set $\{z_t\}_{t=1}^M$ is then reshaped back into a $K \times K$ grid and optionally pooled or projected to obtain a single updated feature for the joint. The final joint feature is written as
$$
v_n^{\prime j} = \mathrm{Pool}(\{z_t\}_{t=1}^M).
$$

The paper also presents the continuous-time SSM form prior to discretization:
$$
h'(t) = A h(t) + B x(t)
$$
$$
y(t) = C h(t) + D x(t).
$$

In procedural terms, GTBS first performs projective sampling to obtain the grid tokens, then executes forward and backward state-space passes, and finally collapses the aggregated tokenwise outputs into an updated joint feature [2509.00649].

## 4. Relation to unidirectional scanning and full-map traversal

GTBS is explicitly distinguished from unidirectional Mamba and SS2D. In a unidirectional scan, each token is visited in only one order, which biases context capture to a single direction [2509.00649]. GTBS addresses this by pairing forward and backward passes so that each grid token is contextualized by both its “preceding” and “succeeding” neighbors in the local patch.

It is also distinguished from global image-level scanning. Rather than scanning the full $H \times W$ map, GTBS operates on a small $K \times K$ neighborhood around each projected anchor. The difference is therefore not only directional but also spatial: GTBS changes both the ordering mechanism and the support of the scan.

This distinction matters for interpretation. GTBS is not merely a bidirectional variant of Mamba; it is a projectively localized bidirectional scan embedded inside a multi-view estimation loop. This suggests that its contribution lies as much in where scanning is applied as in how scanning is ordered.

## 5. Integration within the Projective State Space block

In MV-SSM, GTBS is integrated directly into the PSS block. The SS2D sub-block is replaced by GTBS, and GTBS consumes the $K \times K$ grid-token sequence per joint that has already been localized by projective attention [2509.00649]. Its output is an updated set of joint-visual features.

These features are then passed through LayerNorm and a small Feed-Forward Network and added residually to the joint’s token embeddings. The geometry branch uses the updated token to predict 2D residual offsets and confidences, and ultimately a new 3D keypoint via differentiable triangulation, identified in the paper as Eq. 7.

The placement of GTBS in this pipeline clarifies its function. It is neither an isolated backbone module nor a post hoc refinement stage. Rather, it forms the local visual reasoning component of the PSS block, operating after projective localization and before geometric update. A plausible implication is that GTBS couples appearance refinement and geometric refinement through an iterative token update mechanism.

## 6. Reported advantages and empirical evidence

The paper attributes three principal advantages to GTBS [2509.00649]. First, in spatial arrangement modeling, scanning a local 2D grid around each anchor explicitly captures spatial patterns of limbs and joints, including edges and corners, that global cross-attention may gloss over. Second, for occlusion robustness, even if the central anchor is occluded in one view, surrounding grid tokens can still inform the state space about plausible joint appearance and position. Third, in efficiency and generalization, scanning only $M = K^2$ tokens per joint is much cheaper than $H \times W$, and the local, view-specific scan does not rely on any fixed global camera layout, so it generalizes more readily to unseen camera counts or arrangements.

The broader MV-SSM abstract reports strong generalization gains over prior methods, including **+10.8 on AP25 (+24%) on the challenging three-camera setting in CMU Panoptic**, **+7.0 on AP25 (+13%) on varying camera arrangements**, and **+15.3 PCP (+38%) on Campus A1 in cross-dataset evaluations** [2509.00649]. Those results are reported for the full MV-SSM framework rather than GTBS in isolation, but the ablation study directly evaluates GTBS.

From Table 4 in the paper, the CMU Panoptic ablation is as follows:

| Variant | AP$_{25}$ | MPJPE |
|---|---:|---:|
| Full MV-SSM (with GTBS) | 93.5 | 15.7 |
| w/o GTBS + Mamba (i.e. neither scan) | 87.7 | 18.6 |
| w/o Mamba (but still GTBS?) | 92.3 | 16.0 |

The paper summarizes the principal effect as follows: removing the bidirectional scan causes an approximately $5.8$ percentage-point drop in AP$_{25}$ and a $+2.9$ mm increase in MPJPE. In the reported interpretation, this confirms that GTBS is a critical contributor to MV-SSM’s in-domain accuracy and its generalization to novel camera setups [2509.00649].

## 7. Conceptual significance and common points of clarification

A common point requiring clarification is whether GTBS should be understood simply as “Mamba on local patches.” The formulation in MV-SSM is narrower and more structured than that description suggests. GTBS operates on grid tokens sampled around projected 2D anchors, not on arbitrary local windows, and those anchors are induced by the current 3D joint estimates within a multi-view pipeline [2509.00649]. The locality is therefore projective and joint-centric rather than generic.

Another point concerns whether GTBS replaces attention globally. The described role is more specific: it replaces the SS2D sub-block inside each PSS block, while projective sampling and subsequent token and geometry updates remain part of the overall MV-SSM architecture. GTBS should therefore be understood as a specialized state-space component inside a broader multi-view estimation framework.

Finally, GTBS is presented as a mechanism for both efficiency and generalization, but those properties derive from the same structural constraint: the scan is confined to immediate visual context around each anchor and is not tied to any fixed global camera arrangement. This suggests that the method’s generalization benefit is linked to its local, view-specific representation rather than to bidirectionality alone.

Source: https://www.emergentmind.com/topics/grid-token-guided-bidirectional-scanning-gtbs