Method for bidimensional discrete cosine transform

Abstract

Abstract Translated from German Es wird ein Verfahren zur zweidimensionalen diskreten Cosinus-Transformation vorgeschlagen, die an einer Folge von Blöcken aus acht mal acht binären Daten mit je n bit ausgeführt wird. Um zu einer möglichst kurzen Dauer der Trans­ formation zu gelangen, werden die zu transformierenden Eingangswerte in zwei aufeinanderfolgenden Transformatoren (TR1, TR2) eindimensional bearbeitet. Zwischen beiden Transformatoren befindet sich ein Blockzwischenspeicher (BZS) mit zwei Zwischenspeichern (ZS1, ZS2), die die in dem ersten Transformator gebildeten Zwischensummen (y′ 1,1 bis y′ 8,8 ) zeilenorientiert und blockweise abwechselnd speichern. In den Transformatoren (TR1, TR2) findet eine Multi­ plikation von jeweils acht Eingangsdaten der acht mal acht Eingangsdaten umfassenden Blöcke statt, wobei Faktoren zur Anwendung kommen, die sich aus einer Transformationsmatrize (A) ergeben. Im Anschluß an die Multiplikation findet eine paarweise Addition statt, und zwar solange, bis jeweils nur eine Zwischensumme (y′ 1,1 ) bzw. eine Gesamtsumme (y 1,1 ) vorliegt, die auf n bit gerundet wird. A method for two-dimensional discrete cosine transformation is proposed, which is carried out on a sequence of blocks of eight by eight binary data with n bits each. In order to achieve the shortest possible duration of the transformation, the input values to be transformed are processed one-dimensionally in two successive transformers (TR1, TR2). Between the two transformers there is a block buffer (BZS) with two buffers (ZS1, ZS2) that store the subtotals (y ′ 1.1 to y ′ 8.8 ) formed in the first transformer in a row-oriented and block-by-block manner. In the transformers (TR1, TR2) there is a multiplication of eight input data each of the blocks comprising eight by eight input data, whereby factors are used which result from a transformation matrix (A). Subsequent to the multiplication, a pairwise addition takes place until a subtotal (y ′ 1,1 ) or a total sum (y 1,1 ) is available, which is rounded to n bits.

Inventors

• 👤 Siegfried Dipl.-Ing. Gärtner
• 👤 Hermann Dipl.-Ing. Neuner

Bibliographic Details