Contour measurement of an object having a discontinuous surface using block point identification techniques

Claim 1

A method for determining optical phase orders of pixels in a computer-generated image, wherein said image represents an object with a surface discontinuity therein and having a light beam with sinusoidally varying intensity projected thereon, said method comprising the steps of: identifying a pixel as a key data point; selecting a local region of the image surrounding a portion of the discontinuity and adjacent said key data point, wherein the local region comprises a sub-array of pixels; identifying block points within the local region by performing the following steps for each of the pixels within the local region: determining whether the value of the optical phase order of a first pixel minus the value of the optical phase order of an adjacent second pixel on the same row and previous column of the sub-array as the first pixel is less than zero; determining whether the value of the optical phase order of the first pixel minus the value of the optical phase order of the adjacent second pixel on the same row and previous column of the sub-array as the first pixel is greater than one; determining whether the value of the optical phase order of the first pixel minus the value of the optical phase order of the adjacent second pixel on the same row and previous column of the sub-array as the first pixel is equal to one, and determining whether the value of the optical phase order of a third pixel adjacent the first pixel on the same row and next column of the sub-array as the first pixel minus the value of the optical phase order of the first pixel is equal to one; and determining whether the absolute value of the optical phase order of the first pixel minus the optical phase order of a fourth pixel adjacent the first pixel on the same column of the sub-array as the first pixel is equal to one, and determining whether the absolute value of the optical phase order of the second pixel, adjacent the first pixel on the same row and previous column of the sub-array as the first pixel, minus the optical phase order of a fifth pixel, adjacent the second pixel on the same column of the sub-array as the second pixel and adjacent the fourth pixel on the same row of the sub-array as the fourth pixel, is equal to one; linking the key data point and the identified block points with a blocking line; assigning an intensity value of zero to each pixel located on the blocking line; and determining the optical phase order for pixels in the local region.

Claim 2

A method for determining optical phase orders of pixels in a computer-generated image, wherein said image represents an object with a surface discontinuity therein and having a light beam with sinusoidally varying intensity projected thereon, said method comprising the steps of: identifying a pixel as a key data point; selecting a local region of the image surrounding a portion of the discontinuity and adjacent said key data point, wherein the local region comprises a sub-array of pixels; identifying block points within the local region by performing the following steps for each of the pixels within the local region: determining whether the value of the optical phase order of a first pixel minus the value of the optical phase order of an adjacent second pixel on the same row and previous column of the sub-array as the first pixel is less than zero; determining whether the value of the optical phase order of the first pixel minus the value of the optical phase order of the adjacent second pixel on the same row and previous column of the sub-array as the first pixel is greater than one; determining whether the value of the optical phase order of the first pixel minus the value of the optical phase order of the adjacent second pixel on the same row and previous column of the sub-array as the first pixel is equal to one, and determining whether the value of the optical phase order of a third pixel adjacent the first pixel on the same row and next column of the sub-array as the first pixel minus the value of the optical phase order of the first pixel is equal to one; and determining whether the absolute value of the optical phase order of the first pixel minus the optical phase order of a fourth pixel adjacent the first pixel on the same column of the sub-array as the first pixel is equal to one, and determining whether the absolute value of the optical phase order of the second pixel, adjacent the first pixel on the same row and previous column of the sub-array as the first pixel, minus the optical phase order of a fifth pixel, adjacent the second pixel on the same column of the sub-array as the second pixel and adjacent the fourth pixel on the same row of the sub-array as the fourth pixel, is equal to one; linking the key data point and the identified block points with a blocking line; assigning an intensity value of zero to each pixel located on the blocking line; and determining the optical phase order for pixels in the local region.

Claim 7

