DCT занимает слишком много времени, чтобы быть реализованным

Question

Я пытаюсь реализовать DCT 2-D, но, как уже упоминалось, это занимает слишком много времени. Я пробовал его на Matlab, используя dct2d, и это действительно намного быстрее. Я использую dct-2D со страницы wikipedia: https://en.wikipedia.org/wiki/Discrete_cosine_transform Любые идеи?

Answer 1

Вам необходимо использовать алгоритм, который влияет на DCT-матрицу. Если вы сделаете это как прямое матричное умножение, это будет sloooooooow.

Кроме того, вы можете использовать масштабированные целые числа, а не с плавающей запятой.