CODEWITHSUNDEEP
algorithmimage-processingopencv
Alex Hoppus
Alex Hoppus

Reputation: 3935

Finding cross on the image

I have set of binary images, on which i need to find the cross (examples attached). I use findcontours to extract borders from the binary image. But i can't understand how can i determine is this shape (border) cross or not? Maybe opencv has some built-in methods, which could help to solve this problem. I thought to solve this problem using Machine learning, but i think there is a simpler way to do this. Thanks!

Cross on binary image

cross on binary image 2

Upvotes: 7

Views: 2072

Answers (5)

rold2007
rold2007

Reputation: 1327

You could erode each blob and analyze their number of pixels is going down. No mater the rotation scaling of the crosses they should always go down with the same ratio, excepted when you're closing down on the remaining center. Again, when the blob is small enough you should expect it to be in the center of the original blob. You won't need any machine learning algorithm or training data to resolve this.

Upvotes: 0

SmacL
SmacL

Reputation: 22922

From the original image, lets say you've extracted sets of polygons that could potentially be your cross. Assuming that all of the cross is visible, to the extent that all edges can be distinguished as having a length, you could try the following.

  • Reject all polygons that did not have exactly 12 vertices required to form your polygon.

  • Re-order the vertices such that the shortest edge length is first.

  • Create a best fit perspective transformation that maps your vertices onto a cross of uniform size

  • Examine the residuals generated by using this transformation to project your cross back onto the uniform cross, where the residual for any given point is the distance between the projected point and the corresponding uniform point.

  • If all the residuals are within your defined tolerance, you've found a cross.

Note that this works primarily due to the simplicity of the geometric shape you're searching for. Your contours will also need to have noise removed for this to work, e.g. each line within the cross needs to be converted to a single simple line.

Upvotes: 2

Alex Hoppus
Alex Hoppus

Reputation: 3935

after some days of struggle, i came to a conclusion that the only robust way here is to use SVM + HOG. That's all.

Upvotes: 0

Federico Cristina
Federico Cristina

Reputation: 2223

Depending on your requirements, you could try some local feature detector like SIFT or SURF. Check OpenSURF which is an interesting implementation of the latter.

Upvotes: 0

amit
amit

Reputation: 178441

Viola-Jones object detection could be a good start. Though the main usage of the algorithm (AFAIK) is face detection, it was actually designed for any object detection, such as your cross.

The algorithm is Machine-Learning based algorithm (so, you will need a set of classified "crosses" and a set of classified "not crosses"), and you will need to identify the significant "features" (patterns) that will help the algorithm recognize crosses.

The algorithm is implemented in OpenCV as cvHaarDetectObjects()

Upvotes: 2

Related Questions