Qualitative Real-Time Range Extraction for Preplanned Scene Partitioning Using Laser Beam Coding

  • Didi Sazbon
  • Zeev Zalevsky
  • Ehud Rivlin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3617)

Abstract

This paper proposes a novel technique to extract range using a phase-only filter for a laser beam. The workspace is partitioned according to M meaningful preplanned range segments, each representing a relevant range segment in the scene. The phase-only filter codes the laser beam into M different diffraction patterns, corresponding to the predetermined range of each segment. Once the scene is illuminated by the coded beam, each plane in it would irradiate in a pattern corresponding to its range from the light source. Thus, range can be extracted at acquisition time. This technique has proven to be very efficient for qualitative real-time range extraction, and is mostly appropriate to handle mobile robot applications where a scene could be partitioned into a set of meaningful ranges, such as obstacle detection and docking. The hardware consists of a laser beam, a lens, a filter, and a camera, implying a simple and cost-effective technique.

Keywords

Laser Beam Mobile Robot Dynamic Scene Obstacle Detection Predetermined Range 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Salvi, J., Pages, J., Batlle, J.: Pattern Codification Strategies in Structured Light Systems. Pattern Recognition 37, 827–849 (2004)MATHCrossRefGoogle Scholar
  2. 2.
    Caspi, D., Kiryati, N., Shamir, J.: Range Imaging with Adaptive Color Structured Light. IEEE Transactions on PAMI 20(5), 470–480 (1998)Google Scholar
  3. 3.
    Horn, E., Kiryati, N.: Toward Optimal Structured Light Patterns. Image and Vision Computing 17(2), 87–97 (1999)CrossRefGoogle Scholar
  4. 4.
    Manabe, Y., Parkkinen, J., Jaaskelainen, T., Chihara, K.: Three Dimensional Measurement Using Color Structured Patterns and Imaging Spectrograph. In: ICPR 2002, vol. 3, pp. 649–652 (2002)Google Scholar
  5. 5.
    Pages, J., Salvi, J., Matabosch, C.: Implementation of a Robust Coded Structured Light Technique for Dynamic 3D Measurements. In: ICIP 2003, vol. 3, pp. 1073–1076 (2003)Google Scholar
  6. 6.
    Sato, K., Inokuchi, S.: Range-Imaging System Utilizing Nematic Liquid Crystal Mask. In: ICCV 1987, pp. 657–661 (1987)Google Scholar
  7. 7.
    Valkenburg, R.J., McIvor, A.M.: Accurate 3D Measurement Using a Structured Light System. Image Vision and Computing 16, 99–110 (1998)CrossRefGoogle Scholar
  8. 8.
    Albamont, J., Goshtasby, A.: A Range Scanner with a Virtual Laser. Image and Vision Computing 21, 271–284 (2003)CrossRefGoogle Scholar
  9. 9.
    Fofi, D., Salvi, J., Mouaddib, E.M.: Uncalibrated Reconstruction: an Adaptation to Structured Light Vision. Pattern Recognition 36, 1631–1644 (2003)CrossRefGoogle Scholar
  10. 10.
    Furukawa, R., Kawasaki, H.: Interactive Shape Acquisition Using Marker Attached Laser Projector. In: 3DIM 2003, pp. 491–498 (2003)Google Scholar
  11. 11.
    Guisser, L., Payrissat, R., Castan, S.: PGSD: an Accurate 3D Vision System Using a Projected Grid for Surface Descriptions. Image and Vision Computing 18, 463–491 (2000)CrossRefGoogle Scholar
  12. 12.
    Je, C., Lee, S.W., Park, R.-H.: High-Contrast Color-Stripe Pattern for Rapid Structured-Light Range Imaging. In: Pajdla, T., Matas, J. (eds.) ECCV 2004. LNCS, vol. 3021, pp. 95–107. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  13. 13.
    Kang, S.B., Webb, J.A., Zitnick, C., Kanade, T.: A Multibaseline Stereo System with Active Illumination and Real-Time Image Acquisition. In: ICCV 1995, pp. 88–93 (1995)Google Scholar
  14. 14.
    Maruyama, M., Abe, S.: Range Sensing by Projecting Multiple Slits with Random Cuts. IEEE Transactions on PAMI 15(6), 647–651 (1993)Google Scholar
  15. 15.
    Scharstein, D., Szeliski, R.: High-Accuracy Stereo Depth Maps Using Structured Light. In: CVPR 2003, vol. 1, pp. 195–202 (2003)Google Scholar
  16. 16.
    Gerchberg, R.W., Saxton, W.O.: A Practical Algorithm for the Determination of Phase from Image and Diffraction Plane Pictures. Optik 35, 237–246 (1972)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Didi Sazbon
    • 1
  • Zeev Zalevsky
    • 2
  • Ehud Rivlin
    • 1
  1. 1.Department of Computer ScienceTechnion – Israel Institute of TechnologyHaifaIsrael
  2. 2.School of EngineeringBar-Ilan UniversityRamat-GanIsrael

Personalised recommendations