1 / 20

Curve Skeleton Extraction from Digital Shapes for High-Level Representation

This study focuses on extracting curve skeletons from digital shapes using occluding contours to create a graph-like 1D high-level representation. The state-of-the-art methods for handling various input types are reviewed, including polygon meshes, implicit surfaces, triangle meshes, and point clouds. The resolution-wise approach is explored, emphasizing the importance of resolution over shape in some cases. The algorithm pipeline involves gathering silhouettes, filtering 2D skeletons, back-projecting medial points, computing skeleton paths, and reconstructing the curve using Moving Least Squares. The goal is to achieve resolution and format independence, with a focus on occlusions and silhouette space. The study concludes by emphasizing the benefits of this perceptual approach and addresses questions related to the curve skeleton extraction process.

melyssa-simpson
Download Presentation

Curve Skeleton Extraction from Digital Shapes for High-Level Representation

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