Multi-dimensional signal processing and display

• US 5,245,587 A
• Filed: 11/18/1992
• Issued: 09/14/1993
• Est. Priority Date: 12/14/1990
• Status: Expired due to Fees

• Current Assignee: William H. Hutson
• Original Assignee: William H. Hutson
• Inventors: Hutson, William H.
• Primary Examiner(s): Pihulic, Daniel T.
• Application Number:
  US05/978,245
• Time in Patent Office: 300 Days
• Field of Search: 367/99, 367/100, 367/901, 367/135, 364/517, 364/574, 342/192, 342/203
• US Class Current: 367/100
• CPC Class Codes: G01S 11/14 using ultrasonic, sonic, or infrasonic waves
• CPC Class Codes: G01S 15/899 Combination of imaging systems with ancillary equipment
• CPC Class Codes: G01S 3/802 Systems for determining direction or deviation from predetermined direction
• CPC Class Codes: G01S 7/20 Stereoscopic displays; Three-dimensional displays; Pseudo-three-dimensional displays
• CPC Class Codes: G01S 7/6245 Stereoscopic displays; Three-dimensional displays; Pseudo-three dimensional displays
• CPC Class Codes: G01V 1/28 Processing seismic data, e.g. for interpretation or for event detection G01V1/48 takes precedence
• CPC Class Codes: G01V 2210/56 De-ghosting; Reverberation compensation
• CPC Class Codes: Y10S 367/901 Noise or unwanted signal reduction in nonseismic receiving system

Abstract

A multi-dimensional acoustic data processing and display system arranges acoustic data in a three-dimensional matrix. The three-dimensional matrix is compressed using singular value decomposition into singular vectors and singular values. A historical database is created and maintained and is also concatenated with the three-dimensional data. This database allows reverberation and noise to be diminished and other, weaker features in the data to be enhanced. Once the data is compressed, the data can be analyzed efficiently. The singular vectors are partitioned into one or more groups on the basis of their singular values or other criteria. Certain of the compressed data elements are enhanced or diminished by modifying the singular values within each of the groups of singular vectors. Selected singular vectors are processed further by other techniques for further enhancement, detection, isolation, feature extraction and classification. The compressed and enhanced data is then expanded back into three-dimensional form for display or for other processing.

Claims

1. A method of determining characteristics of an object by analyzing signals from said object, said method comprising:

transmitting a waveform;

receiving said signals from said object, said signals being in response to said transmitted waveform;

extracting data from said signals;

embedding said data into a data matrix;

compressing said data matrix into a compressed-data-form;

modifying selected data values in said compressed-data-form;

based on a function of said data values in said compressed-data-form;

expanding said compressed-data-form to an enhanced data matrix that contains data representing said characteristics.

2. The method of claim 1, further including the step of displaying said enhanced data matrix on a display screen wherein said display shows said characteristics of said object.

3. The method of claim 1, said compressing step further including decomposing said data matrix into singular vectors and singular values.

4. The method of claim 3, wherein at least one said singular vector is modified by said modifying step.

5. The method of claim 3, wherein at least one said singular value is modified by said modifying step.

6. The method of claim 1, said method including the step of saving at least a portion of said compressed-data-form in a historical database.

7. The method of claim 6, said method including the of concatenating said historical database with said data matrix before compressing said data matrix.

8. The method of claim 6, said method including the step of concatenating said historical database with said compressed-matrix-form after compressing said data matrix.

9. The method of claim 6 wherein said method further includes modifying said historical database before saving said database.

10. The method of claim 3 wherein said method further includes modifying said data matrix by multiplying at least a portion of said data matrix by a singular vector.

11. The method of claim 3 wherein said method further includes partitioning said compressed-data-form into subspaces.

12. The method of claim 11 wherein said compressed-data-form is partitioned into subspaces on the basis of said singular values.

13. The method of claim 11, said method including the step of saving at least one subspace of said compressed-data-form in a historical database.

14. The method of claim 1 wherein said compressing step further includes:

partitioning said data matrix into at least two two-dimensional data matrices;

concatenating said two-dimensional data matrices along a common dimension to form a concatenated two-dimensional data matrix; and

p1 decomposing said concatenated two-dimensional data matrix into singular vectors and singular values,

