×

Means for generating the geometry of a model in two dimensions through the use of artificial vision

  • US 5,375,071 A
  • Filed: 11/25/1992
  • Issued: 12/20/1994
  • Est. Priority Date: 11/16/1992
  • Status: Expired due to Fees
First Claim
Patent Images

1. A system for generating the geometry of a model in two dimensions through the use of artificial vision, characterised in that it comprises a linear camera mounted above a table which is caused to move by a motor and which includes a working area, comprising:

  • a) a first stage in which;

    a1) the linear camera acquires an image line and digitally encodes it,a2) the line acquired is converted into binary for comparison with a previously determined binary threshold,a3) the transitions in the binary image are calculated and stored,a4) the table is moved and the previous steps are repeated until the working area is covered,b) a second stage in which the parameters of the geometries present in the image are extracted and stored,c) a third stage in which the basic units making up the perimeter are extracted in accordance with a chain code which lines up points having the same code value, defines a starting point, an end point and a mid-point for the chain and applies an algorithm defined by the steps below to the chains of basic units;

    c1) the radius (r1) and the centre of the circle passing through the start point, the end point and the mid-point are calculated,c2) if the value for the radius (r1) is greater than a predetermined value (S)c21) the point in the chain furthest from the straight line joining its start point and end point is searched for,c211) if the said distance is less than a certain predetermined value the chain is taken to be a straight line,c212) if the said distance is greater than a certain predetermined value the initial chain is subdivided into two chains whose end points are the original starting point and the furthest point and the end point and the furthest point respectively, and the algorithm is applied again,c3) if the value for the radius (r1) is less than the predetermined value (S)c31) then a search is made for the point in the chain whose distance (a) from the circle mentioned is a maximum, the point of maximum error,c311) if the said distance (a) is less than a predetermined value (V1) the chain is taken to form the arc of a circle,c312) if the said distance (a) is greater than the predetermined value (V1) the chain is divided into two chains whose end points are the starting point and the point of maximum error and the end point and the point of maximum error respectively, the perimeter being reduced to straight units defined by the coordinates of their starting and end points and arcs of circles defined by their centres, radii and the coordinates of their start and end points.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×