---
title: 'Multi-Scan 2D: Concepts & Applications'
url: https://www.emergentmind.com/topics/multi-scan-2d-ms2d
type: topic
---

# Multi-Scan 2D: Concepts & Applications

Multi-Scan 2D (MS2D) denotes a family of two-dimensional multi-scan procedures rather than a single universally standardized method. The term is explicit in recent Vision Mamba work, where it names a parameter-free module that varies 2D patch-serialization paths for Mamba-based segmentation [2507.13384], and it is also used as a concise exposition term for earlier methods in which two-dimensional data are processed through multiple scan directions, multiple scan windows, or multiple coupled 2D subproblems, including trajectory PMBM/MBM filtering [1912.01748], geometric scan scheduling in the plane [2003.08816], and multi directional scanning for BGA void detection [1909.00211]. This suggests that MS2D is best understood as a recurring computational pattern: a 2D object, measurement field, or assignment structure is explored through several coordinated scans, with explicit mechanisms for fusion, consistency, or smoothing.

## 1. Terminological scope

Across the literature, MS2D appears in several technically distinct but structurally related settings. In some papers it is the author’s explicit terminology; in others it is an interpretive shorthand used to organize a multi-scan 2D procedure. The central commonality is not a single model class, but repeated use of multiple 2D traversals, assignments, or scan coordinates to improve coverage, continuity, or robustness [2406.05992].

| Domain | Meaning of MS2D | Representative source |
|---|---|---|
| Multi-target tracking | Multi-frame association solved as coupled 2D assignments in a sliding window | [1912.01748] |
| Labeled RFS smoothing | Multi-scan posterior recursion with per-scan 2D assignment structure | [1805.10038] |
| Vision Mamba | Multiple 2D scan routes or patch-order permutations for selective scan | [2406.05992], [2507.13384] |
| Geometric scheduling | Minimum scan cover in the plane with angular transition costs | [2003.08816] |
| Industrial X-ray inspection | Multi directional scanning, especially polar radial/angular scans | [1909.00211] |
| Physical acquisition | Two-dimensional beam steering or repeated delay scans for 2D reconstruction | [1310.6719], [2310.00293] |

A neighboring usage appears in 2D scan matching for Graph-SLAM, where the paper itself does not name the method MS2D, but the exposition explicitly connects it to multi-scan 2D registration through weighted hypotheses in $SE(2)$ and clustering over roto-translations [2201.03814]. That extension is interpretive rather than terminologically canonical.

## 2. Multi-scan data association and random-finite-set tracking

In trajectory PMBM/MBM filtering, MS2D denotes the multi-frame data association problem solved over a sliding window of length $N$ by decomposing a high-dimensional assignment into a sequence of coupled 2D assignment subproblems, one per scan [1912.01748]. The tracker maintains a track table $T$, each track $i \in T$ has a set of single-trajectory hypotheses $H^i$, and each hypothesis $a^i \in H^i$ carries a weight $w^{i,a^i}$, density $f^{i,a^i}(\cdot)$, and measurement-association history $M(i,a^i) \subseteq M_k$. The best global hypothesis is obtained by minimizing the total log-weight cost,
$$
\min \sum_{i\in T}\sum_{a^i\in H^i} c^{i,a^i}\rho^{i,a^i},
$$
subject to one-hypothesis-per-track and per-scan measurement-exclusivity constraints, with $c^{i,a^i}=-\log w^{i,a^i}$ and binary decision variables $\rho^{i,a^i}$ [1912.01748].

The computational step identified with MS2D is the dual-decomposition reduction of this multi-frame assignment into $N$ coupled subproblems. For each scan $\tau$, the subproblem retains only the per-track constraint $P^0$ and the single-scan exclusivity constraint $P^\tau$, so it becomes equivalent to a 2D assignment between measurements at scan $\tau$ and tracks or dummies in the window. Lagrange multipliers $\delta_\tau^{i,a^i}$ enforce agreement across scans, the projected subgradient is
$$
g_\tau^{i,a^i}=\rho_\tau^{i,a^i}-\frac{1}{N}\sum_{\tau'}\rho_{\tau'}^{i,a^i},
$$
and the step size is
$$
\alpha_t=\frac{C_{BP}^t-C_D^t}{\| \{g_\tau\}\|^2},
$$
with stopping based on the relative primal-dual gap [1912.01748]. In implementation, each scan-level subproblem is solved by a standard assignment algorithm such as Hungarian or Auction, while primal recovery repairs the residual cross-scan conflicts.

The tracking formulation is tied to trajectory-valued RFS models. A single-trajectory Bernoulli has
$$
f^{Ber}(X)=(1-r)\delta_{\emptyset}(X)+r\,p(X),
$$
the detected-trajectory component is an MBM, and PMBM augments it with a PPP over undetected trajectories. The paper also defines a multi-scan trajectory $\text{MBM}_{01}$ filter, in which the existence probabilities of all Bernoulli components are either $0$ or $1$ [1912.01748]. Track-oriented $N$-scan pruning fixes associations more than $N$ scans old, shrinks the hypothesis trees entering the next MS2D cycle, and keeps the multi-frame assignment dimension bounded. The simulation study reports that the multi-scan trajectory PMBM showed the best trade-off, with the lowest state/trajectory error and fastest runtime in the challenging proximity scenario, and that the overall MS2D-based trajectory PMBM/MBM framework achieved superior track continuity compared to labelled RFS baselines such as $\delta$-GLMB and LMB [1912.01748].

A closely related construction appears in the multi-scan GLMB posterior recursion, where each scan contributes a 2D track-measurement assignment, but the retained object is the entire association history $\gamma_{1:k}$ rather than only the current scan’s hypothesis [1805.10038]. The posterior is propagated without marginalizing past states, so smoothing is performed while filtering. In this setting, the paper states explicitly that, unlike the GLMB filter, finding the significant components of a multi-scan GLMB filter is an NP-hard multi-dimensional assignment problem, and proposes Gibbs sampling over association histories to make the multi-scan posterior tractable [1805.10038]. The conceptual link to MS2D is direct: per-scan assignments remain 2D, but the full estimator is multi-scan and history-consistent.

## 3. Scan-order design in Vision Mamba and medical image segmentation

In Vision Mamba, MS2D refers to constructing several 1D sequences from the same 2D feature map by varying the scan route before applying a linear-time selective scan [2406.05992]. The MHS-VM formulation projects the embedding into multiple lower-dimensional subspaces,
$$
x^1,x^2,\cdots,x^n=[W_1,W_2,\cdots,W_n]x,
$$
defines $k$ scan routes $\pi_r$ over the $H\times W$ grid for each head, and applies a head-specific Mamba block
$$
y_j^h=\operatorname{M}_h(x_j^h),\quad j=1,2,\cdots,k;\ h=1,2,\cdots,n.
$$
The route-wise outputs are rearranged back to 2D embedding sections and fused. The route-attentive fusion, described as Scan Route Attention, uses the “CV-guided Scaling” rule
$$
z_3=\left(\sum_{i=1}^{k}y_i\right)\odot \sigma(y_{cv}),
$$
with
$$
y_{cv}=\operatorname{std}([y_i])/\operatorname{avg}([y_i-\operatorname{min}([y_i])]),
$$
and
$$
\sigma(x,t)=\operatorname{ReLU}(x-t)=\operatorname{max}(0,x-t).
$$
The module instantiates distinct patterns, including zigzag, consecutive horizontal or vertical scan, diagonal scan, and spiral scan, while preserving linear complexity in the sequence length $N$ [2406.05992].

The reported ablations show that, on ISIC18, CV-guided Scaling yields $79.91\%$ mIoU and $88.83\%$ DSC with $17.3975$M parameters and $2.3902$G FLOPs, and that removing the tail projection reduces the model to $14.2619$M parameters and $1.8137$G FLOPs while maintaining $79.86\%$ mIoU and $88.80\%$ DSC [2406.05992]. Relative to VM-UNet’s $27.4276$M parameters and $4.1119$G FLOPs, the proposed MHS-UNet variant is $48.00\%$ fewer params and $55.89\%$ fewer FLOPs [2406.05992]. In this strand, MS2D is a multi-route selective-scan design inside a Vision Mamba backbone.

