OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A

| OPTICS, IMAGE SCIENCE, AND VISION

  • Vol. 19, Iss. 2 — Feb. 1, 2002
  • pp: 295–305

Passive navigation from image sequences by use of a volumetric approach

Cressida M. Harding and Richard G. Lane  »View Author Affiliations


JOSA A, Vol. 19, Issue 2, pp. 295-305 (2002)
http://dx.doi.org/10.1364/JOSAA.19.000295


View Full Text Article

Enhanced HTML    Acrobat PDF (1494 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

The paper describes a volumetric approach to depth estimation for robot navigation with use of only an approximately calibrated translating camera. Our approach is related to techniques for photo-realistic object reconstruction but with the emphasis on issues associated with navigation. The technique performs three-dimensional matching by a process of image interpolation and can adjust for errors in camera position. The reconstruction is achieved from a small angular range of scene views, and the technique is demonstrated to be insensitive to large errors in the camera positions. The ability to correct for more critical errors such as the camera orientation is shown to significantly improve the algorithm’s performance. Our technique is demonstrated on real image sequences and compares favorably with techniques based on optical flow.

© 2002 Optical Society of America

OCIS Codes
(150.4620) Machine vision : Optical flow
(150.5670) Machine vision : Range finding
(150.6910) Machine vision : Three-dimensional sensing

History
Original Manuscript: September 28, 2000
Revised Manuscript: March 27, 2001
Manuscript Accepted: March 27, 2001
Published: February 1, 2002

Citation
Cressida M. Harding and Richard G. Lane, "Passive navigation from image sequences by use of a volumetric approach," J. Opt. Soc. Am. A 19, 295-305 (2002)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-19-2-295


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. R. M. Haralick, L. G. Shapiro, Computer and Robot Vision (Addison-Wesley, Reading, Mass., 1993), Vol. 2.
  2. B. K. P. Horn, B. G. Schunck, “Determining optical flow,” Artif. Intel. 17, 185–203 (1981). [CrossRef]
  3. D. Geiger, B. Ladendorf, A. Yuille, “Occlusions and binocular stereo,” in Proceedings of the 2nd European Conference on Computer Vision (ECCV’92) (Springer, Berlin, 1992), pp. 423–433.
  4. S. S. Beauchemin, J. L. Barron, “The computation of optical flow,” ACM Comput. Surveys 27, 433–467 (1995). [CrossRef]
  5. S. M. Seitz, C. R. Dyer, “Photorealistic scene reconstruction by voxel colouring,” Int. J. Comput. Vision 35, 151–173 (1999). [CrossRef]
  6. Z. Hisayoshi, Y. Tosyoshi, “Reconstruction of outer surfaces by bi-directional rays,” in Proceedings of the 6th International Conference in Central Europe on Computer Graphics and Visualization, V. Skala, ed. (Eurographics, Plzen-Bory, Czech Republic, 1998), pp. 141–148.
  7. H. Saito, T. Kanade, “Shape reconstruction in projective grid space from large number of images,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (IEEE Computer Society, Los Alamitos, Calif.1999), Vol. 2, pp. 49–54, June 1999.
  8. P. Eisert, E. Steinbach, B. Girod, “Automatic reconstruction of stationary 3-D objects from multiple uncalibrated camera views,” IEEE Trans. Circuits Syst. Video Technol. 10, 261–277 (2000). [CrossRef]
  9. Q. Chen, G. Medioni, “A volumetric stereo matching method: application to image-based modeling,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (IEEE Computer Society, Los Alamitos, Calif.1999), Vol. 1, pp. 29–34.
  10. D. T. Gering, W. W. Wells, “Object modeling using tomography and photography,” in Proceedings of the IEEE Workshop on Multi-View Modeling and Analysis of Visual Sciences (IEEE Computer Society, Los Alamitos, Calif., 1999), pp. 11–18.
  11. R. Szeliski, P. Golland, “Stereo matching with transparency and matting,” in Proceedings of the 6th International Conference on Computer Vision (Narosa, London, 1998), pp. 517–524.
  12. J. S. De Bonet, P. Viola, “Roxels: responsibility weighted 3D volume reconstruction,” in Proceedings of the 7th International Conference on Computer Vision (IEEE Computer Society, Los Alamitos, Calif., 1999), pp. 418–425.
  13. J. T. Preddey, R. G. Lane, “A tomographic technique for depth estimation from moving camera image sequences,” in Joint Australian and New Zealand Conference on Digital Image Computing, Techniques and Applications: DICTA’97/IVCNZ’97 (Massey University, Auckland, New Zealand, 1998), pp. 23–28.
  14. C. M. Harding, A. Bainbridge-Smith, R. G. Lane, “Limits of tomographic depth estimation,” in High-Speed Imaging and Sequence Analysis II, A. M. Frank, J. S. Walton, eds., Proc. SPIE3968, 81–92 (2000). [CrossRef]
  15. C. M. Harding, “How far away is it? Depth estimation by a robot with a camera,” Ph.D. thesis (University of Canterbury, Christchurch, New Zealand, 2001).
  16. A. S. L. Bainbridge-Smith, R. G. Lane, “Measuring image flow from colour imagery,” in Proceedings of the Electronic Colour Imaging and Applications Workshop, DICTA-94 (Australian Pattern Recognition Society, Canberra, Australia, 1994), pp. 9–14.
  17. M. G. Nagle, M. V. Srinivasan, D. L. Wilson, “Image interpolation technique for measurement of egomotion in 6 degrees of freedom,” J. Opt. Soc. Am. A 14, 3233–3241 (1997). [CrossRef]
  18. E. E. Hemayed, M. G. Mostafa, A. A. Farag, “3D object reconstruction from a sequence of images using voxel coloring,” in Three Dimensional Image Capture and Applications III, B. D. Corner, J. H. Nurre, eds., Proc. SPIE3958, 207–214 (2000). [CrossRef]
  19. C. Braccini, A. Grattarola, S. Zappatore, “3D volumetric and pictorial reconstruction from correspondences in 2D sequences,” in Proceedings of the 3rd International Workshop on Time-Varying Image Processing and Moving Object Recognition (Elsevier, Amsterdam, 1989), Vol. 2, pp. 207–214.
  20. E. Boyer, “Object models from contour sequences,” in Proceedings of the 4th European Conference on Computer Vision (Springer, Berlin, 1996), Vol. 2, pp. 109–118.
  21. R. C. Gonzalez, R. E. Woods, Digital Image Processing (Addison-Wesley, Reading, Mass., 1992).
  22. P. Moulin, R. Krishnamurthy, J. W. Woods, “Multiscale modelling and estimation of motion fields for video coding,” IEEE Trans. Image Process. 12, 1606–1620 (1997). [CrossRef]
  23. S. Haykin, Neural Networks (Macmillan College, New York, 1994).
  24. A. S. L. Bainbridge-Smith, R. G. Lane, “Determining optical flow using a differential method,” Image Vision Comput. 15, 11–22 (1997). [CrossRef]
  25. M. Campani, A. Verri, “Motion analysis from first-order properties of optical flow,” CVGIP Image Understand. 56, 90–107 (1992). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited