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

image skew
pkaeding picture pkaeding · Jul 3, 2010 · Viewed 11.9k times · Source

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 that 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.

Answer

rwong picture rwong · Jul 3, 2010
  • 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)

Related questions

How do I auto-resize an image to fit a 'div' container?

How do you auto-resize a large image so that it will fit into a smaller width div container whilst maintaining its width:height ratio? Example: stackoverflow.com - when an image is inserted onto the editor panel and the image …

Read More
How to vertically align an image inside a div

How can you align an image inside of a containing div? Example In my example, I need to vertically center the <img> in the <div> with class ="frame": <div class="frame" style="height: 25px;"> &…

Read More
Changing the image source using jQuery

My DOM looks like this: <div id="d1"> <div class="c1"> <a href="#"><img src="img1_on.gif"></a> <a href="#"><img src="img2_on.gif">&…

Read More