Robust Global Translations with 1DSfM
read more
Citations
Going deeper with convolutions
Structure-from-Motion Revisited
LIFT: Learned Invariant Feature Transform
D2-Net: A Trainable CNN for Joint Description and Detection of Local Features
GMS: Grid-Based Motion Statistics for Fast, Ultra-Robust Feature Correspondence
References
Bundle Adjustment - A Modern Synthesis
Photo tourism: exploring photo collections in 3D
Shape and motion from image streams under orthography: a factorization method
Building Rome in a day
Building Rome in a day
Related Papers (5)
Frequently Asked Questions (12)
Q2. What have the authors stated for future works in "Robust global translations with 1dsfm" ?
In the future the authors hope to explore further ways of aggregating 1DSfM subproblems than simple summation, which could shed light on more complicated outliers, such as those arising from ambiguous scene structures.
Q3. What is the strength of their method?
The authors believe a strength of their method is its simplicity—it relies on a well-studied combinatorial optimization problem, and a simple non-linear solver.
Q4. What is the importance of camera-point constraints?
Camera-point constraints can be important for achieving full scene coverage, and for avoiding degeneracies arising from collinear motion, an issue discussed in [14].
Q5. Why have there been significant recent interest in revisiting global methods?
there has been significant recent interest in revisiting global methods because of their potential for improved speed and decreased dependence on local decisions or image ordering.
Q6. What is the effect of a Huber loss on the solution quality?
Their results will show that a Huber loss can improve solution quality while retaining good convergence, and that the benefit is largely orthogonal to 1DSfM.
Q7. Why does the method give similar results to a sequential SfM system?
Because ground truth positions are usually unavailable for large-scale SfM problems, the authors show their method gives similar results to a sequential SfM system based on Bundler [20], but in much less time.
Q8. What is the importance of robust function in the SfM problem?
In their case, within an continuous optimization framework, the authors have found that the choice of robust function is very important—Cauchy1 Formally, Eq. 5 is undefined if ever tj = ti for any edge.
Q9. What is the way to compute global rotations?
To compute global rotations, the authors run Chatterjee and Govindu’s rotations averaging method [5], with the parameters suggested in their paper.
Q10. What is the importance of geometric vs. algebraic cost functions?
Jiang et al. discuss the importance of geometric vs. algebraic cost functions, as they minimize a value that has physical significance.
Q11. How did the authors find that 1DSfM classified edges?
At their threshold of τ = 0.1, the authors found that 1DSfM classified edges with a precision of 0.96 and an recall of 0.92 (averaged across the four datasets).
Q12. What is the x component of each translations measurement?
Only the x component of each translations measurement is nowrelevant to the problem: t̂ij · 〈1, 0, 0〉 = xij , and the authors need to assign an x-coordinate to each vertex.