---
title: Formation Pattern Sampling (FPS)
url: https://www.emergentmind.com/topics/formation-pattern-sampling-fps
type: topic
---

# Formation Pattern Sampling (FPS)

Formation Pattern Sampling (FPS) is an optimization and sampling paradigm designed to generate high-quality, semantically rich 3D objects and scenes from text prompts. Central to the DreamScene framework, FPS couples multi-timestep sampling with 3D Gaussian filtering and reconstructive texture generation, significantly increasing reliability and speed compared to prior single-timestep score-distillation approaches such as DreamFusion. The method leverages the different semantic and geometric properties of diffusion model denoising trajectories at varying timesteps, interleaving them systematically to optimize a 3D representation. FPS provides improvements in semantic fidelity, geometric consistency, and computational efficiency [2404.03575].

## 1. Conceptual Motivations and Goals

FPS addresses key limitations observed in conventional text-to-3D scene generation using score distillation, specifically when optimizing differentiable 3D scene representations (e.g., 3D Gaussian clouds). When sampling from large diffusion timesteps ($t \rightarrow 1000$), models acquire broad semantic content but suffer from geometric collapse and poor structural alignment. Small timesteps ($t \lesssim 200$) prioritize fine detail and surface quality yet may omit essential semantic features, such as specific object categories or color cues.

FPS establishes a Multi-Timestep Sampling (MTS) strategy that blends cues across early, intermediate, and late diffusion timesteps within each optimization iteration, preventing semantic drift, geometric inconsistency, or detail omission. Additionally, FPS introduces periodic pruning of redundant interior Gaussians ("3D Gaussian Filtering"), ensuring a compact representation and optimizing stability. Once the object and scene geometry stabilize, FPS transitions to a rapid reconstructive generation stage that directly infuses plausible, high-frequency textures using pseudo–ground-truth denoised image outputs.

## 2. Mathematical Formulation and Algorithmic Structure

FPS operates on a 3D representation parameterized by a set of Gaussians $\theta$, rendered differentiably as $g(\theta, c)$ under camera pose $c$. The core elements are:

- **Pseudo-Ground-Truth from Single Denoising Step:** For rendered view $x_0 = g(\theta, c)$, noise is added to obtain
  $$
  x_t = \sqrt{\bar{\alpha}_t}\, x_0 + \sqrt{1-\bar{\alpha}_t}\, \epsilon
  $$
  yielding pseudo–ground-truth images:
  $$
  \hat{x}_0^{(t)} = \frac{x_t - \sqrt{1-\bar{\alpha}_t}\,\epsilon_\phi(x_t, t, y)}{\sqrt{\bar{\alpha}_t}}
  $$
  where $\epsilon_\phi$ is the frozen diffusion model denoiser, and $y$ the text embedding.

- **Multi-Timestep Score Distillation (MTS):** The sampling window $T_{\mathrm{end}}$ decays linearly across iterations. The interval $[0, T_{\mathrm{end}}]$ is divided into $m$ equal-mass intervals, and within each iteration, $m$ timesteps $t_i$ are sampled as:
  $$
  t_i = T_{\mathrm{end}} \cdot \mathrm{Uniform}((i-1)/m, i/m), \quad i = 1, \ldots, m
  $$
  Gradients from classifier-guided score distillation are accumulated:
  $$
  \nabla_\theta L_{\mathrm{MTS}}(\theta) = \mathbb{E}_c \left[ \sum_{i=1}^m w(t_i) \big( \epsilon_\phi(x_{t_i}; y, t_i) - \epsilon_\phi(x_{t_i}; \varnothing, t_i) \big) \cdot \frac{\partial g(\theta, c)}{\partial \theta} \right]
  $$
  $w(t)$ is a timestep-dependent weighting.

- **3D Gaussian Filtering:** At intervals, each Gaussian $i$ receives a contribution score:
  $$
  \mathrm{Score}(i) = \sum_{j=1}^{HWM} \frac{V(i)}{ D(r_j, i)^2 \cdot \mathrm{maxV}(r_j) }
  $$
  where $V(i)$ is the Gaussian's volume, $D(r_j, i)$ is the ray-Gaussian distance, and $\mathrm{maxV}(r_j)$ is the largest volume among Gaussians intersecting $r_j$. The bottom $z$ Gaussians are pruned by score to maintain compactness.

