The Blake-Zisserman model for digital surface models segmentation

Abstract. The Blake-Zisserman functional is a second-order variational model for data segmentation. The model is build up of several terms, the nature and the interaction of them allow to obtain a smooth approximation of the data that preserves the constant-gradient areas morphology, which are explicitly detected by partitioning the data with the graph of two special functions: the edge-detector function, which detects discontinuities of the datum, and the edge/crease-detector function, which also detects discontinuities of the gradient. First, the main features of the model are presented to justify the sense of the application of the model to DSMs. It is stressed the fact that the model can yield an almost piecewise-linear approximation of the data. This result is certainly of some interest for the specific application of the model to urban DSMs. Then, an example of its application is presented and the results are discussed to highlight how the features of the model affect the model outputs. The smooth approximation of the data produced by the model is thought to be a better candidate for further processing. In this sense, the application of the Blake-Zisserman model can be seen as a useful preprocessing step in the chain of DSMs processing. Eventually, some perspectives are presented to show some promising applications and developments of the Blake-Zisserman model.

[1]  Discrete approximation of functionals with jumps and creases , 2000, math/0010048.

[2]  Luigi Ambrosio,et al.  ON THE APPROXIMATION OF FREE DISCONTINUITY PROBLEMS , 1992 .

[3]  A. Chambolle FINITE-DIFFERENCES DISCRETIZATIONS OF THE MUMFORD-SHAH FUNCTIONAL , 1999 .

[4]  G. Bellettini,et al.  Discrete approximation of a free discontinuity problem , 1994 .

[5]  Riccardo March,et al.  A variational method for the recovery of smooth boundaries , 1997, Image Vis. Comput..

[6]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[7]  Riccardo March,et al.  Variational Approximation of a Second Order Free Discontinuity Problem in Computer Vision , 2001, SIAM J. Math. Anal..

[8]  Andrea Braides Gamma-Convergence for Beginners , 2002 .

[9]  Carriero Michele,et al.  Free gradient discontinuity and image inpainting , 2011 .

[10]  Alfonso Vitti,et al.  The Mumford-Shah variational model for image segmentation: An overview of the theory, implementation and use , 2012 .

[11]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Antonin Chambolle,et al.  Implementation of an adaptive finite-element approximation of the Mumford-Shah functional , 2000, Numerische Mathematik.

[13]  Andrea Braides Approximation of Free-Discontinuity Problems , 1998 .

[14]  Antonio Leaci,et al.  Strong minimizers of Blake & Zisserman functional , 1997 .

[15]  A. Vitti Sigseg: a tool for the detection of position and velocity discontinuities in geodetic time-series , 2012, GPS Solutions.

[16]  Ronald F. Gariepy FUNCTIONS OF BOUNDED VARIATION AND FREE DISCONTINUITY PROBLEMS (Oxford Mathematical Monographs) , 2001 .

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

[18]  Ricardo H. Nochetto,et al.  Discrete gradient flows for shape optimization and applications , 2007 .

[19]  G. Piero,et al.  A variational model for fracture mechanics - Numerical experiments , 2007 .