Re: How to determine the roundness of a region



lomas wrote:

Given a fully connected region, how to determine its roundness within
short time.
Hough Transform is not practical because I can't afford the time-cost

I am trying to solve this problem with the theorem: area of a square
is 4/pi of area of its inner circle.
It indeed holds some obvious faults.

Any suggestion is appreciated!

Best Regards,
LOMAS

There's a roundness formparameter derived from the perimeter and the area of
an object:

c = p^2/A

it is 4pi for perfect circles, 16 for squares and 12sqrt(3) for triangles.


Another way is by using Moments which describe excentricity:

e = ((my(2,0)-my(0,2))^2 + 4my(1,1)^2) / (my(2,0) + my(0,2))^2

e is 0 for circles and 1 for lines.
For more info see: Bernd Jähne "Digital image Processing" (2002)

Greetings,
Falco

.



Relevant Pages

  • Re: Cantor Confusion
    ... start with a Euclidean plane? ... He didn't try to make an argument for square circles either. ... Now you require that without assumptions rather than metrics... ...
    (sci.math)
  • Re: Cantor Confusion
    ... that square circles are conceivable. ... Euclidean terms you claim to rely on. ... And maybe that's why they're taxicab drivers. ...
    (sci.math)
  • Re: Cantor Confusion
    ... And maybe that's why they're taxicab drivers. ... A square is a rectangle where the distances between successive points ... you get these nonsensical definitions for squares and circles. ... I will continue doing mathematics (and trying to ...
    (sci.math)
  • Re: Cantor Confusion
    ... that square circles are conceivable. ... Euclidean terms you claim to rely on. ... Even in the restricted sense of "distance measure" a term ...
    (sci.math)
  • Re: Drunkards path -- help please
    ... If you want your blocks 6" square, cut a piece paper/cardboard 6" square ... Or do I have to cut quarter circles and sew them ... I am having a hard time with this and ... the number of times I'd have to mess with a template). ...
    (rec.crafts.textiles.quilting)