400 likes | 602 Views
3D Model Retrieval. After Shape Distributions. Agenda. Shape Distributions and selected descendants. Shape Distributions S.D. on Solid Models AD & AAD Princeton Shape Benchmark Statistics Benchmark Statistical tools to our system. Papers.
E N D
3D Model Retrieval After Shape Distributions Sheun-Huei Guan, CML, NTU
Agenda • Shape Distributions and selected descendants. • Shape Distributions • S.D. on Solid Models • AD & AAD • Princeton Shape Benchmark • Statistics • Benchmark • Statistical tools to our system Sheun-Huei Guan, CML, NTU
Papers • R. Osada, T. Funkhouser, B. Chazelle, D. Dobkin, Shape Distributions, ACM ToG 2002. • C. Ip, D. Lapadat, L. Sieger, W. Regli, Using Shape Distributions to Compare Solid Models, 7th ACM/SIGGRAPH Symp. on Solid Modeling and Applications 2002. • R. Ohbuchi, T. Minamitani, T. Takei, Shape-Similarity Search of 3D Models by using Enhanced Shape Functions, Theory and Practice of Computer Graphics 2003. • P. Shilane, P. Min, M. Kazhdan, T. Funkhouser, The Princeton Shape Benchmark, Shape Modeling International 2004. Sheun-Huei Guan, CML, NTU
Shape Distributions Sheun-Huei Guan, CML, NTU
Shape Distributions Sheun-Huei Guan, CML, NTU
Shape Functions Sheun-Huei Guan, CML, NTU
Shape Function: D2 • Sample points on mesh uniformly • For each point p, get D2 (histogram) • Sum all D2 (histogram) • Transform the histogram to coefficients Sheun-Huei Guan, CML, NTU
Shape Distributions Sheun-Huei Guan, CML, NTU
Comparing Shape Distributions • Bhattacharyya: D(f, g) = 1 – • PDF LN: Minkowski LN norm • L1 norm • L2 norm • … Sheun-Huei Guan, CML, NTU
Issues • Point sampling! • Gross shape properties! Sheun-Huei Guan, CML, NTU
Issue: point sampling • Pseudo Random Number Generator?! Sheun-Huei Guan, CML, NTU
Issue: gross shape properties Sheun-Huei Guan, CML, NTU
Solid Model Sheun-Huei Guan, CML, NTU
Solid Model • Gross D2 on surface is not enough. • Accumulate Distribution of Classification Sheun-Huei Guan, CML, NTU
Histogram (IN, OUT, MIXED) Sheun-Huei Guan, CML, NTU
Only D2? Sheun-Huei Guan, CML, NTU
Enhanced Shape Functions • Angle and Distance (AD) & Absolute Angle and Distance (ADD). Sheun-Huei Guan, CML, NTU
AD & AAD • AD/AAD is a 2D histogram Sheun-Huei Guan, CML, NTU
Results with AD & AAD Sheun-Huei Guan, CML, NTU
Statistical Analysis Methods Sheun-Huei Guan, CML, NTU
Statistics • Given a class with |C| members • The percentage of models in the query’s class that appear within the top K matches. • 1-tier: K = |C| - 1 • 2-tier: K = 2(|C| - 1) • nearest neighbor: K = 1 • Discounted Cumulative Gain (DCG) Sheun-Huei Guan, CML, NTU
Precision / Recall • P := γ/ (γ+α) • R := γ/ (γ+β) Sheun-Huei Guan, CML, NTU
Diagram Precision ideal 1 0 1 Recall Precision Recall 1 0 1 1/4 3/4 2/4 4/8 3/4 5/15 4/4 Sheun-Huei Guan, CML, NTU
Princeton Shape Benchmark Sheun-Huei Guan, CML, NTU
What is PSB • Providing a standard 3D model database. • Classifying models by semantic, function and shape. • Doing benchmark. Sheun-Huei Guan, CML, NTU
Results: Precision-Recall Sheun-Huei Guan, CML, NTU
Results: Statistics Sheun-Huei Guan, CML, NTU
Results: Different Classification Sheun-Huei Guan, CML, NTU
3D Model Retrieval byLight Field Sheun-Huei Guan, CML, NTU
3 4 1 2 3 4 5 1 2 4 5 1 2 3 4 5 1 2 3 5 …… …… Matching (I) Sheun-Huei Guan, CML, NTU
1 5 5 1 2 3 4 1 2 3 4 4 5 3 3 2 1 2 4 5 2 1 5 4 3 …… …… Matching (II) …… Sheun-Huei Guan, CML, NTU
1 5 1 2 3 4 5 1 2 3 4 4 5 3 3 2 1 2 4 3 1 2 5 4 5 …… …… Matching (III) …… Sheun-Huei Guan, CML, NTU
2 5 5 4 3 1 2 1 2 3 5 1 4 3 3 2 1 4 4 5 2 1 5 4 3 …… …… Matching (IV) …… Sheun-Huei Guan, CML, NTU Minimum error from all corresponding 2D shapes
To be more robust in rotation(I) Sheun-Huei Guan, CML, NTU
1-10 600 To be more robust in rotation(II) 1-1 60 10-10 5460 Different rotation: (Mx(N-1)+1)x60 Sheun-Huei Guan, CML, NTU
Matching as Histogram 1 Number 0 0 1 Similarity Sheun-Huei Guan, CML, NTU
Q1 Median Q3 Matching as Histogram with IQR 1 Number 0 0 1 Similarity Sheun-Huei Guan, CML, NTU
Results with IQR Sheun-Huei Guan, CML, NTU
Thank You See you in the next retrieval. Sheun-Huei Guan, CML, NTU