УЛУЧШЕННЫЙ ПРОЦЕСС КОДИРОВАНИЯ С ИСПОЛЬЗОВАНИЕМ РЕЖИМА ПАЛИТРЫ

1. Способ декодирования текущего блока пикселов в изображении из битового потока, причем способ содержит этапы, на которых:
получают блок индексов, значения переходных пикселов и палитру, причем палитра содержит набор записей, ассоциирующих соответственные индексы записей с соответствующими значениями пикселов, и значения переходных пикселов содержат значения пикселов для пикселов, не имеющих соответствующего индекса в блоке индексов, которые ассоциированы со значением пиксела в палитре; и
формируют декодированный текущий блок пикселов из блока индексов, значений переходных пикселов и палитры;
причем получение блока индексов содержит этапы, на которых:
получают из битового потока синтаксические элементы для генерирования групп индексов, имеющих последовательные позиции блока в блоке индексов;
генерируют индексы блока индексов на основе синтаксических элементов,
причем полученные синтаксические элементы включают в себя синтаксический элемент, указанный кодовым словом "до конца", которое указывает, что индексы, формирующие одну из групп индексов, являются индексами во всех остальных позициях блока вплоть до конца блока индексов, независимо от количества остальных позиций блока.
2. Способ по п.1, в котором упомянутые синтаксические элементы используют предварительно определенное кодовое слово, ассоциированное с определенным количеством индексов и соответствующее группе индексов блока индексов, и синтаксический элемент, соответствующий последним позициям блока в блоке индексов, использует кодовое слово "до конца".
3. Способ по п.2, в котором некоторые из предварительно определенных кодовых слов, ассоциированных с определенными количествами индексов, являются короткими кодовыми словами, и другие предварительно определенные кодовые слова, ассоциированные с другими определенными количествами индексов, составлены из общего префикса кодового слова и из переменного суффикса кодового слова; и причем кодовое слово "до конца" включает в себя общий префикс кодового слова.
4. Способ по п.3, в котором кодовое слово "до конца" включает в себя однобитный суффикс дополнительно к общему префиксу кодового слова.
5. Способ по п.1, в котором синтаксические элементы обеспечены в наборах, и генерирование группы индексов, соответствующих набору синтаксических элементов, зависит от первого синтаксического элемента набора, причем операция, используемая для генерирования индексов, является одним из этапов, на которых:
повторяют индекс, имеющий позицию блока непосредственно выше; и
повторяют индекс, закодированный во втором синтаксическом элементе набора.
6. Способ кодирования текущего блока пикселов в изображении, причем способ содержит этапы, на которых:
генерируют блок индексов и значения переходных пикселов из текущего блока пикселов и палитры, причем палитра содержит набор записей, ассоциирующих соответственные индексы записей с соответствующими значениями пикселов, и значения переходных пикселов содержат значения пикселов для пикселов, не имеющих соответствующего индекса в блоке индексов, которые ассоциированы со значением пиксела в палитре; и
кодируют блок индексов и значения переходных пикселов;
причем кодирование блока индексов содержит этап, на котором:
генерируют синтаксические элементы для генерирования групп индексов, имеющих последовательные позиции блока в блоке индексов;
причем синтаксические элементы включают в себя синтаксический элемент, указанный кодовым словом "до конца", которое указывает, что индексы, формирующие одну из групп индексов, являются индексами во всех остальных позициях блока вплоть до конца блока индексов, независимо от количества остальных позиций блока.
7. Способ по п.6, в котором упомянутые синтаксические элементы используют предварительно определенное кодовое слово, ассоциированное с определенным количеством индексов и соответствующее группе индексов блока индексов, и синтаксический элемент, соответствующий последним позициям блока в блоке индексов, использует кодовое слово "до конца".
8. Способ по п.7, в котором некоторые из предварительно определенных кодовых слов, ассоциированных с определенными количествами индексов, являются короткими кодовыми словами, и другие предварительно определенные кодовые слова, ассоциированные с другими определенными количествами индексов, составлены из общего префикса кодового слова и из переменного суффикса кодового слова; и причем кодовое слово "до конца" включает в себя общий префикс кодового слова.
9. Способ по п.8, в котором кодовое слово "до конца" включает в себя однобитный суффикс дополнительно к общему префиксу кодового слова.
10. Способ по п.6, в котором синтаксические элементы обеспечены в наборах, и генерирование группы индексов, соответствующих набору синтаксических элементов, зависит от первого синтаксического элемента набора, причем операция, используемая для генерирования индексов, является одним из этапов, на которых:
повторяют индекс, имеющий позицию блока непосредственно выше; и
повторяют индекс, закодированный во втором синтаксическом элементе набора.
11. Некратковременный машиночитаемый носитель, хранящий программу, которая, при исполнении микропроцессором или компьютерной системой в устройстве, предписывает устройству выполнять способ по п.1.
12. Некратковременный машиночитаемый носитель, хранящий программу, которая, при исполнении микропроцессором или компьютерной системой в устройстве, предписывает устройству выполнять способ по п.6.
13. Устройство декодирования для декодирования текущего блока пикселов в изображении из битового потока, причем устройство декодирования содержит:
средство для получения блока индексов, значений переходных пикселов и палитры, причем палитра содержит набор записей, ассоциирующих соответственные индексы записей с соответствующими значениями пикселов, и значения переходных пикселов содержат значения пикселов для пикселов, не имеющих соответствующего индекса в блоке индексов, которые ассоциированы со значением пиксела в палитре; и
средство для формирования декодированного текущего блока пикселов из блока индексов, значений переходных пикселов и палитры;
причем получение блока индексов содержит:
получение из битового потока синтаксических элементов для генерирования групп индексов, имеющих последовательные позиции блока в блоке индексов; и
генерирование индексов блока индексов на основе синтаксических элементов,
причем полученные синтаксические элементы включают в себя синтаксический элемент, указанный кодовым словом "до конца", которое указывает, что индексы, формирующие одну из групп индексов, являются индексами во всех остальных позициях блока вплоть до конца блока индексов, независимо от количества остальных позиций блока.
14. Устройство кодирования для кодирования текущего блока пикселов в изображении, причем устройство кодирования содержит:
средство для генерирования блока индексов и значений переходных пикселов из текущего блока пикселов и палитры, причем палитра содержит набор записей, ассоциирующих соответственные индексы записей с соответствующими значениями пикселов, и значения переходных пикселов содержат значения пикселов для пикселов, не имеющих соответствующего индекса в блоке индексов, которые ассоциированы со значением пиксела в палитре; и
средство для кодирования блока индексов и значений переходных пикселов;
причем кодирование блока индексов содержит:
генерирование синтаксических элементов для генерирования групп индексов, имеющих последовательные позиции блока в блоке индексов;
причем синтаксические элементы включают в себя синтаксический элемент, указанный кодовым словом "до конца", которое указывает, что индексы, формирующие одну из соответствующих групп индексов, являются индексами во всех остальных позициях блока вплоть до конца блока индексов, независимо от количества остальных позиций блока.