Ask Your Question
0

find corners coordinates of a circle grid

asked 2020-06-08 04:19:50 -0600

rom_18 gravatar image

updated 2020-06-08 06:40:36 -0600

Hello,

I need to find the coordinates of the four corner dots of a circle grid. I already set up a blob detector that detects every blobs but I only need the corners ones.

Here is an exemple of an image that I acquire

CircleGrid

I don't see how I can do this given that the coordinates are not (min.x, miny), (max.x, min.y) (min.x, max.y) and (max.x, max.y)

Thanks for your help

edit retag flag offensive close merge delete

Comments

Picture broken. Can you repair it?

supra56 gravatar imagesupra56 ( 2020-06-08 06:18:06 -0600 )edit

2 answers

Sort by » oldest newest most voted
0

answered 2020-06-08 08:53:08 -0600

kbarni gravatar image

@mvuori's answer is good, but it can give bad results if the grid has an important angle (~45°) with the picture axis.

Another idea would be to get the list of the neighboring blobs for each blob (i.e. the blobs whose distance is smaller than a threshold). Then check the angles between the current blob and its neighbors (atan(dy/dx)). If there are neighbors in every direction, then it's somewhere in the middle. If its neighbors are in a half-plane, it's on the edges. If the neighbors are in a quarter plane, it is a corner blob.

edit flag offensive delete link more
0

answered 2020-06-08 07:19:44 -0600

mvuori gravatar image

The corner blobs are the ones whose distance from the corner is smallest. Calculate that for each blob, for each corner.

edit flag offensive delete link more

Comments

I will try this, thank you

rom_18 gravatar imagerom_18 ( 2020-06-08 07:23:08 -0600 )edit

Question Tools

1 follower

Stats

Asked: 2020-06-08 04:19:50 -0600

Seen: 535 times

Last updated: Jun 08 '20