Computer Vision Foundations · free preview
Constraint Propagation and Least-Squares Reconstruction
Turn every local observation into one linear equation, stack thousands of them, and solve for the whole 3D height map at once.
1. The interior of a face carries its own constraint
The interior of a face carries its own constraint
2. Every constraint is one linear equation
Every constraint is one linear equation
3. Solving in the least-squares sense
Solving in the least-squares sense
4. Checking the answer by re-rendering
Checking the answer by re-rendering
5. Why an overdetermined system helps
The reconstruction stacks far more equations than there are unknown pixels, and a few edge classifications in the map are wrong. Why is the overdetermined formulation an advantage here rather than a problem?
6. What an interior pixel contributes
A pixel lies strictly inside a flat face of a block, away from every edge. Under the formulation of this lesson, how many equations does this pixel contribute to the system, and what are they?
7. Evaluating the planarity stencil
At some pixel the reconstructed heights are , and . Compute the finite-difference estimate and write the number. A perfectly planar solution would give 0.
Practice this interactively
Free account · instant grading · spaced review that schedules itself.
Start this course for free