Image analysis – Applications – Manufacturing or product inspection
Patent
1997-12-24
2000-10-10
Boudreau, Leo H.
Image analysis
Applications
Manufacturing or product inspection
382151, 382201, 382289, G06K 942, G06K 980, G06T 760
Patent
active
061309591
ABSTRACT:
An arrangement of discrete objects is analyzed. First and second characteristics are extracted from an actual arrangement of discrete objects and an ideal arrangement of points, respectively, and the first and second characteristics are compared. Each characteristic is invariant, to within an angular constant, under an affine transformation of the respective arrangement.
REFERENCES:
patent: 3614736 (1971-10-01), McLaughlin
patent: 3638188 (1972-01-01), Pincoffs et al.
patent: 4802230 (1989-01-01), Horowitz
patent: 4975969 (1990-12-01), Tal
patent: 5054094 (1991-10-01), Barski
patent: 5063605 (1991-11-01), Samad
patent: 5291560 (1994-03-01), Daugman
patent: 5465152 (1995-11-01), Bilodeau et al.
patent: 5550763 (1996-08-01), Michael et al.
patent: 5574668 (1996-11-01), Beaty
patent: 5574801 (1996-11-01), Collet-Beillon
patent: 5652658 (1997-07-01), Jackson et al.
patent: 5694482 (1997-12-01), Maali et al.
patent: 5719959 (1998-02-01), Krtolica
patent: 5862973 (1999-01-01), Wasserman
Deley et al., "Accurate Placement of Ball Grid Array Packages," reprinted from Electronic Packaging & Production, Apr. 1996, Cahners Publishing Company, Newton, MA, USA.
University of Waterloo Computer Graphics Lab, "Affine Transformations," http://www.undergrad.math.uwaterloo.ca/.about.cs488/In.HTML/Affinenode4.ht ml, pp. 1-3.
Hager, William W., "Chapter 6 Eigenproblems, Section 6-11 The Singular Value Decomposition and the Pseudoinverse," Applied Numerical Linear Algebra, 1988, pp. 294-303, Prentice Hall, Englewood Cliffs, NJ, USA.
Thomas, Jr., George B., "Chapter 14 Partial Differentiation," Calculus and Analytic Geometry, 1953, pp. 481-532, Addison-Wesley Publishing Company, Inc., Cambridge, MA, USA.
Cognex Corporation, Chapter 7 Mathematics, Coordinate Transformation by Pseudoinverse, Cognex 3000/4000/5000 System Software, 1996, pp. 204-210, Revision 7.4 590-0134, Natick, MA.
Cognex Corporation, "Chapter 1 Searching, Correlation Searching," Cognex 3000/4000/5000 Vision Tools, 1996, pp. 17-25, Revision 7.4 590-0136, Natick, MA.
Cognex Corporation, "Chapter 11 Ball Grid Array Device Inspection," SMD Placement Guidance Product User's Manual, 1996, pp. 213-246, Release 2.3.00 590-1039, Natick, MA.
Ballard, D.H., "Generalizing the Hough Transform to Detect Arbitrary Shapes*," Pattern Recognition, 1981, pp. 111-122, vol. 13, No. 2, Pergamon Press Ltd., UK.
ICOS Vision Systems, Inc., "ICOS 2-Dimensional BGA Inspection System," specification sheet, pp. 1-6, Waltham, MA, USA.
ICOS Vision Systems, Inc., "ICOS Component Checker for BGA Inspection," specification sheet, Waltham, MA, USA.
Strang, Gilbert, "Chapter 3 Orthogonal Projections and Least Squares, Section 3.4 The Pseudoinverse and the Singular Value Decomposition," Linear Algebra and Its Applications, Second Edition, 1980, Academic Press, Inc., New York, NY, USA.
R.A. Hoogenboom, "Normalized Correlation Coefficient," http://www.wi.leidenuniv.nl./.about.rhoogenb
ode26.html, pp. 1-2.
Caracappa, Ed., "On Improving BGA Reliability and Quality," Surface Mount Technology Magazine, Jun. 1997, pp. 44-46, Libertyville, IL, USA.
Silver et al., "Practical Golden Template Comparison," Cognex Corporation, Jun. 6, 1990, pp. 2-11, Needham, MA, USA.
"RVSI Vanguard Products," http://www.vai.net/products/products.htm, pp. 1-2.
"RVSI Vanguard VAi 5020," http://www.vai.net/products/prod01.htm, pp. 1-4.
"RVSI Vanguard VAi 5200/VAi 5300," http://www.vai.net/products/prod02.htm, pp. 1-4.
"RVSI Vanguard VAi 6300," http://www.vai.net/products/6300.htm, pp. 1-5.
Grimson et al., "On the Sensitivity of the Hough Transform for Object Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, Mar. 1990, pp. 255-274, vol. 12. No. 3.
Jurgen Altmann et al., A Fast Correlation Method for Scale -- and Translation -- Invariant Pattern Recogition, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-6, No. 1, pp. 46-57, Jan. 1984.
Boudreau Leo H.
Cognex Corporation
Miele Anthony L.
Weinzimmer Russ
Werner Brian P.
LandOfFree
Analyzing an image of an arrangement of discrete objects does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Analyzing an image of an arrangement of discrete objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analyzing an image of an arrangement of discrete objects will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2262485