US 5,499,322 AGranted

Device for processing three-dimensional image information, with extraction of significant lines

AssigneeInria Institut National De Recherche En Informatique Et En Automatique

InventorsJean-Philippe Thirion, Nicholas Ayache, Olivier Monga, Alexis Gourdon

Life of this patent

Estimating the term…

Loading patent…

Abstract

An image is defined, in correspondence with a predetermined polyhedral meshing of a portion of the space, by a numerical value for each vertex of the meshing. Polygon processing includes receiving a representation of a plane polygon with p vertices, p respective values for these p vertices, and a threshold. In correspondence with the polygon, polygon processing supplies a list of oriented segments linking points of the edges of the polygon which are interpolated as being equal to the threshold, with a predetermined direction convention. Polyhedron processing includes receiving a representation of a polyhedron with the values at its vertices and a threshold. Polyhedron processing then invokes polygon processing for all the faces of the polyhedron, which supplies a list of oriented segments. Polyhedron processing then associates with the polyhedron a list of closed and oriented cycles, constituted by segments from the said list of segments. Main processing includes sequentially presenting a plurality of polyhedrons of the polyhedrons meshing for the polyhedron processing, with the values associated with their vertices and a threshold. The cycles thus obtained belong to an iso-surface of the image for the threshold value.

Claims24

Dependent claims

An electronic device for processing image information comprising:

(a) image definition means for supplying, in correspondence with a polyhedral meshing of a portion of a space, a numerical value for each vertex of the polyhedral meshing,
(b) polygon processing means for receiving a representation of a polygon with p vertices in a plane p respective values for the p vertices, and a threshold, and for supplying, in correspondence with the polygon a list of oriented segments linking points of edges of the polygon interpolated as equal to the threshold, in conformance with a predetermined direction convention,
(c) polyhedron processing means for receiving a representation of a polyhedron with values at vertices thereof and a threshold, and for calling the polygon processing means for each face of the polyhedron, the polygon processing means supplying a list of oriented segments, and associating with the polyhedron a list of closed and oriented cycles formed by segments from the list of oriented segments, and
(d) main processing means for presenting sequentially a plurality of polyhedrons of the polyhedral meshing to the polyhedron processing means, with values associated with vertices thereof and a threshold, said polyhedron processing means thus producing cycles, the cycles belonging to an iso-surface of an image for the threshold value.

1 more element

Dependencies are inferred from the claim text.