Detecting incomplete rectangles (missing corners/ short endges) in OpenCV

五迷三道 提交于 2019-12-11 12:31:56

问题


I've been working off a variant of the opencv squares sample to detect rectangles. It's working fine for closed rectangles, but I was wondering what approaches I could take to detect rectangles that have openings ie missing corners, lines that are too short.

I perform some dilation, which closes small gaps but not these larger ones.

I considered using a convex hull or bounding rect to generate a contour for comparison but since the edges of the rectangle are disconnected, each would read as a separate contour.

I think the first step is to detect which lines are candidates for forming a complete rectangle, and then perform some sort of line extrapolation. This seems promising, but my rectangle edges won't lie perfectly horizontally or vertically.

I'm trying to detect the three leftmost rectangles in this image:


回答1:


Perhaps this paper is of interest? Rectangle Detection based on a Windowed Hough Transform

Basically, take the hough line transform of the image. You will get maximums at the locations in (theta, rho) space which relate to the places where there are lines. The larger the value, the longer/straighter the line. Maybe do a threshold to only get the best lines. Then, we are trying to look for pairs of lines which are

1) parallel: the maximums occur at similar theta values

2) similar length: the values of the maximums are similar

3) orthogonal to another pair of lines: theta values are 90 degrees away from other pairs' theta values

There are some more details in the paper, such as doing the transform in a sliding window, and then using an error metric to consolidate multiple matches.



来源:https://stackoverflow.com/questions/33556197/detecting-incomplete-rectangles-missing-corners-short-endges-in-opencv

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!