2004/03/03sheun-huei guan, cml, ntu1 3d model retrieval after shape distributions
TRANSCRIPT
![Page 1: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/1.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 1
3D Model Retrieval
After Shape Distributions
![Page 2: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/2.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 2
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
![Page 3: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/3.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 3
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.
![Page 4: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/4.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 4
Shape Distributions
![Page 5: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/5.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 5
Shape Distributions
![Page 6: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/6.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 6
Shape Functions
![Page 7: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/7.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 7
Shape Function: D2
• Sample points on mesh uniformly
• For each point p, get D2 (histogram)
• Sum all D2 (histogram)
• Transform the histogram to coefficients
![Page 8: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/8.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 8
Shape Distributions
![Page 9: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/9.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 9
Comparing Shape Distributions
• Bhattacharyya: D(f, g) = 1 –
• PDF LN: Minkowski LN norm
• L1 norm
• L2 norm
• …
fg
![Page 10: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/10.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 10
Issues
• Point sampling!
• Gross shape properties!
![Page 11: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/11.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 11
Issue: point sampling
• Pseudo Random Number Generator?!
![Page 12: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/12.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 12
Issue: gross shape properties
![Page 13: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/13.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 13
Solid Model
![Page 14: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/14.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 14
Solid Model
• Gross D2 on surface is not enough.
• Accumulate Distribution of Classification
![Page 15: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/15.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 15
Histogram (IN, OUT, MIXED)
![Page 16: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/16.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 16
Only D2?
![Page 17: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/17.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 17
Enhanced Shape Functions
• Angle and Distance (AD) & Absolute Angle and Distance (ADD).
![Page 18: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/18.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 18
AD & AAD
• AD/AAD is a 2D histogram
![Page 19: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/19.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 19
Results with AD & AAD
![Page 20: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/20.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 20
Statistical Analysis Methods
![Page 21: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/21.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 21
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)
![Page 22: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/22.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 22
Precision / Recall
• P := γ/ (γ+α)
• R := γ/ (γ+β)
![Page 23: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/23.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 23
Diagram
Precision
Recall
1
0
1
1/4
3/4
2/4
4/8
3/4
5/15
4/4
1
1
Recall
0
Precisionideal
![Page 24: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/24.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 24
Princeton Shape Benchmark
![Page 25: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/25.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 25
What is PSB
• Providing a standard 3D model database.
• Classifying models by semantic, function and shape.
• Doing benchmark.
![Page 26: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/26.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 26
Results: Precision-Recall
![Page 27: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/27.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 27
Results: Statistics
![Page 28: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/28.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 28
Results: Different Classification
![Page 29: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/29.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 29
3D Model Retrieval byLight Field
![Page 30: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/30.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 30
Matching (I)
1
2
3
4
5
…………
1
2
3
4
5
1
2
3
4
5
1
2
3
4
5
![Page 31: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/31.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 31
5
1
2
3
4
Matching (II)
……
……
12345
1
2
3
4
5
1
2
3
4
5……
1
2
3
4
5
![Page 32: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/32.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 32
Matching (III)
……
……
12345
1
2
3
4
5
1
2
3
4
5
2
1
54
3……
1
2
3
4
5
![Page 33: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/33.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 33
Matching (IV)
……5
43
1
2
……
12345
1
2
3
4
5
1
2
3
4
5
Minimum error from all corresponding 2D shapes
……
1
2
3
4
5
![Page 34: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/34.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 34
To be more robust in rotation(I)
![Page 35: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/35.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 35
To be more robust in rotation(II)
1-160
1-10600
10-105460
Different rotation:(Mx(N-1)+1)x60
![Page 36: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/36.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 36
Matching as Histogram
Similarity0 1
1
0
Num
ber
![Page 37: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/37.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 37
Matching as Histogram with IQR
Similarity0 1
1
0
Num
ber
Median
Q3
Q1
![Page 38: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/38.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 38
Results with IQR
![Page 39: 2004/03/03Sheun-Huei Guan, CML, NTU1 3D Model Retrieval After Shape Distributions](https://reader036.vdocument.in/reader036/viewer/2022062805/5697bfd11a28abf838cab508/html5/thumbnails/39.jpg)
2004/03/03 Sheun-Huei Guan, CML, NTU 39
Thank You
See you in the next retrieval.