Patent US5345242A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5345242A Expired / Lapsed US ⏱️ 0.0 years remaining

Clutter rejection using connectivity

Assignee: Xylon LLC
•
Filing: 1990-09-27
•
Granted: 1994-09-06
•
Expires: 2010-09-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a FLIR target detection system, true targets (52) are isolated from potential false target indications produced by background clutter through the use of a connectivity algorithm which attempts to find around each potential target (52) a closed path (65) of lower (or higher) intensity without exceeding a predetermined distance from the centroid (64) of the potential target. If the attempt is successful, the potential target (52) is a true target; if not, it is clutter.

Inventors

  • 👤 Gregory A. Roberts
  • 👤 Lawrence D. Voelz
  • 👤 Robert C. Gardemal, Jr.

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 19:14
CPC Classifications
G; G01; G01S; G01S3/00; G01S3/78; G01S3/781; G06; G06T; G06T5/00; G06T5/20; G06V; G06V10/00; G06V10/20; G06V10/30; G06T2207/00; G06T2207/10; G06T2207/10048; G06T2207/30; G06T2207/30212

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 83 words
A method of clutter rejection in digitized images, comprising the steps of: a) locating the centroid pixel of a potential target object in an image; b) establishing around said centroid pixel at least one closed path of pixels; c) comparing the intensity of the individual pixels of said path to the intensity of said centroid pixel; and d) providing an identification of said potential target object as true if all of said individual pixels have a predetermined intensity relationship to said centroid pixel.
Claim 2
Independent Claim 83 words
A method of clutter rejection in digitized images, comprising the steps of: a) locating the centroid pixel of a potential target object in an image; b) establishing around said centroid pixel at least one closed path of pixels; c) comparing the intensity of the individual pixels of said path to the intensity of said centroid pixel; and d) providing an identification of said potential target object as true if all of said individual pixels have a predetermined intensity relationship to said centroid pixel.
Claim 3
Dependent Claim 44 words
The method of claim 1, in which a plurality of nested paths of pixels are established around said .centroid pixel, and said potential target object is identified as true if all pixels of any path have said predetermined intensity relationship to said centroid pixel.
Claim 4
Dependent Claim 30 words
The method of claim 2, in which said path pixels are compared to said centroid pixel one path at a time, working outward from the innermost of said nested paths.
Claim 5
Dependent Claim 38 words
The method of claim 3, in which said path pixels are compared in a numerical sequence such that pixels having the same sequence number in successive paths form lines of pixels substantially radiating outwardly from said centroid pixel.
Claim 6
Dependent Claim 51 words
The method of claim 4, in which said sequence numbers are assigned to said path pixels in pairs, the second number of the pair being assigned to a pixel located diametrically opposite, with respect to said centroid pixel, from the pixel to which the first number of the pair is assigned.
Claim 7
Independent Claim 157 words
A method of clutter rejection in digitized images, comprising the steps of: a) locating the centroid pixel of a potential target object in an image; b) establishing a plurality of nested closed paths of pixels around said centroid pixel; c) comparing the intensity of the individual pixels of said paths to the intensity of said centroid pixel one path at a time, working outward from the innermost said nested paths, said path pixels being compared in a numerical sequence such that pixels having the same sequence number in successive paths form lines of pixels substantially radiating outwardly from said centroid pixel; d) flagging those path pixels found upon comparison to have a predetermined intensity relationship to said centroid pixel, and flagging all pixels having the same sequence number in subsequently examined paths without comparison; and e) providing an identification of said potential target object as true if all pixels in one of said nested paths are flagged.
Claim 8
Independent Claim 157 words
A method of clutter rejection in digitized images, comprising the steps of: a) locating the centroid pixel of a potential target object in an image; b) establishing a plurality of nested closed paths of pixels around said centroid pixel; c) comparing the intensity of the individual pixels of said paths to the intensity of said centroid pixel one path at a time, working outward from the innermost said nested paths, said path pixels being compared in a numerical sequence such that pixels having the same sequence number in successive paths form lines of pixels substantially radiating outwardly from said centroid pixel; d) flagging those path pixels found upon comparison to have a predetermined intensity relationship to said centroid pixel, and flagging all pixels having the same sequence number in subsequently examined paths without comparison; and e) providing an identification of said potential target object as true if all pixels in one of said nested paths are flagged.
Claim 9
Independent Claim 93 words
A method of clutter rejection in digitized images, comprising the steps of: a) locating the centroid pixel of a potential target object in an image; b) determining the existence of a closed path of pixels surrounding said centroid pixel, wherein all pixels of said path have a predetermined intensity relationship to said centroid pixel, and all pixels of said path are located at no more than a predetermined distance from said centroid pixel; and c) providing an identification of said potential target object as true when such a path is determined to exist.
Claim 10
Independent Claim 93 words
A method of clutter rejection in digitized images, comprising the steps of: a) locating the centroid pixel of a potential target object in an image; b) determining the existence of a closed path of pixels surrounding said centroid pixel, wherein all pixels of said path have a predetermined intensity relationship to said centroid pixel, and all pixels of said path are located at no more than a predetermined distance from said centroid pixel; and c) providing an identification of said potential target object as true when such a path is determined to exist.
Claim 11
Dependent Claim 112 words
The method of claim 7, in which said determining step includes: i) defining a plurality of nested closed pixel paths surrounding said centroid pixel; ii) determining the existence of said predetermined intensity relationship for successive pixels of an inner one of said paths; iii) for each pixel of said inner path for which said relationship does not exist, determining whether said relationship exists for a pixel located radially outwardly thereof on the outwardly next one of said closed paths; whereby the existence of a closed true path of pixels having said predetermined relationship may be determined even though said true path has a shape different from the shape of said nested paths.

References Cited (Backward Citations)

US4005415A Cited
US4661984A Cited
US4223387A Cited
US4489388A Cited
JPS60147886A Cited
US4593406A Cited
US4685143A Cited
US4736439A Cited
US4742557A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag