A multiscale analysis model applied to natural surfaces

Multiscale Analysis of surfaces allows a hierarchical representation of their composing features. To represent a surface at a given scale, structures that are insignificant at that scale have to be eliminated. A typical example for this approach is cartography. However, the aims of cartographers reach beyond simply gradually eliminating the structures; in the majority of cases, the nature of geomorphological structures which compose the surface have to be preserved across all scales. Thus a global smoothing of the surface is not suitable to solve the present problem, since that would cause inevitably morphological modifications of certain important structures. In fact, the points to be preserved across scale variations are to be chosen interactively by the user. The authors present a surface model which allows them to perform a Multiscale Analysis which takes the importance of local structures into consideration, i.e. structures which are inherent to the relief morphology. From that discrete model we extract a context-dependent Multiscale Analysis Operator which can be isotropic or anisotropic and can be expressed in different forms.<<ETX>>

[1]  Alan L. Yuille,et al.  Scaling Theorems for Zero Crossings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[3]  L. Schumaker Fitting surfaces to scattered data , 1976 .

[4]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[5]  Richard Szeliski,et al.  Fast Surface Interpolation Using Hierarchical Basis Functions , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[7]  Demetri Terzopoulos,et al.  Sampling and reconstruction with adaptive meshes , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  S. S. Sinha,et al.  Surface approximation using weighted splines , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Edward H. Adelson,et al.  Orthogonal Pyramid Transforms For Image Coding. , 1987, Other Conferences.

[11]  J. Fairfield,et al.  Drainage networks from grid digital elevation models , 1991 .

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

[13]  John R. Kender,et al.  Visual Surface Reconstruction Using Sparse Depth Data , 1986, CVPR 1986.

[14]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[15]  Richard Szeliski,et al.  Fast surface interpolation using hierarchical basis functions , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  Baba C. Vemuri,et al.  On Three-Dimensional Surface Reconstruction Methods , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[18]  Larry L. Schumaker,et al.  A Bibliography of multivariate Approximation , 1987, Topics in Multivariate Approximation.

[19]  Marc Berthod Inria A Multiscale Analysis Model Applied to Natural Surfaces , 1992 .