Simulated Tearing: An Algorithm for Discontinuity-Preserving Visual Surface Reconstruction
Abstract
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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Cite
Text
Figueiredo and Leitão. "Simulated Tearing: An Algorithm for Discontinuity-Preserving Visual Surface Reconstruction." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1993. doi:10.1109/CVPR.1993.341005Markdown
[Figueiredo and Leitão. "Simulated Tearing: An Algorithm for Discontinuity-Preserving Visual Surface Reconstruction." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1993.](https://mlanthology.org/cvpr/1993/figueiredo1993cvpr-simulated/) doi:10.1109/CVPR.1993.341005BibTeX
@inproceedings{figueiredo1993cvpr-simulated,
title = {{Simulated Tearing: An Algorithm for Discontinuity-Preserving Visual Surface Reconstruction}},
author = {Figueiredo, Mário A. T. and Leitão, José M. N.},
booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
year = {1993},
pages = {28-33},
doi = {10.1109/CVPR.1993.341005},
url = {https://mlanthology.org/cvpr/1993/figueiredo1993cvpr-simulated/}
}