A later MRI study makes MS2D an explicit module name and treats scan order as the primary experimental variable [2507.13384]. There, MS2D is a parameter-free scan module that replaces VMamba’s default selective-scan-2D unit with a catalogue of patch-order permutations. The unit always runs exactly four parallel Mamba streams; users pick $k\in\{1,2,4\}$ unique paths, with duplication when $k<4$, so parameters, FLOPs, and memory remain unchanged [2507.13384]. The benchmark evaluates $21$ scan strategies on BraTS 2020, ISLES 2022, and LGG, covering over $70{,}000$ slices, and reports that scan order is a statistically significant factor by a Friedman test with $\chi^{2}_{20}=43.9,\ p=0.0016$, with performance varying by as much as $27$ Dice points [2507.13384]. The best and worst cases include BraTS 2020 at $0.753$ versus $0.639$, LGG at $0.746$ versus $0.624$, and ISLES 2022 at $0.820$ versus $0.551$ [2507.13384].

The study formalizes the ordering effect through the SSM recurrence
$$
x_{t+1}=Ax_t+Bu_t,\qquad y_t=Cx_t,
$$
where the permutation $\pi$ determines which spatial neighbors become adjacent in sequence space [2507.13384]. Spatially contiguous paths, especially simple horizontal and vertical rasters, consistently outperform disjointed diagonal scans. The paper recommends the four-direction orthogonal mix $(S1,S2,S3,S4)$ as a robust choice and identifies the single horizontal raster $S3$ as a strong single-path baseline [2507.13384]. In this context, MS2D is neither an attention mechanism nor a higher-order optimizer, but a controlled scan-order bank for 2D-to-1D serialization.

## 4. Geometric scheduling in the plane

In computational geometry, MS2D denotes the two-dimensional minimum scan cover problem with angular transition costs [2003.08816]. A graph $G=(V,E)$ is embedded in $\mathbb{R}^2$, and an edge $(u,v)$ is scanned only when the two endpoints face each other. Changing the heading of a vertex by a turn angle incurs a time proportional to that angle, and a scan cover is an assignment $S:E\to \mathbb{R}^+$ satisfying
$$
|S(uv)-S(vw)|\ge \alpha(uv,vw)
$$
for every vertex $v$ and incident edges $uv$ and $vw$, where $\alpha(uv,vw)$ is the smaller angle between the segments $uv$ and $vw$ at $v$ [2003.08816]. The makespan is $T=\max_{e\in E}S(e)$, and the objective is to minimize $T$.

The two-dimensional theory is organized around graph coloring and cut covers. The set of edges scanned at any fixed time induces a bipartite subgraph, the minimum cut-cover number satisfies
$$
c(G)=\lceil \log_2 \chi(G)\rceil,
$$
and the paper proves that any schedule of length $T$ in $\mathbb{R}^2$ yields a cut cover of size at most $2\cdot \lceil T/90^\circ\rceil$ [2003.08816]. Equivalently,
$$
T\ge \frac{\lceil \log_2 \chi(G)\rceil-2}{2}\cdot 90^\circ.
$$
Combined with constructive upper bounds, this yields the asymptotic statement that, for instances in $1$D and $2$D, the minimum scan time lies in $\Theta(\log \chi(G))$ [2003.08816].

The approximation and hardness landscape is unusually sharp. In $2$D, it is NP-hard to approximate a minimum scan cover within less than a factor of $3/2$, even for bipartite graphs [2003.08816]. Conversely, the paper gives a $4.5$-approximation for MSC on bipartite graphs in the plane, based on sector partitioning and two synchronized sweep phases, and also proves absolute guarantees of $360^\circ$ for arbitrary bipartite graphs and $180^\circ$ when the bipartition classes are separated by a line [2003.08816]. More generally, for $k$-colored graphs with $k\le \chi(G)^c$, there is an $O(c)$-approximation; for complete graphs on $n$ vertices in $2$D, a refined construction yields an approximation factor
$$
6+\frac{10}{\lceil \log_2 n\rceil-2},
$$
which tends to $6$ as $n\to\infty$ [2003.08816].

Within this literature, MS2D is literal scheduling in a planar geometric domain. Vertices represent scanning devices or directional antennas, edges represent required communication links or sensing baselines, and scan concurrency is controlled by geometric feasibility and bipartite structure rather than probabilistic data association [2003.08816].

## 5. Physical acquisition: beam steering and rapid-scan spectroscopy

A physically literal form of MS2D appears in beam-steered millimeter-wave imaging, where two-dimensional data are acquired by steering the beam in azimuth $\phi$ and elevation $\theta$ [1310.6719]. For a planar target $f(x,y)$ at $z=z_0$, narrowband operation is sufficient because the two distinct dimensions are supplied by electronic beam steering rather than bandwidth. The measurement model takes the form
$$
s(\theta,\phi)=e^{-j2k z_0\cos\theta}\frac{1}{k\cos\theta}F_{2D}(2k\sin\theta\cos\phi,\ 2k\sin\theta\sin\phi),
$$
with the spatial-frequency mapping
$$
k_x=2k\sin\theta\cos\phi,\qquad k_y=2k\sin\theta\sin\phi.
$$
By choosing acquisition angles from a uniform Cartesian $k$-grid, the method reconstructs the image by a 2D inverse Fourier transform without interpolation in either wavenumber or spatial domain [1310.6719]. The simulations at $60$ GHz, with a $32\times 32$ planar array and $\Delta_{xy}=1.75$ mm, report better performance in the presence of noise compared with the switched array imaging system, and the coherent Tx/Rx beamforming gain for a $32\times 32$ array is described as about $60$ dB [1310.6719].

A different acquisition-axis interpretation appears in rapid-scan white light two-dimensional electronic spectroscopy [2310.00293]. There, MS2D is implemented by rapidly and synchronously scanning the pump optical delay $\tau$ while detecting every probe shot at the laser repetition rate. The pump is toggled ON/OFF at $f_{\text{rep}}/2=50$ kHz with an acousto-optical deflector, the CCD line camera reads every shot at $f_{\text{rep}}=100$ kHz, and the single-shot 2D signal is formed as
$$
S_{2D}(\tau,T,\lambda_t)=S_{i+1}^{ON}(\tau,T,\lambda_t)-S_i^{OFF}(\tau,T,\lambda_t).
$$
The reported data average $S=10$ scans to produce one absorptive 2D spectrum, achieve a full 2D spectrum in as much as $1.2$ seconds of continuous sample exposure at the fastest scan, and obtain an SNR of $6.8$ for optical densities down to $0.05$ with $11.6$ seconds of averaging at a $100$ kHz laser repetition rate [2310.00293]. The method is described as repetition-rate scalable and limited only by the CCD line rate and the maximum stage velocity [2310.00293].

These two acquisition systems share only a high-level abstraction. One scans $(\theta,\phi)$ to sample a 2D spatial spectrum; the other scans $\tau$ repeatedly while recording a spectrally resolved probe axis. This suggests that, in instrumentation, MS2D denotes a scan-acquire-reconstruct strategy rather than a fixed algorithmic primitive.

## 6. Industrial inspection and adjacent registration uses

