Interpolation error minimization for data reduction

Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C708S203000

Reexamination Certificate

active

07072812

ABSTRACT:
Systems and methods are provided for reducing a set of data points into a subset of best fit data points. According to one aspect, a method of adjusting a series of N data points into best fit data points for a set of sample data points that form a data source is provided. According to this method, M segments are identified, wherein M equals N−1. Each segment has endpoints defined by adjacent subset data points. An iterative process is performed that includes determining a linear interpolation error for each of the M segments, selecting a target segment (STARGET) from the segments, and reducing the interpolation error for STARGETby moving one endpoint of STARGETby an increment corresponding to at least one sample data point in the series of sample data points to shorten STARGET. Other methods and systems are provided herein.

REFERENCES:
patent: 4251814 (1981-02-01), Dagostino
patent: 4962662 (1990-10-01), Berger
patent: 5297066 (1994-03-01), Mayes
patent: 5373457 (1994-12-01), George et al.
patent: 5449732 (1995-09-01), Smith et al.
patent: 5675253 (1997-10-01), Smith et al.
patent: 5740089 (1998-04-01), Menkhoff et al.
patent: 5774382 (1998-06-01), Tyler et al.
patent: 5961454 (1999-10-01), Kooy et al.
patent: 6120460 (2000-09-01), Abreu
patent: 6499129 (2002-12-01), Srinivasan et al.
patent: 6505060 (2003-01-01), Norris
patent: 2002/0152248 (2002-10-01), Bentz
patent: 2003/0016879 (2003-01-01), Slavin
patent: 2003/0101026 (2003-05-01), Rabinowitz et al.
patent: 2003/0149703 (2003-08-01), Hunt et al.
patent: 0851684 (1996-12-01), None
patent: 2728987 (1996-07-01), None
patent: WO-94/03853 (1994-02-01), None
Pavlidis, Theodosios; Waveform Segmentation Through Functional Approximation, Jul. 1973, IEEE Transactions on Computers, vol. C-22, pp. 689-697.
Pavlidis, Theodosios; The Use of Algorithms of Piecewise Approximations for Picture Processing Applications, Dec. 1976, ACM Transactions on Mathematical Software, vol. 2, No. 4.
Hannauer, George , “Curve-fitting techniques in function generation”,Proc. of the IMACS(AICA)International Symposium on Simulation Software&Numerical Methods for Differential Equations, XP008001842, (Mar. 9, 1977), 103-110.
De Boor, Carl , et al., “Least Squares Cubic Spline Approximation II- Variable Knots”, Department of Computer Sciences Purdue University, CSD TR 21,(Apr. 1968),1-43.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Interpolation error minimization for data reduction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Interpolation error minimization for data reduction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interpolation error minimization for data reduction will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3585604

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.