Digital video data is encoded by using the evolving states of cellular
automata. The method involves performing a frame-by-frame encoding of a
group of M frames. Each of the frames is transformed with transform basis
functions derived from the evolving cellular automata. The ensuing
transform coefficients are encoded using a sub-band-based embedded stream
technique that places the most important coefficients at the top of a
hierarchical storage/transmission. The embedded stream encoding of the
ensuing transform coefficients achieves an automatic redundancy removal in
the cellular automata frequency space. Compression of the M frames is
achieved when the stream encoding/decoding is terminated after: 1) a
stipulated maximum bit budget is reached, or 2) when a predefined maximum
error rate is attained. An encoding method is provided for accelerating
the transmission of video data through communications networks and storing
the compressed data on digital storage media.
Le signal vidéo de Digital est codé en employant les états d'évolution d'automates cellulaires. La méthode implique d'effectuer un codage d'armature-par-armature d'un groupe d'armatures de M. Chacune des armatures est transformée avec transforme des fonctions de base dérivées des automates cellulaires d'évolution. S'ensuivre transforment des coefficients sont codés en utilisant une technique incluse secondaire-bande-basée de jet qui place les coefficients les plus importants au dessus d'un storage/transmission hiérarchique. Le codage inclus de jet de s'ensuivre transforment des coefficients réalise un déplacement automatique de redondance dans l'espace cellulaire de fréquence d'automates. La compression des armatures de M est réalisée quand le jet encoding/decoding est terminé ensuite : 1) un budget maximum stipulé de peu est atteint, ou 2) quand un taux d'erreur maximum prédéfini est atteint. Une méthode de codage est donnée pour accélérer la transmission des signaux vidéo par les réseaux de transmissions et stocker les données comprimées sur des médias de mémoire numérique.
