Adaptive threshold determination for ball grid array component modeling

A method for determining a number of balls in a projection space comprising the steps of:

• determining a projection of a portion of a ball grid array;
• determining at least one local maximum of the projection space for a given threshold;
• determining a distance between adjacent maximum;
• determining an inter-peak histogram of the distances;
• determining an inter-ball distance for each pair of adjacent balls that has the maximum value of the inter-peak distance histogram corresponding to the pair of adjacent balls;
• determining a position of a first ball and a position of a last ball;
• verifying the position of the first ball and the position of the last ball based on a general inter-ball distance;
• and
• determining the number of balls.

A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for determining a number of balls in a projection space, the method steps comprising:

• determining a projection of a portion of a ball grid array;
• determining at least one local maximum of the projection space for a given threshold;
• determining a distance between adjacent maximum;
• determining an inter-peak histogram of the distances;
• determining an inter-ball distance for each pair of adjacent balls that has the maximum value of the inter-peak distance histogram corresponding to the pair of adjacent balls;
• determining a position of a first ball and a position of a last ball;
• verifying the position of the first ball and the position of the last ball based on a general inter-ball distance;
• and
• determining the number of balls.