Scene Representations

How We Represent What We Image

The choice of scene representation determines the structure of the forward model, the conditioning of the inverse problem, and ultimately the quality of the reconstruction. This section surveys the three main representations: point scatterers, grid-based reflectivity maps, and extended targets with aspect-dependent scattering.

The central question is: given measurements y=Ac+w\mathbf{y} = \mathbf{A}\mathbf{c} + \mathbf{w}, what is the most appropriate parametrization of c\mathbf{c}?

Definition:

Point-Scatterer Model

A point-scatterer model represents the scene as a collection of KK isolated reflectors at positions pk∈Rd\mathbf{p}_{k} \in \mathbb{R}^d with complex reflectivities αk∈C\alpha_k \in \mathbb{C}:

c(p)=βˆ‘k=1KΞ±k δ(pβˆ’pk).c(\mathbf{p}) = \sum_{k=1}^{K} \alpha_k\, \delta(\mathbf{p} - \mathbf{p}_{k}).

The forward model for Tx ii, Rx jj, frequency ff is:

y(si,rj;f)=βˆ‘k=1KΞ±k eβˆ’jΞΊ(d(si,pk)+d(pk,rj))d(si,pk) d(pk,rj)+wi,j,f.y(\mathbf{s}_{i}, \mathbf{r}_{j}; f) = \sum_{k=1}^{K} \alpha_k\, \frac{e^{-j\kappa(d(\mathbf{s}_{i}, \mathbf{p}_{k}) + d(\mathbf{p}_{k}, \mathbf{r}_{j}))}}{d(\mathbf{s}_{i}, \mathbf{p}_{k})\,d(\mathbf{p}_{k}, \mathbf{r}_{j})} + w_{i,j,f}.

Properties:

  • Inherently sparse: Kβ‰ͺQK \ll Q (number of grid points), making it natural for compressed sensing.
  • Positions pk\mathbf{p}_{k} are continuous parameters (not grid-restricted), so there is no basis mismatch.
  • The forward model is non-linear in pk\mathbf{p}_{k} (positions appear inside the exponent), unlike the linear model for grid-based representations.
  • Best suited for automotive radar (few strong targets), ISAR (isolated scattering centers), and indoor localization.

The point-scatterer model is the oldest representation in radar, dating to the earliest pulse-Doppler systems. Its appeal is physical directness: each parameter corresponds to a real scatterer.

Definition:

Grid-Based Reflectivity Map

The reflectivity map discretizes the continuous function c(p)c(\mathbf{p}) on a regular grid over the target region Ξ©\Omega. For a 2D scene on an QxΓ—QyQ_x \times Q_y grid with Q=QxQyQ = Q_x Q_y pixels:

c(p)β‰ˆβˆ‘q=1Qcq b(pβˆ’pq),c(\mathbf{p}) \approx \sum_{q=1}^{Q} c_q\, b(\mathbf{p} - \mathbf{p}_{q}),

where cq∈Cc_q \in \mathbb{C} is the reflectivity at pixel qq and b(p)b(\mathbf{p}) is the basis function (typically a rect/indicator or sinc interpolation kernel).

The discretized forward model becomes the familiar linear system:

y=Ac+w,c=[c1,…,cQ]T.\mathbf{y} = \mathbf{A}\mathbf{c} + \mathbf{w}, \quad \mathbf{c} = [c_1, \ldots, c_Q]^T.

Properties of cqc_q:

  • ∣cq∣2|c_q|^2 is proportional to the scattering power (related to RCS).
  • arg⁑(cq)\arg(c_q) encodes the sub-grid phase shift: a scatterer between grid points acquires a phase proportional to its offset.
  • Grid spacing must satisfy the spatial Nyquist criterion (see [?ch07:s07]): Ξ”x≀λ/(4sin⁑θmax⁑)\Delta x \leq \lambda/(4\sin\theta_{\max}).

Theorem: Grid Discretization Error Bound

Let c(p)c(\mathbf{p}) be a bandlimited reflectivity function with spatial bandwidth BsB_s (highest spatial frequency content). If the grid spacing satisfies Ξ”x≀1/(2Bs)\Delta x \leq 1/(2B_s), then the discretization error is bounded by:

βˆ₯Acexactβˆ’Acgridβˆ₯2≀βˆ₯Aβˆ₯2β‹…Ο΅alias,\|\mathbf{A}\mathbf{c}_{\text{exact}} - \mathbf{A}\mathbf{c}_{\text{grid}}\|_2 \leq \|\mathbf{A}\|_2 \cdot \epsilon_{\text{alias}},

