Optimal spline interpolation for image compression

Details Optimal spline interpolation for image compression Optimal spline interpolation for image compression

1994-07-14

1998-10-13

Chang, Jon

Image analysis

Image compression or coding

382260, G06K 936

Patent

active

058224564

ABSTRACT:
A computationally fast, effective method for compressing digital images uses an optimized subsampling process. A set of spatially overlapping spline functions is used as a basis onto which the image data are projected by use of a least-mean-squares criterion. The specified processes can be implemented for compressing and interpolating digital data arrays of N dimensions. Linear, planar and hyperplanar spline functions allow convenient, fast and efficient closed-form optimal compression, which process is easily incorporated into existing digital processing systems. A key advantage of the disclosed method is the fast coding/reconstruction speed, because it involves only FFT or convolution types of processors.

REFERENCES:
patent: 4122440 (1978-10-01), Langdon, Jr. et al.
patent: 4467317 (1984-08-01), Langdon, Jr. et al.
patent: 4891643 (1990-01-01), Mitchell et al.
patent: 4897717 (1990-01-01), Hamilton et al.
patent: 4905297 (1990-02-01), Langdon, Jr. et al.
patent: 4922508 (1990-05-01), Moriya
patent: 5157488 (1992-10-01), Pennebaker
patent: 5168375 (1992-12-01), Reisch et al.
patent: 5189526 (1993-02-01), Sasson
patent: 5196946 (1993-03-01), Balkanski et al.
patent: 5262878 (1993-11-01), Esserman
patent: 5270832 (1993-12-01), Balkanski et al.
patent: 5299025 (1994-03-01), Shirasawa
patent: 5317411 (1994-05-01), Yoshida
patent: 5325125 (1994-06-01), Naimpally et al.
Schumaker. "Spline Functions: Basic Theory". John Wiley & Sons, pp. 484-500, 1981.
Mannheim. "On Interpolation by Generalized Planar Splines I: The Polynomial Case." Computing, vol. 42, pp. 187-194, 1989.
Lee et al. "Image Surface Approximation with Irregular Samples." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, No. 2, pp. 206-212, 1989.
Caputo et al. "A Multiresolution Technique for 3-D Image Compression." Proc. 1993 IEEE 19th Annual Northeast Bioengineering Conf., pp. 45-46, Mar. 1993.
Daehlen et al. "Iterative Polynomial Interpolation and Data Compression." Numerical Algorithms, vol.5, pp. 165-177, 1993.
Daehlen, "Modeling with Box Spline Surfaces," Curve and Surface Design, 1992.
Kitson, "An Algorithm for Curve and Surface Fitting Using B-Splines," ICASSP-89, vol.2 pp. 1207-1210, 1989.
Lu et al., "Optimal Local Spline Approximation of Planar Shape," ICASSP 91, vol.4, pp. 2469-2472, 1991.
Unser et al. "B-Spline Signal Processing: Part I and II", IEEE Transactions on Signal Processing, vol. 41, No. 2, pp. 821-848.

Affiliated with

Also associated with

Rating

Optimal spline interpolation for image compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimal spline interpolation for image compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal spline interpolation for image compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-322060