An algorithm is introduced for discontinuity-preserving visual surface reconstruction, inspired by the formulation of the problem as the fitting of a weak membrane to the observed data. The method slowly applies the data 'force' to a weak membrane, which is allowed to tear when the tension exceeds a certain threshold. The algorithm is named simulated tearing (ST). Formally, ST is a deterministic continuation method, i.e., the problem to be solved is embedded in a family of problems, of which the first member has a simple solution. The proposed method is tested and compared with mean field annealing (MFA), using real and synthetic images. It is concluded that ST is simpler, faster, and slightly outperforms MFA. ST allows implementation based on integer arithmetic.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Simulated tearing: an algorithm for discontinuity-preserving visual surface reconstruction


    Contributors:


    Publication date :

    1993-01-01


    Size :

    458023 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Discontinuity preserving surface reconstruction

    Sinha, S.S. / Schunck, B.G. | IEEE | 1989


    Discontinuity Preserving Surface Reconstruction through Global Optimization

    Vaidya, N. M. / Boyer, K. L. / IEEE; Computer Society; Technical Committee for Pattern Analysis and Machine Intelligence | British Library Conference Proceedings | 1995



    Discontinuity-Preserving Surface Reconstruction Using Stochastic Differential Equations

    Vaidya, N. M. / Boyer, K. L. | British Library Online Contents | 1998


    A discontinuity-preserving optical flow algorithm

    Lei Yuan, / Jinzong Li, / Bing Zhu, et al. | IEEE | 2006