Surface Reconstruction Preserving Discontinuities

Abstract : This paper presents some experimental results that indicate the plausibility of using non-convex variational principles to reconstruct piecewise smooth surfaces from sparse and noisy data. This method uses prior generic knowledge about the geometry of the discontinuities to prevent the blurring of the boundaries between continuous subregions. The author includes examples of the application of this approach to the reconstruction of dynthetic surfaces, and to the interpolation of disparity data from the stereo processing of real images. (Author)

[1]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  B. Gidas Nonstationary Markov chains and convergence of the annealing algorithm , 1985 .

[3]  W. Daniel Hillis,et al.  The connection machine , 1985 .

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

[5]  T. Poggio,et al.  Ill-Posed Problems and Regularization Analysis in Early Vision , 1984 .

[6]  Demetri Terzopoulos,et al.  Multiresolution computation of visible-surface representations , 1984 .

[7]  Geoffrey E. Hinton,et al.  Massively Parallel Architectures for AI: NETL, Thistle, and Boltzmann Machines , 1983, AAAI.

[8]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[9]  Rama Chellappa,et al.  Estimation and choice of neighbors in spatial-interaction models of images , 1983, IEEE Trans. Inf. Theory.

[10]  Anil K. Jain,et al.  Markov Random Field Texture Models , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  J. Laurie Snell,et al.  Markov Random Fields and Their Applications , 1980 .

[12]  G. Wahba Ill Posed Problems: Numerical and Statistical Methods for Mildly, Moderately and Severely Ill Posed Problems with Noisy Data. , 1980 .

[13]  Tomaso Poggio,et al.  A Theory of Human Stereo Vision , 1977 .

[14]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[15]  Larry S. Davis,et al.  A survey of edge detection techniques , 1975 .

[16]  C. Preston Gibbs States on Countable Sets , 1974 .

[17]  J. Besag Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[18]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.