US5748865A — Range image shape measurement using hierarchical …

Claim 1

Independent Claim 254 words

An image processing method comprising: an input step of interactively selecting and entering discrete points on an object in a 3-D space; a generating step of generating a model having a 3-D geometrical shape by employing triangular patches making use of a Delaunay triangulation net in accordance with the discrete points entered in said input step; said generating step comprising: a first updating step of adding a generating point, which has been entered in said input step, generating a triangular patch data including the added generating point and updating the Delaunay triangulation net; a second updating step of deleting an existing generating point by designating the point to be deleted, deleting a triangular patch data including the deleted generating point, and updating the Delaunay triangulation net; a third updating step of fixing a line segment connecting two points, which have been entered in said input step, as an edge of a triangle of a triangular patch data, and updating the Delaunay triangulation net; and a fourth updating step of selecting an existing fixed edge on a screen displaying the Delaunay triangulation net, releasing the fixed edge from the Delaunay triangulation net, and updating the Delaunay triangulation net; a storing step of storing the model generated in said generating step in a storing means; and a displaying step for providing a 3-D display of the object by using shape data selected from the pluarity of shape data stored in said storing means to change the resolution in accordance with the display condition of the object.

Claim 2

Dependent Claim 254 words

An image processing method comprising: an input step of interactively selecting and entering discrete points on an object in a 3-D space; a generating step of generating a model having a 3-D geometrical shape by employing triangular patches making use of a Delaunay triangulation net in accordance with the discrete points entered in said input step; said generating step comprising: a first updating step of adding a generating point, which has been entered in said input step, generating a triangular patch data including the added generating point and updating the Delaunay triangulation net; a second updating step of deleting an existing generating point by designating the point to be deleted, deleting a triangular patch data including the deleted generating point, and updating the Delaunay triangulation net; a third updating step of fixing a line segment connecting two points, which have been entered in said input step, as an edge of a triangle of a triangular patch data, and updating the Delaunay triangulation net; and a fourth updating step of selecting an existing fixed edge on a screen displaying the Delaunay triangulation net, releasing the fixed edge from the Delaunay triangulation net, and updating the Delaunay triangulation net; a storing step of storing the model generated in said generating step in a storing means; and a displaying step for providing a 3-D display of the object by using shape data selected from the pluarity of shape data stored in said storing means to change the resolution in accordance with the display condition of the object.

Claim 3

Dependent Claim 40 words

An imange processing method according to claim 1, wherein said input step interactively selects corresponding points of right and left images in a stereo image and enters 3-D positional data of these points in accordance with the principle of triangulation.

Claim 4

Dependent Claim 24 words

An image processing method according to claim 1, wherein said input step selects points from a range image and enters the 3-D positional data.

Claim 5

Dependent Claim 26 words

An image processing method according to claim 1, wherein said input step selects points by means of a 3-D digitizer and enters the 3-D positional data.

Claim 6

Dependent Claim 93 words

An image processing method according to claim 1, further comprising: a storing step of storing a plurality of types of shape data each having different resolution for displaying the object to be displayed in a form of a 3-D image; a deciding step of deciding the resolution of the shape data used for the 3-D image display in accordance with a display condition when displaying the object in the form of a 3-D image; and a displaying step of providing a 3-D image display by applying the shape data with the decided resolution.

Claim 7

Dependent Claim 42 words

An image processing method according to claim 1, wherein said input step enters range image data of an object and said generating step generates 3-D geometrical shape data, which represents the 3-D shape of the object, based upon the range image data.

Claim 8

Dependent Claim 22 words

An image processing method according to claim 1, wherein the discrete points on the object are manually input in said input step.

Claim 9

Dependent Claim 41 words

An image processing method according to claim 1, wherein, in said generating step, a plurality of polygon data with different resolutions is generated in accordance with the information on the 3-D geometrical shape, which has been entered in said input step.

Claim 10

Dependent Claim 42 words

An image processing method according to claim 8, wherein the plurality of polygon data in said generating step is adaptive polygon data, and a size and a shape of a polygon are changed in accordance with a partial shape of the object.

Claim 11

Dependent Claim 39 words

An image processing method according to claim 9, wherein, in said generating step, hierarchical adaptive polygon data comprising the plurality of adaptive polygon data is obtained by changing a maximum resolution contained in the adaptive polygon data in steps.

Claim 12

Dependent Claim 34 words

An image processing method according to claim 10, wherein in said storing step, overlapped data on polygon vertexes or edges shared in the hierarchical adaptive polygon data is removed and the data is stored.

Claim 13

Dependent Claim 39 words

A 3-D image processing method according to claim 10, wherein in said displaying step, a hierarchy of said hierarchical adaptive polygon data is selected in accordance with a display condition required by a user and load required for display.

Claim 14

Dependent Claim 66 words

An image processing method according to claim 10, wherein in said displaying step, a hierarchy of the hierarchical adaptive polygon data is selected in accordance with an angle of view from an observer, which is occupied by the object on a 2-D plane of projection, onto which the object is projected, and the object is displayed according to the adaptive polygon data of the selected hierarchy.

Claim 15

Dependent Claim 51 words

A 3-D image processing method according to claim 10, wherein in said displaying step, a hierarchy of the hierarchical adaptive polygon data is selected in accordance with a projection size of the object and a resolution of a display unit on a 2-D projection plane, onto which the object is projected.

Claim 16

Dependent Claim 36 words

An image processing method according to claim 1, wherein said first updating step and said second updating step are performed in parallel, and said third updating step and said fourth updating step are performed in parallel.

Claim 17

Dependent Claim 244 words

