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. 15, Iss. 7 — Jul. 1, 1998
  • pp: 1777–1786

Range estimation by optical differentiation

Hany Farid and Eero P. Simoncelli  »View Author Affiliations


JOSA A, Vol. 15, Issue 7, pp. 1777-1786 (1998)
http://dx.doi.org/10.1364/JOSAA.15.001777


View Full Text Article

Enhanced HTML    Acrobat PDF (410 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We describe a novel formulation of the range recovery problem based on computation of the differential variation in image intensities with respect to changes in camera position. This method uses a single stationary camera and a pair of calibrated optical masks to measure this differential quantity directly. We also describe a variant based on changes in aperture size. The subsequent computation of the range image involves simple arithmetic operations and is suitable for real-time implementation. We present the theory of this technique and show results from a prototype camera that we have constructed.

© 1998 Optical Society of America

OCIS Codes
(110.0110) Imaging systems : Imaging systems
(150.5670) Machine vision : Range finding
(150.6910) Machine vision : Three-dimensional sensing

History
Original Manuscript: September 22, 1997
Revised Manuscript: February 25, 1998
Manuscript Accepted: January 28, 1998
Published: July 1, 1998

Citation
Hany Farid and Eero P. Simoncelli, "Range estimation by optical differentiation," J. Opt. Soc. Am. A 15, 1777-1786 (1998)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-15-7-1777


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. B. K. P. Horn, Robot Vision (MIT Press, Cambridge, Mass., 1986).
  2. B. D. Lucas, T. Kanade, “An iterative image registration technique with an application to stereo vision,” presented at the 7th International Joint Conference on Artificial Intelligence, Vancouver, B.C., Canada, 1981.
  3. E. P. Simoncelli, E. H. Adelson, D. J. Heeger, “Probability distributions of optical flow,” in Proceedings of the Conference on Computer Vision and Pattern Recognition (IEEE Computer Society Press, Los Alamitos, Calif., 1991), pp. 310–315.
  4. A. P. Pentland, “A new sense for depth of field,” IEEE Trans. Pattern. Anal. Mach. Intell. AP9, 523–531 (1987). [CrossRef]
  5. M. Subbarao, “Parallel depth recovery by changing camera parameters,” in Proceedings of the International Conference on Computer Vision (IEEE Computer Society Press, Los Alamitos, Calif., 1988), pp. 149–155.
  6. Y. Xiong, S. Shafer, “Depth from focusing and defocusing,” in Proceedings of the DARPA Image Understanding Workshop (IEEE Computer Society Press, Los Alamitos, Calif., 1988), pp. 967–976.
  7. A. M. Subbarao, G. Surya, “Depth from defocus: a spatial domain approach,” Int. J. Comput. Vis. 13, 271–294 (1994). [CrossRef]
  8. S. K. Nayar, M. Watanabe, M. Noguchi, “Real-time focus range sensor,” IEEE Trans. Pattern. Anal. Mach. Intell. 18, 1186–1198 (1995). [CrossRef]
  9. M. Watanabe, S. Nayar, “Minimal operator set for passive depth from defocus,” in Proceedings of the Conference on Computer Vision and Pattern Recognition (IEEE Computer Society Press, Los Alamitos, Calif., 1996), pp. 431–438.
  10. E. R. Dowski, W. T. Cathey, “Single-lens single-image incoherent passive-ranging systems,” Appl. Opt. 33, 6762–6773 (1994). [CrossRef] [PubMed]
  11. D. G. Jones, D. G. Lamb, “Analyzing the visual echo: passive 3-D imaging with a multiple aperture camera,” (Department of Electrical Engineering, McGill University, Mòntreal, Canada, 1993).
  12. E. H. Adelson, J. Y. A. Wang, “Single lens stereo with a plenoptic camera,” IEEE Trans. Pattern. Anal. Mach. Intell. 14, 99–106 (1992). [CrossRef]
  13. W. Teoh, X. D. Zhang, “An inexpensive stereoscopic vision system for robots,” in Proceedings of the International Conference on Robotics (IEEE Computer Society Press, Los Alamitos, Calif., 1984), pp. 186–189.
  14. Y. Nishimoto, Y. Shirai, “A feature-based stereo model using small disparities,” in Proceedings of the Conference on Computer Vision and Pattern Recognition (IEEE Computer Society Press, Los Alamitos, Calif., 1987), pp. 192–196.
  15. A. Goshtasby, W. A. Gruver, “Design of a single-lens stereo camera system,” Pattern Recogn. 26, 923–937 (1993). [CrossRef]
  16. H. Farid, “Range estimation by optical differentiation,” Ph.D. dissertation (University of Pennsylvania, Philadelphia, Pa., 1997).
  17. R. W. Floyd, L. Steinberg, “An adaptive algorithm for spatial grey scale,” Proc. Soc. Inf. Disp. 17, 75–77 (1976).
  18. H. Farid, E. P. Simoncelli, “Optimally rotation-equivariant directional derivative kernels,” in Computer Analysis of Images and Patterns (Springer-Verlag, Berlin, 1997), pp. 207–214.
  19. E. P. Simoncelli, H. Farid, “Direct differential range estimation from aperture derivatives,” in Proceedings of the European Conference on Computer Vision (Springer-Verlag, Berlin, 1996), Vol. II, pp. 82–93.
  20. E. P. Simoncelli, H. Farid, “Single-lens range imaging using optical derivative masks,” U.S. patent5,703,677, December30, 1997; international patent pending (filed November13, 1996).
  21. H. Farid, E. P. Simoncelli, “A differential optical range camera,” presented at the 1996 OSA Annual Meeting, Rochester, N.Y., October 20–26, 1996.

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