Abstract
A significant cue for visual perception is the occlusion pattern in 2-D retinal images, which helps humans or robots navigate successfully in the 3-D environments. There have been many works in the literature on the modeling and analysis of the occlusion phenomenon, most of which are from the analytical or statistical points of view. The current paper presents a new theory of occlusion based on the simple topological definitions of preimages and a binary operation on them called “occlu.” We study numerous topological as well as algebraic structures of the resultant noncommutative preimage monoids (a monoid is a semigroup with identity). Some implications of the new theory in terms of real vision research are also addressed.
Similar content being viewed by others
References
L. Ambrosio, “A compactness theorem for a new class of functions of bounded variation,” Bollettino U.M.I., Vol. 7(3-B), pp. 857–881, 1989.
T. F. Chan, S.-H. Kang, and J. Shen, “Euler's elastica and curvature based inpainting,” SIAM J. Appl. Math., Vol. 63, No. 2, pp. 564–592, 2002.
T.F. Chan and J. Shen, “Mathematical models for local nontexture inpaintings,” SIAM J. Appl. Math., Vol. 62, No. 3, pp. 1019–1043, 2001.
T.F. Chan, J. Shen, and L. Vese, “Variational PDE models in image processing,” Notices Amer. Math. Soc., Vol. 50, pp. 14–26, 2003.
S. Esedoglu and J. Shen, “Digital inpainting based on the Mumford-Shah-Euler image model,” European J. Appl. Math., Vol. 13, pp. 353–370, 2002.
W.T. Freeman, “The generic viewpoint assumption in a framework for visual perception,” Nature, Vol. 368, pp. 542–545, 1994.
S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE Trans. Pattern Anal. Machine Intell., Vol. 6, pp. 721–741, 1984.
U. Grenander, Lectures in Pattern Theory, I, II, and III. Springer, 1976–1981.
S.-H. Kang, T.F. Chan, and S. Soatto, “Landmark based inpainting from multiple views,” UCLA CAM Report 02-11, Department of Mathematics, 2002.
S.-H. Kang, T.F. Chan, and S. Soatto, “Inpainting from multiple views,” in Proc. 1st Int'l Symposium 3D Data Processing, Visualization, and Transmission, 2002, pp. 622–625.
G. Kanizsa, Organization in Vision, Praeger: New York, 1979.
J.L. Kelley, General Topology, Springer Verlag, 1997.
D.C. Knill and W. Richards, Perception as Bayesian Inference. Cambridge Univ. Press, 1996.
A.B. Lee, D. Mumford, and J. Huang, “Occlusion models for natural images: A statistical study of a scale-invariant Dead Leaves Model,” Int'l J. Comp. Vision, Vol. 41, pp. 35–59, 2001.
D. Marr, Vision, Freeman: San Francisco, 1980.
S. Masnou and J.-M. Morel, “Level-lines based disocclusion,” Proceedings of 5th IEEE Int'l Conf. on Image Process., Chicago, Vol. 3, pp. 259–263, 1998.
G. Matheron. Random Sets and Intergral Geometry, John Wiley and Sons: New York, 1975.
J.W. Milnor. Topology from the Differentiable Viewpoint, Princeton Univ. Press, revised edition, 1997.
D. Mumford, “Pattern theory: The mathematics of perception,” Int'l Congress Mathematicians (ICM), Beijing, Vol. 3, 2002.
D. Mumford, Geometry Driven Diffusion in Computer Vision, chapter “The Bayesian rationale for energy functionals”, Kluwer Academic, 1994, pp. 141–153.
D. Mumford and J. Shah, “Optimal approximations by piecewise smooth functions and associated variational problems,” Comm. Pure Applied. Math., Vol. 42, pp. 577–685, 1989.
M. Nitzberg, D. Mumford, and T. Shiota, Filtering, Segmentation, and Depth. Lecture Notes in Comp. Sci., Vol. 662. Springer-Verlag, Berlin, 1993.
V. Prasolov and A. Sossinsky, Knots, Links, Braids, and 3-Manifolds, AMS, Providence, RI, 1997.
J. Shen, “Inpainting and the fundamental problem of image processing,” SIAM News, Vol. 36, 2003.
J. Shen, “On the foundations of vision modeling II. Mining of mirror symmetry of 2-D shapes,” UCLA CAM Tech. Report 02-62; J. Visual Comm. Image Rep., in press, January 2005.
J. Shen, “On the foundations of vision modeling I. Weber's law and Weberized TV restoration,” Physica D, Vol. 175, pp. 241–251, 2003.
A. N. Tikhonov, “Regularization of incorrectly posed problems,” Soviet Math. Dokl., Vol. 4, pp. 1624–1627, 1963.
Author information
Authors and Affiliations
Corresponding author
Additional information
Research is partially supported by NSF (USA) under the grant number DMS-0202565.
Jianhong (Jackie) Shen received the Ph.D degree in Applied Mathematics from the Massachusetts Institute of Technology in 1998, and the B.S. degree from the University of Science and Technology of China (USTC) in 1994. He was a CAM (Computational and Applied Mathematics) Assistant Professor at UCLA from 1998 to 2000. He is currently an Assistant Professor of Applied Mathematics in the University of Minnesota, MN, USA. His current research interests include image, signal, and information processing, vision modeling and computation, as well as multiscale and stochastic modeling in medical and biological sciences. His new book: Image Processing and Analysis - variational, PDE, wavelets, and stochastic methods, coauthored with Prof. Tony F. Chan (Dean of Physical Sciences, UCLA), will be published by the SIAM (Soc. Ind. Appl. Math.) Publisher in September 2005. Most of his research and teaching activities could be found at http://www.math.umn.edu/~jhshen.
Rights and permissions
About this article
Cite this article
Shen, J. On the Foundations of Vision Modeling III. Noncommutative Monoids of Occlusive Preimages. J Math Imaging Vis 24, 5–17 (2006). https://doi.org/10.1007/s10851-005-3600-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-005-3600-8