Transductive 3D shape segmentation using sparse reconstruction

Computer Graphics Forum

Volumn 33, Issue 5, 2014, Pages 107-115

  Xu, Weiwei ^a   Shi, Zhouxu ^b   Xu, Mingliang ^b   Zhou, Kun ^b   Wang, Jingdong ^c   Zhou, Bin ^b   Wang, Jinrong ^a   Yuan, Zhenming ^a  

^a HANGZHOU NORMAL UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

^c MICROSOFT RESEARCH   (United States)

Author keywords

Categories and Subject Descriptors (according to ACM CCS); I.3.3 Computer Graphics : Shape Analysis Shape SegmentationSparsity

Indexed keywords

BENCHMARKING; COMPUTER GRAPHICS; INTEGER PROGRAMMING; SEMANTICS;

DESCRIPTORS; HIGH-QUALITY SEGMENTATION; LINEAR INTEGER PROGRAMMING; OPTIMAL SEGMENTATION; SEGMENTATION RESULTS; SHAPE ANALYSIS; SHAPE SEGMENTATION; SPARSE RECONSTRUCTION;

IMAGE SEGMENTATION;

EID: 84906684477     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/cgf.12436     Document Type: Article

References (51)

1. Attene M., Katz S., Mortara M., Patane G., Spagnuolo M., Tal A.,: Mesh segmentation-a comparative study. In Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006 (Washington, DC, USA, 2006), SMI '06, IEEE Computer Society, pp. 7-2, 7
2. Avron H., Sharf A., Greif C., Cohen-Or D.,: l1 sparsee reconstruction of sharp point set surfaces. ACM Trans. Graph. 29, 5 (Nov. 2010), 135:1-135:12. 3
3. Bronstein A.M., Bronstein M.M., Guibas L.J., Ovsjanikov M.,: Shape google: Geometric words and expressions for invariant shape retrieval. ACM Trans. Graph. 30, 1 (Feb. 2011), 1:1-1:20. 3
4. Chen X., Golovinskiy A., Funkhouser T.,: A benchmark for 3d mesh segmentation. ACM Trans. Graph. 28, 3 (July 2009), 73:1-73:12. 1, 2, 6, 7
5. Cheng B., Liu G., Wang J., Huang Z., Yan S.,: Multi-task low-rank affinity pursuit for image segmentation. In ICCV (2011), pp. 2439-2446. 3
6. Chen F., Yu H., Hu R.,: Shape sparse representation for joint object classification and segmentation. Image Processing, IEEE Transactions on 22, 3 (2013), 992-1004. 3
7. Funkhouser T., Kazhdan M., Shilane P., Min P., Kiefer W., Tal A., Rusinkiewicz S., Dobkin D.,: Modeling by example. ACM Trans. Graph. 23, 3 (Aug. 2004), 652-663. 1
8. Funkhouser T., Min P., Kazhdan M., Chen J., Halderman A., Dobkin D., Jacobs D.,: A search engine for 3d models. ACM Trans. Graph. 22, 1 (Jan. 2003), 83-105. 3
9. Grant M., Boyd S.,: Cvx: Matlab software for disciplined convex programming, 2008. 5
10. Gal R., Cohen-Or D.,: Salient geometric features for partial shape matching and similarity. ACM Trans. Graph. 25, 1 (Jan. 2006), 130-150. 1
11. Golovinskiy A., Funkhouser T.,: Randomized cuts for 3d mesh analysis. ACM Trans. Graph. 27, 5 (Dec. 2008), 145:1-145:12. 2, 3, 7
12. Golovinskiy A., Funkhouser T.A.,: Consistent segmentation of 3d models. Computers & Graphics 33, 3 (2009), 262-269. 2
13. Gal R., Shamir A., Cohen-Or D.,: Pose-oblivious shape signature. IEEE Transactions on Visualization and Computer Graphics 13, 2 (Mar. 2007), 261-271. 3
14. Hu R., Fan L., Liu L.,: Co-segmentation of 3d shapes via subspace clustering. Comp. Graph. Forum 31, 5 (Aug. 2012), 1703-1713. 2
15. Huang J., Jiang T., Shi Z., Tong Y., Bao H., Debrun M.,: L1-based construction of polycube maps from complex shapes. ACM Trans. Graph. (2014). 3
16. Huang Q., Koltun V., Guibas L.,: Joint shape segmentation with linear programming, Dec. 2011. 1, 2, 4
17. He L., Schaefer S.,: Mesh denoising via 10 minimization. ACM Trans. Graph. 32, 4 (July 2013), 64:1-64:8. 3
18. Huang Q.-X., Wicke M., Adams B., Guibas L.J.,: Shape decomposition using modal analysis. Comput. Graph. Forum 28, 2 (2009), 407-416. 2, 3
19. Huang H., Wu S., Cohen-Or D., Gong M., Zhang H., Li G., Chen B.,: L1-medial skeleton of point cloud. ACM Trans. Graph. 32, 4 (July 2013), 65:1-65:8. 3
20. Kalogerakis E., Chaudhuri S., Koller D., Koltun V.,: A probabilistic model for component-based shape synthesis. ACM Trans. Graph. 31, 4 (July 2012), 55:1-55:11. 2
21. Karni Z., Gotsman C.,: Spectral compression of mesh geometry. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (New York, NY, USA, 2000), SIGGRAPH '00, ACM Press/Addison-Wesley Publishing Co., pp. 279-286. 1
22. Kalogerakis E., Hertzmann A., Singh K.,: Learning 3d mesh segmentation and labeling. ACM Trans. Graph. 29, 4 (July 2010), 102:1-102:12. 1, 3, 6, 7
23. Katz S., Leifman G., Tal A.,: Mesh segmentation using feature point and core extraction. The Visual Computer 21, 8-10 (2005), 649-658. 7
24. Katz S., Tal A.,: Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph. 22, 3 (July 2003), 954-961. 1, 2, 7
25. Liu R., 0002 H. Z.: Segmentation of 3d meshes through spectral clustering. In Pacific Conference on Computer Graphics and Applications (2004), IEEE Computer Society, pp. 298-305. 2
26. Liu X., Cheng B., Yan S., Tang J., Chua T.S., Jin H.,: Label to region by bi-layer sparsity priors. In Proceedings of the 17th ACM International Conference on Multimedia (New York, NY, USA, 2009), MM '09, ACM, pp. 115-124. 3
27. Luo J., en Guo C.,: Perceptual grouping of segmented regions in color images. Pattern Recognition 36, 12 (2003), 2781-2792. 4
28. Li X., Gu X., Qin H.,: Surface matching using consistent pants decomposition. In Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling (New York, NY, USA, 2008), SPM '08, ACM, pp. 125-136. 2
29. Lai Y.-K., Hu S.-M., Martin R.R., Rosin P.L.,: Fast mesh segmentation using random walks. In Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling (New York, NY, USA, 2008), SPM '08, ACM, pp. 183-191. 2
30. Lin H. Y. S., Liao H. Y. M., Lin J.C.,: Visual salience-guided mesh decomposition. Trans. Multi. 9, 1 (Jan. 2007), 46-57. 2
31. Lavoué G., Wolf C.,: Markov random fields for improving 3d mesh analysis and segmentation. In 3DOR (2008), pp. 25-32. 2
32. Li X., Woon T.W., Tan T.S., Huang Z.,: Decomposing polygon meshes for interactive applications. In Proceedings of the 2001 Symposium on Interactive 3D Graphics (New York, NY, USA, 2001), I3D '01, ACM, pp. 35-42. 1
33. Mangan A.P., Whitaker R.T.,: Partitioning 3d surface meshes using watershed segmentation. IEEE Transactions on Visualization and Computer Graphics 5, 4 (Oct. 1999), 308-321. 2
34. Osada R., Funkhouser T., Chazelle B., Dobkin D.,: Shape distributions. ACM Trans. Graph. 21, 4 (Oct. 2002), 807-832. 4
35. Shen C.-H., Fu H., Chen K., Hu S.-M.,: Structure recovery by part assembly. ACM Trans. Graph. 31, 6 (Nov. 2012), 180:1-180:11. 1
36. Shamir A.,: A survey on mesh segmentation techniques. Comput. Graph. Forum 27, 6 (2008), 1539-1556. 2
37. Simari P., Kalogerakis E., Singh K.,: Folding meshes: Hierarchical mesh segmentation based on planar symmetry. In Proceedings of the Fourth Eurographics Symposium on Geometry Processing (Aire-la-Ville, Switzerland, Switzerland, 2006), SGP '06, Eurographics Association, pp. 111-119. 2
38. Shi J., Malik J.,: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 8 (2000), 888-905. 3
39. Shapira L., Shamir A., Cohen-Or D.,: Consistent mesh partitioning and skeletonisation using the shape diameter function. The Visual Computer 24, 4 (2008), 249-259. 1, 4
40. Shapira L., Shalom S., Shamir A., Cohen-Or D., Zhang H.,: Contextual part analogies in 3d objects. Int. J. Comput. Vision 89, 2-3 (Sept. 2010), 309-326. 1, 7
41. Sidi O., van Kaick O., Kleiman Y., Zhang H., Cohen-Or D.,: Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering. ACM Trans. Graph. 30, 6 (Dec. 2011), 126:1-126:10. 1, 2
42. Tong T., Wolz R., Coupé P., Hajnal J.V., Rueckert D.,: Segmentation of mr images via discriminative dictionary learning and sparse coding: Application to hippocampus labeling. NeuroImage 76 (2013), 11-23. 3
43. Wang Y., Asafi S., van Kaick O., Zhang H., Cohen-Or D., Chen B.,: Active co-analysis of a set of shapes. ACM Trans. Graph. 31, 6 (Nov. 2012), 165:1-165:10. 2
44. Wang Y., Gong M., Wang T., Cohen-Or D., Zhang H., Chen B.,: Projective analysis for 3d shape segmentation. ACM Trans. Graph. 32, 6 (Nov. 2013), 192:1-192:12. 2
45. Wu Z., Wang Y., Shou R., Chen B., Liu X.,: Unsupervised co-segmentation of 3d shapes via affinity aggregation spectral clustering. Computers & Graphics 37, 6 (2013), 628-637. 2
46. Wang R., Yang Z., Liu L., Deng J., Chen F.,: Decoupling noises and features via weighted l1-analysis compressed sensing. ACM Trans. Graph. (2014). 3
47. Xu K., Zhang H., Cohen-Or D., Chen B.,: Fit and diverse: Set evolution for inspiring 3d shape galleries. ACM Trans. Graph. 31, 4 (July 2012), 57:1-57:10. 2
48. Yuan Y., Wu F., Shao J., Zhuang Y.,: Image annotation by semi-supervised cross-domain learning with group sparsity. J. Visual Communication and Image Representation 24, 2 (2013), 95-102. 3
49. Zhou K., Synder J., Guo B., Shum H.-Y.,: Isocharts: Stretch-driven mesh parameterization using spectral analysis. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (New York, NY, USA, 2004), SGP '04, ACM, pp. 45-54. 1
50. Zhang S., Zhan Y., Dewan M., Huang J., Metaxas D.N., Zhou X.S.,: Deformable segmentation via sparse shape representation. In MICCAI (2) (2011), Fichtinger G., Martel A.L., Peters T.M., (Eds.), vol. 6892 of Lecture Notes in Computer Science, Springer, pp. 451-458. 3
51. Zhang J., Zheng J., Wu C., Cai J.,: Variational mesh decomposition. ACM Trans. Graph. 31, 3 (June 2012), 21:1-21:14. 1