Computer Vision Foundations · free preview

The Regularized Inverse

Inverting the imaging matrix amplifies noise, and a penalty term makes inversion safe.

1. Why inverting fails in the wild

Why inverting fails in the wild

2. An objective with two terms

An objective with two terms

3. The meaning of lambda

The meaning of lambda

4. A first worked inversion

A first worked inversion

5. What goes wrong with the exact inverse

A camera with a smooth averaging matrix is inverted exactly, and the sensor readings carry small noise. What characteristically happens to the recovered scene?

6. Turning the lambda dial

In the regularized inverse B=(ATA+λI)−1AT\mathbf{B} = (\mathbf{A}^T\mathbf{A} + \lambda\mathbf{I})^{-1}\mathbf{A}^T, what happens as λ\lambda grows very large?

7. The underdetermined average

A two-to-one averaging camera has A=[11]\mathbf{A} = \begin{bmatrix} 1 & 1 \end{bmatrix} and reports the reading 88, so every fitting scene pair sums to 88. The pairs (2,6)(2, 6) and (5,3)(5, 3) both fit. What is the sum of every fitting pair?

Practice this interactively

Free account · instant grading · spaced review that schedules itself.

Start this course for free