Академический Документы
Профессиональный Документы
Культура Документы
Patrick Min Joyce Chen, Tom Funkhouser Princeton Workshop on Shape-Based Retrieval and Analysis of 3D Models Tuesday October 30, 2001
Goal
Shape-based search engine for 3D models on Web
Shape Signatures
User Query
Analysis
Shape Signature
Compare
Query Result
Challenges
Web crawling directed search Shape indexing shape distributions symmetry descriptors etc. Query interface text sketch etc.
Challenges
Web crawling directed search Shape indexing shape distributions symmetry descriptors etc. Query interface text sketch etc.
Challenges
Web crawling directed search Shape indexing shape distributions symmetry descriptors etc. Query interface text sketch etc.
Challenges
Web crawling directed search Shape indexing shape distributions symmetry descriptors
3D Sketch
2D Sketch
More descriptive
Easier input
User study (future) Log behavior of users with 2D and 3D interfaces Required to assess ease of input In preparation
Initial study without users Use 3D models themselves as 3D queries Use projections of 3D models as 2D queries Compare discriminating power
Can 2D queries be as discriminating as 3D queries?
Evaluation Method
4 Mugs
6 Cars
3 Boats
3D Comparison Method
Query object
Compare
Query Result
2D Comparison Method
5 4 3 7 1 6
Query projection
2
7 Database projections per model
2D Comparison Method
5 4 3 7 1 6
Query 2D distribution
2
7 Database D2 distributions per model
Compare
Results
3D Similarity Matrix
diagonal
nearest neighbor
first tier first two tiers
nearest neighbor
66 %
first tier
51 %
66 %
2D Similarity Matrix
diagonal
nearest neighbor
first tier first two tiers
nearest neighbor
48 %
first tier
32 %
44 %
3D Similarity Matrix
diagonal
nearest neighbor
first tier first two tiers
nearest neighbor
66 %
first tier
51 %
66 %
2D Similarity Matrix
diagonal
nearest neighbor
first tier first two tiers
nearest neighbor
48 %
first tier
32 %
44 %
Query 2D distribution
2
Database D2 distributions
Compare
stored views:
2
7
15 18
3
22
8 6
4
9
14 16
5
1
20 14
6
11
12 8
7
30
5 6
1
query views:
12
3 3
2 3
1 1
query views: 12 3
2
7 15 18
3
22 8 6
4
9 14 16
6
11 12 8
7
30
1
20 14
2 3
5
6
80 70 60
percentage
66 59 48 47 32 44
50 40 30 20 10 0
1 proj
2 proj
3D
nn first tier first 2 tiers
80 70 60
percentage
75 66 59 53 48 47 32 44 67
50 40 30 20 10 0
3D
nn first tier first 2 tiers
query models
3D
Three 2D Projections
query models
3D
Three 2D Projections
2D outline query interface looks promising Different and/or additional input, 2D: skeletons silhouette edges Evaluation comparison with text query user study better model database
Acknowledgements
http://shape.cs.princeton.edu/search
initial 48 hr. crawl resulted in 23,000+ VRML models 2,000 have been processed, about 20-25 % are single objects (some duplicates) rest is terrains, visualizations, VEs, too simple, molecules, etc.