Efficient approximation of range images through data-dependent adaptive triangulations

The paper presents an efficient algorithm for generating adaptive triangular meshes from dense range images. The proposed technique consists of two stages. First, a quadrilateral mesh is generated from the given range image. The points of this mesh adapt to the surface shapes represented in the range image by grouping in areas of high curvature and dispersing in low-variation regions. The second stage splits each quadrilateral cell obtained before into two triangles. Between the two possible flips, it is chosen the one whose diagonal's direction is closest to the orientation of the discontinuities present in that cell. Both stages avoid costly iterative optimization techniques. Results with real range images are presented. They show low CPU times and accurate triangular approximations of the given images.

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

[2]  Martin Rutishauser,et al.  Merging range images of arbitrarily shaped objects , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[3]  L. De Floriani.  A pyramidal data structure for triangle-based surface description , 1989, IEEE Computer Graphics and Applications.

[4]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[5]  Leila De Floriani,et al.  A pyramidal data structure for triangle-based surface description , 1989, IEEE Computer Graphics and Applications.

[6]  Miguel Ángel García.  Fast approximation of range images by triangular meshes generated through adaptive randomized sampling , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[7]  Larry L. Schumaker,et al.  Triangulations in CAGD , 1993, IEEE Computer Graphics and Applications.

[8]  R.M. McElhaney,et al.  Algorithms for graphics and image processing , 1983, Proceedings of the IEEE.

[9]  Denis Laurendeau,et al.  A multi-resolution surface model for compact representation of range images , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

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

[11]  Miguel Ángel García,et al.  Efficient free-form surface modeling with uncertainty , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[12]  Miguel Ángel García,et al.  Fast extraction of surface primitives from range images , 1996, Proceedings of 13th International Conference on Pattern Recognition.