Skip to main content

Disambiguation of Time-of-Flight Data

  • Chapter
  • First Online:

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

Abstract

The maximum range of a time-of-flight camera is limited by the periodicity of the measured signal. Beyond a certain range, which is determined by the signal frequency, the measurements are confounded by phase wrapping. This effect is demonstrated in real examples. Several phase-unwrapping methods, which can be used to extend the range of time-of-flight cameras, are discussed. Simple methods can be based on the measured amplitude of the reflected signal, which is itself related to the depth of objects in the scene. More sophisticated unwrapping methods are based on zero-curl constraints, which enforce spatial consistency on the phase measurements. Alternatively, if more than one depth camera is used, then the data can be unwrapped by enforcing consistency among different views of the same scene point. The relative merits and shortcomings of these methods are evaluated, and the prospects for hardware-based approaches, involving frequency modulation are discussed.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Bilmes, J.: A gentle tutorial of the EM algorithm and its application to parameter estimation for gaussian mixture and hidden Markov models. Technical Report TR-97-021, University of California. Berkeley (1998)

    Google Scholar 

  2. Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell 23(11), 1222–1239 (2001)

    Google Scholar 

  3. Castañeda, V., Mateus, D., Navab, N.: Stereo time-of-flight. In: Proceedings of the International Conference on Computer Vision (ICCV), pp. 1684–1691 (2011)

    Google Scholar 

  4. Choi, O., Lee, S.: Wide range stereo time-of-flight camera. In: Proceedings of International Conference on Image Processing (ICIP) (2012)

    Google Scholar 

  5. Choi, O., Lim, H., Kang, B., Kim, Y., Lee, K., Kim, J., Kim, C.: Range unfolding for time-of-flight depth cameras. In: Proceedings of International Conference on Image Processing (ICIP), pp. 4189–4192 (2010)

    Google Scholar 

  6. Droeschel, D., Holz, D., Behnke, S.: Multifrequency phase unwrapping for time-of-flight cameras. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Taipei (2010)

    Google Scholar 

  7. Droeschel, D., Holz, D., Behnke, S.: Probabilistic phase unwrapping for time-of-flight cameras. In: Joint 41st International Symposium on Robotics and 6th German Conference on Robotics (2010)

    Google Scholar 

  8. Fălie, D., Buzuloiu, V.: Wide range time of flight camera for outdoor surveillance. In: Microwaves, Radar and Remote Sensing Symposium, pp. 79–82 (2008)

    Google Scholar 

  9. Frey, B.J., Koetter, R., Petrovic, N.: Very loopy belief propagation for unwrapping phase images. In: Advances in Neural Information Processing Systems (2001)

    Google Scholar 

  10. Ghiglia, D.C., Romero, L.A.: Robust two-dimensional weighted and unweighted phase unwrapping that uses fast transforms and iterative methods. J.Opt. Soc. Am. A 11(1), 107–117 (1994)

    Google Scholar 

  11. Göktürk, S.B., Yalcin, H., Bamji, C.: A time-of-flight depth sensor–system description, issues and solutions. In: Proceedings of the Computer Vision and Parallel Recognition (CVPR) Workshops (2004)

    Google Scholar 

  12. Goldstein, R.M., Zebker, H.A., Werner, C.L.: Satellite radar interferometry: two-dimensional phase unwrapping. Radio Sci. 23, 713–720 (1988)

    Google Scholar 

  13. Jakowatz Jr, C., Wahl, D., Eichel, P., Ghiglia, D., Thompson, P.: Spotlight-mode Synthetic Aperture Radar: A Signal Processing Approach. Kluwer Academic Publishers, Boston (1996)

    Google Scholar 

  14. Jutzi, B.: Investigation on ambiguity unwrapping of range images. In: International Archives of Photogrammetry and Remote Sensing Workshop on Laserscanning (2009)

    Google Scholar 

  15. Liang, V., Lauterbur, P.: Principles of Magnetic Resonance Imaging: A Signal Processing Perspective. Wiley-IEEE Press, New York (1999)

    Google Scholar 

  16. Mesa Imaging AG. http://www.mesa-imaging.ch

  17. McClure, S.H., Cree, M.J., Dorrington, A.A., Payne, A.D.: Resolving depth-measurement ambiguity with commercially available range imaging cameras. In: Image Processing: Machine Vision Applications III (2010)

    Google Scholar 

  18. Meyer, F.: Topographic distance and watershed lines. Signal Process. 38(1), 113–125 (1994)

    Google Scholar 

  19. Oprişescu, Ş., Fălie, D., Ciuc, M., Buzuloiu, V.: Measurements with ToF cameras and their necessary corrections. In: IEEE International Symposium on Signals, Circuits & Systems (2007)

    Google Scholar 

  20. Payne, A.D., Jongenelen, A.P.P., Dorrington, A.A., Cree, M.J., Carnegie, D.A.: Multiple frequency range imaging to remove measurment ambiguity. In: 9th Conference on Optical 3-D, Measurement Techniques (2009)

    Google Scholar 

  21. Poppinga, J., Birk, A.: A novel approach to efficient error correction for the swissranger time-of-flight 3D camera. In: RoboCup 2008: Robot Soccer World Cup XII (2008)

    Google Scholar 

  22. Rother, C., Kolmogorov, V., Blake, A.: “GrabCut”—interactive foreground extraction using iterated graph cuts. In: International Conference and Exhibition on Computer Graphics and Interactive Techniques (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Miles Hansard .

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Miles Hansard

About this chapter

Cite this chapter

Hansard, M., Lee, S., Choi, O., Horaud, R. (2013). Disambiguation of Time-of-Flight Data. In: Time-of-Flight Cameras. SpringerBriefs in Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-4658-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4658-2_2

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4657-5

  • Online ISBN: 978-1-4471-4658-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics