[Solved] Find radius of curvature of arc

Discuss digital image processing techniques and algorithms. We encourage its application to ImageMagick but you can discuss any software solutions here.
Post Reply
jmac698
Posts: 48
Joined: 2013-12-20T01:57:16-07:00
Authentication code: 6789

[Solved] Find radius of curvature of arc

Post by jmac698 »

I have an image with multiple coecentric arcs, of the same curvature. The question is to find the origin of the the circles which produce them.

Imagine drawing centered coeccentric circles at origin x,y, of random radius. Then take some random square area of that, so it contains some arcs. Then find the center of the circles which would make those arcs, relative to the area.

I looked at hough transform, but that finds the location of (some defined object). Location is easy, they are all perfect arcs and I could just pixel search and find connected pixels.

Any ideas?
Last edited by jmac698 on 2016-09-28T17:37:50-07:00, edited 1 time in total.
jmac698
Posts: 48
Joined: 2013-12-20T01:57:16-07:00
Authentication code: 6789

Re: Find radius of curvature of arc

Post by jmac698 »

ps I could isolate just one short curved arc, finding the radius of curvature of that would help, but I was hoping to average over a few arcs for better accuracy. The ensemble has to be a best fit.

So if you want the simplest example and explanation of mh problem, just picture a short arc, and estimate the curvature. I can even manually specify the end points if needed.

Another idea might be a polar to rectangule coordinate transform, and do some kind of binary search until the result is only perfectly straight lines, I still need some measure of curvature though, either bent convex or concave or straight, to guide the binary search in curve space.
jmac698
Posts: 48
Joined: 2013-12-20T01:57:16-07:00
Authentication code: 6789

Re: Find radius of curvature of arc

Post by jmac698 »

It seems to me I only need the start and end points of two arcs to be able to solve for radius. I'll have to spend some time working out the formula. (to within a flip or sign).
snibgo
Posts: 12159
Joined: 2010-01-23T23:01:33-07:00
Authentication code: 1151
Location: England, UK

Re: Find radius of curvature of arc

Post by snibgo »

If you know three points that lie on a circle, you can easily find the centre of the circle. The geometric solution: join each pair of points with a straight line. Draw the three lines that are the perpendicular bisectors of those. The three bisectors will meet at a point. That point is the centre of the circle.

From the geometric solution, an algebraic solution can be found.

I don't know what "centered coeccentric circles" are. A picture might help.
snibgo's IM pages: im.snibgo.com
jmac698
Posts: 48
Joined: 2013-12-20T01:57:16-07:00
Authentication code: 6789

Re: Find radius of curvature of arc

Post by jmac698 »

Thanks, the key phrase here is "3 points which define a circle". You can find two types of answers, one gives radius as a formula, another uses matrices. Code for such solutions can be found in graphics gems.
Post Reply