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 Y(x−1,y)=1Y(x-1, y) = 1, Y(x,y)=3Y(x, y) = 3 and Y(x+1,y)=5Y(x+1, y) = 5. Compute the finite-difference estimate ∂2Y∂x2≈2Y(x,y)−Y(x+1,y)−Y(x−1,y)\frac{\partial^2 Y}{\partial x^2} \approx 2Y(x, y) - Y(x+1, y) - Y(x-1, y) 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