Investigation into Building an Invariant Surface Model from Sparse Data
This paper addresses the problem of forming surface depth estimates from sparse information, which are invariant to three-dimensional rotations and translations of the surface in the chosen coordinate system. We begin this investigation by examining a simplified version of this problem, that of forming invariant curve estimates from sparse data, to help gain insight into the more complex problem in higher dimensions. Two new algorithms are proposed and studied in detail, and several examples are presented to demonstrate their effectiveness. The extension of these algorithms to surfaces in threedimensional space is also briefly discussed.
KeywordsSurface Reconstruction Location Constraint Invariant Curve Reconstruction Problem Nonconvex Problem
Unable to display preview. Download preview PDF.
- 5.Bernoulli, D.: The 26th letter to Euler. In: Correspondence Mathematique et Physique (P. H. Fuss, ed.). St. Petersburg: Academia imperiale des sciences 1843Google Scholar
- 7.Blake, A. and A. Zisserman: Visual reconstruction. Cambridge, Massachusetts: MIT Press 1987Google Scholar
- 8.Grimson, W. E. L.: From images to surfaces: a computational study of the human early visual system. Cambridge, Massachusetts: MIT Press 1981Google Scholar
- 9.Terzopoulos, D.: Multilevel reconstruction of visual surfaces: variational principles and finite-element representations. In: Multiresolution Image Processing and Analysis (A. Rosenfeld, ed.). New York, NY: Springer-Verlag 1984Google Scholar
- 12.Boult, T. E. and J. R. Kender: Visual surface reconstruction using sparse depth data. Proceedings of the Computer Vision and Pattern Recognition Conference 1986, Miami, FL, pp. 68–76.Google Scholar
- 16.Blake, A. and A. Zisserman: Invariant surface reconstruction using weak continuity constraints. Proceedings of the Computer Vision and Pattern Recognition Conference 1986, Miami, FL, pp. 62–67.Google Scholar