- **Reconstructive Generation Loss:** After 70% of iterations—when the geometry stabilizes and $T_{\mathrm{end}}$ falls below $T_{\mathrm{rec}}$—optimization switches to a reconstruction-only phase:
  $$
  L_{\mathrm{rec}}(\theta) = \sum_{k=1}^K \left\| g(\theta, c_k) - \hat{x}_0^{(t)}(c_k) \right\|_2^2
  $$
  using $K$ rendered views and reconstructive pseudo–ground-truth images at small $t$.

Pseudocode for the core FPS update loop precisely appears in [2404.03575].

## 3. Formation Phases and Sampling Dynamics

Empirical investigation shows formation patterns in the denoising prior manifest as three distinct phases:

| Diffusion Timestep | Formation Phase                   | Sampling Effect                    |
|--------------------|-----------------------------------|-------------------------------------|
| $t \sim 600$–$1000$| Coarse semantics                  | Object class, color, semantic cues; weak shape alignment |
| $t \sim 200$–$600$ | Balanced shape and semantics      | Overall geometry refinement; good shape-semantic coupling |
| $t \sim 0$–$200$   | Fine detail and texture           | Crisp, consistent surfaces and high-frequency detail; minimal new semantics |

FPS deliberately interleaves samples from each phase in every optimization iteration, ensuring the 3D representation integrates broad semantics, robust structure, and detailed texture, while avoiding the pitfalls of timestep-restricted sampling.

## 4. 3D Gaussian Filtering for Representation Stability

At routine intervals, FPS evaluates the contribution of each 3D Gaussian using a ray-based scoring metric. This process reliably identifies low-impact or interior Gaussians—kernels that minimally affect rendered images—enabling their systematic removal. Pruning occurs every $\textrm{compress}_{\text{iter}}$ steps, typically removing $z \approx 10\%$ of current Gaussians. This approach:

- Retains a compact, efficiently optimized representation,
- Prevents noise sources and spurious gradients from accumulating due to deep interior or redundant kernels,
- Promotes better-conditioned learning dynamics and consistent geometry [2404.03575].

## 5. Reconstruction Techniques and Texture Synthesis

FPS employs a two-stage optimization process. In the initial (multi-timestep) phase, geometry and coarse semantics are learned. Upon geometric stabilization (after around 70% of iterations), the process switches to a reconstruction-only phase, which:

- Renders multiple novel-view images from the current 3D Gaussian configuration,
- Computes denoised pseudo–ground-truth images using DDPM or DDIM steps at small $t$,
- Fits these images using a 3D Gaussian splatting reconstruction loss (alternating least squares on color coefficients and covariance parameters).

This reconstructive approach enables rapid, plausible texture synthesis in tens of seconds for hundreds of Gaussians, significantly reducing the runtime compared to extended high-timestep diffusions.

## 6. Hyperparameters and Architectural Choices

The effectiveness of FPS in DreamScene arises from a precise set of hyperparameters and architectural components, including:

- $m_0=4$ initial sampling intervals, decaying to $m=1$ as optimization progresses,
- $T_\text{max} = 1000$ timesteps, with $T_\text{end}(\text{iter}) \propto (1 - \text{iter}/\text{max\_iters})$,
- $\textrm{compress}_{\text{iter}} \approx 50$, $z \approx 10\%$ pruning rate,
- Reconstruction phase cutoff $T_\text{rec} \approx 200$; $K = 20$ views sampled for reconstruction loss,
- Renderer: tile-based 3D Gaussian Splatting with anisotropic $\Sigma$ and spherical harmonic (SH) color coefficients,
- Diffusion prior: Stable Diffusion 2.1 with classifier-free guidance in $\epsilon_\phi$.

## 7. Comparative Advantages and Impact

FPS exhibits several clear advantages over single-timestep score-distillation pipelines:

- 5–10$\times$ reduction in generation time, producing shape and semantic fidelity in tens of minutes, with texture refinement requiring approximately 15 seconds,
- Enhanced semantic richness, retaining fine-grained details that may be lost in small-timestep-only sampling,
- Improved geometric consistency, with large and medium $t$ preventing mode collapse and small $t$ delivering precise surface structure,
- Stable and compact scene representations due to aggressive pruning of low-impact Gaussians,
- Output quality bolstered by a post-hoc reconstruction phase, which injects plausible high-frequency texture without prolonged high-$t$ diffusion steps.

Formation Pattern Sampling thus enables dynamic integration of semantic, geometric, and textural information, supporting robust, real-time–style 3D scene generation [2404.03575].

Source: https://www.emergentmind.com/topics/formation-pattern-sampling-fps