US5164994A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Solder joint locator
Assignee: Raytheon Co
•
Filing: 1989-12-21
•
Granted: 1992-11-17
•
Expires: 2009-12-21
Abstract
Abstract A system (82) and method for locating features in an image. In the preferred embodiments, the present invention accepts as input a tilted view X-ray image of a PC board (10), as well as expected locations of solder joints (18) in the PC board (10). The present invention then determines the actual center locations (32) of these solder joints (18) by defining windows within the image and checking individual areas within the window, to see if they fall below a predetermined threshold. In addition, the system (82) determines if these pixels are connected to other pixels that have been previously determined to be part of the solder joint (18). Finally, the system (82) determines the center of the group of pixels determined to be part of the solder joint and displays the coordinate location of this center.
Inventors
- 👤 Michael W. Bushroe
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 13:17
CPC Classifications
G; G06; G06F; G06F17/00; G06T; G06T7/00; G06T7/60; G01; G01N; G01N23/00; G01N23/02; G01N23/06; G01N23/083; G01N23/18; G06T2207/00; G06T2207/30; G06T2207/30108; G06T2207/30152
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
151 words
A system for automatically detecting features in an image, said system comprising: means for measuring the intensity of pixels in said image, each pixel having a coordinate location; means for storing said measured intensity valves; means for defining a window within said image, the window having one of said predetermined expected feature locations at its center pixel; means for labeling the center pixel; means for determining if the intensity of pixels within said window are below a predetermined upper threshold; means for determining if pixels found to be below said predetermined upper threshold are connected to the center pixel, and for labeling those pixels; means for determining if pixels found to be below the predetermined upper threshold are connected to any pixels previously labeled, and for labeling those pixels also; means for determining the center of the group of labeled pixels; and means for displaying the coordinate location of said center.
Claim 2
Independent Claim
151 words
A system for automatically detecting features in an image, said system comprising: means for measuring the intensity of pixels in said image, each pixel having a coordinate location; means for storing said measured intensity valves; means for defining a window within said image, the window having one of said predetermined expected feature locations at its center pixel; means for labeling the center pixel; means for determining if the intensity of pixels within said window are below a predetermined upper threshold; means for determining if pixels found to be below said predetermined upper threshold are connected to the center pixel, and for labeling those pixels; means for determining if pixels found to be below the predetermined upper threshold are connected to any pixels previously labeled, and for labeling those pixels also; means for determining the center of the group of labeled pixels; and means for displaying the coordinate location of said center.
Claim 3
Dependent Claim
73 words
The system of claim 1 further comprising: means for determining said upper threshold comprising means for measuring the intensity of a calibration portion of said image; means for determining the darkest pixel in the neighborhood of the center pixel; means for comparing said darkest pixel with the calibration portion; and means for setting the upper threshold equal to said darkest pixel plus a predetermined constant if it is darker than the calibration portion.
Claim 4
Dependent Claim
30 words
The system of claim 2 wherein said means for determining the upper threshold further comprises means for identifying the feature if said darkest pixel is lighter than the calibration portion.
Claim 5
Dependent Claim
19 words
The system of claim 1 wherein said image is a tilted view X-ray image of a printed circuit board.
Claim 6
Dependent Claim
21 words
The system of claim 4 wherein said feature is a solder joint in a plated-through hole in said printed circuit board.
Claim 7
Independent Claim
197 words
A system for automatically determining the position of features in an image, said system comprising: means for measuring the intensity of pixels in said image, said pixels having coordinate locations in said image; means for storing said measured intensity values; means for defining a window within said image having a predetermined expected feature location at its center pixel; means for dividing said window into a plurality of sub-windows; means for labeling the pixels in the sub-window surrounding the center of the window as feature pixels; means for determining the average intensity of pixels within each of said sub-windows; means for determining if the average intensity of pixels within each sub-window are below a predetermined upper threshold; means for determining if pixels in sub-windows found to be below said predetermined upper threshold are connected to feature pixels and for labeling those as feature pixels; means for determining if pixels in sub-windows found to be below the predetermined upper threshold are connected to any pixels previously labeled feature pixels, and labeling those pixels also as feature pixels; means for determining the center of the group of the feature pixels; and means for displaying the coordinate location of said center.
Claim 8
Independent Claim
197 words
A system for automatically determining the position of features in an image, said system comprising: means for measuring the intensity of pixels in said image, said pixels having coordinate locations in said image; means for storing said measured intensity values; means for defining a window within said image having a predetermined expected feature location at its center pixel; means for dividing said window into a plurality of sub-windows; means for labeling the pixels in the sub-window surrounding the center of the window as feature pixels; means for determining the average intensity of pixels within each of said sub-windows; means for determining if the average intensity of pixels within each sub-window are below a predetermined upper threshold; means for determining if pixels in sub-windows found to be below said predetermined upper threshold are connected to feature pixels and for labeling those as feature pixels; means for determining if pixels in sub-windows found to be below the predetermined upper threshold are connected to any pixels previously labeled feature pixels, and labeling those pixels also as feature pixels; means for determining the center of the group of the feature pixels; and means for displaying the coordinate location of said center.
Claim 9
Dependent Claim
73 words
The system of claim 6 further comprising: means for determining said upper threshold comprising means for measuring the intensity of a calibration portion of said image; means for determining the darkest pixel in the neighborhood of the center pixel; means for comparing said darkest pixel with the calibration portion; and means for setting the upper threshold equal to said darkest pixel plus a predetermined constant if it is darker than the calibration portion.
Claim 10
Dependent Claim
30 words
The system of claim 7 wherein said means for determining the upper threshold further comprises means for identifying the feature if said darkest pixel is lighter than the calibration portion.
Claim 11
Dependent Claim
19 words
The system of claim 6 wherein said image is a tilted view X-ray image of a printed circuit board.
Claim 12
Dependent Claim
21 words
The system of claim 9 wherein said feature is a solder joint in a plated-through hole in said printed circuit board.
Claim 13
Independent Claim
204 words
A system for testing printed circuit boards for solder joint locations by analyzing an X-ray image of the printed circuit board, said system comprising: means for measuring the intensity of pixels in said image, said pixels having coordinate locations in said image; means for storing said measured intensity valves; means for defining a window within said image having a predetermined expected joint location at its center pixel; means for dividing said window into a plurality of sub-windows; means for labeling the pixels in the sub-window surrounding the center of the window as joint pixels; means for determining the average intensity of pixels within each of said sub-windows; means for determining if the average intensity of pixels within each sub-window are below a predetermined upper threshold; means for determining if pixels in sub-windows found to be below said predetermined upper threshold are connected to joint pixels and for labeling those joint pixels; means for determining if pixels in subs-windows found to be below the predetermined upper threshold are connected to any pixels previously labeled feature pixels, and labeling those pixels also joint pixels; means for determining the center of the group of the joint pixels; and means for displaying the coordinate location of said center.
Claim 14
Independent Claim
204 words
A system for testing printed circuit boards for solder joint locations by analyzing an X-ray image of the printed circuit board, said system comprising: means for measuring the intensity of pixels in said image, said pixels having coordinate locations in said image; means for storing said measured intensity valves; means for defining a window within said image having a predetermined expected joint location at its center pixel; means for dividing said window into a plurality of sub-windows; means for labeling the pixels in the sub-window surrounding the center of the window as joint pixels; means for determining the average intensity of pixels within each of said sub-windows; means for determining if the average intensity of pixels within each sub-window are below a predetermined upper threshold; means for determining if pixels in sub-windows found to be below said predetermined upper threshold are connected to joint pixels and for labeling those joint pixels; means for determining if pixels in subs-windows found to be below the predetermined upper threshold are connected to any pixels previously labeled feature pixels, and labeling those pixels also joint pixels; means for determining the center of the group of the joint pixels; and means for displaying the coordinate location of said center.
Claim 15
Dependent Claim
74 words
The system of claim 11 further comprising: means for determining said upper threshold further comprising means for measuring the intensity of a calibration portion of said image; means for determining the darkest pixel in the neighborhood of the center pixel; means for comparing said darkest pixel with the calibration portion; and means for setting the upper threshold equal to said darkest pixel plus a predetermined constant if it is darker than the calibration portion.
Claim 16
Independent Claim
177 words
A method for automatically determining the position of features in an image, said method comprising the steps of: measuring the intensity of pixels in said image, said pixels having coordinate locations in said image; storing said measured intensity values; defining a window within said image having a predetermined expected feature location at its center pixel; dividing said window into a plurality of sub-windows; labeling the pixels in the sub-window surrounding the center of the window as feature pixels; determining the average intensity of pixels within each of said sub-windows; determining if the average intensity of pixels within each sub-window are below a predetermined upper threshold; determining if pixels in sub-window found to be below said predetermined upper threshold are connected to feature pixels and for labeling those as feature pixels; determining if pixels in sub-windows found to be below the predetermined threshold are connected to any pixels previously labeled feature pixels, and labeling those pixels also as feature pixels; determining the center of the group of the feature pixels; and displaying the coordinate location of said center.
Claim 17
Independent Claim
177 words
A method for automatically determining the position of features in an image, said method comprising the steps of: measuring the intensity of pixels in said image, said pixels having coordinate locations in said image; storing said measured intensity values; defining a window within said image having a predetermined expected feature location at its center pixel; dividing said window into a plurality of sub-windows; labeling the pixels in the sub-window surrounding the center of the window as feature pixels; determining the average intensity of pixels within each of said sub-windows; determining if the average intensity of pixels within each sub-window are below a predetermined upper threshold; determining if pixels in sub-window found to be below said predetermined upper threshold are connected to feature pixels and for labeling those as feature pixels; determining if pixels in sub-windows found to be below the predetermined threshold are connected to any pixels previously labeled feature pixels, and labeling those pixels also as feature pixels; determining the center of the group of the feature pixels; and displaying the coordinate location of said center.
Claim 18
Dependent Claim
65 words
The system of claim 13 further comprising: determining said upper threshold comprising means for measuring the intensity of a calibration portion of said image; determining the darkest pixel in the neighborhood of the center pixel; comparing said darkest pixel with the calibration portion; and setting the upper threshold equal to said darkest pixel plus a predetermined constant if it is darker than the calibration portion.
Claim 19
Dependent Claim
29 words
The system of claim 13 wherein determining the upper threshold further comprises stopping the system and identifying the feature if said darkest pixel is lighter than the calibration portion.
Claim 20
Independent Claim
188 words
A method for automatically testing a printed circuit board to determine the position of solder joints in a tilted view X-ray image of the printed circuit joint or circuit board, said method comprising: measuring the intensity of pixels in said image, said pixels having coordinate locations in said image; storing said measured intensity values; defining a window within said image having a predetermined expected joint location at its center pixel; dividing said window into a plurality of sub-windows; labeling the pixels in the sub-window surrounding the center of the window as joint pixels; determining the average intensity of pixels within each of said sub-windows; determining if the average intensity of pixels within each sub-window are below a predetermined upper threshold; determining if pixels in sub-windows found to be below said upper threshold are connected to joint pixels and for labeling those joint pixels; determining if pixels in subs-windows found to be below the threshold are connected to any pixels previously labeled feature pixels, and labeling those pixels also joint pixels; determining the center of the group of the joint pixels; and displaying the coordinate location of said center.
Claim 21
Independent Claim
188 words
A method for automatically testing a printed circuit board to determine the position of solder joints in a tilted view X-ray image of the printed circuit joint or circuit board, said method comprising: measuring the intensity of pixels in said image, said pixels having coordinate locations in said image; storing said measured intensity values; defining a window within said image having a predetermined expected joint location at its center pixel; dividing said window into a plurality of sub-windows; labeling the pixels in the sub-window surrounding the center of the window as joint pixels; determining the average intensity of pixels within each of said sub-windows; determining if the average intensity of pixels within each sub-window are below a predetermined upper threshold; determining if pixels in sub-windows found to be below said upper threshold are connected to joint pixels and for labeling those joint pixels; determining if pixels in subs-windows found to be below the threshold are connected to any pixels previously labeled feature pixels, and labeling those pixels also joint pixels; determining the center of the group of the joint pixels; and displaying the coordinate location of said center.
References Cited (Backward Citations)
US4103287A
Cited
US4183013A
Cited
US4189711A
Cited
US4445137A
Cited
US4499597A
Cited
US4791676A
Cited
US4894790A
Cited
US4809308A
Cited
US4790023A
Cited
US4748676A
Cited
US4955062A
Cited
US4926452A
Cited
US4910757A
Cited
US4852131A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-11-17 | 1996-05-18 | 1996-11-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-11-17 | 2000-05-18 | 2000-11-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-11-17 | 2004-05-18 | 2004-11-17 | $7700.00 | Window Closed / Lapsed |