Simultaneous mesh simplification and noise smoothing of range images (original) (raw)
Related papers
Surface simplification using quadric error metrics
1997
Many applications in computer graphics require complex, highly detailed models. However, the level of detail actually necessary may vary considerably. To control processing time, it is often desirable to use approximations in place of excessively detailed models.
Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission, 2002
This paper presents a framework of surface modeling from multi-view range data. The input to the algorithms are triangle meshes, each of which is from a single view range scan. The triangle meshes generated from raw data are first processed by the proposed area decreasing flow for surface denoising. Although the proposed flow is mathematically equivalent to the mean curvature flow, it can avoid the difficulty in curvature estimation and provide an optimal flowing step size. We introduce an adaptive triangle mesh smoothing scheme based on crease edge strength of each vertex using tensor voting of the normal vector field inside a geodesic window. The smoothing result makes surface normal estimation more accurate which is then used in surface mesh integration. Based on Hilton's implicit surface-based method, surfaces from multiple views are integrated into a single 3D model. We incorporate color images to generate textured models. The algorithms are successfully applied to surface modeling from range data using two types of range scanners.
Adaptive quad mesh simplification
We present an improved algorithm for the progressive simplification of quad meshes, which adapts the resolution of the mesh to details of the modeled shape. We extend previous work [TPC * 10], by simplifying the approach and combining it with the concept of Fitmaps introduced in [PPT * 10]. The new algorithm has several advantages: it is simpler and more robust; it does not need a parametrization of the input shape; it is adaptive; and it preserves projectability of the output mesh to the input shape, thus supporting displacement mapping. We present experimental results on a variety of datasets, showing relevant improvement over previous results under several aspects.
Reconstruction of Smoothed Polyhedral Surfaces from Multiple Range Images
In order to digitize the whole surface of a threedimensional object by means of an optical range sensor, usually multiple range images are acquired from different viewpoints. We demonstrate how the range images can be accurately merged into a single triangular mesh with curvature dependent density by the use of local topological mesh operations. A new filter, that is specially adapted to the requirements of geometrical data, has been designed. This enables smoothing of measuring errors like noise, aliasing, outliers, and registration errors with minimum interference of real object features like edges. Curvature variations are minimized and surface undulations are avoided in order to produce high quality surfaces for rendering and NC milling. 1
Mesh simplification with smooth surface reconstruction
Computer-aided Design, 1998
In this work, a new method for mesh simpli cation and surface reconstruction speci cally designed for the needs of CAD/CAM engineering design and analysis is introduced. The method simpli es the original free-form face model by rst constructing restricted curvature deviation regions, generating a boundary conforming nite element quadrilateral mesh of the regions, and then tting a smooth surface over the quadrilateral mesh using the plate energy method. It is more general in scope than existing methods because it handles models with free-form faces and non-manifold geometry, not just triangular or polygonal faces. It produces a high-quality quadrilateral mesh which is suited for both Finite Element Analysis and CAD/CAM. The smooth surface obtained by energy functional stabilization over limited curvature regions preserves the number of quadrilateral elements, and is best suited for surface modeling.
Surface simplification based on a statistical approach
This paper presents work in progress and continues a project devoted to developing shape modeling system for surface generation and enhancement. A local mesh enhancement based on statistical characteristics of an initial triangle mesh is proposed for mesh simplification. Experimental results are included to demonstrate the functionality of our simplification algorithm.
Multi-Scale 3-D Free-Form Surface Smoothing
1998
A novel technique for multi-scale smoothing of a free-form 3-D surface is presented. Complete triangulated models of 3-D objects are constructed (through fusion of range images) and are then described at multiple scales. This is achieved by convolving local parametrizations of the surface with 2-D Gaussian filters iteratively. Our method for local parametrization makes use of semigeodesic or goedesic polar coordinates as a natural and efficient way of sampling the local surface shape. The smoothing eliminates surface noise and small surface detail gradually. Our technique for 3-D multi-scale surface smoothing is independent of the underlying triangulation. It is also argued that the proposed technique is preferrable to volumetric smoothing or level set methods since it is applicable to incomplete surface data which occurs during occlusion.
1995
This paper describes and evaluates an efficient technique that allows the fast generation of 3D triangular meshes from range images avoiding optimization procedures. Such a tool is advantageous in order to integrate range imagery into world models based on scattered representations. Furthermore, this technique can also be used as a fast preprocessing stage of registration, segmentation or recognition algorithms, owing to its abstraction capabilities that tend to eliminate redundant information.
Robotics and Autonomous Systems, 2014
Decomposing sensory measurements into coherent parts is a fundamental prerequisite for scene understanding that is required for solving complex tasks, e.g., in the field of mobile manipulation. In this article, we describe methods for efficient segmentation of range images and organized point clouds. In order to achieve real-time performance in complex environments, we focus our approach on simple but robust solutions. We present a fast approach to surface reconstruction in range images and organized point clouds by means of approximate polygonal meshing. The obtained local surface information and neighborhoods are then used to 1) smooth the underlying measurements, and 2) segment the image into planar regions and other geometric primitives. A comparative evaluation using publicly available data sets shows that our approach achieves state-of-the-art performance while being significantly faster than other methods.
An algebraic method for smoothing surface triangulations on a local parametric space
International Journal for Numerical Methods in Engineering, 2006
This paper presents a new procedure to improve the quality of triangular meshes defined on surfaces. The improvement is obtained by an iterative process in which each node of the mesh is moved to a new position that minimizes a certain objective function. This objective function is derived from algebraic quality measures of the local mesh (the set of triangles connected to the adjustable or free node). If we allow the free node to move on the surface without imposing any restriction, only guided by the improvement of the quality, the optimization procedure can construct a high-quality local mesh, but with this node in an unacceptable position. To avoid this problem the optimization is done in the parametric mesh, where the presence of barriers in the objective function maintains the free node inside the feasible region. In this way, the original problem on the surface is transformed into a two-dimensional one on the parametric space. In our case, the parametric space is a plane, chosen in terms of the local mesh, in such a way that this mesh can be optimally projected performing a valid mesh, that is, without inverted elements. Several examples and applications presented in this work show how this technique is capable of improving the quality of triangular surface meshes. Copyright © 2005 John Wiley & Sons, Ltd.