An image processing apparatus comprising: input means for interactively selecting and entering discrete points on an object in a 3-D space; generating means for generating a model having a 3-D geometrical shape by employing triangular patches making use of a Delaunay triangulation net in accordance with the discrete points entered by said input means; said generating means comprising: first updating means for adding a generating point, which has been entered by said input means, generating a triangular patch data including the added generating point, and updating the Delaunay triangulation net; second updating means for deleting an existing generating point by designating the point to be deleted, deleting a triangular patch data including the deleted generating point, and updating the Delaunay triangulation net; third updating means for fixing a line segment connecting two points, which have been entered by said input means, as an edge of a triangle of a triangular patch data, and updating the Delaunay triangulation net; and fourth updating means for selecting an existing fixed edge on a screen displaying the Delaunay triangulation net, releasing the fixed edge from the Delaunay triangulation net, and updating the Delaunay triangulation net; storing means for storing the model generated in said generating step; and displaying means for providing a 3-D display of the object by using shape data selected from the plurality of types of shape data stored by said storing means to change a resolution in accordance with a display condition of the object.

Claim 18

Dependent Claim 244 words

An image processing apparatus comprising: input means for interactively selecting and entering discrete points on an object in a 3-D space; generating means for generating a model having a 3-D geometrical shape by employing triangular patches making use of a Delaunay triangulation net in accordance with the discrete points entered by said input means; said generating means comprising: first updating means for adding a generating point, which has been entered by said input means, generating a triangular patch data including the added generating point, and updating the Delaunay triangulation net; second updating means for deleting an existing generating point by designating the point to be deleted, deleting a triangular patch data including the deleted generating point, and updating the Delaunay triangulation net; third updating means for fixing a line segment connecting two points, which have been entered by said input means, as an edge of a triangle of a triangular patch data, and updating the Delaunay triangulation net; and fourth updating means for selecting an existing fixed edge on a screen displaying the Delaunay triangulation net, releasing the fixed edge from the Delaunay triangulation net, and updating the Delaunay triangulation net; storing means for storing the model generated in said generating step; and displaying means for providing a 3-D display of the object by using shape data selected from the plurality of types of shape data stored by said storing means to change a resolution in accordance with a display condition of the object.

Claim 19

Dependent Claim 41 words

An image processing apparatus according to claim 16, wherein said input means interactively selects corresponding points of right and left images in a stereo image and enters 3-D positional data of these points in accordance with the principle of trigonometrical survey.

Claim 20

Dependent Claim 26 words

An image processing apparatus according to claim 16, wherein said input means selects points from a range image and enters 3-D positional data of these points.

Claim 21

Dependent Claim 28 words

An image processing apparatus according to claim 16, wherein said input means selects points by means of a 3-D digitizer and enters 3-D positional data of these points.

Claim 22

Dependent Claim 85 words

An image processing apparatus according to claim 16, further comprising: storing means for storing a plurality of types of shape data with different resolutions for displaying the object in a form of a 3-D image; deciding means for deciding a resolution of shape data used for a 3-D image display in accordance with a display condition when displaying the object in a form of the 3-D image; and displaying means for providing a 3-D image display by employing the shape data with the decided resolution.

Claim 23

Dependent Claim 42 words

An image processing apparatus according to claim 16, wherein said input means inputs range image data of an object and said generating means generates 3-D geometrical shape data, which represents a 3-D shape of the object, based upon the range image data.

Claim 24

Dependent Claim 22 words

An image processing apparatus according to claim 16, wherein the discrete points on the object are manually input in said input means.

Claim 25

Dependent Claim 29 words

An image processing apparatus according to claim 16, wherein said generating means generates a plurality of polygon data with different resolutions in accordance with the 3-D geometrical shape data.

Claim 26

Dependent Claim 42 words

An image processing apparatus according to claim 23, wherein the plurality of polygon data in said generating means is adaptive polygon data, and a size and a shape of a polygon are changed in accordance with a partial shape of the object.

Claim 27

Dependent Claim 38 words

An image processing apparatus according to claim 24, wherein said generating means employs hierarchical adaptive polygon data comprising the plurality of adaptive polygon data obtained by changing a maximum resolution contained in the adaptive polygon data in steps.

Claim 28

Dependent Claim 31 words

An image processing apparatus according to claim 25, wherein said storing means removes overlapped data on polygon vertexes or edges shared in the hierarchical adaptive polygon data and stores the data.

Claim 29

Dependent Claim 36 words

An image processing apparatus according to claim 25, wherein said displaying means selects a hierarchy of the hierarchical adaptive polygon data in accordance with a display condition required by a user and load required for display.

Claim 30

Dependent Claim 64 words

An image processing method according to claim 25, wherein said displaying means selects a hierarchy of the hierarchical adaptive polygon data in accordance with an angle of view from an observer, which is occupied by the object on a 2-D plane of projection, onto which the object is projected, and the object is displayed according to the adaptive polygon data of the selected hierarchy.

Claim 31

Dependent Claim 48 words

An image processing apparatus according to claim 25, wherein said displaying means selects a hierarchy of the hierarchical adaptive polygon data in accordance with a projection size of the object and a resolution of a display unit on a 2-D projection plane, onto which the object is projected.

Claim 32

Dependent Claim 34 words

An image processing apparatus according to claim 16, wherein said first updating means and said second updating means operate in parallel, and said third updating means and said fourth updating means operate in parallel.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2001-05-04	2001-11-03	2002-05-05	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2005-05-04	2005-11-03	2006-05-05	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2009-05-04	2009-11-03	2010-05-05	$7700.00	Window Closed / Lapsed

Range image shape measurement using hierarchical ordering of multiresolution mesh data from delaunay triangulation

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag