Three dimensional imaging method and device

• US 5,946,645 A
• Filed: 04/09/1997
• Issued: 08/31/1999
• Est. Priority Date: 04/09/1997
• Status: Expired due to Fees

• Current Assignee: National Research Council Canada
• Original Assignee: National Research Council Canada
• Inventors: Hebert, Patrick, Rioux, Marc
• Primary Examiner(s): ASSOUAD, PATRICK J
• Application Number:
  US08/831,615
• Time in Patent Office: 874 Days
• Field of Search: 702/159, 702/167, 702/166, 702/94, 702/95, 702/150, 702/152, 702/153, 702/155, 250/559.31, 250/559.23, 250/559.22, 382/106, 382/108, 382/153, 382/276, 382/294, 356/376, 356/2, 356/375, 356/398, 356/4.01, 356/385, 356/386, 356/387
• US Class Current: 702/155
• CPC Class Codes: G06T 17/10 Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes

Abstract

A three dimensional imaging method and device including a ranging sensor that is used to produce a series of profiles of a target surface. The profiles comprise one set of profiles nearly parallel to each other and a further such set of nearly parallel profiles, with the profiles of one set extending at an angle to those of the other set to generate a large number of profile crossings. At the location of each crossing the shortest distance between the profiles is detected and represents an energy contribution between this pair of profiles. An energy function is defined as the sum of the energy contributions of all the crossings. Using a known mathematical model, the profiles are then reoriented relative to each other in such a manner as to minimise this total energy. This process can be repeated for higher precision. The finally reoriented profiles can be used to define the desired three-dimensional shape of the target surface.

Claims

1. A method of determining spatial relationships of sets of range measurements obtained from a target surface, comprising:

(a) producing a set of profiles, each profile being a series of range co-ordinates collected along a single line extending across the target surface using a ranging sensor with at least a subset of the set of profiles crossing each other;

(b) detecting at the location of a crossing of two profiles the shortest distance between these profiles, such distance being a measure of an energy contribution between this pair of profiles;

(c) summing the energy contributions of a plurality of such crossing locations to generate an energy function; and

(d) reorienting the profiles relative to each other to minimise the energy function.

2. The method according to claim 1, further comprising the step of computing a three-dimensional representation of the target surface using the reoriented profiles obtained at step (d).

3. The method according to claim 1, further comprising the steps of:

determining intensity information of the target surface and combining the intensity information with the sets of range measurements.

4. The method according to claim 1, further comprising the steps of:

determining colour information of the target surface and combining the colour information with the sets of range measurements.

5. The method according to claim 1, further comprising the steps of:

determining temperature information of the target surface using a temperature sensor and combining the temperature information with the sets of range measurements.

6. The method according to claim 1, further comprising the step of computing a transformation matrix from the spatial relationships of the sets of range measurements to describe a further spatial relationship between a global position device and a reference frame of the ranging sensor.

7. The method according to claim 1, wherein said target surface does not deform relative to the sensor during step(a).

8. A method according to claim 1, wherein the set of profiles includes a first group of profiles that are substantially parallel to each other and a further group of profiles that are substantially parallel to each other, the profiles of the further group extending at an angle to the profiles of the first group.

9. A method according to claim 1, wherein steps (b), (c) and (d) are repeated at least once employing the profiles that were reoriented at the previous step (d).

10. A method of ascertaining the three-dimensional shape of a target surface, comprising:

(a) using a ranging sensor to produce a series of profiles, each profile being a series of range co-ordinates collected along a single line extending across the surface with some of the profiles crossing over others of the profiles;

(b) detecting at the location of a crossing of two profiles the shortest distance between these profiles, such distance being a measure of an energy contribution between this pair of profiles;

(c) summing the energy contributions of a plurality of such crossing locations to generate an energy function; and

(d) reorienting the profiles relative to each other to minimise the energy function, the reoriented profiles together defining the three-dimensional shape of the target surface.

11. A method according to claim 10, wherein the series of profiles includes a first set of profiles that are substantially parallel to each other and a further set of profiles that are substantially parallel to each other, the profiles of the further set extending at an angle to the profiles of the first set.

12. A method according to claim 11, wherein said angle is approximately 90°

.

13. A method according to claim 10, wherein the profiles are randomly arranged.

14. A method according to claim 10, wherein steps (b), (c) and (d) are repeated at least once employing the profiles that were reoriented at the previous step (d).

15. The method according to claim 10, wherein each energy contribution is proportional to the square of its corresponding distance.

16. The method according to claim 10, wherein each energy contribution is proportional to the cross-product of two tangent vectors along each profile at the crossing location.

17. Apparatus for ascertaining characteristics of a target surface, comprising:

(a) at least one ranging sensor for producing a series of profiles of the target surface, each profile being a series of range co-ordinates collected along a single line extending across the target surface; and

(b) means for;

(i) detecting at the location of a crossing of two said profiles the shortest distance between these profiles,

(ii) determining from this distance an energy contribution between this pair of profiles,

(iii) summing the energy contributions of a plurality of such crossing locations to generate an energy function, and

(iv) reorienting the profiles relative to each other to minimise the energy function.

18. Apparatus according to claim 17, wherein said ranging sensor includes means for generating simultaneously a pair of profiles crossing each other.

19. Apparatus according to claim 17, wherein said ranging sensor includes means for generating simultaneously a family of profiles crossing each other.

20. Apparatus according to claim 19, wherein the family of profiles includes two groups of profiles, the profiles within each group being substantially parallel to each other and the profiles of one group extending at an angle to the profiles of the other group.

21. Apparatus according to claim 20, wherein said angle is approximately 90°

.