Codec with genetic adaptation

Details Codec with genetic adaptation Codec with genetic adaptation

1998-04-30

2003-03-25

Starks, Jr., Wilbert L. (Department: 2121)

Data processing: artificial intelligence

Machine learning

Genetic algorithm and genetic programming system

C706S013000, C382S224000, C382S172000

Reexamination Certificate

active

06539366

ABSTRACT:

FIELD OF INVENTION
The present invention relates to encoding or compressing information.
BACKGROUND
Compressing a signal or information vector involves representing the signal or information vector by less bits than is required to reproduce exactly the original signal or information vector. Often, compression involves the projection of the information vector upon a suitably chosen space, perhaps followed by quantization.
As an example, a discrete sequence with N components may be represented exactly by a weighted sum of N complex-valued discrete sinusoidal basis functions, the so-called Discrete Fourier Transform (DFT), where the weights are the DFT coefficients. If only a few of the DFT coefficients are relatively large in magnitude, then the original discrete sequence can be approximated by these large coefficients and setting the rest to zero. This is equivalent to a projection of the original sequence onto a space spanned by the sinusoidal basis functions corresponding to the large coefficients. Furthermore, these remaining DFT coefficients may be quantized, perhaps non-uniformly, where more bits are used to represent the larger (in magnitude) DFT coefficients than for the smaller (in magnitude) DFT coefficients.
It is common for digital images to be compressed according to algorithms standardized by the Joint Photographic Experts Group (JPEG). These algorithms utilize the so-called Discrete Cosine Transform (DCT) on block sizes of 8 by 8, where again the basis functions are sinusoidal in nature.
The DCT is popular because of its relatively simple computational complexity. However, better performance may be obtained by using the Karhunen-Loeve Transform (KLT). The coefficients used for expressing an information vector in terms of the basis functions for the KLT are uncorrelated, so that images with statistical correlation among its pixels can be accurately approximated (encoded or compressed) by the largest (in magnitude) KLT coefficients and their corresponding basis functions. The basis functions for the KLT are the eigenvectors of the auto-correlation matrix of the image to be compressed. However, this is computationally intensive, since both the auto-correlation matrix must be obtained (where it is assumed that the image is a stationary stochastic process during the time in which the auto-correlation matrix is estimated), and the eigenvectors of the matrix must be computed.
It is therefore desirable to obtain basis functions which provide compression similar to the KLT without its computational complexity.


REFERENCES:
patent: 5651099 (1997-07-01), Konsella
patent: 5864832 (1999-01-01), Meyers
Haykin, Simon, Neural Networks: A Comprehensive Foundation, IEEE Press, 1994, pp. 428-434, Jan. 1994.*
IEEE Standards Coordinating Comittee 10, Jane Radatz, Chair, The IEEE Standard Dictionary of Electrical and Electronics Terms, Sixth Edition, pp. 168, Jan. 1996.*
Mitchell, Melanie, An Introduction to Genetic Algorithms, The MIT Press, pp. 65-72, Jan. 1996.*
Soung C. Liew and Derek Chi-yin Tse; A control-theoretic approach to adapting VBR compressed video for transport over a CBR communication channel; IEEE/ACM Trans. Networking 6, 1 (Feb. 1998), pp. 42-55.*
Didier Le Gall; MPEG: a video compression standard for multimedia applications; Commun. ACM 34, 4 (Apr. 1991), pp. 46-58.*
Yuen-Hsien Tseng; Ja-Ling Wu; Constant-time neural decoders for some BCH codes Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on 1994, p. 343, Jan. 1994.

Affiliated with

Also associated with

Rating

Codec with genetic adaptation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Codec with genetic adaptation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Codec with genetic adaptation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3030532