Hierarchical mesh segmentation using waterfall and dynamics

ISPA 2007 - Proceedings of the 5th International Symposium on Image and Signal Processing and Analysis

Volumn , Issue , 2007, Pages 162-167

  Delest, Sébastien ^a   Boné, Romuald ^a   Cardot, Hubert ^a  

^a UNIVERSITÉ DE TOURS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; MERGING; SIGNAL PROCESSING;

APPLICATIONS.; BOUNDARY INFORMATIONS; FUNDAMENTAL PROBLEMS; HIERARCHICAL PROCESSES; MESH SEGMENTATIONS; WATER FALLS; WATERSHED TRANSFORMATIONS;

DYNAMICS;

EID: 47949119262     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPA.2007.4383683     Document Type: Conference Paper

References (37)

1. M. Attene, B. Falcidieno, and M. Spagnuolo. Hierarchical mesh segmentation based on fitting primitives. The Visual Computer. International Journal of Computer Graphics, 22(3):181-193, 2006.
2. S. Beucher. Watershed, hierarchical segmentation and waterfall algorithm. In Mathematical morphology and its Applications to image processing, pages 69-76. Kluwer Academic Publishers, 1994.
3. S. Beucher. Algorithmes sans biais de ligne de partage des eaux. Technical report, Centre de Morphologie Mathématique de l'École des Mines de Paris, Avril 2004.
4. L. Chen and N. D. Georganas. An efficient and robust algorithm for 3d mesh segmentation. Multimedia Tools and Applications, 29(2): 109-125, June 2006.
5. D. Cohen-Steiner, P. Alliez, and M. Desbrun. Variational shape approximation. ACM Transactions on Graphics, 23(3):905-914,2004.
6. 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, pages 49-58, New York, NY, USA, 2001. ACM Press.
7. M. Grimaud. A new measure of contrast: dynamics. In Image Algebra and Morphological Processing, volume SPIE 1769, pages 292-305, San Diego, July 1992.
8. D. D. Hoffman and W. A. Richards. Parts of recognition. In M. A. Fischler and O. Firschein, editors, Readings in Computer Vision: Issues, Problems, Principles, and Paradigms, pages 227-242. Kaufmann, Los Altos, CA., 1987.
9. S. Katz, G. Leifman, and A. Tal. Mesh segmentation using feature point and core extraction. The Visual Computer, 21(8-10):649-658, 2005.
10. S. Katz and A. Tal. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Transactions on Graphics, 22(3):954-961, July 2003.
11. V. Krayevoy and A. Sheffer. Variational, meaningful, shape decomposition. In SIGGRAPH '06: ACM SIGGRAPH 2006 Sketches, page 50, New York, NY, USA, 2006. ACM Press.
12. Y.-K. Lai, Q.-Y Zhou, S.-M. Hu, and R. R. Martin. Feature sensitive mesh segmentation. In SPM '06: Proceedings of the 2006 ACM Symposium on Solid and Physical Modeling, pages 17-25, New York, NY, USA, 2006. ACM Press.
13. G. Lavoué, F. Dupont, and A. Baskurt. A new cad mesh segmentation method, based on curvature tensor analysis. Computer-Aided Design, 37(10):975-987, September 2005.
14. C. Lemaréchal, R. Fjørtoft, P. Marthon, and E. CuberoCastan. Comments on 'geodesic saliency of watershed contours and hierarchical segmentation'. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(7):762-763, July 1998.
15. R. Liu and H. Zhang. Segmentation of 3d meshes through spectral clustering. In PG '04: Proceedings of the 12th Pacific Conference on Computer Graphics and Applications, pages 298-305, Washington, DC, USA, 2004. IEEE Computer Society.
16. A. P. Mangan and R. T. Whitaker. Partitioning 3d surface meshes using watershed segmentation. IEEE Transactions On Visualization And Computer Graphics, 5(4):308-321, October-December 1999.
17. B. Marcotegui and S. Beucher. Fast implementation of waterfall based on graphs. In Computational Imaging and Vision, volume 30, pages 177-186. Springer-Verlag, Dordrecht, 2005.
18. M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr. Discrete differential-geometry operators for triangulated 2-manifolds. In H.-C. Hege and K. Polthier, editors, Visualization and Mathematics III, pages 35-57. Springer-Verlag, Heidelberg, 2003.
19. J. Mitani and H. Suzuki. Making papercraft toys from meshes using strip-based approximate unfolding. ACM Transactions on Graphics, 23(3):259-263, 2004.
20. T. Mizoguchi, H. Date, S. Kanai, and T. Kishinami. Segmentation of scanned mesh into analytic surfaces based on robust curvature estimation and region growing. In GMP' 06: Geometric Modeling and Processing, pages 644-654, Pittsburgh, Pennsylvania, U.S.A., July 2006. Springer Berlin / Heidelberg.
21. L. Najman and M. Schmitt. Geodesic saliency of watershed contours and hierarchical segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(12): 1163-1173, 1996.
22. D. L. Page, A. Koschan, and M. A. Abidi. Perception-based 3d triangle mesh segmentation using fast marching watersheds. In CVPR '03: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, volume 2, pages 27-32, June 2003.
23. S. Pulla, A. Razdan, and G. Farin. Improved curvature estimation for watershed segmentation of 3-dimensional meshes. IEEE Transactions on Visualization and Computer Graphics (submitted for publication), 2001.
24. A. Razdan and M. Bae. A hybrid approach to feature segmentation of triangle meshes. Computer-Aided Design, 35(9):783-789, 2003.
25. P. V. Sander, J. Snyder, S. J. Gortler, and H. Hoppe. Texture mapping progressive meshes. In SIGGRAPH '01: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pages 409-416, New York, NY, USA, 2001. ACM Press.
26. P. V. Sander, Z. J. Wood, S. J. Gortler, J. Snyder, and H. Hoppe. Multi-chart geometry images. In SGP '03: Symposium on Geometry Processing, pages 146-155, 2003.
27. M. Schmitt. Response to the comment on "geodesic saliency of watershed contours and hierarchical segmentation". IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(7):764-766, 1998.
28. A. Shamir. A formulation of boundary mesh segmentation. In 3DPVT '04: Proceedings of the second IEEE International Symposium on 3D Data Processing, Visualization and Transmission, pages 82-89, Thessaloniki, Greece, September 2004.
29. A. Sheffer. Model simplification for meshing using face clustering. Computer-Aided Design, 33(13):925-934, 2001.
30. S. Shlafman, A. Tal, and S. Katz. Metamorphosis of polyhedral surfaces using decomposition. Computer Graphics Forum, 21(3):219-228, September 2002.
31. M. Singh, G. D. Seyranian, and D. D. Hoffman. Parsing silhouettes: the short-cut rule. Perception and Psychophysics, 61(4):636-660,1999.
32. O. Sorkine, D. Cohen-Or, R. Goldenthal, and D. Lischinski. Bounded-distortion piecewise mesh parameterization. In VIS '02: Proceedings of the conference on Visualization, pages 355-362, Washington, DC, USA, 2002. IEEE Computer Society.
33. Y Sun, D. L. Page, J. K. Paik, A. Koschan, and M. A. Abidi. Triangle mesh-based edge detection and its application to surface segmentation and adaptive surface smoothing. In ICIP '02: Proceedings of the International Conference on Image Processing, volume III, pages 825-828, Rochester, NY, September 2002.
34. H. Zhang and R. Liu. Mesh segmentation via recursive and visually salient spectral cuts. In VMV '05: Vision, Modeling and Visualization, Erlangen, Germany, November 2005.
35. Y. Zhang, A. Koschan, and M. A. Abidi. Superquadric representation of automotive parts applying part decomposition. Journal of Electronic Imaging, Special Issue on Quality Control by Artificial Vision, 13(3):411-417, July 2004.
36. Y. Zhang, J. K. Paik, A. Koschan, M. A. Abidi, and D. Gorsich. A. simple and efficient algorithm for part decomposition of 3d triangulated models based on curvature analysis. In ICIP '02: Proceedings of the International Conference on Image Processing, volume 3, Rochester, September 2002.
37. Y. Zhou and Z. Huang. Decomposing polygon meshes by means of critical points. In MMM '04: Proceedings of the 10th International Multimedia Modelling Conference, page 187, Washington, DC, USA, 2004. IEEE Computer Society.