The Hough transform
In image analysis, we often may want to detect lines in an image. This is useful for many things, including segmentation, tracking, etc. The Hough transform goes a step beyond a traditional edge detector, giving us mathematical expressions for lines in the image.