Binary TTC: A Temporal Geofence for Autonomous Navigation
Abhishek Badki, Orazio Gallo, Jan Kautz, Pradeep Sen
Abstract
Time-to-contact (TTC), the time for an object to collide with the observer's plane, is a powerful tool for path planning: it is potentially more informative than the depth, velocity, and acceleration of objects in the scene-even for humans. TTC presents several advantages, including requiring only a monocular, uncalibrated camera. However, regressing TTC for each pixel is not straightforward, and most existing methods make over-simplifying assumptions about the scene. We address this challenge by estimating TTC via a series of simpler, binary classifications. We predict with low latency whether the observer will collide with an obstacle within a certain time, which is often more critical than knowing exact, per-pixel TTC. For such scenarios, our method offers a temporal geofence in 6.4 ms-over 25× faster than existing methods. Our approach can also estimate per-pixel TTC with arbitrarily fine quantization (including continuous values), when the computational budget allows for it. To the best of our knowledge, our method is the first to offer TTC information (binary or coarsely quantized) at sufficiently high frame-rates for practical use.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 244fc37d-e808-4b00-9713-c5d5b449bbb7Cited by top-tier papers6
- CamLiFlow: Bidirectional Camera-LiDAR Fusion for Joint Optical Flow and Scene Flow EstimationHaisong Liu, Tao Lu, Yihui Xu, Jia Liu et al.CVPR 2022 · 64 citations
- Emotive: Event-Guided Trajectory Modeling for 3D Motion EstimationZengyu Wan, Wei Zhai, Yang Cao, Zhengjun ZhaICCV 2025 · 1 citation
- Learning Optical Expansion from Scale MatchingHan Ling, Yinghui Sun, Quansen Sun, Zhenwen RenCVPR 2023
- SEA-Flow3D: Simplified, Efficient, and Accurate Scene Flow via Spatial Vector Sampling and Multi-scale RefinementHan Ling, Quansen Sun, Yinghua Yao, Ivor W. Tsang et al.CVPR 2026
- Zero-Shot Monocular Scene Flow Estimation in the WildYiqing Liang, Abhishek Badki, Hang Su, James Tompkin et al.CVPR 2025
Builds on5
- Consistent video depth estimationXuan Luo, Jia-Bin Huang, Richard Szeliski, Kevin Matzen et al.SIGGRAPH 2020 · 321 citations
- Novel View Synthesis of Dynamic Scenes With Globally Coherent Depths From a Monocular CameraJae Shin Yoon, Kihwan Kim, Orazio Gallo, Hyun Soo Park et al.CVPR 2020
- Bi3D: Stereo Depth Estimation via Binary ClassificationsAbhishek Badki, Alejandro J. Troccoli, Kihwan Kim, Jan Kautz et al.CVPR 2020
- Self-Supervised Monocular Scene Flow EstimationJunhwa Hur, Stefan RothCVPR 2020
- Upgrading Optical Flow to 3D Scene Flow Through Optical ExpansionGengshan Yang, Deva RamananCVPR 2020
Related papers
- Time-to-Contact Map by Joint Estimation of Up-to-Scale Inverse Depth and Global Motion using a Single Event CameraUrbano Miguel Nunes, Laurent Udo Perrinet, Sio-Hoi IengICCV 2023 · 9 citations
- Mask-ToF: Learning Microlens Masks for Flying Pixel Correction in Time-of-Flight ImagingIlya Chugunov, Seung-Hwan Baek, Qiang Fu, Wolfgang Heidrich et al.CVPR 2021
- Neural monocular 3D human motion capture with physical awarenessSoshi Shimada, Vladislav Golyanik, Weipeng Xu, Patrick Pérez et al.SIGGRAPH 2021 · 107 citations
- ToF ReSTIR: Time-of-Flight Rendering with Spatio-temporal Reservoir ResamplingJuhyeon Kim, Wojciech Jarosz, Adithya PediredlaSIGGRAPH 2026
- Temporal Task and Motion Planning with Metric Time for Multiple Object NavigationElisa Tosello, Alessandro Valentini, Andrea MicheliAAAI 2025 · 2 citations