wherein said compressed matrix form is comprised of said singular vectors and said singular values.

15. The method of claim 1 wherein said compressing step further includes:

partitioning said data matrix into at least a first two-dimensional data matrix and a second two-dimensional data matrix;

decomposing said first two-dimensional data matrix into first singular vectors and first singular values;

concatenating said first singular vectors and said first singular values with said second two-dimensional data matrix; and

decomposing said concatenated second two-dimensional data matrix into second singular vectors and second singular values,

wherein said compressed-matrix form is comprised of said second singular vectors and said second singular values.

16. The method of claim 1 wherein said compressing step further includes:

partitioning said data matrix into at least a first two-dimensional data matrix and a second two-dimensional data matrix;

decomposing said first two-dimensional data matrix into first singular vectors and first singular values;

decomposing said second two-dimensional data matrix into second singular vectors and second singular values;

concatenating said first singular vectors with said second singular vectors to form concatenated singular vectors; and

decomposing said concatenated singular vectors into final singular vectors and final singular values,

wherein said compressed-matrix form is comprised of said final singular vectors and said final singular values.

17. The method of claim 1, said compressing step further including decomposing said data matrix into eigenvectors and eigenvalues.

18. The method of claim 1 wherein said data matrix is three-dimensional.

19. The method of claim 18 wherein one of said dimensions is bearing.

20. The method of claim 18 wherein one of said dimensions is depression/elevation angle.

21. The method of claim 18 wherein one of said dimensions is range.

22. The method of claim 18 wherein one of said dimensions is time.

23. The method of claim 1 wherein said data matrix contains data relating to a function of the amplitude of said signals.

24. The method of claim 1 wherein said data matrix contains complex data.

25. The method of claim 1 wherein said method further includes scaling said information in said data matrix by multiplying said information at a selected location in said multi-dimensional data matrix by a data coefficient associated with said location.

26. The method of claim 1 wherein said method includes the step of displaying said enhanced data matrix as a transparent data cube wherein said signals are displayed as opaque object within said transparent data cube.

27. The method of claim 26 wherein said method includes the step of selecting portions of said transparent data cube display and displaying said selected portions as two-dimensional data.

28. A method of displaying signals generated by an object, said method comprising:

transmitting a waveform at selected time intervals,

receiving said signals from said object, said signals being in response to said transmitted waveforms;

embedding information received from said signals for said time intervals into a series of data matrices;

compressing each of said data matrices into a compressed-data-form;

displaying said data matrices as a time-ordered sequence of displays by sequentially expanding and displaying each said data matrix in said compressed-data-form.

29. A method of determining characteristics of an object by analyzing signals from said object, said method comprising:

transmitting a waveform;

receiving said signals from said object, said signals being in response to said transmitted waveform;

extracting data from said received signals;

embedding said data into a data matrix;

compressing said data matrix into a compressed-data-form;

transforming said compressed-data-form into a first set of coefficients;

transforming a replica of said transmitted waveform into a second set of coefficients;

correlating said first set of coefficients with said second set of coefficients, resulting in correlated data;

transforming said correlated data back to said compressed-data-form; and

expanding said compressed-data-form to an enhanced data matrix that contains data representing said characteristics.

30. A method of determining characteristics of an object by analyzing signals from said object, said method comprising:

extracting data relating to said signals;

embedding said data into a data matrix;

compressing said data matrix into a compressed-data-form;

transforming said compressed-data-form into a set of data coefficients;

transforming said set of data coefficients into a corresponding power spectrum form;

analyzing said power spectrum form to determine selected characteristics of said object.

31. The method of claim 30 wherein said power spectrum form is analyzed to locate a doppler shift.

32. A method of determining characteristics of an object by analyzing signals from said object, said method comprising:

transmitting a waveform;

receiving said signals from said object, said signals being in response to said transmitted waveform;

extracting data from said signals;

embedding said data into a data matrix;

decomposing said data matrix into singular vectors and singular values;

modifying selected singular values;

saving at least a portion of said singular vectors in a subspace based on a function of said singular values; and

expanding said modified singular values and said subspace of singular vectors to an enhanced data matrix which contains data representing said characteristics.

33. A system to determine characteristics of an object by analyzing signals from said object, said system comprising;

means for transmitting a waveform;