where Ο΅alias\epsilon_{\text{alias}} is the energy of the aliased spectral components. For a scene with spatial bandwidth BsB_s sampled at spacing Ξ”x\Delta x:

Ο΅alias=∫∣f∣>1/(2Ξ”x)∣c^(f)∣2 df,\epsilon_{\text{alias}} = \int_{|f| > 1/(2\Delta x)} |\hat{c}(f)|^2\,df,

where c^(f)\hat{c}(f) is the spatial Fourier transform of cc.

The grid must be fine enough to capture the spatial variation of the scene. Undersampling causes aliasing in the spatial frequency domain, exactly as temporal undersampling causes aliasing in signal processing.

Definition:

Complex Reflectivity β€” Amplitude and Phase

The complex reflectivity cq=∣cqβˆ£β€‰ejΟ•qc_q = |c_q|\,e^{j\phi_q} encodes two distinct physical quantities:

Amplitude ∣cq∣|c_q|: Proportional to the scattering strength. For a point target with radar cross-section ΟƒRCS\sigma_{\text{RCS}}:

∣cqβˆ£βˆΟƒRCS.|c_q| \propto \sqrt{\sigma_{\text{RCS}}}.

Phase Ο•q\phi_q: Encodes the sub-grid position offset. A scatterer displaced by Ξ΄p\delta\mathbf{p} from grid point pq\mathbf{p}_{q} acquires a phase:

Ο•q=βˆ’ΞΊs,rTΞ΄p,\phi_q = -\kappa_{s,r}^{T} \delta\mathbf{p},

where ΞΊs,r=ΞΊs+ΞΊr\kappa_{s,r} = \kappa_{s} + \kappa_{r} is the combined Tx-Rx wavenumber vector.

This phase encoding is the reason that coherent imaging (preserving phase across measurements) achieves resolution far beyond the grid spacing.

The Basis Mismatch Problem

When targets do not align with the discretization grid, basis mismatch (grid mismatch) degrades reconstruction:

  • A point target between grid points produces a sinc-like response across the grid coefficients, spreading energy to many pixels.
  • This violates the sparsity assumption of compressed sensing, degrading CS-based recovery.
  • The effect is mathematically equivalent to spectral leakage in DFT analysis.

Mitigation strategies:

  1. Oversampling: Use a finer grid (2Γ—2\times or 4Γ—4\times), at the cost of a larger A\mathbf{A}.
  2. Off-grid methods: Parametrize positions continuously via atomic norm minimization, MUSIC, or ESPRIT.
  3. Dictionary refinement: Iteratively refine grid positions to reduce mismatch (see Part III).

The point-scatterer representation avoids basis mismatch entirely but introduces non-linearity in the forward model.

Definition:

Aspect-Dependent Scattering

For extended targets (targets whose extent is comparable to or larger than the resolution cell), the reflectivity depends on the viewing angle. The scattering coefficient becomes:

ci,j,q=c(pq,s^i,r^j),c_{i,j,q} = c(\mathbf{p}_{q}, \hat{\mathbf{s}}_i, \hat{\mathbf{r}}_j),

where s^i\hat{\mathbf{s}}_i and r^j\hat{\mathbf{r}}_j are the unit direction vectors from the target to the transmitter and receiver.

Physical mechanisms:

  • Specular reflection: Strong return only when the surface normal bisects the Tx-target-Rx angle.
  • Diffraction: Edge returns that vary with incidence angle (GTD/UTD).
  • Creeping waves: Surface waves around curved objects.
  • Shadow regions: No return from the shadowed side of a convex target.

The forward model generalizes to:

yi,j,f=βˆ‘q=1Qc(pq,s^i,r^j) [A](i,j,f),q+wi,j,f,y_{i,j,f} = \sum_{q=1}^{Q} c(\mathbf{p}_{q}, \hat{\mathbf{s}}_i, \hat{\mathbf{r}}_j)\, [\mathbf{A}]_{(i,j,f),q} + w_{i,j,f},

and the sensing matrix becomes angle-dependent: A→A(i,j)\mathbf{A} \to \mathbf{A}(i,j) — different for each Tx-Rx pair.

Example: Point Scatterers vs. Grid β€” When Does It Matter?

A scene contains 3 point targets at positions (1.00,2.00)(1.00, 2.00), (1.03,2.07)(1.03, 2.07), and (3.50,1.25)(3.50, 1.25) meters. The imaging grid has spacing Ξ”=0.10\Delta = 0.10 m over a 50Γ—5050 \times 50 region.

