Reconstruction of digital terrain model with a lake

Variational methods have been frequently used for surface reconstruction and contour extraction (snakes). We present a surface reconstruction method where we assume the surface composed of two regions of different types of smoothness. One region of the surface models a `lake' (constant height region with uphill borders). It is surrounded by the other background region which is reconstructed using classic surface regularization. The boundary between the two regions, represented by a closed curve, is determined with the help of an active contour model. Then the surface is reconstructed by minimizing the energy terms in each region. Minimizing a global energy defined on the couple of unknowns -- boundary curve and surface -- permits us to introduce other forces on the curve. The surface reconstruction and contour extraction tasks are then made together. We have applied this model for segmenting a synthetic digital terrain model (DTM) image which represents a noisy mountain and lake.

[1]  Laurent D. Cohen,et al.  A finite element method applied to new active contour models and 3D reconstruction from cross sections , 1990, [1990] Proceedings Third International Conference on Computer Vision.

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

[3]  Muhittin Gökmen,et al.  Edge detection using refined regularization , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Laurent D. Cohen,et al.  Deformable models for 3-D medical images using finite elements and balloons , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

[7]  J. Morel,et al.  Segmentation d'images par méthode variationnelle: une preuve constructive d'existence , 1989 .

[8]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

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

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

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

[12]  ISAAC COHEN,et al.  Using deformable surfaces to segment 3-D images and infer differential structures , 1992, CVGIP Image Underst..

[13]  Baba C. Vemuri,et al.  Geometric Methods in Computer Vision , 1991 .