Detection and classification system for analyzing deterministic properties of data using correlation parameters

• US 6,401,057 B1
• Filed: 11/13/1998
• Issued: 06/04/2002
• Est. Priority Date: 07/02/1997
• Status: Expired due to Term

• Current Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Original Assignee: Nonlinear Solutions, Inc.
• Inventors: Kadtke, James B., Kremliovsky, Michael N.
• Primary Examiner(s): Hilten, John S.
• Assistant Examiner(s): Nolan, Jr., Charles H.
• Application Number:
  US09/191,988
• Time in Patent Office: 1,299 Days
• Field of Search: 702/22, 702/30, 702/189
• US Class Current: 702/189
• CPC Class Codes: G06F 18/21 Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
• CPC Class Codes: G06F 2218/12 Classification; Matching

Abstract

A signal detection and classification technique that provides robust decision criteria for a wide range of parameters and signals in the presence of noise and interfering signals. The technique uses dynamical models for deriving filters and classifiers optimized for a particular category of signals of interest. The dynamical filters and classifiers can be implemented based on nonlinear dynamical principles. The invention is able to efficiently reveal deterministic properties of observed data signals in a numerically fast and efficient manner.

Claims

1. Apparatus for processing an input signal, comprising:

a first differentiator that receives the input signal and generates a first derivative signal which is based on a derivative of the input signal;

a delay circuit that delays the input signal by a predetermined time period to generate a delayed signal;

a first correlator that correlates the delayed signal with the first derivative signal to generate a first correlated signal.

2. Apparatus for processing an input signal as defined in claim 1, further comprising:

a first function generator that receives the input signal and generates a first processed signal based on a first predetermined function;

a second correlator that correlates the delayed signal with the first processed signal to generate a second correlated signal.

3. Apparatus for processing an input signal as defined in claim 1, further comprising:

a first function generator that receives the first derivative signal and generates a first processed signal based on a first predetermined function;

a second correlator that correlates the delayed signal with the first processed signal to generate a second correlated signal.

4. Apparatus for processing an input signal as defined in claim 2, wherein the first predetermined function is a square of the input signal received by the first function generator.

5. Apparatus for processing an input signal, comprising:

a first function generator that receives the input signal and generates a first processed signal based on a first predetermined function;

a delay circuit that delays the input signal by a predetermined time period to generate a delayed signal;

a first correlator that correlates the first processed signal with the delayed signal to generate a first correlated signal.

6. Apparatus for processing an input signal as defined in claim 5, wherein the first predetermined function is a square of the input signal received by the first function generator.

7. Apparatus for processing an input signal as defined in claim 5,

a first differentiator that receives the first processed signal and generates a first derivative signal which is based on a derivative of the first processed signal;

a second correlator that correlates the delayed signal with the first processed signal to generate a second correlated signal.

8. Apparatus for processing an input signal as defined in claim 5,

a first differentiator that receives the input signal and generates a first derivative signal which is based on a derivative of the input signal;

a second correlator that correlates the delayed signal with the derivative signal to generate a second correlated signal.

9. Apparatus for processing an input signal, comprising:

a first differentiator that receives the input signal and generates a first derivative signal which is based on a derivative of the input signal;

a delay circuit that delays the input signal by a predetermined time period to generate a delayed signal;

a first correlator that correlates the input signal with the derivative signal to generate a first correlated signal;

a first function generator that receives the input signal and generates a first processed signal based on a first predetermined function; and

a second correlator that correlates the delayed signal with the first processed signal to generate a second correlated signal.

10. Apparatus for processing an input signal as defined in claim 9, further comprising a detector for classifying the input signal based on the first and second correlated signals.

11. Apparatus for processing an input signal, comprising:

a delay circuit that delays the input signal by a predetermined time period to generate a delayed signal;

a first correlator that correlates the input signal with the delayed signal to generate a first correlated signal;

a first differentiator that receives the input signal and generates a first derivative signal which is based on a derivative of the input signal;

a second correlator that correlates the delayed signal with the derivative signal to generate a second correlated signal;

a first function generator that receives the input signal and generates a first processed signal based on a first predetermined function;

a third correlator that correlates the delayed signal with the first processed signal to generate a third correlated signal;

a second function generator that receives the derivative signal and generates a second processed based on a second predetermined function;

a fourth correlator that correlates the delayed signal with the second processed signal to generate a fourth correlated signal;

a second differentiator that receives the first processed signal to generate a second derivative signal based on a derivative of the first processed signal; and

a fifth correlator that correlates the delayed signal with the second derivative signal to generate a fifth correlated signal.

12. Apparatus for processing an input signal as defined in claim 11, wherein the first and second predetermined functions are a square of the respective signals received by the first and second function generator.

13. Method for processing an input signal, comprising:

receiving the input signal and generating a first derivative signal which is based on a derivative of the input signal;

generating a delayed signal by delaying the input signal by a predetermined time period to;

generating a first correlated signal by correlating the input signal with the derivative signal;

receiving the input signal and generating a first processed signal based on a first predetermined function applied to the input signal; and

generating a second correlated signal by correlating the delayed signal with the first processed signal.

14. A method for processing an input signal as defined in claim 13, further comprising processing the first and second correlated signals to detect deterministic properties in the input signal.