RU2009102254A - Эффекивные аппроксимации с фиксированной запятой прямого и обратного дискретных косинусных преобразований - Google Patents

Эффекивные аппроксимации с фиксированной запятой прямого и обратного дискретных косинусных преобразований Download PDF

Info

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
Application number
RU2009102254/08A
Other languages
English (en)
Other versions
RU2417423C2 (ru
Inventor
Юрий РЕЗНИК (US)
Юрий РЕЗНИК
Original Assignee
Квэлкомм Инкорпорейтед (US)
Квэлкомм Инкорпорейтед
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Квэлкомм Инкорпорейтед (US), Квэлкомм Инкорпорейтед filed Critical Квэлкомм Инкорпорейтед (US)
Publication of RU2009102254A publication Critical patent/RU2009102254A/ru
Application granted granted Critical
Publication of RU2417423C2 publication Critical patent/RU2417423C2/ru

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, в котором команды, которые вызывают масштабирование процессором закодированных коэффициентов, вызывают масштабирование процессором коэффициентов в матрице закодированных коэффициентов без использования операций умножения или деления.
RU2009102254/08A 2006-06-26 2007-06-26 Эффективные аппроксимации с фиксированной запятой прямого и обратного дискретных косинусных преобразований RU2417423C2 (ru)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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