Machine vision methods and articles of manufacture for determina

Details Machine vision methods and articles of manufacture for determina Machine vision methods and articles of manufacture for determina

1995-07-24

1998-09-01

Cosimano, Edward R.

Boots, shoes, and leggings

382145, 382199, 382203, G06R 900, G01B 1124

Patent

active

058019669

ABSTRACT:
A machine vision method for identifying a convex hull (i.e., a perimeter) around a set of points (e.g., such as may be found in an image of a ball grid array, or BGA, device) involves finding several "extreme" points on the convex hull. Points in the set that are outside a closed polygon defined by those extreme points are ordered to form a hull by, sorting them, identifying a line defined certain minimum and maximum coordinate values, and re-ordering the sorted points according to their position with respect to that line. The method further calls for testing successive points on the hull and removing those that do not define a convex hull using aspects of a Graham scan technique. The invention also provides a method for finding the angular orientation of a convex hull. The methods of the invention can be beneficially applied to the inspection of images of ball grid array devices, as well as other machine vision applications.

REFERENCES:
patent: 3936800 (1976-02-01), Ejiri et al.
patent: 3968475 (1976-07-01), McMahon
patent: 4115702 (1978-09-01), Nopper
patent: 4200861 (1980-04-01), Hubach et al.
patent: 4254400 (1981-03-01), Yoda et al.
patent: 4441206 (1984-04-01), Kuniyoshi et al.
patent: 4630306 (1986-12-01), West et al.
patent: 4688088 (1987-08-01), Hamazaki et al.
patent: 4736437 (1988-04-01), Sacks et al.
patent: 4771469 (1988-09-01), Wittenburg
patent: 4783826 (1988-11-01), Koso et al.
patent: 4783828 (1988-11-01), Sadjadi
patent: 4860374 (1989-08-01), Murakami et al.
patent: 4876728 (1989-10-01), Roth
patent: 4907169 (1990-03-01), Lovoi
patent: 4922543 (1990-05-01), Ahlbom et al.
patent: 4926492 (1990-05-01), Tanaka et al.
patent: 4955062 (1990-09-01), Terui
patent: 4959898 (1990-10-01), Landman et al.
patent: 4962423 (1990-10-01), Yamada et al.
patent: 4972359 (1990-11-01), Silver et al.
patent: 5073958 (1991-12-01), Imme
patent: 5081656 (1992-01-01), Baker et al.
patent: 5086478 (1992-02-01), Kelly-Mahaffey et al.
patent: 5091861 (1992-02-01), Geller et al.
patent: 5113565 (1992-05-01), Cipolla et al.
patent: 5133022 (1992-07-01), Weideman
patent: 5134575 (1992-07-01), Takagi
patent: 5159645 (1992-10-01), Kumagai
patent: 5206820 (1993-04-01), Ammann et al.
patent: 5243607 (1993-09-01), Masson et al.
patent: 5371690 (1994-12-01), Engel et al.
patent: 5519840 (1996-05-01), Matias et al.
patent: 5583949 (1996-12-01), Smith et al.
Grimson, Member, Ieee and Huttenlocher, On the Sensitivity of the Hough Transform for Object Recognition, , pp. 255-274, May 1990.
Grimson, Member, Ieee and Huttenlocher, On the Sensitivity of the Hough Transform for Object Recognition, 1990, pp. 123-131.

Affiliated with

Also associated with

Rating

Machine vision methods and articles of manufacture for determina does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Machine vision methods and articles of manufacture for determina, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Machine vision methods and articles of manufacture for determina will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-276790