A method for determining, in a computing environment, the surface contour of an object having a surface discontinuity, said computing environment including a detector for receiving an image of the object, a display for displaying, via an array of pixels, the image of the object, and storage means for storing optical phase and intensity values for each pixel in the array, said method comprising the steps of: projecting a beam of light having a sinusoidally varying intensity pattern onto an object; receiving and storing a deformed grating image of the object for a plurality of phase shifts of said beam of light; determining, for points on the surface of the object represented by a pixel, the height at each point with respect to a reference plane; identifying a pixel as a key data point; selecting a local region of the received image of the object comprising a sub-array of pixels surrounding a portion of the discontinuity and adjacent said key data point; identifying block points within the local region by performing the following steps for each one of the pixels comprising the local region: determining whether the value of the optical phase order of a first pixel minus the value of the optical phase order of an adjacent second pixel on the same row and previous column of the sub-array as the first pixel is less than zero; determining whether the value of the optical phase order of the first pixel minus the value of the optical phase order of the adjacent second pixel on the same row and previous column of the sub-array as the first pixel is greater than one; determining whether the value of the optical phase order of the first pixel minus the value of the optical phase order of the adjacent second pixel on the same row and previous column of the sub-array as the first pixel is equal to one, and determining whether the value of the optical phase order of a third pixel adjacent the first pixel on the same row and next column of the sub-array as the first pixel minus the value of the optical phase order of the first pixel is equal to one; and determining whether the absolute value of the optical phase order of the first pixel minus the optical phase order of a fourth pixel adjacent the first pixel on the same column of the sub-array as the first pixel is equal to one, and determining whether the absolute value of the optical chase order of the second pixel, adjacent the first pixel on the same row and previous column of the sub-array as the first pixel, minus the optical phase order of a fifth pixel, adjacent the second pixel on the same column of the sub-array as the second pixel and adjacent the fourth pixel on the same row of the sub-array as the fourth pixel, is equal to one; linking the key data point and the identified block points with a blocking line; assigning an intensity value of zero to each pixel located on the blocking line; determining the optical phase order for each pixel in the local region; and utilizing determined optical phase orders for each pixel in the local region to determine, for points on the surface of the object adjacent the discontinuity represented by a pixel, the height at each point with respect to a reference plane.

Claim 8

A method for determining, in a computing environment, the surface contour of an object having a surface discontinuity, said computing environment including a detector for receiving an image of the object, a display for displaying, via an array of pixels, the image of the object, and storage means for storing optical phase and intensity values for each pixel in the array, said method comprising the steps of: projecting a beam of light having a sinusoidally varying intensity pattern onto an object; receiving and storing a deformed grating image of the object for a plurality of phase shifts of said beam of light; determining, for points on the surface of the object represented by a pixel, the height at each point with respect to a reference plane; identifying a pixel as a key data point; selecting a local region of the received image of the object comprising a sub-array of pixels surrounding a portion of the discontinuity and adjacent said key data point; identifying block points within the local region by performing the following steps for each one of the pixels comprising the local region: determining whether the value of the optical phase order of a first pixel minus the value of the optical phase order of an adjacent second pixel on the same row and previous column of the sub-array as the first pixel is less than zero; determining whether the value of the optical phase order of the first pixel minus the value of the optical phase order of the adjacent second pixel on the same row and previous column of the sub-array as the first pixel is greater than one; determining whether the value of the optical phase order of the first pixel minus the value of the optical phase order of the adjacent second pixel on the same row and previous column of the sub-array as the first pixel is equal to one, and determining whether the value of the optical phase order of a third pixel adjacent the first pixel on the same row and next column of the sub-array as the first pixel minus the value of the optical phase order of the first pixel is equal to one; and determining whether the absolute value of the optical phase order of the first pixel minus the optical phase order of a fourth pixel adjacent the first pixel on the same column of the sub-array as the first pixel is equal to one, and determining whether the absolute value of the optical chase order of the second pixel, adjacent the first pixel on the same row and previous column of the sub-array as the first pixel, minus the optical phase order of a fifth pixel, adjacent the second pixel on the same column of the sub-array as the second pixel and adjacent the fourth pixel on the same row of the sub-array as the fourth pixel, is equal to one; linking the key data point and the identified block points with a blocking line; assigning an intensity value of zero to each pixel located on the blocking line; determining the optical phase order for each pixel in the local region; and utilizing determined optical phase orders for each pixel in the local region to determine, for points on the surface of the object adjacent the discontinuity represented by a pixel, the height at each point with respect to a reference plane.

Claim 12

A method for identifying block points on a computer-generated image of an object with a pattern of light projected thereon, said image comprising an array of pixels, said pattern of light having a sinusoidally varying intensity, said method comprising the steps of: locating each pair of adjacent pixels wherein each one of the pixels has a local maximum or minimum intensity value on the row; comparing the absolute value of the difference in intensity value of each one of the pair of adjacent pixels with a threshold intensity value; determining whether the value of the optical phase order of a first pixel minus the value of the optical phase order of an adjacent second pixel on the same row and previous column as the first pixel is less than zero; determining whether the value of the optical phase order of the first pixel minus the value of the optical phase order of the adjacent second pixel on the same row and previous column as the first pixel is greater than one; determining whether the value of the optical phase order of the first pixel minus the value of the optical phase order of the adjacent second pixel on the same row and previous column of the array as the first pixel is equal to one, and determining whether the value of the optical phase order of a third pixel adjacent the first pixel on the same row and next column as the first pixel minus the value of the optical phase order of the first pixel is equal to one; and determining whether the absolute value of the optical phase order of the first pixel minus the optical phase order of a fourth pixel adjacent the first pixel on the same column of the array as the first pixel is equal to one, and determining whether the absolute value of the optical phase order of the second pixel adjacent the first pixel on the same row and previous column of the array as the first pixel minus the optical phase order of a fifth pixel adjacent the second pixel on the same column as the second pixel and adjacent the fourth pixel on the same row of the array as the fourth pixel is equal to one.

Claim 13

A method for identifying block points on a computer-generated image of an object with a pattern of light projected thereon, said image comprising an array of pixels, said pattern of light having a sinusoidally varying intensity, said method comprising the steps of: locating each pair of adjacent pixels wherein each one of the pixels has a local maximum or minimum intensity value on the row; comparing the absolute value of the difference in intensity value of each one of the pair of adjacent pixels with a threshold intensity value; determining whether the value of the optical phase order of a first pixel minus the value of the optical phase order of an adjacent second pixel on the same row and previous column as the first pixel is less than zero; determining whether the value of the optical phase order of the first pixel minus the value of the optical phase order of the adjacent second pixel on the same row and previous column as the first pixel is greater than one; determining whether the value of the optical phase order of the first pixel minus the value of the optical phase order of the adjacent second pixel on the same row and previous column of the array as the first pixel is equal to one, and determining whether the value of the optical phase order of a third pixel adjacent the first pixel on the same row and next column as the first pixel minus the value of the optical phase order of the first pixel is equal to one; and determining whether the absolute value of the optical phase order of the first pixel minus the optical phase order of a fourth pixel adjacent the first pixel on the same column of the array as the first pixel is equal to one, and determining whether the absolute value of the optical phase order of the second pixel adjacent the first pixel on the same row and previous column of the array as the first pixel minus the optical phase order of a fifth pixel adjacent the second pixel on the same column as the second pixel and adjacent the fourth pixel on the same row of the array as the fourth pixel is equal to one.

Claim 16

