Patent ID: 8199835
Filing Date: 2012-06-12
Classification: A61B,H03M

Abstract:
1. A signal sampling and signal quantization method for a data stream, the method consisting of: sampling, in a processor, the data stream of an original signal to identify samples of interest non-uniformly in time, the sampling of the data stream being performed by a non-uniform sampling algorithm, wherein the non-uniform sampling algorithm is a FAN algorithm that replaces the original signal with straight-line segments whereby original points of the original signal lie within the line segments at a distance less than a predetermined maximum deviation; applying, in the processor, quantization to reduce a rate of the data stream, wherein the sampling of the data stream and the quantization of the data stream is performed jointly to tolerate a plurality of levels of quantization noise and to accommodate a plurality of samples of interest; applying, in the processor, a utility function to estimate a quality of a reconstructed signal from the jointly sampled and quantized data stream; and formulating and solving, in the processor, an optimization to maximize the utility function under available constraints, retaining, in the processor, the identified samples through a bit location vector containing one bit per sample of the original signal; assigning, in the processor, a value “1” to retained samples and a value “0” to discarded samples; and compressing the bit location vector using entropy coding techniques that include run-length coding or arithmetic coding, wherein the quantization is derived from mean squared error having a underlying probability density function, wherein the utility function is a percentage root-mean-square difference between the original signal and the reconstructed signal, wherein the reconstructed signal is determined from the quantized and sampled signal by inverse quantization and linear interpolation to determine discarded samples.