Method and apparatus for processing and reconstructing data

• US 9,658,825 B2
• Filed: 09/16/2014
• Issued: 05/23/2017
• Est. Priority Date: 03/15/2010
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Majumdar, Somdeb, Garudadri, Harinath, Baheti, Pawan Kumar
• Primary Examiner(s): Ngo, Chuong D
• Application Number:
  US14/487,898
• Publication Number:
  US 20150006598A1
• Time in Patent Office: 980 Days
• CPC Class Codes: G06F 2207/02 Indexing scheme relating to groups G06F7/02 - G06F7/026
• CPC Class Codes: G06F 7/02 Comparing digital values G06F7/06, G06F7/22, G06F7/38 take precedence
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: H03M 7/3059 Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
• CPC Class Codes: H03M 7/3062 Compressive sampling or sensing

Abstract

Certain aspects of the present disclosure relate to a method for quantizing signals and reconstructing signals, and/or encoding or decoding data for storage or transmission. Points of a signal may be determined as local extrema or points where an absolute rise of the signal is greater than a threshold. The tread and value of the points may be quantized, and certain of the quantizations may be discarded before the quantizations are transmitted. After being received, the signal may be reconstructed from the quantizations using an iterative process.

Claims

1. A method for creating a reconstituted signal, comprising:

receiving a plurality of measurements indicative of a signal, the plurality of measurements comprising at least a tread and a value at each measurement in the plurality of measurements, wherein the signal comprises a compressed sensing signal;

reconstructing the signal based at least in part on the plurality of measurements, the reconstructed signal comprises a plurality of samples;

modifying at least one sample in the plurality of samples of the reconstructed signal based on a comparison between the plurality of samples and the plurality of measurements wherein the modification of the at least one sample in the plurality of samples comprises;

determining local extrema in the plurality of samples of the reconstructed signal, wherein the local extrema comprises a sample with a local maximum or a local minimum value of the reconstructed signal as compared to one or more neighboring sample values in the plurality of samples; and

removing one or more samples in the plurality of samples of the reconstructed signal based on the determination of the local extrema as compared to the plurality of measurements;

generating a modified version of the signal after at least one sample in the plurality of samples has been modified; and

rendering the modified version of the signal;

wherein the method is performed by one or more processors.

2. The method of claim 1, wherein the modification of the at least one sample further comprises comparing the determined local extrema with the plurality of measurements indicative of the signal.

3. The method of claim 1, further comprising discarding one or more of the determined local extrema if a difference between a value of the one or more determined local extrema and a value of a corresponding measurement in the plurality of measurements indicative of the signal is greater than a threshold.

4. The method of claim 3, further comprising regenerating the reconstructed signal based on the determined local extrema that remain after the one or more of the determined local extrema are discarded.

5. The method of claim 4, further comprising interpolating values of the regenerated reconstructed signal near a first location corresponding to a discarded local extremum based on remaining local extrema located near the first location.

6. The method of claim 4, further comprising interpolating values of the regenerated reconstructed signal near a first location corresponding to a discarded local extremum based on values of the regenerated reconstructed signal near the first location.

7. The method of claim 1, wherein the signal comprises a plurality of sub-bands and the plurality of measurements comprise subsets of measurements indicative of sub-bands in the plurality of sub-bands, the method further comprising performing the reconstruction and the modification for the plurality of sub-bands.

8. The method of claim 7, further comprising combining a modified reconstructed signal of at least one of the sub-bands with a modified reconstructed signal of at least one other of the sub-bands to generate a combined signal.

9. The method of claim 1, wherein the plurality of measurements indicative of the signal comprise local extrema of the signal.

10. The method of claim 1, wherein the modified reconstructed signal comprises sensed information associated with a biomedical sensor.

11. The method of claim 1, wherein the rendering of the modified version of the at least one reconstructed signal comprises:

rendering a visual representation of the modified version of the at least one reconstructed signal for a display.

12. An apparatus for creating a reconstituted signal, comprising:

a receiver configured to receive a plurality of measurements indicative of a signal, the plurality of measurements comprising at least a tread and a value at each measurement in the plurality of measurements, wherein the signal comprises a compressed sensing signal; and

a processing system configured to;

reconstruct the signal based at least in part on the plurality of measurements, the reconstructed signal comprises a plurality of samples;

modify at least one sample in the plurality of samples of the reconstructed signal based on a comparison between the plurality of samples and the plurality of measurements, wherein the modification of the at least one sample in the plurality of samples comprises;

