Putting the pieces back together

1

• Putting the pieces back together
• for 5x10-1 decades

2
Why Use HindSite?
Youre an archaeologist with a hanger full of
fragments, and have no interns
Youre an intern for the archaeologist with a
hanger full of fragments
You cant (just dont want to?) finish that
5000 piece jigsaw puzzle
Weve got you covered
3
History

• Archaeological 2D Fragment Re-Assembly Using
  Curve Matching
• Jonah C. McBride
• Laboratory for Engineering Man/Machine Systems
  (LEMS)
• Division of Engineering, Brown University,
  Providence, RI

02
New Fragment Assembly Andrew Sakai
03
HindSite Daniel Spinosa
04
4
Under The Hood
From Chaos
To Order

• In Two Stages
• Compute Pairwise Affinity
• Find Globally Optimal Arrangement of Fragments

5
1. Compute Pairwise Affinity
CURVE MATCHING
Via Dynamic Programming All Combinations
O(n4) Leitao and Stolfi multi-scale elastic curve
matching
6
2. Globally Optimal Arrangement
Beam Search Over Possible Solutions
Using Pair Matches
Choose the best contribution to global confidence
considering

• Triple Junctions

• Continuous
• Contours

• Others

7
Program Operation (-1)
8
Program Operation (0)
9
Program Operation (1)
STAGE
000
TOTAL
000
10
Program Operation (2)
STAGE
139
TOTAL
139
11
Program Operation (3)
STAGE
010
TOTAL
149
12
Program Operation (4)
STAGE
014
TOTAL
203
13
Program Operation (7)
STAGE
117
TOTAL
320
14
The HindSite Team Thanks You.
Questions, comments, praise, joy, adulation?