A system for determining the surface contour of an object having a surface discontinuity thereon, comprising: means for projecting a beam of light having a sinusoidally varying intensity pattern onto an object; means for receiving and storing a deformed grating image of the object for a plurality of phase shifts of said beam of light, said image comprising an array of pixels; means for determining, for points on the surface of the object represented by a pixel, the height at each point with respect to a reference plane; means for identifying a pixel as a key data point; means for selecting a local region of the received image comprising a sub-array of pixels surrounding a portion of the discontinuity and adjacent said key data point; means for identifying pixels within the sub-array as block points, comprising: means for determining whether the value of the optical phase order of a first pixel minus the value of the optical phase order of an adjacent second pixel on the same row and previous column of the sub-array as the first pixel is less than zero; means for determining whether the value of the optical phase order of the first pixel minus the value of the optical phase order of the adjacent second pixel on the same row and previous column of the sub-array as the first pixel is greater than one; means for determining whether the value of the optical phase order of the first pixel minus the value of the optical phase order of the adjacent second pixel on the same row and previous column of the sub-array as the first pixel is equal to one, and determining whether the value of the optical phase order of a third pixel adjacent the first pixel on the same row and next column of the sub-array as the first pixel minus the value of the optical phase order of the first pixel is equal to one; and means for determining whether the absolute value of the optical phase order of the first pixel minus the optical phase order of a fourth pixel adjacent the first pixel on the same column of the sub-array as the first pixel is equal to one, and determining whether the absolute value of the optical phase order of the second pixel, adjacent the first pixel on the same row and previous column of the sub-array as the first pixel, minus the optical phase order of a fifth pixel, adjacent the second pixel on the same column of the sub-array as the second pixel and adjacent the fourth pixel on the same row of the sub-array as the fourth pixel, is equal to one; means for linking the key data point and the block points with a blocking line; means for assigning an intensity value of zero to each pixel located on the blocking line; means for determining the optical phase order for each pixel in the sub-array; and means for utilizing determined optical phase orders for each pixel in the local region to determine, for points on the surface of the object adjacent the discontinuity represented by a pixel, the height at each point with respect to the reference plane.

Claim 17

A system for determining the surface contour of an object having a surface discontinuity thereon, comprising: means for projecting a beam of light having a sinusoidally varying intensity pattern onto an object; means for receiving and storing a deformed grating image of the object for a plurality of phase shifts of said beam of light, said image comprising an array of pixels; means for determining, for points on the surface of the object represented by a pixel, the height at each point with respect to a reference plane; means for identifying a pixel as a key data point; means for selecting a local region of the received image comprising a sub-array of pixels surrounding a portion of the discontinuity and adjacent said key data point; means for identifying pixels within the sub-array as block points, comprising: means for determining whether the value of the optical phase order of a first pixel minus the value of the optical phase order of an adjacent second pixel on the same row and previous column of the sub-array as the first pixel is less than zero; means for determining whether the value of the optical phase order of the first pixel minus the value of the optical phase order of the adjacent second pixel on the same row and previous column of the sub-array as the first pixel is greater than one; means for determining whether the value of the optical phase order of the first pixel minus the value of the optical phase order of the adjacent second pixel on the same row and previous column of the sub-array as the first pixel is equal to one, and determining whether the value of the optical phase order of a third pixel adjacent the first pixel on the same row and next column of the sub-array as the first pixel minus the value of the optical phase order of the first pixel is equal to one; and means for determining whether the absolute value of the optical phase order of the first pixel minus the optical phase order of a fourth pixel adjacent the first pixel on the same column of the sub-array as the first pixel is equal to one, and determining whether the absolute value of the optical phase order of the second pixel, adjacent the first pixel on the same row and previous column of the sub-array as the first pixel, minus the optical phase order of a fifth pixel, adjacent the second pixel on the same column of the sub-array as the second pixel and adjacent the fourth pixel on the same row of the sub-array as the fourth pixel, is equal to one; means for linking the key data point and the block points with a blocking line; means for assigning an intensity value of zero to each pixel located on the blocking line; means for determining the optical phase order for each pixel in the sub-array; and means for utilizing determined optical phase orders for each pixel in the local region to determine, for points on the surface of the object adjacent the discontinuity represented by a pixel, the height at each point with respect to the reference plane.