Multiresolution mesh segmentation based on surface roughness and wavelet analysis

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6508, Issue PART 2, 2007, Pages

  Roudet, Céline ^a   Dupont, Florent ^a   Baskurt, Atilla ^b  

^a UNIVERSITÉ LYON 1   (France)

^b CNRS   (France)

Author keywords

Classification; Geometric wavelet; Lifting scheme; Mesh segmentation; Multi resolution analysis; Region growing; Region merging

Indexed keywords

IMAGE ANALYSIS; IMAGE CLASSIFICATION; IMAGE RESOLUTION; MATHEMATICAL MODELS; MULTIMEDIA SERVICES; MULTIRESOLUTION ANALYSIS; SURFACE ROUGHNESS;

GEOMETRIC WAVELET; LIFTING SCHEMES; MESH SEGMENTATION; REGION GROWING; REGION MERGING;

IMAGE SEGMENTATION;

EID: 35148818263     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.704446     Document Type: Conference Paper

References (29)

1. M. Lounsbery and T. D. DeRose and J. Warren, "Multiresolution Analysis for Surfaces of Arbitrary Topological Type," ACM Transactions on Graphics 16(1), pp. 34-73, 1997.
2. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, "Multiresolution analysis of arbitrary meshes," in SIGGRAPH'95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, pp. 173-182, (New York, NY, USA), 1995.
3. P. Gioia, "Reducing the number of wavelet coefficients by geometric partitioning," Comput. Geom. Theory Appl. 14(1-3), pp. 25-48, 1999.
4. A. W. F. Lee, W. Sweldens, P. Schröder, L. Cowsar, and D. Dobkin, "MAPS: Multiresolution Adaptive Parameterization of Surfaces," Computer Graphics 32(Annual Conference Series), pp. 95-104, 1998.
5. I. Guskov, K. Vidimce, W. Sweldens, and P. Schröder, "Normal Meshes," in SIGGRAPH 2000, Computer Graphics Proceedings, pp. 95-102, 2000.
6. C. T. Loop, "Smooth subdivision surfaces based on triangles," Master's thesis, Department of Mathematics, University of Utah, Salt Lake City, 1987.
7. N. Dyn, D. Levin, and J. A. Gregory, "A butterfly subdivision scheme for surface interpolation with tension control," ACM Trans. Graph. 9(2), pp. 160-169, 1990.
8. A. Khodakovsky and I. Guskov, "Compression of Normal Meshes," in Geometric Modeling for Scientific Visualization. Springer-Verlag, 2003.
9. F. Payan and M. Antonini, "Mean square error approximation for wavelet-based semiregular mesh compression," Transactions on Visualization and Computer Graphics (TVCG) 12, July/August 2006.
10. M. Bertram, "Biorthogonal loop-subdivision wavelets," Computing 72(1-2), pp. 29-39, 2004.
11. D. Li, K. Qin, and H. Sun, "Unlifted loop subdivision wavelets," in PG'04: Proceedings of the Computer Graphics and Applications, 12th Pacific Conference on (PG'04), PP- 25-33, IEEE Computer Society, (Washington, DC, USA), 2004.
12. A. Khodakovsky, P. Schröder, and W. Sweldens, "Progressive Geometry Compression," in SIGGRAPH 2000, Computer Graphics Proceedings, pp. 271-278, 2000.
13. M. Garland, A. Willmott, and P. S. Heckbert, "Hierarchical face clustering on polygonal surfaces," in SI3D '01: Proceedings of the 2001 symposium on Interactive 3D graphics, pp. 49-58, ACM Press, (New York, NY, USA), 2001.
14. D. Cohen-Steiner, P. Alliez, and M. Desbrun, "Variational shape approximation," .ACM Trans. Graph. 23(3), pp. 905-914, 2004.
15. A. P. Mangan and R. T. Whitaker, "Partitioning 3D Surface Meshes Using Watershed Segmentation," IEEE Transactions on Visualization and Computer Graphics 5, pp. 308-321, October/December 1999.
16. Y. Sun, D. Page, and J. Paik, "Triangle Mesh-Based Edge Detection And Its Application To Surface Segmentation And Adaptive Surface Smoothing," in IEEE International Conference on Image Processing, 3, pp. 825-28, (Rochester, NY, USA), 2002.
17. A. Razdan and M. Bae, "A hybrid approach to feature segmentation of triangle meshes," Computer-Aided Design 35(9), pp. 783-789, 2003.
18. G. Lavoué, F. Dupont, and A. Baskurt, "Curvature tensor based triangle mesh segmentation with boundary rectification," in Computer Graphics International, pp. 10-17, 2004.
19. A. Gersho and R. M. Gray, Vector quantization and signal compression, Kluwer Academic Publishers, Norwell, MA, USA, 1991.
20. S. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pat. Anal. Mach. Intell. 11, pp. 674-693, 1989.
21. W. Sweldens, "The lifting scheme: A custom-design construction of biorthogonal wavelets," Appl. Comput. Harmon. Anal. 3(2), pp. 186-200, 1996.
22. D. Zorin, P. Schröder, and W. Sweldens, "Interpolating subdivision for meshes with arbitrary topology," Computer Graphics 30(Annual Conference Series), pp. 189-192, 1996.
23. A. Certain, J. Popovic, T. DeRose, T. Duchamp, D. Salesin, and W. Stuetzle, "Interactive multiresolution surface viewing," in SIGGRAPH'96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp. 91-98, ACM Press, (New York, NY, USA), 1996.
24. D. Cohen-Steiner and J.-M. Morvan, "Restricted delaunay triangulations and normal cycle," in SCG'03: Proceedings of the nineteenth annual symposium on Computational geometry, pp. 312-321, ACM Press, (New York, NY, USA), 2003.
25. G. Taubin, "Estimating the tensor of curvature of a surface from a polyhedral approximation," in ICCV'95: Proceedings of the Fifth International Conference on Computer Vision, p. 902, IEEE Computer Society, (Washington, DC, USA), 1995.
26. M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr, "Discrete Differential-Geometry Operators for Triangulated 2-Manifolds," in Visualization and Mathematics III, H.-C. Hege and K. Polthier, eds., pp. 35-57, Springer-Verlag, Heidelberg, 2003.
27. G. Lavoué, E. D. Gelasca, F. Dupont, A. Baskurt, and T. Ebrahimi, "Perceptually driven 3D distance metrics with application to watermarking," in SPIE Applications of Digital Image Processing XXIX, (San Diego), Aug. 2006.
28. http://www.cgal.org
29. S. Katz and A. Tal, "Hierarchical mesh decomposition using fuzzy clustering and cuts," ACM Trans. Graph. 22(3), pp. 954-961, 2003.