Rough Interface Reconstruction Using the Level Set Method
Pages 251 - 258
Abstract
We present a new level set method for reconstructing interfaces from point aggregations. Although level-set-based methods are advantageous because they can handle complicated topologies and noisy data, most tend to smooth the inherent roughness of the original data. Our objective is to enhance the quality of a reconstructed surface by preserving certain roughness-related characteristics of the original dataset. Our formulation employs the total variation of the surface as a roughness measure. The algorithm consists of two steps: a roughness-capturing flow and a roughness-preserving flow. The roughness capturing step attempts to construct a surface for which the original roughness is captured - distance flow is well suited for roughness capturing. Surface reconstruction is enhanced by using a total variation preserving (TVP) scheme for the roughness-preserving flow. The shock filter formulation of Osher and Rudin is exploited to achieve this goal. In practice, we have found that better results are obtained by balancing the TVP term with a smoothing term based on curvature. The algorithm is applied to both fractal surface growth simulations and scanned data sets to demonstrate the efficacy of our approach.
References
[1]
{1} Alias Systems. Maya 5 Unlimited, 2003.
[2]
{2} N. Amenta, S. Choi, and R. K. Kolluri. The power crust, unions of balls, and the medial axis transform. Computational Geometry, 19(2- 3):127-153, 2001.
[3]
{3} A. L. Barabási and H. E. Stanley. Fractal Concepts In Surface Growth. Cambridge University Press, Cambridge, 1995.
[4]
{4} J.C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum, and T. R. Evans. Reconstruction and representation of 3d objects with radial basis functions. In Proceedings of ACM SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, pages 67-76. ACM, ACM Press / ACM SIGGRAPH, 2001.
[5]
{5} T. K. Dey and J. Giesen. Detecting undersampling in surface reconstruction. In Proc. 17th Sympos. Comput. Geom., pages 257-263, 2001.
[6]
{6} D. Enright, R. Fedkiw, J. Ferziger, and I. Mitchell. A hybrid particle level set method for improved interface capturing. J. Comput. Phys., 183:83-116, 2002.
[7]
{7} G. Gilboa, N. A. Sochen, and Y. Y. Zeevi. Regularized shock filters and complex diffusion. In Proceedings of ECCV 2002 Vol. 1, pages 399-413, 2002.
[8]
{8} H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganized points. In Computer Graphics(Proceedings of ACM SIGGRAPH 92), pages 71-78. ACM, 1992.
[9]
{9} Y. Kim, R. Machiraju, and D. Thompson. Rough surface modeling using surface growth. In Proceedings of 2003 International Conference on Shape Modeling and Applications, pages 33-42, 2003.
[10]
{10} P. Kornprobst, R. Deriche, and G. Aubert. Image coupling, restoration and enhancement via pde's. In Proceedings of International Conference on Image Processing 1997, volume 2, pages 458-461, 1997.
[11]
{11} W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3D surface construction algorithm. In Computer Graphics (Proceedings of ACM SIGGRAPH 87), volume 21, pages 163-169. ACM, 1987.
[12]
{12} S. Osher and R. Fedkiw. Level Set Methods and Dynamic Implicit Surfaces. Springer-Verlag, 2002.
[13]
{13} S. Osher and L. I. Rudin. Feature-oriented image enhancement using shock filters. SIAM Journal of Numerical Analysis, 27:919-940, 1990.
[14]
{14} S. Osher and J. Sethian. Fronts propagating with curvature dependent speed: Algorithms based in hamilton-jacobi formulations. Journal of Computational Physics, 79:12-49, 1988.
[15]
{15} D. Peng, B. Merriman, H. Zhao, S. Osher, and M. Kang. A pde based fast local level set method. Journal of Computational Physics, 155:410-438, 1999.
[16]
{16} T. Preusser and M. Rumpf. A level set method for anisotropic geometric diffusion in 3d image processing. SIAM Journal on Applied Mathematics, 62(5):1772-1793, December 2002.
[17]
{17} W. Schroeder, K. Martin, and B. Lorensen. The Visualization Toolkit An Object-Oriented Approach To 3D Graphics. Kitware, Inc., third edition, 2003.
[18]
{18} T. Tasdizen and R. Whitaker. Anisotropic diffusion of surface normals for feature preserving surface reconstruction. In Proceedings of Fourth International Conferenceon 3-D Digital Imaging and Modeling, pages 353-360, 2003.
[19]
{19} T. Tasdizen and R. Whitaker. Feature preserving variational smoothing of terrain data. In IEEE Workshop on Variational, Geometric and LevelSet Methods in Computer Vision, 2003.
[20]
{20} T. Tasdizen, R. Whitaker, P. Burchard, and S. Osher. Geometric surface processing via normal maps. ACM Trans. Graph., 22(4):1012- 1033, 2003.
[21]
{21} R. T. Whitaker. Vispack:a c++ object oriented library for processing volumes, images, and level-set surface models. 2002.
[22]
{22} H. Zhao, T. Chan, B. Merriman, and S. Osher. A variational level set approach to multiphase motion. Journal of Computational Physics, 127:179-195, 1996.
[23]
{23} H. Zhao, S. Osher, and R. Fedkiw. Fast surface reconstruction using the level set method. In Proceedings of IEEE Workshop on Variational and Level Set Methods in Computer Vision (VLSM 2001), pages 194- 201, Jul 2001.
- Rough Interface Reconstruction Using the Level Set Method
Recommendations
3D surface reconstruction from multiview photographic images using 2D edge contours
Most techniques for reconstructing 3D shapes from multi-view 2D photographic images require a large number of images. In this paper, we present a new method for reconstructing 3D surfaces, represented by sets of polygons, using a small number, e.g. 10, ...
A Level-Set Approach to 3D Reconstruction from Range Data
This paper presents a method that uses the level sets of volumes to reconstruct the shapes of 3D objects from range data. The strategy is to formulate 3D reconstruction as a statistical problem: find that surface which is mostly likely, given the data ...
Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms
In this paper, we present a procedure for automatically reconstructing an arbitrary topological surface from an unorganized point data set; this surface will have three representations, namely quadrilateral meshes, Catmull-Clark subdivision surfaces, ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2004
667 pages
ISBN:0780387880
Sponsors
Publisher
IEEE Computer Society
United States
Publication History
Published: 10 October 2004
Check for updates
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 9Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in