Patent Document ID: 4771469
Application ID: 06880233
Patent Status: 1

Claim One:
1. A method of extracting information on the shape of an object, said method comprising the steps of: (a) generating a two dimensional digital image of said object shape, said image being comprised of points; (b) identifying the set of boundary points of said digital image; (c) ordering said boundary points; (d) at a first hierarchial level selecting a first convex hull subset of said boundary points wherein each point of said first subset is on an outermost portion of said boundary; (e) partitioning said boundary into segments of either a first or a second kind wherein each of said segments is a group of consecutively ordered ones of said set of boundary points and the endpoints of each of said segments are two points of said first convex hull subset, and wherein said segments of a first kind are smoother than said segments of a second kind according to selected criteria; (f) at the next hierarchial level selecting for each of said segments of a second kind from the previous hierarchial level a further convex hull subset of said boundary points wherein each point of said further subset is a boundary point on the outermost portions of the corresponding points of each of said segments of a second kind from the previous hierarchial level; (g) partitioning each of said segments of the second kind into further of said segments of either a first or second kind, according to said criteria; (h) repeating steps (f) and (g) for each of said segments of a second kind identified in step (g) until no further of said segments of a second kind are identified.