1. 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions

2. 2004/03/03Sheun-Huei Guan, CML, NTU2 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

3. 2004/03/03Sheun-Huei Guan, CML, NTU3 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.

4. 2004/03/03Sheun-Huei Guan, CML, NTU4 Shape Distributions

5. 2004/03/03Sheun-Huei Guan, CML, NTU5 Shape Distributions

6. 2004/03/03Sheun-Huei Guan, CML, NTU6 Shape Functions

7. 2004/03/03Sheun-Huei Guan, CML, NTU7 Shape Function: D2 Sample points on mesh uniformly For each point p, get D2 (histogram) Sum all D2 (histogram) Transform the histogram to coefficients

8. 2004/03/03Sheun-Huei Guan, CML, NTU8 Shape Distributions

9. 2004/03/03Sheun-Huei Guan, CML, NTU9 Comparing Shape Distributions Bhattacharyya: D(f, g) = 1 – PDF L N : Minkowski L N norm L 1 norm L 2 norm …

10. 2004/03/03Sheun-Huei Guan, CML, NTU10 Issues Point sampling! Gross shape properties!

11. 2004/03/03Sheun-Huei Guan, CML, NTU11 Issue: point sampling Pseudo Random Number Generator?!

12. 2004/03/03Sheun-Huei Guan, CML, NTU12 Issue: gross shape properties

13. 2004/03/03Sheun-Huei Guan, CML, NTU13 Solid Model

14. 2004/03/03Sheun-Huei Guan, CML, NTU14 Solid Model Gross D2 on surface is not enough. Accumulate Distribution of Classification

15. 2004/03/03Sheun-Huei Guan, CML, NTU15 Histogram (IN, OUT, MIXED)

16. 2004/03/03Sheun-Huei Guan, CML, NTU16 Only D2?

17. 2004/03/03Sheun-Huei Guan, CML, NTU17 Enhanced Shape Functions Angle and Distance (AD) & Absolute Angle and Distance (ADD).

18. 2004/03/03Sheun-Huei Guan, CML, NTU18 AD & AAD AD/AAD is a 2D histogram

19. 2004/03/03Sheun-Huei Guan, CML, NTU19 Results with AD & AAD

20. 2004/03/03Sheun-Huei Guan, CML, NTU20 Statistical Analysis Methods

21. 2004/03/03Sheun-Huei Guan, CML, NTU21 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)

22. 2004/03/03Sheun-Huei Guan, CML, NTU22 Precision / Recall P := γ/ (γ+α) R := γ/ (γ+β)

23. 2004/03/03Sheun-Huei Guan, CML, NTU23 Diagram Precision Recall 1010 1 1/4 3/4 2/4 4/8 3/4 5/15 4/4 1 1 Recall 0 Precision ideal

24. 2004/03/03Sheun-Huei Guan, CML, NTU24 Princeton Shape Benchmark

25. 2004/03/03Sheun-Huei Guan, CML, NTU25 What is PSB Providing a standard 3D model database. Classifying models by semantic, function and shape. Doing benchmark.

26. 2004/03/03Sheun-Huei Guan, CML, NTU26 Results: Precision-Recall

27. 2004/03/03Sheun-Huei Guan, CML, NTU27 Results: Statistics

28. 2004/03/03Sheun-Huei Guan, CML, NTU28 Results: Different Classification

29. 2004/03/03Sheun-Huei Guan, CML, NTU29 3D Model Retrieval by Light Field

30. 2004/03/03Sheun-Huei Guan, CML, NTU30 Matching (I) 1 2 3 4 5 …… 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5

31. 2004/03/03Sheun-Huei Guan, CML, NTU31 5 1 2 3 4 Matching (II) …… 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5

32. 2004/03/03Sheun-Huei Guan, CML, NTU32 Matching (III) …… 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 2 1 5 4 3 1 2 3 4 5

33. 2004/03/03Sheun-Huei Guan, CML, NTU33 Matching (IV) …… 5 4 3 1 2 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 Minimum error from all corresponding 2D shapes …… 1 2 3 4 5

34. 2004/03/03Sheun-Huei Guan, CML, NTU34 To be more robust in rotation(I)

35. 2004/03/03Sheun-Huei Guan, CML, NTU35 To be more robust in rotation(II) 1-1 60 1-10 600 10-10 5460 Different rotation: (Mx(N-1)+1)x60

36. 2004/03/03Sheun-Huei Guan, CML, NTU36 Matching as Histogram Similarity 01 1 0 Number

37. 2004/03/03Sheun-Huei Guan, CML, NTU37 Matching as Histogram with IQR Similarity 01 1 0 Number MedianQ3Q1

38. 2004/03/03Sheun-Huei Guan, CML, NTU38 Results with IQR

39. 2004/03/03Sheun-Huei Guan, CML, NTU39 Thank You See you in the next retrieval.