Mesh Smoothing by Adaptive and Anisotropic Gaussian Filter Applied to Mesh Normals
|
|
- Jayson Skinner
- 5 years ago
- Views:
Transcription
1 Mesh Smoothing by Adaptive and Anisotropic Gaussian Filter Applied to Mesh Normals Yutaka Ohtake Alexander Belyaev Hans-Peter Seidel Computer Graphics Group, Max-Planck-Institut für Informatik Stuhlsatzenhausweg 85, Saarbrücken, Germany s: Figure 1: Left: original noisy mesh (Caltech angel model). Middle: Taubin s smoothing is applied; the number of iterations is chosen manually in order to achieve the best-looking result. Right: smoothing by the method developed in this paper; fine shape features are preserved. Abstract In this paper, we develop a fully automatic mesh filtering method that adaptively smoothes a noisy mesh and preserves sharp features and features consisting of only few triangle strips. In addition, it outperforms other conventional smoothing methods in terms of accuracy. 1 Introduction Mesh smoothing, one of the most important mesh processing operations, remains to be an active research area, see, for instance, [1, 2, 6, 7, 9, 13, 15, 22, 24, 31, 32, 33, 34, 38]. The vast majority of mesh smoothing methods depend on one or more user-specified parameters which have to be selected properly in order to achieve a desired smoothing effect. For example, for the iterative mesh filtering schemes one of such parameters is the number of smoothing iterations. Several recent works on image smoothing explore statistical approaches for an automatic selection of parameters used in image-smoothing methods. In [16] it was proposed to select an optimal stopping time for iterative image filtering according a decorrelation criterion applied to noisy and smoothed images. An adaptive Gaussian filtering scheme combining a scale-space approach [36] and the minimal description length principle (MDL) [28, 29] was developed in [8]. In [8] it was demonstrated that the scheme worked somewhat better than a standard nonlinear diffusion method [25, 26]. This paper is an attempt to adapt and extend the image smoothing strategy proposed in [8] to noisy dense triangle meshes obtained by scanning real-world objects. We develop an adaptive and anisotropic Gaussian filter acting on the mesh normals. Given a noisy mesh, we compute its best smoothing scale for each mesh normal, then we smooth the mesh normals, and finally we update the On a leave from University of Aizu, Aizu-Wakamatsu Japan VMV Erlangen, Germany, November 20 22, 2002
2 mesh vertex positions by fitting the mesh to the field of smoothed normals. The proposed method is fully automatic and outperforms conventional mesh filtering methods in terms of accuracy. 2 Adaptive Gaussian filtering. Gaussian filtering, the convolution of a 2D image Á Ü Ýµ Áµ Ü Ýµ Ü Ù Ý ÚµÁ Ù Úµ ÙÚ with the two-dimensional Gaussian function Ü Ýµ ܵ ݵ ܵ Ô ÜÔ ¾ Ü ¾ ¾ ¾ is a basic image processing technique used for image denoising. The main drawback of Gaussian filtering consists of uniform blurring of image regions. A natural extension of Gaussian smoothing is a adaption of the Gaussian kernel shape to the image structure [18] (see also [35] for a review of similar ideas). Recently in [8] it was proposed to use the convolution with Gaussian Üݵ Ü Ýµ where deviation Ü Ýµ is automatically determined via combining a scale-space approach [36] with a variant of the minimal description length principle (MDL) [28, 29]. The main advantage of the adaptive Gaussian smoothing method developed in [8] is that it is fully automatic: no manually selected parameters are required. 3 Mesh Smoothing via Adaptive Diffusion of Mesh Normals. A natural way to adapt image filtering techniques to surface smoothing consists of considering the surface normals as a vector-valued image, smoothing the field of normals, and then smoothing the surface by fitting it to the field of smoothed normals. Smoothing normals for a robust estimation of the needle diagram seems to be a standard technique in computer vision [10, 27, 37]. Various combinations of a diffusion of the surface normals with surface fitting to the smoothed normals were considered in [3, 4, 11, 12, 20, 22, 30, 33, 38]. Consider a triangle mesh Å. First we use a scale-space approach and for each mesh triangle Ì and its unit normal n Ì µ determine the best scale nµ, and smooth n Ì µ by taking a weighted average of n and neighboring normals with Gaussianlike weights,see Section 3.2. In Section 3.3 we show how to compute an anisotropic neighborhood of a triangle centroid (a vertex of the dual mesh) such that the normals in the neighborhood do not differ much from n Ì µ. We describe a procedure to fit the mesh to a set of smoothed normals in Section Fitting Mesh to Modified Normals In this section, we describe how to modify a mesh in order to fit it to a field of smoothed normals [19]. Assume that a certain smoothing procedure (we will explain it later) was applied to the set of mesh normals n Ì µ and a new set of unit vectors m Ì µ (smoothed normals) associated with mesh triangles was generated. Let us introduce an error function measuring how good the mesh fits the field of smoothed normals m Ì µ. For each mesh vertex È, we define Ø È µ Ì µ n Ì µ m Ì µ ¾ (1) where Ì µ is the area of Ì and the sum is taken over all triangles adjacent to È. A mesh error function is now defined by Ø Åµ Ø È µ A new position for È is found by minimizing Ø È µ: È ÒÛ ÖÑÒ Ø È µ (2) È and new mesh Å ÒÛ is obtained as Å ÒÛ ÖÑÒ Å Ø Åµ We use a conjugate gradient descent method to approach a minimum of Ø È µ. Since Ì µ n Ì µ m Ì µ ¾ ¾ Ì µ n mµ deriving the gradient Ö È Ø È µ is reduced to computing the gradient of the area Ì µ and its projection onto the plane orthogonal to m. A formula for the area gradient can be found in [7] (see also [21] for a simple derivation of the formula). 2
3 3.2 Adaptive Gaussian Smoothing Mesh Normals Consider a mesh triangle Ì and several rings of neighboring triangles Ì. Denote by and the centroids of Ì and Ì, respectively. The centroids form the dual mesh, as shown in Fig Figure 3: Graph of finite-support Gaussian-like kernel à ܵ,. Let us define a local variance corresponding to (4) by Primal mesh Dual mesh Figure 2: Primal and dual meshes. Let µ be a geodesic distance between and. The distance È Éµ between two neighboring centroids È and É is approximated by È Éµ È Å ÅÉ (3) where Å is the midpoint of the edge separated È and É. Now µ is found via Dijkstra s algorithm on the dual mesh. The averaged (smoothed) normal m Ì µ is computed as m È Û n È Û n (4) where n are the normals of triangles Ì and weights Û are defined by Û Ì µ à µµ Here Ì µ is the area of Ì and à ܵ is the following smooth finite-support Gaussian-like function [17] à ܵ Ô ¾ ÜÔ Ü¾ µ if Ü ¾ ¾ ¾ Ü ¾ µ if ¾ Ü ¼ if Ü where ¾¾ is the base of natural logarithms. Function à ܵ is obtained from Gaussian function ܵ by smoothly splining its tails to zero, as seen in Fig. 3 The amount of smoothing in (4) is controlled by the parameter, the standard deviation of the Gaussian-like function à ܵ. ¾ È Û m n µ ¾ Û ¾ È Û Û n Now we select optimal Ø according to the following rule Ø ÖÑÒ ¾ ¾ (5) where ¼ ¼ Ð ¾, Ð is the arithmetic mean of the edge lengths of the mesh. To find Ø in (5) ten scale-spaces with from ÑÒ ¼¾ Ð to ÑÜ ¾¼ Ð with step-size ¼¾ Ð are used. Fig. 4 demonstrates how the proposed smoothing procedure works. Notice that for a mesh triangle Ì its best scale Ø Ì µ is closer to its maximum value ÑÜ if Ì is located at a relatively flat mesh region corrupted by a slight noise and Ø Ì µ is closer to its minimal value ÑÒ if Ì is located at a noisy and/or curved mesh region. Thus the local scale map Ø Ì µ provides valuable information on the smoothing procedure, as demonstrated by the topright image of Fig. 4. Fig. 5 compares our smoothing method with the implicit mean curvature flow proposed in [7]. Our method produces better smoothing and does not require any user s intervention (for deciding an optimal number of smoothing iterations, for example). Smoothing a real-world model, an eye part of the scan of the St. Matthew statue [14], is exposed in Fig. 6. Notice that Michelangelo s chisel marks, important model features, are well preserved by our smoothing procedure. 3
4 Figure 6: Left: an eye part of the scan of the St. Matthew statue [14]. Middle: the mesh is smoothed by the method described in Sections 3.2 and 3.1. Right: the original (noisy) mesh is shaded according to the best-scale map Ø : light grays correspond to large values of and dark grays correspond to small values of. (a) (b) Figure 4: Top-left: a noisy mesh. Top-right: mesh is shaded according to the best-scale map Ø : light grays correspond to large and dark grays correspond to small. Bottom-left: the mesh is shaded according to the smoothed normals m Ø. Bottom-right: the smoothed mesh obtained by fitting m Ø. (c) (d) Figure 5: (a) The Stanford bunny model with noise added. (b) The model is smoothed adaptively according to (5) chosen automatically for each mesh triangle. (c) The implicit mean curvature flow [7] is used for smoothing. A number of iterations is decided manually according to the best visual result. (d) Typical over-smoothing caused by a wrong number of smoothing iterations. 4
5 3.3 Anisotropic Neighborhoods The smoothing procedure described in the previous section does not remove noise near sharp edges and corners: if a mesh triangle Ì is close to a sharp feature, Ø Ì µ is small and smoothing is insufficient to eliminate the noise. Fig. 7 demonstrates this drawback. Figure 8: meshes. Anisotropic neighborhoods on noisy neighborhoods. According to our experiments, the choice ¼ ¼ ¾ Ð ¾ with ten scale-spaces from ÑÒ ¼ Ð to ÑÜ ¼ Ð works well. Fig. 9 compares our isotropic and anisotropic approaches for smoothing a mesh with sharp edges. Figure 7: Top-left: a noisy mesh with sharp features. Top-right: the best-scale map Ø Ì µ. Bottom-left: the smoothed mesh. Bottom-right: a magnified part of the smoothed mesh. Isotropic Anisotropic One possible way to overcome this limitation of the proposed mesh smoothing technique consists of generating anisotropic neighborhoods avoiding regions with abrupt changes of the mesh normals. In neighborhood of a vertex Ç of the dual mesh let us define a distance between two neighboring vertices È and É of the dual mesh by È Éµ n È µ n ɵ ¾ n ǵ n È µ¾ n ǵ n ɵ¾ ¾ ¾ where È Éµ is given by (3) and is a positive constant. Now an anisotropic neighborhood of Ç is found using Dijkstra s algorithm. According to our numerical experiments, ¾¼ leads to generating desired anisotropic neighborhoods, as demonstrated in Fig. 8. We change the thresholds in (5) and ÑÒ and ÑÜ when using our technique of anisotropic Figure 9: The isotropic (left) and anisotropic (right) smoothing methods are applied to a noisy model shown in the right image of Fig. 8. Notice how well anisotropic smoothing eliminates noise near the sharp features. Smoothing the angel model (the right image of Fig. 1) performed by our anisotropic neighborhood technique demonstrates a high fidelity of the proposed method. 4 Comparison with Other Smoothing Techniques To compare quantitatively our smoothing technique with conventional mesh filtering methods we con- 5
6 sider two error metrics measuring deviations of mesh vertices and normals [23]. Let Å be a reference mesh (we assume that Å is dense enough) and Å ¼ be a mesh obtained from Å by adding noise and applying then a smoothing process. Consider a vertex È ¼ of the smoothed mesh Å ¼. Let us set Ø È ¼ ŵ equal to the distance between È ¼ and a triangle of the reference mesh Å which is closest to È ¼. Our Ä ¾ vertex-based meshto-mesh error metric is then given by Ú Å ¼ µ È ¼ ¾Å ¼ È ¼ µ Ø È ¼ ŵ ¾ where È ¼ µ is the sum of areas of all triangles of Å ¼ incident with È ¼ and Å ¼ µ is the total area of Å ¼. Our Ä ¾ normal-based mesh-to-mesh error metric measuring deviations between the corresponding normals of two meshes Å and Å ¼ is defined in a similar way. Consider a triangle Ì ¼ of the mesh Å ¼ and let us find a triangle Ì of Å closest to the centroid of Ì ¼. Let n Ì µ and n Ì ¼ µ be the orientation unit normals of Ì and Ì ¼, respectively. The metric is defined by Ò Å ¼ µ Ì ¼ ¾Å ¼ Ì ¼ µn Ì µ n Ì ¼ µ ¾ where Ì ¼ µ denotes the area of Ì ¼. Note that Ò is scale-independent. Fig. 10 displays two error graphs obtained for a noisy Stanford bunny (the top-left image of Fig. 5) smoothed by the implicit mean curvature flow [7], three variations of the Taubin method ( ¼ ¼ ) [31, 33] and isotropic version of the method developed in this paper (Sections 3.2 and 3.1). The horizontal axis shows the number of smoothing iterations required the and mean curvature flow methods. According to the graphs, our method demonstrates the best performance. In addition, it does not require specifying the number of iterations (only one iteration is needed) and other smoothing parameters. 5 Discussion In this paper, we have developed a fully automatic mesh filtering method that adaptively smoothes a Figure 10: Graphs of Ú (top) and Ò (bottom) for smoothing the model shown in the top-left image of Fig. 5. (Æ) method with equal weights, ( ) method with weights equal to inverse edge lengths, (¾) method with cotangent weights, () implicit mean curvature flow [7], ( ) our method. noisy mesh and preserves sharp features and features consisting of only few triangle strips. In addition, it outperforms other conventional smoothing methods in terms of accuracy. We have proposed two versions of the method: isotropic and anisotropic. Both the versions demonstrate equal performance on models without sharp edges and corners. If a model has sharp features, the anisotropic version is preferable, as it was demonstrated in Fig. 9. Fig. 1 and Fig. 11 provide a reader with a visual comparison of our method with Taubin s method. For these models, both the isotropic and anisotropic versions of our method produce similar results (results produced by anisotropic version are displayed in both the figures). Our method can be also used iteratively. Although it produces a smoother mesh, oversmoothing can be observed, as seen in Fig. 12. Our method has the following drawbacks. It is not capable to remove large noise. It is time-consuming to compare with such 6
7 (a) (b) (c) (d) Figure 11: (a) A noisy monk mesh obtained using Minolta Vivid 700 laser scanner. (b) The best visual result achieved with Taubin s smoothing method. (c) Anisotropic smoothing developed in this paper was applied. (d) The best-scale map Ø Ì µ of (a). one iteration two iterations Figure 12: Second iteration produces a smoother and, perhaps, better-looking mesh. Notice however that high curvature features are oversmoothed. conventional mesh filtering techniques as Laplacian and bilaplacian [13] smoothing flows, mean curvature flow [7], Taubin s method [31, 33]. For example, for the Stanford bunny our method is approximately ¼ times slower than the method with equal weights. Its mathematical foundation is not well established. We were unable to adapt an MDL approach [8, 28, 29] to the mesh normals and our rule for deciding the best scale (5) may be incorrect from a statistical point of view. Fixing these shortcomings is a promising direction for future research. We have tested our method on dense meshes with a small variance of edge length distribution. Such meshes are usually produced by modern dataacquisition hardware. Adapting the method for nonuniform meshes also constitutes a future research direction. Acknowledgments We are grateful to Marc Levoy and Stanford University for providing us with the St. Matthew model scanned within the Digital Michelangelo Project [14]. The angel model is from Caltech 3D Gallery [5]. We would like to thank the anonymous reviewers of this paper for their valuable and constructive comments. 7
8 References [1] M. Alexa. Wiener filtering of meshes. In Proc. of Shape Modeling International 2002, pages 51 57, May [2] C. Bajaj and G. Xu. Anisotropic diffusion of subdivision surfaces and functions on surfaces. ACM Transactions on Graphics, 22(1), [3] A. G. Belyaev and Yu. Ohtake. Nonlinear diffusion of normals for crease enhancement. In Vision Geometry X, Proc. SPIE 4476, pages 42 47, San Diego, California, July-August [4] A. G. Belyaev, Yu. Ohtake, and K. Abe. Detection of ridges and ravines on range images and triangular meshes. In Vision Geometry IX, Proc. SPIE 4117, pages , San Diego, California, July-August [5] J-Y. Bouguet and P. Perona. 3D photography on your desk. In [6] U. Clarenz, U. Diewald, and M. Rumpf. Anisotropic geometric diffusion in surface processing. In IEEE Visualization 2000, pages , October [7] M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr. Implicit fairing of irregular meshes using diffusion and curvature flow. Computer Graphics (Proceedings of SIGGRAPH 99), pages , [8] G. Gómez. Local smoothness in terms of variance: the adaptive gaussian filter. In Proc. of the BMVC, vol. 2, pages , [9] I. Guskov, K. Vidimce, W. Sweldens, and P. Schröder. Multiresolution signal processing for meshes. In Computer Graphics (Proceedings of SIGGRAPH 99), pages , [10] B. K. P. Horn. Robot Vision. MIT Press, [11] S. Karbacher and G. Häusler. New approach for modeling and smoothing of scattered 3D data. In Three-Dimensional Image Capture and Applications, Proc. SPIE 3313, pages , San Jose, California, January [12] S. Karbacher, X. Laboureux, and G. Häusler. Curvature weighted smoothing of triangle meshes. In Lehrstuhl für Optik, Annual Report 2000, Physikalisches Institut, Friedrich- Alexander-Universität Erlangen-Nürnberg, [13] L. Kobbelt, S. Campagna, J. Vorsatz, and H.-P. Seidel. Interactive multiresolution modeling on arbitrary meshes. In Computer Graphics (SIGGRAPH 98 Proceedings), pages , [14] M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade, and D. Fulk. The Digital Michelangelo Project: 3D scanning of large statues. Computer Graphics (Proceedings of SIGGRAPH 2000), pages , [15] M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr. Discrete differential-geometry operators for triangulated 2-manifolds. In International Workshop on Visualization and Mathematics, Berlin-Dahlem, Germany, May [16] P. Mrázek. Selection of optimal stopping time for nonlinear diffusion filtering. In Scale-Space 2001, pages LNCS 2106, Springer, [17] M. Nitzberg, D. Mumford, and T. Shiota. Filtering, Segmentation and Depth. LNCS 662, Springer, [18] M. Nitzberg and T. Shiota. Nonlinear image filtering with edge and corner enhancement. IEEE Trans. on Pattern Analysis and Machine Intelligence, 14: , [19] Yu. Ohtake. Mesh Optimization and Feature Extraction. PhD thesis, University of Aizu, Japan, March [20] Yu. Ohtake and Belyaev. Nonlinear diffusion of normals for stable detection of ridges and ravines on range images and polygonal models. In Proc. of MVA 2000, IAPR Workshop on Machine Vision Applications, pages , Tokyo, November [21] Yu. Ohtake, A. G. Belyaev, and I. A. Bogaevski. Polyhedral surface smoothing with modified Laplacian and curvature flows. The Journal of Three Dimensional Images, 13(3):19 24, [22] Yu. Ohtake, A. G. Belyaev, and I. A. Bogaevski. Mesh regularization and adaptive smoothing. Computer-Aided Design, 33(4): , [23] Yu. Ohtake, A. G. Belyaev, and A. Pasko. Dynamic meshes for accurate polygonization of implicit surfaces with sharp features. In Shape Modeling International 2001, pages 74 81, Genova, Italy, May [24] J. Peng, V. Strela, and D. Zorin. A simple algorithm for surface denoising. In IEEE Visualization 2000, pages , October [25] P. Perona and J. Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. on Pattern Analysis and Machine Intelligence, 12(7): , July [26] P. Perona, T. Shiota, and J. Malik. Anisotropic diffusion. In B. M. ter Haar Romeny, editor, Geometry-Driven Diffusion in Computer Vision, pages Kluwer, [27] E. Ribeiro and E. R. Hancock. Shape-from-texture from eigenvectors of spectral distorsion. In R. Cipola and R. Martin, editors, The Mathematics of Surfaces VIII, pages Springer, [28] J. Rissanen. A universal prior for integers and estimation by Minimal Description Length. The Annals of Statistics, 11: , [29] J. Rissanen. Stochastic Complexity in Statistical Inquiry. World Scientific, Singapore, [30] T. Tasdizen, R. Whitaker, P. Burchard, and S. Osher. Geometric surface processing via normal maps. Technical Report UUCS , University of Utah School of Computing, January [31] G. Taubin. A signal processing approach to fair surface design. In Computer Graphics (Proceedings of SIGGRAPH 95), pages , [32] G. Taubin. Dual mesh resampling. In Proceedings of Pacific Graphics 2001, pages , Tokyo, October [33] G. Taubin. Linear anisotropic mesh filtering. IBM Research Report RC22213 (W ), IBM, October [34] J. Vollmer, R. Mencl, and H. Muller. Improved Laplacian smoothing of noisy surface meshes. Computer Graphics Forum (Proc. Eurographics 1999), 18(3): , [35] J. Weickert. Anisotropic Diffusion in Image Processing. B. G. Teubner, Stuttgart, [36] A. P. Witkin. Scale-space filtering. In Proc. of IJCAI, vol. 2, pages , [37] P. L. Worthington and E. R. Hancock. New constraints on data-closeness and needle map consistency for shape-fromshading. IEEE Trans. on Pattern Analysis and Machine Intelligence, 21(12): , December [38] H. Yagou, Yu. Ohtake, and A. G. Belyaev. Mesh smoothing via mean and median filtering applied to face normals. In Proc. of Geometric Modeling and Processing 2002, pages , Tokyo, July
ing and enhancing operations for shapes represented by level sets (isosurfaces) and applied unsharp masking to the level set normals. Their approach t
Shape Deblurring with Unsharp Masking Applied to Mesh Normals Hirokazu Yagou Λ Alexander Belyaev y Daming Wei z Λ y z ; ; Shape Modeling Laboratory, University of Aizu, Aizu-Wakamatsu 965-8580 Japan fm50534,
More informationA Comparison of Mesh Smoothing Methods
A Comparison of Mesh Smoothing Methods Alexander Belyaev Yutaka Ohtake Computer Graphics Group, Max-Planck-Institut für Informatik, 66123 Saarbrücken, Germany Phone: [+49](681)9325-408 Fax: [+49](681)9325-499
More informationMesh Smoothing via Mean and Median Filtering Applied to Face Normals
Mesh Smoothing via Mean and ing Applied to Face Normals Ý Hirokazu Yagou Yutaka Ohtake Ý Alexander G. Belyaev Ý Shape Modeling Lab, University of Aizu, Aizu-Wakamatsu 965-8580 Japan Computer Graphics Group,
More informationDual-Primal Mesh Optimization for Polygonized Implicit Surfaces with Sharp Features
Dual-Primal Mesh Optimization for Polygonized Implicit Surfaces with Sharp Features Yutaka Ohtake Ý and Alexander G. Belyaev Ý Þ Ý Computer Graphics Group, Max-Planck-Institut für Informatik, 66123 Saarbrücken,
More informationA Global Laplacian Smoothing Approach with Feature Preservation
A Global Laplacian Smoothing Approach with Feature Preservation hongping Ji Ligang Liu Guojin Wang Department of Mathematics State Key Lab of CAD&CG hejiang University Hangzhou, 310027 P.R. China jzpboy@yahoo.com.cn,
More informationNon-Iterative, Feature-Preserving Mesh Smoothing
Non-Iterative, Feature-Preserving Mesh Smoothing Thouis R. Jones MIT Frédo Durand MIT Mathieu Desbrun USC Figure 1: The dragon model (left) is artificially corrupted by Gaussian noise (σ = 1/5 of the mean
More informationFairing Triangular Meshes with Highlight Line Model
Fairing Triangular Meshes with Highlight Line Model Jun-Hai Yong, Bai-Lin Deng, Fuhua (Frank) Cheng and Kun Wu School of Software, Tsinghua University, Beijing 100084, P. R. China Department of Computer
More informationGeometric Modeling and Processing
Geometric Modeling and Processing Tutorial of 3DIM&PVT 2011 (Hangzhou, China) May 16, 2011 4. Geometric Registration 4.1 Rigid Registration Range Scanning: Reconstruction Set of raw scans Reconstructed
More informationNon-Iterative, Feature-Preserving Mesh Smoothing
Non-Iterative, Feature-Preserving Mesh Smoothing Thouis R. Jones (MIT), Frédo Durand (MIT), Mathieu Desbrun (USC) thouis@graphics.csail.mit.edu, fredo@graphics.csail.mit.edu, desbrun@usc.edu 3D scanners
More informationNon-Iterative, Feature-Preserving Mesh Smoothing
Non-Iterative, Feature-Preserving Mesh Smoothing Thouis R. Jones, Frédo Durand, Mathieu Desbrun Computer Science and Artificial Intelligence Laboratory, MIT Computer Science Department, USC Abstract With
More informationSpider: A robust curvature estimator for noisy, irregular meshes
Spider: A robust curvature estimator for noisy, irregular meshes Technical report CSRG-531, Dynamic Graphics Project, Department of Computer Science, University of Toronto, c September 2005 Patricio Simari
More informationDual/Primal Mesh Optimization for Polygonized Implicit Surfaces
Dual/Primal Mesh Optimization for Polygonized Implicit Surfaces Yutaka Ohtake y and Alexander G. Belyaev y;z y Computer Graphics Group, Max-Planck-Institut für Informatik, 66123 Saarbrücken, Germany z
More informationNon-Iterative, Feature-Preserving Mesh Smoothing
Non-Iterative, Feature-Preserving Mesh Smoothing Thouis R. Jones MIT Frédo Durand MIT Mathieu Desbrun USC Figure 1: The dragon model (left) is artificially corrupted by Gaussian noise (σ = 1/5 of the mean
More informationKernel-Based Laplacian Smoothing Method for 3D Mesh Denoising
Kernel-Based Laplacian Smoothing Method for 3D Mesh Denoising Hicham Badri, Mohammed El Hassouni, Driss Aboutajdine To cite this version: Hicham Badri, Mohammed El Hassouni, Driss Aboutajdine. Kernel-Based
More informationRemoving local irregularities of triangular meshes with highlight line models
Removing local irregularities of triangular meshes with highlight line models YONG Jun-Hai 1,4, DENG Bai-Lin 1,2,4, CHENG Fuhua 3, WANG Bin 1,4, WU Kun 1,2,4 & GU Hejin 5 1 School of Software, Tsinghua
More information3D Video Over Time. Presented on by. Daniel Kubacki
3D Video Over Time Presented on 3-10-11 by Daniel Kubacki Co-Advisors: Minh Do & Sanjay Patel This work funded by the Universal Parallel Computing Resource Center 2 What s the BIG deal? Video Rate Capture
More informationTexture Mapping using Surface Flattening via Multi-Dimensional Scaling
Texture Mapping using Surface Flattening via Multi-Dimensional Scaling Gil Zigelman Ron Kimmel Department of Computer Science, Technion, Haifa 32000, Israel and Nahum Kiryati Department of Electrical Engineering
More informationMesh Processing Pipeline
Mesh Smoothing 1 Mesh Processing Pipeline... Scan Reconstruct Clean Remesh 2 Mesh Quality Visual inspection of sensitive attributes Specular shading Flat Shading Gouraud Shading Phong Shading 3 Mesh Quality
More informationDynamic Meshes for Accurate Polygonization of Implicit Surfaces with Sharp Features
Dynamic Meshes for Accurate Polygonization of Implicit Surfaces with Sharp Features Yutaka Ohtake d8011101@u-aizu.ac.jp The University of Aizu Aizu-Wakamatsu 968-8580 Japan Alexander Belyaev belyaev@u-aizu.ac.jp
More informationSurface Reconstruction. Gianpaolo Palma
Surface Reconstruction Gianpaolo Palma Surface reconstruction Input Point cloud With or without normals Examples: multi-view stereo, union of range scan vertices Range scans Each scan is a triangular mesh
More informationFeature Preserving Smoothing of 3D Surface Scans. Thouis Raymond Jones
Feature Preserving Smoothing of 3D Surface Scans by Thouis Raymond Jones Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree
More informationFairing Scalar Fields by Variational Modeling of Contours
Fairing Scalar Fields by Variational Modeling of Contours Martin Bertram University of Kaiserslautern, Germany Abstract Volume rendering and isosurface extraction from three-dimensional scalar fields are
More informationAn Efficient, Geometric Multigrid Solver for the Anisotropic Diffusion Equation in Two and Three Dimensions
1 n Efficient, Geometric Multigrid Solver for the nisotropic Diffusion Equation in Two and Three Dimensions Tolga Tasdizen, Ross Whitaker UUSCI-2004-002 Scientific Computing and Imaging Institute University
More informationA Fast and Accurate Denoising Algorithm for Two-Dimensional Curves
199 A Fast and Accurate Denoising Algorithm for Two-Dimensional Curves Jie Shen and David Yoon University of Michigan-Dearborn, {shen dhyoon}@umich.edu ABSTRACT In this paper we propose a new concept,
More informationTHE GEOMETRIC HEAT EQUATION AND SURFACE FAIRING
THE GEOMETRIC HEAT EQUATION AN SURFACE FAIRING ANREW WILLIS BROWN UNIVERSITY, IVISION OF ENGINEERING, PROVIENCE, RI 02912, USA 1. INTROUCTION This paper concentrates on analysis and discussion of the heat
More informationShape Modeling and Geometry Processing
252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry
More informationAn Efficient Approach for Feature-preserving Mesh Denoising
An Efficient Approach for Feature-preserving Mesh Denoising Xuequan Lu a, Xiaohong Liu a, Zhigang Deng b, Wenzhi Chen a a X. Lu, X. Liu and W. Chen are with the College of Computer Science and Technology,
More informationMulti-Scale Free-Form Surface Description
Multi-Scale Free-Form Surface Description Farzin Mokhtarian, Nasser Khalili and Peter Yuen Centre for Vision Speech and Signal Processing Dept. of Electronic and Electrical Engineering University of Surrey,
More information03 - Reconstruction. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Spring 17 - Daniele Panozzo
3 - Reconstruction Acknowledgements: Olga Sorkine-Hornung Geometry Acquisition Pipeline Scanning: results in range images Registration: bring all range images to one coordinate system Stitching/ reconstruction:
More information05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo
05 - Surfaces Acknowledgements: Olga Sorkine-Hornung Reminder Curves Turning Number Theorem Continuous world Discrete world k: Curvature is scale dependent is scale-independent Discrete Curvature Integrated
More informationTopology-Free Cut-and-Paste Editing over Meshes
Topology-Free Cut-and-Paste Editing over Meshes Hongbo Fu, Chiew-Lan Tai, Hongxin Zhang Department of Computer Science Hong Kong University of Science and Technology Abstract Existing cut-and-paste editing
More informationMultiresolution Remeshing Using Weighted Centroidal Voronoi Diagram
Multiresolution Remeshing Using Weighted Centroidal Voronoi Diagram Chao-Hung Lin 1, Chung-Ren Yan 2, Ji-Hsen Hsu 2, and Tong-Yee Lee 2 1 Dept. of Geomatics, National Cheng Kung University, Taiwan 2 Dept.
More informationGeodesic Paths on Triangular Meshes
Geodesic Paths on Triangular Meshes Dimas Martínez Luiz Velho Paulo Cezar Carvalho IMPA Instituto Nacional de Matemática Pura e Aplicada Estrada Dona Castorina, 110, 22460-320 Rio de Janeiro, RJ, Brasil
More informationAnisotropic Filtering of Non-Linear Surface Features
EUROGRAPHICS 2004 / M.-P. Cani and M. Slater (Guest Editors) Volume 23 (2004), Number 3 Anisotropic Filtering of Non-Linear Surface Features Klaus Hildebrandt Konrad Polthier Zuse Institute Berlin, Germany
More informationA Hole-Filling Algorithm for Triangular Meshes. Abstract
A Hole-Filling Algorithm for Triangular Meshes Lavanya Sita Tekumalla, Elaine Cohen UUCS-04-019 School of Computing University of Utah Salt Lake City, UT 84112 USA December 20, 2004 Abstract Data obtained
More informationUsing Semi-Regular 4 8 Meshes for Subdivision Surfaces
Using Semi-Regular 8 Meshes for Subdivision Surfaces Luiz Velho IMPA Instituto de Matemática Pura e Aplicada Abstract. Semi-regular 8 meshes are refinable triangulated quadrangulations. They provide a
More informationSurface Curvature Estimation for Edge Spinning Algorithm *
Surface Curvature Estimation for Edge Spinning Algorithm * Martin Cermak and Vaclav Skala University of West Bohemia in Pilsen Department of Computer Science and Engineering Czech Republic {cermakm skala}@kiv.zcu.cz
More informationSurfel Based Geometry Reconstruction
EG UK Theory and Practice of Computer Graphics (2010) John Collomosse, Ian Grimstead (Editors) Surfel Based Geometry Reconstruction Vedrana Andersen 1, Henrik Aanæs 1 and Andreas Bærentzen 1 1 Technical
More informationTriangular surface mesh fairing via Gaussian curvature flow
Journal of Computational and Applied Mathematics ( ) www.elsevier.com/locate/cam Triangular surface mesh fairing via Gaussian curvature flow Huanxi Zhao a,b,, Guoliang Xu b a Department of Mathematics,
More informationGeometry Compression of Normal Meshes Using Rate-Distortion Algorithms
Eurographics Symposium on Geometry Processing (2003) L. Kobbelt, P. Schröder, H. Hoppe (Editors) Geometry Compression of Normal Meshes Using Rate-Distortion Algorithms Sridhar Lavu, Hyeokho Choi and Richard
More informationStructured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov
Structured Light II Johannes Köhler Johannes.koehler@dfki.de Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Introduction Previous lecture: Structured Light I Active Scanning Camera/emitter
More informationFan-Meshes: A Geometric Primitive for Point-based Description of 3D Models and Scenes
Fan-Meshes: A Geometric Primitive for Point-based Description of 3D Models and Scenes Xiaotian Yan, Fang Meng, Hongbin Zha National Laboratory on Machine Perception Peking University, Beijing, P. R. China
More informationFeature Preserving Depth Compression of Range Images
Feature Preserving Depth Compression of Range Images Jens Kerber Alexander Belyaev Hans-Peter Seidel MPI Informatik, Saarbrücken, Germany Figure 1: A Photograph of the angel statue; Range image of angel
More informationAdaptive Fuzzy Watermarking for 3D Models
International Conference on Computational Intelligence and Multimedia Applications 2007 Adaptive Fuzzy Watermarking for 3D Models Mukesh Motwani.*, Nikhil Beke +, Abhijit Bhoite +, Pushkar Apte +, Frederick
More information3D Computer Vision. Structured Light II. Prof. Didier Stricker. Kaiserlautern University.
3D Computer Vision Structured Light II Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 Introduction
More informationParameterization of Meshes
2-Manifold Parameterization of Meshes What makes for a smooth manifold? locally looks like Euclidian space collection of charts mutually compatible on their overlaps form an atlas Parameterizations are
More informationModel-based segmentation and recognition from range data
Model-based segmentation and recognition from range data Jan Boehm Institute for Photogrammetry Universität Stuttgart Germany Keywords: range image, segmentation, object recognition, CAD ABSTRACT This
More informationDynamic Refinement of Deformable Triangle Meshes for Rendering
Dynamic Refinement of Deformable Triangle Meshes for Rendering Kolja Kähler Jörg Haber Hans-Peter Seidel Computer Graphics Group Max-Planck-Institut für Infomatik Stuhlsatzenhausweg 5, 66123 Saarbrücken,
More informationTracking Points in Sequences of Color Images
Benno Heigl and Dietrich Paulus and Heinrich Niemann Tracking Points in Sequences of Color Images Lehrstuhl für Mustererkennung, (Informatik 5) Martensstr. 3, 91058 Erlangen Universität Erlangen Nürnberg
More informationExtraction of feature lines on triangulated surfaces using morphological operators
From: AAAI Technical Report SS-00-04. Compilation copyright 2000, AAAI (www.aaai.org). All rights reserved. Extraction of feature lines on triangulated surfaces using morphological operators Christian
More informationFeature-Preserving Mesh Denoising via Anisotropic Surface Fitting
Wang J, Yu Z. Feature-preserving mesh denoising via anisotropic surface fitting. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 27(1): 163 173 Jan. 2012. DOI 10.1007/s11390-012-1214-3 Feature-Preserving Mesh
More informationCS 523: Computer Graphics, Spring Differential Geometry of Surfaces
CS 523: Computer Graphics, Spring 2009 Shape Modeling Differential Geometry of Surfaces Andrew Nealen, Rutgers, 2009 3/4/2009 Recap Differential Geometry of Curves Andrew Nealen, Rutgers, 2009 3/4/2009
More informationGeneration of Triangle Meshes from Time-of-Flight Data for Surface Registration
Generation of Triangle Meshes from Time-of-Flight Data for Surface Registration Thomas Kilgus, Thiago R. dos Santos, Alexander Seitel, Kwong Yung, Alfred M. Franz, Anja Groch, Ivo Wolf, Hans-Peter Meinzer,
More informationGeometric Modeling. Bing-Yu Chen National Taiwan University The University of Tokyo
Geometric Modeling Bing-Yu Chen National Taiwan University The University of Tokyo What are 3D Objects? 3D Object Representations What are 3D objects? The Graphics Process 3D Object Representations Raw
More informationSmoothing & Fairing. Mario Botsch
Smoothing & Fairing Mario Botsch Motivation Filter out high frequency noise Desbrun, Meyer, Schroeder, Barr: Implicit Fairing of Irregular Meshes using Diffusion and Curvature Flow, SIGGRAPH 99 2 Motivation
More informationGeometric Surface Processing via Normal Maps
Geometric Surface Processing via Normal Maps TOLGA TASDIZEN and ROSS WHITAKER University of Utah and PAUL BURCHARD and STANLEY OSHER UCLA We propose that the generalization of signal and image processing
More informationGeometric Fairing of Irregular Meshes for Free-Form Surface Design
Geometric Fairing of Irregular Meshes for Free-Form Surface Design Robert Schneider, Leif Kobbelt 1 Max-Planck Institute for Computer Sciences, Stuhlsatzenhausweg 8, D-66123 Saarbrücken, Germany Abstract
More informationTechnical Report. Removing polar rendering artifacts in subdivision surfaces. Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin.
Technical Report UCAM-CL-TR-689 ISSN 1476-2986 Number 689 Computer Laboratory Removing polar rendering artifacts in subdivision surfaces Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin June 2007
More informationApproximation by NURBS curves with free knots
Approximation by NURBS curves with free knots M Randrianarivony G Brunnett Technical University of Chemnitz, Faculty of Computer Science Computer Graphics and Visualization Straße der Nationen 6, 97 Chemnitz,
More informationExtraction and remeshing of ellipsoidal representations from mesh data
Extraction and remeshing of ellipsoidal representations from mesh data Patricio D. Simari Karan Singh Dynamic Graphics Project Department of Computer Science University of Toronto Abstract Dense 3D polygon
More informationImage denoising using curvelet transform: an approach for edge preservation
Journal of Scientific & Industrial Research Vol. 3469, January 00, pp. 34-38 J SCI IN RES VOL 69 JANUARY 00 Image denoising using curvelet transform: an approach for edge preservation Anil A Patil * and
More informationAn Adaptive Subdivision Scheme On Composite Subdivision Meshes
An Adaptive Subdivision Scheme On Composite Subdivision Meshes Anh-Cang PHAN VinhLong College of Economics and Finance VinhLong, Vietnam pacang@vcef.edu.vn Romain RAFFIN Aix-Marseille University CNRS,
More informationGeometric Surface Smoothing via Anisotropic Diffusion of Normals
Geometric Surface Smoothing via Anisotropic Diffusion of Normals Tolga Tasdizen School of Computing Univ. of Utah Ross Whitaker School of Computing Univ. of Utah Paul Burchard Dept. of Mathematics UCLA
More informationCut-and-Paste Editing of Multiresolution Surfaces
Cut-and-Paste Editing of Multiresolution Surfaces Henning Biermann, Ioana Martin, Fausto Bernardini, Denis Zorin NYU Media Research Lab IBM T. J. Watson Research Center Surface Pasting Transfer geometry
More informationThe Novel Approach for 3D Face Recognition Using Simple Preprocessing Method
The Novel Approach for 3D Face Recognition Using Simple Preprocessing Method Parvin Aminnejad 1, Ahmad Ayatollahi 2, Siamak Aminnejad 3, Reihaneh Asghari Abstract In this work, we presented a novel approach
More informationInterpolatory 3-Subdivision
EUROGRAPHICS 2000 / M. Gross and F.R.A. Hopgood (Guest Editors) Volume 19 (2000), Number 3 Interpolatory 3-Subdivision U. Labsik G. Greiner Computer Graphics Group University of Erlangen-Nuremberg Am Weichselgarten
More informationSparse Surface Reconstruction with Adaptive Partition of Unity and Radial Basis Functions
Sparse Surface Reconstruction with Adaptive Partition of Unity and Radial Basis Functions Yutaka Ohtake 1 Alexander Belyaev 2 Hans-Peter Seidel 2 1 Integrated V-CAD System Research Program, RIKEN, Japan
More informationParameterization of Triangular Meshes with Virtual Boundaries
Parameterization of Triangular Meshes with Virtual Boundaries Yunjin Lee 1;Λ Hyoung Seok Kim 2;y Seungyong Lee 1;z 1 Department of Computer Science and Engineering Pohang University of Science and Technology
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 12 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More informationFilters. Advanced and Special Topics: Filters. Filters
Filters Advanced and Special Topics: Filters Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong Kong ELEC4245: Digital Image Processing (Second Semester, 2016 17)
More informationIterative Process to Improve Simple Adaptive Subdivision Surfaces Method with Butterfly Scheme
Iterative Process to Improve Simple Adaptive Subdivision Surfaces Method with Butterfly Scheme Noor Asma Husain, Mohd Shafry Mohd Rahim, and Abdullah Bade Abstract Subdivision surfaces were applied to
More informationRefining Triangle Meshes by Non-Linear Subdivision
Refining Triangle Meshes by Non-Linear Subdivision S. Karbacher, S. Seeger, and G. Häusler Chair for Optics University of Erlangen, Germany www.optik.uni-erlangen.de {karbacher, haeusler}@physik.uni-erlangen.de
More informationNormal Mesh Compression
Normal Mesh Compression Andrei Khodakovsky Caltech 549B (e:54, p:45db) 1225B (e:20, p:54db) Igor Guskov Caltech 3037B (e:8.1, p:62db) 18111B (e:1.77, p:75db) original Figure 1: Partial reconstructions
More informationAdaptive Semi-Regular Remeshing: A Voronoi-Based Approach
Adaptive Semi-Regular Remeshing: A Voronoi-Based Approach Aymen Kammoun 1, Frédéric Payan 2, Marc Antonini 3 Laboratory I3S, University of Nice-Sophia Antipolis/ CNRS (UMR 6070) - France 1 kammoun@i3s.unice.fr
More informationSegmentation and Grouping
Segmentation and Grouping How and what do we see? Fundamental Problems ' Focus of attention, or grouping ' What subsets of pixels do we consider as possible objects? ' All connected subsets? ' Representation
More informationCS 523: Computer Graphics, Spring Shape Modeling. Differential Geometry of Surfaces
CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry of Surfaces Andrew Nealen, Rutgers, 2011 2/22/2011 Differential Geometry of Surfaces Continuous and Discrete Motivation Smoothness
More informationGeometric Surface Processing via Normal Maps a
Geometric Surface Processing via Normal Maps a Tolga Tasdizen Ross Whitaker Paul Burchard Stanley Osher Univ. of Utah Univ. of Utah UCLA UCLA tolga@cs.utah.edu whitaker@cs.utah.edu burchard@pobox.com sjo@math.ucla.edu
More informationLocal Modification of Subdivision Surfaces Based on Curved Mesh
Local Modification of Subdivision Surfaces Based on Curved Mesh Yoshimasa Tokuyama Tokyo Polytechnic University tokuyama@image.t-kougei.ac.jp Kouichi Konno Iwate University konno@cis.iwate-u.ac.jp Junji
More informationMultiresolution Analysis for Irregular Meshes
Multiresolution Analysis for Irregular Meshes Michaël Roy 1,2,*, Sebti Foufou 1, Andreas Koschan 2, Frédéric Truchetet 1, and Mongi Abidi 2 1 Le2i - CNRS - Université de Bourgogne - 12 rue de la fonderie
More informationcoding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight
Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image
More informationGeometric Modeling and Processing
Geometric Modeling and Processing Tutorial of 3DIM&PVT 2011 (Hangzhou, China) May 16, 2011 6. Mesh Simplification Problems High resolution meshes becoming increasingly available 3D active scanners Computer
More informationON THE WAY TO WATER-TIGHT MESH
ON THE WAY TO WATER-TIGHT MESH Rui Liu, Darius Burschka, Gerd Hirzinger Institute of Robotics and Mechatronics, German Aerospace Center (DLR) Oberpfaffenhofen, 82234 Wessling, Germany. Rui.Liu@dlr.de KEY
More informationDIGITAL scanning devices are widely used to acquire
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 16, NO. X, XXX/XXX 2010 1 Robust Feature-Preserving Mesh Denoising Based on Consistent Subneighborhoods Hanqi Fan, Yizhou Yu, and Qunsheng
More informationFinal Project, Digital Geometry Processing
Final Project, Digital Geometry Processing Shayan Hoshyari Student #: 81382153 December 2016 Introduction In this project an adaptive surface remesher has been developed based on the paper [1]. An algorithm
More informationSalient Point SUSAN 3D operator for triangles meshes
Salient Point SUSAN 3D operator for triangles meshes N. Walter, O. Laligant, O. Aubreton Le2i Laboratory, 12 rue de la fonderie, Le Creusot, FRANCE, {Nicolas.Walter Olivier.Aubreton o.laligant}@u-bourgogne.fr
More informationNormalized averaging using adaptive applicability functions with applications in image reconstruction from sparsely and randomly sampled data
Normalized averaging using adaptive applicability functions with applications in image reconstruction from sparsely and randomly sampled data Tuan Q. Pham, Lucas J. van Vliet Pattern Recognition Group,
More informationGPU-Based Multiresolution Deformation Using Approximate Normal Field Reconstruction
GPU-Based Multiresolution Deformation Using Approximate Normal Field Reconstruction Martin Marinov, Mario Botsch, Leif Kobbelt Computer Graphics Group, RWTH Aachen, Germany Multiresolution shape editing
More informationAlgorithm research of 3D point cloud registration based on iterative closest point 1
Acta Technica 62, No. 3B/2017, 189 196 c 2017 Institute of Thermomechanics CAS, v.v.i. Algorithm research of 3D point cloud registration based on iterative closest point 1 Qian Gao 2, Yujian Wang 2,3,
More informationAn Adaptive Subdivision Method Based on Limit Surface Normal
An Adaptive Subdivision Method Based on Limit Surface Normal Zhongxian Chen, Xiaonan Luo, Ruotian Ling Computer Application Institute Sun Yat-sen University, Guangzhou, China lnslxn@mail.sysu.edu.cn Abstract
More informationVirtual Reality Model of Koumokuten Generated from Measurement
Virtual Reality Model of Koumokuten Generated from Measurement Hiroki UNTEN Graduate School of Information Science and Technology The University of Tokyo unten@cvl.iis.u-tokyo.ac.jp Katsushi IKEUCHI Graduate
More informationPostprocessing of Compressed 3D Graphic Data
Journal of Visual Communication and Image Representation 11, 80 92 (2000) doi:10.1006/jvci.1999.0430, available online at http://www.idealibrary.com on Postprocessing of Compressed 3D Graphic Data Ka Man
More informationGRID WARPING IN TOTAL VARIATION IMAGE ENHANCEMENT METHODS. Andrey Nasonov, and Andrey Krylov
GRID WARPING IN TOTAL VARIATION IMAGE ENHANCEMENT METHODS Andrey Nasonov, and Andrey Krylov Lomonosov Moscow State University, Moscow, Department of Computational Mathematics and Cybernetics, e-mail: nasonov@cs.msu.ru,
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 15 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More informationAnisotropic Smoothing of Point Sets,
Anisotropic Smoothing of Point Sets, Carsten Lange Konrad Polthier TU Berlin Zuse Institute Berlin (a) (b) (c) (d) (e) Figure 1: The initial point set of the Venus torso (a) was disturbed with a 3% normal
More informationSalient Critical Points for Meshes
Salient Critical Points for Meshes Yu-Shen Liu Min Liu Daisuke Kihara Karthik Ramani Purdue University, West Lafayette, Indiana, USA (a) (b) (c) (d) Figure 1: Salient critical points (the blue, red, and
More informationu 0+u 2 new boundary vertex
Combined Subdivision Schemes for the design of surfaces satisfying boundary conditions Adi Levin School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel. Email:fadilev@math.tau.ac.ilg
More informationSurface fitting based on a feature sensitive parametrization
Surface fitting based on a feature sensitive parametrization Yu-Kun Lai a, Shi-Min Hu a Helmut Pottmann b a Tsinghua University, Beijing, China b Vienna Univ. of Technology, Wiedner Hauptstr. 8 10/104,
More informationFilling Holes in Meshes
Eurographics Symposium on Geometry Processing(2003) L. Kobbelt, P. Schröder, H. Hoppe (Editors) Filling Holes in Meshes Peter Liepa Alias Wavefront Abstract We describe a method for filling holes in unstructured
More informationAutomatic Parameter Optimization for De-noising MR Data
Automatic Parameter Optimization for De-noising MR Data Joaquín Castellanos 1, Karl Rohr 2, Thomas Tolxdorff 3, and Gudrun Wagenknecht 1 1 Central Institute for Electronics, Research Center Jülich, Germany
More informationA Primer on Laplacians. Max Wardetzky. Institute for Numerical and Applied Mathematics Georg-August Universität Göttingen, Germany
A Primer on Laplacians Max Wardetzky Institute for Numerical and Applied Mathematics Georg-August Universität Göttingen, Germany Warm-up: Euclidean case Warm-up The Euclidean case Chladni s vibrating plates
More information