RU2009102254A - Эффекивные аппроксимации с фиксированной запятой прямого и обратного дискретных косинусных преобразований - Google Patents
Эффекивные аппроксимации с фиксированной запятой прямого и обратного дискретных косинусных преобразований Download PDFInfo
- Publication number
- RU2009102254A RU2009102254A RU2009102254/08A RU2009102254A RU2009102254A RU 2009102254 A RU2009102254 A RU 2009102254A RU 2009102254/08 A RU2009102254/08 A RU 2009102254/08A RU 2009102254 A RU2009102254 A RU 2009102254A RU 2009102254 A RU2009102254 A RU 2009102254A
- Authority
- RU
- Russia
- Prior art keywords
- value
- calculating
- matrix
- factor
- coefficient
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
1. Способ, содержащий: ! масштабирование каждого коэффициента в матрице закодированных коэффициентов, 8×8, одним из множителя A, множителя B, множителя C, множителя D, множителя E, множителя F, множителя G, множителя H, множителя I или множителя J для формирования матрицы масштабированных коэффициентов, ! причем A=1024, B=1138, C=1730, D=1609, E=1264, F=1922, G=1788, H=2923, I=2718 и J=2528, ! использование повторных применений масштабированного одномерного преобразования с фиксированной запятой для преобразования матрицы масштабированных коэффициентов в матрицу преобразованных коэффициентов, ! сдвиг вправо преобразованных коэффициентов в матрице преобразованных коэффициентов для формирования матрицы скорректированных коэффициентов, ! причем каждый скорректированный коэффициент в матрице скорректированных коэффициентов аппроксимирует соответствующее значение в матрице значений, которые можно сформировать с применением идеального двумерного обратного дискретного косинусного преобразования ("IDCT") к матрице закодированных коэффициентов, ! отображение блока пикселей, 8×8, причем каждый пиксель в блоке пикселей, 8×8, включает в себя значение компонента пикселя на основе скорректированного коэффициента в матрице скорректированных коэффициентов. ! 2. Способ по п.1, в котором повторное применение масштабированного одномерного преобразования с фиксированной запятой содержит: ! применение масштабированного одномерного преобразования с фиксированной запятой к каждой вектор-строке матрицы масштабированных коэффициентов для формирования матрицы промежуточных коэффициентов, и ! применение масштабированного одномерного преобразования с фик�
Claims (66)
1. Способ, содержащий:
масштабирование каждого коэффициента в матрице закодированных коэффициентов, 8×8, одним из множителя A, множителя B, множителя C, множителя D, множителя E, множителя F, множителя G, множителя H, множителя I или множителя J для формирования матрицы масштабированных коэффициентов,
причем A=1024, B=1138, C=1730, D=1609, E=1264, F=1922, G=1788, H=2923, I=2718 и J=2528,
использование повторных применений масштабированного одномерного преобразования с фиксированной запятой для преобразования матрицы масштабированных коэффициентов в матрицу преобразованных коэффициентов,
сдвиг вправо преобразованных коэффициентов в матрице преобразованных коэффициентов для формирования матрицы скорректированных коэффициентов,
причем каждый скорректированный коэффициент в матрице скорректированных коэффициентов аппроксимирует соответствующее значение в матрице значений, которые можно сформировать с применением идеального двумерного обратного дискретного косинусного преобразования ("IDCT") к матрице закодированных коэффициентов,
отображение блока пикселей, 8×8, причем каждый пиксель в блоке пикселей, 8×8, включает в себя значение компонента пикселя на основе скорректированного коэффициента в матрице скорректированных коэффициентов.
2. Способ по п.1, в котором повторное применение масштабированного одномерного преобразования с фиксированной запятой содержит:
применение масштабированного одномерного преобразования с фиксированной запятой к каждой вектор-строке матрицы масштабированных коэффициентов для формирования матрицы промежуточных коэффициентов, и
применение масштабированного одномерного преобразования с фиксированной запятой к каждому вектор-столбцу матрицы промежуточных коэффициентов для формирования матрицы преобразованных коэффициентов.
3. Способ по п.1, в котором отображение блока пикселей, 8×8, содержит отображение блока пикселей, 8×8, как части видеокадра в видеопоследовательности.
4. Способ по п.1, в котором отображение блока пикселей, 8×8, содержит отображение блока пикселей, 8×8, как части неподвижного изображения.
5. Способ по п.1, в котором масштабирование коэффициентов в матрице коэффициентов содержит:
масштабирование коэффициента в позиции [0,0] матрицы закодированных коэффициентов множителем A,
масштабирование коэффициента в позиции [0,1] матрицы закодированных коэффициентов множителем B,
масштабирование коэффициента в позиции [0,2] матрицы закодированных коэффициентов множителем C,
масштабирование коэффициента в позиции [0,3] матрицы закодированных коэффициентов множителем D,
масштабирование коэффициента в позиции [0,4] матрицы закодированных коэффициентов множителем A,
масштабирование коэффициента в позиции [0,5] матрицы закодированных коэффициентов множителем D,
масштабирование коэффициента в позиции [0,6] матрицы закодированных коэффициентов множителем C,
масштабирование коэффициента в позиции [0,7] матрицы закодированных коэффициентов множителем B,
масштабирование коэффициента в позиции [1,0] матрицы закодированных коэффициентов множителем B,
масштабирование коэффициента в позиции [1,1] матрицы закодированных коэффициентов множителем E,
масштабирование коэффициента в позиции [1,2] матрицы закодированных коэффициентов множителем F,
масштабирование коэффициента в позиции [1,3] матрицы закодированных коэффициентов множителем G,
масштабирование коэффициента в позиции [1,4] матрицы закодированных коэффициентов множителем B,
масштабирование коэффициента в позиции [1,5] матрицы закодированных коэффициентов множителем G,
масштабирование коэффициента в позиции [1,6] матрицы закодированных коэффициентов множителем F,
масштабирование коэффициента в позиции [1,7] матрицы закодированных коэффициентов множителем E,
масштабирование коэффициента в позиции [2,0] матрицы закодированных коэффициентов множителем C,
масштабирование коэффициента в позиции [2,1] матрицы закодированных коэффициентов множителем F,
масштабирование коэффициента в позиции [2,2] матрицы закодированных коэффициентов множителем H,
масштабирование коэффициента в позиции [2,3] матрицы закодированных коэффициентов множителем I,
масштабирование коэффициента в позиции [2,4] матрицы закодированных коэффициентов множителем C,
масштабирование коэффициента в позиции [2,5] матрицы закодированных коэффициентов множителем I,
масштабирование коэффициента в позиции [2,6] матрицы закодированных коэффициентов множителем H,
масштабирование коэффициента в позиции [2,7] матрицы закодированных коэффициентов множителем F,
масштабирование коэффициента в позиции [3,0] матрицы закодированных коэффициентов множителем D,
масштабирование коэффициента в позиции [3,1] матрицы закодированных коэффициентов множителем G,
масштабирование коэффициента в позиции [3,2] матрицы закодированных коэффициентов множителем I,
масштабирование коэффициента в позиции [3,3] матрицы закодированных коэффициентов множителем J,
масштабирование коэффициента в позиции [3,4] матрицы закодированных коэффициентов множителем D,
масштабирование коэффициента в позиции [3,5] матрицы закодированных коэффициентов множителем J,
масштабирование коэффициента в позиции [3,6] матрицы закодированных коэффициентов множителем I,
масштабирование коэффициента в позиции [3,7] матрицы закодированных коэффициентов множителем G,
масштабирование коэффициента в позиции [4,0] матрицы закодированных коэффициентов множителем A,
масштабирование коэффициента в позиции [4,1] матрицы закодированных коэффициентов множителем B,
масштабирование коэффициента в позиции [4,2] матрицы закодированных коэффициентов множителем C,
масштабирование коэффициента в позиции [4,3] матрицы закодированных коэффициентов множителем D,
масштабирование коэффициента в позиции [4,4] матрицы закодированных коэффициентов множителем A,
масштабирование коэффициента в позиции [4,5] матрицы закодированных коэффициентов множителем D,
масштабирование коэффициента в позиции [4,6] матрицы закодированных коэффициентов множителем C,
масштабирование коэффициента в позиции [4,7] матрицы закодированных коэффициентов множителем B,
масштабирование коэффициента в позиции [5,0] матрицы закодированных коэффициентов множителем D,
масштабирование коэффициента в позиции [5,1] матрицы закодированных коэффициентов множителем G,
масштабирование коэффициента в позиции [5,2] матрицы закодированных коэффициентов множителем I,
масштабирование коэффициента в позиции [5,3] матрицы закодированных коэффициентов множителем J,
масштабирование коэффициента в позиции [5,4] матрицы закодированных коэффициентов множителем D,
масштабирование коэффициента в позиции [5,5] матрицы закодированных коэффициентов множителем J,
масштабирование коэффициента в позиции [5,6] матрицы закодированных коэффициентов множителем I,
масштабирование коэффициента в позиции [5,7] матрицы закодированных коэффициентов множителем G,
масштабирование коэффициента в позиции [6,0] матрицы закодированных коэффициентов множителем C,
масштабирование коэффициента в позиции [6,1] матрицы закодированных коэффициентов множителем F,
масштабирование коэффициента в позиции [6,2] матрицы закодированных коэффициентов множителем H,
масштабирование коэффициента в позиции [6,3] матрицы закодированных коэффициентов множителем I,
масштабирование коэффициента в позиции [6,4] матрицы закодированных коэффициентов множителем C,
масштабирование коэффициента в позиции [6,5] матрицы закодированных коэффициентов множителем I,
масштабирование коэффициента в позиции [6,6] матрицы закодированных коэффициентов множителем H,
масштабирование коэффициента в позиции [6,7] матрицы закодированных коэффициентов множителем F,
масштабирование коэффициента в позиции [7,0] матрицы закодированных коэффициентов множителем B,
масштабирование коэффициента в позиции [7,1] матрицы закодированных коэффициентов множителем E,
масштабирование коэффициента в позиции [7,2] матрицы закодированных коэффициентов множителем F,
масштабирование коэффициента в позиции [7,3] матрицы закодированных коэффициентов множителем G,
масштабирование коэффициента в позиции [7,4] матрицы закодированных коэффициентов множителем B,
масштабирование коэффициента в позиции [7,5] матрицы закодированных коэффициентов множителем G,
масштабирование коэффициента в позиции [7,6] матрицы закодированных коэффициентов множителем F,
масштабирование коэффициента в позиции [7,7] матрицы закодированных коэффициентов множителем E.
6. Способ по п.5, в котором применение преобразования или к вектор-строке или к вектор-столбцу содержит:
вычисление значения x0' суммированием x0 и x4,
вычисление значения x4' суммированием x0 и -x4,
вычисление значения (x2*α) умножением x2 на значение α,
вычисление значения (x6*β) умножением x6 на значение β,
вычисление значения (x2*β) умножением x2 на значение β,
вычисление значения (x6*α) умножением x6 на значение α,
вычисление значения x2' суммированием (x2*α) и -(x6*β),
вычисление значения x6' суммированием (x6*α) и (x2*β),
вычисление значения x0'' суммированием x0' и x6',
вычисление значения x4'' суммированием x4' и x2',
вычисление значения x2'' суммированием x4' и -x2',
вычисление значения x6'' суммированием x0' и -x6',
вычисление значения x7' суммированием x1 и -x7,
вычисление значения x1' суммированием x1 и x7,
вычисление значения x3' умножением x3 на квадратный корень из двух,
вычисление значения x5' умножением x5 на квадратный корень из двух,
вычисление значения x7'' суммированием x7' и x5',
вычисление значения x3'' суммированием x1' и -x3',
вычисление значения x5'' суммированием x7' и -x5',
вычисление значения x1'' суммированием x3' и x1',
вычисление значения (x7''*ε) умножением x7'' на значение ε,
вычисление значения (x7''*ζ) умножением x7'' на значение ζ,
вычисление значения (x5''*γ) умножением x3'' на значение γ,
вычисление значения (x3''*δ) умножением x3'' на значение δ,
вычисление значения (x5''*δ) умножением x5'' на значение δ,
вычисление значения (x5''*γ) умножением x5'' на значение γ,
вычисление значения (x1''*ζ) умножением x1'' на значение ζ,
вычисление значения (x1''*ε) умножением x1'' на значение ε,
вычисление значения x7''' суммированием (x7''*ε) и -(x1''*ζ),
вычисление значения x3''' суммированием (x3''*γ) и -(x5''*δ),
вычисление значения x5''' суммированием (x5''*γ) и (x3''*δ),
вычисление значения x1''' суммированием (x1''*ε) и (x7''*ζ),
вычисление значения X0 суммированием x7''' и x0'',
вычисление значения X1 суммированием x4'' и x5''',
вычисление значения X2 суммированием x2'' и x3''',
вычисление значения X3 суммированием x6'' и x7''',
вычисление значения X4 суммированием x6'' и -x1''',
вычисление значения X5 суммированием x2'' и -x3''',
вычисление значения X6 суммированием x4'' и -x5''', и
вычисление значения X7 суммированием x0'' и -x1''',
причем x0, x1, x2, x3, x4, x5, x6, x7 являются коэффициентами в вектор-строке или вектор-столбце,
причем X1, X2, X3, X4, X5, X6 и X7 являются выходными значениями преобразования, и
причем α=41/128, β=99/128, γ=113/128, δ=719/4096, ε=1533/2048 и ζ=1/2.
7. Способ по п.6, в котором использование повторных применений масштабированного одномерного преобразования с фиксированной запятой содержит применение преобразования к коэффициентам в одной из вектор-строк или одном из вектор-столбцов, без использования операций умножения или деления.
8. Способ по п.7,
в котором вычисление значения (x1*ε) умножением x1 на значение ε, и в котором вычисление значения (x1*ζ) посредством x1 и значения ζ содержит выполнение следующей последовательности арифметических операций:
вычисление значения y1, причем y1=(x1>>9)-x1,
вычисление значения (x1*ζ) сдвигом вправо x3 на одну позицию, и
вычисление значения (x1*ε) вычитанием y1 из (y1>>2), и
в котором вычисление значения (x7*ε) умножением x7 на значение ε, и в котором вычисление значения (x7*ζ) посредством x7 и значения ζ содержит выполнение следующей последовательности арифметических операций:
вычисление значения y1', причем y1'=(x7>>9)-x7,
вычисление значения (x7*ζ) сдвигом вправо x7 на одну позицию, и
вычисление значения (x7*ε) вычитанием y1' из (y1'>>2), и
в котором вычисление значения (x1''*ε) умножением x1'' на значение ε, и в котором вычисление значения (x1''*ζ) посредством x1'' и значения ζ содержит выполнение следующей последовательности арифметических операций:
вычисление значения y1'', причем y1''=(x1''>>9)-x1'',
вычисление значения (x1''*ζ) сдвигом вправо x3'' на одну позицию, и
вычисление значения (x1''*ε) вычитанием y1'' из (y1''>>2), и
в котором вычисление значения (x7''*ε) умножением x7'' на значение ε, и в котором вычисление значения (x7''*ζ) посредством x7'' и значения ζ содержит выполнение следующей последовательности арифметических операций:
вычисление значения y1''', причем y1'''=(x7''>>9)-x7'',
вычисление значения (x7''*ζ) сдвигом вправо x7'' на одну позицию, и
вычисление значения (x7''*ε) вычитанием y1''' из (y1'''>>2).
9. Способ по п.7,
в котором вычисление значения (x3*γ) умножением x3 на значение γ, и в котором вычисление значения (x3*δ) умножением x3 на значение δ содержит выполнение следующей последовательности операций:
вычисление значения y2, причем y2=(x3>>3)-(x3>>7),
вычисление значения y3, причем y3=y2-(x3>>11),
вычисление значения (x3*δ)=y2+(y3>>1), и
вычисление значения (x3*γ) вычитанием y2 из x3, и
в котором вычисление значения (x5*δ) умножением x5 на значение δ, и в котором вычисление значения (x5*γ) умножением x5 на значение γ содержит выполнение следующей последовательности операций:
вычисление значения y2', причем y2'=(x5>>3)-(x5>>7),
вычисление значения y3', причем y3'=y2'-(x5>>11),
вычисление значения (x5*δ) суммированием y2' и (y3'>>1), и
вычисление значения (x5*γ) вычитанием y2' из x5, и
в котором вычисление значения (x3''*γ) умножением x3'' на значение γ, и в котором вычисление значения (x3''*δ) умножением x3'' на значение δ содержит выполнение следующей последовательности операций:
вычисление значения y2'', причем y2''=(x3''>>3)-(x3''>>7),
вычисление значения y3'', причем y3''=y2''-(x3''>>11),
вычисление значения (x3''*δ)=y2''+(y3''>>1), и
вычисление значения (x3''*γ) вычитанием y2'' из x3'', и
в котором вычисление значения (x5''*δ) умножением x5'' на значение δ, и в котором вычисление значения (x5''*γ) умножением x5'' на значение γ содержит выполнение следующей последовательности операций:
вычисление значения y2''', причем y2'''=(x5''>>3)-(x5''>>7),
вычисление значения y3''', причем y3'''=y2'''-(x5''>>11),
вычисление значения (x5''*δ) суммированием y2''' и (y3'''>>1), и
вычисление значения (x5''*γ) вычитанием y2''' из x5''.
10. Способ по п.7,
в котором вычисление значения (x2*α) умножением x2 на значение α, и в котором вычисление значения (x2*β) умножением x2 на значение β содержит выполнение следующей последовательности операций:
вычисление значения y1, причем y1=x2+(x2>>5),
вычисление значения y2, причем y2=y1>>2,
вычисление значения (x2*α) суммированием y2 и (x2>>4), и
вычисление значения (x2*β) вычитанием y2 из y1, и
в котором вычисление значения (x6*α) умножением x6 на значение α, и в котором вычисление значения (x6*β) умножением x6 на значение β содержит выполнение следующей последовательности операций:
вычисление значения y1', причем y1'=x2+(x6>>5),
вычисление значения y2', причем y2'=y1'>>2,
вычисление значения (x6*α) суммированием y2' и (x6>>4), и
вычисление значения (x6*β) вычитанием y2' из y1', и
в котором вычисление значения (x2''*α) умножением x2'' на значение α, и в котором вычисление значения (x2''*β) умножением x2'' на значение β содержит выполнение следующей последовательности операций:
вычисление значения y1'', причем y1''=x2''+(x2''>>5),
вычисление значения y2'', причем y2''=y1''>>2,
вычисление значения (x2''*α) суммированием y2'' и (x2''>>4), и
вычисление значения (x2''*β) вычитанием y2'' из y1'', и
в котором вычисление значения (x6''*α) умножением x6'' на значение α, и в котором вычисление значения (x6''*β) умножением x6'' на значение β содержит выполнение следующей последовательности операций:
вычисление значения y1''', причем y1'''=x2+(x6''>>5),
вычисление значения y2''', причем y2'''=y1'''>>2,
вычисление значения (x6''*α) суммированием y2''' и (x6''>>4), и
вычисление значения (x6''*β) вычитанием y2''' из y1'''.
11. Способ по п.6, в котором значения x0, x1, x2, x3, x4, x5, x6, x7, x0', x1', x2', x3', x4', x5', x6', x7', x0'', x1'', x2'', x3'', x4'', x5'', x6'', x7'', xl'''x3''', x5''', x7''', (x2*α), (x6*β), (x2*β), (x6*α), (x7''*ε), (x7''*ζ), (x3''*γ), (x3''*δ), (x5''*δ), (x5''*γ), (x1''*ζ) и (x1''*ε) представлены с использованием чисел с фиксированной запятой, которые включают в себя P битов в частях мантиссы чисел с фиксированной запятой.
12. Способ по п.11, в котором P равно 10.
13. Способ по п.1, причем этот способ также содержит прием битового потока, который включает в себя матрицу коэффициентов.
14. Способ по п.1, причем этот способ также содержит добавление терма смещения центра к коэффициенту DC матрицы, причем терм значения смещения центра равен 2 в степени 12.
15. Способ по п.1, причем этот способ также содержит:
сдвиг вправо каждого коэффициента в матрице преобразованных коэффициентов на тринадцать позиций для формирования матрицы значений компонента пикселя, и
создание блока пикселей посредством включения значений компонента пикселя в матрице значений компонента пикселя в пиксели в блоке пикселей.
16. Способ по п.1, в котором масштабирование каждого коэффициента в матрице закодированных коэффициентов, 8×8, содержит, масштабирование коэффициентов в матрице закодированных коэффициентов без использования операций умножения или деления.
17. Устройство, содержащее:
модуль масштабирования, который масштабирует каждый коэффициент в матрице закодированных коэффициентов, 8×8, одним из множителя A, множителя B, множителя C, множителя D, множителя E, множителя F, множителя G, множителя H, множителя I или множителя J для формирования матрицы масштабированных коэффициентов,
причем A=1024, B=1138, C=1730, D=1609, E=1264, F=1922, G=1788, H=2923, I=2718 и J=2528,
модуль обратного преобразования, который использует повторные применения масштабированного одномерного преобразования с фиксированной запятой для преобразования матрицы масштабированных коэффициентов в матрицу преобразованных коэффициентов,
модуль сдвига вправо, который сдвигает вправо преобразованные коэффициенты в матрице преобразованных коэффициентов для формирования матрицы скорректированных коэффициентов,
причем каждый скорректированный коэффициент в матрице скорректированных коэффициентов аппроксимирует соответствующее значение в матрице значений, которые можно сформировать с применением идеального двумерного обратного дискретного косинусного преобразования ("IDCT") к матрице закодированных коэффициентов,
модуль вывода, который выводит блок пикселей, 8×8, причем каждый пиксель в блоке пикселей, 8×8, включает в себя значение компонента пикселя на основе скорректированного коэффициента в матрице скорректированных коэффициентов.
18. Устройство по п.17, в котором модуль обратного преобразования применяет масштабированное одномерное преобразование с фиксированной запятой к каждой вектор-строке матрицы масштабированных коэффициентов для формирования матрицы промежуточных коэффициентов и применяет масштабированное одномерное преобразование с фиксированной запятой к каждому вектор-столбцу матрицы промежуточных коэффициентов для формирования матрицы преобразованных коэффициентов.
19. Устройство по п.17, в котором модуль вывода отображает блок пикселей, 8×8, как часть видеокадра в видеопоследовательности.
20. Устройство по п.19, в котором модуль вывода отображает блок пикселей, 8×8, как часть неподвижного изображения.
21. Устройство по п.17, в котором модуль масштабирования:
масштабирует коэффициент в позиции [0,0] матрицы закодированных коэффициентов множителем A,
масштабирует коэффициент в позиции [0,1] матрицы закодированных коэффициентов множителем B,
масштабирует коэффициент в позиции [0,2] матрицы закодированных коэффициентов множителем C,
масштабирует коэффициент в позиции [0,3] матрицы закодированных коэффициентов множителем D,
масштабирует коэффициент в позиции [0,4] матрицы закодированных коэффициентов множителем A,
масштабирует коэффициент в позиции [0,5] матрицы закодированных коэффициентов множителем D,
масштабирует коэффициент в позиции [0,6] матрицы закодированных коэффициентов множителем C,
масштабирует коэффициент в позиции [0,7] матрицы закодированных коэффициентов множителем B,
масштабирует коэффициент в позиции [1,0] матрицы закодированных коэффициентов множителем B,
масштабирует коэффициент в позиции [1,1] матрицы закодированных коэффициентов множителем E,
масштабирует коэффициент в позиции [1,2] матрицы закодированных коэффициентов множителем F,
масштабирует коэффициент в позиции [1,3] матрицы закодированных коэффициентов множителем G,
масштабирует коэффициент в позиции [1,4] матрицы закодированных коэффициентов множителем B,
масштабирует коэффициент в позиции [1,5] матрицы закодированных коэффициентов множителем G,
масштабирует коэффициент в позиции [1,6] матрицы закодированных коэффициентов множителем F,
масштабирует коэффициент в позиции [1,7] матрицы закодированных коэффициентов множителем E,
масштабирует коэффициент в позиции [2,0] матрицы закодированных коэффициентов множителем C,
масштабирует коэффициент в позиции [2,1] матрицы закодированных коэффициентов множителем F,
масштабирует коэффициент в позиции [2,2] матрицы закодированных коэффициентов множителем H,
масштабирует коэффициент в позиции [2,3] матрицы закодированных коэффициентов множителем I,
масштабирует коэффициент в позиции [2,4] матрицы закодированных коэффициентов множителем C,
масштабирует коэффициент в позиции [2,5] матрицы закодированных коэффициентов множителем I,
масштабирует коэффициент в позиции [2,6] матрицы закодированных коэффициентов множителем H,
масштабирует коэффициент в позиции [2,7] матрицы закодированных коэффициентов множителем F,
масштабирует коэффициент в позиции [3,0] матрицы закодированных коэффициентов множителем D,
масштабирует коэффициент в позиции [3,1] матрицы закодированных коэффициентов множителем G,
масштабирует коэффициент в позиции [3,2] матрицы закодированных коэффициентов множителем I,
масштабирует коэффициент в позиции [3,3] матрицы закодированных коэффициентов множителем J,
масштабирует коэффициент в позиции [3,4] матрицы закодированных коэффициентов множителем D,
масштабирует коэффициент в позиции [3,5] матрицы закодированных коэффициентов множителем J,
масштабирует коэффициент в позиции [3,6] матрицы закодированных коэффициентов множителем I,
масштабирует коэффициент в позиции [3,7] матрицы закодированных коэффициентов множителем G,
масштабирует коэффициент в позиции [4,0] матрицы закодированных коэффициентов множителем A,
масштабирует коэффициент в позиции [4,1] матрицы закодированных коэффициентов множителем B,
масштабирует коэффициент в позиции [4,2] матрицы закодированных коэффициентов множителем C,
масштабирует коэффициент в позиции [4,3] матрицы закодированных коэффициентов множителем D,
масштабирует коэффициент в позиции [4,4] матрицы закодированных коэффициентов множителем A,
масштабирует коэффициент в позиции [4,5] матрицы закодированных коэффициентов множителем D,
масштабирует коэффициент в позиции [4,6] матрицы закодированных коэффициентов множителем C,
масштабирует коэффициент в позиции [4,7] матрицы закодированных коэффициентов множителем B,
масштабирует коэффициент в позиции [5,0] матрицы закодированных коэффициентов множителем D,
масштабирует коэффициент в позиции [5,1] матрицы закодированных коэффициентов множителем G,
масштабирует коэффициент в позиции [5,2] матрицы закодированных коэффициентов множителем I,
масштабирует коэффициент в позиции [5,3] матрицы закодированных коэффициентов множителем J,
масштабирует коэффициент в позиции [5,4] матрицы закодированных коэффициентов множителем D,
масштабирует коэффициент в позиции [5,5] матрицы закодированных коэффициентов множителем J,
масштабирует коэффициент в позиции [5,6] матрицы закодированных коэффициентов множителем I,
масштабирует коэффициент в позиции [5,7] матрицы закодированных коэффициентов множителем G,
масштабирует коэффициент в позиции [6,0] матрицы закодированных коэффициентов множителем C,
масштабирует коэффициент в позиции [6,1] матрицы закодированных коэффициентов множителем F,
масштабирует коэффициент в позиции [6,2] матрицы закодированных коэффициентов множителем H,
масштабирует коэффициент в позиции [6,3] матрицы закодированных коэффициентов множителем I,
масштабирует коэффициент в позиции [6,4] матрицы закодированных коэффициентов множителем C,
масштабирует коэффициент в позиции [6,5] матрицы закодированных коэффициентов множителем I,
масштабирует коэффициент в позиции [6,6] матрицы закодированных коэффициентов множителем H,
масштабирует коэффициент в позиции [6,7] матрицы закодированных коэффициентов множителем F,
масштабирует коэффициент в позиции [7,0] матрицы закодированных коэффициентов множителем B,
масштабирует коэффициент в позиции [7,1] матрицы закодированных коэффициентов множителем E,
масштабирует коэффициент в позиции [7,2] матрицы закодированных коэффициентов множителем F,
масштабирует коэффициент в позиции [7,3] матрицы закодированных коэффициентов множителем G,
масштабирует коэффициент в позиции [7,4] матрицы закодированных коэффициентов множителем B,
масштабирует коэффициент в позиции [7,5] матрицы закодированных коэффициентов множителем G,
масштабирует коэффициент в позиции [7,6] матрицы закодированных коэффициентов множителем F, и
масштабирует коэффициент в позиции [7,7] матрицы закодированных коэффициентов множителем E.
22. Устройство по п.17, в котором модуль обратного преобразования применяет преобразование к вектор-строке или вектор-столбцу посредством:
вычисления значения x0' суммированием x0 и x4,
вычисления значения x4' суммированием x0 и -x4,
вычисления значения (x2*α) умножением x2 на значение α,
вычисления значения (x6*β) умножением x6 на значение β,
вычисления значения (x2*β) умножением x2 на значение β,
вычисления значения (x6*α) умножением x6 на значение α,
вычисления значения x2' суммированием (x2*α) и -(x6*β),
вычисления значения x6' суммированием (x6*α) и (x2*β),
вычисления значения x0'' суммированием x0' и x6',
вычисления значения x4'' суммированием x4' и x2',
вычисления значения x2'' суммированием x4' и -x2',
вычисления значения x6'' суммированием x0' и -x6',
вычисления значения x7' суммированием x1 и -x7,
вычисления значения x1' суммированием x1 и x7,
вычисления значения x3' умножением x3 на квадратный корень из двух,
вычисления значения x5' умножением x5 на квадратный корень из двух,
вычисления значения x7'' суммированием x7' и x5',
вычисления значения x3'' суммированием x1' и -x3',
вычисления значения x5'' суммированием x7' и -x5',
вычисления значения x1'' суммированием x3' и x1',
вычисления значения (x7''*ε) умножением x7'' на значение ε,
вычисления значения (x7''*ζ) умножением x7'' на значение ζ,
вычисления значения (x5''*γ) умножением x3'' на значение γ,
вычисления значения (x3''*δ) умножением x3'' на значение δ,
вычисления значения (x5''*δ) умножением x5'' на значение δ,
вычисления значения (x5''·γ) умножением x5'' на значение γ,
вычисления значения (x1''*ζ) умножением x1'' на значение ζ,
вычисления значения (x1''*ε) умножением x1'' на значение ε,
вычисления значения x7''' суммированием (x7''·ε) и -(x1''·ζ),
вычисления значения x3''' суммированием (x3''·γ) и -(x5''·δ),
вычисления значения x5''' суммированием (x5''·γ) и (x3''·δ),
вычисления значения x1''' суммированием (x1''·ε) и (x7''·ζ),
вычисления значения X0 суммированием x7''' и x0'',
вычисления значения X1 суммированием x4'' и x5''',
вычисления значения X2 суммированием x2'' и x3''',
вычисления значения X3 суммированием x6'' и x7''',
вычисления значения X4 суммированием x6'' и -x1''',
вычисления значения X5 суммированием x2'' и -x3''',
вычисления значения X6 суммированием x4'' и -x5''', и
вычисления значения X7 суммированием x0'' и -x1''',
причем x0, x1, x2, x3, x4, x5, x6, x7 являются коэффициентами в вектор-строке или вектор-столбце,
причем X1, X2, X3, X4, X5, X6 и X7 являются выходными значениями преобразования, и
причем α=41/128, β=99/128, γ=113/128, δ=719/4096, ε=1533/2048 и ζ=1/2.
23. Устройство по п.22, в котором модуль обратного преобразования применяет преобразование к матрице коэффициентов без использования операций умножения или деления.
24. Устройство по п.23,
в котором модуль обратного преобразования вычисляет значение (x1·ε) умножением x1 на значение ε, и в котором вычисление значения (x1·ζ) посредством x1 и значения ζ посредством выполнения следующей последовательности арифметических операций:
вычисление значения y1, причем y1=(x1>>9)-x1,
вычисление значения (x1·ζ) сдвигом вправо x3 на одну позицию, и
вычисление значения (x1·ε) вычитанием y1 из (y1>>2), и
в котором модуль обратного преобразования вычисляет значение (x7·ε) умножением x7 на значение ε, и в котором вычисление значения (x7·ζ) посредством x7 и значения ζ посредством выполнения следующей последовательности арифметических операций:
вычисление значения y1', причем y1'=(x7>>9)-x7,
вычисление значения (x7·ζ) сдвигом вправо x7 на одну позицию, и
вычисление значения (x7·ε) вычитанием y1' из (y1'>>2), и
в котором модуль обратного преобразования вычисляет значение (x1''·ε) умножением x1'' на значение ε, и в котором вычисление значения (x1''·ζ) посредством x1'' и значения ζ посредством выполнения следующей последовательности арифметических операций:
вычисление значения y1'', причем y1''=(x1''>>9)-x1'',
вычисление значения (x1''·ζ) сдвигом вправо x1'' на одну позицию, и
вычисление значения (x1''·ε) вычитанием y1'' из (y1''>>2), и
в котором модуль обратного преобразования вычисляет значение (x7''·ε) умножением x7'' на значение ε, и в котором вычисление значения (x7''·ζ) посредством x7'' и значения ζ посредством выполнения следующей последовательности арифметических операций:
вычисление значения y1''', причем y1'''=(x7''>>9)-x7'',
вычисление значения (x7''*ζ) сдвигом вправо x7'' на одну позицию, и
вычисление значения (x7''*ε) вычитанием y1''' из (y1'''>>2).
25. Устройство по п.23,
в котором модуль обратного преобразования вычисляет значение (x3*γ) умножением x3 на значение γ, и в котором вычисление значения (x3*δ) умножением x3 на значение δ посредством выполнения следующей последовательности операций:
вычисление значения y2, причем y2=(x3>>3)-(x3>>7),
вычисление значения y3, причем y3=y2-(x3>>11),
вычисление значения (x3*δ)=y2+(y3>>1), и
вычисление значения (x3*γ) вычитанием y2 из x3, и
в котором модуль обратного преобразования вычисляет значение (x5*δ) умножением x5 на значение δ, и в котором вычисление значения (x5*γ) умножением x5 на значение γ посредством выполнения следующей последовательности операций:
вычисление значения y2', причем y2'=(x5>>3)-(x5>>7),
вычисление значения y3', причем y3'=y2'-(x5>>11),
вычисление значения (x5*δ) суммированием y2' и (y3'>>1), и
вычисление значения (x5*γ) вычитанием y2' из x5, и
в котором модуль обратного преобразования вычисляет значение (x3''*γ) умножением x3'' на значение γ, и в котором вычисление значения (x3''*δ) умножением x3'' на значение δ посредством выполнения следующей последовательности операций:
вычисление значения y2'', причем y2''=(x3''>>3)-(x3''>>7),
вычисление значения y3'', причем y3''=y2''-(x3''>>11),
вычисление значения (x3''*δ)=y2''+(y3''>>1), и
вычисление значения (x3''*γ) вычитанием y2'' из x3'', и
в котором модуль обратного преобразования вычисляет значение (x5''*δ) умножением x5'' на значение δ, и в котором вычисление значения (x5''*γ) умножением x5'' на значение γ посредством выполнения следующей последовательности операций:
вычисление значения y2''', причем y2'''=(x5''>>3)-(x5''>>7),
вычисление значения y3''', причем y3'''=y2'-(x5''>>11),
вычисление значения (x5''*δ) суммированием y2''' и (y3'''>>1), и
вычисление значения (x5''*γ) вычитанием y2''' из x5''.
26. Устройство по п.23,
в котором модуль обратного преобразования вычисляет значение (x2*α) умножением x2 на значение α и вычисляет значение (x2*β) умножением x2 на значение β посредством выполнения следующей последовательности операций:
вычисление значения y1, причем y1=x2+(x2>>5),
вычисление значения y2, причем y2=y1>>2,
вычисление значения (x2*α) суммированием y2 и (x2>>4), и
вычисление значения (x2*β) вычитанием y2 из y1, и
в котором модуль обратного преобразования вычисляет значение (x6*α) умножением x6 на значение α и вычисляет значение (x6*β) умножением x6 на значение β посредством выполнения следующей последовательности операций:
вычисление значения y1', причем y1'=x6+(x6>>5),
вычисление значения y2', причем y2'=y1'>>2,
вычисление значения (x2*α) суммированием y2' и (x6>>4), и
вычисление значения (x6*β) вычитанием y2' из y1', и
в котором модуль обратного преобразования вычисляет значение (x2''*α) умножением x2'' на значение α, и в котором вычисление значения (x2''*β) умножением x2'' на значение β посредством выполнения следующей последовательности операций:
вычисление значения y1'', причем y1''=x2''+(x2''>>5),
вычисление значения y2'', причем y2''=y1''>>2,
вычисление значения (x2''*α) суммированием y2'' и (x2''>>4), и
вычисление значения (x2''*β) вычитанием y2'' из y1'', и
в котором модуль обратного преобразования вычисляет значение (x6''*α) умножением x6'' на значение α, и в котором вычисление значения (x6''*β) умножением x6'' на значение β посредством выполнения следующей последовательности операций:
вычисление значения y1''', причем y1'''=x2+(x6''>>5),
вычисление значения y2''', причем y2'''=y1'''>>2,
вычисление значения (x6''*α) суммированием y2''' и (x6''>>4), и
вычисление значения (x6''*β) вычитанием y2''' из y1'''.
27. Устройство по п.22, в котором значения x0, x1, x2, x3, x4, x5, x6, x7, x0', x1', x2', x3', x4', x5', x6', x7', x0'', x1'', x2'', x3'', x4'', x5'', x6'', x7'', xl'''x3''', x5''', x7''', (x2*α), (x6*β), (x2*β), (x6*α), (x7''*ε), (x7''*ζ), (x3''*γ), (x3''*δ), (x5''*δ), (x5''*γ), (x1''*ζ) и (x1''*ε) представлены с использованием чисел с фиксированной запятой, которые включают в себя P битов в частях мантиссы чисел с фиксированной запятой.
28. Устройство по п.27, в котором P равно 10.
29. Устройство по п.17, причем это устройство содержит сетевой интерфейс, который принимает данные, из которых получают матрицу закодированных коэффициентов.
30. Устройство по п.17, причем это устройство содержит модуль смещения коэффициента, который добавляет терм смещения центра к коэффициенту DC, причем этот терм смещения центра равен 2 в степени 12.
31. Устройство по п.30, причем это устройство также содержит:
модуль сдвига вправо, который сдвигает вправо каждый коэффициент в матрице преобразованных коэффициентов на тринадцать позиций для формирования матрицы значений компонента пикселя, и
модуль восстановления пикселя, который создает блок пикселей посредством включения значений компонента пикселя в матрице значений компонента пикселя в пиксели в блоке пикселей.
32. Устройство по п.17, причем это устройство также содержит блок воспроизведения мультимедиа для отображения блока пикселей.
33. Устройство по п.17, в котором модуль масштабирования масштабирует закодированные коэффициенты без использования операций умножения или деления.
34. Устройство, содержащее:
средство для масштабирования коэффициентов в матрице закодированных коэффициентов, 8×8, одним из множителя A, множителя B, множителя C, множителя D, множителя E, множителя F, множителя G, множителя H, множителя I или множителя J для формирования матрицы масштабированных коэффициентов, причем A=1024, B=1138, C=1730, D=1609, E=1264, F=1922, G=1788, H=2923, I=2718 и J=2528,
средство для использования повторных применений масштабированного одномерного преобразования с фиксированной запятой для преобразования матрицы масштабированных коэффициентов в матрицу преобразованных коэффициентов,
средство для сдвига вправо преобразованных коэффициентов в матрице преобразованных коэффициентов для формирования матрицы скорректированных коэффициентов,
причем каждый скорректированный коэффициент в матрице скорректированных коэффициентов аппроксимирует соответствующее значение в матрице значений, которые можно сформировать с применением идеального двумерного обратного дискретного косинусного преобразования ("IDCT") к матрице закодированных коэффициентов, и
средство для вывода блока пикселей, 8×8, причем каждый пиксель в блоке пикселей, включает в себя значение компонента пикселя на основе скорректированного коэффициента в матрице скорректированных коэффициентов.
35. Устройство по п.34, в котором средство для повторного использования применений масштабированного одномерного преобразования с фиксированной запятой содержит:
средство для применения масштабированного одномерного преобразования с фиксированной запятой к каждой вектор-строке матрицы масштабированных коэффициентов для формирования матрицы промежуточных коэффициентов и
средство для применения масштабированного одномерного преобразования с фиксированной запятой к каждому вектор-столбцу матрицы промежуточных коэффициентов для формирования матрицы преобразованных коэффициентов.
36. Устройство по п.34, в котором средство для вывода блока пикселей, 8×8, отображает блок пикселей, 8×8, как часть видеокадра в видеопоследовательности.
37. Устройство по п.34, в котором средство для вывода блока пикселей, 8×8, отображает блок пикселей, 8×8, как часть неподвижного изображения.
38. Устройство по п.34, в котором средство для масштабирования коэффициентов содержит:
средство для масштабирования коэффициента в позиции [0,0] матрицы закодированных коэффициентов множителем A,
средство для масштабирования коэффициента в позиции [0,1] матрицы закодированных коэффициентов множителем B,
средство для масштабирования коэффициента в позиции [0,2] матрицы закодированных коэффициентов множителем C,
средство для масштабирования коэффициента в позиции [0,3] матрицы закодированных коэффициентов множителем D,
средство для масштабирования коэффициента в позиции [0,4] матрицы закодированных коэффициентов множителем A,
средство для масштабирования коэффициента в позиции [0,5] матрицы закодированных коэффициентов множителем D,
средство для масштабирования коэффициента в позиции [0,6] матрицы закодированных коэффициентов множителем C,
средство для масштабирования коэффициента в позиции [0,7] матрицы закодированных коэффициентов множителем B,
средство для масштабирования коэффициента в позиции [1,0] матрицы закодированных коэффициентов множителем B,
средство для масштабирования коэффициента в позиции [1,1] матрицы закодированных коэффициентов множителем E,
средство для масштабирования коэффициента в позиции [1,2] матрицы закодированных коэффициентов множителем F,
средство для масштабирования коэффициента в позиции [1,3] матрицы закодированных коэффициентов множителем G,
средство для масштабирования коэффициента в позиции [1,4] матрицы закодированных коэффициентов множителем B,
средство для масштабирования коэффициента в позиции [1,5] матрицы закодированных коэффициентов множителем G,
средство для масштабирования коэффициента в позиции [1,6] матрицы закодированных коэффициентов множителем F,
средство для масштабирования коэффициента в позиции [1,7] матрицы закодированных коэффициентов множителем E,
средство для масштабирования коэффициента в позиции [2,0] матрицы закодированных коэффициентов множителем C,
средство для масштабирования коэффициента в позиции [2,1] матрицы закодированных коэффициентов множителем F,
средство для масштабирования коэффициента в позиции [2,2] матрицы закодированных коэффициентов множителем H,
средство для масштабирования коэффициента в позиции [2,3] матрицы закодированных коэффициентов множителем I,
средство для масштабирования коэффициента в позиции [2,4] матрицы закодированных коэффициентов множителем C,
средство для масштабирования коэффициента в позиции [2,5] матрицы закодированных коэффициентов множителем I,
средство для масштабирования коэффициента в позиции [2,6] матрицы закодированных коэффициентов множителем H,
средство для масштабирования коэффициента в позиции [2,7] матрицы закодированных коэффициентов множителем F,
средство для масштабирования коэффициента в позиции [3,0] матрицы закодированных коэффициентов множителем D,
средство для масштабирования коэффициента в позиции [3,1] матрицы закодированных коэффициентов множителем G,
средство для масштабирования коэффициента в позиции [3,2] матрицы закодированных коэффициентов множителем I,
средство для масштабирования коэффициента в позиции [3,3] матрицы закодированных коэффициентов множителем J,
средство для масштабирования коэффициента в позиции [3,4] матрицы закодированных коэффициентов множителем D,
средство для масштабирования коэффициента в позиции [3,5] матрицы закодированных коэффициентов множителем J,
средство для масштабирования коэффициента в позиции [3,6] матрицы закодированных коэффициентов множителем I,
средство для масштабирования коэффициента в позиции [3,7] матрицы закодированных коэффициентов множителем G,
средство для масштабирования коэффициента в позиции [4,0] матрицы закодированных коэффициентов множителем A,
средство для масштабирования коэффициента в позиции [4,1] матрицы закодированных коэффициентов множителем B,
средство для масштабирования коэффициента в позиции [4,2] матрицы закодированных коэффициентов множителем C,
средство для масштабирования коэффициента в позиции [4,3] матрицы закодированных коэффициентов множителем D,
средство для масштабирования коэффициента в позиции [4,4] матрицы закодированных коэффициентов множителем A,
средство для масштабирования коэффициента в позиции [4,5] матрицы закодированных коэффициентов множителем D,
средство для масштабирования коэффициента в позиции [4,6] матрицы закодированных коэффициентов множителем C,
средство для масштабирования коэффициента в позиции [4,7] матрицы закодированных коэффициентов множителем B,
средство для масштабирования коэффициента в позиции [5,0] матрицы закодированных коэффициентов множителем D,
средство для масштабирования коэффициента в позиции [5,1] матрицы закодированных коэффициентов множителем G,
средство для масштабирования коэффициента в позиции [5,2] матрицы закодированных коэффициентов множителем I,
средство для масштабирования коэффициента в позиции [5,3] матрицы закодированных коэффициентов множителем J,
средство для масштабирования коэффициента в позиции [5,4] матрицы закодированных коэффициентов множителем D,
средство для масштабирования коэффициента в позиции [5,5] матрицы закодированных коэффициентов множителем J,
средство для масштабирования коэффициента в позиции [5,6] матрицы закодированных коэффициентов множителем I,
средство для масштабирования коэффициента в позиции [5,7] матрицы закодированных коэффициентов множителем G,
средство для масштабирования коэффициента в позиции [6,0] матрицы закодированных коэффициентов множителем C,
средство для масштабирования коэффициента в позиции [6,1] матрицы закодированных коэффициентов множителем F,
средство для масштабирования коэффициента в позиции [6,2] матрицы закодированных коэффициентов множителем H,
средство для масштабирования коэффициента в позиции [6,3] матрицы закодированных коэффициентов множителем I,
средство для масштабирования коэффициента в позиции [6,4] матрицы закодированных коэффициентов множителем C,
средство для масштабирования коэффициента в позиции [6,5] матрицы закодированных коэффициентов множителем I,
средство для масштабирования коэффициента в позиции [6,6] матрицы закодированных коэффициентов множителем H,
средство для масштабирования коэффициента в позиции [6,7] матрицы закодированных коэффициентов множителем F,
средство для масштабирования коэффициента в позиции [7,0] матрицы закодированных коэффициентов множителем B,
средство для масштабирования коэффициента в позиции [7,1] матрицы закодированных коэффициентов множителем E,
средство для масштабирования коэффициента в позиции [7,2] матрицы закодированных коэффициентов множителем F,
средство для масштабирования коэффициента в позиции [7,3] матрицы закодированных коэффициентов множителем G,
средство для масштабирования коэффициента в позиции [7,4] матрицы закодированных коэффициентов множителем B,
средство для масштабирования коэффициента в позиции [7,5] матрицы закодированных коэффициентов множителем G,
средство для масштабирования коэффициента в позиции [7,6] матрицы закодированных коэффициентов множителем F, и
средство для масштабирования коэффициента в позиции [7,7] матрицы закодированных коэффициентов множителем E.
39. Устройство по п.38, в котором средства для применения преобразования содержат:
средство для вычисления значения x0' суммированием x0 и x4,
средство для вычисления значения x4' суммированием x0 и -x4,
средство для вычисления значения (x2*α) умножением x2 на значение α,
средство для вычисления значения (x6*β) умножением x6 на значение β,
средство для вычисления значения (x2*β) умножением x2 на значение β,
средство для вычисления значения (x6*α) умножением x6 на значение α,
средство для вычисления значения x2' суммированием (x2*α) и -(x6*β),
средство для вычисления значения x6' суммированием (x6*α) и (x2*β),
средство для вычисления значения x0'' суммированием x0' и x6',
средство для вычисления значения x4'' суммированием x4' и x2',
средство для вычисления значения x2'' суммированием x4' и -x2',
средство для вычисления значения x6'' суммированием x0' и -x6',
средство для вычисления значения x7' суммированием x1 и -x7,
средство для вычисления значения x1' суммированием x1 и x7,
средство для вычисления значения x3' умножением x3 на квадратный корень из двух,
средство для вычисления значения x5' умножением x5 на квадратный корень из двух,
средство для вычисления значения x7'' суммированием x7' и x5',
средство для вычисления значения x3'' суммированием x7' и -x3',
средство для вычисления значения x5'' суммированием x7' и -x5',
средство для вычисления значения x1'' суммированием x3' и x1',
средство для вычисления значения (x7''*ε) умножением x7'' на значение ε,
средство для вычисления значения (x7''*ζ) умножением x7'' на значение ζ,
средство для вычисления значения (x3''*γ) умножением x3'' на значение γ,
средство для вычисления значения (x3''*δ) умножением x3'' на значение δ,
средство для вычисления значения (x5''*δ) умножением x5'' на значение δ,
средство для вычисления значения (x5''*γ) умножением x5'' на значение γ,
средство для вычисления значения (x1''*ζ) умножением x1'' на значение ζ,
средство для вычисления значения (x1''*ε) умножением x1'' на значение ε,
средство для вычисления значения x7''' суммированием (x7''*ε) и -(x1''*ζ),
средство для вычисления значения x3''' суммированием (x3''*γ) и -(x5''*δ),
средство для вычисления значения x5''' суммированием (x5''*γ) и (x3''*δ),
средство для вычисления значения x1''' суммированием (x1''*ε) и (x7''*ζ),
средство для вычисления значения X0 суммированием x7''' и x0'',
средство для вычисления значения X1 суммированием x4'' и x5''',
средство для вычисления значения X2 суммированием x2'' и x3''',
средство для вычисления значения X3 суммированием x6'' и x7''',
средство для вычисления значения X4 суммированием x6'' и -x1''',
средство для вычисления значения X5 суммированием x2'' и -x3''',
средство для вычисления значения X6 суммированием x4'' и -x5''', и
средство для вычисления значения X7 суммированием x0'' и -x1''',
причем x0, x1, x2, x3, x4, x5, x6, x7 являются коэффициентами в вектор-строке или вектор-столбце,
причем X1, X2, X3, X4, X5, X6 и X7 являются выходными значениями преобразования, и
причем α=41/128, β=99/128, γ=113/128, δ=719/4096, ε=1533/2048 и ζ=1/2.
40. Устройство по п.39, в котором средство для использования повторных применений преобразования применяет преобразование к матрице коэффициентов без использования операций умножения или деления.
41. Устройство по п.40,
в котором средство для вычисления значения (x1*ε) умножением x1 на значение ε, и в котором средство для вычисления значения (x1*ζ) посредством x1 и значения ζ содержат:
средство для вычисления значения y1, причем y1=(x1>>9)-x1,
средство для вычисления значения (x1*ζ) сдвигом вправо x3 на одну позицию, и
средство для вычисления значения (x1*ε) вычитанием y1 из (y1>>2), и
в котором средство для вычисления значения (x7*ε) умножением x7 на значение ε, и в котором средство для вычисления значения (x7*ζ) посредством x7 и значения ζ содержат:
средство для вычисления значения y1', причем y1'=(x7>>9)-x7,
средство для вычисления значения (x7*ζ) сдвигом вправо x7 на одну позицию, и
средство для вычисления значения (x7*ε) вычитанием y1' из (y1'>>2),
и
в котором средство для вычисления значения (x1''*ε) умножением x1'' на значение ε, и в котором средство для вычисления значения (x1''*ζ) посредством x1'' и значения ζ содержат:
средство для вычисления значения y1'', причем y1''=(x1''>>9)-x1'',
средство для вычисления значения (x1''*ζ) сдвигом вправо x1'' на одну позицию, и
средство для вычисления значения (x1''*ε) вычитанием y1'' из (y1''>>2),
и
в котором средство для вычисления значения (x7''*ε) умножением x7'' на значение ε, и в котором средство для вычисления значения (x7''*ζ) посредством x7'' и значения ζ содержат:
средство для вычисления значения y1''', причем y1'''=(x7''>>9)-x7'',
средство для вычисления значения (x7''*ζ) сдвигом вправо x7'' на одну позицию, и
средство для вычисления значения (x7''*ε) вычитанием y1''' из (y1'''>>2),
42. Устройство по п.40,
в котором средство для вычисления значения (x3*γ) умножением x3 на значение γ, и в котором средство для вычисления значения (x3*δ) умножением x3 на значение δ содержат:
средство для вычисления значения y2, причем y2=(x3>>3)-(x3>>7),
средство для вычисления значения y3, причем y3=y2-(x3>>11),
средство для вычисления значения (x3*δ)=y2+(y3>>1), и
средство для вычисления значения (x3*γ) вычитанием y2 из x1, и
в котором средство для вычисления значения (x5*δ) умножением x5 на значение δ, и в котором средство для вычисления значения (x5*γ) умножением x5 на значение γ содержат:
средство для вычисления значения y2', причем y2'=(x5>>3)-(x5>>7),
средство для вычисления значения y3', причем y3'=y2'-(x5>>11),
средство для вычисления значения (x5*δ) суммированием y2' и (y3'>>1), и
средство для вычисления значения (x5*γ) вычитанием y2' из x7, и
в котором средство для вычисления значения (x3''*γ) умножением x3'' на значение γ, и в котором средство для вычисления значения (x3''*δ) умножением x3'' на значение δ содержат:
средство для вычисления значения y2'', причем y2''=(x1''>>3)-(x1''>>7),
средство для вычисления значения y3'', причем y3''=y2''-(x1''>>11),
средство для вычисления значения (x1''*δ)=y2''+(y3''>>1), и
средство для вычисления значения (x1''*γ) вычитанием y2'' из x1'', и
в котором средство для вычисления значения (x5''*δ) умножением x5'' на значение δ, и в котором средство для вычисления значения (x5''*γ) умножением x5'' на значение γ содержат:
средство для вычисления значения y2''', причем y2'''=(x5''>>3)-(x5''>>7),
средство для вычисления значения y3''', причем y3'''=y2'''-(x5''>>11),
средство для вычисления значения (x5''*δ) суммированием y2''' и (y3'''>>1), и
средство для вычисления значения (x5''*γ) вычитанием y2''' из x5''.
43. Устройство по п.40,
в котором средство для вычисления значения (x2*α) умножением x2 на значение α, и в котором средство для вычисления значения (x2*β) умножением x2 на значение β содержат:
средство для вычисления значения y1, причем y1'=x2+(x2>>5),
средство для вычисления значения y2, причем y2=y1>>2,
средство для вычисления значения (x2*α) суммированием y2 и (x2>>4), и
средство для вычисления значения (x2*β) вычитанием y2 из y1, и
в котором средство для вычисления значения (x6*α) умножением x6 на значение α, и в котором средство для вычисления значения (x6*β) умножением x6 на значение β содержат:
средство для вычисления значения y1', причем y1'=x6+(x6>>5),
средство для вычисления значения y2', причем y2'=y1'>>2,
средство для вычисления значения (x2*α) суммированием y2' и (x6>>4), и
средство для вычисления значения (x2*β) вычитанием y2' из y1', и
в котором средство для вычисления значения (x2''*α) умножением x2'' на значение α, и в котором средство для вычисления значения (x2''*β) умножением x2'' на значение β содержит:
средство для вычисления значения y1'', причем y1''=x2''+(x2''>>5),
средство для вычисления значения y2'', причем y2''=y1''>>2,
средство для вычисления значения (x2''*α) суммированием y2'' и (x2''>>4), и
средство для вычисления значения (x2''*β) вычитанием y2'' из y1'', и
в котором средство для вычисления значения (x6''*α) умножением x6'' на значение α, и в котором средство для вычисления значения (x6''*β) умножением x6'' на значение β содержит:
средство для вычисления значения y1''', причем y1'''=x6''+(x6''>>5),
средство для вычисления значения y2''', причем y2'''=y1'''>>2,
средство для вычисления значения (x6''*α) суммированием y2''' и (x6''>>4), и
средство для вычисления значения (x6''*β) вычитанием y2''' из y1'''.
44. Устройство по п.39, в котором значения x0, x1, x2, x3, x4, x5, x6, x7, x0', x1', x2', x3', x4', x5', x6', x7', x0'', x1'', x2'', x3'', x4'', x5'', x6'', x7'', xl'''x3''', x5''', x7''', (x2*α), (x6*β), (x2*β), (x6*α), (x7''*ε), (x7''*ζ), (x3''*γ), (x3''*δ), (x5''*δ), (x5''*γ), (x1''*ζ) и (x1''*ε) представлены с использованием чисел с фиксированной запятой, которые включают в себя P битов в частях мантиссы чисел с фиксированной запятой.
45. Устройство по п.44, в котором P равно 10.
46. Устройство по п.34, причем это устройство содержит средство для приема файла мультимедиа, который включает в себя данные, из которых получают матрицу закодированных коэффициентов.
47. Устройство по п.34, причем это устройство содержит средство для добавления терма смещения центра к коэффициенту DC, причем этот терм смещения центра равен 2 в степени 12.
48. Устройство по п.34, причем это устройство также содержит:
средство для сдвига вправо каждого коэффициента в матрице преобразованных коэффициентов на тринадцать позиций для формирования матрицы значений компонента пикселя, и
средство для создания блока пикселей посредством включения значений компонента пикселя в матрице значений компонента пикселя в пиксели в блоке пикселей.
49. Устройство по п.34, причем это устройство также содержит средство для отображения блока пикселей.
50. Устройство по п.34, в котором средство для масштабирования закодированных коэффициентов масштабирует закодированные коэффициенты без использования операций умножения или деления.
51. Машиночитаемый носитель информации, содержащий команды, которые при исполнении вызывают в программируемом процессоре:
масштабирование каждого коэффициента в матрице закодированных коэффициентов, 8×8, одним из множителя A, множителя B, множителя C, множителя D, множителя E, множителя F, множителя G, множителя H, множителя I или множителя J для формирования матрицы масштабированных коэффициентов,
причем A=1024, B=1138, C=1730, D=1609, E=1264, F=1922, G=1788, H=2923, I=2718 и J=2528,
использование повторных применений масштабированного одномерного преобразования с фиксированной запятой для преобразования матрицы масштабированных коэффициентов в матрицу преобразованных коэффициентов,
сдвиг вправо преобразованных коэффициентов в матрице преобразованных коэффициентов для формирования матрицы скорректированных коэффициентов,
причем каждый скорректированный коэффициент в матрице скорректированных коэффициентов аппроксимирует соответствующее значение в матрице значений, которые можно сформировать с применением идеального двумерного обратного дискретного косинусного преобразования ("IDCT") к матрице закодированных коэффициентов, и
вывод сигналов, который вызывает отображение устройством отображения блока пикселей, 8×8, причем каждый пиксель в блоке пикселей, включает в себя значение компонента пикселя на основе скорректированного коэффициента в матрице скорректированных коэффициентов.
52. Машиночитаемый носитель информации по п.51, в котором команды вызывают повторное применение программируемым процессором масштабированного одномерного преобразования с фиксированной запятой посредством вызова в программируемом процессоре:
применения упомянутого преобразования к каждой вектор-строке матрицы масштабированных коэффициентов для формирования матрицы промежуточных коэффициентов,
применения упомянутого преобразования к каждому вектор-столбцу матрицы промежуточных коэффициентов для формирования матрицы преобразованных коэффициентов.
53. Машиночитаемый носитель информации по п.51, в котором команды, которые вызывают вывод программируемым процессором сигналов, которые вызывают отображение устройством отображения блока пикселей, 8×8, вызывают вывод программируемым процессором сигналов, которые вызывают отображение устройством отображения блока пикселей, 8×8, как части видеокадра в видеопоследовательности.
54. Машиночитаемый носитель информации по п.51, в котором команды, которые вызывают вывод программируемым процессором сигналов, которые вызывают отображение устройством отображения блока пикселей, 8×8, вызывают вывод программируемым процессором сигналов, которые вызывают отображение устройством отображения блока пикселей, 8×8, как части неподвижного изображения.
55. Машиночитаемый носитель информации по п.51, в котором команды, которые вызывают масштабирование процессором коэффициентов в матрице коэффициентов, вызывают в процессоре:
масштабирование коэффициента в позиции [0,0] матрицы закодированных коэффициентов множителем A,
масштабирование коэффициента в позиции [0,1] матрицы закодированных коэффициентов множителем B,
масштабирование коэффициента в позиции [0,2] матрицы закодированных коэффициентов множителем C,
масштабирование коэффициента в позиции [0,3] матрицы закодированных коэффициентов множителем D,
масштабирование коэффициента в позиции [0,4] матрицы закодированных коэффициентов множителем A,
масштабирование коэффициента в позиции [0,5] матрицы закодированных коэффициентов множителем D,
масштабирование коэффициента в позиции [0,6] матрицы закодированных коэффициентов множителем C,
масштабирование коэффициента в позиции [0,7] матрицы закодированных коэффициентов множителем B,
масштабирование коэффициента в позиции [1,0] матрицы закодированных коэффициентов множителем B,
масштабирование коэффициента в позиции [1,1] матрицы закодированных коэффициентов множителем E,
масштабирование коэффициента в позиции [1,2] матрицы закодированных коэффициентов множителем F,
масштабирование коэффициента в позиции [1,3] матрицы закодированных коэффициентов множителем G,
масштабирование коэффициента в позиции [1,4] матрицы закодированных коэффициентов множителем B,
масштабирование коэффициента в позиции [1,5] матрицы закодированных коэффициентов множителем G,
масштабирование коэффициента в позиции [1,6] матрицы закодированных коэффициентов множителем F,
масштабирование коэффициента в позиции [1,7] матрицы закодированных коэффициентов множителем E,
масштабирование коэффициента в позиции [2,0] матрицы закодированных коэффициентов множителем C,
масштабирование коэффициента в позиции [2,1] матрицы закодированных коэффициентов множителем F,
масштабирование коэффициента в позиции [2,2] матрицы закодированных коэффициентов множителем H,
масштабирование коэффициента в позиции [2,3] матрицы закодированных коэффициентов множителем I,
масштабирование коэффициента в позиции [2,4] матрицы закодированных коэффициентов множителем C,
масштабирование коэффициента в позиции [2,5] матрицы закодированных коэффициентов множителем I,
масштабирование коэффициента в позиции [2,6] матрицы закодированных коэффициентов множителем H,
масштабирование коэффициента в позиции [2,7] матрицы закодированных коэффициентов множителем F,
масштабирование коэффициента в позиции [3,0] матрицы закодированных коэффициентов множителем D,
масштабирование коэффициента в позиции [3,1] матрицы закодированных коэффициентов множителем G,
масштабирование коэффициента в позиции [3,2] матрицы закодированных коэффициентов множителем I,
масштабирование коэффициента в позиции [3,3] матрицы закодированных коэффициентов множителем J,
масштабирование коэффициента в позиции [3,4] матрицы закодированных коэффициентов множителем D,
масштабирование коэффициента в позиции [3,5] матрицы закодированных коэффициентов множителем J,
масштабирование коэффициента в позиции [3,6] матрицы закодированных коэффициентов множителем I,
масштабирование коэффициента в позиции [3,7] матрицы закодированных коэффициентов множителем G,
масштабирование коэффициента в позиции [4,0] матрицы закодированных коэффициентов множителем A,
масштабирование коэффициента в позиции [4,1] матрицы закодированных коэффициентов множителем B,
масштабирование коэффициента в позиции [4,2] матрицы закодированных коэффициентов множителем C,
масштабирование коэффициента в позиции [4,3] матрицы закодированных коэффициентов множителем D,
масштабирование коэффициента в позиции [4,4] матрицы закодированных коэффициентов множителем A,
масштабирование коэффициента в позиции [4,5] матрицы закодированных коэффициентов множителем D,
масштабирование коэффициента в позиции [4,6] матрицы закодированных коэффициентов множителем C,
масштабирование коэффициента в позиции [4,7] матрицы закодированных коэффициентов множителем B,
масштабирование коэффициента в позиции [5,0] матрицы закодированных коэффициентов множителем D,
масштабирование коэффициента в позиции [5,1] матрицы закодированных коэффициентов множителем G,
масштабирование коэффициента в позиции [5,2] матрицы закодированных коэффициентов множителем I,
масштабирование коэффициента в позиции [5,3] матрицы закодированных коэффициентов множителем J,
масштабирование коэффициента в позиции [5,4] матрицы закодированных коэффициентов множителем D,
масштабирование коэффициента в позиции [5,5] матрицы закодированных коэффициентов множителем J,
масштабирование коэффициента в позиции [5,6] матрицы закодированных коэффициентов множителем I,
масштабирование коэффициента в позиции [5,7] матрицы закодированных коэффициентов множителем G,
масштабирование коэффициента в позиции [6,0] матрицы закодированных коэффициентов множителем C,
масштабирование коэффициента в позиции [6,1] матрицы закодированных коэффициентов множителем F,
масштабирование коэффициента в позиции [6,2] матрицы закодированных коэффициентов множителем H,
масштабирование коэффициента в позиции [6,3] матрицы закодированных коэффициентов множителем I,
масштабирование коэффициента в позиции [6,4] матрицы закодированных коэффициентов множителем C,
масштабирование коэффициента в позиции [6,5] матрицы закодированных коэффициентов множителем I,
масштабирование коэффициента в позиции [6,6] матрицы закодированных коэффициентов множителем H,
масштабирование коэффициента в позиции [6,7] матрицы закодированных коэффициентов множителем F,
масштабирование коэффициента в позиции [7,0] матрицы закодированных коэффициентов множителем B,
масштабирование коэффициента в позиции [7,1] матрицы закодированных коэффициентов множителем E,
масштабирование коэффициента в позиции [7,2] матрицы закодированных коэффициентов множителем F,
масштабирование коэффициента в позиции [7,3] матрицы закодированных коэффициентов множителем G,
масштабирование коэффициента в позиции [7,4] матрицы закодированных коэффициентов множителем B,
масштабирование коэффициента в позиции [7,5] матрицы закодированных коэффициентов множителем G,
масштабирование коэффициента в позиции [7,6] матрицы закодированных коэффициентов множителем F, и
масштабирование коэффициента в позиции [7,7] матрицы закодированных коэффициентов множителем E.
56. Машиночитаемый носитель информации по п.55, в котором команды, которые вызывают применение процессором преобразования или к вектор-строке или к вектор-столбцу, вызывают в процессоре:
вычисление значения x0' суммированием x0 и x4,
вычисление значения x4' суммированием x0 и -x4,
вычисление значения (x2*α) умножением x2 на значение α,
вычисление значения (x6*β) умножением x6 на значение β,
вычисление значения (x2*β) умножением x2 на значение β,
вычисление значения (x6*α) умножением x6 на значение α,
вычисление значения x2' суммированием (x2*α) и -(x6*β),
вычисление значения x6' суммированием (x6*α) и (x2*β),
вычисление значения x0'' суммированием x0' и x6',
вычисление значения x4'' суммированием x4' и x2',
вычисление значения x2'' суммированием x4' и -x2',
вычисление значения x6'' суммированием x0' и -x6',
вычисление значения x7' суммированием x1 и -x7,
вычисление значения x1' суммированием x1 и x7,
вычисление значения x3' умножением x3 на квадратный корень из двух,
вычисление значения x5' умножением x5 на квадратный корень из двух,
вычисление значения x7'' суммированием x7' и x5',
вычисление значения x3'' суммированием x1' и -x3',
вычисление значения x5'' суммированием x7' и -x5',
вычисление значения x1'' суммированием x3' и x1',
вычисление значения (x7''*ε) умножением x7'' на значение ε,
вычисление значения (x7''*ζ) умножением x7'' на значение ζ,
вычисление значения (x3''*γ) умножением x3'' на значение γ,
вычисление значения (x3''*δ) умножением x3'' на значение δ,
вычисление значения (x5''*δ) умножением x5'' на значение δ,
вычисление значения (x5''*γ) умножением x5'' на значение γ,
вычисление значения (x1''*ζ) умножением x1'' на значение ζ,
вычисление значения (x1''*ε) умножением x1'' на значение ε,
вычисление значения x7''' суммированием (x7''*ε) и -(x1''*ζ),
вычисление значения x3''' суммированием (x3''*γ) и -(x5''*δ),
вычисление значения x5''' суммированием (x5''*γ) и (x3''*δ),
вычисление значения x1''' суммированием (x1''*ε) и (x7''*ζ),
вычисление значения X0 суммированием x7''' и x0'',
вычисление значения X1 суммированием x4'' и x5''',
вычисление значения X2 суммированием x2'' и x3''',
вычисление значения X3 суммированием x6'' и x7''',
вычисление значения X4 суммированием x6'' и -x1''',
вычисление значения X5 суммированием x2'' и -x3''',
вычисление значения X6 суммированием x4'' и -x5''', и
вычисление значения X7 суммированием x0'' и -x1''',
причем x0, x1, x2, x3, x4, x5, x6, x7 являются коэффициентами в вектор-строке или вектор-столбце,
причем X1, X2, X3, X4, X5, X6 и X7 являются выходными значениями преобразования, и
причем α=41/128, β=99/128, γ=113/128, δ=719/4096, ε=1533/2048 и ζ=1/2.
57. Машиночитаемый носитель информации по п.56, в котором команды вызывают применение процессором преобразования с вызовом применения процессором преобразования к коэффициентам в одной из вектор-строк или одном из вектор-столбцов без использования операций умножения или деления.
58. Машиночитаемый носитель информации по п.57,
в котором команды вызывают вычисление программируемым процессором значения (x1*ε) умножением x1 на значение ε, и в котором команды вызывают вычисление программируемым процессором значения (x1*ζ) посредством x1 и значения ζ с вызовом в программируемом процессоре:
вычисления значения y1, причем y1=(x1>>9)-x1,
вычисление значения (x1*ζ) сдвигом вправо x3 на одну позицию, и
вычисление значения (x1*ε) вычитанием y1 из (y1>>2), и
в котором команды вызывают вычисление программируемым процессором значения (x7*ε) умножением x7 на значение ε, и в котором команды вызывают вычисление программируемым процессором значения (x7*ζ) посредством x7 и значения ζ с вызовом в программируемом процессоре:
вычисления значения y1', причем y1'=(x7>>9)-x7,
вычисления значения (x7*ζ) сдвигом вправо x7 на одну позицию, и
вычисления значения (x7*ε) вычитанием y1' из (y1'>>2), и
в котором команды вызывают вычисление программируемым процессором значения (x1''*ε) умножением x1'' на значение ε, и в котором команды вызывают вычисление программируемым процессором значения (x1''*ζ) посредством x1'' и значения ζ с вызовом в программируемом процессоре:
вычисления значения y1'', причем y1''=(x1''>>9)-x1'',
вычисления значения (x1''*ζ) сдвигом вправо x1'' на одну позицию, и
вычисления значения (x1''*ε) вычитанием y1'' из (y1''>>2), и
в котором команды вызывают вычисление программируемым процессором значения (x7''*ε) умножением x7'' на значение ε, и в котором команды вызывают вычисление программируемым процессором значения (x7''*ζ) посредством x7'' и значения ζ с вызовом в программируемом процессоре:
вычисления значения y1''', причем y1'''=(x7''>>9)-x7'',
вычисления значения (x7''*ζ) сдвигом вправо x7'' на одну позицию, и
вычисления значения (x7''*ε) вычитанием y1''' из (y1'''>>2).
59. Машиночитаемый носитель информации по п.58,
в котором команды вызывают вычисление программируемым процессором значения (x3*γ) умножением x3 на значение γ, и в котором команды вызывают вычисление программируемым процессором значения (x3*δ) умножением x3 на значение δ с вызовом в программируемом процессоре:
вычисления значения y2, причем y2=(x3>>3)-(x3>>7),
вычисления значения y3, причем y3=y2-(x3>>11),
вычисления значения (x3*δ)=y2+(y3>>1), и
вычисления значения (x3*γ) вычитанием y2 из x3, и
в котором команды вызывают вычисление программируемым процессором значения (x5*δ) умножением x5 на значение δ, и в котором команды вызывают вычисление программируемым процессором значения (x5*γ) умножением x5 на значение γ с вызовом в программируемом процессоре:
вычисления значения y2', причем y2'=(x5>>3)-(x5>>7),
вычисления значения y3', причем y3'=y2'-(x5>>11),
вычисления значения (x5*δ) суммированием y2' и (y3'>>1), и
вычисления значения (x5*γ) вычитанием y2' из x5, и
в котором команды вызывают вычисление программируемым процессором значения (x3''*γ) умножением x3'' на значение γ, и в котором команды вызывают вычисление программируемым процессором значения (x3''*δ) умножением x3'' на значение δ с вызовом в программируемом процессоре:
вычисления значения y2'', причем y2''=(x3''>>3)-(x3''>>7),
вычисления значения y3'', причем y3''=y2''-(x3''>>11),
вычисления значения (x3''*δ)=y2''+(y3''>>1), и
вычисления значения (x3''*γ) вычитанием y2'' из x3'', и
в котором команды вызывают вычисление программируемым процессором значения (x5''*δ) умножением x5'' на значение δ, и в котором команды вызывают вычисление программируемым процессором значения (x5''*γ) умножением x5'' и значения γ с вызовом в программируемом процессоре:
вычисления значения y2''', причем y2'''=(x5''>>3)-(x5''>>7),
вычисления значения y3''', причем y3'''=y2'''-(x5''>>11),
вычисления значения (x5''*δ) суммированием y2''' и (y3'''>>1), и
вычисления значения (x5''*γ) вычитанием y2''' из x5''.
60. Машиночитаемый носитель информации по п.58,
в котором команды вызывают вычисление программируемым процессором значения (x2*α) умножением x2 на значение α, и в котором команды вызывают вычисление программируемым процессором значения (x2*β) умножением x2 на значение β с вызовом в программируемом процессоре:
вычисления значения y1, причем y1=x2+(x2>>5),
вычисления значения y2, причем y2=y1>>2,
вычисления значения (x2*α) суммированием y2 и (x2>>4), и
вычисления значения (x2*β) вычитанием y2 из y1, и
в котором команды вызывают вычисление программируемым процессором значения (x6*α) умножением x6 на значение α, и в котором команды вызывают вычисление программируемым процессором значения (x6*β) умножением x6 на значение β с вызовом в программируемом процессоре:
вычисления значения y1', причем y1'=x6+(x6>>5),
вычисления значения y2', причем y2'=y1'>>2,
вычисления значения (x6*α) суммированием y2' и (x6>>4), и вычисление значения (x6*β) вычитанием y2' из y1', и
в котором команды вызывают вычисление программируемым процессором значения (x2''*α) умножением x2'' на значение α, и в котором команды вызывают вычисление программируемым процессором значения (x2''*β) умножением x2'' на значение β с вызовом в программируемом процессоре:
вычисления значения y1'', причем y1''=x2''+(x2''>>5),
вычисления значения y2'', причем y2''=y1''>>2,
вычисления значения (x2''*α) суммированием y2'' и (x2''>>4), и
вычисления значения (x2''*β) вычитанием y2'' из y1'', и
в котором команды вызывают вычисление программируемым процессором значения (x6''*α) умножением x6'' на значение α, и в котором команды вызывают вычисление программируемым процессором значения (x6''*β) умножением x6'' на значение β с вызовом в программируемом процессоре:
вычисления значения y1''', причем y1'''=x6''+(x6''>>5),
вычисления значения y2''', причем y2'''=y1'''>>2,
вычисления значения (x6''*α) суммированием y2''' и (x6''>>4), и
вычисления значения (x6''*β) вычитанием y2''' из y1'''.
61. Машиночитаемый носитель информации по п.56, в котором значения x0, x1, x2, x3, x4, x5, x6, x7, x0', x1', x2', x3', x4', x5', x6', x7', x0'', x1'', x2'', x3'', x4'', x5'', x6'', x7'', xl'''x3''', x5''', x7''', (x2*α), (x6*β), (x2*β), (x6*α), (x7''*ε), (x7''*ζ), (x3''*γ), (x3''*δ), (x5''*δ), (x5''*γ), (x1''*ζ) и (x1''*ε) представлены с использованием чисел с фиксированной запятой, которые включают в себя P битов в частях мантиссы чисел с фиксированной запятой.
62. Машиночитаемый носитель информации по п.61, в котором P равно 10.
63. Машиночитаемый носитель информации по п.51, в котором команды также вызывают прием процессором битового потока, который включает в себя матрицу закодированных коэффициентов.
64. Машиночитаемый носитель информации по п.51, в котором команды также вызывают добавление процессором терма смещения центра к коэффициенту DC матрицы, причем терм значения смещения центра равен 2 в степени 12.
65. Машиночитаемый носитель информации по п.51, в котором команды также вызывают в процессоре:
сдвиг вправо каждого коэффициента в матрице преобразованных коэффициентов на тринадцать позиций для формирования матрицы значений компонента пикселя, и
создание блока пикселей посредством включения значений компонента пикселя в матрице значений компонента пикселя в пиксели в блоке пикселей.
66. Машиночитаемый носитель информации по п.51, в котором команды, которые вызывают масштабирование процессором закодированных коэффициентов, вызывают масштабирование процессором коэффициентов в матрице закодированных коэффициентов без использования операций умножения или деления.
Applications Claiming Priority (10)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US81669706P | 2006-06-26 | 2006-06-26 | |
US60/816,697 | 2006-06-26 | ||
US84136206P | 2006-08-30 | 2006-08-30 | |
US60/841,362 | 2006-08-30 | ||
US60/847,194 | 2006-09-25 | ||
US82966906P | 2006-10-16 | 2006-10-16 | |
US60/829,669 | 2006-10-16 | ||
US60/869,530 | 2006-12-11 | ||
US88393207P | 2007-01-08 | 2007-01-08 | |
US60/883,932 | 2007-01-08 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2010147944/08A Division RU2496139C2 (ru) | 2006-06-26 | 2007-06-26 | Эффективные аппроксимации с фиксированной запятой прямого и обратного дискретных косинусных преобразований |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2009102254A true RU2009102254A (ru) | 2010-08-10 |
RU2417423C2 RU2417423C2 (ru) | 2011-04-27 |
Family
ID=42698400
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2010147944/08A RU2496139C2 (ru) | 2006-06-26 | 2007-06-26 | Эффективные аппроксимации с фиксированной запятой прямого и обратного дискретных косинусных преобразований |
RU2009102254/08A RU2417423C2 (ru) | 2006-06-26 | 2007-06-26 | Эффективные аппроксимации с фиксированной запятой прямого и обратного дискретных косинусных преобразований |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2010147944/08A RU2496139C2 (ru) | 2006-06-26 | 2007-06-26 | Эффективные аппроксимации с фиксированной запятой прямого и обратного дискретных косинусных преобразований |
Country Status (1)
Country | Link |
---|---|
RU (2) | RU2496139C2 (ru) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2993084A1 (fr) * | 2012-07-09 | 2014-01-10 | France Telecom | Procede de codage video par prediction du partitionnement d'un bloc courant, procede de decodage, dispositifs de codage et de decodage et programmes d'ordinateur correspondants |
JP6315911B2 (ja) * | 2013-07-09 | 2018-04-25 | キヤノン株式会社 | 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2122295C1 (ru) * | 1994-04-29 | 1998-11-20 | Виктор Павлович Дворкович | Способ покадрового сжатия изображений |
US6134270A (en) * | 1997-06-13 | 2000-10-17 | Sun Microsystems, Inc. | Scaled forward and inverse discrete cosine transform and video compression/decompression systems employing the same |
US6529634B1 (en) * | 1999-11-08 | 2003-03-04 | Qualcomm, Inc. | Contrast sensitive variance based adaptive block size DCT image compression |
US6859815B2 (en) * | 2000-12-19 | 2005-02-22 | Koninklijke Philips Electronics N.V. | Approximate inverse discrete cosine transform for scalable computation complexity video and still image decoding |
US6799192B1 (en) * | 2001-01-09 | 2004-09-28 | Apple Computer, Inc. | Method and apparatus for inverse discrete cosine transform |
US7082450B2 (en) * | 2001-08-30 | 2006-07-25 | Nokia Corporation | Implementation of a transform and of a subsequent quantization |
US7730116B2 (en) * | 2004-12-14 | 2010-06-01 | Stmicroelectronics, Inc. | Method and system for fast implementation of an approximation of a discrete cosine transform |
-
2007
- 2007-06-26 RU RU2010147944/08A patent/RU2496139C2/ru not_active IP Right Cessation
- 2007-06-26 RU RU2009102254/08A patent/RU2417423C2/ru not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
RU2417423C2 (ru) | 2011-04-27 |
RU2496139C2 (ru) | 2013-10-20 |
RU2010147944A (ru) | 2012-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2653692C (en) | Reduction of errors during computation of inverse discrete cosine transform | |
US7949196B2 (en) | Low complexity and unified transforms for video coding | |
JP3964765B2 (ja) | イメージおよびビデオコード化のための改善ブロック変換および量子化 | |
US8699810B2 (en) | Efficient fixed-point approximations of forward and inverse discrete cosine transforms | |
US6473534B1 (en) | Multiplier-free implementation of DCT used in image and video processing and compression | |
RU2009102250A (ru) | Уменьшение ошибок во время вычисления обратного дискретного косинусного преобразования | |
RU2009102254A (ru) | Эффекивные аппроксимации с фиксированной запятой прямого и обратного дискретных косинусных преобразований | |
WO2008005757A3 (en) | Efficient fixed-point approximations of forward and inverse discrete cosine transforms | |
RU2009102255A (ru) | Эффективные аппроксимации с фиксированной запятой для прямых и обратных дискретных косинусных преобразований | |
KR101527103B1 (ko) | 이산 코사인 변환 장치 및 방법 | |
CN101729886B (zh) | 一种视频解码方法、系统和设备 | |
JPH0644291A (ja) | 離散コサイン変換器及び情報符号化器 | |
Nageswari et al. | Design of a scalable approximate DCT architecture for efficient HEVC compliant video coding applications | |
US6493737B1 (en) | Method and circuit for computing the discrete cosine transform (DCT) in microcontrollers | |
KR100240002B1 (ko) | 영상신호의 압축과 복원을 위한 이산 코사인 변환 장치 | |
JPS62239271A (ja) | 数値信号の一次変換用回路 | |
JP4089898B2 (ja) | 符号化動画像変換装置 | |
JPH04276869A (ja) | 演算ユニット | |
Cham et al. | ICT fixed point error performance analysis | |
TW201352007A (zh) | 具有比例化及非比例化介面之變換設計 | |
BRPI0712997A2 (pt) | redução de erros durante computação de transformada de co-seno discreta inversa |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20190627 |