In this part of the project we rectify images by computing a homography \(H\) from the input points to a rectangle. I then apply this homography to the bounding box of the image to find the bounding box of the output image. I then calculate the inverse homography matrix by taking the pseudoinverse of a translation times \(H\). I then applied an inverse warp with bilinear interpolation.
Dank. I used haskell for this project. I thought using least squares to find \(H\) was pretty neat.