Title | ||
---|---|---|
Efficient articulated trajectory reconstruction using dynamic programming and filters |
Abstract | ||
---|---|---|
This paper considers the problem of reconstructing the motion of a 3D articulated tree from 2D point correspondences subject to some temporal prior. Hitherto, smooth motion has been encouraged using a trajectory basis, yielding a hard combinatorial problem with time complexity growing exponentially in the number of frames. Branch and bound strategies have previously attempted to curb this complexity whilst maintaining global optimality. However, they provide no guarantee of being more efficient than exhaustive search. Inspired by recent work which reconstructs general trajectories using compact high-pass filters, we develop a dynamic programming approach which scales linearly in the number of frames, leveraging the intrinsically local nature of filter interactions. Extension to affine projection enables reconstruction without estimating cameras. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/978-3-642-33718-5_6 | ECCV |
Keywords | Field | DocType |
Basis Size,Perspective Camera,Articulation Constraint,Trajectory Reconstruction,Trajectory Basis | Dynamic programming,Computer vision,Mathematical optimization,Branch and bound,Brute-force search,Computer science,Artificial intelligence,Affine projection,Time complexity,Global optimality,Machine learning,Trajectory | Conference |
Volume | ISSN | Citations |
7572 | 0302-9743 | 6 |
PageRank | References | Authors |
0.45 | 21 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jack Valmadre | 1 | 466 | 14.08 |
Yingying Zhu | 2 | 410 | 26.41 |
Sridha Sridharan | 3 | 2092 | 222.69 |
Simon Lucey | 4 | 2034 | 116.77 |