Efficient approximation of gray-scale images through bounded error triangular meshes

This paper presents an iterative algorithm for approximating gray-scale images with adaptive triangular meshes ensuring a given tolerance. At each iteration, the algorithm applies a non-iterative adaptive meshing technique. In this way, this technique converges faster than traditional mesh refinement algorithms. The performance of the proposed technique is studied in terms of compression ratio and speed, comparing it with an optimization-based mesh refinement algorithm.

[1]  Arnold W. M. Smeulders,et al.  Combining region splitting and edge detection through guided Delaunay image subdivision , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Demetri Terzopoulos,et al.  Adaptive meshes and shells: irregular triangulation, discontinuities, and hierarchical subdivision , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Demetri Terzopoulos,et al.  Sampling and reconstruction with adaptive meshes , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Miguel Ángel García,et al.  Efficient approximation of range images through data-dependent adaptive triangulations , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Miguel Ángel García,et al.  Fast generation of adaptive quadrilateral meshes from range images , 1997, Proceedings of International Conference on Robotics and Automation.

[6]  Subodh Kumar.  Surface Triangulation: A Survey , 1996 .

[7]  Paolo Cignoni,et al.  Multiresolution decimation based on global error , 1996, The Visual Computer.

[8]  Frank P. Ferrie,et al.  Edge localization in surface reconstruction using optimal estimation theory , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Brian G. Schunck,et al.  A Two-Stage Algorithm for Discontinuity-Preserving Surface Reconstruction , 1992, IEEE Trans. Pattern Anal. Mach. Intell..