means for receiving signals from said object, said signals being in response to said transmitted waveform;

means for extracting data from said signals;

means for embedding said data into a data matrix;

means for compressing said data matrix into a compressed-data-form;

means for modifying selected data values in said compressed-data-form based on a function of said data values in said compressed-data-form;

means for expanding said compressed-data-form to an enhanced data matrix that contains data representing said characteristics.

34. The system of claim 33, further including means for displaying said enhanced data matrix on a display screen wherein said display shows said characteristics of said object.

35. The system of claim 33 said means for compressing further including means for decomposing said data matrix into singular vectors and singular values.

36. A system to display signals generated by an object, said system comprising;

means for transmitting a waveform at selected time intervals;

means for receiving signals from said object, said signals being in response to said transmitted waveforms;

means for embedding information received from said signals for said time intervals into a series of data matrices;

means for compressing each of said data matrices into a compressed-data-form;

means for displaying said data matrices as a time-ordered sequence of displays by sequentially expanding and displaying each said data matrix in said compressed-data-form.

37. A system to determine characteristics of an object by analyzing signals from said object, said system comprising:

means for transmitting a waveform;

means for receiving signals from said object, said signals being in response to said transmitted waveform;

means for extracting data from said signals;

means for embedding said data into a data matrix;

means for compressing said data matrix into a compressed-data-form;

means for transforming said compressed-data-form into a first set of coefficients;

means for transforming a replica of said transmitted waveform into a second set of coefficients;

means for correlating said first set of coefficients with said second set of coefficients, resulting in correlated data;

means for transforming said correlated data back to said compressed-data-form; and

means for expanding said compressed-data-form to an enhanced data matrix that contains data representing said characteristics.

38. A system to determine characteristics of an object by analyzing signals from said object, said system comprising:

means for extracting data relating to said signals;

means for embedding said data into a data matrix;

means for compressing said data matrix into a compressed-data-form;

means for transforming said compressed-data-form into a set of data coefficients;

means for transforming said set of data coefficients into a corresponding power spectrum form;

means for analyzing said power spectrum form to determine selected characteristics of said object.

39. A system to determine characteristics of an object by analyzing signals generated by said object, said system comprising:

means for transmitting a waveform;

means for receiving signals from said object in response to said transmitted waveform;

means for extracting data from said signals;

means for embedding said data into a data matrix;

means for decomposing said data matrix into singular vectors and singular values;

means for modifying selected singular values;

means for saving at least a portion of said singular vectors in a subspace based on a function of said singular values; and

means for expanding said modified singular values and said subspace of singular vectors to an enhanced data matrix which contains data representing said characteristics.

40. A method of determining characteristics of an object by analyzing signals from said object, said object being at a distance from a monitoring system, said method comprising:

extracting data from said signals;

embedding said data into a data matrix having at least two dimensions, a first dimension corresponding to the distance from the monitoring system;

compressing said data matrix into a compressed-data-form;

modifying selected data values in said compressed-data-form based on a function of said data values in said compressed-data-form;

expanding said compressed-data-form to an enhanced data matrix that contains data representing said characteristics.

41. The method of claim 40, further including the step of displaying said enhanced data matrix on a display screen wherein said display shows said characteristics of said object.

42. The method of claim 40, said compressing step further including decomposing said data matrix into singular vectors and singular values.

43. The method of claim 40, said compressing step further including decomposing said data matrix into eigenvectors and eigenvalues.

44. A system to determine characteristics of an object by analyzing signals from said object, said object being at a distance from a monitoring system, said method comprising:

means for extracting data from said signals;

means for embedding said data into a data matrix having at least two dimensions, a first dimension corresponding to said distance from said monitoring system;

means for compressing said data matrix into a compressed-data-form;

means for modifying selected data values in said compressed-data-form based on a function of said data values in said compressed-data-form;

means for expanding said compressed-data-form to an enhanced data matrix that contains data representing said characteristics.

45. The system of claim 44, further including means for displaying said enhanced data matrix on a display screen wherein said display shows said characteristics of said object.

46. The system of claim 44, said means for compressing further including means for decomposing said data matrix into singular vectors and singular values.

47. The system of claim 44, said means for compressing further including means for decomposing said data matrix into eigenvectors and eigenvalues.