Patent US5206916A successfully refreshed from Google Patents.
US5206916A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Modular cellular automation for line association and identification
Assignee: Raytheon Co
•
Filing: 1991-11-22
•
Granted: 1993-04-27
•
Expires: 2011-11-22
Abstract
Abstract A modular, cellular automaton system (26) for identifying patterns in multi-dimensional data. The system includes a regular two-dimensional array (40) of interconnected processing cells (44) and data cells (42), wherein each data cell (42) is located at a particular x-y location on a cartesian coordinate system. The system (26) includes a means for accepting the data and for transmitting the data to data cells (42) having x-y coordinate locations which correspond to the coordinates of the data points. The system (26) sums data values surrounding each of the data values and compares the sums with a threshold. Sums are set to zero if the threshold is not exceeded. In an iterative process, the summing and thresholding is repeated until the sum is set to zero or the sum no longer changes on two consecutive iterations. In this way, data cells (42) which remain at non-zero values together form the pattern to be identified in the data.
Inventors
- 👤 Patrick F. Castelaz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 18:43
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20; G01; G01V; G01V1/00; G01V1/28; G01V1/288; G06V; G06V10/00; G06V10/20; G06V10/36
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
155 words
A system for identifying patterns in multi-dimensional data, said system comprising: a regular two-dimensional array of interconnected processing cells and data cells, each data cell being located at a particular x-y location on a cartesian coordinate system; input means for accepting said data, and also for transmitting said data to data cells having x-y coordinate locations which correspond to the coordinates of the data summing means for determining the sum of multiple data values surrounding each of said data cells; comparison means for comparing each of said sums with a threshold and for setting said sum equal to zero if said threshold is not exceeded; and iterating means for repeating said summing and said comparison for each data cell until said sum is set to zero or said sum no longer changes on two successive iterations, whereby said data cells which remain that are not set to zero comprise said pattern in said multi-dimensional data.
Claim 2
Independent Claim
155 words
A system for identifying patterns in multi-dimensional data, said system comprising: a regular two-dimensional array of interconnected processing cells and data cells, each data cell being located at a particular x-y location on a cartesian coordinate system; input means for accepting said data, and also for transmitting said data to data cells having x-y coordinate locations which correspond to the coordinates of the data summing means for determining the sum of multiple data values surrounding each of said data cells; comparison means for comparing each of said sums with a threshold and for setting said sum equal to zero if said threshold is not exceeded; and iterating means for repeating said summing and said comparison for each data cell until said sum is set to zero or said sum no longer changes on two successive iterations, whereby said data cells which remain that are not set to zero comprise said pattern in said multi-dimensional data.
Claim 3
Dependent Claim
17 words
The system of claim 1 wherein said summing means sums four data values surrounding said data cell.
Claim 4
Dependent Claim
22 words
The system of claim 1 wherein each of said processing cells contains one of said summing means, comparison means, and iteration means.
Claim 5
Dependent Claim
22 words
The system of claim 2 further comprising a second summing means for summing the four sums obtained for said neighboring data cells.
Claim 6
Dependent Claim
14 words
The system of claim 1 further comprising normalizing means for normalizing said multi-dimensional data.
Claim 7
Dependent Claim
20 words
The system of claim 1 further comprising means for scaling said data values prior to summing said surrounding data cells.
Claim 8
Dependent Claim
27 words
The system of claim 1 wherein said threshold is proportional to the maximum of said sums obtained by said summing means for all of said data cells.
Claim 9
Dependent Claim
22 words
The system of claim 1 further comprising scaling down means for reducing said sum during each iteration whereby uncontrolled increases are avoided.
Claim 10
Dependent Claim
48 words
The system of claim 1 further comprising multiple interconnected modules, each of said modules including identical sets of said processing cells, data cells, input means, summing means, comparison means, and iteration means, wherein different portions of said multi-dimensional data are received and processed by each of said modules.
Claim 11
Dependent Claim
42 words
The system of claim 1 wherein said multi-dimensional data comprises frequency, time and amplitude data, and frequency is represented as said x coordinate and time is represented as said y coordinate and said data values in said data cells are amplitude values.
Claim 12
Dependent Claim
31 words
The system of claim 1 wherein said multi-dimensional data comprises image data including x coordinate, y coordinate and intensity values, wherein said data values in said data cells are intensity values.
Claim 13
Dependent Claim
46 words
The system of claim 1 further comprising a host processor including means for normalizing said data, means for comparing continuous patterns of said sums to predetermined positions representative of a known data structure to determine if said known data structure is present in said multi-dimensional data.
Claim 14
Dependent Claim
20 words
The system of claim 12 wherein said data structure consists of generally vertical lines occurring at predetermined x coordinate ranges.
Claim 15
Dependent Claim
13 words
The system of claim 1 wherein said data structure consists of predetermined shapes.
Claim 16
Independent Claim
132 words
A method for identifying patterns in multi-dimensional data, said method comprising: providing a regular two-dimensional array of interconnected processing cells and data cells, each data cell being located at a particular x-y location on a cartesian coordinate system; transmitting said data to data cells having x-y coordinate locations which correspond to the coordinates of the data points; summing multiple data values surrounding each said data cells; comparing each of said sums with a threshold; setting said sums equal to zero if said threshold is not exceeded; and repeating said summing and said comparing for each data cell until said sum is set to zero or said sum no longer changes on two successive repeats, whereby data cells which remain that are not set to zero comprise said pattern in said multi-dimensional data.
Claim 17
Independent Claim
132 words
A method for identifying patterns in multi-dimensional data, said method comprising: providing a regular two-dimensional array of interconnected processing cells and data cells, each data cell being located at a particular x-y location on a cartesian coordinate system; transmitting said data to data cells having x-y coordinate locations which correspond to the coordinates of the data points; summing multiple data values surrounding each said data cells; comparing each of said sums with a threshold; setting said sums equal to zero if said threshold is not exceeded; and repeating said summing and said comparing for each data cell until said sum is set to zero or said sum no longer changes on two successive repeats, whereby data cells which remain that are not set to zero comprise said pattern in said multi-dimensional data.
Claim 18
Dependent Claim
30 words
The method of claim 15 wherein said step of determining the sum of multiple data values surrounding each of said data cells sums four data values surrounding said data cells.
Claim 19
Dependent Claim
17 words
The method of claim 15 wherein said processing cells performs said steps of summing, comparing and repeating.
Claim 20
Dependent Claim
20 words
The method of claim 16 further comprising the step of summing the four sums obtained of said neighboring data cells.
Claim 21
Dependent Claim
14 words
The method of claim 15 further comprising the step of normalizing said multi-dimensional data.
Claim 22
Dependent Claim
21 words
The method of claim 15 further comprising the step of scaling said data values prior to summing said surrounding data cell.
Claim 23
Dependent Claim
23 words
The method of claim 15 wherein said threshold is proportional to the maximum of said sums obtained for all of said data cells.
Claim 24
Dependent Claim
20 words
The method of claim 15 further comprising the step of scaling said sums during each repeat to avoid uncontrolled increases.
Claim 25
Dependent Claim
42 words
The method of claim 15 wherein said multi-dimensional data comprises frequency, time and amplitude data, and frequency is represented on said x coordinate and time is represented on said y coordinate, and said data values in said data cells comprise amplitude values.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-04-26 | 1996-10-26 | 1997-04-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-04-26 | 2000-10-26 | 2001-04-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-04-26 | 2004-10-26 | 2005-04-27 | $7700.00 | Window Closed / Lapsed |