<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Guangming Wang | Chang Nie</title><link>https://changnie.top/authors/guangming-wang/</link><atom:link href="https://changnie.top/authors/guangming-wang/index.xml" rel="self" type="application/rss+xml"/><description>Guangming Wang</description><generator>HugoBlox Kit (https://hugoblox.com)</generator><language>en-us</language><lastBuildDate>Tue, 17 Mar 2026 03:22:30 +0000</lastBuildDate><item><title>Towards the Vision-Sound-Language-Action Paradigm: The HEAR Framework for Sound-Centric Manipulation</title><link>https://changnie.top/publications/hear/</link><pubDate>Tue, 17 Mar 2026 03:22:30 +0000</pubDate><guid>https://changnie.top/publications/hear/</guid><description>&lt;h2 id="robots-that-cannot-hear-the-physics"&gt;Robots that cannot hear the physics&lt;/h2&gt;
&lt;p&gt;Current vision-language-action models see, understand language, and move. What they do not do is listen. They operate in what amounts to a silent world, even though the robot&amp;rsquo;s own environment is full of sound that encodes physical state the cameras cannot recover: liquid starting to sputter as it boils, the sharp click of a collision, the difference in timbre between a full container and an empty one, the moment a material stops flexing and starts cracking.&lt;/p&gt;
&lt;p&gt;Contact acoustics are the cheapest tactile sensor available. A microphone is a few dollars, it needs no contact, and it covers the whole workspace at once. The case for using it is not speculative. The problem is that nobody has built a policy that can.&lt;/p&gt;
&lt;h2 id="the-cue-is-gone-before-the-policy-is-asked"&gt;The cue is gone before the policy is asked&lt;/h2&gt;
&lt;p&gt;The difficulty is not a modelling problem, and framing it that way is why earlier approaches have not solved it. It comes from the control architecture that makes large VLA models practical.&lt;/p&gt;
&lt;p&gt;A large backbone cannot run at control frequency. So the standard design chunks actions: the model produces a short sequence of future commands, the robot executes them open-loop, and only then does the model get queried again. That gap is where the physics happens. A collision, a boil-over, a completed press: these are brief, non-repeatable acoustic events, roughly on the order of a hundred milliseconds, and they routinely fall entirely inside the interval where the policy is not looking. The average chunk at 30 Hz is about a second long.&lt;/p&gt;
&lt;p&gt;The consequence is worth stating precisely, because it is not what people usually assume. A late reaction would be a delay. What actually happens is that the evidence is destroyed. The audio arrives, nothing is listening, and by the time the policy is queried again, the window contains only silence. If an event occupies samples that end before the next window opens, the window does not contain a weak version of that event. It contains nothing. We call the interval between decisions the Blind Execution Interval, and the word blind is doing real work.&lt;/p&gt;
&lt;p&gt;There is a second failure that has nothing to do with timing. Look at a robot that has been waiting beside a running appliance. If the scene is quasi-static, the current image looks the same whether it has been waiting one second or ten. The expert demonstrations differ, because the right next action depends on elapsed time, but the observation does not. A snapshot policy has no way to tell those situations apart, so it either drifts or freezes. This is the aliasing problem that temporal context is supposed to solve, and without audio it is genuinely unobservable.&lt;/p&gt;
&lt;h2 id="what-earlier-attempts-leave-out"&gt;What earlier attempts leave out&lt;/h2&gt;
&lt;p&gt;Turning audio into text is the obvious first instinct, and it loses the thing we need. Speech recognition front ends discard non-speech cues and prosody entirely, and they compress timing into discrete tokens. A beep produces nothing at all. More subtly, an affirmative &amp;ldquo;Yes!&amp;rdquo; and a doubtful &amp;ldquo;Yes?&amp;rdquo; collapse into nearly identical token sequences, so the difference in pragmatic intent disappears while transcription accuracy looks perfect.&lt;/p&gt;
&lt;p&gt;Rendering the waveform as an image and treating it as another camera view is the second instinct. It captures amplitude changes, and it obscures spectral structure: frequency contours and timbre, which is where material and contact information live. It is also sensitive to where the event happens to land inside the rendered window, so performance changes for reasons that have nothing to do with the physics.&lt;/p&gt;
&lt;p&gt;A more recent line adds speech to VLA models and preserves prosody and speaker identity. That is real progress, and it targets explicit verbal commands rather than the ambient acoustic physics of manipulation, which is a different problem. The omni-modal systems are closer still, and the reservation is structural: they are built to listen before acting, using sound to establish context or infer intent around an action, rather than as low-level feedback during contact. None of them address the misalignment between transient events and chunked execution, which is the actual bottleneck.&lt;/p&gt;
&lt;p&gt;Audio foundation models such as CLAP and ImageBind were trained on fixed-length clips, offline and independently. Deployed statelessly, they carry no temporal context across clips. Compact audio-native policies run fast and can handle contact, but their scale makes long-horizon, multi-stage behavior brittle. Processing audio natively turns out to be necessary and not sufficient.&lt;/p&gt;
&lt;p&gt;The shortcut worth naming is faster replanning. Truncate the chunk, query more often, and the blind interval shrinks. We tried the variants. It helps less than it looks like it should, and it pays in motion quality: discontinuous, jerky trajectories that introduce localized action loops. It also cannot fix system latency, which no query rate eliminates. A cue lost to latency is lost regardless of how often you ask.&lt;/p&gt;
&lt;p&gt;And the benchmarks are no help, because every standard simulator is silent. RLBench and ManiSkill test spatial reasoning and visual control in environments with no acoustic channel at all. Navigation benchmarks that do use sound let the agent move its base to improve its listening geometry, which is not an option for a manipulator that has to keep working while generating its own mechanical noise.&lt;/p&gt;
&lt;h2 id="separate-the-sensing-rate-from-the-decision-rate"&gt;Separate the sensing rate from the decision rate&lt;/h2&gt;
&lt;p&gt;Our answer comes from noticing that this is a rate mismatch, not an information deficit. The sound is there. The policy is simply asked too rarely to catch it.&lt;/p&gt;
&lt;p&gt;So instead of making the policy faster, we stop tying the two rates together. A persistent memory is updated continuously from the audio stream, packet by packet, independently of when the policy is queried. When a decision is finally requested, the memory already contains everything that arrived, including events that happened during blind intervals. The robot is not reacting to the last window. It is reacting to the last second of listening, with the recent history summarized.&lt;/p&gt;
&lt;p&gt;That is the core move, and everything else in the architecture is bookkeeping around it. There is something that remembers, something that interprets, something that predicts what comes next acoustically, and something that acts. We named them accordingly.&lt;/p&gt;
&lt;p&gt;Two constraints shaped the design. The first is that the audio path has to be causal in the strict sense: nothing may look at samples that have not arrived, and the tokenizer must produce codes for a segment from that segment alone. The second is that the memory horizon has to be a target, not a hope. It needs to cover the worst-case decision gap plus the measured system latency, otherwise the guarantee is only statistical.&lt;/p&gt;
&lt;h2 id="the-four-modules"&gt;The four modules&lt;/h2&gt;
&lt;p&gt;&lt;strong&gt;Historizer.&lt;/strong&gt; Between two decision boundaries, the robot may receive a long run of consecutive audio packets, each about forty milliseconds. The Historizer consumes them as they arrive and updates a streaming stateful Transformer memory. The memory is read out at decision times and never otherwise. Its entire justification is the evidence-vanishing argument above: a window-only interface cannot represent something that happened just before the window opened. We also tried a causal GRU and exponential moving average pooling over audio features; the streaming attention&amp;rsquo;s extra capacity earned its place. We chose a short window with a persistent summary over a very long window, because long windows mix distinct interaction phases together and make the result sensitive to exactly where the window boundary falls.&lt;/p&gt;
&lt;p&gt;&lt;strong&gt;Envisioner.&lt;/strong&gt; Interpretation is hierarchical, because the two jobs have very different frequencies. A high-level model reads the multi-view images, the current acoustic window, the instruction, proprioception and the memory, and produces three things: a semantic latent, a key-value cache, and a short structured description of the current task stage, something like &lt;code&gt;{&amp;quot;stage&amp;quot;: &amp;quot;wait&amp;quot;, &amp;quot;subgoal&amp;quot;: &amp;quot;listen for beep&amp;quot;}&lt;/code&gt;. That stage text comes from the high-level model&amp;rsquo;s own text head. A smaller low-level model then reuses the cache with the current robot state to produce the control feature. The split keeps expensive semantic interpretation out of the fast path. The stage supervision matters more than it might appear: without it, tasks that require a quick behavioral shift suffer, because nothing forces the latent to name the phase it is in, and the phases that matter acoustically are often visually identical.&lt;/p&gt;
&lt;p&gt;&lt;strong&gt;Advancer.&lt;/strong&gt; This one predicts the audio that will arrive between the current decision and the next one, as discrete codes from the streaming tokenizer, trained by cross-entropy. It is used only during training and is dropped at deployment, so it costs nothing at inference time. Its purpose is to give the latent a concrete sense of elapsed time and process progression. Pouring, boiling, an alarm, a conversation: each has a different acoustic future, and predicting it forces the shared representation to encode where in the process the robot currently is. Without it, the failures look different from the Historizer&amp;rsquo;s. They happen late. The robot keeps pouring after the sound has already told it to stop. That asymmetry is how we knew the two modules were solving different problems rather than duplicating each other.&lt;/p&gt;
&lt;p&gt;&lt;strong&gt;Realizer.&lt;/strong&gt; Actions are generated by conditional flow matching from a Gaussian prior to the action chunk, integrated in a handful of Euler steps, conditioned on the control feature through adaptive normalization. We used flow matching rather than diffusion for the step count. The detail worth dwelling on is why smoothness matters here. Replacing the Realizer with direct regression produces jitter, and jitter injects mechanical self-noise into the microphone signal, which masks the brief cues the rest of the system is trying to hear. A perception failure caused by a control choice. The sharpest version of the claim is that a policy which listens while moving has to move in a way that makes listening possible. Sensing and control are not separable in this setting.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-the-historizer-keeps-cues-that-arrive-inside-a-blind-execution-interval"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="Streaming acoustic memory is updated between decisions, not at them."
srcset="https://changnie.top/publications/hear/historizer_hu_5775766af414d6a.webp 320w, https://changnie.top/publications/hear/historizer_hu_13f6c5b482f778fe.webp 480w, https://changnie.top/publications/hear/historizer_hu_c2043cf73939453.webp 768w, https://changnie.top/publications/hear/historizer_hu_571c9baa7055bd3b.webp 1024w, https://changnie.top/publications/hear/historizer_hu_7dc5b642df919551.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/hear/historizer_hu_5775766af414d6a.webp"
width="1080"
height="377"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/hear/historizer_hu_2b708e5b0ccd7030.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;The Historizer keeps cues that arrive inside a blind execution interval.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-a-high-level-model-produces-semantics-and-task-stage-a-low-level-model-produces-the-control-feature"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="Interpretation is split across two frequencies."
srcset="https://changnie.top/publications/hear/envisioner_hu_25efdc49c4b0ce28.webp 320w, https://changnie.top/publications/hear/envisioner_hu_e5e2e91b89c075b8.webp 480w, https://changnie.top/publications/hear/envisioner_hu_432220cd04fe3b52.webp 768w, https://changnie.top/publications/hear/envisioner_hu_5d4684697deb2a8.webp 1024w, https://changnie.top/publications/hear/envisioner_hu_5b4a043e470a3db2.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/hear/envisioner_hu_25efdc49c4b0ce28.webp"
width="1080"
height="632"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/hear/envisioner_hu_3d67c13584ab2b64.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;A high-level model produces semantics and task stage; a low-level model produces the control feature.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-the-advancer-is-used-only-during-training-and-is-removed-at-deployment"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="Predicting the near-future acoustics grounds the shared latent in time."
srcset="https://changnie.top/publications/hear/advancer_hu_2dd69770add3e46c.webp 320w, https://changnie.top/publications/hear/advancer_hu_31e0ee192dabe13.webp 480w, https://changnie.top/publications/hear/advancer_hu_adbad00a1a70109e.webp 768w, https://changnie.top/publications/hear/advancer_hu_955a3b5692d23ff2.webp 1024w, https://changnie.top/publications/hear/advancer_hu_2b7adb955b3e3f6b.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/hear/advancer_hu_2dd69770add3e46c.webp"
width="1080"
height="515"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/hear/advancer_hu_52d059a3da52f908.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;The Advancer is used only during training and is removed at deployment.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;p&gt;The three objectives are summed with weights that ramp in over the first part of fine-tuning, so the model learns imitation before it is asked to be temporally grounded.&lt;/p&gt;
&lt;h2 id="where-the-data-came-from-since-it-did-not-exist"&gt;Where the data came from, since it did not exist&lt;/h2&gt;
&lt;p&gt;No robot dataset contains synchronized audio. Open X-Embodiment has no microphones at all, real synchronized audio is noisy and hardware-specific and does not scale across labs, and no standard simulator models acoustics.&lt;/p&gt;
&lt;p&gt;We built both pieces. OpenX-Sound retrofits audio onto existing episodes from video, preserving every original signal, and we audited a sample of it by hand for synchronization and semantic relevance. We are explicit that this is a bootstrapping mechanism for representation learning and not a substitute for physical data: synthesized audio can omit subtle contact cues, shift event timing, or hallucinate a sound with no physical source. Every result in the paper fine-tunes an OpenX-Sound checkpoint on real task-specific demonstrations with real audio. The synthesized audio is what makes a pretrained acoustic prior possible, not what makes the behavior work.&lt;/p&gt;
&lt;p&gt;HEAR-Bench is the other half. Built on a dual-arm simulator, it runs an asynchronous audio thread that injects ambient noise and trigger clips at the exact sample index implied by the control cycle, and it scores success only if the geometric goal is reached after the cue. That timing rule is the whole contribution. Without it, pressing a button the instant the episode starts and pressing it when the alarm actually rings look identical.&lt;/p&gt;
&lt;h2 id="rigorous-real-robot-experiment-design-why-these-tasks"&gt;Rigorous Real-Robot Experiment Design: Why These Tasks?&lt;/h2&gt;
&lt;p&gt;When validating the acoustic manipulation capabilities of end-to-end multimodal Vision-Language-Action (VLA) foundation models, we deliberately avoided arbitrary toy benchmarks. Instead, we designed each real-world robotic evaluation specifically targeting the fundamental physical blind spots of vision-only policies:&lt;/p&gt;
&lt;h3 id="1-moka-pot-coffee-brewing-a-true-barista-robot-vs-superficial-button-pushing"&gt;1. Moka Pot Coffee Brewing: A True Barista Robot vs. Superficial Button-Pushing&lt;/h3&gt;
&lt;p&gt;The vast majority of existing demonstrations claiming &amp;ldquo;robot coffee brewing&amp;rdquo; merely involve a mechanical arm approaching a commercial capsule or fully automated pod coffee machine, executing an open-loop press on a static plastic button, and idly waiting while internal integrated circuits run a blind timer. Such setups require zero perception of the underlying physical state—they are glorified mechanical switch activators, indifferent to fluid dynamics, thermal phase changes, or culinary progression.&lt;/p&gt;
&lt;p&gt;In contrast, our setup places an authentic dual-chamber metal Italian moka pot on an active electric cooktop. The moka pot consists of fully opaque metal walls; the boiling pressurized water in the boiler, the compacted coffee puck in the funnel filter, and the ascending extraction column inside the collector chimney remain entirely concealed from view. External RGB cameras and infrared depth sensors cannot penetrate the metal shell to observe fluid levels or thermodynamic transitions.&lt;/p&gt;
&lt;p&gt;A seasoned master barista relies neither on stopwatches nor visual inspection; extraction cutoff is governed purely by ear:&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;&lt;strong&gt;Silent Heating Phase&lt;/strong&gt;: Water temperature climbs gradually with negligible acoustic emission beyond faint thermal conduction;&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Smooth Boiling &amp;amp; Laminar Extraction Phase&lt;/strong&gt;: Saturated steam pressure forces water smoothly through the coffee puck, producing a continuous, gentle, muffled bubbling sound;&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Violent Sputtering Phase (Cavitation &amp;amp; Steam Eruption)&lt;/strong&gt;: As boiler water nears depletion, high-temperature steam mixes with residual liquid to produce a violent, unmistakable high-frequency sputtering and hissing eruption through the extraction chimney.&lt;/li&gt;
&lt;/ol&gt;
&lt;p&gt;This acoustic inflection point is the decisive boundary in coffee extraction: removing the pot one second too early yields sour, under-extracted, watery coffee; leaving it on the heat two seconds too late causes dry-boil scorching, bitterness, and permanent thermal damage to the moka pot base.&lt;/p&gt;
&lt;p&gt;HEAR functions as a genuine barista robot: powered by the end-to-end VLA foundation model, it continuously analyzes high-frequency spectral transitions in real time. The moment the distinctive micro-sputtering signature emerges, the policy issues action chunks with millisecond-level responsiveness, smoothly lifting the moka pot away from the heating burner.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-contrasting-superficial-open-loop-button-pressing-with-hears-acoustic-monitoring-of-internal-thermodynamic-phase-transitions-inside-an-opaque-metal-moka-pot"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img alt="Conventional robot coffee vs HEAR acoustic barista" src="https://changnie.top/publications/hear/moka-contrast.svg" loading="lazy" data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/hear/moka-contrast.svg" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;Contrasting superficial open-loop button pressing with HEAR&amp;rsquo;s acoustic monitoring of internal thermodynamic phase transitions inside an opaque metal moka pot.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;h3 id="2-shaking-a-bottle-active-acoustic-probing"&gt;2. Shaking a Bottle: Active Acoustic Probing&lt;/h3&gt;
&lt;p&gt;In everyday physical environments, numerous pill bottles, opaque jars, and enclosed canisters conceal their contents entirely. Passive vision fails fundamentally in such settings—no matter how many camera viewpoints or lighting angles are deployed, the exterior surface remains completely static.&lt;/p&gt;
&lt;p&gt;To overcome this, the robot must exhibit &lt;em&gt;Active Exploration&lt;/em&gt;: it must grasp and shake the container to inject mechanical energy, exciting internal collisions. By decoding the resonant damping, impact frequencies, and high-frequency collision timbres of the internal objects against the container walls, the model disambiguates the presence, material properties, and fill level of the enclosed items. In our real-robot demonstration, we deploy an occupied container filled with loose objects, showing how the robot actively shakes the bottle, decodes transient collision acoustics, and executes informed downstream classification.&lt;/p&gt;
&lt;h3 id="3-real-alarm-clock-resolving-temporal-aliasing-under-quasi-static-vision"&gt;3. Real Alarm Clock: Resolving Temporal Aliasing Under Quasi-Static Vision&lt;/h3&gt;
&lt;p&gt;An alarm clock in its silent standby state and active ringing state can appear visually indistinguishable. Lacking acoustic feedback, naive end-to-end policies succumb to shortcut learning, prematurely hitting the stop button at the very start of the episode. Our benchmark enforces that the stop button must be actuated only after the acoustic trigger chime sounds, directly probing whether the multimodal VLA accurately aligns actions with transient acoustic timing cues.&lt;/p&gt;
&lt;h3 id="4-pouring-into-opaque-containers-and-answering-phone-calls"&gt;4. Pouring into Opaque Containers and Answering Phone Calls&lt;/h3&gt;
&lt;p&gt;Pouring water into an opaque cup represents the canonical scenario where sound is the sole observable state signal. Fluid levels are strictly occluded; the true decision variable is the continuous frequency drift rate of the pouring stream resonating within the shrinking acoustic cavity. Similarly, answering a phone call assesses multi-stage temporal state machines: the robot approaches upon hearing the ringing chime, remains stationary during the caller&amp;rsquo;s acoustic pauses, and docks the receiver only when the terminal dial tone registers.&lt;/p&gt;
&lt;section class="hear-video-gallery not-prose" aria-label="HEAR real-robot experiment videos"&gt;
&lt;div class="hear-video-gallery__heading"&gt;
&lt;h3&gt;Real-robot experiments&lt;/h3&gt;
&lt;p&gt;All demonstrations include their recorded audio. Select a video to play it.&lt;/p&gt;
&lt;/div&gt;
&lt;div class="hear-video-gallery__grid"&gt;&lt;figure class="hear-video-gallery__card"&gt;
&lt;video controls playsinline preload="none" poster="/media/hear/posters/moka-coffee.jpg" aria-label="Moka Coffee"&gt;
&lt;source src="https://changnie.top/media/hear/videos/moka_pot_all_web.mp4" type="video/mp4"&gt;
&lt;track kind="captions" src="https://changnie.top/media/hear/captions/moka-coffee.en.vtt" srclang="en" label="English"&gt;
&lt;/video&gt;
&lt;figcaption&gt;&lt;strong&gt;Moka Coffee&lt;/strong&gt;&lt;span&gt;The robot listens for the acoustic sputtering phase inside the opaque pot before removing it from heat.&lt;/span&gt;&lt;/figcaption&gt;
&lt;/figure&gt;&lt;figure class="hear-video-gallery__card"&gt;
&lt;video controls playsinline preload="none" poster="/media/hear/posters/answer-phone.jpg" aria-label="Answer Phone"&gt;
&lt;source src="https://changnie.top/media/hear/videos/telephone_all.mp4" type="video/mp4"&gt;
&lt;track kind="captions" src="https://changnie.top/media/hear/captions/answer-phone.en.vtt" srclang="en" label="English"&gt;
&lt;/video&gt;
&lt;figcaption&gt;&lt;strong&gt;Answer Phone&lt;/strong&gt;&lt;span&gt;Ringing, speech, and the end of a call distinguish visually similar task stages.&lt;/span&gt;&lt;/figcaption&gt;
&lt;/figure&gt;&lt;figure class="hear-video-gallery__card"&gt;
&lt;video controls playsinline preload="none" poster="/media/hear/posters/shake-bottle-occupied.jpg" aria-label="Shake Bottle"&gt;
&lt;source src="https://changnie.top/media/hear/videos/occupied_all.mp4" type="video/mp4"&gt;
&lt;track kind="captions" src="https://changnie.top/media/hear/captions/shake-occupied.en.vtt" srclang="en" label="English"&gt;
&lt;/video&gt;
&lt;figcaption&gt;&lt;strong&gt;Shake Bottle&lt;/strong&gt;&lt;span&gt;The robot actively shakes an opaque container, discerning internal contents from collision acoustics.&lt;/span&gt;&lt;/figcaption&gt;
&lt;/figure&gt;&lt;figure class="hear-video-gallery__card"&gt;
&lt;video controls playsinline preload="none" poster="/media/hear/posters/real-alarm-clock.jpg" aria-label="Real Alarm Clock"&gt;
&lt;source src="https://changnie.top/media/hear/videos/alarm_all.mp4" type="video/mp4"&gt;
&lt;track kind="captions" src="https://changnie.top/media/hear/captions/real-alarm-clock.en.vtt" srclang="en" label="English"&gt;
&lt;/video&gt;
&lt;figcaption&gt;&lt;strong&gt;Real Alarm Clock&lt;/strong&gt;&lt;span&gt;The robot waits for the alarm before pressing the stop button.&lt;/span&gt;&lt;/figcaption&gt;
&lt;/figure&gt;&lt;/div&gt;
&lt;/section&gt;
&lt;h2 id="core-insights-and-engineering-takeaways"&gt;Core Insights and Engineering Takeaways&lt;/h2&gt;
&lt;p&gt;Integrating high-frequency continuous acoustic feedback into end-to-end embodied foundation models (VLA) demands far more than appending an extra feature dimension to the visual tokenizer. Conventional paradigms treat sound as an auxiliary camera stream, yet the physics of sound is intrinsically event-driven, high-frequency, and transient. Grounding it in robotic action mandates resolving the fundamental architectural tension between continuous acoustic cadence and chunked control loops.&lt;/p&gt;
&lt;p&gt;This structural tension extends well beyond sound. Any physical contact modality that generates rapid, non-repeatable events faster than the policy&amp;rsquo;s replanning frequency—most notably high-frequency tactile arrays and micro-vibrations—encounters identical rate-mismatch bottlenecks. This asymmetry cannot be bypassed by merely optimizing the inference throughput of large foundation models.&lt;/p&gt;
&lt;p&gt;Artificially increasing the model&amp;rsquo;s query rate fails for structural reasons rather than tuning deficiencies: truncating action chunks trades long-horizon trajectory smoothness for erratic reactivity, injecting severe mechanical jitter and self-noise directly into the sensory stream. The only robust solution is decoupling perception cadence from decision loops via explicit streaming causal memory. Auxiliary acoustic future prediction objectives ground shared representations in physical time at zero inference overhead, while rigorously timed causal benchmarks transform &amp;ldquo;appearing visually plausible&amp;rdquo; into &amp;ldquo;authentically listening to the physical world.&amp;rdquo;&lt;/p&gt;
&lt;h2 id="what-it-cannot-do-yet"&gt;What It Cannot Do Yet&lt;/h2&gt;
&lt;p&gt;One workspace microphone means no source localization and no separation of overlapping events, which is functionally the cocktail party problem. We would want an array, or a base-plus-end-effector pair for beamforming. The system is trained purely by offline imitation, so its robustness is bounded by the diversity of noise and timing variation in the demonstrations; online fine-tuning or reinforcement learning in the deployed room is the obvious remedy. Audio and vision are processed as separate streams and fused at the representation level, and we suspect native audio-visual encoders that associate timbre with contact directly would do better. And unconstrained real-world cooking acoustics remain an open problem, with real deployment markedly harder than simulation.&lt;/p&gt;
&lt;h2 id="the-larger-frame"&gt;The Larger Frame&lt;/h2&gt;
&lt;p&gt;The tension we started from, between high-frequency transient sensory events and low-frequency delayed policy updates, is not specific to sound. It will show up for every physical modality that carries information in its timing. HEAR is our attempt to show that the fix is architectural, and to leave behind the pieces—the VSLA formulation, the pretraining corpus, and the benchmark—that let other researchers build further on this foundation.&lt;/p&gt;</description></item><item><title>MovSAM: A Single-image Moving Object Segmentation Framework Based on Deep Thinking</title><link>https://changnie.top/publications/movsam/</link><pubDate>Sun, 19 Oct 2025 00:00:00 +0000</pubDate><guid>https://changnie.top/publications/movsam/</guid><description>&lt;h2 id="a-photograph-contains-no-motion"&gt;A photograph contains no motion&lt;/h2&gt;
&lt;p&gt;Moving object segmentation is normally a measurement problem. You compare successive frames, or you compute optical flow, and the pixels that changed are the pixels that moved. The assumption is so standard that it stops being visible.&lt;/p&gt;
&lt;p&gt;It breaks in specific, practical ways. A pedestrian shifting their weight at the curb before stepping off produces almost no pixel change, and the intent is invisible to a frame-difference method. A vehicle&amp;rsquo;s own motion contaminates the comparison, since apparent movement in the image is a mixture of the other object&amp;rsquo;s motion and the camera&amp;rsquo;s own, and separating the two is not something a two-frame difference does. Occlusion makes pixel changes unreliable for anything partly hidden. And sometimes there is only one frame: if a camera fails or a communication link drops, the multi-frame pipeline does not degrade, it stops.&lt;/p&gt;
&lt;p&gt;There is also a simpler observation behind this work. A person looking at a photograph can usually point at the thing that is about to move. Not because they measured displacement, but because they read the scene: the posture, the contact, the loose fabric, the blur along an edge. The motion is inferred from semantics rather than observed from change.&lt;/p&gt;
&lt;p&gt;We wanted a system that could do that. Which means the temporal signal has to be replaced by something else, and language is the obvious candidate.&lt;/p&gt;
&lt;h2 id="what-earlier-methods-assume"&gt;What earlier methods assume&lt;/h2&gt;
&lt;p&gt;Optical-flow-based approaches use short-term motion cues to separate moving objects from static background. Generating accurate optical flow requires multiple frames, so it is not a substitute for frames. It consumes them.&lt;/p&gt;
&lt;p&gt;Multi-frame and video-based methods relate appearance to motion patterns and are genuinely effective. They also require either flow computations or temporal information from more than one frame, and on a single image they have nothing to work with.&lt;/p&gt;
&lt;p&gt;Segment Anything is the natural tool for the segmentation half, and it has two problems here. It was built for point and box prompts, and text prompts are not its native interface, so a bridge has to be constructed rather than configured. More fundamentally, SAM analyzes image texture. It has no scene comprehension, so it cannot tell you which texture is moving.&lt;/p&gt;
&lt;p&gt;The line of work that connects a multimodal language model to SAM for instructed segmentation is closer, and the distinction that matters is between recognizing and reasoning. Those methods enhance SAM with text and focus on identifying object categories. They answer what something is, not whether it is moving or whether the mask captured all of it. Generic open-vocabulary segmentation has a related blind spot: it does not address problems specific to motion, such as motion illusions, where appearance suggests movement that is not happening.&lt;/p&gt;
&lt;p&gt;And stacking an MLLM, SAM and a vision-language model together directly does not work either. That composition still produces inaccuracies from hallucinations or flawed reasoning, and it produces visible contradictions between what was predicted and what was expected. Building a loop that can notice and repair those contradictions is the part that had to be designed.&lt;/p&gt;
&lt;h2 id="what-makes-it-hard"&gt;What makes it hard&lt;/h2&gt;
&lt;p&gt;The deepest difficulty is that a still image contains no displacement information at all. Motion has to be inferred from static correlates, and those correlates are heuristics. A flowing effect in hair or clothing, motion blur along contours, an object suspended in mid-air without support, a pose resting on minimal support such as a single toe touching the ground: all of these suggest motion, and none of them prove it. The paper is explicit that the model identifies the moving object based on these features but not limited to them.&lt;/p&gt;
&lt;p&gt;Motion illusions follow directly. Appearance that suggests movement can be wrong, and genuine movement can look static.&lt;/p&gt;
&lt;p&gt;Ego-motion is unobservable in a single frame by construction. Nothing in one photograph distinguishes &amp;ldquo;they moved&amp;rdquo; from &amp;ldquo;I moved,&amp;rdquo; and no amount of reasoning recovers a distinction the data does not contain.&lt;/p&gt;
&lt;p&gt;There is also a representation mismatch at the centre of the architecture. SAM&amp;rsquo;s image embedding is spatially rich and semantically empty. A vision-language model&amp;rsquo;s features are semantic and spatially coarse. Something has to make SAM&amp;rsquo;s detail legible to the VLM without destroying it.&lt;/p&gt;
&lt;p&gt;Then there is the feedback problem, which is subtler than it first appears. For a loop to work, a mask has to be turned back into something the reasoner can critique. Not just whether the right object was chosen, but whether the mask is complete and whether it contains anything that does not belong. A prediction has to become an arguable claim.&lt;/p&gt;
&lt;p&gt;Finally, supervision barely exists. There is no dataset of single images labelled with the moving object, because the label is inherently a judgement. We had to construct the training data by filtering existing video datasets down to images where the moving object is clearly distinguishable.&lt;/p&gt;
&lt;h2 id="the-mask-as-something-you-can-argue-with"&gt;The mask as something you can argue with&lt;/h2&gt;
&lt;p&gt;Our idea is to replace the missing temporal measurement with an explicit linguistic hypothesis, and then make that hypothesis revisable.&lt;/p&gt;
&lt;p&gt;The loop has three parts. A reasoner looks at the scene and writes a sentence describing the object it believes is moving. That sentence is not a bare category label. It carries the category, the position and the motion, in the form of something like &amp;ldquo;A red ball is flying in the air, in the upper right corner of the frame.&amp;rdquo; A segmentation stack turns that sentence into a mask. Then the mask goes back to the reasoner as visual evidence, and the reasoner is allowed to change its mind.&lt;/p&gt;
&lt;p&gt;The last step is what makes this work. Reasoning about a still image is unreliable, and a single pass produces confident mistakes. Showing the result back closes the gap between what the model meant and what it produced.&lt;/p&gt;
&lt;p&gt;The prompt is generated under a chain-of-thought guide, which converts an under-specified open judgement into something closer to a checklist: observe the objects and their relations, attend to the plausible movers, apply the motion features above, then emit a prompt or conclude that nothing is moving. The guide is hand-authored, and we did not test alternatives against it. That is a limitation we accept rather than hide.&lt;/p&gt;
&lt;h2 id="turning-language-into-pixels-cross-modal-feature-aggregation"&gt;Turning language into pixels: Cross-modal feature aggregation&lt;/h2&gt;
&lt;p&gt;The segmentation network takes the prompt and the image together and produces the mask. SAM2 is the core, and we keep its image encoder and mask decoder because they are well suited to the job. We add BEiT-3 features because SAM&amp;rsquo;s weakness is exactly semantic understanding, and the vision-language model supplies what it lacks. The prompt encoder is modified so that the VLM&amp;rsquo;s multimodal features can serve as a prompt directly, rather than being squeezed into a spatial point or bounding box.&lt;/p&gt;
&lt;p&gt;The feature aggregation network is our answer to the representation mismatch, and it runs in the direction people usually do not expect. Instead of trying to make SAM semantic, we give the VLM SAM&amp;rsquo;s spatial detail.&lt;/p&gt;
&lt;p&gt;Let $F_{\text{sam}} \in \mathbb{R}^{H \times W \times C_s}$ denote SAM2&amp;rsquo;s high-resolution spatial feature map. The aggregation network $\Phi_{\text{agg}}$ applies five convolutional layers with residual bottlenecks followed by adaptive spatial pooling and a linear projection, extracting a compressed global context descriptor:&lt;/p&gt;
$$
\mathbf{v}_{\text{ctx}} = \Phi_{\text{agg}}(F_{\text{sam}}) \in \mathbb{R}^{C_v}.
$$&lt;p&gt;This global descriptor is broadcast and concatenated across every spatial location of the visual embedding:&lt;/p&gt;
$$
\tilde{F}_{\text{sam}} = \left[ F_{\text{sam}}, \; \operatorname{tile}(\mathbf{v}_{\text{ctx}}, H \times W) \right] \in \mathbb{R}^{H \times W \times (C_s + C_v)}.
$$&lt;p&gt;The augmented representation is fed alongside prompt tokens $T_{\text{beit}} \in \mathbb{R}^{L \times D}$ into bidirectional cross-attention layers. Removing this aggregation pathway degrades validation performance noticeably, confirming that cross-modal feature alignment is functionally active rather than merely cosmetic.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-movsam-uses-scene-semantics-and-appearance-to-infer-likely-moving-objects-from-one-image"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="Single-image segmentation in real scenes with missing temporal evidence."
srcset="https://changnie.top/publications/movsam/real-world_hu_fdd3e3d84b35e7e.webp 320w, https://changnie.top/publications/movsam/real-world_hu_8b117b5a9a447be8.webp 480w, https://changnie.top/publications/movsam/real-world_hu_97190992ddd4bf6a.webp 768w, https://changnie.top/publications/movsam/real-world_hu_5848f1e99d66c1c.webp 1024w, https://changnie.top/publications/movsam/real-world_hu_2898729165f47d62.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/movsam/real-world_hu_fdd3e3d84b35e7e.webp"
width="1080"
height="408"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/movsam/real-world_hu_3c2a3dfb1be8e7d9.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;MovSAM uses scene semantics and appearance to infer likely moving objects from one image.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;h2 id="the-reasoning-loop-propose-segment-critique"&gt;The reasoning loop: Propose, segment, critique&lt;/h2&gt;
&lt;p&gt;The critique stage has its own guided procedure. Given the original image with the candidate mask overlaid, the multimodal reasoner executes a four-point verification protocol:&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;&lt;strong&gt;Object Identity &amp;amp; Attribution&lt;/strong&gt;: Does the segmented boundary correspond cleanly to the entity identified in the prompt?&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Physical Motion Plausibility&lt;/strong&gt;: Does the entity exhibit unambiguous static motion heuristics (unbalanced dynamic pose, airborne suspension, motion blur, directionally trailing fabric/hair)?&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Segmentation Completeness&lt;/strong&gt;: Has any contiguous functional part of the moving entity (extended limbs, carried equipment, attached garments) been erroneously severed from the mask?&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Mask Purity&lt;/strong&gt;: Has any non-moving background structure (road surface, cast contact shadows, adjacent stationary furniture) been incorrectly absorbed into the mask?&lt;/li&gt;
&lt;/ol&gt;
&lt;p&gt;Notice that completeness and purity are separate questions from correctness. A mask can cover the right object and still be a bad answer.&lt;/p&gt;
&lt;p&gt;When the reasoner rejects the result, it rewrites the prompt and the mask is regenerated. When it accepts, it must provide an explicit physical rationale. The published example illustrates how much work the loop accomplishes. The first prompt asks for the runner on the right side of the image, and the reasoner rejects it: that runner is in mid-stride but grounded and secondary. The second prompt targets the primary moving subject, identifying an upside-down breakdancer in the center. That proposal is accepted, justified by the physical observation that the dancer is inverted in mid-air with minimal support contact and impending rotational displacement.&lt;/p&gt;
&lt;p&gt;That exchange embodies the architecture in miniature: the initial output was plausible but suboptimal; the second revision emerged directly from visually critiquing the concrete artifacts of the first pass.&lt;/p&gt;
&lt;p&gt;We cap the reasoning loop at five iterations and terminate upon acceptance. If the budget expires without convergence, the candidate with highest verification confidence is selected.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-because-each-frame-is-processed-independently-occlusion-does-not-propagate-errors-across-time"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="Segmentation examples with occlusion and fine boundaries."
srcset="https://changnie.top/publications/movsam/occlusion-sequence_hu_a8bef3682e30af07.webp 320w, https://changnie.top/publications/movsam/occlusion-sequence_hu_ee73a7e961fb26a.webp 480w, https://changnie.top/publications/movsam/occlusion-sequence_hu_22ad7e4717be5865.webp 768w, https://changnie.top/publications/movsam/occlusion-sequence_hu_ea4d44652760c68e.webp 1024w, https://changnie.top/publications/movsam/occlusion-sequence_hu_bf80be13c0d163d8.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/movsam/occlusion-sequence_hu_a8bef3682e30af07.webp"
width="1080"
height="210"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/movsam/occlusion-sequence_hu_82f335a5de7d31cc.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;Because each frame is processed independently, occlusion does not propagate errors across time.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;h2 id="what-is-and-is-not-trained"&gt;What is and is not trained&lt;/h2&gt;
&lt;p&gt;The SAM image encoder remains frozen, preserving its pre-trained visual primitives without incurring massive training overhead. The vision-language model, feature aggregation module, prompt encoder adapter, and mask decoder are jointly optimized for moving object segmentation. The high-level multimodal language model runs off-the-shelf in zero-shot mode without parameter fine-tuning, preserving its general reasoning and linguistic breadth.&lt;/p&gt;
&lt;p&gt;The training objective combines balanced soft Dice overlap with focal binary cross-entropy:&lt;/p&gt;
$$
\mathcal{L}_{\text{seg}} = \lambda_{\text{dice}} \mathcal{L}_{\text{dice}}(M_{\text{pred}}, M_{\text{gt}}) + \lambda_{\text{focal}} \mathcal{L}_{\text{focal}}(M_{\text{pred}}, M_{\text{gt}}).
$$&lt;p&gt;The soft Dice loss penalizes boundary and spatial volume discrepancies:&lt;/p&gt;
$$
\mathcal{L}_{\text{dice}} = 1 - \frac{2 \sum_{i} m_i \hat{m}_i + \epsilon}{\sum_i m_i + \sum_i \hat{m}_i + \epsilon},
$$&lt;p&gt;while the focal loss counteracts extreme foreground-background class imbalance where dynamic targets occupy an extremely small fraction of the image frame:&lt;/p&gt;
$$
\mathcal{L}_{\text{focal}} = - \sum_{i} \alpha_t (1 - p_{t, i})^\gamma \log(p_{t, i}).
$$&lt;p&gt;In practice, this composite formulation provides superior boundary sharpness and training stability compared to either loss alone.&lt;/p&gt;
&lt;h2 id="what-we-take-from-this"&gt;What we take from this&lt;/h2&gt;
&lt;p&gt;Text is a usable control channel for frozen foundation models. A prompt can carry category, position and a motion verb at once, which is far richer than a class label and requires no retraining at all.&lt;/p&gt;
&lt;p&gt;The awkward representation mismatch has a clean resolution that runs against intuition: feed spatial detail into the semantic model rather than trying to make the spatial model semantic.&lt;/p&gt;
&lt;p&gt;Making the output criticisable is the generalizable trick. It applies to any task where the supervision signal is a judgement rather than a measurement, and where a plausible wrong answer is the main failure mode.&lt;/p&gt;
&lt;p&gt;And it is worth noticing that the composition itself can be the contribution. We say this plainly in the paper rather than pretending otherwise. The novelty is in the loop and in the way the parts are connected, not in any single component.&lt;/p&gt;
&lt;p&gt;One more practical note. The training set was filtered down to images where the moving object is clearly distinguishable, which means the supervision concentrates exactly where static inference is easiest. We state the filter and we do not resolve the tension it creates.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-qualitative-comparison-of-single-image-moving-object-segmentation"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="The language prompt carries category, position and motion together."
srcset="https://changnie.top/publications/movsam/benchmark-results_hu_4d94e4217ff1f0cd.webp 320w, https://changnie.top/publications/movsam/benchmark-results_hu_96332d1ae8662b09.webp 480w, https://changnie.top/publications/movsam/benchmark-results_hu_10c4bea432cc968e.webp 768w, https://changnie.top/publications/movsam/benchmark-results_hu_4ad3ec365e4d4267.webp 1024w, https://changnie.top/publications/movsam/benchmark-results_hu_dffb249ef0fcb1a9.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/movsam/benchmark-results_hu_4d94e4217ff1f0cd.webp"
width="1080"
height="343"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/movsam/benchmark-results_hu_e77a1f793974da7d.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;Qualitative comparison of single-image moving object segmentation.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;h2 id="what-this-opens"&gt;What this opens&lt;/h2&gt;
&lt;p&gt;Single-image moving object segmentation is worth treating as its own problem rather than as a degraded video task. Recovering temporal information from one image is a capability we think has independent value, and it changes what a robot can do when its perception stream is degraded rather than healthy.&lt;/p&gt;
&lt;p&gt;The reasoning mechanism is also portable. Any task that needs logical inference over a scene from a large model, including cross-modal settings such as reasoning about the relationships between objects in an image and a point cloud, could use the same propose, segment, critique structure.&lt;/p&gt;
&lt;p&gt;The application we care most about is the one we started from. A robot that receives an isolated image, because a link dropped or a sensor failed, can still form an object-level interpretation of what is moving and what to watch. The paper&amp;rsquo;s closing claim is that this makes systems more robust in exactly the situations where conventional methods stop working.&lt;/p&gt;</description></item><item><title>ERMV: Editing 4D Robotic Multi-view images to enhance embodied agents</title><link>https://changnie.top/publications/ermv/</link><pubDate>Wed, 23 Jul 2025 12:41:11 +0000</pubDate><guid>https://changnie.top/publications/ermv/</guid><description>&lt;h2 id="demonstrations-are-expensive-yet-we-already-have-them"&gt;Demonstrations Are Expensive, Yet We Already Have Them&lt;/h2&gt;
&lt;p&gt;Vision-Language-Action (VLA) foundation models rely heavily on synchronized multi-view video demonstrations aligned with dense action trajectories. Capturing such teleoperated physical data is notoriously slow, labor-intensive, and non-scalable: a single dexterous manipulation episode entails thousands of high-resolution image frames across heterogeneous camera viewpoints. The scarcity of expert demonstrations constitutes a primary bottleneck restricting embodied policies from zero-shot generalization in open-world environments.&lt;/p&gt;
&lt;p&gt;This investigation began with a fundamental observation: the behavioral intelligence already exists within recorded datasets; what is missing is visual diversity. A demonstration of picking up a mug conveys the essential physical mechanics, but reflects only a single physical instantiation of the environment. If an agent has only ever encountered that mug on a specific countertop under fixed lab illumination, it cannot transfer robustly to novel kitchens or unstructured homes.&lt;/p&gt;
&lt;p&gt;To unlock this data bottleneck, embodied AI fundamentally requires an action-conditioned, geometrically consistent &lt;strong&gt;Robotic World Model&lt;/strong&gt;. If a world model can take established high-quality action sequences as conditions, simulate physical rollouts across diverse visual counterfactuals (varied textures, lighting, cluttered backgrounds) while preserving the exact contact physics and execution dynamics, the value of existing robotic datasets can be magnified exponentially.&lt;/p&gt;
&lt;p&gt;This defines the core identity of ERMV: a &lt;strong&gt;Controllable 4D Multi-View Robotic World Model&lt;/strong&gt;. Rather than executing naive 2D image modifications, ERMV models the entire continuous 4D spatiotemporal physical trajectory as an action- and state-conditioned generative state transition flow.&lt;/p&gt;
&lt;p&gt;The defining challenge lies in strict action-physics coupling. A robot demonstration is not a generic monocular video clip; it comprises synchronized multi-camera streams coupled with high-frequency kinematic states, end-effector poses, and gripper commands. If a world model introduces geometric hallucinations, disrupts projection consistency, or alters the physical contact boundaries between gripper and object, the generated rollout becomes an invalid, physically violating demonstration—poisoning rather than improving downstream policy training.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-visual-variation-propagates-through-synchronized-views-while-the-recorded-actions-stay-intact"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="Editing a recorded trajectory changes the world, not the behaviour."
srcset="https://changnie.top/publications/ermv/simulation-editing_hu_1e800fce19ca6bd7.webp 320w, https://changnie.top/publications/ermv/simulation-editing_hu_63bdcfbe1cad82d1.webp 480w, https://changnie.top/publications/ermv/simulation-editing_hu_90cb58f0880aa72a.webp 768w, https://changnie.top/publications/ermv/simulation-editing_hu_128340eeb141b996.webp 1024w, https://changnie.top/publications/ermv/simulation-editing_hu_e5e043decdc5e4cd.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/ermv/simulation-editing_hu_1e800fce19ca6bd7.webp"
width="1080"
height="637"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/ermv/simulation-editing_hu_1502010147eb6184.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;Visual variation propagates through synchronized views while the recorded actions stay intact.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;h2 id="why-conventional-generative-models-fail-at-physical-simulation"&gt;Why Conventional Generative Models Fail at Physical Simulation&lt;/h2&gt;
&lt;p&gt;In recent years, large-scale general video generators (e.g., Sora) have demonstrated astonishing visual fidelity, prompting efforts to adopt them directly as embodied world models. However, in precision robotic manipulation, unconstrained monocular video generation and autonomous driving world models fail fundamentally:&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;&lt;strong&gt;Rigid priors in driving world models break down in manipulation&lt;/strong&gt;: Autonomous driving world models rely on static circumferential camera rigs and flat Bird&amp;rsquo;s-Eye-View (BEV) ground planes, where cross-view attention is hardcoded to fixed spatial baselines. In robot manipulation, the multi-camera setup is highly dynamic: eye-in-hand cameras move continuously relative to third-person perspectives, nullifying rigid geometric topology priors.&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Video models without strict action conditioning cause physical hallucinations&lt;/strong&gt;: Unconditioned video diffusion hallucinates plausible-looking textures but cannot enforce strict conditioning on joint angles, gripper states, and 6-DoF end-effector velocities. Objects morph, drift, or teleport without contact, and robotic fingers penetrate through solid boundaries—rendering the output useless for training robust VLA policies.&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Frame-by-frame inpainting destroys 4D spatiotemporal coherence&lt;/strong&gt;: Applying single-frame diffusion inpainting across frames lacks temporal and inter-camera constraints, leading to severe flickering, perspective tearing, and geometric inconsistency.&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Static 3D reconstruction struggles with dynamic contact and motion blur&lt;/strong&gt;: While NeRF or 3D Gaussian Splatting provides rigid 3D consistency, it struggles with complex transient contacts, deformable materials, and high-velocity motion blur frequently present in fast robot manipulation.&lt;/li&gt;
&lt;/ol&gt;
&lt;p&gt;Embodied AI demands a world model engineered from the ground up to respect robot kinematics, guarantee 4D multi-camera geometric consistency, and support long-horizon physical rollouts.&lt;/p&gt;
&lt;h2 id="what-makes-it-hard"&gt;What makes it hard&lt;/h2&gt;
&lt;p&gt;The camera rig is not fixed. Manipulation footage comes from a moving, egocentric multi-camera system, so any consistency mechanism keyed to known static inter-camera geometry stops applying.&lt;/p&gt;
&lt;p&gt;Motion blur breaks the geometry we would normally rely on. Because the camera and the objects move at the same time, features sampled along a precise epipolar line in a blurry image may not correspond to the true pixel positions at all. The constraint that makes multi-view attention correct is, under motion, wrong.&lt;/p&gt;
&lt;p&gt;Errors compound. Edited frames are fed back as history for the next window, so a small error does not stay small. Over long horizons this shows up as semantic drift and blurred detail. In this domain the tolerance is especially low, because the robot arm and the manipulated object have to stay consistent through the entire sequence. When they do not, the sequence does not merely look wrong. It stops being valid training data.&lt;/p&gt;
&lt;p&gt;The compute tension is structural rather than incidental. Long-range memory wants a large working window, and dense attention over a window of L timesteps and N views wants a large amount of GPU memory. We wanted something that trains on a single consumer GPU.&lt;/p&gt;
&lt;p&gt;Preserving the objects that matter has no cheap solution. Training a general segmenter for manipulated objects is not feasible, because those objects are diverse, often novel, and viewed from challenging egocentric angles. Labelling every frame by hand across thousands of images is not feasible either.&lt;/p&gt;
&lt;p&gt;And text prompts lack the granularity the task needs. Asking for a background change to an office leaves the colour, the type of room, and its orientation undefined, and the result may conflict with what the robot is doing.&lt;/p&gt;
&lt;h2 id="use-the-structure-that-robot-data-already-has"&gt;Use the structure that robot data already has&lt;/h2&gt;
&lt;p&gt;Robot data is unusually well structured. It comes with calibrated cameras, recorded camera poses, recorded robot states, and a shared clock. Our idea is to stop trying to invent a specification for the edit and instead reuse that structure, plus a single hand-edited keyframe.&lt;/p&gt;
&lt;p&gt;The first frame of the primary camera is edited, by an inpainting model or by hand, and that edited image becomes the visual specification. The paper calls it a blueprint, which is the right word. It carries colour, layout and orientation unambiguously in a way that a sentence cannot, and it takes a person one edit rather than thousands.&lt;/p&gt;
&lt;p&gt;Two design decisions follow from the structure, and both are about relaxing constraints rather than satisfying them.&lt;/p&gt;
&lt;p&gt;The first concerns epipolar geometry. A moving gripper is smeared across pixels by motion blur, and the epipolar line computed from the poses points to where the gripper would be if it were stationary. Enforcing that constraint exactly matches the wrong pixel. So we keep epipolar geometry as the search structure and learn the deviation. A small network predicts the motion-induced offset from local image features and the motion condition, and attention is taken along the shifted line. The constraint is relaxed rather than discarded.&lt;/p&gt;
&lt;p&gt;The second concerns attention. Dense spatio-temporal attention is the default way to keep a sequence consistent, and it is expensive. The domain-specific observation that justifies not doing it is that in many manipulation scenarios the background is largely static and the images change slowly. There are not many inter-frame distinctions that need to be captured by a dense mechanism. So we sample.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-a-fixed-budget-of-observations-provides-long-range-context-for-the-whole-window"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="Sparse source context keeps time and camera identity."
srcset="https://changnie.top/publications/ermv/sparse-spatiotemporal_hu_2f88ba032bd09db5.webp 320w, https://changnie.top/publications/ermv/sparse-spatiotemporal_hu_f15596c7ecbc3db7.webp 480w, https://changnie.top/publications/ermv/sparse-spatiotemporal_hu_6f493391d5b48428.webp 768w, https://changnie.top/publications/ermv/sparse-spatiotemporal_hu_a4236285a631d37.webp 1024w, https://changnie.top/publications/ermv/sparse-spatiotemporal_hu_a24ea08b2fa56520.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/ermv/sparse-spatiotemporal_hu_2f88ba032bd09db5.webp"
width="1080"
height="514"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/ermv/sparse-spatiotemporal_hu_1252b09eed6b63ba.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;A fixed budget of observations provides long-range context for the whole window.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;h2 id="sparse-context-and-giving-back-what-sparsity-removed"&gt;Sparse context, and giving back what sparsity removed&lt;/h2&gt;
&lt;p&gt;Sparse Spatio-Temporal context takes a sliding window of timesteps and samples a fixed-size subset of images from it, which is far smaller than the full time-by-view grid. The sampling is random, and it is worth saying so plainly rather than attributing intelligence to it that is not there.&lt;/p&gt;
&lt;p&gt;What makes it work is the second half. Each sampled image carries its original time index and camera index, and those identities are explicitly encoded as a condition. Subsampling destroyed the spatio-temporal structure, so the structure is re-injected. A frame from three seconds ago is still labelled as three seconds ago, which means it contributes appearance evidence without being mistaken for the current state. This is a small idea with wide applicability: when you subsample structured data, put the structure back.&lt;/p&gt;
&lt;p&gt;There is a second decision that distinguishes this from the usual autoregressive scheme. The sampled history is injected into the network as a condition, and it is also generated alongside the future frames. Future frames can therefore extract geometric structure from history during generation, rather than only conditioning on it.&lt;/p&gt;
&lt;p&gt;The memory saving from sparse sampling at a fixed window size is roughly a factor of two, and that factor is what makes single-GPU training possible at all.&lt;/p&gt;
&lt;h2 id="where-the-motion-conditioning-lives"&gt;Where the motion conditioning lives&lt;/h2&gt;
&lt;p&gt;Each target image is conditioned on the camera pose, the robot state, and the temporal deltas of both. The static terms ground each view geometrically, and the deltas are what allow the model to render motion blur at all. This is more consequential than it sounds. Removing the motion conditioning produces images that look sharper, because blur is a kind of softness, and they lack the physical characteristics a real camera would have captured. Perceptual sharpness is not physical realism, and a policy trained on impossibly sharp images is trained on a distribution that does not exist.&lt;/p&gt;
&lt;p&gt;Training assumes synchronized pose and state records exist. That assumption is satisfied for robot demonstrations, which is why this works here and would not work on arbitrary video.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-the-epipolar-line-is-the-search-structure-a-learned-offset-accounts-for-motion-blur"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="Geometry and robot state guide the cross-view search."
srcset="https://changnie.top/publications/ermv/epipolar-attention_hu_1b3229fd7b92dbed.webp 320w, https://changnie.top/publications/ermv/epipolar-attention_hu_723a11baa8da3463.webp 480w, https://changnie.top/publications/ermv/epipolar-attention_hu_3f1d3e63f01bb97d.webp 768w, https://changnie.top/publications/ermv/epipolar-attention_hu_c6a3d22e66064650.webp 1024w, https://changnie.top/publications/ermv/epipolar-attention_hu_8c5eb4e427d72443.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/ermv/epipolar-attention_hu_1b3229fd7b92dbed.webp"
width="1080"
height="555"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/ermv/epipolar-attention_hu_a574b275968108d4.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;The epipolar line is the search structure; a learned offset accounts for motion blur.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;h2 id="a-loop-that-spends-human-effort-where-it-is-needed"&gt;A loop that spends human effort where it is needed&lt;/h2&gt;
&lt;p&gt;Generated frames feed back as history, and history is exactly where errors accumulate. Rather than trying to solve this with a better generator, we handle it at the system level with a verifier.&lt;/p&gt;
&lt;p&gt;A multimodal model acts as an automated checker, comparing each generated image against the original with a chain-of-thought prompt. It scores degradation of the core objects on a ten-point scale and emits a consistency judgement. When the check fails, the system asks the expert for a segmentation mask of the core objects, and that mask becomes an additional condition for a corrective regeneration.&lt;/p&gt;
&lt;p&gt;We describe this as MLLM review plus expert correction, and we think of it as a practical intermediate path rather than a fully solved problem. The two obvious extremes do not work. A universal segmenter for manipulated objects is not trainable, and labelling every frame is not affordable. The loop keeps human annotation confined to the few cases where the model falters, which is where expert time is actually worth spending.&lt;/p&gt;
&lt;p&gt;We should be clear about what this means for how automatic the pipeline is. It is not fully automatic. A person produces the guide frame, and a person may be asked for a mask. Making that boundary move is future work, and we point to semantic segmentation and object detection as the tools that would replace parts of the current manual intervention.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-an-automated-check-catches-degradation-and-human-correction-is-requested-only-where-it-fails"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="Feedback identifies frames that need another pass."
srcset="https://changnie.top/publications/ermv/feedback-intervention-corrected_hu_b51052b8afe32dbf.webp 320w, https://changnie.top/publications/ermv/feedback-intervention-corrected_hu_bb7685755137eed2.webp 480w, https://changnie.top/publications/ermv/feedback-intervention-corrected_hu_688dcf4d1c7a0912.webp 768w, https://changnie.top/publications/ermv/feedback-intervention-corrected_hu_168599d6a18d078.webp 1024w, https://changnie.top/publications/ermv/feedback-intervention-corrected_hu_4baeb33738aaeda3.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/ermv/feedback-intervention-corrected_hu_b51052b8afe32dbf.webp"
width="1080"
height="361"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/ermv/feedback-intervention-corrected_hu_9ff7695e4d8428cb.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;An automated check catches degradation, and human correction is requested only where it fails.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;h2 id="what-we-take-from-this"&gt;What we take from this&lt;/h2&gt;
&lt;p&gt;A violated physical constraint should be relaxed rather than dropped. Blur breaks epipolar geometry, and the useful response is to learn the deviation while keeping the geometry as scaffolding. Discarding the constraint would have thrown away the structure that makes cross-view attention work at all.&lt;/p&gt;
&lt;p&gt;The justification for sparsity should come from domain statistics, not from generic efficiency arguments. The background is largely static is a real property of manipulation scenes, and it is what makes sparse attention defensible rather than merely cheap.&lt;/p&gt;
&lt;p&gt;When you subsample structured data, re-inject the structure you subsampled away. Two indices per sample is a small cost for preserving what the model needs to interpret them.&lt;/p&gt;
&lt;p&gt;Error accumulation can be handled at the system level rather than inside the generator. A cheap external verifier is a legitimate alternative to a better model, and it has the side benefit of localizing where the model is weak.&lt;/p&gt;
&lt;p&gt;And augment rather than re-collect. That is the practical thesis, and it is the reason the method is worth building even though it needs a guide frame and occasional human help.&lt;/p&gt;
&lt;h2 id="system-boundaries-and-physical-constraints"&gt;System Boundaries and Physical Constraints&lt;/h2&gt;
&lt;p&gt;As a 4D world model built for real-world manipulation, we must be explicit about the system&amp;rsquo;s operational boundaries:&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;&lt;strong&gt;Lightweight Representation vs. Explicit 3D Geometry&lt;/strong&gt;: ERMV pairs multi-view 2D diffusion with motion-aware epipolar attention to maintain 4D consistency implicitly, without yet adopting explicit representations like depth maps, point clouds, or 3D Gaussian Splatting (3DGS). Incorporating explicit 3D geometry remains a natural architectural avenue to further mitigate perspective distortion during rapid spatial displacements.&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Human-in-the-Loop Verification&lt;/strong&gt;: While the MLLM verifier significantly curbs human annotation burden, transparent objects, specular surfaces, and complex fluid dynamics can still produce subtle perceptual false negatives. Retaining a sparse expert intervention channel for degraded masks is a pragmatic engineering design; achieving fully autonomous unmonitored rollouts requires higher-capacity vision backbones.&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Physical Dynamics and Kinematic Grounding&lt;/strong&gt;: ERMV is a generative world model conditioned on recorded actions and robot kinematics. It faithfully synthesizes lighting, textures, backgrounds, and occlusions across time, but it is not an analytic physics engine. When arbitrary actions produce severe unmodeled fractures or turbulent non-rigid chaos, the model relies on the physical manifold captured within its training distribution.&lt;/li&gt;
&lt;/ol&gt;
&lt;h2 id="where-it-leads-the-future-of-embodied-world-models"&gt;Where It Leads: The Future of Embodied World Models&lt;/h2&gt;
&lt;p&gt;The primary contribution of ERMV is demonstrating that building a &lt;strong&gt;high-fidelity, controllable 4D multi-view robotic world model&lt;/strong&gt; does not require unconstrained, computationally prohibitive black-box video models. Instead, deeply integrating robot kinematics and multi-view epipolar geometry yields an exceptionally compute-efficient engine for physical rollout and counterfactual generation.&lt;/p&gt;
&lt;p&gt;As an embodied world model, ERMV unlocks several transformative applications:&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;&lt;strong&gt;Counterfactual World Engine&lt;/strong&gt;: Conditioned on a single expert demonstration&amp;rsquo;s actions and states, the world model rolls out parallel physical realities across heterogeneous visual domains (countertop textures, ambient lighting, cluttered backgrounds, reflective surfaces), supplying downstream VLA foundation models with virtually limitless training data.&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Action-Conditioned Rollout for Offline Verification&lt;/strong&gt;: Given an initial physical scene and a candidate planned trajectory, the world model rolls out future multi-view 4D observation streams, serving as a safe offline sandbox to diagnose potential collisions or failures without endangering hardware.&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;A Generative Sim-to-Real Bridge&lt;/strong&gt;: Large volumes of action trajectories can be sampled inside inexpensive physical simulators, and then transformed through ERMV&amp;rsquo;s action-aligned world model into multi-view streams endowed with real-world sensor artifacts (lens noise, dynamic motion blur, authentic material responses)—bridging the perceptual sim-to-real chasm through generative physical rollouts.&lt;/li&gt;
&lt;/ol&gt;</description></item><item><title>Robust Multi-Model Fitting through Learning Neighbor Regions</title><link>https://changnie.top/publications/lnr/</link><pubDate>Sat, 14 Sep 2024 10:33:19 +0000</pubDate><guid>https://changnie.top/publications/lnr/</guid><description>&lt;h2 id="combinatorial-explosion-in-multi-model-fitting-why-blind-random-sampling-fails"&gt;Combinatorial explosion in multi-model fitting: Why blind random sampling fails&lt;/h2&gt;
&lt;p&gt;Multi-model fitting addresses a universal challenge across robotic navigation, 3D scene reconstruction, and spatial computing: real physical environments rarely contain a single clean geometric structure. Instead, dozens of intersecting planar walls, ground surfaces, and boundaries co-exist simultaneously, deeply corrupted by sensor noise and unassociated outliers.&lt;/p&gt;
&lt;p&gt;In classical robust estimation, instantiating a candidate geometric hypothesis requires only a minimal sample set of cardinality $m$—for example, $m=2$ points for fitting a 2D line, $m=3$ points for a 3D plane, or $m=8$ correspondences for an epipolar fundamental matrix.&lt;/p&gt;
&lt;p&gt;When researchers apply naive random sampling (as in standard RANSAC) to multi-structure scenes, the mathematical foundation of uniform sampling breaks down catastrophically. With dozens of structures co-existing under heavy background outliers, picking two points at random almost invariably draws points from two entirely different physical objects, or samples pure noise. The probability of randomly drawing $m$ points that all belong to the exact same physical structure collapses exponentially as the number of models grows. Yet under classical pipelines, every invalid sample pair is still fed into algebraic solvers and scored across the entire dataset. Computational budgets are overwhelmingly consumed by solving and evaluating hypotheses that were doomed from the start.&lt;/p&gt;
&lt;p&gt;Conversely, extending single-model fitters greedily—such as Sequential RANSAC, which fits one model, strips away its inliers, and repeats—introduces hard-assignment clustering distortions. Real structures often share points along intersections and boundaries; greedily stripping inliers deprives adjacent structures of necessary geometric support, causing severe model under-counting and missed detections.&lt;/p&gt;
&lt;p&gt;Three further constraints shaped what we built. The method has to work without being told how many models are present, which rules out a family of approaches that take that count as input. It has to run at a usable speed. And it has to transfer across tasks, because a multi-model fitter that has to be re-engineered per problem is not a general tool.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-learning-sits-at-the-two-decision-points-in-an-otherwise-classical-pipeline"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="A coarse stage screens minimal sets before the solver sees them, and a fine stage refines and scores what survives."
srcset="https://changnie.top/publications/lnr/pipeline_hu_be90a93e669e40d2.webp 320w, https://changnie.top/publications/lnr/pipeline_hu_f73f8df08ced02a8.webp 480w, https://changnie.top/publications/lnr/pipeline_hu_1c5eca38f8c6937b.webp 768w, https://changnie.top/publications/lnr/pipeline_hu_e2e0b360bb520386.webp 1024w, https://changnie.top/publications/lnr/pipeline_hu_5d3bdd6acc180ebc.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/lnr/pipeline_hu_be90a93e669e40d2.webp"
width="1080"
height="561"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/lnr/pipeline_hu_2f7965245a0e0ae8.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;Learning sits at the two decision points in an otherwise classical pipeline.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;h2 id="the-four-things-that-actually-go-wrong"&gt;The four things that actually go wrong&lt;/h2&gt;
&lt;p&gt;We organize the problem around four failure modes, and each component of the method answers one of them.&lt;/p&gt;
&lt;p&gt;The first is insufficient utilization of geometric features. Existing methods either rely on hand-designed criteria that only look at part of the geometry, or they are neural networks that never see it explicitly.&lt;/p&gt;
&lt;p&gt;The second is inefficient optimization caused by noise. Solver calls are spent on hypotheses that were hopeless from the start.&lt;/p&gt;
&lt;p&gt;The third is model overlap, which is the fundamental difference between fitting one model and fitting several, and which most formulations cannot even represent.&lt;/p&gt;
&lt;p&gt;The fourth is the non-differentiable pipeline. Discrete minimal-set sampling and the task-specific minimal solver both sit in the middle of the process, and neither has a gradient. Challenges arise in incorporating learning-based methods precisely because of this, and the two available escape routes are both unattractive: replace the exact solver with a differentiable relaxation and lose it, or use policy-gradient estimation and accept the variance.&lt;/p&gt;
&lt;h2 id="what-competing-methods-leave-unresolved"&gt;What competing methods leave unresolved&lt;/h2&gt;
&lt;p&gt;Greedy single-model extensions carry the hard-assignment problem described above. MultiRANSAC fits K models per iteration instead of one, which requires K as prior knowledge and becomes computationally inefficient as K grows, because finding several good models in a single iteration is genuinely difficult.&lt;/p&gt;
&lt;p&gt;Iterative hypothesis generators are the more sophisticated family, and their shared defect is temporal coupling. Because each new model is built on the results of previous iterations, errors accumulate through model overlap as the process proceeds. Our own ablation is honest about the tradeoff here: substituting a stronger learned sampler into LNR raises accuracy and makes the whole process considerably slower. We chose the cheaper option deliberately and we report what it costs.&lt;/p&gt;
&lt;p&gt;Clustering-style methods, including preference-set clustering and networks that classify minimal sets as valid or invalid, work well on the problems they target and ignore the reuse of data. Information gathered while evaluating one hypothesis is not carried into the evaluation of another.&lt;/p&gt;
&lt;p&gt;Another family replaces sampling heuristics with a global energy function over geometric errors and cluster regularity, or a convex relaxation of the assignment energy, or hypergraph mode-seeking. These formulations handle overlap by construction, and they rely on cost functions complex enough that they may not fully exploit the geometric information actually present in the data. That limits how well they carry across diverse and complex scenes.&lt;/p&gt;
&lt;p&gt;Efficient sampling methods that exploit parallel computation are strong, and they need the number of instances as prior information, which limits where they can be applied.&lt;/p&gt;
&lt;p&gt;Finally, end-to-end deep methods achieve good accuracy and operate as black boxes. That is a real obstacle to reliable deployment, and it is the specific thing we did not want to build.&lt;/p&gt;
&lt;h2 id="learn-at-the-decisions-condition-on-the-points"&gt;Learn at the decisions, condition on the points&lt;/h2&gt;
&lt;p&gt;Our approach is to keep the classical pipeline exactly as it is and put learning only where a decision is being made: before solving, to decide which minimal sets deserve a solver call, and after solving, to decide how each hypothesis should move and how good it is.&lt;/p&gt;
&lt;p&gt;The critical design choice is what the network is conditioned on. The learned quantities are functions of the geometric features of data points, not of the hypothesis parameters. That is what allows the sampler and the solver to stay in the pipeline as non-differentiable black boxes in the forward pass. No gradient has to pass through either of them.&lt;/p&gt;
&lt;p&gt;A precise statement is worth making, because it is easy to overstate. The solver is used during training: the labels for both classifiers come from comparing a solved hypothesis against the ground-truth instance, and the coarse labels come from solving the sampled sets. What does not happen is differentiation through the solver or the sampler. They are used forward-only.&lt;/p&gt;
&lt;p&gt;Each point is lifted by a Fourier feature mapping to improve spatial frequency encoding, passed through shared multilayer perceptrons implemented as point-wise convolutions, and max-pooled into a global descriptor. Point-wise and global features are concatenated into a 256-dimensional vector, so every point carries both its own local geometry and a summary of the scene. The coarse module needs that holistic view. The fine module, as it turns out, does not.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-overlap-is-representable-because-a-point-can-contribute-to-several-hypotheses"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="Some observations belong to two models at once, and the representation has to allow that."
srcset="https://changnie.top/publications/lnr/multi-line-results_hu_4c7c5dbbe18069f4.webp 320w, https://changnie.top/publications/lnr/multi-line-results_hu_96860f218d372428.webp 480w, https://changnie.top/publications/lnr/multi-line-results_hu_785cd933f1a76fc1.webp 768w, https://changnie.top/publications/lnr/multi-line-results_hu_5cb6560ba450474a.webp 1024w, https://changnie.top/publications/lnr/multi-line-results_hu_b8b95fb407a4088f.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/lnr/multi-line-results_hu_4c7c5dbbe18069f4.webp"
width="1080"
height="793"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/lnr/multi-line-results_hu_a16899d588b41d7a.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;Overlap is representable because a point can contribute to several hypotheses.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;h2 id="screening-before-solving"&gt;Screening before solving&lt;/h2&gt;
&lt;p&gt;The coarse module draws a large number of minimal sets at random, deliberately more than needed to ensure broad coverage, and predicts a confidence for each. Only the top-scoring sets reach the solver.&lt;/p&gt;
&lt;p&gt;Two things about this are worth dwelling on. The first is why the sampling stays random rather than becoming iterative. Random sampling avoids the error accumulation that iterative generators suffer from, and it preserves coverage across the whole observation set. It is a pragmatic choice rather than an optimal one, and we say so.&lt;/p&gt;
&lt;p&gt;The second is that the confidence is trained as a binary classification problem, which means the module learns to select promising minimal sets without any explicit degeneracy test. Classical pipelines hand-code checks to reject degenerate configurations. Here that rejection is learned from solved hypotheses compared against ground truth. We replaced a hand-written rule with a learned one, and the benefit is that it adapts to the data rather than to the person who wrote it.&lt;/p&gt;
&lt;p&gt;Removing the coarse module hurts significantly, because the fine network cannot cope with the resulting candidate volume. Pretraining the coarse module separately instead of training the two jointly also does worse, and the reason is the most interesting thing in the training design.&lt;/p&gt;
&lt;h2 id="judging-a-hypothesis-by-its-neighbourhood"&gt;Judging a hypothesis by its neighbourhood&lt;/h2&gt;
&lt;p&gt;For each surviving hypothesis we define a neighbour region: the data points within some range under a task-specific distance. Euclidean distance for lines, a directional distance for vanishing points, reprojection error for planes, the normalized epipolar constraint for motion. The points in that region are encoded, each point&amp;rsquo;s residual to the hypothesis is concatenated to its features, short regions are zero-padded so they can be batched, and two heads read the result.&lt;/p&gt;
&lt;p&gt;One head predicts an increment rather than a model. For a line it predicts a small change to each endpoint. For a vanishing point, a homography or a fundamental matrix it predicts a corresponding adjustment, and that adjustment is added to the coarse hypothesis. The network never invents a model from scratch. Verifying and correcting a guess is easier than generating one, so the classical solver generates and the network corrects.&lt;/p&gt;
&lt;p&gt;The other head predicts a score. This is where the paper takes a position that surprises people: consensus maximization does not favour the best model. Counting inliers is the standard proxy for hypothesis quality, and when models overlap it is the wrong proxy. Learning the score from the data around the hypothesis is what replaces it.&lt;/p&gt;
&lt;p&gt;The region representation is also what makes overlap representable at all. Two crossing lines have a shared neighbourhood near their intersection, and the points there sit inside both regions and count as evidence for both hypotheses. No hard assignment is made anywhere.&lt;/p&gt;
&lt;p&gt;And the fine module deliberately discards the global context that the coarse module relies on. Local details are more relevant for refining an individual hypothesis, and global information can introduce many irrelevant details that hinder the process. The same feature that helps screening hurts refinement. That asymmetry is a reusable coarse-to-fine principle, and it is the reason the two modules are not simply the same network applied twice.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-the-fine-module-scores-hypotheses-from-the-observations-around-them-rather-than-from-their-parameters-alone"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="Vanishing points are scored on the sphere, where geometric closeness means similarity."
srcset="https://changnie.top/publications/lnr/vanishing-points_hu_b356f243a44d4b97.webp 320w, https://changnie.top/publications/lnr/vanishing-points_hu_270d6fb37b9afbac.webp 480w, https://changnie.top/publications/lnr/vanishing-points_hu_f7d8b847151d73e0.webp 768w, https://changnie.top/publications/lnr/vanishing-points_hu_270eeae10cd1a56f.webp 1024w, https://changnie.top/publications/lnr/vanishing-points_hu_f2af219f03304c8.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/lnr/vanishing-points_hu_b356f243a44d4b97.webp"
width="1080"
height="409"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/lnr/vanishing-points_hu_f9346589774999e3.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;The fine module scores hypotheses from the observations around them rather than from their parameters alone.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;h2 id="deciding-how-many-models-there-are"&gt;Deciding how many models there are&lt;/h2&gt;
&lt;p&gt;The scored hypotheses are redundant. Several of them will describe the same structure, and the answer should mention it once. We adapted non-maximum suppression from object detection to this setting, replacing intersection-over-union with a geometric notion of similarity: endpoint distance and angle for lines, proximity on the Gaussian sphere for vanishing points, and similarity between the per-point distance vectors for homographies and fundamental matrices.&lt;/p&gt;
&lt;p&gt;This is also the mechanism that decides how many models the scene contains. The count is an output of suppression rather than an input to the method, which is what we wanted from the start.&lt;/p&gt;
&lt;h2 id="how-the-two-modules-train-each-other"&gt;How the two modules train each other&lt;/h2&gt;
&lt;p&gt;Three losses. The coarse confidence and the fine score are both binary cross-entropy against labels derived from similarity to the ground-truth instance. The refinement head is trained with a smooth L1 objective on the parameter increments.&lt;/p&gt;
&lt;p&gt;The coupling is the part worth explaining. The fine-level loss back-propagates into the coarse-level module, so the selector learns to prioritize hypotheses that the fine module is able to work with, rather than simply matching a predefined label. The two modules share the encoded region features, which is what makes the gradient path exist. Training jointly beats pretraining the coarse module, and the reason is that the fine signal reshapes what good means at the coarse stage.&lt;/p&gt;
&lt;p&gt;One further observation from the ablations that we did not expect. Training only on harder scenes, with more lines present, matched or beat training on easier ones, and we attribute this to the greater data variability acting as a regularizer. The same effect appeared more weakly for the baseline sampler we compared against.&lt;/p&gt;
&lt;h2 id="what-we-take-from-this"&gt;What we take from this&lt;/h2&gt;
&lt;p&gt;Decouple learning from non-differentiable components by changing what you condition on rather than by making them differentiable. That refusal is the strongest methodological statement in this work, and it is what preserves the exact solver.&lt;/p&gt;
&lt;p&gt;Optimize a selector for downstream compatibility rather than for its own proxy label. Pre-training loses information that joint training keeps.&lt;/p&gt;
&lt;p&gt;Consensus is not quality. When models overlap, inlier counting is the wrong measure, and assuming it is right is what causes models to be under-counted.&lt;/p&gt;
&lt;p&gt;The value of a feature depends on the stage. Global context helps screening and hurts refinement.&lt;/p&gt;
&lt;p&gt;And model the multiplicity structurally. If the interface forces each point into one model, no amount of training will represent two.&lt;/p&gt;
&lt;h2 id="what-it-assumes"&gt;What it assumes&lt;/h2&gt;
&lt;p&gt;The classifiers need supervision in the form of ground-truth instances. Behaviour in a domain with no ground-truth models is not something we characterize.&lt;/p&gt;
&lt;p&gt;The region radius and the sampling budget are task-dependent quantities that we do not specify how to set beyond that they vary, and the suppression thresholds are not stated either.&lt;/p&gt;
&lt;p&gt;Transfer across tasks means re-deriving four task-specific pieces: the region distance metric, the solver, the refinement parameterization, and the suppression similarity. That is real per-task engineering, and we do not claim zero-shot adaptation.&lt;/p&gt;
&lt;p&gt;Zero-padding is our only mechanism for variable-size neighbourhoods, and whether it dilutes the encoding for regions with few points is not something we examined.&lt;/p&gt;
&lt;p&gt;And random sampling is a tradeoff rather than an optimum. Our own ablation shows a better sampler would improve accuracy, and we did not resolve whether a cheap learned sampler could get both.&lt;/p&gt;
&lt;h2 id="why-keep-the-two-step-pipeline"&gt;Why keep the two-step pipeline&lt;/h2&gt;
&lt;p&gt;We kept the established two-step strategy for a specific reason: interpretability. Numerical methods have inherent interpretability and clearly defined application scopes, and they struggle to fully exploit the geometric features of the data. End-to-end deep methods perform well and cannot tell you how they got there.&lt;/p&gt;
&lt;p&gt;Because LNR keeps the pipeline, its outputs are explicit geometric models. The network accepts generic unordered data points, covering image correspondences, 3D point clouds and pixel coordinates, and the loss operates on geometric features rather than on hypotheses. That is what maintains compatibility with a broad spectrum of solvers and sampling processes, differentiable or not.&lt;/p&gt;
&lt;p&gt;The stated ambition is modest by design. We hope this introduces a new idea for approaching multi-model fitting in a learned way, and we would rather have a method whose behaviour can be interrogated than one whose accuracy we cannot explain.&lt;/p&gt;</description></item><item><title>DiffSAC: Diffusion-guided Sampling for Consensus-based Robust Estimation</title><link>https://changnie.top/publications/diffsac/</link><pubDate>Sat, 31 Aug 2024 11:15:11 +0000</pubDate><guid>https://changnie.top/publications/diffsac/</guid><description>&lt;h2 id="the-expensive-part-is-not-the-sampling"&gt;The expensive part is not the sampling&lt;/h2&gt;
&lt;p&gt;Sample consensus is the standard answer to robust estimation, and it has one structural property worth stating before anything else: a candidate set is not just proposed, it is spent. Every minimum set has to be solved into a model and then scored against all the observations before you know whether it was any good. With a few thousand points and a budget of a few thousand iterations, almost all of that work goes into combinations that were never going to produce the right model.&lt;/p&gt;
&lt;p&gt;In geometric estimation, a minimal sample set is the smallest subset of observations required to compute model parameters uniquely: fitting a spatial line requires $s=2$ points, fitting a 3D plane requires $s=3$ points, estimating a homography requires $s=4$ correspondence pairs, and solving for a two-view fundamental matrix using the normalized 8-point algorithm requires $s=8$ pairs (or $s=7$ for the non-linear algebraic variant). Standard RANSAC draws these samples uniformly at random. According to binomial probability, if the dataset contains an outlier ratio $\epsilon \in (0, 1)$, the theoretical number of random sampling iterations $K$ required to ensure with confidence probability $p$ (typically $p=0.99$) that at least one clean, all-inlier minimal set is drawn is given by:&lt;/p&gt;
$$K = \frac{\ln(1 - p)}{\ln\left(1 - (1 - \epsilon)^s\right)}$$&lt;p&gt;Under moderate outlier contamination, $K$ remains tractable. However, in challenging unconstrained robotic environments featuring severe visual repetition, reflective surfaces, or extreme dynamic clutter, outlier ratios frequently exceed $\epsilon = 0.8$ or $0.9$. Under these conditions, the combinatorial denominator collapses catastrophically. When estimating an 8-point fundamental matrix ($s=8$) with $\epsilon = 0.8$, the probability of drawing an all-inlier minimal set in a single random trial is merely $(1 - \epsilon)^s = (0.2)^8 \approx 2.56 \times 10^{-6}$. To guarantee a 99% success rate, the system theoretically mandates over &lt;strong&gt;1.8 million iterations&lt;/strong&gt;. Even when practitioners enforce an empirical cap of several thousand iterations, the overwhelming majority of computational cycles are expended solving algebraically ill-conditioned models and calculating residual distances across thousands of points for hypotheses that were physically doomed from inception.&lt;/p&gt;
&lt;p&gt;Furthermore, uniform random sampling is entirely oblivious to geometric conditioning. Two feature correspondences situated in close spatial proximity may be individually accurate, but numerically they span a near-zero spatial baseline, yielding a degenerate or numerically unstable model. Similarly, planar coplanar correspondences in two-view geometry induce fundamental matrix degeneracies. Uniform random sampling cannot evaluate the joint compatibility of a set of points as an integrated geometric entity; it merely aggregates independent random draws.&lt;/p&gt;
&lt;h2 id="critical-analysis-of-prior-heuristics"&gt;Critical Analysis of Prior Heuristics&lt;/h2&gt;
&lt;p&gt;Over the past two decades, extensive research has attempted to inject intelligence into sample generation, broadly bifurcating into three methodologies:&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;&lt;strong&gt;Prioritized Sampling and Local Neighborhood Heuristics&lt;/strong&gt;: PROSAC sorts correspondence pairs by local matching metrics (such as nearest-neighbor distance ratios), drawing preferentially from top-ranked candidates. NAPSAC and Progressive NAPSAC assume inliers exhibit spatial proximity in image space, drawing samples within localized spatial balls. While effective in benign settings, these heuristics exhibit distinct failure modes: high feature similarity does not prevent geometric degeneracy, and restricting samples to tight local balls sacrifices wide-baseline triangulation geometry, collapsing when structural textures (e.g., repeating window grids or tiled floors) form locally coherent yet globally false matches.&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Post-Hypothesis Refinement and Local Optimization&lt;/strong&gt;: Algorithms such as LO-RANSAC, GC-RANSAC, and MAGSAC++ focus on the opposite phase of the estimation pipeline. Rather than altering how initial minimal sets are drawn, they accept standard random sampling and optimize the model once a promising candidate emerges—via graph-cut spatial clustering, iteratively reweighted least-squares, or marginalizing across continuous noise thresholds. These post-refinement tools are highly effective, and we actively integrate them into our downstream pipeline; however, they leave the primary bottleneck unaddressed: the astronomical cost of discovering that very first high-quality hypothesis within extreme outlier regimes.&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;End-to-End Differentiable RANSAC (DSAC Frameworks)&lt;/strong&gt;: DSAC and its successors relax the discrete hypothesis selection step into a continuous, differentiable probabilistic formulation, enabling end-to-end backpropagation. While theoretically elegant, direct policy gradient estimators behave as opaque black boxes in mission-critical robotics. When an autonomous vehicle or SLAM frontend experiences an unexpected trajectory jump, engineers cannot trace which specific correspondences caused the degenerate estimate. Differentiable models lack the modular, verifiable audit trail that production systems demand.&lt;/li&gt;
&lt;/ol&gt;
&lt;p&gt;These limitations prompted our foundational inquiry: &lt;strong&gt;Can we reformulate minimal set sampling from passive, stochastic trial-and-error into goal-directed, conditional probabilistic generation?&lt;/strong&gt; Instead of attempting to replace proven closed-form algebraic solvers with neural networks, we task a generative model with the hardest component of the problem: directly sampling high-quality, mutually compatible minimal sets.&lt;/p&gt;
&lt;h2 id="generating-candidate-sets-instead-of-guessing"&gt;Generating Candidate Sets Instead of Guessing&lt;/h2&gt;
&lt;p&gt;DiffSAC reconceptualizes hypothesis generation as reverse sampling from a Geometry-Conditioned Diffusion Model. If a neural network can model the posterior probability distribution of minimal sets that reliably yield correct models given an input observation cloud, inference reduces to generating a compact batch of candidate sets (e.g., 10 to 20 candidates). Every candidate is mathematically guaranteed to exhibit high all-inlier probability and stable numerical conditioning, which are subsequently resolved by deterministic classical solvers and evaluated via consensus scoring.&lt;/p&gt;
&lt;p&gt;This paradigm establishes a direct conceptual parallel to text-to-image diffusion models. In text-to-image synthesis, a single conditioning prompt generates multiple diverse, photorealistic images from different random noise seeds, enabling users to select the most coherent realization. DiffSAC applies identical reasoning to geometric estimation: given an identical cloud of noisy correspondences, injecting independent Gaussian noise vectors into the reverse diffusion chain yields a small portfolio of diverse, non-degenerate minimal sets in parallel.&lt;/p&gt;
&lt;p&gt;Critically, this formulation completely bypasses the computational latency that traditionally burdens generative diffusion models in robotics. In image generation, diffusion models denoise high-dimensional tensors containing millions of continuous pixels across dozens of autoregressive steps. In DiffSAC, by contrast, the generative target is merely a one-dimensional continuous confidence scalar per observation. For a typical visual keypoint set containing 2,000 matches, the total state vector is only 2,000 dimensions. Coupled with high-order ODE solvers, the complete reverse diffusion chain executes in 10 to 15 milliseconds on modern GPUs—an overhead that is dramatically outweighed by the computational savings achieved by eliminating hundreds of thousands of full-dataset model evaluations.&lt;/p&gt;
&lt;p&gt;The pivotal theoretical abstraction centers on the definition of confidence: &lt;strong&gt;we define confidence not as an isolated measure of whether an individual point is an inlier, but as a joint set-level property measuring whether an observation belongs to a well-conditioned, mutually consistent minimal set&lt;/strong&gt;.&lt;/p&gt;
&lt;h2 id="conditional-diffusion-process-and-mathematical-formulation"&gt;Conditional Diffusion Process and Mathematical Formulation&lt;/h2&gt;
&lt;p&gt;Let the input geometric observation set be denoted by $\chi = \{x_i, d_i\}_{i=1}^N$, where $x_i \in \mathbb{R}^d$ represents spatial coordinates (e.g., 2D image coordinates or 3D point positions) and $d_i \in \mathbb{R}^{d_f}$ denotes local appearance feature descriptors (e.g., SuperPoint or SIFT embeddings).&lt;/p&gt;
&lt;p&gt;Let $\boldsymbol{c}_0 \in [0, 1]^N$ represent the ideal target confidence field over the observation cloud. In continuous-time diffusion formulations, the forward corruption process is governed by an Ito Stochastic Differential Equation (SDE) that progressively diffuses $\boldsymbol{c}_0$ into standard Gaussian white noise over continuous time $t \in [0, 1]$:&lt;/p&gt;
$$\mathrm{d}\boldsymbol{c}_t = \boldsymbol{f}(\boldsymbol{c}_t, t)\mathrm{d}t + g(t)\mathrm{d}\boldsymbol{w}$$&lt;p&gt;The corresponding reverse denoising trajectory is defined by the Probability Flow Ordinary Differential Equation (ODE):&lt;/p&gt;
$$\mathrm{d}\boldsymbol{c}_t = \left[ \boldsymbol{f}(\boldsymbol{c}_t, t) - \frac{1}{2} g(t)^2 \nabla_{\boldsymbol{c}_t} \log p_t(\boldsymbol{c}_t \mid \chi) \right] \mathrm{d}t$$&lt;p&gt;Where the conditional score function $\nabla_{\boldsymbol{c}_t} \log p_t(\boldsymbol{c}_t \mid \chi)$ is approximated by a parameterized neural denoiser $\boldsymbol{s}_\theta(\boldsymbol{c}_t, t, \chi)$. Denoising is strictly conditioned on the empirical geometric observations $\chi$, anchoring the trajectory to actual epipolar geometry constraints rather than unconstrained prior hallucinations.&lt;/p&gt;
&lt;p&gt;During supervised training, ground-truth geometry provides the supervisory signal $\boldsymbol{c}_0$: given a known true model, the system samples a minimal set of verified inliers that yields a well-conditioned algebraic solve, setting their target confidence to 1 while assigning all remaining points 0. The denoiser is trained via an $x_0$-prediction formulation to predict the clean confidence field $\hat{\boldsymbol{c}}_\theta(\boldsymbol{c}_t, t, \chi)$ directly, minimizing the Mean Squared Error (MSE) objective:&lt;/p&gt;
$$\mathcal{L}_{\text{diff}}(\theta) = \mathbb{E}_{t, \boldsymbol{c}_0, \boldsymbol{\epsilon}}\left[ \left\| \hat{\boldsymbol{c}}_\theta(\boldsymbol{c}_t, t, \chi) - \boldsymbol{c}_0 \right\|_2^2 \right]$$&lt;p&gt;This objective forces the network to learn which subsets of observations cooperatively eliminate algebraic singularities under varying noise corruptions.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-forward-corruption-supplies-training-targets-reverse-diffusion-generates-candidate-minimum-sets"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="A noisy confidence field is refined into a geometry-conditioned sampling proposal."
srcset="https://changnie.top/publications/diffsac/confidence-diffusion_hu_3f620701b2327d9.webp 320w, https://changnie.top/publications/diffsac/confidence-diffusion_hu_fa0a8302f25b041d.webp 480w, https://changnie.top/publications/diffsac/confidence-diffusion_hu_2130be9b289377d0.webp 768w, https://changnie.top/publications/diffsac/confidence-diffusion_hu_860b9b1743435fa.webp 1024w, https://changnie.top/publications/diffsac/confidence-diffusion_hu_6e66f8d99f34dc0e.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/diffsac/confidence-diffusion_hu_3f620701b2327d9.webp"
width="1080"
height="394"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/diffsac/confidence-diffusion_hu_54febe50a7d8c53c.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;Forward corruption supplies training targets; reverse diffusion generates candidate minimum sets.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;h2 id="permutation-invariant-transformer-denoiser-architecture"&gt;Permutation-Invariant Transformer Denoiser Architecture&lt;/h2&gt;
&lt;p&gt;In geometric perception, the ordering of feature points in an input array is entirely arbitrary. Imposing fixed coordinate orderings or 1D convolutions introduces spurious sequential biases and prevents models from handling varying numbers of observations $N$.&lt;/p&gt;
&lt;p&gt;To preserve physical validity, we construct the denoiser as a &lt;strong&gt;Transformer without positional encodings&lt;/strong&gt;:&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;&lt;strong&gt;Feature Embedding&lt;/strong&gt;: Each observation combines geometric coordinates $x_i$, appearance descriptors $d_i$, and the current noisy confidence scalar $c_{t, i}$ into a unified vector, projected through a multi-layer perceptron (MLP) into a latent representation $z_i^{(0)} \in \mathbb{R}^D$;&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;All-to-All Self-Attention&lt;/strong&gt;: Latent tokens pass through stacked self-attention and cross-attention blocks. The self-attention matrix:
$$\boldsymbol{A} = \text{Softmax}\left(\frac{\boldsymbol{Q}\boldsymbol{K}^T}{\sqrt{d_k}}\right)$$
enables every observation to adjust its confidence dynamically based on the geometric distances, disparity gradients, and appearance similarities of all other candidates in the cloud. This global receptive field is precisely what evaluates multi-point geometric compatibility;&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Strict Permutation Equivariance&lt;/strong&gt;: By omitting positional encodings, the network satisfies formal equivariance: for any permutation matrix $\boldsymbol{P} \in \mathbb{R}^{N \times N}$, $\hat{\boldsymbol{c}}_\theta(\boldsymbol{P}\boldsymbol{c}_t, t, \boldsymbol{P}\chi) = \boldsymbol{P}\hat{\boldsymbol{c}}_\theta(\boldsymbol{c}_t, t, \chi)$. Shuffling the input array guarantees an identical, co-permuted confidence output.&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;Ablation benchmarks confirm that replacing the Transformer with PointNet++ or k-NN graph convolutions (DGCNN) severely degrades wide-baseline generalization, proving that all-to-all attention is essential for resolving long-range geometric dependencies across wide camera baselines.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-no-positional-encoding-is-used-preserving-permutation-invariance"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="The Transformer denoiser jointly reasons over observations and current confidence."
srcset="https://changnie.top/publications/diffsac/denoiser-network_hu_ea5b71ebca90a769.webp 320w, https://changnie.top/publications/diffsac/denoiser-network_hu_4c856720a55419a1.webp 480w, https://changnie.top/publications/diffsac/denoiser-network_hu_1b6e5e5ba01bc28f.webp 768w, https://changnie.top/publications/diffsac/denoiser-network_hu_e90a9425104ed78b.webp 1024w, https://changnie.top/publications/diffsac/denoiser-network_hu_723c31d7d52ab7c1.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/diffsac/denoiser-network_hu_ea5b71ebca90a769.webp"
width="1080"
height="494"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/diffsac/denoiser-network_hu_11f3c3ff9a25477b.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;No positional encoding is used, preserving permutation invariance.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;h2 id="fast-inference-batch-parallel-diffusion-and-consensus-verification"&gt;Fast Inference: Batch-Parallel Diffusion and Consensus Verification&lt;/h2&gt;
&lt;p&gt;At test time, DiffSAC executes an efficient, highly parallelized pipeline:&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;&lt;strong&gt;Batch Parallel Initialization&lt;/strong&gt;: The observation cloud $\chi$ is replicated $B$ times in GPU memory (typically $B=20$). Each batch replica is initialized with an independent standard Gaussian noise vector $\boldsymbol{c}_1^{(b)} \sim \mathcal{N}(\mathbf{0}, \boldsymbol{I})$;&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;High-Order Numerical ODE Solvers&lt;/strong&gt;: Invoking DPM-Solver++ compresses the reverse trajectory from hundreds of steps down to 10 to 15 discrete evaluation steps, executing concurrently across all $B$ replicas within 12 milliseconds;&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Top-k Hard Extraction&lt;/strong&gt;: From each refined confidence field $\boldsymbol{c}_0^{(b)}$, the system selects the $s$ observations with the highest confidence values via a hard &lt;code&gt;Top-k&lt;/code&gt; operator, yielding $B$ candidate minimal sets $\mathcal{S}^{(b)}$;&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Deterministic Algebraic Solves &amp;amp; Consensus Scoring&lt;/strong&gt;: Closed-form solvers (e.g., SVD for line and plane fitting, normalized 8-point algorithm for fundamental matrices) solve for hypotheses $\mathcal{M}^{(b)}$. Each model is scored against all observations using standard consensus metrics (such as MSAC or truncated M-estimator residuals), selecting the hypothesis with the highest inlier support. Finally, the winning model is refit over its entire consensus set.&lt;/li&gt;
&lt;/ol&gt;
&lt;p&gt;This split—stochasticity at initialization, determinism at selection—is fundamental. Independent noise seeds allow the diffusion process to explore distinct modal basins of the conditional distribution. If one candidate encounters a localized singularity, alternative parallel chains provide robust, non-degenerate solutions, eliminating single-point failure modes.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-the-generated-confidence-changes-which-observations-enter-the-minimum-set"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="Confidence refinement for a line-fitting proposal."
srcset="https://changnie.top/publications/diffsac/line-refinement_hu_5130d92e6e9da1b9.webp 320w, https://changnie.top/publications/diffsac/line-refinement_hu_c8a9d4cb00ff108c.webp 480w, https://changnie.top/publications/diffsac/line-refinement_hu_5f05ced6ab802c5a.webp 768w, https://changnie.top/publications/diffsac/line-refinement_hu_89b554dcc7a6f73.webp 1024w, https://changnie.top/publications/diffsac/line-refinement_hu_88f055b6fe127156.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/diffsac/line-refinement_hu_5130d92e6e9da1b9.webp"
width="1080"
height="487"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/diffsac/line-refinement_hu_97511452ae75c998.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;The generated confidence changes which observations enter the minimum set.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-conditioned-confidence-proposals-feed-the-classical-two-view-geometry-pipeline"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="Image correspondences selected through diffusion refinement."
srcset="https://changnie.top/publications/diffsac/fundamental-refinement_hu_5cf73ed0f1f7d777.webp 320w, https://changnie.top/publications/diffsac/fundamental-refinement_hu_615c8bc942db4a78.webp 480w, https://changnie.top/publications/diffsac/fundamental-refinement_hu_3889868ed7c93f0f.webp 768w, https://changnie.top/publications/diffsac/fundamental-refinement_hu_c2c03c2619d9878f.webp 986w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/diffsac/fundamental-refinement_hu_5cf73ed0f1f7d777.webp"
width="986"
height="1080"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/diffsac/fundamental-refinement_hu_a818e5d600642638.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;Conditioned confidence proposals feed the classical two-view geometry pipeline.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;h2 id="the-decisive-ablation-why-iterative-diffusion-is-irreplaceable"&gt;The Decisive Ablation: Why Iterative Diffusion Is Irreplaceable&lt;/h2&gt;
&lt;p&gt;When evaluating DiffSAC, a natural skepticism arises: Why employ an iterative diffusion process? Why not train a feedforward regression network to predict the confidence vector directly in a single forward pass?&lt;/p&gt;
&lt;p&gt;To resolve this question definitively, we conducted a direct ablation: retaining the identical Transformer backbone, loss function, and training dataset, but eliminating the noise schedule and training the network to regress confidence values $\hat{\boldsymbol{c}}$ from clean observations $\chi$ in a single step.&lt;/p&gt;
&lt;p&gt;The empirical disparity was stark:&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;The single-step feedforward regressor produced diffuse, poorly separated confidence distributions. It consistently failed to establish sharp contrast between true inliers and degenerate near-inliers, resulting in candidate sets heavily contaminated by outliers;&lt;/li&gt;
&lt;li&gt;In contrast, the iterative reverse diffusion process exhibited systematic self-correcting dynamics: early steps leveraged global attention to purge obvious outlier matches; intermediate steps pruned geometrically degenerate configurations (such as collinear points or negligible parallax); and terminal steps rapidly polarized confidence into a sharp, decisive set of high-leverage inlier landmarks.&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;This comparison isolates the true driver of performance: &lt;strong&gt;iterative diffusion succeeds not because of added stochasticity, but because it decomposes an intractable high-order combinatorial search problem into a sequence of smooth, gradient-guided trajectory refinements&lt;/strong&gt;.&lt;/p&gt;
&lt;p&gt;Furthermore, because DiffSAC preserves standard algebraic solvers and consensus scoring, it integrates seamlessly with existing local optimization frameworks. Feeding DiffSAC candidate hypotheses into LO-RANSAC for secondary graph-cut refinement produces compounding accuracy improvements, uniting generative global sampling with classical local convergence.&lt;/p&gt;
&lt;h2 id="comprehensive-benchmark-evaluation-and-system-boundaries"&gt;Comprehensive Benchmark Evaluation and System Boundaries&lt;/h2&gt;
&lt;p&gt;We validated DiffSAC across synthetic stress tests and extensive real-world benchmarks, including ScanNet, MegaDepth, and PhotoTourism. Tasks encompassed line fitting, 3D planar segmentation, fundamental/essential matrix estimation, and homography recovery:&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;Under extreme 80% synthetic outlier contamination, classical RANSAC achieved less than 15% estimation success within 5,000 iterations. DiffSAC achieved a 94% success rate with only 20 candidate evaluations, reducing average rotation and translation errors by an order of magnitude;&lt;/li&gt;
&lt;li&gt;In real-world wide-baseline scenes with repetitive architectural textures, DiffSAC dramatically suppressed degenerate models, outperforming PROSAC, NG-RANSAC, and MAGSAC++ in pose estimation AUC metrics.&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;We also explicitly state the system&amp;rsquo;s operational boundaries:&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;&lt;strong&gt;Model Specialization vs. Universality&lt;/strong&gt;: Current models are trained for specific geometric degrees of freedom (e.g., separate network weights for homographies versus essential matrices). Developing a single unified foundation model capable of conditioning on arbitrary geometric constraints remains an active frontier;&lt;/li&gt;
&lt;li&gt;&lt;strong&gt;Computational Hardware Requirements&lt;/strong&gt;: While DPM-Solver++ reduces inference to 10-15 steps, all-to-all attention across thousands of points requires GPU tensor parallelism. On resource-constrained micro-controllers or low-power embedded platforms lacking GPU acceleration, running Transformer diffusion chains requires model pruning and INT8 quantization.&lt;/li&gt;
&lt;/ol&gt;
&lt;h2 id="engineering-philosophy-reclaiming-auditability-in-learned-geometry"&gt;Engineering Philosophy: Reclaiming Auditability in Learned Geometry&lt;/h2&gt;
&lt;p&gt;The core thesis of DiffSAC is an intentional defense of modular engineering in deep learning: &lt;strong&gt;assign neural networks to solve difficult, high-dimensional pattern recognition and combinatorial sampling, while entrusting deterministic classical algorithms with well-understood algebraic solving and residual consensus verification&lt;/strong&gt;.&lt;/p&gt;
&lt;p&gt;Discovering well-conditioned inlier subsets among tens of thousands of noisy correspondence candidates is a non-convex, combinatorial search problem where deep learning excels. Conversely, calculating model parameters from a minimal set and measuring reprojection residuals are analytical, closed-form operations that neural networks should never approximate.&lt;/p&gt;
&lt;p&gt;This disciplined separation delivers exceptional estimation accuracy while preserving absolute engineering interpretability. Whenever an anomaly occurs, practitioners can inspect the confidence field, examine the condition number of the minimal set matrix, and verify the algebraic consensus curve, ensuring that critical robotic perception systems remain transparent, verifiable, and safe.&lt;/p&gt;</description></item><item><title>RLSAC: Reinforcement Learning Enhanced Sample Consensus for End-to-End Robust Estimation</title><link>https://changnie.top/publications/rlsac/</link><pubDate>Sun, 01 Oct 2023 00:00:00 +0000</pubDate><guid>https://changnie.top/publications/rlsac/</guid><description>&lt;h2 id="the-sampler-is-the-part-nobody-trains"&gt;The sampler is the part nobody trains&lt;/h2&gt;
&lt;p&gt;Robust estimation carries most of geometric vision on its back. Camera pose, motion segmentation, wide-baseline matching, plane fitting, line fitting: strip away the application and they all come down to the same question. Given observations where a large fraction are simply wrong, recover the model that the correct ones agree on. RANSAC has been the default answer to that question for four decades. It draws a minimum set, solves for a model from that set, counts how many observations agree with the result, and tries again. Two points define a line. Eight correspondences define a fundamental matrix.&lt;/p&gt;
&lt;p&gt;The drawing step is deliberately blind. Every observation is treated as equally worth trying, and nothing about the data ever enters the decision. That bet pays off when outliers are rare. It stops paying off quickly. Raise the outlier fraction and the probability of drawing a set entirely from the inliers falls away, and the number of iterations needed to find a good model climbs with it. The evidence that would have made the search easy is sitting in the observations themselves, and the sampler never looks at it.&lt;/p&gt;
&lt;p&gt;The second problem is quieter, and it is the reason we wrote this paper. A uniform random draw is not differentiable. You cannot attach it to a network, and you cannot train it against an objective that lives downstream of it. So the robust estimator ends up parked at the edge of a learned system: an off-the-shelf component wrapped in interfaces, never optimized together with the parts around it.&lt;/p&gt;
&lt;p&gt;Earlier work has attacked this from several directions, and each one leaves something on the table. LO-RANSAC keeps sampling inside the inliers of the best hypothesis so far, which improves a model it has already found rather than the search that found it. NAPSAC restricts sampling to a local neighborhood and buys better-conditioned sets at the cost of global coverage; Progressive NAPSAC&amp;rsquo;s expanding neighborhood patches that assumption rather than replacing it. GC-RANSAC and MAGSAC++ change how hypotheses are scored, not how they are proposed. PROSAC and USAC reorder or schedule the sampling, but the ordering rule is designed by hand and frozen before the first hypothesis has been scored. Methods such as NG-RANSAC learn a useful preference over points, and the filtering approaches around it discard bad candidate sets early, yet neither treats the sequence of sampling decisions as something worth planning. DSAC takes the most direct route and makes selection probabilistic so gradients flow through the pipeline. That works, but it requires the sampler, the solver and the scoring step to all be differentiable, and the classical pieces we trust most are exactly the ones that are not.&lt;/p&gt;
&lt;h2 id="the-sample-is-an-action"&gt;The sample is an action&lt;/h2&gt;
&lt;p&gt;Our starting observation is that the two problems have the same shape. In reinforcement learning, an agent reads a state, picks an action, and the environment reports what happened. Sampling a minimum set has that structure already. The observations are the state. The set chosen from them is the action. And the environment exists and is running: it is the solver and the consensus function.&lt;/p&gt;
&lt;p&gt;The reward is the interesting part, because the pipeline produces one for free. Once the solver turns a proposed set into a model, the consensus function measures what fraction of all observations agree with it. That number scores the model, and since the model came out of that particular set, it also scores the choice that produced it. No labels for which points are inliers are needed anywhere in the loop. Any task that already ships a solver and a residual definition comes with its own reward.&lt;/p&gt;
&lt;p&gt;That last point matters more than it sounds. Training from the joint outcome means the policy is never taught which individual observations are good. It is taught whether the model that came out of a combination was good. Pointwise inlier classification is a different and much stronger assumption than set-level scoring, and it is the assumption we did not want to make.&lt;/p&gt;
&lt;table&gt;
&lt;thead&gt;
&lt;tr&gt;
&lt;th&gt;Question&lt;/th&gt;
&lt;th&gt;RLSAC&amp;rsquo;s answer&lt;/th&gt;
&lt;/tr&gt;
&lt;/thead&gt;
&lt;tbody&gt;
&lt;tr&gt;
&lt;td&gt;What is learned?&lt;/td&gt;
&lt;td&gt;The sampling policy; the solver and the scoring function stay as they are&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;What supervision is needed?&lt;/td&gt;
&lt;td&gt;Nothing beyond the consensus score the pipeline already computes&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;What enters the state?&lt;/td&gt;
&lt;td&gt;Observation features, the chosen set, residuals against the last hypothesis, and usage counts&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;Where is it used?&lt;/td&gt;
&lt;td&gt;Synthetic line fitting and real two-view fundamental-matrix estimation&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;
&lt;h2 id="what-the-policy-gets-to-see"&gt;What the policy gets to see&lt;/h2&gt;
&lt;p&gt;A state that contains only the observations is not enough. The same data at step one and step ten would look identical, and the policy would have no way to know what it had already tried. So the state is built to carry the consequences of the previous decision.&lt;/p&gt;
&lt;p&gt;Four signals are stacked per observation. The first is the observation&amp;rsquo;s own features: point coordinates for line fitting, or coordinates, matching scores and local descriptors for correspondences. The second is an action indicator, &lt;code&gt;+1&lt;/code&gt; for the observations that formed the last minimum set and &lt;code&gt;-1&lt;/code&gt; for everything else. The third is the residual from the previous hypothesis, which is dense evidence about how the last model related to every observation, not only the ones that built it. The fourth is a counter of how often each observation has been selected so far.&lt;/p&gt;
&lt;p&gt;We think of these last three as a navigation aid. The residuals say which direction looks promising. The usage counter is a breadcrumb trail, recording where the search has already been. The action indicator marks the current position. None of them changes the underlying geometry; they change what the policy can conclude from it.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-from-one-sample-to-the-next-observation-features-the-selected-set-residuals-and-sampling-history-form-a-state-transition"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="The policy state is updated after every hypothesis evaluation."
srcset="https://changnie.top/publications/rlsac/state-transition_hu_b7fe19d5bf559303.webp 320w, https://changnie.top/publications/rlsac/state-transition_hu_905036f91bf27969.webp 480w, https://changnie.top/publications/rlsac/state-transition_hu_3c640326fc185fb2.webp 768w, https://changnie.top/publications/rlsac/state-transition_hu_c8403627057f79a5.webp 1024w, https://changnie.top/publications/rlsac/state-transition_hu_2f3c1b319d957055.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/rlsac/state-transition_hu_b7fe19d5bf559303.webp"
width="1080"
height="542"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/rlsac/state-transition_hu_7f491c1a7331ca0d.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;From one sample to the next: observation features, the selected set, residuals, and sampling history form a state transition.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;h2 id="one-episode-one-random-start"&gt;One episode, one random start&lt;/h2&gt;
&lt;p&gt;RLSAC runs several episodes over the same input, and each episode opens with a randomly sampled minimum set. This costs almost nothing and buys two things. It guarantees a performance floor, because every episode starts from an unbiased draw and the policy can only improve on it. And it gives the policy a meaningful state to react to, since a residual field computed against a terrible hypothesis is far more informative than one computed against nothing.&lt;/p&gt;
&lt;p&gt;The policy itself is an EdgeConv-style graph network. The choice is not cosmetic. Observations have no canonical order, and a policy that read them as an ordered vector would behave differently depending on how the input happened to be shuffled. The graph aggregates each observation&amp;rsquo;s neighbors into its own representation, which keeps the policy permutation-invariant and lets points exchange local context before any of them is proposed.&lt;/p&gt;
&lt;p&gt;The network outputs a probability per observation, and the top-scoring set becomes the proposal. One detail worth stating plainly: that probability is not a claim about how good an individual observation is. It is a claim about the long-run return from including it. The two are not the same, and treating them as the same is a common way to misread what the policy has learned.&lt;/p&gt;
&lt;p&gt;Duplicate sets are rejected. Every previously used minimum set is recorded, and if the top-scoring set has already been tried, the next one is drawn according to the probabilities and checked again until an unused set is found. Without this, a policy that has learned a good region will keep re-proposing the same set and burn the entire budget on a hypothesis it already has.&lt;/p&gt;
&lt;p&gt;Training uses discrete Soft Actor-Critic with a replay buffer, sampling probabilistically so the policy keeps exploring. At test time the sampling switches to greedy selection. The split is the standard exploration-exploitation tradeoff, and we compared the other three combinations against it before settling on this one.&lt;/p&gt;
&lt;p&gt;Episodes terminate on any of three conditions during training: the inlier count stops changing for two steps, the inlier ratio fails to beat the episode&amp;rsquo;s best for three steps, or the episode hits its step cap. Testing keeps only the cap. The distinction we wanted was between giving up on a search that has stopped making progress and stopping one that is still improving but has run out of budget.&lt;/p&gt;
&lt;h2 id="watching-it-work-on-a-line"&gt;Watching it work on a line&lt;/h2&gt;
&lt;p&gt;Set a few hundred points in a square, draw a line through some of them, let the rest be outliers. Any pair of points defines a candidate line. Every other point has a distance to it, and that distance is the feedback. The hypothesis visibly walks toward the ground truth across successive steps, which is satisfying to watch but not the interesting part.&lt;/p&gt;
&lt;p&gt;The interesting part is what the policy does after it gets there. Once it finds a hypothesis with a high inlier ratio, it keeps working locally, refining the set rather than jumping to a different region of the data. A sampler without memory cannot do this, because it has no way to know it is already close. This is the clearest argument for putting the residual and history features in the state, and it shows up in the qualitative traces much more plainly than in any aggregate number.&lt;/p&gt;
&lt;p&gt;Our synthetic data also places outliers inside the inlier band, which is what happens in real scenes. That rules out memorizing coordinates. What is learnable is the distribution of point groups that make a well-conditioned model, and that is what we wanted the policy to pick up.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-illustrative-sequence-from-the-paper-hypotheses-and-residual-evidence-change-across-policy-transitions"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="Successive sampling states in line fitting."
srcset="https://changnie.top/publications/rlsac/line-refinement_hu_44b97fcd7c911b51.webp 320w, https://changnie.top/publications/rlsac/line-refinement_hu_9cab983339e90995.webp 480w, https://changnie.top/publications/rlsac/line-refinement_hu_80c1c630ef90f75f.webp 768w, https://changnie.top/publications/rlsac/line-refinement_hu_521b02c965bb2237.webp 1024w, https://changnie.top/publications/rlsac/line-refinement_hu_c9aee07329865e0.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/rlsac/line-refinement_hu_44b97fcd7c911b51.webp"
width="1080"
height="524"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/rlsac/line-refinement_hu_9d05e82cf3b79404.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;Illustrative sequence from the paper: hypotheses and residual evidence change across policy transitions.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;h2 id="from-points-to-image-correspondences"&gt;From points to image correspondences&lt;/h2&gt;
&lt;p&gt;Two-view geometry changes the observation but not the interface. An observation is now a match between two image locations, described by its coordinates, its matching score and a local descriptor. A minimum set of eight goes to the eight-point solver, which returns a fundamental matrix, and consensus scoring measures how well every correspondence agrees with the resulting epipolar geometry.&lt;/p&gt;
&lt;p&gt;In this setting the policy settles on rigid, well-localized feature points on buildings and similar structures. Nobody told it to prefer those. They are simply the matches that survive the geometric score, episode after episode, and the policy found them.&lt;/p&gt;
&lt;p&gt;
&lt;figure id="figure-the-learned-sampler-receives-feedback-from-a-classical-geometric-solver"&gt;
&lt;div class="flex justify-center"&gt;
&lt;div class="w-full"&gt;&lt;img
alt="Correspondences and geometric hypotheses across sampling transitions."
srcset="https://changnie.top/publications/rlsac/fundamental-refinement_hu_50ba5654e56b9e9f.webp 320w, https://changnie.top/publications/rlsac/fundamental-refinement_hu_77f9fd0d2240e79b.webp 480w, https://changnie.top/publications/rlsac/fundamental-refinement_hu_1bfc0912f82554fd.webp 768w, https://changnie.top/publications/rlsac/fundamental-refinement_hu_aa06ef240e774e6d.webp 1024w, https://changnie.top/publications/rlsac/fundamental-refinement_hu_e3e3c4a15059a7fd.webp 1080w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1279px) 88vw, 928px"
src="https://changnie.top/publications/rlsac/fundamental-refinement_hu_50ba5654e56b9e9f.webp"
width="1080"
height="659"
loading="lazy"
data-zoomable&gt;&lt;/div&gt;
&lt;/div&gt;
&lt;a class="paper-image-original" href="https://changnie.top/publications/rlsac/fundamental-refinement_hu_b9fdbbb7b35a7945.webp" target="_blank" rel="noopener"&gt;View full-size image ↗&lt;/a&gt;
&lt;figcaption&gt;The learned sampler receives feedback from a classical geometric solver.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/p&gt;
&lt;p&gt;What carries across the two tasks is not a trained network. It is the contract: encode observations, propose a minimum set, solve, score, feed the evidence back. Moving to a new problem means supplying task-appropriate features, a solver and a residual definition. The paper&amp;rsquo;s claim about transferability rests on that interface, together with the random restart and the duplicate rejection, not on the state transition by itself.&lt;/p&gt;
&lt;h2 id="what-we-take-from-this"&gt;What we take from this&lt;/h2&gt;
&lt;p&gt;The lesson we keep coming back to is that reward can substitute for differentiation. If a downstream metric can score an output, it can train the module that produced it. There is no need to make an argmax, a solver or a threshold differentiable, which means the interpretable classical pieces get to stay. That is what allows a traditional estimator and a learned one to be optimized toward the same objective instead of sitting on opposite sides of an interface.&lt;/p&gt;
&lt;p&gt;Memory also turns out to be worth more than prediction here. Feeding the last attempt&amp;rsquo;s residuals back into the state is cheap and dense. Training a better one-shot predictor is expensive and, in our setting, not obviously better.&lt;/p&gt;
&lt;p&gt;And a learned sampler should never be allowed to underperform the random baseline it replaced. Seeding every episode with a random draw is what buys that.&lt;/p&gt;
&lt;h2 id="where-it-stays-limited"&gt;Where it stays limited&lt;/h2&gt;
&lt;p&gt;An honest list. The inlier threshold is still a hand-set hyperparameter and it directly determines the reward, which is the same sensitivity MAGSAC++ was designed to remove; we reintroduced it and did not study it. The state only tracks the top-N correspondences by matching score, so a good match outside that set can never be selected. Our comparisons for two-view geometry are against classical methods only, even though we discuss learning-based samplers throughout; readers should not read those as head-to-head results. Transfer to other tasks is argued from the interface, not demonstrated. And we never analyzed cost: multiple episodes times up to fifteen steps, each with a graph forward pass, a solver call and a full residual computation, is a real bill, and we did not compare accuracy at matched iteration budgets.&lt;/p&gt;
&lt;h2 id="the-larger-point"&gt;The larger point&lt;/h2&gt;
&lt;p&gt;The discussion section of the paper makes the argument we actually believe. One-shot deep estimators are not reliable outside the distribution they were trained on, and their poor interpretability makes them hard to deploy in engineering settings. Classical estimators have clear behavior and well-defined scope, but cannot be folded into a learned framework because they are not differentiable. Combining the two gets both properties. If a component can be scored, it can be learned, and it can keep being the component you trust.&lt;/p&gt;
&lt;p&gt;We are curious whether the same treatment extends to other non-differentiable pieces of the geometric stack. Noise covariance estimation in SLAM is the one we keep thinking about.&lt;/p&gt;</description></item></channel></rss>