determining local extrema in the plurality of samples of the reconstructed signal, wherein the local extrema comprises a sample with a local maximum or a local minimum value of the reconstructed signal as compared to one or more neighboring sample values in the plurality of samples; and

removing one or more samples in the plurality of samples of the reconstructed signal based on the determination of the local extrema as compared to the plurality of measurements;

generate a modified version of the signal after at least one sample in the plurality of samples has been modified; and

render the modified version of the signal.

13. The apparatus of claim 12, wherein the processing system is further configured to compare the determined local extrema with the plurality of measurements indicative of the signal.

14. The apparatus of claim 12, wherein the processing system is further configured to discard one or more of the determined local extrema if a difference between a value of the one or more determined local extrema and a value of a corresponding measurement in the plurality of measurements indicative of the signal is greater than a threshold.

15. The apparatus of claim 14, wherein the processing system is further configured to regenerate the reconstructed signal based on the determined local extrema that remain after the one or more of the determined local extrema are discarded.

16. The apparatus of claim 15, wherein the processing system is further configured to interpolate values of the regenerated reconstructed signal near a first location corresponding to a discarded local extremum based on remaining local extrema located near the first location.

17. The apparatus of claim 15, wherein the processing system is further configured to interpolate values of the regenerated reconstructed signal near a first location corresponding to a discarded local extremum based on values of the regenerated reconstructed signal near the first location.

18. The apparatus of claim 12, wherein the receiver is further configured to receive a plurality of measurements indicative of a plurality of sub-bands, and wherein the processing system is further configured to reconstruct the plurality of sub-bands, and to modify the reconstructed plurality of sub-bands.

19. The apparatus of claim 18, wherein the processing system is further configured to combine a modified reconstructed signal of at least one of the sub-bands with a modified reconstructed signal of at least one other of the sub-bands to generate a combined signal.

20. The apparatus of claim 12, wherein the plurality of measurements indicative of the signal comprise local extrema of the signal.

21. The apparatus of claim 12, wherein the modified reconstructed signal comprises sensed information associated with a biomedical sensor.

22. The apparatus of claim 12, wherein the processing system is further configured to:

render a visual representation of the modified version of the at least one reconstructed signal for a display.

23. A computer program product for creating a reconstituted signal comprising a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to:

receive a plurality of measurements indicative of a signal, the plurality of measurements comprising at least a tread and a value at each measurement in the plurality of measurements wherein the signal comprises a compressed sensing signal;

reconstruct the signal based at least in part on the plurality of measurements, the reconstructed signal comprises a plurality of samples;

modify at least one sample in the plurality of samples of the reconstructed signal based on a comparison between the plurality of samples and the plurality of measurements, wherein the modification of the at least one sample in the plurality of samples comprises;

determining local extrema in the plurality of samples of the reconstructed signal, wherein the local extrema comprises a sample with a local maximum or a local minimum value of the reconstructed signal as compared to one or more neighboring sample values in the plurality of samples; and

removing one or more samples in the plurality of samples of the reconstructed signal based on the determination of the local extrema as compared to the plurality of measurements;

generate a modified version of the signal after at least one sample in the plurality of samples has been modified; and

render the modified version of the signal.

24. A monitoring device, comprising:

an antenna;

a receiver configured to receive, via the antenna, a plurality of measurements indicative of a plurality of signals, the plurality of measurements comprising at least a tread and a value at each measurement in the plurality of measurements, wherein the plurality of signals comprises a compressed sensing signal; and

a processing system configured to;

reconstruct at least one of the plurality of signals based at least in part on the plurality of measurements, the at least one reconstructed signal comprises a plurality of samples;

modify at least one sample in the plurality of samples of the at least one reconstructed signal based on a comparison between the plurality of samples and the plurality of measurements, wherein the modification of the at least one sample in the plurality of samples comprises;

determining local extrema in the plurality of samples of the at least one reconstructed signal, wherein the local extrema comprises a sample with a local maximum or a local minimum value of the at least one reconstructed signal as compared to one or more neighboring sample values in the plurality of samples; and

removing one or more samples in the plurality of samples of the at least one reconstructed signal based on the determination of the local extrema as compared to the plurality of measurements;

generate a modified version of the at least one reconstructed signal after at least one sample in the plurality of samples has been modified; and

render the modified version of the at least one reconstructed signal.