Discontinuity preserving surface reconstruction through global optimization

We address the problem of reconstructing a surface from sparse and noisy depth data while concurrently identifying and preserving the significant discontinuities in depth. It is well known that, starting from either the probabilistic Markov random field model or the mechanical membrane or thin plate model for the surface, the solution of the reconstruction problem eventually reduces to the global minimization of a certain "energy" function. Requiring the preservation of depth discontinuities makes the energy function nonconvex and replete with multiple local minima. We present a new method for obtaining discontinuity-preserving reconstruction based on the numerical solution of an appropriate vector stochastic differential equation.

[1]  Eric L. W. Grimson,et al.  From Images to Surfaces: A Computational Study of the Human Early Visual System , 1981 .

[2]  Andrew Blake,et al.  The least-disturbance principle and weak constraints , 1983, Pattern Recognit. Lett..

[3]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[5]  S. Geman,et al.  Diffusions for global optimizations , 1986 .

[6]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  C Koch,et al.  Analog "neuronal" networks in early vision. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Basilis Gidas,et al.  The Langevin Equation as a Global Minimization Algorithm , 1986 .

[9]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[10]  Tomaso Poggio,et al.  Probabilistic Solution of Ill-Posed Problems in Computational Vision , 1987 .

[11]  Demetri Terzopoulos,et al.  The Computation of Visible-Surface Representations , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Stuart German,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1988 .

[13]  Stuart GEMANf DIFFUSIONS FOR GLOBAL OPTIMIZATION , 2022 .