Adaptive threshold determination for ball grid array component modeling
First Claim
1. 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.
3 Assignments
0 Petitions
Accused Products
Abstract
A method for determining a number of balls in a projection space comprises 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, and determining at least a distance between adjacent maximum. The method further comprises 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, and determining a position of a first ball and a position of a last ball. The method comprises 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.
-
Citations
16 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. 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. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification