US4658372A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Scale-space filtering
Assignee: Schlumberger Systems and Services Inc
•
Filing: 1983-05-13
•
Granted: 1987-04-14
•
Expires: 2003-05-13
Abstract
Abstract Information indicative discrete events of interest imbedded in raw data are globally classified, or filtered with respect to scale and changes in the scale of observation to effect intelligent perception of phenomena. Large scale components are classified as events while small scale components of an identified event designate points of occurrence of the event. The invention has broad application in artificial intelligence and signal processing wherein perceived discrete events, including minima, maxima, inflections, cusps, and discontinuities have a significance other than as noise. Methods and apparatus are described which utilize the subject invention in signal processing applications.
Inventors
- 👤 Andrew P. Witkin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 21:30
CPC Classifications
G; G06; G06F; G06F18/00; G06F2218/00; G06F2218/08
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
118 words
A method for classifying events, said events expressed in a detectable signal of at least a first dimension, said method comprising the steps of: mapping said signal into a substantially continuous scale-space representation in scale-space, said mapping characterizing said signal over scales within a range of observation resolution of said signal; analyzing said scale-space representation to identify distinguished points in said range of observation resolution in said scale-space, said distinguished points defining scale boundaries of said events; localizing said distinguished points to identify locations of said events in said at least first dimension; and constructing a discrete description of said signal from said locations of said events in said at least first dimension and from said scale boundaries.
Claim 2
Independent Claim
118 words
A method for classifying events, said events expressed in a detectable signal of at least a first dimension, said method comprising the steps of: mapping said signal into a substantially continuous scale-space representation in scale-space, said mapping characterizing said signal over scales within a range of observation resolution of said signal; analyzing said scale-space representation to identify distinguished points in said range of observation resolution in said scale-space, said distinguished points defining scale boundaries of said events; localizing said distinguished points to identify locations of said events in said at least first dimension; and constructing a discrete description of said signal from said locations of said events in said at least first dimension and from said scale boundaries.
Claim 3
Dependent Claim
58 words
The method according to claim 1 wherein said distinguished points are points of inflection of said signal with respect to said at least first dimension and said constructing step comprises mapping said points of inflection into regions of stability in said scale-space corresponding to intervals undistinguished by occurrence of observable inflections within variation of range in said scale-space.
Claim 4
Dependent Claim
28 words
The method according to claim 2 further comprising the step of identifying from said regions of stability selected regions of maximal stability as corresponding to events of significance.
Claim 5
Dependent Claim
26 words
The method according to claim 3 further comprising the step of reconstructing a signal approximating said identified events with respect to said at least first dimension.
Claim 6
Independent Claim
133 words
An apparatus for classifying events, said events expressed in a detectable signal of at least a first dimension, said apparatus comprising: means for mapping said signal into a substantially continuous scale-space representation in scale-space, said mapping characterizing said signal over scales within a range of observation resolution of said signal; means coupled to said mapping means for analyzing said scale-space representation to identify distinguished points in said range of observation resolution in said scale-space, said distinguished points defining scale boundaries of said events; means coupled to said analyzing means for localizing said distinguished points to identify locations of said events in said at least first dimension; and means for constructing a discrete description of said signal from said locations of said events in said at least first dimension and from said scale boundaries.
Claim 7
Independent Claim
133 words
An apparatus for classifying events, said events expressed in a detectable signal of at least a first dimension, said apparatus comprising: means for mapping said signal into a substantially continuous scale-space representation in scale-space, said mapping characterizing said signal over scales within a range of observation resolution of said signal; means coupled to said mapping means for analyzing said scale-space representation to identify distinguished points in said range of observation resolution in said scale-space, said distinguished points defining scale boundaries of said events; means coupled to said analyzing means for localizing said distinguished points to identify locations of said events in said at least first dimension; and means for constructing a discrete description of said signal from said locations of said events in said at least first dimension and from said scale boundaries.
Claim 8
Dependent Claim
63 words
The apparatus according to claim 5 wherein said distinguished points are points of inflection of said signal with respect to said at least first dimension and wherein said discrete description constructing means comprises means for mapping said points of inflection into regions of stability in said scale-space corresponding to intervals undistinguished by occurrence of observable inflections within variation of range in said scale-space.
Claim 9
Dependent Claim
27 words
The apparatus according to claim 6 further comprising means for identifying from said regions of stability selected regions of maximal stability as corresponding to events of significance.
Claim 10
Dependent Claim
25 words
The apparatus according to claim 5 further comprising means for reconstructing a signal approximating said identified events with respect to at least said first dimension.
Claim 11
Independent Claim
121 words
An apparatus for filtering a signal, said signal being represented in the form of unscaled data, said apparatus comprising: means for describing said data over a range of scales of observation of said data; means coupled to said describing means for recognizing events within said data at a minimum scale of observation resolution within scale-space; means coupled to said events recognizing means for localizing occurrence of said events with respect to an independent variable of said signal; means coupled to said localizing means for classifying significance of said events; and means coupled to said classifying means for reconstructing a representation of said signal with respect to said independent variable at a plurality of scales based on significance classification of recognized events.
Claim 12
Independent Claim
121 words
An apparatus for filtering a signal, said signal being represented in the form of unscaled data, said apparatus comprising: means for describing said data over a range of scales of observation of said data; means coupled to said describing means for recognizing events within said data at a minimum scale of observation resolution within scale-space; means coupled to said events recognizing means for localizing occurrence of said events with respect to an independent variable of said signal; means coupled to said localizing means for classifying significance of said events; and means coupled to said classifying means for reconstructing a representation of said signal with respect to said independent variable at a plurality of scales based on significance classification of recognized events.
Claim 13
Dependent Claim
27 words
The apparatus according to claim 9 wherein said reconstruction means is operative to approximate transition between event regions defining an interval with respect to said independent variable.
Claim 14
Dependent Claim
31 words
The apparatus according to claim 10 wherein said reconstruction means is operative to register events designated by said classifying means as being of most significance within intervals of said independent variable.
Claim 15
Dependent Claim
31 words
The apparatus according to claim 9 wherein said reconstruction means is operative to register events designated by said classifying means as being of most significance within intervals of said independent variable.
References Cited (Backward Citations)
US3964064A
Cited
US4062012A
Cited
US4209853A
Cited
US4388491A
Cited
US4320400A
Cited
US4326259A
Cited
US4453218A
Cited
US4396903A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-04-13 | 1990-10-13 | 1991-04-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-04-13 | 1994-10-13 | 1995-04-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-04-13 | 1998-10-13 | 1999-04-14 | $7700.00 | Window Closed / Lapsed |