Abstract
We formulate the problem of reconstructing the shape and radiance of a scene as the minimization of the information divergence between blurred images, and propose an algorithm that is provably convergent and guarantees that the solution is admissible, in the sense of corresponding to a positive radiance and imaging kernel. The motivation for the use of information divergence comes from the work of Csiszár [5], while the fundamental elements of the proof of convergence come from work by Snyder et al. [14], extended to handle unknown imaging kernels (i.e. the shape of the scene).
This research was supported by NSF grant IIS-9876145 and ARO grant DAAD19-99-1-0139. The authors wish to thank J. C. Schotland and J. A. O’Sullivan for useful discussions and suggestions, and S. Nayar and M. Watanabe for kindly providing us with the test images used in the experimental section.
Chapter PDF
Similar content being viewed by others
Keywords
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
N. Asada, H. Fujiwara, and T. Matsuyama. Edge and depth from focus. Intl. J. of Comp. Vision, 26(2):153–163, 1998.
W. Boothby. Introduction to Differentiable Manifolds and Riemannian Geometry. Academic Press, 1986.
T. Chan, P. Blomgren, P. Mulet and C. Wong. Total variation image restoration: numerical methods and extensions. IEEE Intl. Conf. on Image Processing, Santa Barbara, 1997.
S. Chaudhuri and A. Rajagopalan. Depth from defocus: a real aperture imaging approach., Springer Verlag, 1999.
I. Csiszár. Why least-squares and maximum entropy; an axiomatic approach to inverse problems. Annals of statistics, 19:2033–2066, 1991.
T. Darell and K. Wohn. Depth from focus using a pyramid architecture. Pattern Recognition Letters, 11(2):787–796, 1990.
J. Ens and P. Lawrence. An investigation of methods for determining depth from focus. IEEE Trans. Pattern Anal. Mach. Intell., 15:97–108, 1993.
D. Luenberger. Optimization by vector space methods. Wiley, 1968.
J. Marshall, C. Burbeck, and D. Ariely. Occlusion edge blur: a cue to relative visual depth. Intl. J. Opt. Soc. Am. A, 13:681–688, 1996.
A. Mennucci and S. Soatto. On observing shape from defocused images. In Proc. of the Intl. Conf. on Image Analysis and Processing, pages 550–555, 1999.
S. Nayar and Y. Nakagawa. Shape from focus. IEEE Trans. Pattern Anal. Mach. Intell., 16(8):824–831, 1994.
A. Pentland. A new sense for depth of field. IEEE Trans. Pattern Anal. Mach. Intell., 9:523–531, 1987.
Y. Schechner and N. Kiryati. The optimal axial interval in estimating depth from defocus. In Proc. of the Intl. Conf. of Comp. Vision, pages 843–848, 1993.
D. Snyder, T. Schulz, and J. O’Sullivan. Deblurring subject to nonnegativity constraints. IEEE Trans. on Signal Processing, 40(5):1143–1150, 1992.
S. Soatto and P. Favaro. A geometric approach to blind deconvolution with application to shape from defocus. In Proc. of the IEEE Intl. Conf. on Comp. Vision and Pattern Recognition (in press), 2000.
M. Subbarao and G. Surya. Depth from defocus: a spatial domain approach. Intl. J. of Computer Vision, 13:271–294, 1994.
M. Watanabe and S. Nayar. Telecentric optics for constant-magnification imaging. Technical Report Cucs-026-95, Columbia University, 1995.
M. Watanabe and S. Nayar. Rational filters for passive depth from defocus. Intl. J. of Comp. Vision, 27(3):203–225, 1998.
Y. Xiong and S. Shafer. Depth from focusing and defocusing. In Proc. of the Intl. Conf. of Comp. Vision and Pat. Recogn., pages 68–73, 1993.
D. Ziou. Passive depth from defocus using a spatial domain approach. In Proc. of the Intl. Conf. of Computer Vision, pages 799–804, 1998.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Favaro, P., Soatto, S. (2000). Shape and Radiance Estimation from the Information Divergence of Blurred Images. In: Computer Vision - ECCV 2000. ECCV 2000. Lecture Notes in Computer Science, vol 1842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45054-8_49
Download citation
DOI: https://doi.org/10.1007/3-540-45054-8_49
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67685-0
Online ISBN: 978-3-540-45054-2
eBook Packages: Springer Book Archive