Method and apparatus for generating images

• US 5,647,018 A
• Filed: 07/18/1994
• Issued: 07/08/1997
• Est. Priority Date: 10/28/1991
• Status: Expired due to Term

• Current Assignee: Imperial Innovations Limited (Imperial College London)
• Original Assignee: Imperial College of Science Technology & Medicine (Imperial College London)
• Inventors: Benjamin, Ralph
• Primary Examiner(s): Couso, Jose L.
• Assistant Examiner(s): Do, Anh Hong
• Application Number:
  US08/232,129
• Time in Patent Office: 1,086 Days
• Field of Search: 382/128, 382/268, 356/301, 356/349, 250/492.1, 250/398, 428/219, 428/301
• US Class Current: 382/128
• CPC Class Codes: G06T 11/006 Inverse problem, transformation from projection-space into object-space, e.g. transform methods, back-projection, algebraic methods

Abstract

A method of generating images of a specimen containing at least two regions of different opacity to the passage of radiation comprises irradiating the specimen with radiation from a radiation source, detecting the radiation to produce a plurality of signals indicative of the amplitude of the radiation passing through the specimen in a corresponding plurality of different directions and processing the signals to derive further signals indicative of contours of maximum local discontinuity in opacity or texture thereby providing an indication of the position of the three-dimensional boundary surface between the two regions.

Claims

1. A method of generating images of a specimen containing at least two regions of different opacity to a transmission of radiation therethrough, said method comprising steps of:

irradiating said specimen with radiation from radiation source means;

detecting said radiation with radiation detector means sensitive to said radiation, said detector means producing a plurality of signals indicative of an amplitude of said radiation passing through said specimen in a corresponding plurality of different directions;

deriving further signals, from said plurality of signals, indicative of contours of maximum local discontinuities in at least one of opacity and texture, said further signals providing an indication of a position of a three-dimensional boundary surface between said at least two regions of different opacity.

2. A method of generating images of a specimen according to claim 1, wherein:

a number of said plurality of signals is between four and one hundred.

3. A method of generating images of a specimen according to claim 2, wherein:

said number of said plurality of signals is between ten and thirty.

4. A method of generating images of a specimen according to claim 2, wherein:

said plurality of different directions are substantially uniformly distributed in a solid angle over a hemisphere.

5. A method of generating images of a specimen according to claim 4, wherein:

said plurality of different directions pass normally through corresponding predetermined points on faces of a regular polyhedron.

6. A method of generating images of a specimen according to claim 1, wherein:

said plurality of signals are generated by a corresponding plurality of radiation sources.

7. A method of generating images of a specimen according to claim 6, wherein:

said plurality of radiation sources are actuated successively so as to inhibit side-scatter excitation.

8. A method of generating images of a specimen according to any one of claim 1 to 7, further comprising a step of:

performing a local density comparison to resolve any cross-over ambiguities.

9. Apparatus for generating images of a specimen containing at least two regions of different opacity to a transmission of radiation therethrough, comprising:

radiation source means for directing radiation in a plurality of different directions through said specimen;

detector means to detect an amplitude of said radiation after passage through said specimen in each of said plurality of different directions;

processing means for processing signals produced by said detector means and deriving signals indicative of contours of maximum local discontinuities in at least one of opacity and texture within said specimen; and

image display means for providing a readout of said signals indicative of said contours derived by said processing means.

10. A method of generating images of a specimen containing at least two objects of different opacity to passage of radiation, said method comprising steps of:

irradiating said specimen with radiation;

detecting an amplitude of said radiation after passing through said specimen in a plurality of different directions;

deriving a plurality of two-dimensional contours of said at least two objects of opacity to radiation corresponding to said plurality of different directions;

determining at least two maximum local discontinuities of each of said plurality of two-dimensional contours; and

determining a position of said at least two objects in three-dimensional space from approximate intersections of said at least two maximum local discontinuities of each of said plurality of two-dimensional contours.

11. A method of generating images of a specimen according to claim 10, comprising a further step of:

determining triangular facets between adjacent ones of said intersections of said at least two maximum local discontinuities of each of said plurality of two-dimensional contours, for each of said at least two objects, so as to generate a three-dimensional image on a two-dimensional display which approximates a surface of said at least two objects.

12. A method of generating images of a specimen according to claim 11, comprising a further step of:

presenting said three-dimensional image on said two-dimensional display as viewed from any direction selected by a user.

13. A method of generating images of a specimen according to claim 12, comprising a further step of:

smoothing a density profile within said at least two objects without smoothing substantially across boundaries formed by said at least two objects.

14. A method of generating images of a specimen according to claim 12, comprising a further step of:

rotating said three-dimensional image so as to be viewed from any desired angle.

15. A method of generating images of a specimen according to claim 10, comprising a further step of:

interconnecting said at least two maximum local discontinuities of each of said plurality of two-dimensional contours by steps of;

determining a first outline of one of said at least two objects, and

repeatedly determining subsequent outlines which cross each preexisting outline twice, thereby adding two mesh-cells per preexisting outline.

16. A method of generating images of a specimen according to claim 15, wherein said outlines of said at least two objects are determined by using at least one of:

