Coded data generation or conversion – Digital code to digital code converters
Patent
1995-06-30
1998-02-24
Gaffin, Jeffrey A.
Coded data generation or conversion
Digital code to digital code converters
395 231, 382249, 348422, 341 51, G06T 500, G03K 936
Patent
active
057215430
ABSTRACT:
An encoder and decoder system for compressing discrete data sequences is disclosed. The encoder includes a self-affine map generator and a backward adaptive map generator which model source vectors formed from a discrete data sequence. The self-affine map generator uses known modeling techniques to determine map parameters for mapping functions. The mapping functions are evaluated by computing a collage error and the mapping function corresponding to the smallest collage error is selected. The backward adaptive map generator determines map parameters for mapping functions which map vectors previously generated to represent the discrete data sequence to the source vector. A distance measurement is computed for each target vector/mapping function combination and the mapping function corresponding to the smallest distance measurement is selected. A map evaluator determines whether the mapping function generated by the self-affine map generator or the backward adaptive map generator best represents the discrete data sequence. The inventive decoder includes an iterative decoder and a backward decoder. The iterative decoder uses a deterministic or random iteration algorithm to generate a synthesized vector from a mapping function received from an encoder. The backward decoder retrieves a vector from a sample buffer at the decoder which corresponds to the vector used to generate the mapping function. The sample buffer contains previously decoded vectors. The mapping function is applied to the retrieved vector once to generate the synthesized vector representing a source vector at the encoder. The decoder selects the affine decoder or the backward decoder based upon a token from the encoder which identifies the process which generated the mapping function.
REFERENCES:
patent: 4941193 (1990-07-01), Barnsley et al.
patent: 5065447 (1991-11-01), Barnsley et al.
patent: 5262958 (1993-11-01), Chui et al.
patent: 5347600 (1994-09-01), Barnsley et al.
patent: 5416856 (1995-05-01), Jacobs et al.
Fractal Image Coding Journal Proceedings of the IEEE Oct. 93, Jacquin.
Book Entitled Fractal Image Compression, by Michael F. Barnsley and Lyman P. Hurd, Copyright .COPYRGT.1993 by AK Peters Ltd.
Book Entitled Fractals Everywhere, Second Edition, by Michael F. Barnsley, Copyright .COPYRGT.1993, 1988 by Academic Press, Inc.
Article Entitled "Using Iterated Function Systems to Model Discrete Sequences", by David S. Mazell and Monson H. Hayes, IEEE Transactions on Signal Processing, vol. 40, No. 7, Jul.1992.
Article Entitled: "Fractal Approach to Low Rate Video Coding", by Bernd Hurtgen and Peter Buttgen, Visual Communications and Image Processing 1993, Cambridge, MA, 8-11 Nov. 1993 vol. 2094, pt. 1, Proceedings of the SPIE--The International Society for Optical Engineering, 1993, pp. 120-131.
Article Entitled: "Image Coding Based on Fractal Approximation and Vector Quantization", by Kwon Kim and Rae-Hong Park, IEEE Comput. Soc. Press, pp. 132-136.
Article Entitled: "Fractal-Based Compression of Motion Video Sequences", by Baldine-Brunel Paul and Monson H. Hayes, Proceedings ICIP-94, Proceedings of 1st Image Processing, Austin, TX, 13-16 Nov. 1994, 1994, Los Alamitos, CA, IEEE Comput. Soc. Press, pp. 755-759.
Article Entitled: "Image Compression Using Spatial Prediction", by Ephraim Feig and Heidi Peterson, 1995 International Conference on Acoustics, Speech, and Signal Processing, Conference Proceedings, 1995 International Conference on Acoustics, Speech, and Signal Processing, Detroit, MI, 9-12 May 1995, IEEE, pp. 2339-2342.
Johnson Steven Andrew
Tan Li-Zhe
Wu Sing-Wai
Gaffin Jeffrey A.
Iterated Systems, Inc.
Jean-Pierre Peguy
LandOfFree
System and method for modeling discrete data sequences does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for modeling discrete data sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for modeling discrete data sequences will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1877464