1 / 20

Extracting Curve- Skeletons from Digital Shapes Using Occluding Contours

Extracting Curve- Skeletons from Digital Shapes Using Occluding Contours. M. Livesu and R . Scateni. Università degli Studi di Cagliari ( Italy ). Why ?. Graph-like structure. 1D!. High- level representation. [Au et al, 2010]. [Jiang et al, 2012]. Computation. ✓. 1D

melyssa-simpson
Download Presentation

Extracting Curve- Skeletons from Digital Shapes Using Occluding Contours

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Extracting Curve-Skeletons from Digital Shapes Using OccludingContours M. Livesu and R. Scateni Università degli Studi di Cagliari (Italy)

  2. Why? Graph-likestructure 1D! High-levelrepresentation [Au et al, 2010] [Jiang et al, 2012]

  3. Computation ✓ • 1D • Graph-likestructure ✗ • 1D • Graph-likestructure

  4. State of the art (input-wise) Polygonmeshes Polygonsoups Implicitsurfaces…. Trianglemeshes Voxels [Liu et al, 2010] [Dey and Sun, 2006] Point clouds [Sharf et al, 2007] [Cao et al, 2010] [Cornea et al, 2005] [Au et al, 2008] [Tagliasacchi et al, 2012] [Tagliasacchi et al, 2009]

  5. State of the art (resolution-wise) Coarse hand (≈1k triangles) Sometimesresolutionismore importantthan theshapeitself… [Au et al, 2008] [Dey and Sun, 2006]

  6. Perceptualapproach What are the alternatives? Focus on the appearanceof the shapes 1K triangles 273K triangles GOALS: resolutionand formatindependence!

  7. Occlusions MIN OCCLUSION MAX OCCLUSION

  8. Pipeline gathersilhouettes filter 2D skeletons back-projectmedialpoints Compute skeletonpaths

  9. Skeletonfiltering

  10. Skeletonfiltering

  11. Skeletonfiltering

  12. Skeletonfiltering ✓ ✗

  13. Skeletonfiltering

  14. Skeletonfiltering

  15. Skeletonfiltering MIN OCCLUSION MAX OCCLUSION

  16. Back-projection

  17. Back-projection

  18. Curve Reconstruction 1D MovingLeastSquares [Lee, 2000]

  19. Conclusions • Silhouette space • Formatindependence • Resolutionindependence

  20. Questions

More Related