Variational mesh decomposition

ACM Transactions on Graphics

Volumn 31, Issue 3, 2012, Pages

  Zhang, Juyong ^a   Zheng, Jianmin ^a   Wu, Chunlin ^b   Cai, Jianfei ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Laplacian matrix; Mesh segmentation; Mumford shah model; Primal dual method; Shape analysis; Spectral attribute

Indexed keywords

LAPLACIAN MATRICES; MESH SEGMENTATION; MUMFORD SHAH MODEL; PRIMAL-DUAL METHODS; SHAPE ANALYSIS; SPECTRAL ATTRIBUTE;

ALGORITHMS; MATRIX ALGEBRA; THREE DIMENSIONAL COMPUTER GRAPHICS;

THREE DIMENSIONAL;

EID: 84863449816     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2167076.2167079     Document Type: Article

References (42)

1. ATTENE, M.,KATZ, S., MORTARA, M., PATANE, G., SPAGNUOLO, M., AND TAL, A. 2006. Mesh segmentation-A comparative study. In Proceedings of the International Conference on Shape Modeling and Applications, 14-25.
2. BARDSLEY, J. M. AND LUTTMAN, A. 2009. A fixed point formulation of the k-means algorithm and a connection to Mumford-Shah. Appl. Math. E-Notes 9, 274-276.
3. CHEN, X., GOLOVINSKIY, A., AND FUNKHOUSER, T. 2009. A benchmark for 3D mesh segmentation. ACM Trans. Graph. 28, 3.
4. COHEN-STEINER, D., ALLIEZ, P., AND DESBRUN, M. 2004. Variational shape approximation. ACM Trans. Graph. 23, 3, 905-914.
5. DELAUNOY, A., FUNDANA, K., PRADOS, E., AND HEYDEN, A. 2009. Convex multi-region segmentation on manifolds. In Proceedings of the International Conference on Computer Vision (ICCV).
6. DEY, T. K., GIESEN, J., AND GOSWAMI, S. 2003. Shape segmentation and matching with flow discretization. In Proceedings of 8th International Workshop on Algorithms and Data Structures (WADS). 25-36.
7. DEY, T. K., RANJAN, P., AND WANG, Y. 2010. Convergence, stability, and discrete approximation of Laplace spectra. In Proceedings of ACM/SIAM Symposium on Discreate Algorithms (SODA). 650-663.
8. FUNKHOUSER, T., KAZHDAN, M., SHILANE, P.,MIN, P., KIEFER, W., TAL, A., RUSINKIEWICZ, S., AND DOBKIN, D. 2004. Modeling by example. ACM Trans. Graph. 652-663.
9. GOLOVINSKIY, A. AND FUNKHOUSER, T. A. 2008. Randomized cuts for 3D mesh analysis. ACM Trans. Graph. 27, 5.
10. GRADY, L. 2006. Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28, 11, 1768-1783. (Pubitemid 46405425)
11. GREGORY, A., STATE, A., LIN, M. C.,MANOCHA, D., AND LIVINGSTON, M. A. 1999. Interactive surface decomposition for polyhedral morphing. Vis. Comput. 9, 453-470. (Pubitemid 129601998)
12. HAGEN, L. W. AND KAHNG, A. B. 1992. New spectral methods for ratio cut partitioning and clustering. IEEE Trans. Comput. Aid. Des. Integr. Circ. Syst. 11, 9, 1074-1085.
13. HOFFMAN, D. AND SINGH, M. 1997. Salience of visual parts. Cognition, 29-78. (Pubitemid 127450466)
14. HOFFMAN, D. D. AND RICHARDS, W. 1984. Parts of recognition. Cognition, 65-96.
15. KALOGERAKIS, E.,HERTZMANN, A., AND SINGH, K. 2010. Learning 3D mesh segmentation and labeling. ACM Trans. Graph. 29, 4.
16. KATZ, S., LEIFMAN, G., AND TAL, A. 2005. Mesh segmentation using feature point and core extraction. Vis. Comput. 21, 8-10, 649-658. (Pubitemid 41316188)
17. KATZ, S. AND TAL, A. 2003. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph. 22, 3, 954-961.
18. LAI, Y.-K., HU, S.-M., MARTIN, R. R., AND ROSIN, P. L. 2008. Fast mesh segmentation using randomwalks. In Proceedings of the ACMSymposium on Solid and Physical Modeling. 183-191.
19. LEE, Y., LEE, S., SHAMIR, A., COHEN-OR, D., AND SEIDEL, H.-P. 2005. Mesh scissoring with minima rule and part salience. Comput. Aid. Geom. Des. 22, 5, 444-465. (Pubitemid 40891549)
20. LELLMANN, J. AND SCHNÖRR, C. 2011. Continuous multiclass labeling approaches and algorithms. CoRR abs/1102.5448.
21. LÉVY, B., PETITJEAN, S., RAY, N., AND MAILLOT, J. 2002. Least squares conformal maps for automatic texture atlas generation. ACM Trans. Graph. 21, 362-371.
22. LÉVY, B. AND ZHANG, R. H. 2010. Spectral geometry processing. In ACM SIGGRAPH Course Notes.
23. LIU, R. AND ZHANG, H. 2004. Segmentation of 3D meshes through spectral clustering. In Proceedings of the Pacific Conference on Computer Graphics and Applications. 298-305. (Pubitemid 40540327)
24. LIU, R. AND ZHANG, H. 2007. Mesh segmentation via spectral embedding and contour analysis. Comput. Graph. Forum 26, 3, 385-394. (Pubitemid 47606916)
25. MUMFORD, D. AND SHAH, J. 1989. Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42, 5, 577-685.
26. NG, A. Y., JORDAN, M. I., AND WEISS, Y. 2001. On spectral clustering: Analysis and an algorithm. In Proceedings of the Conference on Neural Information Processing Systems (NIPS). 849-856.
27. NIKOLOVA, M., ESEDOGLU, S., AND CHAN, T. F. 2006. Algorithms for finding global minimizers of image segmentation and denoising models. SIAM J. Appl. Math. 66, 5, 1632-1648. (Pubitemid 44599935)
28. POCK, T., CHAMBOLLE, A., CREMERS, D., AND BISCHOF, H. 2009a. A convex relaxation approach for computingminimal partitions. In Computer Vision and Pattern Recognition, 810-817.
29. POCK, T., CREMERS, D., BISCHOF, H., AND CHAMBOLLE, A. 2009b. An algorithm for minimizing the piecewise smoothMumford-Shah functional. In Proceedings of the IEEE International Conference on Computer Vision (ICCV).
30. POLITO, M. AND PERONA, P. 2001. Grouping and dimensionality reduction by locally linear embedding. In Proceedings of the Conference on Neural Information Processing Systems (NIPS). 1255-1262.
31. POPOV, L. D. 1980. A modification of the Arrow-Hurwicz method for search of saddle points. Math. Notes 28, 5, 845-848.
32. ROCKAFELLAR, R. T. 1970. Convex Analysis. Princeton University Press.
33. SHAMIR, A. 2008. A survey on mesh segmentation techniques. Comput. Graph. Forum 27, 6, 1539-1556.
34. SHAMIR, A., SHAPIRA, L., AND COHEN-OR, D. 2006. Mesh analysis using geodesic mean-shift. Vis. Comput. 22, 99-108. (Pubitemid 43333644)
35. SHAPIRA, L., SHAMIR, A., AND COHEN-OR, D. 2008. Consistent mesh partitioning and skeletonisation using the shape diameter function. Vis. Comput. 24, 4, 249-259.
36. SHLAFMAN, S., TAL, A., AND KATZ, S. 2002. Metamorphosis of polyhedral surfaces using decomposition. Comput. Graph. Forum 21, 219-228.
37. VESE, L. A. AND CHAN, T. F. 2002. A multiphase level set framework for image segmentation using the mumford and shah model. Int. J. Comput. Vis. 50, 3, 271-293. (Pubitemid 35377416)
38. VON LUXBURG, U. 2007. A tutorial on spectral clustering. Statist. Comput. 17, 4, 395-416.
39. WU, C., DENG, J., CHEN, F., AND TAI, X. 2009. Scale-Space analysis of discrete filtering over arbitrary triangulated surfaces. SIAM J. Imaging Sci. 2, 2, 670-709.
40. YAMAUCHI, H., LEE, S., LEE, Y., OHTAKE, Y., BELYAEV, A., AND SEIDEL, H.-P. 2005. Feature sensitive mesh segmentation with mean shift. In Proceedings of the International Conference on Shape Modeling and Applications. 238-245. (Pubitemid 46061165)
41. ZELNIK-MANOR, L. AND PERONA, P. 2004. Self-Tuning Spectral Clustering. In Proceedings of the Conference on Neural Information Processing Systems (NIPS).
42. ZHANG, J., WU, C., CAI, J., ZHENG, J., AND TAI, X.-C. 2010. Mesh snapping: Robust interactive mesh cutting using fast geodesic curvature flow. Comput. Graph. Forum 29, 2, 517-526.