How can I detect (and correct) skew in images?

I have a large collection of scanned images, and they are all somewhat skewed, with a white area around them.

So, these images have rectangles of colors, surrounded by a large white area. The problem is that these rectangles of color are not parallel to the image border.

I'm sure there must be a way to programmatically detect these rectangles of color, so that I can rotate the image (thus un-skewing it) and then crop it so 开发者_如何学JAVAthat just the interesting part is left. I guess I'm not really sure what this process is called, so I am having trouble searching for a solution on Google.

Does anyone know of an approach that would get me started? Any libraries out there that I should look into? Or the name of an algorithm that would help?

I am planning on using Java for this project, but I haven't really started yet, so I am open to library suggestions in any language.

• border detection
• hough transform (if all rectangles on an image have the same skew)
• rectangle contour detection (connected component contour, then minimum area bounding rectangle)

Alyn is a third party package to detect and fix skew in images containing text. It uses Canny Edge Detection and Hough Transform to find skew.

To detect the skew, just run

./skew_detect.py -i image.jpg

To correct the skew, run

./deskew.py -i image.jpg  -o skew_corrected_image.jpg

You might also try scikit-image http://scikit-image.org/docs/dev/auto_examples/.

It's a great library for the hough transformation, but also has other methods like Radon transformation and geometric transformations for this kind of task.

This is a python library.