Syntactic signal recognizer and pattern recognizer

• US 8,358,809 B2
• Filed: 07/24/2007
• Issued: 01/22/2013
• Est. Priority Date: 07/25/2006
• Status: Expired due to Fees

• Current Assignee: James Corey Wright, Kenneth J. Hintz
• Original Assignee: James Corey Wright, Kenneth J. Hintz
• Inventors: Hintz, Kenneth J., Wright, James Corey
• Primary Examiner(s): DRENNAN, BARRY T
• Application Number:
  US11/782,614
• Publication Number:
  US 20080025614A1
• Time in Patent Office: 2,009 Days
• Field of Search: None
• US Class Current: 382/106
• CPC Class Codes: G01S 13/885 for ground probing prospecting or detecting using electromagnetic waves G01V3/12
• CPC Class Codes: G01S 7/411 Identification of targets based on measurements of radar reflectivity G01S7/415 takes precedence
• CPC Class Codes: G01V 3/12 operating with electromagnetic waves operating with millimetre waves G01V8/005

Abstract

A pattern recognizer includes a sequential data extractor, a data pairer, and a recognition engine. The sequential data extractor extracts a region of measured data obtained from a measuring device. The measuring device is preferably capable of detecting changes in impedance. The measured data should contain position information of the changes in impedance. The data pairer associates the region of measured data with a priori pattern data that contains expected positions of the changes in impedance. The recognition engine decides whether the associated region of measured data and the a priori pattern data differ within predetermined criteria, the predetermined criteria including: non-expected impedance changes; excessive dither; and missing impedance changes.

Claims

1. A pattern recognizer comprising:

a) a sequential data extractor configured to;

i) extract a region of measured data from measured data, the measured data obtained using a measuring device, the measuring device capable of detecting changes in impedance; and

ii) processing the region of measured data to determine discrete position information of the individual changes in impedance;

b) a data pairer configured to;

i) receive the processed region of measured data from the sequential data extractor;

ii) receive a priori pattern data, the a priori pattern data containing expected positions of the individual changes in impedance;

iii) associate the processed region of measured data and the a priori pattern data;

c) a programmable recognition engine device having a decision output, the decision output configured to indicate whether the associated processed region of measured data and the a priori pattern data differ within predetermined criteria, the predetermined criteria including;

i) non-expected impedance changes;

ii) excessive dither; and

iii) missing impedance changes; and

wherein the recognition engine is a serial major-minor reset finite state machine.

2. The pattern recognizer according to claim 1, wherein the changes in impedance is a multitude of changes in impedance.

3. The pattern recognizer according to claim 1, wherein the pattern recognizer is implemented in a programmable logic device.

4. The pattern recognizer according to claim 1, wherein the pattern recognizer is implemented using a series of executable modules, each of the executable modules is embodied in a tangible computer-readable medium as a series of computer readable instructions.

5. The pattern recognizer according to claim 1, wherein the pattern recognizer is implemented using a tangible computer-readable medium containing a series of computer readable synthesizable modules, each of the synthesizable modules including a series of hardware description language instructions used to generate digital logic.

6. The pattern recognizer according to claim 1, wherein the measuring device is at least one of the following:

a) a RADAR;

b) a ground penetrating RADAR;

c) a high range resolution RADAR;

d) a synthetic aperture RADAR;

e) a sonar;

f) an ultrasonic imaging device;

g) an infrared sensor device;

h) an X-ray device; and

i) a backscatter X-ray device.

7. A non-transitory computer readable medium comprising a multitude of instructions configured to cause one or more processors to perform a method of pattern recognition comprising:

a) extracting a region of measured data from measured data, the measured data derived from a measuring device, the measuring device capable of detecting changes in impedance;

b) processing the region of measured data to determine discrete position information of the individual changes in impedance;

c) associating the region of measured data and a priori pattern data, the a priori pattern data containing the expected positions of the individual changes in impedance; and

d) making a decision that indicates whether the associated region of measured data and the a priori pattern data differ within a predetermined criteria, the predetermined criteria including;

i) unanticipated changes in impedance;

ii) missing changes in impedance; and

iii) differences in the expected positions of the changes in impedance; and

wherein the recognition engine is a serial major-minor reset finite state machine.

8. The non-transitory computer readable medium according to claim 7, wherein the changes in impedance is a multitude of changes in impedance.

9. The non-transitory computer readable medium according to claim 7, wherein the method is implemented in a programmable logic device.

10. The non-transitory computer readable medium according to claim 7, wherein the method is implemented as a series of executable modules, each of the executable modules embodied on a tangible computer readable medium as a series of computer readable instructions.

11. The non-transitory computer readable medium according to claim 7, wherein the measuring device is at least one of the following:

a) a RADAR;

b) a ground penetrating RADAR;

c) a high range resolution RADAR;

d) a synthetic aperture RADAR;

e) a sonar;

f) an ultrasonic imaging device;

g) an infrared sensor device;

h) an X-ray device; and

i) a backscatter X-ray device.

12. The non-transitory computer-readable medium containing a series of computer readable instructions that when executed by one or more processors performs the method of claim 7.

13. A non-transitory computer-readable medium containing a series of computer readable synthesizable modules, each of the synthesizable modules including a series of hardware description language instructions employable by one or more processors to generate digital logic, the digital logic configured to perform a method comprising:

a) extracting a region of measured data from measured data, the measured data derived from a measuring device, the measuring device capable of detecting changes in impedance;

b) processing the region of measured data to determine discrete position information of the individual changes in impedance;

c) associating the region of measured data and a priori pattern data, the a priori pattern data containing the expected positions of the individual changes in impedance; and

d) making a decision, using a serial major-minor reset finite state machine, that indicates whether the associated region of measured data and the a priori pattern data differ within a predetermined criteria, the predetermined criteria including;

i) unanticipated changes in impedance;

ii) missing changes in impedance; and

iii) differences in the expected positions of the changes in impedance.

14. A pattern recognizer comprising:

a) a sequential data extractor configured to;

i) extract a region of measured data from measured data, the measured data obtained using a measuring device, the measuring device capable of detecting individual changes in measured data; and

ii) processing the region of measured data to determine discrete position information of the measured data;

b) a data pairer configured to;

i) receive the region of measured data from the sequential data extractor;

ii) receive a priori pattern data, the a priori pattern data containing expected positions of the individual changes in the measured data;

iii) generating paired data by associating the region of measured data and the a priori pattern data;

c) a programmable serial major-minor reset finite state machine recognition engine device having;

i) an input, the input configured to receive the paired data; and

ii) a decision output, the decision output configured to indicate whether the associated region of measured data and the a priori pattern data differ within a predetermined criteria, the predetermined criteria including;

(1) non-expected changes in the measured data in the paired data;

(2) excessive dither in the paired data; and

(3) missing impedance changes in the paired data.