Distance computation

asked 2015-06-25 03:37:55 -0600

jeje20 gravatar image

I am trying to do a program that can recognize circle and use the informations to build a data.

The part that I am trying to build now is the "minimum distance between two circles" . I have 6800 circles on one picture, so it has to be precise.

My idea was to get the position of the first circle (i=1) and the position of the second circle (i=2). I guess it will be the fastest but I don't think it will be the minimum. I have the hope that maybe Hough function is detecting one circle and then the closest that's why I ask this.

Second idea get all the position and find for each position the closest point. I guess it is the best one but it could be slow no ? ( already Hough function makes my program slow)

The thing is that I don't have any idea of the function that I could use.

How to get the position of each circle (center) ?

Hope you can help me

jeje

edit retag flag offensive close merge delete

Comments

1

Try to add some code & Image samples

Balaji R gravatar imageBalaji R ( 2015-06-25 07:25:22 -0600 )edit

What is the exact distance between 2 circles? The distance between the centers, or between the edges, or both, or the fact that they represent the same circle? How do you detect the circles, if not using Hough? And at the end, I do not understand "I have the hope that maybe Hough function is detecting one circle and then the closest"...

thdrksdfthmn gravatar imagethdrksdfthmn ( 2015-06-25 09:48:21 -0600 )edit

Thanks for answering. I want to know the distance between the centers. It's the idea that circle are recurrent, so they probably have a frequency so probably I could use a DFT to get those infos. I guess we can forget this sentence, I meant that Hough will find a circle and then the closest, and that I could use that to get the distance.

jeje20 gravatar imagejeje20 ( 2015-06-29 10:05:40 -0600 )edit