← Back to Patent Explorer
US5359670A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for identifying a signal containing symmetry in the presence of noise

Assignee: United States Department of the Air Force
•
Filing: 1993-03-26
•
Granted: 1994-10-25
•
Expires: 2013-03-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The disclosure provides a method for use in a robotic system for identifying fasteners used in aircraft and other applications. The fasteners include rivets (with no slots), bolts (with two slots) and screws with one or two slots. The method accepts as input a family of related signals which are known to contain symmetry. By computing the mean variance of the zero-meaned cross-correlation signals, the method automatically selects those signals which contain pertinent information while disregarding those signals which do not. The accepted signals are then used to create a composite reference signal which can be used to determine the particular fastener type.

Inventors

  • 👤 Alison E. Hunt

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 12:15
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V10/42; G06V10/421

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 252 words
A method for identifying an unknown one of a plurality of types of fasteners, the video images of known fasteners of said types having been obtained by means of a robotic scanning system to provide a known family of related symmetric signals, the data resulting from said scanning having been stored in a computer, said method comprising the steps of: scanning said unknown fastener in concentric circles with said robotic imaging system to provide a video image of said unknown fastener, said video image comprising a family of signals representing the intensity profiles from said concentric circles centered on the center of the image of the unknown fastener; storing said family of signals in said computer; computing the cross correlation of each intensity profile of the scanned unknown fastener with stored symmetric signals representing said known family of signals; and for each of said cross-correlations: a. computing the root mean squared power signal of each cross-correlation (the power of said cross-correlations); b. determining the maximum value among said powers; c. selecting all the cross-correlations whose power is equal to or greater than 50% of the maximum power; d. using said selected cross-correlations, computing the average correlation profile indicating the presence of symmetry, and then computing the power of said average correlation profile; e. computing the ratios relating the powers of said average correlation profiles for each of the expected signals; and f. comparing the computed ratios to indicate which of the expected known symmetric signals is present in the data being compared.
Claim 2
Independent Claim 252 words
A method for identifying an unknown one of a plurality of types of fasteners, the video images of known fasteners of said types having been obtained by means of a robotic scanning system to provide a known family of related symmetric signals, the data resulting from said scanning having been stored in a computer, said method comprising the steps of: scanning said unknown fastener in concentric circles with said robotic imaging system to provide a video image of said unknown fastener, said video image comprising a family of signals representing the intensity profiles from said concentric circles centered on the center of the image of the unknown fastener; storing said family of signals in said computer; computing the cross correlation of each intensity profile of the scanned unknown fastener with stored symmetric signals representing said known family of signals; and for each of said cross-correlations: a. computing the root mean squared power signal of each cross-correlation (the power of said cross-correlations); b. determining the maximum value among said powers; c. selecting all the cross-correlations whose power is equal to or greater than 50% of the maximum power; d. using said selected cross-correlations, computing the average correlation profile indicating the presence of symmetry, and then computing the power of said average correlation profile; e. computing the ratios relating the powers of said average correlation profiles for each of the expected signals; and f. comparing the computed ratios to indicate which of the expected known symmetric signals is present in the data being compared.
Claim 3
Dependent Claim 39 words
The method of claim 1, wherein said fasteners have 2 slots, no slots or 1 slot, and wherein the average power for each of the three cross-correlations is determined by the presence, absence and the number of said slots.
Claim 4
Dependent Claim 34 words
The method of claim 2, wherein the video image of said fasteners is obtained and used to derive the intensity profiles of a plurality of concentric circles, said circles intercepting said slots, if present.

References Cited (Backward Citations)

US3267431A Cited
US3614736A Cited
US3952299A Cited
US4244029A Cited
US4470048A Cited
US4651341A Cited
US4637055A Cited
US4790027A Cited
US4958238A Cited
US5025478A Cited
US5065440A Cited
US5149980A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-10-24 1998-04-25 1998-10-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-10-24 2002-04-25 2002-10-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-10-24 2006-04-25 2006-10-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag