ОБРАБОТКА ИЗОБРАЖЕНИЙ НА ОСНОВЕ ВЕСОВ

1. Способ сжатия блока изображения, содержащего множество элементов изображения, в сжатое представление блока, причем способ содержит
присваивание цветовых весов по меньшей мере одному поднабору из множества элементов изображения;
определение на основе присвоенных цветовых весов по меньшей мере двух цветовых кодовых слов, которые являются представлениями по меньшей мере двух цветовых значений, причем сжатое представление блока содержит по меньшей мере два цветовых кодовых слова; и
представление исходных цветов множества элементов изображения цветовыми представлениями, получаемыми из комбинаций по меньшей мере двух цветовых значений, взвешенных с помощью присвоенных цветовых весов.
2. Способ по п. 1, в котором шаг присваивания выполняют до шага определения.
3. Способ по п. 1, в котором шаг присваивания содержит присваивание для каждого элемента по меньшей мере в одном поднаборе цветовых весов на основе положения элемента изображения в блоке изображения.
4. Способ по пп. 1-3, в котором шаг присваивания содержит присваивание цветовых весов множеству элементов изображения.
5. Способ по любому из пп. 1-3, в котором шаг присваивания содержит присваивание первому поднабору из множества элементов изображения предопределенных цветовых весов, и в котором цветовые представления элементов изображения в первом поднаборе получают из комбинаций по меньшей мере из двух цветовых значений, взвешенных с помощью присвоенных цветовых весов, а цветовые представления элементов изображения во втором оставшемся поднаборе из множества элементов изображения выбирают по меньшей мере из двух цветовых значений.
6. Способ по любому из пп. 1-3, в котором шаг присваивания содержит
выбор цветовых весов таким образом, чтобы значения по меньшей мере одной цветовой компоненты цветовых представлений изменялись монотонно вдоль строки или столбца элементов изображения в блоке изображения; и присваивание выбранных цветовых весов элементам изображения в упомянутой строке или столбце.
7. Способ по п. 6, в котором шаг выбора содержит выбор цветовых весов таким образом, чтобы значения по меньшей мере одной цветовой компоненты цветовых представлений изменялись монотонно вдоль строки элементов изображения в блоке изображения; и выбор цветовых весов таким образом, чтобы значения по меньшей мере одной цветовой компоненты цветовых представлений изменялись монотонно вдоль столбца элементов изображения в блоке изображения.
8. Способ по любому из пп. 1-3, 7, в котором шаг определения содержит определение на основе присвоенных цветовых весов трех цветовых кодовых слов, которые являются представлениями трех цветовых значений.
0
H
Y
9. Способ по п. 8, в котором шаг присваивания содержит присваивание для элемента изображения, имеющего координаты x, y в блоке изображения, причем x, y имеют независимые значения 0, 1, 2, 3, а вектор цветовых весов, имеющий цветовые веса w, w, w, равен:
10. Способ по п. 1, дополнительно содержащий сжатие блока изображения в соответствии с множеством режимов сжатия для получения множества сжатых блоков изображения - кандидатов; выбор сжатого блока изображения - кандидата из множества сжатых блоков изображения - кандидатов в качестве представления блока изображения; и обеспечение индекса режима, связанного с режимом сжатия, использованным для создания выбранного сжатого блока изображения - кандидата, где шаг сжатия содержит шаги присваивания, определения и представления в соответствии с первым режимом сжатия.
11. Способ по п. 10, в котором шаг сжатия содержит согласно второму режиму сжатия определение первого цветового кодового слова в качестве представления первого цветового значения; определение второго цветового кодового слова в качестве представления второго цветового значения, причем первое и второе цветовые значения расположены на первой линии, имеющей первое направление в цветовом пространстве; обеспечение кодового слова цветового модификатора в качестве представления по меньшей мере одного цветового модификатора, применимого для модификации первого цветового значения вдоль второй линии, имеющей второе направление в цветовом пространстве, причем второе направление отличается от первого направления, для получения множества цветовых представлений вдоль второй линии; и выбор для каждого элемента изображения в блоке изображения цветового индекса, связанного с цветовым представлением, выбранным из i) множества цветовых представлений вдоль второй линии, и ii) по меньшей мере одного представления на основе второго цветового значения.
12. Способ по п. 10 или 11, в котором шаг сжатия содержит согласно третьему режиму сжатия определение первого цветового кодового слова в качестве представления первого цветового значения; определение второго цветового кодового слова в качестве представления дифференциального цвета, где второе цветовое значение можно получить как сумму первого цветового значения и дифференциального значения; обеспечение по меньшей мере одного кодового слова интенсивности в качестве представления набора из множества модификаторов интенсивности, для модификации первого или второго цветовых значений, для получения множества цветовых представлений; выбор для каждого элемента изображения в блоке изображения индекса интенсивности, связанного с модификатором интенсивности, из набора модификаторов интенсивности.
13. Способ сжатия блока изображения, содержащего множество элементов изображения, причем способ содержит обеспечение для каждого элемента изображения из множества элементов изображения многомерного вектора цветовых весов, содержащего множество цветовых весов; определение на основе обеспеченных векторов цветовых весов многомерного цветового вектора, содержащего множество цветовых весов; сжатие цветового вектора путем квантования множества цветовых значений; и представление исходных цветов множества элементов изображения цветовыми представлениями, получаемыми из векторов цветовых весов и цветового вектора.
14. Способ кодирования изображения, причем способ содержит разбиение изображения на блоки изображения, причем каждый блок изображения содержит множество элементов изображения; и определение по меньшей мере для одного блока кодированного представления путем сжатия по меньшей мере одного блока согласно любому из пп. 1-13.
15. Способ обработки сжатого представления блока изображения, содержащего множество элементов изображения, причем указанное сжатое представление содержит по меньшей мере два цветовых кодовых слова, при этом способ содержит определение по меньшей мере двух цветовых значений на основе по меньшей мере двух цветовых кодовых слов; для по меньшей мере одного элемента изображения в блоке изображения - обеспечение цветовых весов, присвоенных по меньшей мере одному элементу изображения, и вычисление цветового представления на основе обеспеченных цветовых весов и по меньшей мере двух определенных цветовых значений.
16. Способ по п. 15, в котором шаг обеспечения содержит обеспечение цветовых весов на основе положения элемента изображения в блоке изображения.
17. Способ по п. 15, в котором шаг обеспечения содержит обеспечение цветовых весов, определенных таким образом, что значения по меньшей мере одной цветовой компоненты цветовых представлений изменяются монотонно вдоль строки или столбца элементов изображения в блоке изображения.
18. Способ по п. 17, в котором шаг обеспечения содержит обеспечение цветовых весов, определенных таким образом, что i) значения по меньшей мере одной цветовой компоненты цветовых представлений изменяются монотонно вдоль строки элементов изображения в блоке изображения; и ii) значения по меньшей мере одной цветовой компоненты цветовых представлений изменяются монотонно вдоль столбца элементов изображения в блоке изображения.
19. Способ по любому из пп. 15-18, в котором сжатое представление содержит три цветовых кодовых слова, шаг определения содержит три цветовых значения на основе трех цветовых кодовых слов, а шаг вычисления содержит вычисление цветового представления на основе обеспеченных цветовых весов и по меньшей мере двух цветовых значений из определенных трех цветовых значений.
20. Способ по п. 15, дополнительно содержащий выбор режима распаковки на основе индекса режима в сжатом представлении блока; и
распаковку сжатого представления в соответствии с выбранным режимом распаковки, где шаг распаковки содержит шаги определения, обеспечения и вычисления, если на основе индекса режима выбран первый режим распаковки.
21. Способ по п. 20, в котором сжатое представление содержит, если выбран второй режим распаковки, первое цветовое кодовое слово, второе цветовое кодовое слово, кодовое слово цветового модификатора и последовательность цветовых индексов, причем, если выбран второй режим распаковки, то шаг сжатия содержит
определение первого цветового значения на основе первого цветового кодового слова;
определение второго цветового значения на основе второго цветового кодового слова, причем первый и второй цвета расположены на первой линии, имеющей первое направление в цветовом пространстве;
создание множества цветовых представлений вдоль второй линии, имеющей второе направление в цветовом пространстве, путем модификации первого цветового значения с помощью по меньшей мере одного цветового модификатора, представленного кодовым словом цветового модификатора, причем второе направление отличается от первого направления; и
выбор на основе последовательности цветовых индексов цветового представления из i) множества цветовых представлений вдоль второй линии, и ii) по меньшей мере одного цветового представления на основе второго цветового значения.
22. Способ по п. 20 или 21, в котором сжатое представление содержит, если выбран третий режим распаковки, первое цветовое кодовое слово, второе цветовое кодовое слово, по меньшей мере одно кодовое слово интенсивности и последовательность индексов интенсивности, причем, если выбран третий режим распаковки, то шаг распаковки содержит
определение цветового значения на основе первого цветового кодового слова или на основе первого и второго цветового кодового слова;
обеспечение набора из множества модификатора интенсивности на основе по меньшей мере одного кодового слова интенсивности;
для по меньшей мере одного элемента изображения в блоке изображения:
выбор модификатора интенсивности из набора модификаторов интенсивности на основе последовательности индексов интенсивности; и
создание цветового представления путем модификации интенсивности цветового значения на основе выбранного модификатора интенсивности.
23. Способ декодирования кодированного изображения, который содержит кодированные представления блоков изображения, причем каждый блок изображения содержит множество элементов изображения, при этом способ содержит обработку сжатых представлений блоков изображения в соответствии с любым из пп. 15-22 для создания множества цветовых представлений элементов изображения; и создание декодированного представления кодированного изображения путем объединения множества цветовых представлений элементов изображения.
24. Система для сжатия блока изображения, содержащего множество элементов изображения, в сжатое представление блока, причем способ содержит
средство присваивания весов для присваивания цветовых весов по меньшей мере одному поднабору из множества элементов изображения;
квантователь цвета для определения на основе присвоенных цветовых весов по меньшей мере двух цветовых кодовых слов, которые являются представлениями по меньшей мере двух цветовых значений, причем сжатое представление блока содержит по меньшей мере два цветовых кодовых слова,
где исходные цвета множества элементов изображения представлены цветовыми представлениями, получаемыми из по меньшей мере двух цветовых значений, и где цветовые представления элементов изображения по меньшей мере в одном поднаборе можно получить из комбинаций по меньшей мере двух цветовых значений, взвешенных с помощью присвоенных цветовых весов.
25. Система по п. 24, в которой средство присваивания скомпоновано для присваивания цветового веса множеству элементов изображения.
26. Система по п. 24, в которой средство присваивания скомпоновано для присваивания для каждого элемента по меньшей мере в одном поднаборе цветовых весов на основе положения элемента изображения в блоке изображения.
27. Система по любому из пп. 24-26, в которой квантователь цвета скомпонован для определения на основе присвоенных цветовых весов трех цветовых кодовых слов, являющихся цветовыми представлениями трех цветовых значений.
28. Система по п. 27, где система адаптирована для сжатия блока изображения в соответствии с множеством режимов сжатия для получения сжатых блоков изображения - кандидатов в качестве сжатых представлений для блока изображения; и
администратор индексов режимов для обеспечения индекса режима, связанного с режимом сжатия, использованным для сжатия выбранного сжатого блока изображения - кандидата, где средство присваивания весов и квантователь цвета работают в соответствии с первым режимом сжатия.
29. Система по п. 28, в которой система при работе в соответствии со вторым режимом сжатия содержит
первый цветовой квантователь для определения первого цветового кодового слова в качестве представления первого цветового значения;
второй цветовой квантователь для определения второго цветового кодового слова в качестве представления второго цветового значения, причем первое и второе цветовые значения расположены на первой линии, имеющей первое направление в цветовом пространстве;
квантователь модификатора для обеспечения кодового слова цветового модификатора в качестве представления по меньшей мере одного цветового модификатора, применимого для модификации первого цветового значения вдоль второй линии, имеющей второе направление в цветовом пространстве, причем второе направление отличается от первого направления, для получения множества цветовых представлений вдоль второй линии; и
селектор индекса для выбора, для каждого элемента изображения в блоке изображения, цветового индекса, связанного с цветовым представлением, выбранным из i) множества цветовых представлений вдоль второй линии, и ii) по меньшей мере одного представления на основе второго цветового значения.
30. Система по п. 28 или 29, где система при работе в соответствии с третьим режимом сжатия содержит первый цветовой квантователь для определения первого цветового кодового слова в качестве представления первого цветового значения; второй цветовой квантователь для определения второго цветового кодового слова в качестве представления дифференциального цвета, где второе цветовое значение можно получить как сумму первого цветового значения и дифференциального цвета; квантователь модификатора для обеспечения по меньшей мере одного кодового слова интенсивности в качестве представления набора из множества модификаторов интенсивности для модификации первого или второго цветовых значений, для получения множества цветовых представлений; селектор индекса для выбора для каждого элемента изображения в блоке изображения индекса интенсивности, связанного с модификатором интенсивности из набора модификаторов интенсивности.
31. Система кодирования изображения, причем система содержит средство разбиения изображения для разбиения изображения на блоки изображения, причем каждый блок изображения содержит множество элементов изображения; и систему по любому из пп. 24-30 для определения по меньшей мере для одного блока изображения кодированного представления путем сжатия по меньшей мере одного блока изображения.
32. Система для обработки сжатого представления блока изображения, содержащего множество элементов изображения, причем указанное сжатое представление содержит по меньшей мере два цветовых кодовых слова, при этом система содержит цветовой генератор для определения по меньшей мере двух цветовых значений на основе по меньшей мере двух цветовых кодовых слов; администратор весов для обеспечения цветовых весов, присвоенных по меньшей мере одному элементу изображения, для по меньшей мере одного элемента изображения в блоке изображения; и цветовой вычислитель для вычисления цветового представления на основе обеспеченных цветовых весов и по меньшей мере двух определенных цветовых значений.
33. Система по п. 32, в которой администратор весов скомпонован для обеспечения цветовых весов на основе положения элемента изображения в блоке изображения.
34. Система по п. 32 или 33, в которой сжатое представление содержит три цветовых кодовых слова, цветовой генератор скомпонован для определения трех цветовых значений на основе трех цветовых кодовых слов, а цветовой вычислитель скомпонован для вычисления цветового представления на основе обеспеченных цветовых весов и по меньшей мере двух цветовых значений из определенных трех цветовых значений.
35. Система по п. 32, дополнительно содержащая селектор режима для выбора режима распаковки на основе индекса режима в сжатом представлении, причем цветовой генератор, администратор весов и цветовой вычислитель работают в первом режиме распаковки.
36. Система по п. 35, в которой сжатое представление содержит, если селектор режима выбирает второй режим распаковки, первое цветовое кодовое слово, второе цветовое кодовое слово, кодовое слово цветового модификатора и последовательность цветовых индексов, а, если селектор режима выбирает второй режим распаковки, то система содержит
первый цветовой генератор для определения первого цветового значения на основе первого цветового кодового слова;
второй цветовой генератор для определения второго цветового значения на основе второго цветового кодового слова, причем первое и второе цветовые значения расположены на первой линии, имеющей первое направление в цветовом пространстве;
цветовой модификатор для создания множества цветовых представлений вдоль второй линии, имеющей второе направление в цветовом пространстве, путем модификации первого цветового значения с помощью по меньшей мере одного цветового модификатора, представленного кодовым словом цветового модификатора, причем второе направление отличается от первого направления; и
цветовой селектор для выбора, по меньшей мере для одного элемента изображения в блоке изображения и на основе последовательности цветовых индексов, цветового представления из i) множества цветовых представлений вдоль второй линии, и ii) по меньшей мере одного цветового представления на основе второго цветового значения.
37. Система по п. 35 или 36, в которой сжатое представление содержит, если селектор режима выбрал третий режим распаковки, первое цветовое кодовое слово, второе цветовое кодовое слово, по меньшей мере одно кодовое слово интенсивности и последовательность индексов интенсивности, причем, если селектор режима выбрал третий режим распаковки, то система содержит
цветовой генератор для определения цветового значения на основе первого цветового кодового слова или на основе первого и второго цветового кодового слова;
администратор модификаторов для обеспечения набора из множества модификаторов интенсивности на основе по меньшей мере одного кодового слова интенсивности;
селектор интенсивности для выбора, по меньшей мере для одного элемента изображения в блоке изображения, модификатора интенсивности из набора модификаторов интенсивности на основе последовательности индексов интенсивности; и
модификатор интенсивности для создания цветового представления путем модификации интенсивности цветового значения на основе выбранного модификатора интенсивности.
38. Система для декодирования кодированного изображения, которое содержит кодированные представления блоков изображения, причем каждый блок изображения содержит множество элементов изображения, при этом система содержит
обрабатывающую систему в соответствии с любым из пп. 32-37 для обработки сжатых представлений блоков изображения для создания множества цветовых представлений элементов изображения; и
компоновщик изображения для создания декодированного представления кодированного изображения путем объединения множества цветовых представлений элементов изображения.
39. Пользовательский терминал, содержащий систему согласно любому из пп. 24-38.