Papers
Topics
Authors
Recent
Search
2000 character limit reached

Hash Encoding & Proposal Sampler Strategy

Updated 1 February 2026
  • The paper demonstrates that integrating multi-resolution hash encoding with a two-stage proposal sampler significantly reduces training time and memory usage.
  • Hash encoding replaces dense grids with a compact hash table, achieving up to 20× memory reduction and rapid feature lookup via trilinear interpolation.
  • The proposal sampler targets high-density regions along rays, halving fine network evaluations and enhancing robotic grasp performance.

Hash encoding and proposal sampler strategy refer to two algorithmic innovations in neural volumetric scene reconstruction, as implemented in the RGBGrasp framework for image-based robotic grasping using neural radiance fields (NeRF). Hash encoding is a multi-resolution spatial hashing mechanism for compact, trainable feature storage and efficient lookup, replacing traditional positional encoding. The proposal sampler is a two-stage ray sampling protocol designed to focus expensive evaluations of the rendering network onto regions of high density along a ray, reducing computation. Together, these strategies yield substantial improvements in reconstruction speed, memory footprint, and grasping performance from limited RGB views, as validated empirically in the RGBGrasp pipeline (Liu et al., 2023).

1. Multi-Resolution Hash Encoding: Architecture and Mechanism

RGBGrasp adopts the multi-resolution hash encoding framework of Müller et al. (Instant NGP). The method replaces classical Fourier-feature positional encoding (x,y,z)(x, y, z) in NeRF pipelines with a hierarchical, trainable hash-table structure. Specifically, LL independent grid levels are defined, each with side resolution NℓN_\ell (increasing geometrically, e.g., Nℓ=⌊N0⋅2ℓ/L⌋N_\ell = \lfloor N_0 \cdot 2^{\ell / L} \rfloor for ℓ=0,…,L−1\ell = 0, \ldots, L-1). For each level, rather than allocating a dense voxel grid of size Nℓ3N_\ell^3, a hash table of size TT (with T≪Nℓ3T \ll N_\ell^3) is used, mapping 3D grid coordinates to indices via a "3-prime XOR" hash:

Hℓ(p)=((px⊕py⋅p1⊕pz⋅p2) mod T)H_\ell(p) = ((p_x \oplus p_y \cdot p_1 \oplus p_z \cdot p_2) \bmod T)

where p=(px,py,pz)=⌊x⋅sℓ⌋p = (p_x, p_y, p_z) = \lfloor x \cdot s_\ell \rfloor (with scaling LL0) and LL1, LL2 are fixed large primes. For any 3D point LL3, the hash encoding retrieves LL4-dimensional embeddings LL5 at the eight corners LL6 of the grid cell containing LL7:

  • For each LL8, set LL9, Nâ„“N_\ell0,
  • Compute trilinear weight Nâ„“N_\ell1, where Nâ„“N_\ell2,
  • Accumulate Nâ„“N_\ell3,
  • Concatenate over Nâ„“N_\ell4 levels: Nâ„“N_\ell5.

This encoding provides a high-resolution, memory-efficient feature representation, serving as input to the NeRF MLP for volumetric rendering.

2. Hash Encoding: Performance and Efficiency

Hash encoding yields distinctive advantages over dense grid and Fourier-based encodings:

  • Memory use is reduced from Nâ„“N_\ell6 (hundreds of MBs) for dense grids to Nâ„“N_\ell7 floats (4 MB for typical Nâ„“N_\ell8, Nâ„“N_\ell9, Nâ„“=⌊N0â‹…2â„“/L⌋N_\ell = \lfloor N_0 \cdot 2^{\ell / L} \rfloor0).
  • Point lookups involve Nâ„“=⌊N0â‹…2â„“/L⌋N_\ell = \lfloor N_0 \cdot 2^{\ell / L} \rfloor1 table accesses with trilinear interpolation; these random-access loads are efficiently handled by modern GPUs, causing substantial speedup.
  • Empirical results in RGBGrasp demonstrate a Nâ„“=⌊N0â‹…2â„“/L⌋N_\ell = \lfloor N_0 \cdot 2^{\ell / L} \rfloor2 reduction in memory and a Nâ„“=⌊N0â‹…2â„“/L⌋N_\ell = \lfloor N_0 \cdot 2^{\ell / L} \rfloor3–Nâ„“=⌊N0â‹…2â„“/L⌋N_\ell = \lfloor N_0 \cdot 2^{\ell / L} \rfloor4 acceleration in encoding-lookup, leading to sub-second NeRF training time for 12 RGB views.

3. Proposal Sampler Strategy: Two-Stage Ray Sampling

