Abstract
Many methods for 3D reconstruction in computer vision rely on probability models, for example, Bayesian reasoning. Here we introduce a probability model of surface visibilities in densely cluttered 3D scenes. The scenes consist of a large number of small surfaces distributed randomly in a 3D view volume. An example is the leaves or branches on a tree. We derive probabilities for surface visibility, instantaneous image velocity under egomotion, and binocular half–occlusions in these scenes. The probabilities depend on parameters such as scene depth, object size, 3D density, observer speed, and binocular baseline. We verify the correctness of our models using computer graphics simulations, and briefly discuss applications of the model to stereo and motion.
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
Belhumeur, P.: A Bayesian approach to binocular stereopsis. International Journal of Computer Vision 19(3), 237–260 (1996)
Bravo, M.J., Farid, H.: A scale invariant measure of clutter. Journal of Vision 8(1), 1–9 (2008)
Egnal, G., Wildes, R.P.: Detecting binocular half-occlusions: Empirical comparisons of five approaches. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(8), 1127–1133 (2002)
Feller, W.: Introduction to Probability Theory and Its Applications. Wiley Series in Probability and Mathematical Statistics, vol. 1 (1968)
Garg, K., Nayar, S.K.: Vision and rain. International Journal of Computer Vision 75(1), 3–27 (2007)
Grenander, U., Srivastava, A.: Probability models for clutter in natural images. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(4), 424–429 (2001)
Hall, P.: Introduction to the Theory of Coverage Processes. John Wiley & Sons, Inc., Chichester (1988)
Hegeman, K., Premože, S., Ashikhmin, M., Drettakis, G.: Approximate ambient occlusion for trees. In: I3D 2006: Proceedings of the 2006 symposium on Interactive 3D graphics and games, pp. 87–92. ACM, New York (2006)
Ward Larson, G., Shakespeare, R.: Rendering with Radiance: The Art and Science of Lighting Visualization. Morgan Kaufmann, San Francisco (1998)
Lee, A.B., Mumford, D., Huang, J.: Occlusion models for natural images: A statistical study of a scale-invariant dead leaves model. International Journal of Computer Vision 41(1/2), 35–59 (2001)
Matheron, G.: Random Sets and Integral Geometry. John Wiley and Sons, Chichester (1975)
Mittal, A., Davis, L.S.: A general method for sensor planning in multi-sensor systems: Extension to random occlusion. International Journal of Computer Vision 76(1), 31–52 (2008)
Mutch, K.M., Thompson, W.B.: Analysis of accretion and deletion at boundaries in dynamic scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence 7(2), 133–138 (1985)
Nadler, B., Fibich, G., Lev-Yehudi, S., Cohen-Or, D.: A qualitative and quantitative visibility analysis in urban scenes. Computers and Graphics 23(5), 655–666 (1999)
Narasimhan, S.G., Nayar, S.K.: Vision and the atmosphere. International Journal of Computer Vision 48(3), 233–254 (2002)
Prusinkiewicz, P.: Modeling of spatial structure and development of plants: a review. Scientia Horticulturae 74, 113–149 (1998)
Grzywacz, N.M., Balboa, R.M., Tyler, C.W.: Occlusions contribute to scaling in natural images. Vision Research 41(7), 955–964 (2001)
Rosenholtz, R., Li, Y., Nakano, L.: Measuring visual clutter. Journal of Vision 7(2), 1–22 (2007)
Roth, S., Black, M.J.: On the spatial statistics of optical flow. International Journal of Computer Vision 74(1), 33–50 (2007)
Ruderman, D.L.: Origins of scaling in natural images. Vision Research 37(23), 3385–3398 (1997)
Ruderman, D.L., Bialek, W.: Statistics of natural images: scaling in the woods. Physical Review Letters 73, 814–817 (1994)
Schechner, Y.Y., Karpel, N.: Clear underwater vision. IEEE Conf. on Computer Vision and Pattern Recognition 1, I–536–I–543 (2004)
Serra, J.P.: Image Analysis and Mathematical Morphology. Academic Press, London (1982)
Simoncelli, E.P., Adelson, E.H., Heeger, D.J.: Probability distributions of optical flow. In: Proc Conf. on Computer Vision and Pattern Recognition, Mauii, Hawaii, pp. 310–315. IEEE Computer Society Press, Los Alamitos (1991)
Sinoquet, H., Sonohat, G., Phattaralerphong, J., Godin, C.: Foliage randomness and light interception in 3d digitized trees: an analysis of 3d discretization of the canopy. Plant Cell and Environment 29, 1158–1170 (2005)
Szeliski, R., Golland, P.: Stereo matching with transparency and matting. International Journal of Computer Vision 32(1), 45–61 (1999)
van Hateren, J.H.: Theoretical predictions of spatiotemporal receptive fields of fly LMCs, and experimental validation. Journal of Comparative Physiology A 171, 157–170 (1992)
Weiss, Y.: Smoothness in layers: Motion segmentation using nonparametric mixture estimation. In: IEEE Conf. on Computer Vision and Pattern Recognition, pp. 520–526 (1997)
Weiss, Y., Fleet, D.J.: Probabilistic Models of the Brain: Perception and Neural Function. In: Velocity likelihoods in biological and machine vision, pp. 77–96. MIT Press, Cambridge (2002)
Zacks, S.: Stochastic Visibility in Random Fields. Lecture Notes in Statistics 95. Springer, Heidelberg (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Langer, M.S. (2008). Surface Visibility Probabilities in 3D Cluttered Scenes. In: Forsyth, D., Torr, P., Zisserman, A. (eds) Computer Vision – ECCV 2008. ECCV 2008. Lecture Notes in Computer Science, vol 5302. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88682-2_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-88682-2_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88681-5
Online ISBN: 978-3-540-88682-2
eBook Packages: Computer ScienceComputer Science (R0)