09-13-04 - Shape Analysis and Retrieval Statistical Shape...

Info iconThis preview shows pages 1–16. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Shape Analysis and Retrieval Statistical Shape Descriptors Notes courtesy of Funk et al. , SIGGRAPH 2004 Outline: Shape Descriptors Statistical Shape Descriptors Singular Value Decomposition (SVD) Shape Matching General approach : Define a function that takes in two models and returns a measure of their proximity. D , D , M 1 M 1 M 3 M 2 M 1 is closer to M 2 than it is to M 3 Shape Descriptors Shape Descriptor : A structured abstraction of a 3D model that is well suited to the challenges of shape matching Descriptors 3D Models D , D , Matching with Descriptors Preprocessing Compute database descriptors Run-Time 3D Query Shape Descriptor 3D Database Best Matches Matching with Descriptors Preprocessing Compute database descriptors Run-Time Compute query descriptor 3D Query Shape Descriptor 3D Database Best Matches Matching with Descriptors Preprocessing Compute database descriptors Run-Time Compute query descriptor Compare query descriptor to database descriptors 3D Query Shape Descriptor 3D Database Best Matches Matching with Descriptors Preprocessing Compute database descriptors Run-Time Compute query descriptor Compare query descriptor to database descriptors Return best Match(es) 3D Query Shape Descriptor 3D Database Best Matches Shape Matching Challenge Need shape descriptor that is: Concise to store Quick to compute Efficient to match Discriminating 3D Query Shape Descriptor 3D Database Best Matches Shape Matching Challenge Need shape descriptor that is: Concise to store Quick to compute Efficient to match Discriminating 3D Query Shape Descriptor 3D Database Best Matches Shape Matching Challenge Need shape descriptor that is: Concise to store Quick to compute Efficient to match Discriminating 3D Query Shape Descriptor 3D Database Best Matches Shape Matching Challenge Need shape descriptor that is: Concise to store Quick to compute Efficient to match Discriminating 3D Query Shape Descriptor 3D Database Best Matches Shape Matching Challenge Need shape descriptor that is: Concise to store Quick to compute Efficient to match Discriminating Invariant to transformations Invariant to deformations Insensitive to noise Insensitive to topology Robust to degeneracies Different Transformations (translation, scale, rotation, mirror) Shape Matching Challenge Need shape descriptor that is: Concise to store Quick to compute Efficient to match Discriminating Invariant to transformations Invariant to deformations Insensitive to noise Insensitive to topology Robust to degeneracies Different Articulated Poses Shape Matching Challenge Need shape descriptor that is: Concise to store Quick to compute Efficient to match Discriminating Invariant to transformations Invariant to deformations Insensitive to noise Insensitive to topology Robust to degeneracies Scanned Surface Image courtesy of Ramamoorthi et al. Shape Matching Challenge...
View Full Document

Page1 / 65

09-13-04 - Shape Analysis and Retrieval Statistical Shape...

This preview shows document pages 1 - 16. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online