Ich suche einen einfachen Algorithmus, um schnell zu arbeitenDCT (Typ 2) einer Matrix beliebiger Größe [NxM] sowie eines Algorithmus für die inverse TransformationIDCT (auch DCT Typ 3 genannt).

Ich benötige einen DCT-2D-Algorithmus, aber selbst ein DCT-1D-Algorithmus ist gut genug, da ich DCT-1D zur Implementierung von DCT-2D (und IDCT-1D zur Implementierung von IDCT-2D) verwenden kann.

PHP-Code ist vorzuziehen, aber jeder Algorithmus, der klar genug ist, reicht aus.

Mein aktuelles PHP-Skript zur Implementierung von DCT / IDCT ist sehr langsam, wenn die Matrixgröße mehr als [200x200] beträgt.

Ich war auf der Suche nach einem Weg, innerhalb von weniger als 20 Sekunden eine DCT von bis zu [4000x4000] durchzuführen. Weiß jemand, wie es geht?