Method of and apparatus for detecting heights of points on surface of object

Claim 1

A method of detecting the heights of points on a surface of an object, comprising the initial steps of photographing a surface of an object illuminated by a light source from one direction, converting said photographed image to an electrical signal, digitizing said electrical signal to obtain image data having arrays of integers, the method further comprising the machine implemented steps of: assigning a plurality of first property values to picture elements of said image data on the basis of the intensities of said picture elements and the direction of the light from said light source, making a search on the basis of said assigned first property values for a plurality of regions having a group of picture elements of the same first property value, making a search for a plurality of boundary lines between a plurality of regions thus found out, assigning a plurality of second property values to said boundary lines on the basis of the direction in which the light is emitted from said light source during the photographing of said surface, estimating the heights of points, which constitute said boundary lines, on the basis of said assigned second properties, and estimating the heights of the points inside each of a plurality of regions, which are surrounded by said boundary lines, on the basis of the estimated heights of said boundary lines.

Claim 2

A method of detecting the heights of points on a surface of an object, comprising the initial steps of photographing a surface of an object illuminated by a light source from one direction, converting said photographed image to an electrical signal, digitizing said electrical signal to obtain image data having arrays of integers, the method further comprising the machine implemented steps of: assigning a plurality of first property values to picture elements of said image data on the basis of the intensities of said picture elements and the direction of the light from said light source, making a search on the basis of said assigned first property values for a plurality of regions having a group of picture elements of the same first property value, making a search for a plurality of boundary lines between a plurality of regions thus found out, assigning a plurality of second property values to said boundary lines on the basis of the direction in which the light is emitted from said light source during the photographing of said surface, estimating the heights of points, which constitute said boundary lines, on the basis of said assigned second properties, and estimating the heights of the points inside each of a plurality of regions, which are surrounded by said boundary lines, on the basis of the estimated heights of said boundary lines.

Claim 6

A method of detecting the heights of points on a surface of an object, comprising the initial steps of photographing the surface of an object from two different directions, where said object is illuminated by a light source from one direction, converting said photographed image to an electrical signal, digitizing said electrical signal to obtain two image data having arrays of integers, the method further comprising the machine implemented steps of: assigning to picture elements, which have been obtained in said photographic step, a plurality of first property values on the basis of the intensities of said picture elements and the direction of the light from said light source, making a search on the basis of said assignment first property values for a plurality of regions in each of said two image data, which have a group of picture elements of the same first property value, making a search for a plurality of boundary lines between a plurality of detected regions with respect to each of said two image data, assigning a plurality of second property values to a plurality of detected boundary lines on each of said two image data on the basis of the direction in which the light is emitted from a light source for said photographing step, determining corresponding points on each of said two image data on the basis of said second property values, and determining the heights of the corresponding points on the surface of said object on the basis of said corresponding points and the location of viewing points for said photographing.

Claim 7

A method of detecting the heights of points on a surface of an object, comprising the initial steps of photographing the surface of an object from two different directions, where said object is illuminated by a light source from one direction, converting said photographed image to an electrical signal, digitizing said electrical signal to obtain two image data having arrays of integers, the method further comprising the machine implemented steps of: assigning to picture elements, which have been obtained in said photographic step, a plurality of first property values on the basis of the intensities of said picture elements and the direction of the light from said light source, making a search on the basis of said assignment first property values for a plurality of regions in each of said two image data, which have a group of picture elements of the same first property value, making a search for a plurality of boundary lines between a plurality of detected regions with respect to each of said two image data, assigning a plurality of second property values to a plurality of detected boundary lines on each of said two image data on the basis of the direction in which the light is emitted from a light source for said photographing step, determining corresponding points on each of said two image data on the basis of said second property values, and determining the heights of the corresponding points on the surface of said object on the basis of said corresponding points and the location of viewing points for said photographing.

Claim 10

An apparatus for detecting the heights of points on a surface of an object illuminated by a light source from one direction comprising imaging means for photographing said surface from two different directions to produce two photographed images, converting means for converting said images to electrical signals, digitizing means for digitizing said electrical signals to obtain two image data having arrays of integers, a first memory for storing therein said image data, a first labeling means for reading said image data from said first memory and for classifying the picture elements on the basis of first property values, a first search means for searching on the basis of the results of the classification of said picture elements for a plurality of regions which have a group of picture elements of the same first property value, a second search means for searching for a plurality of boundary lines between a plurality or regions detected by said first search means, a second labeling means for assigning second property values to a plurality of boundary lines, which have been selected by said second search means, on the basis of the direction in which the light is emitted from said light source during the photographing of said surface, a means for estimating the heights of the points, which constitute said boundary lines, on the basis of said second property values assigned by said second labeling means, and then the heights of the inner inside each of a plurality of regions, which are surrounded by said boundary lines, on the basis of said estimated heights of said points constituting said boundary lines, and a means for determining a pair of corresponding boundary lines on said two image data of said object, on the basis of said second property values obtained by said second labeling means, and further determining a pair of corresponding connection points on said corresponding boundary lines, and then determining the height of said corresponding points on the surface of said object on the basis of said corresponding points thus determined and location of viewing points for said photographing said object.

Claim 11

An apparatus for detecting the heights of points on a surface of an object illuminated by a light source from one direction comprising imaging means for photographing said surface from two different directions to produce two photographed images, converting means for converting said images to electrical signals, digitizing means for digitizing said electrical signals to obtain two image data having arrays of integers, a first memory for storing therein said image data, a first labeling means for reading said image data from said first memory and for classifying the picture elements on the basis of first property values, a first search means for searching on the basis of the results of the classification of said picture elements for a plurality of regions which have a group of picture elements of the same first property value, a second search means for searching for a plurality of boundary lines between a plurality or regions detected by said first search means, a second labeling means for assigning second property values to a plurality of boundary lines, which have been selected by said second search means, on the basis of the direction in which the light is emitted from said light source during the photographing of said surface, a means for estimating the heights of the points, which constitute said boundary lines, on the basis of said second property values assigned by said second labeling means, and then the heights of the inner inside each of a plurality of regions, which are surrounded by said boundary lines, on the basis of said estimated heights of said points constituting said boundary lines, and a means for determining a pair of corresponding boundary lines on said two image data of said object, on the basis of said second property values obtained by said second labeling means, and further determining a pair of corresponding connection points on said corresponding boundary lines, and then determining the height of said corresponding points on the surface of said object on the basis of said corresponding points thus determined and location of viewing points for said photographing said object.