Patent US6052485A successfully refreshed from Google Patents.
US6052485A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fractal features used with nearest neighbor clustering for identifying clutter in sonar images
Assignee: United States Department of the Navy
•
Filing: 1997-02-03
•
Granted: 2000-04-18
•
Expires: 2017-02-03
Abstract
Abstract A method is presented for identifying clutter in an image such as a sonar age. A detection scheme identifies portions of the image having a signal-to-noise ratio greater than a given threshold. A classification scheme is then applied to each such portion to generate fractal feature values associated therewith in order to classify the portion as a target or non-target. For clutter identification, each portion is assigned to a group based on a distance from the position of each portion to another of the portions that is its nearest neighbor. A series of tests are then performed for each group using the fractal feature values associated with each portion in each group. A failure of any of the series of tests by a group identifies each portion associated with that group as clutter in the image.
Inventors
- 👤 Susan R. Nelson
- 👤 Susan M. Tuovila
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:58
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/20; G06V10/255
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
207 words
A method of identifying clutter in an image represented by a two-dimensional array of pixel intensities, said method comprising the steps of: applying a detection scheme to said two-dimensional array to identify portions of said image having a signal-to-noise ratio greater than a given threshold, wherein each of said portions is centered at a position in said image that is represented by a two-dimensional coordinate pair generated by said detection scheme; applying a classification scheme to each of said portions to generate fractal feature values associated therewith, wherein each of said portions is classified as being one of a target and non-target based on said fractal feature values associated with each of said portions; assigning each of said portions to a group based on a distance from said position of each of said portions to another of said portions that is its nearest neighbor; and performing at least one test for each said group using said fractal feature values associated with each of said portions in each of said groups, wherein a failure of any of said at least one test by any one of each said group identifies each of said portions associated with said any one of each said group as clutter in said image.
Claim 2
Independent Claim
207 words
A method of identifying clutter in an image represented by a two-dimensional array of pixel intensities, said method comprising the steps of: applying a detection scheme to said two-dimensional array to identify portions of said image having a signal-to-noise ratio greater than a given threshold, wherein each of said portions is centered at a position in said image that is represented by a two-dimensional coordinate pair generated by said detection scheme; applying a classification scheme to each of said portions to generate fractal feature values associated therewith, wherein each of said portions is classified as being one of a target and non-target based on said fractal feature values associated with each of said portions; assigning each of said portions to a group based on a distance from said position of each of said portions to another of said portions that is its nearest neighbor; and performing at least one test for each said group using said fractal feature values associated with each of said portions in each of said groups, wherein a failure of any of said at least one test by any one of each said group identifies each of said portions associated with said any one of each said group as clutter in said image.
Claim 3
Dependent Claim
29 words
A method according to claim 1 wherein said step of assigning includes the step of determining each said distance based on the number of said portions in said image.
Claim 4
Dependent Claim
33 words
A method according to claim 2 wherein said step of determining includes the steps of: providing a baseline distance; and altering said baseline distance based on the number of portions in said image.
Claim 5
Dependent Claim
30 words
A method according to claim 3 wherein said step of altering comprises the step of increasing said baseline distance when the number of said portions exceeds a given threshold number.
Claim 6
Dependent Claim
35 words
A method according to claim 3 wherein said step of altering comprises the step of decreasing said baseline distance when the number of said portions is less than or equal to a given threshold number.
Claim 7
Dependent Claim
115 words
A method according to claim 1 wherein, for each said group, said step of performing includes the steps of: counting the number of said portions classified as being said target based on said classification scheme; dividing the number of said portions classified as being said target based on said classification scheme by the total number of said portions associated with said group to generate a fraction; and designating said each group and each of said portions in said each group as being one of said target and said non-target based on said fraction, wherein a designation of a group and its portions as being said non-target based on said fraction is indicative of said failure.
Claim 8
Dependent Claim
102 words
A method according to claim 6 wherein, for each said group and its portions designated as being said target based on said fraction, said step of performing further includes the steps of: determining dimensions for each said group and its portions designated as being said target based on said fraction; and designating each said group and its portions designated as being said target based on said fraction as being one of said target and said non-target based on said dimensions, wherein a designation of a group and its portions as being said non-target based on said dimensions is indicative of said failure.
Claim 9
Dependent Claim
24 words
A method according to claim 1 further comprising the step of normalizing said pixel intensities prior to said step of applying said detection scheme.
Claim 10
Independent Claim
215 words
A method of identifying clutter in a sonar image comprising the steps of: providing a two-dimensional array of pixel intensities representative of said sonar image; normalizing said pixel intensities; applying a detection scheme to said two-dimensional array to identify portions of said sonar image having a signal-to-noise ratio greater than a given threshold, wherein each of said portions is centered at a position in said image that is represented by a two-dimensional coordinate pair generated by said detection scheme; applying a classification scheme to each of said portions to generate fractal feature values associated therewith, wherein each of said portions is classified as being one of a target and non-target based on said fractal feature values associated with each of said portions; assigning each of said portions to a group based on a distance from said position of each of said portions to another of said portions that is its nearest neighbor; and performing a series of tests for each said group using said fractal feature values associated with each of said portions in each of said groups, wherein a failure of any of said series of tests by any one of each said group identifies each of said portions associated with said any one of each said group as clutter in said sonar image.
Claim 11
Independent Claim
215 words
A method of identifying clutter in a sonar image comprising the steps of: providing a two-dimensional array of pixel intensities representative of said sonar image; normalizing said pixel intensities; applying a detection scheme to said two-dimensional array to identify portions of said sonar image having a signal-to-noise ratio greater than a given threshold, wherein each of said portions is centered at a position in said image that is represented by a two-dimensional coordinate pair generated by said detection scheme; applying a classification scheme to each of said portions to generate fractal feature values associated therewith, wherein each of said portions is classified as being one of a target and non-target based on said fractal feature values associated with each of said portions; assigning each of said portions to a group based on a distance from said position of each of said portions to another of said portions that is its nearest neighbor; and performing a series of tests for each said group using said fractal feature values associated with each of said portions in each of said groups, wherein a failure of any of said series of tests by any one of each said group identifies each of said portions associated with said any one of each said group as clutter in said sonar image.
Claim 12
Dependent Claim
74 words
A method according to claim 9 wherein said step of applying said classification scheme includes the steps of: determining, for each said two-dimensional coordinate pair, fractal dimension values for each of at least two differently sized windows of said sonar image encompassing said two-dimensional coordinate pair; and determining magnitude and direction of a gradient between said fractal dimension values of said at least two differently sized windows associated with each said two-dimensional coordinate pair.
Claim 13
Dependent Claim
30 words
A method according to claim 10 wherein said step of assigning includes the step of determining each said distance based on the number of said portions in said sonar image.
Claim 14
Dependent Claim
34 words
A method according to claim 11 wherein said step of determining includes the steps of: providing a baseline distance; and altering said baseline distance based on the number of portions in said sonar image.
Claim 15
Dependent Claim
30 words
A method according to claim 12 wherein said step of altering comprises the step of increasing said baseline distance when the number of said portions exceeds a given threshold number.
Claim 16
Dependent Claim
35 words
A method according to claim 12 wherein said step of altering comprises the step of decreasing said baseline distance when the number of said portions is less than or equal to a given threshold number.
Claim 17
Dependent Claim
115 words
A method according to claim 10 wherein, for each said group, said step of performing includes the steps of: counting the number of said portions classified as being said target based on said classification scheme; dividing the number of said portions classified as being said target based on said classification scheme by the total number of said portions associated with said group to generate a fraction; and designating said each group and each of said portions in said each group as being one of said target and said non-target based on said fraction, wherein a designation of a group and its portions as being said non-target based on said fraction is indicative of said failure.
Claim 18
Dependent Claim
102 words
A method according to claim 15 wherein, for each said group and its portions designated as being said target based on said fraction, said step of performing further includes the steps of: determining dimensions for each said group and its portions designated as being said target based on said fraction; and designating each said group and its portions designated as being said target based on said fraction as being one of said target and said non-target based on said dimensions, wherein a designation of a group and its portions as being said non-target based on said dimensions is indicative of said failure.
References Cited (Backward Citations)
US4005415A
Cited
US4975974A
Cited
US4907156A
Cited
US5054101A
Cited
US5040133A
Cited
US5239596A
Cited
US5345242A
Cited
US5214744A
Cited
US5181254A
Cited
US5612928A
Cited
US5384860A
Cited
US5519789A
Cited
US5631982A
Cited
US5537488A
Cited
US5544256A
Cited
US5537491A
Cited
US5493619A
Cited
US5621815A
Cited
US5734744A
Cited
US5574212A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-04-18 | 2003-10-18 | 2004-04-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-04-18 | 2007-10-18 | 2008-04-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-04-18 | 2011-10-18 | 2012-04-18 | $7700.00 | Window Closed / Lapsed |