In electronic manufacturing inspection, MS2D corresponds exactly to the “multi directional scanning” approach for robust BGA void detection in 2D X-ray images [1909.00211]. The method operates within each solder ball ROI and prioritizes polar scans aligned with the ball geometry: radial $r$ and angular $\beta$. With polar mapping
$$
x=x_c+r\cos\beta,\qquad y=y_c+r\sin\beta,
$$
angular sampling at fixed radius is $I_r(\beta)=I(x_c+r\cos\beta,\ y_c+r\sin\beta)$ [1909.00211]. A positive edge at $(r,\beta)$ is declared when $(r,\beta)$ is an LoG edge and
$$
I_r(\beta-1)<I_r(\beta)<I_r(\beta+1).
$$
The algorithm then scans angularly to the corresponding negative edge and accepts the arc $S_r$ as a 1D void if
$$
\mu(S_r)>\mu_{bg}(r)\quad\text{and}\quad \max(S_r)-\min(S_r)\ge thr_{1D},
$$
with $thr_{1D}=6$ [1909.00211]. Accepted 1D arcs are assembled into 2D voids through $8$-connectivity and intensity consistency, and components with area below $A_{\min}=9$ pixels are removed [1909.00211]. The paper emphasizes robustness under low resolution, with solder balls as small as $\sim 40\times 40$ pixels, and low contrast, with void-to-background contrast on the order of $\sim 7$ out of $255$ levels [1909.00211]. The qualitative result reported is that the method detects more voids and no void will be missed compared to the reference examples [1909.00211].

A looser, adjacent usage appears in multi-hypothesis 2D scan matching for Graph-SLAM [2201.03814]. The paper proposes a Monte-Carlo generation of weighted displacement hypotheses $T_i=(\Delta T_i,\Delta \theta_i)$ in $SE(2)$, followed by clustering through a factorized KDE with Gaussian translation kernels and a von Mises orientation kernel,
$$
p(T)\propto \sum_i w_i K_t(t-t_i;\Sigma_t)K_\theta(\Delta\theta_i;\kappa),
$$
and mean-shift or EM-like updates for the dominant mode [2201.03814]. The method is not explicitly named MS2D in the source paper, but the exposition places it in a multi-scan 2D registration context. On the Intel Research Lab dataset, the reported average RMS translation error is $0.894$ m versus $2.08$ m for IDC, and the average runtime per pair match is $4.84$ ms versus $10.97$ ms [2201.03814]. A plausible implication is that MS2D can also function as a broad label for multi-scan 2D registration pipelines when the underlying object is scan-to-scan displacement rather than image segmentation or planar scheduling.

## 7. Cross-domain principles and major distinctions

Taken together, the literature suggests three recurring constructions behind the label MS2D. The first is **coupled 2D assignment**, where a difficult multi-frame problem is decomposed into several scan-indexed 2D subproblems and then re-coupled by dual variables or association histories, as in trajectory PMBM/MBM and multi-scan GLMB [1912.01748]. The second is **multi-route serialization**, where a 2D field is flattened along several scan paths and processed by selective scan kernels, as in Vision Mamba and MRI segmentation [2507.13384]. The third is **literal scan acquisition**, where physical devices sweep a 2D angular, spatial, or delay coordinate system and reconstruct a 2D object or spectrum from the measured samples [1310.6719].

Several misconceptions follow from treating the acronym as if it named a single algorithm. “Multi-scan” does not always mean multiple sensors, multiple passes of the same instrument, or multi-frame smoothing. In different papers it denotes an $N$-scan data-association window, four parallel Mamba streams with duplicated or distinct scan paths, repeated $\tau$ sweeps averaged into one 2D spectrum, or polar radial and angular traversals inside a solder-ball ROI [1912.01748]. Likewise, “2D” does not have a unique referent: it may mean image grids, planar graphs, range-azimuth data, $SE(2)$ scan-matching variables, or the two steering coordinates $(\theta,\phi)$ [2003.08816].

Despite that heterogeneity, the same engineering tensions recur. The literature repeatedly contrasts locality-preserving and locality-disrupting traversals, as in the superiority of horizontal and vertical rasters over diagonal scans in MRI [2507.13384]. It also repeatedly introduces explicit complexity-control devices: track-oriented $N$-scan pruning in multi-target tracking, a fixed four-stream budget and parameter-free permutations in Vision Mamba, $O(c)$ approximation frameworks in geometric scheduling, and shot binning with hardware synchronization in spectroscopy [1912.01748]. This suggests that MS2D is best regarded as a context-dependent design idiom for making 2D scanning, assignment, or traversal both computationally tractable and structurally informative.

Source: https://www.emergentmind.com/topics/multi-scan-2d-ms2d