Sharp First-Hit Identification from Finite Depth Samples
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 , interval half-width , baseline , and slope bound , we prove a sharp worst-case inverse-depth diameter of when , subject to sufficient depth and domain range for attainment. Exact samples still give the sharp bound at , 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
| Source observations | Queries | In class (%) | Accept at 5% (%) | Digital in-class | Measured 5% errors |
|---|---|---|---|---|---|
| Reference bands | 14,700 | 22.97 | 30.78 [19.44, 44.33] | 4,170/4,170 | 0/5,380 |
| StereoSGBM | 4,900 | 4.05 | 33.82 [21.29, 46.69] | 265/265 | 95/1,986 |
| Depth Anything V2 | 4,900 | 3.87 | 2.82 [0.80, 5.86] | 225/225 | 169/169 |
| ZoeDepth | 4,900 | 4.61 | 9.92 [5.12, 15.77] | 295/295 | 409/503 |
Appendix figures & tables20 assets
Supplementary material from the paper’s appendix.
Appendix
| Study | Queries | Applicable | In-class contained | Accept at 5% [95% interval] | Accepted 5% errors |
|---|---|---|---|---|---|
| O1 primary cell | 3,000 | 98.40% | 2,382/2,382 | 98.40 [96.20, 100.00] | 0/2,952 |
| O1 sensitivity settings | 807,000 | 96.20% | 562,512/562,512 | 80.92 [75.73, 85.78] | 0/653,035 |
| O2 correct pose | 2,460 | 0.00% | – | 0.00 | – |
| O2 20 perturbations | 49,200 | 0.00% | – | 0.00 | – |
| O2-w correct pose | 2,700 | 100.00% | – | 100.00 | 0/2,700 |
| O2-w rotation 0.1° (4) | 10,800 | 100.00% | – | 100.00 | 0/10,800 |
| Check | Cases/checks | Failures | Largest discrepancy or scope |
|---|---|---|---|
| Independent rational support oracle | 600 | 0 | endpoint error |
| Generated one-dimensional fields | 500 | 0 | Reference first-hit inclusion |
| Generated two-dimensional fields | 300 | 0 | Reference first-hit inclusion |
| Constructed global witnesses | 2,064 | 0 | constraint residual |
| Subcritical sharpness | 72 | 0 | diameter error |
| Critical exact-sample sharpness | 30 | 0 | diameter error |
| Primary development cell | Planned | Feasible | Complete ref. | In class | Misses/in class | Mean |
|---|---|---|---|---|---|---|
| Adirondack | 700 | 265 | 335 | 165 | ||
| Motorcycle | 700 | 270 | 235 | 160 | ||
| Pipes | 700 | 145 | 165 | 100 | ||
| Pooled | 2,100 | 680 | 735 | 425 | ||
| All 81 settings, pooled | 170,100 | 60,795 | 59,535 | 31,860 |
| Source | Planned | Feasible | Digital ref. | In class | Empty band | Incompatible | No obs. |
|---|---|---|---|---|---|---|---|
| Reference bands | 14,700 | 5,455 | 5,250 | 4,170 | 0 | 9,245 | 0 |
| StereoSGBM | 4,900 | 2,990 | 1,750 | 265 | 0 | 1,910 | 65 |
| Depth Anything V2 | 4,900 | 1,880 | 1,750 | 225 | 2,930 | 90 | 0 |
| ZoeDepth | 4,900 | 3,155 | 1,750 | 295 | 1,560 | 185 | 0 |
| Source | Sample band coverage | Digital coverage | Measured coverage | In-class digital |
|---|---|---|---|---|
| Reference bands | 878,700/878,700 | 4,530/4,530 | 5,375/5,386 | 4,170/4,170 |
| StereoSGBM | 123,880/205,640 | 1,486/1,540 | 2,678/2,932 | 265/265 |
| Depth Anything V2 | 22,705/292,900 | 252/1,155 | 299/1,839 | 225/225 |
| ZoeDepth | 79,955/292,900 | 471/1,465 | 1,128/3,089 | 295/295 |
| Source | Source coverage (%) | In class (%) | Accept at 5% (%) | Measured violations (%) |
|---|---|---|---|---|
| Reference bands | 100.0 [100.0, 100.0] | 23.0 [12.5, 36.0] | 30.8 [19.4, 44.3] | 0.0 [0.0, 0.0] |
| StereoSGBM | 60.8 [56.4, 64.6] | 4.1 [1.3, 7.7] | 33.8 [21.3, 46.7] | 3.7 [1.2, 6.7] |
| Depth Anything V2 | 7.3 [0.2, 17.1] | 3.9 [0.0, 9.3] | 2.8 [0.8, 5.9] | 100.0 [100.0, 100.0] |
| ZoeDepth | 25.7 [8.9, 44.7] | 4.6 [0.0, 10.1] | 9.9 [5.1, 15.8] | 89.9 [76.3, 100.0] |
| Source | Common queries | Linear | PCHIP | Envelope midpoint | Minimax |
|---|---|---|---|---|---|
| Reference bands | 4,530 | 0.0784 | 0.0844 | 0.0970 | 0.3119 |
| StereoSGBM | 1,087 | 0.4519 | 0.4550 | 0.4580 | 0.5837 |
| Depth Anything V2 | 1,155 | 25.9545 | 25.9535 | 25.9516 | 26.0897 |
| ZoeDepth | 1,465 | 23.7078 | 23.7083 | 23.6663 | 23.6683 |
| Scene | Planned | Feasible | In class | Source cover (%) | Accept at 5% | Measured 5% |
|---|---|---|---|---|---|---|
| Backpack | 2100 | 900 | 705 | 100.00 | 891 | 0/879 |
| Bicycle1 | 2100 | 780 | 540 | 100.00 | 747 | 0/735 |
| Cable | 1500 | 560 | 450 | 100.00 | 560 | 0/560 |
| Classroom1 | 2100 | 1710 | 1530 | 100.00 | 1704 | 0/1704 |
| Couch | 900 | 150 | 75 | 100.00 | 150 | 0/150 |
| Flowers | 1200 | 340 | 255 | 100.00 | 340 | 0/340 |
| Scene | Planned | Feasible | In class | Source cover (%) | Accept at 5% | Measured 5% |
|---|---|---|---|---|---|---|
| Backpack | 700 | 540 | 65 | 61.38 | 444 | 31/430 |
| Bicycle1 | 700 | 395 | 20 | 46.04 | 321 | 42/310 |
| Cable | 500 | 290 | 25 | 57.64 | 190 | 3/189 |
| Classroom1 | 700 | 585 | 125 | 71.72 | 480 | 0/477 |
| Couch | 300 | 120 | 0 | 60.16 | 25 | 0/25 |
| Flowers | 400 | 215 | 0 | 60.30 | 106 | 1/105 |
| Scene | Planned | Feasible | In class | Source cover (%) | Accept at 5% | Measured 5% |
|---|---|---|---|---|---|---|
| Backpack | 700 | 255 | 110 | 32.64 | 21 | 21/21 |
| Bicycle1 | 700 | 135 | 0 | 0.02 | 105 | 103/103 |
| Cable | 500 | 190 | 115 | 35.13 | 1 | 1/1 |
| Classroom1 | 700 | 650 | 0 | 0.37 | 8 | 8/8 |
| Couch | 300 | 5 | 0 | 0.00 | 0 | – (0) |
| Flowers | 400 | 205 | 0 | 0.22 | 9 | 9/9 |
| Scene | Planned | Feasible | In class | Source cover (%) | Accept at 5% | Measured 5% |
|---|---|---|---|---|---|---|
| Backpack | 700 | 380 | 160 | 41.63 | 101 | 97/99 |
| Bicycle1 | 700 | 150 | 0 | 0.00 | 109 | 109/109 |
| Cable | 500 | 490 | 70 | 79.29 | 153 | 62/150 |
| Classroom1 | 700 | 630 | 0 | 0.30 | 2 | 2/2 |
| Couch | 300 | 35 | 0 | 0.00 | 17 | 17/17 |
| Flowers | 400 | 335 | 0 | 21.78 | 11 | 6/10 |
| Source | Cells | Query records | Feasible | In-class coverage | Disconnected | Numerical failures |
|---|---|---|---|---|---|---|
| Reference bands | 81 | 1,190,700 | 514,095 | 321,570/321,570 | 113,744 | 0 |
| StereoSGBM | 135 | 661,500 | 436,335 | 95,070/95,070 | 65,663 | 0 |
| Depth Anything V2 | 135 | 661,500 | 347,235 | 67,995/67,995 | 24,136 | 0 |
| ZoeDepth | 135 | 661,500 | 438,030 | 68,580/68,580 | 31,979 | 0 |
| Source | Feasible | Disconnected (%) | Depth gaps (%) | Hull reduction (%) |
|---|---|---|---|---|
| Reference bands | 8,540 | 92.1 [82.4, 97.6] | 23.6 [20.1, 25.5] | 33.7 [27.1, 39.9] |
| StereoSGBM | 3,890 | 60.0 [42.9, 74.1] | 13.9 [7.9, 19.0] | 16.9 [8.4, 25.3] |
| Depth Anything V2 | 1,955 | 52.0 [26.0, 75.7] | 1.0 [0.5, 1.6] | 9.2 [4.0, 16.0] |
| ZoeDepth | 3,305 | 47.8 [29.2, 65.5] | 0.8 [0.3, 1.3] | 7.8 [3.3, 13.9] |
| Model | Records | Decision mismatches | Max. rel. difference | Acceptance flips |
|---|---|---|---|---|
| Depth Anything V2 | 4,900 | 0 | 0 | |
| ZoeDepth | 4,900 | 0 | 0 |