Approximation and Processing of Intensity Images with Dicontinuity-Preserving Adaptive Triangular Meshes

Abstract

A new algorithm for approximating intensity images with adaptive triangular meshes keeping image discontinuities and avoiding optimization is presented. The algorithm consists of two main stages. In the first stage, the original image is adaptively sampled at a set of points, taking into account both image discontinuities and curvatures. In the second stage, the sampled points are triangulated by applying a constrained 2D Delaunay algorithm. The obtained triangular meshes are compact representations that model the regions and discontinuities present in the original image with many fewer points. Thus, image processing operations applied upon those meshes can perform faster than upon the original images. As an example, four simple operations (translation, rotation, scaling and deformation) have been implemented in the 3D geometric domain and compared to their image domain counterparts.1

Cite

Text

García et al. "Approximation and Processing of Intensity Images with Dicontinuity-Preserving Adaptive Triangular Meshes." European Conference on Computer Vision, 2000. doi:10.1007/3-540-45054-8_55

Markdown

[García et al. "Approximation and Processing of Intensity Images with Dicontinuity-Preserving Adaptive Triangular Meshes." European Conference on Computer Vision, 2000.](https://mlanthology.org/eccv/2000/garcia2000eccv-approximation/) doi:10.1007/3-540-45054-8_55

BibTeX

@inproceedings{garcia2000eccv-approximation,
  title     = {{Approximation and Processing of Intensity Images with Dicontinuity-Preserving Adaptive Triangular Meshes}},
  author    = {García, Miguel Ángel and Vintimilla, Boris Xavier and Sappa, Angel Domingo},
  booktitle = {European Conference on Computer Vision},
  year      = {2000},
  pages     = {844-855},
  doi       = {10.1007/3-540-45054-8_55},
  url       = {https://mlanthology.org/eccv/2000/garcia2000eccv-approximation/}
}