US5621827A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing method and apparatus for obtaining object data to reconstruct the original image
Assignee: Canon Inc
•
Filing: 1994-06-28
•
Granted: 1997-04-15
•
Expires: 2014-06-28
Abstract
Abstract An image processing method and the apparatus thereof for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons and reconstructing an image from these polygons execute the following processes. At block B210, reading a radial range image data is executed. At block B220, a plural of different resolution radial range images are generated based upon the read radial range image. At block B230, normal vectors, according to each resolution of a radial range image, are calculated. At block B240, an edge-map having a plural of edges is generated in such a manner that a plural of edges are generated depending upon the resulting normal vectors and the radial range images of different resolutions. At block B250, the edge-maps of all kinds of resolutions are ORed to form a synthesized map. The synthesized map is subjected to correcting crossing and isolated edges. At block B260, each polygon is divided into a plural of triangles. At block B270, assigning 3 dimensional coordinate values and the normal vector generated at block B230 to each apex and the corresponding triangle plane respectively, is executed. At block B280, eliminating unnecessary triangle gaps around a T-shaped point is executed.
Inventors
- 👤 Shinji Uchiyama
- 👤 Hiroyuki Yamamoto
- 👤 Toshikazu Ohshima
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:26
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/20
Claims Analysis
Total Claims: 52
Claim 1
Independent Claim
182 words
An image processing apparatus for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: inputting means for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; generating means for generating radial range images each having different resolutions based upon the input radial range image by said inputting means; calculating means for calculating a normal vector at said point on each of the generated radial range images by said generating means; making means for making edge-maps each based upon neighboring points' locations around a notice point and the corresponding normal vectors calculated by said calculating means, on each of said generated radial range images; synthesizing means for synthesizing the edge-map made by said making means into a synthesized edges-map; and polygon data generating means for generating polygon data representing an object's shape depending upon an input radial range image input by inputting means, based upon a synthesized edge-map synthesized by said synthesizing means.
Claim 2
Dependent Claim
182 words
An image processing apparatus for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: inputting means for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; generating means for generating radial range images each having different resolutions based upon the input radial range image by said inputting means; calculating means for calculating a normal vector at said point on each of the generated radial range images by said generating means; making means for making edge-maps each based upon neighboring points' locations around a notice point and the corresponding normal vectors calculated by said calculating means, on each of said generated radial range images; synthesizing means for synthesizing the edge-map made by said making means into a synthesized edges-map; and polygon data generating means for generating polygon data representing an object's shape depending upon an input radial range image input by inputting means, based upon a synthesized edge-map synthesized by said synthesizing means.
Claim 3
Dependent Claim
183 words
An image processing apparatus for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: inputting means for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; generating means for generating radial range images each having different resolutions based upon the input radial range image by said inputting means; edge deciding means for deciding whether or not an edge exists, which should be extracted, between a notice point and its neighbor point based upon information in terms of said notice point and the neighbor point; edge extracting means for extracting an edge when said edge deciding means decides that the edge exists; making means for making edge-maps based upon the edge extracted by said edge extracting means; synthesizing means for synthesizing the edge-maps by said making means into a synthesized edge-map; and polygon data generating means for generating polygon data representing an object's shape depending upon a synthesized edge-map synthesized by said synthesizing means.
Claim 4
Dependent Claim
183 words
An image processing apparatus for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: inputting means for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; generating means for generating radial range images each having different resolutions based upon the input radial range image by said inputting means; edge deciding means for deciding whether or not an edge exists, which should be extracted, between a notice point and its neighbor point based upon information in terms of said notice point and the neighbor point; edge extracting means for extracting an edge when said edge deciding means decides that the edge exists; making means for making edge-maps based upon the edge extracted by said edge extracting means; synthesizing means for synthesizing the edge-maps by said making means into a synthesized edge-map; and polygon data generating means for generating polygon data representing an object's shape depending upon a synthesized edge-map synthesized by said synthesizing means.
Claim 5
Dependent Claim
209 words
An image processing apparatus for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: inputting means for inputting a radial image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; generating means for generating radial range images each having different resolutions based upon the input radial range image by said inputting means; calculating means for calculating a normal vector at said point on each of the generated radial range images by said generating means; making means for making edge-maps each based upon neighboring points' locations around a notice point and the corresponding normal vectors calculated by said calculating means, on each of said generated radial range images; edge correction means for correcting edges based upon the result of ORing among said edge-maps; synthesizing means for synthesizing the edge-maps made by said making means into a synthesized edge-map on the basis of the edges corrected by said edge correction means; and polygon data generating means for generating polygon data representing an object's shape depending upon an input radial range image input by said inputting means, based upon a synthesized edge-map synthesized by said synthesizing means.
Claim 6
Dependent Claim
209 words
An image processing apparatus for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: inputting means for inputting a radial image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; generating means for generating radial range images each having different resolutions based upon the input radial range image by said inputting means; calculating means for calculating a normal vector at said point on each of the generated radial range images by said generating means; making means for making edge-maps each based upon neighboring points' locations around a notice point and the corresponding normal vectors calculated by said calculating means, on each of said generated radial range images; edge correction means for correcting edges based upon the result of ORing among said edge-maps; synthesizing means for synthesizing the edge-maps made by said making means into a synthesized edge-map on the basis of the edges corrected by said edge correction means; and polygon data generating means for generating polygon data representing an object's shape depending upon an input radial range image input by said inputting means, based upon a synthesized edge-map synthesized by said synthesizing means.
Claim 7
Dependent Claim
200 words
An image processing method for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: an inputting step for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; a generating step for generating radial range images each having different resolutions based upon the input radial range image by said inputting step; a calculating step for calculating a normal vector at said point on each of the generated radial range images by said generating step; a making step for making edge-maps each based upon neighboring points' locations around a notice point and the corresponding normal vectors calculated by said calculating step, on each of said generated radial range images; a synthesizing step for synthesizing the edge-maps made by said making step into a synthesized edge-map; and a polygon data generating step for generating triangle polygon data by dividing a polygon in the synthesized edges-map synthesized by said synthesizing step; and an interpolating step for interpolating if a T-shaped joint exists in said triangle polygon data generated by said polygon data generating step.
Claim 8
Dependent Claim
200 words
An image processing method for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: an inputting step for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; a generating step for generating radial range images each having different resolutions based upon the input radial range image by said inputting step; a calculating step for calculating a normal vector at said point on each of the generated radial range images by said generating step; a making step for making edge-maps each based upon neighboring points' locations around a notice point and the corresponding normal vectors calculated by said calculating step, on each of said generated radial range images; a synthesizing step for synthesizing the edge-maps made by said making step into a synthesized edge-map; and a polygon data generating step for generating triangle polygon data by dividing a polygon in the synthesized edges-map synthesized by said synthesizing step; and an interpolating step for interpolating if a T-shaped joint exists in said triangle polygon data generated by said polygon data generating step.
Claim 9
Dependent Claim
48 words
The apparatus according to claim 2, wherein said comprises an edge deciding means decides if an edge exist between a notice point and the neighboring point based upon the difference between inputted range values by said inputting means between opposite ends of a perpendicular to the possible edge.
Claim 10
Dependent Claim
36 words
The apparatus according to claim 3, wherein said edge correcting means comprises a crossing-edge correcting means for ORing the edge-maps made by said making means into a ORed edge-map and correcting crossing-edges in the Ored edge-map.
Claim 11
Dependent Claim
29 words
The apparatus according to claim 6, wherein said crossing-edge correcting means selects the edge of the higher resolution range image generated by said generating means out of said crossing-edges.
Claim 12
Dependent Claim
43 words
The apparatus according to claim 3, wherein said edge correcting means comprises an isolated-edge correcting means for ORing the edge-maps made by said making means into an ORed edge-map and correcting an edge having at least one open tip in this ORed edge-map.
Claim 13
Dependent Claim
19 words
The apparatus according to claim 8, wherein said isolated-edge correcting means eliminates an edge less than a prescribed length.
Claim 14
Dependent Claim
19 words
The apparatus according to claim 8, wherein said isolated-edge correcting means extends an edge longer than a prescribed length.
Claim 15
Dependent Claim
193 words
An edge processing apparatus for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: inputting means for inputting a radial image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; generating means for generating radial range images each having different resolutions based upon the input radial range image by said inputting means; calculating means for calculating a normal vector at said point on each of the generated radial range images by said generating means; making means for making edge-maps each based upon neighboring points' locations around a notice point and the corresponding normal vectors calculated by said calculating means, on each of said generated radial range images; synthesizing means for synthesizing the edge-maps made by said making means into a synthesized edge-map; and polygon data generating means for generating triangle polygon data by dividing a polygon in the synthesized edges-map synthesized by said synthesizing means; and interpolating means for interpolating if a T-shaped joint exists in the said triangle polygon data generated by said polygon data generating means.
Claim 16
Dependent Claim
193 words
An edge processing apparatus for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: inputting means for inputting a radial image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; generating means for generating radial range images each having different resolutions based upon the input radial range image by said inputting means; calculating means for calculating a normal vector at said point on each of the generated radial range images by said generating means; making means for making edge-maps each based upon neighboring points' locations around a notice point and the corresponding normal vectors calculated by said calculating means, on each of said generated radial range images; synthesizing means for synthesizing the edge-maps made by said making means into a synthesized edge-map; and polygon data generating means for generating triangle polygon data by dividing a polygon in the synthesized edges-map synthesized by said synthesizing means; and interpolating means for interpolating if a T-shaped joint exists in the said triangle polygon data generated by said polygon data generating means.
Claim 17
Dependent Claim
206 words
An image processing method for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: an inputting step for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; a generating step for generating radial range images each having different resolutions based upon the input radial range image by said inputting step; an edge deciding step for deciding whether or not an edge exists, which should be extracted, between a notice point and its neighbor point based upon information in terms of said notice point and the neighbor point; an edge extracting step for extracting an edge when that the edge exists is decided at said edge deciding step; a making step for making edge-maps each based upon the edge extracted by said edge extracting step; a synthesizing step for synthesizing the edge-maps made by said making step into a synthesized edge-map; and a polygon data generating step for generating polygon data representing an object's shape depending upon an input radial range image input by said inputting step, based upon a synthesized edge-map synthesized by said synthesizing step.
Claim 18
Dependent Claim
206 words
An image processing method for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: an inputting step for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; a generating step for generating radial range images each having different resolutions based upon the input radial range image by said inputting step; an edge deciding step for deciding whether or not an edge exists, which should be extracted, between a notice point and its neighbor point based upon information in terms of said notice point and the neighbor point; an edge extracting step for extracting an edge when that the edge exists is decided at said edge deciding step; a making step for making edge-maps each based upon the edge extracted by said edge extracting step; a synthesizing step for synthesizing the edge-maps made by said making step into a synthesized edge-map; and a polygon data generating step for generating polygon data representing an object's shape depending upon an input radial range image input by said inputting step, based upon a synthesized edge-map synthesized by said synthesizing step.
Claim 19
Dependent Claim
217 words
An image processing method for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: an inputting step for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; a generating step for generating radial range images each having different resolutions based upon the input radial range image by said inputting step; a calculating step for calculating a normal vector at said point on each of the generated radial range images by said generating step; a making step for making edge-maps each based upon neighboring points' locations around a notice point and the corresponding normal vectors calculated by said calculating step, on each of said generated radial range images; an edge correction step for correcting edges based upon the result of ORing among said edge-maps; a synthesizing step for synthesizing the edge-maps made by said making step into a synthesized edge-map on the basis of the edges corrected by said edge correction step; and a polygon data generating step for generating polygon data representing an object's shape depending upon an input radial range image input by said inputting step, based upon a synthesized edge-map synthesized by said synthesizing means.
Claim 20
Dependent Claim
217 words
An image processing method for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: an inputting step for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; a generating step for generating radial range images each having different resolutions based upon the input radial range image by said inputting step; a calculating step for calculating a normal vector at said point on each of the generated radial range images by said generating step; a making step for making edge-maps each based upon neighboring points' locations around a notice point and the corresponding normal vectors calculated by said calculating step, on each of said generated radial range images; an edge correction step for correcting edges based upon the result of ORing among said edge-maps; a synthesizing step for synthesizing the edge-maps made by said making step into a synthesized edge-map on the basis of the edges corrected by said edge correction step; and a polygon data generating step for generating polygon data representing an object's shape depending upon an input radial range image input by said inputting step, based upon a synthesized edge-map synthesized by said synthesizing means.
Claim 21
Dependent Claim
29 words
The apparatus according to claim 11, wherein said interpolation means interpolates a T-shape joint point on said triangle polygon from both tips of sides of the T-shape joint point.
Claim 22
Dependent Claim
33 words
The apparatus according to claim 11, wherein said interpolation means interpolates a T-shape joint point's normal vector on said triangle polygon from both tips' normal vectors of sides of the T-shape joint point.
Claim 23
Dependent Claim
183 words
An image processing method for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: inputting step for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; generating step for generating radial range images each having different resolutions based upon the input radial range image by said inputting means; calculating step for calculating a normal vector at said point on each of the generated radial range images by said generating step; making step for making edge-maps each based upon neighboring points' locations around a notice point and the corresponding normal vectors calculated by said calculating step, on each of said generated radial range images; synthesizing step for synthesizing the edge-maps made by said making step into a synthesized edge-map; and polygon data generating step for generating polygon data representing an object's shape in depending upon an input radial range image input by inputting step, based upon a synthesized edge-map synthesized by said synthesizing step.
Claim 24
Dependent Claim
183 words
An image processing method for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: inputting step for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; generating step for generating radial range images each having different resolutions based upon the input radial range image by said inputting means; calculating step for calculating a normal vector at said point on each of the generated radial range images by said generating step; making step for making edge-maps each based upon neighboring points' locations around a notice point and the corresponding normal vectors calculated by said calculating step, on each of said generated radial range images; synthesizing step for synthesizing the edge-maps made by said making step into a synthesized edge-map; and polygon data generating step for generating polygon data representing an object's shape in depending upon an input radial range image input by inputting step, based upon a synthesized edge-map synthesized by said synthesizing step.
Claim 25
Dependent Claim
44 words
The method according to claim 16, wherein said generating step generates different resolution's range images in such a way that a radial range image input by said inputting step is subjected to eliminating high frequency components and thinning out this eliminated radial range image.
Claim 26
Dependent Claim
46 words
The method according to claim 16, wherein said calculating step calculates a normal vector on a plane approximating a part of an object surface shape by identifying this part with this plane based upon peripheral points on this part around a notice point on this part.
Claim 27
Dependent Claim
75 words
The method according to claim 12, further comprising a calculating step for calculating normal vector at said point on each of the generated radial range images at said generating step, wherein at said edge deciding step a decision whether an edge exists between a notice point and the neighboring point is made based upon the angle between two normal vectors, calculated by said calculating step, on opposite ends of a perpendicular to the possible edge.
Claim 28
Dependent Claim
50 words
The method according to claim 12, wherein in said edge deciding step a decision whether an edge exist between a notice point and the neighboring point is made based upon the difference between inputted range values by said inputting step between opposite ends of a perpendicular to the possible edge.
Claim 29
Dependent Claim
37 words
The method according to claim 13, wherein said edge correcting step comprises a crossing-edge correcting step for ORing the edge-maps made by said making step into an ORed edge-map and correcting crossing-edges in the ORed edge map.
Claim 30
Dependent Claim
29 words
The method according to claim 21, wherein said crossing-edge correcting step selects the edge of the higher resolution range image generated by said generating step out of said crossing-edges.
Claim 31
Dependent Claim
43 words
The method according to claim 13, wherein said edge correcting step comprises an isolated-edge correcting step for ORing the edge-maps made by said making step into an ORed edge-map and correcting an edge having at least one open tip in this ORed edge-map.
Claim 32
Dependent Claim
19 words
The method according to claim 23, wherein said isolated-edge correcting step eliminates an edge less than a prescribed length.
Claim 33
Dependent Claim
19 words
the method according to claim 23, wherein said isolated-edge correcting step extends an edge longer than a prescribed length.
Claim 34
Dependent Claim
32 words
The method according to claim 16, wherein said polygon data generating step generates triangle polygons by dividing a polygon enclosed with the edges generated by said synthesizing step, into these triangle polygons.
Claim 35
Dependent Claim
34 words
The method according to claim 26, wherein said polygon data generating step generates triangle polygons by dividing a concave polygon within polygons enclosed with the edges generated by said synthesizing step, into convex polygons.
Claim 36
Dependent Claim
42 words
The method according to claim 27, wherein said polygon data generating step divides said concave polygon into convex polygons in such a way that an obtuse angle around a concave point on said concave polygon is divided into two with a bisector.
Claim 37
Dependent Claim
33 words
The method according to claim 26, wherein at said interpolation step to interpolate a T-shape joint point on said triangle polygon from both tips of sides of the T-shape joint point is processed.
Claim 38
Dependent Claim
37 words
The method according to claim 4, wherein at said interpolation step to interpolate a T-shape joint point's normal vector on said triangle polygon from both tips' normal vectors of sides of the T-shape joint point is processed.
Claim 39
Dependent Claim
71 words
the apparatus according to claim 2, further comprising calculating means for calculating a normal vector at said point on each of the generated radial range images by said generating means, wherein said edge detecting means decides if an edge exists between a notice point and the neighboring point based upon the angle between two normal vectors, calculated by said calculating means, on opposite ends of a perpendicular to the possible edge.
Claim 40
Dependent Claim
44 words
The apparatus according to claim 1, wherein said generating means generates different resolution's range images in such a way that a radial range image input by said inputting means is subjected to eliminating high frequency components and thinning out this eliminated radial range image.
Claim 41
Dependent Claim
46 words
The apparatus according to claim 1, wherein said calculating means calculates a normal vector on a plane approximating a part of an object surface shape by identifying this part with this plane based upon peripheral points on this part around a notice point on this part.
Claim 42
Dependent Claim
177 words
An image processing apparatus for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: inputting means for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; generating means for generating radial range images each having different resolutions based upon the input radial range image by said inputting means; calculating means for calculating a normal vector at said point on each of the generated radial range images by said generating means; making means for making edge-maps each based upon at least the normal vectors calculated by said calculating means, on each of said generated radial range images; synthesizing means for synthesizing the edge-maps made by said making means in to a synthesized edge-map; and polygon data generating means for generating polygon data representing an object's shape depending upon an input radial range image input by said inputting means, based upon a synthesized edge-map synthesized by said synthesizing means.
Claim 43
Dependent Claim
177 words
An image processing apparatus for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: inputting means for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; generating means for generating radial range images each having different resolutions based upon the input radial range image by said inputting means; calculating means for calculating a normal vector at said point on each of the generated radial range images by said generating means; making means for making edge-maps each based upon at least the normal vectors calculated by said calculating means, on each of said generated radial range images; synthesizing means for synthesizing the edge-maps made by said making means in to a synthesized edge-map; and polygon data generating means for generating polygon data representing an object's shape depending upon an input radial range image input by said inputting means, based upon a synthesized edge-map synthesized by said synthesizing means.
Claim 44
Dependent Claim
153 words
An image processing apparatus for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: inputting means for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; generating means for generating radial range images each having different resolutions based upon the input radial range image by said inputting means; making means for making edge-maps each based upon at least neighboring points' locations around a notice point on each of said generated radial range images; synthesizing means for synthesizing the edge-maps made by said making means into a synthesized edge-map; and polygon data generating means for generating polygon data representing an object's shape depending upon an input radial range image input by said inputting means, based upon a synthesized edge-map synthesized by said synthesizing means.
Claim 45
Dependent Claim
153 words
An image processing apparatus for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: inputting means for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; generating means for generating radial range images each having different resolutions based upon the input radial range image by said inputting means; making means for making edge-maps each based upon at least neighboring points' locations around a notice point on each of said generated radial range images; synthesizing means for synthesizing the edge-maps made by said making means into a synthesized edge-map; and polygon data generating means for generating polygon data representing an object's shape depending upon an input radial range image input by said inputting means, based upon a synthesized edge-map synthesized by said synthesizing means.
Claim 46
Dependent Claim
32 words
The apparatus according to claim 1, wherein said polygon data generating means generates triangle polygons by dividing a polygon enclosed with the edges generated by said synthesizing means, into these triangle polygons.
Claim 47
Dependent Claim
34 words
The apparatus according to claim 36, wherein said polygon data generating means generates triangle polygons by dividing a concave polygon within polygons enclosed with the edges generated by said synthesizing means, into convex polygons.
Claim 48
Dependent Claim
42 words
The apparatus according to claim 37, wherein said polygon data generating means divides said concave polygon into convex polygons in such a way that an obtuse angle around a concave point on said concave polygon is divided into two with a bisector.
Claim 49
Dependent Claim
181 words
An image processing method for approximating an object shape and reconstructing the corresponding image by subjecting a radial image to approximating with polygons, comprising: an inputting step for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; a generating step for generating radial range images each having different resolutions based upon the input radial range image by said inputting step; a calculating step for calculating a normal vector at said point on each of the generated radial range images by said generating step; a making step for making edge-maps each based upon at least the normal vectors calculated by said calculating step, on each of said generated radial range images; a synthesizing step for synthesizing the edge-maps made by said making step into a synthesized edge-map; and a polygon data generating step for generating polygon data representing an object's shape depending upon an input radial range image input by said inputting step, based upon a synthesized edge-map synthesized by said synthesizing step.
Claim 50
Dependent Claim
181 words
An image processing method for approximating an object shape and reconstructing the corresponding image by subjecting a radial image to approximating with polygons, comprising: an inputting step for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; a generating step for generating radial range images each having different resolutions based upon the input radial range image by said inputting step; a calculating step for calculating a normal vector at said point on each of the generated radial range images by said generating step; a making step for making edge-maps each based upon at least the normal vectors calculated by said calculating step, on each of said generated radial range images; a synthesizing step for synthesizing the edge-maps made by said making step into a synthesized edge-map; and a polygon data generating step for generating polygon data representing an object's shape depending upon an input radial range image input by said inputting step, based upon a synthesized edge-map synthesized by said synthesizing step.
Claim 51
Dependent Claim
158 words
An image processing method for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: an inputting step for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; a generating step for generating radial range images each having different resolutions based upon the input radial range image by said inputting step; a making step for making edge-maps each based upon at least neighboring points' locations around a notice point on each of said generated radial range images; a synthesizing step for synthesizing the edge-maps made by said making step into a synthesized edge-map; and a polygon data generating step for generating polygon data representing an object's shape depending upon an input radial range image input by said inputting step, based upon a synthesized edge-map synthesized by said synthesizing step.
Claim 52
Dependent Claim
158 words
An image processing method for approximating an object shape and reconstructing the corresponding image by subjecting a radial range image to approximating with polygons, comprising: an inputting step for inputting a radial range image corresponding to a direction from a prescribed axis to a point on an object's surface and the point's location to the prescribed axis; a generating step for generating radial range images each having different resolutions based upon the input radial range image by said inputting step; a making step for making edge-maps each based upon at least neighboring points' locations around a notice point on each of said generated radial range images; a synthesizing step for synthesizing the edge-maps made by said making step into a synthesized edge-map; and a polygon data generating step for generating polygon data representing an object's shape depending upon an input radial range image input by said inputting step, based upon a synthesized edge-map synthesized by said synthesizing step.
References Cited (Backward Citations)
US5369737A
Cited
US5034987A
Cited
US5247590A
Cited
EP0487060A2
Cited
US5319744A
Cited
EP0526881A2
Cited
EP0600709A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-14 | 2000-10-14 | 2001-04-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-14 | 2004-10-14 | 2005-04-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-14 | 2008-10-14 | 2009-04-15 | $7700.00 | Window Closed / Lapsed |