Find distorted rectangle in image (OpenCV)

Question

I am looking for the right set of algorithms to solve this image processing problem:

• I have a distorted binary image containing a distorted rectangle
• I need to find a good approximation of the 4 corner points of this rectangle

I can calculate the contour using OpenCV, but as the image is distorted it will often contain more than 4 corner points. Is there a good approximation algorithm (preferably using OpenCV operations) to find the rectangle corner points using the binary image or the contour description?

The image looks like this:

Thanks!

Dennis

Answer 1

Use cvApproxPoly function to eliminate number of nodes of your contour, then filter out those contours that have too many nodes or have angles which much differ from 90 degrees. See also similar answer

Answer 2

little different answer, see

http://opencv.willowgarage.com/documentation/cpp/camera_calibration_and_3d_reconstruction.html

Answer 3

Look at the opencv function ApproxPoly. It approximates a polygon from a contour.

Answer 4

Try Harris Corner Detector. There is example in OpenCV package. You need to play with params for your image.

And see other OpenCV algorithms: http://www.comp.leeds.ac.uk/vision/opencv/opencvref_cv.html#cv_imgproc_features