×

Analysis of an image of a pattern of discrete objects

  • US 6,118,893 A
  • Filed: 07/16/1997
  • Issued: 09/12/2000
  • Est. Priority Date: 07/16/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer-based method of analyzing an image of an actual pattern of discrete balls of a ball grid array with respect to a model representing a predefined ideal pattern of the balls arranged on a regular grid, the image comprising a set of digital data representing an array of pixels of the image, the method comprising:

  • arranging the model to express locations of the balls in terms of model vectors which represent standard spacings of the balls along two dimensions and fill information indicating the existence or nonexistence of a ball at each location of an array defined by the model vectors,performing initial processing of only a portion of the image, the portion corresponding to original neighborhood balls located in an original neighborhood within the image, to determine information about an affine transformation of the actual pattern of the balls relative to the predefined ideal pattern, the initial processing comprising identifying a first neighborhood ball in the image, and identifying locations of adjacent neighborhood balls in the original neighborhood relative to the first ball,performing additional processing of other portions of the image based on the results of the initial processing, including deriving information about additional balls, the additional balls being located in the other portions of the image and being farther away from the first ball Than are the original neighborhood balls wherein the performing additional processing of the other portions based on the results of the initial processing reduces the processing required for the additional balls, andperforming ball inspection using the image, to compare the balls in the image against a predefined standard.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×