Professional Documents
Culture Documents
Maheenffaruq 1
Maheenffaruq 1
Results
Our algorithms gives more realistic matchings as shown below.
Original Alignment
Greedy Algorithm
Previous Work
A greedy optimization may converge to a non optimal result, and it may violate constraints that are never violated in the real world. For example intersecting model components:
Both Constraints
Before
After Before
After
over time so that the algorithm becomes more and more greedy. As shown in the following graphs:
Metropolis Hastings
Conclusion
By adding constraints to Metropolis Hastings, the algorithm provides realistic results that are more likely to be optimal. In the future changing how new states are generated, and swapping components can probably create even better matchings.
References
"Data-Driven Scene Understanding from 3D Models", Satkin et al, BMVC, 2012.
Greedy Optimization