Name
Abstract | ||
|---|---|---|
We present a novel algorithm for improving the accuracy of structure from motion on video sequences. Its goal is to efficiently recover scene structure and camera pose by using dynamic programming to maximize the lengths of putative keypoint tracks. By efficiently discarding poor correspondences while maintaining the largest possible set of inliers, it ultimately provides a robust and accurate scene reconstruction. Traditional outlier detection strategies, such as RANSAC and its derivatives, cannot handle high dimensional problems such as structure from motion over long image sequences. We prove that, given an estimate of the camera pose at a given frame, the outlier detection is optimal and runs in low order polynomial time. The algorithm is applied on-line, processing each frame in sequential order. Results are presented on several indoor and outdoor video sequences processed both with and without the proposed optimization. The improvement in average reprojection errors demonstrates its effectiveness. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1007/978-3-642-12304-7_1 | ACCV |
Keywords | Field | DocType |
traditional outlier detection strategy,outlier detection,low order polynomial time,outdoor video,average reprojection error,sequential order,dynamic programming approach,novel algorithm,accurate scene reconstruction,scene structure,video sequence,polynomial time,technology,structure from motion,interface,lab | Structure from motion,Computer vision,Anomaly detection,Dynamic programming,Pattern recognition,RANSAC,Computer science,Artificial intelligence,Time complexity | Conference |
Volume | ISSN | ISBN |
5995 | 0302-9743 | 3-642-12303-1 |
Citations | PageRank | References |
0 | 0.34 | 11 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jonathan Mooser | 1 | 55 | 5.09 |
| Suya You | 2 | 703 | 68.95 |
| Ulrich Neumann | 3 | 2218 | 191.28 |
| Grasset, Raphael | 4 | 429 | 31.38 |
| Mark Billinghurst | 5 | 5357 | 542.78 |