Surface Smoothing by Area Decreasing Flow
Yiyong Sun
Imaging, Robotics, and Intelligent Systems Laboratory
The University of Tennessee
[Motivation] [Research Objectives] [Technical Approach] [Results] [Publications]



Motivation:

So far the most precise techniques for digitizing surfaces of real 3D objects employ laser range finders. The acquired range signals are, however, corrupted by noise. Successful surface smoothing can greatly improve the visual appearance of a 3D object, and at the same time can feed improved data to successive processes, such as matching, surface segmentation, and mesh simplification.

Objectives:

The goal is to develop an algorithm that efficiently smooths arbitrarily surfaces represented by a triangle mesh.

Technical Approach:

We propose a new surface smoothing method based on area decreasing flow, which can be used for preprocessing raw range data or post-processing reconstructed surfaces. Although surface area minimization is mathematically equivalent to the mean curvature flow, area decreasing flow is more efficient for smoothing the discrete surface on which the mean curvature is difficult to estimate. A general framework of regularization based on area decreasing flow is proposed and applied to smoothing range data and arbitrary triangle mesh. Crease edges are preserved by adaptively changing the regularization parameter. The edge strength of each vertex on a triangle mesh is computed by fusing the tensor voting and the orientation check of the normal vector field inside a geodesic window.

Results:


Compare between traditional smoothing methods and area decreasing flow.
Median filtered
Laplacian Operator
Area Decreasing flow
vs
Laplacian operator causes an unstable result along step discontinuities.

Adaptively changing magnitude of area decreasing flow according to edge strength may preserve geometric details
Edge detection
Adaptive result
Note the wire on the wall was preserved.

Stanford bunny smoothing
Torus model smoothing
Original surfaces are from binary reconstruction by marching cube.

Building model smoothing
Original surface is from range scanning of UT college building using RIEGL scanner.

Textured surface
Raw surface
Smoothed surface (nonadaptive)

The surface is from range scanning of UT Ayres Hall using RIEGL scanner.

Edge detection is done by applying Medioni's tensor voting methods on triangle mesh.

Compare the nonadaptive and adaptive result by clicking the images.

Edge detection
Blue ball is on the edge(zoomed)
Smoothed surface (adaptive)

Publications:
  • Y. Sun, D. L. Page, J. K. Paik, A. Koschan, and M. A. Abidi, "Triangle mesh-based surface modeling using adaptive smoothing and implicit texture integration," Accepted by 1st Int'l Symposium on 3D Data Processing Visualization and Transmission 2002.

  • J. Shin, Y. Sun, W. Joung, J. Paik, and M. A. Abidi, "Adaptive regularized noise smoothing of dense range image using directional Laplacian operators," in Proc. SPIE, The International Society for Optical Engineering, 2001, vol.4298, pp. 119-126.

  • Y. Sun, J. Paik, J. Price and M. A. Abidi, "Dense range image smoothing using adaptive regularization," in Proc. IEEE Int'l Conf. on Image Processing, 2000, vol.II, pp.744-747.

This research is being conducted at the IRIS Lab by Yiyong Sun under the supervision of Dr. Mongi A. Abidi.




Last updated:
Webmaster