(a) Which targets fall exactly on grid points?

(b) For the off-grid target at (1.03,2.07)(1.03, 2.07), compute the phase error Δϕ\Delta\phi at carrier frequency f0=60f_0 = 60 GHz for a monostatic radar at the origin.

(c) How many non-zero coefficients does each representation require?

Definition:

Permittivity Distribution Representation

For penetrating-wave imaging (ground-penetrating radar, medical imaging, non-destructive testing), the scene is represented by the complex permittivity:

Ξ΅(p)=Ξ΅β€²(p)βˆ’jΞ΅β€²β€²(p),\varepsilon(\mathbf{p}) = \varepsilon'(\mathbf{p}) - j\varepsilon''(\mathbf{p}),

or equivalently the contrast function:

Ο‡(p)=Ξ΅r(p)βˆ’1.\chi(\mathbf{p}) = \varepsilon_r(\mathbf{p}) - 1.

Under the Born approximation (Chapter 6), the forward model is:

y=ΞΊ2∫ΩG(r,pβ€²) χ(pβ€²) uinc(pβ€²) dpβ€².y = \kappa^{2} \int_{\Omega} G(\mathbf{r}, \mathbf{p}')\, \chi(\mathbf{p}')\,u^{\text{inc}}(\mathbf{p}')\,d\mathbf{p}'.

Key difference from reflectivity: The contrast Ο‡\chi is a volumetric quantity (3D), not a surface quantity. For strong scatterers (βˆ£Ο‡βˆ£β‰«1|\chi| \gg 1), the Born approximation breaks and iterative methods (distorted Born, contrast source inversion) are required (Section s05).

Scene Representations Compared

Compare point-scatterer, grid-based reflectivity, and permittivity representations for different scene types. Observe how sparsity and basis mismatch depend on both the scene structure and the representation choice.

Parameters
1

Scene Representation Comparison

PropertyPoint ScattererGrid ReflectivityPermittivity
Forward modelNon-linear in positionsLinear: y=Ac+w\mathbf{y} = \mathbf{A}\mathbf{c} + \mathbf{w}Linear (Born) or non-linear (strong scatterers)
Parameters3K3K (2D pos + amplitude)QQ complex coefficientsQQ complex contrast values
Basis mismatchNone (continuous positions)Present unless target on gridPresent (same as grid)
Sparsity assumptionNatural (few targets)Requires scene to be sparseNot typically sparse
Best applicationAutomotive, ISAR, localizationSAR, general imagingGPR, medical, NDT
Aspect dependenceRequires extensionIgnored (isotropic pixels)Captured by contrast

Reflectivity function

The complex-valued function c(p)c(\mathbf{p}) describing the scattering strength and phase at each point p\mathbf{p} in the scene. Amplitude encodes scattering strength; phase encodes sub-grid position.

Related: {{Ref:Def Grid Reflectivity}}

Basis mismatch

The modeling error that arises when a target does not align with the discretization grid. Equivalent to spectral leakage in DFT analysis. Degrades compressed sensing recovery guarantees.

Related: {{Ref:Rmk Basis Mismatch}}

Contrast function

The function Ο‡(p)=Ξ΅r(p)βˆ’1\chi(\mathbf{p}) = \varepsilon_r(\mathbf{p}) - 1 measuring the deviation of relative permittivity from free space. Used in diffraction tomography and penetrating-wave imaging.

Related: {{Ref:Def Permittivity}}

Quick Check

Which scene representation yields a linear forward model in the unknown scene parameters?

Point-scatterer model (positions are unknowns)

Grid-based reflectivity map

Both are linear

Common Mistake: Ignoring Sub-Grid Phase in Reflectivity Maps

Mistake:

Assuming that the complex reflectivity cqc_q is real-valued (phase = 0) when using a grid-based representation.

Correction:

The phase arg⁑(cq)\arg(c_q) encodes the sub-grid position offset. Setting it to zero forces all scatterers onto grid points, introducing systematic bias. Always treat cqc_q as complex.

Key Takeaway

Scene representation determines the forward model structure. Point scatterers give a compact, non-linear model. Grid-based reflectivity maps give a linear model (y=Ac+w\mathbf{y} = \mathbf{A}\mathbf{c} + \mathbf{w}) but suffer basis mismatch when targets fall between grid points. The phase of the complex reflectivity encodes sub-grid position and must not be discarded.