a continuity of edge direction of said opacity to said radiation of said at least two objects;

a continuity of edge characteristics of said opacity to said radiation of said at least two objects;

a continuity of a local density of said at least two objects; and

a continuity of a density gradient between said at least two objects.

17. A method of generating images of a specimen according to claim 15, wherein said outlines of said at least two objects are determined by steps of:

(a) finding an initial point on said outline by locating an initial vertex with an extreme value with respect to a coordinate of said two-dimensional contour;

(b) from said initial vertex and subsequent edge vertices, locate an edge that leads to another vertex at which there is zero depth of penetration through said corresponding one of said at least two objects;

(c) repeat step (b) until said initial vertex is regained.

18. A method of generating images of a specimen according to claim 10, comprising a further step of:

resolving densities of said at least two objects based on a number of primary surface points generated thereon.

19. A method of generating images of a specimen according to claim 10, wherein:

said specimen is irradiated with X-ray radiation.

20. A method of generating images of a specimen according to claim 10, wherein:

said specimen is irradiated with infra-red radiation.

21. A method of generating images of a specimen according to claim 10, wherein:

said specimen is irradiated with neutron radiation.

22. A method of generating images of a specimen according to claim 10, wherein:

said specimen is irradiated with positron emission.

23. A method of generating images of a specimen according to claim 10, wherein:

said plurality of different directions are non-coplanar directions which intersect in a vicinity of at least one of said at least two objects.

24. A method of generating images of a specimen according to claim 10, wherein:

said specimen is irradiated by a divergent radiation source.

25. A method of generating images of a specimen containing at least two objects of different opacity to passage of radiation, said method comprising steps of:

irradiating said specimen with energy;

detecting a response to said energy from a plurality of different directions;

deriving a plurality of two-dimensional contours of said at least two objects corresponding to said plurality of different directions;

determining at least two maximum local discontinuities of each of said plurality of two-dimensional contours; and

determining a position of said at least two objects in three-dimensional space from approximate intersections of said at least two maximum local discontinuities of each of said plurality of two-dimensional contours.

26. A method of generating images of a specimen according to claim 25, comprising a further step of:

determining triangular facets between adjacent ones of said intersections of said at least two maximum local discontinuities of each of said plurality of two-dimensional contours, for each of said at least two objects, so as to generate a three-dimensional image on a two-dimensional display which approximates a surface of said at least two objects.

27. A method of generating images of a specimen according to claim 26, comprising a further step of:

rotating said three-dimensional image so as to be viewed from any desired angle.

28. A method of generating images of a specimen according to claim 25, comprising a further step of:

interconnecting said at least two maximum local discontinuities of each of said plurality of two-dimensional contours by steps of;

determining a first outline of one of said at least two objects, and

repeatedly determining subsequent outlines which cross each preexisting outline twice, thereby adding two mesh-cells per preexisting outline.

29. A method of generating images of a specimen according to claim 25, comprising a further step of:

smoothing a density profile within said at least two objects without smoothing substantially across boundaries formed by said at least two objects.

30. Apparatus for generating images of a specimen containing an object therein, said apparatus comprising:

an energy source for directing energy through said specimen at said object;

a detector array arranged to detect a response to said energy from said object, said energy source and said detector array being capable of operation from a plurality of different directions with respect to said object;

processing means, for deriving a plurality of two-dimensional contours of said object from each of said plurality of different directions, for determining at least two maximum local discontinuities of each of said plurality of two-dimensional contours, and for determining a position of said object in three-dimensional space from approximate intersections of said at least two maximum local discontinuities of each of said plurality of two-dimensional contours.

31. Apparatus for generating images of a specimen according to claim 30, wherein:

said detector array is fixed diametrically opposite said energy source to detect an amplitude of a response to said energy after passage through said specimen;

said apparatus further comprising rotation means for rotating said energy source and said detector array around said specimen.

32. Apparatus for generating images of a specimen according to claim 30, wherein:

said detector array is a three-dimensional array.

33. Apparatus for generating images of a specimen according to claim 30, further comprising:

a plurality of said energy sources, said energy sources irradiating said specimen with radiation;

a plurality of said detector arrays corresponding respectively to said plurality of energy sources;

wherein said plurality of energy sources pass said radiation through said specimen in different directions.

34. Apparatus for generating images of a specimen according to claim 33, wherein:

said plurality of said energy sources operate successively.

35. Apparatus for generating images of a specimen according to claim 34, wherein:

each of said plurality of different directions corresponds to a direction from a center of a corresponding face of a regular polyhedron through a center of said regular polyhedron.

36. Apparatus for generating images of a specimen according to claim 34, wherein:

each of said plurality of different directions corresponds to a direction from corners of a corresponding face of a regular polyhedron through a center of said regular polyhedron.

37. Apparatus for generating images of a specimen according to claim 34, wherein:

each of said plurality of different directions corresponds to a direction from mid-points of edges of a corresponding face of a regular polyhedron through a center of said regular polyhedron.

38. Apparatus for generating images of a specimen according to claim 35, 36 or 37, wherein:

only about half of a total number of faces of said regular polyhedron correspond to any of said plurality of different directions.