СТРУКТУРА ПРЕОБРАЗОВАНИЯ С МАСШТАБИРОВАННЫМИ И НЕМАСШТАБИРОВАННЫМИ ИНТЕРФЕЙСАМИ

1. Устройство, содержащее
процессор, выполненный с возможностью принимать первые входные значения через первый интерфейс, выполнять полное преобразование первых входных значений, чтобы получить первые выходные значения, принимать вторые входные значения через второй интерфейс, и выполнять масштабированное преобразование вторых входных значений, чтобы получить вторые выходные значения; и
запоминающее устройство, соединенное с процессором.
2. Устройство по п.1, в котором полное преобразование - это полное двумерное (2D) преобразование, и в котором процессор выполнен с возможностью принимать блок первых входных значений через первый интерфейс, масштабировать блок первых входных значений, чтобы получить блок масштабированных входных значений, выполнять масштабированное одномерное (1D) преобразование для каждой строки блока масштабированных входных значений, чтобы получить промежуточный блок, и выполнять масштабированное 1D преобразование для каждого столбца промежуточного блока, чтобы получить блок первых выходных значений.
3. Устройство по п.1, в котором полное преобразование - это полное двумерное (2D) преобразование, и в котором процессор выполнен с возможностью принимать блок первых входных значений через первый интерфейс, выполнять масштабированное одномерное (1D) преобразование для каждой строки блока входных значений, чтобы получить первый промежуточный блок, выполнять масштабированное 1D преобразование для каждого столбца первого промежуточного блока, чтобы получить второй промежуточный блок, и масштабировать второй промежуточный блок, чтобы получить блок первых выходных значений.
4. Устройство по п.1, в котором полное преобразование - это полное обратное дискретное косинусное преобразование (IDCT), а масштабированное преобразование - это масштабированное IDCT.
5. Устройство по п.1, в котором полное преобразование - это полное двумерное (2D) обратное дискретное косинусное преобразование (IDCT), а масштабированное преобразование - это масштабированное 2D IDCT.
6. Устройство по п.5, в котором процессор выполнен с возможностью принимать первый блок коэффициентов преобразования в качестве первых входных значений через первый интерфейс, масштабировать первый блок коэффициентов преобразования, чтобы получить второй блок масштабированных коэффициентов преобразования, выполнять масштабированное одномерное (1D) IDCT для каждой строки второго блока, чтобы получить промежуточный блок, и выполнять масштабированное 1D IDCT для каждого столбца промежуточного блока.
7. Устройство по п.6, в котором процессор выполнен с возможностью масштабировать каждый коэффициент преобразования в первом блоке с помощью соответствующего множителя масштабирования, чтобы получить соответствующий коэффициент масштабированного преобразования во втором блоке.
8. Устройство по п.6, в котором процессор выполнен с возможностью масштабировать первый блок коэффициентов преобразования построково и постолбцово, чтобы получить второй блок коэффициентов масштабированного преобразования.
9. Устройство по п.5, в котором процессор выполнен с возможностью принимать блок коэффициентов преобразования в качестве первых входных значений через первый интерфейс, выполнять масштабирование и масштабированное одномерное (1D) IDCT для каждой строки блока коэффициентов преобразования, чтобы получить промежуточный блок, и выполнять масштабирование и масштабированное 1D IDCT для каждого столбца промежуточного блока.
10. Устройство по п.5, в котором процессор выполнен с возможностью принимать блок коэффициентов масштабированного преобразования в качестве вторых входных значений через второй интерфейс, выполнять масштабированное одномерное (1D) IDCT для каждой строки блока коэффициентов масштабированного преобразования, чтобы получить промежуточный блок, и выполнять масштабированное 1D IDCT для каждого столбца промежуточного блока.
11. Устройство по п.1, в котором полное преобразование - это полное дискретное косинусное преобразование (DCT), а масштабированное преобразование - это масштабированное DCT.
12. Устройство по п.1, в котором полное преобразование - это полное двумерное (2D) дискретное косинусное преобразование (DCT), а масштабированное преобразование - это масштабированное 2D DCT.
13. Устройство по п.12, в котором процессор выполнен с возможностью принимать блок входных выборок в качестве первых входных значений через первый интерфейс, выполнять масштабированное одномерное (1D) IDCT для каждой строки блока входных выборок, чтобы получить первый промежуточный блок, выполнять масштабированное 1D DCT для каждого столбца первого промежуточного блока, чтобы получить второй промежуточный блок, масштабировать второй промежуточный блок, чтобы получить блок коэффициентов преобразования, и предоставлять блок коэффициентов преобразования в качестве первых выходных значений через первый интерфейс.
14. Устройство по п.13, в котором процессор выполнен с возможностью масштабировать каждый элемент во втором промежуточном блоке с помощью соответствующего множителя масштабирования, чтобы получить соответствующий коэффициент преобразования в блоке коэффициентов преобразования.
15. Устройство по п.13, в котором процессор выполнен с возможностью масштабировать второй промежуточный блок построково и постолбцово, чтобы получить блок коэффициентов преобразования.
16. Устройство по п.12, в котором процессор выполнен с возможностью принимать блок входных выборок в качестве первых входных значений через первый интерфейс, выполнять масштабированное одномерное (1D) IDCT и масштабирование для каждой строки блока входных выборок, чтобы получить промежуточный блок, выполнять масштабированное 1D DCT и масштабирование для каждого столбца промежуточного блока, чтобы получить блок коэффициентов преобразования, и предоставлять блок коэффициентов преобразования в качестве первых выходных значений через первый интерфейс.
17. Устройство по п.12, в котором процессор выполнен с возможностью принимать блок входных выборок в качестве вторых входных значений через второй интерфейс, выполнять масштабированное одномерное (1D) IDCT для каждой строки блока входных выборок, чтобы получить промежуточный блок, выполнять масштабированное 1D DCT для каждого столбца промежуточного блока, чтобы получить блок коэффициентов масштабированного преобразования, и предоставлять блок коэффициентов масштабированного преобразования в качестве вторых выходных значений через второй интерфейс.
18. Способ, содержащий этапы, на которых
принимают первые входные значения через первый интерфейс;
выполняют полное преобразование первых входных значений, чтобы получить первые выходные значения;
принимают вторые входные значения через второй интерфейс; и
выполняют масштабированное преобразование вторых входных значений, чтобы получить вторые выходные значения.
19. Способ по п.18, в котором полное преобразование - это полное двумерное (2D) преобразование, и в котором выполнение полного преобразования для первых входных значений содержит этапы, на которых
масштабируют блок первых входных значений, чтобы получить блок масштабированных входных значений,
выполняют масштабированное одномерное (1D) преобразование для каждой строки блока масштабированных входных значений, чтобы получить промежуточный блок, и
выполняют масштабированное 1D преобразование для каждого столбца промежуточного блока, чтобы получить блок первых выходных значений.
20. Способ по п.18, в котором полное преобразование - это полное двумерное (2D) преобразование, и в котором выполнение полного преобразования для первых входных значений содержит этапы, на которых
выполняют масштабированное одномерное (1D) преобразование для каждой строки блока входных значений, чтобы получить первый промежуточный блок,
выполняют масштабированное 1D преобразование для каждого столбца первого промежуточного блока, чтобы получить второй промежуточный блок, и
масштабируют второй промежуточный блок, чтобы получить блок первых выходных значений.
21. Способ по п.18, в котором полное преобразование - это полное двумерное (2D) обратное дискретное косинусное преобразование (IDCT), в котором прием первых входных значений через первый интерфейс содержит этап, на котором принимают первый блок коэффициентов преобразования в качестве первых входных значений через первый интерфейс, и в котором выполнение полного преобразования для первых входных значений содержит этапы, на которых
масштабируют первый блок коэффициентов преобразования, чтобы получить второй блок масштабированных коэффициентов преобразования,
выполняют масштабированное одномерное (1D) IDCT для каждой строки второго блока, чтобы получить промежуточный блок, и
выполняют масштабированное 1D IDCT для каждого столбца промежуточного блока.
22. Способ по п.18, в котором полное преобразование - это полное двумерное (2D) дискретное косинусное преобразование (DCT), в котором прием первых входных значений через первый интерфейс содержит этап, на котором принимают блок входных выборок в качестве первых входных значений через первый интерфейс, и в котором выполнение полного преобразования для первых входных значений содержит этапы, на которых
выполняют масштабированное одномерное (1D) преобразование для каждой строки блока входных выборок, чтобы получить первый промежуточный блок,
выполняют масштабированное 1D преобразование для каждого столбца первого промежуточного блока, чтобы получить второй промежуточный блок,
масштабируют второй промежуточный блок, чтобы получить коэффициентов преобразования, и
предоставляют блок коэффициентов преобразования в качестве первых выходных значений через первый интерфейс.
23. Устройство, содержащее
средство приема первых входных значений через первый интерфейс;
средство выполнения полного преобразования первых входных значений, чтобы получить первые выходные значения;
средство приема вторых входных значений через второй интерфейс; и
средство выполнения масштабированного преобразования вторых входных значений, чтобы получить вторые выходные значения.
24. Устройство по п.23, в котором полное преобразование - это полное двумерное (2D) преобразование, и в котором средство выполнения полного преобразования для первых входных значений содержит
средство масштабирования блока первых входных значений, чтобы получить блок масштабированных входных значений,
средство выполнения масштабированного одномерного (1D) преобразования для каждой строки блока масштабированных входных значений, чтобы получить промежуточный блок, и
средство выполнения масштабированного 1D преобразования для каждого столбца промежуточного блока, чтобы получить блок первых выходных значений.
25. Устройство по п.23, в котором полное преобразование - это полное двумерное (2D) преобразование, и в котором средство выполнения полного преобразования для первых входных значений содержит
средство выполнения масштабированного одномерного (1D) преобразования для каждой строки блока входных значений, чтобы получить первый промежуточный блок,
средство выполнения масштабированного 1D преобразования для каждого столбца первого промежуточного блока, чтобы получить второй промежуточный блок, и
средство масштабирования второго промежуточного блока, чтобы получить блок первых выходных значений.
26. Процессорночитаемый носитель для сохранения команд, чтобы
принимать первые входные значения через первый интерфейс;
выполнять полное преобразование первых входных значений, чтобы получить первые выходные значения;
принимать вторые входные значения через второй интерфейс; и
выполнять масштабированное преобразование вторых входных значений, чтобы получить вторые выходные значения.
27. Устройство, содержащее
процессор, выполненный с возможностью масштабировать первый блок коэффициентов преобразования, чтобы получить второй блок коэффициентов масштабированного преобразования, выполнять масштабированное одномерное (1D) преобразование для каждой строки второго блока, чтобы получить промежуточный блок, выполнять масштабированное 1D преобразование для каждого столбца промежуточного блока, чтобы получить блок выходных выборок, и выполнять умножение над набором переменных на набор двоично-рациональных констант, который аппроксимирует набор иррациональных констант для каждого масштабированного 1D преобразования; и
запоминающее устройство, соединенное с процессором и выполненное с возможностью сохранять промежуточный блок.
28. Устройство по п.27, в котором масштабированное 1D преобразование - это масштабированное 1D обратное дискретное косинусное преобразование (IDCT).
29. Способ, содержащий этапы, на которых
масштабируют первый блок коэффициентов преобразования, чтобы получить второй блок масштабированных коэффициентов преобразования;
выполняют масштабированное одномерное (1D) преобразование для каждой строки второго блока, чтобы получить промежуточный блок;
выполняют масштабированное 1D преобразование для каждого столбца промежуточного блока, чтобы получить блок выходных выборок; и
выполняют умножение набора переменных на набор двоично-рациональных констант, который аппроксимирует набор иррациональных констант для каждого масштабированного 1D преобразования.
30. Способ по п.29, в котором масштабированное 1D преобразование - это масштабированное 1D обратное дискретное косинусное преобразование (IDCT).
31. Устройство, содержащее
процессор, выполненный с возможностью выполнять масштабированное одномерное (1D) преобразование для каждой строки блока входных выборок, чтобы получить первый промежуточный блок, выполнять масштабированное 1D преобразование для каждого столбца первого промежуточного блока, чтобы получить второй промежуточный блок, масштабировать второй промежуточный блок, чтобы получить блок коэффициентов преобразования и выполнять умножение набора переменных на набор двоично-рациональных констант, который аппроксимирует набор иррациональных констант для каждого масштабированного 1D преобразования; и
запоминающее устройство, соединенное с процессором и выполненное с возможностью сохранять первый и второй промежуточные блоки.
32. Устройство по п.31, в котором масштабированное 1D преобразование - это масштабированное 1D дискретное косинусное преобразование (DCT).
33. Способ, содержащий этапы, на которых
выполняют масштабированное одномерное (1D) преобразование для каждой строки блока входных выборок, чтобы получить первый промежуточный блок;
выполняют масштабированное 1D преобразование для каждого столбца первого промежуточного блока, чтобы получить второй промежуточный блок;
масштабируют второй промежуточный блок, чтобы получить блок коэффициентов преобразования; и
выполняют умножение набора переменных на набор двоично-рациональных констант, который аппроксимирует набор иррациональных констант для каждого масштабированного 1D преобразования.
34. Способ по п.33, в котором масштабированное 1D преобразование - это масштабированное 1D дискретное косинусное преобразование (DCT).