Scaled forward and inverse discrete cosine transform and video compression/decompression systems employing the same

   
   

A system and method of a forward and/or inverse discrete cosine transform in a video system. In one embodiment, an array of DCT transform coefficients are converted to a two dimensional array of spatial data. The array of DCT transform coefficients are first operated upon by a pre-scale computation unit (implemented in either hardware or software) which multiplies a set of predetermined pre-scale constants with the input coefficients. The pre-scale constants multiplied by the input DCT coefficient matrix form a symmetric pre-scale array. Upon pre-scaling using the symmetric pre-scale factor array, an intermediary array is composed by performing intermediary calculations upon each column vector of the pre-scaled array. The output of this intermediary calculation is composed to form an intermediary array. Subsequently, a set of calculations are performed row-wise upon each row vector of the intermediary array to thereby form the output array of spatial data. In one implementation, the array of pre-scale coefficients (i.e., the symetric pre-scale factor array) may be represented as the result of a matrix multiplication M.times.U.times.M, where the array U consists of a set of coefficients all equal to 1, and wherein the array M is an array of coefficients wherein the equal row-column diagonal of coefficients include a set of pre-scale constants and all other coefficients in the array are equal to 0. The pre-scale constants includes a set of constants expressed by the cos(.pi./16), where n=1, 2, 3 and 4. In another embodiment, the calculations are reversed to perform a forward discrete cosine transform operation.

Ein System und eine Methode eines Vorwärts- und/oder umgekehrten getrennten Kosinus wandeln in einem videosystem um. In einer Verkörperung wandeln eine Reihe DCT Koeffizienten werden umgewandelt in eine zweidimensionale Reihe räumliche Daten um. Die Reihe von DCT wandeln Koeffizienten werden funktioniert zuerst auf durch vor-einstufen die Berechnung Maßeinheit um (eingeführt entweder in den Kleinteilen oder in der Software) die einen Satz von vorbestimmt vor-einstufen Konstanten mit den Eingang Koeffizienten multipliziert. Vor-stufen Sie die Konstanten ein, die mit der Eingang DCT Koeffizient-Matrixform multipliziert werden, die ein symmetrisches Reihe vor-einstufen. Nach der Vorskalierung, die das symmetrische verwendet, vor-stufen Sie Faktorreihe, eine intermediäre Reihe besteht ein, indem Sie intermediäre Berechnungen nach jedem Spalte Vektor der vor-eingestuften Reihe durchführen. Der Ausgang dieser intermediären Berechnung besteht, um eine intermediäre Reihe zu bilden. Nachher sind ein Satz Berechnungen durchgeführtes Reihe-kluges nach jedem Reihe Vektor der intermediären Reihe, die Ausgang Reihe der räumlichen Daten dadurch zu bilden. In einer Implementierung, vor-stufen die Reihe von Koeffizienten (d.h., vor-stufen die symetric Faktorreihe) ein, kann als das Resultat einer Matrixvermehrung M.times.U.times.M dargestellt werden ein, in der die Reihe U aus einem Satz Koeffizienten besteht, die bis 1 ganz gleich sind, und worin die Reihe M eine Reihe Koeffizienten ist, worin die gleiche Reihe-Spalte Diagonale von Koeffizienten einen Satz von einschließen, Konstanten und alle weiteren Koeffizienten in der Reihe sind gleich bis 0 vor-einstufen. Vor-stufen Sie Konstanten einschließt einen Satz Konstanten ein, die durch das cos(.pi./16), wo n=1, 2, 3 und 4 ausgedrückt werden. In einer anderen Verkörperung werden die Berechnungen aufgehoben, um einen vorderen getrennten Kosinus durchzuführen umwandeln Betrieb.

 
Web www.patentalert.com

< Capacitive circuit array for fingerprint sensing

< Method and apparatus for fast query approximation using adaptive query vector projection

> Image storage method and apparatus

> Methods of imaging based on wavelet retrieval of scenes

~ 00101