RGBGrasp integrates the two-stage proposal sampler design from Barron et al. (Mip-NeRF 360). The methodology uses a lightweight ProposalMLP to estimate rough density fields, allowing subsequent fine-grained samples to be concentrated in volumetric regions likely to contribute most to rendering. The protocol for each ray is as follows:

  • Stage 1: Uniformly sample Nâ„“=⌊N0â‹…2â„“/L⌋N_\ell = \lfloor N_0 \cdot 2^{\ell / L} \rfloor5 depths Nâ„“=⌊N0â‹…2â„“/L⌋N_\ell = \lfloor N_0 \cdot 2^{\ell / L} \rfloor6; evaluate ProposalMLP (Nâ„“=⌊N0â‹…2â„“/L⌋N_\ell = \lfloor N_0 \cdot 2^{\ell / L} \rfloor70.7Nâ„“=⌊N0â‹…2â„“/L⌋N_\ell = \lfloor N_0 \cdot 2^{\ell / L} \rfloor8s/query) for each sample to obtain Nâ„“=⌊N0â‹…2â„“/L⌋N_\ell = \lfloor N_0 \cdot 2^{\ell / L} \rfloor9 density; compute weights â„“=0,…,L−1\ell = 0, \ldots, L-10 with opacity â„“=0,…,L−1\ell = 0, \ldots, L-11.
  • Form a discrete PDF for resampling: â„“=0,…,L−1\ell = 0, \ldots, L-12, mix with uniform (â„“=0,…,L−1\ell = 0, \ldots, L-13) to retain coverage of low-density regions.
  • Stage 2: Resample â„“=0,…,L−1\ell = 0, \ldots, L-14 fine depths â„“=0,…,L−1\ell = 0, \ldots, L-15 from â„“=0,…,L−1\ell = 0, \ldots, L-16; evaluate FineMLP (with hash encoding) at these locations for color and density outputs.

This approach allows halving the number of FineMLP evaluations, targeting high-density intervals.

4. Optimization and Training Protocol

During iterative NeRF training in RGBGrasp, three components are alternately optimized:

  • Hash-encoding tables â„“=0,…,L−1\ell = 0, \ldots, L-17,
  • ProposalMLP (single hidden layer, 64 units, scalar output for density),
  • FineMLP (accepts hash encoding, outputs radiance and density).

Annealing strategies are used: after initial iterations (of 1200 total), ℓ=0,…,L−1\ell = 0, \ldots, L-18 is increased per iteration ℓ=0,…,L−1\ell = 0, \ldots, L-19 as Nℓ3N_\ell^30 with Nℓ3N_\ell^31 to concentrate and subsequently refine sample allocations.

5. Quantitative Ablation: Timing, Memory, and Accuracy

Comprehensive ablation demonstrates the impact on training time, memory, and accuracy. RGBGrasp was trained on a NVIDIA 3090 with 12 images and 8192 rays/step for 1200 steps, comparing:

  • A: Full RGBGrasp (Hash + Proposal),
  • B: Hash only (single-stage, Nâ„“3N_\ell^32),
  • C: Dense grid (no hash, no proposal, Nâ„“3N_\ell^33).
Variant Train Time (min) GPU Mem (GB) RMSE (L2 u.) Samples
A: Hash+Prop 1.1 4.0 0.023 32+32
B: Hash only 1.6 4.5 0.024 64
C: Dense 5.2 15.8 0.025 64

Hash encoding alone confers Nâ„“3N_\ell^34 reductions in both training time and memory vs dense grid; the proposal sampler further reduces training time by Nâ„“3N_\ell^35 at negligible RMSE change.

6. Downstream Grasp Performance and Qualitative Outcomes

RGBGrasp ablation on 200 simulated cluttered scenes (mixed materials) shows direct improvements in robotic grasp metrics:

Variant SR (%) DR (%) Time (min) RMSE
A: Hash+Prop 84.5 79.0 1.1 0.023
B: Hash only 82.0 76.8 1.6 0.024
C: Dense 79.3 73.5 5.2 0.025

Both hash encoding and proposal sampling individually improve grasp success relative to the baseline. Qualitatively, reconstructions produced with these strategies display sharper object edges and reduced floating-density artifacts.

7. Context, Significance, and Integration

The fusion of multi-resolution hash tables, as per Instant NGP, with proposal-based two-stage sampling, as per Mip-NeRF 360, allows RGBGrasp to achieve order-of-magnitude reductions in memory and runtime for neural 3D reconstruction from limited RGB views. This supports robust 6-DoF grasp planning in complex, cluttered scenes, including transparent and specular objects, and yields both photometric and geometric fidelity. A plausible implication is that such architectural advances make volumetric learning tractable for real-time manipulation applications where sensor and computational resources are constrained (Liu et al., 2023).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Hash Encoding and Proposal Sampler Strategy.