co segmentation of 3d shapes via subspace clustering
play

Co-Segmentation of 3D Shapes via Subspace Clustering Ruizhen Hu - PowerPoint PPT Presentation

Co-Segmentation of 3D Shapes via Subspace Clustering Ruizhen Hu Lubin Fan Ligang Liu Co-segmentation Input Hu et al. Co-Segmentation of 3D Shapes 2 Co-segmentation Output Hu et al. Co-Segmentation of 3D Shapes 3


  1. Co-Segmentation of 3D Shapes via Subspace Clustering Ruizhen Hu Lubin Fan Ligang Liu

  2. Co-segmentation Input Hu et al. Co-Segmentation of 3D Shapes 2

  3. Co-segmentation Output Hu et al. Co-Segmentation of 3D Shapes 3

  4. Related works Consistent segmentation Supervised segmentation Shuffler [Kalogerakis et al. 2010] [Kraevoy et al. 2007] [Golovinskiy and Funkhouser 2009] Joint segmentation Supervised correspondence Style separation [Huang et al. 2011] [van Kaick et al. 2011] [Xu et al. 2010] Hu et al. Co-Segmentation of 3D Shapes 4

  5. Related works • Co-segmentation [Sidi et al. 2011] – via Descriptor-Space Spectral Clustering Result Pre-segmentation Clustering Hu et al. Co-Segmentation of 3D Shapes 5

  6. Motivation Unsupervised Over-segmentation [Huang et al. 2011] Hu et al. Co-Segmentation of 3D Shapes 6

  7. Key observation • Corresponding patches lie in a common subspace Co-segmentation Subspace clustering AGD Hu et al. Co-Segmentation of 3D Shapes 7

  8. Subspace clustering [Vidal 2010] • Input: – high dimensional datasets having low intrinsic dimensions – {𝑦 𝑘 } 𝑘=1,…,𝑂 , 𝑦 𝑢 ∈ ℝ 𝐸 • Output: – multiple low-dimensional linear subspaces – 𝑀, 𝑄 1 , 𝑄 2 Hu et al. Co-Segmentation of 3D Shapes 8

  9. Sparse subspace clustering(SSC) [Elhamifar and Vidal 2009] • Based on the observation: – each point can always be represented as a linear combination of the points belonging to the same subspace 𝑌𝑋 − min 𝑂 min 𝑋 1,1 𝑋 𝑦 𝑘 = 𝑋 𝑥 𝑗𝑘 𝑦 𝑗 , 𝑘 = 1, … , 𝑂 s. t. 𝑌 = 𝑌𝑋, diag 𝑋 = 0 𝑗=1 where 𝑌 = 𝑦 1 , … , 𝑦 𝑂 ∈ ℝ 𝐸×𝑂 , 𝑋 = (𝑥 𝑗𝑘 ) ∈ ℝ 𝑂×𝑂 Hu et al. Co-Segmentation of 3D Shapes 9

  10. SSQP [Wang et al. 2011] 𝑌𝑋 − 𝑌𝑋 − min min 𝑋 𝑋 • 𝑋 ≥ 0 : provides better interpretations 𝑋 𝑈 𝑋 1,1 : more efficient than SSC • • Block diagonal property: 𝑋 ∗1 0 𝑋 ∗2 𝑋 ∗ = Γ −1 𝑋Γ = ⋱ 𝑋 ∗𝐿 0 𝑂×𝑂 where Γ is a permutation matrix, submatrix 𝑋 ∗𝑙 ∈ ℝ 𝑂 𝑙 ×𝑂 𝑙 Hu et al. Co-Segmentation of 3D Shapes 10

  11. Co-segmentation 𝑌𝑋 − min • Single feature: 𝑋 𝑂 𝑌 0 56 AGD 0 39 0 88 … ⋮ ⋮ 𝐸 56 0 45 0 87 0 𝑂 = #patch of all shapes in the set 135 0 𝐸 = dim of feature vector Hu et al. Co-Segmentation of 3D Shapes 11

  12. Co-segmentation 𝑌𝑋 − min • Single feature: 𝑋 𝑂 𝑋 𝑇 = 𝑡 𝑗𝑘 , 𝑡 𝑗𝑘 = 𝑥 𝑗𝑘 + 𝑥 𝑘𝑗 𝑥 𝑗𝑘 𝑂 The NCut method is then applied to this affinity matrix 𝑇 to segment patches into 𝐿 clusters. [Shi and Malik 2000] Hu et al. Co-Segmentation of 3D Shapes 12

  13. Choices of features • Different sets favor different features – Single feature is not enough CF [Kalogerakis et al. 2010] [Ben-Chen and Gostman 2008] Hu et al. Co-Segmentation of 3D Shapes 13

  14. Multiple features Hu et al. Co-Segmentation of 3D Shapes 14

  15. How to combine different features? • Traditional way: 1. concatenate all features into one descriptor 2. use single-feature subspace clustering algorithm • Problem: – Corresponding patches may not be similar in all features – Concatenated feature vectors may not lie in a common subspace any more Hu et al. Co-Segmentation of 3D Shapes 15

  16. How to combine different features? • Our solution: – apply subspace clustering in each feature space – add the consistent multi-feature penalty 𝐼 min ℱ 𝑋 ℎ + 𝑄 𝑑𝑝𝑜𝑡 (𝑋 1 , 𝑋 2 , … , 𝑋 𝐼 ) 𝑋 1 ,…,𝑋 𝐼 ℎ=1 s. t. 𝑋 ℎ ≥ 0, diag 𝑋 ℎ = 0, ℎ = 1,2, … , 𝐼 2 + 𝜇 𝑋 𝑈 𝑋 where ℱ 𝑋 ℎ = 𝑌 ℎ 𝑋 ℎ − 𝑌 ℎ ℎ 1,1 𝐺 ℎ Hu et al. Co-Segmentation of 3D Shapes 16

  17. Consistent multi-feature penalty 1. To find the most similar patch pairs 2. Corresponding patches need not be similar in all features 𝑄 𝑑𝑝𝑜𝑡 𝑋 1 , 𝑋 2 , … , 𝑋 𝐼 = α 𝑋 2,1 + 𝛾 𝑋 1,1 … (𝑋 1 ) 𝑂 2 (𝑋 1 ) 11 (𝑋 1 ) 12 … (𝑋 2 ) 𝑂 2 (𝑋 2 ) 11 (𝑋 2 ) 12 𝑋 = ⋮ ⋮ ⋮ ⋱ (𝑋 𝐼 ) 11 (𝑋 𝐼 ) 12 (𝑋 𝐼 ) 𝑂 2 … Hu et al. Co-Segmentation of 3D Shapes 17

  18. Consistent multi-feature penalty • 𝑄 𝑑𝑝𝑜𝑡 𝑋 1 , 𝑋 2 , … , 𝑋 𝐼 = α 𝑋 2,1 + 𝛾 𝑋 1,1 𝑋 2,1 : • Induces column sparsity of 𝑋 • Identify the most similar patch pairs Hu et al. Co-Segmentation of 3D Shapes 18

  19. Consistent multi-feature penalty • 𝑄 𝑑𝑝𝑜𝑡 𝑋 1 , 𝑋 2 , … , 𝑋 𝐼 = α 𝑋 2,1 + 𝛾 𝑋 1,1 𝑋 1,1 : • Induces the sparsity within each column of 𝑋 • Enables the prominent features to pop up Hu et al. Co-Segmentation of 3D Shapes 19

  20. Co-segmentation • Multiple features: 𝐼 1 ,…,𝑋 𝐼 min ℱ 𝑋 ℎ + 𝑄 𝑑𝑝𝑜𝑡 (𝑋 1 , 𝑋 2 , … , 𝑋 𝐼 ) 𝑋 ℎ=1 s. t. 𝑋 ℎ ≥ 0, diag 𝑋 ℎ = 0, h = 1,2, … , H Affinity matrix: 𝐼 𝐼 𝑡 𝑗𝑘 = 1 2 + 2 ( ( 𝑇 = 𝑡 𝑗𝑘 , 𝑋 ℎ ) 𝑗𝑘 𝑋 ℎ ) 𝑘𝑗 2 ℎ=1 ℎ=1 Hu et al. Co-Segmentation of 3D Shapes 20

  21. Results • 20 categories of shapes – 16 from PSB [Chen et al. 2009, Kalogerakis et al. 2010] – 4 from [Sidi et al. 2011] Hu et al. Co-Segmentation of 3D Shapes 21

  22. Hu et al. Co-Segmentation of 3D Shapes 22

  23. Hu et al. Co-Segmentation of 3D Shapes 23

  24. Hu et al. Co-Segmentation of 3D Shapes 24

  25. Evaluation & Comparisons Category Ours CFV Category Ours CFV Human 70.4 – Plier 86.0 68.9 Cup 97.4 85.0 Fish 85.6 66.5 Glasses 98.3 97.9 Bird 71.5 71.4 Airplane 83.3 75.3 Armadillo 87.3 – Ant 92.9 69.6 Vase 80.2 66.5 Chair 89.6 83.6 Fourleg 88.7 69.2 Octopus 97.5 95.3 Candelabra 93.9 44.2 Table 99.0 99.1 Goblet 99.2 59.8 Teddy 97.1 97.0 Guitar 98.0 90.0 Hand 91.9 88.2 Lamp 90.7 59.8 Average 90.4 – CFV : the subspace clustering technique on the concatenated feature vector Hu et al. Co-Segmentation of 3D Shapes 25

  26. Comparisons • Supervised method: [Kalogerakis et al. 2010] Hu et al. Co-Segmentation of 3D Shapes 26

  27. Comparisons • Unsupervised method: [Sidi et al. 2011] Hu et al. Co-Segmentation of 3D Shapes 27

  28. Comparisons • Unsupervised method: [Sidi et al. 2011] Our algorithm [Sidi et al. 2011] Hu et al. Co-Segmentation of 3D Shapes 28

  29. Limitations Cannot always: 1. distinguish two different parts with high geometric similarity 2. recognize corresponding parts with low geometric similarity Hu et al. Co-Segmentation of 3D Shapes 29

  30. Conclusion • Key ideas: – Formulate co-segmentation as subspace clustering – Consistent multi-feature penalty • Advantages: – More flexible and efficient – Capable of handling more kinds of models – Results are better compared to previous unsupervised methods Hu et al. Co-Segmentation of 3D Shapes 30

  31. Future work • Look for more semantic feature descriptors • Add control on the contribution of different features Hu et al. Co-Segmentation of 3D Shapes 31

  32. Hu et al. Co-Segmentation of 3D Shapes 32

Recommend


More recommend