Boundary-trimmed 3D triangular mesh segmentation based on iterative merging strategy

Pattern Recognition

Volumn 39, Issue 5, 2006, Pages 827-838

  Kim, Dong Hwan ^a   Yun, Il Dong ^b   Lee, Sang Uk ^a  

^a Seoul National University   (South Korea)

^b Hankuk University of Foreign Studies   (South Korea)

Author keywords

Boundary trimming; Hierarchical clustering; Mesh; Partitioning; Segmentation

Indexed keywords

ALGORITHMS; DATA ACQUISITION; ITERATIVE METHODS; PARAMETER ESTIMATION;

BOUNDARY TRIMMING; HIERARCHICAL CLUSTERING; MESH; SEGMENTATION;

IMAGE SEGMENTATION;

EID: 33244463752     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2005.11.022     Document Type: Article

References (27)

1. K. Inoue, T. Itoh, A. Yamada, T. Furuhara, and K. Shimada Face clustering of a large-scale CAD model for surface mesh generation Comput.-Aided Des. 33 3 2001 251 261
2. A.P. Mangan, and R.T. Whitaker Partitioning 3D surface meshes using watershed segmentation IEEE Trans. Visualization Comput. Graphics 5 4 1999 308 321
3. A.D. Kalvin, and R.H. Taylor Superfaces: polygonal mesh simplification with bounded error IEEE Comput. Graphics Appl. 16 3 1996 64 77
4. M. Garland, A. Willmott, P.S. Heckbert, Hierarchical face clustering on polygonal surfaces, in: Proceedings of ACM Symposium on Interactive 3D Graphics, 2001, pp. 49-58.
5. H. Hoppe, Progressive meshes, Proceedings of SIGGRAPH, 1996, pp. 99-108.
6. M. Garland, P.S. Heckbert, Surface simplification using quadric error metrics, in: Proceedings of SIGGRAPH, 1997, pp. 209-216.
7. I.D. Yun, K.W. Choo, and S.U. Lee Mesh simplification using the edge attributes EURASIP J.: Appl. Signal Process. 2002 10 2002 1102 1115
8. E. Zuckerberger, A. Tal, and S. Shlafman Polyhedral surface decomposition with applications Comput. Graphics 26 5 2002 733 743
9. D.H. Kim, I.D. Yun, S.U. Lee, Multi-resolution modeling technique using mesh segmentation, in: Proceedings of International Technical Conference Circuits/Systems, Computers and Communications, vol. 1, 2000, pp. 474-477.
10. M.A. Wani, and B.G. Batchelor Edge-region-based segmentation of range images IEEE Trans. Pattern Anal. Mach. Intell. 16 3 1994 314 319
11. R. Krishnapuram, and S. Gupta Morphological methods for detection and classification of edges in range images Math. Imaging Vision 2 1992 351 375
12. D.J. Langridge Detection of discontinuities in the first derivatives of surfaces Computer Vision, Graphics Image Process. 27 1984 291 308
13. P. Checchin, L. Trassoudaine, J. Alizon, Segmentation of range images into planar regions, in: Proceedings of International Conference on Recent Advances in 3-D Digital Imaging and Modeling, 1997, pp. 156-163.
14. A. Hoover, G. Jean-Baptiste, X. Jiang, P.J. Flynn, H. Bunke, D.B. Goldgof, K. Bowyer, D.W. Eggert, A. Fitzgibbon, and R.B. Fisher An experimental comparison of range image segmentation algorithms IEEE Trans. Pattern Anal. Mach. Intell. 18 7 1996 673 689
15. C.L. Bajaj, and T.K. Dey Convex decompositions of polyhedra and robustness SIAM J. Comput. 21 1992 339 364
16. B. Chazelle, and L. Palios Triangulating a nonconvex polytope Discrete Comput. Geometry 5 1990 505 526
17. B. Chazelle, D.P. Dobkin, N. Shouraboura, A. Tal, Strategies for polyhedral surface decomposition: an experimental study, in: Proceedings of 11th Annual ACM Symposium on Computational Geometry, 1995, pp. 297-305.
18. S. Katz, and A. Tal Hierarchical mesh decomposition using fuzzy clustering and cuts ACM Trans. Graphics 22 3 2003 954 961
19. K. Wu, and M.D. Levine 3D part segmentation using simulated electrical charge distributions IEEE Trans. Pattern Anal. Mach. Intell. 19 11 1997 1223 1235
20. Z. Yan, S. Kumar, and C. Kuo Error resilent coding of 3D graphic models via adaptive mesh segmentation IEEE Trans. Circuit Syst. Video Technol. 11 2001 860 873
21. F. Cutzu, Computing 3D object parts from similarities among object views, in: Proceeding of IEEE Computer Vision and Pattern Recognition, vol. 2, 2000, pp. 95-100.
22. G. Papaioannou, E.A. Karabassi, T. Theoharis, Segmentation and surface characterization of arbitrary 3D meshes for object reconstruction and recognition, Proceedings of the International Conference on Pattern Recognition, 2000, pp. 734-737.
23. D.H. Kim, I.D. Yun, S.U. Lee, Mesh segmentation technique for multi-resolution modeling, in: Proceedings of 12th Workshop on Image Processing and Image Understanding, 2000, pp. 281-284.
24. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification 2001 Wiley New York
25. L.J. Latecki, and R. Lakamper Convexity rule for shape decomposition based on discrete contour evolution Comput. Vision Image Understanding 73 3 1999 441 454
26. D.H. Kim, I.D. Yun, S.U. Lee, Triangular mesh segmentation based on surface Normal, in: Proceedings of Fifth Asian Conference on Computer Vision, 2002, pp. 616-621.
27. S.H. Yun, I.D. Yun, D.H. Kim, S.U. Lee, Characteristic view point selection using the decomposed 3D model information, in: Proceedings of 15th Workshop on Image Processing and Image Understanding, 2003, pp. 443-448.