cs.LGNov 14, 2026

Sharp First-Hit Identification from Finite Depth Samples

Authors: Hamidreza Hasani Balyani, Mahtab Movahhedrad, Seyed Pouyan Mousavi Davoudi

Organizations: Independent Researcher · University of Southern California · Islamic Azad University, Amol Branch

Abstract

Which depths in a new camera view are determined by finitely many source-depth measurements? Pointwise uncertainty bounds do not answer this question: unobserved geometry between samples can change which surface is encountered first. We study a bounded Lipschitz class of continuous source inverse-depth fields with interval observations and known camera pose. Building on classical Lipschitz envelopes, we characterize the exact set of attainable first-hit depths and construct a globally admissible scene for every value in that set. The set can be disconnected. We also give a necessary and sufficient test for several proposed depths to be first hits of one shared scene. An epipolar reduction uses scalar cone inequalities without enumerating surfaces. In a rectified model with source spacing hh, interval half-width ε\varepsilon, baseline bb, and slope bound LL, we prove a sharp worst-case inverse-depth diameter of max⁡{Lh+2ε,2ε/(1−bL)}\max\{Lh+2\varepsilon,2\varepsilon/(1-bL)\} when bL<1bL<1, subject to sufficient depth and domain range for attainment. Exact samples still give the sharp bound LhLh at bL=1bL=1, while above this threshold ambiguity need not vanish as sampling becomes arbitrarily dense. Any positive measurement uncertainty can destroy uniform stability at the critical threshold. We provide constructive examples, an exact rational validation oracle, and a frozen ten-scene evaluation using reference, stereo, and learned-depth observations. The experiments separate solver correctness under the scene assumptions from failure of those assumptions: fixed learned-depth bands often yield narrow but incorrect sets. The results identify what a specified scene class permits; they do not infer a continuum regularity or physical-scene guarantee from sampled predictions.

Figures & tables

Appendix figures & tables20 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Depth Any Seen: Which Surfaces and How Far?

    Sep 25, 2026Xiaohao Xu, Xiaonan HuangDepth EstimationMetric Depth Estimation

  2. DepthAgent: Towards Better Universal Depth Estimation via Sample-wise Expert Selection

    May 22, 2026Jie Zhu, Girish Chandar Ganesan, Xiaoming LiuMetric Depth EstimationMonocular Depth Estimation